JOURNAL ARTICLE

A class of self-routing strictly nonblocking photonic switching networks

Abstract

Nonblocking interconnection networks are always favored to be used as switching networks whenever possible. The crosstalk-free requirement in photonic networks adds a new dimension of constraints for nonblockingness. Routing algorithms play a fundamental role in nonblocking networks, and any algorithm that requires more than linear time would be considered too slow for real-time applications. One remedy is to use multiple processors to route connections in parallel and the other is to construct cost effective self-routing nonblocking networks. We propose a new class of self-routing strictly nonblocking networks by studying the connection capacity of banyan-type networks. 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:
Multistage interconnection networks Computer science Banyan Interconnection Optical switch Crosstalk Routing (electronic design automation) Photonics Computer network Distributed computing Topology (electrical circuits) Mathematics Electronic engineering Engineering Physics

Metrics

2
Cited By
0.64
FWCI (Field Weighted Citation Impact)
23
Refs
0.74
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Optical Network Technologies
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Optical Network Technologies
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Advanced Photonic Communication Systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

A Novel Design of Self-Routing Strictly Nonblocking Switching Networks

Enyue LuMei YangBing YangXingle FengS. Q. Zheng

Journal:   International Journal of Computers and Applications Year: 2008 Vol: 30 (1)Pages: 44-50
JOURNAL ARTICLE

A NOVEL DESIGN OF SELF-ROUTING STRICTLY NONBLOCKING SWITCHING NETWORKS

E. LuManzhi YangB. YangXinshan FengShaojie Zheng

Journal:   International Journal of Computers and Applications Year: 2008 Vol: 30 (1)
JOURNAL ARTICLE

Nonblocking self-routing switching networks

H.D.L. HollmanJ. H. van Lint

Journal:   Discrete Applied Mathematics Year: 1992 Vol: 37-38 Pages: 319-340
JOURNAL ARTICLE

Strictly Nonblocking $f$-Cast Photonic Networks

Xiaohong JiangAchille PattavinaSusumu Horiguchi

Journal:   IEEE/ACM Transactions on Networking Year: 2008 Vol: 16 (3)Pages: 732-745
© 2026 ScienceGate Book Chapters — All rights reserved.