Multicast routing algorithm with QoS constraint based on IP network

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (15): 99-102.

• 网络、通信、安全 • Previous Articles Next Articles

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

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

吕锋,黄珂

武汉理工大学信息工程学院，武汉 430070

通讯作者: 吕锋

Abstract

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

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

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

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

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

[1]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[2]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.
[3]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[4]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[5]	TAN Zhaowen, ZONG Rong, XI Xianqiang, WU Hao. QoS prediction based on Bayesian tensor decomposition [J]. Computer Engineering and Applications, 2018, 54(20): 74-79.
[6]	QIN Qiuyu1, LIU Dandan2, ZHANG Jian2. Adaptive congestion control mechanism for delay tolerant networks [J]. Computer Engineering and Applications, 2018, 54(11): 109-115.
[7]	ZHANG Yang1，3, XU Chuanyun2，3. Double-direction metrics model for QoS multilayer ontology [J]. Computer Engineering and Applications, 2017, 53(20): 14-19.
[8]	GAO Xiu’e1，2, LI Keqiu1. Joint call admission control algorithm based on Markov chain [J]. Computer Engineering and Applications, 2017, 53(2): 32-37.
[9]	CAO Jing1, WU Junsheng2. Cluster-based routing algorithm for video transmission over cognitive radio networks [J]. Computer Engineering and Applications, 2017, 53(18): 1-6.
[10]	WANG Xiaosa1, FU Xiaodong1, LIU Li1, YUE Kun2, LIU Lijun1. Probabilistic analysis for stochastic QoS of Web service composition [J]. Computer Engineering and Applications, 2017, 53(14): 70-75.
[11]	SUN Tianhao, SHI Hongyuan, WAN Xuanmin. Study on cloud service selection algorithm based on ARIMA and QoS [J]. Computer Engineering and Applications, 2017, 53(13): 99-103.
[12]	TANG Ni1，2, XIONG Qingyu1，2, WANG Xibin1，2, GAO Min1，2, WEN Junhao1，2, ZENG Jun1，2. Web service recommendation based on location clustering and tensor decomposition [J]. Computer Engineering and Applications, 2016, 52(15): 65-72.
[13]	YUAN Liqiao, YANG Xiwang, YANG Mengru. Research on QoS routing algorithm based on PSO classified by BP neural network [J]. Computer Engineering and Applications, 2015, 51(9): 98-102.
[14]	ZHANG Xinyou, SHEN Guilin. Distributed scheduling minislot allocation algorithm on WiMAX Mesh mode [J]. Computer Engineering and Applications, 2015, 51(5): 92-96.
[15]	XIA Yongying1, TIAN Qiang1, FU Xiaodong1，2, WANG Wei1, LI Changzhi1. QoS-aware group evaluation method of Web services [J]. Computer Engineering and Applications, 2015, 51(15): 62-67.

Multicast routing algorithm with QoS constraint based on IP network

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics