路由器多端口公平调度算法与实现

作者：廖有清; 许学东路由器轮询公平调度

摘要：本文提出并实现了一种应用于路由器多端口公平调度的算法——分组分割轮询调度算法。谊算法把分组分割成更小的数据片，采用分组调度和分片调度相结合，处理一个包仅需O（1）的运算量，易于在高速网络设备中实现，可以做到多个端口近似公平共享输出带宽，阻止个别端口过度占用输出带宽。该算法已经应用于核心路由器BE12000的80C-3线卡．实际运行良好。具有较好的性能。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社