專利名稱::基于熵(自組織)穩(wěn)定性管理的制作方法
技術領域:
:本發(fā)明的實施例通常涉及復雜計算機網絡并且,尤為特別地,涉及自組織節(jié)點成為網絡中的群(cluster)以用于網絡的控制和管理。
背景技術:
:存在有多種機制用于管理復雜網絡。用于網絡控制和管理的兩個廣泛^JU的技術是集中式管理和#式或分布式管理機制。當著眼于復雜網絡的控制和管理的問題時,控制經常與策略或配置管對目關聯(lián)而策略或配置管理與狀態(tài)評估或狀態(tài)特征^4目關聯(lián)。目前,存在許多網絡管理工具并i^M在各種復雜網絡中。許多工具A^于集中式系統(tǒng)的概念,該集中式系統(tǒng)中通常具有集中授權和管理員。客戶端基于由集中授權的狀態(tài)或策略決策ii^該集中式系統(tǒng)。^:式網^M皮^^,例如,用^^f等沖莫型中。然而,大部分網絡管理系統(tǒng)是以集中式模型為勤出。對于網絡管理和控制具有兩方面。一方面自主系統(tǒng)經常涉及控制系統(tǒng)模型,其中確定系統(tǒng)的狀態(tài),而另一方面,通過某種策略或配置對系Mii行控制。當系統(tǒng)是自主的時候,在某種意:JUi,該環(huán)是閉合的。這樣,就有狀態(tài)面和控制面。通常,網絡管理系統(tǒng)是集中式或M式。正如目前所實施的那樣,集中i^莫型網絡和^:i^莫型網絡都有問題。例如,集中i^莫型對于非常大的復雜系鄉(xiāng)脈M^莫上不是^it用。在綠式網絡中,例如,對等和網狀網絡、節(jié)點或客戶端系統(tǒng),可能獨立于_^4^殳翻良務器或基本設^f各由器來工作。對于控制和管理,經常導致相當復雜的環(huán)嫂。管理大系統(tǒng)中的其它問題涉及識別定義系統(tǒng)的穩(wěn)定性、工作效率、魯棒性和其它搮作度量的標準??梢允占⒎治鱿到y(tǒng)的工作特性,以使決策者或管理者可以重組該系統(tǒng)以獲得最佳的性能和效率
發(fā)明內容才財居本發(fā)明的一個方面,提^""種用于基于熵的穩(wěn)定性管理的系統(tǒng),其包拾在網絡中l(wèi)^f^、定性^S的處理器;該穩(wěn)定性^^用于^y^斤述網絡上的多個節(jié)點收集穩(wěn)定性信息以及確定該多個節(jié)點之間和之中的相對可信賴性,以及用于估算該多個節(jié)點中的每個節(jié)點和網絡的穩(wěn)定性7jc平,其中使用基于熵的統(tǒng)計方法來估算穩(wěn)定性水平;以及至少在該網絡上的節(jié)點上運行的##代理,該#^乍4用于從該穩(wěn)定性代理接收該穩(wěn)定性信息以A^于該穩(wěn)定性信息給該網絡的至少一方面提旨理和控制操作。根據本發(fā)明另一方面,還提^-"種用于在具有多個節(jié)點的網絡中基于熵的穩(wěn)定性管理的方法,包括由穩(wěn)定性禮m^該網絡上的多個節(jié)點收集穩(wěn)定性信息;由該穩(wěn)定性^S基于所收集到的穩(wěn)定性信息確定該網絡上的多個節(jié)點之間或之中的相對可信賴性;由該穩(wěn)定性^S估算該網絡上多個節(jié)點中的每個節(jié)點的穩(wěn)定性水平,其中該穩(wěn)定性水平由使用基于熵的統(tǒng)計方法來估算;以及由該穩(wěn)定性代理提供該穩(wěn)定性水平的信息到用于管理和控制操作的才斜乍代理,該操作4^行在網絡上的節(jié)點上。根據本發(fā)明又一方面,還提#-種用于在具有多個節(jié)點的網絡中基于熵的穩(wěn)定性管理的設備,包括網絡中的處理器;用于通過在該處理器上擬亍的穩(wěn)定性代理,從網絡上多個節(jié)點收集穩(wěn)定性信息的第一邏輯單元;用于通過該穩(wěn)定性^S基于收集到的穩(wěn)定性信息確定該網絡上的多個節(jié)點之間和之中的相對可信賴性的第二邏#^元;用于通過該穩(wěn)定性代理估算網絡上多個節(jié)點中每個節(jié)點的穩(wěn)定性水平的第三邏l樣元,其中使用基于熵的統(tǒng)計方法估算穩(wěn)定性水平;以賴于通過該穩(wěn)定性代理提供穩(wěn)定性水平的信息到用于管理和控制才刺乍的才剁乍代理的第四邏#^元,該#^乍^^網絡上的節(jié)點_^逸行。本發(fā)明涉及自組織節(jié)點成為網絡中的群以用于網絡的控制和管理,利用基于熵的、自組織穩(wěn)定性管理引擎來評定節(jié)點和系統(tǒng)中的穩(wěn)定性7jc平。本發(fā)明通過利用集中i(i莫型和綠i^莫型的優(yōu)點,解決J賄大錄式網絡的一些管理問題。通過本發(fā)明的以下詳細描述,本發(fā)明的特4^優(yōu)點將變得明顯,其中圖1是示出了根據本發(fā)明的實施例^£#^層結構的多個^形成并聚集的群的簡圖2是示出了才財居本發(fā)明的實施例的分層網絡的備錄示的簡圖;圖3是才財居本發(fā)明的實施例的示例性節(jié)點架構的框框圖5是才財居本發(fā)明的實施例的具有平臺資源層(PRL)或^式分區(qū)、架構的示例性節(jié)點的框圖6是示斜〖生虛擬化平臺的框圖,其中提升^^駐留在虛^對幾監(jiān)視器中;圖7是根據本發(fā)明的實施例的^^層結構的示意圖,其中群的子網的拓樸結構沒有受到夕Mp影響;圖8描述了才財居本發(fā)明的實施例的^^層結構,其中OverMesh節(jié)點it/v該喊以及離開該減;圖9示出了根據本發(fā)明的實施例的節(jié)點處的相對^i負性的樣本;圖10示出了根據本發(fā)明的實施例的節(jié)點可信賴性關系,M實施方式在網狀網絡中,由于n在局部(OverMesh)節(jié)點或全網級的4^f可數量的變化使得可^^狀態(tài)波動。不像傳統(tǒng)的分層網絡(其中拓樸、業(yè)務控制或網絡節(jié)點具有更為集中的配置或靜態(tài)功能結構),而在網狀網絡中這些相同概念的表示是遠更為動態(tài)的、結構柏^LiL為^:式-形成對于網絡控制和管理的更力口繁雜的環(huán)境。本發(fā)明的實施例專注于自組織網絡,例如與此同時提交的、申請序列號11/—,—(委40/l4勾巻號P25666)、'Virtualclusteringforscalablenetworkcontrolandmanagement(用于M^莫可變網絡控制和管理的虛扣辦集)"的相對申請中所公開的那樣,本文是由JohnVicente。在自組織方法中,必須不^f負于人的情況下解決這些問題,通itl且織的群集(clustering)框架來解決復雜性,以^Jt過利用學習和分布式知識的構建的統(tǒng)計計算方法來管理不確定性。不確定性的一個關鍵方面是網絡穩(wěn)定性的概念;這樣,在網狀聯(lián)網系統(tǒng)中能夠^l序并獲樹l定'f錢不穩(wěn)定性水平是關鍵的。弄明白哪里有用于網^#送和通信的可靠且可用的網絡服務、節(jié)點或拓樸區(qū)域對于確定該系統(tǒng)的規(guī)3M必要的。因此,自組織網絡的一個方面是開發(fā)一種基于群的能夠持續(xù)地管理網絡可用'f生或可靠性以用于穩(wěn)定性評估的能力。本發(fā)明的實施例在ii^公開建立在其它學科領域的若干工作中所用的熵公式的應用。在本發(fā)明的實施例中,熵公i^M^^征網狀聯(lián)網環(huán)境中的^^群所呈現(xiàn)的不確定性或多才科生水平。尤為特別地,實時;^t于每個^^f亍熵^H古,這樣自組織過程沿群分層結構或范圍更廣的網絡向上進行以進一步群集。這樣,iiSj某個穩(wěn)定性7K平的網絡的區(qū)域將具有更高的熵,并JU人而可以能夠實現(xiàn)更可靠的服糾絲網^4空制。本發(fā)明的實施例是一種有關在復雜系統(tǒng)中應用基于熵、自組織穩(wěn)定性管理的系統(tǒng)和方法。估算穩(wěn)定性的度量可以用在自組織網絡中的自提升和降級活動中,例如用于控制和管理的虛^辦集,以及多種其它應用。說明書中提到的本發(fā)明的"一個實施例"或"實施例"^^未著結合該實施例描述的特定特征、結構或特點被包括在本發(fā)明的至少一個實施例中。這樣,說明書全文多個不同位置中出現(xiàn)短語"在一個實施例中"不一定指同一個實施例。出于解釋的目的,闡述了特定的配置和細節(jié)以提供對本發(fā)明的透徹理解。然而,對于本領域技術人員來說,顯而易見的是沒有it^提出的特定細節(jié)也可以扭4亍本發(fā)明的實施例。而且,7^p的特征將被省略或簡化以不致妨礙對本發(fā)明的理解。在說明書全文中,將給出不同的例子。這些僅僅是為了描ii^發(fā)明的特定實施例。本發(fā)明的范圍不限于這些給出的例子。本發(fā)明的實施例可以應用于^l^網絡,例如網狀網絡或對等網絡。由于這些類型的網絡的復雜性,需要一種用于控制和管理的新方法。本發(fā)明的實施例,通過利用集中^4莫型和^Ri^莫型的優(yōu)點,解決5W大綠式網絡的一些管理問題。以下將討論自組織管理網絡以侵本發(fā)明的實施例的上下文可以被更好iM解。應該注意到,基于熵的穩(wěn)定性管理的實施例也可以用在其它應用中。群的概念之前已^JI^t等網絡、基于傳感器及無線網狀網絡中。傳感器10網^^月小的設備,例如,人體傳感器、環(huán)境傳感器、設備傳感器等,以收集信息并將該信,y^供到中心位置用于分析。無線網狀網絡通常不^^jjj出ig用于通信。在無線網狀網絡中,各種客戶端設備僅以對等的方式彼jHiit信。這樣,當-HS殳備離開網絡時,,的網絡設M舊可以彼jHiit信。對等網絡并非基于通信對等,而絲于計算對等。然而,本發(fā)明的實施例基于同時^j]集中式控制和^:式控制以及集中式狀態(tài)管理和^:式狀態(tài)管理的集中式和*W匡架的這些模型融合加以改進。在這些實施例中,使用了#^層結構的自提升及自主提升和重組。本發(fā)明的實施例將與對于傳統(tǒng)網絡控制和管理的虛^辦集方法相結合以運用穩(wěn)定性管理。狄集中式和綠式管理和控制的^^模型。如圖1所示,可以在邏輯分層結構的多個級上形成并聚集群。正如所描述的那樣,物理網絡節(jié)點110位于分層結構的底部并且不(在物理MJi)狗到群集圖中。物理網絡層110中的節(jié)點可以^錄作絲節(jié)點。在該層110中,這些節(jié)點是對等的,沒有集中的系統(tǒng)和控制。右側的箭頭101表示狀態(tài)或網^f理狀態(tài)。行為M在網絡中并且節(jié)點的狀態(tài)通過節(jié)點的群上升并聚集。左側的箭頭103表示策略。例如,如果系統(tǒng)工作效剩氐,則策s^皮從較高級的群頭向下推至節(jié)點,以便控制系統(tǒng)來使其更有效地工作。自主系統(tǒng)通常4吏用該所示的表示,例如,狀態(tài)和控制。實際上,具有傳感面101和動作面103。網絡^^供方構it分層系統(tǒng)。然而,這些系統(tǒng)是物SJi分層的。這樣,一旦該系統(tǒng)建立并被靜態(tài)地定義,它保持現(xiàn)狀,直到人為地對網絡進行物理上的改變(例如,添加節(jié)點或設備)。通信系統(tǒng)和計算系統(tǒng)通常^fet立在物理分層框架上。它們在物理上是有取向的。在^t式系統(tǒng)中,通常具有流(flux),但設有控制或4t^又。而且,目前使用的辦以乎專注于數據的傳送,而不是網絡分層結構的控制和管理??梢允褂锰?財莫型,而不是物理模型來創(chuàng)建系統(tǒng)中的結構,確切iiMW兌,使用虛扣辦集。虛扣辦集能以多種方式實現(xiàn)。本發(fā)明的實施例^JUM或分布短^對幾(DVM)來實現(xiàn)虛扣辦集。群集可用于^^管J對且織策略和^W的集中式組織策略的優(yōu)勢之間的平衡。通過組織^W的分層結構的狀態(tài)管理和控制策略,可以在向群150分層的樹艮部的進程中實觀對等動態(tài)和更集中的動態(tài)的優(yōu)點。再次參照圖1,示僻性分層結構的網絡示出為具有5個群級(clusterlevel):群級0(才隊)150、群級l(140a-b)、群級2(130a-c)、群級3(120a-c)和物理網絡層,n4的群級110。每個群級具有群頭。群內的每個節(jié)點在邏輯Ji^于下面的群,它向上被提升。即使節(jié)點被提升到更高的群,它仍然具有其下面的群中的職責。群(例如,140a)將包括領頭(群頭141)以及來自下面群的領頭,例如131和133。群頭141也A^層結構中其下面的群130a以及^f也更^M^(未示出)的群頭。在本例中,群140a包括來自130a、130b和130c的領頭(分別為141、131和133)。上升到才辦的領頭的節(jié)點將是網絡中最具可操怍科生的節(jié)點。每個群包括^IUC系統(tǒng)110中的節(jié)點子集,所以這些群更易于控制和優(yōu)化-其具有較小的混亂。這些概念將在下面#^全面:^葛述。應該注意到與群節(jié)點關聯(lián)有獨立性的特性(浮現(xiàn)),其中除提升到多個級的節(jié)點以外,每個群鄉(xiāng)群"泡"是自治的iDi見測對于直接對等、父肺子,的行為,而不具有該多級分層結構的上下文。例如,群頭141可以與群140a和130a中的節(jié)點通信,但是不直接認識或控制群140b。群頭141也沒有對才辦150的可視性,除非群頭141被提升入該群??梢钥吹焦?jié)點141是兩個群130a和140a的群頭。節(jié)點131和133分別是群130b和130c的群頭,僅僅由更高級的群140b中的對等節(jié)點,以及下屬于節(jié)點141。群以提升的群頭來代理,并JI^頭代JJ^亍動。群頭領導、^深度(樹)、寬度(級)以及它們領導的特定群。由于僅需要涉A^頭于群外的控制和管理通信,群頭表示的群看上去是一個單獨的節(jié)點,因itbil減少了節(jié)點通信中的復雜度。盡管存在來自對等的、父級(全局的)和子級(局部的)群的策略和狀態(tài)影響,通過狀態(tài)管理和控制策略的這種分離,可以在分層結構的每個MJi引入自組織特性,并且可以將此類行為齡到^^群。因為存在多個邏輯城群集的重疊,所以更高級的群和群頭將由下面的群頭形成,而不是物理節(jié)點。應該注意到一,的群頭和所有下面的級不受特定的物理節(jié)點約束。工作效率的傳感觸發(fā)系統(tǒng)內節(jié)點的提升和降級的動作和波動。分層結構中更具舉性的節(jié)點上升并且4楊欠《科生的節(jié)點下降?;谒占臓顟B(tài)使得激勵改變所需的信息^集中的節(jié)點之間分發(fā),而不是駐留在由一個中^1務器控制下的單個數據庫中。不是所有節(jié)點都具有所有信息。節(jié)點接^bN對的信息。如果節(jié)點n^群C中,那么節(jié)點n將具有與群C相關的信息。集群管理器(CM)A^布iOW,或者分布碧^對幾(DVM),服務于管3g^^層結構的深度和HCM可以分布在節(jié)點子集上,而所有節(jié)點*足夠能力參與。通常,信^^真實是期望的,但是在CM的上下文中,操怍決定通過一個實體來處理,而非參數一致來處理,但是由全局狀態(tài)同步。通過CM來管J辦集尋址、^f乍和群頭選輛特定功能。CM是使得整個邏輯^^層結構的生命周期方便支持網絡節(jié)點的物理域的輕型服務功能。才財居需要,生命周期包括S5^通ii^尋址簡易化的網絡節(jié)點的分組或重分組、群間節(jié)點移動或者創(chuàng)建及分解群。然而,與扭的因特網月良務(例如,DNS)相類似,CM首先提供控制管理功育W良務以酉e^才刺乍和管理的分層組織。群頭選掩#<乍優(yōu)先級群頭的選擇可以基于^f乍優(yōu)先M評級。與軍事的或企業(yè)的評竭目類似,較高評級的群頭節(jié)點的基礎是由節(jié)點成為具有高聯(lián)網度、高可靠性、穩(wěn)定性和較高級的^lf亍器的能力來建立的。換句"^i兌,表現(xiàn)更高(a)可達性,(b)穩(wěn)定(c)工作效率的節(jié)點將被提升為群頭。這個自組織定位像傳統(tǒng)分層結構電信網絡中的網絡節(jié)點的人為組織一樣,其中位于網絡核心的節(jié)點必須表現(xiàn)高可用性(例如,99.999%),表現(xiàn)出高可達能力以及極期氐的延遲。因此,期望i)可達性狀態(tài),ii)穩(wěn)定性狀態(tài),以及iii)工作狀態(tài)將被怍為用于確定辦評#優(yōu)先級的定量排序的勤出。本發(fā)明的實施例利用基于熵的、自組織穩(wěn)定性管理?1擎來評定節(jié)點和系統(tǒng)中的穩(wěn)定性7jc平。^j]這種基于熵的穩(wěn)定性管理提供了有價值的節(jié)點穩(wěn)定性的測量,其然后可#^]于提升和降級決定中。將在下面祐^為全面:NM苗iiit種形式的穩(wěn)定性管理。在實施例中,可^JU某種,例如最高評級中的最高地址結果等的人為標準的虛和辦來初始創(chuàng)建網絡。4^J可達性、穩(wěn)定性和工作效率來確定提升和降級的自然過程,至少對于這些標準來說將最終產生最優(yōu)化網絡??蒳殳想到還可以使用其它標準,或者對于不同類型的網絡對這些標準進行不同的力口權。在一些實施例中,系統(tǒng)依賴于節(jié)點的真實性。例如,當節(jié)點聲明它自己高級,另一些節(jié)點會同意。在其他實施例中,系統(tǒng)依賴于節(jié)點觀蕃群集中其它節(jié)點的工作。在這種情況下,其它節(jié)點可以提出對節(jié)點評級。節(jié)點可以對其它節(jié)點的可達'fii^ftif級。1^t過程沿著群集分層結構向上進程,將發(fā)生時間和空間的狀態(tài)聚集,同時改變更高M頭的選擇、用梯作壽#更為抽象的狀態(tài)管理和策略控制來區(qū)分節(jié)點。^^企業(yè)或軍事沖對站議,富有經驗的或"有涵意識,,的人員更可能向上移動并在更高的領導評^X作以"J文變組織中的影響。jH^卜,沒有禁令或MJ'J反對1000個節(jié)點將它們自身提升到1000個群級中,其中H^于應一個節(jié)點。但是,在本發(fā)明的實施例中,這不應該^t。穩(wěn)定系統(tǒng)可以具有許多級并且是不對稱的??梢栽O想,才W射殳為要通過網絡解決的問題,可出現(xiàn)多種分層結構或變化的級。例如,對于^(^m障管理的系統(tǒng),可以是能,少效率越高。不同的策略可以用于不同的管理和控制系統(tǒng)。對于在可作業(yè)時間(up-time)要求該99.999%的大數據中心來說,可期望在針對提升的穩(wěn)定'魁示準中給予更;U口權。對于DNS月良務器系統(tǒng),針對提升可育^f可達性給予更W口權。也可設想,群集將自然地產生而不考慮變量的力口權。已經顯示這種類型的群^:統(tǒng)計系統(tǒng)中所固有的。群識別在實施例中,在整個群集分層結構中存在一個群集尋址方案。在分層結構的最^^b(圖1,110),物理網^l奪被標示為群級n,群C(n,0),其中(K=n<y,并且y是出現(xiàn)的分層結構中的級的數量。說明如下,樹的最^^^確實^到群集管理活動;然而,結束時,保持這種網絡尋址并且可將其用于例如,物理網絡服務廣播目的。由于聯(lián)網的節(jié)點以虛擬方式分區(qū)并貫穿群級n群集,下一級(向上)將是群級n-l;并且根據級n-l處的群的數量,n-l級的群然后被分酉辦域m,其中(K=m<y,并且y等于該層級的群的數量。在圖1所示的例子中,n=4,并JL^"于群級2(130a《),m=3,因為在該級中示出有3個群。因此,分層結構中的^f可??浔粯耸緸镃(n,m)。此過禾1M續(xù),;|^最高或##被分酉己為C(O,0)。持續(xù)的群劃分級劃分(和尋址)可能不一定遵循M映為對稱浙分層結構;^Ui兌,取決于環(huán)境系統(tǒng)動態(tài),每個群級可能集中在比其所在級下面的群的數量少的數量的群。jtb^卜,分酉eJ'J特定群的網絡節(jié)點(位于最^^ln)或群頭(位于〈n的級)與該特定群中的節(jié)點(或群頭)通信就使用C(n,m)或者確切地來說,倆辦頭來管理C(n,m)。與父,關聯(lián)的群節(jié)點或群頭可以偵月群地址來接^1沐響應群,通信,但AX有全局群頭可以利用群;&止來提供^f乍通信或群集控制或管理??傊挥腥秩侯^可以參與到群間和群內通信,并且可以直接影響群、對等或子級群的全局行為。其它節(jié)點或群頭(關i^^此全局群)可以間^f旦^Ut,內(局部)影響作為該全局群的成員的^。尋址方案支持這些群頭之間的組播,其中C(n,-)向位于級n的所有對等群頭通信。此外,群頭是群中唯一知道分層結構鐠系的節(jié)點,并且因此經由它們的i普系和對等群頭通信;因此,它們不知道它們的級和潛系以外的更廣群集合?;蛘?,在才剁乍上持續(xù)主導上至才辦C(0,0)的出現(xiàn)的分層結構的JL^根群C(0,0)分酉己的群頭,具有在該分層結構中所有秋中通信,并可訪問其狀態(tài)或策略的能力。因此,對節(jié)點不僅在爭取才剁乍優(yōu)先級,而且向對等和其下激勵。如上面所述,群間和群內通信(即,群-特定的控制和管理消息傳遞)才艮據分酉ei^群頭的特定地址^ii行。在閱讀完這些7^開的內容后本領域^支^A員##理解用于實現(xiàn)群虛扣)^網的覆氛結構可以基于任意數量的方案。通常,消息傳遞^A中將呈現(xiàn)為對等的;然而^iE輯上,才剩乍消息傳遞將支持基于狀態(tài)和策略的通信并且將基于群集結構的分層或對等形i^^內、群間進行??刂?策略)和管理(狀態(tài))消息將是異步的并且將支持合作、聚集和對等算法,群集剩乍如先前所述,群的目的在于方便通ii^f等和分層組織控制的平衡的網絡控制和管理。狀態(tài)管理功能可以包括例^^t、定性、最優(yōu)化和連通性狀態(tài)管理。群頭節(jié)點接^^狀態(tài)條件,并JL^它們各自的群或群節(jié)點(即,n級以外的群頭)里扭肝聚集和相對。群頭通過統(tǒng)計計^1支術#^辨狀態(tài)分析,從而獲#4十對與對等群的狀態(tài)級同化的群認識。群狀態(tài)被向上傳播到全局群頭,或者按照群狀態(tài),通過^^]基于策略的強化的局部和全局策略的集成,來控制或影響局部群行為。^W集的分層結構的^-級處,在同時發(fā)生時間和空間(狀態(tài),策略)聚集的群級之間獨立岫展示控制和管理行為新穎性??臻g聚^^示或說明多個局部群M于全局群,而時間聚集說明局部群所遵循的循環(huán)周期。因此當群發(fā)生聚集時,可以在位于^^層結構的較高端的群中看到較隄的狀態(tài)改變結果,模擬通過整個人類知識中的經驗或分層組織中的決策制定中通??捎^察到的行為。信息技術(IT)網^4空制和管理界中長期存在的設計選擇是可設計到網絡管理或基于策略的管理工具中的集中式或*式控制或管理的級。雖然兩種結構選4f^p有優(yōu)點和缺點,但是本發(fā)明的實施例提倡一種基于虛扣辦集方法學的^l斤方法,前面應用到對^a基于傳感器的聯(lián)網系統(tǒng)。因此,作為架構的選擇,使用群集針對狀態(tài)管理和基于策略管J錄^:式組織策略和完全集中組織策略的優(yōu)點進行平衡(參見圖1)。在^^層結構JJ且織狀態(tài)管理和控制策略,在分動態(tài),這能夠實現(xiàn)〉V給網絡的優(yōu)點。itb^卜,雖然有來自對等的、父級的或子級的群的策略和狀態(tài)影響,通過這種分層結構和分隔,在分層結構的^—MJt創(chuàng)建父級到子級的群分隔棒性,并且可以將自組織行為#到^^群。此外,將分布式管理和控制的開銷局部化,而不會有損于全局、分布式控制和管理的優(yōu)點。群頭將擔當中央功能以利于每個群內的中央管理。J^參考圖2,示出了分層網絡的另一種表示。此示例性系統(tǒng)示出為具有具有四個群級,0-3,其中第3級群是網狀網絡。群級O中的節(jié)點群被散布有兩點的間斷線201環(huán)繞。群級1用虛點線203表示。群級2由灰色虛線205表示,并且網格級3由閃電箭頭207表示。群頭或領頭被示出。群0領頭210也是群1(連同220)和群2(連同230a、220和230b)的領頭。在4^選實施例中,為了實現(xiàn)自揭^升,網絡設計者可以選擇使用例如,除可達性、穩(wěn)定性和工作效率W卜的更多標準,或者它們的子集。這些因素的其他組合可肯樹一些網絡Ai:優(yōu)的,或者出于成M維護原因是首選的。圖3是示例性節(jié)點架構300的框圖。處理器310經由前端總線301與,器控制器集線器(MCH)314(其^/^口為北橋)通信。MCH314通過,器總線303與系鄉(xiāng)^fr者器312通信。MCH314也可以通過圖形總線305與加速圖形接口(AGP)316通信。MCH314通ii^卜圍組件擴展接口(PCI)總線307與輸A/輸出控制集線器(ICH)320(W/^口為南橋)通信。ICH320可以經由低引腳計數(LPC)總線356^^到一個或多個組件,例如PCI石嫂驅動器(未示)、例如IDE322、USB324、LAN326和音頻328的傳4充部件,以及超輸A/輸出(SIO)控制器356。處理器310可以是能夠^/f于軟件的^^T類型的處理器,例如孩狄理器、數字4言號處理器、凝:控制器或T者如此類。雖然圖3僅僅示出了一個這樣的處理器310,但是在平臺硬件300中可以有一個或多個處理器以并且該一個或多個處理器可以包括多個線程、多個核或諸如此類。務賭器312可以是石g、軟盤、隨才/u4旨賭器(RAM)、只讀務賭器(ROM)、閃速^ft器或^f可其它類型的可以祐處理器310讀取的介質。務賭器312可以存儲用于^^f于完il^發(fā)明的方法實施例的指令。非易失性##器,例如閃速存儲器352,可以經由低引腳計數(LPC)總線309井給到10控制器。BIOS固件354—^i也駐留于閃速^f渚器352中,并且1導將#^亍來自閃存或固件的指令。在一些實施例中,平臺300是能夠^f亍服務器管理任務的服務器。這付臺實施例可以具有經由LPC309M^、到ICH320的差4反管理控制器(BMC)350。在其它實施例中,平臺300可以具有M^到ICH320的孩狄理器或"可管理性17引擎"(ME)4空制器330。這個ME控制器330可以是Inte應主動管理技擬iAMT)架構。在一些實施例中,BMC350或iAMT330可以批阡網絡服務以確定平臺300的(a)可達f生、(b)穩(wěn)定性和(c)工作效率,從而協(xié)助識別節(jié)點是否應該被提升到群頭以及將在分層結構中提升多高。應該注意到分層結構的[船、J獨立于更高則ij工作,并且對于上面的級別不具有可視性或意識。因此,提升僅專用于一個船,J。圖4是才財居本發(fā)明的實施例的具有虛擬^a術(VT)架構的示例性節(jié)點的框圖。圖4是示出了傳統(tǒng)管理禾鍵虛扣對幾監(jiān)視器(VMM)架構平臺400的框圖。多個客戶虛扣W幾(VM)401、403、405和407可以同時在平臺400Jii^行。VMM410控制客戶VM通過處理器/平臺虛擬化層411訪問硬件420。多個虛擬設備模型413和415可以存在于VMM410中。VMM410可以在最高特權級別工作。如下面所進一步討論的,VMM410控制對文件系統(tǒng)417、,器和所有設備的訪問。VMM410通常具有用于平臺上每個硬^H殳備的設翻區(qū)動程序419。VMM410和客戶VM401、403、405和407在平臺硬件420上執(zhí)行。平臺硬件420可以包括處理器422、務賭器424和一個或多個輸A/輸出設備426和428。平臺硬件420可以是個人計##幾(PC)、主機、手#^殳備、便攜式電腦、機頂盒或任意其它計算系統(tǒng)。處理器422可以是能夠^f亍軟件的^f可類型的處理器,例如樣汰理器、數字信號處理器、微控制器或諸如此類。盡管圖4僅僅示出了這樣的處理器422,但是在平臺硬件420中可以有一個或多個處理器并且一個或多個該處理器可以包括多個^^呈、多個核或諸如此類。務賭器424可以是硬盤、軟盤、隨4;l4:^賭器(RAM)、只讀務賭器(ROM)、閃速^H者器或^^可其它類型的可以^^:理器422讀取的介質。務賭器424可以^f諸用于l^亍完成本發(fā)明的方法實施例的指令。一個或多個輸A/輸出設備426和428可以是,例如,系統(tǒng)總線上的網^純口卡、通信端口、視頻控制器、磁盤控制器(例如,外圍組件擴展接口(PCI)、工業(yè)標準架構(ISA)、力口速圖形接口(AGP)),城到芯片組邏輯或處理器中的設備(例如,實時時鐘、可編程計時器、性能計數器),或者平臺石更件420上的4W可其它設備??梢酝ㄟ^i/o指令,或者存儲器映射的i/o訪問或通ii^領域/^口的^f封可^f也方法來訪問該一個或多個I/O設備426和428。在本發(fā)明的實施例中,平臺400中的虛扣對幾(VM)可以扭行網絡服務以確定平臺400的(a)可達性、(b)穩(wěn)定4缺(c)工作效率以協(xié)助識別節(jié)點是否應該被提升到群頭以及將在分層結構中提升多高。在一些實施例中,這個VM可以以高安全性水平運行的虛擬裝置,并且在其它實施例中它可以是僅^i^行絲戶VM中。圖5是根據本發(fā)明的實施例具有平臺資源層(PRL)、或^A式分區(qū)、架構的示例性節(jié)點的框圖。在平臺資源層(PRL)架構中,或^v式分區(qū)架構中,增強了平臺的^Mt部件以能夠將處理器、^j渚器和其它資源分區(qū)。規(guī)在參考圖5,示出了根據本發(fā)明實施例的PRL架構的示例性框圖。為了更好的示出分區(qū),可用于主分區(qū)510的部件用實對匡畫出??捎糜赹/v式或系統(tǒng)分區(qū)520的部件用4且實^^匡畫出。同時可用于兩個分區(qū)部件用點劃對匡畫出。在這個示例性實施例中,平臺或節(jié)點在套接口0-3(531-534)中具有四個多核處理器。雖然本例僅示出了四個處理器套接口,但是對于本領域"fif技術人員來說顯然處理器和核的多種配置均可以用于實m^發(fā)明的實施例。例如,套接口0(531)可以具有四個處理核535a-d。實質上,在本實施例中,示出的實施例在平臺上具有16個有歲狄理器(例如,四個套接口,每個套接口中具有四個核)。在本例中,套接口0-2(531-533M又可用于主分區(qū)510。套接口3(534)同時可用于主分區(qū)510和^v式分區(qū)520。在套接口3(534)中,核0僅僅可用于主分區(qū)510,并且核l-3僅僅可用于^v式分區(qū)520。如上面和下面^/全面討論的,^A式分區(qū)520可以具有提升4鎮(zhèn)或集群管理器521。在實施例中,^A式分區(qū)也可以包括其它^J里或服務,例如,用于確定可達性(未示出)、穩(wěn)定性522和工作效率(未示出)的4飯或服務。這些服務可以是同"H^v式分區(qū)的4分,或者是分隔成一個或多個單獨的分區(qū)。對于作為成員、或群頭的節(jié)點或多個虛扣辦,可以有為節(jié)點是其成員的每個群運行的多個提fH嫂或其它服務的實例(未示出)。在本實施例中,平臺具有^^到務賭器502的^f諸器控制器集線器(MCH)501(也/W口為北橋)。務賭器502可以具有兩個分區(qū)MEM1(503)和MEM2(505)。^H諸器分隔MEM1(503)僅可用于"式分區(qū),而^f諸器分隔MEM2(505)僅可用于主分區(qū)。與佳月軟件構造的VMM解決方案不同,包括MCH的芯片組配置成^JU硬件構造將^j渚器分區(qū)??梢岳斫獾氖荿^f諸器502可以是石嫂、軟盤、隨才;i^WH諸器(RAM)、只讀##器(ROM)、閃速^f渚器或任何其它類型的可以^狄理器讀取的^^介質。務賭器502可以^儲用于才^e完成本發(fā)明的方法實施例的指令。雖然在本例中僅僅示出了兩個分區(qū),但是可以理解可以有多于一個的客戶OS,每個都在它自己的分區(qū)i^f亍。MCH501可以通必卜圍組件擴展接口(PCI)總線與輸A/輸出控制集線器(ICH)507(已知是南橋)通信。ICH507可以通過低《|腳計數總線(LPC)(未示)身^-"個或多^件例如PCI硬驅、傳統(tǒng)部件例如1DE、USB、LAN和聲頻(Audio),以及超輸A/輸出(SIO)控制器。在本例中,顯示了ICH507耦合到石U:驅動509和網絡接口控制器(NIC)511。MCH501配置成用于控制訪問存儲器并且ICH507配置^jf]于控制輸A/輸出訪問。在^A式分區(qū)架構中,芯片組被固件基于引導配置成用于劃分平臺上的各種資源。在一些情況下,可以只有一個分區(qū)并且平臺在大部分方面像傳統(tǒng)平臺運作。在示出的例子中,有兩個分區(qū),主分區(qū)510和^lA式分區(qū)520。指定的每個分區(qū)都給定了唯一的分區(qū)標識符(ID)。利用敘式分區(qū)配置,當設備發(fā)送警報,由于這^H言息在引導的時候被編碼,芯片組可以合Si^f^才W各由到適當的分區(qū)。在啟用VMM的系統(tǒng)中,硬件傳遞設^^^JiJVMM(虛擬設備)并且軟件適當i4^由該信息到^4t虛擬計算機。^/v式分區(qū)可以表現(xiàn)為硬件輔助虛擬化。在實施例中,可以將提升^3S^A^控制運行在平臺上的所有客戶虛^對幾(VM)和客戶操怍系統(tǒng)(OS)的VMM中。在另一個實施例中,提升^S被嵌入到控制對單獨OS輸A/輸出請求的特權分區(qū)、工作程序或管理程序。在所有情況中,提升^^測量活動和性ffelt據以確定平臺500的(a)可達性、(b)穩(wěn)定性和(c)工作效率。這種確^L許節(jié)點500自"^升或至少傳遞其yl量到另一個節(jié)點,或"^""個群頭,以確M否提升節(jié)點500到一個更高的群級。參考圖6,示出了提fH誠621駐留在VMM中的示例性虛擬化平臺。在該示例性實施例中,虛^對幾(VM)610具有客戶OS611。各種用戶程序613可以^1戶OS611下運行。OS具有在VMM620中虛擬化的設翻區(qū)動禾辨615。對平臺硬件630的訪問將需^f頓VMM。在如上面所討論的集群環(huán)境中的層^J^:升的情況中,VMM620中的提升f^621可以測量活動和性能數梧以確定平臺600的(a)可達性、(b)穩(wěn)定'f沐(c)工作效率。這種確^L許節(jié)點600自提升或至少傳遞其度量到另一個節(jié)點,或i—個群頭,以確M否提升節(jié)點600到一個更高的群級。類^UM示了,具有其自己OS641的平臺分區(qū)或更多特權的分區(qū)640、用戶應用程序643、設備驅動禾1^645。這種平臺分區(qū)也可以具有通過VMM620的虛擬4匕的i殳備。在示出的實施例中,VM1VN植示為包括提升^^。在其他實施例中,提fH嫂可以在平臺上的VM中執(zhí)行。VMM或獨立VMS也可以包括其它代-里或月良務,例如,用于確定可達性、穩(wěn)定性和工作效率的^^或服務。這些服務可以是同樣的VM的一部分,或者是分隔成一個或多個單獨的分區(qū)。對于是成員或群頭的節(jié)點、或多個虛扣辦,可以有提升代理或其它服務的多個實例,為節(jié)點M員的每個^fi^f亍。在實施例中,可達性、穩(wěn)定4沐工作效率服務可以是提升^^的-~#分,或^N皮用于多種管理目的的單獨服務。再參考圖4,例如,在一個VMM實施例400中,節(jié)點M級0和群級1處都可以是群的一部分。對于每個群級451和453可以存在單獨的提升代理的實例。在一些實施例中,這些實例可以在不同的VM或分區(qū)405和407中運行。在其它一些實施例中,多個實例可以斜目同的VM、分區(qū)或VMM中運行。提升^S可能需^fM特^良務iM^E以提供可達性455、穩(wěn)定性457和工作效率459數據。這些4鎮(zhèn)可以在一個相同的分P鬲或VM中運行,或者在同一個分區(qū)或VM中運行。在一些實施例中,服務可以凈皮^A4C升^^之內,或者其它需要它們服務的部件內。如圖4所示,可達性4嫂455、穩(wěn)定性^S457和工作效率^S459被作為運行在同一個VM403中的單獨的^^示出。;^^頁域技^A員可以理解在回顧處的描述^,可以實J脈本發(fā)明公開范圍之內的^t置換和實施例。在實施例中,虛擬化平臺可以具有虛擬裝置或^^VM或服務操怍系統(tǒng)(SOS),以及一個或多個能力操怍系統(tǒng)(COS)或用戶環(huán)境。在這些實施例中,代理可以在所有同一個虛擬裝置或(SOS)中運行。在如上面所述的群集框架的上下文中,穩(wěn)定性可以用兩種方法實現(xiàn)。第一,對于網絡的更寬的部分,通過確保與同一群中的其它節(jié)點或群頭相對一致的操作不一致性水平,i^itii^一個或多個測量時間段期間保持整個群的靜態(tài)拓樸配置和才刺乍一致性,每個群可以獨立地iiJiJ一定的穩(wěn)定性水平。備i^也,夕卜部節(jié)點動態(tài)可以減少不穩(wěn)定性水平,相對于同一群中的其它節(jié)點或群頭,或者通過減少(離開)不穩(wěn)定節(jié)點,或者通過增加(到達)更多穩(wěn)定節(jié)點。因此,實質上熵公式考慮這兩種動態(tài)-分別模仿熱力學系統(tǒng)中的隔離(群內)系統(tǒng)和開放系統(tǒng)(群間)均衡和耗散行為。圖7和8描述了這些影響?,F(xiàn)參考圖7,示出了其中群的子網沒有經歷夕NP對它拓樸配置的影響的群分層結構。在這個實施例中,節(jié)點703是群頭并且節(jié)點701a-g是群中的附屬節(jié)點。該群相當靜態(tài),沒有節(jié)點移出或移iW。圖8描述了一W^層結構,其中OverMesh節(jié)點i^A環(huán)嫂(801、803、805、807),其用雙交叉線節(jié)點表示,以及離開環(huán)嫂(811、813),其用單交戲節(jié)點表示。在兩種情況中,群的合熵可以反映平衡的級別以及基于節(jié)點間它們可用'l"生或可靠性的相對統(tǒng)計測量的平衡的節(jié)點。為了表4iE^穩(wěn)定十線熵,所考慮的主要測量是群節(jié)點間的相對可用,f線可靠性。在下面的討論中用通用術語"可信賴性(dependability)"樹其進^t葛述。幾個測量既可以獨立^j^)也可以組^fMa示群節(jié)點間的相對可信賴'ltil節(jié)點-節(jié)點服務可信賴性。服務可信賴性影響<table>tableseeoriginaldocumentpage22</column></row><table>表l.服務可信賴性如表l所示,月l務可信賴性可以具有對局部節(jié)點和連接有影響的多個穩(wěn)定'hiil環(huán)境約束,但是在貫穿多個OverMesh節(jié)點的應用和網絡服務上A^重要。從自組織群的觀泉出發(fā),在給出這種約束時,考慮的是表征整個群的動態(tài)或穩(wěn)定性水平。因此,可以^^)組合的度量^^征節(jié)點間的服務可信賴性度,或者選擇以選為^4^f穩(wěn)定'^il熵的i^格的約束(例如,節(jié)點可用性)。表1是所考慮的但不是窮舉的這些約束的例子。例如,穩(wěn)定性約束可以是高衰退條泮。盡管這種條件測量的是損失率,但是也可以是其它的。可以利用iH負荷或擁塞的測量,但是其它測量也是可用的。xM^熵進行公式化中,t,和t2之間的時間段AT,對于熵時間^議義Dn^(AT)為在時間t2節(jié)點m關于節(jié)點n的平均相對可信賴性,其中m和n都是同一群Ci,j的成員,并且在熵時間段AT中的多個AT時間間隔期間節(jié)點交換相對可信賴性樣本dr^n(At)。應該注意到實際的可信賴性度量和測量單元是不相對的,因為僅僅節(jié)點間的相對可信賴性差異是重要的。更為特別地,下面兩個測量都出于最終定:^Ci,j的熵7^式的目的ii^f亍定義的。在時間間隔At期間關于節(jié)點n的節(jié)點m的樣W目對可信賴性定義為(公式1)《,"(Ar)=之—《(A"在圖9中描述了節(jié)點改變,其中改變A7T反映了改變的時間間隔,并JL^映了對于節(jié)點m和節(jié)點n在該時間間隔期間的服務可信賴性中的相對改變。時間段AT期間平均的節(jié)點m和節(jié)點n之間的^t相對可信賴性定義為(公式2)A,(AT)^iX力,)1其中N等于AT中樣本的數量并且ti是每個樣本的結尾的離散時間At。#圖10中"^ii行了描述,其中所考慮的特定節(jié)點iii(1001)是重點描述在熵評估期間僅有單個節(jié)點到節(jié)點可信賴性關系。然而,用于屬于群Cij的其它節(jié)點的同樣的測量^i皮交換并相對于節(jié)點mi(1003)評估。用于Gj中其它節(jié)點23的完全(^5t相對)可信賴'^^示應說明了關于節(jié)點mi的事件空間?,F(xiàn)在,為了表4iE^I定性,可以使用應用到事件空間的香農(Shannon)統(tǒng)計熵通用形式,特別;l也(公式3)=—Z,*iogA.其中p,是事件空間E中事件d的或然性(probability)。關于香農信息理論的更多信息可以從各種資源找到,包括在公共因特網上的URLen*wikipedia*oig/wiki/InfonnatiQn—theoiy。本文中URL中的點號凈A^號脊氏以防止無意中的超鏈接。應用這種概念到節(jié)點m的可信賴性事件空間,設(公式4)W,AT)U^A^其中x由通i^Cij中節(jié)點m的所有對等節(jié)點估算,并且因此(公式5)//m(,,AT)=&(,,AT)loga(,,AT)J/[logc(q)]其中c(q)是群的勢。通常,H^ATM古算為群qj中^^立熵測量時間段AT(歸一化為)期間節(jié)點m的熵。熵的這種表示是根4斜t、定性狀態(tài)評估期間AT的鄉(xiāng)樹相對可信賴性的關于節(jié)點m的穩(wěn)定性的預期測量。如同所定義的,當相對可信賴性變化中的改變顯示更高的擾動時熵是小的,而更高的熵^^示更加相對的穩(wěn)定性。最后,已經估算了群中單一節(jié)點的熵,同樣地,可以估算群Cij中其它節(jié)點的熵的項。為了評估^f^t、定性的測量,項伽馬Y被定義并且被與Cy關聯(lián)的群頭獲得(z^式6)y=[HCff(,,AT)]*min[H,仏AT)]其中CH是q的群頭并且i=(q中的所有節(jié)點XCH)。應該注意到上面描述的這些公力方程式相應于示例性實施例并且不應被看作是限定。類似的或相對的熵公式可以仿應公開和示出的原理應用到其它實施例中。當前的網絡管理系統(tǒng)高度依賴于用戶管理和人為控制。今天,在動態(tài)網狀網絡中,幾乎沒有自組織系統(tǒng)的商業(yè)可用性,并且的確沒有應用基于熵的技術來管理穩(wěn)定性狀態(tài)。此外,在新興國家,因為信息技術(IT)工具和操作經常缺乏,所以需要人為控制和管理效剩氐。因此,使用利用自動基于熵的穩(wěn)定性管理引擎的自組織網絡是有利的。如上面所述的提供穩(wěn)定性測量的服^tL可以用于支《^路由應用。該群間的穩(wěn)、定性可以用于獲得現(xiàn)有系統(tǒng)不可能獲得的最優(yōu)化水平。該穂、定性月良^^可以用于支持任意數量的管理功能。可以從拓樸現(xiàn)長看待網絡和確定更為混亂的區(qū)域使得管理能夠教網絡混亂區(qū)域(不穩(wěn)定區(qū)域)。系統(tǒng)然后可以擾動通信以通過^穩(wěn)定的節(jié)點路由和獲得更好的平衡或獲得f生能目的。在另一個實施例中,月艮務或#1乍^^^^穩(wěn)定性測量以支#*丈障管理系統(tǒng)、安全系統(tǒng)、全網絡管理和控制功能,以;^1雜系統(tǒng)或網絡的其它操怍和組織特性。本領域技術人員在閱讀了^公開的內容后#^理解,通常不同于穩(wěn)定性服務或^s的服務與穩(wěn)定性因素結^fM以提^f理和控制功能。例如,在上面描述的網^^層結構中,也可以有獨立服務以提供可逸i"沐性能值。目的可達〖生穩(wěn)定性性能穩(wěn)定性測量范圍路由XX移動波動多s&夭沖突可變性負栽平衡X移動波動或多影^^沖突可變性路由起因分析X故障管理的節(jié)點或連接可靠性月良務發(fā)現(xiàn)X縱可用性XX移動波動或多追敗沖突可變性服扭理XX節(jié)點或連接對服務的可靠性SLA管理X表2.最似副卜網絡和活動中的服^H^表2示出了用于網錄理和控制的可達性、穩(wěn)定'f沐性肯W良務的^^J。多個測量例J^t、定性、可達性、性能等中的一個或多個的組合,可以用于優(yōu)化以分布式方式的網絡。例如,高^I良M理依賴并由使用穩(wěn)定性和性能測量來優(yōu)化,也,議,節(jié)點有多可靠(穩(wěn)定性),節(jié)點處鄉(xiāng)艮務請求,樣多"快"(性能)。表2的第一列是網絡的"M應用或目的。后三列指出了哪個因素可以用于基于目優(yōu)化網絡,或者哪個因素是有關的。;i^一列顯示了每個應用中的穩(wěn)定性的測量。換句i封兌,絲一列指出了可以"測量"以及然后結合利用如上面所述的"銜'結構來評估穩(wěn)定性的無線網狀網絡的特征。例如,^各由應用的一些實施例中,只有可達性科t、定性測J^M于最優(yōu)化網絡,而沒有性fWl務。處描述的技術不局限于^^可特定的硬件或軟件配置;它們可以適用于任何計算、消費電子或處理環(huán)境。該技術可以祐在硬件、軟件或這二者的組合中實現(xiàn)。為了才對以,程序^/馬可以表示硬件,其^jf)硬件描述語言或其它本質上提供設計的硬件預期是如何#(^亍的模型的功能描述語言。牙聘^M可以是匯編語言或機器語言,或者可以被編#/或解釋的數據。jH^卜,本領itt常所說的軟件,以采取一種行動或引起一個結果的一種形式或其它形式。這種表達僅僅是由處理系統(tǒng)完成的程序代碼的狀態(tài)扭行的筒略表達方法,其引起處理器二^f亍一種行動或引起一個結果。每個程序可以在高級程序或面向對li^程語言上實現(xiàn)以與處理系統(tǒng)通信。然而,如果需要,程序可以以匯編或機器語言實現(xiàn)。無^rVf可,該語言是可以編譯或解釋的。程序指令可以被用于引起"fi逸目的或特別目的處理系統(tǒng),其用指令編程以^f亍這里所述的操作??蛇x地,操作可以被包含用于^f亍操怍的電路邏輯的特定硬^4p件執(zhí)行,或者被可編程計算機部件和常用硬^^件任意組合"i^亍。這里描述的方法可以作為計算才;i4i序產品l^供,其可以包4舌具有務賭于其上的用于是處理系統(tǒng)或其它電^i更^ffi亥方法的指令的機器可理^h質。牙踏4V馬或指令可以存儲在,例如,易失'l"生和/或非易失'l"生^f諸器,例如存^i更備和/或輔助機器可讀或機器可理^h質機器,其包括固態(tài)務賭器、硬驅、軟盤、絲貯器、磁帶、閃速^fi者器、數字^^LM光盤、數字通用光盤(DVD)等等,以及更多例如機器可理解生物狀態(tài)保^fr者器之類的外來介質。機器可讀介質可以包括任何以機器可讀的形式用于存儲、發(fā)i^il接收信息的裝置,并且介質可以包^it過電子、光學、聲學或其它形式的傳掩f言號或編碼程序4V馬可以通過的載波的切實的介質,例如天線、光纖、通信接口等等。程序代碼可以以信息包、串行數據、并行數據、傳^f言號等形式傳送并且可以被以壓縮或加密格式賴。禾I^^^馬可以在可編程片幾器上以禾I^^I^亍的方式實現(xiàn),該可編考1^幾器可以是例如移動或固定計算機、個人數字助理、機頂盒、移動電話和呼機、消費電^i殳備(包括DVD播放器、個A^:影機、個4音機、衛(wèi)星^妻收器、立體聲收音機、有線電4見接收器)以及其它電子i殳備,每個包括處理器、可以被處理器讀取的易失4線非易失'l^^f諸器,至少一個輸入設備和/或一個或多個輸出設備。程序代碼可以用于利用輸入設^"輸入數據以扭^f亍期望的實施例和生成輸出信息。輸出信息可以凈M于一個或多個輸出設備。本領域"fit技^A員可以意識到^〉開的^JI的實施例可以^M各種不同的計算機系統(tǒng)配置實現(xiàn),包括微處理器或多核處理器系統(tǒng)、小型機、大型機,以及實質上可以^7v&f可設備的遍布式或微小型計算才/L^處理器。所公開iJi的實施例也可以在分布式計算環(huán)嫂中實現(xiàn),其中其任務或部分可以被通iiit信網絡連接的遠程處理設4^f亍。盡管#<乍被描述為時序處理,事實上一些操作可以被同時并行執(zhí)行,和/或在分布式環(huán)嫂中,并且借助單或多處理器機器通it^部^f諸的禾l^^馬和/或遠程訪問。另夕卜,在一些實施例中才剁乍的順序可以被重新安排而不會背離所公開的^JI的沖射申。程序代碼可以或結^^式控制器來^JU。盡管參照示例性實施例描述了本發(fā)明,但本說明書不作為對解釋的局限。示例性實施例的各種修改,以"^^發(fā)明的其它實施例,對本領域技術人員來是明顯的,則其被認為屬于本發(fā)明的并射申和范圍以內。權利要求1.一種用于基于熵的穩(wěn)定性管理的系統(tǒng),包括在網絡中執(zhí)行穩(wěn)定性代理的處理器;所述穩(wěn)定性代理用于從所述網絡上的多個節(jié)點收集穩(wěn)定性信息以及確定所述多個節(jié)點之間和之中的相對可信賴性,以及估算所述多個節(jié)點中的每個節(jié)點和網絡的穩(wěn)定性水平,其中使用基于熵的統(tǒng)計方法來估算所述穩(wěn)定性水平;以及至少在所述網絡上的節(jié)點上運行的操作代理,所述操作代理用于從所述穩(wěn)定性代理接收所述穩(wěn)定性信息以及基于所述穩(wěn)定性言息給所述網絡的至少一方面提供管理和控制操作。2.如權矛溪求l所述的系統(tǒng),其中所述基于熵的統(tǒng)計方法由統(tǒng)計熵方程的香農定##導而來。3.如權利要求2所述的系統(tǒng),其中部分地^Jfl在歸一化為區(qū)間的群q的單位熵測量時間段AT期間的節(jié)點m的熵,將所i^充計熵方程的香農定律應用到所述網絡上的節(jié)點群中的每個節(jié)點,以根據穩(wěn)定性狀態(tài)評估期間的纟樹相對可信賴性得到所需的關于節(jié)點m的穩(wěn)定性測量,并JUt過關聯(lián)于Cij的群頭定義和獲得的群的總穩(wěn)定性的測量y如下r=[KT)]*min[//々,AT)]其中CH是Cij的群頭并且i=(Cij中的所有節(jié)點XCH)。4.如權利要求l所述的系統(tǒng),其中所述才刺乍^^用于提供虛扣辨的自管理網絡的管理和控制并且其中使用就所述網絡中節(jié)點的可達性和工作效率因素的穩(wěn)定性信息以能夠確定網絡中節(jié)點的提升和降級。5.如權利要求l所述的系統(tǒng),其中所述管理和控制才剁乍包括路由控制、安4^f理和故障管理中的一個或多個。6.如權利要求l所述的系統(tǒng),進一步包括所述網絡中的多個計算節(jié)點,每個節(jié)點包括包括用于網絡中自治的自提升和降級的才剁乍代理的邏輯,其中提升的節(jié)點升到之前群級上面的群級并成為所述上面的級的虛扣辦的一部分,同時保留在所述之前級的虛扣辦中,以及其中降級的節(jié)點落^^斤述之前群級下面的群級并不務床留在位于較高級的虛^辦中;用于在已經被提升到群k的群頭的節(jié)點中提供^Wk對等節(jié)點的管理和控制月良務功能的iE摔卑;用于提供對所述節(jié)點的當前群級下面的群級中其他節(jié)點的管理和控制服務功能的iE庫辱,所述節(jié)點已經^^斤述當前群級被提升,其中用于網絡中自治的自提升和降級的才剁乍^^f,基于關于(a)可達性、(b)穩(wěn)定性和(c)工作效率的節(jié)點行為的信息,并且其中所述穩(wěn)定性行為由所述敏,里產生。7.如權利要求6所述的系統(tǒng),其中所述穩(wěn)定性^^所i^J:理器中的虛擬機、^式分區(qū)、虛扣對幾監(jiān)視器、虛擬裝置中之一中^f亍。8.如權利要求7所述的系統(tǒng),其中提供可達性行為信息的可達性^a^所述網絡上的至少一個計算節(jié)點中的虛扣對幾、^A式分區(qū)、虛^對幾監(jiān)^L器、虛擬裝置中的一個或多個中l(wèi)^亍,并且提供工作效率行為信息的工作效率^^所述網絡上的至少一個計算節(jié)點中的虛4甜幾、^A式分區(qū)、虛l財幾監(jiān)視器、虛擬裝置中的一個或多個中才;W亍,并且其中在所述網絡上,所述可達性代理、工作效率^^N急定性^^在同樣或不同的節(jié)點上,或者在它們的組合上運行。9.一種用于在具有多個節(jié)點的網絡中基于熵的穩(wěn)定性管理的方法,包括由穩(wěn)定性^^A網絡上的多個節(jié)點收集穩(wěn)定性信息;由所述穩(wěn)定性^3^于所收集到的穩(wěn)定性信息確定所述網絡上的多個節(jié)點之間或之中的相對可信賴性;由所述穩(wěn)定性^^估算所述網絡上多個節(jié)點中的每個節(jié)點的穩(wěn)定性水平,其中所述穩(wěn)定性水平由^J]基于熵的統(tǒng)計方法來估算;以及由所述穩(wěn)定性^^提供所述穩(wěn)定性水平的信息到用于管理和控制操作的操作代理,所述#1乍^^在所述網絡上的節(jié)點上運行。10.如權利要求9所述的方法,其中所#于熵的統(tǒng)計方法由統(tǒng)計熵方程的^^^^#^,導而來。11.如權利要求10所述的方法,其中部分itk^JD在歸一化為區(qū)間的群qj的單位熵測量時間段AT期間的節(jié)點m的熵,將所i^充計熵方程的香農定律應用到所述網絡上的節(jié)點群中的每個節(jié)點,以才M斜t、定性狀態(tài)評估期間的絕對相對可信賴性得到所需的關于節(jié)點m的穩(wěn)定性測量,并ilit過關聯(lián)于Qj的群頭定義和獲得的群的總穩(wěn)定性的測量Y如下<formula>formulaseeoriginaldocumentpage4</formula>其中CH是Cij的群頭并且i=(Qj中的所有節(jié)點CH)。12.如權利要求9所述的方法,進一步包括由所述^f乍^S提供虛擬群的自管理網絡的管理和控制,其中使用就網絡中節(jié)點的可達性和工作效率因素的穩(wěn)定性信息以能夠確定網絡中節(jié)點的提升和降級。13.如權利要求9所述的方法,其中所述管理和控制#^乍包括路由控制、理^t障管理中的一個或多個。14.如權利要求9所述的方法,進一步包括由在所述網絡上的節(jié)點上執(zhí)行的^f乍^S確定節(jié)點是否被提升、降級或留^目同的級,其中提升的節(jié)點升到之前群紋Ji面的群級并成為所逸上面級的虛扣辦的4分,同時保留在所述之前級的虛私辦中,并且其中降級的節(jié)點落入之前級下面的群級并不務床留在較高級的虛扣辦中;并且基于所述確定的結果來擬tR升/降M/靜態(tài)操怍。15.如權利要求14所述的方法,進一步包括在已經被提升到群k的群頭的節(jié)點中提供對所ii^k對等節(jié)點的管理和控制月良務功能;提供對位于所述節(jié)點的當前群級下面的群級中的其他節(jié)點的管理和控制服務功能,所述節(jié)點已^^斤述當前群級被提升,其中所述#^乍^^(狄基于關于(a)可逸性、(b)穩(wěn)定性和(c)工作效率的節(jié)點行為的信息,并且其中所述穩(wěn)定性行為以提供所述穩(wěn)定性水平的信息來提供。16.如權利要求9所述的方法,其中所述穩(wěn)定性f^在所述網絡上的節(jié)點中的虛扣對幾、紋式分區(qū)、虛扣對幾監(jiān)視器賴擬裝置其中之一中"i^亍。17.如權利要求16所述的方法,進一步包括由所述網絡上節(jié)點中的至少一個節(jié)點中的虛4財幾、"^A式分區(qū)、虛扣對幾監(jiān)視器或虛擬裝置中的一個或多個中^^亍的可達性^^來提供可達性行為信息;以及由在所述網絡上節(jié)點中的至少一個節(jié)點中的虛擬bu^式分區(qū)、虛#對幾監(jiān)視器或虛擬裝置中的一個或多個中執(zhí)行的工作效率代理來提供工作效率行為信息,其中所述可達性代理、工作效率^^種|定性代#所述網絡_^目同或不同的節(jié)點上或者在它們的組合Jii^行。18.—種用于在具有多個節(jié)點的網絡中基于熵的穩(wěn)定性管理的設備,包括網絡中的處理器;用于通過在所述處理器上執(zhí)行的穩(wěn)定性代理,/a^斤述網絡上多個節(jié)點收集穩(wěn)定性信息的第一邏##"元;用于通過所述穩(wěn)定性代a&于收集到的穩(wěn)定性信息確定所述網絡上的多個節(jié)點之間和之中的相對可信賴性的第二邏輯單元;用于通過所述穩(wěn)定性&理估算所述網絡上多個節(jié)點中每個節(jié)點的穩(wěn)定性水平的第三邏4樣元,其中^^]基于熵的統(tǒng)計方法估算所述穩(wěn)定性水平;以及用于通過所述穩(wěn)定性代理提供穩(wěn)定性水平的信息到用于管理和控制操作的^f乍4JCJ里的第四邏4W元,所述"^f乍^^所述網絡上的節(jié)點Ji^行。19.如權利要求18所述的設備,其中所#于熵的統(tǒng)計方法由統(tǒng)計熵方程的^^農定#^#導而來。20.如權利要求19所述的設備,其中部分:^M^J在歸一化為區(qū)間的群Cij的單位熵測量時間段AT期間的節(jié)點m的熵,將所i^i充計熵方程的香農定律應用到所述網絡上的節(jié)點群中的每個節(jié)點,以才M居穩(wěn)定性狀態(tài)評估期間的絕對相對可信賴性得到所需的關于節(jié)點m的穩(wěn)定性測量,并JLit過關聯(lián)于&的群頭定義和獲得的群的總穩(wěn)定性的測量y如下y=[//OT(,,AT)]*min[^,AT)]其中CH是q的群頭并且i=(Gj中的所有節(jié)點CH)。21.如權利要求18所述的設備,進一步包括第五邏壽祥元,用于通過所述##^3^提供虛擬群的自管理網絡的管理和控制,其中使用就網絡中節(jié)點的可達性和工作效率因素的穩(wěn)定性信息以能夠確定所述網絡中節(jié)點的提升和降級。22.如權利要求18所述的設備,其中所述管理和控制才刺乍包括路由控制、■$^f理^^丈障管理中的一個或多個。23.如權利要求18所述的設備,進一步包括^f也的邏輯單元,用于通過在所述網絡上的節(jié)點上^f亍的^^^j里確定節(jié)點是否被提升、降M留斜目同的級,其中提升的節(jié)點上升到之前群級的上面的群級并且成為上面級的虛扣辦的一#分,同時保留在之前級的虛扣辦中,并且其中降級的節(jié)點落入之前級下面的群級中并且不^f呆留在較高級的虛扣辦中;并且基于所述確定的結果樹餓升/降歸態(tài)樹乍。24.如權利要求23所述的設備,進一步包括更多的邏4祥元,用于在被提升到群k的群頭的節(jié)點中提供^Wk對等節(jié)點的管理和控制服務功能;提供對位于所述節(jié)點的當前群級下面的群級中的務他節(jié)點的管理和控制服務功能,所述節(jié)點已^^斤述當前群級被提升,其中所述l糾代理^^]基于關于(a)可逸性、(b)穩(wěn)定性和(c)工作效率的節(jié)點行為的信息,并且其中所述穩(wěn)定性行為以提供穩(wěn)定性水平的信息來提供。25.如權利要求18所述的設備,其中所述穩(wěn)定性^^所述網絡上的節(jié)點中的虛擬f幾、^A式分區(qū)、虛和對幾監(jiān)一見器、虛擬裝置中之一中扭行。全文摘要在一些實施例中,本發(fā)明包括估算將要用于框架系統(tǒng)中的基于熵穩(wěn)定性的值以構造新一類的網絡控制(策略)和(狀態(tài))管理服務。該框架可以用于構造許多自組織服務以支持分散式(網狀)網絡。還描述和保護了其它實施例。文檔編號H04L12/28GK101447903SQ20081017855公開日2009年6月3日申請日期2008年9月28日優(yōu)先權日2007年9月28日發(fā)明者J·B·維森特申請人:英特爾公司