Recursive SDN for Carrier Networks

Control planes for global carrier networks should be programmable and scalable. Neither traditional control planes nor new SDN-based control planes meet both of these goals. Here we propose a framework for recursive routing computations that combines the best of SDN (programmability through centralized controllers) and traditional networks (scalability through hierarchy) to achieve these two desired properties. Through simulation on graphs of up to 10,000 nodes, we evaluate our design's ability to support a variety of unicast routing and traffic engineering solutions, while incorporating a fast failure recovery mechanism based on network virtualization.

[1]  Sunhee Yang,et al.  RAON: Recursive Abstraction of OpenFlow Networks , 2014, 2014 Third European Workshop on Software Defined Networks.

[2]  Ibrahim Matta,et al.  BRITE: Boston University Representative Internet Topology gEnerator: A Flexible Generator of Internet Topologies , 2000 .

[3]  Arun Venkataramani,et al.  Consensus Routing: The Internet as a Distributed System. (Best Paper) , 2008, NSDI.

[4]  Nick Feamster,et al.  Design and implementation of a routing control platform , 2005, NSDI.

[5]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[6]  Ted Taekyoung Kwon,et al.  RAON: A recursive abstraction of SDN control-plane for large-scale production networks , 2015, 2015 International Conference on Information Networking (ICOIN).

[7]  Stewart Bryant,et al.  Internet Engineering Task Force (ietf) a Framework for Ip and Mpls Fast Reroute Using Not-via Addresses , 2022 .

[8]  David Walker,et al.  Incremental consistent updates , 2013, HotSDN '13.

[9]  Walter Willinger,et al.  A first-principles approach to understanding the internet's router-level topology , 2004, SIGCOMM '04.

[10]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[12]  Martín Casado,et al.  Virtualizing the network forwarding plane , 2010, PRESTO '10.

[13]  Mischa Schwartz,et al.  ACM SIGCOMM computer communication review , 2001, CCRV.

[14]  Junda Liu,et al.  Ensuring connectivity via data plane mechanisms , 2013, NSDI 2013.

[15]  Alia Atlas,et al.  Fast Reroute Extensions to RSVP-TE for LSP Tunnels , 2005, RFC.

[16]  ShenkerScott,et al.  Recursive SDN for Carrier Networks , 2016 .

[17]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

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

[19]  Farouk Kamoun,et al.  Hierarchical Routing for Large Networks; Performance Evaluation and Optimization , 1977, Comput. Networks.

[20]  Thomas E. Anderson,et al.  F10: A Fault-Tolerant Engineered Network , 2013, NSDI.

[21]  Martín Casado,et al.  Fabric: a retrospective on evolving SDN , 2012, HotSDN '12.

[22]  Wei Dai,et al.  Extending SDN network with recursive architecture , 2014, 2014 International Symposium on Wireless Personal Multimedia Communications (WPMC).

[23]  Shou Guochu,et al.  R-SDN: A recusive approach for scaling SDN , 2014 .

[24]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[25]  Dave Katz,et al.  Bidirectional Forwarding Detection (BFD) , 2010, RFC.

[26]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[27]  Sunhee Yang,et al.  IRIS: The Openflow-based Recursive SDN controller , 2014, 16th International Conference on Advanced Communication Technology.

[28]  Jean-Louis Rougier,et al.  Self organizing hierarchical multicast trees and their optimization , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[29]  Mung Chiang,et al.  Towards Robust Multi-Layer Traffic Engineering: Optimization of Congestion Control and Routing , 2007, IEEE Journal on Selected Areas in Communications.

[30]  Anja Feldmann,et al.  REPLEX: dynamic traffic engineering based on wardrop routing policies , 2006, CoNEXT '06.

[31]  Rob Sherwood,et al.  Discarte: a disjunctive internet cartographer , 2008, SIGCOMM '08.

[32]  J. W. Suurballe Disjoint paths in a network , 1974, Networks.

[33]  Srikanth Kandula,et al.  TeXCP: Responsive yet Stable Traffic Engineering , 2005, SIGCOMM 2005.

[34]  David Walker,et al.  Consistent updates for software-defined networks: change you can believe in! , 2011, HotNets-X.