摘要
近年来,网络的迅速发展,用户数目的不断增加,对光网络中的资源需求也越来越多。其中,弹性光网络中的路由和频谱分配问题被人们广泛研究。本文通过对一般网络中的路由和频谱分配算法的研究,证明可以将路由和频谱分配问题转化为图染色模型,并设计了图染色模型算法,算法同样适用于路由和频谱分配问题。最后,本文进行扩展,通过特殊网络中的路由和频谱分配问题,转化为图染色模型,利用设计的算法,证实了算法求解路由和频谱分配问题可以得到频谱资源的更好解,这对求解路由和频谱分配问题有着启发作用。
In recent years, the rapid development of the network, the increase of the number of users, there is the more and more demand for the optical network. Among them, the routing and spectrum allocation problem in elastic optical networks has been widely studied. This paper through the research of routing and spectrum allocation algorithm in general network, it is proved that routing and spectrum allocation problem can be transformed into graph coloring model, and graph coloring algorithm is also designed. The algorithm is also suitable for routing and spectrum allocation. Finally, this paper extended through special network routing and spectrum allocation problem into graph coloring model, using the designed algorithm, the algorithm is proved to solve the routing and spectrum allocation problem that can get the spectrum resource which has a better solution, inspiration for solving routing and spectrum assignment problem.
作者
陈鹏
CHEN Peng(College of Mathematics, Beijing University of Posts and Telecommunications, Haidian District, Beijing 10087)
出处
《软件》
2018年第3期8-11,共4页
Software
基金
国家自然科学基金(11571044
11471052)
关键词
光网络
算法
图染色
路由和频谱分配
Optical network
Algorithms
Graph coloring
Routing and spectrum allocation