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 Jan 1
Externally publishedYes

Keywords

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A routing algorithm for multihop WDM ring'. Together they form a unique fingerprint.

  • Cite this