基于可用带宽满足时延和时延差别约束的实时多播路由算法

• 作者: 杜旭 杨宗凯 黄佳庆
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 实时多播路由 可用带宽 时延 时延差别
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 学术论文
• 页码范围: 1144-1147
• 页数: 4页
• 分类号: TP393
• 字数: 4417字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2004.07.022

摘要

实时多播路由中具有可加性的代价(Cost)不能确切反映网络本质特性,尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能很好适应多播应用,需要新的模型和算法.本文采用可用带宽代替代价作为主要度量,并满足实时多播中二个重要约束度量:时延和时延差别.同时基于此三个度量,本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能.新算法通过分析得到每路径时延和二约束之间的关系,有效降低涉及时延和时延差别此类问题的复杂性.新算法采用度量反映实时多播本质特性而具有实际推广性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜旭	华中科技大学电子与信息工程系	70	652	13.0	21.0
2	杨宗凯	华中科技大学电子与信息工程系	209	2670	23.0	43.0
3	黄佳庆	华中科技大学电子与信息工程系	19	235	8.0	15.0