卫星CICQ交换系统调度算法研究

Research on Satellite CICQ Switch System Scheduling Algorithm

联合输入交叉点排队(CICQ)交换结构由于在交叉点引入少量缓存,可以将输入端口和输出端口进行有效隔离,降低调度算法的复杂度,并适用于大容量交换。为此,研究基于交叉点缓存的各种调度算法和基于CICQ的交换结构,提出一种基于流量控制的FCSA算法,通过OPNET仿真分析表明该算法在均匀分布和突发业务源的情况下具有较好的时延性能,并且复杂度低,吞吐量大。将该算法应用于星载交换机,结果表明,该算法可以满足星载交换机多业务突发传输的特点,易于硬件实施。

Combined Input and Crosspoint Queued（CICQ） switch fabric can effectively isolate input ports and output ports because of crossspoint buffers. Due to this fabric, it can reduce the complexity of the scheduling algorithm. This paper researches the CICQ switch and a lot of different types of scheduling algorithms for CICQ switch and proposes an algorithm based on flow control, called FCSA. ExtensNe simulation results using OPNET show that the algorithm achieves a satisfactory delay and throughput performance under both uniform and a broad class of non-uni-form traffic patterns. Additional simulation results in the satellite onboard switch also using OPNET show that the proposed algorithm is suitable to apply to implement onboard satellite switch with different bursty traffics, because of its low complexity and capability in hardware implementation.