JPWO2011077609A1 - ネットワーク位置認識システム、及び端末位置認識装置 - Google Patents

ネットワーク位置認識システム、及び端末位置認識装置 Download PDF

Info

Publication number
JPWO2011077609A1
JPWO2011077609A1 JP2011547237A JP2011547237A JPWO2011077609A1 JP WO2011077609 A1 JPWO2011077609 A1 JP WO2011077609A1 JP 2011547237 A JP2011547237 A JP 2011547237A JP 2011547237 A JP2011547237 A JP 2011547237A JP WO2011077609 A1 JPWO2011077609 A1 JP WO2011077609A1
Authority
JP
Japan
Prior art keywords
terminal
data
network
information
route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2011547237A
Other languages
English (en)
Other versions
JP5307902B2 (ja
Inventor
北村　朋彦
朋彦 北村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Corp
Panasonic Holdings Corp
Original Assignee
Panasonic Corp
Matsushita Electric Industrial Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Panasonic Corp, Matsushita Electric Industrial Co Ltd filed Critical Panasonic Corp
Priority to JP2011547237A priority Critical patent/JP5307902B2/ja
Publication of JPWO2011077609A1 publication Critical patent/JPWO2011077609A1/ja
Application granted granted Critical
Publication of JP5307902B2 publication Critical patent/JP5307902B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

端末位置認識装置１５０は、端末５０１〜５０６の夫々から、自端末から経路探索利用装置１００までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙したネットワーク経路の経路情報を受信する。そして、端末位置認識装置１５０は、端末５０１〜５０６の夫々から受信したネットワーク経路の経路情報に基づいて、ルータ間の接続関係及びルータと端末５０１〜５０６間の接続関係を表した端末位置情報を作成する。

Description

本発明は、ネットワーク上での端末の位置を認識する技術に関する。
近年、動画コンテンツなどの大量、大容量の情報・コンテンツが、インターネットを通じて流通、配信されるようになっている。インターネット上では、文字情報から画像、動画に至るまで様々なコンテンツが配信されており、その量は年々増加の一途をたどっている。
こうしたインターネット上のトラフィックの増加に対応するために、ＩＳＰ（インターネットサービスプロバイダ）においては、通信回線やサーバの増強などの投資により物理的な施設、設備を強化することが必要となる。
しかしながら、このような投資には多額なコストを要することから、特に多量のデータを配信するに当たっては、より少ない資源を有効に活用して効率的に配信するための技術が重要になってきている。
このような問題に対応すべく、コンテンツ配信を効率化するために、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コマンドを利用して端末５０１〜５０６などから経路探索利用装置１００までのネットワーク経路の経路情報を取得し、経路探索端末から経路探索利用端末までのネットワーク経路の端末間経路情報を取得するなど、ネットワーク経路の経路情報を取得することができる方法であればどのような方法を利用してネットワーク経路の経路情報を取得するようにしてもよい。
（４）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データの転送先となる端末の数が１つであるとしたが、これに限定されるものではなく、２以上の端末へ転送するようにしてもよい。
（５）上記の第３の実施の形態で説明したデータ供給装置２５０を、端末５０１〜５０６がデータを受信しようとする場合に、端末５０１〜５０６が受信しようとするデータを端末５０１〜５０６に対して送信する装置として利用するようにしてもよい。
（６）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データ供給装置２５０にネットワーク上の位置が最も近接した端末を転送先の端末としているが、これに限定されるものではなく、例えば、データ供給装置２５０にネットワーク上の位置が最も離れた端末を転送先の端末としてもよい。
（７）上記の第４の実施の形態では、送信専用端末管理装置２８０は、稼働状況管理テーブル（図２３参照）を参照して、時間管理の元で、送信専用端末５５１〜５５８を稼働させるなど、送信専用端末５５１〜５５８の稼働状況を管理するとしたが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の全部又は一部を常時稼働するように送信専用端末５５１〜５５８の稼働状況を管理するようにしてもよい。
（８）上記の第４の実施の形態では、送信専用端末５５１〜５５８の数を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、データ転送負荷、言い換えると、データを受信しようとする端末の数などに応じて、送信専用端末５５１〜５５８の稼働状況の管理を行っても良い。この場合、例えば、送信専用端末管理装置２８０は、データ転送負荷が大きい場合には、多くの送信専用端末を稼働させ、データ転送負荷が小さい場合には、少ない送信専用端末を稼働させるようにする。
（９）上記の第４の実施の形態では、送信専用端末５５１〜５５８の稼働予定時間を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の稼働予定時間を増減させるようにしてもよく、送信専用端末５５３，５５４，５５６の稼働予定時間を増減させた稼働管理状況テーブルの内容の一例を図２４に示す。
（１０）上記の第４の実施の形態を、図２５に示すネットワーク位置認識システム１ｄのように変形することができる。この変形例では、端末提供事業者は、経路探索利用装置１００と端末位置認識装置１５０と送信専用端末管理装置２８０とをネットワーク上に設置する。データ配信事業者（Ａ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ａとデータ供給装置２５０Ａとをネットワーク上に設置する。データ配信事業者（Ｂ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ｂとデータ供給装置２５０Ｂとをネットワーク上に設置する。
データ配信事業者（Ａ）とデータ配信事業者（Ｂ）は、それぞれ異なるデータ転送ルールや認証方法などを用いることが多く、またデータ配信方法も変更することがあるため、送信専用端末の機能はデータ配信事業者に応じて変更する必要がある。
送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の一部をデータ配信事業者（Ａ）に割り当て、残りをデータ配信事業者（Ｂ）に割り当てる。データ配信事業者（Ａ）及びデータ配信事業者（Ｂ）はそれぞれ割り当てられた送信専用端末に対して自らが配信を行うために必要な設定等を行う。これにより、送信専用端末５５１〜５５８は割り当てられたデータ配信事業者のデータ配信方法などに対応した動作に切り替えて動作を行う。
これによれば、送信専用端末をデータ配信事業者の必要性に応じてネットワーク上に配置することが可能となり、データ配信時のネットワークのトラフィックを低く抑えつつ、安定したデータ転送が可能になる。
（１１）上記の各実施の形態で説明した内容及び上記の補足の内容を適宜組み合わせることによって、ネットワーク位置認識システムやそれに含まれる各装置を変形することが可能である。例えば、第２の実施の形態で説明した端末位置認識装置１５０ａを、第３及び第４の実施の形態並びに第４の実施の形態の端末位置認識装置１５０に置き換えることができる。
（１２）上記の各実施の形態では、経路探索利用装置１００、端末位置認識装置１５０，１５０ａ、配信管理装置２００、データ供給装置２５０、送信専用端末管理装置２８０などは夫々独立した装置としたが、これに限定されるものではなく、上記の実施の形態や補足で説明した複数の装置（経路探索利用装置、端末位置認識装置、配信管理装置、データ供給装置、送信専用端末管理装置など）の全てを一つの装置として実現してもよく、複数の装置を任意に組み合わせて複数の装置で実現してもよいことは言うまでもない。
（１３）上記の各実施の形態でのネットワークの階層の深さ及びネットワークを構成するサブネットワークの数は一例であって、ネットワークが２以上の階層で構成されていれば、ネットワークの階層の深さ及びサブネットワークの数は特に限定されるものではない。
本発明は、ネットワーク上での端末の位置を認識するシステムに利用できる。
１ ネットワーク位置認識システム
１００ 経路探索利用装置
１５０，１５０ａ 端末位置認識装置
１５１ 経路情報受信部
１５２ 経路情報格納部
１５３ 経路情報テーブル
１５４ 端末位置情報作成部
１５５，１５５ａ 端末位置情報記憶部
１５６，１５６ａ 端末位置情報送信部
１６１ 端末間経路情報要求部
１６２ 端末間経路情報受信部
１６３ 端末間経路情報格納部
１６４ 端末間経路情報テーブル
１６５ 端末位置情報修正部
２００，２００Ａ，２００Ｂ 配信管理装置
２０１ 端末位置情報受信部
２０２ 端末位置情報格納部
２０３ 端末位置情報記憶部
２０４ データリスト受信部
２０５ データリスト格納部
２０６ データリストテーブル
２０７ 送信端末通知要求受信部
２０８ 送信端末決定部
２０９ 送信端末通知部
２５０，２５０Ａ，２５０Ｂ データ供給装置
２８０ 送信専用端末管理装置
３００ ネットワーク
５００ 端末群
５０１〜５０６ 端末
本発明は、ネットワーク上での端末の位置を認識する技術に関する。
近年、動画コンテンツなどの大量、大容量の情報・コンテンツが、インターネットを通じて流通、配信されるようになっている。インターネット上では、文字情報から画像、動画に至るまで様々なコンテンツが配信されており、その量は年々増加の一途をたどっている。
こうしたインターネット上のトラフィックの増加に対応するために、ＩＳＰ（インターネットサービスプロバイダ）においては、通信回線やサーバの増強などの投資により物理的な施設、設備を強化することが必要となる。
しかしながら、このような投資には多額なコストを要することから、特に多量のデータを配信するに当たっては、より少ない資源を有効に活用して効率的に配信するための技術が重要になってきている。
このような問題に対応すべく、コンテンツ配信を効率化するために、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コマンドを利用して端末５０１〜５０６などから経路探索利用装置１００までのネットワーク経路の経路情報を取得し、経路探索端末から経路探索利用端末までのネットワーク経路の端末間経路情報を取得するなど、ネットワーク経路の経路情報を取得することができる方法であればどのような方法を利用してネットワーク経路の経路情報を取得するようにしてもよい。
（４）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データの転送先となる端末の数が１つであるとしたが、これに限定されるものではなく、２以上の端末へ転送するようにしてもよい。
（５）上記の第３の実施の形態で説明したデータ供給装置２５０を、端末５０１〜５０６がデータを受信しようとする場合に、端末５０１〜５０６が受信しようとするデータを端末５０１〜５０６に対して送信する装置として利用するようにしてもよい。
（６）上記の第３の実施の形態では、端末５０１〜５０６の何れにも保有されていないデータを最初にデータ供給装置２５０から端末へ転送する場合に、データ供給装置２５０にネットワーク上の位置が最も近接した端末を転送先の端末としているが、これに限定されるものではなく、例えば、データ供給装置２５０にネットワーク上の位置が最も離れた端末を転送先の端末としてもよい。
（７）上記の第４の実施の形態では、送信専用端末管理装置２８０は、稼働状況管理テーブル（図２３参照）を参照して、時間管理の元で、送信専用端末５５１〜５５８を稼働させるなど、送信専用端末５５１〜５５８の稼働状況を管理するとしたが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の全部又は一部を常時稼働するように送信専用端末５５１〜５５８の稼働状況を管理するようにしてもよい。
（８）上記の第４の実施の形態では、送信専用端末５５１〜５５８の数を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、データ転送負荷、言い換えると、データを受信しようとする端末の数などに応じて、送信専用端末５５１〜５５８の稼働状況の管理を行っても良い。この場合、例えば、送信専用端末管理装置２８０は、データ転送負荷が大きい場合には、多くの送信専用端末を稼働させ、データ転送負荷が小さい場合には、少ない送信専用端末を稼働させるようにする。
（９）上記の第４の実施の形態では、送信専用端末５５１〜５５８の稼働予定時間を固定としているが、これに限定されるものではなく、例えば、送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の稼働予定時間を増減させるようにしてもよく、送信専用端末５５３，５５４，５５６の稼働予定時間を増減させた稼働管理状況テーブルの内容の一例を図２４に示す。
（１０）上記の第４の実施の形態を、図２５に示すネットワーク位置認識システム１ｄのように変形することができる。この変形例では、端末提供事業者は、経路探索利用装置１００と端末位置認識装置１５０と送信専用端末管理装置２８０とをネットワーク上に設置する。データ配信事業者（Ａ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ａとデータ供給装置２５０Ａとをネットワーク上に設置する。データ配信事業者（Ｂ）は、配信管理装置２００とデータ供給装置２５０と実質的に同じ機能を有する配信管理装置２００Ｂとデータ供給装置２５０Ｂとをネットワーク上に設置する。
データ配信事業者（Ａ）とデータ配信事業者（Ｂ）は、それぞれ異なるデータ転送ルールや認証方法などを用いることが多く、またデータ配信方法も変更することがあるため、送信専用端末の機能はデータ配信事業者に応じて変更する必要がある。
送信専用端末管理装置２８０は、送信専用端末５５１〜５５８の一部をデータ配信事業者（Ａ）に割り当て、残りをデータ配信事業者（Ｂ）に割り当てる。データ配信事業者（Ａ）及びデータ配信事業者（Ｂ）はそれぞれ割り当てられた送信専用端末に対して自らが配信を行うために必要な設定等を行う。これにより、送信専用端末５５１〜５５８は割り当てられたデータ配信事業者のデータ配信方法などに対応した動作に切り替えて動作を行う。
これによれば、送信専用端末をデータ配信事業者の必要性に応じてネットワーク上に配置することが可能となり、データ配信時のネットワークのトラフィックを低く抑えつつ、安定したデータ転送が可能になる。
（１１）上記の各実施の形態で説明した内容及び上記の補足の内容を適宜組み合わせることによって、ネットワーク位置認識システムやそれに含まれる各装置を変形することが可能である。例えば、第２の実施の形態で説明した端末位置認識装置１５０ａを、第３及び第４の実施の形態並びに第４の実施の形態の端末位置認識装置１５０に置き換えることができる。
（１２）上記の各実施の形態では、経路探索利用装置１００、端末位置認識装置１５０，１５０ａ、配信管理装置２００、データ供給装置２５０、送信専用端末管理装置２８０などは夫々独立した装置としたが、これに限定されるものではなく、上記の実施の形態や補足で説明した複数の装置（経路探索利用装置、端末位置認識装置、配信管理装置、データ供給装置、送信専用端末管理装置など）の全てを一つの装置として実現してもよく、複数の装置を任意に組み合わせて複数の装置で実現してもよいことは言うまでもない。
（１３）上記の各実施の形態でのネットワークの階層の深さ及びネットワークを構成するサブネットワークの数は一例であって、ネットワークが２以上の階層で構成されていれば、ネットワークの階層の深さ及びサブネットワークの数は特に限定されるものではない。
本発明は、ネットワーク上での端末の位置を認識するシステムに利用できる。
１ ネットワーク位置認識システム
１００ 経路探索利用装置
１５０，１５０ａ 端末位置認識装置
１５１ 経路情報受信部
１５２ 経路情報格納部
１５３ 経路情報テーブル
１５４ 端末位置情報作成部
１５５，１５５ａ 端末位置情報記憶部
１５６，１５６ａ 端末位置情報送信部
１６１ 端末間経路情報要求部
１６２ 端末間経路情報受信部
１６３ 端末間経路情報格納部
１６４ 端末間経路情報テーブル
１６５ 端末位置情報修正部
２００，２００Ａ，２００Ｂ 配信管理装置
２０１ 端末位置情報受信部
２０２ 端末位置情報格納部
２０３ 端末位置情報記憶部
２０４ データリスト受信部
２０５ データリスト格納部
２０６ データリストテーブル
２０７ 送信端末通知要求受信部
２０８ 送信端末決定部
２０９ 送信端末通知部
２５０，２５０Ａ，２５０Ｂ データ供給装置
２８０ 送信専用端末管理装置
３００ ネットワーク
５００ 端末群
５０１〜５０６ 端末

Claims (15)

  1. 複数の端末と、夫々が中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置と、任意の前記中継装置に接続された経路探索利用装置とを備えるネットワーク位置認識システムにおいて、
    前記端末位置認識装置は、
    前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、
    前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、
    を備えるネットワーク位置認識システム。
  2. 前記ネットワーク位置認識システムは、
    前記端末間でデータの送受信が行われる場合に、前記端末位置情報作成部にて作成された前記端末位置情報に基づいて、データの送信を行う送信端末、又は、データの受信を行う受信端末の決定を行う配信管理装置
    を更に備える請求項１記載のネットワーク位置認識システム。
  3. 前記配信管理装置は、
    データを受信しようとする端末にネットワーク上の位置が近い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が近い端末を前記受信端末に決定する
    請求項２記載のネットワーク位置認識システム。
  4. 前記配信管理装置は、
    データを受信しようとする端末にネットワーク上の位置が遠い端末を前記送信端末に決定し、又は、データを送信しようとする端末にネットワーク上の位置が遠い端末を前記受信端末に決定する
    請求項２記載のネットワーク位置認識システム。
  5. 前記配信管理装置は、
    前記端末の夫々が保有するデータを示すデータ識別情報を列挙したデータリスト情報を記憶するデータリスト記憶部と、
    前記端末位置情報作成部にて作成された前記端末位置情報及び前記データリスト記憶部に記憶されている前記データリスト情報に基づいて、データを受信しようとする端末が受信しようとするデータを保有する端末の中から前記送信端末を決定する送信端末決定部と、
    前記データを受信しようとする端末に対して送信端末決定部にて決定された前記送信端末を通知する送信端末通知部と、
    を備える請求項２記載のネットワーク位置認識システム。
  6. 最初に前記複数の端末のうちの１以上の前記端末にデータを供給するデータ供給装置
    を更に備える請求項２記載のネットワーク位置認識システム。
  7. データを受信しようとする端末に当該データを供給するデータ供給装置
    を更に備える請求項２記載のネットワーク位置認識システム。
  8. 前記複数の端末以外のデータの送信のみ行う１以上の送信専用端末と、
    前記送信専用端末の稼働状況を管理する端末管理装置と、
    を更に備える請求項２記載のネットワーク位置認識システム。
  9. 前記端末管理装置は、
    前記送信専用端末を常時稼働させる
    請求項８記載のネットワーク位置認識システム。
  10. 前記端末管理装置は、
    前記送信専用端末を時間管理の元で、稼働させる
    請求項８記載のネットワーク位置認識システム。
  11. 前記端末管理装置は、
    前記送信専用端末をデータ転送負荷に応じて稼働させる
    請求項８記載のネットワーク位置認識システム。
  12. 前記送信専用端末は、データ配信方法に対応した動作に切り替えて動作を行う
    請求項８記載のネットワーク位置認識システム。
  13. 前記端末位置認識装置は、
    前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、
    前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、
    を更に備えた請求項１記載のネットワーク位置認識システム。
  14. 複数の端末と、任意の中継装置に接続された経路探索利用装置とに接続され、夫々が前記中継装置を有するサブネットワークを階層的に接続したネットワーク上の端末の位置を認識する端末位置認識装置であって、
    前記端末の夫々から、自端末から前記経路探索利用装置までのネットワーク経路上に存在する夫々の中継装置を示す中継装置識別情報を列挙した経路情報を受信する経路情報受信部と、
    前記端末の夫々から受信した前記経路情報に基づいて、前記中継装置間の接続関係及び前記中継装置と前記端末間の接続関係を表した端末位置情報を作成する端末位置情報作成部と、
    を備える端末位置認識装置。
  15. 前記端末位置情報作成部にて作成された端末位置情報において、同じ中継装置に接続された１以上の端末を端末グループとして特定し、特定した端末グループを基に、端末グループ毎に、同じ端末グループの一の端末から他の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一の端末から入手するとともに、異なる端末グループの組み合わせ毎に、一方の端末グループの一の端末から他方の端末グループの一の端末までに存在する夫々の中継装置を示す中継装置識別情報を列挙した端末間経路情報を当該一方の端末グループの一の端末から入手する端末間経路情報入手部と、
    前記端末間経路情報入手部によって入手された前記端末間経路情報に基づいて、前記端末位置情報作成部によって作成された端末位置情報から、データを折り返して送信しない中継装置を示す中継装置識別情報を削除することによって、当該端末位置情報を修正する端末位置情報修正部と、
    を更に備えた請求項１４記載の端末位置認識装置。
JP2011547237A 2009-12-25 2010-08-31 ネットワーク位置認識システム、及び端末位置認識装置 Expired - Fee Related JP5307902B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2011547237A JP5307902B2 (ja) 2009-12-25 2010-08-31 ネットワーク位置認識システム、及び端末位置認識装置

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP2009295818 2009-12-25
JP2009295818 2009-12-25
JP2011547237A JP5307902B2 (ja) 2009-12-25 2010-08-31 ネットワーク位置認識システム、及び端末位置認識装置
PCT/JP2010/005358 WO2011077609A1 (ja) 2009-12-25 2010-08-31 ネットワーク位置認識システム、及び端末位置認識装置

Publications (2)

Publication Number Publication Date
JPWO2011077609A1 true JPWO2011077609A1 (ja) 2013-05-02
JP5307902B2 JP5307902B2 (ja) 2013-10-02

Family

ID=44195163

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011547237A Expired - Fee Related JP5307902B2 (ja) 2009-12-25 2010-08-31 ネットワーク位置認識システム、及び端末位置認識装置

Country Status (5)

Country Link
US (1) US8681760B2 (ja)
EP (1) EP2518950B1 (ja)
JP (1) JP5307902B2 (ja)
CN (1) CN102334313B (ja)
WO (1) WO2011077609A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013183192A (ja) * 2012-02-29 2013-09-12 Nippon Telegr & Teleph Corp <Ntt> 通信装置及び通信方法

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8073959B2 (en) * 2008-03-28 2011-12-06 Microsoft Corporation Automatically detecting whether a computer is connected to a public or private network
KR101494866B1 (ko) * 2011-08-29 2015-02-23 네이버비즈니스플랫폼 주식회사 사용자 단말의 국가 정보 추출 장치, 방법 및 컴퓨터 판독 가능한 기록 매체
KR101533208B1 (ko) * 2012-04-11 2015-07-01 가부시키가이샤 히다치 고쿠사이 덴키 무선 시스템, 무선 기지국, 및 관리 장치
JP6063826B2 (ja) * 2013-06-21 2017-01-18 エヌ・ティ・ティ・コムウェア株式会社 経路確認装置、経路確認システム、経路確認方法、及びプログラム
CN109962790B (zh) * 2017-12-14 2020-05-29 北京金山云网络技术有限公司 一种网络质量监测方法、装置、电子设备及存储介质

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4006169B2 (ja) * 2000-05-30 2007-11-14 株式会社日立製作所 ラベルスイッチング型パケット転送装置
JP2002084321A (ja) 2000-09-08 2002-03-22 Institute For Welcome System Ltd サーバからのリアルタイムデータ送信において、もっとも速くデータ転送可能なクライアントをサーバの代替として使う方法および機構
US20030041238A1 (en) * 2001-08-15 2003-02-27 International Business Machines Corporation Method and system for managing resources using geographic location information within a network management framework
JP4017065B2 (ja) * 2002-03-25 2007-12-05 学校法人金沢工業大学 キャッシュ制御方法およびキャッシュシステム
EP1387527A1 (en) * 2002-07-30 2004-02-04 Agilent Technologies Inc. Identifying network routers and paths
EP1633159A4 (en) * 2003-06-12 2011-02-23 Fujitsu Ltd BASIC STATION EQUIPMENT AND MOBILE COMMUNICATION SYSTEM
JP2005115533A (ja) 2003-10-06 2005-04-28 Ntt Resonant Inc コンテンツ配信システム及び管理サーバ
JP4549961B2 (ja) * 2004-11-01 2010-09-22 株式会社日立製作所 通信路監視システム及び通信ネットワークシステム
JP4595619B2 (ja) * 2005-03-28 2010-12-08 パナソニック株式会社 移動ルータ、ホームエージェント、および端末位置管理方法
JP4503513B2 (ja) * 2005-08-31 2010-07-14 株式会社エヌ・ティ・ティ・ドコモ 移動端末装置、トポロジ管理装置、通信方法、及び通信ネットワーク
JP2009130750A (ja) * 2007-11-27 2009-06-11 Hitachi Ltd コンテンツ配信方法、制御端末、および、表示端末
JP4894013B2 (ja) 2007-12-03 2012-03-07 学校法人慶應義塾 ネットワークに含まれるノード間の経路を探索するためのシステムおよび方法
CN101198178A (zh) * 2007-12-27 2008-06-11 华为技术有限公司 一种mt-lr的处理方法和设备
WO2009135981A1 (en) * 2008-05-07 2009-11-12 Nokia Corporation Method, apparatus and computer program product for providing routing in a network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013183192A (ja) * 2012-02-29 2013-09-12 Nippon Telegr & Teleph Corp <Ntt> 通信装置及び通信方法

Also Published As

Publication number Publication date
EP2518950B1 (en) 2018-11-21
WO2011077609A1 (ja) 2011-06-30
CN102334313B (zh) 2015-07-22
JP5307902B2 (ja) 2013-10-02
US8681760B2 (en) 2014-03-25
EP2518950A4 (en) 2017-11-01
CN102334313A (zh) 2012-01-25
EP2518950A1 (en) 2012-10-31
US20110305234A1 (en) 2011-12-15

Similar Documents

Publication Publication Date Title
Nguyen et al. Decentralized and revised content-centric networking-based service deployment and discovery platform in mobile edge computing for IoT devices
JP5307902B2 (ja) ネットワーク位置認識システム、及び端末位置認識装置
KR101607879B1 (ko) 콘텐트 네트워킹을 위한 적응적 다중-인터페이스 사용
EP2932657B1 (en) Information centric networking based service centric networking
US10182091B2 (en) Decentralized, hierarchical, and overlay-driven mobility support architecture for information-centric networks
CN104852972A (zh) 基于所发现的nat类型选择主机的方法
CN101422012B (zh) 用于确定任务许可的方法
US9515927B2 (en) System and method for layer 3 proxy routing
JP2013510506A (ja) ネットワークを介する接続をセキュアにするためのオーバレイの利用方法及びシステム
CN105264493A (zh) 信息中心网络上的动态虚拟机迁移
JP2012249213A5 (ja) Ｉｐアドレス割り当てシステム、ｄｈｃｐサーバ及びｉｐアドレス割り当て方法
JP5847185B2 (ja) コンテンツ中心のネットワーク環境でグループ変更に関する情報を用いるコンテンツ共有方法及び装置
JP4954328B2 (ja) 通信ネットワークにおけるデータ管理のための方法およびシステム
Soo et al. Proactive service discovery in fog computing using mobile ad hoc social network in proximity
JP2016111703A (ja) 情報指向ネットワークにおけるコンテンツ配置
CN103457854B (zh) 一种报文转发方法及设备
WO2014157512A1 (ja) 仮想マシン提供システム、経路決定装置、経路制御方法及びプログラム
CN102325301B (zh) 移动p2p网络资源定位与调度方法
JP2013098676A (ja) 通信システム、通信方法及びコネクションサーバ
US9609572B2 (en) Method and system for supporting mobility of a mobile terminal in a software-defined network
Azgin et al. On-demand mobility support with anchor chains in Information Centric Networks
US9391799B2 (en) Multicast handling in a transparent interconnect of lots of links based data center interconnect
CN114172842B (zh) 一种数据传输处理方法、装置、设备及可读存储介质
Baumgart et al. Towards secure user-centric networking: Service-oriented and decentralized social networks
KR101042244B1 (ko) 유무선통신망에서 서비스 체감 품질 관리 방법 및 시스템

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130604

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130627

R150 Certificate of patent or registration of utility model

Ref document number: 5307902

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees