一种基于CICQ的动态重路由交换机制  

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

作　　者：扈红超[1] 郭云飞[1] 伊鹏[1] 兰巨龙[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《中国科学：信息科学》2011年第12期1450-1462,共13页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:60803153);国家重点基础研究发展计划(批准号:2007CB307102);国家高技术研究发展计划(批准号:2009AA01A346;2008AA01A323;2008AA01Z214;2007AA01Z218)资助项目

摘　　要：多径路由交换机制能够通过改变到达网络交换节点的流量分布缓解交换系统的端口争用.本文深入探讨了多下一跳交换机制在核心交换网实施的可能性,提出了一种支持动态重路由的交换结构MHRS和支持多下一跳流量均衡的转发表管理结构HMFT.MHRS算法根据交换系统当前拥塞度实施交换系统内部的动态重路由,实现网络流量的实时动态均衡.HMFT对多下一跳交换节点进行QoS度量和区分,从而为不同业务需求提供不同转发路径.理论分析和仿真结果表明:以MHRS和HMFT算法为构件的网络交换系统能够获得良好的时延和吞吐量保障.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.

关 键 词：交换结构 调度策略 流量均衡 动态重路由 

分 类 号：TN915.05[电子电信—通信与信息系统]