Efficient Nonblocking Multicast Communications on Baseline Networks

Abstract

This paper explores the problem of efficiently multicasting packets on the baseline network in accordance with a given set of multicast communications. A baseline network is a multistage interconnection network construction with wraparound connections leads us to propose a new scheme for nonblocking packet multicasts. Previous approaches use a cascade of various MINs to multicast packets in a finite number of steps. Some others use single MINs to recycle and copy packets repeatedly until the multicast is done. Our proposed scheme exhibits a different approach form the previous ones, yet possessing many desirable features of theirs. Our scheme employs a log2N-stage baseline network with wraparound connections. It is capable of accomplishing any multiple multicast in four finite passes. The first two passes replicate individual packets simultaneously. Then the subsequent two passes route these packets to the destinations. We demonstrate that paths created in the four passes are all link-disjoint so that nonblocking multicast is achieved.