|
|||||
|
|
| 基于可用带宽满足时延和时延差别 约束的实时多播路由算法 | |
| 作者姓名： | 黄佳庆 杨宗凯 杜旭 |
| 作者单位： | 华中科技大学 电子与信息工程系,湖北武汉 430074 |
| 摘 要： | 实时多播路由中具有可加性的代价(Cost)不能确切反映网络本质特性,尤其不能反映路径带宽的凹性(Concave).已有基于代价的算法不能很好适应多播应用,需要新的模型和算法.本文采用可用带宽代替代价作为主要度量,并满足实时多播中二个重要约束度量:时延和时延差别.同时基于此三个度量,本文提出二种新的具有多项式复杂性的实时多播路由算法并比较其性能.新算法通过分析得到每路径时延和二约束之间的关系,有效降低涉及时延和时延差别此类问题的复杂性.新算法采用度量反映实时多播本质特性而具有实际推广性. |
| 关 键 词： | 实时多播路由 可用带宽 时延 时延差别 |
| 文章编号： | 0372-2112(2004)07-1144-04 |
| 收稿时间： | 2002-11-22 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载免费的PDF全文 | |