JP4746672B2 - 経路確認装置、経路確認システム、経路確認方法およびそのプログラム - Google Patents

Description

本発明は、ネットワークの経路確認技術に関する。

従来からネットワーク上において、経路確認装置からエッジノードへ、ＴＴＬ（Time To Live）を任意の値に設定したパケットを送り、パケットが流れる際に通過する中継ノードを知ることで経路確認を行う方法（Traceroute、非特許文献１参照）が知られている。ここで、ＴＴＬとはパケットの有効期間を表す値であり、中継ノードはそのパケットを受信すると、そのＴＴＬの値を１減少させ、次の中継ノードへ転送する。ここで、中継ノードがＴＴＬの値を１減少させた結果、ＴＴＬの値が０になった場合、中継ノードはそのパケットを廃棄し、このパケットの廃棄通知を送信元（経路確認装置）へ送信する。

ここで、図８を用いて、経路確認装置１００がTracerouteにより、経路確認を行う方法を説明する。図８は、経路確認装置がTracerouteにより、経路確認を行う方法を概念的に示した図である。ここでは、経路確認装置１００からエッジノード５０へのパケット転送にあたり、中継ノード２０，３０，…，４０を通過する場合を例に説明する。また、経路確認装置１００からエッジノード５０までのホップ数＝ｎとする。まず、経路確認装置１００は、エッジノード５０宛にＴＴＬを１に設定したパケットを送信し、エッジノード５０の確認応答を要求する。ここで、パケットが中継ノード２０に到達すると、中継ノード２０はＴＴＬを０に設定した廃棄通知を経路確認装置１００へ返す。経路確認装置１００は、このような廃棄通知の受信によりエッジノード５０への経路上に中継ノード２０が存在することを確認する。また、この中継ノード２０は、エッジノード５０へパケットを送信する際に、１番目に通過する中継ノード（ホップ数が１の中継ノード）であることを確認する。同様に、経路確認装置１００においてＴＴＬを１加算した（つまり、ＴＴＬ＝２を設定した）パケットを送信すると、中継ノード３０から廃棄通知が送信され、経路確認装置１００は、この中継ノード３０へのホップ数が２であることを確認する。

経路確認装置１００は、以上のような処理を、エッジノード５０からの確認通知を受信できるまで繰り返すことで、経路確認装置１００からエッジノード５０までの間でどの中継ノードを経由するかを知ることができる。つまり、経路確認装置１００からエッジノード５０までの経路確認を行うことができる。なお、ここで送信するパケットは、例えば、ＩＣＭＰ（Internet Control Message Protocol、非特許文献２参照）、ＵＤＰ（User Datagram Protocol）、ＴＣＰ（Transmission Control Protocol）等のパケットである。また、複数のエッジノード５０への経路を同時に確認する方法として、複数のエッジノード５０へ同時にパケットを送信する方法もある。

ここで、経路確認装置１００がツリー構造のネットワークの経路確認を行う場合には、以下のような処理を行う。図９は、ツリー構造のネットワークの構成例を示した図である。

このようなツリー構造のネットワークにおいて、経路確認装置１００が、Tracerouteにより、経路確認装置１００からエッジノード５０（５０Ａ〜５０Ｐ）までの経路確認を行う場合、経路確認装置１００は、エッジノード５０（５０Ａ〜５０Ｐ）それぞれへ、ＴＴＬの値を１から順に１ずつ加算したパケットを送信する。

例えば、経路確認装置１００は、ホップ数＝ｎ−３の中継ノード２０Ａ，２０Ｂへの経路を確認するために、ＴＴＬをｎ−３に設定したパケットをエッジノード５０（５０Ａ〜５０Ｐ）宛に送信する。ホップ数＝ｎ−３の中継ノード２０Ａ，２０Ｂは、これらのパケットを廃棄するので、これらのパケットの廃棄通知を経路確認装置１００へ返す。つまり、中継ノード２０Ａは、エッジノード５０（５０Ａ〜５０Ｈ）宛のパケットそれぞれについての廃棄通知を経路確認装置１００へ返す。また、中継ノード２０Ｂは、エッジノード５０（５０Ｉ〜５０Ｐ）宛のパケットそれぞれについての廃棄通知を経路確認装置１００へ返す。

また、経路確認装置１００は、ホップ数＝ｎ−２の中継ノード３０Ａ，３０Ｂへの経路を確認するために、ＴＴＬ＝ｎ−２に設定したパケットをエッジノード５０（５０Ａ〜５０Ｐ）へ送信する。ホップ数＝ｎ−２の中継ノード３０Ａ，３０Ｂは、これらのパケットを廃棄するので、このパケットの廃棄通知を経路確認装置１００へ返す。つまり、中継ノード３０Ａは、エッジノード５０（５０Ａ〜５０Ｈ）宛のパケットそれぞれについての廃棄通知を経路確認装置１００へ返す。また、中継ノード３０Ｂも、エッジノード５０（５０Ｉ〜５０Ｐ）宛のパケットそれぞれについての廃棄通知を経路確認装置１００へ返す。

さらに、経路確認装置１００は、ホップ数＝ｎ−１の中継ノード４０Ａ〜４０Ｄへの経路を確認するために、ＴＴＬ＝ｎ−１に設定したパケットをエッジノード５０（５０Ａ〜５０Ｐ）へ送信する。そして、ホップ数＝ｎ−１の中継ノード４０Ａ〜４０Ｄは、これらのパケットを廃棄するので、中継ノード４０Ａは、エッジノード５０（５０Ａ〜５０Ｄ）宛のパケットそれぞれの廃棄通知を経路確認装置１００へ返す。また、中継ノード４０Ｂは、エッジノード５０（５０Ｅ〜５０Ｈ）宛のパケットについての廃棄通知を経路確認装置１００へ返す。さらに、中継ノード４０Ｃも自身に接続するエッジノード５０（５０Ｉ〜５０Ｌ）宛のパケットそれぞれについての廃棄通知を経路確認装置１００へ返し、中継ノード４０Ｄも自身に接続するエッジノード５０（５０Ｍ〜５０Ｐ）宛のパケットそれぞれについての廃棄通知を経路確認装置１００へ返す。経路確認装置１００は、中継ノード２０，３０，４０からのパケットの廃棄通知を受信すると、この受信した廃棄通知が、どのようなＴＴＬの値を設定したパケットの廃棄通知か、どのエッジノード５０宛のパケットの廃棄通知か、また、その廃棄通知の送信元の中継ノードはどの中継ノードかを判断して、図９に示すような経路を把握する。また、経路確認装置１００は、ＴＴＬ＝ｎのパケットを各エッジノード５０宛に送信し、これらのエッジノード５０からの応答確認を受信することで、各エッジノード５０が稼動しているか否かを確認する。
RFC1393、Traceroute Using an IP Option、[online]、[平成20年11月19日検索]、インターネット<URL: http://www.rfcsearch.org/rfcview?lookup_type=RFC&lookup_num=1393> RFC792、INTERNET CONTROL MESSAGE PROTOCOL、[online]、[平成20年11月19日検索]、インターネット、<URL: http://www.rfcsearch.org/rfcview?lookup_type=RFC&lookup_num=792 >

しかし、経路確認装置が、Tracerouteにより経路確認を行う場合、パケット送信後、中継ノードすべてからの廃棄通知を待たなくてはならない。ここで、経路確認装置から送信するパケットの数は、ネットワーク内のエッジノード数および中継ノードの数に比例して多くなるので、ネットワーク内のエッジノード数および中継ノードの数が多くなると、各中継ノードからの廃棄通知（およびエッジノードからの応答確認）の待ち時間も長くなる。よって、経路確認装置がネットワークの経路確認のために要する時間も長くなるという問題がある。このような問題は、図９に示すように、ツリー構造のネットワークの経路確認において特に顕著である。

そこで、本発明は、前記した問題を解決し、経路確認装置がネットワークの経路確認を行う際の時間を短縮することを目的とする。

前記した課題を解決するため、請求項１に記載の発明は、複数のエッジノードおよびこれらエッジノードへのパケットを転送する複数の中継ノードを含んでなるネットワークにおいて、エッジノード宛に所定のＴＴＬ（Time To Live）の値を設定したパケットを送信し、このパケットを廃棄した中継ノードから受信したパケットの廃棄通知をもとに、このパケットが転送される経路を確認する経路確認装置であって、エッジノードの識別情報と、ノード間接続情報とを記憶する記憶部と、送信したパケットの廃棄通知またはエッジノードからの当該パケットの受信の確認応答を受信したとき、当該経路確認装置から、廃棄通知または確認応答の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信する処理を、廃棄通知または確認応答を受信するたび、このＴＴＬの値が１になるまで繰り返す送信パケット制御部と、パケットを送信するパケット送信部と、送信したパケットに対する廃棄通知および確認応答を受信するパケット受信部と、送信したパケットに対する廃棄通知または確認応答を受信したとき、この廃棄通知または確認応答の送信元のノードの識別情報と、当該送信したパケットに設定したＴＴＬの値と、当該送信したパケットの宛先のエッジノードの識別情報と、記憶部に記憶されたノード間接続情報とに基づき、同じエッジノード宛の送信パケットに対する応答を送信したノードであり、かつ、当該経路確認装置からのホップ数の差が１ホップであるノード同士を隣接するノードとして判断し、その判断結果に基づき、ネットワークにおいてパケットが転送されるノードおよびそのノードの当該経路確認装置からのホップ数を示したノード間接続情報を作成し、記憶部に記憶するノード間接続判定部とを備え、送信パケット制御部は、パケットを送信するとき、ノード間接続情報を参照して、そのパケットの宛先を、廃棄通知または確認応答の送信元のノード経由で接続するエッジノードのうち、いずれかのエッジノード宛とすることを特徴とする。

請求項５に記載の発明は、複数のエッジノードおよびこれらエッジノードへのパケットを転送する複数の中継ノードを含んでなるネットワークにおいて、エッジノードの識別情報と、ノード間接続情報とを記憶する記憶部を備え、エッジノード宛に所定のＴＴＬ（Time To Live）の値を設定したパケットを送信し、このパケットを廃棄した中継ノードから受信したパケットの廃棄通知をもとに、このパケットが転送される経路を確認する経路確認装置が、送信したパケットに対する廃棄通知またはエッジノードからの当該パケットの受信の確認応答を受信するステップと、送信したパケットの廃棄通知または確認応答を受信したとき、ノード間接続情報を参照して、パケットの宛先を、廃棄通知または確認応答の送信元のノード経由で接続するエッジノードのうち、いずれかのエッジノード宛としたパケットを送信するステップと、送信したパケットに対する廃棄通知または確認応答の送信元のノードの識別情報と、当該送信したパケットに設定したＴＴＬの値と、当該送信したパケットの宛先のエッジノードの識別情報とに基づき、同じエッジノード宛の送信パケットに対する応答を送信したノードであり、かつ、当該経路確認装置からのホップ数の差が１ホップであるノード同士を隣接するノードとして判断し、その判断結果に基づき、ネットワークにおいてパケットが転送されるノードを示したノード間接続情報を作成し、記憶部に記憶するステップとを、廃棄通知または確認応答を受信するたび、このＴＴＬの値が１になるまで繰り返す経路確認方法とした。

このようにすることで、経路確認装置の送信パケット制御部は、ネットワークのエッジノードに接続する中継ノードの１ホップ以上手前の中継ノード（つまり、経路確認装置からエッジノードまでのホップ数をｎとした場合、ホップ数＝１〜ｎ−２の中継ノード）を確認するためのパケットを送信するとき、この中継ノード経由で接続するエッジノードのうち、いずれかのエッジノードとしたパケットを送信すればよい。なお、この中継ノード経由で接続するエッジノードとは、当該中継ノードと１ホップ以上で接続することである。つまり、経路確認装置は、経路確認において、エッジノードの２ホップ以上手前の中継ノードを確認するとき、そのネットワーク内のすべてのエッジノードを宛先としたパケットを送信する必要がなくなる。よって、例えば、図９に示したネットワークにおいて、経路確認装置はＴＴＬ＝ｎ−２としたパケットを送信するとき、（１）エッジノード５０Ａ〜５０Ｄのうちいずれか１つのエッジノードを宛先としたパケットと、（２）エッジノード５０Ｅ〜５０Ｈのうちいずれか１つのエッジノードを宛先としたパケットと、（３）エッジノード５０Ｉ〜５０Ｌのうちいずれか１つのエッジノードを宛先としたパケットと、（４）エッジノード５０Ｍ〜５０Ｐのうちいずれか１つのエッジノードを宛先としたパケットとの４つのパケットを送信し、このパケットに対する廃棄通知の受信を待てばよい。つまり、経路確認装置がネットワークの経路確認を行うとき、多くのパケットを送信する必要がなくなり、また、これらのパケットの応答を待ち時間も短縮できる。

請求項２に記載の発明は、請求項１に記載の経路確認装置において、パケット送信部が最初に送信したパケットに対し、当該パケットの廃棄通知を受信したとき、送信パケット制御部は、当該経路確認装置から、この廃棄通知の送信元のノードまでのホップ数＋１の値を、パケットのＴＴＬに設定して送信する処理を、廃棄通知を受信するたび、エッジノードからの確認応答を受信するまで実行し、エッジノードそれぞれからの確認応答を受信したとき、送信パケット制御部は、パケット送信部が最初に送信したパケットに対する廃棄通知の送信元である第１のノードを始点として、当該経路確認装置から、第１のノードまでのホップ数−１の値を、パケットのＴＴＬに設定し、第１のノード経由で接続するエッジノードのうち、いずれかエッジノードを宛先としたパケットを送信する処理を、ＴＴＬの値が１になるまで実行することを特徴とする。

このようにすることで、経路確認装置が最初に送信したパケットのＴＴＬの値が、ネットワークのエッジノードまでのホップ数よりも小さかったため、エッジノードまで到達せず、中継ノード（第１のノード）からのパケットの廃棄通知を受信したとき、まず、Tracerouteにより、この第１のノードからエッジノードまでの経路確認を行う。そして、その後、第１のノードから経路確認装置までの経路確認を行う。つまり、経路確認装置は、最初のパケットの送信後、廃棄通知を受信したとき、Tracerouteにより、第１の中継ノードからエッジノードまでの経路確認を行う。その後、中継ノード（第１のノード）へ送信したパケットのＴＴＬの値からその値を１つずつ減らしながらパケットを送信して、経路確認装置から第１のノードまでの経路確認を行う。よって、経路確認装置は、この経路確認装置からエッジノードまでのホップ数が分からない場合であっても、ネットワークの経路確認を行うことができる。

請求項３に記載の発明は、請求項１または請求項２に記載の経路確認装置において、送信パケット制御部が、エッジノードに接続する第１のノードから、この第１のノードに接続するすべてのエッジノード宛のパケットに関する廃棄通知を受信したとき、当該経路確認装置から、廃棄通知の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信する処理を、廃棄通知を受信するたび、このＴＴＬの値が１になるまで繰り返し、パケットの送信処理後、次に、廃棄通知の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信するまでの間に、当該経路確認装置から、エッジノードまでのホップ数の値をＴＴＬに設定したエッジノード宛パケットを送信する処理を実行することを特徴とする。

このようにすることで、経路確認装置は、パケットを送信してから、そのパケットの廃棄通知の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信するまでの間の時間を利用して、エッジノードに到達するパケット（エッジノード宛パケット）を送信する。よって、経路確認装置は、ネットワークの経路確認の合間の時間を利用してエッジノードの稼動確認行うことができる。

請求項４に記載の発明は、請求項１ないし請求項３のいずれか１項に記載の経路確認装置と、経路確認装置からのパケットを受信する複数のエッジノードおよび中継ノードとを含んでなる経路確認システムとした。

このようにすることで、請求項１ないし請求項３のいずれか１項に記載の経路確認装置を含む経路確認システムを実現できる。

請求項６に記載の発明は、請求項５に記載の経路確認方法をコンピュータである経路確認装置に実行させるためのプログラムとした。

このようなプログラムによれば、一般的なコンピュータに請求項５に記載の経路確認方法を実行させることができる。

本発明によれば、経路確認装置がネットワークの経路確認のために送信するパケット数を低減できるので、ネットワークの経路確認に要する時間を短縮することができる。また、経路確認に伴うネットワークの輻輳も抑制できる。

＜第１の実施の形態＞
以下、本発明を実施するための最良の形態（以下、実施の形態という）を第１の実施の形態から第３の実施の形態に分けて説明する。

まず、図１を用いて、第１の実施の形態の経路確認装置の動作概要を説明する。図１は、第１の実施の形態の経路確認装置を含むネットワーク（システム）の構成例を示した図である。ここでは、ネットワークが、エッジノード５０（５０Ａ，５０Ｂ，５０Ｃ，５０Ｄ，５０Ｅ，５０Ｆ，５０Ｇ，５０Ｈ）と、このエッジノード５０間を接続する中継ノード４０（４０Ａ，４０Ｂ），３０と、経路確認装置１０とを含む場合を例に説明する。ここで経路確認装置１０は、中継ノード４０経由で、エッジノード５０それぞれへ所定のＴＴＬの値を設定したパケット（試験用パケット）を送信し、その応答（パケットの廃棄通知または確認応答）を受信することで、経路確認装置１０から各エッジノード５０までの経路を確認する。なお、経路確認装置１０Ａ，１０Ｂについては、第２の実施の形態および第３の実施の形態の項で説明する。

ここで、経路確認装置１０からエッジノード５０までのホップ数＝ｎであり、中継ノード４０（４０Ａ，４０Ｂ）までのホップ数＝ｎ−１であり、中継ノード３０までのホップ数＝ｎ−２であるものとする。

（１）まず、経路確認装置１０は、エッジノード５０Ａ〜５０Ｈ宛にＴＴＬ＝ｎを設定したパケットを送信する。そして、このエッジノード５０Ａ〜５０Ｈからの当該パケットの確認応答の受信により、エッジノード５０Ａ〜５０Ｈの存在を確認する。

（２）エッジノード５０Ａ〜５０Ｈの存在の確認後、経路確認装置１０は、ＴＴＬ＝ｎ−１（ＴＴＬの値を１減らした値）を設定したパケットを、エッジノード５０Ａ〜５０Ｈ宛に送信する。そして、経路確認装置１０は、この中継ノード４０Ａ，４０Ｂからのパケットの廃棄通知の受信結果により、このエッジノード５０Ａ〜５０Ｄに接続する中継ノードが中継ノード４０Ａであり、また、このエッジノード５０Ｅ〜５０Ｈに接続する中継ノードが中継ノード４０Ｂであると判断する。つまり、経路確認装置１０から送信したＴＴＬ＝ｎ−１のパケットは、エッジノード５０Ａ〜５０Ｈまで到達せず、ホップ数＝ｎ−１の中継ノード４０Ａ，４０Ｂにおいて廃棄される。よって、経路確認装置１０は、中継ノード４０Ａから、この中継ノード４０Ａにおいてエッジノード５０Ａ〜５０Ｄ宛のパケットを廃棄した旨の廃棄通知を受信し、これによりエッジノード５０Ａ〜５０Ｄは中継ノード４０Ａと接続することが確認できる。また、同様に、経路確認装置１０は、中継ノード４０Ｂから、この中継ノード４０Ｂにおいてエッジノード５０Ｅ〜５０Ｈ宛のパケットを廃棄した旨の廃棄通知を受信し、これによりエッジノード５０Ｅ〜５０Ｈは中継ノード４０Ｂと接続することが確認できる。

（３）次に、経路確認装置１０は、中継ノード４０Ａ，４０Ｂの１ホップ手前の中継ノード３０を調べるために、ＴＴＬ＝ｎ−２を設定したパケットを送信する。ここで、経路確認装置１０は、例えば、ＴＴＬ＝ｎ−２でエッジノード５０Ｄ宛のパケットと、エッジノード５０Ｇ宛のパケットとを送信し、中継ノード３０からの廃棄通知により、中継ノード４０Ａ，４０Ｂに接続する中継ノード３０を判断する。

すなわち、経路確認装置１０は、前記した（２）の処理により、中継ノード４０Ａは、エッジノード５０Ａ〜５０Ｄに接続し、中継ノード４０Ｂは、エッジノード５０Ｅ〜５０Ｈに接続することを確認している。よって、経路確認装置１０は、ＴＴＬ＝ｎ−２で、エッジノード５０Ａ〜５０Ｄのいずれか（例えば、エッジノード５０Ｄ）を宛先としたパケットと、エッジノード５０Ｅ〜５０Ｈのいずれか（例えば、エッジノード５０Ｇ）を宛先としたパケットとを送信する。つまり、経路確認装置１０はエッジノード５０Ａ〜５０Ｈすべてに宛てたパケットを送信する必要はない。そして、経路確認装置１０は、中継ノード３０から、これらのパケットの廃棄通知を受信し、その受信結果により、中継ノード４０Ａ，４０Ｂがこの中継ノード３０と接続することを確認する。

なお、ここでは図示を省略したが、ネットワーク内の中継ノード３０の１ホップ手前に中継ノード（つまり、ホップ数＝ｎ−３の中継ノード）がある場合、この中継ノードと、中継ノード３０との接続について確認するときには以下のようにすればよい。すなわち、経路確認装置１０は、ＴＴＬ＝ｎ−２のパケットに対する廃棄通知の結果から、中継ノード３０はエッジノード５０Ａ〜５０Ｈ宛のパケットを転送する中継ノードであることが分かるので、エッジノード５０Ａ〜５０Ｈのいずれかを宛先とした、ＴＴＬ＝ｎ−３のパケットを送信する。そして、そのホップ数＝ｎ−３の中継ノードからの当該パケットの廃棄通知を受信すると、その受信結果から、ホップ数＝ｎ−３の中継ノードがどの中継ノードと接続しているのかを確認する。

経路確認装置１０が以上のような処理を実行することで、ネットワーク内の経路確認装置１０からエッジノード５０までの経由する中継ノード（経路）を確認するために送信するパケット数を低減することができる。よって、ネットワークの経路確認に要する時間を短縮できる。

＜構成＞
次に、このような経路確認装置１０の構成を、図２のブロック図を用いて説明する。図２は、図１の経路確認装置の構成を示したブロック図である。

図２に示すように経路確認装置１０の機能は、大きく、処理部１１と、通信部１２と、記憶部１３と、入出力部１４とに分けられる。

処理部１１は、この経路確認装置１０全体の制御を司り、ここでは主にエッジノード５０宛にパケットを送信したパケットの応答（パケットの廃棄通知）により、経路確認装置１０からエッジノード５０までの経路確認を行う。通信部１２は、処理部１１から出力されたパケットをエッジノード５０宛に送信したり、中継ノード３０，４０（図１参照）から、そのパケットに対する応答を受信したりする。記憶部１３は、ネットワーク内のエッジノード５０の識別情報（アドレス）や、処理部１１により確認された経路（ノード間接続情報１３１）等を記憶する。入出力部１４は、この経路確認装置１０への各種指示入力や、記憶部１３に記憶された情報を外部装置へ出力したりするための入出力インタフェースである。

処理部１１は、この経路確認装置１０が備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。通信部１２は、ＮＩＣ（Network Interface Card）等の通信インタフェースにより構成される。さらに、記憶部１３は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。入出力部１４は、入出力インタフェースから構成される。また、この経路確認装置１０をプログラム実行処理により実現する場合、記憶部１３には、この経路確認装置１０の機能を実現するためのプログラムが格納される。

このような経路確認装置１０の処理部１１は、コントロール部１１１と、送信パケット制御部１１２と、ノード間接続判定部１１３と、表示処理部１１４とを含んで構成される。

コントロール部１１１は、処理部１１全体の制御を司る。また、送信パケット制御部１１２は、通信部１２経由で、エッジノード５０宛に送信したパケットの応答（中継ノード３０，４０（図１参照）からの廃棄通知またはエッジノード５０からの確認応答）を受信したとき、この応答を返してきたノード（中継ノードまたはエッジノード５０）までのホップ数−１の値をＴＴＬに設定したパケットを生成する。そして、生成したパケットをパケット送信部１２１経由で送信する。このような処理をＴＴＬの値が１になるまで繰り返す。このとき、送信パケット制御部１１２は、このパケットの宛先を、この応答を返してきた中継ノードに接続するエッジノード５０のうち、いずれか１つのエッジノード５０宛とする。例えば、応答としてパケットの廃棄通知を返してきた中継ノードが、図９の中継ノード３０Ａ，３０Ｂであった場合、この中継ノード３０Ａに接続するエッジノード５０とは、エッジノード５０Ａ〜５０Ｈであり、この中継ノード３０Ｂに接続するエッジノード５０とは、エッジノード５０Ｉ〜５０Ｐである。したがって、送信パケット制御部１１２が、ＴＴＬ＝ｎ−３のパケットを送信するときには、エッジノード５０Ａ〜５０Ｈのいずれかを設定したパケットと、エッジノード５０Ｉ〜５０Ｐのいずれかを設定したパケットとを送信すればよい。なお、この中継ノード３０に、どのようなエッジノード５０が接続しているかは、それまでに送信したパケットに対する応答に基づきノード間接続判定部１１３により作成されたノード間接続情報１３１（ネットワークの各ノード間の接続関係を示した情報）を参照することで確認することができる。

ノード間接続判定部１１３は、通信部１２経由で各ノード（中継ノード３０，４０またはエッジノード５０）から受信した応答（廃棄通知または確認応答）を参照して、各ノード間の接続関係を判断する。つまり、送信パケット制御部１１２は、各ノードへパケットを送信すると、この送信パケットの宛先のエッジノード５０の識別情報およびＴＴＬの値を記憶部１３に一時的に記憶しておく。そして、ノード間接続判定部１１３は、この送信パケットの応答を受信すると、記憶部１３に記憶しておいた当該送信パケットの宛先のエッジノード５０の識別情報およびＴＴＬの値と、記憶部１３に記憶されたノード間接続情報１３１とを用いて、この送信パケットの応答の送信元のノードのうち、その送信パケットの宛先のエッジノード５０と同じエッジノード５０に接続し、かつ、ホップ数の差が１ホップであるノード同士を隣接するノードとして判断する。そして、その判断結果をノード間接続情報１３１に書き込む。

例えば、図１に示した例でいうと、経路確認装置１０は、ＴＴＬ＝ｎ−１の送信パケットに対する応答により、ホップ数＝ｎ−１の中継ノードは中継ノード４０Ａ，４０Ｂであり、中継ノード４０Ａはエッジノード５０Ａ〜５０Ｄに接続し、中継ノード４０Ｂはエッジノード５０Ｅ〜５０Ｈに接続することを確認する。この場合において、経路確認装置１０がＴＴＬ＝ｎ−２のパケットをエッジノード５０Ｄ，５０Ｇ宛に送信した場合を考える。ここでは、中継ノード３０の１ホップ先のノードは中継ノード４０Ａ，４０Ｂであるので、この中継ノード４０Ａ，４０Ｂが、中継ノード３０に接続する中継ノードの候補である。ここで、経路確認装置１０が、エッジノード５０Ｄ宛の送信パケットとエッジノード５０Ｇ宛の送信パケットとの両方の送信パケットの廃棄通知を中継ノード３０から受信したとき、経路確認装置１０は、中継ノード３０は中継ノード４０Ａ，４０Ｂに接続することが分かるので、これらのノード同士が隣接するものとしてノード間接続情報１３１に情報を書き込む。

図２の表示処理部１１４は、入出力部１４からの指示入力に基づきコントロール部１１１経由でノード間接続情報１３１の内容を読み出す。そして、読み出した内容を入出力部１４経由で外部の出力装置（例えば、液晶モニタ）へ出力する。これにより、この経路確認装置１０のユーザは、ネットワークの経路を視覚的に確認することができる。

通信部１２は、パケット送信部１２１およびパケット受信部１２２を備える。このパケット送信部１２１は、送信パケット制御部１１２からコントロール部１１１経由で出力されたパケットを、エッジノード５０宛に送信する。また、パケット受信部１２２は、エッジノード５０からの確認応答および中継ノード３０，４０からのパケットの廃棄通知を受信し、コントロール部１１１へ出力する。

記憶部１３は、ノード間接続情報１３１およびエッジノード情報１３２を記憶する。

ノード間接続情報１３１は、経路確認装置１０から各エッジノード５０までの経路を示した情報であり、どのエッジノード５０とどの中継ノードとが接続され、どの中継ノード同士が接続されているかや、各ノードの経路確認装置１０からのホップ数等を示した情報である。このノード間接続情報１３１は、ノード間接続判定部１１３がノード間の接続状態を確認するたびに更新され、最終的には経路確認装置１０から各エッジノード５０までの経路（ノード間の接続関係）を示した情報（例えば、図１や図９に例示したようなネットワーク構成図）が記述される。

エッジノード情報１３２は、ネットワーク内のエッジノード５０の識別情報（例えば、エッジノード５０のアドレス情報）を示した情報である。このエッジノード情報１３２は、予め入出力部１４経由で入力される。

入出力部１４は、処理部１１からの出力結果を外部装置（例えば、出力装置等）へ出力したり、入力装置（図示省略）から入力された情報を処理部１１へ出力したりする。

＜処理手順＞
次に、図２を参照しつつ、図３を用いて、このような経路確認装置１０の処理手順を説明する。図３は、図２の経路確認装置の処理手順を示したフローチャートである。なお、ここでは、エッジノード情報１３２は、入出力部１４経由で既に入力済みであるものとする。また、この経路確認装置１０から各エッジノード５０までのホップ数ｎを経路確認装置１０に設定済みであるものとする。

まず、経路確認装置１０の入出力部１４からの指示入力に基づき、送信パケット制御部１１２は、コントロール部１１１およびパケット送信部１２１経由で、ＴＴＬ＝ｎを設定したパケット（試験パケット）を各エッジノード５０へ送信する（Ｓ１１）。このときのパケットの宛先となるエッジノード５０の識別情報は、エッジノード情報１３２から読み出して設定する。

そして、送信パケット制御部１１２は、各エッジノード５０からの応答確認の受信を待ち（Ｓ１２）、各エッジノード５０からの応答確認を受信したとき（Ｓ１２のＹｅｓ）、この受信結果を記憶部１３のノード間接続情報１３１に記憶する。なお、Ｓ１１でパケットを送信してから所定時間経過しても応答確認を受信できなかったときは、その旨をノード間接続情報１３１に記憶する。そして、送信パケット制御部１１２は、各エッジノード５０宛のパケットを生成し（Ｓ１３）、このパケットのＴＴＬの値を、前回設定した値よりも１減らして、エッジノード５０宛に送信する（Ｓ１４）。つまり、送信パケット制御部１１２は、この経路確認装置１０からみて、エッジノード５０の１ホップ手前のノード（例えば、図１の中継ノード４０Ａ，４０Ｂ）に到達するパケットを送信する。送信パケット制御部１１２は、送信したパケットのＴＴＬの値と、宛先のエッジノード５０の識別情報とを記憶部１３の所定領域に記録しておく。

次に、送信パケット制御部１１２は、Ｓ１４で送信したパケットに対し、各中継ノードからの当該パケットの廃棄通知の受信を待つ（Ｓ１５）。ここで各中継ノードからの廃棄通知を受信したとき（Ｓ１５のＹｅｓ）、ノード間接続判定部１１３は、この廃棄通知と、今まで作成したノード間接続情報１３１とを参照して、この廃棄通知の送信元の中継ノードに隣接する中継ノードを判断し、ノード間接続情報１３１を作成する（Ｓ１６）。このＳ１６における、ノード間接続判定処理の詳細は後記する。

次に、送信パケット制御部１１２は、前回送信したパケットのＴＴＬの値が１ではないことを確認すると（Ｓ１７のＮｏ）、この中継ノード経由で接続するいずれかのエッジノード５０宛のパケットを生成する（Ｓ１８）。一方、送信パケット制御部１１２は、前回送信したパケットのＴＴＬの値が１であるときには（Ｓ１７のＹｅｓ）、処理を終了する。つまり、経路確認装置１０は、１ホップ目の中継ノードまで、すべての経路が確認済みなので処理を終了する。

そして、Ｓ１８に続いて、送信パケット制御部１１２は、ＴＴＬの値を１減らし、Ｓ１８で生成したパケットを送信する（Ｓ１９）。そして、Ｓ１５へ戻り、各中継ノードからの当該パケットの廃棄通知の受信を待つ。

ここで、Ｓ１６における、ノード間接続判定処理の詳細を、図１を参照しつつ説明する。例えば、図１に示すネットワーク構成において、経路確認装置１０が、中継ノード４０Ａからエッジノード５０Ａ〜５０Ｄ宛のパケットの廃棄通知を受信し、中継ノード４０Ｂからエッジノード５０Ｅ〜５０Ｈのパケットの廃棄通知を受信したとき、ノード間接続判定部１１３は、ノード間の接続関係を以下のように判断する。すなわち、図２の送信パケット制御部１１２は、中継ノード４０Ａからエッジノード５０Ａ〜５０Ｄ宛のパケットの廃棄通知を受信したとき、ノード間接続情報１３１を参照してエッジノード５０Ａ〜５０Ｄのホップ数（ｎ）を確認すると、中継ノード４０Ａとのホップ数との差は１なので、中継ノード４０Ａは、エッジノード５０Ａ〜５０Ｄに隣接するノードと判断する。また、同様に、送信パケット制御部１１２は、中継ノード４０Ｂからエッジノード５０Ｅ〜５０Ｈ宛のパケットの廃棄通知を受信したとき、ノード間接続判定部１１３はノード間接続情報１３１を参照して、エッジノード５０Ｅ〜５０Ｈのホップ数（ｎ）を確認すると、中継ノード４０Ｂとのホップ数の差は１なので、ノード間接続判定部１１３は、中継ノード４０Ｂが、エッジノード５０Ｅ〜５０Ｈに隣接するノードと判断する。そして、ノード間接続情報１３１は、この判断結果をノード間接続情報１３１に書き込む。

また、同様に、図１の経路確認装置１０が、中継ノード３０からエッジノード５０Ｄ，５０Ｇ宛のパケットの廃棄通知を受信したとき、ノード間接続情報１３１を参照して、中継ノード４０Ａ，４０Ｂのホップ数（ｎ−１）およびこの中継ノード４０Ａ，４０Ｂそれぞれに接続するエッジノード５０を確認する。ここで、この中継ノード３０と中継ノード４０Ａ，４０Ｂとのホップ数との差は１であり、かつ、エッジノード５０Ｄは、中継ノード４０Ａに接続し、エッジノード５０Ｇは中継ノード４０Ｂに接続することが分かるので、ノード間接続判定部１１３は、この中継ノード３０が、中継ノード４０Ａ，４０Ｂに隣接するノードと判断する。

以上説明した経路確認装置１０によれば、ネットワーク内の経路確認を行うとき、この経路確認装置１０からｎ−２ホップ以内の中継ノードの経路確認については、エッジノード５０すべてを宛先としたパケットを送信する必要がなくなる。よって、経路確認装置１０は経路確認のために送信するパケット数を低減でき、また、当該パケットの受信確認のための待ち時間も低減できるので、経路確認に要する時間を低減できる。

＜第２の実施の形態＞
次に、本発明の第２の実施の形態を説明する。第２の実施の形態の経路確認装置１０Ａは、最初にエッジノード５０宛に送信するパケットのＴＴＬの値として、任意の値を設定したパケットを送信する。そして、そのパケットに対する応答が、確認応答であるか（つまりエッジノード５０に到達したか）否かにより、経路確認装置１０Ａは、その後の処理を変えることを特徴とする。このときの処理手順の概要を、図４を用いて説明する。図４は、第２の実施の形態の経路確認装置の処理手順の概要を説明した図である。ネットワーク構成は、図９と同じである。

図４に例示するネットワーク構成において、経路確認装置１０Ａは、最初に、例えば、ＴＴＬ＝３を設定したパケットをエッジノード５０Ａ〜５０Ｐ宛に送信する。ここで、図４に示すネットワーク構成では、経路確認装置１０Ａは、中継ノード４０Ａ〜４０Ｄ（経路確認装置１０からのホップ数＝３の中継ノード）それぞれから、当該パケットの廃棄通知を受信する。これにより、経路確認装置１０Ａは、エッジノード５０までのホップ数が３より大きいことを確認する。（１）よって、まず、経路確認装置１０Ａは、従来のTracerouteにより、エッジノード５０までの経路確認を行う。つまり、経路確認装置１０Ａは、ＴＴＬの値を１つずつ増加させたパケットを送信する。そして、ＴＴＬの値を増加させ送信したパケットに対する応答をもとにノード間接続情報１３１を更新する。このような処理を各エッジノード５０からの確認応答を受信できるまで繰り返す。例えば、図４に示すネットワーク構成の場合、エッジノード５０のホップ数＝４なので、ＴＴＬ＝４を設定したパケットを送信すると、各エッジノード５０からの確認応答を受信する。そして、経路確認装置１０Ａは、最初に送信したパケットに対する中継ノード４０（４０Ａ〜４０Ｄ）からの廃棄通知および各エッジノード５０からの応答確認に基づき、符号４０１に示すような経路を確認する。確認した経路は、ノード間接続判定部１１３がノード間接続情報１３１に記録する。

（２）次に、経路確認装置１０Ａは、第１の実施の形態と同様にＴＴＬの値を１つずつ減少させながら、中継ノード４０から経路確認装置１０Ａまでの経路を確認する。つまり、経路確認装置１０Ａは、ＴＴＬ＝２のパケットを送信→このパケットの廃棄通知を中継ノード３０（３０Ａ，３０Ｂ）から受信→受信確認後、ＴＴＬ＝１のパケットを送信→このパケットの廃棄通知を中継ノード２０（２０Ａ，２０Ｂ）から受信という処理を繰り返すことで、符号４０２に示すような経路を確認する。確認した経路は、ノード間接続判定部１１３がノード間接続情報１３１に記録する。

なお、経路確認装置１０Ａが、ＴＴＬ＝２のパケットを送信するときには、（１）で確認した経路をもとに、ホップ数＝３の中継ノード４０（４０Ａ〜４０Ｄ）経由で接続するエッジノード５０を確認する。そして、その確認結果から、エッジノード５０Ａ〜５０Ｄのいずれかのエッジノード５０宛のパケットと、エッジノード５０Ｅ〜５０Ｈのいずれかのエッジノード５０宛のパケットと、エッジノード５０Ｉ〜５０Ｌのいずれかのエッジノード５０宛のパケットと、エッジノード５０Ａ〜５０Ｄのいずれかのエッジノード５０宛のパケットとを生成し、送信する。また、ＴＴＬ＝１のパケットを送信するときには、ＴＴＬ＝２のパケットに対する廃棄通知の内容から確認できた経路から、エッジノード５０Ａ〜５０Ｈのいずれかのエッジノード５０宛のパケットと、エッジノード５０Ｉ〜５０Ｐのいずれかのエッジノード５０宛のパケットとを生成し、送信すればよい。

このようにすることで、経路確認装置１０Ａは、各エッジノード５０までのホップ数が分からない場合であっても経路確認を行うことができ、また、経路確認のために送信するパケット数も低減できる。よって、経路確認装置１０Ａが経路確認に要する時間を低減できる。

＜処理手順＞
次に、図２を参照しつつ、図５を用いて、経路確認装置１０Ａの処理手順を説明する。図５は、第２の実施の形態の経路確認装置の処理手順を示すフローチャートである。

まず、経路確認装置１０Ａの送信パケット制御部１１２は、ＴＴＬ＝ｎ（ｎは、２以上の任意の自然数）を設定し、各エッジノード５０へパケットを送信する（Ｓ２１）。次に、送信パケット制御部１１２は、各エッジノード５０宛に送信したパケットに対する応答として、このパケットの廃棄通知を受信したとき（Ｓ２２のＹｅｓ）、この廃棄通知に関する情報をノード間接続情報１３１に記憶しておく。次に、送信パケット制御部１１２は、ＴＴＬの値を１増やしたパケットを、各エッジノード５０宛に送信し（Ｓ２４）、この送信したパケットに対する確認応答または廃棄通知の受信を待つ（Ｓ２５）。そして、確認応答または廃棄通知を受信すると（Ｓ２５のＹｅｓ）、ノード間接続判定部１１３は、この受信した確認応答または廃棄通知をもとにノード間の接続関係を判断し、ノード間接続情報１３１を作成する（Ｓ２６）。そして、送信パケット制御部１１２は、Ｓ２４でパケット送信後、所定時間以内にすべてのエッジノード５０からの確認応答が受信できたことが確認できると（Ｓ２７のＹｅｓ）、図３のＳ１３以降と同様の処理を行う。つまり、経路確認装置１０Ａは、ホップ数＝ｎ−１の中継ノードから、ホップ数＝１の中継ノードまでの経路確認を行う。

また、Ｓ２７で、送信パケット制御部１１２において、Ｓ２４でパケット送信後、所定時間以内に、すべてのエッジノード５０からは確認応答が受信できなかったが（Ｓ２７のＮｏ）、受信した応答がすべて確認応答であることが確認できたとき（Ｓ２８のＹｅｓ）、つまり、受信した応答にパケットの廃棄通知が含まれていなかったとき、図３のＳ１３以降と同様の処理を行う。すなわち、送信パケット制御部１１２は、各エッジノード５０へパケットを送信したが、エッジノード５０の故障等によりすべてのエッジノード５０からは確認応答が受信できない場合もある。このような場合、経路確認装置１０Ａは、受信した応答がすべて確認応答であること（つまり、受信した応答に廃棄通知が含まれてないこと）の確認できた段階で、図３のＳ１３以降と同様の処理を実行する。

一方、Ｓ２８において、送信パケット制御部１１２が受信した応答のすべてが確認応答でなかったとき（Ｓ２８のＮｏ）、つまり、受信した応答に、Ｓ２４で送信したパケットの廃棄通知が含まれていた場合、Ｓ２４へ戻る。

なお、Ｓ２２で各エッジノード５０宛に送信したパケットに対する応答として、このパケットの廃棄通知ではなく（Ｓ２２のＮｏ）、確認応答を受信したとき（Ｓ２３のＹｅｓ）、Ｓ２７へ進み、ネットワークのすべてのエッジノード５０からの確認応答を受信したか否かを確認する。

一方、送信パケット制御部１１２が、まだ廃棄通知も確認応答も受信できていないときは（Ｓ２２のＮｏ→Ｓ２３のＮｏ）、Ｓ２２へ戻り、このいずれかの応答の受信を待つ。

以上説明した経路確認装置１０Ａによれば、各エッジノード５０までのホップ数が分からない場合であっても経路確認を行うことができ、また、経路確認のために送信するパケット数も低減できる。よって、経路確認装置１０Ａが経路確認に要する時間を低減できる。

なお、経路確認装置１０Ａは、図６に例示するような、ホップ数が異なるエッジノード５０を含むネットワークの経路確認を行う場合にも適用可能である。図６は、第２の実施の形態における経路確認装置を含むネットワーク構成例を示した図である。図６のネットワーク構成は、図９のネットワーク構成における、中継ノード４０Ａ，４０Ｂに代えて、エッジノード５０Ａ，５０Ｂが用いられている。つまり、ネットワークは、ホップ数＝３のエッジノード５０と、ホップ数＝４のエッジノード５０とが混在した構成になっている。このようなネットワーク構成において、経路確認装置１０Ａが、まず最初にＴＴＬ＝３のパケットを送信すると、エッジノード５０Ａ，５０Ｂからの確認応答を受信するが、中継ノード４０Ｃ，４０Ｄからはパケット廃棄通知を受信することになる。このような場合も、経路確認装置１０Ａは、ＴＴＬの値を３から１ずつ増やしてパケットを送信し、Tracerouteにより経路確認を行う。例えば、経路確認装置１０Ａは、ＴＴＬ＝３のパケットを送信し、この応答を受信した後、ＴＴＬ＝４を設定したパケットを、各エッジノード５０宛に送信する。ここで送信するパケットの宛先となるエッジノード５０は、エッジノード５０Ａ〜５０Ｐでもよいが、確認応答を既に受信したエッジノード５０Ａ，５０Ｂを除くエッジノード５０、つまり、エッジノード５０Ｉ〜５０Ｐとするのが好ましい。これは、経路確認装置１０Ａが経路確認のために送信するパケット数を低減でき、また、当該パケットの受信確認のための待ち時間も低減できるので、経路確認に要する時間を低減できるからである。

このようにして、経路確認装置１０Ａは、TracerouteによりＴＴＬの値を１ずつ増加させ、符号６０１に示すような経路を確認する。この後、経路確認装置１０Ａは、前記した図４の場合と同様に、ＴＴＬの値を１つずつ減少させながら、エッジノード５０Ａ，５０Ｂおよび中継ノード４０から経路確認装置１０Ａまでの経路を確認する。つまり、経路確認装置１０Ａは、ＴＴＬ＝２のパケットを送信→このパケットの廃棄通知を中継ノード３０（３０Ａ，３０Ｂ）から受信→受信確認後、ＴＴＬ＝１のパケットを送信→このパケットの廃棄通知を中継ノード２０（２０Ａ，２０Ｂ）から受信という処理を繰り返すことで、符号６０２に示すような経路を確認する。そして、これらの経路を組み合わせることで、ネットワーク全体のノード間接続情報１３１を作成する。

以上説明した経路確認装置１０Ａによれば、様々なホップ数のエッジノード５０までの経路の経路確認を行うことができる。また、経路確認装置１０Ａが経路確認のために送信するパケット数を低減でき、また、当該パケットの受信確認のための待ち時間も低減できるので、経路確認に要する時間を低減できる。

＜第３の実施の形態＞
次に、適宜図１を参照しつつ、図７を用いて、第３の実施の形態の経路確認装置１０Ｂを説明する。第３の実施の形態の経路確認装置１０Ｂは、まず、ＴＴＬ＝ｎ−１のパケットの送信し、次のパケットの送信までの空き時間を利用して、ＴＴＬ＝ｎのパケットを送信することを特徴とする。つまり、経路確認装置１０Ｂは、ネットワーク内の経路確認の空き時間を利用して、各エッジノード５０の稼動確認を行うことを特徴とする。

図７は、第３の実施の形態の経路確認装置１０Ｂの動作概要を概念的に示した図である。図７に示すように、経路確認装置１０Ｂは、まず、ＴＴＬ＝ｎ−１を設定し、各エッジノード５０を宛先として送信し、ホップ数＝ｎ−１の中継ノード（中継ノード２０，３０，４０）からの、当該パケットの廃棄通知の受信を待つ。ここで、経路確認装置１０ＢがＴＴＬ＝ｎ−１のパケット送信後、このパケットの廃棄通知の受信を完了するまでの時間、つまり、次にＴＴＬ＝ｎ−２のパケットを送信するまでの空き時間７０１を利用して、経路確認装置１０Ｂは、ＴＴＬ＝ｎを設定したパケットをエッジノード５０宛に送信する。また、ＴＴＬ＝ｎ−２のパケットを送信後、このパケットの廃棄通知の受信を完了するまでの時間、つまり、次にＴＴＬ＝ｎ−３のパケットを送信するまでの空き時間７０２を利用して、経路確認装置１０Ｂは、ＴＴＬ＝ｎを設定したパケットのうち、まだ送信していないエッジノード５０宛のパケットを送信する。すなわち、経路確認装置１０Ｂは、エッジノード５０の稼動確認を行うためのパケットを、中継ノードからの廃棄通知の受信完了までの待ち時間を利用して送信するので、各エッジノード５０への経路確認および稼動確認を効率よく行うことができる。

なお、前記した各実施の形態において経路確認装置１０，１０Ａ，１０Ｂは、各エッジノード５０の稼動確認を省き、各エッジノード５０までの経路確認のみを行うようにしてもよい。すなわち、経路確認装置１０，１０Ａ，１０Ｂからエッジノード５０までのホップ数＝ｎである場合において、この経路確認装置１０，１０Ａ，１０Ｂが、ＴＴＬ＝ｎのパケットの送信を省いてもよい。

なお、前記した各実施の形態において、経路確認装置１０，１０Ａ，１０Ｂは、各エッジノード５０までの経路確認を行うこととしたが、これに限定されない。例えば、各中継ノードがパケットを受信したとき、そのパケットの確認応答を返すことができるノードであれば、その中継ノードからの確認応答をもとに、その中継ノードまでの経路確認を行うようにしてもよい。

また、前記した各実施の形態において、経路確認装置１０，１０Ａ，１０Ｂは、ノード間接続情報１３１を作成するとき、その中継ノード経由で接続するいずれかのエッジノード５０宛のパケットを送信することとしたが、これに限定されない。例えば、図１に示すネットワーク構成において、経路確認装置１０，１０Ａ，１０ＢがＴＴＬ＝ｎ−２のパケットを送信するとき、中継ノード４０Ａ，４０Ｂを宛先としたパケットを送信するようにしてもよい。このようにすることでも、ホップ数＝ｎ−２の中継ノード３０が、ホップ数＝ｎ−１の、どの中継ノード４０と隣接するかが分かる。また、経路確認装置１０，１０Ａ，１０Ｂは、パケットの宛先のエッジノード５０を選択するとき、中継ノードに接続するエッジノード５０群の中から複数のエッジノード５０を選択して宛先としてもよい。例えば、図１に示すネットワーク構成において、経路確認装置１０，１０Ａ，１０Ｂは、ＴＴＬ＝ｎ−２のパケットを送信するとき、中継ノード４０Ａに接続するエッジノード５０Ｃ，５０Ｄ、および、中継ノード４０Ｂに接続するエッジノード５０Ｇ，５０Ｈをパケットの宛先として選択してもよい。

本実施の形態に係る経路確認装置１０，１０Ａ，１０Ｂは、前記したような処理を実行させるプログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記録媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。

第１の実施の形態の経路確認装置を含むネットワークの構成例を示した図である。 図１の経路確認装置の構成を示したブロック図である。 図２の経路確認装置の処理手順を示したフローチャートである。 第２の実施の形態の経路確認装置の処理手順の概要を説明した図である。 第２の実施の形態の経路確認装置の処理手順を示すフローチャートである。 第２の実施の形態における経路確認装置を含むネットワーク構成例を示した図である。 第３の実施の形態の経路確認装置の動作概要を概念的に示した図である。 経路確認装置がTracerouteにより、経路確認を行う方法を概念的に示した図である。 ツリー構造のネットワークの構成例を示した図である。

符号の説明

１０，１０Ａ，１０Ｂ 経路確認装置
１１ 処理部
１２ 通信部
１３ 記憶部
１４ 入出力部
２０（２０Ａ，２０Ｂ），３０（３０Ａ，３０Ｂ），４０（４０Ａ，４０Ｂ，４０Ｃ） 中継ノード
５０（５０Ａ〜５０Ｐ） エッジノード
１１１ コントロール部
１１２ 送信パケット制御部
１１３ ノード間接続判定部
１１４ 表示処理部
１２１ パケット送信部
１２２ パケット受信部
１３１ ノード間接続情報
１３２ エッジノード情報

Claims (6)

1. 複数のエッジノードおよびこれらエッジノードへのパケットを転送する複数の中継ノードを含んでなるネットワークにおいて、前記エッジノード宛に所定のＴＴＬ（Time To Live）の値を設定したパケットを送信し、このパケットを廃棄した中継ノードから受信した前記パケットの廃棄通知をもとに、このパケットが転送される経路を確認する経路確認装置であって、
   前記エッジノードの識別情報と、ノード間接続情報とを記憶する記憶部と、
   前記送信したパケットの廃棄通知または前記エッジノードからの当該パケットの受信の確認応答を受信したとき、当該経路確認装置から、前記廃棄通知または前記確認応答の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信する処理を、前記廃棄通知または前記確認応答を受信するたび、このＴＴＬの値が１になるまで繰り返す送信パケット制御部と、
   前記パケットを送信するパケット送信部と、
   前記送信したパケットに対する前記廃棄通知および前記確認応答を受信するパケット受信部と、
   前記送信したパケットに対する廃棄通知または確認応答を受信したとき、この廃棄通知または確認応答の送信元のノードの識別情報と、当該送信したパケットに設定したＴＴＬの値と、当該送信したパケットの宛先のエッジノードの識別情報と、前記記憶部に記憶されたノード間接続情報とに基づき、同じエッジノード宛の送信パケットに対する応答を送信したノードであり、かつ、当該経路確認装置からのホップ数の差が１ホップであるノード同士を隣接するノードとして判断し、その判断結果に基づき、前記ネットワークにおいて前記パケットが転送されるノードおよびそのノードの当該経路確認装置からのホップ数を示した前記ノード間接続情報を作成し、前記記憶部に記憶するノード間接続判定部とを備え、
   前記送信パケット制御部は、前記パケットを送信するとき、前記ノード間接続情報を参照して、そのパケットの宛先を、前記廃棄通知または前記確認応答の送信元のノード経由で接続するエッジノードのうち、いずれかのエッジノード宛とすることを特徴とする経路確認装置。
2. 前記パケット送信部が最初に送信したパケットに対し、当該パケットの廃棄通知を受信したとき、前記送信パケット制御部は、当該経路確認装置から、この廃棄通知の送信元のノードまでのホップ数＋１の値を、パケットのＴＴＬに設定して送信する処理を、前記廃棄通知を受信するたび、前記エッジノードからの確認応答を受信するまで実行し、
   前記エッジノードそれぞれからの確認応答を受信したとき、前記送信パケット制御部は、前記パケット送信部が最初に送信したパケットに対する廃棄通知の送信元である第１のノードを始点として、当該経路確認装置から、前記第１のノードまでのホップ数−１の値を、パケットのＴＴＬに設定し、前記第１のノード経由で接続するエッジノードのうち、いずれかエッジノードを宛先としたパケットを送信する処理を、前記ＴＴＬの値が１になるまで実行することを特徴とする請求項１に記載の経路確認装置。
3. 前記送信パケット制御部は、前記エッジノードに接続する第１のノードから、この第１のノードに接続するすべてのエッジノード宛のパケットに関する廃棄通知を受信したとき、当該経路確認装置から、前記廃棄通知の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信する処理を、前記廃棄通知を受信するたび、このＴＴＬの値が１になるまで繰り返し、
   前記パケットの送信処理後、次に、前記廃棄通知の送信元のノードまでのホップ数−１の値をＴＴＬに設定したパケットを送信するまでの間に、当該経路確認装置から、前記エッジノードまでのホップ数の値をＴＴＬに設定したエッジノード宛パケットを送信する処理を実行することを特徴とする請求項１または請求項２に記載の経路確認装置。
4. 請求項１ないし請求項３のいずれか１項に記載の経路確認装置と、前記経路確認装置からのパケットを受信する複数のエッジノードおよび中継ノードとを含んでなる経路確認システム。
5. 複数のエッジノードおよびこれらエッジノードへのパケットを転送する複数の中継ノードを含んでなるネットワークにおいて、前記エッジノードの識別情報と、ノード間接続情報とを記憶する記憶部を備え、前記エッジノード宛に所定のＴＴＬ（Time To Live）の値を設定したパケットを送信し、このパケットを廃棄した中継ノードから受信した前記パケットの廃棄通知をもとに、このパケットが転送される経路を確認する経路確認装置が、
   前記送信したパケットに対する前記廃棄通知または前記エッジノードからの当該パケットの受信の確認応答を受信するステップと、
   前記送信したパケットの廃棄通知または前記確認応答を受信したとき、前記ノード間接続情報を参照して、パケットの宛先を、前記廃棄通知または前記確認応答の送信元のノード経由で接続するエッジノードのうち、いずれかのエッジノード宛としたパケットを送信するステップと、
   前記送信したパケットに対する廃棄通知または確認応答の送信元のノードの識別情報と、当該送信したパケットに設定したＴＴＬの値と、当該送信したパケットの宛先のエッジノードの識別情報とに基づき、同じエッジノード宛の送信パケットに対する応答を送信したノードであり、かつ、当該経路確認装置からのホップ数の差が１ホップであるノード同士を隣接するノードとして判断し、その判断結果に基づき、前記ネットワークにおいて前記パケットが転送されるノードを示した前記ノード間接続情報を作成し、前記記憶部に記憶するステップとを、前記廃棄通知または前記確認応答を受信するたび、このＴＴＬの値が１になるまで繰り返す経路確認方法。
6. 請求項５に記載の経路確認方法をコンピュータである前記経路確認装置に実行させるためのプログラム。

Images