论文部分内容阅读
该文主要研究了高速多媒体网络中的路由问题,路由是通信网络优化中的一个古老课题.而在高速多媒体网络中,由于网络业务的多样化,以及网络规模的不断增大,使传统的路由方法已不适应网络的发展,而QoS(Quality of Service)路由方法成为目前研究的热点.该文将BG(proposed by Blokh and Gutin)启发式算法与多标号算法相结合,提出了两种改进的多标号算法,算法1通过缩小多标号算法的搜索范围,从而降低了算法的复杂度;为了进一步降低算法的复杂性,算法2将解的性能与计算复杂性作了折衷,在多项式时间内可以得到相当于或优于BG启发式算法的解.蚁群算法是一种新型的优化算法,该文提出了一种基于蚁群算法(ACO:Ant ColonyOptimization)的有时延约束的组播路由算法模型,并将ACO作了改进,通过仿真可以看出改进的ACO能稳定地得到优于BSMA(Bounded Shortest Multicast Algorithm)算法的解;同时该算法也适用于并行执行和应用.