一种混合的基于分区策略的应用层组播恢复算法.PDFVIP

第卷第期 ４１ ９ 　 　　　　　　　　 Ｖｏｌ．４１Ｎｏ．９ 年月 ２０１８９ Ｓｅｔ．２０１８ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 一种混合的基于分区策略的应用层组播恢复算法 ） ） ） ） ） １ １ ２ １ ３ 崔建群 陈爱玲韩洁 常亚楠吴黎兵 　 　 ） １（ ） 华中师范大学计算机学院武汉４３００７９ 　 　 ） ２（ ） 国家知识产权局专利局专利审查协作湖北中心武汉４３００７０ 　 　 ） ３（ ） 武汉大学计算机学院武汉４３００７９ 　 　 ， ， 摘要应用层组播技术由于依靠终端主机转发组播数据任意中间节点的退出都将导致其下游节点中断组播 　　 数据的接收， ， 因此构建高效的组播恢复算法是提高组播效率的重要措施之一针对该问题该文在充分考虑节点性 ． ， ， ， 能异构性的基础上提出了一种混合的基于分区策略的应用层组播恢复算法 在该算法中将节点的服务能 ＨＰＬＲ 力定义为其子孙节点的数目与其根路径长度的比值， 再根据节点的服务能力将组播树划分成中心区域和边缘区 ， ， 域并分别提出了相应的组播恢复算法以在系统的计算开销和时间开销方面达到平衡位于中心区域的节点服务 ． 能力较强， ， ， 一旦离开将会造成大面积的节点失联情况的发生因此针对中心区域节点失效的情况该文提出了一 ． ， ， 种前向式的组播树重构策略 算法在节点失效之