光网络中若干路由和频谱分配算法研究

摘要

近年来,网络的迅速发展,用户数目的不断增加,对光网络中的资源需求也越来越多.其中,弹性光网络中的路由和频谱分配问题被人们广泛研究.本文通过对一般网络中的路由和频谱分配算法的研究,证明可以将路由和频谱分配问题转化为图染色模型,并设计了图染色模型算法,算法同样适用于路由和频谱分配问题.最后,本文进行扩展,通过特殊网络中的路由和频谱分配问题,转化为图染色模型,利用设计的算法,证实了算法求解路由和频谱分配问题可以得到频谱资源的更好解,这对求解路由和频谱分配问题有着启发作用.