光通信研究, 2007 (2): 4, 网络出版: 2011-03-07  

基于D*思想的动态RWA算法研究

Research on D* principle-based dynamic routing and wavelength assignment algorithm
作者单位
江苏大学 计算机科学与通信工程学院,江苏 镇江212013
摘要
文章提出一种基于D*(D-Star)思想的启发式算法,求解波分复用(WDM)光网络中动态路由和波长分配(RWA)问题。将网络中各边代价与当前波长使用情况综合考虑,建立D*算法的估价函数,实现了WDM光网络中动态业务的高效分配。仿真结果表明,该算法能有效降低阻塞率,促进波长资源的合理分配,同时,其快速和智能特性也提高了网络故障环境下的生存性。
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 wavelengths 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 network survivability in a faulty environment.

张颖, 朱娜, 朱士芬. 基于D*思想的动态RWA算法研究[J]. 光通信研究, 2007, 33(2): 4. 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.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!