固有識別番号を有する複数のノード装置が相互に接続され、経路制御プロトコルの経路更新メッセージを送受信するネットワークであって、各ノード装置が、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信し、各ノード装置が、受信した前記経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する前記ノード装置の障害リンク検出方法において、観測ノード装置が、前記経路更新メッセージに含まれる前記パスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する第1のステップと、管理元ノード装置のプレフィックスに対する前記正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する第2のステップと、前記監視プレフィックスを含む経路更新メッセージのみを計測し、前記正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する第3のステップと、前記非広報ノード装置から見て、前記正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、前記監視プレフィックスとして更に含める第4のステップと、前記正常状態パスについて、前記監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、前記非広報ノード装置の下流側リンクが障害リンクであると判定する第5のステップとを有することを特徴とする障害リンク検出方法。第1のステップについて、前記観測ノード装置が、各ノード装置のプレフィックス毎に、受信した前記経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを前記正常状態パスとして決定することを特徴とする請求項1に記載の障害リンク検出方法。前記経路制御プロトコルは、BGPであり、前記固有識別番号は、AS番号であり、前記経路更新メッセージは、BGPのUPDATEであり、前記プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、前記経路更新メッセージの前記パスは、ASPATH属性に含まれることを特徴とする請求項1又は2に記載のノード装置の障害リンク検出方法。経路制御プロトコルの経路更新メッセージを送受信するネットワークに接続された、固有識別番号を有するノード装置であって、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、受信した前記経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段とを有するノード装置において、前記経路更新メッセージに含まれる前記パスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、管理元ノード装置のプレフィックスに対する前記正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、前記監視プレフィックスを含む経路更新メッセージのみを計測し、前記正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、前記非広報ノード装置から見て、前記正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、前記監視プレフィックスとして更に含める監視プレフィックス追加手段と、前記正常状態パスについて、前記監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、前記非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段とを有することを特徴とするノード装置。前記正常状態パス決定手段は、各ノード装置のプレフィックス毎に、受信した前記経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを前記正常状態パスとして決定することを特徴とする請求項4に記載のノード装置。前記経路制御プロトコルは、BGPであり、前記固有識別番号は、AS番号であり、前記経路更新メッセージは、BGPのUPDATEであり、前記プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、前記経路更新メッセージの前記パスは、ASPATH属性に含まれることを特徴とする請求項4又は5に記載のノード装置。経路制御プロトコルの経路更新メッセージを送受信するネットワークに接続された、固有識別番号を有するノード装置に搭載されたコンピュータを機能させるプログラムあって、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、受信した前記経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段とを有するノード装置において、前記経路更新メッセージに含まれる前記パスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、管理元ノード装置のプレフィックスに対する前記正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、前記監視プレフィックスを含む経路更新メッセージのみを計測し、前記正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、前記非広報ノード装置から見て、前記正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、前記監視プレフィックスとして更に含める監視プレフィックス追加手段と、前記正常状態パスについて、前記監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、前記非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段としてコンピュータを機能させることを特徴とするノード装置用のプログラム。前述の非特許文献に記載された技術はいずれも、監視対象となるパスに配置されたASは、1つ以上のプレフィックスを広報することを前提としている。観測ノード装置は、パス上のASから広報されるプレフィックスにおける障害発生前後の変化によって、障害リンクを推定する。しかしながら、そのパスに、プレフィックスを広報しないASが存在する場合、観測ノード装置から見て、障害リンクとなるリンクを特定できないという課題が生じる。図2は、従来技術における第2のネットワーク構成図及びテーブルである。図2のシステムによれば、AS20及び管理元ノード装置AS40は、UPDATEメッセージを広報している。しかしながら、AS30は、UPDATEメッセージを広報していない。そのために、観測ノード装置AS10は、AS30から送信されるプレフィックスを受信できない。図3は、従来技術における第3のネットワーク構成図及びテーブルである。図3のシステムによれば、観測ノード装置AS10は、管理元ノード装置AS40との間の正常状態パス10203040を理解している。ここで、AS20AS30間のリンクに障害が発生した場合、観測ノード装置AS10は、AS40からのプレフィックスp4を受信できなくなる。この場合、AS20AS30間のリンクと、AS30AS40間のリンクとについて、プレフィックス数が0となる。従って、観測ノード装置AS10は、AS20AS30間のリンクで障害が発生したのか、AS30AS40間のリンクで障害が発生したのか理解することができない。そこで、本発明は、経路制御プロトコルに基づく経路更新メッセージを通常シーケンスで監視し、正常状態として推定したパス上に、プレフィックスを広報しないASが存在する場合であっても、当該ASを上流側とするリンクに障害が発生したと判定することができる方法、ノード装置及びプログラムを提供することを目的とする。本発明によれば、固有識別番号を有する複数のノード装置が相互に接続され、経路制御プロトコルの経路更新メッセージを送受信するネットワークであって、各ノード装置が、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信し、各ノード装置が、受信した経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送するノード装置の障害リンク検出方法において、観測ノード装置が、経路更新メッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する第1のステップと、管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する第2のステップと、監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する第3のステップと、非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める第4のステップと、正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する第5のステップとを有することを特徴とする。本発明の障害リンク検出方法における他の実施形態によれば、第1のステップについて、観測ノード装置が、各ノード装置のプレフィックス毎に、受信した経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを正常状態パスとして決定するものであってもよい。本発明の障害リンク検出方法における他の実施形態によれば、経路制御プロトコルは、BGPであり、固有識別番号は、AS番号であり、経路更新メッセージは、BGPのUPDATEであり、プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、経路更新メッセージのパスは、ASPATH属性に含まれるものであってもよい。本発明によれば、経路制御プロトコルの経路更新メッセージを送受信するネットワークに接続された、固有識別番号を有するノード装置であって、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、受信した経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段とを有するノード装置において、経路更新メッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める監視プレフィックス追加手段と、正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段とを有することを特徴とする。本発明のノード装置における他の実施形態によれば、正常状態パス決定手段は、各ノード装置のプレフィックス毎に、受信した経路更新メッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを正常状態パスとして決定するものであってもよい。本発明のノード装置における他の実施形態によれば、経路制御プロトコルは、BGPであり、固有識別番号は、AS番号であり、経路更新メッセージは、BGPのUPDATEであり、プレフィックスとは、IPアドレスとサブネットマスクのビット数との組からなる送信元アドレス又はその範囲であり、経路更新メッセージのパスは、ASPATH属性に含まれるものであってもよい。本発明によれば、経路制御プロトコルの経路更新メッセージを送受信するネットワークに接続された、固有識別番号を有するノード装置に搭載されたコンピュータを機能させるプログラムあって、送信元のプレフィックス及び固有識別番号を含む経路更新メッセージを定期的にブロードキャストで送信する経路更新メッセージ送信手段と、受信した経路更新メッセージに含まれる、中継ノード装置の固有識別番号の連続からなるパスに、更に当該ノード装置の固有識別番号を含めて、当該経路更新メッセージを中継転送する中継転送手段とを有するノード装置において、経路更新メッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する正常状態パス決定手段と、管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する監視プレフィックス決定手段と、監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する非広報ノード検出手段と、非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める監視プレフィックス追加手段と、正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する障害リンク判定手段としてコンピュータを機能させることを特徴とする。本発明の障害リンク検出方法、ノード装置及びプログラムによれば、経路制御プロトコルに基づく経路更新メッセージを通常シーケンスで監視し、正常状態として推定したパス上に、プレフィックスを広報しないASが存在する場合であっても、当該ASを上流側とするリンクに障害が発生したと判定することができる。以下、本発明の実施の形態について、図面を用いて詳細に説明する。図4は、本発明における第1のフローチャートである。図4によれば、図1~3と同一のネットワーク構成について説明している。ノード装置AS40は、自らが管理するプレフィックスp4及びAS番号40を含むUPDATEメッセージAp440を、定期的にブロードキャストで送信する。ノード装置AS30は、AS40から受信したそのUPDATEメッセージのASパスに、自らのAS番号30を追加する。そして、ノード装置AS30は、そのUPDATEメッセージAp43040を、ノード装置AS20へ送信する。尚、ノード装置AS30は、自らが管理するプレフィックスp3及びAS番号30を含むUPDATEメッセージAp330を送信していない。ノード装置AS20は、AS30から受信したそのUPDATEメッセージAp43040のASパスに、自らのAS番号20を追加する。そして、ノード装置AS20は、そのUPDATEメッセージAp4203040を、ノード装置AS10へ送信する。また、ノード装置AS20は、自らが管理するプレフィックスp2及びAS番号20を含むUPDATEメッセージAp220を、定期的に送信する。ノード装置AS10は、UPDATEメッセージAp4203040及びUPDATEメッセージAp220を、AS20から受信する。S41最初に、観測ノード装置AS10は、所定時間、以下のS42及びS43を繰り返すことによって、障害発生前の正常状態パスを決定する。S42観測ノード装置AS10は、BGPのUPDATEメッセージを受信し、プレフィックス及びASパスを取得する。プレフィックスは、IPアドレスとサブネットマスクのビット数との組からなる送信元ネットワークアドレスである。S43観測ノード装置AS10は、送信元ノード装置のプレフィックス毎に、受信したUPDATEメッセージに含まれるASパス毎の累積利用時間を収集する。S44観測ノード装置AS10は、UPDATEメッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する。ここでは、当該累積利用時間が最も長いパスを正常状態パスとして決定する。図4よれば、AS40からAS10までに異なる複数の経路について明示していないが、管理元ノード装置AS40について、最も長い累積利用時間であるASパス10203040を、正常状態パスとして決定する。S45観測ノード装置AS10は、管理元ノード装置のプレフィックスに対する正常状態パスについて、ノード装置間のリンクを導出する。図4によれば、管理元ノード装置AS40のプレフィックスp4に対する正常状態パス10203040におけるノード装置間のリンクを導出する。ここでは、リンク102020303040が導出される。次に、管理元ノード装置のプレフィックスに対する正常状態パス上のノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する。図4によれば、リンク3040については、そのリンクの上流側ノード装置AS40から広報されるプレフィックスp4を監視プレフィックスとして決定する。リンク1020については、そのリンクの上流側ノード装置AS20から広報されるプレフィックスp2を監視プレフィックスとして決定する。勿論、この段階では、リンク2030についても、そのリンクの上流側ノード装置AS30から広報されるプレフィックスp3を監視プレフィックスとして決定する。S46ここで、監視プレフィックスを含む経路更新メッセージのみについて、正常状態パス上における、プレフィックスを広報していない非広報ノード装置を検出する。観測ノード装置AS10は、受信したUPDATEメッセージの中で、受信していない監視プレフィックスがあるか否かを検出する。図4によれば、観測ノード装置AS10は、監視プレフィックスp3について受信していないことを検出する。このとき、p3を広報すべきAS30は、非広報ノード装置であると判定する。S47そして、観測ノード装置は、非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを検出する。図4によれば、非広報ノード装置AS30には、正常状態パスの第1の上流側ノード装置AS40とは異なる第2の上流側ノード装置AS50が接続されている。AS50は、プレフィックスp50を広報している。このとき、観測ノード装置AS10から見て、p50の正常パスは10203050となる。そして、観測ノード装置AS10は、AS50から広報されるプレフィックスp5を、監視プレフィックスとして更に含める。これによって、監視対象のプレフィックスが存在しないリンク2030に対して、p4及びp5の2つを、監視対象プレフィックスとして含める。図5は、本発明における第2のフローチャートである。S51観測ノード装置AS10は、UPDATEメッセージを受信する毎に、以下のS52~S54を繰り返すことによって、障害リンクを検出する。S52観測ノード装置AS10は、BGPのUPDATEメッセージを受信する。そのUPDATEメッセージから、プレフィックス及びASパスが取得される。S53観測ノード装置AS10は、受信したプレフィックスが監視プレフィックスであるか否かを判定する。ここで、監視プレフィックスでない場合、処理を終了し、再び次のUPDATEメッセージの受信を待つ。これによって、観測ノード装置AS10は、監視プレフィックスについてのみ、以下のS54の処理を実行する。S54観測ノード装置AS10は、監視プレフィックスを含む経路更新メッセージのみを計測し、障害リンクを判定する。図6は、AS20AS30間にリンク障害が発生した場合におけるネットワーク構成図及びテーブルである。観測ノード装置AS10は、第1及び第2の監視プレフィックスp4及びp5を含む両方のUPDATEメッセージを受信できなかった場合、非広報ノード装置AS30の下流側リンク2030が障害リンクであると判定する。図7は、AS30AS40間にリンク障害が発生した場合におけるネットワーク構成図及びテーブルである。観測ノード装置AS10は、第1の監視プレフィックスp4を含むUPDATEメッセージのみが受信できなかった場合、ノード装置AS40の下流側リンク3040が障害リンクであると判定する。図8は、本発明におけるノード装置の機能構成図である。図8によれば、ノード装置1は、中継転送部10と、経路更新メッセージ送信部11と、経路更新メッセージ受信監視部12と、正常状態パス決定部13と、監視プレフィックス決定部14と、監視対象抽出部15と、非広報ノード検出部16と、監視プレフィックス追加部17と、障害リンク判定部18と、アプリケーション処理部19とを有する。これら機能構成部は、ノード装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。尚、中継転送部10を除くこれらの機能は、経路更新メッセージの転送経過情報を予め蓄積した障害リンク検出装置2に搭載することもできる。中継転送部10は、UPDATEメッセージを受信した際に、そのUPDATEメッセージに含まれる、中継ノード装置のAS番号の連続からなるパスに、更に当該ノード装置のAS番号を含めて、当該UPDATEメッセージを中継転送する。経路更新メッセージ送信部11は、BGPに基づいて、プレフィックス及びAS番号を含むUPDATEメッセージを、定期的にブロードキャストで送信する。経路更新メッセージ受信監視部12は、中継転送部10から抽出したBGPのUPDATEメッセージを、正常状態パス決定部13及び監視対象抽出部15へ出力する。正常状態パス決定部13は、UPDATEメッセージに含まれるパスを用いて、各ノード装置のプレフィックス毎に、正常状態時における1つの正常状態パスを決定する図4のS44と同様。具体的には、各ノード装置のプレフィックス毎に、受信したUPDATEメッセージに含まれるパス毎の累積利用時間を収集し、所定時間範囲で、当該累積利用時間が最も長いパスを正常状態パスとして決定する。決定された正常状態パスは、監視プレフィックス決定部14へ出力される。監視プレフィックス決定部14は、管理元ノード装置のプレフィックスに対する正常状態パスにおけるノード装置間のリンク毎に、当該リンクの上流側ノード装置から広報されるプレフィックスを監視プレフィックスとして決定する前述した図4のS45と同様。監視対象抽出部15は、監視プレフィックスを含むUPDATEメッセージのみを、パス判定部16へ出力する。非広報ノード検出部16は、監視プレフィックスを含む経路更新メッセージのみを計測し、正常状態パス上のノード装置についてプレフィックスを広報していない非広報ノード装置を検出する前述した図4のS46と同様。監視プレフィックス追加部17は、非広報ノード装置から見て、正常状態パスの第1の上流側ノード装置とは異なる第2の上流側ノード装置から広報されるプレフィックスを、監視プレフィックスとして更に含める前述した図4のS47と同様。障害リンク判定部18は、正常状態パスについて、監視プレフィックスを含む経路更新メッセージのみを計測し、第1及び第2の監視プレフィックスを含む両方の経路更新メッセージを受信できなかった際に、非広報ノード装置の下流側リンクが障害リンクであると判定する前述した図5のS54と同様。判定結果は、アプリケーション処理部19へ出力され、様々なネットワーク監視サービスに利用される。以上、詳細に説明したように、本発明の障害リンク検出方法、ノード装置及びプログラムによれば、経路制御プロトコルに基づく経路更新メッセージを通常シーケンスで監視し、正常状態として推定したパス上に、プレフィックスを広報しないASが存在する場合であっても、当該ASを上流側とするリンクに障害が発生したと判定することができる。前述した本発明の種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。