Stability issues in OSPF routing

被引:34
作者
Basu, A
Riecke, JG
机构
[1] Bell Labs, Murray Hill, NJ 07974 USA
[2] Aleri Inc, New York, NY 10011 USA
关键词
D O I
10.1145/964723.383077
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the stability of the OSPF protocol under steady state and perturbed conditions. We look at three indicators of stability, namely, (a) network convergence times, (b) routing load on processors, and (c) the number of route flaps. We study these statistics under three different scenarios: (a) on networks that deploy OSPF with TE extensions, (b) on networks that use subsecond HELLO timers, and (c) on networks that use alternative strategies for refreshing link-state information. Our results are based on a very detailed simulation of a real ISP network with 292 nodes and 765 links.
引用
收藏
页码:225 / 236
页数:12
相关论文
共 25 条
[1]  
ALAETTINOGLU C, 1994, INTERNETWORKING, V5, P17
[2]  
ALAETTINOGLU C, 2000, MILLISECOND IGP CONV
[3]  
[Anonymous], P 29 ANN INT S FAULT
[4]  
[Anonymous], 2001, RSVP TE EXTENSIONS R
[5]  
AOBOULMAGD O, 2001, CONSTRAINT BASED LSP
[6]  
APOSTOLOPOULOS G, 1998, P SIGCOMM 98 VANC CA, P29
[7]  
APOSTOLOPOULOS G, 1999, P INF 99 NEW YORK NY
[8]  
Behrens J., 1994, P ACM SIGCOMM, P136
[9]  
BOEL RK, 1991, P 30 C DEC CONTR BRI
[10]  
FORTZ B, 2000, P IEEE INF 2000 TEL