A Software Toolkit for Visualizing Enterprise Routing Design
Abstract
Routing design is widely considered as one of the most challenging parts of enterprise network design. The challenges come from the typical large scale of such networks, the diverse objectives to meet through design, and a wide variety of protocols and mechanisms to choose from. As a result network operators often find it difficult to understand and trouble-shoot the routing design of their networks. Furthermore, today's common practice of focusing on one router or one protocol at a time makes it a onerous task to reason about the network-wide routing behavior.We believe that to mitigate the problem, there is a need for software tools to produce effective visualization of enterprise routing designs. In this paper we report on our experience building such a toolkit. We begin by abstracting various routing mechanisms into a small number of design primitives. The abstraction allows for a more concise representation of routing design without losing important design information, which is critical for making the tool scalable. Guided by the abstraction, we then develop a set of algorithms and heuristics, which take router configuration files as input and output a graphical representation of the routing design. The layout and components of the graph are highly customized to optimize its readability and power to infer the network-wide design pattern. We also present a case study using the toolkit to analyze the routing design of two large campus networks, and report on our findings. Our experience confirms the effectiveness of our toolkit in revealing key design characteristics of the networks, and in illustrating the network-wide routing behavior.
Description
Proc. 4th IEEE Symposium on Configuration Analytics and Automation, Arlington, VA, November 2011.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Building a simulation toolkit for wireless mesh clusters and evaluating the suitability of different families of ad hoc protocols for the Tactical Network Topology
Karapetsas, Konstantinos (Monterey, California. Naval Postgraduate School, 2005-03);Wireless mesh networking has emerged as the successor of the traditional ad hoc networks. New technological advances, the standardization of protocols and interfaces and the maturity of key components have made it possible ... -
Modeling Complexity of Enterprise Routing Design
Sun, X.; S. Rao; Xie, Geoffrey (2012-12);Enterprise networks often have complex routing designs given the need to meet a wide set of resiliency, security and routing policies. In this paper, we take the position that minimizing design complexity must be an explicit ... -
Software testing toolkit for distributed simulations
Turner, Mitchell K R (Monterey, California. Naval Postgraduate School, 1994-09);This thesis discusses the need for and design of a software toolkit to monitor Distributed Interactive Simulation (DIS) network performance. Plans to merge virtual environment and wargaming simulations into combined exercises ...