負載均衡方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，具體而言，涉及一種負載均衡方法和裝置。
【背景技術(shù)】
[0002]在內(nèi)容分發(fā)網(wǎng)絡(luò)(Content Delivery Network，簡稱為CDN)系統(tǒng)中，為了增加系統(tǒng)總的服務(wù)能力，往往需要多個單板為用戶提供服務(wù)。信令處理模塊需要在用戶接入時，選擇為用戶提供服務(wù)的單板，出于流程的可控性，這種選擇往往是一次性的。因此，如何選擇為用戶服務(wù)的單板，并保證單板間負載均衡以減少單板負載過大的幾率就顯得尤為重要。
[0003]相關(guān)技術(shù)中的一種CDN系統(tǒng)的負載均衡方案采用的是輪選策略，即在所有單板中輪流選取服務(wù)的單板，這種方法可以簡單的實現(xiàn)用戶數(shù)上的均衡，且正常情況下較為穩(wěn)定，不用提供外部數(shù)據(jù)(例如單板的負載數(shù)據(jù))就能實現(xiàn)。但是發(fā)明人發(fā)現(xiàn)在采用輪選策略時，以下幾種情況下會出現(xiàn)問題:
[0004]1、由于用戶點播內(nèi)容碼率不一樣，雖然用戶數(shù)均衡，其他指標，如文件輸入輸出
(10)、網(wǎng)口流量等，很容易出現(xiàn)不均衡；
[0005]2、系統(tǒng)中某些單板下電或者異常，因為后續(xù)沒有調(diào)整策略，其他單板的壓力會比較大；
[0006]3、頻道錄制等業(yè)務(wù)對單板的資源消耗較大，如果和普通VOD用戶一樣輪選，尤其單板復位導致頻道集中，這樣頻道多的單板壓力會非常大；
[0007]4、現(xiàn)網(wǎng)用戶退出時機是隨機的，因此也會導致單板間的不均衡。
[0008]相關(guān)技術(shù)中的另一種CDN系統(tǒng)的負載均衡方案采用的是針對單板負載指標的優(yōu)選策略，即選擇一種典型的指標，如文件系統(tǒng)10、網(wǎng)口流量、中央處理器(CentralProcessing Unit,簡稱為CPU)等,每次選擇負載最輕的單板服務(wù)。這種策略對系數(shù)的選擇要求特別高，并且需要及時并且準確的數(shù)據(jù)支持。并且，發(fā)明人在研究過程中發(fā)現(xiàn)，由于該策略僅對于最優(yōu)的一個單板進行選擇，在數(shù)據(jù)統(tǒng)計或者上報不夠及時，而用戶數(shù)快速上線或者遷移時，容易導致用戶集中在一個單板，從而使得這塊單板由于負載突然增大導致該單板服務(wù)的所有用戶出現(xiàn)卡頓。
[0009]針對相關(guān)技術(shù)中的內(nèi)容分發(fā)網(wǎng)絡(luò)的輪選策略或者優(yōu)選策略導致的負載不均衡的問題，目如尚未提出有效的解決方案。

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

[0010]本發(fā)明提供了一種負載均衡方法和裝置，以至少解決相關(guān)技術(shù)中的內(nèi)容分發(fā)網(wǎng)絡(luò)的輪選策略或者優(yōu)選策略導致的負載不均衡的問題。
[0011]根據(jù)本發(fā)明的一個方面，提供了一種負載均衡方法，包括:根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個單板的負載，確定所述多個單板中每個單板對應(yīng)的負載等級；選擇所述負載等級中的第一負載等級對應(yīng)的一個或多個單板中的一個單板為新用戶提供服務(wù)，其中，所述第一負載等級對應(yīng)的所述一個或多個單板的所述負載低于所述負載等級中其他負載等級對應(yīng)的所述負載。
[0012]優(yōu)選地，在確定所述多個單板中每個單板對應(yīng)的負載等級之前，所述方法還包括:根據(jù)預(yù)定負載指標，分別確定所述多個單板的所述負載。
[0013]優(yōu)選地，所述預(yù)定負載指標包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標、單板的網(wǎng)口流量指標、單板的中央處理器負載指標。
[0014]優(yōu)選地，選擇所述第一負載等級對應(yīng)的所述一個或多個單板中的所述一個單板包括:判斷所述一個或多個單板的負載指標是否滿足所述新用戶需求的負載指標，其中，所述新用戶需求的負載指標包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標、單板的網(wǎng)口流量指標、單板的中央處理器負載指標；選擇所述一個或多個單板中負載指標滿足所述新用戶需求的負載指標的一個單板為所述新用戶提供服務(wù)。
[0015]優(yōu)選地，確定所述多個單板中每個單板對應(yīng)的所述負載等級包括:根據(jù)所述多個單板的所述負載分別落入的多個閾值范圍，將所述多個單板依次映射到多個隊列中，其中，所述多個隊列中的一個隊列分別對應(yīng)于所述負載等級中的一個負載等級。
[0016]優(yōu)選地，選擇所述第一負載等級對應(yīng)的所述一個或多個單板中的所述一個單板包括:依次判斷所述第一負載等級對應(yīng)的隊列中的一個或多個單板的負載指標是否滿足所述新用戶需求的負載指標，其中，所述新用戶需求的負載指標包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標、單板的網(wǎng)口流量指標、單板的中央處理器負載指標；選擇所述第一負載等級對應(yīng)的隊列中滿足所述新用戶需求的負載指標的第一個單板為所述新用戶提供服務(wù)。
[0017]優(yōu)選地，所述方法還包括:在以下至少之一的情況下更新所述多個單板中的相應(yīng)單板的所述負載等級:達到預(yù)定的更新周期；所述相應(yīng)單板開始為新的用戶提供服務(wù)；所述相應(yīng)單板所提供服務(wù)的用戶中有用戶退出；所述相應(yīng)單板下電或者出現(xiàn)異常，其中，確定所述下電或者出現(xiàn)異常的所述相應(yīng)單板的負載為滿負載。
[0018]根據(jù)本發(fā)明的另一個方面，還提供了一種負載均衡裝置，包括:確定模塊，用于根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個單板的負載，確定所述多個單板中每個單板對應(yīng)的負載等級；選擇模塊，用于選擇所述負載等級中的第一負載等級對應(yīng)的一個或多個單板中的一個單板為新用戶提供服務(wù)，其中，所述第一負載等級對應(yīng)的所述一個或多個單板的所述負載低于所述負載等級中其他負載等級對應(yīng)的所述負載。
[0019]優(yōu)選地，所述選擇模塊包括:判斷單元，用于判斷所述一個或多個單板的負載指標是否滿足所述新用戶需求的負載指標，其中，所述新用戶需求的負載指標包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標、單板的網(wǎng)口流量指標、單板的中央處理器負載指標；選擇單元，用于選擇所述一個或多個單板中負載指標滿足所述新用戶需求的負載指標的一個單板為所述新用戶提供服務(wù)。
[0020]優(yōu)選地，所述裝置還包括:更新模塊，用于在以下至少之一的情況下更新所述多個單板中的相應(yīng)單板的所述負載等級:達到預(yù)定的更新周期；所述相應(yīng)單板開始為新的用戶提供服務(wù)；所述相應(yīng)單板所提供服務(wù)的用戶中有用戶退出；所述相應(yīng)單板下電或者出現(xiàn)異常，其中，確定所述下電或者出現(xiàn)異常的所述相應(yīng)單板的負載為滿負載。
[0021]通過本發(fā)明，采用根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個單板的負載，確定多個單板中每個單板對應(yīng)的負載等級；選擇負載等級中的第一負載等級對應(yīng)的一個或多個單板中的一個單板為新用戶提供服務(wù)，其中，第一負載等級對應(yīng)的一個或多個單板的負載低于該負載等級中其他負載等級對應(yīng)的負載的方式，解決了相關(guān)技術(shù)中的內(nèi)容分發(fā)網(wǎng)絡(luò)的輪選策略或者優(yōu)選策略導致的負載不均衡的問題，從而實現(xiàn)了內(nèi)容分發(fā)網(wǎng)絡(luò)的多個單板的負載均衡。
【附圖說明】
[0022]此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中:
[0023]圖1是根據(jù)本發(fā)明實施例的負載均衡方法的流程示意圖；
[0024]圖2是根據(jù)本發(fā)明實施例的負載均衡裝置的結(jié)構(gòu)示意圖；
[0025]圖3是根據(jù)本發(fā)明實施例的負載均衡裝置的優(yōu)選結(jié)構(gòu)示意圖一；
[0026]圖4是根據(jù)本發(fā)明實施例的負載均衡裝置的優(yōu)選結(jié)構(gòu)示意圖二 ；
[0027]圖5是根據(jù)本發(fā)明優(yōu)選實施例的功能模塊拓撲結(jié)構(gòu)示意圖；
[0028]圖6是根據(jù)本發(fā)明優(yōu)選實施例的分級控制過程的流程示意圖；
[0029]圖7是根據(jù)本發(fā)明優(yōu)選實施例的一個等級隊列的示意圖。
【具體實施方式】
[0030]需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。下面將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。
[0031]在附圖的流程圖示出的步驟可以在諸如一組計算機可執(zhí)行指令的計算機系統(tǒng)中執(zhí)行，并且，雖然在流程圖中示出了邏輯順序，但是在某些情況下，可以以不同于此處的順序執(zhí)行所示出或描述的步驟。
[0032]本實施例提供了一種負載均衡方法，圖1是根據(jù)本發(fā)明實施例的負載均衡方法的流程示意圖，如圖1所示，該方法包括如下流程:
[0033]步驟S102，根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個單板的負載，確定多個單板中每個單板對應(yīng)的負載等級；
[0034]步驟S104,選擇負載等級中的第一負載等級對應(yīng)的一個或多個單板中的一個單板為新用戶提供服務(wù)，其中，第一負載等級對應(yīng)的一個或多個單板的負載低于負載等級中其他負載等級對應(yīng)的負載。
[0035]通過上述步驟，采用根據(jù)多個單板的負載分別確定其中每個單板對應(yīng)的負載等級，并選擇負載等級表示為負載低的第一負載等級中的一個或多個單板中的一個單板為新用戶提供服務(wù)。上述步驟所示的方案是基于單板負載的均衡策略