PIM-SM组播中的RP动态重定位

摘要：

构建共享组播树的首要问题是要决定共享根的位置,即中心选择问题,这是一个NPC问题.中心的定位及组成员的动态变化直接影响到组播树的结构,进而影响到组播的性能,故需要适时地调整中心的位置和重建组播树,即中心的迁移问题,如何在中心迁移过程中避免丢失数据和减少组播数据的冗余是需要解决的问题.在动态网络中,中心的选择与迁移是两个相互独立而又密不可分的问题,是重定位RP不可少的两个步骤,论文提出一种基于禁忌搜索的RP选择算法,继而提出一种新的RP迁移算法.仿真结果表明该算法在组播费用、端到端延迟和注册延迟方面都达到了较好的性能,且在迁移的过程中没有组播数据的丢失和冗余.

关键词：非多项式完全问题、稀疏模式协议独立组播、基于组、动态重定位、禁忌搜索

所属期刊栏目：43

分类号：TP393(计算技术、计算机技术)

资助基金：中国下一代网络大规模路由与组播技术的研究与试验CNGI-04-13-2T

在线出版日期：2008-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：150-154