一种星上输入缓存调度算法的仿真与实现  

The Simulation and Realization of Input-buffer Scheduling Algorithm in Satellite Switching System

作　　者：张怡[1] 周诠[1] 黎军[1] 李静玲[1] 梁薇[1] 

机构地区：[1]中国空间技术研究院西安分院空间微波技术国家级重点实验室,西安710000

出　　处：《空间电子技术》2015年第1期97-103,共7页Space Electronic Technology

基　　金：国家自然科学基金(编号:61372175);国家重点实验室基金(编号:9140C530403130C53192)

摘　　要：针对星上交换系统的特点,基于Crossbar交换结构提出了一种改进输入缓存调度算法。该算法采用了串行调度思想,在保证每个端口公平性的基础上调整了输出端口的匹配策略,增加了输出端口成功匹配的概率,大大降低了平均调度时延和丢失率。文章通过OPNET建模、仿真并比较了该算法与几种典型算法的性能,结果表明,改进算法在平均调度时延和信元丢失率等方面的性能指标均优于已有算法且实现复杂度不增加。在此基础上文章还对该算法进行了FPGA设计及仿真,验证了该算法的可行性。Scheduling algorithm is a key technology in satellite switching system with input-buffer. In this paper,a new scheduling algorithm is proposed and realized. Based on Crossbar switching fabric,the algorithm adopts serial scheduling strategy and adjusts the output port arbitrating strategy for every port with equity. Consequently,the algorithm increases the matching probability,and it greatly reduces the scheduling delay and cell loss rate. The analysis and simulation results based on OPNET show that the proposed algorithm has the better performance than others in average delay and cell loss rate,and has the equivalent complexity. On the basis of these results,the hardware realization and simulation based on FPGA are realized,and the feasibility of the new scheduling algorithm is validated effectively.

关 键 词：输入缓存 串行调度 硬件设计 星上交换 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]