Source-sensitive routing

Abstract : Source-sensitive routing is a routing technique where routing decisions are made according to both the source and the destination address of a packet. This is a slight refinement of ordinary next-hop routing, as used in the Global Internet, where packets are routed according to their destination only. Source-sensitive solves a number of difficult problems in multihomed edge networks as well as in the presence of tunnels. This paper describes our experience with the design and implementation of a source-sensitive extension to a distance-vector routing protocol (the Babel protocol). First, we define the behaviour of our source-sensitive routers, and show that mixing different behaviours in a single routing domain causes persistent routing loops. We then describe two implementation techniques for source-sensitive routing, and show how source-sensitive routers can interoperate with ordinary next-hop routers in a single routing domain. We conclude with experimental data obtained with our implementation.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal-univ-diderot.archives-ouvertes.fr/hal-00947234
Contributor : Matthieu Boutier <>
Submitted on : Friday, February 14, 2014 - 11:14:29 PM
Last modification on : Friday, January 4, 2019 - 5:32:59 PM
Long-term archiving on : Thursday, May 15, 2014 - 9:30:22 AM

Files

source-sensitive-routing.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00947234, version 1
  • ARXIV : 1403.0445

Citation

Matthieu Boutier, Juliusz Chroboczek. Source-sensitive routing. 2014. ⟨hal-00947234v1⟩

Share

Metrics

Record views

132

Files downloads

244