知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024051533
(43)【公開日】2024-04-11
(54)【発明の名称】情報処理装置、情報処理方法、プログラム
(51)【国際特許分類】
H04L 67/1042 20220101AFI20240404BHJP
H04L 67/2866 20220101ALI20240404BHJP
【ＦＩ】
H04L67/1042
H04L67/2866
【審査請求】未請求
【請求項の数】10
【出願形態】ＯＬ
(21)【出願番号】P 2022157751
(22)【出願日】2022-09-30
(71)【出願人】
【識別番号】000004237
【氏名又は名称】日本電気株式会社
(74)【代理人】
【識別番号】100106909
【弁理士】
【氏名又は名称】棚井 澄雄
(74)【代理人】
【識別番号】100134544
【弁理士】
【氏名又は名称】森 隆一郎
(74)【代理人】
【識別番号】100149548
【弁理士】
【氏名又は名称】松沼 泰史
(74)【代理人】
【識別番号】100162868
【弁理士】
【氏名又は名称】伊藤 英輔
(72)【発明者】
【氏名】芦野 佑樹
(72)【発明者】
【氏名】日谷 尭
(72)【発明者】
【氏名】薬丸 美優
(57)【要約】
【課題】実際に、通信が経由した物理的な位置を推定できる情報処理装置を提供する。
【解決手段】第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、第一位置と第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する。第一位置と第二位置と複数の第三位置とに基づいて第一通信装置と第二通信装置の通信経路に対応する物理経路を探索する。
【選択図】図１
【解決手段】第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、第一位置と第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する。第一位置と第二位置と複数の第三位置とに基づいて第一通信装置と第二通信装置の通信経路に対応する物理経路を探索する。
【選択図】図１
【特許請求の範囲】
【請求項1】
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段と、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段と、
を備える情報処理装置。
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段と、
を備える情報処理装置。
【請求項2】
前記探索手段は、前記第一位置と前記第二位置とに基づいて設定された物理的な探索範囲の制限を示す制約条件に基づいて複数の前記第三位置を経由する前記物理経路を探索する
請求項１に記載の情報処理装置。
請求項１に記載の情報処理装置。
【請求項3】
前記探索手段は、前記第一位置を基準として複数の前記第三位置を前記探索範囲において順に探索し、前記第一位置から探索済みの複数の前記第三位置を経由して最後に探索した第三位置までの各位置間の直線距離の総和を示す物理経路距離と、前記第一通信装置と前記第二通信装置との間の通信の応答時間とその前記通信経路の媒体速度とに基づいて算出した通信経路距離とを用いて、前記通信経路距離から前記物理経路距離を減じた残距離を算出し、当該残距離が、前記通信経路距離より前記物理経路距離が長いことを示す残距離の最小値を示す失敗条件未満となった場合に、前記第三位置のうちの最後に探索した分岐点を基準に前記第三位置の再探索を行う処理を繰り返す
請求項２に記載の情報処理装置。
請求項２に記載の情報処理装置。
【請求項4】
前記探索手段は、前記通信経路距離と前記物理経路距離との差の前記通信経路距離に対する割合と、前記最後に探索した第三位置とが、所定の成功条件を示す満たす場合に、前記第一位置から探索済みの複数の前記第三位置と、前記最後に探索した第三位置と、前記第二位置との経路を前記物理経路として出力する
請求項３に記載の情報処理装置。
請求項３に記載の情報処理装置。
【請求項5】
前記探索手段は、前記第一位置と前記第二位置とを繋ぐ前記物理経路の近傍に位置する第四位置の推定範囲を、
前記第一位置から前記第四位置までの第一推定距離と、前記第二位置から前記第四位置までの第二推定距離と、前記第一位置から前記第二位置までの第三推定距離とに基づいて推定した前記物理経路における分岐点と、
当該分岐点と前記第一推定距離、前記第二推定距離、前記第三推定距離とに基づいて推定した前記分岐点から前記第四位置までの第四推定距離と、
に基づいて推定する
請求項１から請求項４の何れか一項に記載の情報処理装置。
前記第一位置から前記第四位置までの第一推定距離と、前記第二位置から前記第四位置までの第二推定距離と、前記第一位置から前記第二位置までの第三推定距離とに基づいて推定した前記物理経路における分岐点と、
当該分岐点と前記第一推定距離、前記第二推定距離、前記第三推定距離とに基づいて推定した前記分岐点から前記第四位置までの第四推定距離と、
に基づいて推定する
請求項１から請求項４の何れか一項に記載の情報処理装置。
【請求項6】
前記物理経路と、当該物理経路に対応する通信経路により接続する前記第一通信装置と前記第二通信装置との間の通信の応答時間とに基づいて、当該通信経路を構成する媒体の通信速度を示す媒体速度を算出する算出部と、
を備える請求項１に記載の情報処理装置。
を備える請求項１に記載の情報処理装置。
【請求項7】
前記物理経路は、少なくとも一部が道路に設定された前記第三位置を経由する経路である
請求項１から請求項４の何れか一項に記載の情報処理装置。
請求項１から請求項４の何れか一項に記載の情報処理装置。
【請求項8】
前記物理経路は、少なくとも一部が海底ケーブルに設定された位置に対応する空間座標を示す前記第三位置を経由する経路である
請求項１から請求項４の何れか一項に記載の情報処理装置。
請求項１から請求項４の何れか一項に記載の情報処理装置。
【請求項9】
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得し、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する
情報処理方法。
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する
情報処理方法。
【請求項10】
情報処理装置のコンピュータを、
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段、
として機能させるプログラム。
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、情報処理装置、情報処理方法、プログラムに関する。
【背景技術】
【0002】
例えば、通信装置の保守を行うなどの場合に、対象となる通信装置の位置を特定することが必要である。特許文献１には関連技術として、物理的位置が未知である通信装置の物理位置を求める技術が開示されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２００７－３２９５８１号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
ここで、通信ネットワークで接続された２点間の通信において、通信が経由した通信経路に対応する物理的な経路を推定できる技術が望まれている。
【0005】
そこでこの発明は、上述の課題を解決する情報処理装置、情報処理方法、プログラムを提供することを目的としている。
【課題を解決するための手段】
【0006】
発明の第一の態様によれば、情報処理装置は、第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段と、前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段と、を備える。
【0007】
発明の第二の態様によれば、情報処理方法は、第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得し、前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する。
【0008】
発明の第三の態様によれば、プログラムは、情報処理装置のコンピュータを、第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段、前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段、として機能させる。
【発明の効果】
【0009】
本発明によれば、実際に、通信が経由した物理的な位置を推定できる。
【図面の簡単な説明】
【0010】
【図1】本実施形態による情報処理装置と複数の通信装置とを備えた通信ネットワークを示す図である。
【図2】本実施形態による通信装置や情報処理装置のハードウェア構成例を示す図である。
【図3】第一実施形態による通信装置の処理手順のフローチャートである。
【図4】第一実施形態による情報処理装置のＤＢに含まれるデータテーブルを説明する図である。
【図5】第一実施形態による物理経路テーブルに記録される情報を説明する図である。
【図6】第一実施形態による探索範囲を説明する図である。
【図7】第一実施形態による情報処理装置の処理手順のフローチャートである。
【図8】第一実施形態による探索処理の概要を示す第一の図である。
【図9】第一実施形態による探索処理の概要を示す第二の図である。
【図10】第一実施形態による出力部の出力結果の例を示す図である。
【図11】第二実施形態による情報処理装置の処理を説明する第一の図である。
【図12】第二実施形態による表示情報の例を示す図である。
【図13】第三実施形態による情報処理装置の機能ブロック図である。
【図14】情報処理装置の最小構成を示す図である。
【図15】最小構成の情報処理装置による処理フローを示す図である。
【発明を実施するための形態】
【0011】
＜第一実施形態＞
以下、本発明の第一実施形態による通信ネットワークを図面を参照して説明する。
図１は本実施形態による情報処理装置と、複数の通信装置とを備えた通信ネットワーク１００を示す図である。図１が示す通信ネットワーク１００は、通信装置Ａ、通信装置Ｂの２つの通信装置１０と、情報処理装置２０とが通信ネットワークを介して接続されている。より具体的には、通信装置Ａ、通信装置Ｂ、情報処理装置２０はそれぞれが通信接続している。通信装置Ａ、通信装置Ｂを総称して通信装置１０と呼ぶこととする。通信装置Ａは第一通信装置の一例である。通信装置Ｂは第二通信装置の一例である。通信ネットワーク１００には通信装置Ａや通信装置Ｂ以外の他の通信装置１０がさらに接続されていてもよい。通信装置Ａと通信装置Ｂなどの通信装置１０は、道路、砂漠、海底、地上空間、宇宙空間等に設けられた通信路を経由して通信接続される。なお、下記の例では、通信装置Ａと通信装置Ｂは、道路に沿った地中のケーブル配管等に敷設された通信ケーブルの通信経路により接続される場合の例を用いて説明する。通信経路には通信を中継する中継装置が接続されているが、当該中継装置を通信装置１０と定義してもよい。
以下、本発明の第一実施形態による通信ネットワークを図面を参照して説明する。
図１は本実施形態による情報処理装置と、複数の通信装置とを備えた通信ネットワーク１００を示す図である。図１が示す通信ネットワーク１００は、通信装置Ａ、通信装置Ｂの２つの通信装置１０と、情報処理装置２０とが通信ネットワークを介して接続されている。より具体的には、通信装置Ａ、通信装置Ｂ、情報処理装置２０はそれぞれが通信接続している。通信装置Ａ、通信装置Ｂを総称して通信装置１０と呼ぶこととする。通信装置Ａは第一通信装置の一例である。通信装置Ｂは第二通信装置の一例である。通信ネットワーク１００には通信装置Ａや通信装置Ｂ以外の他の通信装置１０がさらに接続されていてもよい。通信装置Ａと通信装置Ｂなどの通信装置１０は、道路、砂漠、海底、地上空間、宇宙空間等に設けられた通信路を経由して通信接続される。なお、下記の例では、通信装置Ａと通信装置Ｂは、道路に沿った地中のケーブル配管等に敷設された通信ケーブルの通信経路により接続される場合の例を用いて説明する。通信経路には通信を中継する中継装置が接続されているが、当該中継装置を通信装置１０と定義してもよい。
【0012】
通信装置Ａ、通信装置Ｂは、それぞれ測定部１１、応答時間算出部１２、距離算出部１３、ＤＢ（Database）１４の機能を備える。測定部１１は、応答時間（ＲＴＴ）を算出するための、他の通信装置１０への通信パケットの送信を行い、応答の通信パケットの受信と、それら通信パケットの送信時刻や、受信時刻の特定を行う。より具体的には、測定部１１は、調査対象に対して調査パケットＰを送信し、調査対象からの応答パケットＲを受信する。測定部１１は、調査パケットＰを送信した送信時刻Ｔｐと、応答パケットＲを受信した受信時刻Ｔｒを取得する。
【0013】
応答時間算出部１２は、送信時刻Ｔｐと受信時刻Ｔｒを用い応答時間ＲＴＴを算出する。
距離算出部１３は通信接続する他の通信装置１０との間の通信経路に対応する通信距離（通信経路距離）を算出する。具体的には距離算出部１３は、ＤＢ１４から、通信装置１０間の伝送媒体の信号伝達速度である媒体速度Ｖｍを取得する。なお、通信装置Ａと通信装置Ｂとの間の伝送媒体は既知であるとする。距離算出部１３は、応答時間ＲＴＴと媒体速度Ｖｍを用いて通信距離を算出する。
ＤＢ１４は通信経路に用いられている伝送媒体に応じた通信の媒体速度Ｖｍや、通信経路について算出された通信距離を記憶する。
距離算出部１３は通信接続する他の通信装置１０との間の通信経路に対応する通信距離（通信経路距離）を算出する。具体的には距離算出部１３は、ＤＢ１４から、通信装置１０間の伝送媒体の信号伝達速度である媒体速度Ｖｍを取得する。なお、通信装置Ａと通信装置Ｂとの間の伝送媒体は既知であるとする。距離算出部１３は、応答時間ＲＴＴと媒体速度Ｖｍを用いて通信距離を算出する。
ＤＢ１４は通信経路に用いられている伝送媒体に応じた通信の媒体速度Ｖｍや、通信経路について算出された通信距離を記憶する。
【0014】
通信装置Ａは通信装置Ｂとの間の通信経路に対応する通信距離を算出する。通信装置Ｂも通信装置Ａとの間の通信経路に対応する通信距離を算出してよい。通信装置Ａや通信装置Ｂは算出した通信距離を情報処理装置２０へ出力する。通信装置Ａや通信装置Ｂは応答時間ＲＴＴを情報処理装置２０へ送信し、情報処理装置２０がその応答時間に基づいて、通信装置Ａと通信装置Ｂの通信経路に対応する通信距離を算出してもよい。なお、通信経路に用いられる伝送媒体は、例えば、光ファイバ、メタル等である。なお通信装置Ａや通信装置Ｂは通信ネットワーク１００に接続する任意の２つの通信装置１０であってよい。
【0015】
情報処理装置２０は、所定のプログラムを実行することにより、取得部２１、探索部２２、出力部２３、ＤＢ２４の各機能を発揮する。
取得部２１は、ある通信経路に対応する物理経路を探索対象とした場合の、当該通信経路の始点の通信装置１０（例えば通信装置Ａ）と終点の通信装置１０（例えば通信装置Ｂ）とを特定し、それら通信装置１０から、測定情報、または当該通信経路の応答時間、または当該通信経路の通信距離の情報を取得する。また取得部２１は当該特定した始点と終点の通信装置１０の物理位置を示す位置情報と、その物理位置に応じて決定した範囲における物理経路に設定された複数の物理位置を取得する。
探索部２２は、取得部２１の取得した情報を用いて、特定した始点と終点の通信装置１０間の通信経路に対応する物理経路を探索する。
出力部２３は、特定した始点と終点の通信装置１０間の通信経路に対応する物理経路の情報を出力する。
ＤＢ２４は、取得部２１が通信装置１０から取得した情報を記憶する。またＤＢ２４は、所定の物理経路に設定された物理位置を記憶する。
取得部２１は、ある通信経路に対応する物理経路を探索対象とした場合の、当該通信経路の始点の通信装置１０（例えば通信装置Ａ）と終点の通信装置１０（例えば通信装置Ｂ）とを特定し、それら通信装置１０から、測定情報、または当該通信経路の応答時間、または当該通信経路の通信距離の情報を取得する。また取得部２１は当該特定した始点と終点の通信装置１０の物理位置を示す位置情報と、その物理位置に応じて決定した範囲における物理経路に設定された複数の物理位置を取得する。
探索部２２は、取得部２１の取得した情報を用いて、特定した始点と終点の通信装置１０間の通信経路に対応する物理経路を探索する。
出力部２３は、特定した始点と終点の通信装置１０間の通信経路に対応する物理経路の情報を出力する。
ＤＢ２４は、取得部２１が通信装置１０から取得した情報を記憶する。またＤＢ２４は、所定の物理経路に設定された物理位置を記憶する。
【0016】
図２は、通信装置や情報処理装置のハードウェア構成例を示す図である。
図２が示すように通信装置１０や情報処理装置２０は、例えば、ＣＰＵ（Central Processing Unit）１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３、ＨＤＤ（Hard Disk Drive）１０４、通信モジュール１０５等の各ハードウェアを備えたコンピュータである。
図２が示すように通信装置１０や情報処理装置２０は、例えば、ＣＰＵ（Central Processing Unit）１０１、ＲＯＭ（Read Only Memory）１０２、ＲＡＭ（Random Access Memory）１０３、ＨＤＤ（Hard Disk Drive）１０４、通信モジュール１０５等の各ハードウェアを備えたコンピュータである。
【0017】
次に、通信装置１０の処理について説明する。
図３は、本実施形態に係る通信装置１０の処理手順のフローチャートである。
図３は、本実施形態に係る通信装置１０の処理手順のフローチャートである。
【0018】
通信装置１０のうちの通信装置Ａの測定部１１は、通信装置Ｂに対して調査パケットＰを送信し、通信装置Ｂからの応答パケットＲを受信する（ステップＳ１）。通信装置Ａの測定部１１は、調査パケットＰを送信した送信時刻Ｔｐと、応答パケットＲを受信した受信時刻Ｔｒを取得する。通信装置Ａの応答時間算出部１２は、送信時刻Ｔｐと受信時刻Ｔｒと式（１）を用いて応答時間ＲＴＴを算出する（ステップＳ２）。
【0019】
応答時間ＲＴＴ＝受信時刻Ｔｒ－送信時刻Ｔｐ ・・・（１）
【0020】
通信装置Ａの距離算出部１３は、ＤＢ１４から、通信装置Ａと通信装置Ｂとの間の伝送媒体の媒体速度Ｖｍを取得する（ステップＳ３）。通信装置Ａの距離算出部１３は、取得した媒体速度Ｖｍに設定する（ステップＳ４）。距離算出部１３は、式（２）を用いて、通信装置Ａと通信装置Ｂとの間の距離を算出する（ステップＳ５）。
【0021】
距離＝（媒体速度Ｖｍ×応答時間ＲＴＴ）÷２ ・・・（２）
【0022】
通信装置Ａの距離算出部１３は、算出された距離と、距離を算出した対象の二つの通信装置１０のＩＤとを紐づけてＤＢ１４に格納する（ステップＳ６）。つまり、通信装置Ａの距離算出部１３は、通信装置ＡのＩＤ、通信装置ＢのＩＤ、それら通信装置１０間の距離を紐づけてＤＢ１４に格納する。通信装置ＡはＤＢ１４に格納した通信装置１０のＩＤとそれら通信装置１０の間の通信経路に対応する距離（通信距離）を含む計算結果を情報処理装置２０へ送信する（ステップＳ７）。通信装置Ｂなどの他の通信装置１０も同様の処理を行ってよい。
【0023】
次に、情報処理装置２０の処理について説明する。
図４は情報処理装置２０のＤＢ２４に含まれるデータテーブルを説明する図である。
ＤＢ２４には、物理経路テーブル、探索ポリシーテーブル、通信装置テーブル、探索テーブルなどのデータテーブルが格納されている。
図４は情報処理装置２０のＤＢ２４に含まれるデータテーブルを説明する図である。
ＤＢ２４には、物理経路テーブル、探索ポリシーテーブル、通信装置テーブル、探索テーブルなどのデータテーブルが格納されている。
【0024】
物理経路テーブルには、物理経路の種別、物理経路のＩＤ、当該ＩＤが示す道路において１つまたは複数設定された座標などの情報が記録される。物理経路の種別は、道路、海底ケーブル、無線通信空間、などを示す。物理経路のＩＤは、対象となる物理経路の識別子である。物理経路が道路である場合には、道路を特定する名称や、カーブの位置などに応じて物理経路のＩＤが割り振られている。座標の情報は、地表の緯度経度を示す座標であってもよいし、地球の中心を原点などとした他の座標系における座標であってもよい。物理経路が道路である場合には、座標の情報は、例えばカーブに設定された当該カーブ上の異なる位置の複数の座標である。物理経路が無線通信空間である場合には、座標の情報は、無線通信装置（例えば、通信基地局や人工衛星）の座標や無線通信装置間に所定間隔で設定された空間における複数の３次元座標などであってよい。
【0025】
分岐点情報は、座標が物理経路の分岐点に位置する座標かどうかを示す情報である。例えば道路が分岐する場合、分岐点を通る第一道路と、分岐点を始点とする第二道路が存在する。この場合、分岐点の座標は第一道路の座標としても第一道路の道路ＩＤに紐づいて物理経路テーブルに記録され、またその分岐点の座標は第二道路の座標としても第二道路の道路ＩＤに紐づいて物理経路テーブルに記録される。分岐点の座標は、分岐点の情報であることを示すフラグなどの情報に紐づけて物理経路テーブルに記録されている。
【0026】
探索ポリシーテーブルには、探索部２２が通信経路に対応する物理経路の探索処理に用いる条件が記録される。条件は、探索条件、制約条件、失敗条件、成功条件である。探索条件は、例えば道路種別を限定する条件である。一例として探索条件は道幅が所定幅以上の主要道路に該当する道路種別を示す。探索条件は、他の道路種別や、他の物理経路（海底ケーブルや無線通信空間など）の種別を示してもよい。
【0027】
制約条件は通信経路に対応する物理経路を探索する範囲を限定する条件である。一例として、通信経路の始点と終点からの円の半径（例えば５ｋｍ）を示す。情報処理装置２０は、この２つの円と、その円半径に共通する２本の接線の範囲を探索範囲として探索処理を行う。
【0028】
失敗条件は探索処理において情報処理装置２０が順に特定した物理経路上の位置と、終点の通信装置１０と位置関係に基づいて探索が失敗であることを判定するための条件である。本実施形態において失敗条件は、探索処理において情報処理装置２０が順に特定した物理経路上の最終位置までの始点を基準とした物理距離（物理経路距離）を、探索処理の前に予め算出された始点と終点との通信距離から減じた差の最小値を示し、本実施形態においては失敗条件の最小値が０を示す。情報処理装置２０は、探索処理において情報処理装置２０が順に特定した物理経路上の最終位置までの始点を基準とした物理距離を、探索処理の前に予め算出された始点と終点との通信距離から減じた差が、最小値である０未満（マイナスの値）となる場合に失敗であると判定する。
【0029】
成功条件は探索処理において情報処理装置２０が順に特定した物理経路上の位置と、終点の通信装置１０と位置関係に基づいて探索が成功であることを判定するための条件である。本実施形態において１つ目の成功条件は、探索処理の対象の物理経路に対応する通信経路の始点と終点の通信装置１０の通信距離と、探索処理において情報処理装置２０が順に特定した物理経路上の位置までの始点からの物理距離との差の、通信距離に対する割合を示す。本実施形態においては１つ目の成功条件が示す割合は１％を示す。また本実施形態において２つ目の成功条件は、探索処理において情報処理装置２０が順に特定した物理経路上の位置と、終点の通信装置の位置との距離を示す。本実施形態において当該２つ目の成功条件が示す距離は１ｋｍである。情報処理装置２０は、１つ目の成功条件と、２つ目の成功条件とを用いて、通信距離と物理距離との差の、通信距離に対する割合が１％以内であり、かつ特定した物理経路上の位置と、終点の通信装置の位置との距離が１ｋｍ以内である場合であって、失敗条件に当てはまらない場合に、探索処理が成功したと判定する。
【0030】
通信装置テーブルには、通信ネットワーク１００を構成する複数の通信装置１０のＩＤに紐づけて、通信装置１０の物理位置や、情報処理装置２０がそれら通信装置１０から取得した情報が紐づいて記録される。情報処理装置２０が通信装置１０から取得した情報とは、通信装置１０が計算、計測した情報であってよい。例えば他の通信装置１０との通信において計測した送信時刻、受信時刻、応答時間、通信距離などの情報である。探索テーブルには、探索部２２の探索処理において一時的に記憶する情報が格納される。
【0031】
図５は物理経路テーブルに記録される情報を説明する図である。
図５では地図内の道路のＩＤとそのＩＤが示す道路に設定された複数の物理位置とを示している。図５において表示される地図内の各道路は、ｃｖ－１、ｃｖ－２、ｃｖ－３、ｃｖ－４、ｃｖ－５、ｃｖ－６，ｃｖ－７、ｃｖ－８などの各道路ＩＤで示す道路範囲に区分けされる。各道路ＩＤが示す道路範囲には、複数の物理位置が設定されており、例えばｃｖ－２が示す道路範囲にはｐ２０～ｐ２６までの７つの位置が設定される。また同様にｃｖ－７が示す道路範囲にはｐ７１～ｐ７４までの４つの位置が設定される。また同様にｃｖ－４が示す道路範囲にはｐ３１～ｐ３３までの３つの位置が設定される。これらの物理位置は実際に計測または算出された座標の値である。他の道路ＩＤについての説明は省略する。
図５では地図内の道路のＩＤとそのＩＤが示す道路に設定された複数の物理位置とを示している。図５において表示される地図内の各道路は、ｃｖ－１、ｃｖ－２、ｃｖ－３、ｃｖ－４、ｃｖ－５、ｃｖ－６，ｃｖ－７、ｃｖ－８などの各道路ＩＤで示す道路範囲に区分けされる。各道路ＩＤが示す道路範囲には、複数の物理位置が設定されており、例えばｃｖ－２が示す道路範囲にはｐ２０～ｐ２６までの７つの位置が設定される。また同様にｃｖ－７が示す道路範囲にはｐ７１～ｐ７４までの４つの位置が設定される。また同様にｃｖ－４が示す道路範囲にはｐ３１～ｐ３３までの３つの位置が設定される。これらの物理位置は実際に計測または算出された座標の値である。他の道路ＩＤについての説明は省略する。
【0032】
一例としてｃｖ－２の道路範囲におけるｐ２０の物理位置は、ｃｖ－１の道路範囲におけるｐ１１の物理位置に一致する。このように道路ＩＤが示す道路範囲における２つの端の位置は、他の道路の端の位置に対応する場合があり、この場合、同じ位置の情報が、各道路範囲を示す道路ＩＤに紐づけて物理経路テーブルに記録される。複数の道路範囲が示す道路ＩＤに共通して紐づけられている情報の物理位置を、分岐点と呼ぶこととする。物理経路テーブルには各物理位置が分岐点かどうかを示すフラグの値が予め道路ＩＤに紐づいて記録されているものとする。
【0033】
図６は探索範囲を説明する図である。
通信経路に対応する物理経路を探索対象とした場合の、当該通信経路の始点の通信装置１０を図６中にＳで示し、当該通信経路の終点の通信装置１０を図６中にＧで示す。情報処理装置２０は、一例として、制約条件に基づいて設定した、通信装置Ｓの半径５ｋｍの第一の円と、通信装置Ｇの半径５ｋｍの第二の円と、第一の円および第二の円に共通して接する２つの直線とで囲まれる範囲を、探索範囲Ａと特定する。
通信経路に対応する物理経路を探索対象とした場合の、当該通信経路の始点の通信装置１０を図６中にＳで示し、当該通信経路の終点の通信装置１０を図６中にＧで示す。情報処理装置２０は、一例として、制約条件に基づいて設定した、通信装置Ｓの半径５ｋｍの第一の円と、通信装置Ｇの半径５ｋｍの第二の円と、第一の円および第二の円に共通して接する２つの直線とで囲まれる範囲を、探索範囲Ａと特定する。
【0034】
図７は、本実施形態に係る情報処理装置２０の処理手順のフローチャートである。
次に情報処理装置２０の処理を、順を追って説明する。
情報処理装置２０の取得部２１は、通信装置１０から取得した相手側の通信装置１０との通信距離を、その通信距離の送信元の通信装置１０のＩＤに紐づけて通信装置テーブルに記録する。また取得部２１は、通信装置１０から取得した他の情報を当該通信装置１０のＩＤに紐づけて通信装置テーブルに記録する。一例として、取得部２１は、通信装置Ａと通信装置Ｂとの通信に基づいて算出した通信距離、通信装置Ａが通信装置Ｂと通信した際の送信時刻Ｔｐと受信時刻Ｔｒとそれらの時刻や媒体速度Ｖｍに基づいて算出した応答時間ＲＴＴを取得し、通信装置ＡのＩＤに紐づけて通信装置テーブルに記録する。
次に情報処理装置２０の処理を、順を追って説明する。
情報処理装置２０の取得部２１は、通信装置１０から取得した相手側の通信装置１０との通信距離を、その通信距離の送信元の通信装置１０のＩＤに紐づけて通信装置テーブルに記録する。また取得部２１は、通信装置１０から取得した他の情報を当該通信装置１０のＩＤに紐づけて通信装置テーブルに記録する。一例として、取得部２１は、通信装置Ａと通信装置Ｂとの通信に基づいて算出した通信距離、通信装置Ａが通信装置Ｂと通信した際の送信時刻Ｔｐと受信時刻Ｔｒとそれらの時刻や媒体速度Ｖｍに基づいて算出した応答時間ＲＴＴを取得し、通信装置ＡのＩＤに紐づけて通信装置テーブルに記録する。
【0035】
また取得部２１は、ユーザからの探索処理の開始信号を取得する。この開始信号においては、物理経路を探索するための対応する通信経路の始点と終点である通信装置Ａと通信装置Ｂの情報が含まれる。取得部２１は、開始信号を取得すると、通信経路の始点と終点である通信装置Ａと通信装置Ｂの情報を探索部２２へ出力して処理の開始を指示する。
【0036】
なお探索部２２は、物理経路を探索するための対応する通信経路の始点と終点である通信装置Ａと通信装置Ｂとの間の通信距離や、その間の通信における応答時間を取得できていない場合には、通信装置Ａから取得した、通信装置Ａが通信装置Ｂと通信した際の送信時刻Ｔｐと受信時刻Ｔｒや媒体速度Ｖｍとを用いてその通信距離を算出してよい。つまり探索部２２は、通信装置１０の応答時間算出部１２や距離算出部１３の処理機能を備えていてもよい。
【0037】
探索部２２は、処理の開始の指示を受けると、通信装置Ａと通信装置Ｂの物理位置をＤＢ２４の通信装置テーブルから取得する。探索部２２は探索条件、制約条件、失敗条件、成功条件を取得する（ステップＳ２０１）。探索部２２は、探索した物理経路を、通信装置Ａ，Ｂ間の通信距離から減じた差を示す初期の探索の残距離ｋの値として、通信装置Ａと通信装置Ｂの間の通信距離の値を設定する（ステップＳ２０２）。
【0038】
探索部２２は、通信経路の始点Ｓである通信装置Ａの物理位置を最初の探索候補点として設定し、本探索処理において未だ特定されていない物理位置であって探索条件が示す物理経路の種別に紐づく物理位置のうち、設定した探索候補点に最も近い物理位置となる、次の探索候補点がＤＢ２４の物理経路テーブル内にあるかを判定する（ステップＳ２０３）。探索部２２は、当該ステップＳ２０３の処理の条件に合致する探索候補点が無い場合には、ステップＳ２０９の処理へ移行する。探索部２２は、当該ステップＳ２０３の処理の条件に合致する探索候補点がある場合にはその探索候補点を特定する（ステップＳ２０４）。
【0039】
探索部２２は、探索候補点を特定した場合、当該探索候補点が制約条件に真かを判定する（ステップＳ２０５）。つまり探索部２２は、探索候補点の物理位置の座標が、制約条件が示す半径５ｋｍの値に基づいて、通信装置Ａの物理位置を中心とする半径５ｋｍの第一の円と、通信装置Ｂの物理位置を中心とする半径５ｋｍの第二の円と、第一の円および第二の円に共通して接する２つの直線とで囲まれる探索範囲内に含まれるかを判定する。
【0040】
探索部２２は探索候補点が制約条件に真である場合、当該探索候補点が分岐点かを判定する（ステップＳ２０６）。探索候補点の物理位置に分岐点を示すフラグが紐づいて物理経路テーブルに記録されている場合、当該探索候補点は分岐点であると判定できる。探索部２２は、探索候補点が分岐点である場合、当該探索候補点を分岐点情報として一時記憶する（ステップＳ２０７）。分岐点情報として一時記憶することにより、当該分岐点の探索候補点を基点とする他の物理経路の探索を後に行うことができる。
【0041】
探索部２２は、探索候補点が分岐点でない場合、また分岐点情報とした登録した場合、次に、当該探索候補点が失敗条件に真かを判定する（ステップＳ２０８）。つまり探索部２２は、始点Ｓから探索候補点までの物理距離を、始点Ｓ（通信装置Ａ）から終点Ｇ（通信装置Ｂ）までの通信距離から減じた値が０より小さいかを判定する。始点Ｓから探索候補点までの物理距離を、始点Ｓ（通信装置Ａ）から終点Ｇ（通信装置Ｂ）までの通信距離から減じた値が０より小さい場合には、失敗条件に真である。始点Ｓから探索候補点までの物理距離を、始点Ｓ（通信装置Ａ）から終点Ｇ（通信装置Ｂ）までの通信距離から減じた値が０より小さい場合とは、物理距離が通信距離を超えていることを示す。物理距離が通信距離を超えた場合には失敗と見做す。始点Ｓから探索候補点までの物理距離を、始点Ｓ（通信装置Ａ）から終点Ｇ（通信装置Ｂ）までの通信距離から減じた値が０以上の場合とは、物理距離が通信距離を超えていないことを示す。
【0042】
始点Ｓから探索候補点までの物理距離を、始点Ｓ（通信装置Ａ）から終点Ｇ（通信装置Ｂ）までの通信距離から減じた値が０より小さく、これにより、探索候補点が失敗条件に真と判定された場合、探索部２２は、この探索候補点より前に特定した探索候補点の中に、分岐点として一時記憶した探索候補点があるかを判定する（ステップＳ２０９）。探索部２２は、前に特定した探索候補点の中に、分岐点として一時記憶した探索候補点が無い場合には探索処理を終了する。
【0043】
探索部２２は、前に特定した探索候補点の中に、分岐点として一時記憶した探索候補点がある場合には、その分岐点のうち最も新しく特定した探索候補点を再特定する（ステップＳ２１０）。探索部２２は、始点Ｓから再特定した探索候補点までの物理距離を、始点Ｓである通信装置Ａと終点Ｇである通信装置Ｂ間の通信距離から減じた差を、探索の残距離ｋとして新たに設定する。探索部２２は、再特定した探索候補点を基準とした新たな探索処理をしていない他の物理経路の探索処理を開始するため、ステップＳ２０３に戻り、再特定した探索候補点に最も近い物理位置であって、本探索処理において未だ特定されていない物理位置を、次の探索候補点として特定する。そして、ステップＳ２０４からの処理を繰り返す。
【0044】
探索候補点が失敗条件に偽と判定できた場合、探索部２２は、探索候補点の物理位置と、終点Ｇの通信装置Ｂの物理位置との関係に基づいて、探索候補点が成功条件に真かを判定する（ステップＳ２１２）。具体的には探索部２２は、始点Ｓから終点Ｇまでの通信距離と、始点Ｓから現時点で特定している探索候補点までの物理距離との差が、通信距離の１％以内であり、かつ探索候補点の物理位置と、終点Ｇの通信装置Ｂの物理位置との距離が１ｋｍ以内である場合、探索候補点が成功情報に真であると判定できる。出力部２３は、探索候補点が成功情報に真である場合、その探索候補点までに特定した各探索候補点を含む物理経路の情報（道路ＩＤ、座標など）や、それら探索候補点を地図上でプロットして表示した表示情報を所定の出力先に出力する（ステップＳ２１３）。
【0045】
探索部２２は、他の探索経路が無いかを判定するためにステップＳ２０９に戻り、分岐点があるかを判定する。
【0046】
探索部２２は、探索候補点が成功情報に偽である場合、当該探索候補点を物理経路の情報として記憶する。探索部２２は、物理経路の情報として記憶した各探索候補点を通る物理距離を、始点Ｓである通信装置Ａと終点Ｇである通信装置Ｂ間の通信距離から減じて、その値を新たな残距離ｋとして設定する（ステップＳ２１４）。そして、探索部２２は、最後に物理経路の情報として記憶した探索候補点を基点として、ステップＳ２０３からの処理を繰り返す。
【0047】
上述のステップＳ２０３からステップＳ２１４の処理を繰り返すことにより、始点Ｓの通信装置Ａから、終点Ｇに近い探索候補点であって、物理距離が通信距離より短く、制約条件に基づく探索範囲において特定できる探索候補点を特定して、始点Ｓから終点Ｇの通信装置１０間の通信経路に対応する物理経路を推定することができる。
【0048】
上述の情報処理装置２０の処理は、第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、第一位置と第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得し、第一位置と第二位置と複数の第三位置とに基づいて第一通信装置と第二通信装置の通信経路に対応する物理経路を探索する処理の一例である。
【0049】
また上述の情報処理装置２０の処理は、上記第一位置を基準として複数の第三位置（探索候補点）を探索範囲において順に探索し、第一位置から探索済みの複数の第三位置を経由して最後に探索した第三位置までの各位置間の直線距離の総和を示す物理経路距離と、第一通信装置と第二通信装置との間の通信の応答時間とその通信経路の媒体速度とに基づいて算出した通信経路距離とを用いて、通信経路距離から物理経路距離を減じた残距離を算出している。そして上述の情報処理装置２０の処理は、当該残距離が、通信経路距離より物理経路距離が長いことを示す残距離の最小値を示す失敗条件の値未満となった場合に、第三位置（探索候補点）のうちの最後に探索した分岐点を示す第三位置を基準に第三位置の再探索を行う処理を繰り返す処理の一例である。
【0050】
図８は探索処理の概要を示す第一の図である。
図９は探索処理の概要を示す第二の図である。
上述した情報処理装置２０の探索部２２の処理を図８、図９を用いて説明する。
探索部２２は、始点Ｓから始点Ｇの間の複数の物理位置のうち、始点Ｓを基準とする探索処理Ｅ１を行う。この探索処理Ｅ１において、探索部２２は、探索条件に真となる始点Ｓに最も近い物理位置が、制約条件に真となり、失敗条件、成功条件が偽となる物理位置ｐ１を探索候補点と特定する。図９Ｅ１で示すように、探索部２２は、始点Ｓと、探索候補点ｐ１と、探索候補点ｐ１における残距離ｋと、を紐づけて探索テーブルに記録する。また探索部２２は、図９Ｅ１で示すように、始点Ｓの次の候補点ｐ１を最初の分岐点の情報として探索テーブルに記録する。当該分岐点の情報は、上述のステップＳ２０９の処理において用いる。
図９は探索処理の概要を示す第二の図である。
上述した情報処理装置２０の探索部２２の処理を図８、図９を用いて説明する。
探索部２２は、始点Ｓから始点Ｇの間の複数の物理位置のうち、始点Ｓを基準とする探索処理Ｅ１を行う。この探索処理Ｅ１において、探索部２２は、探索条件に真となる始点Ｓに最も近い物理位置が、制約条件に真となり、失敗条件、成功条件が偽となる物理位置ｐ１を探索候補点と特定する。図９Ｅ１で示すように、探索部２２は、始点Ｓと、探索候補点ｐ１と、探索候補点ｐ１における残距離ｋと、を紐づけて探索テーブルに記録する。また探索部２２は、図９Ｅ１で示すように、始点Ｓの次の候補点ｐ１を最初の分岐点の情報として探索テーブルに記録する。当該分岐点の情報は、上述のステップＳ２０９の処理において用いる。
【0051】
また探索部２２は、探索候補点ｐ１を基準として探索処理Ｅ２を行い同様に、過去に選択されていない物理位置のうち探索条件に真となる探索候補点ｐ１に最も近い物理位置ｐ７が、制約条件に偽となる場合、探索候補点ｐ７を物理経路の情報から除外して、分岐点となる探索候補点ｐ１に戻り、探索候補点ｐ１を基準とする探索処理Ｅ３を行う。つまり探索部２２は、図９Ｅ２で示すように、探索部２２は、基準とした探索候補点ｐ１と、次の探索候補点ｐ７と、探索候補点ｐ７における残距離ｋとを紐づけた情報を、探索テーブルに記録せずに、次の探索処理Ｅ３を行う。
【0052】
また探索部２２は、探索候補点ｐ１を基準として探索処理Ｅ３を行い同様に、過去に選択されていない物理位置のうち探索条件に真となる探索候補点ｐ１に最も近い物理位置ｐ２が、制約条件に真となり、失敗条件、成功条件が偽となる場合、その物理位置ｐ２を探索候補点と特定する。図９Ｅ３で示すように、探索部２２は、探索候補点ｐ１と、探索候補点ｐ２と、探索候補点ｐ２における残距離ｋと、を紐づけて探索テーブルに記録する。また探索部２２は、図９Ｅ３で示すように、前回記録した分岐点としての探索候補点ｐ１の次の物理経路上の分岐点として、探索候補点ｐ２の情報を、探索テーブルに記録する。
【0053】
また探索部２２は、探索候補点ｐ２を基準として探索処理Ｅ４を行い同様に、過去に選択されていない物理位置のうち探索条件に真となる探索候補点ｐ２に最も近い物理位置ｐ３が、制約条件に真となり、失敗条件、成功条件が偽となる場合、その物理位置ｐ３を探索候補点と特定する。ここで、始点Ｓから探索候補点ｐ３までの物理距離を、始点Ｓから終点Ｇまでの通信距離から減じた差が０より小さい値である場合、失敗条件の最小値０未満となり失敗条件は真であるため、探索候補点ｐ３を物理経路の情報から除外して、分岐点となる探索候補点ｐ２に戻り、探索候補点ｐ２を基準とする探索処理Ｅ５を行う。つまり探索部２２は、図９Ｅ４で示すように、基準とした探索候補点ｐ２と、次の探索候補点ｐ３と、探索候補点ｐ３における残距離ｋとを紐づけた情報を、探索テーブルに記録せずに、次の探索処理Ｅ５を行う。
【0054】
探索部２２は、探索候補点ｐ２を基準として探索処理Ｅ５を行い同様に、探索条件に真となる探索候補点ｐ２に最も近い物理位置のうち過去に選択されていない物理位置ｐ４が、制約条件に真となり、失敗条件、成功条件が偽となる場合、その物理位置ｐ４を探索候補点と特定する。始点Ｓから探索候補点ｐ４までの物理距離を、始点Ｓから終点Ｇまでの通信距離から減じた差（残距離ｋ）が０以上（物理距離＜通信距離）場合、残距離ｋは失敗条件の最小値０以上の値であるため失敗条件は偽となる。この場合、探索候補点ｐ４は、探索部２２は、図９Ｅ５で示すように、探索候補点ｐ２と、探索候補点ｐ４と、探索候補点ｐ４における残距離ｋと、を紐づけて探索テーブルに記録する。また探索部２２は、図９Ｅ５で示すように、前回記録した分岐点としての探索候補点ｐ２の次の物理経路上の分岐点として、探索候補点ｐ４の情報を、探索テーブルに記録する。
【0055】
探索部２２は、探索候補点ｐ４について成功条件を判定した場合に真となると、その探索候補点ｐ４と、終点Ｇの情報と、残距離ｋ（０）とを紐づけて、図９Ｅ６で示すように、探索テーブルに記録する。探索テーブルに記録した、物理位置の順番（Ｓ→ｐ１→ｐ２→ｐ４→Ｇ）が、物理経路となる。
【0056】
図１０は出力部の出力結果の例を示す図である。
出力部２３は、例えば図１０に示すように、地図上に、始点Ｓとなる通信装置の位置、終点Ｇとなる通信装置の位置、それら通信装置間の通信経路に対応する推定できる物理的な位置を表す物理経路を重畳して出力する。
出力部２３は、例えば図１０に示すように、地図上に、始点Ｓとなる通信装置の位置、終点Ｇとなる通信装置の位置、それら通信装置間の通信経路に対応する推定できる物理的な位置を表す物理経路を重畳して出力する。
【0057】
情報処理装置２０は、上述の探索処理により、物理位置の最終的な探索候補点が成功条件を満たす複数の物理経路を探索できた場合、それら複数の物理経路の情報を出力するようにしてもよい。それら複数の物理経路は、１つの地図上に重ねて表示されてよい。
【0058】
＜第二実施形態＞
次に第二実施形態による通信ネットワークを図面を参照して説明する。
第二実施形態においては情報処理装置２０の探索部２２が、物理経路の算出できた２つの通信装置１０の間に、位置が不明な第三の通信装置１０が存在する場合に、その第三の通信装置１０の位置を推定する機能（目標範囲推定機能）を備える場合の例について説明する。
次に第二実施形態による通信ネットワークを図面を参照して説明する。
第二実施形態においては情報処理装置２０の探索部２２が、物理経路の算出できた２つの通信装置１０の間に、位置が不明な第三の通信装置１０が存在する場合に、その第三の通信装置１０の位置を推定する機能（目標範囲推定機能）を備える場合の例について説明する。
【0059】
図１１は第二実施形態による情報処理装置の処理を説明する第一の図である。
物理経路を推定した通信装置Ａと通信装置Ｂの間に、第三の通信装置Ｃが存在している可能性が有るが位置が不明であるとする。情報処理装置２０は、当該通信装置Ｃの通信アドレスを記憶している。この場合、情報処理装置２０の管理者は、情報処理装置２０を用いて通信装置Ｃが存在する推定範囲の探索を指示することができる。
物理経路を推定した通信装置Ａと通信装置Ｂの間に、第三の通信装置Ｃが存在している可能性が有るが位置が不明であるとする。情報処理装置２０は、当該通信装置Ｃの通信アドレスを記憶している。この場合、情報処理装置２０の管理者は、情報処理装置２０を用いて通信装置Ｃが存在する推定範囲の探索を指示することができる。
【0060】
管理者は、通信装置Ｃが存在する推定範囲の探索を指示する際に、近傍にあることが推定される通信装置Ａ、Ｂの情報と、通信装置Ｃの情報とを情報処理装置２０に入力して通信装置Ｃの推定範囲の探索を指示する。情報処理装置２０の探索部２２は、ＤＢ２４から通信装置ＣのＩＰアドレスを取得する。探索部２２は当該通信装置ＣのＩＰアドレスを含む探索要求を通信装置Ａと通信装置Ｂに送信する。
【0061】
通信装置Ａの測定部１１は、通信装置Ｃに対して調査パケットＰを送信し、通信装置Ｃからの応答パケットＲを受信する。通信装置Ａの測定部１１は、調査パケットＰを送信した送信時刻Ｔｐと、応答パケットＲを受信した受信時刻Ｔｒを取得する。通信装置Ａの応答時間算出部１２は、送信時刻Ｔｐと受信時刻Ｔｒと上記式（１）を用いて応答時間ＲＴＴを算出する（ステップＳ２）。また通信装置Ａの距離算出部１３は、ＤＢ１４から、通信装置Ａと通信装置Ｃとの間の伝送媒体の媒体速度Ｖｍを取得する。通信装置Ａと通信装置Ｃとの間の伝送媒体の媒体速度Ｖｍは既知であるとする。通信装置Ａの距離算出部１３は、取得した媒体速度Ｖｍに設定する。距離算出部１３は、上記式（２）を用いて、通信装置Ａと通信装置Ｃとの間の通信距離ＡＣを算出する。
【0062】
通信装置Ｂも通信装置Ａと同様に、通信装置Ｂと通信装置Ｃの間の通信距離ＢＣを算出する。通信装置Ａは、通信装置Ａと通信装置Ｃの通信距離ＡＣを情報処理装置２０へ送信する。通信装置Ｂは、通信装置Ｂと通信装置Ｃの通信距離ＢＣを情報処理装置２０へ送信する。なお、通信距離ＡＣと通信距離ＢＣは、第一実施形態で述べたように情報処理装置２０が、通信装置Ａや通信装置Ｂが測定した、送信時刻Ｔｐと受信時刻Ｔｒとによる応答時間ＲＴＴや媒体速度Ｖｍを用いて算出してもよい。
【0063】
今、通信装置Ａと通信装置Ｂの間の通信距離または物理距離が１００ｋｍであるとする。通信装置Ａと通信装置Ｂの間の通信距離または物理距離は第一実施形態の処理により計算済み、または既知の与えられた値であるとする。そして通信装置Ａと通信装置Ｃの通信距離ＡＣが４０ｋｍ、通信装置Ｂと通信装置Ｃの間の通信距離ＢＣが８０ｋｍであるとする。
【0064】
情報処理装置２０の探索部２２は、通信装置Ａと通信装置Ｂの間の通信距離ＡＢ（または物理距離ＡＢ）、通信距離ＡＣ４０ｋｍ、通信距離ＢＣ８０ｋｍを用いて、分岐点Ｊの位置を推定する。具体的には探索部２２は、通信距離ＡＣと通信距離ＢＣとを加算した１２０ｋｍが、通信距離ＡＢ１００ｋｍよりも長いため、その長い分の２０ｋｍの半分の１０ｋｍを算出し、当該１０ｋｍを通信距離ＡＣから減じた位置（Ｊ）、または当該１０ｋｍを通信距離ＢＣから減じた位置（Ｊ）を分岐点Ｊの位置と推定する。より具体的には探索部２２は、通信装置Ａから分岐点Ｊまでの距離を式（３）により求める。つまり通信装置Ａから分岐点Ｊまでの距離ＡＪは３０ｋｍと算出できる。この場合、式（４）より通信装置Ｂから分岐点Ｊまでの距離ＢＪは７０ｋｍと算出できる。
【0065】
ＡＣ－｛（ＡＣ＋ＢＣ）－ＡＢ｝÷２＝３０ｋｍ ・・・（３）
【0066】
上述したように、式（３）は、通信距離ＡＣと通信距離ＢＣとを加算した１２０ｋｍが、通信距離ＡＢ１００ｋｍよりも長いため、その長い分の２０ｋｍの半分の１０ｋｍを算出し、当該１０ｋｍを通信距離ＡＣから減じた位置（分岐点Ｊ）を計算している。または式（３）の代わりに式（３’）を用いてもよい。
【0067】
（｜ＡＣ｜－｜ＢＣ｜＋｜ＡＢ｜）÷２＝３０ｋｍ ・・・（３’）
【0068】
ＢＪ＝ＡＢ－ＡＪ＝７０ｋｍ ・・・（４）
【0069】
また通信距離ＡＣが４０ｋｍと推定済みの為、分岐点Ｊから探索対象の通信装置Ｃまでの距離は式（５）より１０ｋｍと推定することができる。
【0070】
ＪＣ＝ＡＣ－ＡＪ＝１０ｋｍ ・・・（５）
【0071】
従って、通信装置Ｃの推定範囲は、分岐点Ｊから１０ｋｍの円の範囲と推定することができる。なお探索部２２は、通信距離ＡＣと通信距離ＢＣの合計の距離が、通信装置距離ＡＢよりも短い場合には、通信装置Ａと通信装置Ｂの間の通信距離ＡＢの算出結果の信頼性が低い可能性が有ることを示す情報を、出力先の装置へ出力してもよい。
【0072】
図１２は第二実施形態による表示情報の例を示す図である。
出力部は、通信装置Ａと通信装置Ｂの位置と、第一実施形態と同様に推定した通信装置Ａと通信装置Ｂの間の物理経路を、地図上に重畳した表示情報を出力先に出力すると共に、その表示情報に、通信距離ＡＪ＝３０ｋｍの位置の分岐点Ｊと、分岐点Ｊを中心とする１０ｋｍの通信装置Ｃの推定範囲をさらに重畳して表示することができる。
出力部は、通信装置Ａと通信装置Ｂの位置と、第一実施形態と同様に推定した通信装置Ａと通信装置Ｂの間の物理経路を、地図上に重畳した表示情報を出力先に出力すると共に、その表示情報に、通信距離ＡＪ＝３０ｋｍの位置の分岐点Ｊと、分岐点Ｊを中心とする１０ｋｍの通信装置Ｃの推定範囲をさらに重畳して表示することができる。
【0073】
第三実施形態の処理は、探索部２２が、第一位置（上記の通信装置Ａ）と第二位置（上記の通信装置Ｂ）とを繋ぐ物理経路の近傍に位置する第四位置（上記の通信装置Ｃ）の推定範囲を求める処理の一例である。この場合、探索部２２は、第一位置から第四位置までの第一推定距離（上記の通信距離ＡＣ）と、第二位置から第四位置までの第二推定距離（上記の通信距離ＢＣ）と、第一位置から第二位置までの第三推定距離（上記の通信距離ＡＢ）とに基づいて推定した物理経路における分岐点（上記の分岐点Ｊ）と、当該分岐点Ｊと第一推定距離、第二推定距離、第三推定距離とに基づいて推定した分岐点から第四位置（上記の通信装置Ｃ）までの第四推定距離（上記の通信距離ＪＣ）と、に基づいて推定する処理の一例である。
【0074】
＜第三実施形態＞
図１３は第三実施形態による情報処理装置の機能ブロック図である。
第三実施形態による情報処理装置２０は、さらに算出部２５の機能を備える。算出部２５は、予め通信経路に対応する物理距離が既知の所定の通信装置１０間の通信ケーブルの媒体速度Ｖｍを算出する。
図１３は第三実施形態による情報処理装置の機能ブロック図である。
第三実施形態による情報処理装置２０は、さらに算出部２５の機能を備える。算出部２５は、予め通信経路に対応する物理距離が既知の所定の通信装置１０間の通信ケーブルの媒体速度Ｖｍを算出する。
【0075】
例えば情報処理装置２０は、通信装置Ａと通信装置Ｂの指定と、それら通信装置１０間の通信ケーブルの媒体速度Ｖｍの算出指示を受け付ける。すると算出部２５は、第一実施形態で算出された通信装置Ａと通信装置Ｂの間の通信経路に対応する既知の物理経路の情報を取得する。算出部２５は、物理経路における物理座標に基づいて、当該物理経路の距離を算出する。また算出部２５は通信装置Ａと通信装置Ｂの間の通信の応答時間ＲＴＴ（秒）をＤＢ２４の通信装置テーブルから取得する。算出部２５は、式（６）により媒体速度を算出する。出力部２３は、媒体速度の情報を所定の表示装置などの出力先に出力してよい。
【0076】
媒体速度Ｖｍ＝物理経路の距離（ｋｍ）÷（応答時間ＲＴＴ÷２）
【0077】
第三実施形態によれば、通信装置１０間の物理距離に基づいて、通信ケーブルの媒体を用いた通信の速度（媒体速度）を算出することができる。
【0078】
＜第四実施形態＞
図１４は情報処理装置の最小構成を示す図である。
図１５は最小構成の情報処理装置による処理フローを示す図である。
情報処理装置２０は、少なくとも取得手段３１、探索手段３２を備える。
取得手段３１は、第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、第一位置と第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する（ステップＳ３０１）。
探索手段３２は、第一位置と第二位置と複数の第三位置とに基づいて第一通信装置と第二通信装置の通信経路に対応する物理経路を探索する（ステップＳ３０２）。
図１４は情報処理装置の最小構成を示す図である。
図１５は最小構成の情報処理装置による処理フローを示す図である。
情報処理装置２０は、少なくとも取得手段３１、探索手段３２を備える。
取得手段３１は、第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、第一位置と第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する（ステップＳ３０１）。
探索手段３２は、第一位置と第二位置と複数の第三位置とに基づいて第一通信装置と第二通信装置の通信経路に対応する物理経路を探索する（ステップＳ３０２）。
【0079】
上述の通信装置１０や情報処理装置２０は内部に、コンピュータシステムを有している。そして、上述した各処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。
【0080】
上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【0081】
なお、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
【0082】
（付記１）
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段と、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段と、
を備える情報処理装置。
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段と、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段と、
を備える情報処理装置。
【0083】
（付記２）
前記探索手段は、前記第一位置と前記第二位置とに基づいて設定された物理的な探索範囲の制限を示す制約条件に基づいて複数の前記第三位置を経由する前記物理経路を探索する
付記１に記載の情報処理装置。
前記探索手段は、前記第一位置と前記第二位置とに基づいて設定された物理的な探索範囲の制限を示す制約条件に基づいて複数の前記第三位置を経由する前記物理経路を探索する
付記１に記載の情報処理装置。
【0084】
（付記３）
前記探索手段は、前記第一位置を基準として複数の前記第三位置を前記探索範囲において順に探索し、前記第一位置から探索済みの複数の前記第三位置を経由して最後に探索した第三位置までの各位置間の直線距離の総和を示す物理経路距離と、前記第一通信装置と前記第二通信装置との間の通信の応答時間とその前記通信経路の媒体速度とに基づいて算出した通信経路距離とを用いて、前記通信経路距離から前記物理経路距離を減じた残距離を算出し、当該残距離が、前記通信経路距離より前記物理経路距離が長いことを示す残距離の最小値を示す失敗条件未満となった場合に、前記第三位置のうちの最後に探索した分岐点を基準に前記第三位置の再探索を行う処理を繰り返す
付記２に記載の情報処理装置。
前記探索手段は、前記第一位置を基準として複数の前記第三位置を前記探索範囲において順に探索し、前記第一位置から探索済みの複数の前記第三位置を経由して最後に探索した第三位置までの各位置間の直線距離の総和を示す物理経路距離と、前記第一通信装置と前記第二通信装置との間の通信の応答時間とその前記通信経路の媒体速度とに基づいて算出した通信経路距離とを用いて、前記通信経路距離から前記物理経路距離を減じた残距離を算出し、当該残距離が、前記通信経路距離より前記物理経路距離が長いことを示す残距離の最小値を示す失敗条件未満となった場合に、前記第三位置のうちの最後に探索した分岐点を基準に前記第三位置の再探索を行う処理を繰り返す
付記２に記載の情報処理装置。
【0085】
（付記４）
前記探索手段は、前記通信経路距離と前記物理経路距離との差の前記通信経路距離に対する割合と、前記最後に探索した第三位置とが、所定の成功条件を示す満たす場合に、前記第一位置から探索済みの複数の前記第三位置と、前記最後に探索した第三位置と、前記第二位置との経路を前記物理経路として出力する
付記３に記載の情報処理装置。
前記探索手段は、前記通信経路距離と前記物理経路距離との差の前記通信経路距離に対する割合と、前記最後に探索した第三位置とが、所定の成功条件を示す満たす場合に、前記第一位置から探索済みの複数の前記第三位置と、前記最後に探索した第三位置と、前記第二位置との経路を前記物理経路として出力する
付記３に記載の情報処理装置。
【0086】
（付記５）
前記探索手段は、前記第一位置と前記第二位置とを繋ぐ前記物理経路の近傍に位置する第四位置の推定範囲を、
前記第一位置から前記第四位置までの第一推定距離と、前記第二位置から前記第四位置までの第二推定距離と、前記第一位置から前記第二位置までの第三推定距離とに基づいて推定した前記物理経路における分岐点と、
当該分岐点と前記第一推定距離、前記第二推定距離、前記第三推定距離とに基づいて推定した前記分岐点から前記第四位置までの第四推定距離と、
に基づいて推定する
付記１から付記４の何れか一つに記載の情報処理装置。
前記探索手段は、前記第一位置と前記第二位置とを繋ぐ前記物理経路の近傍に位置する第四位置の推定範囲を、
前記第一位置から前記第四位置までの第一推定距離と、前記第二位置から前記第四位置までの第二推定距離と、前記第一位置から前記第二位置までの第三推定距離とに基づいて推定した前記物理経路における分岐点と、
当該分岐点と前記第一推定距離、前記第二推定距離、前記第三推定距離とに基づいて推定した前記分岐点から前記第四位置までの第四推定距離と、
に基づいて推定する
付記１から付記４の何れか一つに記載の情報処理装置。
【0087】
（付記６）
前記物理経路と、当該物理経路に対応する通信経路により接続する前記第一通信装置と前記第二通信装置との間の通信の応答時間とに基づいて、当該通信経路を構成する媒体の通信速度を示す媒体速度を算出する算出部と、
を備える付記１に記載の情報処理装置。
前記物理経路と、当該物理経路に対応する通信経路により接続する前記第一通信装置と前記第二通信装置との間の通信の応答時間とに基づいて、当該通信経路を構成する媒体の通信速度を示す媒体速度を算出する算出部と、
を備える付記１に記載の情報処理装置。
【0088】
（付記７）
前記物理経路は、少なくとも一部が道路に設定された前記第三位置を経由する経路である
付記１から付記６の何れか一つに記載の情報処理装置。
前記物理経路は、少なくとも一部が道路に設定された前記第三位置を経由する経路である
付記１から付記６の何れか一つに記載の情報処理装置。
【0089】
（付記８）
前記物理経路は、少なくとも一部が海底ケーブルに設定された位置に対応する空間座標を示す前記第三位置を経由する経路である
付記１から付記６の何れか一つに記載の情報処理装置。
前記物理経路は、少なくとも一部が海底ケーブルに設定された位置に対応する空間座標を示す前記第三位置を経由する経路である
付記１から付記６の何れか一つに記載の情報処理装置。
【0090】
（付記９）
前記物理経路は、少なくとも一部が対抗する無線通信装置の間に設定された位置に対応する空間座標を示す前記第三位置を経由する経路である
付記１から付記６の何れか一項に記載の情報処理装置。
前記物理経路は、少なくとも一部が対抗する無線通信装置の間に設定された位置に対応する空間座標を示す前記第三位置を経由する経路である
付記１から付記６の何れか一項に記載の情報処理装置。
【0091】
（付記１０）
前記無線通信装置は人工衛星である付記９に記載の情報処理装置。
前記無線通信装置は人工衛星である付記９に記載の情報処理装置。
【0092】
（付記１１）
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得し、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する
情報処理方法。
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得し、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する
情報処理方法。
【0093】
（付記１２）
情報処理装置のコンピュータを、
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段、
として機能させるプログラム。
情報処理装置のコンピュータを、
第一通信装置の物理位置を示す第一位置と、第二通信装置の物理位置を示す第二位置と、前記第一位置と前記第二位置とを繋ぐ経路に設定された複数の物理位置を示す第三位置とを取得する取得手段、
前記第一位置と前記第二位置と複数の前記第三位置とに基づいて前記第一通信装置と前記第二通信装置の通信経路に対応する物理経路を探索する探索手段、
として機能させるプログラム。
【符号の説明】
【0094】
１０・・・通信装置
２０・・・情報処理装置
１１・・・測定部
１２・・・応答時間算出部
１３・・・距離算出部
１４、２４・・・ＤＢ
２１・・・取得部（取得手段）
２２・・・探索部（探索手段）
２３・・・出力部
２５・・・算出部
２０・・・情報処理装置
１１・・・測定部
１２・・・応答時間算出部
１３・・・距離算出部
１４、２４・・・ＤＢ
２１・・・取得部（取得手段）
２２・・・探索部（探索手段）
２３・・・出力部
２５・・・算出部
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】