(57)【要約】  端末位置認識装置１５０は、端末５０１〜５０６の夫々から、自端末から経路探索利用装置１００までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙したネットワーク経路の経路情報を受信する。そして、端末位置認識装置１５０は、端末５０１〜５０６の夫々から受信したネットワーク経路の経路情報に基づいて、ルータ間の接続関係及びルータと端末５０１〜５０６間の接続関係を表した端末位置情報を作成する。
2011077609.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末と、夫々が中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置と、任意の前記中継装置に接続された経路探索利用装置とを備えるネットワーク位置認識システムにおいて、
前記端末位置認識装置は、
前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、
前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、
を備えるネットワーク位置認識システム。
【請求項２】
前記ネットワーク位置認識システムは、
前記端末間でデータの送受信が行われる場合に、前記端末位置情報作成部にて作成された前記端末位置情報に基づいて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行う配信管理装置
を更に備える請求項１記載のネットワーク位置認識システム。
【請求項３】
前記配信管理装置は、
データを受信しようとする端末にネットワーク上の位置が近い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が近い端末を前記受信端末に決定する
請求項２記載のネットワーク位置認識システム。
【請求項４】
前記配信管理装置は、
データを受信しようとする端末にネットワーク上の位置が遠い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が遠い端末を前記受信端末に決定する
請求項２記載のネットワーク位置認識システム。
【請求項５】
前記配信管理装置は、
前記端末の夫々が保有するデータを示すデータ識別情報を列挙したデータリスト情報を記憶するデータリスト記憶部と、
前記端末位置情報作成部にて作成された前記端末位置情報及び前記データリスト記憶部に記憶されている前記データリスト情報に基づいて、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定する送信端末決定部と、
前記データを受信しようとする端末に対して送信端末決定部にて決定された前記送信端末を通知する送信端末通知部と、
を備える請求項２記載のネットワーク位置認識システム。
【請求項６】
最初に前記複数の端末のうちの１以上の前記端末にデータを供給するデータ供給装置
を更に備える請求項２記載のネットワーク位置認識システム。
【請求項７】
データを受信しようとする端末に当該データを供給するデータ供給装置
を更に備える請求項２記載のネットワーク位置認識システム。
【請求項８】
前記複数の端末以外のデータの送信のみ行う１以上の送信専用端末と、
前記送信専用端末の稼働状況を管理する端末管理装置と、
を更に備える請求項２記載のネットワーク位置認識システム。
【請求項９】
前記端末管理装置は、
前記送信専用端末を常時稼働させる
請求項８記載のネットワーク位置認識システム。
【請求項１０】
前記端末管理装置は、
前記送信専用端末を時間管理の元で、稼働させる
請求項８記載のネットワーク位置認識システム。
【請求項１１】
前記端末管理装置は、
前記送信専用端末をデータ転送負荷に応じて稼働させる
請求項８記載のネットワーク位置認識システム。
【請求項１２】
前記送信専用端末は、データ配信方法に対応した動作に切り替えて動作を行う
請求項８記載のネットワーク位置認識システム。
【請求項１３】
前記端末位置認識装置は、
前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、
前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、
を更に備えた請求項１記載のネットワーク位置認識システム。
【請求項１４】
複数の端末と、任意の中継装置に接続された経路探索利用装置とに接続され、夫々が前記中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置であって、
前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、
前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、
を備える端末位置認識装置。
【請求項１５】
前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、
前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、
を更に備えた請求項１４記載の端末位置認識装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上での端末の位置を認識する技術に関する。
【背景技術】
【０００２】
近年、動画コンテンツなどの大量、大容量の情報・コンテンツが、インターネットを通じて流通、配信されるようになっている。インターネット上では、文字情報から画像、動画に至るまで様々なコンテンツが配信されており、その量は年々増加の一途をたどっている。【０００３】
こうしたインターネット上のトラフィックの増加に対応するために、ＩＳＰ（インターネットサービスプロバイダ）においては、通信回線やサーバの増強などの投資により物理的な施設、設備を強化することが必要となる。【０００４】
しかしながら、このような投資には多額なコストを要することから、特に多量のデータを配信するに当たっては、より少ない資源を有効に活用して効率的に配信するための技術が重要になってきている。【０００５】
このような問題に対応すべく、コンテンツ配信を効率化するために、BitTorrent（登録商標）やSwarmcastのようなＰ２Ｐ（Peer to Peer）技術が広がってきている（例えば、非特許文献１、特許文献１、特許文献２参照。）。【０００６】
Ｐ２Ｐとは、インターネットにアクセスしているコンピュータ間同士を直接繋ぐネットワークを指す。具体的には、ピア（Peer）と呼ばれる端末（コンピュータ）が、インターネットにアクセス中の他のピアが利用しているコンピュータのコンピューティング能力や、ピアが接続しているインターネット回線を利用して、互いに、直接、情報やコンテンツのやり取りを行うことを可能とするものである。【０００７】
Ｐ２Ｐ技術は参加する端末が利用しているコンテンツの一部を保存し、他端末に供給することによって、コンテンツ配信ネットワークを構築し、コンテンツの効率的な配信の実現を目指すものである。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−０８４３２１号公報
【特許文献２】特開２００９−１４１４２５号公報
【非特許文献】
【０００９】
【非特許文献１】市川類  著「コンテンツ配信（ＣＤＮ）技術とＰ２Ｐ技術を巡る動向」  独立行政法人  情報処理推進機構発行、２００９年５月１日
【発明の概要】
【発明が解決しようとする課題】
【００１０】
ところで、ネットワーク上のトラフィックを最小にするためには、コンテンツの配信元の端末として配信先の端末の近傍に存在する端末を利用する必要があり、現状のＰ２Ｐ技術ではネットワークアドレスを使用して配信元の端末を決定している。【００１１】
しかしながら、ネットワークアドレスからだけでは、ネットワーク上で転送に適した端末（コンテンツ配信を受ける端末にネットワーク上で近傍の位置にある端末）を選択することが困難である。このため、配信元の端末としてネットワーク上で転送に適した端末を選択できずに、それ以外の端末からコンテンツ配信が行われてしまい、ネットワーク上のトラフィックを増大させてしまう恐れがある。【００１２】
そこで、本発明は、ネットワーク環境での端末間でのコンテンツなどのデータ配信において、例えば効率的なデータ配信を実現するために、ネットワーク上の各端末の位置を把握することを可能にするネットワーク位置認識システム、及び端末位置認識装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明のネットワーク位置認識システムは、複数の端末と、夫々が中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置と、任意の前記中継装置に接続された経路探索利用装置とを備えるネットワーク位置認識システムにおいて、前記端末位置認識装置は、前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、を備える。
【発明の効果】
【００１４】
上記のネットワーク位置認識システムによれば、端末位置認識装置は複数の端末の夫々から自端末から経路探索利用装置までのネットワーク経路の経路情報を受け取り、受け取った経路情報からネットワーク上の各端末の位置を示す端末位置情報を作成する。これにより、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置を把握することが可能になる。【００１５】
上記のネットワーク位置認識システムにおいて、前記ネットワーク位置認識システムは、前記端末間でデータの送受信が行われる場合に、前記端末位置情報作成部にて作成された前記端末位置情報に基づいて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行う配信管理装置を更に備えるようにしてもよい。【００１６】
これによれば、端末位置情報を用いることによって、端末間のデータの送受信を様々な要望に応えるようにすることができる。【００１７】
上記のネットワーク位置認識システムにおいて、前記配信管理装置は、データを受信しようとする端末にネットワーク上の位置が近い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が近い端末を前記受信端末に決定するようにしてもよい。【００１８】
これによれば、ネットワーク上で近接した位置の端末間でデータの送受信が行われるため、ネットワーク上のトラフィックを効果的に抑えることができる。【００１９】
上記のネットワーク位置認識システムにおいて、前記配信管理装置は、データを受信しようとする端末にネットワーク上の位置が遠い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が遠い端末を前記受信端末に決定するようにしてもよい。【００２０】
これによれば、ネットワーク上で離れた位置の端末同士が同じデータを保有することが可能になるので、火災や自然災害などの発生時にデータが失われてしまう可能性を低く抑えることが可能になる。【００２１】
上記のネットワーク位置認識システムにおいて、前記配信管理装置は、前記端末の夫々が保有するデータを示すデータ識別情報を列挙したデータリスト情報を記憶するデータリスト記憶部と、前記端末位置情報作成部にて作成された前記端末位置情報及び前記データリスト記憶部に記憶されている前記データリスト情報に基づいて、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定する送信端末決定部と、前記データを受信しようとする端末に対して送信端末決定部にて決定された前記送信端末を通知する送信端末通知部と、を備えるようにしてもよい。【００２２】
これによれば、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定するため、端末間のデータの送受信を様々な要望に応えるようにすることができる。【００２３】
上記のネットワーク位置認識システムにおいて、最初に前記複数の端末のうちの１以上の前記端末にデータを供給するデータ供給装置を更に備えるようにしてもよい。【００２４】
これによれば、端末間でのデータの送受信が可能になる。【００２５】
上記のネットワーク位置認識システムにおいて、データを受信しようとする端末に当該データを供給するデータ供給装置を更に備えるようにしてもよい。【００２６】
これによれば、端末はデータ供給装置から所望のデータの供給を受けることができる。【００２７】
上記のネットワーク位置認識システムにおいて、前記複数の端末以外のデータの送信のみ行う１以上の送信専用端末と、前記送信専用端末の稼働状況を管理する端末管理装置と、を更に備えるようにしてもよい。【００２８】
これによれば、送信専用端末を設けることによって、データの送信元となる端末の数を増加させることが可能になり、効率的なデータ転送が可能になる。【００２９】
上記のネットワーク位置認識システムにおいて、前記端末管理装置は、前記送信専用端末を常時稼働させるようにしてもよい。【００３０】
これによれば、常時稼働している送信専用端末が存在することになり、効率的なデータ転送が可能になる。【００３１】
上記のネットワーク位置認識システムにおいて、前記端末管理装置は、前記送信専用端末を時間管理の元で、稼働させるようにしてもよい。【００３２】
これによれば、例えば必要な時間帯のみ送信専用端末を稼働させることにより、電力消費を抑えつつ、効率的なデータ転送が可能になる。【００３３】
上記のネットワーク位置認識システムにおいて、前記端末管理装置は、前記送信専用端末をデータ転送負荷に応じて稼働させるようにしてもよい。【００３４】
これによれば、例えばデータ転送負荷が大きいときのみ送信専用端末を稼働させることにより、電力消費を抑えつつ、効率的なデータ転送が可能になる。【００３５】
上記のネットワーク位置認識システムにおいて、前記送信専用端末は、データ配信方法に対応した動作に切り替えて動作を行うようにしてもよい。【００３６】
これによれば、送信専用端末は例えばデータ配信業者のデータ配信方法に応じた動作を行うことが可能になる。【００３７】
上記のネットワーク位置認識システムにおいて、前記端末位置認識装置は、前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、を更に備えるようにしてもよい。【００３８】
これによれば、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置をより適切に把握することが可能になる。【００３９】
本発明の端末位置認識装置は、複数の端末と、任意の中継装置に接続された経路探索利用装置とに接続され、夫々が前記中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置であって、前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、を備える。【００４０】
上記の端末位置認識装置によれば、複数の端末の夫々から自端末から経路探索利用装置までのネットワーク経路の経路情報を受け取り、受け取った経路情報からネットワーク上の各端末の位置を示す端末位置情報を作成する。これにより、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置を把握することが可能になる。【００４１】
上記の端末位置認識装置において、前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、を更に備えるようにしてもよい。【００４２】
これによれば、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置をより適切に把握することが可能になる。
【図面の簡単な説明】
【００４３】
【図１】第１の実施の形態におけるネットワーク位置認識システムの構成図。
【図２】図１の一部のネットワーク経路を示す図。
【図３】図１の端末位置認識装置の構成図。
【図４】図３の経路情報テーブルの一例を示す図。
【図５】図４の経路情報テーブルの内容から作成される端末位置情報を示す図。
【図６】図１の配信管理装置の構成図。
【図７】図１のネットワーク位置認識システムにおいて行われるネットワーク経路の経路情報の取得の動作に関する動作シーケンス例。
【図８】図１のネットワーク位置認識システムにおいて行われる端末位置情報の作成の動作に関する動作シーケンス例。
【図９】図１のネットワーク位置認識システムにおいて行われるデータリストテーブルの作成の動作に関する動作シーケンス例。
【図１０】図１のネットワーク位置認識システムにおいて行われるデータ配信の動作に関する動作シーケンス例。
【図１１】第２の実施の形態におけるネットワーク位置認識システムの構成図。
【図１２】図１１の一部のネットワーク経路を示す図。
【図１３】図１１の端末位置認識装置の構成図。
【図１４】図１３の端末間経路情報テーブルの一例を示す図。
【図１５】図５の端末位置情報が図１４の端末間経路情報テーブルの内容を利用して修正された後の端末位置情報を示す図。
【図１６】図１１のネットワーク位置認識システムにおいて行われるネットワーク経路の端末間経路情報の取得の動作に関する動作シーケンス例。
【図１７】図１１のネットワーク位置認識システムにおいて行われる端末位置情報の作成及び修正の動作に関する動作シーケンス例。
【図１８】図１１のネットワーク位置認識システムにおいて行われる端末位置情報の作成及び修正の動作に関する動作シーケンス例。
【図１９】第３の実施の形態におけるネットワーク位置認識システムの構成図。
【図２０】図１９の端末位置認識装置内の経路情報テーブルの一例を示す図。
【図２１】図１９の経路情報テーブルの内容から作成される端末位置情報を示す図。
【図２２】第４の実施の形態におけるネットワーク位置認識システムの構成図。
【図２３】図２２の送信専用端末管理装置に記憶保持される稼働状況管理テーブルの一例を示す図。
【図２４】図２２の送信専用端末の稼働管理テーブルの他の例を示す図。
【図２５】第４の実施の形態の変形例におけるネットワーク位置認識システムの構成図。
【発明を実施するための形態】
【００４４】
≪第１の実施の形態≫
以下、本発明の第１の実施の形態について図面を参照しつつ説明する。
【００４５】
＜ネットワーク位置認識システムのシステム構成＞
図１は、第１の実施の形態におけるネットワーク位置認識システムの構成であり、図２は、図１の一部のネットワーク経路を示す図である。
【００４６】
図１のネットワーク位置認識システム１には、経路探索利用装置１００と、端末位置認識装置１５０と、配信管理装置２００と、ネットワーク３００と、端末群５００とが存在する。但し、本実施の形態では、端末群５００内の端末５０１〜５０６がデータの配信先及びデータの配信元となる端末とする。なお、データの配信先及びデータの配信元となる端末の数は特に限定されるものではない。
【００４７】
経路探索利用装置１００は、端末群５００内の端末５０１〜５０６がLinux（登録商標）のtracerouteコマンドを利用してネットワーク経路の経路情報を入手する際の通信相手となる装置である。
【００４８】
端末位置認識装置１５０は、端末５０１〜５０６の夫々から、自端末から経路探索利用装置１００までに存在するルータを示す情報（以下、「ルータ識別情報」と言う。）を自端末側から列挙したネットワーク経路の経路情報を受け取る。そして、端末位置認識装置１５０は、端末５０１〜５０６の夫々から受け取ったネットワーク経路の経路情報を利用してネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成する。
【００４９】
配信管理装置２００は、端末位置認識装置１５０から端末位置情報を受け取り、受け取った端末位置情報を利用して、データを受信しようとする端末（以下、「データ受信端末」と言う。）が受信しようとするデータ（以下、「配信要求データ」と言う。）を保有する端末のうち、データ受信端末にネットワーク上の位置が最も近接する端末を、データ受信端末に対して配信要求データを送信する端末（以下、「データ送信端末」と言う。）に決定し、データ受信端末に対してデータ送信端末を通知する。
【００５０】
ネットワーク３００は、図１の例では、サブネットワーク３０１，３１１〜３１２，３２１〜３２２，３３１〜３３２，３４１〜３４５によって階層的に構成されたネットワークである。図１の例では、ネットワーク３０１に経路探索利用装置１００、端末位置認識装置１５０及び配信管理装置２００が接続されている。また、ネットワーク３４１に端末５０１，５０２が接続され、ネットワーク３４４に端末５０３，５０４が接続され、ネットワーク３４５に端末５０５，５０６が接続されている。
【００５１】
図２のルータＲ３０１，Ｒ３１１，Ｒ３２１〜Ｒ３２２，Ｒ３３１〜Ｒ３３２，Ｒ３４１，Ｒ３４４，Ｒ３４５は、夫々、図１のネットワーク３０１，３１１，３２１〜３２２，３３１〜３３２，３４１，３４４，３４５内のルータである。なお、ここでは、ネットワーク内の中継装置がルータであるとするが、これに限定されるものではなく、ゲートウェイなどであってもよい。
【００５２】
端末群５００内の端末５０１〜５０６は、tracerouteコマンドを利用して、自端末から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、自端末を示す情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０に対して送信する。なお、以下では、端末を識別する情報を「端末識別情報」と言う。
【００５３】
また、端末５０１〜５０６は、自端末を示す端末識別情報と自端末が保有しているデータを示す情報（データ識別情報）を列挙したデータリスト情報とを含むデータリスト通知パケットを配信管理装置２００に対して送信する。なお、以下において、端末が保有しているデータを、「保有データ」と言う。
【００５４】
更に、端末５０１〜５０６は、自端末（データ受信端末）を示す端末識別情報と受信しようとするデータ（配信要求データ）を示すデータ識別情報とを含む送信端末通知要求パケットを配信管理装置２００に対して送信し、この応答としてデータ送信端末を示す端末識別情報を含む送信端末通知パケットを受信する。そして、端末５０１〜５０６は、送信端末通知パケットに含まれる端末識別情報のデータ送信端末に対して、配信要求データを示すデータ識別情報を含むデータ送信要求パケットを送信し、データ送信端末から配信要求データを受信する。
【００５５】
更に、端末５０１〜５０６は、他の端末から配信要求データを示すデータ識別情報を含むデータ送信要求パケットを受信し、他の端末に対して配信要求データを送信する。
【００５６】
なお、以下では、説明の便宜上、端末、ルータ及び各装置を識別する情報としてそれらに付した符号と同じ値を用いる。但し、それらにＩＰアドレスを用いることができるが、これに限定されるものではない。
【００５７】
［端末位置認識装置の構成］
図３は、図１の端末位置認識装置１５０の構成図である。端末位置認識装置１５０は、経路情報受信部１５１と、経路情報格納部１５２と、経路情報テーブル１５３と、端末位置情報作成部１５４と、端末位置情報記憶部１５５と、端末位置情報送信部１５６とを備える。
【００５８】
経路情報受信部１５１は、端末５０１〜５０６からネットワーク経路の経路情報を通知するための上述した経路情報通知パケットを受信し、それに含まれる端末５０１〜５０６を示す端末識別情報と端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報とを経路情報格納部１５２へ出力する。経路情報格納部１５２は、経路情報テーブル１５３に、端末５０１〜５０６を示す端末識別情報に端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報を対応させて格納する。経路情報テーブル１５３は、例えば半導体メモリやＨＤＤ（Hard Disk Drive）などの記憶デバイスに記憶保持されており、その一例を図４に示す。図４に一例を示す経路情報テーブル１５３には、端末５０１〜５０６毎に、端末の端末識別情報に対応させて当該端末から経路探索利用装置１００までのネットワーク経路の経路情報Ｌ５０１〜Ｌ５０６が記憶保持されている。例えば、端末５０１の端末識別情報に対応するネットワーク経路の経路情報Ｌ５０１には、端末５０１に近い順に、ルータＲ３４1，Ｒ３３１，Ｒ３２１，Ｒ３１１，Ｒ３０１を示すルータ識別情報が順に列挙されている。
【００５９】
端末位置情報作成部１５４は、経路情報テーブル１５３の内容から、例えば端末５０１〜５０６に対応するネットワーク経路の経路情報間で同じルータのルータ識別情報を見つけながら、ネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成し、作成した端末位置情報を端末位置情報記憶部１５５に格納する。ここで、端末位置情報はルータ間の接続関係及びルータと端末間の接続関係を表したものであり、端末位置情報から端末間のネットワーク上の位置関係が分かる。
【００６０】
端末位置情報記憶部１５５は、図５に一例を示す端末位置情報を記憶保持するための例えば半導体メモリやＨＤＤなどの記憶デバイスである。図５に示す端末位置情報は、図４に示す経路情報テーブル１５３の内容から端末位置情報作成部１５４によって作成された端末位置情報である。なお、図５に示す端末位置情報では、ルータＲ３４１に接続された端末５０１及び端末５０２が端末グループＧ１に属し、ルータＲ３４４に接続された端末５０３及び端末５０４が端末グループＧ２に属し、ルータＲ３４５に接続された端末５０５及び端末５０６が端末グループＧ３に属する。
【００６１】
端末位置情報送信部１５６は、端末位置情報記憶部１５５に記憶保持されている端末位置情報を含む端末位置通知パケットを配信管理装置２００へ送信する。
【００６２】
［配信管理装置の構成］
図６は、図１の配信管理装置２００の構成図である。配信管理装置２００は、端末位置情報受信部２０１と、端末位置情報格納部２０２と、端末位置情報記憶部２０３と、データリスト受信部２０４と、データリスト格納部２０５と、データリストテーブル２０６と、送信端末通知要求受信部２０７と、送信端末決定部２０８と、送信端末通知部２０９とを備える。
【００６３】
端末位置情報受信部２０１は、端末位置認識装置１５０内の端末位置情報送信部１５６から端末位置情報を含む端末位置通知パケットを受信し、端末位置情報を端末位置情報格納部２０２へ出力する。端末位置情報格納部２０２は、端末位置情報記憶部２０３に、端末位置情報受信部２０１から受け取った端末位置情報を格納する。端末位置情報記憶部２０３は、端末位置情報を記憶保持するための例えば半導体メモリやＨＤＤなどの記憶デバイスであり、端末位置情報記憶部２０３には端末位置認識装置１５０内の端末位置情報記憶部１５５と同じ図５に一例を示す端末位置情報が記憶されることになる。
【００６４】
データリスト受信部２０４は、端末５０１〜５０６から保有データを通知するための上述したデータリスト通知パケットを受信し、それに含まれる端末５０１〜５０６を示す端末識別情報と端末５０１〜５０６が保有するデータを示すデータ識別情報を列挙したデータリスト情報とをデータリスト格納部２０５へ出力する。データリスト格納部２０５は、データリストテーブル２０６に、端末５０１〜５０６を示す端末識別情報に端末５０１〜５０６に関するデータリスト情報を対応させて格納する。データリストテーブル２０６は、例えば半導体メモリやＨＤＤなどの記憶デバイスに記憶保持されている。データリストテーブル２０６には、端末５０１〜５０６毎に、端末の端末識別情報に対応させて当該端末が保有する保有データを示すデータ識別情報を列挙したデータリスト情報が記憶保持される。
【００６５】
送信端末通知要求受信部２０７は、端末５０１〜５０６からデータ送信端末の通知を要求するための上述した送信端末通知要求パケットを受信し、それに含まれる送信端末通知要求パケットを送信した端末（データ受信端末）を示す端末識別情報と配信要求データを示すデータ識別情報とを送信端末決定部２０８へ出力する。
【００６６】
送信端末決定部２０８は、データリストテーブル２０６に記憶保持されている各端末のデータリスト情報を参照して、受け取ったデータ識別情報の配信要求データを保有する端末を探索する。そして、送信端末決定部２０８は、端末位置情報記憶部２０３に記憶保持されている端末位置情報を参照して、見つかった端末のうち、データ受信端末に最もネットワーク上の位置が近接した端末を探索し、最も近接した端末をデータ送信端末に決定する。そして、送信端末決定部２０８は、データ受信端末の端末識別情報とデータ送信端末の端末識別情報とを送信端末通知部２０９へ出力する。
【００６７】
ここでいう、データ受信端末に最もネットワーク上の位置が近接した端末とは、端末位置情報においてデータ受信端末までに存在するルータの数が最も少ない端末である。例えば、端末５０１がデータ受信端末であり、配信要求データを保有する端末が端末５０３及び端末５０５である場合には、データ受信端末である端末５０１に最もネットワーク上の位置が近接した端末は端末５０３である。
【００６８】
送信端末通知部２０９は、データ受信端末に対して、送信端末決定部２０８によって決定されたデータ送信端末を示す端末識別情報を含む送信端末通知パケットを送信する。
【００６９】
＜ネットワーク位置認識システムのシステム動作＞
［ネットワーク経路の経路情報の取得動作］
図７は、図１のネットワーク位置認識システム１において行われるネットワーク経路の経路情報の取得の動作に関する動作シーケンス例である。但し、図７の動作シーケンス例は、図１の端末５０１がtracerouteコマンドを利用して経路探索利用装置１００までのネットワーク経路の経路情報を取得し、取得したネットワーク経路の経路情報を端末位置認識装置１５０へ送信する場合の動作シーケンスを表している。なお、端末５０２〜５０６に関するネットワーク経路の経路情報の取得に関する動作については、端末５０２〜５０６と経路探索利用装置１００のルータが異なる点を踏まえれば、図７の動作シーケンス例の説明を適用できる。
【００７０】
端末５０１は、tracerouteコマンドを利用し、ＴＴＬ（Time To Live）＝１のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１は当該パケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むICMP Time Exceededパケット（以下、「エラー応答パケット」と言う。）を返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３４１のルータ識別情報（例えば、ＩＰアドレス）を入手する（ステップＳ１０１）。
【００７１】
続いて、端末５０１は、ＴＴＬ＝２のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１は、当該パケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ≠０であるので、ＴＴＬ＝１のパケットを転送する。ルータＲ３３１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３３１のルータ識別情報を入手する（ステップＳ１０２）。
【００７２】
続いて、端末５０１は、ＴＴＬ＝３のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３２１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３２１のルータ識別情報を入手する（ステップＳ１０３）。
【００７３】
続いて、端末５０１は、ＴＴＬ＝４のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３１１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３１１のルータ識別情報を入手する（ステップＳ１０４）。
【００７４】
続いて、端末５０１は、ＴＴＬ＝５のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３１１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３０１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３０１のルータ識別情報を入手する（ステップＳ１０５）。
【００７５】
続いて、端末５０１は、ＴＴＬ＝６のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３１１，Ｒ３０１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。経路探索利用装置１００は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対してEcho Replyパケット（以下、「到達応答パケット」と言う。）を返信する。端末５０１は、この到達応答パケットを受信する（ステップＳ１０６）。これにより、端末５０１は、tracerouteコマンドを利用した端末５０１から経路探索利用装置１００までのネットワーク経路の経路情報の取得処理を完了する。
【００７６】
端末５０１は、tracerouteコマンドを利用して取得した、自端末５０１から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、端末５０１を示す端末識別情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０に対して送信する（ステップＳ１０７）。端末位置認識装置１５０において、経路情報受信部１５１は経路情報通知パケットを受信し、経路情報格納部１５２は経路情報テーブル１５３に端末５０１を示す端末識別情報に対応させて端末５０１から経路探索利用装置１００までのネットワーク経路の経路情報を格納する（ステップＳ１０８）。
【００７７】
これにより、経路情報テーブル１５３には、端末５０１を示す端末識別情報に対応させてネットワーク経路の経路情報Ｌ５０１が記憶保持されることになる（図４参照）。
【００７８】
なお、端末５０１は、端末５０１の電源投入時に、tracerouteコマンドを利用してネットワーク経路の経路情報を作成し、作成したネットワーク経路の経路情報を送信する。又は、端末５０１は、一定周期毎に、tracerouteコマンドを利用してネットワーク経路の経路情報を作成し、作成したネットワーク経路の経路情報を送信する。又は、端末５０１〜５０６は、端末位置認識装置１５０からネットワーク経路の経路情報が要求された場合に、tracerouteコマンドを利用してネットワーク経路の経路情報を作成し、作成したネットワーク経路の経路情報を送信する。これらは、例示であって、これらに限定されるものではない。
【００７９】
［端末位置情報の作成動作］
図８は、図１のネットワーク位置認識システム１において行われる端末位置情報の作成に関する動作シーケンス例である。
【００８０】
端末５０１〜５０６は、tracerouteコマンドを利用して、自端末から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、自端末を示す端末識別情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０に対して送信する。そして、端末位置認識装置１５０において、経路情報受信部１５１は端末５０１〜５０６から経路情報通知パケットを受信し、経路情報格納部１５２は経路情報テーブル１５３に端末５０１〜５０６を示す端末識別情報に対応させて端末５０１〜５０６において作成されたネットワーク経路の経路情報を格納する（ステップＳ１５１〜Ｓ１５６）。なお、ステップＳ１５１〜ステップＳ１５６における「経路情報（Ａ＝＞１００）」は、端末Ａから経路探索利用装置１００までのネットワーク経路の経路情報を表す。
【００８１】
端末位置認識装置１５０において、端末位置情報作成部１５４は、図４に示す経路情報テーブル１５３の内容から、図５に示すネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成し、作成した端末位置情報を端末位置情報記憶部１５５に格納する（ステップＳ１５７）。
【００８２】
端末位置認識装置１５０において、端末位置情報送信部１５６は、端末位置情報記憶部１５６に記憶保持されている端末位置情報を含む端末位置通知パケットを配信管理装置２００に対して送信する。配信管理装置２００において、端末位置情報受信部２０１は端末位置認識装置１５０から端末位置通知パケットを受信し、端末位置情報格納部２０２は端末位置情報記憶部２０３に端末位置情報を格納する（ステップＳ１５８）。
【００８３】
［データリストテーブルの作成の動作］
図９は、図１のネットワーク位置認識システム１において行われるデータリストテーブルの作成の動作に関する動作シーケンス例である。
【００８４】
端末５０１〜５０６は、自端末を示す端末識別情報と自端末が保有している保有データを示すデータ識別情報を列挙したデータリスト情報とを含むデータリスト通知パケットを配信管理装置２００に対して送信する。配信管理装置２００において、データリスト受信部２０４は端末５０１〜５０６からデータリスト通知パケットを受信し、データリスト格納部２０５はデータリストテーブル２０６に端末５０１〜５０６を示す端末識別情報に対応させて端末５０１〜５０６から受け取ったデータリスト情報を格納する（ステップＳ２０１〜Ｓ２０６）。
【００８５】
なお、端末５０１〜５０６は、端末５０１〜５０６の電源投入時に、データリスト情報を送信する。又は、端末５０１〜５０６は、一定周期毎に、データリスト情報を送信する。又は、端末５０１〜５０６は、配信管理装置２００からデータリスト情報が要求された場合に、データリスト情報を送信する。これらは、例示であって、これらに限定されるものではない。
【００８６】
＜データ配信動作＞
図１０は、図１のネットワーク位置認識システム１において行われるデータ配信の動作に関する動作シーケンス例である。但し、図１０では、端末５０１がデータ配信を受ける端末（データ受信端末）であるとし、端末５０１が配信を受けようとするデータ（配信要求データ）を端末５０３及び端末５０５が記憶保持しているものとする。
【００８７】
端末５０１は、データ送信端末の通知を要求するための、自端末（データ受信端末）を示す端末識別情報と配信要求データを示すデータ識別情報とを含む送信端末通知要求パケットを配信管理装置２００に対して送信する（ステップＳ２５１）。配信管理装置２００において、送信端末通知要求受信部２０７は、端末５０１から送信端末通知要求パケットを受信する。そして、送信端末決定部２０８は、データリストテーブル２０６の内容を参照して、送信端末通知要求パケットに含まれるデータ識別情報の配信要求データを保有する端末を探索し、端末５０３及び端末５０５を見つける。そして、送信端末決定部２０８は、端末位置情報記憶部２０３に記憶保持されている端末位置情報を参照して、端末５０３及び端末５０５のうち端末５０１（データ受信端末）に最もネットワーク上の位置が近接した端末を調べ、最もネットワーク上の位置が近接した端末５０３をデータ送信端末に決定する（ステップＳ２５２）。送信端末通知部２０９は、端末５０１に対して、端末５０３を示す端末識別情報を含む送信端末通知パケットを送信する（ステップＳ２５３）。
【００８８】
端末５０１は、配信管理装置２００から送信端末通知パケットを受信する。そして、端末５０１は、送信端末通知パケットに含まれる端末識別情報の端末５０３に対して、配信要求データの配信を要求するための、配信要求データを示すデータ識別情報を含むデータ送信要求パケットを送信する（ステップＳ２５４）。端末５０３は、データ送信要求パケットを受信し、データ送信要求パケットに含まれるデータ識別情報の配信要求データを端末５０１へ送信する。端末５０１は、端末５０３から配信要求データを受信する（ステップＳ２５５）。
【００８９】
このように、データ受信端末はデータが経由するルータの数が少ないデータ送信端末からデータの配信を受けることができるので、ネットワーク上のトラフィックを効果的に抑えることができ、効率的なデータ伝送を実現することができる。
【００９０】
≪第２の実施の形態≫
以下、本発明の第２の実施の形態について図面を参照しつつ説明する。
【００９１】
ルータには、例えば下層ネットワークに接続される端末装置間で送受信されるデータを上層ネットワークに転送することなく折り返してデータ転送を行う機能（以下、「折り返し機能」と言う。）を備えたルータと、折り返し機能を備えていないルータとが存在する。第１の実施の形態ではネットワーク上の端末の位置を認識するに際してルータに両者が存在することを考慮していないが、第２の実施の形態はルータに両者が存在することを考慮してネットワーク上の端末の位置を認識するものである。
【００９２】
本実施の形態において、ネットワーク及びルータに関しては、説明の便宜上、第１の実施の形態と同じ符号を付す。また、それ以外の構成要素に関しては、第１の実施の形態の構成要素と実質的に同じ構成要素には同じ符号を付し、その説明が適用できるため本実施の形態ではその説明を省略し、或いは、簡単な記載に留める。
【００９３】
＜ネットワーク位置認識システムのシステム構成＞
図１１は、第２の実施の形態におけるネットワーク位置認識システム１ａの構成図であり、図１２は、図１１の一部のネットワーク経路を示す図である。
【００９４】
図１１のネットワーク位置認識システム１ａには、経路探索利用装置１００と、端末位置認識装置１５０ａと、配信管理装置２００と、ネットワーク３００と、端末群５００とが存在する。但し、本実施の形態では、端末群５００内の端末５０１〜５０６がデータの配信先及びデータの配信元となる端末とする。なお、データの配信先及びデータの配信元となる端末の数は特に限定されるものではない。
【００９５】
図１１の網掛を施したネットワーク３１１，３２１，３４５内のルータは上述した折り返し機能を有するルータであり、それ以外のネットワーク内のルータは折り返し機能を有していないルータである。図１２の網掛を施したルータＲ３１１，Ｒ３２１，Ｒ３４５は折り返し機能を有するルータであり、それ以外のルータは折り返し機能を有さないルータである。
【００９６】
端末位置認識装置１５０ａは、第１の実施の形態で説明した端末位置認識装置１５０の動作に加え、次の動作を行う。端末位置認識装置１５０ａは、端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報から作成した端末位置情報から、データを折り返して送信しないルータ（下層ネットワークからのデータを単に上層ネットワークへ転送するルータ）を示すルータ識別情報を削除することによって、端末位置情報を修正する。
【００９７】
端末５０１〜５０６は、第１の実施の形態で説明した動作に加え、端末位置認識装置１５０ａから要求された、自端末から他の端末に至るまでに存在するルータを示すルータ識別情報を列挙したネットワーク経路の経路情報（以下、「端末間経路情報」と言う。）を取得し、取得したネットワーク経路の端末間経路情報を端末位置認識装置１５０ａに対して送信する。
【００９８】
［端末位置認識装置の構成］
図１３は、図１１の端末位置認識装置１５０ａの構成図である。端末位置認識装置１５０ａは、経路情報受信部１５１と、経路情報格納部１５２と、経路情報テーブル１５３と、端末位置情報作成部１５４と、端末位置情報記憶部１５５ａと、端末位置情報送信部１５６ａと、端末間経路情報要求部１６１と、端末間経路情報受信部１６２と、端末間経路情報格納部１６３と、端末間経路情報テーブル１６４と、端末位置情報修正部１６５とを備える。
【００９９】
経路位置情報記憶部１５５ａは、端末位置情報作成部１５４によって作成された図５に一例を示す端末位置情報を記憶するとともに、端末位置情報修正部１６５によって修正された図１５に一例を示す端末位置情報を記憶するための例えば半導体メモリやＨＤＤなどの記憶デバイスである。
【０１００】
端末間経路情報要求部１６１は、端末位置情報記憶部１５５ａに記憶保持されている端末位置情報作成部１５４によって作成された端末位置情報を参照して、同じルータに接続された１以上の端末を端末グループとして特定する。そして、端末間経路情報要求部１６１は、特定した端末グループに基づいて、端末グループ毎に、一の端末に対して当該一の端末から同じ端末グループに属する他の端末までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する。また、端末間経路情報要求部１６１は、特定した端末グループに基づいて、異なる端末グループの組み合わせ毎に、一方の端末グループに属する一の端末に対して当該一の端末から他方の端末グループ内に属する一の端末までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する。なお、以下において、端末間経路情報要求パケットが送信される端末を「経路探索端末」と言い、ネットワーク経路の端末間経路情報の取得の際に経路探索端末の相手となる端末を「経路探索利用端末」と言う。
【０１０１】
端末間経路情報受信部１６２は、経路情報要求パケットを送信した経路探索端末から、経路探索端末から経路探索利用端末に至るまでに存在するルータを識別するルータ識別情報を列挙したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを受信し、ネットワーク経路の端末間経路情報を端末間経路情報格納部１６３へ出力する。
【０１０２】
なお、端末間経路情報要求部１６１と端末間経路情報受信部１６２とが、端末間経路情報入手部の一例に該当する。
【０１０３】
端末間経路情報格納部１６３は、端末間経路情報テーブル１６４に、経路探索端末から経路探索利用端末までの端末間経路情報であることを示す情報（以下、「端末間識別情報」と言う。）に、端末間経路情報受信部１６２から受け取ったネットワーク経路の端末間経路情報を対応させて格納する。
【０１０４】
端末間経路情報テーブル１６４は、例えば半導体メモリやＨＤＤなどの記憶デバイスに記憶保持されており、その一例を図１４に示す。図１４に一例を示す端末間経路情報テーブル１６４には、端末グループ毎に、及び、異なる端末グループの組み合わせ毎に、端末間識別情報「５０１＝＞５０２」、「５０３＝＞５０４」、「５０５＝＞５０６」、「５０１＝＞５０３」、「５０３＝＞５０５」、「５０５＝＞５０１」に対応させて、経路探索端末から経路探索利用端末までのネットワーク経路の端末経路情報Ｌ５０１−５０２、Ｌ５０３−５０４、Ｌ５０５−５０６、Ｌ５０１−５０３、Ｌ５０３−５０５、Ｌ５０５−５０１が記憶保持されている。なお、「Ａ＝＞Ｂ」に対応するネットワーク経路の端末間経路情報は端末Ａから端末Ｂまでのネットワーク経路の端末間経路情報である。
【０１０５】
端末位置情報修正部１６５は、端末間経路情報テーブル１６４の内容を参照して、端末位置情報記憶部１５５ａに記憶保持されている端末位置情報作成部１５４によって作成された端末位置情報から、データを折り返して送信しないルータ（下層ネットワークからのデータを単に上層ネットワークへ転送するルータ）を示すルータ識別情報を削除する。例えば、端末位置情報修正部１６５は、端末位置情報作成部１５４によって作成された端末位置情報において、当該端末位置情報に含まれるルータ識別子のうち、端末間経路情報テーブルの何れの端末経路情報においても端末経路情報で最上位のルータ識別子になっていないルータ識別子を削除する。これによって、端末位置情報修正部１６５は、端末位置情報作成部１５４によって作成された端末位置情報を修正し、修正した端末位置情報を端末位置情報記憶部１５５ａに格納する。
【０１０６】
例えば、端末位置情報修正部１６５は、図１４に示す端末間経路情報テーブル１６４の内容を参照して、図５に示す端末位置情報からデータを折り返して送信しないルータを示すルータ識別情報を削除することによって、図５に示す端末位置情報を図１５に示す端末位置情報に修正する。なお、図１５では、端末５０１，５０２，５０３，５０４が同じ端末グループＧＡに属し、端末５０５，５０６，５０３，５０４が同じ端末グループＧＢに属する。
【０１０７】
端末位置情報送信部１５６ａは、端末位置情報記憶部１５５ａに記憶保持されている端末位置情報修正部１６５によって修正された端末位置情報を含む端末位置通知パケットを配信管理装置２００へ送信する。
【０１０８】
＜ネットワーク位置認識システムのシステム動作＞
［ネットワーク経路の端末間経路情報の取得動作］
図１６は、図１１のネットワーク位置認識システム１ａにおいて行われるネットワーク経路の経路情報の取得の動作に関する動作シーケンス例である。但し、図１６の動作シーケンス例は、端末位置認識装置１５０ａが端末５０１に対して端末５０１から端末５０３までのネットワーク経路の端末間経路情報を要求して、端末５０１から端末５０３までのネットワーク経路の端末間経路情報を端末５０１から取得する場合の動作シーケンス例を表している。なお、異なる端末間のネットワーク経路の経路情報の取得に関する動作については、端末間のルータが異なることを踏まえれば、図１６の動作シーケンス例の説明を適用できる。
【０１０９】
端末位置認識装置１５０ａ内の端末間経路情報要求部１６１は、端末５０１に対して端末５０１から端末５０３までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３０１）。
【０１１０】
端末５０１は、端末位置認識デバイス１５０ａからの端末間経路情報要求パケットを受けて、tracerouteコマンドを利用して、端末５０１から端末５０３までのネットワーク経路の端末間経路情報の取得動作を開始する。まず、端末５０１は、ＴＴＬ＝１のパケットを端末５０３に対して送信する。ルータＲ３４１は当該パケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３４１のルータ識別情報を入手する（ステップＳ３０２）。
【０１１１】
続いて、端末５０１は、ＴＴＬ＝２のパケットを端末５０３に対して送信する。ルータＲ３４１は、当該パケットを受信し、ＴＴＬの値を１減算する。そして、ＴＴＬ≠０であるので、折り返し機能を有さないルータＲ３４１は、ＴＴＬ＝１のパケットを上位階層のルータＲ３３１へ転送する。ルータＲ３３１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３３１のルータ識別情報を入手する（ステップＳ３０３）。
【０１１２】
続いて、端末５０１は、ＴＴＬ＝３のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１は、受信したパケットのＴＴＬの値を１減算しながら、折り返し機能を有さないので、上位階層のルータに対してパケットの転送を行う。ルータＲ３２１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３２１のルータ識別情報を入手する（ステップＳ３０４）。
【０１１３】
続いて、端末５０１は、ＴＴＬ＝４のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１は、受信したパケットのＴＴＬの値を１減算しながら、折り返し機能を有さないので、上位階層のルータに対してパケットの転送を行う。ルータＲ３２１は、ＴＴＬ＝２のパケットを受信し、ＴＴＬの値を１減算する。そして、ＴＴＬ≠０であるので、折り返し機能を有するルータＲ３２１は、ＴＴＬ＝１のパケットを下位階層のルータＲ３３２へ転送する。ルータＲ３３２は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３３２のルータ識別情報を入手する（ステップＳ３０５）。
【０１１４】
続いて、端末５０１は、ＴＴＬ＝５のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３３２は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３４４は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３４４のルータ識別情報を入手する（ステップＳ３０６）。
【０１１５】
続いて、端末５０１は、ＴＴＬ＝６のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３３２，Ｒ３４４は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。端末５０３は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して到達応答パケットを返信する。端末５０１は、この到達応答パケットを受信する（ステップＳ３０７）。これにより、端末５０１は、tracerouteコマンドを利用したネットワーク経路の経路情報の取得処理を完了する。
【０１１６】
端末５０１は、tracerouteコマンドを利用して取得した、自端末５０１から端末５０３までのルータのルータ識別情報を入手した順に並べることによってネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する（ステップＳ３０８）。
【０１１７】
端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０１から端末５０３までのネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末５０１から受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４に端末５０１から端末５０３までのネットワーク経路の端末間経路情報を格納する（ステップＳ３０９）。
【０１１８】
［端末位置情報の作成及び修正動作］
図１７及び図１８は、図１１のネットワーク位置認識システム１ａにおいて行われる端末位置情報の作成及び修正の動作に関する動作シーケンス例である。
【０１１９】
端末５０１〜５０６は、tracerouteコマンドを利用して、自端末から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、自端末を示す端末識別情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、経路情報受信部１５１は端末５０１〜５０６から経路情報通知パケットを受信し、経路情報格納部１５２は経路情報テーブル１５３に端末５０１〜５０６を示す端末識別情報に対応させて端末５０１〜５０６において作成されたネットワーク経路の経路情報を格納する（ステップＳ３５１〜Ｓ３５６）。なお、ステップＳ３５１〜ステップＳ３５６における「経路情報（Ａ＝＞１００）」は、端末Ａから経路探索利用装置１００までのネットワーク経路の経路情報を表す。
【０１２０】
端末位置認識装置１５０ａにおいて、端末位置情報作成部１５４は、図４に示す経路情報テーブル１５３の内容から、図５に示すネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成し、作成した端末位置情報を端末位置情報記憶部１５５ａに格納する（ステップＳ３５７）。
【０１２１】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して、同じルータに接続された１以上の端末を端末グループとして特定する。そして、端末間経路情報要求部１６１は、特定した端末グループに基づいて、端末グループＧ１の端末５０１に対して、端末５０１から同じ端末グループＧ１の端末５０２までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３５８）。端末５０１は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０１から端末５０２までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０１から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３５９）。
【０１２２】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ２の端末５０３に対して、端末５０３から同じ端末グループＧ２の端末５０４までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６０）。端末５０３は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０３から端末５０４までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０３から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６１）。
【０１２３】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ３の端末５０５に対して、端末５０５から同じ端末グループＧ３の端末５０６までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６２）。端末５０５は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０５から端末５０６までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０５から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６３）。
【０１２４】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ１の端末５０１に対して、端末５０１から異なる端末グループＧ２の端末５０３までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６４）。端末５０１は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０１から端末５０３までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０１から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６５）。
【０１２５】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ２の端末５０３に対して、端末５０３から異なる端末グループＧ３の端末５０５までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６６）。端末５０３は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０３から端末５０５までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０３から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６７）。
【０１２６】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ３の端末５０５に対して、端末５０５から異なる端末グループＧ１の端末５０１までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６８）。端末５０５は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０５から端末５０１までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０５から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６９）。
【０１２７】
端末位置認識装置１５０ａにおいて、端末位置情報修正部１６５は、端末位置情報記憶部１５５ａに記憶保持されているステップＳ３５７で作成された端末位置情報を、端末間経路情報テーブル１６４の内容を参照して修正し、修正した端末位置情報を端末位置情報記憶部１５５ａに格納する（ステップＳ３７０）。
【０１２８】
端末位置認識装置１５０ａにおいて、端末位置情報送信部１５６ａは、端末位置情報記憶部１５５ａに記憶保持されているステップＳ３７０で修正された端末位置情報を含む端末位置通知パケットを配信管理装置２００に対して送信する。配信管理装置２００において、端末位置情報受信部２０１は端末位置認識装置１５０から端末位置情報を含む端末位置通知パケットを受信し、端末位置情報格納部２０２は端末位置情報記憶部２０３に端末位置情報を格納する（ステップＳ３７１）。
【０１２９】
これによれば、端末５０１〜５０４が同じ下層のサブネットワークに位置することを認識することが可能になる。Ｐ２Ｐにおけるデータ転送のトラフィックを低減するため、今後より下層でのデータの折り返しが可能になっていくことが予測され、端末位置情報作成部１５４で作成された端末位置情報を端末位置情報修正部１６５で簡素化することの効果が期待される。
【０１３０】
≪第３の実施の形態≫
以下、本発明の第３の実施の形態について図面を参照しつつ説明する。但し、第３の実施の形態は、第１の実施の形態に、端末群内の端末にデータを供給するデータ供給装置を追加したものである。なお、本実施の形態において、第１の実施の形態の構成要素と実質的に同じ構成要素には同じ符号を付し、その説明が適用できるため本実施の形態ではその説明を省略し、或いは、簡単な記載に留める。
【０１３１】
＜ネットワーク位置認識システムのシステム構成＞
図１９は、第３の実施の形態におけるネットワーク位置認識システム１ｂの構成図である。図１９のネットワーク位置認識システム１ｂには、ネットワーク位置認識システム１の構成要素の他に、データ供給装置２５０が存在する。データ供給装置２５０は、ネットワーク上の端末にデータを供給するための装置である。
【０１３２】
端末位置認識装置１５０は、端末５０１〜５０６の夫々から、端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報を入手するとともに、データ供給装置２５０から、データ供給装置２５０から経路探索利用装置１００までのネットワーク経路の経路情報を入手する。端末位置認識装置１５０は、端末５０１〜５０６及びデータ供給装置２５０の夫々から入手したネットワーク経路の経路情報Ｌ５０１〜Ｌ５０６及び経路情報Ｌ２５０を経路情報テーブル１５３に格納する。このときの経路情報テーブル１５３の内容を図２０に示す。
【０１３３】
端末位置認識装置１５０は、図２０に示す経路情報テーブル１５３の内容から、図２１に示すネットワーク上の端末５０１〜５０６及びデータ供給装置２５０の夫々の位置を示す端末位置情報を作成し、作成した端末位置情報を配信管理装置２００へ送信する。
【０１３４】
端末群５００内の端末５０１〜５０６の何れにも保有されていないデータが最初に端末５０１〜５０６の何れかに送信されるとき、配信管理装置２００は、端末位置認識装置１５０から受け取った端末位置情報に基づいてデータ供給配信装置２５０にネットワーク上の位置が最も近接した端末をデータが送信される端末に決定する。これによって、データ供給装置２５０から当該データ供給装置２５０にネットワーク上の位置が近接した端末へデータの転送が行われる。
【０１３５】
≪第４の実施の形態≫
以下、本発明の第４の実施の形態について図面を参照しつつ説明する。但し、第４の実施の形態は、第３の実施の形態に、データを送信する端末としてのみ使用される端末（以下、「送信専用端末」と言う。）を追加したものである。なお、本実施の形態において、第１及び第３の実施の形態の構成要素と実質的に同じ構成要素には同じ符号を付し、その説明が適用できるため本実施の形態ではその説明を省略し、或いは、簡単な記載に留める。
【０１３６】
＜ネットワーク位置認識システムのシステム構成＞
図２２は、第４の実施の形態におけるネットワーク位置認識システム１ｃの構成図である。図２２のネットワーク位置認識システム１ｃには、経路探索利用装置１００と、端末位置認識装置１５０と、配信管理装置２００と、データ供給装置２５０と、送信専用端末管理装置２８０と、ネットワーク３００と、端末群５００ａとが存在する。
【０１３７】
端末群５００ａ内には、データの配信先及びデータの配信元となる端末５０１〜５０６と、データの送信のみ行う端末（送信専用端末）５５１〜５５８とが含まれている。なお、データの配信先及びデータの配信元となる端末の数は特に限定されるものではない。また、送信専用端末の数は特に限定されるものではない。
【０１３８】
送信専用端末５５１〜５５８には事前にデータ供給装置２５０から他の端末（例えば、端末５０１〜５０６）へ供給するデータが転送され、送信専用端末５５１〜５５８はデータ供給装置２５０から受け取ったデータを記憶保持している。また、送信専用端末５５１〜５５８は、他の端末（例えば、端末５０１〜５０６）から配信要求データを示すデータ識別情報を含むデータ送信要求パケットを受信し、配信要求データを他の端末へ送信するための処理部（以下、「制御対象処理部」と言う。）の稼働状況が送信専用端末管理装置２８０によって制御される。
【０１３９】
但し、送信専用端末５５１〜５５８の夫々に対する事前のデータの供給は、データ供給装置２５０が保有する全データであってもよい。また、送信専用端末５５１〜５５８に対する事前のデータの供給は、データ供給装置２５０が保有する一部のデータであってもよく、送信専用端末５５１〜５５８を合わせてデータ供給装置２５０が保有する全データが供給されるようにしてもよい。なお、送信専用端末５５１〜５５８を合わせてもデータ供給装置２５０が保有する全データが供給されていなくてもよい。
【０１４０】
また、送信専用端末５５１〜５５８は、専用の装置であってもよく、ＨＤＤレコーダなどの民生品の一部に送信専用端末としての機能を搭載したものであってもよい。
【０１４１】
送信専用端末５５１〜５５８は、自身を示す端末識別情報と自身から経路探索利用装置１００までのネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０へ送信する。また、送信専用端末５５１〜５５８は、自身を示す端末識別情報と自身が保有する保有データを示すデータ識別情報を列挙したデータリスト情報とを含むデータリスト通知パケットを配信管理装置２００に対して送信する。更に、送信専用端末５５１〜５５８は、他の端末から配信要求データを示すデータ識別情報を含むデータ送信要求パケットを受信し、他の端末に対して配信要求データを送信する。
【０１４２】
送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の制御対象処理部の稼働状況を管理するための、図２３に一例を示す稼働状況管理テーブルを保有している。なお、稼働状況管理テーブルは送信専用端末管理装置２８０が有する例えば半導体メモリやＨＤＤなどの記憶デバイスに記憶されている。図２３に一例を示す稼働状況管理テーブルには、送信専用端末５５１〜５５８毎に稼働予定時間が格納されている。
【０１４３】
送信専用端末管理部２８０は、稼働状況管理テーブルの内容を参照して、時間管理の元で、稼働予定時間の時間帯の最初に送信専用端末５５１〜５５８の制御対象処理部を稼働させ、当該時間帯の最後に送信専用端末５５１〜５５８の制御対象処理部を停止させる。
【０１４４】
端末位置認識装置１５０は、端末５０１〜５０６、データ供給装置２５０、及び送信専用端末５５１〜５５８の夫々からネットワーク経路の経路情報を受け取る。そして、端末位置認識装置１５０は、端末５０１〜５０６、データ供給装置２５０、及び送信専用端末５５１〜５５８の夫々から受け取ったネットワーク経路の経路情報を利用して、ネットワーク上の端末５０１〜５０６、データ供給装置２５０、及び送信専用端末５５１〜５５８の夫々の位置を示す端末位置情報を作成し、作成した端末位置情報を配信管理装置２００へ送信する。
【０１４５】
配信管理装置２００は、送信専用端末管理装置２８０から送信専用端末５０１〜５０８の夫々の稼働状況の通知を受け、端末位置認識装置１５０から受け取った端末位置情報を利用して、端末５０１〜５０６とデータ供給装置２５０と稼働している送信専用端末５５１〜５５８との中からデータ送信端末の決定を行う。
【０１４６】
本実施の形態によれば、事前にデータ供給装置２５０から送信専用端末５０１〜５０８へデータ供給することによって、端末５０１〜５０８がデータを受信する際のネットワーク上のトラフィックを低く抑えることができる可能性がある。
【０１４７】
≪補足≫
本発明は上記の実施の形態で説明した内容に限定されず、本発明の目的とそれに関連又は付随する目的を達成するためのいかなる形態においても実施可能であり、例えば、以下であってもよい。
【０１４８】
（１）上記の各実施の形態では、経路探索利用装置１００は、ネットワーク階層の最上層のサブネットワーク３０１内のルータＲ３０１に接続されているものとしたが、これに限らず、任意のサブネットワーク内のルータに接続されていてもよい。
【０１４９】
（２）上記の各実施の形態では、データ受信端末にネットワーク上の位置が最も近接した端末をデータ送信端末としたが、これに限定されるものではなく、データ受信端末にネットワーク上の位置が近接した複数の端末の中の１つの端末（例えば、現時点での処理負荷の小さい端末）をデータ送信端末とするようにしてもよい。
【０１５０】
また、配信管理装置は、端末間でデータの送受信が行われる場合に、上記の実施の形態で作成された端末位置情報又は修正された端末位置情報を用いて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行うようにしてもよい。
【０１５１】
例えば、配信管理装置は、端末位置情報に基づいて、データを受信しようとする端末にネットワーク上の位置が近い端末を送信端末に決定し、或いは、データを送信しようとする端末にネットワーク上の位置が近い端末を受信端末に決定する。これによれば、端末間でデータの送受信が行われる際の、ネットワーク上のトラフィックを効果的に抑えることができる。
【０１５２】
或いは、配信管理装置は、端末位置情報に基づいて、データを受信しようとする端末にネットワーク上の位置が遠い端末を送信端末に決定し、或いは、データを送信しようとする端末にネットワーク上の位置が遠い端末を受信端末に決定する。これによれば、ネットワーク上で離れた位置の端末同士が同じデータを保有することが可能になるので、火災や自然災害などの発生時にデータが失われてしまう可能性を低く抑えることが可能になる。
【０１５３】
（３）上記の各実施の形態では、端末５０１〜５０６などから経路探索利用装置１００までのネットワーク経路の経路情報の取得、及び、一の端末（経路探索端末）から他の端末（経路探索利用端末）までのネットワーク経路の端末間経路情報の取得を、tracerouteコマンドを利用して行うとしたが、これに限定されるものではなく、例えば、Windows（登録商標）のtracertコマンドを利用して端末５０１〜５０６などから経路探索利用装置１００までのネットワーク経路の経路情報を取得し、経路探索端末から経路探索利用端末までのネットワーク経路の端末間経路情報を取得するなど、ネットワーク経路の経路情報を取得することができる方法であればどのような方法を利用してネットワーク経路の経路情報を取得するようにしてもよい。
【０１５４】
（４）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データの転送先となる端末の数が１つであるとしたが、これに限定されるものではなく、２以上の端末へ転送するようにしてもよい。
【０１５５】
（５）上記の第３の実施の形態で説明したデータ供給装置２５０を、端末５０１〜５０６がデータを受信しようとする場合に、端末５０１〜５０６が受信しようとするデータを端末５０１〜５０６に対して送信する装置として利用するようにしてもよい。
【０１５６】
（６）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データ供給装置２５０にネットワーク上の位置が最も近接した端末を転送先の端末としているが、これに限定されるものではなく、例えば、データ供給装置２５０にネットワーク上の位置が最も離れた端末を転送先の端末としてもよい。
【０１５７】
（７）上記の第４の実施の形態では、送信専用端末管理装置２８０は、稼働状況管理テーブル（図２３参照）を参照して、時間管理の元で、送信専用端末５５１〜５５８を稼働させるなど、送信専用端末５５１〜５５８の稼働状況を管理するとしたが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の全部又は一部を常時稼働するように送信専用端末５５１〜５５８の稼働状況を管理するようにしてもよい。
【０１５８】
（８）上記の第４の実施の形態では、送信専用端末５５１〜５５８の数を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、データ転送負荷、言い換えると、データを受信しようとする端末の数などに応じて、送信専用端末５５１〜５５８の稼働状況の管理を行っても良い。この場合、例えば、送信専用端末管理装置２８０は、データ転送負荷が大きい場合には、多くの送信専用端末を稼働させ、データ転送負荷が小さい場合には、少ない送信専用端末を稼働させるようにする。
【０１５９】
（９）上記の第４の実施の形態では、送信専用端末５５１〜５５８の稼働予定時間を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の稼働予定時間を増減させるようにしてもよく、送信専用端末５５３，５５４，５５６の稼働予定時間を増減させた稼働管理状況テーブルの内容の一例を図２４に示す。
【０１６０】
（１０）上記の第４の実施の形態を、図２５に示すネットワーク位置認識システム１ｄのように変形することができる。この変形例では、端末提供事業者は、経路探索利用装置１００と端末位置認識装置１５０と送信専用端末管理装置２８０とをネットワーク上に設置する。データ配信事業者（Ａ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ａとデータ供給装置２５０Ａとをネットワーク上に設置する。データ配信事業者（Ｂ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ｂとデータ供給装置２５０Ｂとをネットワーク上に設置する。
【０１６１】
データ配信事業者（Ａ）とデータ配信事業者（Ｂ）は、それぞれ異なるデータ転送ルールや認証方法などを用いることが多く、またデータ配信方法も変更することがあるため、送信専用端末の機能はデータ配信事業者に応じて変更する必要がある。
【０１６２】
送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の一部をデータ配信事業者（Ａ）に割り当て、残りをデータ配信事業者（Ｂ）に割り当てる。データ配信事業者（Ａ）及びデータ配信事業者（Ｂ）はそれぞれ割り当てられた送信専用端末に対して自らが配信を行うために必要な設定等を行う。これにより、送信専用端末５５１〜５５８は割り当てられたデータ配信事業者のデータ配信方法などに対応した動作に切り替えて動作を行う。
【０１６３】
これによれば、送信専用端末をデータ配信事業者の必要性に応じてネットワーク上に配置することが可能となり、データ配信時のネットワークのトラフィックを低く抑えつつ、安定したデータ転送が可能になる。
【０１６４】
（１１）上記の各実施の形態で説明した内容及び上記の補足の内容を適宜組み合わせることによって、ネットワーク位置認識システムやそれに含まれる各装置を変形することが可能である。例えば、第２の実施の形態で説明した端末位置認識装置１５０ａを、第３及び第４の実施の形態並びに第４の実施の形態の端末位置認識装置１５０に置き換えることができる。
【０１６５】
（１２）上記の各実施の形態では、経路探索利用装置１００、端末位置認識装置１５０，１５０ａ、配信管理装置２００、データ供給装置２５０、送信専用端末管理装置２８０などは夫々独立した装置としたが、これに限定されるものではなく、上記の実施の形態や補足で説明した複数の装置（経路探索利用装置、端末位置認識装置、配信管理装置、データ供給装置、送信専用端末管理装置など）の全てを一つの装置として実現してもよく、複数の装置を任意に組み合わせて複数の装置で実現してもよいことは言うまでもない。
【０１６６】
（１３）上記の各実施の形態でのネットワークの階層の深さ及びネットワークを構成するサブネットワークの数は一例であって、ネットワークが２以上の階層で構成されていれば、ネットワークの階層の深さ及びサブネットワークの数は特に限定されるものではない。
【産業上の利用可能性】
【０１６７】
本発明は、ネットワーク上での端末の位置を認識するシステムに利用できる。
【符号の説明】
【０１６８】
１  ネットワーク位置認識システム
１００  経路探索利用装置
１５０，１５０ａ  端末位置認識装置
１５１  経路情報受信部
１５２  経路情報格納部
１５３  経路情報テーブル
１５４  端末位置情報作成部
１５５，１５５ａ  端末位置情報記憶部
１５６，１５６ａ  端末位置情報送信部
１６１  端末間経路情報要求部
１６２  端末間経路情報受信部
１６３  端末間経路情報格納部
１６４  端末間経路情報テーブル
１６５  端末位置情報修正部
２００，２００Ａ，２００Ｂ  配信管理装置
２０１  端末位置情報受信部
２０２  端末位置情報格納部
２０３  端末位置情報記憶部
２０４  データリスト受信部
２０５  データリスト格納部
２０６  データリストテーブル
２０７  送信端末通知要求受信部
２０８  送信端末決定部
２０９  送信端末通知部
２５０，２５０Ａ，２５０Ｂ  データ供給装置
２８０  送信専用端末管理装置
３００  ネットワーク
５００  端末群
５０１〜５０６  端末
【図１】
2011077609.tif 000003
【図２】
2011077609.tif 000004
【図３】
2011077609.tif 000005
【図４】
2011077609.tif 000006
【図５】
2011077609.tif 000007
【図６】
2011077609.tif 000008
【図７】
2011077609.tif 000009
【図８】
2011077609.tif 000010
【図９】
2011077609.tif 000011
【図１０】
2011077609.tif 000012
【図１１】
2011077609.tif 000013
【図１２】
2011077609.tif 000014
【図１３】
2011077609.tif 000015
【図１４】
2011077609.tif 000016
【図１５】
2011077609.tif 000017
【図１６】
2011077609.tif 000018
【図１７】
2011077609.tif 000019
【図１８】
2011077609.tif 000020
【図１９】
2011077609.tif 000021
【図２０】
2011077609.tif 000022
【図２１】
2011077609.tif 000023
【図２２】
2011077609.tif 000024
【図２３】
2011077609.tif 000025
【図２４】
2011077609.tif 000026
【図２５】
2011077609.tif 000027
【手続補正書】
【提出日】平成23年8月4日(2011.8.4)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク上での端末の位置を認識する技術に関する。
【背景技術】
【０００２】
近年、動画コンテンツなどの大量、大容量の情報・コンテンツが、インターネットを通じて流通、配信されるようになっている。インターネット上では、文字情報から画像、動画に至るまで様々なコンテンツが配信されており、その量は年々増加の一途をたどっている。
【０００３】
こうしたインターネット上のトラフィックの増加に対応するために、ＩＳＰ（インターネットサービスプロバイダ）においては、通信回線やサーバの増強などの投資により物理的な施設、設備を強化することが必要となる。
【０００４】
しかしながら、このような投資には多額なコストを要することから、特に多量のデータを配信するに当たっては、より少ない資源を有効に活用して効率的に配信するための技術が重要になってきている。
【０００５】
このような問題に対応すべく、コンテンツ配信を効率化するために、BitTorrent（登録商標）やSwarmcastのようなＰ２Ｐ（Peer to Peer）技術が広がってきている（例えば、非特許文献１、特許文献１、特許文献２参照。）。
【０００６】
Ｐ２Ｐとは、インターネットにアクセスしているコンピュータ間同士を直接繋ぐネットワークを指す。具体的には、ピア（Peer）と呼ばれる端末（コンピュータ）が、インターネットにアクセス中の他のピアが利用しているコンピュータのコンピューティング能力や、ピアが接続しているインターネット回線を利用して、互いに、直接、情報やコンテンツのやり取りを行うことを可能とするものである。
【０００７】
Ｐ２Ｐ技術は参加する端末が利用しているコンテンツの一部を保存し、他端末に供給することによって、コンテンツ配信ネットワークを構築し、コンテンツの効率的な配信の実現を目指すものである。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００２−０８４３２１号公報
【特許文献２】特開２００９−１４１４２５号公報
【非特許文献】
【０００９】
【非特許文献１】市川類  著「コンテンツ配信（ＣＤＮ）技術とＰ２Ｐ技術を巡る動向」  独立行政法人  情報処理推進機構発行、２００９年５月１日
【発明の概要】
【発明が解決しようとする課題】
【００１０】
ところで、ネットワーク上のトラフィックを最小にするためには、コンテンツの配信元の端末として配信先の端末の近傍に存在する端末を利用する必要があり、現状のＰ２Ｐ技術ではネットワークアドレスを使用して配信元の端末を決定している。
【００１１】
しかしながら、ネットワークアドレスからだけでは、ネットワーク上で転送に適した端末（コンテンツ配信を受ける端末にネットワーク上で近傍の位置にある端末）を選択することが困難である。このため、配信元の端末としてネットワーク上で転送に適した端末を選択できずに、それ以外の端末からコンテンツ配信が行われてしまい、ネットワーク上のトラフィックを増大させてしまう恐れがある。
【００１２】
そこで、本発明は、ネットワーク環境での端末間でのコンテンツなどのデータ配信において、例えば効率的なデータ配信を実現するために、ネットワーク上の各端末の位置を把握することを可能にするネットワーク位置認識システム、及び端末位置認識装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明のネットワーク位置認識システムは、複数の端末と、夫々が中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置と、任意の前記中継装置に接続された経路探索利用装置とを備えるネットワーク位置認識システムにおいて、前記端末位置認識装置は、前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、を備える。
【発明の効果】
【００１４】
上記のネットワーク位置認識システムによれば、端末位置認識装置は複数の端末の夫々から自端末から経路探索利用装置までのネットワーク経路の経路情報を受け取り、受け取った経路情報からネットワーク上の各端末の位置を示す端末位置情報を作成する。これにより、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置を把握することが可能になる。
【００１５】
上記のネットワーク位置認識システムにおいて、前記ネットワーク位置認識システムは、前記端末間でデータの送受信が行われる場合に、前記端末位置情報作成部にて作成された前記端末位置情報に基づいて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行う配信管理装置を更に備えるようにしてもよい。
【００１６】
これによれば、端末位置情報を用いることによって、端末間のデータの送受信を様々な要望に応えるようにすることができる。
【００１７】
上記のネットワーク位置認識システムにおいて、前記配信管理装置は、データを受信しようとする端末にネットワーク上の位置が近い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が近い端末を前記受信端末に決定するようにしてもよい。
【００１８】
これによれば、ネットワーク上で近接した位置の端末間でデータの送受信が行われるため、ネットワーク上のトラフィックを効果的に抑えることができる。
【００１９】
上記のネットワーク位置認識システムにおいて、前記配信管理装置は、データを受信しようとする端末にネットワーク上の位置が遠い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が遠い端末を前記受信端末に決定するようにしてもよい。
【００２０】
これによれば、ネットワーク上で離れた位置の端末同士が同じデータを保有することが可能になるので、火災や自然災害などの発生時にデータが失われてしまう可能性を低く抑えることが可能になる。
【００２１】
上記のネットワーク位置認識システムにおいて、前記配信管理装置は、前記端末の夫々が保有するデータを示すデータ識別情報を列挙したデータリスト情報を記憶するデータリスト記憶部と、前記端末位置情報作成部にて作成された前記端末位置情報及び前記データリスト記憶部に記憶されている前記データリスト情報に基づいて、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定する送信端末決定部と、前記データを受信しようとする端末に対して送信端末決定部にて決定された前記送信端末を通知する送信端末通知部と、を備えるようにしてもよい。
【００２２】
これによれば、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定するため、端末間のデータの送受信を様々な要望に応えるようにすることができる。
【００２３】
上記のネットワーク位置認識システムにおいて、最初に前記複数の端末のうちの１以上の前記端末にデータを供給するデータ供給装置を更に備えるようにしてもよい。
【００２４】
これによれば、端末間でのデータの送受信が可能になる。
【００２５】
上記のネットワーク位置認識システムにおいて、データを受信しようとする端末に当該データを供給するデータ供給装置を更に備えるようにしてもよい。
【００２６】
これによれば、端末はデータ供給装置から所望のデータの供給を受けることができる。
【００２７】
上記のネットワーク位置認識システムにおいて、前記複数の端末以外のデータの送信のみ行う１以上の送信専用端末と、前記送信専用端末の稼働状況を管理する端末管理装置と、を更に備えるようにしてもよい。
【００２８】
これによれば、送信専用端末を設けることによって、データの送信元となる端末の数を増加させることが可能になり、効率的なデータ転送が可能になる。
【００２９】
上記のネットワーク位置認識システムにおいて、前記端末管理装置は、前記送信専用端末を常時稼働させるようにしてもよい。
【００３０】
これによれば、常時稼働している送信専用端末が存在することになり、効率的なデータ転送が可能になる。
【００３１】
上記のネットワーク位置認識システムにおいて、前記端末管理装置は、前記送信専用端末を時間管理の元で、稼働させるようにしてもよい。
【００３２】
これによれば、例えば必要な時間帯のみ送信専用端末を稼働させることにより、電力消費を抑えつつ、効率的なデータ転送が可能になる。
【００３３】
上記のネットワーク位置認識システムにおいて、前記端末管理装置は、前記送信専用端末をデータ転送負荷に応じて稼働させるようにしてもよい。
【００３４】
これによれば、例えばデータ転送負荷が大きいときのみ送信専用端末を稼働させることにより、電力消費を抑えつつ、効率的なデータ転送が可能になる。
【００３５】
上記のネットワーク位置認識システムにおいて、前記送信専用端末は、データ配信方法に対応した動作に切り替えて動作を行うようにしてもよい。
【００３６】
これによれば、送信専用端末は例えばデータ配信業者のデータ配信方法に応じた動作を行うことが可能になる。
【００３７】
上記のネットワーク位置認識システムにおいて、前記端末位置認識装置は、前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、を更に備えるようにしてもよい。
【００３８】
これによれば、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置をより適切に把握することが可能になる。
【００３９】
本発明の端末位置認識装置は、複数の端末と、任意の中継装置に接続された経路探索利用装置とに接続され、夫々が前記中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置であって、前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、を備える。
【００４０】
上記の端末位置認識装置によれば、複数の端末の夫々から自端末から経路探索利用装置までのネットワーク経路の経路情報を受け取り、受け取った経路情報からネットワーク上の各端末の位置を示す端末位置情報を作成する。これにより、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置を把握することが可能になる。
【００４１】
上記の端末位置認識装置において、前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、を更に備えるようにしてもよい。
【００４２】
これによれば、例えば効率的なデータ配信を実現するための、ネットワーク上の各端末の位置をより適切に把握することが可能になる。
【図面の簡単な説明】
【００４３】
【図１】第１の実施の形態におけるネットワーク位置認識システムの構成図。
【図２】図１の一部のネットワーク経路を示す図。
【図３】図１の端末位置認識装置の構成図。
【図４】図３の経路情報テーブルの一例を示す図。
【図５】図４の経路情報テーブルの内容から作成される端末位置情報を示す図。
【図６】図１の配信管理装置の構成図。
【図７】図１のネットワーク位置認識システムにおいて行われるネットワーク経路の経路情報の取得の動作に関する動作シーケンス例。
【図８】図１のネットワーク位置認識システムにおいて行われる端末位置情報の作成の動作に関する動作シーケンス例。
【図９】図１のネットワーク位置認識システムにおいて行われるデータリストテーブルの作成の動作に関する動作シーケンス例。
【図１０】図１のネットワーク位置認識システムにおいて行われるデータ配信の動作に関する動作シーケンス例。
【図１１】第２の実施の形態におけるネットワーク位置認識システムの構成図。
【図１２】図１１の一部のネットワーク経路を示す図。
【図１３】図１１の端末位置認識装置の構成図。
【図１４】図１３の端末間経路情報テーブルの一例を示す図。
【図１５】図５の端末位置情報が図１４の端末間経路情報テーブルの内容を利用して修正された後の端末位置情報を示す図。
【図１６】図１１のネットワーク位置認識システムにおいて行われるネットワーク経路の端末間経路情報の取得の動作に関する動作シーケンス例。
【図１７】図１１のネットワーク位置認識システムにおいて行われる端末位置情報の作成及び修正の動作に関する動作シーケンス例。
【図１８】図１１のネットワーク位置認識システムにおいて行われる端末位置情報の作成及び修正の動作に関する動作シーケンス例。
【図１９】第３の実施の形態におけるネットワーク位置認識システムの構成図。
【図２０】図１９の端末位置認識装置内の経路情報テーブルの一例を示す図。
【図２１】図１９の経路情報テーブルの内容から作成される端末位置情報を示す図。
【図２２】第４の実施の形態におけるネットワーク位置認識システムの構成図。
【図２３】図２２の送信専用端末管理装置に記憶保持される稼働状況管理テーブルの一例を示す図。
【図２４】図２２の送信専用端末の稼働管理テーブルの他の例を示す図。
【図２５】第４の実施の形態の変形例におけるネットワーク位置認識システムの構成図。
【発明を実施するための形態】
【００４４】
≪第１の実施の形態≫
以下、本発明の第１の実施の形態について図面を参照しつつ説明する。
【００４５】
＜ネットワーク位置認識システムのシステム構成＞
図１は、第１の実施の形態におけるネットワーク位置認識システムの構成であり、図２は、図１の一部のネットワーク経路を示す図である。
【００４６】
図１のネットワーク位置認識システム１には、経路探索利用装置１００と、端末位置認識装置１５０と、配信管理装置２００と、ネットワーク３００と、端末群５００とが存在する。但し、本実施の形態では、端末群５００内の端末５０１〜５０６がデータの配信先及びデータの配信元となる端末とする。なお、データの配信先及びデータの配信元となる端末の数は特に限定されるものではない。
【００４７】
経路探索利用装置１００は、端末群５００内の端末５０１〜５０６がLinux（登録商標）のtracerouteコマンドを利用してネットワーク経路の経路情報を入手する際の通信相手となる装置である。
【００４８】
端末位置認識装置１５０は、端末５０１〜５０６の夫々から、自端末から経路探索利用装置１００までに存在するルータを示す情報（以下、「ルータ識別情報」と言う。）を自端末側から列挙したネットワーク経路の経路情報を受け取る。そして、端末位置認識装置１５０は、端末５０１〜５０６の夫々から受け取ったネットワーク経路の経路情報を利用してネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成する。
【００４９】
配信管理装置２００は、端末位置認識装置１５０から端末位置情報を受け取り、受け取った端末位置情報を利用して、データを受信しようとする端末（以下、「データ受信端末」と言う。）が受信しようとするデータ（以下、「配信要求データ」と言う。）を保有する端末のうち、データ受信端末にネットワーク上の位置が最も近接する端末を、データ受信端末に対して配信要求データを送信する端末（以下、「データ送信端末」と言う。）に決定し、データ受信端末に対してデータ送信端末を通知する。
【００５０】
ネットワーク３００は、図１の例では、サブネットワーク３０１，３１１〜３１２，３２１〜３２２，３３１〜３３２，３４１〜３４５によって階層的に構成されたネットワークである。図１の例では、ネットワーク３０１に経路探索利用装置１００、端末位置認識装置１５０及び配信管理装置２００が接続されている。また、ネットワーク３４１に端末５０１，５０２が接続され、ネットワーク３４４に端末５０３，５０４が接続され、ネットワーク３４５に端末５０５，５０６が接続されている。
【００５１】
図２のルータＲ３０１，Ｒ３１１，Ｒ３２１〜Ｒ３２２，Ｒ３３１〜Ｒ３３２，Ｒ３４１，Ｒ３４４，Ｒ３４５は、夫々、図１のネットワーク３０１，３１１，３２１〜３２２，３３１〜３３２，３４１，３４４，３４５内のルータである。なお、ここでは、ネットワーク内の中継装置がルータであるとするが、これに限定されるものではなく、ゲートウェイなどであってもよい。
【００５２】
端末群５００内の端末５０１〜５０６は、tracerouteコマンドを利用して、自端末から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、自端末を示す情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０に対して送信する。なお、以下では、端末を識別する情報を「端末識別情報」と言う。
【００５３】
また、端末５０１〜５０６は、自端末を示す端末識別情報と自端末が保有しているデータを示す情報（データ識別情報）を列挙したデータリスト情報とを含むデータリスト通知パケットを配信管理装置２００に対して送信する。なお、以下において、端末が保有しているデータを、「保有データ」と言う。
【００５４】
更に、端末５０１〜５０６は、自端末（データ受信端末）を示す端末識別情報と受信しようとするデータ（配信要求データ）を示すデータ識別情報とを含む送信端末通知要求パケットを配信管理装置２００に対して送信し、この応答としてデータ送信端末を示す端末識別情報を含む送信端末通知パケットを受信する。そして、端末５０１〜５０６は、送信端末通知パケットに含まれる端末識別情報のデータ送信端末に対して、配信要求データを示すデータ識別情報を含むデータ送信要求パケットを送信し、データ送信端末から配信要求データを受信する。
【００５５】
更に、端末５０１〜５０６は、他の端末から配信要求データを示すデータ識別情報を含むデータ送信要求パケットを受信し、他の端末に対して配信要求データを送信する。
【００５６】
なお、以下では、説明の便宜上、端末、ルータ及び各装置を識別する情報としてそれらに付した符号と同じ値を用いる。但し、それらにＩＰアドレスを用いることができるが、これに限定されるものではない。
【００５７】
［端末位置認識装置の構成］
図３は、図１の端末位置認識装置１５０の構成図である。端末位置認識装置１５０は、経路情報受信部１５１と、経路情報格納部１５２と、経路情報テーブル１５３と、端末位置情報作成部１５４と、端末位置情報記憶部１５５と、端末位置情報送信部１５６とを備える。
【００５８】
経路情報受信部１５１は、端末５０１〜５０６からネットワーク経路の経路情報を通知するための上述した経路情報通知パケットを受信し、それに含まれる端末５０１〜５０６を示す端末識別情報と端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報とを経路情報格納部１５２へ出力する。経路情報格納部１５２は、経路情報テーブル１５３に、端末５０１〜５０６を示す端末識別情報に端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報を対応させて格納する。経路情報テーブル１５３は、例えば半導体メモリやＨＤＤ（HardDisk Drive）などの記憶デバイスに記憶保持されており、その一例を図４に示す。図４に一例を示す経路情報テーブル１５３には、端末５０１〜５０６毎に、端末の端末識別情報に対応させて当該端末から経路探索利用装置１００までのネットワーク経路の経路情報Ｌ５０１〜Ｌ５０６が記憶保持されている。例えば、端末５０１の端末識別情報に対応するネットワーク経路の経路情報Ｌ５０１には、端末５０１に近い順に、ルータＲ３４1，Ｒ３３１，Ｒ３２１，Ｒ３１１，Ｒ３０１を示すルータ識別情報が順に列挙されている。
【００５９】
端末位置情報作成部１５４は、経路情報テーブル１５３の内容から、例えば端末５０１〜５０６に対応するネットワーク経路の経路情報間で同じルータのルータ識別情報を見つけながら、ネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成し、作成した端末位置情報を端末位置情報記憶部１５５に格納する。ここで、端末位置情報はルータ間の接続関係及びルータと端末間の接続関係を表したものであり、端末位置情報から端末間のネットワーク上の位置関係が分かる。
【００６０】
端末位置情報記憶部１５５は、図５に一例を示す端末位置情報を記憶保持するための例えば半導体メモリやＨＤＤなどの記憶デバイスである。図５に示す端末位置情報は、図４に示す経路情報テーブル１５３の内容から端末位置情報作成部１５４によって作成された端末位置情報である。なお、図５に示す端末位置情報では、ルータＲ３４１に接続された端末５０１及び端末５０２が端末グループＧ１に属し、ルータＲ３４４に接続された端末５０３及び端末５０４が端末グループＧ２に属し、ルータＲ３４５に接続された端末５０５及び端末５０６が端末グループＧ３に属する。
【００６１】
端末位置情報送信部１５６は、端末位置情報記憶部１５５に記憶保持されている端末位置情報を含む端末位置通知パケットを配信管理装置２００へ送信する。
【００６２】
［配信管理装置の構成］
図６は、図１の配信管理装置２００の構成図である。配信管理装置２００は、端末位置情報受信部２０１と、端末位置情報格納部２０２と、端末位置情報記憶部２０３と、データリスト受信部２０４と、データリスト格納部２０５と、データリストテーブル２０６と、送信端末通知要求受信部２０７と、送信端末決定部２０８と、送信端末通知部２０９とを備える。
【００６３】
端末位置情報受信部２０１は、端末位置認識装置１５０内の端末位置情報送信部１５６から端末位置情報を含む端末位置通知パケットを受信し、端末位置情報を端末位置情報格納部２０２へ出力する。端末位置情報格納部２０２は、端末位置情報記憶部２０３に、端末位置情報受信部２０１から受け取った端末位置情報を格納する。端末位置情報記憶部２０３は、端末位置情報を記憶保持するための例えば半導体メモリやＨＤＤなどの記憶デバイスであり、端末位置情報記憶部２０３には端末位置認識装置１５０内の端末位置情報記憶部１５５と同じ図５に一例を示す端末位置情報が記憶されることになる。
【００６４】
データリスト受信部２０４は、端末５０１〜５０６から保有データを通知するための上述したデータリスト通知パケットを受信し、それに含まれる端末５０１〜５０６を示す端末識別情報と端末５０１〜５０６が保有するデータを示すデータ識別情報を列挙したデータリスト情報とをデータリスト格納部２０５へ出力する。データリスト格納部２０５は、データリストテーブル２０６に、端末５０１〜５０６を示す端末識別情報に端末５０１〜５０６に関するデータリスト情報を対応させて格納する。データリストテーブル２０６は、例えば半導体メモリやＨＤＤなどの記憶デバイスに記憶保持されている。データリストテーブル２０６には、端末５０１〜５０６毎に、端末の端末識別情報に対応させて当該端末が保有する保有データを示すデータ識別情報を列挙したデータリスト情報が記憶保持される。
【００６５】
送信端末通知要求受信部２０７は、端末５０１〜５０６からデータ送信端末の通知を要求するための上述した送信端末通知要求パケットを受信し、それに含まれる送信端末通知要求パケットを送信した端末（データ受信端末）を示す端末識別情報と配信要求データを示すデータ識別情報とを送信端末決定部２０８へ出力する。
【００６６】
送信端末決定部２０８は、データリストテーブル２０６に記憶保持されている各端末のデータリスト情報を参照して、受け取ったデータ識別情報の配信要求データを保有する端末を探索する。そして、送信端末決定部２０８は、端末位置情報記憶部２０３に記憶保持されている端末位置情報を参照して、見つかった端末のうち、データ受信端末に最もネットワーク上の位置が近接した端末を探索し、最も近接した端末をデータ送信端末に決定する。そして、送信端末決定部２０８は、データ受信端末の端末識別情報とデータ送信端末の端末識別情報とを送信端末通知部２０９へ出力する。
【００６７】
ここでいう、データ受信端末に最もネットワーク上の位置が近接した端末とは、端末位置情報においてデータ受信端末までに存在するルータの数が最も少ない端末である。例えば、端末５０１がデータ受信端末であり、配信要求データを保有する端末が端末５０３及び端末５０５である場合には、データ受信端末である端末５０１に最もネットワーク上の位置が近接した端末は端末５０３である。
【００６８】
送信端末通知部２０９は、データ受信端末に対して、送信端末決定部２０８によって決定されたデータ送信端末を示す端末識別情報を含む送信端末通知パケットを送信する。
【００６９】
＜ネットワーク位置認識システムのシステム動作＞
［ネットワーク経路の経路情報の取得動作］
図７は、図１のネットワーク位置認識システム１において行われるネットワーク経路の経路情報の取得の動作に関する動作シーケンス例である。但し、図７の動作シーケンス例は、図１の端末５０１がtracerouteコマンドを利用して経路探索利用装置１００までのネットワーク経路の経路情報を取得し、取得したネットワーク経路の経路情報を端末位置認識装置１５０へ送信する場合の動作シーケンスを表している。なお、端末５０２〜５０６に関するネットワーク経路の経路情報の取得に関する動作については、端末５０２〜５０６と経路探索利用装置１００のルータが異なる点を踏まえれば、図７の動作シーケンス例の説明を適用できる。
【００７０】
端末５０１は、tracerouteコマンドを利用し、ＴＴＬ（Time To Live）＝１のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１は当該パケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むICMPTime Exceededパケット（以下、「エラー応答パケット」と言う。）を返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３４１のルータ識別情報（例えば、ＩＰアドレス）を入手する（ステップＳ１０１）。
【００７１】
続いて、端末５０１は、ＴＴＬ＝２のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１は、当該パケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ≠０であるので、ＴＴＬ＝１のパケットを転送する。ルータＲ３３１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３３１のルータ識別情報を入手する（ステップＳ１０２）。
【００７２】
続いて、端末５０１は、ＴＴＬ＝３のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３２１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３２１のルータ識別情報を入手する（ステップＳ１０３）。
【００７３】
続いて、端末５０１は、ＴＴＬ＝４のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３１１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３１１のルータ識別情報を入手する（ステップＳ１０４）。
【００７４】
続いて、端末５０１は、ＴＴＬ＝５のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３１１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３０１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３０１のルータ識別情報を入手する（ステップＳ１０５）。
【００７５】
続いて、端末５０１は、ＴＴＬ＝６のパケットを経路探索利用装置１００に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３１１，Ｒ３０１は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。経路探索利用装置１００は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対してEchoReplyパケット（以下、「到達応答パケット」と言う。）を返信する。端末５０１は、この到達応答パケットを受信する（ステップＳ１０６）。これにより、端末５０１は、tracerouteコマンドを利用した端末５０１から経路探索利用装置１００までのネットワーク経路の経路情報の取得処理を完了する。
【００７６】
端末５０１は、tracerouteコマンドを利用して取得した、自端末５０１から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、端末５０１を示す端末識別情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０に対して送信する（ステップＳ１０７）。端末位置認識装置１５０において、経路情報受信部１５１は経路情報通知パケットを受信し、経路情報格納部１５２は経路情報テーブル１５３に端末５０１を示す端末識別情報に対応させて端末５０１から経路探索利用装置１００までのネットワーク経路の経路情報を格納する（ステップＳ１０８）。
【００７７】
これにより、経路情報テーブル１５３には、端末５０１を示す端末識別情報に対応させてネットワーク経路の経路情報Ｌ５０１が記憶保持されることになる（図４参照）。
【００７８】
なお、端末５０１は、端末５０１の電源投入時に、tracerouteコマンドを利用してネットワーク経路の経路情報を作成し、作成したネットワーク経路の経路情報を送信する。又は、端末５０１は、一定周期毎に、tracerouteコマンドを利用してネットワーク経路の経路情報を作成し、作成したネットワーク経路の経路情報を送信する。又は、端末５０１〜５０６は、端末位置認識装置１５０からネットワーク経路の経路情報が要求された場合に、tracerouteコマンドを利用してネットワーク経路の経路情報を作成し、作成したネットワーク経路の経路情報を送信する。これらは、例示であって、これらに限定されるものではない。
【００７９】
［端末位置情報の作成動作］
図８は、図１のネットワーク位置認識システム１において行われる端末位置情報の作成に関する動作シーケンス例である。
【００８０】
端末５０１〜５０６は、tracerouteコマンドを利用して、自端末から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、自端末を示す端末識別情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０に対して送信する。そして、端末位置認識装置１５０において、経路情報受信部１５１は端末５０１〜５０６から経路情報通知パケットを受信し、経路情報格納部１５２は経路情報テーブル１５３に端末５０１〜５０６を示す端末識別情報に対応させて端末５０１〜５０６において作成されたネットワーク経路の経路情報を格納する（ステップＳ１５１〜Ｓ１５６）。なお、ステップＳ１５１〜ステップＳ１５６における「経路情報（Ａ＝＞１００）」は、端末Ａから経路探索利用装置１００までのネットワーク経路の経路情報を表す。
【００８１】
端末位置認識装置１５０において、端末位置情報作成部１５４は、図４に示す経路情報テーブル１５３の内容から、図５に示すネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成し、作成した端末位置情報を端末位置情報記憶部１５５に格納する（ステップＳ１５７）。
【００８２】
端末位置認識装置１５０において、端末位置情報送信部１５６は、端末位置情報記憶部１５６に記憶保持されている端末位置情報を含む端末位置通知パケットを配信管理装置２００に対して送信する。配信管理装置２００において、端末位置情報受信部２０１は端末位置認識装置１５０から端末位置通知パケットを受信し、端末位置情報格納部２０２は端末位置情報記憶部２０３に端末位置情報を格納する（ステップＳ１５８）。
【００８３】
［データリストテーブルの作成の動作］
図９は、図１のネットワーク位置認識システム１において行われるデータリストテーブルの作成の動作に関する動作シーケンス例である。
【００８４】
端末５０１〜５０６は、自端末を示す端末識別情報と自端末が保有している保有データを示すデータ識別情報を列挙したデータリスト情報とを含むデータリスト通知パケットを配信管理装置２００に対して送信する。配信管理装置２００において、データリスト受信部２０４は端末５０１〜５０６からデータリスト通知パケットを受信し、データリスト格納部２０５はデータリストテーブル２０６に端末５０１〜５０６を示す端末識別情報に対応させて端末５０１〜５０６から受け取ったデータリスト情報を格納する（ステップＳ２０１〜Ｓ２０６）。
【００８５】
なお、端末５０１〜５０６は、端末５０１〜５０６の電源投入時に、データリスト情報を送信する。又は、端末５０１〜５０６は、一定周期毎に、データリスト情報を送信する。又は、端末５０１〜５０６は、配信管理装置２００からデータリスト情報が要求された場合に、データリスト情報を送信する。これらは、例示であって、これらに限定されるものではない。
【００８６】
＜データ配信動作＞
図１０は、図１のネットワーク位置認識システム１において行われるデータ配信の動作に関する動作シーケンス例である。但し、図１０では、端末５０１がデータ配信を受ける端末（データ受信端末）であるとし、端末５０１が配信を受けようとするデータ（配信要求データ）を端末５０３及び端末５０５が記憶保持しているものとする。
【００８７】
端末５０１は、データ送信端末の通知を要求するための、自端末（データ受信端末）を示す端末識別情報と配信要求データを示すデータ識別情報とを含む送信端末通知要求パケットを配信管理装置２００に対して送信する（ステップＳ２５１）。配信管理装置２００において、送信端末通知要求受信部２０７は、端末５０１から送信端末通知要求パケットを受信する。そして、送信端末決定部２０８は、データリストテーブル２０６の内容を参照して、送信端末通知要求パケットに含まれるデータ識別情報の配信要求データを保有する端末を探索し、端末５０３及び端末５０５を見つける。そして、送信端末決定部２０８は、端末位置情報記憶部２０３に記憶保持されている端末位置情報を参照して、端末５０３及び端末５０５のうち端末５０１（データ受信端末）に最もネットワーク上の位置が近接した端末を調べ、最もネットワーク上の位置が近接した端末５０３をデータ送信端末に決定する（ステップＳ２５２）。送信端末通知部２０９は、端末５０１に対して、端末５０３を示す端末識別情報を含む送信端末通知パケットを送信する（ステップＳ２５３）。
【００８８】
端末５０１は、配信管理装置２００から送信端末通知パケットを受信する。そして、端末５０１は、送信端末通知パケットに含まれる端末識別情報の端末５０３に対して、配信要求データの配信を要求するための、配信要求データを示すデータ識別情報を含むデータ送信要求パケットを送信する（ステップＳ２５４）。端末５０３は、データ送信要求パケットを受信し、データ送信要求パケットに含まれるデータ識別情報の配信要求データを端末５０１へ送信する。端末５０１は、端末５０３から配信要求データを受信する（ステップＳ２５５）。
【００８９】
このように、データ受信端末はデータが経由するルータの数が少ないデータ送信端末からデータの配信を受けることができるので、ネットワーク上のトラフィックを効果的に抑えることができ、効率的なデータ伝送を実現することができる。
【００９０】
≪第２の実施の形態≫
以下、本発明の第２の実施の形態について図面を参照しつつ説明する。
【００９１】
ルータには、例えば下層ネットワークに接続される端末装置間で送受信されるデータを上層ネットワークに転送することなく折り返してデータ転送を行う機能（以下、「折り返し機能」と言う。）を備えたルータと、折り返し機能を備えていないルータとが存在する。第１の実施の形態ではネットワーク上の端末の位置を認識するに際してルータに両者が存在することを考慮していないが、第２の実施の形態はルータに両者が存在することを考慮してネットワーク上の端末の位置を認識するものである。
【００９２】
本実施の形態において、ネットワーク及びルータに関しては、説明の便宜上、第１の実施の形態と同じ符号を付す。また、それ以外の構成要素に関しては、第１の実施の形態の構成要素と実質的に同じ構成要素には同じ符号を付し、その説明が適用できるため本実施の形態ではその説明を省略し、或いは、簡単な記載に留める。
【００９３】
＜ネットワーク位置認識システムのシステム構成＞
図１１は、第２の実施の形態におけるネットワーク位置認識システム１ａの構成図であり、図１２は、図１１の一部のネットワーク経路を示す図である。
【００９４】
図１１のネットワーク位置認識システム１ａには、経路探索利用装置１００と、端末位置認識装置１５０ａと、配信管理装置２００と、ネットワーク３００と、端末群５００とが存在する。但し、本実施の形態では、端末群５００内の端末５０１〜５０６がデータの配信先及びデータの配信元となる端末とする。なお、データの配信先及びデータの配信元となる端末の数は特に限定されるものではない。
【００９５】
図１１の網掛を施したネットワーク３１１，３２１，３４５内のルータは上述した折り返し機能を有するルータであり、それ以外のネットワーク内のルータは折り返し機能を有していないルータである。図１２の網掛を施したルータＲ３１１，Ｒ３２１，Ｒ３４５は折り返し機能を有するルータであり、それ以外のルータは折り返し機能を有さないルータである。
【００９６】
端末位置認識装置１５０ａは、第１の実施の形態で説明した端末位置認識装置１５０の動作に加え、次の動作を行う。端末位置認識装置１５０ａは、端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報から作成した端末位置情報から、データを折り返して送信しないルータ（下層ネットワークからのデータを単に上層ネットワークへ転送するルータ）を示すルータ識別情報を削除することによって、端末位置情報を修正する。
【００９７】
端末５０１〜５０６は、第１の実施の形態で説明した動作に加え、端末位置認識装置１５０ａから要求された、自端末から他の端末に至るまでに存在するルータを示すルータ識別情報を列挙したネットワーク経路の経路情報（以下、「端末間経路情報」と言う。）を取得し、取得したネットワーク経路の端末間経路情報を端末位置認識装置１５０ａに対して送信する。
【００９８】
［端末位置認識装置の構成］
図１３は、図１１の端末位置認識装置１５０ａの構成図である。端末位置認識装置１５０ａは、経路情報受信部１５１と、経路情報格納部１５２と、経路情報テーブル１５３と、端末位置情報作成部１５４と、端末位置情報記憶部１５５ａと、端末位置情報送信部１５６ａと、端末間経路情報要求部１６１と、端末間経路情報受信部１６２と、端末間経路情報格納部１６３と、端末間経路情報テーブル１６４と、端末位置情報修正部１６５とを備える。
【００９９】
経路位置情報記憶部１５５ａは、端末位置情報作成部１５４によって作成された図５に一例を示す端末位置情報を記憶するとともに、端末位置情報修正部１６５によって修正された図１５に一例を示す端末位置情報を記憶するための例えば半導体メモリやＨＤＤなどの記憶デバイスである。
【０１００】
端末間経路情報要求部１６１は、端末位置情報記憶部１５５ａに記憶保持されている端末位置情報作成部１５４によって作成された端末位置情報を参照して、同じルータに接続された１以上の端末を端末グループとして特定する。そして、端末間経路情報要求部１６１は、特定した端末グループに基づいて、端末グループ毎に、一の端末に対して当該一の端末から同じ端末グループに属する他の端末までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する。また、端末間経路情報要求部１６１は、特定した端末グループに基づいて、異なる端末グループの組み合わせ毎に、一方の端末グループに属する一の端末に対して当該一の端末から他方の端末グループ内に属する一の端末までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する。なお、以下において、端末間経路情報要求パケットが送信される端末を「経路探索端末」と言い、ネットワーク経路の端末間経路情報の取得の際に経路探索端末の相手となる端末を「経路探索利用端末」と言う。
【０１０１】
端末間経路情報受信部１６２は、経路情報要求パケットを送信した経路探索端末から、経路探索端末から経路探索利用端末に至るまでに存在するルータを識別するルータ識別情報を列挙したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを受信し、ネットワーク経路の端末間経路情報を端末間経路情報格納部１６３へ出力する。
【０１０２】
なお、端末間経路情報要求部１６１と端末間経路情報受信部１６２とが、端末間経路情報入手部の一例に該当する。
【０１０３】
端末間経路情報格納部１６３は、端末間経路情報テーブル１６４に、経路探索端末から経路探索利用端末までの端末間経路情報であることを示す情報（以下、「端末間識別情報」と言う。）に、端末間経路情報受信部１６２から受け取ったネットワーク経路の端末間経路情報を対応させて格納する。
【０１０４】
端末間経路情報テーブル１６４は、例えば半導体メモリやＨＤＤなどの記憶デバイスに記憶保持されており、その一例を図１４に示す。図１４に一例を示す端末間経路情報テーブル１６４には、端末グループ毎に、及び、異なる端末グループの組み合わせ毎に、端末間識別情報「５０１＝＞５０２」、「５０３＝＞５０４」、「５０５＝＞５０６」、「５０１＝＞５０３」、「５０３＝＞５０５」、「５０５＝＞５０１」に対応させて、経路探索端末から経路探索利用端末までのネットワーク経路の端末経路情報Ｌ５０１−５０２、Ｌ５０３−５０４、Ｌ５０５−５０６、Ｌ５０１−５０３、Ｌ５０３−５０５、Ｌ５０５−５０１が記憶保持されている。なお、「Ａ＝＞Ｂ」に対応するネットワーク経路の端末間経路情報は端末Ａから端末Ｂまでのネットワーク経路の端末間経路情報である。
【０１０５】
端末位置情報修正部１６５は、端末間経路情報テーブル１６４の内容を参照して、端末位置情報記憶部１５５ａに記憶保持されている端末位置情報作成部１５４によって作成された端末位置情報から、データを折り返して送信しないルータ（下層ネットワークからのデータを単に上層ネットワークへ転送するルータ）を示すルータ識別情報を削除する。例えば、端末位置情報修正部１６５は、端末位置情報作成部１５４によって作成された端末位置情報において、当該端末位置情報に含まれるルータ識別子のうち、端末間経路情報テーブルの何れの端末経路情報においても端末経路情報で最上位のルータ識別子になっていないルータ識別子を削除する。これによって、端末位置情報修正部１６５は、端末位置情報作成部１５４によって作成された端末位置情報を修正し、修正した端末位置情報を端末位置情報記憶部１５５ａに格納する。
【０１０６】
例えば、端末位置情報修正部１６５は、図１４に示す端末間経路情報テーブル１６４の内容を参照して、図５に示す端末位置情報からデータを折り返して送信しないルータを示すルータ識別情報を削除することによって、図５に示す端末位置情報を図１５に示す端末位置情報に修正する。なお、図１５では、端末５０１，５０２，５０３，５０４が同じ端末グループＧＡに属し、端末５０５，５０６，５０３，５０４が同じ端末グループＧＢに属する。
【０１０７】
端末位置情報送信部１５６ａは、端末位置情報記憶部１５５ａに記憶保持されている端末位置情報修正部１６５によって修正された端末位置情報を含む端末位置通知パケットを配信管理装置２００へ送信する。
【０１０８】
＜ネットワーク位置認識システムのシステム動作＞
［ネットワーク経路の端末間経路情報の取得動作］
図１６は、図１１のネットワーク位置認識システム１ａにおいて行われるネットワーク経路の経路情報の取得の動作に関する動作シーケンス例である。但し、図１６の動作シーケンス例は、端末位置認識装置１５０ａが端末５０１に対して端末５０１から端末５０３までのネットワーク経路の端末間経路情報を要求して、端末５０１から端末５０３までのネットワーク経路の端末間経路情報を端末５０１から取得する場合の動作シーケンス例を表している。なお、異なる端末間のネットワーク経路の経路情報の取得に関する動作については、端末間のルータが異なることを踏まえれば、図１６の動作シーケンス例の説明を適用できる。
【０１０９】
端末位置認識装置１５０ａ内の端末間経路情報要求部１６１は、端末５０１に対して端末５０１から端末５０３までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３０１）。
【０１１０】
端末５０１は、端末位置認識デバイス１５０ａからの端末間経路情報要求パケットを受けて、tracerouteコマンドを利用して、端末５０１から端末５０３までのネットワーク経路の端末間経路情報の取得動作を開始する。まず、端末５０１は、ＴＴＬ＝１のパケットを端末５０３に対して送信する。ルータＲ３４１は当該パケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３４１のルータ識別情報を入手する（ステップＳ３０２）。
【０１１１】
続いて、端末５０１は、ＴＴＬ＝２のパケットを端末５０３に対して送信する。ルータＲ３４１は、当該パケットを受信し、ＴＴＬの値を１減算する。そして、ＴＴＬ≠０であるので、折り返し機能を有さないルータＲ３４１は、ＴＴＬ＝１のパケットを上位階層のルータＲ３３１へ転送する。ルータＲ３３１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３３１のルータ識別情報を入手する（ステップＳ３０３）。
【０１１２】
続いて、端末５０１は、ＴＴＬ＝３のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１は、受信したパケットのＴＴＬの値を１減算しながら、折り返し機能を有さないので、上位階層のルータに対してパケットの転送を行う。ルータＲ３２１は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３２１のルータ識別情報を入手する（ステップＳ３０４）。
【０１１３】
続いて、端末５０１は、ＴＴＬ＝４のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１は、受信したパケットのＴＴＬの値を１減算しながら、折り返し機能を有さないので、上位階層のルータに対してパケットの転送を行う。ルータＲ３２１は、ＴＴＬ＝２のパケットを受信し、ＴＴＬの値を１減算する。そして、ＴＴＬ≠０であるので、折り返し機能を有するルータＲ３２１は、ＴＴＬ＝１のパケットを下位階層のルータＲ３３２へ転送する。ルータＲ３３２は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３３２のルータ識別情報を入手する（ステップＳ３０５）。
【０１１４】
続いて、端末５０１は、ＴＴＬ＝５のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３３２は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。ルータＲ３４４は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して自身のルータ識別情報を含むエラー応答パケットを返信する。端末５０１は、このエラー応答パケットを受信し、ルータＲ３４４のルータ識別情報を入手する（ステップＳ３０６）。
【０１１５】
続いて、端末５０１は、ＴＴＬ＝６のパケットを端末５０３に対して送信する。ルータＲ３４１，Ｒ３３１，Ｒ３２１，Ｒ３３２，Ｒ３４４は、受信したパケットのＴＴＬの値を１減算しながら、パケットの転送を行う。端末５０３は、ＴＴＬ＝１のパケットを受信し、ＴＴＬの値を１減算し、ＴＴＬ＝０となったので、パケットを破棄し、端末５０１に対して到達応答パケットを返信する。端末５０１は、この到達応答パケットを受信する（ステップＳ３０７）。これにより、端末５０１は、tracerouteコマンドを利用したネットワーク経路の経路情報の取得処理を完了する。
【０１１６】
端末５０１は、tracerouteコマンドを利用して取得した、自端末５０１から端末５０３までのルータのルータ識別情報を入手した順に並べることによってネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する（ステップＳ３０８）。
【０１１７】
端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０１から端末５０３までのネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末５０１から受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４に端末５０１から端末５０３までのネットワーク経路の端末間経路情報を格納する（ステップＳ３０９）。
【０１１８】
［端末位置情報の作成及び修正動作］
図１７及び図１８は、図１１のネットワーク位置認識システム１ａにおいて行われる端末位置情報の作成及び修正の動作に関する動作シーケンス例である。
【０１１９】
端末５０１〜５０６は、tracerouteコマンドを利用して、自端末から経路探索利用装置１００までのネットワーク経路の経路情報を作成し、自端末を示す端末識別情報と作成したネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、経路情報受信部１５１は端末５０１〜５０６から経路情報通知パケットを受信し、経路情報格納部１５２は経路情報テーブル１５３に端末５０１〜５０６を示す端末識別情報に対応させて端末５０１〜５０６において作成されたネットワーク経路の経路情報を格納する（ステップＳ３５１〜Ｓ３５６）。なお、ステップＳ３５１〜ステップＳ３５６における「経路情報（Ａ＝＞１００）」は、端末Ａから経路探索利用装置１００までのネットワーク経路の経路情報を表す。
【０１２０】
端末位置認識装置１５０ａにおいて、端末位置情報作成部１５４は、図４に示す経路情報テーブル１５３の内容から、図５に示すネットワーク上の端末５０１〜５０６の位置を示す端末位置情報を作成し、作成した端末位置情報を端末位置情報記憶部１５５ａに格納する（ステップＳ３５７）。
【０１２１】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して、同じルータに接続された１以上の端末を端末グループとして特定する。そして、端末間経路情報要求部１６１は、特定した端末グループに基づいて、端末グループＧ１の端末５０１に対して、端末５０１から同じ端末グループＧ１の端末５０２までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３５８）。端末５０１は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０１から端末５０２までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０１から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３５９）。
【０１２２】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ２の端末５０３に対して、端末５０３から同じ端末グループＧ２の端末５０４までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６０）。端末５０３は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０３から端末５０４までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０３から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６１）。
【０１２３】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ３の端末５０５に対して、端末５０５から同じ端末グループＧ３の端末５０６までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６２）。端末５０５は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０５から端末５０６までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０５から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６３）。
【０１２４】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ１の端末５０１に対して、端末５０１から異なる端末グループＧ２の端末５０３までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６４）。端末５０１は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０１から端末５０３までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０１から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６５）。
【０１２５】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ２の端末５０３に対して、端末５０３から異なる端末グループＧ３の端末５０５までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６６）。端末５０３は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０３から端末５０５までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０３から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６７）。
【０１２６】
端末位置認識装置１５０ａにおいて、端末間経路情報要求部１６１は、図５に示す端末位置情報を参照して特定した端末グループに基づいて、端末グループＧ３の端末５０５に対して、端末５０５から異なる端末グループＧ１の端末５０１までのネットワーク経路の端末間経路情報を要求するための端末間経路情報要求パケットを送信する（ステップＳ３６８）。端末５０５は、端末間経路情報要求パケットの受信を受けて、tracerouteコマンドを利用して、端末５０５から端末５０１までのネットワーク経路の端末間経路情報を作成し、作成したネットワーク経路の端末間経路情報を含む端末間経路情報通知パケットを端末位置認識装置１５０ａに対して送信する。そして、端末位置認識装置１５０ａにおいて、端末間経路情報受信部１６２は端末５０５から端末間経路情報通知パケットを受信し、端末間経路情報格納部１６３は端末間経路情報テーブル１６４にネットワーク経路の端末間経路情報を格納する（ステップＳ３６９）。
【０１２７】
端末位置認識装置１５０ａにおいて、端末位置情報修正部１６５は、端末位置情報記憶部１５５ａに記憶保持されているステップＳ３５７で作成された端末位置情報を、端末間経路情報テーブル１６４の内容を参照して修正し、修正した端末位置情報を端末位置情報記憶部１５５ａに格納する（ステップＳ３７０）。
【０１２８】
端末位置認識装置１５０ａにおいて、端末位置情報送信部１５６ａは、端末位置情報記憶部１５５ａに記憶保持されているステップＳ３７０で修正された端末位置情報を含む端末位置通知パケットを配信管理装置２００に対して送信する。配信管理装置２００において、端末位置情報受信部２０１は端末位置認識装置１５０から端末位置情報を含む端末位置通知パケットを受信し、端末位置情報格納部２０２は端末位置情報記憶部２０３に端末位置情報を格納する（ステップＳ３７１）。
【０１２９】
これによれば、端末５０１〜５０４が同じ下層のサブネットワークに位置することを認識することが可能になる。Ｐ２Ｐにおけるデータ転送のトラフィックを低減するため、今後より下層でのデータの折り返しが可能になっていくことが予測され、端末位置情報作成部１５４で作成された端末位置情報を端末位置情報修正部１６５で簡素化することの効果が期待される。
【０１３０】
≪第３の実施の形態≫
以下、本発明の第３の実施の形態について図面を参照しつつ説明する。但し、第３の実施の形態は、第１の実施の形態に、端末群内の端末にデータを供給するデータ供給装置を追加したものである。なお、本実施の形態において、第１の実施の形態の構成要素と実質的に同じ構成要素には同じ符号を付し、その説明が適用できるため本実施の形態ではその説明を省略し、或いは、簡単な記載に留める。
【０１３１】
＜ネットワーク位置認識システムのシステム構成＞
図１９は、第３の実施の形態におけるネットワーク位置認識システム１ｂの構成図である。図１９のネットワーク位置認識システム１ｂには、ネットワーク位置認識システム１の構成要素の他に、データ供給装置２５０が存在する。データ供給装置２５０は、ネットワーク上の端末にデータを供給するための装置である。
【０１３２】
端末位置認識装置１５０は、端末５０１〜５０６の夫々から、端末５０１〜５０６から経路探索利用装置１００までのネットワーク経路の経路情報を入手するとともに、データ供給装置２５０から、データ供給装置２５０から経路探索利用装置１００までのネットワーク経路の経路情報を入手する。端末位置認識装置１５０は、端末５０１〜５０６及びデータ供給装置２５０の夫々から入手したネットワーク経路の経路情報Ｌ５０１〜Ｌ５０６及び経路情報Ｌ２５０を経路情報テーブル１５３に格納する。このときの経路情報テーブル１５３の内容を図２０に示す。
【０１３３】
端末位置認識装置１５０は、図２０に示す経路情報テーブル１５３の内容から、図２１に示すネットワーク上の端末５０１〜５０６及びデータ供給装置２５０の夫々の位置を示す端末位置情報を作成し、作成した端末位置情報を配信管理装置２００へ送信する。
【０１３４】
端末群５００内の端末５０１〜５０６の何れにも保有されていないデータが最初に端末５０１〜５０６の何れかに送信されるとき、配信管理装置２００は、端末位置認識装置１５０から受け取った端末位置情報に基づいてデータ供給配信装置２５０にネットワーク上の位置が最も近接した端末をデータが送信される端末に決定する。これによって、データ供給装置２５０から当該データ供給装置２５０にネットワーク上の位置が近接した端末へデータの転送が行われる。
【０１３５】
≪第４の実施の形態≫
以下、本発明の第４の実施の形態について図面を参照しつつ説明する。但し、第４の実施の形態は、第３の実施の形態に、データを送信する端末としてのみ使用される端末（以下、「送信専用端末」と言う。）を追加したものである。なお、本実施の形態において、第１及び第３の実施の形態の構成要素と実質的に同じ構成要素には同じ符号を付し、その説明が適用できるため本実施の形態ではその説明を省略し、或いは、簡単な記載に留める。
【０１３６】
＜ネットワーク位置認識システムのシステム構成＞
図２２は、第４の実施の形態におけるネットワーク位置認識システム１ｃの構成図である。図２２のネットワーク位置認識システム１ｃには、経路探索利用装置１００と、端末位置認識装置１５０と、配信管理装置２００と、データ供給装置２５０と、送信専用端末管理装置２８０と、ネットワーク３００と、端末群５００ａとが存在する。
【０１３７】
端末群５００ａ内には、データの配信先及びデータの配信元となる端末５０１〜５０６と、データの送信のみ行う端末（送信専用端末）５５１〜５５８とが含まれている。なお、データの配信先及びデータの配信元となる端末の数は特に限定されるものではない。また、送信専用端末の数は特に限定されるものではない。
【０１３８】
送信専用端末５５１〜５５８には事前にデータ供給装置２５０から他の端末（例えば、端末５０１〜５０６）へ供給するデータが転送され、送信専用端末５５１〜５５８はデータ供給装置２５０から受け取ったデータを記憶保持している。また、送信専用端末５５１〜５５８は、他の端末（例えば、端末５０１〜５０６）から配信要求データを示すデータ識別情報を含むデータ送信要求パケットを受信し、配信要求データを他の端末へ送信するための処理部（以下、「制御対象処理部」と言う。）の稼働状況が送信専用端末管理装置２８０によって制御される。
【０１３９】
但し、送信専用端末５５１〜５５８の夫々に対する事前のデータの供給は、データ供給装置２５０が保有する全データであってもよい。また、送信専用端末５５１〜５５８に対する事前のデータの供給は、データ供給装置２５０が保有する一部のデータであってもよく、送信専用端末５５１〜５５８を合わせてデータ供給装置２５０が保有する全データが供給されるようにしてもよい。なお、送信専用端末５５１〜５５８を合わせてもデータ供給装置２５０が保有する全データが供給されていなくてもよい。
【０１４０】
また、送信専用端末５５１〜５５８は、専用の装置であってもよく、ＨＤＤレコーダなどの民生品の一部に送信専用端末としての機能を搭載したものであってもよい。
【０１４１】
送信専用端末５５１〜５５８は、自身を示す端末識別情報と自身から経路探索利用装置１００までのネットワーク経路の経路情報とを含む経路情報通知パケットを端末位置認識装置１５０へ送信する。また、送信専用端末５５１〜５５８は、自身を示す端末識別情報と自身が保有する保有データを示すデータ識別情報を列挙したデータリスト情報とを含むデータリスト通知パケットを配信管理装置２００に対して送信する。更に、送信専用端末５５１〜５５８は、他の端末から配信要求データを示すデータ識別情報を含むデータ送信要求パケットを受信し、他の端末に対して配信要求データを送信する。
【０１４２】
送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の制御対象処理部の稼働状況を管理するための、図２３に一例を示す稼働状況管理テーブルを保有している。なお、稼働状況管理テーブルは送信専用端末管理装置２８０が有する例えば半導体メモリやＨＤＤなどの記憶デバイスに記憶されている。図２３に一例を示す稼働状況管理テーブルには、送信専用端末５５１〜５５８毎に稼働予定時間が格納されている。
【０１４３】
送信専用端末管理部２８０は、稼働状況管理テーブルの内容を参照して、時間管理の元で、稼働予定時間の時間帯の最初に送信専用端末５５１〜５５８の制御対象処理部を稼働させ、当該時間帯の最後に送信専用端末５５１〜５５８の制御対象処理部を停止させる。
【０１４４】
端末位置認識装置１５０は、端末５０１〜５０６、データ供給装置２５０、及び送信専用端末５５１〜５５８の夫々からネットワーク経路の経路情報を受け取る。そして、端末位置認識装置１５０は、端末５０１〜５０６、データ供給装置２５０、及び送信専用端末５５１〜５５８の夫々から受け取ったネットワーク経路の経路情報を利用して、ネットワーク上の端末５０１〜５０６、データ供給装置２５０、及び送信専用端末５５１〜５５８の夫々の位置を示す端末位置情報を作成し、作成した端末位置情報を配信管理装置２００へ送信する。
【０１４５】
配信管理装置２００は、送信専用端末管理装置２８０から送信専用端末５０１〜５０８の夫々の稼働状況の通知を受け、端末位置認識装置１５０から受け取った端末位置情報を利用して、端末５０１〜５０６とデータ供給装置２５０と稼働している送信専用端末５５１〜５５８との中からデータ送信端末の決定を行う。
【０１４６】
本実施の形態によれば、事前にデータ供給装置２５０から送信専用端末５０１〜５０８へデータ供給することによって、端末５０１〜５０８がデータを受信する際のネットワーク上のトラフィックを低く抑えることができる可能性がある。
【０１４７】
≪補足≫
本発明は上記の実施の形態で説明した内容に限定されず、本発明の目的とそれに関連又は付随する目的を達成するためのいかなる形態においても実施可能であり、例えば、以下であってもよい。
【０１４８】
（１）上記の各実施の形態では、経路探索利用装置１００は、ネットワーク階層の最上層のサブネットワーク３０１内のルータＲ３０１に接続されているものとしたが、これに限らず、任意のサブネットワーク内のルータに接続されていてもよい。
【０１４９】
（２）上記の各実施の形態では、データ受信端末にネットワーク上の位置が最も近接した端末をデータ送信端末としたが、これに限定されるものではなく、データ受信端末にネットワーク上の位置が近接した複数の端末の中の１つの端末（例えば、現時点での処理負荷の小さい端末）をデータ送信端末とするようにしてもよい。
【０１５０】
また、配信管理装置は、端末間でデータの送受信が行われる場合に、上記の実施の形態で作成された端末位置情報又は修正された端末位置情報を用いて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行うようにしてもよい。
【０１５１】
例えば、配信管理装置は、端末位置情報に基づいて、データを受信しようとする端末にネットワーク上の位置が近い端末を送信端末に決定し、或いは、データを送信しようとする端末にネットワーク上の位置が近い端末を受信端末に決定する。これによれば、端末間でデータの送受信が行われる際の、ネットワーク上のトラフィックを効果的に抑えることができる。
【０１５２】
或いは、配信管理装置は、端末位置情報に基づいて、データを受信しようとする端末にネットワーク上の位置が遠い端末を送信端末に決定し、或いは、データを送信しようとする端末にネットワーク上の位置が遠い端末を受信端末に決定する。これによれば、ネットワーク上で離れた位置の端末同士が同じデータを保有することが可能になるので、火災や自然災害などの発生時にデータが失われてしまう可能性を低く抑えることが可能になる。
【０１５３】
（３）上記の各実施の形態では、端末５０１〜５０６などから経路探索利用装置１００までのネットワーク経路の経路情報の取得、及び、一の端末（経路探索端末）から他の端末（経路探索利用端末）までのネットワーク経路の端末間経路情報の取得を、tracerouteコマンドを利用して行うとしたが、これに限定されるものではなく、例えば、Windows（登録商標）のtracertコマンドを利用して端末５０１〜５０６などから経路探索利用装置１００までのネットワーク経路の経路情報を取得し、経路探索端末から経路探索利用端末までのネットワーク経路の端末間経路情報を取得するなど、ネットワーク経路の経路情報を取得することができる方法であればどのような方法を利用してネットワーク経路の経路情報を取得するようにしてもよい。
【０１５４】
（４）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データの転送先となる端末の数が１つであるとしたが、これに限定されるものではなく、２以上の端末へ転送するようにしてもよい。
【０１５５】
（５）上記の第３の実施の形態で説明したデータ供給装置２５０を、端末５０１〜５０６がデータを受信しようとする場合に、端末５０１〜５０６が受信しようとするデータを端末５０１〜５０６に対して送信する装置として利用するようにしてもよい。
【０１５６】
（６）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データ供給装置２５０にネットワーク上の位置が最も近接した端末を転送先の端末としているが、これに限定されるものではなく、例えば、データ供給装置２５０にネットワーク上の位置が最も離れた端末を転送先の端末としてもよい。
【０１５７】
（７）上記の第４の実施の形態では、送信専用端末管理装置２８０は、稼働状況管理テーブル（図２３参照）を参照して、時間管理の元で、送信専用端末５５１〜５５８を稼働させるなど、送信専用端末５５１〜５５８の稼働状況を管理するとしたが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の全部又は一部を常時稼働するように送信専用端末５５１〜５５８の稼働状況を管理するようにしてもよい。
【０１５８】
（８）上記の第４の実施の形態では、送信専用端末５５１〜５５８の数を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、データ転送負荷、言い換えると、データを受信しようとする端末の数などに応じて、送信専用端末５５１〜５５８の稼働状況の管理を行っても良い。この場合、例えば、送信専用端末管理装置２８０は、データ転送負荷が大きい場合には、多くの送信専用端末を稼働させ、データ転送負荷が小さい場合には、少ない送信専用端末を稼働させるようにする。
【０１５９】
（９）上記の第４の実施の形態では、送信専用端末５５１〜５５８の稼働予定時間を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の稼働予定時間を増減させるようにしてもよく、送信専用端末５５３，５５４，５５６の稼働予定時間を増減させた稼働管理状況テーブルの内容の一例を図２４に示す。
【０１６０】
（１０）上記の第４の実施の形態を、図２５に示すネットワーク位置認識システム１ｄのように変形することができる。この変形例では、端末提供事業者は、経路探索利用装置１００と端末位置認識装置１５０と送信専用端末管理装置２８０とをネットワーク上に設置する。データ配信事業者（Ａ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ａとデータ供給装置２５０Ａとをネットワーク上に設置する。データ配信事業者（Ｂ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ｂとデータ供給装置２５０Ｂとをネットワーク上に設置する。
【０１６１】
データ配信事業者（Ａ）とデータ配信事業者（Ｂ）は、それぞれ異なるデータ転送ルールや認証方法などを用いることが多く、またデータ配信方法も変更することがあるため、送信専用端末の機能はデータ配信事業者に応じて変更する必要がある。
【０１６２】
送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の一部をデータ配信事業者（Ａ）に割り当て、残りをデータ配信事業者（Ｂ）に割り当てる。データ配信事業者（Ａ）及びデータ配信事業者（Ｂ）はそれぞれ割り当てられた送信専用端末に対して自らが配信を行うために必要な設定等を行う。これにより、送信専用端末５５１〜５５８は割り当てられたデータ配信事業者のデータ配信方法などに対応した動作に切り替えて動作を行う。
【０１６３】
これによれば、送信専用端末をデータ配信事業者の必要性に応じてネットワーク上に配置することが可能となり、データ配信時のネットワークのトラフィックを低く抑えつつ、安定したデータ転送が可能になる。
【０１６４】
（１１）上記の各実施の形態で説明した内容及び上記の補足の内容を適宜組み合わせることによって、ネットワーク位置認識システムやそれに含まれる各装置を変形することが可能である。例えば、第２の実施の形態で説明した端末位置認識装置１５０ａを、第３及び第４の実施の形態並びに第４の実施の形態の端末位置認識装置１５０に置き換えることができる。
【０１６５】
（１２）上記の各実施の形態では、経路探索利用装置１００、端末位置認識装置１５０，１５０ａ、配信管理装置２００、データ供給装置２５０、送信専用端末管理装置２８０などは夫々独立した装置としたが、これに限定されるものではなく、上記の実施の形態や補足で説明した複数の装置（経路探索利用装置、端末位置認識装置、配信管理装置、データ供給装置、送信専用端末管理装置など）の全てを一つの装置として実現してもよく、複数の装置を任意に組み合わせて複数の装置で実現してもよいことは言うまでもない。
【０１６６】
（１３）上記の各実施の形態でのネットワークの階層の深さ及びネットワークを構成するサブネットワークの数は一例であって、ネットワークが２以上の階層で構成されていれば、ネットワークの階層の深さ及びサブネットワークの数は特に限定されるものではない。
【産業上の利用可能性】
【０１６７】
本発明は、ネットワーク上での端末の位置を認識するシステムに利用できる。
【符号の説明】
【０１６８】
１  ネットワーク位置認識システム
１００  経路探索利用装置
１５０，１５０ａ  端末位置認識装置
１５１  経路情報受信部
１５２  経路情報格納部
１５３  経路情報テーブル
１５４  端末位置情報作成部
１５５，１５５ａ  端末位置情報記憶部
１５６，１５６ａ  端末位置情報送信部
１６１  端末間経路情報要求部
１６２  端末間経路情報受信部
１６３  端末間経路情報格納部
１６４  端末間経路情報テーブル
１６５  端末位置情報修正部
２００，２００Ａ，２００Ｂ  配信管理装置
２０１  端末位置情報受信部
２０２  端末位置情報格納部
２０３  端末位置情報記憶部
２０４  データリスト受信部
２０５  データリスト格納部
２０６  データリストテーブル
２０７  送信端末通知要求受信部
２０８  送信端末決定部
２０９  送信端末通知部
２５０，２５０Ａ，２５０Ｂ  データ供給装置
２８０  送信専用端末管理装置
３００  ネットワーク
５００  端末群
５０１〜５０６  端末
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の端末と、夫々が中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置と、任意の前記中継装置に接続された経路探索利用装置とを備えるネットワーク位置認識システムにおいて、
前記端末位置認識装置は、
前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、
前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、
を備えるネットワーク位置認識システム。
【請求項２】
前記ネットワーク位置認識システムは、
前記端末間でデータの送受信が行われる場合に、前記端末位置情報作成部にて作成された前記端末位置情報に基づいて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行う配信管理装置
を更に備える請求項１記載のネットワーク位置認識システム。
【請求項３】
前記配信管理装置は、
データを受信しようとする端末にネットワーク上の位置が近い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が近い端末を前記受信端末に決定する
請求項２記載のネットワーク位置認識システム。
【請求項４】
前記配信管理装置は、
データを受信しようとする端末にネットワーク上の位置が遠い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が遠い端末を前記受信端末に決定する
請求項２記載のネットワーク位置認識システム。
【請求項５】
前記配信管理装置は、
前記端末の夫々が保有するデータを示すデータ識別情報を列挙したデータリスト情報を記憶するデータリスト記憶部と、
前記端末位置情報作成部にて作成された前記端末位置情報及び前記データリスト記憶部に記憶されている前記データリスト情報に基づいて、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定する送信端末決定部と、
前記データを受信しようとする端末に対して送信端末決定部にて決定された前記送信端末を通知する送信端末通知部と、
を備える請求項２記載のネットワーク位置認識システム。
【請求項６】
最初に前記複数の端末のうちの１以上の前記端末にデータを供給するデータ供給装置
を更に備える請求項２記載のネットワーク位置認識システム。
【請求項７】
データを受信しようとする端末に当該データを供給するデータ供給装置
を更に備える請求項２記載のネットワーク位置認識システム。
【請求項８】
前記複数の端末以外のデータの送信のみ行う１以上の送信専用端末と、
前記送信専用端末の稼働状況を管理する端末管理装置と、
を更に備える請求項２記載のネットワーク位置認識システム。
【請求項９】
前記端末管理装置は、
前記送信専用端末を常時稼働させる
請求項８記載のネットワーク位置認識システム。
【請求項１０】
前記端末管理装置は、
前記送信専用端末を時間管理の元で、稼働させる
請求項８記載のネットワーク位置認識システム。
【請求項１１】
前記端末管理装置は、
前記送信専用端末をデータ転送負荷に応じて稼働させる
請求項８記載のネットワーク位置認識システム。
【請求項１２】
前記送信専用端末は、データ配信方法に対応した動作に切り替えて動作を行う
請求項８記載のネットワーク位置認識システム。
【請求項１３】
前記端末位置認識装置は、
前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、
前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、
を更に備えた請求項１記載のネットワーク位置認識システム。
【請求項１４】
複数の端末と、任意の中継装置に接続された経路探索利用装置とに接続され、夫々が前記中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置であって、
前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、
前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、
を備える端末位置認識装置。
【請求項１５】
前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、
前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、
を更に備えた請求項１４記載の端末位置認識装置。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2011077609.tif 000028
【図２】
2011077609.tif 000029
【図３】
2011077609.tif 000030
【図４】
2011077609.tif 000031
【図５】
2011077609.tif 000032
【図６】
2011077609.tif 000033
【図７】
2011077609.tif 000034
【図８】
2011077609.tif 000035
【図９】
2011077609.tif 000036
【図１０】
2011077609.tif 000037
【図１１】
2011077609.tif 000038
【図１２】
2011077609.tif 000039
【図１３】
2011077609.tif 000040
【図１４】
2011077609.tif 000041
【図１５】
2011077609.tif 000042
【図１６】
2011077609.tif 000043
【図１７】
2011077609.tif 000044
【図１８】
2011077609.tif 000045
【図１９】
2011077609.tif 000046
【図２０】
2011077609.tif 000047
【図２１】
2011077609.tif 000048
【図２２】
2011077609.tif 000049
【図２３】
2011077609.tif 000050
【図２４】
2011077609.tif 000051
【図２５】
2011077609.tif 000052
【国際調査報告】
2011077609.tif 000053
2011077609.tif 000054
2011077609.tif 000055
2011077609.tif 000056