摘要
针对星上交换系统的特点,基于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.
出处
《空间电子技术》
2015年第1期97-103,共7页
Space Electronic Technology
基金
国家自然科学基金(编号:61372175)
国家重点实验室基金(编号:9140C530403130C53192)
关键词
输入缓存
串行调度
硬件设计
星上交换
Scheduling algorithm
Input-buffer
Serial scheduling
Satellite switching
