屬于最低的等級(jí)，依次是空閑20%?50%，50%?80%，80%?100%等。
[0061]步驟3，用戶(信令處理模塊或負(fù)載均衡模塊等都可以稱(chēng)之為用戶)選擇的時(shí)候，首先選擇最空閑的等級(jí)隊(duì)列，如果最空閑等級(jí)隊(duì)列存在多個(gè)單板時(shí)，就在這些單板間輪選。
[0062]下面結(jié)合附圖對(duì)本優(yōu)選實(shí)施例進(jìn)行說(shuō)明。
[0063]圖5是根據(jù)本發(fā)明優(yōu)選實(shí)施例的功能模塊拓?fù)浣Y(jié)構(gòu)示意圖，如圖5所示，用于實(shí)現(xiàn)上述機(jī)制的系統(tǒng)包括:機(jī)頂盒、信令處理模塊、負(fù)載均衡模塊、多個(gè)流媒體。其中，機(jī)頂盒將信令發(fā)給信令處理模塊，信令處理模塊發(fā)送請(qǐng)求到負(fù)載均衡模塊，由負(fù)載均衡模塊確定一個(gè)提供服務(wù)的單板，最后將信令轉(zhuǎn)發(fā)給這個(gè)單板上的流媒體模塊進(jìn)行服務(wù)。
[0064]圖6是根據(jù)本發(fā)明優(yōu)選實(shí)施例的分級(jí)控制過(guò)程的流程示意圖，參考圖6所示，該過(guò)程的實(shí)現(xiàn)包括的步驟如下:
[0065]步驟62，模塊上電時(shí)，創(chuàng)建多個(gè)用于輪選的先入先出的等級(jí)隊(duì)列，根據(jù)1占用情況，將所有單板分配到各個(gè)等級(jí)隊(duì)列中，其中，狀態(tài)不正?；蛘呷斯ら]塞的單板直接放入最忙隊(duì)列中；
[0066]步驟64，用戶接入時(shí)，先在最空閑隊(duì)列中輪選，判斷單板是否符合服合條件，如網(wǎng)口狀態(tài)，CPU，文件1等，不符合條件則選擇隊(duì)列中下一個(gè)單元(即隊(duì)列中的下一個(gè)單板)；
[0067]步驟66，選中某單板后，對(duì)1占用情況進(jìn)行更新，并重新評(píng)估單板應(yīng)屬的隊(duì)列，將其放入該隊(duì)列的末尾；
[0068]步驟68，用戶退出時(shí)，重新評(píng)估是否需要更新等級(jí)隊(duì)列。
[0069]圖7是根據(jù)本發(fā)明優(yōu)選實(shí)施例的一個(gè)等級(jí)隊(duì)列的示意圖，圖中的MSTU GRAND X分別表示4個(gè)隊(duì)列，每個(gè)隊(duì)列中的數(shù)字為相應(yīng)單板的標(biāo)識(shí)號(hào)。
[0070]需要說(shuō)明的是，上述優(yōu)選實(shí)施例僅以文件1為例進(jìn)行說(shuō)明，并不用于對(duì)本發(fā)明的任何限制。根據(jù)需要可以選擇其他負(fù)載指標(biāo)或者這些負(fù)載指標(biāo)的組合來(lái)實(shí)現(xiàn)上述實(shí)施例或優(yōu)選實(shí)施例，在此不再贅述。
[0071]由上述描述可知，本發(fā)明通過(guò)上述實(shí)施例或優(yōu)選實(shí)施例，可以很好的結(jié)合了輪選策略和優(yōu)選策略的優(yōu)點(diǎn)，一方面盡量保證負(fù)載均衡，另一方面也可以實(shí)現(xiàn)資源的最大使用，相對(duì)于相關(guān)技術(shù)中的方案，優(yōu)點(diǎn)詳述如下:
[0072]1、選擇的指標(biāo)可以是單板的瓶頸所在，也可以上幾種指標(biāo)的綜合，這樣盡量避免出現(xiàn)某一種指標(biāo)特別高的情況；
[0073]2、如果某塊單板異常復(fù)位之后，可以確定其處于最空閑隊(duì)列，這樣開(kāi)始階段就會(huì)盡量選在該塊單板，直到等級(jí)隊(duì)列發(fā)生變化；
[0074]3、如果某塊單板承載的頻道很多，也會(huì)在選擇的指標(biāo)中有所體現(xiàn)，這樣會(huì)將其放入較忙的隊(duì)列中，在有選擇的情況下，盡量不會(huì)再加用戶上去；
[0075]4、雖然用戶退出時(shí)機(jī)是隨機(jī)的，但是只要等級(jí)隊(duì)列發(fā)生變化，就會(huì)對(duì)后續(xù)用戶分布進(jìn)行調(diào)整，保證不會(huì)出現(xiàn)大的不均衡；
[0076]5、由于在等級(jí)隊(duì)列內(nèi)仍然采用輪選，因此對(duì)用戶上線速度并不是很敏感，也即即使用戶上線速度比較集中，也不容易出現(xiàn)同一單板的負(fù)載突然增大的問(wèn)題。
[0077]顯然，本領(lǐng)域的技術(shù)人員應(yīng)該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計(jì)算裝置來(lái)實(shí)現(xiàn)，它們可以集中在單個(gè)的計(jì)算裝置上，或者分布在多個(gè)計(jì)算裝置所組成的網(wǎng)絡(luò)上，可選地，它們可以用計(jì)算裝置可執(zhí)行的程序代碼來(lái)實(shí)現(xiàn)，從而，可以將它們存儲(chǔ)在存儲(chǔ)裝置中由計(jì)算裝置來(lái)執(zhí)行，或者將它們分別制作成各個(gè)集成電路模塊，或者將它們中的多個(gè)模塊或步驟制作成單個(gè)集成電路模塊來(lái)實(shí)現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。
[0078]以上上述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種負(fù)載均衡方法,其特征在于包括: 根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個(gè)單板的負(fù)載，確定所述多個(gè)單板中每個(gè)單板對(duì)應(yīng)的負(fù)載等級(jí)； 選擇所述負(fù)載等級(jí)中的第一負(fù)載等級(jí)對(duì)應(yīng)的一個(gè)或多個(gè)單板中的一個(gè)單板為新用戶提供服務(wù)，其中，所述第一負(fù)載等級(jí)對(duì)應(yīng)的所述一個(gè)或多個(gè)單板的所述負(fù)載低于所述負(fù)載等級(jí)中其他負(fù)載等級(jí)對(duì)應(yīng)的所述負(fù)載。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在確定所述多個(gè)單板中每個(gè)單板對(duì)應(yīng)的負(fù)載等級(jí)之前，所述方法還包括: 根據(jù)預(yù)定負(fù)載指標(biāo)，分別確定所述多個(gè)單板的所述負(fù)載。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述預(yù)定負(fù)載指標(biāo)包括以下至少之一: 單板的文件系統(tǒng)輸入輸出指標(biāo)、單板的網(wǎng)口流量指標(biāo)、單板的中央處理器負(fù)載指標(biāo)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，選擇所述第一負(fù)載等級(jí)對(duì)應(yīng)的所述一個(gè)或多個(gè)單板中的所述一個(gè)單板包括: 判斷所述一個(gè)或多個(gè)單板的負(fù)載指標(biāo)是否滿足所述新用戶需求的負(fù)載指標(biāo)，其中，所述新用戶需求的負(fù)載指標(biāo)包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標(biāo)、單板的網(wǎng)口流量指標(biāo)、單板的中央處理器負(fù)載指標(biāo)； 選擇所述一個(gè)或多個(gè)單板中負(fù)載指標(biāo)滿足所述新用戶需求的負(fù)載指標(biāo)的一個(gè)單板為所述新用戶提供服務(wù)。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述多個(gè)單板中每個(gè)單板對(duì)應(yīng)的所述負(fù)載等級(jí)包括: 根據(jù)所述多個(gè)單板的所述負(fù)載分別落入的多個(gè)閾值范圍，將所述多個(gè)單板依次映射到多個(gè)隊(duì)列中，其中，所述多個(gè)隊(duì)列中的一個(gè)隊(duì)列分別對(duì)應(yīng)于所述負(fù)載等級(jí)中的一個(gè)負(fù)載等級(jí)。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，選擇所述第一負(fù)載等級(jí)對(duì)應(yīng)的所述一個(gè)或多個(gè)單板中的所述一個(gè)單板包括: 依次判斷所述第一負(fù)載等級(jí)對(duì)應(yīng)的隊(duì)列中的一個(gè)或多個(gè)單板的負(fù)載指標(biāo)是否滿足所述新用戶需求的負(fù)載指標(biāo)，其中，所述新用戶需求的負(fù)載指標(biāo)包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標(biāo)、單板的網(wǎng)口流量指標(biāo)、單板的中央處理器負(fù)載指標(biāo)； 選擇所述第一負(fù)載等級(jí)對(duì)應(yīng)的隊(duì)列中滿足所述新用戶需求的負(fù)載指標(biāo)的第一個(gè)單板為所述新用戶提供服務(wù)。
7.根據(jù)權(quán)利要求1至6中任一項(xiàng)所述的方法，其特征在于，所述方法還包括:在以下至少之一的情況下更新所述多個(gè)單板中的相應(yīng)單板的所述負(fù)載等級(jí):達(dá)到預(yù)定的更新周期；所述相應(yīng)單板開(kāi)始為新的用戶提供服務(wù)；所述相應(yīng)單板所提供服務(wù)的用戶中有用戶退出；所述相應(yīng)單板下電或者出現(xiàn)異常，其中，確定所述下電或者出現(xiàn)異常的所述相應(yīng)單板的負(fù)載為滿負(fù)載。
8.一種負(fù)載均衡裝置，其特征在于包括: 確定模塊，用于根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個(gè)單板的負(fù)載，確定所述多個(gè)單板中每個(gè)單板對(duì)應(yīng)的負(fù)載等級(jí)； 選擇模塊，用于選擇所述負(fù)載等級(jí)中的第一負(fù)載等級(jí)對(duì)應(yīng)的一個(gè)或多個(gè)單板中的一個(gè)單板為新用戶提供服務(wù)，其中，所述第一負(fù)載等級(jí)對(duì)應(yīng)的所述一個(gè)或多個(gè)單板的所述負(fù)載低于所述負(fù)載等級(jí)中其他負(fù)載等級(jí)對(duì)應(yīng)的所述負(fù)載。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述選擇模塊包括: 判斷單元，用于判斷所述一個(gè)或多個(gè)單板的負(fù)載指標(biāo)是否滿足所述新用戶需求的負(fù)載指標(biāo)，其中，所述新用戶需求的負(fù)載指標(biāo)包括以下至少之一:單板的文件系統(tǒng)輸入輸出指標(biāo)、單板的網(wǎng)口流量指標(biāo)、單板的中央處理器負(fù)載指標(biāo)； 選擇單元，用于選擇所述一個(gè)或多個(gè)單板中負(fù)載指標(biāo)滿足所述新用戶需求的負(fù)載指標(biāo)的一個(gè)單板為所述新用戶提供服務(wù)。
10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述裝置還包括: 更新模塊，用于在以下至少之一的情況下更新所述多個(gè)單板中的相應(yīng)單板的所述負(fù)載等級(jí):達(dá)到預(yù)定的更新周期；所述相應(yīng)單板開(kāi)始為新的用戶提供服務(wù)；所述相應(yīng)單板所提供服務(wù)的用戶中有用戶退出；所述相應(yīng)單板下電或者出現(xiàn)異常，其中，確定所述下電或者出現(xiàn)異常的所述相應(yīng)單板的負(fù)載為滿負(fù)載。
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種負(fù)載均衡方法和裝置，其中，該方法包括：根據(jù)內(nèi)容分發(fā)網(wǎng)絡(luò)的多個(gè)單板的負(fù)載，確定多個(gè)單板中每個(gè)單板對(duì)應(yīng)的負(fù)載等級(jí)；選擇負(fù)載等級(jí)中的第一負(fù)載等級(jí)對(duì)應(yīng)的一個(gè)或多個(gè)單板中的一個(gè)單板為新用戶提供服務(wù)，其中，第一負(fù)載等級(jí)對(duì)應(yīng)的一個(gè)或多個(gè)單板的負(fù)載低于該負(fù)載等級(jí)中其他負(fù)載等級(jí)對(duì)應(yīng)的負(fù)載。通過(guò)本發(fā)明，解決了相關(guān)技術(shù)中的內(nèi)容分發(fā)網(wǎng)絡(luò)的輪選策略或者優(yōu)選策略導(dǎo)致的負(fù)載不均衡的問(wèn)題，從而實(shí)現(xiàn)了內(nèi)容分發(fā)網(wǎng)絡(luò)的多個(gè)單板的負(fù)載均衡。
【IPC分類(lèi)】H04L12-803
【公開(kāi)號(hào)】CN104702521
【申請(qǐng)?zhí)枴緾N201310658696
【發(fā)明人】張廣軍, 王奎, 宋劼明
【申請(qǐng)人】中興通訊股份有限公司
【公開(kāi)日】2015年6月10日
【申請(qǐng)日】2013年12月6日
【公告號(hào)】WO2014180418A1