Abstract: A new input memory MSM structure of Clos network is proposed in this paper. This structure is suitable for high speed switching fabric. The routing algorithm for this structure is studied. An distributed orthogonal routing algorithm is proposed to decease the collision inside the switching fabric. In this algorithm, routing priority is used to increase the utilization of the internal link and the routing priority is circulated to balance the load in the switching fabric. According to the routing algorithm, a scheduling algorithm is presented. The simulation results show that although high speedup is used in the shared memory MSM structure, the input memory MSM structure with orthogonal routing algorithm can provide better delay and throughput performance. So the orthogonal routing algorithm makes the input memory MSM structure more suitable for large capacity routers with many ports.

Key words: Clos network, input memory, distributed orthogonal routing, packet scheduling

摘要： 提出了一种采用输入缓存MSM结构的Clos网络，该结构适用于高速交换网络。提出了这一结构中的路由算法，该算法采用正交分路的方法来减小网络内部的冲突，引入路由优先级来提高网络内部的链路利用率，使用优先级轮转来均衡网络内部负载。针对这一路由算法，还给出了与之对应的信元调度算法。仿真表明，尽管采用共享缓存的MSM结构内部使用了很高的加速比，但是采用了正交分路的路由算法后，输入缓存MSM结构，可以获得比共享缓存MSM结构更好的时延及吞吐性能，更适合在高速大容量多端口的路由器或交换机中采用。

关键词: Clos网络, 输入缓存, 分布式正交路由, 分组调度