高性能新型交换结构综述  

A Survey on High Performance Switch Architecture

作　　者：戴艺[1] 苏金树[1] 孙志刚[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《电子学报》2010年第10期2389-2399,共11页Acta Electronica Sinica

基　　金：国家自然科学基金"基于FIS的路由器体系结构关键技术研究"项目(No.61003301);国家973重点基础研究发展规划(No.2009CB320503);国家863高技术研究发展计划(No.2008AA01A325)

摘　　要：目前基于单级交换结构(single-stage switch)集中式调度的路由器已经不能满足Internet网络流量、网络规模和上层应用的快速发展.近年来,旨在提高路由器可扩展性、吞吐率、QoS能力的高性能交换技术,成为路由器技术研究中的一大热点.文章从体系结构、调度策略、QoS特性三个方面对高性能交换结构研究进展进行了综述,以可扩展性、实现复杂度、延迟和吞吐率保证、负载均衡及报文乱序为主要衡量指标分析比较了每一类交换结构调度算法的性能,最后提出下一步的研究课题和思路.Current router architectures based on single-stage switch with centralized scheduling cannot meet the Internet development requirements in terms of traffic,the number of hosts and applications.In the last couple of years,high performance switches in order to promote the scalability,throughput and QoS capabilities of Internet routers have attracted more and more attention in the area of router technology.The paper presents a survey of high performance switch design from aspects of architecture,scheduling strategy and QoS features,further analyses and compares the scheduling algorithms for each switch architecture in terms of scalability,implementation complexity,delay and throughput guarantees,load balancing and packet reordering.Finally,future directions and possible open problems are discussed.

关 键 词：交换体系结构 带缓冲的Crossbar 负载均衡交换 并行报文交换 多级交换 

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