|
|||||
|
|
| 多QoS约束路由问题的研究 | |
| 引用本文： | 袁培燕,刘青.多QoS约束路由问题的研究[J].计算机时代,2009(3). |
| 作者姓名： | 袁培燕 刘青 |
| 作者单位： | 1. 河南师范大学物理与信息工程学院,河南,新乡,453007 2. 新乡信息工程学校微机部 |
| 基金项目： | 河南省自然科学基金，河南师范大学青年科学基金 |
| 摘 要： | 多QoS约柬路由问题是NP完全问题.文章基于归一思想和Dijkstra算法对多QoS约束路由问题进行了研究.通过删除不满足单QoS约束的链路,降低了问题的求解规模;通过对QoS因子的动态统计,分配不同的比例权值.将多QoS约束路由问题转化为线性约束问题,降低了问题的复杂性.实验结果表明,算法是可行的. |
| 关 键 词： | 线性归一 Dijkstra算法 服务质量 路由协议 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
