Open AccessUnified theory on preservation of conditionally non‐blocking switches by the two‐stage interconnection network
Author(s) -
Li ShuoYen Robert
Publication year - 2018
Publication title -
iet networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.466
H-Index - 21
eISSN - 2047-4962
pISSN - 2047-4954
DOI - 10.1049/iet-net.2017.0273
Subject(s) - banyan , interconnection , blocking (statistics) , multistage interconnection networks , construct (python library) , computer science , scalability , topology (electrical circuits) , distributed computing , computer network , mathematics , combinatorics , database
A central focus of switching theory is on non‐blocking properties of switches and their scalability. Several types of conditionally non‐blocking switches have been known to be preserved by the two‐stage interconnection network. The preservation of each type is by a separate theory. This study presents a coherent theory that yields an infinite family of preserved types, incorporating all known ones. Recursive two‐stage interconnection networks, including all banyan‐type networks, construct conditionally non‐blocking switches that are most compact in connecting every input to every output and rich in applications.