[發明專利]輪詢調度實現方法和裝置

有效

• 申請號: 201310244413.X
• 申請日: 2013-06-19
• 公開（公告）號: CN103338159A
• 公開（公告）日: 2013-10-02
• 發明（設計）人: 李東川;沈國明;李仙琴
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種輪詢調度實現方法，其特征在于，包括：

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

對所述隊列中各元素的原始位置信息基于設定算法進行位置映射處理，得到隊列中各元素的映射位置信息，其中，所述設定算法或所述設定算法所采用的參數，在各次輪詢調度時按照設定規律變化；

按照各元素的映射位置信息所對應的映射隊列順序，從設定的初始位置所對應的元素開始，執行輪詢調度。

2.根據權利要求1所述的輪詢調度實現方法，其特征在于，對所述隊列中各元素的原始位置信息基于設定算法進行位置映射處理，得到隊列中各元素的映射位置信息包括：

采用隨機算法，對所述隊列中各元素的原始位置信息進行計算，獲得原始位置對應的映射位置，作為隊列中各元素的映射位置信息。

3.根據權利要求2所述的輪詢調度實現方法，其特征在于，所述采用隨機算法，對所述隊列中各元素的原始位置信息進行計算，獲得原始位置對應的映射位置，包括：

按照所述設定規律選擇本次輪詢調度的隨機值，其中，所述隨機值的取值范圍為0～（2ⁿ-1），2ⁿ為所述隊列中元素的個數；

根據所述隨機值和所述隊列中各元素的原始位置，計算所述隊列中各元素的臨時位置，計算公式為：

a_tmp_loc=a_ori_loc+random

其中，random為隨機值，a_ori_loc為隊列元素的原始位置，a_tmp_loc為隊列元素的臨時位置；

將所述臨時位置的二進制數中的高位去除，保留n位比特；

將隊列元素的臨時位置的n位二進制比特數進行倒置，得到隊列元素的映射位置。

4.根據權利要求1所述的輪詢調度實現方法，其特征在于，所述按照各元素的映射位置信息所對應的映射隊列順序，從設定的初始位置所對應的元素開始，執行輪詢調度，包括：

按照隊列中各元素的映射位置信息所對應的映射隊列順序，從隊列起首位置的一個元素開始執行輪詢調度。

5.根據權利要求1所述的輪詢調度實現方法，其特征在于，在所述執行輪詢調度之后，還包括：

對輪詢調度元素的映射位置信息按照所述設定算法的逆算法進行位置還原處理，得到輪詢調度元素的原始位置信息；

基于輪詢調度元素的原始位置信息，獲得對隊列元素輪詢調度的結果。

6.一種輪詢調度實現裝置，其特征在于，包括：

位置獲取模塊，用于獲取隊列中各元素在所述隊列中的原始位置信息；

位置映射模塊，用于對所述隊列中各元素的原始位置信息基于設定算法進行位置映射處理，得到隊列中各元素的映射位置信息，其中，所述設定算法或所述設定算法所采用的參數，在各次輪詢調度時按照設定規律變化；

輪詢調度模塊，用于按照各元素的映射位置信息所對應的映射隊列順序，從設定初始位置所對應的元素開始，執行輪詢調度。

7.根據權利要求6所述的輪詢調度實現裝置，其特征在于，所述位置映射模塊，具體用于采用隨機算法，對所述隊列中各元素的原始位置信息進行計算，獲得原始位置對應的映射位置，作為隊列中各元素的映射位置信息。

8.根據權利要求7所述的輪詢調度實現裝置，其特征在于，所述位置映射模塊，包括：

選擇單元，用于按照所述設定規律選擇本次輪詢調度的隨機值，其中，所述隨機值的取值范圍為0～（2ⁿ-1），2ⁿ為所述隊列中元素的個數；

計算單元，用于根據所述隨機值和所述隊列中各元素的原始位置，計算所述隊列中各元素的臨時位置，計算公式為：

a_tmp_loc=a_ori_loc+random

其中，random為隨機值，a_ori_loc為隊列元素的原始位置，a_tmp_loc為隊列元素的臨時位置；

比特去除單元，用于將所述臨時位置的二進制數中的高位去除，保留n位比特；

倒置單元，用于將隊列元素的臨時位置的n位二進制比特數進行倒置，得到隊列元素的映射位置。

9.根據權利要求6所述的輪詢調度實現裝置，其特征在于，所述輪詢調度模塊，具體用于按照隊列中各元素的映射位置信息所對應的映射隊列順序，從隊列起首位置的一個元素開始執行輪詢調度。

10.根據權利要求6所述的輪詢調度實現裝置，其特征在于，所述裝置還包括：

位置還原模塊，用于對輪詢調度元素的映射位置信息按照所述設定算法的逆算法進行位置還原處理，得到輪詢調度元素的原始位置信息；

結果獲得模塊，用于基于輪詢調度元素的原始位置信息，獲得對隊列元素輪詢調度的結果。