| QoS路由问题的反向优化算法 |
| |
| 引用本文： | 张品,李乐民,王晟.QoS路由问题的反向优化算法[J].电子与信息学报,2005,27(6):952-956. |
| |
| 作者姓名： | 张品 李乐民 王晟 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信系统技术重点实验,成都,610054;杭州电子科技大学通信学院,杭州,310017;电子科技大学宽带光纤传输与通信系统技术重点实验,成都,610054 |
| |
| 摘 要： | 寻找满足两个加性QoS约束条件的路径是网络QoS路由研究的核心问题,线性搜索算法是重要近似算法之一。本文提出一种结合了反向优化策略的线性搜索算法。当线性搜索过程所得到的路径不满足QoS需求时,对搜索到的路径选取合适的节点进行反向优化。算法的时间复杂度为O(K(m+nlog2(n)))。仿真显示本文的搜索策略扩大了搜索空间,提高了寻找可行路径的成功率。
|
| 关 键 词： | 两约束路由问题 线性搜索算法 反向优化 |
| 文章编号： | 1009-5896(2005)06-0952-05 |
| 收稿时间： | 2004-1-9 |
| 修稿时间： | 2004年1月9日 |
Reverse Optimization Algorithm for QoS Routing Problem |
| |
| ZHANG Pin,Li Le-min,Wang Sheng.Reverse Optimization Algorithm for QoS Routing Problem[J].Journal of Electronics & Information Technology,2005,27(6):952-956. |
| |
| Authors: | ZHANG Pin Li Le-min Wang Sheng |
| |
| Institution: | Key Lab of Optical Fiber and Communication Networks, UEST of China, Chengdu 610054, China;College of Communications, Hangzhou Dianzi University, Hangzhou 310017, China |
| |
| Abstract: | Finding the path satisfying two additive QoS constraints is the key question of QoS research. The linear search algorithm is one of important approximation algorithms. This paper proposes a new linear search algorithm combined with the reverse optimization scheme. If the path found by the linear search procedure does not satisfy the QoS constraints, the proper nodes of the path are chosen to make the reverse optimization. The time complexity of proposed algorithm is O(K(m nlog2(n))). The simulation shows that the new approach extends the search fields and improves the succeeding ratio of finding the feasible paths. |
| |
| Keywords: | Bi-constraint path Linear search algorithm Reverse optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子与信息学报》浏览原始摘要信息 |
| 点击此处可从《电子与信息学报》下载免费的PDF全文 |
