特許
J-GLOBAL ID：200903053537749212
ハッシュ数を用いたファイル転送方法および装置
発明者：
,
出願人/特許権者：
代理人 (1件)：
中村 稔 (外6名)
公報種別：公表公報
出願番号（国際出願番号）：特願平7-518522
公開番号（公開出願番号）：特表平9-510559
出願日： 1994年12月27日
公開日（公表日）： 1997年10月21日
要約：
【要約】本発明は、受信コンピュータ(2)が旧ファイルを有する場合に、その受信コンピュータ(2)に新ファイルのコピーを転送するのを促進して高速化を図るものである。送信コンピュータ(1)は、旧ファイル(23)の状態又は内容を知らない。予備的段階として、受信コンピュータは、旧ファイルをセグメントに分割し、各セグメントについてハッシュ数を計算する。その後、受信コンピュータ(2)は、これらのハッシュ数を送信コンピュータ(1)に転送する。送信コンピュータ(1)が新ファイル(13)の各セグメントを検査し、新ファイル(13)にセグメントがあれば、どのセグメントが受信コンピュータから受信したハッシュ数とマッチングするハッシュ数を有するかを決定する。送信コンピュータ(1)は、受信コンピュータ(2)に、任意のマッチングセグメントの一部ではない新ファイル(13)からのそれらのバイトを送信し、どこでマッチングセグメントが新ファイル(13)に適合するかの指示を送る。最後に、受信コンピュータ(2)が、受信したバイトから、及び、旧ファイル(23)のマッチングセグメントから、新ファイル(13C)のコピーを構成する。
請求項（抜粋）：
第1のコンピュータから特定のファイルを、第2のファイルを有する第2のコンピュータへと転送するための方法において、 (a)前記第2のファイルを分析して、それらのセグメントのためのハッシュ数を発生する段階と、 (b)前記ハッシュ数を前記第1のコンピュータへ転送して、それらをあるテーブルに記憶させる段階と、 (d)前記特定のファイルを分析して、前記テーブルにおけるハッシュ数と対応するハッシュ数を有するセグメントを決定して、第1の組のセグメントを構成する、前記テーブルにおけるハッシュ数に対応するハッシュ数を有する前記特定のファイルにおけるセグメントを決定する段階と、 (e)前記第1の組のセグメントにおけるどのセグメントの一部でもない前記第1のファイルの部分を前記第2のコンピュータへ送信し、且つ前記第1の組のセグメントにあるセグメントの指示を前記第2のコンピュータへ送信する段階と、 (f)送信された前記特定のファイルの部分を前記第2のファイルの指定された部分と前記第2のコンピュータにて結合して、前記特定のファイルのレプリカを形成する段階と、 を含むことを特徴とする方法。
引用特許：
前のページに戻る
