用於檢測對等網絡中故障對等體的對等體、應用和方法
2023-06-17 17:16:01 2
用於檢測對等網絡中故障對等體的對等體、應用和方法
【專利摘要】用於確定結構化對等覆蓋網絡中故障對等體的應用、對等體和方法。覆蓋網絡包括除故障對等體外的許多對等體。方法包括確定沿第一路徑從給定對等體發送到目標對等體的消息未到達目標對等體；確定消息已到達的中間對等體；使用第二路徑將消息從給定對等體發送到目標對等體；確定消息在第二路徑上已到達目標對等體；調整目標對等體和中間對等體中至少之一的節點標識符(nodeID)以獲得新目標對等體或新中間對等體；以及再使用第一和第二路徑將消息發送到新目標對等體或新中間對等體，直至檢測到故障對等體。
【專利說明】用於檢測對等網絡中故障對等體的對等體、應用和方法
【技術領域】
[0001]本發明一般涉及系統、軟體和方法，並且更具體地說，涉及用於檢測對等(P2P)網絡中故障對等體的機制和技術。
【背景技術】
[0002]今天，P2P網絡在各種環境中被加以利用，例如用於文件共享或話音IP。P2P網絡分為結構化和非結構化網絡。結構化P2P網絡採用全局一致協議以確保任何對等體能夠有效地將搜索路由到具有所需文件或服務的某個對等體。為實現此操作，採用了覆蓋鏈路的結構化模式。最常見類型的結構化P2P網絡是基於DHT (分布式散列表)網絡。P2P DHT網絡的示例是Chord (參閱Stoica等人所著「Chord:用於網際網路應用的可擴展對等查找服務，，(「Chord: A Scalable Peer-to-peer Lookup Service for Internet Applicat1ns, 」在Proceedings of the ACM SIGCOMM 』01 會議中，San Diego, California, Aug.2001,pp.149)。
[0003]在DHT中，信息以帶有幾個〈關鍵字，值〉對的散列表形式存儲在所有對等體之間。覆蓋中的對等體需要某些信息時，對等體要執行關鍵字的查找，並且隨後如果關鍵字存儲在另一對等體中，則檢索與關鍵字相關聯的值。傳統DHT算法使用指針表的概念以便通過覆蓋路由分組。使用Chord DHT的P2P覆蓋中的每個對等體具有指針表。指針表包括指向其它對等體的指針列表和鄰居表，鄰居表是位置距離給定對等體一個或幾個跳的對等體列表。在此上下文中中對等體被視為是裝置。
[0004]為保持完全正常工作的P2P網絡，其對等體需要不斷維護其指針表。這通過探測其它對等體和觀察結果來實現。由於P2P網絡的性質，在所有對等體具有正確指針表時，從路由選擇角度而言，整個P2P網絡是穩定的。然而，在現實世界中，對等體不斷加入和離開P2P網絡，由此要求剩餘對等體不斷更新其指針表。另外，存在丟棄收到數據或者將收到的數據路由到錯誤對等體(數據轉發問題)的有缺陷或惡意對等體，並且這些動作破壞了 P2P網絡的功能性。有缺陷的對等體無意破壞數據業務，而惡意對等體具有該意圖。因此，對等體能夠以許多方式破壞網絡。有缺陷或惡意的所有這些對等體在本文中通稱為故障對等體。
[0005]由於存在故障對等體，因此，網絡及其對等體不能辨別數據轉發問題是由波動(力口入和/或離開)造成，還是由具有破壞網絡的正常操作動機的惡意對等體造成。換而言之，將信息發送到P2P網絡的對等體不能知道業務是否到達了目的地對等體。另外，即使知道在進行的攻擊，由於肇事者未知，因此，對等體也難以減輕攻擊的影響。
[0006]P2P覆蓋中惡意對等體的檢測是尚待徹底解決的存在問題。當前P2P網絡不能檢測將分組錯誤路由的惡意對等體，也不能檢測節點是否在丟棄分組。
[0007]有一些方案用於實現如本文中討論的此功能性。然而，這些方案具有其限制。一種方案是跳測試。它包括使用迭代路由選擇來檢測路由中每個跳的行為。在沒有迭代路由選擇的情況下，此測試不可使用，並且如果惡意對等體位置足夠靠近目標對等體，則它的效率低。另外，此方案成本高，這是因為它要求在各種對等體之間交換大量的消息。
[0008]另一種方案是如果原路由選擇路徑發生故障，則使用備選路由選擇路徑。此方案在於分析可能惡意對等體的回覆，即，如果對等體在某個超時後未回復，或者如果回復到達太遲(因此未正確路由)。如果發生此情況，則通過備選路徑重複查詢。此方案通過嘗試不同路徑，僅減輕了問題，但它無助於定位惡意對等體。
[0009]還有的另一方案實現平行路由選擇。此方案評估節點是否負責某個關鍵字。方案使用正常路由選擇將一個消息發現到可疑節點，隨後，它使用迭代路由選擇發送測試消息，並且備選路徑被開放。此方法由於經常生成錯誤肯定，因此，通常不使用它。方法也要求特殊格式化的消息。
[0010]從傳統方案的以上討論中，注意到它們致力於確保消息到達目的地，而不是檢測對不正確路由選擇負責的對等體和阻止它們繼續此類行為。另外，如果攻擊者位置靠近受害者，或者如果網絡密度不同，則現有方案未能阻止此類行為。現有方案也要求有關完全路徑路由的一定量的信息，或通過使用昂貴的迭代路由選擇，要求為每個對等體使用直接消息。另外，這引起方案要由幾個節點協作執行。
[0011]因此，需要開發能夠由單個節點執行，不需要補充信息並且也能夠檢測惡意軟體的位置的新方案。相應地，希望提供避免上述問題和缺陷的裝置、系統和方法。
[0012]
【發明內容】
[0013]P2P覆蓋網絡中具有一個或更多個故障對等體的可能性是可能的。因此，需要準備好能夠檢測故障對等體的機制(例如，要在計算裝置中實現的應用)。在一個實施例中，覆蓋網絡中的給定對等體在沿第一路徑將消息發送到目標對等體時確定存在此類故障對等體。已收到消息並且沿第一路徑位於故障對等體之前的中間對等體回復給定對等體。給定對等體的應用配置成使用與第一路徑不同的第二路徑傳送消息到目標對等體。可能此路徑有效，並且隨後故障對等體被確定成位於在目標對等體與中間對等體之間。修改目標對等體或中間對等體的至少一個節點id，以獲得新目標對等體或新中間對等體。其它消息從給定對等體發送到新目標對等體和/或新中間對等體以縮小故障對等體的位置。重複進行這些步驟，直至新目標對等體或新中間對等體與故障對等體位置相鄰。
[0014]根據一個示範實施例，有用於確定結構化對等P2P覆蓋網絡中故障對等體的應用。覆蓋網絡包括除故障對等體外的許多對等體。應用配置成執行確定沿第一路徑從給定對等體發送到目標對等體的消息未到達目標對等體的步驟、確定消息已到達的沿第一路徑在給定對等體與目標對等體之間中間對等體的步驟。應用也包括使用第二路徑將消息從給定對等體發送到目標對等體的步驟，其中，第二路徑與第一路徑不同；以及確定消息已到達目標對等體的步驟。基於此信息，應用調整目標對等體和中間對等體中至少之一的節點標識符(nodeID)以獲得新目標對等體或新中間對等體；以及再使用第一和第二路徑將消息發送到新目標對等體或新中間對等體，直至檢測到故障對等體。
[0015]根據另一示範實施例，有用於確定結構化對等P2P覆蓋網絡中故障對等體的方法。覆蓋網絡包括除故障對等體外的許多對等體。方法包括確定沿第一路徑從給定對等體發送到目標對等體的消息未到達目標對等體的步驟、確定消息已到達的沿第一路徑在給定對等體與目標對等體之間的中間對等體的步驟、使用第二路徑將消息從給定對等體發送到目標對等體的步驟，其中，第二路徑與第一路徑不同。方法隨後確定消息已到達目標對等體；並且調整目標對等體和中間對等體中至少之一的節點標識符(nodeID)以獲得新目標對等體或新中間對等體。方法再使用第一和第二路徑將消息發送到新目標對等體或新中間對等體，直至檢測到故障對等體。
[0016]根據另一示範實施例，有配置成運行應用以確定結構經對等P2P覆蓋網絡中故障對等體的給定對等體。覆蓋網絡包括除給定和故障對等體外的許多對等體。給定對等體包括配置成與目標對等體交換消息的接口和連接到接口的處理器。處理器配置成確定沿第一路徑發送到目標對等體的消息未到達目標對等體；確定消息已到達的沿第一路徑在給定對等體與目標對等體之間的中間對等體；以及使用第二路徑將消息發送到目標對等體，其中，第二路徑與第一路徑不同。處理器還配置成確定消息已到達目標對等體；並且調整目標對等體和中間對等體中至少之一的節點標識符以獲得新目標對等體或新中間對等體。處理器隨後再使用第一和第二路徑將消息發送到新目標對等體或新中間對等體，直至檢測到故障對等體。
[0017]根據還有的另一示範實施例，有在結構化對等P2P覆蓋網絡的給定對等體中實現的應用。覆蓋網絡包括除給定對等體外的許多對等體。應用配置成處理在從給定對等體發送到目標對等體的消息中專用的多個欄位；以及填充消息中的方向欄位，其中，方向欄位指示在閉合環路中提供多個對等體時，消息是沿順時針路徑還是逆時針路逕行進。除順時針指針表外，應用也在給定對等體保持逆時針指針表。順時針指針表指示在消息沿順時針路逕行進時在多個節點之間的關係，並且逆時針指針表指示在消息沿逆時針路逕行進時在多個節點之間的關係。
[0018]因此，目的是克服前面部分中討論的一些缺陷並且提供不但確定故障對等體的存在，而且確定其位置並對網絡的破壞極小的機制。一個或更多個獨立權利要求項有利地提供了用於確定故障對等體的此類機制。
【專利附圖】
【附圖說明】
[0019]附圖結合在說明書中並構成其一部分，示出一個或多個實施例，並與描述一起解釋這些實施例。在圖中:
圖1是根據一示範實施例，具有故障對等體的P2P網絡的示意圖；
圖2是根據一示範實施例的消息報頭的示意圖；
圖3是根據一示範實施例，具有順時針和逆時針表的對等體的示意圖；
圖4是根據一示範實施例，用於檢測P2P網絡中故障對等體的方法的流程圖；
圖5是根據一示範實施例，示出解除P2P網絡中故障對等體的權利的示意圖；以及圖6是其中可實現權利要求4的方法的對等體的示意圖。
【具體實施方式】
[0020]示範實施例的以下描述參照附圖。不同圖中的相同參考標號識別相同或類似的元素。以下詳細描述不限制本發明。相反，本發明的範圍由隨附權利要求書限定。為簡明起見，下面的實施例根據P2P DHT網絡的術語和結構進行論述。然而，新穎的實施例不限於此網絡，而是可應用到其它類型的網絡。
[0021]說明書通篇對「一個實施例」或「一實施例」的引用指結合一實施例描述的特定特徵、結構或特性包括在本發明的至少一個實施例中。因此，在說明書通篇各個位置出現的「在一個實施例中」或「在一實施例中」短語不一定全部指相同的實施例。此外，特定的特徵、結構或特性可在一個或多個實施例中以任何適合的方式組合。
[0022]根據一示範實施例，有用於檢測行為不當或者未根據結構化P2P覆蓋網絡中預期行為操作的故障對等體(無論是否惡意)的方法。行為不當或以非預期方式操作的原因與本發明的目的不相關。在一個應用中，方法確定一個特定對等體是否有故障而無需迭代路由選擇。此外，方法可有助於縮小懷疑丟棄消息的對等體所處的覆蓋區域。在一個應用中，方法確定覆蓋網絡中故障對等體的確切位置。
[0023]在諸如Chord等DHT覆蓋網絡10中，沿閉合環路(例如，環)11分布多個對等體
12。在圖1所示實施例中，假設給定對等體14將消息22發送到目標對等體16。任何對等體12可執行下面為給定對等體14描述的動作。假設故障對等體18未將消息從給定對等體14傳送到目標對等體16。可想像故障對等體18不傳送消息的各種機制。認為新穎的特徵寬廣到足以包括任何這些機制。
[0024]默認情況下，沿第一路徑24，例如圖1中的順時針方向路由消息22。即使默認值是不同路徑，新穎的特徵也適用。消息由中間對等體轉發，直至消息到達其目的地，例如，目標對等體16。轉發消息22的備選方式是沿第二路徑26，S卩，圖1中的逆時針方向。因此，在逆時針路徑中的消息以相對於順時針路徑相反的方向轉發。新穎的機制的工作原理是將順時針和逆時針消息發送到位於故障對等體所處區域中的對等體。在一個應用中，執行幾次迭代，直至找到故障節點。
[0025]為跟蹤消息22是沿第一還是第二路逕行進，除現有專用欄位30 (例如，消息已遍歷的節點列表、消息應遍歷的節點列表、存活時間等)外可能在消息22的報頭中引入新欄位32，如圖2所示。例如，在基於Chord的協議中，像作為在網際網路工程任務組(IETF)中標準化的P2P信令協議的資源位置和發現(RELOAD)中，可能引入新欄位32以跟蹤消息是沿順時針路徑24還是逆時針路徑26行進。因此，新欄位32可以是單個比特。
[0026]換而言之，此新欄位識別應如何轉發消息，S卩，在順時針方向還是在逆時針方向。對等體(即，節點，其中節點可以是計算機、行動電話、平板等)接收順時針消息時，對等體將通過覆蓋10正常路由它。逆時針消息將暗示在反方向路由它。傳統覆蓋網絡具有與每個對等體相關聯的指針表。換而言之，每個對等體在存儲裝置中存儲在逆時針方向轉發消息到下一對等體所需要時使用的指針表。要注意的是，在傳統覆蓋網絡中，消息默認在單個方向中傳送。在一示範實施例中，具有下面要討論的新穎應用的每個對等體具有用於逆時針路由選擇的另外指針表。
[0027]新穎的特徵可視為要嵌入對等體以便確定故障對等體的新機制或方法或應用。因此，對方法或機制或應用的引用在本文中要理解成表示新穎特徵的一個可能實現。仍相對於圖1，現在考慮給定對等體14如何檢測故障對等體18的位置。要注意的是，圖1中的對等體在環路11中具有某個位置/順序，例如，給定對等體14佔用位置1，目標對等體16佔用位置12，故障對等體18佔用位置10等。
[0028]根據新穎方法，給定對等體14沿逆時針路徑24將消息22發送到目標對等體16。消息22要理解成包括如圖2所示的結構化報頭，報頭包括已知欄位30和上面提及的新穎欄位32。新穎欄位32可稱為方向欄位，這是因為此欄位指示消息沿閉合環路的傳播方向。如果從目標對等體16收到確認，則給定對等體14斷定沿路徑24無故障對等體。
[0029]然而，如果給定對等體14未收到確認或者等待超時，則給定對等體14確定沿路徑24在給定對等體14與目標對等體16之間存在故障對等體。覆蓋網絡可配置成使得收到來自給定對等體14的消息22的最後對等體確認它接收到消息。這樣，給定對等體14變得知道中間對等體20是收到消息22的最後對等體。
[0030]因此，此時給定對等體14知道故障對等體18存在，並且它位於在目標對等體16與中間對等體20之間。然而，給定對等體14仍不知道故障對等體18的確切位置。給定對等體14現在使用第二路徑26將消息22發送到目標對等體16，第二路徑是逆時針路徑。假設無其它故障對等體存在，給定對等體14應接收沿第二路徑26來自目標對等體16的確認消息。這確認故障對等體18位於目標對等體16與中間對等體20之間。
[0031]接著，方法可選擇性地再次沿第一路徑24從給定對等體14發送消息22到目標對等體16，並且隨後可沿第二路徑26將消息22從給定對等體14發送到中間對等體20以確認故障對等體18位於目標對等體16與中間對等體20之間和/或收集更多信息。在一個應用中，給定對等體14發送四個消息，即兩個消息發送到中間對等體20 (每個沿不同路徑)，以及將兩個消息發送到目標對等體16 (每個沿不同路徑)。這促使查找在目標對等體與中間對等體之間更多工作的對等體(在此情況下，它們變成新目標或中間對等體)或者不查找其它對等體。
[0032]如果發生第二種情形，即，確定故障對等體18位於目標對等體16與中間對等體20之間，並且在中間對等體20與故障對等體18之間不存在其它對等體(表現在給定對等體14知道它),則方法將目標對等體16或中間對等體20至少之一的節點標識符(nodeID)修改某個常數值。常數值例如可以是為I。
[0033]例如，方法可將中間對等體20的nodeID從8增大到9，以確定新中間對等體20』，或者可將目標對等體16的nodeID從12降低到11以確定新目標對等體16』。這樣，方法縮小了在故障對等體18周圍的間隔。在一個實施例中，方法可同時增大一個nodeID和降低另一 nodeID以獲得新目標對等體16』和新中間對等體20』。
[0034]在找到新工作節點的同時，增大用於新目標對等體或新中間對等體的至少一個nodeID的步驟可繼續。工作節點可稱為錨點。這樣，方法掃描在使用DHT本身的錨點之間的ID空間。因此，新穎方法在初始迭代時速度快。在一些迭代後，將有夾住故障對等體18的兩個錨點(新目標對等體和新中間對等體)，並且不能找到新錨點。這指示故障對等體18的位置已找到，並且因此完成過程並且驗證故障對等體的故障。
[0035]如上所述，由於覆蓋網絡10中的節點需要知道沿順時針路徑和逆時針路徑的其後續節點，因此，如圖3所示的對等體14需要不但保持用於沿順時針路徑24的後續節點的順時針指針表40，而且保持用於沿逆時針路徑26的後續節點的逆時針指針表42。上述用於檢測故障對等體的位置的步驟可實現為在對等體14中存儲的應用44，並且例如由對等體14的處理器運行。
[0036]新穎方法的一個優點是無需昂貴的迭代路由選擇。此外，方法能夠用於通過適當選擇兩個錨點，驗證覆蓋網絡的任何部分。需要添加到消息22的新欄位32可只用一個比特表示順時針或逆時針信息。因此，另外的報頭大小為極小。
[0037]現在相對於圖4描述實現上述機制的一種方法。方法包括確定沿第一路徑從給定對等體發送到目標對等體的消息未到達目標對等體的步驟400、確定消息已到達的沿第一路徑在給定對等體與目標對等體之間中間對等體的步驟402 ;使用第二路徑將消息從給定對等體發送到目標對等體的步驟404，其中，第二路徑與第一路徑不同；以及確定消息沿第二路徑已到達目標對等體的步驟406 ;調整目標對等體和中間對等體中至少之一的節點標識符以獲得新目標對等體或新中間對等體的步驟408 ;以及再使用第一和第二路徑將消息發送到新目標對等體或新中間對等體，直至檢測到故障對等體的步驟410。
[0038]已確定故障對等體的位置後，其它對等體可配置成忽略該故障對等體。例如，如果大多數對等體實現上述新穎方法，則即使故障對等體是覆蓋網絡環的一部分，它們最終也將被忽略。在一個應用中，有在對等體之間共享的安全性證書。那些證書還需要撤銷。此撤銷可如隨後所述來實現。
[0039]假設圖5所示DHT覆蓋50是負責指派證書到覆蓋中所有對等體54的相同認證機構(即，註冊伺服器52 )的一部分。託管註冊伺服器52並且負責存儲和管理安全性證書(例如，證書對等體)的對等體56能夠請求其它對等體54提供列表，該列表包括被感知或檢測為故障對等體的對等體。證書對等體56能夠將這些列表相關，並且確定在預確定數量的列表(由網絡的管理員定義)中出現的那些對等體58。在識別可能的故障對等體58後，證書對等體56可配置成執行適當的動作，如撤銷故障對等體的證書，或者添加懷疑的故障對等體到黑名單等。在一個應用中，註冊伺服器在步驟60中通知故障對等體有關此證書撤銷動作或者黑名單動作，以便故障對等體被意識為到在其系統中的失常。
[0040]基於上述實施例，要注意的是，新穎機制有利地允許給定對等體定位故障對等體，並且在形成P2P網絡的本地視圖時忽略它。故障對等體行為不當的原因可以不是主動攻擊，而它也可能是網絡有關的錯誤。在一個示例實施例中，新穎機制允許掃描在兩個對等體之間和懷疑的故障對等體附近的區域，以便確定故障對等體的位置。新穎機制不要求網絡範圍的解決方案或覆蓋中的特殊狀態(即，超對等體狀態)。相反，新穎機制可在單獨對等體實現，並且它們在本地存儲檢測的結果。因此，實現此機制無硬體升級要求。覆蓋網絡中的任何對等體能夠配置(提供有適當應用)成分析懷疑的對等體是否有故障。
[0041]備選，新穎機制不要求在對等體之間交換的文本消息的特殊有效負載，並且因此避免了消息可能為惡意對等體不信任的一些現有方案的問題。另一優點是新穎方法提供用於警告和通知故障對等體有關此類狀態和撤銷其安全性證書的機制。還值得提及的是，新穎機制適合用於多個DHT算法和多個P2P信令協議，並且RELOAD只是一種可能情況。在一個應用中，單個對等體足以驗證和查找覆蓋網絡中的可能故障對等體。
[0042]為便於說明而不是限制，圖6中示出能夠執行根據示範實施例的操作的代表性對等體結構的一個示例。硬體、固件、軟體或其組合可用於執行本文所述的各種步驟和操作。
[0043]適合執行示範實施例中所述活動的示範對等體結構600可包括或不包括伺服器601。此類伺服器601可包括耦合到隨機存取存儲器(RAM) 604和只讀存儲器(ROM) 606的中央處理器(CPU) 602。ROM 606也可以是存儲程序的其它類型的存儲介質，如可編程ROM (PROM)、可擦除PROM (EPROM)等。處理器602可通過輸入/輸出(I/O)電路608和總線610與其它內部和外部組件進行通信以提供控制信號及諸如此類。如軟體和/或軟硬體指令指示的一樣，處理器602執行如【技術領域】中熟知的多種功能。
[0044]伺服器601也可包括一個或多個數據存儲裝置，包括硬碟和盤驅動器612 JD-ROM驅動器614及能夠讀取和/或存儲信息的其它硬體，如DVD等。在一個實施例中，用於執行上述步驟的軟體可在CD-ROM 616、可拆卸介質618或能夠以便攜方式存儲信息的其它形式的介質上存儲和分發。這些存儲介質可插入諸如⑶-ROM驅動器614、盤驅動器612等裝置中並由其讀取。伺服器601可耦合到顯示器620，顯示器可以是任何類型的已知顯示器或顯示屏幕，如IXD顯示器、LED顯示器、等離子顯示器、陰極射線管(CRT)等。提供了用戶輸入接口 622，包括諸如滑鼠、鍵盤、麥克風、觸摸墊、觸控螢幕、話音識別系統等一個或多個用戶接口機制。
[0045]伺服器601可經網絡耦合到其它計算裝置，如地線和/或無線終端。伺服器可以是如在諸如網際網路628等全球網(GAN)中更大網絡配置的一部分，這允許最終連接到各種地線和/或移動客戶端/監視器裝置。
[0046]公開示範實施例提供用於在用戶終端接收位於來自通信網絡的核心網絡下遊的緩存的內容時，防止分組信道超時的對等體裝置、方法和電腦程式產品。應理解，此描述無意限制本發明。相反，示範實施例旨在涵蓋在如隨附權利要求書定義的本發明的精神和範圍中包括的備選、修改和等效物。此外，在示範實施例的詳細描述中，陳述了許多特定的細節以提供所述發明的詳盡理解。然而，本領域的技術人員將理解，在無此類特定細節的情況下可實踐各種實施例。
[0047]正如本領域的技術人員也將理解的一樣，示範實施例可在無線通信裝置、電信網絡中實施為方法，或者在電腦程式產品中實施。相應地，示範實施例可採用完全硬體實施例或組合硬體和軟體方面的實施例的形式。此外，示範實施例可採用在計算機可讀存儲介質上存儲的電腦程式產品形式，在介質中包含有計算機可讀指令。可利用任何合適的計算機可讀介質，包括硬碟、CD-ROM、數字多功能盤(DVD)、光學存儲裝置或磁存儲裝置，如軟盤或磁帶。計算機可讀介質的其它非限制性示例包括快閃記憶體類型的存儲器或其它已知存儲器。
[0048]雖然所示示範實施例的特徵和實施例在特定組合的實施例中描述，但每個特徵或元素可單獨使用而無實施例的其它特徵和元素，或者以帶有或沒有本文中公開的其它特徵和元素的各種組合形式使用。本申請中提供的方法或流程圖可在計算機可讀介質中有形地包含的電腦程式、軟體或固件中實現以便由專門編程的計算機或處理器執行。
【權利要求】
1.一種用於確定結構化對等P2P覆蓋網絡(10)中故障對等體(18)的應用，所述覆蓋網絡(10)除所述故障對等體(18)外還包括多個對等體(12)，所述應用配置成執行以下步驟: 確定沿第一路徑(24)從給定對等體(14)發送到目標對等體(16)的消息(22)未到達所述目標對等體(16)； 確定所述消息(22)已到達的沿所述第一路徑(24)在所述給定對等體(14)與所述目標對等體(16)之間的中間對等體(20)； 使用第二路徑(26)將所述消息(22)從所述給定對等體(14)發送到所述目標對等體(16)，其中所述第二路徑(26)與所述第一路徑(24)不同； 確定所述消息(22)已到達所述目標對等體(16)； 調整所述目標對等體(16)和所述中間對等體(20)中至少之一的節點標識符(nodeID)以獲得新目標對等體(16』 )或新中間對等體(20』 );以及 再使用所述第一和第二路徑(24，26)將所述消息(22)發送到所述新目標對等體(16』)或所述新中間對等體(20』)，直至檢測到所述故障對等體(18)。
2.如權利要求1所述的應用，其中所述第一路徑與所述第二路徑只具有共同的所述給定對等體。
3.如權利要求1所述的應用，其中在沿閉合環路提供所述覆蓋網絡中的所述多個對等體時，所述第一路徑是順時針，並且所述第二路徑是逆時針。
4.如權利要求1所述的應用，還包括: 確定由於所述故障對等體未向如所述消息中指示的所述目標對等體傳送所述消息，因此所述消息未沿所述第一路逕到達所述目標對等體。
5.如權利要求1所述的應用，其中調整的所述步驟還包括: 將所述目標對等體或所述中間對等體的所述節點標識符增大或降低某個常數值以縮小在(i)所述新目標對等體與所述中間對等體之間或者(ii)所述目標對等體與所述新中間對等體之間的距離。
6.如權利要求5所述的應用，其中所述常數值為I。
7.如權利要求5所述的應用，還包括: 繼續通過所述常數值增大或降低所述新目標對等體或所述新中間對等體的所述節點標識符，直至所述新目標對等體或所述新中間對等體與所述故障對等體相鄰。
8.如權利要求1所述的應用，其中調整的所述步驟還包括: 將所述目標對等體的所述節點標識符和所述中間對等體的所述節點標識符增大或降低某個常數值以縮小在(i)所述新目標對等體與所述新中間對等體之間的距離。
9.如權利要求8所述的應用，還包括: 繼續通過所述常數值增大或降低所述新目標對等體的所述節點標識符和所述新中間對等體的所述節點標識符，直至所述新目標對等體或所述新中間對等體與所述故障對等體相鄰。
10.如權利要求1所述的應用，其中所述應用在所述給定對等體實現。
11.一種用於確定結構化對等P2P覆蓋網絡(10)中故障對等體(18)的方法，所述覆蓋網絡(10)除所述故障對等體(18)外還包括多個對等體(12)，所述方法包括: 確定沿第一路徑(24)從給定對等體(14)發送到目標對等體(16)的消息(22)未到達所述目標對等體(16)； 確定所述消息(22)已到達的沿所述第一路徑(24)在所述給定對等體(14)與所述目標對等體(16)之間的中間對等體(20)； 使用第二路徑(26)將所述消息(22)從所述給定對等體(14)發送到所述目標對等體(16)，其中所述第二路徑(26)與所述第一路徑(24)不同； 確定所述消息(22)已到達所述目標對等體(16)； 調整所述目標對等體(16)和所述中間對等體(20)中至少之一的節點標識符(nodeID)以獲得新目標對等體(16』 )或新中間對等體(20』 );以及 再使用所述第一和第二路徑(24，26)將所述消息(22)發送到所述新目標對等體(16』)或所述新中間對等體(20』)，直至檢測到所述故障對等體(18)。
12.如權利要求11所述的方法，其中所述第一路徑與所述第二路徑只具有共同的所述給定對等體。
13.如權利要求11所述的方法，其中在沿閉合環路提供所述覆蓋網絡中的所述多個對等體時，所述第一路徑是順時針，並且所述第二路徑是逆時針。
14.如權利要求11所述的方法，還包括: 確定由於所述故障對等體未向如所述消息中指示的所述目標對等體傳送所述消息，因此所述消息未沿所述第一路逕到達所述目標對等體。
15.如權利要求11所述的方法，其中調整的所述步驟還包括: 將所述目標對等體或所述中間對等體的所述節點標識符增大或降低某個常數值以縮小在(i)所述新目標對等體與所述中間對等體之間或者(ii)所述目標對等體與所述新中間對等體之間的距離。
16.如權利要求15所述的方法,還包括: 繼續通過所述常數值增大或降低所述新目標對等體或所述新中間對等體的所述節點標識符，直至所述新目標對等體或所述新中間對等體與所述故障對等體相鄰。
17.—種配置成運行應用以確定結構化對等P2P覆蓋網絡(10)中故障對等體(18)的給定對等體(14)，所述覆蓋網絡(10)除所述給定和所述故障對等體(14，18)外還包括多個對等體(12)，所述給定對等體(14)包括: 接口(1000)，配置成與目標對等體(16)交換消息(22);以及 處理器(1002)，連接到所述接口(81)並且配置成， 確定沿第一路徑(24)發送到所述目標對等體(16)的所述消息(22)未到達所述目標對等體(16)； 確定所述消息(22)已到達的沿所述第一路徑(24)在所述給定對等體(14)與所述目標對等體(16)之間的中間對等體(20)； 使用第二路徑(26)將所述消息(22)發送到所述目標對等體(16)，其中所述第二路徑(26)與所述第一路徑(24)不同； 確定所述消息(22)已到達所述目標對等體(16)； 調整所述目標對等體(16)和所述中間對等體(20)中至少之一的節點標識符以獲得新目標對等體(16』 )或新中間對等體(20』 );以及 再使用所述第一和第二路徑(24，26)將所述消息(22)發送到所述新目標對等體(16』)或所述新中間對等體(20』)，直至檢測到所述故障對等體(18)。
18.如權利要求17所述的給定對等體，其中所述處理器還配置為: 將所述目標對等體或所述中間對等體的所述節點標識符增大或降低某個常數值以縮小在(i)所述新目標對等體與所述中間對等體之間或者(ii)所述目標對等體與所述新中間對等體之間的距離；以及 繼續通過所述常數值增大或降低所述新目標對等體或所述新中間對等體的所述節點標識符，直至所述新目標對等體或所述新中間對等體與所述故障對等體相鄰。
19.一種在結構化對等P2P覆蓋網絡(10)的給定對等體(14)中實現的應用，所述覆蓋網絡(10)除所述給定對等體(14)外還包括多個對等體(12)，所述應用包括以下步驟: 處理在要從所述給定對等體(14)發送到所述目標對等體(16)的消息(22)中的專用的多個欄位(30)； 填充所述消息(22)中的方向欄位(32)，其中所述方向欄位(32)指示在閉合環路中提供所述多個對等體(12)時，所述消息是沿順時針路徑(24)還是逆時針路徑(26)行進；以及 除順時針指針表(40)外,還在所述給定對等體(14)保持逆時針指針表(42), 其中所述順時針指針表(40)指示在所述消息(22)沿所述順時針路徑(24)行進時在所述多個節點(12)之間的關係，並且所述逆時針指針表(26)指示在所述消息(22)沿所述逆時針路徑(26)行進時在所述多個節點(12)之間的關係。
20.如權利要求19所述的應用，包括以下步驟: 確定沿所述順時針路徑從所述給定對等體發送到所述目標對等體的所述消息未到達所述目標對等體； 確定所述消息已到達的沿所述順時針路徑在所述給定對等體與所述目標對等體之間的中間對等體； 使用所述順時針路徑將所述消息從所述給定對等體發送到所述目標對等體，其中所述逆時針路徑與所述順時針路徑不同； 確定所述消息已到達所述目標對等體； 調整所述目標對等體和所述中間對等體中至少之一的節點標識符以獲得新目標對等體或新中間對等體；以及 再使用所述順時針和所述逆時針路徑將所述消息發送到所述新目標對等體或所述新中間對等體，直至檢測到所述故障對等體。
【文檔編號】H04L29/08GK104137517SQ201280070747
【公開日】2014年11月5日 申請日期:2012年2月27日 優先權日:2012年2月27日
【發明者】J.梅恩帕亞, N.古普塔, J.吉梅內茲 申請人:瑞典愛立信有限公司