A recursively defined computer network

Abstract

A network topology, the ‘triangle’, is defined in a recursive way. This structured definition allows to analyze triangles of a practical size and to compute their reliability. A comparison is made between triangles and various ring networks in order to show the meritt of the proposed topology. The research also leads to the definition of 'connectivity polynomials' and to a general formula to compute the connectivity of a network for a given number of failed links as a function of the coefficients of its connectivity polynomial.