BANYAN NETWORK NONBLOCKING WITH RESPECT TO CYCLIC SHIFTS

Abstract

The nonblocking property of banyan network with respect to cyclic shifts is proved. The property is used to design a fair nonblocking copy network for multicast packet switching. The performance of the designed copy network is evaluated.