OSPF协议的随机Petri网模型与性能分析  

Stochastic Petri net model and performance analysis of OSPF

作　　者：陈智波[1] 徐明伟[1] 崔勇[1] 徐恪[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2006年第4期572-575,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家"九七三"基础研究项目(2003CB314801);国家自然科学基金资助项目(60373010和90104002)

摘　　要：为了改进开放式最短路径优先(O SPF)协议实现的性能,该文深入分析了O SPF复杂的协议行为并建立了随机Petri网模型。同时提出了耗时过程的概念,并且从O SPF协议行为中提取出耗时过程,简化上述Petri网模型。最后利用工具SPNP进行了模拟分析。实验结果表明O SPF协议在不同的网络状况下具有不同的性能表现:当网络变化频繁时,O SPF协议的主要负载是路由计算;当网络变化平缓时,O SPF协议的主要负载是链路状态声明信息(LSA)检索。这样为提高O SPF协议的性能提供了定量分析方法。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.

关 键 词：计算机网络 随机PETRI网 开放式最短路径优先 性能分析 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]