(57)【要約】  【課題】準リアルタイムのトポロジ情報を含むようにしたネットワーク管理システムを提供すること。  【解決手段】プロバイダネットワークと関連する１つ又は複数のバーチャルプライベートネットワーク（ＶＰＮ）の準リアルータイムトポロジを維持するシステムであって、少なくとも１つのＶＰＮに接続された１つ又は複数のルータと、それぞれのＶＰＮと関連するトポロジ情報を使用してそれぞれのＶＰＮのトポロジを判定するべく動作可能なネットワーク監視ユニットと、を備え、前記トポロジ情報は、ＶＰＮに接続されているそれぞれのルータについてのルーティングポリシーを有する。【選択図】図２
2007129702.tif 000002
【特許請求の範囲】
【請求項１】
プロバイダネットワークと関連する１つ又は複数のバーチャルプライベートネットワーク（ＶＰＮ）の準リアルタイムトポロジを維持するシステムであって、
少なくとも１つのＶＰＮに接続された１つ又は複数のルータと、
それぞれのＶＰＮと関連するトポロジ情報を使用してそれぞれのＶＰＮのトポロジを判定するべく動作可能なネットワーク監視ユニットと、を備え、
前記トポロジ情報は、ＶＰＮに接続されているそれぞれのルータについてのルーティングポリシーを有する、システム。
【請求項２】
少なくとも１つのＶＰＮに接続された前記１つ又は複数のルータは、プロバイダエッジルータを備える、請求項１記載のシステム。
【請求項３】
１つ又は複数のプロバイダルータを更に備える、請求項２記載のシステム。
【請求項４】
前記ネットワーク監視ユニットは、前記プロバイダルータ及びプロバイダエッジルータの全てに接続されている、請求項３記載のシステム。
【請求項５】
前記ネットワーク監視ユニット、全ての前記プロバイダエッジルータ、及び全ての前記プロバイダルータに接続されたルートリフレクタを更に備える、請求項３記載のシステム。
【請求項６】
１つ又は複数のバーチャルプライベートネットワーク（ＶＰＮ）のトポロジを判定する方法にであって、
前記１つ又は複数のＶＰＮに接続されたそれぞれのルータを識別するステップと、
それぞれのＶＰＮと関連するトポロジ情報を取得してそれぞれのＶＰＮ内の前記１つ又は複数のルータを判定するステップとを含み、
前記トポロジ情報は、それぞれのＶＰＮについてのルーティングポリシーを有し、
それぞれのＶＰＮのルーティングテーブルを構築するステップを含む、方法。
【請求項７】
それぞれのルータのルータタイプを識別するステップを更に含む、請求項６記載の方法。
【請求項８】
前記ルータタイプは、プロバイダルータとプロバイダエッジルータのいずれかを含む、請求項７記載の方法。
【請求項９】
前記１つ又は複数のＶＰＮに接続されたそれぞれのルータを識別する前記ステップは、前記１つ又は複数のＶＰＮに対して入口ポイント又は出口ポイントを提供しているそれぞれのプロバイダエッジルータを識別するステップを含む、請求項８記載の方法。
【請求項１０】
それぞれのＶＰＮの前記ルーティングテーブルを更新するステップを更に含む、請求項６から９のいずれかに記載の方法。
【請求項１１】
プロバイダネットワークの内部トポロジを判定するステップを更に含む、請求項６から９のいずれかに記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＶＰＮトポロジの準リアルタイム更新を発見及び提供する方法及びシステムに関する。
【背景技術】
【０００２】
ＶＰＮ（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ：バーチャルエリアネットワーク、仮想プライベートネットワーク）は、インターネットなどの保護されていない又はパブリックなネットワークを通じて、論理的に隔離された接続を装置に対して提供するネットワーク設計のことである。通常、ＶＰＮ上において送信される情報は暗号化されており、この結果、プライベートであると共に、保護されていないネットワーク上においてユーザーが機密情報を共有可能な「仮想ネットワーク」が得られる。例えば、様々な都市に事務所を有する会社は、インターネット内にＶＰＮを形成することにより、それぞれの事務所内の装置を１つのプライベート仮想ネットワーク内に統合することができる。この結果、これらの事務所は、企業の機密情報を安全なＶＰＮを介して共有可能である。
【０００３】
図１は、従来技術によるネットワーク及びＶＰＮの図である。プロバイダネットワーク１００は、プロバイダルータ(provider router)１０２とプロバイダエッジルータ(provider edge router)１０４、１０６を含んでいる。プロバイダエッジルータ１０４、１０６は、ＶＰＮの入口又は出口ポイントとして機能しており、プロバイダルータ１０２は、そうではない。顧客サイト１０８、１１０は、それぞれ、顧客エッジルータ１１２、１１４を含んでおり、これらも、ＶＰＮの入口及び出口ポイントとして機能している。顧客エッジルータ１１２は、接続１１６を介してプロバイダエッジルータ１０４に接続されており、顧客エッジルータ１１４は、接続１１８を介してプロバイダエッジルータ１０６に接続されている。ＶＰＮ１２０が、プロバイダネットワーク１００を介して顧客サイト１０８を顧客サイト１１０にリンクする仮想ネットワークを生成している。
【０００４】
ＳＮＭＰ（Ｓｉｍｐｌｅ  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｐｒｏｔｏｃｏｌ）メッセージを使用することにより、ルータ１０２、１０４、１０６の性能及び構成情報を取得している。プロバイダネットワーク１００内において稼動しているサービスプロバイダは、顧客エッジルータ１１２、１１４に対するＳＮＭＰアクセスを具備していないため、エッジルータ１０４、１０６のいずれか又は両方が１つ又は複数のＶＰＮに接続されているかどうかを知るには、プロバイダエッジルータ１０４、１０６に対して問い合わせなければならない。それぞれの問い合わせに対する応答の際に生成される肯定的なメッセージは、それぞれのＶＰＮに関する情報を含んでおり、これらのメッセージは、その問い合わせを起動した装置に対して返送される。ＶＰＮ１２０は、ルータ１０４及び１０６に対して問い合わせた際に発見される。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
それぞれの問い合わせは、それぞれの装置によって処理され、応答が作成され、且つ、それぞれの装置から伝送されなければならないため、それぞれの装置に対して問い合わせるというニーズにより、ネットワーク装置上の負荷が増大することになる。又、ネットワーク内の装置数の増大に伴って、問い合わせを送受信するのに必要な時間量も増大する。例えば、１０００台のルータを有するネットワークの場合には、結果的に、少なくとも１０００件の問い合わせと、少なくとも１０００件の応答が生成されることになる。そして、装置は定期的（例えば、５分ごと）にポーリングされるため、ポーリング周期の間に発生した動作は、オペレータから見て不可視となる場合がある。従って、トポロジ情報をリアルタイムで追跡不可能であり、この結果、ネットワーク管理システムが、古いトポロジ情報を含むことになる。
【課題を解決するための手段】
【０００６】
本発明によれば、準リアルタイムでＶＰＮトポロジを発見及び更新する方法及びシステムが提供される。１つ又は複数のＶＰＮに接続されたプロバイダネットワーク内のそれぞれのプロバイダエッジルータを識別する。次いで、それぞれの識別されたプロバイダエッジルータに対して問い合わせることにより、そのエッジルータ上において構成されているそれぞれのＶＰＮのＶＰＮ構成及びＶＰＮポリシー(policy)情報を取得する。次いで、例えば、ＢＧＰ／ＭＰＬＳ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ／Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）及びＩＧＰ（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）メッセージなどのルーティングプロトコルメッセージをプロバイダネットワークから収集する。発見されたポリシー及びトポロジ情報を使用することにより、ルーティングプロトコルメッセージ内において搬送されているＶＰＮルーティング情報を使用し、ＶＰＮトポロジ及び状態情報を準リアルタイムで更新可能である。
【発明を実施するための最良の形態】
【０００７】
以下の説明は、本発明の実施例を実施及び使用できるようにするべく提示されており、且つ、特許出願及びその要件の観点において提供されている。本発明に従って開示された実施例に対する様々な変更は、容易に明らかであり、本明細書における一般的な原理は、その他の実施例にも適用可能である。従って、本発明は、示されている実施例に限定されるものではなく、本発明に対しては、添付の請求項及び本明細書に記述されている原理及び特徴と合致する最も広範な範囲を付与する必要がある。
【０００８】
図面（特に、図２）を参照すれば、本発明による第１実施例におけるネットワーク及びＶＰＮの図が示されている。プロバイダネットワーク２００は、プロバイダ（Ｐｒｏｖｉｄｅｒ：Ｐ）ルータ２０２、２０４、プロバイダエッジ（Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ：ＰＥ）ルータ２０６、２０８、及びネットワーク監視ユニット２１０を含んでいる。顧客サイト２１２は、顧客エッジ（Ｃｕｓｔｏｍｅｒ  Ｅｄｇｅ：ＣＥ）ルータ２１４と顧客（Ｃｕｓｔｏｍｅｒ：Ｃ）ルータ２１６を含んでいる。顧客サイト２１８は、顧客エッジ（ＣＥ）ルータ２２０と顧客（Ｃ）ルータ２２２を含んでいる。ＶＰＮ２２４が、プロバイダネットワーク２００を介して顧客サイト２１２を顧客サイト２１８に接続している。このプロバイダネットワーク２００のトポロジは、プロバイダルータ２０２、２０４及びプロバイダエッジルータ２０６、２０８が、ネットワーク２００内のすべてのその他のＢＧＰスピーキングルータとピアリングしている「ＢＧＰフルメッシュ」トポロジと呼ばれるものである。
【０００９】
本発明による一実施例においては、Ｐルータ２０２、２０４とＰＥルータ２０６、２０８は、ＶＰＮ  ＳＮＭＰ  ＭＩＢをサポートしている。ＭＩＢとは、「Ｍａｎａｇｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ」であり、これに対して問い合わせることにより、ＶＰＮ構成及びポリシーに加えて、どのルータがプロバイダルータ及びプロバイダエッジルータであるのかが識別可能である。この情報を使用してトポロジマップを開始し、ルータポリシーに基づいてルーティングアナウンスメントをフィルタリングする。
【００１０】
本発明による一実施例においては、ＶＰＮ２２４は、ＲＦＣ２５４７ｂｉｓに記述されているＢＧＰ／ＭＰＬＳ（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ／Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ）ＶＰＮ規格を使用して生成されている。ＢＧＰ／ＭＰＬＳは、拡張によってＶＰＮルーティング情報をＢＧＰプロトコルに対して伝送する。図２の実施例においては、マルチプロトコルＢＧＰを使用して外部ルーティング情報を交換している。
【００１１】
ネットワーク２００内のＰルータ２０２、２０４は、ＶＰＮの入口及び出口ポイントとしては機能していないプロバイダが所有するＢＧＰスピーキングルータである。ＰＥルータ２０６、２０８は、ＶＰＮの入口又は出口のいずれか、或いは、これらの両方として機能しているプロバイダが所有するＢＧＰスピーキングルータである。顧客サイト２１２内のルータ２１４と顧客サイト２１８内のルータ２２０は、それぞれ、顧客サイト２１２、２１８への入口及び出口ポイントのいずれか、或いは、これらの両方として機能している顧客が所有するルータである。
【００１２】
前述のように、ルータ２０２、２０４、２０６、２０８は、ネットワーク２００内のＢＧＰピアである。従って、それぞれのルータ２０２、２０４、２０６、２０８は、その他のルータからルーティングメッセージを受信している。本発明による一実施例においては、ネットワーク監視ユニット２１０は、ネットワーク２００のＶＰＮトポロジを準リアルタイムで発見及び監視する。本発明による一実施例においては、ネットワーク監視ユニット２１０は、コンピュータ又はサーバーとして実装されている。本発明によるその他の実施例においては、ネットワーク監視ユニットは、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ  Ｓｐｅｃｉｆｉｃ  Ｉｎｔｅｇｒａｔｅｄ  Ｃｉｒｃｕｉｔ）、ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）、ネットワークプロセッサ、又はこれらの装置のなんらかの組み合わせなどの専用のハードウェアとして実装されている。
【００１３】
ネットワーク監視ユニット２１０は、ネットワーク２００及び、ルータ２０２、２０４、２０６、２０８とピアリングセッションを確立することによってサポートしているＶＬＡＮＳの準リアルタイムビューを維持し、アドバタイズされたルーティング情報を受信する。ルータ２０２、２０４、２０６、２０８とピアリングすることにより、ネットワーク監視ユニット２１０には、アドバタイズされたルーティング情報メッセージを使用してトポロジデータベース又はマップを構築又は更新するための完全なＶＰＮ情報が提供される。ルーティング更新は、変更が生じた際に発生するため、ネットワーク監視ユニット２１０によって構築されるトポロジデータベース又はマップは、ネットワーク状態及び使用可能なＶＰＮ経路の準リアルタイムな表現を提供している。
【００１４】
本発明によるその他の実施例においては、その他の技法を使用してネットワーク２００のＶＰＮトポロジを判定及び監視することができる。そのような技法の１つに、図９と関連して更に詳述するルートリフレクタとのピアリングが含まれる。
【００１５】
図３は、本明細書による実施例におけるＶＰＮトポロジを発見する方法のフローチャートである。まず、ブロック３００に示されているように、ネットワークの内部トポロジを発見する。内部トポロジを発見する１つの方法は、ネットワーク内において伝送されている内部ルーティングメッセージを受信又は「盗み聞き」するネットワーク監視ユニットを使用する方法である。本発明による一実施例においては、ＩＧＰ（Ｉｎｔｅｒｉｏｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ）を使用して内部ルーティングメッセージを送受信している。次いで、これらのルーティングメッセージに基づいて、ネットワーク内部のトポロジデータベース又はマップを構築する。
【００１６】
次いで、ブロック３０２において、Ｐ及びＰＥルータを識別する。Ｐ及びＰＥルータを識別する技法については、図４、７、及び８と関連して詳述する。次いで、ブロック３０４において、ＰＥルータにリンクされているそれぞれのＶＰＮを識別するべく、ＰＥルータに対して問い合わせる。本発明の一実施例においては、「ｍｐｌｓＶｐｎＶｒｆＴａｂｌｅ」を使用することにより、それぞれのＰＥルータにリンクされているＶＰＮを識別している。テーブルからアクセスされるフィールドには、次のＭＩＢ（Ｍａｎａｇｅｍｅｎｔ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ）が含まれている（但し、これらに限定されない）。これらのＭＩＢは、どのＶＰＮがどのＰＥルータによって搬送されているかを識別している。
【００１７】
ＭＩＢ：
ｍｐｌｓＶｐｎＶｒｆＮａｍｅ
ｍｐｌｓＶｐｎＶｒｆＤｅｓｃｒｉｐｔｉｏｎ
ｍｐｌｓＶｐｎＶｒｆＲｏｕｔｅＤｉｓｔｉｎｇｕｉｓｈｅｒ
ｍｐｌｓＶｐｎＶｒｆＯｐｅｒＳｔａｔｕｓ
ｍｐｌｓＶｐｎＶｒｆＡｃｔｉｖｅＩｎｔｅｒｆａｃｅ
ｍｐｌｓＶｐｎＶｒｆＡｓｓｏｃｉａｔｅｄＩｎｔｅｒｆａｃｅｓ
【００１８】
１つ又は複数のＶＰＮが識別された後に、それぞれのＶＰＮ内のルート及びそれぞれのＶＰＮのルーティングポリシー（routing policy）を識別する（ブロック３０６）。ＶＰＮ内においてアドバタイズされたそれぞれのルートは、ＶＰＮと関連するルートターゲット値を識別するルートターゲットフィールドを含んでいる。本発明の一実施例においては、「ＭｐｌｓＶｐｎＶｒｆＲｏｕｔｅＴａｒｇｅｔＴｙｐｅ」ＳＮＭＰ問い合わせによってそれぞれのＰＥルータに問い合わせすることにより、ルーティングポリシーを取得している。次いで、本発明による一実施例においては、ブロック３０８において、それぞれのＶＰＮごとに、ルーティングテーブル、トポロジマップ、又はトポロジデータベースを生成する。
【００１９】
図４を参照すれば、図３のブロック３０２に示されているＰ及びＰＥルータを識別する第１の方法を示すフローチャートが示されている。まず、ブロック４００に示されているように、ＢＧＰに従ってパケットを交換するルータを識別する。これにより、Ｐ又はＰＥルータであり得るネットワーク内のルータが識別される。ＢＧＰルータを識別する１つの技法については、図５と関連して更に詳述する。次に、ブロック４０２において、ブロック４００において識別されたＢＧＰルータからＰＥルータを識別する。図６は、ＢＧＰルータからＰＥルータを識別する技法を示している。
【００２０】
図５を参照すれば、図４のブロック４００に示されているＢＧＰルータを識別する方法を示すフローチャートである。本発明の一実施例においては、再帰的なＳＭＮＰルックアップを実行することにより、ＢＧＰルータを識別している。まず、ブロック５００に示されているように、既知のシードＢＧＰルータについてＢＧＰ  ＭＩＢに対して問い合わせる。次いで、ブロック５０２において、同一のＡＳ（Ａｕｔｏｎｏｍｏｕｓ  Ｓｙｓｔｅｍ：自律システム）内のいずれかのルータがＢＧＰシードルータ（BGP seed router）とピアリングしているかどうかについて判断を下す。ＡＳは、単一のＡＤ（Ａｄｍｉｎｉｓｔｒａｔｉｖｅ  Ｄｏｍａｉｎ）の下において動作している単一のネットワーク又はネットワークの組を含んでいる。本発明によるその他の実施例においては、ブロック５０２において、同一のＡＤ内においてＢＧＰルータとピアリングしているルータを判定している。
【００２１】
ＢＧＰシードルータとピアリングしている同一のＡＳ内のルータが存在しない場合には、本プロセスは終了する。ＢＧＰルータとピアリングしている同一のＡＳ内の１つ又は複数のルータが存在している場合には、ブロック５０４において、それらのルータを識別する。次いで、同一のＡＳ内の識別されたルータのＢＧＰ  ＭＩＢに対して問い合わせ（ブロック５０６）、どのルータが識別されたルータとピアリングしているかについて判定を下す（ブロック５０８）。同一ＡＳ内のその他のルータが識別されたルータとピアリングしている場合には、本プロセスは、ブロック５０４に戻り、ピアリングしているルータが識別されるまで反復される。
【００２２】
ピアリングしているすべてのルータの識別が完了したら、ブロック５１０において、問い合わせがまだ完了していない同一ＡＳ内の別の識別されたルータが存在しているかどうかについて判定を下す。存在している場合には、本方法は、ブロック５０６に戻り、同一ＡＳ内のピアリングしているルータのすべてが判明するまで反復される。次いで、ブロック５１２において、識別されたすべてのＢＧＰルータのＡＳ番号を比較することにより、同一ＡＳ内のＢＧＰルータを判定する。同一のＡＳ番号を有するルータは、同一のＡＳ内に存在しており、本発明による一実施例においては、Ｐ及びＰＥルータは、このＡＳ内に含まれている。
【００２３】
図６は、図４のブロック４０２に示されているＰＥルータを識別する方法を示すフローチャートである。まず、ＳＮＭＰを使用してＢＧＰルータに対して問い合わせることにより、そのルータによって搬送されている構成されたＶＲＦに関する情報を取得する（ブロック６００）。複数の顧客が同一のアドレス空間を使用している場合にも、ＶＰＮ内のＶＲＦ（Ｖｉｒｔｕａｌ  Ｒｏｕｔｉｎｇ  ａｎｄ  Ｆｏｒｗａｒｄｉｎｇ）テーブルにより、ＰＥルータは、パケットのＩＰアドレスに基づいてパケットを様々なＶＰＮにルーティング可能である。従って、ＶＲＦを有するＰＥルータは、１つ又は複数のＶＰＮに関する情報を包含することができる。ＳＮＭＰ問い合わせは、Ｐ又はＰＥ装置にアクセスすることにより、それぞれのＶＰＮに関する情報を取得する。この問い合わせに対する応答は、どのルータが少なくとも１つの構成されたＶＰＮを具備しているのかを識別している。本発明の一実施例においては、ＰＰＶＰＮ−ＭＰＬＳ−ＶＰＮ  ＭＩＢからの「ｍｐｌｓＶｐｎＣｏｎｆｉｇｕｒｅｄＶｒｆｓ」問い合わせを使用し、Ｐ又はＰＥルータに対して問い合わせている。
【００２４】
次いで、ブロック６０２において、問い合わせ先のルータによって搬送されている構成されたＶＰＮが存在するかどうかについて判定を下す。１つ又は複数のＶＰＮが存在している場合には、そのルータをＰＥルータとして識別し（ブロック６０４）、識別されたＰＥルータによって搬送されているそれぞれの構成されたＶＰＮを識別する（ブロック６０６）。本発明の一実施例においては、ｍｐｌｓＶｐｎＶｒｆＴａｂｌｅを使用してＶＰＮを識別する。次いで、ブロック６０８において、問い合わせるべき更なるＢＧＰルータが存在しているかどうかについて判定を下す。存在している場合には、本方法は、ブロック６００に戻り、問い合わせるべき更なるＢＧＰルータがなくなるまで反復される。
【００２５】
ブロック６０２及び６０４において取得されたトポロジには、ＰＥルータによって搬送されているそれぞれのＶＰＮの名前及び説明とそれぞれの特定のＶＰＮのルート弁別子が含まれている。それぞれのＶＰＮのインターフェイスの数とインターフェイスの状態（即ち、使用可能又は使用不能）も取得される。ルート弁別子は、後でそれぞれのＶＰＮと関連したルートを識別する際に使用される（図３のブロック３０６を参照されたい）。この段階で、ブロック６０４において取得された情報と図３のブロック３００において取得された内部トポロジ情報を使用することにより、ＰＥ及びＰルータを接続し、可能なデータ経路を示すことができる。
【００２６】
図７を参照すれば、図３のブロック３０２に示されているＰ及びＰＥルータを識別する第２の方法を示すフローチャートが示されている。ブロック７００に示されているように、ＶＰＮの入口又は出口、或いは、これらの両方を提供しているルータを求める。本発明の一実施例においては、ＭＰＬＳ  ＬＳＰ（Ｌａｂｅｌ−Ｓｗｉｔｈｅｄ  Ｐａｔｈ）ディスカバリを使用し、どのルータが１つ又は複数のＭＰＬＳトンネルに対して入口又は出口を提供しているのかを判定する。１つ又は複数のＭＰＬＳトンネルに対して入口又は出口を提供するルータは、ＰＥルータであってよく、そうではないルータは、ＰＥルータではないことから、ＭＰＬＳ  ＬＳＰディスカバリ法は、ＶＬＡＮ構成情報に関する問い合わせを要する候補であるＰＥルータの数を低減する。
【００２７】
図８は、図３のブロック３０２に示されているＰ及びＰＥルータを識別する第３の方法を示すフローチャートである。ブロック８００に示されているように、拡張ＢＧＰ更新メッセージを伝送しているルータを求める。拡張ＢＧＰ更新メッセージは、ＢＧＰ内においてルーティング情報を配布しており、これらのメッセージを使用することにより、既存のルートの取り下げと新しいルートのアドバタイズ、或いは、これらの両方を実行することができる。標準的なＢＧＰ更新メッセージとは異なり、拡張ＢＧＰ更新メッセージは、ネットワークレイヤ到達可能性及びネットワークレイヤ非到達可能性データ用のＡＦＩおよびＳＡＦＩフィールドを含んでいる。ＡＦＩ及びＳＡＦＩフィールドは、ＶＰＮのアドレスを識別している。本発明の一実施例においては、ＰＥルータのみが、適切なＡＦＩ及びＳＡＦＩフィールドを有する拡張ＢＧＰ更新メッセージを生成している。
【００２８】
図９を参照すれば、本発明による第２実施例におけるネットワーク及びＶＰＮの図が示されている。プロバイダネットワーク９００は、ルートリフレクタ９０２、ルータ２０４、２０６、２０８、及びネットワーク監視ユニット２１０を含んでいる。顧客サイト２１２は、ルータ２１４、２１６を含んでいる。フルメッシュトポロジにおけるように互いにピアリングする代わりに、ルータ２０４、２０６、２０８は、ルータリフレクタ９０２とのみピアリングしている。この結果、ネットワーク９００に関するトポロジ情報は、フルメッシュネットワークのトポロジ情報とは異なっている。ネットワーク９００がフルメッシュネットワークであれば、ルータ２０４、２０６、２０８は、それぞれのルートを互いにアドバタイズすることなり、顧客サイト２１２に対するルート９０４、９０６に関する情報も、すべての３つのルータ２０４、２０６、２０８内に含まれることになろう。しかしながら、ルートリフレクタ９０２の場合には、ルータ２０４、２０６、２０８は、それぞれのルートをルートリフレクタ９０２に対してアドバタイズしているのみである。
【００２９】
ルートリフレクタ９０２は、選択されたルートがこれらのルートの中の１つからのものでない限り、顧客サイト２１２に対する最良のルートを選択し、その選択されたルートをルータ２０４、２０６、２０８に対してアドバタイズする。この結果、ルートリフレクタによって選択された最良のルートのみがネットワーク監視ユニット２１０に対してアドバタイズされることになるため、ネットワーク監視ユニット２１０は、一時点において、顧客サイト２１２に対して利用可能なルートの中の１つに関する知識のみを具備している。従って、図２の実施例を使用して発見されるトポロジ情報は、図９の実施例によって発見されるトポロジ情報とは異なっている。
【００３０】
例えば、ルート９０４がルートリフレクタ９０２によって最良のルートとして選択された場合には、ルータ２０４、２０８は、それぞれのルーティングテーブル内にルート９０４のみを含んでおり、ルータ２０６は、そのルーティングテーブル内にルート９０４、９０６の両方を含むことになろう。ルートリフレクタ９０２は、そのルーティングテーブル内にルート９０４、９０６の両方を含んでいるが、ルート９０４のみをアドバタイズすることになる。ルートリフレクタ９０２を有する図９の方法を使用することにより、ルート９０４に関する情報を有するトポロジテーブル又はマップがＶＰＮ２１０に提供される。本発明による一実施例においては、図２の方法は、選択されたルート（ルート９０４）とルート９０６の両方を有するトポロジテーブル又はマップを提供している。
【図面の簡単な説明】
【００３１】
【図１】従来技術によるネットワーク及びＶＰＮの図である。
【図２】本発明による第１実施例におけるネットワーク及びＶＰＮの図である。
【図３】本発明による実施例におけるＶＰＮトポロジを発見する方法のフローチャートである。
【図４】図３のブロック３０２に示されているＰ及びＰＥルータを識別する第１の方法を示すフローチャートである。
【図５】図４のブロック４００に示されているＢＧＰルータを識別する方法を示すフローチャートである。
【図６】図４のブロック４０２に示されているＰＥルータを識別する方法を示すフローチャートである。
【図７】図３のブロック３０２に示されているＰ及びＰＥルータを識別する第２の方法を示すフローチャートである。
【図８】図３のブロック３０２に示されているＰ及びＰＥルータを識別する第３の方法を示すフローチャートである。
【図９】本発明による第２実施例におけるネットワーク及びＶＰＮの図である。
【符号の説明】
【００３２】
２００  プロバイダネットワーク
２０２、２０４  プロバイダルータ
２０６、２０８  プロバイダエッジルータ
２１０  ネットワーク監視ユニット
２２４  ＶＰＮ
９０２  ルートリフレクタ
【図１】
2007129702.tif 000003
【図２】
2007129702.tif 000004
【図３】
2007129702.tif 000005
【図４】
2007129702.tif 000006
【図５】
2007129702.tif 000007
【図６】
2007129702.tif 000008
【図７】
2007129702.tif 000009
【図８】
2007129702.tif 000010
【図９】
2007129702.tif 000011