Improving convergence speed and scalability in OSPF: a survey

Open Shortest Path First (OSPF), a link state routing protocol, is a popular interior gateway protocol (IGP) in the Internet. Wide spread deployment and years of experience running the protocol have motivated continuous improvements in its operation as the nature and demands of the routing infrastru...

Full description

Bibliographic Details
Main Authors: Goyal, Mukul, Soperi, M., Baccelli, E., Choudhury, G., Shaikh, A., Hosseini, H., Trivedi, K.
Format: Article
Published: IEEE 2012
Subjects:
_version_ 1796859084140445696
author Goyal, Mukul
Soperi, M.
Baccelli, E.
Choudhury, G.
Shaikh, A.
Hosseini, H.
Trivedi, K.
author_facet Goyal, Mukul
Soperi, M.
Baccelli, E.
Choudhury, G.
Shaikh, A.
Hosseini, H.
Trivedi, K.
author_sort Goyal, Mukul
collection ePrints
description Open Shortest Path First (OSPF), a link state routing protocol, is a popular interior gateway protocol (IGP) in the Internet. Wide spread deployment and years of experience running the protocol have motivated continuous improvements in its operation as the nature and demands of the routing infrastructures have changed. Modern routing domains need to maintain a very high level of service availability. Hence, OSPF needs to achieve fast convergence to topology changes. Also, the ever-growing size of routing domains, and possible presence of wireless mobile adhoc network (MANET) components, requires highly scalable operation on part of OSPF to avoid routing instability. Recent years have seen significant efforts aimed at improving OSPF's convergence speed as well as scalability and extending OSPF to achieve seamless integration of mobile adhoc networks with conventional wired networks. In this paper, we present a comprehensive survey of these efforts.
first_indexed 2024-03-05T19:21:57Z
format Article
id utm.eprints-47091
institution Universiti Teknologi Malaysia - ePrints
last_indexed 2024-03-05T19:21:57Z
publishDate 2012
publisher IEEE
record_format dspace
spelling utm.eprints-470912019-03-31T08:31:42Z http://eprints.utm.my/47091/ Improving convergence speed and scalability in OSPF: a survey Goyal, Mukul Soperi, M. Baccelli, E. Choudhury, G. Shaikh, A. Hosseini, H. Trivedi, K. TK Electrical engineering. Electronics Nuclear engineering Open Shortest Path First (OSPF), a link state routing protocol, is a popular interior gateway protocol (IGP) in the Internet. Wide spread deployment and years of experience running the protocol have motivated continuous improvements in its operation as the nature and demands of the routing infrastructures have changed. Modern routing domains need to maintain a very high level of service availability. Hence, OSPF needs to achieve fast convergence to topology changes. Also, the ever-growing size of routing domains, and possible presence of wireless mobile adhoc network (MANET) components, requires highly scalable operation on part of OSPF to avoid routing instability. Recent years have seen significant efforts aimed at improving OSPF's convergence speed as well as scalability and extending OSPF to achieve seamless integration of mobile adhoc networks with conventional wired networks. In this paper, we present a comprehensive survey of these efforts. IEEE 2012 Article PeerReviewed Goyal, Mukul and Soperi, M. and Baccelli, E. and Choudhury, G. and Shaikh, A. and Hosseini, H. and Trivedi, K. (2012) Improving convergence speed and scalability in OSPF: a survey. IEEE Communications Surveys & Tutorials, 14 (2). pp. 443-463. ISSN 1553-877X http://dx.doi.org/10.1109/SURV.2011.011411.00065 DOI:10.1109/SURV.2011.011411.00065
spellingShingle TK Electrical engineering. Electronics Nuclear engineering
Goyal, Mukul
Soperi, M.
Baccelli, E.
Choudhury, G.
Shaikh, A.
Hosseini, H.
Trivedi, K.
Improving convergence speed and scalability in OSPF: a survey
title Improving convergence speed and scalability in OSPF: a survey
title_full Improving convergence speed and scalability in OSPF: a survey
title_fullStr Improving convergence speed and scalability in OSPF: a survey
title_full_unstemmed Improving convergence speed and scalability in OSPF: a survey
title_short Improving convergence speed and scalability in OSPF: a survey
title_sort improving convergence speed and scalability in ospf a survey
topic TK Electrical engineering. Electronics Nuclear engineering
work_keys_str_mv AT goyalmukul improvingconvergencespeedandscalabilityinospfasurvey
AT soperim improvingconvergencespeedandscalabilityinospfasurvey
AT baccellie improvingconvergencespeedandscalabilityinospfasurvey
AT choudhuryg improvingconvergencespeedandscalabilityinospfasurvey
AT shaikha improvingconvergencespeedandscalabilityinospfasurvey
AT hosseinih improvingconvergencespeedandscalabilityinospfasurvey
AT trivedik improvingconvergencespeedandscalabilityinospfasurvey