• Article
  • | |
  • Metrics
  • |
  • Reference [16]
  • |
  • Related [20]
  • |
  • Cited by [5]
  • | |
  • Comments
    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.

    Reference
    [1]Deering S,Cheriton D.Multicast routing in datagram Internetworks andextended LANs.ACM Trans.on Computer Systems,1990,8(2):85-110.
    [2]Bradner S,Mankin A.The recommendation for the IP next generation protocol.RFC1752,1995.
    [3]Waitzman D,Deering S.Distance vector multicast routing protocol.RFC1075,1988.
    [4]Moy J.Multicast extensions to OSPF.RFC1584,1994.
    [5]Adams A,Nicholas J,Siadak W.Protocol independent multicast-dense mode (PIM-DM):Protocol specification (revised).RFC3973,2005.
    [6]Ballardie A.Core based trees (CBT) multicast routing architecture.RFC2201,1997.
    [7]Estrin D,Farinacci D,Helmy A.Protocol independent multicast-sparse mode (PIM-SM):Protocol specification.RFC2362,1998.
    [8]Lin C.Performance Evaluation in Computer Networks and Computer System.Beijing:Tsinghua University Press,2001 (in Chinese).
    [9]Hardjono T.Router-Assistance for receiver access control in PIM-SM.2000.http://csdl2.computer.org/persagen/DLAbsToc.j sp?resourcePath=/dl/proceedings/&toc=comp/proceedings/iscc/2000/0722/00/0722toc.xml&DOI= 10.1109/ISCC.2000.860719
    [10]Biswas S,Izmailov R.A QoS-aware routing framework for PIM-SM based IP-Multicast.1999.http://www3.ietf.org/proceedings/99jul/slides/pim-framework-99jul/
    [11]Billhartz T,Cain J,Goudreau E.Performance and resource cost comparisons for the CBT and PIM multicast routing protocols.IEEE Journal on Selected Areas in Communications,1997,15(3):304-315.
    [12]Lin YD,Hsu NB,Pan CJ.Extension of RP relocation to PIM-SM multicast routing.2001.http://speed.cis.nctu.edu.tw/~ydlin/
    [13]Holt J,Peng WX.Improving the PIM routing protocol with adaptive switching mechanism between its two parse sub-modes.1998.http://136.199.54.185/~ley/db/conf/icccn/icccn1998.html
    [14]Lu ZF,Wang M,Wang GD.Formal analysis of multicast routing protocol PIM-SM based on extended Petri net.Journal of Yunnan University (Natural Science Edition),2004,26(2):127-131 (in Chinese with English abstract).
    [8]林闯.随机Petri网和系统性能评价.北京:清华大学出版社,2001.
    [14]陆正福,王敏,王国栋.多播路由协议PIM-SM的扩展Peri网形式分析.云南大学学报(自然科学版),2004,26(2):127-131.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:4672
  • PDF: 5689
  • HTML: 0
  • Cited by: 0
History
  • Received:September 07,2004
  • Revised:July 28,2005
You are the first2035306Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063