论文部分内容阅读
提出并实现了一种应用于路由器的公平排队算法－补偿型轮询调度算法。该算法在逐包调度的基础上采用补偿措施，在处理一个包仅需O（1）的运算量条件下，获得了输出带宽的近似公平共享。性能分析表明，该算法能够有效地实现公平调度，阻止个别违约用户过度占用输出带宽。该算法应用于国家863计划重大课题核心路由器－OmniRouter880的研制中，样机验收测试结果表明，补偿型轮询调度算法具有良好的性能。