摘要：

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

中图分类号: 

• TP391