Birkhoff-von Neumann Switch with Deflection Based Load Balancing

Abstract

Load balanced Birkhoff-von Neumann (LB-BvN) packet switches have low hardware complexity while achieving high performance. We propose a novel LB-BvN based switch that achieves 100% throughput for any admissible traffic scenario. The proposed switch uses the deflection mechanism to decrease overall hardware complexity of the switch. The delay and buffer bounds of the proposed switch are derived and analyzed using the network calculus theory. The proposed switch is compared to other LB-BvN based solutions.

Keywords

• Birkhoff-von Neumann switches
• load balancing
• network calculus
• packet switching