论文部分内容阅读
CICQ交换结构因具有良好的分布式调度特性而成为构建太比特（Tb／s）级以上交换机的一种理想选择．轮转型调度算法因硬件实现的简单性而得到广泛的研究，尽管此类型的调度算法在均匀流量下具有较高的吞吐率，然而在非均匀的流量下其性能则明显下降．指出了已有轮转型算法在非均匀流量下性能下降的原因，提出了一类基于双指针的轮转型调度算法，即每个输入调度器均有两个轮转指针（主指针和辅助指针）．主指针对应的队列具有最高的调度优先级，算法可以根据各个队列的状态动态决定何时更新主指针。当主指针对应的队列被流控机制阻塞时，将根据辅