一种新型基于子图的波长转换器配置算法

摘要

文章在已有的“子图+ ADD(代数决策图)”波长转换器配置算法的基础上,将节点在路由上的平均中心距离作为权值对节点进行排序,提出了用优先配置中心节点的启发式思想对该算法进行优化,得到了新的算法,即“子图+ CNF(中心节点优先分配)”算法.对本算法进行计算机仿真,结果显示新算法在保证结果准确的同时,有效降低了运算的时间复杂度.