计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (17): 80-81.DOI: 10.3778/j.issn.1002-8331.2009.17.024

• 网络、通信、安全 • 上一篇    下一篇

一种新型自适应路由算法

周剑玲1,郭玉成1,郭状先2   

  1. 1.华北科技学院 电子信息工程系,北京 101601
    2.临沂师范学院 计算机科学系,山东 临沂 276005
  • 收稿日期:2009-01-06 修回日期:2009-03-23 出版日期:2009-06-11 发布日期:2009-06-11
  • 通讯作者: 周剑玲

New self-adaptive routing algorithm

ZHOU Jian-ling1,GUO Yu-cheng1,GUO Zhuang-xian2   

  1. 1.Dept. of Electronic and Information,North China Institute Science and Technology,Beijing 101601,China
    2.Dept. of Computer Science,Linyi Normal University,Linyi,Shandong 276005,China
  • Received:2009-01-06 Revised:2009-03-23 Online:2009-06-11 Published:2009-06-11
  • Contact: ZHOU Jian-ling

摘要: 自适应路由算法能够根据网络状态选择路径,可以最大限度地提高网络的性能。构造了一种新型的路由表,设计了基于粒子群优化的自适应网络路由算法(PSORA)。在局域网环境下,对PSORA和基于跳计数准则的RIP的模拟试验表明,在相同的网络负载下PSORA的路由表构造时间略大于RIP,但当网络拓扑变化时,PSORA的收敛速度明显优于RIP。提出的自适应的路由算法能够根据网络变化快速收敛,具有较好的应用价值。

关键词: 粒子群优化, 自适应路由算法, 路由表, 群集智能, 算法收敛性

Abstract: Adaptive routing algorithm can select optimal route to improve network performance up to the hilt.A new routing table is given,adaptive routing algorithm based on particle swarm optimization(PSORA) is designed and realized.Simulation tests of PSORA and RIP in WAN show that PSORA take little more time than RIP in constructing router table,but it has good convergence rate when changing net topology in the same network load.The algorithm given in this paper has advantages of good convergence,and applying prospect.

Key words: particle swarm optimization, adaptive routing algorithm, routing table, swarm intelligence, algorithm convergence