Implementation of multipath network virtualization scheme with SDN and NFV

Multipath algorithms except Equal-Cost Multi-Path(ECMP) which has been widely used in networks are difficult to apply, because multipath provisioning is more complex at cross layers and multipath routing need to get all nodes' information. To address the dilemma, this paper proposes a multipath network virtualization implementation scheme with Software Defined Networking (SDN) and Network Function Virtualization (NFV). In this scheme, SDN schedules network resources in a global view for selecting multiple paths and computing weight of each path, and NFV provides computing and storage resources to split flow, add tag, recover flow, to name a few. This paper also proposes a multipath algorithm for elephant flow with network virtualization. Besides, we build an experimental platform based on OPNFV and SDN, and conduct experiments under this experimental platform. The results show that our proposed algorithm applied on multipath network virtualization experimental platform has superior performance than ECMP applied in networks without virtualization.

[1]  Srikanth Kandula,et al.  Dynamic load balancing without packet reordering , 2007, CCRV.

[2]  Martin Maier,et al.  Invited paper: The audacity of fiber-wireless (FiWi) networks: revisited for clouds and cloudlets , 2015, China Communications.

[3]  Nei Kato,et al.  On Load Distribution over Multipath Networks , 2012, IEEE Communications Surveys & Tutorials.

[4]  Massimo Tornatore,et al.  Differential delay constrained multipath routing for SDN and optical networks , 2016, Electron. Notes Discret. Math..

[5]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[6]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[7]  Min Zhu,et al.  WCMP: weighted cost multipathing for improved fairness in data centers , 2014, EuroSys '14.

[8]  Alberto Leon-Garcia,et al.  Routing Algorithms for Network Function Virtualization Enabled Multicast Topology on SDN , 2015, IEEE Transactions on Network and Service Management.

[9]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[10]  Linh Manh Pham,et al.  Load balancing using multipath routing in network functions virtualization , 2016, 2016 IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future (RIVF).

[11]  Ross W. Callon,et al.  Use of OSI IS-IS for routing in TCP/IP and dual environments , 1990, RFC.

[12]  Huynh Thi Thanh Binh,et al.  Adaptive multipath routing for network functions virtualization , 2016, SoICT.

[13]  D AmerPaul,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006 .

[14]  Jie Li,et al.  SDN based load balancing mechanism for elephant flow in data center networks , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[15]  Janardhan R. Iyengar,et al.  Concurrent multipath transfer using SCTP multihoming over independent end-to-end paths , 2006, TNET.

[16]  Pawel Gburzynski,et al.  Load balancing for parallel forwarding , 2005, IEEE/ACM Transactions on Networking.

[17]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM 2011.

[18]  I. Baldine,et al.  Network Virtualization: Technologies, Perspectives, and Frontiers , 2013, Journal of Lightwave Technology.