一种基于改进蚁群的QoS组播路由算法  

An Algorithm of QoS Multicast Routing Based on Improved Ant Colony Algorithm

作　　者：陈莹[1,2] 黄晓放[1] 

机构地区：[1]武汉理工大学信息工程学院,武汉430063 [2]徐州空军学院,徐州221000

出　　处：《电脑编程技巧与维护》2009年第24期81-82,共2页Computer Programming Skills & Maintenance

摘　　要：QoS路由的任务是在网络中寻找一个路径,使其能满足带宽、时延、时延抖动、丢包率和费用的限制。本文给出了一种FALP算法,算法先由蚁群算法创建备选路径集最终得到较优路由选择。The task of QoS routing is to find a path in the network,which can satisfy the restrictions of the bandwidth、delay、delay jitter、packet loss rate and the cost of route.This paper gives an algorithm named FALP.FALP creates alternative paths by the Ant Colony Algorithm and gets a final choice by the Shortest Path Algorithm.

关 键 词：FALP 蚁群算法 最短路径 QOS路由 

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