監視プログラム、監視装置、および監視方法
【課題】ルータＩＤ重複の被疑箇所を容易かつ早期に特定すること。
【解決手段】（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番でなない（５４と１５２）。したがって、レコードＲａ，ＲｂのリンクＩＤを比較することとなる。レコードＲａのリンクＩＤは、｛ｎｗ１１，ｎｗ１２｝であり、レコードＲｂのリンクＩＤは、｛ｎｗ９８，ｎｗ９９｝であるため、リンクＩＤは不一致である。したがって、リンクＩＤ｛ｎｗ９８，ｎｗ９９｝を管理サーバＳｉに送信することとなる（リンクデータ｛ｍ９８，ｍ９９｝を含めてもよい。）。
【解決手段】（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番でなない（５４と１５２）。したがって、レコードＲａ，ＲｂのリンクＩＤを比較することとなる。レコードＲａのリンクＩＤは、｛ｎｗ１１，ｎｗ１２｝であり、レコードＲｂのリンクＩＤは、｛ｎｗ９８，ｎｗ９９｝であるため、リンクＩＤは不一致である。したがって、リンクＩＤ｛ｎｗ９８，ｎｗ９９｝を管理サーバＳｉに送信することとなる（リンクデータ｛ｍ９８，ｍ９９｝を含めてもよい。）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークを監視する監視プログラム、監視装置、および監視方法に関する。
【背景技術】
【０００２】
大規模なＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークにおいてルーティングの経路を交換するプロトコルにＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）がある。このＯＳＰＦプロトコルによりルーティングを行っているＩＰネットワークにおいて、各ルータのルータＩＤはＯＳＰＦドメイン内において一意でなければならない（たとえば、下記特許文献１を参照。）。
【０００３】
もし重複して設定してしまうと、各ルータにおいてルーティングが正常に行われなくなる上、ネットワークが不安定となることで各ルータにおけるＯＳＰＦ経路計算の処理負荷が高くなり、さらにネットワークが不安定になるなど、影響が広範囲に及ぶこともある。
【０００４】
ルータＩＤはネットワークの設計が正しく行われなかったり、設定時に間違えてしまったりすると重複する他、設定後ＯＳＰＦプロセスの再起動が必要となる場合がほとんどであるため、再起動を忘れてしまうとルータＩＤが更新されず間違ったまま運用されてしまい重複しやすい。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−３１９９６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、ルータＩＤが重複してしまった場合に、重複を見つけ訂正するにはネットワーク管理者に負担がかかり困難である。ルータＩＤを誤って設定した直後に気付けば良いが、大方はネットワークが不安定になってはじめて何か問題があることに気付く。さらに、このネットワークの不安定はルータＩＤ重複が原因である可能性があると判断するまでにはネットワークトラブルシューティングのスキルが必要となる。その上、ネットワークが不安定になっていると各ルータへのアクセスが失敗することもあり、原因箇所特定までに時間を要することとなる。
【０００７】
特に、ＯＳＰＦプロセスの再起動を忘れてしまったためルータＩＤが重複した場合は、設定と運用中のルータＩＤが異なるため、ルータＩＤの重複がネットワーク不安定の原因であるということに気付きにくい。
【０００８】
本発明は、上述した従来技術による問題点を解消するため、ルータＩＤ重複の被疑箇所を容易かつ早期に特定することができる監視プログラム、監視装置、および監視方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、第１の監視プログラム、監視装置、および監視方法は、領域内の各ルータから配信されたパケットを受信し、受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存し、前記ルータの識別情報ごとに、今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断し、同一性がないと判断された所在特定情報を特定のサーバに送信することを要件とする。
【００１０】
また、第２の監視プログラム、監視装置、および監視方法は、第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信し、受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存し、保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断し、一致すると判断された場合、保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信することを要件とする。
【発明の効果】
【００１１】
本監視プログラム、監視装置、および監視方法によれば、ルータＩＤ重複の被疑箇所を容易かつ早期に特定することができるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】本実施の形態にかかるネットワーク構成の一例を示す説明図である。
【図２】図１に示したネットワーク構成の部分拡大図である。
【図３】ルータＬＳＡのデータ構造の一例を示す説明図である。
【図４】ＡＳＢＲサマリーＬＳＡのデータ構造の一例を示す説明図である。
【図５】実施の形態にかかるコンピュータ（監視装置Ｃ、管理サーバＳｉＳ）のハードウェア構成を示すブロック図である。
【図６】監視装置Ｃが保持する第１のテーブルの記憶内容を示す説明図である。
【図７】実施例１にかかる監視装置Ｃの機能的構成を示すブロック図である。
【図８】リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その１）である。
【図９】リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その２）である。
【図１０】リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その３）である。
【図１１】監視装置Ｃが保持する第２のテーブル１１００の記憶内容を示す説明図である。
【図１２】実施例２での判断処理内容を示す説明図である。
【図１３】本実施の形態にかかる監視処理手順を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、この発明にかかる監視プログラム、監視装置、および監視方法の好適な実施の形態を詳細に説明する。
【００１４】
（ネットワーク構成）
図１は、本実施の形態にかかるネットワーク構成の一例を示す説明図、図２は、図１に示したネットワーク構成の部分拡大図である。図１では、複数（図１では例として２個）の自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）ＡＳｉ，ＡＳｊが相互に接続されたネットワークを示している。以降、自律システムを特定しない場合には、「自律システムＡＳ」と表記する。
【００１５】
自律システムＡＳは、複数の監視対象エリアに分割されている。たとえば、自律システムＡＳｉには、例として４つの監視対象エリアＡｉ１〜Ａｉ４があり、自律システムＡＳｊには、例として２つの監視対象エリアＡｊ１〜Ａｊ２がある。以降、監視対象エリアを特定しない場合は、「監視対象エリアＡ」と表記し、自律システムＡＳｉ内のある監視対象エリアを「監視対象エリアＡｉ」と表記し、自律システムＡＳｊ内のある監視対象エリアを「監視対象エリアＡｊ」と表記する。
【００１６】
ＯＳＰＦドメインとなる監視対象エリアＡ内には、ルータが存在する。図１中、符号が付されていないルータを「ルータｒ」とする。また、各監視対象エリアＡの境界にあるＡＢＲ（Ａｒｅａ Ｂｏｒｄｅｒ Ｒｏｕｔｅｒ）はエリア間ルータと呼ばれ、パケットはエリア間ルータＡＢＲを経由しないと隣接する監視対象エリアＡには送られない。監視対象エリアＡでは、ＯＳＰＦプロトコルによりツーティングされる。監視対象エリアＡでは各ルータのルータＩＤは一意でなければならない。
【００１７】
また、自律システムＡＳの境界にあるＡＳＢＲ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ Ｂｏｕｎｄａｒｙ Ｒｏｕｔｅｒ）はＡＳ境界ルータと呼ばれ、パケットはＡＳ境界ルータＡＳＢＲを経由しないと隣接する自律システムＡＳには送られない。
【００１８】
また、いずれのルータｒ（ＡＢＲ，ＡＳＢＲ含む）も、ＬＳＡ（Ｌｉｎｋ−Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）をブロードキャストする。ＬＳＡとは、リンクステートプロトコルが使うブロードキャストパケットであり、隣接するルータに関する情報を有する。また、エリア間ルータＡＢＲ以外の通常のルータｒはルータＬＳＡと呼ばれるＬＳＡを配信する（図３を参照。）。一方、エリア間ルータＡＢＲは、ＡＳＢＲサマリーＬＳＡと呼ばれるＬＳＡを配信する（図４を参照。）。
【００１９】
また、各監視対象エリアＡには、監視装置がある。図１では、たとえば、監視対象エリアＡｉ１には監視装置Ｃｉ１がある。以降、ある監視対象エリアＡ内の監視装置を「監視装置Ｃ」と表記する。監視装置Ｃは、当該監視装置Ｃを含む監視対象エリアＡ内でのルータＩＤの重複を検出する。
【００２０】
また、管理サーバＳｉは、監視装置Ｃからのデータを受信し、どのルータｒが被疑箇所であるかを特定する。管理サーバＳｉは、自律システムＡＳごとに存在する。たとえば、自律システムＡＳｉ内には管理サーバＳｉがあり、自律システムＡＳｊ内には管理サーバＳｊがある。以降、ある自律システムＡＳ内の管理サーバを「管理サーバＳ」と表記する。
【００２１】
管理サーバＳは、自律システムＡＳ内であれば、どの監視対象エリアＡ内に存在してもよい。また、管理サーバＳｉＳは、その自律システムＳ内にある監視対象エリアＡにある監視装置Ｃと接続される。図１（図２も同様）では、説明の簡略化のため、管理サーバＳｉと監視装置Ｃｉ１〜Ｃｉ４、管理サーバＳｊと監視装置Ｃｊ１〜Ｃｊ２が直接接続されているが、実際には、エリア間ルータＡＢＲを介して接続することとしてもよい。
【００２２】
（ＬＳＡのデータ構造）
つぎに、上述したＬＳＡのデータ構造の一例について、図３および図４を用いて説明する。
【００２３】
図３は、ルータＬＳＡのデータ構造の一例を示す説明図である。図３に示したように、ルータＬＳＡは、各種フィールドを有する。フィールド群のうち、「アドバタイジングルータ」フィールドは、そのルータＬＳＡを配信した配信元ルータｒのルータＩＤを記憶するフィールドである。ルータＩＤとは、ＯＳＰＦにおいて、ルータｒを一意に識別するための識別番号である。
【００２４】
「シーケンス番号」フィールドは、そのルータＬＳＡのカウント値を記憶するフィールドである。カウント値とは、ルータｒがルータＬＳＡを配信する都度、１インクリメントされる値であり、上限に達すると０にリセットされる。ルータＬＳＡは定期的に配信されるため、あるルータｒから順次配信されたルータＬＳＡのシーケンス番号は昇順に連続する。
【００２５】
「リンク数」フィールドとは、後述する「リンク情報」の繰り返し数を記憶するフィールドである。リンク数は、そのルータｒと直接接続されているデバイスの台数であり、たとえば、あるルータｒが３台のルータｒと直接接続されている場合は、リンク数は３である。
【００２６】
「リンク情報」フィールドとは、そのルータｒと直接接続されているデバイスとの接続に関する情報を記憶するフィールドである。具体的には、「リンクタイプ」フィールドと「リンクＩＤ」フィールドと「リンクデータ」フィールドといったフィールドを有する。「リンクタイプ」フィールドは、リンクの種類を特定する情報を記憶するフィールドである。リンクタイプによりリンクＩＤとリンクデータの種類が特定される。リンクタイプはルータｒの環境によって予め設定される。
【００２７】
「リンクＩＤ」フィールドは、リンクタイプに応じて特定される識別情報を記憶するフィールドであり、「リンクデータ」フィールドは、リンクタイプに応じて特定されるデータを記憶するフィールドである。
【００２８】
たとえば、リンクタイプ：Ｌ１がスタブネットワークへの接続を示す情報である場合、リンクＩＤはネットワーク番号で、リンクデータはマスクとなる。また、リンクタイプによっては、リンクＩＤを接続相手のルータｒのルータＩＤ、リンクデータをルータｒ（自ルータまたは接続相手）のインターフェースアドレス（またはＭＩＢ（Ｍａｎａｇｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ） ＩＩのｉｆＩｎｄｅｘ）としてもよい。また、リンクＩＤを自ルータｒのインターフェースアドレス、リンクデータを２５５．２５５．２５５．２５５としてもよい。
【００２９】
図４は、ＡＳＢＲサマリーＬＳＡのデータ構造の一例を示す説明図である。図４に示したように、ＡＳＢＲサマリーＬＳＡは、各種フィールドを有する。フィールド群のうち、「アドバタイジングルータ」は、そのＡＳＢＲサマリーＬＳＡを配信した配信元のエリア間ルータＡＢＲのルータＩＤを記憶するフィールドである。「リンクステートＩＤ」は、そのＡＳ境界ルータＡＳＢＲのルータＩＤを記憶するフィールドである。
【００３０】
（コンピュータのハードウェア構成）
図５は、実施の形態にかかるコンピュータ（監視装置Ｃ、管理サーバＳｉＳ）のハードウェア構成を示すブロック図である。図５において、コンピュータは、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）５０１と、記憶装置５０２と、通信インターフェース（Ｉ／Ｆ）５０３と、入力装置５０４と、表示装置５０５と、を備えている。また、各構成部はバス５００によってそれぞれ接続されている。
【００３１】
ここで、ＣＰＵ５０１は、コンピュータの全体の制御を司る。記憶装置５０２は、各種プログラムや各種データ、テーブルを記憶している。また、記憶装置５０２は、ＣＰＵ５０１のワークエリアとして使用される。
【００３２】
通信Ｉ／Ｆ５０３は、通信回線を通じて他のデバイスに接続され、このネットワーク５１４を介して他の装置に接続される。入力装置５０４は、ユーザ操作によりデータ入力をおこなう。表示装置５０５は、各種データを表示するディスプレイである。
【実施例１】
【００３３】
つぎに、実施例１にかかる監視装置について説明する。実施例１は、ルータＬＳＡからルータＩＤの重複設定を検出する例である。
【００３４】
（第１のテーブルの記憶内容）
図６は、監視装置Ｃが保持する第１のテーブルの記憶内容を示す説明図である。第１のテーブル６００は、受信したルータＬＳＡに含まれている情報を記憶するテーブルである。第１のテーブル６００は、図５に示した記憶装置に記憶されている。第１のテーブル６００は、「アドバタイジングルータ」フィールド、「シーケンス番号」フィールド、「リンクタイプ」フィールド、「リンクＩＤ」フィールド、「リンクデータ」フィールドを有する。
【００３５】
「アドバタイジングルータ」フィールドは、受信したルータＬＳＡを配信した配信元ルータｒのルータＩＤを記憶するフィールドである。「シーケンス番号」フィールドは、受信したルータＬＳＡのカウント値であるシーケンス番号を記憶するフィールドである。「リンクタイプ」フィールドは、リンクの種類を特定する情報を記憶するフィールドである。リンクタイプによりリンクＩＤとリンクデータの種類が特定される。「リンクＩＤ」フィールドは、受信したルータＬＳＡのリンクＩＤを記憶するフィールドである。「リンクデータ」フィールドは、受信したルータＬＳＡのリンクデータを記憶するフィールドである。
【００３６】
たとえば、先頭のレコードは、受信したルータＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）：ｒ１、シーケンス番号：５４、リンクタイプ：Ｌ１、リンクＩＤ：ｎｗ１１，ｎｗ１２、リンクデータｍ１１，ｍ１２を示している。すなわち、シーケンス番号：５４のルータＬＳＡを配信したルータＩＤ：ｒ１のルータｒは、ネットワーク番号：ｎｗ１１でマスク：ｍ１１のルータｒおよびネットワーク番号：ｎｗ１２でマスクｍ１２のルータｒとリンクしていることを示している。
【００３７】
（実施例１にかかる監視装置Ｃの機能的構成）
図７は、実施例１にかかる監視装置Ｃの機能的構成を示すブロック図である。図７において、監視装置Ｃは、受信部７０１と保存部７０２と判断部７０３と送信部７０４とを備える。受信部７０１と保存部７０２と判断部７０３と送信部７０４は、具体的には、たとえば、図５に示した記憶装置５０２に記憶されたプログラムをＣＰＵ５０１に実行させることにより、または、通信Ｉ／Ｆ５０３により、その機能を実現する。
【００３８】
受信部７０１は、領域内の各ルータから配信されたパケットを受信する機能を有する。具体的には、たとえば、監視対象エリアＡ内のルータｒから配信されたルータＬＳＡを受信する。
【００３９】
保存部７０２は、受信部７０１によって受信されたパケットに含まれているルータの識別情報および領域内でのルータの所在特定情報を保存する機能を有する。また、パケットからの配信順を特定する配信番号を保存することとしてもよい。具体的には、たとえば、受信されたパケットがルータＬＳＡである場合、ルータＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）やシーケンス番号、リンク情報（リンクタイプ、リンクＩＤ、リンクデータ）を第１のテーブル６００に保存する。
【００４０】
判断部７０３は、ルータの識別情報ごとに、保存部７０２によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する機能を有する。具体的には、たとえば、第１のテーブル６００にすでに保存済みのアドバタイジングルータのレコードにあるリンク情報と、そのアドバタイジングルータと同一アドバタイジングルータについて今回あらたに保存されたレコードにあるリンク情報との同一性を判断する。
【００４１】
ここで、同一性とは、互いのリンク情報内のリンクＩＤが一致することをいう。また、リンク情報が複数ある場合も、リンク数が一致し、かつ、リンクＩＤも一致することをいう。たとえば、あるリンクＩＤが一致していても他のリンクＩＤが不一致であれば同一ではないと判断される。また、一方のレコードのリンクＩＤが他方のレコードに存在していない場合も同一ではないと判断される。なお、どの程度まで同一とみなすかはあらかじめ設定しておく。たとえば、１つでも同一リンクＩＤがあれば、他のリンクＩＤが欠落していても同一であるとみなしてもよい。
【００４２】
このように、同一アドバタイジングルータでリンクＩＤに同一性があれば、同じルータからのＬＳＡであることがわかる。一方、同一性がない場合、同一のルータＩＤが異なるルータｒにアドバタイジングルータとして与えられていることとなる。すなわち、同一ルータＩＤが重複設定されていることがわかる。
【００４３】
また、判断部７０３は、ルータの識別情報ごとに、さらに、今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断することとしてもよい。具体的には、たとえば、同一アドバタイジングルータの前回保存されたレコードにあるシーケンス番号と今回保存されたレコードにあるシーケンス番号が連番であるか否かを判断する。
【００４４】
たとえば、シーケンス番号が昇順で与えられる場合、今回のシーケンス番号が前回のシーケンス番号に１加算された値であるかを判断する。ただし、前回のシーケンス番号が上限値に達している場合、今回のシーケンス番号には０が与えられているため、このようなケースも連続するとみなす。また、シーケンス番号が降順で与えられる場合、今回のシーケンス番号が前回のシーケンス番号に１減算された値であるかを判断する。ただし、前回のシーケンス番号が下限値に達している場合、今回のシーケンス番号には上限値が与えられているため、このようなケースも連続するとみなす。
【００４５】
このように、リンクＩＤの同一性だけでなく、シーケンス番号の連続性も判断することで、シーケンス番号が連続していれば、リンクＩＤの同一性を判断するまでもなく、ルータＩＤが重複設定されていないとみなすことができる。仮に、シーケンス番号が連番であるときにルータＩＤが重複設定されていても、次回受信時のルータＬＳＡのシーケンス番号が１加算されているため、比較しあうシーケンス番号が同一の値となって不連続と検出される。
【００４６】
したがって、リンクＩＤの同一性判断に先立って、シーケンス番号の連続性を判断することにより、シーケンス番号が連番であれば、リンクＩＤの同一性判断を実行する必要がなくなるため、効率的な運用を図ることができる。
【００４７】
送信部７０４は、判断部７０３によって同一性がないと判断された所在特定情報を特定のサーバに送信する機能を有する。具体的には、たとえば、リンクＩＤが不一致と判断されたリンクＩＤを管理サーバＳｉに送信する。また、リンクＩＤだけでなく、リンクデータを含めて送信することとしてもよい。また、シーケンス番号の連続性も判断する場合は、さらに、シーケンス番号間に連続性がないと判断された場合に、特定のサーバに送信することとしてもよい。
【００４８】
図８は、リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その１）である。（Ａ）は、同一性判断処理前の状態、（Ｂ）は同一性判断処理後の状態を示している。図８の例では、アドバタイジングルータ：ｒ１のレコードどうしで同一性を判断することとする。なお、一行目のアドバタイジングルータ：ｒ１のレコードＲａを前回受信されたルータＬＳＡについての保存済みのレコードとし、最終行のアドバタイジングルータ：ｒ１のレコードＲｂを今回あらたに保存されたレコードとする。
【００４９】
（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番（５４と５５）になっている。したがって、（Ｂ）において、リンクＩＤの同一性を判断するまでもなく、レコードＲｂがアドバタイジングルータｒ１についての最新のレコードとなり、レコードＲａは削除される。
【００５０】
図９は、リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その２）である。（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番ではない（５４と１５２）。したがって、レコードＲａ，ＲｂのリンクＩＤを比較することとなる。レコードＲａのリンクＩＤは、｛ｎｗ１１，ｎｗ１２｝であり、レコードＲｂのリンクＩＤは、｛ｎｗ９８，ｎｗ９９｝であるため、リンクＩＤは不一致である。したがって、リンクＩＤ｛ｎｗ９８，ｎｗ９９｝を管理サーバＳｉに送信することとなる（リンクデータ｛ｍ９８，ｍ９９｝を含めてもよい。）。
【００５１】
図１０は、リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その３）である。（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番（５４と５５）になっている。レコードＲａ，ＲｂのリンクＩＤは不一致であるが、（Ｂ）において、リンクＩＤの同一性を判断せず、レコードＲｂがアドバタイジングルータｒ１についての最新のレコードとなり、レコードＲａは削除される。
【００５２】
（Ｃ）において、レコードＲｃが保存される。レコードＲｃは、レコードＲａに対するルータＬＳＡを送信したルータと同一ルータが正常に配信したルータＬＳＡから得られたレコードである。したがって、レコードＲａのシーケンス番号５４と連番となるシーケンス番号５５を有する。しかしながら、レコードＲｂのシーケンス番号５５とは連番にならないため、リンクＩＤの同一性判断をおこなう。
【００５３】
この場合、レコードＲｂ，ＲｃのリンクＩＤは不一致であるため、リンクＩＤ｛ｎｗ９８，ｎｗ９９｝を管理サーバＳｉに送信することとなる。なお、この場合、レコードＲｂは削除される。管理サーバＳｉに送信するリンクＩＤは、リンクＩＤ｛ｎｗ１１，ｎｗ１２｝でもよい。その場合、レコードＲｂではなくレコードＲｃが第１のテーブル６００から削除される。
【００５４】
なお、管理サーバＳｉでは、ルータＩＤが重複している可能性が高いことと、受信データに含まれているリンクＩＤやリンクデータを画面上に表示する。このリンクＩＤやリンクデータを手がかりにして、ルータＩＤが重複しているルータの絞込みや特定をすることができる。
【００５５】
このように、ルータＩＤ重複時にルータＩＤの重複と被疑箇所の情報が管理サーバＳｉに通知されるため、迅速な問題解決が可能となる。また、ルータＩＤ重複を検出するトラブルシューティングのスキルが不要となるため、ネットワーク管理者が初めてルータＩＤ重複の問題に直面した場合などでも問題解決がし易くなる。
【実施例２】
【００５６】
つぎに、実施例２にかかる監視装置Ｃについて説明する。実施例２は、ＡＳＢＲサマリーＬＳＡからルータＩＤの重複設定を検出する例である。
【００５７】
（第２のテーブル１１００の記憶内容）
図１１は、監視装置Ｃが保持する第２のテーブル１１００の記憶内容を示す説明図である。第２のテーブル１１００は、受信したＡＳＢＲサマリーＬＳＡに含まれている情報を記憶するテーブルである。第２のテーブル１１００は、図５に示した記憶装置に記憶されている。第２のテーブル１１００は、「アドバタイジングルータ」フィールド、「リンクステートＩＤ」フィールドを有する。
【００５８】
「アドバタイジングルータ」フィールドは、受信したＡＳＢＲサマリーＬＳＡを配信したエリア間ルータＡＢＲのルータＩＤを記憶するフィールドである。「リンクステートＩＤ」フィールドは、受信したＡＳＢＲサマリーＬＳＡに含まれているリンクステートＩＤ（ＡＳ境界ルータのルータＩＤ）を記憶するフィールドである。
【００５９】
たとえば、先頭のレコードは、受信したＡＳＢＲサマリーＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）：ａｂｒ−ｉ１、リンクステートＩＤ：ａｓｂｒ−ｉｊを示している。すなわち、ルータＩＤ：ａｂｒ−ｉ１のエリア間ルータＡＢＲから配信されたＡＳＢＲサマリーＬＳＡは、そのエリア間ルータＡＢＲを含む自律システムＡＳの境界に位置するリンクステートＩＤ：ａｓｂｒ−ｉｊのＡＳ境界ルータＡＳＢＲに到達することを示している。
【００６０】
（実施例２にかかる監視装置Ｃの機能的構成）
つぎに、実施例２にかかる監視装置Ｃの機能的構成について説明する。実施例２にかかる監視装置Ｃの機能的構成は、図７に示した構成と同一構成であるため、実施例２に特有の処理内容について図７を用いて説明する。
【００６１】
受信部７０１は、第１の領域内の各ルータｒから配信された第１のパケットを受信する機能を有する。具体的には、たとえば、監視対象エリアＡ内のルータｒから配信されたルータＬＳＡを受信する。また、第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する機能を有する。具体的には、たとえば、エリア間ルータＡＢＲから配信されたＡＳＢＲサマリーＬＳＡを受信する。
【００６２】
保存部７０２は、受信部７０１によって受信された第１のパケットに含まれているルータの識別情報およびルータの第１の領域内での所在特定情報を保存する機能を有する。具体的には、たとえば、受信されたパケットがルータＬＳＡである場合、ＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）やシーケンス番号、リンク情報（リンクタイプ、リンクＩＤ、リンクデータ）を第１のテーブル６００に保存する。
【００６３】
また、保存部７０２は、受信部７０１によって受信された第２のパケットに含まれている領域間ルータの識別情報および第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する機能を有する。具体的には、たとえば、受信したパケットがＡＳＢＲサマリーＬＳＡである場合、ＡＳＢＲサマリーＬＳＡに含まれているエリア間ルータＡＢＲのルータＩＤ、監視対象エリアＡｉ１を含む一方の自律システムＡＳｉと他方の自律システムＡＳｊとのＡＳ境界ルータＡＳＢＲのルータＩＤとを第２のテーブル１１００に保存する。
【００６４】
判断部７０３は、保存部７０２によって保存されたルータの識別情報と境界ルータの識別情報とが一致するか否かを判断する機能を有する。具体的には、たとえば、第１のテーブル６００のアドバタイジングルータと第２のテーブル１１００のリンクステートＩＤとが一致するか否かを判断する。
【００６５】
図１２は、実施例２での判断処理内容を示す説明図である。図１２において、第１のテーブル６００の１行目のレコードＲａには、アドバタイジングルータとしてルータＩＤ：ｒ１が記憶されている。一方、第２のテーブル１１００のレコードＲｄのリンクステートＩＤには、ルータＩＤ：ｒ１が記憶されている。この場合、両者が一致することとなる。
【００６６】
送信部７０４は、判断部７０３によって一致すると判断された場合、保存部７０２によって保存されたルータの第１の領域内での所在特定情報と領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する機能を有する。具体的には、たとえば、図１２に示したように、レコードＲａのリンクＩＤ｛ｎｗ１１，ｎｗ１２｝を管理サーバＳｉに送信する。この場合、リンクデータ｛ｍ１１，ｍ１２｝を含めてもよい。また、第２のテーブル１１００のレコードＲｄのアドバタイジングルータ（ルータＩＤ）：ａｂｒ−ｉ３を送信することとしてもよい。
【００６７】
なお、管理サーバＳｉでは、ルータＩＤが重複している可能性が高いことと、受信データに含まれているルータＬＳＡのリンクＩＤやリンクデータ、ＡＳＢＲサマリーＬＳＡのアドバタイジングルータを監視画面上に表示する。ＡＳＢＲサマリーＬＳＡのアドバタイジングルータにはエリア間ルータＡＢＲのルータＩＤが通知されるため、ルータＩＤが重複しているＡＳ境界ルータＡＳＢＲが存在するエリアを特定することができる。
【００６８】
このようにして、監視対象エリアＡにおいてルータＩＤの重複が発生している可能性が高いことがネットワーク管理者に通知され、さらに被疑箇所を絞ることが可能となる。また、ＬＳＡの監視を監視対象ドメインとは別の自律システムＡＳ（監視用で規模の小さい自律システムＡＳ）で行うことでルータＩＤ重複時にネットワーク管理者に対して確実な通知が可能となり、問題検出までの時間をより短縮することが可能となる。
【００６９】
（監視処理手順）
図１３は、本実施の形態にかかる監視処理手順を示すフローチャートである。図１３において、ステップＳ１３０１〜ステップＳ１３０９までの処理の流れが上述した実施例１に相当する。また、ステップＳ１３０２から分岐したステップＳ１３１０〜Ｓ１３１３までの処理の流れが上述した実施例２に相当する。
【００７０】
まず、監視装置Ｃは、ＬＳＡが受信されるのを待ち受け（ステップＳ１３０１：Ｎｏ）、ＬＳＡが受信された場合（ステップＳ１３０１：Ｙｅｓ）、ＬＳＡのヘッダからＬＳＡの種類を判断する（ステップＳ１３０２）。受信されたＬＳＡがルータＬＳＡである場合（ステップＳ１３０２：ルータＬＳＡ）、監視装置Ｃは、ステップＳ１３０３〜Ｓ１３０９を実行する。一方、受信されたＬＳＡがＡＳＢＲサマリーＬＳＡである場合（ステップＳ１３０２：ＡＳＢＲサマリーＬＳＡ）、監視装置Ｃは、ステップＳ１３１０〜Ｓ１３１３を実行する。
【００７１】
受信されたＬＳＡがルータＬＳＡである場合（ステップＳ１３０２：ルータＬＳＡ）、監視装置Ｃは、今回受信されたルータＬＳＡに含まれている情報（アドバタイジングルータ、シーケンス番号、リンク情報）を第１のテーブル６００に新規レコードとして保存する（ステップＳ１３０３）。
【００７２】
そして、監視装置Ｃは、保存されたアドバタイジングルータと同一のアドバタイジングルータが第１のテーブル６００にあるか否かを判断する（ステップＳ１３０４）。ない場合（ステップＳ１３０４：Ｎｏ）、ステップＳ１３０１に戻る。一方、ある場合（ステップＳ１３０４：Ｙｅｓ）、監視装置Ｃは、そのレコードのシーケンス番号と今回保存されたレコードのシーケンス番号が連続するか否かを判断する（ステップＳ１３０５）。
【００７３】
連続する場合（ステップＳ１３０５：Ｙｅｓ）、ステップＳ１３０９に移行する。一方、連続しない場合（ステップＳ１３０５：Ｎｏ）、監視装置Ｃは、リンクＩＤが同一であるか否かを判断する（ステップＳ１３０６）。同一である場合（ステップＳ１３０６：Ｙｅｓ）、ルータＬＳＡを２重受信したか、判断対象となったシーケンス番号間のシーケンス番号を有するルータＬＳＡが欠落してしまったと判断する。すなわち、実質的にはルータＩＤの重複がおきていないと判断し、ステップＳ１３０９に移行する。
【００７４】
一方、リンクＩＤが同じでない場合（ステップＳ１３０６：Ｎｏ）、監視装置Ｃは、第１のテーブル６００における今回受信したルータＬＳＡのレコードからリンク情報を抽出し（ステップＳ１３０７）、抽出したリンク情報を管理サーバＳｉに送信する（ステップＳ１３０８）。ステップＳ１３０９では、監視装置Ｃは、前回保存されたルータＬＳＡのレコードを第１のテーブル６００から消去して（ステップＳ１３０９）、ステップＳ１３０１に戻る。
【００７５】
また、ステップＳ１３０２において、受信されたＬＳＡがＡＳＢＲサマリーＬＳＡである場合（ステップＳ１３０２：ＡＳＢＲサマリーＬＳＡ）、監視装置Ｃは、第２のテーブル１１００において、ＡＳＢＲサマリーＬＳＡに含まれている情報（アドバタイジングルータ、リンクステートＩＤ）を更新する（ステップＳ１３１０）。そして、監視装置Ｃは、第１のテーブル６００のアドバタイジングルータと第２のテーブル１１００の今回新規レコードとして保存されたリンクステートＩＤが一致するか否かを判断する（ステップＳ１３１１）。一致しない場合（ステップＳ１３１１：Ｎｏ）、ルータＩＤが重複していないこととなり、ステップＳ１３０１に移行する。
【００７６】
一方、一致する場合（ステップＳ１３１１：Ｙｅｓ）、監視装置Ｃは、ルータＩＤが重複設定されていることとなるため、一致すると判断されたアドバタイジングルータのリンク情報を抽出し、第２のテーブル１１００から一致すると判断されたＡＳＢＲサマリーＬＳＡのアドバタイジングルータのルータＩＤを抽出する（ステップＳ１３１２）。そして、監視装置Ｃは、抽出された情報を管理サーバＳｉに送信して（ステップＳ１３１３）、ステップＳ１３０１に戻る。
【００７７】
以上説明したように、本実施の形態によればルータＩＤ重複時にネットワーク管理者へルータＩＤの重複と被疑箇所の情報が通知されるため、迅速な問題解決を図ることができる。また、ルータＩＤ重複を検出するトラブルシューティングのスキルが不要となるため、ネットワーク管理者が初めてルータＩＤ重複の問題に直面した場合などでも問題解決の容易化を図ることができる。また、図１３に示したフローチャートのようにすることで、実施例１と実施例２の監視処理を１台の監視装置Ｃで実現することができる。
【００７８】
なお、本実施の形態で説明した監視方法は、予め用意されたプログラムをコンピュータで実行することにより実現することができる。本監視プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本監視プログラムは、インターネット等のネットワークを介して配布してもよい。
【００７９】
上述した実施の形態に関し、さらに以下の付記を開示する。
【００８０】
（付記１）コンピュータを、
領域内の各ルータから配信されたパケットを受信する受信手段、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【００８１】
（付記２）前記保存手段は、
さらに、前記受信手段によって受信されたパケットに含まれている前記パケットからの配信順を特定する配信番号を保存し、
前記判断手段は、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報と前回保存された所在特定情報との同一性と、前記今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断し、
前記送信手段は、
前記判断手段によって同一性がなく、かつ、前記配信番号間に連続性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする付記１に記載の監視プログラム。
【００８２】
（付記３）コンピュータを、
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【００８３】
（付記４）前記判断手段は、
さらに、前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断し、
前記送信手段は、
前記判断手段によって同一性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする付記３に記載の監視プログラム。
【００８４】
（付記５）前記保存手段は、
さらに、前記受信手段によって受信されたパケットに含まれている前記パケットからの配信順を特定する配信番号を保存し、
前記判断手段は、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報と前回保存された所在特定情報との同一性と、今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断し、
前記送信手段は、
前記判断手段によって同一性がなく、かつ、前記配信番号間に連続性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする付記４に記載の監視プログラム。
【００８５】
（付記６）領域内の各ルータから配信されたパケットを受信する受信手段と、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段と、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段と、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【００８６】
（付記７）第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段と、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段と、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段と、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【００８７】
（付記８）領域内の各ルータから配信されたパケットを受信する受信工程と、
前記受信工程によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存工程と、
前記ルータの識別情報ごとに、前記保存工程によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断工程と、
前記判断工程によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【００８８】
（付記９）第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信工程と、
前記受信工程によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信工程によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存工程と、
前記保存工程によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断工程と、
前記判断工程によって一致すると判断された場合、前記保存工程によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【符号の説明】
【００８９】
Ａ 監視対象エリア
ＡＢＲ エリア間ルータ
ＡＳ 自律システム
ＡＳＢＲ ＡＳ境界ルータ
Ｃ 監視装置
ｒ ルータ
７０１ 受信部
７０２ 保存部
７０３ 判断部
７０４ 送信部
６００ 第１のテーブル
１１００ 第２のテーブル
【技術分野】
【０００１】
本発明は、ネットワークを監視する監視プログラム、監視装置、および監視方法に関する。
【背景技術】
【０００２】
大規模なＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）ネットワークにおいてルーティングの経路を交換するプロトコルにＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）がある。このＯＳＰＦプロトコルによりルーティングを行っているＩＰネットワークにおいて、各ルータのルータＩＤはＯＳＰＦドメイン内において一意でなければならない（たとえば、下記特許文献１を参照。）。
【０００３】
もし重複して設定してしまうと、各ルータにおいてルーティングが正常に行われなくなる上、ネットワークが不安定となることで各ルータにおけるＯＳＰＦ経路計算の処理負荷が高くなり、さらにネットワークが不安定になるなど、影響が広範囲に及ぶこともある。
【０００４】
ルータＩＤはネットワークの設計が正しく行われなかったり、設定時に間違えてしまったりすると重複する他、設定後ＯＳＰＦプロセスの再起動が必要となる場合がほとんどであるため、再起動を忘れてしまうとルータＩＤが更新されず間違ったまま運用されてしまい重複しやすい。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００２−３１９９６２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、ルータＩＤが重複してしまった場合に、重複を見つけ訂正するにはネットワーク管理者に負担がかかり困難である。ルータＩＤを誤って設定した直後に気付けば良いが、大方はネットワークが不安定になってはじめて何か問題があることに気付く。さらに、このネットワークの不安定はルータＩＤ重複が原因である可能性があると判断するまでにはネットワークトラブルシューティングのスキルが必要となる。その上、ネットワークが不安定になっていると各ルータへのアクセスが失敗することもあり、原因箇所特定までに時間を要することとなる。
【０００７】
特に、ＯＳＰＦプロセスの再起動を忘れてしまったためルータＩＤが重複した場合は、設定と運用中のルータＩＤが異なるため、ルータＩＤの重複がネットワーク不安定の原因であるということに気付きにくい。
【０００８】
本発明は、上述した従来技術による問題点を解消するため、ルータＩＤ重複の被疑箇所を容易かつ早期に特定することができる監視プログラム、監視装置、および監視方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上述した課題を解決し、目的を達成するため、第１の監視プログラム、監視装置、および監視方法は、領域内の各ルータから配信されたパケットを受信し、受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存し、前記ルータの識別情報ごとに、今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断し、同一性がないと判断された所在特定情報を特定のサーバに送信することを要件とする。
【００１０】
また、第２の監視プログラム、監視装置、および監視方法は、第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信し、受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存し、保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断し、一致すると判断された場合、保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信することを要件とする。
【発明の効果】
【００１１】
本監視プログラム、監視装置、および監視方法によれば、ルータＩＤ重複の被疑箇所を容易かつ早期に特定することができるという効果を奏する。
【図面の簡単な説明】
【００１２】
【図１】本実施の形態にかかるネットワーク構成の一例を示す説明図である。
【図２】図１に示したネットワーク構成の部分拡大図である。
【図３】ルータＬＳＡのデータ構造の一例を示す説明図である。
【図４】ＡＳＢＲサマリーＬＳＡのデータ構造の一例を示す説明図である。
【図５】実施の形態にかかるコンピュータ（監視装置Ｃ、管理サーバＳｉＳ）のハードウェア構成を示すブロック図である。
【図６】監視装置Ｃが保持する第１のテーブルの記憶内容を示す説明図である。
【図７】実施例１にかかる監視装置Ｃの機能的構成を示すブロック図である。
【図８】リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その１）である。
【図９】リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その２）である。
【図１０】リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その３）である。
【図１１】監視装置Ｃが保持する第２のテーブル１１００の記憶内容を示す説明図である。
【図１２】実施例２での判断処理内容を示す説明図である。
【図１３】本実施の形態にかかる監視処理手順を示すフローチャートである。
【発明を実施するための形態】
【００１３】
以下に添付図面を参照して、この発明にかかる監視プログラム、監視装置、および監視方法の好適な実施の形態を詳細に説明する。
【００１４】
（ネットワーク構成）
図１は、本実施の形態にかかるネットワーク構成の一例を示す説明図、図２は、図１に示したネットワーク構成の部分拡大図である。図１では、複数（図１では例として２個）の自律システム（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）ＡＳｉ，ＡＳｊが相互に接続されたネットワークを示している。以降、自律システムを特定しない場合には、「自律システムＡＳ」と表記する。
【００１５】
自律システムＡＳは、複数の監視対象エリアに分割されている。たとえば、自律システムＡＳｉには、例として４つの監視対象エリアＡｉ１〜Ａｉ４があり、自律システムＡＳｊには、例として２つの監視対象エリアＡｊ１〜Ａｊ２がある。以降、監視対象エリアを特定しない場合は、「監視対象エリアＡ」と表記し、自律システムＡＳｉ内のある監視対象エリアを「監視対象エリアＡｉ」と表記し、自律システムＡＳｊ内のある監視対象エリアを「監視対象エリアＡｊ」と表記する。
【００１６】
ＯＳＰＦドメインとなる監視対象エリアＡ内には、ルータが存在する。図１中、符号が付されていないルータを「ルータｒ」とする。また、各監視対象エリアＡの境界にあるＡＢＲ（Ａｒｅａ Ｂｏｒｄｅｒ Ｒｏｕｔｅｒ）はエリア間ルータと呼ばれ、パケットはエリア間ルータＡＢＲを経由しないと隣接する監視対象エリアＡには送られない。監視対象エリアＡでは、ＯＳＰＦプロトコルによりツーティングされる。監視対象エリアＡでは各ルータのルータＩＤは一意でなければならない。
【００１７】
また、自律システムＡＳの境界にあるＡＳＢＲ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ Ｂｏｕｎｄａｒｙ Ｒｏｕｔｅｒ）はＡＳ境界ルータと呼ばれ、パケットはＡＳ境界ルータＡＳＢＲを経由しないと隣接する自律システムＡＳには送られない。
【００１８】
また、いずれのルータｒ（ＡＢＲ，ＡＳＢＲ含む）も、ＬＳＡ（Ｌｉｎｋ−Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎｔ）をブロードキャストする。ＬＳＡとは、リンクステートプロトコルが使うブロードキャストパケットであり、隣接するルータに関する情報を有する。また、エリア間ルータＡＢＲ以外の通常のルータｒはルータＬＳＡと呼ばれるＬＳＡを配信する（図３を参照。）。一方、エリア間ルータＡＢＲは、ＡＳＢＲサマリーＬＳＡと呼ばれるＬＳＡを配信する（図４を参照。）。
【００１９】
また、各監視対象エリアＡには、監視装置がある。図１では、たとえば、監視対象エリアＡｉ１には監視装置Ｃｉ１がある。以降、ある監視対象エリアＡ内の監視装置を「監視装置Ｃ」と表記する。監視装置Ｃは、当該監視装置Ｃを含む監視対象エリアＡ内でのルータＩＤの重複を検出する。
【００２０】
また、管理サーバＳｉは、監視装置Ｃからのデータを受信し、どのルータｒが被疑箇所であるかを特定する。管理サーバＳｉは、自律システムＡＳごとに存在する。たとえば、自律システムＡＳｉ内には管理サーバＳｉがあり、自律システムＡＳｊ内には管理サーバＳｊがある。以降、ある自律システムＡＳ内の管理サーバを「管理サーバＳ」と表記する。
【００２１】
管理サーバＳは、自律システムＡＳ内であれば、どの監視対象エリアＡ内に存在してもよい。また、管理サーバＳｉＳは、その自律システムＳ内にある監視対象エリアＡにある監視装置Ｃと接続される。図１（図２も同様）では、説明の簡略化のため、管理サーバＳｉと監視装置Ｃｉ１〜Ｃｉ４、管理サーバＳｊと監視装置Ｃｊ１〜Ｃｊ２が直接接続されているが、実際には、エリア間ルータＡＢＲを介して接続することとしてもよい。
【００２２】
（ＬＳＡのデータ構造）
つぎに、上述したＬＳＡのデータ構造の一例について、図３および図４を用いて説明する。
【００２３】
図３は、ルータＬＳＡのデータ構造の一例を示す説明図である。図３に示したように、ルータＬＳＡは、各種フィールドを有する。フィールド群のうち、「アドバタイジングルータ」フィールドは、そのルータＬＳＡを配信した配信元ルータｒのルータＩＤを記憶するフィールドである。ルータＩＤとは、ＯＳＰＦにおいて、ルータｒを一意に識別するための識別番号である。
【００２４】
「シーケンス番号」フィールドは、そのルータＬＳＡのカウント値を記憶するフィールドである。カウント値とは、ルータｒがルータＬＳＡを配信する都度、１インクリメントされる値であり、上限に達すると０にリセットされる。ルータＬＳＡは定期的に配信されるため、あるルータｒから順次配信されたルータＬＳＡのシーケンス番号は昇順に連続する。
【００２５】
「リンク数」フィールドとは、後述する「リンク情報」の繰り返し数を記憶するフィールドである。リンク数は、そのルータｒと直接接続されているデバイスの台数であり、たとえば、あるルータｒが３台のルータｒと直接接続されている場合は、リンク数は３である。
【００２６】
「リンク情報」フィールドとは、そのルータｒと直接接続されているデバイスとの接続に関する情報を記憶するフィールドである。具体的には、「リンクタイプ」フィールドと「リンクＩＤ」フィールドと「リンクデータ」フィールドといったフィールドを有する。「リンクタイプ」フィールドは、リンクの種類を特定する情報を記憶するフィールドである。リンクタイプによりリンクＩＤとリンクデータの種類が特定される。リンクタイプはルータｒの環境によって予め設定される。
【００２７】
「リンクＩＤ」フィールドは、リンクタイプに応じて特定される識別情報を記憶するフィールドであり、「リンクデータ」フィールドは、リンクタイプに応じて特定されるデータを記憶するフィールドである。
【００２８】
たとえば、リンクタイプ：Ｌ１がスタブネットワークへの接続を示す情報である場合、リンクＩＤはネットワーク番号で、リンクデータはマスクとなる。また、リンクタイプによっては、リンクＩＤを接続相手のルータｒのルータＩＤ、リンクデータをルータｒ（自ルータまたは接続相手）のインターフェースアドレス（またはＭＩＢ（Ｍａｎａｇｅｍｅｎｔ Ｉｎｆｏｒｍａｔｉｏｎ Ｂａｓｅ） ＩＩのｉｆＩｎｄｅｘ）としてもよい。また、リンクＩＤを自ルータｒのインターフェースアドレス、リンクデータを２５５．２５５．２５５．２５５としてもよい。
【００２９】
図４は、ＡＳＢＲサマリーＬＳＡのデータ構造の一例を示す説明図である。図４に示したように、ＡＳＢＲサマリーＬＳＡは、各種フィールドを有する。フィールド群のうち、「アドバタイジングルータ」は、そのＡＳＢＲサマリーＬＳＡを配信した配信元のエリア間ルータＡＢＲのルータＩＤを記憶するフィールドである。「リンクステートＩＤ」は、そのＡＳ境界ルータＡＳＢＲのルータＩＤを記憶するフィールドである。
【００３０】
（コンピュータのハードウェア構成）
図５は、実施の形態にかかるコンピュータ（監視装置Ｃ、管理サーバＳｉＳ）のハードウェア構成を示すブロック図である。図５において、コンピュータは、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）５０１と、記憶装置５０２と、通信インターフェース（Ｉ／Ｆ）５０３と、入力装置５０４と、表示装置５０５と、を備えている。また、各構成部はバス５００によってそれぞれ接続されている。
【００３１】
ここで、ＣＰＵ５０１は、コンピュータの全体の制御を司る。記憶装置５０２は、各種プログラムや各種データ、テーブルを記憶している。また、記憶装置５０２は、ＣＰＵ５０１のワークエリアとして使用される。
【００３２】
通信Ｉ／Ｆ５０３は、通信回線を通じて他のデバイスに接続され、このネットワーク５１４を介して他の装置に接続される。入力装置５０４は、ユーザ操作によりデータ入力をおこなう。表示装置５０５は、各種データを表示するディスプレイである。
【実施例１】
【００３３】
つぎに、実施例１にかかる監視装置について説明する。実施例１は、ルータＬＳＡからルータＩＤの重複設定を検出する例である。
【００３４】
（第１のテーブルの記憶内容）
図６は、監視装置Ｃが保持する第１のテーブルの記憶内容を示す説明図である。第１のテーブル６００は、受信したルータＬＳＡに含まれている情報を記憶するテーブルである。第１のテーブル６００は、図５に示した記憶装置に記憶されている。第１のテーブル６００は、「アドバタイジングルータ」フィールド、「シーケンス番号」フィールド、「リンクタイプ」フィールド、「リンクＩＤ」フィールド、「リンクデータ」フィールドを有する。
【００３５】
「アドバタイジングルータ」フィールドは、受信したルータＬＳＡを配信した配信元ルータｒのルータＩＤを記憶するフィールドである。「シーケンス番号」フィールドは、受信したルータＬＳＡのカウント値であるシーケンス番号を記憶するフィールドである。「リンクタイプ」フィールドは、リンクの種類を特定する情報を記憶するフィールドである。リンクタイプによりリンクＩＤとリンクデータの種類が特定される。「リンクＩＤ」フィールドは、受信したルータＬＳＡのリンクＩＤを記憶するフィールドである。「リンクデータ」フィールドは、受信したルータＬＳＡのリンクデータを記憶するフィールドである。
【００３６】
たとえば、先頭のレコードは、受信したルータＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）：ｒ１、シーケンス番号：５４、リンクタイプ：Ｌ１、リンクＩＤ：ｎｗ１１，ｎｗ１２、リンクデータｍ１１，ｍ１２を示している。すなわち、シーケンス番号：５４のルータＬＳＡを配信したルータＩＤ：ｒ１のルータｒは、ネットワーク番号：ｎｗ１１でマスク：ｍ１１のルータｒおよびネットワーク番号：ｎｗ１２でマスクｍ１２のルータｒとリンクしていることを示している。
【００３７】
（実施例１にかかる監視装置Ｃの機能的構成）
図７は、実施例１にかかる監視装置Ｃの機能的構成を示すブロック図である。図７において、監視装置Ｃは、受信部７０１と保存部７０２と判断部７０３と送信部７０４とを備える。受信部７０１と保存部７０２と判断部７０３と送信部７０４は、具体的には、たとえば、図５に示した記憶装置５０２に記憶されたプログラムをＣＰＵ５０１に実行させることにより、または、通信Ｉ／Ｆ５０３により、その機能を実現する。
【００３８】
受信部７０１は、領域内の各ルータから配信されたパケットを受信する機能を有する。具体的には、たとえば、監視対象エリアＡ内のルータｒから配信されたルータＬＳＡを受信する。
【００３９】
保存部７０２は、受信部７０１によって受信されたパケットに含まれているルータの識別情報および領域内でのルータの所在特定情報を保存する機能を有する。また、パケットからの配信順を特定する配信番号を保存することとしてもよい。具体的には、たとえば、受信されたパケットがルータＬＳＡである場合、ルータＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）やシーケンス番号、リンク情報（リンクタイプ、リンクＩＤ、リンクデータ）を第１のテーブル６００に保存する。
【００４０】
判断部７０３は、ルータの識別情報ごとに、保存部７０２によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する機能を有する。具体的には、たとえば、第１のテーブル６００にすでに保存済みのアドバタイジングルータのレコードにあるリンク情報と、そのアドバタイジングルータと同一アドバタイジングルータについて今回あらたに保存されたレコードにあるリンク情報との同一性を判断する。
【００４１】
ここで、同一性とは、互いのリンク情報内のリンクＩＤが一致することをいう。また、リンク情報が複数ある場合も、リンク数が一致し、かつ、リンクＩＤも一致することをいう。たとえば、あるリンクＩＤが一致していても他のリンクＩＤが不一致であれば同一ではないと判断される。また、一方のレコードのリンクＩＤが他方のレコードに存在していない場合も同一ではないと判断される。なお、どの程度まで同一とみなすかはあらかじめ設定しておく。たとえば、１つでも同一リンクＩＤがあれば、他のリンクＩＤが欠落していても同一であるとみなしてもよい。
【００４２】
このように、同一アドバタイジングルータでリンクＩＤに同一性があれば、同じルータからのＬＳＡであることがわかる。一方、同一性がない場合、同一のルータＩＤが異なるルータｒにアドバタイジングルータとして与えられていることとなる。すなわち、同一ルータＩＤが重複設定されていることがわかる。
【００４３】
また、判断部７０３は、ルータの識別情報ごとに、さらに、今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断することとしてもよい。具体的には、たとえば、同一アドバタイジングルータの前回保存されたレコードにあるシーケンス番号と今回保存されたレコードにあるシーケンス番号が連番であるか否かを判断する。
【００４４】
たとえば、シーケンス番号が昇順で与えられる場合、今回のシーケンス番号が前回のシーケンス番号に１加算された値であるかを判断する。ただし、前回のシーケンス番号が上限値に達している場合、今回のシーケンス番号には０が与えられているため、このようなケースも連続するとみなす。また、シーケンス番号が降順で与えられる場合、今回のシーケンス番号が前回のシーケンス番号に１減算された値であるかを判断する。ただし、前回のシーケンス番号が下限値に達している場合、今回のシーケンス番号には上限値が与えられているため、このようなケースも連続するとみなす。
【００４５】
このように、リンクＩＤの同一性だけでなく、シーケンス番号の連続性も判断することで、シーケンス番号が連続していれば、リンクＩＤの同一性を判断するまでもなく、ルータＩＤが重複設定されていないとみなすことができる。仮に、シーケンス番号が連番であるときにルータＩＤが重複設定されていても、次回受信時のルータＬＳＡのシーケンス番号が１加算されているため、比較しあうシーケンス番号が同一の値となって不連続と検出される。
【００４６】
したがって、リンクＩＤの同一性判断に先立って、シーケンス番号の連続性を判断することにより、シーケンス番号が連番であれば、リンクＩＤの同一性判断を実行する必要がなくなるため、効率的な運用を図ることができる。
【００４７】
送信部７０４は、判断部７０３によって同一性がないと判断された所在特定情報を特定のサーバに送信する機能を有する。具体的には、たとえば、リンクＩＤが不一致と判断されたリンクＩＤを管理サーバＳｉに送信する。また、リンクＩＤだけでなく、リンクデータを含めて送信することとしてもよい。また、シーケンス番号の連続性も判断する場合は、さらに、シーケンス番号間に連続性がないと判断された場合に、特定のサーバに送信することとしてもよい。
【００４８】
図８は、リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その１）である。（Ａ）は、同一性判断処理前の状態、（Ｂ）は同一性判断処理後の状態を示している。図８の例では、アドバタイジングルータ：ｒ１のレコードどうしで同一性を判断することとする。なお、一行目のアドバタイジングルータ：ｒ１のレコードＲａを前回受信されたルータＬＳＡについての保存済みのレコードとし、最終行のアドバタイジングルータ：ｒ１のレコードＲｂを今回あらたに保存されたレコードとする。
【００４９】
（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番（５４と５５）になっている。したがって、（Ｂ）において、リンクＩＤの同一性を判断するまでもなく、レコードＲｂがアドバタイジングルータｒ１についての最新のレコードとなり、レコードＲａは削除される。
【００５０】
図９は、リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その２）である。（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番ではない（５４と１５２）。したがって、レコードＲａ，ＲｂのリンクＩＤを比較することとなる。レコードＲａのリンクＩＤは、｛ｎｗ１１，ｎｗ１２｝であり、レコードＲｂのリンクＩＤは、｛ｎｗ９８，ｎｗ９９｝であるため、リンクＩＤは不一致である。したがって、リンクＩＤ｛ｎｗ９８，ｎｗ９９｝を管理サーバＳｉに送信することとなる（リンクデータ｛ｍ９８，ｍ９９｝を含めてもよい。）。
【００５１】
図１０は、リンク情報の同一性判断処理前後の第１のテーブル６００の記憶内容を示す説明図（その３）である。（Ａ）において、レコードＲａ，Ｒｂのシーケンス番号を比較すると、連番（５４と５５）になっている。レコードＲａ，ＲｂのリンクＩＤは不一致であるが、（Ｂ）において、リンクＩＤの同一性を判断せず、レコードＲｂがアドバタイジングルータｒ１についての最新のレコードとなり、レコードＲａは削除される。
【００５２】
（Ｃ）において、レコードＲｃが保存される。レコードＲｃは、レコードＲａに対するルータＬＳＡを送信したルータと同一ルータが正常に配信したルータＬＳＡから得られたレコードである。したがって、レコードＲａのシーケンス番号５４と連番となるシーケンス番号５５を有する。しかしながら、レコードＲｂのシーケンス番号５５とは連番にならないため、リンクＩＤの同一性判断をおこなう。
【００５３】
この場合、レコードＲｂ，ＲｃのリンクＩＤは不一致であるため、リンクＩＤ｛ｎｗ９８，ｎｗ９９｝を管理サーバＳｉに送信することとなる。なお、この場合、レコードＲｂは削除される。管理サーバＳｉに送信するリンクＩＤは、リンクＩＤ｛ｎｗ１１，ｎｗ１２｝でもよい。その場合、レコードＲｂではなくレコードＲｃが第１のテーブル６００から削除される。
【００５４】
なお、管理サーバＳｉでは、ルータＩＤが重複している可能性が高いことと、受信データに含まれているリンクＩＤやリンクデータを画面上に表示する。このリンクＩＤやリンクデータを手がかりにして、ルータＩＤが重複しているルータの絞込みや特定をすることができる。
【００５５】
このように、ルータＩＤ重複時にルータＩＤの重複と被疑箇所の情報が管理サーバＳｉに通知されるため、迅速な問題解決が可能となる。また、ルータＩＤ重複を検出するトラブルシューティングのスキルが不要となるため、ネットワーク管理者が初めてルータＩＤ重複の問題に直面した場合などでも問題解決がし易くなる。
【実施例２】
【００５６】
つぎに、実施例２にかかる監視装置Ｃについて説明する。実施例２は、ＡＳＢＲサマリーＬＳＡからルータＩＤの重複設定を検出する例である。
【００５７】
（第２のテーブル１１００の記憶内容）
図１１は、監視装置Ｃが保持する第２のテーブル１１００の記憶内容を示す説明図である。第２のテーブル１１００は、受信したＡＳＢＲサマリーＬＳＡに含まれている情報を記憶するテーブルである。第２のテーブル１１００は、図５に示した記憶装置に記憶されている。第２のテーブル１１００は、「アドバタイジングルータ」フィールド、「リンクステートＩＤ」フィールドを有する。
【００５８】
「アドバタイジングルータ」フィールドは、受信したＡＳＢＲサマリーＬＳＡを配信したエリア間ルータＡＢＲのルータＩＤを記憶するフィールドである。「リンクステートＩＤ」フィールドは、受信したＡＳＢＲサマリーＬＳＡに含まれているリンクステートＩＤ（ＡＳ境界ルータのルータＩＤ）を記憶するフィールドである。
【００５９】
たとえば、先頭のレコードは、受信したＡＳＢＲサマリーＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）：ａｂｒ−ｉ１、リンクステートＩＤ：ａｓｂｒ−ｉｊを示している。すなわち、ルータＩＤ：ａｂｒ−ｉ１のエリア間ルータＡＢＲから配信されたＡＳＢＲサマリーＬＳＡは、そのエリア間ルータＡＢＲを含む自律システムＡＳの境界に位置するリンクステートＩＤ：ａｓｂｒ−ｉｊのＡＳ境界ルータＡＳＢＲに到達することを示している。
【００６０】
（実施例２にかかる監視装置Ｃの機能的構成）
つぎに、実施例２にかかる監視装置Ｃの機能的構成について説明する。実施例２にかかる監視装置Ｃの機能的構成は、図７に示した構成と同一構成であるため、実施例２に特有の処理内容について図７を用いて説明する。
【００６１】
受信部７０１は、第１の領域内の各ルータｒから配信された第１のパケットを受信する機能を有する。具体的には、たとえば、監視対象エリアＡ内のルータｒから配信されたルータＬＳＡを受信する。また、第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する機能を有する。具体的には、たとえば、エリア間ルータＡＢＲから配信されたＡＳＢＲサマリーＬＳＡを受信する。
【００６２】
保存部７０２は、受信部７０１によって受信された第１のパケットに含まれているルータの識別情報およびルータの第１の領域内での所在特定情報を保存する機能を有する。具体的には、たとえば、受信されたパケットがルータＬＳＡである場合、ＬＳＡに含まれているアドバタイジングルータ（ルータＩＤ）やシーケンス番号、リンク情報（リンクタイプ、リンクＩＤ、リンクデータ）を第１のテーブル６００に保存する。
【００６３】
また、保存部７０２は、受信部７０１によって受信された第２のパケットに含まれている領域間ルータの識別情報および第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する機能を有する。具体的には、たとえば、受信したパケットがＡＳＢＲサマリーＬＳＡである場合、ＡＳＢＲサマリーＬＳＡに含まれているエリア間ルータＡＢＲのルータＩＤ、監視対象エリアＡｉ１を含む一方の自律システムＡＳｉと他方の自律システムＡＳｊとのＡＳ境界ルータＡＳＢＲのルータＩＤとを第２のテーブル１１００に保存する。
【００６４】
判断部７０３は、保存部７０２によって保存されたルータの識別情報と境界ルータの識別情報とが一致するか否かを判断する機能を有する。具体的には、たとえば、第１のテーブル６００のアドバタイジングルータと第２のテーブル１１００のリンクステートＩＤとが一致するか否かを判断する。
【００６５】
図１２は、実施例２での判断処理内容を示す説明図である。図１２において、第１のテーブル６００の１行目のレコードＲａには、アドバタイジングルータとしてルータＩＤ：ｒ１が記憶されている。一方、第２のテーブル１１００のレコードＲｄのリンクステートＩＤには、ルータＩＤ：ｒ１が記憶されている。この場合、両者が一致することとなる。
【００６６】
送信部７０４は、判断部７０３によって一致すると判断された場合、保存部７０２によって保存されたルータの第１の領域内での所在特定情報と領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する機能を有する。具体的には、たとえば、図１２に示したように、レコードＲａのリンクＩＤ｛ｎｗ１１，ｎｗ１２｝を管理サーバＳｉに送信する。この場合、リンクデータ｛ｍ１１，ｍ１２｝を含めてもよい。また、第２のテーブル１１００のレコードＲｄのアドバタイジングルータ（ルータＩＤ）：ａｂｒ−ｉ３を送信することとしてもよい。
【００６７】
なお、管理サーバＳｉでは、ルータＩＤが重複している可能性が高いことと、受信データに含まれているルータＬＳＡのリンクＩＤやリンクデータ、ＡＳＢＲサマリーＬＳＡのアドバタイジングルータを監視画面上に表示する。ＡＳＢＲサマリーＬＳＡのアドバタイジングルータにはエリア間ルータＡＢＲのルータＩＤが通知されるため、ルータＩＤが重複しているＡＳ境界ルータＡＳＢＲが存在するエリアを特定することができる。
【００６８】
このようにして、監視対象エリアＡにおいてルータＩＤの重複が発生している可能性が高いことがネットワーク管理者に通知され、さらに被疑箇所を絞ることが可能となる。また、ＬＳＡの監視を監視対象ドメインとは別の自律システムＡＳ（監視用で規模の小さい自律システムＡＳ）で行うことでルータＩＤ重複時にネットワーク管理者に対して確実な通知が可能となり、問題検出までの時間をより短縮することが可能となる。
【００６９】
（監視処理手順）
図１３は、本実施の形態にかかる監視処理手順を示すフローチャートである。図１３において、ステップＳ１３０１〜ステップＳ１３０９までの処理の流れが上述した実施例１に相当する。また、ステップＳ１３０２から分岐したステップＳ１３１０〜Ｓ１３１３までの処理の流れが上述した実施例２に相当する。
【００７０】
まず、監視装置Ｃは、ＬＳＡが受信されるのを待ち受け（ステップＳ１３０１：Ｎｏ）、ＬＳＡが受信された場合（ステップＳ１３０１：Ｙｅｓ）、ＬＳＡのヘッダからＬＳＡの種類を判断する（ステップＳ１３０２）。受信されたＬＳＡがルータＬＳＡである場合（ステップＳ１３０２：ルータＬＳＡ）、監視装置Ｃは、ステップＳ１３０３〜Ｓ１３０９を実行する。一方、受信されたＬＳＡがＡＳＢＲサマリーＬＳＡである場合（ステップＳ１３０２：ＡＳＢＲサマリーＬＳＡ）、監視装置Ｃは、ステップＳ１３１０〜Ｓ１３１３を実行する。
【００７１】
受信されたＬＳＡがルータＬＳＡである場合（ステップＳ１３０２：ルータＬＳＡ）、監視装置Ｃは、今回受信されたルータＬＳＡに含まれている情報（アドバタイジングルータ、シーケンス番号、リンク情報）を第１のテーブル６００に新規レコードとして保存する（ステップＳ１３０３）。
【００７２】
そして、監視装置Ｃは、保存されたアドバタイジングルータと同一のアドバタイジングルータが第１のテーブル６００にあるか否かを判断する（ステップＳ１３０４）。ない場合（ステップＳ１３０４：Ｎｏ）、ステップＳ１３０１に戻る。一方、ある場合（ステップＳ１３０４：Ｙｅｓ）、監視装置Ｃは、そのレコードのシーケンス番号と今回保存されたレコードのシーケンス番号が連続するか否かを判断する（ステップＳ１３０５）。
【００７３】
連続する場合（ステップＳ１３０５：Ｙｅｓ）、ステップＳ１３０９に移行する。一方、連続しない場合（ステップＳ１３０５：Ｎｏ）、監視装置Ｃは、リンクＩＤが同一であるか否かを判断する（ステップＳ１３０６）。同一である場合（ステップＳ１３０６：Ｙｅｓ）、ルータＬＳＡを２重受信したか、判断対象となったシーケンス番号間のシーケンス番号を有するルータＬＳＡが欠落してしまったと判断する。すなわち、実質的にはルータＩＤの重複がおきていないと判断し、ステップＳ１３０９に移行する。
【００７４】
一方、リンクＩＤが同じでない場合（ステップＳ１３０６：Ｎｏ）、監視装置Ｃは、第１のテーブル６００における今回受信したルータＬＳＡのレコードからリンク情報を抽出し（ステップＳ１３０７）、抽出したリンク情報を管理サーバＳｉに送信する（ステップＳ１３０８）。ステップＳ１３０９では、監視装置Ｃは、前回保存されたルータＬＳＡのレコードを第１のテーブル６００から消去して（ステップＳ１３０９）、ステップＳ１３０１に戻る。
【００７５】
また、ステップＳ１３０２において、受信されたＬＳＡがＡＳＢＲサマリーＬＳＡである場合（ステップＳ１３０２：ＡＳＢＲサマリーＬＳＡ）、監視装置Ｃは、第２のテーブル１１００において、ＡＳＢＲサマリーＬＳＡに含まれている情報（アドバタイジングルータ、リンクステートＩＤ）を更新する（ステップＳ１３１０）。そして、監視装置Ｃは、第１のテーブル６００のアドバタイジングルータと第２のテーブル１１００の今回新規レコードとして保存されたリンクステートＩＤが一致するか否かを判断する（ステップＳ１３１１）。一致しない場合（ステップＳ１３１１：Ｎｏ）、ルータＩＤが重複していないこととなり、ステップＳ１３０１に移行する。
【００７６】
一方、一致する場合（ステップＳ１３１１：Ｙｅｓ）、監視装置Ｃは、ルータＩＤが重複設定されていることとなるため、一致すると判断されたアドバタイジングルータのリンク情報を抽出し、第２のテーブル１１００から一致すると判断されたＡＳＢＲサマリーＬＳＡのアドバタイジングルータのルータＩＤを抽出する（ステップＳ１３１２）。そして、監視装置Ｃは、抽出された情報を管理サーバＳｉに送信して（ステップＳ１３１３）、ステップＳ１３０１に戻る。
【００７７】
以上説明したように、本実施の形態によればルータＩＤ重複時にネットワーク管理者へルータＩＤの重複と被疑箇所の情報が通知されるため、迅速な問題解決を図ることができる。また、ルータＩＤ重複を検出するトラブルシューティングのスキルが不要となるため、ネットワーク管理者が初めてルータＩＤ重複の問題に直面した場合などでも問題解決の容易化を図ることができる。また、図１３に示したフローチャートのようにすることで、実施例１と実施例２の監視処理を１台の監視装置Ｃで実現することができる。
【００７８】
なお、本実施の形態で説明した監視方法は、予め用意されたプログラムをコンピュータで実行することにより実現することができる。本監視プログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。また本監視プログラムは、インターネット等のネットワークを介して配布してもよい。
【００７９】
上述した実施の形態に関し、さらに以下の付記を開示する。
【００８０】
（付記１）コンピュータを、
領域内の各ルータから配信されたパケットを受信する受信手段、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【００８１】
（付記２）前記保存手段は、
さらに、前記受信手段によって受信されたパケットに含まれている前記パケットからの配信順を特定する配信番号を保存し、
前記判断手段は、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報と前回保存された所在特定情報との同一性と、前記今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断し、
前記送信手段は、
前記判断手段によって同一性がなく、かつ、前記配信番号間に連続性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする付記１に記載の監視プログラム。
【００８２】
（付記３）コンピュータを、
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【００８３】
（付記４）前記判断手段は、
さらに、前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断し、
前記送信手段は、
前記判断手段によって同一性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする付記３に記載の監視プログラム。
【００８４】
（付記５）前記保存手段は、
さらに、前記受信手段によって受信されたパケットに含まれている前記パケットからの配信順を特定する配信番号を保存し、
前記判断手段は、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報と前回保存された所在特定情報との同一性と、今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断し、
前記送信手段は、
前記判断手段によって同一性がなく、かつ、前記配信番号間に連続性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする付記４に記載の監視プログラム。
【００８５】
（付記６）領域内の各ルータから配信されたパケットを受信する受信手段と、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段と、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段と、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【００８６】
（付記７）第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段と、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段と、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段と、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【００８７】
（付記８）領域内の各ルータから配信されたパケットを受信する受信工程と、
前記受信工程によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存工程と、
前記ルータの識別情報ごとに、前記保存工程によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断工程と、
前記判断工程によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【００８８】
（付記９）第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信工程と、
前記受信工程によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信工程によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存工程と、
前記保存工程によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断工程と、
前記判断工程によって一致すると判断された場合、前記保存工程によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【符号の説明】
【００８９】
Ａ 監視対象エリア
ＡＢＲ エリア間ルータ
ＡＳ 自律システム
ＡＳＢＲ ＡＳ境界ルータ
Ｃ 監視装置
ｒ ルータ
７０１ 受信部
７０２ 保存部
７０３ 判断部
７０４ 送信部
６００ 第１のテーブル
１１００ 第２のテーブル
【特許請求の範囲】
【請求項１】
コンピュータを、
領域内の各ルータから配信されたパケットを受信する受信手段、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【請求項２】
前記保存手段は、
さらに、前記受信手段によって受信されたパケットに含まれている前記パケットからの配信順を特定する配信番号を保存し、
前記判断手段は、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報と前回保存された所在特定情報との同一性と、前記今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断し、
前記送信手段は、
前記判断手段によって同一性がなく、かつ、前記配信番号間に連続性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする請求項１に記載の監視プログラム。
【請求項３】
コンピュータを、
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【請求項４】
領域内の各ルータから配信されたパケットを受信する受信手段と、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段と、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段と、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【請求項５】
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段と、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段と、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段と、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【請求項６】
領域内の各ルータから配信されたパケットを受信する受信工程と、
前記受信工程によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存工程と、
前記ルータの識別情報ごとに、前記保存工程によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断工程と、
前記判断工程によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【請求項７】
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信工程と、
前記受信工程によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信工程によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存工程と、
前記保存工程によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断工程と、
前記判断工程によって一致すると判断された場合、前記保存工程によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【請求項１】
コンピュータを、
領域内の各ルータから配信されたパケットを受信する受信手段、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【請求項２】
前記保存手段は、
さらに、前記受信手段によって受信されたパケットに含まれている前記パケットからの配信順を特定する配信番号を保存し、
前記判断手段は、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報と前回保存された所在特定情報との同一性と、前記今回あらたに保存された配信番号と前回保存された配信番号との連続性とを判断し、
前記送信手段は、
前記判断手段によって同一性がなく、かつ、前記配信番号間に連続性がないと判断された所在特定情報を前記特定のサーバに送信することを特徴とする請求項１に記載の監視プログラム。
【請求項３】
コンピュータを、
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段、
として機能させることを特徴とする監視プログラム。
【請求項４】
領域内の各ルータから配信されたパケットを受信する受信手段と、
前記受信手段によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存手段と、
前記ルータの識別情報ごとに、前記保存手段によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断手段と、
前記判断手段によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【請求項５】
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信手段と、
前記受信手段によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信手段によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存手段と、
前記保存手段によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断手段と、
前記判断手段によって一致すると判断された場合、前記保存手段によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信手段と、
を備えることを特徴とする監視装置。
【請求項６】
領域内の各ルータから配信されたパケットを受信する受信工程と、
前記受信工程によって受信されたパケットに含まれている前記ルータの識別情報および前記領域内での前記ルータの所在特定情報を保存する保存工程と、
前記ルータの識別情報ごとに、前記保存工程によって今回あらたに保存された所在特定情報とすでに保存された所在特定情報との同一性を判断する判断工程と、
前記判断工程によって同一性がないと判断された所在特定情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【請求項７】
第１の領域内の各ルータから配信された第１のパケットを受信するとともに、前記第１の領域と第２の領域との間の領域間ルータから配信された第２のパケットを受信する受信工程と、
前記受信工程によって受信された第１のパケットに含まれている前記ルータの識別情報および前記ルータの前記第１の領域内での所在特定情報を保存するとともに、前記受信工程によって受信された第２のパケットに含まれている前記領域間ルータの識別情報および前記第１の領域を含む一方の自律システムと他方の自律システムとの境界ルータの識別情報とを保存する保存工程と、
前記保存工程によって保存された前記ルータの識別情報と前記境界ルータの識別情報とが一致するか否かを判断する判断工程と、
前記判断工程によって一致すると判断された場合、前記保存工程によって保存された前記ルータの前記第１の領域内での所在特定情報と前記領域間ルータの識別情報とのうち少なくともいずれか一方の情報を特定のサーバに送信する送信工程と、
を含んだことを特徴とする監視方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【公開番号】特開２０１１−１３０２０１（Ｐ２０１１−１３０２０１Ａ）
【公開日】平成２３年６月３０日（２０１１．６．３０）
【国際特許分類】
【出願番号】特願２００９−２８６８７８（Ｐ２００９−２８６８７８）
【出願日】平成２１年１２月１７日（２００９．１２．１７）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２３年６月３０日（２０１１．６．３０）
【国際特許分類】
【出願日】平成２１年１２月１７日（２００９．１２．１７）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]