一種負(fù)載均衡方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001 ]本發(fā)明實(shí)施例涉及通信技術(shù)領(lǐng)域，尤其涉及一種負(fù)載均衡方法及裝置。
【背景技術(shù)】
[0002]互聯(lián)網(wǎng)用戶數(shù)量與日倶增，互聯(lián)網(wǎng)數(shù)據(jù)的帶寬和實(shí)時(shí)流量也快速提升。運(yùn)營(yíng)商迫切地需要及時(shí)了解用戶上網(wǎng)行為及喜好等，通過(guò)對(duì)用戶行為的分析，提供更好的增值服務(wù)，以提升自己的競(jìng)爭(zhēng)力。
[0003]現(xiàn)有的負(fù)載均衡方法中，主要確定不同數(shù)據(jù)對(duì)應(yīng)的協(xié)議還原機(jī)，從而將不同數(shù)據(jù)分發(fā)到不同協(xié)議還原機(jī)中，實(shí)現(xiàn)了協(xié)議還原機(jī)的負(fù)載均衡。然而，現(xiàn)有的負(fù)載均衡方法尚未考慮協(xié)議還原機(jī)內(nèi)部包含的多個(gè)解碼通道之間的負(fù)載均衡。

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

[0004]本發(fā)明提供一種負(fù)載均衡方法及裝置，以實(shí)現(xiàn)協(xié)議還原機(jī)內(nèi)部不同解碼通道之間的負(fù)載均衡。
[0005]第一方面，本發(fā)明實(shí)施例提供了一種負(fù)載均衡方法，包括:
[0006]依據(jù)統(tǒng)計(jì)的協(xié)議還原機(jī)中包含的各解碼通道的流量信息，計(jì)算所述協(xié)議還原機(jī)的均衡比值；
[0007]在計(jì)算的均衡比值大于均衡比閥值時(shí)，依據(jù)所述各解碼通道中的負(fù)載最大通道和所述均衡比值，對(duì)所述負(fù)載最大通道對(duì)應(yīng)的流量信息作均衡分發(fā)。
[0008]第二方面，本發(fā)明實(shí)施例還提供了負(fù)載均衡裝置，包括:
[0009]均衡計(jì)算單元，用于依據(jù)統(tǒng)計(jì)的協(xié)議還原機(jī)中包含的各解碼通道的流量信息，計(jì)算所述協(xié)議還原機(jī)的均衡比值；
[0010]流量分發(fā)單元，用于在計(jì)算的均衡比值大于均衡比閥值時(shí)，依據(jù)所述各解碼通道中的負(fù)載最大通道和所述均衡比值，對(duì)所述負(fù)載最大通道對(duì)應(yīng)的流量信息作均衡分發(fā)。
[0011]本發(fā)明實(shí)施例提供的技術(shù)方案，通過(guò)統(tǒng)計(jì)協(xié)議還原機(jī)中包含的各解碼通道的流量信息，依據(jù)各解碼通道的流量信息計(jì)算協(xié)議還原機(jī)的均衡比例值，并且在均衡比值大于均衡比閥值時(shí)，依據(jù)所述各解碼通道中的負(fù)載最大通道和所述均衡比值，對(duì)所述負(fù)載最大通道對(duì)應(yīng)的流量信息作均衡分發(fā)，實(shí)現(xiàn)協(xié)議還原機(jī)內(nèi)部不同解碼通道之間的負(fù)載均衡。
【附圖說(shuō)明】
[0012]圖1是本發(fā)明實(shí)施例一中的一種負(fù)載均衡方法的流程圖；
[0013]圖2是本發(fā)明實(shí)施例二中的一種負(fù)載均衡方法的流程圖；
[0014]圖3a是本發(fā)明實(shí)施例三中的一種負(fù)載均衡方法的流程圖；
[0015]圖3b是本發(fā)明實(shí)施例三中的通過(guò)散列函數(shù)確定散列地址的示意圖；
[0016]圖3c是本發(fā)明實(shí)施例三中的確定目標(biāo)解碼通道的示意圖；
[0017]圖3d是本發(fā)明實(shí)施例三中的統(tǒng)計(jì)各解碼通道的示意圖；
[0018]圖3e是本發(fā)明實(shí)施例三中的對(duì)負(fù)載最大通道對(duì)應(yīng)的流量信息二次分發(fā)的示意圖；
[0019]圖4是本發(fā)明實(shí)施例四中的一種負(fù)載均衡裝置的結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0020]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明作進(jìn)一步的詳細(xì)說(shuō)明?？梢岳斫獾氖?，此處所描述的具體實(shí)施例僅僅用于解釋本發(fā)明，而非對(duì)本發(fā)明的限定。另外還需要說(shuō)明的是，為了便于描述，附圖中僅示出了與本發(fā)明相關(guān)的部分而非全部結(jié)構(gòu)。
[0021 ] 實(shí)施例一
[0022]圖1是本發(fā)明實(shí)施例一中的一種負(fù)載均衡方法的流程圖。該方法可以由負(fù)載均衡裝置來(lái)執(zhí)行，該裝置可通過(guò)硬件和/或軟件的方式實(shí)現(xiàn)。如圖1所示，所述方法具體包括如下步驟:
[0023]步驟11、依據(jù)統(tǒng)計(jì)的協(xié)議還原機(jī)中包含的各解碼通道的流量信息，計(jì)算所述協(xié)議還原機(jī)的均衡比值。
[0024]在本實(shí)施例中，協(xié)議還原機(jī)指的是互聯(lián)網(wǎng)數(shù)據(jù)的提取設(shè)備。協(xié)議還原機(jī)內(nèi)包含有多個(gè)解碼通道，通常一個(gè)協(xié)議還原機(jī)內(nèi)部包含的解碼通道數(shù)量小于或等于16。均衡比值指的是多個(gè)解碼通道的流量中，最大流量與最小流量的比值。由均衡比值的含義可見(jiàn)，其最小值為I，1也是其理想狀態(tài)下的最為均衡的負(fù)載。均衡比值越大，表示負(fù)載越不均衡。
[0025]具體的，統(tǒng)計(jì)協(xié)議還原機(jī)中各解碼通道的流量信息，將對(duì)應(yīng)的流量信息最大的解碼通道作為負(fù)載最大通道，流量信息最小的解碼通道作為負(fù)載最小通道，并計(jì)算出均衡比值。
[0026]步驟12、在計(jì)算的均衡比值大于均衡比閥值時(shí)，依據(jù)所述各解碼通道中的負(fù)載最大通道和所述均衡比值，對(duì)所述負(fù)載最大通道對(duì)應(yīng)的流量信息作均衡分發(fā)。
[0027]在本實(shí)施例中，均衡比閥值可以根據(jù)用戶需要進(jìn)行設(shè)定，為了提高各解碼通道的負(fù)載均衡，均衡比閥值不大于1.5。具體的，在均衡比值大于均衡比閥值時(shí)，將負(fù)載最大通道對(duì)應(yīng)的部分散列地址的流量信息分發(fā)給其他解碼通道，從而縮小負(fù)載最大通道與其他解碼通道的不均衡性。
[0028]本實(shí)施例提供的技術(shù)方案，通過(guò)統(tǒng)計(jì)協(xié)議還原機(jī)中包含的各解碼通道的流量信息，依據(jù)各解碼通道的流量信息計(jì)算協(xié)議還原機(jī)的均衡比例值，并且在均衡比值大于均衡比閥值時(shí)，依據(jù)所述各解碼通道中的負(fù)載最大通道和所述均衡比值，對(duì)所述負(fù)載最大通道對(duì)應(yīng)的流量信息作均衡分發(fā)，實(shí)現(xiàn)協(xié)議還原機(jī)內(nèi)部不同解碼通道之間的負(fù)載均衡。
[0029]為了進(jìn)一步提高各解碼通道的負(fù)載均衡，依據(jù)統(tǒng)計(jì)的協(xié)議還原機(jī)中包含的各解碼通道的流量信息，計(jì)算所述協(xié)議還原機(jī)的均衡比值，可以包括:依據(jù)預(yù)設(shè)的二次均衡定時(shí)器，依據(jù)統(tǒng)計(jì)的協(xié)議還原機(jī)中包含的各解碼通道的流量信息，定時(shí)計(jì)算所述協(xié)議還原機(jī)的均衡比值。
[0030]具體的，二次均衡定時(shí)器的時(shí)間步長(zhǎng)可以依據(jù)上一次計(jì)算得到的均衡比值進(jìn)行更改。如，在均衡比值接近I時(shí)，可以延長(zhǎng)二次均衡定時(shí)器的時(shí)間步長(zhǎng)，如在1.5分鐘-2分鐘范圍內(nèi)，在均衡比值大于I時(shí)，可以縮短二次均衡定時(shí)器的時(shí)間步長(zhǎng)，如在I分鐘左右。即，在各解碼通道的負(fù)載不均衡時(shí)，加快負(fù)載均衡方法的執(zhí)行頻率，在各解碼通道的負(fù)載較均衡時(shí)，減慢負(fù)載均衡方法的執(zhí)行頻率。
[0031]實(shí)施例二
[0032]圖2是本發(fā)明實(shí)施例二中的一種負(fù)載均衡方法的流程圖。本實(shí)施例以上述實(shí)施例為基礎(chǔ)對(duì)“對(duì)所述負(fù)載最大通道對(duì)應(yīng)流量信息作均衡分發(fā)”做進(jìn)一步限定。如圖2所示，本實(shí)施例提供的方法具體可以包括如下步驟:
[0033]步驟21、依據(jù)統(tǒng)計(jì)的協(xié)議還原機(jī)中包含的各解碼通道的流量信息，計(jì)算所述協(xié)議還原機(jī)的均衡比值。
[0034]步驟22、依據(jù)計(jì)算的均衡比值確定轉(zhuǎn)移比例值。
[0035]轉(zhuǎn)移比例值是從負(fù)載最大通道(記為max通道)轉(zhuǎn)移出的流量比例，轉(zhuǎn)移比例也標(biāo)示著將要轉(zhuǎn)移到負(fù)載最小通道(記為min通道)的數(shù)據(jù)流量。
[0036]具體的，依據(jù)計(jì)算的均衡比值確定轉(zhuǎn)移比例值，包括:按照如下公式，依據(jù)計(jì)算的均衡比值確定轉(zhuǎn)移比例值:n= (m-l)/k，其中η為轉(zhuǎn)移比例值，m為均衡比值，k大于或等于4。轉(zhuǎn)移比例值與k值呈反比關(guān)系，k值越大轉(zhuǎn)移比例值越小，則在一次二次均衡過(guò)程中轉(zhuǎn)移的流量越小。轉(zhuǎn)移比例值不易過(guò)大，否則，在將負(fù)載最大通道對(duì)應(yīng)的流量信息分發(fā)給負(fù)載最小通道后，可能會(huì)使負(fù)載最小通道的流量過(guò)大而導(dǎo)致新的負(fù)載不均衡問(wèn)題。
[0037]步驟23、依據(jù)所述轉(zhuǎn)移比例值，將所述負(fù)載最大通道對(duì)應(yīng)的流量信息分發(fā)給所述各解碼通道中的負(fù)載最小通道。
[0038]示例性的，依據(jù)所述轉(zhuǎn)移比例值，將所述負(fù)載最大通道對(duì)應(yīng)的流量信息分發(fā)給所述各解碼通道中的負(fù)載最小通道，包括:將所述負(fù)載最大通道對(duì)應(yīng)的各散列地址按照流量從小到大排序;累加流量最小的前i個(gè)散列地址對(duì)應(yīng)的流量信息，直到累加的流量信息占負(fù)載最大通道的總流量信息的比例值大于所述轉(zhuǎn)移比例值時(shí)，將被累加的各散列地址對(duì)應(yīng)的流量信息分發(fā)給所述各解碼通道中的負(fù)載最小通道;其中i為自然數(shù)。
[0039]本實(shí)施例的技術(shù)方案，在協(xié)議還原機(jī)的均衡比值小于均衡比閥值時(shí)，通過(guò)確定轉(zhuǎn)移比例值，并依據(jù)轉(zhuǎn)移比例值，將負(fù)載最大通道中的部分散列地址對(duì)應(yīng)的流量信息分發(fā)給負(fù)載最小通道，縮小了負(fù)載最大通道與其他解碼通道的不均衡性，提高了數(shù)據(jù)分發(fā)的均衡性，實(shí)現(xiàn)了負(fù)載均衡方法對(duì)多個(gè)解析通道的支持。
[0040]實(shí)施例三
[0041 ]圖3a是本發(fā)明實(shí)施例三中的一種負(fù)載均衡方法的流程圖。如圖3a所示，本實(shí)施例提供的方法具體可以包括如下步驟:
[0042]步驟31、提取目標(biāo)數(shù)據(jù)的關(guān)鍵字。
[0043]接收到目標(biāo)數(shù)據(jù)包之后，根據(jù)數(shù)據(jù)源類型，分析數(shù)據(jù)協(xié)議棧，解析數(shù)據(jù)包中的協(xié)議頭部提取關(guān)鍵字KEY，其中目標(biāo)數(shù)據(jù)包可以是從萬(wàn)兆接口獲取的萬(wàn)兆級(jí)數(shù)據(jù)，現(xiàn)有的基于千兆接口標(biāo)準(zhǔn)的分發(fā)負(fù)載均衡不適用于萬(wàn)兆接口標(biāo)準(zhǔn)的數(shù)據(jù)接入方式。
[0044]KEY在不同的數(shù)據(jù)來(lái)源中取自不同協(xié)議數(shù)據(jù)，如，固網(wǎng)互聯(lián)網(wǎng)數(shù)據(jù)可以使用源IP(源IP指明了此數(shù)據(jù)包是由哪個(gè)IP發(fā)送出來(lái)的)；中國(guó)電信無(wú)線網(wǎng)互聯(lián)網(wǎng)數(shù)據(jù)需要使用GRE(Generic Routing Encapsulat1n，即通用路由封裝協(xié)議)協(xié)議的GRE-key。
[0045]步驟32、將提取的關(guān)鍵字作為散列函數(shù)的參數(shù)，計(jì)算目標(biāo)數(shù)據(jù)對(duì)應(yīng)的目標(biāo)散列地址，并統(tǒng)計(jì)目標(biāo)散列地址的流量信息。
[0046]在本實(shí)施例中，散列地址的數(shù)量需要足夠大，如散列地址的數(shù)量不低于65536。圖3b是本發(fā)明實(shí)施例三中的通過(guò)散列函數(shù)確定散列地址的示意圖。如圖3b所示，散列函數(shù)(HASH_FUN)指的是確定KEY關(guān)聯(lián)的散列地址(BUCKET)的函數(shù)，HASH_FUN適用于多種不同來(lái)源的互聯(lián)網(wǎng)數(shù)據(jù)，包括有線固網(wǎng)和中國(guó)移動(dòng)、中國(guó)聯(lián)通、中國(guó)電信等標(biāo)準(zhǔn)的無(wú)線互聯(lián)網(wǎng)數(shù)據(jù)。
[0047]步驟33、依據(jù)預(yù)設(shè)的散列地址與解碼通道間的映射關(guān)系，確定目標(biāo)散列地址關(guān)聯(lián)的目標(biāo)解碼通道，并統(tǒng)計(jì)各解碼通道的流量信息。
[0048]圖3c是本發(fā)明實(shí)施例三中的確定目標(biāo)解碼通道的示意圖。如圖3c所示，散列地址與解