[發明專利]一種基于頻率的分發數據請求方法及裝置

在審

• 申請號: 201210004022.6
• 申請日: 2012-01-06
• 公開（公告）號: CN103200208A
• 公開（公告）日: 2013-07-10
• 發明（設計）人: 張楠
• 申請（專利權）人: 湖南智源信息網絡技術開發有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 隆天國際知識產權代理有限公司 72003
• 代理人: 郝新慧;張浴月

1.一種基于頻率的分發數據請求的方法，其特征在于，所述方法包括以下步驟：

步驟A1，獲得數據請求的標識，根據該數據請求的標識獲得請求頻率，其中該請求頻率的值為在請求隊列長度中的位置；

步驟A2，根據所獲得的該數據請求的請求頻率，將該數據請求發至相應的服務器上。

2.根據權利要求1所述的方法，其特征在于，所述請求隊列為0-2^n的環形隊列，其中n為正整數。

3.根據權利要求1或2所述的方法，其特征在于，所述步驟A1進一步包括：

A11：根據該數據請求的標識計算該數據請求的Hash值，按照所計算出的Hash值將該數據請求配置在請求隊列中；

A12：修正該數據請求在該請求隊列中的位置，基于該位置獲得該數據請求的請求頻率。

4.根據權利要求3所述的方法，其特征在于，所述步驟A12包括：

A121：在該請求隊列中查找是否還存在與該數據請求相同的標識，若存在，轉到步驟A122中，否則將該數據請求初始化至該請求隊列的隊尾；

A122：查到一次與該數據請求相同的標識，則就將該數據請求在該請求隊列中的當前位置向前置換一次，直到在該請求隊列中查找完所有的與該數據請求相同的標識，然后獲得該數據請求在請求隊列中的最終位置。

5.根據權利要求4所述的方法，其特征在于，所述步驟A13中向前置換的方式為向前間隔一個或多個位置進行互換。

6.根據權利要求2所述的方法，其特征在于，所述步驟A2中還包括根據該數據請求的請求頻率查找相應服務器的步驟A21，該步驟A21具體為：

根據該數據請求的請求頻率，以該數據請求在請求隊列中的位置為起始，在請求隊列中向前查找服務器的標識，其中不同性能的服務器根據服務器的標識的hash值和服務器的性能配置在請求隊列中；

將找到的第一個服務器作為轉發該數據請求的相應服務器。

7.一種基于頻率的分發數據請求的裝置，其特征在于，所述裝置包括：

請求頻率獲取模塊，用于獲得數據請求的標識并根據該數據請求的標識獲得請求頻率，其中該請求頻率的值為在請求隊列長度中的位置；

分發模塊，用于根據所獲得的該數據請求的請求頻率將該數據請求發至相應的服務器上。

8.根據權利要求7所述的裝置，其特征在于，所述請求頻率獲取模塊還包括：

位置配置單元，用于根據該數據請求的標識計算該數據請求的Hash值，按照所計算出的Hash值將該數據請求配置在請求隊列中；

位置修正單元，用于修正該數據請求在該請求隊列中的位置，基于該位置獲得該數據請求的請求頻率。

9.根據權利要求8所述的裝置，其特征在于，所述位置修正單元包括：

查找單元，用于在該請求隊列中查找是否還存在與該數據請求相同的標識，若存在，則在置換單元對該數據請求進行位置置換，否則將該數據請求初始化至該請求隊列的隊尾；

置換單元，用于查到一次與該數據請求相同的標識，則就將該數據請求在該請求隊列中的當前位置向前置換一次，直到在該請求隊列中查找完所有的與該數據請求相同的標識，然后獲得該數據請求在請求隊列中的最終位置。

10.根據權利要求7所述的裝置，其特征在于，所述分發模塊還包括：

服務器查找單元，用于根據該數據請求的請求頻率，以該數據請求在請求隊列中的位置為起始，在請求隊列中向前查找服務器的標識，其中不同性能的服務器根據服務器的標識的hash值和服務器的性能配置在請求隊列中；

轉發單元，用于將找到的第一個服務器作為轉發該數據請求的相應服務器進行該數據請求的轉發。