Distributed Routing Techniques for Internally Unbuffered Interconnection Networks
Gianfranco Ferrari, M. Lenti, Achille Pattavina · European Transactions on Telecommunications · 1993
Abstract This paper deals with techniques for improving the performance of unbuffered banyan networks adopted in a switching fabric of a broadband packet switching network. We propose an arrangement of parallel banyan networks provided with output buffers that enables more than one packet to reach an output interface of the switch. Different solutions for the packet distribution to the banyan networks of the stack are investigated and the corresponding traffic performance is evaluated. Two types of packet addressing patterns are considered, depending on how many packets are allowed to address each switch outlet. The results obtained prove that a significant reduction in packet loss probability is possible with respect to a simple banyan network.