METHOD OF FAULT TOLERANT ROUTING IN DISTRIBUTED SYSTEMS BASED ON NON-BINARY DE BRUJIN TOPOLOGY

Oleksandr Honcharenko; Artem Volokyta; Heorhii Loutskii

Authors

Oleksandr Honcharenko Department of Computer Engineering, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”, Ukraine https://orcid.org/0000-0002-9086-6988
Artem Volokyta National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute", Ukraine https://orcid.org/0000-0001-9069-5544
Heorhii Loutskii National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute", Ukraine https://orcid.org/0000-0002-3155-8301

Abstract

The article considers a new method of routing in a system based on de Brujin topology, which is based on alphabetical decomposition and routing trees. Advantages and disadvantages compared to methods based on elementary transformations and based on simple decomposition into trees are considered

METHOD OF FAULT TOLERANT ROUTING IN DISTRIBUTED SYSTEMS BASED ON NON-BINARY DE BRUJIN TOPOLOGY

Authors

Abstract

Published

Issue

Section

Current Issue

Information

Developed By