Autonomous IP Fast Rerouting with Compressed Backup Flow Entries Using OpenFlow

Shohei KAMAMURA  Daisaku SHIMAZAKI  Atsushi HIRAMATSU  Hidenori NAKAZATO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E96-D   No.2   pp.184-192
Publication Date: 2013/02/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E96.D.184
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on The Internet Architectures, Protocols, and Applications for Diversified Futures)
Category: 
Keyword: 
flow table compression,  implementation,  IP fast rerouting,  OpenFlow,  restoration,  

Full Text: PDF>>
Buy this Article




Summary: 
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.