论文部分内容阅读
OSPF路由协议是现代计算机网络应用最为广泛的路由协议之一，为了适应现代网络应用对路由选择的QoS要求，IETF对其进行了扩展，最短路径算法也采用BF算法。但是，这些算法只能计算满足某一条件的路径集合中最短路径，不能满足对带宽、时延和差错率等多项QoS参数都有要求的最优路由选择。采用遗传算法和蚁群算法相结合的融合算法，继承了遗传算法和蚁群算法的优点，在求精解效率上优于遗传算法，在时间效率上优于蚁群算法，能很好地实现多QoS要求的最优路径计算。测试证明融合算法优化性能和时间性能都取得了很好的效果．可以应用于