PIM-SM协议的建模与改进
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the National Grand Fundamental Research 973 Program ofChina under Grant No.2003CB314801(国家重点基础研究发展规划(973));the National Natural Science Foundation of China under Grant Nos.60303006,90104002(国家自然科学基金)


Modeling and Improvement of PIM-SM Protocol
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    PIM-SM(protoc01-independent multicast-dense mode)协议是目前Internet首选的域内组播路由协议.影响其广泛应用的一个主要问题是该协议的控制报文负载比较大.为了对协议进行改进和优化,首先需要建立性能模型并进行准确的性能分析.利用随机Petri网(stochastic Petri net,简称SPN)模型对整个PIM-SM复杂的协议行为进行了建模,并在其SPN模型的基础上,结合路由器的实现,对协议中每种消息消耗的路由器处理负载和占用的网络带宽进行了分析和实验,发现Register消息和Join/Prune消息消耗的路由器处理负载比较多,而Join/Prune消息和Bootstrap消息占用的网络带宽比较大.根据性能分析的结论对PIM-SM协议进行了改进.与原来的协议相比,改进后的协议性能明显提高.

    Abstract:

    PIM-SM (protocol-independent multicast-dense mode) is currently the preferred intra-domain multicast routing protocol. One problem that impedes its widely use is its high overhead of control messages. In order to improve and optimize the PIM-SM, its performance model should be established and the nicety performance analysis should be made above all. In this paper, the Stochastic Petri Net (SPN) model of the whole PIM-SM protocol is established, and the analysis and the experiments are made on the router processing load caused and the network bandwidth consumed by each type of the protocol messages, based on the model and router realization. It is discovered that register message and Join/Prune message cause most router processing load, while Join/Prune message and Bootstrap message consume most network bandwidth. According to the conclusion of performance analysis, an improvement is made on PIM-SM, which is achieving better performance compared with the former protocol.

    参考文献
    相似文献
    引证文献
引用本文

李丹,吴建平,崔勇,徐恪,刘莹. PIM-SM协议的建模与改进.软件学报,2006,17(2):285-294

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2004-09-07
  • 最后修改日期:2005-07-28
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号