全部到全部组播的核管理机制及其算法研究

• 作者: 徐云 鄢冰峰 陈国良
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 有核组播 核节点选择 核节点迁移 Steiner树 最短路径
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机网络
• 页码范围: 923-929
• 页数: 7页
• 分类号: TP393
• 字数: 6373字
• 语种: 中文

摘要

组播是因特网上的重要应用和具有挑战性的研究问题,现在大多数已有的组播算法是基于有源树的,存在带宽利用率和传输效率问题.有核组播是在网络中选取一个核节点,并以它作为根来建立一棵连接组播组中所有成员节点的单一共享树,而不是为每个源节点建立一棵组播树,这是一种有效的方法,由于核节点选择的不同将导致组播树的不同,核节点实际上决定着有核组播的性能,因此,核选择及核迁移是有核组播里的两个重要问题,针对全部到全部的组播模型,先给出了一个以总代价最优为目标的核选择完全算法,该算法复杂度较低;然后针对实时应用设计了两个核选择近似算法,并分析了它们的近似比;最后提出了一种可扩放的核迁移算法,该算法中的树代价估算机制为核节点的迁移时机提供了一个可信的评价标准.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈国良	中国科学技术大学计算机科学技术系	123	2142	20.0	43.0
5	徐云	中国科学技术大学计算机科学技术系	79	411	13.0	16.0
9	鄢冰峰	中国电信安徽公司多媒体运营中心	1	4	1.0	1.0