一种基于AntNet改进的QoS路由算法

被引：5

作者：

潘达儒 ^{[1
]}

袁艳波 ^{[2
]}

机构：

[1] 华南师范大学物理与电信工程学院

[2] 广州金鹏集团研发中心

来源：

小型微型计算机系统 | 2006年 / 07期

关键词：

蚁群优化算法; 服务质量; 路由算法; 蚁群网络;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

对具有NP完全难度的网络状态动态变化下的路由问题,提出了一种基于蚁群网络(A n tnet)的蚁群优化分布式Q oS路由算法.算法的主要特点是:(1)采用了动态更新的概率表替代传统的路由表;(2)采用了智能的初始化方法;(3)采用了一种新颖的信息素更新机制;(4)采用一种新的节点选择机制;(5)引入蚂蚁相遇机制.与标准的A n tN et相比,该算法具有更快的收敛速度和较好的吞吐能力.另外,算法同时考虑了满足Q oS度量和负载平衡等问题.

引用

页码：1169 / 1174

页数：6