Autonomous IP fast rerouting with compressed backup flow entries using openflow

Shohei Kamamura*, Daisaku Shimazaki, Atsushi Hiramatsu, Hidenori Nakazato

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (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.

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


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

ASJC Scopus subject areas

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


Dive into the research topics of 'Autonomous IP fast rerouting with compressed backup flow entries using openflow'. Together they form a unique fingerprint.

Cite this