论文部分内容阅读
研究了波长选路网络光路径层设计中的波长分配问题，给出了一种新的数学描述．结合波长选路网络的特点和路径图的概念提出了一种新的波长分配算法．通过对路径图的顶点着色问题的求解得到波长分配方案．利用计算机仿真对不同规模的随机网络与一种常用算法进行了比较实验，证明新算法有更高的波长效率．该算法可用于静态业务条件下波长资源的高效利用．
The problem of wavelength assignment in the optical routing layer of wavelength routing network is studied. A new mathematical description is given. Combining with the characteristics of wavelength routing network and the concept of path map, a new wavelength assignment algorithm is proposed. The wavelength assignment scheme is obtained by solving the vertex coloring problem of the path graph. Computer simulation is used to compare the random networks with different scales with a common algorithm, which proves that the new algorithm has higher wavelength efficiency. The algorithm can be used for efficient use of wavelength resources under static service conditions.