SDN-based dynamic multipath forwarding for inter-data center networking

Since traffic engineering (TE) in Software Defined Networking (SDN) can be much more efficiently and intelligently implemented, Multipath in SDN becomes a new option. However, Ternary Content Addressable Memory (TCAM) size become the bottleneck of SDN. In this paper, we propose an SDN-based Dynamic Flowentry-Saving Multipath (DFSM) mechanism for inter-DC WAN traffic forwarding. DFSM adopts source-destination-based multipath forwarding and latency-aware flow-based traffic splitting to save flow entries and achieve better load balancing. Our evaluations indicate that DFSM saves 15% to 30% system flow entries in different topologies compared to label-based tunneling, and also reduces average latency by 10% to 48% by consuming 8% to 20% more flow entries than Equal-Cost Multipath (ECMP) in less-interconnected topologies. In addition, compared to even traffic splitting, DFSM reduces the standard deviation of path latencies from 14% to 7%.

[1]  Ling Ding,et al.  A scalable multi-datacenter layer-2 network architecture , 2015, SOSR.

[2]  Nick McKeown,et al.  pFabric: minimal near-optimal datacenter transport , 2013, SIGCOMM.

[3]  Christian E. Hopps,et al.  Analysis of an Equal-Cost Multi-Path Algorithm , 2000, RFC.

[4]  Khin Mi Mi Aung,et al.  A loss-free multipathing solution for data center network using software-defined networking approach , 2012, 2012 Digest APMRC.

[5]  Liren Zhang,et al.  Optimizing Network Performance Using Weighted Multipath Routing , 2012, 2012 21st International Conference on Computer Communications and Networks (ICCCN).

[6]  Laurent Vanbever,et al.  Central Control Over Distributed Routing , 2015, Comput. Commun. Rev..

[7]  Srikanth Kandula,et al.  Achieving high utilization with software-driven WAN , 2013, SIGCOMM.

[8]  Nadir Shah,et al.  Auto-Configuration of ACL Policy in Case of Topology Change in Hybrid SDN , 2016, IEEE Access.

[9]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[10]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[11]  Subhasis Banerjee,et al.  Compact TCAM: Flow Entry Compaction in TCAM for Power Aware SDN , 2013, ICDCN.

[12]  Jianping Wu,et al.  Traffic Engineering in SDN/OSPF Hybrid Network , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[13]  Murali S. Kodialam,et al.  Traffic engineering in software defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[14]  H. Jonathan Chao,et al.  Load balancing for multiple traffic matrices using SDN hybrid routing , 2014, 2014 IEEE 15th International Conference on High Performance Switching and Routing (HPSR).

[15]  J. Y. Yen,et al.  Finding the K Shortest Loopless Paths in a Network , 2007 .

[16]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[17]  Robert E. Tarjan,et al.  Depth-First Search and Linear Graph Algorithms , 1972, SIAM J. Comput..

[18]  Nick Feamster,et al.  FlowQoS: QoS for the rest of us , 2014, HotSDN.

[19]  Ian F. Akyildiz,et al.  A roadmap for traffic engineering in SDN-OpenFlow networks , 2014, Comput. Networks.

[20]  Haitao Wu,et al.  Per-packet load-balanced, low-latency routing for clos-based data center networks , 2013, CoNEXT.

[21]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[22]  Anja Feldmann,et al.  Panopticon: Incremental Deployment ofSoftware-Defined Networking , 2014 .

[23]  Xin Wu,et al.  zUpdate: updating data center networks with zero loss , 2013, SIGCOMM.

[24]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.