The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks

ZHANG Yu; LI Zheng-bin; XU An-shi; WU De-ming

您当前的位置：

首页 >

文章列表页 >

The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks

更新时间：2025-07-16

- The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks
- Acta Electronica Sinica Vol. 32, Issue S1, Pages: 93-97(2004)
- 作者机构：
  
  北京大学电子学系区域光纤通信网与新型光通信系统国家重点实验室,北京,100871
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN929.11
- Published：2004
- 稿件说明：
移动端阅览
ZHANG Yu, LI Zheng-bin, XU An-shi, et al. The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks[J]. Acta Electronica Sinica, 2004, 32(S1): 93-97.
DOI：

ZHANG Yu, LI Zheng-bin, XU An-shi, et al. The Routing and Wavelength Assignment Algorithm in Multi-Granularity Switch Optical Networks[J]. Acta Electronica Sinica, 2004, 32(S1): 93-97. DOI：

摘要

多粒度交换能减少交换节点中的交换矩阵规模及复用器和解复用器的数目

从而降低其成本

但是使得RWA问题变得较多纤光网更加复杂.本文提出了一种称为多维空间图(MDS-G)的模型

该模型能够全面准确地描述多粒度光网络中的资源状态

基于该模型的算法能够将多粒度交换光网络的路由和波长分配两个通常分开解决的子问题一步解决

从而得到较现有的方法更好的性能

仿真也证实了这一点.

Abstract

The use of multi granularity OXC in DWDM network results in reduction of the number of ports both for the switches and for the optical multiplexers and de-multiplexers

which lead to cost saving.However

it introduces more difficulties for the routing and wavelength assignment problem.In this paper

a new model

called Multi-Dimension Graph

is proposed to provide an exact description of the states of multi granularity WDM network.The algorithm based on the MDS-G can solve routing and wavelength assignment subproblems in multi-granularity networks simultaneously.The simulation results prove that the algorithm based on the MDS-G performs better than existing algorithms that deal with routing and wavelength assignment separately.

关键词

Keywords

references

Views

848

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Logic-Calculations-Based Optical Network Coding Mode

A Novel Signaling Protocol for Optical Networks User Network Interface

Related Author

QU Zhi-jian

BAI Lin

LIU Xiao-hong

YAO Jin

CHI Cai-xia

ZHENG Xiao-ping

LI Yan-he

ZHANG Han-yi

Related Institution

School of Computer Science and Technology, Shandong University of Technology

Beijing University of Posts and Telecommunications

School of Computer Science and Technology Shandong University of Technology Zibo Shandong China

Beijing University of Posts and Telecommunications Beijing China

Dept.of Electronics Engineering,Tsinghua University

⁰