Abstract
Aiming at the problem of failure recovery in current networks, a fast failure recovery method based on equivalent cooperative routing is proposed. Firstly, the transmission path between the source and destination nodes is divided into several non-overlapping path segments. Next, backup paths are deployed for each link in the path segment through segmented routing technology, which ensures fast routing recovery after failure. Additionally, in order to avoid damaging the QoS of the data stream through the failure recovery process, the transmission is guaranteed by the intersegment QoS complement. The experimental results show that the proposed method has a low failure recovery delay under a relatively small flow table cost.
Article PDF
Similar content being viewed by others
References
J. Moy. OSPF version 2 [R]. RFC 2328, 1998.
D. Oran. OSI IS-IS intra-domain routing protocol[R]. RFC 1142, 1990.
S. Sharma, D. Staessens, D. Colle, et al. Enabling fast failure recovery in OpenFlow networks [C]//8th International Workshop on the Design of Reliable Communication Networks (DRCN), Krakow, Poland, 2011:164–171.
D. Staessens, S. Sharma, D. Colle, et al. Software defined networking: meeting carrier grade requirements [C]//IEEE Workshop on Local & Metropolitan Area Networks, Chapel Hill, USA, 2011:1–6.
K. Lakshminarayanan, M. Caesar, M. Rangan, et al. Achieving convergence-free routing using failure-carrying packets [J]. ACM SIGCOMM computer communication review, 2007, 37(4): 241–252.
B. H. Yang, J. D. Liu, S. Shenker, et al. Keep forwarding: towards k-link failure resilient routing [C]//IEEE INFOCOM, Toronto, mCanada, 2014:1617–1625.
A. Sgambelluri, A. Giorgetti, F. Cugini, et al. OpenFlow-based segment protection in Ethernet networks [J]. IEEE/OSA journal of optical communications & networking, 2013, 5(9): 1066–1075.
J. Kempf, E. Bellagamba, A. Kern, et al. Scalable fault management for OpenFlow[C]//IEEE International Conference on Communications (ICC), Kyoto, Japan, 2011:6606–6610.
A. Capone, C. Cascone, A. Q. T. Nquyen, et al. Detour planning for fast and reliable failure recovery in SDN with OpenState [C]//2015 11th International Conference on the Design of Reliable Communication Networks (DRCN), Kansas City, USA, 2015:25–32.
H. Zhang, W. Quan, H. C. Chao, et al. Smart identifier network: a collaborative architecture for the future Internet [J]. IEEE network, 2016, 30(3): 46–51.
H. Zhang, P. Dong, W. Quan, et al. Promoting efficient communications for high-speed railway using smart collaborative networking [J]. IEEE wireless communications, 2015, 22(6): 92–97.
R. Hartert, S. Vissicchio, P. Schaus, et al. A declarative and expressive approach to control forwarding paths in carrier-grade networks [J]. ACM SIGCOMM computer communication review, 2015, 45(5): 15–28.
F. Hao, M. Kodialam, T. V. Lakshman. Optimizing restoration with segment routing [C]//IEEE INFOCOM 2016, San Francisco, USA, 2016:1–9.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Basic Research Program of China (“973” Program) (No. 2013CB329104).
Fang Dong was born in 1981. She received the B.E. degree in communication and information engineering from National Digital Switching System Engineering & Technological R&D Center. Her research interests include novel network architecture, software-defined networks, network evaluation and so on.
Jianyang Huang was born in 1992. He received the B.E. degree in communication and information engineering from National Digital Switching System Engineering & Technological R&D Center. His research interests include software-defined networks, novel switching and routing.
Penghao Sun was born in 1992. He received the B.E. degree in communication and information engineering from National Digital Switching System Engineering & Technological R&D Center. His research interests include novel network architecture and programmable forwarding
Yuxiang Hu [corresponding author] was born in 1982. He received the Ph.D. degree in communication and information engineering from National Digital Switching System Engineering & Technological R&D Center. His research interests include future Internet, novel switching and routing.
Rights and permissions
About this article
Cite this article
Dong, F., Huang, J., Sun, P. et al. Fast network restoration with equivalent cooperative routing. J. Commun. Inf. Netw. 2, 10–17 (2017). https://doi.org/10.1007/s41650-017-0028-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s41650-017-0028-4