專利名稱:一種集群服務(wù)的負(fù)載均衡方法和裝置的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域,特別涉及一種集群服務(wù)的負(fù)載均衡方法和裝置。
背景技術(shù):
隨著互聯(lián)網(wǎng)技術(shù)的蓬勃發(fā)展,很多互聯(lián)網(wǎng)服務(wù)應(yīng)運(yùn)而生,單機(jī)服務(wù)器的性能很 難滿足現(xiàn)有的應(yīng)用需求,因此,大規(guī)模、分布式的集群服務(wù)得到了廣泛地應(yīng)用。集群服務(wù) (Cluster)是一種由兩臺(tái)或者兩臺(tái)以上相互獨(dú)立的服務(wù)器(或稱為節(jié)點(diǎn)機(jī))構(gòu)成的松散耦 合的計(jì)算節(jié)點(diǎn)集合,各個(gè)服務(wù)器在網(wǎng)絡(luò)中表現(xiàn)為單一的系統(tǒng),并以單一的系統(tǒng)模式加以管 理。此單一的系統(tǒng)為用戶終端提供高可靠性的服務(wù),每一臺(tái)服務(wù)器都可承擔(dān)部分計(jì)算任務(wù), 并且由于群集了多臺(tái)服務(wù)器的性能,因此,整體系統(tǒng)的計(jì)算能力將有所提高;同時(shí),每臺(tái)服 務(wù)器還能承擔(dān)一定的容錯(cuò)任務(wù),當(dāng)其中某臺(tái)服務(wù)器出現(xiàn)故障時(shí),系統(tǒng)可以在專用軟件的支 持下將這臺(tái)服務(wù)器與系統(tǒng)隔離,并通過各服務(wù)器之間的負(fù)載轉(zhuǎn)移機(jī)制實(shí)現(xiàn)新的負(fù)載均衡, 同時(shí)向系統(tǒng)管理員發(fā)出報(bào)警信號(hào)。作為集群服務(wù)的關(guān)鍵技術(shù),負(fù)載均衡具體指的是集群服務(wù)中的各個(gè)服務(wù)器根據(jù) 自身的計(jì)算能力,分配并承擔(dān)相應(yīng)的計(jì)算?,F(xiàn)有技術(shù)中,在實(shí)現(xiàn)集群服務(wù)的負(fù)載均衡方面, 主要包括軟件方式,如采用LVS (Linux Virtual Server,Linux虛擬服務(wù)器)架構(gòu)下的負(fù) 載均衡;硬件方式,如在專門的交換機(jī)上實(shí)現(xiàn)負(fù)載均衡等。在實(shí)現(xiàn)本發(fā)明的過程中,發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下缺點(diǎn)采用軟件方式實(shí)現(xiàn)的負(fù)載均衡,常常會(huì)受制于軟件系統(tǒng)平臺(tái),處理不夠靈活;而采 用硬件方式實(shí)現(xiàn)的負(fù)載均衡,由于硬件的成本較高,部署不夠靈活。
發(fā)明內(nèi)容
為了在分布式集群服務(wù)中達(dá)到一種方便靈活的負(fù)載均衡的實(shí)現(xiàn),本發(fā)明實(shí)施例提 供了一種集群服務(wù)中的負(fù)載均衡方法和裝置。所述技術(shù)方案如下—種集群服務(wù)中負(fù)載均衡的方法,所述方法包括獲得提供同一類集群服務(wù)的多個(gè)負(fù)載節(jié)點(diǎn)中每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力;根據(jù)所述負(fù)載能力獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載因子;根據(jù)所述負(fù)載因子生成負(fù)載分配序列;當(dāng)接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù),并根據(jù)所述隨機(jī)數(shù)和所述負(fù)載分配 序列確定處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。所述獲得提供同一類集群服務(wù)中每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力,具體包括接收負(fù)載節(jié)點(diǎn)發(fā)送的注冊(cè)信息,所述注冊(cè)信息中攜帶所述負(fù)載節(jié)點(diǎn)的負(fù)載能力;或者,接收管理員輸入的配置信息,所述配置信息中包括每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力;或者,下發(fā)負(fù)載能力獲得消息給每個(gè)負(fù)載節(jié)點(diǎn),獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力。
所述根據(jù)所述負(fù)載能力獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載因子,具體包括根據(jù)每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力獲得全部負(fù)載節(jié)點(diǎn)之間負(fù)載能力的比例關(guān)系;將所述比例關(guān)系中每個(gè)負(fù)載節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值作為該負(fù)載節(jié)點(diǎn)的負(fù)載因子。所述根據(jù)所述負(fù)載因子生成負(fù)載分配序列,具體包括所述多個(gè)負(fù)載節(jié)點(diǎn)組成負(fù)載分配序列,所述每個(gè)負(fù)載節(jié)點(diǎn)在所述負(fù)載分配序列中 的個(gè)數(shù)與其負(fù)載因子的值相等。所述根據(jù)所述隨機(jī)數(shù)和所述負(fù)載分配序列確定處理所述待分配的服務(wù)請(qǐng)求的負(fù) 載節(jié)點(diǎn),具體包括計(jì)算所述負(fù)載因子的數(shù)值總和;使用所述隨機(jī)數(shù)模除所述負(fù)載因子的數(shù)值總和得到參考值;在所述負(fù)載分配序列中,獲得位置為所述參考值的負(fù)載節(jié)點(diǎn),將所述獲得的負(fù)載 節(jié)點(diǎn)作為處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。—種集群服務(wù)中負(fù)載均衡的裝置,所述裝置包括負(fù)載能力獲得模塊,用于獲得提供同一類集群服務(wù)的多個(gè)負(fù)載節(jié)點(diǎn)中每個(gè)負(fù)載節(jié) 點(diǎn)的負(fù)載能力;負(fù)載因子獲得模塊,用于根據(jù)所述負(fù)載能力獲得模塊獲得的負(fù)載能力獲得每個(gè)負(fù) 載節(jié)點(diǎn)的負(fù)載因子;生成模塊,用于根據(jù)所述負(fù)載因子獲得模塊獲得的負(fù)載因子生成負(fù)載分配序列;確定模塊,用于當(dāng)接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù),并根據(jù)所述隨機(jī)數(shù)和 所述生成模塊生成的負(fù)載分配序列確定處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。所述負(fù)載能力獲得模塊,具體包括第一單元,用于接收負(fù)載節(jié)點(diǎn)發(fā)送的注冊(cè)信息,所述注冊(cè)信息中攜帶所述負(fù)載節(jié) 點(diǎn)的負(fù)載能力;或者,第二單元,用于接收管理員輸入的配置信息,所述配置信息中包括每個(gè)負(fù)載節(jié)點(diǎn) 的負(fù)載能力;或者,第三單元,用于下發(fā)負(fù)載能力獲得消息給每個(gè)負(fù)載節(jié)點(diǎn),獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù) 載能力。所述負(fù)載因子獲得模塊,具體包括比例單元,用于根據(jù)每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力獲得全部負(fù)載節(jié)點(diǎn)之間負(fù)載能力的 比例關(guān)系;因子單元,用于將所述比例單元獲得的比例關(guān)系中每個(gè)負(fù)載節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值作為 該負(fù)載節(jié)點(diǎn)的負(fù)載因子。所述生成模塊,具體用于所述多個(gè)負(fù)載節(jié)點(diǎn)組成負(fù)載分配序列,每個(gè)負(fù)載節(jié)點(diǎn)在所述負(fù)載分配序列中的個(gè) 數(shù)與其負(fù)載因子的值相等。所述確定模塊,具體包括接收單元,用于接收待分配的服務(wù)請(qǐng)求;
隨機(jī)數(shù)單元,用于當(dāng)所述接收單元接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù);計(jì)算單元,用于計(jì)算所述負(fù)載因子獲得模塊獲得的負(fù)載因子的數(shù)值總和;參考值單元,用于使用所述隨機(jī)數(shù)單元生成的隨機(jī)數(shù)模除所述計(jì)算單元計(jì)算的負(fù) 載因子的數(shù)值總和,得到參考值;確定單元,用于在所述生成模塊生成的負(fù)載分配序列中,獲得位置為所述參考值 的負(fù)載節(jié)點(diǎn),將所述獲得的負(fù)載節(jié)點(diǎn)作為處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是通過根據(jù)負(fù)責(zé)每類服務(wù)的集群中全部負(fù)載節(jié)點(diǎn)的負(fù)載能力,生成負(fù)載分配序列, 并利用生成隨機(jī)數(shù)的形式在負(fù)載分配序列中確定處理客戶端服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn),簡(jiǎn)單靈 活地實(shí)現(xiàn)了客戶端服務(wù)請(qǐng)求的分配,保證了各個(gè)負(fù)載節(jié)點(diǎn)都能夠得到相應(yīng)的負(fù)載量,達(dá)到 分布式集群服務(wù)的高效率服務(wù)。
圖1為本發(fā)明實(shí)施例提供的集群服務(wù)的負(fù)載均衡方法流程圖;圖2為本發(fā)明實(shí)施例提供的集群服務(wù)系統(tǒng)結(jié)構(gòu)示意圖;圖3為本發(fā)明實(shí)施例提供的集群服務(wù)的負(fù)載均衡方法流程圖;圖4為本發(fā)明實(shí)施例提供的集群服務(wù)的負(fù)載均衡裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方 式作進(jìn)一步地詳細(xì)描述。實(shí)施例1為了在分布式集群服務(wù)中達(dá)到一種方便靈活的負(fù)載均衡的實(shí)現(xiàn),本實(shí)施例提供了 一種集群服務(wù)的負(fù)載均衡方法,參見圖1,該方法包括101 獲得提供同一類集群服務(wù)的多個(gè)負(fù)載節(jié)點(diǎn)中每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力;其中,步驟101可以但不限于通過如下幾種方式獲得負(fù)載節(jié)點(diǎn)的負(fù)載能力接收負(fù)載節(jié)點(diǎn)發(fā)送的注冊(cè)信息,在注冊(cè)信息中攜帶負(fù)載節(jié)點(diǎn)的負(fù)載能力;或者,接收管理員輸入的配置信息,在配置信息中包括每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能 力;或者,下發(fā)負(fù)載能力獲得消息給每個(gè)負(fù)載節(jié)點(diǎn),獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力。102 根據(jù)負(fù)載能力獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載因子;其中,可以根據(jù)每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力獲得全部負(fù)載節(jié)點(diǎn)之間負(fù)載能力的比例 關(guān)系;將比例關(guān)系中每個(gè)負(fù)載節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值作為該負(fù)載節(jié)點(diǎn)的負(fù)載因子。103 根據(jù)負(fù)載因子生成負(fù)載分配序列;其中,多個(gè)負(fù)載節(jié)點(diǎn)組成負(fù)載分配序列,每個(gè)負(fù)載節(jié)點(diǎn)在負(fù)載分配序列中的個(gè)數(shù) 與其負(fù)載因子的值相等。104 當(dāng)接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù),并根據(jù)隨機(jī)數(shù)和負(fù)載分配序列 確定處理待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。其中,根據(jù)隨機(jī)數(shù)和負(fù)載分配序列確定處理待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)可以通過計(jì)算負(fù)載因子的數(shù)值總和;使用所述隨機(jī)數(shù)模除所述負(fù)載因子的數(shù)值總和得到參考值;在所述負(fù)載分配序列中,獲得位置為所述參考值的負(fù)載節(jié)點(diǎn),將所述獲得的負(fù)載 節(jié)點(diǎn)作為處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。本發(fā)明實(shí)施例提供了一種集群服務(wù)的負(fù)載均衡方法,根據(jù)負(fù)責(zé)每類服務(wù)的集群中 全部負(fù)載節(jié)點(diǎn)的負(fù)載能力,生成負(fù)載分配序列,并利用生成隨機(jī)數(shù)的形式在負(fù)載分配序列 中確定處理客戶端服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn),簡(jiǎn)單靈活地實(shí)現(xiàn)了客戶端服務(wù)請(qǐng)求的分配,保證 了各個(gè)負(fù)載節(jié)點(diǎn)都能夠得到相應(yīng)的負(fù)載量,達(dá)到分布式集群服務(wù)的高效率服務(wù)。實(shí)施例2為了在分布式集群服務(wù)中達(dá)到一種方便靈活的負(fù)載均衡的實(shí)現(xiàn),本實(shí)施例提供了 一種集群服務(wù)的負(fù)載均衡方法。本實(shí)施例中提供的集群服務(wù)系統(tǒng)可以參見圖2所示,包括 服務(wù)接入調(diào)度中心及專門負(fù)責(zé)不同類型服務(wù)的集群,每個(gè)集群可以由多個(gè)負(fù)載節(jié)點(diǎn)(服務(wù) 器)組成,每個(gè)集群的多個(gè)負(fù)載節(jié)點(diǎn)可以通過通信網(wǎng)絡(luò)連接起來。其中,服務(wù)接入調(diào)度中心 可以認(rèn)為是一臺(tái)專門用于負(fù)責(zé)服務(wù)調(diào)度的web服務(wù)器,它可以與各個(gè)負(fù)責(zé)不同類型服務(wù)的 集群處于不同的地理位置,各個(gè)負(fù)責(zé)不同類型服務(wù)的集群也可以處于不同的地理位置,從 而適應(yīng)構(gòu)成分布式的集群服務(wù)。參見圖3,該方法包括301 集群服務(wù)系統(tǒng)中的各個(gè)負(fù)載節(jié)點(diǎn)向服務(wù)接入調(diào)度中心注冊(cè)其服務(wù);其中,各個(gè)負(fù)載節(jié)點(diǎn)將自身負(fù)責(zé)的服務(wù)名稱通過注冊(cè)信息等形式發(fā)送給服務(wù)接入 調(diào)度中心,在服務(wù)接入調(diào)度中心進(jìn)行注冊(cè)。同時(shí),負(fù)載節(jié)點(diǎn)還可以在注冊(cè)信息中攜帶自身的負(fù)載能力,如負(fù)載容量、計(jì)算能力 等參數(shù);或者,集群服務(wù)系統(tǒng)根據(jù)管理員的配置獲得各個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力;又或者,集 群服務(wù)系統(tǒng)下發(fā)負(fù)載能力獲得消息等給各個(gè)負(fù)載節(jié)點(diǎn),獲得各個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力。302:服務(wù)接入調(diào)度中心根據(jù)接收到的注冊(cè)信息對(duì)其負(fù)責(zé)調(diào)度的全部負(fù)載節(jié)點(diǎn)所 組成的不同集群進(jìn)行保存;其中,服務(wù)接入調(diào)度中心根據(jù)接收到的注冊(cè)信息獲得各個(gè)負(fù)載節(jié)點(diǎn)所負(fù)責(zé)的集群 服務(wù),并將負(fù)責(zé)同一集群服務(wù)的負(fù)載節(jié)點(diǎn)作為一個(gè)集群進(jìn)行管理和保存。例如表格、數(shù)據(jù)庫(kù) 等形式進(jìn)行保存,參見表1,以騰訊QQ提供的集群服務(wù)為例,服務(wù)接入調(diào)度中心在接收到負(fù) 載節(jié)點(diǎn)的注冊(cè)信息時(shí),可以以表1的形式對(duì)各類集群服務(wù)進(jìn)行保存。表 權(quán)利要求
1.一種集群服務(wù)中負(fù)載均衡的方法,其特征在于,所述方法包括 獲得提供同一類集群服務(wù)的多個(gè)負(fù)載節(jié)點(diǎn)中每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力; 根據(jù)所述負(fù)載能力獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載因子;根據(jù)所述負(fù)載因子生成負(fù)載分配序列;當(dāng)接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù),并根據(jù)所述隨機(jī)數(shù)和所述負(fù)載分配序列 確定處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法,其特征在于,所述獲得提供同一類集群服務(wù)中每個(gè)負(fù)載 節(jié)點(diǎn)的負(fù)載能力,具體包括接收負(fù)載節(jié)點(diǎn)發(fā)送的注冊(cè)信息,所述注冊(cè)信息中攜帶所述負(fù)載節(jié)點(diǎn)的負(fù)載能力; 或者,接收管理員輸入的配置信息,所述配置信息中包括每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力; 或者,下發(fā)負(fù)載能力獲得消息給每個(gè)負(fù)載節(jié)點(diǎn),獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力。
3.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述負(fù)載能力獲得每個(gè)負(fù)載節(jié)點(diǎn) 的負(fù)載因子,具體包括根據(jù)每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力獲得全部負(fù)載節(jié)點(diǎn)之間負(fù)載能力的比例關(guān)系; 將所述比例關(guān)系中每個(gè)負(fù)載節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值作為該負(fù)載節(jié)點(diǎn)的負(fù)載因子。
4.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述負(fù)載因子生成負(fù)載分配序列, 具體包括所述多個(gè)負(fù)載節(jié)點(diǎn)組成負(fù)載分配序列,每個(gè)負(fù)載節(jié)點(diǎn)在所述負(fù)載分配序列中的個(gè)數(shù)與 其負(fù)載因子的值相等。
5.如權(quán)利要求1所述的方法,其特征在于,所述根據(jù)所述隨機(jī)數(shù)和所述負(fù)載分配序列 確定處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn),具體包括計(jì)算所述負(fù)載因子的數(shù)值總和;使用所述隨機(jī)數(shù)模除所述負(fù)載因子的數(shù)值總和得到參考值;在所述負(fù)載分配序列中,獲得位置為所述參考值的負(fù)載節(jié)點(diǎn),將所述獲得的負(fù)載節(jié)點(diǎn) 作為處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。
6.一種集群服務(wù)中負(fù)載均衡的裝置,其特征在于,所述裝置包括負(fù)載能力獲得模塊,用于獲得提供同一類集群服務(wù)的多個(gè)負(fù)載節(jié)點(diǎn)中每個(gè)負(fù)載節(jié)點(diǎn)的 負(fù)載能力;負(fù)載因子獲得模塊,用于根據(jù)所述負(fù)載能力獲得模塊獲得的負(fù)載能力獲得每個(gè)負(fù)載節(jié) 點(diǎn)的負(fù)載因子;生成模塊,用于根據(jù)所述負(fù)載因子獲得模塊獲得的負(fù)載因子生成負(fù)載分配序列; 確定模塊,用于當(dāng)接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù),并根據(jù)所述隨機(jī)數(shù)和所述 生成模塊生成的負(fù)載分配序列確定處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。
7.如權(quán)利要求6所述的裝置,其特征在于,所述負(fù)載能力獲得模塊,具體包括第一單元,用于接收負(fù)載節(jié)點(diǎn)發(fā)送的注冊(cè)信息,所述注冊(cè)信息中攜帶所述負(fù)載節(jié)點(diǎn)的 負(fù)載能力; 或者,第二單元,用于接收管理員輸入的配置信息,所述配置信息中包括每個(gè)負(fù)載節(jié)點(diǎn)的負(fù) 載能力; 或者,第三單元,用于下發(fā)負(fù)載能力獲得消息給每個(gè)負(fù)載節(jié)點(diǎn),獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力。
8.如權(quán)利要求6所述的裝置,其特征在于,所述負(fù)載因子獲得模塊,具體包括比例單元,用于根據(jù)每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力獲得全部負(fù)載節(jié)點(diǎn)之間負(fù)載能力的比例 關(guān)系;因子單元,用于將所述比例單元獲得的比例關(guān)系中每個(gè)負(fù)載節(jié)點(diǎn)對(duì)應(yīng)的數(shù)值作為該負(fù) 載節(jié)點(diǎn)的負(fù)載因子。
9.如權(quán)利要求6所述的裝置,其特征在于,所述生成模塊,具體用于所述多個(gè)負(fù)載節(jié)點(diǎn)組成負(fù)載分配序列,每個(gè)負(fù)載節(jié)點(diǎn)在所述負(fù)載分配序列中的個(gè)數(shù)與 其負(fù)載因子的值相等。
10.如權(quán)利要求6所述的裝置,其特征在于,所述確定模塊,具體包括 接收單元,用于接收待分配的服務(wù)請(qǐng)求;隨機(jī)數(shù)單元,用于當(dāng)所述接收單元接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù); 計(jì)算單元,用于計(jì)算所述負(fù)載因子獲得模塊中獲得的負(fù)載因子的數(shù)值總和; 參考值單元,用于使用所述隨機(jī)數(shù)單元生成的隨機(jī)數(shù)模除所述計(jì)算單元計(jì)算的負(fù)載因 子的數(shù)值總和,得到參考值;確定單元,用于在所述生成模塊生成的負(fù)載分配序列中,獲得位置為所述參考值的負(fù) 載節(jié)點(diǎn),將所述獲得的負(fù)載節(jié)點(diǎn)作為處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。
全文摘要
本發(fā)明公開了一種集群服務(wù)的負(fù)載均衡方法和裝置,屬于計(jì)算機(jī)技術(shù)領(lǐng)域。所述方法包括獲得提供同一類集群服務(wù)的多個(gè)負(fù)載節(jié)點(diǎn)中每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載能力;根據(jù)所述負(fù)載能力獲得每個(gè)負(fù)載節(jié)點(diǎn)的負(fù)載因子;根據(jù)所述負(fù)載因子生成負(fù)載分配序列;當(dāng)接收到待分配的服務(wù)請(qǐng)求時(shí),生成隨機(jī)數(shù),并根據(jù)所述隨機(jī)數(shù)和所述負(fù)載分配序列確定處理所述待分配的服務(wù)請(qǐng)求的負(fù)載節(jié)點(diǎn)。所述裝置包括負(fù)載能力獲得模塊,負(fù)載因子獲得模塊,生成模塊和確定模塊。簡(jiǎn)單靈活地實(shí)現(xiàn)了客戶端服務(wù)請(qǐng)求的分配,保證了各個(gè)負(fù)載節(jié)點(diǎn)都能夠得到相應(yīng)的負(fù)載量,達(dá)到分布式集群服務(wù)的高效率服務(wù)。
文檔編號(hào)H04L29/08GK102137128SQ201010103208
公開日2011年7月27日 申請(qǐng)日期2010年1月27日 優(yōu)先權(quán)日2010年1月27日
發(fā)明者黃志輝 申請(qǐng)人:騰訊科技(深圳)有限公司