Refactoring Network Control and Management: A Case for the 4D Architecture

We argue for the refactoring of the IP control plane to support network-wide objectives and control. We put forward a design that refactors functionality into a novel 4D architecture composed of four separate planes: decision, dissemination, discovery and data. All decision-making logic is moved out of routers along with current management plane functions to create a logically centralized decision plane, where network-level objectives and policies are specified and enforced by direct configuration of states on individual network elements. Pulling much of the control state and logic out of the routers enables both simpler protocols, which do not have to embed decision-making logic, and more powerful decision algorithms for implementing sophisticated goals. Remaining on the routers is a wafer-thin class of intrinsically distributed control functions. These support the discovery plane, consisting of elementary functions to discover topology and network state, and the dissemination plane, consisting of elementary functions to distribute explicit instructions to manipulate the data plane forwarding mechanisms. This paper motivates the need for a new approach to network control and management, describes the 4D architecture, and sketches the design space and challenges posed by the architecture. As a first exploration of the design space and its challengs, we have constructed a working prototype that implements the 4D architecture. Through evaluation of this prototype on 9 different network topologies derived from production networks, we demonstrate that (i) the 4D architecture can achieve subsecond reconvergence times upon single link or router failures and can adequately deal with other failure scenarios including network partition; (ii) the 4D architecture is able to implement a network design intent such as a reachability matrix more robustly than currently possible; and (iii) the 4D architecture does not introduce excess overhead.

[1]  Kihong Park,et al.  The Internet as a Large-Scale Complex System , 2005, Santa Fe Institute Studies in the Sciences of Complexity.

[2]  Nick Feamster,et al.  Detecting BGP configuration faults with static analysis , 2005 .

[3]  Anja Feldmann,et al.  IP network configuration for intradomain traffic engineering , 2001, IEEE Netw..

[4]  Julio Alba,et al.  Multi Protocol Label Switching (MPLS) , 2001 .

[5]  Gisli Hjalmtysson,et al.  Simple IP restoration for IP/GbE/10 GbE optical networks , 2000, Optical Fiber Communication Conference. Technical Digest Postconference Edition. Trends in Optics and Photonics Vol.37 (IEEE Cat. No. 00CH37079).

[6]  Cengiz Alaettinoglu,et al.  Towards Milli-Second IGP Convergence , 2000 .

[7]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[8]  Lou Berger,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description , 2003, RFC.

[9]  Jonathan M. Smith,et al.  Active networking: one view of the past, present, and future , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  R. Chadha,et al.  Guest editorial - policy-based networking , 2002, IEEE Netw..

[11]  Jonathan P. Lang,et al.  Link Management Protocol (LMP) , 2005, RFC.

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

[13]  Andrew T. Campbell,et al.  Open Signaling for ATM, INTERNET and Mobile Networks (OPENSIG'98) , 1999, OPSR.

[14]  Adrian Farrel,et al.  Path Computation Element (PCE) Architecture , 2005 .

[15]  Aurel A. Lazar,et al.  A Binding Architecture for Multimedia Networks , 1994, J. Parallel Distributed Comput..

[16]  Gisli Hjalmtysson The Pronto platform: a flexible toolkit for programming networks using a commodity operating system , 2000, 2000 IEEE Third Conference on Open Architectures and Network Programming. Proceedings (Cat. No.00EX401).

[17]  Eric Hoffman,et al.  Ipsilon's General Switch Management Protocol Specification Version 1.1 , 1996, RFC.

[18]  Travis Earl Russell,et al.  Signaling System #7 , 1995 .

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

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

[21]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[22]  David A. Maltz,et al.  Network-Wide Decision Making: Toward A Wafer-Thin Control Plane , 2004 .

[23]  Avri Doria,et al.  General Switch Management Protocol (GSMP) V3 , 2002, RFC.

[24]  Eugene Ch'ng,et al.  Rethinking the service model: Scaling Ethernet to a million nodes , 2004 .

[25]  Scott Shenker,et al.  Routing as a Service , 2006 .

[26]  George Varghese,et al.  The measurement manifesto , 2004, Comput. Commun. Rev..

[27]  Tzi-cker Chiueh,et al.  Viking: a multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks , 2004, IEEE INFOCOM 2004.

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

[29]  Eric Hoffman,et al.  Ipsilon's General Switch Management Protocol Specification Version 2.0 , 1998, RFC.

[30]  Ratul Mahajan,et al.  Understanding BGP misconfiguration , 2002, SIGCOMM '02.

[31]  Jennifer Rexford,et al.  Passive Traac Measurement for Ip Operations , 2002 .

[32]  David D. Clark,et al.  A knowledge plane for the internet , 2003, SIGCOMM '03.

[33]  Mark Handley,et al.  XORP: an open platform for network research , 2003, CCRV.

[34]  이남희,et al.  CCITT NO. 7 신호방식 소개 ( Introduction to CCITT Signalling System No.7 ) , 1986 .

[35]  David Clark,et al.  New ARCH: Future Generation Internet Architecture , 2004 .

[36]  Olivier Bonaventure,et al.  The case for more versatile BGP Route Reflectors , 2004 .

[37]  Randeep Bhatia,et al.  Preprovisioning networks to support fast restoration with minimum over-build , 2004, IEEE INFOCOM 2004.

[38]  David A. Maltz,et al.  DSR: the dynamic source routing protocol for multihop wireless ad hoc networks , 2001 .

[39]  Albert G. Greenberg,et al.  The cutting EDGE of IP router configuration , 2004, Comput. Commun. Rev..

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

[41]  Archana Ganapathi,et al.  Why Do Internet Services Fail, and What Can Be Done About It? , 2002, USENIX Symposium on Internet Technologies and Systems.