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

• 作者: 张民 王华 马军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 非多项式完全问题 稀疏模式协议独立组播 基于组 动态重定位 禁忌搜索
• 年，卷（期）: 2007,（33）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 150-154
• 页数: 5页
• 分类号: TP393
• 字数: 6669字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.33.048

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王华	山东大学计算机科学与技术学院	75	424	11.0	18.0
2	马军	山东大学计算机科学与技术学院	74	980	15.0	29.0
3	张民	山东大学计算机科学与技术学院	5	14	2.0	3.0