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

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

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

吕锋,黄珂

武汉理工大学信息工程学院，武汉 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

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

摘要/Abstract

摘要： 针对时延约束最小代价组播路由问题，结合禁忌搜索算法和模拟退火算法的优点，提出了一种改进的混合遗传路由算法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

吕锋,黄珂. 一种基于IP网络的QoS约束组播路由算法[J]. 计算机工程与应用, 2008, 44(15): 99-102.

LV Feng,HUANG Ke. Multicast routing algorithm with QoS constraint based on IP network[J]. Computer Engineering and Applications, 2008, 44(15): 99-102.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[3]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[4]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[5]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[6]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[7]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[8]	孙天昊，石鸿瑗，万煊民. 基于ARIMA和QoS的云服务选择算法研究[J]. 计算机工程与应用, 2017, 53(13): 99-103.
[9]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[10]	袁丽乔，杨喜旺，杨梦茹. 基于BP分类的粒子群QoS路由算法研究[J]. 计算机工程与应用, 2015, 51(9): 98-102.
[11]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[12]	林青1，戴慧珺2. 异构网的QoS参数映射模型和映射方法[J]. 计算机工程与应用, 2015, 51(13): 96-100.
[13]	杨坚，彭玉旭. 基于自适应ACO的多约束QoS路由研究[J]. 计算机工程与应用, 2015, 51(13): 106-110.
[14]	刘志中1，吕克林2，宋成1，徐秀珍1. 基于QoS预测与约束层次模型的云服务推荐方法研究[J]. 计算机工程与应用, 2015, 51(10): 47-52.
[15]	彭宇珏，董育宁，李健. UMTS网络中内容感知的选择性ARQ方法[J]. 计算机工程与应用, 2015, 51(10): 79-83.