北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2003, Vol. 26 ›› Issue (1): 32-36.

• 学术论文 • 上一篇    下一篇

一种新的WDM 光网络波长分配算法

程晓飞, 金文研, 王 勇, 顾畹仪   

  1. 北京邮电大学 电信工程学院, 北京 100876
  • 出版日期:2004-01-28
  • 作者简介:程晓飞(1974—),男,博士生。
  • 基金资助:
    国家自然科学基金重点资助项目(60132020);国家“863计划”资助项目

A New Wavelength Assignment Algorithm in WDM Optical Network

CHENG Xiao-fei,  JIN Wen-yan,  WAN G Yong,  GU Wan-yi   

  1. T el ecomm unicat ion Engineerin g S chool, Beijing Univers it y of Pos ts and Telecommu nicat ions, Beijing 100876, China
  • Online:2004-01-28

摘要: 分析比较了目前WDM光网络中提出的各种固定路由选路下的波长分配算法。提出了一种新的固定路由选路的波长分配算法,并在环网、Mesh网和类教育网中,对新算法和已有算法进行性能仿真。仿真结果表明,新算法减小了网络的阻塞概率,性能优于已有的算法。

关键词: 波分复用, 路由和波长分配, NP完备, 整线性规划

Abstract: A new wavelength assignment in multi-wavelength, fixed routing WDM network is presented. Performance of different algorithms are analyzed and simulated in ring, mesh and CERNET_like network topologies. Blocking probabilities are evaluated. Simulation results show that the new wavelength assignment reduces the blocking probability and improves the network performances.

Key words: wavelength division multiplexing, routing and wavelength assignment, NP-completeness, integer linear programming

中图分类号: