WO2006100723A1

WO2006100723A1 - ファイル管理システム

Info

Publication number: WO2006100723A1
Application number: PCT/JP2005/004983
Authority: WO
Inventors: Jun Ogawa
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2005-03-18
Filing date: 2005-03-18
Publication date: 2006-09-28
Anticipated expiration: 2007-09-18
Also published as: US20080010299A1; JP5184078B2; JPWO2006100723A1

Abstract

　ピアツーピア型ネットワークに含まれるノードの少なくとも１つにおいて、更新可能ファイルを格納するデータベースと、該データベースに格納されたファイルの配信先ノードを記憶する配信履歴リストを作成する配信履歴リスト作成部とを備えることを特徴とするファイル管理システム、ファイル管理方法、ファイル管理プログラム及びファイル管理プログラム記録媒体が提供される。

Description

ファイル管理システム技術分野

[0001] 本発明は、ピアツーピアネットワーク（P2P)におけるファイル管理システムに関し、より詳細には更新可能ファイルの配信元においてファイル配信先ノードを記憶しておき、ファイル更新の都度配信先に更新ファイルを配信するファイル管理システムに関する。

背景技術

[0002] 従来から、特定のサーバを介さず、エンドノード間でファイル共有を実現するピアツ一ピア（P2P)型ネットワークが着目されている。 P2P型ネットワークでは、そのネットヮーク内のあるノードにおけるコピーファイルが別のノードでさらにコピーされ、スケーラピリティがあるファイル共有を実現して、る。従来の P2P通信では下記の 2つの機能により、エンドノード間でのファイル共有を実現している。

[0003] 1)ファイル検索機能：ファイルをどのノードが有しているかを検索できる機能。その実現方式は大きく二つある。

(a)中央サーバ型：中央サーバがファイルの属性情報 (ファイル名やタイムスタンプなど)と、そのファイルを有するノードのリストを有し、エンドノードがこれを検索する方式。

(b)ピュア- P2P型： P2Pのノード間で検索メッセージをフラッデイング (Flooding)し、ファイルを有するノードを検索する方式。

[0004] 2)ファイルのダウンロード機能：ファイル検索によって得られたノードとセッションを張ってファイル転送を行う機能。

本発明は上記のピュア P2P型を対象とするため、以下にその動作例について記載する。なお P2Pでは、ピュア P2P型であれ中央サーバ型であれ、現状、標準化された技術はな、ため、ここではピュア P2P型の代表的なアプリケーションソフトであるグヌ一テラ (Gnutella)を従来技術として示す。

[0005] 図 1は従来の Gnutellaの概要を説明する概略図である。 Gnutella概要

Gnutellaはインターネットを通じて個人間でファイルの交換を行うアプリケーションソフトである。 Gnutellaのユーザはインターネットを通じて相互に接続され、互いに所有するファイルの中から、他のユーザと共有してもよ、ファイルのリストを公開する。 Gnutella上でファイル検索を行うと自ノード以外のノードが公開して、るファイルから条件に合致するものが抽出され、ファイル検索を行ったノードは該リソースを有するノ一ドカも直接、該リソースをダウンロードすることができる。

Gnutellaにおけるファイル検索手順

以下、 Gnutellaにおけるファイル検索手順にっ、て記す。

(手順特徴）

図 1において、ファイルの発見要求クエリ（Query)を、接続しているホストに送ると、該要求が隣ノード間で順次中継される。要求対象のファイルを有するホストがヒット（ Hit)応答を返すことで、ファイルの発見を実現する。

(手順）

(1)隣接ノードに対して、ファイルのクエリ (Query)コマンドを送信する。

(2)このコマンドは順次中継される。

(3)ファイルを有するノードは、 Hit応答を返す。

(4) Hit応答は Queryとは逆の経路を順にたどって、 Queryの送信元のノードへ応答する。

(5) Hit応答を返したノードのうちのいずれかと TCPで接続する。

(6)ファイルの Get要求を送信する。

(7)ファイルの内容が送り返されてくる。

なお上記（2)において、無限に Queryが中継されてしまうことを防ぐために、 IP (Internet Protocol)と同様に TTL(Time To Live)の概念があり、一定ノード数以上を転送されたクエリは廃棄される。

図 2は従来のピュア P2Pネットワークにおけるファイルの配布状態を説明する図である。図示例では、ファイル名が Work.doc、更新時刻が 20AA年 BB月 CC日、 DD時 E E分 FF秒のファイルがノード Aから見てのダウンロード元ノード Bからノード Aを経由してノード Cに配布されている。ノード Cはノード Aから見ての配布先ノードである。発明の開示

発明が解決しょうとする課題

[0007] 上記従来技術では、ダウンロードを希望するノードによるファイル検索がトリガとなつて通信が始まる。これは、従来技術では音楽ファイルなど、更新が行われないことを前提としたファイルの交換を対象としていたためである。このため、更新が行われるヮードゃエタセル等で作成されたファイルをダウンロードした場合は、ダウンロード後の更新が行われたかどうかは配信先ノードには直ちには分力もないという問題があった

[0008] このため、従来技術では、ファイルの作成元のノードでファイル更新があった際に、その更新を他ノード (そのファイルのコピーを有するノード)で検知するためには、ファィル検索を繰り返すことによって更新有無をチェックする、といった煩雑な手間がかかるという問題があった。これは上記したように、通信のトリガがダウンロードを希望するノードによるファイル検索となっているためである。

[0009] 本発明の目的は、 P2Pの枠組みでのファイル交換を行う場合に、ファイルの更新があった場合に配信先ノードにその更新ファイルを直ちに送信することにある。

この目的を達成するために、本発明の第 1の態様によれば、ピアツーピア型ネットヮークに含まれるノードの少なくとも 1つにお、て、更新可能ファイルを格納するデータベースと、該データベースに格納されたファイルの配信先ノードを記憶する配信履歴リストを作成する配信履歴リスト作成手段とを備えることを特徴とするファイル管理システムが提供される。

[0010] これにより、ピアツーピア型ネットワークに含まれるノードの少なくとも 1つのノードは更新されたファイルの配信先ノードの配信履歴リストを保持してヽるので、配信先に更新ファイルを直ちに配信することができ、配信先ノードでは配信元ノードでファイルの更新があっても常に最新のファイルを入手することが可能になる。

[0011] 本発明の第 2の態様によれば、上記ファイル管理システムでは、少なくとも 1つのノードは、ファイルが更新された時に、その更新時力所定時間内に配信履歴リストに登録されている配信先ノードに更新後のファイルを配布するファイル再配布手段を備える。

これにより、配信先ノードに更新後のファイルが確実に配布される。

[0012] 本発明の第 3の態様によれば、上記ファイル管理システムでは、ピアツーピア型ネットワークに含まれるすべてのノードは、配信履歴リスト作成手段とファイル再配布手段とを備えている。

これにより、ピアツーピア型ネットワークに含まれるすべてのノードにおいて、配信先ノードに更新後のファイルが確実に配布される。

[0013] 本発明の第 4の態様によれば、上記ファイル管理システムは、ファイルの配信元ノードがピアツーピア型ネットワーク力も離脱する場合に、配信元ノードとは別のピアッ一ピア型ネットワークに含まれる代替ノードに配信履歴リストを委託する配信履歴リスト委託手段を備えている。

これにより、ファイル配信元ノードがシャットダウン等によりネットワーク力離脱する場合でも、代替ノードに配信履歴リストを委託できるので更新ファイルの入手ができなくなることはない。

[0014] 本発明の第 5の態様によれば、上記ファイル管理システムは、ピアツーピア型ネットワーク力も離脱したノードがピアツーピア型ネットワークに復帰した場合に、代替ノードから配信履歴リストを該復帰したノードに返却するファイル返却手段を代替ノードが備えている。

これにより、ピアツーピア型ネットワーク力離脱したノードがピアツーピア型ネットヮークに復帰した場合に、復帰したノードにより更新ファイルが配信先ノードに配布できるよつになる。

[0015] 本発明によれば、上記ファイル管理システムを実現する方法、コンピュータに上記ファイル管理システムの動作を実行させるプログラム及びそのプログラムを記録した記録媒体も提供される。

図面の簡単な説明

[0016] [図 1]従来の従来の Gnutellaの概要を説明する概略図である。

[図 2]従来のピュア P2Pネットワークにおけるファイルの配布状態を説明する図である [図 3]本発明の実施の形態による一つの中継ノードの構成を示すブロック図である。

[図 4]本発明の実施の形態によるファイルの配布経路を動的に作成する処理の流れを全体的に説明する図である。

[図 5]本発明の実施の形態による配信元ノード aにおける処理の流れを説明する図である。

圆 6]本発明の実施の形態による配信先ノード βにおける処理の流れを説明する図である。

[図 7]本発明の実施の形態によるファイル更新時の処理の流れを全体的に説明する図である。

[図 8]本発明の実施の形態によるファイル更新時の配信元ノード aにおける処理の流れを説明する図である。

[図 9]本発明の実施の形態によるファイル更新時の配信先ノード βにおける処理の流れを説明する図である。

[図 10A]本発明の実施の形態による配信履歴リストデータベースの管理依頼時の処理の流れを全体的に説明する図である。

[図 10B]本発明の実施の形態による配信履歴リストデータベースの管理依頼時の処理の流れを示すタイムシーケンス図である。

圆 10C]本発明の実施の形態による配信履歴リストデータベースの管理依頼時におけるノード aの配信履歴リストを示す図である。

圆 10D]本発明の実施の形態による配信履歴リストデータベースの管理依頼時におけるノード βの配信履歴リストを示す図である。

圆 10E]本発明の実施の形態による配信履歴リストデータベースの管理依頼時におけるノード γの配信履歴リストを示す図である。

圆 10F]本発明の実施の形態による配信履歴リストデータベースの管理依頼時におけるノード δの配信履歴リストを示す図である。

圆 11]本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード βにおける図 10Bの（a)の処理の流れを説明する図である。

圆 12]本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード δにおける図 10Βの（b)処理の流れを説明する図である。

[図 13]本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード δにおける図 10Bの（c)処理の流れを説明する図である。

[図 14]本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード βにおける図 10Bの（d)処理の流れを説明する図である。

[図 15A]本発明の実施の形態による配信履歴リストデータベースの返却依頼時の処理の流れを全体的に説明する図である。

[図 15B]本発明の実施の形態による配信履歴リストデータベースの返却依頼時の処理の流れを示すタイムシーケンス図である。

[図 15C]本発明の実施の形態による配信履歴リストデータベースの返却依頼時におけるノード aの配信履歴リストを示す図である。

[図 15D]本発明の実施の形態による配信履歴リストデータベースの返却依頼時におけるノード βの配信履歴リストを示す図である。

[図 15E]本発明の実施の形態による配信履歴リストデータベースの返却依頼時におけるノード γの配信履歴リストを示す図である。

[図 15F]本発明の実施の形態による配信履歴リストデータベースの返却依頼時におけるノード δの配信履歴リストを示す図である。

[図 16]本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード δにおける図 15Bの（a)の処理の流れを説明する図である。

[図 17]本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード βにおける図 15Bの（b)処理の流れを説明する図である。

[図 18]本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード δにおける図 15Bの（c)処理の流れを説明する図である。

[図 19]本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード αにおける図 15Bの（d)処理の流れを説明する図である。

発明を実施するための最良の形態

図 3は本発明の実施の形態による P2Pネットワーク内の一つの中継ノードの構成を示す機能ブロック図である。同図において、ノード 3は、配信履歴リストデータベース 3 01と、フアイノレデータベース 302と、受信咅 303と、更新フアイノレ処理咅 304と、 P2P 処理部 305と、フィールド抽出部 306と、配信履歴リスト作成 Z更新部 307と、配信履歴リスト検索部 308と、配信履歴リスト送信部 309と、制御メッセージ送信部 310と、フアイノレ検索咅 11と、フアイノレ送信咅 12と、タイマー咅 13と、 =3ンソーノレ咅 14と、返却配信履歴リスト検索部を備えて、る。

[0018] 配信履歴リスト検索部 308は返却配信履歴リスト検索部も含む。配信履歴リスト送信部 309は返却配信履歴リスト送信部も含む。

[0019] 配信履歴リストデータベース 301は、配信履歴リストを管理するデータベースであり、図に表で示したように、以下の情報を格納する。

(1)ファイル名： P2P網経由で、自ノードにダウンロードした、または自ノードカもダゥンロードされたファイルのファイル名。

(2)ダウンロード元 IPアドレス：上記"フアイノレ名 "のファイルのダウンロード元ノードの IPアドレス。本データベースを有するノードがファイルの作成元の場合、ダウンロード元にあたるノードは存在しないため、本エントリは" NULじ'となる (図の表記上は"-" とする)。

(3)配布先 IPアドレス：上記"ファイル名 "のファイルの配布先ノードの IPアドレス。本データベースを有するノード力該ファイルが複数のノードにダウンロードされた場合には本エントリには複数の IPアドレスが記載される。なお該ファイルが本ノードからダウンロードされていない場合には、本エントリは" NULじ'となる (図の表記上は"-"とする)。

(4)更新日時：上記"ファイル名"フィールドに記載したファイルが作成または更新された日時。

(5)依頼フラグ (Flag)：他ノードから依頼されて有している配信履歴リストのエントリを示す。その内容は、 "0"であれば自ノードで作成されたエントリであることを示し、 "1 "であれば他ノードで作成されたエントリであることを示す。次の「依頼元 IPアドレス」のエントリがあわせて記載される。

(6)依頼元 IPアドレス：本エントリが他ノードからの依頼により作成されている場合は、その依頼元ノードの IPアドレスを記載する。 [0020] ファイルデータベース 302は、ファイルを管理するデータベースであり、いわゆる O

Sのファイルシステムである。

受信部 303は、ネットワークからの通信を電気的に終端し、また受信フレームの種別を識別し、内部の処理フロー (経由する機能ブロック群）を決定する。

[0021] 更新ファイル処理部 304は、更新されたファイルを上流ノードから受信時にファイルデータベース 302に該ファイルを書き込む。なお書き込み方は、古いファイルを無条件に上書きする方法や、ユーザに問い合わせた上で上書きするなど、実装依存とし、特に限定はしない。

[0022] P2P処理部 305は、いわゆる P2P—般で必要となる下記の処理を行う。

(1)ファイル検索処理: P2Pでファイルの検索要求に応じてのファイル検索処理、その要求のフォーワード処理（自ノードに検索対象のファイルがな力つた場合)及びファィル検索結果の通知処理（ (自ノードに検索対象のファイルがあった場合)を行う。

(2)ファイル送受信処理：ファイル転送時のファイルの送受信処理を行う。

[0023] フィールド抽出部 306は、ファイルをダウンロードさせるときやファイルをダウンロードするときにその制御フレーム力も配信履歴リストデータベース 301を作成するために必要なフィールドの情報を抽出する。抽出するフィールドの情報は下記の通りである

(1)ファイル名

(2)ダウンロード元 IPアドレス、または配布先 IPアドレス

(3)ファイルのタイムスタンプ

[0024] 配信履歴リスト作成 Z更新部 307は、配信履歴リストのエントリの作成及び更新 (ェントリのフィールド変更及び削除)を行う。

配信履歴リスト検索部 308は、配信履歴リストの検索を前段の機能ブロック力も指定された検索キーで検索し、ヒットしたエントリのフィールドを戻り値とする。

[0025] 配信履歴リスト送信部 309は、配信履歴リスト検索部 308で抽出された IPアドレス毎に配信履歴リストの返却を行う。配信履歴リスト検索部 308は、ノードのシャットダウンが回復した際に返却されるファイルの返却配信履歴リスト検索部も含む。また、配信履歴リスト送信部 309は、返却されたファイルの返却配信履歴リスト送信部も含む。 [0026] 制御メッセージ送信部 310は、配信履歴リストデータベース 301の管理に関する制御メッセージの送信を行う。制御フレームには以下の二つがある（それぞれの意味については次節参照)。

(1)配信履歴リスト変更依頼フレーム

(2)配信履歴リスト受信完了フレーム

[0027] 配信履歴リスト送信部 309は、配信履歴リストデータベース 301の全エントリを送信する。

ファイル検索部 311は、更新があったファイルを、ファイルを蓄積しているデバイス（例えば自ノードのハードディスク)から検索する。

ファイル送信部 312は、ファイル検索部 311での検索結果として見つかったフアイルを対象に、配信履歴リストデータベース 301を検索し、配布先 IPアドレスに向けて送信する。または配信履歴リストの返却依頼時には依頼元 IPアドレスに向けて送信する。

[0028] タイマー部 313は、予め決められた時間間隔毎にファイル検索部 311に対して更新ファイルの検索指示を、また配信履歴リスト検索部 308に、配信履歴リストの検索フラグが" Γになっているファイルの依頼元 IPアドレスの抽出を指示する。依頼元ノードが再起動し、依頼されて、た配信履歴リストを返却できる力確認するためである。コンソール部 314は、区切り文字保持部と自局 IPアドレス保持部の設定を予め行うユーザの入出力を扱うインタフェース部である。

[0029] 次に動作を説明する。

図 4は、本発明の実施の形態によるファイルの配布経路を動的に作成する処理の流れを全体的に説明する図である。同図において、 P2Pのファイルダウンロード処理が行われ、配信履歴リストをファイル配布元ノード αとファイル配布先ノード βが作成する過程が示されている。

[0030] 配信履歴リストを作成する前提として、ファイルの検索処理は予め行われているものとする (図 1の" query"ど' hit"があったとする)。即ち、ノード βはノード αが目的とするファイル (Document-A)を有して!/、ることをここでは図示しな!、方法、例えば P2Pにおける一般的なファイル検索手法など、により予め知っているものとする。 [0031] P2Pにおけるファイルダウンロードに関する一般的な処理、即ち、配信履歴リストを作成する以外の処理、例えば、ダウンロードしたファイルのディスクへの書き込みなど、は図 5及び図 6の P2P処理部 305で処理することとし、ここではその詳細な記載を省略する。

[0032] ノード αやノード j8力ら、更に別のノードにファイルがダウンロードされる場合についての手順は同様のため記載を省略する。

図 4中では「配信履歴リスト」の「依頼フラグ」と「依頼元 IPアドレス」の両フィールドは、ファイルの配布経路を動的に作成のためには使用しないので、記載を省略している。本実施の形態では、ファイルの配布経路を動的に作れる。すなわち、依頼元のノード β力配布先のノード OCにダウンロード要求フレームを送信し、配布先ノード OCではこのダウンロード要求フレームに応答してファイル（Document-A)を依頼元ノード j8に転送する。ファイルのコピーを配布元ノードカゝら配布先ノードに配布した時点で配布元ノードにおいて配布先ノードを配布履歴リストに登録することが本実施の形態における重要なポイントである。

[0033] 配布ノード αの動作

図 5は本発明の実施の形態による配信元ノード aにおける処理の流れを説明する図である。図 5以降の図において、太線のブロックがそれぞれの処理に係わるブロックである。受信部 303は配信先ノード β力ファイルのダウンロード要求 (例えば図 1 の" get")を受信する。

[0034] P2P処理部 305は、ダウンロード要求のファイルを要求先ノード 13に向けてファイル転送フレームとして送信する。異常なく送信できた場合にはフィールド抽出部 306へ処理を渡す。異常時にはコンソール 314にメッセージを表示して処理を終了する。フィールド抽出部 306は、配信履歴リストを作成するためにダウンロード要求フレームカも以下のフィールドを抽出する。

( 1)ファイル名

(2)ダウンロード要求の要求元 IPアドレス

[0035] またダウンロードされたファイルの属性力ファイルの更新日時（タイムスタンプ）を抽出する。配信履歴リスト作成 Z更新部 307は、フィールド抽出部 306から抽出したデータから配信履歴リストデータベース 301に新規エントリを作成する。

[0036] 配布先ノード βの動作

図 6は本発明の実施の形態による配信先ノード βにおける処理の流れを説明する図である。同図において、受信部 303は、ノード αから自ノード (ノード j8 )がダウン口ードを要求したファイルをファイル転送フレームとして受信する。

[0037] P2P処理部 305は、受信したファイルを配信履歴リストデータベース 301に書き込む。

フィールド抽出部 306は、受信したダウンロードファイル及びその転送フレームから以下の情報を抽出する。

( 1)ファイル名

(2)ダウンロード元の IPアドレス

(3)ファイルの更新日時 (タイムスタンプ）

配信履歴リスト作成 Z更新部 307は、フィールド抽出部 306から抽出したデータから配信履歴リストデータベース 301に新規エントリを作成する。

[0038] 次にファイル更新時の更新元ノード及び配信先ノードの動作を説明する。

図 7は、本発明の実施の形態によるファイル更新時の処理の流れを全体的に説明する図である。

ファイル ¥亲斤 ¾の

ファイル (Document-A)の更新が該ファイルのオリジナルを有するノード aで行われ ( 1)、それをトリガにして配信履歴リストに基づき、更新されたファイル (Document-A) 力 Sノード ι8に配信される（2)過程を示す。

ファイルの更新が行われる前提として、本例ではノード ocからノード βに配信する場合にのみについて記載する力ノード以外のノードへも該ファイルがダウンロードされて、る場合の処理も同様である。

[0039] 更新されたファイルを受信したノード βが該受信ファイルをどう処理するか、例えば、更新前のファイルに無条件に上書きする、ユーザに上書きする力否かを確認する、などはいずれでもよい。いずれにしても、ノード j8の配信履歴リストに更新済みのファィル（Document-A)が書き込まれる。

図 7にお、ては、「配信履歴リスト」の「依頼フラグ」と「依頼元 IPアドレス」の両フィ一ルドは未使用なため記載を省略してある。

次にファイル更新時の配信元ノードと配信先ノードにおける各部の動作を説明する

[0040] 配信元ノード exの動作

図 8は本発明の実施の形態によるファイル更新時の配信元ノード aにおける処理の流れを説明する図である。同図において、タイマー部 313は、定期的にファイル検索部を駆動する。ファイル検索部 311は、ファイルデータベース 302から前回検索時以降に更新されたファイルを検索する。更新されたファイルを検出した場合、ファイル情報 (ファイル名とファイルそのもの)を配信履歴リスト検索部 308へ渡す。更新されたファイルがなカゝつた場合は、処理を終了する。

[0041] 配信履歴リスト検索部 308は、ファイル検索部 311から渡されたファイル情報のファィル名を検索キーとして、配信履歴リストデータベース 301を検索する。そのファイル名のエントリがあった場合、「配布先 IPアドレス」のノードの IPアドレスと、ファイル検索部 311から渡されたファイル情報をファイル送信部 312に渡す。

ファイル送信部 312は、「配布先 IPアドレス」のノードへファイルを、更新ファイル転送フレームとして送信する。

[0042] ノード 8の動作

図 9は本発明の実施の形態によるファイル更新時の配信先ノード βにおける処理の流れを説明する図である。同図において、受信部 303は、ノード αが送信した更新ファイル転送フレームを受信する。更新ファイル処理部 304は、更新ファイル転送フレームが有するファイルをファイルデータベース 302に書き込む。無条件に書き込むか、ユーザに書き込む力否かを確認するかなどの書き込み方法の詳細手順は本発明では特定しない。

[0043] 配信履歴リスト検索部 308は、更新されたファイルを検索する。更新日時を新たに受信したファイルの更新日時にアップデートするとともに、さらに該ファイルを転送する力否かを配布先 IPアドレス力も決定する。即ち、配信履歴リストの「配布先 IPァドレス」のフィールド力NULLの場合は処理を終了し、 NULLではない場合は、ファイル送信部 312を経由してファイルをさらに下流のノードに転送する。

[0044] 次に配信履歴リストデータベース 301の管理依頼時の動作を説明する。

図 10A—図 10Fは、本発明の実施の形態による配信履歴リストデータベースの管理依頼時の処理の流れを全体的に説明する図である。

配信履歴リストデータベース 301の管理依頼時の処理の概要

任意のノード (図 10A及び図 10Bではノード β )が、マシンのシャットダウンなどにより Ρ2Ρ網を一時的に離脱するときに、配信履歴リストの保持を他のノード (図 10A及び図 Βではノード δ )に依頼する処理の過程を示す。図 10C、図 10D、図 10E、図 10F はそれぞれ、のときのノード (χ、 β、 γ、 δの配信履歴リストを示す。

そして、依頼元ノード j8が Ρ2Ρ網を離脱しているときに、ファイル更新によるファイル受信があった場合には依頼先ノード δがこれを代理で受信処理し、配信履歴リスト返却時に該ファイルも依頼先ノード δ力依頼元ノード βに送信する。

[0045] 前提として、ノード α→ノード β→ノード γとファイルが本処理の始まる以前にダウンロードされていたものとする。また、ノード αは Ρ2Ρ網上の他のノード (ノード δ )をここでは記載しな、手法 (Ρ2Ρ網上で隣接して、るノードであるなどの基準による選択手法など)で予め決定して、るものとする。

ノード βの動作その 1

図 11は本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード j8における図 10Bの（a)の処理の流れを説明する図である。同図において、コンソール部 314は、ユーザがノード j8にシャットダウン指示をした場合などをトリガに、コンソール部 314から配信履歴リストの管理を他ノードに依頼する旨を配信履歴リスト検索部 308に通知する。これを受けた配信履歴リスト検索部 308は、配信履歴リストデータベース 301内の配信履歴リストの全エントリから「配布先 IPアドレス」と「ダウンロード元 IPアドレス」を抽出する。

[0046] 制御メッセージ送信部 310は、配信履歴リスト検索部 308で抽出された両 IPァドレス宛に配信履歴リスト変更依頼フレームを送信する。送信される変更依頼には下記の情報が含まれる。 (1)変更依頼元 IPアドレス (ここではノード 13 )

(2)変更先 IPアドレス (ここではノード δ )

[0047] なお「変更先 IPアドレス」は、ここでは記載しな、手法 (P2P網上で隣接して、るノードであるなどの基準による選択手法など)で予め決定しているものとする。

配信履歴リスト送信部 309は、配信履歴リストを、配信履歴リスト変更依頼フレームとして、予め決定されている P2P網上の任意の隣接ノード (ここではノード δ )に送信する。

[0048] ノード exの動作 (ノードの処理も同様)

図 12は、本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード δにおける図 10Bの（b)処理の流れを説明する図である。同図において、受信部 303は、（ノード j8が送信した)配信履歴リスト変更依頼フレームを受信する次、で配信履歴リスト作成 Z更新部 307は、配信履歴リスト変更依頼フレームに含まれる「変更依頼元 IPアドレス」を検索キーとして、配信履歴リストデータベース 301 に対して以下の 2回の検索処理を行う。

(1)「ダウンロード元 IPアドレス」を検索対象フィールドとして検索する。ヒットしたェントリの「ダウンロード元 IPアドレス」を配信履歴リスト変更依頼に含まれる「変更先 IP アドレス」に変更する。

(2)「配布先 IPアドレス」を検索対象フィールドとして検索する。ヒットしたエントリの「配布先 IPアドレス」を配信履歴リスト変更依頼に含まれる「変更先 IPアドレス」に変更する。

[0049] ノード δの動作

図 13は、本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード δにおける図 10Bの（c)処理の流れを説明する図である。同図において、受信部 303は、（ノード j8が送信した)配信履歴リスト送信フレームを受信する。次 V、で配信履歴リスト作成 Z更新部 307は、受信した配信履歴リスト送信フレームが有する配信履歴リストを、配信履歴リストデータベース 301に書き込む。なおこの際に書き込む全エントリに対し、以下のフィールドを追記する。 ( 1 )依頼フラグ (Flag)フィールド： " 1 "として書き込む。

(2)依頼元 IPアドレスフィールド：配信履歴リストの送信元ノード (ノード β )の IPアドレスを書き込む。

次いで配信履歴リストデータベース 301は、配信履歴リスト受信完了フレームを配信履歴リストの送信元 (ノード j8 )に向けて送信する。

[0050] ノードの動作その 2

図 14は、本発明の実施の形態による配信履歴リストデータベースの管理依頼時の配信先ノード j8における図 10Bの（d)処理の流れを説明する図である。同図において、受信部 303は、（ノード δが送信した)配信履歴リスト受信完了フレームを受信する。次いで配信履歴リスト作成 Ζ更新部 307は、配信履歴リストの全エントリを削除し、次いでコンソール部 314に配信履歴リストの管理の依頼処理が完了したことを通知する。

[0051] 次に配信履歴リストデータベース 301の返却依頼時の動作を説明する。

¾の

図 15A—図 15Fは、本発明の実施の形態による配信履歴リストデータベースの返却依頼時の処理の流れを全体的に説明する図である。同図において、任意のノード X 図 15A及び図 15Bではノード β )が、マシンシャットダウンなどの理由により Ρ2Ρ網力ら一時的に離脱するときに、配信履歴リストの保持を他のノード (図 15Aではノード δ ) に依頼したのち、再び依頼元ノード (ノード j8 )が P2P網から一時的に離脱する理由が解消すると、 P2P網に再度加入し、自ノードの配信履歴リストを依頼先 (ノード δ ) 力返却してもらう。

[0052] 前提として、図 10A—図 10Fの場合と同様に、ノード α→ノード j8→ノード γとファィルが本処理が始まる以前にダウンロードされていたものとする。また、ノード αは Ρ2 Ρ網上の他のノード (ノード δ )をここでは記載しない手法 (Ρ2Ρ網上で隣接しているノードであるなどの基準による選択手法など)で予め決定しているものとする。なお、図 15C、図 15D、図 15E、図 15Fはそれぞれ、このときのノード α、ノード j8、ノード γ、ノード δの配信履歴リストを示す。

[0053] ノー δの動作その 1 図 16は、本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード δにおける図 15Bの（a)の処理の流れを説明する図である。同図において、タイマー部 313は、配信履歴リスト検索部 308に対し、定期的に「依頼 Flagフィ一ルド」力 S" l "であるエントリの検索を駆動する。

[0054] タイマー部 313からの駆動を受けた配信履歴リスト検索部 308は、「依頼 Flagフィールド」力，T，であるエントリの検索を配信履歴リストデータベース 301に対して実施する。該当するエントリの「依頼元 IPアドレスフィールド」毎に、該エントリの「依頼 Flagフィールド」と「依頼元 IPアドレスフィールド」を除くフィールドを配信履歴リスト送信部へ渡す。なお図 10—図 14を参照して記載した配信履歴リストデータベース 301の管理依頼の手順により、代理で管理することになつた配信履歴リスト内のファイルが代理管理中に更新された場合はそのファイルも配信履歴リスト送信部 309へ渡す（図示せず)。

[0055] 配信履歴リスト送信部 309は、配信履歴リスト検索部 308から渡された配信履歴リストのエントリ及びファイル (もし更新されて、れば）を、依頼元 IPアドレスを宛先アドレスとし、配信履歴リスト送信フレームとして送信する。

[0056] ノード βの動作

図 17は、本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード j8における図 15Bの（b)処理の流れを説明する図である。同図において、受信部 303は、配信履歴リスト送信フレームを受信する。配信履歴リスト作成 Z更新部 307は、配信履歴リスト送信フレーム力も配信履歴リストデータベース 301にェントリを作成 (エントリの復元)する。もしファイルも配信履歴リスト送信フレームに含まれてヽれば、ファイルデータベース 302の該ファイルも更新する（図示せず）。

[0057] 制御メッセージ送信部 310は、以下の二つの制御メッセージを送信する。

( 1)配信履歴リスト受信完了フレーム：配信履歴リスト送信フレームの送信元 (ノード δ )に送信する。

(2)配信履歴リスト変更依頼フレーム：復元したエントリのダウンロード元 IPアドレス（ IP- a )と配布先 IPアドレス (IP- y )毎に送信する。該配信履歴リスト変更依頼フレームには、配信履歴リスト送信フレームの送信元 IPアドレス (IP- δ )が含まれる。 [0058] ノード δの動作その 2

図 18は、本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード δにおける図 15Bの（c)処理の流れを説明する図である。同図において、受信部 303は、配信履歴リスト受信完了フレームを受信する。なお配信履歴リスト送信フレームを送信後、一定時間以内に該フレームを受信しない場合には受信タイムアウトで終了する。これは、依頼元 IPアドレスがまだ配信履歴リストを再管理できない状態にあると判断する力である。

[0059] 配信履歴リスト送信部 309は、配信履歴リスト受信完了フレームの送信元 IPァドレス (IP- β )を検索キーとして、配信履歴リストデータベース 301の「依頼元 IPアドレスフィールド」を検索し、該当したエントリを削除する。

[0060] ノード aの動作

図 19は、本発明の実施の形態による配信履歴リストデータベースの返却依頼時の配信先ノード αにおける図 15Bの（d)処理の流れを説明する図である。同図において、受信部 303は、配信履歴リスト変更依頼フレームを受信する。配信履歴リスト送信部 309は、配信履歴リスト変更依頼フレームに含まれる IPアドレス (IP- δ )を検索キ一として、配信履歴リスト DBに対して以下の 2回の検索処理を行う。

(1)「ダウンロード元 IPアドレス」を検索対象フィールドとして検索する。ヒットしたェントリの「ダウンロード元 IPアドレス」を配信履歴リスト変更依頼フレームの送信元 IPァドレス (IP- j8 )に変更する。

(2)「配布先 IPアドレス」を検索対象フィールドとして検索する。ヒットしたエントリの「配布先 IPアドレス」を配信履歴リスト変更依頼フレームの送信元 IPアドレス (IP- β )に変更する。

産業上の利用可能性

[0061] 以上の説明から明らかなように、本発明によれば、 Ρ2Ρネットワーク内でファイルの配布経路を各ノードが管理することにより、更新ファイルの再配布を可能とし、それによりユーザのファイル検索工数が削減される。

また、 Ρ2Ρネットワーク内であるノードがシャットダウンした場合でも、代替ノードによるファイル配布経路を作成することにより、ファイル配布経路上のノードがシャットダウンして、ても更新ファイルを再送付できるようになり、更新ファイルの配布の即時性が向上する。

Claims

請求の範囲

[1] ピアツーピア型ネットワークに含まれるノードの少なくとも 1つにおいて、更新可能フアイルを格納するデータベースと、該データベースに格納されたファイルの配信先ノードを記憶する配信履歴リストを作成する配信履歴リスト作成手段とを備えることを特徴とするファイル管理システム。

[2] 前記少なくとも 1つのノードは、前記ファイルが更新された時に、その更新時力も所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファィルを配布するファイル再配布手段を備える、請求項 1に記載のファイル管理システム。

[3] 前記ピアツーピア型ネットワークに含まれるすべてのノードは、前記配信履歴リスト作成手段と前記ファイル再配布手段とを備えてヽる、請求項 2に記載のファイル管理システム。

[4] 前記ファイルの配信元ノードが前記ピアツーピア型ネットワーク力も離脱する場合に、前記配信元ノードとは別の前記ピアツーピア型ネットワークに含まれる代替ノードに前記配信履歴リストを委託する配信履歴リスト委託手段を備えてヽる、請求項 3に記載のファイル管理システム。

[5] 前記ピアツーピア型ネットワーク力も離脱したノードが前記ピアツーピア型ネットヮークに復帰した場合に、前記代替ノードから前記配信履歴リストを該復帰したノードに返却するファイル返却手段を前記代替ノードが備えて、る、請求項 4に記載のフアイル管理システム。

[6] ピアツーピア型ネットワークに含まれるノードの少なくとも 1つにおいて、データべ一スに更新可能ファイルを格納するステップと、該更新可能ファイルの配信先ノードを記憶する配信履歴リストを作成するステップとを備えることを特徴とするファイル管理方法。

[7] 前記少なくとも 1つのノードにおいて、前記ファイルが更新された時に、その更新時力所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファイルを配布するステップを更に備える、請求項 6に記載のファイル管理方法。

[8] 前記ピアツーピア型ネットワークに含まれるすべてのノードにおいて、前記配信履歴リストを作成するステップと、前記ファイルが更新された時に、その更新時から所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファイルを配布するステップとを備える、請求項 7に記載のファイル管理方法。

[9] 前記ファイルの配信元ノードが前記ピアツーピア型ネットワーク力も離脱する場合に、前記配信元ノードとは別の前記ピアツーピア型ネットワークに含まれる代替ノードに前記配信履歴リストを委託するステップを更に備える、請求項 8に記載のファイル管理方法。

[10] 前記ピアツーピア型ネットワーク力離脱したノードが前記ピアツーピア型ネットヮークに復帰した場合に、前記代替ノードから前記配信履歴リストを該復帰したノードに返却するステップを更に備える、請求項 9に記載のファイル管理方法。

[11] ピアツーピア型ネットワークに含まれるノードの少なくとも 1つにおいて、コンピュータにデータベースに更新可能ファイルを格納するステップと、該更新可能ファイルの配信先ノードを記憶する配信履歴リストを作成するステップとを実行させるためのフアイル管理プログラム。

[12] 前記少なくとも 1つのノードにおいて、前記ファイルが更新された時に、コンピュータにその更新時力所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファイルを配布するステップを実行させるための、請求項 11に記載のファイル管理プログラム。

[13] 前記ピアツーピア型ネットワークに含まれるすべてのノードにおいて、コンピュータに前記配信履歴リストを作成するステップと、前記ファイルが更新された時に、その更新時力所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファイルを配布するステップとを実行させるための、請求項 12に記載のフアイル管理プログラム。

[14] 前記ファイルの配信元ノードが前記ピアツーピア型ネットワーク力離脱する場合に、コンピュータに前記配信元ノードとは別の前記ピアツーピア型ネットワークに含まれる代替ノードに前記配信履歴リストを委託するステップを実行させるための、請求項 1 3に記載のファイル管理プログラム。

[15] 前記ピアツーピア型ネットワーク力離脱したノードが前記ピアツーピア型ネットヮークに復帰した場合に、コンピュータに前記代替ノードから前記配信履歴リストを該復帰したノードに返却するステップを更に実行させるための、請求項 14に記載のフアイル管理プログラム。

[16] ピアツーピア型ネットワークに含まれるノードの少なくとも 1つにおいて、コンピュータにデータベースに更新可能ファイルを格納するステップと、該更新可能ファイルの配信先ノードを記憶する配信履歴リストを作成するステップとを実行させるためのフアイル管理プログラムを記録したコンピュータ読み取り可能な記録媒体。

[17] 前記少なくとも 1つのノードにおいて、前記ファイルが更新された時に、コンピュータにその更新時力所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファイルを配布するステップを実行させるためのファイル管理プロダラムを記録した、請求項 16に記載のコンピュータ読み取り可能な記録媒体。

[18] 前記ピアツーピア型ネットワークに含まれるすべてのノードにおいて、コンピュータに前記配信履歴リストを作成するステップと、前記ファイルが更新された時に、その更新時力所定時間内に前記配信履歴リストに登録されている前記配信先ノードに更新後のファイルを配布するステップとを実行させるためのファイル管理プログラムを記録した、請求項 17に記載のコンピュータ読み取り可能な記録媒体。

[19] 前記ファイルの配信元ノードが前記ピアツーピア型ネットワーク力離脱する場合に、コンピュータに前記配信元ノードとは別の前記ピアツーピア型ネットワークに含まれる代替ノードに前記配信履歴リストを委託するステップを実行させるためのファイル管理プログラムを記録した、請求項 18に記載のコンピュータ読み取り可能な記録媒体。

[20] 前記ピアツーピア型ネットワーク力離脱したノードが前記ピアツーピア型ネットヮークに復帰した場合に、コンピュータに前記代替ノードから前記配信履歴リストを該復帰したノードに返却するステップを更に実行させるためのファイル管理プログラムを記録した、請求項 18に記載のコンピュータ読み取り可能な記録媒体。