基于硬件实现的弹性的加权公平调度方法及调度系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN106254272A(43)申请公布日2016.12.21(21)申请号201610802168.3(22)申请日2016.09.05(71)申请人盛科网络(苏州)有限公司地址215021江苏省苏州市工业园区星汉街5号B幢4楼13/16单元(72)发明人蒋震龚源泉(74)专利代理机构苏州威世朋知识产权代理事务所(普通合伙)32235代理人苏婷婷(51)Int.Cl.H04L12/863(2013.01)H04L12/861(2013.01)H04L12/867(2013.01)H04L12/873(2013.01)H04L12/885(2013.01)权利要求书3页说明书10页附图2页(54)发明名称基于硬件实现的弹性的加权公平调度方法及调度系统(57)摘要本发明提供了一种基于硬件实现的弹性的加权公平调度方法及调度系统，所述方法包括：每次轮询调度开始前，根据各个通道对应的调度对象的存储属性以及各个转发通道的数据待发送状态判断各个转发通道中调度对象是否需要从备用列表转换至活动列表；若是，根据各个转发通道对应的亏欠计数器的数值获得亏欠计数器的补充颗粒；同时，根据各个转发通道对应的权重系数比，当前各个转发通道的数据待发送状态，以及当前亏欠计数器的补充颗粒修改各个转发通道对应的亏欠计数器的计数值；若否，保持各个转发通道对应的亏欠计数器的计数值。本发明减小亏欠计数器刷新的时候过度加入的值，从而减小了调度的抖动、提高了调度的精度。CN106254272ACN106254272A权利要求书1/3页1.一种基于硬件实现的弹性的加权公平调度方法，其特征在于，所述方法包括：每次轮询调度开始前，根据各个通道对应的亏欠计数器的计数值，以及各个转发通道的数据待发送状态判断各个转发通道中调度对象是否需要从备用列表转换至活动列表；所述转发通道的数据待发送状态包括：存在数据等待发送和无数据等待发送；若是，根据各个转发通道对应的亏欠计数器的数值获得亏欠计数器的补充颗粒；同时，根据各个转发通道对应的权重系数比，当前各个转发通道的数据待发送状态，以及当前亏欠计数器的补充颗粒修改各个转发通道对应的亏欠计数器的计数值；若否，保持各个转发通道对应的亏欠计数器的计数值。2.根据权利要求1所述的基于硬件实现的弹性的加权公平调度方法，其特征在于，“根据各个通道对应的亏欠计数器的计数值，以及各个转发通道的数据待发送状态判断各个转发通道中调度对象是否需要从备用列表转换至活动列表”具体包括：若各个通道对应的所述亏欠计数器的计数值均小于零，则同时将各个转发通道中调度对象从备用列表转换至活动列表；若各个通道对应的所述亏欠计数器中至少一个所述亏欠计数器的计数值小于零，同时，至少一个所述亏欠计数器的计数值大于等于零；则判断所述亏欠计数器的计数值大于等于零的所述转发通道的数据待发送状态是否为无数据等待发送，若是，将所有亏欠计数器的计数值小于零的转发通道中的调度对象均从备用列表转换至活动列表；若否，保持各个转发通道中调度对象的当前存储状态。3.根据权利要求2所述的基于硬件实现的弹性的加权公平调度方法，其特征在于，当确认转发通道中的调度对象需要从备用列表转换至活动列表后，所述方法具体包括：若当前通道对应的计数器的计数值小于零，则将当前通道的亏欠计数器的计数值均修改为：X.deficitnext=X.deficit+X.weight*granularity；若当前通道对应的计数器的计数值大于等于零，则将当前通道的亏欠计数器的计数值清零后再进行修改，修改后的亏欠计数器的计数值为：X.deficitnext=X.weight*granularity；其中，X表示转换通道的序号，X.deficitnext表示修改后的亏欠计数器的计数值；X.deficit表示转换前的亏欠计数器的计数值；X.weight表示当前转换通道的权重系数比；granularity表示本次转换过程中填充的补充颗粒大小。4.根据权利要求1所述的基于硬件实现的弹性的加权公平调度方法，其特征在于，“根据各个转发通道对应的亏欠计数器的数值获得亏欠计数器的补充颗粒”具体包括：依次比对各个转发通道对应的亏欠计数器的计数值；获得亏欠计数器的计数值中绝对值最大的负数值；将所述负数值最接近的2的幂作为本轮次亏欠计数器的补充颗粒。2CN106254272A权利要求书2/3页5.根据权利要求3所述的基于硬件实现的弹性的加权公平调度方法，其特征在于，所述方法具体包括：获得亏欠计数器的计数值中绝对值最大的负数值；将所述负数值转化为二进制数据，并对其取反；查找取反后的所述负数值中第一个二进制数字“1”所在比特位n；将n+1作为本轮次亏欠计数器的补充颗粒偏移值lastshift；将2l