JOURNAL ARTICLE

Wide-Sense Nonblocking Converting-Space-Converting Switching Node Architecture Under XsVarSWITCH Control Algorithm

Wojciech KabacińskiMustafa Abdulsahib

Year: 2020 Journal:   IEEE/ACM Transactions on Networking Vol: 28 (4)Pages: 1550-1561   Publisher: Institute of Electrical and Electronics Engineers

Abstract

In this study, we consider wide-sense nonblocking operation of a converting-space-converting switching fabric. We propose a routing strategy based on the functional decomposition of second-stage switches, called the XsVarSWITCH routing strategy. This routing strategy is suitable for all kinds of three-stage switching fabrics operating in a slotted mode, regardless of frequency, time, or other types. We consider in this study a three-stage switching fabric. The first and third stages comprise switches with converting capability, while the middle stage is composed of space switches. The proposed routing strategy can reduce the number of required center-stage switches by almost 94% in some cases, as compared to the number of middle-stage switches under strict-sense nonblocking conditions.

Keywords:
Computer science Routing (electronic design automation) Node (physics) Topology (electrical circuits) Computer network Sense (electronics) Space (punctuation) Algorithm Distributed computing Electrical engineering Engineering

Metrics

11
Cited By
1.19
FWCI (Field Weighted Citation Impact)
23
Refs
0.79
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Interconnection Networks and Systems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Advanced Optical Network Technologies
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
© 2026 ScienceGate Book Chapters — All rights reserved.