[發(fā)明專利]一種基于頻率的分發(fā)數(shù)據(jù)請求方法及裝置

在審

• 申請?zhí)枺?/td>: 201210004022.6
• 申請日: 2012-01-06
• 公開（公告）號: CN103200208A
• 公開（公告）日: 2013-07-10
• 發(fā)明（設(shè)計）人: 張楠
• 申請（專利權(quán)）人: 湖南智源信息網(wǎng)絡(luò)技術(shù)開發(fā)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 隆天國際知識產(chǎn)權(quán)代理有限公司 72003
• 代理人: 郝新慧;張浴月

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)分發(fā)領(lǐng)域，尤其涉及一種基于頻率的分發(fā)數(shù)據(jù)請求方法及裝置。

背景技術(shù)

隨著Web2.0網(wǎng)絡(luò)平臺的興起，Web2.0更注重用戶的交互作用，用戶既是網(wǎng)站內(nèi)容的瀏覽者，也是網(wǎng)站內(nèi)容的制造者，因而隨著交互類型的web業(yè)務(wù)越來越多，會產(chǎn)生大量的數(shù)據(jù)請求，所帶給數(shù)據(jù)服務(wù)器的壓力也越來越大。

目前，針對大量的數(shù)據(jù)請求，成熟的數(shù)據(jù)服務(wù)解決方案是采用負(fù)載均衡的技術(shù)。所謂負(fù)載均衡，是指將負(fù)載(工作任務(wù))進(jìn)行平衡、分?jǐn)偟蕉鄠€數(shù)據(jù)服務(wù)器上執(zhí)行，例如Web服務(wù)器、FTP服務(wù)器、企業(yè)關(guān)鍵應(yīng)用服務(wù)器和其它關(guān)鍵任務(wù)服務(wù)器等，從而共同完成工作任務(wù)。

雖然建立在現(xiàn)有網(wǎng)絡(luò)結(jié)構(gòu)之上的負(fù)載均衡技術(shù)通過網(wǎng)絡(luò)將請求平均分配給服務(wù)器集群上可以解決一部分壓力，但同時也會犧牲一部分性能。比如，現(xiàn)有業(yè)務(wù)對數(shù)據(jù)的請求并不平均，對一部分?jǐn)?shù)據(jù)的數(shù)據(jù)請求頻繁，而對另一部分?jǐn)?shù)據(jù)的數(shù)據(jù)請求可能間隔時間很長，隨著數(shù)據(jù)請求的增多，如果將不同數(shù)據(jù)不同頻率的數(shù)據(jù)請求通過負(fù)載均衡的技術(shù)分發(fā)至同一個數(shù)據(jù)庫，那么頻繁地尋找請求頻率較高的部分?jǐn)?shù)據(jù)將會耗費更長的時間，并且數(shù)據(jù)服務(wù)速度和吞吐的提升效果也不會理想。

發(fā)明內(nèi)容

為了解決上述問題，本發(fā)明的實施例的一種目的是提供一種能夠根據(jù)業(yè)務(wù)數(shù)據(jù)請求的需求高效率低成本地轉(zhuǎn)發(fā)數(shù)據(jù)請求的方法，從而解決了現(xiàn)有數(shù)據(jù)不平均請求速度導(dǎo)致服務(wù)器性能較低的問題。

因此，為了實現(xiàn)上述目的，本發(fā)明提供一種基于頻率的分發(fā)數(shù)據(jù)請求的方法，包括以下步驟：步驟A1，獲得數(shù)據(jù)請求的標(biāo)識，根據(jù)該數(shù)據(jù)請求的標(biāo)識獲得請求頻率，其中該請求頻率的值為在請求隊列長度中的位置；步驟A2，根據(jù)所獲得的該數(shù)據(jù)請求的請求頻率，將該數(shù)據(jù)請求發(fā)至相應(yīng)的服務(wù)器上。

根據(jù)本發(fā)明的一實施例，所述請求隊列為0-2^n的環(huán)形隊列，其中n為正整數(shù)。優(yōu)選地，n為32。

根據(jù)本發(fā)明的一實施例，所述步驟A1進(jìn)一步包括：A11：根據(jù)該數(shù)據(jù)請求的標(biāo)識計算該數(shù)據(jù)請求的Hash值，按照所計算出的Hash值將該數(shù)據(jù)請求配置在請求隊列中；A12：修正該數(shù)據(jù)請求在該請求隊列中的位置，基于該位置獲得該數(shù)據(jù)請求的請求頻率。

根據(jù)本發(fā)明的一實施例，所述步驟A12包括：A121：在該請求隊列中查找是否還存在與該數(shù)據(jù)請求相同的標(biāo)識，若存在，轉(zhuǎn)到步驟A122中，否則將該數(shù)據(jù)請求初始化至該請求隊列的隊尾；A122：查到一次與該數(shù)據(jù)請求相同的標(biāo)識，則就將該數(shù)據(jù)請求在該請求隊列中的當(dāng)前位置向前置換一次，直到在該請求隊列中查找完所有的與該數(shù)據(jù)請求相同的標(biāo)識，然后獲得該數(shù)據(jù)請求在請求隊列中的最終位置。

根據(jù)本發(fā)明的一實施例，所述步驟A13中向前置換的方式為向前間隔一個或多個位置進(jìn)行互換。

根據(jù)本發(fā)明的一實施例，所述步驟A2中還包括根據(jù)該數(shù)據(jù)請求的請求頻率查找相應(yīng)服務(wù)器的步驟A21，該步驟A21具體為：根據(jù)該數(shù)據(jù)請求的請求頻率，以該數(shù)據(jù)請求在請求隊列中的位置為起始，在請求隊列中向前查找服務(wù)器的標(biāo)識，其中不同性能的服務(wù)器根據(jù)服務(wù)器的標(biāo)識的hash值和服務(wù)器的性能配置在請求隊列中；將找到的第一個服務(wù)器作為轉(zhuǎn)發(fā)該數(shù)據(jù)請求的相應(yīng)服務(wù)器。

本發(fā)明還提供一種相應(yīng)的基于頻率的分發(fā)數(shù)據(jù)請求的裝置，所述裝置包括：請求頻率獲取模塊，用于獲得數(shù)據(jù)請求的標(biāo)識并根據(jù)該數(shù)據(jù)請求的標(biāo)識獲得請求頻率，其中該請求頻率的值為在請求隊列長度中的位置；分發(fā)模塊，用于根據(jù)所獲得的該數(shù)據(jù)請求的請求頻率將該數(shù)據(jù)請求發(fā)至相應(yīng)的服務(wù)器上。

根據(jù)本發(fā)明的一實施例，所述請求頻率獲取模塊還包括：位置配置單元，用于根據(jù)該數(shù)據(jù)請求的標(biāo)識計算該數(shù)據(jù)請求的Hash值，按照所計算出的Hash值將該數(shù)據(jù)請求配置在請求隊列中；位置修正單元，用于修正該數(shù)據(jù)請求在該請求隊列中的位置，基于該位置獲得該數(shù)據(jù)請求的請求頻率。

根據(jù)本發(fā)明的一實施例，所述位置修正單元包括：查找單元，用于在該請求隊列中查找是否還存在與該數(shù)據(jù)請求相同的標(biāo)識，若存在，則在置換單元對該數(shù)據(jù)請求進(jìn)行位置置換，否則將該數(shù)據(jù)請求初始化至該請求隊列的隊尾；置換單元，用于查到一次與該數(shù)據(jù)請求相同的標(biāo)識，則就將該數(shù)據(jù)請求在該請求隊列中的當(dāng)前位置向前置換一次，直到在該請求隊列中查找完所有的與該數(shù)據(jù)請求相同的標(biāo)識，然后獲得該數(shù)據(jù)請求在請求隊列中的最終位置。