摘要：本文提出一种可扩展性强的高速crossbar调度算法——iRGRR（iterative request-grant-based round-robin）．它通过简化处理流程和减小调度开销，克服了传统算法（例如iSLIP、PIM）可扩展性差的缺陷．iRGRR将控制信息复杂度从O（N）级大大减小到0（logN）级，具有良好的可扩展性，可应用于太比特交换机／路由器中，仿真结果表明，在各种不同的均匀和非均匀业务流下，iRGRR能够获得与iSLIP几乎相同的性能，另外，iRGRR比iSLIP具有更好的公平性以及更加易于用硬件实现。

关键词：路由器 输入排队 crossbar 控制信息复杂度 irgrr 

单位：解放军理工大学通信工程学院; 江苏南京210007