Design of Efficient and Easily Routable

This paper presents a new generalized connector with a very simple self-routing scheme. Unlike some of the re- cently reported generalized connectors, this generalized connec- tor does not rely on an explicit use of a copy network; rather it replicates packets as it routes them through its stages to their destinations. In addition to its attractive routing scheme, this gen- eralized connector can be constructed with O(n lg2 n) bit-level constant fanin logic gates, O(lg2 n) bit-level depth, and can re- alize any multicast assignment in O(lg3 n) bit-level time'.