覆盖多播路由的算法及协议研究综述)

《覆盖多播路由的算法及协议研究综述)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学2007Vo1．34No．6覆盖多播路由的算法及协议研究综述)吴家皋(南京邮电大学计算机学院南京210003)(计算机网络和信息集成教育部重点实验室(东南大学)南京210096)摘要虽然IP多播的性能优势无可否认，但是它却面临着部署上的困难。近年来，覆盖多播作为提供多播服务的另一可行途径正不断为人们所认可。本文对覆盖多播路由的算法和协议进行了综述研究，提出了通用的覆盖多播网络模型，对覆盖多播中的路由优化问题进行了分类。在此基础上，介绍了当前重要的覆盖多播路由算法和协议，并对它们的性能参数、所解决的路由问题、系统结构和控制方式等技术特点进行了全面的分析和讨论。另外，本文还指出了

2、覆盖多播路由中一些有待进一步研究的问题。关键词多播，覆盖多播，路由问题，算法，协议ASurveyofRoutingAlgorithmsandProtocolsinOverlayMulticastwUJia-Gao，(CollegeofComputer，NanjingUniversityofPostsandTelecommunications，Nanjing210096)(KeyLaboratoryofComputerNetworkandInformationIntegration(S0utheastUniversity)，MinistryofEducation，Nanjing21009

3、6)AbstractThoughtheperformanceadvantageofIPmulticastisundeniable，thedeploymentofIPmulticasthasmetmanydifficulties．Inrecentyears，overlaymulticastisbeingincreasinglyrecognizedasaviablealternative．Inthispa—per，anoverviewofoverlaymulticastroutingalgorithmsandprotocolswereprovided．Ageneraloverlaymult

4、icastnet—workmodelwasproposed，andtheroutingoptimalproblemsinoverlaymulticastwereidentifiedandclassified．Basedonabovework，somerecentimportantoverlaymulticastroutingalgorithmsandprotocolsweredescribed，andasetofpropertiesofthem，includingperformancemetric，routingproblemsolved，systemstructureandcontr

5、olmethodetc．，werefullyanalyzedanddiscussed．Inaddition，somefurtherresearchproblemsinoverlaymulticastroutingwerealsopointedout．KeywordsMulticast，Overlaymulticast，Routingproblem，Algorithm，Protocol到达目的；而对于覆盖多播，则在物理路径1-3上出现了重1引言复分组(增加了带宽占用量)，在物理路径3—2一B上形成了重随着以网络视频会议、视频点播、远程教育、多方在线游复路径(增加了D的接收延时)。因此，覆

6、盖多播路由的性能戏和虚拟现实等为代表的新型应用的大量涌现，人们对多播通常不及IP多播。这一问题对于大多数新型应用，特别是对通信服务提出了迫切的需求。然而，由于技术和经济的双重于延时和带宽敏感的实时多媒体应用，就显得尤为突出。如原因_1]，直到目前，全互联网范围内的IP多播服务尚未部署何构造满足各种应用需求的覆盖多播路由是当前覆盖多播研完成。为此，人们转而希望在应用层解决IP多播面临的问究的热点之一。题，提出了覆盖多播(OverlayMulticast)的概念_2]。覆盖多播O端系统的思想是由端系统而不是核心路由器实现多播通信的所有功口路由嚣能(如组管理、成员管理、分组复制和转发等)，下

7、层网络只需嘶嗍嗍八嗍——物理链路提供基本的端到端单播传输服务。因此，覆盖多播也被称为—多播路由应用层多播或端系统多播。覆盖多播最大的优势在于无需改(B)IP多播覆盖多播变现有的IP网络基础设施，易于部署。另外，利用端系统灵图1IP多播和覆盖多播路由比较示意图活的计算能力，覆盖多播还易于实现可靠、安全和服务定制等高层功能。但是，由于覆盖多播网络是在下层IP网络之上构对这一新兴研究方向已有及时的分析和总结，无疑对掌建的虚拟的、逻辑的网络，这就可能在