一种新型的负载均衡-交叉点缓冲交换结构.pdfVIP

第 l2期 电 子 学 报 Vo1．40 No．12 2o12年 l2月 ACrA EI CTR0NICA SINICA Dec． 2Ol2 一 种新型的负载均衡一交叉点缓冲交换结构 徐 宁 ，一，余少华 ，一，汪学舜 (1．华中科技大学计算机学院，湖北武汉430074；2．武汉邮电科学研究院新一代光纤通信技术和网络国家重点实验室，湖北武汉430074) 摘 要：针对混合输入一交叉点队列(CICQ)交换结构受限于 “流控通信延时”、“需要2倍 内部加速仿真输出队列 (OQ)交换”以及单纯交叉点缓冲(CQ)存在 “非均衡流量模式下吞吐量性能不足”等问题，本文提出一种新型的 “负载均 衡交叉点缓冲交换结构”．采用固定模式时隙轮转匹配进行负载均衡处理，将到达输入端 口的非均衡流量转化为近似 均衡流量并且平均分配到同一输出端 口对应的交叉缓冲中，从而可以利用较小的交叉点缓冲来模拟输出队列调度，简 化调度过程并且提高吞吐量．理论分析证明了这种新结构的稳定性以及模拟输出队列交换的能力 ．同时仿真表明，采 用该交换结构可以在不需要内部加速的条件下获得相当于输出队列交换的性能，并且有效地解决了交叉点缓冲队列 非均衡流 圭能不足的问题． 关键词： 交换结构；负载均衡；交叉点缓冲；服务质量 中图分类号： TP393 文献标识码： A 文章编号：2012)12—2360—07 电子学报URL：http：／／www．ejourna1．org．cn DOI：10．3969／j．issn．0372—2112．2012．12．002 A New TypeofLoad--BalancedCrosspoint--QueuedSwitchFabric XU Ning，YU Shao—hua，WANG Xue—shun (1．SchoolofComputerScienceandTechnology，HuazhongUniversityofScienceandTechnoolgy，Wuhan，Hubei430074，China； 2．WuhanResearchInstituteofPostsandTelecoms，StateKeyLaboratoryforNewOpticalCommanicationTechnoolgiesandNetworks，Wuhan，Hubei430074，hC ／na) Abstract： Thecombined-niput-crosspoint-queude switchisconstrainde bytheddayofflow controlandspeedupforoutput- queude Swi tchemulation．A purecrosspoint-queuedswitchdoesnotachievegoodthroughputperformanceundernon-uniform llaffic pattern．A typeofswitcharchitecture，load-Balancedcrosspoint-queuedswitch，isproposed．Byaload-balancde processingwithpie- determinde patternsatextraswitchfabricstage，htenon-uniform rtafficarrivingatniputportistransformde nitouniform trafficnad distributedevenlytoeverysmallcross—pointbufferat switchfabricandcorrespondingtothesameinputport，whichCna leadtosim- pierschdeulingnadbetterQoSperformance．Analysissho