传统Internet仅提供“尽力而为”的数据报发送服务,面对网络上日益增长的多媒体应用,现有路由机制已经逐渐不能满足新的需求。如何实现路由协议的扩展,使其提供有效的服务质量路由(QoSR),是现代网络必须考虑和值得研究的问题。本文研究了开放式最短路径优先(OSPF)协议工作机制,实现了基于遗传-蚁群融合算法的OSPF协议上的QoS扩展。论文分析了QoS路由机制研究现状,详细讨论了现有各种QoSR算法及其存在的问题,将遗传-蚁群融合算法应用于解决多约束QoSR。该算法以基本遗传算法和蚁群算法为基础,克服各自缺陷,通过二者的“融合”——即以遗传算法所得优化解初始化蚁群算法的信息素值,循环迭代,求得多约束QoSR问题的最优解。为了实现OSPF协议上的QoSR扩展,论文还详细探讨了OSPF协议的工作过程及其使用的路由算法,作为一种典型的链路状态协议,OSPF基于Dijkstra算法,但是该算法要求以某一固定的链路状态信息来计算,这就使得当前的OSPF协议不支持多约束QoSR机制,本文的任务就是实现OSPF-QoSR。论文提出了OSPF-QoSR的具体实施方案,其基本思路是在对当前OSPF协议报文格式和工作机制做最小改动的前提下,最大程度地支持多约束QoSR,实现基于遗传-蚁群融合算法的OSPF-QoSR。本文路由算法是控制在一个自治域(AS)范围内的OSPF网络中,使用分布式路由策略,采用预先计算的方式,扩展OSPF报文格式使其包含网络资源信息,改进LSA发送机制,利用融合算法进行最优路径选择。论文最后利用网络仿真软件OPNET构造了一个支持QoS的OSPF网络,模拟仿真实现本文所提出的基于融合算法的OSPF-QoSR机制,并将其在某些网络性能上与RFC2676所推荐的扩展Bellman-Ford算法进行比较,说明本文算法是可行的、有一定优越性的,为今后大型OSPF网络中多约束QoSR机制的研究提供了新的思路,并指出了下一步研究的工作方向和重点。