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

来源：计算机工程杂志2018年第7期北京时间：

作者：殷晓超,韩国栋,王孝龙

单位：国家数字交换系统工程技术研究中心,郑州 450002

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

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

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