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

A scheduling algorithm that supports low-priority Packets’latency boundary setting

作　　者：张卜方[1] 刘淑涛 张宗森 邢翔宇 ZHANG Bu-fang;LIU Shu-tao;ZHANG Zong-sen;XING Xiang-yu(The 54th Research Institute of CETC;Hebei Far-East Communication System Engineering Co.,Ltd)

机构地区：[1]中国电子科技集团公司第五十四研究所 [2]河北远东通信系统工程有限公司

出　　处：《中国集成电路》2022年第6期65-69,共5页China lntegrated Circuit

摘　　要：在交换系统中为了保证服务质量,一般会为不同业务数据包添加优先级。支持优先级调度算法会根据数据包的优先级不同,来采取不同的调度策略。常用的方案是高优先级数据包永久先于低优先级数据包被调度,但是这样会导致低优先级数据包的等待时延无界增加。本文提出的方法可以通过参数配置的方式限定低优先级包传输的最大时延,并且具有算法复杂度低、通用性强、适于所有支持优先级业务的高速交换芯片结构等优点。In order to ensure the quality of service in the switching system,priority is usually added to packets.Prior-ity-support Scheduling algorithms will vary according to the priority of the packets.The common solution is that high-priority packets are permanently scheduled before low-priority packets,However,this will lead to an unbound-ed increase in the latency of low-priority packets.The method proposed in this paper can limit the maximum waiting latency of low-priority packets through parameter configuration,and the algorithms is low-complexity,and is suitable for all high-speed switching chips that support priority services.

关 键 词：VOQ 优先级 CICQ 调度 

分 类 号：TN40[电子电信—微电子学与固体电子学]