Izzy: A Distributed Routing Protocol for In-band SDN Control Channel Connectivity

Software-defined networking proposes to physically separate control and data plane. This raises the question on how these two planes communicate, especially if the control channel is in-band, i.e., it shares physical network paths with normal network traffic. In-band control requires calculating multi-hop paths between controller and switches. Connectivity of the control channel is critical regarding network operation. Routing should provide robust connectivity under failures.We propose to achieve robust connectivity by distributing responsibility of maintaining connectivity of the control channel to the switches. We further present the design of a new distributed routing protocol Izzy for in-band SDN control channels. Izzy is based on a combination of a spanning tree with temporary addresses and includes state-of-the-art robustness mechanisms. In this paper, we describe Izzy, while focusing on update consistency on top of temporary addresses.

[1]  Serge Fdida,et al.  Indirect routing using distributed location information , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[2]  Hong Yan,et al.  A clean slate 4D approach to network control and management , 2005, CCRV.

[3]  Stefanie Roos,et al.  VOUTE-Virtual Overlays Using Tree Embeddings , 2016, ArXiv.

[4]  Roch Guérin,et al.  Always Acyclic Distributed Path Computation , 2010, IEEE/ACM Transactions on Networking.

[5]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[6]  Marco Canini,et al.  Renaissance: A Self-Stabilizing Distributed SDN Control Plane , 2017, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[7]  Didier Colle,et al.  In-band control, queuing, and failure recovery functionalities for openflow , 2016, IEEE Network.

[8]  S.V. Krishnamurthy,et al.  DART: Dynamic Address RouTing for Scalable Ad Hoc and Mesh Networks , 2007, IEEE/ACM Transactions on Networking.

[9]  Robert M. Hinden,et al.  Unique Local IPv6 Unicast Addresses , 2005, RFC.

[10]  George Pavlou,et al.  A toolchain for simplifying network simulation setup , 2013, SimuTools.

[11]  Mark Crovella,et al.  Hyperbolic Embedding and Routing for Dynamic Graphs , 2009, IEEE INFOCOM 2009.

[12]  Stefanie Roos,et al.  Greedy Embedding, Routing and Content Addressing for Darknets , 2013, 2013 Conference on Networked Systems.

[13]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[14]  Alex C. Snoeren,et al.  High-fidelity switch models for software-defined network emulation , 2013, HotSDN '13.

[15]  Katsuyoshi Iida,et al.  ResilientFlow: Deployments of distributed control channel maintenance modules to recover SDN from unexpected failures , 2015, 2015 11th International Conference on the Design of Reliable Communication Networks (DRCN).

[16]  Tzi-cker Chiueh,et al.  In-Band Control for an Ethernet-Based Software-Defined Network , 2014, SYSTOR 2014.

[17]  Cédric Westphal,et al.  Scalable routing easy as PIE: A practical isometric embedding protocol , 2011, 2011 19th IEEE International Conference on Network Protocols.

[18]  Didier Colle,et al.  Link failure recovery technique for greedy routing in the hyperbolic plane , 2013, Comput. Commun..

[19]  David Walker,et al.  Abstractions for network update , 2012, SIGCOMM '12.

[20]  Hong Yan,et al.  Tesseract: A 4D Network Control Plane , 2007, NSDI.

[21]  Martina Zitterbart,et al.  Towards a Distributed Routing Protocol for In-Band Control Channel with Elastic Controller Clusters , 2018, 2018 IEEE Globecom Workshops (GC Wkshps).

[22]  J. J. Garcia-Luna-Aceves,et al.  Scalable integrated routing using prefix labels and distributed hash tables for MANETs , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[23]  Didier Colle,et al.  Automatic bootstrapping of OpenFlow networks , 2013, 2013 19th IEEE Workshop on Local & Metropolitan Area Networks (LANMAN).

[24]  Matthew Roughan,et al.  The Internet Topology Zoo , 2011, IEEE Journal on Selected Areas in Communications.

[25]  Frank Dürr,et al.  InFEP — Lightweight virtualization of distributed control on white-box networking hardware , 2017, 2017 13th International Conference on Network and Service Management (CNSM).