(57)【要約】      （修正有）【課題】キャッシュデータのコピーによる無駄な通信を抑制する。【解決手段】情報処理システムは、第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するためのノード装置を複数有する。複数のノード装置の各々は、第２無線通信媒体を介してネットワークから、端末宛のデータを受信する受信部と、上記データをキャッシュするキャッシュ処理部と、端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた上記データのコピー先となるノード装置を選択する選択部と、選択されたノード装置へ、第１無線通信媒体を介して上記データを送信する送信部とを有する。【選択図】図４
2018077588.tif 000002
【特許請求の範囲】
【請求項１】
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するためのノード装置を複数有し、
前記複数のノード装置の各々は、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信する受信部と、
前記データをキャッシュするキャッシュ処理部と、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択する選択部と、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する送信部と
を有する情報処理システム。
【請求項２】
前記複数のノード装置は、マルチホップ通信を行い、
前記通信負荷は、前記マルチホップ通信に伴う負荷である
請求項１記載の情報処理システム。
【請求項３】
前記見込みは、前記ノード装置自身との接続の後に前記他のノード装置と再接続した実績に基づいて算出される再接続の確率である
請求項１又は２記載の情報処理システム。
【請求項４】
前記選択部は、前記見込みと正の相関関係があり且つ前記通信負荷と負の相関関係がある指標を算出し、当該指標がより大きい前記他のノード装置を優先的に選択する
請求項１乃至３のいずれか１つ記載の情報処理システム。
【請求項５】
前記選択部は、前記見込みと正の相関関係があり且つ前記通信負荷と負の相関関係がある指標を算出し、当該指標が基準以上である前記他のノード装置を選択する
請求項１乃至３のいずれか１つ記載の情報処理システム。
【請求項６】
前記選択部は、前記見込みが第１基準以上であり且つ前記通信負荷が第２基準以下である前記他のノード装置を選択する
請求項１乃至３のいずれか１つ記載の情報処理システム。
【請求項７】
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するための情報処理装置であって、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信する受信部と、
前記データをキャッシュするキャッシュ処理部と、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択する選択部と、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する送信部と
有する情報処理装置。
【請求項８】
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するための情報処理装置によって実行される情報処理方法であって、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信し、
前記データをキャッシュし、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択し、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する
処理を含む情報処理方法。
【請求項９】
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するための情報処理装置に、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信し、
前記データをキャッシュし、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択し、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する
処理を実行させる情報処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ノード装置におけるキャッシュ技術に関する。
【背景技術】
【０００２】
通信システムにおける効率を高めるために、ノード装置において転送されるデータを、当該ノード装置においてキャッシュすることがある。例えば当該ノード装置を含む通信経路において同一のデータが再要求された場合に、当該ノード装置がキャッシュしておいたデータを提供することによって、通信が簡略化される。
【０００３】
但し、同一のデータを再要求する通信経路が、前回の要求時と同じであるとは限らない。データをキャッシュしたノード装置が、再要求する通信経路に含まれていなければ、キャッシュデータは利用されないことになる。仮にキャッシュデータを散在させるようにすると、通信負荷が増大する。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特表２０１６−５０６６８０号公報
【特許文献２】国際公開第２０１２／１４４５８８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、一側面では、キャッシュデータのコピーによる無駄な通信を抑制することである。
【課題を解決するための手段】
【０００６】
一態様に係る情報処理システムは、第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するためのノード装置を複数有する。複数のノード装置の各々は、（Ａ）第２無線通信媒体を介してネットワークから、端末宛のデータを受信する受信部と、（Ｂ）上記データをキャッシュするキャッシュ処理部と、（Ｃ）端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた上記データのコピー先となるノード装置を選択する選択部と、（Ｄ）選択されたノード装置へ、第１無線通信媒体を介して上記データを送信する送信部とを有する。
【発明の効果】
【０００７】
一側面としては、キャッシュデータのコピーによる無駄な通信を抑制できる。
【図面の簡単な説明】
【０００８】
【図１】図１は、ネットワーク構成例を示す図である。
【図２】図２は、本実施の形態の概要を示す図である。
【図３】図３は、本実施の形態の概要を示す図である。
【図４】図４は、アクセスポイントのモジュール構成例を示す図である。
【図５】図５は、アクセスポイントテーブルの例を示す図である。
【図６】図６は、再接続確率の例を示す図である。
【図７】図７は、再接続確率の算出に係るシーケンスを示す図である。
【図８】図８は、接続回数テーブルの例を示す図である。
【図９】図９は、接続関係の例を示す図である。
【図１０】図１０は、ホップ数の算出に係るシーケンスを示す図である。
【図１１】図１１は、接続関係テーブルの例を示す図である。
【図１２】図１２は、キャッシュデータのコピーに係るシーケンスを示す図である。
【図１３】図１３は、選択処理（Ａ）フローを示す図である。
【図１４】図１４は、キャッシュデータの利用に係るシーケンスを示す図である。
【図１５】図１５は、選択処理（Ｂ）フローを示す図である。
【図１６】図１６は、選択処理（Ｃ）フローを示す図である。
【図１７】図１７は、コンピュータの機能ブロック図である。
【発明を実施するための形態】
【０００９】
［実施の形態１］
図１に、ネットワーク構成例を示す。ユーザ端末１０１は、無線ＬＡＮ（Local Area Network）を介して近くのアクセスポイント１０３と接続する。アクセスポイント１０３は、セルラー方式（例えば、第３世代移動体通信方式、第４世代移動体通信方式又はＬＴＥ（Long Term Evolution）方式である。）の無線通信媒体によって基地局１０５を介して移動体通信網に接続する。また、移動体通信網は、インターネットと接続している。従って、ユーザ端末１０１は、以上の通信経路を通じて、インターネットに接続しているＷｅｂサーバ１０７とのデータ伝送を行う。ユーザ端末１０１は、例えばリクエストメッセージをＷｅｂサーバ１０７宛てに送り、Ｗｅｂサーバ１０７から返信されたレスポンスメッセージを受け取る。
【００１０】
この例では、アクセスポイント１０３ａ乃至ｈが用意されている。アクセスポイント１０３ａ乃至ｈのＩＤは、ＡＰ＿Ａ乃至ＡＰ＿Ｈである。この例におけるアクセスポイント１０３は、自動車に搭載されている。従って、アクセスポイント１０３は、任意の場所に設置され、随時移動することがある。アクセスポイント１０３同士は、無線ＬＡＮのアドホックモードでデータをやり取りする。アクセスポイント１０３の組み合わせのうち一部の組み合わせについては、接続されない。例えば、一方のアクセスポイント１０３が移動したことによって、他方のアクセスポイント１０３と離れた場合に、互いの接続が途切れることがある。反対に、一方のアクセスポイント１０３が移動したことによって、他方のアクセスポイント１０３と近づいた場合に、互いに接続するようになることがある。
【００１１】
尚、本システムにおけるアクセスポイント１０３は、マルチホップ通信を行う。そして、各アクセスポイント１０３は、共有データが保持されるように動作する。
【００１２】
つまり、本システムにおけるアクセスポイント１０３は、ユーザ端末１０１とＷｅｂサーバ１０７との間のデータ伝送を中継する機能の他に、アクセスポイント１０３同士がアドホックモードでデータを共有する機能を備えている。
【００１３】
尚、ユーザ端末１０１を保持するユーザが移動することも想定される。従って、ユーザ端末１０１は、或るアクセスポイント１０３と接続している状態から、別のアクセスポイント１０３に接続する状態へ切り替わることがある。
【００１４】
以下、図２乃至図３を用いて、本実施の形態の概要について説明する。アクセスポイント１０３ａに接続したユーザ端末１０１は、Ｗｅｂサーバ１０７宛てのリクエストメッセージを無線ＬＡＮを介してアクセスポイント１０３ａへ送る（Ｓ２０１）。アクセスポイント１０３ａは、受信したリクエストメッセージを移動体通信網を介してインターネットへ転送する。その結果、リクエストメッセージは、Ｗｅｂサーバ１０７に到達する（Ｓ２０３）。Ｗｅｂサーバ１０７は、リクエストメッセージに応じたレスポンスメッセージをユーザ端末１０１宛てに送信する。レスポンスメッセージは、インターネット及び移動体通信網を経由してアクセスポイント１０３ａに至る（Ｓ２０５）。アクセスポイント１０３ａは、無線ＬＡＮを介してレスポンスメッセージをユーザ端末１０１へ転送する（Ｓ２０７）。
【００１５】
このとき、アクセスポイント１０３ａは、レスポンスメッセージをキャッシュする。この例でキャッシュ記憶部に記憶されるキャッシュデータは、リクエストメッセージに含まれるＵＲＬ及びレスポンスメッセージを含んでいる。キャッシュ記憶部は、例えばキーバリューストアであって、ＵＲＬとレスポンスメッセージとを対応付けて記憶する。ＵＲＬはキーに相当し、レスポンスメッセージはバリューに相当する。尚、ＵＲＬに代えてリクエストメッセージをキーとして用いるようにしてもよい。その場合には、キャッシュデータは、リクエストメッセージ及びレスポンスメッセージを含む。
【００１６】
このようにすれば、アクセスポイント１０３ａに接続するユーザ端末１０１が、同じＵＲＬ宛のリクエストメッセージを再送信する場合に、キャッシュされたレスポンスメッセージを返信することによって、通信負荷を減らすことができる。具体的には、移動体通信網及びインターネットを介する通信が省かれる。
【００１７】
本実施の形態では、更に、ユーザ端末１０１がアクセスポイント１０３ａ以外のアクセスポイント１０３と接続する場合に備えて、キャッシュデータのコピーを行う。そのため、アクセスポイント１０３ａは、アクセスポイント１０３ｂ乃至アクセスポイント１０３ｈの中から、コピー先となるアクセスポイント１０３を選択する。そして、選択されたアクセスポイント１０３へキャッシュデータを送信する（Ｓ２０９）。
【００１８】
この例では、アクセスポイント１０３ｇが選択されたものとする。キャッシュデータを受信したアクセスポイント１０３ｇは、受信したキャッシュデータを自らのキャッシュ記憶部に記憶する。
【００１９】
このようにすれば、図３に示すように、ユーザ端末１０１がアクセスポイント１０３ｇに接続して、前回と同じＵＲＬ宛のリクエストメッセージを送る場合に（Ｓ３０１）、アクセスポイント１０３ｇは、リクエストメッセージに含まれるＵＲＬに対応するレスポンスメッセージをキャッシュ記憶部から読み取り、そのレスポンスメッセージをユーザ端末１０１へ返信する（Ｓ３０３）。
【００２０】
但し、コピー先のアクセスポイント１０３をどのように選ぶかが問題となる。キャッシュを行ったアクセスポイント１０３が接続するアクセスポイント１０３へキャッシュデータをコピーしたとしても、キャッシュデータがコピーされたアクセスポイント１０３の近くへユーザ端末１０１が移動するとは限らない。当該アクセスポイント１０３の近くへユーザ端末１０１が移動しなければ、コピーのための伝送処理が無駄になる。また、キャッシュ記憶部の領域を無駄使いするという面もある。
【００２１】
仮にユーザ端末１０１が次に接続すると見込まれるアクセスポイント１０３を特定したとしても、やはり当該アクセスポイント１０３の近くへユーザ端末１０１が移動しないこともある。従って、次に接続される期待が大きいアクセスポイント１０３へのデータ伝送の負荷が大きい場合には、コピーを控えた方が良いこともある。
【００２２】
そこで、本実施の形態では、候補のノード装置へのデータ伝送に係る負荷と、端末が候補のノード装置と再接続する見込みとに基づいて、候補のノード装置を選択するか否かを判定する。以上で、本実施の形態における概要の説明を終える。
【００２３】
続いて、アクセスポイント１０３について説明する。図４に、アクセスポイント１０３のモジュール構成例を示す。アクセスポイント１０３は、第１送信部４０１、第１受信部４０３、第２送信部４０５、第２受信部４０７、計数部４０９、第１算出部４１１、検証部４１３、第２算出部４１５、判定部４１７、キャッシュ処理部４１９、選択部４２１、記憶処理部４２３、抽出部４２５、キャッシュ記憶部４３１、ＡＰ（アクセスポイント）テーブル記憶部４３３、接続回数記憶部４３５及び接続関係記憶部４３７を有する。
【００２４】
第１送信部４０１は、無線ＬＡＮを介して各種データを送信する。第１受信部４０３は、無線ＬＡＮを介して各種データを受信する。第２送信部４０５は、移動体通信網を介して各種データを送信する。第２受信部４０７は、移動体通信網を介して各種データを受信する。計数部４０９は、他のアクセスポイント１０３が前回接続していた回数をカウントする。第１算出部４１１は、他のアクセスポイント１０３における再接続確率を算出する。検証部４１３は、他のアクセスポイント１０３との接続の可否を検証する。第２算出部４１５は、他のアクセスポイント１０３との間のホップ数を算出する。判定部４１７は、リクエストメッセージに含まれるＵＲＬに対応するレスポンスメッセージがキャッシュされているか否かを判定する。キャッシュ処理部４１９は、レスポンスメッセージをキャッシュする。選択部４２１は、コピー先となるアクセスポイント１０３を選択する。記憶処理部４２３は、キャッシュデータをキャッシュ記憶部４３１に記憶する処理を行う。抽出部４２５は、キャッシュ記憶部４３１からＵＲＬに対応するレスポンスメッセージを抽出する。
【００２５】
キャッシュ記憶部４３１は、キャッシュデータを記憶する。ＡＰテーブル記憶部４３３は、アクセスポイントテーブルを記憶する。アクセスポイントテーブルについては、図５を用いて後述する。接続回数記憶部４３５は、接続回数テーブルを記憶する。接続回数テーブルについては、図８を用いて後述する。接続関係記憶部４３７は、接続関係テーブルを記憶する。接続関係テーブルについては、図１１を用いて後述する。
【００２６】
上述した第１送信部４０１、第１受信部４０３、第２送信部４０５、第２受信部４０７、計数部４０９、第１算出部４１１、検証部４１３、第２算出部４１５、判定部４１７、キャッシュ処理部４１９、選択部４２１、記憶処理部４２３及び抽出部４２５は、ハードウエア資源（例えば、図１７）と、以下で述べる処理をプロセッサに実行させるプログラムとを用いて実現される。
【００２７】
上述したキャッシュ記憶部４３１、ＡＰテーブル記憶部４３３、接続回数記憶部４３５及び接続関係記憶部４３７、は、ハードウエア資源（例えば、図１７）を用いて実現される。
【００２８】
図５に、アクセスポイントテーブルの例を示す。この例におけるアクセスポイントテーブルは、アクセスポイントテーブルを保持するアクセスポイント１０３自身以外のアクセスポイント１０３（以下、他のアクセスポイント１０３という。）に対応するレコードを有している。アクセスポイントテーブルのレコードは、アクセスポイントＩＤが設定されるフィールドと、再接続確率が格納されるフィールドと、ホップ数が格納されるフィールドと、評価値が格納されるフィールドとを有している。アクセスポイントＩＤは、予め設定されているものとする。図５は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａが保持するアクセスポイントテーブルである。
【００２９】
再接続確率は、ユーザ端末１０１が特定のアクセスポイント１０３に再接続する確率である。ホップ数は、特定のアクセスポイント１０３との最短通信経路において中継するアクセスポイント１０３の数である。評価値は、キャッシュデータのコピー先としての適性の高さを示す。この例における評価値は、再接続確率を（ホップ数＋１）で除した商である。従って、再接続確率が大きいアクセスポイント１０３における評価値は大きい。つまり、再接続確率と評価値とには、正の相関関係がある。また、ホップ数が大きいアクセスポイント１０３における評価値は小さい。つまり、ホップ数と評価値とには、負の相関関係がある。
【００３０】
以下、再接続確率の例及び再接続確率の算出処理について説明する。図５の例でアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｂのアクセスポイント１０３ｂと再接続する確率が１０パーセントである。同じくアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｃのアクセスポイント１０３ｃと再接続する確率が８パーセントである。同じくアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｄのアクセスポイント１０３ｄと再接続する確率が６パーセントである。同じくアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｅのアクセスポイント１０３ｅと再接続する確率が２１パーセントである。同じくアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｆのアクセスポイント１０３ｆと再接続する確率が３パーセントである。同じくアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｇのアクセスポイント１０３ｇと再接続する確率が２２パーセントである。同じくアクセスポイント１０３ａと接続したユーザ端末１０１が、その次にＩＤ：ＡＰ＿Ｈのアクセスポイント１０３ｈと再接続する確率が３０パーセントである。図６に、再接続確率の例を示す。矢印線の幅は、再接続確率の大きさを表している。
【００３１】
再接続確率を算出する処理について、図７に示したシーケンスに沿って説明する。ユーザ端末１０１は、接続要求をアクセスポイント１０３ａへ送信する（Ｓ７０１）。接続要求には、当該ユーザ端末１０１が前回接続したアクセスポイント１０３のＩＤ（以下、前回のアクセスポイントＩＤという。）が含まれている。
【００３２】
アクセスポイント１０３ａの第１受信部４０３は、接続要求を受信する（Ｓ７０３）。接続が確立すると（Ｓ７０４）、アクセスポイント１０３ａの計数部４０９は、受信した接続要求に含まれる前回のアクセスポイントＩＤが、アクセスポイント１０３ａ自身のＩＤであるか否かを判定する。前回のアクセスポイントＩＤがアクセスポイント１０３ａ自身のＩＤである場合には、Ｓ７０７以降に示す処理は行われない。
【００３３】
このシーケンスでは、前回のアクセスポイントＩＤがアクセスポイント１０３ａ自身のＩＤではないと判定されたものとする（Ｓ７０５）。前回のアクセスポイントＩＤがアクセスポイント１０３ａ自身のＩＤではない場合には、接続回数テーブルが更新される。
【００３４】
図８に、接続回数テーブルの例を示す。この例における接続回数テーブルは、カウントを行うアクセスポイント１０３に対応するレコードを有している。接続回数テーブルのレコードは、他のアクセスポイント１０３の夫々の接続回数が格納されるフィールドと、計数日時が格納されるフィールドとを有している。
【００３５】
図示した１番目のレコードは、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａによるカウント結果である。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｂのアクセスポイント１０３ｂに接続していたケースの数が「１８」であることを示している。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｃのアクセスポイント１０３ｃに接続していたケースの数が「１３」であることを示している。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｄのアクセスポイント１０３ｄに接続していたケースの数が「８」であることを示している。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｅのアクセスポイント１０３ｅに接続していたケースの数が「６」であることを示している。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｆのアクセスポイント１０３ｆに接続していたケースの数が「３」であることを示している。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｇのアクセスポイント１０３ｇに接続していたケースの数が「１５」であることを示している。このレコードは、アクセスポイント１０３ａと接続したユーザ端末１０１が、前回ＩＤ：ＡＰ＿Ｈのアクセスポイント１０３ｈに接続していたケースの数が「１７」であることを示している。
【００３６】
また、第２レコードにおけるＡＰ＿Ａの接続回数「１０」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｂのアクセスポイント１０３ｂに接続したケースが１０回あったことを示している。第３レコードにおけるＡＰ＿Ａの接続回数「８」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｃのアクセスポイント１０３ｃに接続したケースが８回あったことを示している。第４レコードにおけるＡＰ＿Ａの接続回数「６」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｄのアクセスポイント１０３ｄに接続したケースが６回あったことを示している。第５レコードにおけるＡＰ＿Ａの接続回数「２１」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｅのアクセスポイント１０３ｅに接続したケースが２１回あったことを示している。第６レコードにおけるＡＰ＿Ａの接続回数「３」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｆのアクセスポイント１０３ｆに接続したケースが３回あったことを示している。第７レコードにおけるＡＰ＿Ａの接続回数「２２」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｇのアクセスポイント１０３ｇに接続したケースが２２回あったことを示している。第８レコードにおけるＡＰ＿Ａの接続回数「３０」は、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａに接続したユーザ端末１０１が、次回ＩＤ：ＡＰ＿Ｈのアクセスポイント１０３ｈに接続したケースが３０回あったことを示している。これらの接続回数に基づいて、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａの次に再接続されるアクセスポイント１０３の確率、つまり再接続確率が求められる。
【００３７】
図７の説明に戻る。前回のアクセスポイントＩＤがアクセスポイント１０３ａ自身のＩＤでない場合に、アクセスポイント１０３ａの計数部４０９は、接続回数テーブルにおけるアクセスポイント１０３ａ自身のレコード（図８の第１レコード）における前回のアクセスポイントＩＤに対応する接続回数に１を加える（Ｓ７０７）。このとき、当該レコードにおける計数日時が、当日日付と現在時刻に書き換えられる。
【００３８】
アクセスポイント１０３ａの第１送信部４０１は、更新された接続回数テーブルを他のアクセスポイント１０３へ送信する（Ｓ７０９）。この例では、アクセスポイント１０３ａは、アクセスポイント１０３ｂへ接続回数テーブルを送る。
【００３９】
アクセスポイント１０３ｂの第１受信部４０３が接続回数テーブルを受信すると（Ｓ７１１）、アクセスポイント１０３ｂの第１算出部４１１は、自ら保持する接続回数テーブルを更新する（Ｓ７１３）。具体的には、レコード毎に、受信した接続回数テーブルにおける計数日時が、自ら保持する接続回数テーブルにおける計数日時よりも新しいか否かを判定する。受信した接続回数テーブルにおける計数日時の方が新しいと判定した場合には、第１算出部４１１は、自ら保持する接続回数テーブルのレコードを、受信した接続回数テーブルにおけるレコードと同じになるように書き換える。受信した接続回数テーブルにおける計数日時の方が古いと判定した場合、或いは両者が等しいと判定した場合には、自ら保持する接続回数テーブルのレコードは更新されない。
【００４０】
アクセスポイント１０３ｂの第１算出部４１１は、更新された接続回数テーブルに基づいて、再接続確率を算出する（Ｓ７１５）。具体的には、アクセスポイント１０３ｂの第１算出部４１１は、アクセスポイント１０３ｂ自身の第２レコード以外のレコード、つまり第１レコード、第３レコード乃至第８レコードにおけるＡＰ＿Ｂの接続回数を読み取り、それらの合計を求める。つまり、アクセスポイント１０３ｂに接続した後に他のアクセスポイント１０３に接続した総回数が算出される。第１レコード、第３レコード乃至第８レコードにおけるＡＰ＿Ｂの接続回数を、当該合計で除することによって、ＡＰ＿Ａ、ＡＰ＿Ｃ乃至ＡＰ＿Ｈにおける再接続確率を求める。再接続確率は、アクセスポイントテーブルに格納される。
【００４１】
このシーケンスにおける処理と同様の処理を、無線ＬＡＮで相互に接続するアクセスポイント１０３の各組で行えば、同じ接続回数テーブルが各アクセスポイント１０３において保持されるようになる。また、各アクセスポイント１０３において再接続確率が算出されるようになる。
【００４２】
続いて、ホップ数の例について説明する。上述したように、ホップ数は、２つのアクセスポイント１０３を繋ぐ最短の通信経路において中継する他のアクセスポイント１０３の数である。従って、ホップ数は、各アクセスポイント１０３の接続関係によって定まる。尚、２つのアクセスポイント１０３同士が直接接続する場合には、ホップ数は０である。
【００４３】
図９に、接続関係の例を示す。この例で、互いに接続する２つのアクセスポイント１０３を線で繋いでいる。線で繋がれていないアクセスポイント１０３同士は、接続が失敗する。
【００４４】
例えば、アクセスポイント１０３ａとアクセスポイント１０３ｂとを繋ぐ通信経路において中継するアクセスポイント１０３はないので、アクセスポイント１０３ａとアクセスポイント１０３ｂとの組に関するホップ数は、０である。同じく、アクセスポイント１０３ａとアクセスポイント１０３ｃとを繋ぐ最短の通信経路においてアクセスポイント１０３ｂが中継するので、アクセスポイント１０３ａとアクセスポイント１０３ｃとの組に関するホップ数は、１である。同じく、アクセスポイント１０３ａとアクセスポイント１０３ｄとを繋ぐ最短の通信経路においてアクセスポイント１０３ｂ及びアクセスポイント１０３ｃが中継するので、アクセスポイント１０３ａとアクセスポイント１０３ｄとの組に関するホップ数は、２である。
【００４５】
次に、ホップ数を算出する処理について、図１０に示したシーケンスに沿って説明する。アクセスポイント１０３ａの検証部４１３は、周期的に接続検証を行う（Ｓ１００１）。具体的には、アクセスポイント１０３ａの検証部４１３は、アクセスポイント１０３ａ以外の各アクセスポイント１０３と接続を試みて、各アクセスポイント１０３との接続が成功するか或いは失敗するかを判別する。
【００４６】
アクセスポイント１０３ａの検証部４１３は、検証結果を接続関係テーブルに記録する（Ｓ１００３）。
【００４７】
図１１に、接続関係テーブルの例を示す。この例における接続関係テーブルは、接続検証を行うアクセスポイント１０３に対応するレコードを有している。接続関係テーブルのレコードは、検証対象である各アクセスポイント１０３、つまり他のアクセスポイント１０３の夫々との関係が設定されるフィールドと、検証日時が格納されるフィールドとを有している。
【００４８】
アクセスポイント１０３との関係は、「接続」又は「非接続」である。接続検証を行うアクセスポイント１０３が検証対象のアクセスポイント１０３との接続を試みた結果、接続が成功した場合に、両者の関係は「接続」である。一方、接続検証を行うアクセスポイント１０３が検証対象であるアクセスポイント１０３との接続を試みた結果、接続が失敗した場合に、両者の関係は「非接続」である。検証日時は、接続検証を行った日付及び時刻である。
【００４９】
図示した１番目のレコードは、ＩＤ：ＡＰ＿Ａのアクセスポイント１０３ａにおける検証結果に相当する。具体的に、２番目のフィールドの「接続」は、ＩＤ：ＡＰ＿Ｂのアクセスポイント１０３ｂとの接続を試みた結果が成功であったことを示している。３番目のフィールドの「非接続」は、ＩＤ：ＡＰ＿Ｃのアクセスポイント１０３ｃとの接続を試みた結果が失敗であったことを示している。４番目のフィールドの「非接続」は、ＩＤ：ＡＰ＿Ｄのアクセスポイント１０３ｄとの接続を試みた結果が失敗であったことを示している。５番目のフィールドの「非接続」は、ＩＤ：ＡＰ＿Ｅのアクセスポイント１０３ｅとの接続を試みた結果が失敗であったことを示している。６番目のフィールドの「非接続」は、ＩＤ：ＡＰ＿Ｆのアクセスポイント１０３ｆとの接続を試みた結果が失敗であったことを示している。７番目のフィールドの「非接続」は、ＩＤ：ＡＰ＿Ｇのアクセスポイント１０３ｇとの接続を試みた結果が失敗であったことを示している。８番目のフィールドの「非接続」は、ＩＤ：ＡＰ＿ｈのアクセスポイント１０３ｈとの接続を試みた結果が失敗であったことを示している。
【００５０】
図１０の説明に戻る。アクセスポイント１０３ａの第２算出部４１５は、アクセスポイント１０３ａと他のアクセスポイント１０３との各組に係るホップ数を計算する（Ｓ１００５）。具体的には、アクセスポイント１０３ａの第２算出部４１５は、２つのアクセスポイント１０３を結ぶ各通信経路を特定し、各通信経路において中継するアクセスポイント１０３の数、つまりホップ数を算出する。アクセスポイント１０３ａの第２算出部４１５は、算出したホップ数のうち最小値を特定する。ホップ数は、アクセスポイントテーブルに格納される。
【００５１】
アクセスポイント１０３ａの第１送信部４０１は、接続関係テーブルを他のアクセスポイント１０３へ送信する（Ｓ１００７）。この例では、アクセスポイント１０３ａは、アクセスポイント１０３ｂへ接続回数テーブルが送られる。
【００５２】
アクセスポイント１０３ｂの第１受信部４０３が接続関係テーブルを受信すると（Ｓ１００９）、アクセスポイント１０３ｂの第２算出部４１５は、自ら保持する接続関係テーブルを更新する（Ｓ１０１１）。具体的には、レコード毎に、受信した接続関係テーブルにおける検証日時が、自ら保持する接続関係テーブルにおける検証日時よりも新しいか否かを判定する。受信した接続関係テーブルにおける検証日時の方が新しいと判定した場合には、第２算出部４１５は、自ら保持する接続関係テーブルのレコードを、受信した接続関係テーブルにおけるレコードと同じになるように書き換える。受信した接続関係テーブルにおける検証日時の方が古いと判定した場合、或いは両者が等しいと判定した場合には、自ら保持する接続関係テーブルのレコードは更新されない。
【００５３】
アクセスポイント１０３ｂの第２算出部４１５は、更新された接続関係テーブルに基づいてホップ数を算出する（Ｓ１０１３）。ホップ数は、アクセスポイントテーブルに格納される。      
【００５４】
このシーケンスにおける処理と同様の処理を、無線ＬＡＮで相互に接続するアクセスポイント１０３の各組で行えば、同じ接続関係テーブルが各アクセスポイント１０３において保持されるようになる。また、各アクセスポイント１０３においてホップ数が算出されるようになる。以上で、ホップ数についての説明を終える。
【００５５】
次に、キャッシュデータのコピー処理について、図１２に示したシーケンスに沿って説明する。ユーザ端末１０１は、Ｗｅｂサーバ１０７のＵＲＬを含むリクエストメッセージを無線ＬＡＮを介してアクセスポイント１０３ａへ送信する（Ｓ１２０１）。
【００５６】
アクセスポイント１０３ａの第１受信部４０３がリクエストメッセージを受信すると（Ｓ１２０３）、アクセスポイント１０３ａの判定部４１７は、リクエストメッセージに含まれるＵＲＬに対応するレスポンスメッセージがキャッシュされているか否かを判定する。
【００５７】
リクエストメッセージに含まれるＵＲＬに対応するレスポンスメッセージがキャッシュされていないと判定した場合には（Ｓ１２０５）、アクセスポイント１０３ａの第２送信部４０５は、当該リクエストメッセージをＷｅｂサーバ１０７へ転送する（Ｓ１２０７）。
【００５８】
Ｗｅｂサーバ１０７は、リクエストメッセージを受信すると（Ｓ１２０９）、当該リクエストメッセージに応じてレスポンスメッセージを生成する（Ｓ１２１１）。そして、Ｗｅｂサーバ１０７は、生成したレスポンスメッセージをユーザ端末１０１宛てに送信する（Ｓ１２１３）。
【００５９】
アクセスポイント１０３ａの第２受信部４０７がレスポンスメッセージを受信すると（Ｓ１２１５）、アクセスポイント１０３ａの第１送信部４０１は、レスポンスメッセージを無線ＬＡＮを介してユーザ端末１０１へ転送する（Ｓ１２１７）。そして、ユーザ端末１０１は、レスポンスメッセージを受信する（Ｓ１２１９）。
【００６０】
アクセスポイント１０３ａのキャッシュ処理部４１９は、レスポンスメッセージをキャッシュする（Ｓ１２２１）。具体的には、アクセスポイント１０３ａのキャッシュ処理部４１９は、リクエストメッセージに含まれるＵＲＬとレスポンスメッセージとを対応付けてキャッシュ記憶部４３１に記憶させる。例えばＵＲＬをキーとし、レスポンスメッセージをバリューとして、両者はキーバリューストアに記憶される。
【００６１】
アクセスポイント１０３ａの選択部４２１は、選択処理を実行する（Ｓ１２２３）。選択処理で、選択部４２１は、キャッシュデータのコピー先となるアクセスポイント１０３を選択する。
【００６２】
本実施の形態では、選択処理（Ａ）を実行する。図１３に、選択処理（Ａ）フローを示す。アクセスポイント１０３ａの選択部４２１は、アクセスポイント１０３ａ以外のアクセスポイント１０３、つまり候補アクセスポイントを１つ特定する（Ｓ１３０１）。
【００６３】
アクセスポイント１０３ａの選択部４２１は、当該候補アクセスポイントに関する再接続確率を、当該候補アクセスポイントに関するホップ数＋１で割って、評価値を求める（Ｓ１３０３）。
【００６４】
アクセスポイント１０３ａの選択部４２１は、未処理の候補アクセスポイントがあるか否かを判定する（Ｓ１３０５）。未処理の候補アクセスポイントがあると判定した場合には、Ｓ１３０１に示した処理に戻って上述した処理を繰り返す。
【００６５】
一方、未処理の候補アクセスポイントがないと判定した場合には、アクセスポイント１０３ａの選択部４２１は、評価値が大きい順に所定数の候補アクセスポイントを選択する（Ｓ１３０７）。所定数は、例えば１である。所定数は、２以上であってもよい。所定数が１である場合、図５の例でＩＤ：ＡＰ＿Ｇのアクセスポイント１０３ｇが選択される。
【００６６】
図１２の説明に戻る。この例では、選択処理（Ａ）においてコピー先としてアクセスポイント１０３ｇが選択されたものとする。アクセスポイント１０３ａの第１送信部４０１は、選択されたアクセスポイント１０３ｇへキャッシュデータを送信する（Ｓ１２２５）。
【００６７】
アクセスポイント１０３ｇの第１受信部４０３がキャッシュデータを受信すると（Ｓ１２２７）、アクセスポイント１０３ｇの記憶処理部４２３は、受信したキャッシュデータをキャッシュ記憶部４３１に記憶する（Ｓ１２２９）。
【００６８】
続いて、キャッシュデータを利用する場合の処理について、図１４に示したシーケンスに沿って説明する。ユーザ端末１０１は、Ｗｅｂサーバ１０７のＵＲＬを含むリクエストメッセージを無線ＬＡＮを介してアクセスポイント１０３ｇへ送信する（Ｓ１４０１）。
【００６９】
アクセスポイント１０３ｇの第１受信部４０３がリクエストメッセージを受信すると（Ｓ１４０３）、アクセスポイント１０３ｇの判定部４１７は、リクエストメッセージに含まれるＵＲＬに対応するレスポンスメッセージがキャッシュされているか否かを判定する。
【００７０】
リクエストメッセージに含まれるＵＲＬに対応するレスポンスメッセージがキャッシュされていると判定した場合には（Ｓ１４０５）、アクセスポイント１０３ｇの抽出部４２５は、キャッシュ記憶部４３１から当該ＵＲＬに対応するレスポンスメッセージを抽出する（Ｓ１４０７）。そして、アクセスポイント１０３ｇの第１送信部４０１は、レスポンスメッセージを無線ＬＡＮを介してユーザ端末１０１へ送信する（Ｓ１４０９）。そして、ユーザ端末１０１は、レスポンスメッセージを受信する（Ｓ１４１１）。
【００７１】
本実施の形態によれば、キャッシュデータのコピーによる無駄な通信を抑制できる。
【００７２】
また、アクセスポイント１０３の接続関係が変化する場合に、適宜コピー先を選択できる。
【００７３】
また、実績に基づいて再接続確率を算出するので、再接続確率の精度が高まる。
【００７４】
また、選択処理（Ａ）によれば、より適当なコピー先を選べる面がある。
【００７５】
［実施の形態２］
本実施の形態では、評価値が基準以上であるアクセスポイント１０３を選択する例について説明する。
【００７６】
本実施の形態では、選択処理（Ａ）に代えて、選択処理（Ｂ）を実行する。図１５に、選択処理（Ｂ）フローを示す。アクセスポイント１０３ａの選択部４２１は、アクセスポイント１０３ａ以外のアクセスポイント１０３、つまり候補アクセスポイントを１つ特定する（Ｓ１５０１）。
【００７７】
アクセスポイント１０３ａの選択部４２１は、当該候補アクセスポイントに関する再接続確率を、当該候補アクセスポイントに関するホップ数＋１で割って、評価値を求める（Ｓ１５０３）。
【００７８】
アクセスポイント１０３ａの選択部４２１は、評価値が第１閾値以上であるか否かを判定する（Ｓ１５０５）。評価値が第１閾値以上であると判定した場合には、アクセスポイント１０３ａの選択部４２１は、当該候補アクセスポイントを選択する（Ｓ１５０７）。一方、評価値が第１閾値を下回ると判定した場合には、そのままＳ１５０９の処理に移る。
【００７９】
アクセスポイント１０３ａの選択部４２１は、未処理の候補アクセスポイントがあるか否かを判定する（Ｓ１５０９）。未処理の候補アクセスポイントがあると判定した場合には、Ｓ１５０１に示した処理に戻って、上述した処理を繰り返す。一方、未処理の候補アクセスポイントがないと判定した場合には、選択処理（Ｂ）を終える。
【００８０】
本実施の形態によれば、コピー先の選択を標準化しやすい面がある。
【００８１】
［実施の形態３］
本実施の形態では、再接続確率が基準以上であり、且つホップ数が基準以下であるアクセスポイント１０３を選択する例について説明する。
【００８２】
本実施の形態では、選択処理（Ａ）に代えて、選択処理（Ｃ）を実行する。図１６に、選択処理（Ｃ）フローを示す。アクセスポイント１０３ａの選択部４２１は、アクセスポイント１０３ａ以外のアクセスポイント１０３、つまり候補アクセスポイントを１つ特定する（Ｓ１６０１）。
【００８３】
アクセスポイント１０３ａの選択部４２１は、候補アクセスポイントの再接続確率が第２閾値以上であるか否かを判定する（Ｓ１６０３）。候補アクセスポイントの再接続確率が第２閾値を下回ると判定した場合には、そのままＳ１６０９の処理に移る。
【００８４】
一方、候補アクセスポイントの再接続確率が第２閾値以上であると判定した場合には、アクセスポイント１０３ａの選択部４２１は、候補アクセスポイントのホップ数が第３閾値以下であるか否かを判定する（Ｓ１６０５）。候補アクセスポイントのホップ数が第３閾値を超えると判定した場合には、そのままＳ１６０９の処理に移る。
【００８５】
一方、候補アクセスポイントのホップ数が第３閾値以下であると判定した場合には、アクセスポイント１０３ａの選択部４２１は、当該候補アクセスポイントを選択する（Ｓ１６０７）。
【００８６】
アクセスポイント１０３ａの選択部４２１は、未処理の候補アクセスポイントがあるか否かを判定する（Ｓ１６０９）。未処理の候補アクセスポイントがあると判定した場合には、Ｓ１６０１に示した処理に戻って、上述した処理を繰り返す。一方、未処理の候補アクセスポイントがないと判定した場合には、選択処理（Ｃ）を終える。
【００８７】
本実施の形態によれば、コピー先の選択における基準を多様化できる面がある。
【００８８】
尚、上述した再接続確率は、他のアクセスポイント１０３へ再接続する見込みの例である。他のアクセスポイント１０３へ再接続する見込みは、上述した再接続確率に限らない。
【００８９】
２つのアクセスポイント１０３の間の直線距離又は移動距離に基づいて、他のアクセスポイント１０３へ再接続する見込みを算出するようにしてもよい。例えば当該直線距離又は移動距離の逆数を当該見込みとする。アクセスポイント１０３が他のアクセスポイント１０３の位置情報を取得して、当該算出の処理を行うようにしてもよい。或いは、インターネットに設けられた装置が各アクセスポイント１０３の位置情報を収集して、当該算出の処理を行うようにしてもよい。
【００９０】
また、ユーザ端末１０１とアクセスポイント１０３との直線距離又は移動距離に基づいて、他のアクセスポイント１０３へ再接続する見込みを算出するようにしてもよい。例えば当該直線距離又は移動距離の逆数を当該見込みとする。アクセスポイント１０３がユーザ端末１０１の位置情報と他のアクセスポイント１０３の位置情報とを取得して、当該算出の処理を行うようにしてもよい。或いは、インターネットに設けられた装置がユーザ端末１０１の位置情報と各アクセスポイント１０３の位置情報とを収集して、当該算出の処理を行うようにしてもよい。
【００９１】
ホップ数は、マルチホップ通信に伴う通信負荷の例である。通信負荷は、ホップ数に限らない。通信負荷は、例えば所定サイズのデータを伝送する場合の所要時間又はエラーの発生率であってもよい。
【００９２】
以上本発明の実施の形態を説明したが、本発明はこれに限定されるものではない。例えば、上述の機能ブロック構成はプログラムモジュール構成に一致しない場合もある。
【００９３】
また、上で説明した各記憶領域の構成は一例であって、上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ、処理の順番を入れ替えることや複数の処理を並列に実行させるようにしても良い。
【００９４】
なお、上で述べたアクセスポイント１０３は、コンピュータ装置であって、図１７に示すように、メモリ２５０１とＣＰＵ（Central Processing Unit）２５０３とハードディスク・ドライブ（ＨＤＤ：Hard Disk Drive）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５と第１無線通信制御回路２５１７と第２無線通信制御回路２５２１とがバス２５２５で接続されている。
【００９５】
第１無線通信制御回路２５１７は、第１無線通信用アンテナ２５１９と接続している。第１無線通信用アンテナ２５１９は、無線ＬＡＮ方式による無線電波を送受信する。第１無線通信制御回路２５１７は、無線ＬＡＮ方式における使用周波数に応じて無線通信の制御を行う。第２無線通信制御回路２５２１は、第２無線通信用アンテナ２５２３と接続している。第２無線通信用アンテナ２５２３は、セルラー方式による無線電波を送受信する。第２無線通信制御回路２５２１は、セルラー方式における使用周波数に応じて無線通信の制御を行う。
【００９６】
オペレーティング・システム（ＯＳ：Operating System）及び本実施例における処理を実施するためのアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。ＣＰＵ２５０３は、アプリケーション・プログラムの処理内容に応じて表示制御部２５０７、第１無線通信制御回路２５１７、第２無線通信制御回路２５２１及びドライブ装置２５１３を制御して、所定の動作を行わせる。また、処理途中のデータについては、主としてメモリ２５０１に格納されるが、ＨＤＤ２５０５に格納されるようにしてもよい。本発明の実施例では、上で述べた処理を実施するためのアプリケーション・プログラムはコンピュータ読み取り可能なリムーバブル・ディスク２５１１に格納されて頒布され、ドライブ装置２５１３からＨＤＤ２５０５にインストールされる。例えばインターネットと移動体通信網と第２無線通信制御回路２５２１を経由して、ＨＤＤ２５０５にインストールされる場合もある。このようなコンピュータ装置は、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及びアプリケーション・プログラムなどのプログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。
【００９７】
以上述べた本発明の実施の形態をまとめると、以下のようになる。
【００９８】
本実施の形態に係る情報処理システムは、第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するためのノード装置を複数有する。複数のノード装置の各々は、（Ａ）第２無線通信媒体を介してネットワークから、端末宛のデータを受信する受信部と、（Ｂ）上記データをキャッシュするキャッシュ処理部と、（Ｃ）端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた上記データのコピー先となるノード装置を選択する選択部と、（Ｄ）選択されたノード装置へ、第１無線通信媒体を介して上記データを送信する送信部とを有する。
【００９９】
このようにすれば、キャッシュデータのコピーによる無駄な通信を抑制できる。
【０１００】
複数のノード装置は、マルチホップ通信を行うようにしてもよい。更に、上記通信負荷は、マルチホップ通信に伴う負荷であってもよい。
【０１０１】
このようにすれば、ノード装置の接続関係が変化する場合に、適宜コピー先を選択できる。
【０１０２】
上記見込みは、ノード装置自身との接続の後に他のノード装置と再接続した実績に基づいて算出される再接続の確率であってもよい。
【０１０３】
このようにすれば、再接続する見込みの精度が高まる。
【０１０４】
上記選択部は、上記見込みと正の相関関係があり且つ上記通信負荷と負の相関関係がある指標を算出し、当該指標がより大きい他のノード装置を優先的に選択するようにしてもよい。
【０１０５】
このようにすれば、より適当なコピー先を選べる。
【０１０６】
上記選択部は、上記見込みと正の相関関係があり且つ上記通信負荷と負の相関関係がある指標を算出し、当該指標が基準以上である他のノード装置を選択するようにしてもよい。
【０１０７】
このようにすれば、コピー先の選択を標準化しやすい。
【０１０８】
上記選択部は、上記見込みが第１基準以上であり且つ上記通信負荷が第２基準以下である他のノード装置を選択するようにしてもよい。
【０１０９】
このようにすれば、コピー先の選択における基準を多様化できる。
【０１１０】
なお、上で述べたノード装置の処理をコンピュータに行わせるためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等のコンピュータ読み取り可能な記憶媒体又は記憶装置に格納されるようにしてもよい。尚、中間的な処理結果は、一般的にメインメモリ等の記憶装置に一時保管される。
【０１１１】
以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。
【０１１２】
（付記１）
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するためのノード装置を複数有し、
前記複数のノード装置の各々は、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信する受信部と、
前記データをキャッシュするキャッシュ処理部と、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択する選択部と、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する送信部と
を有する情報処理システム。
【０１１３】
（付記２）
前記複数のノード装置は、マルチホップ通信を行い、
前記通信負荷は、前記マルチホップ通信に伴う負荷である
付記１記載の情報処理システム。
【０１１４】
（付記３）
前記見込みは、前記ノード装置自身との接続の後に前記他のノード装置と再接続した実績に基づいて算出される再接続の確率である
付記１又は２記載の情報処理システム。
【０１１５】
（付記４）
前記選択部は、前記見込みと正の相関関係があり且つ前記通信負荷と負の相関関係がある指標を算出し、当該指標がより大きい前記他のノード装置を優先的に選択する
付記１乃至３のいずれか１つ記載の情報処理システム。
【０１１６】
（付記５）
前記選択部は、前記見込みと正の相関関係があり且つ前記通信負荷と負の相関関係がある指標を算出し、当該指標が基準以上である前記他のノード装置を選択する
付記１乃至３のいずれか１つ記載の情報処理システム。
【０１１７】
（付記６）
前記選択部は、前記見込みが第１基準以上であり且つ前記通信負荷が第２基準以下である前記他のノード装置を選択する
付記１乃至３のいずれか１つ記載の情報処理システム。
【０１１８】
（付記７）
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するための情報処理装置であって、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信する受信部と、
前記データをキャッシュするキャッシュ処理部と、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択する選択部と、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する送信部と
有する情報処理装置。
【０１１９】
（付記８）
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するための情報処理装置によって実行される情報処理方法であって、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信し、
前記データをキャッシュし、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択し、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する
処理を含む情報処理方法。
【０１２０】
（付記９）
第１無線通信媒体を介して端末と接続し且つ第２無線通信媒体を介してネットワークと接続するための情報処理装置に、
前記第２無線通信媒体を介して前記ネットワークから、前記端末宛のデータを受信し、
前記データをキャッシュし、
前記端末が他のノード装置の各々と再接続する見込みと、ノード装置自身が当該他のノード装置の各々へのデータ伝送を行う際の通信負荷とに基づいて、当該他のノード装置のうち、キャッシュされた前記データのコピー先となるノード装置を選択し、
選択された前記ノード装置へ、前記第１無線通信媒体を介して前記データを送信する
処理を実行させる情報処理プログラム。
【符号の説明】
【０１２１】
１０１  ユーザ端末    １０３  アクセスポイント
１０５  基地局    １０７  Ｗｅｂサーバ
４０１  第１送信部    ４０３  第１受信部
４０５  第２送信部    ４０７  第２受信部
４０９  計数部    ４１１  第１算出部
４１３  検証部    ４１５  第２算出部
４１７  判定部    ４１９  キャッシュ処理部
４２１  選択部    ４２３  記憶処理部
４２５  抽出部    ４３１  キャッシュ記憶部
４３３  ＡＰテーブル記憶部    ４３５  接続回数記憶部
４３７  接続関係記憶部
【図１】
2018077588.tif 000003
【図２】
2018077588.tif 000004
【図３】
2018077588.tif 000005
【図４】
2018077588.tif 000006
【図５】
2018077588.tif 000007
【図６】
2018077588.tif 000008
【図７】
2018077588.tif 000009
【図８】
2018077588.tif 000010
【図９】
2018077588.tif 000011
【図１０】
2018077588.tif 000012
【図１１】
2018077588.tif 000013
【図１２】
2018077588.tif 000014
【図１３】
2018077588.tif 000015
【図１４】
2018077588.tif 000016
【図１５】
2018077588.tif 000017
【図１６】
2018077588.tif 000018
【図１７】
2018077588.tif 000019