一种基于链路容量和可靠性的组播树算法

• 作者: 张世永 董海 钟亦平
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 容量 可靠性 组播树 多媒体
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 算法
• 页码范围: 100-101,121
• 页数: 3页
• 分类号: TP3
• 字数: 3175字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2006.12.037

摘要

组播路由算法是要找到一棵以源节点为根,包含所有组播组成员节点的组播树.在许多多媒体应用中,需要考虑两大因素:源至目的节点间的路径容量和可靠性.路径容量是该路径上链路容量的最小值,而路径可靠性是该路径上链路可靠性的乘积.我们设计了一个算法,在保证使路径可靠性不小于某个阈值的条件下计算一棵容量最大化的组播树.最后在具体实验中实现了该算法,并阐明了随着可靠性阈值的增加,容量有随之减小的趋势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟亦平	复旦大学计算机与信息技术系	70	1621	14.0	39.0
2	张世永	复旦大学计算机与信息技术系	130	2402	24.0	46.0
3	董海	复旦大学计算机与信息技术系	2	2	1.0	1.0