| 基于路径缓存的并发扩散式服务质量路由算法 |
| |
| 引用本文： | 王思兵,李毓麟. 基于路径缓存的并发扩散式服务质量路由算法[J]. 上海交通大学学报, 2002, 36(12): 1754-1756,1760 |
| |
| 作者姓名： | 王思兵 李毓麟 |
| |
| 作者单位： | 上海交通大学,区域光纤通信网与新型光通信国家重点实验室,上海,200030 |
| |
| 摘 要： | 服务质量路由算法是一种多约束多目标的优化问题，该问题属于计算复杂度完全类(NP-CompIete)问题．基于一些扩散式服务质量路由算法，提出了一种基于路径缓存的并发扩散式服务质量路由算法(PCB-CFQR)，该算法是一种分布式算法，它将资源预留、接纳控制和路由选择进行有效的结合，能同时完成多个请求的路径建立，大大提高路由算法的效率．分析和仿真结果表明，PCB-CFQR算法具有较强的稳定性和实时性，与最短最宽(WSP)路由算法相比，它无须进行路由信息的定时刷新，却具有较低的呼叫阻塞率．
|
| 关 键 词： | 服务质量路由 计算复杂度完全类 资源预留 接纳控制 |
| 文章编号： | 1006-2467(2002)12-1754-03 |
Path Caching Based Concurrent Flooding QoS Routing |
| |
| WANG Si-bing,LI Yu-lin. Path Caching Based Concurrent Flooding QoS Routing[J]. Journal of Shanghai Jiaotong University, 2002, 36(12): 1754-1756,1760 |
| |
| Authors: | WANG Si-bing LI Yu-lin |
| |
| Abstract: | QoS routing is a multi-constraints and multi-objectives optimization problem, which is NP complete. This paper analyzed some flooding QoS routing algorithms and proposed a path caching based concurrent flooding QoS routing algorithm(PCB-CFQR),which combines resourse reservation, admission control and QoS path selection together. The PCB-CFQR algorithm can make path selection for multi- requests simultaneously. The simulation results show that PCB-CFQR algorithm is stable and effective, and has lower call blocking rate than WSP routing algorithm. |
| |
| Keywords: | quality of service(QoS)routing NP-complete resource reservation admission control |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
