The Reconfigurable Self-Routing Property of Mixed Banyan-Type Network

A 2"x2" 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(2)(N)) stages NxN 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.