JP5109940B2

JP5109940B2 - 入力エッジルータ特定方法、プログラム及びコンピュータ

Info

Publication number: JP5109940B2
Application number: JP2008296233A
Authority: JP
Inventors: 哲也西
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2008-11-20
Filing date: 2008-11-20
Publication date: 2012-12-26
Anticipated expiration: 2028-11-20
Also published as: US20100124177A1; JP2010124255A; US8064466B2

Description

本技術は、複数エリアに分割されているネットワークにおける特定エリア内の通信経路を特定するための技術に関する。

図１６にＩＰ（Internet Protocol）ネットワークの一例を示す。このようなネットワークにおいて、例えば以下のような目的のために、ネットワーク上の通信経路を特定できることが望まれる。具体的には、（１）通信経路がネットワークの設計時に想定したとおりの経路になっているか確認するため、（２）通信品質に劣化などが生じた場合に影響のある経路はどれかを特定するため、（３）メンテナンス工事などを行う場合において迂回が必要な経路はどれかを特定するため、などである。

ところで、ＩＰネットワークにおけるルーティング制御には、例えばＯＳＰＦ（Open Shortest Path Fast）プロトコルが用いられる。ＯＳＰＦでは、各ネットワーク装置（例えばルータなど）がＬＳＡ（Link State Advertisement）と呼ばれるパケットを交換し、トポロジ及びルーティングテーブルを生成・保持する。

このようなＯＳＰＦによるルーティングを実施するネットワークに対して、当該ネットワーク内を流れるパケットをキャプチャする監視サーバを設け、ＬＳＡを収集することにより、ネットワーク内の通信経路を特定する技術が存在する。図１７に、このような監視サーバを設けた場合の一例を示す。図１７では、監視サーバが、ルータｅを流れるパケットをキャプチャし、ルータと同様のトポロジ及びルーティングテーブルを生成・保持する。これにより、例えば、「12.0.0.0/8」から「10.0.0.0/8」へ送信されるパケットの通信経路として、ルータｇ、ルータｂ、ルータｃ、ルータｄ及びルータｉを通る経路が特定される。なお、図１７において、ルータｇ及びルータｉは、ＡＳＢＲ（Autonomous System Boundary Router）である。

一方で、ＯＳＰＦでは、ルータの負荷を軽減するため、例えば図１８に示すように、ネットワークを複数エリアに分割して運用する場合がある。なお、図１８において、ルータｇ及びルータｉは、ＡＳＢＲであり、ルータａ、ルータｂ、ルータｄ及びルータｆは、エリア境界ルータ（ＡＢＲ：Area Border Router）である（以後、エリア境界ルータをエッジルータと呼ぶ）。この場合、バックボーン（Ｂａｃｋｂｏｎｅ）に接続している監視サーバは、自身の接続しているエリア以外のエリア（すなわち、Ａｒｅａ１及びＡｒｅａ２）についての詳細なＬＳＡを取得できない場合がある。例えば、図１８において、「12.0.0.0/8」から「10.0.0.0/8」へ送信されるパケットは、ルータａ又はルータｂを経由することとなる。なお、隣接エリア内のルータからパケットを受け取るエッジルータを入力エッジルータと呼ぶ。しかし、監視サーバがＡｒｅａ１についての詳細なＬＳＡを取得できない場合、Ａｒｅａ１内の通信経路が不明なため、パケットがいずれのエッジルータに入ってくるのかが分からない。従って、監視サーバでは、入力エッジルータを特定することができず、Ｂａｃｋｂｏｎｅ内の通信経路を特定することができない。なお、この場合、Ｂａｃｋｂｏｎｅ内の通信経路を特定するためには、監視対象でないＡｒｅａ１について別の監視サーバを設けなければならない。
特開２００５−２３６８８１号公報特開２００６−３３２３５号公報特開２００５−２５２３６８号公報特開２００１−３０８９１２号公報

以上のように従来技術では、複数エリアに分割されているネットワークにおける特定のエリアを通過するパケットについて入力エッジルータとなり得るエッジルータ（以下、入力候補エッジルータと呼ぶ場合もある）が複数存在する場合、当該特定のエリアを監視するための監視サーバでは、入力エッジルータを特定することができないという問題がある。

従って、本技術の目的は、複数エリアに分割されているネットワークにおける特定のエリアを通過するパケットについて入力候補エッジルータが複数存在する場合に、当該特定のエリアを監視するための監視サーバにて、入力エッジルータを特定できるようにすることである。

本入力エッジルータ特定方法は、複数エリアに分割されているネットワークにおける特定のエリアを監視するためのコンピュータにより実行される方法であって、特定のエリアと当該特定のエリアに隣接する各隣接エリアとの境界に設置されるエッジルータのうち、特定の送信元アドレスから特定の送信先アドレスへ送信され且つ特定のエリアを通過する特定のパケットを隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、入力パケットカウンタの値を取得し、第１入力パケット数として記憶装置に格納する第１取得ステップと、隣接エリア内のルータのうち特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、上記境界に設置されるエッジルータのうち特定のパケットを特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送出ステップと、入力候補エッジルータの各々から入力パケットカウンタの値を取得し、第２入力パケット数として記憶装置に格納する第２取得ステップと、記憶装置に格納されている第１入力パケット数と第２入力パケット数との差を入力候補エッジルータ毎に算出し、算出した差に基づき、入力候補エッジルータの中から、特定のパケットが通過するとみなされる入力エッジルータを特定する特定ステップとを含む。

複数エリアに分割されているネットワークにおける特定のエリアを通過するパケットについて入力候補エッジルータが複数存在する場合に、当該特定のエリアを監視するための監視サーバにて、入力エッジルータを特定できるようになる。

［実施の形態１］
図１乃至図１２を用いて、本技術の第１の実施の形態を説明する。まず、図１を用いて、第１の実施の形態の概要を説明する。例えば、ＯＳＰＦによるルーティングを実施するルータａ乃至ルータｉにより、図１に示すようなネットワークが構築されている。そして、当該ネットワークは、Ａｒｅａ１、Ｂａｃｋｂｏｎｅ及びＡｒｅａ２の３つのエリアに分割されている。図１において、ルータｇ及びルータｉは、ＡＳＢＲであり、「12.0.0.0/8」のサブネット及び「10.0.0.0/8」のサブネットにそれぞれ接続されている。また、ルータａ及びルータｂは、Ａｒｅａ１とＢａｃｋｂｏｎｅとの境界に設置されるエッジルータである。ルータｆ及びルータｄは、ＢａｃｋｂｏｎｅとＡｒｅａ２との境界に設置されるエッジルータである。また、ルータｃ、ルータｅ及びルータｈは、Ｂａｃｋｂｏｎｅの内部ルータである。そして、ルータｅには、Ｂａｃｋｂｏｎｅを監視するための監視サーバが接続されている。なお、監視サーバは、Ａｒｅａ１及びＡｒｅａ２についての詳細なＬＳＡを取得できないものとする。

例えば、「12.0.0.0/8」から「10.0.0.0/8」へ送信されるパケットは、Ａｒｅａ１内のルータから、ルータａ及びルータｂのいずれかに入ってくることとなる。しかし、監視サーバでは、Ａｒｅａ１についての詳細なＬＳＡを取得できないため、入力エッジルータを特定することができない。そこで、本実施の形態では、送信元ルータ（図１ではルータｇ）に、出力エッジルータ（図１ではルータｄ）宛の試験パケットを送出させて、試験パケット送出前後の入力パケットカウンタの差に基づいて入力エッジルータを特定する。なお、「12.0.0.0/8」から「10.0.0.0/8」へ送信されるパケットについて、ルータｄが出力エッジルータとなることは、予め収集したＬＳＡに基づいて特定されているものとする。

具体的には、まず、監視サーバが、ルータｅを介してルータａ及びルータｂの各々から、ＲＭＯＮＭＩＢ（Remote Network Monitoring Management Information Base）情報を収集し、ＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第１入力パケット数として保持する（図１：ステップ（１））。そして、監視サーバは、ｐｉｎｇパケットをルータｇ宛に所定回数送信する（ステップ（２））。ここで、監視サーバは、ｐｉｎｇパケットの送信元アドレス（ＳＲＣ）に、自身のアドレスではなく、ルータｄのアドレスを設定する。また、本実施の形態では、ｐｉｎｇパケットのデータ部のサイズは０バイトとする。

そして、ルータｇは、監視サーバからのｐｉｎｇパケットを順次受信し、ｐｉｎｇパケットに対する応答パケットをルータｄ宛に順次送信する（ステップ（３））。なお、ｐｉｎｇパケットは監視サーバが送信したものであるが、ｐｉｎｇパケットのＳＲＣにはルータｄのアドレスが設定されているため、ルータｇは、応答パケットをルータｄ宛に送信する。

そして、ルータｂは、ルータｇからの応答パケットを順次受信し、ルータｃへ転送する（ステップ（４））。なお、この際、ルータｂの入力パケットカウンタがカウントアップされる。そして、ルータｃは、ルータｂからの応答パケットを順次受信し、ルータｄへ転送する（ステップ（５）。そして、ルータｄが、ルータｃからの応答パケットを受信する（ステップ（６））。

そして、監視サーバが、ルータｅを介してルータａ及びルータｂの各々から、再びＲＭＯＮＭＩＢ情報を収集し、ＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第２入力パケット数として保持する（ステップ（７））。そして、監視サーバは、ルータａ及びルータｂの各々について、第１入力パケット数と第２入力パケット数との差を算出し、算出した差に基づき、入力エッジルータを特定する（ステップ（８））。すなわち、ルータａ及びルータｂのうち、試験パケットとなる応答パケットが通過したルータの入力パケットカウンタは、ｐｉｎｇパケット送信回数分カウントアップされているので、第１入力パケット数と第２入力パケット数との差がｐｉｎｇパケット送信回数と近似するルータを入力エッジルータとして特定する。図１の例では、ルータｂが入力エッジルータとして特定される。

次に、図２に第１の実施の形態における監視サーバ及びルータの機能ブロック図を示す。監視サーバは、トポロジ・経路管理部１１と、ルーティングテーブル格納部１２と、エッジルータ特定部１３と、試験パケット送信部１４と、ＭＩＢ収集結果格納部１５と、入力パケット数取得部１６とを有する。また、ルータは、スイッチ部３１と、ＭＩＢ情報格納部３２と、ＳＮＭＰ送受信部３３とを有する。

なお、トポロジ・経路管理部１１は、各ルータからＬＳＡを収集し、ルーティングテーブルを生成してルーティングテーブル格納部１２に格納したり、入力エッジルータを特定するようエッジルータ特定部１３に指示したりするなどの処理を実施する。エッジルータ特定部１３は、トポロジ・経路管理部１１からの指示に従って、ｐｉｎｇパケットの送信を試験パケット送信部１４に指示したり、ＲＭＯＮＭＩＢ情報を収集するためのＳＮＭＰ（Simple Network Management Protocol）コマンドの発行を入力パケット数取得部１６に指示したり、ルーティングテーブル格納部１２及びＭＩＢ収集結果格納部１５に格納されているデータに基づき入力エッジルータを特定したりするなどの処理を実施する。試験パケット送信部１４は、エッジルータ特定部１３からの指示に従って、後で説明する試験パケット送信処理を実施する。ＭＩＢ収集結果格納部１５には、後で説明するカウントテーブルが格納される。入力パケット数取得部１６は、エッジルータ特定部１３からの指示に従って、ＲＭＯＮＭＩＢ情報を収集するためのＳＮＭＰコマンドをルータに発行し、収集したＲＭＯＮＭＩＢ情報をＭＩＢ収集結果格納部１５に格納する。

また、スイッチ部３１は、伝送路を介して他のルータと接続されており、ルーティングテーブル（図示せず）に従ってパケット転送などの処理を実施する。ＳＮＭＰ送受信部３３は、監視サーバからの要求に応じて、ＭＩＢ情報格納部３２に格納されているＲＭＯＮＭＩＢ情報を監視サーバに送信する。なお、ルータの機能については、基本的には従来の機能と変わらないため、これ以上述べない。

図３に、ルーティングテーブル格納部１２に格納されるルーティングテーブルの一例を示す。図３の例では、ルーティングテーブルには、送信元アドレスの列と、送信先アドレスの列と、送信元ルータの列と、エリア内の経路の列とが含まれる。送信元ルータの列には、当該レコードにおける送信元アドレスが示すネットワークに接続されるルータの識別情報が設定される。また、エリア内の経路の列には、当該レコードにおける送信元アドレスから送信先アドレスへのパケットの、エリア内の通信経路の情報が設定される。

図４に、ＭＩＢ収集結果格納部１５に格納されるカウントテーブルの一例を示す。図４の例では、カウントテーブルには、入力候補エッジルータの列と、試験パケット送信前の入力パケット数の列と、試験パケット送信後の入力パケット数の列とが含まれる。

次に、図５乃至図１２を用いて、図２に示した監視サーバの具体的な処理フローを説明する。まず、トポロジ・経路管理部１１が、各ルータからＬＳＡを受信し、一旦記憶装置に格納する（図５：ステップＳ１）。そして、トポロジ・経路管理部１１は、記憶装置に格納されているＬＳＡからルーティングテーブルを生成し、ルーティングテーブル格納部１２に格納する（ステップＳ３）。例えば図３に示したようなルーティングテーブルが生成される。

そして、トポロジ・経路管理部１１は、例えばユーザからの一覧表示要求に応じて、ルーティングテーブルに含まれる送信元アドレス及び送信先アドレスの一覧を表示装置等に表示する（ステップＳ５）。

例えば、ユーザは、表示された送信元アドレス及び送信先アドレスの一覧の中から、処理対象となる特定の送信元アドレス及び送信先アドレスを選択する。トポロジ・経路管理部１１は、特定の送信元アドレス及び送信先アドレスの選択入力を受け付け、特定の送信元アドレス及び送信先アドレスの情報を一旦記憶装置に格納する（ステップＳ７）。そして、トポロジ・経路管理部１１は、入力エッジルータを特定するようエッジルータ特定部１３に指示する。

そして、エッジルータ特定部１３は、トポロジ・経路管理部１１からの指示に応じて、記憶装置に格納されている特定の送信元アドレス及び送信先アドレスを基にルーティングテーブルを参照し、入力候補エッジルータが複数存在するか判断する（ステップＳ９）。具体的には、ルーティングテーブルにおいて特定の送信元アドレス及び送信先アドレスを含むレコードを検索し、該当するレコードが複数存在するか判断する。入力候補エッジルータが１台だけの場合（ステップＳ９：Ｎｏルート）、エッジルータ特定部１３は、当該入力候補エッジルータを入力エッジルータとして特定し、入力エッジルータを経由する通信経路を特定する（ステップＳ１１）。その後、端子Ａを介して本処理を終了する。

一方、入力候補エッジルータが複数存在する場合（ステップＳ９：Ｙｅｓルート）、エッジルータ特定部１３は、ＲＭＯＮＭＩＢ情報を取得するよう入力パケット数取得部１６に指示する。そして、入力パケット数取得部１６は、エッジルータ特定部１３からの指示に応じて、ＳＮＭＰコマンドを各入力候補エッジルータに送信して各入力候補エッジルータからＲＭＯＮＭＩＢ情報を収集する。そして、入力パケット数取得部１６は、収集したＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第１入力パケット数としてカウントテーブルに入力候補エッジルータ毎に格納する（ステップＳ１３）。具体的には、カウントテーブルにおける試験パケット送信前の入力パケット数の列に格納する。なお、入力パケットカウンタは、インタフェース毎に保持され、図６に示すようにパケットサイズによってさらに複数のカウンタに分かれている。本実施の形態では、パケットサイズが６４バイト以下のパケットを試験パケットとして用いるので、図６におけるetherStatsUndersizePktsとetherStatsPkts64Octetsとの合計をカウントテーブルに格納する。

その後、エッジルータ特定部１３は、ｐｉｎｇパケットを送信するよう試験パケット送信部１４に指示する。そして、試験パケット送信部１４は、エッジルータ特定部１３からの指示に応じて、試験パケット送信処理を実施する（ステップＳ１５）。この試験パケット送信処理については、図７を用いて説明する。

まず、試験パケット送信部１４は、送信すべきｐｉｎｇパケットのＩＰヘッダのＳＲＣ（送信元アドレス）に出力エッジルータ（図１ではルータｄ）のアドレスを設定し、当該ｐｉｎｇパケットを送信元ルータ（図１ではルータｇ）のアドレス宛に送信する（図７：ステップＳ３１）。そして、試験パケット送信部１４は、ｐｉｎｇパケットの送信回数が所定回数に達したか判断する（ステップＳ３３）。ｐｉｎｇパケットの送信回数が所定回数に達していなければ（ステップＳ３３：Ｎｏルート）、ステップＳ３１の処理に戻り、ステップＳ３１及びステップＳ３３の処理を繰り返す。

一方、ｐｉｎｇパケットの送信回数が所定回数に達した場合（ステップＳ３３：Ｙｅｓルート）、試験パケット送信処理を終了し、元の処理に戻る。

なお、出力エッジルータのアドレスがｐｉｎｇパケットのＳＲＣに設定されているため、送信元ルータは、当該ｐｉｎｇパケットを受信すると、監視サーバではなく、出力エッジルータに対して応答パケットを送信することとなる。すなわち、上記のような試験パケット送信処理を実施することにより、送信元ルータに、出力エッジルータのアドレス宛の試験パケットを所定回数送出させることができる。なお、例えば、出力エッジルータのアドレスの代わりに、ステップＳ７において選択入力された送信先アドレスを、ｐｉｎｇパケットのＩＰヘッダのＳＲＣに設定するようにしてもよい。

図５の説明に戻って、試験パケット送信処理を実施した後、エッジルータ特定部１３は、ＲＭＯＮＭＩＢ情報を取得するよう入力パケット数取得部１６に指示する。そして、入力パケット数取得部１６は、エッジルータ特定部１３からの指示に応じて、ＳＮＭＰコマンドを各入力候補エッジルータに送信して各入力候補エッジルータからＲＭＯＮＭＩＢ情報を収集する。そして、入力パケット数取得部１６は、収集したＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第２入力パケット数としてカウントテーブルに入力候補エッジルータ毎に格納する（ステップＳ１７）。具体的には、カウントテーブルにおける試験パケット送信後の入力パケット数の列に格納する。上でも述べたが、etherStatsUndersizePktsとetherStatsPkts64Octetsとの合計をカウントテーブルに格納する。

その後、エッジルータ特定部１３は、カウントテーブルに格納されている試験パケット送信前の入力パケット数（すなわち、第１入力パケット数）と試験パケット送信後の入力パケット数（すなわち、第２入力パケット数）との差を入力候補エッジルータ毎に算出し、一旦記憶装置に格納する（ステップＳ１９）。その後、端子Ｂを介してステップＳ２１（図８）の処理に移行する。

図８の説明に移行して、端子Ｂの後、エッジルータ特定部１３は、試験パケット送信前後の入力パケット数の差がｐｉｎｇパケットの送信回数と等しい又は近似する入力候補エッジルータがあるか判断する（図８：ステップＳ２１）。試験パケット送信前後の入力パケット数の差がｐｉｎｇパケットの送信回数と等しい又は近似する入力候補エッジルータがあると判断された場合（ステップＳ２１：Ｙｅｓルート）、エッジルータ特定部１３は、該当する入力候補エッジルータを入力エッジルータとして特定する（ステップＳ２３）。例えばｐｉｎｇパケットを１０００回送信した場合において図４に示したデータがカウントテーブルに格納されているとすると、入力候補エッジルータｂにおける入力パケット数の差が１０００となり、入力候補エッジルータｂが入力エッジルータとして特定される。そして、ステップＳ２９の処理に移行する。なお、本ステップにおいて特定した入力エッジルータをユーザに提示し、ユーザに最終的な決定を行わせるようにしてもよい。

一方、試験パケット送信前後の入力パケット数の差がｐｉｎｇパケットの送信回数と等しい又は近似する入力候補エッジルータがないと判断された場合（ステップＳ２１：Ｎｏルート）、エッジルータ特定部１３は、複数の入力候補エッジルータが試験パケットを均等に受信しているか判断する（ステップＳ２５）。複数の入力候補エッジルータが試験パケットを均等に受信していると判断された場合（ステップＳ２５：Ｙｅｓルート）、エッジルータ特定部１３は、該当する複数の入力候補エッジルータを入力エッジルータとして特定する（ステップＳ２７）。例えばｐｉｎｇパケットを１０００回送信した場合において図９に示すようなデータがカウントテーブルに格納されているとすると、入力候補エッジルータａ及びｂの各々における入力パケット数の差が５００となる。従って、入力候補エッジルータａ及びｂが試験パケットを均等に受信していると判断され、入力候補エッジルータａ及びｂが入力エッジルータとして特定される。なお、本ステップにおいて特定した複数の入力エッジルータをユーザに提示し、ユーザに最終的な決定を行わせるようにしてもよい。そして、ステップＳ２９の処理に移行する。

一方、複数の入力候補エッジルータが試験パケットを均等に受信していなければ（ステップＳ２５：Ｎｏルート）、本処理を終了する。なお、この場合、カウントテーブル及び試験パケット送信前後の入力パケット数の差などを処理結果としてユーザに提示するようにしてもよい。

そして、ステップＳ２３又はステップＳ２７の処理の後、エッジルータ特定部１３は、特定入力エッジルータを経由する通信経路を特定する（ステップＳ２９）。なお、入力エッジルータが複数特定された場合には、入力エッジルータ毎に、当該入力エッジルータを経由する通信経路を特定する。そして、特定した通信経路を表示装置等に表示する。その後、本処理を終了する。

以上のような処理を実施することにより、特定のエリアを監視するための監視サーバにて、特定のエリアを通過するパケットについての入力エッジルータを特定することができ、通信経路を特定することができるようになる。また、他のエリアに別の監視サーバを設けなくても特定のエリアの通信経路を特定することができるので、ネットワーク全体としてコストを抑えられる。

また、例えば、ステップＳ７において、サブネットを特定するためのネットワークアドレスが特定の送信元アドレス又は特定の送信先アドレスとして選択入力され、入力エッジルータが複数特定された場合、必要に応じて図１０に示すような処理を実施することにより、個々の端末間の通信経路を特定する。

具体的には、ユーザが、送信元アドレスで特定されるサブネット内の特定の端末のアドレスを新たな送信元アドレスとして入力し、送信先アドレスで特定されるサブネット内の特定の端末のアドレスを新たな送信先アドレスとして入力する。なお、いずれか一方だけを入力する場合もある。

そして、トポロジ・経路管理部１１は、ユーザから新たな送信元アドレス及び送信先アドレスの入力を受け付け、一旦記憶装置に格納する（図１０：ステップＳ４１）。そして、トポロジ・経路管理部１１は、入力エッジルータを特定するようエッジルータ特定部１３に指示する。そして、エッジルータ特定部１３は、トポロジ・経路管理部１１からの指示に応じて、ＲＭＯＮＭＩＢ情報を取得するよう入力パケット数取得部１６に指示する。

そして、入力パケット数取得部１６は、エッジルータ特定部１３からの指示に応じて、ＳＮＭＰコマンドを各入力候補エッジルータに送信して各入力候補エッジルータからＲＭＯＮＭＩＢ情報を収集する。そして、入力パケット数取得部１６は、収集したＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第１入力パケット数としてカウントテーブルに入力候補エッジルータ毎に格納する（ステップＳ４３）。具体的には、カウントテーブルにおける試験パケット送信前の入力パケット数の列に格納する。上でも述べたが、etherStatsUndersizePktsとetherStatsPkts64Octetsとの合計をカウントテーブルに格納する。

その後、エッジルータ特定部１３は、ｐｉｎｇパケットを送信するよう試験パケット送信部１４に指示する。

そして、試験パケット送信部１４は、エッジルータ特定部１３からの指示に応じて、送信すべきｐｉｎｇパケットのＩＰヘッダのＳＲＣ（送信元アドレス）に、ステップＳ４１において入力された送信先アドレスを設定し、当該ｐｉｎｇパケットを、ステップＳ４１において入力された送信元アドレス宛に送信する（ステップＳ４５）。

例えば、送信元アドレス及び送信先アドレスとして「12.0.0.1」及び「10.0.0.1」がそれぞれ入力された場合、図１１に示すようにｐｉｎｇパケットのＩＰヘッダのＳＲＣには「10.0.0.1」を設定し、当該ｐｉｎｇパケットを「12.0.0.1」宛に送信する。ｐｉｎｇパケットのＳＲＣには「10.0.0.1」が設定されているため、「10.0.0.1」宛の応答パケットが送信される。なお、図１１では、応答パケットがルータｂを経由することを示している。さらに、例えば、送信元アドレス及び送信先アドレスとして「12.0.0.1」及び「10.0.0.2」がそれぞれ入力された場合、図１２に示すようにｐｉｎｇパケットのＩＰヘッダのＳＲＣには「10.0.0.2」を設定し、当該ｐｉｎｇパケットを「12.0.0.1」宛に送信する。ｐｉｎｇパケットのＳＲＣには「10.0.0.2」が設定されているため、「10.0.0.2」宛の応答パケットが送信される。なお、図１２では、応答パケットがルータａを経由することを示している。

そして、試験パケット送信部１４は、ｐｉｎｇパケットの送信回数が所定回数に達したか判断する（ステップＳ４７）。ｐｉｎｇパケットの送信回数が所定回数に達していなければ（ステップＳ４７：Ｎｏルート）、ステップＳ４５の処理に戻り、ステップＳ４５及びステップＳ４７の処理を繰り返す。一方、ｐｉｎｇパケットの送信回数が所定回数に達した場合（ステップＳ４７：Ｙｅｓルート）、ステップＳ４９の処理に移行する。

ステップＳ４９の処理に移行して、エッジルータ特定部１３は、ＲＭＯＮＭＩＢ情報を取得するよう入力パケット数取得部１６に指示する。そして、入力パケット数取得部１６は、エッジルータ特定部１３からの指示に応じて、ＳＮＭＰコマンドを各入力候補エッジルータに送信して各入力候補エッジルータからＲＭＯＮＭＩＢ情報を収集する。そして、入力パケット数取得部１６は、収集したＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第２入力パケット数としてカウントテーブルに入力候補エッジルータ毎に格納する（ステップＳ４９）。具体的には、カウントテーブルにおける試験パケット送信後の入力パケット数の列に格納する。上でも述べたが、etherStatsUndersizePktsとetherStatsPkts64Octetsとの合計をカウントテーブルに格納する。

その後、エッジルータ特定部１３は、カウントテーブルに格納されている試験パケット送信前の入力パケット数（すなわち、第１入力パケット数）と試験パケット送信後の入力パケット数（すなわち、第２入力パケット数）との差を入力候補エッジルータ毎に算出し、一旦記憶装置に格納する（ステップＳ５１）。

そして、エッジルータ特定部１３は、試験パケット送信前後の入力パケット数の差がｐｉｎｇパケットの送信回数と等しい又は近似する入力候補エッジルータを入力エッジルータとして特定し、入力エッジルータを経由する通信経路を特定する（ステップＳ５３）。そして、特定した通信経路を表示装置等に表示し、本処理を終了する。

以上のような処理を実施することにより、ユーザは、必要に応じて個々の端末間の通信経路を調べることができるようになる。

［実施の形態２］
次に、図１３乃至図１５を用いて本技術の第２の実施の形態を説明する。上で説明した第１の実施の形態では、監視サーバは、ｐｉｎｇパケット（ＳＲＣ＝出力エッジルータのアドレス）を送信元ルータに送信したが、第２の実施の形態では、ソースルーティング機能を利用し、ｐｉｎｇパケットを送信元ルータ経由で出力エッジルータに送信する。なお、送信元ルータのアドレスをソースルーティングとしてＩＰヘッダのオプション（Ｏｐｔｉｏｎ）フィールドに設定することで、送信元ルータを経由するよう指定する。

以下、図１３を用いて第２の実施の形態の概要を説明する。なお、ネットワーク構成は、図１に示した構成と同じであるため、ここでは説明は省略する。まず、監視サーバが、ルータｅを介してルータａ及びルータｂの各々から、ＲＭＯＮＭＩＢ（Remote Network Monitoring Management Information Base）情報を収集し、ＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第１入力パケット数として保持する（図１３：ステップ（１１））。そして、監視サーバは、ｐｉｎｇパケット（すなわち、試験パケット）をルータｄ宛に所定回数送信する（ステップ（１２））。ここで、監視サーバは、試験パケットのＯｐｔｉｏｎに、ソースルーティングとしてルータｇのアドレスを設定する。なお、試験パケットのデータ部のサイズは０バイトとする。

そして、試験パケットはルータｄ宛であるが、ソースルーティングとしてルータｇが指定されているため、ルータｇが、監視サーバからの試験パケットを順次受信し、転送する（ステップ（１３））。

そして、ルータｂは、ルータｇからの試験パケットを順次受信し、ルータｃへ転送する（ステップ（１４））。なお、この際、ルータｂの入力パケットカウンタがカウントアップされる。そして、ルータｃは、ルータｂからの試験パケットを順次受信し、ルータｄへ転送する（ステップ（１５）。そして、ルータｄが、ルータｃからの試験パケットを受信する（ステップ（１６））。

そして、監視サーバが、ルータｅを介してルータａ及びルータｂの各々から、再びＲＭＯＮＭＩＢ情報を収集し、ＲＭＯＮＭＩＢ情報に含まれる入力パケットカウンタの値を第２入力パケット数として保持する（ステップ（１７））。そして、監視サーバは、ルータａ及びルータｂの各々について、第１入力パケット数と第２入力パケット数との差を算出し、算出した差に基づき、入力エッジルータを特定する（ステップ（１８））。すなわち、ルータａ及びルータｂのうち、試験パケットが通過したルータの入力パケットカウンタは、試験パケット送信回数分カウントアップされているので、第１入力パケット数と第２入力パケット数との差が試験パケット送信回数と近似するルータを入力エッジルータとして特定する。図１３の例では、ルータｂが入力エッジルータとして特定される。

次に、第２の実施の形態における監視サーバの具体的な処理フローを説明する。なお、基本的には第１の実施の形態で説明した処理フローと同じであるが、第２の実施の形態では、ステップＳ１５（図５）において、試験パケット送信処理（図７）の代わりに図１４に示すような処理（以下、試験パケット送信処理２と呼ぶ）を実施する。以下、試験パケット送信処理２について説明する。なお、第２の実施の形態における監視サーバ及びルータの機能ブロック図は、図２に示したものと同じである。

まず、試験パケット送信部１４が、送信すべきｐｉｎｇパケット（すなわち、試験パケット）のＩＰヘッダのオプションフィールドに送信元ルータ（図１３ではルータｇ）のアドレスをソースルーティングとして設定し、当該ｐｉｎｇパケットを出力エッジルータ（図１３ではルータｄ）のアドレス宛に送信する（図１４：ステップＳ６１）。図１５にＩＰヘッダの構成を示す。なお、ＩＰヘッダについては、従来のものと変わらないため、これ以上述べない。

そして、試験パケット送信部１４は、ｐｉｎｇパケットの送信回数が所定回数に達したか判断する（ステップＳ６３）。ｐｉｎｇパケットの送信回数が所定回数に達していなければ（ステップＳ６３：Ｎｏルート）、ステップＳ６１の処理に戻り、ステップＳ６１及びステップＳ６３の処理を繰り返す。

一方、ｐｉｎｇパケットの送信回数が所定回数に達した場合（ステップＳ６３：Ｙｅｓルート）、試験パケット送信処理２を終了し、元の処理に戻る。

なお、送信元のアドレスがソースルーティングとして設定されているため、監視サーバの送信した試験パケットは、送信元ルータを経由して、出力エッジルータまで届くことになる。すなわち、上記のような試験パケット送信処理２を実施することにより、送信元ルータに、出力エッジルータのアドレス宛の試験パケットを送出させることができる。なお、監視サーバは、例えば、出力エッジルータのアドレスの代わりに、ステップＳ７（図５）において選択入力された送信先アドレス宛に試験パケットを送信するようにしてもよい。

これにより、特定のエリアを監視するための監視サーバにて、特定のエリアを通過するパケットについての入力エッジルータを特定することができ、通信経路を特定することができるようになる。

以上本技術の実施の形態を説明したが、本技術はこれに限定されるものではない。例えば、上で説明した監視サーバ及びルータの機能ブロック図は必ずしも実際のプログラムモジュール構成に対応するものではない。

また、上で説明した各テーブルの構成は一例であって、必ずしも上記のような構成でなければならないわけではない。さらに、処理フローにおいても、処理結果が変わらなければ処理の順番を入れ替えることも可能である。さらに、並列に実行させるようにしても良い。

また、上では、etherStatsUndersizePktsとetherStatsPkts64Octetsの２つのカウンタを用いる例を説明したが、ネットワーク内をほとんど流れることのないパケットサイズの試験パケットを流し、試験パケットの送信前後のカウンタ値を比較することで入力エッジルータを特定できるのであれば、異なるサイズについてのカウンタを用いるようにしてもよい。

以上述べた本技術の実施の形態をまとめると以下のとおりになる。

このようにすれば、特定のエリアを監視するためのコンピュータ（例えば監視サーバ）にて、複数の入力候補エッジルータの中から、入力エッジルータを特定できるようになる。なお、入力エッジルータが特定されれば、例えばルーティングテーブルなどを参照することにより、特定のエリア内の通信経路を特定することができる。

また、特定の送信元アドレス又は特定の送信先アドレスがサブネットを特定するためのネットワークアドレスである場合もある。そして、上で述べた特定ステップにおいて入力エッジルータが複数特定された場合、特定の送信元アドレスで特定されるサブネット又は特定の送信先アドレスで特定されるサブネット内の特定の端末のアドレスを特定の送信元アドレス又は特定の送信先アドレスとして上で述べた第１取得ステップ以降のステップを実行するステップをさらに含むようにしてもよい。このようにすれば、サブネット間の通信経路を調べた上で、さらに必要に応じて個々の端末間の通信経路を調べることができるようになる。

さらに、上で述べた試験パケット送出ステップが、パケットサイズが６４バイト以下となる試験パケットを送出させるステップを含むようにしてもよい。そして、上で述べた第１取得ステップ及び第２取得ステップが、パケットサイズが６４バイト以下のパケットについてのカウンタの値を、入力パケットカウンタの値として取得するステップを含むようにしてもよい。ネットワーク上を流れる通常のパケットは、パケットサイズが６４バイトより大きいパケットであり、このようにすれば、試験パケットを通常のパケットと区別でき、より正確に入力エッジルータを特定することができるようになる。

また、上で述べた試験パケット送出ステップが、出力エッジルータのアドレス又は特定の送信先アドレスを送信元とするｐｉｎｇ（Packet INternet Groper）パケットを生成し、送信元ルータのアドレス宛に送信するステップを含むようにしてもよい。このようにすれば、ｐｉｎｇパケットに対する応答パケットが、送信元ルータから出力エッジルータのアドレス又は特定の送信先アドレス宛に送信されることとなる。すなわち、応答パケットを試験パケットとして、出力エッジルータのアドレス宛又は特定の送信先アドレス宛に送出させることができるようになる。

さらに、上で述べた試験パケット送出ステップが、送信元ルータのアドレスをソースルーティングとして含む試験パケットを生成し、出力エッジルータのアドレス又は特定の送信先アドレス宛に送信するステップを含むようにしてもよい。このようにすれば、試験パケットは一旦送信元ルータを経由することとなる。すなわち、試験パケットを出力エッジルータのアドレス宛又は特定の送信先アドレス宛に送出させることができるようになる。

なお、監視サーバをハードウェアと共に実現するためのプログラムを作成することができ、当該プログラムは、例えばフレキシブルディスク、ＣＤ−ＲＯＭ、光磁気ディスク、半導体メモリ、ハードディスク等の記憶媒体又は記憶装置に格納される。尚、中間的な処理結果はメインメモリ等の記憶装置に一時保管される。

なお、監視サーバは、図１９に示すように、メモリ２５０１（記憶部）とＣＰＵ２５０３（処理部）とハードディスク・ドライブ（ＨＤＤ）２５０５と表示装置２５０９に接続される表示制御部２５０７とリムーバブル・ディスク２５１１用のドライブ装置２５１３と入力装置２５１５とネットワークに接続するための通信制御部２５１７とがバス２５１９で接続されている。ＯＳ及びＷｅｂブラウザを含むアプリケーション・プログラムは、ＨＤＤ２５０５に格納されており、ＣＰＵ２５０３により実行される際にはＨＤＤ２５０５からメモリ２５０１に読み出される。必要に応じてＣＰＵ２５０３は、表示制御部２５０７、通信制御部２５１７、ドライブ装置２５１３を制御して、必要な動作を行わせる。また、処理途中のデータについては、メモリ２５０１に格納され、必要があればＨＤＤ２５０５に格納される。このようなコンピュータは、上で述べたＣＰＵ２５０３、メモリ２５０１などのハードウエアとＯＳ及び必要なアプリケーション・プログラムとが有機的に協働することにより、上で述べたような各種機能を実現する。

以上の実施例を含む実施形態に関し、さらに以下の付記を開示する。

（付記１）
複数エリアに分割されているネットワークにおける特定のエリアを監視するためのコンピュータに、
前記特定のエリアと当該特定のエリアに隣接する各隣接エリアとの境界に設置されるエッジルータのうち、特定の送信元アドレスから特定の送信先アドレスへ送信され且つ前記特定のエリアを通過する特定のパケットを前記隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、入力パケットカウンタの値を取得し、第１入力パケット数として記憶装置に格納する第１取得ステップと、
前記隣接エリア内のルータのうち前記特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、前記境界に設置されるエッジルータのうち前記特定のパケットを前記特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は前記特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送出ステップと、
前記入力候補エッジルータの各々から前記入力パケットカウンタの値を取得し、第２入力パケット数として前記記憶装置に格納する第２取得ステップと、
前記記憶装置に格納されている前記第１入力パケット数と前記第２入力パケット数との差を前記入力候補エッジルータ毎に算出し、算出した前記差に基づき、前記入力候補エッジルータの中から、前記特定のパケットが通過するとみなされる入力エッジルータを特定する特定ステップと、
を実行させるプログラム。

（付記２）
前記特定の送信元アドレス又は前記特定の送信先アドレスがサブネットを特定するためのネットワークアドレスであり、
前記特定ステップにおいて前記入力エッジルータが複数特定された場合、前記特定の送信元アドレスで特定されるサブネット又は前記特定の送信先アドレスで特定されるサブネット内の特定の端末のアドレスを前記特定の送信元アドレス又は前記特定の送信先アドレスとして前記第１取得ステップ以降のステップを実行するステップ
をさらに含む付記１記載のプログラム。

（付記３）
前記試験パケット送出ステップが、
パケットサイズが６４バイト以下となる前記試験パケットを送出させるステップ
を含み、
前記第１取得ステップ及び前記第２取得ステップが、
パケットサイズが６４バイト以下のパケットについてのカウンタの値を、前記入力パケットカウンタの値として取得するステップ
を含む付記１又は２記載のプログラム。

（付記４）
前記試験パケット送出ステップが、
前記出力エッジルータのアドレス又は前記特定の送信先アドレスを送信元とするｐｉｎｇ（Packet INternet Groper）パケットを生成し、前記送信元ルータのアドレス宛に送信するステップ
を含む付記１乃至３のいずれか１つ記載のプログラム。

（付記５）
前記試験パケット送出ステップが、
前記送信元ルータのアドレスをソースルーティングとして含む前記試験パケットを生成し、前記出力エッジルータのアドレス又は前記特定の送信先アドレス宛に送信するステップ
を含む付記１乃至４のいずれか１つ記載のプログラム。

（付記６）
複数エリアに分割されているネットワークにおける特定のエリアを監視するためのコンピュータにより実行される入力エッジルータ特定方法であって、
前記特定のエリアと当該特定のエリアに隣接する各隣接エリアとの境界に設置されるエッジルータのうち、特定の送信元アドレスから特定の送信先アドレスへ送信され且つ前記特定のエリアを通過する特定のパケットを前記隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、入力パケットカウンタの値を取得し、第１入力パケット数として記憶装置に格納する第１取得ステップと、
前記隣接エリア内のルータのうち前記特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、前記境界に設置されるエッジルータのうち前記特定のパケットを前記特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は前記特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送出ステップと、
前記入力候補エッジルータの各々から前記入力パケットカウンタの値を取得し、第２入力パケット数として前記記憶装置に格納する第２取得ステップと、
前記記憶装置に格納されている前記第１入力パケット数と前記第２入力パケット数との差を前記入力候補エッジルータ毎に算出し、算出した前記差に基づき、前記入力候補エッジルータの中から、前記特定のパケットが通過するとみなされる入力エッジルータを特定する特定ステップと、
を含む入力エッジルータ特定方法。

（付記７）
複数エリアに分割されているネットワークにおける特定のエリアを監視するためのコンピュータであって、
前記特定のエリアに隣接する各隣接エリア内のルータのうち特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、前記特定エリアと各前記隣接エリアとの境界に設置されるエッジルータのうち前記特定の送信元アドレスから特定の送信先アドレスへ送信され且つ前記特定のエリアを通過する特定のパケットを前記特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は前記特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送信手段と、
前記境界に設置されるエッジルータのうち前記特定のパケットを前記隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、前記試験パケット送出前の入力パケットカウンタの値である第１入力パケット数と前記試験パケット送出後の前記入力パケットカウンタの値である第２入力パケット数とを取得し、記憶装置に格納する入力パケット数取得手段と、
前記記憶装置に格納されている前記第１入力パケット数と前記第２入力パケット数との差を前記入力候補エッジルータ毎に算出し、算出した前記差に基づき、前記入力候補エッジルータの中から、前記特定のパケットが通過するとみなされる入力エッジルータを特定するエッジルータ特定手段と、
を有するコンピュータ。

本技術の第１の実施の形態の概要を説明するための図である。監視サーバ及びルータの機能ブロック図である。ルーティングテーブルのテーブル例を示す図である。カウントテーブルのテーブル例を示す図である。監視サーバの処理フローを示す図である。ＲＭＯＮＭＩＢ情報に含まれるカウンタを示す図である。試験パケット送信処理の処理フローを示す図である。監視サーバの処理フローを示す図である。カウントテーブルのテーブル例を示す図である。監視サーバの処理フローを示す図である。個々の端末間の通信経路を特定する際の処理を説明するための図である。個々の端末間の通信経路を特定する際の処理を説明するための図である。本技術の第２の実施の形態の概要を説明するための図である。試験パケット送信処理２の処理フローを示す図である。ＩＰヘッダの構成を示す図である。ＩＰネットワークの構成例を示す図である。従来技術を説明するための図である。従来技術を説明するための図である。コンピュータの機能ブロック図である。

符号の説明

１１トポロジ・経路管理部１２ルーティングテーブル格納部
１３エッジルータ特定部１４試験パケット送信部
１５ＭＩＢ収集結果格納部１６入力パケット数取得部
３１スイッチ部
３２ＭＩＢ情報格納部
３３ＳＮＭＰ送受信部

Claims

コンピュータに、
複数エリアに分割されているネットワークにおける特定のエリアと前記特定のエリアに隣接する各隣接エリアとの境界に設置されるエッジルータのうち、特定の送信元アドレスから特定の送信先アドレスへ送信され且つ前記特定のエリアを通過する特定のパケットを前記隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、入力パケットカウンタの値を取得し、第１入力パケット数として記憶装置に格納する第１取得ステップと、
前記隣接エリア内のルータのうち前記特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、前記境界に設置されるエッジルータのうち前記特定のパケットを前記特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は前記特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送出ステップと、
前記入力候補エッジルータの各々から前記入力パケットカウンタの値を取得し、第２入力パケット数として前記記憶装置に格納する第２取得ステップと、
前記記憶装置に格納されている前記第１入力パケット数と前記第２入力パケット数との差を前記入力候補エッジルータ毎に算出し、算出した前記差に基づき、前記入力候補エッジルータの中から、前記特定のパケットが通過するとみなされる入力エッジルータを特定し、前記入力候補エッジルータの中で前記試験パケットを均等に受信している複数の入力候補エッジルータが存在する場合、前記試験パケットを均等に受信している前記複数の入力候補エッジルータを入力エッジルータとして特定する特定ステップと、
を実行させるプログラム。
前記試験パケット送出ステップが、
パケットサイズが６４バイト以下となる前記試験パケットを送出させるステップ
を含み、
前記第１取得ステップ及び前記第２取得ステップが、
パケットサイズが６４バイト以下のパケットについてのカウンタの値を、前記入力パケットカウンタの値として取得するステップ
を含む請求項１記載のプログラム。
前記試験パケット送出ステップが、
前記出力エッジルータのアドレス又は前記特定の送信先アドレスを送信元とするｐｉｎｇ（Packet INternet Groper）パケットを生成し、前記送信元ルータのアドレス宛に送信するステップ
を含む請求項１又は２記載のプログラム。
前記試験パケット送出ステップが、
前記送信元ルータのアドレスをソースルーティングとして含む前記試験パケットを生成し、前記出力エッジルータのアドレス又は前記特定の送信先アドレス宛に送信するステップ
を含む請求項１乃至３のいずれか１つ記載のプログラム。
コンピュータにより実行される入力エッジルータ特定方法であって、
複数エリアに分割されているネットワークにおける特定のエリアと前記特定のエリアに隣接する各隣接エリアとの境界に設置されるエッジルータのうち、特定の送信元アドレスから特定の送信先アドレスへ送信され且つ前記特定のエリアを通過する特定のパケットを前記隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、入力パケットカウンタの値を取得し、第１入力パケット数として記憶装置に格納する第１取得ステップと、
前記隣接エリア内のルータのうち前記特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、前記境界に設置されるエッジルータのうち前記特定のパケットを前記特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は前記特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送出ステップと、
前記入力候補エッジルータの各々から前記入力パケットカウンタの値を取得し、第２入力パケット数として前記記憶装置に格納する第２取得ステップと、
前記記憶装置に格納されている前記第１入力パケット数と前記第２入力パケット数との差を前記入力候補エッジルータ毎に算出し、算出した前記差に基づき、前記入力候補エッジルータの中から、前記特定のパケットが通過するとみなされる入力エッジルータを特定し、前記入力候補エッジルータの中で前記試験パケットを均等に受信している複数の入力候補エッジルータが存在する場合、前記試験パケットを均等に受信している前記複数の入力候補エッジルータを入力エッジルータとして特定する特定ステップと、
を含む入力エッジルータ特定方法。
複数エリアに分割されているネットワークにおける特定のエリアに隣接する各隣接エリア内のルータのうち特定の送信元アドレスが示すネットワークに接続されるルータである送信元ルータに、前記特定エリアと各前記隣接エリアとの境界に設置されるエッジルータのうち前記特定の送信元アドレスから特定の送信先アドレスへ送信され且つ前記特定のエリアを通過する特定のパケットを前記特定のエリアの外部へ出力するエッジルータである出力エッジルータのアドレス宛又は前記特定の送信先アドレス宛の試験パケットを所定回数送出させる試験パケット送信手段と、
前記境界に設置されるエッジルータのうち前記特定のパケットを前記隣接エリア内のルータから受信する可能性のあるエッジルータである入力候補エッジルータの各々から、前記試験パケット送出前の入力パケットカウンタの値である第１入力パケット数と前記試験パケット送出後の前記入力パケットカウンタの値である第２入力パケット数とを取得し、記憶装置に格納する入力パケット数取得手段と、
前記記憶装置に格納されている前記第１入力パケット数と前記第２入力パケット数との差を前記入力候補エッジルータ毎に算出し、算出した前記差に基づき、前記入力候補エッジルータの中から、前記特定のパケットが通過するとみなされる入力エッジルータを特定し、前記入力候補エッジルータの中で前記試験パケットを均等に受信している複数の入力候補エッジルータが存在する場合、前記試験パケットを均等に受信している前記複数の入力候補エッジルータを入力エッジルータとして特定するエッジルータ特定手段と、
を有するコンピュータ。