轮询调度实现方法和装置.pdf

(19)中华人民共和国国家知识产权局*CN103338159A*(12)发明专利申请(10)申请公布号(10)申请公布号CNCN103338159103338159A(43)申请公布日2013.10.02(21)申请号201310244413.X(22)申请日2013.06.19(71)申请人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼(72)发明人李东川沈国明李仙琴(74)专利代理机构北京同立钧成知识产权代理有限公司11205代理人刘芳(51)Int.Cl.H04L12/863(2013.01)权权利要求书2页利要求书2页说明书10页说明书10页附图3页附图3页(54)发明名称轮询调度实现方法和装置(57)摘要本发明实施例提供一种轮询调度实现方法和装置。方法包括获取队列中各元素在队列中的原始位置信息；对队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度。本发明实施例提供的轮询调度实现方法和装置，可以降低存储设备成本，且能确保对业务队列元素调度的均衡性。CN103338159ACN103859ACN103338159A权利要求书1/2页1.一种轮询调度实现方法，其特征在于，包括：获取队列中各元素在所述队列中的原始位置信息；对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度。2.根据权利要求1所述的轮询调度实现方法，其特征在于，对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息包括：采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，作为队列中各元素的映射位置信息。3.根据权利要求2所述的轮询调度实现方法，其特征在于，所述采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，包括：按照所述设定规律选择本次轮询调度的随机值，其中，所述随机值的取值范围为0～（2n-1），2n为所述队列中元素的个数；根据所述随机值和所述队列中各元素的原始位置，计算所述队列中各元素的临时位置，计算公式为：a_tmp_loc=a_ori_loc+random其中，random为随机值，a_ori_loc为队列元素的原始位置，a_tmp_loc为队列元素的临时位置；将所述临时位置的二进制数中的高位去除，保留n位比特；将队列元素的临时位置的n位二进制比特数进行倒置，得到队列元素的映射位置。4.根据权利要求1所述的轮询调度实现方法，其特征在于，所述按照各元素的映射位置信息所对应的映射队列顺序，从设定的初始位置所对应的元素开始，执行轮询调度，包括：按照队列中各元素的映射位置信息所对应的映射队列顺序，从队列起首位置的一个元素开始执行轮询调度。5.根据权利要求1所述的轮询调度实现方法，其特征在于，在所述执行轮询调度之后，还包括：对轮询调度元素的映射位置信息按照所述设定算法的逆算法进行位置还原处理，得到轮询调度元素的原始位置信息；基于轮询调度元素的原始位置信息，获得对队列元素轮询调度的结果。6.一种轮询调度实现装置，其特征在于，包括：位置获取模块，用于获取队列中各元素在所述队列中的原始位置信息；位置映射模块，用于对所述队列中各元素的原始位置信息基于设定算法进行位置映射处理，得到队列中各元素的映射位置信息，其中，所述设定算法或所述设定算法所采用的参数，在各次轮询调度时按照设定规律变化；轮询调度模块，用于按照各元素的映射位置信息所对应的映射队列顺序，从设定初始位置所对应的元素开始，执行轮询调度。2CN103338159A权利要求书2/2页7.根据权利要求6所述的轮询调度实现装置，其特征在于，所述位置映射模块，具体用于采用随机算法，对所述队列中各元素的原始位置信息进行计算，获得原始位置对应的映射位置，作为队列中各元素的映射位置信息。8.根据权利要求7所述的轮询调度实现装置，其特征在于，所述位置映射模块，包括：选择单元，用于按照所述设定规律选择本次轮询调度的随机值，其中，所述随机值的取值范围为0～（2n-1），2n为所述队列中元素的个数；计算单元，用于根据所述随机值和所述队列中各元素的原始位置，计算所述队列中各元素的临时位置，计算公式为：a_tmp_loc=a_ori_loc+random其中，random为随机值，a_ori_lo