Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (32): 118-121.

• 网络、通信与安全 • Previous Articles     Next Articles

Wavelength converter placement algorithms in wavelength-routed all-optical tree networks

LIU Zhi-juan,GAO Sui-xiang,YU Chun-lai   

  1. Graduate School,Chinese Academy of Sciences,Beijing 100039,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-11 Published:2007-11-11
  • Contact: LIU Zhi-juan

波长路由树形全光网中波长转换器配置算法

刘志娟,高随祥,于春来   

  1. 中国科学院 研究生院,北京 100039
  • 通讯作者: 刘志娟

Abstract: Wavelength conversion and Routing and Wavelength Assignment(RWA) algorithms are the two key methods in improving the blocking performance in wavelength-routed all-optical networks.Considering the characteristics of tree network,this paper analyzed the key factors that affect wavelength converter placement.Combining pass length,pass loader and degree of node,we propose Wavelength Converter Placement Algorithms based on Network Center and Wavelength Converter Placement Algorithms based on Network Diameter.Through algorithms illustrating and simulating,it has been shown that the two kinds of algorithms we promoted have its advantages.

Key words: all-optical networks, tree networks, wavelength converter, placement algorithms

摘要: 在波长路由全光网中,波长转换以及路由和波长分配算法(RWA)是降低网络阻塞率、改善网络性能的两个重要方法。研究了树形网络中波长转换器的配置问题,结合树形网络的特点,对影响波长转换器配置的主要因素进行了分析。综合路径长度、路径通信负荷以及节点的度,提出了基于网络直径的波长转换器配置算法和基于网络中心的波长转换器配置算法。通过算法演示和仿真,表明提出的两种算法各有优点。

关键词: 树形网络, 全光网, 波长转换器, 配置算法