Stochastic Petri Net Model and Performance Analysis of OSPF

CHEN Zhibo,XU Mingwei,CUI Yong,XU Ke
DOI: https://doi.org/10.3321/j.issn:1000-0054.2006.04.032
2006-01-01
Abstract:The complex behavior of the open shortest path first(OSPF) algorithm was modeled using a stochastic Petri net.The model was simplified by removing the time-consuming part of the analysis from the OSPF algorithm.The simulation results show that the OSPF algorithm performs differently for different network state.When the network changes frequently,the OSPF load is focused on routing calculations, but when the network is stable,the OSPF load is focused on searching the link state advertisement.This paper provides a quantitative analytical method for improving the OSPF performance for avariety of conditions.
What problem does this paper attempt to address?