[發明專利]覆蓋網絡系統和服務提供方法

無效

• 申請號: 200810074086.7
• 申請日: 2008-02-21
• 公開（公告）號: CN101252601A
• 公開（公告）日: 2008-08-27
• 發明（設計）人: 王宏剛
• 申請（專利權）人: 索尼株式會社
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L12/56
• 代理公司: 北京市柳沈律師事務所
• 代理人: 黃小臨

技術領域

本發明涉及通過分布式哈希表技術在哈希空間中分配至少一個節點的覆蓋網絡系統，以及在該覆蓋網絡系統中使用的服務提供方法。

背景技術

近來，作為客戶端/服務器系統的替代品，將越來越多的興趣投向稱為對等(peer?to?peer)(此后稱為P2P)的連接形式，其中，與網絡連接的所有節點可以動態地改變其角色。對照數據集中在服務器處的客戶端/服務器系統，在P2P系統中，以分布式方式在同等節點中保存數據。即，通過同等節點之間的合作來進行保存數據的位置的搜索。

用于搜索保存數據的位置的技術的例子是分布式哈希表(此后稱為DHT)。在DHT中，將指示保存數據主體的位置的信息登記在具有與從該數據生成的哈希值接近的哈希值的節點處。此時，使用相同的哈希函數來生成數據的哈希值和節點的哈希值。在登記指示保存數據的位置的信息的每個節點處，以哈希表的形式來保持數據的哈希值和指示保存該數據主體的位置的信息的對。

由于從不同的數據生成的哈希值呈現完全不同的值，因此在網絡上分布登記了指示保存數據的位置的信息的節點。即，以分布式方式在同等節點中存儲哈希表，以便在同等節點之間分布負載。

當進行對數據的搜索時，可以通過計算數據的哈希值和使用哈希值作為密鑰(key)進行搜索來找到數據。在DHT中，構成網絡的每個節點具有描述到相鄰節點的路由的路由表。在該路由表中，使用節點的哈希值來表示節點間的距離。

為了查閱(refer?to)在網絡上的節點之一處登記的數據，首先計算該數據的哈希值，并參考自身節點中的路由表來向具有最接近于該數據的哈希值的值的節點發出搜索請求。如果已經接收到搜索請求的節點沒有指示保存該數據的位置的信息，則已經接收到搜索請求的節點參考自身節點中的路由表，向具有最接近于該數據的哈希值的哈希值的節點發出搜索請求。通過重復該操作，搜索的范圍變得更窄，并且最終可以找到指示保存該數據的位置的信息。當已經獲得指示保存該數據的位置的信息時，能夠基于該信息獲得該數據主體。即，在使用DHT技術構造的覆蓋網絡中，可能不考慮數據主體的位置而訪問該數據主體。

如上所述，在DHT中，基于使用哈希值表示的同等節點間的距離來進行路由。因此，不需要知道IP網絡上提供的分段(segment)。即，能夠使用進行路由的DHT在IP層之上的層中構造覆蓋網絡。

可以將覆蓋網絡上所提供的服務廣泛分類為兩類，即，由各個節點提供的局部服務和整體上涉及覆蓋網絡的全局服務。由各個節點提供的局部服務的例子包括Web服務和FTP服務。由各個節點提供的服務僅在節點存活于網絡上的時間段期間可用，并且當節點已經離開網絡時，服務變得不可用。

相反，即使當例如節點已經新加入覆蓋網絡或節點已經離開覆蓋網絡時，只要覆蓋網絡存在，則認為全局服務可用。全局服務的例子包括當新節點加入覆蓋網絡時所使用的驗證服務、和用于管理的節點列表服務和服務列表服務。

當提供全局服務時，經常采用一些手段以便改進全局服務的可用性，例如在網絡上提供用于提供全局服務的服務器，或預先指定一些節點作為類似服務器運作的超級節點。將在覆蓋網絡上提供服務器的方案稱為混合P2P，并且將在覆蓋網絡上提供超級節點的方案稱為超級節點混合P2P。另一方面，將純粹僅由同等節點組成覆蓋網絡的方案稱為純(pure)P2P。

日本未審查專利申請公開物No.2005-196676公開了除了對等節點以外還提供了中央服務器的混合P2P系統。

發明內容

在覆蓋網絡上提供服務器或超級節點以便可以可靠地提供全局服務的情況下，與純P2P系統相比，該系統變得更不靈活。

另外，在超級節點混合P2P的情況下，通常，基于節點的能力(CPU性能、存儲器容量、網絡帶寬等)來指定超級節點。但是，例如，在由視頻會議系統中使用的終端組成的網絡或由網絡攝像機組成的網絡的情況下，所有節點的能力實質上相同，以至于難以確定要指定那個節點作為超級節點。

希望可以僅由同等節點自主提供全局服務。