專利名稱：：分層對(duì)等網(wǎng)絡(luò)的最佳操作的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及分層對(duì)等覆蓋系統(tǒng)的領(lǐng)域，尤其涉及根據(jù)超級(jí)同層(s叩erpeer)與葉節(jié)點(diǎn)之比確定這樣的系統(tǒng)的最佳操作點(diǎn)。
背景技術(shù)：
：覆蓋網(wǎng)絡(luò)是建立在另一個(gè)基礎(chǔ)物理網(wǎng)絡(luò)之上的網(wǎng)絡(luò)。覆蓋中的節(jié)點(diǎn)可以被認(rèn)為是通過虛擬或邏輯鏈路連接的節(jié)點(diǎn)，其中每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一條路徑，包括基礎(chǔ)網(wǎng)絡(luò)中的一個(gè)或多個(gè)物理鏈路。例如，許多對(duì)等網(wǎng)絡(luò)是覆蓋網(wǎng)絡(luò)，因?yàn)樗鼈冞\(yùn)行在因特網(wǎng)之上。撥號(hào)因特網(wǎng)是覆蓋在電話網(wǎng)絡(luò)之上的例子。為了允許對(duì)應(yīng)用級(jí)別的概念的查找，例如象任意類型的文件或數(shù)據(jù)，可以構(gòu)造覆蓋網(wǎng)絡(luò)，它不受普通路由協(xié)議例如IP(因特網(wǎng)協(xié)議)路由的支持。對(duì)等(P2P)網(wǎng)絡(luò)是主要依靠計(jì)算能力和參與者帶寬的網(wǎng)絡(luò)，被稱為網(wǎng)絡(luò)中同層或同層節(jié)點(diǎn)，而不是集中在數(shù)量相對(duì)少的服務(wù)器中。因此，對(duì)等網(wǎng)絡(luò)沒有客戶機(jī)或服務(wù)器的概念，而只使同時(shí)具有"客戶機(jī)"和"服務(wù)器，，功能同層節(jié)點(diǎn)等同于網(wǎng)絡(luò)上的其它節(jié)點(diǎn)或同層。例如，共享內(nèi)容文件中包含音頻、視頻、數(shù)據(jù)或任何數(shù)字格式、或用于傳輸注入電話通信量的實(shí)時(shí)數(shù)據(jù)時(shí)通常使用對(duì)等網(wǎng)絡(luò)。對(duì)等網(wǎng)絡(luò)的重要目的是所有的客戶機(jī)提供資源，包含帶寬、存儲(chǔ)空間和計(jì)算能力。因此，當(dāng)節(jié)點(diǎn)到達(dá)和系統(tǒng)的需求增加時(shí)，系統(tǒng)總的能力也增加。正如以前所提到的那樣，對(duì)等覆蓋網(wǎng)絡(luò)是由所有參與的同層作為覆蓋網(wǎng)絡(luò)節(jié)點(diǎn)構(gòu)成的。在任何兩個(gè)彼此熟悉的節(jié)點(diǎn)之間存在覆蓋鏈路，即如果在對(duì)等網(wǎng)絡(luò)中參與的同層知道另一個(gè)同層的位置，則在覆蓋網(wǎng)絡(luò)中存在從前一節(jié)點(diǎn)到后一節(jié)點(diǎn)的定向邊緣。基于覆蓋網(wǎng)絡(luò)中節(jié)點(diǎn)如何相互鏈接，可以將對(duì)等網(wǎng)絡(luò)分成非結(jié)構(gòu)化的或結(jié)構(gòu)化的網(wǎng)絡(luò)。當(dāng)任意建立覆蓋鏈接時(shí)，形成非結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)。這樣的網(wǎng)絡(luò)可以容易的構(gòu)造為想要加入網(wǎng)絡(luò)的新的同層，可以復(fù)制另一個(gè)節(jié)點(diǎn)的現(xiàn)有鏈接并形成它自己隨時(shí)間變化的鏈接。在非結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)中，如果同層想要找到網(wǎng)絡(luò)中所希望的內(nèi)容，為了發(fā)現(xiàn)盡可能多的共享該內(nèi)容的同層，不得不通過網(wǎng)絡(luò)發(fā)送大量的請(qǐng)求。這樣網(wǎng)絡(luò)主要不利之處在于這些詢問也許并不總是得到解決的。流行的內(nèi)容有可能在幾個(gè)同層中得到，且任何進(jìn)行搜索的同層有可能找到相同的，但是如果同層尋找稀有的或不那么流行的只被幾個(gè)其它同層共享的內(nèi)容，則搜索成功是非常不可能的。因?yàn)樵谕瑢雍退芾淼膬?nèi)容之間沒有任何相關(guān)性，不能保證泛搜索將會(huì)找到具有所希望數(shù)據(jù)的同層。而且，泛搜索也會(huì)引起網(wǎng)絡(luò)中大量的信令通信量，且因此這樣的網(wǎng)絡(luò)具有很差的搜索效率。結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)通過維護(hù)分布式的散列表(DHT)并通過允許每個(gè)同層負(fù)責(zé)網(wǎng)絡(luò)中內(nèi)容的指定部分來克服非結(jié)構(gòu)化網(wǎng)絡(luò)的局限性。這些網(wǎng)絡(luò)使用散列函數(shù)向網(wǎng)絡(luò)中的每個(gè)內(nèi)容和每個(gè)同層賦值，即散列值，且然后遵循全局協(xié)議以確定哪一個(gè)同層負(fù)責(zé)哪一個(gè)內(nèi)容。這種方式，無論同層想要搜索某種數(shù)據(jù)時(shí)，它能夠使用全局協(xié)議以確定負(fù)責(zé)該數(shù)據(jù)的同層和因此直接向負(fù)責(zé)的同層搜索。術(shù)語散列值也被稱為關(guān)鍵字或索引，特別是在管理分布式的內(nèi)容文本中。相對(duì)應(yīng)地，術(shù)語關(guān)鍵字空間被用于定義可能的關(guān)鍵字總的集合。某些已知的結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)包含Chord、Pastry、Tapestry、CAN和Tulip。散列函數(shù)或散列算法是一般將數(shù)據(jù)，通常文檔或文件轉(zhuǎn)換成適合通過計(jì)算機(jī)或任何其它設(shè)備處理的值的還原方法。這些函數(shù)提供任何類型的數(shù)據(jù)建立很小的數(shù)字"指紋"的方式。散列值是產(chǎn)生的"指紋"。前面提到的散列表是散列函數(shù)的主要應(yīng)用，且能夠?qū)o出它的散列值的數(shù)據(jù)記錄進(jìn)行快速查找或搜索。例如，考慮在例如象160個(gè)比特字符串集合這樣的抽象關(guān)鍵字空間中建立一個(gè)分布式散列表，按照關(guān)鍵字空間劃分方案和覆蓋網(wǎng)絡(luò)連接這些節(jié)點(diǎn)，允許它們找到關(guān)鍵字空間中任意給定的關(guān)鍵字的所有權(quán)在參與節(jié)點(diǎn)之間將關(guān)鍵字空間的所有關(guān)系進(jìn)行劃分。一旦這些元素在位，通常使用分布式散列表用于存儲(chǔ)和檢索可能如下進(jìn)行。為了在分布式散列表中用給定的文件名fl存儲(chǔ)文件，確定fl的散列值，產(chǎn)生160比特的關(guān)鍵字kl。此后將put(kl，dl)消息，dl是物理地址，例如，文件所有者的IP地址，可能被送到任何參與分布式散列表的節(jié)點(diǎn)。該消息通過覆蓋網(wǎng)絡(luò)逐個(gè)節(jié)點(diǎn)地轉(zhuǎn)發(fā)直到對(duì)(kl，dl)存儲(chǔ)的關(guān)鍵字空間劃分所指定的負(fù)責(zé)關(guān)鍵字kl的單一節(jié)點(diǎn)中為止。然后任何其它客戶機(jī)可以通過再一次散列文件名fl產(chǎn)生關(guān)鍵字kl并詢問任何分布式的散列表節(jié)點(diǎn)以發(fā)現(xiàn)與關(guān)鍵字kl例如與消息get(kl)相關(guān)的數(shù)據(jù)，檢索文件的內(nèi)容。消息將再一次通過覆蓋網(wǎng)絡(luò)被發(fā)送到關(guān)鍵字為kl的節(jié)點(diǎn)，它用存儲(chǔ)的數(shù)據(jù)dl進(jìn)行答復(fù)?？梢岳门c獲得消息相同的路由發(fā)送數(shù)據(jù)dl本身，但通?；谔峁┑幕A(chǔ)物理網(wǎng)絡(luò)的不同物理路由，利用不同的路由傳輸。為了上面的操作能夠進(jìn)行，分布式散列表使用定義關(guān)鍵字kl到關(guān)鍵字k2距離的抽象概念的距離函數(shù)d(kl，k2)。每個(gè)節(jié)點(diǎn)被賦予唯一一個(gè)關(guān)鍵字，在路由文本中也被稱為覆蓋網(wǎng)絡(luò)標(biāo)識(shí)符。具有標(biāo)識(shí)符i的節(jié)點(diǎn)擁有根據(jù)距離函數(shù)d測(cè)量的最靠近標(biāo)識(shí)符i的所有關(guān)鍵字。換句話說，具有標(biāo)識(shí)符i的節(jié)點(diǎn)負(fù)責(zé)根據(jù)d(I，k)測(cè)量的最靠近標(biāo)識(shí)符i的具有關(guān)鍵字k的所有記錄或文檔。ChordDHT是特別一致的分布式散列表，它將關(guān)鍵字看作為圓上的點(diǎn)，其中d(kl,k2)是沿圓從kl到k2順時(shí)針移動(dòng)的距離。因此，圓形的關(guān)鍵字空間被分成其端點(diǎn)是節(jié)點(diǎn)標(biāo)識(shí)符的鄰近段。如果il和i2是兩個(gè)鄰近節(jié)點(diǎn)的標(biāo)識(shí)符，則具有標(biāo)識(shí)符i2的節(jié)點(diǎn)擁有所有落入il和i2之間的關(guān)鍵字。每個(gè)同層維護(hù)到其它同層的一組鏈接，且它們一起形成覆蓋網(wǎng)絡(luò)，且以結(jié)構(gòu)化的方式聚集，被稱為網(wǎng)絡(luò)拓樸。向一小組遠(yuǎn)程的查看距離函數(shù)、同層和向一些最靠近的同層建立這些鏈接。所有分布式的散列表拓樸共享最基本的特性的某些變量對(duì)于任何關(guān)鍵字k，節(jié)點(diǎn)或者擁有k或者具有根據(jù)上述定義的關(guān)鍵字空間距離靠近k的同層的鏈接。因此容易利用下列的貪婪算法將消息發(fā)送到任何關(guān)鍵字k的擁有者在每個(gè)步驟中，將消息轉(zhuǎn)發(fā)到其標(biāo)識(shí)符最靠近k的鄰居。當(dāng)沒有這樣的鄰居時(shí)，則本節(jié)點(diǎn)必須是最靠近的節(jié)點(diǎn)，它是上述定義的k的擁有者。這種類型的選路有時(shí)也被稱為基于關(guān)鍵字的選路。圖6示出具有基礎(chǔ)物理網(wǎng)絡(luò)710的對(duì)等覆蓋網(wǎng)絡(luò)的分層結(jié)構(gòu)，對(duì)等網(wǎng)絡(luò)的虛擬或邏輯覆蓋網(wǎng)絡(luò)720在基礎(chǔ)物理網(wǎng)絡(luò)710和關(guān)鍵字空間730之上，由覆蓋網(wǎng)絡(luò)720中的節(jié)點(diǎn)或同層管理。應(yīng)當(dāng)注意的是例如，對(duì)于以前描述的Chord環(huán)DHT系統(tǒng)，關(guān)鍵字空間730的關(guān)鍵字劃分以順時(shí)針的方式賦給同層，但這不意味著為了選路目的覆蓋網(wǎng)絡(luò)本身只包括對(duì)每個(gè)節(jié)點(diǎn)的兩個(gè)覆蓋鏈路，即根據(jù)Chord環(huán)結(jié)構(gòu)這兩個(gè)向直接先來的和直接后來的鄰居節(jié)點(diǎn)的鏈接，正如稍后將闡述的那樣。正常情況下，通過散列同層的IP地址和隨機(jī)選擇的串賦給散列值將關(guān)鍵字賦給同層。利用散列函數(shù)將源關(guān)鍵字映射到同層的附帶目的是平衡負(fù)載分布每個(gè)同層應(yīng)當(dāng)是負(fù)責(zé)近似相同個(gè)數(shù)的關(guān)鍵字。總而言之，DHT的具體設(shè)計(jì)取決于關(guān)鍵字空間、距離函數(shù)、關(guān)鍵字劃分和鏈接策略的選擇。然而，涉及選路效率的優(yōu)良性質(zhì)不是免費(fèi)的。對(duì)于構(gòu)造和維護(hù)DHT同層必須特別處理節(jié)點(diǎn)連接和失效的問題。因?yàn)樵诮Y(jié)構(gòu)化的P2P網(wǎng)絡(luò)中自由的選擇鄰居是受到限制的，要求維護(hù)算法重新建立現(xiàn)有網(wǎng)絡(luò)動(dòng)態(tài)選路表的一致性。已經(jīng)開發(fā)了取決于網(wǎng)絡(luò)不同的確定性和概率性維護(hù)策略給出的保證類型?？梢酝ㄟ^例如象周期性的節(jié)點(diǎn)加入和離開，或由于選路表的不一致性使選路失效這樣的各種事件觸發(fā)維護(hù)動(dòng)作。不同的維護(hù)策略在維護(hù)成本與一致性程度和因此網(wǎng)絡(luò)的失效彈性之間進(jìn)行折衷。然而，當(dāng)前DHT解決方案將焦點(diǎn)僅集中在固定的因特網(wǎng)上作為目標(biāo)環(huán)境并不適合移動(dòng)計(jì)算環(huán)境。它們不考慮例如象移動(dòng)設(shè)備很低的計(jì)算和通信能力或很高的通信成本這樣的移動(dòng)設(shè)備的主要局限性，它們也不考慮蜂窩或移動(dòng)自組織網(wǎng)絡(luò)的其它特點(diǎn)。這個(gè)問題可以通過提供的DHT架構(gòu)中參與的同層被分成兩種集合進(jìn)行處理，見圖7,其中具有很強(qiáng)處理能力的設(shè)備被分類成超級(jí)同層仏至U5，而例如象移動(dòng)電話這樣的處理能力較弱的設(shè)備被稱為葉節(jié)點(diǎn)Li至L3，根據(jù)圖7的分布式散列表，超級(jí)同層被組織成Chord環(huán)，正如I.Stoica，R.Morris,D.Karger，M.Kaashoek，和H.Balakrishnan所描迷的那樣"Chord:因特網(wǎng)應(yīng)用中的可分級(jí)的對(duì)等查找業(yè)務(wù)"，ACMSIG-COMM會(huì)議，2001,超級(jí)同層作為葉節(jié)點(diǎn)的代理，葉節(jié)點(diǎn)與它們相連但不參與環(huán)。下面，將基于圖7較詳細(xì)的描述分層對(duì)等覆蓋網(wǎng)絡(luò)。正如以前所提到的那樣，根據(jù)圖7的分層系統(tǒng)架構(gòu)定義兩種不同類型或分級(jí)的同層超級(jí)同層和葉節(jié)點(diǎn)。如圖7所示，超級(jí)同層建立結(jié)構(gòu)化的基于DHT的覆蓋形成Chord環(huán)，而且其中每個(gè)擔(dān)當(dāng)它的葉節(jié)點(diǎn)的代理，即葉節(jié)點(diǎn)在對(duì)等網(wǎng)絡(luò)中只通過它們的超級(jí)同層通信，例如，詢問對(duì)等覆蓋網(wǎng)絡(luò)中的文檔。于是，葉節(jié)點(diǎn)只保留與它們超級(jí)同層的覆蓋連接。為了能夠進(jìn)行識(shí)別和對(duì)它們超級(jí)同層的失效作出反應(yīng)，它們周期性的運(yùn)行簡(jiǎn)單的PING-PONG(乒乓)算法。而且，為了能夠在超級(jí)同層失效之后重新加入覆蓋網(wǎng)絡(luò)，它們存儲(chǔ)包舍該系統(tǒng)中其它可用的超級(jí)同層的列表。與之相反，超級(jí)同層執(zhí)行多個(gè)其它的任務(wù)。在一個(gè)作為例證的實(shí)施例中，加入網(wǎng)絡(luò)的葉節(jié)點(diǎn)將指針列表傳輸?shù)脚c它們對(duì)應(yīng)的超級(jí)同層共享的目標(biāo)上。然后超級(jí)同層將這些參考插入到覆蓋網(wǎng)絡(luò)中并作為它們的所有者。當(dāng)葉節(jié)點(diǎn)執(zhí)行查找時(shí)，例如，詢問目標(biāo)，與它連接的超級(jí)同層通過利用Chord覆蓋的搜索功能，解決這個(gè)查找，基于目標(biāo)的關(guān)鍵字確定負(fù)責(zé)的超級(jí)同層，并將結(jié)果傳輸?shù)饺~節(jié)點(diǎn)。在一個(gè)不同的實(shí)施例中，負(fù)責(zé)搜索目標(biāo)或文檔的超級(jí)同層，通過直接向葉節(jié)點(diǎn)傳輸所請(qǐng)求的文檔進(jìn)行響應(yīng)，而請(qǐng)求的文檔，沒有提供對(duì)代理它的葉節(jié)點(diǎn)的超級(jí)同層的響應(yīng)。此外，因?yàn)槌?jí)同層建立普通的Chord環(huán)，為了使它們更新，它們周期性的運(yùn)行Chord的維護(hù)算法并周期性的更新它們維護(hù)的所有參考。在ZoelsS.,DespotovicZ.，KellererW.，"基于成本的分層DHT設(shè)計(jì)的分析"第六屆IEEEP2P計(jì)算的國(guó)際會(huì)議，劍橋，聯(lián)合王國(guó)，2006，下面稱為[1]，將演示傳統(tǒng)的平坦DHT組織上的這樣分層系統(tǒng)的下面兩個(gè)明顯的優(yōu)點(diǎn)。首先，充分減少了維護(hù)通信量。當(dāng)節(jié)點(diǎn)加入和離開系統(tǒng)時(shí)為了保持路由表的一致，這個(gè)通信量是必需的，正如前面所描述的那樣。在[1]中所描述的這種結(jié)構(gòu)中，當(dāng)葉節(jié)點(diǎn)離開系統(tǒng)時(shí)，幾乎沒有維護(hù)通信量是必需的。同時(shí)，因?yàn)槌?jí)同層從較高在線次數(shù)的節(jié)點(diǎn)中選擇，也減少了維護(hù)Chord環(huán)本身所需要的通信量。其次，正如[l]中所描述的那樣，因?yàn)橥ㄐ泡^昂貴的節(jié)點(diǎn)或同層執(zhí)行較少的通信量，減少了網(wǎng)絡(luò)的總的操作成本。在[1]中引入成本模型只判斷水平分層的分布式散列表(HDHT)(將平坦DHT包含在模型中作為特殊的情形)的最佳性。在[1]中定義的最佳HDHT的配置為在覆蓋網(wǎng)絡(luò)中生成的總的通信量(也被稱為"成本")和同層中的單個(gè)負(fù)載的函數(shù)。更具體地說，計(jì)算系統(tǒng)中生成的所有消息，包含涉及詢問通信量以及維護(hù)通信量，且被表示為超級(jí)同層分?jǐn)?shù)a的函數(shù)，即頂級(jí)的同層個(gè)數(shù)Nsp除以同層N的總數(shù)。超級(jí)同層分?jǐn)?shù)a是唯一被考慮的參數(shù)。在圖8中，成本曲線90示出了一個(gè)例子，圖8對(duì)應(yīng)同層固定個(gè)數(shù)為N的假設(shè)情況，即同層的總數(shù)保持不變。在這個(gè)極端的情形，對(duì)于超級(jí)同層分?jǐn)?shù)a-l/N，我們具有典型客戶機(jī)-服務(wù)器系統(tǒng)，使得總的網(wǎng)絡(luò)通信量最小化。當(dāng)超級(jí)同層分?jǐn)?shù)a增加時(shí)，網(wǎng)絡(luò)通信量即成本曲線90也增加。在另一個(gè)極端情形，對(duì)于a-l(沒有葉節(jié)點(diǎn)，所有同層都是超級(jí)同層)我們有平坦DHT。在這種情形中，總的網(wǎng)絡(luò)通信量最大。為了確定超級(jí)同層分?jǐn)?shù)a的最佳值，考慮同層的單獨(dú)成本。為了這個(gè)目的，對(duì)于參與的每個(gè)同層n(n-l，2，…，N)定義負(fù)載因數(shù)LFn。同層n(11=1,2，...，]\)的負(fù)載因數(shù)LFn是在給定的時(shí)間瞬間同層n的成本Cn(n4，2，…,N)和同層n(n-l，2，…,N)愿意接受的最大成本值(成本限制)C"薩之間的比值，即LFn=Cn/Cnmax(n=l，2，.."N)。作為一個(gè)例子，可以想象上行鏈路帶寬損耗作為所考慮的成本。其它解釋也是可能的，例如磁盤空間。被稱為最高負(fù)載因數(shù)(HLF)的量在如何確定系統(tǒng)最佳化配置中起著重要的作用。HLF被定義為能夠在所有參與的同層上被觀測(cè)到的最大負(fù)栽因數(shù)，即HLF=maxn(LFn)(n=l，2，""N)。在圖8中，再一次示出HLF曲線92的例子。當(dāng)超級(jí)同層分?jǐn)?shù)a上升時(shí)，HLF下降。直覺后面的是十分清楚的，因?yàn)楦嗟耐瑢映蔀樗鼈児蚕硐到y(tǒng)負(fù)栽的超級(jí)同層且大多數(shù)重負(fù)栽的同層的負(fù)栽下降。與此相反，如果超級(jí)同層的比值a低于預(yù)定值，可以觀測(cè)到大于100%HLF。因此，一個(gè)或多個(gè)同層超栽，因?yàn)樗鼈兂惺艿谋人鼈兡軌蚪邮艿某杀疽摺Ｒ话銥榱舜_保系統(tǒng)穩(wěn)定性，應(yīng)當(dāng)避免HLF高于100%。從圖8的情況中，假定系統(tǒng)是齊次的且所有N個(gè)同層都置emax為同一值。在這種情形中，圖8中的最高的負(fù)載曲線92是任何超級(jí)同層的負(fù)栽曲線，只要它們之間的負(fù)載是平衡的。當(dāng)系統(tǒng)是非純一的，HLF不僅取決于超級(jí)同層數(shù)的多少，而且也取決于哪一些節(jié)點(diǎn)是超級(jí)同層。在這種情形中，最高負(fù)載曲線92將不是光滑的形狀，如圖8所示，而是展示出跳躍。當(dāng)總的網(wǎng)絡(luò)成本盡可能的低時(shí)，系統(tǒng)的最佳操作點(diǎn)A被定義為沒有同層超載的點(diǎn)。即，總的網(wǎng)絡(luò)成本最小而系統(tǒng)中沒有任何同層超栽。換句話說，這種最佳性準(zhǔn)則表示完全非中心化的系統(tǒng)中每個(gè)節(jié)點(diǎn)的負(fù)載相對(duì)低但總的成本高和中心化的系統(tǒng)中網(wǎng)絡(luò)操作也很小但系統(tǒng)服務(wù)器承受大部分負(fù)載之間進(jìn)行的折衷。盡管在文獻(xiàn)中提出了許多分層DHT架構(gòu)，這些著述的大部分具體地說將建筑技巧和涉及非結(jié)構(gòu)化網(wǎng)絡(luò)的配置分層P2P網(wǎng)絡(luò)的問題作為目標(biāo)。B.Yang和H.Garcia-Molina"超級(jí)對(duì)等網(wǎng)絡(luò)的設(shè)計(jì)"第十九屆數(shù)據(jù)工程國(guó)際會(huì)議論文集(ICDE03),巻(vol.)1063，號(hào)碼(no.)6382/03,2003中提出了基于非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)的超級(jí)同層的全面研究。A.Montresor"構(gòu)建超級(jí)同層的覆蓋拓樸的穩(wěn)健協(xié)議，，第四屆對(duì)等計(jì)算的國(guó)際會(huì)議論文集，2004，第202-209頁中，也將焦點(diǎn)集中在非結(jié)構(gòu)化的P2P網(wǎng)絡(luò)上。他的目的是構(gòu)造具有最少可能數(shù)量的超級(jí)同層的一個(gè)基于P2P的超級(jí)同層的網(wǎng)絡(luò)。他提出一種算法(被稱為SG-1)，在此算法中，節(jié)點(diǎn)與隨機(jī)選擇的其它節(jié)點(diǎn)通過gossip協(xié)議交換關(guān)于它們?nèi)萘康男畔ⅲ缓笤噲D將它們的葉節(jié)點(diǎn)推向所發(fā)現(xiàn)的具有最大處理能力的超級(jí)同層。這種策略最終導(dǎo)致離開時(shí)滿足覆蓋網(wǎng)絡(luò)中的保留節(jié)點(diǎn)的超級(jí)同層的最小集合。在G.Jesi，A.Montresor，和O.Babaoglu提出的SG-2算法"超級(jí)同層覆蓋拓樸的鄰近認(rèn)識(shí)"第二屆SelfMan的IEEE國(guó)際研討會(huì)論文集，2006，第43-47頁，將焦點(diǎn)集中在葉節(jié)點(diǎn)和超級(jí)同層之間的最小反應(yīng)時(shí)間的超級(jí)同層拓樸的鄰近認(rèn)識(shí)?；蛘咧苯訙y(cè)量往返時(shí)間(RTT)或者通過與虛擬空間中的位置相關(guān)的每個(gè)節(jié)點(diǎn)虛擬坐標(biāo)服務(wù)近似。超級(jí)同層將它們?cè)谒鼈兲摂M坐標(biāo)空間中的區(qū)域可用性進(jìn)行廣播，使得加入的葉節(jié)點(diǎn)能夠在它們鄰近與最具有處理能力的節(jié)點(diǎn)連接。節(jié)點(diǎn)的容量再一次用葉節(jié)點(diǎn)的最大個(gè)數(shù)表示，特定的同層能夠仿真處理并在范圍[1;500]內(nèi)均勻地分布。類似于它的祖先SG-1，算法需要額外的信令通信量但為需要低RTT的應(yīng)用帶來相當(dāng)可觀的優(yōu)點(diǎn)。有些涉及的是P2P架構(gòu)中制造了同層之間的差異，但在它們之間沒有明顯的分層區(qū)分。通常，它們將節(jié)點(diǎn)之間的齊次性作為目標(biāo)。推理之外的是較多處理能力的節(jié)點(diǎn)(或同樣由參與系統(tǒng)的較高利用性導(dǎo)出的節(jié)點(diǎn))應(yīng)當(dāng)在覆蓋中比較少處理能力的節(jié)點(diǎn)執(zhí)行較多的工作。M.Castro,M.Costa和A.Rowstron"揭穿關(guān)于結(jié)構(gòu)化和非結(jié)構(gòu)化覆蓋網(wǎng)絡(luò)的某些神話"在NSDI，05，波士頓，馬薩諸塞州，美國(guó)，2005，提出對(duì)A.Rowstron和P.Druschel"Pastry:可分級(jí)的、分布式對(duì)象定位和大規(guī)模對(duì)等系統(tǒng)的選路，，在分布式系統(tǒng)平臺(tái)(中間件)的IFIP/ACM國(guó)際會(huì)議，2001，第329-350頁，其中通過它們的容量節(jié)點(diǎn)入度的偏置提供齊次性。丄Sacha，J.Dowling,R.Cunningham,和R.Meier在"自組織對(duì)等梯度拓樸的穩(wěn)定同層的發(fā)現(xiàn)"，第六屆分布式應(yīng)用和互操作系統(tǒng)的IFIP國(guó)際會(huì)^義論文集，2006，第70至83頁中，提出了將最高效用性同層連接到系統(tǒng)的"核心"的所謂的梯度拓樸。同層通過gossiping(傳播)獲得其它同層的效用性值U且然后選擇具有與它們自己鄰居相似的值的節(jié)點(diǎn)。這導(dǎo)致拓樸的梯度結(jié)構(gòu)具有較低U值的同層的位置離核心較遠(yuǎn)。在[l]中示出如何從例如象同層的個(gè)數(shù)N、它們的容量C、負(fù)載和從DHT系統(tǒng)的全局觀點(diǎn)看的共享目標(biāo)個(gè)數(shù)F這樣的所有系統(tǒng)參數(shù)中計(jì)算最佳的操作點(diǎn)A。然而，在實(shí)際的P2P系統(tǒng)環(huán)境中，沒有可用的系統(tǒng)狀態(tài)的全局知識(shí)。而是，只可能依賴于單一同層對(duì)系統(tǒng)的局部》見點(diǎn)。
發(fā)明內(nèi)容因此，本發(fā)明的目的是提供達(dá)到和維持兩層分層DHT的成本最佳操作的算法。通過根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體、根據(jù)權(quán)利要求18的能夠聯(lián)網(wǎng)的實(shí)體、根據(jù)權(quán)利要求19的方法、根據(jù)權(quán)利要求20的方法和根據(jù)權(quán)利要求21的計(jì)算機(jī)程序達(dá)到本發(fā)明的目的。本發(fā)明基于求出通過提供能夠聯(lián)網(wǎng)的實(shí)體，即例如超級(jí)同層(可以變成同層)，達(dá)到和維護(hù)分層P2P網(wǎng)絡(luò)中成本最佳的操作，這基于它們一組描述當(dāng)前系統(tǒng)狀態(tài)的全系統(tǒng)的參數(shù)的局部視點(diǎn)，運(yùn)行算法決定是否需要增加或減少系統(tǒng)中超級(jí)同層的現(xiàn)有個(gè)數(shù)Nsp。本發(fā)明提供能夠聯(lián)網(wǎng)的實(shí)體包括估計(jì)分層對(duì)等網(wǎng)絡(luò)中要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)的估計(jì)值N*sp，必需的超級(jí)同層個(gè)數(shù)N*sp取決于實(shí)際系統(tǒng)的負(fù)栽因數(shù)L的估計(jì)和所希望的系統(tǒng)負(fù)載因數(shù)LdM的比較的結(jié)果，其中所希望的系統(tǒng)負(fù)載因數(shù)Ldes被置為小于100%的值，且其中實(shí)際系統(tǒng)負(fù)載L的估計(jì)取決于分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有的超級(jí)同層的現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)。而且，能夠聯(lián)網(wǎng)的實(shí)體包括如果必需的超級(jí)同層個(gè)數(shù)N;大于現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp,即N:〉N,p的估計(jì)，促進(jìn)一個(gè)不同的能夠聯(lián)網(wǎng)的實(shí)體成為超級(jí)同層的控制器。本發(fā)明進(jìn)一步提供了能夠聯(lián)網(wǎng)的實(shí)體，包括估計(jì)器，用于估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)N;，必需的超級(jí)同層個(gè)數(shù)N;取決于實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)和所希望的系統(tǒng)負(fù)載因數(shù)Ldes的比較的結(jié)果，其中所希望的系統(tǒng)負(fù)載因數(shù)L^被置為小于100%的值，且其中實(shí)際系統(tǒng)負(fù)載L的估計(jì)取決于分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有的超級(jí)同層的現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)。而且，能夠聯(lián)網(wǎng)的實(shí)體包括如果必需的超級(jí)同層個(gè)數(shù)N;小于現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)，即Np〈Nsp,終止能夠聯(lián)網(wǎng)的實(shí)體的超級(jí)同層特性的控制器。此外，本發(fā)明提供操作能夠聯(lián)網(wǎng)的實(shí)體的方法，該方法包括下列步驟估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)N;，必需的超級(jí)同層個(gè)數(shù)N;取決于實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)和所希望的系統(tǒng)負(fù)栽因數(shù)Ldes的比較的結(jié)果，其中所希望的系統(tǒng)負(fù)載因數(shù)Ldes被置為小于100%的值，和其中實(shí)際系統(tǒng)負(fù)栽L的估計(jì)取決于分層對(duì)等網(wǎng)絡(luò)中現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)，并且如果必需的超級(jí)同層個(gè)數(shù)N;大于現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)，即N;〉Nsp,促進(jìn)一個(gè)不同的能夠聯(lián)網(wǎng)的實(shí)體成為超級(jí)同層。而且，本發(fā)明提供操作能夠聯(lián)網(wǎng)的實(shí)體的方法，該方法包括下列步驟估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)N*sp，必需的超級(jí)同層個(gè)數(shù)Np取決于實(shí)際系統(tǒng)負(fù)栽因數(shù)L的估計(jì)和所希望的系統(tǒng)負(fù)載因數(shù)Ldes的比較的結(jié)果，其中所希望的系統(tǒng)負(fù)栽因數(shù)Ldes被置為小于100%的值，且其中實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)取決于分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)，且如果必需的超級(jí)同層個(gè)數(shù)Np小于現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)，即N;〈Nsp,則終止能夠聯(lián)網(wǎng)的實(shí)體的超級(jí)同層特性。最終，本發(fā)明提供當(dāng)計(jì)算機(jī)程序在計(jì)算機(jī)和/或微控制器上運(yùn)行時(shí)，具有執(zhí)行至少一個(gè)本發(fā)明的方法的程序代碼的計(jì)算機(jī)程序。本發(fā)明基于在參與同層上均勻分布的DHT生成負(fù)載平衡算法的15背景中運(yùn)行的負(fù)載平衡算法的假設(shè)。在基于Chord的對(duì)等系統(tǒng)中的負(fù)載平衡算法應(yīng)當(dāng)確保系統(tǒng)中所有的超級(jí)同層近似的顯示相同的負(fù)載因數(shù)，與它們的個(gè)體負(fù)載極限C、ax無關(guān)。而且，為了具有盡可能少的超級(jí)同層，并因此使總的網(wǎng)絡(luò)通信量最小，所有超級(jí)同層的負(fù)載因數(shù)LF。應(yīng)當(dāng)在任何時(shí)間接近100%。這樣的用于分層對(duì)等網(wǎng)絡(luò)的負(fù)載平衡算法例如在歐洲專利申請(qǐng)06024317.7中描述。這個(gè)負(fù)載平衡算法基于在負(fù)載到達(dá)時(shí)刻，將葉節(jié)點(diǎn)分配到最小負(fù)載的超級(jí)同層上。這是可能的，超級(jí)同層必須知道另一個(gè)的負(fù)載。通過要求每個(gè)超級(jí)同層在與它的鄰居超級(jí)同層交換的消息中將它的負(fù)載水平傳輸來做到這一點(diǎn)。這些消息包含選路表中記錄的普通探測(cè)以及詢問消息。負(fù)載水平的信息只與DHT圖中的直接鄰居通信，即不通過該圖進(jìn)行任何進(jìn)一步的擴(kuò)散。當(dāng)一個(gè)節(jié)點(diǎn)加入網(wǎng)絡(luò)時(shí)，假定它聯(lián)系一個(gè)隨機(jī)選擇的超級(jí)同層。所聯(lián)系的超級(jí)同層知道它鄰近的超級(jí)同層的負(fù)載水平之后，所聯(lián)系的超級(jí)同層選擇具有最低負(fù)載的鄰近超級(jí)同層并將請(qǐng)求傳輸給它。這個(gè)鄰近超級(jí)同層進(jìn)一步處理該請(qǐng)求。當(dāng)找到具有負(fù)載水平低于所有它的鄰近的負(fù)載水平的超級(jí)同層時(shí)，它接受加入的節(jié)點(diǎn)作為它的葉。為了避免可能的循環(huán)，將時(shí)間生存引入到加入的消息中。假定在這個(gè)負(fù)載平衡算法中傳輸?shù)呢?fù)載水平涉及前述的負(fù)載因數(shù)LFn(n=l，2,...，N)。因此負(fù)載平衡算法使負(fù)載因數(shù)LFn(11=1，2，...^)恢復(fù)到近似相同的級(jí)別。以這種方式，每個(gè)超級(jí)同層能夠明了它自己的負(fù)載，且因此得到稱為系統(tǒng)負(fù)載因數(shù)L的近似(假設(shè))量。為了系統(tǒng)負(fù)載因數(shù)L獲得盡可能接近的預(yù)先指定的閾值Ldes，本發(fā)明的實(shí)施例允許能夠聯(lián)網(wǎng)的實(shí)體，例如象超級(jí)同層這樣的實(shí)體調(diào)整它自己的負(fù)載。為了確定所需要的調(diào)整量ANsp,每個(gè)超級(jí)同層需要根據(jù)超級(jí)同層分?jǐn)?shù)a如何計(jì)算最高負(fù)栽曲線(參照?qǐng)D8中以前所討論的)。一旦超級(jí)同層已經(jīng)計(jì)算出超級(jí)同層的調(diào)整量ANsp，進(jìn)行下列步驟如果需要新的超級(jí)同層，即ANspX)，它根據(jù)均值|ANsp|/Nsp促進(jìn)葉節(jié)點(diǎn)成為超級(jí)同層。如果系統(tǒng)中有太多的超級(jí)同層，即ANs,O，每個(gè)具有概率IANspl/Nsp的超級(jí)同層離開系統(tǒng)且作為葉重新加入。根據(jù)本發(fā)明的實(shí)施例的這樣的動(dòng)態(tài)成本優(yōu)化過程，提供除上面提到的分層對(duì)等系統(tǒng)的一般優(yōu)點(diǎn)之外的一些優(yōu)點(diǎn)。對(duì)于擁有這樣的分層對(duì)等覆蓋網(wǎng)絡(luò)的通信網(wǎng)絡(luò)的網(wǎng)絡(luò)算子，可以將成本減少到動(dòng)態(tài)適應(yīng)當(dāng)前網(wǎng)絡(luò)狀態(tài)的最小值，即，當(dāng)前系統(tǒng)負(fù)栽因數(shù)L。注意到從網(wǎng)絡(luò)算子的觀點(diǎn)看，焦點(diǎn)集中在操作的總的成本上，當(dāng)將覆蓋網(wǎng)絡(luò)保持在穩(wěn)定的操作模式時(shí)，誰都樂于將它的費(fèi)用最小化。這就是特別需要當(dāng)網(wǎng)絡(luò)通信量不再由數(shù)據(jù)損耗負(fù)責(zé)時(shí)，但根據(jù)統(tǒng)一費(fèi)用為基礎(chǔ)，因?yàn)楫?dāng)前甚至在移動(dòng)網(wǎng)絡(luò)中顯現(xiàn)出來。還有其它的方法，例如，J.Li，J.Stribling，R.Morris,和M.F.Kaashoek，在"DHT選路表的有效帶寬管理"，NSDI，波士頓，美國(guó)，2005的一文中沒有將焦點(diǎn)集中在減少總的對(duì)等覆蓋的開銷上，而是假定在能夠在有利的局勢(shì)中使用的每個(gè)同層的一定的可用數(shù)據(jù)速率，允許通過以附加維護(hù)管理開銷適應(yīng)覆蓋選路表進(jìn)行快速搜索，在每個(gè)同層處填充可用的數(shù)據(jù)速率。本發(fā)明的實(shí)施例不僅對(duì)操作員有利，而且根據(jù)本發(fā)明的實(shí)施例，對(duì)提出高質(zhì)量DHT要求作為動(dòng)態(tài)維護(hù)算法的用戶也是有利的，需要避免嚴(yán)重的即過載的局勢(shì)，在系統(tǒng)中放入太多的高層超級(jí)同層。對(duì)操作員和用戶進(jìn)一步有利的是本發(fā)明的實(shí)施例實(shí)現(xiàn)的自組織的范例。操作員不具有任何額外的維護(hù)開銷，而能夠保持覆蓋處于穩(wěn)定的操作模式且同時(shí)節(jié)省成本。這對(duì)不擔(dān)心他的計(jì)算機(jī)成為超級(jí)同層也許由于過載而使其計(jì)算機(jī)崩潰的用戶也是正確的。沒有引入額外的開銷，因?yàn)樵谕瑢又g交換的所有附加的參數(shù)都利用周期性的DHT維護(hù)消息和搜索請(qǐng)求捎帶確認(rèn)了。本發(fā)明的優(yōu)選實(shí)施例將參照下列附圖進(jìn)行詳細(xì)的描述圖1示出根據(jù)本發(fā)明的實(shí)施例的能夠聯(lián)網(wǎng)的實(shí)體的框圖2示出根據(jù)本發(fā)明實(shí)施例的操作能夠聯(lián)網(wǎng)的實(shí)體的方法的流程圖3示出根據(jù)本發(fā)明實(shí)施例用算法獲得的隨時(shí)間變化的超級(jí)同層數(shù)的仿真結(jié)果；圖4示出根據(jù)本發(fā)明實(shí)施例用算法獲得的隨時(shí)間變化的系統(tǒng)負(fù)載的仿真結(jié)果；圖5示出根據(jù)本發(fā)明的實(shí)施例用算法獲得的單一同層負(fù)載水平的典型負(fù)載曲線；圖6示出對(duì)等覆蓋網(wǎng)絡(luò)和它的基礎(chǔ)物理網(wǎng)絡(luò)的例示分層結(jié)構(gòu)；圖7示出超級(jí)同層用與每個(gè)超級(jí)同層相連的節(jié)點(diǎn)形成Chord環(huán)的可能的分層對(duì)等系統(tǒng)；以及圖8示出最高負(fù)載因數(shù)和成本與超級(jí)同層分?jǐn)?shù)a的關(guān)系曲線。具體實(shí)施例方式圖1中描述的是根據(jù)本發(fā)明的實(shí)施例能夠聯(lián)網(wǎng)的實(shí)體的框圖。能夠聯(lián)網(wǎng)的實(shí)體10包括將能夠聯(lián)網(wǎng)的實(shí)體10連接到分層對(duì)等網(wǎng)絡(luò)系統(tǒng)中的其它能夠聯(lián)網(wǎng)的實(shí)體的I/O終端(1/0=輸入/輸出)12-k(k=l,2，...，K)。能夠聯(lián)網(wǎng)的實(shí)體IO進(jìn)一步包括與控制器16相連的估計(jì)器14。如果能夠聯(lián)網(wǎng)的實(shí)體IO作為超級(jí)同層，估計(jì)器14根據(jù)本發(fā)明的實(shí)施例的配置為估計(jì)分層對(duì)等系統(tǒng)中要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)N;，其中所要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)N;取決于實(shí)際的或當(dāng)前的網(wǎng)絡(luò)狀況。為了能夠估計(jì)必需的超級(jí)同層個(gè)數(shù)N;，估計(jì)器14進(jìn)一步配置為估計(jì)分層對(duì)等網(wǎng)絡(luò)中實(shí)際的或當(dāng)前現(xiàn)有的超級(jí)同層的現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp。由估計(jì)器14從A中基于算法估計(jì)現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp。Binzenhofer,D.Staehle，和R.Henjes，在"基于Chord的對(duì)等系統(tǒng)中同層總數(shù)的快速估計(jì)，，，第十九屆電信業(yè)務(wù)國(guó)際會(huì)議(ITC19)，北京，中國(guó)，2005，此后被稱為[2]，[2]中提出了估計(jì)網(wǎng)絡(luò)的尺寸的Chord指定算法。對(duì)基于Chord的P2P網(wǎng)絡(luò)的現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp進(jìn)行估計(jì)主要取決于在局部超級(jí)同層的鄰域中測(cè)量超級(jí)同層的密度和將它外推到整個(gè)Chord環(huán)的ID空間。在[2]中示出了跟在超級(jí)同層z之后的超級(jí)同層z+l的概率是其中2"1是ID空間的尺寸且Nsp是環(huán)中現(xiàn)有超級(jí)同層的個(gè)數(shù)。在[2]中推斷出超級(jí)同層與它的下一個(gè)鄰居超級(jí)同層之間的間隔I(z)是近似地服從具有參數(shù)p=Nsp/2m的幾何分布I(z)geom(p)。通過利用極大似然估計(jì)(MLE)，可能近似的得到幾何分布的參數(shù)p且因此得到超級(jí)同層數(shù)為Nsp=p.2m。如果直接的鄰居不可達(dá)，網(wǎng)絡(luò)中的每個(gè)超級(jí)同層不僅在它的選路表中維護(hù)直接的后繼者，而且維護(hù)整個(gè)的后繼者列表以避開失效。這個(gè)列表提供隨機(jī)變量I的實(shí)現(xiàn)且允許對(duì)參數(shù)p進(jìn)行估計(jì)。中提出的仿真結(jié)果示出了所估計(jì)的現(xiàn)有超級(jí)同層數(shù)在范圍0.5Nsp到2Nsp之內(nèi)的相對(duì)高的方差。為了減少估計(jì)的方差，根據(jù)本發(fā)明的實(shí)施例，考慮鄰近超級(jí)同層的估計(jì)。通過將所估計(jì)的現(xiàn)有超級(jí)同層個(gè)數(shù)在必須以任何方式發(fā)送的所交換的維護(hù)消息(FINGER—PING或STABILIZE消息)中傳輸和因此能夠使用而不用引入較高的成本做到這一點(diǎn)。根據(jù)本發(fā)明的實(shí)施例，每個(gè)超級(jí)同層包括用于最后x估計(jì)的現(xiàn)有超級(jí)同層個(gè)數(shù)的FIFO列表的FIFO-緩沖器(FIFO-先進(jìn)先出)并將所估計(jì)的現(xiàn)有超級(jí)同層個(gè)數(shù)的更新以每秒一條消息的最大速率發(fā)送出去。為了防止干預(yù)超級(jí)同層估計(jì)的具有很高的通信量體積的超級(jí)同層，引入這種限制。否則具有很高通信量的超級(jí)同層發(fā)送比低通信量的超級(jí)同層更多的估計(jì)。以這種方式，對(duì)很高通信量的超級(jí)同層的估計(jì)將在鄰近超級(jí)同層的估計(jì)中得到的重要性比它應(yīng)得的要多且因此使估計(jì)變差。本發(fā)明現(xiàn)有超級(jí)同層個(gè)數(shù)估計(jì)算法的結(jié)果示出了與情況相關(guān)的偏差為+1%至+3%的十分良好的性能?？梢杂^測(cè)到在實(shí)際現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp和所估計(jì)的現(xiàn)有超級(jí)同層個(gè)數(shù)之間的13至60秒的時(shí)間延遲。這種延遲是由估計(jì)器14的工作方式引起的因?yàn)榛诔?jí)同19層的后繼者列表，當(dāng)對(duì)后繼者列表更新時(shí)，可以考慮網(wǎng)絡(luò)尺寸的變化。這種網(wǎng)絡(luò)結(jié)構(gòu)的變化花費(fèi)某些時(shí)間傳輸且因此在估計(jì)中存在延遲。對(duì)于估計(jì)器14所考慮的當(dāng)前網(wǎng)絡(luò)狀況，根據(jù)本發(fā)明的實(shí)施例，考慮前述預(yù)先定義的所希望的系統(tǒng)負(fù)載因數(shù)Ldes。由此可以將Lb設(shè)置成80%到120%之間的一個(gè)值。在本發(fā)明的優(yōu)選實(shí)施例中，所希望的系統(tǒng)負(fù)載因數(shù)L^被設(shè)置成小于100%的值，例如Lde^90。/。。選擇所希望的系統(tǒng)負(fù)載因數(shù)Ldes稍微低于100%有兩個(gè)原因首先，由流入流出和由頂級(jí)DHT中的負(fù)載平衡所生成超級(jí)同層的額外的通信量負(fù)載在基礎(chǔ)理論模型中沒有考慮。其次，為所不希望的增加例如由突發(fā)的查找通信量所引起的超級(jí)同層通信量負(fù)載提供了緩沖器。根據(jù)本發(fā)明的實(shí)施例，如果由估計(jì)器14估計(jì)的必需的超級(jí)同層個(gè)數(shù)N;大于現(xiàn)有的超級(jí)同層個(gè)數(shù)Nsp,控制器16為促進(jìn)一個(gè)不同的與能夠聯(lián)網(wǎng)的實(shí)體10通過I/O終端12-k(k=l，2，...，K)連接的能夠聯(lián)網(wǎng)的實(shí)體變成超級(jí)同層而進(jìn)行配置，換句話說，在這種情形中能夠聯(lián)網(wǎng)的實(shí)體10可以被看作為具有一定概率被促進(jìn)的超級(jí)同層，如果需要的超級(jí)同層比當(dāng)前可用的要多，它連接的同層中的一個(gè)在分層對(duì)等系統(tǒng)中變成新的超級(jí)同層。根據(jù)本發(fā)明的進(jìn)一步的實(shí)施例，如果必需的超級(jí)同層個(gè)數(shù)Np小于現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp，控制器16適于終止能夠聯(lián)網(wǎng)的實(shí)體10的超級(jí)同層特性。換句話說，在這個(gè)實(shí)施例中，如果現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp超過關(guān)于為分層對(duì)等系統(tǒng)目的所希望的系統(tǒng)負(fù)載水平Ldes所要求的超級(jí)同層個(gè)數(shù)Np，控制器16可能將它的超級(jí)同層狀態(tài)退化到正常同層。估計(jì)器14進(jìn)一步適于估計(jì)由DHT系統(tǒng)同層平均生成的查找消息均值數(shù)X。當(dāng)葉節(jié)點(diǎn)進(jìn)行查找時(shí)，它向它連接的超級(jí)同層發(fā)送詢問消息。所連接的超級(jí)同層決定在Chrod覆蓋中進(jìn)行查找并向葉節(jié)點(diǎn)返回查找的結(jié)果。為了估計(jì)一個(gè)超級(jí)同層通常生成的查找消息的均值數(shù)入，估計(jì)器14必須具有對(duì)現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的知識(shí)和平均系統(tǒng)查找或詢問速率R。系統(tǒng)查找或詢問速率R是由系統(tǒng)每個(gè)時(shí)間單位所決定的詢問個(gè)數(shù)。估計(jì)整個(gè)分層對(duì)等系統(tǒng)的平均查找速率R的簡(jiǎn)單方式是將能夠聯(lián)網(wǎng)的實(shí)體IO自己的查找速率Rn(n-l，2，…，Nsp)進(jìn)行簡(jiǎn)單的平均。每個(gè)超級(jí)同層測(cè)量它的局部詢問速率Rn(n=l，2，...，Nsp)，通過必須回答計(jì)算每個(gè)時(shí)間單位流入的QUERY進(jìn)行觀察且因此通過估計(jì)R=Nsp.Rn來估計(jì)系統(tǒng)全局詢問速率。對(duì)R的估計(jì)可以進(jìn)一步通過從鄰近的超級(jí)同層通過傳輸和計(jì)算自己的R均值和接收的值Rn(r^l，2，…，Nsp)獲得的各個(gè)值進(jìn)行改進(jìn)。根據(jù)本發(fā)明的實(shí)施例，為此每個(gè)能夠聯(lián)網(wǎng)的實(shí)體10包括用于最終x查找速率的FIFO-列表的FIFO緩沖器并也可以向鄰近的超級(jí)同層發(fā)送估計(jì)查找速率的更新。與利用系統(tǒng)的全局觀點(diǎn)所觀測(cè)的查找速率R相比，估計(jì)的結(jié)杲顯示大約有3%至5%的偏差。在Chord系統(tǒng)作為DHT系統(tǒng)的情形中，系統(tǒng)查找速率R乘以每次查找生成的消息的平均個(gè)數(shù)得到系統(tǒng)查找消息的平均量或查找通信量;L在Chord系統(tǒng)中的查找請(qǐng)求的分解過程可以分成三個(gè)步驟首先，在超級(jí)同層的Chord環(huán)中決定負(fù)責(zé)的超級(jí)同層。這平均生成log2Nsp個(gè)消息(平均而言，需要1/2log2Nsp跳數(shù)決定負(fù)責(zé)的同層，且每跳要求兩個(gè)釆取迭代路由方案的消息)。因此，向負(fù)責(zé)的超級(jí)同層轉(zhuǎn)發(fā)查找請(qǐng)求(1條消息)，且最終，結(jié)果被反向傳輸?shù)皆儐柕耐瑢?l條消息)。因此，超級(jí)同層或能夠聯(lián)網(wǎng)的實(shí)體10的估計(jì)器14可以通過下式計(jì)算每個(gè)超級(jí)同層的當(dāng)前系統(tǒng)查找通信量<formula>formulaseeoriginaldocumentpage21</formula>(2)進(jìn)一步地說，估計(jì)器14需要估計(jì)DHT基礎(chǔ)系統(tǒng)中超級(jí)同層生成的維護(hù)通信量消息的平均數(shù)。如果基礎(chǔ)DHT系統(tǒng)是Chord系統(tǒng)，通過葉節(jié)點(diǎn)和超級(jí)同層之間的PING-PONG算法、通過STABILIZE算法、超級(jí)同層Chord覆蓋中的FIXFINGER算法和REPUBLISH算法生成維護(hù)通信量。因此，超級(jí)同層的總的通信量是由查找通信量入、維護(hù)通信量p、包括PING-PONG通信量、STABILIZE通信量和FIXFINGER通信量和REPUBLISH通信量p構(gòu)成的。超級(jí)同層的維護(hù)通信量ji是由STABILIZE算法和FIXFINGER算法生成的用于維護(hù)超級(jí)同層的ChordDHT，通過Pinging葉節(jié)點(diǎn)來檢測(cè)葉節(jié)點(diǎn)的失效。通過周期性的PING-PONG算法做到這一點(diǎn)。每個(gè)葉節(jié)點(diǎn)以每Tping秒周期性的運(yùn)行PING-PONG算法。它向它的超級(jí)同層發(fā)送PING消息且超級(jí)同層用PONG消息回答。因?yàn)榧俣ㄔ诔?jí)同層上均勻地?cái)U(kuò)散到所有葉節(jié)點(diǎn)中的合適的節(jié)點(diǎn)平衡算法，這生成<formula>formulaseeoriginaldocumentpage22</formula>(3)平均每個(gè)超級(jí)同層上的PING-PONG消息<formula>formulaseeoriginaldocumentpage22</formula>(4)是連接到超級(jí)同層的葉節(jié)點(diǎn)的平均數(shù)。因此M表示分層對(duì)等網(wǎng)絡(luò)中的參與的節(jié)點(diǎn)總數(shù)N與超級(jí)同層現(xiàn)有個(gè)數(shù)Nsp之比?？偟膫€(gè)數(shù)N是現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp和網(wǎng)絡(luò)中葉節(jié)點(diǎn)個(gè)數(shù)之和。M被認(rèn)為是群尺寸。群尺寸M由此是必須管理的離開超級(jí)同層的個(gè)數(shù)加上一(超級(jí)同層本身)。為了能夠估計(jì)PING-PONG消息的個(gè)數(shù)m—gp。ng，估計(jì)器14適于估計(jì)群尺寸M。為了獲得接近系統(tǒng)均值的M的估計(jì)，再一次在能夠聯(lián)網(wǎng)的實(shí)體10之內(nèi)引入FIFO列表用于估計(jì)能夠聯(lián)網(wǎng)的實(shí)體的鄰居接收的M，如圖1的虛線18、19所表示的那樣。這是有利的，因?yàn)橛捎谙到y(tǒng)的負(fù)載平衡算法，每個(gè)超級(jí)同層的葉節(jié)點(diǎn)個(gè)數(shù)根據(jù)它們的容量的不同而不同。仿真的結(jié)果顯示加入階段非常準(zhǔn)確地估計(jì)且在流入流出和離開階段大約3%的稍微過高估計(jì)(由超級(jí)同層數(shù)的過高估計(jì)引入的)。根據(jù)本發(fā)明的進(jìn)一步的實(shí)施例，可以通過簡(jiǎn)單地確定能夠聯(lián)網(wǎng)的實(shí)體10自己的群尺寸M，即確定與能夠聯(lián)網(wǎng)的實(shí)體或超級(jí)同層10連接的葉節(jié)點(diǎn)個(gè)數(shù)獲得M的簡(jiǎn)單估計(jì)。通過估計(jì)器14對(duì)維護(hù)消息均值量進(jìn)一步的部分估計(jì)是STABILIZE算法引起的消息，它周期性地以每Tstab秒運(yùn)行。STABILIZE要求三個(gè)消息REQUESTPREDECESSOR消息、相應(yīng)的RESPONSEPREDECESSOR消息和最終的NOTIFY消息。開始的超級(jí)同層向它的后繼者發(fā)送請(qǐng)求前繼者的消息，后繼者用一個(gè)響應(yīng)前繼者消息進(jìn)行響應(yīng)并最終開始的同層發(fā)送通^J肖息。因此向任何超級(jí)同層n(n-l，2，…，Nsp)發(fā)送和接收的STABILIZE消息由下式給出<formula>formulaseeoriginaldocumentpage23</formula>而且，在Chord系統(tǒng)中的每個(gè)超級(jí)同層對(duì)于它的log2Nsp指針中的每個(gè)(假定完全在ID空間中)以每Tfix秒周期性的運(yùn)行FIXFINGER算法。然而，在改進(jìn)的FIXFINGER算法中，每個(gè)超級(jí)同層由此平均生成21og2Nsp個(gè)消息，在本發(fā)明的實(shí)施例中使用的是將PING消息向指針同層發(fā)送，且只有當(dāng)沒有接收任何PONG消息時(shí)，或當(dāng)指針同層表明負(fù)責(zé)這個(gè)指針I(yè)D是新的同層時(shí)，才將指針查找初始化。結(jié)果，當(dāng)系統(tǒng)處于穩(wěn)定狀態(tài)時(shí)，可以避免指針查找且對(duì)任何超級(jí)同層發(fā)送和接收的固定指針消息個(gè)數(shù)由下式給出，將式(3)、(5)和(6)加起來得出<formula>formulaseeoriginaldocumentpage23</formula>正如以前所提到的那樣，維護(hù)通信量的另一方面歸于REPUBLISH算法，如果DHT系統(tǒng)被商定是Chord系統(tǒng)。每個(gè)超級(jí)同層為超級(jí)同層本身的每個(gè)共享的目標(biāo)和它的葉節(jié)點(diǎn)以每Trep秒周期性的運(yùn)行REPUBLISH(重新公布)算法。重新公布共享的目標(biāo)與目標(biāo)ID的Chord查找相對(duì)應(yīng)。因此，它平均生成log2Nsp個(gè)消息。這里假定每個(gè)超級(jí)同層管理超級(jí)同層本身和它的葉節(jié)點(diǎn)所共享的相同目標(biāo)個(gè)數(shù)，即一個(gè)超級(jí)同層管理的共享目標(biāo)-^T=t(8)。<formula>formulaseeoriginaldocumentpage23</formula>在式(8)中，F(xiàn)表示整個(gè)分層對(duì)等系統(tǒng)中共享的項(xiàng)目個(gè)數(shù)。因此，F(xiàn)av=F/Nsp表示一個(gè)超級(jí)同層管理的共享目標(biāo)的平均數(shù)。也通過每個(gè)能夠聯(lián)網(wǎng)的實(shí)體10局部地確定共享目標(biāo)或目標(biāo)參考數(shù)且被分發(fā)到鄰近能夠聯(lián)網(wǎng)的實(shí)體。通過構(gòu)建共享目標(biāo)數(shù)的均值Fav，根據(jù)F-Nsp'Fav獲得系統(tǒng)均值的估計(jì)。仿真顯示大約5%至6%對(duì)F的過高估計(jì)，這主要是由過高估計(jì)現(xiàn)有的超級(jí)同層數(shù)Nsp引入的。REPUBLISH通信量p需要在超級(jí)同層的DHT中關(guān)于共享項(xiàng)目信息進(jìn)行周期性的更新，因?yàn)橥瑢右苍S失效且因此參考可能丟失。重新^^布共享的項(xiàng)目類似于共享項(xiàng)目的查找。因此，可以通過利用上面對(duì)查找通信量的分析、和通過將系統(tǒng)查找速率R用每Trep秒重新公布的共享項(xiàng)目F的總數(shù)代替，簡(jiǎn)單地計(jì)算重新公布的通信量。因此超級(jí)同層可以通過下式估計(jì)系統(tǒng)的當(dāng)前REPUBLISH通信量p:此外，必須通過估計(jì)器14估計(jì)值F。正如以前所提到的那樣，通過考慮能夠聯(lián)網(wǎng)的實(shí)體的共享目標(biāo)的固有數(shù)fn(n-l，2，…,Nsp)做到這一點(diǎn)。因?yàn)榧俣ㄘ?fù)載平衡算法是在這種背景下運(yùn)行的，判斷這樣的只考慮固有值的估計(jì)已經(jīng)得到總的系統(tǒng)參數(shù)的良好估計(jì)。為了進(jìn)一步改進(jìn)共享項(xiàng)目數(shù)的估計(jì)，能夠聯(lián)網(wǎng)的實(shí)體10也可能根據(jù)本發(fā)明的實(shí)施例在固有值之上計(jì)算均值，且通過傳輸從鄰近超級(jí)同層獲得那些值。為了計(jì)算當(dāng)前系統(tǒng)負(fù)載因數(shù)L的估計(jì)，估計(jì)器14進(jìn)一步需要對(duì)分層對(duì)等系統(tǒng)的每個(gè)超級(jí)同層的均值容量進(jìn)行估計(jì)。通過傳輸將局部超級(jí)同層的容量分發(fā)和構(gòu)建接收最后x容量的均值確定平均超級(jí)同層的容量C，如前所述。所產(chǎn)生的值是非常準(zhǔn)確的，具有小于0.1%的偏差。這個(gè)結(jié)果與增加結(jié)果偏差的其它估計(jì)(以前的值必須利用Nsp計(jì)算)無關(guān)。此外，也可以通過只考慮能夠聯(lián)網(wǎng)的實(shí)體10的自己的值獲得簡(jiǎn)單的估計(jì)。已經(jīng)估計(jì)了X、ju、P和C的估計(jì)之后，估計(jì)器14可以根據(jù)下式計(jì)算系統(tǒng)的負(fù)栽因數(shù)L的估計(jì)然后根據(jù)式(10)計(jì)算出的當(dāng)前系統(tǒng)負(fù)載因數(shù)L的估計(jì)可以與所希望的網(wǎng)絡(luò)狀況進(jìn)行比較，即與所希望的系統(tǒng)負(fù)載因數(shù)Ldes進(jìn)行比較?；趯?duì)N印、M,、R、F和C的估計(jì)以及對(duì)L和Ldes比較的結(jié)果，估計(jì)器14可以計(jì)算需要的超級(jí)同層數(shù)N;，使得L在這個(gè)范圍中，或等于Ldes，例如，Ldes=90%。差A(yù)Nsp-(N、-N印)表示超級(jí)同層的調(diào)整量。對(duì)于ANsp>0,需要新的超級(jí)同層且能夠聯(lián)網(wǎng)的實(shí)體10的控制器16將平均促進(jìn)IAN一/Nsp個(gè)葉節(jié)點(diǎn)變成超級(jí)同層。如果AN印<0,控制器16用概率IANspl/Nsp終止能夠聯(lián)網(wǎng)的實(shí)體10的超級(jí)同層特性，離開系統(tǒng)并作為葉節(jié)點(diǎn)重新加入。假定定時(shí)器Tstab，Tfix，Trep和Tping是同樣提前所知的DHT設(shè)計(jì)的參數(shù)。除此之外，在該算法中有一些其它描迷系統(tǒng)當(dāng)前狀態(tài)的特征參數(shù)(Nsp，M，R，F(xiàn)，C)。沒有提前給出它們，但是需要通過估計(jì)器14進(jìn)行估計(jì)。利用[2]中所描述的算法的改進(jìn)版本估計(jì)現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp。群尺寸M、系統(tǒng)查找速率R、共享目標(biāo)的平均數(shù)F和平均能力C都通過超級(jí)同層在自己的值和/或通過傳輸從鄰近超級(jí)同層所獲得那些值上計(jì)算的均值進(jìn)行估計(jì)。現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的估計(jì)取決于后繼者列表的正確性。直覺上假定改變控制周期性的維護(hù)消息的定時(shí)器的值Tstab、Tfix、T叫和T^g將影響估計(jì)的偏差。為了證明這個(gè)假定，對(duì)幾個(gè)具有不同定時(shí)器值的場(chǎng)合進(jìn)行仿真并發(fā)現(xiàn)例如，STABILIZE定時(shí)器值Tstab從lO秒到5秒的變化導(dǎo)致偏差減少大約3.5%到0.6%。當(dāng)然，這個(gè)變化帶來維護(hù)通信量的增加。查找速率R作為系統(tǒng)的外部變化也影響估計(jì)的精度，因?yàn)榫哂泻芨叩牟檎宜俾蔙，在每個(gè)節(jié)點(diǎn)上可以得到來自其它同層的更多的最新信息。如果在每個(gè)節(jié)點(diǎn)從每分鐘一條查找到每分鐘兩條查找的查找速率翻一倍，將導(dǎo)致偏差減少大約2.5%至0.5%。分別與查找消息的平均數(shù)X、維護(hù)消息的平均數(shù)p和每個(gè)超級(jí)同層的REPUBLISH(重新公布)消息的平均數(shù)p的估計(jì)相反，估計(jì)器14也可以配置成估計(jì)各自的總的系統(tǒng)參數(shù)，即被所估計(jì)的現(xiàn)有超級(jí)同層數(shù)Nsp乘上值U|Li和p。然而，這必須考慮何時(shí)計(jì)算系統(tǒng)負(fù)栽因數(shù)L的估計(jì)。現(xiàn)在參照?qǐng)D2，根據(jù)本發(fā)明的實(shí)施例描述操作能夠聯(lián)網(wǎng)的實(shí)體10的方法。該方法包括估計(jì)分層對(duì)等網(wǎng)絡(luò)中要求的超級(jí)同層的必需的超級(jí)同層個(gè)數(shù)N;所要求的超級(jí)同層的必需的個(gè)數(shù)取決于實(shí)際的網(wǎng)絡(luò)狀況，且包括估計(jì)分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp的步驟Sl。該方法進(jìn)一步包括如果必需超級(jí)同層數(shù)Np大于超級(jí)同層數(shù)Nsp，促進(jìn)一個(gè)不同的網(wǎng)絡(luò)能力變成超級(jí)同層的步驟S2和如果必需超級(jí)同層數(shù)N;小于現(xiàn)有超級(jí)同層數(shù)Nsp，終止能夠聯(lián)網(wǎng)的實(shí)體IO的超級(jí)同層特性的步驟S22。估計(jì)步驟Sl可以進(jìn)一步被分成子步驟。在第一個(gè)子步驟Sll中，現(xiàn)有超級(jí)同層數(shù)Nsp、群尺寸M、系統(tǒng)查找速率R、共享目標(biāo)平均數(shù)F和均值能力C都通過在自己的值上計(jì)算均值和/或通過傳輸從鄰近超級(jí)同層所獲得的值上計(jì)算的均值進(jìn)行估計(jì)，正如前面所描述的那樣。在步驟Sll所要求的超級(jí)同層數(shù)Np最初設(shè)置等于現(xiàn)有超級(jí)同層數(shù)Nsp。在下一子步驟S12中，利用子步驟Sll所估計(jì)的系統(tǒng)參數(shù)(Nsp，M，R，F(xiàn))，根據(jù)式(2)、(7)和(9)計(jì)算值X、p和p。在下一個(gè)子步驟S13中，利用子步驟S12中的值入、n和p計(jì)算現(xiàn)有系統(tǒng)負(fù)載因數(shù)L和根據(jù)式(10)計(jì)算C。已經(jīng)計(jì)算出當(dāng)前系統(tǒng)負(fù)載因數(shù)L之后，可以在進(jìn)一步的子步驟S14中與所希望的系統(tǒng)負(fù)栽因數(shù)Ldes進(jìn)行比較。如果當(dāng)前系統(tǒng)負(fù)載因數(shù)L不在所希望的系統(tǒng)負(fù)載因數(shù)Ldes的容限范圍之內(nèi)，容限范圍例如A0.9Ldes<L<l.lLdes，必須進(jìn)行超級(jí)同層的調(diào)整。換句話說，需要對(duì)超級(jí)同層進(jìn)行調(diào)整，如果例如L<0.9Ldes或L>l.lLdes而L^是90%。如果L<0.9Ldes，新的超級(jí)同層數(shù)必須小于Nsp。如果L>l.lLdes新的超級(jí)同層數(shù)必須大于Nsp。在這兩種情形，通過在子步驟S1S中逐漸地增加(對(duì)于L〉Ldes)或減少(對(duì)于L〈Ldes)Np獲得所要求的超級(jí)同層數(shù)。基于式(10)在每一次迭代中再一次在子步驟S12和S13中計(jì)算各自產(chǎn)生的系統(tǒng)負(fù)載。這樣進(jìn)行下去直到所估計(jì)出的系統(tǒng)負(fù)載因數(shù)L落入指定的所希望的系統(tǒng)負(fù)載因數(shù)L^的容限范圍為止，即0.9Ldes<L<l.lLdes。如果是這種情形，N*sp表示所要求的超級(jí)同層數(shù)。在步驟S17中確定超級(jí)同層調(diào)整量ANsp=N*sp-Nsp是否大于0。如果是這種情形，在分層對(duì)等系統(tǒng)中需要新的附加的超級(jí)同層。因此，在步驟S21中，以概率jANspj/Nsp促進(jìn)一個(gè)不同的能夠聯(lián)網(wǎng)的實(shí)體成為超級(jí)同層，通過能夠聯(lián)網(wǎng)的實(shí)體10使得促進(jìn)ANsp個(gè)同層在總的對(duì)等網(wǎng)絡(luò)系統(tǒng)之內(nèi)變成超級(jí)同層。如果子步驟S17得到超級(jí)同層的調(diào)整量ANsp小于0，以概率IANspl/Nsp終止能夠聯(lián)網(wǎng)的實(shí)體10的超級(jí)同層特性，使得ANsp個(gè)超級(jí)同層相對(duì)總的對(duì)等系統(tǒng)退化到正常同層。另外，如果當(dāng)前系統(tǒng)的負(fù)載因數(shù)L不在所要求的系統(tǒng)負(fù)栽因數(shù)L^的容限范圍之內(nèi)，進(jìn)行超級(jí)同層的調(diào)整，根據(jù)本發(fā)明的實(shí)施例，這也是可能的，總是通過逐漸增加(對(duì)于L>Ldes)或減少(對(duì)于L<Ldes)Nsp或N;計(jì)算超級(jí)同層的調(diào)整量ANsp，不管當(dāng)前系統(tǒng)負(fù)栽因數(shù)L是否在所希望的系統(tǒng)負(fù)栽因數(shù)Ldes的容限范圍之內(nèi)，且如果|ANspl大于預(yù)定的閾值，僅促進(jìn)或終止超級(jí)同層，閾值取決于系統(tǒng)的尺寸，即取決于N或Nsp?？梢灾芷谛缘膱?zhí)行參照?qǐng)D2所闡述的方法，其中它的應(yīng)用的時(shí)間周期取決于分層對(duì)等系統(tǒng)的動(dòng)態(tài)變化。選擇具有高成本限制cnmax的葉節(jié)點(diǎn),此外，這個(gè)信息通過:輸在超級(jí)同層之間分發(fā)。更確切地說，每個(gè)超級(jí)同層竭盡全力發(fā)送它葉節(jié)點(diǎn)的具有地址的消息和它最可能的葉節(jié)點(diǎn)的成本限制，且當(dāng)決定葉節(jié)點(diǎn)必須促進(jìn)時(shí)，為了促進(jìn)它知道的當(dāng)前最有可能的葉節(jié)點(diǎn)超級(jí)同層使用這個(gè)信息。在參照?qǐng)D1和2已經(jīng)詳細(xì)地闡述本發(fā)明的實(shí)施例之后，下面從仿真多個(gè)具有范圍從N-1.000至N=25000的一些同層的單獨(dú)的情況，提出某些經(jīng)驗(yàn)的結(jié)果。通過在會(huì)話持續(xù)期間t。n,^賦予查找速率rn和共享目標(biāo)的個(gè)數(shù)fn(n-l,2，…，N)不同的值，將每個(gè)同層作為模型。這些值在指定的均值周圍呈指數(shù)分布。對(duì)于Ui所測(cè)試的均值分別是5分鐘、15分鐘、30分鐘和一小時(shí)。對(duì)于rn,分別假定均值是12分鐘、2分鐘、1分鐘、15分鐘。對(duì)于f。的均值設(shè)置為20?；谙铝屑俣?，指定根據(jù)每秒上載的消息的每個(gè)同層的成本限制1)從50kbit/s(調(diào)制解調(diào)器)到500kbit/s(DSL)范圍的上載比特率。2)均值消息的尺寸是500字節(jié)。3)同層為參與覆蓋消耗它們10%的上栽容量。因此，對(duì)于均勻分布的上載限制是每個(gè)同層在每秒1到13個(gè)消息之間。注意到假定3)確保例如象文件傳輸這樣的其它網(wǎng)絡(luò)任務(wù)具有充足的保留帶寬。此外，為參與覆蓋利用10%上栽容量允許(暫時(shí)的)增加多于100%的負(fù)載水平而不會(huì)對(duì)受影響的同層形成過載。例如由于突發(fā)的查找通信量，可能有時(shí)發(fā)生這樣暫時(shí)增加的負(fù)載水平。在整個(gè)仿真過程中使用下列全系統(tǒng)的參數(shù):<table>tableseeoriginaldocumentpage28</column></row><table>這個(gè)仿真的情況被分成三個(gè)階段第一個(gè)階段被稱為"加入階段"，其中同層加入系統(tǒng)直到同層達(dá)到所希望的個(gè)數(shù)為止。然后一個(gè)具有"流入流出階段"，其中同層同時(shí)加入和離開系統(tǒng)。選擇同層的到達(dá)速率使得在"流入流出階段"期間同層的個(gè)數(shù)停留在相對(duì)不變的水平。最終，在"離開階段"，同層的到達(dá)速率被設(shè)置為o且系統(tǒng)中的同層按照它們的負(fù)指數(shù)分布的持續(xù)時(shí)間離線。在仿真期間，現(xiàn)有超級(jí)同層個(gè)數(shù)Nsp被連續(xù)不斷的測(cè)量并與最佳數(shù)N。pt進(jìn)行比較。從系統(tǒng)全局的觀點(diǎn)看，計(jì)算N。pt假定N。pt最可能構(gòu)建頂級(jí)覆蓋的同層且保留相連的同層作為葉節(jié)點(diǎn)。正如以前所陳述的那樣，最佳的超級(jí)同層比值應(yīng)當(dāng)使系統(tǒng)負(fù)載在90%和100%之間。為了估計(jì)這一點(diǎn)，當(dāng)前系統(tǒng)負(fù)栽因數(shù)L,即，所有超級(jí)同層的均值負(fù)載因數(shù)被周期性的記錄。為了對(duì)所取得結(jié)果進(jìn)行統(tǒng)計(jì)確認(rèn)，每個(gè)情況用不同的種子作用隨機(jī)數(shù)發(fā)生器被仿真多次。然而，在每個(gè)情況中不同的仿真運(yùn)行中沒有檢測(cè)到明顯的變化。關(guān)于一個(gè)特定的仿真情況闡述求值的結(jié)果。然而，應(yīng)當(dāng)強(qiáng)調(diào)的是對(duì)于每個(gè)其它仿真的情況它們也是成立的。在所考慮的情況中，同層的總數(shù)是1.000，對(duì)t。n^求均值是30分鐘、且對(duì)L的均值設(shè)置為每分鐘1條查找。圖3示出系統(tǒng)中當(dāng)前現(xiàn)有超級(jí)同層的個(gè)數(shù)Nsp的曲線30。注意到這個(gè)系統(tǒng)開始具有8個(gè)最初在線的超級(jí)同層。在加入階段(O-1800秒)，當(dāng)需要越來越多的超級(jí)同層處理通過系統(tǒng)中同層增加到個(gè)數(shù)產(chǎn)生的通信量時(shí)，超級(jí)同層的個(gè)數(shù)Nsp增加。在流入流出階段(1800-5400秒)，超級(jí)同層的個(gè)數(shù)Nsp停留在相對(duì)不變的情況。由于它們會(huì)話期間因?yàn)槟承┏?jí)同層離開系統(tǒng)，而其它離開系統(tǒng)或基于對(duì)它們(有時(shí)是錯(cuò)誤的)估計(jì)促進(jìn)葉節(jié)點(diǎn)，注意到在這個(gè)不變的超級(jí)同層個(gè)數(shù)Nsp周圍連續(xù)小的起伏。在"離開階段"(5400-7200秒)期間，超級(jí)同層個(gè)數(shù)Nsp減少因?yàn)樾枰^少的超級(jí)同層處理系統(tǒng)中減少的通信量負(fù)載。在所有仿真階段，可以看見所測(cè)量的超級(jí)同層個(gè)數(shù)總是接近最佳的一個(gè)(虛線32)。圖4描述在仿真期間測(cè)量的系統(tǒng)負(fù)載因數(shù)L。正如所預(yù)料的那樣，它改變了大約90%，表明系統(tǒng)中生成的通信量但不是在這個(gè)理論模型中所考慮的(流入流出，負(fù)載平衡)沒有顯著的影響。而圖4示出系統(tǒng)中所有超級(jí)同層的均值負(fù)載水平L，圖5中所見的是單一同層負(fù)載因數(shù)LFn的通常曲線。在t0時(shí)刻，同層作為葉節(jié)點(diǎn)加入系統(tǒng)。因?yàn)樗峁┳銐虻纳陷d容量，在tl時(shí)刻被促進(jìn)為超級(jí)同層，因此它開始連續(xù)地測(cè)量它的負(fù)載水平LFn。在t2時(shí)刻，同層離開頂級(jí)DHT，因?yàn)榧俣ǔ?jí)同層多于系統(tǒng)中所需要的因此將它作為葉節(jié)點(diǎn)重新加入。稍后，在t3時(shí)刻，它被再一次促進(jìn)為超級(jí)同層。最終在t4時(shí)刻該同層離開系統(tǒng)。可以看到負(fù)載水平LFn(當(dāng)該同層是超級(jí)同層時(shí))隨時(shí)間而改變，但是正如所預(yù)料的那樣，只是暫時(shí)大約100%。在上述的圖中沒有示出從仿真中得到的進(jìn)一步有趣的結(jié)果。首先，分層系統(tǒng)生成比平坦DHT更少的網(wǎng)絡(luò)通信量，而在平坦DHT中所有N個(gè)同層都是Chord環(huán)中的部分。在上述的例子中，分層系統(tǒng)中消息的總數(shù)是7.174.941，而平坦DHT系統(tǒng)總共生成7.883.201個(gè)消息。這相應(yīng)的通信量減少了9%。應(yīng)當(dāng)注意的是分層系統(tǒng)提供這些消息的大部分被處理能力強(qiáng)的超級(jí)同層所處理的額外收益。第二點(diǎn)，發(fā)現(xiàn)只有5分鐘的非常低的平均會(huì)話期間，這導(dǎo)致太低的超級(jí)同層個(gè)數(shù)，且因此系統(tǒng)中負(fù)載在100°/。以上。原因在于該算法計(jì)算和調(diào)整所需要的超級(jí)同層個(gè)數(shù)，但是那些超級(jí)同層中的許多超級(jí)同層由于它們短的在線時(shí)間此后短暫地離開。因此，系統(tǒng)中不斷擁有的超級(jí)同層太少。然而，當(dāng)平均會(huì)話持續(xù)時(shí)間上升到15分鐘時(shí)(這仍然是很低的值)，該算法再一次示出上述的良好性能。最終，當(dāng)指定同層的平均查找速率到達(dá)極高的每5秒1條查找的值時(shí)，系統(tǒng)中超級(jí)同層的個(gè)數(shù)顯著高于理論值。原因在于理論值總是選擇下一個(gè)最佳的葉節(jié)點(diǎn)(具有所有葉節(jié)點(diǎn)的最高容量)成為下一超級(jí)同層。因?yàn)樵谶@種情況中，需要非常高的超級(jí)同層比例處理負(fù)載，該算法不能總是找到當(dāng)前最佳的葉節(jié)點(diǎn)但選擇具有較低容量的另一個(gè)。因?yàn)樗谐?jí)同層的平均容量因此低于理論中的，需要更多的超級(jí)同層處理巨大的查找通信量。然而，在這種極端的情況中，找到提供近似90%的所希望系統(tǒng)負(fù)載的本發(fā)明的算法。對(duì)上述提到的進(jìn)行總結(jié)，對(duì)等網(wǎng)絡(luò)是能夠進(jìn)行一些資源的快速定位的自組織的、分布式的覆蓋網(wǎng)絡(luò)。認(rèn)識(shí)到應(yīng)用層覆蓋網(wǎng)絡(luò)依靠參與節(jié)點(diǎn)之間物理連接性。通過對(duì)等網(wǎng)絡(luò)尋址的基本問題是一些資源、相繼進(jìn)行快速查找同層的集合的自組織的分發(fā)。解決這個(gè)問題有前途的辦法是結(jié)構(gòu)化的對(duì)等網(wǎng)絡(luò)的概念，也被稱為分布式散列表(DHT)。在DHT中同層合作管理的關(guān)鍵字空間中關(guān)鍵字所識(shí)別的資源的指定子集，以下列方式做到這一點(diǎn)。每個(gè)同層與關(guān)鍵字空間中所取的關(guān)鍵字相關(guān)。給定同層集合后，每個(gè)同層的關(guān)鍵字與關(guān)鍵字空間的劃分有關(guān)，使得同層成為負(fù)責(zé)管理相關(guān)劃分中的關(guān)鍵字所識(shí)別的所有關(guān)鍵字資源。通常是，關(guān)鍵字劃分是由合適的測(cè)度中最接近同層關(guān)鍵字的所有關(guān)鍵字構(gòu)成的。關(guān)鍵字的接近程度由距離函數(shù)所測(cè)量。為了轉(zhuǎn)發(fā)資源請(qǐng)求，同層通過考慮與關(guān)鍵字劃分同層相關(guān)的知識(shí)形成選路網(wǎng)絡(luò)。同層通常維護(hù)與具有鄰近關(guān)鍵字的所有同層短范圍的鏈接，此外與某些所選擇遠(yuǎn)距離的同層有少量的大范圍的鏈接。利用以這種方式建立的路由網(wǎng)絡(luò)，同層以直接的方式從它們的路由表向試圖貪婪地減少與查找的關(guān)鍵字距離的其它同層轉(zhuǎn)發(fā)資源請(qǐng)求。大多數(shù)DHT依靠這種構(gòu)造和選路算法在網(wǎng)絡(luò)規(guī)模中的消息數(shù)的對(duì)數(shù)范圍內(nèi)通過利用路由表獲得查找，這也是對(duì)網(wǎng)絡(luò)尺寸取對(duì)數(shù)。所考慮的對(duì)等結(jié)構(gòu)將參與的同層劃分成兩群在分布式散列表中組織起來的超級(jí)同層并作為第二群的代理、與它們相連的但并不在DHT中參與的葉節(jié)點(diǎn)。已經(jīng)發(fā)現(xiàn)分層DHT在可分級(jí)性、網(wǎng)絡(luò)局部性和轉(zhuǎn)發(fā)隔離性上比平坦DHT要好。在[1]中從另一個(gè)觀點(diǎn)看通過估計(jì)分層和平坦DHT加深這些發(fā)現(xiàn)。即，基于架構(gòu)的一般成本之內(nèi)，能夠判斷DHT構(gòu)造的最佳性。求出簡(jiǎn)單的仔細(xì)選擇的超級(jí)同層和與它們相連的葉節(jié)點(diǎn)集合構(gòu)成的分層DHT組織是在最小化網(wǎng)絡(luò)資源利用的意義上是最佳的。本發(fā)明的實(shí)施例提供全面的算法集以構(gòu)建和維護(hù)這樣的分層對(duì)31等系統(tǒng)，特別是，本發(fā)明的實(shí)施例根據(jù)超級(jí)同層與葉節(jié)點(diǎn)的比值動(dòng)態(tài)地確定分層對(duì)等系統(tǒng)的最佳操作點(diǎn)。本發(fā)明的算法基于全系統(tǒng)的參數(shù)的集合的部分觀點(diǎn)，對(duì)于由同層所釆取的所有決策完全是分布式的和概率性的。因此，本發(fā)明的實(shí)施例演示自組織的主要原理。系統(tǒng)行為來自局部互操作。所提出的仿真，一個(gè)在真實(shí)的設(shè)置范圍，確認(rèn)了本發(fā)明算法的良好性能。盡管所討論的實(shí)施例使用Chord系統(tǒng)作為DHT，也可以使用任何其它結(jié)構(gòu)化的對(duì)等協(xié)議獲得類似的優(yōu)點(diǎn)。本發(fā)明的實(shí)施例使用較穩(wěn)定的和較低成本的網(wǎng)絡(luò)操作以及較高轉(zhuǎn)發(fā)彈性。因此，它對(duì)網(wǎng)絡(luò)總體上具有很強(qiáng)的經(jīng)濟(jì)效果。而且，取決于本發(fā)明方法的一定實(shí)施要求，本發(fā)明的方法可以用硬件或軟件實(shí)現(xiàn)?？梢岳脭?shù)字存儲(chǔ)介質(zhì)進(jìn)行實(shí)施，特別是磁盤或具有存儲(chǔ)其上的電子可讀控制信號(hào)的CD,這可以與可編程的計(jì)算機(jī)系統(tǒng)合作，使得執(zhí)行本發(fā)明的方法。一般來說，本發(fā)明因此是具有存儲(chǔ)在機(jī)械可讀載體之上的程序代碼的計(jì)算機(jī)程序產(chǎn)品，程序代碼是為執(zhí)行本發(fā)明的方法中的一個(gè)而配置的，當(dāng)該計(jì)算機(jī)程序產(chǎn)品運(yùn)行在計(jì)算機(jī)上時(shí)。換句話說，本發(fā)明的方法因此是具有程序代碼的計(jì)算機(jī)程序，當(dāng)該計(jì)算機(jī)程序運(yùn)行在計(jì)算機(jī)和/或微控制器上時(shí)，用于執(zhí)行本發(fā)明的方法。權(quán)利要求1.一種能夠聯(lián)網(wǎng)的實(shí)體(10)，包括:估計(jì)器(14)，用于估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需超級(jí)同層數(shù)N＊sp，必需超級(jí)同層數(shù)N＊sp取決于實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)與所希望的系統(tǒng)負(fù)載因數(shù)Ldes比較的結(jié)果，其中所希望的系統(tǒng)負(fù)載因數(shù)Ldes被設(shè)置為小于100％的值，且其中實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)取決于分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層數(shù)Nsp的估計(jì)；以及控制器(16)，用于如果必需超級(jí)同層數(shù)N＊sp大于現(xiàn)有超級(jí)同層數(shù)Nsp的估計(jì)，促進(jìn)一個(gè)不同的能夠聯(lián)網(wǎng)的實(shí)體成為超級(jí)同層。2.根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體，其中該能夠聯(lián)網(wǎng)的實(shí)體是具有負(fù)栽平衡的分層對(duì)等系統(tǒng)的一部分，用來在參與的超級(jí)同層上均勻地平衡在分層對(duì)等系統(tǒng)中產(chǎn)生的負(fù)載。3.根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體，其中分層對(duì)等系統(tǒng)的超級(jí)同層^L排列成Chord網(wǎng)絡(luò)。4.根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)被配置成基于能夠聯(lián)網(wǎng)的實(shí)體(10)的ID與能夠聯(lián)網(wǎng)的實(shí)體(10)的直接后繼者的ID之間的間隔長(zhǎng)度的幾何分布參數(shù)p，估計(jì)現(xiàn)有超級(jí)同層數(shù)N,p。5.根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)被配置成使用系統(tǒng)負(fù)載因數(shù)L作為實(shí)際網(wǎng)絡(luò)狀況，其中系統(tǒng)負(fù)載因數(shù)L表示負(fù)栽平衡的分層對(duì)等系統(tǒng)中平均同層成本與最大同層成本之間的比值。6.根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于估計(jì)超級(jí)同層所產(chǎn)生的查找消息的平均數(shù)X，估計(jì)超級(jí)同層所產(chǎn)生的維護(hù)消息的平均數(shù)H，以及估計(jì)每超級(jí)同層的REPUBLISH消息的平均數(shù)p。7.根據(jù)權(quán)利要求6的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于基于所估計(jì)的現(xiàn)有超級(jí)同層數(shù)Nsp和所估計(jì)的查找速率R，估計(jì)每超級(jí)同層所產(chǎn)生的查找消息的平均數(shù)5u8.根據(jù)權(quán)利要求7的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于根據(jù)下式估計(jì)每超級(jí)同層所產(chǎn)生的查找消息的平均數(shù)k:<formula>formulaseeoriginaldocumentpage3</formula>9.根據(jù)權(quán)利要求6的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于基于所估計(jì)的現(xiàn)有超級(jí)同層數(shù)Nsp和參考與超級(jí)同層連接的同層的平均比例而估計(jì)的群尺寸M，估計(jì)每超級(jí)同層的維護(hù)消息的平均數(shù)n。10.根據(jù)權(quán)利要求9的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于根據(jù)下式估計(jì)維護(hù)消息的平均數(shù)H:<formula>formulaseeoriginaldocumentpage3</formula>其中，1^油表示Chord的STABILIZE算法的時(shí)間周期，Tfix表示Chord的FIXFINGER算法的時(shí)間周期，而Tping表示Chord的PING-PONG算法的時(shí)間周期。11.根據(jù)權(quán)利要求6的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于基于分層對(duì)等網(wǎng)絡(luò)中的共享目標(biāo)數(shù)F的估計(jì)和現(xiàn)有超級(jí)同層數(shù)Nsp，估計(jì)每超級(jí)同層的REPUBLISH消息的平均數(shù)p。12.根據(jù)權(quán)利要求11的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于根據(jù)下式估計(jì)REPUBLISH消息的平均數(shù)p:13.根據(jù)權(quán)利要求l的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于估計(jì)分層對(duì)等網(wǎng)絡(luò)的每超級(jí)同層的平均容量C，以及基于所估計(jì)的每超級(jí)同層所生成的查找消息的平均數(shù)所估計(jì)的每超級(jí)同層的維護(hù)消息的平均數(shù)p、所估計(jì)的每超級(jí)同層的REPUBLISH消息的平均數(shù)p和所估計(jì)的平均容量C，估計(jì)實(shí)際網(wǎng)絡(luò)狀況L。14.根據(jù)權(quán)利要求13的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于根據(jù)下式估計(jì)實(shí)際網(wǎng)絡(luò)狀況L:15.根據(jù)權(quán)利要求1的能夠聯(lián)網(wǎng)的實(shí)體，其中控制器(16)適于將取決于實(shí)際網(wǎng)絡(luò)狀況的系統(tǒng)負(fù)載因數(shù)L與所希望的系統(tǒng)負(fù)載因數(shù)Ldes進(jìn)行比較，如果當(dāng)前系統(tǒng)負(fù)栽因數(shù)L大于所希望的系統(tǒng)負(fù)載因數(shù)Ldes，則增加與現(xiàn)有超級(jí)同層數(shù)Nsp比較的必需超級(jí)同層數(shù)N;，而如果當(dāng)前系統(tǒng)負(fù)載因數(shù)L低于所希望的系統(tǒng)負(fù)栽因數(shù)Ldes，則減少與現(xiàn)有超級(jí)同層數(shù)Nsp比較的必需超級(jí)同層數(shù)N*sp。16.根據(jù)權(quán)利要求l的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于基于對(duì)所述能夠聯(lián)網(wǎng)的實(shí)體(10)特定的值，估計(jì)平均查找速率R、平均群尺寸M、共享項(xiàng)目的平均數(shù)F和超級(jí)同層的平均容量C的值。17.根據(jù)權(quán)利要求l的能夠聯(lián)網(wǎng)的實(shí)體，其中估計(jì)器(14)適于層的能夠聯(lián)網(wǎng)的實(shí)體的相關(guān)值，估計(jì)平均查找速率R、平均群尺寸M、共享項(xiàng)目的平均數(shù)F、超級(jí)同層的平均容量C。18.—種能夠聯(lián)網(wǎng)的實(shí)體(10)，包括估計(jì)器(14)，用于估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需超級(jí)同層數(shù)N;,必需超級(jí)同層數(shù)取決于實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)與所希望的系統(tǒng)負(fù)載因數(shù)Ldes比較的結(jié)果，其中所希望的系統(tǒng)負(fù)載因數(shù)Ldes被設(shè)置為小于100%的值，且其中實(shí)際系統(tǒng)負(fù)栽因數(shù)L的估計(jì)取決于分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層數(shù)N印的估計(jì)；以及控制器(16),用于如果必需超級(jí)同層數(shù)N;小于現(xiàn)有超級(jí)同層數(shù)Nsp的估計(jì)，終止能夠聯(lián)網(wǎng)的實(shí)體(10)的超級(jí)同層特性。19.一種用于操作能夠聯(lián)網(wǎng)的實(shí)體的方法，該方法包括下列步驟估計(jì)分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層數(shù)(S11);基于所估計(jì)的現(xiàn)有超級(jí)同層數(shù)Nsp，估計(jì)實(shí)際系統(tǒng)負(fù)栽因數(shù)L(S13);將實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)與所希望的系統(tǒng)負(fù)栽因數(shù)L^進(jìn)行比較，其中所希望的系統(tǒng)負(fù)載因數(shù)Ldes被設(shè)置為小于100%的值；基于所述比較的結(jié)果，估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需超級(jí)同層數(shù)(S15);以及如果必需超級(jí)同層數(shù)N*sp大于現(xiàn)有超級(jí)同層數(shù)Nsp的估計(jì)，促進(jìn)一個(gè)不同的能夠聯(lián)網(wǎng)的實(shí)體成為超級(jí)同層(S21)。20.—種用于操作能夠聯(lián)網(wǎng)的實(shí)體的方法，該方法包括下列步驟估計(jì)分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層數(shù)(S11);基于所估計(jì)的現(xiàn)有超級(jí)同層數(shù)Nsp，估計(jì)實(shí)際系統(tǒng)負(fù)栽因數(shù)L(S13);將實(shí)際系統(tǒng)負(fù)載因數(shù)L的估計(jì)與所希望的系統(tǒng)負(fù)載因數(shù)Ldes進(jìn)行比較，其中所希望的系統(tǒng)負(fù)載因數(shù)Ldes被設(shè)置為小于100%的值；基于所述比較的結(jié)果，估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需超級(jí)同層數(shù)(S15);以及如果必需超級(jí)同層數(shù)N*sp小于現(xiàn)有的超級(jí)同層數(shù)Nsp的估計(jì)，終止所述能夠聯(lián)網(wǎng)的實(shí)體的超級(jí)同層特性(S22)。21.—種計(jì)算機(jī)程序，當(dāng)該計(jì)算機(jī)程序運(yùn)行在計(jì)算機(jī)和/或微控制器上時(shí)，用于執(zhí)行根據(jù)權(quán)利要求19或20的方法。全文摘要本發(fā)明涉及分層對(duì)等網(wǎng)絡(luò)的最佳操作。一種能夠聯(lián)網(wǎng)的實(shí)體(10)包括估計(jì)器(14)，用于估計(jì)分層對(duì)等網(wǎng)絡(luò)中所要求的超級(jí)同層的必需超級(jí)同層數(shù)N^*_sp，該必需超級(jí)同層數(shù)N^*_sp取決于實(shí)際網(wǎng)絡(luò)狀況L，該估計(jì)器還用于估計(jì)分層對(duì)等網(wǎng)絡(luò)中實(shí)際現(xiàn)有超級(jí)同層的現(xiàn)有超級(jí)同層個(gè)數(shù)N_sp；以及控制器(16)，用于在必需超級(jí)同層數(shù)N^*_sp大于現(xiàn)有超級(jí)同層數(shù)N_sp的情況下，促進(jìn)一個(gè)不同的能夠聯(lián)網(wǎng)的實(shí)體成為超級(jí)同層。文檔編號(hào)H04L29/08GK101378409SQ20081021247公開日2009年3月4日申請(qǐng)日期2008年8月29日優(yōu)先權(quán)日2007年8月29日發(fā)明者Q·霍夫施泰特爾,S·策爾斯,W·克勒雷爾,Z·德斯波特維克申請(qǐng)人:株式會(huì)社Ntt都科摩