一种时延受限共享组播树算法

• 作者: 刘文彬 李陶深
• 来源期刊: 广西科学
• 学科: 工学
• 关键词: 组播 时延约束 中心选举 算法 服务质量(QoS)
• 年，卷（期）: 2006,（4）
• 页码范围: 346-350
• 页数: 5页
• 分类号: TP391
• 字数: 4252字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2006.04.029

摘要

针对目前基于共享树的组播路由算法中有些算法没有考虑时延约束、有些不能准确地选举出树的中心的情况,提出一种新的时延受限共享组播树算法,并对新算法进行算法分析和仿真实验.该算法首先准确地选择出共享组播树的中心,然后以所选举的中心为树根,构造一棵满足时延约束的最小代价组播树.仿真实验表明,该算法所构造的组播树的成功率要高于RAND--DCSHARED,MINMAXDCSHARD,DCINITIAL--DCSHARED等算法,同时也能保证多个源结点到成员结点之间的时延约束.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李陶深	广西大学计算机与电子信息学院	394	2640	25.0	36.0
5	刘文彬	广西大学计算机与电子信息学院	26	49	4.0	5.0