Work-Optimal Routing in Wavelength-Division Multiplexed Dense Optical Tori

Author

Liimatainen, Juha-Pekka ; Honkanen, Risto T.

Author_Institution

Dept. of Comput. Sci., Kuopio Univ., Kuopio

fYear

2008

fDate

16-18 July 2008

Firstpage

9

Lastpage

14

Abstract

We present a 2-dimensional n times n dense optical torus network (DOT ) having p = n² nodes and l = 2n² optical links. Each node consists of a processor and of a router. The links are capable of using 2n-1 wavelength channels. Furthermore, we present an all-optical, collision free routing algorithm for the DOT that is based on scheduled transmissions of packets and wavelength-division multiplexing (WDM) deployed in the network. We also give an analysis and demonstrate that our model work-optimally routes an h-relation in the case that h isin Omega(p log p).

Keywords

optical fibre networks; telecommunication network routing; wavelength division multiplexing; collision free routing algorithm; optical torus network; wavelength-division multiplexed dense optical tori; High speed optical techniques; Multiprocessing systems; Optical attenuators; Optical devices; Optical fiber communication; Optical fiber networks; Optical packet switching; US Department of Transportation; Wavelength division multiplexing; Wavelength routing; PRAM model; h-relation; optical communication; optical torus; wavelength-division multiplexing;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Science and Engineering, 2008. CSE '08. 11th IEEE International Conference on

Conference_Location

Sao Paulo

Print_ISBN

978-0-7695-3193-9

Type

conf

DOI

10.1109/CSE.2008.34

Filename

4578210