JP4765876B2 - TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM - Google Patents

TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM Download PDF

Info

Publication number
JP4765876B2
JP4765876B2 JP2006270136A JP2006270136A JP4765876B2 JP 4765876 B2 JP4765876 B2 JP 4765876B2 JP 2006270136 A JP2006270136 A JP 2006270136A JP 2006270136 A JP2006270136 A JP 2006270136A JP 4765876 B2 JP4765876 B2 JP 4765876B2
Authority
JP
Japan
Prior art keywords
terminal device
message
content
search message
content data
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.)
Expired - Fee Related
Application number
JP2006270136A
Other languages
Japanese (ja)
Other versions
JP2008092236A (en
Inventor
建太郎 牛山
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.)
Brother Industries Ltd
Original Assignee
Brother Industries Ltd
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 Brother Industries Ltd filed Critical Brother Industries Ltd
Priority to JP2006270136A priority Critical patent/JP4765876B2/en
Priority to PCT/JP2007/065725 priority patent/WO2008041422A1/en
Publication of JP2008092236A publication Critical patent/JP2008092236A/en
Application granted granted Critical
Publication of JP4765876B2 publication Critical patent/JP4765876B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Computer And Data Communications (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)

Description

本発明は、ネットワークを介したコンテンツ配信の技術分野に関し、更に詳細には、ネットワーク上に配置された複数の端末装置を備え、端末装置間でＰ２Ｐ（Peer to Peer）によりコンテンツデータの送受信を行うコンテンツ配信システムに関する。   The present invention relates to the technical field of content distribution via a network. More specifically, the present invention includes a plurality of terminal devices arranged on the network, and transmits and receives content data between the terminal devices by P2P (Peer to Peer). The present invention relates to a content distribution system.

近年、インターネットなどのネットワークを介して、音楽、映画、トーク番組などのコンテンツデータを配信する、いわゆるコンテンツ配信システムの研究が盛んである。   2. Description of the Related Art In recent years, research on so-called content distribution systems that distribute content data such as music, movies, and talk programs via a network such as the Internet has been actively conducted.

そこで、分散ハッシュテーブル（ＤＨＴ（Distributed Hash Table））を利用して論理的にオーバーレイネットワークを構築することにより、コンテンツデータを効率的に分散配置して負荷分散を図る技術が提案されている。   Therefore, a technique has been proposed in which load data is distributed by efficiently distributing and arranging content data by logically constructing an overlay network using a distributed hash table (DHT).

このシステムにおいては、各端末装置が当該オーバーレイネットワークに参加している全ての端末装置へのリンク情報（例えば、ＩＰアドレス）を認識しているわけではなく、参加の際などに得られる一部の端末装置へのリンク情報だけを保持しており、かかるリンク情報に基づき、コンテンデータの検索等を行うようになっている（特許文献１参照）。
特開２００６−１９７４００号公報 In this system, each terminal device does not recognize link information (for example, IP address) to all terminal devices participating in the overlay network, but some of the information obtained at the time of participation, etc. Only the link information to the terminal device is held, and content data search or the like is performed based on the link information (see Patent Document 1).
JP 2006-197400 A

ところで、上述のコンテンツ配信システムでは、このシステム内の端末装置にコンテンツデータが投入されて公開されたコンテンツデータを、端末装置間で送受信を行うことによってコンテンツデータを配信できる端末装置を順次増加させていくことになる。   By the way, in the above-described content distribution system, the number of terminal devices that can distribute content data by transmitting / receiving the content data between the terminal devices after the content data is input to the terminal devices in the system is increased sequentially. Will go.

一方で、人気のコンテンツデータは公開時から時間が経つにつれその人気がなくなっていくのが一般的である。すなわち、コンテンツデータがコンテンツ配信システムで公開されたときに最も人気が高い状態になることが多い。   On the other hand, popular content data generally loses its popularity as time goes by. That is, it is often the most popular when content data is published on a content distribution system.

しかしながら、このコンテンツ配信システムでの公開時には、コンテンツデータを保持する端末装置が少ないために、コンテンツデータを保持する特定の端末装置にアクセスが集中してしまう不都合がある。このようにアクセスが集中すると、ネットワークの混雑を来たしてしまう恐れがある。   However, at the time of publication in this content distribution system, since there are few terminal devices holding content data, there is a disadvantage that access concentrates on a specific terminal device holding content data. If access concentrates in this way, there is a risk of network congestion.

本発明は、以上の不都合に鑑みてなされたものであり、ネットワーク上に配置された複数の端末装置を有するＰ２Ｐ型のコンテンツ配信システムにおいて、特に、コンテンツデータを公開したときにコンテンツデータを保持する端末装置へのアクセスを有効に制限することができる端末装置及びその情報処理方法等を提供することを目的とする。   The present invention has been made in view of the above inconveniences. In a P2P type content distribution system having a plurality of terminal devices arranged on a network, the content data is held particularly when the content data is disclosed. An object of the present invention is to provide a terminal device capable of effectively restricting access to the terminal device, an information processing method thereof, and the like.

以上のような目的を達成するために、本発明は、以下のようなものを提供する。   In order to achieve the above object, the present invention provides the following.

すなわち、請求項１に記載の発明は、ネットワークに接続された複数の端末装置により構成されたオーバーレイネットワークにより、前記端末装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおける前記端末装置であって、前記ネットワークを介して受信したメッセージが前記コンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、前記登録メッセージに含まれる前記コンテンツ保持端末装置の所在情報を記憶する配信元情報記憶手段と、前記ネットワークを介して受信したメッセージが前記コンテンツデータを取得するための検索メッセージであるとき、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置の数に応じて、前記メッセージを送信した端末装置が前記コンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定する応答処理可否判定手段と、前記応答処理可否判定手段により前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージ応答処理を行う検索メッセージ応答処理手段と、を備えたことを特徴とするものである。 That is, the invention according to claim 1 is the terminal device in a content distribution system that transmits and receives content data between the terminal devices by an overlay network configured by a plurality of terminal devices connected to the network . When the message received via the network is a registration message requesting registration of location information of the content holding terminal device holding the content data, the location information of the content holding terminal device included in the registration message is stored. When the distribution source information storage means and the message received via the network are search messages for acquiring the content data, the number of the content holding terminal devices storing the location information in the distribution source information storage means Depending on the message When it is determined that the terminal apparatus that has received the search message response process performs a search message response process for acquiring the content data, the response process enable / disable determination unit determines whether to perform the search message response process. Search message response processing means for performing the search message response processing.

また、請求項２に記載の発明は、請求項１に記載の発明において、前記検索メッセージ応答処理手段は、前記応答処理可否判定手段により前記検索メッセージ応答処理を行うと判定されると、前記配信元情報記憶手段から取り出したコンテンツ保持端末装置の所在情報を、前記検索メッセージを送信した端末装置へ前記ネットワークを介して送信することを特徴とするものである。   Further, in the invention according to claim 2, in the invention according to claim 1, when the search message response processing unit determines that the search message response processing is to be performed by the response processing availability determination unit, the distribution is performed. The location information of the content holding terminal device extracted from the original information storage means is transmitted to the terminal device that has transmitted the search message via the network.

また、請求項３に記載の発明は、請求項１に記載の発明において、前記検索メッセージ応答処理手段は、前記応答処理可否判定手段により前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージを送信した端末装置へ前記コンテンツ保持端末装置からコンテンツデータの配信を行わせるコンテンツデータ配信要求メッセージを生成し、前記コンテンツデータ配信要求メッセージを前記コンテンツ保持端末装置へ送信することを特徴とするものである。   Further, in the invention according to claim 3, in the invention according to claim 1, when the search message response processing means determines that the search message response processing is performed by the response processing availability determination means, the search message response processing means Generating a content data distribution request message that causes the terminal device that has transmitted the message to distribute content data from the content holding terminal device, and transmitting the content data distribution request message to the content holding terminal device It is.

また、請求項４に記載の発明は、請求項１から３のいずれか１項に記載の発明において、前記複数の端末装置のうち一部の端末装置の識別情報と所在情報とを関連付けたルーティングテーブルを記憶するルーティングテーブル記憶手段と、前記ネットワークを介して受信したメッセージの宛先識別情報と前記ルーティングテーブルとに基づいて、前記受信したメッセージが、メッセージを受信した端末装置宛であるかを判定するメッセージ宛先判定手段と、前記ネットワークを介して受信したメッセージが前記検索メッセージであるとき、要求されたコンテンツの前記コンテンツ保持端末装置の所在情報が前記配信元情報記憶手段に記憶されているか否かを判断する所在情報判断手段と、を備え、前記ネットワークを介して受信したメッセージが前記登録メッセージであるとき、前記配信元情報記憶手段は、前記メッセージ宛先判定手段の判定結果にかかわらず、前記登録メッセージに含まれる前記コンテンツ保持端末装置の所在情報を記憶し、要求されたコンテンツの前記コンテンツ保持端末装置の所在情報が前記配信元情報記憶手段に記憶されていると前記所在情報判断手段が判断したとき、前記応答処理可否判定手段が前記検索メッセージ応答処理を行うか否かを判定することを特徴とするものである。 According to a fourth aspect of the present invention, there is provided the routing according to any one of the first to third aspects, wherein identification information and location information of some of the plurality of terminal devices are associated with each other. Based on routing table storage means for storing a table, destination identification information of a message received via the network, and the routing table, it is determined whether the received message is addressed to a terminal device that has received the message. Whether the location information of the content holding terminal device of the requested content is stored in the distribution source information storage means when the message destination determination means and the message received via the network are the search message A location information judging means for judging, and a message received via the network. Content but when it is the registration message, the distribution source information storage means, irrespective of the determination result of the message destination determining means, and stores the location information of the content holding terminal apparatus included in the registration message, the requested When the location information determination unit determines that the location information of the content holding terminal device is stored in the distribution source information storage unit, whether or not the response process availability determination unit performs the search message response process. It is characterized by determining.

また、請求項５に記載の発明は、請求項４に記載の発明において、前記検索メッセージ応答処理手段により前記検索メッセージ応答処理が行われたとき、前記ルーティングテーブルに基づいて前記送信要求の宛先識別情報に応じた端末装置の所在情報を取り出し、当該所在情報を有する端末装置へ前記検索メッセージ応答処理を行った旨の情報を送信する報知手段を備えたことを特徴とするものである。   According to a fifth aspect of the invention, in the fourth aspect of the invention, when the search message response processing is performed by the search message response processing means, the destination identification of the transmission request is performed based on the routing table. It is characterized by comprising notifying means for taking out location information of the terminal device corresponding to the information and transmitting information indicating that the search message response processing has been performed to the terminal device having the location information.

また、請求項６に記載の発明は、請求項１から５のいずれか１項に記載の発明において、前記メッセージ宛先判定手段により前記ネットワークを介して受信したメッセージが、メッセージを受信した端末装置宛ではないと判定されると、前記受信したメッセージの宛先識別情報に基づいて、転送先の端末装置の所在情報を前記ルーティングテーブルから取り出し、前記転送先の端末装置へ前記受信したメッセージを転送するメッセージ転送手段を備え、前記検索メッセージにて要求されたコンテンツの前記コンテンツ保持端末装置の所在情報が前記配信元情報記憶手段に記憶されていないと前記所在情報判断手段が判断したとき、前記メッセージ宛先判定手段が、前記受信したメッセージが、メッセージを受信した端末装置宛であるか否かを判定し、メッセージを受信した端末装置宛でないとき、前記メッセージ転送手段がメッセージを転送することを特徴とするものである。 The invention according to claim 6 is the invention according to any one of claims 1 to 5, wherein the message received by the message destination determination means via the network is addressed to the terminal device that received the message. If it is determined that the message is not, a message for taking out location information of the transfer destination terminal device from the routing table based on the destination identification information of the received message and transferring the received message to the transfer destination terminal device The message destination determination unit when the location information determination unit determines that the location information of the content holding terminal device of the content requested by the search message is not stored in the distribution source information storage unit. means the received message, whether the addressed terminal device receiving the message Constant and, when not addressed to the mobile station receiving the message, the message transfer means is characterized in that forward the message.

また、請求項７に記載の発明は、請求項１から６のいずれか１項に記載の発明において、前記応答処理可否判定手段は、前記検索メッセージ応答処理を行うか否かの判定を、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置の数と、所定期間内に前記検索メッセージ応答処理を行った数とに基づいて行うことを特徴とするものである。   The invention according to claim 7 is the invention according to any one of claims 1 to 6, wherein the response process availability determination unit determines whether to perform the search message response process. This is performed based on the number of the content holding terminal devices whose location information is stored in the distribution source information storage means and the number of the search message response processes performed within a predetermined period.

また、請求項８に記載の発明は、請求項１から６のいずれか１項に記載の発明において、前記応答処理可否判定手段は、前記検索メッセージ応答処理を行うか否かの判定を、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置において同時に前記コンテンツデータを供給することができる数と、所定期間内に前記検索メッセージ応答処理を行った数とに基づいて行うことを特徴とするものである。   The invention according to claim 8 is the invention according to any one of claims 1 to 6, wherein the response process availability determination unit determines whether to perform the search message response process. Based on the number of content data that can be supplied simultaneously in the content holding terminal device that stores the location information in the distribution source information storage means and the number of the search message response processing performed within a predetermined period. It is a feature.

また、請求項９に記載の発明は、請求項７又は請求項８に記載の発明において、前記所定期間は、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置が保持するコンテンツデータのデータサイズに応じて決定される時間であることを特徴とするものである。   The invention according to claim 9 is the content held by the content holding terminal device storing location information in the distribution source information storage means in the predetermined period, in the invention according to claim 7 or claim 8. The time is determined according to the data size of the data.

また、請求項１０に記載の発明は、ネットワークに接続された複数の端末装置により構成されたオーバーレイネットワークにより、前記端末装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおけるプログラムであって、前記ネットワークを介して受信したメッセージが前記コンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、前記登録メッセージに含まれるコンテンツ保持端末装置の所在情報を記憶するステップと、前記ネットワークを介して受信したメッセージが前記コンテンツデータを取得するための検索メッセージであるとき、所在情報を記憶した前記コンテンツ保持端末装置の数に応じて、前記メッセージを送信した端末装置が前記コンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定するステップと、前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージ応答処理を行うステップと、をコンピュータに実行させるためのプログラムとするものである。 The invention according to claim 10 is a program in a content distribution system for transmitting and receiving content data between the terminal devices through an overlay network composed of a plurality of terminal devices connected to the network, Storing the location information of the content holding terminal device included in the registration message when the message received via the request message is a registration message requesting registration of location information of the content holding terminal device holding the content data; When the message received via the network is a search message for acquiring the content data, the terminal device that has transmitted the message according to the number of the content holding terminal devices that store location information causes the content data Take That determining whether to search message response processing for, if it is determined to perform the search message response processing, a program for executing the steps of performing said search message response process, to a computer to It is.

また、請求項１１に記載の発明は、ネットワークに接続された複数の端末装置により構成されたオーバーレイネットワークにより、前記端末装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおける前記端末装置の情報処理方法であって、前記ネットワークを介して受信したメッセージが前記コンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、前記登録メッセージに含まれるコンテンツ保持端末装置の所在情報を記憶するステップと、前記ネットワークを介して受信したメッセージが前記コンテンツデータを取得するための検索メッセージであるとき、所在情報を記憶した前記コンテンツ保持端末装置の数に応じて、前記メッセージを送信した端末装置が前記コンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定するステップと、前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージ応答処理を行うステップと、を有することを特徴とするものである。 According to an eleventh aspect of the present invention, there is provided an information processing method for the terminal device in a content distribution system in which content data is transmitted and received between the terminal devices through an overlay network composed of a plurality of terminal devices connected to the network. When the message received via the network is a registration message requesting registration of location information of the content holding terminal device holding the content data, the location information of the content holding terminal device included in the registration message And when the message received via the network is a search message for acquiring the content data, the message is transmitted according to the number of the content holding terminal devices that store the location information. The terminal device A step of determining whether or not to perform a search message response process for acquiring data, and a step of performing the search message response process when it is determined to perform the search message response process. It is.

また、請求項１２に記載の発明は、請求項１に記載の発明において、前記検索メッセージ応答処理手段は、前記応答処理可否判定手段により前記検索メッセージ応答処理を行わないと判定されると、前記検索メッセージが、前記検索メッセージを受信した端末装置宛であるか否かを判定し、前記検索メッセージが、前記検索メッセージを受信した端末装置宛であると判定すると、前記検索メッセージを送信した端末装置へアクセス不許可メッセージを送信し、前記検索メッセージが、前記検索メッセージを受信した端末装置宛でないと判定すると、前記検索メッセージにより検索されたコンテンツデータを管理する端末装置へ前記検索メッセージを送信することを特徴とするものである。The invention according to claim 12 is the invention according to claim 1, wherein when the search message response processing means determines that the search message response processing is not performed by the response processing availability determination means, It is determined whether the search message is addressed to the terminal device that has received the search message, and if it is determined that the search message is addressed to the terminal device that has received the search message, the terminal device that has transmitted the search message If the search message is determined not to be addressed to the terminal device that has received the search message, the search message is transmitted to the terminal device that manages the content data searched by the search message. It is characterized by.

請求項１，１０，１１に記載の発明によれば、ネットワークを介して受信したメッセージがコンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、この登録メッセージに含まれるコンテンツ保持端末装置の所在情報を記憶し、その後、ネットワークを介して受信したメッセージがコンテンツデータを取得するための検索メッセージであるとき、このメッセージを送信した端末装置がコンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定し、検索メッセージ応答処理を行うと判定されると、この検索メッセージ応答処理を行うにしたので、コンテンツ保持端末装置の所在情報を検索するときに、コンテンツ保持端末装置へのアクセスを制限して、ネットワークの混雑を抑制することが可能となる。   According to the first, tenth, and eleventh aspects of the present invention, when the message received via the network is a registration message for requesting registration of location information of the content holding terminal device holding the content data, The location information of the content holding terminal device included is stored, and then, when the message received via the network is a search message for acquiring content data, the terminal device that transmitted this message acquires the content data It is determined whether or not message response processing is to be performed. If it is determined that search message response processing is to be performed, the search message response processing is performed. Restrict access to terminal devices to reduce network congestion It is possible to win to become.

また、請求項２に記載の発明によれば、検索メッセージ応答処理を行うときには、配信元情報記憶手段から取り出したコンテンツ保持端末装置の所在情報を、検索メッセージを送信した端末装置へネットワークを介して送信するので、検索メッセージを送信した端末装置は、送信されるコンテンツ保持端末装置の所在情報に基づいて、コンテンツ保持端末装置へアクセスしてコンテンツデータを取得することが可能となる。   According to the second aspect of the present invention, when the search message response process is performed, the location information of the content holding terminal device extracted from the distribution source information storage unit is transmitted to the terminal device that transmitted the search message via the network. Therefore, the terminal device that has transmitted the search message can access the content holding terminal device and acquire content data based on the location information of the content holding terminal device to be transmitted.

また、請求項３に記載の発明によれば、検索メッセージ応答処理を行うときには、検索メッセージを送信した端末装置へコンテンツ保持端末装置からコンテンツデータの配信を行わせるので、検索メッセージを送信した端末装置は、効率的にコンテンツデータの取得が可能となる。   According to the third aspect of the invention, when the search message response process is performed, the content data is distributed from the content holding terminal device to the terminal device that has transmitted the search message. Can efficiently acquire the content data.

また、請求項４に記載の発明によれば、受信したメッセージが登録メッセージであるとき、当該登録メッセージが自端末装置宛であるか否かにかかわらず、登録メッセージに含まれるコンテンツ保持端末装置の所在情報を記憶するので、コンテンツ保持端末装置の所在情報を記憶する端末装置を増加させ、コンテンツ保持端末装置へのアクセス制限を行なう端末装置を分散させることが可能となり、更にネットワークの混雑を抑制することができる。   According to the invention of claim 4, when the received message is a registration message, the content holding terminal device included in the registration message regardless of whether the registration message is addressed to the own terminal device or not. Since the location information is stored, it is possible to increase the number of terminal devices that store the location information of the content holding terminal device, and to distribute the terminal devices that restrict access to the content holding terminal device, and further suppress the congestion of the network. be able to.

また、請求項５に記載の発明によれば、検索メッセージの応答処理を行ったとき、ルーティングテーブルに基づいて所在情報を有する端末装置へ検索メッセージ応答処理を行った旨の情報を送信するので、コンテンツ保持端末装置の所在情報を記憶する他の端末装置にその旨を知らせることができ、コンテンツ保持端末装置へのアクセス制限をより効果的に行うことができる。   According to the invention of claim 5, when the search message response process is performed, information indicating that the search message response process has been performed is transmitted to the terminal device having the location information based on the routing table. This can be notified to other terminal devices that store the location information of the content holding terminal device, and access restriction to the content holding terminal device can be more effectively performed.

また、請求項６に記載の発明によれば、検索メッセージの応答処理を行わず、かつこの検索メッセージが自端末装置宛でないときには通知要求のメッセージを転送するので、コンテンツ保持端末装置の所在情報を保持する他の端末装置と協力して、コンテンツ保持端末装置へのアクセス制限をより効果的に行うことができる。   According to the sixth aspect of the present invention, when the search message response process is not performed, and the search message is not addressed to the own terminal device, the notification request message is transferred. In cooperation with other terminal devices that are held, it is possible to more effectively restrict access to the content holding terminal devices.

また、請求項７に記載の発明によれば、所在情報を記憶したコンテンツ保持端末装置の数と、所定期間内に検索メッセージ応答処理を行った数とに基づいて、検索メッセージ応答処理を行うかどうかを判定するので、検索メッセージ応答処理を行うかどうかの判定を極めて容易に行うことができる。   According to the seventh aspect of the present invention, whether the search message response process is performed based on the number of content holding terminal devices storing location information and the number of search message response processes performed within a predetermined period. Since it is determined whether or not search message response processing is to be performed, it can be very easily determined.

また、請求項８に記載の発明によれば、所在情報を記憶したコンテンツ保持端末装置において同時にコンテンツデータの供給することができる数と、所定期間内に検索メッセージ応答処理を行った数とに基づいて、検索メッセージ応答を行うかどうかを判定するので、所在情報を記憶しているコンテンツ保持端末装置コンテンツデータの供給能力に応じてコンテンツ保持端末装置へのアクセス制限を行うことができ、より適切なアクセス制限を行うことができる。   Further, according to the invention described in claim 8, based on the number of content data that can be supplied simultaneously in the content holding terminal device storing the location information and the number of search message response processes performed within a predetermined period. Therefore, it is possible to restrict access to the content holding terminal device in accordance with the supply capability of the content holding terminal device content data storing the location information, and more appropriate Access restriction can be performed.

また、請求項９に記載の発明によれば、所定期間を、所在情報を記憶したコンテンツ保持端末装置が保持するコンテンツデータのデータサイズに応じて決定される時間としたので、コンテンツデータのデータサイズが異なる場合でも、より適切なアクセス制限を行うことができる。   According to the ninth aspect of the present invention, since the predetermined period is a time determined according to the data size of the content data held by the content holding terminal device storing the location information, the data size of the content data Even if they are different, more appropriate access restriction can be performed.

以下、本発明の最良の実施形態を図面に基づいて説明する。なお、以下に説明する実施の形態は、配信する情報を音楽データや映像データなどのコンテンツデータとするＰａｓｔｒｙ型のコンテンツ配信システムに対して本発明を適用した場合の実施形態である。   DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, the best embodiment of the invention will be described with reference to the drawings. The embodiment described below is an embodiment when the present invention is applied to a Pastry type content distribution system in which information to be distributed is content data such as music data and video data.

［１．コンテンツ配信システムＳの構成等］
まず始めに、図１を参照して、情報配信システムとしてのコンテンツ配信システムＳの概要構成等について説明する。図１は、本実施形態に係るコンテンツ配信システムＳにおける各端末装置の接続態様の一例を示す図である。このコンテンツ配信システムＳは、ネットワーク上に分散配置された複数の端末装置から構成され、端末装置間でコンテンツデータの送受信を行うものである。 [1. Configuration of content distribution system S]
First, a schematic configuration and the like of a content distribution system S as an information distribution system will be described with reference to FIG. FIG. 1 is a diagram illustrating an example of a connection mode of each terminal device in the content distribution system S according to the present embodiment. This content distribution system S is composed of a plurality of terminal devices distributed on a network, and transmits and receives content data between the terminal devices.

図１の下部枠101内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、及び通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界のネットワーク）８が構築されている。   As shown in the lower frame 101 of FIG. 1, IX (Internet eXchange) 3, ISP (Internet Service Provider) 4, DSL (Digital Subscriber Line) line operator (device) 5, FTTH (Fiber To The Home) line A network (real-world network) 8 such as the Internet is constructed by an operator (device) 6 and a communication line (for example, a telephone line or an optical cable) 7.

コンテンツ配信システムＳは、図１の上部枠100内に示すように、ネットワーク８を介して相互に接続された複数の端末装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・を備えて構成され、ピアツーピア（Ｐ２Ｐ）方式のネットワークシステムとなっている。各端末装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・には、端末装置を示す情報としての固有の製造番号（例えば、ＭＡＣアドレス）及びＩＰ（Internet Protocol）アドレスが割り当てられている。なお、製造番号及びＩＰアドレスは、複数の端末装置間で重複しないものである。また、以下の説明において、端末装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・のうち何れかの端末装置を示す場合には、便宜上、端末装置１という場合がある。   As shown in the upper frame 100 of FIG. 1, the content distribution system S includes a plurality of terminal devices 1a, 1b, 1c,... 1x, 1y, 1z,. Configured as a peer-to-peer (P2P) network system. Each terminal device 1a, 1b, 1c... 1x, 1y, 1z... Is assigned a unique manufacturing number (for example, a MAC address) and an IP (Internet Protocol) address as information indicating the terminal device. . The serial number and IP address are not duplicated among a plurality of terminal devices. In the following description, when any one of the terminal devices 1a, 1b, 1c... 1x, 1y, 1z.

［１．１．ＤＨＴの概要］
以下に、本実施形態に係る分散ハッシュテーブル（以下、「ＤＨＴ」（Distributed Hash Table）と呼ぶ。）を利用したアルゴリズムについて説明する。 [1.1. Outline of DHT]
The algorithm using the distributed hash table (hereinafter referred to as “DHT” (Distributed Hash Table)) according to the present embodiment will be described below.

上述したコンテンツ配信システムＳにおいて、当該端末装置１同士が、互いに情報をやり取りする際には、お互いの所在情報であるＩＰアドレスを知っていなければならない。   In the content distribution system S described above, when the terminal devices 1 exchange information with each other, they must know the IP addresses that are the location information of each other.

例えば、コンテンツを互いに共有するシステムにおいては、ネットワーク８に参加している各端末装置１が互いにネットワーク８に参加している全ての端末装置１のＩＰアドレスを知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全ての端末装置１のＩＰアドレスを覚えておくのは現実的ではない。また、任意の端末装置１の電源が頻繁にＯＮ或いはＯＦＦとすると、各端末装置１において記憶している当該任意の端末装置１のＩＰアドレスの更新が頻繁になり、運用上困難となる。   For example, in a system for sharing content with each other, it is a simple technique for each terminal device 1 participating in the network 8 to know the IP addresses of all the terminal devices 1 participating in the network 8. However, when the number of terminals increases to tens of thousands and hundreds of thousands, it is not realistic to remember the IP addresses of all the terminal devices 1. Moreover, if the power supply of an arbitrary terminal device 1 is frequently turned on or off, the IP address of the arbitrary terminal device 1 stored in each terminal device 1 is frequently updated, which makes operation difficult.

そこで、１台の端末装置１では、ネットワーク８に参加している全ての端末装置１のうち、必要最低限の一部の端末装置１のＩＰアドレスだけを記憶しておき、ＩＰアドレスを記憶していない端末装置１については、各端末装置１間で互いに情報を転送し合うことによりコンテンツを届けるシステムが考案されている。   Therefore, one terminal device 1 stores only the minimum necessary IP addresses of all the terminal devices 1 participating in the network 8 and stores the IP addresses. For a terminal device 1 that is not connected, a system has been devised to deliver content by transferring information between the terminal devices 1.

このようなシステムの一例として、ＤＨＴを利用したアルゴリズムによって、図１の上部枠100内に示すような、オーバーレイネットワーク９が構築されることになる。つまり、このオーバーレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワークを意味する。   As an example of such a system, an overlay network 9 as shown in the upper frame 100 of FIG. 1 is constructed by an algorithm using DHT. That is, the overlay network 9 means a network that forms a virtual link formed by using the existing network 8.

本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバーレイネットワーク９を前提としており、このオーバーレイネットワーク９上に配置された端末装置１を、コンテンツ配信システムＳに参加（言い換えれば、オーバーレイネットワーク９に参加）している端末装置１という。   In this embodiment, it is assumed that the overlay network 9 is constructed by an algorithm using DHT, and the terminal device 1 arranged on the overlay network 9 participates in the content distribution system S (in other words, the overlay network 9 The terminal device 1 participating in the system.

コンテンツ配信システムＳに参加している各端末装置１の識別番号である端末ＩＤとして、それぞれの端末装置１毎にユニークな番号（固有番号）を付与する。この番号は、端末装置の最大運用台数を収容できるだけのbit数を持たせる必要がある。例えば、128bitの番号とすれば、２128（２の128乗）台の端末装置を運用できる。 As a terminal ID that is an identification number of each terminal device 1 participating in the content distribution system S, a unique number (unique number) is assigned to each terminal device 1. This number needs to have a number of bits that can accommodate the maximum number of operating terminal devices. For example, if a 128-bit number is used, 2 128 (2 to the 128th power) terminal devices can be operated.

より具体的には、各端末装置１の端末ＩＤは、それぞれの端末装置１のＩＰアドレス或いは製造番号等の端末装置１毎に固有の値を、共通のハッシュ関数（ハッシュアルゴリズム）によりハッシュ化して得たハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。   More specifically, the terminal ID of each terminal device 1 is obtained by hashing a unique value for each terminal device 1 such as the IP address or manufacturing number of each terminal device 1 with a common hash function (hash algorithm). The obtained hash value is distributed and arranged in one ID space without deviation.

このように共通のハッシュ関数によりハッシュ化されて求められた端末ＩＤは、当該ＩＰアドレス或いは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。また、本実施形態では、ＩＰアドレス（グローバルＩＰアドレス）を共通のハッシュ関数によりハッシュ化した値を端末ＩＤとする。   As described above, the terminal ID obtained by hashing with a common hash function has a very low probability of having the same value if the IP address or the manufacturing number is different. Since the hash function is publicly known, detailed description thereof is omitted. In the present embodiment, a value obtained by hashing an IP address (global IP address) with a common hash function is used as a terminal ID.

また、コンテンツ配信システムＳに参加している複数の端末装置１には、一の端末装置１から他の端末装置１に配信される共用情報としてのコンテンツデータ（例えば、音楽データ、映画データ、文書データ等）が分散して記憶されているが、当該コンテンツデータにも、それぞれのコンテンツデータ毎の固有の識別番号（以下、「コンテンツＩＤ」と呼ぶ。）を付与する。   Also, content data (for example, music data, movie data, documents, etc.) shared information distributed from one terminal device 1 to another terminal device 1 is provided to a plurality of terminal devices 1 participating in the content distribution system S. Data, etc.) are stored in a distributed manner, and a unique identification number (hereinafter referred to as “content ID”) for each content data is also given to the content data.

そして、当該コンテンツＩＤは、端末ＩＤと同様の長さ（例えば、128bit等）とし、コンテンツの名称（コンテンツタイトル）が、上記端末ＩＤを得るときと共通のハッシュ関数によりハッシュ化され（つまり、端末装置１のＩＰアドレスのハッシュ値と同一のＩＤ空間に配置）、そのハッシュ値と最も近い（例えば、上位桁がより多く一致する）端末ＩＤを有する端末装置１が、後述するルート端末装置として、コンテンツデータを保持する端末装置１（以下、「コンテンツ保持端末装置」と呼ぶ。）へのリンク情報、すなわちコンテンツ保持端末装置の所在情報であるＩＰアドレスを保持する。   The content ID has the same length as the terminal ID (for example, 128 bits), and the content name (content title) is hashed by a hash function common to the terminal ID (ie, the terminal ID). The terminal device 1 having the terminal ID closest to the hash value (for example, the higher digit matches more) is arranged as a root terminal device to be described later, and is arranged in the same ID space as the hash value of the IP address of the device 1. The link information to the terminal device 1 that holds the content data (hereinafter referred to as “content holding terminal device”), that is, the IP address that is the location information of the content holding terminal device is held.

なお、異なるコンテンツデータであっても、同一のキーワード（例えば、コンテンツの名称）になる場合が想定されるが、この場合、同じハッシュ値になってしまうので、これを避けるために、ハッシュ化するキーワードを、例えば、コンテンツの概要情報（あらすじ）、コンテンツの名称と著作権情報（例えば、出演者名、監督名、原作者名、歌手名、作曲者名、又は作詞者名等）の組み合わせとすればよい。   Note that even if the content data is different, it is assumed that the same keyword (for example, the name of the content) is used. In this case, the hash value is the same to avoid the same hash value. Keywords, for example, content summary information (summary), content name and copyright information (for example, performer name, director name, author name, singer name, composer name, songwriter name, etc.) do it.

このように、各端末装置１及び各コンテンツデータに付与された端末ＩＤ及びコンテンツＩＤは、共通のハッシュ関数によって生成したため、図２に示す如く、同一のリング状のＩＤ空間上にさほど偏ることなく、散らばって存在するものとして考えることができる。同図は32bitで端末ＩＤ及びコンテンツＩＤを付与し、図示したものである。図中丸点は端末ＩＤを、四角形はコンテンツＩＤを示し、反時計回りでＩＤが増加するものとする。   As described above, since the terminal ID and the content ID assigned to each terminal device 1 and each content data are generated by a common hash function, as shown in FIG. 2, the terminal ID and the content ID are not biased so much on the same ring-shaped ID space. Can be thought of as being scattered and present. This figure shows a terminal ID and content ID assigned in 32 bits. In the figure, a round dot indicates a terminal ID, a square indicates a content ID, and the ID increases counterclockwise.

次に、どの端末装置１に、どのコンテンツデータが管理されるかを、一定の規則の下に決定する。本実施形態においては、「あるコンテンツＩＤを有するコンテンツデータを管理する端末装置１は、そのコンテンツＩＤに近い端末ＩＤを有する端末装置１である」という規則とする。   Next, which content data is managed by which terminal device 1 is determined under a certain rule. In the present embodiment, the rule is that “the terminal device 1 that manages content data having a certain content ID is the terminal device 1 having a terminal ID close to the content ID”.

ここで、「近い」ことの定義は、当該コンテンツＩＤを超えず、コンテンツＩＤと端末ＩＤとの差が一番少ないものとするが、実際には、各コンテンツデータの管理を各端末装置１に割り振る際に、一貫していれば他の定義でもよい。   Here, the definition of “close” does not exceed the content ID, and the difference between the content ID and the terminal ID is the smallest. In practice, each content data is managed by each terminal device 1. Other definitions may be used as long as they are consistent.

図２に示す例では、この定義に基づいて、コンテンツＩＤａは、当該コンテンツＩＤａに近い端末ＩＤ（以下、「端末ＩＤａ」と呼ぶ。）を有する端末装置１に管理され、コンテンツＩＤｂは、当該コンテンツＩＤｂに近い端末ＩＤ（以下、「端末ＩＤｂ」と呼ぶ。）を有する端末装置１に管理され、コンテンツＩＤｃは、当該コンテンツＩＤｃに近い端末ＩＤ（以下、「端末ＩＤｃ」と呼ぶ。）を有する端末装置１に管理される。   In the example shown in FIG. 2, based on this definition, the content IDa is managed by the terminal device 1 having a terminal ID close to the content IDa (hereinafter referred to as “terminal IDa”), and the content IDb is the content IDb. Managed by the terminal device 1 having a terminal ID close to IDb (hereinafter referred to as “terminal IDb”), and the content IDc has a terminal ID close to the content IDc (hereinafter referred to as “terminal IDc”). Managed by the device 1.

なお、ここで「管理」というのは、コンテンツデータを保持していることを意味するのではなく、「コンテンツデータが何れの端末装置１に保持されているかを知っている」ことを意味する。すなわち、図２において、端末ＩＤａを有する端末装置１は、コンテンツＩＤａを有するコンテンツデータが何れの端末装置１に保持されているかを知っており、端末ＩＤｂを有する端末装置１及び端末ＩＤｃを有する端末装置１も同様にそれぞれコンテンツＩＤｂを有するコンテンツデータ及びコンテンツＩＤｃを有するコンテンツデータが何れの端末装置１に保持されているかを知っている、ということになる。   Here, “management” does not mean that content data is held, but “knows which terminal device 1 holds content data”. That is, in FIG. 2, the terminal device 1 having the terminal IDa knows which terminal device 1 holds the content data having the content IDa, and the terminal device 1 having the terminal IDb and the terminal having the terminal IDc. Similarly, the device 1 knows which terminal device 1 holds the content data having the content IDb and the content data having the content IDc.

このように、あるコンテンツデータが何れの端末装置１に保持されているかを知っている端末装置１を、そのコンテンツデータのルート端末装置と呼ぶ。つまり、端末ＩＤａを有する端末装置１は、コンテンツＩＤａを有するコンテンツデータのルート端末装置であって、端末ＩＤｂを有する端末装置１は、コンテンツＩＤｂを有するコンテンツデータのルート端末装置であって、端末ＩＤｃを有する端末装置１は、コンテンツＩＤｃを有するコンテンツデータのルート端末装置である。   In this way, the terminal device 1 that knows which terminal device 1 holds certain content data is called a root terminal device of the content data. That is, the terminal device 1 having the terminal IDa is a root terminal device of content data having the content IDa, and the terminal device 1 having the terminal IDb is a root terminal device of content data having the content IDb, and the terminal IDc Is a root terminal device for content data having content IDc.

また、本実施形態においては、コンテンツデータの管理をルート端末装置が主として行うが、その他の端末装置１においても後述するキャッシュ端末装置としてコンテンツデータの管理を行うようにしており、この点後述する。   In this embodiment, the root terminal device mainly manages content data. However, the other terminal devices 1 also manage content data as a cache terminal device described later, which will be described later.

また、コンテンツ配信システムＳには、図１に示すように、コンテンツ配信システムＳにコンテンツデータを投入する機能、すなわちコンテンツ配信システムＳ内の端末装置１をコンテンツ保持端末装置とするためにコンテンツデータを端末装置１へ配布する機能と、カタログリストを生成して端末装置１へ提供する機能とを有するコンテンツ投入装置１０が配置されている。   In addition, as shown in FIG. 1, the content distribution system S has a function of inputting content data into the content distribution system S, that is, content data for making the terminal device 1 in the content distribution system S a content holding terminal device. A content input device 10 having a function of distributing to the terminal device 1 and a function of generating a catalog list and providing it to the terminal device 1 is arranged.

［１．２．ルーティングテーブルの作成］
ここで、図３を参照して、ＤＨＴで用いるルーティングテーブルの作成手法の一例について説明する。図３は、ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。 [1.2. Create routing table]
Here, an example of a method for creating a routing table used in DHT will be described with reference to FIG. FIG. 3 is a diagram illustrating an example of how a routing table is created by DHT.

まず、図３（ａ）に示す如く、ＩＤ空間を幾つかのエリアに分割する。実際には、16分割程度が良く用いられるが、説明を簡単にするためここでは４分割とし、ＩＤをビット長８bitの４進数で表すことにする。そして、端末装置１Ｎの端末ＩＤを「1133」とし、この端末装置１Ｎのルーティングテーブルを作る例について説明する。   First, as shown in FIG. 3A, the ID space is divided into several areas. Actually, about 16 divisions are often used, but in order to simplify the explanation, four divisions are used here, and the ID is represented by a quaternary number having a bit length of 8 bits. An example in which the terminal ID of the terminal device 1N is “1133” and the routing table of the terminal device 1N is created will be described.

（レベル１のルーティング）
まず、ＩＤ空間を４分割とした場合、それぞれのエリアは４進数で表すと最大桁が異なる４つのエリア「0XXX」「1XXX」、「2XXX」、「3XXX」（Ｘは０から３の自然数、以下同様。）で分けられる。端末装置１Ｎは、当該端末装置１Ｎ自身の端末ＩＤが「1133」であるため、図３（ａ）中左下「1XXX」のエリアに存在することになる。そして、端末装置１Ｎは、参加要求を受信した端末装置１から送信された情報等から、自分の存在するエリア（すなわち、「1XXX」のエリア）以外のエリア（すなわち、「0XXX」のエリア、「2XXX」のエリア、「3XXX」のエリア）に存在する端末装置１を選択し、当該端末装置１の端末ＩＤ及びＩＰアドレスをレベル１のテーブルに記憶する。図４がレベル１のテーブルの一例である。このテーブルでは、「0XXX」のエリアの端末ＩＤとして「0100」、「2XXX」のエリアの端末ＩＤとして「2133」、「3XXX」のエリアの端末ＩＤとして「3213」がそれぞれ選択されている状態を示している。なお、当該レベル１の２列目は端末装置１Ｎ自身を示しているため、ＩＰアドレスを記憶する必要はない。 (Level 1 routing)
First, when the ID space is divided into four areas, each area is represented by four areas “0XXX”, “1XXX”, “2XXX”, “3XXX” (X is a natural number from 0 to 3, The same shall apply hereinafter.) Since the terminal ID of the terminal device 1N itself is “1133”, the terminal device 1N exists in the lower left “1XXX” area in FIG. Then, the terminal device 1N, based on the information transmitted from the terminal device 1 that has received the participation request, the area other than its own area (ie, the “1XXX” area) (ie, the “0XXX” area, “ The terminal device 1 existing in the “2XXX” area and the “3XXX” area) is selected, and the terminal ID and IP address of the terminal device 1 are stored in the level 1 table. FIG. 4 is an example of a level 1 table. In this table, “0100” is selected as the terminal ID of the “0XXX” area, “2133” is selected as the terminal ID of the “2XXX” area, and “3213” is selected as the terminal ID of the “3XXX” area. Show. Since the second column of level 1 indicates the terminal device 1N itself, it is not necessary to store the IP address.

（レベル２のルーティング）
次に、図３（ｂ）に示す如く、上記ルーティングによって４分割したエリアのうち、自分の存在するエリア「1xxx」を更に４分割し、更に４つのエリア「10XX」、「11XX」、「12XX」、「13XX」と分ける。そして、上記と同様に自分の存在するエリア「11XX」以外のエリアに存在する端末装置１を適当に選択し、当該端末装置１の端末ＩＤ及びＩＰアドレスをレベル２のテーブルに記憶する。図４がレベル２のテーブルの一例である。このテーブルでは、「10XX」のエリアの端末ＩＤとして「1003」、「12XX」のエリアの端末ＩＤとして「1221」が、「13XX」のエリアの端末ＩＤとして「1313」がそれぞれ選択されている状態を示している。なお、レベル２の２列目は端末装置１Ｎが存在するエリア「11XX」であり、後述するレベル３にてテーブル化されるためＩＰアドレスを記憶していない。また、上記エリアに端末装置１が存在しない場合には、端末ＩＤ及びＩＰアドレスの欄は空白となる。 (Level 2 routing)
Next, as shown in FIG. 3B, among the areas divided into four by the above routing, the area “1xxx” where the user exists is further divided into four, and four areas “10XX”, “11XX”, “12XX” are further divided. ”And“ 13XX ”. Then, similarly to the above, the terminal device 1 existing in an area other than the area “11XX” in which it exists is appropriately selected, and the terminal ID and IP address of the terminal device 1 are stored in the level 2 table. FIG. 4 is an example of a level 2 table. In this table, “1003” is selected as the terminal ID of the “10XX” area, “1221” is selected as the terminal ID of the “12XX” area, and “1313” is selected as the terminal ID of the “13XX” area. Is shown. The second column of level 2 is an area “11XX” in which the terminal device 1N exists, and since it is tabulated at level 3 described later, no IP address is stored. If the terminal device 1 does not exist in the area, the terminal ID and IP address fields are blank.

（レベル３のルーティング）
更に、上記ルーティングによって４分割したエリアのうち、自分の存在するエリア「11XX」を更に４分割し、更に４つのエリア「110X」「111X」、「112X」、「113X」と分ける。そして、上記と同様に自分の存在するエリア「113X」以外のエリアに存在する端末装置１を適当に選択し、当該端末装置１の端末ＩＤ及びＩＰアドレスをレベル３のテーブルに記憶する。図４がレベル３のテーブルの一例である。レベル３の４列目は端末装置１Ｎが存在するエリアであり、後述するレベル４にてテーブル化されるためＩＰアドレスを記憶していない。また、上記エリアに端末装置１が存在しない場合には、端末ＩＤ及びＩＰアドレスの欄は空白となる。 (Level 3 routing)
Further, of the areas divided into four by the above routing, the area “11XX” where the user exists is further divided into four, and further divided into four areas “110X”, “111X”, “112X”, and “113X”. Then, similarly to the above, the terminal device 1 existing in an area other than the area “113X” in which it exists is appropriately selected, and the terminal ID and IP address of the terminal device 1 are stored in the level 3 table. FIG. 4 is an example of a level 3 table. The fourth column of level 3 is an area where the terminal device 1N exists, and since it is tabulated at level 4 described later, no IP address is stored. If the terminal device 1 does not exist in the area, the terminal ID and IP address fields are blank.

このようにして、レベル４まで同様にルーティングテーブルを図４に示す如く作成することにより、８bitのＩＤ全てを網羅することができる。レベルが上がる毎にテーブルの中に空白が目立つようになる。   In this way, all the 8-bit IDs can be covered by creating a routing table as shown in FIG. As the level goes up, white space becomes more noticeable in the table.

以上説明した手法に従って作成したルーティングテーブルを、全ての端末装置１が夫々作成して所有することになる。このように、各端末装置１は、コンテンツ配信システムＳにおける複数の端末装置１のうち一部の端末装置１の識別情報である端末ＩＤ及びＩＰアドレスを関連付けたルーティングテーブルを有している。   All the terminal devices 1 create and own the routing table created according to the method described above. As described above, each terminal device 1 has a routing table in which terminal IDs and IP addresses that are identification information of some of the terminal devices 1 in the content distribution system S are associated.

［１．３．インデックステーブルへの登録方法］
このような構成のコンテンツ配信システムＳの中で、例えば、ある端末装置１が新しいコンテンツデータを、コンテンツ配信システムＳ上の他の端末装置１から検索可能となるように公開する際の手法について述べる。 [1.3. How to register in the index table]
In the content distribution system S having such a configuration, for example, a method when a certain terminal device 1 publishes new content data so as to be searchable from other terminal devices 1 on the content distribution system S will be described. .

コンテンツ投入装置１０から配布されたコンテンツデータを記憶してコンテンツ保持端末装置となった端末装置１は、記憶したコンテンツデータのコンテンツＩＤと同じ端末ＩＤを持つ端末装置１に向けて（この端末装置１が実在するか否かはこの時点ではわからない。）、コンテンツデータを保持するコンテンツ保持端末装置の所在情報等の登録を要求するメッセージ（以下、「登録メッセージ」とする。）を送信する。   The terminal device 1 that has stored the content data distributed from the content input device 10 and has become a content holding terminal device is directed toward the terminal device 1 having the same terminal ID as the content ID of the stored content data (this terminal device 1 At this point, it is not known whether or not the message actually exists.) A message requesting registration of the location information of the content holding terminal device holding the content data (hereinafter referred to as “registration message”) is transmitted.

具体的には、図５（ａ），（ｂ）に示すように、例えば、端末装置１ＭがコンテンツＩＤ「3020」のコンテンツ保持端末装置となったとき、端末装置１Ｍは、コンテンツＩＤ「3020」を宛先識別情報とした登録メッセージを生成し、この登録メッセージを自己が保持しているルーティングテーブルを参照して送信する。端末装置１Ｍが、図４の例と同様のルーティングテーブルを持っていたとすると、コンテンツＩＤ「3020」は「3XXX」のエリアであるため、当該「3XXX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）端末装置１Ａ（端末ＩＤ「3213」）に対して登録メッセージを送信する。このように、登録メッセージはコンテンツに対応する固有の識別情報であるコンテンツＩＤを含むものであり、このコンテンツＩＤは登録メッセージにおいて宛先識別情報として用いられる。   Specifically, as shown in FIGS. 5A and 5B, for example, when the terminal device 1M becomes a content holding terminal device with the content ID “3020”, the terminal device 1M has the content ID “3020”. Is registered as destination identification information, and this registration message is transmitted with reference to the routing table held by itself. If the terminal device 1M has the same routing table as in the example of FIG. 4, since the content ID “3020” is an area “3XXX”, the IP addresses of the terminal devices 1 belonging to the area “3XXX” A registration message is transmitted to the terminal device 1A (terminal ID “3213”) that knows the address (that is, the IP address is stored in the routing table held by itself). Thus, the registration message includes a content ID that is unique identification information corresponding to the content, and this content ID is used as destination identification information in the registration message.

次に、登録メッセージを受信した端末装置１Ａは、この登録メッセージが自端末装置１Ａ宛のメッセージであるか否かを判定する。自端末装置１Ａ宛のメッセージであるか否かは、宛先識別情報とルーティングテーブルとに基づいて行われる。具体的には、宛先識別情報が自端末装置１Ａの識別情報である端末ＩＤと近いか否かが判定される。即ち、宛先識別情報に対して、端末装置１Ａ自身が保持しているルーティングテーブル（テーブルの値は図示しない）に記憶されている端末装置１の端末ＩＤから、一番近い端末装置１の端末ＩＤが、自身であるか他の端末装置１であるかを判定する。   Next, the terminal device 1A that has received the registration message determines whether or not the registration message is a message addressed to the terminal device 1A. Whether the message is addressed to the terminal device 1A is determined based on the destination identification information and the routing table. Specifically, it is determined whether the destination identification information is close to the terminal ID that is the identification information of the terminal device 1A. That is, for the destination identification information, the terminal ID of the terminal device 1 that is closest to the terminal ID of the terminal device 1 stored in the routing table (the table value is not shown) held by the terminal device 1A itself. Determines whether it is itself or another terminal device 1.

そして、自端末装置１Ａの端末ＩＤよりも他の端末装置１の端末ＩＤの方が、宛先識別情報に近いため、端末装置１Ａは、当該端末装置１Ａ自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「30XX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている端末装置１Ｂ（端末ＩＤ「3031」）に対して登録メッセージを転送する。   Since the terminal ID of the other terminal device 1 is closer to the destination identification information than the terminal ID of its own terminal device 1A, the terminal device 1A has the routing table level 2 held by the terminal device 1A itself. The registration message is transferred to the terminal device 1B (terminal ID “3031”) that knows the IP address among the terminal devices 1 belonging to the area “30XX”.

このように、コンテンツＩＤの桁を上から順に適合していく要領で登録メッセージの転送が進み、最終的に当該コンテンツデータを管理する端末装置１Ｃ、すなわちルート端末装置に辿り着くと、当該端末装置１自身がそのコンテンツのルート端末装置となるべきだと判断し、当該登録メッセージに含まれる当該コンテンツＩＤ及びコンテンツ保持端末の端末ＩＤやＩＰアドレス等（以下、これらを「インデックス情報」と呼ぶ。）をインデックス情報として記憶する。そして、後述するように、他の端末装置から検索メッセージを受信すると、検索メッセージ応答処理を行う。この検索メッセージ応答処理は、検索メッセージを送信した端末装置１へコンテンツ保持端末装置の所在情報を後述するインデックステーブルから選択して通知することによって行うものである。   As described above, when the transfer of the registration message proceeds in the manner of adapting the digits of the content ID in order from the top and finally reaches the terminal device 1C that manages the content data, that is, the root terminal device, the terminal device 1 itself determines that it should be the root terminal device of the content, the content ID included in the registration message, the terminal ID of the content holding terminal, the IP address, and the like (hereinafter referred to as “index information”). Is stored as index information. Then, as will be described later, when a search message is received from another terminal device, search message response processing is performed. This search message response process is performed by selecting and notifying the location information of the content holding terminal device from an index table described later to the terminal device 1 that has transmitted the search message.

また、本実施形態では、登録メッセージがルート端末装置へ転送される経路の途中の端末装置１でも、登録メッセージに含まれるインデックス情報をキャッシュとして保持するように構成されており、このような端末装置１をキャッシュ端末装置という。これにより、ルート端末装置がコンテンツを検索するための検索メッセージを受信するより前に、キャッシュ端末装置に検索メッセージが転送された時点でキャッシュ端末装置によって、検索メッセージ応答処理を行うことが可能となる。   Further, in the present embodiment, the terminal device 1 in the middle of the route through which the registration message is transferred to the root terminal device is also configured to hold the index information included in the registration message as a cache. Such a terminal device 1 is called a cache terminal device. Accordingly, the search message response process can be performed by the cache terminal device when the search message is transferred to the cache terminal device before the root terminal device receives the search message for searching for the content. .

登録メッセージを転送していく際には、通常、上述のようにキャッシュ端末装置が登録メッセージに基づいたインデックス情報を保持していく。   When transferring a registration message, the cache terminal device normally holds index information based on the registration message as described above.

すなわち、コンテンツ保持端末装置である端末装置１Ｍがインデックス情報を含む登録メッセージを送信すると、これを受け取った端末装置１Ａは、当該インデックス情報を保持することによりキャッシュ端末装置（１）として機能する。キャッシュ端末装置（１）は、当該登録メッセージを転送する。当該登録メッセージを受け取った端末装置１Ｂは、当該インデックス情報を保持することによりキャッシュ端末装置（２）として機能する。キャッシュ端末装置（２）は、当該登録メッセージを転送する。当該登録メッセージを受け取った端末装置１Ｃは、当該インデックス情報を保持することによりルート端末装置として機能する。このように端末装置１Ａ，１Ｂ，１Ｃは登録メッセージに含まれるインデックス情報を保持することになる。   That is, when the terminal device 1M, which is a content holding terminal device, transmits a registration message including index information, the terminal device 1A that has received this functions as the cache terminal device (1) by holding the index information. The cache terminal device (1) transfers the registration message. The terminal device 1B that has received the registration message functions as the cache terminal device (2) by holding the index information. The cache terminal device (2) transfers the registration message. The terminal device 1C that has received the registration message functions as a root terminal device by holding the index information. Thus, the terminal devices 1A, 1B, and 1C hold the index information included in the registration message.

ところで、ルート端末装置やキャッシュ端末装置におけるインデックス情報の保持は、図６に示すようなインデックステーブルにより行われる。図６はルート端末装置１Ｃにおけるインデックステーブルの例を示したものであり、自端末装置１が管理対象であるコンテンツＩＤ「3020」のコンテンツに関するコンテンツ保持端末装置の端末ＩＤ、ＩＰアドレス、紹介時間などを記憶する他、キャッシュ端末装置としてコンテンツＩＤ「3021」のコンテンツに関するコンテンツ保持端末装置の端末ＩＤ、ＩＰアドレス、紹介時間などを記憶している。なお、インデックステーブルには、コンテンツＩＤ、コンテンツ保持端末装置の端末ＩＤやＩＰアドレスの他、コンテンツデータのサイズや著作権情報なども記憶することができる。また、紹介時間とは、後述する検索メッセージを受信したときに、コンテンツ保持端末装置に所在情報を送信したときの時間であり、この送信を行うたびに更新されるものである。   By the way, the index information in the root terminal device or the cache terminal device is held by an index table as shown in FIG. FIG. 6 shows an example of an index table in the root terminal device 1C. The terminal ID, IP address, introduction time, etc. of the content holding terminal device relating to the content with the content ID “3020” that is managed by the terminal device 1 itself. As the cache terminal device, the terminal ID, IP address, introduction time, etc. of the content holding terminal device relating to the content with the content ID “3021” are stored. In addition to the content ID, the terminal ID of the content holding terminal device, and the IP address, the size of the content data, copyright information, and the like can be stored in the index table. The introduction time is a time when location information is transmitted to the content holding terminal device when a search message described later is received, and is updated each time this transmission is performed.

［１．４．コンテンツデータの取得方法］
次に、図７及び図８を参照して、コンテンツデータを保持している端末装置１の検索方法の一例について説明する。図７は、ＤＨＴによりコンテンツデータを保持している端末装置１が検索される様子の一例を示す図である。 [1.4. Content data acquisition method]
Next, an example of a search method for the terminal device 1 holding content data will be described with reference to FIGS. 7 and 8. FIG. 7 is a diagram illustrating an example of a state in which the terminal device 1 holding content data is searched by DHT.

ここでは、端末ＩＤ「1133」の端末装置１Ｎが、コンテンツＩＤ「3020」を有するコンテンツデータを探す際の手順について説明する。なお、以下このようにコンテンツデータを探し、コンテンツデータの送信を要求する端末装置１をリクエスト端末装置と呼ぶ。また、端末装置１Ａ，１Ｂは、コンテンツＩＤ「3020」のキャッシュ端末装置であるとし、端末装置１Ｃは、コンテンツＩＤ「3020」のルート端末装置であるとする。   Here, a procedure when the terminal device 1N having the terminal ID “1133” searches for content data having the content ID “3020” will be described. Hereinafter, the terminal device 1 that searches for content data and requests transmission of content data in this way is referred to as a request terminal device. The terminal devices 1A and 1B are assumed to be cache terminal devices having a content ID “3020”, and the terminal device 1C is assumed to be a root terminal device having a content ID “3020”.

リクエスト端末装置１Ｎは、コンテンツＩＤ「3020」を宛先識別情報とし、自己が保持しているルーティングテーブルを参照して、コンテンツ保持端末装置の識別情報の送信要求（以下、「検索メッセージ」と呼ぶ。）を送信する。リクエスト端末装置１Ｎが、図４の例と同じ値のルーティングテーブルを持っていたとすると、コンテンツＩＤ「3020」は「3XXX」のエリアであるため、当該「3XXX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）端末装置１Ａ（端末ＩＤ「3213」）に対して検索メッセージを送信する。このように、検索メッセージはコンテンツに対応する固有の識別情報であるコンテンツＩＤを含むものであり、このコンテンツＩＤは検索メッセージにおいて宛先識別情報として用いられる。   The request terminal device 1N uses the content ID “3020” as the destination identification information, refers to the routing table held by itself, and refers to the content holding terminal device identification information transmission request (hereinafter referred to as “search message”). ). If the request terminal apparatus 1N has a routing table having the same value as that in the example of FIG. 4, the content ID “3020” is an area “3XXX”, and thus the terminal apparatus 1 belonging to the area “3XXX” The search message is transmitted to the terminal device 1A (terminal ID “3213”) that knows the IP address (that is, the IP address is stored in the routing table held by itself). Thus, the search message includes a content ID that is unique identification information corresponding to the content, and this content ID is used as destination identification information in the search message.

図７に示す例によれば、端末ＩＤが「3213」である端末装置１ＡのＩＰアドレスがリクエスト端末装置１Ｎのルーティングテーブル（図４参照。）に記憶されているので、リクエスト端末装置１Ｎは、端末ＩＤが「3213」である端末装置１Ａに対して検索メッセージを送信する。   According to the example shown in FIG. 7, since the IP address of the terminal device 1A whose terminal ID is “3213” is stored in the routing table (see FIG. 4) of the request terminal device 1N, the request terminal device 1N A search message is transmitted to the terminal device 1A whose terminal ID is “3213”.

次に、検索メッセージを受信した端末装置１Ａは、この検索メッセージによる検索対象のコンテンツ保持端末装置の所在情報インデックステーブルに記憶されているか否かを判断する。すなわち、端末装置１Ａは、検索メッセージに含まれるコンテンツＩＤに基づいて、このコンテンツＩＤ対応するコンテンツデータを保持するコンテンツ保持端末装置の所在情報が記憶されているか否かを判断する。   Next, the terminal device 1A that has received the search message determines whether it is stored in the location information index table of the content holding terminal device to be searched by this search message. That is, based on the content ID included in the search message, terminal device 1A determines whether or not location information of a content holding terminal device that holds content data corresponding to the content ID is stored.

端末装置１Ａは、コンテンツＩＤ「3020」のキャッシュ端末装置であることから、検索メッセージの検索対象であるコンテンツ保持端末装置の所在情報を記憶していると判断し、検索メッセージ応答処理を行うか否かを判定する。   Since the terminal device 1A is a cache terminal device with the content ID “3020”, it is determined that the location information of the content holding terminal device that is the search target of the search message is stored, and the search message response process is performed. Determine whether.

ここで、端末装置１Ａは、検索メッセージ応答処理を行うか否かを、ルーティングテーブルに記憶された情報に基づいて行う。具体的には、ルーティングテーブルに所在情報を記憶したコンテンツ保持端末装置の数に応じてその判定を行う。すなわち、ルーティングテーブルに所在情報を記憶したコンテンツ保持端末装置の数に応じて検索メッセージ応答処理数の上限値（以下、単に「上限値」と呼ぶ場合がある）を決定し、所定時間前から現在までの間に行った検索メッセージ応答処理の数（以下、「最近の検索メッセージ応答処理数」と呼ぶ。）が上限値以上となっていないときに検索メッセージ応答処理を行うと判定し、上限値以上となっているときに検索メッセージ応答処理を行わないと判定する。   Here, the terminal device 1A determines whether or not to perform the search message response process based on the information stored in the routing table. Specifically, the determination is performed according to the number of content holding terminal devices that store location information in the routing table. That is, an upper limit value of the number of search message response processes (hereinafter, sometimes simply referred to as “upper limit value”) is determined according to the number of content holding terminal devices whose location information is stored in the routing table, It is determined that search message response processing is to be performed when the number of search message response processes (hereinafter referred to as “the number of recent search message response processes”) performed before is not more than the upper limit value. When it is above, it determines with not performing a search message response process.

ここで、端末装置１Ａにおいては、図７に示すように、検索メッセージ応答処理数の上限値が「２」であり、最近の検索メッセージ応答処理数が「２」となっていることから、検索メッセージ応答処理を行わずに、端末装置１Ａは、この検索メッセージが自端末装置１Ａ宛のメッセージであるか否かを判定する。自端末装置１Ａ宛のメッセージであるか否かは、宛先識別情報とルーティングテーブルとに基づいて行われる。具体的には、宛先識別情報が自端末装置１Ａの識別情報である端末ＩＤと近いか否かが判定される。即ち、宛先識別情報に対して、端末装置１Ａ自身が保持しているルーティングテーブル（テーブルの値は図示しない）に記憶されている端末装置１の端末ＩＤから、一番近い端末装置１の端末ＩＤが、自身であるか他の端末装置１であるかを判定する。   Here, in the terminal device 1A, as shown in FIG. 7, the upper limit value of the search message response processing number is “2”, and the recent search message response processing number is “2”. Without performing the message response process, the terminal device 1A determines whether or not the search message is a message addressed to the terminal device 1A. Whether the message is addressed to the terminal device 1A is determined based on the destination identification information and the routing table. Specifically, it is determined whether the destination identification information is close to the terminal ID that is the identification information of the terminal device 1A. That is, for the destination identification information, the terminal ID of the terminal device 1 that is closest to the terminal ID of the terminal device 1 stored in the routing table (the table value is not shown) held by the terminal device 1A itself. Determines whether it is itself or another terminal device 1.

そして、自端末装置１Ａの端末ＩＤよりも他の端末装置１の端末ＩＤの方が、宛先識別情報に近いため、端末装置１Ａは、当該端末装置１Ａ自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「30XX」のエリアに属す端末装置１のうち、ＩＰアドレスを知っている端末装置１Ｂ（端末ＩＤ「3031」）に対して検索メッセージを転送する。   Since the terminal ID of the other terminal device 1 is closer to the destination identification information than the terminal ID of its own terminal device 1A, the terminal device 1A has the routing table level 2 held by the terminal device 1A itself. The search message is transferred to the terminal device 1B (terminal ID “3031”) that knows the IP address among the terminal devices 1 belonging to the area “30XX”.

その後、検索メッセージを受信した端末装置１Ｂは、この検索メッセージの検索対象であるコンテンツ保持端末装置の所在情報がインデックステーブルに記憶されているか否かを判断する。   Thereafter, the terminal device 1B that has received the search message determines whether or not the location information of the content holding terminal device that is the search target of the search message is stored in the index table.

端末装置１Ｂは、コンテンツＩＤ「3020」のキャッシュ端末装置であるため、検索メッセージの検索対象であるコンテンツ保持端末装置の所在情報を記憶していると判断し、検索メッセージ応答処理を行うか否かを判定する。   Since the terminal device 1B is a cache terminal device with the content ID “3020”, it is determined that the location information of the content holding terminal device that is the search target of the search message is stored, and whether or not search message response processing is performed. Determine.

ここで、端末装置１Ｂにおいては、検索メッセージ応答処理数の上限値が「８」であり、最近の検索メッセージ応答処理数が「６」となっていることから、端末装置１Ｂは、検索メッセージ応答処理が可能であると判定し、インデックステーブルから検索メッセージの検索対象であるコンテンツ保持端末装置の所在情報を複数（一つしかない場合には一つだけ）取り出す。そして、端末装置１Ｂは、このように取り出したコンテンツ保持端末装置の所在情報をリクエスト端末装置１Ｎへ通知する。コンテンツ保持端末装置の所在情報の通知を受けるとリクエスト端末装置１Ｎは、これらのコンテンツ保持端末装置のうち任意の一つのコンテンツ保持端末装置を選択してコンテンツデータの送信を要求する。   Here, in the terminal device 1B, since the upper limit value of the search message response processing number is “8” and the recent search message response processing number is “6”, the terminal device 1B It is determined that processing is possible, and a plurality of pieces of location information (only one if there is only one) of location information of the content holding terminal device that is the search target of the search message is extracted from the index table. Then, the terminal device 1B notifies the request terminal device 1N of the location information of the content holding terminal device extracted in this way. Upon receiving notification of location information of the content holding terminal device, the request terminal device 1N selects any one content holding terminal device from these content holding terminal devices and requests transmission of content data.

このように、本実施形態における端末装置１では、ネットワーク８を介して受信したメッセージが検索メッセージであるとき、所在情報を記憶したコンテンツ保持端末装置の数に応じて、検索メッセージ応答処理を行うか否かを判定し、検索メッセージ応答処理を行うと判定すると、検索メッセージ応答処理を行うようにしたので、コンテンツ保持端末装置の所在情報を検索するときに、コンテンツ保持端末装置へのアクセス制限をすることで、ネットワークの混雑を抑制することが可能となる。すなわち、コンテンツ配信システムＳにおけるコンテンツ配信能力に応じたアクセス制限が可能となる。   As described above, in the terminal device 1 according to the present embodiment, when the message received via the network 8 is a search message, whether the search message response process is performed according to the number of content holding terminal devices that store the location information. When the search message response process is performed, the search message response process is performed. Therefore, when the location information of the content holding terminal apparatus is searched, the access to the content holding terminal apparatus is restricted. This makes it possible to suppress network congestion. In other words, it is possible to restrict access according to the content distribution capability in the content distribution system S.

また、端末装置１Ｂは、検索メッセージに対し、検索メッセージ応答処理を行ったとき、ルーティングテーブルに基づいて、コンテンツＩＤ「3020」に端末ＩＤが近い所在情報を有する端末装置１Ｃへ検索メッセージ応答処理を行った旨のメッセージ（以下、「応答処理済メッセージ」とする。）を送信する。この応答処理済メッセージは、コンテンツＩＤ「3020」を宛先識別情報として、ＤＨＴルーティングにより送信されるものである。端末装置１Ｃは、この応答処理済メッセージを受信すると、自端末装置１における最近の検索メッセージ応答処理数を１つだけインクリメントする。   Further, when the terminal device 1B performs the search message response process on the search message, the terminal device 1B performs the search message response process to the terminal device 1C having location information whose terminal ID is close to the content ID “3020” based on the routing table. A message indicating that this has been done (hereinafter referred to as “response processed message”) is transmitted. This response processed message is transmitted by DHT routing with the content ID “3020” as destination identification information. When receiving the response processed message, the terminal device 1C increments the number of recent search message response processes in the terminal device 1 by one.

このように、リクエスト端末装置の検索メッセージに対して、検索メッセージ応答処理を行った端末装置１Ｂからルート端末装置までのＤＨＴルーティング経路に検索メッセージ応答処理済メッセージを送信することにより、他のキャッシュ端末装置やルート端末装置は、検索メッセージに対して検索メッセージ応答処理が行われたことを把握することができるので、コンテンツ保持端末装置へのアクセス制限をより効果的に行うことができる。   In this way, by transmitting the search message response processed message to the DHT routing path from the terminal device 1B that has performed the search message response processing to the root terminal device in response to the search message of the request terminal device, another cache terminal Since the device and the root terminal device can grasp that the search message response process has been performed on the search message, it is possible to more effectively restrict access to the content holding terminal device.

図８は、端末装置１Ａ，１Ｂ，１Ｃのいずれもが、最近の検索メッセージ応答処理数が検索メッセージ応答処理数の上限値以上となっている状態で、リクエスト端末装置１Ｎが検索メッセージを送信した場合の例を示している。   FIG. 8 shows that the terminal devices 1A, 1B, and 1C transmit the search message when the latest search message response processing count is equal to or greater than the upper limit of the search message response processing count. An example of the case is shown.

この例では、リクエスト端末装置１Ｎから送信された検索メッセージに対して、キャッシュ端末装置である端末装置１Ａ，１Ｂは、自端末装置における最近の検索メッセージ応答処理数が上限値以上となっているため、検索メッセージ応答処理を行わずにこの検索メッセージをルート端末装置である端末装置１Ｃへ転送する。端末装置１Ｃにおいては、同様に最近の検索メッセージ応答処理数が上限値以上となっているため、検索メッセージ応答処理を行わず、リクエスト端末装置１Ｎに対して、アクセス不許可メッセージを送信する。リクエスト端末装置１Ｎでは、アクセス不許可メッセージするとコンテンツデータの取得処理を中止する。   In this example, for the search message transmitted from the request terminal device 1N, the terminal devices 1A and 1B, which are cache terminal devices, have a recent search message response processing number in their own terminal device that is greater than or equal to the upper limit value. The search message is transferred to the terminal device 1C, which is the root terminal device, without performing the search message response process. Similarly, in the terminal device 1C, since the number of recent search message response processes is equal to or greater than the upper limit value, the access message is not transmitted to the request terminal apparatus 1N without performing the search message response process. In the request terminal device 1N, the content data acquisition process is canceled when the access disapproval message is received.

このように、各端末装置において最近の検索メッセージ応答処理数が検索メッセージ応答処理数の上限値以上となると、検索メッセージ応答処理の制限を行なうようにしてるため、ネットワークの混雑を抑制することが可能となる。   In this way, when the number of recent search message response processes in each terminal device exceeds the upper limit of the search message response process count, the search message response process is limited, so that network congestion can be suppressed. It becomes.

［２．端末装置１の構成等の説明］
次に、図面を参照して、端末装置１の構成及び動作について説明する。図９は、本実施形態に係るコンテンツ配信システムＳにおける端末装置１の概略構成を示す図である。 [2. Description of Configuration of Terminal Device 1]
Next, the configuration and operation of the terminal device 1 will be described with reference to the drawings. FIG. 9 is a diagram illustrating a schematic configuration of the terminal device 1 in the content distribution system S according to the present embodiment.

端末装置１は、専用のコンピュータの他、一般のパーソナルコンピュータを適用可能であり、図９に示すように、ＣＰＵ（Central Processing Unit）１０２と、各種プログラム等を記憶する書き換え可能な主記憶装置としての第１記憶部１０３と、各種データ等を記憶するＨＤＤ（Hard Disk Drive）等から構成された第２記憶部１０４と、ルータ３０ａを介してネットワーク８に参加している他の端末装置１との間で通信を行うためのネットワークインターフェイス１０５と、ユーザによって端末装置１を遠隔操作するために所定の赤外線信号を送信及び受信するリモコン１０６と、このリモコン１０６と赤外線により通信を行うための赤外線ポート１０７と、赤外線ポート１０７を制御する周辺機器制御チップ１０８と、ＣＰＵ１０２の制御によりイメージデータを受け取り、内部のビデオメモリ（図示せず）に書き込み、このビデオメモリに書き込んだデータを後述の内蔵ディスプレイ１１０に表示するビデオチップ１０９と、内蔵ディスプレイ１１０と、ＦＭ音源やＷａｖｅ Ｔａｂｌｅ音源などの音源を有し、オーディオ信号を内蔵スピーカ１１２に出力することによって内蔵スピーカ１１２から音波を出力させる音源チップ１１１と、内蔵スピーカ１１２とを備えて構成され、これらの各種構成要素はシステムバス１０１を介して相互に接続されている。なお、本実施形態においては、ＣＰＵ１０２と第１記憶部１０３とで制御部１１３を構成している。   The terminal device 1 can be a general personal computer in addition to a dedicated computer. As shown in FIG. 9, a CPU (Central Processing Unit) 102 and a rewritable main storage device that stores various programs and the like. A first storage unit 103, a second storage unit 104 composed of an HDD (Hard Disk Drive) or the like for storing various data, and other terminal devices 1 participating in the network 8 via the router 30a A network interface 105 for communicating with each other, a remote controller 106 for transmitting and receiving a predetermined infrared signal for remotely operating the terminal device 1 by a user, and an infrared port for communicating with the remote controller 106 by infrared rays 107, peripheral device control chip 108 for controlling infrared port 107, and CPU 102 to A video chip 109 for displaying the data written in the internal video memory (not shown) and displaying the data written in the video memory on a built-in display 110 described later, a built-in display 110, an FM sound source, a Wave Table sound source, etc. The sound source chip 111 has a sound source and outputs sound waves from the built-in speaker 112 by outputting an audio signal to the built-in speaker 112, and the built-in speaker 112. These various components are connected via the system bus 101. Are connected to each other. In the present embodiment, the CPU 102 and the first storage unit 103 constitute a control unit 113.

（第１記憶部１０３について）
また、第１記憶部１０３には、端末装置１のコンピュータとしての基本的な機能を提供するためのオペレーティングシステム（ＯＳ）プログラム１１４、内蔵ディスプレイ１１０の制御等を行うための画面制御プログラム１１５、コンテンツ保持端末装置として機能する他の端末装置１から送信されるコンテンツデータを受信し、また自端末装置がコンテンツ保持端末装置として機能するときには第２記憶部１０４に記憶したコンテンツデータを配信するためのコンテンツ処理プログラム１１６、他の端末装置とメッセージの送受信を行うためのメッセージ処理プログラム１１７、配信されたコンテンツデータの再生等を行うための音楽デコーダプログラム１１８等を記憶しており、これらはＣＰＵ１０２によって読み出され、ＣＰＵ１０２によってこれらのプログラムに従った機能が実行される。また、第１記憶部１０３には、更にインデックステーブル（図６参照）の情報を記憶するためのインデックステーブル記憶領域１１９（配信元情報記憶手段の一例に相当）やルーティングテーブル（図４参照）のを記憶するためのルーティングテーブル記憶領域１２０（ルーティングテーブル記憶手段の一例に相当）が設けられている。 (Regarding the first storage unit 103)
The first storage unit 103 also includes an operating system (OS) program 114 for providing basic functions as a computer of the terminal device 1, a screen control program 115 for controlling the built-in display 110, and the like. Content for receiving content data transmitted from another terminal device 1 that functions as a holding terminal device, and for distributing content data stored in the second storage unit 104 when the terminal device functions as a content holding terminal device A processing program 116, a message processing program 117 for transmitting / receiving messages to / from other terminal devices, a music decoder program 118 for reproducing distributed content data, and the like are stored. These are read by the CPU 102. CPU 102 Accordingly functions according to the program is executed. The first storage unit 103 further stores an index table storage area 119 (corresponding to an example of a distribution source information storage unit) for storing information of an index table (see FIG. 6) and a routing table (see FIG. 4). Routing table storage area 120 (corresponding to an example of routing table storage means) is provided.

ここで、ＯＳプログラム１１４は、ＣＰＵ１０２によって読み出されて実行されることにより、リモコン１０６の入出力に関する機能や、第１記憶部１０３や第２記憶部１０４などのメモリ管理等の端末装置１であるコンピュータの基本的な機能を実行可能にするものである。そして、このＯＳプログラム１１４がＣＰＵ１０２によって実行された状態で、上述の画面制御プログラム１１５、コンテンツ処理プログラム１１６、メッセージ処理プログラム１１７、音楽デコーダプログラム１１８等が第１記憶部１０３から読み出されて実行される。   Here, the OS program 114 is read and executed by the CPU 102, so that the terminal device 1 for functions related to input / output of the remote control 106 and memory management such as the first storage unit 103 and the second storage unit 104 is used. It enables the basic functions of a computer to be executed. Then, with the OS program 114 being executed by the CPU 102, the screen control program 115, the content processing program 116, the message processing program 117, the music decoder program 118, etc. are read from the first storage unit 103 and executed. The

なお、ＯＳプログラム１１４、画面制御プログラム１１５、コンテンツ処理プログラム１１６、メッセージ処理プログラム１１７、音楽デコーダプログラム１１８等は、例えば、ネットワーク８に接続されたサーバ等から、ネットワークインターフェイス１０５を介して、第１記憶部１０３にダウンロードされるようにしてもよく、又ＣＤ−ＲＯＭ等の記録媒体に記録されてから図示しない記録媒体ドライブを介して、第１記憶部１０３に読み込まれるようにしてもよい。   Note that the OS program 114, the screen control program 115, the content processing program 116, the message processing program 117, the music decoder program 118, and the like are stored in the first storage via the network interface 105 from a server connected to the network 8, for example. It may be downloaded to the unit 103, or after being recorded on a recording medium such as a CD-ROM, it may be read into the first storage unit 103 via a recording medium drive (not shown).

（第２記憶部１０４について）
第２記憶部１０４には、コンテンツ投入装置１０等から配信されたコンテンツデータを記憶するコンテンツデータ記憶手段として機能するコンテンツデータ記憶領域等を有している。 (About the second storage unit 104)
The second storage unit 104 has a content data storage area that functions as content data storage means for storing content data distributed from the content input device 10 or the like.

（制御部１１３について）
制御部１１３は、上述のようにＣＰＵ１０２と第１記憶部１０３とから構成され、ＣＰＵ１０２が第１記憶部１０３に記憶された各種プログラム１１４〜１１８を読み出して実行することにより、端末装置１全体を統括制御し、かつ、後述する表示制御手段、コンテンツデータ取得要求検出手段、コンテンツデータ取得手段、コンテンツデータ送信手段、コンテンツデータ再生手段、登録メッセージ送信手段、コンテンツ保持端末情報取得手段、所在情報判断手段、応答処理可否判定手段、検索メッセージ応答処理手段、報知手段、メッセージ宛先判定手段、メッセージ転送手段、デコード手段等として機能するようになっている。 (Regarding the control unit 113)
The control unit 113 includes the CPU 102 and the first storage unit 103 as described above, and the CPU 102 reads out and executes the various programs 114 to 118 stored in the first storage unit 103, whereby the entire terminal device 1 is configured. Centralized control and later-described display control means, content data acquisition request detection means, content data acquisition means, content data transmission means, content data playback means, registration message transmission means, content holding terminal information acquisition means, location information determination means , Response processing availability determination means, search message response processing means, notification means, message destination determination means, message transfer means, decoding means, and the like.

なお、ＣＰＵ１０２が画面制御プログラム１１５を実行することによって、表示制御手段等として、またＣＰＵ１０２がコンテンツ処理プログラム１１６を実行することによって、コンテンツデータ取得要求検出手段、コンテンツデータ取得手段、コンテンツデータ送信手段、コンテンツデータ再生手段等として、またＣＰＵ１０２がメッセージ処理プログラム１１７を実行することによって、登録メッセージ送信手段、コンテンツ保持端末情報取得手段、所在情報判断手段、応答処理可否判定手段、検索メッセージ応答処理手段、報知手段、メッセージ宛先判定手段、メッセージ転送手段等として、またＣＰＵ１０２が音楽デコーダプログラム１１８を実行することによって、デコード手段等として、それぞれ機能するようになっている。   The CPU 102 executes the screen control program 115 as a display control unit or the like, and the CPU 102 executes the content processing program 116, thereby causing a content data acquisition request detection unit, a content data acquisition unit, a content data transmission unit, As content data reproduction means, etc., and when the CPU 102 executes the message processing program 117, registration message transmission means, content holding terminal information acquisition means, location information determination means, response processing availability determination means, search message response processing means, notification Each means functions as a means, a message destination determination means, a message transfer means, etc., and when the CPU 102 executes the music decoder program 118, it functions as a decoding means.

（表示制御手段について）
表示制御手段は、ビデオチップ１０９及び内蔵ディスプレイ１１０を制御して、各種の映像情報（画像情報）を表示させる機能を有している。すなわち、表示制御手段は、内蔵ディスプレイ１１０にどのように映像を表示させるかを制御する。 (Display control means)
The display control means has a function of controlling the video chip 109 and the built-in display 110 to display various video information (image information). That is, the display control unit controls how the video is displayed on the built-in display 110.

（コンテンツデータ取得要求検出手段について）
コンテンツデータ取得要求検出手段は、ユーザによるコンテンツデータの取得要求操作を検出する。例えば、コンテンツ投入装置１０から端末装置１が取得したカタログリストが表示制御手段によって内蔵ディスプレイ１１０に表示されているときに、端末装置１のユーザがリモコン１０６を操作し、所望のコンテンツ名称をユーザが選択することによってコンテンツデータの取得要求操作がなされ、この操作をコンテンツデータ取得要求検出手段によって検出する。 (About content data acquisition request detection means)
The content data acquisition request detection means detects content data acquisition request operation by the user. For example, when the catalog list acquired by the terminal device 1 from the content input device 10 is displayed on the built-in display 110 by the display control means, the user of the terminal device 1 operates the remote controller 106 and the user selects a desired content name. By selecting, the content data acquisition request operation is performed, and this operation is detected by the content data acquisition request detection means.

（コンテンツデータ取得手段について）
コンテンツデータ取得手段は、ネットワークインターフェイス１０５を介して受信したメッセージがコンテンツ投入装置１０からのコンテンツデータの保持要求であるときに、このコンテンツデータをコンテンツ投入装置１０から取得する。そして、取得したコンテンツデータをコンテンツデータ記憶手段としての第２記憶部１０４に記憶する。 (About content data acquisition means)
When the message received via the network interface 105 is a content data holding request from the content input device 10, the content data acquisition unit acquires the content data from the content input device 10. And the acquired content data is memorize | stored in the 2nd memory | storage part 104 as a content data storage means.

また、コンテンツデータ取得手段は、コンテンツデータ取得要求検出手段によってユーザによるコンテンツデータの取得要求操作を検出し、他の端末装置１からコンテンツデータを取得するときには、取得しようとするコンテンツデータを保持するコンテンツ保持端末装置の所在情報を検索するための検索メッセージを生成する。検索メッセージは、上述のように要求するコンテンツデータの識別情報であるコンテンツＩＤを宛先識別情報とし、自端末装置の識別情報である端末ＩＤを要求元識別情報としたメッセージである。コンテンツデータ取得手段は、取得しようとするコンテンツデータのコンテンツ名称をカタログリストから取り出し、取り出したコンテンツ名称を端末ＩＤを得るときと共通のハッシュ関数によりハッシュ化することによってコンテンツＩＤを決定する。なお、コンテンツ投入装置１０において予めカタログリストにコンテンツデータに対応するコンテンツＩＤを含ませることにしてもよい。   The content data acquisition means detects the content data acquisition request operation by the user by the content data acquisition request detection means, and acquires content data to be acquired when acquiring content data from another terminal device 1. A search message for searching for location information of the holding terminal device is generated. The search message is a message in which the content ID that is the identification information of the content data requested as described above is the destination identification information, and the terminal ID that is the identification information of the terminal device is the request source identification information. The content data acquisition means determines the content ID by taking out the content name of the content data to be acquired from the catalog list and hashing the extracted content name with a hash function common to that used when obtaining the terminal ID. Note that the content input device 10 may include the content ID corresponding to the content data in the catalog list in advance.

このようにコンテンツデータ取得手段は、決定したコンテンツＩＤ或いはカタログリストに含まれるコンテンツ名称に基づいて生成したコンテンツＩＤを宛先識別情報とした検索メッセージを生成する。その後、ルーティングテーブルに記憶された端末装置１の識別情報から送信先端末装置を選択して、生成した検索メッセージを送信先端末装置へ転送する。すなわち、ルーティングテーブルに記憶された端末装置１の端末ＩＤのうち、宛先識別情報に近い端末ＩＤを選択し、このように選択した端末ＩＤに対応する端末装置１のＩＰアドレスを知り、そのＩＰアドレスの端末装置１に検索メッセージを送信する。   In this way, the content data acquisition unit generates a search message using the determined content ID or the content ID generated based on the content name included in the catalog list as the destination identification information. Thereafter, a destination terminal device is selected from the identification information of the terminal device 1 stored in the routing table, and the generated search message is transferred to the destination terminal device. That is, the terminal ID close to the destination identification information is selected from the terminal IDs of the terminal device 1 stored in the routing table, the IP address of the terminal device 1 corresponding to the terminal ID thus selected is known, and the IP address The search message is transmitted to the terminal device 1.

コンテンツデータ取得手段は、送信した検索メッセージに対してコンテンツ保持端末装置から送信される当該コンテンツ保持端末装置の所在情報を受信し、この情報に基づいてコンテンツ保持端末装置に対して取得要求操作に応じたコンテンツデータを要求する。この要求に応じてコンテンツ保持端末装置からコンテンツデータが配信される。コンテンツデータ取得手段は、配信されるコンテンツデータを受信し、第２記憶部１０４に記憶する。   The content data acquisition means receives location information of the content holding terminal device transmitted from the content holding terminal device in response to the transmitted search message, and responds to the acquisition request operation to the content holding terminal device based on this information Request content data. Content data is distributed from the content holding terminal device in response to this request. The content data acquisition unit receives the content data to be distributed and stores it in the second storage unit 104.

（登録メッセージ送信手段について）
登録メッセージ送信手段は、コンテンツ投入装置１０から受信したコンテンツデータをコンテンツデータ記憶手段としての第２記憶部１０４に記憶したとき、或いは検索メッセージによって他の端末装置１からコンテンツデータを取得したとき、当該コンテンツデータの識別情報であるコンテンツＩＤを宛先識別情報とし、自端末装置の識別情報である端末ＩＤ及びＩＰアドレスとを含む登録メッセージを生成する。また、他のコンテンツ保持端末装置からコンテンツデータを受信したときも同様に、受信したコンテンツデータをコンテンツデータ記憶手段としての第２記憶部１０４に記憶し、登録メッセージを生成する。なお、端末装置１は、このようにコンテンツデータを取得したときにコンテンツ保持端末装置として機能することになる。 (Registration message transmission means)
When the registration message transmission unit stores the content data received from the content input device 10 in the second storage unit 104 as the content data storage unit, or when content data is acquired from another terminal device 1 by a search message, A registration message including a terminal ID and an IP address, which are identification information of the own terminal device, is generated using the content ID that is identification information of the content data as destination identification information. Similarly, when content data is received from another content holding terminal device, the received content data is stored in the second storage unit 104 as content data storage means, and a registration message is generated. The terminal device 1 functions as a content holding terminal device when content data is acquired in this way.

登録メッセージ送信手段は、このように生成した登録メッセージを、ルーティングテーブルに基づいて選択した送信先端末装置へ送信する。すなわち、ルーティングテーブルに記憶された端末装置１の端末ＩＤのうち、宛先識別情報に近い端末ＩＤを選択し、このように選択した端末ＩＤに対応する端末装置１のＩＰアドレスを知り、そのＩＰアドレスの端末装置１に登録メッセージを送信する。   The registration message transmission means transmits the registration message generated in this way to the transmission destination terminal device selected based on the routing table. That is, the terminal ID close to the destination identification information is selected from the terminal IDs of the terminal device 1 stored in the routing table, the IP address of the terminal device 1 corresponding to the terminal ID thus selected is known, and the IP address A registration message is transmitted to the terminal device 1.

（コンテンツ保持端末情報取得手段について）
コンテンツ保持端末情報取得手段は、インデックス情報の記憶処理を行うものであり、自端末装置において、受信したメッセージが登録メッセージであるとき、この登録メッセージが自端末装置宛であるか否かにかかわらず、登録メッセージに含まれるコンテンツＩＤ、コンテンツ保持端末装置の識別情報である端末ＩＤや所在情報であるＩＰアドレスなどを取得する。そして、このように取得したインデックス情報をインデックステーブルに記憶する。 (About content holding terminal information acquisition means)
The content holding terminal information acquisition means performs storage processing of index information. When the received message is a registration message in the own terminal device, regardless of whether or not the registration message is addressed to the own terminal device. The content ID included in the registration message, the terminal ID that is identification information of the content holding terminal device, the IP address that is the location information, and the like are acquired. Then, the index information acquired in this way is stored in the index table.

（所在情報判断手段について）
所在情報判断手段は、ネットワーク８を介して受信したメッセージがコンテンツ保持端末装置の所在情報の通知要求である検索メッセージであるとき、要求されたコンテンツを保持するコンテンツ保持端末装置の所在情報がインデックステーブルに記憶されているか否かを判断する。例えば、図６に示すようなインデックステーブルを記憶している場合に、検索メッセージに含まれる検索対象のコンテンツＩＤが「3020」又は「3021」の時に、要求されたコンテンツを保持するコンテンツ保持端末装置の所在情報がインデックステーブルに記憶されていると判断し、コンテンツＩＤが「3020」及び「3021」以外のコンテンツを検索する検索メッセージであるとき、インデックステーブルには要求に応じたコンテンツ保持端末装置の所在情報は記憶されていないと判断する。 (About location information judgment means)
When the message received via the network 8 is a search message that is a request for notification of the location information of the content holding terminal device, the location information determining means stores the location information of the content holding terminal device that holds the requested content in the index table. It is determined whether or not it is stored. For example, when the index table as shown in FIG. 6 is stored, the content holding terminal device that holds the requested content when the search target content ID included in the search message is “3020” or “3021” Is stored in the index table, and when the content ID is a search message for searching for content other than “3020” and “3021”, the index table contains the content holding terminal device according to the request. It is determined that the location information is not stored.

（応答処理可否判定手段について）
応答処理可否判定手段は、検索メッセージに対応するコンテンツ保持端末装置の所在情報がインデックステーブルに記憶されていると所在情報判断手段が判断したとき、インデックステーブルに所在情報を記憶したコンテンツ保持端末装置の数に応じて、このメッセージを送信した端末装置がコンテンツデータを取得するための検索メッセージ応答処理を行うか否かを判定する。 (Regarding response processing availability determination means)
When the location information determining unit determines that the location information of the content holding terminal device corresponding to the search message is stored in the index table, the response processing availability determination unit is configured to store the location information in the index table. Depending on the number, it is determined whether or not the terminal device that has transmitted this message performs a search message response process for acquiring content data.

具体的には、応答処理可否判定手段は、インデックステーブルに記憶された情報に基づいて所在情報を記憶したコンテンツ保持端末装置の数を検出し、この数に応じた検索メッセージ応答処理の上限値を設定する。応答処理可否判定手段は、この上限値と後述の検索メッセージ応答処理手段による検索メッセージ応答処理の状況に応じて、メッセージを送信した端末装置がコンテンツデータを取得するための検索メッセージ応答処理を行うか否かを判定する。   Specifically, the response process availability determination unit detects the number of content holding terminal devices that store the location information based on the information stored in the index table, and sets an upper limit value of the search message response process according to this number. Set. Whether the response process availability determination unit performs the search message response process for the terminal device that transmitted the message to acquire the content data according to the upper limit value and the status of the search message response process by the search message response process unit described later Determine whether or not.

この「検索メッセージ応答処理数の上限値」として、以下のものがあり、端末装置１の制御部１１３は、ユーザによるリモコン１０６等の操作によって、いずれかを選択可能となっている。また、ユーザによる選択ではなく、コンテンツＩＤ毎にそれぞれ異なる上限値を採用するようにしてもよい。
（ａ）インデックステーブルに所在情報が記憶され、かつ検索メッセージの検索対象となるコンテンツ保持端末装置の数
（ｂ）インデックステーブルに所在情報が記憶され、かつ検索メッセージの検索対象となるコンテンツ保持端末装置において同時にコンテンツデータの供給することができる数
（ｃ）インデックステーブルに所在情報が記憶され、かつ検索メッセージの検索対象となるコンテンツ保持端末装置において所定の条件を満たすコンテンツ保持端末装置の数
ここで、上記（ａ）における「コンテンツ保持端末装置の数」とは、例えば、図６に示すようなインデックステーブルを保持している場合に、コンテンツＩＤ「3020」に関しては「８」となり、コンテンツＩＤ「3020」に関しては「２」となる。 The “upper limit value of the number of search message response processes” is as follows, and the control unit 113 of the terminal device 1 can select any one by operating the remote controller 106 or the like by the user. Moreover, you may make it employ | adopt a different upper limit for every content ID instead of the selection by a user.
(A) Number of content holding terminal devices whose location information is stored in the index table and to be searched for search messages (b) Content holding terminal devices whose location information is stored in the index table and are to be searched for search messages (C) Number of content holding terminal devices that satisfy the predetermined condition in the content holding terminal device that is the search target of the search message, and where the location information is stored in the index table The “number of content holding terminal devices” in (a) above is “8” for the content ID “3020” when the index table as shown in FIG. "Is" 2 ".

また、上記（ｂ）における「コンテンツ保持端末装置において同時にコンテンツデータの供給することができる数」は、コンテンツ保持端末装置から送信される登録メッセージに含まれる情報であり、各コンテンツ保持端末装置におけるコンテンツデータの供給能力の総和を意味する。コンテンツ保持端末装置から通知されるコンテンツデータ供給能力は、図１０に示すように、インデックステーブルに記憶されることになる。各コンテンツ保持端末装置は、自装置がコンテンツデータを同時に供給することができる数を自装置のＣＰＵの処理能力や通信帯域などに基づいて算出し、登録メッセージにその情報を含める。また、定期的にその情報を、登録メッセージと同様にＤＨＴルーティングを用いて送信しており、これによりルーティングテーブルの情報の更新が行われる。   The “number of content data that can be supplied simultaneously in the content holding terminal device” in (b) is information included in the registration message transmitted from the content holding terminal device, and the content in each content holding terminal device. It means the sum of data supply capacity. The content data supply capability notified from the content holding terminal device is stored in the index table as shown in FIG. Each content holding terminal device calculates the number of content data it can supply content data at the same time based on the CPU processing capacity or communication bandwidth of its own device, and includes the information in the registration message. Further, the information is periodically transmitted using DHT routing in the same manner as the registration message, whereby the information in the routing table is updated.

インデックステーブルが図１０に示すように記憶されている場合、コンテンツＩＤ「3020」に関して「コンテンツ保持端末装置において同時にコンテンツデータの供給することができる数」は「１２」となり、「3021」に関しては「４」となる。   When the index table is stored as shown in FIG. 10, “the number of content data that can be supplied simultaneously in the content holding terminal device” for the content ID “3020” is “12”, and “3021” is “ 4 ".

コンテンツデータ供給能力は、ＣＰＵの処理能力等から演算するのではなく、コンテンツ保持端末装置のユーザがリモコン１０６等から設定することもでき、この設定情報は第１記憶部１０３に記憶される。   The content data supply capability is not calculated from the processing capability of the CPU or the like, but can be set by the user of the content holding terminal device from the remote control 106 or the like, and this setting information is stored in the first storage unit 103.

また、上記（ｃ）において、「所定の条件を満たすコンテンツ保持端末装置の数」は、例えば、検索メッセージの検索対象となるコンテンツ保持端末装置の総数の６０％を「コンテンツ保持端末装置の数」とすることができる。また、近接するコンテンツ保持端末装置の総数を「コンテンツ保持端末装置の数」とすることもできる。ここで、「近接する」とはネットワーク的に近接するという意味であり、例えば、メッセージ等が到達するまでに中継されるルータ装置の数などが少ないことをいう。   In (c) above, “the number of content holding terminal devices satisfying a predetermined condition” is, for example, 60% of the total number of content holding terminal devices to be searched for a search message is “number of content holding terminal devices”. It can be. In addition, the total number of content holding terminal devices in proximity can be set to “number of content holding terminal devices”. Here, “close” means close to the network, and means, for example, that the number of router devices relayed until a message arrives is small.

応答処理可否判定手段は、上記上限値と後述の検索メッセージ応答処理手段による検索メッセージ応答処理の状況に応じて、検索メッセージ応答処理の可否の判定を行うものであり、「検索メッセージ応答処理手段による検索メッセージ応答処理の状況」として、最近の検索メッセージ応答処理の数、すなわち所定期間内における検索メッセージ応答処理手段による検索メッセージ応答処理の数を検出する。   The response processing availability determination means determines whether or not the search message response processing is possible according to the above upper limit value and the status of the search message response processing by the search message response processing means described later. As the status of the search message response process, the number of recent search message response processes, that is, the number of search message response processes by the search message response processing means within a predetermined period is detected.

ここで、検索メッセージ応答処理の数の検出の基準となる「所定期間」は、インデックステーブルに所在情報を記憶したコンテンツ保持端末装置が保持するコンテンツデータのデータサイズに応じて決定される時間とする。すなわち、コンテンツデータがコンテンツ保持端末装置から送信される速度の予測値である推測送信速度を設定しておき、コンテンツデータのデータサイズをこの推測送信速度で除算することにより、上記所定期間を導く。例えば、推測送信速度が１０Ｍbit／分に設定されている場合、データサイズが４０Ｍbitのコンテンツデータに関する上記「所定時間」は、４分間となる。従って、インデックステーブルが図６に示すような状態であり、現日時が１１月４日の１１時４１分００秒である場合、ＮＯ．４〜ＮＯ．８までが最近の検索メッセージ応答処理の数となる。   Here, the “predetermined period” serving as a reference for detecting the number of search message response processes is a time determined according to the data size of the content data held by the content holding terminal device that stores the location information in the index table. . That is, the estimated transmission speed that is a predicted value of the speed at which the content data is transmitted from the content holding terminal device is set, and the data period of the content data is divided by the estimated transmission speed to derive the predetermined period. For example, when the estimated transmission speed is set to 10 Mbit / min, the “predetermined time” for content data with a data size of 40 Mbit is 4 minutes. Therefore, if the index table is in the state as shown in FIG. 6 and the current date and time is 11:41:00 on November 4, NO. 4 to NO. Up to 8 is the number of recent search message response processes.

（検索メッセージ応答処理手段について）
検索メッセージ応答処理手段は、応答処理可否判定手段の判定結果に応じて、メッセージを送信した端末装置がコンテンツデータを取得するための検索メッセージ応答処理を行う。すなわち、検索メッセージ応答処理手段は、応答処理可否判定手段によって検索メッセージ応答処理を行うと判定されると、インデックステーブルからコンテンツ保持端末装置の所在情報の情報を取り出し、検索メッセージを送信したリクエスト端末装置へ通知する。一方、応答処理可否判定手段により検索メッセージ応答処理を行わないと判定されると、検索メッセージをメッセージ転送手段により転送する。 (Search message response processing means)
The search message response processing means performs search message response processing for the terminal device that has sent the message to acquire content data in accordance with the determination result of the response processing availability determination means. That is, if the search message response processing means determines that the search message response process is to be performed by the response process availability determination means, the request terminal apparatus that extracts the location information of the content holding terminal apparatus from the index table and transmits the search message To notify. On the other hand, if it is determined by the response process availability determination unit that the search message response process is not performed, the search message is transferred by the message transfer unit.

ここで、所在情報通知要求メッセージを送信するコンテンツ保持端末装置として、インデックステーブルに所在情報を記憶したコンテンツ保持端末装置のうち、所定の数のコンテンツ保持端末装置を選択する。この所定の数として、例えば５台のコンテンツ保持端末装置を選択することができるが、インデックステーブルに所在情報を記憶したコンテンツ保持端末装置の総数は当然ながら超えることができない。   Here, a predetermined number of content holding terminal devices are selected from the content holding terminal devices whose location information is stored in the index table as content holding terminal devices that transmit the location information notification request message. For example, five content holding terminal devices can be selected as the predetermined number, but the total number of content holding terminal devices whose location information is stored in the index table cannot be exceeded.

リクエスト端末装置は、このように送信されたコンテンツ保持端末装置の所在情報のうち一のコンテンツ保持端末装置を選択し、このように選択したコンテンツ保持端末装置へ接続要求を行って接続し、コンテンツデータを受信する。なお、送信されるコンテンツ保持端末装置の所在情報が複数ある場合には、その一つを選択し、コンテンツデータの送信を要求することになる。   The request terminal device selects one content holding terminal device from the location information of the content holding terminal device transmitted in this way, makes a connection request to the selected content holding terminal device, and connects to the content data. Receive. If there are a plurality of pieces of location information of the content holding terminal device to be transmitted, one of them is selected and transmission of content data is requested.

（報知手段について）
報知手段は、検索メッセージ応答処理手段により検索メッセージ応答処理が行われたとき、検索メッセージ応答処理を行った検索メッセージの宛先識別情報に応じた端末装置の所在情報をルーティングテーブルから取り出し、当該所在情報を有する端末装置１へ検索メッセージ応答処理を行った旨のメッセージである応答処理済メッセージをＤＨＴルーティングを用いて送信する。すなわち、応答処理済メッセージの宛先識別情報を検索メッセージ応答処理に対応するコンテンツＩＤとし、送信先の端末装置１をルーティングテーブルに基づいて決定し、この応答処理済メッセージを送信する。 (Notification means)
When the search message response processing is performed by the search message response processing unit, the notification unit extracts the location information of the terminal device corresponding to the destination identification information of the search message subjected to the search message response processing from the routing table. A response processed message, which is a message indicating that the search message response processing has been performed, is transmitted to the terminal device 1 having DFT routing. That is, the destination identification information of the response processed message is set as the content ID corresponding to the search message response processing, the destination terminal device 1 is determined based on the routing table, and this response processed message is transmitted.

この応答処理済メッセージを受信した端末装置１は、自端末装置１の第１記憶部１０３に記憶したアクセス許可数を一つインクリメントする。   The terminal device 1 that has received this response processed message increments the access permission number stored in the first storage unit 103 of the terminal device 1 by one.

（メッセージ宛先判定手段について）
メッセージ宛先判定手段は、ネットワーク８を介して受信したメッセージの宛先識別情報とルーティングテーブルとに基づいて、受信したメッセージが自端末装置宛であるか否かを判定する。このメッセージ宛先判定手段が判定するメッセージは、コンテンツ保持端末装置を検索するための検索メッセージ、ルート端末装置にコンテンツ保持端末装置の識別情報を登録するための登録メッセージなどである。 (About message destination determination means)
The message destination determination unit determines whether the received message is addressed to the own terminal device based on the destination identification information of the message received via the network 8 and the routing table. The message determined by the message destination determination means is a search message for searching for a content holding terminal device, a registration message for registering identification information of the content holding terminal device in the root terminal device, and the like.

受信したメッセージが自端末装置宛であるか否かの判定は、メッセージに含まれる宛先識別情報を取り出し、第１記憶部１０３に記憶したルーティングテーブルに基づいて行われる。すなわち、各種のメッセージをネットワークインターフェイス１０５を介して受信したとき、メッセージ宛先判定手段は、受信したメッセージに含まれる宛先識別情報とルーティングテーブルに記憶した端末ＩＤとを比較し、メッセージに含まれる宛先識別情報と一番近いルーティングテーブル上の端末ＩＤが自端末装置の端末ＩＤであると判定すると、自端末装置宛のメッセージであると判定する。   The determination as to whether or not the received message is addressed to the own terminal device is performed based on the routing table that is extracted from the destination identification information included in the message and stored in the first storage unit 103. That is, when various messages are received via the network interface 105, the message destination determination unit compares the destination identification information included in the received message with the terminal ID stored in the routing table, and identifies the destination identification included in the message. If it is determined that the terminal ID on the routing table closest to the information is the terminal ID of the terminal device, it is determined that the message is addressed to the terminal device itself.

（メッセージ転送手段について）
メッセージ転送手段は、メッセージ宛先判定手段によりネットワーク８を介して受信したメッセージが自端末装置宛ではないと判定されると、受信したメッセージの宛先識別情報に基づいて、ルーティングテーブルに記憶された端末装置１の識別情報から送信先端末装置を選択して、受信したメッセージを送信先端末装置へ転送する。すなわち、メッセージ転送手段は、ルーティングテーブルに記憶された端末装置１の端末ＩＤのうち、宛先識別情報に近い端末ＩＤを選択し、このように選択した端末ＩＤに対応する端末装置１のＩＰアドレスを知り、そのＩＰアドレスをＩＰパケットの宛先として、メッセージを転送する。 (About message transfer means)
When the message transfer means determines that the message received via the network 8 by the message destination determination means is not addressed to the own terminal apparatus, the message transfer means stores the terminal apparatus stored in the routing table based on the destination identification information of the received message. The destination terminal device is selected from the identification information of 1, and the received message is transferred to the destination terminal device. That is, the message transfer means selects the terminal ID close to the destination identification information from the terminal IDs of the terminal device 1 stored in the routing table, and sets the IP address of the terminal device 1 corresponding to the terminal ID thus selected. Knowing that, the message is transferred with the IP address as the destination of the IP packet.

また、検索メッセージによって要求されたコンテンツのコンテンツ保持端末装置の所在情報がインデックステーブルに記憶されていないと所在情報判断手段が判断したとき、メッセージ宛先判定手段が受信した検索メッセージが自端末装置１宛であるか否かを判定し、自端末装置１宛でないときに受信した検索メッセージを転送する。
（コンテンツデータ再生手段について）
コンテンツデータ再生手段は、第２記憶部１０４のコンテンツキー記憶領域に記憶したコンテンツキーによって復号した後、デコード手段によってデコードし、ビデオチップ１０９及び音源チップ１１１を動作させることによりコンテンツデータを再生する。 Further, when the location information determination unit determines that the location information of the content holding terminal device of the content requested by the search message is not stored in the index table, the search message received by the message destination determination unit is addressed to the own terminal device 1 And the search message received when it is not addressed to its own terminal device 1 is transferred.
(About content data playback means)
The content data reproduction means decodes the content key stored in the content key storage area of the second storage unit 104, decodes it by the decoding means, and reproduces the content data by operating the video chip 109 and the sound source chip 111.

（コンテンツデータ送信手段について）
コンテンツデータ送信手段は、コンテンツデータ記憶手段としての第２記憶部１０４に記憶したコンテンツデータの送信要求が他の端末装置１からあったとき、この送信要求に対応するコンテンツデータを第２記憶部１０４から取り出して送信要求をした他の端末装置１へ送信する。 (About content data transmission means)
When there is a request for transmission of the content data stored in the second storage unit 104 serving as the content data storage unit from another terminal device 1, the content data transmission unit transmits the content data corresponding to the transmission request to the second storage unit 104. And is transmitted to the other terminal device 1 that has requested transmission.

（デコード手段について）
デコード手段は、第２記憶部１０４に記憶したコンテンツデータを内蔵ディスプレイ１１０に表示し、内蔵スピーカ１１２から出力するためにデコードする。すなわち、再生対象のコンテンツデータは、所定の形式でエンコードされており、このようにエンコードされているコンテンツデータを内蔵ディスプレイ１１０や内蔵スピーカ１１２から出力できるようにデコードする。 (Decoding means)
The decoding means displays the content data stored in the second storage unit 104 on the built-in display 110 and decodes it for output from the built-in speaker 112. That is, the content data to be played is encoded in a predetermined format, and the encoded content data is decoded so that it can be output from the built-in display 110 or the built-in speaker 112.

［５．コンテンツ配信システムＳの動作］
以下、コンテンツ配信システムＳにおける端末装置１の詳細動作について、フローチャートを用いて更に具体的に説明する。 [5. Operation of Content Distribution System S]
Hereinafter, detailed operation | movement of the terminal device 1 in the content delivery system S is demonstrated more concretely using a flowchart.

まず、端末装置１の更に具体的な動作の一例について、図１１及び図１２のフローチャートを参照して説明する。図１１及び図１２は端末装置１における処理を示すフローチャートである。なお、以下の各処理は、端末装置１の制御部１１３が上述した手段等として機能することによって実行されるものである。   First, an example of a more specific operation of the terminal device 1 will be described with reference to the flowcharts of FIGS. 11 and 12. 11 and 12 are flowcharts showing processing in the terminal device 1. The following processes are executed by the control unit 113 of the terminal device 1 functioning as the above-described means.

まず、端末装置１の電源がＯＮになると、端末装置１のＣＰＵ１０２は、第１記憶部１０３や第２記憶部１０４のアクセス許可、作業領域確保を初期化等の初期設定動作を実行し、各プログラム１１４〜１１８をＣＰＵ１０２による実行状態とし、制御部１１３としての機能を動作させる。   First, when the power of the terminal device 1 is turned on, the CPU 102 of the terminal device 1 executes initial setting operations such as initialization of access permission and work area reservation of the first storage unit 103 and the second storage unit 104, and the like. The programs 114 to 118 are executed by the CPU 102, and the function as the control unit 113 is operated.

次に、図１１に示すように、制御部１１３は、ユーザによるコンテンツの取得要求があったか否かを判定する（ステップＳ１００）。この処理は、ユーザによるコンテンツデータの取得要求操作が行われたか否かによって判定するものである。   Next, as shown in FIG. 11, the control unit 113 determines whether or not there is a content acquisition request from the user (step S100). This process is determined based on whether or not a content data acquisition request operation has been performed by the user.

ここで、ユーザによるコンテンツの取得要求があったと判定すると（ステップＳ１００：ＹＥＳ）、制御部１１３は、コンテンツ取得要求処理を行う（ステップＳ１０１）。このステップＳ１０１の処理は、図１２におけるＳ１２０〜Ｓ１２８の処理であり、後述する。   If it is determined that there is a content acquisition request from the user (step S100: YES), the control unit 113 performs content acquisition request processing (step S101). The process of step S101 is the process of S120 to S128 in FIG. 12, and will be described later.

一方、ユーザによるコンテンツの取得要求がないと判定すると（ステップＳ１００：ＮＯ）、制御部１１３は、他の端末装置１から検索メッセージを受信したか否かを判定する（ステップＳ１０２）。   On the other hand, when determining that there is no content acquisition request from the user (step S100: NO), the control unit 113 determines whether a search message has been received from another terminal device 1 (step S102).

ステップＳ１０２において、検索メッセージを受信したと判定すると（ステップＳ１０２：ＹＥＳ）、制御部１１３は、コンテンツ保持端末装置を知っているか否かを判定する（ステップＳ１０３）。コンテンツ保持端末装置を知っているか否かは、自端末装置１のインデックステーブルの中に、検索メッセージの検索対象であるコンテンツ保持端末装置の所在情報が存在するか否かで判定される。すなわち、インデックステーブルに、検索メッセージに含まれるコンテンツＩＤに関するコンテンツ保持端末装置の所在情報があるときに、コンテンツ保持端末装置を知っていると判定し、所在情報がないときにコンテンツ保持端末装置を知らないと判定する。   If it is determined in step S102 that the search message has been received (step S102: YES), the control unit 113 determines whether or not the content holding terminal device is known (step S103). Whether or not the content holding terminal device is known is determined by whether or not the location information of the content holding terminal device that is the search target of the search message exists in the index table of the terminal device 1 itself. That is, when the location information of the content holding terminal device related to the content ID included in the search message exists in the index table, it is determined that the content holding terminal device is known, and the content holding terminal device is known when there is no location information. Judge that there is no.

ステップＳ１０３において、コンテンツ保持端末装置を知っていると判定すると（ステップＳ１０３：ＹＥＳ）、制御部１１３は、最近の検索メッセージ応答処理数が検索メッセージ応答処理数の上限値よりも小さいか否かを判定する。   If it is determined in step S103 that the content holding terminal device is known (step S103: YES), the control unit 113 determines whether or not the number of recent search message response processes is smaller than the upper limit value of the search message response processes. judge.

この処理において、最近の検索メッセージ応答処理数が検索メッセージ応答処理数の上限値よりも小さいと判定すると（ステップＳ１０４：ＹＥＳ）、制御部１１３は、検索メッセージによるアクセスを許可するものとし、検索メッセージ応答処理を行う（ステップＳ１０５）。すなわち、制御部１１３は、インデックステーブルからコンテンツ保持端末装置の所在情報の情報を取り出し、検索メッセージを送信した端末装置へ通知する。なお、検索メッセージを送信した端末装置は、このように送信されたコンテンツ保持端末装置へ接続要求を行って接続し、コンテンツデータを受信する。   In this process, if it is determined that the number of recent search message response processes is smaller than the upper limit value of the search message response processes (step S104: YES), the control unit 113 permits the access by the search message. Response processing is performed (step S105). That is, the control unit 113 extracts the location information of the content holding terminal device from the index table and notifies the terminal device that has transmitted the search message. Note that the terminal device that has transmitted the search message makes a connection request to the content holding terminal device transmitted in this manner, and receives the content data.

ステップＳ１０３においてコンテンツ保持端末装置を知らないと判定したとき（ステップＳ１０３：ＮＯ）、又はステップＳ１０４において最近の検索メッセージ応答処理数が検索メッセージ応答処理数の上限値以上であると判定すると（ステップＳ１０４：ＮＯ）、制御部１１３は処理をステップＳ１０６に移行する。   When it is determined in step S103 that the content holding terminal device is not known (step S103: NO), or when it is determined in step S104 that the number of recent search message response processes is equal to or greater than the upper limit value of the search message response processes (step S104). : NO), the control unit 113 shifts the processing to step S106.

ステップＳ１０６において、制御部１１３は、検索メッセージのルート端末装置であるか否かを判定する。すなわち、検索メッセージが自端末装置宛であるか否かを判定する。検索メッセージが自端末装置宛であるとき（ステップＳ１０６：ＹＥＳ）、制御部１１３は、検索メッセージを送信した端末装置である送信要求元端末装置に対してアクセス不許可メッセージを送信する（ステップＳ１０７）。   In step S <b> 106, the control unit 113 determines whether or not it is the root terminal device of the search message. That is, it is determined whether the search message is addressed to the own terminal device. When the search message is addressed to its own terminal device (step S106: YES), the control unit 113 transmits an access non-permission message to the transmission request source terminal device that is the terminal device that transmitted the search message (step S107). .

一方、ステップＳ１０６において、検索メッセージが自端末装置宛ではないと判定すると（ステップＳ１０６：ＮＯ）、制御部１１３は、検索メッセージをルート端末装置へ向けてＤＨＴルーティングを用いて転送する（ステップＳ１０８）。   On the other hand, if it is determined in step S106 that the search message is not addressed to its own terminal device (step S106: NO), the control unit 113 transfers the search message to the root terminal device using DHT routing (step S108). .

また、ステップＳ１０２において、検索メッセージを受信していないと判定すると（ステップＳ１０２：ＮＯ）、制御部１１３は、他の端末装置１からコンテンツデータの送信要求を受信したか否かを判定する（ステップＳ１０９）。   If it is determined in step S102 that a search message has not been received (step S102: NO), the control unit 113 determines whether or not a content data transmission request has been received from another terminal device 1 (step S102). S109).

この処理において、他の端末装置１からコンテンツデータの送信要求を受信したと判定すると（ステップＳ１０９：ＹＥＳ）、制御部１１３は、送信元要求の端末装置、すなわちコンテンツデータの送信要求を行った端末装置に対して要求されたコンテンツデータを送信する（ステップＳ１１０）。   In this process, if it is determined that a content data transmission request has been received from another terminal device 1 (step S109: YES), the control unit 113 is a transmission source request terminal device, that is, a terminal that has made a content data transmission request. The requested content data is transmitted to the device (step S110).

ステップＳ１０５，Ｓ１０７，Ｓ１０８，Ｓ１１０の処理が終了したとき、或いはステップＳ１０９において、他の端末装置１からコンテンツデータの送信要求を受信しなかったと判定されたとき（ステップＳ１０９：ＮＯ）、制御部１１３は、自端末装置の電源がＯＦＦ（シャットダウン）状態へ移行したか否かを判定する（ステップＳ１１１）。   When the processes of steps S105, S107, S108, and S110 are completed, or when it is determined in step S109 that a content data transmission request has not been received from another terminal apparatus 1 (step S109: NO), the control unit 113 Determines whether or not the power of its own terminal device has shifted to the OFF (shutdown) state (step S111).

ステップＳ１１１において、自端末装置の電源がＯＦＦ状態へ移行したと判定すると（ステップＳ１１１：ＹＥＳ）、制御部１１３は、メイン処理を終了し、一方、自端末装置の電源がＯＦＦ状態へ移行していないと判定すると（ステップＳ１１１：ＮＯ）、制御部１１３は、ステップＳ１００からの処理を繰り返す。   If it is determined in step S111 that the power supply of the terminal device has shifted to the OFF state (step S111: YES), the control unit 113 ends the main process, while the power supply of the terminal device has shifted to the OFF state. If it determines with there being no (step S111: NO), the control part 113 will repeat the process from step S100.

次に、Ｓ１０１におけるコンテンツ取得要求処理について図１２のフローチャートを参照して具体的に説明する。図１２は、端末装置１におけるコンテンツ取得要求処理を示すフローチャートである。   Next, the content acquisition request processing in S101 will be specifically described with reference to the flowchart of FIG. FIG. 12 is a flowchart showing content acquisition request processing in the terminal device 1.

図１２に示すように、コンテンツ取得要求処理が開始されると、制御部１１３は、ステップＳ１００における取得要求操作に応じたコンテンツデータが第２記憶部１０４に記憶されているか否かを判定する（ステップＳ１２０）。   As shown in FIG. 12, when the content acquisition request process is started, the control unit 113 determines whether content data corresponding to the acquisition request operation in step S100 is stored in the second storage unit 104 ( Step S120).

この処理において、取得要求操作に応じたコンテンツデータを記憶していないと判定すると（ステップＳ１２０：ＮＯ）、制御部１１３は、取得要求操作に応じたコンテンツデータを取得するために、このコンテンツデータに対応するコンテンツＩＤを宛先識別情報とした検索メッセージをルーティングテーブルに基づいて送信する（ステップＳ１２１）。   In this process, if it is determined that the content data corresponding to the acquisition request operation is not stored (step S120: NO), the control unit 113 stores the content data corresponding to the acquisition request operation in order to acquire the content data. A search message with the corresponding content ID as the destination identification information is transmitted based on the routing table (step S121).

このように送信した検索メッセージに対して、ステップＳ１００における取得要求操作に応じたコンテンツデータのルート端末装置からアクセス不許可メッセージが送信されたか否かを判定する（ステップＳ１２２）。   In response to the search message transmitted in this way, it is determined whether or not an access disapproval message is transmitted from the content data root terminal device in response to the acquisition request operation in step S100 (step S122).

この処理において、アクセス不許可メッセージを受信するのは、ステップＳ１００における取得要求操作に応じたコンテンツデータの全てのキャッシュ端末装置及びルート端末装置において、例えば図８に示すように、検索メッセージ応答処理数がその上限値以上となっていることを意味しており、ステップＳ１００における取得要求操作に応じたコンテンツデータを保持するコンテンツ保持端末装置の所在情報が通知されない状況を意味する。   In this process, the access non-permission message is received in all cache terminal devices and root terminal devices of the content data corresponding to the acquisition request operation in step S100, for example, as shown in FIG. Means that the location information of the content holding terminal device holding the content data corresponding to the acquisition request operation in step S100 is not notified.

アクセス不許可メッセージが受信されない、すなわち１以上のコンテンツ保持端末装置の所在情報が通知が通知されたと判定すると（ステップＳ１２２：ＮＯ）、制御部１１３は、通知されたコンテンツ保持端末装置の所在情報のうち、任意の一つを選択して、コンテンツデータの送信を要求する（ステップＳ１２３）。その後、制御部１１３は、コンテンツ保持端末装置から送信されるコンテンツデータを受信し（ステップＳ１２４）、第２記憶部１０４におけるコンテンツデータ記憶領域に記憶することにより保存する（ステップＳ１２５）。   When it is determined that the access non-permission message has not been received, that is, the location information of one or more content holding terminal devices has been notified (step S122: NO), the control unit 113 determines the location information of the notified content holding terminal device. Any one of them is selected to request transmission of content data (step S123). Thereafter, the control unit 113 receives the content data transmitted from the content holding terminal device (step S124), and stores the content data in the content data storage area in the second storage unit 104 for storage (step S125).

このようにコンテンツデータを取得すると、制御部１１３は、コンテンツ保持端末装置として機能し、他の端末装置から検索可能とするために、このコンテンツデータのコンテンツＩＤを宛先識別情報とした登録メッセージをルーティングテーブルに基づいて送信する（ステップＳ１２６）。   When the content data is acquired in this way, the control unit 113 functions as a content holding terminal device, and routes a registration message using the content ID of the content data as destination identification information so that it can be searched from other terminal devices. Transmission is performed based on the table (step S126).

このステップＳ１２６の処理が終了したとき、又はステップＳ１２０において取得要求操作に応じたコンテンツデータが記憶していると判定（ステップＳ１２０：ＹＥＳ）したとき、制御部１１３は、第２記憶部１０４のコンテンツデータ記憶領域から取得要求操作に応じたコンテンツデータを取り出して、再生する（ステップＳ１２７）。   When the process of step S126 ends, or when it is determined in step S120 that content data corresponding to the acquisition request operation is stored (step S120: YES), the control unit 113 stores the content in the second storage unit 104. The content data corresponding to the acquisition request operation is extracted from the data storage area and reproduced (step S127).

また、ステップＳ１２２において、アクセス不許可メッセージを受信したと判定すると（ステップＳ１２２：ＹＥＳ）、制御部１１３は、コンテンツデータの受信失敗の旨をユーザに通知する（ステップＳ１２８）。例えば、内蔵ディスプレイ１１０に「コンテンツデータの受信失敗」の文字を映像として表示させる。このステップＳ１２７，Ｓ１２８の処理が終了すると、本コンテンツ取得要求処理を終了する。   If it is determined in step S122 that an access disapproval message has been received (step S122: YES), the control unit 113 notifies the user that content data reception has failed (step S128). For example, the characters “failed to receive content data” are displayed on the built-in display 110 as an image. When the processes in steps S127 and S128 are completed, the content acquisition request process is terminated.

以上のように、本実施形態における端末装置１は、ネットワークを介して受信したメッセージが検索メッセージであるとき、所在情報を記憶したコンテンツ保持端末装置の数に応じて、検索メッセージ応答処理を行うか否かを判定し、この判定結果に応じて、検索メッセージ応答処理を行うようにしたので、コンテンツ保持端末装置の所在情報を検索するときに、コンテンツ保持端末装置へのアクセスを制限して、ネットワークの混雑を抑制することが可能となる。また、検索メッセージによってコンテンツデータを取得できたときにコンテンツ保持端末装置として機能するので、検索メッセージに制限をかけつつ、検索メッセージの量に応じて、コンテンツ配信システムＳにおけるコンテンツ端末装置を効果的に増加させることができる。   As described above, when the message received via the network is the search message, the terminal device 1 in the present embodiment performs the search message response process according to the number of content holding terminal devices that store the location information. Since the search message response process is performed according to the determination result, when searching the location information of the content holding terminal device, the access to the content holding terminal device is restricted and the network It becomes possible to suppress congestion. Moreover, since it functions as a content holding terminal device when content data can be acquired by a search message, the content terminal device in the content distribution system S is effectively controlled according to the amount of the search message while limiting the search message. Can be increased.

また、上記実施形態においては、コンテンツ保持端末装置の所在情報を記憶している端末装置がリクエスト端末装置に対してコンテンツ保持端末装置の所在情報を通知させるようにしたが、図１３に示すように、リクエスト端末装置へコンテンツ保持端末装置からコンテンツデータを配信させるためのコンテンツデータ配信要求メッセージを、コンテンツ保持端末装置の所在情報を記憶している端末装置が生成して、そのコンテンツデータ配信要求メッセージをコンテンツ保持端末装置へ送信するようにしてもよい。この場合、端末装置のフローチャートは、Ｓ１０５は「コンテンツデータ配信要求メッセージを生成し、コンテンツ保持端末装置へ送信」となり、Ｓ１２３が削除されることとなる。   Further, in the above embodiment, the terminal device storing the location information of the content holding terminal device is made to notify the location information of the content holding terminal device to the requesting terminal device, but as shown in FIG. The content data distribution request message for distributing content data from the content holding terminal device to the requesting terminal device is generated by the terminal device storing the location information of the content holding terminal device, and the content data distribution request message is generated. You may make it transmit to a content holding | maintenance terminal device. In this case, in the flowchart of the terminal device, S105 is “Generate a content data distribution request message and send it to the content holding terminal device”, and S123 is deleted.

すなわち、制御部１１３は、検索メッセージ応答処理手段として機能するときに、検索メッセージ応答処理を行うと判定されると、インデックステーブルに記憶したコンテンツ保持端末装置に対して、検索メッセージを送信したリクエスト端末装置に接続してコンテンツデータを配信するように要求し、一方で、検索メッセージ応答処理を行わないと判定すると、受信した検索メッセージをルーティングテーブルに基づいて転送させる。   That is, when it is determined that the search message response process is performed when the control unit 113 functions as a search message response processing unit, the request terminal that has transmitted the search message to the content holding terminal device stored in the index table. If it is determined that the search message response processing is not performed, the received search message is transferred based on the routing table.

コンテンツ保持端末装置は、コンテンツデータ配信要求メッセージを受信したとき、コンテンツデータの供給が可能か否かを判定し、コンテンツデータの供給が可能であれば、検索メッセージを送信したリクエスト端末装置へ当該コンテンツ保持端末装置の所在情報を通知する。   When the content holding terminal device receives the content data distribution request message, the content holding terminal device determines whether or not the content data can be supplied. If the content data can be supplied, the content holding terminal device transmits the content to the requesting terminal device that transmitted the search message. The location information of the holding terminal device is notified.

また、コンテンツ配信システムＳの形態を、Ｐａｓｔｒｙ型のコンテンツ配信システムを例にして説明したが、これに限られず、メッセージの転送方法が異なるｋａｄｅｍｌｉａ型、ｃｈｏｒｄ型、Ｖｉｃｅｒｏｙ型、ＣＡＮ型などのコンテンツ配信システムにも本発明を適用可能である。   Further, the form of the content distribution system S has been described using the Pastry type content distribution system as an example, but the present invention is not limited to this, and content distribution such as kademlia type, chord type, Vicery type, and CAN type, which are different in message transfer methods The present invention can also be applied to a system.

また、本実施形態においては、端末装置１間でのコンテンツデータの送受信の形式をダウンロード形式として説明したがこれに限られるものではなく、ストリーミング形式であってもよい。このように端末装置１間でのコンテンツデータの送受信がストリーミング形式で行われるコンテンツ配信システムにおいても、コンテンツ配信システムＳにおけるコンテンツデータの供給能力を超えてコンテンツデータ取得のためのアクセスの集中が発生することを抑制することができる。   In the present embodiment, the transmission / reception format of content data between the terminal devices 1 has been described as a download format. However, the present invention is not limited to this, and a streaming format may be used. Thus, even in a content distribution system in which transmission / reception of content data between terminal devices 1 is performed in a streaming format, concentration of access for content data acquisition occurs beyond the content data supply capability in the content distribution system S. This can be suppressed.

本実施形態に係るコンテンツ配信システムにおける各端末装置の接続態様の一例を示す図である。It is a figure which shows an example of the connection aspect of each terminal device in the content delivery system which concerns on this embodiment. ＩＤ空間の説明図である。It is explanatory drawing of ID space. ＤＨＴによってルーティングテーブルが作成される様子の一例を示す図である。It is a figure which shows an example of a mode that a routing table is produced by DHT. 本実施形態に係る端末装置のルーティングテーブルの一例である。It is an example of the routing table of the terminal device which concerns on this embodiment. コンテンツ保持端末の登録メッセージが転送される様子をスパニングツリー状に表した図である。It is the figure which represented a mode that the registration message of a content holding terminal was transferred in the shape of a spanning tree. 本実施形態に係る端末装置のインデックステーブルの一例である。It is an example of the index table of the terminal device which concerns on this embodiment. ＤＨＴによりコンテンツデータの保持元である端末装置が検索される様子の一例を示す図である。It is a figure which shows an example of a mode that the terminal device which is a holding | maintenance source of content data is searched by DHT. ＤＨＴによりコンテンツデータの保持元である端末装置が検索される様子の一例を示す図である。It is a figure which shows an example of a mode that the terminal device which is a holding | maintenance source of content data is searched by DHT. 本実施形態における端末装置の概略構成例を示す図である。It is a figure which shows the example of schematic structure of the terminal device in this embodiment. 端末装置におけるメイン処理を示すフローチャートである。It is a flowchart which shows the main process in a terminal device. 端末装置におけるコンテンツ取得再生処理を示すフローチャートである。It is a flowchart which shows the content acquisition reproduction process in a terminal device. 端末装置におけるコンテンツ取得要求処理を示すフローチャートである。It is a flowchart which shows the content acquisition request process in a terminal device. ＤＨＴによりコンテンツデータの保持元である端末装置が検索される様子の他の例を示す図である。It is a figure which shows the other example of a mode that the terminal device which is a holding | maintenance source of content data is searched by DHT.

Ｓ コンテンツ配信システム
１ 端末装置
８ ネットワーク
１０ コンテンツ投入装置
１０２ 端末装置のＣＰＵ
１０３ 端末装置の第１記憶部
１０４ 端末装置の第２記憶部
１１３ 端末装置の制御部 S content distribution system 1 terminal device 8 network 10 content input device 102 CPU of terminal device
103 First Storage Unit of Terminal Device 104 Second Storage Unit of Terminal Device 113 Control Unit of Terminal Device

Claims (12)

ネットワークに接続された複数の端末装置により構成されたオーバーレイネットワークにより、前記端末装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおける前記端末装置であって、
前記ネットワークを介して受信したメッセージが前記コンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、前記登録メッセージに含まれる前記コンテンツ保持端末装置の所在情報を記憶する配信元情報記憶手段と、
前記ネットワークを介して受信したメッセージが前記コンテンツデータを取得するための検索メッセージであるとき、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置の数に応じて、前記メッセージを送信した端末装置が前記コンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定する応答処理可否判定手段と、
前記応答処理可否判定手段により前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージ応答処理を行う検索メッセージ応答処理手段と、
を備えたことを特徴とする端末装置。 The terminal device in the content distribution system that transmits and receives content data between the terminal devices by an overlay network configured by a plurality of terminal devices connected to the network ,
When the message received via the network is a registration message requesting registration of location information of the content holding terminal device holding the content data, the location information of the content holding terminal device included in the registration message is stored. A distribution source information storage means;
When the message received via the network is a search message for acquiring the content data, the message is transmitted according to the number of the content holding terminal devices that store location information in the distribution source information storage means. A response process availability determination unit that determines whether the terminal device that has performed the search message response process for acquiring the content data;
When it is determined that the search message response process is performed by the response process availability determination unit, a search message response process unit that performs the search message response process;
A terminal device comprising: 前記検索メッセージ応答処理手段は、前記応答処理可否判定手段により前記検索メッセージ応答処理を行うと判定されると、前記配信元情報記憶手段から取り出したコンテンツ保持端末装置の所在情報を、前記検索メッセージを送信した端末装置へ前記ネットワークを介して送信することを特徴とする請求項１に記載の端末装置。   When the search message response processing means determines that the search message response process is to be performed by the response process availability determination means, the location information of the content holding terminal device extracted from the distribution source information storage means is used as the search message. The terminal device according to claim 1, wherein the terminal device is transmitted to the terminal device that has transmitted the data via the network. 前記検索メッセージ応答処理手段は、前記応答処理可否判定手段により前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージを送信した端末装置へ前記コンテンツ保持端末装置からコンテンツデータの配信を行わせるコンテンツデータ配信要求メッセージを生成し、前記コンテンツデータ配信要求メッセージを前記コンテンツ保持端末装置へ送信することを特徴とする請求項１に記載の端末装置。   When the search message response processing means determines that the search message response process is to be performed by the response process availability determination means, the search message response processing means causes the terminal device that has transmitted the search message to distribute content data from the content holding terminal device. The terminal device according to claim 1, wherein a content data distribution request message is generated, and the content data distribution request message is transmitted to the content holding terminal device. 前記複数の端末装置のうち一部の端末装置の識別情報と所在情報とを関連付けたルーティングテーブルを記憶するルーティングテーブル記憶手段と、
前記ネットワークを介して受信したメッセージの宛先識別情報と前記ルーティングテーブルとに基づいて、前記受信したメッセージが、メッセージを受信した端末装置宛であるかを判定するメッセージ宛先判定手段と、
前記ネットワークを介して受信したメッセージが前記検索メッセージであるとき、要求されたコンテンツの前記コンテンツ保持端末装置の所在情報が前記配信元情報記憶手段に記憶されているか否かを判断する所在情報判断手段と、を備え、
前記ネットワークを介して受信したメッセージが前記登録メッセージであるとき、前記配信元情報記憶手段は、前記メッセージ宛先判定手段の判定結果にかかわらず、前記登録メッセージに含まれる前記コンテンツ保持端末装置の所在情報を記憶し、
要求されたコンテンツの前記コンテンツ保持端末装置の所在情報が前記配信元情報記憶手段に記憶されていると前記所在情報判断手段が判断したとき、前記応答処理可否判定手段が前記検索メッセージ応答処理を行うか否かを判定する
ことを特徴とする請求項１から３のいずれか１項に記載の端末装置。 Routing table storage means for storing a routing table in which identification information and location information of some terminal devices among the plurality of terminal devices are associated;
Message destination determination means for determining whether the received message is addressed to a terminal device that has received the message, based on destination identification information of the message received via the network and the routing table;
Location information determination means for determining whether or not location information of the content holding terminal device of the requested content is stored in the distribution source information storage means when the message received via the network is the search message And comprising
When the message received via the network is the registration message, the distribution source information storage means is the location information of the content holding terminal device included in the registration message regardless of the determination result of the message destination determination means. Remember
When the location information determination unit determines that the location information of the requested content holding terminal device is stored in the distribution source information storage unit, the response process availability determination unit performs the search message response process. It is determined whether it is. The terminal device of any one of Claim 1 to 3 characterized by the above-mentioned. 前記検索メッセージ応答処理手段により前記検索メッセージ応答処理が行われたとき、前記ルーティングテーブルに基づいて前記送信要求の宛先識別情報に応じた端末装置の所在情報を取り出し、当該所在情報を有する端末装置へ前記検索メッセージ応答処理を行った旨の情報を送信する報知手段を備えた
ことを特徴とする請求項４に記載の端末装置。 When the search message response processing is performed by the search message response processing means, the location information of the terminal device corresponding to the destination identification information of the transmission request is extracted based on the routing table, and the terminal device having the location information is extracted. The terminal device according to claim 4, further comprising notification means for transmitting information indicating that the search message response process has been performed. 前記メッセージ宛先判定手段により前記ネットワークを介して受信したメッセージが、メッセージを受信した端末装置宛ではないと判定されると、前記受信したメッセージの宛先識別情報に基づいて、転送先の端末装置の所在情報を前記ルーティングテーブルから取り出し、前記転送先の端末装置へ前記受信したメッセージを転送するメッセージ転送手段を備え、
前記検索メッセージにて要求されたコンテンツの前記コンテンツ保持端末装置の所在情報が前記配信元情報記憶手段に記憶されていないと前記所在情報判断手段が判断したとき、前記メッセージ宛先判定手段が、前記受信したメッセージが、メッセージを受信した端末装置宛であるか否かを判定し、メッセージを受信した端末装置宛でないとき、前記メッセージ転送手段がメッセージを転送する
ことを特徴とする請求項１から５のいずれか１項に記載の端末装置。 When it is determined by the message destination determination means that the message received via the network is not addressed to the terminal device that has received the message, the location of the transfer destination terminal device is determined based on the destination identification information of the received message. A message transfer means for extracting information from the routing table and transferring the received message to the transfer destination terminal device;
When the location information determination unit determines that the location information of the content holding terminal device of the content requested in the search message is not stored in the distribution source information storage unit, the message destination determination unit message is, it is determined whether or not addressed to the mobile station receiving the message, when it is not addressed to the mobile station receiving the message, the message transfer unit from claim 1, characterized in that to transfer the message 5 The terminal device according to any one of claims. 前記応答処理可否判定手段は、
前記検索メッセージ応答処理を行うか否かの判定を、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置の数と、所定期間内に前記検索メッセージ応答処理を行った数とに基づいて行う
ことを特徴とする請求項１から６のいずれか１項に記載の端末装置。 The response process availability determination means includes:
Whether or not to perform the search message response process is determined based on the number of the content holding terminal devices that store the location information in the distribution source information storage unit and the number of the search message response process performed within a predetermined period. The terminal device according to claim 1, wherein the terminal device is performed based on the terminal device. 前記応答処理可否判定手段は、
前記検索メッセージ応答処理を行うか否かの判定を、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置において同時に前記コンテンツデータを供給することができる数と、所定期間内に前記検索メッセージ応答処理を行った数とに基づいて行う
ことを特徴とする請求項１から７のいずれか１項に記載の端末装置。 The response process availability determination means includes:
The determination as to whether or not to perform the search message response process is performed based on the number of content data that can be supplied simultaneously in the content holding terminal device storing location information in the distribution source information storage means, The terminal device according to any one of claims 1 to 7, wherein the terminal device is based on a number of search message response processes. 前記所定期間は、前記配信元情報記憶手段に所在情報を記憶した前記コンテンツ保持端末装置が保持するコンテンツデータのデータサイズに応じて決定される時間である
ことを特徴とする請求項７又は請求項８に記載の端末装置。 The said predetermined period is time determined according to the data size of the content data which the said content holding terminal device which stored the location information in the said distribution source information storage means hold | maintains. The terminal device according to 8. ネットワークに接続された複数の端末装置により構成されたオーバーレイネットワークにより、前記端末装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおけるプログラムであって、A program in a content distribution system that transmits and receives content data between the terminal devices through an overlay network configured by a plurality of terminal devices connected to the network,
前記ネットワークを介して受信したメッセージが前記コンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、前記登録メッセージに含まれるコンテンツ保持端末装置の所在情報を記憶するステップと、  Storing the location information of the content holding terminal device included in the registration message when the message received via the network is a registration message requesting registration of location information of the content holding terminal device holding the content data; When,
前記ネットワークを介して受信したメッセージが前記コンテンツデータを取得するための検索メッセージであるとき、所在情報を記憶した前記コンテンツ保持端末装置の数に応じて、前記メッセージを送信した端末装置が前記コンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定するステップと、  When the message received via the network is a search message for acquiring the content data, the terminal device that has transmitted the message according to the number of the content holding terminal devices that store location information causes the content data Determining whether to perform search message response processing to obtain
前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージ応答処理を行うステップと、  If it is determined to perform the search message response process, performing the search message response process;
をコンピュータに実行させるためのプログラム。  A program that causes a computer to execute. ネットワークに接続された複数の端末装置により構成されたオーバーレイネットワークにより、前記端末装置間でコンテンツデータの送受信を行うコンテンツ配信システムにおける前記端末装置の情報処理方法であって、
前記ネットワークを介して受信したメッセージが前記コンテンツデータを保持するコンテンツ保持端末装置の所在情報の登録を要求する登録メッセージであるとき、前記登録メッセージに含まれるコンテンツ保持端末装置の所在情報を記憶するステップと、
前記ネットワークを介して受信したメッセージが前記コンテンツデータを取得するための検索メッセージであるとき、所在情報を記憶した前記コンテンツ保持端末装置の数に応じて、前記メッセージを送信した端末装置が前記コンテンツデータを取得する検索メッセージ応答処理を行うか否かを判定するステップと、
前記検索メッセージ応答処理を行うと判定されると、前記検索メッセージ応答処理を行うステップと、
を有することを特徴とする端末装置の情報処理方法。 An information processing method for the terminal device in a content distribution system that transmits and receives content data between the terminal devices by an overlay network configured by a plurality of terminal devices connected to a network ,
Storing the location information of the content holding terminal device included in the registration message when the message received via the network is a registration message requesting registration of location information of the content holding terminal device holding the content data; When,
When the message received via the network is a search message for acquiring the content data, the terminal device that has transmitted the message according to the number of the content holding terminal devices that store location information causes the content data Determining whether to perform search message response processing to obtain
If it is determined to perform the search message response process, performing the search message response process;
An information processing method for a terminal device, comprising: 前記検索メッセージ応答処理手段は、前記応答処理可否判定手段により前記検索メッセージ応答処理を行わないと判定されると、前記検索メッセージが、前記検索メッセージを受信した端末装置宛であるか否かを判定し、If the search message response processing means determines that the search message response process is not performed by the response process availability determination means, the search message response processing means determines whether the search message is addressed to the terminal device that has received the search message. And
前記検索メッセージが、前記検索メッセージを受信した端末装置宛であると判定すると、前記検索メッセージを送信した端末装置へアクセス不許可メッセージを送信し、  When it is determined that the search message is addressed to the terminal device that has received the search message, an access non-permission message is transmitted to the terminal device that has transmitted the search message;
前記検索メッセージが、前記検索メッセージを受信した端末装置宛でないと判定すると、前記検索メッセージにより検索されたコンテンツデータを管理する端末装置へ前記検索メッセージを送信することを特徴とする請求項１に記載の端末装置。  The search message is transmitted to a terminal device that manages content data searched by the search message when it is determined that the search message is not addressed to the terminal device that has received the search message. Terminal equipment.
JP2006270136A 2006-09-29 2006-09-29 TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM Expired - Fee Related JP4765876B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006270136A JP4765876B2 (en) 2006-09-29 2006-09-29 TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM
PCT/JP2007/065725 WO2008041422A1 (en) 2006-09-29 2007-08-10 Terminal device in content distribution system, its information processing method, and recording medium containing program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006270136A JP4765876B2 (en) 2006-09-29 2006-09-29 TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM

Publications (2)

Publication Number Publication Date
JP2008092236A JP2008092236A (en) 2008-04-17
JP4765876B2 true JP4765876B2 (en) 2011-09-07

Family

ID=39268287

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006270136A Expired - Fee Related JP4765876B2 (en) 2006-09-29 2006-09-29 TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM

Country Status (2)

Country Link
JP (1) JP4765876B2 (en)
WO (1) WO2008041422A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4765876B2 (en) * 2006-09-29 2011-09-07 ブラザー工業株式会社 TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM
JP5195794B2 (en) * 2010-03-16 2013-05-15 ブラザー工業株式会社 Information communication system, information processing apparatus, and information communication method
US8903906B2 (en) 2010-03-16 2014-12-02 Brother Kogyo Kabushiki Kaisha Information communications system, node device, method of communicating contents, computer readable recording medium storing a program
JP2015046828A (en) * 2013-08-29 2015-03-12 ブラザー工業株式会社 Node device and program
CA2938638C (en) 2013-09-09 2020-10-06 UnitedLex Corp. Interactive case management system

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3806072B2 (en) * 2002-07-26 2006-08-09 日本電信電話株式会社 P2P network traffic control method and apparatus, program and recording medium
JP2005346424A (en) * 2004-06-03 2005-12-15 Fujitsu Ltd Contents communication method, contents communication permission/prohibition determining program, and contents communication system
JP2006260430A (en) * 2005-03-18 2006-09-28 Brother Ind Ltd Node device, node information duplicating program, duplicating node information storage program and node information duplicating method
JP4692414B2 (en) * 2006-06-29 2011-06-01 ブラザー工業株式会社 Communication system, content data transmission availability determination method, node device, node processing program, etc.
JP4765876B2 (en) * 2006-09-29 2011-09-07 ブラザー工業株式会社 TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM

Also Published As

Publication number Publication date
WO2008041422A1 (en) 2008-04-10
JP2008092236A (en) 2008-04-17

Similar Documents

Publication Publication Date Title
US7882168B2 (en) Contents distribution system, node apparatus and information processing method thereof, as well as recording medium on which program thereof is recorded
WO2008026400A1 (en) Contents distribution system, information processing method in contents distribution system, terminal device and recording medium including its program recorded therein
US20080244067A1 (en) Contents distribution system and information processing method thereof, as well as contents management apparatus and recording medium on which program thereof is recorded
JP4715388B2 (en) Information distribution system, information distribution method, node apparatus included in information distribution system, and information processing program
JP4765876B2 (en) TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM
JP2006059133A (en) Information distribution system, node system, location information retrieval method, and location information retrieval processing program
JP4692278B2 (en) Content distribution system, terminal device, information processing method thereof, and program thereof
JP4877107B2 (en) Terminal device and information processing program in information distribution system, and information processing method of terminal device
JP2008294648A (en) Information distributing system, terminal apparatus to be used for the same, program, and information processing method
JP4797679B2 (en) CONTENT DISTRIBUTION SYSTEM, CONTENT DATA MANAGEMENT DEVICE, ITS INFORMATION PROCESSING METHOD, AND ITS PROGRAM
JP5168055B2 (en) COMMUNICATION SYSTEM, TERMINAL DEVICE, AND CONTENT INFORMATION ACQUISITION METHOD
JP2008059398A (en) Identification information allocation device, information processing method therefor, and program therefor
JP2008085678A (en) Content distribution system, content distribution method, terminal device in the content distribution system and program thereof
JP2008067089A (en) Content distribution system, terminal equipment in the system, program for the equipment, and information management method by the equipment
US20090319612A1 (en) Information distribution system, terminal apparatus, distribution server and introduction server in the information distribution system, and recording medium on which program thereof is recorded
JP2011008657A (en) Content distribution system, node device, content distribution method, and node program
JP2008210295A (en) Content distribution system, its information processing method, content administration apparatus, and its program
JP5157770B2 (en) Node device, program, and storage instruction method
JP2008242990A (en) Information communication system, terminal apparatus included therein, information processing method, and program therefor
JP4983183B2 (en) Node device, information division storage system, information processing program, and information utilization method
JP5287059B2 (en) Node device, node processing program, and storage instruction method
JP2008084030A (en) Identification information assigning device, its information processing method, and program therefor
JP5347876B2 (en) Information communication system, node device, content acquisition method, and program
JP5195794B2 (en) Information communication system, information processing apparatus, and information communication method
JP2008181408A (en) Communication system, operation control method, node device, and node processing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090402

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A132

Effective date: 20110118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110318

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110517

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110530

R150 Certificate of patent or registration of utility model

Ref document number: 4765876

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140624

Year of fee payment: 3

LAPS Cancellation because of no payment of annual fees