|
|||||
|
|
| 基于关键链路预测的动态路由和波长分配算法 | |
| 引用本文： | 单广军,朱光喜,刘德明,李建明.基于关键链路预测的动态路由和波长分配算法[J].电子学报,2010,38(7):1673-1677. |
| 作者姓名： | 单广军 朱光喜 刘德明 李建明 |
| 作者单位： | 1. 武汉光电国家实验室,湖北武汉,430074;华中科技大学光电子科学与工程学院,湖北武汉,430074;湖北省电力信息通信中心,湖北武汉,430077 2. 华中科技大学电子与信息工程系,湖北武汉,430074;武汉光电国家实验室,湖北武汉,430074 3. 华中科技大学光电子科学与工程学院,湖北武汉,430074 4. 华中科技大学电子与信息工程系,湖北武汉,430074 |
| 基金项目： | 国家自然科学基金，国家863高技术研究发展计划 |
| 摘 要： | 光网络中的路由和波长分配 （RWA）算法是NP难问题. 目前的解决方案大多是基于启发式算法或图论的，其计算复杂度往往随着网络规模的增加呈指数增长，而且链路阻塞概率建模也十分困难. 本文提出了一种基于“关键链路”预测机制的RWA算法，并综合考虑跳数和空闲波长数的因素，不仅通过链路层面，而且也从网络层面来解决RWA问题. 实验结果表明我们的算法可以实现很好的流量负载均衡和低的阻塞率，具有较小的计算复杂度. |
| 关 键 词： | 光网络 路由和波长分配（RWA）算法 计算复杂度 阻塞率 负载均衡 |
| 收稿时间： | 2008-12-9 |
| 修稿时间： | 2010-1-20 |
An Dynamic Routing and Wavelength Assignment Algorithm Based on Key Links Forecasting |
|
| SHAN Guang-jun,ZHU Guang-xi,LIU De-ming,LI Jian-ming.An Dynamic Routing and Wavelength Assignment Algorithm Based on Key Links Forecasting[J].Acta Electronica Sinica,2010,38(7):1673-1677. | |
| Authors: | SHAN Guang-jun ZHU Guang-xi LIU De-ming LI Jian-ming |
| Affiliation: | 1.Dep. Electronics and Information Engineering, Huazhong Univetrsity of Science and Technology, Wuhan, Hubei 430074, China; 2.Wuhan National Laboratory for Optoelectronics, Wuhan, Hubei 430074, China; 3.College of Optoelectronic Science and Engineering, Huazhong Univetrsity of Science and Technology, Wuhan, Hubei 430074, China; 4.Information &; Communication Center, Hubei State Grid, Wuhan, Hubei 430077, China |
| Abstract: | It have been proved that RWA (routing and wavelength assignment) algorithm in arbitrary mesh optical networks is a NP-complete problem. Previous works intended to address this problem through heuristics method or graph theory. However, the computational complexity will be increased exponentially with the network size, also, the mathematical modeling for link blocking probability is quite complicated. We propose a novel RWA algorithm that is based on the “Key Link” forecasting mechanism and jointly take the hop number and free wavelength number into account, thus, it not only addresses RWA problem from link level (setting dynamic weight), also from network level (proactively avoiding “key links”). Results show our scheme can achieve better load balance and lower blocking ratio with low computational complexity. |
| Keywords: | optical network routing and wavelength assignment (RWA) algorithm computational complexity blocking ratio load balance |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《电子学报》浏览原始摘要信息 | |
| 点击此处可从《电子学报》下载全文 | |