期刊文献+

一种波长转换范围受限全光网中的波长分配算法 被引量:2

Dynamic Routing and Wavelength Assignment in All-Optical Network with Limited-Range Wavelength Conversion
下载PDF
导出
摘要 本文研究了波长转换范围受限全光网中的动态路由和波长分配问题 ,提出了一种固定备选路由条件下新的路由和波长分配算法 .算法引入了波长相关性的概念 ,用波长关联权值定量描述了各路由的前后链路上不同波长之间的相互依赖关系 .在建立连接时首先使用那些依赖性强 ,对其他路由影响小的波长 ,从全局的角度出发选择最优的路由和波长分配方案 .计算机仿真表明 ,本文算法能够适用于稀疏网络和网状网 ,在均匀业务强度或者大部分业务量来自于长跳路由的情况下 ,本文算法能够显著降低网络阻塞概率和使用的波长转换器数目 。 A dynamic routing and wavelength assignment algorithm in all-optical network with limited-range wavelength conversion was proposed. The correlation of different wavelengths on different links in all possible routes is described by wavelength weight. Attempts are made to assign wavelengths on each candidate route using shortest-path algorithm based on wavelength weight and choose the best as its route and wavelength assignment scheme. Numerical results obtained for NSFNET and 12-node ring show that our algorithm can greatly reduce the blocking probability and the number of converters needed under uniform traffic or traffic dominated by larger hop routes.
出处 《电子学报》 EI CAS CSCD 北大核心 2003年第5期717-720,共4页 Acta Electronica Sinica
基金 国家自然科学基金 (No 90 1 0 4 0 1 2 )
关键词 全光网 范围受限波长转换 路由和波长分配算法 Algorithms Computer simulation Routers Telecommunication networks Wavelength division multiplexing
  • 相关文献

参考文献10

  • 1徐世中,李乐民,王晟.波分复用光传送网中备用选路下的选路和波长分配算法[J].电子学报,2002,30(4):488-491. 被引量:7
  • 2N Wauters, P Demeester. Design of the optical path layer in multiwavelength cross-connected networks [ J ]. IEEE Journal on Selected Areas in Communications, 1996,14(5) :881 - 892.
  • 3H Zang, et al, Dynamic lightpath establishment in wavelength-routed WDM networks [ J ], IEEE Communications Magazine, 2001,39 (9) :100- 108.
  • 4X Zhang, C Qiao. Wavelength assigrunent for dynamic traffic in multifiber WDM networks [ A]. In Prec. 7th International Conference on Computer Communications and Networks [ C ]. Lafayette, Louisiana,Oct. 1998.479 - 485.
  • 5A Mokhtar, M Azizoglu. Adaptive wavelength routing in all-optical networks [J]. IEEE/ACM Transactions on Networking. 1998,6(2) : 197 -206.
  • 6M Kodialam,T V Lakshman. Integrated dynamic and wavelength routing in IP over WDM networks [ A ]. In Proc of IEEE INFOCOM 2001 [ C ].Anchorage, Maska, Apr. 2001. 358 - 366.
  • 7H Harai, et al. Performance of all-optical networks with limited-range wavelength conversions [ A ]. Proceedings of IEEE ICC' 97 [ C ]. Montreal, Canada,June, 1997.416 - 421.
  • 8R Melhem,et al. Minimizing wavelength conversions in WDM path establishment [J]. Journal of Photonic Network Communications, 2001,3(3) :201 - 216.
  • 9L Zhang, L Li. Effects of routing and wavelength assignment algorithms on limited-range wavelength conversion in WDM optical networks [A].Proceedings of Int. Conf. on Communications Circuits and Systems and West Sino Expositions [ C ]. Chengdu, China,2002. 860 - 864.
  • 10A Sridharan, K N Sivarajan. Blocking in all-optical networks [ A].IEEE INFOCOM ' 2000 [ C ]. Tel-Aviv, Israel, Mar. 2000.990 - 999.

二级参考文献8

  • 1[1]Ramasami R,et al.Routing and wavelength assignment in all-optical Networks [J ].IEEE/ACM Trans Networking,1995,3(5):489-500.
  • 2[2]Karasan E,Ayanoglu E.Effects of wavelength routing and selection algorithms on w avelength conversion gain in WDM optical networks [J].IEEE/ACM Trans Networki ng,1998,6(2):186-196.
  • 3[3]Harai H,et al.Performance of alternate routing methods in all-optical switching networks [A].Proc.IEEE INFOCOM 97 [C].Japan,1997.517-525.
  • 4[4]Birman A,et al.Routing and wavelength assignment methods in single-hop all-opt ical Networks with Blocking [A].Proc.IEEE INFOCOM 95 [C].Boston,1995.431-438 .
  • 5[5]Li L,Somani A K.Dynamic wavelength routing using congestion and neighborhood in formation [J].IEEE/ACM Trans Networking,1999,7(6):779-786.
  • 6[6]Li L,Somani A K.Blocking performance analysis of fixed-path least-congestion r outing in multifiber WDM networks [A].Proc SPIE All Optical Networking 1999:ar chitecture,control and management issues [C].Boston:MA,1999.56-57.
  • 7[7]Shizhong Xu,Lemin Li,Sheng Wang,Chibiao Chen.A new wavelength assignment algorit hm for dynarmic traffic in WDM networks [A].Proc.IEEE ICON 2000,Singapore,2000 .
  • 8[8]Douligeris C,Kumar L.Access to a network channel:a survey into the unfairness pr oblem [A].Proc.IEEE ICC'92 [C].Chicago,1992.

共引文献6

同被引文献6

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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