[发明专利]轮询调度实现方法和装置

说明书

技术领域

本发明实施例涉及通信技术，尤其涉及一种轮询调度实现方法和装置。

背景技术

轮询调度是一种采用轮询方法对业务队列中的元素进行调度的调度方式。为确保对业务队列中的元素轮询调度的均衡性，需要记录每次轮询调度结束时被调度元素的位置信息，以将该位置后的下一位置作为下次轮询调度的开始位置。

在实际应用中，通常一项应用业务对应有多个业务队列，且每个业务队列中又包含多个业务元素。现有技术中，在对每个业务队列内的业务元素进行轮询调度时，通常为每个业务队列分配一个存储单元。例如在路由器应用中，一个路由器需要对多个用户的业务进行流量管理，每个用户的业务又包括多种业务流，为了确保对每个用户的服务质量，采用轮询调度方式在每个用户内部的多种业务流之间进行带宽的分配，假设一个路由器可以同时支持64K（64*1024）个用户使用，每个用户具有8种业务流，那么，就需要为每个用户分配一个3bit的存储单元，64K个用户共需要64K个3bit的存储单元。

因此，现有技术提供的这种轮询调度实现解决方案，当用户数量较大时，需要大量的存储单元来保存相应轮询调度的结束位置信息，存储设备成本高。

发明内容

本发明实施例提供一种轮询调度实现方法和装置，用以降低存储设备成本。

第一方面，本发明实施例提供一种轮询调度实现方法，包括：

获取队列中各元素在所述队列中的原始位置信息；

对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；

按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度。

在第一方面的第一种可能的实现方式中，对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息包括：

采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，作为队列中各元素的映射位置信息。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，包括：

按照所述设定规律选择本次轮询调度的随机值，其中，所述随机值的取值范围为0～（2ⁿ-1），2ⁿ为所述队列中元素的个数；

根据所述随机值和所述队列中各元素的原始位置，计算所述队列中各元素的临时位置，计算公式为：

a_tmp_loc=a_ori_loc+random

其中，random为随机值，a_ori_loc为队列元素的原始位置，a_tmp_loc为队列元素的临时位置；

将所述临时位置的二进制数中的高位去除，保留n位比特；

将队列元素的临时位置的n位二进制比特数进行倒置，得到队列元素的映射位置。

在第一方面的第三种可能的实现方式中，所述按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度，包括：

按照队列中各元素的映射位置信息所对应的映射队列顺序，从队列起首位置的一个元素开始执行轮询调度。

在第一方面的第四种可能的实现方式中，在所述执行轮询调度之后，还包括：

对轮询调度元素的映射位置信息按照所述设定算法的逆算法进行位置还原处理，得到轮询调度元素的原始位置信息；

基于轮询调度元素的原始位置信息，获得对队列元素轮询调度的结果。

第二方面，本发明实施例提供一种轮询调度实现装置，包括：

位置获取模块，用于获取队列中各元素在所述队列中的原始位置信息；

位置映射模块，用于对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；

轮询调度模块，用于按照各元素的映射位置信息所对应的映射队列顺序，从设定初始位置所对应的元素开始，执行轮询调度。

在第二方面的第一种可能的实现方式中，所述位置映射模块，具体用于采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，作为队列中各元素的映射位置信息。