Priority packet switching in multistage interconnection networks

The throughput performance of a priority strategy for packet switching in multistage interconnection networks is studied. In this strategy, when packets at two or more inputs of a switching element contend for the same output line, the high priority packet has a higher probability of being selected for this output. By tuning these probabilities for different priority packets, a wide variety of throughput performances can be obtained.