Autonomous IP fast rerouting with compressed backup flow entries using openflow

Shohei Kamamura, Daisaku Shimazaki, Atsushi Hiramatsu, Hidenori Nakazato

    研究成果: Article

    5 引用 (Scopus)

    抄録

    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.

    元の言語English
    ページ(範囲)184-192
    ページ数9
    ジャーナルIEICE Transactions on Information and Systems
    E96-D
    発行部数2
    DOI
    出版物ステータスPublished - 2013 2

    Fingerprint

    Hardware
    Restoration
    Recovery
    Computer simulation

    ASJC Scopus subject areas

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

    これを引用

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

    :: IEICE Transactions on Information and Systems, 巻 E96-D, 番号 2, 02.2013, p. 184-192.

    研究成果: Article

    Kamamura, Shohei ; Shimazaki, Daisaku ; Hiramatsu, Atsushi ; Nakazato, Hidenori. / Autonomous IP fast rerouting with compressed backup flow entries using openflow. :: IEICE Transactions on Information and Systems. 2013 ; 巻 E96-D, 番号 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 -