WDM网络中多约束动态多播路由算法研究

如何在WDM光网络中实现对多播业务的支持成了近年来光网络研究的热点之一。文章设计了两种基于通用分层辅助图波长路由算法:最小代价控制算法MCCA-G和最小时延控制算法MDCA-G。两种算法在辅助图中建立多播树时都引入了MPH算法思想和最小波长层代价率进入思想,而后者对业务时延的控制要好于前者。另外,由于稀疏的分光节点和波长转换节点的放置对于网络的性能影响很大,为此文章还提出了一个SNPA算法,即稀疏节点位置放置算法。在仿真中,MCCA-G和MDCA-G的稀疏分光节点的位置采用了SNPA的计算结果,仿真结果表明,与传统的RRS算法相比,MDCA-G在阻塞率方面可降低15.34%,而MCCA-G与Member-only和VS_based相比,分别在阻塞率上降低了32%和15.6%。可以看出,在同等的网络状态和环境下,MCCA-G和MDCA-G的表现要优于传统算法。