Reconfiguration of the ring structure in a hypercube computer network with faulty links

In the paper is presented an algorithm of determining a set of ring structures possible to create in a specific hypercube computer network. Such network is characterized by an excess number of transmission lines in relation to the numbers of lines, which are necessary to create a ring structure, which gives a possibility of dynamic reconfiguration of the ring structure in situation when some lines lose ability to work correctly. The presented algorithm is distinguished by that it operates on Hamilton rings and not on cyclical chains, which makes computer aided designing and dynamic reconfiguration of the structure easier.