摘要
文章提出一种基于D*(D-Star)思想的启发式算法,求解波分复用(WDM)光网络中动态路由和波长分配(RWA)问题。将网络中各边代价与当前波长使用情况综合考虑,建立D*算法的估价函数,实现了WDM光网络中动态业务的高效分配。仿真结果表明,该算法能有效降低阻塞率,促进波长资源的合理分配,同时,其快速和智能特性也提高了网络故障环境下的生存性。
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.
出处
《光通信研究》
北大核心
2007年第2期4-7,共4页
Study on Optical Communications
基金
江苏省自然科学基金资助项目(04KJB520027)
