HM基于层状多环结构的应用层多播协议.PDFVIP

微电子学与计算机 2007年第24卷第to期 HM :基于层状多环结构的应用层多播协议 许建真.2‘严正岭2，张福炎 ‘ (1南京大学计算机科学与技术系，计算机软件新技术国家重点实验室，江苏南京210093 2南京邮电大学计算机学院 江苏南京210003) 摘 要:提出HMRB(HiemmhicalRingsBased)协议，并对其性能进行仿真评估 HMRB建立在层次多环拓扑之 上是一可扩展的应用层多播协议。该方案设计提出区间划分机制通过该机制可以简单快迷地建立起转发树转发 数据。利用p2psim，对HMRB进行性能仿真并和NICE协议作比较。仿真结果表明:和NICE相比,HMRB带宽利用 率高、平均路径长度小、链路压力低。 关健词:应用层多播;层次环状拓扑;区间划分;带宽利用率;链路压力 中图分4号·TP309 文献标识码:A 文章编号:1000-7180(2007)10-0050-04 HMRB:ApplicationLayerMulticastProtocolBasedon HierarchicalMulti-Rings XU7jan-zhen,YANZheng-li峪，ZHANGFu-yan (1Dept.ofComputerScienceTechnology,NanjingUniversity,ComputerSoftwareNew-TechStateKeyLab,Nanjing 210093,China;2CollegeofComputer,NanjingUniversityofPostsandTelecommunications,Nanjing210003,China) Abstract:ThepaperpresentsHMRB (HierarchicalMulti-RingsBased)protocol,anewscalableapplication-layer multicastprotocolthatestablisheshierarchicalmulti-ringsascontroltopologyamonggroupmembers.A”，~ - partitionmechanismisproposedinthispaper.Datatransmissiontopology (treeisusedinthepaper)二 be.街 implementedontopofthering.ThepaperprovidessimulationsofbothHMRBandahierarchicalALMprotocolNICE, usingp2psimnetworksimulator.ResultsdemonstratethatHMRBhashigherbandwidthusage,shorteraveragepath lengthandlowerlinkstressinproportionwithNICE. Keywords:application-layermulticast;hierarchicalmulti-rings;area-partition;bandwidthusage;linkstress 1 引言 多播方案建立一层次环状的覆盖网在该结构中。环 应用层多播是实现多播的一种选择。在应用层 有主环(114-Ring)和从环(S-Ring)之分。 多播中，分组的复制由主机实现。近几年提出了许 2.1 筱盖网的建立 多应用层多播协议[u-31，文中提出基于层次环状拓扑 在阐述覆盖网建立算法之前，提出如下概念: 的应用层解决方案，用于提高应用层多播的可扩展 主环 (M_Ring):地理位置相距较远的节点组成的 性。最后利用p2psim仿真，进行性能评估。 环;从环V〔-Ring