计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (15): 99-102.

• 网络、通信、安全 • 上一篇    下一篇

一种基于IP网络的QoS约束组播路由算法

吕 锋,黄 珂   

  1. 武汉理工大学 信息工程学院,武汉 430070
  • 收稿日期:2007-08-29 修回日期:2007-10-24 出版日期:2008-05-21 发布日期:2008-05-21
  • 通讯作者: 吕 锋

Multicast routing algorithm with QoS constraint based on IP network

LV Feng,HUANG Ke   

  1. School of Information System,Wuhan University of Technology,Wuhan 430070,China
  • Received:2007-08-29 Revised:2007-10-24 Online:2008-05-21 Published:2008-05-21
  • Contact: LV Feng

摘要: 针对时延约束最小代价组播路由问题,结合禁忌搜索算法和模拟退火算法的优点,提出了一种改进的混合遗传路由算法TSSAGMA。通过分析与仿真,证实了该算法在解决时延约束最小代价组播路由的问题上优于传统算法,能够在较小的代价下搜索到较好的解。

关键词: QoS, 时延约束, 一种组播路由算法, IP网络

Abstract: Based on traditional genetic algorithm,tabu search algorithm and simulated annealing algorithm,an improved hybrid genetic algorithm:TSSAGMA is proposed,which combines the merits of tabu search algorithm and simulated annealing algorithm.TSSAGMA introduces the unique memory function of tabu search into the searching process of genetic algorithm,and utilizes tabu search to construct the operators of genetic algorithm.Moreover,the result of simulation shows that TSSAGMA is better than traditional algorithms in solving the least cost multicast routing problem with delay constraint and it is able to obtain better solution with less cost.

Key words: QoS, delay constraint, a multicast routing algorithm, IP Network