JP2008084089A - Node device, information segment storage system, information processing program, and method for using information - Google Patents
Node device, information segment storage system, information processing program, and method for using information Download PDFInfo
- Publication number
- JP2008084089A JP2008084089A JP2006264494A JP2006264494A JP2008084089A JP 2008084089 A JP2008084089 A JP 2008084089A JP 2006264494 A JP2006264494 A JP 2006264494A JP 2006264494 A JP2006264494 A JP 2006264494A JP 2008084089 A JP2008084089 A JP 2008084089A
- Authority
- JP
- Japan
- Prior art keywords
- information
- division
- node device
- division information
- node
- 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.)
- Granted
Links
Images
Landscapes
- Storage Device Security (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
Description
本発明は、複数のノード装置が参加しており、一の全体情報を複数に分割した各分割情報が複数のノード装置に保存されている情報分割保存システム及び方法等の技術分野に関する。 The present invention relates to a technical field such as an information division storage system and method in which a plurality of node devices participate and each piece of division information obtained by dividing one whole information into a plurality of pieces is stored in a plurality of node devices.
近年、ピアツーピアという技術が注目されてきている。ピアツーピア型の情報通信システムにおいて、例えば、分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用して論理的に構築されたオーバーレイネットワークでは、各ノード装置が、当該オーバーレイネットワークに参加している全てのノード装置へのリンク情報（例えば、ＩＰアドレス）を認識しているわけではなく、参加の際などに得られる一部のノード装置へのリンク情報だけを保持しており、かかるリンク情報に基づき、データの問い合わせ等を行うようになっている。 In recent years, a technique called peer-to-peer has attracted attention. In a peer-to-peer information communication system, for example, in an overlay network logically constructed using a distributed hash table (hereinafter referred to as DHT (Distributed Hash Table)), each node device participates in the overlay network. It does not recognize link information (for example, IP address) to all the node devices, but holds only link information to some node devices obtained at the time of participation. Inquiries about data are made based on the above.
コンテンツ情報の利用に用いられるピアツーピア型のシステムにおける各ノード装置は、通常、１のコンテンツ情報全体を１のノード装置が保存している。これに対して、コンテンツ情報の流出を困難にするために、コンテンツ情報を分割して、分割された各ファイルを別々のノード装置に保存する技術が提案されている（例えば、特許文献１参照）。コンテンツ情報が分割された各ファイルは、一つずつでは内容を判別できず、一つのファイルのコンテンツ情報が流出した場合にも、コンテンツ情報全体の内容を読み取られることはない。特許文献１に記載の技術においては、分割されたファイルを定期的に複数のノード装置間で移動させることにより、分割ファイルを保持しているノード装置が特定されることを防いでいる。
しかしながら、ノード装置においてコンテンツ情報を利用（視聴）する際には、全ての分割されたファイルが一のノード装置に集まっているため、コンテンツ情報を利用するタイミングで当該コンテンツ情報が流出した場合には、当該ノード装置に不正にアクセスした者に、コンテンツ情報全体の内容を読み取られてしまう可能性がある。 However, when the content information is used (viewed) in the node device, all the divided files are gathered in one node device. Therefore, when the content information leaks at the timing of using the content information. There is a possibility that the content information as a whole may be read by a person who has illegally accessed the node device.
そこで、本発明は、コンテンツ情報を利用するタイミングにおいて当該コンテンツ情報が他の装置に流出した場合にも、コンテンツ情報全体の内容を読み取られることを防止する手法を提案するものであり、これに適したノード装置、情報分割保存システム及び方法等を提供することを目的とする。 Therefore, the present invention proposes a technique for preventing the entire content information from being read even when the content information leaks to another device at the timing of using the content information. It is an object of the present invention to provide a node device, an information division storage system and method, and the like.
上記課題を解決するために、請求項１に記載の発明は、複数のノード装置が参加している情報分割保存システムであって、一の全体情報を複数に分割した各分割情報が複数の前記ノード装置に保存されており、一の前記ノード装置が他の前記ノード装置からの要求に応じて自己が保存している前記分割情報を通信手段を介して送信するようにした情報分割保存システムに備えられるノード装置であって、前記全体情報における少なくとも利用する部分に該当する前記分割情報を他の前記ノード装置から取得する情報部分取得手段と、少なくとも利用する部分に該当する前記分割情報を記憶し、当該分割情報を含む前記全体情報における他の部分の一部の前記分割情報を記憶するように制御する記憶制御手段と、を有することを特徴とする。
In order to solve the above problem, the invention according to
これによれば、コンテンツ等の全体情報を利用するタイミングにおいても、一のノード装置に全ての分割情報が集まることがないため、当該ノード装置から分割情報が流出した場合にも、不正アクセス者に全ての分割情報、すなわち全体情報が取得され、復元されることを防止でき、コンテンツ全体の内容を読み取られることが防止される。また、ノード装置が全ての分割情報を記憶しないことから、全体情報の大きさが一つの記録媒体や一つのノード装置の記録領域の記録容量を超えるほどの大きさであった場合にも、ノード装置において当該全体情報の利用が可能となる。 According to this, even when the entire information such as content is used, all the pieces of division information are not collected in one node device. All pieces of division information, that is, the entire information can be prevented from being acquired and restored, and the entire content can be prevented from being read. In addition, since the node device does not store all the division information, the node information can be stored even when the size of the entire information exceeds the recording capacity of one recording medium or the recording area of one node device. The entire information can be used in the apparatus.
上記課題を解決するために、請求項２に記載の発明は、請求項１に記載のノード装置であって、前記情報分割保存システムにおいては、前記全体情報に対して各分割情報がどの前記ノード装置に保存されているかが示されたガイド情報が一の前記ノード装置に保存されており、前記ノード装置は、一の全体情報の前記ガイド情報を取得するガイド情報取得手段を有し、前記情報部分取得手段は、取得した前記ガイド情報に示される前記分割情報を他の前記ノード装置から取得することを特徴とする。
In order to solve the above-mentioned problem, the invention according to
これによれば、ガイド情報をもとに各分割情報を取得することとなるため、分割情報の管理の負荷を分散できる。例えば、コンテンツをリストにしたカタログを用いる場合には、ガイド情報に相当する情報をカタログに含める必要がないため、カタログサイズを小さくすることができ、また、コンテンツをＷｅｂサーバを用いて提供する場合には、Ｗｅｂサーバの負荷を軽くすることができる。 According to this, since each division information is acquired based on the guide information, it is possible to distribute the management load of the division information. For example, when using a catalog that lists contents, it is not necessary to include information corresponding to guide information in the catalog, so the catalog size can be reduced, and the contents are provided using a Web server. The load on the Web server can be reduced.
上記課題を解決するために、請求項３に記載の発明は、請求項１又は２に記載のノード装置であって、前記分割情報には順序があり、前記情報部分取得手段は、利用する前記分割情報に前側の情報がある場合には一つ前の前記分割情報を取得し、利用する前記分割情報に後側の情報がある場合には一つ後の前記分割情報を取得し、他に任意に決められた順番の前記分割情報を取得し、前記記憶制御手段は、利用する前記分割情報に前側の情報がある場合には一つ前の前記分割情報を記憶し、利用する前記分割情報に後側の情報がある場合には一つ後の前記分割情報を記憶し、他に任意に決められた順番の前記分割情報を記憶し、その他の前記分割情報を削除するように制御することを特徴とする。
In order to solve the above-described problem, the invention according to
これによれば、利用する分割情報及びその前後の分割情報に加えて、他に任意に決めた分割情報（例えば三つ前まで、三つ後まで等、又は、後述する保存する分割情報等）がある場合には、これらを取得し、それ以外は削除することにより、一のノード装置に全ての分割情報が集まることがない。そのため、当該ノード装置から分割情報が流出した場合にも、コンテンツ全体の内容を読み取られることが防止される。また、ノード装置が少なくとも利用する分割情報及びその前後の分割情報を記憶しているため、利用する分割情報が後の分割情報に切り替わる際に途切れることがなく、少し前側の情報を再度利用したい場合にも、スムーズに利用することができる。 According to this, in addition to the division information to be used and the division information before and after the division information, other division information arbitrarily determined (for example, up to three before, three after, etc., or division information to be stored later, etc.) If there is, all these pieces of division information are not collected in one node device by acquiring these and deleting others. For this reason, even when the division information leaks from the node device, reading of the entire content is prevented. In addition, since the node device stores at least the division information to be used and the division information before and after that, the division information to be used is not interrupted when switching to the subsequent division information, and it is desired to use the information on the front side a little again It can be used smoothly.
上記課題を解決するために、請求項４に記載の発明は、請求項１乃至３のいずれか一項に記載のノード装置であって、利用するために記憶した前記分割情報のうち、一の前記全体情報における前記分割情報の数を示す分割情報数未満の数の前記分割情報を保存する情報部分保存手段を有し、前記情報部分保存手段が前記分割情報を保存した場合に、自ノード装置が当該分割情報を保存した旨のメッセージを他の前記ノード装置に向けて送信する保存公開手段を有することを特徴とする。
In order to solve the above-described problem, the invention according to
これによれば、ノード装置において分割情報を保存し、分割情報を保存した旨のメッセージを他のノード装置に向けて送信する（公開する）ことにより、分割情報のレプリカを作成でき、情報分割保存システムに参加する他のノード装置においても分割情報を利用しやすくなる。また、ノード装置において分割情報数未満の分割情報を保存することにより、一のノード装置に全ての分割情報が保存されることがなく、当該ノード装置から分割情報が流出した場合にも、コンテンツ全体の内容を読み取られることが防止される。 According to this, the division information is stored in the node device, and a message indicating that the division information is stored is transmitted (disclosed) to other node devices, so that a replica of the division information can be created, and the information is stored in the divided manner. The division information can be easily used in other node devices participating in the system. In addition, by storing division information less than the number of pieces of division information in a node device, not all division information is saved in one node device, and even when division information flows out from the node device, the entire content Is prevented from being read.
上記課題を解決するために、請求項５に記載の発明は、請求項４に記載のノード装置であって、前記情報部分保存手段は、保存する前記分割情報の個数を前記分割情報数未満の所定数に予め決定されており、決定された所定数の前記分割情報を保存することを特徴とする。
In order to solve the above-mentioned problem, the invention according to
これによれば、保存する前記分割情報の個数が前記分割情報数未満の所定数に予め決定されているため、ノード装置はこの個数に応じて保存する分割情報を決めることができる。 According to this, since the number of pieces of the division information to be stored is determined in advance to a predetermined number less than the number of pieces of the division information, the node device can determine the division information to be stored according to this number.
上記課題を解決するために、請求項６に記載の発明は、請求項４又は５に記載のノード装置であって、前記情報部分保存手段は、順序がある前記分割情報における所定の数おきの前記分割情報、又は、任意の前記分割情報、を保存することを特徴とする。
In order to solve the above-mentioned problem, the invention according to
これによれば、上記各例により保存する分割情報を決めることができる。 According to this, the division information to be stored can be determined according to the above examples.
上記課題を解決するために、請求項７に記載の発明は、請求項４乃至６のいずれか一項に記載のノード装置であって、前記情報部分保存手段は、前記記憶制御手段が記憶した前記分割情報を保存し、前記記憶制御手段が削除した前記分割情報に対応する分割情報を削除し、前記情報部分保存手段が前記分割情報を削除した場合に、自ノード装置が当該分割情報を削除した旨のメッセージを他の前記ノード装置に向けて送信する削除公開手段を有することを特徴とする。
In order to solve the above-mentioned problem, the invention according to
これによれば、記憶した分割情報を順次保存し、公開していき、かつ、削除した分割情報は順次削除して、削除メッセージを送信することとし、このような態様で本発明を実施することができる。 According to this, the stored division information is sequentially stored and disclosed, and the deleted division information is deleted sequentially and a deletion message is transmitted, and the present invention is implemented in this manner. Can do.
上記課題を解決するために、請求項８に記載の発明は、請求項１乃至７のいずれか一項に記載のノード装置であって、取得すべき前記分割情報を保存している前記ノード装置の所在を検索するための検索情報を、前記情報分割保存システムにおける前記分割情報の所在を管理する管理元のノード装置に向けて送信する検索手段と、前記管理元のノード装置から前記分割情報の所在を示すノード情報を受信した場合に、当該ノード情報に対応する前記ノード装置に前記分割情報の送信を要求する送信要求情報を送信する要求送信手段と、を有し、前記情報部分取得手段は、前記送信要求情報の送信先の前記ノード装置から前記分割情報を取得することを特徴とする。
In order to solve the above problem, an invention according to
これによれば、ノード装置は検索情報を利用して分割情報を取得する。各分割情報の所在等を各ノード装置が分散して記憶しているので、ノード装置の記憶の負担が低減される。 According to this, the node device acquires the division information using the search information. Since the node devices store the division information and the like in a distributed manner, the load on the storage of the node devices is reduced.
上記課題を解決するために、請求項９に記載の発明は、請求項２乃至８のいずれか一項に記載のノード装置であって、前記ガイド情報を保存している前記ノード装置の所在を検索するための検索情報を、前記情報分割保存システムにおける前記ガイド情報の所在を管理する管理元のノード装置に向けて送信する検索手段と、前記管理元のノード装置から前記ガイド情報の所在を示すノード情報を受信した場合に、当該ノード情報に対応する前記ノード装置に前記ガイド情報の送信を要求する送信要求情報を送信する要求送信手段と、を有し、前記ガイド情報取得手段は、前記送信要求情報の送信先の前記ノード装置から前記ガイド情報を取得することを特徴とする。
In order to solve the above problem, an invention according to
これによれば、ノード装置は検索情報を利用してガイド情報を取得する。ガイド情報の所在等を各ノード装置が分散して記憶しているので、ノード装置の記憶の負担が低減される。 According to this, the node device acquires guide information using the search information. Since each node device stores the location of the guide information and the like in a distributed manner, the storage burden of the node device is reduced.
上記課題を解決するために、請求項１０に記載の発明は、コンピュータを請求項１乃至９に記載のノード装置として機能させることを特徴とする情報処理プログラムである。
In order to solve the above problem, an invention according to
上記課題を解決するために、請求項１１に記載の発明は、複数のノード装置が参加している情報分割保存システムであって、一の全体情報を複数に分割した各分割情報が複数の前記ノード装置に保存されており、一の前記ノード装置が他の前記ノード装置からの要求に応じて自己が保存している前記分割情報を通信手段を介して送信するようにした情報分割保存システムにおいて、前記ノード装置は、前記全体情報における少なくとも利用する部分に該当する前記分割情報を他の前記ノード装置から取得する情報部分取得手段と、少なくとも利用する部分に該当する前記分割情報を記憶し、当該分割情報を含む前記全体情報における他の部分の一部の前記分割情報を記憶するように制御する記憶制御手段と、を有することを特徴とする。
In order to solve the above-described problem, an invention according to
上記課題を解決するために、請求項１２に記載の発明は、複数のノード装置が参加している情報分割保存システムであって、一の全体情報を複数に分割した各分割情報が複数の前記ノード装置に保存されており、一の前記ノード装置が他の前記ノード装置からの要求に応じて自己が保存している前記分割情報を通信手段を介して送信するようにした情報分割保存システムに備えられるノード装置における情報利用方法であって、前記全体情報における少なくとも利用する部分に該当する前記分割情報を他の前記ノード装置から取得する工程と、少なくとも利用する部分に該当する前記分割情報を記憶し、当該分割情報を含む前記全体情報における他の部分の一部の前記分割情報を記憶するように制御する工程と、を有することを特徴とする。 In order to solve the above problem, an invention according to claim 12 is an information division storage system in which a plurality of node devices participate, and each piece of division information obtained by dividing one whole information into a plurality of pieces includes a plurality of pieces of the division information. An information division storage system that is stored in a node device and that transmits one of the division information stored in the node device in response to a request from the other node device via a communication unit. A method of using information in a node device provided, the step of acquiring the division information corresponding to at least a portion to be used in the overall information from another node device, and storing the division information corresponding to at least a portion to be used And controlling to store a part of the division information of the other part in the whole information including the division information.
本発明によれば、コンテンツデータ等の情報を利用するタイミングにおいて他の装置等に情報が流出した場合にも、当該装置等に情報全体の内容を読み取られることを防止できる。 According to the present invention, even when information leaks to another device or the like at the timing when information such as content data is used, the entire information can be prevented from being read by the device or the like.
以下、本発明の最良の実施形態を図面に基づいて説明する。以下に説明する実施の形態は、ＤＨＴを利用したコンテンツ分割保存システムに本発明の情報分割保存システムを適用した場合の実施形態である。本発明における全体情報をコンテンツデータの全体情報として説明する。なお、本発明の情報分割保存システム等の各発明は、以下に説明する実施形態に限定されず、本発明の技術思想の範囲内で適宜変更して実施される。 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 information division storage system of the present invention is applied to a content division storage system using DHT. Overall information in the present invention will be described as overall information of content data. Each of the inventions such as the information division storage system of the present invention is not limited to the embodiments described below, and is appropriately modified and implemented within the scope of the technical idea of the present invention.
［１．コンテンツ分割保存システムの概略等］
始めに、図１を参照して、コンテンツ分割保存システムＳの概要構成等について説明する。
[1. Outline of content division storage system]
First, a schematic configuration and the like of the content division storage system S will be described with reference to FIG.
図１は、本実施形態に係るコンテンツ分割保存システムＳにおける各ノード装置の接続態様の一例を示す図である。 FIG. 1 is a diagram illustrating an example of a connection mode of each node device in the content division storage system S according to the present embodiment.
図１の下部枠１０１内に示すように、ＩＸ（Internet eＸchange）３、ＩＳＰ（Internet Service Provider）４、ＤＳＬ（Digital Subscriber Line）回線事業者（の装置）５、ＦＴＴＨ（Fiber To The Home）回線事業者（の装置）６、および通信回線（例えば、電話回線や光ケーブル等）７等によって、インターネット等のネットワーク（現実世界のネットワーク）８が構築されている。
As shown in the
コンテンツ分割保存システムＳは、このようなネットワーク８を介して相互に接続された複数のノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・を備えて構成されることになり、ピアツーピア方式のネットワークシステムとなっている。各ノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・には、ノード装置を示す情報としての固有の製造番号およびＩＰ（Internet Protocol）アドレスが割り当てられている。なお、製造番号およびＩＰアドレスは、複数のノード装置１間で重複しないものである。なお、以下の説明において、ノード装置１ａ，１ｂ，１ｃ・・・１ｘ，１ｙ，１ｚ・・・のうち何れかのノード装置を示す場合には、便宜上、ノード装置１という場合がある。
The content division storage system S is configured to include a plurality of
［１．１．ＤＨＴの概要］
以下に、本実施形態のコンテンツ分割保存システムＳに係る分散ハッシュテーブル（以下、ＤＨＴ（Distributed Hash Table）という）を利用したアルゴリズムについて説明する。
[1.1. Outline of DHT]
Hereinafter, an algorithm using a distributed hash table (hereinafter referred to as a DHT (Distributed Hash Table)) according to the content division storage system S of the present embodiment will be described.
上述したコンテンツ配信システムＳにおいて、当該ノード装置１同士が、互いに情報をやり取りする際には、お互いのノード情報としてのＩＰアドレスを知っていなければならない。
In the content distribution system S described above, when the
例えば、コンテンツを互いに共有するシステムにおいては、ネットワーク８に参加している各ノード装置１が互いにネットワーク８に参加している全てのノード装置１のＩＰアドレスを知っておくのが単純な手法であるが、端末数が何万何十万と多数になると、その全てのノード装置１のＩＰアドレスを覚えておくのは現実的ではない。また、任意のノード装置の電源がＯＮ或いはＯＦＦとすると、各ノード装置１にて記憶している当該任意のノード装置のＩＰアドレスの更新が頻繁になり、運用上困難となる。
For example, in a system for sharing content with each other, it is a simple technique for each
そこで、１台のノード装置１では、ネットワーク８に参加している全てのノード装置１のうち、必要最低限のノード装置１のＩＰアドレスだけを覚えて（記憶して）おいて、ＩＰアドレスを知らない（記憶していない）ノード装置１については、各ノード装置１間で互いに情報を転送し合って届けてもらうというシステムが考案されている。
Therefore, in one
このようなシステムの一例として、ＤＨＴを利用したアルゴリズムによって、図１の上部枠１００内に示すような、オーバレイネットワーク９が構築されることになる。つまり、このオーバレイネットワーク９は、既存のネットワーク８を用いて形成された仮想的なリンクを構成するネットワークを意味する。
As an example of such a system, an
本実施形態においては、ＤＨＴを利用したアルゴリズムによって構築されたオーバレイネットワーク９を前提としており、このオーバレイネットワーク９上に配置されたノード装置１を、コンテンツ分割保存システムＳに参加（言い換えれば、オーバレイネットワーク９に参加）しているノード装置１という。なお、コンテンツ分割保存システムＳへの参加は、未だ参加していないノード装置が、既に参加している任意のノード装置１に対して参加要求を送ることによって行われる。
In the present embodiment, an
コンテンツ分割保存システムＳに参加している各ノード装置１のノードＩＤは、それぞれのノード装置毎にユニーク（固有）な番号を付与する。この番号は、ノード装置の最大運用台数を収容できるだけのｂｉｔ数を持たせる必要がある。例えば、１２８ｂｉｔの番号とすれば、2＾128＝340×10＾36台のノード装置を運用できる。
The node ID of each
より具体的には、各ノード装置１のノードＩＤは、それぞれのノード装置のＩＰアドレスあるいは製造番号等のノード装置毎に固有の値を、共通のハッシュ関数（ハッシュアルゴリズム）によりハッシュ化して得たハッシュ値であり、一つのＩＤ空間に偏りなく分散して配置されることになる。このように共通のハッシュ関数により求められた（ハッシュ化された）ノードＩＤは、当該ＩＰアドレスあるいは製造番号が異なれば、同じ値になる確率が極めて低いものである。なお、ハッシュ関数については公知であるので詳しい説明を省略する。なお、本実施形態では、ＩＰアドレス（グローバルＩＰアドレス）を共通のハッシュ関数によりハッシュ化した値をノードＩＤとする。
More specifically, the node ID of each
また、コンテンツ分割保存システムＳに参加している複数のノード装置１には、１のノード装置１から他のノード装置1に配信されるコンテンツデータ（例えば、映画や音楽等のデータ）が分散して記憶（保存）されているが、当該コンテンツデータにも、それぞれのコンテンツデータ毎にユニーク（固有）な番号（以下、コンテンツＩＤという。）を付与する。
In addition, content data (for example, data such as movies and music) distributed from one
そして、当該コンテンツＩＤは、ノードＩＤと同様の長さ（例えば、１２８ｂｉｔ等）とし、例えば、コンテンツの名称（コンテンツタイトル）やコンテンツの概要情報（あらすじ）等のキーワードが、上記ノードＩＤを得るときと共通のハッシュ関数によりハッシュ化され（つまり、ノード装置１のＩＰアドレスのハッシュ値と同一のＩＤ空間に配置）、そのハッシュ値と最も近い（例えば、上位桁がより多く一致する）ノードＩＤを有するノード装置１が、当該コンテンツデータが記憶（保存）するか、あるいは、コンテンツデータを保持するノード装置へのリンク情報（コンテンツ保持ノードのＩＰアドレス）を保持する。これにより、コンテンツデータを偏りなくコンテンツ分割保存システムＳ上に分散させることが可能となる。なお、異なるコンテンツデータであっても、同一のキーワード（例えば、コンテンツの名称）になる場合が想定されるが、この場合、同じハッシュ値になってしまうので、これを避けるために、ハッシュ化するキーワードを、例えば、コンテンツの名称と著作権情報（例えば、出演者名、監督名、原作者名、歌手名、作曲者名、または作詞者名等）の組み合わせとすればよい。
The content ID has the same length as the node ID (for example, 128 bits). For example, when a keyword such as a content name (content title) or content outline information (synopsis) obtains the node ID. And the node ID that is hashed by a common hash function (that is, placed in the same ID space as the hash value of the IP address of the node device 1) and closest to the hash value (for example, the higher-order digits match more). The
このように、各ノード装置１および各コンテンツデータに付与されたノードＩＤおよびコンテンツＩＤは、共通のハッシュ関数によって生成したため、図２に示す如く、同一のリング状のＩＤ空間上にさほど偏ることなく、散らばって存在するものとして考えることができる。同図は３２ｂｉｔでノードＩＤおよびコンテンツＩＤを付与し、図示したものである。図中黒点はノードＩＤを、黒ひし形はコンテンツＩＤを示し、反時計回りでＩＤが増加するものとする。
Thus, since the node ID and the content ID assigned to each
次に、どのノード装置１に、どのコンテンツデータの所在が記憶されるかを、一定の規則の下に決定する。本実施形態においては、「あるコンテンツＩＤを有するコンテンツデータを管理するノード装置は、そのコンテンツＩＤに近いノードＩＤを有するノード装置１である」という規則とする。ここで、「近い」ことの定義は、当該コンテンツＩＤを超えず、コンテンツＩＤとノードＩＤとの差が一番少ないものとするが、実際には、各コンテンツデータの管理を各ノード装置１に割り振る際に、一貫していればよい。同図に示す例では、この定義に基づいて、コンテンツＩＤａは、ノードＩＤａを有するノード装置１に管理され、コンテンツＩＤｂは、ノードＩＤｂを有するノード装置１に管理され、コンテンツＩＤｃは、ノードＩＤｃを有するノード装置１に管理される。
Next, which
なお、ここで「管理」というのは、コンテンツデータを保存（保持）していることを意味するのではなく、「コンテンツデータが何れのノード装置１に保存されているかを知っている」ことを言う。すなわち、図２において、ノードＩＤａを有するノード装置１は、コンテンツＩＤａを有するコンテンツデータが何れのノード装置１に保存されているかを知っており、ノードＩＤｂを有するノード装置１およびノードＩＤｃを有するノード装置１も同様にそれぞれコンテンツＩＤｂを有するコンテンツデータおよびコンテンツＩＤｃを有するコンテンツデータが何れのノード装置１に保存されているかを知っている、ということになる。このように、あるコンテンツデータが何れのノード装置１に保存されているかを知っているノード装置を、そのコンテンツデータのルートノードと言う。つまり、ノードＩＤａを有するノード装置１は、コンテンツＩＤａを有するコンテンツデータのルートノードであって、ノードＩＤｂを有するノード装置１は、コンテンツＩＤｂを有するコンテンツデータのルートノードであって、ノードＩＤｃを有するノード装置１は、コンテンツＩＤｃを有するコンテンツデータのルートノードである。また、コンテンツデータを保持（保存）しているノード装置１をコンテンツノードという。
Note that “management” does not mean that content data is stored (held), but “knows which
［１．２．ルーティングテーブルの作成］
ここで、図３を参照して、ＤＨＴで用いるルーティングテーブルの作成手法の一例について説明する。
[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.
まず、図３（Ａ）に示す如く、ＩＤ空間を幾つかのエリアに分割する。実際には、１６分割程度が良く用いられるが、説明を簡単にするためここでは４分割とし、ＩＤをビット長１６Ｂｉｔの４進数で表すこととした。そして、ノード装置１ＮのノードＩＤを「10230210」とし、このノード装置１Ｎのルーティングテーブルを作る例について説明する。 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, here, four divisions are used, and ID is represented by a quaternary number having a bit length of 16 bits. An example in which the node ID of the node device 1N is “10230210” and the routing table of the node device 1N is created will be described.
（レベル１のルーティング）
まず、ＩＤ空間を４分割とすると、それぞれのエリアは４進数で表すと最大桁が異なる４つのエリア「0XXXXXXX」「1XXXXXXX」、「2XXXXXXX」、「3XXXXXXX」（Ｘは０から３の自然数、以下同様。）で分けられる。ノード装置１Ｎは、当該ノード装置１Ｎ自身のノードＩＤが「10230210」であるため、図中左下「1XXXXXXX」のエリアに存在することになる。そして、ノード装置１Ｎは、自分の存在するエリア（すなわち、「1XXXXXXX」のエリア）以外のエリアに存在するノード装置１を適当に選択し、当該ノードＩＤのＩＰアドレスをレベル１のテーブルに記憶する。図４（Ａ）がレベル１のテーブルの一例である。２列目はノード装置１Ｎ自身を示しているため、ＩＰアドレスを記憶する必要は無い。
(
First, if the ID space is divided into four, each area is represented by four areas with different maximum digits “0XXXXXXX”, “1XXXXXXX”, “2XXXXXXX”, “3XXXXXXX” (where X is a natural number from 0 to 3, The same). Since the node ID of the node device 1N itself is “10230210”, the node device 1N exists in the area “1XXXXXXX” in the lower left in the figure. Then, the node device 1N appropriately selects the
（レベル２のルーティング）
次に、図３（Ｂ）に示す如く、上記ルーティングによって４分割したエリアのうち、自分の存在するエリアを更に４分割し、更に４つのエリア「10XXXXXX」「11XXXXXX」、「12XXXXXX」、「13XXXXXX」と分ける。そして、上記と同様に自分の存在するエリア以外のエリアに存在するノード装置１を適当に選択し、当該ノードＩＤのＩＰアドレスをレベル２のテーブルに記憶する。図４（Ｂ）がレベル２のテーブルの一例である。１列目はノード装置１Ｎ自身を示しているため、ＩＰアドレスを記憶する必要は無い。
(
Next, as shown in FIG. 3B, among the areas divided into four by the above routing, the area where the user exists is further divided into four, and four areas “10XXXXXX”, “11XXXXXX”, “12XXXXXX”, “13XXXXXX” ". Then, similarly to the above, the
（レベル３のルーティング）
さらに、図３（Ｃ）に示す如く、上記ルーティングによって４分割したエリアのうち、自分の存在するエリアを更に４分割し、更に４つのエリア「100XXXXX」「101XXXXX」、「102XXXXX」、「103XXXXX」と分ける。そして、上記と同様に自分の存在するエリア以外のエリアに存在するノード装置１を適当に選択し、当該ノードＩＤのＩＰアドレスをレベル１のテーブルに記憶する。図４（Ｃ）がレベル３のテーブルの一例である。３列目はノード装置１Ｎ自身を示しているため、ＩＰアドレスを記憶する必要は無く、２列目、４列目はそのエリアにノード装置が存在しないため空白となる。
(
Further, as shown in FIG. 3C, among the areas divided into four by the above routing, the area where the user exists is further divided into four, and further four areas “100XXXXX”, “101XXXXX”, “102XXXXX”, “103XXXXX” And divide. Then, similarly to the above, the
このようにして、レベル４以下レベル８まで同様にルーティングテーブル図４（Ｄ）に示す如く作成することにより、１６ｂｉｔのＩＤ全てを網羅することができる。レベルが上がる毎にテーブルの中に空白が目立つようになる。 In this way, all the 16-bit IDs can be covered by creating the routing table as shown in FIG. As the level goes up, white space becomes more noticeable in the table.
以上説明した手法に従って作成したルーティングテーブルを、全てのノード装置１が夫々作成して所有することになる。
All the
［１．３．コンテンツデータの検索方法及び取得方法］
次に、図５を参照して、コンテンツデータの保存元であるノード装置１の検索方法及び取得方法の一例について説明する。これは、後述するノード装置１における情報部分取得手段、ガイド情報取得手段、検索手段及び要求送信手段により行われるものである。
[1.3. Content Data Search Method and Acquisition Method]
Next, an example of a search method and an acquisition method of the
図５は、ＤＨＴによりコンテンツデータを保存しているノード装置１が検索される様子及びコンテンツデータが取得される様子の一例を示す図である。
FIG. 5 is a diagram illustrating an example of a state in which the
ここでは、ノードＩＤ「12003030」のノード装置１−１（以下、このようにコンテンツデータを探し、コンテンツデータの受信を要求するノード装置を「リクエストノード」と言う。）が、コンテンツＩＤ「31330012」を有するコンテンツデータを探す際の手順について説明する。 Here, a node device 1-1 having a node ID “12003030” (hereinafter, a node device that searches for content data and requests reception of content data is referred to as a “request node”) has a content ID “31330012”. A procedure for searching for content data having “” will be described.
リクエストノードは、自己が保持しているルーティングテーブルのレベル１のテーブルを参照して、コンテンツＩＤ「31330012」と同じエリアのノードＩＤを持つノード装置に対してコンテンツの在処を問い合わせる検索情報（以下、本発明の「検索情報」（所望のコンテンツデータを記憶しているノード装置を検索するための検索情報）を「クエリ」と言う。）を送信する。つまり、コンテンツＩＤ「31330012」は「3XXXXXXX」のエリアであるため、当該「3XXXXXXX」のエリアに属すノード装置１のうち、ＩＰアドレスを知っている（すなわち、自己が保持しているルーティングテーブルにＩＰアドレスが記憶されている）ノード装置１−２に対してクエリを送信する。このように、クエリはコンテンツに対応する固有の識別情報であるコンテンツＩＤを含むものである。
The request node refers to the
図５に示す例に拠れば、ノードＩＤが「30100000」であるノード装置１−２のＩＰアドレスがリクエストノードのルーティングテーブルに記憶されていたので、リクエストノードは、ノードＩＤが「30100000」であるノード装置１−２に対してクエリを送信する。 According to the example shown in FIG. 5, since the IP address of the node device 1-2 having the node ID “30100000” is stored in the routing table of the request node, the request node has the node ID “30100000”. A query is transmitted to the node device 1-2.
次に、クエリを受信したノード装置１−２は、当該ノード装置１−２自身が保持しているルーティングテーブルのレベル２のテーブルを参照して、「31XXXXXX」のエリアに属すノード装置１のうち、ＩＰアドレスを知っているノード装置１−３（ノードＩＤ「31012001」）に対してクエリを転送する。
Next, the node device 1-2 that has received the query refers to the
このように、コンテンツＩＤの桁を上から順に適合していく要領でクエリの転送が進み、最終的に当該コンテンツデータを管理するノード装置１−５、すなわちルートノード（本発明におけるコンテンツ分割保存システムにおけるコンテンツデータの所在を管理する管理元のノード装置を示す。）に辿り着くと、当該ルートノードは、クエリに含まれるコンテンツＩＤ「31330012」を、自身が管理しているコンテンツインデックス情報（後述する）の中から検索し、当該コンテンツデータを所有しているノード装置１のＩＰアドレス等のノード情報をリクエストノードに返信するようになっている。
In this way, the transfer of the query proceeds in the manner of adapting the digit of the content ID in order from the top, and finally the node device 1-5 that manages the content data, that is, the root node (content division storage system in the present invention) , The root node determines the content index information (described later) that manages the content ID “31330012” included in the query. ) And the node information such as the IP address of the
こうして、リクエストノード（ノード装置１−１）は、上記ルートノード（ノード装置１−５）から、コンテンツＩＤ「31330012」のコンテンツデータの所在、即ち、当該データを保存しているコンテンツノード（ノード装置１−６）のＩＰアドレスを受信して知ることになる。このようにして検索されたコンテンツノードに、リクエストノードは、コンテンツデータの送信を要求する送信要求情報を送信し、当該コンテンツノードから、そのコンテンツデータを取得（ダウンロード）することになる。 In this way, the request node (node device 1-1) obtains the location of the content data with the content ID “31330012” from the root node (node device 1-5), that is, the content node (node device) that stores the data. The IP address of 1-6) is received and known. The request node transmits transmission request information for requesting transmission of content data to the content node searched in this way, and acquires (downloads) the content data from the content node.
また、コンテンツノードは、リクエストノードからコンテンツデータの送信を要求する送信要求情報を受信し、リクエストノードから送信要求情報を受信した場合に、当該送信要求情報に応じてコンテンツデータを送信する。 Further, when the content node receives transmission request information requesting transmission of content data from the request node and receives transmission request information from the request node, the content node transmits content data according to the transmission request information.
なお、図示しないが、リクエストノードが送信したクエリを受信したルートノードは、該当するコンテンツデータを保存するコンテンツノードに対して、リクエストノードにコンテンツデータを配信するように指示する旨の情報を送信してもよい。この場合には、コンテンツノードは送信要求情報を送信することなく、コンテンツノードから所望のコンテンツデータを取得することができる。 Although not shown, the root node that has received the query transmitted by the request node transmits information for instructing the request node to distribute the content data to the content node that stores the corresponding content data. May be. In this case, the content node can acquire desired content data from the content node without transmitting the transmission request information.
また、コンテンツノードが当該コンテンツデータをリクエストノードに配信できない場合には、ピアツーピア型の情報配信ができないため、図５に破線で示すようにリクエストノードがコンテンツ投入サーバにコンテンツデータを要求し、取得してもよい。 Further, when the content node cannot deliver the content data to the request node, peer-to-peer type information delivery cannot be performed. Therefore, the request node requests and obtains content data from the content input server as indicated by a broken line in FIG. May be.
［１．４．コンテンツデータの公開方法］
このような構成のコンテンツ分割保存システムＳの中で、例えば、あるノード装置（上述のノード装置１−６とする）が新しいコンテンツデータを、コンテンツ分割保存システムＳ上の他のノード装置１に所在がわかるように公開する際の手法について、図６を参照して述べる。これは、後述するノード装置１における記憶制御手段、情報部分保存手段及び保存公開手段により行われるものである。このノード装置１−６がコンテンツデータを保存するコンテンツノードとなる。
[1.4. How to publish content data]
In the content division storage system S having such a configuration, for example, a certain node device (referred to as the node device 1-6 described above) places new content data in another
図６に示すように、まず、コンテンツ分割保存システムＳに投入されるコンテンツデータの種類や数等を管理するコンテンツ投入サーバから、新たなコンテンツデータがノード装置１−６に投入される。 As shown in FIG. 6, first, new content data is input to the node device 1-6 from a content input server that manages the type and number of content data input to the content division storage system S.
こうしてコンテンツノードとなったノード装置１−６は、コンテンツのタイトル等からコンテンツＩＤ；31330012を求め、当該コンテンツＩＤと同じノードＩＤを持つノード装置に向けて（このノード装置が実在するか否かはこの時点ではわからない。）自ノード装置がコンテンツデータを保存していることを示す公開情報（以下、本発明の公開情報をコンテンツ公開メッセージという。）を送信する。そして、このコンテンツ公開メッセージも、上記クエリと同様にルーティングテーブルに従って、次々と転送されていき、当該コンテンツ公開メッセージに含まれるコンテンツＩＤに最も近いノードＩＤを有するノード装置１まで転送されたところで、そのノード装置１はもはや送信先のノード装置が他にないと判断すると、当該ノード装置１自身がそのコンテンツデータのルートノードとなるべきだと判断し、当該コンテンツＩＤ、補助情報（タイトル、ジャンル等の属性情報や、監督名等の著作権情報等）およびコンテンツノードのＩＰアドレスをコンテンツインデックス情報として記憶する。
The node device 1-6 that has become the content node in this manner obtains the content ID; 31330012 from the content title or the like, toward the node device having the same node ID as the content ID (whether or not this node device actually exists). (It is not known at this point.) Public information indicating that the node device stores the content data (hereinafter, the public information of the present invention is referred to as a content public message) is transmitted. Then, this content disclosure message is also transferred one after another according to the routing table in the same manner as the above query, and when it is transferred to the
なお、コンテンツノードは、一つに限られず、同じコンテンツデータを保存し、公開したノード装置１（以下、レプリカノードともいう。）が他に存在していてもよい。この場合にも、二つ目以降のレプリカノードが同様に公開メッセージを送信すると、一のコンテンツデータに対して同じルートノードがその所在を管理することとなる。 The number of content nodes is not limited to one, and there may be other node devices 1 (hereinafter also referred to as replica nodes) that store the same content data and make it public. Also in this case, when the second and subsequent replica nodes transmit the public message in the same manner, the same root node manages the location of one content data.
更にまた、ルートノードに至る経路の途中のノード装置が、当該ルートノードが記憶しているコンテンツインデックス情報をキャッシュとして保持しておいてもよい。このコンテンツインデックス情報をキャッシュとして保持するノード装置をキャッシュノードという。これにより、ルートノードがクエリを受信するより前に、より早くキャッシュノードにクエリが転送された時点でキャッシュノードがコンテンツノードのＩＰアドレスを、コンテンツの所在を問い合わせたリクエストノードに返信することが可能になる。なお、キャッシュノードの台数や公開メッセージが転送されるノード装置１の全てをキャッシュノードとするか否か、等はそのコンテンツ分割保存システムＳにおいて自由に決定することができる。
Furthermore, the node device in the middle of the route to the root node may hold the content index information stored in the root node as a cache. A node device that holds the content index information as a cache is called a cache node. This enables the cache node to return the IP address of the content node to the request node that inquired about the location of the content when the query is transferred to the cache node sooner before the root node receives the query. become. It should be noted that the content division storage system S can freely determine the number of cache nodes, whether or not all of the
なお、後述するように、コンテンツノードが保存しているコンテンツデータを削除した場合には、コンテンツ削除メッセージを同様に送信し、ルートノードまで次々に転送され、当該コンテンツ削除メッセージを受信したルートノードやキャッシュノードは、コンテンツインデックス情報から当該コンテンツデータのコンテンツノードのうち、当該コンテンツ削除メッセージを送信したノード装置１の各種情報を削除する。これは、後述するノード装置１における記憶制御手段及び削除公開手段により行われるものである。
As will be described later, when the content data stored in the content node is deleted, the content deletion message is transmitted in the same manner, transferred to the root node one after another, and the root node that received the content deletion message The cache node deletes various pieces of information of the
［２．本実施形態のコンテンツ分割保存システムの概要］
上述のようなコンテンツ分割保存システムＳを前提として、本発明は、図７に示すように、全体情報としてのコンテンツデータが一のノード装置１に保存されているのではなく、当該コンテンツデータが分割されて、複数の分割情報となり、複数のノード装置１に保存されている。各分割情報について、図２に示すように、ルートノードが存在する。また、全体情報に対して各分割情報がどのノード装置１に保存されているかが示されたガイド情報が他のノード装置１に保存されている。ガイド情報についても、図２に示すようにルートノードが存在する。
[2. Overview of content division storage system of this embodiment]
Assuming the content division storage system S as described above, as shown in FIG. 7, the present invention does not store the content data as the entire information in one
本実施形態においては、図７に示すように、ＡＢＣＤＥＦＧＨＩからなる全体情報が、Ａからなる分割情報（１）、Ｂからなる分割情報（２）、Ｃからなる分割情報（３）、Ｄからなる分割情報（４）、Ｅからなる分割情報（５）、Ｆからなる分割情報（６）、Ｇからなる分割情報（７）、Ｈからなる分割情報（８）、Ｉからなる分割情報（９）、に分割されて各ノード装置１に保存されており、これらの復元に必要な情報がガイド情報（メタ情報とも呼ばれる。）として他のノード装置１に保存されている。この全体情報と分割情報との関係は、例えば、１３５分間の映像からなる全体情報としてのコンテンツデータを、１５分間の映像からなる９個の分割情報に分割したイメージである。なお、全体情報の分割の仕方は、このように等分に分割することに限定されず、公知の手法で分割することができる。
In the present embodiment, as shown in FIG. 7, the entire information consisting of ABCDEFGHI consists of division information (1) consisting of A, division information (2) consisting of B, division information (3) consisting of C, and D. Division information (4), Division information (5) consisting of E, Division information (6) consisting of F, Division information (7) consisting of G, Division information (8) consisting of H, Division information (9) consisting of I Are stored in each
リクエストノードは、各コンテンツデータのガイド情報のＩＤがリストになったカタログを所有し、又は、参照できるようになっており、ユーザからのリクエストにより、所望のコンテンツのガイド情報のＩＤをカタログから取得する。 The request node owns or can refer to the catalog in which the ID of the guide information of each content data is listed, and obtains the ID of the guide information of the desired content from the catalog according to the request from the user. To do.
リクエストノードは、取得した当該ガイド情報のＩＤを用いて、上述のＤＨＴによるコンテンツを検索、取得する要領でガイド情報を取得し、ガイド情報に基づいて、必要な分割情報を取得する。なお、分割情報を取得、と記載した場合には、ノード装置１が少なくとも当該分割情報を記憶していることとする。このとき、リクエストノードは、一部の分割情報を取得するようにし、言い換えると、全ての分割情報を取得しないようにする。ここでは、再生する分割情報と、順番がその前の分割情報、順番がその後の分割情報を取得するものとする。分割情報を取得する際にも、ガイド情報と同様に、上述のＤＨＴにより取得する。
The request node uses the acquired guide information ID to acquire guide information in the manner of searching for and acquiring content by the DHT described above, and acquires necessary division information based on the guide information. In addition, when it is described that the division information is acquired, it is assumed that the
まず、リクエストノードは、一番初めの分割情報（１）のＡとその次の分割情報（２）のＢを取得する。そして、当該各分割情報を順次再生し、分割情報（１）の再生が終わると、再生中となる分割情報（２）の次の分割情報（３）のＣを取得する。次いで、分割情報（２）の再生が終わると、再生中となる分割情報（３）の次の分割情報（４）のＤを取得し、再生中の分割情報（３）とその前後である分割情報（２）（４）を除いて他の分割情報、ここでは分割情報（１）、を削除する。次いで、分割情報（３）の再生が終わると、再生中となる分割情報（４）の次の分割情報（５）のＥを取得し、再生中の分割情報（４）とその前後である分割情報（３）（５）を除いて他の分割情報（ここでは分割情報（２））を削除する。図７には、この状態が示されており、リクエストノードが一度記憶したコンテンツデータのうち、削除された分割情報（１）のＡと分割情報（２）のＢとにＸ印が付されている。リクエストノードが現在記憶している分割情報は、再生中の分割情報（４）のＤ、その一つ前の分割情報（３）のＣ、その一つ後の分割情報（５）のＥである。 First, the request node acquires A of the first division information (1) and B of the next division information (2). Then, the division information is sequentially reproduced, and when the reproduction of the division information (1) is completed, C of the division information (3) next to the division information (2) that is being reproduced is acquired. Next, when the reproduction of the division information (2) is finished, D of the division information (4) next to the division information (3) being reproduced is acquired, and the division information (3) being reproduced and the divisions before and after the division information (3) are obtained. Except for the information (2) and (4), the other division information, here, the division information (1) is deleted. Next, when the reproduction of the division information (3) is finished, E of the division information (5) next to the division information (4) being reproduced is acquired, and the division information (4) being reproduced and the divisions before and after the division information (4) are obtained. Other division information (here, division information (2)) is deleted except for information (3) and (5). FIG. 7 shows this state. In the content data stored once by the request node, the deleted division information (1) A and the division information (2) B are marked with an X mark. Yes. The division information currently stored in the request node is D of the division information (4) being reproduced, C of the division information (3) immediately before it, and E of the division information (5) after it. .
その後もコンテンツデータの再生が進むに従って、同様に処理が行われ、最後から２番目の分割情報（８）のＨの再生が終わると、再生中となる分割情報（９）の次の分割情報がないため、再生中の分割情報（９）とその前の分割情報（８）を除いて他の分割情報（ここでは分割情報（７））を削除する。次いで、最後の分割情報（９）のＩの再生が終わると、当該最後の分割情報（９）を除いて他の分割情報（ここでは分割情報（８））を削除する。そして、所定の時間が経過した後、最後の分割情報（９）を削除する。コンテンツデータの再生終了後、最後の分割情報を削除するタイミングは、所定の時間経過後と上記しているが、再生終了と同時でもよいし、ノード装置１毎に任意に決められていてもよい。
Thereafter, as the reproduction of the content data proceeds, the same processing is performed. When the reproduction of H of the second division information (8) from the end is finished, the next division information of the division information (9) that is being reproduced is obtained. Therefore, other division information (here, division information (7)) is deleted except for the division information (9) being reproduced and the previous division information (8). Next, when the reproduction of I of the last division information (9) is completed, other division information (here, division information (8)) is deleted except for the last division information (9). And after predetermined time passes, the last division | segmentation information (9) is deleted. The timing of deleting the last division information after the reproduction of the content data is as described above after a predetermined time has elapsed, but may be the same as the end of the reproduction or may be arbitrarily determined for each
このように、全ての分割情報が一のノード装置１に集まることがないように制御することで、コンテンツデータを再生する際に当該コンテンツデータが他の装置等に流出したとしても、不正にコンテンツデータを取得した装置において、全ての分割情報を取得することができないため、当該分割情報から全体情報を復元することは困難となる。また、ノード装置１をこのような構成とすることにより、一つの記録媒体の記録容量や一つのノード装置１の記録容量を超えるような大きなサイズのコンテンツデータであっても、このように分割されて複数のノード装置に保存されており、かつ、ノード装置１がコンテンツデータを再生する際に一部の分割情報のみを記憶することにより、大きなサイズのコンテンツデータの再生が容易となる。
In this way, by controlling so that all pieces of division information are not collected in one
なお、リクエストノードが分割情報を保存する場合には、一部の分割情報を保存するようにし、言い換えると、全ての分割情報を保存しないようにする。保存することが決められた分割情報について、リクエストノードは再生後も削除せずに保存し、図６を用いて説明したように、当該分割情報を保存したことを他のノード装置１に公開する。フローチャートを用いて後述するように、リクエストノードは、取得した分割情報について全て保存して保存公開メッセージを送信し、その後削除した分割情報についてはその際に保存削除メッセージを送信してもよい。
When the request node saves the division information, a part of the division information is saved, in other words, not all the division information is saved. For the division information decided to be saved, the request node saves it without deleting it after reproduction, and, as described with reference to FIG. 6, discloses that the division information has been saved to
［３．ノード装置の構成等］
次に、図８を参照して、ノード装置１の構成および機能について説明する。尚、各ノード装置１の構成は同じである。図８は、ノード装置１の概要構成例を示す図である。
[3. Node device configuration]
Next, the configuration and function of the
各ノード装置１は、図８に示すように、演算機能を有するＣＰＵ，作業用ＲＡＭ，各種データおよびプログラムを記憶するＲＯＭ等から構成されたコンピュータとしての制御部１１と、コンテンツデータ等の分割情報、ガイド情報、インデックス情報、上記ＤＨＴおよびプログラム等を記憶保存（格納）するためのＨＤ等から構成された記憶部１２（上記分割情報やガイド情報は、保存されていないノード装置１もある）と、受信されたコンテンツデータ等の分割情報やガイド情報を一時蓄積するバッファメモリ１３と、コンテンツデータに含まれるエンコードされたビデオデータ（映像情報）およびオーディオデータ（音声情報）等をデコード（データ伸張や復号化等）するデコーダ部１４と、当該デコードされたビデオデータ等に対して所定の描画処理を施しビデオ信号として出力する映像処理部１５と、当該映像処理部１５から出力されたビデオ信号に基づき映像表示するＣＲＴ，液晶ディスプレイ等の表示部１６と、上記デコードされたオーディオデータをアナログオーディオ信号にＤ（Digital）／Ａ（Analog）変換した後これをアンプにより増幅して出力する音声処理部１７と、当該音声処理部１７から出力されたオーディオ信号を音波として出力するスピーカ１８と、ネットワーク８を通じて他のノード装置１との間の情報の通信制御を行うための通信部２０と、ユーザからの指示を受け付け当該指示に応じた指示信号を制御部１１に対して与える入力部（例えば、キーボード、マウス、或いは、操作パネル等）２１と、を備えて構成され、制御部１１、記憶部１２、バッファメモリ１３、デコーダ部１４および通信部２０はバス２２を介して相互に接続されている。
As shown in FIG. 8, each
そして、制御部１１におけるＣＰＵが記憶部１２等に記憶された各種プログラムを実行することにより、ノード装置１全体を統括制御するようになっており、また、入力部２１からの指示信号に応じて、コンテンツデータ取得処理等を行うようになっている。ノード装置１は、実行されるプログラムに応じて、分割情報等を取得したり、各情報を受信、送信（転送）する。また、ノード装置１の制御部１１は、本発明の情報部分取得手段、記憶制御手段、ガイド情報取得手段、情報部分保存手段、保存公開手段、削除公開手段、検索手段、要求送信手段として機能する。
Then, the CPU in the
情報部分取得手段としての制御部１１は、全体情報における少なくとも利用する部分に該当する分割情報を他のノード装置１から取得する。当該制御部１１は、取得したガイド情報に示される分割情報を他のノード装置１から取得することができる。また、分割情報に順序がある場合には、当該制御部１１は、利用する分割情報に前側の情報がある場合には一つ前の分割情報を取得し、利用する分割情報に後側の情報がある場合には一つ後の分割情報を取得し、他に任意に決められた順番の分割情報を取得することができる。さらに、当該制御部１１は、後述する送信要求情報の送信先のノード装置１から分割情報を取得することもできる。
The
記憶制御手段としての制御部１１は、少なくとも利用する部分に該当する分割情報をバッファメモリ１３に記憶し、当該分割情報を含む全体情報における他の部分の一部の分割情報をバッファメモリ１３に記憶するように制御する。分割情報に順序がある場合には、当該制御部１１は、利用する分割情報に前側の情報がある場合には一つ前の分割情報を記憶し、利用する分割情報に後側の情報がある場合には一つ後の分割情報を記憶し、他に任意に決められた順番の分割情報を記憶し、その他の分割情報を削除するように制御することができる。
The
ガイド情報取得手段としての制御部１１は、一の全体情報のガイド情報を取得することができる。また、当該制御部１１は、後述する送信要求情報の送信先のノード装置１からガイド情報を取得することができる。
The
情報部分保存手段としての制御部１１は、利用するために記憶した分割情報のうち、一の全体情報における分割情報の数を示す分割情報数未満の数の分割情報を記憶部１２に保存する。当該制御部１１は、保存する分割情報の個数を分割情報数未満の所定数に予め決定されており、決定された所定数の分割情報を保存することもできるし、保存する全体情報によってランダムな個数とすることも、任意の一定の確率又はランダムな確率で保存する分割情報の個数を決めることもできる。当該制御部１１は、順序がある分割情報における所定の数おきの分割情報、又は、任意の分割情報、を保存することとしてもよい。当該制御部１１は、記憶制御手段としての制御部１１が記憶した分割情報を保存し、記憶制御手段としての制御部１１が削除した分割情報に対応する分割情報を削除するようにしてもよい。
The
保存公開手段としての制御部１１は、上記情報部分保存手段としての制御部１１が分割情報を保存した場合に、自ノード装置が当該分割情報を保存した旨のメッセージを他のノード装置１に向けて送信する。削除公開手段としての制御部１１は、上記情報部分保存手段としての制御部１１が分割情報を削除した場合に、自ノード装置が当該分割情報を削除した旨のメッセージを他のノード装置に向けて送信する。
When the
検索手段としての制御部１１は、取得すべき分割情報を保存しているノード装置の所在を検索するための検索情報を、コンテンツ分割保存システムＳにおける分割情報の所在を管理する管理元のノード装置１（ルートノード）に向けて送信する。また、検索手段としての制御部１１は、ガイド情報を保存しているノード装置１の所在を検索するための検索情報を、コンテンツ分割保存システムＳにおけるガイド情報の所在を管理する管理元のノード装置１に向けて送信する。
The
要求送信手段としての制御部１１は、管理元のノード装置１から分割情報の所在を示すノード情報を受信した場合に、当該ノード情報に対応するノード装置１に分割情報の送信を要求する送信要求情報を送信する。要求送信手段としての制御部１１は、管理元のノード装置１からガイド情報の所在を示すノード情報を受信した場合に、当該ノード情報に対応するノード装置１にガイド情報の送信を要求する送信要求情報を送信する。
When receiving the node information indicating the location of the division information from the management
［４．本実施形態のコンテンツ分割保存システムの動作］
次に、本実施形態のコンテンツ分割保存システムＳの動作について図９乃至図１１を用いて説明する。
[4. Operation of content division storage system of this embodiment]
Next, the operation of the content division storage system S of the present embodiment will be described with reference to FIGS.
この動作は、図７を用いて上述したように、ノード装置１がガイド情報に基づいて再生する分割情報及びその前後の分割情報を取得し、これらと予め保存することを決定した分割情報を保存する態様についての動作である。
As described above with reference to FIG. 7, this operation acquires the division information that the
図９に示すように、ノード装置１の電源が入れられたことを制御部１１が認識すると（スタート；電源オン）、制御部１１は、ノード装置１がシャットダウンしたか否かを判断する（ステップＳ１）。通常、電源が入れられた直後はシャットダウンしないため、制御部１１はシャットダウンしていないと判断し（ステップＳ１；ＮＯ）、当該ノード装置１のユーザから、入力部２１を用いてコンテンツデータのリクエストがあったか否かを判断する（ステップＳ２）。コンテンツデータのリクエストがあった場合には（ステップＳ２；ＹＥＳ）、制御部１１は、コンテンツ再生処理を行い（ステップＳ３）、ステップＳ１に戻る。なお、コンテンツ再生処理は、図１０を用いて後述する。
As shown in FIG. 9, when the
ステップＳ２において、コンテンツのリクエストがなかった場合には（ステップＳ２；ＮＯ）、制御部１１は、分割情報やガイド情報等の情報を検索するクエリを受信したか否かを判断する（ステップＳ４）。情報を検索するクエリを受信した場合には（ステップＳ４；ＹＥＳ）、当該情報を保存しているノード装置１（コンテンツノード）を知っているか、即ち、自ノード装置がルートノード又はキャッシュノードであるか否かを判断する（ステップＳ５）。コンテンツノードを知らない場合には（ステップＳ５；ＮＯ）、受信したクエリをルートノードに向けて、他のノード装置１に転送し（ステップＳ６）、ステップ１に戻る。
If there is no content request in step S2 (step S2; NO), the
ステップＳ５において、コンテンツノードを知っている場合には（ステップＳ５；ＹＥＳ）、制御部１１は、当該情報を保存しているノード装置１（コンテンツノード）のノード情報をクエリ送信元のノード装置に送信し（ステップＳ７）、ステップ１に戻る。
In step S5, when the content node is known (step S5; YES), the
ステップＳ４において、情報を検索するクエリを受信していない場合には（ステップＳ４；ＮＯ）、制御部１１は、分割情報やガイド情報等の情報の送信要求情報を受信したか否かを判断する（ステップＳ８）。当該情報の送信要求情報を受信した場合には（ステップＳ８；ＹＥＳ）、制御部１１は、現在、当該情報の配信が可能か否かを判断する（ステップＳ９）。なお、配信可能であるか否かは、自ノード装置１のＣＰＵ負荷やネットワーク負荷等の状況から判断される。現在、当該情報の配信が可能でない場合には（ステップＳ９；ＮＯ）、制御部１１は、送信要求の送信元のノード装置１に対して情報の送信不可の通知を送信し（ステップＳ１０）、ステップＳ１に戻る。
In step S4, when a query for searching for information is not received (step S4; NO), the
ステップＳ９において、現在、当該情報の配信が可能である場合には（ステップＳ９；ＹＥＳ）、制御部１１は、送信要求の送信元のノード装置１に対して要求された情報を送信し（ステップＳ１１）、ステップＳ１に戻る。なお、ステップＳ４からＳ１１の動作については、図５における各ノード装置の動作となる。
In step S9, when the information can be distributed at present (step S9; YES), the
なお、ステップＳ８において、情報の送信要求情報を受信していない場合には（ステップＳ８；ＮＯ）、ステップＳ１に戻る。 In step S8, when the information transmission request information is not received (step S8; NO), the process returns to step S1.
一方、ステップＳ１において、制御部１１は、ノード装置１がシャットダウンしたと判断した場合には（ステップＳ１；ＹＥＳ）、一連の動作を終了する（エンド）。
On the other hand, when the
次いで、ステップＳ３のコンテンツ再生処理について、図１０を参照して説明する。 Next, the content reproduction process in step S3 will be described with reference to FIG.
図１０に示すように、コンテンツ再生処理（ステップＳ３）が始まると（スタート）、ガイド情報取得手段としての制御部１１は、当該コンテンツデータのガイド情報について情報要求・取得処理を行う（ステップＳ２１）。このステップＳ２１の情報要求・取得処理については、図１１を用いて後述する。
As shown in FIG. 10, when the content reproduction process (step S3) starts (start), the
次いで、制御部１１は、取得したガイド情報から分割情報を認識し（ステップＳ２２）、全部でＮ個の分割情報のうち、最終的に保存するＭ個（Ｍ＜Ｎ）の分割情報のＩＤをランダムに選択する（ステップＳ２３）。ここでは、例えば、図７における分割情報（３）と（７）を保存することとし、これらのＩＤを選択することとする。次いで、制御部１１は、再生位置をコンテンツの先頭（０）と決定し、状態を「ポーズ」と決定する（ステップＳ２４）。
Next, the
次いで、制御部１１は、コンテンツデータの再生が終了か否かを判断する（ステップＳ２５）。コンテンツ再生処理を始めたばかりの段階では、通常、コンテンツデータの再生は終了しないため、制御部１１はコンテンツデータの再生が終了でないと判断し（ステップＳ２５；ＮＯ）、情報部分取得手段としての制御部１１は、ガイド情報から再生位置が含まれる分割情報及びその前後の分割情報のＩＤを取得する（ステップＳ２６）。図７を参照すると、再生し始める段階では、コンテンツの先頭である分割情報（１）と、その直後の分割情報（２）のＩＤを取得する。
Next, the
次いで、記憶制御手段としての制御部１１は、再生しているコンテンツのうち記憶している分割情報の中で、最終的に保存する分割情報、再生位置が含まれる分割情報、その前後の分割情報以外の不要な分割情報があるか否かを判断する（ステップＳ２７）。このとき、制御部１１は、まだ再生を開始しておらず、分割情報を記憶・保存していないため、不要な分割情報はないと判断し（ステップＳ２７；ＮＯ）、ステップＳ２８に進む。
Next, the
情報部分取得手段としての制御部１１は、再生位置が含まれる分割情報（１）及びその前後の分割情報、ここでは後の分割情報（２）について、情報要求・取得処理を行う（ステップＳ２８）。このステップＳ２８の情報要求・取得処理については、図１１を用いて後述する。また、これから取得すべき分割情報がない場合には、このステップ２８を省略してステップＳ２９に進む。
The
次いで、制御部１１は、現在、「ポーズ」状態か否かを判断する（ステップＳ２９）。このとき、上述のステップＳ２４に記載したように、「ポーズ」状態となっているため、制御部１１は、現在「ポーズ」状態であると判断し（ステップＳ２９；ＹＥＳ）、コンテンツの再生を開始して（ステップＳ３０）、ステップＳ２５に戻る。
Next, the
次いで、制御部１１は、分割情報（１）を再生している間、ステップＳ２５；ＮＯ、Ｓ２６、Ｓ２７；ＮＯ、Ｓ２８（省略）を経て、ステップＳ２９において、再生を開始して「ポーズ」状態ではなくなっているため（ステップＳ２９；ＮＯ）、ステップＳ２５に戻る。制御部１１は、分割情報（１）を再生している間、これらのステップを繰り返す。
Next, while reproducing the division information (1), the
分割情報（１）の再生が終了して分割情報（２）の再生が始まると、ステップＳ２６において分割情報（１）、（２）、（３）のＩＤを取得する。次いで、ステップＳ２７；ＮＯを経て、取得していない分割情報（３）の情報要求・取得処理を行う（ステップＳ２８）。次いで、同様に、分割情報（２）を再生している間、ステップＳ２５；ＮＯ、Ｓ２６、Ｓ２７；ＮＯ、Ｓ２８（省略）、ステップＳ２９；ＮＯを経て、ステップＳ２５に戻る。制御部１１は、分割情報（２）を再生している間、これらのステップを繰り返す。
When the reproduction of the division information (1) is completed and the reproduction of the division information (2) is started, the IDs of the division information (1), (2), and (3) are acquired in step S26. Next, through step S27; NO, an information request / acquisition process for the division information (3) that has not been acquired is performed (step S28). Next, similarly, while reproducing the division information (2), the process returns to step S25 via step S25; NO, S26, S27; NO, S28 (omitted), step S29; NO. The
分割情報（２）の再生が終了して分割情報（３）の再生が始まると、ステップＳ２６において分割情報（２）、（３）、（４）のＩＤを取得する。次いで、ステップＳ２７において、保存する分割情報（３）、再生している分割情報（３）及びその前後の分割情報（２）、（４）以外の不要な分割情報（１）があるため、制御部１１はそのように判断し（ステップＳ２７；ＹＥＳ）、記憶制御手段及び情報部分保存手段としての制御部１１は保存していた不要な分割情報（１）を削除し（ステップＳ３１）、削除公開手段としての制御部１１は、分割情報（１）を削除した旨の保存削除メッセージを他のノード装置１に送信する（ステップＳ３２）。次いで、制御部１１は、取得していない分割情報（４）の情報要求・取得処理を行う（ステップＳ２８）。次いで、同様に、分割情報（３）を再生している間、ステップＳ２９；ＮＯ、Ｓ２５；ＮＯ、Ｓ２６、Ｓ２７；ＮＯ、Ｓ２８（省略）、ステップＳ２９；ＮＯを経て、ステップＳ２５に戻る。制御部１１は、分割情報（３）を再生している間、これらのステップを繰り返す。
When the reproduction of the division information (2) ends and the reproduction of the division information (3) starts, the IDs of the division information (2), (3), and (4) are acquired in step S26. Next, in step S27, there is unnecessary division information (1) other than division information (3) to be saved, division information being reproduced (3), and division information (2) and (4) before and after the division information. The
分割情報（４）〜（９）の再生中においても、同様の処理が行われる。なお、分割情報（３）と（７）については、ステップＳ２３において保存することを決定しているため、これらの分割情報（３）と（７）は、ステップＳ２７において不要な分割情報と判断されず（ステップＳ２７；ＮＯ）、ノード装置１において削除されない。
The same processing is performed during the reproduction of the division information (4) to (9). Since the division information (3) and (7) are determined to be stored in step S23, the division information (3) and (7) are determined as unnecessary division information in step S27. (Step S27; NO), it is not deleted in the
ここで、ステップＳ２５において、分割情報（９）の再生が終了し、又は、ユーザが入力部２１を用いて再生終了を指示した場合には、制御部１１は再生が終了したと判断し（ステップＳ２５；ＹＥＳ）、記憶制御手段及び情報部分保存手段としての制御部１１は、最終的に保存する分割情報（３）、（７）以外の全ての分割情報を削除する（ステップＳ３３）。次いで、削除公開手段としての制御部１１は、当該分割情報を削除した旨の保存削除メッセージを他のノード装置１に送信し（ステップＳ３４）、コンテンツ再生処理を終了する（エンド）。
Here, in step S25, when the reproduction of the division information (9) is completed, or when the user instructs the reproduction end using the
次いで、ステップＳ２１、Ｓ２８の情報要求・取得処理について、図１１を参照して説明する。ステップＳ２１においてはガイド情報を対象とし、ステップＳ２８においては分割情報を対象としているが、いずれも共通の処理であり、この説明においては、分割情報（１）の要求・取得処理として説明する。なお、この情報要求・取得処理の対象となる分割情報のＩＤは、上述のステップＳ２６等により取得されたものであり、情報要求・取得処理の対象となるガイド情報のＩＤは、上述したようにコンテンツデータのカタログから得られるものである。 Next, the information request / acquisition processing in steps S21 and S28 will be described with reference to FIG. In step S21, the guide information is the target, and in step S28, the split information is the target. However, both are common processes, and in this description, the request / acquisition process of the split information (1) will be described. Note that the ID of the division information that is the target of the information request / acquisition processing is acquired in the above-described step S26 and the like, and the ID of the guide information that is the target of the information request / acquisition processing is as described above. It is obtained from a catalog of content data.
図１１に示すように、制御部１１は、分割情報（１）の情報要求・取得処理（ステップＳ２１、Ｓ２８）が始まると（スタート）、制御部１１は、当該分割情報（１）を既に保存し、又は記憶しているか否かを判断する（ステップＳ４１）。既に分割情報（１）を保存し、又は記憶している場合には（ステップＳ４１；ＹＥＳ）、この処理を終了する（エンド）。
As shown in FIG. 11, when the information request / acquisition process (steps S21 and S28) for the division information (1) starts (start), the
一方、ステップＳ４１において、分割情報（１）を保存も記憶もしていない場合には、検索手段としての制御部１１は、ＤＨＴにより、取得すべき分割情報（１）を保存しているノード装置１の所在を検索するための検索情報を、コンテンツ分割保存システムＳにおける分割情報の所在を管理する管理元のノード装置１（ルートノード）に向けて送信し、分割情報（１）を保存しているノード装置１（コンテンツノード）のノード情報を取得する（ステップＳ４２）。次いで、制御部１１は、取得したノード情報に対応するノード装置１が分割情報（１）を配信可能であるかを判断する（ステップＳ４３）。なお、配信可能であるか否かは、分割情報（１）を保存しているノード装置１のＣＰＵ負荷やネットワーク負荷等の状況から判断される。
On the other hand, when the division information (1) is not stored or stored in step S41, the
当該ノード装置１が、分割情報（１）を配信可能である場合には（ステップＳ４３；ＹＥＳ）、要求送信手段としての制御部１１は、当該ノード装置１に分割情報（１）の送信要求情報を送信し（ステップＳ４４）、当該ノード装置１から分割情報（１）を受信する（ステップＳ４５）。なお、ステップＳ４２、Ｓ４４からＳ４６の動作については、図５におけるリクエストノードの動作となる。
When the
次いで、情報部分保存手段としての制御部１１は、受信した分割情報（１）を記憶部１２に保存し（ステップＳ４６）、保存公開手段としての制御部１１は、保存したことを公開するための保存公開メッセージを分割情報（１）のルートノードに向けて送信し（ステップＳ４７；図６参照）、処理を終了する（エンド）。
Next, the
一方、ステップＳ４３において、当該ノード装置１が、分割情報（１）を配信可能でない場合（ステップＳ４３；ＮＯ）について説明する。ステップＳ４３において、分割情報（１）を保存しているコンテンツノードが複数ある場合もあるが、全てのノード装置１が配信不可の場合に、ステップＳ４３；ＮＯとなる。この場合、制御部１１は、ピアツーピア型の情報配信ができないため、上述のコンテンツ投入サーバに分割情報（１）の送信要求情報を送信し（ステップＳ４８）、当該コンテンツ投入サーバから分割情報（１）を受信する（ステップＳ４９）。次いで、制御部１１は、ステップＳ４６に進み、受信した分割情報（１）を記憶部１２に保存し（ステップＳ４６）、保存したことを公開するための保存公開メッセージを分割情報（１）のルートノードに向けて送信し（ステップＳ４７；図６参照）、処理を終了する（エンド）。
On the other hand, the case where the
［５．変形形態］
本発明の一例として上述の実施形態を説明したが、本発明はこれに限定されず、例えば、以下の変形形態とすることもできる。
[5. Variant]
Although the above-mentioned embodiment was described as an example of the present invention, the present invention is not limited to this, and for example, the following modifications can be made.
本発明の情報分割保存システムは、複数のノード装置が参加している情報分割保存システムであって、一の全体情報を複数に分割した各分割情報が複数のノード装置に保存されており、一のノード装置が他のノード装置からの要求に応じて自己が保存している分割情報を通信手段を介して送信するようにした情報分割保存システムにおいて、ノード装置１は、全体情報における少なくとも利用する部分に該当する分割情報を他のノード装置から取得する情報部分取得手段（制御部１１）と、少なくとも利用する部分に該当する分割情報を記憶し、当該分割情報を含む全体情報における他の部分の一部の分割情報を記憶するように制御する記憶制御手段（制御部１１）と、を有していればよく、他の構成は限定されない。
The information division storage system of the present invention is an information division storage system in which a plurality of node devices participate, each division information obtained by dividing one whole information into a plurality of pieces is stored in a plurality of node devices. In the information division storage system in which the
本発明の情報分割保存システムは、このような構成を備えていることにより、コンテンツデータ等の情報を利用するタイミングにおいて他の装置等に情報が流出した場合にも、当該装置等に分割情報が全て流出することがないため、情報全体の内容を読み取られることを防止できる。 Since the information division storage system of the present invention has such a configuration, even when information leaks to other devices at the timing of using information such as content data, the division information is stored in the device. Since all information is not leaked, it is possible to prevent the contents of the entire information from being read.
上述の実施形態においては、ＤＨＴを用いたコンテンツ分割保存システムＳとして説明したが、これに限定されず、複数のノード装置が参加している情報分割保存システムであって、一の全体情報を複数に分割した各分割情報が複数のノード装置に保存されており、一のノード装置が他のノード装置からの要求に応じて自己が保存している分割情報を通信手段を介して送信するようにした情報分割保存システムであれば、どのような構成であってもよい。そのため、ガイド情報や分割情報を検索せずに、カタログやガイド情報を元に分割情報を直接取得する態様であっても本発明を適用できる。 In the above-described embodiment, the content divided storage system S using DHT has been described. However, the present invention is not limited to this, and is an information divided storage system in which a plurality of node devices participate. Each piece of divided information is stored in a plurality of node devices, and one node device transmits the divided information stored by itself in response to a request from another node device via communication means. Any configuration may be used as long as it is a divided information storage system. Therefore, the present invention can be applied even in an aspect in which division information is directly acquired based on a catalog or guide information without searching for guide information or division information.
また、上述の実施形態においては、情報としてコンテンツデータを例に説明したが、情報は映像情報、音楽情報、画像情報等のコンテンツデータの他に、文書情報やプログラム情報等であってもよく、利用（再生）できる情報であれば特に限定されない。 Further, in the above-described embodiment, content data has been described as an example of information. However, the information may be document information, program information, or the like in addition to content data such as video information, music information, and image information. Any information that can be used (reproduced) is not particularly limited.
また、上述の実施形態においては、取得した分割情報等は全て記憶部１２に保存し、保存公開メッセージを送信する形態としたが、これに限定されず、取得した分割情報等はバッファメモリ１３に記憶して再生・利用し、保存することが決定された分割情報のみ、記憶部１２に保存して保存公開メッセージを送信してもよい。この場合、図１０のステップＳ３２、Ｓ３４、図１１のステップＳ４７がなくなり、Ｓ３４の段階で、保存した分割情報についての保存公開メッセージを送信することとなる。 Further, in the above-described embodiment, all the acquired division information and the like are stored in the storage unit 12 and the storage disclosure message is transmitted. However, the present invention is not limited to this, and the acquired division information and the like are stored in the buffer memory 13. Only the division information that is determined to be stored, played back, used, and stored may be stored in the storage unit 12 and transmitted as a stored public message. In this case, steps S32 and S34 in FIG. 10 and step S47 in FIG. 11 are eliminated, and a stored disclosure message for the stored division information is transmitted in the stage of S34.
上述の実施形態においては、コンテンツデータのカタログからガイド情報のＩＤを知ることによりガイド情報を取得し、当該ガイド情報を用いて各分割情報のＩＤを知ることができる態様としたが、各分割情報を取得するための手法は、これに限定されず、ガイド情報を用いなくてもよい。なお、本発明のガイド情報は、全体情報に対して各分割情報がどのノード装置に保存されているかが示された情報としているが、各分割情報がどのノード装置に保存されているかを検索するための各分割情報のコンテンツＩＤのみが示された情報であってもよい。 In the above-described embodiment, the guide information is obtained by knowing the ID of the guide information from the catalog of the content data, and the ID of each division information can be known using the guide information. The method for acquiring is not limited to this, and guide information may not be used. Note that the guide information of the present invention is information indicating which node device stores each piece of division information with respect to the entire information, but searches which node device stores each piece of division information. For this reason, only the content ID of each piece of division information may be indicated.
上述の実施形態においては、分割情報に順序がある場合に、記憶している分割情報を、再生している分割情報、その前後の分割情報、他に任意に決められた順番の分割情報としているが、これらは記憶する分割情報の一例であり、他の手法で記憶する分割情報を決めてもよい。任意に決められた順番の分割情報は、例えば、再生中の分割情報の三つ前から三つ後まで等としてもよいし、保存する分割情報を示してもよい。 In the above-described embodiment, when the division information has an order, the stored division information is the division information being reproduced, the division information before and after the division information, and the division information in an arbitrarily determined order. However, these are examples of the division information to be stored, and the division information to be stored may be determined by another method. The division information in an arbitrarily determined order may be, for example, three to three after the division information being reproduced, or may indicate division information to be stored.
図１０を用いたフローチャートの説明においては、一の全体情報における分割情報の数を示す分割情報数Ｎ未満の数Ｍの分割情報を保存する例として、保存する分割情報をランダムに選択することを説明したが（ステップＳ２３参照）、保存する分割情報の選択の仕方は、特に限定されない。例えば、上述の保存する個数Ｍの値を、０＜Ｍ＜Ｎの範囲で、任意に決めておいてもよいし、ランダムに決めてもよい。また、保存する分割情報を予め決めておくのではなく、分割情報を削除する段階（図１０においては、ステップＳ２７）において、任意に決められたＭ／Ｎの確率、又は、ランダムなＭ／Ｎの確率で、分割情報を削除するか否かを決めてもよい。 In the description of the flowchart using FIG. 10, as an example of storing division information of a number M that is less than the division information number N indicating the number of pieces of division information in one overall information, the division information to be stored is selected at random. Although described (see step S23), the method of selecting the division information to be stored is not particularly limited. For example, the value of the number M to be stored may be determined arbitrarily within a range of 0 <M <N or may be determined randomly. In addition, the division information to be stored is not determined in advance, but at the stage of deleting the division information (step S27 in FIG. 10), an arbitrarily determined probability of M / N or a random M / N It may be determined whether or not to delete the division information with the probability of.
また、人気の高い全体情報（コンテンツデータ等）の分割情報については、保存する確率Ｍ／Ｎの値や保存する個数Ｍの値を大きくして、レプリカを多く作成できるようにしてもよい。また、全体情報のコンテンツデータ等が初めに利用できるようになってから間もない場合には、保存する確率Ｍ／Ｎの値や保存する個数Ｍの値を大きくして、レプリカを多く作製できるようにし、初めに利用できるようになってから１年以上等、時間が経っている場合には、保存する確率Ｍ／Ｎの値や保存する個数Ｍの値を小さくして、レプリカを多く作成しないようにしてもよい。 Further, with respect to the division information of the popular overall information (content data, etc.), the value of the probability of saving M / N or the value of the number M to be saved may be increased so that many replicas can be created. In addition, when the content data of the entire information is available for the first time, many replicas can be produced by increasing the value of the probability M / N to be saved and the value of the number M to be saved. If the time has passed since the first use, such as more than a year, the probability of saving M / N and the value of the number M to be saved are reduced to create many replicas. You may make it not.
また、保存する分割情報は、順序がある分割情報における所定の数おき（等間隔）の分割情報、例えば、３ｎ＋１（ｎは０以上の整数）番目等の分割情報としてもよいし、任意の分割情報としてもよい。保存する分割情報を特定する際には、上述の個数Ｍや確率Ｍ／Ｎを基準に決めてもよい。 Further, the division information to be stored may be division information at predetermined intervals (equal intervals) in the division information with order, for example, 3n + 1 (n is an integer of 0 or more) -th division information, or any division information It may be information. When specifying the division information to be stored, it may be determined based on the number M and the probability M / N described above.
このように、保存する分割情報の数Ｍや確率Ｍ／Ｎは、その全体情報の需要（人気）や性質、時期によって変動させてもよい。これらの分割情報の保存に関する管理は、コンテンツ投入サーバが行って、ガイド情報や分割情報等に保存に関する情報を付加してもよいし、当該管理をノード装置１が行って、自己の記録容量等に応じて決めてもよく、特に限定されない。 As described above, the number M and the probability M / N of the division information to be stored may be changed depending on the demand (popularity), property, and time of the whole information. The management regarding the storage of the division information may be performed by the content input server, and information regarding the storage may be added to the guide information, the division information, or the like. It may be determined according to and is not particularly limited.
上述のノード装置１の各動作に対応するプログラムをフレキシブルディスク又はハードディスク等の情報記録媒体に記録しておき、或いはインターネット等のネットワークを介して取得して記録しておき、これをマイクロコンピュータ等により読み出して実行することにより、当該マイクロコンピュータを各実施形態に係る制御部１１等として機能させることも可能である。
A program corresponding to each operation of the
１ ノード装置
８ ネットワーク
９ オーバレイネットワーク
１１ 制御部
１２ 記憶部
１３ バッファメモリ
１４ デコーダ部
１５ 映像処理部
１６ 表示部
１７ 音声処理部
１８ スピーカ
２０ 通信部
２１ 入力部
２２ バス
Ｓ コンテンツ分散保存システム
1
Claims (12)
前記全体情報における少なくとも利用する部分に該当する前記分割情報を他の前記ノード装置から取得する情報部分取得手段と、
少なくとも利用する部分に該当する前記分割情報を記憶し、当該分割情報を含む前記全体情報における他の部分の一部の前記分割情報を記憶するように制御する記憶制御手段と、
を有することを特徴とするノード装置。 An information division storage system in which a plurality of node devices participate, each division information obtained by dividing one whole information into a plurality of pieces is stored in a plurality of the node devices, and one of the node devices A node device provided in an information division storage system configured to transmit the division information stored by itself in response to a request from the node device via a communication unit,
Information part acquisition means for acquiring the division information corresponding to at least a part to be used in the whole information from the other node device;
Storage control means for storing at least the division information corresponding to the portion to be used, and controlling to store the division information of a part of another part of the overall information including the division information;
A node device comprising:
前記情報分割保存システムにおいては、前記全体情報に対して各分割情報がどの前記ノード装置に保存されているかが示されたガイド情報が一の前記ノード装置に保存されており、
前記ノード装置は、一の全体情報の前記ガイド情報を取得するガイド情報取得手段を有し、
前記情報部分取得手段は、取得した前記ガイド情報に示される前記分割情報を他の前記ノード装置から取得することを特徴とするノード装置。 The node device according to claim 1,
In the information division storage system, guide information indicating which node device stores each division information with respect to the overall information is stored in one node device,
The node device has guide information acquisition means for acquiring the guide information of one whole information,
The node device characterized in that the information part acquisition means acquires the division information indicated in the acquired guide information from another node device.
前記分割情報には順序があり、前記情報部分取得手段は、利用する前記分割情報に前側の情報がある場合には一つ前の前記分割情報を取得し、利用する前記分割情報に後側の情報がある場合には一つ後の前記分割情報を取得し、他に任意に決められた順番の前記分割情報を取得し、
前記記憶制御手段は、利用する前記分割情報に前側の情報がある場合には一つ前の前記分割情報を記憶し、利用する前記分割情報に後側の情報がある場合には一つ後の前記分割情報を記憶し、他に任意に決められた順番の前記分割情報を記憶し、その他の前記分割情報を削除するように制御することを特徴とするノード装置。 The node device according to claim 1 or 2, wherein
The division information has an order, and the information part acquisition unit acquires the previous division information when the division information to be used has information on the front side, and the division information to be used has a rear side. If there is information, obtain the next division information, and obtain the division information in an arbitrarily determined order,
The storage control unit stores the previous division information when the division information to be used has information on the front side, and stores the next division information when the division information to be used has information on the rear side. A node device that stores the division information, stores the division information in an arbitrarily determined order, and deletes the other division information.
利用するために記憶した前記分割情報のうち、一の前記全体情報における前記分割情報の数を示す分割情報数未満の数の前記分割情報を保存する情報部分保存手段を有し、
前記情報部分保存手段が前記分割情報を保存した場合に、自ノード装置が当該分割情報を保存した旨のメッセージを他の前記ノード装置に向けて送信する保存公開手段を有することを特徴とするノード装置。 The node device according to any one of claims 1 to 3,
Among the pieces of division information stored for use, information portion storage means for storing the division information whose number is less than the number of pieces of division information indicating the number of pieces of division information in the whole information.
A node having a storage disclosure unit that transmits a message to the other node device indicating that the node device stores the division information when the information part storage unit stores the division information. apparatus.
前記情報部分保存手段は、保存する前記分割情報の個数を前記分割情報数未満の所定数に予め決定されており、決定された所定数の前記分割情報を保存することを特徴とするノード装置。 The node device according to claim 4, wherein
The node part storing the information part storing means, wherein the number of pieces of the division information to be stored is determined in advance to be a predetermined number less than the number of pieces of the divided information, and stores the determined predetermined number of pieces of the divided information.
前記情報部分保存手段は、順序がある前記分割情報における所定の数おきの前記分割情報、又は、任意の前記分割情報、を保存することを特徴とするノード装置。 The node device according to claim 4 or 5, wherein
The information part storage means stores the division information every predetermined number in the division information in order or the arbitrary division information.
前記情報部分保存手段は、前記記憶制御手段が記憶した前記分割情報を保存し、前記記憶制御手段が削除した前記分割情報に対応する分割情報を削除し、
前記情報部分保存手段が前記分割情報を削除した場合に、自ノード装置が当該分割情報を削除した旨のメッセージを他の前記ノード装置に向けて送信する削除公開手段を有することを特徴とするノード装置。 The node device according to any one of claims 4 to 6,
The information part storage means stores the division information stored by the storage control means, deletes the division information corresponding to the division information deleted by the storage control means,
A node having deletion disclosure means for transmitting, to the other node device, a message indicating that the node device has deleted the division information when the information part storage unit has deleted the division information; apparatus.
取得すべき前記分割情報を保存している前記ノード装置の所在を検索するための検索情報を、前記情報分割保存システムにおける前記分割情報の所在を管理する管理元のノード装置に向けて送信する検索手段と、
前記管理元のノード装置から前記分割情報の所在を示すノード情報を受信した場合に、当該ノード情報に対応する前記ノード装置に前記分割情報の送信を要求する送信要求情報を送信する要求送信手段と、
を有し、
前記情報部分取得手段は、前記送信要求情報の送信先の前記ノード装置から前記分割情報を取得することを特徴とするノード装置。 The node device according to any one of claims 1 to 7,
Search for transmitting search information for searching for the location of the node device storing the division information to be acquired to a node device that manages the location of the division information in the information division storage system Means,
Request transmission means for transmitting transmission request information for requesting transmission of the division information to the node device corresponding to the node information when node information indicating the location of the division information is received from the management source node device; ,
Have
The node device, wherein the information part acquisition unit acquires the division information from the node device that is the transmission destination of the transmission request information.
前記ガイド情報を保存している前記ノード装置の所在を検索するための検索情報を、前記情報分割保存システムにおける前記ガイド情報の所在を管理する管理元のノード装置に向けて送信する検索手段と、
前記管理元のノード装置から前記ガイド情報の所在を示すノード情報を受信した場合に、当該ノード情報に対応する前記ノード装置に前記ガイド情報の送信を要求する送信要求情報を送信する要求送信手段と、
を有し、
前記ガイド情報取得手段は、前記送信要求情報の送信先の前記ノード装置から前記ガイド情報を取得することを特徴とするノード装置。 The node device according to any one of claims 2 to 8,
Search means for transmitting search information for searching the location of the node device storing the guide information to a node device that manages the location of the guide information in the information division storage system;
Request transmission means for transmitting transmission request information for requesting transmission of the guide information to the node device corresponding to the node information when node information indicating the location of the guide information is received from the management source node device; ,
Have
The node device, wherein the guide information acquisition unit acquires the guide information from the node device that is the transmission destination of the transmission request information.
前記ノード装置は、
前記全体情報における少なくとも利用する部分に該当する前記分割情報を他の前記ノード装置から取得する情報部分取得手段と、
少なくとも利用する部分に該当する前記分割情報を記憶し、当該分割情報を含む前記全体情報における他の部分の一部の前記分割情報を記憶するように制御する記憶制御手段と、
を有することを特徴とする情報分割保存システム。 An information division storage system in which a plurality of node devices participate, each division information obtained by dividing one whole information into a plurality of pieces is stored in a plurality of the node devices, and one of the node devices In the information division and storage system configured to transmit the division information stored by itself in response to a request from the node device via communication means,
The node device is
Information part acquisition means for acquiring the division information corresponding to at least a part to be used in the whole information from the other node device;
Storage control means for storing at least the division information corresponding to the portion to be used, and controlling to store the division information of a part of another part of the overall information including the division information;
An information division storage system comprising:
前記全体情報における少なくとも利用する部分に該当する前記分割情報を他の前記ノード装置から取得する工程と、
少なくとも利用する部分に該当する前記分割情報を記憶し、当該分割情報を含む前記全体情報における他の部分の一部の前記分割情報を記憶するように制御する工程と、
を有することを特徴とする情報利用方法。 An information division storage system in which a plurality of node devices participate, each division information obtained by dividing one whole information into a plurality of pieces is stored in a plurality of the node devices, and one of the node devices An information utilization method in a node device provided in an information division storage system configured to transmit the division information stored by the node device in response to a request from the node device via communication means,
Obtaining the division information corresponding to at least a portion to be used in the overall information from the other node device;
Storing at least the division information corresponding to the portion to be used, and controlling to store the division information of a part of the other portion in the overall information including the division information;
An information utilization method characterized by comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006264494A JP4983183B2 (en) | 2006-09-28 | 2006-09-28 | Node device, information division storage system, information processing program, and information utilization method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006264494A JP4983183B2 (en) | 2006-09-28 | 2006-09-28 | Node device, information division storage system, information processing program, and information utilization method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2008084089A true JP2008084089A (en) | 2008-04-10 |
| JP4983183B2 JP4983183B2 (en) | 2012-07-25 |
Family
ID=39354893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006264494A Expired - Fee Related JP4983183B2 (en) | 2006-09-28 | 2006-09-28 | Node device, information division storage system, information processing program, and information utilization method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4983183B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010004221A (en) * | 2008-06-19 | 2010-01-07 | Brother Ind Ltd | Information distribution system, and terminal device, distribution server, and input server in information distribution system and their program |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0622316A (en) * | 1992-07-01 | 1994-01-28 | Nippon Telegr & Teleph Corp <Ntt> | Picture information service system |
| JP2004046874A (en) * | 2002-07-02 | 2004-02-12 | Sony Disc Technology Inc | Data transmitting device and method, data receiving device and method and data distributing system and method |
| JP2005275937A (en) * | 2004-03-25 | 2005-10-06 | Fujitsu Ltd | P2p network system |
| JP2006222674A (en) * | 2005-02-09 | 2006-08-24 | Ntt Comware Corp | System and method for content distribution, and program |
| WO2006095726A1 (en) * | 2005-03-11 | 2006-09-14 | Brother Kogyo Kabushiki Kaisha | Information distribution system, node device, and release data issuing method, etc. |
-
2006
- 2006-09-28 JP JP2006264494A patent/JP4983183B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0622316A (en) * | 1992-07-01 | 1994-01-28 | Nippon Telegr & Teleph Corp <Ntt> | Picture information service system |
| JP2004046874A (en) * | 2002-07-02 | 2004-02-12 | Sony Disc Technology Inc | Data transmitting device and method, data receiving device and method and data distributing system and method |
| JP2005275937A (en) * | 2004-03-25 | 2005-10-06 | Fujitsu Ltd | P2p network system |
| JP2006222674A (en) * | 2005-02-09 | 2006-08-24 | Ntt Comware Corp | System and method for content distribution, and program |
| WO2006095726A1 (en) * | 2005-03-11 | 2006-09-14 | Brother Kogyo Kabushiki Kaisha | Information distribution system, node device, and release data issuing method, etc. |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010004221A (en) * | 2008-06-19 | 2010-01-07 | Brother Ind Ltd | Information distribution system, and terminal device, distribution server, and input server in information distribution system and their program |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4983183B2 (en) | 2012-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2006038433A1 (en) | Node device, common information update method, common information storage method, and program | |
| JP2008059399A (en) | Content distribution system, information processing method for content distribution system, terminal device, and its program | |
| JP4655986B2 (en) | Node device, storage control program, and information storage method | |
| JP2009098818A (en) | Content acquiring device, program, content acquiring method, and content acquiring system | |
| JP2006101277A (en) | Information communications system, node apparatus, and overlay network forming method or the like | |
| JP2006059133A (en) | Information distribution system, node system, location information retrieval method, and location information retrieval processing program | |
| JP4765876B2 (en) | TERMINAL DEVICE, INFORMATION PROCESSING METHOD, AND PROGRAM FOR CONTENT DISTRIBUTION SYSTEM | |
| JP4692278B2 (en) | Content distribution system, terminal device, information processing method thereof, and program thereof | |
| JP5136208B2 (en) | Content distributed storage system, content storage method, node device, and node processing program | |
| JP4983183B2 (en) | Node device, information division storage system, information processing program, and information utilization method | |
| JP5375272B2 (en) | Node device, node processing program, information communication system, and content data management method | |
| JP4797679B2 (en) | CONTENT DISTRIBUTION SYSTEM, CONTENT DATA MANAGEMENT DEVICE, ITS INFORMATION PROCESSING METHOD, AND ITS PROGRAM | |
| JP2009232272A (en) | Content distributive storage system, content playback method, node device, management apparatus, node-processing program, and management processing program | |
| JP2010066930A (en) | Content distributed storage system, content storage method, node device and node processing program | |
| JP2008059398A (en) | Identification information allocation device, information processing method therefor, and program therefor | |
| JP5458629B2 (en) | NODE DEVICE, NODE PROCESSING PROGRAM, AND SEARCH METHOD | |
| JP4935734B2 (en) | Content distributed storage system, node device, node processing program, and node processing method | |
| JP5157770B2 (en) | Node device, program, and storage instruction method | |
| JP2008067089A (en) | Content distribution system, terminal equipment in the system, program for the equipment, and information management method by the equipment | |
| JP5412924B2 (en) | Node device, node processing program, and content data deletion method | |
| JP5347876B2 (en) | Information communication system, node device, content acquisition method, and program | |
| JP5494362B2 (en) | Distribution system, information processing apparatus, program, and content input method | |
| JP2009020669A (en) | Content distribution storage system, content data storage method, operation rate management device and node device | |
| JP2009129161A (en) | Content distribution storage system, content evaluation value determination method, delivery apparatus, and delivery processing program | |
| JP2010102573A (en) | Node device, node processing program, and data file alteration method |
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: A131 Effective date: 20110830 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111031 |
|
| 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: 20120327 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120409 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150511 Year of fee payment: 3 |
|
| LAPS | Cancellation because of no payment of annual fees |