论文部分内容阅读
在将自动交换光网络(ASON)建模成着色多重图的基础上采用综合成本策略,设计了一种新的最小综合成本路径计算算法,并结合组播成员的动态变化特性提出一种满足多条件约束的动态组播路由(DMRMC)算法,使组播路由和波长分配在同一过程内完成,且尽可能使组播树的综合总成本最小,同时局部优化波长转换次数、分光次数和不同波长的使用数量。仿真实验表明,本文算法有效可行,与采用单成本策略的组播算法相比,其取得了更低的综合成本和更好的连接阻塞性能。
Based on the integrated cost strategy, ASON is modeled as shaded multi-graph, a new algorithm of path cost minimization is designed. Combined with the dynamic change characteristics of multicast members, DMRMC algorithm makes the multicast routing and wavelength allocation in the same process and minimizes the total cost of the multicast tree as much as possible while optimizing the number of local wavelength conversion, The number of uses. Simulation results show that the proposed algorithm is feasible and effective, and achieves lower overall cost and better connection blocking performance than the multicast algorithm adopting single cost strategy.