摘要：针对星上交换的特殊要求，该文提出了基于MSM（Memory—Space—Memory）型Clos交换网络的分治调度算法。通过引入冲突域的概念，分治调度算法将MSM型Clos网络中的匹配问题分解成在冲突域内为每个中间级模块选择信元的问题。该调度算法限制了冲突发生的范围，简化了调度的复杂度，并且具有硬件实现简单、能适应多种业务等优点。仿真表明，分治调度算法在各种业务模型下的吞吐率都能接近100％，并具有良好的时延性能，满足了卫星通信的要求。

关键词：卫星通信 星上交换 三级clos网络 调度算法 分治 

单位：西安电子科技大学综合业务网理论及关键技术国家重点实验室 西安710071 空间微波技术国家重点实验室 西安710100