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

Simulation and Analysis of WUDN Switch Structure Based on Output Queue

作　　者：殷晓超 韩国栋[1] 王孝龙 YIN Xiaochao;HAN Guodong;WANG Xiaolong(China National Digital Switching System Engineering and Technological R ＆ D Center,Zhengzhou 450002,Chin)

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2018年第7期80-85,共6页Computer Engineering

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

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

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

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