Increasing the fault tolerance of distributed systems for the Hyper de Bruijn topology with excess code

Topology characteristics of multicomputer systems and clusters determine the complexity of the routing algorithm and the time of data exchange. Providing a minimum degree and diameter (minimum cost) and maximum fault tolerance is also desirable. Cartesian production of the hypercube and de Bruijn topology were performed. This topology provides simple routing, high fault-tolerance and scalability. Also, diameter of this topology increases logarithmically. This article discusses how to improve this topology by using excess de Bruijn. The method of topology synthesis based on hyper de Bruijn topology with excess code has been proposed. Routing methods for this system are considered. Comparison with the classic solution, hypercube and de Bruijn topology and excess de Bruijn is presented.