(57)【特許請求の範囲】
【請求項１】
ワイルドカード擬似回線ステータスメッセージに応答する方法であって、
プロバイダエッジデバイスにおいて、
擬似回線（ＰＷ１）を通じてワイルドカード擬似回線ステータスメッセージ（２２）を受信するステップ（４０２）と、
擬似回線ステータスメッセージから、単一のポイントツーポイント擬似回線として動作し、機能する、２つ以上の隣接したセグメントのセット内の擬似回線が属する複数の擬似回線グループ要素を含む影響を受けた擬似回線拡張グループを特定するステップ（４０４）と、
影響を受けた擬似回線拡張グループの影響を受けた擬似回線を特定するステップ（４０６）と、
影響を受けた擬似回線に対してアクションを起こすステップ（４０８）と
を行うこと
を含む、方法。
【請求項２】
影響を受けた擬似回線を特定するステップが、影響を受けた擬似回線拡張グループを識別するワイルドカード擬似回線ステータスメッセージ内の情報に基づいて、プロバイダエッジデバイス上のデータベース（１４）から擬似回線のラベルを読み取るステップを含む、請求項１に記載の方法。
【請求項３】
影響を受けた擬似回線グループを特定するステップが、影響を受けた擬似回線拡張グループを識別するワイルドカード擬似回線ステータスメッセージから情報を取り出すステップを含む、請求項１または２に記載の方法。
【請求項４】
情報を取り出すステップが、プロバイダエッジデバイス識別子およびグループ識別子を含んだタプルを読み取るステップを含む、請求項３に記載の方法。
【請求項５】
アクションを起こすステップが、
別のワイルドカード擬似回線ステータスメッセージを起動するステップ、
警報を発するステップ、
擬似回線によって搬送されたトラフィックを別の擬似回線に回すステップ、
擬似回線を再ルーティングするステップ
の１つまたは複数を含む、請求項１から４のいずれかに記載の方法。
【請求項６】
擬似回線拡張グループを実行するためのデバイスであって、
擬似回線のプロトコルデータ単位トラフィックを受信および送信するように動作可能なデータポート（５０６）と、
命令のプログラム（５０８）によって適合されたメモリを有するストレージ（５０４）と、
ストレージおよびデータポートと通信しているプロセッサ（５０２）と
を備え、
プロセッサによるプログラムの実行により、デバイスが、
擬似回線を通じてワイルドカード擬似回線ステータスメッセージを受信し（４０２）、
ワイルドカード擬似回線ステータスメッセージから、単一のポイントツーポイント擬似回線として動作し、機能する、２つ以上の隣接したセグメントのセット内の擬似回線が属する複数の擬似回線グループ要素を含む影響を受けた擬似回線拡張グループを特定し（４０４）、
影響を受けた擬似回線拡張グループの影響を受けた擬似回線を特定し（４０６）、
影響を受けた擬似回線に対してアクションを起こす（４０８）
ようになる、デバイス。
【請求項７】
影響を受けた擬似回線を特定することが、影響を受けた擬似回線拡張グループを識別する擬似回線ステータスメッセージ内の情報に基づいて、デバイス上のデータベースから擬似回線のラベルを読み取ることを含む、請求項６に記載のデバイス。
【請求項８】
影響を受けた擬似回線グループを特定することが、影響を受けた擬似回線拡張グループを識別する擬似回線ステータスメッセージから情報を取り出すことを含む、請求項６または７に記載のデバイス。
【請求項９】
情報を取り出すことが、プロバイダエッジデバイス識別子およびグループ識別子を含んだタプルを読み取ることを含む、請求項６から８のいずれかに記載のデバイス。
【請求項１０】
アクションを起こすことが、
別のワイルドカード擬似回線ステータスメッセージを起動すること、
警報を発すること、
擬似回線によって搬送されたトラフィックを別の擬似回線に回すこと、
擬似回線を再ルーティングすること
の１つまたは複数を含む、請求項６から９のいずれかに記載のデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換網（ＰＳＮ）における擬似回線のグループを対象とし、詳細には、グループを確立し、管理すること、およびＰＳＮ内のデバイスにグループと関連した情報を伝えることを対象とする。
【背景技術】
【０００２】
擬似回線（ＰＷ）は、パケット交換網（ＰＳＮ）を通じて電気通信サービスの本質的属性（フレームリレー、非同期転送モード、イーサネット(登録商標)）をエミュレートする機構である。これらのレイヤ２サービスは、レイヤ２のプロトコルデータ単位（ＰＤＵ）をカプセル化し、ＰＷを識別するＭＰＬＳラベルとともにこれらを伝送することによって、ＭＰＬＳバックボーンを通じてエミュレートされることが可能である。インターネットエンジニアリングタスクフォース（ＩＥＴＦ）ＲＦＣ４４４７により、擬似回線セットアップおよび保守のデフォルトプロトコルとして、ラベル配布プロトコル（ＬＰＤ）が使用される。
【０００３】
本明細書で使用される用語は、「プロバイダエッジデバイス（Ｐｒｏｖｉｄｅｒ  Ｅｄｇｅ  Ｄｅｖｉｃｅ）」を表すＰＥ、および「顧客エッジデバイス（Ｃｕｓｔｏｍｅｒ  Ｅｄｇｅ  Ｄｅｖｉｃｅ）」を表すＣＥを含む。ＰＳＮトンネルが確立されて、２つのプロバイダエッジデバイス間のＰＷにデータ経路を提供する。ＰＷトラフィックは、コアネットワークに識別できないものであり、コアネットワークは、ＣＥに対して透過的である。ネイティブのデータ単位（ビット、セル、またはパケット）が、各ＰＥとそのＣＥとの間のそれぞれのアタッチメント回線（Ａｔｔａｃｈｍｅｎｔ  Ｃｉｒｃｕｉｔ）を介して届き、ＰＷのＰＤＵにカプセル化され、ＰＳＮトンネルを介して下層のネットワークにわたって搬送される。ＰＥは、ＰＷのＰＤＵの必要なカプセル化および逆カプセル化を行い、ＰＷサービスによって必要とされる任意の他の機能、例えば順序付けまたはタイミングなどを処理する。
【０００４】
マルチセグメント擬似回線（ＭＳ−ＰＷ）は、単一のポイントツーポイントＰＷとして動作し、機能する、２つ以上の隣接したＰＷセグメントのセットである。ＭＳ−ＰＷによりプロバイダは、複数のトラスポートＰＳＮドメインにわたってＰＷの届く範囲を拡大することができる。本明細書で使用される用語は、ＭＳ−ＰＷの２つのセグメントがまとめられる「交換（Ｓｗｉｔｃｈｉｎｇ）」ＰＥデバイスを表すＳ−ＰＥを含む。ＰＷラベルは、２つのＰＷセグメント間でＳ−ＰＥによって交換される。
【０００５】
ＲＦＣ４４４７は、「終端（Ｔｅｒｍｉｎａｔｉｎｇ）」ＰＥ（Ｔ−ＰＥ）に特有のＰＷの任意のグループを表すＰＷグループ化の概念を説明している。Ｔ−ＰＥは、ＰＷが終端するＰＥデバイスを表す。２つのＰＷエミュレーションポイント間で、ラベルマッピングメッセージが交わされるとき、これらのメッセージは、送信側Ｔ−ＰＥにローカルのＰＷグループを識別するＰＷグループ化ＴＬＶを搬送する。相手側（ラベルマッピングの受信側）のＴ−ＰＥは、送信側Ｔ−ＰＥでＰＷグループにマッピングする、ＰＷのデータベースを維持する。
【０００６】
ＰＷグループ化により、グループに共通の任意のイベントが、ワイルドカードラベル取り消し（ｗｉｔｈｄｒａｗａｌ）メッセージまたはワイルドカードステータス通知メッセージのような、相手側のＴ−ＰＥへの通知を必要とするとき、グループ全体で送信側Ｔ−ＰＥからの「ワイルドカード」メッセージングが可能になる。単一メッセージが、ＰＷグループ化識別子（ＩＤ）とともに送信されて、グループ内のすべてのメンバーＰＷにアクションを通知することが可能である。例えば、ＰＷグループ化ＩＤが、ポートインデックスとして使用されることが可能であり、そのポートにバインドされるＡＣを有するすべてのＰＷに割り当てられることが可能である。ＰＷグループ化ＩＤの使用により、ＰＥは、１つの単一ワイルドカードラベル取り消しメッセージ、またはポート障害の場合にグループＩＤを指定するＰＷステータス通知メッセージを送信できるようになる。このようなワイルドカードメッセージングは、ＰＷメッセージングあたりのオーバーヘッドの大幅な減少をもたらし、ＰＷの運用管理保守（Ｏｐｅｒａｔｉｏｎｓ  Ａｄｍｉｎｉｓｔｒａｔｉｏｎ  ａｎｄ  Ｍａｉｎｔｅｎａｎｃｅ：ＯＡＭ）ステータス通知を非常に効率的にする。
【０００７】
ＰＷグループ化の既存の方法は、ＰＷはＴ−ＰＥ全体で１つのグループにしか属することができないという制限を課す。さらに、ＭＳ−ＰＷを用いると、ＭＳ−ＰＷは１つまたは複数のＳ−ＰＥを横断するので、ＰＷがＴ−ＰＥ全体で同じグループに属することができるということはありえず、このようなＰＷグループ化は、単一ＰＷセグメントにおいて意味をなすものである。
【０００８】
第１のＴ−ＰＥに始まるＰＷのセットが、同じローカルポートにバインドされることが可能である。ＰＷのＰＳＮ要求は、多様なサービス品質（ＱｏＳ）または多様な次ホップＳ−ＰＥ要求などに基づいて変化する可能性があるので、すべてのメンバーＰＷが、第１のＴ−ＰＥと第１のＳ−ＰＥとの間で同じＰＳＮトンネルにバインドされる必要はない。グループの２つのＰＷは、同じローカルポートを共有するが、異なるＳ−ＰＥにルーティングされることがある。これは、ＰＷが送信側Ｔ−ＰＥにおいて少なくとも２つのグループを割り当てることを必要とする：
１．アタッチメント回線（ＡＣ）と関連する様々な障害／状態遷移に関するワイルドカードＰＷステータスメッセージをトリガするためのＡＣ上のポートｉｄまたは他の属性に基づいた「アクセス」グループ。
２．ＰＳＮトンネルと関連する様々なＰＳＮ障害／状態遷移に関するワイルドカードＰＷステータスメッセージをトリガするための第１のＳ−ＰＥに到達するために使用されるＰＳＮトンネルに基づいた「ネットワーク」グループ。
【０００９】
グループ化の関連付けは、ＭＳ−ＰＷ沿いの各Ｓ−ＰＥにおいて変化することもある。例えば、第１のＳ−ＰＥは、同じグループ化ＩＤ「Ｇ」を有する両方のＰＷに対するＰＷセットアップ要求を受信することがあるが、ＰＷのそれぞれの多様なＱｏＳ要求／ポリシー要件に基づいて、ＰＷのそれぞれを異なるＳ−ＰＥに、または同じＳ−ＰＥに、ただし異なるＰＳＮトンネルを通じてルーティングすることができる。しかしながら、両方の場合において、第１のＳ−ＰＥが別のＳ−ＰＥに向かうＰＳＮトンネル障害を検出する場合、第１のＳ−ＰＥは、影響を受けるメンバーＰＷのすべてのＰＥに障害を通知するためにワイルドカードメッセージングを使用することはできない。さらに、Ｓ−ＰＥがグループＧを有するワイルドカードメッセージを受信するとき、グループ化ＩＤは単一ＰＷホップに対してのみ意味をなすので、Ｓ−ＰＥは、（１つまたは複数の）次ホップＳ−ＰＥに透過的にワイルドカードメッセージを転送することができない。
【００１０】
ＰＷ保守の効率および拡張性については、グループに属するＰＷが横断するすべてのＴ−ＰＥデバイスまたはＳ−ＰＥデバイスにわたってシームレスに通知されることが可能である任意のＴ−ＰＥまたはＳ−ＰＥから、ワイルドカードメッセージングが可能であることが求められる。以下、この文書では、Ｔ−ＰＥまたはＳ−ＰＥを指定するためにＰＥを使用することがある。ＬＤＰは、伝送制御プロトコル（ＴＣＰ）ベースのプロトコルであり、ＴＣＰにおける輻輳制御によりシグナリング遅延の傾向がある。ＩＥＴＦ  ＲＦＣ６３１０による、ＰＷのＯＡＭメッセージマッピングの要件であるために、ダイナミックＭＳ−ＰＷでは、ＰＷステータスメッセージが、ＭＳ−ＰＷのＳ−ＰＥのそれぞれのコントロールプレーンを横断する。ＰＷステータスシグナリングの効率および性能は、ＰＷのＯＡＭメッセージマッピング、ＰＷの冗長性、例えばＩＥＴＦ  ＲＦＣ４７６２による仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）メディアアクセス制御（ＭＡＣ）アドレスフラッシュのようなＰＷのアプリケーションにとって、非常に重要な要素である。ＰＷのスケーリング要求が高い（例えば、１２８，０００ＰＷ）とき、結果として生じる大量のＰＷステータスシグナリングが、ＰＷサービスのＬＤＰおよびＳＬＡ（サービスレベルアグリーメント）の動作効率に影響を及ぼしうる。
【先行技術文献】
【非特許文献】
【００１１】
【非特許文献１】ＩＥＴＦ  ＲＦＣ４４４７
【非特許文献２】ＩＥＴＦ  ＲＦＣ６３１０
【非特許文献３】ＩＥＴＦ  ＲＦＣ４７６２
【非特許文献４】ＩＥＴＦ  ＲＦＣ５０３６
【発明の概要】
【発明が解決しようとする課題】
【００１２】
したがって、ＰＷグループを確立し、管理する、およびＰＳＮ内のデバイスにグループと関連して情報を伝達するための効率的な方法が望まれる。
【課題を解決するための手段】
【００１３】
本発明の実施形態は、パケット交換網における拡張擬似回線グループを対象とする。いくつかの実施形態は、擬似回線が横断する各プロバイダエッジデバイスで、擬似回線を１つまたは複数のグループに関連付ける。擬似回線セットアップ要求メッセージが様々なプロバイダエッジデバイスを横断するとき、各プロバイダエッジデバイスは、一般的に１つまたは複数のローカルグループメンバーシップ情報要素を、擬似回線セットアップ要求メッセージに追加する。そのようにして、擬似回線が横断する各プロバイダエッジデバイスによって割り当てられるグループ化は、擬似回線によって横断される他のすべてのプロバイダエッジデバイスに利用可能にされる。有利には、擬似回線グループ化情報をこのように利用できることにより、これらのプロバイダエッジデバイス（Ｔ−ＰＥまたはＳ−ＰＥのいずれか）のいずれも、ワイルドカードメッセージを起動して、そのローカルグループのいずれかの擬似回線に関して他のプロバイダエッジデバイスに通知することが可能になるのと同じく、様々な要求に基づいて擬似回線が複数のグループにバインドされることが可能になる。本発明は、このＰＷグループ化を「拡張グループ」と表現する。
【００１４】
本発明の一態様によれば、擬似回線拡張グループを学習する方法が提供される。この方法は、プロバイダエッジデバイスによって次のステップを行うことを含む：擬似回線ラベルおよび拡張グループ情報を含む擬似回線セットアップ要求メッセージを受信するステップと、擬似回線セットアップ要求メッセージから拡張グループ情報および擬似回線ラベルを取り出すステップと、取り出した拡張グループ情報をプロバイダエッジデバイスのデータベースに追加するステップと、取り出した拡張グループ情報を含んだデータベースのレコードに擬似回線ラベルを追加するステップ。
【００１５】
本発明の別の態様によれば、ワイルドカード擬似回線ステータスメッセージを起動する方法が提供される。この方法は、プロバイダエッジデバイス上で次のステップを行うことを含む：プロバイダエッジデバイスと関連付けられたリソースのステータスの変化を検出するステップと、ステータスの変化によって擬似回線が影響を受けているかどうかを判断するステップと、ステータスの変化によって影響を受けている擬似回線に応答して、擬似回線の擬似回線グループを特定するステップと、擬似回線グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成するステップと、擬似回線の経路にあるプロバイダエッジデバイスの次ホップにワイルドカード擬似回線ステータスメッセージを転送するステップ。
【００１６】
本発明の別の態様によれば、ワイルドカード擬似回線ステータスメッセージに応答する方法が提供される。この方法は、プロバイダエッジデバイス上で次のステップを行うことを含む：擬似回線を通じてワイルドカード擬似回線ステータスメッセージを受信するステップと、擬似回線ステータスメッセージから、影響を受けた擬似回線グループを特定するステップと、影響を受けた擬似回線グループの影響を受けた擬似回線を特定するステップと、影響を受けた擬似回線に対してアクションを起こすステップ。
【００１７】
本発明のさらなる態様によれば、擬似回線拡張グループを実行するためのデバイスが提供される。このデバイスは、擬似回線のプロトコルデータ単位トラフィックを受信および送信するように動作可能なデータポートと、命令のプログラムによって適合されたメモリを有するストレージと、ストレージおよびデータポートと通信しているプロセッサとを備える。プロセッサによるプログラムの実行が、デバイスに擬似回線拡張グループと関連付けられた機能を行わせる。
【００１８】
デバイスによって行われる機能は、以下を含むことができる：擬似回線ラベルおよび拡張グループ情報を含む擬似回線セットアップ要求メッセージを受信することと、擬似回線セットアップ要求メッセージから拡張グループ情報および擬似回線ラベルを取り出すことと、取り出した拡張グループ情報をプロバイダエッジデバイスのデータベースに追加することと、取り出した拡張グループ情報を含んだデータベースのレコードに擬似回線ラベルを追加すること。
【００１９】
追加的にまたは代替的に、このデバイスによって行われる機能は、さらに以下を含むことができる：プロバイダエッジデバイスと関連付けられたリソースのステータスの変化を検出することと、ステータスの変化によって擬似回線が影響を受けているかどうかを判断することと、ステータスの変化によって影響を受けている擬似回線に応答して、擬似回線の擬似回線グループを決定することと、擬似回線グループの表示を含んだワイルドカード擬似回線ステータスメッセージを形成することと、擬似回線の経路にあるプロバイダエッジデバイスの次ホップにワイルドカード擬似回線ステータスメッセージを転送すること。
【００２０】
さらに追加的にまたは代替的に、このデバイスによって行われる機能は、プロバイダエッジデバイス上で次のステップを行うことをさらに含むことができる：擬似回線を通じてワイルドカード擬似回線ステータスメッセージを受信するステップと、擬似回線ステータスメッセージから、影響を受けた擬似回線グループを特定するステップと、影響を受けた擬似回線グループの影響を受けた擬似回線を特定するステップと、影響を受けた擬似回線に対してアクションを起こすステップ。
【００２１】
本発明のまたさらなる態様によれば、パケット交換網が提供される。このパケット交換網は、擬似回線拡張グループを実行するための、第１のデータベースを含んだ第１のデバイスと、擬似回線拡張グループを実行するための、第２のデータベースを含んだ第２のデバイスとを含む。第１のデバイスおよび第２のデバイスは、擬似回線を介して第１のデバイスと第２のデバイスの間の通信を可能にするようにプロビジョニングされている。第１のデータベースは、擬似回線および第２の擬似回線グループと関連した第２のデバイスの識別子を含み、第２のデータベースは、擬似回線および第１の擬似回線グループと関連した第１のデバイスの識別子を含む。
【００２２】
本発明の上述のおよび他の目的、特徴、および利点は、添付の図面に示す好ましい実施形態の次のより詳細な説明から明らかになるであろう。
【図面の簡単な説明】
【００２３】
【図１】従来技術のＰＷエミュレーション参照モデルを示す図である。
【図２】ＭＳ−ＰＷの従来技術の参照モデルを示す図である。
【図３】本発明の第１の実施形態によるＭＳ−ＰＷのためのＰＷ拡張グループを割り当て、伝えるために使用されるデバイスおよびメッセージングを示す図である。
【図４】本発明の第２の実施形態によるＰＷ拡張グループタイプ、長さ、値（ｔｙｐｅ  ｌｅｎｇｔｈ  ｖａｌｕｅ：ＴＬＶ）メッセージを示す図である。
【図５】図４のメッセージのＰＷグループ要素を示す図である。
【図６】本発明の第３の実施形態によりＰＷ拡張グループを学習する方法を示すフローチャートである。
【図７】本発明の第４の実施形態によりワイルドカードＰＷステータスメッセージを起動する方法を示すフローチャートである。
【図８】本発明の第５の実施形態によりワイルドカードＰＷステータスメッセージに応答する方法を示すフローチャートである。
【図９】本発明の第６の実施形態により擬似回線拡張グループを実行するためのデバイスを示す図である。
【発明を実施するための形態】
【００２４】
図において、同様の特徴は、同様の参照符号で示される。
【００２５】
図１は、従来技術のＰＷエミュレーション参照モデルを示す。図に示すように、２つのＰＥ（ＰＥ１、ＰＥ２）が、そのクライアントＣＥ（ＣＥ１およびＣＥ２）のために２つのＰＷ（ＰＷ１、ＰＷ２）を提供して、クライアントＣＥがＰＳＮを通じて通信できるようにする。ＰＳＮトンネルが確立されて、２つのＰＥ（ＰＥ１、ＰＥ２）間のＰＷ（ＰＷ１、ＰＷ２）にデータ経路を提供する。ＰＷトラフィックは、コアネットワークにとって他のトラフィックと区別ができないものであり、コアネットワークは、ＣＥに対して透過的である。ネイティブサービスのデータ単位（例えば、ビット、セル、またはパケット）が、アタッチメント回線（ＡＣ１、ＡＣ２）を介して届き、それぞれの擬似回線のＰＤＵ（ＰＷのＰＤＵ）にカプセル化され、ＰＳＮトンネルを介して下層のネットワーク全域に搬送される。ＰＥは、ＰＷのＰＤＵのカプセル化および逆カプセル化を行い、順序付けまたはタイミングなど、ＰＷサービスによって必要とされる任意の他の機能を処理する。
【００２６】
図２は、ＭＳ−ＰＷの従来技術の参照モデルを示す。マルチセグメント擬似回線（ＭＳ−ＰＷ）は、単一のポイントツーポイントＰＷとして動作し、機能する、２つ以上の隣接したセグメントのセットである。ＭＳ−ＰＷにより、プロバイダは複数のトランスポートＰＳＮドメイン全体にわたってＰＷの届く範囲を拡張できるようになる。
【００２７】
図２を参照すると、交換ポイントＰＥ（Ｓ−ＰＥ）（ＳＰＥ１）が、２つの別個のコントロールプレーン、すなわち第１のトンネルエンドポイントＰＥ（ＴＰＥ１）に向かうコントロールプレーン、および第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に向かうコントロールプレーンを実行する。ＰＷ交換ポイント（ＳＰＥ１）は、第１のＰＳＮトンネル（ＰＳＮトンネル１）を通じて搬送される第１の擬似回線の第１のセグメント（ＰＷ１セグメント１）および第２のＰＳＮトンネル（ＰＳＮトンネル２）を通じて搬送される第１の擬似回線の第２のセグメント（ＰＷ１セグメント２）を合わせて接続して、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）と第２のトンネルエンドポイントＰＥ（ＴＰＥ２）との間のマルチセグメントＰＷを完成するように構成される。第１の擬似回線の第１のセグメントおよび第２のセグメント（ＰＷ１セグメント１、ＰＷ１セグメント２）は、同じＰＷタイプでなければならないが、第１のＰＳＮトンネルおよび第２のＰＳＮトンネル（ＰＳＮトンネル１、ＰＳＮトンネル２）は、同じ技術である必要はない。後者の事例において、ＰＷが異なる技術に切り換えられる場合、ＰＥは、異なるＰＳＮ技術間でＰＤＵカプセル化を適合しなければならない。第１のＰＳＮトンネル（ＰＳＮトンネル１）および第２のＰＳＮトンネル（ＰＳＮトンネル２）が同じ技術である場合、ＰＷのＰＤＵは変更される必要がなく、ＰＤＵはその後、これらのそれぞれの擬似回線の第１のセグメントと第２のセグメントの間で、ＰＷラベルレベルで交換される。
【００２８】
図３は、本発明の第１の実施形態によりＭＳ−ＰＷの経路にあるすべてのＰＥに、ＭＳ−ＰＷのＰＷ拡張グループを割り当てること、および拡張グループに関する情報を伝達することができるシステム１０を示す。このシステムは、図２のそれと同様であるが、ＰＥ（ＴＰＥ１、ＳＰＥ１、ＴＰＥ２）が、ＭＳ−ＰＷの全長にわたってシームレスなワイルドカードメッセージングを可能にするために、ＰＷ「拡張」グループの新しい概念を実行するようになされた少なくとも１つの区別しうる特徴を有する。ＰＷがセットアップされるとき、ＰＷをセットアップするために使用されるセットアップ要求メッセージとともに、ＰＷ拡張グループ情報が搬送される。セットアップ要求メッセージは、ＰＥのコントロールプレーン１２で処理される。ＭＳ−ＰＷの経路沿いの各Ｓ−ＰＥが、Ｓ−ＰＥによってローカルに割り当てられる拡張グループ情報を追加した後に、ＰＷセットアップ要求を次ホップＰＥデバイスに転送する。ＰＷ拡張グループは、ＰＷが属する複数のＰＷグループ要素を含む。各ＰＷグループ要素は、ＰＥ識別子およびグループ識別子（ＰＥ−ＩＤ、Ｇｒｏｕｐ−ＩＤ）タプルによって記述される。ＰＥがＰＷを、そのＰＥに一意の１つまたは複数のグループにバインドし、そのような各グループが、ＰＷグループ要素によって表される。したがってＰＷグループ要素は、ＰＥにとって局所的重要性を有するが、この情報は、その特定のＰＷのセットアップ要求メッセージが伝わる経路沿いの他のすべてのＰＥに伝搬される。
【００２９】
各ＰＥが、その隣接するＰＥデバイスから学習したＰＷグループ要素のマッピング１４を維持する。ＰＥデバイスが、ＰＷセットアップ要求メッセージ内で受信されたＰＷ拡張グループ情報から、別のＰＥデバイスによって割り当てられた様々なＰＷグループを学習する。ＰＷグループはＰＥデバイスに一意なものであるが、このような情報を受信する各ＰＥデバイスが、例えばＰＥ上のデータベース内のレコードとして、ＰＷグループ要素が学習された隣接するＰＥデバイスに基づいたＰＷグループ要素のマッピングを維持する。ワイルドカードメッセージは一般的に特定の隣接ＰＥデバイスを介して受信されるので、これは重要である。
【００３０】
ＰＷグループ要素のマッピングレコードが、そのメンバーＰＷのリストを含んでいる。ＰＷ拡張グルーピングにより、いかなるＰＥデバイスも１つまたは複数のローカルＰＷグループ要素に基づいてワイルドカードメッセージを起動できるようになる。受信中のＰＥデバイスが、送信側ＰＥに関するＰＷグループ要素マッピングレコードにより、メンバーＰＷに適切なアクションを起こす。受信中のデバイスが、指定されたグループ（または複数のグループ）に属するＰＷのセットのＳ−ＰＥである場合、ワイルドカードメッセージは、メンバーＰＷのすべての次ホップＳ−ＰＥおよび／またはＴ−ＰＥにシームレスに転送される。
【００３１】
図３に示すＭＳ−ＰＷに基づいた一例は、次のようである。
１．第１の擬似回線（ＰＷ１）と第２の擬似回線（ＰＷ２）の両方が、同じローカルポートを共有し、したがって、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）においてグループ（ＴＰＥ１，Ｇ１）を割り当てられる。
２．第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）はともに、交換ポイントＰＥ（ＳＰＥ１）である同じ次ホップにルーティングされるが、それぞれ第１のＰＳＮトンネル（ＰＳＮトンネル１）および第２のＰＳＮトンネル（ＰＳＮトンネル２）である異なるトンラスポートトンネルを割り当てられる。第１のトンネルエンドポイントＰＥ（ＴＰＥ１）は、第１のＰＳＮトンネル（ＰＳＮトンネル１）を共有するすべてのＰＷにグループＧ２を割り当て、第２のＰＳＮトンネル（ＰＳＮトンネル２）を共有するすべてのＰＷにＧ３を割り当てる。したがって、第１の擬似回線（ＰＷ１）は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ１，Ｇ２）を割り当てられ、第２の擬似回線（ＰＷ２）は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ２，Ｇ３）を割り当てられる。
３．交換ポイントＰＥ（ＳＰＥ１）が、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）のための第１のＰＷセットアップメッセージ１６を受信した後、交換ポイントＰＥ（ＳＰＥ１）は次のＰＷグループ化情報を学習し、これをＰＷグループ要素のマッピング１４として格納する：
隣接Ｔ−ＰＥ１：
ポート
（ＴＰＥ１，Ｇ１）−−−−＞ＰＷ１、ＰＷ２
トンネル
（ＴＰＥ１，Ｇ２）−−−−＞ＰＷ１
（ＴＰＥ１，Ｇ３）−−−−＞ＰＷ２
４．交換ポイントＰＥ（ＳＰＥ１）は、第１の擬似回線と第２の擬似回線（ＰＷ１、ＰＷ２）の両方を同じ次ホップにルーティングすることを決定し、この同じ次ホップは、同じＰＳＮトンネルを介した第２のトンネルエンドポイントＰＥ（ＴＰＥ２）であり、この同じＰＳＮトンネルは、第３のＰＳＮトンネル（ＰＳＮトンネル３）である。交換ポイントＰＥ（ＳＰＥ１）は、第３のＰＳＮトンネル（ＰＳＮトンネル３）を共有しているすべてのＰＷにグループＧ１を割り当てる。したがって、第１の擬似回線（ＰＷ１）のための第２のセットアップ要求メッセージ１８は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ１，Ｇ２）＋（ＳＰＥ１，Ｇ１）とともに、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に転送される。第２の擬似回線（ＰＷ２）のための第３のセットアップ要求メッセージ２０は、グループ（ＴＰＥ１，Ｇ１）＋（ＴＰＥ１，Ｇ３）＋（ＳＰＥ１，Ｇ１）とともに、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に転送される。
５．それぞれ第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）に対する第２のセットアップ要求メッセージ１８および第３のセットアップ要求メッセージ２０を受信すると、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）は、以下を形成し、ＰＷグループ要素のマッピング１４としてこれを格納する：
隣接Ｔ−ＰＥ１：
ポート
（ＴＰＥ１，Ｇ１）−−−−＞ＰＷ１、ＰＷ２
トンネル
（ＴＰＥ１，Ｇ２）−−−−＞ＰＷ１
（ＴＰＥ１，Ｇ３）−−−−＞ＰＷ２
（ＳＰＥ１，Ｇ１）−−−−＞ＰＷ１、ＰＷ２
【００３２】
上記のＰＷセットアップに基づいて、ＰＷステータス／障害手順の一部は次のようなものとなる。
【００３３】
ローカルポートステータスが、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）で変化するとき、第１のトンネルエンドポイントＰＥ（ＴＰＥ１）は、グループ（ＴＰＥ１，Ｇ１）を有するワイルドカードＰＷステータスメッセージ２２を起動し、交換ポイントＰＥ（ＳＰＥ１）にメッセージ２２を送信する。メッセージ２２を受信すると、交換ポイントＰＥ（ＳＰＥ１）は、グループ（ＴＰＥ１，Ｇ１）に利用できるメンバーシップ情報に基づいて、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）にアクションを起こす。交換ポイントＰＥ（ＳＰＥ１）は、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）であるメンバーＰＷの次ホップ（または複数の次ホップ）に、ワイルドカードＰＷステータスメッセージ２２を転送する。メッセージ２２を受信すると、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）は、グループ（ＴＰＥ１，Ｇ１）に関して学習したメンバーシップ情報に基づいて第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）にアクションを起こす。交換ポイントＰＥ（ＳＰＥ１）および第２のトンネルエンドポイントＰＥ（ＴＰＥ２）によって起こされるこのようなアクションは、警報を発すること、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）によって搬送されるトラフィックを他の擬似回線に回すこと、および／または第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）を再ルーティングすることを含むことができる。
【００３４】
第３のＰＳＮトンネル（ＰＳＮトンネル３）のステータスが、交換ポイントＰＥ（ＳＰＥ１）で変化するとき、交換ポイントＰＥ（ＳＰＥ１）は、グループ（ＳＰＥ１，Ｇ１）を有するワイルドカードＰＷステータスメッセージ２４を起動し、これを、そのグループを共有するすべてのＰＷの次ホップ（または複数の次ホップ）、この事例では第２のトンネルエンドポイントＰＥ（ＴＰＥ２）に、送信する。ワイルドカードＰＷ１ステータスメッセージ２４を受信すると、第２のトンネルエンドポイントＰＥ（ＴＰＥ２）は、そのデータベース１４内で利用できるメンバーシップ情報に基づいて、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）にアクションを起こす。第２のトンネルエンドポイントＰＥ（ＴＰＥ２）によって起こされるこのようなアクションは、警報を発すること、第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）によって搬送されるトラフィックを他の擬似回線に回すこと、および／または第１の擬似回線および第２の擬似回線（ＰＷ１、ＰＷ２）を再ルーティングすることを含むことができる。
【００３５】
図４は、本発明の第２の実施形態による、ＰＷ拡張グループタイプ、長さ、値（ＴＬＶ）メッセージ５０を示す。メッセージ５０においてビット２からビット１５を占めているＰＷ拡張グループＴＬＶ５６は、ＰＷグループ要素のリストを搬送し、各ＰＷグループ要素６０ａ、６０ｎは、３２ビットの倍数の長さである。ＰＷ拡張グループＴＬＶメッセージ５０のビット０およびビット１は、それぞれ１および０に設定される。ＰＷ拡張グループＴＬＶメッセージ５０のビット１６からビット３１は、メッセージ５０の長さに対応する長さ値５８を保持する。ＰＷ拡張グループＴＬＶメッセージ５０の定義は、ＩＥＴＦ  ＬＤＰ仕様ＲＦＣ５０３６の要件に準拠している。ＬＤＰ仕様ＲＦＣ５０３６は、ベンダに割り当てられたＴＬＶタイプスペースを割り当てるために使用されることが可能であるベンダプライベートＴＬＶスペースを許可する。ベンダ間の相互運用性のために、ＴＬＶタイプは、インターネットアドレスおよび命名機関（Ｉｎｔｅｒｎｅｔ  Ａｄｄｒｅｓｓ  ａｎｄ  Ｎａｍｉｎｇ  Ａｕｔｈｏｒｉｔｙ：ＩＡＮＡ）で標準化されることも可能である。
【００３６】
図５は、図４のＰＷ拡張グループメッセージ５０のＰＷグループ要素６０を示す。ＰＷグループ要素６０は、ビット０からビット７を占めている要素タイプフィールド１０２と、ＰＷグループ要素６０の長さを指定する、ビット８からビット１５を占めている長さフィールド１０４と、ＰＷグループ要素６０の残りのビットを占めている１つまたは複数の可変長さ値フィールド１０６ａ、１０６ｍとを含む。
【００３７】
次のＰＷグループ要素タイプ１０２は、この文書では以下のように定義される：
タイプ１−  値フィールド１０６は、以下を含む：
−  ３２ビットグループＩＤ
−  グループＩＤが属するＰＥデバイスを識別するＩＰアドレス
タイプ２−  値フィールド１０６は、以下を含む：
−  ３２ビットグループＩＤ
−  ダイナミックマルチセグメント（Ｄｙｎａｍｉｃ  Ｍｕｌｔｉ−ｓｅｇｍｅｎｔ）ＰＷ仕様で指定されるＳ−ＰＥアドレス指定フォーマットのＰＥデバイスの識別子
【００３８】
図６は、本発明の第３の実施形態によりＰＷ拡張グループを学習する方法を示すフローチャートである。方法２００は、ＰＥによって行われることが可能であり、ＰＥは、すでに述べたように、Ｓ−ＰＥデバイスと、ＴＰＥデバイスとを含む。方法２００の次の説明は、特徴の参照符号により例として前述の図面の特徴を参照する。方法２００は、例えば、ＭＰＬＳ  ＰＷラベルによってセットアップされるＰＷを識別するＰＷセットアップ要求メッセージ（１６、１８、２０）を、ＰＥ（ＴＰＥ１、ＳＰＥ１、ＴＰＥ２）で受信すること２０２から始める。ＰＥは、ＰＷセットアップ要求メッセージ（１６、１８、および２０）が、ＰＷ拡張グループＴＬＶ５６のようなＰＷ拡張グループ情報を含んでいるかどうかを判断する２０４。このようなＰＷ拡張グループ情報が、ＰＷセットアップ要求メッセージに含まれていない場合、方法２００は終了し２１２、含まれている場合、方法２００の実行は、ＰＷセットアップ要求メッセージ（１６、１８、２０）から１つまたは複数のＰＷグループ要素６０を取り出すステップ２０６に進む。
【００３９】
取り出されたＰＷグループ要素６０は、これらがＰＥのグループマッピングデータベース１４にすでに存在しない場合、グループマッピングデータベース１４に追加される２０８。この追加２０８は、いくつかの方法で行われることが可能であり、例えば、特定のＰＷグループ要素６０がグループマッピングデータベースにすでにあるかどうかをまず調べるために、例えばインデックスとしてＰＷグループ要素タプル（ＰＥ−ＩＤ，グループＩＤ）を使用して、そのタプルをすでに有するデータベース内のレコードを検索することによって、チェックが行われることが可能である、または、ＰＷグループ要素６０を追加する試みが行われることが可能であり、実際の追加は、タプルがグループマッピングデータベース１４にすでに存在することを示すエラーが返された場合、単にスキップされる。
【００４０】
方法２００は、次に、ＰＷ拡張ＴＬＶ５６から取り出されたＰＷグループ要素を含んでいる、グループマッピングデータベース１４内のレコードに、セットアップされるＰＷのＰＷラベルを追加すること２１０に進む。方法２００は、その後終了する２１２。
【００４１】
図７は、本発明の第４の実施形態によりワイルドカードＰＷステータスメッセージ２２を起動する方法３００を示すフローチャートである。方法３００は、ＰＥによって行われることが可能であり、ＰＥは、すでに述べたように、Ｓ−ＰＥデバイスと、ＴＰＥデバイスとを含む。方法３００の次の説明は、特徴の参照符号により例として前述の図面の特徴を参照する。方法３００は、ＰＥにおいて、ＰＥと関連するリソースのステータスの変化を検出すること３０２から始める。このようなリソースは、ＰＥのポート、またはＰＳＮトンネル（例えば、ＰＳＮトンネル１）とすることができ、これらを通じてＰＥはＰＷのＰＤＵを伝える、またはリソースを使用するもしくは監視する。ステータスの変化は、リソースの稼働状態から非稼働状態への変化、リソースのアラームのない状態からアラーム発生状態への変化、リソースのエラーのない稼働状態からエラーのある稼働状態への変化などを含むことができる。リソースのステータスの変化が検出された３０２後、方法の実行は、ある場合はどの１つまたは複数のＰＷが、ステータスの変化によって影響を受けるかを判断する３０４ステップに進む。これは、例えば、ＰＥが、対象のリソースと関連するＰＷについて、（例えば、一般的なＰＥに存在する）ＭＰＬＳラベルプロビジョニングのそのレコードをチェックすることによって行われることが可能である。ＰＷがリソースステータスの変化によって影響を受けていない場合、方法３００は終了し３１２、受けている場合、方法３００の実行は、影響を受けたＰＷまたは複数のＰＷのグループを特定するステップ３０６に進む。
【００４２】
ＰＷが関連付けられたＰＷ拡張グループを学習する方法２００の間に、グループマッピングデータベース１４のレコードに、ＰＷラベルおよびＰＷグループ要素６０を格納することを含むことを想起されたい。さらに、ＰＷグループ要素６０が、ＰＥ−ＩＤおよびグループＩＤを含んだタプルを含むことを想起されたい。１つまたは複数の影響を受けたＰＷのグループを特定するステップ３０６は、そのＰＷに対応する、ＰＥのグループマッピングデータベース１４内のＰＷグループ要素を、検索する（ｌｏｏｋｕｐ）ためのインデックスとして、影響を受けた各ＰＷのＰＷラベルを使用することによって達成されることが可能である。方法３００の実行は、その後、影響を受けたＰＷグループの表示を含んだワイルドカードメッセージ２２を形成すること３０８に進む。この形成すること３０８は、ＰＥのグループマッピングデータベース１４で検索された、影響を受けたＰＷグループのＰＷグループ要素６０を含んだＰＷ拡張グループＴＬＶ５０を作成することを含む。方法３００の実行は、その後、そのワイルドカードメッセージ２２を、影響を受けた１つまたは複数のＰＷの経路にある次ホップデバイスに転送すること３１０に進む。方法３００は、その後終了する３１２。
【００４３】
図８は、本発明の第５の実施形態によりワイルドカードＰＷステータスメッセージ２２に応答する方法４００を示すフローチャートである。方法４００は、ＰＥによって行われることが可能であり、ＰＥは、すでに述べたように、Ｓ−ＰＥデバイスと、ＴＰＥデバイスとを含む。方法４００の次の説明は、特徴の参照符号により例として前述の図面の特徴を参照する。方法４００は、ＰＷ（例えば、ＰＷ１）を通じてＰＥにおいてワイルドカードＰＷステータスメッセージ２２を受信することから始める。ＰＥは、次に、どのＰＷグループが影響を受けるかをＰＷステータスメッセージ２２から判断する４０４。これは、ワイルドカードＰＷステータスメッセージ２２のＰＷグループ要素６０に含まれる１つまたは複数のタプルからグループＩＤを読み取ることによって行われる。方法４００の実行は、その後、影響を受けたＰＷグループの影響を受けたＰＷを特定すること４０６に進む。ＰＥは、例えば、１つまたは複数の影響を受けたグループＩＤのタプルをインデックスとして使用して、ＰＥのグループマッピングデータベース１４から、影響を受けたＰＷグループと関連する各ＰＷのラベルを読み取ることによって、このステップを行うことができる。方法４００は、次に、影響を受けたＰＷに対してＰＥがアクションを起こすステップ４０８に進む。アクションを起こすこと４０８は、前述した方法３００に従って、別のワイルドカードＰＷステータスメッセージ２２を起動することを含むことができ、その上これは、警報を発すること、ＰＷによって搬送されたトラフィックを別のＰＷに回すこと、および／またはＰＷを再ルーティングすることを含むことができる。方法４００は、その後終了する４１０。
【００４４】
図９は、本発明の第６の実施形態により擬似回線拡張グループを実行するためのデバイス５００を示す。デバイスは、前述したＰＥの形をとることができる。デバイス５００は、プロセッサ５０２と、ストレージ５０４と、１つまたは複数のデータポート５０６とを含む。プロセッサは、ストレージ５０４、およびデータポート５０６と通信している。データポートは、ＰＷセットアップ要求メッセージ（１６、１８、２０）およびワイルドカードＰＷステータスメッセージ（２２、２４）など、前述したタイプのＰＷのＰＤＵトラフィックを受信および送信するために使用される。ストレージ５０４は、前述の方法２００、３００、４００の１つまたは複数を具体化するプログラム５０８を格納するメモリを含む。すなわち、ストレージ５０４は、デバイス５００が、方法２００、３００、４００の１つまたは複数を行うように動作可能となるように、プログラム５０８によって構成されている。例えば、プログラム５０８は、一般的に、プロセッサ５００によって実行されるとき、記載した方法２００、３００、４００の１つまたは複数のステップが、デバイス５００によって行われるようにする実行可能命令を含む。そのために、ストレージ５０４は、前述のグループマッピングデータベース１４に含まれる情報を、格納するようになされ、動作中に一般的に格納する、メモリ５１０もまた含む。
【００４５】
有利には、前述のＰＷ拡張グループ化手順は、次のシナリオに適用可能とすることができる：ＰＷラベルマッピングのワイルドカード取り消し、すべてのＯＡＭメッセージマッピングを含んだＰＷステータスシグナリング、ＶＰＬＳのためのＭＡＣフラッシュのようなＰＷ利用など。
【００４６】
上述の本発明の諸実施形態には、特許請求の範囲で定義される本発明の範囲を逸脱することなく、数多くの変更、変形、および適応が行われることが可能である。
【図１】
0005913734.tif 000002
【図２】
0005913734.tif 000003
【図３】
0005913734.tif 000004
【図４】
0005913734.tif 000005
【図５】
0005913734.tif 000006
【図６】
0005913734.tif 000007
【図７】
0005913734.tif 000008
【図８】
0005913734.tif 000009
【図９】
0005913734.tif 000010