| 多层光网络实时选路算法 |
| |
| 引用本文： | 郑巍,刘三阳,齐小刚,陈晓辉. 多层光网络实时选路算法[J]. 西安电子科技大学学报(自然科学版), 2010, 37(6): 1119-1124. DOI: 10.3969/j.issn.1001-2400.2010.06.025 |
| |
| 作者姓名： | 郑巍 刘三阳 齐小刚 陈晓辉 |
| |
| 作者单位： | (1. 西安电子科技大学 计算机学院，陕西 西安710071；2. 西安电子科技大学 理学院，陕西 西安710071；3. 武汉邮电科学研究院，湖北 武汉430074) |
| |
| 基金项目： | “863”计划资助项目(2009AA01Z254);中央高校基本科研业务费专项基金资助项目(JY10000970013);国家自然科学基金资助项目(60974082) |
| |
| 摘 要： | 针对动态多层光网络(IP over WDM)的实时选路问题，提出了一种基于蚁群优化的区分综合选路算法．首先利用分层图模型，将传统的动态RWA问题转换为路由问题．然后，对该路由问题进行选路，通过将寻路蚂蚁放置在控制平面中，可以使控制平面的选路和数据平面的业务传输同步进行，从而为每一个动态到达的业务实时地进行选路; 并能综合考虑到路径的跳数和路径上链路的拥塞情况，有效降低业务阻塞率．最后，利用多类不同的蚂蚁对应不同粒度请求的业务，为不同的业务进行有区分的选路，使得高粒度请求的业务能绕开关键链路，从而在关键链路上承载更多的业务，进一步降低阻塞率．仿真实验表明，与其他算法相比，该算法具有更低的业务阻塞率和更好的业务阻塞公平性．
|
| 关 键 词： | 多层网络 蚁群优化 区分综合路由 |
| 收稿时间： | 2010-03-23 |
Real-time routing algorithm for multi-layer optical networks |
| |
| ZHENG Wei,LIU San-yang,QI Xiao-gang,CHEN Xiao-hui. Real-time routing algorithm for multi-layer optical networks[J]. Journal of Xidian University, 2010, 37(6): 1119-1124. DOI: 10.3969/j.issn.1001-2400.2010.06.025 |
| |
| Authors: | ZHENG Wei LIU San-yang QI Xiao-gang CHEN Xiao-hui |
| |
| Affiliation: | (1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China;2. School of Science, Xidian Univ., Xi'an 710071， China;3. Wuhan Research Inst. of Posts and Telecommunications, Wuhan 430074， China) |
| |
| Abstract: | An ACO-based differentiated integrated routing (ADIR) algorithm is presented for solving the problem of real-time routing. First, the algorithm simplifies the RWA problem into a routing problem with a layered-graph model. Then, we search for routes for the routing problem. The ants used in our algorithm are transported in a control plane, so we can search for routes in the control plane and transport traffic in the data plane synchronously. And the route for a connection request can be determined in real-time. The hops and congestion of routes are also considered in our algorithm, so the blocking probability is reduced. Finally, we use different kinds of ants with the motivation of bandwidth differentiation so that the low bandwidth request traffic can use the key link and the high bandwidth request traffic selects a detour path, and therefore the blocking probability can also be reduced. Simulation results show that ADIR performs better than other routing approaches in terms of traffic blocking probability and traffic blocking fairness. |
| |
| Keywords: | multi-layer networks ant colony optimization differentiated integrated routing |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报(自然科学版)》下载全文 |
