Albert Greenberg
Gisli Hjalmtysson
Jennifer Rexford
Skip Abstract Section
Abstract
Today's data networks are surprisingly fragile and difficult to manage. We argue that the root of these problems lies in the complexity of the control and management planes--the software and protocols coordinating network elements--and particularly the way the decision logic and the distributed-systems issues are inexorably intertwined. We advocate a complete refactoring of the functionality and propose three key principles--network-level objectives, network-wide views, and direct control--that we believe should underlie a new architecture. Following these principles, we identify an extreme design point that we call "4D," after the architecture's four planes: decision, dissemination, discovery, and data. The 4D architecture completely separates an AS's decision logic from pro-tocols that govern the interaction among network elements. The AS-level objectives are specified in the decision plane, and en-forced through direct configuration of the state that drives how the data plane forwards packets. In the 4D architecture, the routers and switches simply forward packets at the behest of the decision plane, and collect measurement data to aid the decision plane in controlling the network. Although 4D would involve substantial changes to today's control and management planes, the format of data packets does not need to change; this eases the deployment path for the 4D architecture, while still enabling substantial innovation in network control and management. We hope that exploring an extreme design point will help focus the attention of the research and industrial communities on this crucially important and intellectually challenging area.
- LAN/MAN Standards Committee of the IEEE Computer Society, IEEE Standard for Information technology--Telecommunications and information exchange between systems--Local and metropolitan area networks--Common specifications Part 3: Media Access Control (MAC) Bridges, 1998.Google Scholar
- D. Maltz, G. Xie, J. Zhan, H. Zhang, G. Hjalmtysson, and A. Greenberg, "Routing design in operational networks: A look from the inside," in Proc. ACM SIGCOMM, August 2004. Google ScholarDigital Library
- LAN/MAN Standards Committee of the IEEE Computer Society, 802.1Q IEEE Standards for Local and metropolitan area networks Virtual Bridged Local Area Networks, 2003.Google Scholar
- S. Sharma, K. Gopalan, S. Nanda, and T. Chiueh, "Viking: A multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks," in Proc. IEEE INFOCOM, March 2004.Google ScholarCross Ref
- "Yipes." http://www.yipes.com.Google Scholar
- A. Feldmann and J. Rexford, "IP network configuration for intradomain traffic engineering," IEEE Network Magazine, pp. 46--57, September/October 2001. Google ScholarDigital Library
- D. Caldwell, A. Gilbert, J. Gottlieb, A. Greenberg, G. Hjalmtysson, and J. Rexford, "The cutting EDGE of IP router configuration," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2003.Google Scholar
- N. Feamster and H. Balakrishnan, "Detecting BGP configuration faults with static analysis," in Proc. Networked Systems Design and Implementation, May 2005. Google ScholarDigital Library
- G. Varghese and C. Estan, "The measurement manifesto," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2003.Google Scholar
- A. Greenberg, G. Hjalmtysson, D. A. Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang, "Refactoring network control and management: A case for the 4D architecture," tech. rep., Computer Science Department, Carnegie Mellon University, 2005. Available as http://www.cs.cmu.edu/~4D/papers/casefor4D-2005.pdf.Google Scholar
- N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. van der Merwe, "The case for separating routing from routers," in Proc. ACM SIGCOMM Workshop on Future Directions in Network Architecture, August 2004. Google ScholarDigital Library
- M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and Jacobus van der Merwe, "Design and implementation of a Routing Control Platform," in Proc. Networked Systems Design and Implementation, May 2005. Google ScholarDigital Library
- B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communication Magazine, October 2002. Google ScholarDigital Library
- J. Rexford, "Route optimization in IP networks," in Handbook of Optimization in Telecommunications, Kluwer Academic Publishers, 2005. To appear.Google Scholar
- R. Mahajan, D. Wetherall, and T. Anderson, "Towards coordinated interdomain traffic engineering," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.Google Scholar
- D. D. Clark, J. Wroclawski, K. Sollins, and R. Braden, "Tussle in cyberspace: Defining tomorrow's Internet," in Proc. ACM SIGCOMM, August 2002. Google ScholarDigital Library
- D. Clark, K. Sollins, J. Wroclawski, D. Katabi, J. Kulik, X. Yang, R. Braden, T. Faber, A. Falk, V. Pingali, M. Handley, and N. Chiappa, "FINAL TECHNICAL REPORT New Arch: Future generation Internet architecture." Available from http://www.isi.edu/newarch/.Google Scholar
- A. Myers, E. Ng, and H. Zhang, "Rethinking the service model: Scaling Ethernet to a million nodes," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.Google Scholar
- M. Shand and S. Bryant, "IP fast reroute framework." Internet Draft draft-ietf-rtgwg-ipfrr-framework-03.txt, work in progress, June 2005.Google Scholar
- P. Pan, G. Swallow, and A. Atlas, "Fast reroute extensions to RSVP-TE for LSP tunnels," May 2005. RFC 4090.Google Scholar
- N. Duffield, "A framework for packet selection and reporting," January 2005. Internet Draft draft-ietf-psamp-framework-10.txt, work in progress.Google Scholar
- B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar, "An integrated experimental environment for distributed systems and networks," in Proc. Operating Systems Design and Implementation, pp. 255--270, December 2002. Google ScholarDigital Library
- J. Turner, "Open Network Laboratory." http://onl.arl.wustl.edu/. Last visited 7/2005.Google Scholar
- N. McKeown, "The NetFPGA project." http://yuba.stanford.edu/NetFPGA/. Last visited 7/2005.Google Scholar
- NSF CISE, "The GENI initiative." http://www.nsf.gov/cise/geni/.Google Scholar
- M. Sirbu, A. Greenberg, H. Zhang, and D. A. Maltz, "Municipal networks: Catalysts for change." Presented to NSF, March 2004. Available as http://www.100x100network.org/talks/2004-03-05-nsf-muninet-pitch-public.ppt.Google Scholar
- A. Shaikh, M. Goyal, A. Greenberg, R. Rajan, and K. K. Ramakrishnan, "An OSPF topology server: Design and evaluation," IEEE J. Selected Areas in Communications, May 2002. Google ScholarDigital Library
- A. Shaikh and A. Greenberg, "OSPF monitoring: Architecture, design, and deployment experience," in Proc. Networked Systems Design and Implementation, March 2004. Google ScholarDigital Library
- D. D. Clark, C. Partridge, J. C. Ramming, and J. T. Wroclawski, "A knowledge plane for the Internet," in Proc. ACM SIGCOMM, pp. 3--10, 2003. Google ScholarDigital Library
- A. Chiu and J. Strand, "Control plane considerations for all-optical and multi-domain optical networks and their status in OIF and IETF," Optical Networks Magazine, vol. 4, no. 1, pp. 26--35, 2003.Google Scholar
- T. Russell, Signaling System #7. McGraw-Hill, 2nd ed., 1998. Google ScholarDigital Library
- "Introduction to CCITT signalling system no. 7." ITU-T Standard Q.700.Google Scholar
- "Introduction to intelligent network (IN) capability set 1." ITU-T Standard Q.1211.Google Scholar
- J. M. Smith and S. M. Nettles, "Active networking: One view of the past, present and future," IEEE Transactions On Systems, Man and Cybernetics, vol. 34, pp. 4--18, Feb 2004. Google ScholarDigital Library
- "Cariden MATE framework." http://www.cariden.com/products/. Last visited 9/2005.Google Scholar
- "OpNet SP Guru." http://www.opnet.com/products/spguru/home.html. Last visited 9/2005.Google Scholar
- "Arbor Networks Peakflow." http://www.arbornetworks.com/products sp.php. Last visited 9/2005.Google Scholar
- R. Chadha, G. Lapiotis, and S. Wright, "Policy-based networking," IEEE Network Magazine, vol. 16, pp. 8--9, 2002. Google ScholarDigital Library
- Z. Kerravala, "Configuration management delivers business resiliency." The Yankee Group, Nov 2002.Google Scholar
- D. Oppenheimer, A. Ganapathi, and D. A. Patterson, "Why do Internet services fail, and what can be done about it?," in Proc. USENIX Symposium on Internet Technologies and Systems, 2003. Google ScholarDigital Library
- R. Mahajan, D.Wetherall, and T. Anderson, "Understanding BGP misconfiguration," in Proc. ACM SIGCOMM, August 2002. Google ScholarDigital Library
- "WANDL IP analysis tools." http://www.wandl.com/html/ipat/IPAT new.cfm. Last visited 1/2005.Google Scholar
- "OPNET NetDoctor." http://www.opnet.com/products/modules/netdoctor.html. Last visited 1/2005.Google Scholar
- G. Hjalmtysson, "The Pronto platform - a flexible toolkit for programming networks using a commodity operating system," in Proc. International Conference on Open Architectures and Network Programming (OPENARCH), March 2000.Google Scholar
- L. Peterson, Y. Gottlieb, M. Hibler, P. Tullmann, J. Lepreau, S. Schwab, H. Dandekar, A. Purtell, and J. Hartman, "A NodeOS interface for active networks," IEEE J. Selected Areas in Communications, March 2001.Google ScholarDigital Library
- E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, "The Click modular router," ACM Trans. Computer Systems, August 2000. Google ScholarDigital Library
- T. V. Lakshman, T. Nandagopal, R. Ramjee, K. Sabnani, and T. Woo, "The SoftRouter architecture," in Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, November 2004.Google Scholar
- A. Doria, F. Hellstrand, K. Sundell, and T. Worster, General Switch Management Protocol (GSMP) V3. Internet Engineering Task Force, 2002. RFC 3292. Google ScholarDigital Library
- "Forwarding and Control Element Separation Charter." http://www.ietf.org/html.charters/forces-charter.html.Google Scholar
- A. T. Campbell, I. Katzela, K. Miki, and J. Vicente, "Open signaling for ATM, Internet and mobile networks (OPENSIG'98)," SIGCOMM Computer Communications Review, vol. 29, no. 1, pp. 97--108, 1999. Google ScholarDigital Library
- A. Lazar, S. Bhonsle, and K. Lim, "A binding architecture for multimedia networks," Journal of Parallel and Distributed Systems, vol. 30, pp. 204--216, November 1995. Google ScholarDigital Library
- P. Newman, W. Edwards, R. Hinden, E. Hoffman, F. C. Liaw, T. Lyon, and G. Minshall, "Ipsilon's general switch management protocol specification version 1.1." RFC 1987, August 1996. Google ScholarDigital Library
- A. Banerjea, "The XBONE: Building overlay networks," in Proc. Workshop on Open Signaling for ATM, Internet and Mobile Networks, 1998.Google Scholar
- O. Bonaventure, S. Uhlig, and B. Quoitin, "The case for more versatile BGP route reflectors," July 2004. Internet Draft draft-bonaventure-bgp-route-reflectors-00.txt, work in progress.Google Scholar
- A. Farrel, J.-P. Vasseur, and J. Ash, "Path computation element (PCE) architecture." Internet Draft draft-ash-pce-architecture-01.txt, July 2005.Google Scholar
- ATM Forum Technical Committee, Integrated Local Management Interface (ILMI) Specification Version 4.0, 1996.Google Scholar
- L. Berger, Generalized Multi-Protocol Label Switching (GMPLS) Signaling Functional Description, 2003. RFC 3471. Google ScholarDigital Library
- J. Lang, Link Management Protocol (LMP), draft-ietf-ccamp-lmp-10.txt, October 2003.Google Scholar
Index Terms
- A clean slate 4D approach to network control and management
Recommendations
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 ...
A 3N Approach to Network Control and Management
IPDPSW '12: Proceedings of the 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD ForumAs the network technology and applications continue to evolve, computer networks become more and more important. However, network users can attack the network infrastructure (such as domain name service and routing services, etc.). The networks can not ...
Research on an Integrated Network Management System
SNPD '07: Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 02Currently, multiform network management systems and complex network environment lead the network management system from traditional form for special network to multi-functional intelligent network management system. The paper gives an analysis of the ...
Comments