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

doi:10.3778/j.issn.1002-8331.2008.29.030

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (29): 108-111.DOI: 10.3778/j.issn.1002-8331.2008.29.030

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

王卫亚,王凤琳

长安大学信息工程学院，西安 710064

收稿日期:2008-04-15 修回日期:2008-07-09 出版日期:2008-10-11 发布日期:2008-10-11
通讯作者: 王卫亚

QoS extend of OSPF based on combination algorithm of genetic algorithm and ant colony algorithm

WANG Wei-ya,WANG Feng-lin

Academy of Information Engineering，Chang’an University，Xi’an 710064，China

Received:2008-04-15 Revised:2008-07-09 Online:2008-10-11 Published:2008-10-11
Contact: WANG Wei-ya

摘要/Abstract

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

关键词: 开放式最短路径优先（OSPF）, 遗传-蚁群融合算法, 路由算法

Abstract: As a widely used routing algorithm，OSPF is extended to QoSR by IETF in RFC2676，and recommended BF（Bellman-Ford） as the shortest-path algorithm.But this shortest-path algorithm with one or two limit QoS parameter cannot satisfy the growing need of multi-media data transmission which limited by more than bandwidth，time delay and cost etc.The combination of genetic algorithm and ant colony algorithm inherits the advantages of genetic algorithm and ant colony algorithm，have a better efficiency than genetic algorithm and a faster speed than ant colony algorithm in computing the shortest route under multi link state limited.The testing proves that the combination algorithm is a new better heuristic algorithm both in the efficiency of precise results and time，and does good in QoS-OSPF.

Key words: Open Shortest Path First（OSPF）, combination algorithm of genetic and ant colony algorithm, Routing Algorithm

王卫亚,王凤琳. 基于遗传-蚁群融合算法的OSPF路由算法QoS扩展[J]. 计算机工程与应用, 2008, 44(29): 108-111.

WANG Wei-ya,WANG Feng-lin. QoS extend of OSPF based on combination algorithm of genetic algorithm and ant colony algorithm[J]. Computer Engineering and Applications, 2008, 44(29): 108-111.

[1]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[2]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[3]	吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.
[4]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[5]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[6]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[7]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[8]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[9]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[10]	耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.
[11]	仲元昌，宋扬. 大规模无线传感器网络自适应节能路由算法[J]. 计算机工程与应用, 2013, 49(1): 89-93.
[12]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[13]	肖克江，熊忠阳，张玉芳. 多径路由协议AOMDV的改进与性能分析[J]. 计算机工程与应用, 2012, 48(6): 99-101.
[14]	孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1. 泛洪攻击下机会网络典型路由算法健壮性分析[J]. 计算机工程与应用, 2012, 48(5): 54-58.
[15]	谭子尤，梁平元，黄国盛. 一种新的无线传感器网络高能效协作路由算法[J]. 计算机工程与应用, 2012, 48(36): 100-104.

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

QoS extend of OSPF based on combination algorithm of genetic algorithm and ant colony algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics