特許 5887460 ネットワークノードにおいてマルチプルラベル配布プロトコル（ＬＤＰ）インスタンスを実装するシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5887460

(24)【登録日】2016年2月19日

(45)【発行日】2016年3月16日

(54)【発明の名称】ネットワークノードにおいてマルチプルラベル配布プロトコル（ＬＤＰ）インスタンスを実装するシステムおよび方法

(51)【国際特許分類】

   H04L 12/723 20130101AFI20160303BHJP

   H04L 12/761 20130101ALI20160303BHJP

【ＦＩ】

   H04L12/723

   H04L12/761

【請求項の数】10

【全頁数】25

(21)【出願番号】特願2015-504736(P2015-504736)

(86)(22)【出願日】2013年4月4日

(65)【公表番号】特表2015-512601(P2015-512601A)

(43)【公表日】2015年4月27日

(86)【国際出願番号】US2013035340

(87)【国際公開番号】WO2013152238

(87)【国際公開日】20131010

【審査請求日】2014年12月3日

(31)【優先権主張番号】61/620,279

(32)【優先日】2012年4月4日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】391030332

【氏名又は名称】アルカテル−ルーセント

(74)【代理人】

【識別番号】110001173

【氏名又は名称】特許業務法人川口國際特許事務所

(72)【発明者】

【氏名】ダッタ，プランジャル・ケイ

(72)【発明者】

【氏名】アイサウイ，ムスタファ

【審査官】 宮島 郁美

(56)【参考文献】

【文献】 国際公開第２００５／００６６７０（ＷＯ，Ａ１）

【文献】 特開２００２−１１１７２５（ＪＰ，Ａ）

【文献】 河野 美也，拠点間接続のキーテクノロジーＭＰＬＳを理解する，ＮＥＴＷＯＲＫ ＷＯＲＬＤ Ｖｏｌ．７ Ｎｏ．９，日本，（株）ＩＤＧジャパン，第7巻

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ１２／００−１２／２６，１２／５０−１２／９５５

(57)【特許請求の範囲】

【請求項1】

ネットワーク要素において共通のラベル空間を共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする方法であって、
各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）および共通のラベル空間識別子（ラベル空間ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化するステップと、
各ＬＳＲ ＩＤをネットワーク要素におけるそれぞれのＩＰアドレスにマッピングするステップと
を含み、
各ＬＳＲインスタンスが、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されており、
前記ネットワーク要素は、マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズする、方法。

【請求項2】

前記ネットワーク要素が複数の異なるラベル空間に関連付けられ、前記共通のラベル空間が、前記複数の異なるラベル空間のうちの第１のラベル空間を含み、前記複数の異なるラベル空間の各々にそれぞれのマルチプルＬＳＲインスタンスが関連付けられている、請求項１に記載の方法。

【請求項3】

前記複数の異なるラベル空間のうちの第２のラベル空間を共有するマルチプルＬＳＲインスタンスを実現するために、前記インスタンス化するステップと前記マッピングするステップを繰り返すステップをさらに含む、請求項２に記載の方法。

【請求項4】

１つまたは複数のピアネットワーク要素における近傍のＬＳＲを発見するために、前記複数のＬＳＲインスタンスのうちの少なくとも１つに対するＬＤＰディスカバリを開始するステップをさらに含む、請求項１に記載の方法。

【請求項5】

各ピアネットワーク要素が、他のピアネットワーク要素のＬＳＲインスタンスとのＬＤＰセッションをサポートするように構成された１つまたは複数のＬＳＲインスタンスをサポートするように、前記ステップが複数のピアネットワーク要素の各々において実行される、請求項１に記載の方法。

【請求項6】

マルチプルＬＳＲインスタンスをホスティングすることが可能な各ピアネットワーク要素が、アドバタイズするネットワーク要素を一意に識別するＬＤＰノードＩＤ ＴＬＶによって、前記マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズする、請求項１に記載の方法。

【請求項7】

ネットワーク要素におけるインスタンス化されたＬＳＲにおいて、ネットワーク要素における別のインスタンス化されたＬＳＲによって既に受信されたＦＥＣラベルマッピングに一致するＦＥＣラベルマッピングを、ピアリングセッションを介して受信したことに応答して、検出されたループ状態を示す状態コードとともにＬａｂｅｌ Ｒｅｌｅａｓｅメッセージを、ピアリングセッションを介して送信するステップをさらに含む、請求項１に記載の方法。

【請求項8】

ネットワーク要素における複数のインスタンス化されたＬＳＲの各々が、それぞれのＦＥＣタイプのトラフィックを、ピアネットワーク要素においてインスタンス化された対応するＬＳＲに輸送するために使用され、
前記ＦＥＣタイプが、ＩＰｖ４ＦＥＣ要素タイプ、ＩＰｖ６要素タイプ、ユニキャスト要素タイプ、マルチキャスト要素タイプ、スードワイヤ要素タイプおよびマルチキャストスードワイヤ要素タイプのいずれかを含む、請求項１に記載の方法。

【請求項9】

ネットワーク要素において共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする電気通信ネットワーク要素であって、
各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化し、かつ
各ＬＳＲ ＩＤを、ネットワーク要素における共通のデータプレーンに関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスにマッピングする
ように構成されたプロセッサを備え、
各ＬＳＲインスタンスが、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されており、
前記ネットワーク要素は、マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズする、電気通信ネットワーク要素。

【請求項10】

電気通信ネットワーク要素におけるプロセッサによって実行されたとき、コンピュータ命令が、ネットワーク要素において共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする方法を提供するように電気通信ネットワーク要素の動作を適合させる、コンピュータプログラムであって、方法が、
各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化するステップと、
各ＬＳＲ ＩＤを、ネットワーク要素における共通のデータプレーンに関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスにマッピングするステップとを含み、
各ＬＳＲインスタンスが、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されており、
前記ネットワーク要素は、マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズする、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本出願は、ＳＹＳＴＥＭ， ＭＥＴＨＯＤ ＡＮＤ ＡＰＰＡＲＡＴＵＳ ＦＯＲ ＩＭＰＲＯＶＥＤ ＭＰＬＳと題された、２０１２年４月４日出願の係属中の米国仮特許出願第６１／６２０，２７９号の利益を主張するものであり、その出願は、引用によりその全体が本明細書に組み込まれている。

【0002】

本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどの通信ネットワークの分野に関し、より詳細には、ネットワーク要素またはノードにおけるマルチプルＬＤＰインスタンスの実装に関するが、それには限定されない。

【背景技術】

【0003】

マルチプロトコルラベルスイッチング（ＭＰＬＳ）は、多種多様なディファレンシエーテッドエンドツーエンドサービスの効率的な送達を可能にする。インターネット技術タスクフォース（ＩＥＴＦ）は、ＲＦＣ３０３１と称され、「Ｍｕｌｔｉｐｒｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ Ａｒｃｈｉｔｅｃｔｕｒｅ」と題されたそのＲＦＣ（Ｒｅｑｕｅｓｔ ｆｏｒ Ｃｏｍｍｅｎｔ）ドキュメントに、マルチプロトコルラベルスイッチング（ＭＰＬＳ）用のアーキテクチャを記載している。

【0004】

ＭＰＬＳにおける基本概念は、２つのラベルスイッチングルータ（ＬＳＲ）が、トラフィックを、それらの間で、またそれらを介して転送するために使用されるラベルの意味について合意しなければならないことである。この共通理解は、ラベル配布プロトコルと呼ばれる手順セットを用いることによって実現され、この手順によって、あるラベルスイッチルータ（ＬＳＲ）は、それ自体が行ったラベルバインディングを別のＬＳＲに知らせる。

【先行技術文献】

【非特許文献】

【0005】

【非特許文献1】ＲＦＣ３０３１

【非特許文献2】ＲＦＣ５０３６

【非特許文献3】ＲＦＣ４４４７

【非特許文献4】ＲＦＣ５５６１

【非特許文献5】ＲＦＣ６３８８

【発明の概要】

【発明が解決しようとする課題】

【0006】

従来技術におけるさまざまな欠陥は、ＬＤＰ ＬＳＰ（ラベルスイッチ経路）のデータプレーン死活（ｆａｔｅ）分離などのさまざまな利点を実現するために共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする方法および装置によって対処される。

【課題を解決するための手段】

【0007】

一実施形態において、方法は、少なくとも１つプロセッサを使用して、ネットワーク要素において共通のラベル空間を共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする機構を実装し、この方法は、各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）および共通のラベル空間識別子（ラベル空間ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化するステップと、各ＬＳＲ ＩＤをネットワーク要素におけるそれぞれのＩＰアドレスにマッピングするステップとを含む。各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。

【0008】

一実施形態において、電気通信ネットワーク要素は、ネットワーク要素において共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする機構を実装するために、プロセッサおよびプロセッサに通信可能に結合されたメモリを備える。プロセッサは、各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化し、かつ、各ＬＳＲ ＩＤを、ネットワーク要素における共通のデータプレーンに関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスにマッピングするように構成されている。各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。

【0009】

一実施形態において、コンピューティングデバイスによって実行されたとき、ネットワーク要素において共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする方法を実施するようにコンピューティングデバイスの動作を適合させる命令を記憶するために有形かつ一時的でないコンピュータ可読記憶媒体が使用され、この方法は、各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化するステップと、各ＬＳＲ ＩＤを、ネットワーク要素における共通のデータプレーンに関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスにマッピングするステップとを含む。各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。

【0010】

一実施形態において、電気通信ネットワーク要素におけるプロセッサによって実行されるとき、コンピュータ命令が、ネットワーク要素において共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする方法を提供するように電気通信ネットワーク要素の動作を適合させる、コンピュータプログラム製品が提供され、この方法は、各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化するステップと、各ＬＳＲ ＩＤを、ネットワーク要素における共通のデータプレーンに関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスにマッピングするステップとを含む。各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。

【0011】

一実施形態において、方法は少なくとも１つのプロセッサを使用して、ネットワーク要素において共通のラベル空間を共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスをホスティングする機構を実装し、この方法は、各ＬＳＲインスタンスにそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）および共通のラベル空間識別子（ラベル空間ＩＤ）が関連付けられている複数のＬＳＲインスタンスを、ネットワーク要素におけるメモリ内でインスタンス化するステップと、各ＬＳＲ ＩＤをネットワーク要素におけるそれぞれのＩＰアドレスにマッピングするステップとを含む。各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。ネットワーク要素は、ネットワーク要素を一意に識別するＬＤＰノードＩＤ ＴＬＶによってマルチプルＬＳＲホスティング機能をアドバタイズする。

【0012】

いくつかの実施形態の態様は、複数の異なるラベル空間に関連付けられたネットワーク要素を含み、共通のラベル空間は、複数の異なるラベル空間のうちの第１のラベル空間を含む。いくつかの実施形態の態様は、複数の異なるラベル空間のうちの第２のラベル空間を共有するマルチプルＬＳＲインスタンスを実現するために、インスタンス化するステップとマッピングするステップを繰り返すステップを含む。いくつかの実施形態の態様では、複数の異なるラベル空間のそれぞれに、それぞれのマルチプルＬＳＲインスタンスが関連付けられている。

【0013】

いくつかの実施形態の態様は、共通のラベル空間に関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスを使用して、マッピングするステップを含む。

【0014】

いくつかの実施形態の態様は、１つまたは複数のピアネットワーク要素における近傍のＬＳＲを発見するために、複数のＬＳＲインスタンスのうちの少なくとも１つに対するＬＤＰディスカバリを開始するステップを含む。いくつかの実施形態の態様は、１つまたは複数のそれぞれのＬＤＰセッションを確立するために、複数のＬＳＲインスタンスのうちの少なくとも１つに対する１つまたは複数の発見されたＬＳＲについてのＬＤＰセッション確立を開始するステップを含む。いくつかの実施形態の態様は、１つまたは複数のそれぞれのＬＤＰラベルをアドバタイズするために、複数のＬＳＲインスタンスのうちの少なくとも１つに対する１つまたは複数の確立されたＬＤＰセッションについてのＬＤＰラベルアドバタイズを開始するステップを含む。

【0015】

いくつかの実施形態の態様は、各ピアネットワーク要素が、他のピアネットワーク要素のＬＳＲインスタンスとのＬＤＰセッションをサポートするように構成された１つまたは複数のＬＳＲインスタンスをサポートするように、種々のステップを複数のピアネットワーク要素のそれぞれにおいて実行することを含む。

【0016】

いくつかの実施形態の態様は、ネットワーク要素が、マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズすることを含む。

【0017】

いくつかの実施形態の態様では、マルチプルＬＳＲ インスタンスをホスティングすることが可能な各ピアネットワーク要素が、マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズする。いくつかの実施形態の態様では、マルチプルＬＳＲホスティング機能が、アドバタイズするネットワーク要素を一意に識別するＬＤＰノードＩＤ ＴＬＶによってアドバタイズされる。いくつかの実施形態の態様では、ＬＤＰノード−ＩＤ ＴＬＶが、ＬＤＰ Ｈｅｌｌｏメッセージのオプションのパラメータフィールド内で搬送される。

【0018】

いくつかの実施形態の態様は、ネットワーク要素におけるインスタンス化されたＬＳＲにおいて、ネットワーク要素における別のインスタンス化されたＬＳＲによって既に受信されたＦＥＣラベルマッピングに一致するＦＥＣラベルマッピングを、ピアリングセッションを介して受信したことに応答して、検出されたループ条件を示す状態コードとともにＬａｂｅｌ Ｒｅｌｅａｓｅメッセージを、ピアリングセッションを介して送信するステップを含む。

【0019】

いくつかの実施形態の態様では、ネットワーク要素の各インスタンス化されたＬＳＲが、ネットワーク要素のインスタンス化されたＬＳＲのそれぞれに共通する１つまたは複数のパラメータを含むＨｅｌｌｏメッセージを使用する。

【0020】

いくつかの実施形態の態様では、各Ｈｅｌｌｏメッセージの共通パラメータがネットワーク要素の識別子を含む。

【0021】

いくつかの実施形態の態様では、ネットワーク要素における複数のインスタンス化されたＬＳＲのそれぞれが、それぞれのＦＥＣタイプのトラフィックを、ピアネットワーク要素においてインスタンス化された対応するＬＳＲに輸送するために使用される。いくつかの実施形態の態様では、ＦＥＣタイプが、ＩＰｖ４ＦＥＣ要素タイプ、ＩＰｖ６要素タイプ、ユニキャスト要素タイプ、マルチキャスト要素タイプ、スードワイヤ（ＰｓｅｕｄｏＷｉｒｅ）要素タイプおよびマルチキャストスードワイヤ要素タイプのうちのいずれかを含む。

【0022】

いくつかの実施形態の態様では、ネットワーク要素における複数のインスタンス化されたＬＳＲのうちの少なくとも一部が、ピアネットワーク要素においてインスタンス化された対応するＬＳＲと通信し、それによって複数のピアリングセッションを実現し、各ピアリングセッションがそれぞれのトランスポート通信プロトコル（ＴＣＰ）アドレスを使用する。いくつかの実施形態の態様では、ＬＤＰセッションによって交換されるＦＥＣラベルマッピングは互いに素である。

【0023】

本発明の教示は、添付の図面と併せて以下の詳細な説明を検討することによって容易に理解され得る。

【図面の簡単な説明】

【0024】

【図1】種々の実施形態から利益を得る例示的なネットワークを示す図である。

【図2A】一実施形態による、マルチインスタンスＯＳＰＦ（開放型最短経路優先）およびＬＤＰの例示的な構成を示す図である。

【図2B】種々の実施形態による、種々のＬＤＰ ＬＳＰタイプの死活分離の例示的な構成を示す図である。

【図2C】種々の実施形態による、標準ＬＤＰ ＴＬＶフォーマットに従って符号化された例示的なＬＤＰノードＩＤ ＴＬＶを示す図である。

【図2D】一実施形態による、標準ＬＤＰ ＴＬＶフォーマットに従って符号化された例示的なＬＤＰノードＩＤ ＴＬＶ（型−長さ−値）を示す図である。

【図2E】一実施形態による、ＲＦＣ５０３６に従って符号化された例示的なＬＤＰ Ｈｅｌｌｏメッセージを示す図である。

【図3A】一実施形態による、標準ＬＤＰフォーマットに従って符号化された例示的な共通のＨｅｌｌｏパラメータＴＬＶを示す図である。

【図3B】一実施形態による、２つの別個の群における、ノード間で交換されるＦＥＣの死活分離を実現する例示的な構成を示す図である。

【図3C】一実施形態による、ＩＰｖ４ＦＥＣ（同一転送クラス）要素タイプとＭＰ ＦＥＣ要素タイプの、ユニキャスト群とマルチキャスト群への死活分離の例示的な構成を示す図である。

【図3D】一実施形態による、デュアルスタックＩＰｖ４とＩＰｖ６ＬＳＰの死活分離の例示的な構成を示す図である。

【図4】一実施形態による方法の流れ図である。

【図5】種々の実施形態の実施に適した例示的なノードの制御部の高レベルブロック図である。

【図6】本明細書に記載の機能の実行における使用に適した、電気通信ネットワーク要素におけるプロセッサなどのコンピューティングデバイスの高レベルブロック図である。

【発明を実施するための形態】

【0025】

理解を容易にするために、可能な場合には、図面に共通する同一の要素を指すために同一の参照符号が使用されている。

【0026】

マルチプロトコルラベルスイッチングをサポートするネットワークの状況で種々の実施形態が説明され、マルチプロトコルラベルスイッチングは、たとえばＩＥＴＦ ＲＦＣ３０３１およびＲＦＣ５０３６に定義されており、これらの各ＲＦＣのそれぞれは全体が引用により本明細書に組み込まれている。

【0027】

一般的に言えば、本明細書に記載の実施形態は、同じ（すなわち、共通の）データプレーンおよび同じラベル空間を共有するマルチプルＬＳＲをホスティングする、ＬＤＰネットワーク要素またはノードの機能を対象とする。

【0028】

ＬＤＰ（ラベル配布プロトコル）は、ＭＰＬＳ ＬＳＰ（ラベルスイッチパス）をセットアップおよび維持し、ＬＳＰのセットアップ用のラベルを配布するためのシグナリングプロトコルである。ＬＤＰは手順セットおよびメッセージを含み、これらによってラベルスイッチルータ（ＬＳＲ）は、ネットワーク層ルーティング情報を、データリンク層のスイッチパス、すなわちＬＳＰに直接的にマッピングすることによって、ネットワークを通してラベルスイッチパス（ＬＳＰ）を確立する。これらのＬＳＰは、直接的に接続された近隣におけるエンドポイント（ＩＰのホップバイホップ転送に相当）、ネットワークの出口ノードにあることですべての中間ノードなどを介したラベルスイッチングを可能にするエンドポイントなどを有することがある。

【0029】

ＬＤＰは、それ自体が作成した各ＬＳＰに同一転送クラス（ＦＥＣ）を関連付ける。ＬＳＰに関連付けられたＦＥＣは、いずれのパケットがそのＬＳＰに「マッピング」されるかを指定する。このＦＥＣはラベルの「コンテキスト」である。ＬＳＰがネットワーク中に広げられるのは、各ＬＳＲが、あるＦＥＣについての到来ラベルを、所与のＦＥＣについての、ネクストホップによって割り当てられる送出ラベルに「継ぎ合わせ」たときである。

【0030】

ＬＤＰ ＬＳＲは、４バイトのＬＳＲ ＩＤと２バイトのラベル空間識別子を組み合わせたＬＤＰ−ＩＤによって識別される。通常、ルーティング可能なシステム内のローカルＩＰｖ４アドレスは、運用しやすくするために４バイトのＬＳＲ ＩＤにマッピングされる。そのようにして、４バイトのＬＳＲ ＩＤの一意性もまたネットワーク全体にわたって達成される。ラベル空間ＩＤが０である場合、データプレーンにおいてプログラムされている各ローカルラベルがシステム全体にわたって一意であるグローバル／プラットフォームごとのラベル空間を意味する。ラベル空間ＩＤが０でない場合、データプレーンにおいてプログラムされている各ローカルラベルがインターフェースのみにわたって一意であるインターフェースごとのラベル空間を意味する。そのようなインターフェースの例は、ＶＣＩ（仮想チャネル識別子）をラベルとして使用するラベル制御型ＡＴＭインターフェース、またはＤＬＣＩ（データリンク接続識別子）をラベルとして使用するフレーム中継インターフェースである。

【0031】

種々の方法は、たとえば、ネットワーク要素のメモリ内で複数のＬＳＲインスタンスをインスタンス化することによって、ネットワーク要素において共通のラベル空間を共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスのホスティングを実現し、各ＬＳＲインスタンスは、それぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）および共通のラベル空間識別子（ラベル空間ＩＤ）が関連付けられ、各ＬＳＲ ＩＤを、ネットワーク要素におけるそれぞれのＩＰアドレスにマッピングする。このようにして、各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。

【0032】

種々の実施形態において、単一のラベル空間が、ネットワーク要素またはノードなどの単一のプラットフォームにおいてサポートされており、たとえば単一、デフォルトまたはグローバル（すなわち、プラットフォーム幅の）ラベル空間などである。この場合、単一の実現されるラベル空間は典型的にはラベル空間識別子０（ゼロ）に関連付けられる。したがって、複数のＬＳＲインスタンスのそれぞれは、単一またはグローバルラベル空間（すなわち、ラベル空間ＩＤ＝０）に関連付けられた単一群のＬＳＲインスタンスの一部である。

【0033】

種々の実施形態において、複数の異なるラベル空間が、ネットワーク要素またはノードなどの単一のプラットフォームにおいてサポートされている。この場合、異なるラベル空間識別子（たとえば、１、２、３など）を有する複数のラベル空間が、種々の実施形態による使用に利用可能である。したがって、ＬＳＲインスタンスの複数の群が実現されてもよく、ここでは、ＬＳＲインスタンスの各群が複数の群メンバのＬＳＲインスタンスを含み、ＬＳＲインスタンスの各群が、自身にそれぞれのラベル空間識別子を関連付けたそれぞれのラベル空間に関連付けられる。

【0034】

したがって、種々の実施形態において、ネットワーク要素は、単一の共通のラベル空間内で、複数のインスタンス化されたＬＳＲに関連付けられてもよい。他の実施形態において、ネットワーク要素は、インスタンス化されたＬＳＲの複数の群に関連付けられてもよく、ここでは、各群における複数のインスタンス化されたＬＳＲが、共通または群のラベル空間を共有する。

【0035】

２つの近傍のＬＳＲノードが、ＵＤＰに基づくＨｅｌｌｏ隣接関係およびＴＣＰに基づくセッションを維持する。リンクレベルのＨｅｌｌｏ隣接関係が、直接的にピアリングしているＬＳＲがＬＳＰを介してトラフィックを送受信しようとするリンクを決定する。Ｔａｒｇｅｔｅｄ Ｈｅｌｌｏ隣接関係は、ネットワーク内でマルチホップされることがあり、非直接的に接続されたＬＤＰ ＬＳＲ間にマルチホップＬＤＰセッションを形成する。ＬＤＰセッションは、すべてのラベルおよびさまざまなシグナリングパラメータ（たとえば、ラベルマッピング）がさまざまなＦＥＣに対して交換されるチャネルである。

【0036】

単一のプラットフォームが、異なるラベル空間識別子に基づいて複数のＬＳＲを生成することができ、これは特定インターフェースごとのラベル空間（Ｐｅｒ Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃ Ｌａｂｅｌ Ｓｐａｃｅ）などの実装のためである。しかしながら、そのような場合には、インターフェースごとのデータプレーンが他のインターフェースから隔てられる。

【0037】

単一のプラットフォームは、各仮想ＬＤＰ ＬＳＲがそれ自体の仮想データプレーンを有することになるＣａｒｒｉｅｒ ｉｎ Ｃａｒｒｉｅｒなどのケースで各ＬＳＲが仮想化されるとき、複数のＬＳＲを生成することができる。各ＬＳＲは、互いに完全に独立したものとして扱われ、したがって、異なるルータＩＤによって分離されたグローバルラベル空間ＩＤ（＝０）を有し得る。

【0038】

種々の実施形態は、複数のＬＳＲが、同じデータプレーンおよびグローバルラベルを共有しながらプラットフォームにおいて要求される構成を対象とする。同じデータプレーンを共有する複数のＬＳＲをホスティングする機能が、ＬＤＰに基づくＭＰＬＳネットワークにおけるいくつかの運用上の問題を解決する。

【0039】

図１は、種々の実施形態から利益を得る通信ネットワークの高レベルブロック図である。具体的には、図１の通信ネットワーク１００は、複数のノード１１０_１−１１０_７（まとめてノード１１０と呼ぶ）を含む。ノード１１０は、ネットワークインターフェース（ＮＩ）１１２および／または外部インターフェース（ＥＩ）１０２の種々の組み合わせをサポートする。ノード１１０は、ＥＩ１０２を使用して外部機器（たとえば、他のネットワークドメインのノード、ユーザデバイスなど）と通信する。ＮＩ１１２はネットワークリンクを含み得る。ＥＩ１０２は外部リンクを含み得る。

【0040】

ノード１１０は、パケットベースの通信をサポートする通信ノードを含む。一実施形態において、ノード１１０は、インターネットプロトコル（ＩＰ）、マルチプロトコルラベルスイッチング（ＭＰＬＳ）、イーサネット(登録商標)およびそれらに類するもの、ならびにそれらのさまざまな組み合わせなどのマルチキャスト機能をサポートする任意の通信技術をサポートする通信ノードを含む。ＮＩ１１２およびＥＩ１０２は、関連ノード１１０によってサポートされる任意の通信技術をサポートするインターフェースを含む。

【0041】

特定のタイプ、数、および構成のノード１１０、ＮＩ１１２、およびＥＩ１０２を有する通信ネットワークに関して主として描かれ、本明細書で説明されているが、本明細書の各実施形態は、他のさまざまなタイプ、数、および構成のノード１１０、ＮＩ１１２、およびＥＩ１０２を有する通信ネットワークにおいて実施されてもよい。同様に、特定のマルチキャスト通信技術に関して主として描かれ、本明細書に説明されているが、本明細書の各実施形態は、さまざまな他のユニキャスト通信技術、マルチキャスト通信技術およびそれらに類するもの、ならびにそれらのさまざまな組み合わせを使用して実施されてもよい。

【0042】

ネットワークは、本明細書で検討される例示的なプロトコルではない他のＭＰＬＳ関連プロトコルを使用するように当業者によって改変されてもよい。

【0043】

ネットワーク１００は、たとえば、出発ＬＳＲノード１１０−１と宛先ＬＳＲノード１１０−７の間で、１つまたは複数のラベルスイッチパス（ＬＳＰ）１１２を介してトラフィックをルーティングするように動作可能なＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５および少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０を含む。

【0044】

図示のように、ＮＭＳ１２０は、ＣＮ１０５をなす複数のルータ１１０、すなわち、複数のラベルスイッチルータ（ＬＳＲ）１１０−１から１１０−７を制御するように動作可能である。ＬＳＲは７つだけ図示されているが、ＣＮ１０５はさらに多くのＬＳＲを含み得ることに留意されたい。ＣＮ１０５という表現はこの検討のために単純化されている。

【0045】

ＮＭＳ１２０は、本明細書に記載の種々の管理機能を実行するように構成されたネットワーク管理システムである。ＮＭＳ１２０は、ＣＮ１０５のノードと通信するように構成されている。ＮＭＳ１２０はまた、単純化するために図示していない他の運用サポートシステム（たとえば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）、およびそれらに類するもの、ならびにそれらのさまざまな組み合わせ）と通信するように構成されていてもよい。

【0046】

ＮＭＳ１２０は、ネットワークノード、ネットワークオペレーションセンタ（ＮＯＣ）またはＣＮ１０５およびそれに関連する種々の要素と通信することが可能な任意の他の位置に実装されてもよい。ＮＭＳ１２０は、１または複数のユーザが、ネットワークの管理、構成、準備または制御に関連した種々の機能（たとえば、情報の入力、情報の検討、本明細書に述べられているような種々の方法の実行の開始など）を行えるようにするために、ユーザインターフェース機能をサポートすることができる。ＮＭＳ１２０の種々の実施形態は、種々の実施形態に関連させて本明細書において検討される機能を実行するように構成されている。ＮＭＳ１２０は、図６に関連させて説明されるような汎用コンピューティングデバイスまたは特定用途向けコンピューティングデバイスとして実装されてもよい。

【0047】

ＮＭＳ１２０および種々のルータ１１０は、ＬＤＰ ＬＳＰのデータプレーン死活分離をサポートするように動作する。マルチプロトコルラベルスイッチング（ＭＰＬＳ）のアーキテクチャは、ＩＥＴＦ（インターネット技術タスクフォース）のＲＦＣ３０３１に記載されている。

【0048】

図１に描かれているように、トラフィックストリーム（たとえば、映像または他のデータストリーム）は、ＬＳＲ１１０−１によって例示しているソースノードから、ＬＳＲ１１０−７によって例示している宛先ノードに、種々の中間ノード１１０を通る１つまたは複数のラベルスイッチパス（ＬＳＰ）を介して伝えられる。たとえば、第１のＬＳＰは、ソースノード１１０−１から始まり、ノード１１０−３を通り、ノード１１０−６で終わっていてもよく、エッジＬＳＲ１１０−７を宛先ノードとする。同様に、第２のＬＳＰは、ソースノード１１０−１から始まり、ノード１１０−２を通り、ノード１１０−５で終わっていてもよく、エッジＬＳＲ１１０−７を宛先ノードとする。

【0049】

本明細書に記載の種々の実施形態は、１つまたは複数のネットワーク要素またはノードにおける共通のデータプレーンを共有するマルチプルラベル配布プロトコル（ＬＤＰ）ラベルスイッチルータ（ＬＳＲ）インスタンスのホスティングおよび動作をサポートするシステム、方法、機構および装置を提供する。特に、上記の実施形態は、ネットワーク要素におけるメモリ内で、各ＬＳＲインスタンスが自身にそれぞれのＬＳＲ識別子（ＬＳＲ ＩＤ）を関連付けている複数のＬＳＲインスタンスのインスタンス化を実現し、かつ、ネットワーク要素における共通のデータプレーンに関連するＩＰアドレスのプールからのそれぞれのＩＰアドレスへの、各ＬＳＲ ＩＤのマッピングを実現する。各ＬＳＲインスタンスは、ピアネットワーク要素におけるＬＳＲとのそれぞれのＬＤＰセッションをサポートするように構成されている。

【0050】

種々の実施形態は、複数のＬＳＲインスタンスのうちの少なくとも１つについてのＬＤＰディスカバリを開始して、それによって近傍の、１つまたは複数のピアネットワーク要素またはノードにおけるＬＳＲを発見することと、複数のＬＳＲインスタンスのうちの少なくとも１つについての１つまたは複数の発見されたＬＳＲに対するＬＤＰセッション確立を開始して、それによって１つまたは複数のそれぞれのＬＤＰセッションを確立することと、複数のＬＳＲインスタンスのうちの少なくとも１つについての１つまたは複数の確立されたＬＤＰセッションに対するＬＤＰラベルアドバタイズを開始して、それによって１つまたは複数のそれぞれのＬＤＰラベルをアドバタイズすることとを実現する。

【0051】

種々の実施形態は、各ピアネットワーク要素またはノードが、他のピアネットワーク要素またはノードのＬＳＲインスタンスとのＬＤＰセッションをサポートするように構成された１つまたは複数のＬＳＲインスタンスをサポートするように、複数のピアネットワーク要素またはノードのそれぞれにおいてこれらのステップの実行を可能にする。種々のネットワーク要素またはノードは、マルチプルＬＳＲホスティング機能を他のピアネットワーク要素にアドバタイズすることができる。マルチプルＬＳＲインスタンスをホスティングすることが可能なそれらのネットワーク要素またはノードは、アドバタイズするネットワーク要素を一意に識別するＬＤＰノードＩＤ ＴＬＶなどによって、その複数ＬＳＲのホスティング機能を他のピアネットワーク要素にアドバタイズすることができる。ＬＤＰノードＩＤ ＴＬＶは、Ｈｅｌｌｏメッセージのオプションのパラメータ部分に含めて搬送され得る。

【0052】

種々の実施形態は、ネットワーク要素における別のインスタンス化されたＬＳＲによって既に受信されたＦＥＣラベルマッピングに一致するＦＥＣラベルマッピングを、ピアリングセッションを介して受信したことに応答して、ネットワーク要素またはノードにおけるインスタンス化されたＬＳＲが、検出されたループ状態を示す状態コードとともにＬａｂｅｌ Ｒｅｌｅａｓｅメッセージを、ピアリングセッションを介して送信することができるようにする。このようにしてループ状態は回避され得る。

【0053】

種々の実施形態は、ネットワーク要素またはノードの各インスタンス化されたＬＳＲが、ネットワーク要素のインスタンス化されたＬＳＲのそれぞれに共通する１つまたは複数のパラメータを含むＨｅｌｌｏメッセージを使用できるようにする。各Ｈｅｌｌｏメッセージの共通パラメータはネットワーク要素の識別子を含む。

【0054】

種々の実施形態は、ネットワーク要素またはノードにおける複数のインスタンス化されたＬＳＲのそれぞれが、それぞれのＦＥＣタイプのトラフィックを、ピアネットワーク要素においてインスタンス化された対応するＬＳＲに輸送するように使用され得るようにする。ＦＥＣタイプは、ＩＰｖ４ＦＥＣ要素タイプ、ＩＰｖ６要素タイプ、ユニキャスト要素タイプ、マルチキャスト要素タイプ、スードワイヤ要素タイプ、マルチキャストスードワイヤ要素タイプまたは他のタイプのうちのいずれかを含む。

【0055】

種々の実施形態は、ネットワーク要素またはノードにおける複数のインスタンス化されたＬＳＲのうちの少なくとも一部が、ピアネットワーク要素においてインスタンス化された対応するＬＳＲと通信し、それによって複数のピアリングセッションを実現するようにしており、各ピアリングセッションは、それぞれのトランスポート通信プロトコル（ＴＣＰ）アドレスを使用する。ネットワーク要素またはノードにおけるインスタンス化されたＬＳＲと、ピアネットワーク要素またはノードにおけるインスタンス化されたＬＳＲは、一般に同じラベル空間を使用し、ＬＤＰセッションによって交換されるＦＥＣラベルマッピングは、一般に離散した組である。

【0056】

図２Ａは、一実施形態による、マルチインスタンスＯＳＰＦ（開放型最短経路優先）およびＬＤＰの例示的な構成を示す。種々の実施形態はマルチインスタンスＯＳＰＦおよびＬＤＰの構成を実現する。

【0057】

一実施形態において、たとえば、ネットワークは、ターゲットＬＤＰ Ｈｅｌｌｏ隣接関係を確立するために、ＬＤＰ ＬＳＲ ＩＤがたとえばＯＳＰＦルータＩＤ（またはＩＳ−ＩＳルータＩＤもしくはそれに類するもの）にマッピングされることを要求するマルチプルＯＳＰＦインスタンスを使用するように構成されている。そのような実施形態では、各ネットワークセグメントは、そのセグメントにおいて、ＯＳＰＦルータＩＤにマッピングされたＩＰｖ４アドレスをアドバタイズし、ルータＩＤを他のセグメントから漏らさない。その結果、複数のＬＤＰ ＬＳＲが、同じデータプレーンを共有する同じノードにおいてインスタンス化される。結果的に、ネットワークオペレータは、基礎にあるＩＰネットワークのセグメントを、ＯＳＰＦ（開放型最短経路優先）またはＩＳＩＳ（中間システム間連携）などのＩＧＰ（内部ゲートウェイプロトコル）における異なるインターネットルーティングインスタンスに分ける能力を有する。たとえば、各ＯＳＰＦインスタンスが別個の４バイトＯＳＰＦルータＩＤによって識別されるマルチインスタンスＯＳＰＦでは、単一のプラットフォームが、そのようなインスタンスのうちの複数を、そのようなネットワークセグメントごとに終了させることができる。

【0058】

他の実施形態は、ＬＳＰをＴＥ（トラフィック設定された）トンネル上のＩＧＰショートカット上のＬＤＰとして実現し、ＴＥトンネルでは、ＬＳＰ階層と称されるＴＥ（トラフィック設定された）ＭＰＬＳトンネルにＬＤＰ ＬＳＰがさらに乗っている。ＬＤＰピアリングが標的とされ、ＬＤＰラベルが、各中間ルーティングノードにわたって切り替えられるＴＥトンネル上を運搬される。ＴＥトンネルは、中間ノードまたはリンクに障害が生じたとき、ＬＤＰ ＬＳＰトラフィックに対する回復力を実現することができる。

【0059】

図２Ａに描かれているように、２つのターゲットＬＤＰピアリングノード（すなわち、ノード１１０_１および１１０_７）が間接的に接続されている。ノード１１０_１のＬＤＰ ＬＳＲは、ＩＰ１をＬＳＲ ＩＤとして使用しており、ノード１１０_７のＬＤＰ ＬＳＲは、ＩＰ４をルータＩＤとして使用している。しかしながら、各ネットワークセグメントＮ１、Ｎ２およびＮ３のそれぞれにわたって動作するＯＳＰＦの３つの別個のインスタンスが存在する。それらのインスタンスは、ＩＰ２およびＩＰ３をノード１１０_１におけるルータＩＤとして、それぞれＮ１およびＮ２にマッピングしている。ノード１１０_７は、ＩＰ５およびＩＰ６をルータＩＤとしてそれぞれＮ２およびＮ３にマッピングしている。セキュリティ上の理由で、オペレータはＩＰ１およびＩＰ４をネットワークセグメントのいずれにもアドバタイズしないことに決定した。したがって、ＩＰ２はネットワークＮ１にのみアドバタイズされ、ＩＰ３はネットワークＮ２にのみアドバタイズされ、ＩＰ５はネットワークＮ２にのみアドバタイズされ、ＩＰ６はネットワークＮ３にのみアドバタイズされる。

【0060】

そのような場合には、ＬＳＲ ＩＤをそれぞれＩＰ１およびＩＰ４にマッピングすることによっては、ＬＤＰ Ｈｅｌｌｏ隣接関係はネットワーク全体にわたって形成され得ない。ＩＰ１およびＩＰ４は、ＩＰ２、ＩＰ３、ＩＰ５、ＩＰ６をトランスポートアドレスとして使用することによって、ＬＳＲ ＩＤとして保持され得るが、種々のＬＤＰに基づくアプリケーションにおいては機能しない。ＢＧＰ自動ディスカバリまたはＬＤＰに基づく動的マルチセグメントスードワイヤ（ＭＳ−ＰＷ）を使用するＬＤＰに基づく仮想私設ＬＡＮサービス（ＶＰＬＳ）などの種々のアプリケーションが存在し、ここではＩＰ２、ＩＰ３、ＩＰ５、ＩＰ６がＢＧＰネクストホップであり得、その結果、ターゲットＬＤＰ隣接関係はＢＧＰネクストホップに「自動生成」される必要がある。オペレータは常に、ＯＳＰＦルータＩＤにマッピングされた共通のＩＰアドレス、ＬＤＰ ＬＳＲ ＩＤ、ＢＧＰネクストホップ、「シームレス」ＭＰＬＳネットワークにおけるＯＡＭ（運用、管理および保守）の相互参照法を使用する。

【0061】

ネットワークＮ１、Ｎ２、Ｎ３にわたってターゲットＬＤＰ Ｈｅｌｌｏ隣接関係を形成し、それらのネットワークにわたるＩＧＰショートカット上のシームレスＬＤＰ ＬＳＰをセットアップできるように、ＬＤＰは複数のＬＳＲ ＩＤを以下のように割り当てる：
ノード１１０_１では：
ネットワークＮ１の任意のピアと通信中、ＩＰ２をＬＳＲ ＩＤとして。
ネットワークＮ２の任意のピアと通信中、ＩＰ３をＬＳＲ ＩＤとして。
ノード１１０_７では：
ネットワークＮ２の任意のピアと通信中、ＩＰ５をＬＳＲ ＩＤとして。
ネットワークＮ３の任意のピアと通信中、ＩＰ６をＬＳＲ ＩＤとして。

【0062】

ノード１１０_１およびノード１１０_７におけるすべてのＬＳＲは同じラベル空間にある必要があり、これは、ＩＧＰショートカット上のＬＤＰ ＬＳＰが、Ｎ１、Ｎ２、Ｎ３にわたってシームレスである必要があるためである。したがって、各システムにおいて同じデータプレーンが共有される。

【0063】

図２Ｂは、種々の実施形態による、種々のＬＤＰ ＬＳＰタイプの死活分離の例示的な構成を示す。

【0064】

ＬＤＰは、ＩＥＴＦにおいて規定されたＲＦＣ４４４７に準拠するスードワイヤ（ＰＷ）セットアップおよび維持プロトコルについてのデフォルトのプロトコルである。ＲＦＣ５０３６における基礎ＬＤＰ仕様は、トランスポートＬＳＰ（ＩＰｖ４またはＩＰｖ６）の機能を規定している。

【0065】

一実施形態において、ＰＷのシグナリングは、単一のセッションで交換されたときに生じるあるタイプと別のタイプのラインブロッキングのヘッドを回避するために、トランスポートＬＳＰから分離される。そのような分離は、各タイプのラベルが、同じプラットフォーム間の別個のセッションで交換された場合に達成され得る。同様に、オペレータは、同じピアを有するセッションの分離を要求するが同じデータプレーンを共有する、ＩＰｖ４ＬＳＰとＩＰｖ６ＬＳＰの死活分離を望むことがある。ＩＰｖ４とＩＰｖ６の死活分離は、デュアルＩＰスタックネットワークを配備するオペレータ一般にとっての重要な問題である。

【0066】

図２Ｂに描かれているように、ノード１１０_１およびノード１１０_７は、同じラベル空間／データプレーンを共有しているＩＰｖ４ＬＳＰと、ＩＰｖ６ＬＳＰと、ＰＷ ＬＳＰとの死活分離のための３つのピアリングセッション、すなわち、
ＰＷラベルのみの配布に使用されるＳ１−セッション、
ＩＰｖ４ラベルのみの配布に使用されるＳ２−セッション、
ＩＰｖ６ラベルのみの配布に使用されるＳ３−セッション
を動作させている。

【0067】

２つのノード間でそのようなパラレル死活分離のＬＤＰセッションを確立するために、異なるＬＳＲ ＩＤが、ノードによって開始される各セッションに使用される。次いで得られる構成は、ＲＦＣ５０３６に記載されているようなＬＤＰセッションセットアップ手順と後方互換性がある。

【0068】

さらに、そのような制御プレーン分離を使用する種々のＶＰＬＳ（仮想私設ＬＡＮサービス）の実施形態において、すべてのそのような死活分離のセッションが、同じ遠隔プラットフォームまたはノードにおいて終了させられることに留意されたい。その結果、同じピアリングノードによって実行されるアプリケーションに関係するパラレルセッションは、これらの複数のセッションのすべてが、ピアリングノードによって同じセットのラベルを配布するために使用される場合にループを作成することができるので、アプリケーションは、ループ検出を実行し、後続の行動を行うことができる。

【0069】

死活分離は、ＲＦＣ５０３６手順に準拠する同時の後方互換性準拠を可能にするマルチプルＬＤＰインスタンス構成を要求する。そのような解決策は、既存のＬＤＰ実装の上に構成され得るので、より商業的に実現可能である。

【0070】

種々の実施形態は、たとえば、（１）同じデータプレーンを共有し、上記のようなセットアップにおいて構成されるアプリケーションについてループ検出を実行する複数のＬＳＲを実装し、（２）単一の共通のラベル空間を使用して同じプラットフォームまたはネットワークノードにおける複数のＬＤＰ ＬＳＲを実装し、（３）群ごとにそれぞれのコメントラベル空間を使用する同じプラットフォームまたはネットワークノードにおける複数のＬＤＰ ＬＳＲの群を実装する方法を提供する。これらの構成は、種々のＬＳＰタイプの死活分離だけでなくマルチインスタンスＩＧＰトポロジによるＬＤＰネットワークのセグメント化を可能にする。

【0071】

本明細書で使用される場合、「ＬＳＲインスタンス」および「ＬＤＰインスタンス」という用語は、本明細書では概して、たとえば、ＬＤＰセッションが間で確立されたピアネットワーク要素またはノードにおいてインスタンス化されたＬＳＲと通信する、ネットワーク要素またはノードにおいてインスタンス化されたＬＳＲを示すために使用される。

【0072】

マルチプルＬＤＰインスタンス構成は、ネットワークセグメント化および死活分離の両方に対するネットワークオペレータからの要件に対処する単一点の解決策である。

【0073】

図２Ｃは、種々の実施形態を実施する例示的な複数のＬＤＰ ＬＳＲを示す。具体的には、複数のＬＤＰ ＬＳＲが、共通のデータプレーンを共有する同じプラットフォームに実装される。図２Ｃに描かれているように、ノード１１０_１およびノード１１０_７は、共通のデータプレーンを共有する同じプラットフォームにおいて複数のＬＤＰ ＬＳＲ構成を実装する。パラレルＬＤＰセッションが、種々のＬＳＰタイプの死活分離のために２つのピアリングプラットフォームの間で確立される。図示されているように、ノード１１０_１とノード１１０_７の間に３つのパラレルリンク、すなわち、Ｌ１、Ｌ２、Ｌ３が存在する。ノード１１０_１は、それぞれＩＰアドレスＩＰ１、ＩＰ２およびＩＰ３にマッピングされる複数のＬＳＲを備えて構成され、ノード１１０_７は、それぞれＩＰアドレスＩＰ４、ＩＰ５およびＩＰ６にマッピングされる複数のＬＳＲを備えて構成されており、結果的に以下の隣接関係となる：（１）ノード１１０_１は、ＩＰ１をＬＳＲ ＩＤとして使用して、リンクＬ１を介してノード１１０_７とのＨｅｌｌｏ隣接関係を形成し、（２）ノード１１０_７は、ＩＰ４をＬＳＲ ＩＤとして使用して、リンクＬ１を介してノード１１０_１とのＨｅｌｌｏ隣接関係を形成し、（３）ノード１１０_１は、ＩＰ２をＬＳＲ ＩＤとして使用して、リンクＬ２を介してノード１１０_７とのＨｅｌｌｏ隣接関係を形成し、（４）ノード１１０_７は、ＩＰ５をＬＳＲ ＩＤとして使用して、リンクＬ２を介してノード１１０_１とのＨｅｌｌｏ隣接関係を形成し、（５）ノード１１０_１は、ＩＰ３をＬＳＲ ＩＤとして使用して、リンクＬ３を介してノード１１０_７とのＨｅｌｌｏ隣接関係を形成し、（６）ノード１１０_７は、ＩＰ６をＬＳＲ ＩＤとして使用して、リンクＬ３を介してノード１１０_１とのＨｅｌｌｏ隣接関係を形成する。

【0074】

３つのＬＤＰセッションが、上記の組の隣接関係を有するノード１１０_１と１１０_７の間で以下に列挙されるように形成される：
セッション１＝ＩＰ１とＩＰ４の間のＬＤＰセッション、
セッション２＝ＩＰ２とＩＰ５の間のＬＤＰセッション、
セッション３＝ＩＰ３とＩＰ６の間のＬＤＰセッション。

【0075】

すべてのセッションにわたって配布されたラベルは、同じラベル空間からのラベルを割り当てることにより、データプレーンを共有することになるはずである。各ピアリングセッションは別個のＴＣＰトランスポートアドレスを使用する。

【0076】

各ピアリングセッションを介して交換されるＦＥＣラベルマッピングは離散した組である。ＲＦＣ５５６１は、離散したＦＥＣタイプについてのパラレルＬＤＰセッションをセットアップしながら種々のＦＥＣタイプ機能が交換され得る際に基づくＬＤＰ Ｃａｐａｂｉｌｉｔｉｅｓを記載している。

【0077】

パラレルマルチインスタンスＬＤＰセッションが２つのピアリングノード間で動作している間、そのようなセッションが同じピアノードに関与していることを検出することが重要である。ノードが、パラレルマルチＬＳＲピアリングセッションから同じＦＥＣラベルマッピングを受け取ったとき、いくつかのアプリケーションについてループを招くことがある。そのようなアプリケーションの例には、ＬＤＰに基づく仮想私設ＬＡＮサービス（ＶＰＬＳ）があり得る。したがって、そのようなループを検出し、防止することが重要である。本明細書に記載された実施形態は、マルチインスタンスのピアリングを検出する方法を含む。

【0078】

図２Ｄは、種々の実施形態による、標準ＬＤＰ ＴＬＶフォーマットに従って符号化された例示的なＬＤＰノードＩＤ ＴＬＶを示す。

【0079】

種々の実施形態は、ＩＡＮＡのＬＤＰ ＴＬＶ登録に利用できる数によってＩＥＴＦにおいて標準化されることになるノードＩＤタイプとして示されているフィールド２０８を設ける。他の実施形態では、ＲＦＣ５０３６に記載されているようなベンダ固有のＬＤＰ ＴＬＶタイプが使用される。値フィールド２１０は４８ビットの識別子であり、これはネットワーク全体で一意の識別子である。

【0080】

マルチプルＬＤＰインスタンスをホスティングするノードは、同じＬＤＰノードＩＤ ＴＬＶを、そのノードによって発せられるすべてのＨｅｌｌｏメッセージに含めてアドバタイズする。いくつかの実施形態において、値は、ネットワーク内のノードを一意に識別することができるＩＥＥＥベンダ固有のＭＡＣアドレスであり得る。

【0081】

ＬＳＲがピアリングセッションからＦＥＣラベルマッピングを受け取っても、同じノードＩＤに関連する別のピアリングセッションを介して同じＦＥＣマッピングが既に受け取られていると、受信側ＬＳＲは、ＲＦＣ５０３６に準拠する状態コード「ＬＯＯＰ＿ＤＥＴＥＣＴＥＤ」でＬａｂｅｌ Ｒｅｌｅａｓｅをピアリングセッションに送る。

【0082】

図２Ｅは、一実施形態による、ＲＦＣ５０３６に従って符号化された例示的なＬＤＰ Ｈｅｌｌｏメッセージ２１５を示す。フィールド２１９はメッセージＩＤを含み、これはこのメッセージを識別するために使用される３２ビットの値である。フィールド２２０は共通のＨｅｌｌｏパラメータＴＬＶを含み、これはすべてのＨｅｌｌｏメッセージに共通するパラメータを指定し、一方でフィールド２２１はＨｅｌｌｏメッセージ（Ｍｅｓａｇｅ）のオプションのパラメータを含む。共通のＨｅｌｌｏパラメータＴＬＶに対する符号化は図３を参照して説明される。

【0083】

図３Ａは、一実施形態による、標準ＬＤＰフォーマットに従って符号化された例示的な共通のＨｅｌｌｏパラメータＴＬＶ３００を示す。

【0084】

図２Ｃを参照すると、ノード１１０_１は、ノードＩＤ Ｓ１をもつすべてのそのＬＳＲにＨｅｌｌｏを送り出す。ノード１１０_７は、ノードＩＤ Ｓ２をもつすべてのそのＬＳＲにＨｅｌｌｏを送り出す。これらのＨｅｌｌｏメッセージは図３Ａに示されたフォーマットに従って符号化される。

【0085】

フィールド３１０は秒単位のＨｅｌｌｏ保持時間を含む。ＬＳＲは、潜在的なピアから受け取ったＨｅｌｌｏの記録を維持する。Ｈｅｌｌｏ保持時間は、送信側ＬＳＲが、受信側ＬＳＲからのＨｅｌｌｏのその記録を、別のＨｅｌｌｏの受信なしで維持する時間を指定する。

【0086】

いくつかの実施形態において、一対のＬＳＲは、互いからのＨｅｌｌｏに使用する保持時間に対して同意する。それぞれが保持時間を提案する。使用される保持時間は、それらのＨｅｌｌｏに提案された保持時間の最小値である。値０は、Ｌｉｎｋ Ｈｅｌｌｏでは１５秒、Ｔａｒｇｅｔｅｄ Ｈｅｌｌｏでは４５秒のデフォルトを使用することを意味する。値０ｘｆｆｆｆは無限を意味する。

【0087】

「Ｔ」が付されたフィールド３１１は、Ｔａｒｇｅｔｅｄ Ｈｅｌｌｏを指す。値１は、このＨｅｌｌｏがＴａｒｇｅｔｅｄ Ｈｅｌｌｏであることを指定する。値０は、このＨｅｌｌｏがＬｉｎｋ Ｈｅｌｌｏであることを指定する。

【0088】

「Ｒ」が付されたフィールド３１２は、Ｒｅｑｕｅｓｔ Ｓｅｎｄ Ｔａｒｇｅｔｅｄ Ｈｅｌｌｏｓを指す。値１は、受信側に、周期的なＴａｒｇｅｔｅｄ ＨｅｌｌｏをこのＨｅｌｌｏの発信元に送ることを要求する。値０は要求を行わない。

【0089】

拡張ディスカバリを開始するＬＳＲはＲを１に設定する。Ｒが１である場合に、受信側ＬＳＲは、この要求を伴うＨｅｌｌｏに応答して、Ｔａｒｇｅｔｅｄ ＨｅｌｌｏをＨｅｌｌｏ発信元に送るように構成されているかどうかを確認する。検査の結果が否定であれば、ノードは要求を無視する。検査の結果が肯定であれば、ノードはＴａｒｇｅｔｅｄ ＨｅｌｌｏｓのＨｅｌｌｏ発信元への周期的送信を開始する。

【0090】

「予約」と付されたフィールド３１３が予約される。それは送信時に０に設定され、受信時に無視される。

【0091】

フィールド３０９はオプションである。Ｈｅｌｌｏメッセージのこの可変長フィールドは０以上のパラメータを含み、そのそれぞれがＴＬＶとして符号化される。このバージョンのプロトコルによって規定されるオプションのパラメータは、以下の通りである：

【0092】

オプションのパラメータ 型 長さ 値
ＩＰｖ４トランスポートアドレス ０Ｘ０４０１ ４ 下記参照
構成シーケンス番号 ０Ｘ０４０２ ４ 下記参照
ＩＰｖ６トランスポートアドレス ０Ｘ０４０３ １６ 下記参照

【0093】

ＩＰｖ４トランスポートアドレス
ＬＤＰセッションＴＣＰ接続を開くときに送信側ＬＳＲに使用されるべきＩＰｖ４アドレスを指定する。このオプションのＴＬＶが存在しない場合、Ｈｅｌｌｏを運搬するＵＤＰパケット用のＩＰｖ４発信元アドレスが使用されることになる。

【0094】

構成シーケンス番号
送信側ＬＳＲの構成状態を識別する４オクテットで符号なしの構成シーケンス番号を指定する。送信側ＬＳＲの構成の変更を検出するために受信側ＬＳＲによって使用される。

【0095】

ＩＰｖ６トランスポートアドレス
ＬＤＰセッションＴＣＰ接続を開くときに送信側ＬＳＲに使用されるべきＩＰｖ６アドレスを指定する。このオプションのＴＬＶが存在しない場合、Ｈｅｌｌｏを運搬するＵＤＰパケット用のＩＰｖ６発信元アドレスが使用されることになろう。

【0096】

図３Ｂは、一実施形態による、２つの別個の群における、ノード間で交換されるＦＥＣの死活分離の例示的な構成を示す。具体的には、オペレータは、ノード間で交換されるＦＥＣの死活を２つの別個の群に分けることを望む。いくつかの実施形態において、群１は、ＩＰｖ４ＦＥＣ要素タイプおよびＬＤＰマルチポイント（ＭＰ）ＦＥＣタイプなどのすべての「トランスポート」固有のＦＥＣタイプを含む。ＬＤＰマルチポイントＦＥＣタイプは、ＲＦＣ６３８８に記載されている。群２は、種々のスードワイヤ（ＰＷ）ＦＥＣタイプを含む。

【0097】

２つの別個のＬＳＲ ＩＤが各ノードに供給され（すなわち、２つの別個のＬＳＲは各ノードにおいてインスタンス化されている）、あるＬＳＲはＦＥＣ群１専用であり、別のＬＳＲはＦＥＣ群２専用である。

【0098】

１１０_１と１１０_７の間に、２つのパラレルインターフェースがそれぞれＩＦ１とＩＦ２として存在する。ＦＥＣ群１のためのＬＳＰセットアップ用のトラフィックは、ＩＦ１およびＩＦ２の両方を使用できる。したがって、ＩＦ１およびＩＦ２の両方は、ＦＥＣ群１に割り当てられたＬＤＰインスタンス用のＨｅｌｌｏ隣接関係をセットアップするためにそれぞれＬＳＲ−Ａ１：０およびＬＳＲ−Ａ２：０を使用してＨｅｌｌｏパケットを交換することになろう。

【0099】

ＩＦ１およびＩＦ２を介して交換されるＨｅｌｌｏメッセージは、特定のＦＥＣ群におけるＦＥＣタイプごとにＬＤＰ隣接関係機能を搬送することができる。これまではＬＤＰ隣接関係機能が存在していないものの、ＲＦＣ５５６１における既存のＬＤＰ機能が、ＬＤＰ Ｈｅｌｌｏ隣接関係機能を実装するように拡張され得る。そのような場合には、ＬＤＰ Ｈｅｌｌｏメッセージは、ＬＤＰ機能情報も運搬することになろう。Ｈｅｌｌｏ交換は、それぞれＬＳＲ−Ａ１：０とＬＳＲ−Ｂ１：０によって識別されるインスタンスについての２つのノード１１０_１と１１０_７の間のＬＤＰセッションの形成をもたらすことになろう。ＬＤＰセッションは、ＦＥＣ群１の機能でセットアップされよう。

【0100】

ターゲットＬＤＰ（Ｔ−ＬＤＰ）Ｈｅｌｌｏ隣接関係は、１１０_１と１１０_７の間でそれぞれＬＳＲ−Ａ２：０およびＬＳＲ−Ｂ２：０を使用して形成されることになろう。ＦＥＣ群２におけるＦＥＣタイプごとにＬＤＰ隣接関係機能を搬送する、ノード間で交換されるＴ−ＬＤＰ Ｈｅｌｌｏメッセージは、それぞれＬＳＲ−Ａ２：０とＬＳＲ−Ｂ２：０によって識別されるインスタンスについての１１０_１と１１０_７の間のＬＤＰセッションをもたらす。ＬＤＰセッションは、ＦＥＣ群２の機能でセットアップされ得る。

【0101】

図３Ｃは、一実施形態による、ＩＰｖ４ＦＥＣ（同一転送クラス）要素タイプとＭＰ ＦＥＣ要素タイプの、ユニキャスト群とマルチキャスト群への死活分離の例示的な構成を示す。具体的には、オペレータは、ＩＰｖ４ＦＥＣ要素タイプとＭＰ ＦＥＣ要素タイプの死活を「ユニキャスト」群と「マルチキャスト」群にさらに分けることを選択できる。本実施形態において、３つのＦＥＣ群が存在し、死活分離がすべての３つのＦＥＣ群に要求される。

【0102】

ＦＥＣ群１：ＩＰｖ４ＦＥＣ要素タイプ、
ＦＥＣ群２：ＭＰ ＦＥＣ要素タイプ、および
ＦＥＣ群３：ＰＷＦ ＥＣ要素タイプ。

【0103】

ＬＤＰインスタンス１：ピアリングＬＳＲ−Ａ１：０とＬＳＲ−Ｂ１：０を有するＬＤＰインスタンスはＦＥＣ群１に対して割り当てられる。

【0104】

ＬＤＰインスタンス２：ピアリングＬＳＲ−Ａ２：０とＬＳＲ−Ｂ２：０を有するＬＤＰインスタンスはＦＥＣ群２に対して割り当てられる。

【0105】

ＬＤＰインスタンス３：ピアリングＬＳＲ−Ａ３：０とＬＳＲ−Ｂ３：０を有するＬＤＰインスタンスはＦＥＣ群３に対して割り当てられる。

【0106】

本実施形態において、ＩＦ１およびＩＦ２の両方はＬＤＰインスタンス１および２と関連付けられる。ＩＦ１およびＩＦ２のそれぞれは、同じ発信元ＩＰアドレスを使用して、２つの別個のＨｅｌｌｏメッセージ、すなわち各インスタンスに対して１つのＨｅｌｌｏメッセージを発することになろう。この構成は、インターフェースごとに２つ、すなわちインスタンス１とインスタンス２に１つずつのＨｅｌｌｏ隣接関係をもたらす。各Ｈｅｌｌｏ隣接関係は、上記の規則を使用して機能をアドバタイズすることになろう。

【0107】

他の実施形態は、ＩＰｖ４ＬＤＰとＩＰｖ６ＬＤＰに基づくＬＳＰの死活分離を行うことをオペレータが望めるようにするが、ＩＦ１およびＩＦ２は、ＩＰｖ４またはＩＰｖ６のいずれか、すなわち１つだけのスタックインターフェースである。したがって、オペレータは、単一のスタックインターフェースＩＦ１およびＩＦ２を供給でき、ＩＰｖ４ＬＳＰとＩＰｖ６ＬＳＰの死活分離も供給できる。Ｔ−ＬＤＰ Ｈｅｌｌｏ隣接関係は、ＰＷ機能を使用して、ＬＤＰインスタンス３に対して形成されることになろう。

【0108】

図３Ｄは、一実施形態による、デュアルスタックＩＰｖ４ＬＳＰとＩＰｖ６ＬＳＰの死活分離の例示的な構成を示す。本実施形態において、両インターフェースＩＦ１およびＩＦ２はデュアルスタック（ＩＰｖ４およびＩＰｖ６）インターフェースであり、オペレータは、ＩＰｖ４ＬＳＰとＩＰｖ６ＬＳＰの死活分離を望む。たとえば、ＩＰｖ４またはＩＰｖ６ＦＥＣは、ＩＰｖ４またはＩＰｖ６に関連するすべてのＦＥＣタイプを含み得る。たとえば、ＩＰｖ６に分類され得るいくつかのバンド内ＭＰ ＦＥＣタイプが存在する。本実施形態において形成されるインスタンスは以下の通りである。

【0109】

ＬＤＰインスタンス１：ピアリングＬＳＲ−Ａ１：０とＬＳＲ−Ｂ１：０を有するＬＤＰインスタンスはＩＰｖ４ＦＥＣタイプに対して割り当てられる。

【0110】

ＬＤＰインスタンス２：ピアリングＬＳＲ−Ａ２：０とＬＳＲ−Ｂ２：０を有するＬＤＰインスタンスはＩＰｖ６ＦＥＣタイプに対して割り当てられる。

【0111】

両インターフェースＩＦ１およびＩＦ２は、ＬＤＰインスタンス１および２のそれぞれと関連している。本実施形態において、オペレータは、インスタンス１に対してＨｅｌｌｏメッセージを送るためにインターフェースにＩＰｖ４アドレスを使用し、インスタンス２にＨｅｌｌｏメッセージを送るためにインターフェースのＩＰｖ６アドレスを使用するように選択することができる。

【0112】

他の実施形態では、ＩＦ１はＩＰｖ４ＬＳＰ専用であり、ＩＦ２はＩＰｖ６ＬＳＰ専用である。これは、制御プレーンならびにデータプレーンの両方の死活分離を実現する。

【0113】

ＬＤＰアドレス配信の実施
ＬＳＲは、学習したラベルをラベル情報ベース（ＬＩＢ）内に維持する。ダウンストリームアンソリシットモードで動作するとき、アドレスプレフィックスへのＬＩＢ入力によって、プレフィックスに対応するラベルをアドバタイズするピアごとに１つ、（ＬＤＰ識別子、ラベル）ペアの集まりがプレフィックスに関連付けられる。プレフィックスに対応するネクストホップが変わるとき、ＬＳＲは、新たなネクストホップによってアドバタイズされるラベルをＬＩＢから取り出して、パケットの転送に使用する。ラベルを取り出すために、ＬＳＲは、プレフィックスに対応するネクストホップアドレスをＬＤＰ識別子にマッピングする。同様に、ＬＳＲは、ＬＤＰピアからプレフィックスに対応するラベルを学習したとき、そのピアが現在、プレフィックスに対応するネクストホップであるかどうかを判定して、プレフィックスに一致するパケットを転送するときに新たに学習されたラベルの使用を開始する必要があるかどうかを決定する。その決定を下すために、ＬＳＲは、ＬＤＰ識別子を種々のピアアドレスにマッピングして、それらの中にプレフィックスに対応するネクストホップがあるかどうかを確認する。ＬＳＲがピアＬＤＰ識別子とピアのアドレスをマッピングできるようにするために、ＬＳＲは、ＲＦＣ５０３６に規定されている手順に従ってＬＤＰ ＡｄｄｒｅｓｓおよびＷｉｔｈｄｒａｗ Ａｄｄｒｅｓｓメッセージを使用して、そのアドレスをアドバタイズする。

【0114】

しかしながら、２つのノード間でマルチインスタンスＬＤＰピアリングを動作させている間、すべてのそのようなセッションが、各ノードにおいて同じセットのローカルアドレスを配信し得る可能性がある。種々の実施形態は、アドレス配信の重複を避けるために、各ノードにおけるローカルアドレス空間をマルチプルＬＤＰインスタンス間で隔離する。他の実施形態はこの特徴を実装していない。

【0115】

図４は、一実施形態による方法の流れ図を示す。一般的に言うと、方法４００は、ネットワークノードにおけるマルチプルＬＤＰインスタンスをＬＳＲが実装するための機構を提供する。

【0116】

方法４００はステップ４０５から始まり、ステップ４１０に進み、ここでＬＳＲが、ノード内で確立するＬＤＰマルチプルインスタンスのタイプを決定する。ボックス４１５を参照すると、マルチプルＬＤＰインスタンスの実現をもたらす２つの主要なカテゴリ、すなわち、セグメント化されたネットワークと、異なるＦＥＣタイプに属するＬＳＰをセットアップするためのラベル交換とが存在する。

【0117】

セグメント化されたネットワークにおいて、各ネットワークセグメントは、そのセグメントにおいて、ＯＳＰＦルータＩＤにマッピングされたＩＰｖ４アドレスをアドバタイズし、ルータＩＤを他のセグメントから漏らさない。その結果、複数のＬＤＰ ＬＳＲが、同じデータプレーンを共有する同じノードにおいてインスタンス化される。結果的に、ネットワークオペレータは、基礎にあるＩＰネットワークのセグメントを、ＯＳＰＦ（開放型最短経路優先）またはＩＳＩＳ（中間システム間連携）などのＩＧＰ（内部ゲートウェイプロトコル）における異なるインターネットルーティングインスタンスに分ける能力を有する。たとえば、各ＯＳＰＦインスタンスが別個の４バイトＯＳＰＦルータＩＤによって識別されるマルチインスタンスＯＳＰＦでは、単一のプラットフォームが、そのようなインスタンスのうちの複数を、そのようなネットワークセグメントごとに終了させることができる。

【0118】

他のカテゴリにおいて、すべてのセッションにわたって配布されたラベルは、同じラベル空間から割り当てられ、したがって、データプレーンを共有する。各ピアリングセッションは別個のＴＣＰトランスポートアドレスを使用する。

【0119】

ステップ４２０では、確立するためのＬＤＰマルチプルインスタンスのタイプが決定済みであり、ピアリングノードが同じデータプレーンを共有するようにＬＳＲ ＩＤがマッピングされる。ボックス４２５を参照すると、ネットワークがセグメント化されるかどうかなどの特徴に従ってＬＳＲ ＩＤがマッピングされるか、またはマルチインスタンスＯＳＰＦが実現されるか、またはＴＥ上のＩＧＰショートカットの上のＬＤＰとしてのＬＳＰが実現される。

【0120】

ステップ４３０では、ＬＤＰラベル配布が、既に決定されたそれぞれの死活分離構成に従って実施される。ボックス４３５を参照すると、そのような死活分離構成は、さまざまなタイプのＬＳＰの死活分離、仮想プレーンＬＡＮサービス、ＩＰｖ４ＦＥＣ要素タイプ、ＭＰ ＦＥＣ要素タイプ、デュアルスタックＩＰｖ４とＩＰｖ６の死活分離、専用ＩＰｖ４ＬＳＰインターフェース、専用ＩＰｖ６ＬＳＰインターフェースなどを含む。

【0121】

ステップ４４０では、共通のデータプレーンおよびグローバル空間を共有する同じネットワークノードにおけるＬＤＰマルチプルインスタンスが確立される。

【0122】

図５は、種々の実施形態の実施に適した例示的なノードの制御部５００、たとえばＬＤＰノード１１０の制御部を示す。図５に描かれているように、ノード制御部５００は、１つまたは複数のプロセッサ５４０、メモリ５５０、入力／出力（Ｉ／Ｏ）インターフェース５３５およびネットワークインターフェース５４５を備える。

【0123】

プロセッサ５４０は、ノード１１０に関して本明細書に説明されているさまざまな機能を実現するために、メモリ５５０、ネットワークインターフェース５４５、Ｉ／Ｏインターフェース５３５などと協働するように構成されている。種々の実施形態において、例示的なノード制御部５００は、図６のコンピューティングデバイスに関して以下で説明されるように実現され得る。

【0124】

メモリ５５０は一般的に言うと、ノード１１０に関連する種々の制御プレーン機能およびデータプレーン機能の提供に使用されるように構成されたプログラム、データ、ツールなどを記憶している。メモリ５５０は、図示され、本明細書で説明されている種々の制御プレーンおよびデータプレーン機能のサポートに有用なプログラム５５２およびデータ５５３を記憶するものとして図示されている。たとえば、メモリ５５０は、ＭＰＬＳ通信システム内のさまざまなコンピューティング、ルーティング、制御およびホスティング機能の実現に使用するために構成されたプログラム５２２およびデータ５２３を記憶するものとして描かれている。

【0125】

ディスカバリエンジン５３１、ＬＤＰマルチプルインスタンスエンジン５３２およびＬＤＰラベル配布エンジン５３３もまた図５に描かれている。これらのエンジンは、本明細書に記載のノード制御部５００の外部にあるハードウェアまたはファームウェアモジュールとして実装され得る。種々の実施形態において、エンジンは、一部または全体が、プログラム５５２によって本明細書に記載のノード制御部５００またはノード１１０内で実行され得る。

【0126】

種々の実施形態において、メモリ５５０は、ディスカバリエンジン５３１、ＬＤＰマルチプルインスタンスエンジン５３２および／またはＬＤＰラベル配布エンジン５３３に関連するプログラムおよびデータを含む。種々の実施形態において、ディスカバリエンジン５３１、ＬＤＰマルチプルインスタンスエンジン５３２およびＬＤＰラベル配布エンジン５３３は、図示され、本明細書で説明されているさまざまな機能を行うためのプロセッサ（たとえば、プロセッサ５３５）によって実行され得るソフトウェア命令を使用して実現される。

【0127】

Ｉ／Ｏインターフェース５３５およびネットワークインターフェース５４５は、プロセッサ５４０の内部および外部の周辺デバイスとの通信を容易にするように構成されている。たとえば、Ｉ／Ｏインターフェース５３５は、メモリ５５０とのインターフェースになるように構成されている。同様に、Ｉ／Ｏインターフェース５３５は、ＬＤＰノード１１０ディスカバリエンジン５３１、ＬＤＰマルチプルインスタンスエンジン５３２およびＬＤＰラベル配布エンジン５３３などとの通信を容易にするように構成されている。種々の実施形態において、ネットワーク（図示せず）と通信するために使用されるプロセッサポート間および任意の周辺デバイス間で接続が行われる。

【0128】

ディスカバリエンジン５３１、ＬＤＰマルチプルインスタンスエンジン５３２およびＬＤＰラベル配布エンジン５３３と通信するノード１１０の制御部５００に関して主として図示および説明されているが、Ｉ／Ｏインターフェース５３５は、本明細書に記載のさまざまな機能の実現に適した任意の他のデバイスとの通信をサポートするように構成されていてもよいことが理解されよう。

【0129】

ディスカバリエンジン５３１、ＬＤＰマルチプルインスタンスエンジン５３２および／またはＬＤＰラベル配布エンジン５３３が、図示されたノード制御部５００の外部および／または内部にある実施形態に関して図示および説明されているが、エンジンは、ＬＤＰノード１１０および／またはそのノード制御部５００の内部および／または外部にある１つまたは複数の他の記憶装置に記憶されていてもよいことが当業者には理解されよう。エンジンは、ＬＤＰノード１１０および／またはそのノード制御部４００の内部および／または外部にある、任意の適切な数および／またはタイプの記憶装置全体に配信されてもよい。メモリ５５０は、メモリ５５０のエンジンを含めて、本明細書の以下においてさらに詳細に説明される。

【0130】

種々の実施形態において、ディスカバリエンジン５３１は、マルチプルＬＤＰインスタンスの実現をもたらすカテゴリ、すなわち、上記のような、セグメント化されたネットワークと、異なるＦＥＣタイプに属するＬＳＰをセットアップするためのラベル交換とを決定するように構成されている。

【0131】

種々の実施形態において、ＬＤＰマルチプルインスタンスエンジン５３２は、同じデータプレーンおよびグローバル空間をピアリングノードが共有し、それによって、上記のようなＬＤＰマルチプルインスタンスを確立するように、ＬＳＲ ＩＤをそれぞれのノードにマッピングするように構成されている。

【0132】

種々の実施形態において、ＬＤＰラベル配布エンジン５３３は、決定された死活分離構成に従ってラベル配布を実行するように構成されている。

【0133】

図６は、図面に関連させて本明細書で説明される種々の要素に関連するものなどの、本明細書に記載の機能の実行における使用に適した電気通信ネットワーク要素内のプロセッサなどのコンピューティングデバイスの高レベルブロック図を示す。

【0134】

図６に描かれているように、コンピューティングデバイス６００は、プロセッサ要素６０３（たとえば、中央処理装置（ＣＰＵ）および／または他の適切なプロセッサ）、メモリ６０４（たとえば、ランダムアクセスメモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）など）、協働モジュール／処理６０５、ならびに種々の入力／出力デバイス６０６（たとえば、ユーザの入力デバイス（キーボード、キーパッド、マウスなど）、ユーザの出力デバイス（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、および記憶装置（たとえば、永続的なソリッドステートドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））を備える。

【0135】

図示され、本明細書で説明されている機能は、ハードウェアおよび／またはソフトウェアとハードウェアの組み合わせにおいて、たとえば、汎用コンピュータ、１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ）、および／または任意の他のハードウェアに相当する物を使用して実施され得ることが理解されよう。一実施形態において、協働処理６０５は、本明細書において検討されたような機能を実施するために、メモリ６０４にロードされ、プロセッサ６０３によって実行され得る。したがって、協働処理６０５（関連するデータ構造を含む）は、コンピュータ可読記憶媒体、たとえば、ＲＡＭメモリ、磁気ドライブまたは光学ドライブまたはディスケットなどに記憶され得る。

【0136】

図６に描かれているコンピューティングデバイス６００は、本明細書に記載の機能要素または本明細書に記載の機能要素の部分を実装するのに適した汎用的なアーキテクチャおよび機能を設けていることが理解されよう。

【0137】

本明細書で検討されたステップの一部は、たとえば、種々の方法ステップを実行するためにプロセッサと協働する回路構成としてのハードウェアにおいて実装され得ることが企図される。本明細書に記載の機能／要素の部分は、コンピュータ命令が、コンピューティングデバイスによって処理されたとき、本明細書に記載の方法および／または技法が呼び出されるかまたはその他の形で提供されるように、コンピューティングデバイスの動作を適合させるコンピュータプログラム製品として実現されてもよい。本発明の方法を呼び出す命令は、固定されているか、もしくは取り外し可能な媒体またはメモリなどの有形かつ一時的でない（ｎｏｎ−ｔｒａｎｓｉｔｏｒｙ）コンピュータ可読媒体に記憶されていてもよく、かつ／またはその命令に従って動作するコンピューティングデバイス内のメモリに記憶されていてもよい。

【0138】

本発明の教示を組み込んだ種々の実施形態が図示され、本明細書において詳細に説明されてきたが、当業者は、これらの教示を組み込んだままの多くの他の変形形態を容易に考案することができる。したがって、上記は種々の本発明の実施形態を対象とするが、本発明の他の実施形態およびさらに別の実施形態が、その基本範囲から逸脱することなく考案され得る。したがって、本発明の適切な範囲は特許請求の範囲に従って決定されるべきである。

【図1】

【図2A】

【図2B】

【図2C】

【図2D】

【図2E】

【図3A】

【図3B】

【図3C】

【図3D】

【図4】

【図5】

【図6】