DocumentCode :
2571757
Title :
Improving IGP Convergence through Distributed OSPF in Scalable Router
Author :
Jiang, Xuezhi ; Xu, Mingwei ; Li, Qi ; Pan, Lingtao
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
fYear :
2009
fDate :
25-27 June 2009
Firstpage :
438
Lastpage :
443
Abstract :
Fast convergence in IGP is very important for widespread deployment of real time applications. Many efforts, such as fast hello and fast flooding, have been proposed to reduce the convergence time in IGP. However, these solutions need to consume a large amount of CPU and memory resources in routers. Furthermore, they require collaboration of two neighbor routers. In this paper, we analyze the limitations in traditional open shortest path first (OSPF), which causes slow (or not so fast) convergence based on failure data collected in real ISP networks. To address these issues, we propose a distributed OSPF (DOSPF) scheme to schedule routing computation through self-adaptively adjusting SPT waiting time. We analyze the convergence performance with DOSPF with Petri net. We then build a simulation tool to with routing trace in China Education and Research NETwork 2(CERNET2) to evaluate our DOSPF scheme. Our simulations show that DOSPF can effectively improve the IGP convergence performance.
Keywords :
Petri nets; convergence; routing protocols; scheduling; trees (mathematics); IGP; ISP network; Petri net; SPT; convergence; distributed OSPF scheme; open shortest path first scheme; routing protocol; scheduling; shortest path tree; Analytical models; Computational modeling; Computer networks; Convergence; Distributed computing; Failure analysis; Network topology; Performance analysis; Processor scheduling; Routing protocols; Distributed OSPF; Failures; IGP Convergence; OSPF;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
High Performance Computing and Communications, 2009. HPCC '09. 11th IEEE International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4600-1
Electronic_ISBN :
978-0-7695-3738-2
Type :
conf
DOI :
10.1109/HPCC.2009.21
Filename :
5167025
Link To Document :
بازگشت