JP5913733B2

JP5913733B2 - パケット交換網における擬似回線拡張グループメッセージング

Info

Publication number: JP5913733B2
Application number: JP2015503246A
Authority: JP
Inventors: ダッタ，プランジャル・ケイ
Original assignee: アルカテル−ルーセント
Priority date: 2012-03-30
Filing date: 2013-03-11
Publication date: 2016-04-27
Anticipated expiration: 2033-03-11
Also published as: KR101566139B1; CN104247346B; JP2015512588A; US8817648B2; US20130258871A1; EP2832061A1; EP2832061B1; WO2013148137A1; CN104247346A; KR20140140055A

Description

本発明は、パケット交換網（ＰＳＮ）における擬似回線のグループを対象とし、詳細には、グループを確立し、管理すること、およびＰＳＮ内のデバイスにグループと関連した情報を伝えることを対象とする。

擬似回線（ＰＷ）は、パケット交換網（ＰＳＮ）を通じて電気通信サービスの本質的属性（フレームリレー、非同期転送モード、イーサネット(登録商標)）をエミュレートする機構である。これらのレイヤ２サービスは、レイヤ２のプロトコルデータ単位（ＰＤＵ）をカプセル化し、ＰＷを識別するＭＰＬＳラベルとともにこれらを伝送することによって、ＭＰＬＳバックボーンを通じてエミュレートされることが可能である。インターネットエンジニアリングタスクフォース（ＩＥＴＦ）ＲＦＣ４４４７により、擬似回線セットアップおよび保守のデフォルトプロトコルとして、ラベル配布プロトコル（ＬＰＤ）が使用される。

本明細書で使用される用語は、「プロバイダエッジデバイス（ＰｒｏｖｉｄｅｒＥｄｇｅＤｅｖｉｃｅ）」を表すＰＥ、および「顧客エッジデバイス（ＣｕｓｔｏｍｅｒＥｄｇｅＤｅｖｉｃｅ）」を表すＣＥを含む。ＰＳＮトンネルが確立されて、２つのプロバイダエッジデバイス間のＰＷにデータ経路を提供する。ＰＷトラフィックは、コアネットワークに識別できないものであり、コアネットワークは、ＣＥに対して透過的である。ネイティブのデータ単位（ビット、セル、またはパケット）が、各ＰＥとそのＣＥとの間のそれぞれのアタッチメント回線（ＡｔｔａｃｈｍｅｎｔＣｉｒｃｕｉｔ）を介して届き、ＰＷのＰＤＵにカプセル化され、ＰＳＮトンネルを介して下層のネットワークにわたって搬送される。ＰＥは、ＰＷのＰＤＵの必要なカプセル化および逆カプセル化を行い、ＰＷサービスによって必要とされる任意の他の機能、例えば順序付けまたはタイミングなどを処理する。

マルチセグメント擬似回線（ＭＳ−ＰＷ）は、単一のポイントツーポイントＰＷとして動作し、機能する、２つ以上の隣接したＰＷセグメントのセットである。ＭＳ−ＰＷによりプロバイダは、複数のトラスポートＰＳＮドメインにわたってＰＷの届く範囲を拡大することができる。本明細書で使用される用語は、ＭＳ−ＰＷの２つのセグメントがまとめられる「交換（Ｓｗｉｔｃｈｉｎｇ）」ＰＥデバイスを表すＳ−ＰＥを含む。ＰＷラベルは、２つのＰＷセグメント間でＳ−ＰＥによって交換される。

ＲＦＣ４４４７は、「終端（Ｔｅｒｍｉｎａｔｉｎｇ）」ＰＥ（Ｔ−ＰＥ）に特有のＰＷの任意のグループを表すＰＷグループ化の概念を説明している。Ｔ−ＰＥは、ＰＷが終端するＰＥデバイスを表す。２つのＰＷエミュレーションポイント間で、ラベルマッピングメッセージが交わされるとき、これらのメッセージは、送信側Ｔ−ＰＥにローカルのＰＷグループを識別するＰＷグループ化ＴＬＶを搬送する。相手側（ラベルマッピングの受信側）のＴ−ＰＥは、送信側Ｔ−ＰＥでＰＷグループにマッピングする、ＰＷのデータベースを維持する。

ＰＷグループ化により、グループに共通の任意のイベントが、ワイルドカードラベル取り消し（ｗｉｔｈｄｒａｗａｌ）メッセージまたはワイルドカードステータス通知メッセージのような、相手側のＴ−ＰＥへの通知を必要とするとき、グループ全体で送信側Ｔ−ＰＥからの「ワイルドカード」メッセージングが可能になる。単一メッセージが、ＰＷグループ化識別子（ＩＤ）とともに送信されて、グループ内のすべてのメンバーＰＷにアクションを通知することが可能である。例えば、ＰＷグループ化ＩＤが、ポートインデックスとして使用されることが可能であり、そのポートにバインドされるＡＣを有するすべてのＰＷに割り当てられることが可能である。ＰＷグループ化ＩＤの使用により、ＰＥは、１つの単一ワイルドカードラベル取り消しメッセージ、またはポート障害の場合にグループＩＤを指定するＰＷステータス通知メッセージを送信できるようになる。このようなワイルドカードメッセージングは、ＰＷメッセージングあたりのオーバーヘッドの大幅な減少をもたらし、ＰＷの運用管理保守（ＯｐｅｒａｔｉｏｎｓＡｄｍｉｎｉｓｔｒａｔｉｏｎａｎｄＭａｉｎｔｅｎａｎｃｅ：ＯＡＭ）ステータス通知を非常に効率的にする。

ＰＷグループ化の既存の方法は、ＰＷはＴ−ＰＥ全体で１つのグループにしか属することができないという制限を課す。さらに、ＭＳ−ＰＷを用いると、ＭＳ−ＰＷは１つまたは複数のＳ−ＰＥを横断するので、ＰＷがＴ−ＰＥ全体で同じグループに属することができるということはありえず、このようなＰＷグループ化は、単一ＰＷセグメントにおいて意味をなすものである。

第１のＴ−ＰＥに始まるＰＷのセットが、同じローカルポートにバインドされることが可能である。ＰＷのＰＳＮ要求は、多様なサービス品質（ＱｏＳ）または多様な次ホップＳ−ＰＥ要求などに基づいて変化する可能性があるので、すべてのメンバーＰＷが、第１のＴ−ＰＥと第１のＳ−ＰＥとの間で同じＰＳＮトンネルにバインドされる必要はない。グループの２つのＰＷは、同じローカルポートを共有するが、異なるＳ−ＰＥにルーティングされることがある。これは、ＰＷが送信側Ｔ−ＰＥにおいて少なくとも２つのグループを割り当てることを必要とする：
１．アタッチメント回線（ＡＣ）と関連する様々な障害／状態遷移に関するワイルドカードＰＷステータスメッセージをトリガするためのＡＣ上のポートｉｄまたは他の属性に基づいた「アクセス」グループ。
２．ＰＳＮトンネルと関連する様々なＰＳＮ障害／状態遷移に関するワイルドカードＰＷステータスメッセージをトリガするための第１のＳ−ＰＥに到達するために使用されるＰＳＮトンネルに基づいた「ネットワーク」グループ。

グループ化の関連付けは、ＭＳ−ＰＷ沿いの各Ｓ−ＰＥにおいて変化することもある。例えば、第１のＳ−ＰＥは、同じグループ化ＩＤ「Ｇ」を有する両方のＰＷに対するＰＷセットアップ要求を受信することがあるが、ＰＷのそれぞれの多様なＱｏＳ要求／ポリシー要件に基づいて、ＰＷのそれぞれを異なるＳ−ＰＥに、または同じＳ−ＰＥに、ただし異なるＰＳＮトンネルを通じてルーティングすることができる。しかしながら、両方の場合において、第１のＳ−ＰＥが別のＳ−ＰＥに向かうＰＳＮトンネル障害を検出する場合、第１のＳ−ＰＥは、影響を受けるメンバーＰＷのすべてのＰＥに障害を通知するためにワイルドカードメッセージングを使用することはできない。さらに、Ｓ−ＰＥがグループＧを有するワイルドカードメッセージを受信するとき、グループ化ＩＤは単一ＰＷホップに対してのみ意味をなすので、Ｓ−ＰＥは、（１つまたは複数の）次ホップＳ−ＰＥに透過的にワイルドカードメッセージを転送することができない。

ＰＷ保守の効率および拡張性については、グループに属するＰＷが横断するすべてのＴ−ＰＥデバイスまたはＳ−ＰＥデバイスにわたってシームレスに通知されることが可能である任意のＴ−ＰＥまたはＳ−ＰＥから、ワイルドカードメッセージングが可能であることが求められる。以下、この文書では、Ｔ−ＰＥまたはＳ−ＰＥを指定するためにＰＥを使用することがある。ＬＤＰは、伝送制御プロトコル（ＴＣＰ）ベースのプロトコルであり、ＴＣＰにおける輻輳制御によりシグナリング遅延の傾向がある。ＩＥＴＦＲＦＣ６３１０による、ＰＷのＯＡＭメッセージマッピングの要件であるために、ダイナミックＭＳ−ＰＷでは、ＰＷステータスメッセージが、ＭＳ−ＰＷのＳ−ＰＥのそれぞれのコントロールプレーンを横断する。ＰＷステータスシグナリングの効率および性能は、ＰＷのＯＡＭメッセージマッピング、ＰＷの冗長性、例えばＩＥＴＦＲＦＣ４７６２による仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）メディアアクセス制御（ＭＡＣ）アドレスフラッシュのようなＰＷのアプリケーションにとって、非常に重要な要素である。ＰＷのスケーリング要求が高い（例えば、１２８，０００ＰＷ）とき、結果として生じる大量のＰＷステータスシグナリングが、ＰＷサービスのＬＤＰおよびＳＬＡ（サービスレベルアグリーメント）の動作効率に影響を及ぼしうる。

ＩＥＴＦＲＦＣ４４４７ＩＥＴＦＲＦＣ６３１０ＩＥＴＦＲＦＣ４７６２ＩＥＴＦＲＦＣ５０３６

したがって、ＰＷグループを確立し、管理する、およびＰＳＮ内のデバイスにグループと関連して情報を伝達するための効率的な方法が望まれる。

本発明の実施形態は、パケット交換網における拡張擬似回線グループを対象とする。いくつかの実施形態は、擬似回線が横断する各プロバイダエッジデバイスで、擬似回線を１つまたは複数のグループに関連付ける。擬似回線セットアップ要求メッセージが様々なプロバイダエッジデバイスを横断するとき、各プロバイダエッジデバイスは、一般的に１つまたは複数のローカルグループメンバーシップ情報要素を、擬似回線セットアップ要求メッセージに追加する。そのようにして、擬似回線が横断する各プロバイダエッジデバイスによって割り当てられるグループ化は、擬似回線によって横断される他のすべてのプロバイダエッジデバイスに利用可能にされる。有利には、擬似回線グループ化情報をこのように利用できることにより、これらのプロバイダエッジデバイス（Ｔ−ＰＥまたはＳ−ＰＥのいずれか）のいずれも、ワイルドカードメッセージを起動して、そのローカルグループのいずれかの擬似回線に関して他のプロバイダエッジデバイスに通知することが可能になるのと同じく、様々な要求に基づいて擬似回線が複数のグループにバインドされることが可能になる。本発明は、このＰＷグループ化を「拡張グループ」と表現する。

本発明の一態様によれば、擬似回線拡張グループを学習する方法が提供される。この方法は、プロバイダエッジデバイスによって次のステップを行うことを含む：擬似回線ラベルおよび拡張グループ情報を含む擬似回線セットアップ要求メッセージを受信するステップと、擬似回線セットアップ要求メッセージから拡張グループ情報および擬似回線ラベルを取り出すステップと、取り出した拡張グループ情報をプロバイダエッジデバイスのデータベースに追加するステップと、取り出した拡張グループ情報を含んだデータベースのレコードに擬似回線ラベルを追加するステップ。

本発明の別の態様によれば、ワイルドカード擬似回線ステータスメッセージを起動する方法が提供される。この方法は、プロバイダエッジデバイス上で次のステップを行うことを含む：プロバイダエッジデバイスと関連付けられたリソースのステータスの変化を検出するステップと、ステータスの変化によって擬似回線が影響を受けているかどうかを判断するステップと、ステータスの変化によって影響を受けている擬似回線に応答して、擬似回線の擬似回線グループを特定するステップと、擬似回線グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成するステップと、擬似回線の経路にあるプロバイダエッジデバイスの次ホップにワイルドカード擬似回線ステータスメッセージを転送するステップ。

本発明の別の態様によれば、ワイルドカード擬似回線ステータスメッセージに応答する方法が提供される。この方法は、プロバイダエッジデバイス上で次のステップを行うことを含む：擬似回線を通じてワイルドカード擬似回線ステータスメッセージを受信するステップと、擬似回線ステータスメッセージから、影響を受けた擬似回線グループを特定するステップと、影響を受けた擬似回線グループの影響を受けた擬似回線を特定するステップと、影響を受けた擬似回線に対してアクションを起こすステップ。

本発明のさらなる態様によれば、擬似回線拡張グループを実行するためのデバイスが提供される。このデバイスは、擬似回線のプロトコルデータ単位トラフィックを受信および送信するように動作可能なデータポートと、命令のプログラムによって適合されたメモリを有するストレージと、ストレージおよびデータポートと通信しているプロセッサとを備える。プロセッサによるプログラムの実行が、デバイスに擬似回線拡張グループと関連付けられた機能を行わせる。

デバイスによって行われる機能は、以下を含むことができる：擬似回線ラベルおよび拡張グループ情報を含む擬似回線セットアップ要求メッセージを受信することと、擬似回線セットアップ要求メッセージから拡張グループ情報および擬似回線ラベルを取り出すことと、取り出した拡張グループ情報をプロバイダエッジデバイスのデータベースに追加する
ことと、取り出した拡張グループ情報を含んだデータベースのレコードに擬似回線ラベルを追加すること。

追加的にまたは代替的に、このデバイスによって行われる機能は、さらに以下を含むことができる：プロバイダエッジデバイスと関連付けられたリソースのステータスの変化を検出することと、ステータスの変化によって擬似回線が影響を受けているかどうかを判断することと、ステータスの変化によって影響を受けている擬似回線に応答して、擬似回線の擬似回線グループを決定することと、擬似回線グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成することと、擬似回線の経路にあるプロバイダエッジデバイスの次ホップにワイルドカード擬似回線ステータスメッセージを転送すること。

さらに追加的にまたは代替的に、このデバイスによって行われる機能は、プロバイダエッジデバイス上で次のステップを行うことをさらに含むことができる：擬似回線を通じてワイルドカード擬似回線ステータスメッセージを受信するステップと、擬似回線ステータスメッセージから、影響を受けた擬似回線グループを特定するステップと、影響を受けた擬似回線グループの影響を受けた擬似回線を特定するステップと、影響を受けた擬似回線に対してアクションを起こすステップ。

本発明のまたさらなる態様によれば、パケット交換網が提供される。このパケット交換網は、擬似回線拡張グループを実行するための、第１のデータベースを含んだ第１のデバイスと、擬似回線拡張グループを実行するための、第２のデータベースを含んだ第２のデバイスとを含む。第１のデバイスおよび第２のデバイスは、擬似回線を介して第１のデバイスと第２のデバイスの間の通信を可能にするようにプロビジョニングされている。第１のデータベースは、擬似回線および第２の擬似回線グループと関連した第２のデバイスの識別子を含み、第２のデータベースは、擬似回線および第１の擬似回線グループと関連した第１のデバイスの識別子を含む。

本発明の上述のおよび他の目的、特徴、および利点は、添付の図面に示す好ましい実施形態の次のより詳細な説明から明らかになるであろう。

従来技術のＰＷエミュレーション参照モデルを示す図である。ＭＳ−ＰＷの従来技術の参照モデルを示す図である。本発明の第１の実施形態によるＭＳ−ＰＷのためのＰＷ拡張グループを割り当て、伝えるために使用されるデバイスおよびメッセージングを示す図である。本発明の第２の実施形態によるＰＷ拡張グループタイプ、長さ、値（ｔｙｐｅｌｅｎｇｔｈｖａｌｕｅ：ＴＬＶ）メッセージを示す図である。図４のメッセージのＰＷグループ要素を示す図である。本発明の第３の実施形態によりＰＷ拡張グループを学習する方法を示すフローチャートである。本発明の第４の実施形態によりワイルドカードＰＷステータスメッセージを起動する方法を示すフローチャートである。本発明の第５の実施形態によりワイルドカードＰＷステータスメッセージに応答する方法を示すフローチャートである。本発明の第６の実施形態により擬似回線拡張グループを実行するためのデバイスを示す図である。

図において、同様の特徴は、同様の参照符号で示される。

図１は、従来技術のＰＷエミュレーション参照モデルを示す。図に示すように、２つのＰＥ（ＰＥ１、ＰＥ２）が、そのクライアントＣＥ（ＣＥ１およびＣＥ２）のために２つのＰＷ（ＰＷ１、ＰＷ２）を提供して、クライアントＣＥがＰＳＮを通じて通信できるようにする。ＰＳＮトンネルが確立されて、２つのＰＥ（ＰＥ１、ＰＥ２）間のＰＷ（ＰＷ１、ＰＷ２）にデータ経路を提供する。ＰＷトラフィックは、コアネットワークにとって他のトラフィックと区別ができないものであり、コアネットワークは、ＣＥに対して透過的である。ネイティブサービスのデータ単位（例えば、ビット、セル、またはパケット）が、アタッチメント回線（ＡＣ１、ＡＣ２）を介して届き、それぞれの擬似回線のＰＤＵ（ＰＷのＰＤＵ）にカプセル化され、ＰＳＮトンネルを介して下層のネットワーク全域に搬送される。ＰＥは、ＰＷのＰＤＵのカプセル化および逆カプセル化を行い、順序付けまたはタイミングなど、ＰＷサービスによって必要とされる任意の他の機能を処理する。

図２は、ＭＳ−ＰＷの従来技術の参照モデルを示す。マルチセグメント擬似回線（ＭＳ−ＰＷ）は、単一のポイントツーポイントＰＷとして動作し、機能する、２つ以上の隣接したセグメントのセットである。ＭＳ−ＰＷにより、プロバイダは複数のトランスポートＰＳＮドメイン全体にわたってＰＷの届く範囲を拡張できるようになる。

図２を参照すると、交換ポイントＰＥ（Ｓ−ＰＥ）（ＳＰＥ１）が、２つの別個のコントロールプレーン、すなわち第１のトンネルエンドポイントＰＥ（ＴＰＥ１）に向かうコントロールプレーン、および第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に向かうコントロールプレーンを実行する。ＰＷ交換ポイント（ＳＰＥ１）は、第１のＰＳＮトンネル（ＰＳＮトンネル１）を通じて搬送される第１の擬似回線の第１のセグメント（ＰＷ１セグメント１）および第２のＰＳＮトンネル（ＰＳＮトンネル２）を通じて搬送される第１の擬似回線の第２のセグメント（ＰＷ１セグメント２）を合わせて接続して、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）と第２のトンネルエンドポイントＰＥ（ＴＰＥ２）との間のマルチセグメントＰＷを完成するように構成される。第１の擬似回線の第１のセグメントおよび第２のセグメント（ＰＷ１セグメント１、ＰＷ１セグメント２）は、同じＰＷタイプでなければならないが、第１のＰＳＮトンネルおよび第２のＰＳＮトンネル（ＰＳＮトンネル１、ＰＳＮトンネル２）は、同じ技術である必要はない。後者の事例において、ＰＷが異なる技術に切り換えられる場合、ＰＥは、異なるＰＳＮ技術間でＰＤＵカプセル化を適合しなければならない。第１のＰＳＮトンネル（ＰＳＮトンネル１）および第２のＰＳＮトンネル（ＰＳＮトンネル２）が同じ技術である場合、ＰＷのＰＤＵは変更される必要がなく、ＰＤＵはその後、これらのそれぞれの擬似回線の第１のセグメントと第２のセグメントの間で、ＰＷラベルレベルで交換される。

図３は、本発明の第１の実施形態によりＭＳ−ＰＷの経路にあるすべてのＰＥに、ＭＳ−ＰＷのＰＷ拡張グループを割り当てること、および拡張グループに関する情報を伝達することができるシステム１０を示す。このシステムは、図２のそれと同様であるが、ＰＥ（ＴＰＥ１、ＳＰＥ１、ＴＰＥ２）が、ＭＳ−ＰＷの全長にわたってシームレスなワイルドカードメッセージングを可能にするために、ＰＷ「拡張」グループの新しい概念を実行するようになされた少なくとも１つの区別しうる特徴を有する。ＰＷがセットアップされるとき、ＰＷをセットアップするために使用されるセットアップ要求メッセージとともに、ＰＷ拡張グループ情報が搬送される。セットアップ要求メッセージは、ＰＥのコントロールプレーン１２で処理される。ＭＳ−ＰＷの経路沿いの各Ｓ−ＰＥが、Ｓ−ＰＥによってローカルに割り当てられる拡張グループ情報を追加した後に、ＰＷセットアップ要求を次ホップＰＥデバイスに転送する。ＰＷ拡張グループは、ＰＷが属する複数のＰＷグループ要素を含む。各ＰＷグループ要素は、ＰＥ識別子およびグループ識別子（ＰＥ−ＩＤ、Ｇｒｏｕｐ−ＩＤ）タプルによって記述される。ＰＥがＰＷを、そのＰＥに一意の１つまたは複数のグループにバインドし、そのような各グループが、ＰＷグループ要素によって表される。したがってＰＷグループ要素は、ＰＥにとって局所的重要性を有するが、この情報は、その特定のＰＷのセットアップ要求メッセージが伝わる経路沿いの他のすべてのＰＥに伝搬される。

各ＰＥが、その隣接するＰＥデバイスから学習したＰＷグループ要素のマッピング１４を維持する。ＰＥデバイスが、ＰＷセットアップ要求メッセージ内で受信されたＰＷ拡張グループ情報から、別のＰＥデバイスによって割り当てられた様々なＰＷグループを学習する。ＰＷグループはＰＥデバイスに一意なものであるが、このような情報を受信する各ＰＥデバイスが、例えばＰＥ上のデータベース内のレコードとして、ＰＷグループ要素が学習された隣接するＰＥデバイスに基づいたＰＷグループ要素のマッピングを維持する。ワイルドカードメッセージは一般的に特定の隣接ＰＥデバイスを介して受信されるので、これは重要である。

ＰＷグループ要素のマッピングレコードが、そのメンバーＰＷのリストを含んでいる。ＰＷ拡張グルーピングにより、いかなるＰＥデバイスも１つまたは複数のローカルＰＷグループ要素に基づいてワイルドカードメッセージを起動できるようになる。受信中のＰＥデバイスが、送信側ＰＥに関するＰＷグループ要素マッピングレコードにより、メンバーＰＷに適切なアクションを起こす。受信中のデバイスが、指定されたグループ（または複数のグループ）に属するＰＷのセットのＳ−ＰＥである場合、ワイルドカードメッセージは、メンバーＰＷのすべての次ホップＳ−ＰＥおよび／またはＴ−ＰＥにシームレスに転送される。

図３に示すＭＳ−ＰＷに基づいた一例は、次のようである。
１．第１の擬似回線（ＰＷ１）と第２の擬似回線（ＰＷ２）の両方が、同じローカルポートを共有し、したがって、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）においてグループ（ＴＰＥ１，Ｇ１）を割り当てられる。
２．第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）はともに、交換ポイントＰＥ（ＳＰＥ１）である同じ次ホップにルーティングされるが、それぞれ第１のＰＳＮトンネル（ＰＳＮトンネル１）および第２のＰＳＮトンネル（ＰＳＮトンネル２）である異なるトンラスポートトンネルを割り当てられる。第１のトンネルエンドポイントＰＥ（ＴＰＥ１）は、第１のＰＳＮトンネル（ＰＳＮトンネル１）を共有するすべてのＰＷにグループＧ２を割り当て、第２のＰＳＮトンネル（ＰＳＮトンネル２）を共有するすべてのＰＷにＧ３を割り当てる。したがって、第１の擬似回線（ＰＷ１）は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ１，Ｇ２）を割り当てられ、第２の擬似回線（ＰＷ２）は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ２，Ｇ３）を割り当てられる。
３．交換ポイントＰＥ（ＳＰＥ１）が、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）のための第１のＰＷセットアップメッセージ１６を受信した後、交換ポイントＰＥ（ＳＰＥ１）は次のＰＷグループ化情報を学習し、これをＰＷグループ要素のマッピング１４として格納する：
隣接Ｔ−ＰＥ１：
ポート
（ＴＰＥ１，Ｇ１）−−−−＞ＰＷ１、ＰＷ２
トンネル
（ＴＰＥ１，Ｇ２）−−−−＞ＰＷ１
（ＴＰＥ１，Ｇ３）−−−−＞ＰＷ２
４．交換ポイントＰＥ（ＳＰＥ１）は、第１の擬似回線と第２の擬似回線（ＰＷ１、ＰＷ２）の両方を同じ次ホップにルーティングすることを決定し、この同じ次ホップは、同じＰＳＮトンネルを介した第２のトンネルエンドポイントＰＥ（ＴＰＥ２）であり、この同じＰＳＮトンネルは、第３のＰＳＮトンネル（ＰＳＮトンネル３）である。交換ポイントＰＥ（ＳＰＥ１）は、第３のＰＳＮトンネル（ＰＳＮトンネル３）を共有しているすべてのＰＷにグループＧ１を割り当てる。したがって、第１の擬似回線（ＰＷ１）のための第２のセットアップ要求メッセージ１８は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ１，Ｇ２）＋（ＳＰＥ１，Ｇ１）とともに、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に転送される。第２の擬似回線（ＰＷ２）のための第３のセットアップ要求メッセージ２０は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ１，Ｇ３）＋（ＳＰＥ１，Ｇ１）とともに、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に転送される。
５．それぞれ第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）に対する第２のセットアップ要求メッセージ１８および第３のセットアップ要求メッセージ２０を受信すると、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）は、以下を形成し、ＰＷグループ要素のマッピング１４としてこれを格納する：
隣接Ｔ−ＰＥ１：
ポート
（ＴＰＥ１，Ｇ１）−−−−＞ＰＷ１、ＰＷ２
トンネル
（ＴＰＥ１，Ｇ２）−−−−＞ＰＷ１
（ＴＰＥ１，Ｇ３）−−−−＞ＰＷ２
（ＳＰＥ１，Ｇ１）−−−−＞ＰＷ１、ＰＷ２

上記のＰＷセットアップに基づいて、ＰＷステータス／障害手順の一部は次のようなものとなる。

ローカルポートステータスが、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）で変化するとき、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）は、グループ（ＴＰＥ１，Ｇ１）を有するワイルドカードＰＷステータスメッセージ２２を起動し、交換ポイントＰＥ（ＳＰＥ１）にメッセージ２２を送信する。メッセージ２２を受信すると、交換ポイントＰＥ（ＳＰＥ１）は、グループ（ＴＰＥ１，Ｇ１）に利用できるメンバーシップ情報に基づいて、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）にアクションを起こす。交換ポイントＰＥ（ＳＰＥ１）は、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）であるメンバーＰＷの次ホップ（または複数の次ホップ）に、ワイルドカードＰＷステータスメッセージ２２を転送する。メッセージ２２を受信すると、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）は、グループ（ＴＰＥ１，Ｇ１）に関して学習したメンバーシップ情報に基づいて第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）にアクションを起こす。交換ポイントＰＥ（ＳＰＥ１）および第２のトンネルエンドポイントＰＥ（ＴＰＥ２）によって起こされるこのようなアクションは、警報を発すること、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）によって搬送されるトラフィックを他の擬似回線に回すこと、および／または第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）を再ルーティングすることを含むことができる。

第３のＰＳＮトンネル（ＰＳＮトンネル３）のステータスが、交換ポイントＰＥ（ＳＰＥ１）で変化するとき、交換ポイントＰＥ（ＳＰＥ１）は、グループ（ＳＰＥ１，Ｇ１）を有するワイルドカードＰＷステータスメッセージ２４を起動し、これを、そのグループを共有するすべてのＰＷの次ホップ（または複数の次ホップ）、この事例では第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に、送信する。ワイルドカードＰＷ１ステータスメッセージ２４を受信すると、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）は、そのデータベース１４内で利用できるメンバーシップ情報に基づいて、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）にアクションを起こす。第２のトンネルエンドポイントＰＥ（ＴＰＥ２）によって起こされるこのようなアクションは、警報を発すること、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）によって搬送されるトラフィックを他の擬似回線に回すこと、および／または第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）を再ルーティングすることを含むことができる。

図４は、本発明の第２の実施形態による、ＰＷ拡張グループタイプ、長さ、値（ＴＬＶ）メッセージ５０を示す。メッセージ５０においてビット２からビット１５を占めているＰＷ拡張グループＴＬＶ５６は、ＰＷグループ要素のリストを搬送し、各ＰＷグループ要素６０ａ、６０ｎは、３２ビットの倍数の長さである。ＰＷ拡張グループＴＬＶメッセージ５０のビット０およびビット１は、それぞれ１および０に設定される。ＰＷ拡張グループＴＬＶメッセージ５０のビット１６からビット３１は、メッセージ５０の長さに対応する長さ値５８を保持する。ＰＷ拡張グループＴＬＶメッセージ５０の定義は、ＩＥＴＦＬＤＰ仕様ＲＦＣ５０３６の要件に準拠している。ＬＤＰ仕様ＲＦＣ５０３６は、ベンダに割り当てられたＴＬＶタイプスペースを割り当てるために使用されることが可能であるベンダプライベートＴＬＶスペースを許可する。ベンダ間の相互運用性のために、ＴＬＶタイプは、インターネットアドレスおよび命名機関（ＩｎｔｅｒｎｅｔＡｄｄｒｅｓｓａｎｄＮａｍｉｎｇＡｕｔｈｏｒｉｔｙ：ＩＡＮＡ）で標準化されることも可能である。

図５は、図４のＰＷ拡張グループメッセージ５０のＰＷグループ要素６０を示す。ＰＷグループ要素６０は、ビット０からビット７を占めている要素タイプフィールド１０２と、ＰＷグループ要素６０の長さを指定する、ビット８からビット１５を占めている長さフィールド１０４と、ＰＷグループ要素６０の残りのビットを占めている１つまたは複数の可変長さ値フィールド１０６ａ、１０６ｍとを含む。

次のＰＷグループ要素タイプ１０２は、この文書では以下のように定義される：
タイプ１− 値フィールド１０６は、以下を含む：
− ３２ビットグループＩＤ
− グループＩＤが属するＰＥデバイスを識別するＩＰアドレス
タイプ２− 値フィールド１０６は、以下を含む：
− ３２ビットグループＩＤ
− ダイナミックマルチセグメント（ＤｙｎａｍｉｃＭｕｌｔｉ−ｓｅｇｍｅｎｔ）ＰＷ仕様で指定されるＳ−ＰＥアドレス指定フォーマットのＰＥデバイスの識別子

図６は、本発明の第３の実施形態によりＰＷ拡張グループを学習する方法を示すフローチャートである。方法２００は、ＰＥによって行われることが可能であり、ＰＥは、すでに述べたように、Ｓ−ＰＥデバイスと、ＴＰＥデバイスとを含む。方法２００の次の説明は、特徴の参照符号により例として前述の図面の特徴を参照する。方法２００は、例えば、ＭＰＬＳＰＷラベルによってセットアップされるＰＷを識別するＰＷセットアップ要求メッセージ（１６、１８、２０）を、ＰＥ（ＴＰＥ１、ＳＰＥ１、ＴＰＥ２）で受信すること２０２から始める。ＰＥは、ＰＷセットアップ要求メッセージ（１６、１８、および２０）が、ＰＷ拡張グループＴＬＶ５６のようなＰＷ拡張グループ情報を含んでいるかどうかを判断する２０４。このようなＰＷ拡張グループ情報が、ＰＷセットアップ要求メッセージに含まれていない場合、方法２００は終了し２１２、含まれている場合、方法２００の実行は、ＰＷセットアップ要求メッセージ（１６、１８、２０）から１つまたは複数のＰＷグループ要素６０を取り出すステップ２０６に進む。

取り出されたＰＷグループ要素６０は、これらがＰＥのグループマッピングデータベース１４にすでに存在しない場合、グループマッピングデータベース１４に追加される２０８。この追加２０８は、いくつかの方法で行われることが可能であり、例えば、特定のＰＷグループ要素６０がグループマッピングデータベースにすでにあるかどうかをまず調べるために、例えばインデックスとしてＰＷグループ要素タプル（ＰＥ−ＩＤ，グループＩＤ）を使用して、そのタプルをすでに有するデータベース内のレコードを検索することによって、チェックが行われることが可能である、または、ＰＷグループ要素６０を追加する試みが行われることが可能であり、実際の追加は、タプルがグループマッピングデータベース１４にすでに存在することを示すエラーが返された場合、単にスキップされる。

方法２００は、次に、ＰＷ拡張ＴＬＶ５６から取り出されたＰＷグループ要素を含んでいる、グループマッピングデータベース１４内のレコードに、セットアップされるＰＷのＰＷラベルを追加すること２１０に進む。方法２００は、その後終了する２１２。

図７は、本発明の第４の実施形態によりワイルドカードＰＷステータスメッセージ２２を起動する方法３００を示すフローチャートである。方法３００は、ＰＥによって行われることが可能であり、ＰＥは、すでに述べたように、Ｓ−ＰＥデバイスと、ＴＰＥデバイスとを含む。方法３００の次の説明は、特徴の参照符号により例として前述の図面の特徴を参照する。方法３００は、ＰＥにおいて、ＰＥと関連するリソースのステータスの変化を検出すること３０２から始める。このようなリソースは、ＰＥのポート、またはＰＳＮトンネル（例えば、ＰＳＮトンネル１）とすることができ、これらを通じてＰＥはＰＷのＰＤＵを伝える、またはリソースを使用するもしくは監視する。ステータスの変化は、リソースの稼働状態から非稼働状態への変化、リソースのアラームのない状態からアラーム発生状態への変化、リソースのエラーのない稼働状態からエラーのある稼働状態への変化などを含むことができる。リソースのステータスの変化が検出された３０２後、方法の実行は、ある場合はどの１つまたは複数のＰＷが、ステータスの変化によって影響を受けるかを判断する３０４ステップに進む。これは、例えば、ＰＥが、対象のリソースと関連するＰＷについて、（例えば、一般的なＰＥに存在する）ＭＰＬＳラベルプロビジョニングのそのレコードをチェックすることによって行われることが可能である。ＰＷがリソースステータスの変化によって影響を受けていない場合、方法３００は終了し３１２、受けている場合、方法３００の実行は、影響を受けたＰＷまたは複数のＰＷのグループを特定するステップ３０６に進む。

ＰＷが関連付けられたＰＷ拡張グループを学習する方法２００の間に、グループマッピングデータベース１４のレコードに、ＰＷラベルおよびＰＷグループ要素６０を格納することを含むことを想起されたい。さらに、ＰＷグループ要素６０が、ＰＥ−ＩＤおよびグループＩＤを含んだタプルを含むことを想起されたい。１つまたは複数の影響を受けたＰＷのグループを特定するステップ３０６は、そのＰＷに対応する、ＰＥのグループマッピングデータベース１４内のＰＷグループ要素を、検索する（ｌｏｏｋｕｐ）ためのインデックスとして、影響を受けた各ＰＷのＰＷラベルを使用することによって達成されることが可能である。方法３００の実行は、その後、影響を受けたＰＷグループの表示を含んだワイルドカードメッセージ２２を形成すること３０８に進む。この形成すること３０８は、ＰＥのグループマッピングデータベース１４で検索された、影響を受けたＰＷグループのＰＷグループ要素６０を含んだＰＷ拡張グループＴＬＶ５０を作成することを含む。方法３００の実行は、その後、そのワイルドカードメッセージ２２を、影響を受けた１つまたは複数のＰＷの経路にある次ホップデバイスに転送すること３１０に進む。方法３００は、その後終了する３１２。

図８は、本発明の第５の実施形態によりワイルドカードＰＷステータスメッセージ２２に応答する方法４００を示すフローチャートである。方法４００は、ＰＥによって行われることが可能であり、ＰＥは、すでに述べたように、Ｓ−ＰＥデバイスと、ＴＰＥデバイスとを含む。方法４００の次の説明は、特徴の参照符号により例として前述の図面の特徴を参照する。方法４００は、ＰＷ（例えば、ＰＷ１）を通じてＰＥにおいてワイルドカードＰＷステータスメッセージ２２を受信することから始める。ＰＥは、次に、どのＰＷグループが影響を受けるかをＰＷステータスメッセージ２２から判断する４０４。これは、ワイルドカードＰＷステータスメッセージ２２のＰＷグループ要素６０に含まれる１つまたは複数のタプルからグループＩＤを読み取ることによって行われる。方法４００の実行は、その後、影響を受けたＰＷグループの影響を受けたＰＷを特定すること４０６に進む。ＰＥは、例えば、１つまたは複数の影響を受けたグループＩＤのタプルをインデックスとして使用して、ＰＥのグループマッピングデータベース１４から、影響を受けたＰＷグループと関連する各ＰＷのラベルを読み取ることによって、このステップを行うことができる。方法４００は、次に、影響を受けたＰＷに対してＰＥがアクションを起こすステップ４０８に進む。アクションを起こすこと４０８は、前述した方法３００に従って、別のワイルドカードＰＷステータスメッセージ２２を起動することを含むことができ、その上これは、警報を発すること、ＰＷによって搬送されたトラフィックを別のＰＷに回すこと、および／またはＰＷを再ルーティングすることを含むことができる。方法４００は、その後終了する４１０。

図９は、本発明の第６の実施形態により擬似回線拡張グループを実行するためのデバイス５００を示す。デバイスは、前述したＰＥの形をとることができる。デバイス５００は、プロセッサ５０２と、ストレージ５０４と、１つまたは複数のデータポート５０６とを含む。プロセッサは、ストレージ５０４、およびデータポート５０６と通信している。データポートは、ＰＷセットアップ要求メッセージ（１６、１８、２０）およびワイルドカードＰＷステータスメッセージ（２２、２４）など、前述したタイプのＰＷのＰＤＵトラフィックを受信および送信するために使用される。ストレージ５０４は、前述の方法２００、３００、４００の１つまたは複数を具体化するプログラム５０８を格納するメモリを含む。すなわち、ストレージ５０４は、デバイス５００が、方法２００、３００、４００の１つまたは複数を行うように動作可能となるように、プログラム５０８によって構成されている。例えば、プログラム５０８は、一般的に、プロセッサ５００によって実行されるとき、記載した方法２００、３００、４００の１つまたは複数のステップが、デバイス５００によって行われるようにする実行可能命令を含む。そのために、ストレージ５０４は、前述のグループマッピングデータベース１４に含まれる情報を、格納するようになされ、動作中に一般的に格納する、メモリ５１０もまた含む。

有利には、前述のＰＷ拡張グループ化手順は、次のシナリオに適用可能とすることができる：ＰＷラベルマッピングのワイルドカード取り消し、すべてのＯＡＭメッセージマッピングを含んだＰＷステータスシグナリング、ＶＰＬＳのためのＭＡＣフラッシュのようなＰＷ利用など。

上述の本発明の諸実施形態には、特許請求の範囲で定義される本発明の範囲を逸脱することなく、数多くの変更、変形、および適応が行われることが可能である。

Claims

擬似回線が属する複数の擬似回線グループ要素を使用するワイルドカード擬似回線ステータスメッセージを起動する方法であって、
プロバイダエッジデバイスにおいて、
プロバイダエッジデバイスにおいて、単一のポイントツーポイント擬似回線として動作し、機能する、２つ以上の隣接したセグメントのセットの実行を通して隣接するデバイスから学習した擬似回線拡張グループ要素のマッピング情報を格納するステップと、
プロバイダエッジデバイスと関連するリソースのステータスの変化を検出するステップ（３０２）と、
擬似回線がステータスの変化によって影響を受けているかどうかを判断するステップ（３０４）と、
擬似回線拡張グループのマッピング情報に基づいて、擬似回線がステータスの変化によって影響を受けていることに応じて、擬似回線の擬似回線グループを特定するステップ（３０６）と、
擬似回線拡張グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成するステップ（３０８）と、
ワイルドカード擬似回線ステータスメッセージを、擬似回線の経路にあるプロバイダエッジデバイスの次ホップに転送するステップ（３１０）と
を行うこと
を含む、方法。
擬似回線が影響を受けているかどうかを判断するステップが、プロバイダエッジデバイスにおいて、リソースと関連する擬似回線をチェックするステップを含む、請求項１に記載の方法。
擬似回線グループを特定するステップが、プロバイダエッジデバイス上のデータベース（１４）から、擬似回線に基づいた擬似回線グループの表示を読み取るステップを含む、請求項１または２に記載の方法。
表示を形成するステップが、プロバイダエッジデバイス識別子およびグループ識別子を表示に含めるステップを含む、請求項１から３のいずれかに記載の方法。
擬似回線拡張グループを実行するためのデバイスであって、
擬似回線のプロトコルデータ単位トラフィックを受信および送信するように動作可能なデータポート（５０６）と、
命令のプログラム（５０８）によって適合されたメモリを有するストレージ（５０４）と、
ストレージ、およびデータポートと通信しているプロセッサ（５０２）と
を備え、
プロセッサによるプログラムの実行により、デバイスが、
デバイスにおいて、単一のポイントツーポイント擬似回線として動作し、機能する、２つ以上の隣接したセグメントのセットの実行を通して隣接するデバイスから学習した複数の擬似回線グループ要素のマッピング情報を格納し、
デバイスと関連するリソースのステータスの変化を検出し（３０２）、
擬似回線がステータスの変化によって影響を受けているかどうかを判断し（３０４）、
擬似回線拡張グループのマッピング情報に基づいて、擬似回線がステータスの変化によって影響を受けていることに応じて、擬似回線の擬似回線グループを特定し（３０６）、
擬似回線拡張グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成し（３０８）、
ワイルドカード擬似回線ステータスメッセージを、擬似回線の経路にあるプロバイダエッジデバイスの次ホップに転送する（３１０）
ようになる、デバイス。
擬似回線が影響を受けているかどうかを判断することが、プロバイダエッジデバイスにおいて、リソースと関連する擬似回線をチェックすることを含む、請求項５に記載のデバイス。
擬似回線グループを特定することが、デバイス内のデータベースから、擬似回線に基づいた擬似回線グループの表示を読み取ることを含む、請求項５または６に記載のデバイス。
表示を形成することが、プロバイダエッジデバイス識別子およびグループ識別子を表示に含めることを含む、請求項５から７のいずれかに記載のデバイス。
デバイスに、擬似回線が属する複数の擬似回線グループ要素を使用するワイルドカード擬似回線ステータスメッセージを起動させる命令を記憶した非一時的な機械読み出し可能な媒体であって、前記命令が、
プロバイダエッジデバイスにおいて、
プロバイダエッジデバイスにおいて、単一のポイントツーポイント擬似回線として動作し、機能する、２つ以上の隣接したセグメントのセットの実行を通して隣接するデバイスから学習した擬似回線拡張グループ要素のマッピング情報を格納するステップと、
プロバイダエッジデバイスと関連するリソースのステータスの変化を検出するステップ（３０２）と、
擬似回線がステータスの変化によって影響を受けているかどうかを判断するステップ（３０４）と、
擬似回線拡張グループのマッピング情報に基づいて、擬似回線がステータスの変化によって影響を受けていることに応じて、擬似回線の擬似回線グループを特定するステップ（３０６）と、
擬似回線拡張グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成するステップ（３０８）と、
ワイルドカード擬似回線ステータスメッセージを、擬似回線の経路にあるプロバイダエッジデバイスの次ホップに転送するステップ（３１０）と
を行うステップ
を含む、非一時的な機械読み出し可能な媒体。
擬似回線が影響を受けているかどうかを判断するステップが、プロバイダエッジデバイスにおいて、リソースと関連する擬似回線をチェックするステップを含む、請求項９に記載の非一時的な機械読み出し可能な媒体。
擬似回線グループを特定するステップが、プロバイダエッジデバイス上のデータベース（１４）から、擬似回線に基づいた擬似回線グループの表示を読み取るステップを含む、請求項９または１０に記載の非一時的な機械読み出し可能な媒体。