电子学报 ›› 2012, Vol. 40 ›› Issue (12): 2360-2366.

• 学术论文 • 上一篇    下一篇

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

徐宁1,2, 余少华1,2, 汪学舜2   

  1. 1. 华中科技大学计算机学院,湖北武汉 430074;
    2. 武汉邮电科学研究院新一代光纤通信技术和网络国家重点实验室,湖北武汉 430074
  • 收稿日期:2011-12-09 修回日期:2012-02-27 出版日期:2012-12-25 发布日期:2012-12-25
  • 作者简介:徐 宁 男,1976年11月生于武汉,博士研究生,研究方向:数据交换结束、IP互联网络. E-mail:nxu@smail.hust.edu.cn 余少华 男,1962年5月生于武汉,博士,教授级高工,博士生导师,主要研究方向为IP互联网络和城域网. E-mail:shyu@fhn.com.cn
  • 基金资助:
    国家高技术研究发展计划"八六三"项目(No.2005AA121410)

A New Type of Load-Balanced Crosspoint-Queued Switch Fabric

XU Ning1,2, YU Shao-hua1,2, WANG Xue-shun2   

  1. 1. School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan,Hubei 430074,China;
    2. Wuhan Research Institute of Posts and Telecoms,State Key Laboratory for New Optical Communication Technologies and Networks,Wuhan,Hubei 430074,China
  • Received:2011-12-09 Revised:2012-02-27 Online:2012-12-25 Published:2012-12-25

摘要: 针对混合输入-交叉点队列(CICQ)交换结构受限于"流控通信延时"、"需要2倍内部加速仿真输出队列(OQ)交换"以及单纯交叉点缓冲(CQ)存在"非均衡流量模式下吞吐量性能不足"等问题,本文提出一种新型的"负载均衡交叉点缓冲交换结构".采用固定模式时隙轮转匹配进行负载均衡处理,将到达输入端口的非均衡流量转化为近似均衡流量并且平均分配到同一输出端口对应的交叉缓冲中,从而可以利用较小的交叉点缓冲来模拟输出队列调度,简化调度过程并且提高吞吐量.理论分析证明了这种新结构的稳定性以及模拟输出队列交换的能力.同时仿真表明,采用该交换结构可以在不需要内部加速的条件下获得相当于输出队列交换的性能,并且有效地解决了交叉点缓冲队列非均衡流量性能不足的问题.

关键词: 交换结构, 负载均衡, 交叉点缓冲, 服务质量

Abstract: The combined-input-crosspoint-queued switch is constrained by the delay of flow control and speedup for output-queued Switch emulation.A pure crosspoint-queued switch does not achieve good throughput performance under non-uniform traffic pattern.A type of switch architecture,load-Balanced crosspoint-queued switch,is proposed.By a load-balanced processing with pre-determined patterns at extra switch fabric stage,the non-uniform traffic arriving at input port is transformed into uniform traffic and distributed evenly to every small cross-point buffer at switch fabric and corresponding to the same input port,which can lead to simpler scheduling and better QoS performance.Analysis shows the stability of such architecture and numerical results show that this switch architecture achieves approximately delay performance as output-queued switch without internal acceleration and much better throughput than pure crosspoint-queued switch under non-uniform traffic.

Key words: switch fabric, load-balanced, crosspoint-queued, quality of service

中图分类号: