| 一种新型自适应路由算法 |
| |
| 引用本文： | 周剑玲,郭玉成,郭状先. 一种新型自适应路由算法[J]. 计算机工程与应用, 2009, 45(17): 80-81. DOI: 10.3778/j.issn.1002-8331.2009.17.024 |
| |
| 作者姓名： | 周剑玲 郭玉成 郭状先 |
| |
| 作者单位： | 华北科技学院,电子信息工程系,北京,101601;临沂师范学院,计算机科学系,山东,临沂,276005 |
| |
| 基金项目： | 国家自然科学基金，广东省自然科学基金 |
| |
| 摘 要： | 自适应路由算法能够根据网络状态选择路径，可以最大限度地提高网络的性能。构造了一种新型的路由表，设计了基于粒子群优化的自适应网络路由算法（PSORA）。在局域网环境下，对PSORA和基于跳计数准则的RIP的模拟试验表明，在相同的网络负载下PSORA的路由表构造时间略大于RIP，但当网络拓扑变化时，PSORA的收敛速度明显优于RIP。提出的自适应的路由算法能够根据网络变化快速收敛，具有较好的应用价值。
|
| 关 键 词： | 粒子群优化 自适应路由算法 路由表 群集智能 算法收敛性 |
| 收稿时间： | 2009-01-06 |
| 修稿时间： | 2009-3-23 |
New self-adaptive routing algorithm |
| |
| ZHOU Jian-ling,GUO Yu-cheng,GUO Zhuang-xian. New self-adaptive routing algorithm[J]. Computer Engineering and Applications, 2009, 45(17): 80-81. DOI: 10.3778/j.issn.1002-8331.2009.17.024 |
| |
| Authors: | ZHOU Jian-ling GUO Yu-cheng GUO Zhuang-xian |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | particle swarm optimization adaptive routing algorithm routing table swarm intelligence algorithm convergence |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
