Paper Info
Title
Characterization of OSPF Convergence with Correlated Failures
Abstract
As a popular link state protocol, Open Shortest Path First (OSPF) has been studied for years. A network running OSPF usually takes several tens of seconds to recover from a failure because the protocol timers delay the convergence. In this paper we characterize OSPF convergence behaviors in presence of correlated failures, where the reactive protocol dynamics could be enlarged. Our analysis demonstrates that the interactions between failure detection and routing calculation scheduling could lead to complicated protocol response to correlated failures. We also perform experimental study and the results conform to the analysis. Based on the understanding of OSPF convergence, we present some recommendations for configuring protocol timers in principle.
Year
DOI
Venue
2013
10.1109/TrustCom.2013.162
TrustCom/ISPA/IUCC
Keywords
Field
DocType
open shortest path first,ospf convergence behavior,ospf convergence characterization,scheduling,popular link state protocol,link state protocol,failure detection,ospf convergence behaviors,telecommunication network reliability,reactive protocol dynamics,reactive protocol dynamic,complicated protocol response,configuring protocol timers,convergence,correlated failure,ospf,routing protocols,correlated failures,routing calculation scheduling,ospf protocol,ospf convergence,protocol timers,open shortest path first protocol,routing,network topology,topology
Open Shortest Path First,Hazy Sighted Link State Routing Protocol,Path vector protocol,Computer science,Computer network,Hot Standby Router Protocol,Link state packet,Optimized Link State Routing Protocol,IS-IS,Zone Routing Protocol,Distributed computing
Conference
ISSN
Citations 
PageRank 
2324-898X
0
0.34
References 
Authors
6
5
Name
Order
Citations
PageRank
Dan Zhao117224.34
Chunqing Wu200.34
Xiaofeng Hu387.28
Xiaofeng Wang4989.41
BaoKang Zhao521447.15