Source selectable path diversity via routing deflections

Journal Article

We present the design of a routing system in which end-systems set tags to select non-shortest path routes as an alternative to explicit source routes. Routers collectively generate these routes by using tags as hints to independently deflect packets to neighbors that lie off the shortest-path. We show how this can be done simply, by local extensions of the shortest path machinery, and safely, so that loops are provably not formed. The result is to provide end-systems with a high-level of path diversity that allows them to bypass undesirable locations within the network. Unlike explicit source routing, our scheme is inherently scalable and compatible with ISP policies because it derives from the deployed Internet routing. We also suggest an encoding that is compatible with common IP usage, making our scheme incrementally deployable at the granularity of individual routers. Copyright 2006 ACM.

Full Text

Duke Authors

Cited Authors

  • Yang, X; Wetherall, D

Published Date

  • October 1, 2006

Published In

Volume / Issue

  • 36 / 4

Start / End Page

  • 159 - 170

Electronic International Standard Serial Number (EISSN)

  • 0146-4833

International Standard Serial Number (ISSN)

  • 0146-4833

Digital Object Identifier (DOI)

  • 10.1145/1151659.1159933

Citation Source

  • Scopus