JP2023549797A - Ｂｉｅｒパケット転送方法、デバイス、及びシステム - Google Patents

Abstract

本願は、ＢＩＥＲパケット転送方法、デバイス、及びシステムを提供する。方法は、第１ネットワークデバイスが第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信することを含み、このとき、ＢＩＥＲパケットはＩＰｖ６ヘッダ、ＢＩＥＲヘッダ、及びマルチキャストを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、サービス識別子は仮想プライベートネットワークＶＰＮインスタンスを識別する。第１ネットワークデバイスは、サービス識別子及び第１対応に基づいてＶＲＦテーブルを決定し、このとき、第１対応は、サービス識別子とＶＲＦテーブルとの間の対応を含む。第１ネットワークデバイスは、ＶＲＦテーブルに基づいて、ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信する。本願で提供される技術的解決法に従って、実施は、出口エッジデバイスがＶＰＮインスタンスを識別する場合に比較的に簡単であることができる。

Description

本願は、ネットワーク通信分野に、より具体的には、パケット転送方法、デバイス、及びシステムに関係がある。

インターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ，ＩＰ）マルチキャスト技術は、ネットワーク帯域幅が効率的に削減され得かつネットワーク負荷が軽減され得るように、ＩＰネットワーク内で効率的なポイント・ツー・マルチポイントデータ伝送を実装する。従って、マルチキャストパケット転送パスを構成するための新しい技術が業界内で提案されており、ビットインデックス明示的レプリケーション（ｂｉｔ ｉｎｄｅｘ ｅｘｐｌｉｃｉｔ ｒｅｐｌｉｃａｔｉｏｎ，ＢＩＥＲ）技術と呼ばれている。この技術は、マルチキャスト分配ツリーを構成する必要がない新しいマルチキャスト技術アーキテクチャを提案している。

ＢＩＥＲパケットを受信した後、ＢＩＥＲドメイン内の出口デバイスは、マルチキャストパケットが属する仮想プライベートネットワーク（ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ，ＶＰＮ）インスタンスを決定する必要があり、ＶＰＮインスタンスに基づいて、ＶＰＮインスタンスに対応する仮想ルート転送（ｖｉｒｔｕａｌ ｒｏｕｔｅ ｆｏｒｗａｒｄｉｎｇ，ＶＲＦ）テーブルを決定し、元のマルチキャストパケット内の情報（例えば、元のマルチキャストパケット内のあて先アドレス）及びＶＲＦテーブルに基づいて、ＶＲＦテーブル内の次ホップへマルチキャストパケットを転送する。

関連する技術的解決法では、サービス識別子（ＶＰＮインスタンスを識別する）がＭＰＬＳラベルで運ばれる。ＢＩＥＲパケットは１つのＭＰＬＳラベルレイヤを含むので、ネットワークワイドのＭＰＬＳ削除は実施不可能であり、これはデバイスにとってより複雑である。

他の関連する技術的解決法では、異なるＶＰＮインスタンスは、外部インターネットプロトコルバージョン６（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６，ＩＰｖ６）ヘッダにおいて異なるソースアドレス（ｓｏｕｒｃｅ ａｄｄｒｅｓｓ，ＳＡ）を使用することによって識別される。ＶＰＮインスタンスがソースＩＰｖ６アドレスを使用することによって識別される場合に、ＶＰＮインスタンスを識別するために必要なソースＩＰｖ６アドレスは管理され割り当てられる必要がある。

本願は、出口エッジデバイスがＶＰＮインスタンスを識別する場合に実施が比較的に簡単であることができるように、ＢＩＥＲパケット転送方法、デバイス、及びシステムを提供する。

第１の態様に従って、パケット転送方法が提供される。方法は、第１ネットワークデバイスが第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信することを含み、このとき、ＢＩＥＲパケットはインターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、サービス識別子は仮想プライベートネットワークＶＰＮインスタンスを識別する。第１ネットワークデバイスは、サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦテーブルを決定し、このとき、第１対応は、サービス識別子とＶＲＦテーブルとの間の対応を含む。第１ネットワークデバイスは、ＶＲＦテーブルに基づいて、ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信する。

上記の技術的解決法では、ＢＩＥＲパケットのＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、それにより、ＶＰＮインスタンスを識別するために必要なソースＩＰｖ６アドレスは、管理され割り当てられる必要がなくなり、追加のＭＰＬＳラベルレイヤが加えられる必要もない。従って、実施は相対的に簡単であり、デバイス実施の複雑さは軽減される。

可能な実施において、サービス識別子は、ＩＰｖ６ヘッダのあて先アドレスのビットの一部で運ばれ、あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを指示する。

他の可能な実施においては、あて先アドレスのビットの一部は、あて先アドレスの引数部である。

他の可能な実施においては、ＢＩＥＲヘッダの第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである。

他の可能な実施においては、方法は、第１ネットワークデバイスが制御パケットを受信することを更に含み、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含む。第１ネットワークデバイスは、サービス識別子とＶＲＦテーブルとの間の対応を記憶する。

他の可能な実施においては、第１ネットワークデバイスは、ＩＰｖ６ヘッダのソースアドレス、サービス識別子、及び第１対応に基づいて、ＶＲＦテーブルを決定する。

第２の態様に従って、ＢＩＥＲ転送方法が提供される。方法は、第２ネットワークデバイスがマルチキャストパケットを取得することを含む。第２ネットワークデバイスは、ＢＩＥＲパケットを取得するよう、マルチキャストパケットが属する仮想プライベートネットワークＶＰＮインスタンスに基づいてマルチキャストパケットをカプセル化し、このとき、ＢＩＥＲパケットは、インターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、サービス識別子はＶＰＮインスタンスを識別する。第２ネットワークデバイスは、ＢＩＥＲパケットを第１ネットワークデバイスへ送信する。

他の可能な実施においては、サービス識別子は、ＩＰｖ６ヘッダのあて先アドレスのビットの一部で運ばれ、あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを第１ネットワークデバイスに指示する。

他の可能な実施においては、あて先アドレスのビットの一部は、あて先アドレスの引数部である。

他の可能な実施においては、ＢＩＥＲヘッダの第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである。

他の可能な実施においては、方法は、第２ネットワークデバイスがサービス識別子をＶＰＮインスタンスに割り当てることを更に含む。第２ネットワークデバイスは第１対応を確立し、このとき、第１対応は、サービス識別子とＶＰＮに対応するＶＲＦテーブルとの間の対応を含む。

他の可能な実施においては、方法は、第２ネットワークデバイスが制御パケットを第１ネットワークデバイスへ送信することを更に含み、このとき、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含む。

他の可能な実施においては、制御パケットは、ボーダーゲートウェイプロトコルＢＧＰパケットである。

第２の態様及び第２の態様の可能な実施のうちのいずれか１つの有利な効果は、第１の態様及び第１の態様の可能な実施のうちのいずれか１つの有利な効果に対応する。詳細は、ここで再び記載されない。

第３の態様に従って、受信モジュール、処理モジュール、及び送信モジュールを含む第１ネットワークデバイスが提供される。

受信モジュールは、第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信するよう構成され、このとき、ＢＩＥＲパケットは、インターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドは、サービス識別子を運び、サービス識別子は、仮想プライベートネットワークＶＰＮインスタンスを識別する。

処理モジュールは、サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦテーブルを決定するよう構成され、このとき、第１対応は、サービス識別子とＶＲＦテーブルとの間の対応を含む。

送信モジュールは、ＶＲＦテーブルに基づいて、ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信するよう構成される。

可能な実施において、サービス識別子は、ＩＰｖ６ヘッダのあて先アドレスのビットの一部で運ばれ、あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを指示する。

他の可能な実施においては、あて先アドレスのビットの一部は、あて先アドレスの引数部である。

他の可能な実施においては、ＢＩＥＲヘッダの第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである。

他の可能な実施においては、受信モジュールは、制御パケットを受信するよう更に構成され、このとき、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含み、処理モジュールは、サービス識別子とＶＲＦテーブルとの間の対応を記憶するよう更に構成される。

他の可能な実施においては、第１対応は、ソースアドレスを更に含み、処理モジュールは、ＩＰｖ６ヘッダのソースアドレス、サービス識別子、及び第１対応に基づいて、ＶＲＦテーブルを決定するよう特に構成される。

第４の態様に従って、受信モジュール、処理モジュール、及び送信モジュールを含む第２ネットワークデバイスが提供される。

受信モジュールは、マルチキャストパケットを取得するよう構成される。

処理モジュールは、ＢＩＥＲパケットを取得するように、マルチキャストパケットが属する仮想プライベートネットワークＶＰＮインスタンスに基づいてマルチキャストパケットをカプセル化するよう構成され、このとき、ＢＩＥＲパケットは、インターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドは、サービス識別子を運び、サービス識別子は、ＶＰＮインスタンスを識別する。

送信モジュールは、ＢＩＥＲパケットを第１ネットワークデバイスへ送信するよう構成される。

可能な実施において、サービス識別子は、ＩＰｖ６ヘッダのあて先アドレスのビットの一部で運ばれ、あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを第１ネットワークデバイスに指示する。

他の可能な実施においては、あて先アドレスのビットの一部は、あて先アドレスの引数部である。

他の可能な実施においては、ＢＩＥＲヘッダの第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである。

他の可能な実施においては、処理モジュールは、サービス識別子をＶＰＮインスタンスに割り当て、かつ、第１対応を確立するよう更に構成され、このとき、第１対応は、サービス識別子とＶＰＮに対応するＶＲＦテーブルとの間の対応を含む。

他の可能な実施においては、送信モジュールは、制御パケットを第１ネットワークデバイスへ送信するよう更に構成され、このとき、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含む。

他の可能な実施においては、制御パケットはボーダーゲートウェイプロトコルＢＧＰパケットである。

第５の態様に従って、第１ネットワークデバイスが提供される。第１ネットワークデバイスは、上記の方法における第１ネットワークデバイスの動作を実装する機能を備えている。機能は、ハードウェアに基づいて実施されてよく、あるいは、ハードウェアが対応するソフトウェアを実行することに基づいて実施されてもよい。ハードウェア又はソフトウェアは、上記の機能に対応する１つ以上のモジュールを含む。

可能な設計では、第１ネットワークデバイスの構造は、プロセッサ及びインターフェースを含む。プロセッサは、第１ネットワークデバイスが上記の方法における対応する機能を実行するのを助けるよう構成される。インターフェースは、第１ネットワークデバイスが第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信することを助けるよう構成されるか、あるいは、第１ネットワークデバイスがＶＲＦテーブルに基づいてＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信するのを助けるよう構成される。

第１ネットワークデバイスは、メモリを更に含んでもよい。メモリはプロセッサへ結合され、第１ネットワークデバイスにとって必要であるプログラム命令及びデータを記憶してよい。

他の可能な設計では、第１ネットワークデバイスは、プロセッサ、送信器、受信器、ランダムアクセスメモリ、リードオンリーメモリ、及びバスを含む。プロセッサは、送信器、受信器、ランダムアクセスメモリ、及びリードオンリーメモリへバスを通じて別々に結合されている。第１ネットワークデバイスが稼働する必要があるとき、基本入力／出力システム又はリードオンリーメモリ内に形成された埋め込みシステムにおけるブートローダが、第１ネットワークデバイスを通常動作状態に入らせるように、システムを起動させるために使用される。通常動作状態に入った後、第１ネットワークデバイスは、ランダムアクセスメモリ内のアプリケーション及びオペレーティングシステムを実行し、それにより、プロセッサは、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行する。

第６の態様に従って、第１ネットワークデバイスが提供される。第１ネットワークデバイスは、メイン制御ボード及びインターフェースボードを含み、スイッチングボードを更に含んでもよい。第１ネットワークデバイスは、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行するよう構成される。具体的に、第１ネットワークデバイスは、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行するよう構成されたモジュールを含む。

第７の態様に従って、第１ネットワークデバイスが提供される。第１ネットワークデバイスは、制御モジュール及び第１転送サブデバイスを含む。第１転送サブデバイスはインターフェースボードを含み、スイッチングボードを更に含んでもよい。第１転送サブデバイスは、第６の態様におけるインターフェースボードの機能を実行するよう構成され、第６の態様におけるスイッチングボードの機能を更に実行してもよい。制御モジュールは、受信器、プロセッサ、送信器、ランダムアクセスメモリ、リードオンリーメモリ、及びバスを含む。プロセッサは、受信器、送信器、ランダムアクセスメモリ、及びリードオンリーメモリへバスを通じて別々に結合されている。制御モジュールが稼働する必要があるとき、基本入力／出力システム又はリードオンリーメモリ内に形成された埋め込みシステムにおけるブートローダが、制御モジュールを通常動作状態に入らせるように、システムを起動させるために使用される。通常動作状態に入った後、制御モジュールは、ランダムアクセスメモリ内のアプリケーション及びオペレーティングシステムを実行し、それにより、プロセッサは、第６の態様におけるメイン制御ボードの機能を実行する。

第１ネットワークデバイスは、実際の応用中にインターフェース、プロセッサ、又はメモリをいくつでも含んでよい、ことが理解され得る。

第８の態様に従って、第２ネットワークデバイスが提供される。コントローラは、上記の方法における第２ネットワークデバイスの動作を実装する機能を備えている。機能は、ハードウェアに基づいて実施されてよく、あるいは、ハードウェアが対応するソフトウェアを実行することに基づいて実施されてもよい。ハードウェア又はソフトウェアは、上記の機能に対応する１つ以上のモジュールを含む。

可能な設計では、第２ネットワークデバイスの構造は、プロセッサ及びインターフェースを含む。プロセッサは、第２ネットワークデバイスが上記の方法における対応する機能を実行するのを助けるよう構成される。インターフェースは、第３ネットワークデバイスがマルチキャストパケットを取得することを助けるよう構成されるか、あるいは、第２ネットワークデバイスがＢＩＥＲパケットを第１ネットワークデバイスへ送信するのを助けるよう構成される。

第２ネットワークデバイスは、メモリを更に含んでもよい。メモリはプロセッサへ結合され、コントローラにとって必要であるプログラム命令及びデータを記憶してよい。

他の可能な設計では、第２ネットワークデバイスは、プロセッサ、送信器、受信器、ランダムアクセスメモリ、リードオンリーメモリ、及びバスを含む。プロセッサは、送信器、受信器、ランダムアクセスメモリ、及びリードオンリーメモリへバスを通じて別々に結合されている。第２ネットワークデバイスが稼働する必要があるとき、基本入力／出力システム又はリードオンリーメモリ内に形成された埋め込みシステムにおけるブートローダが、第２ネットワークデバイスを通常動作状態に入らせるように、システムを起動させるために使用される。通常動作状態に入った後、第２ネットワークデバイスは、ランダムアクセスメモリ内のアプリケーション及びオペレーティングシステムを実行し、それにより、プロセッサは、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行する。

第９の態様に従って、第２ネットワークデバイスが提供される。第２ネットワークデバイスは、メイン制御ボード及びインターフェースボードを含み、スイッチングボードを更に含んでもよい。第２ネットワークデバイスは、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行するよう構成される。具体的に、第２ネットワークデバイスは、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行するよう構成されたモジュールを含む。

第１０の態様に従って、第２ネットワークデバイスが提供される。第２ネットワークデバイスは、制御モジュール及び第１転送サブデバイスを含む。第１転送サブデバイスはインターフェースボードを含み、スイッチングボードを更に含んでもよい。第１転送サブデバイスは、第９の態様におけるインターフェースボードの機能を実行するよう構成され、第９の態様におけるスイッチングボードの機能を更に実行してもよい。制御モジュールは、受信器、プロセッサ、送信器、ランダムアクセスメモリ、リードオンリーメモリ、及びバスを含む。プロセッサは、受信器、送信器、ランダムアクセスメモリ、及びリードオンリーメモリへバスを通じて別々に結合されている。制御モジュールが稼働する必要があるとき、基本入力／出力システム又はリードオンリーメモリ内に形成された埋め込みシステムにおけるブートローダが、制御モジュールを通常動作状態に入らせるように、システムを起動させるために使用される。通常動作状態に入った後、制御モジュールは、ランダムアクセスメモリ内のアプリケーション及びオペレーティングシステムを実行し、それにより、プロセッサは、第９の態様におけるメイン制御ボードの機能を実行する。

第２ネットワークデバイスは、実際の応用中にインターフェース、プロセッサ、又はメモリをいくつでも含んでよい、ことが理解され得る。

第１１の態様に従って、コンピュータプログラム製品が提供される。コンピュータプログラム製品はコンピュータプログラムコードを含む。コンピュータプログラムコードがコンピュータで実行されるとき、コンピュータは、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行することができる。

第１２の態様に従って、コンピュータプログラム製品が提供される。コンピュータプログラム製品はコンピュータプログラムコードを含む。コンピュータプログラムコードがコンピュータで実行されるとき、コンピュータは、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行することができる。

第１３の態様に従って、コンピュータ可読媒体が提供される。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータで実行されると、コンピュータは、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行することができる。コンピュータ可読ストレージは、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

第１４の態様に従って、コンピュータ可読媒体が提供される。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータで実行されると、コンピュータは、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行することができる。コンピュータ可読ストレージは、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

第１５の態様に従って、チップが提供される。チップはプロセッサ及びデータインターフェースを含み、プロセッサは、データインターフェースを通じて、メモリに記憶されている命令を読み出して、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行する。具体的な実施プロセスで、チップは、中央演算処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＣＰＵ）、マイクロコントローラユニット（ｍｉｃｒｏ ｃｏｎｔｒｏｌｌｅｒ ｕｎｉｔ，ＭＣＵ）、マイクロプロセッシングユニット（ｍｉｃｒｏ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＭＩＰＵ）、デジタルシグナルプロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ，ＤＳＰ）、システム・オン・チップ（ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐ，ＳｏＣ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ，ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ，ＦＰＧＡ）、又はプログラム可能なロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ，ＰＬＤ）の形で実装されてよい。

第１６の態様に従って、チップが提供される。チップはプロセッサ及びデータインターフェースを含み、プロセッサは、データインターフェースを通じて、メモリに記憶されている命令を読み出して、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行する。具体的な実施プロセスで、チップは、中央演算処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＣＰＵ）、マイクロコントローラユニット（ｍｉｃｒｏ ｃｏｎｔｒｏｌｌｅｒ ｕｎｉｔ，ＭＣＵ）、マイクロプロセッシングユニット（ｍｉｃｒｏ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＭＩＰＵ）、デジタルシグナルプロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ，ＤＳＰ）、システム・オン・チップ（ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐ，ＳｏＣ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ，ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ，ＦＰＧＡ）、又はプログラム可能なロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ，ＰＬＤ）の形で実装されてよい。

第１７の態様に従って、システムが提供される。システムは、第１ネットワークデバイス及び第２ネットワークデバイスを含む。

本願の実施形態に係るＢＩＥＲ技術のネットワーク概略図である。 本願の実施形態に係るＢＩＥＲｖ６カプセル化における可能なパケットフォーマットの模式図である。 本願の実施形態に係る可能なＢＩＥＲヘッダフォーマットの模式図である。 他の可能なＢＩＥＲヘッダフォーマットの略ブロック図である。 ＢＩＥＲ技術に基づいたＢＩＥＲ転送テーブルの確立及びＢＩＥＲｖ６パケットの転送のプロセスを示す。 本願の実施形態に係るＢＩＥＲパケット転送方法の略フローチャートである。 本願の実施形態に係る他のＢＩＥＲパケット転送方法の略フローチャートである。 本願の実施形態に係る第１ネットワークデバイス８００の構造の模式図である。 本願の実施形態に係る第２ネットワークデバイス９００の構造の模式図である。 本願の実施形態に係る第１ネットワークデバイス２０００のハードウェア構造の模式図である。 本願の実施形態に係る他の第１ネットワークデバイス２１００のハードウェア構造の模式図である。 本願の実施形態に係る第２ネットワークデバイス２２００のハードウェア構造の模式図である。 本願の実施形態に係る他の第２ネットワークデバイス２３００のハードウェア構造の模式図である。

以下は、添付の図面を参照して本願の技術的解決法について記載する。

全ての態様、実施形態、又は特徴は、複数のデバイス、コンポーネント、モジュールなどを含むシステムに基づいて本願で提示される。各システムは他のデバイス、コンポーネント、モジュールなどを含んでもよく、かつ／あるいは、添付の図面を参照して議論されている全てのデバイス、コンポーネント、モジュールなどを含まなくてもよいことが認識され理解されるべきである。更には、それらの解決法の組み合わせが更に使用されてもよい。

更に、本願の実施形態において、「例えば」及び「のような」といった用語は、例、実例、又は記載を与えることを表す。本願で“例”として記載されている如何なる実施形態又は設計スキームも、他の実施形態又は設計スキームよりも好ましいか又はより多くの利点を有するものとして説明されるべきではない。具体的に、「例」という用語は、具体的な様態で概念を提示する。

本願の実施形態で、「対応する（ｃｏｒｒｅｓｐｏｎｄｉｎｇ、ｒｅｌｅｖａｎｔ）」及び「対応する（ｃｏｒｒｅｓｐｏｎｄｉｎｇ）」は時々置き換えられることがある。用語によって表現される手段は、違いが強調されない場合に一貫している、ことに留意されたい。

本願の実施形態で記載されているネットワークアーキテクチャ及びサービスシナリオは、本願の実施形態における技術的解決法をより明りょうに記載するよう意図されるが、本願の実施形態で提供される技術的解決法に対する制限を構成するものではない。当業者は、ネットワークアーキテクチャが進化し、新しいサービスシナリオが出現するにつれて、本願の実施形態で提供される技術的解決法が同様の技術的課題にも適用できることを知るであろう。

本明細書中で記載される「実施形態」、「いくつかの実施形態」などへの言及は、本願の１つ以上の実施形態が、実施形態を参照して記載される具体的な特徴、構造、または特性を含むことを示している。従って、本明細書中の様々な箇所に現れる「実施形態において」、「いくつかの実施形態において」、「いくつかの他の実施形態において」、及び「他の実施形態において」などの記述は、必ずしも同じ実施形態に言及しているわけではない。代わりに、記述は、別なふうに他の様態で特に強調されない限りは、「実施形態の１つ以上であるが全てではない」の意である。「含む」、「有する」という用語、及びそれらの変形は全て、別なふうに他の様態で特に強調されない限りは、「含むが限られない」の意である。

本願において、「少なくとも１つ」は１つ以上を意味し、「複数の」は２つ以上を意味する。更に、「及び／又は」は、関連するオブジェクト間の関連付け関係を示し、３つの関係が存在する可能性があることを表す。例えば、Ａ及び／又はＢＩＥＲパケット転送方法の略フローチャートは、次の３つの場合：Ａのみ存在、ＡとＢの両方が存在、及びＢのみ存在、を表すことができ、このとき、Ａ及びＢは単数であっても複数であってもよい。文字「／」は、一般に、関連するオブジェクト間の“論理和”関係を示し。更に、「次のアイテム（片）の少なくとも１つ」又はその類似の表現は、単数のアイテム（片）又は複数のアイテム（片）の任意の組み合わせを含む、これらのアイテムの任意の組み合わせを意味する。例えば、ａ、ｂ、又はｃのうちの少なくとも１つは、ａ、ｂ、ｃ、ａとｂ、ａとｃ、ｂとｃ、又はａとｂとｃを示すことができ、ａ、ｂ及びｃは単数であっても複数であってもよい。

マルチキャスト（ｍｕｌｔｉｃａｓｔ）は、１つのマルチキャストアドレスを使用することによってデータが伝送制御プロトコル（ｔｒａｎｓｍｉｓｓｉｏｎ ｃｏｎｔｒｏｌ ｐｒｏｔｏｃｏｌ，ＴＣＰ）／インターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ，ＩＰ）ネットワーク内の複数の受信器へ同時に効率よく送信されるデータ伝送モードである。マルチキャストソースは、ネットワーク内のリンクを通じてマルチキャストグループ内のマルチキャストグループメンバーへマルチキャストトラフィックを送信し、マルチキャストグループ内の各マルチキャストグループメンバーはマルチキャストトラフィックを受信することができる。マルチキャスト伝送モードは、マルチキャストソースとマルチキャストグループメンバーとの間のポイント・ツー・マルチポイントのデータ接続を実装する。マルチキャストトラフィックは、各ネットワークリンク上で一度だけ送信される必要があり、マルチキャスト受信は、リンク上にブランチが存在する場合にのみ実行される。従って、マルチキャスト伝送モードは、データ伝送効率を向上させ、バックボーンネットワークでの輻輳の可能性を低減する。

インターネットプロトコル（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ，ＩＰ）マルチキャスト技術は、ＩＰネットワークでの効率的なポイント・ツー・マルチポイントデータ伝送を実装し、それにより、ネットワーク帯域幅は有効に低減され得、ネットワーク負荷は削減され得る。従って、ＩＰマルチキャスト技術は、実時間データ伝送、マルチメディア会議、データコピー、インターネットプロトコルテレビジョン（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ ｔｅｌｅｖｉｓｉｏｎ，ＩＰＴＶ）、ゲーム、及びシミュレーションなどの様々な側面で広く使用される。マルチキャスト技術では、マルチキャストプロトコルを使用することによって制御プレーン上にマルチキャストツリーが構成され、次いで、ネットワークプレーン上のロジックが、マルチキャストポイント・ツー・マルチポイントデータ転送を実施するように、マルチキャストツリーを使用することによってツリー上であるよう構成される。コアとして分配ツリーの構成を使用する各中間デバイスは、複雑なマルチキャスト転送情報ステータスを保つ必要がある。ネットワーク規模が広がり、マルチキャストパケットのトラフィックが増大するにつれて、このマルチキャスト技術は、ますます高いコスト並びに運用及び保守の課題に直面している。

従って、マルチキャストパケット転送パスを構成するための新しい技術が業界で提案されており、ビットインデックス明示的レプリケーション（ｂｉｔ ｉｎｄｅｘ ｅｘｐｌｉｃｉｔ ｒｅｐｌｉｃａｔｉｏｎ，ＢＩＥＲ）技術と呼ばれている。この技術は、マルチキャスト分配ツリーを構成する必要がないマルチキャスト技術アーキテクチャを提案している。図１に示されるように、ＢＩＥＲ技術をサポートするルータは、ビット転送ルータ（Ｂｉｔ ｆｏｒｗａｒｄｉｎｇ ｒｏｕｔｅｒ，ＢＦＲ）と呼ばれる。ユーザマルチキャストパケットに対してＢＩＥＲカプセル化を実行するＢＦＲは、ビット転送入口ルータ（ｂｉｔ ｆｏｒｗａｒｄｉｎｇ ｉｎｇｒｅｓｓ ｒｏｕｔｅｒ，ＢＦＩＲ）と呼ばれる。脱カプセル化によりＢＩＥＲパケットからユーザマルチキャストパケットを取得するＢＦＲは、ビット転送出口ルータ（ｂｉｔ ｆｏｒｗａｒｄｉｎｇ ｅｇｒｅｓｓ ｒｏｕｔｅｒ，ＢＦＥＲ）と呼ばれる。１つ以上のＢＦＩＲ、１つ以上のＢＦＲ、及び１つ以上のＢＦＥＲによって形成されたマルチキャスト転送ドメインは、ＢＩＥＲドメイン（ＢＩＥＲ ｄｏｍａｉｎ）と呼ばれる。ＢＦＩＲは、ＢＩＥＲドメインの入口に位置し、ＢＩＥＲパケットを転送する入口ノードとしてＢＩＥＲパケットをカプセル化することに関与する。ＢＦＲは、ＢＩＥＲドメインの中間に位置し、ＢＩＥＲパケットを転送する中間ノードとしてＢＩＥＲパケットを転送することに関与する。ＢＦＥＲは、ＢＩＥＲドメインの出口に位置し、ＢＩＥＲパケットを転送する出口ノードとしてＢＩＥＲパケットを脱カプセル化することに関与する。

ＢＩＥＲドメイン内のＢＦＩＲ及びＢＦＥＲは、ＢＩＥＲドメイン内のエッジＢＦＲとも呼ばれ得ることが理解されるべきである。

理解を容易にするために、以下は、図２から図５を参照して、関連するＢＩＥＲ技術について詳細に記載する。

ＢＩＥＲドメインでは、ＢＩＥＲサブドメイン（ｓｕｂ－ｄｏｍａｉｎ，ＳＤ）内の大域的に一意のビットポジション（ｂｉｔ ｐｏｓｉｔｉｏｎ）識別子がエッジＢＦＲのために設定され得る。一例において、値は、エッジＢＦＲごとに、ＢＦＲ識別子（ＢＦＲ ｉｄｅｎｔｉｆｉｅｒ，ＢＦＲ ＩＤ）として設定される。例えば、ＢＦＲ ＩＤは、１から２５６までの範囲の値であってよい。ＢＩＥＲドメイン内の全てのＢＦＲ ＩＤはビット列（ｂｉｔ ｓｔｒｉｎｇ）を形成する。

本願のこの実施形態で、元のマルチキャストパケットがＢＩＥＲドメイン内で伝送される場合に、特定のＢＩＥＲヘッダが更にカプセル化される必要がある。ＢＩＥＲヘッダでは、元のマルチキャストパケットの全てのあて先デバイスが、ビット列を使用することによってマークされる。ＢＩＥＲドメイン内のＢＦＲは、元のマルチキャストパケットが全てのあて先アドレスへ送信され得ることを確かにするために、ビットインデックス転送テーブル（ｂｉｔ ｉｎｄｅｘ ｆｏｒｗａｒｄｉｎｇ ｔａｂｌｅ，ＢＩＦＴ）及びＢＩＥＲヘッダで運ばれたビット列に基づいて転送を行うことができる。

ＢＩＥＲヘッダに続く元のマルチキャストパケットは、インターネットプロトコルバージョン６（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６，ＩＰｖ６）マルチキャストパケットであってよく、あるいは、インターネットプロトコルバージョン４（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ４，ＩＰｖ４）マルチキャストパケットであってよいことが理解されるべきである。これは、本願で特に制限されない。

様々なタイプのＢＩＥＲカプセル化が存在してよい。これは、本願で特に制限されない。一例において、ＢＩＥＲパケットは、マルチプロコトルラベルスイッチング（ｍｕｌｔｉｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ，ＭＰＬＳ）によるカプセル化されてよく、このようなカプセル化は、ＢＩＥＲ－ＭＰＬＳカプセル化と呼ばれ得る。他の例においては、ＢＩＥＲパケットは、インターネットプロトコルバージョン６（ｉｎｔｅｒｎｅｔ ｐｒｏｔｏｃｏｌ ｖｅｒｓｉｏｎ ６，ＩＰｖ６）に基づいてカプセル化されてよく、このようなカプセル化は、ＢＩＥＲｖ６カプセル化と呼ばれ得る。

以下は、図２を参照して、関連するＢＩＥＲｖ６カプセル化技術について詳細に記載する。

例えば、ＢＩＥＲｖ６カプセル化におけるパケットフォーマットは、ＩＰｖ６ヘッダ＋ＢＩＥＲヘッダ＋元のマルチキャストパケットである。ＢＩＥＲヘッダは、ＩＰｖ６拡張ヘッダに含まれてよく、元のマルチキャストパケットは、外部ＩＰｖ６ヘッダのペイロード（ｐａｙｌｏａｄ）として使用される。

このカプセル化では、ＩＰｖ６ヘッダと、ＢＩＥＲヘッダを含むＩＰｖ６拡張ヘッダとが、内部の元のマルチキャストパケットの外部パケットヘッダを一緒に形成し、外部パケットヘッダは、本願の実施形態でＢＩＥＲｖ６ヘッダとも呼ばれ得る。

ＢＩＥＲヘッダを含むＩＰｖ６拡張ヘッダは、本願の実施形態で特に制限されない。例えば、ＩＰｖ６拡張ヘッダは、あて先オプションヘッダ（ｄｅｓｔｉｎａｔｉｏｎ ｏｐｔｉｏｎｓ ｈｅａｄｅｒ，ＤＯＨ）であってよい。他の例として、ＩＰｖ６拡張ヘッダは、ルーティングヘッダ（ｒｏｕｔｉｎｇ ｈｅａｄｅｒ，ＲＨ）であってもよい。

図２は、可能なＢＩＥＲｖ６カプセル化の略ブロック図である。図５に示されるように、ＢＩＥＲヘッダは、ＩＰｖ６拡張ヘッダに位置してよく、例えば、ＤＯＨに位置してよい。

ＤＯＨ内のオプションは、タイプ－長さ－値（ｔｙｐｅ－ｌｅｎｇｔｈ－ｖａｌｕｅ，ＴＬＶ）フォーマットであることが理解されるべきである。ＢＩＥＲヘッダは、ＤＯＨ内のオプションＴＬＶにおいてオプションデータとして使用される。オプションＴＬＶにおけるオプションタイプは、オプションＴＬＶのフォーマットを識別する。オプションＴＬＶにおけるオプション長さは、オプションＴＬＶの長さを識別する。

ＢＩＥＲｖ６カプセル化において、ＤＯＨ内のＢＩＥＲヘッダのフォーマットは、ＢＩＥＲヘッダがビット列（ｂｉｔ ｓｔｒｉｎｇ）フィールドを含むという条件で、本願のこの実施形態で特に制限されない。以下は、夫々図３及び図４を参照して、２つの可能なＢＩＥＲヘッダフォーマットについて詳細に記載する。

図３は、可能なＢＩＥＲヘッダフォーマットの略ブロック図である。図３に示されるように、ＢＩＥＲヘッダは、２０ビットの長さを持ったビットインデックス転送テーブル識別子（ｂｉｔ ｉｎｄｅｘ ｆｏｒｗａｒｄｉｎｇ ｔａｂｌｅ ｉｄｅｎｔｉｆｉｅｒ，ＢＩＦＴ ＩＤ）、ビット列長さ（ｂｉｔ ｓｔｒｉｎｇ ｌｅｎｇｔｈ，ＢＳＬ）、及び６４ビット（８バイト）の長さを持った他のフィールド、例えば、ＢＩＥＲヘッダに続く元のマルチキャストパケットのトラフィッククラス（ｔｒａｆｆｉｃ ｃｌａｓｓ，ＴＣ）、スタック（ｓｔａｃｋ，Ｓ）、タイム・ツー・ライブ（ｔｉｍｅ ｔｏ ｌｉｖｅ，ＴＴＬ）フィールド、エントロピ（ｅｎｔｒｏｐｙ）フィールド、バージョン（ｖｅｒｓｉｏｎ，Ｖｅｒ）フィールド、ニブル（ｎｉｂｂｌｅ）フィールド、プロトコル（ｐｒｏｔｏｃｏｌ，ｐｒｏｔｏ）フィールド、運用管理及び保守（ｏｐｅｒａｔｉｏｎ ａｄｍｉｎｉｓｔｒａｔｉｏｎ ａｎｄ ｍａｉｎｔｅｎａｎｃｅ，ＯＡＭ）フィールド、予約済み（ｒｅｓｅｒｖｅｄ，Ｒｓｖ）フィールド、並びに差別化されたサービスコードポイント（ｄｉｆｆｅｒｅｎｔｉａｔｅｄ ｓｅｒｖｉｃｅｓ ｃｏｄｅ ｐｏｉｎｔ，ＤＳＣＰ）フィールドを含んでよいが、これらに限られない。

ＢＩＥＲヘッダ内のフィールドについて、以下で詳細に個別的に記載する。

（１）ＢＩＦＴ ＩＤフィールド

ＢＩＦＴ ＩＤフィールドは、２０ビットの長さを有し、ＢＩＥＲ－ＭＰＬＳカプセル化におけるマルチプロコトルラベルスイッチング（ｍｕｌｔｉｐｒｏｔｏｃｏｌ ｌａｂｅｌ ｓｗｉｔｃｈｉｎｇ，ＭＰＬＳ）ラベル（ｌａｂｅｌ，Ｌ）である。ＭＰＬＳラベルは、ＢＩＥＲラベルと呼ばれることがある。ＢＩＥＲラベルに続くＴＣ／Ｓ／ＴＴＬフィールドなどのフィールドは、標準のラベルコーディングフォーマットを有する。ＴＣ／Ｓ／ＴＴＬフィールドなどのフィールドについては、以下で個別にて記載するので、詳細はここでは記載されない。

ＢＩＦＴ ＩＤは、ＢＩＦＴ－ｉｄであってよく、サブドメイン（ｄｕｂ－ｄｏｍａｉｎ，ＳＤ）／ビット列長さ（ｂｉｔ ｓｔｒｉｎｇ ｌｅｎｇｔｈ，ＢＳＬ）／セット識別子（ｓｅｔ ｉｄｅｎｔｉｆｉｅｒ，ＳＩ）の組み合わせを含んでよい。異なるＢＩＦＴ ＩＤは、ＳＤ／ＢＳＬ／ＳＩの異なる組み合わせに対応してもよい。

異なるＢＩＦＴ ＩＤは、ＳＤ／ＢＳＬ／ＳＩの異なる組み合わせにマッピングされてもよいことが理解されるべきである。図２に示されるＢＩＥＲヘッダフォーマットは、ＳＤ／ＢＳＬ／ＳＩフィールドを直接には含まない。ＳＤフィールド、ＢＳＬフィールド、及びＳＩフィールドは、３つの暗黙的なフィールドであり、ＳＤ／ＢＳＬ／ＳＩ値は、ＢＩＦＴ ＩＤフィールドに基づいてマッピングにより取得される必要がある。

１．サブドメイン（ｓｕｂ－ｄｏｍａｉｎ，ＳＤ）

１つのＢＩＥＲドメインは、異なるサブドメインＳＤに分割されてよく、サブドメインＳＤは、内部ゲートウェイプロトコル（ｉｎｔｅｒｉｏｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ，ＩＧＰ）のマルチトポロジ特徴などをサポートするように、実際のサービスシナリオの要件に従って設定される。各ＢＩＥＲドメインは、少なくとも１つのサブドメイン、つまり、デフォルトのサブドメイン０を含む必要がある。ＢＩＥＲドメインが複数のサブドメインに分割される場合に、全てのサブドメインは、ＢＩＥＲドメイン内のＢＦＲルータごとに設定される必要がある。例えば、ＢＩＥＲドメイン内の各ＢＦＲルータについて、サブドメイン０が設定されてよく、システム内のデフォルトのトポロジが使用され、次いで、サブドメイン１が設定されてよく、マルチキャストトポロジが使用される。

各サブドメインＳＤは、サブドメイン識別子（ｓｕｂ－ｄｏｍａｉｎ ｉｄｅｎｔｉｆｉｅｒ，ＳＤ－ＩＤ）によって表される。例えば、ＳＤ－ＩＤの値は［０－２５５］であり、ＳＤ－ＩＤの長さは８ビットである。一例において、ＢＩＥＲドメインは、異なる仮想プライベートネットワーク（ｖｅｒｉｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ，ＶＰＮ）に基づいて異なるＳＤ内に構成されてよく、異なるＶＰＮは、異なるＳＤを使用するよう構成される。例えば、ＶＰＮ １はＳＤ ０を使用し、ＶＰＮ ２はＳＤ １を使用する。

複数のＶＰＮは代替的に同じＳＤを使用してもよいことが留意されるべきである。ＢＩＥＲドメインにおけることなるＳＤは、１つの内部ゲートウェイプロトコル（ｉｎｔｅｒｉｏｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ，ＩＧＰ）プロセス又はトポロジにあってよく、あるいは、１つのＩＧＰプロセス又はトポロジになくてもよい。これは、本願の実施形態で特に制限されない。

２．ビット列長さ（ｂｉｔ ｓｔｒｉｎｇ ｌｅｎｇｔｈ，ＢＳＬ）

ＢＳＬは、ＢＩＥＲヘッダに含まれているビット列の長さである。様々なタイプのＢＳＬが存在してよい。これは、本願の実施形態で特に制限されない。最も小さいＢＳＬは６４ビットである。ＢＳＬは代替的に１２８ビット、２５６ビット、５１２ビット、１０２４ビット、又は２０４８ビットであってよい。最も大きいＢＳＬは４０９６ビットである。具体的に、ＢＳＬは、４ビットによってパケット内で識別される。例えば、ＢＳＬが６４ビットであるとき、ＢＳＬは０００１によってパケット内で識別され、ＢＳＬが１２８ビットであるとき、ＢＳＬは００１０によってパケット内で識別され、ＢＳＬが５１２ビットであるとき、ＢＳＬは０１００によってパケット内で識別され、ＢＳＬが１０２４ビットであるとき、ＢＳＬは０１０１によってパケット内で識別され、以降同様である。

３．セット識別子（ｓｅｔ ｉｄｅｎｔｉｆｉｅｒ，ＳＩ）

ネットワーク内のＢＦＥＲデバイスの数が２５６よりも多い場合に、この場合に適応するように、ＢＩＥＲカプセル化はビット列だけでなく、セット識別子（ｓｅｔ ｉｄｅｎｔｉｆｉｅｒ，ＳＩ）も含める。ＳＩは、多数のＢＩＥＲデバイスを複数の異なるインターバルに分けて、大規模ネットワークアドレッシングをサポートするために使用される。

ＳＩは、ネットワーク内の複数のエッジＢＦＲを含むか又は設定されたＢＦＲ ＩＤを含む組として理解され得る。一例において、ＢＳＬは２５６ビットであるが、ネットワークには２５６よりも多いＢＦＲが存在し、あるいは、２５６よりも多い設定されたＢＦＲ ＩＤが存在する。この場合に、これらのエッジＢＦＲ又はＢＦＲ ＩＤは、異なる組に分類される必要がある。例えば、ＢＦＲ ＩＤが１から２５６までの範囲をとる２５６個のエッジＢＦＲは、組０（セットインデックスが０であるか又はＳＩが０である）であり、ＢＦＲ ＩＤが２５７から５１２までの範囲をとる２５６個のエッジＢＦＲは組１（セットインデックスが１であるか又はＳＩが１である）である。

ＢＩＥＲパケットを受信した後、ＢＩＥＲドメイン内のＢＦＲは、ＢＩＥＲヘッダ内のＢＩＦＴ ＩＤに基づいて、ＢＩＥＲパケットが属する特定のＳＤ、使用されているＢＳＬ、及びある組を構成する、パケットが属するＢＳＬの特定のＳＩを決定してよい。

いくつかの可能なＢＩＦＴ ＩＤによって表されるＳＤ／ＢＳＬ／ＳＩの対応する組み合わせは、以下で挙げられる：
ＢＩＦＴ ＩＤ＝１：ＳＤ ０，ＢＳＬ ２５６，ＳＩ ０に対応／／ＳＤ ０／ＢＳＬ ２５６／ＳＩ ０と同等；
ＢＩＦＴ ＩＤ＝２：ＳＤ ０，ＢＳＬ ２５６，ＳＩ １に対応／／ＳＤ ０／ＢＳＬ ２５６／ＳＩ １と同等；
ＢＩＦＴ ＩＤ＝３：ＳＤ ０，ＢＳＬ ２５６，ＳＩ ２に対応／／ＳＤ ０／ＢＳＬ ２５６／ＳＩ ２と同等；
ＢＩＦＴ ＩＤ＝４：ＳＤ ０，ＢＳＬ ２５６，ＳＩ ３に対応／／ＳＤ ０／ＢＳＬ ２５６／ＳＩ ３と同等；
ＢＩＦＴ ＩＤ＝５：ＳＤ ０，ＢＳＬ ５１２，ＳＩ ０に対応／／ＳＤ ０／ＢＳＬ ５１２／ＳＩ ０と同等；
ＢＩＦＴ ＩＤ＝６：ＳＤ ０，ＢＳＬ ５１２，ＳＩ １に対応／／ＳＤ ０／ＢＳＬ ５１２／ＳＩ １と同等；
ＢＩＦＴ ＩＤ＝７：ＳＤ １，ＢＳＬ ２５６，ＳＩ ０に対応／／ＳＤ １／ＢＳＬ ２５６／ＳＩ ０と同等；
ＢＩＦＴ ＩＤ＝８：ＳＤ １，ＢＳＬ ２５６，ＳＩ １に対応／／ＳＤ １／ＢＳＬ ２５６／ＳＩ １と同等；
ＢＩＦＴ ＩＤ＝９：ＳＤ １，ＢＳＬ ２５６，ＳＩ ２に対応／／ＳＤ １／ＢＳＬ ２５６／ＳＩ ２と同等；
ＢＩＦＴ ＩＤ＝１０：ＳＤ １，ＢＳＬ ２５６，ＳＩ ３に対応／／ＳＤ １／ＢＳＬ ２５６／ＳＩ ３と同等；
ＢＩＦＴ ＩＤ＝１１：ＳＤ １，ＢＳＬ ５１２，ＳＩ ０に対応／／ＳＤ １／ＢＳＬ ５１２／ＳＩ ０と同等；及び
ＢＩＦＴ ＩＤ＝１２：ＳＤ １，ＢＳＬ ５１２，ＳＩ １に対応／／ＳＤ １／ＢＳＬ ５１２／ＳＩ １と同等。

ＢＩＦＴ ＩＤフィールドの値はトリプレット＜ＳＤ，ＢＳＬ，ＳＩ＞に対応することが留意されるべきである。一意の＜ＳＤ，ＢＳＬ，ＳＩ＞情報は、ＢＩＦＴ－ｉｄフィールドに基づいて取得され得る。＜ＳＤ，ＢＳＬ，ＳＩ＞情報は次の機能を備えている：ＢＩＥＲパケットヘッダ内のビット列の長さは、ＢＩＥＲパケットヘッダ全体の長さを知るために、ＢＳＬに基づいて取得される。ビット列が、１から２５６までの範囲をとるＢＦＲ－ＩＤ、又は２５７から５１２までの範囲とるＢＦＲ－ＩＤを表すかどうかは、ＢＳＬ及びＳＩ情報に基づいて知ることができる。対応する転送テーブルは、ＳＤに関する情報に基づいて見つけられ得る。

（２）ビット列（ｂｉｔ ｓｔｒｉｎｇ）フィールド

ビット列の各ビットはエッジＢＦＲを識別する。例えば、ビット列の下位ビットのビット（最右）は、ＢＦＲ－ＩＤが１であるＢＦＥＲを識別する。ビット列の右から左に２番目のビットは、ＢＦＲ－ＩＤが２であるＢＦＥＲを識別する。転送プレーンによって実行される転送が基づく転送エントリの場合に、パケットが送信されるべきいくつかの特定ＢＦＥＲは、パケット内のビット列に基づいて決定される。ＢＩＥＲパケットヘッダを含むＢＩＥＲパケットを受信すると、ＢＩＥＲドメイン内のＢＦＲは、ＢＩＥＲヘッダで運ばれるビット列及びＢＩＦＴ ＩＤに基づいて、ＢＩＥＲパケットを転送する。

ビットの値１は、パケットが、ＢＦＲ－ＩＤによって表されるＢＦＥＲデバイスへ送信される必要があることを示し、ビットの値０は、パケットが、ＢＦＲ－ＩＤによって表されるＢＦＥＲデバイスへ送信される必要がないことを示す、ことが留意されるべきである。

例えば、ＢＩＦＴ ＩＤ＝２。ＢＩＥＲパケットを受信した後、ＢＦＲは、ＢＩＥＲヘッダ内のＢＩＦＴ ＩＤに基づいて、ＢＩＥＲパケットがＳＤ ０に属し、ＢＩＥＲヘッダで使用されているＢＳＬが２５６ビットであり、ＢＦＲ ＩＤが組１（ＢＦＲ ＩＤが２５７から５１２までの範囲をとる２５６個のエッジＢＦＲを含む組）に属することを知ることができる。

（３）伝送クラス（ｔｒａｆｆｉｃ ｃｌａｓｓ，ＴＣ）フィールド

トラフィッククラスフィールドは、パケットの優先度を特定する。

（４）スタック（ｓｔａｃｋ，Ｓ）

Ｓはスタックボトムフラグである。フラグの値は、ＢＩＥＲパケットヘッダ内で１である。換言すれば、ＭＰＬＳラベルが、全体のラベルスタックのスタックボトムラベルである。

（５）バージョン（ｖｅｒｓｉｏｎ，Ｖｅｒ）フィールド

バージョンフィールドは４ビットの長さを有し、ＩＰバージョン番号である。値４はＩＰｖ４を表し、値６はＩＰｖ６を表す。

（６）エントロピ（ｅｎｔｒｏｐｙ）フィールド

エントロピフィールドは、負荷共有のために使用される。均等な負荷の共有は、ＢＩＥＲ転送中に行われ得る。この場合に、負荷共有中に、同じパスが、同じエントロピ及び同じビット列を有する２つのＢＩＥＲパケットに対して選択される必要がある。換言すれば、同じトラフィックの複数のパケットは同じエントロピを有し、異なるトラフィックの複数のパケットは異なるエントロピを有する。パケットが転送されるとき、異なるトラフィックは、エントロピに基づいて異なるリンク上で共有され得、同じトラフィックの複数のパケットは、同じリンクを通る。

異なるエントロピが異なるトラフィックを識別することを保証するために、エントロピを割り当てるときに、ＢＦＩＲデバイスは、異なるトラフィックに基づいて異なるエントロピラベルを割り当てる必要があり、エントロピは繰り返され得ない。

（７）プロトコル（ｐｒｏｔｏｃｏｌ，ｐｒｏｔｏ）フィールド

プロトコルフィールドは、ＢＩＥＲパケットヘッダに続くペイロード（ｐａｙｌｏａｄ）フォーマットを識別する。例えば、値４及び値６は夫々、ＩＰｖ４パケット及びＩＰｖ６パケットを表す。値２は、上流で割り当てられたラベルを有するＭＰＬＳパケットを表し、ＢＩＥＲ上のマルチキャスト仮想プライベートネットワーク（ｍｕｌｔｉｃａｓｔ ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ，ＭＶＰＮ）で使用されるｐｒｏｔｏ値である。上流ラベルを使用する理由は次の通りである：マルチキャストはポイント・ツー・マルチポイント送信である。送信端のプロバイダエッジ（ｐｒｏｖｉｄｅｒ ｅｄｇｅ，ＰＥ）は、一意のラベルを割り当て、制御プレーン上で受信端のＰＥデバイスへ一意のラベルを送信してよい。送信端のＰＥデバイスによって割り当てられたラベルは、データパケットで使用され、受信端のＰＥデバイスによって識別される。ラベルは、受信端のＰＥデバイスによっては割り当てられず、送信端のＰＥデバイスによって割り当てられるので、上流ラベルと呼ばれる。

（８）ニブル（ｎｉｂｂｌｅ）

ニブルフィールドは固定４ビット値０１０１を有する。このフィールドは、ＭＰＬＳを通じて運ばれるサービスを区別し、かつ、ＢＩＥＲ，ＩＰｖ４、及びＩＰｖ６を区別するために使用される。これは、ラベルスタックに続くＩＰｖ４又はＩＰｖ６ヘッダが、ＭＰＬＳカプセル化及び転送の間にＥＣＭＰをサポートすることを時々チェックされるからである。

（９）ＢＦＩＲ－ｉｄ

ＢＦＩＲ－ｉｄフィールドは、ＢＦＩＲのＢＦＲ ＩＤを示す。ＢＦＩＲデバイスがサブドメインでＢＩＥＲパケットをカプセル化及び送信する場合に、ＢＦＩＲ－ｉｄフィールドは、サブドメイン内のデバイスのＢＦＲ－ＩＤで満たされる必要がある。ＢＦＩＲ－ｉｄは、マルチキャストフローを一意に決定するために、マルチキャストフローが送信される特定のＢＦＲＩを識別してもよい。

（１０）ビット列

ビット列フィールドは、ＢＩＥＲパケットのあて先デバイスセットの文字列を示す。

図３は、他の可能なＢＩＥＲヘッダフォーマットの略ブロック図である。図２に示されるＢＩＥＲヘッダフォーマットと比較して、図３に示されるＢＩＥＲヘッダフォーマットは、ＢＩＦＴ－ＩＤフィールドを含まず、３つのフィールド：ＳＤフィールド、ＢＳＬフィールド、及びＳＩフィールドを含む。換言すれば、図３に示されるＢＩＥＲヘッダフォーマットは、３つのフィールド：ＳＤフィールド、ＢＳＬフィールド、及びＳＩフィールドを直接含み、ＳＤ／ＢＳＬ／ＳＩ値は、ＢＩＦＴ ＩＤフィールドからマッピングにより取得される必要がない。

図３に示されるＢＩＥＲヘッダフォーマットに含まれているフィールドは、図２に示されるＢＩＥＲヘッダフォーマットに含まれているフィールドに似ていることが留意されるべきである。図３に示されるＢＩＥＲヘッダフォーマット内のフィールドに関する具体的な記載については、図２の記載を参照されたい。詳細はここで再び記載されない。

外部ＩＰｖ６ヘッダに含まれているフィールドについて、以下で詳細に記載する。

バージョン（ｖｅｒｓｉｏｎ，Ｖｅｒ）フィールド：バージョンフィールドはＩＰバージョン番号であり、バージョンフィールドの値６はＩＰｖ６を表す。

トラフィッククラス（ｔｒａｆｆｉｃ ｃｌａｓｓ，ＴＣ）フィールド：トラフィッククラスフィールドは、パケットの優先度を特定する。

フローラベル（ｆｌｏｗ ｌａｂｅｌ，ＦＬ）フィールド：同じフローラベルは、同じトラフィックの複数のパケットにラベルを付すために使用されてよく、他のフローラベル値は、異なるトラフィックの複数のパケットにラベルを付すために使用される。パケットが転送されるときに、異なるトラフィックは、フローラベルに基づいて異なるリンク上で共有され得、同じトラフィックの複数のパケットは同じリンクを通る。換言すれば、フローラベルは、実時間トラフィックを区別するために使用され、異なるフローラベルは、異なるデータフローを決定し得る。このようにして、ＢＩＥＲドメイン内のネットワークデバイスは、フローラベルフィールドに基づいて異なるデータフローをより効率的に区別することができる。

ペイロード長さ（ｐａｙｌｏａｄ ｌｅｎｇｔｈ，ＰＬ）フィールド：ペイロード長さフィールドはパケットの長さを示す。

次ヘッダ（Ｎｅｘｔ Ｈｅａｄｅｒ，ＮＨ）フィールド：次ヘッダフィールドは、パケットの次のヘッダのタイプを示し、例えば、ＩＰｖ６拡張ヘッダを表し得る。

ホップ制限（Ｈｏｐ Ｌｉｍｉｔ，ＨＬ）フィールド：ホップ制限フィールドは、パケットの数量に対する制限を示す。

ソースアドレス（ｓｏｕｒｃｅ ａｄｄｒｅｓｓ，ＳＡ）フィールド：ソースアドレスフィールドはパケットのソースアドレスを識別する。

あて先アドレス（ｄｅｓｔｉｎａｔｉｏｎ ａｄｄｒｅｓｓ，ＤＡ）フィールド：あて先アドレスフィールドはパケットのあて先アドレスを識別する。

以下は、ＢＩＥＲ転送テーブルを確立し、ＢＩＥＲ技術に基づいてＢＩＥＲパケットを転送するプロセスについて詳細に記載するために一例として図５を使用する。

図５に示されるＢＩＥＲドメインは、デバイスＡからデバイスＦを含んでよい。デバイスＡ、デバイスＤ、デバイスＥ、及びデバイスＦは、ＢＩＥＲドメイン内のエッジＢＦＲであり、デバイスＢ及びデバイスＣは、ＢＩＥＲ中間転送デバイスである。具体的に、デバイスＡは、ＢＩＥＲドメインの入口に位置し、元のマルチキャストパケットに対してＢＩＥＲカプセル化を実行することに関与し、図１のＢＦＩＲに対応する。デバイスＤ、デバイスＥ、及びデバイスＦは、ＢＩＥＲドメインの出口に位置し、ＢＩＥＲパケットから脱カプセル化により元のマルチキャストパケットを取得することに関与し、図１のＢＦＲＩに対応する。

本願この実施形態では、一意のＢＦＲ－ＩＤが各ＢＩＥＲドメイン内のエッジＢＦＲに割り当てられてよい。例えば、図５において、デバイスＡ、デバイスＤ、デバイスＥ、及びデバイスＦに設定されたＢＦＲ－ＩＤは夫々、４、１、３、及び２である。中間転送ＢＦＲ、例えば、デバイスＢ及びデバイスＣには、ＢＦＲ－ＩＤは割り当てられない。

本願の実施形態において、「ＩＤ」及び「ｉｄ」は時々置き換えられることがあることが留意されるべきである。そのような用語によって表される意味は、違いが強調されない場合に一貫性があることが留意されるべきである。本願のＢＦＲ－ＩＤは、図５のｉｄを意味し得る。

ＩＰｖ６ネットワーク内の入口（ｉｎｇｒｅｓｓデバイス）として機能するとき、マルチキャストソース（ｓｏｕｒｃｅ，ＳＲＣ）からユーザマルチキャストパケットを受信した後、デバイスＡはユーザマルチキャストパケットをＢＩＥＲｖ６ヘッダ内に、つまり、外部ＩＰｖ６ヘッダ及びＢＩＥＲヘッダを含むＩＰｖ６拡張ヘッダ内にカプセル化して、カプセル化されたＢＩＥＲｖ６パケットを取得する。ＩＰｖ６拡張ヘッダに含まれているＢＩＥＲパケットヘッダは、あて先デバイスの組を表すビット列を運ぶ。

ＢＩＥＲヘッダにおいて、トラフィックの全てのあて先デバイスは、カプセル化されたビット列を使用することによってマークされる。例えば、ＢＦＲ－ＩＤが１であるデバイスＤに対応するビット列は０００１であり、ＢＦＲ－ＩＤが２であるデバイスＦに対応するビット列は００１０であり、ＢＦＲ－ＩＤが３であるデバイスＥに対応するビット列は０１００であり、ＢＦＲ－ＩＤが４であるデバイスＡに対応するビット列は１０００である。

ＢＩＥＲドメイン内の各エッジＢＦＲに割り当てられているＢＦＲ－ＩＤは、ルーティングプロトコルに従ってＢＩＥＲドメイン内の他のＢＦＲへフラッディングされてもよいことが理解されるべきである。フラッディングされたＢＩＥＲ情報は、ＩＰアドレス及びエッジＢＦＲのカプセル化情報を更に含む。例えば、デバイスＡのフラッディングされたＢＩＥＲ情報は、ＩＰアドレス及びデバイスＡのＢＩＦＴ－ｉｄを運ぶ。ＢＩＥＲドメイン内のＢＦＲ（例えば、図５のデバイスＦ）は、フラッディングされたＢＩＥＲ情報に基づいてＢＩＦＴエントリを確立してもよく、それにより、図５のデバイスＦは、ＢＩＥＲパケットを受信した後に、確立されたＢＩＦＴエントリに基づいてあて先デバイスへＢＩＥＲパケットを転送する。

デバイスＡが、ＢＦＲ－ＩＤが夫々１、２及び３であるＢＦＥＲへＢＩＥＲパケットを送信する必要がある場合に、デバイスＡは最初にＢＩＥＲパケットをデバイスＡの隣（デバイスＢ）へ送信する必要がある。ＢＦＲ－ＩＤが４であるエッジＢＦＲはデバイスＡである。従って、デバイスＡによって確立されるＢＩＦＴエントリは、次の通りである：
転送エントリ１：隣（ｎｅｉｇｈｂｏｒ，Ｎｂｒ）＝Ｂ，及び転送ビットマスク（ｆｏｒｗａｒｄｉｎｇ ｂｉｔ ｍａｓｋ，ＦＢＭ）＝０１１１；並びに
転送エントリ２：Ｎｂｒ＊＝Ａ，及びＦＢＭ＝１０００。

転送エントリ１は、ＢＩＥＲパケット内のビット列の右から左に１番目のビット、２番目のビット、及び３番目のビットのうちのいずれか１つが１であるときに、ＢＩＥＲパケットがデバイスＡの隣（デバイスＢ）へ送信されることを示し、ことのき、Ｎｂｒ＝Ｂは、デバイスＡの隣がデバイスＢであることを示す。

転送エントリ２は、ＢＩＥＲパケット内のビット列の右から左に４番目のビットが１であるときに、ＢＩＥＲパケットがデバイスＡへ送信されることを示す。デバイスＡはデバイスＡであるから、デバイスＡはＢＩＥＲヘッダを取り除き、元のマルチキャストパケット内の情報に基づいて転送を実行する。転送エントリ２において、＊は、デバイスのＮｂｒがそのデバイスであることを示すことが留意されるべきである。例えば、デバイスＡの場合に、Ｎｂｒ＊＝Ａは、デバイスＡの隣接デバイスがデバイスＡであることを示す。同様に、図５の他のデバイスも、他のデバイスの隣接デバイスに基づいてＢＩＦＴエントリを確立してよい。他のデバイスによって確立されるＢＩＦＴエントリについては、図５を参照されたい。詳細はここで再び記載されない。

元のマルチキャストパケットを受信した後、ＢＩＥＲドメイン内の入口ＢＦＩＲとして使用されるデバイスＡは、元のマルチキャストパケットの前にＢＩＥＲヘッダをカプセル化する。記載を容易にするために、デバイスＡは、以下では略して入口デバイスＡと呼ばれることが留意されるべきである。一例において、元のマルチキャストパケットを受信した後、入口デバイスＡは、ボーダーゲートウェイプロトコルＢＧＰメッセージを使用することによってフラッディングされたＢＦＲ－ＩＤに基づいて、元のマルチキャストパケットのあて先デバイスを知ることができる。

例えば、元のマルチキャストパケットの受け手は、ＢＦＲ－ＩＤが３であるあて先デバイスＥ、ＢＦＲ－ＩＤが２であるあて先デバイスＦ、及びＢＦＲ－ＩＤが１であるあて先デバイスＤである。入口デバイスＡは、ＢＩＥＲヘッダのビット列を０１１１としてカプセル化し、カプセル化されたＢＩＥＲパケットを転送エントリ１に基づいて隣接デバイスＢへ転送する。送信中、デバイスＢのユニキャストアドレス（例えば、Ｂ：：１００）は、ＩＰｖ６ヘッダ内のあて先アドレスフィールドにおいて使用されてもよい。

ＢＩＥＲパケットを受信した後、デバイスＢは、ビット列０１１１及びＢＩＦＴエントリに基づいて、ＢＩＥＲパケットがデバイスＣ及びデバイスＥへ送信される必要があることを決定する。例えば、ＢＩＥＲパケットをデバイスＣへ送信する場合に、デバイスＢは、ＢＩＥＲヘッダ内のビット列（０１１１）及びＢＩＦＴエントリ内のＮｂｒ＝Ｃに対応するＦＢＭフィールドに対してＡＮＤ演算を実行してもよい。本願のこの実施形態では、ＡＮＤ結果は００１１である。従って、デバイスＢは、ＢＩＥＲヘッダ内のビット列を００１１に変更し、ＢＩＥＲパケットをデバイスＣへ送信し得る。送信中、デバイスＣのユニキャストアドレス（例えば、Ｃ；；１００）は、ＩＰｖ６ヘッダ内のあて先アドレスフィールドにおいて使用されてもよい。他の例として、デバイスＢがＢＩＥＲパケットをデバイスＥへ送信する場合に、ＢＩＥＲヘッダ内のビット列は０１００に変更され得る。送信中、デバイスＥのユニキャストアドレス（例えば、Ｅ：：１００）は、ＩＰｖ６ヘッダ内のあて先アドレスフィールドにおいて使用されてもよい。

デバイスＥについては、デバイスＥは、転送テーブル内の識別子＊に基づいて、隣接デバイスＥがデバイスＥであることを決定するので、ＢＩＥＲドメイン内の出口ＢＦＥＲとして使用されるデバイスＥは、ＢＩＥＲパケットから脱カプセル化により元のマルチキャストパケットを取得し、内部の元のマルチキャストパケット内の情報（例えば、元のマルチキャストパケット内のあて先アドレス）に基づいてマルチキャストパケットをカスタマエッジ１（ｃｕｓｔｏｍｅｒ ｅｄｇｅ，ＣＥ １）へ転送し得る。

同様に、デバイスＣは、ＢＩＥＲパケットヘッダ及びＢＩＥＲパケットヘッダのビット列に関する情報に基づいて、パケットをデバイスＤ及びデバイスＦへ送信する。送信中、デバイスＤのユニキャストアドレス（例えば、Ｄ：：１００）及びデバイスＦのユニキャストアドレス（例えば、Ｄ：：１００）は、Ｉｐｖ６ヘッダ内のあて先アドレスフィールドにおいて使用されてもよい。

デバイスＤについては、デバイスＤは、転送テーブル内の識別子＊に基づいて、隣接デバイスＤがデバイスＤであることを決定するので、ＢＩＥＲドメイン内の出口ＢＦＥＲとして使用されるデバイスＤは、ＢＩＥＲパケットから脱カプセル化により元のマルチキャストパケットを取得し、内部の元のマルチキャストパケット内の情報（例えば、元のマルチキャストパケット内のあて先アドレス）に基づいてマルチキャストパケットをＣＥ ２へ転送し得る。

デバイスＦについては、デバイスＦは、転送テーブル内の識別子＊に基づいて、隣接デバイスＦがデバイスＦであることを決定するので、ＢＩＥＲドメイン内の出口ＢＦＥＲとして使用されるデバイスＦは、ＢＩＥＲパケットから脱カプセル化により元のマルチキャストパケットを取得し、内部の元のマルチキャストパケット内の情報（例えば、元のマルチキャストパケット内のあて先アドレス）に基づいてマルチキャストパケットをＣＥ ３へ転送し得る。

具体的に、ＢＩＥＲパケットを受信した後、デバイスＥなどの、ＢＩＥＲドメイン内の出口ＢＦＥＲは、マルチキャストパケットが属するＶＰＮインスタンスを決定する必要があり、ＶＰＮインスタンスに基づいて、ＶＰＮインスタンスに対応する仮想ルート転送（ｖｉｒｔｕａｌ ｒｏｕｔｅ ｆｏｒｗａｒｄｉｎｇ，ＶＲＦ）テーブルを決定し、元のマルチキャストパケット内の情報（例えば、元のマルチキャストパケット内のあて先アドレス）及びＶＲＦテーブルに基づいてＶＲＦテーブル内の次ホップ（例えば、ＣＥ １）へマルチキャストパケットを転送する。

ＶＰＮは、共有ネットワーク上でプライベートネットワークを構築するための技術であり、プライベートネットワークルートは公衆ネットワーク上で不可視であることが理解されるべきである。従って、プライベートネットワークルートはＶＲＦテーブルに格納されてよい。

転送プレーン上で、サービス識別子はＶＰＮサービス識別子とも呼ばれることがあり、ＶＰＮインスタンスを識別することが更に理解されるべきである。

従来の技術的解決法では、サービス識別子はＭＰＬＳラベルで運ばれ、サービス識別子はＶＰＮラベルとも呼ばれ得る。換言すれば、ＢＩＥＲヘッダ内のＰｒｏｔｏフィールドの値が２であるとき、それは、ＢＩＥＲヘッダを転送するパケットがＶＰＮラベル＋ＩＰパケットである、ことを示す。ＶＰＮラベルは、４バイトの長さを持ったＭＰＬＳラベルであり、モバイル仮想プライベートネットワーク（ｍｏｂｉｌｅ ｖｉｒｔｕａｌ ｐｒｉｖａｔｅ ｎｅｔｗｏｒｋ，ＭＶＰＮ）を識別する。具体的に、制御プレーン上で、ＢＦＩＲはＶＰＮラベルを生成し、ＶＰＮラベル値をＶＲＦ識別子と関連付け、情報をＢＦＩＲ－ＩＤとともにＢＦＥＲへ送信する。ＶＰＮラベル値及びＶＲＦ識別子を受信した後、ＢＦＥＲはＶＰＮラベル値及びＶＲＦ識別子を対応するＶＲＦと関連付ける。データプレーン上で、ＭＶＰＮによって運ばれる必要があるパケットを受信した後、ＢＦＩＲはＢＩＥＲヘッダ及び対応するＶＰＮラベルをカプセル化する。ＢＩＥＲパケット及びＶＰＮラベルをカプセル化されたパケットを受信した後、ＢＦＥＲは、ＶＰＮラベルに基づいてパケットを対応するＶＲＦテーブルと照合し、ＶＲＦテーブルに基づいてパケットを転送する。

上記の技術的解決法では、ＢＩＥＲパケットが１つのＭＰＬＳラベルレイヤを含むので、ネットワークワイドのＭＰＬＳ除去が実施され得ず、これはデバイスにとってより複雑である。

他の従来の技術的解決法では、ＶＰＮインスタンスは、ＢＩＥＲｖ６ヘッダ内のソースアドレス（ｓｏｕｒｃｅ ａｄｄｒｅｓｓ，ＳＡ）を使用することによって識別される。換言すれば、１つのＢＦＩＲ（つまり、入口エッジノード）は複数のソースＩＰｖ６アドレスを割り当て、異なるソースＩＰｖ６アドレスは異なるＶＰＮインスタンスを表す。制御プレーン上で、ＢＦＩＲは、異なるＶＰＮインスタンスごとに、Ｓｒｃ．ＤＴと呼ばれる異なるソースＩＰｖ６アドレスを生成し、ソースＩＰｖ６アドレスをＶＲＦインスタンスと関連付け、ソースＩＰｖ６アドレスとＶＲＦインスタンスとの間の対応をＢＦＥＲへ送信する。ソースＩＰｖ６アドレスとＶＲＦインスタンスとの間の対応を受信した後、ＢＦＥＲは、ソースＩＰｖ６アドレス及びＶＲＦインスタンスを対応するＶＲＦと関連付ける。データプレーン上で、ＭＶＰＮによって運ばれる必要があるパケットを受信した後、ＢＦＩＲはＢＩＥＲｖ６ヘッダをカプセル化し、ＢＩＥＲｖ６ヘッダ内のソースアドレスＳＡを使用して、ＶＰＮインスタンスを識別する。ＢＩＥＲｖ６ヘッダをカプセル化されたパケットを受信した後、ＢＦＥＲはＢＩＥＲｖ６ヘッダ内のＳＡを識別し、ＳＡによって識別されるＶＰＮインスタンスに基づいて、対応するＶＲＦテーブルを決定し、ＶＲＦテーブルに基づいてパケットを転送する。

上記の従来の技術的解決法では、ＶＰＮインスタンスがＢＩＥＲｖ６ヘッダ内のソースＩＰｖ６アドレスを使用することによって識別される場合に、ＶＰＮインスタンスを識別するために必要なソースＩＰｖ６アドレスが管理され割り当てられる必要がある。

これを考慮して、本願の実施形態は、ＢＩＥＲパケット転送方法を提供する。適切なフィールドが、ＶＰＮサービス識別子を運ぶためにＢＩＥＲパケットで選択される。従って、出口エッジノードがＶＰＮインスタンスを識別するとき、ＶＰＮインスタンスを識別するために必要なソースＩＰｖ６アドレスは管理され割り当てられる必要がなく、それにより、実施は相対的に簡単である。

図６は、本願の実施形態に係るＢＩＥＲパケット転送方法の略フローチャートである。図６に示されるように、方法はステップ６１０から６３０を含んでよい。以下は、ステップ６１０から６３０を参照して詳細な記載を与える。

ステップ６１０：第１ネットワークデバイスは、第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信し、このとき、ＢＩＥＲパケットはＩＰｖ６ヘッダ、ＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドはサービス識別子を運ぶ。

一例において、第１ネットワークデバイスは、図５の出口デバイス（例えば、デバイスＤ、デバイスＥ、又はデバイスＦ）に対応してよく、第２ネットワークデバイスは、図６の入口デバイス（例えば、デバイスＡ）に対応してよい。

ＢＩＥＲパケットのＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドで運ばれるサービス識別子は、仮想プライベートネットワークＶＰＮインスタンスを識別する。サービス識別子はＶＰＮサービス識別子とも呼ばれ得ることが理解されるべきである。

可能な実施において、例えば、ＢＩＥＲパケットのＩＰｖ６ヘッダのあて先アドレスがサービス識別子を運ぶ。あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを指示する。サービス識別子は、あて先アドレスのビットの一部で運ばれてよく、例えば、あて先アドレスの引数（Ａｒｇｕｍｅｎｔ）部で運ばれてよい。

以下は、実施について詳細に記載する。

セグメントルーティング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ，ＳＲ）は、ネットワーク内の動作命令を示すために、パケット内のセグメント識別（ｓｅｇｍｅｎｔ ｉｄｅｎｔｉｔｙ，セグメントＩＤ）を使用する。例えば、ＩＰｖ６上でのセグメントルーティング（ｓｅｇｍｅｎｔ ｒｏｕｔｉｎｇ ｏｖｅｒ ＩＰｖ６，ＳＲｖ６）では、ＩＰｖ６アドレスがＳＲｖ６ ＳＩＤとして使用され、ＳＲｖ６ ＳＩＤにおいてプログラミングされる。換言すれば、１２８ビットのＳＲｖ６ ＳＩＤは３つの部分：位置（Ｌｏｃａｔｏｒ）、機能（Ｆｕｎｃｔｉｏｎ）、及び引数（Ａｒｇｕｍｅｎｔ）に分けられる。Ｌｏｃａｔｏｒは、ルーティング及びアドレッシングのために使用される。Ｆｕｎｃｔｉｏｎは、対応する動作命令を示す。Ａｒｇｕｍｅｎｔは、命令を実行するために必要なパラメータを運ぶために使用される。

ＢＩＥＲｖ６は、ＩＰｖ６データプレーン上でＢＩＥＲ転送を実装する技術であり、ＢＩＥＲ転送を実行することをデバイスに指示するために特別なＩＰｖ６あて先アドレス（Ｅｎｄ．ＢＩＥＲと呼ばれる）を使用する。Ｅｎｄ．ＢＩＥＲは、ＩＰｖ６ヘッダのあて先アドレスＤＡフィールドにカプセル化され、特別な指示機能を持ったＳＲｖ６ ＳＩＤであり、デバイスにＢＩＥＲ転送をローカルで実行することを指示する。

ＢＩＥＲパケットのあて先アドレスで使用されるＩＰｖ６アドレスは、共通ＩＰｖ６アドレスではなく、Ｅｎｄ．ＢＩＥＲと呼ばれる、ＢＩＥＲパケット処理に使用される特定のＩＰｖ６アドレスである。ＢＦＲルータがＥｎｄ．ＢＩＥＲのアドレスを設定した後、アドレスの１２８ビットマスクを持った転送エントリが転送情報ベース（ｆｏｒｗａｒｄｉｎｇ ｉｎｆｏｒｍａｔｉｏｎ ｂａｓｅ，ＦＩＢ）で生成され、転送エントリは、アドレスをＥｎｄ．ＢＩＥＲとして識別する。ＦＩＢから求められた結果がＥｎｄ．ＢＩＥＲのアドレスである場合に、ルータはＥｎｄ．ＢＩＥＲに特有の動作を実行する、つまり、ＩＰｖ６拡張パケットヘッダ内のＢＩＥＲパケットを引き続き処理する。さもなければ、結果が共通ＩＰｖ６あて先アドレスである場合には、ＦＩＢから求められた結果は、パケットが、ローカルルータへ送信されかつあて先オプション拡張ヘッダを含むＩＰｖ６パケットであることを示す。この場合に、パケットは処理のためにＣＰＵへ送信されてよく、データプレーン処理は実行され得ない。

本願のこの実施形態において、Ｅｎｄ．ＢＩＥＲは、Ｅｎｄ．ＢＩＥＲがＢＩＥＲ転送を実行することを指示することができるだけでなく、ＶＰＮ関連パラメータ、例えば、ＶＰＮサービス識別子を運ぶこともできるように拡張されてよい。具体的に、Ｅｎｄ．ＢＩＥＲは３つの部分：Ｌｏｃａｔｏｒ、Ｆｕｎｃｔｉｏｎ、及びＡｒｇｕｍｅｎｔに分割されてよい。Ｌｏｃａｔｏｒフィールド及びＦｕｎｃｔｉｏｎフィールドはＢＩＥＲ転送動作を指示し、ＡｒｇｕｍｅｎｔフィールドはＶＰＮサービス識別子を運ぶ。

Ａｒｇｕｍｅｎｔフィールドの長さは、本願のこの実施形態で特に制限されず、実際の要件に応じて定義されてよいことが留意されるべきである。例えば、ＶＰＮサービス識別子が２０ビットＭＰＬＳラベル値である場合に、Ａｒｇｕｍｅｎｔフィールドの長さは１２０ビットとして定義され得る。

他の可能な実施においては、例えば、ＢＩＥＲパケットの第１フィールドがサービス識別子を運ぶ。第１フィールドは、次のフィールド：差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせであってよい。具体的に、ＶＰＮサービス識別子は、ＢＩＥＲヘッダ内の１つのフィールドを使用することによって運ばれてよく、あるいは、ＶＰＮサービス識別子は、ＢＩＥＲヘッダ内の複数のフィールドを使用することによって運ばれてもよい。

本願のこの実施形態では、ＢＩＥＲヘッダでＶＰＮサービス識別子を運ぶフィールドは、ＤＳＣＰフィールド、ｐｒｏｔｏフィールド、及びＢＦＩＲ－ｉｄフィールドを含み得るが、これらに限られない。

ステップ６２０：第１ネットワークデバイスは、サービス識別子及び第１対応に基づいてＶＲＦテーブルを決定し、このとき、第１対応は、サービス識別子とＶＲＦテーブルとの間の対応を含む。

サービス識別子を取得した後、第１ネットワークデバイスは、第１対応及びサービス識別子に基づいて、対応するＶＲＦテーブルを決定してよい。第１対応は、サービス識別子とＶＲＦテーブルとの間の対応を含む。

ステップ６２０の前に、方法は、第１ネットワークデバイスがサービス識別子とＶＲＦテーブルとの間の第１対応を決定することを更に含む。複数の具体的な実施が存在する。以下は、異なる実施について個別的に詳細に記載する。

可能な実施において、第１ネットワークデバイスは、ＶＲＦインスタンスに対して対応するサービス識別子をローカルで生成し、そのサービス識別子とＶＲＦインスタンスに対応するＶＲＦテーブルとの間の対応を記憶してよい。この実施で、第１ネットワークデバイスは更に、ＶＲＦインスタンスに対してローカルで生成された対応するサービス識別子を第２ネットワークデバイスへ送信してもよい。従って、マルチキャストパケットを受信した後、第２ネットワークデバイスは、ＶＲＦインスタンスに対応するサービス識別子を、マルチキャストパケットが属するＶＲＦインスタンスに基づいて、ＢＩＥＲパケットにカプセル化し得る。具体的なカプセル化方法については、ステップ６１０の記載を参照されたい。詳細はここで再び記載されない。

他の可能な実施においては、第１ネットワークデバイスは制御パケットを受信し、このとき、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含み、第１ネットワークデバイスは、その対応を記憶する。

ステップ６３０：第１ネットワークデバイスは、ＶＲＦテーブルに基づいて、ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信する。

出口デバイスとして、第１ネットワークデバイスは、内部のマルチキャストパケットを取得するようＢＩＥＲパケットを脱カプセル化し、マルチキャストパケットのあて先アドレス及び決定されたＶＲＦテーブルに基づいて、マルチキャストパケットを転送してよい。

具体的に、ＶＲＦテーブルは複数のＶＲＦエントリを含んでよく、各ＶＲＦエントリはあて先アドレスへの次ホップを含む。第１ネットワークデバイスは、マルチキャストパケットのあて先アドレスに基づいてＶＲＦテーブル内のＶＲＦエントリを決定し、ＶＲＦエントリ内の次ホップ（例えば、第１ＣＥデバイス）へマルチキャストパケットを送信してよい。

上記の技術的解決法で、ＢＩＥＲパケットのＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、それにより、ＶＰＮインスタンスを識別するために必要なソースＩＰｖ６アドレスは管理され割り当てられる必要がなくなり、追加のＭＰＬＳラベルレイヤも加えられる必要がない。従って、実施は相対的に簡単であり、デバイス実装複雑性は軽減される。

以下は、図７を参照して、本願の実施形態で提供されるＢＩＥＲパケット転送方法の具体的な実施プロセスについて詳細に記載するための例として、図５に示されるＢＩＥＲドメインを使用する。

図７の例は、当業者が本願のこの実施形態を理解するのを助けるよう単に意図されており、本願のこの実施形態を例の中の具体的な値又は具体的なシナリオに限定する意図はないことが理解されるべきである。当業者は、以下図７で与えられている例に基づいて様々な同等の変更又は改良を明りょうに行うことができ、そのような変更又は改良も本願の実施形態の範囲内にある。

図７は、本願の実施形態に係る他のＢＩＥＲパケット転送方法の略フローチャートである。図７に示されるように、方法はステップ７１０から７５０を含んでよい。以下は、ステップ７１０から７５０について個別的に詳細に記載する。

ステップ７１０：ＢＩＥＲドメイン内の入口デバイスは、ＶＰＮサービス識別子とＶＲＦとの間のマッピング関係を決定し記憶する。

例えば、デバイスＡがＢＩＥＲドメイン内の入口デバイスとして使用される。デバイスＡは、ＶＰＮに対して対応するＶＰＮサービス識別子を生成し、かつ、ＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係を生成する必要がある。

一例において、ＶＰＮサービス識別子は２０ビットＭＰＬＳラベル値であってよく、ＶＰＮサービス識別子は、入口エッジノード及び出口エッジノードで１つのＶＲＦテーブルに一意に対応し得る。例えば、入口エッジノード及び出口エッジノードは両方とも、ＶＲＦ１テーブルを表すためにＶＰＮサービス識別子１００を使用する。他の例として、入口エッジノード及び出口エッジノードは両方とも、ＶＲＦ２テーブルを表すためにＶＰＮサービス識別子１０１を使用する。

一例において、ＶＰＮサービス識別子はグローバル識別子であってよい。グローバル識別子はグローバルに一意であり、つまり、異なるＶＰＮサービス識別子は異なるマルチキャストグループに対して使用される。

ＢＦＩＲ １は、ＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係をローカルで記憶してよい。一例において、次のリストは、表１を使用することによって、可能なマッピング関係をリストアップする。

任意に、ＶＰＮサービス識別子がローカル識別子である場合に、異なるマルチキャストグループごとに、入口ノード又は出口ノードが異なる場合に、同じＶＰＮサービス識別子が使用される可能性がある。この実施形態では、ＢＦＥＲは、ソースＩＰｖ６アドレスとＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係を記憶する必要がある。

ステップ７２０：ＢＩＥＲドメイン内の出口デバイスは、ＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係を決定し記憶する。

例えば、ＢＩＥＲドメイン内の出口デバイスはデバイスＥである。デバイスＥがＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係を決定する複数の実施が存在する。これは本願で特に制限されない。以下は、いくつかの可能な実施をリストアップする。

可能な実施において、ＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係はデバイスＥで設定されてよい。例えば、ＶＰＮサービス識別子はグローバル識別子であり、表１に示されているＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係が設定される。他の例として、ＶＰＮサービス識別子はローカル識別子であり、表２に示されるマッピング関係が設定される。

他の可能な実施においては、ＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係を決定した後、ＢＩＥＲドメイン内の入口デバイスは、制御パケットを使用することによってデバイスＥにマッピング関係を通知してよい。例えば、ＶＰＮサービス識別子はグローバル識別子であり、デバイスＥは、制御パケットを使用することによってＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係を受け取り、表１に示されるＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係をローカルで記憶する。他の例として、ＶＰＮサービス識別子はローカル識別子であり、ＢＩＥＲドメイン内の入口デバイスによってデバイスＥへ送信される制御パケットは、ＢＩＥＲドメイン内の入口デバイスのＩＰｖ６アドレスを更に含み、デバイスＥは、表２に示されるソースＩＰｖ６アドレス（ＢＦＩＲ １のＩＰｖ６アドレス）とＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係をローカルで記憶する。

一例において、制御パケットはボーダーゲートウェイプロトコル（ｂｏｒｄｅｒ ｇａｔｅｗａｙ ｐｒｏｔｏｃｏｌ，ＢＧＰ）パケットであってよく、ＢＩＥＲドメイン内の入口デバイスは、ＢＧＰパケットを使用することによって、ＶＰＮサービス識別子とＶＲＦテーブルとの間のマッピング関係をデバイスＥに通知してよい。

ステップ７３０：ＢＩＥＲドメイン内の入口デバイスは、ＢＩＥＲパケットをカプセル化し、ＢＩＥＲパケットをＢＦＲへ送信する。

例えば、デバイスＡは、ＢＩＥＲドメイン内の入口デバイスとして使用される。マルチキャストパケットを受信した後、デバイスＡは、マルチキャストパケットが属するＶＰＮインスタンスに基づいてマルチキャストパケットに対してＢＩＥＲカプセル化を実行して、ＢＩＥＲパケットを取得する。ＢＩＥＲパケットはＩＰｖ６ヘッダ、ＢＩＥＲヘッダ、及び内部マルチキャストを含む。

ＢＩＥＲパケットはＶＰＮサービス識別子を運んでよく、ＶＰＮサービス識別子は上記のＶＰＮインスタンスを識別する。複数の具体的な実施が存在する。これは本願で特に制限されない。可能な実施において、ＶＰＮサービス識別子は、ＩＰｖ６ヘッダのあて先アドレスＤＡを使用することによって運ばれてよい。他の可能な実施においては、ＶＰＮサービス識別子は、代替的に、ＢＩＥＲヘッダのフィールドを使用することによって運ばれてもよい。

あて先アドレスＤＡがＶＰＮサービス識別子を運ぶ実施において、各ＢＩＥＲ転送デバイスは、Ｅｎｄ．ＢＩＥＲのＩＰｖ６アドレスでＡｒｇｕｍｅｎｔフィールドを予約する必要がある。具体的に、ＢＩＥＲ転送に使用されるＥｎｄ．ＢＩＥＲが設定されるとき、アドレスブロックはＡｒｇｕｍｅｎｔフィールドを表すよう構成されてよい。

Ａｒｇｕｍｅｎｔフィールドが２０ビットＶＰＮサービス識別子を運ぶ例が、図７に示されるＢＩＥＲ転送ノードでの予約済みＡｒｇｕｍｅｎｔフィールドの設定について記載するために以下で使用される：
デバイスＡでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：１０００：：／１０８ａｒｇｕｍｅｎｔｓ２０；
デバイスＢでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：１００１：：／１０８ａｒｇｕｍｅｎｔｓ２０；
デバイスＣでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：２０００：：／１０８ａｒｇｕｍｅｎｔｓ２０；及び
デバイスＥでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：３０００：：／１０８ａｒｇｕｍｅｎｔｓ２０。

ここで、ｅｎｄ－ｂｉｅｒは、ＢＩＥＲ転送に使用されるＩＰｖ６アドレス（Ｅｎｄ．ＢＩＥＲ）を示す。更に、２００１：ｄｂ８：１０００：：／１０８は、１０８のマスク長さを有するＩＰｖ６アドレスブロック（Ｅｎｄ．ＢＩＥＲ）であり、ａｒｇｕｍｅｎｔｓ２０は、アドレスブロックの下位２０ビットがＡｒｇｕｍｅｎｔフィールドを表すことを示す。

本願のこの実施形態では、Ｅｎｄ．ＢＩＥＲのＡｒｇｕｍｅｎｔフィールドがＶＰＮサービス識別子を運ぶ場合、かつＶＰＮサービス識別子が変化する場合に、Ａｒｇｕｍｅｎｔフィールドは変化し、デバイスのＩＰｖ６アドレス（Ｅｎｄ．ＢＩＥＲ）も変化する。

例えば、ＶＰＮサービス識別子は１００であり、デバイスＡによってデバイスＢへ送信されるＢＩＥＲパケットで、ＩＰｖ６ヘッダのあて先アドレスＤＡはアドレス２００１：ｄｂ８：１００１：：６４を使用する。ここで、６４は１６進数であり、１０進数表記の１００に対応し、つまり、ＶＰＮサービス識別子は１００である。

他の例として、ＶＰＮサービス識別子は１０１であり、デバイスＡによってデバイスへ送信されるＢＩＥＲパケットで、ＩＰｖ６ヘッダのあて先アドレスＤＡはアドレス２００１：ｄｂ８：１００１：：６５を使用する。ここで、６５は１６進数であり、１０進数表記の１０１に対応し、つまり、ＶＰＮサービス識別子は１０１である。

ＢＩＥＲヘッダのフィールドがＶＰＮサービス識別子を運ぶ実施において、各ＢＩＥＲ転送デバイスは、Ｅｎｄ．ＢＩＥＲのＩＰｖ６アドレスでＡｒｇｕｍｅｎｔフィールドを予約する必要がない。図５に示される各ＢＩＥＲ転送ノードは、ＢＩＥＲ転送に使用されるＩＰｖ６アドレス（Ｅｎｄ．ＢＩＥＲ）を設定するときにアドレスを設定してよい：
デバイスＡでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：１０００：：１２３４；
デバイスＢでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：１００１：：１２３４；
デバイスＣでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：２０００：：１２３４；及び
デバイスＥでの設定：ｅｎｄ－ｂｉｅｒ ２００１：ｄｂ８：３０００：：１２３４。

ここで、ｅｎｄ－ｂｉｅｒは、ＢＩＥＲ転送に使用されるＩＰｖ６アドレス（Ｅｎｄ．ＢＩＥＲ）を示す。この例示的な設定では、各ノードは、完全な１２８ビットＩＰｖ６アドレスを供給される。

この実施において、ＢＩＥＲヘッダ内のフィールドはＶＰＮサービス識別子を運び、デバイスのＩＰｖ６アドレス（Ｅｎｄ．ＢＩＥＲ）は変化しない。

例えば、ＶＰＮサービスは１００であり、デバイスＡによってデバイスＢへ送信されるＢＩＥＲパケットで、ＩＰｖ６ヘッダのあて先アドレスＤＡはアドレス２００１：ｄｂ８：１００１：：１２３４を使用する。この場合に、ＶＰＮサービス識別子１００は、この実施形態の方法に従って、ＢＩＥＲヘッダのフィールドにカプセル化される。次いで、デバイスＢはパケットを複製し、パケットをデバイスＣ及びデバイスＤへ送信する。相応して、デバイスＣ及びデバイスＤのアドレスは２００１：ｄｂ８：２０００：：１２３４及び２００１：ｄｂ８：３０００：：１２３４としてカプセル化される。この場合に、ＢＩＥＲヘッダのフィールド内のＶＰＮサービス識別子１００は不変なままである。

他の例として、ＶＰＮサービス識別子は１０１であり、デバイスＡによってデバイスへ送信されるＢＩＥＲパケットで、ＩＰｖ６ヘッダのあて先アドレスＤＡはアドレス２００１：ｄｂ８：１００１：：１２３４を使用する。この場合に、ＶＰＮサービス識別子１０１は、この実施形態の方法に従って、ＢＩＥＲヘッダのフィールドにカプセル化される。次いで、デバイスＢはパケットを複製し、パケットをデバイスＣ及びデバイスＤへ送信する。相応して、デバイスＣ及びデバイスＤのアドレスは２００１：ｄｂ８：２０００：：１２３４及び２００１：ｄｂ８：３０００：：１２３４としてカプセル化される。この場合に、ＢＩＥＲヘッダのフィールド内のＶＰＮサービス識別子１０１は不変なままである。

ステップ７４０：ＢＦＲは、受信したＢＩＥＲパケットをＢＩＥＲドメイン内の出口デバイスへ送信する。

ＢＩＥＲパケットを受信した後、ＢＦＲはＢＩＥＲパケットをＢＩＥＲドメイン内の出口デバイスへ送信してよい。

例えば、ＶＰＮサービス識別子は１００である。ＢＦＲによってデバイスＥへ送信されるＢＩＥＲパケットのＩＰｖ６ヘッダのあて先アドレスＤＡはアドレス２００１：ｄｂ８：３０００：：６４を使用する。ここで、６４は１６進数であり、１０進数表記の１００に対応し、つまり、ＶＰＮサービス識別子は１００である。

例えば、ＶＰＮサービス識別子は１０１である。ＢＦＲによってデバイスＥへ送信されるＢＩＥＲパケットのＩＰｖ６ヘッダのあて先アドレスＤＡはアドレス２００１：ｄｂ８：３０００：：６５を使用する。ここで、６５は１６進数であり、１０進数表記の１０１に対応し、つまり、ＶＰＮサービス識別子は１０１である。

ステップ７５０：ＢＩＥＲドメイン内の出口デバイスは、ＢＩＥＲパケットを受信し、対応するＶＲＦテーブルを探索してパケットを転送する。

ＢＩＥＲパケットを受信した後、ＢＩＥＲドメイン内の出口デバイスは、ＢＩＥＲパケットからＶＰＮサービス識別子を取得してよい。一例において、ＶＰＮサービス識別子はＢＩＥＲヘッダのフィールドで運ばれ、ＢＩＥＲドメイン内の出口デバイスは、ＢＩＥＲヘッダのフィールドからＶＰＮサービス識別子を取得してよい。他の例においては、ＶＰＮサービス識別子は、ＩＰｖ６ヘッダのあて先アドレスＤＡで運ばれ、ＢＩＥＲドメイン内の出口デバイスは、ＤＡからＶＰＮサービス識別子を取得してもよい。

ＶＰＮサービス識別子を取得した後、ＢＩＥＲドメイン内の出口デバイスは、ＶＰＮサービス識別子とＶＲＦテーブルとの間のローカルで記憶されたマッピング関係に基づいて、対応するＶＲＦテーブルを決定し、ＶＲＦテーブルに基づいてマルチキャストパケットを転送してよい。

例えば、デバイスＥはＢＩＥＲドメイン内の出口デバイスとして使用され、デバイスＥによって取得されたＶＰＮサービス識別子は１００であり、表１に示されるマッピング関係に基づいて、１００はＶＲＦ１テーブルに対応することが決定され得る。デバイスＥは、マルチキャストパケットのあて先アドレスに基づいてＶＲＦテーブル内の特定のＶＲＦエントリを決定し、ＶＲＦエントリ内の次ホップ（例えば、特定の第１ＣＥデバイス）へマルチキャストパケットを送信してよい。

上記の技術的解決法では、ＶＰＮサービス識別子は、ＢＩＥＲによってカプセル化されたＩＰｖ６あて先アドレス又はＢＩＥＲによってカプセル化されたＢＩＥＲヘッダのフィールドの一部を使用することによって運ばれ、出口エッジノードは、ＩＰｖ６あて先アドレス又はＢＩＥＲヘッダのフィールドの一部を読むことによってＶＰＮサービス識別子を取得しさえすればよい。これは、従来の技術的解決法でＶＰＮインスタンスを識別するためにソースＩＰｖ６アドレスを使用することによって必要とされるソースＩＰｖ６アドレスの管理及び割り当てを回避する。

図１から図７を参照して、上記は、本願の実施形態で提供されるＢＩＥＲパケット転送方法について詳細に記載している。以下は、図８から図１３を参照して本願の装置の実施形態について詳細に記載する。方法の実施形態の記載は、装置の実施形態の記載に対応することが理解されるべきある。従って、詳細に記載されない部分については、上記の方法の実施形態の記載を参照されたい。

図８は、本願の実施形態に係る第１ネットワークデバイス８００の構造の模式図である。図８に示される第１ネットワークデバイス８００は、上記の実施形態の方法で第１ネットワークデバイスによって実行された対応するステップを実行し得る。図８に示されるように、第１ネットワークデバイス８００は受信モジュール８１０、処理モジュール８２０，及び送信モジュール８３０を含む。

受信モジュール８１０は、第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信するよう構成され、このとき、ＢＩＥＲパケットは、インターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドは、サービス識別子を運び、サービス識別子は、仮想プライベートネットワークＶＰＮインスタンスを識別する。

処理モジュール８２０は、サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦテーブルを決定するよう構成され、このとき、第１対応は、サービス識別子とＶＲＦテーブルとの間の対応を含む。

送信モジュール８３０は、ＶＲＦテーブルに基づいて、ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信するよう構成される。

任意に、サービス識別子は、ＩＰｖ６ヘッダのあて先アドレスのビットの一部で運ばれ、あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを指示する。

任意に、あて先アドレスのビットの一部は、あて先アドレスの引数部である。

他の可能な実施においては、ＢＩＥＲヘッダの第１フィールドは、次のフィールド：差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つ又はそれらの組み合わせである。

任意に、受信モジュール８１０は、制御パケットを受信するよう更に構成され、このとき、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含み、処理モジュール８２０は、サービス識別子とＶＲＦテーブルとの間の対応を記憶するよう更に構成される。

任意に、第１対応は、ソースアドレスを更に含み、処理モジュール８２０は、ＩＰｖ６ヘッダのソースアドレス、サービス識別子、及び第１対応に基づいて、ＶＲＦテーブルを決定するよう特に構成される。

図９は、本願の実施形態に係る第２ネットワークデバイス９００の構造の模式図である。図９に示される第２ネットワークデバイス９００は、上記の実施形態の方法で第２ネットワークデバイスによって実行された対応するステップを実行し得る。図９に示されるように、第２ネットワークデバイス９００は受信モジュール９１０、処理モジュール９２０，及び送信モジュール９３０を含む。

受信モジュール９１０は、マルチキャストパケットを取得するよう構成される。

処理モジュール９２０は、ＢＩＥＲパケットを取得するように、マルチキャストパケットが属する仮想プライベートネットワークＶＰＮインスタンスに基づいてマルチキャストパケットをカプセル化するよう構成され、このとき、ＢＩＥＲパケットは、インターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、ＩＰｖ６ヘッダのあて先アドレス又はＢＩＥＲヘッダの第１フィールドは、サービス識別子を運び、サービス識別子は、ＶＰＮインスタンスを識別する。

送信モジュール９３０は、ＢＩＥＲパケットを第１ネットワークデバイスへ送信するよう構成される。

任意に、サービス識別子は、ＩＰｖ６ヘッダのあて先アドレスのビットの一部で運ばれ、あて先アドレスは、ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを第１ネットワークデバイスに指示する。

任意に、あて先アドレスのビットの一部は、あて先アドレスの引数部である。

任意に、ＢＩＥＲヘッダの第１フィールドは、次のフィールド：差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つ又はそれらの組み合わせである。

任意に、処理モジュール９２０は、サービス識別子をＶＰＮインスタンスに割り当て、かつ、第１対応を確立するよう更に構成され、このとき、第１対応は、サービス識別子とＶＰＮに対応するＶＲＦテーブルとの間の対応を含む。

任意に、送信モジュール９３０は、制御パケットを第１ネットワークデバイスへ送信するよう更に構成され、このとき、制御パケットは、サービス識別子とＶＲＦテーブルとの間の対応を含む。

任意に、制御パケットはボーダーゲートウェイプロトコルＢＧＰパケットである。

図１０は、本願の実施形態に係る第１ネットワークデバイス２０００のハードウェア構造の模式図である。図１０に示される第１ネットワークデバイス２０００は、上記の実施形態の方法で第１ネットワークデバイスによって実行された対応するステップを実行し得る。

図１０に示されるように、第１ネットワークデバイス２０００はプロセッサ２００１、メモリ２００２、インターフェース２００３、及びバス２００４を含む。インターフェース２００３は、無線又は有線方式で実施されてよく、具体的にネットワークアダプタであってよい。プロセッサ２００１、メモリ２００２、及びインターフェース２００３はバス２００４により接続されている。

インターフェース２００３は具体的に送信器及び受信器を含み、第１ネットワークデバイスが上記の受信及び送信を実施することを可能にするよう構成される。例えば、インターフェース２００３は、第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信するよう構成され、あるいは、ＶＲＦテーブルに基づいてＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへマルチキャストパケットを送信するよう構成される。

プロセッサ２００１は、上記の実施形態の方法で第１ネットワークデバイスによって実行された処理を実行するよう構成される。例えば、プロセッサ２００１は、サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦを決定するよう構成され、かつ／あるいは、本明細書で記載されている技術の他のプロセスを実行するよう構成される。メモリ２００２はオペレーティングシステム２００２１及びアプリケーション２００２２を含み、プログラム、コード、又は命令を記憶するよう構成される。プロセッサ又はハードウェアデバイスがプログラム、コード、又は命令を実行するとき、方法の実施形態での第１ネットワークデバイスに関する処理プロセスが完了され得る。任意に、メモリ２００２はリードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）及びランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ，ＲＡＭ）を含んでよい。ＲＯＭは基本入力／出力システム（ｂａｓｉｃ ｉｎｐｕｔ／ｏｕｔｐｕｔ ｓｙｓｔｅｍ，ＢＩＯＳ）又は埋め込みシステムを含み、ＲＡＭはアプリケーション及びオペレーティングシステムを含む。第１ネットワークデバイス２０００が動作する必要があるとき、ＲＯＭ内に形成されたＢＩＯＳ又は埋め込みシステム内のブートローダがシステムを起動させるために使用され、第１ネットワークデバイス２０００を通常動作状態に入らせる。通常動作状態に入った後、第１ネットワークデバイス２０００は、ＲＡＭ内のアプリケーション及びオペレーティングシステムを実行して、方法の実施形態での第１ネットワークデバイス２０００の処理プロセスを完了する。

図１０は、第１ネットワークデバイス２０００の簡単化された設計を単に示していることが理解され得る。第１ネットワークデバイスは、実際の応用中にはインターフェース、プロセッサ、又はメモリをいくつでも含んでよい。

図１１は、本願の実施形態に係る他の第１ネットワークデバイス２１００のハードウェア構造の模式図である。図１１に示される第１ネットワークデバイス２１００は、上記の実施形態の方法で第１ネットワークデバイスによって実行された対応するステップを実行し得る。

図１１に示されるように、第１ネットワークデバイス２１００はメイン制御ボード２１１０、インターフェースボード２１３０、スイッチングボード２１２０、及びインターフェースボード２１４０を含む。メイン制御ボード２１１０、インターフェースボード２１３０、インターフェースボード２１４０、及びスイッチングボード２１２０は、インターワーキングのためにシステムバスを通じてシステムバックプレーンへ接続されている。メイン制御ボード２１１０は、システム管理、デバイス保守、及びプロトコル処理などの機能を完了するよう構成される。スイッチングボード２１２０は、インターフェースボード間でデータを交換するよう構成される（インターフェースボードはラインカード又はサービスボードとも呼ばれる）。インターフェースボード２１３０及びインターフェースボード２１４０は、様々なサービスインターフェース（ＰＯＳインターフェース、ＧＥインターフェース、及びＡＴＭインターフェースなど）を提供し、データパケットを転送するよう構成される。

インターフェースボード２１３０は中央演算処理ユニット２１３１、転送エントリメモリ２１３４、物理インターフェースカード２１３３、及びネットワークプロセッサ２１３２を含み得る。中央演算処理ユニット２１３１は、インターフェースボードを制御及び管理し、メイン制御ボード上の中央演算処理ユニットと通信するよう構成される。転送エントリメモリ２１３４は、エントリ、例えば、上記のＢＩＦＴを記憶するよう構成される。物理インターフェースカード２１３３は、トラフィックを受信及び送信するよう構成される。

インターフェースボード２１４０での動作は、本願のこの実施形態ではインターフェースボード２１３０での動作と一貫性があることが理解されるべきである。簡潔さのために、詳細は再び記載されない。

この実施形態の第１ネットワークデバイス２１００は、方法の実施形態での機能及び／又は様々な実装ステップに対応し得ることが理解されるべきである。詳細はここで再び記載されない。

更に、１つ以上のメイン制御ボードが存在してもよいことが留意されるべきである。複数のメイン制御ボードが存在する場合に、メイン制御ボードは、アクティブなメイン制御ボード及びスタンバイ中のメイン制御ボードを含んでもよい。１つ以上のインターフェースボードが存在してもよい。より強力なデータ処理能力を備えている第１ネットワークデバイスは、より多くのインターフェースボードを提供する。インターフェースボード上には１つ以上の物理インターフェースカードも存在してよい。スイッチングボードは存在しなくても、又は１つ以上のスイッチングボードが存在してもよい。複数のスイッチングボードが存在する場合に、負荷平衡化及び冗長性バックアップが一緒に実装され得る。中央集権的な転送アーキテクチャでは、第１ネットワークデバイスはスイッチングボードを含まなくてもよく、インターフェースボードがシステム全体のサービスデータ処理機能を引き受ける。分散型の転送アーキテクチャでは、第１ネットワークデバイスは少なくとも１つのスイッチングボードを含み、スイッチングボードを使用することによって複数のインターフェースボード間のデータ交換を実施し、大容量のデータ交換及び処理能力を提供し得る。従って、分散型アーキテクチャにおける第１ネットワークデバイスのデータアクセス及び処理能力は、中央集権的なアーキテクチャにおけるデバイスのそれらよりも強力である。使用されるべき具体的なアーキテクチャは、特定のネットワーキングデプロイメントシナリオに依存する。これはここで制限されない。

図１２は、本願の実施形態に係る第２ネットワークデバイス２２００のハードウェア構造の模式図である。図１２に示される第２ネットワークデバイス２２００は、上記の実施形態の方法で第２ネットワークデバイスによって実行された対応するステップを実行し得る。

図１２に示されるように、第２ネットワークデバイス２２００はプロセッサ２２０１、メモリ２２０２、インターフェース２２０３、及びバス２２０４を含む。インターフェース２２０３は、無線又は有線方式で実施されてよく、具体的にネットワークアダプタであってよい。プロセッサ２２０１、メモリ２２０２、及びインターフェース２２０３はバス２２０４により接続されている。

インターフェース２２０３は具体的に送信器及び受信器を含み、マルチキャストパケットを取得し、第１ネットワークデバイスへＢＩＥＲパケットを送信するよう構成される。プロセッサ２２０１は、上記の実施形態の方法で第２ネットワークデバイスによって実行された処理を実行するよう構成される。例えば、プロセッサ２２０１は、ＢＩＥＲパケットを取得するように、マルチキャストパケットが属する仮想プライベートネットワークＶＰＮインスタンスに基づいてマルチキャストパケットをカプセル化するよう構成、かつ／あるいは、本明細書で記載されている技術の他のプロセスを実行するよう構成される。メモリ２２０２はオペレーティングシステム２２０２１及びアプリケーション２２０２２を含み、プログラム、コード、又は命令を記憶するよう構成される。プロセッサ又はハードウェアデバイスがプログラム、コード、又は命令を実行するとき、方法の実施形態での第２ネットワークデバイスに関する処理プロセスが完了され得る。任意に、メモリ２２０２はリードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）及びランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ，ＲＡＭ）を含んでよい。ＲＯＭは基本入力／出力システム（ｂａｓｉｃ ｉｎｐｕｔ／ｏｕｔｐｕｔ ｓｙｓｔｅｍ，ＢＩＯＳ）又は埋め込みシステムを含み、ＲＡＭはアプリケーション及びオペレーティングシステムを含む。第２ネットワークデバイス２２００が動作する必要があるとき、ＲＯＭ内に形成されたＢＩＯＳ又は埋め込みシステム内のブートローダがシステムを起動させるために使用され、第２ネットワークデバイス２２００を通常動作状態に入らせる。通常動作状態に入った後、第２ネットワークデバイス２２００は、ＲＡＭ内のアプリケーション及びオペレーティングシステムを実行して、方法の実施形態での第２ネットワークデバイス２２００の処理プロセスを完了する。

図１２は、第２ネットワークデバイス２２００の簡単化された設計を単に示していることが理解され得る。第２ネットワークデバイスは、実際の応用中にはインターフェース、プロセッサ、又はメモリをいくつでも含んでよい。

図１３は、本願の実施形態に係る他の第２ネットワークデバイス２３００のハードウェア構造の模式図である。図１３に示される第２ネットワークデバイス２３０は、上記の実施形態の方法で第２ネットワークデバイスによって実行された対応するステップを実行し得る。

図１３に示されるように、第２ネットワークデバイス２３０はメイン制御ボード２３１０、インターフェースボード２３３０、スイッチングボード２３２０、及びインターフェースボード２３４０を含む。メイン制御ボード２３１０、インターフェースボード２３３０、インターフェースボード２３４０、及びスイッチングボード２３２０は、インターワーキングのためにシステムバスを通じてシステムバックプレーンへ接続されている。メイン制御ボード２３１０は、システム管理、デバイス保守、及びプロトコル処理などの機能を完了するよう構成される。スイッチングボード２３２０は、インターフェースボード間でデータを交換するよう構成される（インターフェースボードはラインカード又はサービスボードとも呼ばれる）。インターフェースボード２３３０及びインターフェースボード２３４０は、様々なサービスインターフェース（ＰＯＳインターフェース、ＧＥインターフェース、及びＡＴＭインターフェースなど）を提供し、データパケットを転送するよう構成される。

インターフェースボード２３３０は中央演算処理ユニット２３３１、転送エントリメモリ２３３４、物理インターフェースカード２３３３、及びネットワークプロセッサ２３３２を含み得る。中央演算処理ユニット２３３１は、インターフェースボードを制御及び管理し、メイン制御ボード上の中央演算処理ユニットと通信するよう構成される。転送エントリメモリ２３３４は、エントリ、例えば、上記のＢＩＦＴを記憶するよう構成される。物理インターフェースカード２１３３は、トラフィックを受信及び送信するよう構成される。

インターフェースボード２３４０での動作は、本願のこの実施形態ではインターフェースボード２３３０での動作と一貫性があることが理解されるべきである。簡潔さのために、詳細は再び記載されない。この実施形態の第２ネットワークデバイス２３００は、方法の実施形態での機能及び／又は様々な実装ステップに対応し得ることが理解されるべきである。詳細はここで再び記載されない。

更に、１つ以上のメイン制御ボードが存在してもよいことが留意されるべきである。複数のメイン制御ボードが存在する場合に、メイン制御ボードは、アクティブなメイン制御ボード及びスタンバイ中のメイン制御ボードを含んでもよい。１つ以上のインターフェースボードが存在してもよい。より強力なデータ処理能力を備えている第２ネットワークデバイスは、より多くのインターフェースボードを提供する。インターフェースボード上には１つ以上の物理インターフェースカードも存在してよい。スイッチングボードは存在しなくても、又は１つ以上のスイッチングボードが存在してもよい。複数のスイッチングボードが存在する場合に、負荷平衡化及び冗長性バックアップは一緒に実装されてよい。中央集権的な転送アーキテクチャでは、第２ネットワークデバイスはスイッチングボードを含まなくてもよく、インターフェースボードがシステム全体のサービスデータ処理機能を引き受ける。分散型の転送アーキテクチャでは、第２ネットワークデバイスは少なくとも１つのスイッチングボードを含み、スイッチングボードを使用することによって複数のインターフェースボード間のデータ交換を実施し、大容量のデータ交換及び処理能力を提供し得る。従って、分散型アーキテクチャにおける第２ネットワークデバイスのデータアクセス及び処理能力は、中央集権的なアーキテクチャにおけるデバイスのそれらよりも強力である。使用されるべき具体的なアーキテクチャは、特定のネットワーキングデプロイメントシナリオに依存する。これはここで制限されない。

本願の実施形態はコンピュータ可読媒体を更に提供する。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータ実行されると、コンピュータは、第１ネットワークデバイスによって実行される方法を実行することができる。コンピュータ可読ストレージは、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

本願の実施形態はコンピュータ可読媒体を更に提供する。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータ実行されると、コンピュータは、第２ネットワークデバイスによって実行される方法を実行することができる。コンピュータ可読ストレージは、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

本願の実施形態は、第１ネットワークデバイスに適用されるチップシステムを更に提供する。チップシステムは、少なくとも１つのプロセッサ、少なくとも１つのメモリ、及びインターフェース回路を含む。インターフェース回路は、チップシステムと外部との間の情報交換に関与する。少なくとも１つのメモリ、インターフェース回路、及び少なくとも１つのプロセッサはラインにより接続されている。少なくとも１つのメモリは命令を記憶している。命令は、上記の態様の方法での第１ネットワークデバイスの動作を実行するように、少なくとも１つのプロセッサによって実行される。

具体的な実施プロセスにおいて、チップは、中央演算処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＣＰＵ）、マイクロコントローラユニット（ｍｉｃｒｏ ｃｏｎｔｒｏｌｌｅｒ ｕｎｉｔ，ＭＣＵ）、マイクロプロセッシングユニット（ｍｉｃｒｏ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＭＩＰＵ）、デジタルシグナルプロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ，ＤＳＰ）、システム・オン・チップ（ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐ，ＳｏＣ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ，ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ，ＦＰＧＡ）、又はプログラム可能なロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ，ＰＬＤ）の形で実装されてよい。

本願の実施形態は、第２ネットワークデバイスに適用されるチップシステムを更に提供する。チップシステムは、少なくとも１つのプロセッサ、少なくとも１つのメモリ、及びインターフェース回路を含む。インターフェース回路は、チップシステムと外部との間の情報交換に関与する。少なくとも１つのメモリ、インターフェース回路、及び少なくとも１つのプロセッサはラインにより接続されている。少なくとも１つのメモリは命令を記憶している。命令は、上記の態様の方法での第２ネットワークデバイスの動作を実行するように、少なくとも１つのプロセッサによって実行される。

具体的な実施プロセスにおいて、チップは、中央演算処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＣＰＵ）、マイクロコントローラユニット（ｍｉｃｒｏ ｃｏｎｔｒｏｌｌｅｒ ｕｎｉｔ，ＭＣＵ）、マイクロプロセッシングユニット（ｍｉｃｒｏ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，ＭＩＰＵ）、デジタルシグナルプロセッサ（ｄｉｇｉｔａｌ ｓｉｇｎａｌ ｐｒｏｃｅｓｓｏｒ，ＤＳＰ）、システム・オン・チップ（ｓｙｓｔｅｍ－ｏｎ－ａ－ｃｈｉｐ，ＳｏＣ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ，ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ，ＦＰＧＡ）、又はプログラム可能なロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ，ＰＬＤ）の形で実装されてよい。

本願の実施形態は、第１ネットワークデバイスに適用されるコンピュータプログラム製品を更に提供する。コンピュータプログラム製品は一連の命令を含み、命令が実行されるとき、上記の態様の方法での第１ネットワークデバイスの動作が実行される。

本願の実施形態は、第２ネットワークデバイスに適用されるコンピュータプログラム製品を更に提供する。コンピュータプログラム製品は一連の命令を含み、命令が実行されるとき、上記の態様の方法での第２ネットワークデバイスの動作が実行される。

上記のプロセスのシーケンス番号は、本願の様々な実施形態で実行順序意味するものではないことが理解されるべきである。プロセスの実行順序は、プロセスの機能及び内部ロジックに基づいて決定されるべきであり、本願の実施形態の実装プロセスに対する如何なる制限としても解釈されるべきではない。

当業者は、本明細書中で開示されている実施形態で記載されている例と組み合わせて、ユニット及びアルゴリズムステップが電子ハードウェア又はコンピュータソフトウェアと電子ハードウェアの組み合わせによって実施されてよい、と認識し得る。機能がハードウェア又はソフトウェアによって実行されるかどうかは、技術的解決法の特定の用途及び設計に依存する。当業者は、異なる方法を用いて、特定の用途ごとに、記載されている機能を実施し得るが、実施が本願の範囲を越えることは考えられるべきではない。

当業者によって明りょうに理解され得るように、便宜上、及び簡潔な記載のために、上記のシステム、装置、及びユニットの詳細な作動プロセスについては、上記の方法の実施形態における対応するプロセスを参照されたい。詳細はここで再び記載されない。

本願で提供されるいくつかの実施形態において、開示されているシステム、装置、及び方法は他の様態で実施されてもよいことが理解されるべきである。例えば、記載されている装置の実施形態は一例にすぎない。例えば、ユニットへの分割は単に論理的な機能分割であり、実際の実施中には他の分割であってもよい。例えば、複数のユニット又はコンポーネントは他のシステムに結合又は一体化されてもよく、あるいは、結合又は直接の結合若しくは通信接続はいくつかのインターフェースにより実施されてよい。装置又はユニット間の間接的な結合又は通信接続は、電気的な、機械的な、又は他の形式で実施されてよい。

別個の部分として記載されているユニットは、物理的に分離していてもいなくてもよく、ユニットとして表示されている部分は物理ユニットであってもなくてもよく、すなわち、１つの場所に位置してよく、あるいは、複数のネットワークユニットに分散してもよい。一部又は全てのユニットは、実施形態の解決法の目的を達成するために実際の要件に従って選択されてもよい。

更に、本願の実施形態における機能ユニットは、１つの処理ユニットに一体化されてもよく、ユニットの夫々は、物理的に単独で存在してもよく、あるいは、２つ以上のユニットは１つのユニットにまとめられる。

機能がソフトウェア機能ユニットの形で実施され、独立した製品として販売又は使用される場合に、機能はコンピュータ可読記憶媒体に記憶されてもよい。そのような理解に基づいて、本願の技術的解決法は本質的に、又は従来技術に寄与する部分、若しくは一部の技術的解決法は、ソフトウェア製品の形で実施されてもよい。コンピュータソフトウェア製品は記憶媒体に記憶され、コンピュータデバイス（パーソナルコンピュータ、サーバ、ネットワークデバイス、などであってよい）に、本願の実施形態で記載されている方法のステップの一部又は全部を実行するよう指示するためのいくつかの命令を含む。上記の記憶媒体は、ＵＳＢフラッシュドライブ、リムーバブルハードディスク、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、ランダムアクセスメモリ（ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ，ＲＡＭ）、磁気ディスク、又は光学ディスクなどの、プログラムコードを記憶することができる任意の媒体を含む。

以上の記載は、本願の具体的な実施に過ぎず、本願の保護範囲を制限する意図はない。本願で開示されている技術的範囲内で当業者が容易に想到可能な如何なる変形又は置換も、本願の保護範囲内に入るべきである。従って、本願の保護範囲は、特許請求の範囲の保護範囲に従うべきである。

本願は、２０２０年１１が１１日付けで、「BIER PACKET FORWARDING METHOD, DEVICE, AND SYSTEM」との発明の名称で出願された中国特許出願第２０２０１１２５０２７２．９号に対する優先権を主張するものであり、この出願は、その全文を参照により本願に援用される。

他の可能な実施においては、第１対応はソースアドレスを更に含み、第１ネットワークデバイスは、ＩＰｖ６ヘッダのソースアドレス、サービス識別子、及び第１対応に基づいて、ＶＲＦテーブルを決定する。

第８の態様に従って、第２ネットワークデバイスが提供される。第２ネットワークデバイスは、上記の方法における第２ネットワークデバイスの動作を実装する機能を備えている。機能は、ハードウェアに基づいて実施されてよく、あるいは、ハードウェアが対応するソフトウェアを実行することに基づいて実施されてもよい。ハードウェア又はソフトウェアは、上記の機能に対応する１つ以上のモジュールを含む。

第２ネットワークデバイスは、メモリを更に含んでもよい。メモリはプロセッサへ結合され、第２ネットワークデバイスにとって必要であるプログラム命令及びデータを記憶してよい。

第１３の態様に従って、コンピュータ可読媒体が提供される。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータで実行されると、コンピュータは、第１の態様又は第１の態様の可能な実施のうちのいずれか１つに従う方法を実行することができる。コンピュータ可読媒体は、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

第１４の態様に従って、コンピュータ可読媒体が提供される。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータで実行されると、コンピュータは、第２の態様又は第２の態様の可能な実施のうちのいずれか１つに従う方法を実行することができる。コンピュータ可読媒体は、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

図２は、可能なＢＩＥＲｖ６カプセル化の略ブロック図である。図２に示されるように、ＢＩＥＲヘッダは、ＩＰｖ６拡張ヘッダに位置してよく、例えば、ＤＯＨに位置してよい。

（３）トラフィッククラス（ｔｒａｆｆｉｃ ｃｌａｓｓ，ＴＣ）フィールド

図４は、他の可能なＢＩＥＲヘッダフォーマットの略ブロック図である。図３に示されるＢＩＥＲヘッダフォーマットと比較して、図４に示されるＢＩＥＲヘッダフォーマットは、ＢＩＦＴ－ＩＤフィールドを含まず、３つのフィールド：ＳＤフィールド、ＢＳＬフィールド、及びＳＩフィールドを含む。換言すれば、図４に示されるＢＩＥＲヘッダフォーマットは、３つのフィールド：ＳＤフィールド、ＢＳＬフィールド、及びＳＩフィールドを直接含み、ＳＤ／ＢＳＬ／ＳＩ値は、ＢＩＦＴ ＩＤフィールドからマッピングにより取得される必要がない。

同様に、デバイスＣは、ＢＩＥＲパケットヘッダ及びＢＩＥＲパケットヘッダのビット列に関する情報に基づいて、パケットをデバイスＤ及びデバイスＦへ送信する。送信中、デバイスＤのユニキャストアドレス（例えば、Ｄ：：１００）及びデバイスＦのユニキャストアドレス（例えば、Ｆ：：１００）は、Ｉｐｖ６ヘッダ内のあて先アドレスフィールドにおいて使用されてもよい。

図１３は、本願の実施形態に係る他の第２ネットワークデバイス２３００のハードウェア構造の模式図である。図１３に示される第２ネットワークデバイス２３００は、上記の実施形態の方法で第２ネットワークデバイスによって実行された対応するステップを実行し得る。

図１３に示されるように、第２ネットワークデバイス２３００はメイン制御ボード２３１０、インターフェースボード２３３０、スイッチングボード２３２０、及びインターフェースボード２３４０を含む。メイン制御ボード２３１０、インターフェースボード２３３０、インターフェースボード２３４０、及びスイッチングボード２３２０は、インターワーキングのためにシステムバスを通じてシステムバックプレーンへ接続されている。メイン制御ボード２３１０は、システム管理、デバイス保守、及びプロトコル処理などの機能を完了するよう構成される。スイッチングボード２３２０は、インターフェースボード間でデータを交換するよう構成される（インターフェースボードはラインカード又はサービスボードとも呼ばれる）。インターフェースボード２３３０及びインターフェースボード２３４０は、様々なサービスインターフェース（ＰＯＳインターフェース、ＧＥインターフェース、及びＡＴＭインターフェースなど）を提供し、データパケットを転送するよう構成される。

インターフェースボード２３３０は中央演算処理ユニット２３３１、転送エントリメモリ２３３４、物理インターフェースカード２３３３、及びネットワークプロセッサ２３３２を含み得る。中央演算処理ユニット２３３１は、インターフェースボードを制御及び管理し、メイン制御ボード上の中央演算処理ユニットと通信するよう構成される。転送エントリメモリ２３３４は、エントリ、例えば、上記のＢＩＦＴを記憶するよう構成される。物理インターフェースカード２３３３は、トラフィックを受信及び送信するよう構成される。

本願の実施形態はコンピュータ可読媒体を更に提供する。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータ実行されると、コンピュータは、第１ネットワークデバイスによって実行される方法を実行することができる。コンピュータ可読媒体は、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

本願の実施形態はコンピュータ可読媒体を更に提供する。コンピュータ可読媒体はプログラムコードを記憶している。コンピュータプログラムコードがコンピュータ実行されると、コンピュータは、第２ネットワークデバイスによって実行される方法を実行することができる。コンピュータ可読媒体は、次の、リードオンリーメモリ（ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ，ＲＯＭ）、プログラム可能ＲＯＭ（ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ，ＰＲＯＭ）、消去可能なＰＲＯＭ（ｅｒａｓａｂｌｅ ＰＲＯＭ，ＥＰＲＯＭ）、フラッシュメモリ、電気的ＥＰＲＯＭ（ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ，ＥＥＰＲＯＭ）、及びハードドライブ（ｈａｒｄ ｄｒｉｖｅ）、のうちの１つ以上を含むが、それらに限られない。

Claims (31)

1. ビットインデックス明示的レプリケーションＢＩＥＲパケット転送方法であって、
   第１ネットワークデバイスによって、第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信することであり、前記ＢＩＥＲパケットはインターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、前記ＩＰｖ６ヘッダのあて先アドレス又は前記ＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、前記サービス識別子は仮想プライベートネットワークＶＰＮインスタンスを識別する、前記受信することと、
   前記第１ネットワークデバイスによって、前記サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦテーブルを決定することであり、前記第１対応は前記サービス識別子と前記ＶＲＦテーブルとの間の対応を含む、前記決定することと、
   前記第１ネットワークデバイスによって、前記ＶＲＦテーブルに基づいて前記ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへ前記マルチキャストパケットを送信することと
   を有する方法。
2. 前記サービス識別子は、前記ＩＰｖ６ヘッダの前記あて先アドレスのビットの一部で運ばれ、前記あて先アドレスは、前記ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを指示する、
   請求項１に記載の方法。
3. 前記あて先アドレスの前記ビットの一部は、前記あて先アドレスの引数部である、
   請求項２に記載の方法。
4. 前記ＢＩＥＲヘッダの前記第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである、
   請求項１乃至３のうちいずれか一項に記載の方法。
5. 当該方法は、
   前記第１ネットワークデバイスによって制御パケットを受信することであり、前記制御パケットは前記サービス識別子と前記ＶＲＦテーブルとの間の前記対応を含む、ことと、
   前記第１ネットワークデバイスによって前記サービス識別子と前記ＶＲＦテーブルとの間の前記対応を記憶することと
   を更に有する、
   請求項１乃至４のうちいずれか一項に記載の方法。
6. 前記第１対応は、ソースアドレスを更に含み、
   前記第１ネットワークデバイスによって、前記サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦテーブルを決定することは、
   前記第１ネットワークデバイスによって、前記ＩＰｖ６ヘッダの前記ソースアドレス、前記サービス識別子、及び前記第１対応に基づいて前記ＶＲＦテーブルを決定することを有する、
   請求項１乃至５のうちいずれか一項に記載の方法。
7. ビットインデックス明示的レプリケーションＢＩＥＲパケット転送方法であって、
   第２ネットワークデバイスによってマルチキャストパケットを取得することと、
   前記第２ネットワークデバイスによって、ＢＩＥＲパケットを取得するよう、前記マルチキャストパケットが属する仮想プライベートネットワークＶＰＮインスタンスに基づいて前記マルチキャストパケットをカプセル化することであり、前記ＢＩＥＲパケットはインターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及び前記マルチキャストパケットを含み、前記ＩＰｖ６ヘッダのあて先アドレス又は前記ＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、前記サービス識別子は前記ＶＰＮインスタンスを識別する、前記カプセル化することと、
   前記第２ネットワークデバイスによって前記ＢＩＥＲパケットを第１ネットワークデバイスへ送信することと
   を有する方法。
8. 前記サービス識別子は、前記ＩＰｖ６ヘッダの前記あて先アドレスのビットの一部で運ばれ、前記あて先アドレスは、前記ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを前記第１ネットワークデバイスに指示する、
   請求項７に記載の方法。
9. 前記あて先アドレスの前記ビットの一部は、前記あて先アドレスの引数部である、
   請求項８に記載の方法。
10. 前記ＢＩＥＲヘッダの前記第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである、
    請求項７乃至９のうちいずれか一項に記載の方法。
11. 当該方法は、
    前記第２ネットワークデバイスによって前記サービス識別子を前記ＶＰＮインスタンスに割り当てることと、
    前記第２ネットワークデバイスによって第１対応を確立することであり、前記第１対応は前記サービス識別子と前記ＶＰＮに対応するＶＲＦテーブルとの間の対応を含む、前記確立することと
    を更に有する、
    請求項７乃至１０のうちいずれか一項に記載の方法。
12. 当該方法は、
    前記第２ネットワークデバイスによって制御パケットを前記第１ネットワークデバイスへ送信することであり、前記制御パケットは前記サービス識別子と前記ＶＲＦテーブルとの間の前記対応を含む、こと
    を更に有する、
    請求項１１に記載の方法。
13. 前記制御パケットはボーダーゲートウェイプロトコルＢＧＰパケットである、
    請求項１２に記載の方法。
14. 第２ネットワークデバイスによって送信されたＢＩＥＲパケットを受信するよう構成される受信モジュールであり、前記ＢＩＥＲパケットはインターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及びマルチキャストパケットを含み、前記ＩＰｖ６ヘッダのあて先アドレス又は前記ＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、前記サービス識別子は仮想プライベートネットワークＶＰＮインスタンスを識別する、前記受信モジュールと、
    前記サービス識別子及び第１対応に基づいて仮想ルート転送ＶＲＦテーブルを決定するよう構成される処理モジュールであり、前記第１対応は前記サービス識別子と前記ＶＲＦテーブルとの間の対応を含む、前記処理モジュールと、
    前記ＶＲＦテーブルに基づいて前記ＶＲＦテーブル内の第１カスタマエッジＣＥデバイスへ前記マルチキャストパケットを送信するよう構成される送信モジュールと
    を有する第１ネットワークデバイス。
15. 前記サービス識別子は、前記ＩＰｖ６ヘッダの前記あて先アドレスのビットの一部で運ばれ、前記あて先アドレスは、前記ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを指示する、
    請求項１４に記載の第１ネットワークデバイス。
16. 前記あて先アドレスの前記ビットの一部は、前記あて先アドレスの引数部である、
    請求項１５に記載の第１ネットワークデバイス。
17. 前記ＢＩＥＲヘッダの前記第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである、
    請求項１４乃至１６のうちいずれか一項に記載の第１ネットワークデバイス。
18. 前記受信モジュールは、制御パケットを受信するよう更に構成され、前記制御パケットは前記サービス識別子と前記ＶＲＦテーブルとの間の前記対応を含み、
    前記処理モジュールは、前記サービス識別子と前記ＶＲＦテーブルとの間の前記対応を記憶するよう更に構成される、
    請求項１４乃至１７のうちいずれか一項に記載の第１ネットワークデバイス。
19. 前記第１対応は、ソースアドレスを更に含み、
    前記処理モジュールは、前記ＩＰｖ６ヘッダの前記ソースアドレス、前記サービス識別子、及び前記第１対応に基づいて前記ＶＲＦテーブルを決定するよう特に構成される、
    請求項１４乃至１８のうちいずれか一項に記載の第１ネットワークデバイス。
20. マルチキャストパケットを取得するよう構成される受信モジュールと、
    ＢＩＥＲパケットを取得するよう、前記マルチキャストパケットが属する仮想プライベートネットワークＶＰＮインスタンスに基づいて前記マルチキャストパケットをカプセル化するよう更に構成されること処理モジュールであり、前記ＢＩＥＲパケットはインターネットプロトコルバージョン６ＩＰｖ６ヘッダ、ビットインデックス明示的レプリケーションＢＩＥＲヘッダ、及び前記マルチキャストパケットを含み、前記ＩＰｖ６ヘッダのあて先アドレス又は前記ＢＩＥＲヘッダの第１フィールドはサービス識別子を運び、前記サービス識別子は前記ＶＰＮインスタンスを識別する、前記処理モジュールと、
    前記ＢＩＥＲパケットを第１ネットワークデバイスへ送信するよう構成される送信モジュールと
    を有する第２ネットワークデバイス。
21. 前記サービス識別子は、前記ＩＰｖ６ヘッダの前記あて先アドレスのビットの一部で運ばれ、前記あて先アドレスは、前記ＢＩＥＲパケットに対してＢＩＥＲ転送を実行することを前記第１ネットワークデバイスに指示する、
    請求項２０に記載の第２ネットワークデバイス。
22. 前記あて先アドレスの前記ビットの一部は、前記あて先アドレスの引数部である、
    請求項２１に記載の第２ネットワークデバイス。
23. 前記ＢＩＥＲヘッダの前記第１フィールドは、次の、差別化されたサービスコードポイントＤＳＣＰフィールド、ビット転送入口ルータ識別子ＢＦＩＲ－ｉｄフィールド、及びプロトコルｐｒｏｔｏフィールド、のうちのいずれか１つのフィールド又はそれらの組み合わせである、
    請求項２０乃至２２のうちいずれか一項に記載の第２ネットワークデバイス。
24. 前記処理モジュールは、前記サービス識別子を前記ＶＰＮインスタンスに割り当て、かつ、第１対応を確立するよう更に構成され、
    前記第１対応は、前記サービス識別子と前記ＶＰＮに対応するＶＲＦテーブルとの間の対応を含む、
    請求項２０乃至２３のうちいずれか一項に記載の第２ネットワークデバイス。
25. 前記送信モジュールは、制御パケットを前記第１ネットワークデバイスへ送信するよう更に構成され、
    前記制御パケットは前記サービス識別子と前記ＶＲＦテーブルとの間の前記対応を含む、
    請求項２４に記載の第２ネットワークデバイス。
26. 前記制御パケットはボーダーゲートウェイプロトコルＢＧＰパケットである、
    請求項２５に記載の第２ネットワークデバイス。
27. プロセッサ及びメモリを有し、
    前記メモリは、プログラムを記憶するよう構成され、
    前記プロセッサは、前記メモリから前記プログラムを呼び出し、前記プログラムを実行して請求項１乃至６のうちいずれか一項に記載の方法を実行するよう構成される、
    第１ネットワークデバイス。
28. プロセッサ及びメモリを有し、
    前記メモリは、プログラムを記憶するよう構成され、
    前記プロセッサは、前記メモリから前記プログラムを呼び出し、前記プログラムを実行して請求項７乃至１３のうちいずれか一項に記載の方法を実行するよう構成される、
    第２ネットワークデバイス。
29. 請求項１４乃至１９のうちいずれか一項に記載の第１ネットワークデバイスと、請求項２０乃至２６のうちいずれか一項に記載の第２ネットワークデバイスとを有するＢＩＥＲパケット転送システム。
30. コンピュータプログラム又はコードを有し、
    前記コンピュータプログラム又はコードがコンピュータで実行されると、前記コンピュータは、請求項１乃至６のうちいずれか一項に記載の方法を実行することができる、
    コンピュータ可読記憶媒体。
31. コンピュータプログラム又はコードを有し、
    前記コンピュータプログラム又はコードがコンピュータで実行されると、前記コンピュータは、請求項７乃至１３のうちいずれか一項に記載の方法を実行することができる、
    コンピュータ可読記憶媒体。

Images