波长选路光网络中基于模拟退火改进的WA算法

结合波长选路光网络特性和图着色理论,通过模拟退火算法求解得到网络最小所需的波长数,从而对波长分配算法进行一定优化.与已有算法比较,采用模拟退火算法可以有效地消除波长分配的盲目性和随机性.利用计算机随机产生不同规模的正则随机网络和一定的流量请求,对网络进行仿真和比较实验,证明了新算法有更高的波长分配效率,以此求得的网络所需波长数,更接近理论最小值.

波长选路光网络的一种新的波长分配算法

研究了波长选路网络光路径层设计中的波长分配问题，给出了一种新的数学描述．结合波长选路网络的特点和路径图的概念提出了一种新的波长分配算法．通过对路径图的顶点着色问题的求解得到波长分配方案．利用计算机仿真对不同规模的随机网络与一种常用算法进行了比较实验，证明新算法有更高的波长效率．该算法可用于静态业务条件下波长资源的高效利用．

计算技术与计算机科学

【正】 Y98-61364-711 9908287稀疏型点对多点通信的转移状态的缩减=Forwardingstate reduction for sparse mode multicast communication[会,英]/Tian,J.& Neufeld,G.//1998 IEEE INFO-COM,Vol.2.—711～719(MaG)