用于虛擬聯(lián)網(wǎng)系統(tǒng)的負(fù)載平衡的制作方法
【專利摘要】本發(fā)明公開涉及用于虛擬聯(lián)網(wǎng)系統(tǒng)的負(fù)載平衡。本發(fā)明的實(shí)施例提供了用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的方法。所述方法包括在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)一個(gè)或多個(gè)數(shù)據(jù)集。所述方法還包括從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。對(duì)于每個(gè)計(jì)算節(jié)點(diǎn)，所述方法確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值。在所述至少一個(gè)計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述至少一個(gè)計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述至少一個(gè)計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
【專利說(shuō)明】用于虛擬聯(lián)網(wǎng)系統(tǒng)的負(fù)載平衡

【技術(shù)領(lǐng)域】
[0001]本發(fā)明的實(shí)施例涉及覆蓋虛擬環(huán)境，并且尤其是涉及用于虛擬聯(lián)網(wǎng)系統(tǒng)(virtualnetworking system)的負(fù)載平衡。

【背景技術(shù)】
[0002]利用覆蓋的網(wǎng)絡(luò)虛擬化使用封裝，諸如虛擬可擴(kuò)展局域網(wǎng)(VxLAN)封裝和網(wǎng)絡(luò)虛擬化通用路由封裝(NVGRE)，這些可以被虛擬機(jī)管理程序(hypervisor)和網(wǎng)絡(luò)供應(yīng)商支持。為了使用VxLAN或NVGRE封裝，虛擬機(jī)管理程序虛擬交換機(jī)被修改成支持相應(yīng)的覆蓋技術(shù)。與封裝類型的不兼容性使得有必要使用轉(zhuǎn)換網(wǎng)關(guān)，該轉(zhuǎn)換網(wǎng)關(guān)在不同分組格式之間進(jìn)行轉(zhuǎn)換。轉(zhuǎn)換網(wǎng)關(guān)常常是通信瓶頸并且影響通信性能。


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

[0003]本發(fā)明的實(shí)施例提供了用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的方法。所述方法包括在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)一個(gè)或多個(gè)數(shù)據(jù)集。所述方法還包括從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。對(duì)于每個(gè)計(jì)算節(jié)點(diǎn)，所述方法確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值。在所述至少一個(gè)計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述至少一個(gè)計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述至少一個(gè)計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
[0004]另一種實(shí)施例提供了包括一種聯(lián)網(wǎng)系統(tǒng)，包括:一個(gè)或多個(gè)數(shù)據(jù)集，及包括主計(jì)算節(jié)點(diǎn)的多個(gè)計(jì)算節(jié)點(diǎn)。在計(jì)算節(jié)點(diǎn)上維護(hù)每一個(gè)數(shù)據(jù)集。所述主計(jì)算節(jié)點(diǎn)配置為:從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。所述主計(jì)算節(jié)點(diǎn)還配置為:為每個(gè)計(jì)算節(jié)點(diǎn)確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值，其中在所述計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
[0005]另一種實(shí)施例提供了一種用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品包括其上包含程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。該程序代碼可以被計(jì)算機(jī)執(zhí)行，以便在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)一個(gè)或多個(gè)數(shù)據(jù)集，并且從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。該程序代碼還可以被計(jì)算機(jī)執(zhí)行，以便為每個(gè)計(jì)算節(jié)點(diǎn)確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值。在所述至少一個(gè)計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述至少一個(gè)計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述至少一個(gè)計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
[0006]參考以下描述、所附權(quán)利要求及附圖，本發(fā)明的這些及其它特征、方面和優(yōu)點(diǎn)將得到更好的理解。

【專利附圖】

【附圖說(shuō)明】
[0007]圖1說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的示例云計(jì)算節(jié)點(diǎn)的框圖；
[0008]圖2說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的示例云計(jì)算環(huán)境；
[0009]圖3說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的云計(jì)算環(huán)境的抽象模型層；
[0010]圖4說(shuō)明了用于采用本發(fā)明一種實(shí)施例的分布式覆蓋虛擬環(huán)境的框圖；
[0011]圖5A說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的云計(jì)算環(huán)境的示例云集群；
[0012]圖5B說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的非主節(jié)點(diǎn)的框圖；
[0013]圖5C說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的主節(jié)點(diǎn)的框圖；
[0014]圖6說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的用于集群的負(fù)載平衡；
[0015]圖7說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的為虛擬聯(lián)網(wǎng)系統(tǒng)進(jìn)行負(fù)載平衡的示例過(guò)程的流程圖；及
[0016]圖8是示出可用于實(shí)現(xiàn)本發(fā)明一種實(shí)施例的信息處理系統(tǒng)的高級(jí)框圖。

【具體實(shí)施方式】
[0017]本發(fā)明涉及覆蓋虛擬環(huán)境，并且尤其是涉及用于虛擬聯(lián)網(wǎng)系統(tǒng)的負(fù)載平衡。本發(fā)明的實(shí)施例提供了用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的方法。所述方法包括在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)一個(gè)或多個(gè)數(shù)據(jù)集。所述方法還包括從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。對(duì)于每個(gè)計(jì)算節(jié)點(diǎn)，所述方法確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值。在所述至少一個(gè)計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述至少一個(gè)計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述至少一個(gè)計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
[0018]另一種實(shí)施例提供了包括一種聯(lián)網(wǎng)系統(tǒng)，包括:一個(gè)或多個(gè)數(shù)據(jù)集，及包括主計(jì)算節(jié)點(diǎn)的多個(gè)計(jì)算節(jié)點(diǎn)。在計(jì)算節(jié)點(diǎn)上維護(hù)每一個(gè)數(shù)據(jù)集。所述主計(jì)算節(jié)點(diǎn)配置為:從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。所述主計(jì)算節(jié)點(diǎn)還配置為:為每個(gè)計(jì)算節(jié)點(diǎn)確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值，其中在所述計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
[0019]另一種實(shí)施例提供了一種用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的計(jì)算機(jī)程序產(chǎn)品。該計(jì)算機(jī)程序產(chǎn)品包括其上包含程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。該程序代碼可以被計(jì)算機(jī)執(zhí)行，以便在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)一個(gè)或多個(gè)數(shù)據(jù)集，并且從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)。該程序代碼還可以被計(jì)算機(jī)執(zhí)行，以便為每個(gè)計(jì)算節(jié)點(diǎn)確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值。在所述至少一個(gè)計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述至少一個(gè)計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述至少一個(gè)計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
[0020]如果主計(jì)算節(jié)點(diǎn)發(fā)生故障，則另一計(jì)算節(jié)點(diǎn)被選作替換主計(jì)算節(jié)點(diǎn)。該替換主計(jì)算節(jié)點(diǎn)接管發(fā)生故障的主計(jì)算節(jié)點(diǎn)的操作。
[0021]每個(gè)數(shù)據(jù)集對(duì)應(yīng)于一個(gè)數(shù)據(jù)子組。每個(gè)計(jì)算節(jié)點(diǎn)都維護(hù)映射信息，其中映射信息為系統(tǒng)的每個(gè)數(shù)據(jù)集識(shí)別該數(shù)據(jù)集被映射到的計(jì)算節(jié)點(diǎn)。
[0022]在一種實(shí)施例中，計(jì)算節(jié)點(diǎn)的負(fù)載信息單元包括關(guān)于所述計(jì)算節(jié)點(diǎn)上每個(gè)數(shù)據(jù)集的資源使用情況的信息，其中主計(jì)算節(jié)點(diǎn)進(jìn)一步配置為:
[0023]在一種實(shí)施例中，主計(jì)算節(jié)點(diǎn)進(jìn)一步配置為識(shí)別第一計(jì)算節(jié)點(diǎn)，其中第一計(jì)算節(jié)點(diǎn)的負(fù)載信息單元高于系統(tǒng)的任何其它計(jì)算節(jié)點(diǎn)的負(fù)載信息單元。主計(jì)算節(jié)點(diǎn)進(jìn)一步配置為識(shí)別第二計(jì)算節(jié)點(diǎn)，其中第二計(jì)算節(jié)點(diǎn)的負(fù)載信息單元低于系統(tǒng)的任何其它計(jì)算節(jié)點(diǎn)的負(fù)載信息單元。
[0024]在一種實(shí)施例中，主計(jì)算節(jié)點(diǎn)進(jìn)一步配置為基于第一計(jì)算節(jié)點(diǎn)的負(fù)載信息單元和第二計(jì)算節(jié)點(diǎn)的負(fù)載信息單元確定第一計(jì)算節(jié)點(diǎn)上要發(fā)送的第一數(shù)據(jù)集。第一計(jì)算節(jié)點(diǎn)把第一數(shù)據(jù)集傳輸?shù)降诙?jì)算節(jié)點(diǎn)。第一計(jì)算節(jié)點(diǎn)還把對(duì)第一數(shù)據(jù)集的數(shù)據(jù)更新傳輸?shù)降诙?jì)算節(jié)點(diǎn)。每個(gè)計(jì)算節(jié)點(diǎn)都更新所述計(jì)算節(jié)點(diǎn)上用于第一數(shù)據(jù)集的映射信息。
[0025]首先應(yīng)當(dāng)理解，盡管本公開包括關(guān)于云計(jì)算的詳細(xì)描述，但其中記載的技術(shù)方案的實(shí)現(xiàn)卻不限于云計(jì)算環(huán)境，而是能夠結(jié)合現(xiàn)在已知或以后開發(fā)的任何其它類型的計(jì)算環(huán)境而實(shí)現(xiàn)。
[0026]云計(jì)算是一種服務(wù)交付模式，用于對(duì)共享的可配置計(jì)算資源池進(jìn)行方便、按需的網(wǎng)絡(luò)訪問(wèn)。可配置計(jì)算資源是能夠以最小的管理成本或與服務(wù)提供者進(jìn)行最少的交互就能快速部署和釋放的資源，例如可以是網(wǎng)絡(luò)、網(wǎng)絡(luò)帶寬、服務(wù)器、處理、內(nèi)存、存儲(chǔ)、應(yīng)用、虛擬機(jī)和服務(wù)。這種云模式可以包括至少五個(gè)特征、至少三個(gè)服務(wù)模型和至少四個(gè)部署模型。
[0027]特征包括:
[0028]按需自助式服務(wù):云的消費(fèi)者在無(wú)需與服務(wù)提供者進(jìn)行人為交互的情況下能夠單方面自動(dòng)地按需部署諸如服務(wù)器時(shí)間和網(wǎng)絡(luò)存儲(chǔ)等的計(jì)算能力
[0029]廣泛的網(wǎng)絡(luò)接入:計(jì)算能力可以通過(guò)標(biāo)準(zhǔn)機(jī)制在網(wǎng)絡(luò)上獲取，這種標(biāo)準(zhǔn)機(jī)制促進(jìn)了通過(guò)不同種類的瘦客戶機(jī)平臺(tái)或厚客戶機(jī)平臺(tái)(例如移動(dòng)電話、膝上型電腦、個(gè)人數(shù)字助理PDA)對(duì)云的使用。
[0030]資源池:提供者的計(jì)算資源被歸入資源池并通過(guò)多租戶(mult1-tenant)模式服務(wù)于多重消費(fèi)者，其中按需將不同的實(shí)體資源和虛擬資源動(dòng)態(tài)地分配和再分配。一般情況下，消費(fèi)者不能控制或甚至并不知曉所提供的資源的確切位置，但可以在較高抽象程度上指定位置(例如國(guó)家、州或數(shù)據(jù)中心)，因此具有位置無(wú)關(guān)性
[0031]迅速?gòu)椥?能夠迅速、有彈性地(有時(shí)是自動(dòng)地)部署計(jì)算能力，以實(shí)現(xiàn)快速擴(kuò)展，并且能迅速釋放來(lái)快速縮小。在消費(fèi)者看來(lái)，用于部署的可用計(jì)算能力往往顯得是無(wú)限的，并能在任意時(shí)候都能獲取任意數(shù)量的計(jì)算能力。
[0032]可測(cè)量的服務(wù):云系統(tǒng)通過(guò)利用適于服務(wù)類型(例如存儲(chǔ)、處理、帶寬和活躍用戶帳號(hào))的某種抽象程度的計(jì)量能力，自動(dòng)地控制和優(yōu)化資源效用?？梢员O(jiān)測(cè)、控制和報(bào)告資源使用情況，為服務(wù)提供者和消費(fèi)者雙方提供透明度。
[0033]服務(wù)模型如下:
[0034]軟件即服務(wù)(SaaS):向消費(fèi)者提供的能力是使用提供者在云基礎(chǔ)架構(gòu)上運(yùn)行的應(yīng)用?？梢酝ㄟ^(guò)諸如網(wǎng)絡(luò)瀏覽器的瘦客戶機(jī)接口(例如基于網(wǎng)絡(luò)的電子郵件)從各種客戶機(jī)設(shè)備訪問(wèn)應(yīng)用。除了有限的特定于用戶的應(yīng)用配置設(shè)置外，消費(fèi)者既不管理也不控制包括網(wǎng)絡(luò)、服務(wù)器、操作系統(tǒng)、存儲(chǔ)、乃至單個(gè)應(yīng)用能力等的底層云基礎(chǔ)架構(gòu)。
[0035]平臺(tái)即服務(wù)(PaaS):向消費(fèi)者提供的能力是在云基礎(chǔ)架構(gòu)上部署消費(fèi)者創(chuàng)建或獲得的應(yīng)用，這些應(yīng)用利用提供者支持的程序設(shè)計(jì)語(yǔ)言和工具創(chuàng)建。消費(fèi)者既不管理也不控制包括網(wǎng)絡(luò)、服務(wù)器、操作系統(tǒng)或存儲(chǔ)的底層云基礎(chǔ)架構(gòu)，但對(duì)其部署的應(yīng)用具有控制權(quán)，對(duì)應(yīng)用托管環(huán)境配置可能也具有控制權(quán)。
[0036]基礎(chǔ)架構(gòu)即服務(wù)(IaaS):向消費(fèi)者提供的能力是消費(fèi)者能夠在其中部署并運(yùn)行包括操作系統(tǒng)和應(yīng)用的任意軟件的處理、存儲(chǔ)、網(wǎng)絡(luò)和其他基礎(chǔ)計(jì)算資源。消費(fèi)者既不管理也不控制底層的云基礎(chǔ)架構(gòu)，但是對(duì)操作系統(tǒng)、存儲(chǔ)和其部署的應(yīng)用具有控制權(quán)，對(duì)選擇的網(wǎng)絡(luò)組件(例如主機(jī)防火墻)可能具有有限的控制權(quán)
[0037]部署模型如下
[0038]私有云:云基礎(chǔ)架構(gòu)單獨(dú)為某個(gè)組織運(yùn)行。云基礎(chǔ)架構(gòu)可以由該組織或第三方管理并且可以存在于該組織內(nèi)部或外部。
[0039]共同體云:云基礎(chǔ)架構(gòu)被若干組織共享并支持有共同利害關(guān)系(例如任務(wù)使命、安全要求、政策和合規(guī)考慮)的特定共同體。共同體云可以由共同體內(nèi)的多個(gè)組織或第三方管理并且可以存在于該共同體內(nèi)部或外部。
[0040]公共云:云基礎(chǔ)架構(gòu)向公眾或大型產(chǎn)業(yè)群提供并由出售云服務(wù)的組織擁有。
[0041]混合云:云基礎(chǔ)架構(gòu)由兩個(gè)或更多部署模型的云(私有云、共同體云或公共云)組成，這些云依然是獨(dú)特的實(shí)體，但是通過(guò)使數(shù)據(jù)和應(yīng)用能夠移植的標(biāo)準(zhǔn)化技術(shù)或私有技術(shù)(例如用于云之間的負(fù)載平衡的云突發(fā)流量分擔(dān)技術(shù))綁定在一起。
[0042]云計(jì)算環(huán)境是面向服務(wù)的，特點(diǎn)集中在無(wú)狀態(tài)性、低耦合性、模塊性和語(yǔ)意的互操作性。云計(jì)算的核心是包含互連節(jié)點(diǎn)網(wǎng)絡(luò)的基礎(chǔ)架構(gòu)。
[0043]圖1說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的示例云計(jì)算節(jié)點(diǎn)10的框圖。圖1中所說(shuō)明的云計(jì)算節(jié)點(diǎn)10僅僅是合適的云計(jì)算節(jié)點(diǎn)的一個(gè)例子，而不是要暗示關(guān)于在此所述的本發(fā)明實(shí)施例的使用或功能性的范圍的任何限制。無(wú)論如何，云計(jì)算節(jié)點(diǎn)10能夠?qū)崿F(xiàn)和/或執(zhí)行以上所述的任一功能性。
[0044]云計(jì)算節(jié)點(diǎn)10具有計(jì)算機(jī)系統(tǒng)/服務(wù)器12，其可與眾多其它通用或?qū)Ｓ糜?jì)算系統(tǒng)環(huán)境或配置一起操作。眾所周知，適于與計(jì)算機(jī)系統(tǒng)/服務(wù)器12 —起操作的計(jì)算系統(tǒng)、環(huán)境和/或配置的例子包括但不限于:個(gè)人計(jì)算機(jī)系統(tǒng)、服務(wù)器計(jì)算機(jī)系統(tǒng)、瘦客戶機(jī)、厚客戶機(jī)、手持或膝上設(shè)備、基于微處理器的系統(tǒng)、機(jī)頂盒、可編程消費(fèi)電子產(chǎn)品、網(wǎng)絡(luò)個(gè)人電腦、小型計(jì)算機(jī)系統(tǒng)、大型計(jì)算機(jī)系統(tǒng)和包括上述任意系統(tǒng)的分布式云計(jì)算技術(shù)環(huán)境，等坐寸ο
[0045]計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以在由計(jì)算機(jī)系統(tǒng)執(zhí)行的計(jì)算機(jī)系統(tǒng)可執(zhí)行指令(諸如程序模塊)的一般語(yǔ)境下描述。通常，程序模塊可以包括執(zhí)行特定的任務(wù)或者實(shí)現(xiàn)特定的抽象數(shù)據(jù)類型的例程、程序、目標(biāo)程序、組件、邏輯、數(shù)據(jù)結(jié)構(gòu)等。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以在通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理設(shè)備執(zhí)行任務(wù)的分布式云計(jì)算環(huán)境中實(shí)施。在分布式云計(jì)算環(huán)境中，程序模塊可以位于包括存儲(chǔ)設(shè)備的本地或遠(yuǎn)程計(jì)算系統(tǒng)存儲(chǔ)介質(zhì)上。
[0046]如圖1所示，云計(jì)算節(jié)點(diǎn)10中的計(jì)算機(jī)系統(tǒng)/服務(wù)器12以通用計(jì)算設(shè)備的形式表現(xiàn)。計(jì)算機(jī)系統(tǒng)/服務(wù)器12的組件可以包括但不限于:一個(gè)或者多個(gè)處理器或者處理單元16，系統(tǒng)存儲(chǔ)器28，連接不同系統(tǒng)組件(包括系統(tǒng)存儲(chǔ)器28和處理單元16)的總線18?？偩€18表示幾類總線結(jié)構(gòu)中的一種或多種，包括存儲(chǔ)器總線或者存儲(chǔ)器控制器，外圍總線，圖形加速端口，處理器或者使用多種總線結(jié)構(gòu)中的任意總線結(jié)構(gòu)的局域總線。舉例來(lái)說(shuō)，這些體系結(jié)構(gòu)包括但不限于工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)(ISA)總線，微通道體系結(jié)構(gòu)(MAC)總線，增強(qiáng)型ISA總線、視頻電子標(biāo)準(zhǔn)協(xié)會(huì)(VESA)局域總線以及外圍組件互連(PCI)總線。
[0047]計(jì)算機(jī)系統(tǒng)/服務(wù)器12典型地包括多種計(jì)算機(jī)系統(tǒng)可讀介質(zhì)。這些介質(zhì)可以是能夠被計(jì)算機(jī)系統(tǒng)/服務(wù)器12訪問(wèn)的任意可獲得的介質(zhì)，包括易失性和非易失性介質(zhì)，可移動(dòng)的和不可移動(dòng)的介質(zhì)。
[0048]系統(tǒng)存儲(chǔ)器28可以包括易失性存儲(chǔ)器形式的計(jì)算機(jī)系統(tǒng)可讀介質(zhì)，例如隨機(jī)存取存儲(chǔ)器(RAM)30和/或高速緩存存儲(chǔ)器32。計(jì)算機(jī)系統(tǒng)/服務(wù)器12可以進(jìn)一步包括其它可移動(dòng)/不可移動(dòng)的、易失性/非易失性計(jì)算機(jī)系統(tǒng)存儲(chǔ)介質(zhì)。僅作為舉例，存儲(chǔ)系統(tǒng)34可以用于讀寫不可移動(dòng)的、非易失性磁介質(zhì)(圖1未顯示，通常稱為“硬盤驅(qū)動(dòng)器”)。盡管圖1中未示出，可以提供用于對(duì)可移動(dòng)非易失性磁盤(例如“軟盤”)讀寫的磁盤驅(qū)動(dòng)器，以及對(duì)可移動(dòng)非易失性光盤(例如⑶-ROM，DVD-ROM或者其它光介質(zhì))讀寫的光盤驅(qū)動(dòng)器。在這些情況下，每個(gè)驅(qū)動(dòng)器可以通過(guò)一個(gè)或者多個(gè)數(shù)據(jù)介質(zhì)接口與總線18相連。存儲(chǔ)器28可以包括至少一個(gè)程序產(chǎn)品，該程序產(chǎn)品具有一組(例如至少一個(gè))程序模塊，這些程序模塊被配置以執(zhí)行本發(fā)明各實(shí)施例的功能。
[0049]本發(fā)明的實(shí)施例可以實(shí)現(xiàn)為計(jì)算機(jī)可讀信號(hào)介質(zhì)，它可以包括其中(例如，在基帶中或者作為載波的一部分)包含計(jì)算機(jī)可讀程序代碼的傳播數(shù)據(jù)信號(hào)。這種傳播信號(hào)可以采取多種形式中的任意一種，所述形式包括但不限于電磁、光或者其任意合適組合。計(jì)算機(jī)可讀信號(hào)介質(zhì)可以是非計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)并且可以傳送、傳播或運(yùn)輸由指令執(zhí)行系統(tǒng)、裝置或設(shè)備使用或者與其有關(guān)的程序的任何計(jì)算機(jī)可讀介質(zhì)。
[0050]包含在計(jì)算機(jī)可讀介質(zhì)上的程序代碼可以利用任何適當(dāng)?shù)慕橘|(zhì)發(fā)送，所述介質(zhì)包括但不限于無(wú)線、有線、光纖電纜、射頻(RF)等或者以上所述的任意合適組合。
[0051]作為例子但不是限制，包括至少一個(gè)程序模塊42的程序/實(shí)用工具40，還有操作系統(tǒng)、一個(gè)或多個(gè)應(yīng)用程序、其它程序模塊及程序數(shù)據(jù)，可以存儲(chǔ)在系統(tǒng)存儲(chǔ)器28中。操作系統(tǒng)、一個(gè)或多個(gè)應(yīng)用程序、其它程序模塊及程序數(shù)據(jù)中的每一個(gè)或者其某種組合可以包括聯(lián)網(wǎng)環(huán)境的實(shí)現(xiàn)。程序模塊42總體上執(zhí)行如在此所述的本發(fā)明實(shí)施例的功能和/或方法。
[0052]計(jì)算機(jī)系統(tǒng)/服務(wù)器12也可以與一個(gè)或多個(gè)外部設(shè)備14 (例如鍵盤、指向設(shè)備、顯示器24等)通信，還可與一個(gè)或者多個(gè)使得用戶能與該計(jì)算機(jī)系統(tǒng)/服務(wù)器12交互的設(shè)備通信，和/或與使得該計(jì)算機(jī)系統(tǒng)/服務(wù)器12能與一個(gè)或多個(gè)其它計(jì)算設(shè)備進(jìn)行通信的任何設(shè)備(例如網(wǎng)卡，調(diào)制解調(diào)器等等)通信。這種通信可以通過(guò)輸入/輸出(I/O)接口 22進(jìn)行。并且，計(jì)算機(jī)系統(tǒng)/服務(wù)器12還可以通過(guò)網(wǎng)絡(luò)適配器20與一個(gè)或者多個(gè)網(wǎng)絡(luò)(例如局域網(wǎng)(LAN)，廣域網(wǎng)(WAN)和/或公共網(wǎng)絡(luò)，例如因特網(wǎng))通信。如圖所示，網(wǎng)絡(luò)適配器20通過(guò)總線18與計(jì)算機(jī)系統(tǒng)/服務(wù)器12的其它模塊通信。應(yīng)當(dāng)明白，盡管圖中未示出，其它硬件和/或軟件模塊可以與計(jì)算機(jī)系統(tǒng)/服務(wù)器12—起操作，包括但不限于:微代碼、設(shè)備驅(qū)動(dòng)器、冗余處理單元、外部磁盤驅(qū)動(dòng)陣列、RAID系統(tǒng)、磁帶驅(qū)動(dòng)器以及數(shù)據(jù)備份存儲(chǔ)系統(tǒng)坐寸ο
[0053]圖2示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的示例云計(jì)算環(huán)境50?，F(xiàn)在參考圖2，其中顯示了示例性的云計(jì)算環(huán)境50。如圖2所示，云計(jì)算環(huán)境50包括云計(jì)算消費(fèi)者使用的本地計(jì)算設(shè)備可以與其相通信的一個(gè)或者多個(gè)云計(jì)算節(jié)點(diǎn)10，本地計(jì)算設(shè)備例如可以是個(gè)人數(shù)字助理(PDA)或移動(dòng)電話54A，臺(tái)式電腦54B、筆記本電腦54C和/或汽車計(jì)算機(jī)系統(tǒng)54N。云計(jì)算節(jié)點(diǎn)10之間可以相互通信?？梢栽诎ǖ幌抻谌缟纤龅乃接性啤⒐餐w云、公共云或混合云或者它們的組合的一個(gè)或者多個(gè)網(wǎng)絡(luò)中將云計(jì)算節(jié)點(diǎn)10進(jìn)行物理或虛擬分組(圖中未顯示)。這樣，云的消費(fèi)者無(wú)需在本地計(jì)算設(shè)備上維護(hù)資源就能請(qǐng)求云計(jì)算環(huán)境50提供的基礎(chǔ)架構(gòu)即服務(wù)(IaaS)、平臺(tái)即服務(wù)(PaaS)和/或軟件即服務(wù)(SaaS)。應(yīng)當(dāng)理解，圖2顯示的各類計(jì)算設(shè)備54A-N僅僅是示意性的，云計(jì)算節(jié)點(diǎn)10以及云計(jì)算環(huán)境50可以與任意類型網(wǎng)絡(luò)上和/或網(wǎng)絡(luò)可尋址連接的任意類型的計(jì)算設(shè)備(例如使用網(wǎng)絡(luò)瀏覽器)通?目。
[0054]圖3示出了根據(jù)本發(fā)明一個(gè)實(shí)施例的云計(jì)算環(huán)境50的抽象模型層?，F(xiàn)在參考圖3，其中顯示了云計(jì)算環(huán)境50 (圖2)提供的一組功能抽象層。首先應(yīng)當(dāng)理解，圖3所示的組件、層以及功能都僅僅是示意性的，本發(fā)明的實(shí)施例不限于此。如圖3所示，提供下列層和對(duì)應(yīng)功能:
[0055]硬件與軟件層60包括硬件與軟件組件。硬件組件的例子包括大型機(jī)。在一個(gè)例子中，IBM.RTM.zSeries.RTM系統(tǒng)和基于RISC (精簡(jiǎn)指令集計(jì)算機(jī))體系架構(gòu)的服務(wù)器。在一個(gè)例子中，IBM pSeries.RTM.系統(tǒng)、IBM xSeries.RTM.系統(tǒng)、IBM BladeCenter.RTM.系統(tǒng)、存儲(chǔ)設(shè)備、網(wǎng)絡(luò)及聯(lián)網(wǎng)組件。軟件組件的例子包括網(wǎng)絡(luò)應(yīng)用服務(wù)器軟件。在一個(gè)例子中，IBM WebSphere.RTM.應(yīng)用服務(wù)器軟件與數(shù)據(jù)庫(kù)軟件。在一個(gè)例子中，IBM DB2.RTM.數(shù)據(jù)庫(kù)軟件。(IBM、zSeries、pSeries、xSeries、BladeCenter、WebSphere 及 DB2 是國(guó)際商用機(jī)器公司在世界各地許多司法管轄區(qū)注冊(cè)的商標(biāo)。)
[0056]虛擬層62提供一個(gè)抽象層，該層可以提供下列虛擬實(shí)體的例子:虛擬服務(wù)器、虛擬存儲(chǔ)、虛擬網(wǎng)絡(luò)(包括虛擬私有網(wǎng)絡(luò))、虛擬應(yīng)用和操作系統(tǒng)，以及虛擬客戶端
[0057]在一個(gè)示例中，管理層64可以提供下述功能:資源供應(yīng)功能:提供用于在云計(jì)算環(huán)境中執(zhí)行任務(wù)的計(jì)算資源和其它資源的動(dòng)態(tài)獲取；計(jì)量和定價(jià)功能:在云計(jì)算環(huán)境內(nèi)對(duì)資源的使用進(jìn)行成本跟蹤，并為此提供帳單和發(fā)票。在一個(gè)例子中，該資源可以包括應(yīng)用軟件許可。安全功能:為云的消費(fèi)者和任務(wù)提供身份認(rèn)證，為數(shù)據(jù)和其它資源提供保護(hù)。用戶門戶功能:為消費(fèi)者和系統(tǒng)管理員提供對(duì)云計(jì)算環(huán)境的訪問(wèn)。服務(wù)水平管理功能:提供云計(jì)算資源的分配和管理，以滿足必需的服務(wù)水平。服務(wù)水平協(xié)議(SLA)計(jì)劃和履行功能:為根據(jù)SLA預(yù)測(cè)的對(duì)云計(jì)算資源未來(lái)需求提供預(yù)先安排和供應(yīng)。
[0058]工作量層66提供可以對(duì)其利用云計(jì)算環(huán)境的功能性的例子?？梢詮倪@個(gè)層提供的工作量和功能的例子包括:映射與導(dǎo)航；軟件開發(fā)與生命周期管理；虛擬教室教學(xué)提供；數(shù)據(jù)分析處理；事務(wù)處理；及封裝映射與通信。如以上所提到的，關(guān)于圖3描述的所有前面的例子都僅僅是說(shuō)明性的，而且本發(fā)明不限于這些例子。
[0059]應(yīng)當(dāng)理解，如在此所述的本發(fā)明的所有功能都可以有形地體現(xiàn)為程序/實(shí)用工具40 (圖1)的程序代碼42的模塊。但是，可能不需要是這種情況。相反，這里所述的功能性可以由圖3所示的層60-66中任何一層執(zhí)行/實(shí)現(xiàn)和/或啟用。
[0060]再重申一遍，雖然本公開內(nèi)容包括關(guān)于云計(jì)算的詳細(xì)描述，但是這里所述的教義的實(shí)現(xiàn)不限于云計(jì)算環(huán)境。相反，本發(fā)明的實(shí)施例是要利用現(xiàn)在已知或者以后開發(fā)的任何類型的集群計(jì)算環(huán)境實(shí)現(xiàn)。
[0061]本發(fā)明的實(shí)施例涉及在支持多種封裝的主機(jī)之間提供互操作性。一種實(shí)施例包括一種方法，該方法包括映射用于虛擬交換機(jī)的分組封裝協(xié)議類型信息。每個(gè)虛擬交換機(jī)都與一個(gè)或多個(gè)虛擬機(jī)(VM)關(guān)聯(lián)。在一種實(shí)施例中，基于映射確定是否存在用于與第一虛擬交換機(jī)關(guān)聯(lián)的第一 VM和與第二虛擬交換機(jī)關(guān)聯(lián)的第二 VM的一種或多種公共封裝協(xié)議類型。在一種實(shí)施例中，如果確定存在用于第一虛擬交換機(jī)和第二虛擬交換機(jī)的一種或多種公共封裝協(xié)議類型，就選擇公共封裝協(xié)議類型。分組被封裝以便利用選定的公共封裝協(xié)議類型在第一 VM和第二 VM之間通信。
[0062]圖4示出了說(shuō)明用于采用本發(fā)明一種實(shí)施例的分布式覆蓋虛擬環(huán)境400的框圖。在一種實(shí)施例中，分布式覆蓋虛擬環(huán)境400可以包括分布式覆蓋虛擬以太網(wǎng)(DOVE)網(wǎng)絡(luò)系統(tǒng)。分布式覆蓋虛擬環(huán)境400包括多個(gè)虛擬系統(tǒng)(或網(wǎng)絡(luò))405 (在一種實(shí)施例中，也稱為DOVE模塊)，每個(gè)虛擬系統(tǒng)405都包括帶虛擬交換機(jī)315、虛擬機(jī)管理程序316和VM320的服務(wù)器310 (或主機(jī))，該虛擬系統(tǒng)405覆蓋物理層325 (例如，包括物理硬件和軟件過(guò)程)，物理層可以包括物理交換機(jī)、路由器、服務(wù)器、網(wǎng)關(guān)、防火墻等。物理層325也可以被稱為底層。在一種實(shí)施例中，覆蓋網(wǎng)絡(luò)片段1-N305 (例如，覆蓋網(wǎng)絡(luò)片段1-3)連接用于不同元件(例如，虛擬機(jī)管理程序316、VM320 )通信的多個(gè)系統(tǒng)，其中N是正整數(shù)(例如，2、3、5、10等)。應(yīng)當(dāng)指出，雖然示出了三個(gè)系統(tǒng)405，但是更多(或更少)的系統(tǒng)405可以包括在分布式覆蓋虛擬環(huán)境400中。在一種實(shí)施例中，虛擬交換機(jī)315包括DOVE交換機(jī)。
[0063]在一種實(shí)施例中，覆蓋網(wǎng)絡(luò)片段1-N305在虛擬機(jī)管理程序316之間創(chuàng)建覆蓋網(wǎng)絡(luò)并且使用分組的封裝，其中源自一個(gè)VM320的分組被封裝(例如，添加覆蓋與物理網(wǎng)絡(luò)首部)并且物理層325 (底層)用于交付到目標(biāo)VM320駐留在其上的服務(wù)器310。在一種實(shí)施例中，在物理層325中，外面的首部被物理交換機(jī)用于轉(zhuǎn)發(fā)分組，其中封裝首部中的覆蓋標(biāo)識(shí)(ID)提供流量隔離。進(jìn)入到目的地服務(wù)器310的虛擬交換機(jī)315的分組被解封裝(例如，從分組剝離封裝首部)并且交付到目的地VM320。在一種實(shí)施例中，支持不同虛擬系統(tǒng)405之間的地址獨(dú)立性。例如,在兩個(gè)不同系統(tǒng)405中操作的兩個(gè)不同VM320可以具有相同的互聯(lián)網(wǎng)協(xié)議(IP)地址和介質(zhì)訪問(wèn)控制(MAC)地址。作為另一個(gè)例子，系統(tǒng)405支持把屬于同一個(gè)系統(tǒng)405的VM320部署到位于不同物理子網(wǎng)(包括物理實(shí)體之間的交換機(jī)和/或路由器)中的不同主機(jī)上。在另一種實(shí)施例中，可以在相同的物理主機(jī)上托管屬于不同系統(tǒng)405的VM320。在還有另一種實(shí)施例中，系統(tǒng)405支持在數(shù)據(jù)中心中任何地方的VM320遷移，而不改變VM320物理地址，也不會(huì)損失其網(wǎng)絡(luò)連接。
[0064]在一種實(shí)施例中，系統(tǒng)405基于策略(例如，來(lái)自分布式連接服務(wù)(DCS))利用物理路徑轉(zhuǎn)換封裝數(shù)據(jù)，并且在系統(tǒng)405之間發(fā)送封裝的數(shù)據(jù)，然后封裝的數(shù)據(jù)又被解封裝并轉(zhuǎn)發(fā)到目的地VM320。在一種實(shí)施例中，策略以邏輯方式描述如何要求數(shù)據(jù)經(jīng)虛擬網(wǎng)絡(luò)發(fā)送而不需要執(zhí)行特定任務(wù)的底層物理實(shí)體的細(xì)節(jié)。
[0065]在一種實(shí)施例中，虛擬機(jī)管理程序316(例如，VM320管理器)允許多個(gè)操作系統(tǒng)(例如，VM，諸如VM320)并發(fā)地在一臺(tái)主機(jī)計(jì)算機(jī)上運(yùn)行。虛擬機(jī)管理程序316向VM320提供物理資源的抽象。例如,物理網(wǎng)絡(luò)接口卡(NIC)可以被抽象為系統(tǒng)405的虛擬NIC (vNIC)。在一種實(shí)施例中，虛擬交換機(jī)315是虛擬機(jī)管理程序316中用于為VM320提供連接性的以太網(wǎng)交換機(jī)的軟件抽象。
[0066]圖5A說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的云計(jì)算環(huán)境50的示例云集群100。集群100包括云計(jì)算環(huán)境50的一個(gè)或多個(gè)節(jié)點(diǎn)10。集群100的節(jié)點(diǎn)10維護(hù)用于不同數(shù)據(jù)子組的數(shù)據(jù)。具體而言，集群100的每個(gè)節(jié)點(diǎn)10維護(hù)用于一個(gè)數(shù)據(jù)子組的至少一個(gè)數(shù)據(jù)集110 (圖5B)。用于一個(gè)數(shù)據(jù)子組的數(shù)據(jù)集110可以在集群100的不同節(jié)點(diǎn)10上復(fù)制，以支持分布式數(shù)據(jù)庫(kù)系統(tǒng)。集群100的節(jié)點(diǎn)10彼此交換信息，以保持同步。在一種實(shí)施例中，集群100提供用于在節(jié)點(diǎn)10之間交換信息的分布式連接服務(wù)(DCS)。
[0067]集群100的每個(gè)節(jié)點(diǎn)10都維護(hù)用于集群100的域映射信息120。對(duì)于每個(gè)數(shù)據(jù)子組，域映射信息識(shí)別集群100中該數(shù)據(jù)子組被映射到的對(duì)應(yīng)節(jié)點(diǎn)10。因此，在集群100的每個(gè)節(jié)點(diǎn)10上維護(hù)的域映射信息包括用于節(jié)點(diǎn)10的域映射(即，一個(gè)或多個(gè)數(shù)據(jù)子組到節(jié)點(diǎn)10的映射)和用于集群100的每個(gè)剩余節(jié)點(diǎn)10的域映射。在一種示例實(shí)現(xiàn)中，每個(gè)節(jié)點(diǎn)10在節(jié)點(diǎn)1A的系統(tǒng)存儲(chǔ)器28 (圖1)中維護(hù)域映射信息120。
[0068]集群100的單個(gè)節(jié)點(diǎn)10被選作主節(jié)點(diǎn)10A。主節(jié)點(diǎn)1A便于為集群100的非主節(jié)點(diǎn)1B進(jìn)行負(fù)載平衡。如果主節(jié)點(diǎn)1A發(fā)生故障，則集群100的另一個(gè)節(jié)點(diǎn)10被自動(dòng)地選作替換主節(jié)點(diǎn)10A。替換主節(jié)點(diǎn)1A接管發(fā)生故障的主節(jié)點(diǎn)1A的操作。
[0069]在一種實(shí)施例中，集群100的每個(gè)節(jié)點(diǎn)10都體現(xiàn)為服務(wù)器單元12 (圖1)。用于主節(jié)點(diǎn)1A的服務(wù)器單元12代表主服務(wù)器單元12。
[0070]圖5B說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的非主節(jié)點(diǎn)1B的框圖。在一種實(shí)施例中，集群100的每個(gè)非主節(jié)點(diǎn)1B都維護(hù)與該非主節(jié)點(diǎn)1B的資源(例如，CPU、存儲(chǔ)器、其它資源)使用情況相關(guān)的負(fù)載信息130。
[0071]具體而言，用于非主節(jié)點(diǎn)1B的負(fù)載信息130包括以下:非主節(jié)點(diǎn)1B上的總體負(fù)載L以及用于非主節(jié)點(diǎn)1B上每個(gè)數(shù)據(jù)子組的負(fù)載S。用于數(shù)據(jù)子組的負(fù)載S包括每個(gè)單位時(shí)間對(duì)用于該數(shù)據(jù)子組的對(duì)應(yīng)數(shù)據(jù)集1100的更新與查找。
[0072]每個(gè)非主節(jié)點(diǎn)1B都配置為把其負(fù)載信息130發(fā)送到主節(jié)點(diǎn)10A。在一種實(shí)施例中，每個(gè)非主節(jié)點(diǎn)1B都周期性地把其負(fù)載信息發(fā)送到主節(jié)點(diǎn)10A。
[0073]在一種示例實(shí)現(xiàn)中，每個(gè)非主節(jié)點(diǎn)1B都在非主節(jié)點(diǎn)1B的系統(tǒng)存儲(chǔ)器28 (圖1)中維護(hù)其負(fù)載信息130 (圖5B)。
[0074]如這里隨后具體描述的，每個(gè)非主節(jié)點(diǎn)1B還包括域傳輸應(yīng)用模塊140，模塊140配置為把用于一個(gè)數(shù)據(jù)子組的數(shù)據(jù)集110遷移/拷貝到集群100的另一個(gè)節(jié)點(diǎn)10。
[0075]圖5C說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的主節(jié)點(diǎn)1A的框圖。在一種實(shí)施例中，集群100的主節(jié)點(diǎn)1A為集群100的每個(gè)非主節(jié)點(diǎn)1B維護(hù)負(fù)載閾值信息220。對(duì)于集群100的每個(gè)非主節(jié)點(diǎn)10B，負(fù)載閾值信息220包括用于該非主節(jié)點(diǎn)1B的對(duì)應(yīng)負(fù)載閾值Th。
[0076]在一種示例實(shí)現(xiàn)中，主節(jié)點(diǎn)1A在主節(jié)點(diǎn)1A的系統(tǒng)存儲(chǔ)器28 (圖1)中維護(hù)負(fù)載閾值信息220。
[0077]主節(jié)點(diǎn)1A還包括負(fù)載平衡應(yīng)用模塊210，模塊210通過(guò)控制集群100的每個(gè)非主節(jié)點(diǎn)1B的資源使用情況來(lái)便于負(fù)載平衡。具體而言，負(fù)載平衡應(yīng)用模塊210確定每個(gè)非主節(jié)點(diǎn)1B上的總體負(fù)載L是否超過(guò)用于該非主節(jié)點(diǎn)1B的對(duì)應(yīng)負(fù)載閾值Th。如果一個(gè)非主節(jié)點(diǎn)1B上的總體負(fù)載L超過(guò)用于該非主節(jié)點(diǎn)1B的對(duì)應(yīng)負(fù)載閾值Th，則主節(jié)點(diǎn)1A觸發(fā)用于一個(gè)數(shù)據(jù)子組的至少一個(gè)數(shù)據(jù)集110從該非主節(jié)點(diǎn)1B到集群100的另一個(gè)非主節(jié)點(diǎn)1B的遷移/拷貝。
[0078]在一種實(shí)施例中，負(fù)載平衡應(yīng)用模塊210還確定主節(jié)點(diǎn)1A上的總體負(fù)載L是否超過(guò)用于該主節(jié)點(diǎn)1A的對(duì)應(yīng)負(fù)載閾值Th。如果主節(jié)點(diǎn)1A上的總體負(fù)載L超過(guò)用于該主節(jié)點(diǎn)1A的對(duì)應(yīng)負(fù)載閾值Th，則主節(jié)點(diǎn)1A觸發(fā)用于一個(gè)數(shù)據(jù)子組的至少一個(gè)數(shù)據(jù)集110從該主節(jié)點(diǎn)1A到集群100的一個(gè)非主節(jié)點(diǎn)1B的遷移/拷貝。
[0079]圖6說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的用于集群100的負(fù)載平衡。在一種實(shí)施例中，集群100的主節(jié)點(diǎn)1A的負(fù)載平衡應(yīng)用模塊210確定集群100的哪個(gè)非主節(jié)點(diǎn)1B具有滿足以下條件的總體負(fù)載L:(1)總體負(fù)載L超過(guò)用于該非主節(jié)點(diǎn)1B的對(duì)應(yīng)負(fù)載閾值Th ;及
(2)總體負(fù)載L是集群100中最高的總體負(fù)載。主節(jié)點(diǎn)1A的負(fù)載平衡應(yīng)用模塊210還確定集群100的哪個(gè)非主節(jié)點(diǎn)1B具有是集群100中最低總體負(fù)載的總體負(fù)載L。
[0080]例如，令圖6中的節(jié)點(diǎn)A代表集群100中具有集群100中最高總體負(fù)載La的非主節(jié)點(diǎn)10B，并且令圖6中的節(jié)點(diǎn)B代表集群100中具有集群100中最低總體負(fù)載Lb的非主節(jié)點(diǎn)10B。主節(jié)點(diǎn)1A的負(fù)載平衡應(yīng)用模塊210還確定節(jié)點(diǎn)A上最小化以下關(guān)系(I)的數(shù)據(jù)子組:
[0081]I (La - SA) - (LB+SA) I = I La - Lb - 2SAI (I)
[0082]其中Sa表示節(jié)點(diǎn)A上一個(gè)數(shù)據(jù)子組的負(fù)載S。主節(jié)點(diǎn)1A啟動(dòng)用于節(jié)點(diǎn)A上最小化以上提供的關(guān)系(I)的數(shù)據(jù)子組的數(shù)據(jù)集110的遷移/拷貝。
[0083]例如，令域X代表用于映射到節(jié)點(diǎn)A的數(shù)據(jù)子組的數(shù)據(jù)集110。主節(jié)點(diǎn)1A確定域X最小化以上提供的關(guān)系(I)，并且觸發(fā)域X到節(jié)點(diǎn)B的遷移/拷貝。
[0084]在一種實(shí)施例中，主節(jié)點(diǎn)1A通知節(jié)點(diǎn)B域X將從節(jié)點(diǎn)A遷移/拷貝到節(jié)點(diǎn)B。在確認(rèn)域X目前未被映射到節(jié)點(diǎn)B后，節(jié)點(diǎn)B發(fā)信號(hào)通知它已經(jīng)準(zhǔn)備好接收域X (例如，節(jié)點(diǎn)B向主節(jié)點(diǎn)1A發(fā)送確認(rèn)(ACK)消息)。然后，主節(jié)點(diǎn)1A指示節(jié)點(diǎn)A的域傳輸應(yīng)用模塊140把域X遷移/拷貝到節(jié)點(diǎn)B。
[0085]在一種實(shí)施例中，節(jié)點(diǎn)A向節(jié)點(diǎn)B傳輸與域X相關(guān)的數(shù)據(jù)的拷貝(即，數(shù)據(jù)快照)。在傳輸過(guò)程中，與域X相關(guān)的數(shù)據(jù)仍然映射到節(jié)點(diǎn)A。照此，在傳輸過(guò)程中，節(jié)點(diǎn)A繼續(xù)從發(fā)送者(例如，客戶端設(shè)備54)接受并處理與域X相關(guān)的數(shù)據(jù)更新Λ。在傳輸過(guò)程中，節(jié)點(diǎn)A還繼續(xù)支持關(guān)于域X的查找。
[0086]當(dāng)傳輸完成時(shí)，節(jié)點(diǎn)A的域傳輸應(yīng)用模塊140開始數(shù)據(jù)更新Λ到節(jié)點(diǎn)B的傳輸。具體而言，在一種實(shí)施例中，節(jié)點(diǎn)A確定數(shù)據(jù)更新△的大小。如果數(shù)據(jù)更新△包括多于閾值數(shù)量的元素(例如，多于10個(gè)元素)，則節(jié)點(diǎn)A把數(shù)據(jù)更新△傳輸?shù)焦?jié)點(diǎn)B，并且繼續(xù)接受并處理與域X相關(guān)的附加數(shù)據(jù)更新Λ。
[0087]如果數(shù)據(jù)更新Λ包括閾值數(shù)量的元素或者更少(例如，10個(gè)元素或者更少)，則節(jié)點(diǎn)A把數(shù)據(jù)更新Λ傳輸?shù)焦?jié)點(diǎn)B，并且停止接受和處理與域X相關(guān)的附加數(shù)據(jù)更新Λ，由此觸發(fā)附加數(shù)據(jù)更新Λ的發(fā)送者重試發(fā)送所述附加數(shù)據(jù)更新Λ。節(jié)點(diǎn)B更新其域映射信息120，以反映域X現(xiàn)在映射到節(jié)點(diǎn)B，并且向節(jié)點(diǎn)A發(fā)送確認(rèn)(例如，ACK消息)，其中該確認(rèn)包括反映域X到節(jié)點(diǎn)B的映射的信息。節(jié)點(diǎn)A還通過(guò)刪除域X到節(jié)點(diǎn)A的映射來(lái)更新其域映射信息120，并且把對(duì)域X的所有數(shù)據(jù)請(qǐng)求(例如，更新和查找)都轉(zhuǎn)發(fā)到節(jié)點(diǎn)B。
[0088]反映域X到節(jié)點(diǎn)B的映射的信息傳送到集群100的所有其它節(jié)點(diǎn)10。在一種實(shí)施例中，流言傳播協(xié)議(gossip protocol)用于把信息傳送到集群100的所有其它節(jié)點(diǎn)10。在另一種實(shí)施例中，主節(jié)點(diǎn)1A把信息傳送到集群100的所有其它節(jié)點(diǎn)10。在還有另一種實(shí)施例中，節(jié)點(diǎn)A把信息傳送到集群100的所有其它節(jié)點(diǎn)10。
[0089]集群100的每個(gè)節(jié)點(diǎn)10都更新其域映射信息120，以包括用于節(jié)點(diǎn)B的更新后的域映射和用于節(jié)點(diǎn)A的更新后的域映射。在域傳輸應(yīng)用模塊140終止轉(zhuǎn)發(fā)到節(jié)點(diǎn)B的復(fù)制之前，節(jié)點(diǎn)A必須等待來(lái)自集群100的每個(gè)節(jié)點(diǎn)10的ACK消息。
[0090]利用集群100，負(fù)載平衡操作對(duì)每個(gè)客戶端設(shè)備54 (圖2)透明地進(jìn)行。負(fù)載平衡操作可以在不破壞數(shù)據(jù)更新與查找的情況下進(jìn)行。例如，在先前的數(shù)據(jù)更新△最終傳輸?shù)降诙?jié)點(diǎn)之前，從客戶端到第一節(jié)點(diǎn)的新數(shù)據(jù)更新Λ可能失敗。但是，到客戶端重試把新數(shù)據(jù)更新Λ發(fā)送到第一節(jié)點(diǎn)10時(shí)，先前的數(shù)據(jù)更新Λ已經(jīng)最終傳輸?shù)降诙?jié)點(diǎn)，并且新數(shù)據(jù)更新△將被接受/轉(zhuǎn)發(fā)到第二節(jié)點(diǎn)。負(fù)載平衡操作還確保集群100 —致地為客戶端設(shè)備54提供所請(qǐng)求的數(shù)據(jù)。
[0091]圖7說(shuō)明了根據(jù)本發(fā)明一種實(shí)施例的用于虛擬聯(lián)網(wǎng)系統(tǒng)的負(fù)載平衡的示例過(guò)程250的流程圖。在過(guò)程方框251，確定節(jié)點(diǎn)Α，其中節(jié)點(diǎn)A具有最高總體負(fù)載。在過(guò)程方框252，確定節(jié)點(diǎn)B，其中節(jié)點(diǎn)B具有最低總體負(fù)載。在過(guò)程方框253，確定節(jié)點(diǎn)A上的數(shù)據(jù)集要發(fā)送到節(jié)點(diǎn)B。在過(guò)程方框254，把數(shù)據(jù)集從節(jié)點(diǎn)A傳輸?shù)焦?jié)點(diǎn)B。在過(guò)程方框255，把對(duì)該數(shù)據(jù)集的數(shù)據(jù)更新從節(jié)點(diǎn)A傳輸?shù)焦?jié)點(diǎn)B。在過(guò)程方框256，更新系統(tǒng)所有節(jié)點(diǎn)上用于該數(shù)據(jù)集的映射信息。
[0092]圖8是示出可用于實(shí)現(xiàn)本發(fā)明一種實(shí)施例的信息處理系統(tǒng)300的高級(jí)框圖。該計(jì)算機(jī)系統(tǒng)包括一個(gè)或多個(gè)處理器，諸如處理器302。處理器302連接到通信基礎(chǔ)設(shè)施304(例如，通信總線、跨接條(cross-over bar)或者網(wǎng)絡(luò))。
[0093]計(jì)算機(jī)系統(tǒng)可以包括轉(zhuǎn)發(fā)來(lái)自通信基礎(chǔ)設(shè)施304的(或者來(lái)自未示出的框架緩沖器的)圖形、文字和其它數(shù)據(jù)以供在顯示單元308上顯示的顯示接口 306。計(jì)算機(jī)系統(tǒng)還包括主存儲(chǔ)器310，優(yōu)選地是隨機(jī)存取存儲(chǔ)器(RAM)，并且還可以包括輔助存儲(chǔ)器312。輔助存儲(chǔ)器312可以包括例如硬盤驅(qū)動(dòng)器314和/或移動(dòng)存儲(chǔ)驅(qū)動(dòng)器316，代表例如軟盤驅(qū)動(dòng)器、磁帶驅(qū)動(dòng)器或光盤驅(qū)動(dòng)器。以本領(lǐng)域普通技術(shù)人員眾所周知的方式，移動(dòng)存儲(chǔ)驅(qū)動(dòng)器316從移動(dòng)存儲(chǔ)單元318讀或者向其寫。移動(dòng)存儲(chǔ)單元318代表例如可以被移動(dòng)存儲(chǔ)驅(qū)動(dòng)器316讀寫的軟盤、CD、磁帶或光盤等。如將認(rèn)識(shí)到的，移動(dòng)存儲(chǔ)單元318包括其中存儲(chǔ)了計(jì)算機(jī)軟件和/或數(shù)據(jù)的計(jì)算機(jī)可讀介質(zhì)。
[0094]在備選實(shí)施例中，輔助存儲(chǔ)器312可以包括其它類似的裝置，用于允許計(jì)算機(jī)程序或者其它指令加載到計(jì)算機(jī)系統(tǒng)中。這種裝置可以包括例如移動(dòng)存儲(chǔ)單元350和接口322。這種裝置的例子可以包括程序包和包接口(諸如在視頻游戲設(shè)備中找到的那些)、移動(dòng)存儲(chǔ)器芯片(諸如EPROM或者PR0M)及關(guān)聯(lián)的插口、及允許軟件和數(shù)據(jù)從移動(dòng)存儲(chǔ)單元350傳輸?shù)接?jì)算機(jī)系統(tǒng)的其它移動(dòng)存儲(chǔ)單元350和接口 322。
[0095]計(jì)算機(jī)系統(tǒng)還可以包括通信接口 324。通信接口 324允許軟件和數(shù)據(jù)在計(jì)算機(jī)系統(tǒng)與外部設(shè)備之間傳輸。通信接口 324的例子可以包括調(diào)制解調(diào)器、網(wǎng)絡(luò)接口(諸如以太網(wǎng)卡)、通信端口或者PCMCIA槽和卡等。經(jīng)通信接口 324傳輸?shù)能浖蛿?shù)據(jù)是以信號(hào)的形式，這可以是例如能夠被通信接口 324接收的電、電磁、光或其它信號(hào)。這些信號(hào)經(jīng)通信路徑(即，通道)326提供給通信接口 324。這種通信路徑326攜帶信號(hào)并且可以利用電線或電纜、光纖、電話線、蜂窩電話線路、RF鏈路和/或其它通信通道實(shí)現(xiàn)。
[0096]在本文檔中，術(shù)語(yǔ)“計(jì)算機(jī)程序介質(zhì)”、“計(jì)算機(jī)可用介質(zhì)”和“計(jì)算機(jī)可讀介質(zhì)”通常用來(lái)指諸如主存儲(chǔ)器310和輔助存儲(chǔ)器312、移動(dòng)存儲(chǔ)驅(qū)動(dòng)器316及安裝在硬盤驅(qū)動(dòng)器314中的硬盤的介質(zhì)。
[0097] 計(jì)算機(jī)程序(也稱為計(jì)算機(jī)控制邏輯)存儲(chǔ)在主存儲(chǔ)器310和/或輔助存儲(chǔ)器312中。計(jì)算機(jī)程序還可以經(jīng)通信接口 324接收。在運(yùn)行時(shí)，這種計(jì)算機(jī)程序使計(jì)算機(jī)系統(tǒng)能夠執(zhí)行在此所討論的本發(fā)明的特征。特別地，在運(yùn)行時(shí)，計(jì)算機(jī)程序使處理器302能夠執(zhí)行計(jì)算機(jī)系統(tǒng)的特征。因此，這種計(jì)算機(jī)程序代表計(jì)算機(jī)系統(tǒng)的控制器。
[0098]根據(jù)以上所述，可以看到，本發(fā)明提供了用于實(shí)現(xiàn)本發(fā)明實(shí)施例的系統(tǒng)、計(jì)算機(jī)程序產(chǎn)品和方法。本發(fā)明還提供了用于具有神經(jīng)網(wǎng)絡(luò)中結(jié)構(gòu)可塑性的分層次路由和雙向的信息流的非臨時(shí)性計(jì)算機(jī)可用存儲(chǔ)介質(zhì)。非臨時(shí)性計(jì)算機(jī)可用存儲(chǔ)介質(zhì)具有計(jì)算機(jī)可讀程序，其中當(dāng)程序在計(jì)算機(jī)上被處理時(shí)，使計(jì)算機(jī)實(shí)現(xiàn)根據(jù)在此所述實(shí)施例的本發(fā)明的步驟。除非明確地這么說(shuō)，否則權(quán)利要求中對(duì)單數(shù)形式的元件的引用不是要意味著“一個(gè)且只有一個(gè)”，而是“一個(gè)或多個(gè)”。本領(lǐng)域普通技術(shù)人員當(dāng)前已知或者以后將知道的上述示例性實(shí)施例的元件的所有結(jié)構(gòu)和功能等同都要被本權(quán)利要求涵蓋。除非要素明確地利用短語(yǔ)“用于…的裝置”或者“用于…的步驟”來(lái)陳述，否則這里的權(quán)利要求要素都不是要根據(jù)美國(guó)法典35章112條第六段的條款構(gòu)建。
[0099]本文所使用的術(shù)語(yǔ)僅僅是為了描述特定的實(shí)施例而不是要作為本發(fā)明的限制。所本文所使用的，除非上下文明確地另外指出，否則單數(shù)形式“一個(gè)”和“這個(gè)”是要也包括復(fù)數(shù)形式。還應(yīng)當(dāng)理解，當(dāng)在本說(shuō)明書使用時(shí)，術(shù)語(yǔ)“包括”規(guī)定所述特征、整數(shù)、步驟、操作、元素和/或組件的存在，但是并不排除一個(gè)或多個(gè)其它特征、整數(shù)、步驟、操作、元素、部件和/或其組的存在或添加。
[0100]以下權(quán)利要求中所有裝置或步驟加功能要素的對(duì)應(yīng)結(jié)構(gòu)、材料、動(dòng)作及等同都是要包括用于結(jié)合具體要求的其它所要求的要素執(zhí)行所述功能的任何結(jié)構(gòu)、材料或行為。已經(jīng)為了說(shuō)明和描述給出了本發(fā)明的描述，但這不是詳盡的或者要把本發(fā)明限定到所公開的形式。在不背離本發(fā)明范圍與主旨的情況下，許多修改和變化對(duì)本領(lǐng)域普通技術(shù)人員都將是顯而易見(jiàn)的。實(shí)施例的選擇和描述是為了最好地解釋本發(fā)明的原理和實(shí)踐應(yīng)用，并使本領(lǐng)域普通技術(shù)人員能夠理解本發(fā)明具有適于預(yù)期特定使用的各種修改的各種實(shí)施例。
【權(quán)利要求】
1.一種用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的方法，所述方法包括: 在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)一個(gè)或多個(gè)數(shù)據(jù)集； 從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)； 為每個(gè)計(jì)算節(jié)點(diǎn)確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值；及 對(duì)于至少一個(gè)計(jì)算節(jié)點(diǎn)，在所述至少一個(gè)計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述至少一個(gè)計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述至少一個(gè)計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
2.如權(quán)利要求1所述的方法，其中: 每個(gè)數(shù)據(jù)集對(duì)應(yīng)于一個(gè)數(shù)據(jù)子組；及 每個(gè)計(jì)算節(jié)點(diǎn)都維護(hù)映射信息，其中所述映射信息為所述聯(lián)網(wǎng)系統(tǒng)的每個(gè)數(shù)據(jù)集識(shí)別所述數(shù)據(jù)集被映射到的計(jì)算節(jié)點(diǎn)。
3.如權(quán)利要求2所述的方法，其中: 計(jì)算節(jié)點(diǎn)的負(fù)載 信息單元包括與所述計(jì)算節(jié)點(diǎn)上每個(gè)數(shù)據(jù)集的資源使用情況有關(guān)的信息。
4.如權(quán)利要求3所述的方法，還包括: 識(shí)別第一計(jì)算節(jié)點(diǎn)，其中所述第一計(jì)算節(jié)點(diǎn)的負(fù)載信息單元高于所述聯(lián)網(wǎng)系統(tǒng)中任何其它計(jì)算節(jié)點(diǎn)的負(fù)載信息單元；及 識(shí)別第二計(jì)算節(jié)點(diǎn)，其中所述第二計(jì)算節(jié)點(diǎn)的負(fù)載信息單元低于所述聯(lián)網(wǎng)系統(tǒng)中任何其它計(jì)算節(jié)點(diǎn)的負(fù)載信息單元。
5.如權(quán)利要求4所述的方法，還包括: 基于所述第一計(jì)算節(jié)點(diǎn)的負(fù)載信息單元和所述第二計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，確定所述第一計(jì)算節(jié)點(diǎn)上要傳輸?shù)牡谝粩?shù)據(jù)集；及 把所述第一數(shù)據(jù)集傳輸?shù)剿龅诙?jì)算節(jié)點(diǎn)。
6.如權(quán)利要求5所述的方法，還包括: 把對(duì)所述第一數(shù)據(jù)集的數(shù)據(jù)更新傳輸?shù)剿龅诙?jì)算節(jié)點(diǎn)。
7.如權(quán)利要求6所述的方法，還包括: 對(duì)于每個(gè)計(jì)算節(jié)點(diǎn)，更新所述計(jì)算節(jié)點(diǎn)上用于所述第一數(shù)據(jù)集的映射信息。
8.—種聯(lián)網(wǎng)系統(tǒng),包括: 一個(gè)或多個(gè)數(shù)據(jù)集 '及 包括主計(jì)算節(jié)點(diǎn)的多個(gè)計(jì)算節(jié)點(diǎn)，其中在至少一個(gè)計(jì)算節(jié)點(diǎn)上維護(hù)所述一個(gè)或多個(gè)數(shù)據(jù)集； 其中所述主計(jì)算節(jié)點(diǎn)配置為: 從每個(gè)計(jì)算節(jié)點(diǎn)接收用于所述計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，其中所述負(fù)載信息單元與所述計(jì)算節(jié)點(diǎn)上的資源使用情況有關(guān)；及 為每個(gè)計(jì)算節(jié)點(diǎn)確定所述計(jì)算節(jié)點(diǎn)的負(fù)載信息是否超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值，其中在所述計(jì)算節(jié)點(diǎn)的負(fù)載信息超過(guò)所述計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)負(fù)載閾值時(shí)，將所述計(jì)算節(jié)點(diǎn)上的數(shù)據(jù)集傳輸?shù)搅硪挥?jì)算節(jié)點(diǎn)。
9.如權(quán)利要求8所述的聯(lián)網(wǎng)系統(tǒng)，其中:每個(gè)數(shù)據(jù)集對(duì)應(yīng)于一個(gè)數(shù)據(jù)子組；及 每個(gè)計(jì)算節(jié)點(diǎn)都維護(hù)映射信息，其中所述映射信息為所述聯(lián)網(wǎng)系統(tǒng)的每個(gè)數(shù)據(jù)集識(shí)別所述數(shù)據(jù)集被映射到的計(jì)算節(jié)點(diǎn)。
10.如權(quán)利要求9所述的聯(lián)網(wǎng)系統(tǒng)，其中: 計(jì)算節(jié)點(diǎn)的負(fù)載信息單元包括與所述計(jì)算節(jié)點(diǎn)上每個(gè)數(shù)據(jù)集的資源使用情況有關(guān)的信息。
11.如權(quán)利要求10所述的聯(lián)網(wǎng)系統(tǒng)，其中所述主計(jì)算節(jié)點(diǎn)進(jìn)一步配置為: 識(shí)別第一計(jì)算節(jié)點(diǎn)，其中所述第一計(jì)算節(jié)點(diǎn)的負(fù)載信息單元高于所述聯(lián)網(wǎng)系統(tǒng)中任何其它計(jì)算節(jié)點(diǎn)的負(fù)載信息單元；及 識(shí)別第二計(jì)算節(jié)點(diǎn)，其中所述第二計(jì)算節(jié)點(diǎn)的負(fù)載信息單元低于所述聯(lián)網(wǎng)系統(tǒng)中任何其它計(jì)算節(jié)點(diǎn)的負(fù)載信息單元。
12.如權(quán)利要求11所述的聯(lián)網(wǎng)系統(tǒng)，其中所述主計(jì)算節(jié)點(diǎn)進(jìn)一步配置為: 基于所述第一計(jì)算節(jié)點(diǎn)的負(fù)載信息單元和所述第二計(jì)算節(jié)點(diǎn)的負(fù)載信息單元，確定所述第一計(jì)算節(jié)點(diǎn)上要傳輸?shù)牡谝粩?shù)據(jù)集； 其中所述第一計(jì) 算節(jié)點(diǎn)把所述第一數(shù)據(jù)集傳輸?shù)剿龅诙?jì)算節(jié)點(diǎn)。
13.如權(quán)利要求12所述的聯(lián)網(wǎng)系統(tǒng)，其中所述第一計(jì)算節(jié)點(diǎn)把對(duì)所述第一數(shù)據(jù)集的數(shù)據(jù)更新傳輸?shù)剿龅诙?jì)算節(jié)點(diǎn)。
14.如權(quán)利要求13所述的聯(lián)網(wǎng)系統(tǒng)，其中: 每個(gè)計(jì)算節(jié)點(diǎn)都更新所述計(jì)算節(jié)點(diǎn)上用于第一數(shù)據(jù)集的映射信息；及 當(dāng)所述主計(jì)算節(jié)點(diǎn)發(fā)生故障時(shí)，所述主計(jì)算節(jié)點(diǎn)被另一計(jì)算節(jié)點(diǎn)代替。
15.一種用于負(fù)載平衡包括多個(gè)計(jì)算節(jié)點(diǎn)的聯(lián)網(wǎng)系統(tǒng)的系統(tǒng)，所述系統(tǒng)包括:用于實(shí)現(xiàn)如權(quán)利要求1-7中任一項(xiàng)所述的方法的任一步驟的裝置。
【文檔編號(hào)】G06F9/50GK104052789SQ201410092511
【公開日】2014年9月17日 申請(qǐng)日期:2014年3月13日 優(yōu)先權(quán)日:2013年3月13日
【發(fā)明者】S·安南薩拉姆, A·畢斯瓦, H·S·帕德黑 申請(qǐng)人:國(guó)際商業(yè)機(jī)器公司