特開 2022-95786 ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム

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

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2022095786

(43)【公開日】2022-06-28

(54)【発明の名称】ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム

(51)【国際特許分類】

   H04L 45/18 20220101AFI20220621BHJP

【ＦＩ】

H04L45/18

【審査請求】有

【請求項の数】34

【出願形態】ＯＬ

【外国語出願】

(21)【出願番号】P 2022059657

(22)【出願日】2022-03-31

(62)【分割の表示】P 2020571430の分割

【原出願日】2019-06-23

(31)【優先権主張番号】201810703111.7

(32)【優先日】2018-06-30

(33)【優先権主張国・地域又は機関】CN

(71)【出願人】

【識別番号】504161984

【氏名又は名称】ホアウェイ・テクノロジーズ・カンパニー・リミテッド

(74)【代理人】

【識別番号】110000877

【氏名又は名称】龍華国際特許業務法人

(72)【発明者】

【氏名】フー、チョンヤン

(72)【発明者】

【氏名】ワン、ハイボ

(57)【要約】      （修正有）

【課題】ループ回避通信方法、ループ回避通信デバイス及びループ回避通信システムを提供する。
【解決手段】ループを回避する通信方法において、第１のＰＥデバイスは、第１のインタフェースを通じて第１の識別子を第２のＰＥデバイスへ送信し、第２のＰＥデバイスにより送信され、かつ、第１の識別子を含むデータパケットを、第１のインタフェースを通じて受信し、第１の識別子に関連する第２のインタフェースが障害状態にある、と判断する。第２のインタフェースが障害状態にあると判断したことに応答して、第１のＰＥデバイスは、第１のインタフェースを通じてデータパケットを第２のＰＥデバイスへ送信することを回避する。第２のインタフェースは、第１のＰＥデバイスがＣＥデバイスに接続されるインタフェースである。
【選択図】図３

【特許請求の範囲】

【請求項1】

第１のプロバイダエッジデバイス（第１のＰＥデバイス）により実装される通信方法であって、
第１の識別子を第２のＰＥデバイスへ送信する段階と、
前記第２のＰＥデバイスから、前記第１のＰＥデバイスが前記第２のＰＥデバイスに接続される第１のインタフェースを介して、データパケットを受信する段階であって、前記データパケットは、前記第１の識別子を含み、前記第１のＰＥデバイス及び前記第２のＰＥデバイスは、両方ともオールアクティブモードでカスタマエッジデバイス（ＣＥデバイス）に接続される、受信する段階と、
前記第１のＰＥデバイスが前記ＣＥデバイスに接続される第２のインタフェースが障害状態にある、と判断したことに応答して、前記データパケットを前記第２のＰＥデバイスへ送信することを回避する段階と
を備える通信方法。

【請求項2】

前記通信方法は、
エントリを格納する段階であって、前記エントリは、前記第１の識別子と、前記第２のインタフェースの識別子とを含み、前記エントリは、前記第１のインタフェースの識別子を含まない、格納する段階をさらに備える、請求項１に記載の通信方法。

【請求項3】

前記エントリは、前記データパケットの宛先媒体アクセス制御（ＭＡＣ）アドレスと同じＭＡＣアドレスをさらに有し、前記通信方法は、
前記データパケットを受信した後に、前記第１の識別子に関連するオペレーションを実行する段階であって、前記オペレーションは、
媒体アクセス制御転送テーブル（ＭＡＣ転送テーブル）で、前記データパケットの前記宛先ＭＡＣアドレスと一致する前記エントリを検索することと、
前記エントリに基づいて、前記エントリ内の前記第１の識別子に関連するインタフェースが前記第２のインタフェースである、と判断することと、
前記第２のインタフェースが障害状態にある、と判断することと
を含む、
実行する段階
をさらに備える、
請求項２に記載の通信方法。

【請求項4】

前記データパケットを前記第２のＰＥデバイスへ送信することを回避する前記段階は、
前記データパケットを破棄する段階を有する、請求項１から３のいずれか一項に記載の通信方法。

【請求項5】

前記通信方法は、インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワーク（ＥＶＰＮ）を介したセグメントルーティングに適用される、請求項１から４のいずれか一項に記載の通信方法。

【請求項6】

第１の識別子を第２のＰＥデバイスへ送信する前記段階は、
ルーティングメッセージを前記第２のＰＥデバイスへ送信する段階であって、前記ルーティングメッセージは、前記第１の識別子を有する、送信する段階を有する、請求項１から５のいずれか一項に記載の通信方法。

【請求項7】

前記ルーティングメッセージは、属性を有する境界ゲートウェイプロトコル（ＢＧＰ）メッセージであり、前記属性は、前記第１の識別子を保持するために用いられる、請求項６に記載の通信方法。

【請求項8】

前記属性は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性である、請求項７に記載の通信方法。

【請求項9】

前記ＢＧＰメッセージは、イーサネットオートディスカバリルート（ｅｔｈｅｒｎｅｔ Ａ－Ｄ ｒｏｕｔｅ）を有する、請求項７または８に記載の通信方法。

【請求項10】

前記データパケットを前記第２のＰＥデバイスへ送信する場合、前記属性は、前記データパケットに前記第１の識別子を加えることを前記第１のＰＥデバイスに指示する、請求項７から９のいずれか一項に記載の通信方法。

【請求項11】

前記第１の識別子は、ＳＲｖ６ ＳＩＤである、請求項１から１０のいずれか一項に記載の通信方法。

【請求項12】

前記ＳＲｖ６ ＳＩＤは、前記第１のＰＥデバイス上のイーサネット仮想プライベートライン（ＥＶＰＬ）サービスに関連する、請求項１１に記載の通信方法。

【請求項13】

前記ＳＲｖ６ ＳＩＤは、ＳＩＤに関連するローカルアウトバウンドインタフェースを通じてのみ、データパケットを転送するエンドポイント機能に関連する、請求項１１または１２に記載の通信方法。

【請求項14】

前記エンドポイント機能は、Ｅｎｄ．ＤＸ２Ｌ機能である、請求項１３に記載の通信方法。

【請求項15】

前記第１の識別子は、前記データパケットの宛先インターネットプロトコル（ＩＰ）アドレスである、請求項１から１４のいずれか一項に記載の通信方法。

【請求項16】

第１のプロバイダエッジデバイス（第１のＰＥデバイス）として用いられる通信デバイスであって、前記通信デバイスは、
第１の識別子を第２のＰＥデバイスへ送信するように構成される送信ユニットと、
前記第２のＰＥデバイスから、前記第１のＰＥデバイスが前記第２のＰＥデバイスに接続される第１のインタフェースを通じて、データパケットを受信するように構成される受信ユニットであって、前記データパケットは、前記第１の識別子を含み、前記第１のＰＥデバイス及び前記第２のＰＥデバイスは、両方ともオールアクティブモードでカスタマエッジデバイス（ＣＥデバイス）に接続される、受信ユニットと、
前記第１のＰＥデバイスが前記ＣＥデバイスに接続される第２のインタフェースが障害状態にある、と判断したことに応答して、前記データパケットを前記第２のＰＥデバイスへ送信することを回避するように構成される回避ユニットと
を備える、
通信デバイス。

【請求項17】

前記通信デバイスは、格納ユニットをさらに備え、前記格納ユニットは、エントリを格納するように構成され、前記エントリは、前記第１の識別子と、前記第２のインタフェースの識別子とを含み、前記エントリは、前記第１のインタフェースの識別子を含まない、請求項１６に記載の通信デバイス。

【請求項18】

前記エントリは、前記データパケットの宛先媒体アクセス制御（ＭＡＣ）アドレスと同じＭＡＣアドレスをさらに有し、前記通信デバイスは、
前記第１の識別子に関連するオペレーションを実行するように構成される判断ユニットをさらに備え、前記オペレーションは、
媒体アクセス制御転送テーブル（ＭＡＣ転送テーブル）で、前記データパケットの前記宛先ＭＡＣアドレスと一致する前記エントリを検索することと、
前記エントリに基づいて、前記エントリ内の前記第１の識別子に関連するインタフェースが前記第２のインタフェースである、と判断することと、
前記第２のインタフェースが障害状態にある、と判断することと
を含む、
請求項１７に記載の通信デバイス。

【請求項19】

前記回避ユニットは、前記データパケットを破棄するように構成される、
請求項１６から１８のいずれか一項に記載の通信デバイス。

【請求項20】

前記通信デバイスは、インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワーク（ＥＶＰＮ）を介したセグメントルーティングに適用される、請求項１６から１９のいずれか一項に記載の通信デバイス。

【請求項21】

前記送信ユニットは、
ルーティングメッセージを前記第２のＰＥデバイスへ送信するように構成され、前記ルーティングメッセージは、前記第１の識別子を有する、請求項１９に記載の通信デバイス。

【請求項22】

前記ルーティングメッセージは、属性を有する境界ゲートウェイプロトコル（ＢＧＰ）メッセージであり、前記属性は、前記第１の識別子を保持するために用いられる、請求項２１に記載の通信デバイス。

【請求項23】

前記属性は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性である、請求項２２に記載の通信デバイス。

【請求項24】

前記ＢＧＰメッセージは、イーサネットオートディスカバリルート（ｅｔｈｅｒｎｅｔ Ａ－Ｄ ｒｏｕｔｅ）を有する、請求項２２または２３に記載の通信デバイス。

【請求項25】

前記データパケットを前記第２のＰＥデバイスへ送信する場合、前記属性は、前記データパケットに前記第１の識別子を加えることを前記通信デバイスに指示する、請求項２２から２４のいずれか一項に記載の通信デバイス。

【請求項26】

前記第１の識別子は、ＳＲｖ６ ＳＩＤである、請求項１６から２５のいずれか一項に記載の通信デバイス。

【請求項27】

前記ＳＲｖ６ ＳＩＤは、前記第１のＰＥデバイス上のイーサネット仮想プライベートライン（ＥＶＰＬ）サービスに関連する、請求項２６に記載の通信デバイス。

【請求項28】

前記ＳＲｖ６ ＳＩＤは、ＳＩＤに関連するローカルアウトバウンドインタフェースを通じてのみ、データパケットを転送するエンドポイント機能に関連する、請求項２６または２７に記載の通信デバイス。

【請求項29】

前記エンドポイント機能は、Ｅｎｄ．ＤＸ２Ｌ機能である、請求項２８に記載の通信デバイス。

【請求項30】

前記第１の識別子は、前記データパケットの宛先インターネットプロトコル（ＩＰ）アドレスである、請求項１６から２９のいずれか一項に記載の通信デバイス。

【請求項31】

通信システムであって、前記通信システムは、第１のプロバイダエッジデバイス（第１のＰＥデバイス）と、第２のＰＥデバイスとを備え、前記第１のＰＥデバイスは、請求項１から１５のいずれか一項に記載の通信方法を実行するように構成される、通信システム。

【請求項32】

通信デバイスであって、前記通信デバイスは、第１のプロバイダエッジデバイス（第１のＰＥデバイス）であり、前記第１のＰＥデバイスは、プロセッサとメモリとを備え、前記メモリは、コンピュータプログラム命令を格納し、前記プロセッサは、前記コンピュータプログラム命令を実行するように構成され、これにより、前記第１のＰＥデバイスは、請求項１から１５のいずれか一項に記載の通信方法を実行するよう有効化される、通信デバイス。

【請求項33】

コンピュータプログラム命令を格納するように構成されたコンピュータ記憶媒体であって、前記コンピュータプログラム命令が通信デバイスにより実行された場合、前記通信デバイスは、請求項１から１５のいずれか一項に記載の通信方法を実行するよう有効化される、コンピュータ記憶媒体。

【請求項34】

通信デバイスに、請求項１から１５のいずれか一項に記載の通信方法を実行させるためのコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、２０１８年６月３０日に中国国家知識産権局に出願された、「ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システム」と題する中国特許出願第２０１８１０７０３１１１．７号の優先権を主張する。当該特許出願は、参照により、その全体が本明細書に組み込まれる。

【0002】

本願は、通信分野、特に、ループ回避通信方法、ループ回避通信デバイスおよびループ回避通信システムに関する。

【背景技術】

【0003】

イーサネット（登録商標）仮想プライベートネットワーク（ｅｔｈｅｒｎｅｔ ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ、（ＥＶＰＮ））は、オールアクティブモード（ａｌｌ－ａｃｔｉｖｅ ｍｏｄｅ）を提供する。オールアクティブモードでは、１つのデバイスが複数のプロバイダエッジ（ｐｒｏｖｉｄｅｒ ｅｄｇｅ、ＰＥ）デバイスにマルチホーミング（ｍｕｌｔｉ－ｈｏｍｅｄ）されている場合、複数のＰＥデバイスの全てがトラフィックを当該デバイスへ転送し得る。複数のＰＥデバイスが２つのＰＥデバイスである場合、前述のオールアクティブモードは、アクティブ－アクティブモード（ｄｕａｌ－ａｃｔｉｖｅ ｍｏｄｅ）とも称されてよく、前述のマルチホーミングは、デュアルホーミング（ｄｕａｌ－ｈｏｍｉｎｇ）とも称されてよい。

【0004】

ＥＶＰＮアクティブ－アクティブモードでは、２つのＰＥデバイスがカスタマエッジ（ｃｕｓｔｏｍｅｒ ｅｄｇｅ、ＣＥ）デバイスに接続されるインタフェースの各々が障害状態にある場合、ループ問題が生じ得る。例えば、図１に示されるように、ＣＥデバイスＣＥ １は、ＰＥデバイスＰＥ １およびＰＥ ２にデュアルホーミングされ、ＰＥ １およびＰＥ ２は、アクティブ－アクティブモードである。ＣＥ １に送信されるデータパケット（ｐａｃｋｅｔ）をＰＥ ２がＰＥデバイスＰＥ ３から受信した後に、ＰＥ ２がＣＥ １に接続されるインタフェースが障害状態にある場合、ＰＥ ２は、データパケットをＰＥ １へ送信する。ＰＥ ２により送信されるデータパケットをＰＥ １が受信した後に、ＰＥ １がＣＥ １に接続されるインタフェースが障害状態にある場合、ＰＥ １は、データパケットをＰＥ ２へ送信する。この場合、データパケットは、ＰＥ ２へ送り返される。結果的に、ループ問題が生じる。

【発明の概要】

【0005】

本願の実施形態は、ループ問題の回避を支援するために、通信方法、通信デバイスおよび通信システムを提供する。

【0006】

第１の態様によれば、本願の実施形態は、通信方法を提供する。第１のＰＥデバイスは、第１のインタフェースを通じて第１の識別子を第２のＰＥデバイスへ送信する。続いて、第１のＰＥデバイスは、第２のＰＥデバイスにより送信され、かつ、第１の識別子を含むデータパケットを、第１のインタフェースを通じて受信する。次に、第１のＰＥデバイスは、第１の識別子に関連する第２のインタフェースが障害状態にある、と判断する。第２のインタフェースが障害状態にある、と判断したことに応答して、第１のＰＥデバイスは、第１のインタフェースを通じてデータパケットを第２のＰＥデバイスへ送信することを回避する。第２のインタフェースは、第１のＰＥデバイスがＣＥデバイスに接続されるインタフェースである。

【0007】

第１の態様において提供される解決手段では、データパケット内の第１の識別子に関する識別に基づいて、第１のＰＥデバイスは、ＣＥデバイスへの接続を実装するように構成されたローカルインタフェースが障害状態にある場合、データパケットを第２のＰＥデバイスへ戻すことを回避する。これにより、ＰＥ １とＰＥ ２との間の伝送ループの問題が回避される。

【0008】

任意選択的に、第１のＰＥデバイスは、第１の識別子と、第２のインタフェースの識別子とを含む第１のエントリを格納するが、第１のエントリは、第１のインタフェースの識別子を含まない。第１のＰＥデバイスは、第１のエントリと、データパケット内の第１の識別子とに基づいて第２のインタフェースを決定して、第２のインタフェースが障害状態にある、とさらに判断し得る。第１のエントリが第１のインタフェースの識別子を含まないので、第１のＰＥデバイスにより第１のエントリおよび第１の識別子に基づいて決定されるインタフェースは、ＣＥデバイスへの接続を実装するように構成されたローカルインタフェースのみを含み、第２のＰＥデバイスへの接続を実装するように構成された非ローカルインタフェースを含まない。これにより、非ローカルインタフェースを通じてデータパケットを第２のＰＥデバイスへ送信することが回避される。

【0009】

任意選択的に、第１のＰＥデバイスは、第１の識別子に関連するオペレーションを実行する。これらのオペレーションは、媒体アクセス制御ＭＡＣ転送テーブルで、データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、ＣＥデバイスへの接続を実装するように構成されたインタフェースの、第２のエントリ内の識別子に基づいて第２のインタフェースを決定することと、第２のインタフェースは障害状態にある、と判断することとを含む。第１の識別子に関連するこれらのオペレーションにおいて、一致した第２のエントリは、ＰＥデバイスへの接続を実装するように構成された非ローカルインタフェース識別子ではなく、ＣＥデバイスへの接続を実装するように構成されたローカルインタフェースの識別子のみについて検索される。これにより、非ローカルインタフェースを通じてデータパケットを第２のＰＥデバイスへ送信することが回避される。

【0010】

任意選択的に、第１のＰＥデバイスがデータパケットを第２のＰＥデバイスへ送信することを回避する方式は、データパケットを破棄することを含む。

【0011】

任意選択的に、第１の態様による通信方法は、インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワークＥＶＰＮを介したセグメントルーティングに適用され、第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される。したがって、ＳＲｖ６ ＥＶＰＮアクティブ－アクティブモードにおけるループ問題を解決するために、新しい「タイプ」のＳＲｖ６－ＶＰＮ ＳＩＤ属性が用いられる。

【0012】

第２の態様によれば、本願の実施形態は、通信デバイスを提供する。通信デバイスは、第１のＰＥデバイスであってよい。第１のＰＥデバイスは、第２のＰＥデバイスへの接続を実装するように構成された第１のインタフェースと、ＣＥデバイスへの接続を実装するように構成された第２のインタフェースと、プロセッサとを含む。プロセッサは、第１のインタフェースを通じて第１の識別子を第２のＰＥデバイスへ送信することと、第１のインタフェースを通じて、第２のＰＥデバイスにより送信されるデータパケットを受信することと、データパケット内の第１の識別子に関連する第２のインタフェースが障害状態にある、と判断することと、第２のインタフェースが障害状態にある、と第１のＰＥデバイスが判断したことに応答して、第１のインタフェースを通じてデータパケットを第２のＰＥデバイスへ送信することを回避することとを実行するように構成される。

【0013】

任意選択的に、第１のＰＥデバイスは、第１のエントリを格納するように構成されたメモリを含む。第１のエントリは、第１の識別子と、第２のインタフェースの識別子とを含むが、第１のインタフェースの識別子を含まない。プロセッサは、第１のエントリと、データパケット内の第１の識別子とに基づいて第２のインタフェースを決定するように構成される。

【0014】

任意選択的に、プロセッサは、第１の識別子に関連するオペレーションを実行するように構成される。これらのオペレーションは、ＭＡＣ転送テーブルで、データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、ＣＥデバイスへの接続を実装するように構成されたインタフェースの、第２のエントリ内の識別子に基づいて第２のインタフェースを決定することと、第２のインタフェースは障害状態にある、と判断することとを含む。

【0015】

任意選択的に、プロセッサは、データパケットを破棄するように構成される。プロセッサが第１のインタフェースを通じてデータパケットを第２のＰＥデバイスへ送信することを回避する方式は、データパケットを破棄することを含む。

【0016】

任意選択的に、第１のＰＥデバイスは、ＳＲｖ６ ＥＶＰＮに適用され、第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される。

【0017】

第３の態様によれば、本願の実施形態は、第１のＰＥデバイスと第２のＰＥデバイスとを含む通信システムを提供する。第１のＰＥデバイスは、第１の態様による通信方法と、第１の態様のあらゆる任意選択的な解決手段とを実行するように構成される。第２のＰＥデバイスは、第１のＰＥデバイスにより送信される第１の識別子を受信し、第１の識別子を含むデータパケットを第１のＰＥデバイスへ送信するように構成される。

【0018】

任意選択的に、第２のＰＥデバイスは、第３のインタフェースが障害状態にある、と判断し、第３のインタフェースが障害状態にある、と判断したことに応答して、第１の識別子を含むデータパケットを第１のＰＥデバイスへ送信するように構成される。第３のインタフェースは、第２のＰＥデバイスがＣＥデバイスに接続されるインタフェースである。

【0019】

任意選択的に、通信システムは、ＳＲｖ６ ＥＶＰＮに適用され、第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される。

【0020】

第４の態様によれば、本願の実施形態は、通信デバイスを提供する。通信デバイスは、第１のＰＥデバイスであってよい。第１のＰＥデバイスは、第１の態様による通信方法と、第１の態様のあらゆる任意選択的な解決手段とを実装するように構成されたユニットを含む。

【0021】

第５の態様によれば、本願の実施形態は、通信デバイスを提供する。通信デバイスは、第１のＰＥデバイスであってよい。第１のＰＥデバイスは、プロセッサと、コンピュータプログラム命令を格納するメモリとを含む。プロセッサは、コンピュータプログラム命令を実行するように構成され、これにより、第１のＰＥデバイスは、第１の態様による通信方法と、第１の態様のあらゆる任意選択的な解決手段とを実行するよう有効化される。

【0022】

第６の態様によれば、本願の実施形態は、コンピュータプログラム命令を格納するように構成されたコンピュータ記憶媒体を提供する。コンピュータプログラム命令が通信デバイスにより実行された場合、通信デバイスは、第１の態様による通信方法と、第１の態様のあらゆる任意選択的な解決手段とを実行するよう有効化される。

【0023】

第７の態様によれば、本願の実施形態は、コンピュータプログラム命令を含むコンピュータプログラム製品を提供する。コンピュータプログラム命令が通信デバイスにより実行された場合、通信デバイスは、第１の態様による通信方法と、第１の態様のあらゆる任意選択的な解決手段とを実行するよう有効化される。

【図面の簡単な説明】

【0024】

【図1】適用シナリオの概略図である。

【0025】

【図2】本願の実施形態によるＳＲｖ６ ＥＶＰＮアクティブ－アクティブシナリオの概略図である。

【0026】

【図3】本願の実施形態による通信方法のフローチャートである。

【0027】

【図4】本願の実施形態によるＳＲｖ６ ＥＶＰＮアクティブ－アクティブシナリオの概略図である。

【0028】

【図5】本願の実施形態によるＭＡＣ転送テーブル内のエントリの概略図である。

【0029】

【図6】本願の実施形態による通信方法のフローチャートである。

【0030】

【図7】本願の実施形態による通信デバイス７００の概略構造図である。

【0031】

【図8】本願の実施形態による通信デバイス８００の概略構造図である。

【0032】

【図9】本願の実施形態による通信デバイス９００の概略構造図である。

【0033】

【図10】本願の実施形態による通信デバイス１０００の概略構造図である。

【0034】

【図11】本願の実施形態による通信システム１１００の概略構造図である。

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

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

Ｓ３０４：インタフェース２０４は障害状態にある、とＰＥ １が判断したことに応答して、ＰＥ １は、インタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避する。

【0071】

データパケットを受信した後に、ＰＥ １は、データパケットから第１の識別子、例えば、データパケットの宛先アドレス１：：２を取得する。ＰＥ １は、第１の識別子１：：２に関連するローカルインタフェース２０４が障害状態にあるかどうかを判断する。ローカルインタフェース２０４が障害状態にない、と判断したことに応答して、ＰＥ １は、ローカルインタフェース２０４を通じてデータパケットをＣＥ １へ送信し、または、ローカルインタフェース２０４が障害状態にある、と判断したことに応答して、ＰＥ １は、インタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避する。したがって、インタフェース２０４およびインタフェース２０５の両方が障害状態にある場合、ＰＥ ２により送信されるデータパケットがＰＥ ２へ送り返されることが防止され、これにより、ループが回避される。ＰＥ １がインタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避する方式は、ＰＥ ２から受信したデータパケットを破棄することである。

【0072】

一例において、ＰＥ １は、エントリｗ１と、ＰＥ １により格納されている第１の識別子１：：２とに基づいて、ローカルインタフェース２０４を決定する。エントリｗ１がＳＩＤ値１：：２とローカルインタフェース２０４の識別子とを含むが、インタフェース２０７の識別子を含まないので、ＰＥ １によりエントリｗ１および第１の識別子１：：２に基づいて決定される、ＰＥ １上の関連するインタフェースは、ローカルインタフェース２０４のみを含むが、非ローカルインタフェース２０７を含まない。したがって、データパケットがインタフェース２０７を通じてＰＥ ２へ送信されることが防止される。

【0073】

一例において、データパケットを受信した後に、ＰＥ １は、データパケットから第１の識別子、例えば、データパケットの宛先アドレス１：：２を取得し、第１の識別子１：：２に関連するオペレーションを実行する。言い換えると、第１の識別子１：：２に関連する機能を実行する。これらのオペレーションは、ＰＥ １上のＳＩＤ値１：：２に関連するエントリｗ１を決定することと、エントリｗ１内のローカルインタフェース２０４を決定することとを含む。したがって、１：：２に関連するローカルインタフェース２０４が決定され、これにより、ローカルインタフェース２０４が障害状態にあるかどうかがさらに判断される。ローカルインタフェース２０４が障害状態にない場合、ＰＥ １は、ローカルインタフェース２０４を通じてデータパケットをＣＥ １へ送信し、または、ローカルインタフェース２０４が障害状態にある場合、ＰＥ １は、データパケットをＰＥ ２へ送信することを回避する、例えば、データパケットを破棄する。前述のＥｎｄ．ＤＸ２機能を参照すると、新しいＥｎｄ．ＤＸ２Ｌ機能が、図３に示される方法で定義され得る。例えば、新しいＥｎｄ．ＤＸ２Ｌ機能は、Ｅｎｄ．ＤＸ２機能で「ＳＩＤに関連するアウトバウンドインタフェースを通じてデータパケットを転送すること」を「ＳＩＤに関連するローカルアウトバウンドインタフェースを通じてデータパケットを転送すること」に修正することにより取得される。ＰＥ １は、エントリｗ１を予め格納し得る。エントリｗ１は、ＳＩＤ値１：：２とローカルインタフェース２０４の識別子とを含み、インタフェース２０７の識別子を含まない。これにより、当該機能の実装がサポートされる。エントリｗ１を格納した後に、ＰＥ １は、続いて、エントリｗ１に基づき、１：：２に関連するオペレーションを実行し得る。ＰＥ １はさらに、１：：２に関連するオペレーションに含まれる命令を予め格納することにより、データパケットから第１の識別子を取得した後に、第１の識別子１：：２に関連するオペレーションを実行し得る。

【0074】

一例において、ＰＥ １は、エントリｙ１をさらに格納し、エントリｙ１は、データパケットをＰＥ ２へ送信してＦＲＲを実装するためのＳＩＤ値１：：１と、ローカルインタフェース２０４の識別子と、インタフェース２０７の識別子とを含む。したがって、ＣＥ １へ送信されるデータパケットをＰＥ ３がＰＥ １へ送信する場合、当該データパケットの宛先アドレスが、１：：１として選択される。ＰＥ １は、宛先アドレス１：：１およびエントリｙ１に基づいて、ローカルインタフェース２０４のステータスをまず判断する。ローカルインタフェース２０４が障害状態にある場合、ＰＥ １は、非ローカルインタフェース２０７を通じて、当該データパケットを宛先アドレス２：：１へ送信する。同様に、ＣＥ １へ送信されるデータパケットをＰＥ ３がＰＥ ２へ送信する場合、当該データパケットの宛先アドレスが、２：：１として選択される。ＰＥ ２は、宛先アドレス２：：１およびエントリｙ２に基づいて、ローカルインタフェース２０５のステータスをまず判断する。ローカルインタフェース２０５が障害状態にある、と判断した場合、ＰＥ ２は、非ローカルインタフェース２０８を通じて当該データパケットを送信する。ＰＥ ２が当該データパケットをＰＥ １へ送信する場合、当該データパケットの宛先アドレスは、第１の識別子１：：２として選択される。第１の識別子１：：２は、ＰＥ １のローカルインタフェース２０４に関連するが、非ローカルインタフェース２０７に関連しない。ＰＥ １は、宛先アドレス１：：２およびエントリｗ１に基づいて、ローカルインタフェース２０４のステータスをまず判断する。ローカルインタフェース２０４が障害状態にある、と判断した場合、ＰＥ １は、当該データパケットをＰＥ ２へ戻すのではなく、当該データパケットを破棄する。

【0075】

ＰＥ １がエントリｗ１を格納するという前述の説明と同様に、ＰＥ ２も、エントリｗ２を格納し得る。エントリｗ２は、ＳＩＤ値２：：２と、ローカルインタフェース２０５の識別子とを含む。ＰＥ ２は、第２の識別子２：：２をＰＥ １へ送信することにより、ＳＩＤ値２：：２をＰＥ １に通知し得る。さらに、ＰＥ １がデータパケットをＰＥ ２へ送信する場合、データパケットの宛先アドレスは、２：：２として選択され得る。第２の識別子２：：２は、ＰＥ ２のローカルインタフェース２０５に関連するが、非ローカルインタフェース２０８に関連しない。ＰＥ ２は、宛先アドレス２：：２およびエントリｗ２に基づいて、ローカルインタフェース２０５のステータスをまず判断する。ローカルインタフェース２０５が障害状態にある、と判断した場合、ＰＥ ２は、当該データパケットをＰＥ １へ戻すのではなく、当該データパケットを破棄する。したがって、ＰＥ １およびＰＥ ２がアクティブモードおよびスタンバイモードでそれぞれ動作するアクティブ－アクティブモードでは、ＰＥ １およびＰＥ ２は、バイパス属性値、例えば、第１の識別子および第２の識別子を相互に送信し、データパケットの送信中、バイパス属性値をデータパケットの宛先アドレスとして用いる。これにより、ループ問題が回避される。任意選択的に、エントリｙ１は、第２の識別子２：：２を含み得る。

【0076】

図３に示される方法では、データパケットをＰＥ １へ送信する場合、ＰＥ ２は、ＰＥ １から受信した第１の識別子をデータパケットに追加し、例えば、第１の識別子をデータパケットの宛先アドレスとして用いる。次に、ＰＥ １は、データパケットから第１の識別子を取得し、データパケット内の第１の識別子に関連するローカルインタフェース２０４を決定する。ローカルインタフェース２０４が障害状態にある、と判断した場合、ＰＥ １は、データパケットをＰＥ ２へ戻すことを回避する。これにより、ループが回避される。図３に示される方法では、第１の識別子の伝送および識別に基づいて、第１の識別子を含むデータパケットを受信した後に、ＰＥ １は、データパケットをＰＥ ２へ再び送り返すことを回避し得ることが分かる。したがって、アクティブ－アクティブモードでは、ＰＥ １のローカルインタフェースおよびＰＥ ２のローカルインタフェースの両方が障害状態にある場合、ＰＥ １とＰＥ ２との間のデータパケット伝送ループが回避され得る。

【0077】

図３に示される方法では、ＦＲＲを実装するために、ＰＥ ２は、修復経路を通じて、第１の識別子を保持するデータパケットをＰＥ １へ送信する。受信したデータパケットから第１の識別子を取得した場合、ＰＥ １は、データパケットがＰＥ ２からＰＥ １への修復経路を通じて受信されている、と判断し得る。これは、第１の識別子がＰＥ ２からＰＥ １への修復経路を示すことと同等である。言い換えると、データパケット内の第１の識別子は、データパケットがＰＥ ２からＰＥ １への修復経路からのものであることを示す。したがって、ＰＥ １は、データパケットをＰＥ ２へ戻すことを回避することにより、ループを回避する。

【0078】

図４は、本願の実施形態によるＳＲｖ６ ＥＶＰＮアクティブ－アクティブシナリオの概略図である。図４に示されるネットワークは、マルチポイントツーマルチポイント（ｍｕｌｔｉｐｏｉｎｔ－ｔｏ－ｍｕｌｔｉｐｏｉｎｔ、ＭＰ２ＭＰ）サービスにおけるユニキャストサービスを提供し得る。図４に示されるネットワークは、ホスト１、ホスト２、ホスト３、ホスト４、ホスト５およびホスト６というホストと、ＣＥデバイスＣＥ １およびＣＥ ２と、ＰＥデバイスＰＥ １、ＰＥ ２およびＰＥ ３とを含む。ホスト１、ホスト２およびホスト３は、ＣＥ １に接続される。ホスト４、ホスト５およびホスト６は、ＣＥ ２に接続される。ＰＥ １、ＰＥ ２およびＰＥ ３はそれぞれ、アタッチメント回路ＡＣ４０１、ＡＣ４０２およびＡＣ４０３を通じて、ＣＥ １、ＣＥ １およびＣＥ ２に接続される。ＰＥ １、ＰＥ ２およびＰＥ ３はそれぞれ、インタフェース４０４、４０５および４０６を通じて、ＡＣ４０１、ＡＣ４０２およびＡＣ４０３に接続される。インタフェース４０４、４０５および４０６は全て、ローカルインタフェースであり、インタフェース４０７および４０８は、非ローカルインタフェースである。ＰＥ １は、インタフェース４０７を通じてＰＥ ２に接続され、ＰＥ ２は、インタフェース４０８を通じてＰＥ １に接続される。ＰＥ ３は、インタフェース４０９を通じてＰＥ １に接続され、ＰＥ ３は、インタフェース４１０を通じてＰＥ ２に接続される。一例において、ＰＥ １、ＰＥ ２およびＰＥ ３は、以下のとおり構成される。

【0079】

ＰＥ １上で、インタフェース４０４のＥＳＩ属性値はＥＳＩ １であり、ユニキャストサービスに関連するＳＩＤは１：：１である。特定の構成プロセスは、例えば、以下のとおりである。つまり、インタフェース４０４のＥＳＩ属性値は、ＥＳＩ １に設定される。インタフェース４０４に関連する処理モジュールは、ＢＤ１として設定される。ＢＤ１に関連するＳＩＤは、１：：１に設定される。具体的には、ＰＥ １上のユニキャストサービス関連データを処理するように構成された処理モジュールＢＤ１に関連するＳＩＤは、１：：１に設定される。これは、ユニキャストサービスに関連するＳＩＤがＰＥ １上で１：：１に設定されることと同等である。

【0080】

ＰＥ ２上で、インタフェース４０５のＥＳＩ属性値はＥＳＩ １であり、インタフェース４０５に関連する処理モジュールはＢＤ２であり、ＰＥ ２上のデータパケット処理機能は、ＢＤ２により完了され得る。特定の構成プロセスは、例えば、以下のとおりである。つまり、インタフェース４０５のＥＳＩ属性値は、ＥＳＩ １に設定される。インタフェース４０５に関連する処理モジュールは、ＢＤ２として設定される。ＢＤ２に関連するＳＩＤは、２：１に設定される。具体的には、ＰＥ ２のユニキャストサービス関連データを処理するように構成された処理モジュールＢＤ２に関連するＳＩＤは、２：：１に設定される。これは、ユニキャストサービスに関連するＳＩＤがＰＥ ２で２：１に設定されることと同等である。

【0081】

ＰＥ ３で、インタフェース４０６のＥＳＩ属性値はＥＳＩ ２であり、インタフェース４０６に関連する処理モジュールはＢＤ３であり、ＰＥ ３上のデータパケット処理機能は、ＢＤ３により完了され得る。特定の構成プロセスは、例えば、以下のとおりである。つまり、インタフェース４０６のＥＳＩ属性値は、ＥＳＩ ２に設定される。インタフェース４０６に関連する処理モジュールは、ＢＤ３として設定される。ＢＤ３に関連するＳＩＤは、３：：１に設定される。具体的には、ＰＥ ３上のユニキャストサービス関連データを処理するように構成された処理モジュールＢＤ３に関連するＳＩＤは、３：：１に設定される。これは、ユニキャストサービスに関連するＳＩＤがＰＥ ３上で３：：１に設定されることと同等である。

【0082】

このシナリオでは、ユニキャストサービスおよびアクティブ－アクティブモードを提供するために、ＰＥ １、ＰＥ ２およびＰＥ ３は、ルーティングメッセージを互いに送信する。ルーティングメッセージは、ＢＧＰメッセージであってよい。ＩＥＴＦ草案「ＥＶＰＮオールアクティブ使用強化、ｄｒａｆｔ－ｅａｓｔｌａｋｅ－ｂｅｓｓ－ｅｎｈａｎｃｅ－ｅｖｐｎ－ａｌｌ－ａｃｔｉｖｅ－００．ｔｘｔ」を参照すると、ＥＶＰＮ内で１つのＣＥデバイスを複数のＰＥデバイスへどのようにマルチホーミングするかが記載されている。複数のＰＥデバイスは、オールアクティブモードである。オールアクティブモードは、オールアクティブ冗長モードとも称され得る。

【0083】

図５は、本願の実施形態によるＭＡＣ転送テーブル内のエントリの概略図である。ＰＥ １、ＰＥ ２およびＰＥ ３は各々、ＭＡＣ転送テーブルを格納し得る。一例において、ＰＥ １は、ローカルインタフェース４０４を通じてＣＥ １からホスト１のＭＡＣアドレスＭＡＣ１を認識し、ＰＥ １上のＭＡＣ転送テーブル内のエントリ５０１を生成し得る。エントリ５０１は、ＭＡＣ１と、ローカルインタフェース４０４の識別子と、ローカルインタフェース４０４のＥＳＩ属性値ＥＳＩ １とを含む。ＰＥ １は、ルーティングメッセージＲｍ１をＰＥ ２およびＰＥ ３へ送信する。ルーティングメッセージＲｍ１は、エントリ５０１と、前述の草案「ＥＶＰＮオールアクティブ使用強化、ｄｒａｆｔ－ｅａｓｔｌａｋｅ－ｂｅｓｓ－ｅｎｈａｎｃｅ－ｅｖｐｎ－ａｌｌ－ａｃｔｉｖｅ－００．ｔｘｔ」に記載される仮想ローカルエリアネットワークリダイレクト拡張コミュニティ「ＶＬＡＮ－リダイレクト－拡張コミュニティ」属性とを含む。

【0084】

一例において、ルーティングメッセージＲｍ１を受信した後に、ＰＥ ２は、エントリ５０１内のＥＳＩ １に基づいて、ＰＥ ２のローカルインタフェース、すなわち、ＰＥ ２がＣＥ １に接続されるインタフェース４０５を見つけ、高速リルーティング（ｆａｓｔ ｒｅｒｏｕｔｅ、ＦＲＲ）エントリ５０２、すなわち、ＰＥ ２上のＭＡＣ転送テーブル内のエントリ５０２を生成し得る。エントリ５０２は、ＭＡＣ１と、アクティブ経路を通じてデータパケットをＣＥ １へ送信するためのローカルインタフェース４０５の識別子と、ＥＳＩ １と、修復経路を通じてデータパケットをＣＥ １へ送信するためのインタフェース４０８の識別子とを含む。アクティブ経路は、ＰＥ ２－＞ローカルインタフェース４０５－＞ＣＥ １である。修復経路は、ＰＥ ２－＞インタフェース４０８－＞ＰＥ １－＞ＣＥ １であり、言い換えると、修復経路は、ＰＥ ２－＞ＰＥ １－＞ＣＥ １である。本願において、修復経路は、スタンバイ（ｓｔａｎｄｂｙ）経路とも称され得る。

【0085】

ＰＥ ２は、ルーティングメッセージＲａ２をＰＥ １およびＰＥ ３へ送信してよく、ルーティングメッセージＲａ２は、ＡＤルートＡ２と、「タイプ」が２であるＳＲｖ６－ＶＰＮ ＳＩＤ属性とを含む。ＡＤルートＡ２は、ＥＳＩフィールドを含み、ＡＤルートＡ２内のＥＳＩフィールドの値は、ＰＥ ２上で設定されるインタフェース４０５のＥＳＩ属性値ＥＳＩ １である。図４に示されるシナリオでは、「タイプ」が２であるＳＲｖ６－ＶＰＮ ＳＩＤ属性の値は以下、ユニキャスト属性値と称される。ユニキャスト属性値は、ローカルデバイス上で設定され、かつ、ユニキャストサービスに関連するＳＩＤをピアデバイスに通知するために用いられ得る。ルーティングメッセージＲａ２内のユニキャスト属性値は、ＰＥ ２上で設定され、かつ、ユニキャストサービスに関連するＳＩＤ値２：：１である。

【0086】

ＰＥ １は、インタフェース４０７を通じて、ＰＥ ２により送信されるルーティングメッセージＲａ２を受信し、ルーティングメッセージＲａ２内のＥＳＩ １が、ＰＥ １により生成されるエントリ５０１内のＥＳＩ １と同じである、と判断する。これにより、ＰＥ １は、ＰＥ ２がＰＥ １の代替的なデバイスである、と判断する。図５を参照すると、ＰＥ １は、エントリ５０１と、ルーティングメッセージＲａ２を受信するインタフェース４０７と、ルーティングメッセージＲａ２内のユニキャスト属性値２：：１とに基づいて、エントリ５０３を生成する。エントリ５０３は、ＭＡＣ１と、ローカルインタフェース４０４の識別子と、ＥＳＩ １と、インタフェース４０７の識別子と、２：：１とを含む。

【0087】

同様に、ＰＥ １は、ルーティングメッセージＲａ１をＰＥ ２およびＰＥ ３へ送信してよく、ルーティングメッセージＲａ１は、ＡＤルートＡ１およびユニキャスト属性を含む。ＡＤルートＡ１は、ＥＳＩフィールドを含み、ＡＤルートＡ１内のＥＳＩフィールドの値は、ＰＥ １上で設定される、インタフェース４０４のＥＳＩ属性値ＥＳＩ １である。ルーティングメッセージＲａ１内のユニキャスト属性値は、ＰＥ １上で設定され、かつ、ユニキャストサービスに関連するＳＩＤ値１：：１である。ＰＥ ２は、インタフェース４０８を通じて、ＰＥ １により送信されるルーティングメッセージＲａ１を受信し、ルーティングメッセージＲａ１内のＥＳＩ １が、ＰＥ ２により生成されるエントリ５０２内のＥＳＩ １と同じである、と判断する。これにより、ＰＥ ２は、ＰＥ １がＰＥ ２の代替的なデバイスである、と判断する。図５を参照すると、ＰＥ ２は、エントリ５０２と、ルーティングメッセージＲａ１内のユニキャスト属性値１：：１とに基づいて、エントリ５０４を生成する。エントリ５０４は、ＭＡＣ１と、ローカルインタフェース４０５の識別子と、ＥＳＩ １と、インタフェース４０８の識別子と、１：：１とを含む。

【0088】

インタフェース４０９を通じて、ＰＥ １により送信されるルーティングメッセージＲｍ１を受信した後に、ＰＥ ３は、ＰＥ ３上のＭＡＣ転送テーブル内のエントリ５０５を生成し得る。エントリ５０５は、ＭＡＣ１と、ＥＳＩ １と、インタフェース４０９の識別子とを含む。

【0089】

インタフェース４０９を通じて、ＰＥ １により送信されるルーティングメッセージＲａ１を受信した後に、ＰＥ ３は、ルーティングメッセージＲａ１内のＥＳＩが、ＰＥ ３により生成されるエントリ５０５内のＥＳＩと同じである、と判断し得ると共に、エントリ５０５と、ルーティングメッセージＲａ１内のユニキャスト属性値１：：１とに基づいて、エントリ５０６を生成し得る。エントリ５０６は、ＭＡＣ１と、ＥＳＩ １と、インタフェース４０９の識別子と、１：：１とを含む。インタフェース４１０を通じて、ＰＥ ２により送信されるルーティングメッセージＲａ２を受信した後に、ＰＥ ３は、ルーティングメッセージＲａ２内のＥＳＩがエントリ５０６内のＥＳＩ、すなわち、ＰＥ １から受信したルーティングメッセージＲａ１内のＥＳＩと同じである、と判断し得る。したがって、ＰＥ ３は、ＰＥ ２のローカルインタフェースおよびＰＥ １のローカルインタフェースが同じイーサネットセグメントに属している、と判断し得る。言い換えると、ＰＥ ２がＰＥ １の代替的なデバイスであると判断され得る。ＰＥ ３は、エントリ５０６と、ルーティングメッセージＲａ２内のユニキャスト属性値２：：１とに基づいて、エントリ５０９を生成し得る。エントリ５０９は、ＭＡＣ１と、ＥＳＩ １と、インタフェース４０９の識別子と、１：：１と、インタフェース４１０の識別子と、２：：１とを含む。宛先ＭＡＣアドレスがＭＡＣ１であり、かつ、ＣＥ ２により転送されるデータパケットを受信した場合、ＰＥ ３は、ＭＡＣ１に基づいてＭＡＣ転送テーブルを検索し、エントリ５０９に基づいてデータパケットをＰＥ １またはＰＥ ２へ送信することを選択し得る。ＰＥ ３は、当該データパケットの宛先アドレスを１：：１に設定し、インタフェース４０９を通じて、宛先アドレスが１：：１であるデータパケットをＰＥ １へ送信し得る。これにより、ＰＥ １は、ユニキャストサービスを提供するようトリガされる。言い換えると、これにより、ＰＥ １は、当該データパケットをＣＥ １へ転送するようトリガされる。ＰＥ ３は、代替的に、当該データパケットの宛先アドレスを２：：１に設定し、インタフェース４１０を通じて、宛先アドレスが２：：１であるデータパケットをＰＥ ２へ送信し得る。これにより、ＰＥ ２は、ユニキャストサービスを提供するようトリガされる。言い換えると、これにより、ＰＥ ２は、当該データパケットをＣＥ １へ転送するようトリガされる。

【0090】

宛先アドレスが２：：１であり、宛先ＭＡＣアドレスがＭＡＣ１であり、かつ、ＰＥ ３により転送されるデータパケットを受信した場合、ＰＥ ２は、ＳＩＤ値２：：１に関連するオペレーションを実行する。このシナリオにおけるＳＩＤ値に関連するオペレーションに関する詳細については、ＩＥＴＦ草案のセクション４．６「ＳＲｖ６ネットワークプログラミング、ｄｒａｆｔ－ｆｉｌｓｆｉｌｓ－ｓｐｒｉｎｇ－ｓｒｖ６－ｎｅｔｗｏｒｋ－ｐｒｏｇｒａｍｍｉｎｇ－０４」に記載されるＥｎｄ．ＤＴ２Ｕ機能を参照されたい。Ｅｎｄ．ＤＴ２Ｕ機能は、インタフェースを通じて、宛先ＭＡＣアドレスと一致するエントリにデータパケットを転送することを含む。Ｅｎｄ．ＤＴ２Ｕ機能に基づいて、ＰＥ ２上のＳＩＤ値２：：１に関連するオペレーションは、ローカルインタフェース４０５およびインタフェース４０８を通じて、ＭＡＣ１と一致するエントリ５０４にデータパケットを送信することを含む。ＰＥ １上のＳＩＤ値１：：１に関連するオペレーションは、ローカルインタフェース４０４およびインタフェース４０７を通じて、ＭＡＣ１と一致するエントリ５０３にデータパケットを送信することを含む。図５を参照すると、エントリ５０４は、ローカルインタフェース４０５の識別子と、インタフェース４０８の識別子と、１：：１とを含む。ＰＥ ２は、ローカルインタフェース４０５が障害状態にあるかどうかをまず判断する。ローカルインタフェース４０５が障害状態にない場合、ＰＥ ２は、ローカルインタフェース４０５を通じてデータパケットをＣＥ １へ送信し、または、ローカルインタフェース４０５が障害状態にある場合、ＰＥ ２は、インタフェース４０８を通じて、宛先アドレスが１：：１であるデータパケットをＰＥ １へ送信する。これにより、ＰＥ １は、当該データパケットをＣＥ １へ転送するようトリガされる。

【0091】

宛先アドレスが１：：１であり、宛先ＭＡＣアドレスがＭＡＣ１であり、かつ、ＰＥ ２により送信されるデータパケットを受信した後に、ＰＥ １は、ＳＩＤ値１：：１に関連するオペレーションを実行する。関連するオペレーションは、ローカルインタフェース４０４およびインタフェース４０７を通じて、ＭＡＣ１と一致するエントリ５０３にデータパケットを送信することを含む。図５を参照すると、エントリ５０３は、ローカルインタフェース４０５の識別子と、インタフェース４０８の識別子と、２：：１とを含む。ＰＥ １は、ローカルインタフェース４０４が障害状態にあるかどうかをまず判断する。ローカルインタフェース４０４が障害状態にない場合、ＰＥ １は、ローカルインタフェース４０４を通じてデータパケットをＣＥ １へ送信し、または、ローカルインタフェース４０４が障害状態にある場合、ＰＥ １は、インタフェース４０７を通じて、宛先アドレスが２：：１であるデータパケットをＰＥ ２へ送信する。これにより、ＰＥ ２は、当該データパケットをＣＥ １へ転送するようトリガされる。この場合、ＰＥ ２により送信されるデータパケットは、ＰＥ １によりＰＥ ２へ送り返される。結果的に、データパケット伝送ループが生じる。ルート撤回通知を受信した後に、ＰＥ ３は、新しいデータパケットをＰＥ ２へ送信することを停止する。これにより、ループは停止され得る。生じたループは、ＰＥ １またはＰＥ ２がルート撤回通知を受信してそれぞれのルートを撤回した後にのみ、除去され得る。

【0092】

図６は、図４に示されるシナリオにおける、本願の実施形態による通信方法のフローチャートである。

【0093】

【0094】

Ｓ６０１：ＰＥ １がインタフェース４０７を通じて第１の識別子をＰＥ ２へ送信する。

【0095】

第１の識別子は、バイパス属性値であり、例えば、１：：２である。一例において、ＰＥ １によりＰＥ ２へ送信される前述のルーティングメッセージＲａ１は、バイパス属性を保持してよく、当該バイパス属性の「タイプ」は３であり、当該バイパス属性のバイパス属性値は１：：２である。

【0096】

ＰＥ ２は、インタフェース４０８を通じて、ＰＥ １により送信される第１の識別子を受信する。一例において、ＰＥ ２は、インタフェース４０８を通じて、ＰＥ １により送信されるルーティングメッセージＲａ１を受信し得る。ルーティングメッセージＲａ１は、ＡＤルートＡ１および第１の識別子を含む。ＡＤルートＡ１内のＥＳＩフィールドの値は、ＰＥ １上で設定される、インタフェース４０４のＥＳＩ属性値ＥＳＩ １であり、第１の識別子は、１：：２である。ＰＥ ２は、ルーティングメッセージＲａ１内のＥＳＩ １が、ＰＥ ２により生成されるエントリ５０２内のＥＳＩ １と同じである、と判断する。これにより、ＰＥ ２は、ＰＥ １がＰＥ ２の代替的なデバイスである、と判断し得る。図５を参照すると、ＰＥ ２は、エントリ５０２およびルーティングメッセージＲａ１に基づいて、エントリ５０８を生成する。エントリ５０８は、ＭＡＣ１と、ローカルインタフェース４０５の識別子と、ＥＳＩ １と、インタフェース４０８の識別子と、１：：２とを含む。１：：２は、ルーティングメッセージＲａ１内の第１の識別子である。ＰＥ ２は、ローカルインタフェース４０５を通じて、エントリ５０８に基づくデータパケットを送信し得る。これにより、データパケットをＣＥ １へ送信するために、アクティブ経路が選択される。アクティブ経路は、ＰＥ ２－＞ローカルインタフェース４０５－＞ＣＥ １である。ＰＥ ２は、インタフェース４０８を通じて、エントリ５０８に基づくデータパケットを送信し得る。これにより、データパケットをＣＥ １へ送信するために、修復経路が選択される。修復経路は、ＰＥ ２－＞ＰＥ １－＞ＣＥ １であり、具体的には、修復経路は、ＰＥ ２－＞インタフェース４０８－＞ＰＥ １－＞ＣＥ １である。インタフェース４０８を通じてデータパケットを送信する場合、ＰＥ ２は、データパケットに第１の識別子１：：２を追加し得る。

【0097】

同様に、ＰＥ １は、インタフェース４０７を通じて、ＰＥ ２により送信されるルーティングメッセージＲａ２を受信し得る。ルーティングメッセージＲａ２は、ＡＤルートＡ２および第２の識別子を含む。第２の識別子は、例えば、２：：２である。ＰＥ １は、ルーティングメッセージＲａ２のＥＳＩ １が、ＰＥ １より生成されるエントリ５０１のＥＳＩ １と同じである、と判断する。これにより、ＰＥ １は、ＰＥ ２がＰＥ １の代替的なデバイスである、と判断し得る。図５を参照すると、ＰＥ ２がエントリ５０８を生成する前述のプロセスと同様に、ＰＥ １は、エントリ５０１およびルーティングメッセージＲａ２に基づいて、エントリ５０７を生成し得る。エントリ５０７は、ＭＡＣ１と、ローカルインタフェース４０４の識別子と、ＥＳＩ １と、インタフェース４０７の識別子と、２：：２とを含む。２：：２は、ルーティングメッセージＲａ２内の第２の識別子である。

【0098】

図５に示されるエントリ５０１、５０２、５０３、５０４、５０５、５０６、５０７、５０８および５０９において、ローカルインタフェースの識別子の全てが、見つかったエントリ内のローカルインタフェースの識別子を識別するようにタグ付けされ得る。例えば、タグは、特定のインタフェースの識別子がローカルインタフェースの識別子であることを示すために、エントリに追加される。

【0099】

Ｓ６０２：ＰＥ １が、ＰＥ ２により送信される、第１の識別子を含むデータパケットを、インタフェース４０７を通じて受信する。

【0100】

当該データパケットが第１の識別子を含む方式は、例えば、当該データパケットの宛先アドレスが第１の識別子であることである。当該データパケットの宛先アドレスは、ＩＰｖ６アドレスであってよい。一例において、データパケットは、宛先ＭＡＣアドレス、例えば、ＭＡＣ１をさらに有する。

【0101】

ＰＥ ２は、インタフェース４０８を通じて、当該データパケットをＰＥ １へ送信し得る。以上で説明したように、ＰＥ ２が当該データパケットをＣＥ １へ送信する場合、選択される経路が２つ存在し得る。一方の経路は、アクティブ経路：ＰＥ ２－＞ローカルインタフェース４０５－＞ＣＥ １である。他方の経路は、修復経路：ＰＥ ２－＞インタフェース４０８－＞ＰＥ １－＞ＣＥ １である。

【0102】

一例において、ＰＥ ２は、ローカルインタフェース４０５が障害状態にあるかどうかをまず判断する。ローカルインタフェース４０５が障害状態にない場合、ローカルインタフェース４０５が正常状態にある、または障害状態にない、と判断したことに応答して、ＰＥ ２は、ローカルインタフェース４０５を通じて、当該データパケットをＣＥ １へ送信し得る。または、ローカルインタフェース４０５が障害状態にある場合、ローカルインタフェース４０５が障害状態にある、という判断に応答して、ＰＥ ２は、インタフェース４０８を通じて、第１の識別子を含むデータパケットをＰＥ １へ送信し得る。

【0103】

一例において、ＰＥ ２は、ＰＥ ３により送信されるデータパケットを受信し、当該データパケットの宛先アドレスは、ＰＥ ２によりＰＥ ３へ送信されるルーティングメッセージＲ２内に保持されるユニキャスト属性値であり、例えば、２：：１である。当該データパケットの宛先ＭＡＣアドレスは、ＭＡＣ１である。ＰＥ ３がデータパケットをＰＥ ２へ送信するプロセスを以上で説明した。続いて、ＰＥ ２は、データパケットの宛先アドレス２：：１に基づいて、ＳＩＤ値２：：１に関連するオペレーションを実行する。関連するオペレーションについては、前述のＥｎｄ．ＤＴ２Ｕ機能を参照されたい。これらのオペレーションは、ローカルインタフェース４０５およびインタフェース４０８を通じて、ＭＡＣ１と一致するエントリ５０８にデータパケットを送信することを含む。例えば、関連するオペレーションは、ＰＥ ２のＭＡＣ転送テーブルで、ＭＡＣ１と一致するエントリ５０８を検索することと、エントリ５０８内のローカルインタフェース４０５の識別子に基づいてローカルインタフェース４０５を決定することと、ローカルインタフェース４０５が障害状態にあるかどうかを判断することと、ローカルインタフェース４０５が障害状態にある、と判断したことに応答して、エントリ５０８内のインタフェース４０８の識別子に基づいてインタフェース４０８を決定することと、修復経路を通じてデータパケットを送信するために、インタフェース４０８を通じてデータパケットをＰＥ １へ送信することとを含む。データパケットの宛先アドレスは、エントリ５０８内のＳＩＤ値１：：２に設定される。

【0104】

Ｓ６０３：ＰＥ １が、データパケット内の第１の識別子に関連するインタフェース４０４は障害状態にある、と判断する。

【0105】

Ｓ６０４：インタフェース４０４は障害状態にある、とＰＥ １が判断したことに応答して、ＰＥ １は、インタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避する。

【0106】

データパケットを受信した後に、ＰＥ １は、データパケットから第１の識別子を取得する。第１の識別子は、例えば、データパケットの宛先アドレス１：：２である。データパケットは、宛先ＭＡＣアドレスＭＡＣ１をさらに含み得る。ＰＥ １は、第１の識別子１：：２に関連するローカルインタフェース４０４が障害状態にあるかどうかを判断する。例えば、ＰＥ １は、ＳＩＤ値１：：２に関連するオペレーションを実行する。関連するオペレーションは、ＰＥ １のＭＡＣ転送テーブルで、ＭＡＣ１と一致するエントリ５０７を検索することと、エントリ５０７内のローカルインタフェース４０４の識別子に基づいてローカルインタフェース４０４を決定することとを含む。したがって、１：：２に関連するローカルインタフェース４０４が決定される。ローカルインタフェース４０４が障害状態にない、と判断したことに応答して、ＰＥ １は、ローカルインタフェース４０４を通じてデータパケットをＣＥ １へ送信する。ローカルインタフェース４０４が障害状態にある、と判断したことに応答して、ＰＥ １は、インタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避する。したがって、インタフェース４０４およびインタフェース４０５の両方が障害状態にある場合、ＰＥ １は、ＰＥ ２により送信されるデータパケットをＰＥ ２へ再び送り返すことを回避する。これにより、ループが回避される。ＰＥ １がインタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避する方式は、ＰＥ ２から受信したデータパケットを破棄することである。図６に示される方法では、新しいＥｎｄ．ＤＴ２ＵＬ機能が定義され得る。例えば、新しいＥｎｄ．ＤＴ２ＵＬ機能は、Ｅｎｄ．ＤＴ２Ｕ機能で「宛先ＭＡＣアドレスと一致するエントリを通じてデータパケットを転送すること」を「ローカルインタフェースを通じて、宛先ＭＡＣアドレスと一致するエントリにデータパケットを転送すること」に修正することにより取得される。ＰＥ １上の第１の識別子１：：２に関連するオペレーションについては、Ｅｎｄ．ＤＴ２ＵＬ機能を参照されたい。

【0107】

一例において、ＰＥ １により格納されるエントリ５０７は、ＭＡＣ１と、ローカルインタフェース４０４の識別子と、ＥＳＩ １と、データパケットをＰＥ ２へ送信してＦＲＲを実装するためのインタフェース４０７の識別子と、ＳＩＤ値２：：２とを含む。したがって、ＰＥ ３は、ＣＥ １へ送信されるデータパケットをＰＥ １へ送信し得る。データパケットの宛先アドレスは、１：：１として選択される。宛先アドレスが１：：１であり、宛先ＭＡＣアドレスがＭＡＣ１であり、かつ、ＰＥ ３により送信されるデータパケットを受信した後に、ＰＥ １は、ＳＩＤ値１：：１に関連するオペレーションを実行する。関連するオペレーションは、ＳＩＤ値２：：１に関連し、かつ、ＰＥ ３により送信されるデータパケットをＰＥ ２が受信した後にＰＥ ２により実行される前述のオペレーションと同様である。関連するオペレーションにおいて、ＰＥ １は、ローカルインタフェース４０４のステータスをまず決定し、ローカルインタフェース４０４が障害状態にない場合、ＰＥ １は、データパケットをローカルインタフェース４０４へ送信し、または、ローカルインタフェース４０４が障害状態にある場合、ＰＥ １は、非ローカルインタフェース４０７を通じてデータパケットをＰＥ ２へ送信する。言い換えると、ＰＥ ３は、宛先アドレス１：：１を用いることにより、データパケットをＰＥ １へ送信し得る。宛先アドレス１：：１は、ＰＥ １上のローカルインタフェース４０４と、ＦＲＲを実装するために用いられる非ローカルインタフェース４０７とに関連する。ＰＥ ３は、代替的に、宛先アドレス２：：１を用いることにより、データパケットをＰＥ ２へ送信し得る。宛先アドレス２：：１は、ＰＥ ２上ローカルインタフェース４０５と、ＦＲＲを実装するために用いられる非ローカルインタフェース４０８とに関連する。

【0108】

さらに、ＰＥ ３からデータパケットを受信した後に、ＰＥ １は、ＰＥ ２から受信した第２の識別子２：：２を用いることにより、修復経路を通じてデータパケットをＰＥ ２へ送信する。ＰＥ １からデータパケットを受信した後に、ＰＥ ２は、第２の識別子を取得する。第２の識別子２：：２に関連するインタフェースを決定する場合、ＰＥ ２は、ローカルインタフェース４０５の識別子を取得するが、２：：２に関連しない非ローカルインタフェース４０８を取得しない。これにより、ＰＥ ２は、データパケットをＰＥ １へ戻さない。同様に、ＰＥ ３からデータパケットを受信した後に、ＰＥ ２は、ＰＥ １から受信した第１の識別子１：：２を用いることにより、修復経路を通じてデータパケットをＰＥ １へ送信する。ＰＥ ２からデータパケットを受信した後に、ＰＥ １は、第１の識別子を取得する。第１の識別子１：：２に関連するインタフェースを決定する場合、ＰＥ １は、ローカルインタフェース４０４の識別子を取得するが、１：：２に関連しない非ローカルインタフェース４０７を取得しない。これにより、ＰＥ １は、データパケットをＰＥ ２へ戻さない。したがって、ＰＥ １およびＰＥ ２がアクティブモードおよびスタンバイモードでそれぞれ動作するアクティブ－アクティブモードでは、ＰＥ １およびＰＥ ２は、バイパス属性値、例えば、第１の識別子および第２の識別子を相互に送信し、データパケットの送信中、バイパス属性値をデータパケットの宛先アドレスとして用いる。これにより、ループ問題が回避される。

【0109】

図３に示される方法と同様に、図６に示される方法では、第１の識別子の伝送および識別に基づいて、第１の識別子を含むデータパケットを受信した後に、ＰＥ １は、データパケットをＰＥ ２へ再び送り返すことを回避し得る。したがって、アクティブ－アクティブモードでは、ＰＥ １のローカルインタフェースおよびＰＥ ２のローカルインタフェースの両方が障害状態にある場合、ＰＥ １とＰＥ ２との間のデータパケット伝送ループが回避される。

【0110】

図３に示される方法と同様に、図６に示される方法では、受信したデータパケットから第１の識別子を取得した場合、ＰＥ １は、データパケットがＰＥ ２からＰＥ １への修復経路を通じて受信されている、と判断し得る。これは、第１の識別子がＰＥ ２からＰＥ １への修復経路を示すこと、言い換えると、データパケット内の第１の識別子が、データパケットはＰＥ ２からＰＥ １への修復経路からのものであることを示すことと同等である。したがって、ＰＥ １は、データパケットをＰＥ ２へ戻すことを回避することにより、ループを回避する。

【0111】

図７は、本願の実施形態による通信デバイス７００の概略構造図である。図７に示されるように、通信デバイス７００は、プロセッサ７０１、インタフェース７０２およびインタフェース７０３を含む。インタフェース７０２は、ローカルインタフェースであり、インタフェース７０３は、非ローカルインタフェースである。通信デバイス７００は、図２または図４におけるＰＥ １であってよく、インタフェース７０２を通じてＣＥ １に接続され、インタフェース７０３を通じてＰＥ ２に接続される。通信デバイス７００は、ＰＥ ３への接続を実装するように構成されたインタフェースをさらに含み得る。図７に示される通信デバイス７００は、図３に示される、ＰＥ １により実行される方法を実行してよく、インタフェース７０２およびインタフェース７０３はそれぞれ、図２に示されるインタフェース２０４およびインタフェース２０７であってよい。代替的に、図７に示される通信デバイス７００は、図６に示される、ＰＥ １により実行される方法を実行してよく、インタフェース７０２およびインタフェース７０３はそれぞれ、図４に示されるインタフェース４０４およびインタフェース４０７であってよい。

【0112】

プロセッサ７０１は、インタフェース７０３を通じて第１の識別子をＰＥ ２へ送信し得る。詳細については、Ｓ３０１において、ＰＥ １がインタフェース２０７を通じて第１の識別子をＰＥ ２へ送信するという記載と、Ｓ６０１において、ＰＥ １がインタフェース４０７を通じて第１の識別子をＰＥ ２へ送信するという記載とを参照されたい。

【0113】

プロセッサ７０１はさらに、ＰＥ ２により送信され、かつ、第１の識別子を含むデータパケットを、インタフェース７０３を通じて受信し得る。詳細については、Ｓ３０２において、ＰＥ １が、インタフェース２０７を通じて、ＰＥ ２により送信されるデータパケットを受信するという記載と、Ｓ６０２において、ＰＥ １が、インタフェース４０７を通じて、ＰＥ ２により送信されるデータパケットを受信するという記載とを参照されたい。

【0114】

第１の識別子を含むデータパケットを受信した後に、プロセッサ７０１は、データパケット内の第１の識別子に関連するインタフェース７０２が障害状態にあるかどうかを判断し得る。インタフェース７０２が障害状態にある、と判断したことに応答して、プロセッサ７０１は、ローカルインタフェース７０３を通じてデータパケットをＰＥ ２へ送信することを回避する。詳細については、Ｓ３０３およびＳ３０４において、ＰＥ １が、データパケット内の第１の識別子に関連するインタフェース２０４は障害状態にある、と判断し、インタフェース２０４は障害状態にある、と判断したことに応答して、ＰＥ １が、インタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載と、Ｓ６０３およびＳ６０４において、ＰＥ １が、データパケット内の第１の識別子に関連するインタフェース４０４は障害状態にある、と判断し、とインタフェース４０４は障害状態にある、と判断したことに応答して、ＰＥ １が、インタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載とを参照されたい。

【0115】

通信デバイス７００は、メモリ７０４をさらに含んでよく、メモリ７０４は、第１のエントリを格納するように構成される。第１のエントリは、第１の識別子と、インタフェース７０２の識別子とを含むが、インタフェース７０３の識別子を含まない。メモリ７０４が第１のエントリを格納するという記載については、Ｓ３０３およびＳ３０４において、ＰＥ １がエントリｗ１を格納するという記載を参照されたい。プロセッサ７０１は、第１のエントリと、データパケット内の第１の識別子とに基づいて、インタフェース７０２を決定し得る。詳細については、Ｓ３０３およびＳ３０４において、ＰＥ １が、エントリｗ１と、データパケット内の第１の識別子１：：２とに基づいてローカルインタフェース２０４を決定するという記載を参照されたい。

【0116】

プロセッサ７０１は、第１の識別子に関連するオペレーションを実行し得る。これらのオペレーションは、ＭＡＣ転送テーブルで、データパケットの宛先ＭＡＣアドレスＭＡＣ１と一致する第２のエントリを検索することと、ＣＥデバイスへの接続を実装するように構成されたインタフェースの、第２のエントリ内の識別子に基づいてインタフェース７０２を決定することと、インタフェース７０２は障害状態にある、と判断することとを含む。詳細については、Ｓ６０３およびＳ６０４において、ＰＥ １が、第１の識別子１：：２に関連するオペレーションを実行するという記載を参照されたい。第２のエントリは、エントリ５０７である。ＭＡＣ転送テーブルは、メモリ７０４に格納され得るか、またはメモリ７０４以外のメモリに格納され得る。

【0117】

プロセッサ７０１がデータパケットをＰＥ ２へ送信することを回避する方式は、データパケットを破棄することを含む。詳細については、Ｓ３０３およびＳ３０４において、ＰＥ １がインタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載と、Ｓ６０３およびＳ６０４において、ＰＥ １がインタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載とを参照されたい。

【0118】

図８は、本願の実施形態による通信デバイス８００の概略構造図である。図８に示されるように、通信デバイス８００は、プロセッサ８０１、インタフェース８０２およびインタフェース８０３を含む。インタフェース８０２は、ローカルインタフェースであり、インタフェース８０３は、非ローカルインタフェースである。通信デバイス８００は、図２または図４におけるＰＥ ２であってよく、インタフェース８０２を通じてＣＥ １に接続され、インタフェース８０３を通じてＰＥ １に接続される。通信デバイス８００は、ＰＥ ３への接続を実装するように構成されたインタフェース８０４をさらに含み得る。図８に示される通信デバイス８００は、図３に示される、ＰＥ ２により実行される方法を実行してよく、インタフェース８０２およびインタフェース８０３はそれぞれ、図２に示されるインタフェース２０５およびインタフェース２０８であってよい。代替的に、図８に示される通信デバイス８００は、図６に示される、ＰＥ ２により実行される方法を実行してよく、インタフェース８０２およびインタフェース８０３はそれぞれ、図８に示されるインタフェース４０５およびインタフェース４０８であってよい。

【0119】

プロセッサ８０１は、ＰＥ １により送信される第１の識別子を受信し、第１の識別子を含むデータパケットをＰＥ １へ送信し得る。

【0120】

プロセッサ８０１は、ＰＥ ３により送信されるデータパケットを受信し、インタフェース８０２が障害状態にあるかどうかを判断し、インタフェース８０２が障害状態にある、と判断したことに応答して、第１の識別子を含むデータパケットをＰＥ １へ送信し得る。

【0121】

プロセッサ８０１により実行されるオペレーションに関する詳細については、Ｓ３０１、Ｓ３０２、Ｓ３０３およびＳ３０４においてＰＥ ２により実行されるオペレーションと、Ｓ６０１、Ｓ６０２、Ｓ６０３およびＳ６０４においてＰＥ ２により実行されるオペレーションとを参照されたい。

【0122】

プロセッサ７０１およびプロセッサ８０１は各々、中央処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、ＣＰＵ）、ネットワークプロセッサ（ｎｅｔｗｏｒｋ ｐｒｏｃｅｓｓｏｒ、ＮＰ）、またはＣＰＵとＮＰとの組み合わせであってよい。

【0123】

通信デバイス７００および通信デバイス８００は各々、コンピュータプログラム命令を格納するように構成されたメモリを含み得る。プロセッサ７０１およびプロセッサ８０１が、メモリに格納されたコンピュータプログラム命令を各々実行した場合、通信デバイス７００および通信デバイス８００は、図３に示される、ＰＥ １およびＰＥ ２により実行される方法をそれぞれ実行するように、または、図６に示される、ＰＥ １およびＰＥ ２により実行される方法をそれぞれ実行するよう有効化される。コンピュータプログラム命令を通信デバイス７００に格納するメモリは、メモリ７０４であってもよく、メモリ７０４とは異なるメモリであってもよい。

【0124】

通信デバイス７００内のメモリ７０４と、コンピュータプログラム命令を通信デバイス７００および通信デバイス８００の各々に格納するように構成されたメモリとは、揮発性メモリ（ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）、例えば、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ、ＲＡＭ）を含んでもよく、非揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）、例えば、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ、ＲＯＭ）、フラッシュメモリ（ｆｌａｓｈ ｍｅｍｏｒｙ）、ハードディスクドライブ（ｈａｒｄ ｄｉｓｋ ｄｒｉｖｅ、ＨＤＤ）またはソリッドステートドライブ（ｓｏｌｉｄ－ｓｔａｔｅ ｄｒｉｖｅ、ＳＳＤ）を含んでもよい。一例において、通信デバイス７００内で、メモリ７０４は、プロセッサ７０１に統合されてよく、コンピュータプログラム命令を格納するように構成されたメモリも、プロセッサ７０１に統合されてよい。通信デバイス８００内で、コンピュータプログラム命令を格納するように構成されたメモリも、プロセッサ８０１に統合されてよい。

【0125】

インタフェース７０２、７０３、８０２、８０３および８０４は、イーサネットインタフェースであってよい。

【0126】

図９は、本願の実施形態による通信デバイス９００の概略構造図である。図９に示されるように、通信デバイス９００は、送信ユニット９０１、受信ユニット９０２、判断ユニット９０３および回避ユニット９０４を含む。通信デバイス９００は、ＰＥデバイスＰＥ ２およびＣＥデバイスＣＥ １に接続されており、図３に示される、ＰＥ １により実行される方法を実行するための、図２におけるＰＥ １であってよい。代替的に、通信デバイス９００は、図６に示される、ＰＥ １により実行される方法を実行するための、図４におけるＰＥ １であってよい。

【0127】

送信ユニット９０１は、ＰＥ ２への接続を実装するように構成されたインタフェース、例えば、インタフェース２０４またはインタフェース４０４を通じて、第１の識別子をＰＥ ２へ送信し得る。詳細については、Ｓ３０１において、ＰＥ １がインタフェース２０７を通じて第１の識別子をＰＥ ２へ送信するという記載と、Ｓ６０１において、ＰＥ １がインタフェース４０７を通じて第１の識別子をＰＥ ２へ送信するという記載とを参照されたい。

【0128】

受信ユニット９０２は、ＰＥ ２により送信され、かつ、第１の識別子を含むデータパケットを、ＰＥ ２への接続を実装するように構成されたインタフェースを通じて受信し得る。詳細については、Ｓ３０２において、ＰＥ １が、インタフェース２０７を通じて、ＰＥ ２により送信されるデータパケットを受信するという記載と、Ｓ６０２において、ＰＥ １が、インタフェース４０７を通じて、ＰＥ ２により送信されるデータパケットを受信するという記載とを参照されたい。

【0129】

判断ユニット９０３は、ＣＥ １への接続を実装するように構成され、かつ、データパケット内の第１の識別子に関連するインタフェースが障害状態にある、と判断し得る。ＣＥ １への接続を実装するように構成されたインタフェースが障害状態にある、と判断ユニット９０３が判断したことに応答して、回避ユニット９０４は、ＣＥ １への接続を実装するように構成されたインタフェースを通じてデータパケットをＰＥ ２へ送信することを回避し得る。詳細については、Ｓ３０３およびＳ３０４において、ＰＥ １が、データパケット内の第１の識別子に関連するインタフェース２０４は障害状態にある、と判断し、インタフェース２０４は障害状態にある、と判断したことに応答して、ＰＥ １が、インタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載と、Ｓ６０３およびＳ６０４において、ＰＥ １が、データパケット内の第１の識別子に関連するインタフェース４０４は障害状態にある、と判断し、とインタフェース４０４は障害状態にある、と判断したことに応答して、ＰＥ １が、インタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載とを参照されたい。

【0130】

通信デバイス９００は、格納ユニット９０５をさらに含んでよく、格納ユニット９０５は、第１のエントリを格納してよい。第１のエントリは、第１の識別子と、ＣＥ １への接続を実装するように構成されたインタフェースの識別子とを含むが、ＰＥ ２への接続を実装するように構成されたインタフェースの識別子を含まない。格納ユニット９０５が第１のエントリを格納するという記載については、Ｓ３０３およびＳ３０４において、ＰＥ １がエントリｗ１を格納するという記載を参照されたい。

【0131】

判断ユニット９０３は、第１のエントリと、データパケット内の第１の識別子とに基づいて、ＣＥ １への接続を実装するように構成されたインタフェースを決定し得る。詳細については、Ｓ３０３およびＳ３０４において、ＰＥ １が、エントリｗ１と、データパケット内の第１の識別子１：：２とに基づいてローカルインタフェース２０４を決定するという記載を参照されたい。

【0132】

判断ユニット９０３は、第１の識別子に関連するオペレーションを実行するように構成され得る。これらのオペレーションは、ＭＡＣ転送テーブルで、データパケットの宛先ＭＡＣアドレスＭＡＣ１と一致する第２のエントリを検索することと、ＣＥデバイスへの接続を実装するように構成されたインタフェースの、第２のエントリ内の識別子に基づいて、ＣＥ １への接続を実装するように構成されたインタフェースを決定することと、当該インタフェースは障害状態にある、と判断することとを含む。詳細については、Ｓ６０３およびＳ６０４において、ＰＥ １が、第１の識別子１：：２に関連するオペレーションを実行するという記載を参照されたい。第２のエントリは、エントリ５０７である。

【0133】

回避ユニット９０４がデータパケットをＰＥ ２へ送信することを回避する方式は、データパケットを破棄することを含む。詳細については、Ｓ３０３およびＳ３０４において、ＰＥ １がインタフェース２０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載と、Ｓ６０３およびＳ６０４において、ＰＥ １がインタフェース４０７を通じてデータパケットをＰＥ ２へ送信することを回避するという記載とを参照されたい。

【0134】

図１０は、本願の実施形態による通信デバイス１０００の概略構造図である。図１０に示されるように、通信デバイス１０００は、受信ユニット１００１および送信ユニット１００２を含む。通信デバイス１０００は、ＰＥデバイスＰＥ １およびＣＥデバイスＣＥ １に接続される。通信デバイス１０００は、図３に示される、ＰＥ ２により実行される方法を実行するための、図２におけるＰＥ ２であってよい。代替的に、通信デバイス１０００は、図６に示される、ＰＥ ２により実行される方法を実行するための、図４におけるＰＥ ２であってよい。

【0135】

受信ユニット１００１は、ＰＥ １により送信される第１の識別子を受信し得る。送信ユニット１００２は、第１の識別子を含むデータパケットをＰＥ １へ送信し得る。

【0136】

通信デバイス１０００は、判断ユニット１００３をさらに含み得る。受信ユニット１００１は、ＰＥ ３により送信されるデータパケットを受信する。ＰＥ ３により送信されるデータパケットを受信したことに応答して、判断ユニット１００３は、ＣＥ １への接続を実装するように構成されたインタフェースが障害状態にあるかどうかを判断する。ＣＥ １への接続を実装するように構成されたインタフェースが障害状態にある、と判断したことに応答して、第１の識別子を含むデータパケットは、ＰＥ １へ送信される。

【0137】

受信ユニット１００１、送信ユニット１００２および判断ユニット１００３により実行されるオペレーションに関する詳細については、Ｓ３０１、Ｓ３０２、Ｓ３０３およびＳ３０４においてＰＥ ２により実行されるオペレーションと、Ｓ６０１、Ｓ６０２、Ｓ６０３およびＳ６０４においてＰＥ ２により実行されるオペレーションとを参照されたい。

【0138】

図１１は、本願の実施形態による通信システム１１００の概略構造図である。通信システム１１００は、ＰＥデバイス１１０１およびＰＥデバイス１１０２を含む。ＰＥデバイス１１０１は、ＰＥデバイス１１０２に接続される。ＰＥデバイス１１０１は、図７に示される通信デバイス７００であってもよく、図９に示される通信デバイス９００であってもよい。ＰＥデバイス１１０１は、ＣＥデバイスＣＥ １に接続されてよく、ＰＥデバイスＰＥ ３にも接続されてよい。ＰＥデバイス１１０２は、図８に示される通信デバイス８００であってもよく、図１０に示される通信デバイス１０００であってもよい。ＰＥデバイス１１０２は、ＣＥ １に接続されてよく、ＰＥ ３にも接続されてよい。

【0139】

本願の実施形態が互いに参照され得る。同じまたは同様の段階および名詞については、再び１つずつ説明しない。

【0140】

本願の実施形態の全てまたはいくつかは、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを通じて実装され得る。実施形態を実装するためにソフトウェアが用いられる場合、実施形態は、全部または一部がコンピュータプログラム製品の形態で実装され得る。コンピュータプログラム製品は、１または複数のコンピュータプログラム命令を含む。コンピュータプログラム命令がコンピュータ上でロードおよび実行された場合、本願の実施形態による手順または機能は、全部または一部が生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワークまたは別のプログラム可能な装置であってよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、コンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体へ伝送されてもよい。例えば、コンピュータプログラム命令は、１つのウェブサイト、コンピュータ、サーバまたはデータセンタから、別のウェブサイト、コンピュータ、サーバまたはデータセンタへ、有線方式または無線方式で伝送されてよい。コンピュータ可読記憶媒体は、コンピュータによりアクセス可能な任意の使用可能な媒体、または、１または複数の使用可能な媒体を統合する、サーバまたはデータセンタなどのデータストレージデバイスであってよい。使用可能な媒体は、磁気媒体（例えば、フロッピディスク、ハードディスクまたは磁気テープ）、光媒体（例えば、デジタルビデオディスク（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｄｉｓｃ、ＤＶＤ））または半導体媒体（例えば、ソリッドステートドライブ）等であってよい。
［他の可能な項目］
［項目１］
第１のプロバイダエッジＰＥデバイスが、第１のインタフェースを通じて、第１の識別子を第２のＰＥデバイスへ送信する段階と、
上記第１のＰＥデバイスが、上記第１のインタフェースを通じて、上記第２のＰＥデバイスにより送信されるデータパケットを受信する段階であって、上記データパケットは、上記第１の識別子を含む、受信する段階と、
上記第１のＰＥデバイスが、上記データパケット内の上記第１の識別子に関連する第２のインタフェースは障害状態にある、と判断する段階であって、上記第２のインタフェースは、上記第１のＰＥデバイスがカスタマエッジＣＥデバイスに接続されるインタフェースである、判断する段階と、
上記第２のインタフェースは障害状態にある、と上記第１のＰＥデバイスが判断したことに応答して、上記第１のＰＥデバイスが、上記第１のインタフェースを通じて上記データパケットを上記第２のＰＥデバイスへ送信することを回避する段階と
を備える通信方法。
［項目２］
上記第１のＰＥデバイスが第１のエントリを格納する段階であって、上記第１のエントリは、上記第１の識別子と、上記第２のインタフェースの識別子とを含み、上記第１のエントリは、上記第１のインタフェースの識別子を含まない、格納する段階をさらに備え、
上記第１のＰＥデバイスが、上記データパケット内の上記第１の識別子に関連する上記第２のインタフェースは障害状態にある、と判断する上記段階は、
上記第１のＰＥデバイスが、上記第１のエントリと上記データパケット内の上記第１の識別子とに基づいて、上記第２のインタフェースを決定する段階と、
上記第１のＰＥデバイスが、上記第２のインタフェースは障害状態にある、と判断する段階と
を有する、
項目１に記載の通信方法。
［項目３］
上記第１のＰＥデバイスが、上記データパケット内の上記第１の識別子に関連する上記第２のインタフェースは障害状態にある、と判断する上記段階は、
上記第１のＰＥデバイスが、上記第１の識別子に関連するオペレーションを実行する段階であって、上記オペレーションは、
媒体アクセス制御ＭＡＣ転送テーブルで、上記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、上記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、上記第２のエントリ内の識別子に基づいて、上記第２のインタフェースを決定することと、
上記第１のＰＥデバイスが、上記第２のインタフェースは障害状態にある、と判断することと
を含む、
実行する段階
を有する、
項目１に記載の通信方法。
［項目４］
上記第１のＰＥデバイスが、上記第１のインタフェースを通じて上記データパケットを上記第２のＰＥデバイスへ送信することを回避する上記段階は、上記第１のＰＥデバイスが上記データパケットを破棄する段階を有する、項目１から３のいずれか一項に記載の通信方法。
［項目５］
インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワークＥＶＰＮを介したセグメントルーティングに適用され、上記第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される、項目１から４のいずれか一項に記載の通信方法。
［項目６］
通信デバイスであって、上記通信デバイスは、第１のプロバイダエッジＰＥデバイスであり、上記第１のＰＥデバイスは、
第２のＰＥデバイスへの接続を実装するように構成された第１のインタフェースと、
カスタマエッジＣＥデバイスへの接続を実装するように構成された第２のインタフェースと、
プロセッサと
を備え、
上記プロセッサは、
上記第１のインタフェースを通じて、第１の識別子を上記第２のＰＥデバイスへ送信することと、
上記第１のインタフェースを通じて、上記第２のＰＥデバイスにより送信されるデータパケットを受信することであって、上記データパケットは、上記第１の識別子を含む、受信することと、
上記データパケット内の上記第１の識別子に関連する上記第２のインタフェースは障害状態にある、と判断することと、
上記第２のインタフェースは障害状態にある、と上記第１のＰＥデバイスが判断したことに応答して、上記第１のインタフェースを通じて上記データパケットを上記第２のＰＥデバイスへ送信することを回避することと
を実行するように構成される、
通信デバイス。
［項目７］
上記第１のＰＥデバイスは、メモリをさらに備え、上記メモリは、第１のエントリを格納するように構成され、上記第１のエントリは、上記第１の識別子と、上記第２のインタフェースの識別子とを含み、上記第１のエントリは、上記第１のインタフェースの識別子を含まず、
上記プロセッサは、上記第１のエントリと上記データパケット内の上記第１の識別子とに基づいて、上記第２のインタフェースを決定するように構成される、
項目６に記載の通信デバイス。
［項目８］
上記プロセッサは、上記第１の識別子に関連するオペレーションを実行するように構成され、上記オペレーションは、
媒体アクセス制御ＭＡＣ転送テーブルで、上記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、上記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、上記第２のエントリ内の識別子に基づいて、上記第２のインタフェースを決定することと、
上記第２のインタフェースは障害状態にある、と判断することと
を含む、
項目６に記載の通信デバイス。
［項目９］
上記プロセッサは、上記データパケットを破棄するように構成される、
項目６から８のいずれか一項に記載の通信デバイス。
［項目１０］
上記第１のＰＥデバイスは、インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワークＥＶＰＮを介したセグメントルーティングに適用され、上記第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される、項目６から９のいずれか一項に記載の通信デバイス。
［項目１１］
第１のプロバイダエッジＰＥデバイスと、第２のＰＥデバイスとを備える通信システムであって、
上記第１のＰＥデバイスは、
第１のインタフェースを通じて、第１の識別子を上記第２のＰＥデバイスへ送信することと、
上記第１のインタフェースを通じて、上記第２のＰＥデバイスにより送信されるデータパケットを受信することであって、上記データパケットは、上記第１の識別子を含む、受信することと、
上記データパケット内の上記第１の識別子に関連する第２のインタフェースは障害状態にある、と判断する段階であって、上記第２のインタフェースは、上記第１のＰＥデバイスがカスタマエッジＣＥデバイスに接続されるインタフェースである、判断することと、
上記第２のインタフェースは障害状態にある、と判断したことに応答して、上記第１のインタフェースを通じて上記データパケットを上記第２のＰＥデバイスへ送信することを回避することと
を実行するように構成され、
上記第２のＰＥデバイスは、
上記第１のＰＥデバイスにより送信される上記第１の識別子を受信することと、
上記データパケットを上記第１のＰＥデバイスへ送信することと
を実行するように構成される、
通信システム。
［項目１２］
上記第１のＰＥデバイスは、
第１のエントリを格納することであって、上記第１のエントリは、上記第１の識別子と、上記第２のインタフェースの識別子とを含み、上記第１のエントリは、上記第１のインタフェースの識別子を含まない、格納することと、
上記第１のエントリと上記データパケット内の上記第１の識別子とに基づいて、上記第２のインタフェースを決定することと
を実行するように構成される、
項目１１に記載の通信システム。
［項目１３］
上記第１のＰＥデバイスは、上記第１の識別子に関連するオペレーションを実行するように構成され、上記オペレーションは、
媒体アクセス制御ＭＡＣ転送テーブルで、上記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、上記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、上記第２のエントリ内の識別子に基づいて、上記第２のインタフェースを決定することと、
上記第２のインタフェースは障害状態にある、と判断することと
を含む、
項目１１に記載の通信システム。
［項目１４］
上記第２のＰＥデバイスは、
第３のインタフェースは障害状態にある、と判断することであって、上記第３のインタフェースは、上記第２のＰＥデバイスが上記ＣＥデバイスに接続されるインタフェースである、判断することと、
上記第３のインタフェースは障害状態にある、と判断したことに応答して、上記データパケットを上記第１のＰＥデバイスへ送信することと
を実行するように構成される、
項目１１から１３のいずれか一項に記載の通信システム。
［項目１５］
上記第１のＰＥデバイスは、上記データパケットを破棄するように構成される、
項目１１から１４のいずれか一項に記載の通信システム。
［項目１６］
インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワークＥＶＰＮを介したセグメントルーティングに適用され、上記第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される、
項目１１から１５のいずれか一項に記載の通信システム。
［項目１７］
通信デバイスであって、上記通信デバイスは、第１のプロバイダエッジＰＥデバイスであり、上記第１のＰＥデバイスは、
第１のインタフェースを通じて、第１の識別子を第２のＰＥデバイスへ送信するように構成された送信ユニットと、
上記第１のインタフェースを通じて、上記第２のＰＥデバイスにより送信されるデータパケットを受信するように構成された受信ユニットであって、上記データパケットは、上記第１の識別子を含む、受信ユニットと、
上記データパケット内の上記第１の識別子に関連する第２のインタフェースは障害状態にある、と判断することであって、上記第２のインタフェースは、上記第１のＰＥデバイスがカスタマエッジＣＥデバイスに接続されるインタフェースである、判断することを実行するように構成された判断ユニットと、
上記第２のインタフェースは障害状態にある、と上記判断ユニットが判断したことに応答して、上記第１のインタフェースを通じて上記データパケットを上記第２のＰＥデバイスへ送信することを回避するように構成された回避ユニットと
を備える、
通信デバイス。
［項目１８］
上記第１のＰＥデバイスは、格納ユニットをさらに備え、上記格納ユニットは、第１のエントリを格納するように構成され、上記第１のエントリは、上記第１の識別子と、上記第２のインタフェースの識別子とを含み、上記第１のエントリは、上記第１のインタフェースの識別子を含まず、
上記判断ユニットは、上記第１のエントリと上記データパケット内の上記第１の識別子とに基づいて、上記第２のインタフェースを決定するように構成される、
項目１７に記載の通信デバイス。
［項目１９］
上記判断ユニットは、上記第１の識別子に関連するオペレーションを実行するように構成され、上記オペレーションは、
媒体アクセス制御ＭＡＣ転送テーブルで、上記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、上記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、上記第２のエントリ内の識別子に基づいて、上記第２のインタフェースを決定することと、
上記第２のインタフェースは障害状態にある、と判断することと
を含む、
項目１７に記載の通信デバイス。
［項目２０］
上記回避ユニットは、上記データパケットを破棄するように構成される、
項目１７から１９のいずれか一項に記載の通信デバイス。
［項目２１］
上記第１のＰＥデバイスは、インターネットプロトコルバージョン６ ＳＲｖ６イーサネット仮想プライベートネットワークＥＶＰＮを介したセグメントルーティングに適用され、上記第１の識別子は、ＳＲｖ６－ＶＰＮ ＳＩＤ属性で保持される、項目１７から２０のいずれか一項に記載の通信デバイス。
［項目２２］
通信デバイスであって、上記通信デバイスは、第１のプロバイダエッジＰＥデバイスであり、上記第１のＰＥデバイスは、プロセッサとメモリとを備え、上記メモリは、コンピュータプログラム命令を格納し、上記プロセッサは、上記コンピュータプログラム命令を実行するように構成され、これにより、上記第１のＰＥデバイスは、項目１から５のいずれか一項に記載の通信方法を実行するよう有効化される、通信デバイス。
［項目２３］
コンピュータプログラム命令を格納するように構成されたコンピュータ記憶媒体であって、上記コンピュータプログラム命令が通信デバイスにより実行された場合、通信デバイスは、項目１から５のいずれか一項に記載の通信方法を実行するよう有効化される、コンピュータ記憶媒体。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【外国語明細書】