|
|||||
|
|
| 一种基于时延约束的最优路径求解算法 | |
| 作者姓名： | 张涛 柳重堪 张军 |
| 作者单位： | 北京航空航天大学 电子信息工程学院, 北京 100083 |
| 基金项目： | 国家科技攻关项目,中国科学院资助项目 |
| 摘 要： | 作为QoS路由和流量工程的关键技术之一,基于时延约束的最优路径问题一直没有得到有效的解决.针对现有的算法很难得到最优解和计算复杂度过大等问题,提出了一种基于时延约束的最优路径求解(DCOP)算法,该算法通过减少算法的搜索空间来有效地降低算法的计算复杂度,可得到最优的无环解.算法采用自适应参数设计,提高了对网络规模和复杂业务变化的适应性.仿真表明该算法比同类算法计算复杂性降低了近一个数量级,且算法具有自适应能力,设计简单,易于工程实现. |
| 关 键 词： | 时延受限 路由算法 服务质量 流量工程 |
| 文章编号： | 1001-5965(2006)02-0209-05 |
| 收稿时间： | 2005-01-20 |
| 修稿时间： | 2005-01-20 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 | |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 | |