Distribute and Match - The DM Switch for High Speed Packet Switching Networks

High speed switch is one of the key components in modern networks. In this paper, we propose the Distribute and Match (DM) switch, a novel switch that achieves 100% throughput while maintaining packet order without requiring speedup of the switching fabric. The DM switch has two switching stages, where the first stage distributes the packets to the middle nodes and the second stage forwards packets either according to a matching algorithm or based on reservation. The DM switch achieves good performance because the matching algorithm is usually capable of forwarding packets with small delay up to medium load, while under high load, the DM switch activates the reservation mode and can sustain high throughput. Our simulation confirm that the DM switch achieves overall better performance than other compared implementable switches.