首页 | 本学科首页   官方微博 | 高级检索  
     

一种新型的动态路由和波长分配算法
引用本文:李?? 雷,孙小菡,张明德,唐?? 勇,饶?? 敏,王?? 琛.一种新型的动态路由和波长分配算法[J].电子器件,2002,25(3):255-257.
作者姓名:李?? 雷  孙小菡  张明德  唐?? 勇  饶?? 敏  王?? 琛
作者单位:东南大学电子工程系,南京,210096
摘    要:本文讨论了WDM光网中,在动态业务流量和有限范围波长变换情况下的动态路由和波长分配(RWA)问题,基于Moone-Dijkstra算法,考虑到动态波长变换的可能和限制,提出了一种新型的、可实现动态最小代价路由和最佳虚波长通道的综合启发式算法(DMC-OVMP)。该算法对路由子问题和波长分配子问题既相互独立,又相互结合,优化了RWA,保证了网络信息传输的安全性。对中国教育和科研计算机网(CERNET)基于本算法进行了计算机仿真,实现了低的网络阻塞率。

关 键 词:波长分配  动态路由  虚波长通道  波长变换  链路权值  安全性  RWA
文章编号:1005-9490(2002)03-0255-03
修稿时间:2002年3月19日

On Novel Dynamic Routing and Wavelength Assignment Algorithm in WDM Optical Network
LI Lei,SUN Xiaohan,ZHANG Mingde,TANG Yong,RAOMin,WANG Chen.On Novel Dynamic Routing and Wavelength Assignment Algorithm in WDM Optical Network[J].Journal of Electron Devices,2002,25(3):255-257.
Authors:LI Lei  SUN Xiaohan  ZHANG Mingde  TANG Yong  RAOMin  WANG Chen
Affiliation:Southeast University
Abstract:Dynamic routing and wavelength assignment in the WDM networks with both dynamic service traffic and limited range wavelength conversion has been discussed. According to probability and limitation of wavelength conversion, a novel initiatory algorithm, which could achieve dynamic minimum cost routing and optimal virtual wavelength path, DMC OVWP, was proposed based on Moone Dijkstra algorithm. With sepa ration and combination of routing subproblem and wavelength assignment subproblem, the algorithm optimizes RWA problem and so guarantees information transmission security in WDM optical network. The results simulating CERNET using the algorithm shows that low blocking probablity has been obtained.
Keywords:dynamic routing  virtual wavelength path  wavelength conversion  link weight  security
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子器件》浏览原始摘要信息
点击此处可从《电子器件》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号