一种支持低优先级包延迟边界设定的调度算法

摘要

在交换系统中为了保证服务质量,一般会为不同业务数据包添加优先级。支持优先级调度算法会根据数据包的优先级不同,来采取不同的调度策略。常用的方案是高优先级数据包永久先于低优先级数据包被调度,但是这样会导致低优先级数据包的等待时延无界增加。本文提出的方法可以通过参数配置的方式限定低优先级包传输的最大时延,并且具有算法复杂度低、通用性强、适于所有支持优先级业务的高速交换芯片结构等优点。