ATM网络虚通道路由规划的禁忌搜索方法.pdf

年 月 通 信 学 报 ’AN\!, *A\,! ! ,! 第 卷 第 期 G43)*$X 4Y KZ8*$ 8*E%8%3%[ 4Y K43*8K$%84*E W6S6DP6I ! !, ,! !!!!! 学术论文 ! !!!! !# 网络虚通道路由规划的禁忌搜索方法 郭 伟，席裕庚，曲润涛 （上海交通大学自动化研究所，上海 ） !# 摘 要：本文针对 网络虚通道（ ）路由规划问题（简称 ）问题进行了分析，提出了使用禁 $% ’( ’() 忌搜索求解该问题的新方法，并分析了算法复杂度。仿真表明这种算法是有效的。 关键词： 网络；虚通道路由规划；禁忌搜索；计算复杂度 $% 中图分类号： 文献标识码： 文章编号： （ ） %*+,+ $ , - .#/0 ! ,! - .! - 1 $% ’($)*+ ,(-+./ 0.) 12 ).-(’ 3).4)$, 3).%5(, 67 !# 7(-8.)9’ ， ， 234 567 08 9:;6= 3 ):=;?@A （ ， ， ） 8=B?7?:?6 AC $:?AD@?7A= EF@=F@7 G7@A?A= 3=7H6IB7?J EF@=F@7 !# KF7=@ ： !%’-)$*- 8= ?F7B L@L6I M6 @=@NJO6 ?F6 ’( IA:?6B LIAI@D LIAPN6D 7= $% =6?MAIQBR $ ?@P: B6@ISF D6?FAT 7B LIALAB6T ?A BANH6 ?F6 LIAPN6D， @=T ?F6 SADL:?@?7A= SADLN6U7?J 7B @=@NJO6TR E7D:N@?7A=B BFAM ?F@? ?F6 LIALAB6T D6?FAT 7B 6CC6S?7H6R ： ； ； ； :(; 8.)/’ $% =6?MAIQB H7I?:@N L@?F IA:?6B LIAI@D ?@P: B6@ISF SADL:?@?7A= SADLN6U7?J 引言 近年来，随着不同领域新型的富于吸引力的多媒体业务的出现，人们已经投入了大量的 研究工作到V—8EW* 的建立中。期望把业务综合到一个统一网络，能够使得所有的可得资源被 现存的和将来的业务共享。为了实现这样一种网络，需要建立合适的网络控制和管理技术，使 得资源的统计共享最优，充分利用资源，对未来的业务有最小的限制。 为了方便对业务流的控制和网络资源管理， 网络引入了 （ ）的概念，若 $% ’( H7I?:@N L@?F 干 链路在同一物理链路中进行复用，而若干 链路又在同一 链路中进行复用。可以通 ’( ’K ’(