New self-adaptive routing algorithm

doi:10.3778/j.issn.1002-8331.2009.17.024

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (17): 80-81.DOI: 10.3778/j.issn.1002-8331.2009.17.024

• 网络、通信、安全 • Previous Articles Next Articles

New self-adaptive routing algorithm

ZHOU Jian-ling¹,GUO Yu-cheng¹,GUO Zhuang-xian²

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

一种新型自适应路由算法

周剑玲¹,郭玉成¹,郭状先²

1.华北科技学院电子信息工程系，北京 101601
2.临沂师范学院计算机科学系，山东临沂 276005

通讯作者: 周剑玲

Abstract

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

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

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

ZHOU Jian-ling¹,GUO Yu-cheng¹,GUO Zhuang-xian². New self-adaptive routing algorithm[J]. Computer Engineering and Applications, 2009, 45(17): 80-81.

周剑玲¹,郭玉成¹,郭状先². 一种新型自适应路由算法[J]. 计算机工程与应用, 2009, 45(17): 80-81.

[1]	SHI Chuntian, ZENG Yanyang, HOU Shouming. Summary of Application of Swarm Intelligence Algorithms in Image Segmentation [J]. Computer Engineering and Applications, 2021, 57(8): 36-47.
[2]	LI Jingxing, YANG Youlong. Feature Selection of Markov Blanket for High Dimensional Data [J]. Computer Engineering and Applications, 2021, 57(6): 58-66.
[3]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[4]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[5]	WANG Jiayue, SHI Li. Research on Path Optimization and Charging Strategy of Electric Refrigerated Vehicle Considering Cost of Battery Capacity Degradation [J]. Computer Engineering and Applications, 2021, 57(24): 283-289.
[6]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[7]	CHEN Yao, CHEN Si. Improved Bat Algorithm Based on Self-adaptive Doppler and Dynamic Neighborhood Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 166-176.
[8]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[9]	LIN Weixing, WANG Yujia, CHEN Wanfen, LIANG Haina. High-Dimensional Data Feature Selection Algorithm Based on Multifactor Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(22): 199-207.
[10]	ZHANG Lin, WANG Tinghua, ZHOU Huiying. Research Progress on Parameter Optimization of SVR Based on Swarm Intelligence Algorithm [J]. Computer Engineering and Applications, 2021, 57(16): 50-64.
[11]	LI Leixiao, DENG Dan, LI Jie, WANG Yongsheng. All-to-All Comparison Computing Data Distribution Strategy Based on Particle Swarm Optimization [J]. Computer Engineering and Applications, 2021, 57(15): 109-117.
[12]	YU Guolong, ZHAO Yong, WU Lian, CUI Zhongwei. Improvement of QPSO Algorithm and Its Application in DBN Parameter Optimization [J]. Computer Engineering and Applications, 2021, 57(10): 154-162.
[13]	LI Suhan, YE Chunming. Improved Grey Wolf Optimizer Algorithm Using Nonlinear Convergence Factor and Elite Re-election Strategy [J]. Computer Engineering and Applications, 2021, 57(1): 62-68.
[14]	LIAO Weilin, CHENG Shan, SHANG Dongdong, WEI Zhaobin. Particle Swarm Optimization Algorithm Integrated with Multiple-Strategies [J]. Computer Engineering and Applications, 2021, 57(1): 69-76.
[15]	ZHOU Rong, LI Jun, WANG Hao. Reverse Learning Particle Swarm Optimization Based on Grey Wolf Optimization [J]. Computer Engineering and Applications, 2020, 56(7): 48-56.

New self-adaptive routing algorithm

一种新型自适应路由算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics