JP7450042B2

JP7450042B2 - マルチキャストパケット検出方法、ネットワークデバイス、およびシステム

Info

Publication number: JP7450042B2
Application number: JP2022544238A
Authority: JP
Inventors: 淑英 ▲劉▼
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2020-01-22
Filing date: 2020-09-30
Publication date: 2024-03-14
Anticipated expiration: 2040-09-30
Also published as: CN113162855B; BR112022013349A2; CN113162855A; US20220368623A1; MX2022009003A; EP4080838A4; JP2023511150A; WO2021147377A1; KR20220122718A; EP4080838A1

Description

本出願は、２０２０年１月２２日に中国国家知識産権局に出願され、参照により全体が本明細書に組み込まれている「ＭＵＬＴＩＣＡＳＴＰＡＣＫＥＴＤＥＴＥＣＴＩＯＮＭＥＴＨＯＤ，ＮＥＴＷＯＲＫＤＥＶＩＣＥ，ＡＮＤＳＹＳＴＥＭ」という名称の中国特許出願第２０２０１００７５３１７．７号明細書の優先権を主張するものである。

本出願は、通信分野に関し、詳細には、マルチキャストパケット検出方法、ネットワークデバイス、およびシステムに関する。

マルチキャストは、ネットワーク上の送信者と複数の受信者の間の通信の方法である。マルチキャスト技術は、メディアブロードキャスト、イベント通知、ステータス監視、データ収集、およびネットワークオークションなどの、ポイントツーマルチポイント適用シナリオに適用されることが可能であるだけでなく、マルチポイント会議およびデータベース同期などのマルチポイントツーマルチポイント適用シナリオにも適用されることが可能である。したがって、多くの開発者が、マルチキャスト技術を大いに重要であるとする。

ビットインデックス明示レプリケーション（ｂｉｔｉｎｄｅｘｅｄｅｘｐｌｉｃｉｔｒｅｐｌｉｃａｔｉｏｎ，ＢＩＥＲ）技術は、マルチキャスト技術のタイプであり、急速に増大する量のマルチキャストパケットのサービス要件を満たすだけでなく、運用費用を低減することにもなる、マルチキャスト転送パスを構築するのに使用される。ＢＩＥＲマルチキャストパケットの伝送品質を確実にすべく、ＢＩＥＲマルチキャストパケットが検出される必要がある。従来の検出方式において、検出命令が、ＢＩＥＲマルチキャストパケットを伝送する各ネットワークデバイスに配信され、各ネットワークデバイスが、その検出命令に従ってＢＩＥＲマルチキャストパケットを検出する。このようにして、比較的低い検出展開効率がもたらされ、比較的大量の管理帯域幅リソースが占有され、ネットワーク管理パフォーマンスが影響を受ける。

本出願の実施形態は、検出展開効率を向上させ、管理帯域幅リソースの占有を低減し、ネットワーク管理パフォーマンスを向上させる、マルチキャストパケット検出方法、ネットワークデバイス、およびシステムを提供する。

第１の態様によれば、本出願の実施形態は、マルチキャストパケット検出方法を提供する。方法は、ネットワークデバイスが、第１のＢＩＥＲパケットを獲得することを含む。第１のＢＩＥＲパケットは、第１の識別子を含む。第１の識別子は、第１のＢＩＥＲパケットを検出することを示すのに使用される。次に、ネットワークデバイスが、検出データを獲得すべく、第１の識別子に基づいて第１のＢＩＥＲパケットを検出する。最後に、ネットワークデバイスが、検出データをコントローラに送信する。マルチキャストパケット検出方法は、ネットワークデバイスによって実行されてよく、ネットワークデバイスは、入口ノード、通過ノード、または出口ノードであってよい。

説明がさらに提供される。第１に、コントローラが、検出命令を入口ノードに送信し、検出命令が、マルチキャストフロー識別子を含み、マルチキャストフロー識別子が、ＢＩＥＲマルチキャストフローを識別するのに使用される。検出命令が、マルチキャストフロー識別子に対応する第２のＢＩＥＲパケット内に第１の識別子を含めるよう入口ノードに命令するのに使用される。コントローラから検出命令を受信した後、入口ノードは、第１のＢＩＥＲパケットを獲得すべく、その検出命令に従って第２のＢＩＥＲパケット内に第１の識別子を含める。次に、入口ノードが、第１のＢＩＥＲパケットを送信する。さらに、第１のＢＩＥＲパケットを受信する通過ノードまたは出口ノードが、検出データを獲得して、検出データをコントローラに送信すべく、第１のＢＩＥＲパケット内の第１の識別子に基づいて第１のＢＩＥＲパケットを検出してよい。このプロセスにおいて、コントローラは、検出命令を通過ノードにも、出口ノードにも送信する必要はない。コントローラが、ＢＩＥＲパケットを伝送する各ネットワークデバイスに検出命令を配信する必要がある従来のソリューションと比べて、第１のＢＩＥＲパケットを検出することを前提にして、本出願は、検出展開効率を向上させ、管理帯域幅リソースの占有を低減し、ネットワーク管理パフォーマンスを向上させる。無論、代替として、入口ノードが、検出データを獲得して、検出データをコントローラに送信すべく、第１のＢＩＥＲパケット内の第１の識別子に基づいて第１のＢＩＥＲパケットを検出してよい。

一部の例において、検出命令は、コントローラによって配信されなくてよく、入口ノード上で直接に構成されてよく、または別のデバイスによって入口ノードに送信されてよい。このことは、本出願において特に限定されない。

任意選択で、ネットワークデバイスが入口ノードである場合、第１のＢＩＥＲパケットは、マルチキャストフロー識別子を含む。

対応するように、方法は、以下のステップをさらに含む。すなわち、入口ノードが、コントローラから検出命令を受信し、検出命令が、マルチキャストフロー識別子を含み、検出命令が、マルチキャストフロー識別子に対応する第２のＢＩＥＲパケット内に第１の識別子を含めるよう入口ノードに命令するのに使用される。入口ノードが、第１のＢＩＥＲパケットを獲得すべく、その検出命令に従って第２のＢＩＥＲパケット内に第１の識別子を含める。

任意選択で、入口ノードがコントローラから検出命令を受信した後、方法は、入口ノードが第１の対応関係を生成することをさらに含む。第１の対応関係は、マルチキャストフロー識別子と第１の指示情報の間の対応関係である。第１の指示情報は、第２のＢＩＥＲパケット内に第１の識別子を含めることを示すのに使用される。対応するように、入口ノードが、第１のＢＩＥＲパケットを獲得すべく、検出命令に従って第２のＢＩＥＲパケット内に第１の識別子を含めることは、第１に、入口ノードが第２のＢＩＥＲパケットを獲得することを特に含む。第２に、入口ノードが、第２のＢＩＥＲパケットのマルチキャストフロー識別子、および第１の対応関係に基づいて第１の指示情報を獲得する。最後に、入口ノードが、第１のＢＩＥＲパケットを獲得すべく、第１の指示情報に基づいて第２のＢＩＥＲパケット内に第１の識別子を含める。第１の指示情報は、検出命令に従って入口ノードによって生成されてよく、または検出命令内で搬送されてよいことに留意されたい。例えば、第１の指示情報は、検出命令のフィールド内で搬送されてよい。

任意選択で、第１の対応関係に対応するＢＩＥＲパケットが検出される必要がない場合、方法は、入口ノードがコントローラから取消し命令を受信することをさらに含む。取消し命令は、マルチキャストフロー識別子を含む。入口ノードが、取消し命令に従って、マルチキャストフロー識別子に対応する第１の対応関係を削除する。このようにして、入口ノードは、第１の対応関係においてマルチキャストフロー識別子に対応するＢＩＥＲパケット内に第１の識別子を含めることをせず、入口ノード、通過ノード、および出口ノードは、マルチキャストフロー識別子に対応するＢＩＥＲパケットを検出する必要がない。コントローラが、入口ノードだけにしか取消し命令を配信する必要がないため、コントローラが、ＢＩＥＲパケットを伝送する各ネットワークデバイスに取消し命令を配信する必要がある従来のソリューションと比べて、ＢＩＥＲパケットに関する検出取消しを実施することを前提として、本出願は、検出取消し展開効率を向上させ、管理帯域幅リソースの占有を低減し、ネットワーク管理パフォーマンスを向上させる。

任意選択で、ネットワークデバイスが、第１の識別子に基づいて第１のＢＩＥＲパケットを検出することは、ネットワークデバイスが、第１の識別子に基づいて、例えば、第１のＢＩＥＲパケットのインバウンドインタフェースについての情報とアウトバウンドインタフェースについての情報のうち少なくとも１つを含む、第１のＢＩＥＲパケットを伝送するためのインタフェースについての情報を獲得することを含む。ネットワークデバイスは、インタフェースについての情報をコントローラに送信する。第１のＢＩＥＲパケットのインタフェースについての情報は、コントローラが第１のＢＩＥＲパケットの転送パスを獲得することができるように、コントローラに送信される。

任意選択で、第１のＢＩＥＲパケットが、順序番号をさらに含む。ネットワークデバイスが、第１の識別子に基づいて第１のＢＩＥＲパケットを検出することは、ネットワークデバイスが、第１の識別子に基づいて第１のＢＩＥＲパケットの順序番号を獲得することを含む。ネットワークデバイスは、順序番号に基づいて、第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失情報または順序誤り情報を獲得する。このようにして、第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失ステータスおよび順序誤りステータスが、検出される。

無論、ネットワークデバイスは、代替として、第１のＢＩＥＲパケットの順序番号をコントローラに直接に送信してよいものと理解されてよい。コントローラは、順序番号に基づいて、第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失情報または順序誤り情報を獲得する。また、このようにして、第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失ステータスおよび順序誤りステータスが、検出されてもよい。

任意選択で、第１の識別子が、第１のＢＩＥＲパケットの第１のフィールド内で搬送され、第１のフィールドが、例えば、運用、管理、およびメンテナンスフィールド、または予約されたフィールドであってよい。

任意選択で、第１のＢＩＥＲパケットが、第２のフィールドをさらに含み、第２のフィールドの値が、第１のフィールドが第１の識別子を搬送することを示し、第２のフィールドが、例えば、プロトコルフィールドまたはバージョンフィールドである。方法は、ネットワークデバイスが、第２のフィールドの値に基づいて第１のフィールド内の第１の識別子を獲得することをさらに含む。

任意選択で、検出効率を向上させるべく、方法は、ネットワークデバイスが、第１の識別子に基づいて、第１のＢＩＥＲパケットの特徴情報を獲得することをさらに含む。特徴情報は、例えば、３つ組情報または５つ組情報である。ネットワークデバイスが、第１のＢＩＥＲパケットの特徴情報に基づいて第３の対応関係を生成する。第３の対応関係は、特徴情報と第２の指示情報の間の対応関係である。第２の指示情報は、特徴情報に対応するＢＩＥＲマルチキャストパケットを検出することを示すのに使用される。対応するように、ネットワークデバイスが、第３のＢＩＥＲパケットを獲得した後、ネットワークデバイスは、第３のＢＩＥＲパケットの特徴情報、および第３の対応関係に基づいて第２の指示情報を獲得する。次に、ネットワークデバイスは、第２の指示情報に基づいて第３のＢＩＥＲパケットを検出する。ネットワークデバイスによってＢＩＥＲパケットから特徴情報を獲得することの効率が、第１の識別子を獲得することの効率と比べて、より高いため、ＢＩＥＲパケットの検出効率が、向上させられることが可能である。

任意選択で、一部の適用シナリオにおいて、ネットワークデバイスが、異なるセット識別子に対応する出口ノードからではあるが、同一の内容を有するＢＩＥＲパケットを受信してよい。ＢＩＥＲパケットを正確に検出すべく、ネットワークデバイスが、第１の識別子に基づいて第１のＢＩＥＲパケットを検出することは、ネットワークデバイスが、第１のＢＩＥＲパケットのビットインデックス転送テーブル識別子、ＢＩＦＴＩＤを獲得することを含む。ネットワークデバイスは、第１のＢＩＥＲパケットのＢＩＦＴＩＤ、および第２の対応関係に基づいて、第１のＢＩＥＲパケットに対応するセット識別子を獲得する。セット識別子は、第１のＢＩＥＲパケットに対応する出口ノードが属するセットの識別子である。第２の対応関係は、ビットインデックス転送テーブル識別子とセット識別子の間の対応関係である。ネットワークデバイスが、第１の識別子、および第１のＢＩＥＲパケットに対応するセット識別子に基づいて第１のＢＩＥＲパケットを検出する。

任意選択で、一部の適用シナリオにおいて、ネットワークデバイスは、異なる入口ノードからではあるが、同一の内容を有するＢＩＥＲパケットを受信してよい。ＢＩＥＲパケットを正確に検出すべく、ネットワークデバイスが、第１の識別子に基づいて第１のＢＩＥＲパケットを検出することが、ネットワークデバイスが、第１のＢＩＥＲパケットに対応する入口ノードの識別子を獲得することを含む。ネットワークデバイスは、第１の識別子、および入口ノードの識別子に基づいて第１のＢＩＥＲパケットを検出する。

第２の態様によれば、本出願の実施形態は、第１の態様、または第１の態様の可能な実装のうちのいずれか１つにおける方法を実行するように構成されたネットワークデバイスを提供する。具体的には、ネットワークデバイスは、第１の態様、または第１の態様の可能な実装のうちのいずれか１つにおける方法を実行するように構成されたユニットを含む。

第３の態様によれば、本出願の実施形態は、ネットワークデバイスを提供する。ネットワークデバイスは、プロセッサと、通信インタフェースと、メモリとを含む。メモリは、プログラムコードを記憶するように構成されてよい。プロセッサは、第１の態様、または第１の態様の可能な実装のうちのいずれか１つにおける方法を実行すべくメモリ内のプログラムコードを呼び出すように構成される。詳細に関しては、方法例における詳細な説明を参照されたい。詳細が、本明細書で再び説明されることはない。

第４の態様によれば、本出願の実施形態は、マルチキャストパケット検出システムを提供する。システムは、ネットワークデバイスと、コントローラとを含む。ネットワークデバイスは、第１のビットインデックス明示レプリケーションＢＩＥＲパケットを獲得するように構成される。第１のＢＩＥＲパケットは、第１の識別子を含む。第１の識別子は、第１のＢＩＥＲパケットを検出することを示すのに使用される。ネットワークデバイスは、検出データを獲得して、検出データをコントローラに送信すべく、第１の識別子に基づいて第１のＢＩＥＲパケットを検出するようにさらに構成される。コントローラは、検出データを受信すること、および検出データに基づいて処理を実行することを行うように構成される。

第５の態様によれば、本出願の実施形態は、命令を含む、コンピュータ可読媒体を提供する。命令がコンピュータ上で実行されたとき、コンピュータが、第１の態様、または第１の態様の可能な実装のうちのいずれか１つにおける方法を実行することができるようにされる。

本出願の実施形態によるマルチキャストパケット検出システムの概略構造図である。本出願の実施形態によるマルチキャストパケット検出方法のフローチャートである。本出願の実施形態によるＢＩＥＲパケットＳ２のパケットヘッダのフォーマットの概略図である。本出願の実施形態による新たなバージョンのＢＩＥＲパケットヘッダのフォーマットの概略図である。本出願の実施形態によるＢＩＥＲマルチキャストシステムの概略アーキテクチャ図である。本出願の実施形態によるマルチキャストパケット検出方法の別のフローチャートである。本出願の実施形態によるマルチキャストパケット検出方法の別のフローチャートである。本出願の実施形態によるネットワークデバイス７００の概略構造図である。本出願の実施形態によるネットワークデバイス８００の概略構造図である本出願の実施形態によるマルチキャストパケット検出システム９００の概略構造図である。

本出願の実施形態は、管理帯域幅リソースの占有を低減し、ＢＩＥＲマルチキャストパケットを検出するプロセスの検出展開効率を向上させるマルチキャストパケット検出方法、ネットワークデバイス、およびシステムを提供する。

理解を容易にするため、本出願の実施形態の適用シナリオが、図１を参照して最初に説明される。

図１は、本出願の実施形態によるマルチキャストパケット検出システムの概略構造図である。図１において、本出願のこの実施形態において提供されるマルチキャストパケット検出システムは、サーバ１０１と、端末デバイス１０２と、端末デバイス１０３と、ネットワークデバイス２０１と、ネットワークデバイス２０２と、ネットワークデバイス２０３と、コントローラ３０１とを含む。サーバ１０１は、ネットワークデバイス２０１に接続され、ネットワークデバイス２０１は、ネットワークデバイス２０２に接続され、ネットワークデバイス２０２は、ネットワークデバイス２０３に接続され、ネットワークデバイス２０３は、端末デバイス１０２に接続され、端末デバイス１０３は、ネットワークデバイス２０２に接続され、コントローラ３０１は、ネットワークデバイス２０１、ネットワークデバイス２０２、およびネットワークデバイス２０３に接続される。

本出願のこの実施形態において、サーバ１０１は、例えば、ビデオストリーム、画像ストリーム、およびそれに類するものを生成するように構成されてよい。

端末デバイス１０２および端末デバイス１０３は、ユーザ機器（ｕｓｅｒｅｑｕｉｐｍｅｎｔ，ＵＥ）、移動局（ｍｏｂｉｌｅｓｔａｔｉｏｎ，ＭＳ）、移動端末（ｍｏｂｉｌｅｔｅｒｍｉｎａｌ，ＭＴ）、端末、またはそれに類するものとも呼ばれ、ユーザに音声接続および／もしくはデータ接続を提供するデバイス、またはデバイス、例えば、無線接続機能を有し、ハンドヘルドデバイスもしくは車両に搭載されたデバイスに配置されたチップである。現在、端末デバイスの一部の例が、セットトップボックス（ＳｅｔＴｏｐＢｏｘ，ＳＴＢ）、モバイル電話機（ｍｏｂｉｌｅｐｈｏｎｅ）、タブレット、ノートブックコンピュータ、パームトップコンピュータ、モバイルインターネットデバイス（ｍｏｂｉｌｅｉｎｔｅｒｎｅｔｄｅｖｉｃｅ，ＭＩＤ）、ウェアラブルデバイス、仮想現実（ｖｉｒｔｕａｌｒｅａｌｉｔｙ，ＶＲ）デバイス、拡張現実（ａｕｇｍｅｎｔｅｄｒｅａｌｉｔｙ，ＡＲ）デバイス、産業用制御（ｉｎｄｕｓｔｒｉａｌｃｏｎｔｒｏｌ）における無線端末、自動運転（ｓｅｌｆｄｒｉｖｉｎｇ）における無線端末、遠隔手術（ｒｅｍｏｔｅｓｕｒｇｅｒｙ）における無線端末、スマートグリッド（ｓｍａｒｔｇｒｉｄ）における無線端末、運輸安全（ｔｒａｎｓｐｏｒｔａｔｉｏｎｓａｆｅｔｙ）における無線端末、スマートシティ（ｓｍａｒｔｃｉｔｙ）における無線端末、スマートホーム（ｓｍａｒｔｈｏｍｅ）における無線端末、およびそれに類するものである。

コントローラ３０１は、例えば、ネットワーク制御エンジン（ＮｅｔｗｏｒｋＣｏｎｔｒｏｌＥｎｇｉｎｅ，ＮＣＥ）インターネットプロトコル（ＩｎｔｅｒｎｅｔＰｒｏｔｏｃｏｌ，ＩＰ）サーバなどのデバイスであってよい。

本出願のこの実施形態において、ネットワークデバイス２０１、ネットワークデバイス２０２、およびネットワークデバイス２０３は、例えば、ルータおよびスイッチなどのネットワーク通信デバイスであってよい。ネットワークデバイスがルータである場合、ネットワークデバイスは、ビット転送ルータ（ｂｉｔ－ｆｏｒｗａｒｄｉｎｇｒｏｕｔｅｒ，ＢＦＲ）と呼ばれてよい。

本出願のこの実施形態において、ネットワークデバイス２０１からネットワークデバイス２０３までが、ＢＩＥＲドメイン（ＢＩＥＲドメイン）を一緒に形成する。ＢＩＥＲドメインは、ＢＩＥＲパケットが転送されるドメインである。ＢＩＥＲドメイン内でマルチキャストソースネットワークデバイス（例えば、図１におけるサーバ１０１）に接続されたエッジネットワークデバイス（ネットワークデバイス２０１）が、ビット転送入口ルータ（ｂｉｔ－ｆｏｒｗａｒｄｉｎｇｉｎｇｒｅｓｓｒｏｕｔｅｒ，ＢＦＩＲ）であってよく、端末デバイス（例えば、図１における端末デバイス１０１）に接続されたエッジネットワークデバイス（例えば、ネットワークデバイス２０３）が、ビット転送出口ルータ（ｂｉｔ－ｆｏｒｗａｒｄｉｎｇｅｇｒｅｓｓｒｏｕｔｅｒ，ＢＦＥＲ）であってよい。

従来の技術が使用される場合、コントローラ３０１が、特定のマルチキャストパケットの伝送パスを最初に獲得する。例えば、サーバ１０１からのデータフローを特定のＢＩＥＲマルチキャストパケットに変換した後、ネットワークデバイス２０１が、その特定のマルチキャストパケットを、ネットワークデバイス２０２およびネットワークデバイス２０３を順に介して端末デバイス１０２に送信する。したがって、その特定のＢＩＥＲマルチキャストパケットのパケット伝送パスは、ネットワークデバイス２０１から、ネットワークデバイス２０２に至り、次にネットワークデバイス２０３に至る。この事例において、コントローラ３０１が、ネットワークデバイス２０１、ネットワークデバイス２０２、およびネットワークデバイス２０３のそれぞれに検出命令を配信してよい。検出命令は、その特定のＢＩＥＲマルチキャストパケットを検出するよう命令するのに使用される。コントローラが、その特定のＢＩＥＲマルチキャストパケットを検出する必要があるネットワークデバイスの数量と同一の数量の検出命令を配信する必要があることが、知られることが可能である。その結果、比較的大量の管理帯域幅リソースが占有される。さらに、１つの検出命令は、１つだけのＢＩＥＲマルチキャストパケットを検出するように命令するのにしか使用されない。したがって、検出される必要がある比較的大量のＢＩＥＲマルチキャストパケットが存在する場合、コントローラが、各ネットワークデバイスに複数の検出命令を配信する必要がある。その結果、検出展開効率は比較的低く、大量の管理帯域幅リソースが占有されて、ネットワークパフォーマンスに影響を及ぼす。ネットワークデバイスが、ＢＩＥＲマルチキャストパケットに対する検出を取り消す場合、従来の技術において、コントローラ３０１が、各ネットワークデバイスに取消し命令を送信する必要がある。その結果、取消し展開効率は比較的低く、大量の管理帯域幅リソースが占有されて、ネットワークパフォーマンスに影響を及ぼす。

しかし、本出願のこの実施形態において、コントローラ３０１は、ＢＩＥＲドメインの入口ノード、例えば、ネットワークデバイス２０１に検出命令を送信してよい。検出命令を受信した後、入口ノードは、ＢＩＥＲマルチキャストパケット内に第１の識別子を含める。第１の識別子は、ＢＩＥＲマルチキャストパケットを検出するようＢＩＥＲマルチキャストパケットを伝送するネットワークデバイスに示すのに使用される。ＢＩＥＲマルチキャストパケットを伝送するネットワークデバイスは、第１の識別子に基づいてＢＩＥＲマルチキャストパケットを検出してよい。言い換えると、コントローラ３０１は、入口ノードだけにフローベースの検出命令を送信する必要があり、ＢＩＥＲマルチキャストパケットを伝送する別のネットワークデバイスに検出命令を配信する必要はない。このことが、検出展開効率を向上させ、ネットワーク管理帯域幅リソースを節約し、ネットワーク管理パフォーマンスを向上させる。

ネットワークデバイス２０１、ネットワークデバイス２０２、およびネットワークデバイス２０３が、ＢＩＥＲマルチキャストパケットに対する検出を取り消す必要がある場合、コントローラ３０１は、入口ノードだけにしか取消し命令を送信する必要がない。取消し命令を受信した後、入口ノードは、ＢＩＥＲマルチキャストパケット内に第１の識別子を含めることを停止してよい。このようにして、ネットワークデバイス２０１、ネットワークデバイス２０２、およびネットワークデバイス２０３は、ＢＩＥＲマルチキャストパケットを検出する必要がない。このことが、検出取消しを実施する間の検出取消し展開効率を向上させ、ネットワーク管理帯域幅リソースを節約し、ネットワーク管理パフォーマンスを向上させる。

図２は、本出願の実施形態によるマルチキャストパケット検出方法のフローチャートである。

以下は、図２および図１を参照して、本出願のこの実施形態において提供されるマルチキャストパケット検出方法について説明する。

Ｓ１０１：コントローラが、入口ノードに検出命令を送信する。

本出願のこの実施形態において、コントローラは、例えば、図１におけるコントローラ３０１であってよく、入口ノードは、例えば、図１におけるネットワークデバイス２０１である。

本出願のこの実施形態において、検出命令は、ＢＩＥＲマルチキャストパケットが属するマルチキャストフローを識別するのに使用されるマルチキャストフロー識別子を搬送してよい。異なる適用シナリオにおいて、マルチキャストフロー識別子は、可能な異なる実装を有してよい。

本出願のこの実施形態において提供される方法が、ＩＰｖ４におけるＢＩＥＲ、またはＩＰｖ６におけるＢＩＥＲに適用される場合、可能な実装形態のうちの１つにおいて、マルチキャストフロー識別子は、マルチキャストアドレスであってよく、マルチキャストアドレスは、マルチキャストソースアドレス（ｓｏｕｒｃｅａｄｄｒｅｓｓ）と、マルチキャストグループアドレス（ｇｒｏｕｐａｄｄｒｅｓｓ）とを含む。任意選択で、マルチキャストフロー識別子は、仮想プライベートネットワーク（ＶｉｒｔｕａｌＰｒｉｖａｔｅＮｅｔｗｏｒｋ，ＶＰＮ）識別子またはそれに類するものをさらに含んでよい。ＢＩＥＲパケットは、マルチキャストアドレス、ＶＰＮ、またはマルチキャストアドレスとＶＰＮの組合せを使用することによって識別されてよい。このことは、本出願のこの実施形態において特に限定されない。任意選択で、マルチキャストフロー識別子は、ビットストリング長（ｂｉｔｓｔｒｉｎｇｌｅｎｇｔｈ，ＢＳＬ）、サブドメイン識別子（ｓｕｂ－ｄｏｍａｉｎｉｄｅｎｔｉｆｉｅｒ，サブドメインＩＤ）、およびセット識別子（ｓｅｔｉｄｅｎｔｉｆｉｅｒ，セットＩＤ）などの情報のうちの少なくとも１つまたは複数をさらに含んでよい。

本出願のこの実施形態において提供される方法が、ＩＰｖ４におけるＢＩＥＲに適用される場合、別の可能な実装において、マルチキャストフロー識別子は、代替として、エントロピーラベル（ｅｎｔｒｏｐｙｌａｂｅｌ）であってよく、エントロピーラベルは、異なるＶＰＮ、マルチキャストソースアドレス、マルチキャストグループアドレス、ＢＳＬ、サブドメインＩＤ、またはセットＩＤの制約が変化してよい。エントロピーラベルが、前述の要件を満たすことができず、前述の制約が変化しない場合、エントロピーラベルは、マルチキャストフローを一意に識別すべくＶＰＮ、マルチキャストソースアドレス、マルチキャストグループアドレス、ＢＳＬ、サブドメインＩＤ、およびセットＩＤのうちの１つまたは複数と一緒に使用される必要がある。

本出願のこの実施形態において提供される方法が、ＩＰｖ６におけるＢＩＥＲに適用される場合、別の可能な実装において、マルチキャストフロー識別子は、代替として、フローラベル（ｆｌｏｗｌａｂｅｌ）であってよく、フローラベルは、異なるＶＰＮ、マルチキャストソースアドレス、マルチキャストグループアドレス、ＢＳＬ、サブドメインＩＤ、またはセットＩＤの制約において変化してよい。フローラベルが前述の要件を満たすことができず、前述の制約が変化しない場合、フローラベルは、マルチキャストフローを一意に識別すべくＶＰＮ、マルチキャストソースアドレス、マルチキャストグループアドレス、ＢＳＬ、サブドメインＩＤ、およびセットＩＤのうちの１つまたは複数と一緒に使用される必要がある。

前述の可能な実装は、マルチキャストフロー識別子に関する限定を成すものではなく、当業者は、実際の状況に基づいて別の実装を設計してよい。

説明を容易にするため、以下は、マルチキャストアドレスを、ＢＩＥＲマルチキャストパケットが属するマルチキャストフローについての情報を識別する例として使用する。

本出願のこの実施形態において、検出命令は、マルチキャストアドレスに対応するＢＩＥＲパケット内に第１の識別子を含めるよう入口ノードに命令するのに使用され、第１の識別子が、ＢＩＥＲパケットを検出することを示すのに使用される。本出願のこの実施形態において、ＢＩＥＲパケット検出は、ＢＩＥＲパケットが属するマルチキャストフローを検出することであってよい。検出の特定の内容は、例えば、パケット損失情報、順序誤り情報、遅延情報、ジッタ情報、およびトポロジ情報である。このことは、本出願のこの実施形態において特に限定されない。

本出願のこの実施形態において、検出される必要がある複数のマルチキャストフローが存在する場合、コントローラによって入口ノードに配信される検出命令は、複数のマルチキャストアドレスを搬送してよく、または複数の検出命令が、配信されてよく、各検出命令が、マルチキャストアドレスのグループを搬送する。このことは、本出願のこの実施形態において特に限定されない。

任意選択で、コントローラは、検出を実行する必要があるデバイス、例えば、入口ノードおよびネットワークデバイスＲ１に別の検出パラメータをさらに送信してよい。検出パラメータは、例えば、検出周期またはしきい値であってよい。検出周期は、ＢＩＥＲパケットを検出するための周期である。しきい値は、マルチキャストフローにおいてジッタ、遅延、またはそれに類するものが生じるかどうかを決定するのに使用される。

Ｓ１０２：入口ノードが、検出命令を受信する。

本出願のこの実施形態において、検出命令を受信した後、入口ノードは、対応関係Ｍ１を生成し、記憶してよく、対応関係Ｍ１は、第１の指示情報と検出命令内のマルチキャストアドレスの間の対応関係である。第１の指示情報は、マルチキャストアドレスに対応するＢＩＥＲパケット内に第１の識別子を含めるよう入口ノードに示すのに使用される。第１の指示情報は、検出命令に従って入口ノードによって生成されてよく、または検出命令から入口ノードによって抽出されてよいことに留意されたい。言い換えると、第１の指示情報は、検出命令におけるフィールド内で搬送されてよい。

複数のマルチキャストフローが検出される必要がある場合、入口ノードが、指示情報に対応するマルチキャストアドレスリストを生成してよく、リストが、検出される必要がある複数のマルチキャストフローのマルチキャストアドレスを含む。

表１を参照すると、表１は、入口ノードによって作成され、第１の指示情報に対応するマルチキャストアドレスリストの例である。

Ｓ１０３：入口ノードが、ＢＩＥＲパケットＳ２を獲得すべく、ＢＩＥＲパケットＳ１を獲得し、検出命令に従ってＢＩＥＲパケットＳ１内に第１の識別子を含める。

本出願のこの実施形態において、ＢＩＥＲパケットＳ１は、マルチキャストアドレスを搬送する。ＢＩＥＲパケットＳ１内のマルチキャストアドレスが検出命令内のマルチキャストアドレスと合致すると決定するとき、入口ノードは、ＢＩＥＲパケットＳ１内に第１の識別子を含める。具体的には、入口ノードは、ＢＩＥＲパケットＳ１内のマルチキャストアドレス、および対応関係Ｍ１に基づいて、対応する指示情報を獲得してよく、指示情報によりＢＩＥＲパケットＳ１内に第１の識別子を含めてよい。

例えば、ＢＩＥＲパケットＳ１が、マルチキャストソースアドレスＳ１と、マルチキャストグループアドレスＧ１とを搬送するものと想定すると、ＢＩＥＲパケットＳ１に対応するＢＩＥＲマルチキャストパケットが検出される必要があることが、表１により知られることが可能である。したがって、第１の識別子が、ＢＩＥＲパケットＳ２を獲得すべく、ＢＩＥＲパケットＳ１に挿入されてよい。

本出願のこの実施形態において、第１の識別子は、ＢＩＥＲパケットＳ２における第１のフィールド内で搬送されてよい。具体的には、第１のフィールドは、ＢＩＥＲパケットＳ２のパケットヘッダ内にあってよい。

図３は、ＢＩＥＲパケットＳ２のパケットヘッダのフォーマットの概略図である。図において、ＢＩＥＲパケットＳ２のパケットヘッダが、以下のフィールド、すなわち、ビットインデックス転送テーブル（ＢｉｔＩｎｄｅｘＦｏｒｗａｒｄｉｎｇＴａｂｌｅ，ＢＩＦＴ）識別子（ｉｄｅｎｔｉｆｉｅｒ，ＩＤ）フィールド、トラフィッククラス（ＴｒａｆｆｉｃＣｌａｓｓ，ＴＣ）フィールド、スタックボトムラベルフラグＳフィールド、生存時間（ＴｉｍｅＴｏＬｉｖｅ，ＴＴＬ）フィールド、ニブル（Ｎｉｂｂｌｅ）フィールド、バージョン（ｖｅｒｓｉｏｎ，Ｖｅｒ）フィールド、ビットストリング長（ＢｉｔＳｔｒｉｎｇＬｅｎｇｔｈ）フィールド、エントロピー（Ｅｎｔｒｏｐｙ）フィールド、運用、管理、およびメンテナンス（ＯｐｅｒａｔｉｏｎＡｄｍｉｎｉｓｔｒａｔｉｏｎａｎｄＭａｉｎｔｅｎａｎｃｅ，ＯＡＭ）フィールド、予約された（ｒｅｓｅｒｖｅｄ，Ｒｓｖ）フィールド、差別化されたサービスコードポイント（ＤｉｆｆｅｒｅｎｔｉａｔｅｄＳｅｒｖｉｃｅｓＣｏｄｅＰｏｉｎｔ，ＤＳＣＰ）フィールド、プロトコル（Ｐｒｏｔｏｃｏｌ，Ｐｒｏｔｏ）フィールド、ＢＦＩＲＩＤフィールド、ビットストリング（ＢｉｔＳｔｒｉｎｇ）フィールド、およびそれに類するものを含む。

第１の可能な実装において、第１の識別子は、ＢＩＥＲパケットＳ２のパケットヘッダにおけるＯＡＭフィールド内で搬送されてよい。例えば、ＯＡＭフィールドの値は、００、０１、１０、および１１であってよい。００が、デフォルトの値を表してよく、０１、１０、および１１のうちの１つが、第１の識別子として使用されてよい。例えば、０１が、第１の識別子として選択される。

第２の可能な実装において、第１の識別子は、ＢＩＥＲパケットＳ２のパケットヘッダにおけるＲｓｖフィールド内で搬送されてよい。例えば、Ｒｓｖフィールドの値は、００、０１、１０、および１１であってよい。００が、デフォルトの値を表してよく、０１、１０、および１１のうちの１つが、第１の識別子として使用されてよい。例えば、０１が、第１の識別子として選択される。

２つの実装において、第１の識別子を搬送するＯＡＭフィールドまたはＲｓｖフィールドは、パケットヘッダにおける元のフィールドである。

本出願のこの実施形態において、第１の識別子を搬送する第１のフィールドは、代替として、パケットヘッダにおける新たに追加されたフィールドであってよい。この事例において、ＢＩＥＲパケットＳ２は、第２のフィールドをさらに含んでよく、第２のフィールドの値が、第１のフィールドが第１の識別子を搬送することを示す。

第３の可能な実装において、第１のフィールドは、ＢＩＥＲ拡張ヘッダにおけるタイプ－長さ－値（ｔｙｐｅｌｅｎｇｔｈｖａｌｕｅ，ＴＬＶ）フィールド（図３に示されない）であってよい。第２のフィールドは、Ｐｒｏｔｏフィールドであってよい。Ｐｒｏｔｏフィールドの値（例えば、０ｘ３Ｆ）が、ＢＩＥＲ拡張ヘッダにおけるＴＬＶフィールドが第１の識別子を搬送することを示すのに使用される。

第４の可能な実装において、第１のフィールドは、新たなバージョンのＢＩＥＲパケットヘッダにおける新たに追加されたフィールドであってよい。図４は、新たなバージョンのＢＩＥＲパケットヘッダのフォーマットの概略図である。この図において、新たに追加されたフィールドは、体感品質（ＱｕａｌｉｔｙｏｆＥｘｐｅｒｉｅｎｃｅ，ＱｏＥ）フィールドであり、ＱｏＥフィールドの値（例えば、０ｘ０１）は、第１の識別子であってよい。第２のフィールドは、Ｖｅｒフィールドであってよい。例えば、Ｖｅｒフィールドの値が１である場合、そのことは、ＱｏＥフィールドが第１の識別子を搬送することを示す。

前述の４つの実装は、本出願の技術的ソリューションに対する限定を成すものではなく、当業者は、実際の状況に基づいて別の実装を設計してよいものと理解されてよい。

Ｓ１０４：入口ノードが、ネットワークデバイスＲ１にＢＩＥＲパケットＳ２を送信する。

本出願のこの実施形態において、ネットワークデバイスＲ１は、例えば、図１におけるネットワークデバイス２０２である。

Ｓ１０５：ネットワークデバイスＲ１が、ＢＩＥＲパケットＳ２を受信する。

Ｓ１０６：ネットワークデバイスＲ１が、検出データを獲得すべく、ＢＩＥＲパケットＳ２内の第１の識別子に基づいて、ＢＩＥＲパケットＳ２が属するＢＩＥＲマルチキャストパケットを検出する。

本出願のこの実施形態において、ＢＩＥＲパケットＳ２を受信した後、ネットワークデバイスＲ１は、ＢＩＥＲパケットＳ２の第１のフィールド内で搬送される第１の識別子を読み取ってよく、第１の識別子に基づいて、ＢＩＥＲパケットＳ２が属するＢＩＥＲマルチキャストパケットを検出してよい。

前述されるとおり、検出の特定の内容は、例えば、パケット損失情報、順序誤り情報、遅延情報、ジッタ情報、およびトポロジ情報である。本出願のこの実施形態において、本出願の技術的ソリューションは、ＢＩＥＲマルチキャストパケットのパケット損失情報、順序誤り情報、ジッタ情報、およびトポロジ情報が検出される例を使用することによって説明される。

本出願のこの実施形態において、ＢＩＥＲパケットＳ２は、順序番号（ｓｅｑｕｅｎｃｅｎｕｍｂｅｒ）フィールドを含んでよく、順序番号フィールドは、ＢＩＥＲパケットＳ２の順序番号を搬送する。任意選択で、順序番号フィールドは、ＢＩＥＲパケットＳ２のリアルタイムトランスポートプロトコル（Ｒｅａｌ－ｔｉｍｅＴｒａｎｓｐｏｒｔＰｒｏｔｏｃｏｌ，ＲＴＰ）ヘッダ内に配置されてよい。

入口ノードが、ＢＩＥＲマルチキャストパケットの第１のパケットを生成するとき、パケットの順序番号は、６５５３６未満のランダムな正の整数であってよい。ＢＩＥＲマルチキャストパケットのパケットが、その後生成されるたびに、対応する順序番号が、以前のパケットの順序番号に基づいて１だけ増加される。順序番号が６５５３５まで足された後、順序番号は、前述の方式において、再度、１から始めて獲得されてよい。

ネットワークデバイスＲ１によって現在受信されるＢＩＥＲパケットの順序番号がＭであり、ネットワークデバイスＲ１によって受信された以前のＢＩＥＲパケットの順序番号がＮであるものと想定される。Ｍ＞Ｎ＋１である場合、パケット損失が生じたものと考えられ、損失されたパケットの数量は、Ｍ－Ｎである。Ｍ＜Ｎである場合、順序誤りが生じており、ネットワークデバイスＲ１は、順序誤りを１回記録してよい。

ネットワークデバイスＲ１が、パケット損失回数の数量に関する統計に基づいてパケット損失率（ｌｏｓｓｒａｔｅ，ＬＲ）を計算してよい。計算方法の詳細に関して、以下の式を参照されたい。

ｅｘｐｅｃｔｅｄｐｋｔＮｕｍは、統計周期内で受信されるものと予期されるＢＩＥＲパケットの合計数量である。ｅｘｐｅｃｔｅｄｐｋｔＮｕｍは、統計周期における最大順序番号と最小順序番号の間の差と等しい。第１の統計周期に関して、最小順序番号は、統計周期内でネットワークデバイスＲ１によって受信されたＢＩＥＲパケットの最小順序番号であり、その後の統計周期に関して、最小順序番号は、以前の統計周期の最大順序番号足す１である。最大順序番号は、統計周期内でネットワークデバイスＲ１によって受信されたＢＩＥＲパケットの最大順序番号である。ｌｏｓｓｐｋｔＮｕｍは、統計周期におけるネットワークデバイスＲ１の損失されたパケットの数量を表す。

ネットワークデバイスＲ１が、順序誤り回数の数量に関する統計に基づいて、順序誤り率（ｓｅｑｕｅｎｃｅｅｒｒｏｒｒａｔｅ，ＳＥＲ）をさらに計算してよい。計算方法の詳細に関しては、以下の式を参照されたい。

ＳｅｑｕｅｎｃｅＥｒｒｏｒｐｋｔＮｕｍは、統計周期における順序誤り回数の数量である。ｅｘｐｅｃｔｅｄｐｋｔＮｕｍは、統計周期内で受信されるものと予期されるＢＩＥＲパケットの合計数量を表す。

無論、ＢＩＥＲパケットのＲＴＰヘッダ内の順序番号に基づいてマルチキャストフローの順序誤りステータスまたはパケット損失ステータスを検出することは、唯一の実装ではない。実際の適用中に他の実装が存在し、このことは、本出願のこの実施形態において特に限定されない。例えば、ＢＩＥＲパケットが、ＲＴＰヘッダを含まず、トランスポートストリーム（ＴｒａｎｓｐｏｒｔＳｔｒｅａｍ，ＴＳ）だけを含む場合、マルチキャストフローの順序誤りステータスおよびパケット損失ステータスは、ＢＩＥＲパケットにおけるＴＳヘッダの連続カウンタにおける順序番号に基づいて検出されてよい。この方式は、既存の方式であるため、詳細が、本明細書において説明されることはない。

任意選択で、ネットワークデバイスＲ１は、サンプリング周期において複数回、第１の識別子を含み、かつ同一のマルチキャストアドレスを有するＢＩＥＲパケットのバイトの数量をさらに獲得してよく、バイトの数量に基づいて、そのマルチキャストアドレスに対応するマルチキャストフローのジッタ情報を獲得してよい。

例えば、１０秒のサンプリング周期内で、ネットワークデバイスＲ１が、毎秒、マルチキャストソースアドレスが各Ｓ１であり、かつマルチキャストグループアドレスが各Ｇ１である第１の識別子を含むＢＩＥＲパケットのバイトの数量を収集し、その１０回において収集されたバイトの数量における最大値および最小値を獲得し、最大値と最小値の間の差がしきい値以上であるかどうかを決定する。その差がしきい値以上である場合、Ｓ１およびＧ１に対応するマルチキャストフローにおいてジッタが生じたものと決定される。

無論、ネットワークデバイスＲ１は、代替として、サンプリング周期内で収集されたバイトの数量をコントローラに報告してよく、コントローラが、マルチキャストフローにおいてジッタが生じたかどうかを決定する。

任意選択で、ネットワークデバイスＲ１が、第１の識別子に基づいて、例えば、ＢＩＥＲパケットＳ２を受信するためのインタフェースについての情報と、ＢＩＥＲパケットＳ２を送信するためのインタフェースについての情報の少なくとも１つを含む、ＢＩＥＲパケットＳ２を伝送するためのインタフェースについての情報をさらに獲得してよい。

本出願のこの実施形態において、入口ノードは、代替として、第１の識別子に基づいてＢＩＥＲパケットＳ２の検出データを獲得してよく、検出データをコントローラに送信してよい。例えば、入口ノードは、第１の識別子に基づいて、ＢＩＥＲパケットＳ２を送信するためのインタフェースについての情報を獲得し、その情報をコントローラに送信する。

さらに、実際の適用中、ネットワークデバイスＲ１は、ネットワークデバイスＲ１がパケットを受信するたびに同一のＢＩＥＲマルチキャストフローに属するパケットから第１の識別子を読み取り、第１の識別子に基づいて検出を実行することを必要としなくてもよい。したがって、任意選択で、ＢＩＥＲパケットＳ２が、ＢＩＥＲマルチキャストフローにおける第１のパケットである場合、特徴情報、例えば、ＢＩＥＲパケットＳ２の３つ組情報または５つ組情報が、ＢＩＥＲマルチキャストフローにおける第１の識別子に基づいて獲得されてよい。次に、特徴情報と第２の指示情報の間の対応関係Ｍ２が、生成される。３つ組情報は、ＢＩＥＲパケットＳ２のマルチキャストアドレスおよび宛先ポートを含む。５つ組情報は、ＢＩＥＲパケットＳ２のものであるソースＩＰアドレス、宛先ＩＰアドレス、ソースポート、宛先ポート、およびトランスポート層プロトコルを含む。第２の指示情報が、特徴情報に対応するＢＩＥＲマルチキャストフローを検出することを示すのに使用される。ＢＩＥＲマルチキャストフローのＢＩＥＲパケット、例えば、ＢＩＥＲパケットＳ３をその後受信するとき、ネットワークデバイスＲ１は、ＢＩＥＲパケットＳ３の特徴情報、および対応関係Ｍ２に基づいて第２の指示情報を獲得してよく、第２の指示情報に基づいてＢＩＥＲパケットＳ２を検出してよい。特徴情報を対応関係Ｍ２と照合するのにかかる時間は、パケットから第１の識別子を読み取るのにかかる時間より短いため、検出効率が、向上させられることが可能である。特定の検出方式に関しては、前述の説明を参照されたい。詳細が、本明細書において再び説明されることはない。

一部の適用シナリオにおいて、信頼性を向上させるべく、１つのサーバが複数の入口ノードに接続されてよく、すなわち、同一のフローが、複数の入口ノードを使用することによって転送される。したがって、複数の入口ノードによって送信されるＢＩＥＲマルチキャストパケットの５つ組情報は、同一であってよく、これらのＢＩＥＲマルチキャストパケットは、同一のネットワークデバイスを通過してよい。したがって、ネットワークデバイスが、異なる入口ノードからのＢＩＥＲパケットを区別することができるようにすべく、ネットワークデバイスが、ＢＩＥＲパケットにおける入口ノードの識別子ＢＦＩＲＩＤに基づいて、異なる入口ノードからのＢＩＥＲマルチキャストパケットを区別してよい。このようにして、異なる入口ノードからのＢＩＥＲマルチキャストパケットが、別々に検出される。

さらに、ＢＩＥＲパケットにおいて搬送されるビットストリングが、ＢＩＥＲパケットの出口ノードを示す。１つのＢＩＥＲパケットにおいて搬送されることが可能であるビットストリングのサイズは限定されるため、ＢＩＥＲパケットが属するＢＩＥＲマルチキャストパケットが、比較的大きい数量の出口ノードに送信され、その結果、すべての出口ノードの数量が、１つのＢＩＥＲパケットにおいて搬送されるビットストリングによって表されることが可能な出口ノードの数量を超える場合、これらの出口ノードは、複数のセットに分割されてよく、各セットが、１つの識別子に対応する。識別子は、セット識別子（ｓｅｔｉｄｅｎｔｉｆｉｅｒ，ＳＩ）と呼ばれる。入口ノードは、異なるＳＩに対応する出口ノードに基づいて同一のＢＩＥＲマルチキャストパケットを別々に送信してよい。したがって、ネットワークデバイスＲ１は、異なるＳＩに対応する出口ノードからであるが、同一の５つ組情報を有する複数のＢＩＥＲパケットを受信してよい。これらのＢＩＥＲパケットの転送パスは異なるため、ネットワークデバイスＲ１は、検出を別々に実行すべく、複数のＢＩＥＲパケットに対応するＢＩＥＲパケットフローを区別してよい。

具体的には、図３に示されるとおり、ＢＩＥＲパケットＳ２が、ＢＩＦＴＩＤを搬送してよく、ネットワークデバイスＲ１が、ＢＩＥＲパケットＳ２内のＢＩＦＴＩＤ、およびあらかじめ獲得されている対応関係Ｍ３に基づいて、ＢＩＥＲパケットＳ２に対応するＳＩを獲得してよく、次に、ＳＩに基づいて、ＢＩＥＲパケットＳ２が属するＢＩＥＲマルチキャストパケットを検出してよい。対応関係Ｍ３は、ＢＩＦＴＩＤとＳＩの間の対応関係である。対応関係Ｍ３は、コントローラによって配信されてよく、または出口ノード自体によって生成されてよく、フラッディングを介して別のネットワークデバイスに通知されてよい。

Ｓ１０７：ネットワークデバイスＲ１が、検出データをコントローラに送信する。

Ｓ１０８：ネットワークデバイスＲ１が、ＢＩＥＲパケットＳ２をネットワークデバイスＲ２に送信する。

本出願のこの実施形態において、ネットワークデバイスＲ２は、例えば、ネットワークデバイス２０３であってよい。ネットワークデバイスＲ１からＢＩＥＲパケットＳ２を受信した後、ネットワークデバイスＲ２は、ネットワークデバイスＲ１によって実行されるものと類似したプロセスを実行し、詳細が、本明細書において再び説明されることはない。ＢＩＥＲパケットＳ２の転送パスが、別のネットワークデバイスをさらに含む場合、ネットワークデバイスＲ２は、ＢＩＥＲパケットＳ２が宛先ノードに送信されるまで、ＢＩＥＲパケットＳ２を次のホップのネットワークデバイスに送信することを続けてよい。実際の適用中、ＢＩＥＲパケットＳ２を転送するためのパス上のネットワークデバイスのうちのネットワークデバイスによって実行される、ＢＩＥＲパケットＳ２内の第１の識別子に基づいてＢＩＥＲパケットＳ２を検出するアクション、および検出データをコントローラに送信するアクションは、対応するネットワークデバイスにおいて前もって可能にされてよく、構成されてよい。検出を実行することを可能にされるように構成されたネットワークデバイスが、前述の検出プロセスを実行する。検出を実行することを可能にされるように構成されないネットワークデバイスは、前述の検出プロセスを実行しなくてよい。

さらに、Ｓ１０７とＳ１０８の間に必然的な順序は存在せず、Ｓ１０８が、Ｓ１０７より前に、Ｓ１０７より後に、またはＳ１０７と同時に実行されてよい。

Ｓ１０９：コントローラが、検出データを受信し、検出データに基づいて処理を実行する。

本出願のこの実施形態において、コントローラは、各ネットワークデバイスによって送信された検出データに基づいて、対応する処理を実行してよい。

例えば、コントローラによって受信される検出データが、ＢＩＥＲパケットＳ２を伝送するためのインタフェースについての情報を含む場合、コントローラは、ＢＩＥＲパケットＳ２を伝送するためのインタフェースについての情報に基づいてＢＩＥＲパケットＳ２の転送パスを獲得してよい。

図５は、ＢＩＥＲマルチキャストシステムの概略アーキテクチャ図である。

図５において、ノード１からノード１５までが、ネットワークデバイスであり、ノード１５が、ＢＩＥＲドメインの入口ノードであり、ノード１から４まで、およびノード１３が、ＢＩＥＲマルチキャストソースの出口ノードであり、ノード１から４まで、およびノード１３に接続された端末デバイスが、セットトップボックスである。

ＢＩＥＲマルチキャストフロー１およびＢＩＥＲマルチキャストフロー２が、ノード１５のインタフェース（Ｉｎｔｅｒｆａｃｅ，Ｉｎｔｆ）１を介して出力される。ＢＩＥＲマルチキャストフロー１が、ノード１２のＩｎｔｆ４を介して受信され、ノード１２のＩｎｔｆ１を介して出力される。ＢＩＥＲマルチキャストフロー１が、ノード１０のＩｎｔｆ１を介して受信され、ノード１０のＩｎｔｆ３を介して出力される。ＢＩＥＲマルチキャストフロー１が、ノード８のＩｎｔｆ１を介してノード８に入り、ノード８のＩｎｔｆ３およびＩｎｔｆ４を介してそれぞれ出力されるＢＩＥＲマルチキャストフロー１’およびＢＩＥＲマルチキャストフロー１’’を獲得すべくノード８においてレプリケートされる。ＢＩＥＲマルチキャストフロー１’が、ノード６のＩｎｔｆ１を介してノード６に入り、ノード６のＩｎｔｆ４を介して出力され、次に、ノード１のＩｎｔｆ１を介して受信される。ノード１が、ＢＩＥＲマルチキャストフロー１’を、対応するＳＴＢに伝送する。ＢＩＥＲマルチキャストフロー１’’が、ノード７のＩｎｔｆ３によって受信され、ノード７のＩｎｔｆ５を介して出力され、次に、ノード５のＩｎｔｆ１によって受信される。ノード５が、Ｉｎｔｆ４を介してＢＩＥＲマルチキャストフロー１’’をノード４に伝送し、ノード４が、Ｉｎｔｆ１を介して受信されたＢＩＥＲマルチキャストフロー１’’を、対応するＳＴＢに送信する。

ノード１５によって送信された後、ＢＩＥＲマルチキャストフロー２は、ノード９のＩｎｔｆ３を介して受信される。ノード９が、Ｉｎｔｆ４を介してＢＩＥＲマルチキャストフロー２をノード７に送信する。ノード７が、Ｉｎｔｆ１を介してＢＩＥＲマルチキャストフロー２を受信し、Ｉｎｔｆ６を介してＢＩＥＲマルチキャストフロー２をノード１３に送信する。ノード１３が、Ｉｎｔｆ１を介してＢＩＥＲマルチキャストフロー２を受信し、ＢＩＥＲマルチキャストフロー２を、対応するＳＴＢに送信する。

表２を参照すると、この表は、出口ノードがノード１である転送パスのＢＩＥＲマルチキャストフロー１のパケット損失率および順序誤り率の例である。

ＢＩＥＲマルチキャストフロー１がノード１０を離れるとき、パケット損失はまったく生じないが、ＢＩＥＲマルチキャストフロー１がノード８に入った後、パケット損失が生じ、パケット損失率は１．１％であり、ノード１０とノード８の間のＢＩＥＲマルチキャストフロー１上でパケット損失が生じることがあることを示すことが、表２から知られることが可能である。その後、ノード１０とノード８の間のリンクが、さらに検査されてよい。

ＢＩＥＲマルチキャストフロー１’がノード８を離れるより前、順序誤りはまったく生じないが、ＢＩＥＲマルチキャストフロー１’がノード６に入った後、順序誤りが生じ、順序誤り率は０．７％であり、ノード８とノード６の間のＢＩＥＲマルチキャストフロー１’上で順序誤りが生じることがあることを示すことが、表２からさらに知られることが可能である。その後、ノード８とノード６の間のリンクが、さらに検査されてよい。

本出願のこの実施形態において、コントローラは、入口ノードだけにしかフローベースの検出命令を送信する必要がなく、別のネットワークデバイスにはフローベースの検出命令を送信する必要はない。検出命令を受信した後、入口ノードは、ＢＩＥＲパケットを転送するネットワークデバイスが、第１の識別子に基づいて、ＢＩＥＲパケットに対応するＢＩＥＲマルチキャストパケットを検出するように、検出命令内で搬送されるマルチキャストアドレスに対応するＢＩＥＲパケット内に第１の識別子を含める。このようにして、ＢＩＥＲマルチキャストパケットを検出することを前提にして、検出展開効率が向上させられ、管理帯域幅リソースが節約され、ネットワーク管理効率が向上させられる。

さらに、本出願のこの実施形態において、コントローラは、ＢＩＥＲマルチキャストパケットに対して各ネットワークデバイスによって実行される監視を取り消すべく、入口ノードに取消し命令をさらに送信してよい。具体的には、図６Ａおよび図６Ｂを参照すると、本出願の実施形態において提供されるマルチキャストパケット検出方法が、以下のステップをさらに含んでよい。

Ｓ１１０：コントローラが、取消し命令を入口ノードに送信し、取消し命令が、マルチキャストアドレスを含む。

Ｓ１１１：入口ノードが、取消し命令を受信し、取消し命令に従って、マルチキャストアドレスに対応する対応関係Ｍ１を削除する。

入口ノードが、取消し命令に対応する対応関係Ｍ１を削除した後、入口ノードは、対応関係Ｍ１に対応するＢＩＥＲマルチキャストパケット内に第１の識別子を含めることはしない。この事例において、入口ノードは、ＢＩＥＲマルチキャストパケットを検出する必要はなく、また、ＢＩＥＲマルチキャストパケットを転送する別のネットワークデバイスが、ＢＩＥＲマルチキャストパケットを検出する必要もない。従来の方式と比べて、本出願のこの実施形態において、コントローラは、入口ノードだけにしか取消し命令を送信する必要がなく、すべてのネットワークデバイスに取消し命令を送信する必要はない。したがって、ＢＩＥＲマルチキャストパケットに対する検出が取り消されることを確実にすることを前提にして、検出取消し展開効率が向上させられ、帯域幅リソースが節約され、ネットワーク管理効率が向上させられる。

図７は、前述の実施形態におけるネットワークデバイスの可能な概略構造図を提供する。ネットワークデバイス７００は、図２、ならびに図６Ａおよび図６Ｂに示される実施形態における入口ノードまたはネットワークデバイスＲ１の機能を実装してよい。例えば、ネットワークデバイスは、図２、もしくは図６Ａおよび図６ＢにおけるＳ１０２、Ｓ１０３、およびＳ１０４を実行してよく、または図２、もしくは図６Ａおよび図６ＢにおけるＳ１０５、Ｓ１０６、およびＳ１０７を実行してよく、または図６Ａおよび図６ＢにおけるＳ１１１を実行してよい。ネットワークデバイス７００の各ユニットの機能に関しては、前述の方法ステップにおける説明を参照されたい。

図７を参照すると、ネットワークデバイス７００が、処理ユニット７０１と、送信ユニット７０２とを含む。処理ユニット７０１は、第１のビットインデックス明示レプリケーションＢＩＥＲパケットを獲得するように構成され、第１のＢＩＥＲパケットが、第１の識別子を含み、第１の識別子が、第１のＢＩＥＲパケットを検出することを示すのに使用される。処理ユニット７０１は、検出データを獲得すべく、第１の識別子に基づいて第１のＢＩＥＲパケットを検出するようにさらに構成される。送信ユニット７０２は、検出データをコントローラに送信するように構成される。

例において、ネットワークデバイス７００は、ＢＩＥＲネットワークの入口ノードである。

ネットワークデバイス７００は、コントローラから検出命令を受信するように構成された受信ユニットをさらに含み、検出命令が、マルチキャストフロー識別子を含み、検出命令が、マルチキャストフロー識別子を搬送する第２のＢＩＥＲパケット内に第１の識別子を含めるよう入口ノードに命令するのに使用される。

処理ユニット７０１は、第１のＢＩＥＲパケットを獲得すべく、検出命令に従って第２のＢＩＥＲパケットに第１の識別子を追加するようにさらに構成される。

例において、処理ユニット７０１は、コントローラから検出命令が受信された後、第１の対応関係を生成することであって、第１の対応関係が、マルチキャストフロー識別子と第１の指示情報の間の対応関係である、生成することを行うようにさらに構成される。第１のＢＩＥＲパケットを獲得すべく、検出命令に従って第２のＢＩＥＲパケット内に第１の識別子を含めることは、第２のＢＩＥＲパケットを獲得すること、ならびに第２のＢＩＥＲパケット内のマルチキャストフロー識別子、および第１の対応関係に基づいて第１の指示情報を獲得することであって、第１の指示情報が、第２のＢＩＥＲパケット内に第１の識別子を含めることを示すのに使用される、獲得すること、ならびに、第１のＢＩＥＲパケットを獲得すべく、第１の指示情報に基づいて第２のＢＩＥＲパケット内に第１の識別子を含めることを含む。

例において、処理ユニットが、第１の識別子に基づいて、第１のＢＩＥＲパケットを伝送するためのインタフェースについての情報を獲得すること、およびコントローラにそのインタフェースについての情報を送信することを行うように特に構成される。

例において、第１のＢＩＥＲパケットが、順序番号をさらに含む。処理ユニットが、第１の識別子に基づいて第１のＢＩＥＲパケットの順序番号を獲得すること、および、その順序番号に基づいて、第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失情報または順序誤り情報を獲得することを行うように特に構成される。

例において、第１の識別子が、第１のＢＩＥＲパケットにおける第１のフィールド内で搬送される。

例において、第１のフィールドが、運用、管理、およびメンテナンスフィールド、または予約されたフィールドである。

例において、第１のＢＩＥＲパケットが、第２のフィールドをさらに含み、第２のフィールドの値が、第１のフィールドが第１の識別子を搬送することを示す。

処理ユニット７０１が、第２のフィールドに基づいて第１のフィールド内の第１の識別子を獲得するようにさらに構成される。

例において、第２のフィールドが、プロトコルフィールドまたはバージョンフィールドである。

例において、処理ユニット７０１が、第１の識別子に基づいて第１のＢＩＥＲパケットの特徴情報を獲得すること、および第１のＢＩＥＲパケットの特徴情報に基づいて第３の対応関係を生成することであって、第３の対応関係が、特徴情報と第２の指示情報の間の対応関係であり、第２の指示情報が、特徴情報に対応するＢＩＥＲパケットを検出することを示すのに使用される、生成することを行うようにさらに構成される。

例において、処理ユニット７０１が、第３のＢＩＥＲパケットを獲得すること、第３のＢＩＥＲパケットの特徴情報、および第３の対応関係に基づいて第２の指示情報を獲得すること、ならびに第２の指示情報に基づいて第３のＢＩＥＲパケットを検出することを行うようにさらに構成される。

本出願の実施形態において、ユニットへの分割は例であり、論理的な機能分割であるに過ぎないことに留意されたい。実際の実装中、別の分割方式が使用されてよい。本出願の実施形態における機能ユニットは、１つの処理ユニット７０１に組み込まれてよく、またはユニットのそれぞれが、物理的に単独で存在してよく、または２つ以上のユニットが、１つのユニットに組み込まれる。例えば、前述の実施形態において、受信ユニットと送信ユニットは、同一のユニットであっても、異なるユニットであってもよい。組み込まれたユニットは、ハードウェアの形態で実装されてよく、またはソフトウェア機能ユニットの形態で実装されてよい。

図８は、本出願の実施形態によるネットワークデバイスの概略構造図である。ネットワークデバイス８００は、プロセッサ８０２と、通信インタフェース８０３と、メモリ８０１と、バス８０４とを含む。通信インタフェース８０３、プロセッサ８０２、およびメモリ８０１は、バス８０４を使用することによって互いに接続される。バス８０４は、ペリフェラルコンポーネントインタコネクト（ＰｅｒｉｐｈｅｒａｌＣｏｍｐｏｎｅｎｔＩｎｔｅｒｃｏｎｎｅｃｔ，ＰＣＩ）バス、エクステンデッドインダストリスタンダードアーキテクチャ（ｅｘｔｅｎｄｅｄｉｎｄｕｓｔｒｙｓｔａｎｄａｒｄａｒｃｈｉｔｅｃｔｕｒｅ，ＥＩＳＡ）バス、またはそれに類するものであってよい。バスは、アドレスバス、データバス、制御バス、およびそれに類するものに分類されてよい。表示を容易にするため、図８においてバスを表すのに１つだけの太線が使用されるが、このことは、１つだけのバス、または１つだけのタイプのバスしか存在しないことを意味しない。ネットワークデバイス８００が、図２、ならびに図６Ａおよび図６Ｂに示される実施形態におけるネットワークデバイスの機能を実装してよい。プロセッサ８０２および通信インタフェース８０３が、前述する方法例におけるネットワークデバイスの対応する機能を実行してよい。通信インタフェース８０３は、ネットワークデバイス８００が、図２、もしくは図６Ａおよび図６ＢにおけるＳ１０２およびＳ１０４を実行するのを、または図２、もしくは図６Ａおよび図６ＢにおけるＳ１０５およびＳ１０７を実行するのをサポートするように構成される。プロセッサ８０２は、ネットワークデバイス８００が、図２、もしくは図６Ａおよび図６ＢにおけるＳ１０３を実行するのを、または図２、もしくは図６Ａおよび図６ＢにおけるＳ１０６を実行するのを、または図６Ａおよび図６ＢにおけるＳ１１１を実行するのをサポートするように構成される。メモリ８０１が、ネットワークデバイス８００のプログラムコードおよびデータを記憶するように構成される。

以下は、図８を参照してネットワークデバイスの各構成要素について詳細に説明する。

メモリ８０１は、本出願における方法を実装することができるプログラムコード、ＴＳＮドメインにおけるネットワークデバイスの構成ファイル、または他の内容を記憶するように構成された、揮発性メモリ（ｖｏｌａｔｉｌｅｍｅｍｏｒｙ）、例えば、ランダムアクセスメモリ（ｒａｎｄｏｍ－ａｃｃｅｓｓｍｅｍｏｒｙ，ＲＡＭ）であってよく、または不揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅｍｅｍｏｒｙ）、例えば、読取り専用メモリ（ｒｅａｄ－ｏｎｌｙｍｅｍｏｒｙ，ＲＯＭ）、フラッシュメモリ（ｆｌａｓｈｍｅｍｏｒｙ）、ハードディスク（ｈａｒｄｄｉｓｋ）、もしくはソリッドステートドライブ（ｓｏｌｉｄ－ｓｔａｔｅｄｒｉｖｅ，ＳＳＤ）であってよく、または前述のタイプのメモリの組合せであってよい。

プロセッサ８０２は、ネットワークデバイスの制御センタであり、中央処理ユニット（ｃｅｎｔｒａｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔ、ＣＰＵ）であってよく、または特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ―ｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ，ＡＳＩＣ）であってよく、または本出願の実施形態を実装するように構成された１つもしくは複数の集積回路、例えば、１つもしくは複数のデジタルシグナルプロセッサ（ｄｉｇｉｔａｌｓｉｇｎａｌｐｒｏｃｅｓｓｏｒ，ＤＳＰ）、または１つもしくは複数のフィールドプログラマブルゲートアレイ（ｆｉｅｌｄｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ，ＦＰＧＡ）であってよい。

通信インタフェース８０３は、例えば、データフローの終端間サービス要件遅延、データフローの転送パス上のネットワークデバイス伝送遅延、および転送パス上のリンク伝送遅延を獲得すべく、ネットワークデバイスと通信するように構成される。例えば、データフローのサービス要件遅延は、ＭＲＰパケット、ＬＲＰパケット、ＮＥＴＣＯＮＦパケット、ＲＥＳＴＣＯＮＦパケット、または管理情報ベースパケットを使用することによって獲得されてよい。通信インタフェース８０３は、イーサネット（Ｅｔｈｅｒｎｅｔ）インタフェース、高速イーサネット（ＦａｓｔＥｔｈｅｒｎｅｔ，ＦＥ）インタフェース、またはギガビットイーサネット（ＧｉｇａｂｉｔＥｔｈｅｒｎｅｔ，ＧＥ）インタフェースであってよい。

例において、プロセッサ８０２が、第１のビットインデックス明示レプリケーションＢＩＥＲパケットを獲得するように構成され、第１のＢＩＥＲパケットが、第１の識別子を含み、第１の識別子が、第１のＢＩＥＲパケットを検出することを示すのに使用される。プロセッサ８０２が、検出データを獲得すべく、第１の識別子に基づいて第１のＢＩＥＲパケットを検出するようにさらに構成される。通信インタフェース８０３が、検出データをコントローラに送信するように構成される。

例において、ネットワークデバイス８００が、ＢＩＥＲネットワークの入口ノードである。

ネットワークデバイス８００が、コントローラから検出命令を受信するように構成された受信ユニットをさらに含み、検出命令が、マルチキャストフロー識別子を含み、検出命令が、マルチキャストフロー識別子を搬送する第２のＢＩＥＲパケット内に第１の識別子を含めるよう入口ノードに命令するのに使用される。

プロセッサ８０２が、第１のＢＩＥＲパケットを獲得すべく、検出命令に従って第２のＢＩＥＲパケットに第１の識別子を追加するようにさらに構成される。

例において、プロセッサ８０２が、コントローラから検出命令が受信された後、第１の対応関係を生成することであって、第１の対応関係が、マルチキャストフロー識別子と第１の指示情報の間の対応関係である、生成することを行うようにさらに構成される。第１のＢＩＥＲパケットを獲得すべく、検出命令に従って第２のＢＩＥＲパケット内に第１の識別子を含めることが、第２のＢＩＥＲパケットを獲得すること、ならびに第２のＢＩＥＲパケット内のマルチキャストフロー識別子、および第１の対応関係に基づいて第１の指示情報を獲得することであって、第１の指示情報が、第２のＢＩＥＲパケット内に第１の識別子を含めることを示すのに使用される、獲得すること、ならびに第１のＢＩＥＲパケットを獲得すべく、第１の指示情報に基づいて第２のＢＩＥＲパケット内に第１の識別子を含めることを含む。

プロセッサ８０２が、第２のフィールドに基づいて第１のフィールド内の第１の識別子を獲得するようにさらに構成される。

例において、プロセッサ８０２が、第１の識別子に基づいて第１のＢＩＥＲパケットの特徴情報を獲得すること、および第１のＢＩＥＲパケットの特徴情報に基づいて第３の対応関係を生成することであって、第３の対応関係が、特徴情報と第２の指示情報の間の対応関係であり、第２の指示情報が、特徴情報に対応するＢＩＥＲパケットを検出することを示すのに使用される、生成することを行うようにさらに構成される。

例において、プロセッサ８０２が、第３のＢＩＥＲパケットを獲得すること、第３のＢＩＥＲパケットの特徴情報、および第３の対応関係に基づいて第２の指示情報を獲得すること、ならびに第２の指示情報に基づいて第３のＢＩＥＲパケットを検出することを行うようにさらに構成される。

特定の実行プロセスに関しては、図２、ならびに図６Ａおよび図６Ｂに示される実施形態における対応するステップの詳細な説明を参照されたい。詳細が、本明細書において再び説明されることはない。

図９に示されるとおり、本出願の実施形態は、ネットワークデバイス９０１と、コントローラ９０２とを含む、マルチキャストパケット検出システム９００をさらに提供する。システム９００は、前述の方法実施形態におけるマルチキャストパケット検出方法を実装するように構成される。ネットワークデバイス９０１が、図２、もしくは図６Ａおよび図６Ｂに示される実施形態における入口ノードまたはネットワークデバイスＲ１の機能を実装してよく、コントローラ９０２が、図２、もしくは図６Ａおよび図６Ｂに示される実施形態におけるコントローラの機能を実装してよい。例えば、ネットワークデバイス９０１が、第１のビットインデックス明示レプリケーションＢＩＥＲパケットを獲得するように構成される。第１のＢＩＥＲパケットが、第１の識別子を含む。第１の識別子が、第１のＢＩＥＲパケットを検出することを示すのに使用される。ネットワークデバイスは、検出データを獲得すべく、第１の識別子に基づいて第１のＢＩＥＲパケットを検出すること、および検出データをコントローラ９０２に送信することを行うようにさらに構成される。コントローラ９０２は、検出データを受信すること、および検出データに基づいて処理を実行することを行うように構成される。特定の実行プロセスに関しては、図２、もしくは図６Ａおよび図６Ｂに示される実施形態における対応するステップの詳細な説明を参照されたい。詳細が、本明細書において再び説明されることはない。

前段で説明されるいずれの装置実施形態も、例に過ぎないことに留意されたい。別々の部分として説明されるユニットは、物理的に分離していても、していなくてもよく、ユニットとして表示される部分は、物理ユニットであっても、そうでなくてもよく、１つの位置に配置されてよく、または複数のネットワークユニット上に分散されてよい。モジュールのいくつか、またはすべては、実施形態のソリューションの目的を実現する実際の要件に応じて選択されてよい。さらに、本出願において提供される入口ノードまたはコントローラの実施形態の添付の図面において、モジュール間の接続関係は、モジュールが互いに通信接続を有することを示し、通信接続は、具体的には、１つまたは複数の通信バスまたは信号線として実装されてよい。当業者は、創造的な取組みなしに本出願の実施形態を理解し、実装してよい。

本出願の実施形態において開示される内容と組合せて説明される方法またはアルゴリズムステップは、ハードウェアによって実装されてよく、またはソフトウェア命令を実行することによってプロセッサによって実装されてよい。ソフトウェア命令は、対応するソフトウェアモジュールを含んでよい。ソフトウェアモジュールは、ランダムアクセスメモリ（ｒａｎｄｏｍａｃｃｅｓｓｍｅｍｏｒｙ，ＲＡＭ）、フラッシュメモリ、読取り専用メモリ（ｒｅａｄｏｎｌｙｍｅｍｏｒｙ，ＲＯＭ）、消去可能なプログラマブル読取り専用メモリ（ｅｒａｓａｂｌｅｐｒｏｇｒａｍｍａｂｌｅＲＯＭ，ＥＰＲＯＭ）、電気的に消去可能なプログラマブル読取り専用メモリ（ｅｌｅｃｔｒｉｃａｌｌｙＥＰＲＯＭ，ＥＥＰＲＯＭ）、ハードディスク、着脱可能なハードディスク、コンパクトディスク、または当技術分野においてよく知られている他の任意の形態の記憶媒体に記憶されてよい。例として使用される記憶媒体は、その記憶媒体から情報を読み取ること、またはその記憶媒体に情報を書き込むことができるようにプロセッサに結合される。無論、記憶媒体は、プロセッサの構成要素であってよい。プロセッサと記憶媒体は、ＡＳＩＣに配置されてよい。さらに、そのＡＳＩＣが、コアネットワークインタフェースデバイスに配置されてよい。無論、プロセッサおよび記憶媒体は、コアネットワークインタフェースデバイスにおいて別個の構成要素として存在してよい。

当業者には、前述の１つまたは複数の例において、本出願において説明される機能が、ハードウェア、ソフトウェア、ファームウェア、またはその任意の組合せによって実装されてよいことが認識されよう。本出願が、ソフトウェアによって実装される場合、前述の機能は、コンピュータ可読媒体に記憶されてよく、またはコンピュータ可読媒体における１つもしくは複数の命令もしくはコードとして伝送されてよい。コンピュータ可読媒体は、コンピュータ記憶媒体、および通信媒体を含み、通信媒体は、コンピュータプログラムが１つの場所から別の場所に伝送されることを可能にする任意の媒体を含む。記憶媒体は、汎用または専用のコンピュータがアクセス可能な任意の利用可能な媒体であってよい。

本出願の目的、技術的ソリューション、および利点は、前述の特定の実施形態においてさらに詳細に説明される。前述の説明は、本出願の特定の実施形態であるに過ぎず、本出願の保護の範囲を限定することは意図していないことを理解されたい。本出願の技術的ソリューションに基づいて行われたいずれの変形、均等の置換、または改良も、本出願の保護範囲内に入るものとする。

Claims

マルチキャストパケット検出方法であって、前記方法は、
ネットワークデバイスによって、第１のビットインデックス明示レプリケーション（ＢＩＥＲ）パケットを獲得するステップであって、前記第１のＢＩＥＲパケットが、第１の識別子を含み、前記第１の識別子が、前記第１のＢＩＥＲパケットを検出することを示すのに使用される、ステップと、
前記ネットワークデバイスによって、検出データを獲得すべく、前記第１の識別子に基づいて前記第１のＢＩＥＲパケットを検出するステップと、
前記ネットワークデバイスによって、前記検出データをコントローラに送信するステップと
を含み、
前記第１の識別子が、前記第１のＢＩＥＲパケットにおける第１のフィールド内で搬送され、
前記第１のＢＩＥＲパケットが、第２のフィールドをさらに含み、前記第２のフィールドの値が、前記第１のフィールドが前記第１の識別子を搬送することを示し、前記方法が、
前記ネットワークデバイスによって、前記第２のフィールドに基づいて前記第１のフィールド内の前記第１の識別子を獲得するステップをさらに含む、
マルチキャストパケット検出方法。
前記ネットワークデバイスが、ＢＩＥＲネットワークの入口ノードであり、前記方法が、
前記入口ノードによって、前記コントローラから検出命令を受信するステップであって、前記検出命令が、マルチキャストフロー識別子を含み、前記検出命令が、前記マルチキャストフロー識別子を搬送する第２のＢＩＥＲパケット内に前記第１の識別子を含めるよう前記入口ノードに命令するのに使用される、ステップと、
前記入口ノードによって、前記第１のＢＩＥＲパケットを獲得すべく、前記検出命令に従って前記第２のＢＩＥＲパケットに前記第１の識別子を追加するステップと
をさらに含む、請求項１に記載の方法。
前記入口ノードによって、前記コントローラから検出命令を受信する前記ステップの後、前記方法が、
前記入口ノードによって、第１の対応関係を生成するステップであって、前記第１の対応関係が、前記マルチキャストフロー識別子と第１の指示情報の間の対応関係である、ステップをさらに含み、
前記入口ノードによって、前記第１のＢＩＥＲパケットを獲得すべく、前記検出命令に従って前記第２のＢＩＥＲパケット内に前記第１の識別子を含める前記ステップが、
前記入口ノードによって、前記第２のＢＩＥＲパケットを獲得するステップと、
前記入口ノードによって、前記第２のＢＩＥＲパケット内の前記マルチキャストフロー識別子、および前記第１の対応関係に基づいて前記第１の指示情報を獲得するステップであって、前記第１の指示情報が、前記第２のＢＩＥＲパケット内に前記第１の識別子を含めることを示すのに使用される、ステップと、
前記入口ノードによって、前記第１のＢＩＥＲパケットを獲得すべく、前記第１の指示情報に基づいて前記第２のＢＩＥＲパケット内に前記第１の識別子を含めるステップと
を含む、請求項２に記載の方法。
前記ネットワークデバイスによって、前記第１の識別子に基づいて前記第１のＢＩＥＲパケットを検出する前記ステップが、
前記ネットワークデバイスによって、前記第１の識別子に基づいて、前記第１のＢＩＥＲパケットを伝送するためのインタフェースについての情報を獲得するステップと、
前記ネットワークデバイスによって、前記インタフェースについての前記情報を前記コントローラに送信するステップと
を含む、請求項１乃至３のいずれか一項に記載の方法。
前記第１のＢＩＥＲパケットが、順序番号をさらに含み、
前記ネットワークデバイスによって、前記第１の識別子に基づいて前記第１のＢＩＥＲパケットを検出する前記ステップが、
前記ネットワークデバイスによって、前記第１の識別子に基づいて前記第１のＢＩＥＲパケットの前記順序番号を獲得するステップと、
前記ネットワークデバイスによって、前記順序番号に基づいて、前記第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失情報または順序誤り情報を獲得するステップと
を含む、請求項１乃至３のいずれか一項に記載の方法。
前記第１のフィールドが、運用、管理、およびメンテナンスフィールド、または予約されたフィールドである、請求項５に記載の方法。
前記第２のフィールドが、プロトコルフィールドまたはバージョンフィールドである、請求項６に記載の方法。
ネットワークデバイスであって、前記ネットワークデバイスが、
第１のビットインデックス明示レプリケーション（ＢＩＥＲ）パケットを獲得するように構成された処理ユニットであって、前記第１のＢＩＥＲパケットが、第１の識別子を含み、前記第１の識別子が、前記第１のＢＩＥＲパケットを検出することを示すのに使用され、前記処理ユニットが、検出データを獲得すべく、前記第１の識別子に基づいて前記第１のＢＩＥＲパケットを検出するようにさらに構成された、処理ユニットと、
前記検出データをコントローラに送信するように構成された送信ユニットと
を備え、
前記第１の識別子が、前記第１のＢＩＥＲパケットにおける第１のフィールド内で搬送され、
前記第１のＢＩＥＲパケットが、第２のフィールドをさらに含み、前記第２のフィールドの値が、前記第１のフィールドが前記第１の識別子を搬送することを示し、
前記処理ユニットが、前記第２のフィールドに基づいて前記第１のフィールド内の前記第１の識別子を獲得するようにさらに構成される、
ネットワークデバイス。
前記ネットワークデバイスは、ＢＩＥＲネットワークの入口ノードであり、
前記ネットワークデバイスが、
前記コントローラから検出命令を受信するように構成された受信ユニットであって、前記検出命令が、マルチキャストフロー識別子を含み、前記検出命令が、前記マルチキャストフロー識別子を搬送する第２のＢＩＥＲパケット内に前記第１の識別子を含めるよう前記入口ノードに命令するのに使用される、受信ユニットをさらに備え、
前記処理ユニットが、前記第１のＢＩＥＲパケットを獲得すべく、前記検出命令に従って前記第２のＢＩＥＲパケットに前記第１の識別子を追加するようにさらに構成される、請求項８に記載のネットワークデバイス。
前記処理ユニットが、前記コントローラから前記検出命令を受信した後、第１の対応関係を生成することであって、前記第１の対応関係が、前記マルチキャストフロー識別子と第１の指示情報の間の対応関係である、生成することを行うようにさらに構成され、
前記処理ユニットが、前記第２のＢＩＥＲパケットを獲得すること、ならびに前記第２のＢＩＥＲパケット内の前記マルチキャストフロー識別子、および前記第１の対応関係に基づいて前記第１の指示情報を獲得することであって、前記第１の指示情報が、前記第２のＢＩＥＲパケット内に前記第１の識別子を含めることを示すのに使用される、獲得することを行うように特に構成され、
前記処理ユニットが、前記第１のＢＩＥＲパケットを獲得すべく、前記第１の指示情報に基づいて前記第２のＢＩＥＲパケット内に前記第１の識別子を含めるようにさらに構成される、請求項９に記載のネットワークデバイス。
前記処理ユニットは、前記第１の識別子に基づいて、前記第１のＢＩＥＲパケットを伝送するためのインタフェースについての情報を獲得するように特に構成され、かつ
前記送信ユニットは、前記コントローラに前記インタフェースについての情報を送信することを行うように特に構成される、請求項８乃至１０いずれか一項に記載のネットワークデバイス。
前記第１のＢＩＥＲパケットは、順序番号をさらに含み、
前記処理ユニットが、前記第１の識別子に基づいて前記第１のＢＩＥＲパケットの前記順序番号を獲得し、かつ、前記順序番号に基づいて、前記第１のＢＩＥＲパケットが属するマルチキャストフローのパケット損失情報または順序誤り情報を獲得することを行うように特に構成される、請求項８乃至１０いずれか一項に記載のネットワークデバイス。
前記第１のフィールドが、運用、管理、およびメンテナンスフィールド、または予約されたフィールドである、請求項８に記載のネットワークデバイス。
前記第２のフィールドが、プロトコルフィールドまたはバージョンフィールドである、請求項８に記載のネットワークデバイス。