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

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