[發明專利]一種隊列輪詢選擇方法及裝置

有效

• 申請號: 201611249542.8
• 申請日: 2016-12-29
• 公開（公告）號: CN108259384B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 肖潔;錢曉東;楊振力;劉衡祁
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/867
• 分類號: H04L12/867
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

1.一種隊列輪詢選擇方法，其特征在于，所述方法包括：

將來自于至少一個隊列請求源的n個申請有效信號按照順序排列兩次，得到2n個申請有效信號構成的信號序列；所述n為大于1的正整數；

獲取滑窗序列的第一位置，并根據所述信號序列和所述滑窗序列的第一位置得到用于確定本輪服務隊列的運算結果；

根據所述運算結果調整所述滑窗序列的第一位置至第二位置，并根據所述信號序列和所述滑窗序列的第二位置確定下一輪的服務隊列；

所述根據所述信號序列和所述滑窗序列的第一位置得到用于確定本輪服務隊列的運算結果，包括：

根據隊列請求源的出隊請求，在所述信號序列中確定出有效隊列和無效隊列，并將所述有效隊列和所述無效隊列分別使用第三標識和第四標識在所述信號序列中進行標記；

將標記后的所述信號序列和所述滑窗序列的第一位置進行相與運算，得到用于確定本輪服務隊列的運算結果。

2.根據權利要求1所述的方法，其特征在于，所述獲取滑窗序列的第一位置，包括：

按照從左到右的順序，確定所述滑窗序列中與第一次排列的所述n個申請有效信號對應的窗口均為第一標識，與第二次排列的所述n個申請有效信號對應的窗口均為第二標識時，確定所述滑窗序列中當前的窗口位置為所述第一位置。

3.根據權利要求1或2所述的方法，其特征在于，所述滑窗序列與所述信號序列一一對應。

4.根據權利要求1所述的方法，其特征在于，在所述得到用于確定本輪服務隊列的運算結果之后，所述方法還包括：

按照從左到右的順序在所述運算結果中選擇第一個有效的隊列請求源作為本輪服務隊列；其中，所述有效的隊列請求源使用第五標識進行標記。

5.根據權利要求1所述的方法，其特征在于，所述根據所述運算結果調整所述滑窗序列的第一位置至第二位置，包括：

根據所述運算結果確定所述滑窗序列的第一位置按照從左到右的順序移動到上一輪服務隊列之后時，確定所述滑窗序列當前的窗口位置為所述第二位置。

6.一種隊列輪詢選擇裝置，其特征在于，所述裝置包括：

隊列請求源模塊和滑窗模塊；其中，

所述隊列請求源模塊，用于將來自于至少一個隊列請求源的n個申請有效信號按照順序排列兩次，得到2n個申請有效信號構成的信號序列；所述n為大于1的正整數；

所述滑窗模塊，用于獲取滑窗序列的第一位置，并根據所述信號序列和所述滑窗序列的第一位置得到用于確定本輪服務隊列的運算結果；根據所述運算結果調整所述滑窗序列的第一位置至第二位置，并根據所述信號序列和所述滑窗序列的第二位置確定下一輪的服務隊列；

所述隊列請求源模塊，具體還用于根據隊列請求源的出隊請求，在所述信號序列中確定出有效隊列和無效隊列，并將所述有效隊列和所述無效隊列分別使用第三標識和第四標識在所述信號序列中進行標記；

所述滑窗模塊，具體用于將標記后的所述信號序列和所述滑窗序列的第一位置進行相與運算，得到用于確定本輪服務隊列的運算結果。

7.根據權利要求6所述的裝置，其特征在于，所述滑窗模塊，具體用于按照從左到右的順序，確定所述滑窗序列中與第一次排列的所述n個申請有效信號對應的窗口均為第一標識，與第二次排列的所述n個申請有效信號對應的窗口均為第二標識時，確定所述滑窗序列中當前的窗口位置為所述第一位置。

8.根據權利要求6或7所述的裝置，其特征在于，所述滑窗序列與所述信號序列一一對應。

9.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：服務隊列確定模塊，用于按照從左到右的順序在所述滑窗模塊得到的所述運算結果中選擇第一個有效的隊列請求源作為本輪服務隊列；其中，所述有效的隊列請求源使用第五標識進行標記。

10.根據權利要求6所述的裝置，其特征在于，所述滑窗模塊，具體還用于根據所述運算結果確定所述滑窗序列的第一位置按照從左到右的順序移動到上一輪服務隊列之后時，確定所述滑窗序列當前的窗口位置為所述第二位置。