(57)【特許請求の範囲】
【請求項１】
イーサネット（登録商標）自動保護スイッチング・アクセス・ネットワーク（ＥＡＰＳアクセス・ネットワーク）とバーチャル・プライベートＬＡＮサービス・ネットワーク（ＶＰＬＳネットワーク）との間の冗長接続を提供するための方法であって、前記方法は、
疑似ワイヤ・リンクによって相互にリンクされた複数のＶＰＬＳノードから、第１のＥＡＰＳリンクにより相互にリンクする第１と第２のＶＰＬＳノードを提供するステップと、
複数のＥＡＰＳノードがシリアルに接続された第２のＥＡＰＳリンクの一端を前記第１のＶＰＬＳノードに、前記第２のＥＡＰＳリンクの他端を前記第２のＶＰＬＳノードに結合して、前記第１のＥＡＰＳリンクと前記第２のＥＡＰＳリンクとで前記第１、第２のＶＰＬＳノードと前記シリアルに接続された複数のＥＡＰＳノードとをリング状に接続することによってＥＡＰＳリングを確立するステップと、
前記第１のＶＰＬＳノードと前記第２のＶＰＬＳノードとの間の前記第１のＥＡＰＳリンクのネットワーク障害を検出するステップと、
前記複数のＥＡＰＳノードのいずれかが前記第１のＶＰＬＳノードおよび前記第２のＶＰＬＳノード両方への経路を有する場合、前記ネットワーク障害の検出に応答して、前記第１のＶＰＬＳノードに関連する全ての疑似ワイヤ・リンクをディセーブルして前記ＥＡＰＳアクセス・ネットワークと前記ＶＰＬＳネットワーク間のトラフィックのすべてが前記第２のＶＰＬＳノードを通るようにするステップと、
から構成されることを特徴とする方法。
【請求項２】
ＥＡＰＳアクセス・ネットワーク上のトラフィックのコピーを受信しない前記第１のＶＰＬＳノードおよび前記第２のＶＰＬＳノード間で、前記第１のＥＡＰＳリンクのネットワーク障害を含む二重障害を検出するステップと、
前記二重障害の検出に応答して、前記第１のＶＰＬＳノードに関連する全ての疑似ワイヤを維持するステップと、をさらに含むことを特徴とする請求項１に記載の方法。
【請求項３】
複数のＥＡＰＳノードがシリアルに接続された追加の第２のＥＡＰＳリンクの一端を前記第１のＶＰＬＳノードに、前記追加の第２のＥＡＰＳリンクの他端を前記第２のＶＰＬＳノードに結合して、前記第１のＥＡＰＳリンクと前記追加の第２のＥＡＰＳリンクとで前記第１、第２のＶＰＬＳノードと前記追加の第２のＥＡＰＳリンクにシリアルに接続された複数のＥＡＰＳノードとをリング状に接続することによって追加の第２のＥＡＰＳリングを確立して複数の併存するＥＡＰＳリングを確立するステップと
前記第１のＥＡＰＳリンクに障害が発生した場合、および複数の併存するＥＡＰＳリングのいずれかが完全な場合、前記第１のＶＰＬＳノードに関連する全ての疑似ワイヤをディセーブルするステップと、
を含み、前記第１のＥＡＰＳリンクは複数の併存するＥＡＰＳリング間で共用されることを特徴とする、請求項１または２に記載の方法。
【請求項４】
前記複数のＥＡＰＳノードのいずれかが前記第１のＶＰＬＳノードおよび前記第２のＶＰＬＳノード両方への経路を持たない場合、前記ネットワーク障害の検出に応答して、前記第１のＶＰＬＳノードに関連する現存する疑似ワイヤを維持するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記ＥＡＰＳリングを監視するステップと、
前記監視されたＥＡＰＳリング上にネットワーク障害が検出されると、前記複数のＶＰＬＳノード上の転送データベースのアドレスをフラッシュするステップと、をさらに含むことを特徴とする請求項１に記載の方法。
【請求項６】
前記第１のＶＰＬＳノードに関連する全ての疑似ワイヤをディセーブルするステップは、前記疑似ワイヤによって前記第１のＶＰＬＳノードに結ばれた前記複数のＶＰＬＳノードのうちいくつかに対し、前記ディセーブルされた疑似ワイヤについて伝達することを特徴とする請求項１に記載の方法。
【請求項７】
前記第１のＶＰＬＳノードおよび前記第２のＶＰＬＳノード間の前記疑似ワイヤ・リンクは、カスタマの制御仮想ローカル・エリア・ネットワーク（ＶＬＡＮ）を代替することを特徴とする請求項１に記載の方法。
【請求項８】
前記複数のＥＡＰＳノードの１つはマスター・ノードとして指定され、前記マスタ−・ノードは前記ＥＡＰＳリング上にネットワーク障害を示す制御メッセージを受信することを特徴とする請求項１に記載の方法。
【請求項９】
正常動作中は前記マスター・ノードの二次ポートをブロックするステップと、
前記ネットワーク障害を検出すると、前記マスター・ノードの前記二次ポートのブロックを解除するステップと、をさらに含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記第１のＶＰＬＳノードが前記第２のＶＰＬＳノード間の第１のＥＡＰＳリンクが修理されたことを検出すると、前記第１のＶＰＬＳノードと複数のＶＰＬＳノード間に疑似ワイヤを再確立するステップをさらに含むことを特徴とする請求項１に記載の方法。
【請求項１１】
前記第１のＶＰＬＳノードおよび前記第２のＶＰＬＳノード間で前記第１のＥＡＰＳリンクのみの障害を検出するステップと、
前記第１のＥＡＰＳリンクのみの障害検出に応答して、前記複数のＥＡＰＳノードのいずれかが前記第１のＶＰＬＳノードおよび前記第２のＶＰＬＳノード両方への経路を有する場合は、前記第１のＶＰＬＳノードに関連する全ての疑似ワイヤをディセーブルにするステップと、をさらに含むことを特徴とする請求項１に記載の方法。
【請求項１２】
前記第１のＶＰＬＳノードはＥＡＰＳコントローラ・ノードとして機能し、前記併存するすべてのＥＡＰＳリングに障害が発生した場合、全ての現存する疑似ワイヤを維持し、前記第２のＶＰＬＳノードはＥＡＰＳパートナ・ノードとして機能することを特徴とする請求項３に記載の方法。
【請求項１３】
疑似ワイヤ・リンクによって相互にリンクされた複数のバーチャル・プライベートＬＡＮサービス・ノード（ＶＰＬＳノード）と第１、第２のルーティング・デバイスとを含むバーチャル・プライベートＬＡＮサービス・ネットワーク（ＶＰＬＳネットワーク）上のトラフィックを方向づけるための第１の転送論理コンポーネントと、
前記第１、第２のルーティング・デバイスを接続する第１のＥＡＰＳリンクと、イーサネット自動保護スイッチング・ノード（ＥＡＰＳノード）が複数シリアルに接続された第２のＥＡＰＳリンクとを有するとともに該第２のＥＡＰＳリンクの一端を前記第１のルーティング・デバイスに、前記第２のＥＡＰＳリンクの他端を前記第２のルーティング・デバイスに接続して、前記第１、第２のルーティング・デバイスと前記シリアルに接続された複数のＥＡＰＳノードがリング状に接続されたイーサネット自動保護スイッチング・リング・ネットワーク（ＥＡＰＳリング・ネットワーク）上のトラフィックを方向づけるための第２の転送論理コンポーネントと、
コントローラ・ステート・マシンを有する前記第１のルーティング・デバイスを動作させて、前記複数のＥＡＰＳノードのそれぞれが前記ＶＰＬＳネットワーク上で前記第１のルーティング・デバイスと第２のルーティング・デバイスにアクセスしたか否かを追跡するためのＥＡＰＳ制御モジュールと、
前記第１のルーティング・デバイスを前記第２のルーティング・デバイスに接続するためのポートと、
前記コントローラ・ステート・マシンの判断により、前記ＥＡＰＳリング・ネットワーク上のいずれかのＥＡＰＳノードが前記第１のルーティング・デバイスおよび前記第２のルーティング・デバイス両方への経路を有する場合、前記第１のＥＡＰＳリンクにおけるネットワーク障害検出に応答して、前記第１のルーティング・デバイスに関連する全ての疑似ワイヤ・リンクをディセーブルにして前記ＥＡＰＳリング・ネットワークと前記ＶＰＬＳネットワーク間のトラフィックのすべてが前記第２のルーティング・デバイスを通るようにする疑似ワイヤ転送論理コンポーネントと、から構成され、
前記第２のルーティング・デバイスは、前記ＶＰＬＳネットワークおよび前記ＥＡＰＳリング・ネットワーク上のトラフィックを方向づけるトラフィック転送論理を有し、前記第１のルーティング・デバイスと前記第２のルーティング・デバイスとの間の前記接続は疑似ワイヤ・リンクおよび前記第１のＥＡＰＳリンクを含むことを特徴とする第１のルーティング・デバイス。
【請求項１４】
前記ＶＰＬＳネットワーク上の前記第１のルーティング・デバイスと前記第２のルーティング・デバイス間の前記第１のＥＡＰＳリンクの障害を検出した場合、それに応答して、前記ＥＡＰＳノードのうちマスタ・ノードとして指定されたマスタ・ノードの第２のポートのブロックを解除するためのブロック解除論理コンポーネントをさらに含むことを特徴とする請求項１３に記載の第１のルーティング・デバイス。
【請求項１５】
前記第１のＥＡＰＳリンク及び前記ＥＡＰＳリング・ネットワークの障害検出とは無関係に、前記疑似ワイヤ転送論理コンポーネントは、前記ＶＰＬＳネットワーク上の前記第１および第２のルーティング・デバイスに関する現存する疑似ワイヤを維持するように動作可能であることを特徴とする請求項１３に記載の第１のルーティング・デバイス。
【請求項１６】
前記第１の転送論理コンポーネントは、前記ＥＡＰＳリング・ネットワーク上で検出されたリンク障害に応答して、転送データベース・アドレスをフラッシュするように前記複数のＶＰＬＳノードに通知するための通知論理コンポーネントをさらに含むことを特徴とする請求項１３に記載の第１のルーティング・デバイス。
【請求項１７】
イーサネット自動保護スイッチング（ＥＡＰＳ）リング・ネットワークは多数のＥＡＰＳリングを有し、前記第１のＥＡＰＳリンクは前記多数のＥＡＰＳリングの間で共有されることを特徴とする請求項１３に記載の第１のルーティング・デバイス。
【請求項１８】
前記複数のＥＡＰＳノードの１つは、前記ＥＡＰＳリング・ネットワークでのネットワーク障害を指示するための制御メッセージを受信するためのマスター・ノードであることを特徴とする請求項１３に記載の第１のルーティング・デバイス。
【請求項１９】
前記第１および第２のルーティング・デバイス間の第１のＥＡＰＳリンクの障害と、前記第１および第２のルーティング・デバイスがＥＡＰＳリング・ネットワーク上のトラフィックのコピーを受信していないという二重障害を検出した場合、それに応答して、前記疑似ワイヤ転送論理コンポーネントは、前記第１のルーティング・デバイスに関する全ての疑似ワイヤ・リンクを維持することを特徴とする請求項１３に記載の第１のルーティング・デバイス。
【請求項２０】
電子デバイスに請求項１乃至１２に記載のいずれかの方法を実行させる指示を提供するためのコンテンツを格納したコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の諸実施形態は、コンピュータ・ネットワーキングに関し、より具体的には、ＶＰＬＳネットワークをＥＡＰＳネットワークと冗長的に接続することに関する。
【背景技術】
【０００２】
コンピュータ・ネットワークは、企業やコミュニティにとってますます重要になってきている。コスト効率、ネットワーク性能、スケーラビリティおよびフレキシビリティは全て、様々なネットワークを構築し維持する際の重要な考慮事項である。多種多様なサービス、プロトコルおよび技術では、それぞれ異なるネットワーク間の接続を統合し、および／または提供することは難しい可能性がある。
【０００３】
バーチャル・プライベートＬＡＮサービス（ＶＰＬＳ）は、ＩＰ／ＭＰＬＳネットワークを介してイーサネット（登録商標）・ベースのマルチポイント・ツー・マルチポイント通信を提供するための方法である。ＶＰＬＳは、地理的に分散されたサイトが、疑似ワイヤ（ＰＷ, Pseudowire）を介してサイトを接続することによりイーサネット・ブロードキャスト領域を共用することができるようにする。
【０００４】
カリフォルニア州サンタクララのＥｘｔｒｅｍｅ  Ｎｅｔｗｏｒｋｓ社によって提供されたイーサネット自動保護スイッチング（ＥＡＰＳ, Ethernet Automatic Protection Switching)は、フォールト・トレラントなネットワークのための解決策である。ＥＡＰＳは、ループフリー・オペレーションおよびサブ２次リング回復に備える。ＥＡＰＳバージョン２（ＥＡＰＳｖ２）は、複数のＥＡＰＳ領域が共通のリンクを共用する環境でスーパ・ループの可能性を回避するように構成され、イネーブルにされる。ＥＡＰＳｖ２機能は、「コントローラ」および「パートナ」機構の概念を使用する。共用されるポート状態は、コントローラおよびパートナによって交換されるヘルス・プロトコル・データ・ユニット（ＰＤＵ）を使用して検証される。共用リンクがダウンした時は、構成されたコントローラは保護されたＶＬＡＮごとにただ１つのセグメント・ポートを開き、他の全てのセグメント・ポートをブロッキング状態にしておく。
【０００５】
「Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  ＬＡＮ  Ｓｅｒｖｉｃｅ（ＶＰＬＳ）Ｕｓｉｎｇ  Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ（ＬＤＰ）Ｓｉｇｎａｌｉｎｇ」という表題のインターネット・エンジニアリング・タスク・フォース（ＩＥＴＦ）ＲＦＣ４７６２は、ＶＰＬＳコア・ネットワークに接続するために冗長疑似ワイヤ（ＰＷ）の使用を提案している。しかし、この技法は、単一の接続ノードが必要な場合にのみ適用可能である。「ＶＰＬＳ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｗｉｔｈ  ＣＥ  Ｂｒｉｄｇｅｓ」という表題のＩＥＴＦ文書も、ＶＰＬＳコア・ネットワークへの冗長アクセスを説明している。しかし、この技法は、リングベースのアクセス・ネットワークに対処せず、ＶＰＬＳネットワークへの単一のアクティブ接続だけを利用する。同様に、「Ｐｓｅｕｄｏｗｉｒｅ（ＰＷ）Ｒｅｄｕｎｄａｎｃｙ」という表題のＩＥＴＦ文書はＶＰＬＳコア・ネットワークへの冗長アクセスを説明しているが、リングベースのアクセス・ネットワークに対処せず、ＶＰＬＳコア・ネットワークへの単一のアクティブ接続を利用するだけである。
【発明の概要】
【課題を解決するための手段】
【０００６】
本明細書で開示された諸実施形態は、イーサネット自動保護スイッチング（ＥＡＰＳ）アクセス・ネットワークとバーチャル・プライベートＬＡＮサービス（ＶＰＬＳ）ネットワークとの間の冗長接続を提供する。第１のＶＰＬＳノードが、ＥＡＰＳコントローラ・ノードとして機能するために提供される。第２のＶＰＬＳノードが、ＥＡＰＳパートナ・ノードとして機能するために提供される。第１のＶＰＬＳノードおよび第２のＶＰＬＳノードは、疑似ワイヤ（ＰＷ）によってリンクされる。この疑似ワイヤは、通常、ＥＡＰＳ共用リンクを経由して送信される。さらに追加のＥＡＰＳノードが提供される。追加のＥＡＰＳノードは、相互にリンクされ、追加のＥＡＰＳノードの１つはマスター・ノードとして指定される。リンクはまた、１つまたは複数のＥＡＰＳリングが形成されるようにＶＰＬＳノードとＥＡＰＳノードとの間に確立される。各ＥＡＰＳリングは、第１のＶＰＬＳノードと第２のＶＰＬＳノードとの間の共用リンクを含む。ＥＡＰＳリングは、リンク障害を検出するために監視される。第１のＶＰＬＳノードと第２のＶＰＬＳノードとの間の共用リンクの障害が検出された時は、ＥＡＰＳノードのいずれかがＶＰＬＳノードの両方への経路を有する場合は、第１のＶＰＬＳノードに関連する全ての疑似ワイヤ・リンクがディセーブルにされる。そうでない場合は、第１のＶＰＬＳノードに関連する現存の疑似ワイヤ・リンクが維持される。
【０００７】
以下の説明は、本発明の実施形態の実装形態の例として提供された例示を有する図の説明を含む。図面は、例として、限定としてではなく、理解されるべきである。本明細書で使用される場合は、１つまたは複数の「実施形態」の参照は、本発明の少なくとも１つの実装形態に含まれる特定の特徴、構造、または特性を説明すると理解されるものとする。したがって、本明細書に現れる「１つの実施形態において」または「代替実施形態において」などのフレーズは、本発明の様々な実施形態および実装形態を説明するものであって、必ずしも全て同一の実施形態を指すとは限らない。しかし、それらはまた、必ずしも相互に排他的であるとは限らない。
【図面の簡単な説明】
【０００８】
【図１】様々な実施形態によるＶＰＬＳ−ＥＡＰＳ構成を例示するブロック図である。
【図２】様々な実施形態によるＶＰＬＳ−ＥＡＰＳ構成を例示するブロック図である。
【図３】様々な実施形態によるＶＰＬＳ−ＥＡＰＳ構成を例示するブロック図である。
【図４】様々な実施形態によるＶＰＬＳ−ＥＡＰＳ構成を例示するブロック図である。
【図５】様々な実施形態によるＶＰＬＳ−ＥＡＰＳ構成を例示するブロック図である。
【図６】様々な実施形態によるＶＰＬＳネットワークとＥＡＰＳネットワークとの間の冗長接続のためのプロセスを例示する流れ図である。
【図７】本明細書で説明される様々な実施形態を実行するのに適したコンピューティング環境を例示するブロック図である。
【図８】様々な実施形態によるルーティング・デバイスを例示するブロック図である。
【発明を実施するための形態】
【０００９】
本明細書で提供される場合は、方法、装置、およびシステムは、バーチャル・プライベートＬＡＮサービス（ＶＰＬＳ）ネットワークとイーサネット自動保護スイッチング（ＥＡＰＳ）ネットワークとの間の冗長接続をイネーブルにする。より具体的には、ＶＰＬＳネットワークへの複数のアクティブ接続が様々な実施形態において提供される。
【００１０】
図１は、様々な実施形態によるＶＰＬＳ−ＥＡＰＳ構成を例示するブロック図である。本明細書で使用される場合は、ＶＰＬＳ−ＥＡＰＳ構成は、ＶＰＬＳネットワークとＥＡＰＳネットワークとの間の複数の接続ポイントを必要とし、接続は、通常、アクティブである。図示されているように、ＶＰＬＳコア・ノード１１０、１１２、１１４および１１６は、疑似ワイヤを介してリンクされる。本明細書で使用される場合は、リンクは、データがそれを介して送信される任意の回線またはチャネルを指す。本明細書で使用される場合は、疑似ワイヤは、イーサネット、インターネット・プロトコル（ＩＰ）、ラベル・スイッチド・パス（ＬＳＰ）、マルチプロトコル・ラベル・スイッチング（ＭＰＬＳ）および／または同様のものを使用する機構など、パケット交換ネットワーク経由の様々なネットワーキングまたは電気通信サービスをエミュレートするための機構を指す。エミュレートされたサービスは、Ｔ１リース回線、フレーム・リレー、イーサネット、非同期転送モード（ＡＴＭ）、時分割多重（ＴＤＭ）、または同期光ネットワーキング（ＳＯＮＥＴ）／同期デジタル・ハイアラーキ（ＳＤＨ）を含むことができる。「Ｐｓｅｕｄｏ  Ｗｉｒｅ  Ｅｍｕｌａｔｉｏｎ  Ｅｄｇｅ−ｔｏ−Ｅｄｇｅ［ＰＷＥ３］アーキテクチャ」という表題のＲＦＣ３９８５で説明されているように、疑似ワイヤは、何らかの特定のサービス定義のための何らかの必要とされる程度のフィデリティでワイヤをエミュレートするために必要な機能だけを配信する。
【００１１】
図１に示されているように、ＶＰＬＳコア・ノード１１０および１２０は、ＥＡＰＳアクセス・リングに接続される。コア・ノード１１０または１１２をＥＡＰＳマスター・ノードとして機能させるのではなく、配信ノード１２４がマスター・ノードとして指定される。リング上でネットワーク障害が検出された時は、ＥＡＰＳシステム内のマスター・ノードは制御ＶＬＡＮを介して制御メッセージを受信し、その制御メッセージはネットワーク障害を示す。通常のオペレーション中、マスター・ノードは、保護されたデータＶＬＡＮトラフィックがその２次ポートを通過するのをブロックする。ネットワーク障害中は、マスター・ノードはその２次ポートのブロックを解除し、保護されたデータＶＬＡＮトラフィックをその２次ポート経由でルーティングする。２次ポートは、障害が修復された後は再ブロックされる。様々な実施形態では、ＶＰＬＳノードではないＥＡＰＳリング内の任意のノードがＥＡＰＳマスター・ノードとして指定され得る。様々な実施形態では、ＥＡＰＳリングに接続されたＶＰＬＳコア・ノードは、それぞれＥＡＰＳコントローラおよびパートナ・ノードとして機能する。図１では、コア・ノード１１０は、コントローラ・ノードとして機能し、一方、コア・ノード１１２は、パートナ・ノードとして機能する。ＥＡＰＳコントローラ・ノード（例えば、コア・ノード１１０）は、リング上のＥＡＰＳノードが、接続されたＶＰＬＳノード（例えば、コア・ノード１１０および１１２）の両方にアクセスしているかどうかを追跡するコントローラ・ステート・マシンを含む。
【００１２】
様々な実施形態では、図１に示されているように、ＶＰＬＳカスタマＶＬＡＮ（またはＶＭＡＮ）がＥＡＰＳリングに接続されている時は、コア・ノード１１０と１１２との間のＥＡＰＳリング・セグメントは、コア・ノード１１０と１１２との間の疑似ワイヤ接続のために除去される。用語「共用リンク」は、本明細書で使用される場合は、通常複数のＥＡＰＳリング間で共用される特別のＥＡＰＳリンクを指す。共用リンクは、しばしば、複数のＥＡＰＳリング間で共用されるが、共用リンクは、単一のＥＡＰＳリングのために維持されることも可能である。複数のＥＡＰＳリング間のポート管理を容易にする以外に、共用リンクに関連する機能および／または機構（例えば、コントローラ・ノード・ステート・マシンなど）は、ＥＡＰＳとＶＰＬＳとの間の通信を管理するのをアシストするために使用されることが可能である。ＥＡＰＳマスター・ノード（例えば、ノード１２４）は、必ずしもコア・ノード１１０と１１２との間の接続変更に関するいかなる情報をも有するまたは受信するとは限らない。しかし、コア・ノード１１０および１１２上のＥＡＰＳ機能は、接続変更がリング上に１つのポートだけを有するＥＡＰＳ保護のＶＬＡＮを構成することを必要とすると仮定すると、接続変更に関する情報を有する。この構成は、ＥＡＰＳの制御ＶＬＡＮを変更しないこと−ＥＡＰＳリングは依然として完全であり、ＥＡＰＳマスター・ノード（例えば、ノード１２４）は、リングが完全なままである時は、カスタマ・アクセスＶＬＡＮ上のポートを依然としてブロックすること、に留意されたい。
【００１３】
図２は、この場合はノード１２２と１２４との間のリンク障害の例を示す。接続の視点からのＶＰＬＳ−ＥＡＰＳ構成の様々な実施形態は、図２に示されているリンク障害のようなアクセス・リング障害を適切に処理する。ＥＡＰＳマスター・ノード（例えば、ノード１２４）が（例えば、リング上のノードからのリンク障害通知、ハロー・タイムアウトなどのため）トポロジ変更を検出した時は、マスター・ノードは、保護されたＶＬＡＮ上のその２次ポートのブロックを解除する。（図１と比較して）図２における唯一の違いは、リンク障害およびそれに続くマスター・ノードの２次ポートのブロックの解除によって、ノード１２４が、今度はコア・ノード１１０ではなくコア・ノード１１２を介して、ＶＰＬＳネットワークに接続されることである。その結果、接続が回復される。
【００１４】
コア・ノード１１０と１１２との間の共用リンクに障害が生じた時は、接続回復シナリオは変わる。図３に例示されているように、共用リンクに障害が生じた時は、ＥＡＰＳマスター・ノード（例えば、ノード１２４）は、（アクセス・リング上に障害がある時はいつでもするように）その２次ポートのブロックを再度解除する。しかし、これが生じた時は、ＶＰＬＳコア・ノード（すなわち、ノード１１０および１１２）は両方とも、ＥＡＰＳアクセス・リング上のノード向けではないトラフィックのコピーを受信する可能性がある。例えば、コア・ノード１１０と１１２との間の共用リンクに障害が生じ、配信ノード１２６がＶＰＬＳコア・ノード１１８にパケットを送信しようと試みていると仮定すると、コア・ノード１１０および１１２はそれぞれパケットのコピーを受信する可能性がある。この結果、重複したコピーがＶＰＬＳネットワークに送信されることになるはずである。さらに、コア・ノード１１０と１１２との間の疑似ワイヤが別の経路を使用して（例えば、ノード１１２からノード１１６へ、ノード１１４へ、ノード１１０への経路を介して）再確立されることが可能であると仮定すると、このシナリオは、結果として、ＥＡＰＳアクセス・リング上のトラフィック・ループ、ならびにＶＰＬＳネットワークへのストームを生じさせることになる可能性がある。このシナリオが生じることを防止するために、（ＥＡＰＳコントローラ・ノードとして機能する）ＶＰＬＳコア・ノード１１０は、コア・ノード１１０と１１２との間の共用リンクに障害が生じた時は、コア・ノード１１０に関連する全ての疑似ワイヤを除去するおよび／またはディセーブルにする行動を取る。疑似ワイヤの除去は、図３で見ることができる。疑似ワイヤが除去されたおよび／またはディセーブルにされた後は、ＥＡＰＳアクセス・ネットワークとＶＰＬＳネットワークとの間を進む全てのトラフィックは、ＶＰＬＳコア・ノード１１２を通る。コア・ノード１１０（すなわち、コントローラ・ノード）がノード１１０と１１２との間の共用リンクが修復されたことを検出した時は、疑似ワイヤは再確立される。
【００１５】
コア・ノード１１０は、その疑似ワイヤを除去した時は、コア・ノード１１０はまた、そのＶＰＬＳピア（例えば、ＶＰＬＳコア・ノード１１４、１１６、および１１２）に疑似ワイヤがもはやアクティブでないことを知らせるために、それらにシグナリングする。いくつかの実施形態では、このシグナリングは、疑似ワイヤを完全に撤回することにより遂行される。他の実施形態では、シグナリングは、疑似ワイヤの「スタンバイ」状態を示すことにより遂行される。
【００１６】
図４は、共用リンク（すなわち、ノード１１０と１１２との間のリンク）上およびアクセス・リング（例えば、ノード１２２と１２４との間）上両方でのリンク障害を示す。このような二重障害シナリオでは、共用リンクだけに障害が生じるシナリオと違って、ＶＰＬＳコア・ノード１１０および１１２は両方ともリング・トラフィックのコピーを受信するわけではない。例えば、図４では、配信ノード１２２のためのＶＰＬＳネットワークへの唯一の経路は、この二重障害シナリオでは、コア・ノード１１０を通る。同様に、配信ノード１２８のためのＶＰＬＳネットワークへの唯一の経路は、コア・ノード１１２を通る。したがって、障害リンクの１つがＶＰＬＳコア共用リンクである二重障害シナリオでは、コア・ノード１１０は、疑似ワイヤを除去するおよび／またはディセーブルにするのではなく、その疑似ワイヤを維持する。
【００１７】
図５は、ＶＰＬＳコア・ネットワークに接続された複数のパラレルＥＡＰＳアクセス・リングを例示する。図示されているように、各ＥＡＰＳリングは、コア・ノード２１０およびコア・ノード２１２両方に接続される。各ＥＡＰＳリングは、ノード２１０とノード２１２との間のリンク（例えば、共用リンク）を共用する。共用リンクに関連する機能および／または機構は、ＶＰＬＳネットワークに伝搬されることが可能であるＥＡＰＳトポロジ情報を管理および／または維持する。ここでは、パラレルＥＡＰＳリングのいずれかが完全である限り、両方のコアＶＰＬＳノード−この場合はノード２１０および２１２−への経路が存在する。ノード２１０と２１２との間の共用リンクが（図示されているように）障害状態にある時は、各リング上のＥＡＰＳマスター・ノードは、その２次ポートのブロックを解除する。これは、図５に例示されている２つの内側のＥＡＰＳリングでは、これらのリング内のノードが両方のＶＰＬＳコア・ノード（すなわち、ノード２１０および２１２）への経路を有することを妨げるリング上の追加のリンク障害を有するので、これらのリングはそれぞれいかなる問題も引き起こさない。しかし、外側のリングは他のいかなるリンク障害をも有しない。したがって、この外側のリング上の配信ノード（例えば、２５０、２５２、２５４および２５６）は、両方のＶＰＬＳノード２１０および２１２への経路を有する。両方のＶＰＬＳノードは、全てのアクセス・リング上でＬ２スイッチングを依然として行うことに留意されたい。したがって、３つ全てのリング上の全てのノードは、両方のＶＰＬＳノードへの経路を有する。上記で説明されたように、ＥＡＰＳリングからＶＰＬＳネットワーク上の両方のコア・ノードへの経路は、アクセス・リング・ループおよび／またはＶＰＬＳストームを引き起こす可能性がある。したがって、ＶＰＬＳコアに接続されたパラレルＥＡＰＳリングを有する実施形態では、コントローラ・ノード（例えば、コア・ノード２１０）は、パラレルＥＡＰＳリングのいずれかが完全または「アップ」であり（例えば、リンク障害がなく）、共用リンクに障害がある場合および時は、コントローラ・ノードに関連する全ての疑似ワイヤをディセーブルにしなければならない。全てのパラレルＥＡＰＳリングが障害状態にあるまたは「ダウン」である（例えば、各リング上に少なくとも１つの障害リンクがある）場合は、コントローラ・ノード（例えば、ノード２１０）は、共用リンクの状態に関係なくその現存の疑似ワイヤ全てを維持する。以下の表は様々な実施形態においてコントローラ・ノード上で取られるべき回復行動を示す。
【００１８】
【表１】
0005548673.tif 000002
【００１９】
様々な実施形態では、（１つまたは複数の）アクセス・リングあるいはＶＰＬＳネットワーク上のトポロジの変更は、カスタマ・デバイスに到達するために使用される（１つまたは複数の）経路に対する変更を生じさせる可能性がある。例えば、図２において、配信ノード１２４がＶＰＬＳネットワークの他の部分に到達するために取るはずである経路は、ノード１２２と１２４との間のリンクのアクセス・リング上の障害の後に変わる。そのリンクの障害の前には、ノード１２４は、コア・ノード１１０を介してＶＰＬＳネットワークに到達した。障害の後には、ノード１２４は、コア・ノード１１２を介してＶＰＬＳネットワークにアクセスする。
【００２０】
ＥＡＰＳマスター・ノード（例えば、図１におけるノード１２４、図５におけるノード２２２など）は、トポロジ変更を検出した時は、その他のトランジット・ノード（すなわち、リング上のその他のノード）に「フラッシュＦＤＢ」メッセージを送信する。いくつかの実施形態では、フラッシュ・メッセージは、リングのＭＡＣアドレスがリング内の各ノード上で再学習されるようにする。フラッシュ・メッセージがリング上のその他のノードに伝搬されるＥＡＰＳメッセージであると仮定すると、フラッシュ・メッセージは本質的にはＶＰＬＳネットワークを介して伝搬されない。さらに、リモートＶＰＬＳノードにおける接続は、ＥＡＰＳを利用していない可能性がある。上記の例を使用すると、ＶＰＬＳノード１１４（図２）は、ＶＰＬＳノード１１４とＶＰＬＳノード１１０との間の疑似ワイヤを介してノード１２４を見つけることを期待するはずである。しかし、ノード１２２と１２４との間のリンク障害の発生時には、ＶＰＬＳノード１１４がトポロジ変更に気づかず、障害リンクを通る経路上でトラフィックを送信するように構成されていると仮定すると、ＶＰＬＳノード１１４からＶＰＬＳノード１１０を介してノード１２４に送信されたいかなるトラフィックもその宛先に到達しないことになる。この問題を克服するために、ＥＡＰＳは、コントローラ・ノードおよびパートナ・ノード（例えば、ノード１１０および１１２）両方上のいかなる受信されたＥＡＰＳ「フラッシュＦＤＢ」メッセージをもＶＰＬＳに通知する。次いで、コントローラ・ノードおよびパートナ・ノードは、他のＶＰＬＳノードがそれらのそれぞれの転送データベース（例えば、ＭＡＣアドレスなど）をフラッシュすることができるようにこの情報を伝搬することができる。ＭＡＣアドレスが、例えば特定の発信ノードから学習されると仮定すると（例えば、ＶＰＬＳノード１１６は、ノード１２８のためのＭＡＣアドレスをＶＰＬＳノード１１２から学習する）、コントローラ・ノードおよびパートナ・ノードは両方ともその他のＶＰＬＳノードにいかなるトポロジ変更をも通知する。
【００２１】
図６は、ＶＰＬＳネットワークとＥＡＰＳネットワークとの間の冗長接続のためのプロセスを例示する流れ図である。それぞれＥＡＰＳコントローラ・ノードおよびパートナ・ノードとして機能するべき２つのＶＰＬＳノードが提供される３１０。２つのＶＰＬＳノードは、ＥＡＰＳ共用リンクを経由して疑似ワイヤによってリンクされる。追加のＥＡＰＳノードも提供される３２０。追加のＥＡＰＳノードは、相互にリンクされ、追加のＥＡＰＳノードの１つはマスター・ノードとして指定される。リンクは、１つまたは複数のＥＡＰＳリングが形成されるように、ＶＰＬＳノードとＥＡＰＳノードとの間にも確立される３３０。各ＥＡＰＳリングは、第１のＶＰＬＳノードと第２のＶＰＬＳノードとの間の共用リンクを含む。ＥＡＰＳリングは、リンク障害を検出するために監視される３４０。第１のＶＰＬＳノードと第２のＶＰＬＳノードとの間の疑似ワイヤ共用リンクの障害が検出された時は３５０、ＥＡＰＳノードのいずれかがＶＰＬＳノード両方への経路を有するかどうかが判定される３６０。はいの場合は、コントローラ・ノードに関連する全ての疑似ワイヤがディセーブルにされる３７０。いいえの場合は、第１のＶＰＬＳノードに関連する現存の疑似ワイヤ・リンクが維持される３８０。
【００２２】
図７は、本明細書で説明された様々な実施形態を実施するのに適したコンピューティング環境を例示するブロック図である。総体的に、これらのコンポーネントは、限定としてではなく、汎用コンピュータ・システムおよび専用ネットワーク・スイッチを含めて、広い種類のハードウェア・システムを表すことを意図するものである。
【００２３】
コンピュータ・システム７００は、バス７８０を介して相互に結合されたプロセッサ７１０、Ｉ／Ｏデバイス７４０、メイン・メモリ７２０、およびフラッシュ・メモリ７３０を含む。１つまたは複数のシステム・メモリ（ＲＡＭ）、および不揮発性ストレージ・デバイス（例えば、磁気ディスクもしくは光ディスク）を含んでよいメイン・メモリ７２０は、プロセッサ７１０による使用のための命令およびデータを記憶する。さらに、ネットワーク・インターフェース７７０、データ・ストレージ７６０、およびスイッチ・ファブリック７５０は、バス７８０を介して相互に結合される。データ・ストレージ７６０は、本明細書に記載のルーティング・データベース（例えば、転送データベース表など）、ならびにネットワーク・パケットまたはメッセージを転送するためにスイッチ・ファブリック７５０によって使用されるパケット・バッファなど他の記憶領域を表す。
【００２４】
コンピュータ・システム７００の様々なコンポーネントは、様々な実施形態において再構成されてよく、いくつかの実施形態は、必ずしも上記のコンポーネント全てを必要としなくても含まなくてもよい。さらに、システム７００には、追加のプロセッサ（例えばデジタル信号プロセッサ）、ストレージ・デバイス、メモリ、ネットワーク／通信インターフェースなど追加のコンポーネントが含まれてもよい。
【００２５】
図７の例示された実施形態では、上記で説明された本発明によるＥＡＰＳネットワークとＶＰＬＳネットワークとの間の冗長接続を提供するための方法および装置は、図７のコンピュータ・システム７００によって実行される一連のソフトウェア・ルーチンとして実装されてよい。これらのソフトウェア・ルーチンは、プロセッサ７１０などのハードウェア・システム内の処理システムによって実行されるべき複数のまたは一連の命令を備える。最初、一連の命令は、（例えば、ルート・マネージャ・データベース内の）データ・ストレージ・デバイス７６０、メモリ７２０、またはフラッシュ７３０上に記憶される。
【００２６】
図８は、様々な実施形態において使用されることが可能なルーティング・デバイスの様々なコンポーネントを例示する。ルーティング・デバイス８１０は、ＶＰＬＳ制御コンポーネント８１２、疑似ワイヤ（ＰＷ）制御コンポーネント８１４、ＥＡＰＳ制御コンポーネント８１６、およびブリッジ制御コンポーネント８１８を含む。ＶＰＬＳ制御コンポーネント８１２は、複数のＰＷからなる完全なＶＰＬＳを確立することを容易にする。ＰＷ制御機能８１４は、個々のＰＷを確立し、ＰＷ状態情報をピアにシグナリングする。ＥＡＰＳ制御機能８１６は、ＥＡＰＳオペレーションを監視し、制御する。ブリッジ制御機能８１８は、通常のＬ２ブリッジ・オペレーションを監視し、制御する。ＥＡＰＳ制御機能８１６は、ＶＰＬＳ制御機能８１２および／またはＰＷ制御機能８１４にＥＡＰＳ共用リンクおよびＥＡＰＳリング接続の状態についての情報を提供する。ＶＰＬＳ転送論理コンポーネント８２０、ＰＷ転送論理コンポーネント８２２、およびブリッジ転送コンポーネント８２４は、ＰＷとＶＰＬＳカスタマとの間でデータ・パケットを転送するために結合される。これらの転送コンポーネントは、バス８２６を介して結合される。これらのコンポーネントの論理に基づいて、トラフィックはルーティング・デバイス・ポート８２８上でルーティングされる。ルーティング・デバイス８１０は、例えば、図２のＶＰＬＳコア・ノード１１０および／または１１２のために使用されることが可能なルーティング・デバイスの例である。
【００２７】
本明細書に記載の様々なコンポーネントは、本明細書に記載の機能を実行するための手段でよい。本明細書に記載の各コンポーネントは、ソフトウェア、ハードウェア、またはこれらの組合せを含む。コンポーネントは、ソフトウェア・モジュール、ハードウェア・モジュール、専用ハードウェア（例えば、特定用途向けハードウェア、特定用途向け集積回路（ＡＳＩＣ）、デジタル信号プロセッサ（ＤＳＰ）など）、組込みコントローラ、ハードワイヤード回路などとして実装されることが可能である。ソフトウェア・コンテンツ（例えば、データ、命令、構成）は、実行されることが可能な命令を表すコンテンツを提供するコンピュータ可読媒体を含む製品によって提供されることが可能である。コンテンツは、結果として、本明細書に記載の様々な機能／オペレーションを実行するコンピュータになり得る。コンピュータ可読媒体は、記録可能な／記録不可能な媒体（例えば、読出し専用メモリ（ＲＯＭ）、ランダム・アクセス・メモリ（ＲＡＭ）、磁気ディスク記憶媒体、光記憶媒体、フラッシュ・メモリ・デバイスなど）のようなコンピューティング・デバイス（例えば、コンピュータ、ＰＤＡ、電子システムなど）によってアクセス可能な形での情報を提供する（すなわち、記憶および／または送信する）任意の機構を含む。コンテンツは直接実行可能な（「オブジェクト」もしくは「実行可能な」形態）、ソース・コード、または同様のものでよい。コンピュータ可読媒体はまた、コンテンツがそこからダウンロードされることが可能なストレージまたはデータベースを含んでよい。コンピュータ可読媒体はまた、販売または配送の時にコンテンツがそこに記憶されているデバイスまたは製品を含んでよい。したがって、記憶されているコンテンツを有するデバイスを配送すること、または通信媒体を介してのダウンロードのためのコンテンツを提供することは、本明細書に記載のそのようなコンテンツを有する製品を提供することと理解されることが可能である。
【００２８】
本明細書に記載のもの以外に、本発明の開示された実施形態および実装形態に対してそれらの範囲から逸脱することなく様々な修正が行われてもよい。したがって、本明細書における例示および例は例示的な意味で、制限的な意味でではなく、解釈されるべきである。本発明の範囲は、添付の特許請求の範囲を参照することによってのみ判定されるべきである。
【符号の説明】
【００２９】
２１9０、２１２  ＶＰＬＳコア・ノード；  
２２０，２２２，２２４、２２６、２２８、２４０、２４２、２４４、２５０、２５２,
２５４、２５６  配信ノード。
【図１】
0005548673.tif 000003
【図２】
0005548673.tif 000004
【図３】
0005548673.tif 000005
【図４】
0005548673.tif 000006
【図５】
0005548673.tif 000007
【図６】
0005548673.tif 000008
【図７】
0005548673.tif 000009
【図８】
0005548673.tif 000010