A novel Design of Self-routing Strictly nonblocking Switching networks

Document Type

Article

Publication Date

1-2008

Publication Title

International Journal of Computers and Applications

Volume

30

Issue

1

First page number:

44

Last page number:

50

Abstract

Optical communications with photonic switching are promising to provide high bandwidth and low error bit. Self-routing strictly nonblocking networks are always favoured to be used as switching networks due to their simple routing mechanisms and nonblocking properties. However, crosstalk problems in photonic switching add a new dimension of nonblocking constraints on optical switching networks. The classical self-routing strictly nonblocking N x N crossbar network has N2 switching elements (SEs) and 2N -- 1 connection diameter, and needs N wavelengths for nonblocking switching. In this paper, we propose a new class of self-routing strictly nonblocking networks by studying the connection capacity of self-routing blocking Banyan-type networks. The new proposed N x N networks have no more than N2 -- N SEs and (log N) connection diameter. Furthermore, they need no more than two wavelengths for nonblocking switching. Compared with existing strictly nonblocking self-routing networks, the presented new networks have lower hardware cost, shorter connection diameter, and much smaller number of required wavelengths. Consequently, they are more feasible for implementation with reduced optical signal attenuation and crosstalk.

Keywords

Computer networks; Routing protocols (Computer network protocols); Self-routing (Computer network management); Switching theory--Data processing

Disciplines

Computer Engineering | Digital Circuits | Digital Communications and Networking | Electrical and Computer Engineering | Electromagnetics and Photonics | OS and Networks | Systems and Communications

Language

English

Permissions

Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library

Share

COinS