图压缩优化光组播最小网络编码路由

摘要

将网络编码和光网络相结合可以有效解决光网络的带宽资源利用率等问题。然而,在光网络中进行编码操作,又将增加光网的光域运算开销、复杂度和缓存需求。为了减少光网络中网络编码的操作次数,本文提出一种基于图压缩的方法优化光网络拓扑结构,结合智能优化遗传算法(GA)实现组播最大速率的光组播最小编码节点,通过对光网络拓扑结构中的一类特殊潜在编码节点进行压缩处理,达到缩小算法搜索空间、排除大量非最优解的目的。仿真结果表明,通过本文图压缩优化后的光网络拓扑结构,可以使得现有的智能优化GA在求解光组播最小网络编码路由问题时效率更高,寻找到的解更优。