JP4112492B2 - Ｉｐネットワーク・トポロジ発見のためのリンク状態情報の使用 - Google Patents

Description

本発明は、全般的にはネットワークに関し、詳細には、ネットワークまたは経路指定トポロジを判定する方法および装置に関する。

分散処理ネットワークは、我々の情報化社会においてますます重要性を増している。図１は、単純なコンピュータ・ネットワークのネットワーク・トポロジを示す。ネットワーク１００は、複数のルータ１０４ａ〜ｇ、中継ネットワーク１０８、およびスタブ・ネットワーク１１２を含み、すべてがリンク１１６ａ〜ｉによって相互接続される。ルータとは、着信データまたはパケットを適切なネットワーク／ノードに経路指定する、２つ以上のネットワークを接続する装置であり、中継ネットワークとは、２つ以上のルータを含むネットワークであり、スタブ・ネットワークとは、ルータを１つだけ含むネットワークであり、リンクとは、２つ以上のノードの間の通信チャネルであることが理解されよう。ルータはそれぞれ、通常はインターフェース１２０ａ〜ｎなどの１つまたは複数のインターフェースを介してリンクに接続される。図１の単純なネットワークは、２つの領域の間の境界である破線１２４で２つのプロトコル領域に分けられる。ルータ１０４ｃは境界１２４上に位置して通常、区域境界ルータと呼ばれ、他のルータ１０４ａ〜ｂおよびｄ〜ｇは区域境界ルータではない。１つまたは複数のプロトコル領域はしばしば、自律システムである。自律システムとは、単一の管理権限によって制御されるネットワークの集合体である。

パケット交換ネットワークでは、相互接続されたネットワークを介してパケットを経路指定するのに使われる技術は、経路指定プロトコルによって決まる。ほとんどのプロトコルは、以下の２つのカテゴリのうちの１つである。つまり、距離ベクタ・アルゴリズム（送信元ネットワークから宛先ネットワークまで、パケットが途中で横断するルータのホップ数に基づいて経路指定の経路を決定する）、およびリンク状態アルゴリズム（ルータがネットワーク内のリンクについて知らされるようにするために、リンク状態広告すなわちＬＳＡ（定義された領域のルータの隣接ルータの名前および様々なコスト算出法を含む）を使う）である。次のホップを格納する（距離ベクタ・アルゴリズムの場合）だけでなく、リンク状態アルゴリズムは、経路指定の経路を生成するのに必要な情報を格納する。距離ベクタ・アルゴリズムを使うルータ・プロトコルの例にはＥＩＧＲＰ、ＲＩＰ、およびＲＩＰ−２があり、リンク状態アルゴリズムを使うルータ・プロトコルの例には、最適経路制御プロトコルすなわちＯＳＰＦ、ＯＳＩのＩＳ−ＩＳ、およびＮｅｔｗａｒｅのリンク・サービス・プロトコル（ＮＬＳＰ）がある。

ルータおよび他のネットワーク構成要素は通常、ネットワーク管理システムを用いて管理される。ネットワーク管理システムは、ネットワークの保守を実施し、ネットワークにおける潜在的な安全性の問題を識別し、機器、モジュール、サブアセンブリ、およびカードの故障を位置決めし、回路停止を検出し、性能レベル（たとえば、ビット・エラー・レートすなわちＢＥＲ、同期の喪失など）を監視し、ネットワークの使用およびトラフィック・レベルの高速かつ正確な限定を許可する。上述の作業を実施するために使われるネットワーク管理システムの例には、ヒューレット・パッカードのＯｐｅｎＶｉｅｗ（商標）、ＩＢＭのＮｅｔｖｉｅｗ（商標）、およびディジタル・イクイップメント・コーポレーションの企業管理アーキテクチャすなわちＥＭＡ（商標）がある。

ネットワーク管理システムの最適動作のために、ネットワークまたはＯＳＩレイヤ３トポロジの正確で詳細なマップが一般に必要とされる。このようなマップは、ネットワーク管理システムの動作を容易にするだけでなく、新規に接続されたホストが（ネットワーク性能への悪影響を避けるために）ネットワークにとって適切に配置され構成されることも、既存のホストが、新規に接続されたホストにとって適切に配置されることも可能にする。通常の実施では、ネットワークのトポロジの詳細なマップは、全体的にも部分的にも、ネットワーク管理担当者には利用不可能である。このことは、記録の保存の乏しさ、一部のネットワークの大規模性および複雑さ、ならびにネットワークがいくつかの自律システムまたは企業を含む場合などのネットワークの中央管理の欠如によるものである場合がある。

ネットワーク・トポロジの発見は、ネットワーク管理者にとって簡単な作業ではない。ネットワーク層（またはＯＳＩレイヤ３）トポロジを自動的に発見する簡易ネットワーク管理プロトコル、すなわちＳＮＭＰアルゴリズムが、多くのネットワーク管理ツールにおいて使われる。このようなアルゴリズムは、基本的なＩＰ原始関数のみを使用しており、非常に遅い。一般に、こうした技術は、すべての潜在的なホストまたはインターフェース・アドレスに対するｐｉｎｇコマンドをネットワークにフラッドさせ、これはネットワークの動作効率を損なうだけでなく、受信した情報を分析するのに大量の計算資源を使う必要もあり得る。ベンダ独自の解決方法が存在するが、こうした解決方法は通常、一般的なマルチベンダ・ネットワークでは有用でない標準ＳＮＭＰ ＭＩＢへのベンダ独自の拡張に依拠する。他の公知のネットワーク・トポロジ発見アルゴリズムでは、すべての経路指定プロトコルによって格納されるＭＩＢ情報又は管理情報ベースが使われる。すべてのルータが、このアルゴリズムによって交信されなければならない。ＭＩＢ情報とは、当然ながら、経路指定プロトコルにかかわらずすべてのルータ上で利用可能な最小共通項タイプの情報であり、最も弱いリンク、すなわち距離ベクタ・アルゴリズムによって提供される情報（すなわち、最も近い近接ルータのみに関する情報）以上は含むことができない。ＳＮＭＰを実行していないどのルータも、ＭＩＢ情報を提供することができないので、すべてのルータと交信することには問題がある。
ＲＦＣ１８５０

こうしたおよび他の必要性は、本発明の様々な実施形態および構成によって対処される。本発明の方法および機器は、経路指定情報および／またはネットワーク関連情報を取得してネットワーク・トポロジを生成する。

本発明の一実施形態では、本方法および機器は、企業ネットワーク用に使われる。このネットワークは、少なくとも２つの経路指定領域に分割される。各領域は、第１および第２の組のルータを含む。一構成では、領域とは、ＯＳＰＦプロトコルによって、または別のプロトコルの下でのＯＳＰＦプロトコルの類推によって定義される区域である。各ルータは、領域内のネットワーク構成要素およびリンクに関する情報を含む。ルータの第１の組にあるルータおよび、多くともルータの第２の組にあるルータのいくつかのみが、経路指定トポロジ情報を取得するために交信される。たとえば、ＯＳＰＦプロトコルでは、（最初に交信された（すなわちゲートウェイ）ルータを除く）区域境界ルータのみが、通常は交信される。区域境界ルータは、複数の区域の境界上に置かれ、その全区域内のホスト、リンクおよびネットワークについてのネットワーク情報を含み、非区域境界ルータは、それが置かれた一区域内のホスト、リンク、およびネットワークについての情報、および多くとも他の区域内のこうした構成要素についての要約された（不完全な）情報のみを含むことが理解されよう。

上記の実施形態には、いくつかの利点があり得る。本アルゴリズムは、ネットワークの正確で詳細な、かつ最新のマップを提供することができる。こうすることによって、ネットワーク管理者が、新規に接続されたホストをネットワークにとって適切に配置し構成するだけでなく、既存のホストを、新規に接続されたホストにとって適切に配置することが可能になり、ネットワークの保守を実施すること、ネットワークにおける潜在的な安全性の問題を識別すること、ならびにネットワークの問題およびボトルネックの素早く正確な識別を実施することが可能になる。本アルゴリズムは、こうした利益を比較的高速に、また、ネットワーク・トラフィックおよびネットワークの動作に最小限の影響しか与えずに提供することができる。通常、本発明の技術では、すべての潜在的なホストまたはインターフェース・アドレスに対するｐｉｎｇコマンドをネットワークにフラッドさせない。こうしたフラッドはネットワークの動作効率を損なうだけでなく、受信した情報を分析するのに莫大な量の計算資源を使う必要もある。そうではなく、本発明の技術では、経路指定トポロジまたはネットワーク・トポロジの生成を可能とするのに必要な情報を含む、区域境界ルータなど特定のルータのみを識別する。いくつかのアプリケーションでは、本発明のアルゴリズムは、平均して領域ごとにただ１つのルータに問合せをする。本発明のアルゴリズムは、ベンダ独自のアーキテクチャに限定されるものではない。そうではなく、本アルゴリズムは、複数の経路指定プロトコルを使いかつ／または複数のベンダからの計算構成要素を含むネットワークから、このようなトポロジを生成することができる。こうしたおよび他の利点は、本明細書に含まれる本発明（群）の開示によって明らかになるであろう。

上述した実施形態および構成は完全なものでも、網羅するものでもない。本発明の他の実施形態は、上述したまたは以下で詳細に述べる特徴の１つまたは複数を、単独でまたは組み合わせて使用することによって可能となることが理解されよう。

システム概要
図２は、本発明の実施形態によるネットワーク・トポロジ生成装置２００を示す。生成装置２００は、コンピュータ・ネットワークのアクセス・ポイント、たとえばスタブ・ネットワーク１１２に接続されるように、かつホスト、通常はルータとの間で送受信を行うように構成される。生成装置２００は、所望の各経路指定領域中の選択されたルータと交信することによって、ネットワーク・トポロジに関する選択された情報を集めるように構成されたデータ収集エージェント２０４と、集められた情報を分析して（ＯＳＩレイヤ３）ネットワーク・トポロジをそこから導出することができる出力を生成するように構成されたデータ分析エージェント２０８とを備える。データ収集装置２０４は、ルータ・テーブル２１２（図４）を使って、識別された選択されたルータ（および／またはそのインターフェース）を列挙し、ルータが交信されたことがあるか判定して、ある場合はその結果を列挙する。データ収集装置２０４は、交信されたルータ内のリンク状態データベースから取得されたリンク状態広告すなわちＬＳＡの一覧であるリンク状態広告すなわちＬＳＡテーブル２１６（図５）を出力する。リンク状態データベースは、ＯＳＰＦプロトコルによって定義されるように、各リンクが、そのリンクに関連づけられたエンド・ポイントおよびコスト算出法によって定義されるリンクの一覧であることが理解されよう。経路指定領域内部の各区域境界ルータは、その境界上にルータが位置する（または区域境界ルータが関連づけられる）すべての領域に対してデータベースの完全なコピーを有する。しかし、１つの経路指定領域内部の非区域境界ルータは通常、そのルータが置かれた領域においてデータベースの完全なコピーを有し、異なる経路指定領域内のルータと同じリンク状態データベースはもたない。

ＬＳＡテーブルに基づいて、データ分析装置２０８は、さらに３つまたは４つのテーブル（実施形態による）を出力する。すなわち、ルータ情報を含むルータ・リスト２２０（図７）、リンク情報を含むリンク・リスト２２４（図８）、ネットワーク情報を含むネットワーク・リスト２２８（図９）、およびルータ・インターフェース情報を含むインターフェース・リスト１１００（図１０）である。こうしたテーブルはまとまって、ネットワークの経路指定トポロジ、およびそこで表されるネットワーク要素の属性を提供する。「経路指定トポロジ」は、ある特定の経路指定プロトコルによって記述される論理的なネットワーク・トポロジを指すことが理解されよう。経路指定トポロジのマップまたはモデルは、ルータ・リスト、リンク・リスト、ネットワーク・リスト、および／またはインターフェース・リストに基づいて、自動的にまたは手作業で生成することができる。複数の経路指定プロトコルが使われる場合、複数の異なる経路指定トポロジがあり得る。経路指定トポロジは、物理的なネットワーク・トポロジとはかなり異なり得ることが理解されよう。

データ収集／分析エージェント２０８の動作を説明する前に、ＯＳＰＦプロトコルの特定の特徴を理解されたい。ルータは通常、一義的なルータＩＤによって識別し、一義的な領域ＩＤに関連づける。ルータは通常、それ自体ではＩＰアドレスをもたない。インターフェースは、リンクの接続ポイントであることができるルータなどのホストに属す論理装置である。一般に、インターフェースは、ゼロまたは１つのＩＰアドレスをもち、ネットワークに属す。インターフェースは、通常はインターフェース番号およびネットワーク・マスクを有する。リンクは、送信元インターフェースの２つ以上の束縛および算出法またはコストを含む。リンクは、経路指定プロトコルに特有であるとともにパケットがインターフェースから離れるためのコストを表す算出法の表現によってテンプレートされる。リンクは通常、コスト算出法および経路指定プロトコル識別子に関連づけられる。ネットワーク・オブジェクトとは、データ・ネットワークまたはサブネットを表す。このオブジェクトは、アドレスおよびマスクを有し、１組のホストが含まれるアドレス空間を表す。ネットワーク・オブジェクトは、そのアドレスおよび／またはそのマスクがデータ収集装置２０４によって設定されていない場合は、こうした値をそのメンバであるインターフェースから導出することができる。

データ収集エージェント
ここで図３を参照し、データ収集装置２０４の動作を説明する。
ステップ３００で、データ収集装置２０４が作成される。
データ収集装置２０４はステップ３０４で、１つまたは複数のシードＩＰアドレスを使って、選択された１つまたは複数の経路指定領域内のホスト・ルータと交信する。データ収集エージェント２０４によって最初に交信されたルータ（群）は、これ以降はゲートウェイ・ルータ（群）と呼ぶ。好ましい実装形態では、ただ１つのシードＩＰアドレスが利用される。ユーザがある特定のルータを初期ゲートウェイとして使うようにデータ収集エージェント２０４を構成しなかった場合、シード・ルータは自動的に決定することができる。この決定を行う方法は、プラットフォーム依存である。すべてのプラットフォームに対して、ゲートウェイは、有効なゲートウェイ・フィールドを有する第１の経路指定テーブル・エントリから取り出される。ゲートウェイ・ルータと交信するのに使われる簡易ネットワーク管理プロトコルすなわちＳＮＭＰ技術は、経路指定プロトコルに特有でよい。たとえば、ＲＦＣ１８５０は、ＯＳＰＦプロトコルに特有の技術をＳＮＭＰに対して用いてルータと交信するための仕様を提供する。

判断ブロック３０８で、データ収集装置２０４は、ゲートウェイ・ルータが所定の期間内に生成装置２００に応答したか判定する。所定の期間内でない場合、データ収集装置２０４は動作を終了し、ユーザに誤りを通知してさらにシード・ルータを要求する。所定の期間内の場合、データ収集装置２０４はステップ３１２に進む。

ステップ３１２で、データ収集装置２０４は、ゲートウェイ・ルータのリンク状態データベースをメモリ２３２にダウンロードする。
次に、データ収集装置２０４は、ステップ３１６で、ダウンロードされたリンク状態データベースを公知の技術によって復号化する。一般に、データ収集装置２０４は、緊密に圧縮されたバイナリ・データを解析し、それをデータベースの内部表現に変換する。この内部表現において、リンク状態データベース中の様々なフィールドおよびフィールド・エントリは識別されて共にグループ化される。このステップは、情報が後のステップにおいてフィルタリングされることを可能にするのに重要である。

復号化ステップで用いられる技術は、プロトコルに特有である。各プロトコルの仕様は、どのようにしてデータベースが構成されるか定義し、したがってどのようにしてデータベースが使用可能な形式に変換されるべきか指示する。ＯＳＰＦプロトコルでは、たとえば、ネットワークのバイト順に詰め込まれたＯＳＰＦ ＬＳＡを含むバイト・ストリームが、一連の明確な構造に変形される。こうしたＬＳＡは、ＯＳＰＦ ＭＩＢ（ＯＳＰＦＭＩＢ）中のｏｓｐｆＬｓｄｂテーブルから取り出される。装置２０４は、Ｌｓａ：：Ｐａｒｓｅ（）方法を使って対応するＬｓａオブジェクトを取り出す。このクラス階層は、正しいＬｓａサブクラスを作成することができないうちにＬＳＡが部分的に解析されなければならないという事実を避けて動作するために、デコレータ・パターンまたは他の適切な設計を使う。Ｌｓａサブクラスのオブジェクトの処理は、ビジタ・パターンなどのどの適切な設計を使っても実施される。

フィルタリング・ステップ３２０で、現在の経路指定領域の外の計算構成要素に対するどのＬＳＡも破棄される。フィルタリング・ステップで、データ収集装置２０４は、（ゲートウェイ・ルータがその一部である）現在の領域内の計算構成要素に対するＬＳＡ情報および現在の領域に役立つ少なくとも１つの区域境界ルータ向けの情報を識別し記録することに関心を示す。好ましい構成ではデータ収集装置２０４は区域境界ルータおよび／またはそれに関連づけられたインターフェースのみと交信するので、他の経路指定領域内の計算機構成要素に対するＬＳＡ情報は、その経路指定領域に役立つ区域境界ルータから取得することができる。区域境界ルータ（および／またはそれに関連づけられたインターフェース）に関する情報は、ゲートウェイ・ルータ内のリンク状態データベースおよび／又は他のテーブルから取得することができる。

データ収集装置２０４は、ステップ３２４で、データベース中の、各区域境界ルータおよび／または区域境界ルータのインターフェースのＩＰアドレス（および／またはルータ識別子）をルータ・テーブルに追加する。ルータ・テーブルは、データ収集装置２０４による後の交信のために、区域境界ルータ（および／またはそれに接続されたインターフェース）を識別するのに使われる。ルータ・テーブルの一例を図４に示す。図４において、ルータまたはルータ・インターフェースは、ＩＰアドレス４００によって識別され、フラグ状態４０４（以下で詳しく説明する）に関連づけられる。

一構成では、区域境界ルータは、（一般に、企業ネットワークまたは自律システム内部にある）選択された領域に関連づけられる（またはその境界上に配置される）場合のみ、区域境界ルータ・テーブルに追加される。言い換えると、対象ではない領域にのみ関連づけられた区域境界ルータは、区域境界ルータ・テーブルに追加されない。いくつかの構成では、ルータが、選択された経路指定プロトコルに従って構成され、かつ／またはそうでなければ交信可能である場合に、アルゴリズムは区域境界ルータをテーブル２１２に追加するだけであるという点で、このアルゴリズムは自己限定的である。こうした経路指定プロトコルは、企業ネットワークのすべての領域内で使われるが、通常、企業ネットワークの外の領域では使われない。望まれない領域において経路指定プロトコルを使うとしても、その領域は、ルータのデータベースへのアクセスを得るために既知でなければならない異なる証明を有する別の自律システムの一部である。こうした証明は、自律システムの一部ではない領域には通常、知られていない。したがって、このような望まれない領域内の区域境界ルータは、そのデータベース中の情報をデータ収集装置２０４に結局は提供しない。別の構成では、データ収集装置２０４は、区域の境界が所定のＩＰアドレスの組の範囲内であるＩＰアドレスに関連づけられる場合のみ、区域境界ルータをテーブル２１２に追加し、かつ／または区域境界ルータと交信する。この構成により、データ収集装置２０４は、企業ネットワークの一部ではあるがすべてではない領域のみについての情報を収集することが可能になる。さらに別の構成では、データ収集装置２０４は、新しい領域が発見されると常にユーザに通知を行うことができ、また、その領域がユーザにとって興味あるものかどうか、したがってその領域および／またはそのそれぞれのインターフェースに関連づけられた区域境界ルータがルータ・テーブル２１２に追加されるべきかどうか、およびその領域に関連づけられたリンク状態広告がＬＳＡテーブル２１６に追加されるべきかどうかユーザに問い合わせることができる。

ステップ３２８で、データ収集装置２０４は、現在の領域内のすべてのＬＳＡ情報をリンク・テーブルにさらに追加する。列挙された各ＬＳＡ５００は、（適用可能な経路指定プロトコルによって定義される）対応する領域識別子５０４を有する。

データ収集装置２０４は、ステップ３３２で、既存のルータ・エントリに対して、また、新規に追加されたルータ・エントリそれぞれに対して、フラグ４０４（図４）を設定する。このフラグは、以下の状態のいずれかを有することができる。
・ＮＯＴＶＩＳＩＴＥＤ：区域境界ルータと交信する試みが行われていない。
・ＴＲＩＥＤ：区域境界ルータを処理する試みが失敗した。構成によっては、ルータとの交信をさらに試みることができる。
・ＤＯＮＥ：区域境界ルータへの訪問および処理が成功した、またはルータを処理することができなかった。いずれの場合でも、区域境界ルータの処理をさらに試みることはできない。

区域境界ルータ・テーブル２１２およびＬＳＡテーブル２１６は最初は空であることが理解されよう。初期ゲートウェイ・ルータは、（ＯＳＰＦプロトコルに対する）ｏｓｐｆＡｒｅａｌｄ行に複数のエントリを含む場合、区域境界ルータであると判定される。初期ゲートウェイ・ルータは、区域境界ルータである場合、ＤＯＮＥ状況を伴って区域境界ルータ・テーブル２１２に追加される。

初期ゲートウェイ・ルータが区域境界ルータである場合、領域を処理するための開始点は、領域の識別およびホスト・ルータである。指定された領域向けのリンク状態データベースは、ホスト・ルータから取り出される。リンク状態データベースは、（ＯＳＰＦプロトコル向けの）ｏｓｐｆＬｓｄｂＴａｂｌｅ中のＯＳＰＦ ＭＩＢ（ＯＳＰＦＭＩＢ）から利用可能である。各ＬＳＡは次いで、ＬＳＡテーブル２１６に追加され、現在の領域の区域境界ルータは、識別されてＮＯＴＶＩＳＩＴＥＤ状況を伴って区域境界ルータ・テーブル２１２に追加される。

ステップ３３６で、データ収集装置２０４は、連続して区域境界ルータ・テーブル２１２を走査してテーブル中に未処理のエントリがあるか判定する。検討すべき３つの場合がある。
・テーブルのメンバがすべて、ＤＯＮＥ状況を有する。この場合、アルゴリズムは終了されてステップ３４０に進む。
・ＮＯＴ ＶＩＳＩＴＥＤ状況を有する少なくとも１つのリスト・メンバがある。この場合、アルゴリズムはその中から１つを選んでステップ３４４に進む。
・ＮＯＴＶＩＳＩＴＥＤ状況を有するメンバはないが、ＴＲＩＥＤ状態を有する少なくとも１つのメンバがある。この場合、アルゴリズムはその中から１つを選んでステップ３４４に進む。

ステップ３４４で、データ収集装置２０４は、選択された区域境界ルータと交信し、ステップ３４８で、応答が所定の期間内に受信されたか判定する。応答がその期間内に受信された場合、データ収集装置２０４はステップ３１２に戻る。期間内に応答が受信されなかった場合、データ収集装置２０４は、うまく交信されなかったルータに対するフラグを「ＤＯＮＥ」にセットし、ステップ３３２に戻って交信すべき別の区域境界ルータを選択する。

データ収集装置２０４が区域境界ルータに対してステップ３１２、３１６、３２０、３２４、３２８および３３２を繰り返すとき、こうしたステップは、ゲートウェイ・ルータに対してある例外を伴って同じ方法で実施される。ステップ３３２で、区域境界ルータ（またはその対応するインターフェース）が既知のＩＰアドレスをもたない場合、区域境界ルータ・テーブル中の対応するエントリは、ＮＯＴＶＩＳＩＴＥＤからＴＲＩＥＤへ、またはＴＲＩＥＤからＤＯＮＥへ格上げされる。区域境界ルータが既知のＩＰアドレスをもつ場合、ステップ３２０で、ＯＳＰＦ ＭＩＢ領域テーブル（ＯＳＰＦＭＩＢ）のｏｓｐｆＡｒｅａｌｄ行がＳＮＭＰを用いて読み出される。こうすることにより、区域境界ルータがメンバになっているすべての領域のリストが提供される。ＳＮＭＰの誤りがあると、ホストはステップ３３２でＤＯＮＥと印がつけられる。ステップ３２８で、訪問が成功した各区域境界ルータごとに、データ収集装置２０４は、区域境界ルータに接続された各区域を検査する。区域が既にＬＳＡテーブル２１６中に存在する場合、その区域は破棄されて次の区域が検査される。区域がテーブル中に存在しない場合、区域識別子および区域境界ルータ情報は、区域境界ルータに対してステップ３２８を参照して上述したように処理される。

データ分析エージェント
図６は、データ分析装置２０８の動作を示す。
データ分析装置２０８は、ステップ６００で作成される。
データ分析装置２０８は、ステップ６０８で、ｉを２に設定する。ｉは、どのリンク・タイプを検討すべきか制御するのに使われるカウンタである。ＬＳＡテーブル２１６は、ＬＳＡタイプに基づいて降順でトラバースされる。ＬＳＡタイプ２は、ＬＳＡタイプ１の前に検討される。こうした順序づけは、ルータの広告を処理するとき、アルゴリズムがネットワーク・モデルのデータ構造の状態についていくつかの仮定を行うことを可能にする。

ＯＳＰＦプロトコルでは少なくとも７つのＬＳＡタイプがあることが理解されよう。すなわちＬＳＡタイプ１はルータ広告であり、ＬＳＡタイプ２はネットワーク広告であり、ＬＳＡタイプ３はネットワークの要約であり、ＬＳＡタイプ４は自律システムつまりＡＳ境界ルータの要約であり、ＬＳＡタイプ５はＡＳ外部の広告であり、ＬＳＡタイプ６はグループの帰属関係の広告であり、ＬＳＡタイプ７はＮＳＳＡ区域内で使われる広告である。装置２０８は現在の経路指定プロトコル定義域にのみ関わるので、外部経路の広告は無視される。要約広告、および認識されないタイプの広告も無視される。図６の構成では、ＬＳＡタイプ３、４、および６が無視される。ＬＳＡタイプ１および２のみが検討される。他の構成では、その他のＬＳＡタイプ、たとえばＬＳＡタイプ３および４も検討される。無視すべきＬＳＡタイプは、そうすることが所望される場合、図３のフィルタリング・ステップ３２０で、データ分析装置２０８によってもデータ収集装置２０４によっても破棄することができることが理解されよう。

判断ブロック６１２で、エージェント２０８は、ｉが２に等しいか判定する。値が２に等しい（すなわちタイプ２ＬＳＡを検討すべき）場合、エージェント２０８はステップ６１６ａ（以下で説明する）に進み、値が２に等しくない（すなわちタイプ１ＬＳＡを検討すべき）場合、装置２０８はステップ６１６ｂ（以下で説明する）に進む。

ステップ６１６ａおよび６１６ｂで、第２のカウンタＪが１に設定される。Ｊは、各領域に関連づけられたＬＳＡの組の中のＬＳＡを指すのに使われる。この関係を図５に示す。領域１の場合、ＬＳＡ１がその組の中の第１のＬＳＡであり、ＬＳＡ２が第２のＬＳＡであり、以下同様である。

ステップ６２０で、データ分析エージェント２０８は、第１の区域、または図５を参照するとｉｄ１を有する区域に対するＬＳＡの組の中の第１のタイプ２ＬＳＡを選択する。ＯＳＰＦプロトコルでは、タイプ２ＬＳＡは、ＯＳＰＦトポロジにおいて中継ネットワークとして現れる同報ネットワークおよびＮＢＭＡネットワーク向けに発信されることが理解されよう。
ステップ６２０は、いくつかの方法で実施することができる。

一構成では、インターフェースは特に検討されない。データ分析エージェント２０８は、ＬＳＡを解析し、各タイプ２ＬＳＡごとに、広告によって定義されたリンクに関連づけられたルータおよびネットワークを識別する。ＯＳＰＦプロトコルでは、ＬＳＡは通常、指定ルータおよび１つまたは複数の接続されたルータを識別する。ＬＳＡ中のオブジェクトは、そうすることが適切であれば、インスタンス生成されてルータ・リスト２２０、ネットワーク・リスト２２４、および／またはリンク・リスト２２８に列挙される。

別の構成では、インターフェースは、他のネットワーク構成要素と同様に検討される。各タイプ２ＬＳＡごとに、中継ネットワーク・オブジェクトが、ネットワークを表すように構築され、ルータ・オブジェクトが、接続された各ルータを表すように構築される。リンク状態ＩＤは、広告（指定された）ルータ用のインターフェースを作成するのに使われる。広告において指名されたすべての接続されたルータに対してインターフェースが作成されるが、ＩＰアドレスは、広告において指定されないので、こうしたインターフェースに割り当てられない。ＯＳＰＦデータの属性は、作成された新規の各ルータに対して設定されない。広告ルータは、新規の中継ネットワーク用の指定ルータであると記録される。

ステップ６２４ａで、ＪはＪ＋１に設定され、ステップ６２８ａで、データ分析エージェント２０８は、選択された区域と増分されたカウンタとに対応するタイプ２ＬＳＡがＬＳＡテーブル２１６中にあるか判定する。このようなＬＳＡがある場合、データ分析装置２０８はステップ６２０に戻る。このようなＬＳＡがない場合、データ分析エージェント２０８はステップ６３２ａに進む。

ステップ６３２ａで、データ分析装置２０８は、さらに検討すべき領域（すなわち、ＯＳＰＦによって定義された区域）がＬＳＡテーブル２１６中にあるか判定する。このような区域がある場合、データ分析装置２０８はその区域を選択し、その区域に対してステップ６２０、６２４ａ、および６２８ａを繰り返す。区域がすべて検討されると、データ分析装置２０８はステップ６３６ａに進む。

ステップ６３６ａで、ｉが減分され、ステップ６４０ａで、データ分析装置２０８は、ｉがゼロに等しいか判定する。ｉがゼロに等しくない場合、データ分析装置２０８はステップ６１２に戻り、ｉがゼロに等しい場合、データ分析装置２０８はステップ６４４に進んでアルゴリズムの実行を終了する。
ループ６５２は、タイプ１ＬＳＡに対してループが実行されること以外は上記のループと同じである。

ステップ６４８は、ステップ６２０とはいくつかの点で異なる。ＯＳＰＦプロトコルでは、あるＬＳＡタイプが拡張を有することが理解されよう。たとえばタイプ１ＬＳＡは、４つのタイプのルータ・リンク、すなわち、ポイント間リンク（サブタイプ１）、ポイント−中継ネットワーク間リンク（サブタイプ２）、ポイント−スタブ・ネットワーク間リンク（サブタイプ３）、および仮想リンク（サブタイプ４）の組合せとなり得る。仮想リンクは無視される。これには以下の２つの理由がある。第１に、仮想リンクによって記述されるリンクは、経路指定トポロジには実際には存在しないが、仮想リンクはその中継区域の区域間経路指定を使ってパケットを転送するからであり、第２に、どのインターフェースにＩＰアドレスが割り当てられるべきかという指示がないので、リンク・データ・フィールド中のＩＰアドレス情報を使うことができないからである。
ステップ６２０と同様、ステップ６４８はいくつかの方法で実施することができる。

一構成では、インターフェースは特に検討されない。データ分析エージェント２０８は、ＬＳＡを解析し、ＬＳＡ中で参照されるエンド・ポイントを識別する。エンド・ポイントは、ルータおよび／または中継ネットワークもしくはスタブ・ネットワークのいずれかとなる。ＯＳＰＦプロトコルでは、ＬＳＡは通常、指定ルータおよび１つまたは複数の接続されたルータを識別する。ＬＳＡ中のオブジェクトは、そうすることが適切である場合、インスタンス生成されてルータ・リスト２２０、ネットワーク・リスト２２４、および／またはリンク・リスト２２８に列挙される。

別の構成では、インターフェースは、他のネットワーク構成要素と共に検討され、その拡張は異なるやり方で処理することができる。一般に、各インターフェースは、対応するタイプ１ＬＳＡとタイプ２ＬＳＡを一致させまたは対にすることによって識別される。こうした一致は、各ＬＳＡ中のインターフェースのＩＰアドレス、すなわち、同じことだが、広告ルータのインターフェースのＩＰアドレスを見つけることによって行われる。ポイント間リンクに関しては、このようなリンクにはＩＰアドレスが必要なく、したがってＬＳＡを特別に処理する必要がある。問題は、アドレス番号のないポイント間リンクに対しては、リンク・データ・フィールドがＩＰアドレスを含むかまたはインターフェースの索引を含むか見分ける方法がないことである。ＯＳＰＦプロトコルでは、アドレス番号のあるポイント間リンクに関与するどの項目も、サブタイプ１のルータ・リンクと共にサブタイプ３のルータ・リンクを発行しなければならないので、対応するサブタイプ３ルータ・リンクをもたない（対応するサブタイプ１ルータ・リンクを有するであろう）どのポイント間リンクも、アドレス番号なしと仮定される。この条件は、公知の技術によって検出することができる。サブタイプ１ルータ・リンクは、そのリンクの最後尾のルータＩＤおよび（アドレス番号のあるリンク用の）ＩＰアドレスまたは（アドレス番号のないリンク用の）発信インターフェースのインターフェース番号を指定する。対応するサブタイプ３リンクの存在によって、アドレス番号のあるリンクがアドレス番号のないリンクと区別することができない場合、アドレス番号のあるリンクは、１組の未確定サブタイプ１リンクに追加され、対応するサブタイプ３リンクに遭遇した場合のみ処理される。サブタイプ２のルータ・リンクは、中継ネットワークに対して、あるルータから指定ルータへのポイント間リンクを指定する。装置２０８は既に対応するタイプ２広告を処理しているので、広告ルータおよび指定ルータ両方のオブジェクトは既に作成されており、共通の中継ネットワークのメンバである。広告ルータおよび指定ルータの両方に対して、サブタイプ２ルータ・リンクにより、中継ネットワークを接続するインターフェースへのＩＰアドレスの追加が可能になる。すべてのＬＳＡ処理が完了すると、未確定サブタイプ１リンクの組の中のどの未確定サブタイプ１リンクもアドレス番号のないポイント間リンクでならなければならず、新規オブジェクトがこのようなリンクを表すように構築される。広告ルータの発信インターフェースは、インターフェース番号は割り当てられるがＩＰアドレスは割り当てられない。

ステップ６４８の後半の構成において、データ分析装置２０８は通常、ＩＰアドレスによって少なくともホスト（ルータ）インターフェースのほとんどを識別する。そのようにならない（たとえば、スタブ・ネットワークに接続されたルータのインターフェースの）場合、対応するルータが、この情報を取得するためにポーリングされる。

出力リンク・リストを図７〜９に示す。図７は、企業ネットワークまたは自律システムにおいて指定され接続されたルータの包括的な一覧を含む。こうしたルータは、ルータＩＤ７００によって（および／またはＩＰアドレス（図示せず）によって）、関連づけられた領域識別子７０４、および／またはインターフェース・リスト中の関連づけられたインターフェースを指す１つまたは複数のポインタによって識別される。区域境界ルータは複数の領域ＩＤを有し、非区域境界ルータはただ１つのＩＤを有し、ルータは、１つまたは複数の関連づけられたインターフェースを有することができることが理解されよう。図８は、リンクのリストである。リンク８００は、エンド・ポイント８０４として、２つのルータ、または１つのルータおよび１つのネットワーク（スタブまたは中継）をもつことができる。ルータは、ルータＩＤおよび／またはインターフェースのＩＰアドレスによって識別することができ、ネットワークは、マスクおよび／または１つもしくは複数のＩＰアドレスによって識別することができる。あるいは、関連づけられたリンクのエンド・ポイントは、リスト２２０、２２８、および１１００の別のエントリのうちの適切なエントリへのポインタによって参照することができる。図９はネットワーク（スタブまたは中継）の一覧である。ネットワークは、ネットワーク・アドレスならびにネットワーク・マスク、および／またはネットワークに接続される１つもしくは複数のＩＰアドレス９００によって識別される。各ネットワークは、関連づけられた１組のルータ・インターフェース９０４（通常、インターフェース・リスト中の対応するルータ・インターフェースへのポインタによって示される）、および関連づけられた指定ルータ（通常、ルータ・リスト中の対応するルータへのポインタによって示される）を有する。インターフェースが検討されると、インターフェースの第４のリスト１１００を図１０に示すように生成することができる。インターフェース・リスト１１００では、インターフェース１１０４は、ＩＰアドレス、インターフェース番号、および／またはネットワーク・マスクによって識別され、ルータ１１０８に関連づけられる。関連づけられたルータ１１０８は通常、ルータ・リスト２２０中の対応するルータへのポインタによって示される。

ほとんどのアプリケーションでは、データ分析装置２０８は、ルータ・リストおよびネットワーク・リストと、リンク・リストおよびインターフェース・リストの一方とを出力する。
ネットワーク・モデルにあるオブジェクトは通常、自己管理オブジェクトである。自己管理オブジェクトとは、そのクライアントによってではなく、それがインスタンス生成したクラスによって存続期間が管理されるオブジェクトである。このモデルは、インスタンスへのポインタの静的な組を含む１つまたは複数のクラスによって実装される。データ分析装置２０８は、静的な組にオブジェクトを追加し、かつそこから削除する。ネットワーク・モデルのすべてのオブジェクトは、インターフェースを除き、自己管理される。インターフェース・オブジェクトは、直接接続されたホスト・オブジェクトによって所有され管理される。

本発明のいくつかの変形形態および変更形態を使うことができる。本発明の他の特徴を示さずに、一部の特徴を示すことが可能であろう。
たとえば一代替実施形態では、ＯＳＰＦ以外のプロトコルに対してこうしたアルゴリズムが使われる。こうしたアルゴリズムは、ルータに格納された情報に基づいてルータをグループに構成する、かつ／または企業システムもしくは自律システムを領域に分割するどの距離ベクタ・アルゴリズムおよびリンク状態アルゴリズムに対しても使うことができる。
別の実施形態では、データ収集およびデータ分析エージェントは、全体的にまたは部分的に、特定用途向け集積回路または他のどのタイプの論理回路としても実施される。

本発明は、様々な実施形態において、本明細書で十分に示し説明した構成要素、方法、処理、システムおよび／または機器を含み、様々な実施形態、その下位組合せおよびサブセットを含む。本開示を理解すれば、本発明の作成法および使用法が当業者には理解されよう。本発明は、様々な実施形態において、本明細書またはその様々な実施形態で示さなかったかつ／または説明しなかった項目がないとき、たとえば以前の装置または処理において使うことができたこのような項目がないときに、たとえば性能を向上し、簡便さを達成し、および／又は実装コストを削減する装置および処理の提供を含む。

以上、本発明を例示および説明の目的で説明した。上記の説明は、本明細書で開示した形に本発明を限定することを意図するものではない。本明細書の説明は１つまたは複数の実施形態および特定の変形形態および変更形態の説明を含むが、たとえば当該分野における技術および知識の範囲内であるように、本開示を理解すれば他の変形形態および変更形態も本発明の範囲内である。代替実施形態を許容される範囲まで含み、代替的な、互いに交換可能なかつ／または等価な構造、機能、範囲またはステップが本明細書で開示されるかどうかに関わらず、このような代替的な、互いに交換可能なかつ／または等価な構造、機能、範囲またはステップを特許請求の範囲に含む権利の取得を意図するものであり、どの特許可能な対象も公に特定用途とすることを意図していない。

従来技術による単純なネットワーク・トポロジを示す図である。 本発明の実施形態による計算機アーキテクチャを示すブロック図である。 データ収集エージェントの動作を示すフロー図である。 データ収集エージェントによって出力されるルータ・テーブルを示す図である。 データ収集エージェントによって出力されるＬＳＡテーブルを示す図である。 データ分析エージェントの動作を示すフロー図である。 データ分析エージェントによって出力されるルータ・リストを示す図である。 データ分析エージェントによって出力されるリンク・リストを示す図である。 データ分析エージェントによって出力されるネットワーク・リストを示す図である。 データ分析エージェントによって出力されるインターフェース・リストを示す図である。

Claims (14)

1. 分散処理ネットワークに関連づけられたトポロジを判定する方法であって、
   複数のネットワーク領域から、第１および第２の組のルータを含む１つのネットワーク領域をネットワーク・トポロジ生成装置により選択する処理であって、前記第１の組のルータ内の前記ルータが前記第２の組のルータ内のメンバでもあり、前記第２の組のルータが、前記第１の組のルータ内にはないルータを含み、前記複数のネットワーク領域のうちの少なくとも２つが共通の経路指定プロトコルによって定義されているような処理と、
   前記ネットワーク・トポロジ生成装置により前記第２の組のルータ内の第１のルータに交信して、前記第１の組のルータ内の前記ルータの少なくとも１つを決定する処理であって、前記第１のルータが前記第１の組のルータ内にはないような処理と、
   その後に、前記ネットワーク・トポロジ生成装置により、前記第１の組のルータ内の各々のルータと交信し、前記第２の組のルータ内の他のルータの各々とは交信しない処理であって、前記第１の組のルータが前記第２の組のルータよりもメンバが少ないような処理と、
   前記ネットワーク・トポロジ生成装置により、前記第１の組のルータ内の前記交信されたルータの少なくともいくつかによって維持されるネットワーク情報にアクセスする処理と、
   前記ネットワーク・トポロジ生成装置により、前記第１の組のルータ内の前記ルータの各々に対してフラグの値を設定する処理であって、前記フラグの値が、前記関連づけられたルータおよび／またはルータ・インターフェースとの前記交信の状態に依存するような処理と、
   前記ネットワーク・トポロジ生成装置により、前記アクセスされたネットワーク情報に基づいて、前記選択されたネットワーク領域内の前記ネットワーク・トポロジの表現を生成する処理であって、前記ネットワーク情報がリンク状態広告を含み、前記リンク状態広告をリンク状態広告テーブルに格納し、関連づけられた区域によって前記リンク状態広告が索引をつけられることと、前記リンク状態広告テーブル中の複数の前記リンク状態広告に対してリンク状態広告のタイプを決定することとを含み、高い番号のリンク状態広告のタイプが低い番号のリンク状態広告のタイプの前に処理されるようになっているネットワーク・トポロジの表現を生成する処理とを含む方法。
2. 前記交信する処理において、前記第１の組の前記ルータそれぞれに関連づけられたインターフェースが交信され、
   前記第１のルータが、隣接するネットワーク領域の間の境界上に位置せず、
   前記第１の組のルータの前記ルータそれぞれが区域境界ルータであり、
   前記第２の組のルータの前記ルータの少なくともいくつかが区域境界ルータではない、請求項１に記載の方法。
3. 前記生成する処理において、前記表現がルータ、リンク、インターフェース、およびネットワークの一覧であることを含む、請求項１に記載の方法。
4. 前記複数のネットワーク領域が第１のネットワーク領域および第２のネットワーク領域を含み、
   前記生成する処理が、
   １つまたは複数の選択された第１の領域に関連づけられたネットワーク情報を破棄すること、および
   １つまたは複数の選択された第２の領域に関連づけられたネットワーク情報の一覧を更新することを含み、
   前記ネットワーク・トポロジがＯＳＩレイヤ３トポロジに対応し、
   前記生成する処理において、仮想リンク情報が無視される、請求項１に記載の方法。
5. 前記アクセスする処理が、リンク状態広告に関連づけられた複数のリンク状態広告および選択されたネットワーク領域を列挙するリンク状態広告テーブルを出力し、
   選択された各ネットワーク領域ごとに、
   前記選択されたネットワーク領域に関連づけられたリンク状態広告を前記ネットワーク・トポロジ生成装置により選択する工程と、
   前記選択されたリンク状態広告を前記ネットワーク・トポロジ生成装置により解析する工程と、
   前記選択されたリンク状態広告中の情報を含む、前記選択されたリンク状態広告中で参照されるルータ・オブジェクト、インターフェース・オブジェクト、リンク・オブジェクト、およびネットワーク・オブジェクトのうちの少なくとも１つを構築する工程と、
   前記選択された領域に関連づけられた各リンク状態広告が検討されるまで、前記選択する工程、前記解析する工程、および前記構築する工程を繰り返す工程とが反復して実施され、
   前記反復して実施される工程が、
   前期ネットワーク・トポロジ生成装置により、前記選択されたネットワーク領域に関連づけられた第１のリンク状態広告と前記選択されたネットワーク領域に関連づけられた第２のリンク状態広告とを比較すること、ならびに前記第１および第２のリンク状態広告が互いに対応するとき、前記第１および第２のリンク状態広告に含まれる情報を含むインターフェース・オブジェクトを構築することを含み、
   前記反復して実施される工程において、
   ポイント間リンクが、対応するスタブ・ネットワーク・リンクをもたないとき、アドレス番号なしと仮定される規則が使用され、
   前記反復して実施される工程において、
   選択されたネットワーク領域に関連づけられた第１のリンク状態広告と選択されたネットワーク領域に関連づけられた第２のリンク状態広告とを前記ネットワーク・トポロジ生成装置により比較する工程と、
   前記第１および第２のリンク状態広告が互いに対応するとき、ルータ、インターフェース、リンク、およびネットワークのうちの少なくとも１つの、少なくとも１つの属性を識別する工程とがさらに実施される、請求項１に記載の方法。
6. 前記第１の組のルータの少なくとも１つのルータが１つまたは複数の選択された経路指定プロトコルに従って構成されるので、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかが、前記少なくとも１つのルータを排除する、請求項１に記載の方法。
7. １組のＩＰアドレスのメンバではないＩＰアドレスにルータが関連づけられるとき、前記ルータ中のネットワーク情報と交信しないこと、およびそれにアクセスしないことの少なくとも一方を、前記ネットワーク・トポロジ生成装置により行う処理と、
   １組のネットワーク領域のメンバではないネットワーク領域にルータがあるとき、前記ルータ中のネットワーク情報と交信しないこと、およびそれにアクセスしないことの少なくとも一方を、前記ネットワーク・トポロジ生成装置により行う処理と、
   新規領域が発見されると常に、前記発見された領域にユーザの関心を示すものとして、印をつけるべきかどうかを判定するために、前記ネットワーク・トポロジ生成装置が前記ユーザに問い合わせる処理をさらに含む、請求項１に記載の方法。
8. 前記交信されたルータの前記少なくともいくつかが１つまたは複数の選択された経路指定プロトコルを使う場合のみ、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかからのネットワーク情報に前記ネットワーク・トポロジ生成装置がアクセスする処理をさらに含む、請求項１に記載の方法。
9. 分散処理ネットワークに関連づけられたトポロジを判定するシステムであって、
   複数のネットワーク領域から、第１および第２の組のルータを含む１つのネットワーク領域を選択する選択手段であって、前記第１の組のルータの前記ルータが前記第２の組のルータのメンバでもあり、前記第２の組のルータが、前記第１の組のルータ内にはないルータを含み、前記複数のネットワーク領域が少なくとも１つの経路指定プロトコルによって定義され、前記ネットワーク領域の少なくとも２つが共通の経路指定プロトコルによって定義される手段と、
   前記第２の組のルータ内の第１のルータに交信して前記第１の組のルータ内の前記ルータの少なくとも１つを決定する交信手段であって、前記第１のルータが前記第１の組のルータ内にはなく、その後で、前記第１の組のルータ内の各々のルータと交信し、前記第２の組のルータ内の他のルータの各々とは交信せず、前記第１の組のルータが前記第２の組のルータよりもメンバが少ない手段と、
   前記第１の組のルータの前記交信されたルータの少なくともいくつかによって維持されるネットワーク情報にアクセスするアクセス手段であって、前記第１の組のルータの前記ルータそれぞれに対してフラグの値を設定し、前記フラグの値が、前記関連づけられたルータおよび／またはルータ・インターフェースとの前記交信の状態によって決まるような手段と、
   前記アクセスされたネットワーク情報に基づいて、前記選択されたネットワーク領域内の前記ネットワーク・トポロジの表現を生成する生成手段であって、前記交信手段およびアクセス手段が前記複数のネットワーク領域およびネットワークのトポロジを決定し、前記交信手段およびアクセス手段により前記交信されたルータのうちの少なくともいくつかのものに対して送信された信号が、隣接する定められたネットワーク領域の間の境界を越えて進み、および前記少なくとも１つのルータが１つまたは複数の選択された経路指定プロトコルに従って構成されるため、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかが、前記少なくとも１つのルータを排除するようになっている生成手段とを備えるシステム。
10. 前記交信手段が、前記第１の組の前記ルータそれぞれに関連づけられたインターフェースと交信し、
    前記第１のルータが、隣接するネットワーク領域の間の境界上に位置せず、
    前記第１の組のルータの前記ルータそれぞれが区域境界ルータであり、
    前記第２の組のルータの前記ルータの少なくともいくつかが区域境界ルータではなく、
    前記生成手段が、（ｉ）前記第１のルータの組の前記ルータそれぞれと、（ｉｉ）前記第１のルータの組の前記ルータそれぞれに関連づけられた１つまたは複数のインターフェースとのうちの少なくとも１つの、１つまたは複数の属性を列挙し、第２のルータの組の前記ルータそれぞれおよび／またはそれに接続されたインターフェースに関連づけられた１つまたは複数の属性を排除するルータ・テーブルを維持し、
    前記ネットワーク情報がリンク状態広告を含み、
    前記生成手段が、前記リンク状態広告をリンク状態広告テーブルに格納し、
    関連づけられた区域によって前記リンク状態広告が索引をつけられ、
    前記生成手段が、前記リンク状態広告テーブル中の複数の前記リンク状態広告に対してリンク状態広告のタイプを決定し、
    高い番号のリンク状態広告のタイプが低い番号のリンク状態広告のタイプの前に処理され、
    前記生成手段が、前記情報のタイプと前記情報に関連づけられたリンクのタイプとの少なくとも１つに基づいて、前記情報の少なくともいくつかを破棄し、
    前記生成手段により生成される前記表現がルータ、リンク、インターフェース、およびネットワークの一覧である、請求項９に記載のシステム。
11. 前記複数のネットワーク領域が第１のネットワーク領域および第２のネットワーク領域を含み、
    前記生成手段が、１つまたは複数の選択された第１の領域に関連づけられたネットワーク情報を破棄し、１つまたは複数の選択された第２の領域に関連づけられたネットワーク情報の一覧を更新し、
    前記ネットワーク・トポロジがＯＳＩレイヤ３トポロジに対応し、前記生成手段において、仮想リンク情報が無視される、請求項９に記載のシステム。
12. 前記アクセス手段が、リンク状態広告に関連づけられた複数のリンク状態広告および選択されたネットワーク領域を列挙するリンク状態広告テーブルを出力し、選択された各ネットワーク領域ごとに、
    前記選択されたネットワーク領域に関連づけられたリンク状態広告を選択する工程と、
    前記選択されたリンク状態広告を解析する工程と、
    前記選択されたリンク状態広告中の情報を含む、前記選択されたリンク状態広告中で参照されるルータ・オブジェクト、インターフェース・オブジェクト、リンク・オブジェクト、およびネットワーク・オブジェクトの少なくとも１つを構築する工程と、
    前記選択された領域に関連づけられた各リンク状態広告が検討されるまで、前記選択する工程、前記解析する工程、および前記構築する工程を繰り返す工程とを反復して実施し、
    前記反復して実施される工程が、
    前記選択されたネットワーク領域に関連づけられた第１のリンク状態広告と前記選択されたネットワーク領域に関連づけられた第２のリンク状態広告とを比較すること、ならびに前記第１および第２のリンク状態広告が互いに対応するとき、前記第１および第２のリンク状態広告に含まれる情報を含むインターフェース・オブジェクトを構築することを含み、
    前記反復して実施される工程において、
    ポイント間リンクが、対応するスタブ・ネットワーク・リンクをもたないとき、アドレス番号なしと仮定される規則が使用され、
    前記反復して実施される工程において、
    選択されたネットワーク領域に関連づけられた第１のリンク状態広告、および選択されたネットワーク領域に関連づけられた第２のリンク状態広告を比較する工程と、
    前記第１および第２のリンク状態広告が互いに対応するとき、ルータ、インターフェース、リンク、およびネットワークのうちの少なくとも１つの、少なくとも１つの属性を識別する工程とがさらに実施される、請求項９に記載のシステム。
13. １組のＩＰアドレスのメンバではないＩＰアドレスにルータが関連づけられるとき、前記ルータ中のネットワーク情報と交信しない動作、およびそれにアクセスしない動作の少なくとも１つの動作と、
    １組のネットワーク領域のメンバではないネットワーク領域にルータがあるとき、前記ルータ中のネットワーク情報と交信しない動作、およびそれにアクセスしない動作の少なくとも１つの動作と、
    新規領域が発見されると常に、前記発見された領域にユーザの関心を示すものとして印をつけるべきかどうかを判定するために、前記ユーザに問い合わせる動作とをさらに備える、請求項９に記載のシステム。
14. 前記交信されたルータの前記少なくともいくつかが１つまたは複数の選択された経路指定プロトコルを使う場合のみ、前記第１の組のルータの前記交信されたルータの前記少なくともいくつかからのネットワーク情報に前記アクセス手段がアクセスする、請求項９に記載のシステム。

Images