ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法、装置及びそのプログラム
【課題】ＩＰネットワークのダイナミック・ルーティングにおいて、一時的に通信不能となったり、完全に通信が途絶えたりした場合であっても、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を容易かつ即座に把握する。
【解決手段】ダイナミック・ルーティングを採用しているネットワーク上で、各ノードが持つ情報を収集して解析することにより、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を論理的なパスとして管理し、各パスの始端ノードおよび終端ノードから最新のルーティング情報を取得することにより、そのパス上の通信状況を正確かつ容易に把握する。
【解決手段】ダイナミック・ルーティングを採用しているネットワーク上で、各ノードが持つ情報を収集して解析することにより、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を論理的なパスとして管理し、各パスの始端ノードおよび終端ノードから最新のルーティング情報を取得することにより、そのパス上の通信状況を正確かつ容易に把握する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法、装置及びそのプログラムに関し、特に、障害の発生したノードを検出するＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法、その装置及びそのプログラムに関する。
【背景技術】
【０００２】
従来のダイナミック・ルーティングを採用しているＩＰネットワークのなかでも、特にダイナミック・ルーティングを採用しているネットワークにつき、以下図３を参照して説明する。
【０００３】
従来、ＩＰネットワークでは、様々な冗長構成をとることにより信頼性を高めており、その上でＥｎｄ−ｔｏ−Ｅｎｄの通信を実現している。
【０００４】
この点、ＩＰネットワークのなかでも、ダイナミック・ルーティングを採用しているネットワーク上では、基本的に冗長構成による複数の迂回経路を用意しておくことが前提である。そして、当該ネットワーク上で構成ノードの障害発生などが起きた場合は、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路が自動的に当該障害発生の起きた構成ノードを迂回するようになっている。
【０００５】
また、ダイナミック・ルーティングを採用しているネットワーク上での通信経路は、通常はノードのコンフィギュレーションにて設定されたインタフェースのコスト値に基づいて一意に決まることが原則である。しかし時として、ノード、リンクの障害やネットワークの構成変更に伴って当該ネットワーク上での通信経路が変更されることがある（例えば特許文献１）。
【０００６】
そして、上記のネットワーク上での通信経路が切り替わる際にはルーティング情報の交換処理（アドバタイジング）が落ち着くまでは一時的に通信不能となる。又、複数箇所の障害や計画停止が重なって生じた場合には、例え様々な冗長構成をとっていたとしても完全に通信経路が途絶えたりする可能性もある（例えば特許文献２）。
【０００７】
このようなノード、リンクの障害やネットワークの構成変更に伴ってネットワーク上での通信経路が変更される場合に、特に大規模なネットワークでは正確な経路を把握することが困難である。なぜならば、その状況を把握するためには各ノードのコンフィギュレーションを解析し、時間をかけてアドバタイジング動作のシミュレーションを実施することが必要だが、この際にネットワークの規模が大きければ大きいほど、ノードの絶対数も増えることとなる。そしてそれに伴い各ノードのコンフィギュレーションを解析するために必要な時間も増大することとなるからである。
【特許文献１】特開２００６−０７４３１０号公報
【特許文献２】特開平１０−２８５２０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
前記のように従来のダイナミック・ルーティングを採用しているネットワーク上におけるＥｎｄ−ｔｏ−Ｅｎｄの通信経路を把握する方法は、構成ノードのコンフィギュレーションを解析して得られた各方路のコスト値から論理的に求める方法である。
【０００９】
この点、当該方法で求めることができるのは、あくまで理論上の値なので、実際のネットワークの状況とは同期ずれが発生する可能性がある。
【００１０】
また、上述のように、障害発生時による通信経路の変化を把握するためには、構成ノードのコンフィギュレーションから障害箇所を想定したアドバタイジング動作のシミュレーションを実施することになるため、大規模なネットワークでは非常に時間がかかってしまう。
【００１１】
他方、近年は、コスト削減に向けて自営網内の通信に比較的低コストなＩＰネットワークを導入するケースが増加している。当該ＩＰネットワークは、高信頼性が要求されるより重要な情報についての、ネットワークの手段の対象としても検討されている。
【００１２】
しかし、上述のようにダイナミック・ルーティングでは信頼性が低いため、重要な通信についてはせめてＥｎｄ−ｔｏ−Ｅｎｄの通信経路を把握して、一時的に通信不能となったり、完全に通信が途絶えたりしたことを、容易かつ即座に把握する方法が望まれている。
【００１３】
そこで、本発明は、一時的に通信不能となったり、完全に通信が途絶えたりした場合であっても、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を容易かつ即座に把握する方法、そのシステム及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明によれば、ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法であって、パス情報に基づいて始端ノード及び終端ノードを特定するステップと、当該始端ノード又は終端ノードからルーティングテーブル情報を取得するステップと、当該取得したルーティングテーブル情報に基づき、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側のノードに隣接するノードを特定するネクストホップ特定ステップと、当該特定されたネクストホップのノード情報を格納する経路情報格納ステップと、前記ネクストホップ特定ステップ及び経路情報格納ステップを、前記ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側ではないノードに到達するまで反復するステップとを備えることを特徴とする経路把握方法、その装置及びそのプログラムが提供される。
【００１５】
上記の経路把握方法であって、ネットワーク上で経路情報に変更があった際には、該変更に基づく情報を取得するステップと、当該取得した変更に基づく情報と、前記取得した経路情報に基づき影響を受けたパスを抽出するステップとを更に備えることを特徴とするようにしてもよい。
【発明の効果】
【００１６】
本発明によれば、ＩＰネットワーク上のルーティングにおける始端から終端までの通信経路を迅速に把握することが可能となる。
【発明を実施するための最良の形態】
【００１７】
次に、本発明の最良の形態について図面を用いて説明する。
【００１８】
なお、以下でＬ２とは、Ｄａｔａｌｉｎｋ・ｌａｙｅｒのことを指す。ここで、Ｄａｔａｌｉｎｋ・ｌａｙｅｒとはＯＳＩ参照モデルにおける第２層に位置するデータ通信モデルのことを言う。
【００１９】
また、以下でＬ３とは、Ｎｅｔｗｏｒｋ・ｌａｙｅｒのことを指す。ここで、Ｎｅｔｗｏｒｋ・ｌａｙｅｒとはＯＳＩ参照モデルにおける第３層に位置するデータ通信モデルのことを言う。
［実施形態１］
（実施形態１−１）実施形態の構成
本発明の実施形態の構成について図１、図４、図５及び図６を参照して詳細に説明する。なお、図２は、本発明の概念図である。本発明の実施形態は、パス情報管理部１０と、Ｔｅｌｎｅｔ取得処理部２０と、ルーティングテーブル解析処理部３０と、経路情報記憶部４０と、ネットワークアドレス／管理用ＩＰアドレス情報管理部５０と、リンク接続情報管理部６０と、ノード判別情報管理部７０と、マップ表示処理部８０と、故障情報管理部９０と、ネットワーク構成変更情報管理部１００と、影響パス抽出処理部１１０と、タイマー処理部１２０と、パス一覧表示処理部１３０とを備える。
【００２０】
パス情報管理部１０とは、管理する全てのパスを対象として、当該管理対象パスを構成する始端Ｌ３ノードと終端Ｌ３ノードのＩＰアドレス情報とサブネットマスク情報を管理する部分である。
【００２１】
Ｔｅｌｎｅｔ取得処理部２０とは、Ｌ３ノードに対してＴｅｌｎｅｔログインを実施して、ルーティング情報を取得する機能を有する部分である。
【００２２】
ルーティングテーブル解析処理部３０は、前記の取得したルーティング情報からＤｅｓｔｉｎａｔｉｏｎ（到達先）アドレスの抽出を行う機能及びネクストホップの情報を解析する機能を有する部分である。
【００２３】
経路情報記憶部４０は、任意にあるいは定期的に、管理対象となる全てのパスの始端から終端までの通信経路（Ｌ２ノード、Ｌ３ノード及びそのインタフェース）情報を格納し、保持する。
【００２４】
ネットワークアドレス／管理用ＩＰアドレス情報管理部５０とは、ノードがコンフィグ情報として保持する管理用ＩＰアドレス、インタフェースのアドレスについて、ノードを単位とし、ノードごとに管理しているものである。
【００２５】
リンク接続情報管理部６０とは、Ｌ２ノード、Ｌ３ノードといった物理インタフェース単位のノード間の接続情報を保持するものである。ノード判別情報管理部７０とは、あるノードがＬ２ノードかＬ３ノードかを識別する情報である。マップ表示処理部８０とは、経路情報をマップ画面に表示する部分である。
【００２６】
故障情報管理部９０とは、ネットワーク上の各ノードから直接受信すること、または外部ＳＮＭＰマネージャから転送されることにより、発生したノードあるいはインタフェースの最新の障害情報を管理する部分である。
【００２７】
ネットワーク構成変更情報管理部１００とは、外部ＳＮＭＰマネージャなどで新たにノードやインタフェースを検出したなどの通知を受けそれを管理する部分である。すなわちネットワーク構成の最新の変更情報を把握、管理する部分である。
【００２８】
影響パス抽出処理部１１０は障害が発生もしくは障害が復旧したノードやインタフェースを含む経路情報を検索する。そして、当該検索情報に基づき、切り替わりもしくは途絶が発生した可能性のあるパスを抽出する部分である。
【００２９】
タイマー処理部１２０はネットワーク上で、通信障害が発生した場合にルーティングテーブルの収束完了までに要すると想定される時間を計測する部分である。パス一覧表示処理部１３０は、抽出された全てのパスについての通信状態を、パス一覧にて表示する部分である。
【００３０】
以上、本発明は、上記１０〜１３０の各情報部、管理部の組み合わせを備える。
（実施形態１−２）実施形態の動作
実施形態の動作について、図４、図５及び図６を用いて説明する。まず、指定されたパスについて、パス情報管理部１０から始端となるＬ３ノードと終端となるＬ３ノードのＩＰアドレス、サブネットマスクを取得する（Ｓ１０）。
【００３１】
次に、上りの経路を調べるため、Ｔｅｌｎｅｔ取得処理部２０が始端ノードに対してＴｅｌｎｅｔログインし、当該Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ２０）。
【００３２】
そして、ルーティングテーブル解析処理部３０にて、前記取得したルーティングテーブル情報に記載の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）のネットワークアドレス中に、終端ノードの、ＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認する。存在していなかった場合はパスが途絶していると判定し、マップ画面には何も表示しない。（Ｓ３０）。
【００３３】
一方、前記終端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在していた場合は、経路情報記憶部４０に始端ノードのＩＰアドレス（またはホスト名）を記録する（Ｓ４０）。
【００３４】
次にルーティングテーブル解析処理部３０は、ルーティングテーブルから始端ノードの１番目のネクストホップとなるＬ３ノードのインタフェースアドレスを取得する（Ｓ５０）。ここで、ネクストホップとは、終端ノードに到達するために次に中継すべきＬ３ノード（例えばルーター）のインタフェースアドレスのことを指す。
【００３５】
更に、ルーティングテーブル解析処理部３０にて、ネットワークアドレス／管理用ＩＰ情報管理部５０から前記始端ノードの１番目のネクストホップとなるＬ３ノードのインタフェースアドレスを持つＬ３ノードに対応する管理用ＩＰアドレスを取得する（Ｓ６０）。加えて、ルーティングテーブル解析処理部３０は、リンク接続情報管理部６０を参照して、前記始端ノードの１番目のネクストホップとなるＬ３ノードのインタフェースアドレスが始端ノードの物理リンク情報の中に存在するか確認する（Ｓ７０）。
【００３６】
そして、存在しなかった場合は、始端ノードと前記１番目のネクストホップのＬ３ノードとの間にＬ２ノードがあると判定し、ノード判別情報管理部７０を使って始端ノードの物理リンク情報の中にあるＬ２ノードだけを抽出する（Ｓ８０）。
【００３７】
さらに、ルーティングテーブル解析処理部３０は、リンク接続情報管理部６０を参照して、前記抽出したＬ２ノードの物理リンク情報の中に、前記１番目のネクストホップとなるＬ３ノードの管理用ＩＰアドレスが存在するか確認する（Ｓ９０）。
【００３８】
存在しなかった場合は、１番目のネクストホップのＬ３ノードとの間にさらにＬ２ノードがあると判定し、ノード判別情報管理部７０を使ってそのＬ２ノードの物理リンク情報の中にあるＬ２ノードだけを抽出し、１番目のネクストホップとなるＬ３ノードの管理用ＩＰアドレスが見つかるまで同様の処理（上記Ｓ６０、Ｓ７０、Ｓ８０及びＳ９０）を繰り返し行う（Ｓ１００）。
【００３９】
前記の繰り返し処理を行った結果、Ｌ３ノードの管理用ＩＰアドレスが見つかった場合は、始端ノード側のインタフェース名、それまでに経由した全ての隣接のＬ２ノードのＩＰアドレス（またはホスト名）、Ｌ２ノード側のインタフェース名と、Ｌ３ノードのＩＰアドレス（またはホスト名）、Ｌ３ノード側のインタフェース名を、経路情報記憶部４０に記録する（Ｓ１１０）。
【００４０】
以下の動作は、図６を参照して説明する。
【００４１】
そして、Ｌ３ノードの管理用ＩＰアドレスが、終端ノードの管理用ＩＰアドレスと同一であるか確認する。ここで同一であった場合には経路探索は完了となる。一方、同一でなかった場合は、次にＴｅｌｎｅｔ取得処理部２０が、１番目のネクストホップのＬ３ノードに対してＴｅｌｎｅｔログインし、Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ１２０）。
【００４２】
次に、ルーティングテーブル解析処理部３０にて、ルーティング情報の中の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）の中に、終端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認し、当該１番目のネクストホップのネクストホップとなるＬ３ノード（すなわち、始端ノードからは２番目のネクストホップとなる。）のインタフェースアドレスを取得する（Ｓ１３０）。
【００４３】
そして、当該取得したインタフェースアドレスに基づいて、ネットワークアドレス／管理用ＩＰ情報管理部５０から当該取得したインタフェースアドレスを持つＬ３ノードの管理用ＩＰアドレスを取得する（Ｓ１４０）。
【００４４】
そのアドレスが終端ノードのアドレスではない場合は、リンク接続情報管理部６０を参照して、１番目のＬ３ノードの物理リンク情報の中に２番目のＬ３ノードの物理リンクが存在するか確認する（Ｓ１５０）。存在しなかった場合は、前記Ｓ８０と同様に、ネクストホップのＬ３ノードとの間にＬ２ノードがあると判定し、前記Ｓ８０，Ｓ９０，Ｓ１００の手順を１番目のネクストホップのＬ３ノードに対して実施する。
【００４５】
ネクストホップとなるＬ３ノード（始端ノードからは２番目のネクストホップとなるノード）の管理用ＩＰアドレスが見つかるまで同様の処理を繰り返し行う点も同様である（Ｓ１６０）。
【００４６】
上記手順を行った結果、前記１番目のネクストホップのネクストホップ（前記のように、始端ノードからは２番目のネクストホップ）のＬ３ノードの管理用ＩＰアドレスが見つかった場合には、当該ネクストホップのＬ３ノード側のインタフェース名、それまでに経由した全ての隣接のＬ２ノードのＩＰアドレス（またはホスト名）、Ｌ２ノード側のインタフェース名と、Ｌ３ノードのＩＰアドレス（またはホスト名）、Ｌ３ノード側のインタフェース名を経路情報記憶部４０に記録する（Ｓ１７０）。
【００４７】
更に、前記１番目のネクストホップのネクストホップであるＬ３ノードの管理用ＩＰアドレスが、終端ノードの管理用ＩＰアドレスと同一であるか確認する（ここで同一となった場合には経路探索は完了となる）。一方、同一でない場合は、当該１番目のネクストホップのネクストホップであるＬ３ノードに対して、上記Ｓ１３０、Ｓ１４０、Ｓ１５０，Ｓ１６０、Ｓ１７０及びＳ１８０の手順を繰り返し実行する（Ｓ１８０）。
【００４８】
次に、下りの経路を調べるため、Ｔｅｌｎｅｔ取得処理部２０が終端ノードに対してＴｅｌｎｅｔログインし、コマンドを発行してルーティングテーブル情報を取得し、ネクストホップのＬ３ノードの管理用ＩＰアドレスが、始端ノードの管理用ＩＰアドレスと同一になるまで、上記Ｓ１３０、Ｓ１４０、Ｓ１５０、Ｓ１６０、Ｓ１７０及びＳ１８０の手順を上り経路の探索と同様に実行する（Ｓ１９０）。
【００４９】
上記の手段により、上りの経路及び下りの経路の経路探索が完了したら、マップ表示処理部８０にてマップ画面上にパスの経路を表示する。
（実施形態１−３）実施形態１の第二の動作
実施形態１の第２の動作では、障害の影響を受けたパスを高速に抽出するための動作について説明する。説明にあたっては図７及び図８を参照する。
【００５０】
まず、故障情報管理部９０が、ネットワーク上で障害が発生したという情報をネットワーク上のノードまたはＳＮＭＰマネージャからＴｒａｐで受信する。また、ネットワーク構成変更情報管理部１００は、ネットワーク構成変更情報を、手入力またはＳＮＭＰマネージャから入手する（Ｓ２１０）。
【００５１】
次に、影響パス抽出処理部１１０が、障害の発生または、障害の復旧前に、経路情報記憶部４０に記録しておいた経路情報に基づいて、障害が発生または復旧したノードやインタフェースを経路に含むパスを自動で検索する。そして、それら障害が発生または復旧したノードやインタフェースを経路に含むパスを、切り替わりまたは途絶が発生した可能性のあるパスとして抽出する（Ｓ２２０）。
【００５２】
当該抽出されたパスは、切り替わりの可否に関わらず、ワーストケースでは数十秒間停止する。そこで、タイマー処理部１２０にてルーティングテーブルの収束完了までに要すると想定される時間（１分間程度）だけ待ち処理を行う（Ｓ２３０）。
【００５３】
そして、Ｔｅｌｎｅｔ取得処理部２０が、前記抽出された各パスの始端ノードに対してＴｅｌｎｅｔログインし、Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ２４０）。
【００５４】
次に、ルーティングテーブル解析処理部３０にて、ルーティング情報の中の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）の中に、終端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認する。ここで、当該導いたネットワークアドレスが存在していた場合はパスが正常に切り替わったと判定する。一方、存在していなかった場合はパスが途絶したものと判定する（Ｓ２５０）。他のパスについても、順に上記Ｓ２４０及びＳ２５０を繰り返し、抽出された全てのパスの上りの経路についての通信状態を判定する（Ｓ２６０）。
【００５５】
さらに、抽出されたパスのうち正常に切り替わったと判定されたものを対象として、再度、Ｔｅｌｎｅｔ取得処理部２０が当該対象となったパスの終端ノードに対してＴｅｌｎｅｔログインし、Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ２７０）。
【００５６】
また、ルーティングテーブル解析処理部３０にて、ルーティング情報の中の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）の中に、始端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認する。ここで、存在していた場合はパスが正常に切り替わったと判定し、存在していなかった場合はパスが途絶したと判定する（Ｓ２８０）。
【００５７】
他のパスについても、順に上記Ｓ２４０及びＳ２５０を繰り返し、抽出された全てのパスの下りの経路についての通信状態を判定する（Ｓ２９０）。上記Ｓ２５０、Ｓ２６０、Ｓ２８０及びＳ２９０の結果に基づき、上りと下りの両方で正常に通信できているパスを正常と判定する。一方、上りと下りのどちらか片方でも途絶していたパスについては異常と判定する。そして、当該判定により抽出された全てのパスについての通信状態を、パス一覧表示処理部１３０にてパス一覧として表示する。
［実施形態２］
経路を探索している途中に、Ｌ２ノードによる冗長構成が存在していた場合の実施形態は以下となる。ここで、冗長構成の例としては、スパニングツリーやリング形式が挙げられる。なお、スパニングツリーやリング形式はあくまで例示であるので、構成としてこれに限定されるものではない。
【００５８】
まず、冗長を構成するノードグループ内のマスターノードと冗長構成の種類を予めＬ２冗長構成情報として記録しておく。経路探索の途中にＬ２ノードを検出した場合、Ｌ２冗長構成情報からそのノードがどのような冗長構成に属しているかを確認し、当該冗長構成のマスターノードを取得する。
【００５９】
更に、当該取得したマスターノードに対してＴｅｌｎｅｔ取得処理部２０が、Ｔｅｌｎｅｔログインし、冗長構成の種類に応じたコマンドを実行し、冗長構成の状態を取得する。そして、当該冗長構成の状態が正常であれば通常のリンクを使用していると判定し、異常であれば迂回側のリンクを使用していると判定する。
【００６０】
更に、前記判定の結果使用していると判定されたリンクに対して、リンク接続情報から接続先のＬ２ノードを取得し、経路情報に蓄積する。
【００６１】
上記手段を用いることにより蓄積された、当該経路情報を利用することにより、経路を探索している途中に、Ｌ２ノードによる冗長構成が存在していた場合であっても、現在使用している経路が通常のリンクか、迂回側のリンクかを判別し、把握することができる。これにより、上りと下りの両方での経路状態を確認するという目的を達成することができる。
【００６２】
以上より、本発明によれば、ダイナミック・ルーティングを採用しているネットワーク上で、各ノードが持つ情報を収集して解析することにより、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を論理的なパスとして管理し、各パスの始端ノードおよび終端ノードから最新のルーティング情報を取得することにより、そのパス上の通信状況を正確かつ容易に把握することが可能となる。
【００６３】
また、更に当該経路情報を定期的に収集、蓄積しておくことで、障害が発生したノードにより影響を受けたパスを高速に抽出することを可能とする。
【００６４】
加えて、経路を探索している途中に、Ｌ２ノードによる冗長構成が存在していた場合であっても、Ｌ２冗長構成情報から当該冗長構成のマスターノードを取得し、更に当該冗長構成の状態を判定することにより、通常のリンク又は迂回側のリンクのいずれが現在利用されているのかが判断できる。よって、冗長構成が存在していない場合と同様に、そのパス上の通信状況を正確かつ容易に把握することが可能となる。
【図面の簡単な説明】
【００６５】
【図１】本発明の基本的構成を表す図である。
【図２】本発明の基本的構成を表す概念図である。
【図３】従来技術の経路把握方法を表す図である。
【図４】本発明の実施形態を説明するための動作図である。
【図５】本発明の実施形態を説明するための動作図である。
【図６】本発明の実施形態を説明するための動作図である。
【図７】本発明の実施形態を説明するための動作図である。
【図８】本発明の実施形態を説明するための動作図である。
【符号の説明】
【００６６】
１０ パス情報管理部
２０ Ｔｅｌｎｅｔ取得処理部
３０ ルーティングテーブル解析処理部
４０ 経路情報記憶部
５０ ネットワークアドレス／管理用ＩＰアドレス情報管理部
６０ リンク接続情報管理部
７０ ノード判別情報管理部
８０ マップ表示処理部
９０ 故障情報管理部
１００ ネットワーク構成変更情報管理部
１１０ 影響パス抽出処理部
１２０ タイマー処理部
１３０ パス一覧表示処理部
【技術分野】
【０００１】
本発明はＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法、装置及びそのプログラムに関し、特に、障害の発生したノードを検出するＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法、その装置及びそのプログラムに関する。
【背景技術】
【０００２】
従来のダイナミック・ルーティングを採用しているＩＰネットワークのなかでも、特にダイナミック・ルーティングを採用しているネットワークにつき、以下図３を参照して説明する。
【０００３】
従来、ＩＰネットワークでは、様々な冗長構成をとることにより信頼性を高めており、その上でＥｎｄ−ｔｏ−Ｅｎｄの通信を実現している。
【０００４】
この点、ＩＰネットワークのなかでも、ダイナミック・ルーティングを採用しているネットワーク上では、基本的に冗長構成による複数の迂回経路を用意しておくことが前提である。そして、当該ネットワーク上で構成ノードの障害発生などが起きた場合は、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路が自動的に当該障害発生の起きた構成ノードを迂回するようになっている。
【０００５】
また、ダイナミック・ルーティングを採用しているネットワーク上での通信経路は、通常はノードのコンフィギュレーションにて設定されたインタフェースのコスト値に基づいて一意に決まることが原則である。しかし時として、ノード、リンクの障害やネットワークの構成変更に伴って当該ネットワーク上での通信経路が変更されることがある（例えば特許文献１）。
【０００６】
そして、上記のネットワーク上での通信経路が切り替わる際にはルーティング情報の交換処理（アドバタイジング）が落ち着くまでは一時的に通信不能となる。又、複数箇所の障害や計画停止が重なって生じた場合には、例え様々な冗長構成をとっていたとしても完全に通信経路が途絶えたりする可能性もある（例えば特許文献２）。
【０００７】
このようなノード、リンクの障害やネットワークの構成変更に伴ってネットワーク上での通信経路が変更される場合に、特に大規模なネットワークでは正確な経路を把握することが困難である。なぜならば、その状況を把握するためには各ノードのコンフィギュレーションを解析し、時間をかけてアドバタイジング動作のシミュレーションを実施することが必要だが、この際にネットワークの規模が大きければ大きいほど、ノードの絶対数も増えることとなる。そしてそれに伴い各ノードのコンフィギュレーションを解析するために必要な時間も増大することとなるからである。
【特許文献１】特開２００６−０７４３１０号公報
【特許文献２】特開平１０−２８５２０７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
前記のように従来のダイナミック・ルーティングを採用しているネットワーク上におけるＥｎｄ−ｔｏ−Ｅｎｄの通信経路を把握する方法は、構成ノードのコンフィギュレーションを解析して得られた各方路のコスト値から論理的に求める方法である。
【０００９】
この点、当該方法で求めることができるのは、あくまで理論上の値なので、実際のネットワークの状況とは同期ずれが発生する可能性がある。
【００１０】
また、上述のように、障害発生時による通信経路の変化を把握するためには、構成ノードのコンフィギュレーションから障害箇所を想定したアドバタイジング動作のシミュレーションを実施することになるため、大規模なネットワークでは非常に時間がかかってしまう。
【００１１】
他方、近年は、コスト削減に向けて自営網内の通信に比較的低コストなＩＰネットワークを導入するケースが増加している。当該ＩＰネットワークは、高信頼性が要求されるより重要な情報についての、ネットワークの手段の対象としても検討されている。
【００１２】
しかし、上述のようにダイナミック・ルーティングでは信頼性が低いため、重要な通信についてはせめてＥｎｄ−ｔｏ−Ｅｎｄの通信経路を把握して、一時的に通信不能となったり、完全に通信が途絶えたりしたことを、容易かつ即座に把握する方法が望まれている。
【００１３】
そこで、本発明は、一時的に通信不能となったり、完全に通信が途絶えたりした場合であっても、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を容易かつ即座に把握する方法、そのシステム及びそのプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明によれば、ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法であって、パス情報に基づいて始端ノード及び終端ノードを特定するステップと、当該始端ノード又は終端ノードからルーティングテーブル情報を取得するステップと、当該取得したルーティングテーブル情報に基づき、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側のノードに隣接するノードを特定するネクストホップ特定ステップと、当該特定されたネクストホップのノード情報を格納する経路情報格納ステップと、前記ネクストホップ特定ステップ及び経路情報格納ステップを、前記ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側ではないノードに到達するまで反復するステップとを備えることを特徴とする経路把握方法、その装置及びそのプログラムが提供される。
【００１５】
上記の経路把握方法であって、ネットワーク上で経路情報に変更があった際には、該変更に基づく情報を取得するステップと、当該取得した変更に基づく情報と、前記取得した経路情報に基づき影響を受けたパスを抽出するステップとを更に備えることを特徴とするようにしてもよい。
【発明の効果】
【００１６】
本発明によれば、ＩＰネットワーク上のルーティングにおける始端から終端までの通信経路を迅速に把握することが可能となる。
【発明を実施するための最良の形態】
【００１７】
次に、本発明の最良の形態について図面を用いて説明する。
【００１８】
なお、以下でＬ２とは、Ｄａｔａｌｉｎｋ・ｌａｙｅｒのことを指す。ここで、Ｄａｔａｌｉｎｋ・ｌａｙｅｒとはＯＳＩ参照モデルにおける第２層に位置するデータ通信モデルのことを言う。
【００１９】
また、以下でＬ３とは、Ｎｅｔｗｏｒｋ・ｌａｙｅｒのことを指す。ここで、Ｎｅｔｗｏｒｋ・ｌａｙｅｒとはＯＳＩ参照モデルにおける第３層に位置するデータ通信モデルのことを言う。
［実施形態１］
（実施形態１−１）実施形態の構成
本発明の実施形態の構成について図１、図４、図５及び図６を参照して詳細に説明する。なお、図２は、本発明の概念図である。本発明の実施形態は、パス情報管理部１０と、Ｔｅｌｎｅｔ取得処理部２０と、ルーティングテーブル解析処理部３０と、経路情報記憶部４０と、ネットワークアドレス／管理用ＩＰアドレス情報管理部５０と、リンク接続情報管理部６０と、ノード判別情報管理部７０と、マップ表示処理部８０と、故障情報管理部９０と、ネットワーク構成変更情報管理部１００と、影響パス抽出処理部１１０と、タイマー処理部１２０と、パス一覧表示処理部１３０とを備える。
【００２０】
パス情報管理部１０とは、管理する全てのパスを対象として、当該管理対象パスを構成する始端Ｌ３ノードと終端Ｌ３ノードのＩＰアドレス情報とサブネットマスク情報を管理する部分である。
【００２１】
Ｔｅｌｎｅｔ取得処理部２０とは、Ｌ３ノードに対してＴｅｌｎｅｔログインを実施して、ルーティング情報を取得する機能を有する部分である。
【００２２】
ルーティングテーブル解析処理部３０は、前記の取得したルーティング情報からＤｅｓｔｉｎａｔｉｏｎ（到達先）アドレスの抽出を行う機能及びネクストホップの情報を解析する機能を有する部分である。
【００２３】
経路情報記憶部４０は、任意にあるいは定期的に、管理対象となる全てのパスの始端から終端までの通信経路（Ｌ２ノード、Ｌ３ノード及びそのインタフェース）情報を格納し、保持する。
【００２４】
ネットワークアドレス／管理用ＩＰアドレス情報管理部５０とは、ノードがコンフィグ情報として保持する管理用ＩＰアドレス、インタフェースのアドレスについて、ノードを単位とし、ノードごとに管理しているものである。
【００２５】
リンク接続情報管理部６０とは、Ｌ２ノード、Ｌ３ノードといった物理インタフェース単位のノード間の接続情報を保持するものである。ノード判別情報管理部７０とは、あるノードがＬ２ノードかＬ３ノードかを識別する情報である。マップ表示処理部８０とは、経路情報をマップ画面に表示する部分である。
【００２６】
故障情報管理部９０とは、ネットワーク上の各ノードから直接受信すること、または外部ＳＮＭＰマネージャから転送されることにより、発生したノードあるいはインタフェースの最新の障害情報を管理する部分である。
【００２７】
ネットワーク構成変更情報管理部１００とは、外部ＳＮＭＰマネージャなどで新たにノードやインタフェースを検出したなどの通知を受けそれを管理する部分である。すなわちネットワーク構成の最新の変更情報を把握、管理する部分である。
【００２８】
影響パス抽出処理部１１０は障害が発生もしくは障害が復旧したノードやインタフェースを含む経路情報を検索する。そして、当該検索情報に基づき、切り替わりもしくは途絶が発生した可能性のあるパスを抽出する部分である。
【００２９】
タイマー処理部１２０はネットワーク上で、通信障害が発生した場合にルーティングテーブルの収束完了までに要すると想定される時間を計測する部分である。パス一覧表示処理部１３０は、抽出された全てのパスについての通信状態を、パス一覧にて表示する部分である。
【００３０】
以上、本発明は、上記１０〜１３０の各情報部、管理部の組み合わせを備える。
（実施形態１−２）実施形態の動作
実施形態の動作について、図４、図５及び図６を用いて説明する。まず、指定されたパスについて、パス情報管理部１０から始端となるＬ３ノードと終端となるＬ３ノードのＩＰアドレス、サブネットマスクを取得する（Ｓ１０）。
【００３１】
次に、上りの経路を調べるため、Ｔｅｌｎｅｔ取得処理部２０が始端ノードに対してＴｅｌｎｅｔログインし、当該Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ２０）。
【００３２】
そして、ルーティングテーブル解析処理部３０にて、前記取得したルーティングテーブル情報に記載の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）のネットワークアドレス中に、終端ノードの、ＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認する。存在していなかった場合はパスが途絶していると判定し、マップ画面には何も表示しない。（Ｓ３０）。
【００３３】
一方、前記終端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在していた場合は、経路情報記憶部４０に始端ノードのＩＰアドレス（またはホスト名）を記録する（Ｓ４０）。
【００３４】
次にルーティングテーブル解析処理部３０は、ルーティングテーブルから始端ノードの１番目のネクストホップとなるＬ３ノードのインタフェースアドレスを取得する（Ｓ５０）。ここで、ネクストホップとは、終端ノードに到達するために次に中継すべきＬ３ノード（例えばルーター）のインタフェースアドレスのことを指す。
【００３５】
更に、ルーティングテーブル解析処理部３０にて、ネットワークアドレス／管理用ＩＰ情報管理部５０から前記始端ノードの１番目のネクストホップとなるＬ３ノードのインタフェースアドレスを持つＬ３ノードに対応する管理用ＩＰアドレスを取得する（Ｓ６０）。加えて、ルーティングテーブル解析処理部３０は、リンク接続情報管理部６０を参照して、前記始端ノードの１番目のネクストホップとなるＬ３ノードのインタフェースアドレスが始端ノードの物理リンク情報の中に存在するか確認する（Ｓ７０）。
【００３６】
そして、存在しなかった場合は、始端ノードと前記１番目のネクストホップのＬ３ノードとの間にＬ２ノードがあると判定し、ノード判別情報管理部７０を使って始端ノードの物理リンク情報の中にあるＬ２ノードだけを抽出する（Ｓ８０）。
【００３７】
さらに、ルーティングテーブル解析処理部３０は、リンク接続情報管理部６０を参照して、前記抽出したＬ２ノードの物理リンク情報の中に、前記１番目のネクストホップとなるＬ３ノードの管理用ＩＰアドレスが存在するか確認する（Ｓ９０）。
【００３８】
存在しなかった場合は、１番目のネクストホップのＬ３ノードとの間にさらにＬ２ノードがあると判定し、ノード判別情報管理部７０を使ってそのＬ２ノードの物理リンク情報の中にあるＬ２ノードだけを抽出し、１番目のネクストホップとなるＬ３ノードの管理用ＩＰアドレスが見つかるまで同様の処理（上記Ｓ６０、Ｓ７０、Ｓ８０及びＳ９０）を繰り返し行う（Ｓ１００）。
【００３９】
前記の繰り返し処理を行った結果、Ｌ３ノードの管理用ＩＰアドレスが見つかった場合は、始端ノード側のインタフェース名、それまでに経由した全ての隣接のＬ２ノードのＩＰアドレス（またはホスト名）、Ｌ２ノード側のインタフェース名と、Ｌ３ノードのＩＰアドレス（またはホスト名）、Ｌ３ノード側のインタフェース名を、経路情報記憶部４０に記録する（Ｓ１１０）。
【００４０】
以下の動作は、図６を参照して説明する。
【００４１】
そして、Ｌ３ノードの管理用ＩＰアドレスが、終端ノードの管理用ＩＰアドレスと同一であるか確認する。ここで同一であった場合には経路探索は完了となる。一方、同一でなかった場合は、次にＴｅｌｎｅｔ取得処理部２０が、１番目のネクストホップのＬ３ノードに対してＴｅｌｎｅｔログインし、Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ１２０）。
【００４２】
次に、ルーティングテーブル解析処理部３０にて、ルーティング情報の中の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）の中に、終端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認し、当該１番目のネクストホップのネクストホップとなるＬ３ノード（すなわち、始端ノードからは２番目のネクストホップとなる。）のインタフェースアドレスを取得する（Ｓ１３０）。
【００４３】
そして、当該取得したインタフェースアドレスに基づいて、ネットワークアドレス／管理用ＩＰ情報管理部５０から当該取得したインタフェースアドレスを持つＬ３ノードの管理用ＩＰアドレスを取得する（Ｓ１４０）。
【００４４】
そのアドレスが終端ノードのアドレスではない場合は、リンク接続情報管理部６０を参照して、１番目のＬ３ノードの物理リンク情報の中に２番目のＬ３ノードの物理リンクが存在するか確認する（Ｓ１５０）。存在しなかった場合は、前記Ｓ８０と同様に、ネクストホップのＬ３ノードとの間にＬ２ノードがあると判定し、前記Ｓ８０，Ｓ９０，Ｓ１００の手順を１番目のネクストホップのＬ３ノードに対して実施する。
【００４５】
ネクストホップとなるＬ３ノード（始端ノードからは２番目のネクストホップとなるノード）の管理用ＩＰアドレスが見つかるまで同様の処理を繰り返し行う点も同様である（Ｓ１６０）。
【００４６】
上記手順を行った結果、前記１番目のネクストホップのネクストホップ（前記のように、始端ノードからは２番目のネクストホップ）のＬ３ノードの管理用ＩＰアドレスが見つかった場合には、当該ネクストホップのＬ３ノード側のインタフェース名、それまでに経由した全ての隣接のＬ２ノードのＩＰアドレス（またはホスト名）、Ｌ２ノード側のインタフェース名と、Ｌ３ノードのＩＰアドレス（またはホスト名）、Ｌ３ノード側のインタフェース名を経路情報記憶部４０に記録する（Ｓ１７０）。
【００４７】
更に、前記１番目のネクストホップのネクストホップであるＬ３ノードの管理用ＩＰアドレスが、終端ノードの管理用ＩＰアドレスと同一であるか確認する（ここで同一となった場合には経路探索は完了となる）。一方、同一でない場合は、当該１番目のネクストホップのネクストホップであるＬ３ノードに対して、上記Ｓ１３０、Ｓ１４０、Ｓ１５０，Ｓ１６０、Ｓ１７０及びＳ１８０の手順を繰り返し実行する（Ｓ１８０）。
【００４８】
次に、下りの経路を調べるため、Ｔｅｌｎｅｔ取得処理部２０が終端ノードに対してＴｅｌｎｅｔログインし、コマンドを発行してルーティングテーブル情報を取得し、ネクストホップのＬ３ノードの管理用ＩＰアドレスが、始端ノードの管理用ＩＰアドレスと同一になるまで、上記Ｓ１３０、Ｓ１４０、Ｓ１５０、Ｓ１６０、Ｓ１７０及びＳ１８０の手順を上り経路の探索と同様に実行する（Ｓ１９０）。
【００４９】
上記の手段により、上りの経路及び下りの経路の経路探索が完了したら、マップ表示処理部８０にてマップ画面上にパスの経路を表示する。
（実施形態１−３）実施形態１の第二の動作
実施形態１の第２の動作では、障害の影響を受けたパスを高速に抽出するための動作について説明する。説明にあたっては図７及び図８を参照する。
【００５０】
まず、故障情報管理部９０が、ネットワーク上で障害が発生したという情報をネットワーク上のノードまたはＳＮＭＰマネージャからＴｒａｐで受信する。また、ネットワーク構成変更情報管理部１００は、ネットワーク構成変更情報を、手入力またはＳＮＭＰマネージャから入手する（Ｓ２１０）。
【００５１】
次に、影響パス抽出処理部１１０が、障害の発生または、障害の復旧前に、経路情報記憶部４０に記録しておいた経路情報に基づいて、障害が発生または復旧したノードやインタフェースを経路に含むパスを自動で検索する。そして、それら障害が発生または復旧したノードやインタフェースを経路に含むパスを、切り替わりまたは途絶が発生した可能性のあるパスとして抽出する（Ｓ２２０）。
【００５２】
当該抽出されたパスは、切り替わりの可否に関わらず、ワーストケースでは数十秒間停止する。そこで、タイマー処理部１２０にてルーティングテーブルの収束完了までに要すると想定される時間（１分間程度）だけ待ち処理を行う（Ｓ２３０）。
【００５３】
そして、Ｔｅｌｎｅｔ取得処理部２０が、前記抽出された各パスの始端ノードに対してＴｅｌｎｅｔログインし、Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ２４０）。
【００５４】
次に、ルーティングテーブル解析処理部３０にて、ルーティング情報の中の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）の中に、終端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認する。ここで、当該導いたネットワークアドレスが存在していた場合はパスが正常に切り替わったと判定する。一方、存在していなかった場合はパスが途絶したものと判定する（Ｓ２５０）。他のパスについても、順に上記Ｓ２４０及びＳ２５０を繰り返し、抽出された全てのパスの上りの経路についての通信状態を判定する（Ｓ２６０）。
【００５５】
さらに、抽出されたパスのうち正常に切り替わったと判定されたものを対象として、再度、Ｔｅｌｎｅｔ取得処理部２０が当該対象となったパスの終端ノードに対してＴｅｌｎｅｔログインし、Ｔｅｌｎｅｔ取得処理部２０にてコマンドを発行してルーティングテーブル情報を取得する（Ｓ２７０）。
【００５６】
また、ルーティングテーブル解析処理部３０にて、ルーティング情報の中の到達先（Ｄｅｓｔｉｎａｔｉｏｎ）の中に、始端ノードのＩＰアドレスとサブネットマスクから導いたネットワークアドレスが存在しているかを確認する。ここで、存在していた場合はパスが正常に切り替わったと判定し、存在していなかった場合はパスが途絶したと判定する（Ｓ２８０）。
【００５７】
他のパスについても、順に上記Ｓ２４０及びＳ２５０を繰り返し、抽出された全てのパスの下りの経路についての通信状態を判定する（Ｓ２９０）。上記Ｓ２５０、Ｓ２６０、Ｓ２８０及びＳ２９０の結果に基づき、上りと下りの両方で正常に通信できているパスを正常と判定する。一方、上りと下りのどちらか片方でも途絶していたパスについては異常と判定する。そして、当該判定により抽出された全てのパスについての通信状態を、パス一覧表示処理部１３０にてパス一覧として表示する。
［実施形態２］
経路を探索している途中に、Ｌ２ノードによる冗長構成が存在していた場合の実施形態は以下となる。ここで、冗長構成の例としては、スパニングツリーやリング形式が挙げられる。なお、スパニングツリーやリング形式はあくまで例示であるので、構成としてこれに限定されるものではない。
【００５８】
まず、冗長を構成するノードグループ内のマスターノードと冗長構成の種類を予めＬ２冗長構成情報として記録しておく。経路探索の途中にＬ２ノードを検出した場合、Ｌ２冗長構成情報からそのノードがどのような冗長構成に属しているかを確認し、当該冗長構成のマスターノードを取得する。
【００５９】
更に、当該取得したマスターノードに対してＴｅｌｎｅｔ取得処理部２０が、Ｔｅｌｎｅｔログインし、冗長構成の種類に応じたコマンドを実行し、冗長構成の状態を取得する。そして、当該冗長構成の状態が正常であれば通常のリンクを使用していると判定し、異常であれば迂回側のリンクを使用していると判定する。
【００６０】
更に、前記判定の結果使用していると判定されたリンクに対して、リンク接続情報から接続先のＬ２ノードを取得し、経路情報に蓄積する。
【００６１】
上記手段を用いることにより蓄積された、当該経路情報を利用することにより、経路を探索している途中に、Ｌ２ノードによる冗長構成が存在していた場合であっても、現在使用している経路が通常のリンクか、迂回側のリンクかを判別し、把握することができる。これにより、上りと下りの両方での経路状態を確認するという目的を達成することができる。
【００６２】
以上より、本発明によれば、ダイナミック・ルーティングを採用しているネットワーク上で、各ノードが持つ情報を収集して解析することにより、Ｅｎｄ−ｔｏ−Ｅｎｄの通信経路を論理的なパスとして管理し、各パスの始端ノードおよび終端ノードから最新のルーティング情報を取得することにより、そのパス上の通信状況を正確かつ容易に把握することが可能となる。
【００６３】
また、更に当該経路情報を定期的に収集、蓄積しておくことで、障害が発生したノードにより影響を受けたパスを高速に抽出することを可能とする。
【００６４】
加えて、経路を探索している途中に、Ｌ２ノードによる冗長構成が存在していた場合であっても、Ｌ２冗長構成情報から当該冗長構成のマスターノードを取得し、更に当該冗長構成の状態を判定することにより、通常のリンク又は迂回側のリンクのいずれが現在利用されているのかが判断できる。よって、冗長構成が存在していない場合と同様に、そのパス上の通信状況を正確かつ容易に把握することが可能となる。
【図面の簡単な説明】
【００６５】
【図１】本発明の基本的構成を表す図である。
【図２】本発明の基本的構成を表す概念図である。
【図３】従来技術の経路把握方法を表す図である。
【図４】本発明の実施形態を説明するための動作図である。
【図５】本発明の実施形態を説明するための動作図である。
【図６】本発明の実施形態を説明するための動作図である。
【図７】本発明の実施形態を説明するための動作図である。
【図８】本発明の実施形態を説明するための動作図である。
【符号の説明】
【００６６】
１０ パス情報管理部
２０ Ｔｅｌｎｅｔ取得処理部
３０ ルーティングテーブル解析処理部
４０ 経路情報記憶部
５０ ネットワークアドレス／管理用ＩＰアドレス情報管理部
６０ リンク接続情報管理部
７０ ノード判別情報管理部
８０ マップ表示処理部
９０ 故障情報管理部
１００ ネットワーク構成変更情報管理部
１１０ 影響パス抽出処理部
１２０ タイマー処理部
１３０ パス一覧表示処理部
【特許請求の範囲】
【請求項１】
ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法であって、
パス情報に基づいて始端ノード及び終端ノードを特定するステップと、
当該始端ノード又は終端ノードからルーティングテーブル情報を取得するステップと、
当該取得したルーティングテーブル情報に基づき、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側のノードに隣接するノードを特定するネクストホップ特定ステップと、
当該特定されたネクストホップのノード情報を格納する経路情報格納ステップと、
前記ネクストホップ特定ステップ及び経路情報格納ステップを、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側ではないノードに到達するまで反復するステップと、
を備えることを特徴とする経路把握方法。
【請求項２】
請求項１に記載の経路把握方法であって、
前記経路情報格納ステップにおいて格納する経路情報は、経由するノード名、インタフェース名及び、ＩＰアドレス又はホスト名であることを特徴とする経路把握方法。
【請求項３】
請求項１又は２に記載の経路把握方法であって、
ネットワーク上で経路情報に変更があった際には、当該変更の生じた事実を知得するステップと、
当該知得した変更に基づく情報と、前記取得した経路情報とに基づき、当該変更のあったパスを抽出するステップとを更に備えることを特徴とする経路把握方法。
【請求項４】
請求項３に記載の経路把握方法であって、前記経路情報の変更は、ネットワーク上で障害の発生した場合又は障害が復旧した場合であることを特徴とする経路把握方法。
【請求項５】
請求項３又は４に記載の経路把握方法であって、前記抽出された全てのパスの上り経路及び下り経路について通信状態を判定するステップと、
当該判定された通信状態を一覧として表示するステップとを更に備えることを特徴とする経路把握方法。
【請求項６】
請求項３乃至５の何れか１項に記載の経路把握方法であって、
当該経路把握方法実施時に、ネットワークに冗長構成が存在していた際は、予め当該冗長構成の種類及びマスターノードの情報を格納しておくステップと、
当該マスターノードにログインし、現時点での冗長構成の状態を確認する冗長構成状態把握ステップと、
を更に備えることを特徴とする経路把握方法。
【請求項７】
請求項１乃至６の何れか１項に記載の経路把握方法であって、前記ルーティングテーブル情報を取得するステップは、Ｔｅｌｎｅｔ接続により前記始端ノード又は終端ノードにログインすることにより行われることを特徴とする経路把握方法。
【請求項８】
請求項１乃至７の何れか１項に記載の経路把握方法をＩＰネットワーク上のダイナミック・ルーティングにおける経路把握装置に、実行させることを特徴とするプログラム。
【請求項９】
ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握装置であって、
パス情報に基づいて始端ノード及び終端ノードを特定する手段と、
当該始端ノード又は終端ノードからルーティングテーブル情報を取得する手段と、
当該取得したルーティングテーブル情報に基づき、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側のノードに隣接するノードを特定するネクストホップ特定手段と、
当該特定されたネクストホップのノード情報を格納する経路情報格納手段と、
前記ネクストホップ特定手段及び経路情報格納手段を、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側ではないノードに到達するまで反復する手段と、
を備えることを特徴とする経路把握装置。
【請求項１０】
請求項９に記載の経路把握装置であって、
前記経路情報格納手段において格納する経路情報は、経由するノード名、インタフェース名及び、ＩＰアドレス又はホスト名であることを特徴とする経路把握装置。
【請求項１１】
請求項９又は１０に記載の経路把握装置であって、
ネットワーク上で経路情報に変更があった際には、当該変更の生じた事実を知得する手段と、
当該知得した変更に基づく情報と、前記取得した経路情報とに基づき、当該変更を受けたパスを抽出する手段とを更に備えることを特徴とする経路把握装置。
【請求項１２】
請求項１１に記載の経路把握装置であって、前記経路情報の変更とは、ネットワーク上で障害の発生した場合又は障害が復旧した場合であることを特徴とする経路把握装置。
【請求項１３】
請求項１１又は１２に記載の経路把握装置であって、前記抽出された全てのパスの上り経路及び下り経路について通信状態を判定する手段と、
当該判定された通信状態を一覧として表示する手段とを更に備えることを特徴とする経路把握装置。
【請求項１４】
請求項１１乃至１３の何れか１項に記載の経路把握装置であって、
当該経路把握装置実施時に、ネットワークに冗長構成が存在していた際は、予め当該冗長構成の種類及びマスターノードの情報を格納しておく手段と、
当該マスターノードにログインし、現時点での冗長構成の状態を確認する冗長構成状態把握手段と、
を更に備えることを特徴とする経路把握装置。
【請求項１５】
請求項９乃至１４の何れか１項に記載の経路把握装置であって、前記ルーティングテーブル情報を取得する手段は、Ｔｅｌｎｅｔ接続により前記始端ノード又は終端ノードにログインすることにより行われることを特徴とする経路把握装置。
【請求項１】
ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握方法であって、
パス情報に基づいて始端ノード及び終端ノードを特定するステップと、
当該始端ノード又は終端ノードからルーティングテーブル情報を取得するステップと、
当該取得したルーティングテーブル情報に基づき、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側のノードに隣接するノードを特定するネクストホップ特定ステップと、
当該特定されたネクストホップのノード情報を格納する経路情報格納ステップと、
前記ネクストホップ特定ステップ及び経路情報格納ステップを、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側ではないノードに到達するまで反復するステップと、
を備えることを特徴とする経路把握方法。
【請求項２】
請求項１に記載の経路把握方法であって、
前記経路情報格納ステップにおいて格納する経路情報は、経由するノード名、インタフェース名及び、ＩＰアドレス又はホスト名であることを特徴とする経路把握方法。
【請求項３】
請求項１又は２に記載の経路把握方法であって、
ネットワーク上で経路情報に変更があった際には、当該変更の生じた事実を知得するステップと、
当該知得した変更に基づく情報と、前記取得した経路情報とに基づき、当該変更のあったパスを抽出するステップとを更に備えることを特徴とする経路把握方法。
【請求項４】
請求項３に記載の経路把握方法であって、前記経路情報の変更は、ネットワーク上で障害の発生した場合又は障害が復旧した場合であることを特徴とする経路把握方法。
【請求項５】
請求項３又は４に記載の経路把握方法であって、前記抽出された全てのパスの上り経路及び下り経路について通信状態を判定するステップと、
当該判定された通信状態を一覧として表示するステップとを更に備えることを特徴とする経路把握方法。
【請求項６】
請求項３乃至５の何れか１項に記載の経路把握方法であって、
当該経路把握方法実施時に、ネットワークに冗長構成が存在していた際は、予め当該冗長構成の種類及びマスターノードの情報を格納しておくステップと、
当該マスターノードにログインし、現時点での冗長構成の状態を確認する冗長構成状態把握ステップと、
を更に備えることを特徴とする経路把握方法。
【請求項７】
請求項１乃至６の何れか１項に記載の経路把握方法であって、前記ルーティングテーブル情報を取得するステップは、Ｔｅｌｎｅｔ接続により前記始端ノード又は終端ノードにログインすることにより行われることを特徴とする経路把握方法。
【請求項８】
請求項１乃至７の何れか１項に記載の経路把握方法をＩＰネットワーク上のダイナミック・ルーティングにおける経路把握装置に、実行させることを特徴とするプログラム。
【請求項９】
ＩＰネットワーク上のダイナミック・ルーティングにおける経路把握装置であって、
パス情報に基づいて始端ノード及び終端ノードを特定する手段と、
当該始端ノード又は終端ノードからルーティングテーブル情報を取得する手段と、
当該取得したルーティングテーブル情報に基づき、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側のノードに隣接するノードを特定するネクストホップ特定手段と、
当該特定されたネクストホップのノード情報を格納する経路情報格納手段と、
前記ネクストホップ特定手段及び経路情報格納手段を、前記始端ノード又は終端ノードのうち、ルーティングテーブル情報を取得した側ではないノードに到達するまで反復する手段と、
を備えることを特徴とする経路把握装置。
【請求項１０】
請求項９に記載の経路把握装置であって、
前記経路情報格納手段において格納する経路情報は、経由するノード名、インタフェース名及び、ＩＰアドレス又はホスト名であることを特徴とする経路把握装置。
【請求項１１】
請求項９又は１０に記載の経路把握装置であって、
ネットワーク上で経路情報に変更があった際には、当該変更の生じた事実を知得する手段と、
当該知得した変更に基づく情報と、前記取得した経路情報とに基づき、当該変更を受けたパスを抽出する手段とを更に備えることを特徴とする経路把握装置。
【請求項１２】
請求項１１に記載の経路把握装置であって、前記経路情報の変更とは、ネットワーク上で障害の発生した場合又は障害が復旧した場合であることを特徴とする経路把握装置。
【請求項１３】
請求項１１又は１２に記載の経路把握装置であって、前記抽出された全てのパスの上り経路及び下り経路について通信状態を判定する手段と、
当該判定された通信状態を一覧として表示する手段とを更に備えることを特徴とする経路把握装置。
【請求項１４】
請求項１１乃至１３の何れか１項に記載の経路把握装置であって、
当該経路把握装置実施時に、ネットワークに冗長構成が存在していた際は、予め当該冗長構成の種類及びマスターノードの情報を格納しておく手段と、
当該マスターノードにログインし、現時点での冗長構成の状態を確認する冗長構成状態把握手段と、
を更に備えることを特徴とする経路把握装置。
【請求項１５】
請求項９乃至１４の何れか１項に記載の経路把握装置であって、前記ルーティングテーブル情報を取得する手段は、Ｔｅｌｎｅｔ接続により前記始端ノード又は終端ノードにログインすることにより行われることを特徴とする経路把握装置。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【公開番号】特開２００８−１８７４４５（Ｐ２００８−１８７４４５Ａ）
【公開日】平成２０年８月１４日（２００８．８．１４）
【国際特許分類】
【出願番号】特願２００７−１９２００（Ｐ２００７−１９２００）
【出願日】平成１９年１月３０日（２００７．１．３０）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
【公開日】平成２０年８月１４日（２００８．８．１４）
【国際特許分類】
【出願日】平成１９年１月３０日（２００７．１．３０）
【出願人】（０００００４２３７）日本電気株式会社 (19,353)
【Ｆターム（参考）】
[ Back to top ]