[發明專利]進行端到端通信的網絡系統

無效

• 申請號: 200710146650.7
• 申請日: 2007-08-23
• 公開（公告）號: CN101232500A
• 公開（公告）日: 2008-07-30
• 發明（設計）人: 根本繁幸;藤城孝宏;河野步美;森田敬司
• 申請（專利權）人: 株式會社日立制作所
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L29/12;G06F17/30
• 代理公司: 北京銀龍知識產權代理有限公司
• 代理人: 許靜

技術領域

本發明涉及在連接到網絡的多個信息終端間安全地進行端到端(peer-to-peer)通信的網絡系統。

背景技術

隨著因特網的普及和線路速度的高速化，具有PC(個人計算機)或電話功能的終端與網絡連接，與遠距離的具有PC或電話功能的終端進行端到端通信，并授受信息的要求越來越高。

為了通過網絡在終端間進行通信，成為通信源的通信源終端需要知道成為與通信源終端通信的通信對象的通信目的地終端的IP地址等位置信息。

作為獲得通信目的地終端的位置信息的功能，有向管理位置信息的服務器詢問的方式。在該方式中，在管理位置信息的服務器中預先存儲多個終端的位置信息。通信源終端對管理位置信息的服務器詢問通信目的地終端的位置信息，管理位置信息的服務器對詢問進行應答。結果，通信源終端可以知道通信目的地終端的位置信息。

獲得通信目的地終端的位置信息的其他功能，有不使用管理位置信息的服務器，而通過在終端間協調來把通信目的地終端的位置信息告訴通信源終端的端到端網絡技術。在端到端網絡技術中，通信源終端根據表示通信目的地終端的特征等的檢索關鍵詞來檢索通信目的地終端，并獲得通信目的地終端的位置信息。作為端到端網絡技術的實現例，有使用了DHT(Distributed?Hash?Table)的方式(參照I.Stoica，R.Morris，D.Karger，M.F.Kaashoek?and?H.Balakrishnan，“Chord：A?scalable?peer-to-peer?lookup?service?for?Internet?applications”，Proc.ACM?SIGCOMM?2001，San?Diego，California，USA，2001)、使用了特開2004-318594號公報(稱為文獻1)以及電子信息通信學會論文集2005/11?Vol.J88-D-I11號星合隆成等ブロ一カレス型ネツトワ一ク槽成技術の性能評価(稱為文獻2)的方式。

在使用了DHT的方式中，網絡上的多個終端保存哈希表(hash?table)。所謂哈希表，是將某信息a和與其密切相關的檢索關鍵詞k作為一對，并將該對與對檢索關鍵詞k應用哈希(hash)函數H()而得到的哈希地址H(k)對應起來的表。在檢索信息a時，利用該哈希表，參照使用檢索關鍵詞k和哈希函數H()而得到的哈希地址H(k)，由此得到目的信息a。尤其在DHT中，與網絡連接的終端分別部分地保存哈希表，并通過各終端進行協調來在整個網絡中構成一個哈希表。

在作為DHT方式之一的Chord中，作為哈希函數H()利用SHA-1，對與某信息密切相關的檢索關鍵詞和終端的IP地址等位置信息，應用哈希函數H()，并映射到哈希空間。各終端可以知道在哈希空間上位置信息的哈希值接近自身終端的位置信息的哈希值的終端。然后，擔當映射到比成為自身終端接下來較小哈希值的終端的哈希值大、且自身終端的哈希值以下的區域的檢索關鍵詞。即，關于擔當的區域保存哈希表，并保存與檢索關鍵詞密切相關的信息。

從通信源終端請求根據檢索關鍵詞的哈希值進行檢索時，在擔當區域以外的情況下，轉發給哈希值更接近的附近的終端。這樣，重復進行檢索請求的轉發，在最終到達了擔當檢索關鍵詞的哈希值的終端的時刻，參照該終端的哈希表。其結果，對通信源終端返回與檢索關鍵詞密切相關的信息來作為檢索結果。

在與檢索關鍵詞密切相關的信息為通信目的地終端的位置信息時，通信源終端根據檢索關鍵詞來檢索端到端網絡，由此可以得到通信目的地終端的位置信息，可以進行端到端通信。

另外，還有記載在文獻1或2的方式。該方式是同時屬于多個組的終端通過把一個組的信息(例如組名、表示組的特征的關鍵字)向另一個組公開，在組間連攜進行端到端通信的方式(以下稱為“組間連攜方式”)。這里，表示任意終端加入P2P網絡，直至找到通信目的地終端的簡單的順序。圖13表示與本順序相關的結構。

首先，終端(以下為終端H)檢索基礎(base)終端的參考(reference)。這里所說的基礎終端是指由終端集合構成的組中選擇作為代表的終端。終端H需要接入基礎終端，作為其方法存在從第三者得到特定終端的位置信息并從該特定終端得到基礎終端的位置信息等各種方法。接著，終端H通過找到的基礎終端加入由基礎終端的集合構成的組ω。然后，終端H在組ω中檢索適合自身終端加入的組。通過終端H向構成組ω的基礎終端詢問檢索關鍵詞來進行檢索。然后，終端H通過找到的組的代表終端(這里作為組γ的代表者為基礎終端F)來加入該組(以下為組γ)。