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

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

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

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

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

作者信息 +

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

Author information +
文章历史 +
PDF (3025K)

摘要

讨论了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.

关键词

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

Key words

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

引用本文

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

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (2955KB)

315

访问

0

被引

详细

导航
相关文章

AI思维导图

/