| 一种基于AntNet改进的QoS路由算法 |
| |
| 引用本文： | 潘达儒,袁艳波.一种基于AntNet改进的QoS路由算法[J].小型微型计算机系统,2006,27(7):1169-1174. |
| |
| 作者姓名： | 潘达儒 袁艳波 |
| |
| 作者单位： | 1. 华南师范大学,物理与电信工程学院,广东,广州,510631
2. 广州金鹏集团,研发中心,广东,广州,510000 |
| |
| 摘 要： | 对具有NP完全难度的网络状态动态变化下的路由问题，提出了一种基于蚁群网络（Antnet）的蚁群优化分布式QoS路由算法．算法的主要特点是；（1）采用了动态更新的概率表替代传统的路由表；（2）采用了智能的初始化方法；（3）采用了一种新颖的信息素更新机制；（4）采用一种新的节点选择机制；（5）引入蚂蚁相遇机制．与标准的AntNet相比，该算法具有更快的收敛速度和较好的吞吐能力．另外，算法同时考虑了满足QoS度量和负载平衡等问题。
|
| 关 键 词： | 蚁群优化算法 服务质量 路由算法 蚁群网络 |
| 文章编号： | 1000-1220（2006）07-1169-06 |
| 收稿时间： | 12 13 2005 12:00AM |
| 修稿时间： | 2005-12-13 |
Improved QoS Routing Algorithm Based on the AntNet |
| |
| PAN Da-ru,YUAN yanbo.Improved QoS Routing Algorithm Based on the AntNet[J].Mini-micro Systems,2006,27(7):1169-1174. |
| |
| Authors: | PAN Da-ru YUAN yanbo |
| |
| Abstract: | An ant colony optimization distributed algorithm,a variant of AntNet,is proposed for solving the QoS routing with the dynamic changing of the network state.The algorithm has the following features: A) A dynamic updating probability table is used as the routing table;B) intelligent initialization of the AntNet;C) A novel pheromone updates;D) A nodes selection strategy;E) Ant encounter scheme.Compare with the standard AntNet algorithm,this algorithm is better than the standard AntNet algorithm in terms of faster convergence and higher throughput.And besides,this algorithm takes into consideration both the QoS metrics and the load-balancing problem. |
| |
| Keywords: | ant colony optimization algorithm quality of service routing algorithm antnet |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
