Fifth International Conference on Simulation Tools and Techniques

Research Article

Pathsift: A Library for Separating the Effects of Topology, Policy, and Protocols on IP Routing

Download539 downloads
  • @INPROCEEDINGS{10.4108/icst.simutools.2012.247758,
        author={Vijay Ramachandran and Dow Street},
        title={Pathsift: A Library for Separating the Effects of Topology, Policy, and Protocols on IP Routing},
        proceedings={Fifth International Conference on Simulation Tools and Techniques},
        publisher={ICST},
        proceedings_a={SIMUTOOLS},
        year={2012},
        month={6},
        keywords={internet (ip) routing bgp ospf routing policies and routing configuration network simulation},
        doi={10.4108/icst.simutools.2012.247758}
    }
    
  • Vijay Ramachandran
    Dow Street
    Year: 2012
    Pathsift: A Library for Separating the Effects of Topology, Policy, and Protocols on IP Routing
    SIMUTOOLS
    ICST
    DOI: 10.4108/icst.simutools.2012.247758
Vijay Ramachandran1,*, Dow Street2
  • 1: Colgate University
  • 2: LinQuest Corporation
*Contact email: vramachandran@colgate.edu

Abstract

Routing in IP networks is a computation distributed across many routers and subnetworks with inputs specified as low-level instructions in a device-by-device manner. Predicting the impact of input changes is extremely difficult; thus, network designers must not only decide what policies to deploy, but also must encode those policies in a low-level configuration and then run the protocols to see the result. Although several tools exist for the last step, almost none exist to help with the first two, particularly when the network of interest spans multiple domains.

In this paper we present Pathsift, a Python library for generating and comparing sets of paths, designed to permit the exploration of high-level routing policies. Our approach permits evaluation of path quality resulting from different routing policies without packet-level protocol simulation. Our library supports computation of inter- and intra-domain routes and generates visualizations of custom metrics on sets of paths. It thus brings together into one toolchain key components of graph libraries, network simulators, and visualization tools.