Achieve load balancing with a dynamic re-routing CICQ switching scheme

Multi-path based routing and switching can achieve network-wide load balancing and reduce the port conflicts of switching devices. Motivated by this novel idea, in this paper, through analyzing the feasibility of implementing multi-next-hops in core switching networks comprehensively, we advance a switching scheme called MHRS (multi-next-hop re-routing switch) and a forwarding table management scheme called HMFT (hierarchical multi-stage forwarding table) to support multi-next-hop dynamical re-routing. MHRS implements dynamical re-routing in the switches according its congestion status to achieve real-time load balancing, while HMFT can provide traffic with different forwarding paths based on their QoS requirements. Theoretical analysis and simulation results show that switches equipped with HMFT and MHRS can provide good delay and throughput performance. Besides, they can reduce port conflicts significantly.