(57)【要約】【課題】安定的に情報転送を行う。【解決手段】情報転送装置１００ａ〜１００ｐが複数のグループ１１〜１４を形成する。そして、同一グループに属する情報転送装置１００ａ〜１００ｄ同士、情報転送装置１００ｅ〜１００ｈ同士、情報転送装置１００ｉ〜１００ｌ同士、情報転送装置１００ｍ〜１００ｐ同士は、同一グループに共通し、転送情報を転送する転送先グループを保持する経路表を備える。情報転送装置１００ａ〜１００ｐは、その経路表に基づいて転送先グループに転送情報を転送する。【選択図】図１
2005244880.tif 000002
【特許請求の範囲】
【請求項１】
同一のグループに属する情報転送装置を決定するグループ作成部と、
前記同一のグループに属する情報転送装置に共通する転送情報の転送先グループを保持する経路表と、
該経路表に基づいて前記転送情報を前記転送先グループに転送する転送部と
を備えることを特徴とする情報転送装置。
【請求項２】
前記情報転送装置が属するグループを識別するグループ識別情報を用いて前記経路表を作成する経路表作成部を備えることを特徴とする請求項１に記載の情報転送装置。
【請求項３】
前記情報転送装置間の通信状態を取得する通信状態取得部を備え、
前記グループ作成部は、前記通信状態に基づいて前記同一のグループに属する情報転送装置を決定することを特徴とする請求項１又は２に記載の情報転送装置。
【請求項４】
前記グループ作成部は、前記同一のグループに属する情報転送装置間のネットワーク上の距離が大きくなるように、前記同一のグループに属する情報転送装置を決定することを特徴とする請求項３に記載の情報転送装置。
【請求項５】
複数の情報転送装置を備える情報転送システムであって、
前記情報転送装置は、
同一のグループに属する情報転送装置を決定するグループ作成部と、
前記同一のグループに属する情報転送装置に共通する転送情報の転送先グループを保持する経路表と、
該経路表に基づいて前記転送情報を前記転送先グループに転送する転送部と
を備えることを特徴とする情報転送システム。
【請求項６】
同一のグループに属する情報転送装置を決定し、
前記同一のグループに属する情報転送装置に共通する転送情報の転送先グループを保持する経路表に基づいて、前記転送情報を転送先グループに転送することを特徴とする情報転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報転送装置、情報転送システム及び情報転送方法に関する。
【背景技術】
【０００２】
近年、ネットワーク上の膨大な情報の中から所望の情報を発見するために、ネットワーク上の複数の装置に情報を分散して配置するシステムが提案されている。例えば、提供する情報の内容を示すファイル名等の文字情報をハッシュ化処理により数値データに変換し、変換した数値データを用いて作成された、情報の検索要求の転送先を示す経路表を、複数の装置が分散管理するシステムが提案されている。
【０００３】
又、複数の無線通信装置をグループ化し、受信データに含まれる宛先が同一グループ内の無線通信装置か否かに基づいて中継先の無線通信装置の選択方法を変えるシステムも提案されている（例えば、特許文献１参照）。このシステムでは、無線通信装置は、ある無線通信装置からのパケットを全く受信しなくなることにより、その無線通信装置が消失したことを検出する。
【特許文献１】特開２００３−７８５３０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来のネットワーク上の複数の装置に情報を分散して配置するシステムは、各装置が安定的に接続していることを前提としていた。そのため、例えば、ネットワークの通信品質が劣化し、各装置の接続が不安定となった場合には、安定的な情報転送ができなかった。その結果、情報検索の応答性の悪化等を生じる場合があった。このような問題は、特に、装置が無線ネットワークを介して、情報検索等を行うシステムに参加し、システムの構成要素となる場合に顕著であった。
【０００５】
又、受信データに含まれる宛先が同一グループ内の無線通信装置か否かに基づいて中継先の無線通信装置の選択方法を変えるシステムでも同様の問題があった。更に、このシステムでは、ある無線通信装置からのパケットを全く受信しなくなることにより、その無線通信装置が消失したことを検出するため、中継先の無線通信装置が消失した直後はそれを検出できず、安定的な情報転送ができなかった。
【０００６】
そこで、本発明は、安定的な情報転送を可能とすることを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係る情報転送システムは、複数の情報転送装置を備える。本発明に係る情報転送装置は、同一のグループに属する情報転送装置を決定するグループ作成部と、同一のグループに属する情報転送装置に共通する転送情報の転送先であるグループ（以下「転送先グループ」という）を保持する経路表と、経路表に基づいて転送情報を転送先グループに転送する転送部とを備えることを特徴とする。転送情報は、情報転送装置が転送する情報である。
【０００８】
このような情報転送システム及び情報転送装置によれば、情報転送装置のグループを形成できる。そして、同一グループに属する情報転送装置は、同一グループに共通し、転送情報を転送する転送先グループを保持する経路表を備える。情報転送装置は、その経路表に基づいて転送先グループに転送情報を転送する。そのため、あるグループに属する情報転送装置自身が転送情報を転送できない状況にあっても、その情報転送装置と同一グループに属する他の情報転送装置が転送情報を転送できる。又、転送先の情報転送装置に転送情報を転送できない状況にあっても、転送先の情報転送装置と同一グループに属する他の情報転送装置に転送情報を転送できる。よって、情報転送システム及び情報転送装置によれば、安定的な情報転送が可能となる。
【０００９】
又、情報転送装置は、その情報転送装置が属するグループを識別するグループ識別情報を用いて経路表を作成する経路表作成部を備えることが好ましい。これによれば、同一グループに属する情報転送装置は、同一のグループ識別情報を用いて経路表を作成することができるため、同一グループに共通する経路表を容易に備えることができる。
【００１０】
更に、情報転送装置は、情報転送装置間の通信状態を取得する通信状態取得部を備え、グループ作成部は、通信状態取得部によって取得された通信状態に基づいて同一のグループに属する情報転送装置を決定することが好ましい。これによれば、情報転送装置は、情報転送装置間の通信状態を取得し、その通信状態に基づいて同一のグループに属する情報転送装置を決定できる。よって、情報転送装置は、情報転送装置間の通信状態を考慮したグループ作成によって、通信状態を考慮した経路設定が可能となる。
【００１１】
特に、グループ作成部は、同一のグループに属する情報転送装置間のネットワーク上の距離が大きくなるように、同一のグループに属する情報転送装置を決定することが好ましい。これによれば、同一のグループに属する情報転送装置を分散して配置することができ、より安定的な転送情報の転送ができる。更に、相互に転送情報を転送しあう、異なるグループに属する情報転送装置間の距離を近づけることができ、効率的な転送情報の転送が可能となる。
【００１２】
本発明に係る情報転送方法は、同一のグループに属する情報転送装置を決定し、同一のグループに属する情報転送装置に共通する転送情報の転送先グループを保持する経路表に基づいて、転送情報を転送先グループに転送することを特徴とする。
【発明の効果】
【００１３】
以上説明したように、本発明によれば安定的な情報転送が可能となる。
【発明を実施するための最良の形態】
【００１４】
（情報転送システム）
図１に示すように、情報転送システム１は、ネットワーク１０と、複数の情報転送装置１００ａ〜１００ｐと、端末装置２００と、ＩＰアドレスサーバ３００とを備える。複数の情報転送装置１００ａ〜１００ｐは、端末装置２００に提供する提供情報を分担して保持する。これにより、提供情報は、情報転送システム１内に分散して配置される。情報転送装置１００ａ〜１００ｐは、端末装置２００から検索要求を受信し、検索要求に応じて提供情報を端末装置２００に提供する。複数の情報転送装置１００ａ〜１００ｐは、ネットワーク１０を介して接続する。ネットワーク１０は、例えば、移動通信網や無線ＬＡNのような無線ネットワークや、インターネット等を用いることができる。
【００１５】
複数の情報転送装置１００ａ〜１００ｐは、グループを形成する。情報転送装置１００ａ〜１００ｄはグループ１１に、情報転送装置１００ｅ〜１００ｈはグループ１２に、情報転送装置１００ｉ〜１００ｌはグループ１３に、情報転送装置１００ｍ〜１００ｐはグループ１４にそれぞれ属する。このように、情報転送システム１では、４つの情報転送装置が１つのグループを形成し、情報転送システム１には４つのグループが存在する。グループは、論理的な集合である。即ち、グループは、物理的なネットワーク１０上では独立に稼働する情報転送装置の集合である。情報転送装置１００ａ〜１００ｐとしては、例えば、コンテンツプロバイダサーバ、ウェブサーバ、センサネットワーク上に配置されたサーバ、携帯端末装置等を用いることができる。
【００１６】
ＩＰアドレスサーバ３００は、情報転送装置１００ａ〜１００ｐのＩＰアドレス（以下「装置ＩＰアドレス」という）と、グループ１１〜１４を識別するグループ識別情報とを保持し、情報転送装置１００ａ〜１００ｐや端末装置２００に提供する。
【００１７】
次に、ＩＰアドレスサーバ３００について詳細に説明する。ＩＰアドレスサーバ３００は、図１に示すように、ＩＰアドレスデータベース３０１と、登録部３０２と、提供部３０３と、通信部３０４とを備える。ＩＰアドレスデータベース３０１は、装置ＩＰアドレスと、グループ識別情報を保持する。グループ識別情報は、情報転送システム１においてグループを識別する情報であり、例えば、グループに付与されたグループＩＤや、グループに付与されたＩＰアドレス（以下、「グループＩＰアドレス」という）を用いることができる。グループ識別情報は、論理空間上でグループを識別するために利用できる。ＩＰアドレスデータベース３０１は、図２（ａ）に示す装置ＩＰアドレスリスト３０１ａと、図２（ｂ）に示すグループＩＰアドレスリスト３０１ｂとを保持する。装置ＩＰアドレスリスト３０１ａは、情報転送装置の装置ＩＰアドレスと、その情報転送装置が属するグループのグループＩＤとを対応付けたものである。グループＩＰアドレスリスト３０１ｂは、グループＩＤと、グループＩＰアドレスとを対応付けたものである。図２（ａ）、（ｂ）に示すグループＩＤ「４」、「６７」、「２５９」、「５１５」はそれぞれ、グループ１１，１２，１３，１４に付与されている。
【００１８】
通信部３０４は、ネットワーク１０を介して情報転送装置１００ａ〜１００ｐと通信する。登録部３０２は、ＩＰアドレスデータベース３０１に、装置ＩＰアドレスと、グループ識別情報とを登録する。登録部３０２は、情報転送装置１００ａ〜１００ｐから、装置ＩＰアドレス、グループＩＤ、グループＩＰアドレスを、通信部３０４を介して取得する。登録部３０２は、取得したグループＩＤに、そのグループに属する情報転送装置の装置ＩＰアドレスを対応付けて、装置ＩＰアドレスリスト３０１ａに登録する。登録部３０２は、取得したグループＩＤに、グループＩＰアドレスを対応付けて、グループＩＰアドレスリスト３０１ｂに登録する。
【００１９】
提供部３０３は、情報転送装置１００ａ〜１００ｐに、装置ＩＰアドレスと、グループ識別情報を提供する。提供部３０３は、情報転送装置１００ａ〜１００ｐから、装置ＩＰアドレスリスト３０１ａやグループＩＰアドレスリスト３０１ｂを要求するＩＰアドレス要求を、通信部３０４を介して取得する。提供部３０３は、ＩＰアドレス要求に応じて、ＩＰアドレスデータベース３１０から、装置ＩＰアドレスリスト３０１ａやグループＩＰアドレスリスト３０１ｂを取得し、通信部３０４を介して情報転送装置１００ａ〜１００ｐに提供する。
【００２０】
次に、情報転送装置１００ａ〜１００ｐについて詳細に説明する。図３に示すように、情報転送装置１００ａは、通信部１０１と、ＩＰアドレス取得部１０２と、ＩＰアドレス保持部１０３と、通信状態取得部１０４と、グループ作成部１０５と、グループ情報保持部１０６と、経路表作成部１０７と、経路表１０８と、転送部１０９と、提供情報提供部１１０と、提供情報保持部１１１と、中央処理部１１２とを備える。尚、情報転送装置１００ｂ〜１００ｐも、情報転送装置１００ａと同様の構成を備える。
【００２１】
通信部１０１は、他の情報転送装置１００ｂ〜１００ｐや端末装置２００、ＩＰアドレスサーバ３００と、ネットワーク１０を介して通信する。ＩＰアドレス取得部１０２は、他の情報転送装置１００ｂ〜１００ｐの装置ＩＰアドレスと、グループ識別情報を取得する。ＩＰアドレス取得部１０２は、ＩＰアドレスサーバ３００に対するＩＰアドレス要求を、通信部１０１を介して送信する。ＩＰアドレス取得部１０２は、ＩＰアドレス要求の応答として、装置ＩＰアドレスリスト３０１ａやグループＩＰアドレスリスト３０１ｂを、通信部１０１を介してＩＰアドレスサーバ３００から取得する。ＩＰアドレス取得部１０２は、取得した装置ＩＰアドレスリスト３０１ａやグループＩＰアドレスリスト３０１ｂを、ＩＰアドレス保持部１０３に格納する。
【００２２】
ＩＰアドレス保持部１０３は、他の情報転送装置１００ｂ〜１００ｐの装置ＩＰアドレスと、グループ識別情報を保持する。ＩＰアドレス保持部１０３は、装置ＩＰアドレスリスト３０１ａと、グループＩＰアドレスリスト３０１ｂとを保持する。
【００２３】
通信状態取得部１０４は、情報転送装置１００ａ〜１００ｐ間の通信状態を取得する。通信状態取得部１０４は、ＩＰアドレス保持部１０３から、他の情報転送装置１００ｂ〜１００ｐの装置ＩＰアドレスを取得する。通信状態取得部１０４は、取得した装置ＩＰアドレスを用いて、他の情報転送装置１００ｂ〜１００ｐと通信状態を取得するための情報を、通信部１０１を介して交換することにより、通信状態を取得する。通信状態取得部１０４は、例えば、他の情報転送装置１００ｂ〜１００ｐと、ｐｉｎｇ（Ｐａｃｋｅｔ  Ｉｎｔｅｒｎｅｔ  Ｇｒｏｐｅｒ）を送受信することにより、通信状態を取得する。通信状態取得部１０４は、情報転送装置１００ａ自身と他の情報転送装置１００ｂ〜１００ｐとの間の通信状態や、他の情報転送装置１００ｂ〜１００ｐ同士の間の通信状態を取得する。通信状態取得部１０４は、定期的に他の情報転送装置１００ｂ〜１００ｐと通信状態を取得するための情報を交換することにより、通信状態を監視する。
【００２４】
通信状態取得部１０４は、通信状態として、例えば、遅延時間や遅延分散、通信速度、スループット、ホップ数のようなネットワーク上の距離を示す情報、トラヒック、障害発生状況、通信品質等を取得する。「ネットワーク上の距離」は、情報の転送が速いほど小さい、情報の転送が遅いほど大きいと判断されるものである。例えば、遅延時間は短いほど、遅延分散は小さいほど、通信速度は速いほど、スループットは大きいほど、ホップ数は小さいほど、情報の転送は速くなると判断されるため、距離が小さいことを示す。反対に、遅延時間は長いほど、遅延分散は大きいほど、通信速度は遅いほど、スループットは小さいほど、ホップ数は大きいほど、情報の転送は遅くなると判断されるため、距離が大きいことを示す。通信状態取得部１０４は、取得した通信状態をグループ作成部１０５に入力する。
【００２５】
グループ作成部１０５は、同一のグループに属する情報転送装置を決定する。グループ作成部１０５は、複数の情報転送装置の中から、同一のグループに属する情報転送装置を複数選択することにより、同一のグループに属する情報転送装置を決定できる。あるいは、グループ作成部１０５は、既存のグループの中から、情報転送装置１００ａ自身が参加するグループを決定することにより、同一のグループに属する情報転送装置を決定してもよい。即ち、各情報転送装置それぞれが、自身が参加するグループを決定していくことにより、同一のグループに属する情報転送装置を決定していくことができる。
【００２６】
グループ作成部１０５は、情報転送装置間の通信状態に基づいて同一のグループに属する情報転送装置を決定することが好ましい。グループ作成部１０５は、通信状態取得部１０４から通信状態を取得する。例えば、グループ作成部１０５は、同一のグループに属する情報転送装置間のネットワーク上の距離が大きくなるように、同一のグループに属する情報転送装置を決定することが好ましい。
【００２７】
グループ作成部１０５は、例えば、複数の情報転送装置の中から、情報転送装置１００ａとの間の距離が大きく、相互の距離も大きい情報転送装置１００ｂ〜１００ｄを、情報転送装置１００ａと同一のグループに属する情報転送装置として選択して新たなグループを作成し、同一のグループに属する情報転送装置を決定する。
【００２８】
あるいは、グループ作成部１０５は、グループ１１〜１４毎に、各グループに属する情報転送装置１００ｂ〜１００ｐと情報転送装置１００ａ自身との間の距離の平均値を算出する。グループ作成部１０５は、ＩＰアドレス保持部１０３によって保持される装置ＩＰアドレスリスト３０１ａから、情報転送装置１００ｂ〜１００ｐの装置ＩＰアドレスと、情報転送装置１００ｂ〜１００ｐが属するグループ１１〜１４のグループＩＤを取得する。グループ作成部１０５は、装置ＩＰアドレス及びグループＩＤと、通信状態とを用いて、グループ１１〜１４毎に情報転送装置１００ｂ〜１００ｐと情報転送装置１００ａとの距離の平均値を算出する。グループ作成部１０５は、算出した距離の平均値が最も大きいグループ１１に参加することを決定し、同一のグループに属する情報転送装置を決定する。このとき、グループ作成部１０５は、グループ１１〜１４毎に算出した距離の平均値全てが、予め定めた所定値以下の場合には、新たなグループを作成し、そのグループに属することを決定するようにしてもよい。
【００２９】
又、例えば、グループ作成部１０５は、遅延時間が大きい情報転送装置同士を、同一のグループに属する情報転送装置に決定することにより、エンド−エンドでの遅延分散を小さくできる。又、グループ作成部１０５は、遅延時間が大きい情報転送装置１００ａ〜１００ｄを、同一のグループに属する情報転送装置に決定することにより、エンド−エンドでの遅延時間も小さくできる。このように、グループ作成部１０５は、情報転送システム１において要求される条件や、状況に応じて同一のグループに属する情報転送装置を決定できる。
【００３０】
更に、グループ作成部１０５は、情報転送装置１００ａとの距離が最も大きい情報転送装置が属するグループに参加することを決定してもよい。又、グループ作成部１０５は、距離を示す複数の情報を組み合わせて、同一のグループに属する情報転送装置を決定してもよい。
【００３１】
又、グループ作成部１０５は、トラヒック、障害発生状況、通信品質等に基づいて、同一のグループに属する情報転送装置を決定してもよい。例えば、グループ作成部１０５は、装置間のトラヒックが高い情報転送装置同士や、装置間に障害が発生している情報転送装置同士、装置間の通信品質が劣化している情報転送装置同士を同一のグループに属する情報転送装置に決定できる。
【００３２】
グループ作成部１０５は、既存のグループ１１〜１４の中から情報転送装置１００ａが参加するグループを、例えば、グループ１１に決定した場合は、参加を決定したグループ１１のグループＩＤ「４」とグループＩＰアドレス「１９２．１６８．１２．５２４」を、ＩＰアドレス保持部１０３から取得し、情報転送装置１００ａのグループＩＤ、グループＩＰアドレスに決定する。
【００３３】
グループ作成部１０５は、情報転送装置１００ａが属する新たなグループを作成した場合は、新たなグループＩＤ及びグループＩＰアドレスを作成して、情報転送装置１００ａのグループＩＤ、グループＩＰアドレスを決定する。例えば、グループ作成部１０５は、ＩＰアドレス保持部１０３によって保持されるグループＩＰアドレスリスト３０１ｂを参照し、グループＩＤとして使用されていない値を、新たなグループのグループＩＤに決定できる。あるいは、グループ作成部１０５は、情報転送装置１００ａの装置ＩＰアドレスをハッシュ化して得られるランダムな値や、そのランダムな値を１０２４で除算した余りを、グループＩＤに決定してもよい。
【００３４】
次に、グループ作成部１０５は、例えば、ＩＰアドレス保持部１０３によって保持される装置ＩＰアドレスリスト３０１ａとグループＩＰアドレスリスト３０１ｂを参照し、装置ＩＰアドレスやグループＩＰアドレスとして使用されていないＩＰアドレスを、新たなグループのグループＩＰアドレスに決定できる。以上のようにして、同一のグループに属する情報転送装置には、同一のグループ識別情報が付与される。本実施形態では、情報転送装置１００ａ〜１００ｄが、同一のグループ１１に属すると決定される。
【００３５】
グループ作成部１０５は、通信部１０１を介して、決定内容をＩＰアドレスサーバ３００に通知する。グループ作成部１０５は、複数の情報転送装置の中から、同一のグループに属する情報転送装置を複数選択して新たなグループを作成することにより、同一のグループに属する情報転送装置を決定した場合には、作成したグループＩＤ、グループＩＰアドレス、属する情報転送装置のＩＰアドレスを通知する。グループ作成部１０５は、既存のグループの中から、情報転送装置１００ａが参加するグループを決定することにより、同一のグループに属する情報転送装置を決定した場合には、ＩＰアドレス保持部１０３から取得したグループＩＤ、グループＩＰアドレスと、情報転送装置１００ａの装置ＩＰアドレスを通知する。図２（ａ）は、このように情報転送装置１００ａから決定内容を通知された後の装置ＩＰアドレスリスト３０１ａを示す。
【００３６】
更に、グループ作成部１０５は、情報転送装置１００ａが属するグループのグループＩＤとグループＩＰアドレスを、グループ情報保持部１０６に格納する。尚、グループ作成部１０５は、同一のグループに属する情報転送装置を複数選択して新たなグループを作成した場合は、同一のグループとして選択した情報転送装置にも、グループＩＤとグループＩＰアドレスを通信部１０１を介して通知する。一方、情報転送装置１００ａが、他の情報転送装置によって同一の情報転送装置として選択された場合には、グループ作成部１０５は、グループＩＤとグループＩＰアドレスの通知を、通信部１０１を介して他の情報転送装置から受ける。よって、グループ作成部１０５は、通知されたグループＩＤとグループＩＰアドレスを、グループ情報保持部１０６に格納する。
【００３７】
尚、グループ作成部１０５は、通信状態取得部１０４から通信状態を定期的に取得し、定期的に同一のグループに属する情報転送装置を決定し、更新することが好ましい。これによれば、情報転送装置１００ａは、ネットワーク１０の変化や、新たな情報転送装置の追加、既存の情報転送装置の削除といった情報転送システム１の変化に応じて、適切なグループを形成することができる。
【００３８】
グループ情報保持部１０６は、情報転送装置１００ａが属するグループに関するグループ情報を保持する。グループ情報保持部１０６は、グループ情報として、例えば、グループＩＤやグループＩＰアドレスを保持する。
【００３９】
経路表１０８は、同一のグループに属する情報転送装置に共通する転送情報の転送先グループを保持する。情報転送システム１では、グループ１１に属する情報転送装置１００ａ〜１００ｄ同士で共通する同一の経路表を、グループ１２に属する情報転送装置１００ｅ〜１００ｈ同士で共通する同一の経路表を、グループ１３に属する情報転送装置１００ｉ〜１００ｌ同士で共通する同一の経路表を、グループ１４に属する情報転送装置１００ｍ〜１００ｐ同士で共通する同一の経路表を備える。経路表１０８は、経路表１０８を備える情報転送装置１００ａ自身が属するグループのグループ識別情報と、転送先グループのグループ識別情報とを対応付けて保持する。
【００４０】
図４（ａ）に示すように、経路表１０８は、グループＩＤ「４」のグループ１１に属する情報転送装置１００ａは、グループＩＰアドレス「１９２．１６８．１２．５３」の転送先グループに転送情報を転送することを示している。情報転送装置１００ｂ〜１００ｄも、同様の経路表１０８を備える。又、図４（ｇ）に示すように、情報転送装置１００ｅ〜１００ｈが備える経路表１０８ｇは、情報転送装置１００ｅ〜１００ｈが属するグループのグループＩＤ「６７」に対して、グループ１２に属する情報転送装置１００ｅ〜１００ｈが、転送情報を転送する転送先グループのグループＩＰアドレス「１９２．１６８．１２．１７８」を対応付けて保持する。
【００４１】
又、図４（ｉ）に示すように、情報転送装置１００ｉ〜１００ｌが備える経路表１０８ｉは、情報転送装置１００ｉ〜１００ｌが属するグループのグループＩＤ「２５９」に対して、グループ１３に属する情報転送装置１００ｉ〜１００ｌが、転送情報を転送する転送先グループのグループＩＰアドレス「１９２．１６８．１２．３５８」を対応付けて保持する。更に、図４（ｊ）に示すように、情報転送装置１００ｍ〜１００ｐが備える経路表１０８ｊは、情報転送装置１００ｍ〜１００ｐが属するグループのグループＩＤ「５１５」に対して、グループ１４に属する情報転送装置１００ｍ〜１００ｐが、転送情報を転送する転送先グループのグループＩＰアドレス「１９２．１６８．１２．５２４」を対応付けて保持する。
【００４２】
他にも、図４（ｂ）〜（ｆ）に示すように、グループＩＤ「５」、「７」、「１１」、「１７」、「３５」の各グループに属する情報転送装置が備える経路表１０８ｂ〜１０８ｆは、各グループＩＤ「５」、「７」、「１１」、「１７」、「３５」に、各情報転送装置が転送情報を転送する転送先グループのグループＩＰアドレス「１９２．１６８．１２．５３」を対応付けて保持する。同様に、図４（ｈ）に示すように、グループＩＤ「１１１」のグループに属する情報転送装置が備える経路表１０８ｈは、グループＩＤ「１１１」に、情報転送装置が転送情報を転送する転送先グループのグループＩＰアドレス「１９２．１６８．１２．１７８」を対応付けて保持する。このように、経路表１０８，１０８ｂ〜１０８ｊは、グループＩＤに対してグループＩＰアドレスを対応付けるデータベースとして構成される。
【００４３】
経路表作成部１０７は、情報転送装置が属するグループを識別するグループ識別情報を用いて経路表を作成する。経路表作成部１０７は、グループ情報保持部１０６から、情報転送装置１００ａに付与されているグループ識別情報として、グループＩＤ「４」を取得する。経路表作成部１０７は、情報転送装置１００ａ自身のグループＩＤ「４」と、以下に示す（１）式を用いて、数値「ａ」を算出する。  
ａ＝（グループＩＤ＋２ｋ）  ＭＯＤ  １０２４  （１）式
（１）式において、「Ｘ  ＭＯＤ  Ｙ」は、ＸをＹで除算した余りを示す。
【００４４】
経路表作成部１０７は、得られた数値「ａ」よりも数値が大きいグループＩＤの中で、最小値のグループＩＤが付与されているグループを、グループＩＤ「４」が付与されている情報転送装置１００ａが転送情報を転送する転送先グループに決定する。経路表作成部１０７は、ＩＰアドレス保持部１０３に保持されるグループＩＰアドレスリスト３０１ｂを参照し、数値「ａ」よりも大きいグループＩＤの中で最小値のグループＩＤを検出する。そして、経路表作成部１０７は、検出したグループＩＤに対応付けられているグループＩＰアドレスを、転送先グループのグループＩＰアドレスに決定する。
【００４５】
例えば、（１）式においてｋ＝３の場合、経路表作成部１０７は、（１）式にグループＩＤ「４」を代入し、数値「ａ」として「１２」を得る。経路表作成部１０７は、図２（ｂ）に示したグループＩＰアドレスリスト３０１ｂを参照し、「１２」よりも大きいグループＩＤの中で最小値のグループＩＤ「６７」が付与されているグループ１２を、転送先グループに決定する。そして、経路表作成部１０７は、グループＩＰアドレスリスト３０１ｂから、グループＩＤ「６７」に対応するグループＩＰアドレス「１９２．１６８．１２．５３」を転送先グループのグループＩＰアドレスに決定する。
【００４６】
このように同一グループに属する情報転送装置１００ａ〜１００ｄは、同一のグループＩＤ「４」を用いて転送先グループを決定し、経路表１０８を作成できる。例えば、情報転送装置１００ａ〜１００ｐは、グループ識別情報をパラメータとする関数を用いて、転送先グループを決定する。よって、同一のグループに属し、同一のグループ識別情報を持つ情報転送装置１００ａ〜１００ｄは、同一グループに共通する経路表を容易に備えることができる。経路表作成部１０７は、情報転送装置１００ａが属するグループのグループＩＤに対応付けて、決定した転送先グループのグループＩＰアドレスを、経路表１０８に格納する。又、経路表作成部１０７は、分散型Ｐ２Ｐプロトコルに見られるような経路表を作成してもよい。
【００４７】
提供情報保持部１１１は、端末装置２００に提供する提供情報を保持する。この提供情報が、端末装置２００による情報検索の対象となる。各情報転送装置１００ａ〜１００ｐの提供情報保持部１１１が、提供情報を分担して保持する。これにより、情報転送システム１内に提供情報が分散して配置される。
【００４８】
提供情報提供部１１０は、端末装置２００からの検索要求に基づいて、提供情報を端末装置２００に提供する。端末装置２００は、ネットワーク１０を介して情報転送装置１００ａ〜１００ｐのいずれかに検索要求を送信し、提供情報を要求する。検索要求の送信先ＩＰアドレスには、グループＩＰアドレス又は装置ＩＰアドレスが設定されている。端末装置２００は、ネットワーク１０を介してＩＰアドレスサーバ３００から、グループＩＰアドレスや装置ＩＰアドレスを取得できる。又、検索要求は、要求する提供情報の指定を含む。提供情報の指定は、ファイル名、タイトル、キーワード、これらの情報をハッシュ化した数値等、情報転送装置１００ａ〜１００ｐが理解できる情報を用いて行われる。
【００４９】
提供情報提供部１１０は、転送部１０９から検索要求を取得する。提供情報提供部１１０は、取得した検索要求に基づいて提供情報保持部１１１を検索し、該当する提供情報を取得する。提供情報提供部１１０は、取得した提供情報を、通信部１０１を介して端末装置２００に提供する。このように、情報転送装置１００ａは、提供情報保持部１１１と提供情報提供部１１０を備えることにより、情報提供装置として機能できる。尚、情報転送装置は、提供情報保持部１１１と提供情報提供部１１０を備えなくてもよい。
【００５０】
転送部１０９は、経路表１０８に基づいて転送情報を転送先グループに転送する。転送部１０９は、通信部１０１を介して、端末装置２００や他の情報転送装置１００ｂ〜１００ｐから転送情報を取得する。転送情報には、例えば、端末装置２００からの検索要求や、他の情報転送装置１００ｂ〜１００ｐからの提供情報等がある。転送部１０９は、転送情報として検索要求を取得した場合、まず、提供情報保持部１１１を参照し、情報転送装置１００ａが、検索要求が要求する提供情報を保持しているか否かを判断する。転送部１０９は、提供情報を保持していると判断した場合には、検索要求を提供情報提供部１１０に入力する。
【００５１】
一方、転送部１０９は、提供情報を保持していないと判断した場合には、経路表１０８を参照し、情報転送装置１００ａが転送情報を転送する転送先グループのグループＩＰアドレスを取得する。転送部１０９は、取得したグループＩＰアドレスに検索要求を転送する。あるいは、転送部１０９は、取得したグループＩＰアドレスに基づいて、図２（ｂ）に示したグループＩＰアドレスリスト３０１ｂを参照し、そのグループＩＰアドレスに対応するグループＩＤを取得する。次に、転送部１０９は、取得したグループＩＤに基づいて、図２（ａ）に示した装置ＩＰアドレスリスト３０１ａを参照し、そのグループＩＤのグループに属している情報転送装置の装置ＩＰアドレスを取得してもよい。そして、転送部１０９は、取得した装置ＩＰアドレスの全部、又は、選択した装置ＩＰアドレスに検索要求を転送してもよい。
【００５２】
中央処理部１１２は、情報転送装置１００ａを制御する。中央処理部１１２は、通信部１０１から、ＩＰアドレス要求に対する応答、通信状態を取得するための情報、検索要求等を取得して解析し、それぞれを処理するＩＰアドレス取得部１０２、通信状態取得部１０４、転送部１０９等に入力する。
【００５３】
このような情報転送システム１における検索要求の転送を、図１を用いて説明する。例えば、端末装置２００が、グループ１１のグループＩＰアドレス、又は、グループ１１に属する情報転送装置１００ａ，１００ｂを送信先ＩＰアドレスに設定した検索要求２を送信する。その結果、グループ１１に属する情報転送装置１００ａ，１００ｂが検索要求２を受信する。送信先ＩＰアドレスにグループＩＰアドレスを指定した場合には、そのグループに属する情報転送装置の少なくとも１つが検索要求２を受信する。
【００５４】
情報転送装置１００ａ，１００ｂの転送部１０９は、共通する経路表１０８に基づいて、転送先グループをグループＩＤ「６７」が付与されたグループ１２に決定する。転送部１０９は、グループ１２のグループＩＰアドレス「１９２．１６８．１２．５３」、又は、グループ１２に属する情報転送装置１０ｅ〜１０ｈのいずれかに検索要求２を転送する。例えば、情報転送装置１００ａは、情報転送装置１００ｆに検索要求を転送し、情報転送装置１００ｂは、情報転送装置１００ｇに検索要求２を転送する。
【００５５】
このとき、例えば、一時的に、情報転送装置１００ｂから情報転送装置１００ｇまで、正常に検索要求２が転送できない状況が発生する場合がある。例えば、情報転送装置１００ｂと情報転送装置１００ｇとの間の通信品質が劣化している場合、ネットワーク１０が無線ネットワークであり、情報転送装置１００ｇが移動等によりネットワーク１０から切断されている場合、情報転送装置１００ｇが故障している場合等に、情報転送装置１００ｇまで正常に検索要求２が転送できない。このような場合でも、情報転送装置１００ｂと同一のグループ１１に属する情報転送装置１００ａから、情報転送装置１００ｇと同一のグループ１２に属する情報転送装置１００ｆへは、検索要求２が正常に転送できる。
【００５６】
即ち、結果的に、同一のグループに属する情報転送装置１００ａ，１００ｂ同士、情報転送装置１００ｆ，１００ｇ同士は、何らかの理由により検索要求２を転送できない情報転送装置の代わりに、お互いに検索要求２を転送することができる。検索要求２を受信した情報転送装置１００ｆは、同様にして検索要求２を情報転送装置１００ｉに転送する。そして、検索要求２が要求する提供情報を保持する情報転送装置１００ｉが、検索要求２に基づく提供情報３を端末装置２００に提供する。
【００５７】
（情報転送方法）
次に、図１に示した情報転送システム１を用いた情報転送方法を説明する。まず、図５に、グループ作成から経路表作成までの手順を示す。まず、情報転送装置１００ａは、ＩＰアドレスサーバ３００にＩＰアドレス要求を送信する（Ｓ１０１）。ＩＰアドレスサーバ３００は、ＩＰアドレス要求の応答として、装置ＩＰアドレスリスト３０１ａ及びグループＩＰアドレスリスト３０１ｂを情報転送装置１００ａに送信する（Ｓ１０２）。情報転送装置１００ａは、ＩＰアドレスサーバ３００から取得した他の情報転送装置１００ｂ〜１００ｐのＩＰアドレスを用いて、情報転送装置１００ｂ〜１００ｐと通信状態を取得するための情報を交換し、情報転送装置１００ａ〜１００ｐ間の通信状態を取得する（Ｓ１０３）。
【００５８】
情報転送装置１００ａは、ステップ（Ｓ１０３）において取得した情報転送装置間の通信状態に基づいて、同一のグループに属する情報転送装置を決定する（Ｓ１０４）。又、情報転送装置１００ａは、情報転送装置１００ａが属するグループのグループＩＤ及びグループＩＰアドレスを決定する（Ｓ１０５）。情報転送装置１００ａは、決定したグループＩＤ及びグループＩＰアドレスと、装置ＩＰアドレスを、ＩＰアドレスサーバ３００に通知する（Ｓ１０６）。ＩＰアドレスサーバ３００は、通知を受けたグループＩＤ、グループＩＰアドレス、装置ＩＰアドレスを、装置ＩＰアドレスリスト３０１ａ、グループＩＰアドレスリスト３０１ｂに登録する（Ｓ１０７）。
【００５９】
更に、情報転送装置１００ａは、グループ情報保持部１０６に、決定したグループＩＤ、グループＩＰアドレスを格納する（Ｓ１０８）。そして、情報転送装置１００ａは、決定したグループＩＤを用いて経路表１０８を作成する（Ｓ１０９）。
【００６０】
次に、図６に、検索要求の転送手順を示す。まず、端末装置２００は、グループ１１に属する情報転送装置１００ｂ，１００ａに検索要求２を送信する（Ｓ２０１，Ｓ２０２）。情報転送装置１００ｂ，１００ａは、検索要求２が要求する提供情報を保持していないため、経路表１０８に基づいて転送先グループをグループ１２に決定する（Ｓ２０３，２０４）。
【００６１】
情報転送装置１００ｂは、グループ１２に属する情報転送装置１００ｇに検索要求２を転送するが、情報転送装置１００ｇはネットワーク１０から切断されている等の何らかの理由によって、検索要求２を正常に受信できない（Ｓ２０５）。一方、情報転送装置１００ａは、グループ１２に属する情報転送装置１００ｆに検索要求２を転送し、情報転送装置１００ｆは正常に検索要求２を受信する（Ｓ２０６）。
【００６２】
検索要求２を受信した情報転送装置１００ｆは、検索要求２が要求する提供情報を保持していないため、経路表１０８に基づいて転送先グループをグループ１３に決定する（Ｓ２０７）。情報転送装置１００ｆは、グループ１３に属する情報転送装置１００ｉに検索要求２を転送し、情報転送装置１００ｉは正常に検索要求２を受信する（Ｓ２０８）。検索要求２を受信した情報転送装置１００ｉは、検索要求２が要求する提供情報を保持していると判断する（Ｓ２０９）。そして、情報転送装置１００ｉが、提供情報を端末装置２００に提供する（Ｓ２１０）。
【００６３】
（効果）
このような情報転送システム１、情報転送装置１００ａ〜１００ｐ、情報転送方法によれば、情報転送装置１００ａ〜１００ｐが複数のグループ１１〜１４を形成できる。そして、同一グループに属する情報転送装置１００ａ〜１００ｄ同士、情報転送装置１００ｅ〜１００ｈ同士、情報転送装置１００ｉ〜１００ｌ同士、情報転送装置１００ｍ〜１００ｐ同士は、同一グループに共通し、転送情報を転送する転送先グループを示す経路表１０８，１０８ｇ，１０８ｉ，１０８ｊを備える。情報転送装置１００ａ〜１００ｐは、その経路表１０８，１０８ｇ，１０８ｉ，１０８ｊに基づいて転送先グループに転送情報を転送する。
【００６４】
そのため、例えば、あるグループ１１に属する情報転送装置１００ａが転送情報を転送できない状況にあっても、その情報転送装置１００ａと同一のグループ１１に属する他の情報転送装置１００ｂ〜１００ｄが転送情報を転送できる。又、例えば、転送先の情報転送装置１００ｇに転送情報を転送できない状況にあっても、転送先の情報転送装置１００ｇと同一のグループ１２に属する他の情報転送装置１００ｆに転送情報を転送できる。よって、情報転送システム１及び情報転送装置１００ａ〜１００ｐによれば、安定的な情報転送が可能となる。
【００６５】
即ち、同一のグループに属する情報転送装置が、あたかも一つの情報転送装置のように振る舞うことができる。そのため、例えば、ネットワーク１０の通信品質の劣化、情報転送装置のネットワーク１０からの一時的な切断、情報転送装置自身の故障等、グループ内の一部の情報転送装置が転送情報を送受信できない状況が発生しても、そのような状況に影響されずに、安定的に転送情報を転送できる。よって、情報転送システム１、情報転送装置１００ａ〜１００ｐによれば、ロバストな情報転送を実現できる。特に、転送情報が検索要求の場合には、検索要求２を適切に転送することにより、検索要求に対する応答性が悪化することを防止できる。よって、情報転送システム１、情報転送装置１００ａ〜１００ｐによれば、検索要求２に対する応答性を損なうことなく、提供情報の検索、提供を遂行できる。
【００６６】
更に、情報転送装置１００ａ〜１００ｐは、情報転送装置１００ａ〜１００ｐ間の通信状態を取得する通信状態取得部１０４を備え、グループ作成部１０５は、通信状態取得部によって取得された通信状態に基づいて同一のグループに属する情報転送装置を決定する。そのため、情報転送装置１００ａ〜１００ｐは、情報転送装置間の通信状態を取得し、その通信状態に基づいて同一のグループに属する情報転送装置を決定できる。よって、情報転送装置１００ａ〜１００ｐは、情報転送装置間の通信状態を考慮したグループ作成によって、通信状態を考慮した経路設定ができる。その結果、より効率的な転送情報の転送が可能となり、検索要求２に対する応答性を高めることができる。
【００６７】
特に、グループ作成部１０５が、同一のグループに属する情報転送装置間のネットワーク上の距離が大きくなるように、同一のグループに属する情報転送装置を決定した場合には、同一のグループに属する情報転送装置を分散して配置することができ、より安定的な転送情報の転送ができる。更に、相互に転送情報を転送しあう、異なるグループに属する情報転送装置間の距離を短くでき、効率的な転送情報の転送が可能となる。よって、情報転送装置１００ａ〜１００ｐは、検索要求２に対する応答性をより向上できる。又、通信状態取得部１０４が通信状態を監視し、グループ作成部１０５が通信状態の変化に応じたグループ作成を行う場合には、転送の安定性や検索要求２に対する応答性をより高めることができる。
【００６８】
尚、本発明は、上記実施の形態に限定されるものではなく、種々の変更が可能である。例えば、ＩＰアドレス取得部１０２は、ブロードキャストによりアドレス要求を他の情報転送装置に送信し、その応答として他の情報転送装置から装置ＩＰアドレスを取得してもよい。そして、ＩＰアドレス取得部１０２は、取得したＩＰアドレスを用いて各情報転送装置にグループＩＤやグループＩＰアドレスを問合わせ、取得するようにしてもよい。これによれば、ＩＰアドレスサーバ３００を省略できる。
【図面の簡単な説明】
【００６９】
【図１】本発明の実施の形態に係る情報転送システムの構成を示す図である。
【図２】本発明の実施の形態に係る装置ＩＰアドレスリスト及びグループＩＰアドレスリストを示す図である。
【図３】本発明の実施の形態に係る情報転送装置の構成を示すブロック図である。
【図４】本発明の実施の形態に係る経路表を示す図である。
【図５】本発明の実施の形態に係るグループ作成から経路表作成までの手順を示すシーケンス図である。
【図６】本発明の実施の形態に係る検索要求の転送手順を示すシーケンス図である。
【符号の説明】
【００７０】
１  情報転送システム
１０  ネットワーク
１００ａ〜１００ｐ  情報転送装置  
１０１  通信部
１０２  ＩＰアドレス取得部
１０３  ＩＰアドレス保持部
１０４  通信状態取得部
１０５  グループ作成部
１０６  グループ情報保持部
１０７  経路表作成部
１０８  経路表
１０９  転送部
１１０  提供情報提供部
１１１  提供情報保持部
１１２  中央処理部
２００  端末装置
３００  ＩＰアドレスサーバ
３０１  ＩＰアドレスデータベース
３０２  登録部
３０３  提供部
３０４  通信部
【図１】
2005244880.tif 000003
【図２】
2005244880.tif 000004
【図３】
2005244880.tif 000005
【図４】
2005244880.tif 000006
【図５】
2005244880.tif 000007
【図６】
2005244880.tif 000008