Autonomous IP fast rerouting with compressed backup flow entries using openflow

Shohei Kamamura, Daisaku Shimazaki, Atsushi Hiramatsu, Hidenori Nakazato

    Research output: Contribution to journalArticle

    5 Citations (Scopus)

    Abstract

    This paper proposes an IP fast rerouting method which can be implemented in OpenFlow framework. While the current IP is robust, its reactive and global rerouting processes require the long recovery time against failure. On the other hand, IP fast rerouting provides a milliseconds-order recovery time by proactive and local restoration mechanism. Implementation of IP fast rerouting is not common in real systems, however; it requires the coordination of additional forwarding functions to a commercial hardware. We propose an IP fast rerouting mechanism using OpenFlow that separates control function from hardware implementation. Our mechanism does not require any extension of current forwarding hardware. On the contrary, increase of backup routes becomes main overhead of our proposal. We also embed the compression mechanism to our IP fast rerouting mechanism. We show the effectiveness of our IP fast rerouting in terms of the fast restoration and the backup routes compression effect through computer simulations.

    Original languageEnglish
    Pages (from-to)184-192
    Number of pages9
    JournalIEICE Transactions on Information and Systems
    VolumeE96-D
    Issue number2
    DOIs
    Publication statusPublished - 2013 Feb

    Fingerprint

    Hardware
    Restoration
    Recovery
    Computer simulation

    Keywords

    • Flow table compression
    • Implementation
    • Ip fast rerouting
    • Openflow
    • Restoration

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering
    • Software
    • Artificial Intelligence
    • Hardware and Architecture
    • Computer Vision and Pattern Recognition

    Cite this

    Autonomous IP fast rerouting with compressed backup flow entries using openflow. / Kamamura, Shohei; Shimazaki, Daisaku; Hiramatsu, Atsushi; Nakazato, Hidenori.

    In: IEICE Transactions on Information and Systems, Vol. E96-D, No. 2, 02.2013, p. 184-192.

    Research output: Contribution to journalArticle

    Kamamura, Shohei ; Shimazaki, Daisaku ; Hiramatsu, Atsushi ; Nakazato, Hidenori. / Autonomous IP fast rerouting with compressed backup flow entries using openflow. In: IEICE Transactions on Information and Systems. 2013 ; Vol. E96-D, No. 2. pp. 184-192.
    @article{b69e762984094d31b2f3147efdb716ff,
    title = "Autonomous IP fast rerouting with compressed backup flow entries using openflow",
    abstract = "This paper proposes an IP fast rerouting method which can be implemented in OpenFlow framework. While the current IP is robust, its reactive and global rerouting processes require the long recovery time against failure. On the other hand, IP fast rerouting provides a milliseconds-order recovery time by proactive and local restoration mechanism. Implementation of IP fast rerouting is not common in real systems, however; it requires the coordination of additional forwarding functions to a commercial hardware. We propose an IP fast rerouting mechanism using OpenFlow that separates control function from hardware implementation. Our mechanism does not require any extension of current forwarding hardware. On the contrary, increase of backup routes becomes main overhead of our proposal. We also embed the compression mechanism to our IP fast rerouting mechanism. We show the effectiveness of our IP fast rerouting in terms of the fast restoration and the backup routes compression effect through computer simulations.",
    keywords = "Flow table compression, Implementation, Ip fast rerouting, Openflow, Restoration",
    author = "Shohei Kamamura and Daisaku Shimazaki and Atsushi Hiramatsu and Hidenori Nakazato",
    year = "2013",
    month = "2",
    doi = "10.1587/transinf.E96.D.184",
    language = "English",
    volume = "E96-D",
    pages = "184--192",
    journal = "IEICE Transactions on Information and Systems",
    issn = "0916-8532",
    publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
    number = "2",

    }

    TY - JOUR

    T1 - Autonomous IP fast rerouting with compressed backup flow entries using openflow

    AU - Kamamura, Shohei

    AU - Shimazaki, Daisaku

    AU - Hiramatsu, Atsushi

    AU - Nakazato, Hidenori

    PY - 2013/2

    Y1 - 2013/2

    N2 - This paper proposes an IP fast rerouting method which can be implemented in OpenFlow framework. While the current IP is robust, its reactive and global rerouting processes require the long recovery time against failure. On the other hand, IP fast rerouting provides a milliseconds-order recovery time by proactive and local restoration mechanism. Implementation of IP fast rerouting is not common in real systems, however; it requires the coordination of additional forwarding functions to a commercial hardware. We propose an IP fast rerouting mechanism using OpenFlow that separates control function from hardware implementation. Our mechanism does not require any extension of current forwarding hardware. On the contrary, increase of backup routes becomes main overhead of our proposal. We also embed the compression mechanism to our IP fast rerouting mechanism. We show the effectiveness of our IP fast rerouting in terms of the fast restoration and the backup routes compression effect through computer simulations.

    AB - This paper proposes an IP fast rerouting method which can be implemented in OpenFlow framework. While the current IP is robust, its reactive and global rerouting processes require the long recovery time against failure. On the other hand, IP fast rerouting provides a milliseconds-order recovery time by proactive and local restoration mechanism. Implementation of IP fast rerouting is not common in real systems, however; it requires the coordination of additional forwarding functions to a commercial hardware. We propose an IP fast rerouting mechanism using OpenFlow that separates control function from hardware implementation. Our mechanism does not require any extension of current forwarding hardware. On the contrary, increase of backup routes becomes main overhead of our proposal. We also embed the compression mechanism to our IP fast rerouting mechanism. We show the effectiveness of our IP fast rerouting in terms of the fast restoration and the backup routes compression effect through computer simulations.

    KW - Flow table compression

    KW - Implementation

    KW - Ip fast rerouting

    KW - Openflow

    KW - Restoration

    UR - http://www.scopus.com/inward/record.url?scp=84873326325&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84873326325&partnerID=8YFLogxK

    U2 - 10.1587/transinf.E96.D.184

    DO - 10.1587/transinf.E96.D.184

    M3 - Article

    AN - SCOPUS:84873326325

    VL - E96-D

    SP - 184

    EP - 192

    JO - IEICE Transactions on Information and Systems

    JF - IEICE Transactions on Information and Systems

    SN - 0916-8532

    IS - 2

    ER -