Efficient fault tolerant multicasting in hybrid incomplete hypercube interconnection networks

In this paper, we have proposed a different kind of incomplete hypercube to pology called the hybrid incomplete hypercubes (HIH). A unique addressing s cheme for the nodes has resulted in some important structural properties, w hich in turn have been used extensively in designing an efficient fault-tol erant multicasting algorithm. The algorithm does not need to backtrack even in presence of faulty nodes assumed in the fault model. Also, an efficient fault-tolerant broadcast algorithm has been designed as a special case of the multicast one. Also, it may be noted that the number of links in the HI H topology is comparable to that in a conventional incomplete hypercube top ology.