A Routing Algorithm for Multihop WDM Ring

Xiaoshe DONG  Tomohiro KUDOH  Hideharu AMANO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E82-D   No.2   pp.422-430
Publication Date: 1999/02/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Computer Networks
Keyword: 
interconnection network,  optical communication,  wavelength division multiplexing (WDM),  parallel machine,  routing algorithm,  

Full Text: PDF(228.3KB)>>
Buy this Article




Summary: 
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.