JP2024500907A - ルート伝送方法および装置 - Google Patents

Abstract

本出願の実施形態は、パケット伝送方法および装置を開示する。第1のBGPルートを取得するとき、第1のネットワークデバイスは、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接送信することができる。代替的に、第1のネットワークデバイスは、第1のBGPルートを再帰する。第1のネットワークデバイスは、第1のBGPルートが再帰されることに失敗した場合、第1のBGPルートを第2のネットワークデバイスにさらに送信する。すなわち、第1のネットワークデバイスが再帰を実施するかどうかにかかわらず、または再帰が失敗した場合、第1のネットワークデバイスは、受信された第1のBGPルートを第2のネットワークデバイスに転送することができ、その結果、第2のネットワークデバイスは、追加のサービスを展開することなしに第1のBGPルートを学習することができる。これは、第1のネットワークデバイスによる第1のBGPルートのアドバタイズの効率を向上させる。

Description

本出願は、通信技術の分野に関し、具体的には、ルート伝送方法および装置に関する。

データ伝送プロセスでは、内部ボーダーゲートウェイプロトコル（internal border gateway protocol、IBGP）ピア（peer）間の接続性を保証するために、IBGPピア間にフルメッシュが確立される必要がある。図1aに示すように、1つの自律システム（AS）は、4つのルータ（IBGPピア）を含む。ルータ間の接続性を保証するために、6つのIBGP接続が確立される必要がある。ASが大量のルータを含むとき、大量のIBGP接続が確立される必要がある。その結果、大量のネットワークリソースおよびコントローラリソースが消費される。前述の問題を解決するために、ルート反映ソリューションが提案されている。具体的には、1つのASにおいて、1つのルータがルートリフレクタ（route reflector、RR）として使用され、他のルータは、RRへのIBGP接続をそれぞれ確立するためにクライアントとして使用される。クライアント間にIBGP接続を確立する必要はない。RRは、ルーティング情報を各クライアントに伝送（または反映）する。図1bに示すように、R0は、RRとして機能し、R1、R2、およびR3へのIBGP接続を別々に確立する。

実際の適用中に、現在のBGPプロトコルに従って、ルートを受信した後に、ネットワークデバイスは、ルートにおいて搬送されたネクストホップ情報に基づいてルートのネクストホップの到達可能性をチェックする必要があり、ルートのネクストホップが到達可能であると決定したときのみルートを転送する。このようにして、BGPプロトコルをサポートするRRについて、ルートを受信した後、RRはまた、ルートの次のホップの到達可能性をチェックする必要があり、次のホップルートが到達可能であると決定したときのみ、ルートを反映する。例えば、図1bに示されるように、R1によって送信されたルーティング情報を受信した後、RRは、RRからR1へのルートがアクティブ状態にあるかどうかをチェックする必要がある。RRからR1へのルートがアクティブ状態にあるとき、RRは、R1によって送信されたルーティング情報をR2およびR3に反映する。しかしながら、一部の適用シナリオでは、RRはルート反映機能のみを提供し、データパケットを転送する必要はない。RRによって実施されるチェックは、ルートアドバタイズメント効率に影響を及ぼす。加えて、一部の可能な適用シナリオでは、例えば、インターネットプロトコルバージョン4（internet protocol version 4、IPv4）のデータがセグメントルーティングオーバーインターネットプロトコルバージョン6（segment routing on internet protocol version 6、SRv6）を使用することによってパブリックネットワークを介して伝送されるシナリオでは、ネットワークデバイスは、セグメント識別子（segment identifier、SID）属性を使用することによってルートの到達可能性をチェックする。しかしながら、RRは、通常、ロケータ（locator）情報を有さない。結果として、RRは、SIDを使用することによってルート再帰を実施することができない。ルーティング情報の正常な反映を保証するために、デフォルトルートがアクティブ状態にあると決定したときにRRが受信されたルートを反映するように、デフォルトルートがRRのために構成される必要がある。このようにして、追加サービスを展開する作業負荷が増加する。

これに鑑みて、本出願の実施形態は、次のホップの到達可能性がチェックされる必要がなく、それによって追加のサービスの展開を低減するように、ルート伝送方法および装置を提供する。

上述の問題を解決するために、本出願の実施形態は次の技術的解決策を提供する。

第1の態様によれば、パケット伝送方法が提供される。本方法は、第1のネットワークデバイスが第1のボーダーゲートウェイプロトコルBGPルートを取得することを含む。第1のネットワークデバイスは、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接転送する。代替的に、第1のネットワークデバイスは、第1のBGPルートを再帰する。第1のネットワークデバイスは、再帰が失敗した場合に、第1のBGPルートを第2のネットワークデバイスにさらに転送する。すなわち、この実装形態の解決策では、第1のネットワークデバイスは、ネットワーク内の任意のネットワークデバイスであり得る。第1のBGPルートがブロードキャストされる必要があるとき、第1のBGPルートを取得した後、第1のネットワークデバイスは、ローカルに構成されたポリシーに従って、第1のBGPルートを再帰するかどうかを決定することができる。第1のネットワークデバイスが再帰を実施するかどうかにかかわらず、または再帰が失敗した場合、第1のネットワークデバイスは、受信された第1のBGPルートを第2のネットワークデバイスに転送することができ、その結果、第2のネットワークデバイスは、追加のサービスを展開することなしに第1のBGPルートを学習することができる。これは、第1のネットワークデバイスによる第1のBGPルートのアドバタイズの効率を向上させる。例えば、第1のネットワークデバイスは、ルートリフレクタであってもよい。ルートリフレクタが後続のパケット転送に参加しない場合、ルートリフレクタは、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接転送することができる。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートの再帰に成功した場合、本方法は、第1のネットワークデバイスが第1のBGPルートに基づいてトラフィック転送をガイドすることをさらに含む。この実装形態では、第1のネットワークデバイスが後続のパケット転送に参加する場合、第1のネットワークデバイスは、第1のBGPルートの再帰に成功した後に、第1のBGPルートを転送プレーンに配信してもよく、これにより、トラフィックが受信された場合に、トラフィックが第1のBGPルートに基づいて転送されてもよい。

具体的な実装形態では、第1のネットワークデバイスは、ルート反映機能を有する。例えば、第1のネットワークデバイスは、ルートリフレクタであってもよい。第1のBGPルートを受信した後、第1のネットワークデバイスは、第1のBGPルートを再帰することなく、受信した第1のBGPルートを第2のネットワークデバイスに直接反映することができる。

具体的な実装形態では、第1のBGPルートは、インターネットプロトコルバージョン6 SRv6ネットワーク上のセグメントルーティングにおいて使用され、第1のBGPルートは、宛先ネットワークデバイスを示すために使用される第1のセグメント識別子SIDを含む。この実装形態では、SRv6ネットワークについて、各ネットワークデバイスは、セグメント識別子に基づいてパケットを転送する。したがって、第1のBGPルートがブロードキャストされるとき、第1のBGPルートは、宛先ネットワークデバイスを示す第1のセグメント識別子SIDを含み、その結果、別のネットワークデバイスは、第1のセグメント識別子SIDに基づいてパケットを宛先ネットワークデバイスに転送することができる。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートを再帰に失敗した場合、第1のネットワークデバイスが第1のBGPルートを第2のネットワークデバイスにさらに転送することは、第1のネットワークデバイスが、第1のSIDがローカルに記憶されていないという事実に基づいて、第1のBGPルートが再帰されることに失敗したと決定することを含む。第1のネットワークデバイスは、第1のBGPルートを第2のネットワークデバイスに転送する。すなわち、SRv6ネットワークにおいて、第1のネットワークデバイスが第1のSIDを記憶していない場合、第1のネットワークデバイスは、SIDを検知する能力を有さず、SIDに基づいてルート再帰を実施することができない。この場合、第1のBGPルートが再帰されることに失敗したと決定される。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートの再帰に成功した場合、本方法は、第1のネットワークデバイスが、更新された第1のBGPルートを取得するために、第1のBGPルートにおける第1のSIDを第2のSIDに置き換えることをさらに備える。第1のネットワークデバイスは、更新された第1のBGPルートを第2のネットワークデバイスに送信する。この実装形態では、第1のネットワークデバイスが第1のBGPルートの再帰に成功した場合、第1のネットワークデバイスがSIDを検知する能力を有することを示す。対応する第2のSIDが第1のネットワークデバイスに割り当てられている場合、第1のBGPルートにおける第1のSIDは、第1のBGPルートを更新するために第2のSIDと置き換えられ、その結果、第2のネットワークデバイスは、第1のネットワークデバイスへのルートを学習することができる。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートを取得することは、第1のネットワークデバイスが第3のネットワークデバイスから第1のBGPルートを取得することを含み、第1のネットワークデバイスが第1のBGPルートに基づいてトラフィック転送をガイドすることは、第1のネットワークデバイスが、第1のBGPルートに基づいて、第3のネットワークデバイスに送信されるトラフィックの転送をガイドするために、第3のネットワークデバイスに到達するために使用される出口ポートを決定することを含む。

具体的な実装形態では、第1のネットワークデバイスおよび第2のネットワークデバイスは、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティング上のネットワークデバイスであるか、または、第1のネットワークデバイスおよび第2のネットワークデバイスは、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティング上のネットワークデバイスである。

具体的な実装形態では、第1のBGPルートは、第3のネットワークデバイスから受信され、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティングは、第3のネットワークデバイスと第2のネットワークデバイスとの間に確立され、または、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティングは、第3のネットワークデバイスと第2のネットワークデバイスとの間に確立される。

具体的な実装形態では、第1のネットワークデバイスおよび第2のネットワークデバイスは、外部ボーダーゲートウェイプロトコルEBGPネイバーであるか、または第1のネットワークデバイスおよび第2のネットワークデバイスは、内部ボーダーゲートウェイプロトコルIBGPネイバーである。

具体的な実装形態では、第1のネットワークデバイスは、第1のルートリフレクタRRである。

具体的な実装形態では、第1のネットワークデバイスは、レベル1 RRまたはレベル2 RRである。

具体的な実装形態では、第3のネットワークデバイスは、第1のプロバイダエッジPEデバイスであり、第2のネットワークデバイスは、第2のRRまたは第2のPEデバイスである。

具体的な実装形態では、第1のネットワークデバイスおよび第2のネットワークデバイスは、マルチキャストバーチャルプライベートネットワークMVPNシナリオで使用されるネットワークデバイスである。

第2の態様によれば、本出願の一実施形態は、パケット伝送装置を提供する。装置は、第1のボーダーゲートウェイプロトコルBGPルートを取得するように構成された取得ユニットと、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接転送するように構成された送信ユニットと、を備え、送信ユニットは、第1のBGPルートが再帰されることに失敗した場合、第1のBGPルートを第2のネットワークデバイスにさらに転送するようにさらに構成される。

具体的な実装形態では、第1のBGPルートが再帰されることに成功した場合、送信ユニットは、第1のBGPルートに基づいてトラフィック転送をガイドするようにさらに構成される。

具体的な実装形態では、装置は、ルート反映機能を有する。

具体的な実装形態では、第1のBGPルートは、インターネットプロトコルバージョン6 SRv6ネットワーク上のセグメントルーティングにおいて使用され、第1のBGPルートは、宛先ネットワークデバイスを示すために使用される第1のセグメント識別子SIDを含む。

具体的な実装形態では、第1のBGPルートが再帰されることに失敗した場合、送信ユニットは、第1のSIDがローカルに記憶されていないという事実に基づいて、第1のBGPルートが再帰されることに失敗したと決定し、第1のBGPルートを第2のネットワークデバイスに転送するように特に構成される。

具体的な実装形態では、第1のBGPルートが再帰されることに成功した場合、装置は、更新された第1のBGPルートを取得するために、第1のBGPルートにおける第1のSIDを第2のSIDに置き換えるように構成された処理ユニットをさらに備え、送信ユニットは、更新された第1のBGPルートを第2のネットワークデバイスに送信するように構成される。

具体的な実装形態では、取得ユニットは、第3のネットワークデバイスから第1のBGPルートを取得するように特に構成され、送信ユニットは、第3のネットワークデバイスに送信されるトラフィックの転送をガイドするために、第1のBGPルートに基づいて、第3のネットワークデバイスに到達するために使用される出口ポートを決定するように特に構成される。

具体的な実装形態では、装置および第2のネットワークデバイスは、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティング上のネットワークデバイスであるか、または、装置および第2のネットワークデバイスは、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティング上のネットワークデバイスである。

具体的な実装形態では、第1のBGPルートは、第3のネットワークデバイスから受信され、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティングは、第3のネットワークデバイスと第2のネットワークデバイスとの間に確立され、または、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティングは、第3のネットワークデバイスと第2のネットワークデバイスとの間に確立される。

具体的な実装形態では、装置および第2のネットワークデバイスは、外部ボーダーゲートウェイプロトコルEBGPネイバーであるか、または装置および第2のネットワークデバイスは、内部ボーダーゲートウェイプロトコルIBGPネイバーである。

具体的な実装形態では、装置は、第1のルートリフレクタRRである。

具体的な実装形態では、装置は、レベル1 RRまたはレベル2 RRである。

具体的な実装形態では、第3のネットワークデバイスは、第1のプロバイダエッジPEデバイスであり、第2のネットワークデバイスは、第2のRRまたは第2のPEデバイスである。

具体的な実装形態では、装置および第2のネットワークデバイスは、マルチキャストバーチャルプライベートネットワークMVPNシナリオで使用されるネットワークデバイスである。

第3の態様によれば、通信デバイスが提供される。通信デバイスは、プロセッサおよびメモリを含む。メモリは、コンピュータ可読命令またはコンピュータプログラムを記憶するように構成される。プロセッサは、通信デバイスが第1の態様によるパケット伝送方法を実装することを可能にするために、コンピュータ可読命令またはコンピュータプログラムを読み取るように構成される。

第4の態様によれば、命令またはコンピュータプログラムを含むコンピュータ可読記憶媒体が提供される。命令またはコンピュータプログラムがコンピュータ上で実施されると、コンピュータは、第1の態様によるパケット伝送方法を実施することを可能にされる。

本出願の実施形態において提供される技術的解決策によれば、第1のBGPルートを取得したとき、第1のネットワークデバイスは、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接送信することができる。代替的に、第1のネットワークデバイスは、第1のBGPルートを再帰する。第1のネットワークデバイスは、第1のBGPルートが再帰されることに失敗した場合、第1のBGPルートを第2のネットワークデバイスにさらに送信する。すなわち、第1のネットワークデバイスが再帰を実施するかどうかにかかわらず、または再帰が失敗した場合、第1のネットワークデバイスは、受信された第1のBGPルートを第2のネットワークデバイスに転送することができ、その結果、第2のネットワークデバイスは、追加のサービスを展開することなしに第1のBGPルートを学習することができる。これは、第1のネットワークデバイスによる第1のBGPルートのアドバタイズの効率を向上させる。

本発明の具体的な実装形態または従来技術における技術的解決策をより明確に説明するために、以下では、具体的な実装形態または従来技術を説明するための添付の図面を簡単に説明する。以下の説明における添付の図面は、本発明の一部の具体的な実装形態を示し、当業者は、創造的な努力なしにこれらの添付の図面から他の図面をさらに導出し得ることは明らかである。

BGPネットワークアーキテクチャにおけるフルメッシュの概略図である。 BGPネットワークアーキテクチャにおけるルート反映の概略図である。 本出願の一実施形態によるアプリケーションシナリオの概略図である。 本出願の一実施形態による別の適用シナリオの概略図である。 本出願の一実施形態によるルート伝送のフローチャートである。 本出願の一実施形態によるルート伝送の別のフローチャートである。 本出願の一実施形態によるパケット伝送装置の構造の図である。 本出願の一実施形態による通信デバイスの構造の図である。 本出願の一実施形態による別の通信デバイスの構造の図である。

当業者に本発明における技術的解決策をより良く理解させるために、以下では、本発明の実施形態における添付の図面を参照して、本発明の実施形態における技術的解決策を明確かつ完全に説明する。説明される実施形態は、本発明の実施形態の全てではなく一部にすぎないことは明らかである。本発明に基づく実施形態は全て、本発明の保護範囲に含まれるべきである。

本出願の具体的な実装形態の理解を容易にするために、以下ではまず、本出願で使用されるネットワーク要素および技術名について説明する。

セグメントルーティング（segment routing、SR）プロトコルは、ソースルーティングプロトコルである。ソースノードは、アプリケーションパケットの経路を指定し、その経路を順序付きセグメント（Segment）リストに変換し、そのリストをパケットヘッダにカプセル化する。経路上の中間ノードは、パケットヘッダで指定された経路のみに基づいて転送を実施する必要がある。SRの基本的な概念は、ネットワークを異なるセグメント（Segment）に分割し、これらのセグメントをスプライスして、指定された経路に沿ってパケットの転送をガイドすることである。具体的には、セグメント識別子（segment identifier、SID）が、セグメントを識別するために使用される。IPv6データプレーン上に展開されたSRは、SRv6技術と称され得る。

SRv6の適用中に、転送経路情報は、セグメント識別子リスト（SID list）を含むセグメントルーティングヘッダ（segment routing header、SRH）で搬送される。SID listは、複数のセグメントをそれぞれ表す複数の連続的に配置されたセグメント識別子（SID）を含み、各セグメントは、パケットを処理するための命令または命令セットである。各SIDは、ロケータ（locator）フィールドと機能（function）フィールドとを含み得る。locatorフィールドの内容は、略してlocatorとも称されてよく、ネットワークトポロジ内のネットワークノードに割り当てられた識別子であり、ネットワークトポロジ内のネットワークノードを識別するために使用される。functionフィールドの内容は、略してfunctionとも称されることがあり、パケットを処理するための命令または命令セットを示すために使用され、コンピュータ命令のオペレーションコードに相当する。functionによって表される命令または命令セットがネットワークノード上で実行されると、ネットワークノードは、対応する転送挙動（behavior）を実施することを可能にされる。

マルチキャストバーチャルプライベートネットワーク（multicast virtual private network、MVPN）は、マルチキャストサービスがボーダーゲートウェイプロトコル（BGP）／マルチプロトコルラベルスイッチング（multi－protocol label switching、MPLS）ネットワークのバーチャルプライベートネットワーク（VPN）において実装されることを意味する。MVPNネットワークでは、BGPベースまたはトンネルベースのシグナリング伝送モード、プロトコル独立マルチキャスト－スパースモード（protocol independent multicast－sparse mode、PIM－SM）、プロトコル独立マルチキャストソース固有マルチキャスト（protocol independent multicast－source specific multicast、PIM－SSM）、およびマルチキャストラベル配布プロトコル（multicast label distribution protocol、MLDP）などの複数のデータベアラモードが提供される。

ルート再帰（route recursion）は、BGPプロトコルによって生成されたルートの次のホップが、BGPプロトコルの特殊性に起因して、現在のルータに直接接続されたネットワークデバイスではない可能性があることを示す。一般的な理由は、任意の2つの隣接ルータが内部ボーダーゲートウェイプロトコル（Internal BGP、IBGP）ネイバーであるとき、ルーティング情報がアドバタイズされるときにネクストホップが変更されないことである。この場合、パケットを正しく転送するために、ルータは、直接到達可能なアドレスを発見し、このアドレスを使用することによって、ルート転送テーブルに示される次のホップに対応するネットワークデバイスにパケットを送信する必要がある。前述のプロセスでは、直接到達可能なアドレスへのルートは、従属ルートと称される。BGPルートは、パケット転送をガイドするためにこれらのルートに依存する。次のホップアドレスに基づいて依存ルートを見つけるプロセスは、ルート再帰と称される。

図2aは、アプリケーションシナリオの概略図である。ネットワークシステムがレベル1ルート反映デバイスを含む例が、説明のために使用される。具体的には、ルート反映デバイスRR1と、ネットワークデバイスPE1と、ネットワークデバイスPE2と、ネットワークデバイスPとを含む。ネットワークデバイスPE1およびネットワークデバイスPE2は、ルート反映デバイスRR1に対応するクライアントとして機能し、PE1およびPE2は、互いにピアである。ネットワークデバイスPは、ネットワークデバイスPE1とネットワークデバイスPE2との間の転送デバイスであり、例えば、サービスプロバイダネットワーク内のバックボーンデバイスであってもよい。RR1、PE1、およびPE2は、セグメントルーティングオーバーIPv6－ベストエフォート（segment routing best－effort、SRv6－BE）トンネル上のネットワークデバイスであってよく、または、RR1、PE1、およびPE2は、セグメントルーティングオーバーIPv6－トラフィックエンジニアリング（segment routing traffic engineering SRv6－TE）トンネル上のネットワークデバイスであってよい。

ルート反映デバイスRR1は、ルート反映機能を有するが、トラフィック転送機能を有さない場合がある。この場合、RR1は、PE1からPE2に受信されたBGPルートを反映するが、後続のトラフィック転送をガイドしない。代替的に、別の可能なケースでは、RR1は、ルート反映機能と転送機能の両方を有する。この場合、RR1は、PE1から受信したBGPルートをPE2に送信するだけでなく、PE1へのルートも確立して、後続のトラフィック転送をガイドする。この場合、RR1は、実際にはPE1とPE2との間の転送ノードとして機能することができる。例えば、図2aのRR1およびデバイスPは、この場合、同じネットワークデバイスであってもよい。したがって、デバイスPは、ルート反映機能とトラフィック転送機能の両方を実装するための構成要素を有する。

別の例として、図2bは、別の適用シナリオの概略図である。ネットワークシステムが2つのレベルのルート反映デバイスを含む例が、説明のために使用される。具体的には、ネットワークシステムは、レベル1ルート反映デバイスRR1と、レベル2ルート反映デバイスRR2とを有する。レベル1ルート反映デバイスRR1は、PE1とRR2とに別々に接続されている。この場合、PE1およびRR2は、RR1に対するRR1のクライアントと称されることもあり、PE1およびRR2は互いのpeerである。レベル2ルート反映デバイスRR2は、PE2とPE3とに別々に接続されている。この場合、PE2およびPE3は、RR2に対してクライアントとして機能するネットワークデバイスであり、PE2およびPE3は、互いのpeerである。PE1、RR1、RR2、およびPE2は、SRv6－BEトンネル上のネットワークデバイスであってよく、PE1、RR1、RR2、およびPE3は、別のSRv6－BEトンネル上のネットワークデバイスであってよい。代替的に、PE1、RR1、RR2、およびPE2は、SRv6－TEトンネル上のネットワークデバイスであってよく、PE1、RR1、RR2、およびPE3は、別のSRv6－TEトンネル上のネットワークデバイスであってよい。

図2aおよび図2bに示されるシステムに含まれる各ネットワークデバイスは、ノードと称されることもあり、ネットワークシステムにおいてルート反映機能および／またはパケット転送機能を有するデバイスであり、例えば、ルータ、スイッチ、フォワーダ、リフレクタ、またはラベルスイッチングルータ（label switching router、LSR）であってよい。各ノードによって実装され得る機能は、実際の適用シナリオおよび要件に基づいて具体的に設定され得る。図2aに示されるアプリケーションシナリオでは、ルート伝送経路、すなわちPE1－RR－PE2が存在する。図2bに示されるアプリケーションシナリオでは、2つのルート伝送経路、すなわちPE1－RR1－RR2－PE2およびPE1－RR1－RR2－PE3が存在する。

理解を容易にするために、図2bに示されるネットワークシステムの構造は、説明のための以下の例である。例えば、PE1は第1のノード201であり、RR1は第2のノード202であり、RR2は第3のノード203であり、PE2またはPE3は第4のノード204である。以下の実施形態では、第1のノード201、第2のノード202、第3のノード203、および第4のノード204の指定された役割は、主に、BGPルートをアドバタイズするプロセスにおいて異なる役割のネットワークデバイスによって実行され得る対応する機能を区別し、説明するために使用される。ネットワークトポロジにおける異なる役割のネットワークデバイスの位置および量は、異なるサービスシナリオに基づいて具体的に決定されてもよい。一部の可能なシナリオでは、伝送経路上の役割のネットワークデバイスの数は0であり得る。

図3は、本出願の一実施形態によるルート伝送方法のフローチャートである。図3に示すように、本方法は以下のステップを含み得る。

S301：第1のノード201は、第1のBGPルートを取得する。

この実施形態では、第1のノード201がパケット伝送中の対応する出口デバイスであるとき、第1のノード201は第1のBGPルートを生成することができる。第1のBGPルートは、第1のノード201のデバイス識別子を搬送することができ、デバイス識別子は、第1のノード201を一意に識別することができ、例えば、第1のノード201のインターフェースインターネットプロトコル（Internet protocol、IP）アドレスまたはループバック（loopback）アドレスである。第1のノード201がルートをアドバタイズするとき、第1のBGPルートにおけるVPNルートは、第1のノード201によって割り当てられたサービス識別子、例えば、VPN識別子をさらに搬送することができ、その結果、ネットワーク内の隣接ノードは、第1のノード201へのVPNルートを学習することができ、第1のノード201に送信されたサービスのパケット内にサービス識別子を含め、例えば、宛先アドレス（destination address、DA）フィールド内にサービス識別子を含めて、パケットを受信および転送するように第1のノード201に示すことができる。

一例では、第1のノード201がMVPNネットワーク内に位置するとき、第1のBGPルートにおけるネクストホップ属性フィールド内で搬送されるデバイス識別子は、第1のノード201のインターフェースアドレス、loopbackアドレスなどとすることができる。図2bが例として使用される。第1のノード201はネットワークデバイスPE1であり、ネットワークデバイスPE1に対応するloopbackアドレスは1：：1＼128である。この場合、第1のBGPルートにおけるネクストホップフィールドは、1：：1＼128である。

別の例では、第1のノード201がSRv6ネットワーク内に位置するとき、デバイス識別子は、ネットワークデバイスを示すセグメント識別子SID、すなわち、第1のノード201に対応するセグメント識別子SIDであり得る。図2bが例として使用される。第1のノード201はネットワークデバイスPE1であり、ネットワークデバイスPE1に対応するセグメント識別子SIDは1001：：1である。この場合、第1のBGPルートにおける第1のセグメント識別子SIDは1001：：1である。さらに、第1のノード201がSRv6－BEトンネル上のネットワークデバイスであり、第1のBGPルートをアドバタイズする場合、第1のBGPルートにおける宛先アドレスDAフィールドに対応するセグメント識別子SIDは、変更されないままであり、第1のノード201を示し、その結果、ネットワークにおける各ノードは、第1のノード201へのルートを学習することができる。第1のノード201がSRv6－TEトンネル上のネットワークデバイスである場合、第1のノード201が第1のBGPルートをアドバタイズするプロセスにおいて、第1のBGPルートにおける宛先アドレスDAフィールドに対応するセグメント識別子は継続的に変化する。ネットワーク内の各ノードが、ノードの隣接ノードによって送信されたBGPルートを受信すると、中間ノードが対応するセグメント識別子を有する場合、中間ノードは、第1のBGPルートにおけるDAフィールドを更新することができる。このようにして、DAフィールドに対応するセグメント識別子は、現在のノードのセグメント識別子であり、その結果、中間ノードに対応する隣接ノードは、中間ノードによって送信されたBGPルートを受信したときに、中間ノードへのルートを学習することができる。

S302：第1のノード201は、第1のBGPルートを第2のノード202に送信する。

第1のノード201は、第1のノード201に対応する第1のBGPルートを取得し、BGPルーティングプロトコルに従って、ネットワーク内の別の隣接ノードに第1のBGPルートをアドバタイズし、その結果、別の隣接ノードは、第1のノード201へのルートを学習することができ、第1のノード201への転送経路を確立する。第1のノード201および第2のノード202は、外部ボーダーゲートウェイプロトコル（external BGP、EBGP）ネイバーであってよく、すなわち、第1のノード201および第2のノード202はそれぞれ、異なる自律システム（autonomous system、AS）に属する。例えば、第1のノード201はAS1ドメインに配置され、第2のノード202はAS2ドメインに配置される。代替的に、第1のノード201および第2のノード202は代替的にIBGPネイバーであってもよく、すなわち、第1のノード201および第2のノード202は同じASドメインに属する。

S303：第2のノード202は、第1のBGPルートを再帰するかどうかを決定し、第1のBGPルートを再帰すると決定した場合、S304を実施し、第1のBGPルートを再帰しないと決定した場合、S306を実施する。

この実施形態では、第2のノード202は、再帰が成功した場合にのみ、受信された第1のBGPルートを別のノードに転送するため、一部の可能な適用シナリオではルート反映効率が低いという問題を解決するために、第1のBGPルートのための転送ポリシーが第2のノード202上で事前構成され得る。例えば、第2のノード202は、第1のBGPルートを受信した場合、第1のBGPルートを再帰しないように構成されるか、または、第2のノード202は、第1のBGPルートを受信した場合、第1のBGPルートを再帰し、再帰が失敗した場合、受信した第1のBGPルートを別のノードにさらに転送するように構成される。

一例では、第2のノード202がルート反映機能のみを有する場合、例えば、第2のノード202がルートリフレクタである場合、第2のノード202は、第1のBGPルートを再帰しないように構成されてもよい。

別の例では、第2のノード202がルート反映機能と転送機能との両方を有する場合、例えば、第2のノード202が図2bのルート反映機能を有するRR1であり、RR1がネットワーク内のパケット転送ノードとしても使用される場合、第2のノード202は、第1のBGPルートを再帰するように構成される。この場合、ルートの正常な転送を保証するために、第2のノード202は、第1のBGPルートに基づいて第2のBGPルートを取得するために、第2のノード202が第1のBGPルートの再帰に失敗した場合であっても、依然としてS306を実施するようにさらに構成され得る。

前述の例は、単に実装形態として使用される。別の可能な適用シナリオまたは設計方式では、ユーザは、実際の適用状況に基づいて異なる方式で第2のノード202を構成することができる。例えば、第2のノード202が第1のノード201によって送信された第1のBGPルートを受信した場合、第2のノード202は、第1のBGPルートがアクティブ状態にあるとデフォルトで見なし、再帰動作を実施することなく第2のBGPルートを取得するためにS306を直接実施する。

第1のBGPルートを取得すると、第2のノード202は、第2のノード202上の構成に基づいて、第1のBGPルートを再帰するかどうかを決定することができる。再帰動作が第1のBGPルートに対して実施される必要があると決定した場合、第2のノード202はS304を実施し、再帰動作が第1のBGPルートに対して実施される必要がないと決定した場合、第2のノード202はS306を実施する。第1のBGPルート上の再帰は、以下を含む。第2のノード202は、第1のBGPルートに基づいてルーティング転送テーブルを検索して、第1のノード201への出口ポートが存在するかどうかを決定する。例えば、MVPNネットワークにおいて、第2のノード202は、第1のBGPルートにおけるネクストホップ情報に基づいて、第1のノード201への出口ポートを検索し、または、SRv6ネットワークにおいて、第2のノード202は、第1のBGPルートにおける第1のセグメント識別子SIDに基づいて、第1のノード201への出口ポートを検索する。

S304：第2のノード202は、第1のBGPルートを再帰し、再帰結果が、再帰が失敗したというものであるとき、S306を実施し、または再帰結果が、再帰が成功したというものであるとき、S305を実施する。

この実施形態では、第2のノード202が第1のBGPルートを再帰する必要があるとき、第2のノード202は、第1のBGPルートにおけるデバイス識別子に基づいてルーティング転送テーブルを検索して、次のホップノード（第1のノード201）への出口ポートが存在するかどうかを決定する。第2のノード202のルーティング転送テーブルが第1のノード201への出口ポートを含まない場合、第2のノード202は第1のBGPルートの再帰に失敗し、第2のノード202はS306を実施し、または第2のノード202のルーティング転送テーブルが第1のノード201への出口ポートを含む場合、第2のノード202は第1のBGPルートの再帰に成功し、第2のノード202はS305を実施する。

再帰が失敗することは、以下の例を含むことができる。

例えば、SRv6ネットワーク内の各ノードは、ネクストホップ情報に基づく代わりに、パケット内で搬送されるSIDに基づいてパケット転送をガイドする。したがって、SRv6ネットワーク内のノードは、ルートアドバタイズメントプロセスにおいて、SIDに基づいてルートを再帰する。しかしながら、SRv6ネットワーク内の一部のノード、例えば、ルートを反映するだけであるがSIDを検知する能力を有さないノードは、SIDに基づいてルートを再帰することができない。すなわち、かかるノードは、SIDに基づいてルートの再帰に失敗する。これに基づいて、第2のノード202が第1のBGPルートの再帰に失敗することは、第2のノード202が、第1のSIDがローカルに記憶されていないという事実に基づいて、第1のBGPルートが再帰されることに失敗すると決定することであり得る。具体的には、第2のノード202は、第1のBGPルートから第1のSIDを取得し、第1のSIDに対応する出口ポートを求めて第2のノード202に対応するルーティング転送テーブルを検索する。第1のSIDを含むエントリがルーティング転送テーブルに記憶されていない場合、ルーティング転送テーブルは一致することができず、したがって、ルートが再帰されることに失敗する。第1のSIDがルーティング転送テーブルのエントリに存在する場合、第1のSIDに対応するネットワークデバイスへの出口ポートが検索を通じて決定されてよく、再帰が成功し、その結果、第2のノード202は、その後、出口ポートに基づいて第1のノード201へのトラフィックの転送をガイドすることができる。

別の例では、MVPNネットワークにおいて、第2のノード202が第1のBGPルートの再帰に失敗することは、第2のノード202が第1のBGPルートで搬送されるネクストホップ情報に基づいてルートの再帰に失敗することであってもよい。

S305：第2のノード202は、第1のBGPルートに基づいてトラフィック転送をガイドする。

この実施形態では、第2のノード202が第1のBGPルートの再帰に成功し、第2のノード202が転送機能をさらに有する場合、第2のノード202は、第1のノード201への転送ルートを転送プレーンに配信し、その結果、転送プレーンは、配信されたルートに基づいてトラフィックを第1のノード201に送信する。

S306：第2のノード202は、第1のBGPルートに基づいて第2のBGPルートを取得する。

この実施形態では、第2のノード202が第1のBGPルートを再帰しない場合、第2のノード202は、第1のBGPルートに基づいて第2のBGPルートを直接取得し、第2のノード202が第1のBGPルートの再帰に失敗した場合、第2のノード202は、第1のBGPルートに基づいて第2のBGPルートを代替的に取得することができ、または第2のノード202が第1のBGPルートの再帰に成功した場合、第2のノード202は、第1のBGPルートに基づいて第2のBGPルートを取得することができる。

第2のノード202が第1のBGPルートに基づいて第2のBGPルートを取得することは、以下の適用シナリオを含むことができる。

一例では、第2のノード202が第1のBGPルートを再帰しないが、第1のBGPルートに基づいて第2のBGPルートを直接取得する場合、または第2のノード202が第1のBGPルートの再帰に失敗した場合、第2のノード202は、第1のBGPルートにおけるBGP属性の内容のみを修正し、例えば、BGP属性内の第2のノード202のルータ識別子（router identifier）または他の識別子情報をBGPクラスタリスト（cluster list）属性に追加する。クラスタリストは、ループを回避するために使用され得る。この例では、第2のノード202は、第2のBGPルートを取得するために、第1のBGPルートにおけるネクストホップ情報またはセグメント識別子を修正しない。この例では、第2のノード202は、ルート反映機能のみを有してもよく、または第2のノード202は、別の要件に基づいて、BGPルートを再帰しないように、または再帰が失敗したときにBGPルートをさらに転送するように構成されてもよい。

別の例では、第2のノード202が第1のBGPルートの再帰に成功した場合、第2のノード202は、以下の方法で第2のBGPルートを取得してもよい。可能な場合には、第2のノード202は、第1のBGPルートにおけるネクストホップ情報またはセグメント識別子を修正して、第2のBGPルートを取得することができる。具体的には、以下のシナリオが含まれ得る。第2のノード202は、ルート反映機能と転送機能の両方を有する。第2のノード202および第3のノード203がEBGPネイバーである場合、第1のBGPルートを第3のノード203に送信する前に、第2のノード202は、第1のノード201から第2のノード202への第1のBGPルートにおけるネクストホップ情報またはセグメント識別子を変更する。例えば、第2のノード202がMVPNネットワーク内のノードであるとき、第2のノード202は、第1のBGPルートにおけるネクストホップ情報を第2のノード202に対応するデバイス識別子に修正することができ、ここで、デバイス識別子は、第2のノード202のインターフェースアドレス、loopbackアドレスなどであり得る。代替的に、第2のノード202がSRv6ネットワーク内のノードであり、第2のノード202が対応する第2のセグメント識別子SIDを有する場合、第2のノード202は、更新された第1のBGPルート、すなわち、第2のBGPルートを取得するために、第1のBGPルートにおける第1のSIDを第2のSIDに置き換える。別の可能なケースでは、第2のノード202は、第2のBGPルートを取得するために、第1のBGPルートにおけるBGP属性の内容のみを修正してもよく、例えば、BGPルートの転送に関する情報を修正し、第1のBGPルートにおけるネクストホップ情報またはセグメント識別子を修正しない。第1のBGPルートにおけるネクストホップ情報またはセグメント識別子が修正されないことは、以下の適用シナリオを含むことができる。第2のノード202および第1のノード201は、異なるBGPドメインに属し、すなわち、EBGPピアである。第2のノード202および第3のノード203は、同じBGPドメインに属し、すなわち、IBGPピアである。すなわち、第2のノード202がEBGPピアから学習されたルートをIBGPピアに送信するとき、第2のノード202は、第1のBGPルートにおけるネクストホップ情報またはセグメント識別子を修正しない。例えば、第1のノード201は、自律システムAS65022に属し、第2のノード202および第3のノード203は、自律システムAS65300に属する。この場合、第2のノード202は、第1のBGPルートにおけるネクストホップ情報またはセグメント識別子を修正しなくてもよく、第1のBGPルートにおけるネクストホップは、依然として第1のノード201である。

MVPNネットワークでは、第2のノード202および第3のノード203がEBGPネイバーであっても、第2のノード202は、通常、第1のBGPルートにおけるネクストホップ情報を変更しない。

S307：第2のノード202は、第2のBGPルートを第3のノード203に送信する。

第2のBGPルートを取得した後、第2のノード202は、別のノードが第1のノード201へのルートまたは第2のノード202へのルートを学習することができるように、BGPルーティングプロトコルに従ってEBGPネイバーまたはIBGPネイバーに第2のBGPルートをアドバタイズする。具体的には、第2のBGPルートにおける次のホップが第1のノード201である場合、第3のノード203は、第1のノード201へのルートを学習することができ、第2のBGPルートにおける次のホップノードが第2のノード202である場合、第3のノード203は、第2のノード202へのルートを学習することができる。

S308：第3のノード203は、第2のBGPルートを再帰するかどうかを決定し、第2のBGPルートを再帰すると決定した場合、S309を実施し、第2のBGPルートを再帰しないと決定した場合、S311を実施する。

この実施形態では、第2のBGPルートを取得したとき、第3のノード203は、第3のノード203上の構成に基づいて、第2のBGPルートを再帰するかどうかを決定することができる。例えば、第3のノード203がルート反映機能のみを有する場合、第3のノード203は、第2のBGPルートを再帰しないように構成されてもよい。第3のノード203がルート反映機能および転送機能の両方を有する場合、第3のノード203は、第2のBGPルートを再帰するように構成されてもよい。第3のノード203の再帰動作を構成する具体的な実装形態については、S303における関連する説明を参照されたい。

S309：第3のノード203は、第2のBGPルートを再帰し、再帰結果が、再帰が失敗したというものであるとき、S311を実施し、または再帰結果が、再帰が成功したというものであるとき、S310を実施する。

この実施形態では、第3のノード203が第2のBGPルートを再帰する必要があるとき、第3のノード203は、第2のBGPルートにおけるネクストホップ情報またはセグメント識別子に基づいてルーティング転送テーブルを検索して、ネクストホップノード（第1のノード201または第2のノード202）への出口ポートが存在するかどうかを決定することができる。次のホップノードへの出口ポートが第3のノード203のルーティング転送テーブルに存在しない場合、第3のノード203は、第2のBGPルートの再帰に失敗し、S310を実施する。次のホップノードへの出口ポートが第3のノード202のルーティング転送テーブルに存在する場合、第3のノード203は、第2のBGPルートの再帰に成功し、S309を実施する。SRv6ネットワークにおいて、第3のノード203はまた、SID情報に基づいて再帰を実施してもよい。第2のBGPルートが再帰されることに失敗した場合、第3のノード203は、第1のSIDまたは第2のSIDがローカルに記憶されていないという事実に基づいて、第2のBGPルートが再帰されることに失敗したと決定することができる。第3のノード203が第2のBGPルートの再帰に失敗する具体的な実装形態については、S304における関連する説明を参照されたい。

S310：第3のノード203は、第2のBGPルートに基づいてトラフィック転送をガイドする。

この実施形態では、第3のノード203が第2のBGPルートの再帰に成功し、第3のノード203がトラフィックを転送するようにさらに構成されている場合、第3のノード203は、転送プレーンが経路情報に基づいてトラフィックを第1のノード201または第2のノード202に送信するように、第1のノード201への転送経路または第2のノード202への転送経路を転送プレーンに配信する。

S311：第3のノード203は、第2のBGPルートに基づいて第3のBGPルートを取得する。

この実施形態では、第3のノード203が第2のBGPルートを再帰しない場合、第3のノード203は、第2のBGPルートに基づいて第3のBGPルートを直接取得し、第3のノード203は、第2のBGPルートを再帰し、再帰が失敗した場合、第3のノード203は、第2のBGPルートに基づいて第3のBGPルートを取得することができ、または第3のノード203が第2のBGPルートの再帰に成功した場合、第3のノード203は、第2のBGPルートに基づいて第3のBGPルートを取得することができる。

第3のノード203は、第2のBGPルートに基づいて第3のBGPルートを取得する。第2のBGPルートに基づいて第3のBGPルートを取得するプロセスについては、第2のノード202がS306で第1のBGPルートに基づいて第2のBGPルートを取得することに関する関連説明を参照されたい。

S312：第3のノード203は、第3のBGPルートを第4のノード204に送信する。

この実施形態では、第3のBGPルートを受信した後に、第4のノード204は、以下の動作を実施することができる。第4のノード204は、第3のBGPルートを受信した後に転送を実施しない。例えば、第4のノード204は、ユーザ機器、例えば、図2bのPE2またはPE3に接続されたネットワークデバイスである。この場合、第4のノード204は、第3のBGPルートを再帰することができる。再帰が成功した場合、第3のノード203へのルートが確立されてよく、ルートに関する情報が転送プレーンに配信され、その結果、転送プレーンはトラフィックを第3のノード203に送信する。

前述のケースは例として使用されているに過ぎず、第3のBGPルート上で第4のノード204によって実施される処理動作は、特定の適用シナリオを参照して決定されてもよいことが理解されよう。

この実施形態では、図2bに示されるネットワークシステムが、説明のための例として使用される。実際の適用シナリオが図2aに示すネットワークシステムのアーキテクチャである場合、第1のBGPルートを取得した後、第1のノード201として使用されるPE1は、第2のノード202として使用されるRR1に第1のBGPルートを送信し、図2aのRR1は、ルート反映機能のみを有するルートリフレクタである。第2のノード202は、第1のBGPルートを再帰するのではなく、第1のBGPルートに基づいて第2のBGPルートを直接取得し、第2のBGPルートを第4のノード204に送信することができる。具体的な実装形態については、S301～S305およびS311における関連する説明を参照されたい。代替的に、この実施形態において提供される方法は、可能なネットワークシステムのアーキテクチャにおいて使用されてもよい。例えば、ネットワークシステムは、3つより多いレベルのRRを含み、各レベルのRRは、この実施形態において提供される対応する方法を使用することによって、BGPルートをより低いレベルのネットワークデバイスに送信してよい。下位ネットワークデバイスは、例えば、ルート反映機能を有するRRであってもよいし、ルート反映機能を有さないクライアントであってもよい。

本出願の実施形態において提供される技術的解決策の理解を容易にするために、図4を参照されたい。図4は、本出願の一実施形態による別のルート伝送方法のフローチャートである。図4に示されているように、本方法は以下のステップを含み得る。

S401：第1のネットワークデバイスが第1のBGPルートを取得する。

この実装形態では、第1のネットワークデバイスは、前述の実施形態で説明された第1のノード201、第2のノード202、または第3のノード203であり得る。

第1のネットワークデバイスが第1のノード201であるとき、第1のネットワークデバイスが第1のBGPルートを取得することは、第1のネットワークデバイスが第1のBGPルートを生成するか、またはコントローラから第1のBGPルートを取得することであってもよい。第1のネットワークデバイスが第1のBGPルートを取得する具体的な実装形態については、S301を参照されたい。

第1のネットワークデバイスが第2のノード202である場合、第1のネットワークデバイスは、上位隣接ノードとして機能する第3のネットワークデバイスにより送信されたBGPルートを受信してもよい。例えば、第1のネットワークデバイスは第2のノード202であり、上位隣接ノードは第1のノード201である。第1のBGPルートを生成した後、第1のノード201は、第1のBGPルートを第1のネットワークデバイスに送信する。第1のネットワークデバイスが第1のBGPルートを取得する具体的な実装形態については、S302を参照されたい。

第1のネットワークデバイスが第3のノード203であるとき、第1のネットワークデバイスは、上位隣接ノードとして機能する第3のネットワークデバイスにより送信されたBGPルートを受信してもよい。例えば、第1のネットワークデバイスは第3のノード203であり、上位隣接ノードは第2のノード202である。第2のBGPルートを取得した後、第2のノード202は、第2のBGPルートを第1のネットワークデバイスに送信する。第1のネットワークデバイスが第1のBGPルートを取得する具体的な実装形態については、S306を参照されたい。

具体的な実装形態では、第1のBGPルートがSRv6ネットワークにおいて使用されるとき、第1のBGPルートは、宛先ネットワークデバイスを示すために使用される第1のセグメント識別子SIDを含む。

S402：第1のネットワークデバイスは、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接転送する。

この実施形態では、第1のネットワークデバイスが第1のBGPルートを再帰する必要がないとき、第1のネットワークデバイスは、第1のBGPルートを第2のネットワークデバイスに直接転送することができる。例えば、第1のネットワークデバイスは、ルート反映機能のみを有する。第1のネットワークデバイスが第1のBGPルートを第2のネットワークデバイスに直接転送する具体的な実装形態については、S306またはS311を参照されたい。

S403：第1のネットワークデバイスが第1のBGPルートの再帰に失敗した場合、第1のネットワークデバイスはさらに第1のBGPルートを第2のネットワークデバイスに転送する。

この実施形態では、第1のネットワークデバイスが第1のBGPルートを再帰する必要があり、再帰が失敗した場合、第1のBGPルートが依然として別の隣接ノードにアドバタイズされ得ることを保証するために、第1のネットワークデバイスは、第1のBGPルートを第2のネットワークデバイスに転送し続ける。第1のネットワークデバイスが第1のBGPルートを第2のネットワークデバイスに転送し続ける具体的な実装形態については、S306またはS311を参照されたい。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートを再帰に失敗した場合、第1のネットワークデバイスが第1のBGPルートを第2のネットワークデバイスにさらに転送することは、第1のネットワークデバイスが、第1のSIDがローカルに記憶されていないという事実に基づいて、第1のBGPルートが再帰されることに失敗したと決定することを含む。第1のネットワークデバイスは、第1のBGPルートを第2のネットワークデバイスに転送する。代替的に、一部の可能な適用シナリオにおいて、例えば、MVPNネットワークにおいて、第1のネットワークデバイスは、代替的に、第1のBGPルートで搬送されたネクストホップ情報に基づいてルート再帰を実施し、第1のBGPルートが再帰されることに失敗したと決定してもよい。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートの再帰に成功した場合、第1のネットワークデバイスは、第1のBGPルートに基づいてトラフィック転送をガイドしてよい。例えば、第1のネットワークデバイスは、第1のBGPルートに基づいて第1のBGPルートにおけるネクストホップへの出口ポートを検索し、ネクストホップへの出口ポートに関する情報を転送プレーンに配信して、後続のトラフィック転送を容易にする。

具体的な実装形態では、第1のネットワークデバイスが中間ノードである場合、第1のネットワークデバイスは、第3のネットワークデバイスから第1のBGPルートを取得する。この場合、第1のネットワークデバイスが第1のBGPルートに基づいてトラフィック転送をガイドすることは、第1のネットワークデバイスが、第1のBGPルートに基づいて、第3のネットワークデバイスに使用される出口ポートを決定して、出口ポートに基づいて第3のネットワークデバイスに送信されるトラフィックの転送をガイドすることであってもよい。例えば、第1のネットワークデバイスが第3のノード203であるとき、第1のネットワークデバイスは、第2のノード202から第2のBGPルートを取得することができ、第1のネットワークデバイスは、第2のBGPルートに基づいて第2のノード202への出口ポートを決定する。

第3のネットワークデバイスと第2のネットワークデバイスとの間にSRv6－BEトンネルが確立され、または、第3のネットワークデバイスと第2のネットワークデバイスとの間にSRv6－TEトンネルが確立される。例えば、第3のネットワークデバイスは、図2bのPE1であり、第2のネットワークデバイスは、図2bのPE2またはPE3であり、SRv6－BEトンネルは、PE1とPE2との間に確立され、SRv6－TEトンネルは、PE1とPE3との間に確立される。

具体的な実装形態では、第1のネットワークデバイスが第1のBGPルートの再帰に成功し、第1のネットワークデバイスが対応するセグメント識別子、すなわち第2のSIDを有する場合、第1のネットワークデバイスが第1のBGPルートを第2のネットワークデバイスに転送する前に、第1のネットワークデバイスは、更新された第1のBGPルートを取得するために、第1のBGPルートにおける第1のSIDを第2のSIDに置き換え、更新された第1のBGPルートを第2のネットワークデバイスに転送する。更新された第1のBGPルートを取得する実装形態については、S306またはS310における関連する説明を参照されたい。

具体的な実装形態では、第1のネットワークデバイスおよび第2のネットワークデバイスは、SRv6－BEトンネル上のネットワークデバイスであるか、または、第1のネットワークデバイスおよび第2のネットワークデバイスは、SRv6－TEトンネル上のネットワークデバイスである。

具体的な実装形態では、第1のネットワークデバイスおよび第2のネットワークデバイスはEBGPネイバーであるか、または第1のネットワークデバイスおよび第2のネットワークデバイスはIBGPネイバーである。

具体的な実装形態では、第1のネットワークデバイスは、第1のルートリフレクタRRであり得る。例えば、第1のネットワークデバイスは、図2aのRR1または図2bのRR1もしくはRR2である。

具体的な実装形態では、第1のネットワークデバイスは、レベル1 RRまたはレベル2 RRである。例えば、第1のネットワークデバイスは、図2bのRR1またはRR2である。

具体的な実装形態では、第3のネットワークデバイスは、第1のプロバイダエッジ（provider equipment、PEデバイス）であってよく、第2のネットワークデバイスは、第2のRRまたは第2のPEデバイスであってよい。例えば、第3のネットワークデバイスは、図2aのPE1であってもよく、第2のネットワークデバイスは、図2aのRR1またはPE2であってもよい。

具体的な実装形態では、第1のネットワークデバイスおよび第2のネットワークデバイスは、マルチキャストバーチャルプライベートネットワークMVPNシナリオで使用されるネットワークデバイスである。

前述の方法の実施形態に基づいて、本出願の一実施形態は、添付の図面を参照して以下で説明されるパケット伝送装置を提供する。

図5は、本出願の一実施形態によるパケット伝送装置の構造の概略図である。装置500は、図4に示される実施形態における第1のネットワークデバイスの機能を実施するために、第1のネットワークデバイスに適用され得る。装置500は、取得ユニット501および送信ユニット502を含み得る。

取得ユニット501は、第1のボーダーゲートウェイプロトコルBGPルートを取得するように構成される。

装置500が適用される第1のネットワークデバイスが第1のノード201であるとき、取得ユニット201によって第1のBGPルートを取得する具体的な実装形態については、図3に示される実施形態におけるS301を参照されたい。装置500が適用される第1のネットワークデバイスが第2のノード202、第3のノード203、または第4のノード204であるとき、取得ユニット501によって第1のBGPルートを取得する具体的な実装形態については、S302、S307、またはS312を参照されたい。

送信ユニット502は、第1のBGPルートを再帰することなく、第1のBGPルートを第2のネットワークデバイスに直接転送するように構成される。

送信ユニット502は、第1のBGPルートが再帰されることに失敗した場合、第1のBGPルートを第2のネットワークデバイスにさらに転送するようにさらに構成される。

送信ユニット502の具体的な実装形態については、S306およびS307、またはS311およびS312における関連する説明を参照されたい。

可能な実装形態では、第1のBGPルートが再帰されることに成功した場合、送信ユニット502は、第1のBGPルートに基づいてトラフィック転送をガイドするようにさらに構成される。

送信ユニット502が第1のBGPルートに基づいてトラフィック転送をガイドする具体的な実装形態については、S305またはS310における関連する説明を参照されたい。

可能な実装形態では、装置はルート反映機能を有する。

装置500が適用される第1のネットワークデバイスは、ルート反映機能を有し得る。例えば、第1のネットワークデバイスは、第2のノード202または第3のノード203である。

可能な実装形態では、第1のBGPルートは、インターネットプロトコルバージョン6 SRv6ネットワーク上のセグメントルーティングにおいて使用され、第1のBGPルートは、宛先ネットワークデバイスを示すために使用される第1のセグメント識別子SIDを含む。

可能な実装形態では、第1のBGPルートが再帰されることに失敗した場合、送信ユニット502は、第1のSIDがローカルに記憶されていないという事実に基づいて、第1のBGPルートの再帰が失敗したと判断し、第1のBGPルートを第2のネットワークデバイスに転送するように特に構成される。

送信ユニット502の具体的な実装形態については、S304またはS309における関連する説明を参照されたい。

可能な実装形態では、第1のBGPルートが再帰されることに成功した場合、装置は、処理ユニット503をさらに含む。処理ユニット503は、更新された第1のBGPルートを取得するために、第1のBGPルートにおける第1のSIDを第2のSIDで置き換えるように構成され、送信ユニット502は、更新された第1のBGPルートを第2のネットワークデバイスに送信するように構成される。

処理ユニット503および送信ユニット502の具体的な実装形態については、S306またはS311における関連する説明を参照されたい。

可能な実装形態では、取得ユニット501は、第3のネットワークデバイスから第1のBGPルートを取得するように特に構成され、送信ユニット502は、第3のネットワークデバイスに送信されるトラフィックの転送をガイドするために、第1のBGPルートに基づいて、第3のネットワークデバイスに到達するために使用される出口ポートを決定するように特に構成される。

取得ユニット501の具体的な実装形態については、S307またはS312における関連する説明を参照されたい。送信ユニット502の具体的な実装形態については、S305またはS310における関連する説明を参照されたい。

可能な実装形態では、装置および第2のネットワークデバイスは、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティング上のネットワークデバイスであるか、または、装置および第2のネットワークデバイスは、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティング上のネットワークデバイスである。

可能な実装形態では、第1のBGPルートは、第3のネットワークデバイスから受信され、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティングは、第3のネットワークデバイスと第2のネットワークデバイスとの間に確立され、または、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティングは、第3のネットワークデバイスと第2のネットワークデバイスとの間に確立される。

可能な実装形態では、装置および第2のネットワークデバイスは、外部ボーダーゲートウェイプロトコルEBGPネイバーであるか、または装置および第2のネットワークデバイスは、内部ボーダーゲートウェイプロトコルIBGPネイバーである。

可能な実装形態では、装置は第1のルートリフレクタRRである。

装置500が適用される第1のネットワークデバイスは、第1のルートリフレクタRRであり、例えば、第2のノード202または第3のノード203である。

可能な実装形態では、装置は、レベル1 RRまたはレベル2 RRである。

装置500が適用される第1のネットワークデバイスは、レベル1 RRまたはレベル2 RRである。例えば、第1のネットワークデバイスは、第2のノード202または第3のノード203である。

可能な実装形態では、第3のネットワークデバイスは、第1のプロバイダエッジPEデバイスであり、第2のネットワークデバイスは、第2のRRまたは第2のPEデバイスである。例えば、第3のネットワークデバイスは第1のノード201であり、第2のネットワークデバイスは第2のノード202または第3のノード203である。

可能な実装形態では、装置および第2のネットワークデバイスは、マルチキャストバーチャルプライベートネットワークMVPNシナリオで使用されるネットワークデバイスである。

装置500で使用される第1のネットワークデバイスおよび第2のネットワークデバイスは、MVPNネットワーク内のネットワークデバイスであり得る。

パケット伝送装置500の具体的な実行可能機能および実装形態については、図4に示される実施形態における第1のネットワークデバイスについての対応する説明を参照されたい。詳細はここでは再び説明されない。

図6は、本出願の一実施形態による通信デバイスの構造の概略図である。通信デバイスは、図3に示される実施形態における第1のノード201、第2のノード202、第3のノード203、または第4のノード204であってよく、図4に示される実施形態における第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスであってよく、あるいは図5に示される実施形態におけるパケット伝送装置500のデバイス実装形態であってよい。

図6を参照する。通信デバイス600は、少なくともプロセッサ610を含む。通信デバイス600は、通信インターフェース620とメモリ630とをさらに含み得る。通信デバイス600には1つ以上のプロセッサ610があってよく、図6では一例として1つのプロセッサが使用されている。本出願のこの実施形態では、プロセッサ610、通信インターフェース620、およびメモリ630は、バスシステムを使用することによって、または別の方式で接続され得る。図6では、例えば、バスシステム640が接続に使用される。

プロセッサ610は、CPU、NP、またはCPUとNPの組み合わせであってもよい。プロセッサ610は、ハードウェアチップをさらに含み得る。ハードウェアチップは、特定用途向け集積回路（application－specific integrated circuit、ASIC）、プログラマブル論理デバイス（programmable logic device、PLD）、またはそれらの組み合わせであってもよい。PLDは、複合プログラマブル論理デバイス（complex programmable logic device、CPLD）、フィールドプログラマブル論理ゲートアレイ（field－programmable gate array、FPGA）、汎用アレイ論理（generic array logic、GAL）、またはそれらの任意の組み合わせであり得る。

通信デバイスが第1のネットワークデバイスであるとき、プロセッサ610は、前述の方法の実施形態における関連機能、例えば、第1のBGPルートを取得し、第1のBGPルートを再帰することを実施してもよい。

通信インターフェース620は、パケットを受信および送信するように構成される。具体的には、通信インターフェース620は、受信インターフェースおよび送信インターフェースを含んでもよい。受信インターフェースは、パケットを受信するように構成され得、送信インターフェースは、パケットを送信するように構成され得る。1つ以上の通信インターフェース620が存在し得る。

メモリ630は、揮発性メモリ（英語：volatile memory）、例えば、ランダムアクセスメモリ（random－access memory、RAM）を含み得る。メモリ630は、代替的に、非揮発性メモリ（英語：non－volatile memory）、例えば、フラッシュメモリ（英語：flash memory）、ハードディスクドライブ（hard disk drive、HDD）、またはソリッドステートドライブ（solid－state drive、SSD）を含み得る。メモリ630は、前述のタイプのメモリの組み合わせをさらに含み得る。例えば、メモリ630は、前述の第1のBGPルートを記憶してもよい。

任意選択で、メモリ630は、オペレーティングシステムおよびプログラム、実行可能モジュール、またはデータ構造、そのサブセット、もしくはその拡張セットを記憶する。プログラムは、種々の動作を実装するための種々の動作命令を含み得る。オペレーティングシステムは、種々の基本サービスを実装し、ハードウェアベースのタスクを処理するための種々のシステムプログラムを含むことができる。プロセッサ610は、メモリ630内のプログラムを読み取って、本出願の実施形態で提供されるパケット伝送方法を実装することができる。

メモリ630は、通信デバイス600内の記憶デバイスであってもよいし、通信デバイス600とは独立した記憶装置であってもよい。

バスシステム640は、周辺構成要素相互接続（peripheral component interconnect、PCI）バス、拡張業界標準アーキテクチャ（extended industry standard architecture、EISA）バスなどとすることができる。バスシステム640は、アドレスバス、データバス、制御バスなどに分類され得る。表示を容易にするために、バスは、図6において1本の太線のみを使用することによって示される。しかしながら、それは、ただ1つのバスまたはただ1つのタイプのバスが存在することを示さない。

図7は、本出願の一実施形態による別の通信デバイス700の構造の概略図である。通信デバイス700は、前述の実施形態における第1のノード201、第2のノード202、第3のノード203、または第4のノード204として構成されてもよく、前述の実施形態における第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスであってもよく、または図5に示される実施形態におけるパケット伝送装置500のデバイス実装形態であってもよい。

通信デバイス700は、主制御基板710と、インターフェースボード730とを備える。

主制御基板710は、メイン処理ユニット（main processing unit、MPU）またはルートプロセッサカード（route processor card）とも称される。主制御基板710は、ルート計算、デバイス管理、デバイス保守、およびプロトコル処理の機能を含む、通信デバイス700の構成要素の制御および管理を実施する。主制御基板710は、中央処理装置711およびメモリ712を含む。

インターフェースボード730は、ライン処理ユニット（line processing unit、LPU）、ラインカード（line card）、またはサービスボードとも称される。インターフェースボード730は、種々のサービスインターフェースを提供し、データパケット転送を実装するように構成される。サービスインターフェースは、イーサネットインターフェース、POS（Packet over SONET／SDH）インターフェースなどを含むが、これらに限定されない。イーサネットインターフェースは、例えば、フレキシブルイーサネットサービスインターフェース（Flexible Ethernet Clients、FlexE Clients）である。インターフェースボード730は、中央処理装置731と、ネットワークプロセッサ732と、転送エントリメモリ734と、物理インターフェースカード（physical interface card、PIC）733とを含む。

インターフェースボード730上の中央処理装置731は、インターフェースボード730を制御および管理し、主制御基板710上の中央処理装置711と通信するように構成される。

ネットワークプロセッサ732は、パケット転送処理を実装するように構成される。ネットワークプロセッサ732の形態は、転送チップであってもよい。具体的には、アップリンクパケットに対する処理は、パケット入口インターフェースにおける処理および転送テーブル検索を含み、ダウンリンクパケットに対する処理は、転送テーブル検索などを含む。

物理インターフェースカード733は、物理層相互接続機能を実装するように構成される。元のトラフィックは物理インターフェースカード733からインターフェースボード730に入り、処理されたパケットは物理インターフェースカード733から送り出される。物理インターフェースカード733は、少なくとも1つの物理インターフェースを含む。物理インターフェースは、物理ポートとも称される。物理インターフェースカード733は、システムアーキテクチャ200におけるFlexE物理インターフェース204に対応する。物理インターフェースカード733は、サブカードとも称され、インターフェースボード730に取り付けられてもよく、光／電気信号をパケットに変換し、パケットに対して有効性チェックを実施し、パケットを処理のためにネットワークプロセッサ732に転送する役割を担う。一部の実施形態では、インターフェースボード730上の中央処理装置731はまた、ネットワークプロセッサ732の機能を実施してよく、例えば、汎用CPUに基づいてソフトウェア転送を実装してよく、その結果、ネットワークプロセッサ732は、物理インターフェースカード733において必要とされない。

任意選択で、通信デバイス700は、複数のインターフェースボードを含む。例えば、通信デバイス700は、インターフェースボード740をさらに含む。インターフェースボード740は、中央処理装置741と、ネットワークプロセッサ742と、転送エントリメモリ744と、物理インターフェースカード743とを含む。

任意選択で、通信デバイス700は、スイッチングボード720をさらに含む。スイッチングボード720は、スイッチファブリックユニット（switch fabric unit、SFU）と称されることもある。ネットワークデバイスが複数のインターフェースボード730を有する場合、スイッチングボード720は、インターフェースボード間のデータ交換を完了するように構成される。例えば、インターフェースボード730とインターフェースボード740とは、スイッチングボード720を介して通信してもよい。

主制御基板710は、インターフェースボード730に結合される。例えば、主制御基板710、インターフェースボード730、インターフェースボード740、およびスイッチングボード720は、システムバスを使用することによってシステムバックプレーンに接続されて、インターワーキングを実装する。可能な実装形態では、プロセス間通信プロトコル（inter－process communication、IPC）チャネルが、主制御基板710とインターフェースボード730との間に確立され、通信は、IPCチャネルを介して主制御基板710とインターフェースボード730との間で実施される。

論理的には、通信デバイス700は、制御プレーンおよび転送プレーンを含む。制御プレーンは、主制御基板710および中央処理装置731を含む。転送プレーンは、転送エントリメモリ734、物理インターフェースカード733、およびネットワークプロセッサ732などの、転送を実施する構成要素を含む。制御プレーンは、ルーティング、転送テーブルの生成、シグナリングおよびプロトコルパケットの処理、ならびにデバイスステータスの構成および維持などの機能を実施する。コントロールプレーンは、生成された転送テーブルを転送プレーンに配信する。転送プレーンにおいて、制御プレーンによって配信された転送テーブルに基づいてテーブルルックアップを実施することによって、ネットワークプロセッサ732は、物理インターフェースカード733によって受信されたパケットを転送する。制御プレーンによって配信される転送テーブルは、転送エントリメモリ734に記憶されてもよい。一部の実施形態では、制御プレーンおよび転送プレーンは、完全に分離されてもよく、同じデバイス上にない。

通信デバイス700が第1のネットワークデバイスとして構成される場合、中央処理装置711は、第1のBGPルートを取得し、第1のBGPルートを再帰してもよい。ネットワークプロセッサ732は、第1のBGPルートを第2のネットワークデバイスに転送するように物理インターフェースカード733をトリガすることができる。

パケット伝送装置500内の送信ユニット502などは、通信デバイス700内の物理インターフェースカード733または物理インターフェースカード743と同等であってよく、パケット伝送装置700内の取得ユニット501、処理ユニット503などは、通信デバイス700内の中央処理装置711または中央処理装置731と同等であってよいことを理解されたい。

本出願のこの実施形態では、インターフェースボード740上の操作は、インターフェースボード730上の操作と一致することを理解されたい。簡潔にするために、詳細は再び説明されない。この実施形態における通信デバイス700は、前述の方法の実施形態における第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスに対応し得ることを理解されたい。通信デバイス700内の主制御基板710、ならびにインターフェースボード730および／またはインターフェースボード740は、前述の方法の実施形態における第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスによって実装される機能および／またはステップを実装することができる。簡潔にするために、詳細はここでは説明されない。

1つ以上の主制御基板があってもよいことを理解されたい。複数の主制御基板が存在する場合、主制御基板は、アクティブ主制御基板およびスタンバイ主制御基板を含んでもよい。1つ以上のインターフェースボードがあってもよく、より強力なデータ処理能力を有するネットワークデバイスは、より多くのインターフェースボードを提供する。また、インターフェースボード上に1つ以上の物理インターフェースカードがあってもよい。スイッチングボードはなくてもよいし、1つ以上あってもよい。複数のスイッチングボードが存在するとき、負荷バランシングおよび冗長バックアップが一緒に実装され得る。集中型転送アーキテクチャでは、ネットワークデバイスは、スイッチングボードを必要としない場合があり、インターフェースボードは、システム全体においてサービスデータを処理する機能を提供する。分散転送アーキテクチャでは、ネットワークデバイスは、少なくとも1つのスイッチングボードを有してもよく、複数のインターフェースボード間のデータ交換は、スイッチングボードを使用することによって実装され、大容量データ交換および処理能力を提供する。したがって、分散アーキテクチャにおけるネットワークデバイスのデータアクセスおよび処理能力は、集中型アーキテクチャにおけるデバイスのデータアクセスおよび処理能力よりも良好である。任意選択で、ネットワークデバイスは、代替的に、1つのカードのみが存在する形態であってもよい。具体的には、スイッチングボードは存在せず、インターフェースボードおよび主制御基板の機能はカード上に統合される。この場合、インターフェースボード上の中央処理装置および主制御基板上の中央処理装置は、2つの中央処理装置を組み合わせることによって取得される機能を実施するために、カード上の1つの中央処理装置を形成するように組み合わされ得る。この形態のデバイス（例えば、ローエンドスイッチまたはルータなどのネットワークデバイス）は、弱いデータ交換および処理能力を有する。どのアーキテクチャが具体的に使用されるかは、特定のネットワーキング展開シナリオに依存する。

一部の可能な実施形態では、第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスは、仮想化されたデバイスとして実装され得る。例えば、仮想化されたデバイスは、パケット送信機能を有するプログラムが実行される仮想マシン（英語：Virtual Machine、VM）であってよく、仮想マシンは、ハードウェアデバイス（例えば、物理サーバ）上に展開される。仮想マシンは、完全なハードウェアシステム機能を有し、完全に隔離された環境で動作する完全なソフトウェアシミュレートされたコンピュータシステムである。仮想マシンは、第1のネットワークデバイスまたは第2のネットワークデバイスとして構成されてもよい。例えば、第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスは、ネットワーク機能仮想化（Network Functions Virtualization、NFV）技術と組み合わせて汎用物理サーバに基づいて実装されてよい。第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスは、仮想ホスト、仮想ルータ、または仮想スイッチである。本出願を読んだ後、NFV技術を参照して、当業者は、汎用物理サーバ上で、前述の機能を有する第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスを仮想化することができる。詳細はここでは説明されない。

前述の製品形態におけるネットワークデバイスは、前述の方法の実施形態における第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスの任意の機能を別々に有することを理解されたい。詳細はここでは説明されない。

本出願の一実施形態は、プロセッサおよびインターフェース回路を含むチップをさらに提供する。インターフェース回路は、命令を受信し、命令をプロセッサに伝送するように構成される。プロセッサは、例えば、図5に示されるパケット伝送装置500の具体的な実装形態であってよく、前述のパケット伝送方法を実施するように構成されてよい。プロセッサはメモリに結合され、メモリはプログラムまたは命令を記憶するように構成される。プログラムまたは命令がプロセッサによって実行されると、チップシステムは、前述の方法の実施形態のいずれか1つにおける方法を実装することを可能にされる。

任意選択で、チップシステム内に1つ以上のプロセッサがあってもよい。プロセッサは、ハードウェアを使用することによって実装されてよく、またはソフトウェアを使用することによって実装されてよい。プロセッサがハードウェアを使用することによって実装されるとき、プロセッサは、論理回路、集積回路などであってよい。プロセッサがソフトウェアを使用することによって実装されるとき、プロセッサは、汎用プロセッサであってよく、メモリに記憶されたソフトウェアコードを読み取ることによって実装される。

任意選択で、チップシステム内に1つ以上のメモリがあってもよい。メモリは、プロセッサと一体化されてもよいし、プロセッサとは別に配置されてもよい。これは、本出願において限定されない。例えば、メモリは、非一時的プロセッサ、例えば、読み出し専用メモリROMであってもよい。メモリおよびプロセッサは、同じチップに統合されてもよく、または異なるチップ上に別々に配置されてもよい。メモリのタイプ、ならびにメモリおよびプロセッサを配置する方式は、本出願では特に限定されない。

例えば、チップシステムは、フィールドプログラマブルゲートアレイ（field programmable gate array、FPGA）、特定用途向け集積チップ（application specific integrated circuit、ASIC）、システムオンチップ（system on chip、SoC）、中央処理装置（central processor unit、CPU）、ネットワークプロセッサ（network processor、NP）、デジタル信号処理回路（digital signal processor、DSP）、マイクロコントローラユニット（micro controller unit、MCU）、プログラマブルコントローラ（programmable logic device、PLD）、または別の集積チップであってよい。

本出願の一実施形態は、命令またはコンピュータプログラムを含むコンピュータ可読記憶媒体をさらに提供する。命令またはコンピュータプログラムがコンピュータ上で実施されると、コンピュータは、前述の実施形態によるパケット伝送方法を実施することを可能にされる。

本出願の一実施形態は、説明書またはコンピュータプログラムを含むコンピュータプログラム製品をさらに提供する。コンピュータプログラム製品がコンピュータ上で実施されると、コンピュータは、前述の実施形態によるパケット伝送方法を実施することを可能にされる。

本明細書における実施形態は段階的に説明されており、各実施形態は他の実施形態との違いに焦点を当てており、実施形態における同じまたは同様の部分については、これらの実施形態を参照することに留意されたい。実施形態において開示されるシステムまたは装置は、実施形態において開示される方法に対応し、したがって、簡潔に説明される。関連する部分については、方法の説明を参照されたい。

本出願において、「少なくとも1つ」は1つ以上を意味し、「複数」は2つ以上を意味することを理解されたい。「および／または」という用語は、関連するオブジェクト間の関連関係を説明するために使用され、3つの関係が存在し得ることを表す。例えば、「Aおよび／またはB」は、以下の3つの場合、すなわち、Aのみが存在する、Bのみが存在する、およびAとBの両方が存在することを表すことができ、AおよびBは、単数または複数とすることができる。文字「／」は、通常、関連するオブジェクト間の「または」関係を示す。以下の少なくとも1つの項目（部分）またはその類似表現は、単数の項目（部分）または複数の項目（部分）の任意の組み合わせを含む、これらの項目の任意の組み合わせを意味する。例えば、a、b、またはcのうちの少なくとも1つ（部分）は、a、b、c、「aおよびb」、「aおよびc」、「bおよびc」、または「a、b、およびc」を表すことができ、a、b、およびcは、単数または複数とすることができる。

本明細書では、第1および第2のなどの関係を示す用語は、1つのエンティティまたは動作を別のエンティティまたは動作と区別するためだけに使用され、これらのエンティティまたは動作の間に何らかの実際の関係または順序が存在することを必ずしも必要とせず、または暗示しないことに留意されたい。さらに、用語「含む」、「含有する」、またはその任意の他の変形は、非排他的な包含を網羅することを意図しており、その結果、要素のリストを含むプロセス、方法、物品、またはデバイスは、それらの要素を含むだけでなく、明示的に列挙されていない他の要素も含むか、またはかかるプロセス、方法、物品、またはデバイスに固有の要素をさらに含む。「～を含む」によって先行される要素は、より多くの制約なしに、その要素を含むプロセス、方法、物品、またはデバイスにおける追加の同一の要素の存在を排除しない。

本明細書で開示される実施形態と組み合わせて、方法またはアルゴリズムステップは、ハードウェア、プロセッサによって実行されるソフトウェアモジュール、またはそれらの組み合わせを使用することによって実装され得る。ソフトウェアモジュールは、ランダムアクセスメモリ（RAM）、メモリ、読取り専用メモリ（ROM）、電気的プログラマブルROM、電気的消去可能プログラマブルROM、レジスタ、ハードディスクドライブ、モバイルディスク、CD－ROM、または当技術分野で知られている任意の他の形態の記憶媒体中に配置することができる。

上記で開示される実施形態は、当業者が本出願を実装または使用することを可能にするために説明されている。実施形態に対して行われる種々の修正は、当業者には明らかであり、本明細書で定義される一般的な原理はまた、本出願の趣旨または範囲から逸脱することなく、他の実施形態において実装され得る。したがって、本出願は、本明細書で説明した実施形態に限定されず、本明細書で開示した原理および新規性に適合する最も広い範囲に及ぶ。

201 第1のノード
202 第2のノード
203 第3のノード
204 第4のノード
500 装置
501 取得ユニット
502 送信ユニット
503 処理ユニット
600 通信デバイス
610 プロセッサ
620 通信インターフェース
630 メモリ
640 バスシステム
700 通信デバイス
710 主制御基板
711 中央処理装置
712 メモリ
720 スイッチングボード
730 インターフェースボード
731 中央処理装置
732 ネットワークプロセッサ
733 物理インターフェースカード
734 転送エントリメモリ
740 インターフェースボード
741 中央処理装置
742 ネットワークプロセッサ
743 物理インターフェースカード
744 転送エントリメモリ

この実施形態では、第3のノード203が第2のBGPルートを再帰する必要があるとき、第3のノード203は、第2のBGPルートにおけるネクストホップ情報またはセグメント識別子に基づいてルーティング転送テーブルを検索して、ネクストホップノード（第1のノード201または第2のノード202）への出口ポートが存在するかどうかを決定することができる。次のホップノードへの出口ポートが第3のノード203のルーティング転送テーブルに存在しない場合、第3のノード203は、第2のBGPルートの再帰に失敗し、S310を実施する。次のホップノードへの出口ポートが第3のノード203のルーティング転送テーブルに存在する場合、第3のノード203は、第2のBGPルートの再帰に成功し、S309を実施する。SRv6ネットワークにおいて、第3のノード203はまた、SID情報に基づいて再帰を実施してもよい。第2のBGPルートが再帰されることに失敗した場合、第3のノード203は、第1のSIDまたは第2のSIDがローカルに記憶されていないという事実に基づいて、第2のBGPルートが再帰されることに失敗したと決定することができる。第3のノード203が第2のBGPルートの再帰に失敗する具体的な実装形態については、S304における関連する説明を参照されたい。

第1のネットワークデバイスが第3のノード203であるとき、第1のネットワークデバイスは、上位隣接ノードとして機能する第3のネットワークデバイスにより送信されたBGPルートを受信してもよい。例えば、第1のネットワークデバイスは第3のノード203であり、上位隣接ノードは第2のノード202である。第1のBGPルートを取得した後、第2のノード202は、第1のBGPルートを第1のネットワークデバイスに送信する。第1のネットワークデバイスが第1のBGPルートを取得する具体的な実装形態については、S306を参照されたい。

図5は、本出願の一実施形態によるパケット伝送装置500の構造の概略図である。装置500は、図4に示される実施形態における第1のネットワークデバイスの機能を実施するために、第1のネットワークデバイスに適用され得る。装置500は、取得ユニット501および送信ユニット502を含み得る。

装置500が適用される第1のネットワークデバイスが第1のノード201であるとき、取得ユニット501によって第1のBGPルートを取得する具体的な実装形態については、図3に示される実施形態におけるS301を参照されたい。装置500が適用される第1のネットワークデバイスが第2のノード202、第3のノード203、または第4のノード204であるとき、取得ユニット501によって第1のBGPルートを取得する具体的な実装形態については、S302、S307、またはS312を参照されたい。

図6は、本出願の一実施形態による通信デバイス600の構造の概略図である。通信デバイス600は、図3に示される実施形態における第1のノード201、第2のノード202、第3のノード203、または第4のノード204であってよく、図4に示される実施形態における第1のネットワークデバイス、第2のネットワークデバイス、または第3のネットワークデバイスであってよく、あるいは図5に示される実施形態におけるパケット伝送装置500のデバイス実装形態であってよい。

物理インターフェースカード733は、物理層相互接続機能を実装するように構成される。元のトラフィックは物理インターフェースカード733からインターフェースボード730に入り、処理されたパケットは物理インターフェースカード733から送り出される。物理インターフェースカード733は、少なくとも1つの物理インターフェースを含む。物理インターフェースは、物理ポートとも称される。物理インターフェースカード733は、サブカードとも称され、インターフェースボード730に取り付けられてもよく、光／電気信号をパケットに変換し、パケットに対して有効性チェックを実施し、パケットを処理のためにネットワークプロセッサ732に転送する役割を担う。一部の実施形態では、インターフェースボード730上の中央処理装置731はまた、ネットワークプロセッサ732の機能を実施してよく、例えば、汎用CPUに基づいてソフトウェア転送を実装してよく、その結果、ネットワークプロセッサ732は、物理インターフェースカード733において必要とされない。

パケット伝送装置500内の送信ユニット502などは、通信デバイス700内の物理インターフェースカード733または物理インターフェースカード743と同等であってよく、パケット伝送装置500内の取得ユニット501、処理ユニット503などは、通信デバイス700内の中央処理装置711または中央処理装置731と同等であってよいことを理解されたい。

上記で開示される実施形態は、当業者が本出願を実装または使用することを可能にするために説明されている。実施形態に対して行われる種々の修正は、当業者には明らかであり、本明細書で定義される一般的な原理はまた、本出願の範囲から逸脱することなく、他の実施形態において実装され得る。したがって、本出願は、本明細書で説明した実施形態に限定されず、本明細書で開示した原理および新規性に適合する最も広い範囲に及ぶ。

Claims (30)

1. パケット伝送方法であって、
   第1のネットワークデバイスによって、第1のボーダーゲートウェイプロトコルBGPルートを取得するステップと、
   前記第1のネットワークデバイスによって、前記第1のBGPルートを再帰することなく、前記第1のBGPルートを第2のネットワークデバイスに直接転送するステップ、または、前記第1のネットワークデバイスが前記第1のBGPルートの再帰に失敗した場合、前記第1のネットワークデバイスによって、前記第1のBGPルートを前記第2のネットワークデバイスにさらに転送するステップと、を含む、パケット伝送方法。
2. 前記第1のネットワークデバイスが前記第1のBGPルートの再帰に成功した場合、前記方法は、
   前記第1のネットワークデバイスによって、前記第1のBGPルートに基づいてトラフィック転送をガイドするステップをさらに含む、請求項1に記載の方法。
3. 前記第1のネットワークデバイスは、ルート反映機能を有する、請求項1または2に記載の方法。
4. 前記第1のBGPルートは、インターネットプロトコルバージョン6 SRv6ネットワーク上のセグメントルーティングにおいて使用され、前記第1のBGPルートは、宛先ネットワークデバイスを示すために使用される第1のセグメント識別子SIDを含む、請求項1から3のいずれか一項に記載の方法。
5. 前記第1のネットワークデバイスが前記第1のBGPルートの再帰に失敗した場合、前記第1のネットワークデバイスによって、前記第1のBGPルートを前記第2のネットワークデバイスにさらに転送する前記ステップは、
   前記第1のネットワークデバイスによって、前記第1のSIDがローカルに記憶されていないという事実に基づいて、前記第1のBGPルートが再帰されることに失敗したと決定するステップと、
   前記第1のネットワークデバイスによって、前記第1のBGPルートを前記第2のネットワークデバイスに転送するステップと、を含む、請求項4に記載の方法。
6. 前記第1のネットワークデバイスが前記第1のBGPルートの再帰に成功した場合、前記方法は、
   前記第1のネットワークデバイスによって、更新された第1のBGPルートを取得するために、前記第1のBGPルートにおける前記第1のSIDを第2のSIDで置き換えるステップと、
   前記第1のネットワークデバイスによって、前記更新された第1のBGPルートを前記第2のネットワークデバイスに送信するステップと、をさらに含む、請求項4または5に記載の方法。
7. 第1のネットワークデバイスによって、第1のBGPルートを取得する前記ステップは、前記第1のネットワークデバイスによって、第3のネットワークデバイスから前記第1のBGPルートを取得するステップを含み、
   前記第1のネットワークデバイスによって、前記第1のBGPルートに基づいてトラフィック転送をガイドする前記ステップは、前記第1のネットワークデバイスによって、前記第1のBGPルートに基づいて、前記第3のネットワークデバイスに送信されるトラフィックの転送をガイドするために、前記第3のネットワークデバイスに到達するために使用される出口ポートを決定するステップを含む、請求項3に記載の方法。
8. 前記第1のネットワークデバイスおよび前記第2のネットワークデバイスは、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティング上のネットワークデバイスであるか、または、前記第1のネットワークデバイスおよび前記第2のネットワークデバイスは、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティング上のネットワークデバイスである、請求項2から7のいずれか一項に記載の方法。
9. 前記第1のBGPルートは、第3のネットワークデバイスから受信され、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティングは、前記第3のネットワークデバイスと前記第2のネットワークデバイスとの間に確立され、または、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティングは、前記第3のネットワークデバイスと前記第2のネットワークデバイスとの間に確立される、請求項1に記載の方法。
10. 前記第1のネットワークデバイスおよび前記第2のネットワークデバイスは、外部ボーダーゲートウェイプロトコルEBGPネイバーであるか、または前記第1のネットワークデバイスおよび前記第2のネットワークデバイスは、内部ボーダーゲートウェイプロトコルIBGPネイバーである、請求項1から9のいずれか一項に記載の方法。
11. 前記第1のネットワークデバイスは、第1のルートリフレクタRRである、請求項1から10のいずれか一項に記載の方法。
12. 前記第1のネットワークデバイスは、レベル1 RRまたはレベル2 RRである、請求項11に記載の方法。
13. 前記第3のネットワークデバイスは、第1のプロバイダエッジPEデバイスであり、前記第2のネットワークデバイスは、第2のRRまたは第2のPEデバイスである、請求項7から11のいずれか一項に記載の方法。
14. 前記第1のネットワークデバイスおよび前記第2のネットワークデバイスは、マルチキャストバーチャルプライベートネットワークMVPNシナリオで使用されるネットワークデバイスである、請求項1に記載の方法。
15. パケット伝送装置であって、
    第1のボーダーゲートウェイプロトコルBGPルートを取得するように構成された取得ユニットと、
    前記第1のBGPルートを再帰することなく、前記第1のBGPルートを第2のネットワークデバイスに直接転送するように構成された送信ユニットと、を備え、
    前記送信ユニットは、前記第1のBGPルートが再帰されることに失敗した場合、前記第1のBGPルートを前記第2のネットワークデバイスにさらに転送するようにさらに構成される、パケット伝送装置。
16. 前記第1のBGPルートが再帰されることに成功した場合、前記送信ユニットは、前記第1のBGPルートに基づいてトラフィック転送をガイドするようにさらに構成される、請求項15に記載の装置。
17. 前記装置は、ルート反映機能を有する、請求項15または16に記載の装置。
18. 前記第1のBGPルートは、インターネットプロトコルバージョン6 SRv6ネットワーク上のセグメントルーティングにおいて使用され、前記第1のBGPルートは、宛先ネットワークデバイスを示すために使用される第1のセグメント識別子SIDを含む、請求項15から17のいずれか一項に記載の装置。
19. 前記第1のBGPルートが再帰されることに失敗した場合、前記送信ユニットは、前記第1のSIDがローカルに記憶されていないという事実に基づいて、前記第1のBGPルートが再帰されることに失敗したと決定し、前記第1のBGPルートを前記第2のネットワークデバイスに転送するように特に構成される、請求項18に記載の装置。
20. 前記第1のBGPルートが再帰されることに成功した場合、前記装置は、
    更新された第1のBGPルートを取得するために、前記第1のBGPルートにおける前記第1のSIDを第2のSIDに置き換えるように構成された処理ユニットをさらに備え、
    前記送信ユニットは、前記更新された第1のBGPルートを前記第2のネットワークデバイスに送信するように構成される、請求項18または19に記載の装置。
21. 前記取得ユニットは、第3のネットワークデバイスから前記第1のBGPルートを取得するように特に構成され、
    前記送信ユニットは、前記第3のネットワークデバイスに送信されるトラフィックの転送をガイドするために、前記第1のBGPルートに基づいて、前記第3のネットワークデバイスに到達するために使用される出口ポートを決定するように特に構成される、請求項17に記載の装置。
22. 前記装置および前記第2のネットワークデバイスは、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティング上のネットワークデバイスであるか、または、前記装置および前記第2のネットワークデバイスは、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティング上のネットワークデバイスである、請求項16から21のいずれか一項に記載の装置。
23. 前記第1のBGPルートは、第3のネットワークデバイスから受信され、インターネットプロトコルバージョン6－ベストエフォートSRv6－BEトンネル上のセグメントルーティングは、前記第3のネットワークデバイスと前記第2のネットワークデバイスとの間に確立され、または、インターネットプロトコルバージョン6－トラフィックエンジニアリングSRv6－TEトンネル上のセグメントルーティングは、前記第3のネットワークデバイスと前記第2のネットワークデバイスとの間に確立される、請求項15に記載の装置。
24. 前記装置および前記第2のネットワークデバイスは、外部ボーダーゲートウェイプロトコルEBGPネイバーであるか、または前記装置および前記第2のネットワークデバイスは、内部ボーダーゲートウェイプロトコルIBGPネイバーである、請求項15から23のいずれか一項に記載の装置。
25. 前記装置は、第1のルートリフレクタRRである、請求項15から24のいずれか一項に記載の装置。
26. 前記装置は、レベル1 RRまたはレベル2 RRである、請求項25に記載の装置。
27. 前記第3のネットワークデバイスは、第1のプロバイダエッジPEデバイスであり、前記第2のネットワークデバイスは、第2のRRまたは第2のPEデバイスである、請求項21から25のいずれか一項に記載の装置。
28. 前記装置および前記第2のネットワークデバイスは、マルチキャストバーチャルプライベートネットワークMVPNシナリオで使用されるネットワークデバイスである、請求項15に記載の装置。
29. プロセッサおよびメモリを備える通信デバイスであって、
    前記メモリは、コンピュータ可読命令またはコンピュータプログラムを記憶するように構成され、
    前記プロセッサは、前記通信デバイスが請求項1から14のいずれか一項に記載のパケット伝送方法を実装することを可能にするために、前記コンピュータ可読命令または前記コンピュータプログラムを読み取るように構成される、通信デバイス。
30. 命令またはコンピュータプログラムを含むコンピュータ可読記憶媒体であって、前記命令または前記コンピュータプログラムがコンピュータ上で実施されると、前記コンピュータは、請求項1から14のいずれか一項に記載のパケット伝送方法を実施することを可能にされる、コンピュータ可読記憶媒体。

Images