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

Abstract

文章提出一种基于D*（D-Star）思想的启发式算法,求解波分复用（WDM）光网络中动态路由和波长分配（RWA）问题。将网络中各边代价与当前波长使用情况综合考虑,建立D*算法的估价函数,实现了WDM光网络中动态业务的高效分配。仿真结果表明,该算法能有效降低阻塞率,促进波长资源的合理分配,同时,其快速和智能特性也提高了网络故障环境下的生存性。

Keywords

• 波分复用光网络;路由和波长分配;D*算法;仿真;阻塞率