特許 5913635 冗長ネットワーク接続

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

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

(11)【特許番号】5913635

(24)【登録日】2016年4月8日

(45)【発行日】2016年4月27日

(54)【発明の名称】冗長ネットワーク接続

(51)【国際特許分類】

   H04L 12/713 20130101AFI20160414BHJP

   H04L 12/66 20060101ALI20160414BHJP

【ＦＩ】

   H04L12/713

   H04L12/66 A

【請求項の数】15

【全頁数】21

(21)【出願番号】特願2014-554775(P2014-554775)

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

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

(43)【公表日】2015年3月19日

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

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

(87)【国際公開日】20130801

【審査請求日】2014年9月24日

(31)【優先権主張番号】13/359,993

(32)【優先日】2012年1月27日

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

(73)【特許権者】

【識別番号】391030332

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

(74)【代理人】

【識別番号】110001173

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

(72)【発明者】

【氏名】フェダイク，ドン

(72)【発明者】

【氏名】ピルブハイ，シャフィク

【審査官】 菊地 陽一

(56)【参考文献】

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

【文献】 米国特許出願公開第２００９／０２７４１５５（ＵＳ，Ａ１）

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

Ｈ０４Ｌ １２／７１３

Ｈ０４Ｌ １２／６６

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

【請求項1】

接続冗長性を可能にするためのプロバイダエッジデバイスであって、
カスタマエッジデバイスと通信するように構成されたカスタマエッジインタフェース（３１０）と、
プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるかどうか判定する（４１５、５３５）ように構成されたアクティブゲートウェイ選定モジュール（３６０）と、
障害報告モジュール（３５０）であって、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるという決定に基づいて、障害が検出されたかどうかにかかわらず、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクに現在関連していないことを示す障害なしメッセージを、カスタマエッジデバイスへ送信し、
プロバイダエッジデバイスが接続のためのアクティブゲートウェイにならないという決定に基づいて、障害が検出されたかどうかにかかわらず、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクに現在関連していることを示す障害メッセージをカスタマエッジデバイスへ送信するように構成された、障害報告モジュールを備え、
カスタマエッジインタフェースが、カスタマエッジデバイスと他のカスタマエッジデバイスとの間の仮想専用線（ＶＬＬ）サービスをサポートするように構成され、
障害報告モジュールが、プロバイダエッジデバイスとカスタマエッジデバイスとの間の第１のリンクと関連付けられた第１のメンテナンスエンドポイント（ＭＥＰ）を維持するように更に構成され、
アクティブゲートウェイ選定モジュールが、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるかどうかを判定する際に、ＶＬＬサービスのための指定されたフォワーダをプロバイダエッジデバイスと追加のプロバイダエッジデバイスの中から選定するためにボーダゲートウェイプロトコル（ＢＧＰ）マルチホーミングプロセスを実行するように構成され、
障害報告モジュールが、障害がリンクに現在関連していないことを示す障害なしメッセージを、カスタマエッジデバイスに送信する際に、第１のＭＥＰを介してカスタマエッジデバイスへの第１のリンクに関連する障害なしステータスを報告するように構成され、
障害報告モジュールが、障害がリンクに現在関連していることを示す障害メッセージをカスタマエッジデバイスへ送信する際に、第１のＭＥＰを介してカスタマエッジデバイスへの第１のリンクに関連する障害ステータスを報告するように構成された、
プロバイダエッジデバイス。

【請求項2】

ペアにされたプロバイダエッジデバイスと通信するように構成されたプロバイダエッジインタフェース（３７０）をさらに備え、
アクティブゲートウェイ選定モジュール（３６０）が、
プロバイダエッジインタフェースを介して受信された情報に基づいて、ペアにされたプロバイダエッジデバイスが障害を現在受けていると決定する（５３０）ようにさらに構成され、
アクティブゲートウェイ選定モジュール（３６０）が、ペアにされたプロバイダエッジデバイスが障害を現在受けていると決定したことを受けて、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるかどうか判定するように構成された、
請求項１に記載のプロバイダエッジデバイス。

【請求項3】

ペアにされたプロバイダエッジデバイスと通信するように構成されたプロバイダエッジインタフェース（３７０）をさらに備え、
障害報告モジュール（３５０）が、プロバイダエッジデバイスとカスタマエッジデバイスとの間のリンクに関連する障害を検出する（５１５）ようにさらに構成され、
アクティブゲートウェイ選定モジュール（３６０）が、障害報告モジュール（３５０）が障害を検出したことを受けて、プロバイダエッジが障害を現在受けているという指示を、プロバイダエッジインタフェースを介して、ペアにされたプロバイダエッジに送信する（５２５）ようにさらに構成された、
請求項１または２に記載のプロバイダエッジデバイス。

【請求項4】

ペアにされたプロバイダエッジデバイスと通信するように構成されたプロバイダエッジインタフェース（３７０）と、
少なくとも１つの他のデバイスと通信するように構成されたバックボーンインタフェース（３４０）と、
プロバイダエッジデバイスと少なくとも１つの他のデバイスとの間のリンク上の障害を検出する（５２０）ように構成されたｐｓｅｕｄｏｗｉｒｅモジュール（３３０）と
をさらに備え、
アクティブゲートウェイ選定モジュール（３６０）が、ｐｓｅｕｄｏｗｉｒｅモジュール（３３０）が障害を検出したことに応答して、プロバイダエッジが障害を現在受けているという指示を、プロバイダエッジインタフェースを介してペアにされたプロバイダエッジに送信する（５２５）ようにさらに構成された、
請求項１から３のいずれか一項に記載のプロバイダエッジデバイス。

【請求項5】

障害報告モジュールが接続性障害管理モジュール（３５０）であり、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクに現在関連していないことを示す障害なしメッセージをカスタマエッジデバイスに送信する際に、接続性障害管理モジュール（３５０）が、
障害が検出されていないことを示す接続性障害メッセージを構築し、
この接続性障害メッセージを、カスタマエッジインタフェース（３１０）を介してカスタマエッジデバイスのメンテナンスエンドポイントに送信するように構成された、
請求項１から４のいずれか一項に記載のプロバイダエッジデバイス。

【請求項6】

アクティブゲートウェイ選定モジュール（３６０）が、
現在の接続性障害管理障害、
現在のｐｓｅｕｄｏｗｉｒｅ障害、および
ボーダゲートウェイプロトコル属性
のうち少なくとも１つに基づいて、アクティブゲートウェイを選定するように構成された、請求項１から５のいずれか一項に記載のプロバイダエッジデバイス。

【請求項7】

接続が制御接続であり、
障害報告モジュールが
死活が共有される接続の組の中の各死活が共有される接続について、
プロバイダエッジデバイスが制御接続のためのアクティブゲートウェイになるという決定に基づいて、障害が死活が共有される接続のためのカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していないことを示す障害なしメッセージをカスタマエッジデバイスに送信し、
プロバイダエッジデバイスが制御接続のためのアクティブゲートウェイにならないという決定に基づいて、障害が死活が共有される接続のためのカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していることを示す障害メッセージをカスタマエッジデバイスに送信するようにさらに構成された、請求項１に記載のプロバイダエッジデバイス。

【請求項8】

請求項１に記載のプロバイダエッジデバイスを含むシステムであって、該システムは、追加のプロバイダエッジデバイスを更に含み、該追加のプロバイダエッジデバイスが、
カスタマエッジデバイスと他のカスタマエッジデバイスの間のＶＬＬサービスをサポートし、
追加のプロバイダエッジデバイスとカスタマエッジデバイスの間の第２のリンクに関連する第２のメンテナンスエンドポイント（ＭＥＰ）を維持し、
ＶＬＬサービスのための指定されたフォワーダをプロバイダエッジデバイスと追加のプロバイダエッジデバイスの中から選定するためにボーダゲートウェイプロトコル（ＢＧＰ）マルチホーミングプロセスを実行し、
ボーダゲートウェイプロトコル（ＢＧＰ）マルチホーミングプロセスの結果に基づいて、第２のＭＥＰを介して第１のエッジデバイスに、第２のリンクに関連するステータスを報告する、ように構成された、システム。

【請求項9】

カスタマエッジデバイスを、更に含み、カスタマエッジデバイスが、
第１のＭＥＰから第１のリンクのステータスの報告を受信する第１のＭＥＰに関連する第３のＭＥＰを維持し、
第２のＭＥＰから第２のリンクのステータスの報告を受信する第２のＭＥＰに関連する第４のＭＥＰを維持し、
第１のリンクに関連するステータスおよび第２のリンクに関連するステータスに基づいて、プロバイダエッジと追加のプロバイダエッジとの間でＶＬＬサービストラフィックを切り替えるように構成された、請求項８に記載のシステム。

【請求項10】

プロバイダエッジデバイスが、
追加のプロバイダエッジデバイスと通信するように構成されたプロバイダエッジインタフェースをさらに備え、
アクティブゲートウェイ選定モジュールが、
プロバイダエッジインタフェースを介して受信された情報に基づいて、追加のプロバイダエッジデバイスが障害を現在受けていると決定するようにさらに構成され、
アクティブゲートウェイ選定モジュールが、追加のプロバイダエッジデバイスが障害を現在受けていると決定したことを受けて、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるかどうか判定するように構成された、請求項８に記載のシステム。

【請求項11】

追加のプロバイダエッジデバイスと通信するように構成されたプロバイダエッジインタフェースをさらに備え、
障害報告モジュールが、プロバイダエッジデバイスとカスタマエッジデバイスとの間のリンクに関連する障害を検出するようにさらに構成され、
アクティブゲートウェイ選定モジュールが、障害報告モジュールが障害を検出したことを受けて、プロバイダエッジが障害を現在受けているという指示を、プロバイダエッジインタフェースを介して、追加のプロバイダエッジに送信するようにさらに構成された、
請求項８に記載のシステム。

【請求項12】

追加のプロバイダエッジデバイスと通信するように構成されたプロバイダエッジインタフェースと、
少なくとも１つの他のデバイスと通信するように構成されたバックボーンインタフェースと、
プロバイダエッジデバイスと少なくとも１つの他のデバイスとの間のリンク上の障害を検出するように構成されたｐｓｅｕｄｏｗｉｒｅモジュールと
をさらに備え、
アクティブゲートウェイ選定モジュールが、ｐｓｅｕｄｏｗｉｒｅモジュールが障害を検出したことに応答して、プロバイダエッジが障害を現在受けているという指示を、プロバイダエッジインタフェースを介して追加のプロバイダエッジに送信するようにさらに構成された、請求項８のシステム。

【請求項13】

障害報告モジュールが接続性障害管理モジュールであり、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクに現在関連していないことを示す障害なしメッセージをカスタマエッジデバイスに送信する際に、接続性障害管理モジュールが、
障害が検出されていないことを示す接続性障害メッセージを構築し、
この接続性障害メッセージを、カスタマエッジインタフェースを介してカスタマエッジデバイスのメンテナンスエンドポイントに送信するように構成された、
請求項８に記載のシステム。

【請求項14】

アクティブゲートウェイ選定モジュールが、
現在の接続性障害管理障害、
現在のｐｓｅｕｄｏｗｉｒｅ障害、および
ボーダゲートウェイプロトコル属性
のうち少なくとも１つに基づいて、アクティブゲートウェイを選定するように構成された、請求項８に記載のシステム。

【請求項15】

接続が制御接続であり、
障害報告モジュールが
死活が共有される接続の組の中の各死活が共有される接続について、
プロバイダエッジデバイスが制御接続のためのアクティブゲートウェイになるという決定に基づいて、障害が死活が共有される接続のためのカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していないことを示す障害なしメッセージをカスタマエッジデバイスに送信し、
プロバイダエッジデバイスが制御接続のためのアクティブゲートウェイにならないという決定に基づいて、障害が死活が共有される接続のためのカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していることを示す障害メッセージをカスタマエッジデバイスに送信するようにさらに構成された、請求項８に記載のシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本明細書で開示される様々な例示的実施形態は、一般に、遠距離通信ネットワークに関する。

【背景技術】

【0002】

多数のコンピュータネットワークのうち最も注目に値するものはインターネットであるが、これらの多数のコンピュータネットワークは、コンピューティングデバイスの地理的に分散された多階層の、複数技術の結合（ａｓｓｏｃｉａｔｉｏｎ）として実装される。２つのデバイス間の通信を可能にするために、トラフィックが、多数の異なるプロトコルに従って多数の中間デバイスを通過することができる。たとえば、インターネットの場合、ローカルトラフィックは、イーサネット（登録商標）プロトコルに従って交換され得るが、ネットワークのバックボーンを横断するトラフィックは、ｍｕｌｔｉ−ｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ（ＭＰＬＳ）プロトコルに従って渡され得る。したがって、そのような複数技術ハンドオーバを管理し、それによってエンドツーエンドの接続性を確保するために、様々な機構が開発されてきた。

【0003】

ハンドオーバ機構は、理想的なネットワーク状態における通信を可能にするのに十分であり得るが、実際の状態が理想的であるのはまれである。中間ルーティングデバイスおよびこれらのデバイスを接続するリンクは、様々な理由で過負荷または動作不能になることがあり、特定の通信経路を遮断させることがある。しかし、多数のネットワークは接続の頑健なメッシュを提供し、任意の２つのデバイス間の複数の通信経路をもたらす。したがって、１つの通信経路が切断された場合、通信が異なる経路に切り替えられ、それによって２つのデバイス間の接続を維持することができる。そのような機能性を提供するために、様々な冗長性機構も開発されている。

【発明の概要】

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

【0004】

様々な例示的実施形態の簡単な要約が以下に提示されている。以下の要約では、いくつかの簡略化および省略が行われることがある。要約は、様々な例示的実施形態のいくつかの態様を強調および紹介することを意図しているが、本発明の範囲を限定することを意図したものではない。後節では、当業者が本発明の概念を理解し使用することを可能にするのに適した好ましい例示的実施形態の詳細な説明が続く。

【0005】

様々な例示的実施形態は、接続冗長性を可能にするためのプロバイダエッジデバイスによって実行される方法であって、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるかどうか判定するためにアクティブゲートウェイ選定を実行するステップ、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになる場合、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していないことをカスタマエッジデバイスに示すステップ、およびプロバイダエッジデバイスが接続のためのアクティブゲートウェイにならない場合、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していることをカスタマエッジデバイスに示すステップのうち１つまたは複数を含む方法に関する。

【0006】

様々な例示的実施形態は、接続冗長性を可能にするためのプロバイダエッジデバイスであって、カスタマエッジデバイスと通信するように構成されたカスタマエッジインタフェース、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになるかどうか判定するように構成されたアクティブゲートウェイ選定モジュール、およびアクティブゲートウェイ選定モジュールが、プロバイダエッジデバイスが接続のためのアクティブゲートウェイになると決定する場合、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクに現在関連していないことをカスタマエッジデバイスに示し、アクティブゲートウェイ選定モジュールが、プロバイダエッジデバイスが接続のためのアクティブゲートウェイにならないと決定する場合、障害がカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクに現在関連していることをカスタマエッジデバイスに示すように構成された障害報告モジュールのうち１つまたは複数を含むプロバイダエッジデバイスに関する。

【0007】

様々な代替実施形態は、ペアにされたプロバイダエッジデバイスが現在障害を受けていると決定するステップをさらに含み、アクティブゲートウェイ選定を実行するステップは、ペアにされたプロバイダエッジデバイスが現在障害を受けていると決定するステップに応答して実行される。

【0008】

様々な代替実施形態は、プロバイダエッジデバイスとカスタマエッジデバイスとの間のリンクに関連する障害を検出するステップと、プロバイダエッジが障害を現在受けているという指示を、ペアにされたプロバイダエッジデバイスに送信するステップとをさらに含む。

【0009】

様々な代替実施形態は、プロバイダエッジデバイスとネットワーク内の他のデバイスとの間の少なくとも２つのリンク上の障害を検出するステップと、プロバイダエッジが障害を現在受けているという指示を、ペアにされたプロバイダエッジデバイスに送信するステップとをさらに含む。

【0010】

障害が現在カスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと関連していないことをカスタマエッジデバイスに示すステップが、障害が検出されていないことを示す接続性障害メッセージを構築するステップと、その接続性障害メッセージをカスタマエッジデバイスのメンテナンスエンドポイントに送信するステップとを含む、様々な実施形態について説明する。

【0011】

アクティブゲートウェイ選定がボーダゲートウェイプロトコルに従って実行される様々な実施形態が説明される。

【0012】

アクティブゲートウェイ選定が、プロバイダエッジが接続性障害管理（ＣＦＭ）障害を現在受けているかどうか判定するステップと、ペアにされたプロバイダエッジがＣＦＭ障害を現在受けているかどうか判定するステップと、プロバイダエッジがＣＦＭ障害を現在受けておらず、ペアにされたプロバイダエッジがＣＦＭ障害を現在受けている場合、プロバイダエッジデバイスがアクティブゲートウェイになると決定するステップと、プロバイダエッジがＣＦＭ障害を現在受けており、ペアにされたプロバイダエッジがＣＦＭ障害を現在受けていない場合、プロバイダエッジデバイスがアクティブゲートウェイにならないと決定するステップとを含む、様々な実施形態が説明される。

【0013】

アクティブゲートウェイ選定が、プロバイダエッジデバイスが現在ｐｓｅｕｄｏｗｉｒｅ（ＰＷ）障害を受けているかどうか判定するステップと、ペアにされたプロバイダエッジがＰＷ障害を現在受けているかどうか判定するステップと、プロバイダエッジがＰＷ障害を現在受けておらず、ペアにされたプロバイダエッジがＰＷ障害を現在受けている場合、プロバイダエッジデバイスがアクティブゲートウェイになると決定するステップと、プロバイダエッジがＰＷ障害を現在受けており、ペアにされたプロバイダエッジがＰＷ障害を現在受けていない場合、プロバイダエッジデバイスがアクティブゲートウェイにならないと決定するステップとを含む、様々な実施形態が説明される。

【0014】

接続が制御接続であり、方法が、制御接続と関連する、死活が共有される（ｆａｔｅ−ｓｈａｒｅｄ）接続を識別するステップと、プロバイダエッジデバイスが制御接続のためのアクティブゲートウェイになる場合、障害が、死活が共有される接続のためのカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していないことをカスタマエッジデバイスに示すステップと、プロバイダエッジデバイスが制御接続のためのアクティブゲートウェイにならない場合、障害が、死活が共有される接続のためのカスタマエッジデバイスとプロバイダエッジデバイスとの間のリンクと現在関連していることをカスタマエッジデバイスに示すステップとをさらに含む、様々な実施形態が説明される。

【0015】

様々な例示的実施形態は、仮想専用線（ＶＬＬ）サービス内の冗長性を提供するためのシステムであって、第１のカスタマエッジデバイスと第２のカスタマエッジデバイスとの間のＶＬＬサービスをサポートし、第１のプロバイダエッジデバイスと第１のカスタマエッジデバイスとの間の第１のリンクと関連付けられた第１のメンテナンスエンドポイント（ＭＥＰ）を維持し、ＶＬＬサービスのための指定されたフォワーダを第１のプロバイダエッジデバイスと第２のプロバイダエッジデバイスの中から選定するためにボーダゲートウェイプロトコル（ＢＧＰ）マルチホーミングプロセスを実行し、ＢＧＰマルチホーミングプロセスの結果に基づいて、第１のリンクに関連するステータスを第１のＭＥＰを介して第１のカスタマエッジデバイスに報告するように構成された第１のプロバイダエッジデバイスのうち１つまたは複数を含むシステムに関する。

【0016】

様々な代替実施形態は第２のプロバイダエッジデバイスをさらに含み、この第２のプロバイダエッジデバイスは、第１のカスタマエッジデバイスと第２のカスタマエッジデバイスとの間のＶｌｌサービスをサポートし、第２のプロバイダエッジデバイスと第１のカスタマエッジデバイスとの間の第２のリンクと関連付けられた第２のメンテナンスエンドポイント（ＭＥＰ）を維持し、ＶＬＬサービスのための指定されたフォワーダを第１のプロバイダエッジデバイスと第２のプロバイダエッジデバイスの中から選定するためにボーダゲートウェイプロトコル（ＢＧＰ）マルチホーミングプロセスを実行し、ＢＧＰマルチホーミングプロセスの結果に基づいて、第２のリンクに関連するステータスを第２のＭＥＰを介して第１のカスタマエッジデバイスに報告するように構成される。

【0017】

様々な代替実施形態は第１のカスタマエッジデバイスをさらに含み、この第１のカスタマエッジデバイスは、第１のリンクのステータスの報告を第１のＭＥＰから受信する、第１のＭＥＰに関連する第３のＭＥＰを維持し、第２のリンクのステータスの報告を第２のＭＥＰから受信する、第２のＭＥＰに関連する第４のＭＥＰを維持し、Ｇ．８０３１規格に従って、第１のリンクに関連するステータスおよび第２のリンクに関連するステータスに基づいて、第１のプロバイダエッジと第２のプロバイダエッジとの間でＶＬＬサービストラフィックを切り替えるように構成される。

【0018】

様々な例示的実施形態をより良く理解するために、添付の図面が参照される。

【図面の簡単な説明】

【0019】

【図1】冗長ネットワーク接続を提供するための例示的なネットワークを示す図である。

【図2】接続冗長性を可能にするための例示的なネットワークを示す図である。

【図3】接続冗長性を可能にするための例示的なプロバイダエッジデバイスを示す図である。

【図4】プロバイダエッジデバイスの初期選択を制御するための例示的な方法を示す図である。

【図5】様々な障害の発生に基づいてプロバイダエッジデバイスの選択を制御するための例示的な方法を示す図である。

【図6】アクティブゲートウェイを選定するための例示的な方法を示す図である。

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

【0020】

理解を促進するため、同一の参照番号が、実質的に同じもしくは類似の構造および／または実質的に同じもしくは類似の機能を有する要素を指定するために使用されている。

【0021】

様々なハンドオーバ機構および冗長性機構が開発され、通信ネットワークにおいて実施されているが、現在まだ満たされていない考慮事項に合わせて調整された機構が依然として必要とされている。たとえば、多数の冗長性機構は、機能性を提供するためにＭＡＣアドレス学習に依拠する。しかし、多くの場合、たとえば、知られているアルゴリズムは、たとえばＭＡＣアドレスを学習し記憶する要件により、十分にスケールし得ないので、そのようなアドレス学習を実施することは望ましくない。したがって、ＭＡＣアドレス学習に依拠しない冗長ポイントツーポイントサービスを実施するための方法およびデバイスが必要とされている。

【0022】

次に図面を参照すると、同じ番号は同じ構成要素またはステップを指し、様々な例示的実施形態の幅広い態様が開示されている。

【0023】

図１は、冗長ネットワーク接続を提供するための例示的なネットワーク１００を示す。例示的なネットワーク１００は、２つのカスタマエッジ（ＣＥ）デバイス１１０、１２０間の通信を提供することができる。ＣＥデバイス１１０、１２０はそれぞれ、ユーザの家庭またはより下層のＩＳＰロケーションなどの顧客構内に位置するルータであってよい。ＣＥデバイス１１０、１２０は、直接的に、または１つまたは複数の中間ノード（図示せず）によって、１つまたは複数のエンドユーザデバイス（図示せず）に接続することができる。エンドユーザデバイスの例としては、パーソナルコンピュータ、ラップトップ、タブレット、携帯電話、サーバ、および他のデバイスがあり得る。そのようなエンドユーザデバイスは、ネットワーク１００を介して互いに通信することができ、したがって、ＣＥ Ａ１１０とＣＥ Ｆ１２０は、互いにデータを交換して、そのような通信を提供することができる。

【0024】

各ＣＥ１１０、１２０は、直接的に、または１つまたは複数の中間デバイス（図示せず）によって、１つまたは複数のプロバイダエッジ（ＰＥ）デバイス１１２、１１４、１２２、１２４に接続され得る。たとえば、ＣＥ Ａ１１０は、リンク１１６、１１８をそれぞれ介してＰＥ Ｂ１１２およびＰＥ Ｃ１１４に接続されてよく、ＣＥ Ｆ１２０は、リンク１２６、１２８をそれぞれ介してＰＥ Ｄ１２２およびＰＥ Ｅ１２４に接続されてよい。各ＰＥデバイス１１２、１１４、１２２、１２４は、プロバイダ構内に位置するルータであってよい。たとえば、ＰＥ Ｂ１１２は第１のプロバイダの構内に位置してよく、ＰＥ Ｃ１１４は第２のプロバイダの構内に位置してよく、ＰＥ Ｄ１２２とＰＥ Ｅ１２４の両方は第３のプロバイダの構内に位置してよい。ＰＥデバイス１１２、１１４、１２２、１２４の所有および場所のための様々な代替配置は、当業者には明らかであろう。リンク１１６、１１８、１２６、１３８は、イーサネットであってもよいし、ＡＴＭであってもよいし、フレームリレーであってもよいし、他の接続であってもよい。様々な実施形態では、ぺアにされたＰＥデバイスはさらに、たとえばｉｎｔｅｒｃｈａｓｓｉｓ−ｂａｃｋｕｐ（ＩＣＢ）ｐｓｅｕｄｏｗｉｒｅ（ＰＷ）（図示せず）を介して直接的に接続されてよい。たとえば、ＰＥ Ｂ１１２とＰＥ Ｃ１１４は１つまたは複数のＩＣＢ ＰＷによって接続されてよく、ＰＥ Ｄ１２２とＰＥ Ｅ１２４も１つまたは複数のＩＣＢ ＰＷによって接続されてよい。そのようなＩＣＢ ＰＷは、ＣＥデバイスまたは他のデバイスがトラフィックを１つのＰＥから別のＰＥに切り替えた直後に、ぺアにされたＰＥデバイス間のトラフィックをリダイレクトするために使用されてよい。

【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】

様々な例示的実施形態がその特定の例示的な態様に特に即して詳細に説明されてきたが、本発明は他の実施形態が可能であり、その詳細は様々な明白な点における修正が可能であることを理解されたい。当業者には容易に明らかであるように、本発明の趣旨および範囲内に留まりながら、変形および修正が遂行可能である。したがって、前述の開示、説明、および図は単なる例示にすぎず、本発明を決して限定するものではなく、本発明は特許請求の範囲のみによって定義される。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】