论文部分内容阅读
在Crossbar交换单元的交叉节点加少量缓存的CICQ(Combined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法——最小配额优先算法(MQF:Minimum Quotient First)。通过选择恰当的分组队列调度配额,充分发挥了CICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平