期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

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

Hybrid integrated QoS multicast routing algorithm in IP/DWDM optical Internet
下载PDF
导出
摘要 研究了IP/DWDM光因特网中一体化QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此提出一种基于模拟退火和禁忌搜索的混合算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。 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.
作者 王兴伟 李佳 黄敏
机构地区 东北大学计算中心 东北大学信息科学与工程学院
出处 《计算机应用》 CSCD 北大核心 2005年第2期241-244,272,共5页 journal of Computer Applications
基金 国家自然科学基金资助项目(60473089 60003006 70101006) 教育部现代远程教育工程资助项目 (200403 ) 辽宁省自然科学基金资助项目(20032018 20032019)
关键词 IP/DWDM光因特网 互联网 服务质量 一体化 组播路由算法 QOS IP/DWDM optical Internet flexible QoS multicast simulated annealing tabu search
分类号 TP393.4 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1王兴伟 程辉 黄敏.一种基于禁忌搜索的QoS路由算法.通信学报,2002,23(12):57-57.
  • 2王兴伟,程辉,李佳,黄敏.一种IP/DWDM光因特网中的组播路由算法[J].东北大学学报（自然科学版）,2003,24(12):1165-1168. 被引量：16
  • 3PAUL G. Progress in optical networking [ J]. IEEE Communication Magazine, 2001, 39(1): 54-61.
  • 4JIA X-H, DU D-Z, HU X-D, et al. Optimization of wavelength assignment for QoS multicast in WDM networks [ J]. IEEE Transactions on Communications, 2001, 49(2): 341-350.
  • 5TRIMINTZIOS P, BAUGE T, PAVLOU G, et al. Quality of service provisioning through traffic engineering with applicability to IP-based production networks [J]. Computer Communications, 2003, 26(8) : 845 - 860.
  • 6DEAN HL, ARIEL O. QoS routing in networks with uncertain parameters [ J]. IEEE/ACM Transactions on Networking, 1998, 6(6): 768-778.
  • 7RAJ1V R, KUMAR NS. Routing and wavelength assignment in alloptical networks [ J]. IEEE/ACM Transactions on Networking,1995, 3(5): 489-500.
  • 8JEON Y-J, KIM J-C. Application of simulated annealing and tabu search for loss minimization in distribution systems [ J]. Electrical Power and Energy Systems, 2004, 26(l) : 9 - 18.
  • 9DINGA A, PO0 G-S. A survey of optical multicast over WDM networks [J]. Computer Communications, 2003, 26 (2): 193-200.
  • 10IMRICH C, ANDRAS F, TAO Z. Lightpath (Wavelength) routing in large WDM networks [ J]. IEEE Journal on Selected Areas in Communications, 1996, 14(5): 909-913.

二级参考文献10

  • 1Green P. Progress in optical networking[J]. IEEE Communication Magazine, 2001,39(1):54-61.
  • 2Ramaswami R, Sivarajan K N. Routing and wavelength assignment in all-optical networks[J]. IEEE/ACM Transactions on Networking, 1995,3(5):489-500.
  • 3Jia X H, Du D Z, Hu X D, et al. Optimization of wavelength assignment for QoS multicast in WDM networks[J]. IEEE Transactions on Communications, 2001,49(2):341-350.
  • 4Chen B, Wang J P. Efficient routing and wavelength assignment for multicast in WDM networks[J]. IEEE Journal on Selected Areas in Communications, 2002,20(1):97-109.
  • 5Znati T F, Alrabiah T, Melhem R. Low-cost, delay-bounded point-to-multipoint communication to support multicasting over WDM networks[J]. Computer Networks, 2002,38(4):423-445.
  • 6Dean H L, Ariel O. QoS routing in networks with uncertain parameters[J]. IEEE/ACM Transactions on Networking, 1998,6(6):768-778.
  • 7Chlamtac I, Farago A, Zhang T. Lightpath(Wavelength) routing in large WDM networks[J]. IEEE Journal on Selected Areas in Communications, 1996,14(5):909-913.
  • 8Ding A J, Poo G S. A survey of optical multicast over WDM networks[J]. Computer Communications, 2003,26(2):193-200.
  • 9Saha D, Purkayastha M D. An approach to wide area WDM optical network design using genetic algorithm[J]. Computer Communications, 1999,22(2):156-172.
  • 10黄传河,陈莘萌,贾小华.WDM网络中实时组播的分布式路由与波长分配算法[J].计算机工程与应用,2003,39(3):172-176. 被引量：8

共引文献15

同被引文献1

引证文献1

二级引证文献1

计算机应用
2005年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部