RUS  ENG
Full version
JOURNALS // Problemy Upravleniya // Archive

Probl. Upr., 2021 Issue 4, Pages 82–92 (Mi pu1252)

This article is cited in 3 papers

Information technologies controls

Non-blocking fault-tolerant two-stage dual photon switches

E. A. Barabanova, K. A. Vytovtov, V. S. Podlazov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: This paper further develops the theory of constructing a fundamentally new class of system area networks–non-blocking dual photon networks with static self-routing. These networks have scalability, high speed inherent in photon systems, and complexity comparable to a full switch. The use of an extended scheme basis (dual photon switches and separate photon multiplexers and demultiplexers) allows balancing the scalability-speed and complexity-speed ratios. This paper proposes a method for constructing a two-stage fault-tolerant dual network with the indicated properties based on networks with the quasi-complete graph and quasi-complete digraph topologies and the invariant extension method with internal parallelization.

Keywords: photon switch, dual switch, photon multiplexers and demultiplexers, multi-stage switch, conflict-free self-routing, non-blocking switch, static self-routing, quasi-complete digraph, quasi-complete graph, switching properties, direct channels, scalability, speed and fault tolerance.

UDC: 004.724.2 + 004.272.43

Received: 11.03.2021
Revised: 13.05.2021
Accepted: 13.05.2021

DOI: 10.25728/pu.2021.4.7


 English version:
Control Sciences, 2021:4, 67–76


© Steklov Math. Inst. of RAS, 2024