| 一种多限制路径的预计算路由算法 |
| |
| 引用本文： | 金鑫,刘贤德,肖诗源.一种多限制路径的预计算路由算法[J].计算机工程与应用,2006,42(2):140-141,185. |
| |
| 作者姓名： | 金鑫 刘贤德 肖诗源 |
| |
| 作者单位： | 华中科技大学光电子工程系,武汉,430074 |
| |
| 摘 要： | 该文研究了多限制路径选择问题,提出了一种基于有限选择洪泛的源路由预计算的服务质量路由算法。算法通过限制节点保存的优化路径的数目和链路的广播次数降低计算复杂性。计算机仿真表明算法是有效的,可扩展的,并能提供满意的呼叫阻塞性能。
|
| 关 键 词： | 服务质量路由 多限制路径 源路由 预计算 洪泛算法 |
| 文章编号： | 1002-8331-（2006）02-0140-02 |
A Precomputation Algorithm for Multi-constrained Path |
| |
| Jin Xin,Liu Xiande,Xiao Shiyuan.A Precomputation Algorithm for Multi-constrained Path[J].Computer Engineering and Applications,2006,42(2):140-141,185. |
| |
| Authors: | Jin Xin Liu Xiande Xiao Shiyuan |
| |
| Abstract: | This paper discusses the NP-complete muhi-constrained path problem,and a precomputation source routing algorithm based on limited selective flooding is presented.This algorithm reduces the computational complexity by limiting non-dominated paths kept at each node and usage time of each link.Simulation results indicate that the presented solution is efficient,scaleable,and can provide satisfying call block performance. |
| |
| Keywords: | QoS routing multi-constrained path source routing precomputation flooding |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
