下一代网络中基于遗传算法的QoS组播路由算法

刘伟彦; 张顺颐

下一代网络中基于遗传算法的QoS组播路由算法

计量
- 文章访问数: 2647
- HTML全文浏览量: 93
- PDF下载量: 1156
- 被引次数: 0
出版历程
- 收稿日期: 2005-06-06
- 修回日期: 2005-12-16
- 刊出日期: 2006-11-19

A QoS Multicast Routing Algorithms Based on Genetic Algorithm in Next-Generation Networks

摘要

摘要: 向用户提供多媒体业务是下一代网络业务最基本、最重要的要求，QoS组播路由技术是网络多媒体信息传输的核心技术之一。该文给出了支持QoS组播的网络模型，对已有的QoS组播路由算法进行了优化，提出了适用于下一代网络的基于遗传算法的QoS组播路由算法。仿真实验表明，这种算法收敛速度快，可靠性高，能够很好地满足下一代网络QoS组播的需求。
- 下一代网络(NGN); 遗传算法(GA); 服务质量(QoS); 组播路由
Abstract: Multimedia service is the basic service in NGN. QoS multicast routing algorithms technology is one of the key technology of multimedia transfer。The network model of QoS multicast routing based on project-the key technology of the next-generation networks is presented.Some other approaches are optimized in this paper, and an approach based on genetic algorithm is proposed. The simulation results demonstrate that the proposed algorithm (NGNMR-GA) has fast convergence speed and high reliability, it can meet the requirement of the next-generation works.

HTML全文

参考文献(1)

龚双瑾, 刘多. 下一代电信网的关键技术. 北京: 国防工业出版社, 2003: 191-192.[2]王三海, 杨放春. 下一代网络端到端QoS体系的研究. 北京邮电大学学报, 2004, (3): 32-36.[3]Ravikumar C P, Bajpai R. Source-based delay-bounded multi-casting in multimedia networks[J].Computer Communications.1998, 21(2):126-132[4]Schollmeier Gero, Winker Christian. Providing sustainable QoS in next-generation networks. IEEE Communications Magazine, 2004, (6): 102-107.[5]林闯, 单志广, 任丰原著. 计算机网络的服务质量(QoS). 北京: 清华大学出版社, 2004, 4: 186-205.[6]Hwang F K. Steiner tree problems [J]. IEEE Networks, 1992, 22(1): 55-89.[7]Rouskas G N, Baldine I. Multicast routing with end-to-end delay and delay variation constraints [J].IEEE Journal on Selected Areas in Communications.1997, 15(3):346-356[8]Bauer F, Varma A. Distributed algorithms for multicast path setup in data networks[J].IEEE/ACM Transaction on Networking.1993, 1(3):286-292[9]Kompella V P, Pasquale J C, Polyzos G C. Multicast routing foe multimedia communication IEEE INFOCOM. 1992, 3: 2078-2085.[10]Zhu Q. A source-based algorithm for delay-constrained minimal-cost multicasting[A]. In: Proc IEEE INFOCOM'95, 1995, 377-384.[11]玄光男, 程润伟. 遗传算法与工程优化. 北京: 清华大学出版社, 2004, 1: 1-291.[12]Chen Gou-Liang. Genetic Algorithm and its Application. Beijing: Peoples Posts and telecommunications Press, 1996.[13]王小平, 曹立明著. 遗传算法理论、应用与软件实现. 西安: 西安交通大学出版社, 2002,1.[14]Abhishek Roy, Sajal K. Das. QMRP: A QoS-based mobile multicast routing protocol using multi-objective genetic algorithm. Wireless Networks,2 2004, 10 (3): 271-286.[15]何小燕, 费翔, 罗军舟等. Internet中一种基于遗传算法的QOS路由选择策略[J]. 计算机学报, 2000, 23(11): 1173-1178.[16]Xiang F, Zhou J, Jie Y W. QoS routing based on genetic algorithm [J].Computer Communications.1999, 22:1392-1399[17]石坚, 邹玲, 董天临等. 遗传算法在组播路由选择中的应用[J]. 通信学报, 2002, 28(5): 88-89.[18]Chen Shigang, Kiara Nahrstedt. An overview of quality of service routing for next-generation high-speed networks: Problems and solutiosn[J].IEEE Network.1998, 12(6):64-79

施引文献

资源附件(0)

访问统计