JP2006244223A - P2p content transfer method - Google Patents

P2p content transfer method Download PDF

Info

Publication number
JP2006244223A
JP2006244223A JP2005060401A JP2005060401A JP2006244223A JP 2006244223 A JP2006244223 A JP 2006244223A JP 2005060401 A JP2005060401 A JP 2005060401A JP 2005060401 A JP2005060401 A JP 2005060401A JP 2006244223 A JP2006244223 A JP 2006244223A
Authority
JP
Japan
Prior art keywords
terminal
content
network
information
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2005060401A
Other languages
Japanese (ja)
Inventor
Mikio Maeda
幹夫 前田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP2005060401A priority Critical patent/JP2006244223A/en
Publication of JP2006244223A publication Critical patent/JP2006244223A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To positively and inexpensively acquire presence of terminals composing a P2P network and a terminal group to which the terminals belong to even in an environment not needing a particular server, and to acquire contents addressed to one's terminal after rejoining even when a content receiving terminal leaves the P2P network. <P>SOLUTION: A step is provided for storing information of the terminal group 32 in a distribution hash table 31 composed of terminals having high terminal function capacity. A step is provided for sharing presence information belonging to the content receiving terminal 152 in the terminal group 32. A step is provided for dividing contents and setting them adrift in the terminal group 32 when the transfer target content receiving terminal 152 is not in the P2P network. A step is provided for requesting contents addressed to one's terminal to the terminal group 32 and acquiring them when the content receiving terminal 152 rejoins the P2P network. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

本発明は、P2P(ピア・ツー・ピア;peer-to-peer)ネットワークでのコンテンツの転送方法に関し、特に、コンテンツ転送の対象となる端末がネットワークに参加していない場合であっても、その後、その端末がネットワークに参加したときにその端末がコンテンツを取得できるようにするP2Pコンテンツ転送方法に関する。   The present invention relates to a method for transferring content in a peer-to-peer (P2P) network, and in particular, even when a terminal to which content is transferred does not participate in the network, The present invention relates to a P2P content transfer method that enables a terminal to acquire content when the terminal joins a network.

ネットワークに中央サーバを設け、中央サーバを介してコンテンツを転送する場合には、中央サーバとして高速大容量のものを必要とし、また、サーバ周りにトラフィックが集中する、という問題点が生ずる。P2Pネットワークにおいては、端末間でコンテンツを直接転送(エンド・ツー・エンド;end-to-end)することにより、中央サーバを用いることによるデメリットの多くを解決した。またP2Pネットワークは、各端末が自律的にP2Pネットワークへの参加・離脱を行なうことにより維持されている。   When a central server is provided in the network and contents are transferred through the central server, a high-speed and large-capacity central server is required, and traffic is concentrated around the server. In P2P networks, many of the disadvantages of using a central server have been solved by transferring content directly between terminals (end-to-end). The P2P network is maintained by each terminal autonomously joining / leaving the P2P network.

しかしながら、P2Pネットワークでの従来のコンテンツ転送では、例えばあるユーザAがあるユーザBにコンテンツを転送しようとした時、ユーザBの端末がネットワークから離脱した状態の場合にはコンテンツを直接転送できないこととなる。例えば多くのIP(Internet Protocol)メッセンジャ系のソフトウェアは、エンド・ツー・エンドでのコンテンツ転送機能を有しているが、転送対象端末がネットワークから離脱している状態の場合では、コンテンツを転送できない。この課題を解決するために、(1)一時的にコンテンツを保管するサーバをネットワーク内に用意する、あるいは、(2)P2Pネットワークを利用し、ネットワークに現に参加中の端末にコンテンツを一時的に保管・漂流してもらうなどの手法がとられている。ここで漂流とは、コンテンツが端末間を流転する概念として用いられている。   However, in the conventional content transfer in the P2P network, for example, when a user A tries to transfer content to a certain user B, the content cannot be directly transferred if the terminal of the user B is disconnected from the network. Become. For example, many IP (Internet Protocol) messenger software has an end-to-end content transfer function, but content cannot be transferred when the transfer target terminal is disconnected from the network. . In order to solve this problem, (1) a server for temporarily storing content is prepared in the network, or (2) the content is temporarily stored in a terminal currently participating in the network using a P2P network. Techniques such as storage and drifting are taken. Here, drifting is used as a concept in which content flows between terminals.

サーバを用意する手法は、信頼性の高いサーバを利用することにより、転送コンテンツがコンテンツ受信者に確実に届くようになると考えられが、リッチコンテンツ等のデータサイズが年々増大しており、そのような増大するデータサイズに対応するためのストレージ(記憶装置)コスト増やネットワークトラフィックコスト増の問題を孕んでいる。   The method of preparing the server is considered to ensure that the transferred content reaches the content receiver by using a reliable server, but the data size of rich content etc. is increasing year by year. The problem of the increase in storage (storage device) cost and the increase in network traffic cost to cope with the ever-increasing data size.

一方、コンテンツを一時的に保管、漂流させる手法では、転送コンテンツをP2Pネットワーク内に漂流させ、コンテンツ受信者がその漂流しているコンテンツを取得することにより、コンテンツ転送を可能とする。コンテンツ受信者がP2Pネットワークから自ノード宛の漂流コンテンツを取得する方法として、Gnutella(グヌーテラ)で用いられているようにP2Pネットワークをブロードキャストする手法が挙げられるが、そのような手法では、P2Pネットワークを構成する端末数の増加により、検索パケットが対象コンテンツを保持する端末に到達するための検索コストが高くなる。   On the other hand, in the method of temporarily storing and drifting content, the content transfer is enabled by drifting the transfer content in the P2P network and the content receiver acquires the drifting content. As a method for the content receiver to acquire the drifting content addressed to the own node from the P2P network, there is a method of broadcasting the P2P network as used in Gnutella (Gnutella). Due to the increase in the number of terminals to be configured, the search cost for the search packet to reach the terminal holding the target content becomes high.

この課題を解決するために、コンテンツ受信者がコンテンツを検索するためのさまざまなコンテンツ検索手法が提案されている。   In order to solve this problem, various content search methods have been proposed for content receivers to search for content.

特開2003−178089号公報(特許文献1)では、P2Pネットワークにおける制御用サーバが、ユーザの興味情報に基づいて、各ジャンルに対する関心や興味を示すパラメータによって興味ベクトルを設定し、検索要求ユーザの興味ベクトルに近い興味ベクトルを選択してコンテンツ有無の問い合わせ先として設定する。この構成により、制御用サーバにコンテンツ情報を保持する必要なく、確度の高いコンテンツ検索処理が実行可能となる。しかしながら、あるジャンルやアーティスト等などの興味ベクトルを利用したコンテンツ検索方法は、あるコンテンツの取得ユーザとしては多数のユーザが対象として想定されるといったように、コンテンツ取得者の概念が広く、特定の個人宛のコンテンツを検索するのには向いていない。すなわち、特定の個人宛のコンテンツといった一対一にコンテンツとユーザを結びつけるような状況下では、興味ベクトルといった概念は有効性を発揮しない。   In Japanese Patent Application Laid-Open No. 2003-178089 (Patent Document 1), a control server in a P2P network sets an interest vector based on a user's interest information and a parameter indicating the interest and interest of each genre. An interest vector close to the interest vector is selected and set as an inquiry destination for content presence / absence. With this configuration, it is possible to perform highly accurate content search processing without having to store content information in the control server. However, a content search method that uses an interest vector such as a certain genre or artist has a broad concept of a content acquirer such that a large number of users are assumed as acquisition users of a certain content. Not suitable for searching content addressed to. That is, the concept of the interest vector does not exhibit effectiveness under a situation where the content and the user are linked one-on-one, such as content addressed to a specific individual.

一方、P2Pネットワークへのコンテンツの漂流方法としては、従来、特定の端末にコンテンツが集中しないように複製を均等に分散管理することにより、例えば特定の端末がダウンしたことによってコンテンツが失われることを防止し、コンテンツがP2Pネットワークから失われないことを担保している。特開2004−220183号公報(特許文献2)には、分散型記憶処理を構成する端末のグループ分けを行ない、グループに対して設置されたグループ管理装置の制御により、グループの各端末の記憶容量に応じた破綻のないデータ記憶処理を実現することが提案されている。   On the other hand, as a method of drifting content to the P2P network, conventionally, by distributing and managing copies evenly so that content does not concentrate on a specific terminal, for example, content is lost when a specific terminal goes down. And ensure that no content is lost from the P2P network. In Japanese Patent Laid-Open No. 2004-220183 (Patent Document 2), the storage capacity of each terminal of a group is determined by grouping terminals constituting a distributed storage process and by controlling a group management apparatus installed for the group. It has been proposed to implement a data storage process that does not fail according to the conditions.

しかしながら、ネットワークを構成する端末数の増加に対しては端末グループ化の概念は有用であるが、P2Pネットワーク環境下でグループを構成する各端末はネットワークへの参加と離脱を行なうため、離脱した端末を再び同一グループに参加させるためには特定のサーバへの問い合わせを必要とする。また、離脱した端末が再度同一のグループに参加することができない場合には、グループ内で均等にコンテンツを分散管理することができなくなり、特定グループに所属するコンテンツ受信端末がネットワークから離脱しているときでもコンテンツを受信できるようにコンテンツ送信端末が受信端末の所属グループ内の他端末にコンテンツの複製を保存しても、コンテンツ受信端末が再び同一グループに再参加できなければコンテンツの複製は意味を持たなくなり、また、コンテンツ送信者は、コンテンツ受信者がどの端末グループに所属するかを把握できなければ複製の保存先端末グループを決定することはできない、という問題点を生ずる。   However, although the concept of terminal grouping is useful for the increase in the number of terminals constituting a network, each terminal that constitutes a group in the P2P network environment participates in and leaves the network, so the terminals that have left In order to rejoin the same group, an inquiry to a specific server is required. In addition, if the disconnected terminal cannot rejoin the same group, the content cannot be distributed and managed equally within the group, and the content receiving terminal belonging to the specific group has left the network. Even if the content sending terminal saves a copy of the content on another terminal in the group to which the receiving terminal belongs so that the content can be received even if the content receiving terminal cannot rejoin the same group, the copy of the content makes sense In addition, there is a problem that the content sender cannot determine the copy destination terminal group unless the content receiver can know which terminal group the content receiver belongs to.

また各端末の所属グループやプレゼンス情報(ネットワークへの参加・離脱等)を取得可能であるならば、コンテンツ受信端末がP2Pネットワークに参加中であればエンド・ツー・エンドでコンテンツを受信端末に転送し、離脱中であれば他端末にコンテンツを漂流させるなど、手法の使い分けが可能となる。サーバを用いることなく所属グループやプレゼンス情報を管理する手法として、分散ハッシュテーブル(DHT;distributed hash table)の利用が考えられる。所属グループのように一度決定してしまえばそれ以降の情報の変更はあまりないと考えられるものはともかく、プレゼンス情報のように頻繁に更新が必要な情報を分散ハッシュテーブル内で更新することは、作業コスト増につながる、という問題点を生じる。また、端末側から分散ハッシュテーブルに対してプレゼンス情報の更新を行なわなければ情報の更新が行なわれないが、このことは、端末がP2Pネットワークから正常手続きを踏まない異常離脱を行なった場合、実際は端末がP2Pネットワークにすでに存在しないにも関わらず分散ハッシュテーブル上ではその端末が参加となっているという、不一致状態をもたらすことになる。
特開2003−178089号公報 特開2004−220183号公報
Also, if the group to which each terminal belongs and presence information (participation / extraction from the network, etc.) can be acquired, the content is transferred to the receiving terminal end-to-end if the content receiving terminal is participating in the P2P network. However, it is possible to use different methods, such as drifting content to other terminals if the user is leaving. The use of a distributed hash table (DHT) is conceivable as a method for managing group membership and presence information without using a server. Regardless of what you think is not likely to change the information after that once it is decided like belonging group, updating information in the distributed hash table that needs frequent updating like presence information, This causes a problem that the work cost increases. Also, the presence information is not updated from the terminal side to the distributed hash table, but the information is not updated. This is actually the case when the terminal makes an abnormal detachment from the P2P network. This results in a mismatch state that the terminal is participating in the distributed hash table even though the terminal does not already exist in the P2P network.
JP 2003-178089 A JP 2004-220183 A

上述したように、従来の手法では、特定のサーバを用いることなく、P2Pネットワークを構成する端末のプレゼンス(参加・離脱情報等)や端末が所属する端末グループの取得を確実かつ低コストで行うことは難しい。   As described above, in the conventional method, without using a specific server, the presence (participation / leaving information, etc.) of the terminals constituting the P2P network and the terminal group to which the terminals belong are reliably and inexpensively acquired. Is difficult.

本発明の目的は、特定のサーバを必要としない環境下において、P2Pネットワークを構成する端末のプレゼンス(参加・離脱情報等)や端末が所属する端末グループを確実かつ低コストで取得できるようにし、コンテンツ受信者がP2Pネットワークから離脱中である場合でも、コンテンツ受信者が再びP2Pネットワークに参加した時に自宛のコンテンツを確実に取得できるようにするコンテンツ転送方法を提供することにある。   An object of the present invention is to make it possible to acquire the presence (participation / leaving information, etc.) of a terminal constituting a P2P network and a terminal group to which the terminal belongs reliably and at low cost in an environment that does not require a specific server. An object of the present invention is to provide a content transfer method that can reliably acquire content addressed to itself when the content receiver rejoins the P2P network even when the content receiver is leaving the P2P network.

本発明のP2Pコンテンツ転送方法は、複数の端末が自律分散協調により任意の情報及び/またはコンテンツデータを送受信するP2Pネットワーク上での、端末間でコンテンツ転送を行なう方法であって、コンテンツ受信端末と関連性を有する端末群により端末グループを構成し、P2Pネットワーク中から端末機能能力に応じて選択された端末により構成される分散ハッシュテーブルに、端末グループの情報を格納する段階と、コンテンツ受信端末が有するプレゼンス情報を、コンテンツ受信端末が所属する端末グループ内で共有する段階と、コンテンツ送信端末が、分散ハッシュテーブルを参照してコンテンツ受信端末がどの端末グループに所属するのかを把握し、把握した端末グループに対してコンテンツ受信端末のプレゼンス情報を要求する段階と、転送対象のコンテンツ受信端末がP2Pネットワークから離脱している場合に、転送されるべきコンテンツのデータサイズおよび端末グループの端末の能力を考慮しコンテンツを分割し、端末グループ内のP2Pネットワークに現在参加中の端末に対してコンテンツの複製を分散配備する段階と、転送対象のコンテンツ受信端末がP2Pネットワークに参加したときに、その転送対象のコンテンツ受信端末は先に自己が所属していた端末グループに再度参加し、端末グループに対して自端末宛のコンテンツを要求し、自端末宛のコンテンツ情報が存在する場合はそのコンテンツを取得して取得した旨を端末グループに通知する段階と、を有する。   The P2P content transfer method of the present invention is a method for transferring content between terminals on a P2P network in which a plurality of terminals transmit / receive arbitrary information and / or content data by autonomous distributed cooperation, A terminal group is configured by a group of terminals having relevance, the terminal group information is stored in a distributed hash table including terminals selected according to the terminal function capability from the P2P network; The stage of sharing the presence information that the content receiving terminal belongs to within the terminal group to which the content receiving terminal belongs, and the terminal that has grasped the content transmitting terminal by referring to the distributed hash table to which terminal group the content receiving terminal belongs Presence information of content receiving terminal for group When the content receiving terminal to be transferred and the content receiving terminal to be transferred are separated from the P2P network, the content is divided in consideration of the data size of the content to be transferred and the terminal capability of the terminal group, and the P2P in the terminal group A stage where distributed copies of content are distributed to terminals currently participating in the network, and when the content receiving terminal to be transferred joins the P2P network, the content receiving terminal to which the transfer is assigned belongs first. Rejoining the terminal group, requesting the terminal group for content addressed to the terminal group, and if content information addressed to the terminal itself exists, acquiring the content and notifying the terminal group that the content has been acquired; Have.

すなわち本発明では、P2Pネットワークにおいてコンテンツ転送の対象となる端末がネットワークに参加していない場合でも、ネットワークに接続中の端末にコンテンツを一時保管し、転送対象端末がネットワークに再び参加した時に自宛のコンテンツを発見・取得するようにする。これにより、特定のサーバを必要とせずに、かつ効率的に、一時保管コンテンツをネットワーク中に配備・取得を可能とする。   That is, in the present invention, even when a terminal that is a target of content transfer in the P2P network does not participate in the network, the content is temporarily stored in the terminal that is connected to the network, and when the transfer target terminal rejoins the network, it is addressed to itself. To discover and retrieve the content. This makes it possible to deploy and acquire temporarily stored content in the network efficiently without requiring a specific server.

本発明では、P2Pネットワークに参加する各端末が、自端末の性能値を定期的に取得する段階と、所定のしきい値以上の能力を有する端末が、分散ハッシュテーブルに自端末の能力を通知し、その端末が既に分散ハッシュテーブルを構成している端末よりより良い能力を有する場合にその端末を新規の分散ハッシュテーブルを構成する端末として登録する段階と、をさらに設けてもよい。   In the present invention, each terminal participating in the P2P network periodically acquires the performance value of the own terminal, and a terminal having a capability equal to or higher than a predetermined threshold notifies the distributed hash table of the capability of the own terminal. In the case where the terminal has a better capability than the terminal that already configures the distributed hash table, a step of registering the terminal as a terminal configuring the new distributed hash table may be further provided.

また本発明では、端末グループに属する各端末が、自端末の性能値を定期的に取得する段階とともに取得した性能値を端末グループ内の他端末と交換する段階と、端末グループ内で最も性能値の高い端末をGW−RP端末として決定し、分散ハッシュテーブルに保存される自端末グループのGW−RP端末のアドレスとして、決定されたGW−RP端末のアドレスを登録する段階と、GW−RP端末がP2Pネットワークから離脱したときに、端末グループ内から新たなGW−RP端末を選出し、分散ハッシュテーブルに新たなGW−RP端末を登録する段階と、GW−RP端末が、コンテンツ送信端末からのGW−RP端末が属する端末グループのコンテンツ受信端末に関する要求を受け付け、GW−RP端末が属する端末グループに対してフラッディングを行ないコンテンツ送信端末に取得情報を返却する段階と、端末グループの各端末が、その端末グループのGW−RP端末及び他の端末のアドレスのキャッシュ情報を保存し、P2Pネットワークへの再参加時にキャッシュ情報を利用して同一端末グループに再参加する段階と、を設けてもよい。GW−RP端末を設定する場合には、コンテンツ送信端末がコンテンツ受信端末の識別子により分散ハッシュテーブルを検索したとき、そのコンテンツ受信端末が所属する端末グループのGW−RP端末のアドレスがコンテンツ送信端末に返されるようにしてもよい。   In the present invention, each terminal belonging to the terminal group exchanges the performance value acquired together with the stage of periodically acquiring the performance value of the own terminal with another terminal in the terminal group, and the most performance value in the terminal group. Registering the determined address of the GW-RP terminal as the address of the GW-RP terminal of the own terminal group stored in the distributed hash table; When a new GW-RP terminal is selected from within the terminal group and the new GW-RP terminal is registered in the distributed hash table, and the GW-RP terminal A request related to the content receiving terminal of the terminal group to which the GW-RP terminal belongs is received, and the terminal group to which the GW-RP terminal belongs Performing flooding and returning the acquisition information to the content transmission terminal, and each terminal of the terminal group stores the cache information of the GW-RP terminal and other terminals of the terminal group, and at the time of rejoining the P2P network And rejoining the same terminal group using the cache information. When setting the GW-RP terminal, when the content transmitting terminal searches the distributed hash table by the identifier of the content receiving terminal, the address of the GW-RP terminal of the terminal group to which the content receiving terminal belongs is sent to the content transmitting terminal. It may be returned.

端末グループを構成する端末は、リンクを構築する端末間で相互にネットワークに参加しているかを定期的に検出し、端末の異常離脱によるプレゼンス情報の更新を行なうようにしてもよい。   The terminals that make up the terminal group may periodically detect whether the terminals that construct the link mutually participate in the network, and update the presence information due to abnormal detachment of the terminals.

本発明においては、相対的に変更頻度が低い情報を分散ハッシュテーブルに保存し、相対的に変更頻度が高い情報を端末グループ内で当該情報の複製を保持することにより管理して、分散ハッシュテーブルの情報更新コストを低減させることが好ましい。   In the present invention, information having a relatively low change frequency is stored in the distributed hash table, and information having a relatively high change frequency is managed by holding a copy of the information in the terminal group, and the distributed hash table It is preferable to reduce the information update cost.

本発明は、(1)サーバを設けない環境において、ネットワークの全探索を用いずとも、P2Pネットワークに接続する端末のプレゼンス情報(参加・離脱)を高信頼で得ることができ、(2)ネットワークから離脱中に送信された自端末宛のコンテンツを検索コストを軽減して発見し、取得するが可能であり、(3)不要な漂流コンテンツを削除することを可能とするとともに、P2Pネットワークを構成する各端末のストレージコストを圧迫しないため、データサイズに依存せずコンテンツをP2Pネットワーク内を漂流させることが可能である、という効果がある。   The present invention can (1) obtain the presence information (participation / departure) of a terminal connected to the P2P network with high reliability without using a full network search in an environment in which no server is provided. It is possible to find and acquire the content addressed to the terminal transmitted while leaving the network at a reduced search cost. (3) It is possible to delete unnecessary drifting content and configure a P2P network. Therefore, there is an effect that it is possible to drift content within the P2P network without depending on the data size.

次に、本発明の好ましい実施の形態について、図面を参照して説明する。   Next, a preferred embodiment of the present invention will be described with reference to the drawings.

図1は、本発明の実施の一形態のコンテンツ転送方法が適用されるネットワークと、そのネットワークに接続される端末とを示している。   FIG. 1 shows a network to which a content transfer method according to an embodiment of the present invention is applied, and a terminal connected to the network.

インターネットなどの伝達ネットワーク3に対して、ユーザAの端末1(利用者端末#1)及びユーザBの端末2(利用者端末#2)が接続している。P2Pネットワークは、物理ネットワークとしての伝達ネットワーク3上に論理的に構成されている。端末1、2には、物理的装置として、中央演算装置(CPU)、2次記憶装置14、24、ネットワークインタフェースが存在しており、これらの性能値は、端末種類によってそれぞれ異なっている。端末1、2は、論理的に、アプリケーション11、21と、P2Pネットワークを介してファイルを転送するファイル転送装置12、22と、P2Pネットワークに対するインタフェースを構成しP2Pネットワークと通信するP2P通信装置13、23を備えている。   User A's terminal 1 (user terminal # 1) and user B's terminal 2 (user terminal # 2) are connected to a transmission network 3 such as the Internet. The P2P network is logically configured on a transmission network 3 as a physical network. The terminals 1 and 2 include a central processing unit (CPU), secondary storage devices 14 and 24, and a network interface as physical devices, and these performance values differ depending on the terminal type. Terminals 1 and 2 logically include applications 11 and 21, file transfer apparatuses 12 and 22 that transfer files via the P2P network, and a P2P communication apparatus 13 that configures an interface to the P2P network and communicates with the P2P network. 23.

アプリケーション11、21は、両方の端末1、2において同様のものであるので、以下では、端末1のアプリケーション11について説明する。このアプリケーションは、一般にはソフトウエアであって端末に設けられるCPUによって実行されるものであるが、以下に説明する各機能部の機能を実現するものであり、したがって、機能部ごとにハードウェアで構成することによってアプリケーション11、21と同等の機能を実現することができる。   Since the applications 11 and 21 are the same in both the terminals 1 and 2, the application 11 of the terminal 1 will be described below. This application is generally software and is executed by a CPU provided in the terminal. However, this application realizes the function of each functional unit described below. Therefore, each functional unit is implemented by hardware. By configuring, functions equivalent to the applications 11 and 21 can be realized.

アプリケーション1は、機能部として、大別すると、端末についての基本情報(端末の識別番号(ID)やネットワークに対する接続状態)を管理する端末基本情報管理部111と、端末の性能値を計測して端末性能情報を管理する端末性能情報処理部112と、分散ハッシュテーブル(DHT)に関する処理を行うことにより端末情報の取得のための処理を行う端末情報取得処理部113と、コンテンツに対する各種の処理を実行するコンテンツ処理部114とからなっている。   The application 1 can be broadly classified as a functional unit, and measures basic information (terminal identification number (ID) of the terminal and connection state to the network) about the terminal, and a terminal performance information value. A terminal performance information processing unit 112 that manages terminal performance information, a terminal information acquisition processing unit 113 that performs processing for acquiring terminal information by performing processing related to a distributed hash table (DHT), and various processes for content The content processing unit 114 is executed.

端末基本情報管理部111は、端末の状態遷移(ネットワークへの参加、離脱)を管理する端末状態遷移管理部1111と、端末のIDに関する情報を管理する端末識別情報管理部1112とを備えている。端末性能情報処理部112は、端末を構成する物理装置の性能値に関する情報である端末性能情報を取得する端末性能情報管理部1121と、端末性能情報管理部1121から端末の性能値を取得するとともに他端末との間でこれらの性能値を交換して各端末の性能を判断する性能情報判断処理部1122とを備えている。端末情報取得処理部113は、分散ハッシュテーブル(DHT)による検索処理を行うDHT情報検索処理部1131と端末グループに関する情報を管理する端末グループ内情報管理部1132とを備えている。コンテンツ処理部114は、コンテンツの分割数を定めてコンテンツの分割を行うコンテンツ分割処理部1141と、ネットワーク内を漂流しているコンテンツの検索を行うコンテンツ検索処理部1142と、漂流しているコンテンツを取得するコンテンツ取得処理部1143と、コンテンツの削除処理を行うコンテンツ削除処理部1144とを備えている。   The terminal basic information management unit 111 includes a terminal state transition management unit 1111 that manages terminal state transitions (participation in and withdrawal from the network), and a terminal identification information management unit 1112 that manages information related to terminal IDs. . The terminal performance information processing unit 112 acquires terminal performance information management unit 1121 that acquires terminal performance information that is information related to performance values of physical devices that constitute the terminal, and acquires terminal performance values from the terminal performance information management unit 1121. A performance information determination processing unit 1122 that exchanges these performance values with other terminals to determine the performance of each terminal is provided. The terminal information acquisition processing unit 113 includes a DHT information search processing unit 1131 that performs a search process using a distributed hash table (DHT), and an in-terminal group information management unit 1132 that manages information related to the terminal group. The content processing unit 114 determines the number of content divisions, a content division processing unit 1141 that divides content, a content search processing unit 1142 that searches for content drifting in the network, and drifting content. A content acquisition processing unit 1143 to be acquired and a content deletion processing unit 1144 to perform content deletion processing are provided.

次に、本発明に基づくコンテンツ転送方法について、(1)端末の初期設定および性能判定、(2)DHT(分散ハッシュテーブル)端末及びGW−RP端末の決定、(3)端末グループの構成、(4)端末の情報登録、(5)コンテンツの転送、(6)コンテンツの取得および削除、に分けて説明する。   Next, with regard to the content transfer method according to the present invention, (1) terminal initial setting and performance determination, (2) DHT (distributed hash table) terminal and GW-RP terminal determination, (3) terminal group configuration, The description will be divided into 4) terminal information registration, (5) content transfer, and (6) content acquisition and deletion.

図3はネットワーク構成を俯瞰して示すものであり、上述したように、伝達ネットワーク3上にP2Pネットワークが論理的に構成されている。さらに、ネットワークに含まれる端末は、端末グループ32にまとめられている。端末グループごとに、ゲートウェイ機能や端末グループ内の端末のプレゼンス情報を管理する機能を有するGW−RP端末153が設定されている。さらに、ネットワーク内には、分散ハッシュテーブル(DHT)を構成し分散ハッシュテーブルの一部を格納する複数のDHT端末154が設定されている。これらの一群のDHT端末154によって、分散ハッシュテーブル31が形成されている。P2Pネットワークであるので、ネットワーク内の各端末は、コンテンツ送信端末151として、コンテンツ受信端末152として、GW−RP端末153として、DHT端末154として機能し得るものであるが、端末がGW−RP端末153あるいはDHT端末154として機能するためには、その端末は、ある端末性能条件を満たす必要がある。また、各端末に関する情報としては、DHT端末154によって管理されるものと、端末グループ内で管理されるものとがある。各端末は、サービス要求に応じて、これら2通りの情報を使い分けている。一例として、比較的変更頻度が低い静的な情報(端末の識別子や端末が所属するグループの識別子)については分散ハッシュテーブルで管理するようにし、端末のプレゼンス情報などの変更頻度が高い動的な情報については、端末グループ内で管理するようにする。   FIG. 3 shows an overview of the network configuration. As described above, the P2P network is logically configured on the transmission network 3. Further, terminals included in the network are grouped into a terminal group 32. For each terminal group, a GW-RP terminal 153 having a gateway function and a function for managing presence information of terminals in the terminal group is set. Furthermore, a plurality of DHT terminals 154 that configure a distributed hash table (DHT) and store a part of the distributed hash table are set in the network. A distributed hash table 31 is formed by the group of DHT terminals 154. Since it is a P2P network, each terminal in the network can function as the content transmission terminal 151, the content reception terminal 152, the GW-RP terminal 153, and the DHT terminal 154, but the terminal is a GW-RP terminal. In order to function as the H.153 or DHT terminal 154, the terminal needs to satisfy certain terminal performance conditions. Information regarding each terminal includes information managed by the DHT terminal 154 and information managed in the terminal group. Each terminal uses these two types of information properly according to the service request. As an example, static information with a relatively low change frequency (terminal identifier and group identifier to which the terminal belongs) is managed in a distributed hash table, and dynamic information with high change frequency such as terminal presence information is used. Information is managed in the terminal group.

(1)端末の初期設定および性能判定方法:
上述したように端末には物理的装置として中央演算装置、2次記憶装置、ネットワークインタフェースが存在し、端末種類によりそれぞれ性能値が異なる。そこで端末性能情報管理部1121は、これらの物理的装置の性能値に関する情報を定期的に取得し、端末の物理性能値を示す端末性能情報を作成する。また、端末はP2Pネットワークに対して参加・離脱を行うが、端末性能情報管理部1121は、ある一定期間の間にその端末が時間的にどれだけの割合でP2Pネットワークに参加していたかを判断し、その割合を端末の生存時間(keep alive)性能値とする。その後、端末性能情報管理部1121は、物理性能値および生存時間性能値より、端末の性能値を取得する。性能値としては、図4に示すように、例えば、CPUの仕様(スペック)、端末におけるハードディスク装置(HDD)の空容量、端末が接続するネットワーク(NW)の帯域などが挙げられる。そして、これらの各性能値に基づいて、他端末との評価のための性能値が決定される。図においては、評価のための性能値は、CPUの仕様、HDDの空き容量、ネットワーク帯域、及び生存時間についての関数fで表わされている。
(1) Terminal initial setting and performance determination method:
As described above, the terminal includes a central processing unit, a secondary storage device, and a network interface as physical devices, and performance values differ depending on the terminal type. Therefore, the terminal performance information management unit 1121 periodically acquires information regarding the performance values of these physical devices, and creates terminal performance information indicating the physical performance values of the terminals. The terminal joins / leaves the P2P network, but the terminal performance information management unit 1121 determines how much the terminal has joined the P2P network in a certain period of time. The ratio is used as the terminal's keep alive performance value. Thereafter, the terminal performance information management unit 1121 acquires the terminal performance value from the physical performance value and the lifetime performance value. As shown in FIG. 4, the performance value includes, for example, a CPU specification, a free capacity of a hard disk device (HDD) in a terminal, a bandwidth of a network (NW) to which the terminal is connected, and the like. Based on these performance values, performance values for evaluation with other terminals are determined. In the figure, the performance value for evaluation is represented by a function f for the CPU specifications, HDD free capacity, network bandwidth, and survival time.

一方、各端末の端末識別情報管理部1112は、端末の初期設定として、P2Pネットワーク内で端末を一意に識別するためのIDを作成する。このIDとしては、例えば、端末を所有する(あるいは利用する)ユーザのメールアドレスを利用することができる。端末識別情報管理部1112は、このメールアドレスに対してあるハッシュ関数を適用し、ハッシュキーを生成する。このハッシュキーは、端末を一意に識別する識別子として、後述するDHT情報検索処理部1131での検索に利用される。   On the other hand, the terminal identification information management unit 1112 of each terminal creates an ID for uniquely identifying the terminal within the P2P network as an initial setting of the terminal. As this ID, for example, the mail address of the user who owns (or uses) the terminal can be used. The terminal identification information management unit 1112 applies a hash function to the mail address to generate a hash key. This hash key is used as an identifier for uniquely identifying the terminal for searching in the DHT information search processing unit 1131 described later.

(2)DHT端末及びGW−RP端末の決定:
上述のようにして各端末の初期設定が行われ、端末の性能値が取得されると、複数の端末の内、ある端末性能条件を満たすものがDHT端末154、GW−RP端末153として決定される。特に、分散ハッシュテーブルを構成するために分散ハッシュテーブルの一部を格納するDHT端末154には、ネットワーク中の極めて高い端末機能能力を有する端末が使用される。
(2) Determination of DHT terminal and GW-RP terminal:
When the initial setting of each terminal is performed as described above and the performance value of the terminal is acquired, those satisfying a certain terminal performance condition among the plurality of terminals are determined as the DHT terminal 154 and the GW-RP terminal 153. The In particular, a terminal having extremely high terminal function capability in the network is used as the DHT terminal 154 that stores a part of the distributed hash table in order to form the distributed hash table.

図4に示すように、各端末の性能情報判断処理部1122は、端末性能情報管理部1121から端末の性能値を取得する。またP2P通信装置13を用いてその性能値を同じ端末グループに属する端末の性能情報判断処理部に通知する。このようにして性能情報判断処理部1122が各端末の性能値を取得すると、性能情報判断処理部1122は、このようにして取得された他端末の性能値に比べて自端末の性能の方が上位である場合には、自端末を、所属する端末グループ内のGW−RP端末153であると仮決定する。そして、仮に決定されたGW−RP端末は、DHT情報検索処理部1131に対して自端末のIDすなわち上述したハッシュキーで検索を行ない、自端末が所属する端末グループのテーブルに対して自アドレスを新規GW−RP端末として登録処理する。   As illustrated in FIG. 4, the performance information determination processing unit 1122 of each terminal acquires the terminal performance value from the terminal performance information management unit 1121. Further, the P2P communication device 13 is used to notify the performance value to the performance information determination processing unit of the terminals belonging to the same terminal group. When the performance information determination processing unit 1122 acquires the performance value of each terminal in this way, the performance information determination processing unit 1122 determines that the performance of its own terminal is higher than the performance value of the other terminal acquired in this way. In the case of higher rank, the terminal is provisionally determined to be the GW-RP terminal 153 in the terminal group to which it belongs. Then, the temporarily determined GW-RP terminal searches the DHT information search processing unit 1131 using its own terminal ID, that is, the hash key described above, and sets its own address to the table of terminal groups to which the own terminal belongs. Registration processing is performed as a new GW-RP terminal.

次に、図5に示すように、GW−RP端末は、自端末の性能値がある性能しきい値を超えている場合には、自端末の性能値をDHT端末群に通知する。DHT端末群は、通知された端末が現在構成されているDHT端末群のものよりより良い性能を有している場合には、そのGW−RP端末を新たにDHT端末群の構成端末として動作させる。具体的には、DHT端末154は、そのDHT情報検索処理部1131において、分散ハッシュテーブル31に登録されているGW−RP端末の中から特に性能値が高い端末を選出し、新規の分散ハッシュテーブルとして登録し旧分散ハッシュテーブルからのデータを引き継ぐ。そして、新たにDHT端末として振舞うことになったGW−RP端末が所属する端末グループでは、そのGW−RP端末がDHT端末として扱われることとなったことにより、新たに、GW−RP端末153を選出する。   Next, as illustrated in FIG. 5, when the performance value of the self terminal exceeds a certain performance threshold, the GW-RP terminal notifies the performance value of the self terminal to the DHT terminal group. When the notified terminal has better performance than that of the currently configured DHT terminal group, the DHT terminal group newly operates the GW-RP terminal as a constituent terminal of the DHT terminal group. . Specifically, the DHT terminal 154 selects a terminal having a particularly high performance value from the GW-RP terminals registered in the distributed hash table 31 in the DHT information search processing unit 1131, and creates a new distributed hash table. And take over the data from the old distributed hash table. Then, in the terminal group to which the GW-RP terminal that has newly behaved as a DHT terminal belongs, the GW-RP terminal 153 is newly treated as a DHT terminal, so that the GW-RP terminal 153 is newly added. elect.

(3)端末グループの構成:
本実施形態では、相互に関連性を有する端末によって端末グループが構成される。ここで関連性とは、例えば、地理的にあるいはネットワークのトポロジ的に相互に近いところにある、といったものであってもよい。あるいは、ある端末を起点にフラッディング等の検索パケットを送信したときに、十分許容できる時間範囲内で全端末からの応答を期待できるような関係にある、といったものでもよい。後者の場合には、端末グループは、フラッディング等の検索パケットを送信したときに十分許容できる時間範囲内で全端末からの応答を期待できるよう端末で構成されることになる。
(3) Configuration of terminal group:
In the present embodiment, a terminal group is configured by terminals that are mutually related. Here, the relevance may be, for example, geographically or network topologically close to each other. Alternatively, it may be such that when a search packet such as flooding is transmitted from a certain terminal, responses from all terminals can be expected within a sufficiently allowable time range. In the latter case, the terminal group is configured with terminals so that responses from all terminals can be expected within a time range that is sufficiently allowable when a search packet such as flooding is transmitted.

ある端末が初めてP2Pネットワークに参加する時、その端末の端末識別情報管理部1112は上述のようにしてハッシュキーを生成する。その後、DHT情報検索処理部1131に対してそのハッシュキーを用いて検索を行い、その端末が所属すべき端末グループ32を決定し、同時に、その端末グループのGW−RP端末153のアドレスを取得する。その後、その新たに参加した端末は、端末グループ内情報管理部1132によって、GW−RP端末153を起点として端末グループ内の端末のアドレスをフラッディングで取得し、取得した端末アドレスのいずれかとリンクを構築する。このようにして、その端末は、P2Pネットワークに参加する。   When a certain terminal joins the P2P network for the first time, the terminal identification information management unit 1112 of the terminal generates a hash key as described above. Thereafter, the DHT information search processing unit 1131 performs a search using the hash key, determines the terminal group 32 to which the terminal should belong, and simultaneously acquires the address of the GW-RP terminal 153 of the terminal group. . After that, the newly joined terminal uses the terminal group information management unit 1132 to obtain the address of the terminal in the terminal group by flooding starting from the GW-RP terminal 153, and establishes a link with one of the obtained terminal addresses. To do. In this way, the terminal participates in the P2P network.

P2Pネットワークに参加している端末は、端末グループ内情報管理部1132によって、端末グループの各端末のアドレス情報を定期的に取得するとともに、再参加時に分散ハッシュテーブル31の検索を行なって端末グループを探索する必要がないように、再参加時にはそのアドレス情報を利用して端末グループに参加する。またネットワークへの再参加に際して端末は、取得するアドレスの内、端末グループに再参加できる確度が高いアドレス、例えば固定アドレスを利用するようにし、また、接続時間の長さなどを基準に、接続に用いるアドレスの順番を設ける。これら手順でも端末グループに再参加できない場合は、再参加しようとする端末は、上述した分散ハッシュテーブル検索により端末グループのGW−RP端末153を確認し、前述の手順を同様に行なう。   The terminals participating in the P2P network periodically acquire the address information of each terminal in the terminal group by the terminal group internal information management unit 1132 and search the distributed hash table 31 at the time of rejoining to determine the terminal group. In order to avoid the need for searching, when rejoining, the address information is used to join the terminal group. In addition, when rejoining the network, the terminal uses an address with a high probability of being able to rejoin the terminal group, for example, a fixed address among the obtained addresses, and also establishes a connection based on the length of the connection time. The order of addresses to be used is provided. If it is not possible to rejoin the terminal group by these procedures, the terminal to rejoin confirms the GW-RP terminals 153 of the terminal group by the above-described distributed hash table search, and performs the above-described procedure in the same manner.

(4)端末の情報登録:
本実施形態では、端末が持つ情報の内、静的な情報、例えば端末を所有するユーザのハッシュキーやコンテンツをセキュアに転送するための公開鍵等の情報は、分散ハッシュテーブルに格納するものとして、DHT情報検索処理部1131に対して自ハッシュキーによってそれらの検索を行ない、あるいは、分散ハッシュテーブル(検索テーブル)に対して情報の登録を行なう。また端末が持つ情報には多数の種類が存在するが、ユーザのハッシュキーや公開鍵以外の情報であっても、比較的更新頻度が小さい情報であれば、分散ハッシュテーブルに対して情報を登録することも認められる。
(4) Registration of terminal information:
In this embodiment, static information such as a hash key of a user who owns the terminal and information such as a public key for securely transferring content are stored in the distributed hash table. Then, the DHT information search processing unit 1131 performs a search using its own hash key, or registers information in the distributed hash table (search table). In addition, there are many types of information held by the terminal, but even if it is information other than the user's hash key or public key, if the information has a relatively low update frequency, the information is registered in the distributed hash table. It is also permitted to do.

このような手順を採用することにより、分散ハッシュテーブル31を構成するDHT端末のDHT情報検索処理部1131内での情報の更新頻度を減らすことが可能となり、更新負荷を最小限にとどめ、情報のバックアップおよび読み出し要求に応えることが可能になる。   By adopting such a procedure, it becomes possible to reduce the update frequency of information in the DHT information search processing unit 1131 of the DHT terminals constituting the distributed hash table 31, minimizing the update load, It becomes possible to respond to backup and read requests.

端末が持つ情報のうち、動的な情報、例えば端末のIPアドレス、プレゼンス情報(参加・離脱)や、端末の端末状態遷移管理部1111で求められる性能値などの情報は、端末グループ32内の複数の端末間で、それらの端末の端末状態遷移管理部1111においてその情報の複製を格納することにより、相互に持ち合うこととする。情報の複製を持ち合う端末間では、定期的にまたは情報更新時にビザンチン合意155を行なうことにより、端末が保持する情報の不一致を防ぐことができ、耐故障性が向上する。ビザンチン合意(ビザンチン将軍問題とも言う)によれば、端末間での情報の欠落や不一致、一部端末の故障があったとしても、それらの障害を有する端末の数が一定以下であれば、必ず、正しい情報を得ることができることが、数学的に証明されている。また端末が持つ情報には多数の種類が存在するが、端末のIPアドレス、プレゼンス情報(参加・離脱)や性能値以外の情報であっても、比較的更新頻度が高い情報であれば、端末グループ32内の端末間で情報を管理することも認められる。   Among the information held by terminals, dynamic information such as IP addresses of terminals, presence information (participation / leaving), and performance values obtained by the terminal state transition management unit 1111 of terminals are stored in the terminal group 32. By storing a copy of the information among a plurality of terminals in the terminal state transition management unit 1111 of those terminals, the terminals hold each other. By performing Byzantine agreement 155 between terminals having information copies regularly or at the time of information update, it is possible to prevent inconsistency of information held by the terminals and improve fault tolerance. According to the Byzantine agreement (also known as the Byzantine general issue), even if there are missing or inconsistent information between terminals, or if some terminals fail, It is mathematically proven that you can get the right information. In addition, there are many types of information held by the terminal. However, even if information other than the terminal IP address, presence information (participation / leaving) and performance value is relatively frequently updated, the terminal It is also permitted to manage information between terminals in group 32.

このような手順を採用することにより、特定の端末グループ32内の端末間での更新処理によって比較的更新頻度の高い情報の更新をすることが可能となる。その結果、P2Pネットワーク全体における情報更新処理、特に分散ハッシュテーブルにおける情報更新処理の必要がなくなるとともに、情報の局所化が図られることによって、必要とする端末情報を取得できることの確度を高められる。   By adopting such a procedure, it is possible to update information with a relatively high update frequency by an update process between terminals in a specific terminal group 32. As a result, there is no need for information update processing in the entire P2P network, particularly information update processing in the distributed hash table, and localization of the information can improve the accuracy of acquiring necessary terminal information.

(5)コンテンツの転送:
次に、コンテンツの転送に説明する。コンテンツ送信者の端末(コンテンツ送信端末151)は、コンテンツ受信者の端末(コンテンツ受信端末152)に対してコンテンツを転送する時、図6に示すように、コンテンツ受信者(転送先ユーザ)の例えばメールアドレスからハッシュ関数を用いることよって、コンテンツ受信端末152のハッシュキーを生成する。そして、このハッシュキーを用いて、DHT端末群のDHT端末154のDHT情報検索処理部1131に対して検索を行い(すなわち、分散ハッシュテーブル31に対して検索を行い)、コンテンツ受信端末152が所属する端末グループ32と、この端末グループ32のGW−RP端末153のアドレスとを取得する。その後、コンテンツ送信端末151は、GW−RP端末153に対し、コンテンツ受信者の端末に係わる情報の要求を行ない、GW−RP端末153は、自端末グループ内に対してブロードキャスト検索を行なってコンテンツ受信端末152に係わる情報を取得し、コンテンツ送信端末151に対して情報の返却を行なう。また関連情報を持つ端末が、直接、コンテンツ送信端末151に対して情報の返却を行なうことも許容される。
(5) Content transfer:
Next, content transfer will be described. When the content sender terminal (content transmission terminal 151) transfers the content to the content receiver terminal (content reception terminal 152), as shown in FIG. 6, for example, the content receiver (transfer destination user) By using a hash function from the mail address, a hash key of the content receiving terminal 152 is generated. Then, using this hash key, the DHT information search processing unit 1131 of the DHT terminal 154 in the DHT terminal group is searched (that is, the distributed hash table 31 is searched), and the content receiving terminal 152 belongs. And the address of the GW-RP terminal 153 of the terminal group 32 is acquired. Thereafter, the content transmission terminal 151 requests the GW-RP terminal 153 for information related to the content recipient's terminal, and the GW-RP terminal 153 performs a broadcast search within its own terminal group to receive the content. Information related to the terminal 152 is acquired, and information is returned to the content transmission terminal 151. Also, a terminal having related information is allowed to return information directly to the content transmission terminal 151.

次に、コンテンツ送信端末151は、コンテンツ受信端末152のプレゼンス情報を、端末グループ32内の複数の端末の端末状態遷移管理部1111から取得する。コンテンツ受信端末152がP2Pネットワークに参加しているのであれば、コンテンツ送信端末151は、コンテンツ4をコンテンツ受信端末152にエンド・ツー・エンドで転送する。一方、コンテンツ受信端末152がネットワークから離脱している場合には、図7に示すように、コンテンツ送信端末151は、コンテンツ4を、コンテンツ受信端末152が属する端末グループ32のGW−RP端末153に対して転送する。すると、GW−RP端末153のコンテンツ分割処理部1141は、端末グループ32内の各端末の性能値に基づいて、コンテンツ4の分割数、およびコンテンツの分割によって作成されるコンテンツ断片41の複製数を決定し、端末グループ32内の各端末間で、コンテンツ断片41を転送処理(漂流)42させる。   Next, the content transmission terminal 151 acquires the presence information of the content reception terminal 152 from the terminal state transition management unit 1111 of a plurality of terminals in the terminal group 32. If the content receiving terminal 152 is participating in the P2P network, the content transmitting terminal 151 transfers the content 4 to the content receiving terminal 152 end-to-end. On the other hand, when the content receiving terminal 152 has left the network, as shown in FIG. 7, the content transmitting terminal 151 sends the content 4 to the GW-RP terminal 153 of the terminal group 32 to which the content receiving terminal 152 belongs. Forward. Then, the content division processing unit 1141 of the GW-RP terminal 153 determines the number of divisions of the content 4 and the number of copies of the content fragment 41 created by dividing the content based on the performance value of each terminal in the terminal group 32. The content fragment 41 is transferred (drifted) 42 between the terminals in the terminal group 32.

(6)コンテンツの取得および削除:
離脱していたコンテンツ受信端末152が再びネットワークに接続したとき、コンテンツ受信端末152は、自端末宛のコンテンツであってネットワーク内を漂流しているコンテンツを取得しようとする。その際、図8に示すように、コンテンツ受信端末152は、端末グループ32へ再参加時に、自端末のコンテンツ検索処理部1142を用いて、端末グループ32内で自端末宛のコンテンツ4のブロードキャスト検索を行なう(矢印43)。自端末宛のコンテンツ4が存在する場合は、コンテンツ取得処理部1143は、漂流しているコンテンツ断片41を保持する複数端末からそれらのコンテンツ断片41を並列取得し(符号44)、コンテンツ4の復元を行なう。
(6) Content acquisition and deletion:
When the detached content receiving terminal 152 connects to the network again, the content receiving terminal 152 tries to acquire content destined for the terminal and drifting in the network. At that time, as shown in FIG. 8, when the content receiving terminal 152 rejoins the terminal group 32, the content receiving terminal 152 uses the content search processing unit 1142 of the own terminal to broadcast search the content 4 addressed to the own terminal within the terminal group 32. (Arrow 43). When the content 4 addressed to the own terminal exists, the content acquisition processing unit 1143 acquires the content fragment 41 in parallel from a plurality of terminals holding the drifting content fragment 41 (reference numeral 44), and restores the content 4 To do.

このようにしてコンテンツ受信端末152がコンテンツを取得した時、コンテンツ受信端末152は、端末グループ32内の各端末のコンテンツ削除処理部1144に対して、コンテンツ削除依頼45を通知(漂流)する。各端末のコンテンツ削除処理部1144は、コンテンツ削除依頼45に従い、それらの端末が保持しているコンテンツ断片41を削除する。なおコンテンツ削除依頼45が端末グループ32内を一定期間にわたって漂流するようにすることにより、離脱状態の端末に対しても削除依頼通知45を到達させることができるようになる。   When the content receiving terminal 152 acquires the content in this way, the content receiving terminal 152 notifies (drifts) the content deletion request 45 to the content deletion processing unit 1144 of each terminal in the terminal group 32. In accordance with the content deletion request 45, the content deletion processing unit 1144 of each terminal deletes the content fragments 41 held by those terminals. The content deletion request 45 drifts in the terminal group 32 over a certain period, so that the deletion request notification 45 can be reached even for a terminal in a detached state.

ところで、コンテンツ受信端末152がコンテンツ取得を行わない場合にも、端末グループ32内にコンテンツ断片41が存在して漂流することになるが、この場合は、コンテンツの漂流が一定期間行なわれた時点で各端末のコンテンツ削除処理部1144は、自端末の端末性能情報管理部1121の性能値にしたがってコンテンツ断片41の削除を行ない、取得の見込みが薄いコンテンツ断片41が端末グループ32内で増加することを防止する。   By the way, even when the content receiving terminal 152 does not acquire the content, the content fragment 41 exists and drifts in the terminal group 32. In this case, when the content drifting is performed for a certain period of time. The content deletion processing unit 1144 of each terminal deletes the content fragments 41 according to the performance value of the terminal performance information management unit 1121 of its own terminal, and the content fragments 41 that are unlikely to be acquired increase in the terminal group 32. To prevent.

本発明の実施の一形態のコンテンツ転送方法が適用されるネットワークと、そのネットワークに接続される端末とを示す図である。It is a figure which shows the network with which the content transfer method of one Embodiment of this invention is applied, and the terminal connected to the network. 端末の構成の詳細を示すブロック図である。It is a block diagram which shows the detail of a structure of a terminal. ネットワーク構成を示す俯瞰図である。It is an overhead view which shows a network structure. GW−RP端末の決定手順を説明する図である。It is a figure explaining the determination procedure of a GW-RP terminal. DHT端末(分散ハッシュテーブル端末)の決定方法と、DHT端末に対する情報要求に対する応答処理とを示す図である。It is a figure which shows the determination method of a DHT terminal (distributed hash table terminal), and the response process with respect to the information request | requirement with respect to a DHT terminal. GW−RP端末を介して、端末グループから転送先端末の情報を取得する処理を説明する図である。It is a figure explaining the process which acquires the information of a transfer destination terminal from a terminal group via a GW-RP terminal. コンテンツ転送の処理を説明する図である。It is a figure explaining the process of content transfer. コンテンツの取得と削除の処理を説明する図である。It is a figure explaining the process of acquisition and deletion of content.

符号の説明Explanation of symbols

1,2 端末
3 伝達ネットワーク
11,21 アプリケーション
31 DHT端末のネットワーク
32 端末グループ
111 端末基本情報管理部
112 端末性能情報処理部
113 端末情報取得処理部
114 コンテンツ処理部
1111 端末状態遷移管理部
1112 端末識別情報管理部
1121 端末性能情報管理部
1122 性能情報判断処理部
1131 DHT情報検索処理部
1132 端末グループ内情報管理部
1141 コンテンツ分割処理部
1142 コンテンツ検索処理部
1143 コンテンツ取得処理部
1144 コンテンツ削除処理部
DESCRIPTION OF SYMBOLS 1, 2 Terminal 3 Transmission network 11, 21 Application 31 DHT terminal network 32 Terminal group 111 Terminal basic information management part 112 Terminal performance information processing part 113 Terminal information acquisition process part 114 Content processing part 1111 Terminal state transition management part 1112 Terminal identification Information management unit 1121 Terminal performance information management unit 1122 Performance information determination processing unit 1131 DHT information search processing unit 1132 Terminal group information management unit 1141 Content division processing unit 1142 Content search processing unit 1143 Content acquisition processing unit 1144 Content deletion processing unit

Claims (6)

複数の端末が自律分散協調により任意の情報及び/またはコンテンツデータを送受信するP2Pネットワーク上での、端末間でコンテンツ転送を行なう方法であって、
コンテンツ受信端末と関連性を有する端末群により端末グループを構成し、P2Pネットワーク中から端末機能能力に応じて選択された端末により構成される分散ハッシュテーブルに、前記端末グループの情報を格納する段階と、
前記コンテンツ受信端末が有するプレゼンス情報を、前記コンテンツ受信端末が所属する端末グループ内で共有する段階と、
コンテンツ送信端末が、前記分散ハッシュテーブルを参照して前記コンテンツ受信端末がどの端末グループに所属するのかを把握し、前記把握した端末グループに対して前記コンテンツ受信端末のプレゼンス情報を要求する段階と、
転送対象のコンテンツ受信端末が前記P2Pネットワークから離脱している場合に、転送されるべきコンテンツのデータサイズおよび前記端末グループの端末の能力を考慮しコンテンツを分割し、前記端末グループ内の前記P2Pネットワークに現在参加中の端末に対して前記コンテンツの複製を分散配備する段階と、
前記転送対象のコンテンツ受信端末が前記P2Pネットワークに参加したときに、当該転送対象のコンテンツ受信端末は先に自己が所属していた前記端末グループに再度参加し、前記端末グループに対して自端末宛のコンテンツを要求し、前記自端末宛のコンテンツ情報が存在する場合は当該コンテンツを取得して取得した旨を前記端末グループに通知する段階と、
を有するP2Pコンテンツ転送方法。
A method of transferring content between terminals on a P2P network in which a plurality of terminals transmit and receive arbitrary information and / or content data by autonomous distributed cooperation,
Configuring a terminal group by a terminal group having relevance to a content receiving terminal, and storing information on the terminal group in a distributed hash table configured by terminals selected according to the terminal function capability from the P2P network; ,
Sharing presence information of the content receiving terminal within a terminal group to which the content receiving terminal belongs;
A content transmitting terminal refers to the distributed hash table to determine which terminal group the content receiving terminal belongs to, and requests presence information of the content receiving terminal from the acquired terminal group;
When the content receiving terminal to be transferred is separated from the P2P network, the content is divided in consideration of the data size of the content to be transferred and the terminal capability of the terminal group, and the P2P network in the terminal group Distributedly deploying a copy of the content to terminals currently participating in
When the transfer target content receiving terminal joins the P2P network, the transfer target content receiving terminal rejoins the terminal group to which the transfer target content receiving terminal belongs, and is addressed to the terminal group with respect to the terminal group. Requesting the content, and if there is content information addressed to the terminal, acquiring the content and notifying the terminal group that the content has been acquired,
A P2P content transfer method.
前記P2Pネットワークに参加する各端末が、自端末の性能値を定期的に取得する段階と、
所定のしきい値以上の能力を有する端末が、前記分散ハッシュテーブルに自端末の能力を通知し、当該端末が既に分散ハッシュテーブルを構成している端末よりより良い能力を有する場合に当該端末を新規の分散ハッシュテーブルを構成する端末として登録する段階と、
を有する、請求項1に記載のP2Pコンテンツ転送方法。
Each terminal participating in the P2P network periodically acquires the performance value of its own terminal;
A terminal having a capability equal to or greater than a predetermined threshold notifies the distributed hash table of the capability of the terminal, and if the terminal has a better capability than a terminal that already configures the distributed hash table, Registering as a terminal constituting a new distributed hash table;
The P2P content transfer method according to claim 1, comprising:
前記端末グループに属する各端末が、自端末の性能値を定期的に取得する段階とともに取得した性能値を前記端末グループ内の他端末と交換する段階と、
前記端末グループ内で最も性能値の高い端末をGW−RP端末として決定し、前記分散ハッシュテーブルに保存される自端末グループのGW−RP端末のアドレスとして、前記決定されたGW−RP端末のアドレスを登録する段階と、
前記GW−RP端末が前記P2Pネットワークから離脱したときに、前記端末グループ内から新たなGW−RP端末を選出し、前記分散ハッシュテーブルに前記新たなGW−RP端末を登録する段階と、
前記GW−RP端末が、前記コンテンツ送信端末からの前記GW−RP端末が属する端末グループのコンテンツ受信端末に関する要求を受け付け、前記GW−RP端末が属する端末グループに対してフラッディングを行ない前記コンテンツ送信端末に取得情報を返却する段階と、
前記端末グループの各端末が、当該端末グループのGW−RP端末及び他の端末のアドレスのキャッシュ情報を保存し、前記P2Pネットワークへの再参加時に前記キャッシュ情報を利用して同一端末グループに再参加する段階と、
を有する、請求項1に記載のP2Pコンテンツ転送方法。
Each terminal belonging to the terminal group exchanges the acquired performance value with other terminals in the terminal group together with the step of periodically acquiring the performance value of the own terminal;
The terminal having the highest performance value in the terminal group is determined as the GW-RP terminal, and the address of the determined GW-RP terminal is used as the address of the GW-RP terminal of the local terminal group stored in the distributed hash table. Registering
Selecting the new GW-RP terminal from within the terminal group when the GW-RP terminal leaves the P2P network, and registering the new GW-RP terminal in the distributed hash table;
The GW-RP terminal receives a request regarding a content receiving terminal of a terminal group to which the GW-RP terminal belongs from the content transmitting terminal, and performs flooding on the terminal group to which the GW-RP terminal belongs. Returning the acquired information to
Each terminal of the terminal group stores cache information of addresses of the GW-RP terminal and other terminals of the terminal group, and rejoins the same terminal group using the cache information when rejoining the P2P network And the stage of
The P2P content transfer method according to claim 1, comprising:
前記コンテンツ送信端末が前記コンテンツ受信端末の識別子により前記分散ハッシュテーブルを検索したとき、当該コンテンツ受信端末が所属する端末グループのGW−RP端末のアドレスが前記コンテンツ送信端末に返される、請求項3に記載のP2Pコンテンツ転送方法。   The address of the GW-RP terminal of the terminal group to which the content receiving terminal belongs is returned to the content transmitting terminal when the content transmitting terminal searches the distributed hash table by the identifier of the content receiving terminal. The P2P content transfer method described. 前記端末グループを構成する端末が、リンクを構築する端末間で相互にネットワークに参加しているかを定期的に検出し、端末の異常離脱によるプレゼンス情報の更新を行なう段階を有する、請求項1に記載のP2Pコンテンツ転送方法。   The method according to claim 1, further comprising the step of periodically detecting whether or not the terminals constituting the terminal group are participating in the network between the terminals constituting the link, and updating the presence information due to abnormal detachment of the terminals. The P2P content transfer method described. 相対的に変更頻度が低い情報を前記分散ハッシュテーブルに保存し、相対的に変更頻度が高い情報を前記端末グループ内で当該情報の複製を保持することにより管理する、請求項1乃至5のいずれか1項に記載のP2Pコンテンツ転送方法。   The information having a relatively low change frequency is stored in the distributed hash table, and the information having a relatively high change frequency is managed by holding a copy of the information in the terminal group. The P2P content transfer method according to claim 1.
JP2005060401A 2005-03-04 2005-03-04 P2p content transfer method Pending JP2006244223A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005060401A JP2006244223A (en) 2005-03-04 2005-03-04 P2p content transfer method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005060401A JP2006244223A (en) 2005-03-04 2005-03-04 P2p content transfer method

Publications (1)

Publication Number Publication Date
JP2006244223A true JP2006244223A (en) 2006-09-14

Family

ID=37050573

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005060401A Pending JP2006244223A (en) 2005-03-04 2005-03-04 P2p content transfer method

Country Status (1)

Country Link
JP (1) JP2006244223A (en)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008204431A (en) * 2007-02-22 2008-09-04 Yokogawa Electric Corp Information management system and information management method in mesh network
WO2008120366A1 (en) * 2007-03-29 2008-10-09 Pioneer Corporation Content distribution device, content distribution method, and content distribution program
WO2008120353A1 (en) * 2007-03-29 2008-10-09 Pioneer Corporation Content distribution device, content distribution method, and content distribution program
WO2009013937A1 (en) * 2007-07-25 2009-01-29 Brother Kogyo Kabushiki Kaisha Information saving system, server, server program, client, and client program
WO2009061063A1 (en) * 2007-11-09 2009-05-14 Electronics And Telecommunications Research Institute Method and data sharing system in peer to peer environment
JP2011113462A (en) * 2009-11-30 2011-06-09 Samsung Electronics Co Ltd Content data transmission/reception method and content data transmission/reception system
JP2011530105A (en) * 2008-08-01 2011-12-15 タジツ トランスファー リミテッド ライアビリティ カンパニー Multihomed data transfer storage
JP2012504287A (en) * 2008-09-29 2012-02-16 タジツ トランスファー リミテッド ライアビリティ カンパニー Measurement in data transfer storage
JP2012513132A (en) * 2008-12-22 2012-06-07 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Direct addressing to edge network content
JP2012521696A (en) * 2009-03-23 2012-09-13 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Event identification in peer-to-peer networks
WO2013005777A1 (en) * 2011-07-04 2013-01-10 日本電気株式会社 Management device, distributed storage system, access destination selection method, data storage unit setting method, and program
JP2016533693A (en) * 2013-09-27 2016-10-27 インテル・コーポレーション Method using hash key to communicate via overlay network, computing device, program for causing computing device to execute a plurality of methods, and machine-readable recording medium
JP2019523494A (en) * 2016-07-29 2019-08-22 エヌチェーン ホールディングス リミテッドNchain Holdings Limited Method and system realized by blockchain

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008204431A (en) * 2007-02-22 2008-09-04 Yokogawa Electric Corp Information management system and information management method in mesh network
US8086629B2 (en) 2007-03-29 2011-12-27 Pioneer Corporation Content delivery apparatus, content delivery method, and content delivery program
WO2008120366A1 (en) * 2007-03-29 2008-10-09 Pioneer Corporation Content distribution device, content distribution method, and content distribution program
WO2008120353A1 (en) * 2007-03-29 2008-10-09 Pioneer Corporation Content distribution device, content distribution method, and content distribution program
JPWO2008120366A1 (en) * 2007-03-29 2010-07-15 パイオニア株式会社 Content distribution apparatus, content distribution method, and content distribution program
JP4861472B2 (en) * 2007-03-29 2012-01-25 パイオニア株式会社 Content distribution apparatus, content distribution method, and content distribution program
WO2009013937A1 (en) * 2007-07-25 2009-01-29 Brother Kogyo Kabushiki Kaisha Information saving system, server, server program, client, and client program
WO2009061063A1 (en) * 2007-11-09 2009-05-14 Electronics And Telecommunications Research Institute Method and data sharing system in peer to peer environment
JP2011530105A (en) * 2008-08-01 2011-12-15 タジツ トランスファー リミテッド ライアビリティ カンパニー Multihomed data transfer storage
JP2012504287A (en) * 2008-09-29 2012-02-16 タジツ トランスファー リミテッド ライアビリティ カンパニー Measurement in data transfer storage
JP2012513132A (en) * 2008-12-22 2012-06-07 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Direct addressing to edge network content
JP2012521696A (en) * 2009-03-23 2012-09-13 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Event identification in peer-to-peer networks
JP2011113462A (en) * 2009-11-30 2011-06-09 Samsung Electronics Co Ltd Content data transmission/reception method and content data transmission/reception system
WO2013005777A1 (en) * 2011-07-04 2013-01-10 日本電気株式会社 Management device, distributed storage system, access destination selection method, data storage unit setting method, and program
JP2016533693A (en) * 2013-09-27 2016-10-27 インテル・コーポレーション Method using hash key to communicate via overlay network, computing device, program for causing computing device to execute a plurality of methods, and machine-readable recording medium
JP2019523494A (en) * 2016-07-29 2019-08-22 エヌチェーン ホールディングス リミテッドNchain Holdings Limited Method and system realized by blockchain

Similar Documents

Publication Publication Date Title
JP2006244223A (en) P2p content transfer method
US7978631B1 (en) Method and apparatus for encoding and mapping of virtual addresses for clusters
US8819237B2 (en) Method for monitoring and providing information over a peer to peer network
JP6047229B2 (en) Name-based neighbor discovery and multi-hop service discovery in information-centric networks
CN100588172C (en) System and method for realizing network reserved storage
US8112479B2 (en) Method, system and device for establishing a peer to peer connection in a P2P network
US8392515B2 (en) Subfederation creation and maintenance in a federation infrastructure
EP2230802B1 (en) A method and apparatus for maintaining route information
US8341293B2 (en) Peer-to-peer (P2P) network system and method of operating the same based on region
US20110047272A1 (en) Dissemination of Network Management Tasks in a Distributed Communication Network
TW200803303A (en) Inter-proximity communication within a rendezvous federation
JP2005323346A (en) Routing in peer-to-peer network
WO2008005078A1 (en) Inter-proximity communication within a rendezvous federation
CN103069781B (en) For the reciprocity business localization of the content in distributed hashtable
US20160087879A1 (en) Communication system, node device, node program, and communication program
Nordström et al. Haggle: Opportunistic mobile content sharing using search
US20100135168A1 (en) Method for automatically determining a group of pairs located close to another pair in a communication network and associated server, analysis device and communication device
US20110282883A1 (en) Indexing server and method therefor
US8681760B2 (en) Network positioning system and terminal positioning device
EP2375692B1 (en) Apparatus and method for registering node and searching for floating internet protocol address using distributed network
US20110138073A1 (en) Connection destination selection apparatus and method thereof
JP5522801B2 (en) Receiving terminal and control program thereof
JP5440574B2 (en) Node device, information communication method, and program
Hecht et al. B-tracker: Improving load balancing and efficiency in distributed p2p trackers
US20080288447A1 (en) Methods and apparatus for improving peer efficiency