Optimization of optical multicast minimum network coding routing based on graph-compression
Huanli Liu · Journal of Optoelectronics·laser · 2013
Multicast routing greatly increases the bandwidth resources consumption of optical network.Network coding is the most effective way to increase bandwidth utilization and network throughput.Combining 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 genetic algorithm,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 the algorithm search size and eliminate the non-optimal solutions.The simulation analysis and results show that the proposed intelligent optimization genetic algorithm is more efficient in solving optical multicast minimum network coding routing problem through optimizing the optical network topology structure with graph-compression operation.