星上交换系统输入缓存调度算法

An Input-Buffer Scheduling Algorithm in Satellite Switching System

为改善星上交换系统的性能,该文提出了一种新的输入缓存调度算法。该算法基于Crossbar交换结构,采用了串行调度思想,在兼顾每个端口公平性的基础上调整了输出端口的仲裁策略,增加了端口匹配的概率。该算法大大减小了调度时延和丢失率。分析与仿真结果表明,该算法在平均调度时延和信元丢失率等方面的性能指标均优于已有算法而且实现复杂度不增加。

In order to improve sate/lite switching performance, a new scheduling algorithm is proposed. Based on Crossbar switch fabric, the algorithm adopts serial scheduling strategy and adjusts the output port arbitrating strategy for the better equity of every port. Consequently, it increases the matching probability. The algorithm can greatly reduced the scheduling delay and loss rate. The analysis and simulation results show that the proposed algorithm has the better performance than others in average delay and cell loss rate, and has the equivalent complexity.