WEBridge: west-east bridge for distributed heterogeneous SDN NOSes peering

Large networks are often partitioned by the network operators into several smaller networks when deploying software-defined networks SDNs. Additionally, a dedicated network operating system NOS is deployed for each of these SDNs. Each NOS can learn the local network view that enables control of how data packets are forwarded within its network. Controlling the flow of data packets in an entire network requires each NOS to have a global network view to determine the next NOS hop. Hence, NOSes are required to share or exchange reachability and topological information. How such information is efficiently exchanged has not been well addressed so far, especially in the case of multi-vendor NOSes. This paper proposes a west-east bridge mechanism for distributed heterogeneous NOSes to cooperate in enterprise/data center/intra-autonomous system networks. We propose to simplify physical networks into virtual networks and only exchange the simplified virtual network information to construct the global network view. To achieve a resilient peer-to-peer control plane of distributed heterogeneous NOSes, we propose a "maximum connection degree"-based connection algorithm. Considering the security issue, we adopt controller identity authentication. We implement the west-east bridge and analyze the performance obtained: about 100% of enterprises and data centers, and about 99.5% of autonomous systems can adopt to this solution. The deployment in three SDNs CERNET, Internet2, and CSTNET proves the feasibility. Copyright © 2014 John Wiley & Sons, Ltd.

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

[2]  Robert Tappan Morris,et al.  Flexible, Wide-Area Storage for Distributed Systems with WheelFS , 2009, NSDI.

[3]  Brighten Godfrey,et al.  Pathlet routing , 2009, SIGCOMM '09.

[4]  Martín Casado,et al.  Applying NOX to the Datacenter , 2009, HotNets.

[5]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

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

[7]  Anne-Marie Kermarrec,et al.  Probabilistic Reliable Dissemination in Large-Scale Systems , 2003, IEEE Trans. Parallel Distributed Syst..

[8]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[9]  Jun Bi,et al.  A deployable approach for inter-AS anti-spoofing , 2011, 2011 19th IEEE International Conference on Network Protocols.

[10]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

[11]  Florian Schintke,et al.  Scalaris: reliable transactional p2p key/value store , 2008, ERLANG '08.

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

[13]  Diego Lopez,et al.  Use Cases for ALTO with Software Defined Networks , 2012 .

[14]  U NH.V A Sharp Threshold for Network Reliability , 2002 .

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

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

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

[18]  Nick McKeown,et al.  Software defined mobile networks , 2009, MobiHoc '09.