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

Probl. Upr., 2018 Issue 4, Pages 54–60 (Mi pu1093)

This article is cited in 1 paper

Information technologies controls

Conflict-free self-routing for a three-dimensional complete multiring

V. S. Podlazov

V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Moscow

Abstract: The system-area network is proposed in the form of a non-blocking three-dimensional complete multiring. The structure of a multiring is developed and the algorithm is suggested of a conflict-free laying out direct paths between its nodes by means of dynamic local self-routing in them.

Keywords: system-area network, generalized hypercube, complete multiring, switching properties, non-blocking network, direct channels, conflict-free self-routing, local dynamic self-routing.

UDC: 004.724.2+004.272.43

DOI: 10.25728/pu.2018.4.7



© Steklov Math. Inst. of RAS, 2026