JP5514213B2 - プロバイダネットワーク内のｃｃメッセージの送信の低減 - Google Patents

Description

本発明の実施形態は、ネットワークプロセシングの分野に関し、より具体的には、ＣＣ（Connectivity Check：接続性確認）メッセージの送信に関する。

ＩＥＥＥ（Institute of Electrical and Electronics Engineers）標準８０２．１ａｇ−２００７“IEEE Standard for Local and metropolitan area networks - Virtual Bridged Local Area Networks Amendment 5: Connectivity Fault Management”（２００７年１２月１７日）内で説明されているＣＣ（Connectivity Check）メッセージは、ネットワーク内のポイント（例えば、ＭＥＰｓ（Maintenance End Points））間のステータスの検知のために使用される。ＣＣメッセージは、周期的なレート（例えば、３．３ミリ秒ごと）でエンドポイント間で送信されるマルチキャストメッセージである。ＣＣメッセージは、イーサネットサービスネットワーク（例えば、ＶＰＬＳ（Virtual Private LAN Service）、ＰＢＢ（Provider Backbone Bridges）ネットワークなど）における各サービスインスタンス内で監視される各エンドポイントにより送信される。サービスインスタンスは、ＭＡＮ（Metro Area Network）又はＷＡＮ（Wide Area Network）内のような広域にわたるエンドポイントを含み得る。当該サービスインスタンスについてのＣＣメッセージは、ＭＡＮ又はＷＡＮのリンクにわたって送信され、対応するエンドポイントへ到達し得る。

典型的には、イーサネットサービスネットワーク内のＣＣメッセージは、当該サービスネットワーク上で受信される他のフレームと同様のやり方で、トランスポートネットワーク上（例えば、ＭＡＮ又はＷＡＮリンク上）で送信される。よって、ＣＣメッセージは典型的には高い周期的レートで送信されるため、及びサービスインスタンスの数は増加するため、トランスポートネットワークの帯域幅は、多数のＣＣメッセージの送信のために使用され得る。

本発明は、以下の説明、及び本発明の実施形態の例示に使用される添付の図面を参照すれば最もよく理解され得る。

本発明の一実施形態による、イーサネットサービスネットワーク内のＣＣメッセージの周期送信レートが低減される例示的ネットワークを示す図である。

本発明の一実施形態による、カスタマエッジネットワーク要素がデュアルホーム接続されるトランスポートネットワーク接続におけるＣＣメッセージの周期送信レートが低減される例示的ネットワークを示す図である。

本発明の一実施形態による、ＣＣメッセージの周期送信レートを低減する例示的ネットワークを示すブロック図である。

本発明の一実施形態による、図３ＡのＣＣメッセージの低減された周期送信レートを受信し、ＣＣメッセージを元の周期送信レートで送信する例示的ネットワーク要素を示すブロック図である。

本発明の一実施形態による、ＣＣメッセージの周期送信レートを低減するための例示的方法を示す流れ図である。

本発明の一実施形態による、ＣＣメッセージタイムアウトを判定し、明示的サービスインスタンスダウンＣＣメッセージをトリガするための例示的方法を示す流れ図である。

本発明の一実施形態による、図４の低減された周期送信レートで受信されたＣＣメッセージを処理し、図５の明示的サービスインスタンスダウンＣＣメッセージを処理するための例示的方法を示す流れ図である。

以下の説明では多くの具体的詳細を示す。しかし、本発明の実施形態は、これらの具体的詳細なしでも実施され得ることが理解される。場合によっては、この説明の理解を不明瞭にしないように、周知の回路、構造及び技法を示していない。当業者は、以下の説明を読めば、必要以上の実験を行わなくとも適切な機能を実施することができるであろう。

本明細書で「一実施形態（one embodiment）」、「（ある）実施形態（an embodiment）」、「例示的実施形態（an example embodiment）」などという場合には、説明される実施形態が特定の特徴、構造、又は特性を含み得るが、必ずしもあらゆる実施形態がその特定の特徴、構造、又は特性を含むとは限らないことを示す。さらに、そのような語句は必ずしも同じ実施形態に言及するものであるとは限らない。さらに、特定の特徴、構造、又は特性がある実施形態との関連で説明されるときには、明示的に説明されるか否かを問わず、そのような特徴、構造、又は特性を別の実施形態との関連で実施することが当業者の知るところであることも提示されるものである。

以下の説明及び特許請求の範囲では、「カップリングされる（coupled）」及び「接続される（connected）」という用語が、これらの派生語と共に使用され得る。これらの用語は互いの同義語として使用されるものではないことを理解すべきである。「カップリングされる」は、相互に直接物理的又は電気的に接していてもいなくてもよい２つ以上の要素が相互に協働し又は作用し合うことを示すのに使用される。「接続される」は、相互にカップリングされている２つ以上の要素間の通信の確立を示すのに使用される。

各図に示す技法は、１つ又は複数の電子装置（例えば、コンピュータ端末、ネットワーク要素など）上で記憶され、実行されるコード及びデータを使用して実施することができる。そのような電子装置は、機械記憶媒体（例えば、磁気ディスク；光ディスク；ランダムアクセスメモリ；読取り専用メモリ；フラッシュメモリデバイスなど）及び機械通信媒体（例えば、搬送波、赤外線信号、ディジタル信号などのような、電気、光、音響又は他の形の伝搬信号）のような機械可読媒体を使用してコード及びデータを（内部で、及びネットワーク上の他の電子装置と）記憶し、通信する。加えて、そのような電子装置は、典型的には、記憶装置、１つ又は複数のユーザ入力／出力装置（例えば、キーボード、タッチスクリーン、及び／若しくはディスプレイ）、並びにネットワーク接続のような、１つ又は複数の他の構成要素にカップリングされた１つ又は複数のプロセッサのセットも含む。プロセッサのセットと他の構成要素とのカップリングは、典型的には、１つ又は複数のバス及びブリッジ（バスコントローラともいう）を介するものである。記憶装置とネットワークトラフィックを搬送する信号とは、それぞれ、１つ又は複数の機械記憶媒体と機械通信媒体とを表す。よって、所与の電子装置の記憶装置は、典型的には、当該電子装置の１つ又は複数のプロセッサのセット上で実行するためのコード及び／若しくはデータを記憶する。当然ながら、本発明の実施形態の１つ又は複数の部分が、ソフトウェア、ファームウェア、及び／若しくはハードウェアの異なる組み合わせを使用して実施されてもよい。

本明細書で使用する場合、ネットワーク要素（例えば、ルータ、スイッチ、ブリッジなど）は、ネットワーク上の他の設備（例えば、他のネットワーク要素、コンピュータ端末など）を通信可能に相互接続するハードウェア及びソフトウェアを含む、ネットワーク接続設備である。ネットワーク要素の中には、複数のネットワーク接続機能（例えば、経路指定、ブリッジング、スイッチング、レイヤ２集約、及び加入者管理、又はいずれかの組み合わせを提供し、並びに／又は複数サービス（例えば、データ、音声、及びビデオなど）のためのサポートの提供など）のためのサポートを提供する複数サービスネットワーク要素もある。加入者コンピュータ端末（例えば、ワークステーション、ラップトップ、パームトップ、携帯電話、スマートフォン、マルチメディア電話、携帯用メディアプレーヤなど）は、インターネット上で提供されるコンテンツ／サービス及び／若しくはインターネット上でオーバーレイされるＶＰＮ（virtual private network）上で提供されるコンテンツ／サービスにアクセスする。これらのコンテンツ及び／若しくはサービスは、典型的には、サービス又はコンテンツプロバイダに属する１つ又は複数のサーバコンピューティング端末によって提供され、公開ウェブページ（無料コンテンツ、店舗、検索サービスなど）、専用ウェブページ（例えば、電子メールサービスを提供するユーザ名／パスワードでアクセスされるウェブページなど）、ＶＰＮ上の企業ネットワークなどを含み得る。典型的には、加入者コンピューティング端末は、（例えば、（有線又は無線で）アクセスネットワークにカップリングされるカスタマ宅内設備を介してエッジネットワーク要素にカップリングされ、エッジネットワーク要素は、１つ又は複数のコアネットワーク要素を介してサーバコンピューティング端末にカップリングされる。

ネットワーク要素の中には、複数コンテキストの構成をサポートするものもある。本明細書で使用する場合、各コンテキストは、仮想ネットワーク要素（例えば、仮想ルータ、仮想スイッチ、又は仮想ブリッジ）の１つ又は複数のインスタンスを含む。各コンテキストは、典型的には、ネットワーク要素上で構成される他のコンテキストと１つ又は複数のコンピューティングリソース（例えば、メモリ、処理サイクルなど）を共用し、しかも独立に管理することができる。例えば、複数仮想ルータの場合、各仮想ルータはコンピューティングリソースを共用するが、その管理ドメイン、ＡＡＡ（authentication, authorization, and accounting）ネーム空間、ＩＰアドレス、並びに経路指定データベースに関してはその他の仮想ルータとは別である。

イーサネットサービスネットワーク内で送信されるＣＣメッセージの数を低減するための方法及び装置を説明する。本発明の一実施形態では、第１のイーサネットサービスプロバイダネットワーク要素（例えば、ＰＥ（Provider Edge）ネットワーク要素、ＰＢＥＢ（Provider Backbone Edge Bridge）など）は、サービスインスタンスの第１のエンドポイントのためのＣＣメッセージを第１の周期レートで受信する。第１のイーサネットサービスプロバイダネットワーク要素は、受信されたＣＣメッセージをキャッシュし、イーサネット内サービスプロバイダネットワークリンク（例えば、ＭＡＮ又はＷＡＮリンク）にわたって第２のイーサネットサービスプロバイダネットワーク要素に送信されるべきＣＣメッセージに繰り返しカウントを追加する。第１のイーサネットサービスプロバイダネットワーク要素は、第２のイーサネットサービスプロバイダネットワーク要素へ変更されたＣＣメッセージを第１の周期レートよりも低い第２の周期レートで送信する。第２のイーサネットサービスプロバイダネットワーク要素は、変更されたＣＣメッセージをキャッシュし、ＣＣメッセージの繰り返しカウント数を生成し、サービスインスタンスの第２のエンドポイントへ第１の周期レートで送信する。

本発明の別の実施形態では、第１のエンドポイントからＣＣメッセージが受信されなかったと判定すると、第１のイーサネットサービスプロバイダネットワーク要素は、第２のイーサネットサービスプロバイダネットワーク要素をトリガして、第２のエンドポイントへのＣＣメッセージの送信を停止させる。

図１に、本発明の一実施形態による、イーサネットサービスネットワーク内のＣＣメッセージの周期送信レートが低減される例示的ネットワークを示す。図１を、図４の例示的動作を参照して説明する。しかし、図１は、図４を参照して論じる実施形態以外の本発明の実施形態によっても実施することができ、図４を参照して論じる実施形態は、図１を参照して論じる動作とは異なる動作を実行することもできることを理解すべきである。

図１には、サービスインスタンス１２５及びサービスインスタンス１３５という２つのイーサネットサービスインスタンスを有する例示的ＶＰＬＳ（Virtual Private LAN Service）ネットワークが示されている。図１には、例示的ＶＰＬＳネットワークが示されているが、他のネットワーク（例えば、ＰＢＢ（Provider Backbone Bridge）を含むネットワーク）も本発明の範囲内に含まれることを理解すべきである。ＶＰＬＳは、Ｌ２ＶＰＮ（Layer 2 Virtual Private Network）に対応するフレームワークである。例えば、ＶＰＬＳネットワークでは、各サイトにおけるＬＡＮ（Local Area Network）はプロバイダネットワークのエッジまで拡張される。プロバイダネットワークは、カスタマＬＡＮを接続して単一のブリッジＬＡＮを生成するためのスイッチ（又はブリッジ）をエミュレートする。例えば、ＣＥ（Customer Edge）ネットワーク要素１１０及びＣＥネットワーク要素１３０は、プロバイダネットワーク（例えば、ＰＥ（Provider Edge）ネットワーク要素１５０及びＰＥネットワーク要素１６０）により接続されて単一のサービスインスタンス１２５を生成する。同様に、ＣＥネットワーク要素１２０及びＣＥネットワーク要素１４０も、プロバイダネットワークにより接続されて単一のサービスインスタンス１３５を生成する。

ＣＥ（Customer Edge）ネットワーク要素１１０は付属回路１７０を介してＰＥ（Provider Edge）ネットワーク要素１５０とカップリングされる。簡単にするために図示しないが、ＣＥネットワーク要素１１０は、１つ又は複数のアクセスネットワーク要素を介してＰＥネットワーク要素１５０とカップリングされ得る。ＣＥネットワーク要素１１０は、ＰＥネットワーク要素１５０のブリッジモジュールとカップリングされる。ＰＥネットワーク要素１５０はＣＥネットワーク要素１１０のためにブリッジモジュールをエミュレートＬＡＮに接続する。例えば、サービスインスタンス１２５は、ＣＥネットワーク要素１１０とＣＥネットワーク要素１３０の間のエミュレートＬＡＮである。ＣＥネットワーク要素１３０は、付属回路１７４を介してＰＥネットワーク要素１６０とカップリングされる。簡単にするために図１には図示しないが、１つ又は複数の加入者コンピューティング端末がＣＥネットワーク要素１１０及びＣＥネットワーク要素１３０とカップリングされる。加えて、ＣＥネットワーク要素１１０及びＣＥネットワーク要素１３０は、地理的には別々であるが、同じ編成に属していてもよい（例えば、ＣＥネットワーク要素１１０とＣＥネットワーク要素１３０は、それぞれ、同じ企業の支所にある）。例えば、ＣＥネットワーク要素１１０は、サンフランシスコの支所に位置し、ＣＥネットワーク要素１３０はニューヨーク市の支所に位置し得る。

同様に、ＣＥネットワーク要素１１０も、付属回路１７２を介して（０以上アクセスネットワーク要素を介して）ＰＥネットワーク要素１５０のブリッジモジュールとカップリングされる。ＰＥネットワーク要素１５０は、ＣＥネットワーク要素１２０のためにブリッジモジュールをエミュレートＬＡＮに接続する。例えば、サービスインスタンス１３５は、ＣＥネットワーク要素１２０とＣＥネットワーク要素１４０の間のエミュレートＬＡＮである。ＣＥネットワーク要素１４０は、付属回路１７６を介してＰＥネットワーク要素１６０とカップリングされる。簡単にするために図１には図示しないが、１つ又は複数の加入者コンピューティング端末がＣＥネットワーク要素１２０及びＣＥネットワーク要素１４０とカップリングされる。

ＰＥネットワーク要素１５０はトランスポートネットワーク接続１８０を介してＰＥネットワーク要素１６０とカップリングされる。ＰＥネットワーク要素１５０及びＰＥネットワーク要素１６０はそれぞれ、イーサネットサービスプロバイダネットワーク要素の一種である。加えて、ＣＥネットワーク要素１１０、１２０、１３０、及び１４０も、それぞれ、イーサネットカスタマネットワーク要素の一種である。本発明の一実施形態によれば、イーサネットサービスプロバイダネットワーク要素はイーサネットサービスプロバイダの管理下にあり、イーサネットカスタマネットワーク要素はサービスプロバイダの利用者の管理下にある。

本発明の一実施形態では、トランスポートネットワーク接続１８０は、ＭＡＮリンク及び／若しくはＷＡＮリンクのような１つ又は複数のイーサネット内サービスプロバイダネットワークリンクを含み得る。加えて、トランスポートネットワーク接続１８０は、サービスインスタンス１２５のために指定された１つ又は複数のリンク、及びサービスインスタンス１３５のために指定された１つ又は複数のリンクも含み得る。本発明の一実施形態によれば、トランスポートネットワーク接続１８０は、付属回路１７０、付属回路１７２、付属回路１７４、又は付属回路１７６より高くつく。ＣＥネットワーク要素１１０は、付属回路１７０を介してネットワークトラフィック及びＣＣメッセージを送信し、受信する。同様に、ＣＥネットワーク要素１３０も、付属回路１７４を介してネットワークトラフィック及びＣＣメッセージを送信し、受信する。

ＭＥＰ（maintenance end point）１１２は、サービスインスタンス１２５と関連付けられ、ＣＥネットワーク要素１１０上で構成される。同様に、ＭＥＰ１３２も、サービスインスタンス１２５と関連付けられ、ＣＥネットワーク要素１３０上で構成される。よって、ＭＥＰ１１２及びＭＥＰ１３２は同じサービスインスタンス１２５の一部である。ＣＥネットワーク要素１１０は、ＭＥＰ１１２のためにＰＥネットワーク要素１５０へ、Ｒ１の周期レート（例えば、３ミリ秒ごとに１ＭＥＰメッセージが送信されるなど）でＣＣメッセージを送信する。本発明の一実施形態では、送信されるＣＣメッセージは、ＩＥＥＥ標準８０２．１ａｇ（以下「８０２．１ａｇ」）に準拠するＣＣＭ（Connectivity Check Message）である。各ＣＣメッセージは送信間隔レートを含み、以下このレートを周期レートと呼ぶ。図１では、ＣＥネットワーク要素１１０とＰＥネットワーク要素１５０との間の周期レートはＲ１である（例えば、３．３ミリ秒ごとに１ＣＣメッセージが送信される）（よって、ＰＥネットワーク要素１５０は、ＣＥネットワーク要素からのＣＣメッセージをレートＲ１で期待する）。

ＭＥＰ１２２は、サービスインスタンス１３５と関連付けられ、ＣＥネットワーク要素１２０上で構成される。同様に、ＭＥＰ１４２も、サービスインスタンス１３５と関連付けられ、ＣＥネットワーク要素１４０上で構成される。よって、ＭＥＰ１２２及びＭＥＰ１４２は、同じサービスインスタンス１３５の一部である。ＣＥネットワーク要素１２０は、ＭＥＰ１２２のためにＰＥネットワーク要素１５０へ、Ｒ２の周期レート（例えば、１０ミリ秒ごとに１ＣＣメッセージが送信されるなど）でＣＣメッセージを送信する。

ＰＥネットワーク要素１５０は、イングレスサービス区切りモジュール１９０及びトランスポートモジュール１９１を含む。本発明の一実施形態によれば、イングレスサービス区切りモジュール１９０は、トランスポートネットワーク接続１８０を介して送信されるＣＣメッセージの送信レートを低減する。例えば、ＰＥネットワーク要素１５０は、（ＣＥネットワーク要素１１０の）ＭＥＰ１１２及び（ＣＥネットワーク要素１２０の）ＭＥＰ１２２と関連付けられたＣＣメッセージを、（Ｒ１＋Ｒ２）／ＲＣの周期レートで送信する（ＲＣは繰り返しカウントであり、これについては後でより詳細に説明する）。よって、ＰＥネットワーク要素１５０は、トランスポートネットワーク接続１８０を介してＣＣメッセージを、ＰＥネットワーク要素１５０が受信するＣＣメッセージの周期レートより低い周期レートで送信する。加えて、後でより詳細に説明するように、ＰＥネットワーク要素１６０も、サービスインスタンスのエンドポイント（例えば、ＣＥネットワーク要素１３０のＭＥＰ１３２）へＣＣメッセージを、ＣＥネットワーク要素１１０がＰＥネットワーク要素１５０へＣＣメッセージを送信するのと同じ周期レートで送信する。よって、たとえトランスポートネットワークを介して送信されるＣＣメッセージの数が低減されたとしても、ＣＣメッセージはエンドポイント（例えば、ＭＥＰ１１２及びＭＥＰ１３２など）において期待される周期レートで送信され、受信され続けるため、サービスインスタンス内のＭＥＰを監視するノードは、この低減に気付かない。

図３Ａは、本発明の一実施形態による、ＰＥネットワーク要素１５０の分解図である。ＰＥネットワーク要素１５０は、トランスポートモジュール１９１とカップリングされるイングレスサービス区切りモジュール１９０を含む。イングレスサービス区切りモジュール１９０は、ＣＣＭモジュール３１０及びメモリ３１２を含む。メモリ３１２は、ＣＣＭデータ構造３１４、ＣＣＭ受信カウンタ３１６、及びＣＣＭタイムアウトタイマ３１８を記憶する。図３Ａを、図４の例示的動作を参照して説明する。しかし、図３Ａは、図４を参照して論じる実施形態以外の本発明の実施形態による動作を行うこともでき、図４を参照して論じる実施形態は、図３Ａを参照して論じる動作とは異なる動作を行うこともできることを理解すべきである。

図４は、本発明の一実施形態による、ＣＣメッセージの周期送信レートを低減するための例示的方法を示す流れ図である。ブロック４１０で、ＰＥネットワーク要素１５０のイングレスサービス区切りモジュール１９０は、ＣＣメッセージを受信する。例えば、イングレスサービス区切りモジュール１９０は、ＣＥネットワーク要素１１０又はＣＥネットワーク要素１２０からＣＣメッセージを受信する。例示のために、図４の以下の考察では、イングレスサービス区切りモジュール１９０は、ＭＥＰ１１２と関連付けられたＣＥネットワーク要素１１０からＣＣメッセージを受信するものと仮定する。図３Ａを参照すると、ＣＣモジュール３１０は、ＣＥネットワーク要素１１０のＭＥＰ１１２からＣＣメッセージを受信する。本発明の一実施形態によれば、ＣＣメッセージは、Ｒ１の周期レートを含む（よって、ＣＣメッセージは、ＣＥネットワーク要素１１０からＲ１のレートで受信されると期待される）。受信されたＣＣメッセージは任意選択で通し番号を含み得ることを理解すべきである。

フローはブロック４１０からブロック４１２へ進み、ブロック４１２でイングレスサービス区切りモジュール１９０はＣＣメッセージをキャッシュする。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＣＣメッセージをＣＣＭデータ構造３１４内にキャッシュする。（例えば、各ＭＥＰＩＤに従って）ＭＥＰごとにある一定の量のメッセージだけをキャッシュすることを含む任意の数の機構が、ＣＣＭデータ構造３１４の管理に使用され得る。本発明の一実施形態では、ＣＣＭデータ構造３１４は、単一のＭＥＰと関連付けられる１つ又は複数のＣＣメッセージを記憶する。本発明の一実施形態によれば、ＣＣＭデータ構造３１４は、８０２．１ａｇ標準で定義されるＣＣＭデータベースである。フローはブロック４１２からブロック４１４へ進む。

ブロック４１４で、イングレスサービス区切りモジュール１９０は、ＭＥＰ１１２と関連付けられたＣＣＭ受信カウンタをデクリメントする。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＭＥＰ１１２と関連付けられたＣＣＭ受信カウンタ３１６をデクリメントする。よって、本発明の一実施形態によれば、ＰＥネットワーク要素１５０へＣＣメッセージを送信する各ＭＥＰは、別個のＣＣＭ受信カウンタを有する。本発明の一実施形態によれば、ＣＣＭ受信カウンタ３１６は、ＲＣ（repeat count）と関連付けられた値であり、ＲＣは、トランスポートネットワークを介して送信されるＣＣメッセージの数の低減のために使用される。例えば、本発明の一実施形態によれば、ＣＣＭ受信カウンタ３１６は、繰り返しカウントからＸを引いた値（ＲＣ＞Ｘ＞＝１）に等しい。本発明の一実施形態によれば、ＣＣＭ受信カウンタは、ＰＥネットワーク要素（例えば、ＰＥネットワーク要素１５０上のイングレスサービス区切りモジュール１９０）が、特定のＭＥＰ（例えば、ＣＥネットワーク要素１１０上のＭＥＰ１１２）から、当該ＭＥＰのためにトランスポートネットワークを介してＣＣメッセージ送信する前に（例えば、トランスポートネットワーク接続１８０上でＰＥネットワーク要素１６０へＭＥＰ１１２のためのＣＣメッセージを送信する前に）受信するＣＣメッセージの数を示す。

本発明の一実施形態によれば、繰り返しカウントは、イグレスサービス区切りモジュール１９２が、ＰＥネットワーク要素から別のＣＣメッセージを受信する前に、ＣＥネットワーク要素へ送信すべきＣＣメッセージの数を示す値であり、これについては後でより詳細に説明する。本発明の一実施形態では、繰り返しカウントが（例えば、ネットワーク管理者によって）構成されるが、本発明の別の実施形態では、繰り返しカウントは、ネットワークリソースの状況に応じて（例えば、トランスポートネットワークの負荷に応じて）自動的に提供される。

フローはブロック４１４からブロック４１６へ進む。ブロック４１６で、イングレスサービス区切りモジュール１９０は、（０に設定された）ＥＤＮ（explicit down notification：明示的ダウン通知）フィールド、ＲＣ（repeat count）、及びトランザクションＩＤ（例えば、ＰＥネットワーク要素１５０のＭＡＣアドレス）をＣＣメッセージに追加する。本発明の一実施形態では、ＣＣＭデータ構造３１４は、ＥＤＮフィールド、ＲＣフィールド及びトランザクションＩＤフィールドをサポートするように拡張される。これらのフィールドはそれぞれイグレスサービス区切りモジュール１９２によって使用され、これについては後でより詳細に説明する。フローはブロック４１６からブロック４１８へ進む。

ブロック４１８で、イングレスサービス区切りモジュール１９０は、関連付けられたＭＥＰ（例えばＭＥＰ１１２）のためにＰＥネットワーク要素１６０へ送信された過去のＣＣメッセージのＥＤＮフィールドが設定されていた（例えば１に設定されていた）（すなわち、ＭＥＰ１１２のためにＰＥネットワーク要素１６０へ送信された最後のＣＣメッセージ）かどうか判定する。受信されたＣＣメッセージがＭＥＰ１１２と関連付けられたＣＥネットワーク要素１１０から受信された最初のＣＣメッセージであった（例えば、ＣＣＭデータ構造３１４はＭＥＰ１１２のためのエントリを含まない）場合、又はＰＥネットワーク要素１６０へ送信された過去のＣＣメッセージが設定されていなかった（例えば０に設定されていた）場合、フローはブロック４２２へ進む。ＭＥＰのためにＰＥネットワーク要素１６０へ送信された過去のＣＣメッセージが設定されていた（例えば１に設定されていた）場合、フローはブロック４２０へ進む。図３Ａを参照すると、本発明の一実施形態では、ＣＣＭモジュール３１０は、ＣＣＭデータ構造３１４から、過去のＣＣメッセージが１のＥＤＮフィールドを含んでいたかどうか判定する。後でより詳細に説明するように、ＣＣＭモジュール３１０は、ＣＣＭ受信タイムアウトを検知した場合、ＥＤＮフィールドを１に設定する（例えば、ＣＣＭモジュール３１０は、提示された周期レートにわたってＭＥＰ１１２からＣＣメッセージを受信しない場合、ＥＤＮフィールドを１に設定する）。加えて、ＣＣＭモジュール３１０は、イングレスサービス区切りモジュール１９０が、ＭＥＰ１１２がダウンしている、及び／又はＰＥネットワーク要素１５０とＣＥネットワーク要素１２０との間の接続がダウンしていると判定した場合にも、ＥＤＮフィールドを１に設定する。例えば、ＰＥネットワーク要素１５０とＣＥネットワーク要素１２０とをカップリングするポートがダウンし、ＭＥＰ１１２が当該ポートと関連付けられている場合、ＣＣＭモジュール３１０はＥＤＮフィールドを１に設定する。

ブロック４２０で、トランスポートネットワークを介して（例えば、トランスポートネットワーク接続１８０を介して）、クリアされたＥＤＮフィールド（例えば０のＥＤＮフィールド）を有するＣＣメッセージが送信される。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＣＣＭデータ構造３１４内の情報から（例えば、ブロック４１２でキャッシュされたＣＣメッセージ及びブロック４１６でメッセージに追加されたフィールドから）ＣＣメッセージを生成し、生成されたＣＣメッセージをトランスポートモジュール１９１に渡す。本発明の一実施形態によれば、最後のＣＣＭモジュール３１０は、受信されＣＣＭデータ構造３１４内にキャッシュされた最後のＣＣメッセージからＣＣメッセージを生成する。トランスポートモジュール１９１は、トランスポートネットワークのための必要なカプセル化（例えば、レイヤ２カプセル化、トンネルカプセル化など）を追加し、追加の処理を行い、（０のＥＤＮを有する）生成されたＣＣメッセージをＰＥネットワーク要素１６０へ送信する。加えて、送信されたＣＣメッセージの生成に使用されたキャッシュされたＣＣメッセージが通し番号を含んでいた場合、送信された当該ＣＣメッセージもその通し番号を含むことを理解すべきである。フローはブロック４２０からブロック４３０へ進み、ブロック４３０で、ＣＣＭタイムアウトタイマは、その初期値に（例えば、受信されたＣＣメッセージに含まれる周期レート値に）リセットされる。

ブロック４２２で、イングレスサービス区切りモジュール１９０は、ＣＣＭ受信カウンタが０であるかどうか判定する。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＣＣＭ受信カウンタ３１５がＭＥＰ１１２について０であるかどうか判定する。ＣＣＭ受信カウンタが０である場合、フローはブロック４２４へ進み、ブロック４２４で、（例えば、ブロック４１６で追加された）追加フィールドを有するＣＣメッセージがトランスポートネットワーク上で送信される。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＣＣＭ受信カウンタ３１５がＭＥＰ１１２について０であると判定した場合、ＣＣＭデータ構造３１４内の情報から（例えば、ブロック４１２でキャッシュされたＣＣメッセージ及びブロック４１６でメッセージに追加されたフィールドから）ＣＣメッセージを生成し、当該ＣＣメッセージをトランスポートモジュール１９１へ送信する。本発明の一実施形態によれば、最後のＣＣＭモジュール３１０は、受信されＣＣＭデータ構造３１４内にキャッシュされた最後のＣＣメッセージからＣＣメッセージを生成する。加えて、送信されたＣＣメッセージの生成に使用されたキャッシュされたＣＣメッセージが通し番号を含んでいた場合、送信されたＣＣメッセージも当該通し番号を含むことを理解すべきである。トランスポートモジュール１９１は、トランスポートネットワークのための必要なカプセル化（例えば、レイヤ２カプセル化、トンネルカプセル化など）を追加する。例えば、ＶＰＬＳネットワークにおいて、トランスポートモジュール１９１は、生成されたＣＣメッセージを、特定の擬似回線及びＰＥネットワーク要素１５０の特定のイグレスポートへマップし得る。本発明の異なる実施形態は異なる種類のトランスポートモジュール１９１を使用してもよく、トランスポートモジュール１９１は、本発明のいくつかの実施形態では異なるやり方で動作し得ることを理解すべきである。よって、本発明の実施形態は、トランスポートネットワークの種類及び機能と無関係である。

ＣＣＭ受信カウンタが０でない（例えば、０より大きい）場合、フローはブロック４２６に進み、ブロック４２６で、ＣＣメッセージは送信されない。本発明のいくつかの実施形態では、ＰＥネットワーク要素１５０は、特定のＭＥＰ（例えばＭＥＰ１１２）からＣＣメッセージを受信し続けることができ、しかも、ＣＣＭ受信カウンタ３１６が０でない限り、トランスポートネットワーク上で、当該ＭＥＰと関連付けられたＣＣメッセージを送信しないことを理解すべきである。よって、ＰＥネットワーク要素１５０がトランスポートネットワークを介して（例えば、イーサネット内サービスプロバイダネットワークリンク（ＭＡＮ及び／又はＷＡＮリンク）を介して）送信するＣＣメッセージの数は低減されることを理解すべきである。例えば、ＰＥネットワーク要素１５０は、ＭＥＰ１１２からＣＣメッセージを、トランスポートネットワーク接続１８０を介して送信するＣＣメッセージの周期レート（例えば、Ｒ１／ＲＣ）より高い周期レート（例えばＲ１）で受信する。よって、サービスインスタンスの特定のエンドポイントのために付属回路１７０を介して送信されるＣＣメッセージの数は、当該サービスインスタンスの当該エンドポイントのためにトランスポートネットワーク接続１８０を介して送信されるＣＣメッセージの数より大きい。よって、トランスポートネットワークの帯域幅が節約されることを理解すべきである。加えて、サービスインスタンスの数が増加する（よって、ＰＥネットワーク要素１５０が受信するＣＣメッセージの数が増加する）につれて、帯域幅節約の量も増加することも理解すべきである。よって、ＣＣＭ機構を採用するサービスインスタンスの増加のスケーラビリティが改善される（例えば、サービスインスタンスの数は、プロバイダネットワーク上のＣＣメッセージ負荷の対応する増加なしで増加させ得る）。

フローはブロック４２４からブロック４２８へ進み、ブロック４２８で、ＣＣＭ受信カウンタは、その初期値にリセットされ、フローはブロック４３０に戻る。ブロック４３０で、ＣＣＭタイムアウトタイマはその初期値に（例えば、受信されたＣＣメッセージに含まれる周期レート値に）リセットされる。

ＰＥネットワーク要素１５０は、サービスインスタンス１３５のためにＣＥネットワーク要素１２０のＭＥＰ１２２から受信されるＣＣメッセージについて図４で説明したのと同様の動作を行うことを理解すべきである。例えば、ＰＥネットワーク要素１５０は、ＭＥＰ１２２からＣＣメッセージを、トランスポートネットワーク接続１８０を介して送信するＣＣメッセージの周期レート（例えばＲ２／ＲＣ）より高い周期レート（例えばＲ２）で受信する。よって、本発明の一実施形態によれば、ＰＥネットワーク要素１５０は、トランスポートネットワーク接続１８０を介してＭＥＰ１１２及びＭＥＰ１２２のためのＣＣメッセージを、（Ｒ１＋Ｒ２）／ＲＣの周期レートで送信する。

図２に、本発明の一実施形態による、ＣＥネットワーク要素がデュアルホーム接続されるトランスポートネットワーク接続におけるＣＣメッセージの周期送信レートが低減される例示的ＶＰＬＳネットワークを示す。図２を、図５の例示的動作を参照して説明する。しかし、図２は、図５を参照して論じる実施形態以外の本発明の実施形態による動作を行うこともでき、図５を参照して論じる実施形態は、図２を参照して論じる動作とは異なる動作を行うこともできることを理解すべきである。

図２は、図１に示すＣＥネットワーク要素１１０（及びＭＥＰ１１２）を含む。加えて、ＣＥネットワーク要素１１０は、付属回路１７０を介してＰＥネットワーク要素１５０とカップリングされ、ＰＥネットワーク要素１５０は、トランスポートネットワーク接続１８０を介してＰＥネットワーク要素１６０とカップリングされる。加えて、ＣＥネットワーク要素１１０は、ＰＥネットワーク要素２５０にデュアルホーム接続される。例えば、付属回路１７０が何らかの理由で故障した場合（例えば、ＰＥネットワーク要素上で動作する誤って構成されたスパニングツリープロトコル（Spanning Tree Protocol）が、付属回路１７０をカップリングするポートを誤ってブロックする、付属回路１７０を搬送する物理リンクがダウンするなど）、ＣＥネットワーク要素１１０は付属回路２１０に切り換えて、ＰＥネットワーク要素１５０へデータ及びＣＣメッセージを送信する。このように、たとえ付属回路１７０が無効化された場合でさえも、ＣＥネットワーク要素１１０は、ＶＰＬＳネットワークにアクセスすることができ、ＣＥネットワーク要素１３０にアクセスすることができる。ＰＥネットワーク要素２５０は、イングレスサービス区切りモジュール１９０及びトランスポートモジュール１９１と同様のやり方で動作する、イングレスサービス区切りモジュール２９０及びトランスポートモジュール２９１を含む。ＰＥネットワーク要素２５０は、トランスポートネットワーク接続２２０上でＰＥネットワーク要素１６０とカップリングされる。

図２では、（付属回路１７０上の大きい「Ｘ」で示すように）付属回路１７０は故障しており、ＣＥネットワーク要素１１０は、ＣＣメッセージを送信し、受信するために、その２次の（例えばバックアップの）付属回路２１０に切り換わっている。よって、ＰＥネットワーク要素１５０は、付属回路１７０上でＭＥＰ１１２からＣＣメッセージを受信しない。ＰＥネットワーク要素１５０はＣＣメッセージタイムアウトをかなり迅速に（例えば、周期レートＲ１が満了するときにＣＣメッセージを受信しなかった後で）検知し得るが、ＰＥネットワーク要素１６０は、ＣＣメッセージタイムアウトを同じレートで検知しないことを理解すべきである。例えば、ＰＥネットワーク要素１６０は、低減された周期レート（例えばＲ１／ＲＣ）でＣＣメッセージを受信するものと期待する。したがって、本発明の一実施形態では、特定のＭＥＰのためのＣＣメッセージタイムアウトを検知すると、イングレスサービス区切りモジュールは、当該ＭＥＰのための１の値のＥＤＮフィールドを有するＣＣメッセージを生成し、このメッセージをイグレスサービス区切りモジュールへ送信する。１の値に設定されたＥＤＮフィールドを有するＣＣメッセージは、イグレスサービス区切りモジュールにＣＣメッセージタイムアウトを通知し、イグレスサービス区切りモジュールをトリガしてそのＭＥＰのためのＣＣメッセージの送信を停止させる。

図５は、本発明の一実施形態による、ＣＣメッセージタイムアウトを判定し、明示的サービスインスタンスダウンＣＣメッセージをトリガするための例示的方法を示す流れ図である。ブロック５１０で、ＰＥネットワーク要素１５０は、ＣＣメッセージがタイムアウトしたと判定する。例えば、ＰＥネットワーク要素１５０は、期待される周期レート（例えばレートＲ１）内にＭＥＰ１１２からＣＣメッセージを受信しなかった、などである。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＣＣＭタイムアウトタイマ３１８が満了したと判定する。フローはブロック５１０からブロック５２０へ進む。

ブロック５２０で、ＰＥネットワーク要素１５０は、タイムアウトしたＭＥＰ（例えばＭＥＰ１１２）と関連付けられた、過去にキャッシュされたＣＣメッセージを読み出す。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、ＭＥＰ１１２のために過去にキャッシュされたＣＣメッセージについてのＣＣＭデータ構造３１４のエントリを読み出す。フローはブロック５２０からブロック５３０へ進み、ブロック５３０で、１つ又は複数のフィールドがメッセージに追加される。例えば、ＥＤＮフィールドがメッセージに追加され、１の値に設定される。加えて、トランザクションＩＤフィールドがメッセージに追加され、ＰＥネットワーク要素１５０の一意の識別子（例えば、ＰＥネットワーク要素１５０のＭＡＣアドレス）が取り込まれる。フローはブロック５４０へ進み、ブロック５４０で、ＣＣメッセージが追加フィールドと共にＰＥネットワーク要素１６０へ送信される。例えば、図３Ａを参照すると、ＣＣＭモジュール３１０は、１に設定されたＥＤＮフィールドと、ＰＥネットワーク要素１５０を一意に識別するトランザクションＩＤフィールドとを有するＣＣメッセージを生成し、このメッセージを、ＰＥネットワーク要素１６０へ送信されるようにトランスポートモジュール１９１に渡す。

図２に戻って、ＣＥネットワーク要素１１０はデュアルホーム接続される（例えば、ＣＥネットワーク要素１１０は、付属回路１７０及び／又はＰＥネットワーク要素１５０の故障の場合には、バックアップＰＥネットワーク要素２５０とカップリングされる）ため、ＭＥＰ１１２は、付属回路２１０を介してＰＥネットワーク要素２５０へＣＣメッセージを送信する。本発明の一実施形態によれば、ＰＥネットワーク要素２５０のイングレスサービス区切りモジュール２９０及びトランスポートモジュール２９１は、ＰＥネットワーク要素１５０のイングレスサービス区切りモジュール１９０及びトランスポートモジュール１９１と同様に機能する。例えば、ＰＥネットワーク要素２５０は、トランスポートネットワーク接続２２０を介してＰＥネットワーク要素１６０へ、低減されたレート（例えば、ＲＣをレートカウント値とするＲ１／ＲＣのレート）でＣＣメッセージを送信する。加えて、ＰＥネットワーク要素２５０がＰＥネットワーク要素１６０へ送信する各ＣＣメッセージは、当該ＣＣメッセージの発信元を一意に識別するトランザクションＩＤ（例えばＰＥネットワーク要素２５０のＭＡＣアドレス）を含む。

よって、図２に示すように、ＰＥネットワーク要素１６０は、ＭＥＰ１１２のためにＰＥネットワーク要素１５０から、１のＥＤＮフィールドを含むＣＣメッセージを受信する。本発明の一実施形態によれば、このＣＣメッセージは、ＰＥネットワーク要素１６０をトリガして、ＣＥネットワーク要素１３０へのＰＥネットワーク要素１５０と関連付けられたＣＣメッセージの送信を停止させる。加えて、ＰＥネットワーク要素１６０は、ＭＥＰ１１２のためにＰＥネットワーク要素２５０から（１のＥＤＮフィールドを含まない）ＣＣメッセージも受信する。本発明の一実施形態によれば、ＰＥネットワーク要素１６０は、（例えば、トランザクション識別子で識別される）異なるイーサネットサービスプロバイダネットワーク要素から受信されるＣＣメッセージを、別々に処理する。例えば、ＭＥＰ１１２のためにＰＥネットワーク要素１５０により送信される明示的ＭＥＰダウン通知メッセージは、ＭＥＰ１１２のためにＰＥネットワーク要素２５０により送信されるＣＣメッセージに影響を及ぼさない。言い換えると、たとえＰＥネットワーク要素１６０が、ＰＥネットワーク要素１６０をトリガして特定のＭＥＰのためのＰＥネットワーク要素１５０からのＣＣメッセージの送信を停止させるメッセージを受信した場合でさえも、このＭＥＰダウンメッセージは、それらのＣＣメッセージのために適用されるにすぎず、当該ＭＥＰのためにＰＥネットワーク要素２５０から受信されるＣＣメッセージには適用されない。

図６Ａ及び６Ｂは、本発明の一実施形態による、図４の低減された周期送信レートで受信されるＣＣメッセージを処理し、図５の明示的サービスインスタンスダウンＣＣメッセージを処理するための例示的方法を示す流れ図である。例えば、本発明の一実施形態では、図６Ａ及び６Ｂの動作は、ＰＥネットワーク要素１６０により行われ得る。動作６１０で、イグレスサービス区切りモジュール（例えばイグレスサービス区切りモジュール１９２）は、特定のＭＥＰと関連付けられたＣＣメッセージを受信する。本発明の一実施形態によれば、受信されるＣＣメッセージはＥＤＮフィールド、繰り返しカウントフィールド、及びトランザクション識別子フィールド、又は、ＥＤＮフィールドと、繰り返しカウントフィールドと、トランザクション識別子フィールドとの任意の組み合わせを含む。加えて、本発明のいくつかの実施形態では、受信されるＣＣメッセージは、低減された周期送信レートで送信されたものである（すなわち、受信されるＣＣメッセージは、ＣＣメッセージに含まれる元の周期送信レートで送信されたものではない）。フローはブロック６１０からブロック６１２へ進む。

図３Ｂは、本発明の一実施形態による、図３ＡのＣＣメッセージの低減された周期送信レートを受信し、元の周期送信レートでＣＣメッセージを送信する例示的イーサネットサービスプロバイダネットワーク要素を示すブロック図である。図３ＢのＰＥネットワーク要素１６０は、トランスポートモジュール１９３とカップリングされたイグレスサービス区切りモジュール１９２を含む。イグレスサービス区切りモジュール１９２は、メモリ３５２とカップリングされたＣＣＭモジュール３７０を含む。メモリ３５２は、ＣＣＭデータ構造３６４、ＣＣＭ送信タイマ３６６、及びＣＣＭタイムアウトタイマ３６８を記憶する。本発明の一実施形態によれば、ＣＣＭ送信タイマ３６６は、ＣＣメッセージの送信間の時間の量をＣＥネットワーク要素に示す。例えば、ＣＣＭ送信タイマ３６６は、ＣＣメッセージに含まれる周期レートと等しくてもよい（よって、例えば、周期レートがＲ１である場合、ＣＣＭ送信タイマ３６６はＲ１時間に満了し得る）。本発明の一実施形態によれば、ＣＣＭタイムアウトタイマ３６８は、イグレスサービス区切りモジュール１９２がＣＣメッセージタイムアウトを判定する（例えば、ＰＥネットワーク要素１５０により送信されるＣＣメッセージのためのＣＣメッセージタイムアウトを宣言する時間の）前の時間の量を示す。

ブロック６１２で、イグレスサービス区切りモジュールは、受信されたＣＣメッセージをキャッシュする。例えば、図３Ｂを参照すると、イグレスサービス区切りモジュール１９２は、（例えば追加フィールドと共に）ＰＥネットワーク要素１５０から受信されたＣＣメッセージを、ＣＣＭデータ構造３６４内へキャッシュする。次いでフローはブロック６１４へ進み、ブロック６１４で、イグレスサービス区切りモジュールは、受信されたＣＣメッセージのＥＤＮフィールドが設定されているかどうか（例えば、ＥＤＮフィールドが１の値を有するかどうか）判定する。ＥＤＮフィールドが１の値を有する場合、フローはブロック６１６へ進み、ブロック６１６で、イグレスサービス区切りモジュール１９２はＣＣＭ送信タイマを停止し（例えば、ＣＣＭモジュール３７０はＣＣＭ送信タイマ３６６を停止する）、当該ＣＣメッセージと関連付けられたトランザクションのためのＣＣメッセージを送信しない。よって、例えば図２を参照すると、ＰＥネットワーク要素１６０は、ＭＥＰ１１２のためにＰＥネットワーク要素１５０から、１の値を有するＥＤＮフィールド及びＰＥネットワーク要素１５０を一意に識別するトランザクション識別子を含むＣＣメッセージを受信すると、ＣＥネットワーク要素１３０へ、ＰＥネットワーク要素１５０からのＭＥＰ１１２のためのＣＣメッセージを送信しない。

ＥＤＮフィールドが設定されていない（例えば、ＥＤＮフィールドが０の値を有する）場合、フローはブロック６１８へ進む。ブロック６１８で、本発明の一実施形態では、繰り返しカウンタがＣＣメッセージ内の繰り返しカウント値に設定される。本発明の代替の実施形態では、キャッシュされた（例えばブロック６１２の動作時にキャッシュされた）ＣＣメッセージの繰り返しカウントフィールドが繰り返しカウンタとして使用される。フローはブロック６１８からブロック６２０へ進む。

ブロック６２０で、ＣＣメッセージに含まれる周期レートに従って、ＣＣＭ送信タイマが構成される。例えば、図３Ｂを参照すると、ＣＣＭモジュール３７０は、ＣＣメッセージに含まれる周期レート（例えばＲ１）に従ってＣＣＭ送信タイマ３６６を構成する。フローはブロック６２２へ進む。ブロック６２２で、ＣＣＭ送信タイマが満了したかどうかが判定される。例えば、図３Ｂを参照すると、ＣＣＭモジュール３７０は、ＣＣＭ送信タイマ３６６が満了したかどうか判定する。ＣＣＭ送信タイマが満了した場合、フローはブロック６２４へ進む。ＣＣＭ送信タイマが満了していない場合、フローは６２２に戻る。

ブロック６２４で、キャッシュされたＣＣＭメッセージが通し番号を含むかどうかが判定される。例えば、図３Ｂを参照すると、ＣＣＭモジュール３７０は、ＣＣＭデータ構造３６４にアクセスして、ＭＥＰと関連付けられた最新のキャッシュされたＣＣメッセージが通し番号を含むかどうか判定する。キャッシュされたＣＣメッセージが通し番号を含む場合、フローはブロック６２６へ進む。しかし、キャッシュされたＣＣメッセージが通し番号を含まない場合、フローはブロック６２８へ進む。ブロック６２６で、通し番号がインクリメントされ、キャッシュされたメッセージは、インクリメントされた通し番号を反映するように更新される。フローはブロック６２６からブロック６２８へ進む。

ブロック６２８で、キャッシュからＣＣメッセージが生成され、メッセージから余分なフィールド（例えば、ファイルされたＥＤＮ、繰り返しカウントフィールド、及びトランザクション識別子フィールド）が切り離される。キャッシュされたメッセージが通し番号を含む場合、生成されるＣＣメッセージはその通し番号を含む。フローはブロック６２８からブロック６３０へ進み、ブロック６３０で、生成されたＣＣメッセージが送信される。例えば、図３Ｂを参照すると、ＣＭモジュール３７０は、ＣＣＭデータ構造３６４にアクセスし、余分なフィールドなしのＣＣメッセージを生成し、生成されたＣＣメッセージをトランスポートモジュール１９３に渡す。トランスポートモジュール１９３は、付属回路（例えば付属回路１７４）のために必要なカプセル化を追加し、追加処理を行い、生成されたＣＣメッセージをＣＥネットワーク要素１３０へ送信する。フローはブロック６３０からブロック６３２へ進む。

ブロック６３２で、繰り返しカウンタがデクリメントされる。例えば、本発明の一実施形態では、ＣＣＭモジュール３７０は、各ＣＣメッセージを送信すると、繰り返しカウントフィールドの値を１デクリメントする。フローはブロック６３４へ進み、ブロック６３４で、繰り返しカウンタが０より大きいかどうかが判定される。例えば、ＣＣＭモジュール３７０は、繰り返しカウンタが０より大きいかどうか判定する。繰り返しカウンタが０より大きくない場合、フローはブロック６３６へ進み、ブロック６３６で、代替の措置が取られる（例えば、ＰＥネットワーク要素１６０がＣＣメッセージタイムアウトを判定する、ＰＥネットワーク要素１６０が繰り返しカウンタを再調整するなど）。繰り返しカウンタが０より大きい場合、フローは６２２に戻る。よって、例えば、（受信されたＣＣメッセージの繰り返しカウントフィールドで示される）繰り返しカウントの回数にわたり、ＰＥネットワーク要素１６０は、（サービスインスタンス１２５のために）ＭＥＰ１３２へＣＣメッセージを、元の周期レート（例えばレートＲ１）で送信する。ブロック６２２〜６３６の動作の間にいつでも、イグレスサービス区切りモジュール１９２は、ブロック６２２〜６３６の動作を指定変更する設定されたＥＤＮフィールド（例えば１のファイルされたＥＤＮ）を有するＣＣメッセージを受信し得ることに留意すべきである。言い換えると、特定のＭＥＰ及び特定のイングレスサービス区切りモジュールと関連付けられた１のＥＤＮフィールドを有するＣＣメッセージは、イグレスサービス区切りモジュールをトリガして、当該のＭＥＰ及びイングレスサービス区切りモジュールのためのＣＣメッセージの送信を停止させる。

以上では、本発明の実施形態を、ＶＰＬＳネットワークとの関連で説明したが、本発明の代替の実施形態では、異なるネットワーク（例えば、標準イーサネットネットワーク、プロバイダバックボーンネットワークなど）が使用され得る。加えて、以上では、本発明の実施形態は、イーサネットサービスプロバイダネットワークを介して送信されるＣＣメッセージの周期レートの低減を説明したが、本発明の代替の実施形態では、イーサネットカスタマネットワーク内の（例えばＬＡＮ内の）ＣＣメッセージの周期レートが低減され得る。加えて、以上では、ＣＣメッセージ（例えば８０２．１ａｇＣＣメッセージ）の送信レートの低減を伴う本発明の実施形態を説明したが、本明細書で説明する本発明の実施形態は、異なる種類のメッセージ（例えば、他のキープアライブメッセージ、制御メッセージ、ＯＡＭ（operations, administration, and
maintenance）メッセージなど）の送信レートを低減するためにも使用され得る。

ＣＥネットワーク要素１３０及び１４０は、ＭＥＰ１３２及び１４２を介して、それぞれＭＥＰ１１２及び１２２へＣＣメッセージを送信することを理解すべきである。加えて、ＰＥネットワーク要素１６０はイングレスサービス区切りモジュールをサポートし、ＰＥネットワーク要素１５０はイグレスサービス区切りモジュールをサポートする。

加えて、本発明の一実施形態では、ＰＥネットワーク要素１５０とＰＥネットワーク要素１６０とは、低減された周期レート及びＣＣメッセージへの追加フィールドをサポートすることに同意している。例えば、本発明のいくつかの実施形態では、これらの機能は、（例えば、ＬＤＰ（Label Distribution Protocol）、ＧＭＰＬＳなどを介して）シグナリングされる。本発明の別の実施形態では、ＰＥネットワーク要素１５０及びＰＥネットワーク要素１６０をサポートするネットワーク管理者が、各ＰＥネットワーク要素を、低減された周期レート及びＣＣメッセージへの追加フィールドをサポートするように構成する。

各図の流れ図では、本発明のいくつかの実施形態により行われる動作の特定の順序が図示されているが、そのような順序は例示である（例えば、代替の実施形態では、別の順序でそれらの動作を行い、いくつかの動作を組み合わせ、いくつかの動作を重ね合わせてもよい）ことを理解すべきである。

以上では、本発明を、いくつかの実施形態に関して説明したが、本発明は、前述の実施形態だけに限定されるものではなく、添付の特許請求の範囲の趣旨及び範囲内の改変及び変更を伴って実施することもできることを当業者は理解するであろう。よって、以上の説明は、限定ではなく例示とみなされるべきである。

Claims (20)

1. プロバイダネットワーク内で送信されるＣＣ（接続性確認）メッセージの数を低減するための方法であって、
   第１のカスタマネットワーク要素は、前記プロバイダネットワークを介して第２のカスタマネットワーク要素とカップリングされ、
   前記プロバイダネットワークは、第２のサービスプロバイダネットワーク要素とカップリングされる第１のサービスプロバイダネットワーク要素を含み、
   前記方法は、
   前記第１のサービスプロバイダネットワーク要素において、前記第２のカスタマネットワーク要素を宛て先とするＣＣメッセージを前記第１のカスタマネットワーク要素から第１の周期レートで受信することと；
   前記第１のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、受信された前記ＣＣメッセージを記憶することと；
   前記第１の周期レートを低減して、前記第１の周期レートよりも小さい第２の周期レートを生成することと；
   前記プロバイダネットワークを介して、前記第２のサービスプロバイダネットワーク要素へ前記第２の周期レートでＣＣメッセージを送信することと；
   を含む、方法。
2. 前記ＣＣメッセージを前記第２のサービスプロバイダネットワーク要素へ送信する前に、前記ＣＣメッセージに繰り返しカウント値を追加することと；
   前記第２のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、前記第１のサービスプロバイダネットワーク要素から送信され受信された前記ＣＣメッセージを記憶することと；
   前記繰り返しカウント値に等しい数のＣＣメッセージを、前記第２のカスタマネットワーク要素へ前記第１の周期レートで送信することと；
   をさらに含む、請求項１の方法。
3. 前記第１のカスタマネットワーク要素が前記第１の周期レートの時間にＣＣメッセージを送信しなかったことを検知することと；
   前記第１のカスタマネットワーク要素から過去に受信されたＣＣメッセージの記憶されたバージョンを取得することと；
   記憶された前記ＣＣメッセージに明示的ダウン通知フィールドを追加し、前記第１のサービスプロバイダネットワーク要素が前記第１のカスタマネットワーク要素からのＣＣメッセージの受信を停止したことを示すように、前記明示的ダウン通知フィールドを設定することと；
   記憶された前記ＣＣメッセージにトランザクション識別子フィールドを追加し、前記第１のサービスプロバイダネットワーク要素を一意に識別する値を前記トランザクション識別子フィールドに設定することと；
   記憶された前記ＣＣメッセージ及び設定された前記明示的ダウン通知フィールドから明示的ダウンＣＣメッセージを生成することと；
   前記プロバイダネットワーク上で、前記第２のサービスプロバイダネットワーク要素へ前記明示的ダウンＣＣメッセージを送信することと；
   をさらに含む、請求項１の方法。
4. 前記第２のサービスプロバイダネットワーク要素において、前記明示的ダウンＣＣメッセージを受信することと；
   前記第２のカスタマネットワーク要素へのＣＣメッセージの送信を停止することと；
   をさらに含む、請求項３の方法。
5. 前記第１のカスタマネットワーク要素は、第３のサービスプロバイダネットワーク要素とデュアルホーム接続され、
   前記第３のサービスプロバイダネットワーク要素は前記第２のサービスプロバイダネットワーク要素とカップリングされ、
   前記方法は、
   前記第３のサービスプロバイダネットワーク要素において、前記第２のカスタマネットワーク要素を宛て先とするＣＣメッセージを前記第１のカスタマネットワーク要素から前記第１の周期レートで受信することと；
   前記第３のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、受信された前記ＣＣメッセージを記憶することと；
   前記第３のサービスプロバイダネットワーク要素上の前記ＣＣＭデータ構造内の記憶された前記ＣＣメッセージに、繰り返しカウント値を追加することと；
   前記第３のサービスプロバイダネットワーク要素上の前記ＣＣＭデータ構造内の記憶された前記ＣＣメッセージにトランザクション識別子フィールドを追加し、前記第３のサービスプロバイダネットワーク要素を一意に識別する値を前記トランザクション識別子フィールドに設定することと；
   前記第１の周期レートを低減して、前記第１の周期レートよりも小さい第２の周期レートを生成することと；
   前記プロバイダネットワーク上で、前記第２のサービスプロバイダネットワーク要素へ前記第２の周期レートで、前記第３のサービスプロバイダネットワーク要素を一意に識別するトランザクション識別子及び前記繰り返しカウント値をそれぞれが含むＣＣメッセージを送信することと；
   をさらに含む、請求項４の方法。
6. 前記第３のサービスプロバイダネットワーク要素により送信された前記ＣＣメッセージを受信することと；
   前記第２のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、前記第３のサービスプロバイダネットワーク要素から送信され受信された前記ＣＣメッセージを記憶することと；
   前記第３のサービスプロバイダネットワーク要素から受信された前記ＣＣメッセージに基づく、前記繰り返しカウント値に等しい数のＣＣメッセージを、前記第２のカスタマネットワーク要素へ前記第１の周期レートで送信することと；
   をさらに含む、請求項５の方法。
7. プロバイダネットワーク内で送信されるＣＣ（接続性確認）メッセージの数を低減するためのサービスプロバイダネットワーク要素であって、
   ＣＣメッセージを第１のカスタマネットワーク要素から第１の周期レートで受信し、ＣＣＭデータ構造内に前記ＣＣメッセージを記憶し、さらに、前記第１の周期レートを低減して、前記第１の周期レートよりも小さい第２の周期レートを生成するためのＣＣＭモジュールと；
   前記ＣＣＭモジュールとカップリングされる、前記ＣＣＭデータ構造を記憶するためのメモリと；
   を含む、イングレスサービス区切りモジュールと；
   前記イングレスサービス区切りモジュールとカップリングされる、異なるサービスプロバイダネットワーク要素へ前記第２の周期レートで前記ＣＣメッセージを送信するためのトランスポートモジュールと；
   を備える、サービスプロバイダネットワーク要素。
8. 前記ＣＣＭモジュールは、さらに、前記ＣＣＭデータ構造内の前記ＣＣメッセージに繰り返しカウント値を追加するためのものであり、
   前記異なるサービスプロバイダネットワーク要素へ送信される前記ＣＣメッセージは、前記繰り返しカウント値を含む、
   請求項７のサービスプロバイダネットワーク要素。
9. 前記ＣＣＭモジュールは、さらに、前記第１のカスタマネットワーク要素からのＣＣメッセージの受信がＣＣＭタイムアウトタイマを超えるかどうか判定するためのものであり、
   前記ＣＣＭモジュールは、さらに、明示的ダウン通知フィールドを追加し、前記ＣＣＭタイムアウトタイマが満了したかどうか示すように、前記明示的ダウン通知フィールドの値を設定するためのものである、
   請求項７のサービスプロバイダネットワーク要素。
10. 前記第２の周期レートは、ネットワーク管理者により設定される、
    請求項７のサービスプロバイダネットワーク要素。
11. ＣＣ（接続性確認）メッセージを処理するためのサービスプロバイダネットワーク要素であって、
    別のサービス提供ネットワーク要素から送信される、それぞれが第１の周期レート及び繰り返しカウント値を含み、それぞれが前記第１の周期レートより低い第２の周期レートで受信されるＣＣメッセージを受信し、ＣＣＭデータ構造内に前記ＣＣメッセージを記憶し、さらに、前記ＣＣＭデータ構造からある数のＣＣメッセージを生成し、前記生成されるＣＣメッセージを、前記第１の周期レートで送信させるためのＣＣＭモジュールと；
    前記ＣＣＭデータ構造を記憶するための前記ＣＣＭモジュールとカップリングされるメモリと；
    を含む、イグレスサービス区切りモジュールと；
    前記イグレスサービス区切りモジュールとカップリングされる、生成される前記ＣＣメッセージをカスタマネットワーク要素へ送信するためのトランスポートモジュールと；
    を備える、サービスプロバイダネットワーク要素。
12. 前記ＣＣＭモジュールは、さらに、受信されるＣＣメッセージが明示的ダウン通知を含むと判定される場合、前記カスタマネットワーク要素への生成される前記ＣＣメッセージの送信を停止するためのものである、
    請求項１１のサービスプロバイダネットワーク要素。
13. 前記ＣＣＭモジュールは、さらに、受信される各ＣＣメッセージに含まれるトランザクション識別子に基づき、異なる発信元から受信されるＣＣメッセージの処理を区別するためのものである、
    請求項１１のサービスプロバイダネットワーク要素。
14. 生成されるＣＣメッセージの前記数は前記繰り返しカウント値に等しい、
    請求項１１のサービスプロバイダネットワーク要素。
15. プロセッサにより実行された場合、前記プロセッサに、プロバイダネットワーク内で送信されるＣＣ（接続性確認）メッセージの数を低減するための動作を行わせる命令を提供する機械可読記憶媒体であって、
    第１のカスタマネットワーク要素は、前記プロバイダネットワークを介して第２のカスタマネットワーク要素とカップリングされ、
    前記プロバイダネットワークは、第２のサービスプロバイダネットワーク要素とカップリングされる第１のサービスプロバイダネットワーク要素を含み、
    前記命令が、
    前記第１のサービスプロバイダネットワーク要素において、前記第２のカスタマネットワーク要素を宛て先とするＣＣメッセージを前記第１のカスタマネットワーク要素から第１の周期レートで受信することと；
    前記第１のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、受信された前記ＣＣメッセージを記憶することと；
    前記第１の周期レートを低減して、前記第１の周期レートよりも小さい第２の周期レートを生成することと；
    前記プロバイダネットワークを介して、前記第２のサービスプロバイダネットワーク要素へ前記第２の周期レートでＣＣメッセージを送信することと；
    を含む、機械可読記憶媒体。
16. 前記命令が、
    前記ＣＣメッセージを前記第２のサービスプロバイダネットワーク要素へ送信する前に、前記ＣＣメッセージに繰り返しカウント値を追加することと；
    前記第２のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、前記第１のサービスプロバイダネットワーク要素から送信され受信された前記ＣＣメッセージを記憶することと；
    前記繰り返しカウント値に等しい数のＣＣメッセージを、前記第２のカスタマネットワーク要素へ前記第１の周期レートで送信することと；
    をさらに含む、請求項１５の機械可読記憶媒体。
17. 前記第１のカスタマネットワーク要素が前記第１の周期レートの時間にＣＣメッセージを送信しなかったことを検知することと；
    前記第１のカスタマネットワーク要素から過去に受信されたＣＣメッセージの記憶されたバージョンを取得することと；
    記憶された前記ＣＣメッセージに明示的ダウン通知フィールドを追加し、前記第１のサービスプロバイダネットワーク要素が前記第１のカスタマネットワーク要素からのＣＣメッセージの受信を停止したことを示すように、前記明示的ダウン通知フィールドを設定することと；
    記憶された前記ＣＣメッセージにトランザクション識別子フィールドを追加し、前記第１のサービスプロバイダネットワーク要素を一意に識別する値を前記トランザクション識別子フィールドに設定することと；
    記憶された前記ＣＣメッセージ及び設定された前記明示的ダウン通知フィールドから明示的ダウンＣＣメッセージを生成することと；
    前記プロバイダネットワーク上で、前記第２のサービスプロバイダネットワーク要素へ前記明示的ダウンＣＣメッセージを送信することと；
    をさらに含む、請求項１５の機械可読記憶媒体。
18. 前記第２のサービスプロバイダネットワーク要素において、前記明示的ダウンＣＣメッセージを受信することと；
    前記第２のカスタマネットワーク要素へのＣＣメッセージの送信を停止することと；
    をさらに含む、請求項１７の機械可読記憶媒体。
19. 前記第１のカスタマネットワーク要素は、第３のサービスプロバイダネットワーク要素とデュアルホーム接続され、
    前記第３のサービスプロバイダネットワーク要素は前記第２のサービスプロバイダネットワーク要素とカップリングされ、
    前記命令は、
    前記第３のサービスプロバイダネットワーク要素において、前記第２のカスタマネットワーク要素を宛て先とするＣＣメッセージを前記第１のカスタマネットワーク要素から前記第１の周期レートで受信することと；
    前記第３のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、受信された前記ＣＣメッセージを記憶することと；
    前記第３のサービスプロバイダネットワーク要素上の前記ＣＣＭデータ構造内の記憶された前記ＣＣメッセージに、繰り返しカウント値を追加することと；
    前記第３のサービスプロバイダネットワーク要素上の前記ＣＣＭデータ構造内の記憶された前記ＣＣメッセージにトランザクション識別子フィールドを追加し、前記第３のサービスプロバイダネットワーク要素を一意に識別する値を前記トランザクション識別子フィールドに設定することと；
    前記第１の周期レートを低減して、前記第１の周期レートよりも小さい第２の周期レートを生成することと；
    前記プロバイダネットワーク上で、前記第２のサービスプロバイダネットワーク要素へ前記第２の周期レートで、前記第３のサービスプロバイダネットワーク要素を一意に識別するトランザクション識別子及び前記繰り返しカウント値をそれぞれが含むＣＣメッセージを送信することと；
    をさらに含む、請求項１８の機械可読記憶媒体。
20. 前記第３のサービスプロバイダネットワーク要素により送信された前記ＣＣメッセージを受信することと；
    前記第２のサービスプロバイダネットワーク要素上のＣＣＭデータ構造内に、前記第３のサービスプロバイダネットワーク要素から送信され受信された前記ＣＣメッセージを記憶することと；
    前記第３のサービスプロバイダネットワーク要素から受信された前記ＣＣメッセージに基づく、前記繰り返しカウント値に等しい数のＣＣメッセージを、前記第２のカスタマネットワーク要素へ前記第１の周期レートで送信することと；
    をさらに含む、請求項１９の機械可読記憶媒体。

Images