基于熵(自組織)穩(wěn)定性管理的系統(tǒng)、方法及節(jié)點(diǎn)本分案申請的母案申請日為2008年9月28日、申請?zhí)枮?00810178555.X、發(fā)明名稱為“基于熵(自組織)穩(wěn)定性管理”。技術(shù)領(lǐng)域本發(fā)明的實施例通常涉及復(fù)雜計算機(jī)網(wǎng)絡(luò)并且,尤為特別地,涉及自組織節(jié)點(diǎn)成為網(wǎng)絡(luò)中的群(cluster)以用于網(wǎng)絡(luò)的控制和管理。
背景技術(shù):存在有多種機(jī)制用于管理復(fù)雜網(wǎng)絡(luò)。用于網(wǎng)絡(luò)控制和管理的兩個廣泛使用的技術(shù)是集中式管理和分散式或分布式管理機(jī)制。當(dāng)著眼于復(fù)雜網(wǎng)絡(luò)的控制和管理的問題時,控制經(jīng)常與策略或配置管理相關(guān)聯(lián)而策略或配置管理與狀態(tài)評估或狀態(tài)特征化相關(guān)聯(lián)。目前,存在許多網(wǎng)絡(luò)管理工具并且被用在各種復(fù)雜網(wǎng)絡(luò)中。許多工具是基于集中式系統(tǒng)的概念,該集中式系統(tǒng)中通常具有集中授權(quán)和管理員??蛻舳嘶谟杉惺跈?quán)的狀態(tài)或策略決策進(jìn)入該集中式系統(tǒng)。分散式網(wǎng)絡(luò)也被使用,例如,用在對等模型中。然而,大部分網(wǎng)絡(luò)管理系統(tǒng)是以集中式模型為基礎(chǔ)。對于網(wǎng)絡(luò)管理和控制具有兩方面。一方面自主系統(tǒng)經(jīng)常涉及控制系統(tǒng)模型,其中確定系統(tǒng)的狀態(tài),而另一方面,通過某種策略或配置對系統(tǒng)進(jìn)行控制。當(dāng)系統(tǒng)是自主的時候,在某種意義上,該環(huán)是閉合的。這樣,就有狀態(tài)面和控制面。通常,網(wǎng)絡(luò)管理系統(tǒng)是集中式或分散式。正如目前所實施的那樣,集中式模型網(wǎng)絡(luò)和分散式模型網(wǎng)絡(luò)都有問題。例如,集中式模型對于非常大的復(fù)雜系統(tǒng)在規(guī)模上不是很適用。在分散式網(wǎng)絡(luò)中,例如,對等和網(wǎng)狀網(wǎng)絡(luò)、節(jié)點(diǎn)或客戶端系統(tǒng),可能獨(dú)立于基本設(shè)施服務(wù)器或基本設(shè)施路由器來工作。對于控制和管理,經(jīng)常導(dǎo)致相當(dāng)復(fù)雜的環(huán)境。管理大系統(tǒng)中的其它問題涉及識別定義系統(tǒng)的穩(wěn)定性、工作效率、魯棒性和其它操作度量的標(biāo)準(zhǔn)。可以收集并分析系統(tǒng)的工作特性,以使決策者或管理者可以重組該系統(tǒng)以獲得最佳的性能和效率。
技術(shù)實現(xiàn)要素:根據(jù)本發(fā)明的一個實施例,提供了一種用于基于熵的穩(wěn)定性管理的系統(tǒng),包括:分層網(wǎng)絡(luò)中的硬件處理器;以及耦合到所述處理器的計算節(jié)點(diǎn),包括用于在網(wǎng)絡(luò)中自主自提升和自降級的操作代理;所述操作代理具有邏輯,用于(a)將節(jié)點(diǎn)提升到第二群級上面的第一群級,以使得所述節(jié)點(diǎn)成為位于第一群級的虛擬群的一部分同時保留在位于第二群級的虛擬群中,以及(b)將所述節(jié)點(diǎn)降級到第二群級下面的第三群級,以使得所述節(jié)點(diǎn)不再保留在位于第二群級的虛擬群中。根據(jù)本發(fā)明的一個實施例,提供了一種由用于節(jié)點(diǎn)的分層網(wǎng)絡(luò)中的基于熵的穩(wěn)定性管理的至少一個處理器執(zhí)行的方法,包括由包括在網(wǎng)絡(luò)中的節(jié)點(diǎn)執(zhí)行的如下步驟:自主地確定所述節(jié)點(diǎn)在網(wǎng)絡(luò)中應(yīng)自提升還是自降級;將節(jié)點(diǎn)提升到第二群級上面的第一群級,以使得所述節(jié)點(diǎn)成為位于第一群級的虛擬群的一部分同時保留在位于第二群級的虛擬群中;以及將所述節(jié)點(diǎn)降級到第二群級下面的第三群級,以使得所述節(jié)點(diǎn)不再保留在位于第二群級的虛擬群中。根據(jù)本發(fā)明的一個實施例,提供了至少一種機(jī)器可讀存儲介質(zhì),具有用于節(jié)點(diǎn)的分層網(wǎng)絡(luò)中的基于熵的穩(wěn)定性管理的指令,當(dāng)在機(jī)器上執(zhí)行所述指令時,使得所述機(jī)器:經(jīng)節(jié)點(diǎn)自主地確定節(jié)點(diǎn)在網(wǎng)絡(luò)中應(yīng)自提升還是自降級;將所述節(jié)點(diǎn)提升到第二群級上面的第一群級,以使得所述節(jié)點(diǎn)成為位于第一群級的虛擬群的一部分同時保留在位于第二群級的虛擬群中;以及將所述節(jié)點(diǎn)降級到第二群級下面的第三群級,以使得所述節(jié)點(diǎn)不再保留在位于第二群級的虛擬群中。根據(jù)本發(fā)明的一個實施例,提供了一種用于節(jié)點(diǎn)的分層網(wǎng)絡(luò)中的基于熵的穩(wěn)定性管理的處理系統(tǒng),包括:用于自主地確定包括在網(wǎng)絡(luò)中的節(jié)點(diǎn)在所述網(wǎng)絡(luò)中應(yīng)自提升還是自降級的裝置;用于將節(jié)點(diǎn)提升到第二群級上面的第一群級,以使得所述節(jié)點(diǎn)成為位于第一群級的虛擬群的一部分同時保留在位于第二群級的虛擬群中的裝置;以及用于將所述節(jié)點(diǎn)降級到第二群級下面的第三群級,以使得所述節(jié)點(diǎn)不再保留在位于第二群級的虛擬群中的裝置。根據(jù)本發(fā)明的一個方面,提供一種用于基于熵的穩(wěn)定性管理的系統(tǒng),其包括:在網(wǎng)絡(luò)中執(zhí)行穩(wěn)定性代理的處理器;該穩(wěn)定性代理用于從所述網(wǎng)絡(luò)上的多個節(jié)點(diǎn)收集穩(wěn)定性信息以及確定該多個節(jié)點(diǎn)之間和之中的相對可信賴性,以及用于估算該多個節(jié)點(diǎn)中的每個節(jié)點(diǎn)和網(wǎng)絡(luò)的穩(wěn)定性水平,其中使用基于熵的統(tǒng)計方法來估算穩(wěn)定性水平;以及至少在該網(wǎng)絡(luò)上的節(jié)點(diǎn)上運(yùn)行的操作代理,該操作代理用于從該穩(wěn)定性代理接收該穩(wěn)定性信息以及基于該穩(wěn)定性信息給該網(wǎng)絡(luò)的至少一方面提供管理和控制操作。根據(jù)本發(fā)明另一方面,還提供一種用于在具有多個節(jié)點(diǎn)的網(wǎng)絡(luò)中基于熵的穩(wěn)定性管理的方法,包括:由穩(wěn)定性代理從該網(wǎng)絡(luò)上的多個節(jié)點(diǎn)收集穩(wěn)定性信息;由該穩(wěn)定性代理基于所收集到的穩(wěn)定性信息確定該網(wǎng)絡(luò)上的多個節(jié)點(diǎn)之間或之中的相對可信賴性;由該穩(wěn)定性代理估算該網(wǎng)絡(luò)上多個節(jié)點(diǎn)中的每個節(jié)點(diǎn)的穩(wěn)定性水平,其中該穩(wěn)定性水平由使用基于熵的統(tǒng)計方法來估算;以及由該穩(wěn)定性代理提供該穩(wěn)定性水平的信息到用于管理和控制操作的操作代理,該操作代理運(yùn)行在網(wǎng)絡(luò)上的節(jié)點(diǎn)上。根據(jù)本發(fā)明又一方面,還提供一種用于在具有多個節(jié)點(diǎn)的網(wǎng)絡(luò)中基于熵的穩(wěn)定性管理的設(shè)備,包括:網(wǎng)絡(luò)中的處理器;用于通過在該處理器上執(zhí)行的穩(wěn)定性代理,從網(wǎng)絡(luò)上多個節(jié)點(diǎn)收集穩(wěn)定性信息的第一邏輯單元;用于通過該穩(wěn)定性代理基于收集到的穩(wěn)定性信息確定該網(wǎng)絡(luò)上的多個節(jié)點(diǎn)之間和之中的相對可信賴性的第二邏輯單元;用于通過該穩(wěn)定性代理估算網(wǎng)絡(luò)上多個節(jié)點(diǎn)中每個節(jié)點(diǎn)的穩(wěn)定性水平的第三邏輯單元,其中使用基于熵的統(tǒng)計方法估算穩(wěn)定性水平;以及用于通過該穩(wěn)定性代理提供穩(wěn)定性水平的信息到用于管理和控制操作的操作代理的第四邏輯單元,該操作代理在網(wǎng)絡(luò)上的節(jié)點(diǎn)上運(yùn)行。本發(fā)明涉及自組織節(jié)點(diǎn)成為網(wǎng)絡(luò)中的群以用于網(wǎng)絡(luò)的控制和管理,利用基于熵的、自組織穩(wěn)定性管理引擎來評定節(jié)點(diǎn)和系統(tǒng)中的穩(wěn)定性水平。本發(fā)明通過利用集中式模型和分散式模型的優(yōu)點(diǎn),解決現(xiàn)有大分散式網(wǎng)絡(luò)的一些管理問題。附圖說明通過本發(fā)明的以下詳細(xì)描述,本發(fā)明的特征和優(yōu)點(diǎn)將變得明顯,其中:圖1是示出了根據(jù)本發(fā)明的實施例在邏輯分層結(jié)構(gòu)的多個級處形成并聚集的群的簡圖;圖2是示出了根據(jù)本發(fā)明的實施例的分層網(wǎng)絡(luò)的備選表示的簡圖;圖3是根據(jù)本發(fā)明的實施例的示例性節(jié)點(diǎn)架構(gòu)的框圖;圖4是根據(jù)本發(fā)明的實施例的具有虛擬化技術(shù)(VT)架構(gòu)的示例性節(jié)點(diǎn)的框圖;圖5是根據(jù)本發(fā)明的實施例的具有平臺資源層(PRL)或嵌入式分區(qū)、架構(gòu)的示例性節(jié)點(diǎn)的框圖;圖6是示例性虛擬化平臺的框圖,其中提升代理駐留在虛擬機(jī)監(jiān)視器中;圖7是根據(jù)本發(fā)明的實施例的群分層結(jié)構(gòu)的示意圖,其中群的子網(wǎng)的拓?fù)浣Y(jié)構(gòu)沒有受到外部影響;圖8描述了根據(jù)本發(fā)明的實施例的群分層結(jié)構(gòu),其中OverMesh節(jié)點(diǎn)進(jìn)入該環(huán)境以及離開該環(huán)境;圖9示出了根據(jù)本發(fā)明的實施例的節(jié)點(diǎn)處的相對依賴性的樣本;圖10示出了根據(jù)本發(fā)明的實施例的節(jié)點(diǎn)可信賴性關(guān)系。具體實施方式在網(wǎng)狀網(wǎng)絡(luò)中,由于發(fā)生在局部(OverMesh)節(jié)點(diǎn)或全網(wǎng)級的任何數(shù)量的變化使得可能發(fā)生狀態(tài)波動。不像傳統(tǒng)的分層網(wǎng)絡(luò)(其中拓?fù)洹I(yè)務(wù)控制或網(wǎng)絡(luò)節(jié)點(diǎn)具有更為集中的配置或靜態(tài)功能結(jié)構(gòu)),而在網(wǎng)狀網(wǎng)絡(luò)中這些相同概念的表示是遠(yuǎn)更為動態(tài)的、結(jié)構(gòu)松散且為分散式-形成對于網(wǎng)絡(luò)控制和管理的更加繁雜的環(huán)境。本發(fā)明的實施例專注于自組織網(wǎng)絡(luò),例如與此同時提交的、申請序列號11/---,---(委托機(jī)構(gòu)卷號P25666)、題為“Virtualclusteringforscalablenetworkcontrolandmanagement(用于規(guī)??勺兙W(wǎng)絡(luò)控制和管理的虛擬群集)”的相對申請中所公開的那樣,本文是由JohnVicente。在自組織方法中,必須不依賴于人的情況下解決這些問題,通過組織的群集(clustering)框架來解決復(fù)雜性,以及通過利用學(xué)習(xí)和分布式知識的構(gòu)建的統(tǒng)計計算方法來管理不確定性。不確定性的一個關(guān)鍵方面是網(wǎng)絡(luò)穩(wěn)定性的概念;這樣,在網(wǎng)狀聯(lián)網(wǎng)系統(tǒng)中能夠分辨并獲取穩(wěn)定性或不穩(wěn)定性水平是關(guān)鍵的。弄明白哪里有用于網(wǎng)絡(luò)傳送和通信的可靠且可用的網(wǎng)絡(luò)服務(wù)、節(jié)點(diǎn)或拓?fù)鋮^(qū)域?qū)τ诖_定該系統(tǒng)的規(guī)模是必要的。因此,自組織網(wǎng)絡(luò)的一個方面是開發(fā)一種基于群的能夠持續(xù)地管理網(wǎng)絡(luò)可用性或可靠性以用于穩(wěn)定性評估的能力。本發(fā)明的實施例在這里公開建立在其它學(xué)科領(lǐng)域的若干工作中所用的熵公式的應(yīng)用。在本發(fā)明的實施例中,熵公式被用來表征網(wǎng)狀聯(lián)網(wǎng)環(huán)境中的各個群所呈現(xiàn)的不確定性或多樣性水平。尤為特別地,實時地對于每個群執(zhí)行熵評估,這樣自組織過程沿群分層結(jié)構(gòu)或范圍更廣的網(wǎng)絡(luò)向上進(jìn)行以進(jìn)一步群集。這樣,達(dá)到某個穩(wěn)定性水平的網(wǎng)絡(luò)的區(qū)域?qū)⒕哂懈叩撵兀⑶覐亩梢阅軌驅(qū)崿F(xiàn)更可靠的服務(wù)傳送或網(wǎng)絡(luò)控制。本發(fā)明的實施例是一種有關(guān)在復(fù)雜系統(tǒng)中應(yīng)用基于熵、自組織穩(wěn)定性管理的系統(tǒng)和方法。估算穩(wěn)定性的度量可以用在自組織網(wǎng)絡(luò)中的自提升和降級活動中,例如用于控制和管理的虛擬群集,以及多種其它應(yīng)用。說明書中提到的本發(fā)明的“一個實施例”或“實施例”意味著結(jié)合該實施例描述的特定特征、結(jié)構(gòu)或特點(diǎn)被包括在本發(fā)明的至少一個實施例中。這樣,說明書全文多個不同位置中出現(xiàn)短語“在一個實施例中”不一定指同一個實施例。出于解釋的目的,闡述了特定的配置和細(xì)節(jié)以提供對本發(fā)明的透徹理解。然而,對于本領(lǐng)域技術(shù)人員來說,顯而易見的是沒有這里提出的特定細(xì)節(jié)也可以執(zhí)行本發(fā)明的實施例。而且,公知的特征將被省略或簡化以不致妨礙對本發(fā)明的理解。在說明書全文中,將給出不同的例子。這些僅僅是為了描述本發(fā)明的特定實施例。本發(fā)明的范圍不限于這些給出的例子。本發(fā)明的實施例可以應(yīng)用于分散式網(wǎng)絡(luò),例如網(wǎng)狀網(wǎng)絡(luò)或?qū)Φ染W(wǎng)絡(luò)。由于這些類型的網(wǎng)絡(luò)的復(fù)雜性,需要一種用于控制和管理的新方法。本發(fā)明的實施例,通過利用集中式模型和分散式模型的優(yōu)點(diǎn),解決現(xiàn)有大分散式網(wǎng)絡(luò)的一些管理問題。以下將討論自組織管理網(wǎng)絡(luò)以便本發(fā)明的實施例的上下文可以被更好地理解。應(yīng)該注意到,基于熵的穩(wěn)定性管理的實施例也可以用在其它應(yīng)用中。群的概念之前已被用在對等網(wǎng)絡(luò)、基于傳感器及無線網(wǎng)狀網(wǎng)絡(luò)中。傳感器網(wǎng)絡(luò)使用小的設(shè)備,例如,人體傳感器、環(huán)境傳感器、設(shè)備傳感器等,以收集信息并將該信息提供到中心位置用于分析。無線網(wǎng)狀網(wǎng)絡(luò)通常不使用基礎(chǔ)設(shè)施用于通信。在無線網(wǎng)狀網(wǎng)絡(luò)中,各種客戶端設(shè)備僅以對等的方式彼此通信。這樣,當(dāng)一個設(shè)備離開網(wǎng)絡(luò)時,其他的網(wǎng)絡(luò)設(shè)備依舊可以彼此通信。對等網(wǎng)絡(luò)并非基于通信對等,而是基于計算對等。然而,本發(fā)明的實施例基于同時使用集中式控制和分散式控制以及集中式狀態(tài)管理和分散式狀態(tài)管理的集中式和分散式框架的這些模型融合加以改進(jìn)。在這些實施例中,使用了群分層結(jié)構(gòu)的自提升及自主提升和重組。本發(fā)明的實施例將與對于傳統(tǒng)網(wǎng)絡(luò)控制和管理的虛擬群集方法相結(jié)合以運(yùn)用穩(wěn)定性管理。這是集中式和分散式管理和控制的混合模型。如圖1所示,可以在邏輯分層結(jié)構(gòu)的多個級上形成并聚集群。正如所描述的那樣,物理網(wǎng)絡(luò)節(jié)點(diǎn)110位于分層結(jié)構(gòu)的底部并且不(在物理級上)參與到群集圖中。物理網(wǎng)絡(luò)層110中的節(jié)點(diǎn)可以被看作分散節(jié)點(diǎn)。在該層110中,這些節(jié)點(diǎn)是對等的,沒有集中的系統(tǒng)和控制。右側(cè)的箭頭101表示狀態(tài)或網(wǎng)絡(luò)管理狀態(tài)。行為發(fā)生在網(wǎng)絡(luò)中并且節(jié)點(diǎn)的狀態(tài)通過節(jié)點(diǎn)的群上升并聚集。左側(cè)的箭頭103表示策略。例如,如果系統(tǒng)工作效率低,則策略被從較高級的群頭向下推至節(jié)點(diǎn),以便控制系統(tǒng)來使其更有效地工作。自主系統(tǒng)通常使用該所示的表示,例如,狀態(tài)和控制。實際上,具有傳感面101和動作面103。網(wǎng)絡(luò)提供方構(gòu)造分層系統(tǒng)。然而,這些系統(tǒng)是物理上分層的。這樣,一旦該系統(tǒng)建立并被靜態(tài)地定義,它保持現(xiàn)狀,直到人為地對網(wǎng)絡(luò)進(jìn)行物理上的改變(例如,添加節(jié)點(diǎn)或設(shè)備)。通信系統(tǒng)和計算系統(tǒng)通常被建立在物理分層框架上。它們在物理上是有取向的。在分散式系統(tǒng)中,通常具有流(flux),但沒有控制或授權(quán)。而且,目前使用的群似乎專注于數(shù)據(jù)的傳送,而不是網(wǎng)絡(luò)分層結(jié)構(gòu)的控制和管理??梢允褂锰摂M模型,而不是物理模型來創(chuàng)建系統(tǒng)中的結(jié)構(gòu),確切地來說,使用虛擬群集。虛擬群集能以多種方式實現(xiàn)。本發(fā)明的實施例使用覆蓋或分布式虛擬機(jī)(DVM)來實現(xiàn)虛擬群集。群集可用于分散式管理組織策略和純粹的集中式組織策略的優(yōu)勢之間的平衡。通過組織對群的分層結(jié)構(gòu)的狀態(tài)管理和控制策略,可以在向群150分層的樹根部的進(jìn)程中實現(xiàn)對等動態(tài)和更集中的動態(tài)的優(yōu)點(diǎn)。再次參照圖1,示例性分層結(jié)構(gòu)的網(wǎng)絡(luò)示出為具有5個群級(clusterlevel):群級0(根級)150、群級1(140a-b)、群級2(130a-c)、群級3(120a-c)和物理網(wǎng)絡(luò)層,n=4的群級110。每個群級具有群頭。群內(nèi)的每個節(jié)點(diǎn)在邏輯上屬于下面的群,它向上被提升。即使節(jié)點(diǎn)被提升到更高的群,它仍然具有其下面的群中的職責(zé)。群(例如,140a)將包括領(lǐng)頭(群頭141)以及來自下面群的領(lǐng)頭,例如131和133。群頭141也是分層結(jié)構(gòu)中其下面的群130a以及其他更低級群(未示出)的群頭。在本例中,群140a包括來自130a、130b和130c的領(lǐng)頭(分別為141、131和133)。上升到根群的領(lǐng)頭的節(jié)點(diǎn)將是網(wǎng)絡(luò)中最具可操作彈性的節(jié)點(diǎn)。每個群包括分散式系統(tǒng)110中的節(jié)點(diǎn)子集,所以這些群更易于控制和優(yōu)化-其具有較小的混亂。這些概念將在下面被更為全面地描述。應(yīng)該注意到與群節(jié)點(diǎn)關(guān)聯(lián)有獨(dú)立性的特性(浮現(xiàn)),其中除提升到多個級的節(jié)點(diǎn)以外,每個群級和群“泡”是自治的且觀測對于直接對等、父級和子級群的行為,而不具有該多級分層結(jié)構(gòu)的上下文。例如,群頭141可以與群140a和130a中的節(jié)點(diǎn)通信,但是不直接認(rèn)識或控制群140b。群頭141也沒有對根群150的可視性,除非群頭141被提升入該群。可以看到節(jié)點(diǎn)141是兩個群130a和140a的群頭。節(jié)點(diǎn)131和133分別是群130b和130c的群頭,僅僅由更高級的群140b中的對等節(jié)點(diǎn),以及下屬于節(jié)點(diǎn)141。群以提升的群頭來代理,并且群頭代表群行動。群頭領(lǐng)導(dǎo)、參與深度(樹)、寬度(級)以及它們領(lǐng)導(dǎo)的特定群。由于僅需要涉及群頭于群外的控制和管理通信,群頭表示的群看上去是一個單獨(dú)的節(jié)點(diǎn),因此這減少了節(jié)點(diǎn)通信中的復(fù)雜度。盡管存在來自對等的、父級(全局的)和子級(局部的)群的策略和狀態(tài)影響,通過狀態(tài)管理和控制策略的這種分離,可以在分層結(jié)構(gòu)的每個級上引入自組織特性,并且可以將此類行為整合到各個群。因為存在多個邏輯級或群集的重疊,所以更高級的群和群頭將由下面的群頭形成,而不是物理節(jié)點(diǎn)。應(yīng)該注意到根級的群頭和所有下面的級不受特定的物理節(jié)點(diǎn)約束。工作效率的傳感觸發(fā)系統(tǒng)內(nèi)節(jié)點(diǎn)的提升和降級的動作和波動。分層結(jié)構(gòu)中更具彈性的節(jié)點(diǎn)上升并且較為欠彈性的節(jié)點(diǎn)下降?;谒占臓顟B(tài)使得激勵改變所需的信息在群集中的節(jié)點(diǎn)之間分發(fā),而不是駐留在由一個中央服務(wù)器控制下的單個數(shù)據(jù)庫中。不是所有節(jié)點(diǎn)都具有所有信息。節(jié)點(diǎn)接收相對的信息。如果節(jié)點(diǎn)n參與群C中,那么節(jié)點(diǎn)n將具有與群C相關(guān)的信息。集群管理器(CM)是分布式覆蓋,或者分布式虛擬機(jī)(DVM),服務(wù)于管理群分層結(jié)構(gòu)的深度和寬度。CM可以分布在節(jié)點(diǎn)子集上,而所有節(jié)點(diǎn)都有足夠能力參與。通常,信任和真實是期望的,但是在CM的上下文中,操作決定通過一個實體來處理,而非參數(shù)一致來處理,但是由全局狀態(tài)同步。通過CM來管理群集尋址、群操作和群頭選擇的特定功能。CM是使得整個邏輯群分層結(jié)構(gòu)的生命周期方便支持網(wǎng)絡(luò)節(jié)點(diǎn)的物理域的輕型服務(wù)功能。根據(jù)需要,生命周期包括配合通過群尋址簡易化的網(wǎng)絡(luò)節(jié)點(diǎn)的分組或重分組、群間節(jié)點(diǎn)移動或者創(chuàng)建及分解群。然而,與普通的因特網(wǎng)服務(wù)(例如,DNS)相類似,CM首先提供控制管理功能服務(wù)以配合操作和管理的分層組織。群頭選擇:操作優(yōu)先級群頭的選擇可以基于操作優(yōu)先級或評級。與軍事的或企業(yè)的評級相類似,較高評級的群頭節(jié)點(diǎn)的基礎(chǔ)是由節(jié)點(diǎn)成為具有高聯(lián)網(wǎng)度、高可靠性、穩(wěn)定性和較高級的執(zhí)行器的能力來建立的。換句話說,表現(xiàn)更高(a)可達(dá)性,(b)穩(wěn)定性和(c)工作效率的節(jié)點(diǎn)將被提升為群頭。這個自組織定位像傳統(tǒng)分層結(jié)構(gòu)電信網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)的人為組織一樣,其中位于網(wǎng)絡(luò)核心的節(jié)點(diǎn)必須表現(xiàn)高可用性(例如,99.999%),表現(xiàn)出高可達(dá)能力以及極其低的延遲。因此,期望i)可達(dá)性狀態(tài),ii)穩(wěn)定性狀態(tài),以及iii)工作狀態(tài)將被作為用于確定操作評級和優(yōu)先級的定量排序的基礎(chǔ)。本發(fā)明的實施例利用基于熵的、自組織穩(wěn)定性管理引擎來評定節(jié)點(diǎn)和系統(tǒng)中的穩(wěn)定性水平。使用這種基于熵的穩(wěn)定性管理提供了有價值的節(jié)點(diǎn)穩(wěn)定性的測量,其然后可被用于提升和降級決定中。將在下面被更為全面地描述這種形式的穩(wěn)定性管理。在實施例中,可使用某種其他例如最高評級中的最高地址結(jié)果等的人為標(biāo)準(zhǔn)的虛擬群來初始創(chuàng)建網(wǎng)絡(luò)。使用可達(dá)性、穩(wěn)定性和工作效率來確定提升和降級的自然過程,至少對于這些標(biāo)準(zhǔn)來說將最終產(chǎn)生最優(yōu)化網(wǎng)絡(luò)??稍O(shè)想到還可以使用其它標(biāo)準(zhǔn),或者對于不同類型的網(wǎng)絡(luò)對這些標(biāo)準(zhǔn)進(jìn)行不同的加權(quán)。在一些實施例中,系統(tǒng)依賴于節(jié)點(diǎn)的真實性。例如,當(dāng)節(jié)點(diǎn)聲明它自己高級,另一些節(jié)點(diǎn)會同意。在其他實施例中,系統(tǒng)依賴于節(jié)點(diǎn)觀察群集中其它節(jié)點(diǎn)的工作。在這種情況下,其它節(jié)點(diǎn)可以提出對節(jié)點(diǎn)評級。節(jié)點(diǎn)可以對其它節(jié)點(diǎn)的可達(dá)性進(jìn)行評級。隨著過程沿著群集分層結(jié)構(gòu)向上進(jìn)程,將發(fā)生時間和空間的狀態(tài)聚集,同時改變更高級群頭的選擇、用操作壽命和更為抽象的狀態(tài)管理和策略控制來區(qū)分節(jié)點(diǎn)。使用企業(yè)或軍事模擬就是,富有經(jīng)驗的或“有大局意識”的人員更可能向上移動并在更高的領(lǐng)導(dǎo)評級工作以及改變組織中的影響。此外,沒有禁令或規(guī)則反對1000個節(jié)點(diǎn)將它們自身提升到1000個群級中,其中每一級對應(yīng)一個節(jié)點(diǎn)。但是,在本發(fā)明的實施例中,這不應(yīng)該發(fā)生。穩(wěn)定系統(tǒng)可以具有許多級并且是不對稱的??梢栽O(shè)想,根據(jù)設(shè)為要通過網(wǎng)絡(luò)解決的問題,可出現(xiàn)多種分層結(jié)構(gòu)或變化的級。例如,對于執(zhí)行故障管理的系統(tǒng),可以是能級越少效率越高。不同的策略可以用于不同的管理和控制系統(tǒng)。對于在可作業(yè)時間(up-time)要求該99.999%的大數(shù)據(jù)中心來說,可期望在針對提升的穩(wěn)定性標(biāo)準(zhǔn)中給予更大加權(quán)。對于DNS服務(wù)器系統(tǒng),針對提升可能對可達(dá)性給予更大加權(quán)。也可設(shè)想,群集將自然地產(chǎn)生而不考慮變量的加權(quán)。已經(jīng)顯示這種類型的群集是統(tǒng)計系統(tǒng)中所固有的。群識別:在實施例中,在整個群集分層結(jié)構(gòu)中存在一個群集尋址方案。在分層結(jié)構(gòu)的最低級處(圖1,110),物理網(wǎng)絡(luò)將被標(biāo)示為群級n,群C(n,0),其中0<=n<y,并且y是出現(xiàn)的分層結(jié)構(gòu)中的級的數(shù)量。說明如下,樹的最低級確實參與到群集管理活動;然而,結(jié)束時,保持這種網(wǎng)絡(luò)尋址并且可將其用于例如,物理網(wǎng)絡(luò)服務(wù)廣播目的。由于聯(lián)網(wǎng)的節(jié)點(diǎn)以虛擬方式分區(qū)并貫穿群級n群集,下一級(向上)將是群級n-1;并且根據(jù)級n-1處的群的數(shù)量,n-1級的群然后被分配群域m,其中0<=m<y,并且y等于該層級的群的數(shù)量。在圖1所示的例子中,n=4,并且對于群級2(130a-c),m=3,因為在該級中示出有3個群。因此,分層結(jié)構(gòu)中的任何群將被標(biāo)示為C(n,m)。此過程繼續(xù),最后最高或根群被分配為C(0,0)。持續(xù)的群劃分級劃分(和尋址)可能不一定遵循或反映為對稱樹分層結(jié)構(gòu);就是說,取決于環(huán)境系統(tǒng)動態(tài),每個群級可能集中在比其所在級下面的群的數(shù)量少的數(shù)量的群。此外,分配到特定群的網(wǎng)絡(luò)節(jié)點(diǎn)(位于最低級n)或群頭(位于<n的級)與該特定群中的節(jié)點(diǎn)(或群頭)通信就使用C(n,m)或者確切地來說,分配群頭來管理C(n,m)。與父級群關(guān)聯(lián)的群節(jié)點(diǎn)或群頭可以使用群地址來接收和響應(yīng)群操作通信,但是只有全局群頭可以利用群地址來提供操作通信或群集控制或管理??傊?,只有全局群頭可以參與到群間和群內(nèi)通信,并且可以直接影響群、對等或子級群的全局行為。其它節(jié)點(diǎn)或群頭(關(guān)聯(lián)到此全局群)可以間接但僅通過群內(nèi)(局部)影響作為該全局群的成員的參與。尋址方案支持這些群頭之間的組播,其中C(n,-)向位于級n的所有對等群頭通信。此外,群頭是群中唯一知道分層結(jié)構(gòu)譜系的節(jié)點(diǎn),并且因此經(jīng)由它們的譜系和對等群頭通信;因此,它們不知道它們的級和譜系以外的更廣群集合?;蛘?,在操作上持續(xù)主導(dǎo)上至根群C(0,0)的出現(xiàn)的分層結(jié)構(gòu)的且給根群C(0,0)分配的群頭,具有在該分層結(jié)構(gòu)中所有群之中通信,并可訪問其狀態(tài)或策略的能力。因此,對節(jié)點(diǎn)不僅在爭取操作優(yōu)先級,而且向?qū)Φ群推湎聦俚墓?jié)點(diǎn)證明它們真實性以在它們的生存期增加它們的定位具有明顯的優(yōu)點(diǎn)和激勵。如上面所述,群間和群內(nèi)通信(即,群-特定的控制和管理消息傳遞)根據(jù)分配給群頭的特定地址來進(jìn)行。在閱讀完這些公開的內(nèi)容后本領(lǐng)域技術(shù)人員將會理解用于實現(xiàn)群虛擬聯(lián)網(wǎng)的覆蓋結(jié)構(gòu)可以基于任意數(shù)量的方案。通常,消息傳遞在覆蓋中將呈現(xiàn)為對等的;然而在邏輯上,操作消息傳遞將支持基于狀態(tài)和策略的通信并且將基于群集結(jié)構(gòu)的分層或?qū)Φ刃问皆谌簝?nèi)、群間進(jìn)行。控制(策略)和管理(狀態(tài))消息將是異步的并且將支持合作、聚集和對等算法,正如下部分對此論述的。群集操作:如先前所述,群的目的在于方便通過對等和分層組織控制的平衡的網(wǎng)絡(luò)控制和管理。狀態(tài)管理功能可以包括例如穩(wěn)定性、最優(yōu)化和連通性狀態(tài)管理。群頭節(jié)點(diǎn)接收群狀態(tài)條件,并且在它們各自的群或群節(jié)點(diǎn)(即,n級以外的群頭)里執(zhí)行聚集和相對。群頭通過統(tǒng)計計算技術(shù)執(zhí)行群狀態(tài)分析,從而獲得針對與對等群的狀態(tài)級同化的群認(rèn)識。群狀態(tài)被向上傳播到全局群頭,或者按照群狀態(tài),通過使用基于策略的強(qiáng)化的局部和全局策略的集成,來控制或影響局部群行為。在群集的分層結(jié)構(gòu)的每一級處,在同時發(fā)生時間和空間(狀態(tài),策略)聚集的群級之間獨(dú)立地展示控制和管理行為新穎性??臻g聚集表示或說明多個局部群隸屬于全局群,而時間聚集說明局部群所遵循的循環(huán)周期。因此當(dāng)群發(fā)生聚集時,可以在位于群分層結(jié)構(gòu)的較高端的群中看到較慢的狀態(tài)改變結(jié)果,模擬通過整個人類知識中的經(jīng)驗或分層組織中的決策制定中通??捎^察到的行為。信息技術(shù)(IT)網(wǎng)絡(luò)控制和管理界中長期存在的設(shè)計選擇是可設(shè)計到網(wǎng)絡(luò)管理或基于策略的管理工具中的集中式或分散式控制或管理的級。雖然兩種結(jié)構(gòu)選擇都有優(yōu)點(diǎn)和缺點(diǎn),但是本發(fā)明的實施例提倡一種基于虛擬群集方法學(xué)的全新方法,前面應(yīng)用到對等和基于傳感器的聯(lián)網(wǎng)系統(tǒng)。因此,作為架構(gòu)的選擇,使用群集針對狀態(tài)管理和基于策略管理在分散式組織策略和完全集中組織策略的優(yōu)點(diǎn)進(jìn)行平衡(參見圖1)。在群分層結(jié)構(gòu)上組織狀態(tài)管理和控制策略,在分層結(jié)構(gòu)的較低部分處采用分散式動態(tài)而隨著向樹根的過程中則采用更為集中的動態(tài),這能夠?qū)崿F(xiàn)混合網(wǎng)絡(luò)的優(yōu)點(diǎn)。此外,雖然有來自對等的、父級的或子級的群的策略和狀態(tài)影響,通過這種分層結(jié)構(gòu)和分隔,在分層結(jié)構(gòu)的每一級處創(chuàng)建父級到子級的群分隔特性,并且可以將自組織行為整合到各個群。此外,將分布式管理和控制的開銷局部化,而不會有損于全局、分布式控制和管理的優(yōu)點(diǎn)。群頭將擔(dān)當(dāng)中央功能以利于每個群內(nèi)的中央管理?,F(xiàn)在參考圖2,示出了分層網(wǎng)絡(luò)的另一種表示。此示例性系統(tǒng)示出為具有具有四個群級,0-3,其中第3級群是網(wǎng)狀網(wǎng)絡(luò)。群級0中的節(jié)點(diǎn)群被散布有兩點(diǎn)的間斷線201環(huán)繞。群級1用虛點(diǎn)線203表示。群級2由灰色虛線205表示,并且網(wǎng)格級3由閃電箭頭207表示。群頭或領(lǐng)頭被示出。群0領(lǐng)頭210也是群1(連同220)和群2(連同230a、220和230b)的領(lǐng)頭。在備選實施例中,為了實現(xiàn)自提升,網(wǎng)絡(luò)設(shè)計者可以選擇使用例如,除可達(dá)性、穩(wěn)定性和工作效率之外的更多標(biāo)準(zhǔn),或者它們的子集。這些因素的其他組合可能對一些網(wǎng)絡(luò)是最優(yōu)的,或者出于成本或維護(hù)原因是首選的。圖3是示例性節(jié)點(diǎn)架構(gòu)300的框圖。處理器310經(jīng)由前端總線301與存儲器控制器集線器(MCH)314(其也公知為北橋)通信。MCH314通過存儲器總線303與系統(tǒng)存儲器312通信。MCH314也可以通過圖形總線305與加速圖形接口(AGP)316通信。MCH314通過外圍組件擴(kuò)展接口(PCI)總線307與輸入/輸出控制集線器(ICH)320(其也公知為南橋)通信。ICH320可以經(jīng)由低引腳計數(shù)(LPC)總線356耦合到一個或多個組件,例如PCI硬盤驅(qū)動器(未示)、例如IDE322、USB324、LAN326和音頻328的傳統(tǒng)部件,以及超輸入/輸出(SIO)控制器356。處理器310可以是能夠執(zhí)行軟件的任何類型的處理器,例如微處理器、數(shù)字信號處理器、微控制器或諸如此類。雖然圖3僅僅示出了一個這樣的處理器310,但是在平臺硬件300中可以有一個或多個處理器以并且該一個或多個處理器可以包括多個線程、多個核或諸如此類。存儲器312可以是硬盤、軟盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、閃速存儲器或任何其它類型的可以被處理器310讀取的介質(zhì)。存儲器312可以存儲用于執(zhí)行完成本發(fā)明的方法實施例的指令。非易失性存儲器,例如閃速存儲器352,可以經(jīng)由低引腳計數(shù)(LPC)總線309耦合到IO控制器。BIOS固件354一般地駐留于閃速存儲器352中,并且引導(dǎo)將執(zhí)行來自閃存或固件的指令。在一些實施例中,平臺300是能夠執(zhí)行服務(wù)器管理任務(wù)的服務(wù)器。這個平臺實施例可以具有經(jīng)由LPC309耦合到ICH320的基板管理控制器(BMC)350。在其它實施例中,平臺300可以具有耦合到ICH320的微處理器或“可管理性引擎”(ME)控制器330。這個ME控制器330可以是Intel主動管理技術(shù)(iAMT)架構(gòu)。在一些實施例中,BMC350或iAMT330可以執(zhí)行網(wǎng)絡(luò)服務(wù)以確定平臺300的(a)可達(dá)性、(b)穩(wěn)定性和(c)工作效率,從而協(xié)助識別節(jié)點(diǎn)是否應(yīng)該被提升到群頭以及將在分層結(jié)構(gòu)中提升多高。應(yīng)該注意到分層結(jié)構(gòu)的每一級別獨(dú)立于更高級別工作,并且對于上面的級別不具有可視性或意識。因此,提升僅專用于一個級別。圖4是根據(jù)本發(fā)明的實施例的具有虛擬化技術(shù)(VT)架構(gòu)的示例性節(jié)點(diǎn)的框圖。圖4是示出了傳統(tǒng)管理程序虛擬機(jī)監(jiān)視器(VMM)架構(gòu)平臺400的框圖。多個客戶虛擬機(jī)(VM)401、403、405和407可以同時在平臺400上運(yùn)行。VMM410控制客戶VM通過處理器/平臺虛擬化層411訪問硬件420。多個虛擬設(shè)備模型413和415可以存在于VMM410中。VMM410可以在最高特權(quán)級別工作。如下面所進(jìn)一步討論的,VMM410控制對文件系統(tǒng)417、存儲器和所有設(shè)備的訪問。VMM410通常具有用于平臺上每個硬件設(shè)備的設(shè)備驅(qū)動程序419。VMM410和客戶VM401、403、405和407在平臺硬件420上執(zhí)行。平臺硬件420可以包括處理器422、存儲器424和一個或多個輸入/輸出設(shè)備426和428。平臺硬件420可以是個人計算機(jī)(PC)、主機(jī)、手持設(shè)備、便攜式電腦、機(jī)頂盒或任意其它計算系統(tǒng)。處理器422可以是能夠執(zhí)行軟件的任何類型的處理器,例如微處理器、數(shù)字信號處理器、微控制器或諸如此類。盡管圖4僅僅示出了這樣的處理器422,但是在平臺硬件420中可以有一個或多個處理器并且一個或多個該處理器可以包括多個線程、多個核或諸如此類。存儲器424可以是硬盤、軟盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、閃速存儲器或任何其它類型的可以被處理器422讀取的介質(zhì)。存儲器424可以存儲用于執(zhí)行完成本發(fā)明的方法實施例的指令。一個或多個輸入/輸出設(shè)備426和428可以是,例如,系統(tǒng)總線上的網(wǎng)絡(luò)接口卡、通信端口、視頻控制器、磁盤控制器(例如,外圍組件擴(kuò)展接口(PCI)、工業(yè)標(biāo)準(zhǔn)架構(gòu)(ISA)、加速圖形接口(AGP)),集成到芯片組邏輯或處理器中的設(shè)備(例如,實時時鐘、可編程計時器、性能計數(shù)器),或者平臺硬件420上的任何其它設(shè)備??梢酝ㄟ^I/O指令,或者存儲器映射的I/O訪問或通過本領(lǐng)域公知的任何其他方法來訪問該一個或多個I/O設(shè)備426和428。在本發(fā)明的實施例中,平臺400中的虛擬機(jī)(VM)可以執(zhí)行網(wǎng)絡(luò)服務(wù)以確定平臺400的(a)可達(dá)性、(b)穩(wěn)定性和(c)工作效率以協(xié)助識別節(jié)點(diǎn)是否應(yīng)該被提升到群頭以及將在分層結(jié)構(gòu)中提升多高。在一些實施例中,這個VM可以以高安全性水平運(yùn)行的虛擬裝置,并且在其它實施例中它可以是僅僅運(yùn)行在客戶VM中。圖5是根據(jù)本發(fā)明的實施例具有平臺資源層(PRL)、或嵌入式分區(qū)、架構(gòu)的示例性節(jié)點(diǎn)的框圖。在平臺資源層(PRL)架構(gòu)中,或嵌入式分區(qū)架構(gòu)中,增強(qiáng)了平臺的各種部件以能夠?qū)⑻幚砥?、存儲器和其它資源分區(qū)。現(xiàn)在參考圖5,示出了根據(jù)本發(fā)明實施例的PRL架構(gòu)的示例性框圖。為了更好的示出分區(qū),可用于主分區(qū)510的部件用實線框畫出??捎糜谇度胧交蛳到y(tǒng)分區(qū)520的部件用粗實線框畫出。同時可用于兩個分區(qū)部件用點(diǎn)劃線框畫出。在這個示例性實施例中,平臺或節(jié)點(diǎn)在套接口0-3(531-534)中具有四個多核處理器。雖然本例僅示出了四個處理器套接口,但是對于本領(lǐng)域普通技術(shù)人員來說顯然處理器和核的多種配置均可以用于實現(xiàn)本發(fā)明的實施例。例如,套接口0(531)可以具有四個處理核535a-d。實質(zhì)上,在本實施例中,示出的實施例在平臺上具有16個有效處理器(例如,四個套接口,每個套接口中具有四個核)。在本例中,套接口0-2(531-533)僅可用于主分區(qū)510。套接口3(534)同時可用于主分區(qū)510和嵌入式分區(qū)520。在套接口3(534)中,核0僅僅可用于主分區(qū)510,并且核1-3僅僅可用于嵌入式分區(qū)520。如上面和下面更為全面討論的,嵌入式分區(qū)520可以具有提升代理或集群管理器521。在實施例中,嵌入式分區(qū)也可以包括其它代理或服務(wù),例如,用于確定可達(dá)性(未示出)、穩(wěn)定性522和工作效率(未示出)的代理或服務(wù)。這些服務(wù)可以是同一個嵌入式分區(qū)的一部分,或者是分隔成一個或多個單獨(dú)的分區(qū)。對于作為成員、或群頭的節(jié)點(diǎn)或多個虛擬群,可以有為節(jié)點(diǎn)是其成員的每個群運(yùn)行的多個提升代理或其它服務(wù)的實例(未示出)。在本實施例中,平臺具有耦合到存儲器502的存儲器控制器集線器(MCH)501(也公知為北橋)。存儲器502可以具有兩個分區(qū)MEM1(503)和MEM2(505)。存儲器分隔MEM1(503)僅可用于嵌入式分區(qū),而存儲器分隔MEM2(505)僅可用于主分區(qū)。與使用軟件構(gòu)造的VMM解決方案不同,包括MCH的芯片組配置成使用硬件構(gòu)造將存儲器分區(qū)??梢岳斫獾氖谴鎯ζ?02可以是硬盤、軟盤、隨機(jī)存取存儲器(RAM)、只讀存儲器(ROM)、閃速存儲器或任何其它類型的可以被處理器讀取的存儲介質(zhì)。存儲器502可以存儲用于執(zhí)行完成本發(fā)明的方法實施例的指令。雖然在本例中僅僅示出了兩個分區(qū),但是可以理解可以有多于一個的客戶OS,每個都在它自己的分區(qū)運(yùn)行。MCH501可以通過外圍組件擴(kuò)展接口(PCI)總線與輸入/輸出控制集線器(ICH)507(已知是南橋)通信。ICH507可以通過低引腳計數(shù)總線(LPC)(未示)耦合一個或多個部件例如PCI硬驅(qū)、傳統(tǒng)部件例如IDE、USB、LAN和聲頻(Audio),以及超輸入/輸出(SIO)控制器。在本例中,顯示了ICH507耦合到硬盤驅(qū)動509和網(wǎng)絡(luò)接口控制器(NIC)511。MCH501配置成用于控制訪問存儲器并且ICH507配置成用于控制輸入/輸出訪問。在嵌入式分區(qū)架構(gòu)中,芯片組被固件基于引導(dǎo)配置成用于劃分平臺上的各種資源。在一些情況下,可以只有一個分區(qū)并且平臺在大部分方面像傳統(tǒng)平臺運(yùn)作。在示出的例子中,有兩個分區(qū),主分區(qū)510和嵌入式分區(qū)520。指定的每個分區(qū)都給定了唯一的分區(qū)標(biāo)識符(ID)。利用嵌入式分區(qū)配置,當(dāng)設(shè)備發(fā)送警報,由于這個信息在引導(dǎo)的時候被編碼,芯片組可以合理地將警報路由到適當(dāng)?shù)姆謪^(qū)。在啟用VMM的系統(tǒng)中,硬件傳遞設(shè)備警報到VMM(虛擬設(shè)備)并且軟件適當(dāng)?shù)芈酚稍撔畔⒌礁鞣N虛擬計算機(jī)。嵌入式分區(qū)可以表現(xiàn)為硬件輔助虛擬化。在實施例中,可以將提升代理嵌入在控制運(yùn)行在平臺上的所有客戶虛擬機(jī)(VM)和客戶操作系統(tǒng)(OS)的VMM中。在另一個實施例中,提升代理被嵌入到控制對單獨(dú)OS輸入/輸出請求的特權(quán)分區(qū)、工作程序或管理程序。在所有情況中,提升代理測量活動和性能數(shù)據(jù)以確定平臺500的(a)可達(dá)性、(b)穩(wěn)定性和(c)工作效率。這種確定允許節(jié)點(diǎn)500自提升或至少傳遞其度量到另一個節(jié)點(diǎn),或許一個群頭,以確定是否提升節(jié)點(diǎn)500到一個更高的群級。參考圖6,示出了提升代理621駐留在VMM中的示例性虛擬化平臺。在該示例性實施例中,虛擬機(jī)(VM)610具有客戶OS611。各種用戶程序613可以在客戶OS611下運(yùn)行。OS具有在VMM620中虛擬化的設(shè)備驅(qū)動程序615。對平臺硬件630的訪問將需要使用VMM。在如上面所討論的集群環(huán)境中的層級式提升的情況中,VMM620中的提升代理621可以測量活動和性能數(shù)據(jù)以確定平臺600的(a)可達(dá)性、(b)穩(wěn)定性和(c)工作效率。這種確定允許節(jié)點(diǎn)600自提升或至少傳遞其度量到另一個節(jié)點(diǎn),或許一個群頭,以確定是否提升節(jié)點(diǎn)600到一個更高的群級。類似地顯示了,具有其自己OS641的平臺分區(qū)或更多特權(quán)的分區(qū)640、用戶應(yīng)用程序643、設(shè)備驅(qū)動程序645。這種平臺分區(qū)也可以具有通過VMM620的虛擬化的設(shè)備。在示出的實施例中,VMM被顯示為包括提升代理。在其他實施例中,提升代理可以在平臺上的VM中執(zhí)行。VMM或獨(dú)立VMS也可以包括其它代理或服務(wù),例如,用于確定可達(dá)性、穩(wěn)定性和工作效率的代理或服務(wù)。這些服務(wù)可以是同樣的VM的一部分,或者是分隔成一個或多個單獨(dú)的分區(qū)。對于是成員或群頭的節(jié)點(diǎn)、或多個虛擬群,可以有提升代理或其它服務(wù)的多個實例,為節(jié)點(diǎn)是成員的每個群運(yùn)行。在實施例中,可達(dá)性、穩(wěn)定性和工作效率服務(wù)可以是提升代理的一部分,或者被用于多種管理目的的單獨(dú)服務(wù)。再參考圖4,例如,在一個VMM實施例400中,節(jié)點(diǎn)在群級0和群級1處都可以是群的一部分。對于每個群級451和453可以存在單獨(dú)的提升代理的實例。在一些實施例中,這些實例可以在不同的VM或分區(qū)405和407中運(yùn)行。在其它一些實施例中,多個實例可以在相同的VM、分區(qū)或VMM中運(yùn)行。提升代理可能需要使用特定服務(wù)或代理以提供可達(dá)性455、穩(wěn)定性457和工作效率459數(shù)據(jù)。這些代理可以在一個相同的分隔或VM中運(yùn)行,或者在同一個分區(qū)或VM中運(yùn)行。在一些實施例中,服務(wù)可以被嵌入提升代理之內(nèi),或者其它需要它們服務(wù)的部件內(nèi)。如圖4所示,可達(dá)性代理455、穩(wěn)定性代理457和工作效率代理459被作為運(yùn)行在同一個VM403中的單獨(dú)的代理示出。本領(lǐng)域技術(shù)人員可以理解在回顧這里的描述之后,可以實現(xiàn)在本發(fā)明公開范圍之內(nèi)的各種置換和實施例。在實施例中,虛擬化平臺可以具有虛擬裝置或安全VM或服務(wù)操作系統(tǒng)(SOS),以及一個或多個能力操作系統(tǒng)(COS)或用戶環(huán)境。在這些實施例中,代理可以在所有同一個虛擬裝置或(SOS)中運(yùn)行。在如上面所述的群集框架的上下文中,穩(wěn)定性可以用兩種方法實現(xiàn)。第一,對于網(wǎng)絡(luò)的更寬的部分,通過確保與同一群中的其它節(jié)點(diǎn)或群頭相對一致的操作不一致性水平,這通過在一個或多個測量時間段期間保持整個群的靜態(tài)拓?fù)渑渲煤筒僮饕恢滦?,每個群可以獨(dú)立地達(dá)到一定的穩(wěn)定性水平。備選地,外部節(jié)點(diǎn)動態(tài)可以減少不穩(wěn)定性水平,相對于同一群中的其它節(jié)點(diǎn)或群頭,或者通過減少(離開)不穩(wěn)定節(jié)點(diǎn),或者通過增加(到達(dá))更多穩(wěn)定節(jié)點(diǎn)。因此,實質(zhì)上熵公式考慮這兩種動態(tài)-分別模仿熱力學(xué)系統(tǒng)中的隔離(群內(nèi))系統(tǒng)和開放系統(tǒng)(群間)均衡和耗散行為。圖7和8描述了這些影響?,F(xiàn)參考圖7,示出了其中群的子網(wǎng)沒有經(jīng)歷外部對它拓?fù)渑渲玫挠绊懙娜悍謱咏Y(jié)構(gòu)。在這個實施例中,節(jié)點(diǎn)703是群頭并且節(jié)點(diǎn)701a-g是群中的附屬節(jié)點(diǎn)。該群相當(dāng)靜態(tài),沒有節(jié)點(diǎn)移出或移進(jìn)群。圖8描述了一種群分層結(jié)構(gòu),其中OverMesh節(jié)點(diǎn)進(jìn)入環(huán)境(801、803、805、807),其用雙交叉線節(jié)點(diǎn)表示,以及離開環(huán)境(811、813),其用單交叉線節(jié)點(diǎn)表示。在兩種情況中,群的合熵可以反映平衡的級別以及基于節(jié)點(diǎn)間它們可用性或可靠性的相對統(tǒng)計測量的平衡的節(jié)點(diǎn)。為了表征群穩(wěn)定性或熵,所考慮的主要測量是群節(jié)點(diǎn)間的相對可用性或可靠性。在下面的討論中用通用術(shù)語“可信賴性(dependability)”來對其進(jìn)行描述。幾個測量既可以獨(dú)立使用也可以組合使用來表示群節(jié)點(diǎn)間的相對可信賴性或節(jié)點(diǎn)-節(jié)點(diǎn)服務(wù)可信賴性。表1.服務(wù)可信賴性如表1所示,服務(wù)可信賴性可以具有對局部節(jié)點(diǎn)和連接有影響的多個穩(wěn)定性或環(huán)境約束,但是在貫穿多個OverMesh節(jié)點(diǎn)的應(yīng)用和網(wǎng)絡(luò)服務(wù)上更為重要。從自組織群的觀點(diǎn)出發(fā),在給出這種約束時,考慮的是表征整個群的動態(tài)或穩(wěn)定性水平。因此,可以使用組合的度量來表征節(jié)點(diǎn)間的服務(wù)可信賴性度,或者選擇以選為在表征群穩(wěn)定性或熵的最嚴(yán)格的約束(例如,節(jié)點(diǎn)可用性)。表1是所考慮的但不是窮舉的這些約束的例子。例如,穩(wěn)定性約束可以是高衰退條件。盡管這種條件測量的是損失率,但是也可以是其它的??梢岳眠^度負(fù)荷或擁塞的測量,但是其它測量也是可用的。在對群熵進(jìn)行公式化中,t1和t2之間的時間段ΔT,對于熵時間段定義Dm,n(ΔT)為在時間t2節(jié)點(diǎn)m關(guān)于節(jié)點(diǎn)n的平均相對可信賴性,其中m和n都是同一群Ci,j的成員,并且在熵時間段ΔT中的多個Δτ時間間隔期間節(jié)點(diǎn)交換相對可信賴性樣本dm,n(Δτ)。應(yīng)該注意到實際的可信賴性度量和測量單元是不相對的,因為僅僅節(jié)點(diǎn)間的相對可信賴性差異是重要的。更為特別地,下面兩個測量都出于最終定義群Ci,j的熵公式的目的進(jìn)行定義的。在時間間隔Δt期間關(guān)于節(jié)點(diǎn)n的節(jié)點(diǎn)m的樣本相對可信賴性定義為:(公式1)dm,n(Δτ)=dm(Δτ)-dn(Δτ)在圖9中描述了節(jié)點(diǎn)改變,其中改變Δτ反映了改變的時間間隔,并且反映了對于節(jié)點(diǎn)m和節(jié)點(diǎn)n在該時間間隔期間的服務(wù)可信賴性中的相對改變。時間段ΔT期間平均的節(jié)點(diǎn)m和節(jié)點(diǎn)n之間的絕對相對可信賴性定義為:(公式2)Dm,n(ΔT)=1NΣi=1N|dm,n(ti)|]]>其中N等于ΔT中樣本的數(shù)量并且ti是每個樣本的結(jié)尾的離散時間Δτ。這在圖10中也進(jìn)行了描述,其中所考慮的特定節(jié)點(diǎn)ni(1001)是重點(diǎn)描述在熵評估期間僅有單個節(jié)點(diǎn)到節(jié)點(diǎn)可信賴性關(guān)系。然而,用于屬于群Cij的其它節(jié)點(diǎn)的同樣的測量也被交換并相對于節(jié)點(diǎn)mi(1003)評估。用于Cij中其它節(jié)點(diǎn)的完全(絕對相對)可信賴性表示應(yīng)說明了關(guān)于節(jié)點(diǎn)mi的事件空間。現(xiàn)在,為了表征穩(wěn)定性,可以使用應(yīng)用到事件空間的香農(nóng)(Shannon)統(tǒng)計熵通用形式,特別地:(公式3)H=-∑jpi*logpi其中pi是事件空間E中事件ei的或然性(probability)。關(guān)于香農(nóng)信息理論的更多信息可以從各種資源找到,包括在公共因特網(wǎng)上的URLen*wikipedia*org/wiki/Information_theory。本文中URL中的點(diǎn)號被星號替代以防止無意中的超鏈接。應(yīng)用這種概念到節(jié)點(diǎn)m的可信賴性事件空間,設(shè)(公式4)pk(t,ΔΤ)=Dm,k/∑xDm,x其中x由通過群Cij中節(jié)點(diǎn)m的所有對等節(jié)點(diǎn)估算,并且因此:(公式5)其中C(Cij)是群的勢。通常,Hm(t,ΔT)估算為群Cij中單位熵測量時間段ΔT(歸一化為[0,1])期間節(jié)點(diǎn)m的熵。熵的這種表示是根據(jù)穩(wěn)定性狀態(tài)評估期間ΔT的絕對相對可信賴性的關(guān)于節(jié)點(diǎn)m的穩(wěn)定性的預(yù)期測量。如同所定義的,當(dāng)相對可信賴性變化中的改變顯示更高的擾動時熵是小的,而更高的熵值顯示更加相對的穩(wěn)定性。最后,已經(jīng)估算了群中單一節(jié)點(diǎn)的熵,同樣地,可以估算群Cij中其它節(jié)點(diǎn)的熵的項。為了評估群整體穩(wěn)定性的測量,項伽馬γ被定義并且被與Cij關(guān)聯(lián)的群頭獲得:(公式6)γ=[HCH(t,ΔΤ)]*min[Hi(t,ΔΤ)]其中CH是Cij的群頭并且i=(Cij中的所有節(jié)點(diǎn)\CH)。應(yīng)該注意到上面描述的這些公式/方程式相應(yīng)于示例性實施例并且不應(yīng)被看作是限定。類似的或相對的熵公式可以依照公開和示出的原理應(yīng)用到其它實施例中。當(dāng)前的網(wǎng)絡(luò)管理系統(tǒng)高度依賴于用戶管理和人為控制。今天,在動態(tài)網(wǎng)狀網(wǎng)絡(luò)中,幾乎沒有自組織系統(tǒng)的商業(yè)可用性,并且的確沒有應(yīng)用基于熵的技術(shù)來管理穩(wěn)定性狀態(tài)。此外,在新興國家,因為信息技術(shù)(IT)工具和操作經(jīng)常缺乏,所以需要人為控制和管理效率低。因此,使用利用自動基于熵的穩(wěn)定性管理引擎的自組織網(wǎng)絡(luò)是有利的。如上面所述的提供穩(wěn)定性測量的服務(wù)也可以用于支持路由應(yīng)用。該群間的穩(wěn)定性可以用于獲得現(xiàn)有系統(tǒng)不可能獲得的最優(yōu)化水平。該穩(wěn)定性服務(wù)可以用于支持任意數(shù)量的管理功能??梢詮耐?fù)溆^點(diǎn)看待網(wǎng)絡(luò)和確定更為混亂的區(qū)域使得管理能夠避免網(wǎng)絡(luò)混亂區(qū)域(不穩(wěn)定區(qū)域)。系統(tǒng)然后可以擾動通信以通過更為穩(wěn)定的節(jié)點(diǎn)路由和獲得更好的平衡或獲得性能目的。在另一個實施例中,服務(wù)或操作代理使用穩(wěn)定性測量以支持故障管理系統(tǒng)、安全系統(tǒng)、全網(wǎng)絡(luò)管理和控制功能,以及復(fù)雜系統(tǒng)或網(wǎng)絡(luò)的其它操作和組織特性。本領(lǐng)域技術(shù)人員在閱讀了這里公開的內(nèi)容后將會理解,通常不同于穩(wěn)定性服務(wù)或代理的服務(wù)與穩(wěn)定性因素結(jié)合使用以提供管理和控制功能。例如,在上面描述的網(wǎng)絡(luò)分層結(jié)構(gòu)中,也可以有獨(dú)立服務(wù)以提供可達(dá)性和性能值。表2.最優(yōu)化各種網(wǎng)絡(luò)和活動中的服務(wù)使用表2示出了用于網(wǎng)絡(luò)管理和控制的可達(dá)性、穩(wěn)定性和性能服務(wù)的使用。多個測量例如穩(wěn)定性、可達(dá)性、性能等中的一個或多個的組合,可以用于優(yōu)化以分布式方式的網(wǎng)絡(luò)。例如,高效服務(wù)處理依賴并由使用穩(wěn)定性和性能測量來優(yōu)化,也就是,節(jié)點(diǎn)有多可靠(穩(wěn)定性),節(jié)點(diǎn)處理服務(wù)請求就有多“快”(性能)。表2的第一列是網(wǎng)絡(luò)的普遍應(yīng)用或目的。后三列指出了哪個因素可以用于基于目優(yōu)化網(wǎng)絡(luò),或者哪個因素是有關(guān)的。最后一列顯示了每個應(yīng)用中的穩(wěn)定性的測量。換句話說,最后一列指出了可以“測量”以及然后結(jié)合利用如上面所述的“熵”結(jié)構(gòu)來評估穩(wěn)定性的無線網(wǎng)狀網(wǎng)絡(luò)的特征。例如,在路由應(yīng)用的一些實施例中,只有可達(dá)性和穩(wěn)定性測量被用于最優(yōu)化網(wǎng)絡(luò),而沒有性能服務(wù)。這里描述的技術(shù)不局限于任何特定的硬件或軟件配置;它們可以適用于任何計算、消費(fèi)電子或處理環(huán)境。該技術(shù)可以被在硬件、軟件或這二者的組合中實現(xiàn)。為了模擬,程序代碼可以表示硬件,其使用硬件描述語言或其它本質(zhì)上提供設(shè)計的硬件預(yù)期是如何執(zhí)行的模型的功能描述語言。程序代碼可以是匯編語言或機(jī)器語言,或者可以被編譯和/或解釋的數(shù)據(jù)。此外,本領(lǐng)域通常所說的軟件,以采取一種行動或引起一個結(jié)果的一種形式或其它形式。這種表達(dá)僅僅是由處理系統(tǒng)完成的程序代碼的狀態(tài)執(zhí)行的簡略表達(dá)方法,其引起處理器執(zhí)行一種行動或引起一個結(jié)果。每個程序可以在高級程序或面向?qū)ο缶幊陶Z言上實現(xiàn)以與處理系統(tǒng)通信。然而,如果需要,程序可以以匯編或機(jī)器語言實現(xiàn)。無論如何,該語言是可以編譯或解釋的。程序指令可以被用于引起普通目的或特別目的處理系統(tǒng),其用指令編程以執(zhí)行這里所述的操作??蛇x地,操作可以被包含用于執(zhí)行操作的電路邏輯的特定硬件部件執(zhí)行,或者被可編程計算機(jī)部件和常用硬件部件任意組合執(zhí)行。這里描述的方法可以作為計算機(jī)程序產(chǎn)品提供,其可以包括具有存儲于其上的用于是處理系統(tǒng)或其它電子設(shè)備執(zhí)行該方法的指令的機(jī)器可理解介質(zhì)。程序代碼或指令可以存儲在,例如,易失性和/或非易失性存儲器,例如存儲設(shè)備和/或輔助機(jī)器可讀或機(jī)器可理解介質(zhì)機(jī)器,其包括固態(tài)存儲器、硬驅(qū)、軟盤、光存貯器、磁帶、閃速存儲器、數(shù)字化視頻光盤、數(shù)字通用光盤(DVD)等等,以及更多例如機(jī)器可理解生物狀態(tài)保藏存儲器之類的外來介質(zhì)。機(jī)器可讀介質(zhì)可以包括任何以機(jī)器可讀的形式用于存儲、發(fā)送或接收信息的裝置,并且介質(zhì)可以包括通過電子、光學(xué)、聲學(xué)或其它形式的傳播信號或編碼程序代碼可以通過的載波的切實的介質(zhì),例如天線、光纖、通信接口等等。程序代碼可以以信息包、串行數(shù)據(jù)、并行數(shù)據(jù)、傳播信號等形式傳送并且可以被以壓縮或加密格式使用。程序代碼可以在可編程機(jī)器上以程序執(zhí)行的方式實現(xiàn),該可編程機(jī)器可以是例如移動或固定計算機(jī)、個人數(shù)字助理、機(jī)頂盒、移動電話和呼機(jī)、消費(fèi)電子設(shè)備(包括DVD播放器、個人錄影機(jī)、個人錄音機(jī)、衛(wèi)星接收器、立體聲收音機(jī)、有線電視接收器)以及其它電子設(shè)備,每個包括處理器、可以被處理器讀取的易失性或非易失性存儲器,至少一個輸入設(shè)備和/或一個或多個輸出設(shè)備。程序代碼可以用于利用輸入設(shè)備輸入數(shù)據(jù)以執(zhí)行期望的實施例和生成輸出信息。輸出信息可以被用于一個或多個輸出設(shè)備。本領(lǐng)域普通技術(shù)人員可以意識到公開的主題的實施例可以被用各種不同的計算機(jī)系統(tǒng)配置實現(xiàn),包括微處理器或多核處理器系統(tǒng)、小型機(jī)、大型機(jī),以及實質(zhì)上可以嵌入任何設(shè)備的遍布式或微小型計算機(jī)或處理器。所公開主題的實施例也可以在分布式計算環(huán)境中實現(xiàn),其中其任務(wù)或部分可以被通過通信網(wǎng)絡(luò)連接的遠(yuǎn)程處理設(shè)備執(zhí)行。盡管操作被描述為時序處理,事實上一些操作可以被同時并行執(zhí)行,和/或在分布式環(huán)境中,并且借助單或多處理器機(jī)器通過局部存儲的程序代碼和/或遠(yuǎn)程訪問。另外,在一些實施例中操作的順序可以被重新安排而不會背離所公開的主題的精神。程序代碼可以或結(jié)合嵌入式控制器來使用。盡管參照示例性實施例描述了本發(fā)明,但本說明書不作為對解釋的局限。示例性實施例的各種修改,以及本發(fā)明的其它實施例,對本領(lǐng)域技術(shù)人員來是明顯的,則其被認(rèn)為屬于本發(fā)明的精神和范圍以內(nèi)。