| 基于D*思想的动态RWA算法研究 |
| |
| 引用本文： | 张颖,朱娜,朱士芬.基于D*思想的动态RWA算法研究[J].光通信研究,2007,33(2):4-7. |
| |
| 作者姓名： | 张颖 朱娜 朱士芬 |
| |
| 作者单位： | 江苏大学,计算机科学与通信工程学院,江苏,镇江,212013 |
| |
| 摘 要： | 文章提出一种基于D*(D-Star)思想的启发式算法,求解波分复用(WDM)光网络中动态路由和波长分配(RWA)问题.将网络中各边代价与当前波长使用情况综合考虑,建立D*算法的估价函数,实现了WDM光网络中动态业务的高效分配.仿真结果表明,该算法能有效降低阻塞率,促进波长资源的合理分配,同时,其快速和智能特性也提高了网络故障环境下的生存性.
|
| 关 键 词： | 波分复用光网络 路由和波长分配 D*算法 仿真 阻塞率 |
| 文章编号： | 1005-8788（2007）02-0004-04 |
| 收稿时间： | 2006/9/26 |
| 修稿时间： | 2006-09-26 |
Research on D* principle-based dynamic routing and wavelength assignment algorithm |
| |
| Zhang Ying,Zhu Na,Zhu Shifen.Research on D* principle-based dynamic routing and wavelength assignment algorithm[J].Study on Optical Communications,2007,33(2):4-7. |
| |
| Authors: | Zhang Ying Zhu Na Zhu Shifen |
| |
| Affiliation: | School of Computer Science and Telecommunications Engineering, Jiangsu University, Zhenjiang 212013, China |
| |
| Abstract: | A heuristic algorithm based on D * principle is proposed for the dynamic Routing and Wavelength Assignment(RWA) in WDM networks.On the basis of comprehensive considerations of the cost of each edge and the current use of wave-lengths in the network,the evaluation function of D* algorithm is constructed,achieving efficient assignment of the dynamic traffics in WDM networks.The simulation results show that this algorithm can effectively reduce the blocking rates,promote the rational assignment of the wavelength resource and at the same time its rapid and intelligent performances enhance the net-work survivability in a faulty environment. |
| |
| Keywords: | WDM networks RWA D* algorithm simulation blocking rate |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
