Multi-layered virtual transport network design and management (PhD Thesis)

Nowadays there is an increasing need for a general paradigm that can simplify network management and further enable network innovations. Software Defined Networking (SDN) is an efficient way to make the network programmable and reduce management complexity, however it is plagued with limitations inherited from the legacy Internet (TCP/IP) architecture. On the other hand, service overlay networks and virtual networks are widely used to overcome deficiencies of the Internet. However, most overlay/virtual networks are singlelayered and lack dynamic scope management. Furthermore, how to solve the joint problem of designing and mapping the overlay/virtual network requests for better application and network performance remains an understudied area. In this thesis, in response to limitations of current SDN management solutions and of the traditional single-layer overlay/virtual network design, we propose a recursive approach to enterprise network management, where network management is done through managing various Virtual Transport Networks (VTNs) over different scopes (i.e., regions of operation). Different from the traditional overlay/virtual network model which mainly focuses on routing/tunneling, our VTN approach provides communication service with explicit Quality-of-Service (QoS) support for applications via transport flows, i.e., it involves all mechanisms (e.g., addressing, routing, error and flow control, resource allocation) needed to meet application requirements. Our approach inherently provides a multi-layer solution for overlay/virtual network design. The contributions of this thesis are threefold: (1) we propose a novel VTN-based man-

[1]  Mina Kamel,et al.  Optimal Topology Design for Overlay Networks , 2007, Networking.

[2]  Ibrahim Matta,et al.  Recursive InterNetworking Architecture (RINA) Boston University prototype programming manual (version 1.0) , 2013 .

[3]  Jaime Galán-Jiménez,et al.  Overlay Networks: Overview, Applications and Challenges , 2010 .

[4]  Ibrahim Matta,et al.  VINEA: An Architecture for Virtual Network Embedding Policy Programmability , 2016, IEEE Transactions on Parallel and Distributed Systems.

[5]  George Varghese,et al.  Forwarding metamorphosis: fast programmable match-action processing in hardware for SDN , 2013, SIGCOMM.

[6]  Jia Wang,et al.  Scalable flow-based networking with DIFANE , 2010, SIGCOMM '10.

[7]  Ram Ramanathan,et al.  Making link-state routing scale for ad hoc networks , 2001, MobiHoc '01.

[8]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[9]  Christian Callegari,et al.  Design and performance evaluation of service overlay networks topologies , 2009, 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems.

[10]  Prasant Mohapatra,et al.  On investigating overlay service topologies , 2007, Comput. Networks.

[11]  Jörg Liebeherr,et al.  Topology design for service overlay networks with bandwidth guarantees , 2004, Twelfth IEEE International Workshop on Quality of Service, 2004. IWQOS 2004..

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

[13]  Ibrahim Matta,et al.  WTCP: an efficient mechanism for improving wireless access to TCP services , 2003, Int. J. Commun. Syst..

[14]  Kamil Saraç,et al.  A survey on the design, applications, and enhancements of application-layer overlay networks , 2010, CSUR.

[15]  Paul Hudak,et al.  Maple: simplifying SDN programming using algorithmic policies , 2013, SIGCOMM.

[16]  Katerina J. Argyraki,et al.  RouteBricks: exploiting parallelism to scale software routers , 2009, SOSP '09.

[17]  Ibrahim Matta,et al.  A recursive approach to network management , 2015 .

[18]  Eduard Grasa,et al.  SIMPLIFYING MULTI-LAYER NETWORK MANAGEMENT WITH RINA: ANALYSIS OF A MULTI-TENANT DATA CENTER NETWORK , 2016 .

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

[20]  Prashant J. Shenoy,et al.  Sharing-aware algorithms for virtual machine colocation , 2011, SPAA '11.

[21]  David Walker,et al.  Optimizing the "one big switch" abstraction in software-defined networks , 2013, CoNEXT.

[22]  Richard W. Watson Timer-Based Mechanisms in Reliable Transport Protocol Connection Management , 1981, Comput. Networks.

[23]  David Watson,et al.  Topology aware overlay networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[24]  Georg Carle,et al.  Optimal design of virtual networks for resilient cloud services , 2013, 2013 9th International Conference on the Design of Reliable Communication Networks (DRCN).

[25]  Ibrahim Matta,et al.  SDN Management Layer: Design Requirements and Future Direction , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[26]  Ibrahim Matta,et al.  Application-driven network management with ProtoRINA , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[27]  Randy H. Katz,et al.  OverQoS: An Overlay Based Architecture for Enhancing Internet QoS , 2004, NSDI.

[28]  Xin Jin,et al.  CoVisor: A Compositional Hypervisor for Software-Defined Networks , 2015, NSDI.

[29]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[30]  Rob Sherwood,et al.  FlowVisor: A Network Virtualization Layer , 2009 .

[31]  Rob Enns,et al.  NETCONF Configuration Protocol , 2006, RFC.

[32]  Charles M. Grinstead,et al.  Introduction to probability , 1986, Statistics for the Behavioural Sciences.

[33]  Ramesh Govindan,et al.  Scalable Rule Management for Data Centers , 2013, NSDI.

[34]  G.J. Minden,et al.  A survey of active network research , 1997, IEEE Communications Magazine.

[35]  Ling Zhou,et al.  Topology Design of Service Overlay Network with a Generalized Cost Model , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[36]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[37]  Deborah Brungard,et al.  Requirements of an MPLS Transport Profile , 2009, RFC.

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

[39]  Kirk L. Johnson,et al.  Overcast: reliable multicasting with on overlay network , 2000, OSDI.

[40]  Jennifer Rexford,et al.  Scalable Network Virtualization in Software-Defined Networks , 2013, IEEE Internet Computing.

[41]  Ibrahim Matta,et al.  Introducing ProtoRINA: a prototype for programming recursive-networking policies , 2014, CCRV.

[42]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[43]  Ibrahim Matta,et al.  Networking is IPC: a guiding principle to a better internet , 2008, CoNEXT '08.

[44]  Thierry Turletti,et al.  Optimizing rules placement in OpenFlow networks: trading routing for better efficiency , 2014, HotSDN.

[45]  Chen Liang,et al.  Participatory networking: an API for application control of SDNs , 2013, SIGCOMM.

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

[47]  Angelos D. Keromytis,et al.  SOS: secure overlay services , 2002, SIGCOMM '02.

[48]  Mostafa H. Ammar,et al.  Dynamic Topology Configuration in Service Overlay Networks: A Study of Reconfiguration Policies , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[49]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[50]  尚弘 島影 National Institute of Standards and Technologyにおける超伝導研究及び生活 , 2001 .

[51]  Ibrahim Matta,et al.  Programming Routing Policies for Video Traffic , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[52]  Roberto Riggio,et al.  Towards self-adaptive network management for a recursive network architecture , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[53]  Ibrahim Matta,et al.  Managing NFV using SDN and control theory , 2016, NOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium.

[54]  Isaac Keslassy,et al.  Palette: Distributing tables in software-defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[55]  Ram Dantu,et al.  Forwarding and Control Element Separation (ForCES) Framework , 2004, RFC.

[56]  Raouf Boutaba,et al.  A survey of network virtualization , 2010, Comput. Networks.

[57]  Ibrahim Matta,et al.  Demonstrating RINA Using the GENI Testbed , 2013, 2013 Second GENI Research and Educational Experiment Workshop.

[58]  Elio Salvadori,et al.  Generalizing Virtual Network Topologies in OpenFlow-Based Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[59]  Ibrahim Matta,et al.  Experimenting with Routing Policies Using ProtoRINA over GENI , 2014, 2014 Third GENI Research and Educational Experiment Workshop.

[60]  Ibrahim Matta,et al.  RINA: an architecture for policy-based dynamic service management , 2013 .

[61]  John Day,et al.  Patterns in Network Architecture - A Return to Fundamentals , 2007 .

[62]  John C. Strassner,et al.  Policy-based network management - solutions for the next generation , 2003, The Morgan Kaufmann series in networking.

[63]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.