基于蚂蚁代理的QoS多播路由算法  

A QoS-aware Multicast Routing Algorithm Based on Ant Agents

作　　者：杨莉 颜昕[2] 

机构地区：[1]湖北教育学院计算机科学与工程系,武汉430205 [2]武汉理工大学计算机科学系,武汉430063

出　　处：《计算机科学》2007年第1期52-56,共5页Computer Science

基　　金：湖北省教育厅重点科研项目(NoD200531005;D200531004)资助

摘　　要：现有的基于蚂蚁代理的路由算法都没有考虑到状态信息的非精确性对蚂蚁选路过程的影响。本文中,我们为状态信息不精确的包交换网设计出一种有带宽和延迟保证、基于蚂蚁代理的多播路由新算法—QMRA。在我们的算法中,蚂蚁使用链路满足QoS约束的概率以及它所经过路径的代价,而不是它的旅行时间或年龄来决定信息素的铺设。因此,蚂蚁代理的移动过程比较简单,控制参数也较少,并且能够容纳状态信息相当程度的不精确性。仿真结果显示了QMRA在状态信息不精确的情况下,具有较低的路由阻塞率和数据包的平均延迟,并且能够快速收敛。The existing routing schemes based on ant agents don＇t take into account the impact of the imprecision of state information on the process of ant routing. In this paper, we design a novel ant agent-based multicast routing algorithm with bandwidth and delay guarantees, called QMRA, which works for packet-switching networks where the state information is imprecise. In our scheme, an ant uses the probability that the link satisfies QoS requirements and the cost of the path instead of the ant＇s trip time or age to determine the amount of pheromone to deposit, so that it has a simpler migration process, less control parameters and can tolerate the imprecision of state information. Simulated resuits show QMRA achieves not only a low routing blocking ratio and a low average packet delay, but also a fast convergence, while the network state information is imprecise.

关 键 词：QOS路由 蚂蚁代理 多播 非精确性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]