(57)【要約】  通信方法が、マルチポイントツーマルチポイント（ＭＰ−ＭＰ）通信サービスの異なる第１のインスタンス及び第２のインスタンスを、ネットワーク（２０）の複数のエンドポイント（２４Ａ〜２４Ｃ、２８）を接続するリンク（４４Ａ〜４４Ｄ、４８Ａ〜４８Ｄ）の第１の代替的なセット及び第２の代替的なセットのそれぞれを介してプロビジョニングするステップを含む。これらセットのそれぞれは、ネットワークノード（３２Ａ〜３２Ｄ）を通過する。ネットワークノードは、リンクを動作させる物理層資源を提供する。通信サービスは、第１のインスタンスを使用して、リンクの第１のセット（４４Ａ〜４４Ｄ）を介してエンドポイントに提供される。リンクの第１のセットにおいて故障を検出すると、リンクの第１のセットにおいて接続の喪失を引き起こすために、ネットワークノードの少なくとも１つによって、第１のセット内のリンクの１つ又は２つ以上の物理層資源が非アクティブ化される。通信サービスは、接続の喪失を検知することに応答して、エンドポイント間の通信をリンクの第２のセット（４８Ａ〜４８Ｄ）へ自動的に転送することによって、第２のインスタンスを介して再開される。【選択図】図１
2009516463.tif 000002
【特許請求の範囲】
【請求項１】
通信方法であって、
マルチポイントツーマルチポイント（ＭＰ−ＭＰ）通信サービスの異なる第１のインスタンス及び第２のインスタンスを、ネットワークの複数のエンドポイントを接続するリンクの第１の代替的なセット及び第２の代替的なセットのそれぞれを介してプロビジョニングするステップであって、前記セットのそれぞれがネットワークノードを通過し、該ネットワークノードが前記リンクを動作させる物理層資源を提供する、ステップ、
前記第１のインスタンスを使用する前記リンクの第１のセットを介して前記通信サービスを前記エンドポイントに提供するステップ、
前記リンクの第１のセットにおいて故障を検出すると、前記ネットワークノードの少なくとも１つによって、前記第１のセット内の前記リンクの１つ又は２つ以上の前記物理層資源を非アクティブ化するステップであって、それによって、前記リンクの第１のセットにおいて接続の喪失を引き起こす、ステップ、及び
前記接続の喪失を検知することに応答して、前記エンドポイント間の通信を前記リンクの第２のセットへ自動的に転送することによって、前記第２のインスタンスを介して前記通信サービスを再開するステップ、
を含む、通信方法。
【請求項２】
請求項１に記載の方法において、前記ネットワークは、リングネットワークを含む、方法。
【請求項３】
請求項１に記載の方法において、前記通信サービスは、仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）を含み、前記第１のインスタンス及び前記第２のインスタンスは、第１のＶＰＬＳインスタンス及び第２のＶＰＬＳインスタンスを含む、方法。
【請求項４】
請求項１〜３のいずれか一項に記載の方法において、前記通信サービスは、ブリッジングサービスを含む、方法。
【請求項５】
請求項１〜３のいずれか一項に記載の方法において、前記故障を検出するステップ、及び、前記物理層資源を非アクティブ化するステップは、
前記故障を検出するネットワークノードから他のネットワークノードへ前記故障を示すメッセージを送信するステップ、及び
別のネットワークノードによって前記物理層資源を非アクティブ化するステップであって、前記別のネットワークノードは、前記メッセージを受け取ることに応答して、前記第１のセット内の前記リンクの前記１つ又は２つ以上に前記物理層資源を提供する、ステップ、
を含む、方法。
【請求項６】
請求項５に記載の方法において、前記メッセージを送信するステップは、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルのオペークリンク状態広告（ＬＳＡ）メッセージを使用して前記故障を広告するステップを含む、方法。
【請求項７】
請求項１〜３のいずれか一項に記載の方法において、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、光リンクを含み、前記物理層資源を非アクティブ化するステップは、前記光リンクの各レーザ光源を無効にするステップを含む、方法。
【請求項８】
請求項１〜３のいずれか一項に記載の方法において、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、有線リンクを含み、前記物理層資源を非アクティブ化するステップは、前記有線リンクの各搬送波信号を無効にするステップを含む、方法。
【請求項９】
請求項１〜３のいずれか一項に記載の方法において、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、物理層自動ネゴシエーションプロトコルを使用し、前記物理層資源を非アクティブ化するステップは、前記自動ネゴシエーションプロトコル内に自動ネゴシエーションエラーを導入するステップを含む、方法。
【請求項１０】
請求項１〜３のいずれか一項に記載の方法において、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、論理リンクを含み、前記物理層資源を非アクティブ化するステップは、前記通信サービスの前記第１のインスタンスとの前記論理リンクのアソシエーションを解放するステップを含む、方法。
【請求項１１】
請求項１〜３のいずれか一項に記載の方法において、前記リンクの第１のセットを定義するステップは、前記第１のセット内の前記リンクのサブセットをクリティカルリンクとして分類するステップを含み、前記故障を検出するステップは、前記故障が前記クリティカルリンクの１つで発生したときにのみ、前記物理資源を非アクティブ化するステップを含む、方法。
【請求項１２】
請求項１〜３のいずれか一項に記載の方法において、前記リンクの第１のセット及び第２のセットを定義するステップは、前記リンクの第１のセット及び第２のセットを介して通信するために確保されるネットワーク資源のそれぞれの割り当てを共有するステップを含む、方法。
【請求項１３】
複数のエンドポイントと、該エンドポイントを接続するリンクの第１の代替的なセット及び第２の代替的なセットとを含む通信ネットワークのノードであって、
前記ノードに接続される前記第１のセットのローカルリンクを動作させる物理層資源を提供するように動作するリンクインターフェースと、
通信サービスの第１のインスタンスを使用する前記ローカルリンクを介して前記エンドポイントの１つ又は２つ以上に前記サービスを提供すると共に、前記ローカルリンクにおけるローカルな故障を検出すると前記ネットワークの他のノードに通知する第１のメッセージを送信すると共に、前記リンクの第１のセットにおけるリモート故障を示す第２のメッセージを別のノードから受け取ると、前記ローカルリンクに提供される前記物理層資源を非アクティブ化するように構成されているプロセッサであって、それによって、前記リンクの第１のセットにおいて接続の喪失を引き起こし、したがって、前記エンドポイント間の通信の前記リンクの第２のセットへの自動転送と、前記リンクの第２のセットを介して前記第１のインスタンスとは異なる前記サービスの第２のインスタンスを使用して前記通信サービスの再開とを引き起こす、プロセッサと、
を備える、ノード。
【請求項１４】
請求項１３に記載のノードにおいて、前記通信ネットワークは、リングネットワークを含む、ノード。
【請求項１５】
請求項１３に記載のノードにおいて、前記通信サービスは、仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）を含み、前記第１のインスタンス及び前記第２のインスタンスは、第１のＶＰＬＳインスタンス及び第２のＶＰＬＳインスタンスを含む、ノード。
【請求項１６】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記通信サービスは、ブリッジングサービスを含む、ノード。
【請求項１７】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記第１のメッセージ及び前記第２のメッセージは、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルのオペークリンク状態広告（ＬＳＡ）メッセージを含む、ノード。
【請求項１８】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記ローカルリンクは、光リンクを含み、前記リンクインターフェースは、前記光リンクを駆動するレーザ光源を備え、前記プロセッサは、前記レーザ光源を無効にすることによって前記物理層資源を非アクティブ化するように構成されている、ノード。
【請求項１９】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記ローカルリンクは、有線リンクを含み、前記リンクインターフェースは、該有線リンクを動作させる搬送波信号を提供するように構成され、前記プロセッサは、前記搬送波信号を無効にすることによって前記物理層資源を非アクティブ化するように構成されている、ノード。
【請求項２０】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記ローカルリンクは、物理層自動ネゴシエーションプロトコルを使用し、前記プロセッサは、前記自動ネゴシエーションプロトコル内に自動ネゴシエーションエラーを導入することによって前記物理層資源を非アクティブ化するように構成されている、ノード。
【請求項２１】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、論理リンクを含み、前記プロセッサは、前記通信サービスの前記第１のインスタンスとの前記論理リンクのアソシエーションを解放することによって前記物理層資源を非アクティブ化するように構成されている、ノード。
【請求項２２】
請求項１３〜１５のいずれか一項に記載のノードにおいて、前記第１のセット内の前記リンクのサブセットが、クリティカルリンクとして分類され、前記プロセッサは、前記ローカルリンクが前記クリティカルリンクの１つであるときにのみ、前記第１のメッセージを送信するように構成されている、ノード。
【請求項２３】
複数のエンドポイントを扱う（serve）通信ネットワークであって、
該ネットワークを介して前記エンドポイントを相互接続するリンクの少なくとも第１の代替的なセット及び第２の代替的なセットを備える複数のリンクと、
前記リンクの第１のセット及び前記リンクの第２のセットによって通過され、且つ前記リンクを動作させる物理層資源を提供すると共に、通信サービスの第１のインスタンスを使用する前記リンクの第１のセットを介して前記エンドポイントに前記サービスを提供すると共に、前記リンクの第１のセットにおける故障を検出すると、前記第１のセット内の前記リンクの１つ又は２つ以上の前記物理層資源を非アクティブ化するように構成されているネットワークノードであって、それによって、前記リンクの第１のセットにおいて接続の喪失を引き起こし、したがって、前記エンドポイント間の通信の前記リンクの第２のセットへの自動転送を引き起こし、且つ前記第１のインスタンスとは異なる前記サービスの第２のインスタンスを使用する前記リンクの第２のセットを介して前記通信サービスを再開する、ネットワークノードと、
を備える、通信ネットワーク。
【請求項２４】
請求項２３に記載のネットワークにおいて、前記ネットワークノードの１つは、前記故障を検出すると共に、該故障を示すメッセージを他のネットワークノードへ送信するように構成され、前記第１のセット内の前記リンクの前記１つ又は２つ以上に前記物理層資源を提供する、前記ネットワークノードの別のノードは、前記メッセージを受け取ることに応答して、前記物理層資源を非アクティブ化するように構成されている、ネットワーク。
【請求項２５】
請求項２３に記載のネットワークにおいて、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、光リンクを含み、前記ネットワークノードは、前記光リンクを駆動するそれぞれのレーザ光源を備え、該レーザ光源を無効にすることによって前記物理層資源を非アクティブ化するように構成されている、ネットワーク。
【請求項２６】
請求項２３に記載のネットワークにおいて、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、有線リンクを含み、前記ネットワークノードは、該有線リンクの各搬送波信号を無効にすることによって前記物理層資源を非アクティブ化するように構成されている、ネットワーク。
【請求項２７】
請求項２３に記載のネットワークにおいて、前記第１のセット内の前記リンクの前記１つ又は２つ以上は、物理層自動ネゴシエーションプロトコルを使用し、前記ネットワークノードは、前記自動ネゴシエーションプロトコル内に自動ネゴシエーションエラーを導入することによって前記物理層資源を非アクティブ化するように構成されている、ネットワーク。
【請求項２８】
請求項２３〜２７のいずれか一項に記載のネットワークにおいて、前記第１のセット内の前記リンクのサブセットが、クリティカルリンクとして分類され、前記ネットワークノードは、前記故障が前記クリティカルリンクの１つで発生したときにのみ、前記物理資源を非アクティブ化するように構成されている、ネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、包括的には、通信ネットワークに関し、特に、仮想プライベートＬＡＮサービス（ＶＰＬＳ）を提供する方法及びシステムに関する。
［関連出願の相互参照］
本願は、２００５年１１月１６日に出願された米国仮特許出願第６０／７３７，７３３号の利益を主張する。この米国仮特許出願は、参照により本明細書に援用される。
【背景技術】
【０００２】
仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）は、マルチポイントツーマルチポイント（ＭＰ−ＭＰ）サービスである。このＭＰ−ＭＰサービスは、プロバイダネットワーク上でローカルエリアネットワーク（ＬＡＮ）の機能を模倣するものである。ＶＰＬＳは、たとえば、Augustyn及びSerbestによる２００６年９月のインターネットエンジニアリングタスクフォース（ＩＥＴＦ）のＲＦＣ４６６５の「Service Requirements for Layer 2 Provider-Provisioned Virtual Private Networks」と、Lasserre及びKompellaによる２００６年６月のＩＥＴＦ インターネット草案draft-ietf-12vpn-vpls-ldp-09の「Virtual Private LAN Services Using LDP」と、Kompella及びRekhterによる２００６年６月のＩＥＴＦインターネット草案draft-ietf-12vpn-vpls-bgp-08の「Virtual Private LAN Service (VPLS) Using BGP for Auto-discovery and Signaling」とに記載されている。これらの文献は、参照により本明細書に援用される。これらの文書及び本明細書で引用される他のＩＥＴＦ文書は、www.ietf.orgにおいてオンラインで利用可能である。
【０００３】
ＶＰＬＳは、時に、リングネットワーク上にデプロイされることがある。一例示のリングアーキテクチャは、レジリエントパケットリング（ＲＰＲ）プロトコルである。このＲＰＲプロトコルは、２００４年６月の「Part 17: Resilient Packet Ring (RPR) Access Method & Physical Layer Specifications」という表題のＩＥＥＥ標準規格８０２．１７−２００４に定義されている。この文献は、参照により本明細書に援用される。この８０２．１７標準規格は、www.standards.ieee.org/getieee802/802.17.htmlにおいて入手可能である。
【０００４】
リングネットワーク上でのＶＰＬＳの使用は、たとえば、米国特許出願公報第２００６／０１０９８０２号に記載されている。この開示は、参照により本明細書に援用される。この公報は、複数のノードを含むリングネットワークを介した通信方法を記載している。この方法は、仮想プライベートＬＡＮサービス（ＶＰＬＳ）で送信されたデータパケットを、リングネットワークの第１のノードで受信するステップを含む。このデータパケットは、ＶＰＬＳの識別情報を含む。第１のノードは、このデータパケットから識別情報を読み出す。識別情報を読み出すことに応答して、第１のノードは、ＶＰＬＳに関連付けられている、リングネットワークの少なくとも１つの第２のノードへこのデータパケットを転送する。
【０００５】
いくつかのポイントツーポイントサービスは、リモートピアにステータスを報告するシグナリングメカニズムを提供する。擬似回線（ＰＷ）サービスで使用されるステータスシグナリングメカニズムは、たとえば、Martini他による２００６年４月の「Pseudowire Setup and Maintenance Using the Label Distribution Protocol (LDP)」という表題のＩＥＴＦのＲＦＣ４４４７の第５．４．２節、及び、Martiniによる２００６年４月の「IANA Allocations for Pseudowire Edge to Edge Emulation (PWE3)」という表題のＩＥＴＦのＲＦＣ４４４６の第３．５節に記載されている。これらの文献の双方は、参照により本明細書に援用される。
【発明の開示】
【０００６】
したがって、本発明の一実施の形態によれば、通信方法であって、
マルチポイントツーマルチポイント（ＭＰ−ＭＰ）通信サービスの異なる第１のインスタンス及び第２のインスタンスを、ネットワークの複数のエンドポイントを接続するリンクの第１の代替的なセット及び第２の代替的なセットのそれぞれを介してプロビジョニングするステップであって、上記セットのそれぞれがネットワークノードを通過し、当該ネットワークノードがリンクを動作させる物理層資源を提供する、ステップ、
第１のインスタンスを使用するリンクの第１のセットを介して通信サービスをエンドポイントに提供するステップ、
リンクの第１のセットにおいて故障を検出すると、ネットワークノードの少なくとも１つによって、第１のセット内のリンクの１つ又は２つ以上の物理層資源を非アクティブ化するステップであって、それによって、リンクの第１のセットにおいて接続の喪失を引き起こす、ステップ、及び
接続の喪失を検知することに応答して、エンドポイント間の通信をリンクの第２のセットへ自動的に転送することによって、第２のインスタンスを介して通信サービスを再開するステップ、
を含む、通信方法が提供される。
【０００７】
いくつかの実施の形態では、ネットワークは、リングネットワークを含む。別の実施の形態では、通信サービスは、仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）を含み、第１のインスタンス及び第２のインスタンスは、第１のＶＰＬＳインスタンス及び第２のＶＰＬＳインスタンスを含む。さらに別の実施の形態では、通信サービスは、ブリッジングサービスを含む。
【０００８】
故障を検出するステップ、及び、物理層資源を非アクティブ化するステップは、故障を検出するネットワークノードから他のネットワークノードへ故障を示すメッセージを送信するステップ、及び別のネットワークノードによって物理層資源を非アクティブ化するステップであって、当該別のネットワークノードは、メッセージを受け取ることに応答して、第１のセット内のリンクの１つ又は２つ以上に物理層資源を提供する、ステップを含み得る。一実施の形態では、メッセージを送信するステップは、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルのオペークリンク状態広告（ＬＳＡ）メッセージを使用して故障を広告するステップを含む。
【０００９】
いくつかの実施の形態では、第１のセット内のリンクの１つ又は２つ以上は、光リンクを含み、物理層資源を非アクティブ化するステップは、光リンクの各レーザ光源を無効にするステップを含む。これに加えて、又はこれに代えて、第１のセット内のリンクの１つ又は２つ以上は、有線リンクを含み、物理層資源を非アクティブ化するステップは、有線リンクの各搬送波信号を無効にするステップを含む。さらにこれに加えて、又はこれに代えて、第１のセット内のリンクの１つ又は２つ以上は、物理層自動ネゴシエーションプロトコルを使用し、物理層資源を非アクティブ化するステップは、自動ネゴシエーションプロトコル内に自動ネゴシエーションエラーを導入するステップを含む。別の実施の形態では、第１のセット内のリンクの１つ又は２つ以上は、論理リンクを含み、物理層資源を非アクティブ化するステップは、通信サービスの第１のインスタンスとの論理リンクのアソシエーションを解放するステップを含む。
【００１０】
さらに別の実施の形態では、リンクの第１のセットを定義するステップは、第１のセット内のリンクのサブセットをクリティカルリンクとして分類するステップを含み、故障を検出するステップは、故障がクリティカルリンクの１つで発生したときにのみ、物理資源を非アクティブ化するステップを含む。
【００１１】
リンクの第１のセット及び第２のセットを定義するステップは、リンクの第１のセット及び第２のセットを介して通信するために確保されるネットワーク資源のそれぞれの割り当てを共有するステップを含み得る。
【００１２】
これに加えて、本発明の一実施の形態によれば、複数のエンドポイントと、当該エンドポイントを接続するリンクの第１の代替的なセット及び第２の代替的なセットとを含む通信ネットワークのノードであって、
ノードに接続される第１のセットのローカルリンクを動作させる物理層資源を提供するように動作するリンクインターフェースと、
通信サービスの第１のインスタンスを使用するローカルリンクを介してエンドポイントの１つ又は２つ以上にサービスを提供すると共に、ローカルリンクにおけるローカルな故障を検出するとネットワークの他のノードに通知する第１のメッセージを送信すると共に、リンクの第１のセットにおけるリモート故障を示す第２のメッセージを別のノードから受け取ると、ローカルリンクに提供される物理層資源を非アクティブ化するように構成されているプロセッサであって、それによって、リンクの第１のセットにおいて接続の喪失を引き起こし、したがって、エンドポイント間の通信のリンクの第２のセットへの自動転送と、リンクの第２のセットを介して第１のインスタンスとは異なるサービスの第２のインスタンスを使用して通信サービスの再開とを引き起こす、プロセッサと、
を備える、ノードが提供される。
【００１３】
本発明の一実施の形態によれば、複数のエンドポイントを扱う通信ネットワークであって、
ネットワークを介してエンドポイントを相互接続するリンクの少なくとも第１の代替的なセット及び第２の代替的なセットを備える複数のリンクと、
リンクの第１のセット及びリンクの第２のセットによって通過され、且つリンクを動作させる物理層資源を提供すると共に、通信サービスの第１のインスタンスを使用するリンクの第１のセットを介してエンドポイントにサービスを提供すると共に、リンクの第１のセットにおける故障を検出すると、第１のセット内のリンクの１つ又は２つ以上の物理層資源を非アクティブ化するように構成されているネットワークノードであって、それによって、リンクの第１のセットにおいて接続の喪失を引き起こし、したがって、エンドポイント間の通信のリンクの第２のセットへの自動転送を引き起こし、且つ第１のインスタンスとは異なるサービスの第２のインスタンスを使用するリンクの第２のセットを介して通信サービスを再開する、ネットワークノードと、
を備える、通信ネットワークがさらに提供される。
【００１４】
本発明は、図面と共に取り入れられる本発明の実施形態の以下の詳細な説明からより十分に理解されよう。
【発明を実施するための最良の形態】
【００１５】
概観
以下に説明する本発明の実施形態は、２つの代替的なトポロジー、すなわち、ネットワークリンクの２つの代替的なセットを使用してネットワークの複数のエンドポイントに、マルチポイントツーマルチポイント（ＭＰ−ＭＰ）ネットワーク通信サービスを提供する方法及びシステムを提供する。通常、リンクの一方のセットは、サービスの特定のインスタンスに関連付けられ、プライマリセットとしての役割を果たす。他方のセットは、バックアップとして働き、異なるサービスインスタンスに関連付けられている。たとえば、リングネットワークを構成するとき、各セットからの１つずつのリンクから成る２つの代替的なリンクを使用して、エンドポイントをリングノードに接続することができる。いくつかの実施形態では、サービスは、ＶＰＬＳを含み、リンクの２つのセットのそれぞれは、異なるＶＰＬＳインスタンスで特定される。
【００１６】
最初に、サービスは、リンクのプライマリセット及び関連付けられているネットワークサービスインスタンスを介して提供される。接続の喪失を引き起こす故障がリンクのプライマリセットで発生すると、トラフィックがバックアップセットへ転送される。しかしながら、多くの場合、プライマリ外部ネットワークとバックアップ外部ネットワークとの間に直接的な物理接続はない。その結果、上位層のプロセスは、バックアップセットへトラフィックを迅速に転送するために、この接続の喪失を適時に特定することができない。このような場合に、故障を特定すると共に、ネットワークトラフィックをバックアップトポロジーへ逸らすプロセスは、多くの場合低速であり、およそ数分である。
【００１７】
多くの場合、直接的な物理接続が欠如しているために、上位層プロトコルは、接続の喪失を特定するためにタイムアウトメカニズムにしか依拠することができない。実施の複雑さを考慮すると、多くの場合に比較的長いタイムアウト間隔の使用が必要となる。
【００１８】
本発明の実施形態は、故障したプライマリトポロジーからバックアップトポロジーへのトラフィックの迂回を迅速に開始する改善された方法を提供する。これらの実施形態では、ネットワークノードが、プライマリトポロジーにおけるローカルな故障又は他の接続の喪失を検出したときに、そのノードは、この情報を他のノードに伝搬する。各ノードは、伝搬された故障情報を受信すると、そのノードに接続されているプライマリセットリンクの物理層を非アクティブ化する。その結果、エンドポイントは、接続のローカルな喪失を迅速に検出し、上位層プロトコルにトポロジー変更を行わせる、すなわち、リンクのバックアップセットへのトラフィックの迂回を行わせる。
【００１９】
たとえば、レイヤ３ネットワークでは、接続の喪失がエンドポイントによって特定されることによって、ルーティングプロトコルデータベース同期プロセスが、ネットワークノード間で開始される。この同期プロセスの結果、パケット転送用にノードが使用するルーティングテーブルは、新しく利用可能なリンクを使用し始める。
【００２０】
その結果としてのトラフィック迂回プロセスは、既知の方法と比較して、大幅に高速になり、通常は、数秒内で完了される。
システムの説明
図１は、本発明の一実施形態によるリングベース通信ネットワーク２０を概略的に示すブロック図である。ネットワーク２０は、複数のエンドポイント間のパケット通信を提供する。ネットワーク２０によって相互接続されたエンドポイントのいくつかには、ユーザノードが含まれ得る一方、他のノードには、メインサイトが含まれ得る。メインサイトには、たとえば、中央データベース、メディアサーバ、又はユーザノードに提供されるアプリケーション若しくはサービスにとって重要である中央サイト機能を有する他の任意のノードが含まれ得る。
【００２１】
本例では、ネットワーク２０は、３つのユーザノード２４Ａ〜２４Ｃ及びメインサイト２８を備える。代替的な実施形態では、ネットワーク２０は、任意の所望の個数のユーザノード及びメインサイトを備えてもよく、又はユーザノードのみを備えてもよい。図１の例では、各リングノードは、単一のエンドポイントを扱うが、代替的な実施形態では、各リングノードは、任意の所望の個数のエンドポイントを扱うことができる。
【００２２】
ネットワーク２０は、複数のリングノードを備える。これら複数のリングノードは、双方向リングネットワークによって相互接続されている。図１では、ネットワーク２０は、４つのリングノード３２Ａ〜３２Ｄを備える。これら４つのリングノード３２Ａ〜３２Ｄは、リングネットワーク３４によって接続されている。リング３４は、２つの一方向リングレット３６及び４０を備える。これら一方向リングレット３６及び４０は、反対方向にパケットを転送する。リングレット４０は、時に、時計方向（ＣＷ）リングレットと呼ばれることがあり、リングレット３６は、時に、反時計方向（ＣＣＷ）リングレットと呼ばれることがある。いくつかの実施形態では、リングノード３２Ａ〜３２Ｄ及びリング３４は、ＩＥＥＥ８０２．１７  ＲＰＲプロトコルに従って動作する。
【００２３】
ネットワーク２０は、異なるエンドポイントを接続する２つの代替的なトポロジーを備える。一方のトポロジーは、プライマリトポロジーとして働き、他方のトポロジーは、バックアップとして働く。プライマリトポロジー及びバックアップトポロジーのそれぞれは、異なるサービスインスタンスによって識別される。まず、サービスは、プライマリトポロジー及びそれに関連付けられているサービスインスタンスを介してエンドポイントに提供される。プライマリトポロジーに故障が検出されると、トラフィックは、以下で詳細に説明する方法及びシステムを使用して、バックアップサービスインスタンス及びバックアップトポロジーへ迅速に転送される。
【００２４】
いくつかの実施形態では、エンドポイントに提供されるサービスには、仮想プライベートローカルエリアネットワークサービス（ＶＰＬＳ）が含まれ、プライマリトポロジー及びバックアップトポロジーは、ＶＰＬＳ１及びＶＰＬＳ２と表記される２つの異なるＶＰＬＳインスタンスに関連付けられる。ユーザノード及びメインサイトは、双方のＶＰＬＳインスタンスに関連付けられている。各ユーザノード及び各メインサイトは、２つの異なるインターフェース又はリンクを使用して対応するリングノードに接続されている。１つのリンクは、各ＶＰＬＳインスタンスに関連付けられているパケットを運ぶ。
【００２５】
プライマリトポロジーが適切に機能している場合、バックアップリンクは通常、アイドルである。しかしながら、いくつかの場合には、バックアップトポロジーは、それ自体のトラフィックを搬送することができる一方で、必要時にプライマリトポロジーのトラフィックの搬送を可能にするのに十分な資源を有する。
【００２６】
たとえば、図１では、ユーザノード２４Ａは、ローカルルーティングネットワークを通じ、２つの別個のリンク４４Ａ及び４８Ａを使用してリングノード３２Ａに接続されている。リンク４４Ａ及び４８Ａは、ＶＰＬＳ１及びＶＰＬＳ２にそれぞれ関連付けられている。同様に、エンドポイント２４Ｂ、２４Ｃ、及び２８は、それぞれリンク４４Ｂ〜４４Ｄを介するＶＰＬＳ１を使用して自身のリングノードに接続され、且つ、それぞれリンク４８Ｂ〜４８Ｄを介するＶＰＬＳ２を使用して自身のリングノードに接続されている。リンク４４Ａ〜４４Ｄ及び４８Ａ〜４８Ｄには、たとえば、光ファイバリンク、銅接続、又は他の任意の適した通信リンクが含まれ得る。
【００２７】
したがって、ネットワーク２０のエンドポイントは、２つの代替的なトポロジーを介して通信することができる。第１のトポロジーは、ＶＰＬＳ１を使用し、リングネットワーク及びリンク４４Ａ〜４４Ｄを備える。第２のトポロジーは、ＶＰＬＳ２を使用し、リングネットワーク及びリンク４８Ａ〜４８Ｄを備える。上記で定義された第１のトポロジー及び第２のトポロジーは本明細書において、それぞれ略して「ＶＰＬＳ１トポロジー」及び「ＶＰＬＳ２トポロジー」と呼ばれる。リングネットワークの要素等、いくつかの物理要素は、双方のトポロジーに共通であることに留意されたい。リンク４４Ａ〜４４Ｄ及び４８Ａ〜４８Ｄ及びルータ５６の一部等の他の要素は別々である。
【００２８】
通常、各エンドポイントは、ローカルルーティングネットワークを使用してプライマリリンク及びバックアップリンクに接続されている。たとえば、ユーザノード２４Ａは、ローカルルーティングネットワーク５２Ａを使用してリンク４４Ａ及び４８Ａに接続されている。各ローカルルーティングネットワークは、１つ又は２つ以上のルータ５６を備える。いくつかの実施形態では、単一の冗長ルータが、ＶＰＬＳ１及びＶＰＬＳ２の双方をサポートする。ルーティングネットワーク５２Ｄは、たとえば、メインサイト２８を双方のＶＰＬＳインスタンスに接続する単一のルータを備える。
【００２９】
代替的に、ローカルルーティングネットワークは、各ルータが単一のＶＰＬＳに接続されている、一対のより単純且つ低コストのルータを備えてもよい。たとえば、ユーザノード２４Ｂは、一方のルータがリンク４４Ｂ及びＶＰＬＳ１に接続されており、且つ他方のルータがリンク７４４Ｂ及びＶＰＬＳ２に接続されている、一対のルータを介して接続される。このような構成は、それらのコストがより低いことから好ましい場合がある。さらに代替的に、他の任意の適したルーティング構成をローカルルーティングネットワークで使用することができる。
【００３０】
代替的な実施形態では、高度な保護を提供するために、３つ以上の代替的なトポロジーを使用してネットワーク２０のエンドポイントを接続することができる。詳細には、Ｎ個のアクティブなプライマリトポロジーを保護するように単一のバックアップトポロジーを構成することによって、１：Ｎ冗長性を提供することができる。
【００３１】
図１の例は、リングトポロジー上のＶＰＬＳに言及しているが、本明細書で説明する方法及びシステムは、決してリングネットワークに限定されるものではない。各トポロジーが異なるサービスインスタンスに関連付けられている、プライマリトポロジーからバックアップトポロジーへのトラフィックの転送は、上記で引用した参考文献に記載されているさまざまなＶＰＬＳトポロジー等、他の任意のネットワークトポロジー及び／又は他の任意のサービスタイプにおいて、本明細書で説明される方法を使用して実行することができる。
【００３２】
図２は、本発明の一実施形態による、リングノードの要素を概略的に示すブロック図である。この図は、明瞭にするためにリングノード３２Ａに言及している。他のリングノードは、同様の構造を有する。
【００３３】
リングノード３２Ａは、「ＭＡＣイースト（MAC east）」及び「ＭＡＣウェスト（MAC west）」と表記される２つの媒体アクセス制御（ＭＡＣ）インターフェース６０を備える。「イースト」及び「ウェスト」という用語は、リングにおける２つの対向方向のパケットフローを区別するために任意に使用されるものである。ＭＡＣインターフェース６０は、リングレット３６及び４０を介してパケットを送受信する。ノード３２Ａにおいてリングに出入りしないパケットは、ＭＡＣインターフェースの一方によって受信され、他方のＭＡＣインターフェースへ直接転送され、リングに沿って次のリングノードへ中継される。
【００３４】
ノード３２Ａにおいてリングに出入りするパケットは、プロトコルプロセッサ６４によって処理される。このプロトコルプロセッサは、リングを介して到着したパケットを、それらパケットが関連付けられているＶＰＬＳに応じてリンク４４Ａ及び４８Ａの一方を介して送信されるように転送する。反対方向では、プロセッサ６４は、リンク４４Ａ及び４８Ａを介して到着したパケットを受け取り、それらパケットを適切なＭＡＣインターフェースへ転送する。ＭＡＣインターフェースは、次に、それらパケットをリングを介して送信する。
【００３５】
プロセッサ６４は、特定用途向け集積回路（ＡＳＩＣ）等のハードウェアを使用して、ソフトウェアを使用して、又はハードウェア要素及びソフトウェア要素の組み合わせを使用して実装してもよい。本明細書で説明する方法及びシステムの理解に必須でないリングノード３２Ａの要素及び機能は、明瞭にするために省略されている。リングノード機能は、上記で引用した米国特許出願公報第２００６／０１０９８０２号に、より詳細に記載されている。
【００３６】
リンク４４Ａ及び４８Ａのそれぞれは、通常、リングノードの別個のポートに接続されている。リングノードは、リンクインターフェース６８を備える。リンクインターフェース６８は、ノードに接続されたリンクとインターフェースする物理層を実行する。詳細には、リンクインターフェース６８は、リンクを動作させる物理層資源を提供する。たとえば、リンクが光リンクを含む場合、リンクインターフェースは、リンクを駆動する１つ又は２つ以上のレーザ光源を備える。リンクが銅製リンク又は他の有線リンクを含む場合、リンクインターフェースは、データの変調が行われる搬送波信号を生成する回路部を備える。
【００３７】
上述したように、図１及び図２の例示の実施形態は、説明例としてリングトポロジー及びリングノードに言及している。本明細書で説明する方法及びシステムは、他の任意の適したタイプのネットワーク及びネットワークノードで使用することができる。
保護方法の説明
ネットワーク２０は、２つの代替的なトポロジーを備える。各トポロジーは、異なるＶＰＬＳインスタンスを使用する。最初に、エンドポイント間の通信が、プライマリトポロジーを介して（すなわち、ＶＰＬＳ１を使用して、リングネットワーク、リンク４８Ａ〜４８Ｄ、及び適切なルータ５６を介して）行われる。ＶＰＬＳ１トポロジーのリンクの１つで故障が発生すると、通信は、ＶＰＬＳ２トポロジーへ転送される。
【００３８】
しかしながら、既知の方法を使用する場合、ＶＰＬＳ１トポロジー及びＶＰＬＳ２トポロジーは、外部ネットワークにトランスペアレントであるので、上位層の外部ネットワークプロセスは、ＶＰＬＳ２トポロジーへのトラフィックの必要な移行を迅速に開始するために、この接続の喪失を効率的且つ適時に特定できないことが多い。このような場合、故障は、多くの場合、故障ポイントに物理的に接続されたエンドポイントのアプリケーション層によってしか特定されず、他のエンドポイントにおいては特定されない。既知の方法を使用すると、故障を特定して、ネットワークトラフィックをバックアップトポロジーへ迂回させるプロセスは、多くの場合低速であり、およそ数分である。
【００３９】
ネットワーク２０によって提供される保護を改善するために、本発明の実施形態は、トラフィックのバックアップトポロジーへの迂回を開始する改善された方法を提供する。原理的には、ネットワークノードは、プライマリトポロジーのリンクの１つにローカルな故障又はそれ以外の接続の喪失を検出したときに、プライマリトポロジーの他のノードへこの情報を伝搬する。検出ノードは、メッセージを配信することによってこの情報を伝搬する。このメッセージは、本明細書では、リモート障害表示（remote fault indication）（ＲＦＩ）と呼ばれる。
【００４０】
各ノードは、ＲＦＩメッセージを受信すると、そのノードにローカル接続されたプライマリトポロジーリンクの物理層を無効にする。このノードにローカル接続されたリンクに当該ノードが提供する物理層資源を無効にするいくつかの例示のメカニズムについては、以下でさらに説明する。
【００４１】
その結果、エンドポイントは、接続のローカルな喪失を迅速に検出し、トポロジー変更、すなわち、故障したプライマリトポロジーからバックアップトポロジーへのトラフィックの迂回をトリガする。ＲＦＩメッセージは、故障したリンクが復旧されたとき等に、前に伝搬された故障をクリアするのにも使用される。
【００４２】
その結果としてのトラフィック迂回プロセスは、既知の方法と比較して、大幅に高速になり、通常は数秒内で完了される。
上記図１の例では、故障情報はリングノード間で伝搬され、リングノードは、次に、それらのポートに接続された物理リンクのいくつかを遮断する。しかしながら、代替的な実施形態では、エンドポイントは、スイッチ又はルータ等の他のネットワークノードを介してリングに接続される可能性がある。エンドポイントに向かうリンクの物理層を遮断することは、任意のこのようなノードが行うことができ、必ずしもリングノードが行うとは限らない。これらの実施形態では、故障情報は、問題になっているＶＰＬＳを扱うすべてのネットワークノードへ伝搬される。
【００４３】
図３は、本発明の一実施形態による、ネットワークトラフィックを保護する方法を概略的に示すフローチャートである。この方法は、構成ステップ７０において、ネットワークオペレータ又はネットワーク設計者等のユーザが、ＶＰＬＳ１トポロジー及びＶＰＬＳ２トポロジーの異なるリンクを構成することから開始する。
【００４４】
ネットワークトラフィック全体をプライマリトポロジーからバックアップトポロジーへ迂回することは、多くの場合、複雑且つ多くの資源コストを要するプロセスである。したがって、あらゆる単一のリンク故障に応答してバックアップトポロジーにスイッチングすることを回避し、クリティカルリンクが故障したときにのみこのプロセスを開始することが時に好ましいことがある。この目的のために、ユーザは、ＶＰＬＳ１トポロジー及びＶＰＬＳ２トポロジーの異なるリンクを、クリティカル又は非クリティカルとして分類することができる。クリティカルリンクは、その故障がバックアップトポロジーへのスイッチオーバをトリガするリンクとして定義される。非クリティカルリンクの故障は、許容可能であるとみなされ、このような変更を開始しない。
【００４５】
たとえば、上記図１のリンク４４Ｄ等、メインサイトに接続されたリンクは、クリティカルリンクとして定義することができる。上記図１のリンク４４Ａ〜４４Ｃ等、ユーザノードに接続されたリンクは、非クリティカルとして定義することができる。別の例として、複数のエンドポイントにノードを接続するリンクは、クリティカルとして定義することができる一方、単一のエンドポイントしか扱わないリンクは、非クリティカルとして定義することができる。いくつかの場合には、プライマリトポロジーのすべてのリンクをクリティカルとみなすことができる、すなわち、等しい重要度を有するものとみなすことができる。
【００４６】
ネットワーク２０のリンクのいくつかは、リンクアグリゲーション（ＬＡＧ）方法を使用して複数の並列の物理リンクを集約すること等により、ローカルに保護することができる。Ｅｔｈｅｒｎｅｔ（商標）ネットワークの場合、リンクアグリゲーションは、ＩＥＥＥ標準規格８０２．３の第４３条「Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications」２００２年版によって定義されている。この文献は、参照により本明細書に援用される。通常、このような集約されたリンクは、その物理リンクのすべて又は時に大部分が故障したときにのみ故障したものとみなされる。
【００４７】
上述した基準に加えて又はこれに代えて、他の任意の基準又はポリシーを、リンクを分類するのに使用してもよい。
本例では、ＶＰＬＳ１トポロジーは、プライマリトポロジーであると仮定され、ＶＰＬＳ２トポロジーは、バックアップとして働く。ＶＰＬＳ１トポロジーが適切に機能している限り、異なるエンドポイントは、正常通信ステップ７２において、ＶＰＬＳ１トポロジーを介して通信する。
【００４８】
故障が、プライマリトポロジーのリンクの１つで発生すると、その障害リンクに接続されたノードは、障害検出ステップ７４において、故障を検出する。故障したリンクがクリティカルとして分類されている場合には、故障を特定したノードは、故障伝搬ステップ７６において、プライマリトポロジーの他のノードへＲＦＩメッセージを送信する。
【００４９】
ネットワークノード間で故障情報を伝搬するのに、任意の適したプロトコルを使用することができる。たとえば、ＲＦＩメッセージは、オープンショーテストパスファースト（ＯＳＰＦ）プロトコルのオペークリンク状態広告（ＬＳＡ）のオプションを使用することができる。ＯＳＰＦのオペークＬＳＡは、１９９８年６月のＩＥＴＦのＲＦＣ２３７０のColtunによる「The OSPF Opaque LSA Option」に記載されている。この文献は、参照により本明細書に援用される。
【００５０】
代替的に、故障情報は、たとえば、中間システム対中間システム（ＩＳ−ＩＳ）プロトコル、又はボーダゲートウェイ（ＢＧＰ）プロトコル等の他の任意の適したプロトコルを使用して伝搬してもよい。
【００５１】
通常、クリティカルとして分類されたリンクに接続されているポートは、ＲＦＩメッセージを開始するように構成されている。ＯＳＰＦオペークを使用するＲＦＩメッセージは通例、発信元ノードの識別情報（たとえば、そのノードのＩＰアドレス）、ＶＰＬＳ  ＩＤ、少なくとも１つのクリティカルリンクの存在を示すフラグ、及び、メッセージが故障通知を示すのか又は故障クリア通知を示すのかを示すフラグを含む。
【００５２】
ＯＳＰＦオペークプロトコルは、故障通知の「広告範囲」、すなわち、故障が広告されるネットワーク領域を制御する手段を提供する。広告は、指定されたオペークタイプに応じて、特定のサブネット又はエリアに範囲を指定することができる。たとえば、広告が、特定のＲＰＲネットワークのリングノードにのみ限定される場合、サブネットレベルの範囲指定を使用することができる。より一般的なＶＰＬＳトポロジーの場合、エリアレベルの範囲限定が好ましい場合がある。後者の場合に、故障したリンクを含む特定のＶＰＬＳは、広告メッセージのグローバルＶＰＮ  ＩＤフィールドによって識別することができる。
【００５３】
プライマリトポロジーのノードは、ＯＳＰＦデータベース更新メカニズムを使用してネットワークの他のリンクのリンクステータスで更新される。このＯＳＰＦデータベース更新メカニズムは、他のノードからのオペークメッセージを介して受信される情報を保持する。ＯＳＰＦプロトコルは、マルチポイントツーマルチポイントデータベース同期メカニズムを備える。したがって、検出ノードのＯＳＰＦデータベースで故障を更新することのみが必要であり、データベース同期メカニズムは本質的に、他のノードのデータベースを同期させる。
【００５４】
いくつかの実施形態では、プライマリネットワークに関連付けられている物理インターフェースも仮想インターフェースも有しないネットワークノードであっても、ＲＦＩメッセージを受信し、且つプライマリトポロジーにおける報告された故障の記録を保持すべきである。もしプライマリトポロジーの接続終端点（connection termination point）（ＣＴＰ）が、このようなノード内に構成されているときは、そのノードは、記憶された情報を使用して、ＲＦＩに直ちに反応することができる。
【００５５】
プライマリトポロジーの異なるノードがＲＦＩメッセージを受信すると、各ノードは、リンク遮断ステップ７８において、そのノードに接続され且つプライマリトポロジーのＶＰＬＳに関連付けられているリンクの物理層を遮断する。検出ノードは、故障したリンク以外に、プライマリトポロジーに関連付けられているローカルリンクが存在する場合には、そのようなリンクも遮断する。通例、クリティカルリンク及び非クリティカルリンクの双方が遮断される。いくつかの実施形態では、故障は、特定のポートがリモート障害表示に基づいて動作するように構成されている場合にのみその特定のポートに伝搬される。
【００５６】
たとえば、上記図１のネットワーク構成において、リンク４４Ｄは、このリンクの故障がメインサイト２８を切断することから、クリティカルリンクとして分類されているものと仮定する。リンク４４Ｄが故障すると、ノード３２Ｄがその故障を検出し、ＲＦＩメッセージを他のノードへ送出する。ノード３２Ａ〜３２Ｃは、ＲＦＩメッセージを受信し、リンク４４Ａ〜４４Ｃをそれぞれローカルに遮断する。
【００５７】
ノードは、自身のローカルリンクを遮断するために異なる手段を使用することができる。ノードは、通常、自身のローカル接続されたリンクを動作させる物理層資源を供給するので、リンクの遮断は、ノードによって提供される物理層資源の無効化を含むことができる。
【００５８】
たとえば、リンクが光リンクを含む場合、ノードは、リンクのレーザ光源を遮断することによって信号喪失（ＬＯＳ）を生み出すことができる。代替的に、リンクが銅製リンク又は他の有線リンクを含む場合、ノードは、リンクの搬送波信号を遮断することができる。
【００５９】
いくつかの光リンクは、自動レーザ遮断（ＡＬＳ）と呼ばれる安全メカニズムを使用する。ＡＬＳメカニズムは、ファイバが切断された場合にレーザがユーザに損害を引き起こすことを防止するために、着信信号の喪失が検出されるとレーザを遮断する。ＡＬＳは通例、自動再試行メカニズムを含む。この自動再試行メカニズムでは、レーザは、一時的にオンにスイッチングされて、通信を試行及び再開する。ＡＬＳを使用する光リンクのレーザを遮断することによって、デッドロックの状況がもたらされるおそれがある。したがって、本明細書で説明する方法を光リンクで使用する場合は、ＡＬＳ機能は非アクティブ化されるべきである。
【００６０】
いくつかの場合には、光リンク又は銅製リンクは、物理層自動ネゴシエーションプロトコルを使用する。このような場合に、ノードは、自動ネゴシエーション失敗メッセージを送信すること、したがってリンクを妨害することによって、自動ネゴシエーションプロトコルの失敗を人工的に導入することができる。これに加えて又はこれに代えて、ノードは、ローカルリンクを遮断する他の任意の適したメカニズムを使用することができる。
【００６１】
いくつかのネットワーク構成では、特定のサービストポロジーに対応するリンクは、論理リンクを含む。たとえば、仮想ＬＡＮ（ＶＬＡＮ）トランキングに使用される物理リンクでは、各ＶＬＡＮを異なるＶＰＬＳインスタンスにマッピングすることができる。このような構成では、複数のサービスインスタンスをトランスポートするのに同じ物理リンクが使用される。この物理リンクの遮断は、リモート故障表示に関係付けられていないサービスインスタンスに影響を与える場合があり、したがって、望ましくない。
【００６２】
リモート故障伝搬は、このような場合に、ＲＦＩメッセージに応答して論理リンク（本例ではＶＬＡＮ）をローカルに遮断することによって実行することができる。論理リンクは、ＶＬＡＮ登録プロトコルを使用して論理リンクの各ポートのＶＬＡＮアソシエーションを解放することにより非アクティブ化することができる。一例示のプロトコルは、ＧＡＲＰ  ＶＬＡＮ登録プロトコル（ＧＶＲＰ）である。ＧＶＲＰは、「IEEE Standards for Local and Metropolitan Area Networks - Virtual Bridged Local Area Networks」という表題のＩＥＥＥ８０２．１Ｑ−２００３標準規格２００３年版に記載されている。この文献は、参照により本明細書に援用される。この目的に使用できる別のＶＬＡＮ登録プロトコルは、Cisco Systems社（カリフォルニア州サンホゼ）によって開発されたプロトコルであるＶＬＡＮトランキングプロトコル（ＶＴＰ）である。このプロトコルは、たとえば、www.cisco.com/warp/public/473/21.htmlに記載されている。
【００６３】
加えて、一定のＶＰＬＳインスタンスに関連付けられている論理リンクが故障すると（たとえば、論理リンクに隣接したノードが、このＶＰＬＳインスタンスに関連付けられているＶＬＡＮを解放すると）、ＲＦＩメッセージが、影響を受けるＶＰＬＳインスタンスを介して送信される。リンクが、クリティカルリンク及び非クリティカルリンクとして分類されている場合、ＲＦＩは、故障した論理リンクがクリティカルリンクとして定義されている場合にのみ送信される。
【００６４】
物理リンクであろうと論理リンクであろうと、リンク遮断の結果として、ルーティングネットワーク及び／又はエンドポイント自体（それらがリンクに直接接続されている場合）は、プライマリトポロジーを介する接続の喪失を直ちに認識する。
【００６５】
ＯＳＰＦ又はインターネットグループ管理プロトコル（ＩＧＭＰ）等の上位層プロトコルは、故障の通知を受け、接続を復旧する利用可能な新しいトポロジーを検索する。接続は、バックアップトポロジー（ＶＰＬＳ２トポロジー）を介して利用可能であるので、これらの上位層プロトコルは、この代替物を見つけ、バックアップトポロジーへの通信の転送を引き起こす。異なるエンドポイントは次に、バックアップ通信ステップ８０において、ＶＰＬＳ２トポロジーを介して通信し、サービスが再開される。
【００６６】
いくつかのシナリオでは、ＶＰＬＳ２が存在しない場合、又は故障を有する場合等、ＶＰＬＳ２を介した接続が利用可能でない場合がある。このようなシナリオでは、他の代替的なルート（時に、バックドア接続と呼ばれることがある）が、影響を受けるノード間に存在する場合がある。上述したように、リンクを遮断することによってトポロジー変更をトリガすることにより、ネットワークは、これらのルートを見つけて使用することになる。
【００６７】
いくつかの場合には、検出ノードが、ＲＦＩメッセージを送信した後に故障する場合がある。このようなシナリオでは、ノードがネットワークから除去された場合に無限の故障通知を回避するために、故障は通常、一定のタイムアウト後にクリアされる。
【００６８】
ノードは、一定の条件下で、前に広告された故障をクリアすることができる。たとえば、ノードは、故障がもはや存在しないことを示すＲＦＩメッセージを検出ノードから受信すると、故障をクリアすることができる。検出ノードは、故障が修復される場合、故障したリンクが非クリティカルとして再分類される場合、且つ／又は、故障したリンクが異なるＶＰＬＳに関連付け直される場合に、故障のクリアを広告することができる。
【００６９】
プライマリトポロジー及びバックアップトポロジーを構成することは、多くの場合、これら２つのトポロジーに帯域幅及び／又は他のネットワーク資源を確保することを含む。たとえば、ＩＥＥＥ８０２．１７ＲＰＲネットワーク上にプライマリネットワーク及びバックアップネットワークを構成する場合、リングの異なるスパンにおいて、これら２つの対応するＶＰＬＳインスタンス用に帯域幅が確保される。ほとんどの場合に、トラフィックは、実際には、いつでも２つのトポロジーの一方にしか流れていないので、２つのトポロジー間で帯域幅及び他の資源の割り当てを共有することが可能である。
【００７０】
たとえば、２００５年１２月１５日に出願された「Resource Sharing among Network Tunnels」という発明の名称の米国特許出願第１１／３０５，４８５号は、この目的に使用できる、リングネットワークにおける資源共有方法を記載している。この米国特許出願は、本特許出願の譲受人に譲渡されており、参照により本明細書に援用される。代替的に、他の任意の適した資源共有方法を使用してもよい。
【００７１】
本明細書で説明した実施形態は、主に、ＲＰＲネットワーク上で複数のトポロジー及びＶＰＬＳインスタンスを使用する保護を扱っているが、本発明の原理は、他のネットワークタイプ及びネットワーク構成にも使用することができる。たとえば、本明細書で説明した方法及びシステムは、リングネットワークに限定されるものではなく、一般のＶＰＬＳに適用され、任意のＶＰＬＳトポロジーを介して実現することができる。
【００７２】
その上、本明細書で説明した方法及びシステムは、他の任意のマルチポイントツーマルチポイントサービスを保護するのに使用することもできる。このようなサービスには、たとえば、「IEEE Standard for Local and Metropolitan Area Networks - Media Access Control (MAC) Bridges」という表題のＩＥＥＥ８０２．１Ｄ標準規格２００４年版、及び上記で引用したＩＥＥＥ８０２．１Ｑ標準規格に定義されているブリッジングサービスが含まれ得る。このＩＥＥＥ８０２．１Ｄ標準規格２００４年版は、参照により本明細書に援用される。別の例として、プロバイダブリッジも、本明細書で説明した方法及びシステムにより保護することができる。プロバイダブリッジは、２００５年８月の「Draft Standard for Local and Metropolitan Area Networks - Virtual Bridged Local Area Networks - Amendment 4: Provider Bridges」という表題のＩＥＥＥ８０２．１ＡＤ−Ｄ６．０草案標準規格に定義されている。この文献は、参照により本明細書に援用される。
【００７３】
このように、上述した実施形態は、例として記載されていること、及び、本発明は、上記で詳しく図示して説明されたものに限定されないことが十分認識されよう。それどころか、本発明の範囲は、上記で説明したさまざまな機能の組み合わせ及び部分的組み合わせの双方だけでなく、上記説明を読むことで当業者が思いつき且つ従来技術に開示されていないその変形形態及び変更形態も含む。
【図面の簡単な説明】
【００７４】
【図１】本発明の一実施形態によるリングベース通信ネットワークを概略的に示すブロック図である。
【図２】本発明の一実施形態による、リングネットワークのノードを概略的に示すブロック図である。
【図３】本発明の一実施形態による、ネットワークトラフィックを保護する方法を概略的に示すフローチャートである。
【図１】
2009516463.tif 000003
【図２】
2009516463.tif 000004
【図３】
2009516463.tif 000005