(57)【要約】【課題】端末装置に要求する提供情報を迅速に提供する。【解決手段】監視部１０２が、通信路の状態を取得する。階層決定部１０４が、取得した通信路の状態に基づいて階層を決定する。そして、情報抽象化部１０７が階層に基づいて提供情報を抽象化し、情報保持部１０８が抽象された提供情報を保持する。更に、転送先決定部１０５が、通信路の状態と、情報提供装置自身や他の情報提供装置の階層に基づいて転送先情報提供装置を決定する。【選択図】図２
2005208755.tif 000002
【特許請求の範囲】
【請求項１】
通信路の状態を取得する状態取得部と、
前記通信路の状態に基づいて、提供情報を抽象化する抽象化度合を決定する度合決定部と、
前記抽象化度合に基づいて前記提供情報を抽象化する情報抽象化部と、
前記抽象化された提供情報を保持する情報保持部と、
前記通信路の状態及び前記抽象化度合に基づいて、端末装置からの前記提供情報の要求を転送する転送先情報提供装置を決定する転送先決定部と
を備えることを特徴とする情報提供装置。
【請求項２】
前記度合決定部は、前記抽象化度合が近接する提供情報を保持する情報提供装置間の距離が小さくなるように前記抽象化度合を決定することを特徴とする請求項１に記載の情報提供装置。
【請求項３】
前記度合決定部は、前記抽象化度合が同一の提供情報を保持する情報提供装置間の距離が大きくなるように前記抽象化度合を決定することを特徴とする請求項１又は２に記載の情報提供装置。
【請求項４】
前記度合決定部は、前記他の情報提供装置が保持する提供情報のデータ量、又は、前記情報保持部が保持する提供情報のデータ量の少なくとも１つに基づいて、前記抽象化度合を決定することを特徴とする請求項１乃至３のいずれか１項に記載の情報提供装置。
【請求項５】
前記転送先決定部は、前記抽象化度合が近接する提供情報を保持し、情報提供装置との距離が小さい他の情報提供装置を、前記転送先情報提供装置に決定することを特徴とする請求項１乃至４のいずれか１項に記載の情報提供装置。
【請求項６】
複数の情報提供装置を備える情報提供システムであって、
前記情報提供装置は、
通信路の状態を取得する状態取得部と、
前記通信路の状態に基づいて、提供情報を抽象化する抽象化度合を決定する度合決定部と、
前記抽象化度合に基づいて前記提供情報を抽象化する情報抽象化部と、
前記抽象化された提供情報を保持する情報保持部と、
前記通信路の状態及び前記抽象化度合に基づいて、端末装置からの前記提供情報の要求を転送する転送先情報提供装置を決定する転送先決定部と
を備えることを特徴とする情報提供システム。
【請求項７】
通信路の状態を取得し、
該通信路の状態に基づいて、提供情報を抽象化する抽象化度合を決定し、
前記抽象化度合に基づいて前記提供情報を抽象化し、
前記通信路の状態及び前記抽象化度合に基づいて、端末装置からの前記提供情報の要求を転送する転送先情報提供装置を決定することを特徴とする情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報提供装置、情報提供システム及び情報提供方法に関する。
【背景技術】
【０００２】
従来、ネットワーク上で大量の情報が提供されている。大量の情報から有用な情報をリアルタイムに検索するためには、断続的に更新される情報を効率的に管理する必要がある。そのため、情報を段階的に抽象化し、更新する情報量を削減する技術が提案されている（例えば、特許文献１参照）。
【特許文献１】特開２０００−２２２４３６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来は、抽象化した情報を提供する複数の情報提供装置から構成される情報提供システムは、事前に設計され、構築されていた。そのため、各情報提供装置の役割や情報提供装置間の接続は変更できず、固定的であった。その結果、端末装置からの情報の要求は、目的の提供情報を保持する情報提供装置まで固定的な経路により転送されていた。そのため、情報の要求の転送経路は、その時の状況に最適なものではない場合があった。又、情報提供装置が保持する情報のデータ量が変化しても、情報提供装置の役割や情報提供装置間の接続が変更できないため、一部の情報提供装置の負荷が増大したり、一部の情報提供装置間の通信路が圧迫されてしまったりする場合があった。これらの結果、端末装置が要求する情報を迅速に提供できない場合があった。
【０００４】
そこで、本発明は、端末装置が要求する提供情報を迅速に端末装置に提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明に係る情報提供システムは、複数の情報提供装置を備える。本発明に係る情報提供装置は、通信路の状態を取得する状態取得部と、通信路の状態に基づいて、提供情報を抽象化する抽象化度合を決定する度合決定部と、抽象化度合に基づいて提供情報を抽象化する情報抽象化部と、抽象化された提供情報を保持する情報保持部と、通信路の状態及び抽象化度合に基づいて、端末装置からの提供情報の要求を転送する情報提供装置（以下「転送先情報提供装置」という）を決定する転送先決定部とを備えることを特徴とする。
【０００６】
このような情報提供システム、情報提供装置によれば、状態取得部が、通信路の状態を取得する。度合決定部が、取得した通信路の状態に基づいて抽象化度合を決定する。そして、情報抽象化部が抽象化度合に基づいて提供情報を抽象化し、情報保持部が抽象された提供情報を保持する。そのため、情報提供装置は、通信路の状態に応じて、情報提供装置がどの抽象化度合の提供情報を保持するかを決定できる。更に、転送先決定部が、通信路の状態と、情報提供装置自身や他の情報提供装置の抽象化度合に基づいて転送先情報提供装置を決定する。そのため、情報提供装置は、通信路の状態と抽象化度合に応じて、情報提供装置間の接続を決定できる。
【０００７】
よって、情報提供システム、情報提供装置によれば、端末装置からの提供情報の要求を、要求されている提供情報を保持する情報提供装置に適切に転送することができる。その結果、情報提供システム、情報提供装置によれば、端末装置が要求する提供情報を端末装置に迅速に提供できる。
【０００８】
尚、状態取得部は、情報提供装置自身と他の情報提供装置との間の通信路の状態を取得してもよく、情報提供装置自身以外の他の情報提供装置間の通信路の状態を取得してもよく、両者を取得してもよい。又、度合決定部は、情報提供装置自身が保持する提供情報の抽象化度合を決定してもよく、他の情報提供装置が保持する提供情報の抽象化度合を決定してもよく、両者の抽象化度合を決定してもよい。
【０００９】
度合決定部は、抽象化度合が近接する提供情報を保持する情報提供装置間の距離が小さくなるように抽象化度合を決定することが好ましい。これによれば、抽象化度合が近接する提供情報を保持する情報提供装置は、近づけて配置される。そのため、情報提供装置は、要求されている提供情報を保持する情報提供装置に、提供情報の要求を迅速に転送できる。
【００１０】
更に、度合決定部は、抽象化度合が同一の提供情報を保持する情報提供装置間の距離が大きくなるように抽象化度合を決定することが好ましい。これによれば、抽象化度合が同一の提供情報を保持する情報提供装置は、分散されて配置される。そのため、情報提供装置は、その抽象化度合の提供情報を保持する情報提供装置との距離をどこからでも小さくなるようにできる。又、情報提供装置は、同一の抽象化度合の提供情報の要求が一箇所に集中し、その周辺の通信路が圧迫されてしまうことも防止できる。よって、情報提供装置は、要求されている提供情報を保持する情報提供装置に提供情報の要求をより迅速に転送できる。
【００１１】
更に、度合決定部は、通信路の状態に加え、他の情報提供装置が保持する提供情報のデータ量、又は、情報保持部が保持する提供情報のデータ量、即ち、情報提供装置自身のデータ量の少なくとも１つに基づいて、抽象化度合を決定することが好ましい。これによれば、情報提供装置は、情報提供装置の負荷や通信路のトラフィック量を分散できる。よって、情報提供装置は、端末装置に提供情報をより迅速に提供できる。
【００１２】
又、転送先決定部は、抽象化度合が近接する提供情報を保持し、情報提供装置との距離が小さい他の情報提供装置を、転送先情報提供装置に決定することが好ましい。これによれば、情報提供装置は、提供情報の要求をより迅速に転送できる。
【００１３】
本発明に係る情報提供方法は、通信路の状態を取得し、通信路の状態に基づいて、提供情報を抽象化する抽象化度合を決定し、抽象化度合に基づいて提供情報を抽象化し、通信路の状態及び抽象化度合に基づいて、端末装置からの提供情報の要求を転送する転送先情報提供装置を決定することを特徴とする。
【発明の効果】
【００１４】
以上説明したように、本発明によれば、端末装置に要求する提供情報を迅速に提供できる。
【発明を実施するための最良の形態】
【００１５】
〔情報提供システム〕
図１に示すように、情報提供システム１は、複数の情報提供装置１００ａ〜１００ｉと、端末装置２００とを備える。情報提供装置１００ａ〜１００ｉは、異なる抽象化度合の提供情報を保持し、端末装置２００に提供する。一部の情報提供装置１００ａ〜１００ｉは、同じ抽象化度合の提供情報を保持する。端末装置２００は、情報提供装置１００ａ〜１００ｉに、提供情報の要求を送信して提供情報を要求し、取得する。
【００１６】
情報提供システム１では、提供情報を抽象化する抽象化度合として、抽象化の程度によって規定した抽象化の「階層」を用いる。情報提供システム１では、抽象化度合として、提供情報を抽象化せずにそのままの状態とする、抽象化の程度が最も低い「抽象度０」の階層と、抽象化の程度が最も高い「抽象度２」の階層と、抽象化の程度が抽象度０と抽象度２との中間である「抽象度１」の階層が設定されている。
【００１７】
図２に示すように、情報提供装置１００ａは、中央処理部１０１と、監視部１０２と、記録部１０３と、階層決定部１０４と、転送先決定部１０５と、階層保持部１０６と、情報抽象化部１０７と、情報保持部１０８と、情報提供部１０９と、通信部１１０とを備える。情報提供装置１００ｂ〜１００ｉも、情報提供装置１００ａと同様の構成を備える。
【００１８】
通信部１１０は、他の情報提供装置１００ｂ〜１００ｉや、端末装置２００と通信する。情報保持部１０８は、提供情報を保持する。情報保持部１０８は、初期状態では、抽象化されていないそのままの提供情報を保持する。情報保持部１０８は、階層が決定された後は、決定された階層に抽象化された提供情報を保持する。
【００１９】
監視部１０２は、通信路の状態を取得する状態取得部である。監視部１０２は、情報提供装置１００ａ自身と他の情報提供装置１００ｂ〜１００ｉとの間の通信路の状態を取得してもよく、情報提供装置１００ａ自身以外の他の情報提供装置１００ｂ〜１００ｉ間の通信路の状態を取得してもよく、両者を取得してもよい。
【００２０】
監視部１０２は、通信路の状態として、帯域、遅延時間、遅延分散、ホップ数、通信速度、トラフィック量、障害発生状況等を取得する。監視部１０２は、情報提供装置間の距離を示す情報（以下「距離情報」という）を取得することが好ましい。ここでいう「距離」は、情報の転送が速いほど近い、情報の転送が遅いほど遠いと判断されるものである。距離情報には、例えば、帯域、遅延時間、遅延分散、ホップ数、通信速度等がある。例えば、帯域は広いほど、遅延時間は短いほど、遅延分散は小さいほど、ホップ数は小さいほど、通信速度は大きいほど、情報の転送は速くなると判断できるため、距離が小さいことを示す。反対に、帯域は狭いほど、遅延時間は長いほど、遅延分散は大きいほど、ホップ数は大きいほど、通信速度は小さいほど、情報の転送は遅くなると判断できるため、距離が大きいことを示す。
【００２１】
監視部１０２は、例えば、通信部１１０を介して他の情報提供装置１００ｂ〜１００ｉの監視部との間でｐｉｎｇ等の通信路の状態を取得するためのデータを送受信することにより、通信路の状態を取得する。
【００２２】
監視部１０２は、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報のデータ量を取得するデータ量取得部としても機能する。監視部１０２は、例えば、通信部１１０を介して他の情報提供装置１００ｂ〜１００ｉの監視部に、データ量を問い合わせ、データ量を含む応答を取得することにより、他の情報提供装置１００ｂ〜１００ｉのデータ量を取得する。
【００２３】
監視部１０２は、定期的に通信路の状態やデータ量を取得し、監視する。監視部１０２は、取得した通信路の状態やデータ量を、記録部１０３に格納する。記録部１０３は、情報提供装置１００ａ自身と他の情報提供装置１００ｂ〜１００ｉとの間の通信路の状態、他の情報提供装置１００ｂ〜１００ｉ間の通信路の状態、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報のデータ量等を保持する。監視部１０２は、通信路の状態やデータ量を記録部１０３に格納する際に、記録部１０３が保持する通信路の状態やデータ量を更新してもよく、記録部１０３が保持する通信路の状態やデータ量に加えて、新たに取得した通信路の状態やデータ量を格納し、その変化が分かるようにしてもよい。
【００２４】
階層決定部１０４は、通信路の状態に基づいて提供情報を抽象化する抽象化度合を決定する度合決定部である。階層決定部１０４は、抽象化度合として階層を決定する。更に、階層決定部１０４は、提供情報を抽象化する方法（以下「手続き」という）を決定してもよい。階層決定部１０４は、手続きを、「決定した階層に提供情報を抽象化する」と決定する。階層決定部１０４は、情報提供システム１において設定されている複数の階層や、その階層を用いて設定される複数の手続きを予め保持し、その中から階層や手続きを決定する。
【００２５】
階層決定部１０４は、情報提供装置１００ａ自身が保持する提供情報の階層を決定してもよく、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を決定してもよく、両者の階層を決定してもよい。又、階層決定部１０４は、階層が決定されていない情報提供装置について階層を決定してもよく、既に階層が決定されている情報提供装置について新たな階層を決定し、階層を変更してもよい。
【００２６】
階層決定部１０４は、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を決定した場合には、通信部１１０を介して他の情報提供装置１００ｂ〜１００ｉに、決定した階層を通知し、決定した階層で提供情報を抽象化するように要求する。階層決定部１０４は、決定した階層、又は、決定した階層に提供情報を抽象化する手続きの少なくとも１つを含むメッセージを作成し、通信部１１０を介して送信することにより、要求する。このとき、既に、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層が決定している場合には、メッセージは階層や手続きの変更を要求することになる。
【００２７】
階層決定部１０４は、他の情報提供装置１００ｂ〜１００ｉの階層決定部から通信部１１０を介して、他の情報提供装置１００ｂ〜１００ｉの階層決定部により決定された階層や手続きを取得する。階層決定部１０４は、決定した階層や手続き、他の情報提供装置１００ｂ〜１００ｉから取得した階層や手続きを、階層保持部１０６に格納する。
【００２８】
階層保持部１０６は、抽象化度合を保持する度合保持部である。階層保持部１０６は、情報提供装置１００ａ自身が保持する提供情報の階層やその手続きと、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層や手続きを保持する。
【００２９】
階層決定部１０４は、記録部１０３から通信路の状態を取得して階層を決定する。階層決定部１０４は、距離情報に基づいて階層を決定することが好ましい。具体的には、階層決定部１０４は、階層が近接する提供情報を保持する情報提供装置間の距離が小さくなるように階層を決定する。更に、階層決定部１０４は、階層が同一の提供情報を保持する情報提供装置間の距離が大きくなるように階層を決定する。又、階層決定部１０４は、情報提供装置１００ａと階層が同一の提供情報を保持する情報提供装置と、情報提供装置１００ａと階層が近接する提供情報を保持する情報提供装置との間の距離は大きくなるように階層を決定することが好ましい。
【００３０】
例えば、階層決定部１０４は、図１に示すように、まず、情報提供装置１００ａ自身が保持する提供情報の階層を「抽象度０」に決定する。次に、階層決定部１０４は、情報提供装置１００ａとの距離が大きく、相互の距離も大きい情報提供装置１００ｂ，１００ｃが保持する提供情報の階層を「抽象度０」に決定する。これにより、階層が同一の「抽象度０」の提供情報を保持する情報提供装置１００ａ〜１００ｃは、相互に距離が離れ、分散して配置される。
【００３１】
次に、階層決定部１０４は、情報提供装置１００ａ自身との距離が小さい情報提供装置を、階層「抽象度０」と近接する１つ下位の階層「抽象度１」の提供情報を保持する情報提供装置の候補として選択する。更に、階層決定部１０４は、選択した候補の中から、情報提供装置１００ａと同一の階層「抽象度０」の提供情報を保持する情報提供装置１００ｂ，１００ｃとの距離が大きく、かつ、相互の距離も大きい情報提供装置１００ｄ，１００ｅ，１００ｆが保持する提供情報の階層を「抽象度１」に決定する。
【００３２】
これにより、階層が「抽象度１」であり、「抽象度０」の情報提供装置１００ａと近接する提供情報を保持する情報提供装置１００ｄ〜１００ｆは、情報提供装置１００ａと近づけて配置され、かつ、情報提供装置１００ａと階層が同一である情報提供装置１００ｂ，１００ｃからは離れて配置される。このように、階層決定部１０４は、情報提供装置１００ａ自身と、情報提供装置１００ａが保持する提供情報と階層が同一又は近接する提供情報を保持する他の情報提供装置１００ｂ〜１００ｆの階層を決定できる。
【００３３】
このとき、例えば、階層決定部１０４は、情報提供装置１００ａとの距離が小さいと判断するための所定範囲のエリア１ａを予め設定しておく。そして、階層決定部１０４は、エリア１ａ内に存在する情報提供装置を、情報提供装置１００ａとの距離が小さいと判断し、情報提供装置１００ａの階層の１つ上位の階層の提供情報を保持する情報提供装置の候補として選択する。
【００３４】
同様に、情報提供装置１００ｂ〜１００ｉの階層決定部も、情報提供装置１００ｂ〜１００ｉ自身との距離が小さいと判断するための所定範囲のエリア１ｂ〜１ｉを設定しておく。そして、例えば、情報提供装置１００ｄの階層決定部も、情報提供装置１００ｄとの距離が小さく、情報提供装置１００ｄと同一の階層「抽象度１」の提供情報を保持する情報提供装置１００ｅ，１００ｆとの距離が大きく、かつ、相互の距離も大きい情報提供装置１００ｇ，１００ｈ，１００ｉが保持する提供情報の階層を、情報提供装置１００ｄの階層「抽象度１」と近接する「抽象度２」に決定する。これにより、階層が「抽象度２」であり、「抽象度１」の情報提供装置１００ｄと近接する提供情報を保持する情報提供装置１００ｇ〜１００ｉは、情報提供装置１００ｄと近づけて配置され、かつ、情報提供装置１００ｄと階層が同一である情報提供装置１００ｅ，１００ｆからは離れて配置される。
【００３５】
あるいは、階層決定部１０４は、通信路の状態に加え、階層保持部１０６から他の情報提供装置１００ｂ〜１００ｆの階層を取得する。階層決定部１０４は、情報提供装置１００ａとの距離が大きい情報提供装置１００ｂ，１００ｃが保持する提供情報の階層が「抽象度０」であり、情報提供装置１００ａとの距離が小さい情報提供装置１００ｄ〜１００ｆが保持する提供情報の階層が「抽象度１」の場合には、情報提供装置１００ａが保持する提供情報の階層を、距離が大きい情報提供装置１００ｂ，１００ｃと同一であり、かつ、距離が小さい情報提供装置１００ｄ〜１００ｆと近接する階層「抽象度０」に決定する。これによっても、階層が同一の「抽象度０」の提供情報を保持する情報提供装置１００ａ〜１００ｃは分散して配置され、階層が「抽象度１」であり、「抽象度０」の情報提供装置１００ａと近接する提供情報を保持する情報提供装置１００ｄ〜１００ｆは、情報提供装置１００ａと近づけて配置される。
【００３６】
更に、階層決定部１０４は、通信路の状態の変化に基づいて階層を決定してもよい。例えば、階層決定部１０４は、情報提供装置間の距離が大きくなった場合、両者が保持する提供情報の階層を同一の階層に決定し、変更してもよい。反対に、階層決定部１０４は、情報提供装置間の距離が小さくなった場合、両者が保持する提供情報の階層を近接する階層に決定し、変更してもよい。
【００３７】
階層決定部１０４は、トラフィック量や障害発生状況を用いて階層を決定してもよい。例えば、階層決定部１０４は、トラフィック量が大きい通信路や、障害が発生している通信路を介して接続している情報提供装置の階層が同一になるように、情報提供装置１００ａ自身や他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を決定する。これによれば、情報提供装置１００ａは、トラフィック量が大きい通信路や障害が発生している通信路を、端末装置２００からの提供情報の要求を転送する必要のない同一階層の提供情報を保持する情報提供装置間の通信路に用いることができる。
【００３８】
反対に、階層決定部１０４は、トラフィック量が小さい通信路や、障害が発生していない正常な通信路を介して接続している情報提供装置の階層が近接するように、情報提供装置１００ａ自身や他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を決定する。これによれば、トラフィック量が小さい通信路や、障害が発生していない通信路を、端末装置２００からの提供情報の要求を転送する必要がある近接した階層の提供情報を保持する情報提供装置間の通信路に用いることができる。
【００３９】
更に、階層決定部１０４は、通信路の状態に加えて、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報のデータ量、又は、情報保持部１０８が保持する提供情報のデータ量の少なくとも１つに基づいて、階層を決定することが好ましい。階層決定部１０４は、情報保持部１０８から、情報保持部１０８が保持する提供情報のデータ量を取得する。階層決定部１０４は、情報保持部１０８から定期的にデータ量を取得し、監視する。階層決定部１０４は、記録部１０３から、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報のデータ量を取得する。
【００４０】
提供情報は、抽象化の程度が低いほどデータ量が多く、抽象化の程度が高いほどデータ量が少ない。そのため、例えば、階層決定部１０４は、情報保持部１０８や他の情報提供装置１００ｂ〜１００ｉが保持するデータ量が多いほど、情報保持部１０８や情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を、抽象化の程度が高い階層に決定する。これにより、情報提供装置１００ａは、情報保持部１０８や情報提供装置１００ｂ〜１００ｉが保持するデータ量を削減できる。
【００４１】
更に、提供情報の更新により、新たな提供情報（以下「更新情報」という）が追加され、情報保持部１０８や他の情報提供装置１００ｂ〜１００ｉが保持するデータ量が増加する場合がある。その結果、階層決定部１０４は、情報保持部１０８や他の情報提供装置１００ｂ〜１００ｉが保持可能なデータ量の限界、即ち、容量にデータ量が近づいた場合、情報保持部１０８や他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を、現在の階層よりも高い階層に決定する。加えて、階層決定部１０４は、保持するデータ量が少なく、容量に余裕がある情報保持部１０８や他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を、現在の階層よりも低い階層に決定する。
【００４２】
例えば、階層決定部１０４は、情報保持部１０８のデータ量が容量に近づいた場合、記録部１０３がデータ量を保持する情報提供装置１００ｂ〜１００ｉの中から、データ量の少ない容量に余裕がある情報提供装置を検索する。現在の階層が図１に示す状態になっている場合、階層決定部１０４は、検索されたデータ量の少ない情報提供装置１００ｄが保持する提供情報の階層を、「抽象度１」から下位の「抽象度０」に下げる。そして、階層決定部１０４は、情報保持部１０８が保持する提供情報の階層を、「抽象度０」から、情報提供装置１００ｄが保持する提供情報の階層であった上位の「抽象度１」に上げる。
【００４３】
これにより、情報提供装置１００ａは、データ量が増加した情報提供装置１００ａのデータ量を削減し、容量に余裕がある情報提供装置１００ｄのデータ量を増加できる。よって、情報提供システム１全体として、負荷や通信路のトラフィック量を分散できる。よって、更新情報により通信路で輻輳が発生することを回避できる。
【００４４】
監視部１０２は、定期的に通信路の状態や他の情報提供装置１００ｂ〜１００ｉのデータ量を取得する。又、階層決定部１０４は、定期的に情報保持部１０８のデータ量を取得する。そのため、階層決定部１０４は、通信路の状態やデータ量が変化した場合には、変化した通信路の状態やデータ量に基づいて階層を決定することになる。よって、階層決定部１０４は、通信路の状態やデータ量の変化に応じて階層を決定し、変更できる。
【００４５】
情報抽象化部１０７は、抽象化度合に基づいて提供情報を抽象化する。情報抽象化部１０７は、階層保持部１０６から、情報提供装置１００ａが保持する提供情報の階層を取得する。情報抽象化部１０７は、情報保持部１０８から提供情報を取得する。情報抽象化部１０７は、取得した提供情報を、取得した階層に抽象化する手続きを行う。情報抽象化部１０７は、提供情報からその階層のデータを抽出し、提供情報を抽象化する。尚、情報抽象化部１０７は、情報保持部１０８が保持する提供情報が、階層保持部１０６から取得した新たな階層よりも上位の階層で既に抽象化されている場合、近くに存在する他の情報提供装置１００ｄ〜１００ｆから、抽象化されていない提供情報又は新たな階層以下の階層で抽象化されている提供情報を、通信部１１０を介して取得する。その後、情報抽象化部１０７は、取得した提供情報を新たな階層で抽象化する。情報抽象化部１０７は、抽象化した提供情報を情報保持部１０８に格納する。尚、情報抽象化部１０７は、新たな階層で抽象化されている提供情報を取得した場合には、取得した提供情報をそのまま情報保持部１０８に格納してもよい。
【００４６】
更に、情報抽象化部１０７は、コンテンツプロバイダサーバやウェブサーバ、センサネットワーク上に配置されたサーバ、携帯端末装置等の他の装置から、通信部１１０を介して更新情報を取得する。情報抽象化部１０７は、取得した更新情報を抽象化して情報保持部１０８に格納し、提供情報を更新する。
【００４７】
転送先決定部１０５は、通信路の状態と、抽象化度合、即ち、階層に基づいて、端末装置２００からの提供情報の要求を転送する転送先情報提供装置を決定する。転送先決定部１０５は、階層が近接する提供情報を保持し、情報提供装置１００ａとの距離が小さい他の情報提供装置を、転送先情報提供装置に決定することが好ましい。転送先決定部１０５は、記録部１０３から通信路の状態を取得する。転送先決定部１０５は、階層保持部１０６から、情報提供装置１００ａ自身が保持する提供情報の階層と、他の情報提供装置１００ｂ〜１００ｉが保持する提供情報の階層を取得する。
【００４８】
転送先決定部１０５は、情報提供装置１００ａが保持する提供情報の階層「抽象度０」と近接する１つ上位の階層「抽象度１」の提供情報を保持する情報提供装置を、転送先情報提供装置の候補として選択する。転送先決定部１０５は、選択した候補の中から、情報提供装置１００ａとの距離が小さい情報提供装置１００ｄ，１００ｅ，１００ｆのいずれかを、転送先情報提供装置として決定する。例えば、転送先決定部１０５は、記録部１０３から情報提供装置１００ｄ〜１００ｆのデータ量を取得し、データ量が最も少ない情報提供装置を転送先情報提供装置に決定する。
【００４９】
尚、情報提供装置１００ｄの転送先決定部の場合、情報提供装置１００ｄが保持する提供情報の階層「抽象度１」と近接する１つ上位の階層「抽象度２」の提供情報を保持する情報提供装置と、１つ下位の階層「抽象度０」の提供情報を保持する情報提供装置の両方を、転送先情報提供装置の候補として選択する。又、情報提供装置１００ｇの転送先決定部の場合、情報提供装置１００ｇが保持する提供情報の階層「抽象度２」と近接する１つ下位の階層「抽象度１」の提供情報を保持する情報提供装置を、転送先情報提供装置の候補として選択する。そして、情報提供装置１００ｄ，１００ｇの転送先決定部は、選択した候補の中から、情報提供装置１００ｄ，１００ｇとの距離が小さい情報提供装置を、転送先情報提供装置として決定する。
【００５０】
転送先決定部１０５は、このようにして予め決定した転送先情報提供装置を保持しておく。例えば、転送先決定部１０５は、階層順に転送先情報提供装置を並べたリストを保持しておく。そして、転送先決定部１０５は、通信部１１０を介して提供情報の要求を、端末装置２００又は他の情報提供装置１００ｂ〜１００ｉから取得する。まず、転送先決定部１０５は、提供情報の要求に基づいて階層保持部１０６を参照し、端末装置２００が要求する提供情報の階層が、情報提供装置１００ａが保持する提供情報の階層と一致するか否かを判断する。転送先決定部１０５は、階層が一致する場合には、提供情報の要求を情報提供部１０９に入力する。
【００５１】
転送先決定部１０５は、端末装置２００が要求する提供情報の階層が情報提供装置１００ａの階層と一致しない場合、決定した転送先情報提供装置を参照し、端末装置２００が要求する提供情報の階層に基づいて、該当する転送先情報提供装置を判断する。転送先決定部１０５は、端末装置２００からの提供情報の要求を、通信部１１０を介して該当する転送先情報提供装置に転送する。尚、転送先決定部１０５は、端末装置２００からの提供情報の要求を取得した時点で、転送先情報提供装置を決定してもよい。
【００５２】
情報提供部１０９は、端末装置２００に提供情報を提供する。情報提供部１０９は、転送先決定部１０５から、端末装置２００からの提供情報の要求を取得する。情報提供部１０９は、取得した提供情報の要求に基づいて情報保持部１０８を検索し、端末装置２００が要求する提供情報を取得する。情報提供部１０９は、取得した提供情報を、通信部１１０を介して端末装置２００に送信する。
【００５３】
中央処理部１０１は、情報提供装置１００ａを制御する。中央処理部１０１は、通信部１１０から、通信路の状態を取得するためのデータ、データ量の問い合わせや応答、階層や手続きを含むメッセージ、更新情報、提供情報の要求等を取得して解析し、それぞれを処理する監視部１０２、階層決定部１０４、情報抽象化部１０７、転送先決定部１０５に提供する。
【００５４】
〔情報提供方法〕
図１に示した情報提供システム１を用いた情報提供方法を図３〜図５を用いて説明する。図３では、情報提供装置１００ｇが、情報提供装置１００ｇ自身の階層を決定する場合について説明する。図３に示すように、まず、情報提供装置１００ｇが、情報提供装置１００ｇ自身と情報提供装置１００ｄとの間の通信路の状態を取得する（Ｓ１０１）。情報提供装置１００ｇは、取得した通信路の状態を記録部１０３に格納する（Ｓ１０２）。そして、情報提供装置１００ｇは、情報提供装置１００ｇと情報提供装置１００ｄとの間の距離が小さく、情報提供装置１００ｄが保持する提供情報の階層が「抽象度１」であることから、情報提供装置１００ｇが保持する提供情報の階層を、情報提供装置１００ｄの１つ上位の「抽象度２」に決定する（Ｓ１０３）。情報提供装置１００ｇは、決定した階層を階層保持部１０６に格納する（Ｓ１０４）。
【００５５】
情報提供装置１００ｇは、決定した階層「抽象度２」で提供情報を抽象化する手続きを行い、情報保持部１０８に格納する（Ｓ１０５）。更に、情報提供装置１００ｇは、情報提供装置１００ｇと情報提供装置１００ｄとの間の距離が小さく、情報提供装置１００ｄが保持する提供情報の階層が「抽象度１」であることから、転送先情報提供装置を情報提供装置１００ｄに決定する（Ｓ１０６）。
【００５６】
端末装置２００は、図１に示すように、端末装置２００に近い情報提供装置１００ｇに提供情報の要求を送信する（Ｓ１０７）。ここでは、端末装置２００は、抽象化の程度が低い、即ち、階層の低い提供情報を要求する。情報提供装置１００ｇは、決定した転送先情報提供装置を参照し、端末装置２００が要求する提供情報の階層に基づいて、情報提供装置１００ｄを転送先情報提供装置と判断する。そして、情報提供装置１００ｇは、端末装置２００からの提供情報の要求を情報提供装置１００ｄに転送する（Ｓ１０８）。同様にして、情報提供装置１００ｄが、より階層の低い提供情報を保持し、情報提供装置１００ｄとの距離が小さい情報提供装置１００ａに、提供情報の要求を転送する（Ｓ１０９）。そして、情報提供装置１００ａが端末装置２００に提供情報を提供する（Ｓ１１０）。
【００５７】
図４では、情報提供装置１００ａ，１００ｄが、他の情報提供装置の階層を決定する場合について説明する。図４に示すように、まず、情報提供装置１００ａが、情報提供装置１００ａ自身と他の情報提供装置１００ｂ〜１００ｉとの間の通信路の状態、他の情報提供装置１００ｂ〜１００ｉ間の通信路の状態を取得する（Ｓ２０１）。情報提供装置１００ａは、取得した通信路の状態を記録部１０３に格納する（Ｓ２０２）。そして、情報提供装置１００ａは、情報提供装置１００ａと情報提供装置１００ｂの間の距離が大きいことから、情報提供装置１００ａ，１００ｂが保持する提供情報の階層を同じ「抽象度０」に決定する。更に、情報提供装置１００ａは、情報提供装置１００ａと情報提供装置１００ｄの間の距離が小さく、情報提供装置１００ｂと情報提供装置１００ｄとの間の距離が大きいことから、情報提供装置１００ｄが保持する提供情報の階層を、情報提供装置１００ａの１つ上位の「抽象度１」に決定する（Ｓ２０３）。
【００５８】
情報提供装置１００ａは、決定した情報提供装置１００ａ，１００ｂ，１００ｄの階層を階層保持部１０６に格納する（Ｓ２０４）。情報提供装置１００ａは、決定した情報提供装置１００ｂの階層「抽象度０」を含むメッセージを、情報提供装置１００ｂに送信する（Ｓ２０５）。情報提供装置１００ａは、決定した情報提供装置１００ｄの階層「抽象度１」を含むメッセージを、情報提供装置１００ｄに送信する（Ｓ２０６）。尚、情報提供装置１００ａ，１００ｂは、決定した情報提供装置１００ａ，１００ｂの階層が、提供情報をそのままとする「抽象度０」であるため、提供情報の抽象化は行わない。
【００５９】
情報提供装置１００ｄは、受信したメッセージに含まれる階層「抽象度１」で提供情報を抽象化し、情報保持部１０８に格納する（Ｓ２０７）。更に、情報提供装置１００ｄは、情報提供装置１００ｄ自身と他の情報提供装置１００ａ〜１００ｃ，１００ｅ〜１００ｉとの間の通信路の状態、他の情報提供装置１００ａ〜１００ｃ，１００ｅ〜１００ｉ間の通信路の状態を取得する（Ｓ２０８）。情報提供装置１００ｄは、取得した通信路の状態を記録部１０３に格納する（Ｓ２０９）。そして、情報提供装置１００ｄは、情報提供装置１００ｄと情報提供装置１００ｇの間の距離が小さいことから、情報提供装置１００ｇが保持する提供情報の階層を、情報提供装置１００ｄの１つ上位の「抽象度２」に決定する（Ｓ２１０）。
【００６０】
情報提供装置１００ｄは、決定した情報提供装置１００ｇの階層を階層保持部１０６に格納する（Ｓ２１１）。情報提供装置１００ｄは、決定した情報提供装置１００ｇの階層「抽象度２」を含むメッセージを、情報提供装置１００ｇに送信する（Ｓ２１２）。情報提供装置１００ｇは、受信したメッセージに含まれる階層「抽象度２」で提供情報を抽象化する手続きを行い、情報保持部１０８に格納する（Ｓ２１３）。
【００６１】
図５では、情報提供装置１００ｄが、データ量に基づいて階層を決定する場合について説明する。図５に示すように、まず、情報提供装置１００ｄが、情報提供装置１００ｄの情報保持部１０８と、他の情報提供装置１００ａ〜１００ｃ，１００ｅ〜１００ｉが保持する提供情報のデータ量を取得する（Ｓ３０１）。情報提供装置１００ｄは、取得した他の情報提供装置１００ａ〜１００ｃ，１００ｅ〜１００ｉのデータ量を記録部１０３に格納する（Ｓ３０２）。
【００６２】
そして、情報提供装置１００ｄは、情報提供装置１００ｄのデータ量が多く、容量に近いことから、情報提供装置１００ｄの階層を、図１に示した現在の階層「抽象度１」の１つ上位の階層「抽象度２」に決定する。更に、情報提供装置１００ｄは、情報提供装置１００ａ〜１００ｃ，１００ｅ〜１００ｉの中から、データ量が少なく、容量に余裕がある情報提供装置１００ｇの階層を、図１に示した現在の階層「抽象度２」から１つ下の階層であり、情報提供装置１００ｄの階層であった「抽象度１」に決定する（Ｓ３０３）。
【００６３】
情報提供装置１００ｄは、決定した情報提供装置１００ｄ，１００ｇの階層を階層保持部１０６に格納し、更新する（Ｓ３０４）。情報提供装置１００ｄは、情報保持部１０８から「抽象度１」で抽象化された提供情報を取得し、新たに決定した情報提供装置１００ｄの階層「抽象度２」で抽象化する手続きを行い、情報保持部１０８に格納する（Ｓ３０５）。更に、情報提供装置１００ｄは、決定した情報提供装置１００ｇの階層「抽象度１」を含むメッセージを、情報提供装置１００ｇに送信する（Ｓ３０６）。
【００６４】
情報提供装置１００ｇは、新たに決定した情報提供装置１００ｇの階層「抽象度１」で提供情報を抽象化する手続きを行う。即ち、情報提供装置１００ｇは、近くに存在する他の情報提供装置から、抽象化されていない提供情報を取得する。そして、情報提供装置１００ｇは、取得した提供情報を新たな階層「抽象度１」で抽象化し、情報保持部１０８に格納する（Ｓ３０７）。
【００６５】
尚、情報提供装置１００ｄは、ステップ（Ｓ３０５）において新たな階層「抽象度２」で抽象化する前に、「抽象度１」で抽象化された提供情報と、メッセージを情報提供装置１００ｇに送信してもよい。この場合、情報提供装置１００ｇは、情報提供装置１００ｄから受信した「抽象度１」で抽象化された提供情報を、情報保持部１０８にそのまま格納する。
【００６６】
〔効果〕
このような情報提供システム１、情報提供装置１００ａ〜１００ｉ、情報提供方法によれば、監視部１０２が、通信路の状態を取得する。階層決定部１０４が、取得した通信路の状態に基づいて階層を決定する。そして、情報抽象化部１０７が階層に基づいて提供情報を抽象化し、情報保持部１０８が抽象された提供情報を保持する。そのため、情報提供装置１００ａ〜１００ｉは、通信路の状態に応じて、情報提供装置１００ａ〜１００ｉがどの階層の提供情報を保持するかを動的に決定できる。即ち、情報提供装置１００ａ〜１００ｉは、情報提供装置１００ａ〜１００ｉの役割を決定し、変更できる。更に、転送先決定部１０５が、通信路の状態と、情報提供装置自身や他の情報提供装置の階層に基づいて転送先情報提供装置を決定する。そのため、情報提供装置１００ａ〜１００ｉは、通信路の状態と階層に応じて、情報提供装置１００ａ〜１００ｉ間の接続を動的に決定できる。
【００６７】
よって、情報提供装置１００ａ〜１００ｉは、そのときの通信路の状態に基づいて、端末装置２００からの提供情報の要求を転送する経路を最適化して、情報提供システム１を構築できる。例えば、情報提供装置１００ａ〜１００ｉは、通信路の状態が変化し、提供情報の要求の転送時間が長くなってしまった経路を、転送時間の短い経路に変更できる。そのため、情報提供システム１では、提供情報の要求を、要求されている提供情報を保持する目的の情報提供装置に適切に転送することができる。その結果、情報提供システム１では、端末装置２００が要求する提供情報を端末装置２００に迅速に提供できる。
【００６８】
更に、階層決定部１０４は、階層が近接する提供情報を保持する情報提供装置間の距離が小さくなるように階層を決定する。そのため、階層が近接する提供情報を保持する情報提供装置は、近づけて配置される。加えて、転送先決定部１０５は、階層が近接する提供情報を保持し、情報提供装置との距離が小さい他の情報提供装置を、転送先情報提供装置に決定する。よって、情報提供装置１００ａ〜１００ｉは、転送先情報提供装置に提供情報の要求をより迅速に転送できる。その結果、情報提供システム１では、情報提供装置間の距離が短い経路を利用して、目的とする情報提供装置に提供情報の要求をリアルタイムに転送できる。
【００６９】
又、階層決定部１０４は、階層が同一の提供情報を保持する情報提供装置間の距離が大きくなるように階層を決定する。そのため、階層が同一の提供情報を保持する情報提供装置は、分散されて配置される。よって、情報提供装置１００ａ〜１００ｉは、その階層の提供情報を保持する情報提供装置との距離を、どこからでも小さくなるようにできる。又、情報提供装置１００ａ〜１００ｉは、同一階層の提供情報の要求が一箇所に集中し、その周辺の通信路が圧迫されてしまうことも防止できる。よって、情報提供装置１００ａ〜１００ｉは、目的の情報提供装置に提供情報の要求をより迅速に転送できる。
【００７０】
更に、階層決定部１０４は、通信路の状態に加え、他の情報提供装置が保持する情報のデータ量、又は、情報保持部１０８が保持する提供情報のデータ量の少なくとも１つに基づいて階層を決定する。そのため、情報提供装置１００ａ〜１００ｉは、情報提供装置１００ａ〜１００ｉの負荷や通信路のトラフィック量を分散できる。特に、情報提供システム１では、複数の情報提供装置１００ａ〜１００ｉが、提供情報を複数の階層に抽象化し、保持しているデータ量や容量に応じて、各階層の提供情報を分散して保持できる。そのため、１つの情報提供装置に更新情報が集中して通信路を圧迫することを回避でき、１つの情報提供装置が更新し、保持する更新情報のデータ量を削減できる。
【図面の簡単な説明】
【００７１】
【図１】本発明の実施の形態に係る情報提供システムの構成を示す図である。
【図２】本発明の実施の形態に係る情報提供装置の構成を示す図である。
【図３】本発明の実施の形態に係る情報提供方法の手順を示すフロー図である。
【図４】本発明の実施の形態に係る他の情報提供方法の手順を示すフロー図である。
【図５】本発明の実施の形態に係る更に他の情報提供方法の手順を示すフロー図である。
【符号の説明】
【００７２】
１  情報提供システム
１００ａ〜１００ｉ  情報提供装置
１０１  中央処理部
１０２  監視部
１０３  記録部
１０４  階層決定部
１０５  転送先決定部
１０６  階層保持部
１０７  情報抽象化部
１０８  情報保持部
１０９  情報提供部
１１０  通信部
２００  端末装置
【図１】
2005208755.tif 000003
【図２】
2005208755.tif 000004
【図３】
2005208755.tif 000005
【図４】
2005208755.tif 000006
【図５】
2005208755.tif 000007