Research on OSPF multi constraint routing based on QPSO algorithm

JIANG Jia-bao; ZHENG Shang-zhi

doi:10.3969/j.issn.1000-5641.2015.03.011

Issue 3

May 2015

Turn off MathJax

Article Contents

Article Navigation > Journal of East China Normal University (Natural Sciences) > 2015 > (3): 91-97

JIANG Jia-bao, ZHENG Shang-zhi. Research on OSPF multi constraint routing based on QPSO algorithm[J]. Journal of East China Normal University (Natural Sciences), 2015, (3): 91-97. doi: 10.3969/j.issn.1000-5641.2015.03.011

Citation:

JIANG Jia-bao, ZHENG Shang-zhi. Research on OSPF multi constraint routing based on QPSO algorithm[J]. Journal of East China Normal University (Natural Sciences), 2015, (3): 91-97. doi: 10.3969/j.issn.1000-5641.2015.03.011

Citation:

PDF( 1321 KB)

Research on OSPF multi constraint routing based on QPSO algorithm

doi: 10.3969/j.issn.1000-5641.2015.03.011

JIANG Jia-bao,
ZHENG Shang-zhi^,

Received Date: 2014-08-26
Publish Date: 2015-05-25

Abstract

Abstract

he OSPF network routing problems were solved by the use of the traditional SPF algorithm. Due to not considering the multiconstraint conditions and the effective use of secondary path, once the optimal path occurs to congestion, the network transmission performance will be decreased dramatically. In this paper, the QPSO algorithm was applied to the OSPF network routing planning, used by multiconstraint conditions and combined by the characteristics of OSPF network and a variety of routing parameters, which was effectively improved by the local network congestion and obtained the global optimum fast routing and routing algorithm, and verified the improved algorithm by using the simulation data. The results showed that the proposed algorithm got better improvement than the genetic algorithm and the traditional SPF algorithm in the solution of route planning problem and the network transmission performance.
- QPSOIGProutingQos,

FullText(HTML)

References(1)

References

[1]

［1］王小明,卢俊岭,李英姝,等.模糊随机环境下的无线传感器网络多约束多路径路由［J］.计算机学报,2011(5).

［2］SUN J, XU W B.A global search strategy of quantumbehaved particle swarm optimization ［C］//IEEE Conference on Cybernetics and Intelligent Systems.2004:111116.

［3］SUN J,FENG B,XU W B.Particle swarm optimization with particles having quantum behavior［C］//Proceedings of 2004 Congress on Evolutionary Computation. 2004:325331.

［4］魏娟.基于遗传算法的OSPF 路由研究［J］.科技咨询,2013(22).

［5］WANG X M, ZHANG Z,RAN C S. A rerouting strategy in lowearth orbit Qos sattllite networks［J］. Journal of Beijing University of Postsand Telecommunication,2005,28(1):3034.

［6］SCHMITT L M. Theory of genetic algorithms Ⅱ［J］. Theoretical Computer Science, 2004: 181231.

Relative Articles

Supplements(0)

Cited By

Proportional views