计算机工程 ›› 2018, Vol. 44 ›› Issue (7): 80-85.doi: 10.19678/j.issn.1000-3428.0046744

• 体系结构与软件技术 • 上一篇    下一篇

基于输出队列的WUDN交换结构仿真及分析

殷晓超,韩国栋,王孝龙   

  1. 国家数字交换系统工程技术研究中心,郑州 450002
  • 收稿日期:2017-04-11 出版日期:2018-07-15 发布日期:2018-07-15
  • 作者简介:殷晓超(1993—),男,硕士研究生,主研方向为片上网络、交换结构设计;韩国栋,副教授;王孝龙,硕士研究生。
  • 基金项目:

    国家自然科学基金(61572520,615210003);国家科技重大专项(2016ZX01012101)。

Simulation and Analysis of WUDN Switch Structure Based on Output Queue

YIN Xiaochao,HAN Guodong,WANG Xiaolong   

  1. China National Digital Switching System Engineering and Technological R & D Center,Zhengzhou 450002,China
  • Received:2017-04-11 Online:2018-07-15 Published:2018-07-15

摘要:

Crossbar交换网络采用多并行总线结构,可同时完成多输入输出的匹配,但受限于调度算法复杂度与端口数量紧耦合,扩展性较差。为此,提出一种新的交换结构,即WUDN结构。该结构采用模XY算法实现路由路径最短与网络流量均衡,其中在路由节点端口处运用输出队列的排 队方式及轮询调度算法,以存储、转发的流量控制方式传输数据包。实验结果表明,WUDN结构具有灵活的扩展性,且在高负载状态下可实现较高的吞吐量和更低的平均时延。

关键词: 扩展性, 同构网络, 迷你路由网格, 最优队列长度, 流量分布

Abstract:

Crossbar switching network adopts multi-parallel bus structure,which can complete the matching of multiple input and output at the same time,but it is limited by the complexity of scheduling algorithm and the number of ports,and the scalability is poor.Therefore,a new switching structure called WUDN structure is proposed.This structure adopts modulo XY algorithm to achieve the shortest routing path and balanced network traffic.The queueing mode of the output queue and the polling scheduling algorithm are used at the port of the routing node to transmit data packets in the flow control mode of storage and forwarding.Experimental results show that the WUDN structure has flexible scalability and can achieve high throughput and lower average latency under high load conditions.

Key words: scalability, homogeneous network, minirouting grid, optimal queue length, traffic distribution

中图分类号: