基于遗传-蚁群融合算法的OSPF路由算法QoS扩展

摘要

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