作者：彭来献; 路欣; 田畅路由器输入排队分组调度算法
摘要：iRGRR（iterative Request—Grant—based Round-Robin）算法是一种输入排队crossbar调度算法，具有硬件易实现、可扩展性强、性能优良等优点。在此基础上，该文提出一种新的高速crossbar分组调度策略iRGRR／PM（iRGRR with Packet Mode），可以更好地支持IP分组的调度，能够被应用于高速、大容量的路由器中。与iRGRR算法相比，iRGRR／PM简化了分组输出重组模块的设计，并且提高了crossbar的带宽资源利用率。文中简单分析了两种算法间的分组时延关系，并进行了详尽的仿真研究。结果表明：在相同条件下，iRGRR／PM算法具有更高的吞吐量，尤其在非均匀业务流下能获得接近100％的吞吐量；调度长分组时，iRGRR／PM算法具有更好的时延性能。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
