本发明专利技术涉及数据处理的技术领域，公开了一种队列调度的方法及装置；本发明专利技术对接收到的数据包赋予序列标识和权重数值，并根据序列标识将数据包分配至对应的工作序列，根据数据包的权重数值计算得出工作序列的实际权重总值，并将实际权重总值与工作序列的预定权重总值进行比较，当实际权重总值不小于预定权重总值时，令工作序列停止接收数据包的分配，并生成临时工作序列以接收数据包，工作序列和临时工作序列均可以调取数据包以进行处理，从而加速了对该中类型的数据包的处理，避免了该种数据包的堆积，解决了现有技术中存在同种数据包堆积在同一个队列中，导致处理不及时的问题。导致处理不及时的问题。导致处理不及时的问题。
【技术实现步骤摘要】
一种队列调度的方法及装置
[0001]本专利技术涉及数据处理的
，尤其是一种队列调度的方法及装置。
技术介绍
[0002]队列调度是一种针对数据的处理算法，即队列通过某种触发检查，决定队列的出队条件，按照一定的规则调度数据进行处理，在目前的队列调度方法中，当某一种类型的数据包过多时，会导致该种类型的数据包堆积在同一个队列中，导致对该种类型的数据包处理不及时的问题。
技术实现思路
[0003]本专利技术的目的在于提供一种队列调度的方法及装置，旨在解决现有技术中存在同种数据包堆积在同一个队列中，导致处理不及时的问题。
[0004]本专利技术是这样实现的，第一方面，本专利技术提供一种队列调度的方法，包括：对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值；根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值；所述工作序列用于容纳所述数据包，所述预定权重总值为所述工作序列容纳的所述数据包的所述权重数值之和的最大值；根据所述优先级编码对所述工作序列进行优先级排序；基于所述序列标识将所述数据包分配至对应的所述工作序列，并生成所述工作序列的实际权重总值；所述实际权重总值为所述工作序列容纳的所述数据包的所述权重数值之和；根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整。
[0005]优选地，对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值的步骤包括：对接收到的所述数据包进行业务类型的分析，并生成所述数据包的第一分析特征，对接收到的所述数据包进行业务来源的分析，并生成所述数据包的第二分析特征；根据所述第一分析特征从预设数据库中调取基础标识和基础权重；根据所述第二分析特征在后补数据库中进行检索，若能在所述后补数据库中实现配对，则根据所述配对的结果生成调整标识和调整权重；所述后补数据库用于存储所述数据包的所述调整标识与所述调整权重；将所述基础标识与所述调整标识进行结合，生成所述数据包的序列标识，将所述基础权重与所述调整权重结合，生成所述数据包的权重数值。
[0006]优选地，根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值的步骤包括：
根据所述序列标识对现有的所述工作序列进行检索，若不存在对应的所述工作序列，则根据所述序列标识生成所述工作序列；根据所述工作序列的序列标识生成第一编码，根据所述工作序列的创建时间生成第二编码，将所述第一编码与所述第二编码结合，生成所述优先级编码；根据所述第一编码生成第一预估特征；对现有的所述工作序列进行检索，根据现有的所述工作序列的数目生成第二预估特征；将所述第一预估特征与所述第二预估特征结合，生成所述预定权重总值。
[0007]优选地，根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整的步骤包括：当所述实际权重总值小于所述预定权重总值时，所述工作序列处于开放状态，处于所述开放状态的所述工作序列用于接收所述数据包的分配；当所述实际权重总值不小于所述预定权重总值时，所述工作序列处于封闭状态，处于所述封闭状态的所述工作序列不接收所述数据包的分配。
[0008]优选地，当所述工作序列处于封闭状态时，根据所述工作序列的所述序列标识创建临时工作序列；所述临时工作序列用于接收分配至所述工作序列的所述数据包。
[0009]第二方面，本专利技术提供一种队列调度的装置，包括：数据分析单元，用于对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值；序列创建单元，用于根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值；所述工作序列用于容纳所述数据包，所述预定权重总值为所述工作序列容纳的所述数据包的所述权重数值之和的最大值；序列排序单元，用于根据所述优先级编码对所述工作序列进行优先级排序；数据分配单元，用于基于所述序列标识将所述数据包分配至对应的所述工作序列，并生成所述工作序列的实际权重总值；所述实际权重总值为所述工作序列容纳的所述数据包的所述权重数值之和；序列调整单元，用于根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整。
[0010]本专利技术提供了一种队列调度的方法，具有以下有益效果：本专利技术对接收到的数据包赋予序列标识和权重数值，并根据序列标识将数据包分配至对应的工作序列，根据数据包的权重数值计算得出工作序列的实际权重总值，并将实际权重总值与工作序列的预定权重总值进行比较，当实际权重总值不小于预定权重总值时，令工作序列停止接收数据包的分配，并生成临时工作序列以接收数据包，工作序列和临时工作序列均可以调取数据包以进行处理，从而加速了对该中类型的数据包的处理，避免了该种数据包的堆积，解决了现有技术中存在同种数据包堆积在同一个队列中，导致处理不及时的问题。
附图说明
[0011]图1是本专利技术实施例提供的一种队列调度的方法的步骤示意图；
图2是本专利技术实施例提供的一种队列调度的装置的结构示意图。
具体实施方式
[0012]为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。
[0013]本实施例的附图中相同或相似的标号对应相同或相似的部件；在本专利技术的描述中，需要理解的是，若有术语“上”、“下”、“左”、“右”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此附图中描述位置关系的用语仅用于示例性说明，不能理解为对本专利的限制，对于本领域的普通技术人员而言，可以根据具体情况理解上述术语的具体含义。
[0014]以下结合具体实施例对本专利技术的实现进行详细的描述。
[0015]参照图1、图2所示，为本专利技术提供较佳实施例。
[0016]第一方面，本专利技术提供一种队列调度的方法，包括：S1：对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值。
[0017]S2：根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值；所述工作序列用于容纳所述数据包，所述预定权重总值为所述工作序列容纳的所述数据包的所述权重数值之和的最大值。
[0018]S3：根据所述优先级编码对所述工作序列进行优先级排序。
[0019]S4：基于所述序列标识将所述数据包分配至对应的所述工作序列，并生成所述工作序列的实际权重总值；所述实际权重总值为所述工作序列容纳的所述数据包的所述权重数值之和。
[0020]S5：根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整。
[0021]具体地，在本专利技术提供的队本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种队列调度的方法，其特征在于，包括：对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值；根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值；所述工作序列用于容纳所述数据包，所述预定权重总值为所述工作序列容纳的所述数据包的所述权重数值之和的最大值；根据所述优先级编码对所述工作序列进行优先级排序；基于所述序列标识将所述数据包分配至对应的所述工作序列，并生成所述工作序列的实际权重总值；所述实际权重总值为所述工作序列容纳的所述数据包的所述权重数值之和；根据所述工作序列的所述预定权重总值和所述实际权重总值，对所述工作序列的调度状态进行调整。2.如权利要求1所述的一种队列调度的方法，其特征在于，对接收到的数据包进行业务类型和业务来源的分析，以生成所述数据包的序列标识和权重数值的步骤包括：对接收到的所述数据包进行业务类型的分析，并生成所述数据包的第一分析特征，对接收到的所述数据包进行业务来源的分析，并生成所述数据包的第二分析特征；根据所述第一分析特征从预设数据库中调取基础标识和基础权重；根据所述第二分析特征在后补数据库中进行检索，若能在所述后补数据库中实现配对，则根据所述配对的结果生成调整标识和调整权重；所述后补数据库用于存储所述数据包的所述调整标识与所述调整权重；将所述基础标识与所述调整标识进行结合，生成所述数据包的序列标识，将所述基础权重与所述调整权重结合，生成所述数据包的权重数值。3.如权利要求2所述的一种队列调度的方法，其特征在于，根据所述序列标识创建工作序列，基于所述序列标识生成所述工作序列的优先级编码和预定权重总值的步骤包括：根据所述序列标识对现有的所述工作序列进行检索，若不存在对应的所述工作序列，则根据所述序列标识生成所述工作序列；根据所述工作序列的序列标识生成第一编码，根据所...
【专利技术属性】
技术研发人员：曾纪瑞，黄义远，
申请(专利权)人：深圳为迅科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。