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

作　　者：HU HongChao GUO YunFei YI Peng LAN JuLong 

机构地区：[1]Department of Broadband Information Networks, National Digital Switching System Engineering Technological R~zD Center （NDSC）, Zhengzhou 450002, China

出　　处：《Science China(Information Sciences)》2012年第2期407-418,共12页中国科学（信息科学）（英文版）

基　　金：supported by National High-Tech Research&Development Program of China(Grant Nos.2007AA-01Z218,2008AA01A323,2008AA01Z214);National Basic Research Program of China(Grant No.2007CB307102);National Natural Science Foundation of China(Grant No.60803153)

摘　　要：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.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.

关 键 词：switching fabric scheduling policy load balancing dynamical re-routing 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP393.08[自动化与计算机技术—计算机科学与技术]