Unified theory on preservation of conditionally non‐blocking switches by the two‐stage interconnection network. Issue 6 (1st November 2018)

• Record Type: Journal Article
• Authors: Li, Shuo‐Yen Robert
• Is Part Of: IET networks. Volume 7:Issue 6(2018)
• Page Start: 368
• Page End: 375
• Publication Date: 2018-11-01
• Subjects: multistage interconnection networks; separate theory -- coherent theory -- preserved types -- banyan‐type networks -- unified theory -- switching theory -- recursive two‐stage interconnection network -- conditionally non‐blocking switches -- non‐blocking properties; Computer network architectures -- Periodicals; Computer network protocols -- Periodicals; Information networks -- Periodicals; Telecommunication systems -- Periodicals; 004.605
• DOI: 10.1049/iet-net.2017.0273
• Languages: English
• ISSNs: 2047-4954

Abstract

Abstract : 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.