(57)【要約】【課題】暫定対処経路の経路情報が到達したＡＳを確認する。【解決手段】各ＡＳの経路監視装置が、経路情報処理装置の経路表におけるハイジャック経路４０１を検出すると、このハイジャック経路のＩＰアドレス空間に含まれ、かつ、オリジンＡＳのＡＳ番号が、監視対象経路情報に示されるオリジンＡＳと同じ経路（暫定対処経路）を検出する。ここで暫定対処経路が検出されたとき、経路監視装置は、この検出された暫定対処経路に関する経路情報と、この経路情報処理装置の属するＡＳのＡＳ番号とを、ネットワークの管理者の端末へ送信する。【選択図】図４
2008148145.tif 000002
【特許請求の範囲】
【請求項１】
経路情報処理装置の備える、インターネット上の経路およびこの経路において経由するＡＳ（Autonomous System）のリストであるＡＳパスを示した経路情報を記憶する経路表を監視する経路監視装置であって、
データの入出力を司る入出力部と、
前記入出力部経由で、前記経路情報処理装置の経路表における経路情報を収集する経路情報収集部と、
前記経路監視装置の監視対象経路のＩＰアドレス空間、この監視対象経路に関する経路情報の広告元であるオリジンＡＳおよび前記監視対象経路に関する情報の通知先を示した監視対象経路情報を記憶する記憶部と、
（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が前記監視対象経路情報に示される監視対象経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳとは異なる経路であるハイジャック経路を検出するハイジャック経路検出部と、
前記経路ハイジャック検出部により、前記ハイジャック経路が検出されたとき、（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が、前記検出したハイジャック経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳと同じ経路である暫定対処経路を検出する暫定対処経路検出部と、
前記暫定対処経路検出部により、前記暫定対処経路が検出されたとき、前記入出力部経由で、前記検出された暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信する通知部と、
を備えることを特徴とする経路監視装置。
【請求項２】
前記暫定対処経路検出部は、
前記検出した暫定対処経路の経路情報を暫定対処経路リストとして前記記憶部に記憶し、
前記経路監視装置は、さらに
前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があるか否かを判定する対処完了判定部を備え、
前記通知部は、
前記対処完了判定部により、前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があると判定されたとき、前記入出力部経由で、前記暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、暫定対処完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信することを特徴とする請求項１に記載の経路監視装置。
【請求項３】
前記経路情報収集部は、
前記経路情報処理装置より、前記経路表から経路情報が削除された旨の情報を取得したとき、この経路情報が前記暫定対処経路リストに含まれているか否かを判断し、この経路情報が前記暫定対処経路リストに含まれているとき、この経路情報を前記暫定対処経路リストから削除し、
前記経路監視装置は、
前記暫定対処経路リストの経路情報が削除されたことを検出する暫定対処経路削除検出部をさらに備え、
前記通知部は、
前記暫定対処経路削除検出部により、前記暫定対処経路リストの経路情報が削除されたことが検出されたとき、前記入出力部経由で、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信することを特徴とする請求項１または請求項２に記載の経路監視装置。
【請求項４】
前記暫定対処経路削除検出部により、前記暫定対処経路リストから、前記経路情報がすべて削除されたか否かを判定する削除完了判定部を備え、
前記通知部は、
前記削除完了判定部により、前記暫定対処経路リストから、前記経路情報がすべて削除されたと判定されたとき、前記入出力部経由で、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、前記暫定対処経路の経路情報の削除完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信することを特徴とする請求項３に記載の経路監視装置。
【請求項５】
経路情報処理装置の備える、インターネット上の経路およびこの経路において経由するＡＳのリストであるＡＳパスを示した経路情報を記憶する経路表を監視する経路監視装置が、
前記経路情報処理装置の経路表における経路情報を収集するステップと、
前記経路監視装置の監視対象経路のＩＰアドレス空間、この監視対象経路に関する経路情報の広告元であるオリジンＡＳおよび前記監視対象経路に関する情報の通知先を示した監視対象経路情報の入力を受け付け、この監視対象経路情報を記憶部に記憶するステップと、
（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が前記監視対象経路情報に示される監視対象経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳとは異なる経路であるハイジャック経路があるか否かを判定するステップと、
前記収集した経路情報に前記ハイジャック経路があると判定されたとき、
（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が、前記検出したハイジャック経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳと同じ経路である暫定対処経路があるか否かを判定ステップと、
前記収集した経路情報に前記暫定対処経路があると判定されたとき、
前記暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信するステップとを実行することを特徴とする経路監視方法。
【請求項６】
前記検出した暫定対処経路の経路情報を暫定対処経路リストとして記憶部に記憶するステップと、
前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があるか否かを判定するステップと、
前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があると判定されたとき、
前記暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、暫定対処完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信するステップとを実行することを特徴とする請求項５に記載の経路監視方法。
【請求項７】
前記経路情報処理装置より、前記経路表から経路情報が削除された旨の情報を取得したとき、この経路情報が前記暫定対処経路リストに含まれているか否かを判断するステップと、
この経路情報が前記暫定対処経路リストに含まれているとき、この経路情報を前記暫定対処経路リストから削除するステップと、
前記暫定対処経路リストから経路情報が削除されたことを検出したとき、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信するステップとを実行することを特徴とする請求項５または請求項６に記載の経路監視方法。
【請求項８】
前記暫定対処経路リストから、経路情報がすべて削除されたか否かを判定するステップと、
前記暫定対処経路リストから、経路情報がすべて削除されたと判定されたとき、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、前記暫定対処経路の経路情報の削除完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信するステップとを実行することを特徴とする請求項７に記載の経路監視方法。
【請求項９】
請求項５ないし請求項８のいずれか１項に記載の経路監視方法を、経路監視装置であるコンピュータに実行させることを特徴とする経路監視プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、インターネットの経路監視技術に関する。
【背景技術】
【０００２】
インターネットは、ＩＳＰ（商用プロバイダ、Internet Services Provider）や、企業、大学等の組織によって運営される１万以上のＡＳ（自律システム、Autonomous System）同士が有機的に接続されたものである。このＡＳ同士は、専用線、ＩＸ(Internet eXchange)等によって接続される。
【０００３】
ＡＳのネットワーク接続機器（ルータ）は、ＢＧＰ（Border Gateway Protocol）により、互いの経路情報を交換し、この交換した経路情報をもとに、所定のＡＳ宛のデータを送信するときの経路を決定する。この経路情報には、宛先のＡＳのネットワークアドレス（以下、経路と呼ぶ）、そのネットワークアドレスのネットマスク長、宛先のＡＳへ到達するまでに経由するＡＳのＡＳ番号のリスト（ＡＳパス）等が含まれる。あるＡＳが広告した経路情報はホップバイホップで各ＡＳに伝播し、インターネット中に拡散する。
【０００４】
しかし、オペレータの設定ミスや悪意のある設定等により、インターネット全体に誤った経路情報が伝播することがある。例えば、経路情報において、実際には当該ネットワークアドレスに割り当てられていないＡＳを経路情報生成元ＡＳ（オリジンＡＳ）とした情報が広告され、伝播することがある。このような経路情報が伝播すると、本来他のＡＳへ転送されるべきパケットが、この誤った経路情報を広告したＡＳに転送されてしまう。この事象は、経路ハイジャックと呼ばれ、通信障害の原因となる。
【０００５】
この経路ハイジャックについて、図面を参照しながら詳細に説明する。図１０は、経路ハイジャックを説明するために引用した図である。
【０００６】
ここでは、ＡＳ−Ａ、ＡＳ−Ｂ、ＡＳ−Ｃ、ＡＳ−ＤおよびＡＳ−Ｘがそれぞれ、お互いの経路情報を交換し、符号１００１に示すような経路表を作成する。そして、各ＡＳは、この経路表に基づきパケット（データ）の経路制御を行う。ここで、ＡＳ−Ｘ（ＡＳ番号「5000」）のルータが、ＡＳ−Ｄ宛の経路に関する経路情報を誤って広告すると、各ルータには、「ＡＳ−Ｄ（経路「10.20.10.0/24」）」宛のＡＳパスは「2000  3000  5000」であるという情報が経路表に書き込まれる（符号１００２に示す「ハイジャック経路」参照）。つまり、図１０に示すように、本来ＡＳ−Ｄ宛のパケットは、ＡＳ−Ｂ（ＡＳ番号「2000」）から、ＡＳ−Ｃ（ＡＳ番号「3000」）を経由して、ＡＳ−Ｄ（ＡＳ番号「4000」）へ転送すべきところ、ＡＳ−Ｘ（ＡＳ番号「5000」）へ転送されてしまう。すなわち、ＡＳ−Ｄ宛のパケットは、ＡＳ−Ｘに吸い込まれてしまい、ＡＳ−Ｄにパケットが届かないことになる。
【０００７】
このような経路ハイジャックが発生したときの暫定対処方法として以下の方法がある。
【０００８】
すなわち、ＡＳ−Ｄにおいて自ＡＳの経路ハイジャックが発見されると、オペレータは自ＡＳの経路情報として、ハイジャックされた経路のネットマスク長よりも長い経路をルータに設定する。ここで、自ＡＳの経路情報として、ハイジャックされた経路のネットマスク長よりも長い経路を設定するのは、各ＡＳのルータが経路を選択する場合において、宛先ＩＰアドレスを包含する経路が複数あるときに、よりネットマスク長の長い経路を選択する最長一致規則を用いるからである。
【０００９】
例えば、図１０において、符号１００２に示すＡＳ−Ｄ宛の経路（経路「10.20.10.0/24」）がハイジャックされたとき、この経路（ＩＰアドレス空間）を複数に分割して、ネットマスク長の長いＩＰアドレス空間で埋め尽くすようにする。つまり、経路「10.20.10.0/24」を、よりネットワーク長の長い「10.20.10.0/25」と「10.20.10.128/25」という２つのＩＰアドレス空間に分割する。そして、この分割したＩＰアドレス空間それぞれに対し、正しいＡＳパスを設定する。つまり、経路「10.20.10.0/25」と経路「10.20.10.128/25」とに対し、それぞれ「2000  3000  4000」というＡＳパスをルータに設定する。このようにして設定した経路を暫定対処経路と呼ぶ。この暫定対処経路に関する経路情報は、ＡＳ−Ｄ（ＡＳ番号「4000」）のルータから、広告され、各ＡＳのルータに伝播する。そして、各ＡＳのルータの経路表（符号１００１参照）には、ハイジャック経路（符合１００２参照）に対する暫定対処経路として、経路「10.20.10.0/25」のＡＳパスは「2000  3000  4000」であり、経路「10.20.10.128/25」のＡＳパスは「2000  3000  4000」であるという情報が書き込まれる（符号１００３参照）。
【００１０】
このような暫定対処経路の経路情報を持つルータは、前記した最長一致規則により、よりネットマスク長の長い暫定対処経路の経路を選択する。つまり、例えば、経路表に、ネットマスク長「/25」の暫定対処経路があれば、ネットマスク長「/24」のハイジャック経路が含まれていたとしても、ルータは暫定対処経路を選択し、パケットは、暫定対処経路に流れるので、通信障害を回復させることができる。なお、以下の特許文献１および非特許文献１,２には、各ＡＳの経路監視技術が開示されている。
【特許文献１】特開平１１−２４３４２２号公報
【非特許文献１】明石修他、“リフレクタエージェントを用いた自律組織間診断システム”、情報処理学会研究報告、社団法人情報処理学会、1998年9月17日、vol.98、No.15、pp.161-166、98-DPS-87-28
【非特許文献２】“Route Explorer”、[online]、[2006年11月27日検索]、インターネット、<URL:http://www.packetdesign.com/products/bgproot.htm>
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかし、前記した技術により、各ＡＳにハイジャック経路の暫定対処経路の経路情報が広告されたとしても、この暫定対処経路がどのＡＳまで到達したかを把握することはできなかった。つまり、ネットワークの管理者等がネットワークのどの範囲まで通信が回復したかを把握する手段はなかった。
【００１２】
そこで、本発明は、前記した課題を解決し、ネットワークにおいて暫定対処経路が広告された範囲を把握する手段を提供することを目的とする。
【課題を解決するための手段】
【００１３】
前記した課題を解決するため請求項１に記載の発明は、経路情報処理装置の備える、インターネット上の経路およびこの経路において経由するＡＳ（Autonomous System）のリストであるＡＳパスを示した経路情報を記憶する経路表を監視する経路監視装置であって、データの入出力を司る入出力部と、前記入出力部経由で、前記経路情報処理装置の経路表における経路情報を収集する経路情報収集部と、前記経路監視装置の監視対象経路のＩＰアドレス空間、この監視対象経路に関する経路情報の広告元であるオリジンＡＳおよび前記監視対象経路に関する情報の通知先を示した監視対象経路情報を記憶する記憶部と、（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が前記監視対象経路情報に示される監視対象経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳとは異なる経路であるハイジャック経路を検出するハイジャック経路検出部と、前記経路ハイジャック検出部により、前記ハイジャック経路が検出されたとき、（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が、前記検出したハイジャック経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳと同じ経路である暫定対処経路を検出する暫定対処経路検出部と、前記暫定対処経路検出部により、前記暫定対処経路が検出されたとき、前記入出力部経由で、前記検出された暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信する通知部とを備える構成とした。
【００１４】
また、請求項５に記載の発明は、経路情報処理装置の備える、インターネット上の経路およびこの経路において経由するＡＳのリストであるＡＳパスを示した経路情報を記憶する経路表を監視する経路監視装置が、前記経路情報処理装置の経路表における経路情報を収集するステップと、前記経路監視装置の監視対象経路のＩＰアドレス空間、この監視対象経路に関する経路情報の広告元であるオリジンＡＳおよび前記監視対象経路に関する情報の通知先を示した監視対象経路情報の入力を受け付け、この監視対象経路情報を前記記憶部に記憶するステップと、（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が前記監視対象経路情報に示される監視対象経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳとは異なる経路であるハイジャック経路があるか否かを判定するステップと、前記収集した経路情報に前記ハイジャック経路があると判定されたとき、（１）前記収集した経路情報から、当該経路のＩＰアドレス空間が、前記検出したハイジャック経路のＩＰアドレス空間に含まれ、かつ、（２）当該経路に関する経路情報のオリジンＡＳが、前記監視対象経路情報に示されるオリジンＡＳと同じ経路である暫定対処経路があるか否かを判定ステップと、前記収集した経路情報に前記暫定対処経路があると判定されたとき、前記暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信するステップとを実行する方法とした。
【００１５】
このようにすることで、経路監視装置は、経路情報処理装置（例えば、ルータ等）の経路表に設定された経路が暫定対処経路か否かを判断する。そして、暫定対処経路が設定されたとき、そのことを所定の通知先（例えば、ネットワークの管理者の端末装置等）へ通知する。つまり、経路監視装置側で、暫定対処経路が設定されたことを検知し、ネットワークの管理者等の端末装置へ通知する。このような通知により、ネットワークの管理者は、この経路情報処理装置の属するＡＳに暫定対処経路の経路情報が到達したことを知ることができる。なお、この監視対象経路情報に示される通知先は、例えば、ネットワークの管理者の端末装置の電子メールアドレス等である。
【００１６】
請求項２に記載の発明は、請求項１に記載の経路監視装置において、前記暫定対処経路検出部は、前記検出した暫定対処経路の経路情報を暫定対処経路リストとして前記記憶部に記憶し、前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があるか否かを判定する対処完了判定部を備え、前記通知部は、前記対処完了判定部により、前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があると判定されたとき、前記入出力部経由で、前記暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、暫定対処完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信する構成とした。
【００１７】
また、請求項６に記載の発明は、請求項５に記載の経路監視方法において、前記検出した暫定対処経路の経路情報を暫定対処経路リストとして前記記憶部に記憶するステップと、前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があるか否かを判定するステップと、前記暫定対処経路リストに、前記ハイジャック経路のＩＰアドレス空間すべてに対する経路情報があると判定されたとき、前記暫定対処経路に関する経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、暫定対処完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信するステップとを実行する方法とした。
【００１８】
このようにすることで、経路監視装置は、経路情報処理装置（例えば、ルータ等）に、ハイジャック経路のＩＰアドレス空間すべてを埋め尽くす暫定対処経路が設定されたとき、その旨を所定の通知先へ通知することができる。そして、このような通知により、ネットワークの管理者は、当該ＡＳにおいて暫定対処経路の設定が完了したことを知ることができる。つまり、当該ＡＳからのパケットがハイジャック経路に流れなくなったことを知ることができる。
【００１９】
請求項３に記載の発明は、請求項１または請求項２に記載の経路監視装置において、前記経路情報収集部は、前記経路情報処理装置より、前記経路表から経路情報が削除された旨の情報を取得したとき、この経路情報が前記暫定対処経路リストに含まれているか否かを判断し、この経路情報が前記暫定対処経路リストに含まれているとき、この経路情報を前記暫定対処経路リストから削除し、前記経路監視装置は、前記暫定対処経路リストの経路情報が削除されたことを検出する暫定対処経路削除検出部をさらに備え、前記通知部は、前記暫定対処経路削除検出部により、前記暫定対処経路リストの経路情報が削除されたことが検出されたとき、前記入出力部経由で、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信する構成とした。
【００２０】
また、請求項７に記載の発明は、請求項５または請求項６に記載の経路監視方法において、前記経路情報処理装置より、前記経路表から経路情報が削除された旨の情報を取得したとき、この経路情報が前記暫定対処経路リストに含まれているか否かを判断するステップと、この経路情報が前記暫定対処経路リストに含まれているとき、この経路情報を前記暫定対処経路リストから削除するステップと、前記暫定対処経路リストから経路情報が削除されたことを検出したとき、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号とを、前記監視対象経路情報に示される通知先へ送信するステップとを実行する方法とした。
【００２１】
このようにすることで、経路監視装置は、経路情報処理装置（例えば、ルータ等）から、暫定対処経路に関する経路情報が削除されたとき、このことを所定の通知先（例えば、ネットワークの管理者の端末装置等）へ通知することができる。そして、このような通知により、ネットワークの管理者は、当該ＡＳにおいて暫定対処経路の経路情報が削除されたことを知ることができる。なお、経路情報処理装置（例えば、ルータ等）から暫定対処経路に関する経路情報が削除される場合とは、暫定対処経路の設定により通信が回復し、この暫定対処経路よりもネットマスク長の短い経路情報（本来設定すべき経路情報）が追加された場合等である。
【００２２】
請求項４に記載の発明は、請求項３に記載の経路監視装置において、前記暫定対処経路削除検出部により、前記暫定対処経路リストから、前記経路情報がすべて削除されたか否かを判定する削除完了判定部を備え、前記通知部は、前記削除完了判定部により、前記暫定対処経路リストから、前記経路情報がすべて削除されたと判定されたとき、前記入出力部経由で、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、前記暫定対処経路の経路情報の削除完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信する構成とした。
【００２３】
また、請求項８に記載の発明は、請求項７に記載の経路監視方法において、前記暫定対処経路リストから、経路情報がすべて削除されたか否かを判定するステップと、前記暫定対処経路リストから、経路情報がすべて削除されたと判定されたとき、前記削除された経路情報と、前記経路情報処理装置の属するＡＳのＡＳ番号と、前記暫定対処経路の経路情報の削除完了を示すメッセージとを、前記監視対象経路情報に示される通知先へ送信するステップとを実行する方法とした。
【００２４】
このようにすることで、経路監視装置は、経路情報処理装置（例えば、ルータ等）から、暫定対処経路に関する経路情報がすべて削除されたとき、このことを所定の通知先（例えば、ネットワークの管理者の端末装置等）へ通知することができる。そして、このような通知により、ネットワークの管理者は、当該ＡＳにおいて暫定対処経路の経路情報がすべて削除され、暫定対処が終了したことを知ることができる。
【００２５】
請求項９に記載の発明は、請求項５ないし請求項８のいずれか１項に記載の経路監視方法を、経路監視装置であるコンピュータに実行させることを特徴とする経路監視プログラムとした。
【００２６】
このようなプログラムによれば、プログラムをインストールしたコンピュータに、請求項５ないし請求項８のいずれか１項に記載の経路監視方法を実行させることができる。
【発明の効果】
【００２７】
本発明によれば、ネットワークの管理者等は、ネットワークにおいて暫定対処経路が到達したＡＳを把握することができる。また、ＡＳにおいて通信が回復し、暫定対処経路が削除されたとき、この暫定対処経路が削除されたＡＳを把握することができる。これにより、ネットワークの管理者は、ネットワークの状態を正確に把握できる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明を実施するための最良の形態（以下、実施の形態という）を、第１の実施の形態および第２の実施の形態に分けて説明する。
【００２９】
＜第１の実施の形態＞
まず、本発明の第１の実施の形態を説明する。図１（ａ）は、各実施の形態の経路監視装置を含むシステムの構成例を示した図である。まず、図１（ａ）を用いて、システムの構成を説明する。なお、図１（ａ）には、ＡＳ−ＡおよびＡＳ−Ｂの２つのＡＳしか描いてないが、実際には多数のＡＳが存在する。そして、それぞれのＡＳの経路情報処理装置２０には経路監視装置１０が設置されるものとする。
【００３０】
図１（ａ）に示すように、ＡＳ−Ａと、ＡＳ−Ｂとは、インターネット３０を介して接続される。これらのＡＳにはそれぞれ、パケットの経路制御を行う経路情報処理装置（ルータ）２０,４０が設置され、この経路情報処理装置２０,４０は経路表を参照してパケットの経路制御を行う。例えば、経路情報処理装置２０は経路表２１を参照してパケットの経路制御を行う。また、ＡＳ−Ａ、ＡＳ−Ｂ内に設置されるノード（図示せず）は、この経路情報処理装置２０,４０経由でパケットの送受信を行う。
【００３１】
ここでは、ＡＳ−Ａの経路監視装置１０が、経路情報処理装置２０の備える経路表２１の暫定対処経路を監視し、その監視結果を、インターネット３０経由で、ＡＳ−Ｂのネットワーク端末５０へ送信する。つまり、ネットワークの管理者は、ネットワーク端末５０により、各ＡＳにおける経路ハイジャックの暫定対処の状況を確認できる。また、以下の説明では、経路情報処理装置２０と経路監視装置１０とは別個の装置として説明するが、経路情報処理装置２０に経路監視装置１０の機能を実装し、１つの装置として実現するようにしてもよい。
【００３２】
また、以下の説明において、経路とは、ＩＰネットワークにおけるＩＰアドレス空間、つまり、ＩＰアドレスの連続した束を示す。例えば、経路「10.0.0.0/24（ＩＰアドレス10.0.0.0〜10.0.0.255の束）」のように表す。
【００３３】
また、各ＡＳの経路情報処理装置２０,４０が記憶する経路情報とは、経路と、この経路のＮＥＸＴＨＯＰの値（隣接するＡＳのＡＳ番号）と、ＡＳパスの値とを含むものである。例えば、「経路：10.0.0.0/24、ＡＳパスの値：100  200  300」のように表す。なお、この経路情報において、ＮＥＸＴＨＯＰの値（ＡＳ番号「100」）は、ＡＳパスの値に含めている。また、このＡＳパスの一番右側のＡＳ番号は、オリジンＡＳのＡＳ番号と呼ばれ、この経路情報の送信元のＡＳのＡＳ番号である。つまり、ＡＳ番号「300」のＡＳを出発点として伝播されてきた情報であり、「その出発点となるＡＳに割り当てられた経路は『10.0.0.0/24』である」ことを示す。通常、このオリジンＡＳのＡＳ番号には、この経路に割り当てられたＡＳ番号（正しいＡＳ番号）が記載されるが、経路ハイジャックの場合、この経路に割り当てられていないＡＳ番号（誤ったＡＳ番号）が記載される。
【００３４】
次に、図１（ｂ）を用いて、経路監視装置を詳細に説明する。図１（ｂ）は、各実施の形態における経路監視装置の機能ブロック図である。
【００３５】
図１（ｂ）に示すように、経路監視装置１０は、経路情報や監視依頼情報、通知情報等、各種データの入出力を司る入出力部１１と、監視依頼情報の受け付けや、暫定対処経路の監視、この監視結果の通知等を行う処理部１２と、監視対象経路情報１３１、経路表１３２等を格納する記憶部１３とを備える。
【００３６】
入出力部１１は、外部装置とデータ入出力を行うための入出力インタフェースや、インターネット３０経由でデータ入出力を行うための通信インタフェース等から構成される。
【００３７】
また、処理部１２は、この経路監視装置１０が備えるＣＰＵ（Central Processing Unit）によるプログラム実行処理や、専用回路等により実現される。
【００３８】
記憶部１３は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）、フラッシュメモリ等の記憶媒体から構成される。また、図示を省略しているが、この記憶部１３には、経路監視装置１０の機能を実現するためのプログラムが格納されている。つまり、処理部１２の機能は、ＣＰＵが、この記憶部１３に格納されるプログラムをＲＡＭ上に展開し、実行することで実現される。
【００３９】
なお、この経路監視装置１０は、例えば、コンピュータにより実現される。また、この経路監視装置１０には、キーボードやマウス等の入力装置、液晶ディスプレイ等の出力装置等が接続されていてもよい。
【００４０】
＜入出力部＞
入出力部１１は、経路情報処理装置２０からの経路情報やネットワーク端末５０（図１（ａ）参照）からの監視依頼情報（監視対象経路のＩＰアドレス空間、その監視対象経路のオリジンＡＳのＡＳ番号、監視結果の通知先アドレス等を示した情報）を受信すると、この情報を処理部１２へ受け渡す。また、処理部１２から出力された通知情報１３４（後記）を受け取ると、この通知情報１３４をネットワーク端末５０等へ送信する。
【００４１】
＜処理部＞
処理部１２は、経路情報収集部１２１と、判定部１２２と、通知部１２８と、監視依頼受付部１２９とを備える。
【００４２】
経路情報収集部１２１は、経路情報処理装置２０の経路表２１が更新されると、この経路表２１の経路情報を受信する。そして、経路情報収集部１２１は、この受信した経路情報をもとに、記憶部１３の経路表１３２（詳細は後記）を更新する。
【００４３】
図２は、図１（ｂ）の経路監視装置が受信する経路情報を例示した図である。この経路情報は、ＵＰＤＡＴＥメッセージと呼ばれ、図２に例示するように、到達経路情報（図１（ａ）の経路表２１に経路情報が追加された旨の情報）または削除経路情報（経路表２１から経路情報が追加された旨の情報）の少なくともいずれか１つが含まれている。
【００４４】
図２に例示する経路情報のうち、「到達経路情報」は、経路表２１に、「経路：10.20.10.0/25、ＡＳパス：1111  2000  3000  4000」という経路情報が追加されたことを示す情報である。また、「削除経路情報」は、経路表２１から、経路「10.20.0.128/25」の経路情報が削除されたことを示す情報である。
【００４５】
経路情報収集部１２１は、このような情報により経路表１３２を更新するので、経路表１３２と、経路情報処理装置２０が保持する経路表２１とを同じものにすることができる
【００４６】
図１（ｂ）の説明に戻る。判定部１２２は、経路表１３２と、経路情報処理装置２０から受信した経路情報とを参照して、ハイジャック経路の検出や、その暫定対処経路の検出、このハイジャック経路のすべてのＩＰアドレス空間に対し暫定対処経路が設定されたか否か等を判定する。このような判定部１２２は、ハイジャック経路検出部１２３と、暫定対処経路検出部１２４と、対処完了判定部１２５とを含んで構成される。なお、破線で示した暫定対処経路削除検出部１２６と、削除完了判定部１２７については、別途、第２の実施の形態の項で説明する。
【００４７】
ハイジャック経路検出部１２３は、経路表１３２のうち監視対象経路（監視対象経路情報１３１に示される経路）に、ハイジャック経路があるか否かを判断する。つまり、経路表１３２からハイジャック経路を検出する。この監視対象経路情報１３１は、監視対象経路のＩＰアドレス、その経路の属するＡＳのＡＳ番号（オリジンＡＳのＡＳ番号）等を示した情報であり、ここでいうハイジャック経路とは、経路表１３２における当該経路のオリジンＡＳが、監視対象経路情報１３１に示されるものと異なるものである。
【００４８】
つまり、ハイジャック経路検出部１２３は、まず、経路表１３２の経路情報から、監視対象経路を検索する。具体的には、経路表１３２から、当該経路のＩＰアドレス空間が監視対象経路情報１３１に示される監視対象経路のＩＰアドレス空間に含まれるものを検索する。そして、ハイジャック経路検出部１２３は、この検索した経路情報から、そのオリジンＡＳが、監視対象経路情報１３１に示されるオリジンＡＳとは異なる経路（ハイジャック経路）の情報を検索する。このようにして検出したハイジャック経路の経路情報は、記憶部１３に記憶しておく。例えば、このハイジャック経路の経路情報をコピーして、記憶部１３のＲＡＭに記録しておくようにしてもよいし、経路表１３２のうち、ハイジャック経路と判断された経路情報に、ハイジャック経路を示すフラグを付けるようにしてもよい。
【００４９】
暫定対処経路検出部１２４は、経路表１３２から、ハイジャック経路の暫定対処経路を検出する。つまり、ハイジャック経路検出部１２３により、ハイジャック経路が検出されると、経路表１３２からこのハイジャック経路に対する暫定対処経路の経路情報を検索する。ここでいう、暫定対処経路とは、その経路のＩＰアドレス空間が、ハイジャック経路のＩＰアドレス空間に含まれ、かつ、そのオリジンＡＳが監視対象経路情報１３１に示されるオリジンＡＳと同じものである。つまり、正しいオリジンＡＳが設定されたものである。すなわち、暫定対処経路検出部１２４は、まず、経路表１３２に示される経路情報のうち、当該経路のＩＰアドレス空間が、ハイジャック経路のＩＰアドレス空間に含まれるものを検索する。そして、この検索した経路情報のうち、オリジンＡＳが、監視対象経路情報１３１に示されるオリジンＡＳと同じ経路である経路（暫定対処経路）の情報を検索する。また、暫定対処経路検出部１２４は、同様に経路情報処理装置２０からのＵＰＤＡＴＥメッセージに示される経路情報からもこの暫定対処経路を検出する。このときの手順は、経路表１３２から暫定対処経路を検出するときの手順と同様である。
【００５０】
なお、この暫定対処経路検出部１２４は、経路表１３２またはＵＰＤＡＴＥメッセージに示される経路情報から暫定対処経路を検出すると、この経路情報を記憶部１３の暫定対処経路リスト１３３（詳細は後記）および通知情報１３４（詳細は後記）に登録する。
【００５１】
対処完了判定部１２５は、暫定対処経路リスト１３３に、ハイジャック経路のすべてのＩＰアドレス空間の経路情報が登録されているか否かを判定する。つまり、対処完了判定部１２５は、暫定対処経路リスト１３３に、ハイジャック経路のＩＰアドレス空間を埋め尽くす暫定対処経路が登録されているか否かを判定する。これにより、経路監視装置１０は、自身が監視する経路情報処理装置２０においてハイジャック経路に対する暫定対処経路の設定が完了したか否かを確認できる。
【００５２】
通知部１２８は、暫定対処経路検出部１２４において暫定対処経路を検出したとき、および対処完了判定部１２５においてハイジャック経路のすべてのＩＰアドレス空間を埋め尽くす暫定対処経路の設定を検知したとき、その旨を示す通知情報１３４をネットワーク端末５０（ネットワークの管理者の端末装置）等へ送信する。ここで、通知部１２８は、通知情報１３４に、この経路情報処理装置２０（あるいは経路監視装置１０）の属するＡＳのＡＳ番号を含めるようにする。このようにすることで、ネットワークの管理者は、どのＡＳに暫定対処経路の経路情報が到達しているかや、どのＡＳで暫定対処が完了しているか等を確認できる。なお、この通知情報１３４の具体例は、図７を用いて後記する。
【００５３】
監視依頼受付部１２９は、入出力部１１経由で、ネットワーク端末５０等から監視依頼情報の入力を受け付ける。この監視依頼情報は、監視対象経路のＩＰアドレス空間、その監視対象経路のオリジンＡＳのＡＳ番号、監視結果の通知先アドレス等の情報を含む。この監視依頼受付部１２９は、このような監視依頼情報の入力を受け付けると、この情報を監視対象経路情報１３１として記憶部１３に記憶する。この監視対象経路情報１３１の具体例は、図３を用いて後記する。
【００５４】
＜記憶部＞
記憶部１３は、監視対象経路情報１３１と、経路表１３２と、暫定対処経路リスト１３３と、通知情報１３４とを記憶する。
【００５５】
監視対象経路情報１３１は、この経路監視装置１０の監視対象経路および監視結果の通知先を示した情報である。図３は、図１（ｂ）の監視対象経路情報を例示した図である。図３に例示するように、この監視対象経路情報１３１は、監視対象経路のＩＰアドレスと、その経路の属するＡＳのＡＳ番号（オリジンＡＳのＡＳ番号）と、通知先アドレスとを含む。図３に例示する監視対象経路情報１３１において、監視対象経路は「10.20.0.0/16」であり、そのオリジンＡＳのＡＳ番号は「4000」であり、当該経路に関する情報の通知先アドレスは「operator＠hogehoge.ntt.co.jp」であることを示す。この監視対象経路情報１３１は前記したとおり、ネットワーク端末５０から送信された監視依頼情報に基づき作成される。この監視対象経路情報１３１は、ハイジャック経路検出部１２３がハイジャック経路を検出するときや、暫定対処経路検出部１２４が暫定対処経路を検出するとき、通知部１２８が通知情報１３４を送信するとき等に参照される。
【００５６】
図１（ｂ）の説明に戻る。経路表１３２は、経路のＩＰアドレス空間ごとに、その経路のＡＳパスを示した経路情報を示したものである。この経路表１３２は、経路情報処理装置２０の経路表２１と同じものである。図４は、図１（ｂ）の経路監視装置の経路表を例示した図である。例えば、図４に例示する経路表１３２において、経路「10.20.0.0/16」のＡＳパスは「1111  2000  3000  4000」であることを示す。つまり、経路情報処理装置２０において「10.20.0.0/16」宛のパケットは、ＡＳ番号「1111」のＡＳ→ＡＳ番号「2000」のＡＳ→ＡＳ番号「3000」のＡＳを辿り、最終的にＡＳ番号「4000」のＡＳへ到達することを示す。符号４０１,４０２,４０３については、後記する。
【００５７】
暫定対処経路リスト１３３は、暫定対処経路検出部１２４が検出した暫定対処経路の経路情報のリストである。この暫定対処経路リスト１３３は、対処完了判定部１２５がハイジャック経路の暫定対処が完了したか否かを判断するときに参照される。
【００５８】
通知情報１３４は、暫定対処経路が検出されたとき、または暫定対処が完了したときに通知部１２８が、監視対象経路情報１３１に示される通知先（例えば、図１（ａ）のネットワーク端末５０）へ送信する情報である。この通知情報１３４は、暫定対処経路が検出されたこと（または暫定対処が完了したこと）を伝えるメッセージ、暫定対処経路の経路情報、経路情報処理装置２０の属するＡＳのＡＳ番号等を含むものである。この通知情報１３４の具体例は、図７を用いて後記する。
【００５９】
＜処理手順＞
次に、適宜図１〜図４を参照しつつ、図５および図６を用いて経路監視装置１０の処理手順を説明する。図５および図６は、図１（ｂ）の経路監視装置の処理手順を示したフローチャートである。なお、以下のフローチャートにおいて説明を省略しているが、経路情報収集部１２１はＵＰＤＡＴＥメッセージを受信すると、このＵＰＤＡＴＥメッセージをもとに随時経路表１３２を更新していくものとする。
【００６０】
まず、監視依頼受付部１２９は、ネットワーク端末５０からの監視依頼情報の受信を待ち（Ｓ５０１）、監視依頼情報を受信すると（Ｓ５０１のＹｅｓ）、この受信した監視依頼情報をもとに監視対象経路情報１３１（図３参照）を作成する（Ｓ５０２）。監視依頼受付部１２９は、作成した監視対象経路情報１３１を記憶部１３に格納する。
【００６１】
次に、ハイジャック経路検出部１２３は、経路表１３２の経路情報からハイジャック経路を検出する（Ｓ５０３）。つまり、ハイジャック経路検出部１２３は、まず、経路表１３２の経路情報から、当該経路のＩＰアドレス空間が監視対象経路情報１３１に示される監視対象経路のＩＰアドレス空間に含まれるものを検索する。
【００６２】
例えば、ハイジャック経路検出部１２３は、図４に例示した経路表１３２に含まれる経路のうち、図３に示した監視対象経路情報１３１の監視対象経路「10.20.0.0/16」のＩＰアドレス空間に含まれ、かつ、そのオリジンＡＳが、監視対象経路情報１３１のオリジンＡＳ「4000」とは異なるものを検出する。例えば、ハイジャック経路検出部１２３は、図４に例示した経路表１３２から、オリジンＡＳ（符号４０３参照）が異なる符号４０１に示す経路情報を検索する。
【００６３】
図５の説明に戻る。ハイジャック経路検出部１２３は、経路表１３２を監視し、この経路表１３２の経路情報からハイジャック経路を検出すると（Ｓ５０３のＹｅｓ）、Ｓ５０４へ進み、暫定対処経路検出部１２４は暫定対処経路の検出を行う。
【００６４】
Ｓ５０４において、暫定対処経路検出部１２４は、経路表１３２の経路情報から、当該経路のＩＰアドレス空間が、ハイジャック経路のＩＰアドレス空間に含まれるものを検出（検索）する（Ｓ５０４）。
【００６５】
例えば、ハイジャック経路検出部１２３は、図４に示した経路表１３２の経路情報から、そのＩＰアドレスが、符号４０１に示すハイジャック経路のＩＰアドレス空間「10.20.10.0/24」に包含されるものを検出する。
【００６６】
ここで、暫定対処経路検出部１２４が、経路表１３２から、ハイジャック経路に包含される経路を検出できたとき（Ｓ５０４のＹｅｓ）、Ｓ５０５へ進む。一方、暫定対処経路検出部１２４が、経路表１３２から、ハイジャック経路に包含される経路を検出できなかったとき（Ｓ５０４のＮｏ）、図６のＳ６０１へ進む。
【００６７】
Ｓ５０５において、暫定対処経路検出部１２４は、Ｓ５０４で検出した経路情報のオリジンＡＳが、監視対象経路情報１３１に示されるＡＳ番号（オリジンＡＳのＡＳ番号）と同じか否かを判断する（Ｓ５０５）。つまり、暫定対処経路検出部１２４は、ハイジャック経路に包含される経路（暫定対処経路）のオリジンＡＳのＡＳ番号が、確かに正しいものであるか否かを判断する。
【００６８】
例えば、暫定対処経路検出部１２４は、図４に示す経路表１３２から、符号４０３に示す暫定対処経路を見つけたとき、この経路のオリジンＡＳが、図３に示した監視対象経路情報１３１のオリジンＡＳ「4000」と同じか否かを判断する。
【００６９】
ここで、暫定対処経路検出部１２４が、Ｓ５０４で検出した経路情報のオリジンＡＳが、監視対象経路情報１３１に示されるＡＳ番号と同じとき（Ｓ５０５のＹｅｓ）、図６のＳ６０４へ進む。例えば、暫定対処経路検出部１２４は、暫定対処経路として、図４の経路表１３２から、符号４０２に示す暫定対処経路を検出すると、Ｓ６０４へ進む。
【００７０】
このようにして、経路監視装置１０は、まず、現在の経路表１３２において、ハイジャック経路があるか否かと、ハイジャック経路があった場合、その暫定対処経路があるか否かを判断する。
【００７１】
一方、暫定対処経路検出部１２４が、Ｓ５０４で検出した経路情報のオリジンＡＳが、監視対象経路情報１３１に示されるＡＳ番号と同じではないとき（Ｓ５０５のＮｏ）、図６のＳ６０１へ進み、経路情報処理装置２０からＵＰＤＡＴＥメッセージ（経路情報）の受信を待つ。そして、このＵＰＤＡＴＥメッセージ（経路情報）に暫定対処経路の経路情報が含まれているか否かを判断する。このときの手順は以下のようになる。
【００７２】
経路情報収集部１２１により、経路情報処理装置２０からＵＰＤＡＴＥメッセージ（経路情報）を受信すると（図６のＳ６０１のＹｅｓ）、暫定対処経路検出部１２４は、このＵＰＤＡＴＥメッセージに示される経路情報の経路のＩＰアドレス空間が、ハイジャック経路のＩＰアドレス空間に含まれるか否かを判断する（Ｓ６０２）。ここで、暫定対処経路検出部１２４は、経路情報処理装置２０において追加された経路情報が、ハイジャック経路のＩＰアドレス空間に含まれるものと判断したとき（Ｓ６０２のＹｅｓ）、Ｓ６０３へ進む。
【００７３】
そして、暫定対処経路検出部１２４は、ＵＰＤＡＴＥメッセージに示される経路情報（当該経路情報）のＡＳ番号が、監視対象経路情報１３１に示されるＡＳ番号と同じか否かを判断する（Ｓ６０３）。ここで、暫定対処経路検出部１２４は、当該経路情報のＡＳ番号が、監視対象経路情報１３１に示されるＡＳ番号と同じと判断したとき（Ｓ６０３のＹｅｓ）、当該経路情報を暫定対処経路リスト１３３に登録する（Ｓ６０４）。
【００７４】
また、暫定対処経路検出部１２４は、当該経路情報と、ハイジャック経路とを通知情報１３４に登録する（Ｓ６０５）。
【００７５】
例えば、経路情報収集部１２１が、経路情報処理装置２０からのＵＰＤＡＴＥメッセージとして、図２に例示する到達経路情報を受信したとき、この経路「10.20.10.0/25」は、図４の符号４０１に示すハイジャック経路のＩＰアドレス空間「10.20.10.0/24」に含まれる。また、この到達経路情報のオリジンＡＳのＡＳ番号「4000」は、図３に例示する監視対象経路情報１３１に示されるＡＳ番号（オリジンＡＳのＡＳ番号）と同じである。したがって、暫定対処経路検出部１２４は、この経路を暫定対処経路と判断する。そして、暫定対処経路検出部１２４は、その経路情報を暫定対処経路リスト１３３に登録する。また、暫定対処経路検出部１２４は、この経路情報と、ハイジャック経路とを通知情報１３４に登録する。
【００７６】
なお、暫定対処経路検出部１２４は、このＵＰＤＡＴＥメッセージに示される経路情報のＩＰアドレス空間が、ハイジャック経路のＩＰアドレス空間に含まれないと判断したとき（Ｓ６０２のＮｏ）、および、ＵＰＤＡＴＥメッセージに示される経路情報のＡＳ番号が、監視対象経路情報１３１に示されるＡＳ番号と異なるとき（Ｓ６０３のＮｏ）、Ｓ６０１へ戻る。つまり、受信したＵＰＤＡＴＥメッセージの経路は監視対象外と判断し、次のＵＰＤＡＴＥメッセージの受信を待つ。
【００７７】
Ｓ６０５の後、対処完了判定部１２５は、暫定対処経路リスト１３３に、ハイジャック経路のすべてのＩＰアドレス空間の情報が登録されているか否かを判断する（Ｓ６０６）。つまり、対処完了判定部１２５は、経路ハイジャックの暫定対処が完了したか否かを判断する。
【００７８】
ここで、対処完了判定部１２５は、暫定対処経路リスト１３３に、ハイジャック経路のすべてのＩＰアドレス空間の情報が登録されていると判断したとき（Ｓ６０６のＹｅｓ）、Ｓ６０７へ進む。
【００７９】
そして、Ｓ６０７において、通知部１２８は、通知情報１３４に暫定対処完了の旨を追記し、この通知情報１３４を送信する（Ｓ６０７）。このときの通知情報１３４の送信先は、監視対象経路情報１３１に登録される通知先アドレスである。また、送信する通知情報１３４には、経路情報処理装置２０の属するＡＳのＡＳ番号を含めるようにする。なお、この経路監視装置１０の属するＡＳのＡＳ番号は、予め記憶部１３に記憶されているものとする。このようにすることで、通知部１２８は、経路情報処理装置２０の属するＡＳにおいてハイジャック経路に対する暫定対処が完了したとき、その旨をネットワークの管理者に通知することができる。
【００８０】
例えば、図４の符号４０１に示すようにハイジャック経路のＩＰアドレス空間が「10.20.10.0/24」であり、暫定対処経路リスト１３３に、符号４０２に示す暫定対処経路「10.20.10.0/25」と「10.20.10.128/25」とが登録されているとき、対処完了判定部１２５は、この暫定対処経路リスト１３３に、ハイジャック経路のすべてのＩＰアドレス空間の情報が登録されていると判断する。そして、通知部１２８は、当該ハイジャック経路の暫定対処経路と、この暫定対処が完了した旨と、経路情報処理装置２０のＡＳ番号とを通知情報１３４に書き込み、この通知情報１３４をネットワーク端末５０等へ送信する。
【００８１】
なお、対処完了判定部１２５において、暫定対処経路リスト１３３に、ハイジャック経路のすべてのＩＰアドレス空間の情報が登録されていないと判断されたとき（Ｓ６０６のＮｏ）でも、通知部１２８は、記憶部１３に記憶された通知情報１３４を送信する（Ｓ６０８）。そして、Ｓ６０１へ戻る。なお、ここでも通知情報１３４に経路情報処理装置２０の属するＡＳのＡＳ番号を含めるようにする。このようにすることで、ネットワークの管理者は、当該ＡＳにおいてハイジャック経路の部分的な暫定対処が行われた段階でも、そのことを知ることができる。
【００８２】
経路監視装置１０が以上のような処理を行うことで、ネットワークの管理者に、経路情報処理装置２０の属するＡＳに暫定対処経路の経路情報が到達したことや、当該ＡＳにおいて経路ハイジャックの暫定対処が完了したことを通知できる。
【００８３】
ここで、Ｓ６０８において、通知部１２８が送信する通知情報１３４を説明する。図７は、本実施の形態の通知情報を例示した図である。
【００８４】
図７に例示するように、通知情報１３４は、経路情報処理装置２０に暫定対処経路が広告されたこと（つまり、当該暫定対処経路の経路情報が到達したこと）を示すメッセージと、経路情報処理装置２０に到達した暫定対処経路の経路情報（到達経路情報）と、ハイジャック経路の経路情報（ハイジャック経路情報）と、経路情報処理装置２０の属するＡＳのＡＳ番号（送信元ＡＳ番号）とを含む。ネットワークの管理者は、このような通知情報１３４をネットワーク端末５０等により受信することで、どのＡＳに、どのハイジャック経路の暫定対処経路の経路情報が到達したかを知ることができる。
【００８５】
なお、この通知情報１３４は、図７に例示するように、この暫定対処経路の経路情報の受信時刻（ＵＰＤＡＴＥメッセージの受信時刻）を含んでいてもよい。このようにすることで、ネットワークの管理者は、いつ、どのＡＳに暫定対処経路の経路情報が到達したかを知ることができる。
【００８６】
＜第２の実施の形態＞
次に、図１（ａ）、（ｂ）を参照しつつ、図８および図９を用いて、本発明の第２の実施の形態を説明する。図８は、図１（ｂ）の経路監視装置の処理手順を示したフローチャートである。図９は、第２の実施の形態における通知情報を例示した図である。前記した第１の実施の形態と同様の構成要素は同じ符号を付して、説明を省略する。
【００８７】
第２の実施の形態は、図１（ｂ）の経路監視装置１０Ａは、経路情報処理装置２０の経路表２１から暫定対処経路の経路情報が削除されたとき、その旨をネットワーク端末５０へ通知することを特徴とする。つまり、通常、暫定対処経路の設定により通信が回復した後、経路ハイジャックが発生したＡＳのオペレータは、この暫定対処経路を、よりネットマスク長の短い経路に置き換える。つまり、経路表から、ハイジャック経路を削除して、暫定対処経路の経路情報を削除する。このような暫定対処経路の経路情報の削除が行われると、この情報は、経路ハイジャックされたＡＳの経路情報処理装置から、各ＡＳの経路情報処理装置に伝播する。ここで、経路監視装置１０Ａは、このような情報の伝播により経路情報処理装置２０の経路表２１から暫定対処経路の経路情報が削除されたとき、その旨を通知する。これにより、ネットワークの管理者は、当該ＡＳにおいて暫定対処経路が削除され、経路の置き換えが完了したことを知ることができる。なお、オペレータがこの暫定対処経路を、よりネットマスク長の短い経路に置き換えるのは、よりネットマスク長の短い経路に置き換え、まとめたＩＰアドレス空間をまとめた方が各ＡＳの経路情報処理装置の経路表のレコード数を少なくでき、インターネットポリシー上好ましいからである。
【００８８】
このような経路監視装置１０Ａは、図１（ｂ）に示すように、暫定対処経路削除検出部１２６と、削除完了判定部１２７とをさらに備える。
【００８９】
この暫定対処経路削除検出部１２６は、図１（ａ）の経路情報処理装置２０のＵＰＤＡＴＥメッセージから、この経路情報処理装置２０から暫定対処経路情報が削除されたことを検出する。そして、このような検出を行った後、暫定対処経路削除検出部１２６は、暫定対処経路リスト１３３からこの暫定対処経路の経路情報を削除する。また、削除完了判定部１２７は、暫定対処経路リスト１３３からすべての経路情報が削除され場合、これを検出する。
【００９０】
このような経路監視装置１０Ａの処理手順を、図８を用いて説明する。なお、経路監視装置１０Ａが、監視依頼情報を受信してからハイジャック経路とその暫定対処経路の検出を行うまでの手順は、前記した図５のＳ５０１からＳ５０５までの手順と同じなので、経路監視装置１０Ａが、経路情報処理装置２０からＵＰＤＡＴＥメッセージを受信するところから説明を始める。
【００９１】
経路監視装置１０Ａの経路情報収集部１２１は、経路情報処理装置２０からＵＰＤＡＴＥメッセージの受信を待ち（Ｓ８０１）、このＵＰＤＡＴＥメッセージを受信すると（Ｓ８０１のＹｅｓ）、この受信したＵＰＤＡＴＥメッセージが経路削除を示すものか否かを判断する（Ｓ８０２）。ここで受信したＵＰＤＡＴＥメッセージが経路削除を示すものであるとき（Ｓ８０２のＹｅｓ）、暫定対処経路削除検出部１２６は、このＵＰＤＡＴＥメッセージに示される削除対象経路が、暫定対処経路リスト１３３に登録されているか否かを判断する（Ｓ８０３）。
【００９２】
一方、受信したＵＰＤＡＴＥメッセージが経路削除を示すものでないとき（Ｓ８０２のＮｏ）、つまり、受信したＵＰＤＡＴＥメッセージが到達経路情報であるときは、経路情報収集部１２１は、このＵＰＤＡＴＥメッセージに基づき、経路表１３２を更新し、Ｓ８０１へ戻る。
【００９３】
Ｓ８０３において、暫定対処経路削除検出部１２６は、このＵＰＤＡＴＥメッセージに示される削除対象経路が、暫定対処経路リスト１３３に登録されていると判断したとき（Ｓ８０３のＹｅｓ）、暫定対処経路リスト１３３から削除対象経路の経路情報を削除する（Ｓ８０４）。そして、暫定対処経路削除検出部１２６は、この削除した経路の経路情報と、ＵＰＤＡＴＥメッセージの受信日時とを通知情報１３４に登録する（Ｓ８０５）。なお、ここでも通知情報１３４に経路情報処理装置２０の属するＡＳのＡＳ番号を含める。
【００９４】
例えば、経路情報収集部１２１が、ＵＰＤＡＴＥメッセージとして、図２に例示する削除経路情報を受信し、この経路（削除対象経路）「10.20.0.128/25」が、暫定対処経路リスト１３３に登録されているとき、暫定対処経路削除検出部１２６は、暫定対処経路リスト１３３からこの経路「10.20.0.128/25」の経路情報を削除する。そして、暫定対処経路削除検出部１２６は、この経路情報と、このＵＰＤＡＴＥメッセージの受信日時とを通知情報１３４に登録する。
【００９５】
一方、Ｓ８０３において、暫定対処経路削除検出部１２６は、このＵＰＤＡＴＥメッセージに示される削除対象経路が、暫定対処経路リスト１３３に登録されていないと判断したとき（Ｓ８０３のＮｏ）、Ｓ８０１へ戻り、次のＵＰＤＡＴＥメッセージの受信を待つ。
【００９６】
Ｓ８０５の後、削除完了判定部１２７は、暫定対処経路リスト１３３に登録されている経路がないか否かを判断する（Ｓ８０６）。ここで、暫定対処経路リスト１３３に登録されている経路がない場合（Ｓ８０６のＹｅｓ）、つまり、経路情報処理装置２０の経路表２１から暫定対処経路の経路情報がすべて削除された場合、通知部１２８は、通知情報１３４に暫定対処経路の削除完了の旨を追記し、この通知情報１３４を送信する（Ｓ８０７）。このときの通知情報１３４の送信先も、監視対象経路情報１３１に登録される通知先アドレスである。このようにすることで、ネットワークの管理者は、どのＡＳにおいて暫定対処経路の経路情報が完全に削除されたかを知ることができる。
【００９７】
一方、まだ暫定対処経路リスト１３３に経路がある場合（Ｓ８０６のＮｏ）、通知部１２８は、記憶部１３に記憶された通知情報１３４を送信する（Ｓ８０８）。そして、Ｓ８０１へ戻る。なお、ここでの通知情報１３４にも経路情報処理装置２０の属するＡＳのＡＳ番号を含めるようにする。このようにすることで、ネットワークの管理者は、どのＡＳにおいて暫定対処経路が削除されたかを知ることができる。
【００９８】
なお、Ｓ８０８において通知部１２８が送信する通知情報１３４は、図９に例示するように、経路情報処理装置２０から暫定対処経路が削除されたことを示すメッセージと、削除経路情報と、経路情報処理装置２０の属するＡＳのＡＳ番号（送信元ＡＳ番号）とを含む。また、この通知情報１３４も、この暫定対処経路が削除された旨を示す経路情報の受信時刻（ＵＰＤＡＴＥメッセージの受信時刻）を含んでいてもよい。また、Ｓ８０７において通知部１２８が送信する通知情報１３４の場合、暫定対処経路が削除されたことを示すメッセージに代えて、暫定対処経路の経路情報の削除完了を示すメッセージを含めるようにする。このようにすることで、ネットワークの管理者は、いつ、どのＡＳにおいて暫定対処経路の経路情報の一部または全部が削除されたか知ることができる。
【００９９】
本実施の形態に係る経路監視装置１０,１０Ａは、前記したような処理を実行させる経路監視プログラムによって実現することができ、そのプログラムをコンピュータによる読み取り可能な記憶媒体（ＣＤ−ＲＯＭ等）に記憶して提供することが可能である。また、そのプログラムを、インターネット３０等のネットワークを通して提供することも可能である。
【図面の簡単な説明】
【０１００】
【図１】（ａ）は、各実施の形態の経路監視装置を含むシステムの構成例を示した図であり、（ｂ）は、各実施の形態の経路監視装置の機能ブロック図である。
【図２】図１（ｂ）の経路監視装置が受信する経路情報を例示した図である。
【図３】図１（ｂ）の監視対象経路情報を例示した図である。
【図４】図１（ｂ）の経路監視装置の経路表を例示した図である
【図５】図１（ｂ）の経路監視装置の動作を示したフローチャートである。
【図６】図１（ｂ）の経路監視装置の動作を示したフローチャートである。
【図７】図１（ｂ）の通知情報を例示した図である。
【図８】図１（ｂ）の経路監視装置の処理手順を示したフローチャートである。
【図９】第２の実施の形態における通知情報を例示した図である。
【図１０】経路ハイジャックを説明するために引用した図である。
【符号の説明】
【０１０１】
１０,１０Ａ  経路監視装置
１１    入出力部
１２    処理部
１３    記憶部
２０    経路情報処理装置
３０    インターネット
５０    ネットワーク端末
１２１  経路情報収集部
１２２  判定部
１２３  ハイジャック経路検出部
１２４  暫定対処経路検出部
１２５  対処完了判定部
１２６  暫定対処経路削除検出部
１２７  削除完了判定部
１２８  通知部
１２９  監視依頼受付部
１３１  監視対象経路情報
１３３  暫定対処経路リスト
１３４  通知情報
【図１】
2008148145.tif 000003
【図２】
2008148145.tif 000004
【図３】
2008148145.tif 000005
【図４】
2008148145.tif 000006
【図５】
2008148145.tif 000007
【図６】
2008148145.tif 000008
【図７】
2008148145.tif 000009
【図８】
2008148145.tif 000010
【図９】
2008148145.tif 000011
【図１０】
2008148145.tif 000012