Traffic engineering in the peer-to-peer SDN

Software Defined Network (SDN) is an emerging networking paradigm which separates the control plane from the data forwarding plane. The centralized controller provides the global view of the distributed network states for user applications. However, the scalability of SDN is subject to the delay, the capacity of the controller, the bandwidth of the control channel, and other issues. To solve this problem, peer-to-peer (p2p) SDN, where multiple independent controllers control their own networks and these controllers exchange the only required state changing events, is an emerging control plane architecture. In this paper, we focus on the traffic engineering in the p2p SDN administrated by one operator. We first identify some fundamental challenges (i.e., path aggregation for advertisement, routing loop, overhead) for the traffic engineering in the p2p SDN. Then we proposed a novel protocol exchanging the required network information to enable the traffic engineering between neighboring SDN domains. The experiments show that our protocol can achieve nearly same performance (about 98%) as the one with God's knowledge (the full information of the whole network). To the best of our knowledge, this is the first article to investigate the traffic engineering problem in the p2p SDN.

[1]  Wei Song,et al.  Achieving near-optimal traffic engineering in hybrid Software Defined Networks , 2015, 2015 IFIP Networking Conference (IFIP Networking).

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

[3]  Haiyong Xie,et al.  SDNi: A Message Exchange Protocol for Software Defined Networks (SDNS) across Multiple Domains , 2012 .

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

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

[6]  Yashar Ganjali,et al.  Kandoo: a framework for efficient and scalable offloading of control applications , 2012, HotSDN '12.

[7]  François Baccelli,et al.  Flow level simulation of large IP networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[8]  Nick Feamster,et al.  Guidelines for interdomain traffic engineering , 2003, CCRV.

[9]  Arjun Singh,et al.  A practical algorithm for balancing the max-min fairness and throughput objectives in traffic engineering , 2012, 2012 Proceedings IEEE INFOCOM.

[10]  Olivier Bonaventure,et al.  Interdomain traffic engineering with BGP , 2003, IEEE Commun. Mag..

[11]  Jun Bi,et al.  A west-east bridge based SDN inter-domain testbed , 2015, IEEE Communications Magazine.

[12]  Raouf Boutaba,et al.  Design considerations for managing wide area software defined networks , 2014, IEEE Communications Magazine.

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

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

[15]  Anukool Lakhina,et al.  BRITE: Universal Topology Generation from a User''s Perspective , 2001 .

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

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

[18]  Wu Chou,et al.  An adaptive multi-path computation framework for centrally controlled networks , 2015, Comput. Networks.