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

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

Optimization of optical multicast minimum network coding routing based on graph -compression

Multicast routing greatly increases th e bandwidth resources consumption of optical network.Network coding is the most effective way to increase bandwidth utilization and network throughput.Combinin g network coding with optical network can effectively solve the problem of optical network bandwidth utilization of resources.But network coding operation in the optical network must increase the optical field operation cost,complexity and buffer demand.In order to decrease the number of operations of network coding in optical network,graph-compression is proposed to optimize the optical network topology structure,and then comsined with the intelligent optimization gene tic algorit hm,the method of minimizing the number of optical multicast network coding nodes is proposed in this paper.By compressing the special potential coding nodes in the optical network,the proposed method can reduce th e algorithm search size and eliminate the non-optimal solutions.The simulatio n analysis and results show tha t the proposed intelligent optimization genetic algorithm is more efficient in solving optical multica st minimum network coding routing problem through optimizing the optical network topology structure with graph-compression op eration.