Download:
|
by Dapeng Zhu, Mark Gritter, David R. Cheriton
In Proc. HotNets-I
http://www.cs.washington.edu/hotnets/papers/zhu.ps
Add To MetaCart
Abstract:
In this paper, we describe the problems that aect 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. 1.
Citations
|
605
|
Resilient Overlay Networks
– Andersen, Balakrishnan, et al.
- 2001
|
|
590
|
Transmission control protocol
– Postel
- 1981
|
|
219
|
Delayed Internet Routing Convergence
– Labovitz, Ahuja, et al.
- 2000
|
|
137
|
Network layer protocols with Byzantine robustness
– Perlman
- 1988
|
|
99
|
Detour: A case for informed Internet routing and transport
– Savage, Anderson, et al.
- 1999
|
|
87
|
Persistent route oscillations in inter-domain routing
– Varadhan, Govindan, et al.
- 1996
|
|
42
|
TRIAD: A new nextgeneration Internet architecture
– Cheriton, Gritter
- 2000
|
|
35
|
Routing Stability in Congested Networks: Experimentation and Analysis
– Shaikh, Varma, et al.
- 2000
|
|
29
|
Trends in denial of service attack technology
– Houle, Weaver
- 2001
|
|
21
|
University of Oregon Route Views Project,” http://www.routeviews.org
– Meyer
|
|
21
|
The case for informed transport protocols
– Savage, Cardwell, et al.
- 1999
|
|
19
|
The End-to-end Eects of Internet Path Selection
– Savage, Collins, et al.
- 1999
|
|
18
|
Global Routing Instabilities during Code Red II and Nimda Worm Propagation
– Cowie, Ogielski, et al.
- 2001
|
|
18
|
Secure Border Gateway Protocol
– Kent, Lynn, et al.
- 2000
|
|
8
|
Routing Snafu Causes Internet Outage. Interactive Week
– Barrett, Haar, et al.
- 1997
|
|
8
|
Commentary on Inter-Domain Routing in the Internet
– Huston
- 2001
|
|
5
|
A border gateway protocol (BGP4
– Rekhter, Li
- 1995
|
|
3
|
Faster ’Net growth rate raises fears about routers.http://www.nwfusion.com/news/2001/ 0402routing.html
– Marsan
- 2001
|
|
1
|
Security issues aecting internet transit points and backbone providers. Blackhat Brie
– batz
- 1999
|
|
1
|
The detour framework for packet rerouting. http://www.cs.washington.edu/research/networking/detour
– Collins
- 1998
|
