[發(fā)明專利]一種負(fù)載均衡方法及裝置

有效

• 申請?zhí)枺?/td>: 201310192583.8
• 申請日: 2013-05-22
• 公開（公告）號: CN103281367A
• 公開（公告）日: 2013-09-04
• 發(fā)明（設(shè)計(jì)）人: 朱磊
• 申請（專利權(quán)）人: 北京藍(lán)汛通信技術(shù)有限責(zé)任公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京同達(dá)信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 黃志華

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

本發(fā)明涉及內(nèi)容分發(fā)網(wǎng)絡(luò)（Content?Delivery?Network，CDN）技術(shù)領(lǐng)域，特別涉及一種負(fù)載均衡方法及裝置。

背景技術(shù)

在CDN領(lǐng)域中，負(fù)載均衡器將用戶設(shè)備的訪問引導(dǎo)到高速緩沖存儲器（Cache）服務(wù)器上，讓用戶設(shè)備能夠就近獲取到需要的內(nèi)容，使得用戶設(shè)備無需穿透各種路由，從源站獲取內(nèi)容，從而達(dá)到加速訪問的效果。

在CDN領(lǐng)域，將負(fù)載均衡器+多臺Cache服務(wù)器的架構(gòu)中的多臺Cache服務(wù)器稱為Cache服務(wù)器集群，其中，負(fù)載均衡器采用統(tǒng)一資源標(biāo)識符（Uniform?Resource?Identifier，URI）哈希方式作為分配策略。由于Cache服務(wù)器在接收到某一請求，并確定本地沒有存儲相應(yīng)的內(nèi)容時(shí)，會從源站中獲取并存儲相應(yīng)的內(nèi)容，并發(fā)送給用戶設(shè)備，此后，如果該Cache服務(wù)器再次接收到該請求，就會直接將本地存儲的相應(yīng)內(nèi)容發(fā)送給用戶設(shè)備。在URI哈希方式中，相同的請求會被分配到同一臺Cache服務(wù)器上，以避免相同的請求被分配到不同的Cache服務(wù)器上，使得不同的Cache服務(wù)器都分別獲取相同的內(nèi)容所導(dǎo)致重復(fù)存儲、回源量過多以及資源浪費(fèi)的問題，并且能夠提高整個(gè)Cache服務(wù)器集群的存儲效率。

URI哈希方式是一種靜態(tài)的分配策略，這種分配策略是按照配置將請求分配給后端的Cache服務(wù)器的，不考慮各個(gè)Cache服務(wù)器的當(dāng)前負(fù)載狀況。由于URI哈希方式?jīng)]有全局性地把握所有Cache服務(wù)器的當(dāng)前負(fù)載狀況，因此，很可能會出現(xiàn)短時(shí)間將大量的相同請求分配到同一個(gè)Cache服務(wù)器，導(dǎo)致該Cache服務(wù)器的負(fù)載瀕臨或超過其處理能力的上限，最終導(dǎo)致Cache服務(wù)器的性能下降，甚至系統(tǒng)崩潰。將上述短時(shí)間內(nèi)大量出現(xiàn)的相同請求稱為熱點(diǎn)URL請求，簡稱熱點(diǎn)統(tǒng)一資源定位符（Uniform?Resource?Locator，URL）請求。上述熱點(diǎn)URL請求導(dǎo)致單臺Cache服務(wù)器的負(fù)載過量的問題，即為熱點(diǎn)問題，熱點(diǎn)問題的示意圖參見圖1所示。

目前，只有在系統(tǒng)崩潰或宕機(jī)后，運(yùn)維人員才能夠檢測是否出現(xiàn)熱點(diǎn)問題，在確定出現(xiàn)熱點(diǎn)問題后，運(yùn)維人員將分配策略從URI哈希方式調(diào)整為輪詢方式，其過程參見圖2所示。由于輪詢方式會將所有請求均勻分配給每一臺Cache服務(wù)器，因此，在運(yùn)維人員調(diào)整分配策略并重啟系統(tǒng)后，系統(tǒng)又會出現(xiàn)相同的請求被分配到不同的Cache服務(wù)器上，使得不同的Cache服務(wù)器都分別獲取相同的內(nèi)容，所導(dǎo)致的整個(gè)Cache服務(wù)器集群的存儲效率降低的問題。

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

本發(fā)明實(shí)施例提供一種負(fù)載均衡方法及裝置，用以解決現(xiàn)有技術(shù)中存在的無法及時(shí)發(fā)現(xiàn)和有效解決熱點(diǎn)問題，進(jìn)而導(dǎo)致的系統(tǒng)崩潰或服務(wù)器宕機(jī)的問題。

本發(fā)明實(shí)施例提供一種負(fù)載均衡方法，包括：

依次根據(jù)高速緩沖存儲器Cache服務(wù)器集群中每一個(gè)Cache服務(wù)器在上一周期內(nèi)的負(fù)載量，以及每一個(gè)Cache服務(wù)器的處理門限值，識別出所述Cache服務(wù)器集群中的熱點(diǎn)服務(wù)器；

根據(jù)每一個(gè)熱點(diǎn)服務(wù)器在上一周期內(nèi)，分別接收到的若干種統(tǒng)一資源定位符URL請求各自占用的資源權(quán)重，確定出所述若干種URL請求中的至少一種熱點(diǎn)URL請求；

根據(jù)確定出的至少一種熱點(diǎn)URL請求，針對接收到的熱點(diǎn)URL請求執(zhí)行權(quán)重輪詢分配，針對接收到的非熱點(diǎn)URL請求執(zhí)行統(tǒng)一資源標(biāo)識符URI哈希分配。

本發(fā)明實(shí)施例提供的一種負(fù)載均衡裝置，包括：

識別模塊，用于依次根據(jù)高速緩沖存儲器Cache服務(wù)器集群中每一個(gè)Cache服務(wù)器在上一周期內(nèi)的負(fù)載量，以及每一個(gè)Cache服務(wù)器的處理門限值，識別出所述Cache服務(wù)器集群中的熱點(diǎn)服務(wù)器；

確定模塊，用于根據(jù)每一個(gè)熱點(diǎn)服務(wù)器在上一周期內(nèi)，分別接收到的若干種統(tǒng)一資源定位符URL請求各自占用的資源權(quán)重，確定出所述若干種URL請求中的至少一種熱點(diǎn)URL請求；

分配模塊，用于根據(jù)確定出的至少一種熱點(diǎn)URL請求，針對接收到的熱點(diǎn)URL請求執(zhí)行權(quán)重輪詢分配，針對接收到的非熱點(diǎn)URL請求執(zhí)行統(tǒng)一資源標(biāo)識符URI哈希分配。