星上Clos交换网络的分治调度算法  

Divide-and-conquer Dispatching Scheme for Satellite Clos-network Switches

作　　者：张茂森[1] 邱智亮[1] 高雅[1] 黎军 

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,西安710071 [2]空间微波技术国家重点实验室,西安710100

出　　处：《电子与信息学报》2012年第11期2734-2740,共7页Journal of Electronics & Information Technology

基　　金：长江学者和创新团队发展计划项目(IRT0852);国家863计划项目(2008AA01A332;2009AA01A335);核高基项目(2009ZX01033-003-001)资助课题

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

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

分 类 号：TN927[电子电信—通信与信息系统]