JP2021529454A

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

Info

Publication number: JP2021529454A
Application number: JP2020571430A
Authority: JP
Inventors: フー、チョンヤン; ワン、ハイボ
Original assignee: ホアウェイ・テクノロジーズ・カンパニー・リミテッド
Priority date: 2018-06-30
Filing date: 2019-06-23
Publication date: 2021-10-28
Anticipated expiration: 2039-06-23
Also published as: EP3806404A4; CN114745319A; JP7053901B2; CA3104756C; CN110661701B; CN110661701A; US20210119906A1; WO2020001389A1; EP3806404A1; JP7306642B2; CA3104756A1; JP2022095786A

Abstract

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

Description

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

本願の目的、技術的解決手段および利点をより明確にするために、添付図面を参照して、本願の実装を以下でさらに説明する。

インターネットプロトコルバージョン６を介したセグメントルーティング（ｓｅｇｍｅｎｔｒｏｕｔｉｎｇｏｖｅｒｉｎｔｅｒｎｅｔｐｒｏｔｏｃｏｌｖｅｒｓｉｏｎ６、ＳＲｖ６）では、セグメントルーティングヘッダ（ｓｅｇｍｅｎｔｒｏｕｔｉｎｇｈｅａｄｅｒ、ＳＲＨ）がＩＰｖ６データパケットに挿入され、ＳＲＨは、ＩＰｖ６アドレスリストと、ＩＰｖ６アドレスリストを示すインデックスとを含む。データパケット転送経路上のセグメントエンドポイントノード（ｓｅｇｍｅｎｔｅｎｄｐｏｉｎｔｎｏｄｅ）が、インデックスに基づいてＩＰｖ６アドレスを別個に検索すると共に、見つかったＩＰｖ６アドレスを用いてデータパケットの宛先アドレスを更新することにより、転送を実装する。データパケットの宛先アドレスは、ＩＰｖ６アドレスであり、ＳＲｖ６内のＩＰｖ６アドレスは、セグメント識別子（ｓｅｇｍｅｎｔｉｄｅｎｔｉｆｉｅｒ、ＳＩＤ）であり得る。

ＳＲｖ６ＥＶＰＮは、ＳＲｖ６ベースＥＶＰＮである。

仮想プライベートワイヤサービス（ｖｉｒｔｕａｌｐｒｉｖａｔｅｗｉｒｅｓｅｒｖｉｃｅ、ＶＰＷＳ）は、ポイントツーポイントレイヤ２仮想プライベートネットワーク（ｖｉｒｔｕａｌｐｒｉｖａｔｅｎｅｔｗｏｒｋ、ＶＰＮ）サービスである。ＥＶＰＮＶＰＷＳは、ＥＶＰＮに実装されるＶＰＷＳである。ＥＶＰＮＶＰＷＳは、シングルアクティブ（ｓｉｎｇｌｅ−ａｃｔｉｖｅ）マルチホーミング機能またはオールアクティブ（ａｌｌ−ａｃｔｉｖｅ）マルチホーミング機能を提供し得る。

アタッチメント回路（ａｔｔａｃｈｍｅｎｔｃｉｒｃｕｉｔ、ＡＣ）は、ＣＥデバイスをＰＥデバイスに取り付ける物理回路または論理回路である。

イーサネット仮想プライベートライン（ｅｔｈｅｒｎｅｔｖｉｒｔｕａｌｐｒｉｖａｔｅｌｉｎｅ、ＥＶＰＬ）は、ＡＣペア間のポイントツーポイントイーサネット接続を提供するために用いられる。ＶＰＷＳは、ＥＶＰＬに基づいて実装される。

イーサネットセグメント（ｅｔｈｅｒｎｅｔｓｅｇｍｅｎｔ、ＥＳ）に関して、１つのＣＥが２つまたはそれよりも多くのＰＥにマルチホーミングされる場合、ＣＥがＰＥに接続される複数のＡＣなど、イーサネットリンクのグループは、１つのＥＳに属し、当該ＥＳを一意に識別するための識別子は、イーサネットセグメント識別子（ｅｔｈｅｒｎｅｔｓｅｇｍｅｎｔｉｄｅｎｔｉｆｉｅｒ、ＥＳＩ）である。

イーサネットタグ識別子（ｅｔｈｅｒｎｅｔｔａｇｉｄｅｎｔｉｆｉｅｒ、イーサネットタグＩＤ）は、特定のブロードキャストドメインを識別するために用いられる。

ブロードキャストドメイン（ｂｒｏａｄｃａｓｔｄｏｍａｉｎ、ＢＤ）は、仮想ローカルエリアネットワーク（ｖｉｒｔｕａｌｌｏｃａｌａｒｅａｎｅｔｗｏｒｋ、ＶＬＡＮ）に対応する。

ローカルインタフェースは、ＰＥデバイスが別のＰＥデバイスへの接続なしにＣＥデバイスまたはＡＣに直接接続されるインタフェースである。例えば、図２において、インタフェース２０４および２０５は、ローカルインタフェースであるが、インタフェース２０７および２０８は、ローカルインタフェースではない。

本願において、ＰＥデバイスがＣＥデバイスまたはＡＣに接続されるインタフェースは、ＰＥデバイスが別のＰＥデバイスへの接続なしにＣＥデバイスまたはＡＣに直接接続されるインタフェースである。本願において、ＰＥデバイスがデータパケットを別のＰＥデバイスまたはＣＥデバイスへ送信するインタフェースは、アウトバウンドインタフェースとも称されてよく、ＰＥデバイス上にあり、データパケットをＣＥデバイスまたはＡＣへ送信するように構成されたローカルインタフェースは、ローカルアウトバウンドインタフェースとも称されてよい。本願において、インタフェースは、物理ポートであってもよく、物理ポート上の論理ポートであってもよい。

図２は、本願の実施形態によるＳＲｖ６ＥＶＰＮアクティブ−アクティブシナリオの概略図である。図２に示されるネットワークは、仮想プライベートワイヤサービスＶＰＷＳを提供し得る。図２に示されるネットワークは、ＣＥデバイスＣＥ１およびＣＥ２ならびにＰＥデバイスＰＥ１、ＰＥ２およびＰＥ３を含む。ＰＥ１、ＰＥ２およびＰＥ３はそれぞれ、アタッチメント回路ＡＣ２０１、ＡＣ２０２およびＡＣ２０３を通じて、ＣＥ１、ＣＥ１およびＣＥ２に接続される。ＰＥ１、ＰＥ２およびＰＥ３はそれぞれ、インタフェース２０４、２０５および２０６を通じて、ＡＣ２０１、ＡＣ２０２およびＡＣ２０３に接続される。インタフェース２０４、２０５および２０６は全て、ローカルインタフェースであり、インタフェース２０７および２０８は、非ローカルインタフェースである。ＰＥ１は、インタフェース２０７を通じてＰＥ２に接続され、ＰＥ２は、インタフェース２０８を通じてＰＥ１に接続される。一例において、ＰＥ１、ＰＥ２およびＰＥ３は、以下のとおり構成される。

ＰＥ１上で、インタフェース２０４のＥＳＩ属性値は、ＥＳＩ１であり、インタフェース２０４に関連するローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤの値はそれぞれ、１および２であり、ＥＶＰＬに関連するＳＩＤは、１：：１である。特定の構成プロセスは、例えば、以下のとおりである。つまり、インタフェース２０４のＥＳＩ属性値は、ＥＳＩ１に設定される。インタフェース２０４に関連するＥＶＰＬ処理モジュールは、ＥＶＰＬ１として設定される。ＥＶＰＬ１に関連するローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤの値はそれぞれ、１および２に設定される。ＥＶＰＬ１に関連するＳＩＤは、１：：１に設定される。具体的には、ＰＥ１上のＥＶＰＬ関連データを処理するように構成された処理モジュールＥＶＰＬ１に関連するＳＩＤは、１：：１に設定される。これは、ＥＶＰＬに関連するＳＩＤがＰＥ１上で１：：１に設定されることと同等である。言い換えると、ＰＥ１上のＥＶＰＬサービスに関連するＳＩＤは、１：：１に設定される。

ＰＥ２上で、インタフェース２０５のＥＳＩ属性値は、ＥＳＩ１であり、インタフェース２０５に関連するローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤの値はそれぞれ、１および２であり、ＥＶＰＬに関連するＳＩＤは、２：：１である。特定の構成プロセスは、例えば、以下のとおりである。つまり、インタフェース２０５のＥＳＩ属性値は、ＥＳＩ１に設定される。インタフェース２０５に関連するＥＶＰＬ処理モジュールは、ＥＶＰＬ２として設定される。ＥＶＰＬ２に関連するローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤの値はそれぞれ、１および２に設定される。ＥＶＰＬ２に関連するＳＩＤは、２：：１に設定される。具体的には、ＰＥ２上のＥＶＰＬ関連データを処理するように構成された処理モジュールＥＶＰＬ２に関連するＳＩＤは、２：：１に設定される。これは、ＥＶＰＬに関連するＳＩＤがＰＥ２上で２：：１に設定されることと同等である。言い換えると、ＰＥ２上のＥＶＰＬサービスに関連するＳＩＤは、２：：１に設定される。

ＰＥ３上で、インタフェース２０６のＥＳＩ属性値は、ＥＳＩ２であり、インタフェース２０６に関連するローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤの値はそれぞれ、２および１であり、ＥＶＰＬに関連するＳＩＤは、３：：１である。特定の構成プロセスは、例えば、以下のとおりである。つまり、インタフェース２０６のＥＳＩ属性値は、ＥＳＩ２に設定される。インタフェース２０６に関連するＥＶＰＬ処理モジュールは、ＥＶＰＬ３として設定される。ＥＶＰＬ３に関連するローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤの値はそれぞれ、２および１に設定される。ＥＶＰＬ３に関連するＳＩＤは、３：：１に設定される。具体的には、ＰＥ３上のＥＶＰＬ関連データを処理するように構成された処理モジュールＥＶＰＬ３に関連するＳＩＤは、３：：１に設定される。これは、ＥＶＰＬに関連するＳＩＤがＰＥ３上で３：：１に設定されることと同等である。言い換えると、ＰＥ３上のＥＶＰＬサービスに関連するＳＩＤは、３：：１に設定される。

このシナリオでは、ＶＰＷＳおよびアクティブ−アクティブモードを提供するために、ＰＥ１、ＰＥ２およびＰＥ３は、ルーティングメッセージを互いに送信する。ルーティングメッセージは、境界ゲートウェイプロトコル（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ、ＢＧＰ）メッセージであってよい。ＢＧＰメッセージは、イーサネットオートディスカバリルート（ｅｔｈｅｒｎｅｔａｕｔｏ−ｄｉｓｃｏｖｅｒｙｒｏｕｔｅ、ｅｔｈｅｒｎｅｔＡ−Ｄｒｏｕｔｅ）およびＳＲｖ６−ＶＰＮＳＩＤ属性を含み得る。イーサネットオートディスカバリルートは略して、ＡＤルートと称され、ＥＳＩフィールドおよびイーサネットタグＩＤフィールドを含み得る。ＳＲｖ６−ＶＰＮＳＩＤ属性は、タイプ／長さ／値（ｔｙｐｅ／ｌｅｎｇｔｈ／ｖａｌｕｅ、ＴＬＶ）フォーマットにおける属性であり、タイプフィールド、長さフィールドおよび値フィールドを含む。「タイプ」（ｔｙｐｅ）は、１または２であってよい。図２に示されるシナリオでは、「タイプ」が２であるＳＲｖ６−ＶＰＮＳＩＤ属性の値は以下、ＥＶＰＬ属性値と称される。ＥＶＰＬ属性値は、ローカルデバイス上で構成され、かつ、ＥＶＰＬに関連するＳＩＤをピアデバイスに通知するために用いられ得る。イーサネットオートディスカバリルートに関する詳細については、インターネットエンジニアリングタスクフォース（ＩｎｔｅｒｎｅｔＥｎｇｉｎｅｅｒｉｎｇＴａｓｋＦｏｒｃｅ、ＩＥＴＦ）のリクエストフォーコメンツ（ＲｅｑｕｅｓｔｆｏｒＣｏｍｍｅｎｔｓ、ＲＦＣ）７４３２における説明を参照されたい。ＳＲｖ６−ＶＰＮＳＩＤに関する詳細については、ＩＥＴＦ草案「ＩＰｖ６−セグメント−ルーティング−ベースＶＰＮネットワークのＢＧＰシグナリング、ｄｒａｆｔ−ｄａｗｒａ−ｉｄｒ−ｓｒｖ６−ｖｐｎ−０３」における説明を参照されたい。

一例において、ＰＥ１は、ＡＤルートＥ１を生成する。Ｅ１において、ＥＳＩフィールドの値は、ＰＥ１上で設定される、インタフェース２０４のＥＳＩ属性値ＥＳＩ１であり、イーサネットタグＩＤフィールドの値は、インタフェース２０４に関連するローカルイーサネットタグＩＤの、ＰＥ１上で１に設定される値である。ＰＥ１は、Ｅ１とＥＶＰＬ属性値とを保持するルーティングメッセージＲ１をＰＥ２およびＰＥ３へ送信する。ＥＶＰＬ属性値は、１：：１である。ＥＶＰＬ属性値は、ＰＥ１上のＥＶＰＬに関連するＳＩＤ値が１：：１であることをＰＥ２およびＰＥ３に通知するために用いられ得る。同様に、ＰＥ２は、ＡＤルートＥ２を生成する。Ｅ２において、ＥＳＩフィールドの値は、ＰＥ２上で設定される、インタフェース２０５のＥＳＩ属性値ＥＳＩ１であり、イーサネットタグＩＤフィールドの値は、インタフェース２０５に関連するローカルイーサネットタグＩＤの、ＰＥ２上で１に設定される値である。ＰＥ２は、Ｅ２とＥＶＰＬ属性値とを保持するルーティングメッセージＲ２をＰＥ１およびＰＥ３へ送信する。ＥＶＰＬ属性値は、２：：１である。ＰＥ３は、ＡＤルートＥ３を生成する。Ｅ３において、ＥＳＩフィールドの値は、ＰＥ３上で設定される、インタフェース２０６のＥＳＩ属性値ＥＳＩ２であり、イーサネットタグＩＤフィールドの値は、インタフェース２０６に関連するローカルイーサネットタグＩＤの、ＰＥ３上で２に設定される値である。ＰＥ３は、Ｅ３とＥＶＰＬ属性値とを保持するルーティングメッセージＲ３をＰＥ１およびＰＥ２へ送信する。ＥＶＰＬ属性値は、３：：１である。

ＰＥ２により送信されるルーティングメッセージＲ２を受信した後に、ＰＥ１は、ルーティングメッセージＲ２内のＥＳＩフィールドの値と、ＰＥ１により生成されたＡＤルートＥ１内のＥＳＩフィールドの値とが同じであり、両方がＥＳＩ１であり、２つのＥＳＩフィールドが同じイーサネットセグメントに属している、と判断し得る。したがって、ＰＥ１は、ＰＥ２がＰＥ１の代替的なデバイスである、と判断し得ると共に、ルーティングメッセージＲ２に基づいて修復経路を決定し得る。言い換えると、ＰＥ１は、ＰＥ１からＣＥ１への修復経路がＰＥ１−＞ＰＥ２−＞ＣＥ１である、と判断し得る。この場合、ＰＥ１からＣＥ１への２つの経路が存在する。一方の経路は、アクティブ経路：ＰＥ１−＞ローカルインタフェース２０４−＞ＣＥ１である。他方の経路は、修復経路：ＰＥ１−＞インタフェース２０７−＞ＰＥ２−＞ＣＥ１である。ＰＥ１がＣＥ１に接続されるインタフェース２０４が障害状態にある場合、ＰＥ１は、インタフェース２０７を通じて、データパケットをＰＥ２へ送信し得る。これにより、ＰＥ２は、データパケットをＣＥ１へ送信して、高速リルーティング（ｆａｓｔｒｅｒｏｕｔｅ、ＦＲＲ）を実装する。本願において、修復経路は、バイパス（ｂｙｐａｓｓ）経路とも称され得る。同様に、ＰＥ１により送信されるルーティングメッセージＲ１を受信した後に、ＰＥ２は、ＰＥ１がＰＥ２の代替的なデバイスである、と判断し得ると共に、ルーティングメッセージＲ１に基づいて修復経路を決定し得る。言い換えると、ＰＥ２は、ＰＥ２からＣＥ１への修復経路がＰＥ２−＞ＰＥ１−＞ＣＥ１である、と判断し得る。この場合、ＰＥ２からＣＥ１への２つの経路が存在する。一方の経路は、アクティブ経路：ＰＥ２−＞ローカルインタフェース２０５−＞ＣＥ１である。他方の経路は、修復経路：ＰＥ２−＞インタフェース２０８−＞ＰＥ１−＞ＣＥ１である。ＰＥ２がＣＥ１に接続されるインタフェース２０５が障害状態にある場合、ＰＥ２は、インタフェース２０８を通じて、データパケットをＰＥ１へ送信し得る。これにより、ＰＥ１は、データパケットをＣＥ１へ送信して、ＦＲＲを実装する。

ＰＥ２により送信されるルーティングメッセージＲ２を受信した後に、ＰＥ３は、ＰＥ３上で構成されたピアイーサネットタグＩＤの値と、ルーティングメッセージＲ２内のイーサネットタグＩＤの値とが同じであり、両方が１である、と判断する。同様に、ＰＥ３により送信されるルーティングメッセージＲ３を受信した後に、ＰＥ２は、ＰＥ２上で構成されたピアイーサネットタグＩＤの値と、ルーティングメッセージＲ３内のイーサネットタグＩＤの値とが同じであり、両方が２である、と判断する。言い換えると、ＰＥ２のローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤはそれぞれ、ＰＥ３のピアイーサネットタグＩＤおよびローカルイーサネットタグＩＤと同じである。したがって、ＥＶＰＬがＰＥ２とＰＥ３との間に確立される。ＥＶＰＬの２つの端部はそれぞれ、アタッチメント回路ＡＣ２０２およびＡＣ２０３に接続される。これにより、ＣＥ２により送信されたデータパケットは、ＡＣ２０３、ＥＶＰＬおよびＡＣ２０２を通じて、ＣＥ１へ送信され得る。ＰＥ３は、ルーティングメッセージＲ２からＥＶＰＬ属性値２：：１を取得し得る。ＥＶＰＬがＰＥ２とＰＥ３との間に確立された後に、ＣＥ１へ送信されるデータパケットをＰＥ３が有する場合、ＰＥ３は、２：：１をデータパケットの宛先アドレスとして用いることにより、データパケットをＰＥ２へ送信し得る。これにより、データパケットは、ＰＥ２とＰＥ３との間のＥＶＰＬを通じて、ＰＥ２へ送信される。本願において、あるデータパケットの宛先アドレスは、当該データパケットのＩＰｖ６パケットヘッダ内の宛先アドレスであってよい。当該宛先アドレスは、ＩＰｖ６アドレスであり、ＳＲｖ６内のＩＰｖ６アドレスは、セグメント識別子ＳＩＤであってよい。データパケットを受信した後に、ＰＥ２は、データパケットの宛先アドレス２：：１が、ＥＶＰＬに関連するＳＩＤ値であることを識別し、ＥＶＰＬに関連するＳＩＤ値２：：１に関連するオペレーションを実行する。関連するオペレーションは、ＰＥ２上のＳＩＤ値２：：１に関連するエントリｙ２を決定することであって、エントリｙ２は、ＳＩＤ値２：：１と、ローカルインタフェース２０５の識別子と、インタフェース２０８の識別子とを含む、決定すること、エントリｙ２内のローカルインタフェース２０５が障害状態にあるかどうかを判断すること、および、ローカルインタフェース２０５が障害状態にない場合、ローカルインタフェース２０５を通じてデータパケットをＣＥ１へ送信すること、または、ローカルインタフェース２０５が障害状態にある場合、インタフェース２０８を通じてデータパケットをＰＥ１へ送信することを含む。

ＳＲｖ６内のＳＩＤ値は、一連の命令に関連し得る。一連の命令は、機能とも称され得る。本願において、機能は、オペレーションとも称され得る。各ＰＥデバイス上の各ＳＩＤ値に関連するオペレーションは、予め構成され得る。例えば、ＰＥ１上のＳＩＤ値１：：１に関連するオペレーションを実行するために、ＰＥ１は、エントリｙ１を予め格納する。エントリｙ１は、ＳＩＤ値１：：１と、ＰＥ１上にあり、かつ、データパケットをＣＥ１へ送信するように構成され得る全てのインタフェースとを含む。これらのインタフェースは、ローカルインタフェース２０４およびインタフェース２０７を含み、インタフェース２０７は、データパケットをＰＥ２へ送信してＦＲＲを実装するように構成される。別の例では、ＰＥ２上のＳＩＤ値２：：１に関連するオペレーションを実行するために、ＰＥ２は、エントリｙ２を予め格納する。エントリｙ２は、ＳＩＤ値２：：１と、ＰＥ２上にあり、かつ、データパケットをＣＥ１へ送信するように構成され得る全てのインタフェースとを含む。これらのインタフェースは、ローカルインタフェース２０５およびインタフェース２０８を含み、インタフェース２０８は、データパケットをＰＥ１へ送信してＦＲＲを実装するように構成される。ＩＥＴＦ草案「ＳＲｖ６ネットワークプログラミング、ｄｒａｆｔ−ｆｉｌｓｆｉｌｓ−ｓｐｒｉｎｇ−ｓｒｖ６−ｎｅｔｗｏｒｋ−ｐｒｏｇｒａｍｍｉｎｇ−０４」は、ＳＩＤ関連機能（Ｆｕｎｃｔｉｏｎ）を定義している。このシナリオにおけるＥＶＰＬに関連するＳＩＤ値に関連するオペレーションに関する詳細については、当該草案のセクション４．４において記載されるＥｎｄ．ＤＸ２機能を参照されたい。Ｅｎｄ．ＤＸ２機能は、ＳＩＤに関連するアウトバウンドインタフェースを通じてデータパケットを転送することを含む。Ｅｎｄ．ＤＸ２機能に基づいて、ＰＥ１上のＳＩＤ値１：：１に関連する前述の機能は、ローカルインタフェース２０４またはインタフェース２０７を通じてデータパケットを送信することを含み、ＰＥ２上のＳＩＤ値２：：１に関連する前述の機能は、ローカルインタフェース２０５またはインタフェース２０８を通じてデータパケットを送信することを含む。

同様に、ＰＥ３は、ＰＥ１により送信されるルーティングメッセージＲ１を受信し、ＰＥ１は、ＰＥ３により送信されるルーティングメッセージＲ３を受信する。ＰＥ１のローカルイーサネットタグＩＤおよびピアイーサネットタグＩＤはそれぞれ、ＰＥ３のピアイーサネットタグＩＤおよびローカルイーサネットタグＩＤと同じである。したがって、ＥＶＰＬがＰＥ１とＰＥ３との間に確立される。ＥＶＰＬの２つの端部はそれぞれ、アタッチメント回路ＡＣ２０１およびＡＣ２０３に接続される。これにより、ＣＥ２により送信されたデータパケットは、ＡＣ２０３、ＥＶＰＬおよびＡＣ２０１を通じて、ＣＥ１へ送信され得る。ＰＥ３は、ルーティングメッセージＲ１からＥＶＰＬ属性値１：：１を取得し得る。ＥＶＰＬがＰＥ１とＰＥ３との間に確立された後に、ＣＥ１へ送信されるデータパケットをＰＥ３が有する場合、ＰＥ３は、１：：１をデータパケットの宛先アドレスとして用いることにより、データパケットをＰＥ１へ送信し得る。これにより、データパケットは、ＰＥ１とＰＥ３との間のＥＶＰＬを通じて、ＰＥ１へ送信される。データパケットを受信した後に、ＰＥ１は、データパケットの宛先アドレス１：：１が、ＥＶＰＬに関連するＳＩＤ値であることを識別し、ＥＶＰＬに関連するＳＩＤ値１：：１に関連するオペレーションを実行する。関連するオペレーションは、ＰＥ１上のＳＩＤ値１：：１に関連するエントリｙ１を決定することであって、エントリｙ１は、ＳＩＤ値１：：１と、ローカルインタフェース２０４の識別子と、インタフェース２０７の識別子とを含む、決定すること、エントリｙ１内のローカルインタフェース２０４が障害状態にあるかどうかを判断すること、および、ローカルインタフェース２０４が障害状態にない場合、ローカルインタフェース２０４を通じてデータパケットをＣＥ１へ送信すること、または、ローカルインタフェース２０４が障害状態にある場合、インタフェース２０７を通じてデータパケットをＰＥ２へ送信することを含む。

前述のシナリオでは、ＦＲＲを実装するために、ＰＥ１およびＰＥ２は、ＰＥ１およびＰＥ２により送信されるルーティングメッセージに基づいて、例えば、ＥＶＰＬ属性値に基づいて、言い換えると、ＰＥ１およびＰＥ２上のＥＶＰＬに関連する値に基づいて、修復経路を決定する。このように、ＣＥ１へ送信されるデータパケットをＰＥ２がＰＥ３から受信した場合において、ローカルインタフェース２０５は障害状態にある、とＰＥ２が判断したときは、ＰＥ２は、ＰＥ１上のＥＶＰＬに関連する値１：：１をデータパケットの宛先アドレスとして用いることにより、インタフェース２０８を通じて、ＣＥ１へ送信されるデータパケットをＰＥ１へ送信し得る。これにより、ＰＥ１は、ローカルインタフェース２０４を通じてデータパケット転送してＦＲＲを実装するようトリガされる。データパケットを受信した後に、ＰＥ１は、ＥＶＰＬに関連するＳＩＤ値１：：１に関連するオペレーションを実行する。これらのオペレーションは、ＳＩＤ値１：：１に関連するエントリｙ１を決定することと、ＰＥ１上のローカルインタフェース２０４が障害状態にあるかどうかをエントリｙ１に基づいて判断することと、ローカルインタフェース２０４が障害状態にない場合、ローカルインタフェース２０４を通じてデータパケットをＣＥ１へ送信してＦＲＲを実装することとを含む。しかしながら、ローカルインタフェース２０４も障害状態にある場合、ＰＥ１は、ＰＥ２上のＥＶＰＬに関連する値２：：１をデータパケットの宛先アドレスとして用いて、データパケットをＰＥ２へ送信する。これにより、ＰＥ２は、ローカルインタフェース２０５を通じてデータパケットを転送するようトリガされる。この場合、ＰＥ２は、続いて、データパケット１：：１の宛先アドレスを再び修正し、１：：１をデータパケットの宛先アドレスとして用いて、データパケットをＰＥ１へ再び戻す。結果的に、データパケット伝送ループが生じる。ルート撤回通知を受信した後に、ＰＥ３は、新しいデータパケットをＰＥ２へ送信することを停止する。これにより、ループは停止され得る。生じたループは、ＰＥ１またはＰＥ２がルート撤回通知を受信してそれぞれのルートを撤回した後にのみ、除去され得る。ループ問題は、ネットワークリソースの無駄を生じ得ると共に、ＰＥデバイスの性能に影響を及ぼし得る。

本願において、あるインタフェースが障害状態にあることは、当該インタフェースに障害があること、例えば、当該インタフェースの機能が損傷することであってもよく、当該インタフェースに接続されたＡＣに障害があること、例えば、リンクが遮断されていることであってもよい。本願において、あるインタフェースが障害状態にないことは、当該インタフェースが正常状態にあることであってよい。具体的には、データパケットが、当該インタフェースを通じて、当該インタフェースに接続されたＡＣへ送信され得る。ＰＥデバイスは、インタフェース状態情報を格納し得る。あるインタフェースに障害があることをＰＥデバイスが検出した場合、例えば、当該インタフェースが位置する物理ポートを通じて受信される物理信号が遮断された場合、または、当該インタフェースを通じて受信されるデータパケットのビットエラー率が閾値よりも大きい場合、ＰＥデバイスは、ＰＥデバイスにより格納されているインタフェース状態情報を更新してよく、例えば、当該インタフェースが障害状態にあることを識別してよい。ＰＥデバイスは、格納されているインタフェース状態情報に基づいて、ローカルインタフェースまたは非ローカルインタフェースが障害状態にあるかどうかを判断し得る。あるインタフェースが障害状態にあるかどうかをＰＥが判断する前述の方式は、例に過ぎない。

ＩＥＴＦ草案「ＩＰｖ６−セグメント−ルーティング−ベースＶＰＮネットワークのＢＧＰシグナリング、ｄｒａｆｔ−ｄａｗｒａ−ｉｄｒ−ｓｒｖ６−ｖｐｎ−０３」は、ＢＧＰメッセージにおけるＴＬＶフォーマットで、「タイプ」が１であるＳＲｖ６−ＶＰＮＳＩＤ属性と「タイプ」が２であるＳＲｖ６−ＶＰＮＳＩＤ属性とを定義している。本願の実施形態において、新しい「タイプ」のＳＲｖ６−ＶＰＮＳＩＤ属性が定義され、当該属性は、バイパス（ｂｙｐａｓｓ）属性とも称されてよく、「タイプ」は、例えば３である。この属性は、前述のループ問題を解決するために用いられる。バイパス属性の値は、略して、バイパス属性値と称される。アクティブ−アクティブシナリオでは、アクティブモードおよびスタンバイモードでそれぞれ動作する２つのデバイスが、バイパス属性値を互いに通知し得る。ＦＲＲ中、バイパス属性値を受信するデバイスが修復経路を通じてデータパケットを送信する場合、言い換えると、代替的なデバイスへの接続を実装するように構成されたインタフェースを通じてデータパケットをその代替的なデバイスへ送信する場合、当該デバイスは、バイパス属性値をデータパケットに追加してよく、例えば、バイパス属性値をデータパケットの宛先アドレスとして用いてよい。

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

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

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

一例において、ＰＥ１が第１の識別子を送信する前に、ＰＥ１は、エントリｗ１を格納する。エントリｗ１は、ＳＩＤ値１：：２とローカルインタフェース２０４の識別子とを含み、インタフェース２０７の識別子を含まない。したがって、ＳＩＤ値１：：２に関連するオペレーションをＰＥ１が続いて実行する場合、ＰＥ１は、データパケットを送信するためのインタフェース２０４をエントリｗ１に基づいて決定し得る。

ＰＥ２は、インタフェース２０８を通じて、ＰＥ１により送信される第１の識別子を受信する。

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

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

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

一例において、ＰＥ２は、ローカルインタフェース２０５が障害状態にあるかどうかをまず判断する。ローカルインタフェース２０５が障害状態にない場合、ローカルインタフェース２０５が正常状態にある、または障害状態にない、と判断したことに応答して、ＰＥ２は、ローカルインタフェース２０５を通じて、当該データパケットをＣＥ１へ送信し得る。この場合、ＣＥ１へ送信されるデータパケットをＣＥ１へ送信するために、アクティブ経路が選択される。ローカルインタフェース２０５が障害状態にある場合、ローカルインタフェース２０５が障害状態にある、と判断したことに応答して、ＰＥ２は、第１の識別子を宛先アドレスとして用いることにより、インタフェース２０８を通じて、当該データパケットをＰＥ１へ送信し得る。この場合、ＣＥ１へ送信されるデータパケットを送信するために、修復経路が選択される。

一例において、ＰＥ２は、ＰＥ３により送信されるデータパケットを受信する。当該データパケットの宛先アドレスは、ＰＥ２によりＰＥ３へ送信されるルーティングメッセージＲ２内に保持されるＥＶＰＬ属性値であり、例えば、２：：１である。ＰＥ３がデータパケットをＰＥ２へ送信するプロセスを以上で説明した。続いて、ＰＥ２は、ＰＥ２により格納され、かつ、ＳＩＤ値２：：１に関連するエントリｙ２をデータパケットの宛先アドレス２：：１に基づいて決定する。エントリｙ２は、ＳＩＤ値２：：１と、ローカルインタフェース２０５の識別子と、インタフェース２０８の識別子とを含む。次に、ＰＥ２は、エントリｙ２内のローカルインタフェース２０５の識別子に基づいて、ローカルインタフェース２０５が障害状態にあるかどうかを判断する。ローカルインタフェース２０５が障害状態にある、と判断したことに応答して、ＰＥ２は、データパケットの宛先アドレス２：：１を第１の識別子１：：２に修正し、エントリｙ２内のインタフェース２０８の識別子に基づき、インタフェース２０８を通じて、宛先アドレスが１：：２であるデータパケットをＰＥ１へ送信する。この場合、ＣＥ１へ送信されるデータパケットを送信するために、修復経路が選択される。任意選択的に、エントリｙ２は、第１の識別子１：：２を含む。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Claims

第１のプロバイダエッジデバイス（第１のＰＥデバイス）が、第１のインタフェースを通じて、第１の識別子を第２のＰＥデバイスへ送信する段階と、
前記第１のＰＥデバイスが、前記第１のインタフェースを通じて、前記第２のＰＥデバイスにより送信されるデータパケットを受信する段階であって、前記データパケットは、前記第１の識別子を含む、受信する段階と、
前記第１のＰＥデバイスが、前記データパケット内の前記第１の識別子に関連する第２のインタフェースは障害状態にある、と判断する段階であって、前記第２のインタフェースは、前記第１のＰＥデバイスがカスタマエッジデバイス（ＣＥデバイス）に接続されるインタフェースである、判断する段階と、
前記第２のインタフェースは障害状態にある、と前記第１のＰＥデバイスが判断したことに応答して、前記第１のＰＥデバイスが、前記第１のインタフェースを通じて前記データパケットを前記第２のＰＥデバイスへ送信することを回避する段階と
を備える通信方法。
前記第１のＰＥデバイスが第１のエントリを格納する段階であって、前記第１のエントリは、前記第１の識別子と、前記第２のインタフェースの識別子とを含み、前記第１のエントリは、前記第１のインタフェースの識別子を含まない、格納する段階をさらに備え、
前記第１のＰＥデバイスが、前記データパケット内の前記第１の識別子に関連する前記第２のインタフェースは障害状態にある、と判断する前記段階は、
前記第１のＰＥデバイスが、前記第１のエントリと前記データパケット内の前記第１の識別子とに基づいて、前記第２のインタフェースを決定する段階と、
前記第１のＰＥデバイスが、前記第２のインタフェースは障害状態にある、と判断する段階と
を有する、
請求項１に記載の通信方法。
前記第１のＰＥデバイスが、前記データパケット内の前記第１の識別子に関連する前記第２のインタフェースは障害状態にある、と判断する前記段階は、
前記第１のＰＥデバイスが、前記第１の識別子に関連するオペレーションを実行する段階であって、前記オペレーションは、
媒体アクセス制御転送テーブル（ＭＡＣ転送テーブル）で、前記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、前記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、前記第２のエントリ内の識別子に基づいて、前記第２のインタフェースを決定することと、
前記第１のＰＥデバイスが、前記第２のインタフェースは障害状態にある、と判断することと
を含む、
実行する段階
を有する、
請求項１または２に記載の通信方法。
前記第１のＰＥデバイスが、前記第１のインタフェースを通じて前記データパケットを前記第２のＰＥデバイスへ送信することを回避する前記段階は、前記第１のＰＥデバイスが前記データパケットを破棄する段階を有する、請求項１から３のいずれか一項に記載の通信方法。
インターネットプロトコルバージョン６ＳＲｖ６イーサネット仮想プライベートネットワーク（ＥＶＰＮ）を介したセグメントルーティングに適用され、前記第１の識別子は、ＳＲｖ６−ＶＰＮＳＩＤ属性で保持される、請求項１から４のいずれか一項に記載の通信方法。
通信デバイスであって、前記通信デバイスは、第１のプロバイダエッジデバイス（第１のＰＥデバイス）であり、前記第１のＰＥデバイスは、
第２のＰＥデバイスへの接続を実装するように構成された第１のインタフェースと、
カスタマエッジデバイス（ＣＥデバイス）への接続を実装するように構成された第２のインタフェースと、
プロセッサと
を備え、
前記プロセッサは、
前記第１のインタフェースを通じて、第１の識別子を前記第２のＰＥデバイスへ送信することと、
前記第１のインタフェースを通じて、前記第２のＰＥデバイスにより送信されるデータパケットを受信することであって、前記データパケットは、前記第１の識別子を含む、受信することと、
前記データパケット内の前記第１の識別子に関連する前記第２のインタフェースは障害状態にある、と判断することと、
前記第２のインタフェースは障害状態にある、と前記第１のＰＥデバイスが判断したことに応答して、前記第１のインタフェースを通じて前記データパケットを前記第２のＰＥデバイスへ送信することを回避することと
を実行するように構成される、
通信デバイス。
前記第１のＰＥデバイスは、メモリをさらに備え、前記メモリは、第１のエントリを格納するように構成され、前記第１のエントリは、前記第１の識別子と、前記第２のインタフェースの識別子とを含み、前記第１のエントリは、前記第１のインタフェースの識別子を含まず、
前記プロセッサは、前記第１のエントリと前記データパケット内の前記第１の識別子とに基づいて、前記第２のインタフェースを決定するように構成される、
請求項６に記載の通信デバイス。
前記プロセッサは、前記第１の識別子に関連するオペレーションを実行するように構成され、前記オペレーションは、
媒体アクセス制御転送テーブル（ＭＡＣ転送テーブル）で、前記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、
前記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、前記第２のエントリ内の識別子に基づいて、前記第２のインタフェースを決定することと、
前記第２のインタフェースは障害状態にある、と判断することと
を含む、
請求項６または７に記載の通信デバイス。
前記プロセッサは、前記データパケットを破棄するように構成される、
請求項６から８のいずれか一項に記載の通信デバイス。
前記第１のＰＥデバイスは、インターネットプロトコルバージョン６ＳＲｖ６イーサネット仮想プライベートネットワーク（ＥＶＰＮ）を介したセグメントルーティングに適用され、前記第１の識別子は、ＳＲｖ６−ＶＰＮＳＩＤ属性で保持される、請求項６から９のいずれか一項に記載の通信デバイス。
第１のプロバイダエッジデバイス（第１のＰＥデバイス）と、第２のＰＥデバイスとを備える通信システムであって、
前記第１のＰＥデバイスは、
第１のインタフェースを通じて、第１の識別子を前記第２のＰＥデバイスへ送信することと、
前記第１のインタフェースを通じて、前記第２のＰＥデバイスにより送信されるデータパケットを受信することであって、前記データパケットは、前記第１の識別子を含む、受信することと、
前記データパケット内の前記第１の識別子に関連する第２のインタフェースは障害状態にある、と判断する段階であって、前記第２のインタフェースは、前記第１のＰＥデバイスがカスタマエッジデバイス（ＣＥデバイス）に接続されるインタフェースである、判断することと、
前記第２のインタフェースは障害状態にある、と判断したことに応答して、前記第１のインタフェースを通じて前記データパケットを前記第２のＰＥデバイスへ送信することを回避することと
を実行するように構成され、
前記第２のＰＥデバイスは、
前記第１のＰＥデバイスにより送信される前記第１の識別子を受信することと、
前記データパケットを前記第１のＰＥデバイスへ送信することと
を実行するように構成される、
通信システム。
前記第１のＰＥデバイスは、
第１のエントリを格納することであって、前記第１のエントリは、前記第１の識別子と、前記第２のインタフェースの識別子とを含み、前記第１のエントリは、前記第１のインタフェースの識別子を含まない、格納することと、
前記第１のエントリと前記データパケット内の前記第１の識別子とに基づいて、前記第２のインタフェースを決定することと
を実行するように構成される、
請求項１１に記載の通信システム。
前記第１のＰＥデバイスは、前記第１の識別子に関連するオペレーションを実行するように構成され、前記オペレーションは、
媒体アクセス制御転送テーブル（ＭＡＣ転送テーブル）で、前記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、
前記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、前記第２のエントリ内の識別子に基づいて、前記第２のインタフェースを決定することと、
前記第２のインタフェースは障害状態にある、と判断することと
を含む、
請求項１１または１２に記載の通信システム。
前記第２のＰＥデバイスは、
第３のインタフェースは障害状態にある、と判断することであって、前記第３のインタフェースは、前記第２のＰＥデバイスが前記ＣＥデバイスに接続されるインタフェースである、判断することと、
前記第３のインタフェースは障害状態にある、と判断したことに応答して、前記データパケットを前記第１のＰＥデバイスへ送信することと
を実行するように構成される、
請求項１１から１３のいずれか一項に記載の通信システム。
前記第１のＰＥデバイスは、前記データパケットを破棄するように構成される、
請求項１１から１４のいずれか一項に記載の通信システム。
インターネットプロトコルバージョン６ＳＲｖ６イーサネット仮想プライベートネットワーク（ＥＶＰＮ）を介したセグメントルーティングに適用され、前記第１の識別子は、ＳＲｖ６−ＶＰＮＳＩＤ属性で保持される、
請求項１１から１５のいずれか一項に記載の通信システム。
通信デバイスであって、前記通信デバイスは、第１のプロバイダエッジデバイス（第１のＰＥデバイス）であり、前記第１のＰＥデバイスは、
第１のインタフェースを通じて、第１の識別子を第２のＰＥデバイスへ送信するように構成された送信ユニットと、
前記第１のインタフェースを通じて、前記第２のＰＥデバイスにより送信されるデータパケットを受信するように構成された受信ユニットであって、前記データパケットは、前記第１の識別子を含む、受信ユニットと、
前記データパケット内の前記第１の識別子に関連する第２のインタフェースは障害状態にある、と判断することであって、前記第２のインタフェースは、前記第１のＰＥデバイスがカスタマエッジデバイス（ＣＥデバイス）に接続されるインタフェースである、判断することを実行するように構成された判断ユニットと、
前記第２のインタフェースは障害状態にある、と前記判断ユニットが判断したことに応答して、前記第１のインタフェースを通じて前記データパケットを前記第２のＰＥデバイスへ送信することを回避するように構成された回避ユニットと
を備える、
通信デバイス。
前記第１のＰＥデバイスは、格納ユニットをさらに備え、前記格納ユニットは、第１のエントリを格納するように構成され、前記第１のエントリは、前記第１の識別子と、前記第２のインタフェースの識別子とを含み、前記第１のエントリは、前記第１のインタフェースの識別子を含まず、
前記判断ユニットは、前記第１のエントリと前記データパケット内の前記第１の識別子とに基づいて、前記第２のインタフェースを決定するように構成される、
請求項１７に記載の通信デバイス。
前記判断ユニットは、前記第１の識別子に関連するオペレーションを実行するように構成され、前記オペレーションは、
媒体アクセス制御転送テーブル（ＭＡＣ転送テーブル）で、前記データパケットの宛先ＭＡＣアドレスと一致する第２のエントリを検索することと、
前記ＣＥデバイスへの接続を実装するように構成されたインタフェースの、前記第２のエントリ内の識別子に基づいて、前記第２のインタフェースを決定することと、
前記第２のインタフェースは障害状態にある、と判断することと
を含む、
請求項１７または１８に記載の通信デバイス。
前記回避ユニットは、前記データパケットを破棄するように構成される、
請求項１７から１９のいずれか一項に記載の通信デバイス。
前記第１のＰＥデバイスは、インターネットプロトコルバージョン６ＳＲｖ６イーサネット仮想プライベートネットワーク（ＥＶＰＮ）を介したセグメントルーティングに適用され、前記第１の識別子は、ＳＲｖ６−ＶＰＮＳＩＤ属性で保持される、請求項１７から２０のいずれか一項に記載の通信デバイス。
通信デバイスであって、前記通信デバイスは、第１のプロバイダエッジデバイス（第１のＰＥデバイス）であり、前記第１のＰＥデバイスは、プロセッサとメモリとを備え、前記メモリは、コンピュータプログラム命令を格納し、前記プロセッサは、前記コンピュータプログラム命令を実行するように構成され、これにより、前記第１のＰＥデバイスは、請求項１から５のいずれか一項に記載の通信方法を実行するよう有効化される、通信デバイス。
コンピュータプログラム命令を格納するように構成されたコンピュータ記憶媒体であって、前記コンピュータプログラム命令が通信デバイスにより実行された場合、前記通信デバイスは、請求項１から５のいずれか一項に記載の通信方法を実行するよう有効化される、コンピュータ記憶媒体。
プログラムであって、前記プログラムが通信デバイスにより実行された場合、前記通信デバイスは、請求項１から５のいずれか一項に記載の通信方法を実行するよう有効化される、プログラム。