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

被引：0
作者：
HongChao Hu
YunFei Guo
Peng Yi
JuLong Lan
机构：
[1] National Digital Switching System Engineering & Technological R&D Center (NDSC),Department of Broadband Information Networks
来源：
Science China Information Sciences | 2012年 / 55卷
关键词：
switching fabric; scheduling policy; load balancing; dynamical re-routing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：407 / 418
页数：11
相关论文
共 41 条
[1]  
Banner R.(2007)Multipath routing algorithms for congestion minimization IEEE/ACM Trans Networking 15 413-424
[2]  
Orda A.(2001)Deriving traffic demands for operational IP networks: methodology and experience IEEE/ACM Trans Networking 9 257-270
[3]  
Feldmann A.(2010)Two phase load balanced routing using OSPF IEEE J Sel Areas Commun 28 51-59
[4]  
Greenberg A.(2003)Feedback based routing ACM SIGCOMM Comput Commun Rev 33 71-76
[5]  
Lund C.(2003)NIRA: A new inter-domain routing architecture IEEE/ACM Trans Networking 15 775-788
[6]  
Anti M.(2001)Resilient overlay networks ACM SIGOPS Operating Syst Rev 35 131-145
[7]  
Maksi N.(2006)MIRO: Multi-path interdomain routing ACM SIGCOMM Comput Commun Rev 36 171-182
[8]  
Knězevi P.(2000)Performance evaluation of a combined input- and crosspoint-queued switch IEICE Trans Commun E83-B 737-741
[9]  
Zhu D.(2005)On the combined input-crosspoint buffered switch with round-robin arbitration IEEE Trans Commun 53 1945-1951
[10]  
Gritter M.(2003)MCBF: A high-performance scheduling algorithm for buffered crossbar switches IEEE Commun Lett 7 451-453
12345