| OSPF协议的随机Petri网模型与性能分析 |
| |
| 引用本文： | 陈智波,徐明伟,崔勇,徐恪. OSPF协议的随机Petri网模型与性能分析[J]. 清华大学学报(自然科学版), 2006, 46(4): 572-575 |
| |
| 作者姓名： | 陈智波 徐明伟 崔勇 徐恪 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084;清华大学,计算机科学与技术系,北京,100084;清华大学,计算机科学与技术系,北京,100084;清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 科技部科研项目;中国科学院资助项目 |
| |
| 摘 要： | 为了改进开放式最短路径优先(O SPF)协议实现的性能,该文深入分析了O SPF复杂的协议行为并建立了随机Petri网模型。同时提出了耗时过程的概念,并且从O SPF协议行为中提取出耗时过程,简化上述Petri网模型。最后利用工具SPNP进行了模拟分析。实验结果表明O SPF协议在不同的网络状况下具有不同的性能表现:当网络变化频繁时,O SPF协议的主要负载是路由计算;当网络变化平缓时,O SPF协议的主要负载是链路状态声明信息(LSA)检索。这样为提高O SPF协议的性能提供了定量分析方法。
|
| 关 键 词： | 计算机网络 随机Petri网 开放式最短路径优先 性能分析 |
| 文章编号： | 1000-0054(2006)04-0572-04 |
| 修稿时间： | 2005-02-25 |
Stochastic Petri net model and performance analysis of OSPF |
| |
| CHEN Zhibo,XU Mingwei,CUI Yong,XU Ke. Stochastic Petri net model and performance analysis of OSPF[J]. Journal of Tsinghua University(Science and Technology), 2006, 46(4): 572-575 |
| |
| Authors: | CHEN Zhibo XU Mingwei CUI Yong XU Ke |
| |
| 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. |
| |
| Keywords: | computer network stochastic Petri net open shortest path first performance analysis |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
