| 基于蚂蚁算法的分布式QoS路由选择算法 |
| |
| 引用本文： | 吕国英,刘泽民,周正. 基于蚂蚁算法的分布式QoS路由选择算法[J]. 通信学报, 2001, 22(9): 34-42 |
| |
| 作者姓名： | 吕国英 刘泽民 周正 |
| |
| 作者单位： | 北京邮电大学 |
| |
| 基金项目： | 原邮电部98分布电信网基金资助项目(98000398) |
| |
| 摘 要： | 本文基于蚂蚁的自组织能力描述了一种新的分布动态路由选择方法，针对当前通信网中存在的服务质量问题提出了QoS保证的分布式路由选择算法（DQRA）。DRQA能以并行的方式解决网络中呼叫的时延和带宽分配问题，避免了NP－完全问题，算法简单，易于实现，能有效地解决大型网络的负载平衡问题，本文选择了OPNET仿真环境对网络进行实时仿真，通过和最小代价算法的比较，进一步表明了算法的有效性。
|
| 关 键 词： | 蚂蚁算法 路由选择算法 服务质量 |
| 文章编号： | 1000-436(2001)09-0034-09 |
| 修稿时间： | 2000-07-17 |
A distributed QoS routing algorithm based on ant-algorithm |
| |
| LU Guo ying,LIU Ze min,ZHOU Zheng. A distributed QoS routing algorithm based on ant-algorithm[J]. Journal on Communications, 2001, 22(9): 34-42 |
| |
| Authors: | LU Guo ying LIU Ze min ZHOU Zheng |
| |
| Abstract: | Based on the self organized capacity of ants,this paper describes a new distributed routing algorithm and presents a QoS guaranteed distributed routing algorithm(DQRA) for the problem of quality of service in networks.DQRA can solve the problems of the delay and of the bandwidth allocation in parallel way so as to avoid NP complete problem.The proposed algorithm is simple and ease to implement it,and can efficiently solve the problem of load balancing in large networks.This chooses OPNET environment to simulate the network in real world and comparing to MIN cost algorithm.This shows the validity of DQRA. |
| |
| Keywords: | ant algorithm QoS routing load balancing minimal cost |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
