一種負(fù)載均衡方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)應(yīng)用技術(shù)領(lǐng)域，具體涉及一種負(fù)載均衡方法及裝置。
【背景技術(shù)】
[0002]在互聯(lián)網(wǎng)時(shí)代，面對(duì)數(shù)據(jù)量的爆炸式增長(zhǎng)，很多互聯(lián)網(wǎng)公司內(nèi)部都采用分布式系統(tǒng)，并且將大多數(shù)應(yīng)用部署在多臺(tái)服務(wù)器組成的集群中。當(dāng)有應(yīng)用請(qǐng)求時(shí)，通過(guò)負(fù)載均衡方法對(duì)應(yīng)用請(qǐng)求進(jìn)行處理，判斷該請(qǐng)求應(yīng)該被導(dǎo)向至哪一服務(wù)器上。現(xiàn)有技術(shù)中的負(fù)載均衡方法包括一致性哈希算法、一致性哈希改進(jìn)算法、服務(wù)器總數(shù)取模算法。
[0003]—致性哈希算法中，當(dāng)某臺(tái)服務(wù)器發(fā)生故障時(shí)，只能替換或者恢復(fù)原有故障服務(wù)器，無(wú)法把故障服務(wù)器上的數(shù)據(jù)迀移到集群中的其它服務(wù)器，否則部分應(yīng)用請(qǐng)求無(wú)法找到對(duì)應(yīng)的服務(wù)器；當(dāng)集群服務(wù)器中的應(yīng)用相互接近時(shí)，可能很多應(yīng)用請(qǐng)求都被導(dǎo)向到了同一臺(tái)服務(wù)器上，導(dǎo)致集群服務(wù)器的負(fù)載分布不均衡。
[0004]—致性哈希改進(jìn)算法，在一定程度上對(duì)一致性哈希算法的不足做了改進(jìn)，但是還是存在如下一些局限性:在增加故障容錯(cuò)能力方面，它主要通過(guò)增加備份服務(wù)器的方式來(lái)解決，顯然這樣會(huì)犧牲更多的服務(wù)器資源;在集群動(dòng)態(tài)擴(kuò)容導(dǎo)致部分應(yīng)用請(qǐng)求無(wú)法正確導(dǎo)向到對(duì)應(yīng)服務(wù)器時(shí)，其通過(guò)在環(huán)上的服務(wù)器集群順時(shí)針查找對(duì)應(yīng)服務(wù)器的方式來(lái)彌補(bǔ)，這樣明顯會(huì)影響系統(tǒng)的處理速度;對(duì)于環(huán)上的集群服務(wù)器分配不均的情況，一致性哈希的改進(jìn)算法也不能給出靈活合理的處理方案，不能隨時(shí)對(duì)負(fù)載情況進(jìn)行調(diào)整。
[0005]服務(wù)器總數(shù)取模中，當(dāng)某臺(tái)服務(wù)器發(fā)生故障時(shí)，同一致性哈希算法一樣，必須對(duì)原有服務(wù)器進(jìn)行恢復(fù)或更換一臺(tái)服務(wù)器，否則，服務(wù)器數(shù)量減少，服務(wù)器總數(shù)取模的結(jié)果也會(huì)發(fā)生變化，會(huì)導(dǎo)致很多應(yīng)用請(qǐng)求的導(dǎo)向都發(fā)生變化；當(dāng)集群擴(kuò)容的時(shí)候，要根據(jù)新的服務(wù)器總數(shù)重新取模計(jì)算，余數(shù)發(fā)生變化的服務(wù)器數(shù)據(jù)進(jìn)行迀移，一般來(lái)說(shuō)，通過(guò)取模做負(fù)載均衡一般都會(huì)選擇成倍擴(kuò)容，也就是在原有服務(wù)器總數(shù)的倍數(shù)上進(jìn)行擴(kuò)容，這樣迀移的數(shù)據(jù)量會(huì)少些，但是造成了服務(wù)器資源的浪費(fèi)。

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

[0006]本發(fā)明要解決的技術(shù)問(wèn)題是現(xiàn)有技術(shù)中的負(fù)載均衡方法，無(wú)法準(zhǔn)確快速的得到服務(wù)應(yīng)用對(duì)應(yīng)于哪一臺(tái)服務(wù)器，因此當(dāng)集群中的服務(wù)器更換或增加時(shí)，現(xiàn)有的負(fù)載均衡方法要從系統(tǒng)查詢某一應(yīng)用請(qǐng)求該導(dǎo)向到哪臺(tái)服務(wù)器進(jìn)行處理，導(dǎo)致的處理速度緩慢。
[0007 ]為解決上述技術(shù)問(wèn)題，本發(fā)明提供以下技術(shù)方案:
[0008]本發(fā)明提供一種負(fù)載均衡方法，包括如下步驟:
[0009]獲取應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)；
[0010]對(duì)所述應(yīng)用請(qǐng)求執(zhí)行寫(xiě)操作時(shí)，為所述應(yīng)用請(qǐng)求的寫(xiě)操作配置特定的寫(xiě)入標(biāo)識(shí)；
[0011]根據(jù)所述寫(xiě)入標(biāo)識(shí)將所述應(yīng)用請(qǐng)求的寫(xiě)操作分配至相應(yīng)服務(wù)器，并獲取該相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0012]根據(jù)相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)更新所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)。
[0013]優(yōu)選地，上述的負(fù)載均衡方法，還包括如下步驟:
[0014]存儲(chǔ)所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系O
[0015]優(yōu)選地，上述的負(fù)載均衡方法，還包括如下步驟:
[0016]對(duì)應(yīng)用請(qǐng)求執(zhí)行讀操作時(shí)，獲取與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)；
[0017]解析所述新數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0018]根據(jù)對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)，將所述應(yīng)用請(qǐng)求的讀操作分配至相應(yīng)服務(wù)器。
[0019]優(yōu)選地，上述的負(fù)載均衡方法，還包括如下步驟:
[0020]對(duì)應(yīng)用請(qǐng)求執(zhí)行讀操作時(shí)，獲取與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí)；
[0021]根據(jù)所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系獲取所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)；
[0022]解析所述新數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0023]根據(jù)對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)，將所述應(yīng)用請(qǐng)求的讀操作分配至相應(yīng)服務(wù)器。
[0024]優(yōu)選地，上述的負(fù)載均衡方法，根據(jù)所述寫(xiě)入標(biāo)識(shí)將所述應(yīng)用請(qǐng)求的寫(xiě)操作分配至相應(yīng)服務(wù)器，并獲取該相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)的包括:
[0025]判斷服務(wù)器是否為新添加的服務(wù)器；
[0026]若服務(wù)器為新添加的服務(wù)器則進(jìn)一步判斷新添加的服務(wù)器上分配的應(yīng)用請(qǐng)求量與原服務(wù)器上分配的應(yīng)用請(qǐng)求量是否均衡；
[0027]若新添加的服務(wù)器上分配的應(yīng)用請(qǐng)求量與原服務(wù)器上分配的應(yīng)用請(qǐng)求量均衡則將所有服務(wù)器設(shè)置為具有處理能力；否則將新添加的服務(wù)器配置為具有處理能力的服務(wù)器，將原服務(wù)器配置為不具有處理能力的服務(wù)器；
[0028]根據(jù)所述寫(xiě)入標(biāo)識(shí)將所述應(yīng)用請(qǐng)求的寫(xiě)操作分配至具有處理能力的相應(yīng)服務(wù)器，并獲取該相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)。
[0029]優(yōu)選地，上述的負(fù)載均衡方法，還包括如下步驟:
[0030]判斷服務(wù)器是否發(fā)生故障；
[0031]若是則將發(fā)生故障的服務(wù)器上的應(yīng)用請(qǐng)求轉(zhuǎn)移至其他服務(wù)器，并獲取該其他服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0032]根據(jù)該其他服務(wù)器的預(yù)設(shè)標(biāo)識(shí)更新所述應(yīng)用請(qǐng)求的新數(shù)據(jù)標(biāo)識(shí)。
[0033]優(yōu)選地，上述的負(fù)載均衡方法，還包括如下步驟:
[0034]存儲(chǔ)更新后的所述應(yīng)用請(qǐng)求的新數(shù)據(jù)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系。
[0035]優(yōu)選地，上述的負(fù)載均衡方法，根據(jù)相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)更新所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)的步驟中:
[0036]所述新數(shù)據(jù)標(biāo)識(shí)為相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)的組合。
[0037]基于同一發(fā)明構(gòu)思，本發(fā)明還提供一種負(fù)載均衡裝置，包括如下步驟:
[0038]標(biāo)識(shí)獲取單元，用于獲取應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)；
[0039]標(biāo)識(shí)配置單元，在對(duì)所述應(yīng)用請(qǐng)求執(zhí)行寫(xiě)操作時(shí)，為所述應(yīng)用請(qǐng)求的寫(xiě)操作配置特定的與入標(biāo)識(shí)；
[0040]服務(wù)器分配單元，用于根據(jù)所述寫(xiě)入標(biāo)識(shí)將所述應(yīng)用請(qǐng)求的寫(xiě)操作分配至相應(yīng)服務(wù)器，并獲取該相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0041]處理單元，用于根據(jù)相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)更新所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)。
[0042]優(yōu)選地，上述的負(fù)載均衡裝置，還包括存儲(chǔ)單元，用于存儲(chǔ)所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系。
[0043]優(yōu)選地，上述的負(fù)載均衡裝置，所述標(biāo)識(shí)獲取單元，在對(duì)應(yīng)用請(qǐng)求執(zhí)行讀操作時(shí)，獲取與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)；
[0044]所述處理單元，還用于解析所述新數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0045]所述服務(wù)器分配單元，還用于根據(jù)對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)，將所述應(yīng)用請(qǐng)求的讀操作分配至相應(yīng)服務(wù)器。
[0046]優(yōu)選地，上述的負(fù)載均衡裝置，所述標(biāo)識(shí)獲取單元，在對(duì)應(yīng)用請(qǐng)求執(zhí)行讀操作時(shí)，獲取與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的數(shù)據(jù)標(biāo)識(shí);并根據(jù)所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系獲取所述應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)；
[0047]所述處理單元，還用于解析所述新數(shù)據(jù)標(biāo)識(shí)，得到與所述應(yīng)用請(qǐng)求對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0048]所述服務(wù)器分配單元，還用于根據(jù)對(duì)應(yīng)的服務(wù)器的預(yù)設(shè)標(biāo)識(shí)，將所述應(yīng)用請(qǐng)求的讀操作分配至相應(yīng)服務(wù)器。
[0049 ]優(yōu)選地，上述的負(fù)載均衡裝置，所述服務(wù)器分配單元中包括:
[0050]第一判斷子單元，用于判斷服務(wù)器是否為新添加的服務(wù)器；
[0051]第二判斷子單元，用于在第一判斷子單元的判斷結(jié)果為是時(shí)，進(jìn)一步判斷新添加的服務(wù)器上分配的應(yīng)用請(qǐng)求量與原服務(wù)器上分配的應(yīng)用請(qǐng)求量是否均衡；
[0052]分類子單元，用于在第二判斷子單元的判斷結(jié)果為是時(shí)，將所有服務(wù)器設(shè)置為具有處理能力；在第二判斷子單元的判斷結(jié)果為否時(shí)，將新添加的服務(wù)器配置為具有處理能力的服務(wù)器，將原服務(wù)器配置為不具有處理能力的服務(wù)器；
[0053]分配子單元，用于根據(jù)所述寫(xiě)入標(biāo)識(shí)將所述應(yīng)用請(qǐng)求的寫(xiě)操作分配至具有處理能力的相應(yīng)服務(wù)器，并獲取該相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)。
[0054]優(yōu)選地，上述的負(fù)載均衡裝置，還包括:
[0055]故障判斷單元，用于判斷服務(wù)器是否發(fā)生故障；
[0056]轉(zhuǎn)移單元，用于在所述故障判斷單元的判斷結(jié)果為是時(shí)將發(fā)生故障的服務(wù)器上的應(yīng)用請(qǐng)求轉(zhuǎn)移至其他服務(wù)器，并獲取該其他服務(wù)器的預(yù)設(shè)標(biāo)識(shí)；
[0057]所述處理單元，還用于根據(jù)該其他服務(wù)器的預(yù)設(shè)標(biāo)識(shí)更新所述應(yīng)用請(qǐng)求的新數(shù)據(jù)標(biāo)識(shí)O
[0058]優(yōu)選地，上述的負(fù)載均衡裝置，所述存儲(chǔ)單元，還用于存儲(chǔ)更新后的所述應(yīng)用請(qǐng)求的新數(shù)據(jù)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)之間的對(duì)應(yīng)關(guān)系。
[0059]優(yōu)選地，上述的負(fù)載均衡裝置，所述處理單元中，所述新數(shù)據(jù)標(biāo)識(shí)為相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)與所述應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)的組合。
[0060]本發(fā)明的上述方案與現(xiàn)有技術(shù)相比，至少具有以下有益效果:
[0061](I)本發(fā)明所述的負(fù)載均衡方法及裝置，對(duì)應(yīng)用請(qǐng)求執(zhí)行寫(xiě)操作時(shí)，為應(yīng)用請(qǐng)求的寫(xiě)操作配置特定的寫(xiě)入標(biāo)識(shí);根據(jù)寫(xiě)入標(biāo)識(shí)將應(yīng)用請(qǐng)求的寫(xiě)操作分配至相應(yīng)服務(wù)器，并獲取該相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí);根據(jù)相應(yīng)服務(wù)器的預(yù)設(shè)標(biāo)識(shí)更新應(yīng)用請(qǐng)求的數(shù)據(jù)標(biāo)識(shí)，得到與應(yīng)用請(qǐng)求對(duì)應(yīng)的新數(shù)據(jù)標(biāo)識(shí)。本發(fā)明的上述方案中，每一應(yīng)用請(qǐng)求的新數(shù)據(jù)標(biāo)識(shí)都與對(duì)應(yīng)的服務(wù)器