Feedback based routing

被引:30
作者
Zhu, DP [1 ]
Gritter, M [1 ]
Cheriton, DR [1 ]
机构
[1] Stanford Univ, Dept Comp Sci, Stanford, CA 94305 USA
关键词
D O I
10.1145/774763.774774
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:71 / 76
页数:6
相关论文
共 19 条
[11]  
LABOVITZ C, 2000, P ACM SIGCOMM 2000 S, P175
[12]  
MARSAN CD, 2001, NETWORK WORLD F 0402
[13]  
PERLMAN R, 1988, 429 MIT LAB COMP SCI
[14]  
Savage S, 1999, COMP COMM R, V29, P289, DOI 10.1145/316194.316233
[15]   Detour: Informed Internet routing and transport [J].
Savage, S ;
Anderson, T ;
Aggarwal, A ;
Becker, D ;
Cardwell, N ;
Collins, A ;
Hoffman, E ;
Snell, J ;
Vahdat, A ;
Voelker, G ;
Zahorjan, J .
IEEE MICRO, 1999, 19 (01) :50-59
[16]  
SAVAGE S, 1999, P HOTOS MARCH
[17]  
SHAIKH A, 2000, P ACM SIGCOMM 2000 S, P163
[18]   Persistent route oscillations in inter-domain routing [J].
Varadhan, K ;
Govindan, R ;
Estrin, D .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 32 (01) :1-16
[19]  
1999, BATZ SECURITY ISSUES