JP2011514792A - Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置 - Google Patents

Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置 Download PDF

Info

Publication number
JP2011514792A
JP2011514792A JP2011500343A JP2011500343A JP2011514792A JP 2011514792 A JP2011514792 A JP 2011514792A JP 2011500343 A JP2011500343 A JP 2011500343A JP 2011500343 A JP2011500343 A JP 2011500343A JP 2011514792 A JP2011514792 A JP 2011514792A
Authority
JP
Japan
Prior art keywords
lsp
node
network
nodes
lsps
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2011500343A
Other languages
English (en)
Inventor
アブ−ハムデ，ラテブ
カリツペ，ジヨエル
ワン，ズーホワン
Original Assignee
アルカテル−ルーセント
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アルカテル−ルーセント filed Critical アルカテル−ルーセント
Publication of JP2011514792A publication Critical patent/JP2011514792A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0803—Configuration setting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本発明は、複数のノードを備えるネットワークに関する論理接続を構成するための方法および装置を含む。方法は、ネットワークの物理的トポロジを特定すること３０４、ネットワークの物理的トポロジに基づいて、ＬＳＰパスのセットを特定すること３０６、およびＬＳＰパスのセットを使用して、ＬＳＰのセットを特定すること３０８を含み、ただし、ＬＳＰのセットは、ネットワークのノード間で完全な論理接続を提供するように構成された複数のＬＳＰを含む。物理的トポロジは、ネットワークのノード間の物理的接続を示す情報を使用して、特定される。ＬＳＰパスのセットは、ネットワークにおけるノードの各ペアに関して、そのノードペアのノード間の少なくとも２つの論理パスを含む。ＬＳＰのセットは、ネットワークのノード間で完全な論理接続を提供するように構成された複数のＬＳＰを含む。ネットワークのノード間の完全な論理接続は、ネットワークへのノードの追加、ネットワークからのノードの取外しなどの物理的トポロジ変更イベントに応答して、維持されることが可能である。

Description

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

Claims (10)

  1. 複数のノードを備えるネットワークに関する論理接続を構成するための装置であって、
    ネットワークのノード間の物理的接続を示す情報を使用して、ネットワークの物理的トポロジを特定するための手段と、
    ネットワークの物理的トポロジに基づいて、ネットワークにおけるノードの各ペアに関して、ノードペアのノード間で少なくとも２つの論理パスを備えるラベル交換パス（ＬＳＰ）パスのセットを特定するための手段と、
    ＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するために構成された複数のＬＳＰを備えるＬＳＰのセットを特定するための手段とを備える、装置。
  2. ネットワークの物理的トポロジを特定するための手段が、
    ネットワークのノード間の複数の物理的接続を記述する物理的接続情報を受信するための手段と、
    物理的接続情報を処理して、ネットワークの物理的トポロジを特定するための手段とを備える、請求項１に記載の装置。
  3. ＬＳＰパスのセットを特定するための手段が、
    ネットワークのノードのそれぞれを起点ノードとして選択するための手段と、
    起点ノードとして選択された各ノードに関して、ネットワークのノードのその他のノードのそれぞれに関して、選択された起点ノードからノードのその他のノードに至る少なくとも１つのパスのそれぞれを特定するための手段と、
    各起点ノードに関する特定されたパスをＬＳＰパスのセットに追加するための手段とを備える、請求項１に記載の装置。
  4. ＬＳＰのセットを特定するための手段が、ＬＳＰパスのセットからＬＳＰパスのいくつかを選択するための手段を備え、ＬＳＰパスの選択された、いくつかが、ネットワークのノード間で完全な論理接続を提供するように構成される、請求項１に記載の装置。
  5. ＬＳＰのセットを特定するための手段が、第１の方向でノード間で論理パスを提供するＬＳＰパスの第１のパスと、第２の方向でノード間で論理パスを提供するＬＳＰパスの第２のパスとを、ネットワークにおけるノードの各ペアに関して選択するための手段を備える、請求項１に記載の装置。
  6. ＬＳＰをサポートするようにネットワークのノードを構成するために構成された構成情報を生成するための手段と、
    ネットワークのノードに向かって構成情報を伝えるための手段とをさらに備える、請求項１に記載の装置。
  7. ネットワークの新たな物理的トポロジを特定するための手段と、
    新たな物理的トポロジに基づいてＬＳＰパスのセットを変更するための手段と、
    ＬＳＰパスの変更されたセットを使用してＬＳＰのセットを変更するための手段とを備える、物理的トポロジ変更イベントに応答してＬＳＰのセットを変更するための手段をさらに備える、請求項１に記載の装置。
  8. ＬＳＰが、一次ＬＳＰを備える装置であって、
    ＬＳＰのセット、およびＬＳＰパスのセットを使用して、少なくとも１つのさらなるＬＳＰを特定するための手段をさらに備える、請求項１に記載の装置。
  9. 複数のノードを備えるネットワークに関する論理接続を構成するための方法であって、
    ネットワークのノード間の物理的接続を示す情報を使用して、ネットワークの物理的トポロジを特定すること、
    ネットワークの物理的トポロジに基づいて、ネットワークにおけるノードの各ペアに関して、ノードペアのノード間で少なくとも２つの論理パスを備えるラベル交換パス（ＬＳＰ）パスのセットを特定すること、および
    ＬＳＰパスのセットを使用して、ネットワークのノード間で完全な論理接続を提供するために構成された複数のＬＳＰを備えるＬＳＰのセットを特定することを備える、方法。
  10. ラベル交換パス（ＬＳＰ）をサポートするために構成された複数のノードを有するネットワークにおいて論理接続を管理するための装置であって、
    物理的トポロジ変更イベントに応答して、ネットワークの新たな物理的トポロジを特定するための手段と、
    ネットワークの新たな物理的トポロジに基づいて、ＬＳＰパスのセットを変更するための手段と、
    ネットワークの新たな物理的トポロジに基づいて、ＬＳＰのセットを変更するための手段とを備え、ＬＳＰのセットが、ネットワークのノード間で完全な論理接続を維持するような方式で変更される、装置。
JP2011500343A 2008-03-17 2009-03-12 Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置 Pending JP2011514792A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/049,743 US8155028B2 (en) 2008-03-17 2008-03-17 Method and apparatus for providing full logical connectivity in MPLS networks
PCT/IB2009/052733 WO2009116019A2 (en) 2008-03-17 2009-03-12 Method and apparatus for providing full logical connectivity in mpls networks

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2013193780A Division JP5813072B2 (ja) 2008-03-17 2013-09-19 Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置

Publications (1)

Publication Number Publication Date
JP2011514792A true JP2011514792A (ja) 2011-05-06

Family

ID=40951639

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2011500343A Pending JP2011514792A (ja) 2008-03-17 2009-03-12 Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置
JP2013193780A Expired - Fee Related JP5813072B2 (ja) 2008-03-17 2013-09-19 Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2013193780A Expired - Fee Related JP5813072B2 (ja) 2008-03-17 2013-09-19 Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置

Country Status (5)

Country Link
US (1) US8155028B2 (ja)
EP (1) EP2281366B1 (ja)
JP (2) JP2011514792A (ja)
CN (1) CN101971563A (ja)
WO (1) WO2009116019A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101471263B1 (ko) * 2010-01-29 2014-12-09 알까뗄 루슨트 모바일 서비스 전달을 분석하는 방법 및 장치
JP2016100750A (ja) * 2014-11-21 2016-05-30 株式会社Ｎｔｔドコモ 設定情報生成システム及び設定情報生成方法

Families Citing this family (124)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852778B1 (en) 2006-01-30 2010-12-14 Juniper Networks, Inc. Verification of network paths using two or more connectivity protocols
US8619771B2 (en) 2009-09-30 2013-12-31 Vmware, Inc. Private allocated networks over shared communications infrastructure
US8892706B1 (en) 2010-06-21 2014-11-18 Vmware, Inc. Private ethernet overlay networks over a shared ethernet in a virtual environment
US8924524B2 (en) 2009-07-27 2014-12-30 Vmware, Inc. Automated network configuration of virtual machines in a virtual lab data environment
JP5393686B2 (ja) 2007-09-26 2014-01-22 ニシラ， インコーポレイテッド ネットワークを管理する及び安全にするためのネットワークオペレーティングシステム
US8195774B2 (en) 2008-05-23 2012-06-05 Vmware, Inc. Distributed virtual switch for virtualized computer systems
CA2756289C (en) 2009-04-01 2016-02-02 Nicira Networks, Inc. Method and apparatus for implementing and managing virtual switches
JP5397167B2 (ja) * 2009-11-05 2014-01-22 富士通株式会社 タイムスロット割り当て方法、プログラム及び装置
CN102668488A (zh) * 2009-12-30 2012-09-12 中兴通讯股份有限公司 多协议标签交换系统中网络拓扑的更新方法及系统
US8542576B2 (en) * 2010-01-29 2013-09-24 Alcatel Lucent Method and apparatus for auditing 4G mobility networks
US8559336B2 (en) 2010-01-29 2013-10-15 Alcatel Lucent Method and apparatus for hint-based discovery of path supporting infrastructure
US8493870B2 (en) * 2010-01-29 2013-07-23 Alcatel Lucent Method and apparatus for tracing mobile sessions
US8868029B2 (en) * 2010-01-29 2014-10-21 Alcatel Lucent Method and apparatus for managing mobile resource usage
US8244924B2 (en) * 2010-06-24 2012-08-14 International Business Machines Corporation Discovery and configuration of device configurations
US8964528B2 (en) 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US9525647B2 (en) 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US10103939B2 (en) 2010-07-06 2018-10-16 Nicira, Inc. Network control apparatus and method for populating logical datapath sets
US9680750B2 (en) * 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US8958292B2 (en) 2010-07-06 2015-02-17 Nicira, Inc. Network control apparatus and method with port security controls
US9043452B2 (en) 2011-05-04 2015-05-26 Nicira, Inc. Network control apparatus and method for port isolation
EP3605969B1 (en) 2011-08-17 2021-05-26 Nicira Inc. Distributed logical l3 routing
US10091028B2 (en) 2011-08-17 2018-10-02 Nicira, Inc. Hierarchical controller clusters for interconnecting two or more logical datapath sets
US9288104B2 (en) 2011-10-25 2016-03-15 Nicira, Inc. Chassis controllers for converting universal flows
US9178833B2 (en) 2011-10-25 2015-11-03 Nicira, Inc. Chassis controller
US9137107B2 (en) 2011-10-25 2015-09-15 Nicira, Inc. Physical controllers for converting universal flows
US9203701B2 (en) 2011-10-25 2015-12-01 Nicira, Inc. Network virtualization apparatus and method with scheduling capabilities
EP2748714B1 (en) 2011-11-15 2021-01-13 Nicira, Inc. Connection identifier assignment and source network address translation
US20130166646A1 (en) * 2011-12-27 2013-06-27 Nokia Corporation Method and apparatus for providing social network services based on connectivity information
EP2748706B1 (en) 2012-04-18 2020-01-22 Nicira Inc. Exchange of network state information between forwarding elements
US8902780B1 (en) * 2012-09-26 2014-12-02 Juniper Networks, Inc. Forwarding detection for point-to-multipoint label switched paths
US20140146664A1 (en) * 2012-11-26 2014-05-29 Level 3 Communications, Llc Apparatus, system and method for packet switching
US10447575B1 (en) * 2012-12-27 2019-10-15 Sitting Man, Llc Routing methods, systems, and computer program products
US9258234B1 (en) 2012-12-28 2016-02-09 Juniper Networks, Inc. Dynamically adjusting liveliness detection intervals for periodic network communications
US8953460B1 (en) 2012-12-31 2015-02-10 Juniper Networks, Inc. Network liveliness detection using session-external communications
US9571386B2 (en) 2013-07-08 2017-02-14 Nicira, Inc. Hybrid packet processing
US9282019B2 (en) 2013-07-12 2016-03-08 Nicira, Inc. Tracing logical network packets through physical network
US9344349B2 (en) 2013-07-12 2016-05-17 Nicira, Inc. Tracing network packets by a cluster of network controllers
US9407580B2 (en) 2013-07-12 2016-08-02 Nicira, Inc. Maintaining data stored with a packet
CN103891218A (zh) * 2013-08-06 2014-06-25 华为技术有限公司 一种拓扑生成方法、虚拟集群及控制器
US9952885B2 (en) 2013-08-14 2018-04-24 Nicira, Inc. Generation of configuration files for a DHCP module executing within a virtualized container
US9887960B2 (en) 2013-08-14 2018-02-06 Nicira, Inc. Providing services for logical networks
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US9503371B2 (en) 2013-09-04 2016-11-22 Nicira, Inc. High availability L3 gateways for logical networks
US9674087B2 (en) 2013-09-15 2017-06-06 Nicira, Inc. Performing a multi-stage lookup to classify packets
US9602398B2 (en) 2013-09-15 2017-03-21 Nicira, Inc. Dynamically generating flows with wildcard fields
US10063458B2 (en) 2013-10-13 2018-08-28 Nicira, Inc. Asymmetric connection with external networks
US9785455B2 (en) 2013-10-13 2017-10-10 Nicira, Inc. Logical router
US10193771B2 (en) 2013-12-09 2019-01-29 Nicira, Inc. Detecting and handling elephant flows
US9967199B2 (en) 2013-12-09 2018-05-08 Nicira, Inc. Inspecting operations of a machine to detect elephant flows
US9569368B2 (en) 2013-12-13 2017-02-14 Nicira, Inc. Installing and managing flows in a flow table cache
US9996467B2 (en) 2013-12-13 2018-06-12 Nicira, Inc. Dynamically adjusting the number of flows allowed in a flow table cache
US9313129B2 (en) 2014-03-14 2016-04-12 Nicira, Inc. Logical router processing by network controller
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9590901B2 (en) 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
US9419855B2 (en) 2014-03-14 2016-08-16 Nicira, Inc. Static routes for logical routers
US9503321B2 (en) 2014-03-21 2016-11-22 Nicira, Inc. Dynamic routing for logical routers
US9647883B2 (en) 2014-03-21 2017-05-09 Nicria, Inc. Multiple levels of logical routers
US9893988B2 (en) 2014-03-27 2018-02-13 Nicira, Inc. Address resolution using multiple designated instances of a logical router
US9413644B2 (en) 2014-03-27 2016-08-09 Nicira, Inc. Ingress ECMP in virtual distributed routing environment
US9385954B2 (en) 2014-03-31 2016-07-05 Nicira, Inc. Hashing techniques for use in a network environment
US9686200B2 (en) 2014-03-31 2017-06-20 Nicira, Inc. Flow cache hierarchy
US10193806B2 (en) 2014-03-31 2019-01-29 Nicira, Inc. Performing a finishing operation to improve the quality of a resulting hash
US9553803B2 (en) 2014-06-30 2017-01-24 Nicira, Inc. Periodical generation of network measurement data
US9379956B2 (en) 2014-06-30 2016-06-28 Nicira, Inc. Identifying a network topology between two endpoints
US9742881B2 (en) 2014-06-30 2017-08-22 Nicira, Inc. Network virtualization using just-in-time distributed capability for classification encoding
US9769017B1 (en) 2014-09-26 2017-09-19 Juniper Networks, Inc. Impending control plane disruption indication using forwarding plane liveliness detection protocols
US11178051B2 (en) 2014-09-30 2021-11-16 Vmware, Inc. Packet key parser for flow-based forwarding elements
US10020960B2 (en) 2014-09-30 2018-07-10 Nicira, Inc. Virtual distributed bridging
US9768980B2 (en) 2014-09-30 2017-09-19 Nicira, Inc. Virtual distributed bridging
US10250443B2 (en) 2014-09-30 2019-04-02 Nicira, Inc. Using physical location to modify behavior of a distributed virtual network element
US10511458B2 (en) 2014-09-30 2019-12-17 Nicira, Inc. Virtual distributed bridging
US10469342B2 (en) 2014-10-10 2019-11-05 Nicira, Inc. Logical network traffic analysis
JP6583287B2 (ja) * 2014-12-24 2019-10-02 日本電気株式会社 マルチレイヤネットワークシステムおよびマルチレイヤネットワークにおけるパス設定方法
US10129180B2 (en) 2015-01-30 2018-11-13 Nicira, Inc. Transit logical switch within logical router
US10038628B2 (en) 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US9967134B2 (en) 2015-04-06 2018-05-08 Nicira, Inc. Reduction of network churn based on differences in input state
US10225184B2 (en) 2015-06-30 2019-03-05 Nicira, Inc. Redirecting traffic in a virtual distributed router environment
US10129142B2 (en) 2015-08-11 2018-11-13 Nicira, Inc. Route configuration for logical router
US10075363B2 (en) 2015-08-31 2018-09-11 Nicira, Inc. Authorization for advertised routes among logical routers
US10204122B2 (en) 2015-09-30 2019-02-12 Nicira, Inc. Implementing an interface between tuple and message-driven control entities
US10095535B2 (en) 2015-10-31 2018-10-09 Nicira, Inc. Static route types for logical routers
US10374936B2 (en) 2015-12-30 2019-08-06 Juniper Networks, Inc. Reducing false alarms when using network keep-alive messages
US10333849B2 (en) 2016-04-28 2019-06-25 Nicira, Inc. Automatic configuration of logical routers on edge nodes
US10841273B2 (en) 2016-04-29 2020-11-17 Nicira, Inc. Implementing logical DHCP servers in logical networks
US11019167B2 (en) 2016-04-29 2021-05-25 Nicira, Inc. Management of update queues for network controller
US10484515B2 (en) 2016-04-29 2019-11-19 Nicira, Inc. Implementing logical metadata proxy servers in logical networks
US10091161B2 (en) 2016-04-30 2018-10-02 Nicira, Inc. Assignment of router ID for logical routers
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10560320B2 (en) 2016-06-29 2020-02-11 Nicira, Inc. Ranking of gateways in cluster
US10397085B1 (en) 2016-06-30 2019-08-27 Juniper Networks, Inc. Offloading heartbeat responses message processing to a kernel of a network device
US10454758B2 (en) 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10341236B2 (en) 2016-09-30 2019-07-02 Nicira, Inc. Anycast edge service gateways
US10250487B2 (en) * 2016-10-27 2019-04-02 Juniper Networks, Inc. Dynamic modification of bypass label-switched paths based on monitoring network traffic conditions
US10212071B2 (en) 2016-12-21 2019-02-19 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10742746B2 (en) 2016-12-21 2020-08-11 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10237123B2 (en) 2016-12-21 2019-03-19 Nicira, Inc. Dynamic recovery from a split-brain failure in edge nodes
US10616045B2 (en) 2016-12-22 2020-04-07 Nicira, Inc. Migration of centralized routing components of logical router
US10805239B2 (en) 2017-03-07 2020-10-13 Nicira, Inc. Visualization of path between logical network endpoints
US10637800B2 (en) 2017-06-30 2020-04-28 Nicira, Inc Replacement of logical network addresses with physical network addresses
US10681000B2 (en) 2017-06-30 2020-06-09 Nicira, Inc. Assignment of unique physical network addresses for logical network addresses
US10608887B2 (en) 2017-10-06 2020-03-31 Nicira, Inc. Using packet tracing tool to automatically execute packet capture operations
US10511459B2 (en) 2017-11-14 2019-12-17 Nicira, Inc. Selection of managed forwarding element for bridge spanning multiple datacenters
US10374827B2 (en) 2017-11-14 2019-08-06 Nicira, Inc. Identifier that maps to different networks at different datacenters
US10680891B2 (en) * 2018-02-28 2020-06-09 Red Hat, Inc. Networking visualizations that update data model and deploy visualization
CN108848041B (zh) * 2018-06-07 2022-01-04 烽火通信科技股份有限公司 Mpls网络中lsp改变时的业务传输方法及系统
US11750441B1 (en) * 2018-09-07 2023-09-05 Juniper Networks, Inc. Propagating node failure errors to TCP sockets
US10931560B2 (en) 2018-11-23 2021-02-23 Vmware, Inc. Using route type to determine routing protocol behavior
US10797998B2 (en) 2018-12-05 2020-10-06 Vmware, Inc. Route server for distributed routers using hierarchical routing protocol
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
US11159343B2 (en) 2019-08-30 2021-10-26 Vmware, Inc. Configuring traffic optimization using distributed edge services
US11283699B2 (en) 2020-01-17 2022-03-22 Vmware, Inc. Practical overlay network latency measurement in datacenter
US11606294B2 (en) 2020-07-16 2023-03-14 Vmware, Inc. Host computer configured to facilitate distributed SNAT service
US11616755B2 (en) 2020-07-16 2023-03-28 Vmware, Inc. Facilitating distributed SNAT service
US11611613B2 (en) 2020-07-24 2023-03-21 Vmware, Inc. Policy-based forwarding to a load balancer of a load balancing cluster
US11902050B2 (en) 2020-07-28 2024-02-13 VMware LLC Method for providing distributed gateway service at host computer
US11451413B2 (en) 2020-07-28 2022-09-20 Vmware, Inc. Method for advertising availability of distributed gateway service and machines at host computer
US11570090B2 (en) 2020-07-29 2023-01-31 Vmware, Inc. Flow tracing operation in container cluster
US11558426B2 (en) 2020-07-29 2023-01-17 Vmware, Inc. Connection tracking for container cluster
US11196628B1 (en) 2020-07-29 2021-12-07 Vmware, Inc. Monitoring container clusters
US11736436B2 (en) 2020-12-31 2023-08-22 Vmware, Inc. Identifying routes with indirect addressing in a datacenter
US11336533B1 (en) 2021-01-08 2022-05-17 Vmware, Inc. Network visualization of correlations between logical elements and associated physical elements
US11687210B2 (en) 2021-07-05 2023-06-27 Vmware, Inc. Criteria-based expansion of group nodes in a network topology visualization
US11711278B2 (en) 2021-07-24 2023-07-25 Vmware, Inc. Visualization of flow trace operation across multiple sites
US11706109B2 (en) 2021-09-17 2023-07-18 Vmware, Inc. Performance of traffic monitoring actions

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001298475A (ja) * 2000-04-12 2001-10-26 Fujitsu Ltd ラベルスイッチングネットワークにおけるパス設定装置および方法
JP2002223235A (ja) * 2001-01-26 2002-08-09 Kddi Corp Ｍｐｌｓ経路設定装置
JP2002247084A (ja) * 2001-02-14 2002-08-30 Nippon Telegr & Teleph Corp <Ntt> 複数経路設定方法及びシステム
JP2006203400A (ja) * 2005-01-19 2006-08-03 Nippon Telegr & Teleph Corp <Ntt> 光パス設定方法
US20070012486A1 (en) * 2005-07-15 2007-01-18 Mcguire Bob Slip spool assembly and method of using same

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3699837B2 (ja) * 1998-10-30 2005-09-28 株式会社東芝 ルータ装置及びラベルスイッチパス制御方法
US6721269B2 (en) * 1999-05-25 2004-04-13 Lucent Technologies, Inc. Apparatus and method for internet protocol flow ring protection switching
US7151775B1 (en) * 1999-09-23 2006-12-19 Pluris, Inc. Apparatus and method for forwarding data on multiple label-switched data paths
US6680943B1 (en) * 1999-10-01 2004-01-20 Nortel Networks Limited Establishing bi-directional communication sessions across a communications network
US6665273B1 (en) * 2000-01-11 2003-12-16 Cisco Technology, Inc. Dynamically adjusting multiprotocol label switching (MPLS) traffic engineering tunnel bandwidth
US7082102B1 (en) * 2000-10-19 2006-07-25 Bellsouth Intellectual Property Corp. Systems and methods for policy-enabled communications networks
EP1271844B1 (en) * 2001-06-21 2009-12-09 SK Telecom Co.,Ltd. Route determining method in a multi protocol label switching network
AU2002304386A1 (en) 2001-06-27 2003-03-03 Nokia Corporation Method and system for efficient management and transport of traffic over a network
CN1761219B (zh) * 2004-10-12 2010-04-28 华为技术有限公司 在mpls环网中实现拓扑结构自动发现的方法
US7551551B2 (en) * 2004-12-10 2009-06-23 Cisco Technology, Inc. Fast reroute (FRR) protection at the edge of a RFC 2547 network
CN1816035B (zh) * 2005-02-02 2010-07-07 华为技术有限公司 基于数据通信网的主备传输路径实现方法
WO2007024317A2 (en) * 2005-06-06 2007-03-01 New World Tmt Limited Quality of service in an optical network
US8165038B2 (en) * 2005-08-19 2012-04-24 Opnet Technologies, Inc. Network physical connection inference for IP tunnels
US7693047B2 (en) * 2005-11-28 2010-04-06 Cisco Technology, Inc. System and method for PE-node protection
JP4758259B2 (ja) * 2006-01-31 2011-08-24 株式会社クラウド・スコープ・テクノロジーズ ネットワーク監視装置及び方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001298475A (ja) * 2000-04-12 2001-10-26 Fujitsu Ltd ラベルスイッチングネットワークにおけるパス設定装置および方法
JP2002223235A (ja) * 2001-01-26 2002-08-09 Kddi Corp Ｍｐｌｓ経路設定装置
JP2002247084A (ja) * 2001-02-14 2002-08-30 Nippon Telegr & Teleph Corp <Ntt> 複数経路設定方法及びシステム
JP2006203400A (ja) * 2005-01-19 2006-08-03 Nippon Telegr & Teleph Corp <Ntt> 光パス設定方法
US20070012486A1 (en) * 2005-07-15 2007-01-18 Mcguire Bob Slip spool assembly and method of using same

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101471263B1 (ko) * 2010-01-29 2014-12-09 알까뗄 루슨트 모바일 서비스 전달을 분석하는 방법 및 장치
JP2016100750A (ja) * 2014-11-21 2016-05-30 株式会社Ｎｔｔドコモ 設定情報生成システム及び設定情報生成方法

Also Published As

Publication number Publication date
CN101971563A (zh) 2011-02-09
US8155028B2 (en) 2012-04-10
WO2009116019A3 (en) 2009-11-12
EP2281366B1 (en) 2015-09-23
EP2281366A2 (en) 2011-02-09
JP5813072B2 (ja) 2015-11-17
JP2014042258A (ja) 2014-03-06
US20090232029A1 (en) 2009-09-17
WO2009116019A2 (en) 2009-09-24

Similar Documents

Publication Publication Date Title
JP5813072B2 (ja) Ｍｐｌｓネットワークにおいて完全な論理接続を提供するための方法および装置
US8842522B2 (en) Incremental deployment of MRT based IPFRR
US9722861B2 (en) Fault-resilient broadcast, multicast, and unicast services
EP1986370A1 (en) Control system, data message transmission method and network device in the ethernet
US9007916B2 (en) Network management utilizing topology advertisements
CN102055665B (zh) 广播上或nbma上的ospf点到多点模式
US8199679B2 (en) Enterprise virtual private LAN services
US20140136908A1 (en) Fault Protection Method and Fault Protection Apparatus in a Multi-Domain Network
US8824461B2 (en) Method and apparatus for providing a control plane across multiple optical network domains
US9391842B2 (en) Self-configuring transport network
US7564780B2 (en) Time constrained failure recovery in communication networks
WO2022194023A1 (zh) 报文处理的方法、网络设备及控制器
JP2024534590A (ja) パケット処理方法、ネットワークデバイス、およびネットワークシステム
US9935822B2 (en) Method of and apparatus for configuring a link in a label switching communication network
EP3883197B1 (en) Service path establishment method, network device, and system
US11252085B2 (en) Link resource transmission method and apparatus
US8761045B2 (en) Method for providing network failure independent links in a multilayer network
EP2608464B1 (en) A method for providing network failure independent links in a multilayer network

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120629

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120814

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20121112

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20121119

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130207

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130521