[发明专利]进行端到端通信的网络系统

说明书

技术领域

本发明涉及在连接到网络的多个信息终端间安全地进行端到端(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)来加入该组(以下为组γ)。