Title
DEMUR: Dependable Multipath Routing in Software Defined Networking for ISP Backbone.
Abstract
Robustness and reliability are critical issues in network management. To provide resiliency, a popular protection scheme against network failures is simultaneous routing along multiple paths. The use of Software-Defined Networking (SDN), with fine-grained forwarding rules and the limited forwarding table size of commodity switches, brings a new set of constraints and challenges. In this work, we consider the problem of routing demands with dependability in a software-defined ISP backbone. We propose splitting large demands over multiple paths to reduce fragmentation and achieve service reliability under failures. We also minimize the delay differential among these paths to reduce the number of out-of-order packets. Finally, our routing algorithm works with forwarding tables of bounded size, commonly required by low-cost SDN switches. We report emulation and simulation results confirming the practicality of our solutions.
Year
Venue
Keywords
2017
IEEE Global Communications Conference
Software Defined Networking,ISP backbone,forwarding table size,multipath routing,differential delay.
Field
DocType
ISSN
Multipath routing,Dependability,Computer science,Network packet,Computer network,Emulation,Network management,Routing table,Software-defined networking,Channel allocation schemes
Conference
2334-0983
Citations 
PageRank 
References 
0
0.34
0
Authors
5
Name
Order
Citations
PageRank
Chenfei Gao1424.57
Weiyi Zhang225011.28
Jian Tang3109574.34
Rakesh Sinha441466.96
Kostas N. Oikonomou5265.20