Abstract
Human error in configuring routers undermines attempts to provide reliable, predictable end-to-end performance on IP networks. Manual configuration, while expensive and error-prone, is the dominant mode of operation, especially for large enterprise networks. These networks often lack the basic building blocks---an accurate equipment inventory, a debugged initial configuration, and a specification of local configuration policies---to support the holy grail of automation. We argue the migrating an existing network to automated configuration is a rich and challenging research problem rooted in data analysis and in the modeling of network protocols and operational practices. We propose a novel, bottom-up approach that proceeds in three phases: (i)analysis of configuration data to summarize the existing network state and uncover configuration problems; (ii) data mining to identify the network's local configuration policies and violations of these policies; and ultimately (iii)boot-strapping of a database to drive future configuration changes. The first stage reduces the number of errors, the second normalizes the local policies, and the third prevents new errors and reduces the manpower needed to configure the network. We describe the architecture of our EDGE tool for steps (i) and (ii), and present some examples from our experiences applying the tool to several large enterprise networks.
- C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra, "Routing Policy Specification Language (RPSL)," RFC 2622, IETF, August 1999. Google ScholarDigital Library
- Network Configuration Working Group. http://www.ietf.org/html.charters/netconf-charter.html.Google Scholar
- Z. Kerravala, "Configuration management delivers business resiliency." The Yankee Group, November 2002.Google Scholar
- D. Oppenheimer, A. Ganapathi, and D. A. Patterson, "Why do Internet services fail, and what van 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
- Gold Wire Tech. http://www.goldwiretech.com/.Google Scholar
- WANDL IP Analysis Tools. http://www.wandl.com/html/ipat/IPAT_new.cfm.Google Scholar
- OPNET NetDoctor. http://www.opnet.com/products/modules/netdoctor.html.Google Scholar
- Orchestream Service Activator. http:/www.metasolv. com/MSLV/CDA/General/ProdSrvs_FocusDetail/1,2543,17%, 00.asp.Google Scholar
- Cariden MATE Framework. http://www.cariden.com/products/.Google Scholar
- OpNet SP Guru, http://www.opnet.com/products/spguru/home.htm.Google Scholar
- Arbor Networks Peakflow. http://www.arbornetworks.com/products_sp.php.Google Scholar
- J. Gottlieb, A. Greenberg, J. Rexford, and J. Wang, "Automated provisioning of BGP customers," IEEE Network Magazine, vol. 17, November/December 2003. Google ScholarDigital Library
- A. Feldmann and J. Rexford, "IP network configuration for intradomain traffic engineering," IEEE Network Magazine, pp. 46--57, September/October 2001. Google ScholarDigital Library
- E. R. Gansner and S. C. North, "An open graph visualization system and its applications to software engineering," Software-Practice and Experience, vol. 00, no. S1, pp. 1--5, 1999. Google ScholarDigital Library
- F. Baker, "Requirements for IP Version 4 Routers," RFC 1812, IETF, June 1995. Google ScholarDigital Library
- T. Kamada and S. Kawai, "An algorithm for drawing general undirected graphs," Information Processing Letters, vol. 31, pp. 7--15. April 1989. Google ScholarDigital Library
Index Terms
- The cutting EDGE of IP router configuration
Recommendations
An IP Address Configuration Algorithm for Multi-Router Zeroconf Networks
ISCC '02: Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)Zero-configuration (Zeroconf) networks are a particular class of IP networks that do not require any user administration for correct operation. IP address configuration in zeroconf networks is an important problem. While there are a few proposals for IP ...
IP Address Configuration Algorithms for Routerless and Single-Router Zeroconf Networks
ISCC '02: Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)IP hosts and network infrastructure have historically been difficult to configure, requiring network services such as DHCP and DNS servers, and relying on highly trained network administrators. This need for administration has prevented IP networks from ...
IPv4 auto-configuration of multi-router zeroconf networks with unique subnets
ICN'05: Proceedings of the 4th international conference on Networking - Volume Part IIWhile administration may be necessary in today's large complex IP networks, it is unacceptable for emerging networks such as home networks, small office home office (SOHO) networks, ad-hoc networks, and many others. These networks require zero manual ...
Comments