中国学术期刊网络出版总库
  关闭
OSPF协议的随机Petri网模型与性能分析  
   推荐 CAJ下载 PDF下载
【英文篇名】 Stochastic Petri net model and performance analysis of OSPF
【下载频次】 ★★★★★
【作者】 陈智波; 徐明伟; 崔勇; 徐恪;
【英文作者】 CHEN Zhibo; XU Mingwei; CUI Yong; XU Ke(Department of Computer Science and Technology; Tsinghua University; Beijing 100084; China);
【作者单位】 清华大学计算机科学与技术系; 清华大学计算机科学与技术系 北京;
【文献出处】 清华大学学报(自然科学版) , Journal of Tsinghua University(Science and Technology), 编辑部邮箱 2006年 04期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 计算机网络; 随机Petri网; 开放式最短路径优先; 性能分析;
【英文关键词】 computer network; stochastic Petri net; open shortest path first; performance analysis;
【摘要】 为了改进开放式最短路径优先(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 provi...
【基金】 国家“九七三”基础研究项目(2003CB314801); 国家自然科学基金资助项目(60373010和90104002)
【更新日期】 2006-05-31
【分类号】 TP393.02
【正文快照】 目前对OSPF协议[1]的研究很多。Sharon等通过实验观察到OSPF链路状态信息的更新速率要远远低于IS-IS[2],这就大大减慢了网络的收敛速度。G oyal等改进了OSPF传播链路状态信息的机制[3],使得OSPF能够快速检测到网络状态的变化。F loyd和Jacobson通过观察网络中的路由协议报文得?

xxx
【读者推荐文章】中国期刊全文数据库 中国博士学位论文全文数据库 中国优秀硕士学位论文全文数据库 中国重要会议论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    计算机的应用
     计算机网络
      一般性问题
       计算机网络结构与设计
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号