Feedback based routing
- 1 January 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 33 (1) , 71-76
- https://doi.org/10.1145/774763.774774
Abstract
In this paper, we describe the problems that affect availability in BGP, such as vulnerability to attacks, slow convergence time, and lack of scalability. These problems arise from the basic assumption of BGP: every router has to cooperate to make routing work. We propose a new routing system, feedback based routing, which bifurcates structural information and dynamic information. Only structural information is propagated. Dynamic information is discovered by the routers based on feedback and probes. Routing decisions are made based on the dynamic information. We argue that this system is resilient to minority compromises in the infrastructure, provides higher availability than BGP, and can scale to the size of the Internet of the future.Keywords
This publication has 10 references indexed in Scilit:
- Commentary on Inter-Domain Routing in the InternetPublished by RFC Editor ,2001
- Resilient overlay networksPublished by Association for Computing Machinery (ACM) ,2001
- Delayed Internet routing convergencePublished by Association for Computing Machinery (ACM) ,2000
- Routing stability in congested networksPublished by Association for Computing Machinery (ACM) ,2000
- Secure Border Gateway Protocol (S-BGP)IEEE Journal on Selected Areas in Communications, 2000
- Persistent route oscillations in inter-domain routingComputer Networks, 2000
- The end-to-end effects of Internet path selectionPublished by Association for Computing Machinery (ACM) ,1999
- Detour: informed Internet routing and transportIEEE Micro, 1999
- A Border Gateway Protocol 4 (BGP-4)Published by RFC Editor ,1995
- Transmission Control ProtocolPublished by RFC Editor ,1981