Return to search

A Consistency Management Layer for Inter-Domain Routing

This paper proposes an isolation layer -- a shim -- betweeninter-domain routing and packet forwarding. The job of this layer isto coordinate between Autonomous Systems (AS's) on when and how tomodify the forwarding state to ensure inter-domain routing loops donot cause forwarding loops. The benefits of a consistency layer aretwofold. First, it prevents the creation of transient inter-domainforwarding loops and the resulting packet loss, high latency, andconnection failures.Second, by taking the burden of forwarding consistency off theinter-domain routing protocol, it enables inter-domain routingprotocols with more complex convergence characteristics than BGP, suchas protocols that optimize route selection based on performance. Weoffer two possible designs for the consistency layer. We prove thatboth designs are free of forwarding loops and show they are easy todeploy in the current Internet.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/30971
Date27 January 2006
CreatorsKushman, Nate, Katabi, Dina, Wroclawski, John
ContributorsNetworks & Mobile Systems, Dina Katabi
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format13 p., 20452936 bytes, 768834 bytes, application/postscript, application/pdf
RelationMassachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory

Page generated in 0.0017 seconds