A routing algorithm for multihop WDM ring

Xiaoshe Bong, Tomohiro Kudoh, Hideharu Amano

Research output: Contribution to journalArticle

Abstract

Divisor-Skip Wavelength Division Multiplexing (DS-WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routing algorithm proposed for the DS-WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing dimensional number routing algorithm for the DS-WDM ring is proposed and evaluated. Although the diameter and average distance are almost same as traditional wavelength-ordered routing, the cost and latency are much reduced.

Original languageEnglish
Pages (from-to)422-430
Number of pages9
JournalIEICE Transactions on Information and Systems
VolumeE82-D
Issue number2
Publication statusPublished - 1999
Externally publishedYes

Fingerprint

Routing algorithms
Wavelength division multiplexing
Wavelength
Optical interconnects
Fiber optic networks
Routers
Costs

Keywords

  • Interconnection network
  • Optical communication
  • Parallel machine
  • Routing algorithm
  • Wavelength division multiplexing (WDM)

ASJC Scopus subject areas

  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

A routing algorithm for multihop WDM ring. / Bong, Xiaoshe; Kudoh, Tomohiro; Amano, Hideharu.

In: IEICE Transactions on Information and Systems, Vol. E82-D, No. 2, 1999, p. 422-430.

Research output: Contribution to journalArticle

Bong, Xiaoshe ; Kudoh, Tomohiro ; Amano, Hideharu. / A routing algorithm for multihop WDM ring. In: IEICE Transactions on Information and Systems. 1999 ; Vol. E82-D, No. 2. pp. 422-430.
@article{61762c1688884681bc9f64e35e1e1782,
title = "A routing algorithm for multihop WDM ring",
abstract = "Divisor-Skip Wavelength Division Multiplexing (DS-WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routing algorithm proposed for the DS-WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing dimensional number routing algorithm for the DS-WDM ring is proposed and evaluated. Although the diameter and average distance are almost same as traditional wavelength-ordered routing, the cost and latency are much reduced.",
keywords = "Interconnection network, Optical communication, Parallel machine, Routing algorithm, Wavelength division multiplexing (WDM)",
author = "Xiaoshe Bong and Tomohiro Kudoh and Hideharu Amano",
year = "1999",
language = "English",
volume = "E82-D",
pages = "422--430",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

TY - JOUR

T1 - A routing algorithm for multihop WDM ring

AU - Bong, Xiaoshe

AU - Kudoh, Tomohiro

AU - Amano, Hideharu

PY - 1999

Y1 - 1999

N2 - Divisor-Skip Wavelength Division Multiplexing (DS-WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routing algorithm proposed for the DS-WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing dimensional number routing algorithm for the DS-WDM ring is proposed and evaluated. Although the diameter and average distance are almost same as traditional wavelength-ordered routing, the cost and latency are much reduced.

AB - Divisor-Skip Wavelength Division Multiplexing (DS-WDM) ring is an optical interconnection network for workstation clusters or parallel machines which can connect various number of nodes easily using wavelength division multiplexing techniques. However, the wavelength-ordered routing algorithm proposed for the DS-WDM ring requires complicated processes in each router. Here, a new routing algorithm called the comparing dimensional number routing algorithm for the DS-WDM ring is proposed and evaluated. Although the diameter and average distance are almost same as traditional wavelength-ordered routing, the cost and latency are much reduced.

KW - Interconnection network

KW - Optical communication

KW - Parallel machine

KW - Routing algorithm

KW - Wavelength division multiplexing (WDM)

UR - http://www.scopus.com/inward/record.url?scp=0033341817&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033341817&partnerID=8YFLogxK

M3 - Article

VL - E82-D

SP - 422

EP - 430

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 2

ER -