About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
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

Download772 downloads
Cite
BibTeX Plain Text
  • @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.

Keywords
internet (ip) routing bgp ospf routing policies and routing configuration network simulation
Published
2012-06-19
Publisher
ICST
http://dx.doi.org/10.4108/icst.simutools.2012.247758
Copyright © 2012–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL