JP2021526339A

JP2021526339A - データパケット検出方法、デバイス、及びシステム

Info

Publication number: JP2021526339A
Application number: JP2020567844A
Authority: JP
Inventors: ジョウ，ティエンゥラン; ソーン，ハオユイ; リー，ジェンビン; グゥ，ユイナン
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2018-06-06
Filing date: 2019-04-12
Publication date: 2021-09-30
Anticipated expiration: 2039-04-12
Also published as: CN110572293B; CN116208524A; EP3817298A1; US20220086073A1; KR20210013207A; US20210092061A1; CN116208525A; JP2022071112A; EP3817298A4; KR102569305B1; CN110572293A; WO2019233179A1; JP7035227B2; JP7375068B2; US11228515B2

Abstract

データパケット検出方法、デバイス、及びシステムが開示される。方法は、第１ネットワークデバイスによって、コントローラによって送信された第１制御情報を受信することと、第１ネットワークデバイスによって、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信することであり、第１データパケットが第１検出情報を含み、第１検出情報が第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を含む、ことと、第１ネットワークデバイスによって第１収集情報に基づいて、第１収集情報に対応する第１の収集されたデータを決定し、第１ネットワークデバイスによって、第１検出ノード識別子を更新することと、第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第１検出情報を運ぶ第１データパケットを送信することとを含む。これは、伝送パス上のデータパケットに対する情報テレメトリを実施する。

Description

本願は、通信技術の分野に、特に、データパケット検出方法、デバイス、及びシステムに関係がある。

運用、管理、及び保守（operation administration and maintenance，ＯＡＭ）は、ネットワークのための伝送パスステータス検出を提供する技術である。互いに通信するネットワークデバイスは、送信されたＯＡＭパケットを使用することによって、データパケット伝送パスが正常であるかどうかを検出する。具体的に、第１ネットワークデバイスは、ＯＡＭ技術に基づいてＯＡＭ検出パケットを構成してよく、第１ネットワークデバイスは、検出されるべき伝送パスを通じて、ＯＡＭ検出パケットを第２ネットワークデバイスへ送信する。ＯＡＭ検出パケットを受信した後、第２ネットワークデバイスは、ＯＡＭ検出パケットを解析することによって伝送パスのステータスを決定する。

しかし、従来のＯＡＭ検出パケットの伝送パスはデータフローの伝送パスと一致することが確かにされ得ない。検出されるべき伝送パス上で負荷共有が行われる場合に、ＯＡＭ検出パケットの伝送パスは、データフローの伝送パスとの一致が乏しい。

インターネット・プロトコル（Internet Protocol，ＩＰ）フロー性能測定（Flow Performance Measurement，ＦＰＭ）は、複数のノードの間のデータフローを直接測定することによって、パケットロス統計又はサービスパス遅延などのネットワーク性能インジケータを取得する測定法である。ＩＰＦＰＭ技術では、データフローに含まれるデータパケットは、検出情報を運び送信するために、色付けされる。具体的に、第１ネットワークデバイスは、データフロー内のデータパケットに含まれる特定のデータビットを色付けし、次いで、第１ネットワークデバイスは、色フラグを運ぶデータパケットを第２ネットワークデバイスへ送信する。第２ネットワークデバイスは、伝送パスの性能を決定するために、色フラグを運ぶ受信されたデータパケットを識別し数える。

しかし、ＩＰＦＰＭ技術は、データパケットにのみ色付けを提供する。その結果、ＩＰＦＰＭ技術では、データ伝送パスは識別され得ない。その上、ＩＰＦＰＭ技術では、フローごとの検出しか実施され得ず、パケットごとの検出は実施され得ない。

これを鑑みて、本願の実施形態は、伝送パス上のデータパケットに検出情報をカプセル化することによって伝送パス上のデータパケットに対する情報テレメトリを実施し、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットに対する情報収集を実施するデータパケット検出方法、デバイス、及びシステムを提供する。

本願の実施形態で提供される技術的解決法は、次の通りである。

第１の態様に従って、データパケット検出方法が提供される。方法は：第１ネットワークデバイスによって、コントローラによって送信された第１制御情報を受信することであり、第１制御情報は検出タスクタイプを含み、検出タスクタイプは、コントローラが第１ネットワークデバイスに実行することを要求する検出タスクを示す、ことと；第１ネットワークデバイスによって、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信することであり、第１データパケットは第１検出情報を含み、第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を含み、第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示し、第１収集情報は、検出タスクタイプに対応する収集情報を示し、検出ドメインは、コントローラによって決定された検出範囲であり、検出ドメインは複数のネットワークデバイスを含み、複数のネットワークデバイスは第１ネットワークデバイスを含む、ことと；第１ネットワークデバイスによって第１収集情報に基づいて、第１収集情報に対応する第１の収集されたデータを決定し、第１ネットワークデバイスによって、第１検出ノード識別子を更新することと；第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第１検出情報を運ぶ第１データパケットを送信することとを含む。

この実施形態で提供される解決法に従って、検出ドメイン内のネットワークデバイスは、コントローラによって配信された制御情報に基づいて、かつ、データパケットに含まれる検出情報を使用することによって、コントローラによって要求された検出タスクのための情報収集を実施してよく、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットのインサイチュ収集及び伝送パス検出を実施する。

第１の態様の可能な実施において、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１ネットワークデバイスによって、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信することの後に、方法は：第１ネットワークデバイスによって、第１検出情報を第１データパケットにカプセル化することを更に含む。

第１の態様の他の可能な実施において、第１ネットワークデバイスは、検出ドメイン内のエンドノードデバイスであり、第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第１検出情報を運ぶ第１データパケットを送信することの前に、方法は：第１ネットワークデバイスによって、第１データパケットから第１検出情報を削除することを更に含む。

第１の態様の更なる他の可能な実施において、方法は：第１ネットワークデバイスによって、第１報告検出情報をコントローラへ送信することを更に含み、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含む。

第１の態様の更なる他の可能な実施において、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時以降に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、方法は：第１ネットワークデバイスによって、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信することと；第１ネットワークデバイスによって、第２検出情報を第２データパケットにカプセル化することであり、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む、ことと；第１ネットワークデバイスによって第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定し、第１ネットワークデバイスによって、第２検出ノード識別子を更新することであり、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じである、ことと；第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信することであり、第２データパケットは、検出終了時前に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである、ことと；第１ネットワークデバイスによって、第１報告検出情報及び第２報告検出情報をコントローラへ送信することであり、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む、こととを更に含む。

第１の態様の更なる他の可能な実施において、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、第１の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、方法は：第１ネットワークデバイスによって、前もってセットされた時間だけ検出終了時の値を延ばし、検出終了時の値を更新することと；第１ネットワークデバイスによって検出開始時から更新された検出終了時までの期間に、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信することであり、第２データパケットは第２検出情報を含み、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む、ことと；第１ネットワークデバイスによって第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定し、第１ネットワークデバイスによって、第２検出ノード識別子を更新することであり、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、期間内に第１ネットワークデバイスによって受信される複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、第１データパケットは、期間内に第１ネットワークデバイスによって受信されたデータパケットであり、第１シーケンス番号は、期間内に第１ネットワークデバイスによって受信される複数のデータパケットのシーケンス番号の中の最小シーケンス番号である、ことと；第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信することと；第１ネットワークデバイスによって、第３報告検出情報を生成することであり、第３報告検出情報は、第３検出ノード識別子、第３シーケンス番号、及び第３の収集されたデータを含み、第３検出ノード識別子は、更新された第２検出ノード識別子と同じであり、第３の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第３シーケンス番号は、期間内に第１ネットワークデバイスによって受信される複数のデータパケットのシーケンス番号から抜けているシーケンス番号であり、第３シーケンス番号は、第１シーケンス番号よりも大きく、第２シーケンス番号よりも小さい、ことと；第１ネットワークデバイスによって、第１報告検出情報、第２報告検出情報、及び第３報告検出情報をコントローラへ送信することであり、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む、こととを更に含む。

第２の態様に従って、データパケット検出方法が提供される。方法は：コントローラによって、検出ドメインを決定することであり、検出ドメインは、コントローラによって決定された検出範囲であり、検出ドメインは複数のネットワークデバイスを含む、ことと；コントローラによって、第１制御情報を複数のネットワークデバイスへ送信することであり、第１制御情報は検出タスクタイプを含み、検出タスクタイプは、コントローラが複数のネットワークデバイスに実行することを要求する検出タスクを示す、ことと；コントローラによって、第１ネットワークデバイスによって送信された第１報告検出情報を受信することであり、第１報告検出情報は、第１ネットワークデバイスによって第１検出情報に基づいて決定され、第１検出情報は、第１ネットワークデバイスが第１データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に第１ネットワークデバイスによって第１データパケットから取得された検出情報であり、第１報告検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示し、第１の収集されたデータは、第１ネットワークデバイスによって第１検出情報内の第１収集情報に基づいて決定される、第１収集情報に対応する収集されたデータであり、第１収集情報は、検出タスクタイプに対応する収集情報を示し、複数のネットワークデバイスは第１ネットワークデバイスを含む、こととを含む。

第２の態様の可能な実施において、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時以降に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークのデバイス識別子を含み、方法は：コントローラによって、第１ネットワークデバイスによって送信された第２報告検出情報を受信することを更に含み、第２報告検出情報は、第１ネットワークデバイスによって第２検出情報に基づいて決定され、第２検出情報は、第１ネットワークデバイスが第２データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に第１ネットワークデバイスによって第２データパケットから取得された検出情報であり、第２報告検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含み、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じであり、第２データパケットは、検出終了時前に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。

第２の態様の他の可能な実施において、方法は：コントローラによって、第２ネットワークデバイスによって送信された第３報告検出情報を受信することを更に含み、第３報告検出情報は、第３検出ノード識別子及び第３の収集されたデータを含み、第３検出ノード識別子は、検出ドメイン内の第２ネットワークデバイスの位置を示し、第３の収集されたデータは、第２ネットワークデバイスのデバイス識別子を含み、第３報告検出情報は、第３シーケンス番号、第４シーケンス番号、及び第５シーケンス番号を更に含み、第３シーケンス番号は、検出開始時から、前もってセットされた時間だけ検出終了時を延ばすことによって得られた時点までの期間に第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号の中の最小シーケンス番号であり、第４シーケンス番号は、期間内に第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号から抜けているシーケンス番号であり、第５シーケンス番号は、期間内に第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、第２ネットワークデバイスは、検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、複数のネットワークデバイスは第２ネットワークデバイスを含む。

第２の態様の更なる他の可能な実施において、方法は：コントローラによって、第１報告検出情報、第２報告検出情報、及び第３報告検出情報に基づいてパケットロス率を決定することを更に含む。

第２の態様の更なる他の可能な実施において、方法は：コントローラによって、第４シーケンス番号に基づいて第４報告検出情報を決定することであり、第４報告検出情報に含まれる第４検出ノード識別子の値は、コントローラによって受信される、第４シーケンス番号を含む全ての報告検出情報の中で最も小さい、ことと；コントローラによって、第４報告検出情報に含まれる第４の収集されたデータに基づいてパケットロス位置ノードを決定することとを更に含む。

第１の態様及び第１の態様の可能な実施のうちのいずれか１つにおいて、又は第２の態様及び第２の態様の可能な実施のうちのいずれか１つにおいて、任意に、第１検出情報はフロー識別子を更に含み、フロー識別子は、第１データパケットが属するデータフローを示す。

第１の態様及び第１の態様の可能な実施のうちのいずれか１つにおいて、又は第２の態様及び第２の態様の可能な実施のうちのいずれか１つにおいて、任意に、第１検出情報は第１長さ及び第１バージョン番号を更に含み、第１長さは、第１検出情報の長さを示し、第１バージョン番号は、第１検出情報のプロトコルバージョンを示す。

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

可能な設計において、第１ネットワークデバイスの構造は、プロセッサ及びインターフェースを含む。プロセッサは、上記の方法における対応する機能を実行することにおいて第１ネットワークデバイスを支援するよう構成される。インターフェースは、第１ネットワークデバイスと第２ネットワークデバイスとの間の通信を支援し、上記の方法における情報又は命令を第２ネットワークデバイスへ送信するか、又は上記の方法における情報又は命令を第２ネットワークデバイスから受信するよう構成される。第１ネットワークデバイスは、メモリを更に含んでもよい。メモリは、プロセッサへ結合されるよう構成され、第１ネットワークデバイスに必要であるプログラム命令及びデータを記憶する。

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

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

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

第６の態様に従って、コンピュータ記憶媒体が提供され、上記の第１ネットワークデバイスによって使用されるプログラム、コード、又は命令を記憶するよう構成される。プログラム、コード、又は命令を実行する場合に、プロセッサ又はハードウェアデバイスは、上記の態様における第１ネットワークデバイスの機能又はステップを実行してよい。

第７の態様に従って、コントローラが提供される。コントローラは、上記の方法におけるコントローラの挙動を実施する機能を備える。機能は、ハードウェアに基づいて実施されてよく、あるいは、対応するソフトウェアを実行するハードウェアに基づいて実施されてよい。ハードウェア又はソフトウェアは、上記の機能に対応する１つ以上のモジュールを含む。

可能な設計において、コントローラの構造は、プロセッサ及びインターフェースを含む。プロセッサは、上記の方法における対応する機能を実行することにおいてコントローラを支援するよう構成される。インターフェースは、コントローラと第２ネットワークデバイスとの間の通信を支援し、上記の方法における情報又は命令を第２ネットワークデバイスへ送信するか、又は上記の方法における情報又は命令を第２ネットワークデバイスから受信するよう構成される。コントローラは、メモリを更に含んでもよい。メモリは、プロセッサへ結合されるよう構成され、コントローラに必要であるプログラム命令及びデータを記憶する。

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

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

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

第１０の態様に従って、コンピュータ記憶媒体が提供され、上記のコントローラによって使用されるプログラム、コード、又は命令を記憶するよう構成される。プログラム、コード、又は命令を実行する場合に、プロセッサ又はハードウェアデバイスは、上記の態様におけるコントローラの機能又はステップを実行してよい。

第１１の態様に従って、ネットワークシステムが提供される。ネットワークシステムは、第１ネットワークデバイス及びコントローラを含む。第１ネットワークデバイスは、第３の態様、第４の態様、又は第５の態様における第１ネットワークデバイスである。コントローラは、第７の態様、第８の態様、又は第９の態様におけるコントローラである。

本願の実施形態で提供されるデータパケット検出方法に従って、具体的に、本願の実施形態は、インサイチュフロー情報テレメトリ（in-situ flow information telemetry又はin-band flow information telemetry）方法を提供する。検出ドメイン内のネットワークデバイスは、コントローラによって配信された制御情報に基づいて、かつ、データパケットに含まれる検出情報を使用することによって、コントローラによって要求された検出タスクのための情報収集を実施してよく、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットのインサイチュ収集及び伝送パス検出を実施する。

本願の実施形態に従うネットワークの略構造図である。本願の実施形態に従う他のネットワークの略構造図である。本願の実施形態に従うデータパケット検出方法のフローチャートである。本願の実施形態に従う検出情報フォーマットの図である。本願の実施形態に従う第１ネットワークデバイスの略構造図である。本願の実施形態に従う第１ネットワークデバイスのハードウェア構造の概略図である。本願の実施形態に従う他の第１ネットワークデバイスのハードウェア構造の概略図である。本願の実施形態に従うコントローラの略構造図である。本願の実施形態に従うコントローラのハードウェア構造の概略図である。

以下は、具体的な実施形態を使用することによって、詳細な説明を独立して提供する。

図１は、本願の実施形態に従うネットワークの略構造図である。ネットワークは、コントローラ及び複数のネットワークデバイスを含む。複数のネットワークデバイスは、データフローを伝送するために、通信リンクを通じて互いへ接続されている。図１に示されるように、外部ノードデバイス１、ヘッドノードデバイス、中間ノードデバイス１、中間ノードデバイス２、エンドノードデバイス、及び外部ノードデバイス２は、通信リンクを通じて順に接続されている。データフローは、外部ノードデバイス１から出発し、ヘッドノードデバイス、中間ノードデバイス１、中間ノードデバイス２、及びエンドノードデバイスを通過し、外部ノードデバイス２に到着してよい。

コントローラは、複数のネットワークデバイスの間の伝送パス上のデータパケットに対する情報収集を実行し、かつ、伝送パス性能検出を実行するよう構成されてよい。伝送パス性能検出は、パケットロス率及びパケットロス位置決めのための検出を含む。本願のこの実施形態では、伝送パスは、データフローが通過するパスを含んでよい。コントローラは、検出ドメインを決定してよく、検出ドメインは、コントローラによって決定された検出範囲である。具体的に、可能な実施において、ネットワークエンジニアは、検出されるべき伝送パスのデバイス情報をコントローラへネットワーク管理デバイス又はユーザ装置を通じて送信する。デバイス情報は、検出されるべき伝送パスのヘッドノードデバイス識別子及びエンドノードデバイス識別子を含む。コントローラは、例えば、ノースバウンド・インターフェース（northbound interface，ＮＢＩ）を通じて、デバイス情報を受信してよい。他の可能な実施において、コントローラは、前もってセットされた制御ポリシーに従って、検出されるべき伝送パスのヘッドノードデバイス識別子及びエンドノードデバイス識別子を決定する。コントローラは、ネットワーク内の複数のネットワークデバイスのトポロジを取得してよく、それにより、コントローラは、複数のネットワークデバイスのトポロジに基づいて、検出されるべき伝送パスのヘッドノードデバイス識別子及びエンドノードデバイス識別子を決定する。例えば、前もってセットされた制御ポリシーは、データ・センター（data center，ＤＣ）に含まれる転送デバイス間の伝送パスに対して検出情報収集及び性能検出を実行することである。コントローラは、ＤＣ内のトポロジに基づいて、検出されるべき伝送パスのヘッドノードデバイス識別子及びエンドノードデバイス識別子を決定する。

コントローラは、ヘッドノードデバイス識別子及びエンドノードデバイス識別子に基づいて検出ドメインを決定し、検出ドメイン内のヘッドノードデバイス及びエンドノードデバイスを決定する。検出ドメイン内の伝送パス上で、ヘッドノードデバイスとエンドノードデバイスとの間に位置するネットワークデバイスは、中間ノードデバイス、例えば、図１の中間ノードデバイス１および中間ノードデバイス２である。

任意に、コントローラは、フロー識別子を更に決定してよい。ネットワークエンジニアは、フロー識別子をコントローラへネットワーク管理デバイス又はユーザ装置を通じて送信してよく、あるいは、コントローラは、前もってセットされた制御ポリシーに従ってフロー識別子を決定する。フロー識別子は、データフローを識別するために使用される。コントローラは、フロー識別子を使用することによって、検出情報収集が実行されるべきである、検出されるべき伝送パス上の特定のデータフローを決定する。

図１に示される検出ドメインでは、ヘッドノードデバイス、中間ノードデバイス１、中間ノードデバイス２、及びエンドノードデバイスは、１つの伝送パスを通じて互いと通信する。可能な実施において、図１の検出ドメインは、複数の伝送パスを含んでもよい。例えば、中間ノードデバイス１は、リンクを通じて中間ノードデバイス３（図示せず）へ接続され、中間ノードデバイス３は、リンクを通じてエンドノードデバイスへ接続される。このようにして、データフローは、中間ノードデバイス１から中間ノードデバイス２及び中間ノードデバイス３へ負荷共有を通じて送信され得る。

図２は、本願の実施形態に従う他のネットワークの略構造図である。図１に示されるネットワーク構造に基づいて、エンドノードデバイス２が図２では加えられている。相応して、図１のエンドノードデバイスは、図２ではエンドノードデバイス１と表されている。エンドノードデバイス２は、リンクを通じて中間ノードデバイス１へ接続され、エンドノードデバイス２は更に、リンクを通じて外部ノードデバイス２へ接続される。図２に示される検出ドメインでは、複数の伝送パス出口（図２では２つの出口）がある。具体的に言えば、エンドノードデバイス１は、エンドノードデバイス１のポートを通じて外部ノードデバイス２へ接続され、エンドノードデバイス２は、エンドノードデバイス２のポートを通じて外部ノードデバイス２へ接続される。このようにして、データフローは、中間ノードデバイス１から中間ノードデバイス２及びエンドノードデバイス２へ負荷共有を通じて送信され得る。

コントローラは、通信リンクを通じて検出ドメイン内の各ネットワークデバイスと通信する。コントローラは、制御情報を検出ドメイン内のヘッドノードデバイス、中間ノードデバイス、及びエンドノードデバイスへ送信してよい（図１及び図２の検出ドメインでは、コントローラから各ネットワークデバイスの方に向けられた矢印を持った破線によって示される）。制御情報は、検出タスクタイプを含む。検出タスクタイプは、コントローラが検出ドメイン内のネットワークデバイスに実行することを要求する検出タスクを示す。例えば、検出タスクタイプは、パケットロス検出である。この場合に、検出ドメイン内のヘッドノードデバイスは、パケットロス検出の検出タスクタイプについて、データパケットに含まれる検出情報内の収集情報を決定する。収集情報は、デバイス識別子を収集することを示す。ヘッドノードデバイスは、収集情報の指示に従ってヘッドノードデバイスのデバイス識別子を収集する。ヘッドノードデバイスは、報告検出情報を生成する。報告検出情報は、検出情報に対応し、報告検出情報は、ヘッドノードデバイスのデバイス識別子を含む。ヘッドノードデバイスは、ヘッドノードデバイスの次ホップネットワークデバイス（中間ノードデバイス）に対して、検出情報を運ぶデータパケットを送信する。検出情報は、検出ノード識別子及びシーケンス番号を更に含む。検出ノード識別子は、検出情報を処理するネットワークデバイス（例えば、ヘッドノードデバイス）の検出ドメイン内の位置を示し、シーケンス番号は、検出情報を含むデータパケットのシーケンス番号を示す。このようにして、検出ドメイン内の中間ノードデバイス及びエンドノードデバイスは夫々、上記の実施において検出情報内の収集情報の指示に従ってデバイス識別子を収集し、検出情報内の検出ノード識別子を更新する。このようにして、検出情報は、データパケットとともに検出ドメイン内の伝送パスで伝送され、データパケットが通過するネットワークデバイスは、データパケット内の検出情報に基づいてデータ収集を実行し得る。

コントローラは更に、コントローラによって決定されたヘッドノードデバイスに対して、ヘッドノード識別子を運ぶ情報を送信する。ヘッドノード識別子は、デバイス識別子、デバイスＩＰアドレス、などを使用することによって表されてよい。ヘッドノード識別子を受信した後、ヘッドノードデバイスは、ヘッドノード識別子に基づいて、ヘッドノードデバイスがヘッドノードデバイスであると決定してよく、それにより、ヘッドノードデバイスは、検出情報をデータパケットにカプセル化してよい。任意に、ヘッドノード識別子は、コントローラによってヘッドノードデバイスへ送信される上記の制御情報において運ばれてもよい。

コントローラは更に、コントローラによって決定されたエンドノードデバイスに対して、エンドノード識別子を運ぶ情報を送信する。エンドノード識別子は、デバイス識別子、デバイスＩＰアドレス、などを使用することによって表されてよい。エンドノード識別子を受信した後、エンドノードデバイスは、エンドノード識別子に基づいて、エンドノードデバイスがエンドノードデバイスであると決定してよく、それにより、エンドノードデバイスは、検出情報をデータパケットにカプセル化してよい。任意に、エンドノード識別子は、コントローラによってエンドノードデバイスへ送信される上記の制御情報において運ばれてもよい。

制御情報は、フロー識別子を更に含んでもよく、それにより、検出ドメイン内のネットワークデバイスは、フロー識別子によって示されるデータフローを検出する。本願のこの実施形態では、データフローは、伝送データのサービスタイプ、例えば、ビデオフロー及びボイスフロー、に基づいて区別されてよく、あるいは、データフローは、クインタプル情報内の一部又は全部の情報に基づいて区別されてよい。フロー識別子は、コントローラ又はネットワーク管理デバイスによって直接設定された識別子情報であってよく、あるいは、クインタプル情報に基づいてコントローラ又はネットワーク管理デバイスによって決定された識別子情報であってよい。

検出ドメイン内の各ネットワークデバイスは、報告検出情報をコントローラへ送信してよい（図１及び図２の検出ドメインでは、各ネットワークデバイスからコントローラの方に向けられた矢印を持った実線によって示される）。例えば、検出ドメイン内の中間ノードデバイスは、中間ノードデバイスの前ホップノードデバイスから受信されたデータパケット内の検出情報の指示に従って、情報を収集する。収集を完了した後、中間ノードデバイスは、生成された報告検出情報をコントローラへ送信する。コントローラは、受信された報告検出情報に基づいて伝送パスの性能を決定する。検出ドメイン内の各ネットワークデバイスは、コントローラに対して各データパケットに対応する報告検出情報を別々に送信してよく、あるいは、複数のデータパケットに対応する報告検出情報を結合し、結合された報告検出情報をコントローラへ送信してもよい。例えば、データパケット１に対応する検出情報１を処理した後、検出ドメイン内の中間ノードデバイスは、検出情報１に基づいて生成された報告検出情報１をコントローラへ送信し、そして、データパケット２に対応する検出情報２を処理した後、中間ノードデバイスは、検出情報２に基づいて生成された報告検出情報２をコントローラへ送信する。代替的に、データパケット１に対応する検出情報１を処理し、データパケット２に対応する検出情報２を処理した後、中間ノードデバイスは、報告検出情報３を生成するよう報告検出情報１及び報告検出情報２を組み合わせ、報告検出情報３をコントローラへ送信する。

上記の実施に従って、検出情報は、伝送パス上のデータパケットに対する情報収集を実施するよう、伝送パス上のデータパケットにカプセル化され、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットの収集を実施する。

図３は、本願の実施形態に従うデータパケット検出方法のフローチャートである。具体的に、図３は、インサイチュフロー情報テレメトリ（in-situ flow information telemetry又はin-band flow information telemetry）方法のフローチャートである。図３に示される方法は、図１又は図２に示されるネットワーク構造に適用されてよい。方法は、次のステップを含む。

Ｓ１０１．コントローラは検出ドメインを決定し、このとき、検出ドメインは、コントローラによって決定された検出範囲であり、検出ドメインは、複数のネットワークデバイスを含む。

上記の実施に従って、可能な実施において、コントローラは、ネットワーク管理デバイス又はユーザ装置によって送信される検出されるべき伝送パスのデバイス情報を受信してよい。デバイス情報は、検出されるべき伝送パスのヘッドノードデバイス識別子及びエンドノードデバイス識別子を含む。例えば、ネットワークエンジニアは、第１ネットワークデバイスと第２ネットワークデバイスとの間の伝送パスが検出される必要があると要求する。ネットワークエンジニアは、第１ネットワークデバイスのデバイス識別子及び第２ネットワークデバイスのデバイス識別子をコントローラへネットワーク管理デバイス又はユーザ装置を通じて送信する。第１ネットワークデバイスのデバイス識別子及び第２ネットワークデバイスのデバイス識別子を受信した後、コントローラは、検出ドメインを決定するために、第１ネットワークデバイスを、検出されるべき伝送パスのヘッドノードデバイスとして使用し、第２ネットワークデバイスを、検出されるべき伝送パスのエンドノードデバイスとして使用する。他の可能な実施において、複数のネットワークデバイスのトポロジに基づいて、コントローラは、第１ネットワークデバイスを、検出されるべき伝送パスのヘッドノードデバイスとして使用し、第２ネットワークデバイスを、検出されるべき伝送パスのエンドノードデバイスとして使用する。検出されるべき伝送パス上で第１ネットワークデバイスと第２ネットワークデバイスとの間には少なくとも１つの中間ノードデバイスがある。更なる他の可能な実施において、コントローラは、データフローの発信元アドレスに基づいて検出ドメインのヘッドノードデバイスを決定し、データフローのあて先アドレスに基づいて検出ドメインのエンドノードデバイスを決定してよく、それにより、コントローラは検出ドメインを決定する。

図１に示されるように、コントローラによって決定された検出ドメインは、ヘッドノードデバイス、中間ノードデバイス１、中間ノードデバイス２、及びエンドノードデバイスを含む。図２に示されるように、コントローラによって決定された検出ドメインは、ヘッドノードデバイス、中間ノードデバイス１、中間ノードデバイス２、エンドノードデバイス１、及びエンドノードデバイス２を含む。

上記の実施に従って、コントローラは更に、フロー識別子を決定してよい。フロー識別子は、データフローを識別するために使用される。コントローラは、フロー識別子を使用することによって、検出情報収集が実行されるべきである、検出されるべき伝送パス上の特定のデータフローを決定する。例えば、コントローラによって決定されたフロー識別子は０１であり、コントローラは、検出されるべき伝送パスを検出する場合にデータフロー０１を検出する。

Ｓ１０２．コントローラは、第１制御情報を複数のネットワークデバイスへ送信し、このとき、第１制御情報は、検出タスクタイプを含み、検出タスクタイプは、コントローラが複数のネットワークデバイスに実行することを要求する検出タスクを示す。

Ｓ１０３．第１ネットワークデバイスは、コントローラによって送信された第１制御情報を受信する。

コントローラは、第１制御情報を検出ドメイン内の複数のネットワークデバイスへ送信してよい。第１制御情報に含まれる検出タスクタイプは、コントローラが複数のネットワークデバイスに実行することを要求する検出タスクを示す。例えば、コントローラは、第１制御情報を検出ドメイン内のヘッドノードデバイス、中間ノードデバイス、及びエンドノードデバイスへ送信する。第１制御情報に含まれる検出タスクタイプは、パケットロス検出である。この場合に、コントローラによって送信された第１制御情報を受信した後、検出ドメイン内のヘッドノードデバイス、中間ノードデバイス、及びエンドノードデバイスは、検出タスクタイプに基づいて、実行されるべき検出タスクがパケットロス検出であると決定し得る。

任意に、第１制御情報は、フロー識別子を更に含んでもよい。この場合に、コントローラによって送信された第１制御情報を受信した後、検出ドメイン内のヘッドノードデバイス、中間ノードデバイス、及びエンドノードデバイスは、コントローラによって示されたデータフローのための対応する検出タスクを実行し得る。

第１ネットワークデバイスが検出ドメイン内のヘッドノードデバイスである場合に、コントローラは、第１ネットワークデバイスに対して、ヘッドノード識別子を運ぶ情報を送信してよい。ヘッドノード識別子は、デバイス識別子、デバイスＩＰアドレス、などを使用することによって表されてよい。ヘッドノード識別子を運ぶ情報を受信した後、第１ネットワークデバイスは、第１ネットワークデバイスがヘッドノードデバイスであると決定してよく、それにより、第１ネットワークデバイスは、検出情報をデータパケットにカプセル化してよい。可能な実施において、コントローラは、ヘッドノード識別子を運ぶ情報を別に送信せず、代わりに、コントローラは、第１ネットワークデバイスがヘッドノードデバイスであると第１ネットワークデバイスに通知するよう、ヘッドノードデバイスとして働く第１ネットワークデバイスへ送信される制御情報を、ヘッドノード識別子を運ぶために使用してもよい。

第１ネットワークデバイスが検出ドメイン内のエンドノードデバイスである場合に、コントローラは、第１ネットワークデバイスに対して、エンドノード識別子を運ぶ情報を送信してよい。エンドノード識別子は、デバイス識別子、デバイスＩＰアドレス、などによって表されてよい。エンドノード識別子を運ぶ情報を受信した後、第１ネットワークデバイスは、第１ネットワークデバイスがエンドノードデバイスであると決定してよく、それにより、第１ネットワークデバイスは、検出情報をデータパケットから削除してよい。可能な実施において、コントローラは、エンドノード識別子を運ぶ情報を別に送信せず、代わりに、コントローラは、第１ネットワークデバイスがエンドノードデバイスであると第１ネットワークデバイスに通知するよう、エンドノードデバイスとして働く第１ネットワークデバイスへ送信される制御情報を、エンドノード識別子を運ぶために使用してもよい。

Ｓ１０４．第１ネットワークデバイスは、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信し、このとき、第１データパケットは第１検出情報を含み、第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を含み、第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示し、第１収集情報は、検出タスクタイプに対応する収集情報を示し、検出ドメインは、コントローラによって決定された検出範囲であり、検出ドメインは複数のネットワークデバイスを含み、複数のネットワークデバイスは第１ネットワークデバイスを含む。

第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を含む。図４は、本願の実施形態に従う検出情報フォーマットの図である。具体的に、第１検出ノード識別子は、図４の次ホップフィールドに対応している。第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示す。例えば、図１を参照して、ヘッドノードデバイスにおいて、第１検出ノード識別子（次ホップ）の値は０であり、中間ノードデバイス１において、第１検出ノード識別子の値は１に更新され、中間ノードデバイス２において、第１検出ノード識別子の値は２に更新され、エンドノードデバイスにおいて、第１検出ノード識別子の値は３に更新される。具体的に言えば、第１検出情報を運ぶ第１データパケットが検出ドメイン内のネットワークデバイスによって処理される場合に、ネットワークデバイスは、第１検出ノード識別子の値をステップ値だけ増やす。例えば、ステップ値は１である。同様に、図２の検出ドメイン内のネットワークデバイスは、同じ方法を使用することによって第１検出ノード識別子を更新する。留意されるべきは、第１検出ノード識別子の値が中間ノードデバイス１で１に更新される場合に、第１検出ノード識別子の値は、中間ノードデバイス２及びエンドノードデバイス２の両方で２に更新される点である。

第１シーケンス番号は、図４のシーケンス番号フィールドに対応している。第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示す。第１シーケンス番号の値は、検出ドメイン内のヘッドノードデバイスによって決定され、第１シーケンス番号の初期値は、ヘッドノードデバイスによって決定される。例えば、データフロー０１は全部で１０００個のデータパケットを含み、ヘッドノードデバイスによって決定される第１シーケンス番号の初期値は０である、と仮定される。ヘッドノードデバイスがコントローラによって送信された第１制御情報を受信し、第１制御情報に基づいてデータフロー０１内のデータパケットに第１検出情報をカプセル化する場合に、ヘッドノードデバイスに位置するデータパケットがデータフロー０１内の１００番目のデータパケット（データパケット１００と表記される）であるならば、ヘッドノードデバイスは、データパケット１００のシーケンス番号の値を０にセットし、次いで、データフロー０１内の１０１番目のデータパケット（データパケット１０１と表記される）のシーケンス番号の値を１００にセットする。

第１収集情報は、図４の収集情報フィールドに対応している。第１収集情報は、検出タスクタイプに対応する収集情報を示す。検出ドメイン内のネットワークデバイスは、第１収集情報の指示に従って、対応する情報を収集する。例えば、検出タスクタイプはパケットロス検出であり、第１収集情報の中身は、ネットワークデバイスのデバイス識別子である。具体的に、第１収集情報の値は０１であり、０１は、ネットワークデバイスのデバイス識別子を収集することを示す。例えば、検出ドメイン内の中間ノードデバイスは、第１収集情報の指示（ネットワークデバイスのデバイス識別子を収集することを要求する）に従って、中間ノードデバイスのデバイス識別子を収集する。本願のこの実施において、任意に、デバイス識別子は、ネットワークデバイスのループバック（loopback）ＩＰアドレスであってよい。

任意に、第１検出情報は、長さフィールド及びバージョンフィールドを更に含んでもよい。図４に示されるように、長さフィールドは、第１検出情報の長さを示し、それにより、第１検出情報を処理する場合に、ネットワークデバイスは、長さフィールドの指示に従って第１検出情報の場所を見つけることができる。バージョンフィールドは、第１検出情報を生成するバージョンを示し、それにより、検出ドメイン内のネットワークデバイスは、統一されたバージョンに基づいて第１検出情報を処理することができる。

任意に、バージョンフィールドの長さは２ビットであり、長さフィールドの長さは４ビットであり、次ホップフィールドの長さは６ビットであり、シーケンス番号フィールドの長さは１６ビットであり、収集情報フィールドの長さは３２ビットである。加えて、図４は、１つの収集情報フィールドを示す。実際の適用では、第１検出情報は、１つよりも多い収集情報フィールドを含んでよく、それにより、検出ドメイン内のネットワークデバイスは、複数の収集情報フィールドを同時に処理し、複数の情報を収集し得る。

第１ネットワークデバイスが検出ドメイン内のヘッドノードデバイスである場合に、第１ネットワークデバイスは、ステップＳ１０４１を実行してよく、第１ネットワークデバイスは、第１検出情報を第１データパケットにカプセル化する。

具体的に、コントローラによって送信された第１制御情報を受信した後、ヘッドノードデバイスとして働く第１ネットワークデバイスは、第１制御情報によって示された検出タスクを実行する。第１ネットワークデバイスが検出タスクを実行する期間に、第１ネットワークデバイスは、第１ネットワークデバイスによって処理されたデータパケットに第１検出情報をカプセル化する。例えば、第１データパケットは、第１ネットワークデバイスが検出タスクを実行する期間に処理されたデータパケットであり、第１ネットワークデバイスは、第１検出情報を第１データパケットにカプセル化する。その上、第１ネットワークデバイスは、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報をセットする。例えば、第１ネットワークデバイスは、第１ネットワークデバイスの前ホップネットワークデバイス（第１ネットワークデバイスへ接続される検出ドメイン外のネットワークデバイス）からデータパケット０１を受信し、データパケット０１は、第１ネットワークデバイスが検出タスクを実行し始める時点で受信されたデータパケットである。第１ネットワークデバイスは、検出情報０１をデータパケット０１にカプセル化する。検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集情報の値は０１（ネットワークデバイスのデバイス識別子を集めることを示す）である。検出情報０１をデータパケット０１にカプセル化した後、第１ネットワークデバイスは、続くＳ１０５に従って、対応する収集動作を実行してよい。次いで、第１ネットワークデバイスは、第１ネットワークデバイスの前ホップネットワークデバイスからデータパケット０２を受信し、データパケット０２は、データパケット０１の次のデータパケットである。第１ネットワークデバイスは、検出情報０２をデータパケット０２にカプセル化する。検出情報０２において、検出ノード識別子の値は０であり、シーケンス番号の値は１であり、収集情報の値は０１である。検出情報０２をデータパケット０２にカプセル化した後、第１ネットワークデバイスは、続くＳ１０５に従って、対応する収集動作を実行してよい。

任意に、第１検出情報を第１データパケットにカプセル化する場合に、ヘッドノードデバイスとして働く第１ネットワークデバイスは、データパケットのタイプに基づいて第１検出情報のカプセル化位置を決定してよい。可能な実施において、第１ネットワークデバイスは、タイプ−長さ−値（type-length-value，ＴＬＶ）フィールドを第１データパケットに加えてよく、それにより、第１ネットワークデバイスは、ＴＬＶフィールドを使用することによって第１検出情報の場所を見つける。例えば、第１データパケットはＭＰＬＳパケットである。第１ネットワークデバイスは、一般随伴チャネルヘッダラベル（generic associated channel header label，ＧＡＬ）をＭＰＬＳパケットに加え、第１ネットワークデバイスは、ＧＡＬの隣に第１検出情報を加える。他の例として、第１データパケットはインターネット・プロトコル・バージョン６（Internet Protocol version 6，ＩＰｖ６）パケットであり、ＩＰｖ６パケットは、ホップ・バイ・ホップ（hop by hop，ＨＢＨ）拡張ヘッダを含む。第１ネットワークデバイスは、第１検出情報の場所を見つけるためにＴＬＶフィールドをＨＢＨ拡張ヘッダに加える。

第１ネットワークデバイスが検出ドメイン内の中間ノードデバイスである場合に、第１ネットワークデバイスは、第１ネットワークデバイスの前ホップネットワークデバイス（第１ネットワークデバイスの前ホップネットワークデバイスはヘッドノードデバイスであるとする）によって送信された第１データパケットを受信してよく、第１データパケットは第１検出情報を含む。第１ネットワークデバイスは、第１検出情報に基づいて、続くＳ１０５によって示される収集動作を実行してよい。

第１ネットワークデバイスが検出ドメイン内のエンドノードデバイスである場合に、第１ネットワークデバイスは、第１ネットワークデバイスの前ホップネットワークデバイス（第１ネットワークデバイスの前ホップネットワークデバイスは中間ノードデバイスであるとする）によって送信された第１データパケットを受信してよく、第１データパケットは第１検出情報を含む。第１ネットワークデバイスは、第１検出情報に基づいて、続くＳ１０５によって示される収集動作を実行してよい。収集動作を完了した後、第１ネットワークデバイスは、Ｓ１０５１によって示される次の動作を更に実行してよく、第１ネットワークデバイスは、第１データパケットから第１検出情報を削除する。第１ネットワークデバイスは、検出ドメイン外の次ホップネットワークデバイスに対して、第１検出情報が削除されている第１データパケットを送信する。このようにして、検出ドメイン外のネットワークデバイスは、第１データパケット内の第１検出情報を識別することができる。

Ｓ１０５．第１ネットワークデバイスは、第１収集情報に基づいて、第１収集情報に対応する第１の収集されたデータを決定し、第１ネットワークデバイスは、第１検出ノード識別子を更新する。

Ｓ１０６．第１ネットワークデバイスは、第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第１検出情報を運ぶ第１データパケットを送信する。

Ｓ１０４の説明を参照して、例えば、第１ネットワークデバイスが検出ドメイン内のヘッドノードデバイスである場合に、第１ネットワークデバイスは、データパケット０１を受信し、検出情報０１をデータパケット０１にカプセル化する。検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集情報の値は０１（ネットワークデバイスのデバイス識別子を集めることを示す）である。第１ネットワークデバイスは、検出情報０１内の収集情報の値０１の指示に従って、第１ネットワークデバイスのデバイス識別子（例えば、ヘッドノードデバイスのデバイス識別子は００１である）を収集し、検出ノード識別子の値を０（依然として現在のホップデバイス上にある）に更新する。次いで、第１ネットワークデバイスは、収集後に取得された収集されたデータを記憶し、収集されたデータの値は、第１ネットワークデバイスのデバイス識別子である。具体的に、第１ネットワークデバイスは、検出情報０１に基づいて、検出情報０１に対応する報告検出情報０１を生成する。報告検出情報０１は、０の値を有する検出ノード識別子と、０の値を有するシーケンス番号と、００１の値を有する収集されたデータとを含む。第１ネットワークデバイスは、報告検出情報０１を記憶する。データパケット０１１の処理を完了した後、第１ネットワークデバイスは、データパケット０１の元の伝送パス上で検出ドメイン内の中間ノードデバイスに対して、更新された検出情報０１を運ぶデータパケット０１を送信する。同様に、第１ネットワークデバイスは、データパケット０２内の検出情報０２に対して同じ動作を実行する。

第１ネットワークデバイスが検出ドメイン内の中間ノードデバイスである場合に、第１ネットワークデバイスは、ヘッドノードデバイスからデータパケット０１を受信する。データパケット０１は検出情報０１を含み、検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集情報の値は０１である。第１ネットワークデバイスは、検出情報０１内の収集情報の値０１の指示に従って、第１ネットワークデバイスのデバイス識別子（例えば、中間ノードデバイスのデバイス識別子は００２である）を収集し、検出ノード識別子の値を１に更新する。次いで、第１ネットワークデバイスは、収集後に取得された収集されたデータを記憶し、収集されたデータの値は、第１ネットワークデバイスのデバイス識別子である。具体的に、第１ネットワークデバイスは、検出情報０１に基づいて、検出情報０１に対応する報告検出情報０１を生成する。報告検出情報０１は、１の値を有する検出ノード識別子と、０の値を有するシーケンス番号と、００２の値を有する収集されたデータとを含む。第１ネットワークデバイスは、報告検出情報０１を記憶する。データパケット０１の処理を完了した後、第１ネットワークデバイスは、データパケット０１の元の伝送パス上で検出ドメイン内の中間ノードデバイスの次ホップネットワークデバイス（例えば、エンドノードデバイス）に対して、更新された検出情報０１を運ぶデータパケット０１を送信する。同様に、第１ネットワークデバイスは、データパケット０２内の検出情報０２に対して同じ動作を実行する。

第１ネットワークデバイスが検出ドメイン内のエンドノードデバイスである場合に、第１ネットワークデバイスは、中間ノードデバイスからデータパケット０１を受信する。データパケット０１は検出情報０１を含み、検出情報０１において、検出ノード識別子の値は１であり、シーケンス番号の値は０であり、収集情報の値は０１である。第１ネットワークデバイスは、検出情報０１内の収集情報の値０１の指示に従って、第１ネットワークデバイスのデバイス識別子（例えば、エンドノードデバイスのデバイス識別子は００３である）を収集し、検出ノード識別子の値を２に更新する。次いで、第１ネットワークデバイスは、収集後に取得された収集されたデータを記憶する。収集されたデータの値は、第１ネットワークデバイスのデバイス識別子である。具体的に、第１ネットワークデバイスは、検出情報０１に基づいて、検出情報０１に対応する報告検出情報０１を生成する。報告検出情報０１は、２の値を有する検出ノード識別子と、０の値を有するシーケンス番号と、００３の値を有する収集されたデータとを含む。第１ネットワークデバイスは、報告検出情報０１を記憶する。データパケット０１の処理を完了した後、第１ネットワークデバイスは、データパケット０１から検出情報０１を削除し、データパケット０１の元の伝送パス上で検出ドメイン内のエンドノードデバイスの次ホップネットワークデバイス（例えば、エンドノードデバイスへ接続される検出ドメイン外のネットワークデバイス）に対して、検出情報０１を含まないデータパケット０１を送信する。同様に、第１ネットワークデバイスは、データパケット０２内の検出情報０２に対して同じ動作を実行する。

任意に、第１ネットワークデバイス及びコントローラは、次の動作Ｓ１０７及びＳ１０８を更に実行してよい。

Ｓ１０７．第１ネットワークデバイスは、第１報告検出情報をコントローラへ送信し、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含む。

Ｓ１０８．コントローラは、第１ネットワークデバイスによって送信された第１報告検出情報を受信する。

第１ネットワークデバイスは、収集され記憶された第１報告検出情報をコントローラへ送信してよい。相応して、コントローラは、受信された第１報告検出情報に基づいて、検出ドメイン内の伝送パスに対する性能検出を実行してよい。例えば、コントローラは、検出ドメイン内の各ネットワークデバイスによって収集された報告検出情報に基づいて、パケットロス率を計算しかつパケットロス位置決めを実行する。任意に、第１ネットワークデバイスは、コントローラに対して、各データパケットに対応する収集され記憶された報告検出情報を送信してよい。代替的に、第１ネットワークデバイスは、コントローラによって配信された第１制御情報に基づいて、各データパケットに対応する収集され記憶された報告検出情報の中で選択を行い、それから、いくつかの報告検出情報をコントローラへ送信してよい。代替的に、第１ネットワークデバイスは、複数の報告検出情報を１つの報告検出情報へと結合し、結合された報告検出情報をコントローラへ送信してよい。

この実施形態で提供されるデータパケット検出方法は、特に、インサイチュフロー情報テレメトリ方法に関係がある。検出ドメイン内のネットワークデバイスは、コントローラによって配信された制御情報に基づいて、かつ、データパケットに含まれる検出情報を使用することによって、コントローラによって要求された検出タスクのための情報収集を実施してよく、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットのインサイチュ収集及び伝送パス検出を実施する。

Ｓ１０１からＳ１０６に基づいて、次の実施は、第１制御情報内の検出タスクタイプがパケットロス検出であるところの例を使用することによって、記載される。具体的に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時以降にヘッドノードデバイスによってヘッドノードデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、ヘッドノードデバイスのデバイス識別子を含み、そして、方法は次のステップを更に含む。

Ｓ２０１．ヘッドノードデバイスは、ヘッドノードデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信する。

Ｓ２０２．ヘッドノードデバイスは、第２検出情報を第２データパケットにカプセル化し、このとき、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む。

Ｓ２０３．ヘッドノードデバイスは、第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定し、ヘッドノードデバイスは、第２検出ノード識別子を更新し、このとき、第２の収集されたデータは、ヘッドノードデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じである。

Ｓ２０４．ヘッドノードデバイスは、ヘッドノードデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信し、このとき、第２データパケットは、検出終了時前にヘッドノードデバイスによってヘッドノードデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。

Ｓ２０５．ヘッドノードデバイスは、第１報告検出情報及び第２報告検出情報をコントローラへ送信し、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む。

Ｓ２０６．コントローラは、ヘッドノードデバイスによって送信される第１報告検出情報及び第２報告検出情報を受信する。

上記の実施に従って、ヘッドノードデバイスがコントローラによって送信された第１制御情報を受信した後、ヘッドノードデバイスは、第１制御情報内の検出タスクタイプに基づいて、ヘッドノードデバイスによって実行されるべき検出タスクがパケットロス検出であると決定し得る。加えて、ヘッドノードデバイスは、第１制御情報に基づいてパケットロス検出のための検出開始時及び検出終了時を更に決定し得る。データパケット０１（第１データパケットに対応する）は、検出開始時以降にヘッドノードデバイスによってヘッドノードデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットである、と仮定される。ヘッドノードデバイスは、上記の実施に従ってデータパケット０１に検出情報０１をカプセル化し、検出情報０１に基づいて報告検出情報０１を取得してよい。検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集情報の値は０１（ネットワークデバイスのデバイス識別子を集めることを示す）である。報告検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集されたデータの値は００１（例えば、ヘッドノードデバイスのデバイス識別子が００１である）である。

検出開始時から検出終了時までの期間に、ヘッドノードデバイスは、複数の報告検出情報を取得及び記憶するよう上記の実施に従って複数のデータパケットを処理し、複数の処理されたデータパケットをヘッドノードデバイスの次ホップネットワークデバイスへ送信する。

ヘッドノードデバイスは、ヘッドノードデバイスの前ホップネットワークデバイスによって送信されたデータパケット１０１（上記の第２データパケットに対応する）を更に受信する。データパケット１０１は、検出終了時前にヘッドノードデバイスによってヘッドノードデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。１００個のデータパケットが、検出開始時から検出終了時までの期間にヘッドノードデバイスの次ホップネットワークデバイスへ送信されることが知られ得る。ヘッドノードデバイスは、検出情報１０１をデータパケット１０１にカプセル化する。検出情報１０１において、検出ノード識別子の値は０であり、シーケンス番号の値は１００であり、収集情報の値は０１である。ヘッドノードデバイスは、検出情報１０１内の収集情報に基づいて、対応する報告検出情報１０１を決定し、検出ノード識別子を更新する。報告検出情報１０１において、検出ノード識別子の値は０であり、シーケンス番号の値は１００であり、収集されたデータの値は００１である。

報告検出情報０１を取得した後、ヘッドノードデバイスは、ヘッドノードデバイスのバッファに報告検出情報０１を格納する。次いで、ヘッドノードデバイスは、ヘッドノードデバイスの次ホップネットワークデバイスに対して、更新された検出情報０１を運ぶデータパケット０１を送信する。報告検出情報１０１を取得した後、ヘッドノードデバイスは、ヘッドノードデバイスのバッファに報告検出情報１０１を格納する。次いで、ヘッドノードデバイスは、ヘッドノードデバイスの次ホップネットワークデバイスに対して、更新された検出情報１０１を運ぶデータパケット１０１を送信する。ヘッドノードデバイスは、報告検出情報０１及び報告検出情報１０１をコントローラへ更に送信する。コントローラは、報告検出情報０１及び報告検出情報１０１を受信し、それにより、コントローラは、報告検出情報０１及び報告検出情報１０１に基づいて、検出ドメイン内の伝送パスに対するパケットロス検出を実行することができる。理解されるべきは、ヘッドノードデバイスは、コントローラに対して、検出期間内の最初のデータパケットに対応する報告検出情報と、検出期間内の最後のデータパケットに対応する報告検出情報とを送信し得る点である。代替的に、ヘッドノードデバイスは、コントローラに対して、検出期間内の全てのデータパケットに対応する報告検出情報を送信してもよい。

次の実施は、Ｓ１０１からＳ１０６に基づいて、Ｓ２０１からＳ２０６を参照して記載される。具体的に、第１ネットワークデバイスは、検出ドメイン内の中間ノードデバイスであり、第１データパケットは、検出開始時以降に中間ノードデバイスによってヘッドノードデバイスから受信されたデータパケットであり、第１の収集されたデータは、ヘッドノードデバイスのデバイス識別子を含む。方法は、次のステップを更に含む。

Ｓ３０１．中間ノードデバイスは、前もってセットされた時間だけ検出終了時の値を延ばし、検出終了時の前記値を更新する。

Ｓ３０２．中間ノードデバイスは、検出開始時から更新された検出終了時までの期間に、中間ノードデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信し、このとき、第２データパケットは第２検出情報を含み、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む。

Ｓ３０３．中間ノードデバイスは、第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定し、中間ノードデバイスは、第２検出ノード識別子を更新し、このとき、第２の収集されたデータは、中間ノードデバイスのデバイス識別子を含み、第２シーケンス番号は、期間内に中間ノードデバイスによって受信される複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、第１データパケットは、期間内に中間ノードデバイスによって受信されたデータパケットであり、第１シーケンス番号は、期間内に中間ノードデバイスによって受信される複数のデータパケットのシーケンス番号の中の最小シーケンス番号である。

Ｓ３０４．中間ノードデバイスは、中間ノードデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信する。

Ｓ３０５．中間ノードデバイスは、第３報告検出情報を生成し、このとき、第３報告検出情報は、第３検出ノード識別子、第３シーケンス番号、及び第３の収集されたデータを含み、第３検出ノード識別子は、更新された第２検出ノード識別子と同じであり、第３の収集されたデータは、中間ノードデバイスのデバイス識別子を含み、第３シーケンス番号は、期間内に中間ノードデバイスによって受信される複数のデータパケットのシーケンス番号から抜けているシーケンス番号であり、第３シーケンス番号は、第１シーケンス番号よりも大きく、第２シーケンス番号よりも小さい。

Ｓ３０６．中間ノードデバイスは、第１報告検出情報、第２報告検出情報、及び第３報告検出情報をコントローラへ送信し、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む。

Ｓ３０７．コントローラは、中間ノードデバイスによって送信される第１報告検出情報、第２報告検出情報、及び第３報告検出情報を受信する。

上記の実施に従って、中間ノードデバイスがコントローラによって送信された第１制御情報を受信した後、中間ノードデバイスは、第１制御情報内の検出タスクタイプに基づいて、ヘッドノードデバイスによって実行されるべき検出タスクがパケットロス検出であると決定し得る。加えて、中間ノードデバイスは、第１制御情報に基づいてパケットロス検出のための検出開始時及び検出終了時を更に決定し得る。中間ノードデバイスは、前もってセットされた時間だけ検出終了時の値を延ばし、検出終了時の値を更新する。例えば、検出開始時は２０１８年５月７日１０：００であり、検出終了時は２０１８年５月７日１０：０２である。中間ノードデバイスは、検出終了時を２０１８年５月７日１０：０５に更新し、それにより、中間ノードデバイスは、検出期間にヘッドノードデバイスによって送信される全てのデータパケットを受信することができる。

Ｓ２０１からＳ２０６の記載を参照して、中間ノードデバイスは、ヘッドノードデバイスによって送信されたデータパケット０１を受信し、検出情報０１に基づいて報告検出情報０１を決定し、検出ノード識別子を更新する。従って、処理が中間ノードデバイスによって実行された後、検出情報０１において、検出ノード識別子の値は１であり、シーケンス番号の値は０であり、収集情報の値は０１であり、報告検出情報０１において、検出ノード識別子の値は１であり、シーケンス番号の値は０であり、収集されたデータの値は００２（例えば、中間ノードデバイスのデバイス識別子が００２である）である。中間ノードデバイスは、上記の実施において、データパケット０１の後にヘッドノードデバイスによって送信される複数のデータパケットを処理する。次いで、中間ノードデバイスは、ヘッドノードデバイスによって送信されたデータパケット１０１を受信し、検出情報１０１に基づいて報告検出情報１０１を決定し、検出ノード識別子を更新する。従って、処理が中間ノードデバイスによって実行された後、検出情報１０１において、検出ノード識別子の値は１であり、シーケンス番号の値は１００であり、収集情報の値は０１であり、報告検出情報１０１において、検出ノード識別子の値は１であり、シーケンス番号の値は１００であり、収集されたデータの値は００２（例えば、中間ノードデバイスのデバイス識別子が００２である）である。

報告検出情報０１を取得した後、中間ノードデバイスは、中間ノードデバイスのバッファに報告検出情報０１に格納する。次いで、中間ノードデバイスは、中間ノードデバイスの次ホップネットワークデバイスに対して、更新された検出情報０１を運ぶデータパケット０１を送信する。報告検出情報１０１を取得した後、中間ノードデバイスは、中間ノードデバイスのバッファに報告検出情報１０１を格納する。次いで、中間ノードデバイスは、中間ノードデバイスの次ホップネットワークデバイスに対して、更新された検出情報１０１を運ぶデータパケット１０１を送信する。加えて、検出期間が終了した後、中間ノードデバイスは、報告検出情報０１に含まれるシーケンス番号が、期間内に中間ノードデバイスによって受信される複数のデータパケットのシーケンス番号の中の最小シーケンス番号であり、報告検出情報１０１内のシーケンス番号が、期間内に中間ノードデバイスによって受信される複数のデータパケットのシーケンス番号の中の最大シーケンス番号であると決定し得る。

５０のシーケンス番号を有するデータパケット５１が失われる、と仮定される。すなわち、中間ノードデバイスは、ヘッドノードデバイスによって送信されたデータパケット５１を受信することができない。中間ノードデバイスは、ヘッドノードデバイスから受信される最小シーケンス番号を有するデータパケット及び最大シーケンス番号を有するデータパケットと、最小シーケンス番号から最大シーケンス番号の間のシーケンス番号に対応するデータパケットとに基づいて、５０のシーケンス番号を有するデータパケット５１が受信されていないと決定し得る。中間ノードデバイスは報告検出情報５１を生成する。報告検出情報５１において、検出ノード識別子の値は１であり、シーケンス番号の値は５０であり、収集されたデータの値は００２である。中間ノードデバイスは報告検出情報５１を記憶する。

中間ノードデバイスは、報告検出情報０１と、報告検出情報１０１と、受信されないデータパケット５１に対応する報告検出情報５１とをコントローラへ更に送信する。コントローラは、ヘッドノードデバイスによって送信された報告検出情報に基づいて、ヘッドノードデバイスによって送信されるデータパケットの総数を決定し得る。コントローラは、中間ノードデバイスによって送信された報告検出情報に基づいて、ヘッドノードデバイスから中間ノードデバイスへの伝送パスで失われたパケットの数を決定し得る（例えば、上記の方法を使用することによって、データパケット２１、データパケット４５、及びデータパケット５１が失われていると決定する）。このようにして、コントローラは、ヘッドノードデバイスから中間ノードデバイスへの伝送パスのパケットロス率を決定することができる。

上記の実施は、例として中間ノードデバイスを使用することによって記載されている。実際に、Ｓ３０１からＳ３０７は、エンドノードデバイスにても適用されてよい。更に、上記の実施に従って、エンドノードデバイスは更に、データパケットから検出情報を削除し、検出情報を運ばないデータパケットへとデータパケットを回復してよい。

上記の実施の記載では、中間ノードデバイスによって受信される最小のシーケンス番号を有するデータパケット及び最大シーケンス番号を有するデータパケットが、検出期間にヘッドノードデバイスによって送信される最初のデータパケット（第１データパケット）及び最後のデータパケット（第２データパケット）である例が、説明のために使用されている。実際の適用では、パケットロスは、伝送プロセスで起こる可能性があり、あるいは、検出ドメイン内のネットワークデバイスは、データパケットを２つのネットワーク（例えば、図２のエンドノードデバイス２及び中間ノードデバイス２）へ負荷共有を通じて送信する。従って、検出ドメイン内の各ネットワークデバイスは、検出期間における最小のシーケンス番号を有するデータパケットに対応する報告検出情報及び最大シーケンス番号を有するデータパケットに対応する報告検出情報のみを決定する必要があり、次いで、ネットワークデバイスは、最小シーケンス番号を有するデータパケットから最大シーケンス番号を有するデータパケットの間の失われたデータパケットに対応する報告検出情報を決定する。

可能な実施において、検出ドメイン内のネットワークデバイスは、複数の報告検出情報を結合し、結合された報告検出情報をコントローラへ報告してよい。例えば、Ｓ３０６で、中間ノードデバイスは、第１報告検出情報、第２報告検出情報、及び第３報告検出情報に基づいて第４報告検出情報を生成する。第４報告検出情報は、検出ノード識別子（検出ドメイン内の中間ノードデバイスの位置）、中間ノードデバイスのデバイス識別子、第１報告検出情報に含まれるシーケンス番号、第２報告検出情報に含まれるシーケンス番号、及び第３報告検出情報に含まれるシーケンス番号を含む。

コントローラは、検出ドメイン内の各ネットワークデバイスから受信された報告検出情報に基づいて、データパケットが失われる検出ドメイン内のパケットロス位置を更に決定してよい。例えば、図１に示されるように、コントローラは、エンドノードデバイスによって報告された報告検出情報に基づいて、値が５０である第５シーケンス番号に対応するデータパケットが失われていると決定し得る。コントローラは、第５シーケンス番号の値に基づいて、第５シーケンス番号を含み、検出ノード識別子が最小の値を有している報告検出情報を、中間ノードデバイス１及び中間ノードデバイス２によって報告された報告検出情報から探す。コントローラは、中間ノードデバイス１からの第５報告検出情報が第５シーケンス番号を含み、第５報告検出情報に含まれる第５検出ノード識別子の値が最小であると決定する、と仮定される。コントローラは、第５報告検出情報に含まれる第５の収集されたデータ（中間ノードデバイス１のデバイス識別子）に基づいて、パケットロス位置ノードを決定する。

上記の実施において、検出ドメイン内のネットワークデバイスは、コントローラに対して、検出期間内の全てのデータパケットの報告検出情報を報告せず、最小シーケンス番号を有する報告検出情報、最大シーケンス番号を有する報告検出情報、及び失われたデータパケットに対応する報告検出情報を報告する。実際の適用では、検出ドメイン内のネットワークデバイスは、検出期間内の全てのデータパケットの報告検出情報をコントローラへ報告してもよい。このようにして、コントローラは、パケットロス率を直接計算し、各ネットワークノードによって実行される前処理の必要なしに、各ノードによって報告された報告検出情報に基づいてパケットロス位置決めを行うことができる。検出ドメイン内のネットワークデバイスが全ての報告検出情報を報告する実施において、コントローラがパケットロス位置決めを行う場合に、コントローラは最初に、失われたシーケンス番号を決定し、それから、失われたシーケンス番号を含み、検出ノード識別子が最大の値を有している報告検出情報（例えば、第６報告検出情報）を、収集された報告検出情報から探す。コントローラは、第６報告検出情報に含まれる第６の収集されたデータに基づいて、パケットロス位置ノードを決定する。

図５は、本願の実施形態に従う第１ネットワークデバイス１０００の略構造図である。図５に示される第１ネットワークデバイス１０００は、上記の実施形態における方法で第１ネットワークデバイスによって実行される対応するステップを実行してよい。図５に示されるように、第１ネットワークデバイス１０００は、受信ユニット１００２、処理ユニット１００４、及び送信ユニット１００６を含む。

受信ユニット１００２は、コントローラによって送信された第１制御情報を受信するよう構成され、このとき、第１制御情報は検出タスクタイプを含み、検出タスクタイプは、コントローラが第１ネットワークデバイスに実行することを要求する検出タスクを示す。

受信器１００２は、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信するよう更に構成され、このとき、第１データパケットは第１検出情報を含み、第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を含み、第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示し、第１収集情報は、検出タスクタイプに対応する収集情報を示し、検出ドメインは、コントローラによって決定された検出範囲であり、検出ドメインは複数のネットワークデバイスを含み、複数のネットワークデバイスは第１ネットワークデバイスを含む。

処理ユニット１００４は、第１収集情報に基づいて、第１収集情報に対応する第１の収集されたデータを決定するよう構成され、処理ユニット１００４は、第１検出ノード識別子を更新するよう更に構成される。

送信ユニット１００６は、第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第１検出情報を運ぶ第１データパケットを送信するよう構成される。

任意に、処理ユニット１００４は、受信ユニット１００２が第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信した後に、第１検出情報を第１データパケットにカプセル化するよう更に構成される。

任意に、処理ユニット１００４は、送信ユニット１００６が第１データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に、第１データパケットから第１検出情報を削除するよう更に構成される。

任意に、送信ユニット１００６は、第１報告検出情報をコントローラへ送信するよう更に構成され、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含む。

任意に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時以降に送信ユニット１００６によって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含む。受信ユニット１００２は、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信するよう更に構成される。処理ユニット１００４は、第２検出情報を第２データパケットにカプセル化するよう更に構成され、このとき、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む。処理ユニット１００４は、第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定するよう更に構成され、処理ユニット１００４は、第２検出ノード識別子を更新するよう更に構成され、このとき、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じである。送信ユニット１００６は、第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信するよう更に構成され、このとき、第２データパケットは、検出終了時前に送信ユニット１００６によって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。送信ユニット１００６は、第１報告検出情報及び第２報告検出情報をコントローラへ送信するよう更に構成され、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む。

任意に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、第１の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含む。処理ユニット１００４は、前もってセットされた時間だけ検出終了時の値を延ばし、検出終了時の値を更新するよう更に構成される。受信ユニット１００２は、検出開始時から更新された検出終了時までの期間に、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信するよう更に構成され、このとき、第２データパケットは第２検出情報を含み、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む。処理ユニット１００４は、第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定するよう更に構成され、処理ユニット１００４は、第２検出ノード識別子を更新するよう更に構成され、このとき、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、期間内に受信ユニット１００２によって受信される複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、第１データパケットは、期間内に受信ユニット１００２によって受信されたデータパケットであり、第１シーケンス番号は、期間内に受信ユニット１００２によって受信される複数のデータパケットのシーケンス番号の中の最小シーケンス番号である。送信ユニット１００６は、第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信するよう更に構成される。処理ユニット１００４は、第３報告検出情報を生成するよう更に構成され、このとき、第３報告検出情報は、第３検出ノード識別子、第３シーケンス番号、及び第３の収集されたデータを含み、第３検出ノード識別子は、更新された第２検出ノード識別子と同じであり、第３の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第３シーケンス番号は、期間内に受信ユニット１００２によって受信される複数のデータパケットのシーケンス番号から抜けているシーケンス番号であり、第３シーケンス番号は、第１シーケンス番号よりも大きく、第２シーケンス番号よりも小さい。送信ユニット１００６は、第１報告検出情報、第２報告検出情報、及び第３報告検出情報をコントローラへ送信するよう更に構成され、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む。

図５に示される第１ネットワークデバイスは、上記の実施形態における方法で第１ネットワークデバイスによって実行される対応するステップを実行してよい。検出ドメイン内のネットワークデバイスは、コントローラによって配信された制御情報に基づいて、かつ、データパケットに含まれる検出情報を使用することによって、コントローラによって要求された検出タスクのための情報収集を実施してよく、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットのインサイチュ収集及び伝送パス検出を実施する。

図６は、本願の実施形態に従う第１ネットワークデバイス１１００のハードウェア構造の概略図である。図６に示される第１ネットワークデバイス１１００は、上記の実施形態における方法で第１ネットワークデバイスによって実行される対応するステップを実行してよい。

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

インターフェース１１０３は、具体的に、上記の実施形態において第１ネットワークデバイスと第１ネットワークデバイスの前ホップネットワークデバイス又は次ホップネットワークデバイスとの間で情報を送信及び受信するよう構成され、かつ／あるいは、上記の実施形態において第１ネットワークデバイスとコントローラとの間で情報を送信及び受信するよう構成される送信器及び受信器を含んでよい。例えば、インターフェース１１０３は、コントローラによって送信された第１制御情報の受信を支援するよう構成され、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信するよう構成され、かつ／あるいは、第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第１検出情報を運ぶ第１データパケットを送信するよう構成される。例えば、インターフェース１１０３は、図３のプロシージャＳ１０３、Ｓ１０４、及びＳ１０６を支援するよう構成される。プロセッサ１１０１は、上記の実施形態において第１ネットワークデバイスによって実行される処理を実行するよう構成される。例えば、プロセッサ１１０１は、第１収集情報に対応する第１の収集されたデータを決定するよう構成され、第１検出ノード識別子を更新するよう構成され、かつ／あるいは、本明細書で記載される技術における他のプロシージャを実行するよう構成される。例えば、プロセッサ１１０１は、図３のプロシージャＳ１０５を支援するよう構成される。メモリ１１０２は、オペレーティング・システム１１０２１及びアプリケーション・プログラム１１０２２を含み、プログラム、コード、又は命令を記憶するよう構成される。プログラム、コード、又は命令を実行する場合に、プロセッサ又はハードウェアデバイスは、方法の実施形態における第１ネットワークデバイスの処理プロセスを完了してよい。任意に、メモリ１１０２は、リード・オンリー・メモリ（英語：Read-only Memory，略してＲＯＭ）及びランダム・アクセス・メモリ（英語：Random Access Memory，略してＲＡＭ）を含んでよい。ＲＯＭは、基本入力／出力システム（英語：Basic Input/Output System，略してＢＩＯＳ）又は埋め込みシステムを含み、ＲＡＭは、アプリケーション・プログラム及びオペレーティング・システムを含む。第１ネットワークデバイス１１００が起動する必要がある場合に、ＲＯＭに組み込まれているＢＩＯＳ又は埋め込みシステム内のブートローダが、システムを、起動するようブートし、かつ、第１ネットワークデバイス１１００を、通常実行状態に入るようブートするために使用される。通常実行状態に入った後、第１ネットワークデバイス１１００は、方法の実施形態における第１ネットワークデバイスの処理プロセスを完了するように、ＲＡＭ内のアプリケーション・プログラム及びオペレーティング・システムを実行する。

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

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

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

インターフェースボード１２３０は、中央演算処理装置１２３１、転送エントリメモリ１２３４、物理インターフェースカード１２３３、及びネットワークプロセッサ１２３２を含んでよい。中央演算処理装置１２３１は、インターフェースボードを制御及び管理し、メイン制御ボード上の中央演算処理装置と通信するよう構成される。転送エントリメモリ１２３４は、転送エントリを記憶するよう構成される。物理インターフェースカード１２３３は、トラフィックを受信及び送信するよう構成される。ネットワークプロセッサ１２３２は、トラフィックを受信及び送信するように転送エントリに基づいて物理インターフェースカード１２３３を制御するよう構成される。

具体的に、物理インターフェースカード１２３３は、第１ネットワークデバイスの前ホップネットワークデバイスによって送信されたデータパケットを受信するよう構成され、第１ネットワークデバイスの次ホップネットワークデバイスへデータパケットを送信するよう構成され、かつ／あるいは、コントローラと情報を交換するよう構成される。

データパケットを受信した後、物理インターフェースカード１２３３は、データパケットを中央演算処理装置１２１１へ中央演算処理装置１２３１を通じて送信し、中央演算処理装置１２１１はデータパケットを処理する。

中央演算処理装置１２１１は、第１収集情報に対応する第１の収集されたデータを決定するよう構成される。

中央演算処理装置１２１１は、第１検出ノード識別子を更新するよう更に構成される。

中央演算処理装置１２３１は、転送エントリメモリ１２３４内の転送エントリを取得するようにネットワークプロセッサ１２３２を制御するよう更に構成され、中央演算処理装置１２３１は、物理インターフェースカード１２３３を通じてトラフィックを送信及び受信するようにネットワークプロセッサ１２３２を制御するよう更に構成される。

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

加えて、留意されるべきは、１つ以上のメイン制御ボードが存在してよい点である。複数のメイン制御ボードがある場合に、一次メイン制御ボード及び二次メイン制御ボードが含まれてよい。１つ以上のインターフェースボードが存在してよく、より強力なデータ処理能力を有している第１ネットワークデバイスは、より多くのインターフェースボードを提供する。また、インターフェースボードには、１つ以上の物理インターフェースカードも存在してよい。スイッチングボードは存在しなくてもよく、あるいは、１つ以上のスイッチングボードが存在してもよい。複数のスイッチングボードがある場合に、負荷共有及び冗長バックアップが一緒に実施されてよい。中央集権型転送アーキテクチャでは、第１ネットワークデバイスはスイッチングボードを必要としないことがあり、インターフェースボードが、システム全体におけるサービスデータを処理する機能を提供する。分散型転送アーキテクチャでは、第１ネットワークデバイスは、少なくとも１つのスイッチングボードを備え、大容量のデータ交換及び処理能力を提供するように、スイッチングボードを通じて複数のインターフェースボード間でデータを交換してよい。従って、分散型アーキテクチャにおける第１ネットワークデバイスのデータアクセス及び処理能力は、中央集権型アーキテクチャにおける第１ネットワークデバイスのデータアクセス及び処理能力よりも優れている。どちらのアーキテクチャが具体的に使用されるかは、具体的なネットワーキング配置シナリオに依存し、ここで制限されない。

加えて、本願の実施形態は、上記の第１ネットワークデバイスによって使用されるコンピュータソフトウェア命令を記憶するよう構成されるコンピュータ記憶媒体を提供する。コンピュータソフトウェア命令は、方法の実施形態を実行するよう設計されたプログラムを含む。

図８は、本願の実施形態に従うコントローラ２０００の略構造図である。図８に示されるコントローラ２０００は、上記の実施形態における方法でコントローラによって実行される対応するステップを実行してよい。図８に示されるように、コントローラ２０００は、受信ユニット２００２、処理ユニット２００４、及び送信ユニット２００６を含む。

処理ユニット２００４は、検出ドメインを決定するよう構成され、このとき、検出ドメインは、処理ユニット２００４によって決定された検出範囲であり、検出ドメインは、複数のネットワークデバイスを含む。

送信ユニット２００６は、第１制御情報を複数のネットワークデバイスへ送信するよう構成され、このとき、第１制御情報は検出タスクタイプを含み、検出タスクタイプは、コントローラが複数のネットワークデバイスに実行することを要求する検出タスクを示す。

受信ユニット２００２は、第１ネットワークデバイスによって送信された第１報告検出情報を受信するよう構成され、このとき、第１報告検出情報は、第１ネットワークデバイスによって第１検出情報に基づいて決定され、第１検出情報は、第１ネットワークデバイスが第１データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に第１ネットワークデバイスによって第１データパケットから取得された検出情報であり、第１報告検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示し、第１の収集されたデータは、第１ネットワークデバイスによって第１検出情報内の第１収集情報に基づいて決定される、第１収集情報に対応する収集されたデータであり、第１収集情報は、検出タスクタイプに対応する収集情報を示し、複数のネットワークデバイスは第１ネットワークデバイスを含む。

任意に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時以降に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークのデバイス識別子を含む。受信ユニット２００２は、第１ネットワークデバイスによって送信された第２報告検出情報を受信するよう更に構成され、このとき、第２報告検出情報は、第１ネットワークデバイスによって第２検出情報に基づいて決定され、第２検出情報は、第１ネットワークデバイスが第２データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に第１ネットワークデバイスによって第２データパケットから取得された検出情報であり、第２報告検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含み、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じであり、第２データパケットは、検出終了時前に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。

任意に、受信ユニット２００２は、第２ネットワークデバイスによって送信された第３報告検出情報を受信するよう更に構成され、このとき、第３報告検出情報は、第３検出ノード識別子及び第３の収集されたデータを含み、第３検出ノード識別子は、検出ドメイン内の第２ネットワークデバイスの位置を示し、第３の収集されたデータは、第２ネットワークデバイスのデバイス識別子を含み、第３報告検出情報は、第３シーケンス番号、第４シーケンス番号、及び第５シーケンス番号を更に含み、第３シーケンス番号は、検出開始時から、前もってセットされた時間だけ検出終了時を延ばすことによって得られた時点までの期間に第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号の中の最小シーケンス番号であり、第４シーケンス番号は、期間内に第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号から抜けているシーケンス番号であり、第５シーケンス番号は、期間内に第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、第２ネットワークデバイスは、検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、複数のネットワークデバイスは、第２ネットワークデバイスを含む。

任意に、処理ユニット２００４は、第１報告検出情報、第２報告検出情報、及び第３報告検出情報に基づいてパケットロス率を決定するよう更に構成される。

任意に、処理ユニット２００４は、第４シーケンス番号に基づいて第４報告検出情報を決定するよう更に構成され、このとき、第４報告検出情報に含まれる第４検出ノード識別子の値は、受信ユニット２００２によって受信される、第４シーケンス番号を含む全ての報告検出情報の中で最も小さい。処理ユニット２００４は、第４報告検出情報に含まれる第４の収集されたデータに基づいてパケットロス位置ノードを決定するよう更に構成される。

図８に示されるコントローラは、上記の実施形態における方法でコントローラによって実行される対応するステップを実行してよい。検出ドメイン内のネットワークデバイスは、コントローラによって配信された制御情報に基づいて、かつ、データパケットに含まれる検出情報を使用することによって、コントローラによって要求された検出タスクのための情報収集及び報告を実施してよく、それによって、パケット転送性能を確保しながら伝送パス上のデータパケットのインサイチュ収集及び伝送パス検出を実施する。

図９は、本願の実施形態に従うコントローラ２１００のハードウェア構造の概略図である。図９に示されるコントローラ２１００は、上記の実施形態における方法でコントローラによって実行される対応するステップを実行してよい。

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

インターフェース２１０３は、具体的に、送信器及び受信器を含んでよく、上記の実施形態において第１ネットワークデバイスとコントローラとの間で情報を送信及び受信するよう構成される。例えば、インターフェース２１０３は、第１ネットワークデバイスへの制御情報の送信を支援するよう構成され、かつ／あるいは、第１ネットワークデバイスによって送信された報告検出情報を受信するよう構成される。例えば、インターフェース２１０３は、図３のプロシージャＳ１０２及びＳ１０８を支援するよう構成される。プロセッサ２１０１は、上記の実施形態においてコントローラによって実行される処理を実行するよう構成される。例えば、プロセッサ２１０１は、検出ドメインを決定するよう構成され、かつ／あるいは、本明細書で記載される技術における他のプロシージャを実行するよう構成される。例えば、プロセッサ２１０１は、図３のプロシージャＳ１０１を支援するよう構成される。メモリ２１０２は、オペレーティング・システム２１０２１及びアプリケーション・プログラム２１０２２を含み、プログラム、コード、又は命令を記憶するよう構成される。プログラム、コード、又は命令を実行する場合に、プロセッサ又はハードウェアデバイスは、方法の実施形態におけるコントローラの処理プロセスを完了してよい。任意に、メモリ２１０２は、リード・オンリー・メモリ（英語：Read-only Memory，略してＲＯＭ）及びランダム・アクセス・メモリ（英語：Random Access Memory，略してＲＡＭ）を含んでよい。ＲＯＭは、基本入力／出力システム（英語：Basic Input/Output System，略してＢＩＯＳ）又は埋め込みシステムを含み、ＲＡＭは、アプリケーション・プログラム及びオペレーティング・システムを含む。コントローラ２１００が起動する必要がある場合に、ＲＯＭに組み込まれているＢＩＯＳ又は埋め込みシステム内のブートローダが、システムを、起動するようブートし、かつ、コントローラ２１００を、通常実行状態に入るようブートするために使用される。通常実行状態に入った後、コントローラ２１００は、方法の実施形態におけるコントローラの処理プロセスを完了するように、ＲＡＭ内のアプリケーション・プログラム及びオペレーティング・システムを実行する。

図９は、単に、コントローラ２１００の簡略化された設計を示すことが理解され得る。実際の適用では、コントローラは、インターフェース、プロセッサ、又はメモリをいくつでも含んでよい。

加えて、本願の実施形態は、上記のコントローラによって使用されるコンピュータソフトウェア命令を記憶するよう構成されるコンピュータ記憶媒体を提供する。コンピュータソフトウェア命令は、方法の実施形態を実行するよう設計されたプログラムを含む。

図５、図６、図７、図８又は図９の実施において、任意に、第１検出情報は、フロー識別子を更に含む。フロー識別子は、第１データパケットが属するデータフローを示す。

図５、図６、図７、図８又は図９の実施において、任意に、第１検出情報は、第１長さ及び第１バージョン番号を更に含む。第１長さは、第１検出情報の長さを示し、第１バージョン番号は、第１検出情報のプロトコルバージョンを示す。

本願の実施形態は、ネットワークシステムを更に含み、ネットワークシステムは、第１ネットワークデバイス及びコントローラを含む。第１ネットワークデバイスは、図５、図６又は図７の第１ネットワークデバイスであり、コントローラは、図８又は図９のコントローラである。

本願で開示される内容と組み合わせて記載される方法又はアルゴリズムステップは、ハードウェアによって実施されてよく、あるいは、ソフトウェア命令を実行することによってプロセッサによって実施されてよい。ソフトウェア命令は、対応するソフトウェアモジュールを含んでよい。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブル・ハードディスク、ＣＤ−ＲＯＭ、又は当該技術でよく知られているあらゆる他の形態の記憶媒体において記憶されてよい。例えば、記憶媒体はプロセッサへ結合され、それにより、プロセッサは、記憶媒体から情報を読み出すること又は記憶媒体に情報を書き込むことができる。確かに、記憶媒体は、代替的に、プロセッサのコンポーネントであってもよい。プロセッサ及び記憶媒体は、ＡＳＩＣに置かれてよい。加えて、ＡＳＩＣは、ユーザ装置に置かれてよい。確かに、プロセッサ及び記憶媒体は、別個のコンポーネントとしてユーザ装置に存在してもよい。

当業者であれば、上記の例の１つ以上において、本願で記載される機能がハードウェア又はハードウェアとソフトウェアとの組み合わせによって実施されてよいと気付くはずである。機能がハードウェアとソフトウェアとの組み合わせによって実施される場合に、ソフトウェアは、コンピュータ可読媒体に記憶され、あるいは、１つ以上の命令又は１つ以上のコード片としてコンピュータ可読媒体において伝送されてよい。コンピュータ可読媒体は、コンピュータ記憶媒体及び通信媒体を含む。通信媒体は、コンピュータプログラムが１つの場所から他へ伝送されることを可能にする如何なる媒体も含む。記憶媒体は、汎用又は専用のコンピュータにアクセス可能な如何なる利用可能な媒体であってもよい。

本願の目的、技術的解決法、及び有利な効果は、上記の具体的な実施において詳細に更に記載される。理解されるべきは、上記の説明は、本願の具体的な実施にすぎない点である。

本願は、２０１８年６月６日付けで“DATA PACKET DETECTION METHOD, DEVICE, AND SYSTEM”と題されて中国国家知的産権局に出願された中国特許出願第２０１８１０５７４１１８．３号の優先権を主張する。なお、先の中国出願は、その全文を参照により本願に援用される。

第１の態様の更なる他の可能な実施において、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時から始まる期間に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、方法は：第１ネットワークデバイスによって、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信することと；第１ネットワークデバイスによって、第２検出情報を第２データパケットにカプセル化することであり、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む、ことと；第１ネットワークデバイスによって第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定し、第１ネットワークデバイスによって、第２検出ノード識別子を更新することであり、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じである、ことと；第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信することであり、第２データパケットは、検出終了時前に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである、ことと；第１ネットワークデバイスによって、第１報告検出情報及び第２報告検出情報をコントローラへ送信することであり、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む、こととを更に含む。

第２の態様の可能な実施において、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時から始まる期間に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークのデバイス識別子を含み、方法は：コントローラによって、第１ネットワークデバイスによって送信された第２報告検出情報を受信することを更に含み、第２報告検出情報は、第１ネットワークデバイスによって第２検出情報に基づいて決定され、第２検出情報は、第１ネットワークデバイスが第２データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に第１ネットワークデバイスによって第２データパケットから取得された検出情報であり、第２報告検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含み、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じであり、第２データパケットは、検出終了時前に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。

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

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

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

コントローラは更に、コントローラによって決定されたエンドノードデバイスに対して、エンドノード識別子を運ぶ情報を送信する。エンドノード識別子は、デバイス識別子、デバイスＩＰアドレス、などを使用することによって表されてよい。エンドノード識別子を受信した後、エンドノードデバイスは、エンドノード識別子に基づいて、エンドノードデバイスがエンドノードデバイスであると決定してよく、それにより、エンドノードデバイスは、検出情報をデータパケットから削除してよい。任意に、エンドノード識別子は、コントローラによってエンドノードデバイスへ送信される上記の制御情報において運ばれてもよい。

Ｓ１０１からＳ１０６に基づいて、次の実施は、第１制御情報内の検出タスクタイプがパケットロス検出であるところの例を使用することによって、記載される。具体的に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時から始まる期間にヘッドノードデバイスによってヘッドノードデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、ヘッドノードデバイスのデバイス識別子を含み、そして、方法は次のステップを更に含む。

上記の実施に従って、ヘッドノードデバイスがコントローラによって送信された第１制御情報を受信した後、ヘッドノードデバイスは、第１制御情報内の検出タスクタイプに基づいて、ヘッドノードデバイスによって実行されるべき検出タスクがパケットロス検出であると決定し得る。加えて、ヘッドノードデバイスは、第１制御情報に基づいてパケットロス検出のための検出開始時及び検出終了時を更に決定し得る。データパケット０１（第１データパケットに対応する）は、検出開始時から始まる期間にヘッドノードデバイスによってヘッドノードデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットである、と仮定される。ヘッドノードデバイスは、上記の実施に従ってデータパケット０１に検出情報０１をカプセル化し、検出情報０１に基づいて報告検出情報０１を取得してよい。検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集情報の値は０１（ネットワークデバイスのデバイス識別子を集めることを示す）である。報告検出情報０１において、検出ノード識別子の値は０であり、シーケンス番号の値は０であり、収集されたデータの値は００１（例えば、ヘッドノードデバイスのデバイス識別子が００１である）である。

次の実施は、Ｓ１０１からＳ１０６に基づいて、Ｓ２０１からＳ２０６を参照して記載される。具体的に、第１ネットワークデバイスは、検出ドメイン内の中間ノードデバイスであり、第１データパケットは、検出開始時から始まる期間に中間ノードデバイスによってヘッドノードデバイスから受信されたデータパケットであり、第１の収集されたデータは、ヘッドノードデバイスのデバイス識別子を含む。方法は、次のステップを更に含む。

上記の実施に従って、中間ノードデバイスがコントローラによって送信された第１制御情報を受信した後、中間ノードデバイスは、第１制御情報内の検出タスクタイプに基づいて、中間ノードデバイスによって実行されるべき検出タスクがパケットロス検出であると決定し得る。加えて、中間ノードデバイスは、第１制御情報に基づいてパケットロス検出のための検出開始時及び検出終了時を更に決定し得る。中間ノードデバイスは、前もってセットされた時間だけ検出終了時の値を延ばし、検出終了時の値を更新する。例えば、検出開始時は２０１８年５月７日１０：００であり、検出終了時は２０１８年５月７日１０：０２である。中間ノードデバイスは、検出終了時を２０１８年５月７日１０：０５に更新し、それにより、中間ノードデバイスは、検出期間にヘッドノードデバイスによって送信される全てのデータパケットを受信することができる。

受信ユニット１００２は、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信するよう更に構成され、このとき、第１データパケットは第１検出情報を含み、第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を含み、第１検出ノード識別子は、第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、第１シーケンス番号は、第１検出情報を含む第１データパケットのシーケンス番号を示し、第１収集情報は、検出タスクタイプに対応する収集情報を示し、検出ドメインは、コントローラによって決定された検出範囲であり、検出ドメインは複数のネットワークデバイスを含み、複数のネットワークデバイスは第１ネットワークデバイスを含む。

任意に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時から始まる期間に送信ユニット１００６によって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含む。受信ユニット１００２は、第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第２データパケットを受信するよう更に構成される。処理ユニット１００４は、第２検出情報を第２データパケットにカプセル化するよう更に構成され、このとき、第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を含む。処理ユニット１００４は、第２収集情報に基づいて、第２収集情報に対応する第２の収集されたデータを決定するよう更に構成され、処理ユニット１００４は、第２検出ノード識別子を更新するよう更に構成され、このとき、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じである。送信ユニット１００６は、第１ネットワークデバイスの次ホップネットワークデバイスに対して、更新された第２検出情報を運ぶ第２データパケットを送信するよう更に構成され、このとき、第２データパケットは、検出終了時前に送信ユニット１００６によって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。送信ユニット１００６は、第１報告検出情報及び第２報告検出情報をコントローラへ送信するよう更に構成され、このとき、第１報告検出情報は、更新された第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを含み、第２報告検出情報は、更新された第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含む。

任意に、検出タスクタイプはパケットロス検出であり、第１制御情報は検出開始時及び検出終了時を更に含み、第１ネットワークデバイスは、検出ドメイン内のヘッドノードデバイスであり、第１データパケットは、検出開始時から始まる期間に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最初のデータパケットであり、第１の収集されたデータは、第１ネットワークのデバイス識別子を含む。受信ユニット２００２は、第１ネットワークデバイスによって送信された第２報告検出情報を受信するよう更に構成され、このとき、第２報告検出情報は、第１ネットワークデバイスによって第２検出情報に基づいて決定され、第２検出情報は、第１ネットワークデバイスが第２データパケットを第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に第１ネットワークデバイスによって第２データパケットから取得された検出情報であり、第２報告検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを含み、第２の収集されたデータは、第１ネットワークデバイスのデバイス識別子を含み、第２シーケンス番号は、第１シーケンス番号よりも大きく、第２検出ノード識別子は、第１検出ノード識別子と同じであり、第２データパケットは、検出終了時前に第１ネットワークデバイスによって第１ネットワークデバイスの次ホップネットワークデバイスへ送信された最後のデータパケットである。

Claims

データパケット検出方法であって、
第１ネットワークデバイスによって、コントローラによって送信された第１制御情報を受信することであり、該第１制御情報は、検出タスクタイプを有し、該検出タスクタイプは、前記コントローラが前記第１ネットワークデバイスに実行することを要求する検出タスクを示す、ことと、
前記第１ネットワークデバイスによって、該第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信することであり、該第１データパケットは、第１検出情報を有し、該第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を有し、前記第１検出ノード識別子は、前記第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、前記第１シーケンス番号は、前記第１検出情報を有する前記第１データパケットのシーケンス番号を示し、前記第１収集情報は、前記検出タスクタイプに対応する収集情報を示し、前記検出ドメインは、前記コントローラによって決定された検出範囲であり、前記検出ドメインは、複数のネットワークデバイスを有し、該複数のネットワークデバイスは、前記第１ネットワークデバイスを有する、ことと、
前記第１ネットワークデバイスによって前記第１収集情報に基づいて、該第１収集情報に対応する第１の収集されたデータを決定し、前記第１ネットワークデバイスによって、前記第１検出ノード識別子を更新することと、
前記第１ネットワークデバイスによって該第１ネットワークデバイスの次ホップネットワークデバイスに対して、前記更新された第１検出情報を運ぶ前記第１データパケットを送信することと
を有する方法。
前記第１ネットワークデバイスは、前記検出ドメイン内のヘッドノードデバイスであり、
前記第１ネットワークデバイスによって、該第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信することの後に、当該方法は、
前記第１ネットワークデバイスによって、前記第１検出情報を前記第１データパケットにカプセル化することを更に有する、
請求項１に記載の方法。
前記第１ネットワークデバイスは、前記検出ドメイン内のエンドノードデバイスであり、
前記第１ネットワークデバイスによって該第１ネットワークデバイスの次ホップネットワークデバイスに対して、前記更新された第１検出情報を運ぶ前記第１データパケットを送信することの前に、当該方法は、
前記第１ネットワークデバイスによって、前記第１データパケットから前記第１検出情報を削除することを更に有する、
請求項１に記載の方法。
当該方法は、前記第１ネットワークデバイスによって、第１報告検出情報を前記コントローラへ送信することを更に有し、
前記第１報告検出情報は、前記更新された第１検出ノード識別子、前記第１シーケンス番号、及び前記第１の収集されたデータを有する、
請求項１乃至３のうちいずれか一項に記載の方法。
前記検出タスクタイプは、パケットロス検出であり、前記第１制御情報は、検出開始時及び検出終了時を更に有し、前記第１ネットワークデバイスは、前記検出ドメイン内の前記ヘッドノードデバイスであり、前記第１データパケットは、前記検出開始時以降に前記第１ネットワークデバイスによって前記第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最初のデータパケットであり、前記第１の収集されたデータは、前記第１ネットワークデバイスのデバイス識別子を有し、
当該方法は、
前記第１ネットワークデバイスによって、該第１ネットワークデバイスの前記前ホップネットワークデバイスによって送信された第２データパケットを受信することと、
前記第１ネットワークデバイスによって、第２検出情報を前記第２データパケットにカプセル化することであり、前記第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を有する、ことと、
前記第１ネットワークデバイスによって前記第２収集情報に基づいて、該第２収集情報に対応する第２の収集されたデータを決定し、前記第１ネットワークデバイスによって、前記第２検出ノード識別子を更新することであり、前記第２の収集されたデータは、前記第１ネットワークデバイスの前記デバイス識別子を有し、前記第２シーケンス番号は、前記第１シーケンス番号よりも大きく、前記第２検出ノード識別子は、前記第１検出ノード識別子と同じである、ことと、
前記第１ネットワークデバイスによって該第１ネットワークデバイスの前記次ホップネットワークデバイスに対して、前記更新された第２検出情報を運ぶ前記第２データパケットを送信することであり、前記第２データパケットは、前記検出終了時前に前記第１ネットワークデバイスによって該第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最後のデータパケットである、ことと、
前記第１ネットワークデバイスによって、第１報告検出情報及び第２報告検出情報を前記コントローラへ送信することであり、前記第１報告検出情報は、前記更新された第１検出ノード識別子、前記第１シーケンス番号、及び前記第１の収集されたデータを有し、前記第２報告検出情報は、前記更新された第２検出ノード識別子、前記第２シーケンス番号、及び前記第２の収集されたデータを有する、ことと
を更に有する、
請求項１又は２に記載の方法。
前記検出タスクタイプは、パケットロス検出であり、前記第１制御情報は、検出開始時及び検出終了時を更に有し、前記第１ネットワークデバイスは、前記検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、前記第１の収集されたデータは、前記第１ネットワークデバイスのデバイス識別子を有し、
当該方法は、
前記第１ネットワークデバイスによって、前もってセットされた時間だけ前記検出終了時の値を延ばし、前記検出終了時の前記値を更新することと、
前記第１ネットワークデバイスによって前記検出開始時から前記更新された検出終了時までの期間に、前記第１ネットワークデバイスの前記前ホップネットワークデバイスによって送信された第２データパケットを受信することであり、該第２データパケットは、第２検出情報を有し、該第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を有する、ことと、
前記第１ネットワークデバイスによって前記第２収集情報に基づいて、該第２収集情報に対応する第２の収集されたデータを決定し、前記第１ネットワークデバイスによって、前記第２検出ノード識別子を更新することであり、前記第２の収集されたデータは、前記第１ネットワークデバイスの前記デバイス識別子を有し、前記第２シーケンス番号は、前記期間に前記第１ネットワークデバイスによって受信される複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、前記第１データパケットは、前記期間に前記第１ネットワークデバイスによって受信されたデータパケットであり、前記第１シーケンス番号は、前記期間に前記第１ネットワークデバイスによって受信される前記複数のデータパケットの前記シーケンス番号の中の最小シーケンス番号である、ことと、
前記第１ネットワークデバイスによって該第１ネットワークデバイスの前記次ホップネットワークデバイスに対して、前記更新された第２検出情報を運ぶ前記第２データパケットを送信することと、
前記第１ネットワークデバイスによって、第３報告検出情報を生成することであり、該第３報告検出情報は、第３検出ノード識別子、第３シーケンス番号、及び第３の収集されたデータを有し、前記第３検出ノード識別子は、前記更新された第２検出ノード識別子と同じであり、前記第３の収集されたデータは、前記第１ネットワークデバイスの前記デバイス識別子を有し、前記第３シーケンス番号は、前記期間に前記第１ネットワークデバイスによって受信される前記複数のデータパケットの前記シーケンス番号から抜けているシーケンス番号であり、前記第３シーケンス番号は、前記第１シーケンス番号よりも大きく、前記第２シーケンス番号よりも小さい、ことと、
前記第１ネットワークデバイスによって、第１報告検出情報、第２報告検出情報、及び前記第３報告検出情報を前記コントローラへ送信することであり、前記第１報告検出情報は、前記更新された第１検出ノード識別子、前記第１シーケンス番号、及び前記第１の収集されたデータを有し、前記第２報告検出情報は、前記更新された第２検出ノード識別子、前記第２シーケンス番号、及び前記第２の収集されたデータを有する、ことと
を更に有する、
請求項１に記載の方法。
前記第１検出情報は、フロー識別子を更に有し、該フロー識別子は、前記第１データパケットが属するデータフローを示す、
請求項１乃至６のうちいずれか一項に記載の方法。
前記第１検出情報は、第１長さ及び第１バージョン番号を更に有し、前記第１長さは、前記第１検出情報の長さを示し、前記第１バージョン番号は、前記第１検出情報のプロトコルバージョンを示す、
請求項１乃至７のうちいずれか一項に記載の方法。
データパケット検出方法であって、
コントローラによって、検出ドメインを決定することであり、該検出ドメインは、前記コントローラによって決定された検出範囲であり、前記検出ドメインは、複数のネットワークデバイスを有する、ことと、
前記コントローラによって、第１制御情報を前記複数のネットワークデバイスへ送信することであり、前記第１制御情報は、検出タスクタイプを有し、該検出タスクタイプは、前記コントローラが前記複数のネットワークデバイスに実行することを要求する検出タスクを示す、ことと、
前記コントローラによって、第１ネットワークデバイスによって送信された第１報告検出情報を受信することであり、該第１報告検出情報は、前記第１ネットワークデバイスによって第１検出情報に基づいて決定され、該第１検出情報は、前記第１ネットワークデバイスが第１データパケットを前記第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に前記第１ネットワークデバイスによって前記第１データパケットから取得された検出情報であり、前記第１報告検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを有し、前記第１検出ノード識別子は、前記第１検出情報を処理するネットワークデバイスの前記検出ドメイン内の位置を示し、前記第１シーケンス番号は、前記第１検出情報を有する前記第１データパケットのシーケンス番号を示し、前記第１の収集されたデータは、前記第１ネットワークデバイスによって前記第１検出情報内の第１収集情報に基づいて決定される、該第１収集情報に対応する収集されたデータであり、前記第１収集情報は、前記検出タスクタイプに対応する収集情報を示し、前記複数のネットワークデバイスは、前記第１ネットワークデバイスを有する、ことと
を有する方法。
前記検出タスクタイプは、パケットロス検出であり、前記第１制御情報は、検出開始時及び検出終了時を更に有し、前記第１ネットワークデバイスは、前記検出ドメイン内のヘッドノードデバイスであり、前記第１データパケットは、前記検出開始時以降に前記第１ネットワークデバイスによって前記第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最初のデータパケットであり、前記第１の収集されたデータは、前記第１ネットワークのデバイス識別子を有し、
当該方法は、前記コントローラによって、前記第１ネットワークデバイスによって送信された第２報告検出情報を受信することを更に有し、
前記第２報告検出情報は、前記第１ネットワークデバイスによって第２検出情報に基づいて決定され、該第２検出情報は、前記第１ネットワークデバイスが第２データパケットを前記第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信する前に前記第１ネットワークデバイスによって前記第２データパケットから取得された検出情報であり、前記第２報告検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを有し、該第２の収集されたデータは、前記第１ネットワークデバイスの前記デバイス識別子を有し、前記第２シーケンス番号は、前記第１シーケンス番号よりも大きく、前記第２検出ノード識別子は、前記第１検出ノード識別子と同じであり、前記第２データパケットは、前記検出終了時前に前記第１ネットワークデバイスによって該第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最後のデータパケットである、
請求項９に記載の方法。
当該方法は、前記コントローラによって、第２ネットワークデバイスによって送信された第３報告検出情報を受信することを更に有し、
前記第３報告検出情報は、第３検出ノード識別子及び第３の収集されたデータを有し、前記第３検出ノード識別子は、前記検出ドメイン内の前記第２ネットワークデバイスの位置を示し、前記第３の収集されたデータは、前記第２ネットワークデバイスのデバイス識別子を有し、前記第３報告検出情報は、第３シーケンス番号、第４シーケンス番号、及び第５シーケンス番号を更に有し、前記第３シーケンス番号は、前記検出開始時から、前もってセットされた時間だけ前記検出終了時を延ばすことによって得られた時点までの期間に前記第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号の中の最小シーケンス番号であり、前記第４シーケンス番号は、前記期間に前記第２ネットワークデバイスによって受信された前記複数のデータパケットの前記シーケンス番号から抜けているシーケンス番号であり、前記第５シーケンス番号は、前記期間に前記第２ネットワークデバイスによって受信された前記複数のデータパケットの前記シーケンス番号の中の最大シーケンス番号であり、前記第２ネットワークデバイスは、前記検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、前記複数のネットワークデバイスは、前記第２ネットワークデバイスを有する、
請求項１０に記載の方法。
当該方法は、前記コントローラによって、前記第１報告検出情報、前記第２報告検出情報、及び前記第３報告検出情報に基づいてパケットロス率を決定することを更に有する、
請求項１１に記載の方法。
当該方法は、
前記コントローラによって、前記第４シーケンス番号に基づいて第４報告検出情報を決定することであり、該第４報告検出情報に含まれる第４検出ノード識別子の値は、前記コントローラによって受信される、前記第４シーケンス番号を含む全ての報告検出情報の中で最も小さい、ことと、
前記コントローラによって、前記第４報告検出情報に含まれる第４の収集されたデータに基づいてパケットロス位置ノードを決定することと
を更に有する、
請求項１１に記載の方法。
前記第１検出情報は、フロー識別子を更に有し、該フロー識別子は、前記第１データパケットが属するデータフローを示す、
請求項９乃至１３のうちいずれか一項に記載の方法。
第１ネットワークデバイスであって、
コントローラによって送信された第１制御情報を受信するよう構成される受信器であり、前記第１制御情報は、検出タスクタイプを有し、該検出タスクタイプは、前記コントローラが当該第１ネットワークデバイスに実行することを要求する検出タスクを示し、
前記受信器は、当該第１ネットワークデバイスの前ホップネットワークデバイスによって送信された第１データパケットを受信するよう更に構成され、前記第１データパケットは、第１検出情報を有し、該第１検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１収集情報を有し、前記第１検出ノード識別子は、前記第１検出情報を処理するネットワークデバイスの検出ドメイン内の位置を示し、前記第１シーケンス番号は、前記第１検出情報を有する前記第１データパケットのシーケンス番号を示し、前記第１収集情報は、前記検出タスクタイプに対応する収集情報を示し、前記検出ドメインは、前記コントローラによって決定された検出範囲であり、前記検出ドメインは、複数のネットワークデバイスを有し、該複数のネットワークデバイスは、当該第１ネットワークデバイスを有する、前記受信器と、
前記第１収集情報に基づいて、該第１収集情報に対応する第１の収集されたデータを決定するよう構成されるプロセッサであり、前記第１検出ノード識別子を更新するよう更に構成される前記プロセッサと、
当該第１ネットワークデバイスの次ホップネットワークデバイスに対して、前記更新された第１検出情報を運ぶ前記第１データパケットを送信するよう構成される送信器と
を有する第１ネットワークデバイス。
前記プロセッサは、前記受信器が当該第１ネットワークデバイスの前記前ホップネットワークデバイスによって送信された前記第１データパケットを受信した後に、前記第１検出情報を前記第１データパケットにカプセル化するよう更に構成される、
請求項１５に記載の第１ネットワークデバイス。
前記プロセッサは、前記送信器が前記第１データパケットを当該第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信する前に、前記第１データパケットから前記第１検出情報を削除するよう更に構成される、
請求項１５に記載の第１ネットワークデバイス。
前記送信器は、第１報告検出情報を前記コントローラへ送信するよう更に構成され、
前記第１報告検出情報は、前記更新された第１検出ノード識別子、前記第１シーケンス番号、及び前記第１の収集されたデータを有する、
請求項１５乃至１７のうちいずれか一項に記載の第１ネットワークデバイス。
前記検出タスクタイプは、パケットロス検出であり、前記第１制御情報は、検出開始時及び検出終了時を更に有し、当該第１ネットワークデバイスは、前記検出ドメイン内のヘッドノードデバイスであり、前記第１データパケットは、前記検出開始時以降に前記送信器によって当該第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最初のデータパケットであり、前記第１の収集されたデータは、当該第１ネットワークデバイスのデバイス識別子を有し、
前記受信器は、当該第１ネットワークデバイスの前記前ホップネットワークデバイスによって送信された第２データパケットを受信するよう更に構成され、
前記プロセッサは、第２検出情報を前記第２データパケットにカプセル化するよう更に構成され、前記第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を有し、
前記プロセッサは、前記第２収集情報に基づいて、該第２収集情報に対応する第２の収集されたデータを決定するよう更に構成され、前記プロセッサは、前記第２検出ノード識別子を更新するよう更に構成され、前記第２の収集されたデータは、前記第１ネットワークデバイスの前記デバイス識別子を有し、前記第２シーケンス番号は、前記第１シーケンス番号よりも大きく、前記第２検出ノード識別子は、前記第１検出ノード識別子と同じであり、
前記送信器は、当該第１ネットワークデバイスの前記次ホップネットワークデバイスに対して、前記更新された第２検出情報を運ぶ前記第２データパケットを送信するよう更に構成され、前記第２データパケットは、前記検出終了時前に前記送信器によって当該第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最後のデータパケットであり、
前記送信器は、第１報告検出情報及び第２報告検出情報を前記コントローラへ送信するよう更に構成され、前記第１報告検出情報は、前記更新された第１検出ノード識別子、前記第１シーケンス番号、及び前記第１の収集されたデータを有し、前記第２報告検出情報は、前記更新された第２検出ノード識別子、前記第２シーケンス番号、及び前記第２の収集されたデータを有する、
請求項１５又は１６に記載の第１ネットワークデバイス。
前記検出タスクタイプは、パケットロス検出であり、前記第１制御情報は、検出開始時及び検出終了時を更に有し、当該第１ネットワークデバイスは、前記検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、前記第１の収集されたデータは、当該第１ネットワークデバイスのデバイス識別子を有し、
前記プロセッサは、前もってセットされた時間だけ前記検出終了時の値を延ばし、前記検出終了時の前記値を更新するよう更に構成され、
前記受信器は、前記検出開始時から前記更新された検出終了時までの期間に、当該第１ネットワークデバイスの前記前ホップネットワークデバイスによって送信された第２データパケットを受信するよう更に構成され、前記第２データパケットは、第２検出情報を有し、該第２検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２収集情報を有し、
前記プロセッサは、前記第２収集情報に基づいて、該第２収集情報に対応する第２の収集されたデータを決定するよう更に構成され、前記プロセッサは、前記第２検出ノード識別子を更新するよう更に構成され、前記第２の収集されたデータは、当該第１ネットワークデバイスの前記デバイス識別子を有し、前記第２シーケンス番号は、前記期間に前記受信器によって受信される複数のデータパケットのシーケンス番号の中の最大シーケンス番号であり、前記第１データパケットは、前記期間に前記受信器によって受信されたデータパケットであり、前記第１シーケンス番号は、前記期間に前記受信器によって受信される前記複数のデータパケットの前記シーケンス番号の中の最小シーケンス番号であり、
前記送信器は、当該第１ネットワークデバイスの前記次ホップネットワークデバイスに対して、前記更新された第２検出情報を運ぶ前記第２データパケットを送信するよう更に構成され、
前記プロセッサは、第３報告検出情報を生成するよう更に構成され、前記第３報告検出情報は、第３検出ノード識別子、第３シーケンス番号、及び第３の収集されたデータを有し、前記第３検出ノード識別子は、前記更新された第２検出ノード識別子と同じであり、前記第３の収集されたデータは、当該第１ネットワークデバイスの前記デバイス識別子を有し、前記第３シーケンス番号は、前記期間に前記受信器によって受信される前記複数のデータパケットの前記シーケンス番号から抜けているシーケンス番号であり、前記第３シーケンス番号は、前記第１シーケンス番号よりも大きく、前記第２シーケンス番号よりも小さく、
前記送信器は、第１報告検出情報、第２報告検出情報、及び前記第３報告検出情報を前記コントローラへ送信するよう更に構成され、前記第１報告検出情報は、前記更新された第１検出ノード識別子、前記第１シーケンス番号、及び前記第１の収集されたデータを有し、前記第２報告検出情報は、前記更新された第２検出ノード識別子、前記第２シーケンス番号、及び前記第２の収集されたデータを有する、
請求項１５に記載の第１ネットワークデバイス。
コントローラであって、
検出ドメインを決定するよう構成されるプロセッサであり、前記検出ドメインは、前記プロセッサによって決定された検出範囲であり、前記検出ドメインは、複数のネットワークデバイスを有する、前記プロセッサと、
第１制御情報を前記複数のネットワークデバイスへ送信するよう構成される送信器であり、前記第１制御情報は、検出タスクタイプを有し、該検出タスクタイプは、当該コントローラが前記複数のネットワークデバイスに実行することを要求する検出タスクを示す、前記送信器と、
第１ネットワークデバイスによって送信された第１報告検出情報を受信するよう構成される受信器であり、前記第１報告検出情報は、前記第１ネットワークデバイスによって第１検出情報に基づいて決定され、該第１検出情報は、前記第１ネットワークデバイスが第１データパケットを前記第１ネットワークデバイスの次ホップネットワークデバイスへ送信する前に前記第１ネットワークデバイスによって前記第１データパケットから取得された検出情報であり、前記第１報告検出情報は、第１検出ノード識別子、第１シーケンス番号、及び第１の収集されたデータを有し、前記第１検出ノード識別子は、前記第１検出情報を処理するネットワークデバイスの前記検出ドメイン内の位置を示し、前記第１シーケンス番号は、前記第１検出情報を有する前記第１データパケットのシーケンス番号を示し、前記第１の収集されたデータは、前記第１ネットワークデバイスによって前記第１検出情報内の第１収集情報に基づいて決定される、該第１収集情報に対応する収集されたデータであり、前記第１収集情報は、前記検出タスクタイプに対応する収集情報を示し、前記複数のネットワークデバイスは、前記第１ネットワークデバイスを有する、前記受信器と
を有するコントローラ。
前記検出タスクタイプは、パケットロス検出であり、前記第１制御情報は、検出開始時及び検出終了時を更に有し、前記第１ネットワークデバイスは、前記検出ドメイン内のヘッドノードデバイスであり、前記第１データパケットは、前記検出開始時以降に前記第１ネットワークデバイスによって前記第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最初のデータパケットであり、前記第１の収集されたデータは、前記第１ネットワークのデバイス識別子を有し、
前記受信器は、前記第１ネットワークデバイスによって送信された第２報告検出情報を受信するよう更に構成され、
前記第２報告検出情報は、前記第１ネットワークデバイスによって第２検出情報に基づいて決定され、該第２検出情報は、前記第１ネットワークデバイスが第２データパケットを前記第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信する前に前記第１ネットワークデバイスによって前記第２データパケットから取得された検出情報であり、前記第２報告検出情報は、第２検出ノード識別子、第２シーケンス番号、及び第２の収集されたデータを有し、該第２の収集されたデータは、前記第１ネットワークデバイスの前記デバイス識別子を有し、前記第２シーケンス番号は、前記第１シーケンス番号よりも大きく、前記第２検出ノード識別子は、前記第１検出ノード識別子と同じであり、前記第２データパケットは、前記検出終了時前に前記第１ネットワークデバイスによって該第１ネットワークデバイスの前記次ホップネットワークデバイスへ送信された最後のデータパケットである、
請求項２１に記載のコントローラ。
前記受信器は、第２ネットワークデバイスによって送信された第３報告検出情報を受信するよう更に構成され、
前記第３報告検出情報は、第３検出ノード識別子及び第３の収集されたデータを有し、前記第３検出ノード識別子は、前記検出ドメイン内の前記第２ネットワークデバイスの位置を示し、前記第３の収集されたデータは、前記第２ネットワークデバイスのデバイス識別子を有し、前記第３報告検出情報は、第３シーケンス番号、第４シーケンス番号、及び第５シーケンス番号を更に有し、前記第３シーケンス番号は、前記検出開始時から、前もってセットされた時間だけ前記検出終了時を延ばすことによって得られた時点までの期間に前記第２ネットワークデバイスによって受信された複数のデータパケットのシーケンス番号の中の最小シーケンス番号であり、前記第４シーケンス番号は、前記期間に前記第２ネットワークデバイスによって受信された前記複数のデータパケットの前記シーケンス番号から抜けているシーケンス番号であり、前記第５シーケンス番号は、前記期間に前記第２ネットワークデバイスによって受信された前記複数のデータパケットの前記シーケンス番号の中の最大シーケンス番号であり、前記第２ネットワークデバイスは、前記検出ドメイン内の中間ノードデバイス又はエンドノードデバイスであり、前記複数のネットワークデバイスは、前記第２ネットワークデバイスを有する、
請求項２２に記載のコントローラ。
前記プロセッサは、前記第１報告検出情報、前記第２報告検出情報、及び前記第３報告検出情報に基づいてパケットロス率を決定するよう更に構成される、
請求項２３に記載のコントローラ。
前記プロセッサは、前記第４シーケンス番号に基づいて第４報告検出情報を決定するよう更に構成され、前記第４報告検出情報に含まれる第４検出ノード識別子の値は、前記受信器によって受信される、前記第４シーケンス番号を含む全ての報告検出情報の中で最も小さく、
前記プロセッサは、前記第４報告検出情報に含まれる第４の収集されたデータに基づいてパケットロス位置ノードを決定するよう更に構成される、
請求項２３に記載のコントローラ。
ネットワークシステムであって、
当該ネットワークシステムは、第１ネットワークデバイス及びコントローラを有し、
前記第１ネットワークデバイスは、請求項１５乃至２０のうちいずれか一項に記載の第１ネットワークデバイスであり、
前記コントローラは、請求項２１乃至２５のうちいずれか一項に記載のコントローラである、
ネットワークシステム。