Traffic engineering in hierarchical SDN control plane

Decoupling of control and data plane in Software Define Networks (SDN) creates significant flexibility in network management. As networks are evolving into a complex multi-domain multi-layer architecture, traffic engineering across multiple domains and layers entails challenges for the control plane, especially when each separate administrative domain does not disclose their network topology and resource information. In this paper, we present a hierarchical controller design over multidomain and multi-layer networks, by adopting a root controller at the top layer. We allow to aggregate network topology and QoS information into a hierarchical Network Information Base (NIB) for the confidentiality concern. Then, we devise a communication protocol, which enables controllers at different layers and domains to work collaboratively on bandwidth allocation by reading to the hierarchical NIB. We also present an improved traffic engineering algorithm by considering bandwidth and delay simultaneously, to maximize the network utilization while respecting max-min fairness. Experiments on a 717-switches 5-domain network topology demonstrate that our proposal could drive the link utilization ratio to more than 85%.

[1]  Mathieu Bouet,et al.  DISCO: Distributed multi-domain SDN controllers , 2013, 2014 IEEE Network Operations and Management Symposium (NOMS).

[2]  Dan Pei,et al.  Wresting Control from BGP: Scalable Fine-Grained Route Control , 2007, USENIX Annual Technical Conference.

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

[4]  Minlan Yu,et al.  Scalable flow-based networking with DIFANE , 2010, SIGCOMM 2010.

[5]  Rob Sherwood,et al.  On Controller Performance in Software-Defined Networks , 2012, Hot-ICE.

[6]  Anja Feldmann,et al.  Logically centralized?: state distribution trade-offs in software defined networks , 2012, HotSDN '12.

[7]  Ashwin Gumaste,et al.  Control plane design in multidomain/multilayer optical networks , 2008, IEEE Communications Magazine.

[8]  W. Marsden I and J , 2012 .

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

[10]  Jianping Wu,et al.  Orion: A Hybrid Hierarchical Control Plane of Software-Defined Networking for Large-Scale Networks , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[11]  Thierry Turletti,et al.  Decentralizing SDN's control plane , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[12]  Ayaka Koshibe,et al.  The design and evaluation of a hierarchical openflow sdn control plane , 2013 .

[13]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

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

[15]  Ratul Mahajan,et al.  Measuring ISP topologies with rocketfuel , 2002, TNET.

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

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

[18]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[19]  Klara Nahrstedt,et al.  Quality-of-Service routing with path information aggregation , 2007, Comput. Networks.

[20]  Mark Herbster,et al.  Tracking the Best Expert , 1995, Machine-mediated learning.

[21]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[22]  Yashar Ganjali,et al.  HyperFlow: A Distributed Control Plane for OpenFlow , 2010, INM/WREN.

[23]  Chen Liang,et al.  Hierarchical policies for software defined networks , 2012, HotSDN '12.

[24]  Alan L. Cox,et al.  Maestro: A System for Scalable OpenFlow Control , 2010 .