(57)【要約】      （修正有）【課題】複数のノードを備えるネットワークに関する論理接続を自動で構成する。【解決手段】ネットワークの物理的トポロジを特定し、特定したネットワークの物理的トポロジに基づいて、ネットワークのノード間で少なくとも２つの論理パスを含むＬＳＰパスのセットを特定し、特定したＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するように構成された複数のＬＳＰを含むＬＳＰのセットを特定する。【選択図】図３
2014042258.tif 000002
【特許請求の範囲】
【請求項１】
複数のノードを備えるネットワークに関する論理接続を構成するための装置であって、
ネットワークのノード間の物理的接続を示す情報を使用して、ネットワークの物理的トポロジを特定するための手段と、
ネットワークの物理的トポロジに基づいて、ネットワークにおけるノードの各ペアに関して、ノードペアのノード間で少なくとも２つの論理パスを備えるラベル交換パス（ＬＳＰ）パスのセットを特定するための手段と、
ＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するために構成された複数のＬＳＰを備えるＬＳＰのセットを特定するための手段とを備える、装置。
【請求項２】
ネットワークの物理的トポロジを特定するための手段が、
ネットワークのノード間の複数の物理的接続を記述する物理的接続情報を受信するための手段と、
物理的接続情報を処理して、ネットワークの物理的トポロジを特定するための手段とを備える、請求項１に記載の装置。
【請求項３】
ＬＳＰパスのセットを特定するための手段が、
ネットワークのノードのそれぞれを起点ノードとして選択するための手段と、
起点ノードとして選択された各ノードに関して、ネットワークのノードのその他のノードのそれぞれに関して、選択された起点ノードからノードのその他のノードに至る少なくとも１つのパスのそれぞれを特定するための手段と、
各起点ノードに関する特定されたパスをＬＳＰパスのセットに追加するための手段とを備える、請求項１に記載の装置。
【請求項４】
ＬＳＰのセットを特定するための手段が、ＬＳＰパスのセットからＬＳＰパスのいくつかを選択するための手段を備え、ＬＳＰパスの選択された、いくつかが、ネットワークのノード間で完全な論理接続を提供するように構成される、請求項１に記載の装置。
【請求項５】
ＬＳＰのセットを特定するための手段が、第１の方向でノード間で論理パスを提供するＬＳＰパスの第１のパスと、第２の方向でノード間で論理パスを提供するＬＳＰパスの第２のパスとを、ネットワークにおけるノードの各ペアに関して選択するための手段を備える、請求項１に記載の装置。
【請求項６】
ＬＳＰをサポートするようにネットワークのノードを構成するために構成された構成情報を生成するための手段と、
ネットワークのノードに向かって構成情報を伝えるための手段とをさらに備える、請求項１に記載の装置。
【請求項７】
ネットワークの新たな物理的トポロジを特定するための手段と、
新たな物理的トポロジに基づいてＬＳＰパスのセットを変更するための手段と、
ＬＳＰパスの変更されたセットを使用してＬＳＰのセットを変更するための手段とを備える、物理的トポロジ変更イベントに応答してＬＳＰのセットを変更するための手段をさらに備える、請求項１に記載の装置。
【請求項８】
ＬＳＰが、一次ＬＳＰを備える装置であって、
ＬＳＰのセット、およびＬＳＰパスのセットを使用して、少なくとも１つのさらなるＬＳＰを特定するための手段をさらに備える、請求項１に記載の装置。
【請求項９】
複数のノードを備えるネットワークに関する論理接続を構成するための方法であって、
ネットワークのノード間の物理的接続を示す情報を使用して、ネットワークの物理的トポロジを特定すること、
ネットワークの物理的トポロジに基づいて、ネットワークにおけるノードの各ペアに関して、ノードペアのノード間で少なくとも２つの論理パスを備えるラベル交換パス（ＬＳＰ）パスのセットを特定すること、および
ＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するために構成された複数のＬＳＰを備えるＬＳＰのセットを特定することを備える、方法。
【請求項１０】
ラベル交換パス（ＬＳＰ）をサポートするために構成された複数のノードを有するネットワークにおいて論理接続を管理するための装置であって、
物理的トポロジ変更イベントに応答して、ネットワークの新たな物理的トポロジを特定するための手段と、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰパスのセットを変更するための手段と、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰのセットを変更するための手段とを備え、ＬＳＰのセットが、ネットワークのノード間で完全な論理接続を維持するような方式で変更される、装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークの分野に関し、より具体的には、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークに関する。
【背景技術】
【０００２】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）は、多種多様な差別化された終端間サービスの効率的なデリバリを可能にする。ＭＰＬＳは、ラベル交換パス（ＬＳＰ）を使用して、そのようなサービスのデリバリをサポートする。様々な要因に応じて、数百または数千のＬＳＰさえ、所与のＭＰＬＳネットワークにおいてプロビジョニングされることが可能である。ネットワーク条件が変化するにつれ、所与のＭＰＬＳネットワークにおいてプロビジョニングされたＬＳＰは、しばしば、変更される必要がある。しかし、不利なことに、既存のＭＰＬＳネットワークにおいてＬＳＰを特定して、プロビジョニングすることは、個々のノード上のコマンドラインインタフェース（ＣＬＩ）アクセスポイントを使用して各ＬＳＰを個別に特定して、プロビジョニングすることによって、ネットワーク管理システム（ＮＭＳ）のユーザインタフェースを介して、現在、手動で実行されている。
【発明の概要】
【課題を解決するための手段】
【０００３】
従来技術の様々な欠点に、複数のノードを備えるネットワークに関する論理接続を構成するための方法および装置の本発明を介して対処が行われる。方法は、ネットワークの物理的トポロジを特定すること、ネットワークの物理的トポロジに基づいて、ＬＳＰパスのセットを特定すること、およびＬＳＰパスのセットを使用して、ＬＳＰのセットを特定することを含み、ただし、ＬＳＰのセットは、ネットワークのノード間で完全な論理接続を提供するように構成された複数のＬＳＰを含む。物理的トポロジは、ネットワークのノード間の物理的接続を示す情報を使用して、特定される。ＬＳＰパスのセットは、ネットワークにおけるノードの各ペアに関して、そのノードペアのノード間の少なくとも２つの論理パスを含む。ＬＳＰのセットは、ネットワークのノード間で完全な論理接続を提供するように構成された複数のＬＳＰを含む。ネットワークのノード間の完全な論理接続は、ネットワークへのノードの追加、ネットワークからのノードの取外しなどの物理的トポロジ変更イベントに応答して、維持されることが可能である。
【０００４】
本発明の教示は、添付の図面に関連して以下の詳細な説明を考慮することによって、容易に理解され得る。
【図面の簡単な説明】
【０００５】
【図１】通信ネットワークアーキテクチャを示す高レベルブロック図である。
【図２】通信ネットワークアーキテクチャを示す高レベルブロック図である。
【図３】本発明の一実施形態による方法を示す図である。
【図４】通信ネットワークに新たなノードが追加されている図２の通信ネットワークを示す高レベルブロック図である。
【図５】通信ネットワークから既存のノードが取り外されている図４の通信ネットワークを示す高レベルブロック図である。
【図６】本発明の一実施形態による方法を示す図である。
【図７】本明細書で説明される機能を実行する際に使用するのに適した汎用コンピュータを示す高レベルブロック図である。
【発明を実施するための形態】
【０００６】
理解を容易にするように、可能な場合、複数の図に共通する同一の要素を示すのに同一の符号が使用されている。
【０００７】
本発明は、ＭＰＬＳネットワーク内で完全な論理接続を特定する。完全な論理接続は、ネットワークの物理的トポロジを使用して（例えば、ＭＰＬＳネットワークのノード間の物理的接続を示す情報に基づいて）、特定される。物理的トポロジが、ＭＰＬＳネットワークに関するＬＳＰパスのセットを特定するのに使用されることが可能である。次に、ＭＰＬＳネットワークに関するＬＳＰパスのセットが、ＭＰＬＳネットワーク内で完全な論理接続を提供するように構成されたＬＳＰのセットを特定するのに使用されることが可能である。このことは、ＭＰＬＳネットワーク内で完全な論理接続をプロビジョニングすることを可能にする。主に、ＭＰＬＳネットワークの文脈の範囲内で本明細書において示され、説明されるものの、本明細書で示され、説明される論理接続特定／プロビジョニング機能は、他のネットワークに適用されることも可能である。
【０００８】
図１は、通信ネットワークアーキテクチャの高レベルブロック図を示す。具体的には、通信ネットワークアーキテクチャ１００は、通信ネットワーク（ＣＮ）１１０およびネットワーク管理システム（ＮＭＳ）１２０を含む。ＮＭＳ１２０とＣＮ１１０は、通信パス１２１を介して通信する。ＮＭＳ１２０は、ＣＮ１１０を管理するように構成される。ＮＭＳ１２０は、ＣＮ１１０から情報（例えば、ＣＮ１１０内で論理接続を特定する際に使用されるように構成された情報）を受信する。ＮＭＳ１２０は、ＣＮ１１０に情報（例えば、ＣＮ１１０内で論理接続をプロビジョニングする際に使用されるように構成された構成情報）を送信する。ＣＮ１１０は、複数のノード１１１Ａ−１１１Ｃ（ひとまとめにして、ノード１１１）を含む。
【０００９】
ノード１１１は、論理パスを使用して（例えば、ＭＰＬＳラベル交換パス（ＬＳＰ）を使用して）通信をサポートすることができる通信ノードを含む。例えば、ノード１１１は、ルータ、スイッチなどを含むことが可能である。ノード１１１は、ネットワークトポロジを形成するように物理的に接続される。ノード１１１は、複数の物理的リンク１１２１−１１２３（ひとまとめにして、物理的リンク１１２）を使用して、リングトポロジで物理的に接続される。物理的リンク１１２１は、ノード１１１Ａとノード１１１Ｂを接続する。物理的リンク１１２２は、ノード１１１Ｂとノード１１１Ｃを接続する。物理的リンク１１２３は、ノード１１１Ｃとノード１１１Ａを接続する。一実施形態において、ＣＮ１１０は、ＭＰＬＳネットワークである。
【００１０】
ノード１１１は、論理パスを使用して通信をサポートするようにさらに構成される。ノード１１１は、ＩＰ接続のために構成される（例えば、ノード１１１のそれぞれの上で１つまたは複数のＩＰインタフェースを構成することによって）。また、ノード１１１は、Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ（ＯＳＰＦ）、Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ  ｔｏ  Ｉｎｔｅｒｍｅｄｉａｔｅ  Ｓｙｓｔｅｍ（ＩＳ−ＩＳ）などの１つまたは複数のルーティングプロトコルをサポートするように構成されることも可能である。ノード１１１は、他の通信機能／プロトコルをサポートするように構成されることが可能である。これらの構成は、任意の方式（詳細は、簡明化のために省略する）で実行されることが可能である。
【００１１】
ノード１１１は、ノード１１１間のＬＳＰを使用して完全な論理接続をサポートするように構成される。ＬＳＰには、厳格な動的ＬＳＰ、緩い動的ＬＳＰなど、および以上の様々な組合せが含まれることが可能である。ＬＳＰには、一次ＬＳＰ、二次ＬＳＰ、高速再ルーティング（ＦＲＲ）ＬＳＰ保護ホップリストなど、および以上の様々な組合せが含まれることが可能である。一実施形態において、ＬＳＰは、ＭＰＬＳ層においてＣＮ１１０のノード１１１間で完全な論理接続を提供するように構成されることが可能である。ＬＳＰを使用してノード１１１間で完全な論理接続をプロビジョニングすること（すなわち、完全な論理接続を提供するためのＬＳＰの特定、およびそのようなＬＳＰをサポートするノード１１１の関連する構成）は、ＮＳＭ１２０によって実行される。
【００１２】
本明細書において、リングトポロジに関連して主に示され、説明されるものの（論理接続特定／プロビジョニング機能を示し、説明する際の簡明化のため）、本明細書で示され、説明される論理接続特定／プロビジョニング機能は、任意の物理的トポロジを使用して（例えば、１つまたは複数の直線バストポロジ、分散バストポロジ、スタートポロジ、ツリータイプのトポロジ、メッシュトポロジなど、および以上の様々な組合せを使用して）構成された通信ネットワークにおいて実行されることが可能である。
【００１３】
ＮＳＭ１２０は、本明細書で示され、説明される論理接続特定／プロビジョニング機能を実行するように構成されたネットワーク管理システムである。ＮＳＭ１２０は、ＣＮ１１０のノードと通信するように構成される。また、ＮＳＭ１２０は、他の運用サポートシステム（例えば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）など、および以上の様々な組合せ）と通信するように構成されることも可能である。ＮＳＭ１２０は、ユーザインタフェース能力をサポートする。ユーザインタフェース能力は、１名または複数名のユーザが、様々な機能（例えば、情報を入力する、情報を点検する、論理接続を特定する／確立する／変更するために構成された方法の実行を開始するなど、および以上の様々な組合せ）を実行することを可能にする。
【００１４】
ＮＭＳ１２０は、本発明の機能を実行するように構成される。ＮＭＳ１２０は、ＣＮ１１０のノード間で完全な論理接続を確立する／維持するための方法を実行するように構成される。ＣＮ１１０がＭＰＬＳネットワークである一実施形態において、ＮＳＭ１２０は、ＬＳＰを使用してＭＰＬＳ層においてＣＮ１１０のノード間で完全な論理接続を確立して、維持する。ＮＭＳ１２０は、ＣＮ１１０のノード間で完全な論理接続を提供するＬＳＰのセットを特定し、ＬＳＰの、このセットをサポートするようにＣＮ１１０のノードを構成するために構成された構成情報を生成し、さらにＬＳＰの、このセットをサポートするようにＣＮ１１０のノードを構成するためにＣＮ１１０に、この構成情報を伝える。ＮＭＳ１２０は、ＣＮ１１０のノード間で完全な論理接続を確立する／維持するためにＣＮ１１０（および、オプションとして、他のシステム）と対話する。
【００１５】
ＮＳＭ１２０は、ユーザインタフェースを介して情報を受信する。例えば、ユーザが、ＣＮ１１０に関連する情報を手動で入力することが可能である。例えば、ユーザが、各ノードに関連する情報（例えば、ノードのタイプ、ノード識別子、構成情報（例えば、シェルフ情報、スロット情報、カード情報、ポート情報、および類似する情報）、ノードの地理的ロケーションなど、および以上の様々な組合せ）、ノードの物理的接続を記述する情報など、および以上の様々な組合せを手動で入力することが可能である。ＮＳＭ１２０は、ユーザインタフェースを介して管理システムに入力され得る他の任意の情報を受信することが可能である。
【００１６】
ＮＭＳ１２０は、ＣＮ１１０から情報を受信する。ＮＳＭ１２０は、ＣＮ１１０のネットワークトポロジのノードから、ＣＮ１１０の他の要素からなど、および以上の様々な組合せから情報を受信する。また、ＮＭＳ１２０は、他の運用サポートシステム（例えば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）、ネットワーク監視システム（ＮＭＳ）など、および以上の様々な組合せ）から情報を受信することも可能である。ＮＭＳ１２０は、本明細書で示され、説明される論理接続特定／プロビジョニング機能において使用され得る他の任意の情報ソースから情報を受信することも可能である。
【００１７】
ＮＳＭ１２０は、ＣＮ１１０のノード間で完全な論理接続を特定するため、プロビジョニングするため、および維持するために構成された任意の情報を受信することが可能である。例えば、ＮＭＳ１２０は、物理的接続情報（例えば、ＣＮ１１０の物理的トポロジを示し、ならびに／またはＣＮ１１０の物理的トポロジを特定するのに使用されることが可能な情報）、ネットワークステータス情報（例えば、物理的トポロジ変更イベント通知、ポートステータス通知、物理的リンクステータス通知、論理接続ステータス通知など）など、および以上の様々な組合せを受信することが可能である。
【００１８】
ＮＭＳ１２０は、任意の方式でＣＮ１１０から情報を受信することが可能である。例えば、ＮＭＳ１２０は、ＣＮ１１０に対するクエリを開始することによって、ＣＮ１１０から自動報告を受信することによって、ＣＮ１１０内で交換されているルーティング更新メッセージをリッスンすること（例えば、スヌーピングすることによって）などによって、さらに以上の様々な組合せで、ＣＮ１１０から情報を受信することが可能である。一実施形態において、例えば、ＮＭＳ１２０は、リンク層発見プロトコル（ＬＬＤＰ、ＩＥＥＥ８０２．１ＡＢとして標準化されている）を使用することが可能であり、ＬＬＤＰは、ネットワーク管理システムが、ネットワークのネットワーク要素の管理情報ベース（ＭＩＢ）の中で利用可能な情報を使用して、ネットワークのトポロジを発見することを可能にする。一実施形態において、ＮＳＭ１２０は、ＯＳＰＦ更新メッセージを受信することが可能である。ＮＭＳ１２０は、他の様々な方式でＣＮ１１０から情報を受信する、検出する、またはそれ以外で獲得することが可能である。
【００１９】
ＮＭＳ１２０は、ＣＮ１１０に（例えば、ＣＮ１１０のネットワークトポロジのノードに）情報を伝える。ＮＭＳ１２０は、ＣＮ１１０のノード間で完全な論理接続を確立して、維持するために構成された任意の情報（例えば、論理接続をサポートするようにノード１１１を構成するために構成された構成情報）を伝えることが可能である。例えば、ＮＭＳ１２０は、ノード１１１間で新たなＬＳＰを確立すること、ノード１１１間の既存のＬＳＰを変更すること（例えば、それぞれのＬＳＰによって使用されるホップリストを変更すること）、ノード１１１間の既存のＬＳＰを削除することなど、および以上の様々な組合せのために構成された構成メッセージを伝えることが可能である。ＮＭＳ１２０は、ＣＮ１１０のノード間で完全な論理接続を確立して、維持するために構成された他の任意の情報を伝えることも可能である。
【００２０】
ＮＭＳ１２０は、任意の方式でＣＮ１１０に構成情報を伝えることが可能である。ＮＭＳ１２０は、任意の管理プロトコル（構成情報が向けられたノードのタイプに依存することが可能である）を使用して、ＣＮ１１０に構成情報を伝えることが可能である。例えば、ＮＭＳ１２０は、ＮＥＴＣＯＮＦ、簡易ネットワーク管理プロトコル（ＳＮＭＰ）、拡張マークアップ言語（ＸＭＬ）、共通管理情報プロトコル（ＣＭＩＰ）、トランザクション言語１（ＴＬ１）、コマンドラインインタフェース（ＣＬＩ）など、および以上の様々な組合せの１つまたは複数を使用して、ＣＮ１１０に構成情報を伝えることが可能である。
【００２１】
ＮＭＳ１２０は、他の機能をサポートするように構成されることも可能である。ＮＭＳ１２０は、ネットワークトポロジ構成機能（例えば、物理的ネットワークトポロジを構成すること、物理的ネットワークトポロジを変更すること、ネットワークに追加された新たなノードを構成すること、ネットワークから取り外された既存のノードを削除することなど、および以上の様々な組合せ）をサポートすることが可能である。ＮＭＳは、ＬＳＰパスの変更されたセット、ＬＳＰの変更されたセットなどを特定することが可能である（例えば、ユーザからの手動の要求に応答して、物理的トポロジ変更イベントの検出に応答してなど）。ＮＭＳは、ネットワーク接続検証機能を実行することが可能である。ＮＭＳは、本明細書で説明される他の任意の機能を実行することが可能である。
【００２２】
図２は、通信ネットワークアーキテクチャの高レベルブロック図を示す。具体的には、通信ネットワークアーキテクチャ２００は、図１に関連して示され、説明されるＣＮ１１０およびＮＭＳ１２０を含む。ＣＮ１１０は、リングトポロジで物理的に接続されたノード１１１を含む。図２に示されるとおり、ノード１１１Ａとノード１１１Ｂが接続され、ノード１１１Ｂとノード１１１Ｃが接続され、さらにノード１１１Ｃとノード１１１Ａが接続される。ノード１１１は、ＩＰ接続のために構成される。ノード１１１は、１つまたは複数のルーティングプロトコルをサポートするように構成される。ＮＭＳ１２０は、ＣＮ２１０の物理的トポロジに基づいて、ノード１１１間の完全な論理接続を特定して、確立する（ＬＳＰを使用して）。
【００２３】
ＮＭＳ１２０は、ＣＮ２１０のノード１１１間の物理的接続に基づいて、ＣＮ２１０の物理的トポロジを特定する。ノード１１１間の物理的接続は、物理的接続情報を使用して（例えば、物理的ポートと物理的リンクの間の関連付けを使用して）指定される。ＮＭＳ１２０は、そのような情報の１つまたは複数のソースから物理的接続情報を獲得することが可能である。例えば、ＮＭＳ１２０は、ノード１１１から（例えば、ノード１１１にクエリを行うことによって、ノード１１１からの情報の自動報告から、ノード１１１によって送信されたルーティング更新メッセージをリッスンすることなどによって、さらに以上の様々な組合せで）、ＮＭＳ１２０のユーザインタフェースから、他の１つまたは複数のシステム（例えば、ＮＭＳ、ＥＭＳ、または他のシステム）などから、物理的接続情報を獲得することが可能である。
【００２４】
ＮＭＳ１２０は、ノード１１１によってサポートされることが可能なＬＳＰパスのセットを特定する。ＮＭＳ１２０は、ＣＮ２１０の物理的トポロジに基づいて（例えば、ノード１１１間の物理的接続に基づいて）、ノード１１１間のＬＳＰパスのセットを特定する。一実施形態において、ＬＳＰパスのセットは、ＣＮ２１０の物理的トポロジに基づく可能なすべてのＬＳＰパスを含む。ＬＳＰパスは、１つまたは複数のＬＳＰがたどるパスであることが可能な起点ノードから終点ノードに至るパス（中間ノード（複数可）を含んでも、含まなくてもよい）である。ＬＳＰパスは、トラフィックを伝えるのではなく、ＬＳＰパスは、１つまたは複数のＬＳＰによって使用されることが可能なパスを単に指定するに過ぎない。ＬＳＰパスのセットは、いくつかの方式で特定されることが可能である（ＣＮ２１０の物理的トポロジに基づいて）。
【００２５】
図２に示されるとおり、ノード１１１の物理的トポロジは、３ノードリングであるので、ノード１１１によってサポートされ得る可能なすべてのＬＳＰパスのセットは、１２のＬＳＰパスを含む。ＬＳＰパスのセットの中のＬＳＰパスは、（リストの中の最初のノードが、ＬＳＰパスの起点であり、リストの中の最後のノードが、ＬＳＰパスの終点であり、ノード１１１が識別される下付き文字に関して）以下を含む：（１）Ａ−Ｂ、（２）Ａ−Ｂ−Ｃ、（３）Ａ−Ｃ、（４）Ａ−Ｃ−Ｂ、（５）Ｂ−Ａ、（６）Ｂ−Ａ−Ｃ、（７）Ｂ−Ｃ、（８）Ｂ−Ｃ−Ａ、（９）Ｃ−Ａ、（１０）Ｃ−Ａ−Ｂ、（１１）Ｃ−Ｂ、および（１２）Ｃ−Ｂ−Ａ。つまり、１１１Ａから１１１Ｂに至る２つのＬＳＰパス、１１１Ｂから１１１Ａに至る２つのＬＳＰパス、１１１Ａから１１１Ｃに至る２つのＬＳＰパス、１１１Ｃから１１１Ａに至る２つのＬＳＰパス、１１１Ｂから１１１Ｃに至る２つのＬＳＰパス、および１１１Ｃから１１１Ｂに至る２つのＬＳＰパスが、存在する。
【００２６】
ＮＭＳ１２０は、ノード１１１間で完全な論理接続を提供するＬＳＰのセットを特定する。ＮＭＳ２２０は、ノード１１１間の可能なすべてのＬＳＰパスのセットを使用して、ＬＳＰパスのセットを特定する。図２に示されるとおり、各ノード１１１から他の各ノード１１１に至る可能な２つのＬＳＰパスが存在し、さらにノード１１１間の完全な論理接続は、各ノード１１１から他の各ノード１１１に至る少なくとも１つの論理接続を使用して提供されることが可能であるので、ノード１１１間で完全な論理接続を提供するＬＳＰのセットは、少なくとも６つのＬＳＰ（ＮＭＳ１２０によって特定された１２のＬＳＰパスのうち６つを使用する）を含む。
【００２７】
図２の例において、ノード１１１間で完全な論理接続を提供するＬＳＰのセットは、以下のＬＳＰを含む（ただし、矢印は、ＬＳＰの起点ノードから終点ノードに向かう方向を示す）：（１）ノード１１１Ａ→ノード１１１Ｂ（ＬＳＰ２１５１として表される）、（２）ノード１１１Ｂ→ノード１１１Ｃ（ＬＳＰ２１５２として表される）、（３）ノード１１１Ｃ→ノード１１１Ａ（ＬＳＰ２１５３として表される）、（４）ノード１１１Ａ→ノード１１１Ｃ（ＬＳＰ２１５４として表される）、（５）ノード１１１Ｃ→ノード１１１Ｂ（ＬＳＰ２１５５として表される）、および（６）ノード１１１Ｂ→ノード１１１Ａ（ＬＳＰ２１５６として表される）。ＬＳＰ２１５１−２１５６は、ひとまとめにしてＬＳＰ２１５と呼ばれることが可能である。一実施形態において、ＬＳＰ２１５は、一次ＬＳＰを備える。
【００２８】
図２の例において、簡明化のため、最短のホップカウント（つまり、費用）を有するＬＳＰパスが、ＬＳＰのためのパスとして選択されている（簡明化のため）。ＬＳＰとして使用するためのＬＳＰパスの選択は、他の様々な要因に基づいて、実行されることが可能である。例えば、複数のＬＳＰパスが、ＬＳＰによって使用されるように選択可能である場合、ＬＳＰとして使用されるべきＬＳＰパスのうち１つの選択は、機器情報（例えば、ポート、ステータス、速度、および帯域幅）、中間ノードの現在の使用率、起点と終点の間のリンクリストまたはホップリストの信頼度など、および以上の様々な組合せなどの要因に基づいて、実行されることが可能である。
【００２９】
つまり、ノード１１１間の完全な論理接続が提供される限り、ＬＳＰパスのセットからのその他のＬＳＰパスの１つまたは複数が、ＬＳＰのセットのＬＳＰの１つまたは複数のために使用されるべきパスとして選択されることもあり得た。例えば、ノード１１１Ａ（起点ノード）からノード１１１Ｃ（終点ノード）に至る論理接続に関して、ＬＳＰパスＡ−Ｂ−Ｃが、選択されることもあり得た（図２の例において選択されたＬＳＰパスＡ−Ｃの代わりに）。同様に、例えば、ノード１１１Ｂからノード１１１Ａに至る論理接続に関して、ＬＳＰパスＢ−Ｃ−Ａが、選択されることもあり得た（図２の例において選択されたＬＳＰパスＢ−Ａの代わりに）。このようにして、ＬＳＰパスのセットからの他のＬＳＰパスが、ＬＳＰの他のＬＳＰのためのパスとして使用されるように選択されることもあり得た。
【００３０】
一実施形態において、ノード１１１間で完全な論理接続を提供するＬＳＰのセットを特定することに加えて、ＮＭＳ１２０は、ＣＮ１２０において構成されることが可能なさらなるＬＳＰを特定することも可能である。例えば、ノード１１１間で完全な論理接続を提供するＬＳＰのセットが一次ＬＳＰを含む、一実施形態において、ＮＭＳ２２０は、ノード１１１間で構成されることが可能な１つまたは複数の二次ＬＳＰ、１つまたは複数のＦＲＲ  ＬＳＰ保護パスなど、および以上の様々な組合せを特定することも可能である。
【００３１】
例えば、ノード１１１間で完全な論理接続を提供するＬＳＰのセットが一次ＬＳＰを含み、さらにＮＭＳ１２０が、ノード１１１間で構成されるべきさらなる二次ＬＳＰを特定する、１つのそのような実施形態において、ＮＭＳ１２０は、各二次ＬＳＰが、一次ＬＳＰの関連する１つに関するフェイルオーバーパスをそれぞれ提供するように、二次ＬＳＰを特定することが可能である。図２の例において、最短のホップカウントを有するＬＳＰパスが、一次ＬＳＰのためのパスとして選択されている。この例を続けると、一次ＬＳＰとして使用されるように選択されなかった残り６つのＬＳＰパスが、二次ＬＳＰとして（例えば、それぞれの一次ＬＳＰに関する保護として）使用されるように選択されることが可能である。二次ＬＳＰは、他の様々な方式で選択されることが可能である。二次ＬＳＰは、簡明化のため省略される。
【００３２】
ＬＳＰのセットの中のＬＳＰは、ノード１１１の間で完全な論理接続を提供する（特定されたＬＳＰがノード１１１上で構成された後）。本明細書で説明されるとおり、各ＬＳＰは、起点ノードから終点ノードに至る論理接続を提供する（すなわち、各ＬＳＰは、一方向接続である）。また、ＬＳＰのセットを特定することは、ＬＳＰのセットの中の各ＬＳＰに関連する（さらに、このため、ＬＳＰのセットの中の各ＬＳＰをサポートするようにノード１１１上で構成される必要がある）情報を特定することを含むことも可能である。一実施形態において、各ＬＳＰに関連する情報は、異なるタイプのＬＳＰに関して異なる可能性がある（例えば、厳格な動的ＬＳＰ、緩い動的ＬＳＰなどに関して異なる）。
【００３３】
厳格な動的ＬＳＰがプロビジョニングされる、或る実施形態において、各ＬＳＰは、そのＬＳＰによってたどられるべきパス（すなわち、起点ノードから終点ノードに至るパス）を指定するためにホップリストを使用する。ＬＳＰに関するホップリストは、ＬＳＰオブジェクトの一部として含まれても、ＬＳＰオブジェクトにリンクされた別個のオブジェクトであってもよい。ＬＳＰに関するホップリストが、そのＬＳＰの起点ノード上で構成される（そのＬＳＰ上でルーティングされるべきトラフィックは、１つまたは複数の中間ホップを含むことが可能な、起点ノードから終点ノードまでルーティングされなければならないので）。各ＬＳＰに関するホップリストは、ＮＭＳ１２０によって特定される。
【００３４】
図２の例において、ノード１１１のために特定されたＬＳＰ２１５が、厳格な動的ＬＳＰである場合、ＬＳＰ２１５１が、ノード１１１Ａ上で構成された関連するホップリスト（Ａ→Ｂ）を有し、ＬＳＰ２１５２が、ノード１１１Ｂ上で構成された関連するホップリスト（Ｂ→Ｃ）を有し、ＬＳＰ２１５３が、ノード１１１Ｃ上で構成された関連するホップリスト（Ｃ→Ａ）を有し、ＬＳＰ２１５４が、ノード１１１Ａ上で構成された関連するホップリスト（Ａ→Ｃ）を有し、ＬＳＰ２１５５が、ノード１１１Ｃ上で構成された関連するホップリスト（Ｃ→Ｂ）を有し、さらにＬＳＰ２１５６が、ノード１１１Ｂ上で構成された関連するホップリスト（Ｂ→Ａ）を有する。二次ＬＳＰが特定される（一次ＬＳＰ２１５に加えて）実施形態において、各二次ＬＳＰも、関連するホップリストを使用する。
【００３５】
緩い動的ＬＳＰがプロビジョニングされる実施形態において、各ＬＳＰは、エンドポイント情報を使用して、ＬＳＰの起点ノード、およびＬＳＰの終点ノードを指定する（すなわち、ＬＳＰは、特定の起点ノードと特定の終点ノードの間で利用可能な任意のパスにわたってルーティングされる）。ＬＳＰに関するエンドポイント情報は、ＬＳＰオブジェクトの一部として含められても、ＬＳＰオブジェクトにリンクされた別個のオブジェクトであってもよい。ＬＳＰに関するエンドポイント情報は、そのＬＳＰの起点ノード上で構成される。各ＬＳＰに関するエンドポイント情報は、ＮＭＳ１２０によって特定される。
【００３６】
本明細書で説明されるとおり、ノード１１１間の物理的接続に基づいて、ＬＳＰパスのセットを特定し、さらにノード２１１間で完全な論理接続を提供するＬＳＰのセット（および、オプションとして、さらなるＬＳＰ）を特定した後、ＮＭＳ１２０は、特定されたＬＳＰ（すなわち、完全な論理接続を提供するＬＳＰのセットのＬＳＰ、および、オプションとして、さらなるＬＳＰ）をサポートするようにノード１１１を構成するために構成された構成情報を生成する。ＮＭＳ１２０は、この生成された構成情報をノード１１１に伝える。ノード１１１は、ＮＭＳ１２０から構成情報を受信する。ノード１１１は、受信された構成情報を処理して、その結果、ＣＮ１１０内でＬＳＰがプロビジョニングされることになる。１つのそのような実施形態による方法が、図３に関連して示され、説明される。
【００３７】
図３は、本発明の一実施形態による方法を示す。図３の方法３００は、物理的トポロジに基づいて、完全な論理接続を特定するための方法を含む。方法３００は、ネットワーク、またはネットワークの一部分（例えば、トポロジグループ、自律的システム（ＡＳ）など）に関して実行されることが可能である。順次に実行されるものとして示され、説明されるものの、方法３００のステップの少なくとも一部分は、同時に、または図３に関連して示され、説明されるのとは異なる順序で実行されてもよい。方法３００は、ステップ３０２で始まり、ステップ３０４に進む。
【００３８】
ステップ３０４で、物理的トポロジが、特定される。物理的トポロジは、本明細書で説明されるとおり、様々なソース（例えば、ネットワークのノード、１つまたは複数の管理システムなど）から受信されることが可能な、ネットワークのノード間の物理的接続を記述する物理的接続情報を使用して、特定されることが可能である。物理的トポロジは、ノード間で交換されるルーティング更新メッセージをリッスンし、これらのルーティング更新メッセージを処理して、物理的トポロジを特定することによって、特定されることが可能である。物理的トポロジは、他の方式で特定されてもよい。
【００３９】
ステップ３０６で、ＬＳＰパスのセットが、物理的トポロジに基づいて特定される。ＬＳＰパスのセットは、ネットワークにおけるノードの各ペアに関して、そのノードペアのノード間の少なくとも２つの論理パスを含む。ステップ３０８で、完全な論理接続を提供するＬＳＰのセットが、特定される。ＬＳＰのセットは、ＬＳＰパスのセットを使用して特定される。これらのステップは、図２を参照して、よりよく理解することができる。
【００４０】
ステップ３１０で、方法３００は、終了する。（ＬＳＰのセットが特定される方式を説明する際に、簡明化のため）終了するものとして示され、説明されるものの、ＬＳＰの特定されたセットの中の各ＬＳＰが、ネットワークにおいてプロビジョニングされる。例えば、ＬＳＰの特定されたセットの中のＬＳＰは、ＬＳＰに関する構成情報を生成し、ＬＳＰに関する構成情報をネットワークに伝えることによって、ネットワークにおいてプロビジョニングされることが可能である。
【００４１】
本明細書で説明されるとおり、ネットワークのノード間で完全な論理接続が確立された後、ネットワークの物理的トポロジの変更を提供する１つまたは複数のトポロジ変更イベント（例えば、ネットワークトポロジへの新たなノードの追加、ネットワークトポロジからの既存のノードの削除など、および以上の様々な組合せ）が、生じることが可能である。ネットワークに新たなノードが追加されたことに応答して、完全な論理接続を維持するようにＬＳＰを再構成するための方法が、図４および図６に関連して示され、説明される。ネットワークから既存のノードが削除されたことに応答して、完全な論理接続を維持するようにＬＳＰを再構成するための方法が、図５および図６に関連して示され、説明される。
【００４２】
図４は、通信ネットワークに新たなノードが追加されている図２の通信ネットワークを示す高レベルブロック図を示す。具体的には、通信ネットワーク４００は、ＣＮ４１０およびＮＭＳ１２０を含む。図４のＣＮ４１０は、図２のＣＮ２１０と同様であるが、リングトポロジに新たなノード１１１Ｘが追加されている。ノード１１１Ｘは、ノード１１１Ｂとノード１１１Ｃがもはや物理的に接続されていない（そうではなく、ノード１１１Ｂとノード１１１Ｘが、物理的リンク１１２Ｘ１によって接続され、ノード１１１Ｘとノード１１１Ｃが、物理的リンク１１２Ｘ２によって接続される）ように、ノード１１１Ｂとノード１１１Ｃの間に追加される。ノード１１１Ｘは、ＩＰ接続のために構成される。また、ノード１１１Ｘは、１つまたは複数のルーティングプロトコル（例えば、ＯＳＰＦ、ＩＳ−ＩＳなど）をサポートするように構成されることも可能である。
【００４３】
ネットワークトポロジへのノード１１１Ｘの追加は、物理的トポロジ変更イベントである。ＮＭＳ１２０は、物理的トポロジ変更イベントについて任意の方式で知らされることが可能である。一実施形態において、ＮＭＳ１２０は、ＮＭＳ１２０のユーザインタフェースを介して入力された情報を使用して、ノード１１１Ｘの追加について知ることが可能である。一実施形態において、ＮＭＳ１２０は、ＣＮ４１０から受信された情報を使用して、ノード１１１Ｘの追加について知ることが可能である。この情報は、物理的トポロジ変更イベントを直接に示すことも、物理的トポロジ変更イベントを間接的に示すことも可能である（すなわち、ＮＭＳ１２０が、物理的トポロジ変更イベントを検出するために、受信された情報の何らかの処理を実行する必要がある可能性がある場合）。ＮＭＳ１２０は、他の任意の方式で物理的トポロジ変更イベントについて知ることも可能である。
【００４４】
ＮＭＳ１２０は、物理的トポロジ変更イベントに応答して、ＣＮ４１０のノード１１１間で完全な論理接続を維持するように構成された処理を開始する。ＮＭＳ１２０は、ＬＳＰパスのセットに対する変更を特定する。ＮＭＳ１２０は、ＣＮ４１０のノード１１１間で完全な論理接続を提供するのに要求されるＬＳＰのセットの変更を特定する。この実施形態において、物理的トポロジ変更イベントには、ＣＮ４１０への新たなノードの追加がかかわるので、ＣＮ４１０のノード間の完全な論理接続をサポートするのに要求されるＬＳＰのセットの変更は、ＬＳＰのセットの中に含められるべきさらなる１つまたは複数のＬＳＰを特定すること（および、オプションとして、厳格な動的ＬＳＰが使用される場合、既存の１つまたは複数のＬＳＰを変更すること（例えば、既存の１つまたは複数のＬＳＰのホップリスト（複数可）を変更すること））を含む。
【００４５】
ＮＭＳ１２０は、ノード１１１の物理的接続に基づいて、ＣＮ４１０に関する可能なすべてのＬＳＰパスのセットを特定する。この実施形態において、物理的トポロジ変更イベントには、ＣＮ４１０への新たなノード１１１Ｘの追加がかかわるので、さらなるＬＳＰパスが、ＣＮ４１０（ＣＮ２１０と対比される）によってサポートされる。ＮＭＳ１２０は、ＬＳＰパスの既存のセットを置き換えること、またはＬＳＰパスの既存のセットを変更することが可能である（すなわち、物理的トポロジ変更イベントに基づいて、ＬＳＰパスの既存のセットがどのように変化しているかを特定することによって）。図４に示されるとおり、ＣＮ４１０の物理的トポロジは、４ノードリングであるので、ノード２１１によってサポートされ得る可能なすべてのＬＳＰパスのセットは、２４のＬＳＰパス（ＣＮ２１０によってサポートされるＬＳＰパスのいくつか、およびさらなるＬＳＰパスを含む）を含む。
【００４６】
可能なすべてのＬＳＰパスのセットは、（リストの中の最初のノードが、ＬＳＰパスの起点であり、リストの中の最後のノードが、ＬＳＰパスの終点であり、ノード１１１が識別される下付き文字に関して）以下のＬＳＰパスを含む：（１）Ａ−Ｂ、（２）Ａ−Ｂ−Ｘ、（３）Ａ−Ｂ−Ｘ−Ｃ、（４）Ａ−Ｃ、（５）Ａ−Ｃ−Ｘ、（６）Ａ−Ｃ−Ｘ−Ｂ、（７）Ｂ−Ｘ、（８）Ｂ−Ｘ−Ｃ、（９）Ｂ−Ｘ−Ｃ−Ａ、（１０）Ｂ−Ａ、（１１）Ｂ−Ａ−Ｃ、（１２）Ｂ−Ａ−Ｃ−Ｘ、（１３）Ｘ−Ｃ、（１４）Ｘ−Ｃ−Ａ、（１５）Ｘ−Ｃ−Ａ−Ｂ、（１６）Ｘ−Ｂ、（１７）Ｘ−Ｂ−Ａ、（１８）Ｘ−Ｂ−Ａ−Ｃ、（１９）Ｃ−Ａ、（２０）Ｃ−Ａ−Ｂ、（２１）Ｃ−Ａ−Ｂ−Ｘ、（２２）Ｃ−Ｘ、（２３）Ｃ−Ｘ−Ｂ、および（２４）Ｃ−Ｘ−Ｂ−Ａ。つまり、ＬＳＰパスの前のセットの１２のＬＳＰパスのうち６つ（すなわち、ＣＮ２１０に関するＬＳＰパス、Ａ−Ｂ、Ａ−Ｃ、Ｂ−Ａ、Ｂ−Ａ−Ｃ、Ｃ−Ａ、およびＣ−Ａ−Ｂ）が、ＬＳＰパスの変更されたリストの中に含められる。
【００４７】
ＮＭＳ１２０は、ＣＮ４１０のノード１１１間で完全な論理接続を提供するのに要求されるＬＳＰのセットを特定する。ＮＭＳ２２０は、ＬＳＰのセットの変更を、ＬＳＰのそのセットと、ノード１１１間の可能なすべてのＬＳＰパスの変更されたセットとを使用して、特定する。図４に示されるとおり、各ノード１１１から他の各ノード１１１に至る可能な２つのＬＳＰパスが存在し、さらにノード１１１間の完全な論理接続は、各ノード１１１から他の各ノード１１１に至る論理接続を使用して提供されることが可能であるので、ノード１１１間で完全な論理接続を提供するＬＳＰのセットは、１２のＬＳＰ（ＮＳＭ１２０によって特定された２４のＬＳＰパスのうち１２を使用する）を含む。
【００４８】
ＮＭＳ１２０は、ノード１１１Ｂとノード１１１Ｃの間にノード１１１Ｘが追加されることが、ＬＳＰ２１５１、２１５３、２１５４、または２１５６のいずれも、ノード１１１Ｂとノード１１１Ｃの間のパスをたどらないため、これらのＬＳＰに影響を与えないことを特定する。つまり、ＬＳＰ２１５１、２１５３、２１５４、または２１５６はそれぞれ、ノード１１１Ａとノード１１１Ｂの間、およびノード１１１Ａとノード１１１Ｃの間で双方向論理接続を提供するために、全く変更なしに（すなわち、これらのＬＳＰに関連する既存のホップパスを全く変更することなしに、したがって、関連するノード１１１を全く再構成することなしに）機能しつづけることができる。図４に示されるとおり、これらの変更されないＬＳＰは、ＬＳＰ４１５１、４１５３、４１５４、および４１５６として表される。
【００４９】
ＮＭＳ１２０は、ノード１１１Ｂとノード１１１Ｃの間にノード１１１Ｘが追加されることが、ＬＳＰ２１５２および２１５５が、ノード１１１Ｂとノード１１１Ｃの間のパスをたどるため、これらのＬＳＰに影響を与えることを特定する。ＮＭＳ１２０は、ＬＳＰ２１５２および２１５５に関するホップリストに対する影響をそれぞれ特定する。ＬＳＰ２１５２に関するホップリストは、ノード１１１Ｂからノード１１１Ｃへのトラフィックがノード１１１Ｘ経由でルーティングされるように、Ｂ−ＣからＢ−Ｘ−Ｃに更新される。ＬＳＰ２１５５に関するホップリストは、ノード１１１Ｂからノード１１１Ｃへのトラフィックがノード１１１Ｘ経由でルーティングされるように、Ｃ−ＢからＣ−Ｘ−Ｂに更新される。図４に示されるとおり、これらの変更されたＬＳＰは、ＬＳＰ４１５２および４１５６として表される。
【００５０】
ＮＭＳ１２０は、ＣＮ４１０のノード１１１間で完全な論理接続を維持するのに要求されるさらなるＬＳＰを特定する。ＮＭＳ１２０は、ＬＳＰパスの変更されたセットを使用して（すなわち、各ノード１１１から他の各ノード１１１に至る利用可能な２つのＬＳＰパスのいずれかをＬＳＰのためのパスとして選択することによって）、さらなるＬＳＰを特定する。本明細書で説明されるとおり、利用可能な複数のＬＳＰパスの間で選択することは、機器情報（例えば、ポート、ステータス、速度、および帯域幅）、中間ノードの現在の使用率、起点と終点の間のリンクリストまたはホップリストの信頼度など、および以上の様々な組合せなどの１つまたは複数の要因に基づいて、実行されることが可能である。
【００５１】
図４の例において、ＣＮ４１０のノード１１１間で完全な論理接続を提供するように選択されるさらなるＬＳＰは、以下のＬＳＰを含む（ただし、矢印は、ＬＳＰの起点ノードから終点ノードに向かう方向を示す）：（７）ノード１１１Ａ→ノード１１１Ｂ→ノード１１１Ｘ（ＬＳＰ４１５７として表される）、（８）ノード１１１Ｂ→ノード１１１Ｘ（ＬＳＰ４１５８として表される）、（９）ノード１１１Ｃ→ノード１１１Ｘ（ＬＳＰ４１５９として表される）、（１０）ノード１１１Ｘ→ノード１１１Ｃ（ＬＳＰ４１５１０として表される）、（１１）ノード１１１Ｘ→ノード１１１Ｃ→ノード１１１Ａ（ＬＳＰ４１５１１として表される）、および（１２）ノード１１１Ｘ→ノード１１１Ｂ（ＬＳＰ４１５１２として表される）。
【００５２】
つまり、ＣＮ４１０のノード１１１間で完全な論理接続が提供される限り、ＬＳＰパスのセットからのその他のＬＳＰパスのいくつかが、ＬＳＰのセットのさらなるＬＳＰのいくつかとして使用されるべきパスとして選択されることもあり得た。例えば、ノード１１１Ｂ（起点ノード）からノード１１１Ｘ（終点ノード）に至る論理接続に関して、ＬＳＰパスＢ−Ａ−Ｃ−Ｘが、選択されることもあり得た（図４の例において選択されたＬＳＰパスＢ−Ｘの代わりに）。同様に、例えば、ノード１１１Ｘからノード１１１Ａに至る論理接続に関して、ＬＳＰパスＸ−Ｂ−Ａが、選択されることもあり得た（ＬＳＰパスＸ−Ｃ−Ａの代わりに）。このようにして、ＬＳＰパスのセットからの他のＬＳＰパスが、ＬＳＰセットのさらなるＬＳＰの他のＬＳＰに関するパスとして選択されることもあり得た。
【００５３】
一実施形態において、ＬＳＰ４１５は、一次ＬＳＰを含む。１つのそのような実施形態において、ノード１１１間で完全な論理接続を提供する一次ＬＳＰのセットを特定することに加えて、ＮＭＳ１２０は、ＣＮ１２０において構成され得る他のタイプのＬＳＰを特定することも可能である。例えば、ノード１１１間で完全な論理接続を提供するＬＳＰのセットが一次ＬＳＰを含む、一実施形態において、ＮＭＳ２２０は、ノード１１１間で構成され得る１つまたは複数の二次ＬＳＰを特定することも可能である。例えば、１つのそのような実施形態において、二次ＬＳＰは、各二次ＬＳＰがそれぞれ、一次ＬＳＰの１つに関するフェイルオーバーパスを提供するように特定されることが可能である。
【００５４】
図４の例において、２４のＬＳＰパスのうち１２が、一次ＬＳＰに関するパスとして使用されている。この例を続けると、一次ＬＳＰとして使用されていない残り１２のＬＳＰパスは、二次ＬＳＰとして（例えば、一次ＬＳＰに関する保護として）使用されるように選択されることが可能である。この例において、二次ＬＳＰは、以下のＬＳＰパスを使用する：（３）Ａ−Ｂ−Ｘ−Ｃ（Ａ−Ｃをサポートする）、（５）Ａ−Ｃ−Ｘ（Ａ−Ｂ−Ｘをサポートする）、（６）Ａ−Ｃ−Ｘ−Ｂ（Ａ−Ｂをサポートする）、（９）Ｂ−Ｘ−Ｃ−Ａ（Ｂ−Ａをサポートする）、（１１）Ｂ−Ａ−Ｃ（Ｂ−Ｘ−Ｃをサポートする）、（１２）Ｂ−Ａ−Ｃ−Ｘ（Ｂ−Ｘをサポートする）、（１５）Ｘ−Ｃ−Ａ−Ｂ（Ｘ−Ｂをサポートする）、（１７）Ｘ−Ｂ−Ａ（Ｘ−Ｃ−Ａをサポートする）、（１８）Ｘ−Ｂ−Ａ−Ｃ（Ｘ−Ｃをサポートする）、（２０）Ｃ−Ａ−Ｂ（Ｃ−Ｘ−Ｂをサポートする）、（２１）Ｃ−Ａ−Ｂ−Ｘ（Ｃ−Ｘをサポートする）、および（２４）Ｃ−Ｘ−Ｂ−Ａ（Ｃ−Ａをサポートする）。二次ＬＳＰは、簡明化のため、省略する。
【００５５】
ＬＳＰ４１５は（ノード１１１上で構成されると）、ノード１１１間で完全な論理接続を提供する。本明細書で説明されるとおり、各ＬＳＰは、そのＬＳＰによってたどられるべきパスを指定するために、ホップリストを使用して、起点ノードから終点ノードに至る論理接続を提供する。各ＬＳＰに関するホップリストは、ＮＭＳ１２０によって特定される。図４の例において、ノード１１１に関して特定されたさらなるＬＳＰ４１５に関して、ＬＳＰ４１５７は、ノード１１１Ａ上で構成されたホップリスト（Ａ→Ｂ→Ｘ）を使用し、ＬＳＰ４１５８は、ノード１１１Ｂ上で構成されたホップリスト（Ｂ→Ｘ）を使用し、ＬＳＰ４１５９は、ノード１１１Ｃ上で構成されたホップリスト（Ｃ→Ｘ）を使用し、ＬＳＰ４１５１０は、ノード１１１Ｂ上で構成されたホップリスト（Ｂ→Ｘ→Ｃ）を使用し、ＬＳＰ４１５１１は、ノード１１１Ｘ上で構成されたホップリスト（Ｘ→Ｚ→Ａ）を使用し、さらにＬＳＰ４１５１２は、ノード１１１Ｘ上で構成されたホップリスト（Ｘ→Ｂ）を使用する。二次ＬＳＰが特定される（一次ＬＳＰ４１５に加えて）実施形態において、各二次ＬＳＰは、関連するホップリストも使用する。
【００５６】
本明細書で説明されるとおり、ノード４１１間の変更された物理的接続に基づいて、ＬＳＰパスのセットの変更を特定し、さらにノード４１１間で完全な論理接続を提供するＬＳＰのセットの変更（および、オプションとして、さらなるＬＳＰ）を特定した後、ＮＭＳ１２０は、完全な論理接続を提供するＬＳＰのセットのＬＳＰをサポートするようにノード１１１を構成するように構成された構成情報を生成する。ＮＭＳ１２０は、生成された構成情報をノード１１１に伝える。ノード１１１は、ＮＭＳ１２０から、この構成情報を受信して、処理し、その結果、ＣＮ４１０内でＬＳＰのプロビジョニングが提供される。１つのそのような実施形態による方法が、図６に関連して示され、説明される。
【００５７】
図５は、通信ネットワークから既存のノードが取り外されている図４の通信ネットワークの高レベルブロック図を示す。具体的には、通信ネットワーク５００は、ＣＮ５１０およびＮＭＳ１２０を含む。図４のＣＮ５１０は、図４のＣＮ４１０と同様であるが、リングトポロジから既存のノード１１１Ｃが取り外されている。ノード１１１Ｃは、ノード１１１Ａとノード１１１Ｘが現時点で物理的リンクによって物理的に接続されている（それぞれが、ノード１１１Ｃに物理的に接続されているのではなく）ように、ノード１１１Ａとノード１１１Ｘの間に配置されていた。ノード１１１Ａとノード１１１Ｘは、相互のＩＰ接続のために構成される。また、ノード１１１Ａとノード１１１Ｘは、１つまたは複数のルーティングプロトコルをサポートするように構成されることも可能である。
【００５８】
ネットワークトポロジからのノード１１１Ｃの取外しは、物理的トポロジ変更イベントである。ＮＭＳ１２０は、任意の方式で、この物理的トポロジ変更イベントについて知らされることが可能である。一実施形態において、ＮＭＳ１２０は、ＮＭＳ１２０のユーザインタフェースを介して入力された情報を使用して、ノード１１１Ｃが取り外されたことについて知ることが可能である。一実施形態において、ＮＭＳ１２０は、ＣＮ５１０から受信された情報を使用して、ノード１１１Ｃが取り外されたことについて知ることが可能である。この情報は、物理的トポロジ変更イベントを直接に示すことも、物理的トポロジ変更イベントを間接的に示すことも可能である（すなわち、ＮＭＳ１２０が、物理的トポロジ変更イベントを検出するために、受信された情報の何らかの処理を実行する必要がある可能性がある場合）。ＮＭＳ１２０は、他の任意の方式で物理的トポロジ変更イベントについて知ることも可能である。
【００５９】
ＮＭＳ１２０は、物理的トポロジ変更イベントに応答して、ＣＮ５１０のノード１１１間で完全な論理接続を維持するように構成された処理を開始する。ＮＭＳ１２０は、ＬＳＰパスのセットの変更を特定する。ＮＭＳ１２０は、ＣＮ５１０のノード１１１間で完全な論理接続を提供するのに要求されるＬＳＰのセットの変更を特定する。この実施形態において、物理的トポロジ変更イベントには、ＣＮ５１０からの既存のノードの取外しがかかわるので、ＣＮ５１０のノード１１１間で完全な論理接続をサポートするのに要求されるＬＳＰのセットの変更は、既存の１つまたは複数のＬＳＰを変更すること（例えば、既存の１つまたは複数のＬＳＰのホップリストを変更すること）、およびＬＳＰのセットから除去されるべき既存の１つまたは複数のＬＳＰを特定すること（これらのＬＳＰは、ＣＮ５１０のノード１１１間の完全な論理接続を維持するために、もはや要求されないので）を含む。
【００６０】
ＮＭＳ１２０は、ノード１１１の物理的接続に基づいて、ＣＮｔ４１０に関する可能なすべてのＬＳＰパスのセットを特定する。この実施形態において、物理的トポロジ変更イベントには、ＣＮ５１０からの既存のノード１１１Ｃの取外しがかかわるので、より少ないＬＳＰパスがＣＮ５１０によってサポートされる（ＣＮ４１０の場合と比べて）。ＮＭＳ１２０は、ＬＳＰパスの既存のセットを置き換えること、またはＬＳＰパスの既存のセットを変更することが可能である（すなわち、物理的トポロジ変更イベントに基づいて、ＬＳＰパスの既存のセットがどのように変化しているかを特定することによって）。図５に示されるとおり、ＣＮ５１０の物理的トポロジは、３ノードリングであるので、ノード１１１によってサポートされ得る可能なすべてのＬＳＰパスのセットは、１２のＬＳＰパス（ＣＮ４１０によってサポートされるＬＳＰパスのサブセットを含む）を含む。
【００６１】
可能なすべてのＬＳＰパスのセットは、（リストの中の最初のノードが、ＬＳＰパスの起点であり、リストの中の最後のノードが、ＬＳＰパスの終点であり、ノード１１１が識別される下付き文字に関して）以下のＬＳＰパスを含む：（１）Ａ−Ｂ、（２）Ａ−Ｂ−Ｘ、（３）Ａ−Ｘ、（４）Ａ−Ｘ−Ｂ、（５）Ｂ−Ａ、（６）Ｂ−Ａ−Ｘ、（７）Ｂ−Ｘ、（８）Ｂ−Ｘ−Ａ、（９）Ｘ−Ａ、（１０）Ｘ−Ａ−Ｂ、（１１）Ｘ−Ｂ、および（１２）Ｘ−Ｂ−Ａ。図５の例において、ＬＳＰパスの前のセットの２４のＬＳＰパスのうち６つ（すなわち、ＣＮ４１０に関するＬＳＰパス、Ａ−Ｂ、Ａ−Ｂ−Ｘ、Ｘ−Ｂ、Ｘ−Ｂ−Ａ、Ｂ−Ａ、およびＢ−Ｘ）が、ＬＳＰパスの変更されたリストの中に含められ、さらに新たな６つのＬＳＰパスが、ＬＳＰパスの変更されたリストの中に含められる。
【００６２】
ＮＭＳ１２０は、ＣＮ５１０のノード１１１間で完全な論理接続を提供するのに要求されるＬＳＰのセットを特定する。ＮＭＳ２２０は、ＬＳＰのセットの変更を、ＬＳＰのそのセットと、ノード１１１間の可能なすべてのＬＳＰパスの変更されたセットとを使用して、特定する。図５に示されるとおり、各ノード１１１から他の各ノード１１１に至る可能な２つのＬＳＰパスが存在し、さらにノード１１１間の完全な論理接続は、各ノード１１１から他の各ノード１１１に至る論理接続を使用して提供されることが可能であるので、ノード１１１間で完全な論理接続を提供するＬＳＰのセットは、６つのＬＳＰ（ＮＳＭ１２０によって特定された１２のＬＳＰパスのうち６つを使用する）を含む。
【００６３】
ＮＭＳ１２０は、ノード１１１Ａとノード１１１Ｘの間からノード１１１Ｃが取り外されることが、ＬＳＰ４１５１、４１５６、４１５７、４１５８、または４１５１２のいずれも、ノード１１１Ｃを通過するＬＳＰパスをたどらないため、これらのＬＳＰに影響を与えないことを特定する。つまり、ＬＳＰ４１５１、４１５６、４１５７、４１５８、または４１５１２はそれぞれ、ノード１１１Ａとノード１１１Ｂの間、およびノード１１１Ｂとノード１１１Ｘの間で双方向論理接続を提供するため、ならびにノード１１１Ａからノード１１１Ｘに至る単方向接続を提供するために、全く変更なしに（すなわち、これらのＬＳＰに関連する既存のホップパスを全く変更することなしに、したがって、関連するノード１１１を全く再構成することなしに）機能しつづけることができる。図４に示されるとおり、これらの変更されないＬＳＰは、ＬＳＰ５１５１、５１５６、５１５７、５１５８、および５１５１２として表される。
【００６４】
ＮＭＳ１２０は、ノード１１１Ａとノード１１１Ｘの間からノード１１１Ｃが取り外されることが、ＬＳＰ４１５１１が、ノード１１１Ｃを通過するノード１１１Ａとノード１１１Ｘの間のパスをたどるため、このＬＳＰに影響を与えることを特定する。ＮＭＳ１２０は、ＬＳＰ４１５１１に関するホップリストに対する影響を特定する。ＬＳＰ４１５１１に関するホップリストは、ノード１１１Ｘからノード１１１Ａへのトラフィックが直接に（ＣＮ５１０におけるネットワークトポロジから取り外された中間ノード１１１Ｃ経由でルーティングされるのではなく）ルーティングされるように、Ｘ−Ｃ−ＡからＸ−Ａに更新される。図５に示されるとおり、この変更されたＬＳＰは、ＬＳＰ５１５１１として表される。
【００６５】
ＦＲＲ能力が、ＣＮ５１０において適切に構成されている場合、トラフィックは、ＬＳＰが変更されている間に、ＣＮ５１０内で流れ続けることが可能である。この場合、取り外されたノード１１１Ｃに隣接するノードは、通信リンクが切断されていることを検出し、さらに切断されたセグメントを回避するために、トラフィックを一次ＬＳＰからＦＲＲに自動的に向け変える。ＣＮ５１０のリングトポロジにおいて、このことは、トラフィックが、リングの反対方向に（すなわち、起点ノードを通過するように戻って）再ルーティングされ、その後、代替の経路を使用して終点に配信されることを意味することが可能である。
【００６６】
ＮＭＳ１２０は、ＣＮ５１０のノード１１１間で完全な論理接続を維持するのに要求されない余分なＬＳＰを識別する。ＮＭＳ１２０は、任意の方式で余分なＬＳＰを識別することが可能である。一実施形態において、ＮＭＳ１２０は、ＬＳＰパスの変更されたセットを使用して（例えば、ＬＳＰパスのセットの中にもはや含められていないＬＳＰパスを使用するＬＳＰを識別することによって）、余分なＬＳＰを識別することが可能である。一実施形態において、ＮＭＳ１２０は、ＬＳＰに関連するそれぞれのホップリストを使用して（例えば、ネットワークから取り外されているノードを含む、関連するホップリストを有するＬＳＰを識別して）、余分なＬＳＰを識別することが可能である。ＮＭＳ１２０は、他の任意の方式で余分なＬＳＰを識別することも可能である。
【００６７】
図５の例において、余分なＬＳＰ（すなわち、ＣＮ５１０のノード１１１間で完全な論理接続を提供するのに、もはや要求されないＣＮ４１０のＬＳＰ４１５）は、以下のＬＳＰを含む：４１５２（ノード１１１Ｃ上に終端した）、４１５３（ノード１１１Ｃ上から出発した）、４１５４（ノード１１１Ｃ上に終端した）、４１５５（ノード１１１Ｃ上に終端した）、４１５９（ノード１１１Ｃ上から出発した）、および４１５１０（ノード１１１Ｃ上に終端した）。つまり、取り外されたノード１１１Ｃが起点ノードであった各ＬＳＰ４１５、および取り外されたノード１１１Ｃが終点ノードであった各ＬＳＰ４１５が、もはや要求されず、このため、変更されたネットワークトポロジに基づいて、ＣＮ５１０から取り除かれることが可能である。
【００６８】
ＣＮ４１０のＬＳＰ４１５が一次ＬＳＰであり、他のＬＳＰ（例えば、二次ＬＳＰ）もＣＮ４１０内でプロビジョニングされる一実施形態において、ＮＭＳ１２０は、他のＬＳＰのセットの変更も特定する。例えば、ＣＮ４１０の各一次ＬＳＰ４１５に関して二次ＬＳＰがプロビジョニングされていた場合、ＮＭＳ１２０は、既存の二次ＬＳＰの変更（例えば、ホップリストを変更する）を特定し、ＣＮ５１０において、もはや要求されない余分な二次ＬＳＰを識別する。二次ＬＳＰは、それらの二次ＬＳＰに関連する一次ＬＳＰとは異なるＬＳＰパスをたどり、二次ＬＳＰのセットの変更は、一次ＬＳＰ４１５のセットの変更とは異なる。
【００６９】
ＬＳＰ５１５は（ノード１１１上でプロビジョニングされると）、ノード１１１間で完全な論理接続を提供する。本明細書で説明されるとおり、各ＬＳＰは、そのＬＳＰによってたどられるべきパスを指定するために、ホップリストを使用して、起点ノードから終点ノードに至る論理接続を提供する。各ＬＳＰに関するホップリストは、ＮＭＳ１２０によって特定される。図４の例において、ノード１１１に関して維持されるＬＳＰ５１５に関して、ＬＳＰ５１５１は、ノード１１１Ａ上で構成されたホップリスト（Ａ→Ｂ）を使用し、ＬＳＰ５１５６は、ノード１１１Ｂ上で構成されたホップリスト（Ｂ→Ａ）を使用し、ＬＳＰ５１５７は、ノード１１１Ａ上で構成されたホップリスト（Ａ→Ｂ→Ｘ）を使用し、ＬＳＰ５１５８は、ノード１１１Ｂ上で構成されたホップリスト（Ｂ→Ｘ）を使用し、ＬＳＰ４１５１１は、ノード１１１Ｘ上で構成されたホップリスト（Ｘ→Ａ）を使用し、さらにＬＳＰ４１５１２は、ノード１１１Ｘ上で構成されたホップリスト（Ｘ→Ｂ）を使用する。二次ＬＳＰがプロビジョニングされる（一次ＬＳＰ５１５に加えて）実施形態において、各二次ＬＳＰも、関連するホップリストを使用する。
【００７０】
本明細書で説明されるとおり、ノード１１１間の変更された物理的接続に基づいて、ＬＳＰパスのセットの変更を特定し、さらにノード１１１間で完全な論理接続を提供するＬＳＰのセット（および、オプションとして、さらなるＬＳＰ）の変更を特定した後、ＮＭＳ１２０は、完全な論理接続を提供するＬＳＰのセットのＬＳＰをサポートするようにノード１１１を構成するために構成された構成情報を生成する。ＮＭＳ１２０は、生成された構成情報をノード１１１に伝える。ノード１１１は、ＮＭＳ１２０から、この構成情報を受信して、処理し、その結果、ＣＮ５１０内でＬＳＰのプロビジョニングが提供される。１つのそのような実施形態による方法が、図６に関連して示され、説明される。
【００７１】
図６は、本発明の一実施形態による方法を示す。具体的には、図６の方法６００は、物理的トポロジ変更イベント（例えば、ネットワークトポロジへのノードの追加、ネットワークトポロジからのノードの取外しなど）に応答して、ＬＳＰのセットを変更するための方法を含む。順次に実行されるものとして示され、説明されるものの、図６の方法６００のステップの少なくとも一部分は、同時に、または図６に関連して示され、説明されるのとは異なる順序で実行されてもよい。方法６００は、ステップ６０２で始まり、ステップ６０４に進む。
【００７２】
ステップ６０４で、物理的トポロジ変更イベントが、検出される。物理的トポロジ変更イベントは、ネットワークのノードの物理的接続の変更を提供する任意のイベント（例えば、ネットワークトポロジへのノードの追加、ネットワークからのノードの取外し、ネットワーク内でノードのロケーションを移動することなど）であることが可能である。物理的トポロジ変更イベントは、任意の方式で（ユーザインタフェースを介して管理システムに入力された情報から、ネットワークから管理システムにおいて受信された情報からなど）検出されることが可能である。
【００７３】
ステップ６０６で、ネットワークの新たな物理的トポロジが、特定される。ネットワークの新たな物理的トポロジは、物理的トポロジ変更イベントに応答して特定される。一実施形態において、ネットワークの物理的トポロジの変更を特定するために、新たな物理的接続情報を評価する増分処理が、実行されることが可能である。一実施形態において、ネットワークの物理的トポロジ全体を再特定するために、利用可能なすべての物理的接続情報を評価する完全処理が、実行されることが可能である。新たな物理的トポロジは、他の方式で特定されてもよい。
【００７４】
ステップ６０８で、ＬＳＰパスのセットは、ネットワークの新たな物理的トポロジに基づいて変更される。ＬＳＰパスのセットは、いくつかの方式で変更されることが可能である。ＬＳＰパスのセットは、漸進的に（例えば、ＬＳＰパスの前のセットを維持するとともに、必要に応じて、ＬＳＰパスの前のセットを変更することによって）変更されても、完全に（例えば、ＬＳＰパスの前のセットを破棄するとともに、ＬＳＰパスの新たなセットを再特定することによって）変更されてもよい。
【００７５】
ノードがネットワークに追加される一実施形態において、ＬＳＰパスのセットを変更することは、ＬＳＰパスのセットにＬＳＰパスを追加すること（例えば、ネットワークの物理的接続に基づいて、ネットワークにおける追加されたノードと他の各ノードとの間に少なくとも２つのＬＳＰパスを追加すること）を含む。そのような実施形態において、ＬＳＰパスのセットを変更することは、ノードの追加を反映するように既存のＬＳＰパスの１つまたは複数を変更することを含むことも可能である（例えば、追加されたノードを現在、通過する各ＬＳＰは、そのパスへのそのノードの追加を反映しなければならない）。
【００７６】
ノードがネットワークから取り外される実施形態において、ＬＳＰパスのセットを変更することは、ＬＳＰパスのセットからＬＳＰパスを削除すること（例えば、取り外されたノードがＬＳＰパスのエンドポイントであったすべてのＬＳＰパスを削除すること）を含む。そのような実施形態において、ＬＳＰパスのセットを変更することは、ノードの取外しを反映するように既存のＬＳＰパスの１つまたは複数を変更することを含むことも可能である（例えば、取り外されたノードを以前に通過していた各ＬＳＰが、そのパスからのそのノードの取外しを反映しなければならない）。
【００７７】
ステップ６１０で、ＬＳＰのセットは、ＬＳＰパスの変更されたセットに基づいて変更される。ＬＳＰのセットは、いくつかの方式で変更されることが可能である。ＬＳＰのセットは、漸進的に（例えば、ＬＳＰの前のセットを維持するとともに、必要に応じて、ＬＳＰの前のセットを変更することによって）変更されても、完全に（例えば、ＬＳＰの前のセットを破棄するとともに、ＬＳＰの新たなセットを再特定することによって）変更されてもよい。
【００７８】
ネットワークにノードが追加される一実施形態において、ＬＳＰのセットを変更することは、ＬＳＰのセットにＬＳＰを追加すること（例えば、ネットワークにおける追加されたノードと他の各ノードとの間に少なくとも２つのＬＳＰ（各方向で１つの）を追加すること）を含む。そのような実施形態において、ＬＳＰのセットを変更することは、ノードの追加を反映するように既存のＬＳＰの１つまたは複数を変更することを含むことも可能である。例えば、ＬＳＰが厳格な動的ＬＳＰである場合、１つまたは複数のＬＳＰのホップリストが、そのＬＳＰによって使用されるパスへのノードの追加を反映するように変更されることが可能である。
【００７９】
ネットワークからノードが取り外される一実施形態において、ＬＳＰのセットを変更することは、ＬＳＰのセットからＬＳＰを削除すること（例えば、取り外されたノードがＬＳＰのエンドポイントであったすべてのＬＳＰを削除すること）を含む。そのような実施形態において、ＬＳＰのセットを変更することは、ノードの取外しを反映するように既存のＬＳＰの１つまたは複数を変更することを含むことも可能である。例えば、ＬＳＰが、厳格な動的ＬＳＰである場合、１つまたは複数のＬＳＰのホップリストは、そのＬＳＰによって使用されるパスからのノードの取外しを反映するように変更されることが可能である。
【００８０】
ステップ６１２で、方法６００は、終了する。終了するものとして示され、説明されるものの（簡明化のため）、ＬＳＰの変更されたセットの中に含められた各ＬＳＰがネットワークにおいてプロビジョニングされることを確実にする処理が、実行される。一実施形態において、ＬＳＰの変更されたセットの中のＬＳＰのいずれが構成を要求するかについての特定が、行われる（例えば、既存のすべてのＬＳＰが、必ずしもネットワークトポロジ変更イベントによる影響を受けるわけではないので、構成情報は、ＬＳＰの変更されたセットの中のＬＳＰのサブセットに関して生成されて、ネットワークに伝えられるだけでよい）。要求される構成情報は、影響を受けるＬＳＰに関して生成されて、ネットワークに伝えられる。
【００８１】
主に、ＮＭＳ１２０が、物理的トポロジ変更イベントに応答して完全な論理接続を提供するために、ＣＮ４１０への影響を最小限に抑えようと試みる実施形態に関連して本明細書で示され、説明されるものの、他の実施形態では、ＮＭＳ１２０は、物理的トポロジ変更イベントより前に完全な論理接続を提供していたＬＳＰの前のセットを無視することによって、完全な論理接続を提供するのに要求されるＬＳＰのセットを特定することが可能である。そのような実施形態において、ＮＭＳ１２０は、各物理的トポロジ変更イベントに応答して、図２および図３に関連して本明細書で示され、説明される方法を実行する。
【００８２】
主に、特定の物理的トポロジ変更イベント（すなわち、ネットワークへの新たなノードの追加、およびネットワークからの既存のノードの取外し）に関連して本明細書で示され、説明されるものの、本明細書で示され、説明される論理接続特定／プロビジョニング機能は、他の物理的トポロジ変更イベント（例えば、既存のノードを、ネットワークにおける１つの位置からネットワークにおける別の位置に移すこと、物理的リンク障害条件、物理的リンク過負荷条件など、および以上の様々な組合せ）に応答して実行されることも可能である。
【００８３】
主に、ネットワーク内の論理接続の初期の特定およびプロビジョニング、ならびにネットワークに関して検出された物理的トポロジ変更イベントに応答する、ネットワークの論理接続の後の変更に関連して本明細書で示され、説明されるものの、本明細書で示され、説明される論理接続特定機能および論理接続プロビジョニング機能は、他の多くの方式で適用されることも可能である。
【００８４】
例えば、一実施形態において、論理接続特定機能および論理接続プロビジョニング機能は、ネットワークの論理接続を検証するのに（例えば、物理的接続に基づく完全な論理接続が、現在、サポートされていることを確実にする試験として）使用されることが可能である。この実施形態において、完全な論理接続がサポートされていないという判定が行われた場合、是正措置が開始されることが可能である（例えば、ＬＳＰパスを特定すること、ＬＳＰ構成情報（例えば、ホップリスト、エンドポイント情報など）を変更すること、完全な論理接続に要求される欠落したＬＳＰを追加すること、完全な論理接続に要求されない余分なＬＳＰを取り除くことなど、および以上の様々な組合せ）。
【００８５】
一実施形態において、例えば、論理接続特定機能および論理接続プロビジョニング機能が、ネットワークの論理接続を使用して（例えば、ネットワークにおいてプロビジョニングされていることが知られているＬＳＰを使用して）ネットワークの物理的トポロジを特定するのに使用されることが可能である。例えば、１つのそのような実施形態において、ネットワークの論理接続に基づいてネットワークの物理的トポロジを特定するための方法が、ネットワークにおいて構成された複数のＬＳＰ（ラベル交換パス）を識別すること、識別された各ＬＳＰに関して、ネットワーク内でトラフィックをルーティングするために、そのＬＳＰによって使用されるホップリストを特定すること、および特定されたホップリストを使用してネットワークの物理的トポロジを特定することを含む。
【００８６】
主に、ネットワーク管理システム（例示では、ＮＭＳ１２０）が、本明細書で説明される論理接続特定／プロビジョニング機能を実行する実施形態に関連して、本明細書で示され、説明されるものの、一実施形態では、本明細書で説明される論理接続特定／プロビジョニング機能の少なくとも一部分は、論理接続が特定される／プロビジョニングされるネットワークのノードの１つまたは複数によって実行されることが可能である（例えば、コントローラとして割り当てられている１つのノードによって集中化された方式で、複数のノードによって分散された方式でなど）。
【００８７】
図７は、本明細書で説明される機能を実行する際に使用するのに適した汎用コンピュータの高レベルブロック図を示す。図７に示されるとおり、システム７００は、プロセッサ要素７０２（例えば、ＣＰＵ）と、メモリ７０４、例えば、ランダムアクセスメモリ（ＲＡＭ）および／または読み取り専用メモリ（ＲＯＭ）と、ＬＳＰプロビジョニングモジュール７０５と、様々な入出力デバイス７０６（例えば、テープドライブ、フロッピー（登録商標）ドライブ、ハードディスクドライブ、またはコンパクトディスクドライブを含むが、以上には限定されないストレージデバイス、受信機、送信機、スピーカ、ディスプレイ、出力ポート、およびユーザ入力デバイス（キーボード、キーパッド、マウスなど））とを備える。
【００８８】
本発明は、ソフトウェアで、および／またはソフトウェアとハードウェアの組合せで、例えば、特定用途向け集積回路（ＡＳＩＣ）、汎用コンピュータ、または他の任意のハードウェア均等物を使用して、実施されることが可能であることに留意されたい。一実施形態において、このＬＳＰプロビジョニングプロセス７０５は、メモリ７０４の中にロードされて、前述した機能を実施するようにプロセッサ７０２によって実行されることが可能である。このため、本発明のＬＳＰプロビジョニングプロセス７０５（関連するデータ構造を含む）は、コンピュータ可読媒体またはコンピュータ可読キャリアに、例えば、ＲＡＭメモリ、磁気ドライブもしくは光学ドライブまたは磁気ディスケットもしくは光学ディスケットなどに格納されることが可能である。
【００８９】
ソフトウェア方法として本明細書で説明されるステップのいくつかは、ハードウェア内で、例えば、プロセッサと協働して様々な方法ステップを実行する回路として実施されることも可能であることが想到される。本明細書で説明される機能／要素のいくつかの部分は、コンピュータ命令が、コンピュータによって処理されると、本明細書で説明される方法および／または技術が呼び出される、ならびに／またはそれ以外で提供されるように、コンピュータの動作を構成するコンピュータプログラム製品として実施されることが可能である。本発明の方法を呼び出すための命令は、固定媒体もしくはリムーバブルの媒体の中に格納される、ブロードキャスト信号もしくは他の信号を伝送する媒体の中でデータストリームを介して伝送される、および／または命令に従って動作するコンピューティングデバイス内のメモリ内に格納されることが可能である。
【００９０】
本発明の教示を組み込む様々な実施形態が、本明細書で詳細に示され、説明されてきたものの、当業者は、これらの教示をやはり組み込む他の多数の様々な実施形態を容易に考案することができる。
【図１】
2014042258.tif 000003
【図２】
2014042258.tif 000004
【図３】
2014042258.tif 000005
【図４】
2014042258.tif 000006
【図５】
2014042258.tif 000007
【図６】
2014042258.tif 000008
【図７】
2014042258.tif 000009
【手続補正書】
【提出日】平成25年10月2日(2013.10.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のノードを備えるネットワークに関する論理接続を構成するための装置であって、
ネットワークのノード間の物理的接続を示す情報を使用して、ネットワークの物理的トポロジを特定するための手段と、
ネットワークの物理的トポロジに基づいて、ネットワークにおけるノードの各ペアに関して、ノードペアのノード間で少なくとも２つの論理パスを備えるラベル交換パス（ＬＳＰ）パスのセットを特定するための手段と、
ＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するために構成された複数のＬＳＰを備えるＬＳＰのセットを特定するための手段と、
物理的トポロジ変更イベントに応答して、ネットワークの新たな物理的トポロジを特定するための手段と、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰパスのセットを変更するための手段を備え、ＬＳＰパスのセットが、ネットワークのノードの各ペアに関して、ノードペアのノード間の少なくとも２つの論理パスを含み、さらに、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰのセットを変更するための手段を備え、ＬＳＰのセットが、ネットワークのノード間で完全な論理接続を維持するような方式で変更される、装置。
【請求項２】
ネットワークの物理的トポロジを特定するための手段が、
ネットワークのノード間の複数の物理的接続を記述する物理的接続情報を受信するための手段と、
物理的接続情報を処理して、ネットワークの物理的トポロジを特定するための手段とを備える、請求項１に記載の装置。
【請求項３】
ＬＳＰパスのセットを特定するための手段が、
ネットワークのノードのそれぞれを起点ノードとして選択するための手段と、
起点ノードとして選択された各ノードに関して、ネットワークのノードのその他のノードのそれぞれに関して、選択された起点ノードからノードのその他のノードに至る少なくとも１つのパスのそれぞれを特定するための手段と、
各起点ノードに関する特定されたパスをＬＳＰパスのセットに追加するための手段とを備える、請求項１に記載の装置。
【請求項４】
ＬＳＰのセットを特定するための手段が、ＬＳＰパスのセットからＬＳＰパスのいくつかを選択するための手段を備え、ＬＳＰパスの選択された、いくつかが、ネットワークのノード間で完全な論理接続を提供するように構成される、請求項１に記載の装置。
【請求項５】
ＬＳＰのセットを特定するための手段が、第１の方向でノード間で論理パスを提供するＬＳＰパスの第１のパスと、第２の方向でノード間で論理パスを提供するＬＳＰパスの第２のパスとを、ネットワークにおけるノードの各ペアに関して選択するための手段を備える、請求項１に記載の装置。
【請求項６】
ＬＳＰをサポートするようにネットワークのノードを構成するために構成された構成情報を生成するための手段と、
ネットワークのノードに向かって構成情報を伝えるための手段とをさらに備える、請求項１に記載の装置。
【請求項７】
ネットワークの新たな物理的トポロジに基づいてＬＳＰのセットを変更するための手段が、
ＬＳＰのセット内の１つまたは複数のＬＳＰの１つまたは複数のホップリストを変更するための手段を備える、請求項１に記載の装置。
【請求項８】
ＬＳＰが、一次ＬＳＰを備える装置であって、
ＬＳＰのセット、およびＬＳＰパスのセットを使用して、少なくとも１つのさらなるＬＳＰを特定するための手段をさらに備える、請求項１に記載の装置。
【請求項９】
複数のノードを備えるネットワークに関する論理接続を構成するための方法であって、
ネットワークのノード間の物理的接続を示す情報を使用して、ネットワークの物理的トポロジを特定すること、
ネットワークの物理的トポロジに基づいて、ネットワークにおけるノードの各ペアに関して、ノードペアのノード間で少なくとも２つの論理パスを備えるラベル交換パス（ＬＳＰ）パスのセットを特定すること、
ＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するために構成された複数のＬＳＰを備えるＬＳＰのセットを特定することと、
物理的トポロジ変更イベントに応答して、ネットワークの新たな物理的トポロジを特定することと、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰパスのセットを変更することを備え、ＬＳＰパスのセットが、ネットワークのノードの各ペアに関して、ノードペアのノード間の少なくとも２つの論理パスを含み、さらに、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰのセットを変更することを備え、ＬＳＰのセットが、ネットワークのノード間で完全な論理接続を維持するような方式で変更される、方法。
【請求項１０】
ネットワークの論理接続に基づいてネットワークの物理的トポロジを自律的に特定する方法であって、該ネットワークが複数のノードを含み、前記方法が、
プロセッサを使用して、ネットワークにおいて構成された複数のラベル交換パス（ＬＳＰ）を識別することと、
識別された各ＬＳＰに関して、ネットワーク内でトラフィックをルーティングするために、そのＬＳＰによって使用されるホップリストを特定することと、
特定されたホップリストを使用してネットワークの物理的トポロジを特定することと、
物理的トポロジ変更イベントに応答して、ネットワークの新たな物理的トポロジを特定することと、
ネットワークの新たな物理的トポロジに基づいて、ＬＳＰパスのセットを変更することと、
ネットワークのノード間で完全な論理接続を維持するような方式で、ネットワークの新たな物理的トポロジに基づいて、ＬＳＰのセットを変更することを備える、方法。
【外国語明細書】
2014042258000001.pdf