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

• 作者: 王凤琳 王卫亚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 开放式最短路径优先(OSPF) 遗传-蚁群融合算法 路由算法
• 年，卷（期）: 2008,（29）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 108-111
• 页数: 4页
• 分类号: TP39
• 字数: 4580字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.29.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凤琳	长安大学信息工程学院	3	20	3.0	3.0
2	王卫亚	长安大学信息工程学院	14	99	5.0	9.0