主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公English
2022年专刊出版计划 微信服务介绍 最新一期:2021年第3期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
李丹,吴建平,崔勇,徐恪,刘莹.PIM-SM协议的建模与改进.软件学报,2006,17(2):285-294
PIM-SM协议的建模与改进
Modeling and Improvement of PIM-SM Protocol
投稿时间:2004-09-07  修订日期:2005-07-28
DOI:
中文关键词:  PIM-SM(protocol-independent multicast-dense mode)  SPN(stochastic Petri net)  性能分析  组播
英文关键词:PIM-SM (protocol-independent multicast-dense mode)  SPN (stochastic Petri net)  performance analysis  multicast
基金项目: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(国家自然科学基金)
作者单位
李丹 清华大学,计算机科学与技术系,北京,100084 
吴建平 清华大学,计算机科学与技术系,北京,100084 
崔勇 清华大学,计算机科学与技术系,北京,100084 
徐恪 清华大学,计算机科学与技术系,北京,100084 
刘莹 清华大学,计算机科学与技术系,北京,100084 
摘要点击次数: 3888
全文下载次数: 3603
中文摘要:
      PIM-SM(protoc01-independent multicast-dense mode)协议是目前Internet首选的域内组播路由协议.影响其广泛应用的一个主要问题是该协议的控制报文负载比较大.为了对协议进行改进和优化,首先需要建立性能模型并进行准确的性能分析.利用随机Petri网(stochastic Petri net,简称SPN)模型对整个PIM-SM复杂的协议行为进行了建模,并在其SPN模型的基础上,结合路由器的实现,对协议中每种消息消耗的路由器处理负载和占用的网络带宽进行了分析和实验,发现Register消息和Join/Prune消息消耗的路由器处理负载比较多,而Join/Prune消息和Bootstrap消息占用的网络带宽比较大.根据性能分析的结论对PIM-SM协议进行了改进.与原来的协议相比,改进后的协议性能明显提高.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利