用于負(fù)載均衡的方法、節(jié)點調(diào)度服務(wù)器和系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開一種用于負(fù)載均衡的方法、節(jié)點調(diào)度服務(wù)器和系統(tǒng)。其中在用于負(fù)載均衡的方法中，當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在用戶終端發(fā)送的業(yè)務(wù)請求中，且不包括在屬于Web服務(wù)節(jié)點集合中的任一節(jié)點上。在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點，將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中，將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。從而實現(xiàn)節(jié)點在兩個虛擬集合之間的動態(tài)調(diào)度，以及各節(jié)點之間的負(fù)載均衡。
【專利說明】用于負(fù)載均衡的方法、節(jié)點調(diào)度服務(wù)器和系統(tǒng)

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，特別涉及一種用于負(fù)載均衡的方法、節(jié)點調(diào)度服務(wù)器和系統(tǒng)。

【背景技術(shù)】
[0002]通過使用多臺廉價的通用Web服務(wù)器構(gòu)建集群，共同提供Web服務(wù)，能夠以較低的成本實現(xiàn)可擴(kuò)展性和較強(qiáng)的吞吐性能。
[0003]但是，一方面，Web服務(wù)對響應(yīng)時間和持續(xù)能力的要求十分苛刻；另一方面，由于廉價的通用設(shè)備性能不十分優(yōu)越，可能出現(xiàn)節(jié)點過載或失效等情況。
[0004]解決以上問題需要一套成熟的數(shù)據(jù)的負(fù)載均衡機(jī)制，包括負(fù)載估計、備份、遷移、有效性監(jiān)控等等，由于網(wǎng)絡(luò)熱點不斷變化，負(fù)載均衡機(jī)制也必須持續(xù)運行以應(yīng)對熱點。每當(dāng)客戶端要求某一數(shù)據(jù)時，集群系統(tǒng)總能找到相應(yīng)的服務(wù)器。
[0005]目前，通用的調(diào)度服務(wù)器不包含數(shù)據(jù)調(diào)度的功能，為此專門研發(fā)一套系統(tǒng)需要投入大量成本；負(fù)載均衡和Web服務(wù)共用一個中心節(jié)點，前者可能影響后者的服務(wù)質(zhì)量；作為唯一的中心節(jié)點，Web調(diào)度服務(wù)器負(fù)擔(dān)過重，可能造成性能瓶頸甚至節(jié)點失效。
[0006]圖1為現(xiàn)有技術(shù)中調(diào)度系統(tǒng)一個實施例的示意圖。如圖1所示，一臺調(diào)度服務(wù)器和若干Web服務(wù)器組成提供Web服務(wù)的集群，調(diào)度服務(wù)器負(fù)責(zé)將客戶端的請求分發(fā)到Web服務(wù)器。作為中心節(jié)點，調(diào)度服務(wù)器負(fù)責(zé)記錄數(shù)據(jù)的請求情況和節(jié)點的負(fù)載情況，據(jù)此調(diào)度各節(jié)點的數(shù)據(jù)。
[0007]現(xiàn)有技術(shù)中存在的缺陷包括:
[0008]I)數(shù)據(jù)請求情況的不均衡，熱點內(nèi)容的請求遠(yuǎn)多于冷門內(nèi)容節(jié)目，提供熱點內(nèi)容的服務(wù)器負(fù)載過重；
[0009]2) Web內(nèi)容頻繁更新，導(dǎo)入數(shù)據(jù)和刪除數(shù)據(jù)等活動的的累積造成服務(wù)器間負(fù)載不均衡；
[0010]3)新加入集群的服務(wù)器上沒有負(fù)載；現(xiàn)有節(jié)點失效時，必須把失效節(jié)點的負(fù)載加到有能力提供相同服務(wù)的未失效服務(wù)器上。這兩種情況對整個集群而言，都引起了各服務(wù)器間負(fù)載不均衡。


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

[0011]本發(fā)明要解決的技術(shù)問題是提供一種用于負(fù)載均衡的方法、節(jié)點調(diào)度服務(wù)器和系統(tǒng)。通過將Web服務(wù)器分割為兩個虛擬集合，前臺節(jié)點集合中的節(jié)點由Web調(diào)度服務(wù)器進(jìn)行管理，用作Web調(diào)度服務(wù)，后臺節(jié)點集合中的節(jié)點由節(jié)點調(diào)度服務(wù)器進(jìn)行管理，從而實現(xiàn)各節(jié)點之間的負(fù)載均衡。
[0012]根據(jù)本發(fā)明的一個方面，提供一種用于負(fù)載均衡的方法，包括:
[0013]當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識；其中Web調(diào)度服務(wù)器在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時發(fā)送所述調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上；
[0014]利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點；
[0015]將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中；
[0016]將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0017]優(yōu)選的，將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器的步驟之后，還包括:
[0018]將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
[0019]優(yōu)選的，將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上的步驟包括:
[0020]在屬于后臺節(jié)點集合的節(jié)點中選擇不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點；
[0021]在不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點中，進(jìn)一步選擇信息存儲量小于預(yù)定閾值的節(jié)點以作為目標(biāo)節(jié)點；
[0022]將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到目標(biāo)節(jié)點。
[0023]優(yōu)選的，利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點的步驟包括:
[0024]利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中選擇具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第一候選節(jié)點；
[0025]根據(jù)歷史記錄，查詢在所述用戶終端發(fā)送的業(yè)務(wù)請求中除第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識之外出現(xiàn)次數(shù)最多的第二業(yè)務(wù)數(shù)據(jù)標(biāo)識；
[0026]在第一候選節(jié)點中，進(jìn)一步選擇具有第二業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第二候選節(jié)點；
[0027]在第二候選節(jié)點中隨機(jī)選擇一個節(jié)點以作為調(diào)度節(jié)點。
[0028]優(yōu)選的，所述方法還包括:
[0029]當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求時，從節(jié)點回歸請求中提取出回歸節(jié)點的標(biāo)識；其中當(dāng)Web調(diào)度服務(wù)器判斷屬于Web調(diào)度節(jié)點集合的節(jié)點中存在沒有參與Web調(diào)度服務(wù)的節(jié)點時發(fā)送所述節(jié)點回歸請求，節(jié)點回歸請求中包括回歸節(jié)點的標(biāo)識，回歸節(jié)點為屬于Web調(diào)度節(jié)點集合的節(jié)點中沒有參與Web調(diào)度服務(wù)的節(jié)點；
[0030]將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中；
[0031]向Web調(diào)度服務(wù)器發(fā)送節(jié)點回歸確認(rèn)信息，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除所述回歸節(jié)點標(biāo)識。
[0032]優(yōu)選的，所述方法還包括:
[0033]以預(yù)定的時間間隔檢測屬于后臺節(jié)點集合和前臺節(jié)點集合中的各節(jié)點的有效性；
[0034]當(dāng)檢測到屬于后臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從后臺節(jié)點集合中除去失效節(jié)點的標(biāo)識；
[0035]當(dāng)檢測到屬于前臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從前臺節(jié)點集合中除去失效節(jié)點的標(biāo)識，并將失效節(jié)點標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除失效節(jié)點標(biāo)識。
[0036]根據(jù)本發(fā)明的另一方面，提供一種用于負(fù)載均衡的節(jié)點調(diào)度服務(wù)器，包括接收單元、提取單元、選取單元、集合管理單元和發(fā)送單元，其中:
[0037]接收單元，用于接收Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求；其中Web調(diào)度服務(wù)器在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時發(fā)送所述調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上；
[0038]提取單元，用于當(dāng)接收單元接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識；
[0039]選取單元，用于利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點；
[0040]集合管理單元，用于將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中；
[0041]發(fā)送單元，用于將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0042]優(yōu)選的，節(jié)點調(diào)度服務(wù)器還包括復(fù)制單元，其中:
[0043]復(fù)制單元，還用于在發(fā)送單元將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器后，將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
[0044]優(yōu)選的，復(fù)制單元進(jìn)一步包括第一目標(biāo)節(jié)點選擇模塊、第二目標(biāo)節(jié)點選擇模塊和復(fù)制模塊，其中:
[0045]第一目標(biāo)節(jié)點選擇模塊，用于在屬于后臺節(jié)點集合的節(jié)點中選擇不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點；
[0046]第二目標(biāo)節(jié)點選擇模塊，用于在不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點中，進(jìn)一步選擇信息存儲量小于預(yù)定閾值的節(jié)點以作為目標(biāo)節(jié)點；
[0047]復(fù)制模塊，用于將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到目標(biāo)節(jié)點。
[0048]優(yōu)選的，選取單元進(jìn)一步包括第一候選節(jié)點選擇模塊、查詢模塊、第二候選節(jié)點選擇模塊和調(diào)度節(jié)點選擇模塊，其中:
[0049]第一候選節(jié)點選擇模塊，用于利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中選擇具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第一候選節(jié)點；
[0050]查詢模塊，用于根據(jù)歷史記錄，查詢在所述用戶終端發(fā)送的業(yè)務(wù)請求中除第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識之外出現(xiàn)次數(shù)最多的第二業(yè)務(wù)數(shù)據(jù)標(biāo)識；
[0051]第二候選節(jié)點選擇模塊，用于在第一候選節(jié)點中，進(jìn)一步選擇具有第二業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第二候選節(jié)點；
[0052]調(diào)度節(jié)點選擇模塊，用于在第二候選節(jié)點中隨機(jī)選擇一個節(jié)點以作為調(diào)度節(jié)點。
[0053]優(yōu)選的，接收單元還用于接收Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求；其中當(dāng)Web調(diào)度服務(wù)器判斷屬于Web調(diào)度節(jié)點集合的節(jié)點中存在沒有參與Web調(diào)度服務(wù)的節(jié)點時發(fā)送所述節(jié)點回歸請求，節(jié)點回歸請求中包括回歸節(jié)點的標(biāo)識，回歸節(jié)點為屬于Web調(diào)度節(jié)點集合的節(jié)點中沒有參與Web調(diào)度服務(wù)的節(jié)點；
[0054]提取單元還用于當(dāng)接收單元接收到Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求時，從節(jié)點回歸請求中提取出回歸節(jié)點標(biāo)識；
[0055]集合管理單元還用于將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中；
[0056]發(fā)送單元還用于向Web調(diào)度服務(wù)器發(fā)送節(jié)點回歸確認(rèn)信息，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除所述回歸節(jié)點標(biāo)識。
[0057]優(yōu)選的，節(jié)點調(diào)度服務(wù)器還包括檢測單元，其中:
[0058]檢測單元，用于以預(yù)定的時間間隔檢測屬于后臺節(jié)點集合和前臺節(jié)點集合中的各節(jié)點的有效性；
[0059]集合管理單元還用于根據(jù)檢測單元的檢測結(jié)果，當(dāng)檢測到屬于后臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從后臺節(jié)點集合中除去失效節(jié)點的標(biāo)識；當(dāng)檢測到屬于前臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從前臺節(jié)點集合中除去失效節(jié)點的標(biāo)識，并指示發(fā)送單元將失效節(jié)點標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除失效節(jié)點標(biāo)識。
[0060]根據(jù)本發(fā)明的另一方面，提供一種用于負(fù)載均衡的系統(tǒng)，包括Web調(diào)度服務(wù)器和節(jié)點調(diào)度服務(wù)器，其中:
[0061]Web調(diào)度服務(wù)器，用于在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時向節(jié)點調(diào)度服務(wù)器發(fā)送調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上；
[0062]節(jié)點調(diào)度服務(wù)器，用于當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識；利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點；將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中；將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0063]優(yōu)選的，節(jié)點調(diào)度服務(wù)器為上述任一實施例涉及的節(jié)點調(diào)度服務(wù)器。
[0064]本發(fā)明通過在Web調(diào)度服務(wù)器不能正常進(jìn)行業(yè)務(wù)調(diào)度時，將相應(yīng)業(yè)務(wù)數(shù)據(jù)的標(biāo)識發(fā)送給節(jié)點調(diào)度服務(wù)器，節(jié)點調(diào)度服務(wù)器將具有相應(yīng)業(yè)務(wù)數(shù)據(jù)的節(jié)點從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中，以便Web調(diào)度服務(wù)器利用該轉(zhuǎn)移的節(jié)點完成業(yè)務(wù)調(diào)度。從而實現(xiàn)節(jié)點在兩個虛擬集合之間的動態(tài)調(diào)度，以及各節(jié)點之間的負(fù)載均衡。

【專利附圖】

【附圖說明】
[0065]為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0066]圖1為現(xiàn)有技術(shù)中調(diào)度系統(tǒng)一個實施例的示意圖。
[0067]圖2為本發(fā)明節(jié)點調(diào)度一個實施例的網(wǎng)絡(luò)示意圖。
[0068]圖3為本發(fā)明用于負(fù)載均衡方法一個實施例的示意圖。
[0069]圖4-圖6為本發(fā)明節(jié)點調(diào)度一個實施例的示意圖。
[0070]圖7為本發(fā)明節(jié)點回歸處理一個實施例的示意圖。
[0071]圖8為本發(fā)明節(jié)點調(diào)度服務(wù)器一個實施例的示意圖。
[0072]圖9為本發(fā)明節(jié)點調(diào)度服務(wù)器另一實施例的示意圖。
[0073]圖10為本發(fā)明復(fù)制單元一個實施例的示意圖。
[0074]圖11為本發(fā)明選取單元一個實施例的示意圖。
[0075]圖12為本發(fā)明用于負(fù)載均衡的系統(tǒng)一個實施例的示意圖。
[0076]圖13為本發(fā)明實現(xiàn)負(fù)載均衡一個實施例的示意圖。

【具體實施方式】
[0077]下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例。以下對至少一個示例性實施例的描述實際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護(hù)的范圍。
[0078]除非另外具體說明，否則在這些實施例中闡述的部件和步驟的相對布置、數(shù)字表達(dá)式和數(shù)值不限制本發(fā)明的范圍。
[0079]同時，應(yīng)當(dāng)明白，為了便于描述，附圖中所示出的各個部分的尺寸并不是按照實際的比例關(guān)系繪制的。
[0080]對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細(xì)討論，但在適當(dāng)情況下，所述技術(shù)、方法和設(shè)備應(yīng)當(dāng)被視為授權(quán)說明書的一部分。
[0081]在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實施例的其它示例可以具有不同的值。
[0082]應(yīng)注意到:相似的標(biāo)號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨后的附圖中不需要對其進(jìn)行進(jìn)一步討論。
[0083]圖2為本發(fā)明節(jié)點調(diào)度一個實施例的網(wǎng)絡(luò)示意圖。在本發(fā)明中，通過將全部節(jié)點分割為兩個虛擬集合，后臺集合采用成熟的Hadoop-MapReduce架構(gòu),后臺節(jié)點集合中的節(jié)點由節(jié)點調(diào)度服務(wù)器(例如可以為Name Node)進(jìn)行管理，前臺節(jié)點集合中的節(jié)點由Web調(diào)度服務(wù)器進(jìn)行管理，用作Web調(diào)度服務(wù)，也就是說，前臺節(jié)點集合中包括的節(jié)點與Web服務(wù)節(jié)點集合中包括的節(jié)點相同，從而實現(xiàn)各節(jié)點之間的負(fù)載均衡，相應(yīng)的網(wǎng)絡(luò)示意圖如圖2所示。
[0084]圖3為本發(fā)明用于負(fù)載均衡方法一個實施例的示意圖。優(yōu)選的，本實施例的方法步驟可由節(jié)點調(diào)度服務(wù)器執(zhí)行。
[0085]步驟301，當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識。
[0086]其中Web調(diào)度服務(wù)器在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時發(fā)送所述調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上。
[0087]步驟302，利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點。
[0088]步驟303，將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中。
[0089]步驟304，將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0090]優(yōu)選的，調(diào)度節(jié)點被調(diào)度到Web服務(wù)節(jié)點集合后，向Web調(diào)度服務(wù)器上報自己持有的數(shù)據(jù)，并記錄自身被調(diào)用的情況。
[0091]基于本發(fā)明上述實施例提供的用于負(fù)載均衡的方法，在Web調(diào)度服務(wù)器不能正常進(jìn)行業(yè)務(wù)調(diào)度時，將相應(yīng)業(yè)務(wù)數(shù)據(jù)的標(biāo)識發(fā)送給節(jié)點調(diào)度服務(wù)器，節(jié)點調(diào)度服務(wù)器將具有相應(yīng)業(yè)務(wù)數(shù)據(jù)的節(jié)點從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中，以便Web調(diào)度服務(wù)器利用該轉(zhuǎn)移的節(jié)點完成業(yè)務(wù)調(diào)度。從而實現(xiàn)節(jié)點在兩個虛擬集合之間的動態(tài)調(diào)度，以及各節(jié)點之間的負(fù)載均衡。
[0092]優(yōu)選的，為了確保數(shù)據(jù)安全，在上述將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器的步驟之后，還包括:
[0093]將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
[0094]由此，可增加包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點數(shù)量。
[0095]在一個優(yōu)選實施例中，上述復(fù)制處理的步驟可包括:
[0096]在屬于后臺節(jié)點集合的節(jié)點中選擇不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點，在不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點中，進(jìn)一步選擇信息存儲量小于預(yù)定閾值的節(jié)點以作為目標(biāo)節(jié)點。將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到目標(biāo)節(jié)點。
[0097]優(yōu)選的，預(yù)定閾值可以是各節(jié)點存儲數(shù)據(jù)的平均水平。由此，可在進(jìn)行節(jié)點調(diào)度時避免某個節(jié)點負(fù)擔(dān)過重。
[0098]圖4-圖6為本發(fā)明節(jié)點調(diào)度一個實施例的示意圖。作為示例，假設(shè)在節(jié)點調(diào)度服務(wù)器維護(hù)的后臺節(jié)點集合中包括節(jié)點1、2和3。其中節(jié)點I中具有數(shù)據(jù)1，節(jié)點2中具有數(shù)據(jù)2，節(jié)點3中具有數(shù)據(jù)3，如圖4所示。當(dāng)Web調(diào)度服務(wù)器向節(jié)點調(diào)度服務(wù)器發(fā)送用于調(diào)度具有數(shù)據(jù)2的節(jié)點的調(diào)度請求時，節(jié)點調(diào)度服務(wù)器將具有數(shù)據(jù)2的節(jié)點2從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中，并將節(jié)點2的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器中，從而將節(jié)點2的標(biāo)識添加到Web服務(wù)節(jié)點集合中，如圖5所示。為了對數(shù)據(jù)進(jìn)行維護(hù)，還需要將數(shù)據(jù)2復(fù)制到目前處于后臺節(jié)點集合中的其它節(jié)點。按照上述選擇標(biāo)準(zhǔn)，設(shè)節(jié)點I和節(jié)點3均可適于存儲數(shù)據(jù)2，則將數(shù)據(jù)2分別復(fù)制到節(jié)點I和節(jié)點3上，如圖6所示。
[0099]優(yōu)選的，節(jié)點調(diào)度服務(wù)器還對屬于后臺節(jié)點集合的節(jié)點中的數(shù)據(jù)備份進(jìn)行管理控制。若有數(shù)據(jù)在一定時間(如一個月)內(nèi)用戶請求的次數(shù)低于閾值(如10次)，則在屬于后臺節(jié)點集合的節(jié)點中減小該數(shù)據(jù)的總備份數(shù)。
[0100]優(yōu)選的，上述利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點的步驟包括:
[0101]利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中選擇具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第一候選節(jié)點。根據(jù)歷史記錄，查詢在所述用戶終端發(fā)送的業(yè)務(wù)請求中除第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識之外出現(xiàn)次數(shù)最多的第二業(yè)務(wù)數(shù)據(jù)標(biāo)識。在第一候選節(jié)點中，進(jìn)一步選擇具有第二業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第二候選節(jié)點。在第二候選節(jié)點中隨機(jī)選擇一個節(jié)點以作為調(diào)度節(jié)點。
[0102]例如，在選擇調(diào)度節(jié)點時，首先選擇具有相應(yīng)業(yè)務(wù)數(shù)據(jù)(在上述實施例中為第一業(yè)務(wù)數(shù)據(jù))的節(jié)點，之后進(jìn)一步根據(jù)歷史記錄判斷該用戶還有可能使用的其它業(yè)務(wù)數(shù)據(jù)(在上述實施例中為第二業(yè)務(wù)數(shù)據(jù))，從而優(yōu)先在同時具有第一業(yè)務(wù)數(shù)據(jù)和第二業(yè)務(wù)數(shù)據(jù)的節(jié)點中選擇調(diào)度節(jié)點。從而可在實現(xiàn)負(fù)載均衡的同時，減小節(jié)點調(diào)度的次數(shù)。例如在進(jìn)行調(diào)度時，不僅考慮到當(dāng)前需要的業(yè)務(wù)數(shù)據(jù)A，還需要考慮該用戶最有可能使用的業(yè)務(wù)數(shù)據(jù)B。
[0103]圖7為本發(fā)明節(jié)點回歸處理一個實施例的示意圖。優(yōu)選的，本實施例的方法步驟可由節(jié)點調(diào)度服務(wù)器執(zhí)行。
[0104]步驟701，當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求時，從節(jié)點回歸請求中提取出回歸節(jié)點的標(biāo)識。
[0105]其中當(dāng)Web調(diào)度服務(wù)器判斷屬于Web調(diào)度節(jié)點集合的節(jié)點中存在沒有參與Web調(diào)度服務(wù)的節(jié)點時發(fā)送所述節(jié)點回歸請求，節(jié)點回歸請求中包括回歸節(jié)點的標(biāo)識，回歸節(jié)點為屬于Web調(diào)度節(jié)點集合的節(jié)點中沒有參與Web調(diào)度服務(wù)的節(jié)點。
[0106]步驟702，將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中。
[0107]步驟703，向Web調(diào)度服務(wù)器發(fā)送節(jié)點回歸確認(rèn)信息，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除所述回歸節(jié)點標(biāo)識。
[0108]由此，可實現(xiàn)將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中，并確保前臺節(jié)點集合與Web服務(wù)節(jié)點集合的同步處理。
[0109]優(yōu)選的，節(jié)點調(diào)度服務(wù)器還可執(zhí)行以下處理:
[0110]以預(yù)定的時間間隔檢測屬于后臺節(jié)點集合和前臺節(jié)點集合中的各節(jié)點的有效性。當(dāng)檢測到屬于后臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從后臺節(jié)點集合中除去失效節(jié)點的標(biāo)識。當(dāng)檢測到屬于前臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從前臺節(jié)點集合中除去失效節(jié)點的標(biāo)識，并將失效節(jié)點標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除失效節(jié)點標(biāo)識。
[0111]相應(yīng)的，若有新節(jié)點加入時，會將新節(jié)點的標(biāo)識加入到后臺節(jié)點集合中。
[0112]圖8為本發(fā)明節(jié)點調(diào)度服務(wù)器一個實施例的示意圖。如圖8所示，節(jié)點調(diào)度服務(wù)器包括接收單元801、提取單元802、選取單元803、集合管理單元804和發(fā)送單元805。其中:
[0113]接收單元801，用于接收Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求。
[0114]其中Web調(diào)度服務(wù)器在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時發(fā)送所述調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上。
[0115]提取單元802，用于當(dāng)接收單元801接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識。
[0116]選取單元803，用于利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點。
[0117]集合管理單元804，用于將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中。
[0118]發(fā)送單元805，用于將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0119]基于本發(fā)明上述實施例提供的節(jié)點調(diào)度服務(wù)器，在Web調(diào)度服務(wù)器不能正常進(jìn)行業(yè)務(wù)調(diào)度時，將相應(yīng)業(yè)務(wù)數(shù)據(jù)的標(biāo)識發(fā)送給節(jié)點調(diào)度服務(wù)器，節(jié)點調(diào)度服務(wù)器將具有相應(yīng)業(yè)務(wù)數(shù)據(jù)的節(jié)點從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中，以便Web調(diào)度服務(wù)器利用該轉(zhuǎn)移的節(jié)點完成業(yè)務(wù)調(diào)度。從而實現(xiàn)節(jié)點在兩個虛擬集合之間的動態(tài)調(diào)度，以及各節(jié)點之間的負(fù)載均衡。
[0120]圖9為本發(fā)明節(jié)點調(diào)度服務(wù)器另一實施例的示意圖。與圖8所示實施例相比，在圖9所示實施例中，節(jié)點調(diào)度服務(wù)器還包括復(fù)制單元901。其中:
[0121]復(fù)制單元901，還用于在發(fā)送單元將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器后，將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
[0122]優(yōu)選的，節(jié)點調(diào)度服務(wù)器還包括檢測單元902。其中:
[0123]檢測單元902，用于以預(yù)定的時間間隔檢測屬于后臺節(jié)點集合和前臺節(jié)點集合中的各節(jié)點的有效性。
[0124]集合管理單元804還用于根據(jù)檢測單元902的檢測結(jié)果，當(dāng)檢測到屬于后臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從后臺節(jié)點集合中除去失效節(jié)點的標(biāo)識；當(dāng)檢測到屬于前臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從前臺節(jié)點集合中除去失效節(jié)點的標(biāo)識，并指示發(fā)送單元805將失效節(jié)點標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除失效節(jié)點標(biāo)識。
[0125]優(yōu)選的，接收單元801還用于接收Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求；其中當(dāng)Web調(diào)度服務(wù)器判斷屬于Web調(diào)度節(jié)點集合的節(jié)點中存在沒有參與Web調(diào)度服務(wù)的節(jié)點時發(fā)送所述節(jié)點回歸請求，節(jié)點回歸請求中包括回歸節(jié)點的標(biāo)識，回歸節(jié)點為屬于Web調(diào)度節(jié)點集合的節(jié)點中沒有參與Web調(diào)度服務(wù)的節(jié)點。
[0126]提取單元802還用于當(dāng)接收單元801接收到Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求時，從節(jié)點回歸請求中提取出回歸節(jié)點標(biāo)識。
[0127]集合管理單元804還用于將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中。
[0128]發(fā)送單元805還用于向Web調(diào)度服務(wù)器發(fā)送節(jié)點回歸確認(rèn)信息，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除所述回歸節(jié)點標(biāo)識。
[0129]圖10為本發(fā)明復(fù)制單元一個實施例的示意圖。如圖10所示，上述的復(fù)制單元進(jìn)一步包括第一目標(biāo)節(jié)點選擇模塊1001、第二目標(biāo)節(jié)點選擇模塊1002和復(fù)制模塊1003。其中:
[0130]第一目標(biāo)節(jié)點選擇模塊1001，用于在屬于后臺節(jié)點集合的節(jié)點中選擇不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點。
[0131]第二目標(biāo)節(jié)點選擇模塊1002，用于在不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點中，進(jìn)一步選擇信息存儲量小于預(yù)定閾值的節(jié)點以作為目標(biāo)節(jié)點。
[0132]復(fù)制模塊1003，用于將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到目標(biāo)節(jié)點。
[0133]圖11為本發(fā)明選取單元一個實施例的示意圖。如圖11所示，上述的選取單元進(jìn)一步包括第一候選節(jié)點選擇模塊1101、查詢模塊1102、第二候選節(jié)點選擇模塊1103和調(diào)度節(jié)點選擇模塊1104。其中:
[0134]第一候選節(jié)點選擇模塊1101，用于利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中選擇具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第一候選節(jié)點。
[0135]查詢模塊1102，用于根據(jù)歷史記錄，查詢在所述用戶終端發(fā)送的業(yè)務(wù)請求中除第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識之外出現(xiàn)次數(shù)最多的第二業(yè)務(wù)數(shù)據(jù)標(biāo)識。
[0136]第二候選節(jié)點選擇模塊1103，用于在第一候選節(jié)點中，進(jìn)一步選擇具有第二業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第二候選節(jié)點。
[0137]調(diào)度節(jié)點選擇模塊1104，用于在第二候選節(jié)點中隨機(jī)選擇一個節(jié)點以作為調(diào)度節(jié)點。
[0138]圖12為本發(fā)明用于負(fù)載均衡的系統(tǒng)一個實施例的不意圖。如圖12所不,該系統(tǒng)包括Web調(diào)度服務(wù)器1201和節(jié)點調(diào)度服務(wù)器1202。其中:
[0139]Web調(diào)度服務(wù)器1201，用于在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時向節(jié)點調(diào)度服務(wù)器1202發(fā)送調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上。
[0140]節(jié)點調(diào)度服務(wù)器1202，用于當(dāng)接收到Web調(diào)度服務(wù)器1201發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識；利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點；將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中；將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0141]基于本發(fā)明上述實施例提供的用于負(fù)載均衡的系統(tǒng)，在Web調(diào)度服務(wù)器不能正常進(jìn)行業(yè)務(wù)調(diào)度時，將相應(yīng)業(yè)務(wù)數(shù)據(jù)的標(biāo)識發(fā)送給節(jié)點調(diào)度服務(wù)器，節(jié)點調(diào)度服務(wù)器將具有相應(yīng)業(yè)務(wù)數(shù)據(jù)的節(jié)點從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中，以便Web調(diào)度服務(wù)器利用該轉(zhuǎn)移的節(jié)點完成業(yè)務(wù)調(diào)度。從而實現(xiàn)節(jié)點在兩個虛擬集合之間的動態(tài)調(diào)度，以及各節(jié)點之間的負(fù)載均衡。
[0142]優(yōu)選的，節(jié)點調(diào)度服務(wù)器為圖8-11中任一實施例涉及的節(jié)點調(diào)度服務(wù)器。
[0143]圖13為本發(fā)明實現(xiàn)負(fù)載均衡一個實施例的示意圖。如圖13所示:
[0144]步驟1301，Web調(diào)度服務(wù)器接收用戶終端發(fā)送的業(yè)務(wù)請求。
[0145]步驟1302，Web調(diào)度服務(wù)器根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度。
[0146]步驟1303，當(dāng)調(diào)度失敗時，Web調(diào)度服務(wù)器向節(jié)點調(diào)度服務(wù)器發(fā)送調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識。
[0147]其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上。
[0148]步驟1304，當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，節(jié)點調(diào)度服務(wù)器從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識。
[0149]步驟1305，節(jié)點調(diào)度服務(wù)器利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點。
[0150]具體可采用上述實施例中涉及的方式選擇調(diào)度節(jié)點。
[0151]步驟1306，節(jié)點調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集由口卞ο
[0152]步驟1307，將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器。
[0153]步驟1308，Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
[0154]步驟1309，節(jié)點調(diào)度服務(wù)器將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
[0155]具體可采用上述實施例中涉及的方式進(jìn)行復(fù)制處理。
[0156]通過實施本發(fā)明，可實現(xiàn)數(shù)據(jù)在節(jié)點間動態(tài)調(diào)度，節(jié)點在兩個虛擬集合之間動態(tài)調(diào)度。
[0157]本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例的全部或部分步驟可以通過硬件來完成，也可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲于一種計算機(jī)可讀存儲介質(zhì)中，上述提到的存儲介質(zhì)可以是只讀存儲器，磁盤或光盤等。
[0158]本發(fā)明的描述是為了示例和描述起見而給出的，而并不是無遺漏的或者將本發(fā)明限于所公開的形式。很多修改和變化對于本領(lǐng)域的普通技術(shù)人員而言是顯然的。選擇和描述實施例是為了更好說明本發(fā)明的原理和實際應(yīng)用，并且使本領(lǐng)域的普通技術(shù)人員能夠理解本發(fā)明從而設(shè)計適于特定用途的帶有各種修改的各種實施例。
【權(quán)利要求】
1.一種用于負(fù)載均衡的方法，其特征在于，包括: 當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識；其中Web調(diào)度服務(wù)器在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時發(fā)送所述調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上； 利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點； 將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中； 將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于， 將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器的步驟之后，還包括: 將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于， 將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上的步驟包括: 在屬于后臺節(jié)點集合的節(jié)點中選擇不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點； 在不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點中，進(jìn)一步選擇信息存儲量小于預(yù)定閾值的節(jié)點以作為目標(biāo)節(jié)點； 將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到目標(biāo)節(jié)點。
4.根據(jù)權(quán)利要求1-3中任一項所述的方法，其特征在于， 利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點的步驟包括: 利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中選擇具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第一候選節(jié)點； 根據(jù)歷史記錄，查詢在所述用戶終端發(fā)送的業(yè)務(wù)請求中除第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識之外出現(xiàn)次數(shù)最多的第二業(yè)務(wù)數(shù)據(jù)標(biāo)識； 在第一候選節(jié)點中，進(jìn)一步選擇具有第二業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第二候選節(jié)點； 在第二候選節(jié)點中隨機(jī)選擇一個節(jié)點以作為調(diào)度節(jié)點。
5.根據(jù)權(quán)利要求1-3中任一項所述的方法，其特征在于，所述方法還包括: 當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求時，從節(jié)點回歸請求中提取出回歸節(jié)點的標(biāo)識；其中當(dāng)Web調(diào)度服務(wù)器判斷屬于Web調(diào)度節(jié)點集合的節(jié)點中存在沒有參與Web調(diào)度服務(wù)的節(jié)點時發(fā)送所述節(jié)點回歸請求，節(jié)點回歸請求中包括回歸節(jié)點的標(biāo)識，回歸節(jié)點為屬于Web調(diào)度節(jié)點集合的節(jié)點中沒有參與Web調(diào)度服務(wù)的節(jié)點； 將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中； 向Web調(diào)度服務(wù)器發(fā)送節(jié)點回歸確認(rèn)信息，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除所述回歸節(jié)點標(biāo)識。
6.根據(jù)權(quán)利要求1-3中任一項所述的方法，其特征在于，所述方法還包括: 以預(yù)定的時間間隔檢測屬于后臺節(jié)點集合和前臺節(jié)點集合中的各節(jié)點的有效性； 當(dāng)檢測到屬于后臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從后臺節(jié)點集合中除去失效節(jié)點的標(biāo)識； 當(dāng)檢測到屬于前臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從前臺節(jié)點集合中除去失效節(jié)點的標(biāo)識，并將失效節(jié)點標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除失效節(jié)點標(biāo)識。
7.一種用于負(fù)載均衡的節(jié)點調(diào)度服務(wù)器，其特征在于，包括接收單元、提取單元、選取單元、集合管理單元和發(fā)送單元，其中: 接收單元，用于接收Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求；其中Web調(diào)度服務(wù)器在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時發(fā)送所述調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上； 提取單元，用于當(dāng)接收單元接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識； 選取單元，用于利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點； 集合管理單元，用于將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中； 發(fā)送單元，用于將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
8.根據(jù)權(quán)利要求7所述的節(jié)點調(diào)度服務(wù)器，其特征在于，還包括復(fù)制單元，其中: 復(fù)制單元，還用于在發(fā)送單元將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器后，將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到屬于后臺節(jié)點集合中的不包括第一業(yè)務(wù)數(shù)據(jù)的至少一個節(jié)點上。
9.根據(jù)權(quán)利要求8所述的節(jié)點調(diào)度服務(wù)器，其特征在于，復(fù)制單元進(jìn)一步包括第一目標(biāo)節(jié)點選擇模塊、第二目標(biāo)節(jié)點選擇模塊和復(fù)制模塊，其中: 第一目標(biāo)節(jié)點選擇模塊，用于在屬于后臺節(jié)點集合的節(jié)點中選擇不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點； 第二目標(biāo)節(jié)點選擇模塊，用于在不包括第一業(yè)務(wù)數(shù)據(jù)的節(jié)點中，進(jìn)一步選擇信息存儲量小于預(yù)定閾值的節(jié)點以作為目標(biāo)節(jié)點； 復(fù)制模塊，用于將第一業(yè)務(wù)數(shù)據(jù)復(fù)制到目標(biāo)節(jié)點。
10.根據(jù)權(quán)利要求7-9中任一項所述的節(jié)點調(diào)度服務(wù)器，其特征在于，選取單元進(jìn)一步包括第一候選節(jié)點選擇模塊、查詢模塊、第二候選節(jié)點選擇模塊和調(diào)度節(jié)點選擇模塊，其中: 第一候選節(jié)點選擇模塊，用于利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中選擇具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第一候選節(jié)點； 查詢模塊，用于根據(jù)歷史記錄，查詢在所述用戶終端發(fā)送的業(yè)務(wù)請求中除第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識之外出現(xiàn)次數(shù)最多的第二業(yè)務(wù)數(shù)據(jù)標(biāo)識； 第二候選節(jié)點選擇模塊，用于在第一候選節(jié)點中，進(jìn)一步選擇具有第二業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為第二候選節(jié)點； 調(diào)度節(jié)點選擇模塊，用于在第二候選節(jié)點中隨機(jī)選擇一個節(jié)點以作為調(diào)度節(jié)點。
11.根據(jù)權(quán)利要求7-9中任一項所述的節(jié)點調(diào)度服務(wù)器，其特征在于， 接收單元還用于接收Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求；其中當(dāng)Web調(diào)度服務(wù)器判斷屬于Web調(diào)度節(jié)點集合的節(jié)點中存在沒有參與Web調(diào)度服務(wù)的節(jié)點時發(fā)送所述節(jié)點回歸請求，節(jié)點回歸請求中包括回歸節(jié)點的標(biāo)識，回歸節(jié)點為屬于Web調(diào)度節(jié)點集合的節(jié)點中沒有參與Web調(diào)度服務(wù)的節(jié)點； 提取單元還用于當(dāng)接收單元接收到Web調(diào)度服務(wù)器發(fā)送的節(jié)點回歸請求時，從節(jié)點回歸請求中提取出回歸節(jié)點標(biāo)識； 集合管理單元還用于將回歸節(jié)點標(biāo)識從前臺節(jié)點集合轉(zhuǎn)移到后臺節(jié)點集合中； 發(fā)送單元還用于向Web調(diào)度服務(wù)器發(fā)送節(jié)點回歸確認(rèn)信息，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除所述回歸節(jié)點標(biāo)識。
12.根據(jù)權(quán)利要求7-9中任一項所述的節(jié)點調(diào)度服務(wù)器，其特征在于，還包括檢測單元，其中: 檢測單元，用于以預(yù)定的時間間隔檢測屬于后臺節(jié)點集合和前臺節(jié)點集合中的各節(jié)點的有效性； 集合管理單元還用于根據(jù)檢測單元的檢測結(jié)果，當(dāng)檢測到屬于后臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從后臺節(jié)點集合中除去失效節(jié)點的標(biāo)識；當(dāng)檢測到屬于前臺節(jié)點集合的節(jié)點中出現(xiàn)失效節(jié)點時，從前臺節(jié)點集合中除去失效節(jié)點的標(biāo)識，并指示發(fā)送單元將失效節(jié)點標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器從Web服務(wù)節(jié)點集合中刪除失效節(jié)點標(biāo)識。
13.一種用于負(fù)載均衡的系統(tǒng)，其特征在于，包括Web調(diào)度服務(wù)器和節(jié)點調(diào)度服務(wù)器，其中: Web調(diào)度服務(wù)器，用于在接收到用戶終端發(fā)送的業(yè)務(wù)請求后，根據(jù)業(yè)務(wù)請求進(jìn)行業(yè)務(wù)調(diào)度，當(dāng)調(diào)度失敗時向節(jié)點調(diào)度服務(wù)器發(fā)送調(diào)度請求，所述調(diào)度請求中包括第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，其中第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識包括在所述業(yè)務(wù)請求中、且第一業(yè)務(wù)數(shù)據(jù)不包括在屬于Web調(diào)度服務(wù)器本地的Web服務(wù)節(jié)點集合中的任一節(jié)點上； 節(jié)點調(diào)度服務(wù)器，用于當(dāng)接收到Web調(diào)度服務(wù)器發(fā)送的調(diào)度請求時，從調(diào)度請求中提取出第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識；利用第一業(yè)務(wù)數(shù)據(jù)的標(biāo)識，在屬于后臺節(jié)點集合的節(jié)點中隨機(jī)選擇一個具有第一業(yè)務(wù)數(shù)據(jù)的節(jié)點以作為調(diào)度節(jié)點；將調(diào)度節(jié)點的標(biāo)識從后臺節(jié)點集合轉(zhuǎn)移到前臺節(jié)點集合中；將調(diào)度節(jié)點的標(biāo)識發(fā)送給Web調(diào)度服務(wù)器，以便Web調(diào)度服務(wù)器將調(diào)度節(jié)點的標(biāo)識添加到本地的Web服務(wù)節(jié)點集合中，從而針對所述業(yè)務(wù)請求完成業(yè)務(wù)調(diào)度。
14.根據(jù)權(quán)利要求13所述的系統(tǒng)，其特征在于， 節(jié)點調(diào)度服務(wù)器為權(quán)利要求7-12中任一項所述的節(jié)點調(diào)度服務(wù)器。
【文檔編號】H04L29/08GK104426795SQ201310404732
【公開日】2015年3月18日 申請日期:2013年9月9日 優(yōu)先權(quán)日:2013年9月9日
【發(fā)明者】郁抒思, 姚良, 何葉 申請人:中國電信股份有限公司