Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (02): 241-244.DOI: 10.3724/SP.J.1087.2005.0241
• Network and communications • Next Articles
WANG Xing-wei1, LI Jia1, HUANG Min2
Online:
Published:
王兴伟1,李佳1,黄敏2
基金资助:
国家自然科学基金资助项目(60473089; 60003006; 70101006);;教育部现代远程教育工程资助项目 (200403 );;辽宁省自然科学基金资助项目(20032018; 20032019)
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
摘要:
研究了IP/DWDM光因特网中一体化QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此提出一种基于模拟退火和禁忌搜索的混合算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。
关键词: IP/DWDM光因特网, 柔性QoS, 组播, 模拟退火, 禁忌搜索
CLC Number:
TP393
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.
王兴伟,李佳,黄敏. IP/DWDM光因特网中一种混合一体化QoS组播路由算法[J]. 计算机应用, 2005, 25(02): 241-244.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2005.0241
http://www.joca.cn/EN/Y2005/V25/I02/241