The reconfigurable self-routing property of mixed banyan-type network

A 2ⁿ×2ⁿ n-stage, routable, bit-permuting network is called a banyan-type network, which has self-routing property by guide transform and trace transform. Some researchers analyzed self-routing property of a banyan-type network and tandem connection of banyan-type networks not about the number of arbitrary stages. When network is constituted by many mixed banyan-type nodes, self-routing property only applied in node not network level. So firstly this passage analyses self-routing property of cascading banyan-type network based on bit-permuting exchange. Secondly it proposes a method to resolve self-routing problem of the n (n≥21og₂^N) stages N×N banyan-type network . Then it defines two reconfigurable manipulation on bit-permuting to divide switching source to different slices. Finally it uses the method and the definition to realize self-routing in the network level of mixed banyan-type nodes.