デジタルデータ蓄積装置、デジタルデータ蓄積方法、蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法
【課題】 デジタルデータ蓄積装置が、複数のデジタルデータを効率良く蓄積することができるようにする。
【解決手段】 本発明は、複数のデジタルデータを蓄積するデジタルデータ蓄積装置に関する。そして、各デジタルデータを構成するデータ部分毎に蓄積しているデータ蓄積手段と、蓄積対象のデジタルデータに対し、全て又はそのデータ部分がデータ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別手段と、蓄積対象のデジタルデータにおける、データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、データ蓄積手段に蓄積させるデータ書込手段と、各デジタルデータについて、そのデータ部分がデータ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理手段とを有することを特徴とする。
【解決手段】 本発明は、複数のデジタルデータを蓄積するデジタルデータ蓄積装置に関する。そして、各デジタルデータを構成するデータ部分毎に蓄積しているデータ蓄積手段と、蓄積対象のデジタルデータに対し、全て又はそのデータ部分がデータ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別手段と、蓄積対象のデジタルデータにおける、データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、データ蓄積手段に蓄積させるデータ書込手段と、各デジタルデータについて、そのデータ部分がデータ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理手段とを有することを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデジタルデータ蓄積装置、デジタルデータ蓄積方法、蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法に関し、例えば、配信される複数のデジタルデータを効率良く蓄積しようとしたものである。
【背景技術】
【０００２】
近年、映像や音楽などのデジタル化が進み、大容量のデジタルデータを蓄積する機会が急速に増加している。特に、デジタル放送の録画や音楽のダウンロードなどでは、ＭＰＥＧなどの圧縮技術でデータの効率化を行っているが、圧縮後であっても総データ量が多いため、蓄積装置のリソースを圧迫する要因となっている。一方、これらのデジタルデータは、複数の場所への配信や、複数回の配布など、同一のデジタルデータ（データ部分）が複数蓄積される機会が多く、非効率である。
【０００３】
従来、この種のデジタルデータ蓄積装置では、特許文献１に記載されているように、ファイル単位での効率的な蓄積方法を用いている。特許文献１に記載の方法では、新たに蓄積するファイルと同一のファイルが既に保管されている場合には、保管済みファイルの蓄積データを参照するための情報だけを記憶し、実際のデータを新たに蓄積しないものであった。
【特許文献１】特開２００２−３２９０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の方法では、ファイル単位でしかデータの管理を行うことができないため、ファイル単位ではなく、一部のデジタルデータを新たに保管する際にそのデータの部分が既に蓄積されていても、全てのデータを蓄積する必要があるという課題があった。
【０００５】
そのため、複数のデジタルデータを効率良く蓄積することができるデジタルデータ蓄積装置やデジタルデータ蓄積方法、デジタルデータ蓄積装置において、複数のデジタルデータを効率良く蓄積させることを可能とする蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法が望まれている。
【課題を解決するための手段】
【０００６】
第１の本発明は、複数のデジタルデータを蓄積するデジタルデータ蓄積装置において、（１）上記各デジタルデータを構成するデータ部分毎に蓄積しているデータ蓄積手段と、（２）蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別手段と、（３）蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込手段と、（４）上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理手段とを有することを特徴とする。
【０００７】
第２の本発明は、第１の本発明のデジタルデータ蓄積装置において、当該デジタルデータ蓄積装置に対向する蓄積用データ送信装置が、蓄積対象のデジタルデータの送信に先立って、蓄積対象のデジタルデータを１又は複数に分割したデータ部分毎に算出したハッシュ値を送信するものであって、上記蓄積有無判別手段が、（２−１）上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理するハッシュ値管理部と、（２−２）上記蓄積用データ送信装置から受信したハッシュ値と、上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別するハッシュ値判別部と、（２−３）蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求して取り込むデータ部分要求・受信部とを有することを特徴とする。
【０００８】
第３の本発明は、第２の本発明のデジタルデータ蓄積装置に対向する蓄積用データ送信装置であって、（１）上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信するハッシュ値送信手段と、（２）蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信する要求データ部分送信手段とを有することを特徴とする。
【０００９】
第４の本発明の蓄積用データ通信システムは、第３の本発明の蓄積用データ送信装置と第２の本発明のデジタルデータ蓄積装置とを有することを特徴とする。
【００１０】
第５の本発明は、複数のデジタルデータをデータ蓄積手段に蓄積するデジタルデータ蓄積方法において、（１）上記各デジタルデータを構成するデータ部分毎に蓄積させるデータ蓄積ステップと、（２）蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別ステップと、（３）蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込ステップと、（４）上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理ステップとを有することを特徴とする。
【００１１】
第６の本発明は、蓄積用データ送信装置からデジタルデータ蓄積装置へ蓄積対象のデジタルデータの情報を与える蓄積用データ通信方法において、上記蓄積用データ送信装置が、ハッシュ値送信手段及び要求データ部分送信手段を備えると共に、上記デジタルデータ蓄積装置が、データ蓄積手段、ハッシュ値管理部、ハッシュ値判別部、データ部分要求・受信部及びデータ書込手段を備え、（１）上記ハッシュ値送信手段が、上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信し、（２）上記ハッシュ値判別部が、上記蓄積用データ送信装置から受信したハッシュ値と、上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理する上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別し、（３）上記データ部分要求・受信部が、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求し、（４）上記要求データ部分送信手段が、蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信し、（５）上記データ部分要求・受信部が要求したデータ部分を取り込み、（６）上記データ書込手段が、上記データ部分要求・受信部が取り込んだデータ部分を上記データ蓄積手段に蓄積させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、デジタルデータ蓄積装置が、複数のデジタルデータを効率良く蓄積することができるようになる。
【発明を実施するための最良の形態】
【００１３】
（Ａ）第１の実施形態
以下、本発明によるデジタルデータ蓄積装置及び方法の第１の実施形態を、図面を参照しながら詳述する。第１の実施形態は、デジタルデータ蓄積装置及び方法だけに特徴を有するものである。
【００１４】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態に係るデジタルデータ蓄積装置の要部構成を示すブロック図である。第１の実施形態のデジタルデータ蓄積装置１０は、例えば、その一部構成が、ＣＰＵ、及び、ＣＰＵが実行するソフトウェアで構成されていても良い（なお、複数のＣＰＵによる並列処理で処理する構成であっても良い）が、機能的には、図１で表すことができる。
【００１５】
図１において、第１の実施形態のデジタルデータ蓄積装置１０は、データ受信部１１、データ制御部１２及びデータ蓄積部１３を有する。データ制御部１２は、データ判別部２０、データ管理・処理部２１及びデータ書込部２２を有する。
【００１６】
第１の実施形態に係るデジタルデータ蓄積装置１０は、例えば、デジタル放送用やインターネットテレビ用のセットトップボックス（ＳＴＢ）等の端末側機器だけでなく、配信サーバやネットワークディスクレコーダ等のセンター側機器に組み込まれて利用されるものである。このデジタルデータ蓄積装置１０は、受信したデジタルデータを、できるだけ重複蓄積することなく蓄積しようとしたものである。なお、デジタルデータ蓄積装置１０は、例えば、パソコン、携帯電話、ＰＤＡなどの単なる情報処理装置であっても良い。
【００１７】
データ受信部１１は、データ蓄積部１３に保管するためのデー夕を受信して、データ制御部１２に与えるものである。例えば、蓄積対象データ（蓄積用データ）を含むパケットが到来する場合であれば、データ受信部１１は、パケットのペイロードに含まれている蓄積対象データを取り出してデータ制御部１２に与えるものである。また、今回到来した蓄積対象データの識別情報（データＩＤ、データの通し番号など）をも、データ制御部１２に与えるものである。
【００１８】
データ制御部１２は、データ受信部１１から与えられた蓄積対象データの全て又は一部が、既に、データ蓄積部１３に蓄積されているか否かを確認し、蓄積対象データの蓄積されていないデータ部分をデータ蓄積部１３に追加して蓄積させ、蓄積対象データの既に蓄積されているデータ部分についてはその蓄積データ部分を、今回の蓄積対象データの一部として蓄積したように管理情報などを処理するものである。
【００１９】
データ制御部１２におけるデータ判別部２０は、データ受信部１１から与えられた蓄積対象データの全て又は一部が、既に、データ蓄積部１３に蓄積されているか否かを判別（確認）する部分である。データ判別部２０は、例えば、蓄積対象データを最小単位に分割し、最小単位のデータ部分毎に、データ蓄積部１３の蓄積データと照合することにより、データ蓄積部１３に蓄積されているか否かの判別を行う。
【００２０】
ここで、データ判別部２０が同一か否かを判別する最小単位はファイルの単位ではなく、それより小さな単位であれば良い。最小単位は、データ（データ部分）として意味を持つように定めても良く、単純に、長さなどで定めるようにしても良い。例えば、蓄積対象データがＭＰＥＧデータにおける映像データであれば、トランスポートストリーム（Ｔｒａｎｓｐｏｒｔ Ｓｔｒｅｅｍ；ＴＳ）のパケットを、判別する最小単位とするようにしても良い。また例えば、トランスポートストリームにおけるトランスポートパケットのヘッダの先頭バイトは、必ずｓｙｎｃ ｂｙｔｅという特定の値（０ｘ４７）を有するので、この先頭バイトから始まる１８８バイトの全ての情報が同一の場合を、データ部分の同一と扱うように定めても良い。さらに、タイムスタンプなどに基づいて、所定時間のデータを最小単位とするようにしても良い。
【００２１】
また、データ蓄積部１３に、異なるコンテンツのような複数種類のデジタルデータを混在して蓄積させる場合には、データ判別部２０は、蓄積対象データの識別情報（特に、データＩＤ）に基づき、同一種類のデジタルデータについて、既にデータが蓄積されているか否かを判別するようにすれば良い。但し、コンテンツのバージョンアップのような場合には（バージョンが異なると異なるコンテンツとして扱う場合）、既にデータが蓄積されているか否かの判別対象に、異なる種類のデジタルデータを含めるようにしても良い。
【００２２】
データ判別部２０は、データ蓄積部１３に蓄積されていない蓄積対象データの部分（全てのこともあり得る）はデータ書込部２２に与え、データ蓄積部１３に蓄積されている蓄積対象データの部分については、蓄積されているエリアの情報などをデータ管理・処理部２１に与えるものである。
【００２３】
データ管理・処理部２１は、データ受信部１１から与えられた蓄積対象データをどのように蓄積しているかの情報（図２参照）を管理している。データ管理・処理部２１は、例えば、内部にＲＡＭなどでなるバッファメモリを有して所定の情報を管理するものであっても良く、データ蓄積部１３の一部エリアを利用して所定の情報を管理するものであっても良い。
【００２４】
データ管理・処理部２１は、データ判別部２０若しくはデータ書込部２２から与えられた蓄積エリア情報などに基づいて、データ受信部１１から与えられた蓄積対象データについての管理情報の追加などを行うものである（図２参照）。
【００２５】
データ書込部２２は、データ蓄積部１３の各エリアの使用、未使用を管理しており、データ管理・処理部２１から書き込むデータが与えられると、データ蓄積部１３における書き込むエリアを定めて書き込み、そのエリア情報をデータ管理・処理部２１に返信するものである。
【００２６】
なお、上記とは異なり、データ管理・処理部２１がデータ蓄積部１３の各エリアの使用・未使用を管理し、データ蓄積部１３に蓄積されていない蓄積対象データの部分の書込エリアを定めて、データ書込部２２に通知して書込みを実行させるようにしても良い。
【００２７】
データ蓄積部１３は、例えば、ハードディスク装置や光ディスク装置などの大容量記憶装置が該当し、デジタルデータを保存（蓄積）するものである。なお、上述したデータ書込部２２は、データ蓄積部１３の装置構成に応じたものとなっている。
【００２８】
図１では、第１の実施形態の特徴から離れるので省略しているが、データ蓄積部１３に蓄積されているデジタルデータを読み出して出力するための構成も、デジタルデータ蓄積装置に設けられている。
【００２９】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のデジタルデータ蓄積装置における蓄積動作を、図１に加え、図２をも参照しながら説明する。
【００３０】
外部から到来した蓄積対象データは、データ受信部１１によって受信されてデータ制御部１２に与えられる。
【００３１】
データ制御部１２においては、データ判別部２０によって、データ受信部１１から与えられた蓄積対象データと、データ蓄積部１３に既に蓄積されているデジタルデータと同一の部分があるか否かが判別される。
【００３２】
同一の部分があると、その同一部分についてのデータ蓄積部１３における格納エリアの情報などがデータ判別部２０からデータ管理・処理部２２に与えられる。データ蓄積部１３に蓄積されていない蓄積対象データにおける部分のデータは、データ判別部２０からデータ書込部２２に与えられ、データ書込部２２によって、データ蓄積部１３で未使用のエリアに書込まれる。蓄積されたエリアの情報は、データ書込部２２からデータ管理・処理部２２に与えられる。データ管理・処理部２２においては、既に蓄積されている部分についてはデータ判別部２０からのエリア情報に基づき、新規な部分については、データ書込部２２からのエリア情報に基づき、今回の蓄積対象データについての管理情報を生成する。
【００３３】
例えば、データ蓄積部１３に蓄積されていないデータ部分Ｘ１と、データ蓄積部１３に蓄積されている部分と同一のデータ部分Ｘ２とが混在した蓄積対象データＸが到来し、データ受信部１１によって受信されたとする。なお、蓄積対象データＸにおいて、データ部分Ｘ１の方が先頭側である。
【００３４】
先頭側のデータ部分Ｘ１は、データ蓄積部１３に同一のデータが蓄積されていないため、データ書込部２２に与えられ、データ蓄積部１３における未使用のエリアに書き込まれる。図２は、位置ＰＢから、データ部分Ｘ１のサイズと等しいサイズＬＢ分のエリアに書込まれた場合を示している（なお、未使用エリアの配置状況によっては複数のエリアに分かれて格納されることもあり得る）。位置ＰＢやサイズＬＢの情報は、データ管理・処理部２２に与えられる。その結果、データ管理・処理部２２は、今回到来した蓄積対象データＸの先頭側の部分Ｘ１については、開始位置ＰＢ、サイズＬＢを管理情報に含める。
【００３５】
蓄積対象データＸの後半側のデータ部分Ｘ２は、データ蓄積部１３に蓄積されている部分と同一である。そのため、データ判別部２０によって、同一のデータがデータ蓄積部１３に蓄積されていると判別され、同一のデータが蓄積されているエリアを特定する、位置ＰＡ、サイズＬＡが、データ判別部２０からデータ管理・処理部２２に与えられる。その結果、データ管理・処理部２２は、今回到来した蓄積対象データＸについての後半側の部分Ｘ２については、開始位置ＰＡ、サイズＬＡを管理情報に含める。
【００３６】
なお、図２は、データ蓄積部１３におけるデータの管理を、データの開始位置とサイズとで行うものを示したが、他の方法で管理しても良い。例えば、データの開始位置と終了位置とで管理するようにしても良い。また、データ蓄積部１３におけるブロック単位で蓄積する場合、ブロックＩＤの情報などで管理するようにしても良い。
【００３７】
例えば、データ蓄積部１３に蓄積されているデジタルデータを順次読み出す動作が実行され、データＸが読出し対象となると、データ管理部２１の管理情報（図２参照）に従い、データ蓄積部１３の位置ＰＢからサイズＬＢ分だけ読み出した後、続いて、位置ＰＡからサイズＬＡ分だけ読み出して、これらの部分データＸ１及びＸ２の連続を、データＸとして出力する。
【００３８】
（Ａ−３）第１の実施形態の効果
第１の実施形態によれば、蓄積対象データについて、一部でも同一のデータが既に蓄積されていれば、蓄積されている部分については新たに書込んで蓄積することを実行しないので、デジタルデータの効率的な蓄積（保管）を行うことができる。
【００３９】
また、従来のようなファイル単位ではなく、より小さい単位での管理が可能となるため、蓄積対象データについて、同一データが既に蓄積されている頻度が高くなり、この点からも、効率よくデータを蓄積（保管）することができるということができる。
【００４０】
（Ｂ）第２の実施形態
次に、本発明によるデジタルデータ蓄積装置、デジタルデータ蓄積方法、蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法の第２の実施形態を、図面を参照しながら詳述する。
【００４１】
（Ｂ−１）第２の実施形態の構成
図３は、第２の実施形態に係る蓄積用データ通信システムの全体構成を示すブロック図である。
【００４２】
図３において、第２の実施形態の蓄積用データ通信システム１は、蓄積用データ送信装置３０及びデジタルデータ蓄積装置５０を備え、これら蓄積用データ送信装置３０及びデジタルデータ蓄積装置５０が任意のネットワークを介して接続されるものである。
【００４３】
例えば、蓄積用データ送信装置３０がコンテンツ配信装置に設けられ、デジタルデータ蓄積装置５０が、コンテンツが配信される端末に設けられる。
【００４４】
蓄積用データ送信装置３０及びデジタルデータ蓄積装置５０との設置関係については、例えば、以下のような設置例１及び設置例２が考えられる。
【００４５】
設置例１の場合は、例えば、蓄積用データ送信装置３０がコンテンツ配信装置に設けられ、デジタルデータ蓄積装置５０が、コンテンツが配信される端末に設けられる。ここで、蓄積用データ送信装置３０は、例えば、サーバクラスの情報処理装置に搭載されても良い。
【００４６】
設置例２の場合は、例えば、蓄積用データ送信装置３０が、コンテンツが配信される端末に設けられ、デジタルデータ蓄積装置５０がコンテンツ配信装置に設けられる。
【００４７】
設置例１の場合も設置例２の場合も、蓄積用データ送信装置３０は、一部がソフトウェアによって構成されているものであるが、機能的には、デジタルデータ保管部３１、データ読出制御部３２、ハッシュ値送信部３３、要求受信部３４及びデータ送信部３５を有する。ここで、蓄積用データ送信装置３０がデジタルデータを送信するデジタルデータ蓄積装置５０が複数存在する場合には、データ読出制御部３２、ハッシュ値送信部３３、要求受信部３４及びデータ送信部３５は、デジタルデータ蓄積装置５０の数に等しいだけ存在するように動作する。なお、以下では、通信に供するデジタルデータ蓄積装置５０が１個であるとして説明する。
【００４８】
データ読出制御部３２は、保管データ管理部４０、データ読出部４１、ハッシュ値演算部４２及び送信データ判別部４３を有する。
【００４９】
蓄積用データ送信装置３０は、デジタルデータ蓄積装置５０に蓄積させるデジタルデータを送信させるものである。蓄積用データ送信装置３０は、複数のデジタルデータを順次送信するものである。蓄積用データ送信装置３０は、各デジタルデータの送信時には、デジタルデータの送信に先立って、そのデジタルデータを複数に分割したデータ部分毎に算出したハッシュ値を送信し、そのハッシュ値を受信したデジタルデータ蓄積装置５０から要求されたデータ部分（全ての部分の送信要求もあり、また、全ての部分の送信不要のこともある）をデータ蓄積装置５０に送信するものである。
【００５０】
デジタルデータ保管部３１は、設置例１の場合［蓄積用データ送信装置３０：コンテンツ配信装置側、デジタルデータ蓄積装置５０：端末側］、例えば、ハードディスク装置や光ディスク装置などの大容量記憶装置が該当し、デジタルデータ蓄積装置５０に送信するデジタルデータを保存しているものである。
【００５１】
また、デジタルデータ保管部３１は、設置例２の場合［蓄積用データ送信装置３０：端末側、デジタルデータ蓄積装置５０：コンテンツ配信装置側］、例えば、ハードディスク装置や光ディスク装置などの大容量記憶装置が該当し、デジタルデータ蓄積装置５０に送信するデジタルデータを保存しているものである。また、デジタルデータ保管部３１は、蓄積用データ送信装置３０が小規模な装置の場合、一時的にデータを格納するキャッシュを用いて、デジタルデータ蓄積装置５０に送信するデジタルデータを保存しても良い。
【００５２】
データ読出制御部３２は、デジタルデータ保管部３１に保存されているデジタルデータを順次取り出し、そのデジタルデータを複数に分割したデータ部分毎にハッシュ値を得て、ハッシュ値送信部３３からデジタルデータ蓄積装置５０に送信させたり、要求受信部３４が受信したデジタルデータ蓄積装置５０からの要求に基づいて、送信対象のデジタルデータのうち、実際に送信するデータ部分を判別したり、その判別の結果、認識したデータ部分をデジタルデータ蓄積装置５０に送信したりするものである。
【００５３】
ここで、１つのデジタルデータを複数のデータ部分に分割する方法は任意であって良い。例えば、デジタルデータがコンテンツに関係するものであって、タイムスタンプを含むものであれば、タイムスタンプに基づいて、複数のデータ部分に分割するようにしても良い。また例えば、デジタルデータが、Ｉフレーム（強制リフレッシュによるか否かは問わない）を適宜含む動画像に係るＭＰＥＧデータであれば、Ｉフレームから次のＩフレームの直前までを１つのデータ部分にするように、複数のデータ部分に分割するようにしても良い。
【００５４】
ハッシュ値送信部３３は、データ読出制御部３２から与えられたハッシュ値をデジタルデータ蓄積装置５０に送信するものである。
【００５５】
要求受信部３４は、デジタルデータ蓄積装置５０が送信した要求を受信し、データ読出制御部３２に与えるものである。ここで、要求は、送信が必要なデータ部分と送信が不要なデータ部分とを区別できる情報となっている。
【００５６】
データ送信部３５は、データ読出制御部３２から与えられたデータ部分をデジタルデータ蓄積装置５０に送信するものである。
【００５７】
データ読出制御部３２における保管データ管理部４０は、デジタルデータ保管部３１に保管されているデジタルデータの連続性や、デジタルデータ蓄積装置５０にそのうちのどのデジタルデータまでを送信したかの情報を管理するものであり、また、次に読み出す送信対象のデジタルデータをデータ読出部４１に通知するものである。
【００５８】
データ読出部４１は、デジタルデータ保管部３１から、デジタルデータ蓄積装置５０へ次に送信しようとするデジタルデータを読み出すものである。
【００５９】
ハッシュ値演算部４２は、デジタルデータ保管部３１から読み出したデジタルデータをバッファリングし、複数（１個の場合もあり得る）のデータ部分に分割し、分割した各データ部分毎にハッシュ値を演算し、得られたハッシュ値をハッシュ値送信部３３から送信させるものである。なお、図３では、ハッシュ値をその都度演算するものを示したが、ハッシュ値も予め演算して保管しておき、それを取り出して送信するようにしても良い。
【００６０】
送信データ判別部４３は、要求受信部３４から与えられた要求に基づき、送信対象のデジタルデータのうち、実際に送信するデータ部分を判別し、ハッシュ値演算部４２にバッファリングされているデジタルデータのうち、該当するデータ部分を、データ送信部３５に与えさせてデジタルデータ蓄積装置５０に送信させるものである。送信データ判別部４３は、かかる送信指示後、又は、送信させるデータ部分が皆無と判別した後、保管データ管理部４０に今回のデジタルデータの送信処理の終了を通知するものである。
【００６１】
第２の実施形態のデジタルデータ蓄積装置５０は、ハッシュ値受信部５１、データ書込制御部５２、要求送信部５３、データ受信部５４及びデータ蓄積部５５を有する。
【００６２】
データ書込制御部５２は、ハッシュ値管理部６０、ハッシュ値判別部６１、データ管理部６２及びデータ書込部６３を有する。
【００６３】
第２の実施形態のデジタルデータ蓄積装置５０は、デジタルデータ（データ部分）が送信される前に送信されてくるハッシュ値に基づき、そのデジタルデータのデータ部分と等しいデータ部分がデータ蓄積部５５に既に蓄積されているか否かを判別し、データ蓄積部５４に蓄積されていないデータ部分だけの送信を蓄積用データ送信装置３０に要求し、受信したデータ部分だけを追加してデータ蓄積部５５に蓄積させると共に、データ蓄積部５５からの読出時にも全てのデジタルデータが不足なく読み出せるように蓄積デジタルデータの管理を行うものである。デジタルデータ蓄積装置５０は、機能的には、上述した各部でなる。
【００６４】
ハッシュ値受信部５１は、蓄積用データ送信装置３０から与えられたハッシュ値を受信し、データ書込制御部５２に与えるものである。
【００６５】
データ書込制御部５２は、内部管理しているハッシュ値と、受信したハッシュ値との照合を通じて、送信必要なデータ部分と送信不要なデータ部分とを判別し、その結果を送信要求部５３に与えるものである。また、データ書込制御部５２は、データ受信部５４が受信したデータ部分をデータ蓄積部５５に書き込むものである。さらに、データ書込制御部５２は、データ蓄積部５５に蓄積されている複数のデータ部分でなるデジタルデータの情報や、データ蓄積部５５に蓄積されている各データ部分についてのハッシュ値などを管理しているものである。
【００６６】
要求送信部５３は、ハッシュ値の照合により定まった送信必要なデータ部分の送信を求める要求を、蓄積用データ送信装置３０に送信させるものである。
【００６７】
データ受信部５４は、蓄積用データ送信装置３０が送信したデータ部分を受信し、データ書込制御部５２に与えるものである。
【００６８】
データ蓄積部５５は、データ書込制御部５２によってデータ部分が書き込まれるものである。あるデジタルデータの受信処理が完了したときには、それまで送信されてきたデジタルデータに共通するデータ部分が１つずつ、データ蓄積部５５に蓄積されているようになされている。
【００６９】
データ書込制御部５２におけるハッシュ値管理部６０は、データ蓄積部５５に蓄積されている各データ部分についてのハッシュ値を、そのデータ部分の特定情報に対応付けて管理しているものである（図４参照）。データ部分の特定情報は任意に定めて良い。例えば、自動的にデータ部分に通し番号を付与して通し番号をデータ部分の特定情報として用いるようにしても良く（この場合、後述するデータ管理部６２も通し番号で管理することになる）、また例えば、データ蓄積部５５におけるデータ部分が記憶されている開始位置（開始アドレス）をデータ部分の特定情報として用いるようにしても良い（以下では、後者であるとして説明する）。
【００７０】
ハッシュ値判別部６１は、ハッシュ値管理部６０が管理しているハッシュ値と、受信したハッシュ値との照合を通じて、送信必要なデータ部分と送信不要なデータ部分とを判別し、その結果を送信要求部５３に与えるものである。ハッシュ値判別部６１は、受信したハッシュ値が、ハッシュ値管理部６０が管理しているハッシュ値と一致した場合には、その受信したハッシュ値に係るデータ部分を送信不要なデータ部分と判別し、受信したハッシュ値が、ハッシュ値管理部６０が管理しているいずれのハッシュ値とも一致しない場合には、その受信したハッシュ値に係るデータ部分を送信必要なデータ部分と判別する。
【００７１】
データ管理部６２は、各デジタルデータに係るデータ部分が、データ蓄積部５５におけるどこに記憶されているかの情報を管理しているものである（図４参照）。例えば、あるデジタルデータに対し、一部のデータ部分しか送信されてこない場合であれば、送信されてこないデータ部分については、ハッシュ値管理部６０の管理内容と、過去に受信処理が完了している他のデジタルデータについての管理情報とから、今回のデジタルデータの管理情報に含める内容を決定し、送信されてきたデータ部分については、データ蓄積部５５の書込位置などに基づいて、今回の管理情報に含める内容を決定する。データ管理部６２は、データ蓄積部５５における各メモリエリアの使用、未使用を管理しており、データ受信部５４が受信したデータ部分のデータ蓄積部５５における書き込むエリアを定めるものであり、そのエリア情報をハッシュ値管理部６０及びデータ書込部６３に与えるものである。
【００７２】
データ書込部６３は、データ受信部５４が受信したデータ部分を、データ管理部６２によって指示されたデータ蓄積部５５のメモリエリアに書き込むものである。なお、データ書込部６３がデータ蓄積部５５における各メモリエリアの使用、未使用を管理し、受信したデータ部分の書込みエリアを定めるようにしても良い。この場合には、書込みエリアの情報がデータ書込部６３から、ハッシュ値管理部６０及びデータ管理部６２に与えられることとなる。
【００７３】
図３では、第２の実施形態の特徴から離れるので省略しているが、データ蓄積部５５に蓄積されているデジタルデータを読み出して出力するための構成も、デジタルデータ蓄積装置５０に設けられている。
【００７４】
（Ｂ−２）第２の実施形態の動作
次に、第２の実施形態の蓄積用データ通信システム１の動作（蓄積用データ通信方法）を、図３に加え、図４をも参照しながら説明する。以下では、デジタルデータ蓄積装置５０側の動作を中心に説明する。
【００７５】
蓄積用データ送信装置３０は、デジタルデータ保管部３１に保管されているデジタルデータのうち、未送信のデジタルデータが新たな送信対象になると、データ読出制御部３２がそのデジタルデータを読出し、そのデジタルデータを複数のデータ部分に分割し、分割したデータ部分毎にハッシュ値を算出してデジタルデータ蓄積装置５０に送信する。
【００７６】
このようなハッシュ値が到来したデジタルデータ蓄積装置５０においては、ハッシュ値受信部５１がハッシュ値を受信してデータ書込制御部５２に与える。データ書込制御部５２のハッシュ値判別部６１は、受信したハッシュ値と同一のハッシュ値がハッシュ値管理部６０で管理されているか否かを判別し、その判別結果を要求送信部５３及びデータ管理部６２に与える。例えば、ハッシュ値が５個送られてきた場合、５個中何番目のハッシュ値と同一のハッシュ値がハッシュ値管理部６０で管理されているという判別結果がハッシュ値判別部６１から出力される。
【００７７】
要求送信部５３は、ハッシュ値管理部６０で管理されているハッシュ値と不一致の受信したハッシュ値に対応するデータ部分の送信を求める要求を蓄積用データ送信装置３０に送信する。蓄積用データ送信装置３０は、今回の送信対象のデジタルデータにつき、その要求された１又は複数の（全てのこともあり得る）データ部分だけをデジタルデータ蓄積装置５０に送信する。
【００７８】
デジタルデータ蓄積装置５０におけるデータ受信部５４がこのようなデータ部分を受信し、データ書込制御部５２に与える。データ書込制御部５２のデータ管理部６２は、受信したデータ部分を蓄積させる、データ蓄積部６３におけるメモリエリアを定めてデータ書込部６３に書込みを指示し、データ書込部６３は、データ蓄積部６３の指示されたメモリエリアに受信したデータ部分を書き込む。
【００７９】
データ管理部６２は、今回の蓄積対象のデジタルデータについて、受信したのは１又は複数のデータ部分であるが、蓄積対象のデジタルデータの全てのデータ部分を含むように管理情報を形成する。ハッシュ値判別部６１の判別結果から、送信されてこないことになったデータ部分については、そのデータ部分を要素とする過去のデジタルデータの管理情報を参照して管理情報に含める内容を決定し、送信されてきたデータ部分については、自己が定めた書き込むメモリエリアの情報に基づいて、管理情報に含める内容を決定する（図４参照）。
【００８０】
ハッシュ値管理部６０は、データ管理部６２から与えられたメモリエリアに関する情報を識別情報として、ハッシュ値受信部５１が受信していた、受信したデータ部分に対応するハッシュ値を追加して管理（登録）するようにする。ハッシュ値管理部６０は、予め受信していたハッシュ値を管理するのではなく、受信したデータ部分からハッシュ値を算出し、算出したハッシュ値を管理（登録）するようにしても良い。
【００８１】
なお、受信したデータ部分からハッシュ値を計算し、ハッシュ値管理部６０で管理されているハッシュ値に一致していないことを再度確認した上で、データ蓄積部５５に書き込むようにしても良い。
【００８２】
図３では明確に示していないが、データ部分の書込みや、データ管理部６２やハッシュ値管理部６０での追加や更新などが終了したときには、蓄積用データ送信装置３０に対し、今回の蓄積対象のデジタルデータに対する一連の蓄積処理が終了した旨を通知するようにしても良い。
【００８３】
例えば、図４に示すように、データ蓄積部５５にデジタルデータＹ１に係る３つのデータ部分Ｄ１〜Ｄ３がそれぞれ、開始位置ＰＤ１〜ＰＤ３から同一サイズ（データ長）Ｌ分だけ蓄積されているとする。このとき、データ管理部６２には、デジタルデータＹ１に関し、データ部分Ｄ１については開始位置ＰＤ１、サイズＬ、次位置ＰＤ２が登録され、データ部分Ｄ２については開始位置ＰＤ２、サイズＬ、次位置ＰＤ３が登録され、データ部分Ｄ３については開始位置ＰＤ３、サイズＬ、次位置なし（ＮＵＬＬ）が登録されている。また、ハッシュ値管理部６０では、開始位置ＰＤ１に対応付けてデータ部分Ｄ１のハッシュ値ＨＳ１が登録され、開始位置ＰＤ２に対応付けてデータ部分Ｄ２のハッシュ値ＨＳ２が登録され、開始位置ＰＤ３に対応付けてデータ部分Ｄ３のハッシュ値ＨＳ３が登録されている。
【００８４】
このような状態のときにおいて、蓄積用データ送信装置３０が次に送信しようとするデジタルデータＹ２が、データ部分Ｄ２と同じデータ部分、データ部分Ｄ３と同じデータ部分、及び、データ蓄積部５５に同じデータ部分が蓄積されていないデータ部分Ｄ４とでなるものであったとする。
【００８５】
蓄積用データ送信装置３０は、デジタルデータＹ２の送信に先立ち、デジタルデータＹ２を構成するデータ部分Ｄ２、Ｄ３、Ｄ４についてのハッシュ値ＨＳ２、ＨＳ３、ＨＳ４をデジタルデータ蓄積装置５０へ送信する。デジタルデータ蓄積装置５０においては、受信したハッシュ値ＨＳ２、ＨＳ３、ＨＳ４を、ハッシュ値管理部６０で管理されているハッシュ値と照合する。その結果、受信したハッシュ値ＨＳ２、ＨＳ３、ＨＳ４のうち、ＨＳ２及びＨＳ３がハッシュ値管理部６０で管理されていること、言い換えると、ハッシュ値ＨＳ２及びＨＳ３に対応するデータ部分Ｄ２、Ｄ３がデータ蓄積部５５に蓄積されていることが分かる。そのため、デジタルデータ蓄積装置５０は、ハッシュ値管理部６０で管理されていないハッシュ値ＨＳ４に対応するデータ部分Ｄ４の送信を蓄積用データ送信装置３０に要求する。
【００８６】
データ部分Ｄ４を受信したデジタルデータ蓄積装置５０は、データ蓄積部５５の未使用のエリアの中から、データ部分Ｄ４を蓄積させるメモリエリアを定め、そのメモリエリアにデータ部分Ｄ４を書き込む。図４は、位置ＰＤ４を開始位置とし、データ部分Ｄ４のサイズＬ分だけ書き込まれた場合を示している。
【００８７】
デジタルデータ蓄積装置５０のデータ管理部６２は、ハッシュ値管理部６０で管理されているハッシュ値に一致した、受信したハッシュ値ＨＳ２及びＨＳ３については、ハッシュ値管理部６０から、識別情報としてその開始位置情報ＰＤ２及びＰＤ３を得、この開始位置情報ＰＤ２及びＰＤ３に基づいて、過去に受信処理したデジタルデータの管理情報を検索する。データ管理部６２は、過去に受信処理したデジタルデータＹ１に関し、開始位置情報ＰＤ２、ＰＤ３を有する行があるので、今回の受信対象のデジタルデータＹ２におけるデータ部分Ｄ２、Ｄ３の管理情報として、その行の情報を流用する。但し、今回の受信対象のデジタルデータＹ２がデータ部分Ｄ２、Ｄ３、Ｄ４で構成されているため、デジタルデータＹ２の管理情報におけるデータ部分Ｄ３の次位置は、過去に受信処理したデジタルデータＹ１の情報とは異なる。また、データ管理部６２は、受信したデータ部分Ｄ４については、自己が書込メモリエリア（開始位置ＰＤ４及びサイズＬ）を定めたので、その決定情報に基づいて管理情報を生成する。これにより、図４に示すようなデジタルデータＹ２についての管理情報が完成する。
【００８８】
デジタルデータ蓄積装置５０のハッシュ値管理部６０は、図４に示すように、データ蓄積部５５に新たに書き込まれたデータ部分Ｄ４の開始位置ＰＤ４に、そのハッシュ値ＨＳ４を対応付けた情報を追加登録する。
【００８９】
なお、図４は、１個のデータ部分がデータ蓄積部５５における連続したメモリエリアに蓄積される場合を示しているが、１個のデータ部分が、データ蓄積部５５における複数箇所のメモリエリアに分散して蓄積されるようにしても良い。この場合、例えば、分散して蓄積された先頭側の蓄積開始にハッシュ値を対応付けるようにすれば良い。
【００９０】
図３では、データ蓄積部５５からのデジタルデータの読出構成の図示を省略しているが、読出動作は、例えば、以下のようになされる。
【００９１】
例えば、データ蓄積部５５に蓄積されているデジタルデータを順次読み出す動作が実行され、データＹ１が読出し対象となると、データ管理部６２の管理情報（図４参照）に従い、データ蓄積部５５の位置ＰＤ１からサイズＬ分だけ（すなわちデータ部分Ｄ１）読み出した後、続いて、位置ＰＤ２からサイズＬ分だけ（すなわちデータ部分Ｄ２）読み出し、さらに、位置ＰＤ３からサイズＬ分だけ（すなわちデータ部分Ｄ３）読み出して、これらのデータ部分Ｄ１〜Ｄ３の連続を、デジタルデータＹ１として出力する。また、データＹ２が読出し対象となると、データ管理部６２の管理情報（図４参照）に従い、データ蓄積部５５の位置ＰＤ２からサイズＬ分だけ（すなわちデータ部分Ｄ２）読み出した後、続いて、位置ＰＤ３からサイズＬ分だけ（すなわちデータ部分Ｄ３）読み出し、さらに、位置ＰＤ４からサイズＬ分だけ（すなわちデータ部分Ｄ４）読み出して、これらのデータ部分Ｄ２〜Ｄ４の連続を、デジタルデータＹ２として出力する。
【００９２】
なお、このようなデータ部分の読出時にもハッシュ値を計算し、ハッシュ値管理部６０に管理されているハッシュ値と照合し、データ蓄積部５５に蓄積されているうちに、データ部分が破壊されていないことを確認するようにしても良い。
【００９３】
（Ｂ−３）第２の実施形態の効果
第２の実施形態によれば、蓄積用データ送信装置が、デジタルデータの送信に先立って、そのデジタルデータを複数に分割したデータ部分毎に算出したハッシュ値を送信し、デジタルデータ蓄積装置が、受信したハッシュ値に基づき、そのハッシュ値に対応するデータ部分がデータ蓄積部に既に蓄積されているか否かを判別し、データ蓄積部に蓄積されていないデータ部分だけを蓄積用データ送信装置から送信させてデータ蓄積部に蓄積させるようにしたので、データ蓄積部に蓄積されている部分についてはデータ部分の伝送や、新たに書込み（蓄積）が必要ないため、デジタルデータの効率的な蓄積（保管）を行うことができる。
【００９４】
また、従来例のようにファイル単位ではなく、より小さいデータ単位での管理が可能となるため、同一データ部分が蓄積されている頻度が高くなり、さらに効率よく蓄積させることができる。
【００９５】
（Ｃ）他の実施形態
上記各実施形態の説明においても、種々変形実施形態に言及したが、さらに、以下に例示するような変形実施形態を挙げることができる。
【００９６】
上記第２の実施形態においては、ハッシュ値管理部に管理されているハッシュ値と同一の受信したハッシュ値が１個だけの場合でも、対応するデータ部分の送信や新規蓄積を中止するものを示したが、ハッシュ値の転送中での誤りを考慮した措置を講じるようにしても良い。例えば、受信した連続する２以上のハッシュ値がハッシュ値管理部に管理されているハッシュ値と同一の場合を同一と判別するようにしても良い。また例えば、デジタルデータ蓄積装置がハッシュ値管理部に管理されているハッシュ値と同一と判断した受信ハッシュ値を、蓄積用データ送信装置に送り返し、蓄積用データ送信装置が伝送によってハッシュ値に誤りが混入されていないことを確認するようにしても良い。蓄積用データ送信装置が伝送によってハッシュ値に誤りが混入されたと判断した場合には、そのデータ部分をもデジタルデータ蓄積装置に送信するようにしても良い。
【００９７】
上記第１の実施形態では、ハッシュ値を利用せずデジタルデータを直ちにデジタルデータ蓄積装置に送信し、受信したデジタルデータに基づいて新規に蓄積する部分データを削減するものを示し、上記第２の実施形態では、デジタルデータの送信に先立って、そのデジタルデータを複数に分割したデータ部分毎に算出したハッシュ値を送信することを通じて、デジタルデータ蓄積装置に送信するデータ部分を削減して、新規に蓄積するデータ部分を削減するものを示したが、以下のように、これら実施形態の技術思想の中間的な技術思想を、デジタルデータ蓄積装置に適用するようにしても良い。
【００９８】
すなわち、蓄積用データ送信装置からデジタルデータ蓄積装置へはデジタルデータだけを送信し、デジタルデータ蓄積装置が、受信したデジタルデータを複数に分割したデータ部分毎にハッシュ値を算出し、算出したハッシュ値と、ハッシュ値管理部に管理されているハッシュ値とを照合することを通じて、算出した各ハッシュ値に対応するデータ部分がデータ蓄積部に既に蓄積されているか否かを判別し、蓄積されていないデータ部分だけを追加蓄積させるようにしても良い。
【００９９】
上記第２の実施形態においては、ハッシュ値管理部とデータ管理部とを別個に設けたものを示したが、これらを融合するようにしても良い。例えば、第２の実施形態におけるハッシュ値管理部を省略し、データ管理部の各行にハッシュ値をも格納するようにしても良い。
【０１００】
上記各実施形態とは異なり、蓄積用データ送信装置及びデジタルデータ蓄積装置間の通信に、暗号化や圧縮化などを適用するようにしても良い。
【０１０１】
上記第２の実施形態においては、「ハッシュ値」、「デジタルデータ（データ部分）」、「要求」の通信に供するネットワークや通信回線が同じ場合を示したが、データ種類によって、ネットワークや通信回線が異なっていても良い。
【図面の簡単な説明】
【０１０２】
【図１】第１の実施形態に係るデジタルデータ蓄積装置の要部構成を示すブロック図である。
【図２】第１の実施形態に係るデジタルデータ蓄積装置の動作の説明図である。
【図３】第２の実施形態に係る蓄積用データ通信システムの全体構成を示すブロック図である。
【図４】第２の実施形態に係る蓄積データ通信システムの動作の説明図である。
【符号の説明】
【０１０３】
１０…デジタルデータ蓄積装置、１１…データ受信部、１２…データ制御部、１３…データ蓄積部、２０…データ判別部、２１…データ管理・処理部、２２…データ蓄積部、
１…蓄積用データ通信システム、
３０…蓄積用データ送信装置、３１…デジタルデータ保管部、３２…データ読出制御部、３３…ハッシュ値送信部、３４…要求受信部、３５…データ送信部、４０…保管データ管理部、４１…データ読出部、４２…ハッシュ値演算部、４３…送信データ判別部、
５０…デジタルデータ蓄積装置、５１…ハッシュ値受信部、５２…データ書込制御部、５３…要求送信部、５４…データ受信部、５５…データ蓄積部、６０…ハッシュ値管理部、６１…ハッシュ値判別部、６２…データ管理部、６３…データ書込部。
【技術分野】
【０００１】
本発明はデジタルデータ蓄積装置、デジタルデータ蓄積方法、蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法に関し、例えば、配信される複数のデジタルデータを効率良く蓄積しようとしたものである。
【背景技術】
【０００２】
近年、映像や音楽などのデジタル化が進み、大容量のデジタルデータを蓄積する機会が急速に増加している。特に、デジタル放送の録画や音楽のダウンロードなどでは、ＭＰＥＧなどの圧縮技術でデータの効率化を行っているが、圧縮後であっても総データ量が多いため、蓄積装置のリソースを圧迫する要因となっている。一方、これらのデジタルデータは、複数の場所への配信や、複数回の配布など、同一のデジタルデータ（データ部分）が複数蓄積される機会が多く、非効率である。
【０００３】
従来、この種のデジタルデータ蓄積装置では、特許文献１に記載されているように、ファイル単位での効率的な蓄積方法を用いている。特許文献１に記載の方法では、新たに蓄積するファイルと同一のファイルが既に保管されている場合には、保管済みファイルの蓄積データを参照するための情報だけを記憶し、実際のデータを新たに蓄積しないものであった。
【特許文献１】特開２００２−３２９０８４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、特許文献１に記載の方法では、ファイル単位でしかデータの管理を行うことができないため、ファイル単位ではなく、一部のデジタルデータを新たに保管する際にそのデータの部分が既に蓄積されていても、全てのデータを蓄積する必要があるという課題があった。
【０００５】
そのため、複数のデジタルデータを効率良く蓄積することができるデジタルデータ蓄積装置やデジタルデータ蓄積方法、デジタルデータ蓄積装置において、複数のデジタルデータを効率良く蓄積させることを可能とする蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法が望まれている。
【課題を解決するための手段】
【０００６】
第１の本発明は、複数のデジタルデータを蓄積するデジタルデータ蓄積装置において、（１）上記各デジタルデータを構成するデータ部分毎に蓄積しているデータ蓄積手段と、（２）蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別手段と、（３）蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込手段と、（４）上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理手段とを有することを特徴とする。
【０００７】
第２の本発明は、第１の本発明のデジタルデータ蓄積装置において、当該デジタルデータ蓄積装置に対向する蓄積用データ送信装置が、蓄積対象のデジタルデータの送信に先立って、蓄積対象のデジタルデータを１又は複数に分割したデータ部分毎に算出したハッシュ値を送信するものであって、上記蓄積有無判別手段が、（２−１）上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理するハッシュ値管理部と、（２−２）上記蓄積用データ送信装置から受信したハッシュ値と、上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別するハッシュ値判別部と、（２−３）蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求して取り込むデータ部分要求・受信部とを有することを特徴とする。
【０００８】
第３の本発明は、第２の本発明のデジタルデータ蓄積装置に対向する蓄積用データ送信装置であって、（１）上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信するハッシュ値送信手段と、（２）蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信する要求データ部分送信手段とを有することを特徴とする。
【０００９】
第４の本発明の蓄積用データ通信システムは、第３の本発明の蓄積用データ送信装置と第２の本発明のデジタルデータ蓄積装置とを有することを特徴とする。
【００１０】
第５の本発明は、複数のデジタルデータをデータ蓄積手段に蓄積するデジタルデータ蓄積方法において、（１）上記各デジタルデータを構成するデータ部分毎に蓄積させるデータ蓄積ステップと、（２）蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別ステップと、（３）蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込ステップと、（４）上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理ステップとを有することを特徴とする。
【００１１】
第６の本発明は、蓄積用データ送信装置からデジタルデータ蓄積装置へ蓄積対象のデジタルデータの情報を与える蓄積用データ通信方法において、上記蓄積用データ送信装置が、ハッシュ値送信手段及び要求データ部分送信手段を備えると共に、上記デジタルデータ蓄積装置が、データ蓄積手段、ハッシュ値管理部、ハッシュ値判別部、データ部分要求・受信部及びデータ書込手段を備え、（１）上記ハッシュ値送信手段が、上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信し、（２）上記ハッシュ値判別部が、上記蓄積用データ送信装置から受信したハッシュ値と、上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理する上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別し、（３）上記データ部分要求・受信部が、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求し、（４）上記要求データ部分送信手段が、蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信し、（５）上記データ部分要求・受信部が要求したデータ部分を取り込み、（６）上記データ書込手段が、上記データ部分要求・受信部が取り込んだデータ部分を上記データ蓄積手段に蓄積させることを特徴とする。
【発明の効果】
【００１２】
本発明によれば、デジタルデータ蓄積装置が、複数のデジタルデータを効率良く蓄積することができるようになる。
【発明を実施するための最良の形態】
【００１３】
（Ａ）第１の実施形態
以下、本発明によるデジタルデータ蓄積装置及び方法の第１の実施形態を、図面を参照しながら詳述する。第１の実施形態は、デジタルデータ蓄積装置及び方法だけに特徴を有するものである。
【００１４】
（Ａ−１）第１の実施形態の構成
図１は、第１の実施形態に係るデジタルデータ蓄積装置の要部構成を示すブロック図である。第１の実施形態のデジタルデータ蓄積装置１０は、例えば、その一部構成が、ＣＰＵ、及び、ＣＰＵが実行するソフトウェアで構成されていても良い（なお、複数のＣＰＵによる並列処理で処理する構成であっても良い）が、機能的には、図１で表すことができる。
【００１５】
図１において、第１の実施形態のデジタルデータ蓄積装置１０は、データ受信部１１、データ制御部１２及びデータ蓄積部１３を有する。データ制御部１２は、データ判別部２０、データ管理・処理部２１及びデータ書込部２２を有する。
【００１６】
第１の実施形態に係るデジタルデータ蓄積装置１０は、例えば、デジタル放送用やインターネットテレビ用のセットトップボックス（ＳＴＢ）等の端末側機器だけでなく、配信サーバやネットワークディスクレコーダ等のセンター側機器に組み込まれて利用されるものである。このデジタルデータ蓄積装置１０は、受信したデジタルデータを、できるだけ重複蓄積することなく蓄積しようとしたものである。なお、デジタルデータ蓄積装置１０は、例えば、パソコン、携帯電話、ＰＤＡなどの単なる情報処理装置であっても良い。
【００１７】
データ受信部１１は、データ蓄積部１３に保管するためのデー夕を受信して、データ制御部１２に与えるものである。例えば、蓄積対象データ（蓄積用データ）を含むパケットが到来する場合であれば、データ受信部１１は、パケットのペイロードに含まれている蓄積対象データを取り出してデータ制御部１２に与えるものである。また、今回到来した蓄積対象データの識別情報（データＩＤ、データの通し番号など）をも、データ制御部１２に与えるものである。
【００１８】
データ制御部１２は、データ受信部１１から与えられた蓄積対象データの全て又は一部が、既に、データ蓄積部１３に蓄積されているか否かを確認し、蓄積対象データの蓄積されていないデータ部分をデータ蓄積部１３に追加して蓄積させ、蓄積対象データの既に蓄積されているデータ部分についてはその蓄積データ部分を、今回の蓄積対象データの一部として蓄積したように管理情報などを処理するものである。
【００１９】
データ制御部１２におけるデータ判別部２０は、データ受信部１１から与えられた蓄積対象データの全て又は一部が、既に、データ蓄積部１３に蓄積されているか否かを判別（確認）する部分である。データ判別部２０は、例えば、蓄積対象データを最小単位に分割し、最小単位のデータ部分毎に、データ蓄積部１３の蓄積データと照合することにより、データ蓄積部１３に蓄積されているか否かの判別を行う。
【００２０】
ここで、データ判別部２０が同一か否かを判別する最小単位はファイルの単位ではなく、それより小さな単位であれば良い。最小単位は、データ（データ部分）として意味を持つように定めても良く、単純に、長さなどで定めるようにしても良い。例えば、蓄積対象データがＭＰＥＧデータにおける映像データであれば、トランスポートストリーム（Ｔｒａｎｓｐｏｒｔ Ｓｔｒｅｅｍ；ＴＳ）のパケットを、判別する最小単位とするようにしても良い。また例えば、トランスポートストリームにおけるトランスポートパケットのヘッダの先頭バイトは、必ずｓｙｎｃ ｂｙｔｅという特定の値（０ｘ４７）を有するので、この先頭バイトから始まる１８８バイトの全ての情報が同一の場合を、データ部分の同一と扱うように定めても良い。さらに、タイムスタンプなどに基づいて、所定時間のデータを最小単位とするようにしても良い。
【００２１】
また、データ蓄積部１３に、異なるコンテンツのような複数種類のデジタルデータを混在して蓄積させる場合には、データ判別部２０は、蓄積対象データの識別情報（特に、データＩＤ）に基づき、同一種類のデジタルデータについて、既にデータが蓄積されているか否かを判別するようにすれば良い。但し、コンテンツのバージョンアップのような場合には（バージョンが異なると異なるコンテンツとして扱う場合）、既にデータが蓄積されているか否かの判別対象に、異なる種類のデジタルデータを含めるようにしても良い。
【００２２】
データ判別部２０は、データ蓄積部１３に蓄積されていない蓄積対象データの部分（全てのこともあり得る）はデータ書込部２２に与え、データ蓄積部１３に蓄積されている蓄積対象データの部分については、蓄積されているエリアの情報などをデータ管理・処理部２１に与えるものである。
【００２３】
データ管理・処理部２１は、データ受信部１１から与えられた蓄積対象データをどのように蓄積しているかの情報（図２参照）を管理している。データ管理・処理部２１は、例えば、内部にＲＡＭなどでなるバッファメモリを有して所定の情報を管理するものであっても良く、データ蓄積部１３の一部エリアを利用して所定の情報を管理するものであっても良い。
【００２４】
データ管理・処理部２１は、データ判別部２０若しくはデータ書込部２２から与えられた蓄積エリア情報などに基づいて、データ受信部１１から与えられた蓄積対象データについての管理情報の追加などを行うものである（図２参照）。
【００２５】
データ書込部２２は、データ蓄積部１３の各エリアの使用、未使用を管理しており、データ管理・処理部２１から書き込むデータが与えられると、データ蓄積部１３における書き込むエリアを定めて書き込み、そのエリア情報をデータ管理・処理部２１に返信するものである。
【００２６】
なお、上記とは異なり、データ管理・処理部２１がデータ蓄積部１３の各エリアの使用・未使用を管理し、データ蓄積部１３に蓄積されていない蓄積対象データの部分の書込エリアを定めて、データ書込部２２に通知して書込みを実行させるようにしても良い。
【００２７】
データ蓄積部１３は、例えば、ハードディスク装置や光ディスク装置などの大容量記憶装置が該当し、デジタルデータを保存（蓄積）するものである。なお、上述したデータ書込部２２は、データ蓄積部１３の装置構成に応じたものとなっている。
【００２８】
図１では、第１の実施形態の特徴から離れるので省略しているが、データ蓄積部１３に蓄積されているデジタルデータを読み出して出力するための構成も、デジタルデータ蓄積装置に設けられている。
【００２９】
（Ａ−２）第１の実施形態の動作
次に、第１の実施形態のデジタルデータ蓄積装置における蓄積動作を、図１に加え、図２をも参照しながら説明する。
【００３０】
外部から到来した蓄積対象データは、データ受信部１１によって受信されてデータ制御部１２に与えられる。
【００３１】
データ制御部１２においては、データ判別部２０によって、データ受信部１１から与えられた蓄積対象データと、データ蓄積部１３に既に蓄積されているデジタルデータと同一の部分があるか否かが判別される。
【００３２】
同一の部分があると、その同一部分についてのデータ蓄積部１３における格納エリアの情報などがデータ判別部２０からデータ管理・処理部２２に与えられる。データ蓄積部１３に蓄積されていない蓄積対象データにおける部分のデータは、データ判別部２０からデータ書込部２２に与えられ、データ書込部２２によって、データ蓄積部１３で未使用のエリアに書込まれる。蓄積されたエリアの情報は、データ書込部２２からデータ管理・処理部２２に与えられる。データ管理・処理部２２においては、既に蓄積されている部分についてはデータ判別部２０からのエリア情報に基づき、新規な部分については、データ書込部２２からのエリア情報に基づき、今回の蓄積対象データについての管理情報を生成する。
【００３３】
例えば、データ蓄積部１３に蓄積されていないデータ部分Ｘ１と、データ蓄積部１３に蓄積されている部分と同一のデータ部分Ｘ２とが混在した蓄積対象データＸが到来し、データ受信部１１によって受信されたとする。なお、蓄積対象データＸにおいて、データ部分Ｘ１の方が先頭側である。
【００３４】
先頭側のデータ部分Ｘ１は、データ蓄積部１３に同一のデータが蓄積されていないため、データ書込部２２に与えられ、データ蓄積部１３における未使用のエリアに書き込まれる。図２は、位置ＰＢから、データ部分Ｘ１のサイズと等しいサイズＬＢ分のエリアに書込まれた場合を示している（なお、未使用エリアの配置状況によっては複数のエリアに分かれて格納されることもあり得る）。位置ＰＢやサイズＬＢの情報は、データ管理・処理部２２に与えられる。その結果、データ管理・処理部２２は、今回到来した蓄積対象データＸの先頭側の部分Ｘ１については、開始位置ＰＢ、サイズＬＢを管理情報に含める。
【００３５】
蓄積対象データＸの後半側のデータ部分Ｘ２は、データ蓄積部１３に蓄積されている部分と同一である。そのため、データ判別部２０によって、同一のデータがデータ蓄積部１３に蓄積されていると判別され、同一のデータが蓄積されているエリアを特定する、位置ＰＡ、サイズＬＡが、データ判別部２０からデータ管理・処理部２２に与えられる。その結果、データ管理・処理部２２は、今回到来した蓄積対象データＸについての後半側の部分Ｘ２については、開始位置ＰＡ、サイズＬＡを管理情報に含める。
【００３６】
なお、図２は、データ蓄積部１３におけるデータの管理を、データの開始位置とサイズとで行うものを示したが、他の方法で管理しても良い。例えば、データの開始位置と終了位置とで管理するようにしても良い。また、データ蓄積部１３におけるブロック単位で蓄積する場合、ブロックＩＤの情報などで管理するようにしても良い。
【００３７】
例えば、データ蓄積部１３に蓄積されているデジタルデータを順次読み出す動作が実行され、データＸが読出し対象となると、データ管理部２１の管理情報（図２参照）に従い、データ蓄積部１３の位置ＰＢからサイズＬＢ分だけ読み出した後、続いて、位置ＰＡからサイズＬＡ分だけ読み出して、これらの部分データＸ１及びＸ２の連続を、データＸとして出力する。
【００３８】
（Ａ−３）第１の実施形態の効果
第１の実施形態によれば、蓄積対象データについて、一部でも同一のデータが既に蓄積されていれば、蓄積されている部分については新たに書込んで蓄積することを実行しないので、デジタルデータの効率的な蓄積（保管）を行うことができる。
【００３９】
また、従来のようなファイル単位ではなく、より小さい単位での管理が可能となるため、蓄積対象データについて、同一データが既に蓄積されている頻度が高くなり、この点からも、効率よくデータを蓄積（保管）することができるということができる。
【００４０】
（Ｂ）第２の実施形態
次に、本発明によるデジタルデータ蓄積装置、デジタルデータ蓄積方法、蓄積用データ送信装置、蓄積用データ通信システム及び蓄積用データ通信方法の第２の実施形態を、図面を参照しながら詳述する。
【００４１】
（Ｂ−１）第２の実施形態の構成
図３は、第２の実施形態に係る蓄積用データ通信システムの全体構成を示すブロック図である。
【００４２】
図３において、第２の実施形態の蓄積用データ通信システム１は、蓄積用データ送信装置３０及びデジタルデータ蓄積装置５０を備え、これら蓄積用データ送信装置３０及びデジタルデータ蓄積装置５０が任意のネットワークを介して接続されるものである。
【００４３】
例えば、蓄積用データ送信装置３０がコンテンツ配信装置に設けられ、デジタルデータ蓄積装置５０が、コンテンツが配信される端末に設けられる。
【００４４】
蓄積用データ送信装置３０及びデジタルデータ蓄積装置５０との設置関係については、例えば、以下のような設置例１及び設置例２が考えられる。
【００４５】
設置例１の場合は、例えば、蓄積用データ送信装置３０がコンテンツ配信装置に設けられ、デジタルデータ蓄積装置５０が、コンテンツが配信される端末に設けられる。ここで、蓄積用データ送信装置３０は、例えば、サーバクラスの情報処理装置に搭載されても良い。
【００４６】
設置例２の場合は、例えば、蓄積用データ送信装置３０が、コンテンツが配信される端末に設けられ、デジタルデータ蓄積装置５０がコンテンツ配信装置に設けられる。
【００４７】
設置例１の場合も設置例２の場合も、蓄積用データ送信装置３０は、一部がソフトウェアによって構成されているものであるが、機能的には、デジタルデータ保管部３１、データ読出制御部３２、ハッシュ値送信部３３、要求受信部３４及びデータ送信部３５を有する。ここで、蓄積用データ送信装置３０がデジタルデータを送信するデジタルデータ蓄積装置５０が複数存在する場合には、データ読出制御部３２、ハッシュ値送信部３３、要求受信部３４及びデータ送信部３５は、デジタルデータ蓄積装置５０の数に等しいだけ存在するように動作する。なお、以下では、通信に供するデジタルデータ蓄積装置５０が１個であるとして説明する。
【００４８】
データ読出制御部３２は、保管データ管理部４０、データ読出部４１、ハッシュ値演算部４２及び送信データ判別部４３を有する。
【００４９】
蓄積用データ送信装置３０は、デジタルデータ蓄積装置５０に蓄積させるデジタルデータを送信させるものである。蓄積用データ送信装置３０は、複数のデジタルデータを順次送信するものである。蓄積用データ送信装置３０は、各デジタルデータの送信時には、デジタルデータの送信に先立って、そのデジタルデータを複数に分割したデータ部分毎に算出したハッシュ値を送信し、そのハッシュ値を受信したデジタルデータ蓄積装置５０から要求されたデータ部分（全ての部分の送信要求もあり、また、全ての部分の送信不要のこともある）をデータ蓄積装置５０に送信するものである。
【００５０】
デジタルデータ保管部３１は、設置例１の場合［蓄積用データ送信装置３０：コンテンツ配信装置側、デジタルデータ蓄積装置５０：端末側］、例えば、ハードディスク装置や光ディスク装置などの大容量記憶装置が該当し、デジタルデータ蓄積装置５０に送信するデジタルデータを保存しているものである。
【００５１】
また、デジタルデータ保管部３１は、設置例２の場合［蓄積用データ送信装置３０：端末側、デジタルデータ蓄積装置５０：コンテンツ配信装置側］、例えば、ハードディスク装置や光ディスク装置などの大容量記憶装置が該当し、デジタルデータ蓄積装置５０に送信するデジタルデータを保存しているものである。また、デジタルデータ保管部３１は、蓄積用データ送信装置３０が小規模な装置の場合、一時的にデータを格納するキャッシュを用いて、デジタルデータ蓄積装置５０に送信するデジタルデータを保存しても良い。
【００５２】
データ読出制御部３２は、デジタルデータ保管部３１に保存されているデジタルデータを順次取り出し、そのデジタルデータを複数に分割したデータ部分毎にハッシュ値を得て、ハッシュ値送信部３３からデジタルデータ蓄積装置５０に送信させたり、要求受信部３４が受信したデジタルデータ蓄積装置５０からの要求に基づいて、送信対象のデジタルデータのうち、実際に送信するデータ部分を判別したり、その判別の結果、認識したデータ部分をデジタルデータ蓄積装置５０に送信したりするものである。
【００５３】
ここで、１つのデジタルデータを複数のデータ部分に分割する方法は任意であって良い。例えば、デジタルデータがコンテンツに関係するものであって、タイムスタンプを含むものであれば、タイムスタンプに基づいて、複数のデータ部分に分割するようにしても良い。また例えば、デジタルデータが、Ｉフレーム（強制リフレッシュによるか否かは問わない）を適宜含む動画像に係るＭＰＥＧデータであれば、Ｉフレームから次のＩフレームの直前までを１つのデータ部分にするように、複数のデータ部分に分割するようにしても良い。
【００５４】
ハッシュ値送信部３３は、データ読出制御部３２から与えられたハッシュ値をデジタルデータ蓄積装置５０に送信するものである。
【００５５】
要求受信部３４は、デジタルデータ蓄積装置５０が送信した要求を受信し、データ読出制御部３２に与えるものである。ここで、要求は、送信が必要なデータ部分と送信が不要なデータ部分とを区別できる情報となっている。
【００５６】
データ送信部３５は、データ読出制御部３２から与えられたデータ部分をデジタルデータ蓄積装置５０に送信するものである。
【００５７】
データ読出制御部３２における保管データ管理部４０は、デジタルデータ保管部３１に保管されているデジタルデータの連続性や、デジタルデータ蓄積装置５０にそのうちのどのデジタルデータまでを送信したかの情報を管理するものであり、また、次に読み出す送信対象のデジタルデータをデータ読出部４１に通知するものである。
【００５８】
データ読出部４１は、デジタルデータ保管部３１から、デジタルデータ蓄積装置５０へ次に送信しようとするデジタルデータを読み出すものである。
【００５９】
ハッシュ値演算部４２は、デジタルデータ保管部３１から読み出したデジタルデータをバッファリングし、複数（１個の場合もあり得る）のデータ部分に分割し、分割した各データ部分毎にハッシュ値を演算し、得られたハッシュ値をハッシュ値送信部３３から送信させるものである。なお、図３では、ハッシュ値をその都度演算するものを示したが、ハッシュ値も予め演算して保管しておき、それを取り出して送信するようにしても良い。
【００６０】
送信データ判別部４３は、要求受信部３４から与えられた要求に基づき、送信対象のデジタルデータのうち、実際に送信するデータ部分を判別し、ハッシュ値演算部４２にバッファリングされているデジタルデータのうち、該当するデータ部分を、データ送信部３５に与えさせてデジタルデータ蓄積装置５０に送信させるものである。送信データ判別部４３は、かかる送信指示後、又は、送信させるデータ部分が皆無と判別した後、保管データ管理部４０に今回のデジタルデータの送信処理の終了を通知するものである。
【００６１】
第２の実施形態のデジタルデータ蓄積装置５０は、ハッシュ値受信部５１、データ書込制御部５２、要求送信部５３、データ受信部５４及びデータ蓄積部５５を有する。
【００６２】
データ書込制御部５２は、ハッシュ値管理部６０、ハッシュ値判別部６１、データ管理部６２及びデータ書込部６３を有する。
【００６３】
第２の実施形態のデジタルデータ蓄積装置５０は、デジタルデータ（データ部分）が送信される前に送信されてくるハッシュ値に基づき、そのデジタルデータのデータ部分と等しいデータ部分がデータ蓄積部５５に既に蓄積されているか否かを判別し、データ蓄積部５４に蓄積されていないデータ部分だけの送信を蓄積用データ送信装置３０に要求し、受信したデータ部分だけを追加してデータ蓄積部５５に蓄積させると共に、データ蓄積部５５からの読出時にも全てのデジタルデータが不足なく読み出せるように蓄積デジタルデータの管理を行うものである。デジタルデータ蓄積装置５０は、機能的には、上述した各部でなる。
【００６４】
ハッシュ値受信部５１は、蓄積用データ送信装置３０から与えられたハッシュ値を受信し、データ書込制御部５２に与えるものである。
【００６５】
データ書込制御部５２は、内部管理しているハッシュ値と、受信したハッシュ値との照合を通じて、送信必要なデータ部分と送信不要なデータ部分とを判別し、その結果を送信要求部５３に与えるものである。また、データ書込制御部５２は、データ受信部５４が受信したデータ部分をデータ蓄積部５５に書き込むものである。さらに、データ書込制御部５２は、データ蓄積部５５に蓄積されている複数のデータ部分でなるデジタルデータの情報や、データ蓄積部５５に蓄積されている各データ部分についてのハッシュ値などを管理しているものである。
【００６６】
要求送信部５３は、ハッシュ値の照合により定まった送信必要なデータ部分の送信を求める要求を、蓄積用データ送信装置３０に送信させるものである。
【００６７】
データ受信部５４は、蓄積用データ送信装置３０が送信したデータ部分を受信し、データ書込制御部５２に与えるものである。
【００６８】
データ蓄積部５５は、データ書込制御部５２によってデータ部分が書き込まれるものである。あるデジタルデータの受信処理が完了したときには、それまで送信されてきたデジタルデータに共通するデータ部分が１つずつ、データ蓄積部５５に蓄積されているようになされている。
【００６９】
データ書込制御部５２におけるハッシュ値管理部６０は、データ蓄積部５５に蓄積されている各データ部分についてのハッシュ値を、そのデータ部分の特定情報に対応付けて管理しているものである（図４参照）。データ部分の特定情報は任意に定めて良い。例えば、自動的にデータ部分に通し番号を付与して通し番号をデータ部分の特定情報として用いるようにしても良く（この場合、後述するデータ管理部６２も通し番号で管理することになる）、また例えば、データ蓄積部５５におけるデータ部分が記憶されている開始位置（開始アドレス）をデータ部分の特定情報として用いるようにしても良い（以下では、後者であるとして説明する）。
【００７０】
ハッシュ値判別部６１は、ハッシュ値管理部６０が管理しているハッシュ値と、受信したハッシュ値との照合を通じて、送信必要なデータ部分と送信不要なデータ部分とを判別し、その結果を送信要求部５３に与えるものである。ハッシュ値判別部６１は、受信したハッシュ値が、ハッシュ値管理部６０が管理しているハッシュ値と一致した場合には、その受信したハッシュ値に係るデータ部分を送信不要なデータ部分と判別し、受信したハッシュ値が、ハッシュ値管理部６０が管理しているいずれのハッシュ値とも一致しない場合には、その受信したハッシュ値に係るデータ部分を送信必要なデータ部分と判別する。
【００７１】
データ管理部６２は、各デジタルデータに係るデータ部分が、データ蓄積部５５におけるどこに記憶されているかの情報を管理しているものである（図４参照）。例えば、あるデジタルデータに対し、一部のデータ部分しか送信されてこない場合であれば、送信されてこないデータ部分については、ハッシュ値管理部６０の管理内容と、過去に受信処理が完了している他のデジタルデータについての管理情報とから、今回のデジタルデータの管理情報に含める内容を決定し、送信されてきたデータ部分については、データ蓄積部５５の書込位置などに基づいて、今回の管理情報に含める内容を決定する。データ管理部６２は、データ蓄積部５５における各メモリエリアの使用、未使用を管理しており、データ受信部５４が受信したデータ部分のデータ蓄積部５５における書き込むエリアを定めるものであり、そのエリア情報をハッシュ値管理部６０及びデータ書込部６３に与えるものである。
【００７２】
データ書込部６３は、データ受信部５４が受信したデータ部分を、データ管理部６２によって指示されたデータ蓄積部５５のメモリエリアに書き込むものである。なお、データ書込部６３がデータ蓄積部５５における各メモリエリアの使用、未使用を管理し、受信したデータ部分の書込みエリアを定めるようにしても良い。この場合には、書込みエリアの情報がデータ書込部６３から、ハッシュ値管理部６０及びデータ管理部６２に与えられることとなる。
【００７３】
図３では、第２の実施形態の特徴から離れるので省略しているが、データ蓄積部５５に蓄積されているデジタルデータを読み出して出力するための構成も、デジタルデータ蓄積装置５０に設けられている。
【００７４】
（Ｂ−２）第２の実施形態の動作
次に、第２の実施形態の蓄積用データ通信システム１の動作（蓄積用データ通信方法）を、図３に加え、図４をも参照しながら説明する。以下では、デジタルデータ蓄積装置５０側の動作を中心に説明する。
【００７５】
蓄積用データ送信装置３０は、デジタルデータ保管部３１に保管されているデジタルデータのうち、未送信のデジタルデータが新たな送信対象になると、データ読出制御部３２がそのデジタルデータを読出し、そのデジタルデータを複数のデータ部分に分割し、分割したデータ部分毎にハッシュ値を算出してデジタルデータ蓄積装置５０に送信する。
【００７６】
このようなハッシュ値が到来したデジタルデータ蓄積装置５０においては、ハッシュ値受信部５１がハッシュ値を受信してデータ書込制御部５２に与える。データ書込制御部５２のハッシュ値判別部６１は、受信したハッシュ値と同一のハッシュ値がハッシュ値管理部６０で管理されているか否かを判別し、その判別結果を要求送信部５３及びデータ管理部６２に与える。例えば、ハッシュ値が５個送られてきた場合、５個中何番目のハッシュ値と同一のハッシュ値がハッシュ値管理部６０で管理されているという判別結果がハッシュ値判別部６１から出力される。
【００７７】
要求送信部５３は、ハッシュ値管理部６０で管理されているハッシュ値と不一致の受信したハッシュ値に対応するデータ部分の送信を求める要求を蓄積用データ送信装置３０に送信する。蓄積用データ送信装置３０は、今回の送信対象のデジタルデータにつき、その要求された１又は複数の（全てのこともあり得る）データ部分だけをデジタルデータ蓄積装置５０に送信する。
【００７８】
デジタルデータ蓄積装置５０におけるデータ受信部５４がこのようなデータ部分を受信し、データ書込制御部５２に与える。データ書込制御部５２のデータ管理部６２は、受信したデータ部分を蓄積させる、データ蓄積部６３におけるメモリエリアを定めてデータ書込部６３に書込みを指示し、データ書込部６３は、データ蓄積部６３の指示されたメモリエリアに受信したデータ部分を書き込む。
【００７９】
データ管理部６２は、今回の蓄積対象のデジタルデータについて、受信したのは１又は複数のデータ部分であるが、蓄積対象のデジタルデータの全てのデータ部分を含むように管理情報を形成する。ハッシュ値判別部６１の判別結果から、送信されてこないことになったデータ部分については、そのデータ部分を要素とする過去のデジタルデータの管理情報を参照して管理情報に含める内容を決定し、送信されてきたデータ部分については、自己が定めた書き込むメモリエリアの情報に基づいて、管理情報に含める内容を決定する（図４参照）。
【００８０】
ハッシュ値管理部６０は、データ管理部６２から与えられたメモリエリアに関する情報を識別情報として、ハッシュ値受信部５１が受信していた、受信したデータ部分に対応するハッシュ値を追加して管理（登録）するようにする。ハッシュ値管理部６０は、予め受信していたハッシュ値を管理するのではなく、受信したデータ部分からハッシュ値を算出し、算出したハッシュ値を管理（登録）するようにしても良い。
【００８１】
なお、受信したデータ部分からハッシュ値を計算し、ハッシュ値管理部６０で管理されているハッシュ値に一致していないことを再度確認した上で、データ蓄積部５５に書き込むようにしても良い。
【００８２】
図３では明確に示していないが、データ部分の書込みや、データ管理部６２やハッシュ値管理部６０での追加や更新などが終了したときには、蓄積用データ送信装置３０に対し、今回の蓄積対象のデジタルデータに対する一連の蓄積処理が終了した旨を通知するようにしても良い。
【００８３】
例えば、図４に示すように、データ蓄積部５５にデジタルデータＹ１に係る３つのデータ部分Ｄ１〜Ｄ３がそれぞれ、開始位置ＰＤ１〜ＰＤ３から同一サイズ（データ長）Ｌ分だけ蓄積されているとする。このとき、データ管理部６２には、デジタルデータＹ１に関し、データ部分Ｄ１については開始位置ＰＤ１、サイズＬ、次位置ＰＤ２が登録され、データ部分Ｄ２については開始位置ＰＤ２、サイズＬ、次位置ＰＤ３が登録され、データ部分Ｄ３については開始位置ＰＤ３、サイズＬ、次位置なし（ＮＵＬＬ）が登録されている。また、ハッシュ値管理部６０では、開始位置ＰＤ１に対応付けてデータ部分Ｄ１のハッシュ値ＨＳ１が登録され、開始位置ＰＤ２に対応付けてデータ部分Ｄ２のハッシュ値ＨＳ２が登録され、開始位置ＰＤ３に対応付けてデータ部分Ｄ３のハッシュ値ＨＳ３が登録されている。
【００８４】
このような状態のときにおいて、蓄積用データ送信装置３０が次に送信しようとするデジタルデータＹ２が、データ部分Ｄ２と同じデータ部分、データ部分Ｄ３と同じデータ部分、及び、データ蓄積部５５に同じデータ部分が蓄積されていないデータ部分Ｄ４とでなるものであったとする。
【００８５】
蓄積用データ送信装置３０は、デジタルデータＹ２の送信に先立ち、デジタルデータＹ２を構成するデータ部分Ｄ２、Ｄ３、Ｄ４についてのハッシュ値ＨＳ２、ＨＳ３、ＨＳ４をデジタルデータ蓄積装置５０へ送信する。デジタルデータ蓄積装置５０においては、受信したハッシュ値ＨＳ２、ＨＳ３、ＨＳ４を、ハッシュ値管理部６０で管理されているハッシュ値と照合する。その結果、受信したハッシュ値ＨＳ２、ＨＳ３、ＨＳ４のうち、ＨＳ２及びＨＳ３がハッシュ値管理部６０で管理されていること、言い換えると、ハッシュ値ＨＳ２及びＨＳ３に対応するデータ部分Ｄ２、Ｄ３がデータ蓄積部５５に蓄積されていることが分かる。そのため、デジタルデータ蓄積装置５０は、ハッシュ値管理部６０で管理されていないハッシュ値ＨＳ４に対応するデータ部分Ｄ４の送信を蓄積用データ送信装置３０に要求する。
【００８６】
データ部分Ｄ４を受信したデジタルデータ蓄積装置５０は、データ蓄積部５５の未使用のエリアの中から、データ部分Ｄ４を蓄積させるメモリエリアを定め、そのメモリエリアにデータ部分Ｄ４を書き込む。図４は、位置ＰＤ４を開始位置とし、データ部分Ｄ４のサイズＬ分だけ書き込まれた場合を示している。
【００８７】
デジタルデータ蓄積装置５０のデータ管理部６２は、ハッシュ値管理部６０で管理されているハッシュ値に一致した、受信したハッシュ値ＨＳ２及びＨＳ３については、ハッシュ値管理部６０から、識別情報としてその開始位置情報ＰＤ２及びＰＤ３を得、この開始位置情報ＰＤ２及びＰＤ３に基づいて、過去に受信処理したデジタルデータの管理情報を検索する。データ管理部６２は、過去に受信処理したデジタルデータＹ１に関し、開始位置情報ＰＤ２、ＰＤ３を有する行があるので、今回の受信対象のデジタルデータＹ２におけるデータ部分Ｄ２、Ｄ３の管理情報として、その行の情報を流用する。但し、今回の受信対象のデジタルデータＹ２がデータ部分Ｄ２、Ｄ３、Ｄ４で構成されているため、デジタルデータＹ２の管理情報におけるデータ部分Ｄ３の次位置は、過去に受信処理したデジタルデータＹ１の情報とは異なる。また、データ管理部６２は、受信したデータ部分Ｄ４については、自己が書込メモリエリア（開始位置ＰＤ４及びサイズＬ）を定めたので、その決定情報に基づいて管理情報を生成する。これにより、図４に示すようなデジタルデータＹ２についての管理情報が完成する。
【００８８】
デジタルデータ蓄積装置５０のハッシュ値管理部６０は、図４に示すように、データ蓄積部５５に新たに書き込まれたデータ部分Ｄ４の開始位置ＰＤ４に、そのハッシュ値ＨＳ４を対応付けた情報を追加登録する。
【００８９】
なお、図４は、１個のデータ部分がデータ蓄積部５５における連続したメモリエリアに蓄積される場合を示しているが、１個のデータ部分が、データ蓄積部５５における複数箇所のメモリエリアに分散して蓄積されるようにしても良い。この場合、例えば、分散して蓄積された先頭側の蓄積開始にハッシュ値を対応付けるようにすれば良い。
【００９０】
図３では、データ蓄積部５５からのデジタルデータの読出構成の図示を省略しているが、読出動作は、例えば、以下のようになされる。
【００９１】
例えば、データ蓄積部５５に蓄積されているデジタルデータを順次読み出す動作が実行され、データＹ１が読出し対象となると、データ管理部６２の管理情報（図４参照）に従い、データ蓄積部５５の位置ＰＤ１からサイズＬ分だけ（すなわちデータ部分Ｄ１）読み出した後、続いて、位置ＰＤ２からサイズＬ分だけ（すなわちデータ部分Ｄ２）読み出し、さらに、位置ＰＤ３からサイズＬ分だけ（すなわちデータ部分Ｄ３）読み出して、これらのデータ部分Ｄ１〜Ｄ３の連続を、デジタルデータＹ１として出力する。また、データＹ２が読出し対象となると、データ管理部６２の管理情報（図４参照）に従い、データ蓄積部５５の位置ＰＤ２からサイズＬ分だけ（すなわちデータ部分Ｄ２）読み出した後、続いて、位置ＰＤ３からサイズＬ分だけ（すなわちデータ部分Ｄ３）読み出し、さらに、位置ＰＤ４からサイズＬ分だけ（すなわちデータ部分Ｄ４）読み出して、これらのデータ部分Ｄ２〜Ｄ４の連続を、デジタルデータＹ２として出力する。
【００９２】
なお、このようなデータ部分の読出時にもハッシュ値を計算し、ハッシュ値管理部６０に管理されているハッシュ値と照合し、データ蓄積部５５に蓄積されているうちに、データ部分が破壊されていないことを確認するようにしても良い。
【００９３】
（Ｂ−３）第２の実施形態の効果
第２の実施形態によれば、蓄積用データ送信装置が、デジタルデータの送信に先立って、そのデジタルデータを複数に分割したデータ部分毎に算出したハッシュ値を送信し、デジタルデータ蓄積装置が、受信したハッシュ値に基づき、そのハッシュ値に対応するデータ部分がデータ蓄積部に既に蓄積されているか否かを判別し、データ蓄積部に蓄積されていないデータ部分だけを蓄積用データ送信装置から送信させてデータ蓄積部に蓄積させるようにしたので、データ蓄積部に蓄積されている部分についてはデータ部分の伝送や、新たに書込み（蓄積）が必要ないため、デジタルデータの効率的な蓄積（保管）を行うことができる。
【００９４】
また、従来例のようにファイル単位ではなく、より小さいデータ単位での管理が可能となるため、同一データ部分が蓄積されている頻度が高くなり、さらに効率よく蓄積させることができる。
【００９５】
（Ｃ）他の実施形態
上記各実施形態の説明においても、種々変形実施形態に言及したが、さらに、以下に例示するような変形実施形態を挙げることができる。
【００９６】
上記第２の実施形態においては、ハッシュ値管理部に管理されているハッシュ値と同一の受信したハッシュ値が１個だけの場合でも、対応するデータ部分の送信や新規蓄積を中止するものを示したが、ハッシュ値の転送中での誤りを考慮した措置を講じるようにしても良い。例えば、受信した連続する２以上のハッシュ値がハッシュ値管理部に管理されているハッシュ値と同一の場合を同一と判別するようにしても良い。また例えば、デジタルデータ蓄積装置がハッシュ値管理部に管理されているハッシュ値と同一と判断した受信ハッシュ値を、蓄積用データ送信装置に送り返し、蓄積用データ送信装置が伝送によってハッシュ値に誤りが混入されていないことを確認するようにしても良い。蓄積用データ送信装置が伝送によってハッシュ値に誤りが混入されたと判断した場合には、そのデータ部分をもデジタルデータ蓄積装置に送信するようにしても良い。
【００９７】
上記第１の実施形態では、ハッシュ値を利用せずデジタルデータを直ちにデジタルデータ蓄積装置に送信し、受信したデジタルデータに基づいて新規に蓄積する部分データを削減するものを示し、上記第２の実施形態では、デジタルデータの送信に先立って、そのデジタルデータを複数に分割したデータ部分毎に算出したハッシュ値を送信することを通じて、デジタルデータ蓄積装置に送信するデータ部分を削減して、新規に蓄積するデータ部分を削減するものを示したが、以下のように、これら実施形態の技術思想の中間的な技術思想を、デジタルデータ蓄積装置に適用するようにしても良い。
【００９８】
すなわち、蓄積用データ送信装置からデジタルデータ蓄積装置へはデジタルデータだけを送信し、デジタルデータ蓄積装置が、受信したデジタルデータを複数に分割したデータ部分毎にハッシュ値を算出し、算出したハッシュ値と、ハッシュ値管理部に管理されているハッシュ値とを照合することを通じて、算出した各ハッシュ値に対応するデータ部分がデータ蓄積部に既に蓄積されているか否かを判別し、蓄積されていないデータ部分だけを追加蓄積させるようにしても良い。
【００９９】
上記第２の実施形態においては、ハッシュ値管理部とデータ管理部とを別個に設けたものを示したが、これらを融合するようにしても良い。例えば、第２の実施形態におけるハッシュ値管理部を省略し、データ管理部の各行にハッシュ値をも格納するようにしても良い。
【０１００】
上記各実施形態とは異なり、蓄積用データ送信装置及びデジタルデータ蓄積装置間の通信に、暗号化や圧縮化などを適用するようにしても良い。
【０１０１】
上記第２の実施形態においては、「ハッシュ値」、「デジタルデータ（データ部分）」、「要求」の通信に供するネットワークや通信回線が同じ場合を示したが、データ種類によって、ネットワークや通信回線が異なっていても良い。
【図面の簡単な説明】
【０１０２】
【図１】第１の実施形態に係るデジタルデータ蓄積装置の要部構成を示すブロック図である。
【図２】第１の実施形態に係るデジタルデータ蓄積装置の動作の説明図である。
【図３】第２の実施形態に係る蓄積用データ通信システムの全体構成を示すブロック図である。
【図４】第２の実施形態に係る蓄積データ通信システムの動作の説明図である。
【符号の説明】
【０１０３】
１０…デジタルデータ蓄積装置、１１…データ受信部、１２…データ制御部、１３…データ蓄積部、２０…データ判別部、２１…データ管理・処理部、２２…データ蓄積部、
１…蓄積用データ通信システム、
３０…蓄積用データ送信装置、３１…デジタルデータ保管部、３２…データ読出制御部、３３…ハッシュ値送信部、３４…要求受信部、３５…データ送信部、４０…保管データ管理部、４１…データ読出部、４２…ハッシュ値演算部、４３…送信データ判別部、
５０…デジタルデータ蓄積装置、５１…ハッシュ値受信部、５２…データ書込制御部、５３…要求送信部、５４…データ受信部、５５…データ蓄積部、６０…ハッシュ値管理部、６１…ハッシュ値判別部、６２…データ管理部、６３…データ書込部。
【特許請求の範囲】
【請求項１】
複数のデジタルデータを蓄積するデジタルデータ蓄積装置において、
上記各デジタルデータを構成するデータ部分毎に蓄積しているデータ蓄積手段と、
蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別手段と、
蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込手段と、
上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理手段と
を有することを特徴とするデジタルデータ蓄積装置。
【請求項２】
当該デジタルデータ蓄積装置に対向する蓄積用データ送信装置は、蓄積対象のデジタルデータの送信に先立って、蓄積対象のデジタルデータを１又は複数に分割したデータ部分毎に算出したハッシュ値を送信するものであり、
上記蓄積有無判別手段が、
上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理するハッシュ値管理部と、
上記蓄積用データ送信装置から受信したハッシュ値と、上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別するハッシュ値判別部と、
蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求して取り込むデータ部分要求・受信部とを有する
ことを特徴とする請求項１に記載のデジタルデータ蓄積装置。
【請求項３】
請求項２に記載のデジタルデータ蓄積装置に対向する蓄積用データ送信装置であって、
上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信するハッシュ値送信手段と、
蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信する要求データ部分送信手段と
を有することを特徴とする蓄積用データ送信装置。
【請求項４】
請求項３に記載の蓄積用データ送信装置と請求項２に記載のデジタルデータ蓄積装置とを有することを特徴とする蓄積用データ通信システム。
【請求項５】
複数のデジタルデータをデータ蓄積手段に蓄積するデジタルデータ蓄積方法において、
上記各デジタルデータを構成するデータ部分毎に蓄積させるデータ蓄積ステップと、
蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別ステップと、
蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込ステップと、
上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理ステップと
を有することを特徴とするデジタルデータ蓄積方法。
【請求項６】
蓄積用データ送信装置からデジタルデータ蓄積装置へ蓄積対象のデジタルデータの情報を与える蓄積用データ通信方法において、
上記蓄積用データ送信装置が、ハッシュ値送信手段及び要求データ部分送信手段を備えると共に、上記デジタルデータ蓄積装置が、データ蓄積手段、ハッシュ値管理部、ハッシュ値判別部、データ部分要求・受信部及びデータ書込手段を備え、
上記ハッシュ値送信手段が、上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信し、
上記ハッシュ値判別部が、上記蓄積用データ送信装置から受信したハッシュ値と、上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理する上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別し、
上記データ部分要求・受信部が、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求し、
上記要求データ部分送信手段が、蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信し、
上記データ部分要求・受信部が要求したデータ部分を取り込み、
上記データ書込手段が、上記データ部分要求・受信部が取り込んだデータ部分を上記データ蓄積手段に蓄積させる
ことを特徴とする蓄積用データ通信方法。
【請求項１】
複数のデジタルデータを蓄積するデジタルデータ蓄積装置において、
上記各デジタルデータを構成するデータ部分毎に蓄積しているデータ蓄積手段と、
蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別手段と、
蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込手段と、
上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理手段と
を有することを特徴とするデジタルデータ蓄積装置。
【請求項２】
当該デジタルデータ蓄積装置に対向する蓄積用データ送信装置は、蓄積対象のデジタルデータの送信に先立って、蓄積対象のデジタルデータを１又は複数に分割したデータ部分毎に算出したハッシュ値を送信するものであり、
上記蓄積有無判別手段が、
上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理するハッシュ値管理部と、
上記蓄積用データ送信装置から受信したハッシュ値と、上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別するハッシュ値判別部と、
蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求して取り込むデータ部分要求・受信部とを有する
ことを特徴とする請求項１に記載のデジタルデータ蓄積装置。
【請求項３】
請求項２に記載のデジタルデータ蓄積装置に対向する蓄積用データ送信装置であって、
上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信するハッシュ値送信手段と、
蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信する要求データ部分送信手段と
を有することを特徴とする蓄積用データ送信装置。
【請求項４】
請求項３に記載の蓄積用データ送信装置と請求項２に記載のデジタルデータ蓄積装置とを有することを特徴とする蓄積用データ通信システム。
【請求項５】
複数のデジタルデータをデータ蓄積手段に蓄積するデジタルデータ蓄積方法において、
上記各デジタルデータを構成するデータ部分毎に蓄積させるデータ蓄積ステップと、
蓄積対象のデジタルデータに対し、全て又はそのデータ部分が上記データ蓄積手段に蓄積されているデータ部分と同一であるか否かを判別する蓄積有無判別ステップと、
蓄積対象のデジタルデータにおける、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分を、上記データ蓄積手段に蓄積させるデータ書込ステップと、
上記各デジタルデータについて、そのデータ部分が上記データ蓄積手段のどの位置に蓄積されているかの管理情報を形成して管理するデータ管理ステップと
を有することを特徴とするデジタルデータ蓄積方法。
【請求項６】
蓄積用データ送信装置からデジタルデータ蓄積装置へ蓄積対象のデジタルデータの情報を与える蓄積用データ通信方法において、
上記蓄積用データ送信装置が、ハッシュ値送信手段及び要求データ部分送信手段を備えると共に、上記デジタルデータ蓄積装置が、データ蓄積手段、ハッシュ値管理部、ハッシュ値判別部、データ部分要求・受信部及びデータ書込手段を備え、
上記ハッシュ値送信手段が、上記デジタルデータ蓄積装置に蓄積させる蓄積対象のデジタルデータを、１又は複数に分割し、分割したデータ部分毎に算出されたハッシュ値を、上記蓄積対象のデジタルデータの送信に先立って上記デジタルデータ蓄積装置に送信し、
上記ハッシュ値判別部が、上記蓄積用データ送信装置から受信したハッシュ値と、上記データ蓄積手段に蓄積されている各データ部分のハッシュ値を管理する上記ハッシュ値管理部が管理するハッシュ値との照合により、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一のデータ部分と同一でないデータ部分とを判別し、
上記データ部分要求・受信部が、蓄積対象のデジタルデータのうちの、上記データ蓄積手段に蓄積されているデータ部分と同一でないデータ部分の送信を上記蓄積用データ送信装置に要求し、
上記要求データ部分送信手段が、蓄積対象のデジタルデータのうち、上記デジタルデータ蓄積装置から要求されたデータ部分を上記デジタルデータ蓄積装置に送信し、
上記データ部分要求・受信部が要求したデータ部分を取り込み、
上記データ書込手段が、上記データ部分要求・受信部が取り込んだデータ部分を上記データ蓄積手段に蓄積させる
ことを特徴とする蓄積用データ通信方法。
【図１】
【図２】
【図３】
【図４】
【図２】
【図３】
【図４】
【公開番号】特開２００９−１８１６４８（Ｐ２００９−１８１６４８Ａ）
【公開日】平成２１年８月１３日（２００９．８．１３）
【国際特許分類】
【出願番号】特願２００８−２０８１４（Ｐ２００８−２０８１４）
【出願日】平成２０年１月３１日（２００８．１．３１）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
【公開日】平成２１年８月１３日（２００９．８．１３）
【国際特許分類】
【出願日】平成２０年１月３１日（２００８．１．３１）
【出願人】（００００００２９５）沖電気工業株式会社 (6,645)
【Ｆターム（参考）】
[ Back to top ]