AntNet的多路径QoS路由算法研究  

A multipath QoS routing algorithm based on AntNet

作　　者：朱尚明[1] 高大启[1] 

机构地区：[1]华东理工大学信息科学与工程学院,上海200237

出　　处：《智能系统学报》2008年第4期349-354,共6页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金资助项目(60373073)

摘　　要：以AntNet算法为基础,介绍了蚁群网络路由的问题模型和数据结构,通过引入QoS约束机制,提出了一种基于AntNet的多路径QoS路由算法.该算法采用具有带宽和时延QoS约束的新规则进行节点选择,并利用改进的节点信息更新规则以及根据路由表中概率值随机地选择相邻节点转发数据包.性能分析和模拟结果显示,基于AntNet的多路径QoS路由算法具有较快的收敛速度和较好的鲁棒性,能够自适应网络状态的动态变化,同时考虑了QoS约束和负载平衡问题.This paper examines a mathematical model and data structure for a multipath QoS routing algorithm based on the AntNet algorithm. The proposed algorithm selects nodes with a new rule considering both bandwidth and time-delay QoS constraints. Then it transfers data packets using the improved updating rule for nodal information and randomly chooses neighboring nodes to transfer data packets according to probabilities in the routing table. Performance analysis and simulation results show that the multipath QoS routing algorithm based on AntNet converges faster and is more robust than other algorithms. It can automatically adapt to dynamic variations in network status while taking into account QoS constraints and load balancing.

关 键 词：蚂蚁网络 多路径路由 QOS 服务质量约束 

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