随着新兴的分布式多媒体应用的大量出现和网络多媒体技术的高速发展,高效的QoS支持将变得越来越重要。为此,人们提出了各种支持QoS的体系结构,这其中,最关键的问题就是如何进行QoS路由选择,找出满足用户QoS要求的路径。 经证明,如果路由尺度是两个或多个加法性或乘法性QoS度量的任意组合,那么这一类路由问题属于NP完全问题。因此,QoS路由问题无法用原有的最短路径算法求解,更无法用穷举法求解。为此,人们提出了大量的启发式路由算法,用于寻找在多QoS约束下的最优路由。但是,这些研究都或多或少地存在各种问题,尤其是他们试图在只有不精确的网络模型和网络信息的情况下,找到所谓的“最优”路由。而且,很多路由研究都只是孤立地讨论QoS路由寻优,而忽视了网络QoS体系结构对QoS路由的影响,尤其是对QoS度量计算的影响。 本文认真分析和讨论了网络QoS的体系结构及分组调度算法,建立了更为合理的QoS路由数学模型,分析了满意优化理论及相关的一些关键问题,建立了QoS路由多目标满意优化模型,改进了遗传算法,使之更适合进行QoS路由寻优,并在QoS路由多目标满意优化模型和遗传算法的基础上解决QoS路由问题。仿真数据表明,该算法能极大地缩短路由求解时间,提高路由求解的成功率,并能在很大的程度上避免出现拥塞,实现网络流量的均衡分布。 在此基础上,本文提出了用于“尽力而为”数据的多路径路由算法,并讨论了如何运用满意优化原理和遗传算法为多路径路由建立路由表,并对此进行了仿真,证明了其有效性和简单性。