Divide-and-conquer Dispatching Scheme for Satellite Clos-network Switches
-
摘要: 针对星上交换的特殊要求,该文提出了基于MSM (Memory-Space-Memory)型Clos交换网络的分治调度算法。通过引入冲突域的概念,分治调度算法将MSM型Clos网络中的匹配问题分解成在冲突域内为每个中间级模块选择信元的问题。该调度算法限制了冲突发生的范围,简化了调度的复杂度,并且具有硬件实现简单、能适应多种业务等优点。仿真表明,分治调度算法在各种业务模型下的吞吐率都能接近100%,并具有良好的时延性能,满足了卫星通信的要求。Abstract: With the special requirements of on-board switching for satellite communications, the divide-and- conquer dispatching scheme is proposed based on Memory-Space-Memory (MSM) Clos network switches. By introducing the notion of colliding fields, the matching for a Clos-network is simplified to the problem of how to select cells for central modules within a colliding field, which restricts the scope of collisions, and reduce the complexity of the dispatching. This dispatching scheme has low hardware complexity, and can achieve high performance under various traffic models. Simulation results show that divide-and-conquer dispatching scheme approaches 100% throughput under all the traffic conditions, and has a very low delay, which meets the requirements of satellite communication.
计量
- 文章访问数: 2110
- HTML全文浏览量: 104
- PDF下载量: 590
- 被引次数: 0