(57)【要約】【課題】ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるときにあって、共有化するファイルの種類が少なくなることを解決する新たな技術の提供を目的とする。【解決手段】ファイルが転送されてくると、そのファイルの需要の大きさや、ファイル要求元のノードに到るまでのノード数や、自ノードの存在確率や、自ノードに接続するノード数などを調査して、その調査結果に基づいて、そのファイルの保存確率を計算する。そして、この保存確率に基づいて、転送されてきたファイルを保存するのか否かを決定する。従来技術のように一義的に保存する構成を採らないことから、メモリが有効利用されることで、共有化するファイルの種類が少なくなることを防止できるようになる。【選択図】図１
2005070987.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるファイル共有システムで用いられるノードであって、
転送されてきたファイルを保存するのか否かを決定する手段と、
上記決定に従って、転送されてきたファイルを保存することが決定される場合にのみ、転送されてきたファイルを記憶手段に保存する手段とを備えることを、
特徴とするファイル共有システムで用いられるノード。
【請求項２】
ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるファイル共有システムで用いられるノードであって、
転送されてきたファイルの保存確率を計算する手段と、
上記保存確率に基づいて、転送されてきたファイルを保存するのか否かを決定する手段と、
上記決定に従って、転送されてきたファイルを保存することが決定される場合にのみ、転送されてきたファイルを記憶手段に保存する手段とを備えることを、
特徴とするファイル共有システムで用いられるノード。
【請求項３】
請求項２に記載のファイル共有システムで用いられるノードにおいて、
上記決定する手段は、乱数値を発生して、その発生した乱数値と上記保存確率とに基づいて、転送されてきたファイルを保存するのか否かを決定することを、
特徴とするファイル共有システムで用いられるノード。
【請求項４】
請求項２又は３に記載のファイル共有システムで用いられるノードにおいて、
転送されてきたファイルについての情報を調査する手段を備え、
上記計算する手段は、上記調査結果のファイル情報に基づいてファイルの保存確率を計算することを、
特徴とするファイル共有システムで用いられるノード。
【請求項５】
請求項２又は３に記載のファイル共有システムで用いられるノードにおいて、
自ノードについての状態を調査する手段を備え、
上記計算する手段は、上記調査結果のノード状態に基づいてファイルの保存確率を計算することを、
特徴とするファイル共有システムで用いられるノード。
【請求項６】
請求項２又は３に記載のファイル共有システムで用いられるノードにおいて、
転送されてきたファイルについての情報を調査する手段と、
自ノードについての状態を調査する手段とを備え、
上記計算する手段は、上記調査結果のファイル情報と上記調査結果のノード状態とに基づいてファイルの保存確率を計算することを、
特徴とするファイル共有システムで用いられるノード。
【請求項７】
請求項２ないし６のいずれか１項に記載のファイル共有システムで用いられるノードにおいて、
ネットワークに接続される保存確率計算支援装置から、ファイルの保存確率の計算に用いる情報を取得する手段を備え、
上記計算する手段は、上記取得された情報を用いてファイルの保存確率を計算することを、
特徴とするファイル共有システムで用いられるノード。
【請求項８】
ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるファイル共有システムで用いられるファイル保存方法であって、
ファイル要求元のノードに転送するファイルを受け取るノードが、転送されてきたファイルを保存するのか否かを決定して、その決定に従って、転送されてきたファイルを保存することを決定する場合にのみ、転送されてきたファイルを記憶手段に保存することを、
特徴とするファイル共有システムで用いられるファイル保存方法。
【請求項９】
ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるファイル共有システムで用いられるファイル保存方法であって、
ファイル要求元のノードに転送するファイルを受け取るノードが、転送されてきたファイルの保存確率を計算し、その計算した保存確率に基づいて、転送されてきたファイルを保存するのか否かを決定して、その決定に従って、転送されてきたファイルを保存することを決定する場合にのみ、転送されてきたファイルを記憶手段に保存することを、
特徴とするファイル共有システムで用いられるファイル保存方法。
【請求項１０】
請求項１ないし７のいずれか１項に記載のファイル共有システムで用いられるノードの実現に用いられる処理をコンピュータに実行させるためのファイル保存プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はネットワークに接続された各ノードでファイルを分散して保存、利用するファイル共有システムで用いられるノードと、そのファイル共有システムで用いられるファイル保存方法と、そのファイル共有システムで用いられるノードの実現に用いられるファイル保存プログラムとに関する。
【背景技術】
【０００２】
ネットワークを介したファイル共有システムとしてクライアント／サーバ型システムがある。このシステムでは、共有するファイルをすべてサーバへ保存し、共有するファイルを利用する場合、クライアントはサーバへアクセスする。このシステムでは、ファイルを共有するためにサーバを構築し運用しなければならず、またサーバへアクセスが集中する欠点がある。
【０００３】
ネットワークを介したファイル共有システムとして、その他にＰ２Ｐシステムがある。Ｐ２Ｐシステムでは中央にサーバを置くことによる上記の問題へ対応している。このシステムでは、ファイルを特定のサーバに保存するのではなくて、ネットワークを構成する各ノードにファイルを保存する。すなわち、ファイルはネットワークの中に分散されて保存される。
【０００４】
Ｐ２ＰにはＨybrid 型とＰure 型がある。Ｈybrid 型はＮapsterが代表的なシステムであり、Ｐure 型はＧnutella が代表的なシステムである。
【０００５】
Ｈybrid 型Ｐ２Ｐでは中心にサーバが存在する。あるノードが特定のファイルを検索する場合、検索要求はサーバへ出される。サーバは検索対象ファイルがどのノードに保存されているのかを検索要求を行ったノードへ返答する。検索対象ファイルは直接にファイルを保存しているノードから検索要求を行ったノードへ転送される。
【０００６】
Ｐure 型Ｐ２Ｐではノード同士が相互に接続されている。あるノードから特定のファイルへの検索要求があった場合、検索要求は接続されたノードを介してネットワークの中をバケツリレー式に伝達される。検索対象ファイルがノードで発見されると、検索要求を出したノードへ直接ファイルが転送される。
【０００７】
Ｐ２Ｐによるファイル共有システムのひとつにＦreenetが挙げられる（例えば、下記の非特許文献１、非特許文献２参照）。
【０００８】
ＦreenetはＰure 型Ｐ２Ｐシステムのひとつである。Ｆreenetは従来のＮapsterやＧnutella によるＰ２Ｐファイル共有システムよりユーザの匿名性が高く、効率的なコンテンツ配信が可能であるという特徴がある。
【０００９】
Ｆreenetではファイルを特定するために、共有されるファイルにＫeyがふられている（非特許文献２: p.4 1.21〜24) 。Ｋeyはコンテンツの内容などをハッシュ化したものや（非特許文献２: p.5 1.29〜1.36) 、コンテンツの構造などをハッシュ化したものがある（非特許文献２: p.4 1.42〜p.5 1.4)。Ｆreenetを構成する各ノード（端末）は保有するファイルのＫey情報を自ノード内の情報記録装置に保持している（非特許文献２: p.3 1.30〜p.3 1.33) 。
【００１０】
ファイルの検索を行う場合、検索を行うノードは、そのノードの情報記録装置に記録されているＩＤと検索対象ファイルのＩＤとを比較する。比較した結果、検索を行っているノードは検索対象ファイルＩＤと近いＩＤを記録しているノードへ検索依頼をする。このようにして検索はバケツリレー式に行われる（非特許文献１: p.21 1.10 〜1.15／p.22 Figure 5.2 , 非特許文献２: p.6 1.19〜1.24／p.7 fig.1)。
【００１１】
検索対象ファイルを発見した場合、ファイルは検索をはじめに行ったノードへ転送される。このとき、検索をはじめに行ったノードだけでなく、検索をバケツリレー式に行った中継ノードでも検索対象ファイルが保存される（非特許文献１: p.21 1.20 〜p.22 1.4／p.22 fig5.2 , 非特許文献２: p.6 1.24〜1.27／p.7 fig.1)。
【００１２】
この際、情報記録装置の空き容量が足らなくなることがあるが、情報記録装置の中で最も過去に保存したファイルが削除される（非特許文献１: p.23 1.10 〜1.25／p.24 Figure 5.3 , 非特許文献２: p.9 1.19〜1.26）。
【００１３】
Ｆreenetの特徴に匿名性が挙げられる。中継ノードでもファイルが保存されるので、ファイルを保持しているノードがそのファイルの直接の発信ノード・受信ノードでないからである（非特許文献２: p.16 1.14 〜1.15）。
【００１４】
Ｆreenetのもうひとつの特徴に効率的なコンテンツ配信が挙げられる。検索対象になるファイルほどネットワークの中で複製されるためである（非特許文献１: p.17 1.7〜1.22 ,非特許文献２: p.7 1.11〜p.8 1.11）。
【非特許文献１】：Ian Clark 著 "A Distributed Decentralised Information Storage and Retrieval System",Master's thesis,University of Edinburgh,1999.
【非特許文献２】：Ian Clark,Oskar Sandberg,Brandon Wiley,Theodore W.Hong著 "Freenet:A Distributed Anonymous Information Storage and Retrieval System",In Proc.International Workshop on Design Issues in Anonymity and Unobservability,volume 2009 of LNCS,pages 46-66.Springer-Verlag,2001.
【発明の開示】
【発明が解決しようとする課題】
【００１５】
従来技術の問題点として、ネットワーク内に保存されるファイルの種類が少なくなることが挙げられる。
【００１６】
需要のあるファイル、すなわち多くのノードから検索・ダウンロードされるファイルは需要のないファイルと比較して多くの中継ノードでもキャッシュされる。各ノードには各々キャッシュする記録容量に制限があることから、必然的に需要の少ないファイルはキャッシュから削除される。
【００１７】
一時的に需要が高くなるファイルがネットワークに存在すると、そのファイルは需要のある期間にネットワークで大量に複製される。その副作用としてネットワークから需要のないファイルは削除される。すなわちネットワーク全体で考えた場合、一時的に需要のあるファイルがネットワークに存在すると、ネットワークに存在するファイルの種類が減少する（非特許文献１: p.18 1.13 〜1.32, 非特許文献２: p.9 1.32〜1.42）。
【００１８】
本発明はかかる事情に鑑みてなされたものであって、Ｐ２Ｐなどのようなネットワークに接続された各ノードでファイルを分散して保存、利用するファイル共有システムで、共有化するファイルの種類が少なくなることを解決する新たなファイル共有技術の提供を目的とする。
【課題を解決するための手段】
【００１９】
この目的を達成するために、本発明のノードでは、ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるファイル共有システムで用いられるときにあって、転送されてきたファイルの保存確率を計算する計算手段と、計算手段の計算した保存確率に基づいて、転送されてきたファイルを保存するのか否かを決定する決定手段と、決定手段の決定に従って、転送されてきたファイルを保存することが決定される場合にのみ、転送されてきたファイルを記憶手段に保存する保存手段とを備える。
【００２０】
このように構成されるときにあって、転送されてきたファイルについての情報を調査する調査手段や、自ノードについての状態を調査する調査手段を備えることがあり、この場合には、計算手段は、その調査結果のファイル情報やノード状態に基づいてファイルの保存確率を計算することになる。
【００２１】
さらに、ネットワークに接続される保存確率計算支援装置から、ファイルの保存確率の計算に用いる情報を取得する取得手段を備えることがあり、この場合には、計算手段は、取得手段の取得した情報を用いてファイルの保存確率を計算することになる。
【００２２】
以上の各処理手段はコンピュータプログラムで実現できるものであり、このコンピュータプログラムは、半導体メモリなどの記録媒体に記録して提供したり、ネットワークを介して提供することができる。
【００２３】
このように構成される本発明のノードは、ファイル要求元のノードに転送するファイルが転送されてくると、転送されてきたファイルの需要の大きさを調査したり、ファイル要求元のノードに到るまでのノード数を調査したり、自ノードの存在確率を調査したり、自ノードに接続するノード数を調査して、その調査結果に基づいて、転送されてきたファイルの保存確率を計算する。このとき、ネットワークに接続される保存確率計算支援装置から、ファイルの保存確率の計算に用いる情報を取得して、それを用いて、転送されてきたファイルの保存確率を計算することもある。
【００２４】
このようにして計算されるファイルの保存確率は、ファイルの性質により異なるものになるという性質を有し、また、ノードごとに異なるものになるという性質を有し、また、外部から操作可能となる性質を有する。
【００２５】
そして、本発明のノードは、この保存確率を計算すると、例えば、乱数値を発生して、その発生した乱数値とこの保存確率とに基づいて、転送されてきたファイルを保存するのか否かを決定して、転送されてきたファイルを保存することを決定する場合にのみ、転送されてきたファイルを記憶手段に保存する。
【００２６】
このようにして、本発明では、ネットワークに接続されるノードがファイル転送要求を中継することで、転送要求のあるファイルを探し出して、その探し出したファイルをノード間で転送することで、ファイル要求元のノードに転送するように構成されるときにあって、従来技術のように、中継ノードが必ず転送されてきたファイルを保存するという構成を採るのではなくて、ファイルの保存確率に従ってファイルを保存するの否かを決定して、その決定結果に基づいて、必要に応じて転送されてきたファイルを保存するという構成を採る。
【発明の効果】
【００２７】
従来技術では、アクセスがないファイル（コンテンツ）は削除されて入手できなくなっていた。これに対して、本発明では、アクセスがなくてもファイルが削除されることが従来技術と比べ少なくなる。
【００２８】
したがって、本発明によれば、ネットワークに接続された各ノードでファイルを分散して保存、利用するファイル共有システムにおいて、ネットワーク全体に存在するファイルの種類が維持されるという効果がある。
【００２９】
また、従来技術では、特定のファイルを有するノードはそのファイルを発信・受信・中継などして、そのファイルと関係したことは確実であった。これに対して、本発明では、特定のファイルを有していないノードでもそのファイルを発信・受信・中継などした可能性がある。すなわち、特定のファイルを保存しないことで痕跡を残してはいないものの、そのファイルを受信・中継などしていることがある。
【００３０】
したがって、本発明によれば、ネットワークに接続された各ノードでファイルを分散して保存、利用するファイル共有システムにおいて、より匿名性の守られたファイル交換が可能となるという効果がある。
【発明を実施するための最良の形態】
【００３１】
図１に、本発明の一実施形態例を図示する。図中、１０，１８，１９は本発明を具備するノード、１６は保存確率計算補助装置（保存確率の計算を支援するために用意される装置）、１７はネットワークである。
【００３２】
本発明を具備するノード１０は、ファイル情報調査装置１１と、ノード状態調査装置１２と、保存確率計算装置１３と、情報記録装置１４と、通信装置１５とを備える。
【００３３】
このように構成されるノード１０は、通信装置１５を介して外部のネットワーク１７とつながっており、このネットワーク１７には他のノード１８、１９や保存確率計算補助装置１６などが接続されている。
【００３４】
図２で示すように、ファイル情報調査装置１１は、調査するファイルを受信するファイル受信部２１と、ファイルのホップ数を調査するホップ数調査部２２と、ファイルの需要を調査するファイル需要調査部２３と、調査されたホップ数やファイル需要を保存確率計算装置１３へ送信する調査結果送信部２４とを備える。
【００３５】
ここで、ファイル需要とは、検索対象ファイルのネットワーク１７における需要である。例えば、これまでに自ノードに要求されたそのファイルの検索回数をカウントアップすることで、そのファイルの需要を算出する。また、ホップ数とは、検索を要求したノードから自ノードに到るまでのノードの個数である。例えば、検索要求で、このノード数まで検索要求を転送するようにとの指示が与えられている場合には、各ノードは、その指示されているノード数を１つずつ減らしながら検索要求を転送してくるので、その減じられているノード数から、このホップ数を特定することになる。
【００３６】
図３で示すように、ノード状態調査装置１２は、ノードの存在確率を調査する存在確率調査部３１と、ノードの接続ノード数を調査する接続ノード数調査部３２と、調査された存在確率や接続ノード数を保存確率計算装置１３へ送信する調査結果送信部３３とを備える。
【００３７】
ここで、存在確率とは、過去一定期間のうち自ノードを立ち上げている時間で算出する。また、接続ノード数とは、自ノードがネットワーク１７で接続する他のノードの数である。
【００３８】
図４で示すように、保存確率計算装置１３は、保存確率を計算する際の計算要素をファイル情報調査装置１１やノード状態調査装置１２などから受信する保存確率計算要素受信部４１と、受信された計算要素を使ってファイルの保存確率を計算する保存確率演算部４２と、計算された保存確率を情報記録装置１４へ送信する保存確率送信部４３とを備える。
【００３９】
図５で示すように、情報記録装置１４は、保存確率計算装置１３で計算した保存確率を受信する保存確率受信部５１と、保存確率からファイルを保存するのか否かを決定する保存決定部５２と、ファイルを保存する際にファイルが格納されるファイル内容記録部５３と、通信装置１５から保存するファイルを受信するファイル受信部５４と、ファイル内容記録部５３に保存されるファイルを通信装置１５へ送信するファイル送信部５５とを備える。
【００４０】
ネットワーク１７内で扱われるファイルには、ネットワーク１７内で唯一であり固有なＩＤが割り当てられている。ＩＤはファイルの名前や内容などにハッシュをかけて得られることもあるし、外部からそのファイルに対して割り当てられることもある。
【００４１】
各ノードの情報記録装置１４には、図６に示すように、ファイルのＩＤに対応付ける形で、そのファイルのデータと、そのファイルがどこから転送されてきたのかを示す情報（ファイルの転送元となったおおもとのノードのアドレス）とが記録されている。
【００４２】
情報記録装置１４のリソースを有効活用するために、図６に示すように、情報記録装置１４は、ファイルのＩＤとそのファイルがどのノードから来たのかをあらわすアドレスとを記録する１階部６１の他に、ファイルＩＤとアドレスだけでなく、そのファイルのデータについても記録する２階部６２とを備える。ノードごとに、情報記録装置１４の容量や、１階部６１と２階部６２とのバランスは異なる。
【００４３】
通信装置１５は、ノード間を転送するファイルだけでなく、ファイルがどのノードで保存されたのかという情報や、他のノードはどのような保存確率計算要素を用いたのかといった情報についても他のノードと通信し合う。
【００４４】
図７に示すように、保存確率計算補助装置１６は、保存確率計算装置１３が保存確率を計算する際に用いる計算要素を外部から入力することを可能にする保存確率計算要素入力部７１と、特定のノードがどのような保存確率計算要素を利用したのか、ファイルを保存したのかなどといった保存確率計算要素となりうるデータを特定のノードから受信する保存確率計算要素受信部７２と、入力された保存確率計算要素などをネットワーク１７を介して特定のノードへ送信する保存確率計算要素送信部７３とを備える。
【００４５】
このように構成されるときにあって、ファイルの検索を行う場合、検索を行うノード１０は、検索対象ファイルのＩＤを自ノードの通信装置１５へ送る。そして、検索対象ファイルのＩＤと情報記録装置１４に記録されているＩＤとを比較する。
【００４６】
検索対象ファイルが発見されなかった場合、ノード１０は、検索対象ファイルのＩＤと近いＩＤを記録しているノードを情報記録装置１４で調べ、例えばそのノード１８へ検索依頼をする。
【００４７】
例えば、情報記録装置１４が図６に示すような情報を記録しているときにあって、検索対象ファイルが発見されなかった場合に、情報記録装置１４に記録されている“９１ａ３３”というＩＤが検索対象ファイルのＩＤに最も近いＩＤである場合には、例えば、"127.0.03.1"というアドレスのノード（例えばノード１８）へ検索を依頼するのである。
【００４８】
検索依頼を受けたノード１８は、ノード１０と同じように検索を行う。このように従来技術と同じように検索はバケツリレー式に行われる。
【００４９】
検索対象ファイルが発見された場合、そのファイルは検索をはじめに行ったノードへ転送される。この転送の際に、検索をはじめに行ったノードだけでなく、検索をバケツリレー式に行った中継ノードでも確率的に検索対象ファイルが保存される。
【００５０】
すなわち、本発明では、検索をバケツリレー式に行った中継ノードで常に検索対象ファイルを保存するのではなくて、確率的に検索対象ファイルを保存するという構成を採ることになる。
【００５１】
図８に、検索対象ファイルが転送されてきたときに実行するノードの処理フローを図示する。
【００５２】
本発明では、ノードは、検索対象ファイルが転送されてくると、図８の処理フローに示すように、先ず最初に、その転送されてきた検索対象ファイルを受信する（図中の８１に示す手順）。
【００５３】
続いて、ファイル情報調査装置１１やノード状態調査装置１２や保存確率計算補助装置１６から得られる保存確率計算要素を参照し（図中の８２に示す手順）、それに基づいて、転送されてきた検索対象ファイルの保存確率を計算する（図中の８３に示す手順）。例えば、０〜１００の範囲に入る数値で示される例えば３５％というような保存確率を計算するのである。
【００５４】
続いて、例えば、０〜１００の範囲に入る数値で示される乱数値を発生して、その発生した乱数値と計算した保存確率とに基づいて、転送されてきた検索対象ファイルを保存するのか否かを決定する（図中の８４に示す手順）。例えば、３５％というような保存確率を計算した場合にあって、０〜３５の範囲に入る乱数値を発生した場合には、転送されてきた検索対象ファイルを保存すると決定し、３６〜１００の範囲に入る乱数値を発生した場合には、転送されてきた検索対象ファイルを保存しないというように決定するのである。
【００５５】
この決定に従って、転送されてきた検索対象ファイルを保存すると決定した場合には、転送されてきた検索対象ファイルを情報記録装置１４に保存してから（図中の８５に示す手順）、次のノードに転送する（図中の８７に示す手順）。
【００５６】
一方、この決定に従って、転送されてきた検索対象ファイルを保存しないと決定した場合には、転送されてきた検索対象ファイルを情報記録装置１４に保存せずに（図中の８６に示す手順）、直ちに次のノードに転送する（図中の８７に示す手順）。
【００５７】
このようにして、本発明では、検索をバケツリレー式に行った中継ノードで常に検索対象ファイルを保存するのではなくて、確率的に検索対象ファイルを保存するという構成を採るのである。
【００５８】
これにより、ネットワークに接続された各ノードでファイルを分散して保存、利用するファイル共有システムにおいて、ネットワーク全体に存在するファイルの種類が維持されるという効果を奏することができるようになるとともに、より匿名性の守られたファイル交換が可能となるという効果を奏することができるようになる。
【実施例１】
【００５９】
本実施例に従う場合、中継ノードは、転送されてきた検索対象ファイルを保存するのか否かを、ファイルに依存しない形態で定義される一定の保存確率により決定する。この構成に従う場合には、図１に示すファイル情報調査装置１１／ノード状態調査装置１２／保存確率計算補助装置１６は動作しない。
【００６０】
本実施例での動作は次のようである。
【００６１】
検索対象ファイルは通信装置１５によって受信される。転送されてきた検索対象ファイルを保存するのか否かの決定に用いる保存確率はノードによって一定である。保存確率計算装置１３はその一定の保存確率を参照する。
【００６２】
検索対象ファイルを保存するのか否かについては、保存確率を用いて情報記録装置１４で決定される。検索対象ファイルを保存する場合、検索対象ファイルは情報記録装置１４で記録される。その後、通信装置１５によって検索対象ファイルは他のノードへ転送される。
【実施例２】
【００６３】
本実施例に従う場合、中継ノードは、転送されてきた検索対象ファイルを保存するのか否かを、ファイル情報調査装置１１の調査結果となるホップ数により決定する。この構成に従う場合には、図１に示すノード状態調査装置１２／保存確率計算補助装置１６は動作しない。
【００６４】
ここで、ホップ数とは、検索を要求したノードから自ノードに到るまでのノードの個数である。ホップ数は検索対象ファイルを発見するまでに実際に中継された、検索を要求したノードから自ノードに到るまでのノードの個数を数えることにより算出する。また、検索の際、複数のノードをループなどして発見した場合、最短の中継ノード数を求めることにより算出する。
【００６５】
本実施例での動作は次のようである。
【００６６】
検索対象ファイルは通信装置１５によって受信される。ファイル情報調査装置１１は受信されたファイルのホップ数Ｈを調査する。保存確率計算装置１３はホップ数Ｈからファイルの保存確率Ｐを求める。例えば、
Ｐ＝ａ＊Ｈ＋ｂ（ａとｂは定数。例えば、Ｐ＝−０.1＊Ｈ＋１）
と求めたり、１つおきに中継ノードでファイルが保存されるようにするために、
Ｐ＝Ｈ  ｍｏｄ  ２（保存確率は交互に０％か１００％になる）
というように求める。
【００６７】
検索対象ファイルを保存するのか否かについては、保存確率を用いて情報記録装置１４で決定される。検索対象ファイルを保存する場合、検索対象ファイルは情報記録装置１４で記録される。その後、通信装置１５によって検索対象ファイルは他のノードへ転送される。
【００６８】
ホップ数Ｈと保存確率Ｐとの間の関係式については、いくつかの考え方があり、どの考え方を採用するのかにより、どの関係式を用いるのかを決定する。
【００６９】
例えば、検索を要求したノードに近いノードで、再び同じ検索対象ファイルの検索要求が発行されることが多いような場合には、小さなホップ数になる程、保存確率が大きくなるような関係式を用いることで、検索を要求したノードに近いノードに検索対象ファイルを保存させるようにする。
【００７０】
また、検索要求を発行したノードと検索対象ファイルを保存していたノードとの間の中間のノードに、検索対象ファイルを保存させておくようにすることで、次回のファイル要求のときに、迅速に検索対象ファイルを検索できるようにしたいと考える場合には、その中間のノードに近い程、保存確率が大きくなるような関係式を用いることになる。
【実施例３】
【００７１】
本実施例に従う場合、中継ノードは、転送されてきた検索対象ファイルを保存するのか否かを、ファイル情報調査装置１１の調査結果となるファイル需要により決定する。この構成に従う場合には、図１に示すノード状態調査装置１２／保存確率計算補助装置１６は動作しない。
【００７２】
ここで、ファイル需要とは、検索対象ファイルのネットワーク１７における需要である。ファイル需要はファイルごとに設定する。また、ファイルに対して検索要求がなされた場合、その値を情報記録装置１４で増加させることでファイル需要を求める。
【００７３】
本実施例での動作は次のようである。
【００７４】
検索対象ファイルは通信装置１５によって受信される。ファイル情報調査装置１１は受信されたファイルのファイル需要Ｄを調査する。保存確率計算装置１３はファイル需要Ｄからファイルの保存確率Ｐを求める。例えば、
Ｐ＝ａ＊Ｄ＋ｂ（ａとｂは定数。例えば、Ｐ＝−０.1＊Ｄ＋１）
というように求める。
【００７５】
検索対象ファイルを保存するのか否かについては、保存確率を用いて情報記録装置１４で決定される。検索対象ファイルを保存する場合、検索対象ファイルは情報記録装置１４で記録される。その後、通信装置１５によって検索対象ファイルは他のノードへ転送される。
【００７６】
ファイル需要Ｄと保存確率Ｐとの間の関係式については、いくつかの考え方があり、どの考え方を採用するのかにより、どの関係式を用いるのかを決定する。
【００７７】
例えば、ネットワーク全体に存在するファイルの種類の数よりもファイル需要を優先させるという考え方に立つ場合には、ファイル需要が大きくなる程、保存確率が大きくなるような関係式を用いることになる。一方、ネットワーク全体に存在するファイルの種類の数をファイル需要よりも優先させるという考え方に立つ場合には、ファイル需要が大きくなる程、保存確率が小さくなるような関係式を用いることになる。
【実施例４】
【００７８】
本実施例に従う場合、中継ノードは、転送されてきた検索対象ファイルを保存するのか否かを、ノード状態調査装置１２の調査結果となるノードの存在確率により決定する。この構成に従う場合には、図１に示すファイル情報調査装置１１／保存確率計算補助装置１６は動作しない。
【００７９】
ここで、ノードの存在確率とは、過去一定期間のうち自ノードを立ち上げている時間で算出する。存在確率は自ノードを起動している時間を、システムをインストールしてからの時間で割ることで算出する。また、過去１日における起動時間から求めてもよい。また、特定条件の期間（毎週日曜日の午後など）における起動時間から求めてもよい。
【００８０】
本実施例での動作は次のようである。
【００８１】
検索対象ファイルは通信装置１５によって受信される。ノード状態調査装置１２はノードの存在確率Ｅを調査する。保存確率計算装置１３はノードの存在確率Ｅからファイルの保存確率Ｐを求める。例えば、
Ｐ＝ａ＊Ｅ＋ｂ（ａとｂは定数。例えば、Ｐ＝−Ｅ＋１）
というように求める。
【００８２】
検索対象ファイルを保存するのか否かについては、保存確率を用いて情報記録装置１４で決定される。検索対象ファイルを保存する場合、検索対象ファイルは情報記録装置１４で記録される。その後、通信装置１５によって検索対象ファイルは他のノードへ転送される。
【００８３】
ノードの存在確率Ｅと保存確率Ｐとの間の関係式については、いくつかの考え方があり、どの考え方を採用するのかにより、どの関係式を用いるのかを決定する。
【００８４】
例えば、検索対象ファイルをネットワーク上に長い期間存在するノードに優先的に保存させるようにするという考え方に立つ場合には、ノードの存在確率Ｅが大きくなる程、保存確率が大きくなるような関係式を用いることになる。一方、検索対象ファイルをネットワーク上に長い期間存在しないノードに優先的に保存させるようにするという考え方に立つ場合には、ノードの存在確率Ｅが小さくなる程、保存確率が大きくなるような関係式を用いることになる。
【実施例５】
【００８５】
本実施例に従う場合、中継ノードは、転送されてきた検索対象ファイルを保存するのか否かを、ノード状態調査装置１２の調査結果となる接続ノード数により決定する。この構成に従う場合には、図１に示すファイル情報調査装置１１／保存確率計算補助装置１６は動作しない。
【００８６】
ここで、接続ノード数とは、自ノードがネットワーク１７で接続する他のノードの数である。接続ノード数は過去に接続したことのあるノード数を数えて算出する。また、ネットワーク１７で現在実際に接続しているノードの数を数えることで算出してもよい。また、情報記録装置１４に記録されているノードの数を数えることで算出してもよい。
【００８７】
本実施例での動作は次のようである。
【００８８】
検索対象ファイルは通信装置１５によって受信される。ノード状態調査装置１２はノードの接続ノード数Ｃを調査する。保存確率計算装置１３は接続ノード数Ｃからファイルの保存確率Ｐを求める。例えば、
Ｐ＝ａ＊Ｃ＋ｂ（ａとｂは定数。例えば、Ｐ＝−０.1＊Ｃ＋１）
というように求める。
【００８９】
検索対象ファイルを保存するのか否かについては、保存確率を用いて情報記録装置１４で決定される。検索対象ファイルを保存する場合、検索対象ファイルは情報記録装置１４で記録される。その後、通信装置１５によって検索対象ファイルは他のノードへ転送される。
【００９０】
接続ノード数Ｃと保存確率Ｐとの間の関係式については、いくつかの考え方があり、どの考え方を採用するのかにより、どの関係式を用いるのかを決定する。
【００９１】
例えば、接続ノード数Ｃの多いノードには検索対象ファイルを積極的に保存させるようにするという考え方に立つ場合には、接続ノード数Ｃが多くなる程、保存確率が大きくなるような関係式を用いることになる。一方、接続ノード数Ｃの多いノードには検索対象ファイルが転送されてくる頻度も高く、これからネットワーク全体に存在するファイルの種類の数を優先させる立場に立って、接続ノード数Ｃの多いノードには検索対象ファイルを積極的に保存させないようにするという考え方に立つ場合には、接続ノード数Ｃが多くなる程、保存確率が小さくなるような関係式を用いることになる。
【実施例６】
【００９２】
本実施例に従う場合、中継ノードは、転送されてきた検索対象ファイルを保存するのか否かを、ファイル情報調査装置１１の調査結果となるホップ数Ｈ及びファイル需要Ｄと、ノード状態調査装置１２の調査結果となる存在確率Ｅ及び接続ノード数Ｃとに基づいて算出される判断値Ｊにより決定する。この構成に従う場合には、図１に示す保存確率計算補助装置１６は動作しない。
【００９３】
ここで、判断値Ｊは、例えば、
Ｊ＝ａ＊Ｈ＋ｂ＊Ｄ＋ｃ＊Ｅ＋ｄ＊Ｃ    但し、ａ，ｂ，ｃ，ｄは定数
（例えば、Ｊ＝０.1＊Ｈ＋０.2＊Ｄ＋０.5＊Ｅ−０.0５＊Ｃ）
のように算出する。
【００９４】
本実施例での動作は次のようである。
【００９５】
検索対象ファイルは通信装置１５によって受信される。ファイル情報調査装置１１はファイルのホップ数Ｈやファイル需要Ｄを計算する。ノード状態調査装置１２はノードの存在確率Ｅや接続ノード数Ｃを計算する。
【００９６】
保存確率計算装置１３は、先ず最初に、判断値Ｊを計算し、続いて、判断値Ｊからファイルの保存確率Ｐを求める。例えば、
Ｐ＝ａ＊Ｊ＋ｂ（ａとｂは定数。例えば、Ｐ＝−０.1＊Ｊ＋１）
というように求める。
【００９７】
検索対象ファイルを保存するのか否かについては、保存確率を用いて情報記録装置１４で決定される。検索対象ファイルを保存する場合、検索対象ファイルは情報記録装置１４で記録される。その後、通信装置１５によって検索対象ファイルは他のノードへ転送される。
【実施例７】
【００９８】
保存確率計算装置１３を補助するために、ノードの外部に保存確率計算補助装置１６が存在する。この保存確率計算補助装置１６は、ノードが検索対象ファイルの保存確率を計算する際にノードを補助する装置である。
【００９９】
本実施例では、保存確率計算補助装置１６を利用して、保存確率計算補助装置１６により外部からノードに保存確率を与える。この構成に従う場合には、図１に示すファイル情報調査装置１１／ノード状態調査装置１２は動作しない。
【０１００】
各ノードの保存確率はノードごとに計算することが基本である。しかし、外部から各ノードの特定ファイルへ保存確率を与えたい場合がある。このような要望に応えるべく、本実施例では、保存確率計算補助装置１６を使って各ノードの保存確率を直接与え、保存確率を指定することができるようにしている。
【０１０１】
本実施例での動作は次のようである。
【０１０２】
まず、保存確率計算補助装置１６へ保存確率を入力する。入力された保存確率はネットワーク１７を介してノード１０の通信装置１５へ伝えられる。このようにして伝えられた保存確率は通信装置１５から保存確率計算装置１３へ伝えられる。各ノードは保存確率計算補助装置１６から保存確率が与えられた場合、この保存確率を優先して計算する。
【０１０３】
本実施例により、オペレータは、この検索対象ファイルについてはネットワーク上に保存させ、この検索対象ファイルについてはネットワーク上に保存させないようにするということを指定できるようになる。
【実施例８】
【０１０４】
本実施例でも、保存確率計算補助装置１６を利用している。本実施例では、保存確率計算補助装置１６により外部からノードに保存確率を与えるのではなくて、保存確率を計算する際の計算要素を与えるようにしている。
【０１０５】
本実施例に従う場合、保存確率計算装置１３は、ホップ数やファイル需要や存在確率や接続ノード数などの保存確率計算要素と、保存確率計算補助装置１６から与えられる保存確率計算要素とを変数とする関数を使って、保存確率を計算する。あるいは、ホップ数やファイル需要や存在確率や接続ノード数などの保存確率計算要素から計算した保存確率を、保存確率計算補助装置１６から与えられる保存確率計算要素で補正することにより保存確率を計算するようにしてもよい。
【０１０６】
本実施例での動作は次のようである。
【０１０７】
まず、保存確率計算補助装置１６へノードに与える保存確率計算要素を入力する。入力された保存確率計算要素はネットワーク１７を介してノード１０の通信装置１５へ伝えられる。このようにして伝えられた保存確率計算要素は通信装置１５から保存確率計算装置１３へ伝えられる。各ノードは保存確率計算補助装置１６から保存確率計算要素が与えられた場合、これらの保存確率計算要素を優先（考慮）して保存確率を計算する。
【０１０８】
本実施例により、外部から与える保存確率計算要素によって、各ノードの計算する保存確率を制御できるようになる。
【０１０９】
例えば、一例として、保存確率計算補助装置１６は、保存確率を計算しようとしているノードに対して、その近傍に位置するノード（中継ノード以外のノードを含む）が利用した保存確率計算要素を通知することで、近傍に位置するノードが計算する保存確率と整合する形の保存確率が計算されることになるようにと制御できることになる。
【０１１０】
また、本実施例では、保存確率計算補助装置１６は、保存確率を計算しようとしているノードに対して、保存確率計算要素を通知するようにしているが、例えば、その近傍に位置するノード（中継ノード以外のノードを含む）がどのようなファイルを保存しているのかを通知するといったように、保存確率の計算にあたって参考になる情報を通知するようにしてもよい。
【０１１１】
例えば、保存確率計算補助装置１６が近傍に位置するノードがどのようなファイルを保存しているのを通知するようにすれば、保存確率を計算しようとしているノードの保存確率計算装置１３は、例えば、近傍に位置するノードに既に検索対象ファイルが保存されているような場合には、検索対象ファイルの保存確率を小さくすることで、自ノードでは検索対象ファイルを保存しないように制御するというような処理を行うことも可能になる。したがって、各ノードは、自ノード以外のノードについての情報も考慮した形で、検索対象ファイルの保存確率を計算できるようになることで、適切な保存確率を計算できるようなる。
【図面の簡単な説明】
【０１１２】
【図１】本発明の一実施形態例である。
【図２】ファイル情報調査装置の装置構成の一例である。
【図３】ノード状態調査装置の装置構成の一例である。
【図４】保存確率計算装置の装置構成の一例である。
【図５】情報記録装置の装置構成の一例である。
【図６】情報記録装置の保存する情報の説明図である。
【図７】保存確率計算補助装置の装置構成の一例である。
【図８】本発明の実行する処理フローの一例である。
【符号の説明】
【０１１３】
１０  ノード
１１  ファイル情報調査装置
１２  ノード状態調査装置
１３  保存確率計算装置
１４  情報記録装置
１５  通信装置
１６  保存確率計算補助装置
１７  ネットワーク
１８  ノード
１９  ノード
【図１】
2005070987.tif 000003
【図２】
2005070987.tif 000004
【図３】
2005070987.tif 000005
【図４】
2005070987.tif 000006
【図５】
2005070987.tif 000007
【図６】
2005070987.tif 000008
【図７】
2005070987.tif 000009
【図８】
2005070987.tif 000010