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

摘要：

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

关键词：开放式最短路径优先(OSPF)、遗传-蚁群融合算法、路由算法

所属期刊栏目：44

分类号：TP39(计算技术、计算机技术)

资助基金：陕西省自然科学基金the Natural Science Foundation of Shaanxi Province of China under Grant 2005F19

在线出版日期：2008-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：108-111