Dynamic Multicast QoS Routing Algorithm Based on Ant Colony Algorithm
SUN Yong,HE Pei-zhou,ZHANG Heng,WEN Xiang-ming
DOI: https://doi.org/10.3969/j.issn.1673-825x.2007.z1.028
2007-01-01
Abstract:Based on ant colony algorithm (ACA), a dynamic multicast QoS routing algorithm (DM-ACA) was presented for satisfying multiple constraints, such as bandwidth, delay, delay-jitter, package lost rate and cost. The algorithm uses a mechanism of reverse path to solve the problem of dynamic change of multicast network: ants start form destination to source node. Also, mechanisms as flooding, sieving of initial group, add-kind increment and multiply-kind decrease pheromone updating rule are put forward to resolve the problems of ACA, such as enhancing the ability of local searching, improving speed of constringency, avoiding trapped in local optimum. Simulation results showed that the proposed algorithm was feasible and effective.