IP/DWDM光因特网中一种混合一体化QoS组播路由算法

doi:10.3724/SP.J.1087.2005.0241

计算机应用 ›› 2005, Vol. 25 ›› Issue (02): 241-244.DOI: 10.3724/SP.J.1087.2005.0241

• 网络通信 • 下一篇

IP/DWDM光因特网中一种混合一体化QoS组播路由算法

王兴伟¹，李佳¹，黄敏²

1.东北大学计算中心； 2.东北大学信息科学与工程学院

出版日期:2005-02-01 发布日期:2005-02-01
基金资助:
国家自然科学基金资助项目(60473089; 60003006; 70101006);;教育部现代远程教育工程资助项目 (200403 );;辽宁省自然科学基金资助项目(20032018; 20032019)

Hybrid integrated QoS multicast routing algorithm in IP/DWDM optical Internet

WANG Xing-wei¹, LI Jia¹, HUANG Min²

1.Computing Center, Northeastern University; 2.School of Information Science and Engineering, Northeastern University

Online:2005-02-01 Published:2005-02-01

摘要/Abstract

摘要：

研究了IP/DWDM光因特网中一体化QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此提出一种基于模拟退火和禁忌搜索的混合算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。

关键词: IP/DWDM光因特网, 柔性QoS, 组播, 模拟退火, 禁忌搜索

Abstract:

An integrated QoS multicast routing algorithm in IP/DWDM optical Internet was discussed in this paper. Considering load balancing, given a multicast request and flexible QoS requirement, to find a QoS multicast routing tree is NP-hard. Thus, a hybrid algorithm based on simulated annealing and tabu search was introduced to construct the cost suboptimal QoS multicast routing tree, embedding the wavelength assignment procedure based on segment and wavelength graph ideas. Hence, the multicast routing and wavelength assignment was solved integratedly. Simulation results show that the proposed algorithm is both feasible and effective.

Key words: IP/DWDM optical Internet, flexible QoS, multicast, simulated annealing, tabu search

中图分类号:

TP393

王兴伟，李佳，黄敏. IP/DWDM光因特网中一种混合一体化QoS组播路由算法[J]. 计算机应用, 2005, 25(02): 241-244.

WANG Xing-wei, LI Jia, HUANG Min. Hybrid integrated QoS multicast routing algorithm in IP/DWDM optical Internet[J]. Journal of Computer Applications, 2005, 25(02): 241-244.

[1]	周烁, 仇润鹤, 唐旻俊. 基于禁忌搜索和Q-learning的CR-NOMA系统的功率分配算法[J]. 计算机应用, 2021, 41(7): 2026-2032.
[2]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[3]	时永鹏, 张俊杰, 夏玉杰, 高雅, 张尚伟. 基于NOMA的5G超密网计算迁移与资源分配策略[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3319-3324.
[4]	杨玮, 李然, 张堃. 基于变邻域模拟退火算法的多自动导引车任务分配优化[J]. 计算机应用, 2021, 41(10): 3056-3062.
[5]	刘景发, 顾瑶平, 刘文杰. 融合本体和改进禁忌搜索策略的气象灾害主题爬虫方法[J]. 计算机应用, 2020, 40(8): 2255-2261.
[6]	祁玄玄, 黄家骏, 曹建安. 基于改进A^*算法的无人车路径规划[J]. 计算机应用, 2020, 40(7): 2021-2027.
[7]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[8]	向雄, 田检. 基于软件定义网络的对等网传输调度优化[J]. 计算机应用, 2020, 40(3): 777-782.
[9]	蔡芸, 刘朋青, 熊禾根. 基于量子遗传混合算法的泊位联合调度[J]. 计算机应用, 2020, 40(3): 897-901.
[10]	刘昂, 蒋近, 徐克锋. 改进蚁群和鸽群算法的机器人路径规划[J]. 计算机应用, 2020, 40(11): 3366-3372.
[11]	朱杰, 张文怡, 薛菲. 基于遗传模拟退火算法的立体仓库储位优化[J]. 计算机应用, 2020, 40(1): 284-291.
[12]	宋婷, 陈矛, 吴超, 张龚钊. 基于多类迭代局部搜索的自动化排课算法[J]. 计算机应用, 2019, 39(6): 1760-1765.
[13]	韩司, 郑宝昆, 曹奇敏. 基于逻辑密钥树的无线传感网络密钥管理方案[J]. 计算机应用, 2019, 39(5): 1378-1384.
[14]	周围, 向丹蕾, 郭梦雨. MIMO-GFDM系统中低复杂度动态禁忌搜索检测算法的改进[J]. 计算机应用, 2019, 39(4): 1133-1137.
[15]	林立, 孟学雷, 宋仲仲. 考虑区域协调性的城际列车开行方案优化[J]. 计算机应用, 2019, 39(2): 598-603.

IP/DWDM光因特网中一种混合一体化QoS组播路由算法

Hybrid integrated QoS multicast routing algorithm in IP/DWDM optical Internet

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics