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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (32): 118-121.

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

刘志娟,高随祥,于春来

中国科学院研究生院,北京 100039

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-11 发布日期:2007-11-11
通讯作者: 刘志娟

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

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

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

摘要/Abstract

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

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

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

刘志娟,高随祥,于春来. 波长路由树形全光网中波长转换器配置算法[J]. 计算机工程与应用, 2007, 43(32): 118-121.

LIU Zhi-juan,GAO Sui-xiang,YU Chun-lai. Wavelength converter placement algorithms in wavelength-routed all-optical tree networks[J]. Computer Engineering and Applications, 2007, 43(32): 118-121.