高性能交换结构综述.pdfVIP

第32卷第4期 计 算 机 应 用 研 究 Vo1．32No．4 2015年 4月 ApplicationResearchofComputers Apr．2015 高性能交换结构综述 周志强 ，徐展琦 ，张晓磊 ，杨 帆 ，丁 醅 (1．武汉烽火通信科技有限公司光网络部，武汉430073；2．西安电子科技大学ISN国家重点实验室，西安710071) 摘 要：简述交换结构分类，从交换体系结构、调度算法和 QoS保证等方面分别介绍了3-前研究较多的单级、多 级和多平面多级等多种交换网络，并简述这些交换网络 的关键要素和研究结果，对 比它们的实现复杂度 、可扩展 性、吞吐率、QoS保证等，指 出高速交换结构发展 中值得研究的若干问题 ，为进一步研究高速交换结构提供参考。 关键词：交换结构；QoS保证；调度算法；可扩展；Clos网络；多平面多级分组交换 中图分类号 ：TP393．02 文献标志码：A 文章编号：1001—3695(2015)04—0961—06 doi：10．3969／j．issn．1001—3695．2015．40．001 Surveyonhighperformanceswitchingarchitecture ZHOU Zhi—qiang ，XUZhan．qi，ZHANG Xiao—lei，YANG Fan。 DING Zhe ， (1．OpticalNetworkDept．，FiberHomeTelecommunicationTechnologiesCo．Ltd．，Wuhan430073，China；2．StateKeyLaboratoryofISN， XidianUniveni@，Xian710071，China) Abstract：Thispaperreviewed thetaxonomyofswitchingfabrics，and introducedthesingle—stage，multi—stageandmulti— planemulti—stageswitchingfabricsstudiedwidelynowadaysfrom theaspectsoftheswitchingarchitecture，schedulingalgo— rithmsandQoSguarantee．Itreviewedthekeyelementsandresultsoftheseswitchingfabrics，andcomparedthemontheas— pectsoftheimplementationcomplexity，scalability，throughput，QoSguraantee．Italsopresentedsomeissuestobeaddressed inthedevelopmentofhigh—speedswitchingfabrics．Theeffortsmadeinthispapercanprovidethereferenceforstudyingthe high—speedswitchingfabricsfurther． Keywords：switchingfabric；qualityofservice(QoS)guarantee；schedulingalgorithm；scalability；Closnetwork；multi— planemulti—stageswitching 的单个交换单元 SE(switchingelement)大多采用 Crossbar结 0 引言 构，它具有优 良的交换性能，是构成多级交换网络的基