摘要： 在Crossbar交换单元的交叉节点加少量缓存的组合输入交叉节点排队(CICQ)结构，具有调度算法简单、性能优良、适于高速大容量路由器实现的特点。在总结现有研究成果的基础上，提出了一种避免仲裁指针同步的异步指针轮询算法。该算法将所有的输入、输出仲裁器的指针全部设置为异步，每个时隙静态地更新所有的仲裁器的指针，以达到网络指针去同步的目的。仿真结果表明，该算法在保持无权重算法简单性同时对不同业务流下的时延和吞吐率性能均有明显改善。

关键词: 组合输入交叉节点排队, 调度算法, 异步指针轮询算法

Abstract: By adding small buffers in a crossbar, the combined input-crosspoint-queued (CICQ) crossbar switch is much suitable for current high-performance router because of the simplicity of scheduling. This paper analyzes the existing studies, and then proposes a fully asynchronous pointer round-robin scheduling algorithm APRR. In order to keep desynchronization, APRR makes all the pointers at the both input and output sides be totally different and updates them statically at each time slot. Simulation results show that the performance is significantly improved.

Key words: Combined input-crosspoint-queued(CICQ), Scheduling algorithm, Asynchronous pointer round-robin(APRR)