A multicast dynamic wavelength assignment algorithm based on matching degree

波长赋值与多重多点传送在固定路由 WDM 网络的请求被学习。一新多点传送动态波长任务算法基于匹配被介绍度。首先,匹配在可得到的波长之间的度的波长并且多点传送路由树被介绍进算法。然后,波长任务被翻译成在由两部组成的图匹配的最大的重量,并且这个匹配的问题被使用一个扩大 Kuhn-Munkres 算法解决。模拟结果证明全面最佳的波长任务计划在多项式时间被获得。同时,建议算法能减少连接堵住概率并且改进系统资源利用。