On the design of network control and management plane

We provide a design of a control and management plane for data networks using the abstraction of 4D architecture, utilizing and extending 4D's concept of a logically centralized Decision plane that is responsible for managing network-wide resources. In this paper, a scalable protocol and a dynamically adaptable algorithm for assigning Data plane devices to a physically distributed Decision plane are investigated, that enable a network to operate with minimal configuration and human intervention while providing optimal convergence and robustness against failures. Our work is especially relevant in the context of ISPs and large geographically dispersed enterprise networks, where robust and scalable network-wide control of a large number of heterogeneous devices is required. We also provide an extensive evaluation of our design using real-world and artificially generated ISP topologies along with an experimental evaluation using ns-2 simulator.

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

[2]  Donald F. Towsley,et al.  On distinguishing between Internet power law topology generators , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  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.

[5]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[6]  Paul Francis,et al.  CONMan: a step towards network manageability , 2007, SIGCOMM.

[7]  Albert G. Greenberg,et al.  Routing design in operational networks: a look from the inside , 2004, SIGCOMM '04.

[8]  Hong Yan,et al.  Refactoring Network Control and Management: A Case for the 4D Architecture , 2005 .

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

[10]  A. Greenberg,et al.  Dynamic connectivity management with an intelligent route service control point , 2006, INM '06.

[11]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[12]  Mikkel Thorup,et al.  Traffic engineering with traditional IP routing protocols , 2002, IEEE Commun. Mag..

[13]  L. R. Tymes,et al.  Routing and Flow Control in TYMNET , 1981, IEEE Trans. Commun..

[14]  Anukool Lakhina,et al.  An approach to universal topology gen-eration , 2001 .

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

[16]  Norman C. Strole.  SNA and tcp/ip enterprise networking , 1999, IEEE Communications Magazine.

[17]  Avishai Wool,et al.  A quantitative study of firewall configuration errors , 2004, Computer.

[18]  William Stallings,et al.  High-Speed Networks and Internets: Performance and Quality of Service , 2002 .

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

[20]  Jennifer Rexford,et al.  Morpheus: making routing programmable , 2007, INM '07.

[21]  Aaron Kershenbaum,et al.  Telecommunications Network Design Algorithms , 1993 .

[22]  Oliver Heckmann,et al.  On realistic network topologies for simulation , 2003, MoMeTools '03.

[23]  Ratul Mahajan,et al.  Inferring link weights using end-to-end measurements , 2002, IMW '02.

[24]  Taieb Znati,et al.  Distributed Control Plane for 4D Architecture , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[25]  Olivier Bonaventure,et al.  Achieving sub-second IGP convergence in large IP networks , 2005, CCRV.

[26]  Nick Feamster,et al.  The case for separating routing from routers , 2004, FDNA '04.