一种新型的动态路由和波长分配综合算法

李雷、唐勇、饶敏、陈宇、蒋建峰、张明德、孙小菡

中国工程科学 ›› 2004, Vol. 6 ›› Issue (12) : 73-77.

PDF(2955 KB)
PDF(2955 KB)
中国工程科学 ›› 2004, Vol. 6 ›› Issue (12) : 73-77.
研究报告

一种新型的动态路由和波长分配综合算法

  • 李雷、唐勇、饶敏、陈宇、蒋建峰、张明德、孙小菡

作者信息 +

One Novel Dynamic Routing and Wavelength Assignment Integrate Algorithm in WDM Optical Network

  • Li Lei、 Tang Yong、 Rao Min、 Chen Yu、 Jiang Jianfeng、 Zhang Mingde、 Sun Xiaohan

Author information +
History +

摘要

讨论了WDM光网中,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配问题。基于Moone-Dijkstra算法,考虑到动态波长变换的可能和限制,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法(DMC-OVWP)。该算法对路由子问题和波长分配子问题既相互独立,又相互结合,优化了RWA。以中国教育和科研计算机网(CERNET)为拓扑背景,基于本算法进行了计算机仿真,并对实验结果进行了比较分析,证明本算法可充分利用网络信息获取较低的阻塞率。

Abstract

Dynamic routing and wavelength assignment in the WDM networks with.both dynamic service traffic and limited-range wavelength conversion have been discussed. According to probability and limitation of wavelength conversion, a novel heuristic algorithm, which could achieve dynamic minimum cost routing and optimal virtual wavelength path, DMC - OVWP, is proposed based on Moone-Dijkstra algorithm. With separation and combination of routing and wavelength assignment subproblems, the algorithm optimizes RWA problem. The results simulating CERNET using the algorithm show that low blocking probability has been obtained.

关键词

动态路由 / 综合启发式算法 / 波长变换 / 虚波长通道 / 链路权重

Keywords

dynamic routing / DWC-OVWP / wavelength conversion / virtual wavelength path / link weight

引用本文

导出引用
李雷,唐勇,饶敏,陈宇,蒋建峰,张明德,孙小菡. 一种新型的动态路由和波长分配综合算法. 中国工程科学. 2004, 6(12): 73-77

参考文献

基金
国家自然科学基金资助项目(60272048)
PDF(2955 KB)

Accesses

Citation

Detail

段落导航
相关文章

/