一种队列调度的方法及装置与流程

本发明涉及数据处理的，尤其是一种队列调度的方法及装置。

背景技术：

1、队列调度是一种针对数据的处理算法，即队列通过某种触发检查，决定队列的出队条件，按照一定的规则调度数据进行处理，在目前的队列调度方法中，当某一种类型的数据包过多时，会导致该种类型的数据包堆积在同一个队列中，导致对该种类型的数据包处理不及时的问题。

技术实现思路

1、本发明的目的在于提供一种队列调度的方法及装置，旨在解决现有技术中存在同种数据包堆积在同一个队列中，导致处理不及时的问题。

2、本发明是这样实现的，第一方面，本发明提供一种队列调度的方法，包括：

3、对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值；

4、根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值；所述工作序列用于容纳所述数据包，所述预定权重总值为所述工作序列容纳的所述数据包的所述权重数值之和的最大值；

5、根据所述优先级编码对所述工作序列进行优先级排序；

6、基于所述序列标识将所述数据包分配至对应的所述工作序列，并生成所述工作序列的实际权重总值；所述实际权重总值为所述工作序列容纳的所述数据包的所述权重数值之和；

7、根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整。

8、优选地，对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值的步骤包括：

9、对接收到的所述数据包进行业务类型的分析，并生成所述数据包的第一分析特征，对接收到的所述数据包进行业务来源的分析，并生成所述数据包的第二分析特征；

10、根据所述第一分析特征从预设数据库中调取基础标识和基础权重；

11、根据所述第二分析特征在后补数据库中进行检索，若能在所述后补数据库中实现配对，则根据所述配对的结果生成调整标识和调整权重；所述后补数据库用于存储所述数据包的所述调整标识与所述调整权重；

12、将所述基础标识与所述调整标识进行结合，生成所述数据包的序列标识，将所述基础权重与所述调整权重结合，生成所述数据包的权重数值。

13、优选地，根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值的步骤包括：

14、根据所述序列标识对现有的所述工作序列进行检索，若不存在对应的所述工作序列，则根据所述序列标识生成所述工作序列；

15、根据所述工作序列的序列标识生成第一编码，根据所述工作序列的创建时间生成第二编码，将所述第一编码与所述第二编码结合，生成所述优先级编码；

16、根据所述第一编码生成第一预估特征；

17、对现有的所述工作序列进行检索，根据现有的所述工作序列的数目生成第二预估特征；

18、将所述第一预估特征与所述第二预估特征结合，生成所述预定权重总值。

19、优选地，根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整的步骤包括：

20、当所述实际权重总值小于所述预定权重总值时，所述工作序列处于开放状态，处于所述开放状态的所述工作序列用于接收所述数据包的分配；

21、当所述实际权重总值不小于所述预定权重总值时，所述工作序列处于封闭状态，处于所述封闭状态的所述工作序列不接收所述数据包的分配。

22、优选地，当所述工作序列处于封闭状态时，根据所述工作序列的所述序列标识创建临时工作序列；所述临时工作序列用于接收分配至所述工作序列的所述数据包。

23、第二方面，本发明提供一种队列调度的装置，包括：

24、数据分析单元，用于对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值；

25、序列创建单元，用于根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值；所述工作序列用于容纳所述数据包，所述预定权重总值为所述工作序列容纳的所述数据包的所述权重数值之和的最大值；

26、序列排序单元，用于根据所述优先级编码对所述工作序列进行优先级排序；

27、数据分配单元，用于基于所述序列标识将所述数据包分配至对应的所述工作序列，并生成所述工作序列的实际权重总值；所述实际权重总值为所述工作序列容纳的所述数据包的所述权重数值之和；

28、序列调整单元，用于根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整。

29、本发明提供了一种队列调度的方法，具有以下有益效果：

30、本发明对接收到的数据包赋予序列标识和权重数值，并根据序列标识将数据包分配至对应的工作序列，根据数据包的权重数值计算得出工作序列的实际权重总值，并将实际权重总值与工作序列的预定权重总值进行比较，当实际权重总值不小于预定权重总值时，令工作序列停止接收数据包的分配，并生成临时工作序列以接收数据包，工作序列和临时工作序列均可以调取数据包以进行处理，从而加速了对该中类型的数据包的处理，避免了该种数据包的堆积，解决了现有技术中存在同种数据包堆积在同一个队列中，导致处理不及时的问题。

技术特征：

1.一种队列调度的方法，其特征在于，包括：

2.如权利要求1所述的一种队列调度的方法，其特征在于，对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值的步骤包括：

3.如权利要求2所述的一种队列调度的方法，其特征在于，根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值的步骤包括：

4.如权利要求1所述的一种队列调度的方法，其特征在于，根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整的步骤包括：

5.如权利要求4所述的一种队列调度的方法，其特征在于，当所述工作序列处于封闭状态时，根据所述工作序列的所述序列标识创建临时工作序列；所述临时工作序列用于接收分配至所述工作序列的所述数据包。

6.一种队列调取的装置，其特征在于，包括：

技术总结
本发明涉及数据处理的技术领域，公开了一种队列调度的方法及装置；本发明对接收到的数据包赋予序列标识和权重数值，并根据序列标识将数据包分配至对应的工作序列，根据数据包的权重数值计算得出工作序列的实际权重总值，并将实际权重总值与工作序列的预定权重总值进行比较，当实际权重总值不小于预定权重总值时，令工作序列停止接收数据包的分配，并生成临时工作序列以接收数据包，工作序列和临时工作序列均可以调取数据包以进行处理，从而加速了对该中类型的数据包的处理，避免了该种数据包的堆积，解决了现有技术中存在同种数据包堆积在同一个队列中，导致处理不及时的问题。

技术研发人员：曾纪瑞,黄义远
受保护的技术使用者：深圳为迅科技有限公司
技术研发日：
技术公布日：2024/1/16