SDN-LIRU: A Lossless and Seamless Method for SDN Inter-Domain Route Updates
- 12 April 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 25 (4) , 2473-2483
Abstract
Maintaining service availability during an inter-domain route update is a challenge in both conventional networks and software-defined networks (SDNs). In the update process, asynchronous reconfigurations to border forwarding devices in different domains will incur transient anomalies with numerous packet losses and service disruptions. Based on current SDN inter-domain routing mechanisms, we in this paper propose a lossless and seamless method for SDN inter-domain route updates. This method is lightweight, and it has no requirement to add extra switch functionality or to extend SDN southbound protocols. The primary idea of this method is to achieve a lossless inter-domain route update by communications and collaborations among relevant domains. Motivated by this idea, we first identify three different domain categories for the update, i.e., domains only on the new inter-domain route, domains on both the old and new inter-domain routes, and domains only on the old inter-domain route. We further find that the transient anomalies are able to be avoided by reconfiguring the related border switches of the three categories of domains in order. Four update steps are then designed to keep the orderly update. Furthermore, we present the theoretical proof of the effectiveness of this method. Finally, based on our prototype implementation, the proposed method is also validated by simulation studies, and the simulation results indicate that this method succeeds in avoiding packet loss and maintaining service availability during the update.Keywords
Funding Information
- National Key Research and Development Program of China (2016YFB0800102, 2016YFB0800201)
- National High Technology Research Program of China (2015AA015602, 2015AA016103)
- National Natural Science Foundation of China (61379118)
- Fundamental Research Funds for the Central Universities
This publication has 27 references indexed in Scilit:
- Software defined networks: It's about time2016
- Timed Consistent Network Updates in Software-Defined NetworksIEEE/ACM Transactions on Networking, 2016
- Timed consistent network updates2015
- OpenDaylight: Towards a Model-Driven SDN Controller architecture2014
- Incremental consistent updates2013
- Improving Network Agility With Seamless BGP ReconfigurationsIEEE/ACM Transactions on Networking, 2012
- A network in a laptop2010
- Shadow configuration as a network management primitiveACM SIGCOMM Computer Communication Review, 2008
- Detection and analysis of routing loops in packet traces2002
- Delayed Internet routing convergenceACM SIGCOMM Computer Communication Review, 2000