JP7327730B2

JP7327730B2 - パケット処理方法および装置

Info

Publication number: JP7327730B2
Application number: JP2021521432A
Authority: JP
Inventors: ゾウ、シンワン; リ、フェン; ヘ、ジアンフェイ; ワン、ウェイグアン; ツァン、イ; リ、イゾウ
Original assignee: ホアウェイ・テクノロジーズ・カンパニー・リミテッド
Priority date: 2018-10-19
Filing date: 2019-10-18
Publication date: 2023-08-16
Anticipated expiration: 2039-10-18
Also published as: US11888960B2; EP3860013A1; JP2022505424A; WO2020078448A1; EP3860013A4; CN111082898A; CN111082898B; US20210234945A1

Description

本願は、通信技術分野に関し、特に、データ処理方法および装置に関する。

現在、ネットワークアプリケーションは主に、両端におけるホスト（パーソナルコンピュータ、携帯電話またはサーバなど）と、中間ネットワーク（有線ネットワークまたは無線ネットワークなど）とを含む。ホスト間でやり取りされるデータは、中間ネットワークを介して伝送される。データ伝送制御（パケット損失－トリガされる再伝送およびレート制御など）は、制御において、中間ネットワークの関与なしに、ホストにより実装される。中間ネットワークは、ベストエフォートかつステートレスな転送サービスのみを提供する。

従来技術において、伝送端ホストは、受信端ホストにより戻される肯定応答パケットに基づいてネットワークステータスを推定し、次に、送信レートを調節する。このメカニズムは誤判定が生じやすく、結果的に、伝送制御の効果が低くなる。

本発明の実施形態は、従来技術におけるパケット伝送制御の問題を解決するために、パケット処理方法および装置を提供する。

第１の態様によれば、パケット処理方法は、第１のネットワークデバイスに適用される。第１のネットワークデバイスは、第１のパケットを第２のネットワークデバイスへ送信し、かつ、第２のネットワークデバイスから第１の肯定応答パケットを受信する。第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる。第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む。

本発明の本実施形態において、第１のネットワークデバイスと第２のネットワークデバイスとの間のパケットの番号と、第１のネットワークデバイスと第２のネットワークデバイスとの間の肯定応答パケットとに基づいて、ネットワークデバイス間のパケット伝送が効率的に制御され得る。

可能な設計において、方法は、第１のパケットを第２のネットワークデバイスへ再送信する段階をさらに含む。

本発明の本実施形態において、パケット損失または可能なパケット損失が見つかった場合、第１のネットワークデバイスは、第１のパケットを再伝送して、第１のネットワークデバイスと第２のネットワークデバイスと間のサービス劣化に対して帯域内かつタイムリーな回復を実行し得る。これにより、サービス伝送の信頼性および適時性が保証される。

可能な設計において、第１の肯定応答パケットを第２のネットワークデバイスへ再送信する段階の前に、方法は、第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信していないことを示すインジケーションを含むこと、または、第１のパケット用のタイマが満了しており、かつ、第２のネットワークデバイスからの肯定応答パケットが受信されていないことをさらに含む。

本発明の本実施形態において、再伝送は、明確な肯定応答パケットに基づいてトリガされてもよく、再伝送タイマおよび肯定応答パケットに基づいてトリガされてもよい。

可能な設計において、第１のパケットは、再伝送インジケーション情報を含み、再伝送インジケーション情報は、第１のパケットを再伝送することを第２のネットワークデバイスが許可されているかどうかを示すために用いられ、再送信された第１のパケットは、更新された再伝送インジケーション情報を含む。

本発明の本実施形態において、サービスのエンドツーエンドレイテンシまたは上位層伝送プロトコルの再伝送メカニズムを総合的に考慮するために、ネットワークデバイス間の再伝送は、再伝送インジケーション情報フィールドを用いることにより制限される。再伝送が生じた場合、再伝送されたパケットの再伝送インジケーション情報フィールドは、過度な再伝送または無意味な再伝送を回避するために更新される。

可能な設計において、方法は、第１の肯定応答パケットに基づいて、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークのステータスを取得する段階をさらに含む。

本発明の本実施形態において、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークのステータスは、後続の経路選択、マルチパス同時決定、マルチパスロード共有決定等を誘導するために、肯定応答パケットに基づいて取得され得る。

可能な設計において、第１のパケットの制御パケットヘッダは、第１の番号のタイムスタンプをさらに含み、第１の番号のタイムスタンプは、第１のパケットを第１のネットワークデバイスが送信する時点を示すために用いられ、再送信された第１のパケットは、第１の番号の更新されたタイムスタンプを含む。

本発明の本実施形態において、第１の番号のタイムスタンプは、第１のパケットを第１のネットワークデバイスが送信する時点を示すために用いられ、タイムスタンプは、第１のネットワークデバイスと第２のネットワークデバイスとの間の往復時間レイテンシを計算するために用いられ得る。再伝送が生じた場合、往復時間レイテンシの計算の精度を保証するために、再伝送されたパケットの第１の番号のタイムスタンプを示すフィールドが更新される。

可能な設計において、第１のパケットの制御パケットヘッダは、転送経路フィールドと、転送経路上での第１のネットワークデバイスの位置を示すフィールドとをさらに含む。

本発明の本実施形態において、制御パケットヘッダ内の転送経路フィールドと、転送経路上での第１のネットワークデバイスの位置を示すフィールドとは、伝送制御を容易にすべく指定された経路に沿ってパケットを転送するための後続のネットワークデバイスを示すために用いられ得る。

可能な設計において、第１のパケットの制御パケットヘッダは、トンネルタイプフィールドをさらに含み、異なるトンネルタイプのパケットが、異なる第１の番号キューに対応する。

本発明の本実施形態において、同じタイプのサービスパケットは、伝送制御のために、１つのトンネルへ収束させられる。これによりサービスパケットの維持対象経路ステータスが減るので、サービスパケットを大粒度レベルで維持でき、伝送を実装するのが容易である。

可能な設計において、第１のパケットは、ＩＰパケットヘッダをさらに含み、制御パケットヘッダは、ＩＰパケットヘッダの上位層パケットヘッダであり、ＩＰパケットヘッダの送信元ＩＰアドレスは、第１のネットワークデバイスのＩＰアドレスであり、ＩＰパケットヘッダの宛先ＩＰアドレスは、第２のネットワークデバイスのＩＰアドレスである。

本発明の本実施形態において、ＩＰパケットヘッダは、制御パケットヘッダの下位層においてカプセル化される。このように、ＩＰネットワークの既存の利点および既存のインフラストラクチャ投資が継承され得る。これにより、大規模な商業的使用が大幅に容易になる。

可能な設計において、第１のパケットのパケットヘッダは、第２の番号をさらに含み、第２の番号は、第２の番号を保持し、かつ、第３のネットワークデバイスと第４のネットワークデバイスとの間にあるパケットの番号を示すために用いられる。

本発明の本実施形態において、ネットワークデバイスは、二層伝送制御を実行し得る。ＯＥ－ＯＥレベル伝送制御が第１の番号について実行される場合、ＯＮ－ＯＮレベル伝送制御が第２の番号について実行される。ＯＮ－ＯＮレベル伝送制御が第１の番号について実行される場合、ＯＥ－ＯＥレベル伝送制御が第２の番号について実行される。第１のネットワークデバイスがイングレスエッジネットワークデバイスである場合、第１のネットワークデバイスおよび第３のネットワークデバイスは、同じネットワークデバイスである。つまり、ＯＮ－ＯＮレベル伝送制御およびＯＥ－ＯＥレベル伝送制御の両方が実行される。

可能な設計において、第１のパケットのパケットヘッダは、第２の番号のタイムスタンプをさらに含み、第２の番号のタイムスタンプは、第２の番号を保持するパケットを第３のネットワークデバイスが送信する時点を示すために用いられる。

可能な設計において、第３のネットワークデバイスおよび第１のネットワークデバイスは、同じネットワークデバイスであり、第４のネットワークデバイスおよび第２のネットワークデバイスは、異なるネットワークデバイスであり、第４のネットワークデバイスは、第１のネットワークデバイスと第２のネットワークデバイスとの間に配置され、または、第２のネットワークデバイスは、第１のネットワークデバイスと第４のネットワークデバイスとの間に配置され、方法は、第４のネットワークデバイスから第２の肯定応答パケットを受信する段階であって、第２の肯定応答パケットは、第４のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む、受信する段階をさらに含む。

可能な設計において、方法は、第１のパケットを第４のネットワークデバイスへ再送信する段階をさらに含む。

可能な設計において、方法は、第１のパケットを第４のネットワークデバイスへ再送信する段階の前に、第２の肯定応答パケットは、第４のネットワークデバイスが第１のパケットを受信していないことを示すインジケーションを含むこと、または、第１のパケット用のタイマが満了しており、かつ、第４のネットワークデバイスからの肯定応答パケットが受信されていないことをさらに含む。

可能な設計において、第１のパケットは、再伝送インジケーション情報を含み、再伝送インジケーション情報は、第１のパケットを再伝送することを第４のネットワークデバイスが許可されているかどうかを示すために用いられ、再送信された第１のパケットは、更新された再伝送インジケーション情報を含む。

可能な設計において、方法は、第２の肯定応答パケットに基づいて、第１のネットワークデバイスと第４のネットワークデバイスとの間のネットワークのステータスを取得する段階をさらに含む。

可能な設計において、第３のネットワークデバイスおよび第１のネットワークデバイスは、同じネットワークデバイスであり、第２のネットワークデバイスは、第１のネットワークデバイスと第４のネットワークデバイスとの間の第１の経路上のネットワークデバイスであり、第５のネットワークデバイスは、第１のネットワークデバイスと第４のネットワークデバイスとの間の第２の経路上のネットワークデバイスであり、方法は、第５のパケットを第５のネットワークデバイスへ送信する段階であって、第５のパケットの制御パケットヘッダは、第５の番号および第２の番号を含み、第５の番号は、第５の番号を保持し、かつ、第１のネットワークデバイスと第５のネットワークデバイスとの間にあるパケットの番号を示すために用いられ、第１のパケットおよび第５のパケットのペイロードは同じである、送信する段階をさらに含む。

本発明の本実施形態において、第１のネットワークデバイスと第４のネットワークデバイスとの間の伝送制御は、ＯＥ－ＯＥレベル伝送制御であり、第１のネットワークデバイスと第２のネットワークデバイスとの間の伝送制御は、ＯＮ－ＯＮレベル伝送制御であり、第１のネットワークデバイスと第５のネットワークデバイスとの間の伝送制御は、ＯＮ－ＯＮレベル伝送制御である。２つの経路を用いることにより、パケットは、第１のネットワークデバイスと第４のネットワークデバイスとの間で伝送され得る。第１の経路は、第２のネットワークデバイスを通り、第２の経路は、第５のネットワークデバイスを通る。第１の経路および第２の経路を用いることにより、冗長な同時伝送が実行される場合、第１のパケットおよび第５のパケットのペイロードは同じである。第１の経路および第２の経路を用いることにより、ロード共有伝送が実行される場合、第１のパケットおよび第５のパケットのペイロードは異なる。

可能な設計において、第３のネットワークデバイスおよび第１のネットワークデバイスは、異なるネットワークデバイスであり、第１のネットワークデバイスは、第３のネットワークデバイスと第４のネットワークデバイスとの間に配置され、第１のパケットを第２のネットワークデバイスへ送信する段階の前に、方法は、アップストリームネットワークデバイスから第２のパケットを受信する段階であって、第２のパケットの制御パケットヘッダは、第２の番号および第３の番号を含み、第３の番号は、第３の番号を保持し、かつ、アップストリームネットワークデバイスと第１のネットワークデバイスとの間にあるパケットの番号を示すために用いられる、受信する段階と、第２のパケットの制御パケットヘッダ内の第３の番号を第１の番号へ修正して第１のパケットを取得する段階とをさらに含む。

本発明の本実施形態において、第１のネットワークデバイスと第４のネットワークデバイスとの間の伝送制御は、ＯＥ－ＯＥレベル伝送制御であり、第１のネットワークデバイスと第２のネットワークデバイスとの間の伝送制御は、ＯＮ－ＯＮレベル伝送制御であり、アップストリームネットワークデバイスと第１のネットワークデバイスとの間の伝送制御は、ＯＮ－ＯＮレベル伝送制御である。

可能な設計において、方法は、第３の肯定応答パケットをアップストリームネットワークデバイスへ送信する段階であって、第３の肯定応答パケットは、第２のネットワークデバイスが第２のパケットを受信しているかどうかを示すインジケーションを含む、送信する段階をさらに含む。

可能な設計において、第２のパケットの制御パケットヘッダは、累積往復時間レイテンシフィールドをさらに含み、第１のパケットを取得する段階は、第１のネットワークデバイスと第２のネットワークデバイスとの間の往復時間レイテンシに基づいて第２のパケットの制御パケットヘッダ内の累積往復時間レイテンシフィールドを更新して、第１のパケットを取得する段階をさらに含む。

第２の態様によれば、パケット処理方法は、第２のネットワークデバイスに適用され、第１のネットワークデバイスから第１のパケットを受信する段階であって、第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる、受信する段階と、第１の肯定応答パケットを第１のネットワークデバイスへ送信する段階であって、第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む、送信する段階とを含む。

可能な設計において、第１のパケットの制御パケットヘッダは、第１の番号のタイムスタンプをさらに含み、第１の番号のタイムスタンプは、第１のパケットを第１のネットワークデバイスが送信する時点を示すために用いられる。

可能な設計において、第１のパケットの制御パケットヘッダは、第１の番号と第１の番号のタイムスタンプとをさらに含む。

第３の態様によれば、ネットワークデバイスが提供される。ネットワークデバイスは、第１のネットワークデバイスであり、第１のパケットを第２のネットワークデバイスへ送信するように構成された送信モジュールであって、第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる、送信モジュールと、第２のネットワークデバイスから第１の肯定応答パケットを受信するように構成された受信モジュールであって、第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む、受信モジュールとを含む。

可能な設計において、送信モジュールはさらに、第１のパケットを第２のネットワークデバイスへ再送信するように構成される。

可能な設計において、デバイスは、第１の肯定応答パケットに基づいて、第１のネットワークデバイスと第２のネットワークデバイスとの間のネットワークのステータスを取得するように構成されたプロセッサをさらに含む。

可能な設計において、第３のネットワークデバイスおよび第１のネットワークデバイスは、同じネットワークデバイスであり、第４のネットワークデバイスおよび第２のネットワークデバイスは、異なるネットワークデバイスであり、第４のネットワークデバイスは、第１のネットワークデバイスと第２のネットワークデバイスとの間に配置され、または、第２のネットワークデバイスは、第１のネットワークデバイスと第４のネットワークデバイスとの間に配置され、受信モジュールはさらに、第４のネットワークデバイスから第２の肯定応答パケットを受信するように構成される。第２の肯定応答パケットは、第４のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む。

可能な設計において、送信モジュールはさらに、第１のパケットを第４のネットワークデバイスへ再送信するように構成される。

可能な設計において、デバイスは、第２の肯定応答パケットに基づいて、第１のネットワークデバイスと第４のネットワークデバイスとの間のネットワークのステータスを取得するように構成されたプロセッサをさらに含む。

可能な設計において、第３のネットワークデバイスおよび第１のネットワークデバイスは、同じネットワークデバイスであり、第２のネットワークデバイスは、第１のネットワークデバイスと第４のネットワークデバイスとの間の第１の経路上のネットワークデバイスであり、第５のネットワークデバイスは、第１のネットワークデバイスと第４のネットワークデバイスとの間の第２の経路上のネットワークデバイスであり、送信モジュールはさらに、第５のパケットを第５のネットワークデバイスへ送信するように構成される。第５のパケットの制御パケットヘッダは、第５の番号および第２の番号を含み、第５の番号は、第５の番号を保持し、かつ、第１のネットワークデバイスと第５のネットワークデバイスとの間にあるパケットの番号を示すために用いられ、第１のパケットおよび第５のパケットのペイロードは同じである。

可能な設計において、受信モジュールはさらに、アップストリームネットワークデバイスから第２のパケットを受信するように構成され、第２のパケットの制御パケットヘッダは、第２の番号および第３の番号を含み、第３の番号は、第３の番号を保持し、かつ、アップストリームネットワークデバイスと第１のネットワークデバイスとの間にあるパケットの番号を示すために用いられ、プロセッサはさらに、第２のパケットの制御パケットヘッダ内の第３の番号を第１の番号へ修正して第１のパケットを取得するように構成される。

可能な設計において、送信モジュールはさらに、第３の肯定応答パケットをアップストリームネットワークデバイスへ送信するように構成される。第３の肯定応答パケットは、第２のネットワークデバイスが第２のパケットを受信しているかどうかを示すインジケーションを含む。

可能な設計において、プロセッサはさらに、第１のネットワークデバイスと第２のネットワークデバイスとの間の往復時間レイテンシに基づいて第２のパケットの制御パケットヘッダ内の累積往復時間レイテンシフィールドを更新して第１のパケットを取得するように構成される。

第４の態様によれば、第２のネットワークデバイスが提供され、第１のネットワークデバイスから第１のパケットを受信するように構成された受信モジュールであって、第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる、受信モジュールと、第１の肯定応答パケットを第１のネットワークデバイスへ送信するように構成された送信モジュールであって、第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む、送信モジュールとを含む。

第５の態様によれば、本願は、プロセッサとトランシーバとを含み、第１の態様または第１の態様の設計のいずれか１つにおいて説明される方法を実行するように構成されたチップを提供する。

第６の態様によれば、本願は、プロセッサとトランシーバとを含み、第２の態様または第２の態様の設計のいずれか１つにおいて説明された方法を実行するように構成されたチップを提供する。

第７の態様によれば、本願は、命令を含むコンピュータ可読記憶媒体を提供する。命令がネットワークデバイス上で実行された場合、ネットワークデバイスは、第１の態様または第１の態様の設計のいずれか１つにおいて説明された方法を実行するように有効化される。

第８の態様によれば、本願は、命令を含むコンピュータ可読記憶媒体を提供する。命令がネットワークデバイス上で実行された場合、ネットワークデバイスは、第２の態様または第２の態様の設計のいずれか１つにおいて説明された方法を実行するように有効化される。

第９の態様によれば、本願は、コンピュータプログラム製品を提供する。コンピュータプログラム製品がネットワークデバイス上で動作した場合、ネットワークデバイスは、第１の態様または第１の態様の設計のいずれか１つにおいて説明された方法を実行するように有効化される。

第１０の態様によれば、本願は、コンピュータプログラム製品を提供する。コンピュータプログラム製品がネットワークデバイス上で動作した場合、ネットワークデバイスは、第２の態様または第２の態様の設計のいずれか１つにおいて説明された方法を実行するように有効化される。

本発明の実施形態によるシステムの概略構造図である。

本発明の実施形態によるパケット処理方法の概略フローチャートである。

本発明の実施形態による別のパケット処理方法の概略フローチャートである。

本発明の実施形態によるネットワークデバイスの構造ブロック図である。

本発明の実施形態による別のネットワークデバイスの構造ブロック図である。

本発明の目的、技術的解決手段および利点をより明確に、かつ、より分かりやすくするために、以下ではさらに、添付図面および実施形態を参照して、本発明を詳細に説明する。

本願の実施形態における解決手段の理解を容易にするために、本願における概念および関連技術をまず説明する。

パケットの付番：付番はパケットに基づいて実行される。パケットは、自然数の範囲で連続的に付番されてもよく、奇数の範囲で連続的に付番されてもよく、偶数の範囲で連続的に付番されてもよく、所与の数の自然数の範囲で周期的に付番されてもよく、非連続的な方式でさえ付番されてもよい。ただし、伝送端および受信端が調整を通じて付番方式に合意している場合は、この限りでない。これは、本発明において限定されない。付番がパケットに基づいて実行される場合、次のパケットの番号は、現在のパケットのサイズとは無関係である。

トンネルタイプ：異なるトンネルタイプのパケットが、異なる番号キューに対応する。第１のネットワークデバイスと第２のネットワークデバイスとの間のパケットの番号が、例として用いられる。低レイテンシトンネルタイプのパケットの場合、次のパケットのパケット番号は１０であり、高スループットトンネルタイプのパケットの場合、次のパケットのパケット番号は５である。このように、異なる伝送制御ポリシが、異なるトンネルタイプについて用いられ得る。例えば、低レイテンシトンネルタイプのパケットの場合、パケット損失－トリガされた再伝送は、第１のネットワークデバイスと第２のネットワークデバイスとの間で実行されない。高スループットトンネルタイプのパケットの場合、パケット損失－トリガされた再伝送は、第１のネットワークデバイスと第２のネットワークデバイスとの間で実行される。

図１は、本発明の実施形態によるシステムの概略構造図である。システムは、エンドデバイス１０１、エンドデバイス１０２、ネットワークデバイス１０３、ネットワークデバイス１０４、ネットワークデバイス１０５、ネットワークデバイス１０６およびネットワークデバイス１０７を含む。ネットワークデバイス１０３から１０７は、セグメント化されたネットワーク１００を構成する。エンドデバイス１０１は、セグメント化されたネットワーク１００を用いることにより、サービスパケットをエンドデバイス１０２へ送信する。当然ながら、別のネットワークが、エンドデバイス１０１と１０２との間にさらに含まれ得る。例えば、別のセグメント化されたネットワークまたは従来のＩＰネットワークが含まれ得る。図１におけるセグメント化されたネットワーク１００は、例に過ぎない。実際の用途におけるセグメント化されたネットワークは、より複雑であってもよく、より単純であってもよい。

エンドデバイス１０１は、セグメント化されたネットワーク１００を用いることにより、サービスパケットをエンドデバイス１０２へ送信する。セグメント化されたネットワーク１００内には、ネットワークデバイス１０３とネットワークデバイス１０４との間に２つの経路が存在する。第１の経路は、ネットワークデバイス１０３－ネットワークデバイス１０５－ネットワークデバイス１０６－ネットワークデバイス１０４であり、第２の経路は、ネットワークデバイス１０３－ネットワークデバイス１０７－ネットワークデバイス１０４である。エンドデバイス１０１により送信されたサービスパケットは、第１の経路を用いることによりエンドデバイス１０２へ送信されてもよく、第２の経路を用いることによりエンドデバイス１０２へ送信されてもよい。

エンドデバイス１０１は、伝送端ホストであってよく、エンドデバイス１０２は、受信端ホストであってよい。本発明の本実施形態において、ネットワークデバイス１０３から１０７は、伝送制御に関与し得る。ネットワークデバイス１０３は、第１の経路のステータスおよび第２の経路のステータスをモニタリングしてよく、さらに、経路のステータスに基づいて、パケット転送経路を選択してよい。ネットワークデバイス１０３は、マルチパス冗長伝送を実行して、第１の経路および第２の経路を用いることによりサービスパケットを同時に伝送し得る。同時伝送は、完全に繰り返されるマルチパスパケット送信であってもよく、例えば、マルチパス前方誤り訂正（ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎ、ＦＥＣ）またはマルチパスネットワーク符号化を通じた方式の同時伝送であってもよい。ネットワークデバイス１０３は、代替的に、第１の経路および第２の経路を用いることによりロード共有を実行して、第１の経路を用いることによりサービスパケットのある部分を伝送してよく、第２の経路を用いることによりサービスパケットの他の部分を伝送してよい。

ネットワークデバイス１０３が第１の経路を用いることによりサービスパケットを送信するものと仮定する。ネットワークデバイス１０３は、後続のネットワークデバイスのフィードバックに基づいて、パケットを再伝送してよく、例えば、ネットワークデバイス１０４のフィードバックに基づいて、パケットを再伝送してよい。ネットワークデバイス１０５も、後続のネットワークデバイスのフィードバックに基づいて、パケットを再伝送してよく、例えば、ネットワークデバイス１０６のフィードバックに基づいて、パケットを再伝送してよい。

本発明の本実施形態において、ネットワークデバイス１０３は、イングレスエッジネットワークデバイスとして用いられ、ネットワークデバイス１０４は、エグレスエッジネットワークデバイスとして用いられる。イングレスエッジネットワークデバイスとエグレスエッジネットワークデバイスとの間の制御は、オーバーレイエッジノード（ＯｖｅｒｌａｙＥｄｇｅＮｏｄｅ、ＯＥ）間の制御と称され、他のネットワークデバイス間の制御は、オーバーレイノード（ＯｖｅｒｌａｙＮｏｄｅ、ＯＮ）間の制御と称される。セグメント化されたネットワーク１００は主に、ＯＥおよびＯＮという２つの機能エンティティを含む。ＯＥは、ＯＥ間のデータの信頼性を保証するように、つまり、ＯＥ間の制御を実行するように構成される。ＯＮは、ＯＮ間のデータの信頼性を保証するように、つまり、ＯＮ間の制御を実行するように構成される。ＯＥおよびＯＮは、別個にデプロイされてもよく、同じネットワークデバイス内にデプロイされてもよい。例えば、ネットワークデバイス１０３および１０４は各々、機能エンティティＯＥおよび機能エンティティＯＮを含み、ネットワークデバイス１０５から１０７は、機能エンティティＯＮのみを含む。以下の実施形態において、二層伝送制御、すなわち、ＯＥ－ＯＥ伝送制御およびＯＮ－ＯＮ伝送制御が、説明のために用いられる。可能な設計において、単層伝送制御のみが用いられ得る。

ネットワークデバイス１０３、すなわち、イングレスエッジネットワークデバイスは、収束させられた伝送および制御のために、サービスパケットタイプに基づいて、同様のタイプのサービスパケット（例えば、高スループットを必要とするサービスパケット、低レイテンシを必要とするサービスパケット、または低パケット損失率を必要とするサービスパケット）を同じトンネルへ収束させ得る。異なるタイプのサービスが別個に伝送される。このように、区別された伝送制御ポリシが、異なるタイプのサービスのために効率的に用いられ得る。説明しやすくするために、本発明の本実施形態において、低レイテンシトンネル、高スループットトンネルおよびレイテンシ－スループットトンネル（レイテンシおよびスループットの両方に等しく重きが置かれたトンネル）という３つのトンネルタイプが提供される。異なるトンネルタイプが、マルチパスの利用および再伝送など、異なる伝送制御ポリシに対応する。本発明の本実施形態において、収束させられた伝送は、異なるエンドデバイスからのサービスパケットが伝送のために収束させられ得ることを意味する。

ネットワークデバイス１０３は、サービスパケットに基づいてトンネルパケットを構築し、具体的には、元のサービスパケットをペイロードとして用いて制御パケットヘッダを追加して、トンネルパケットを取得する。１つのトンネルパケットにおけるペイロードは、１つのサービスパケットを含んでもよく、複数のサービスパケットを含んでもよく、さらには、１つのサービスパケットのいくつかのデータを含んでもよい。サービスパケットの他のデータは、別のトンネルパケットのペイロードへカプセル化され得る。ネットワークデバイス１０３は、サービスパケットをカプセル化し、元のサービスパケットをパケットペイロードとして用い、制御パケットヘッダを追加し、かつ、異なる制御情報をサービスタイプ等に基づいて制御パケットヘッダに追加して、異なる伝送制御ポリシを実行する。元のサービスパケットは、層３パケットヘッダ、層４パケットヘッダ等を含むサービスパケットであってよい。

以下では、ネットワークデバイス１０３が第１の経路を用いることによりパケットをネットワークデバイス１０４へ転送する例を用いることにより、説明を提供する。ネットワークデバイス１０３とネットワークデバイス１０４との間の伝送制御は、ＯＥ－ＯＥレベル伝送制御であり、ネットワークデバイス１０３とネットワークデバイス１０５との間の伝送制御は、ＯＮ－ＯＮレベル伝送制御であり、ネットワークデバイス１０５とネットワークデバイス１０６との間の伝送制御は、ＯＮ－ＯＮレベル伝送制御であり、ネットワークデバイス１０６とネットワークデバイス１０４との間の伝送制御は、ＯＮ－ＯＮレベル伝送制御であり、ネットワークデバイス１０３とネットワークデバイス１０４との間には、ＯＮ－ＯＮレベル伝送制御の３つのセグメントが存在する。

ＯＥ－ＯＥレベル伝送制御は主に、ＯＥ－ＯＥレベル再伝送、順序保持、冗長性除去、並べ替え等を含む。ＯＮ－ＯＮレベル伝送制御は主に、ホップ毎再伝送等を含む。再伝送持続性は、上位層伝送プロトコル（例えば、ＴＣＰ）のＯＥ－ＯＥレベル往復時間レイテンシ、サービスレイテンシ許容差および再伝送メカニズムなどの要因により判断される。持続性値は、サービスレイテンシ許容差に基づいて設定される必要があるか、または上位層伝送プロトコルに基づいて設定される必要がある。つまり、ＯＮ－ＯＮ再伝送機能が完全に用いられる必要があるだけでなく、持続性値が上位層伝送プロトコル（またはサービスレイテンシ許容差）と矛盾しないことを保証される必要がある。

表１は、本発明の実施形態において提供される制御パケットヘッダを示す。制御パケットヘッダは、第１の経路を用いることによりネットワークデバイス１０３によりネットワークデバイス１０４へ送信されるパケット内の制御パケットヘッダである。制御パケットヘッダ内の様々なフィールドを以下のとおり説明する。

バージョン（Ｖｅｒｓｉｏｎ）：プロトコルバージョン番号。

生存時間（ＴｉｍｅＴｏＬｉｖｅ、ＴＴＬ）：ＴＴＬは、ホップ毎に１だけ減る。ＴＴＬが０である場合、パケットは破棄される。

メッセージタイプ（ｍｅｓｓａｇｅｔｙｐｅ）：本発明の本実施形態において、転送データ（ＦＯＲＷＡＲＤ＿ＤＡＴＡ）タイプ、ＯＮ－ＯＮレベル肯定応答（Ａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ、ＡＣＫ）タイプ、ＯＮ－ＯＮレベル否定応答（Ｎｅｇａｔｉｖｅａｃｋｎｏｗｌｅｄｇｅｍｅｎｔ、ＮＡＣＫ）タイプ、ＯＥ－ＯＥレベルＡＣＫタイプおよびＯＥ－ＯＥレベルＮＡＣＫタイプという５つのメッセージタイプが主に定義される。

ＯＮ－ＯＮレベルパケット番号（ｐａｃｋｅｔｎｕｍｂｅｒ）：ホップ毎に修正されるＯＮ－ＯＮレベルホップ毎パケット番号。この番号は、ホップ間の信頼性を保証するために用いられる。ネットワークデバイス１０３がパケットをネットワークデバイス１０５へ送信する場合、ネットワークデバイス１０３とネットワークデバイス１０５との間のパケットの番号に基づいて、フィールドが設定される。ネットワークデバイス１０５は、パケットを受信した後、ネットワークデバイス１０５とネットワークデバイス１０６との間のパケットの番号に基づいてフィールドを修正する必要がある。

ＯＮ－ＯＮレベルパケット番号のタイムスタンプ（ｔｉｍｅｓｔａｍｐ）：パケットがＯＮノード上で転送される場合のタイムスタンプ。このタイムスタンプは、ホップ毎に修正され、ホップ間のＲＴＴを計算するために用いられる。ネットワークデバイス１０３は、パケットをネットワークデバイス１０５へ送信する場合、フィールドを設定する。ネットワークデバイス１０５は、パケットを受信した後、このフィールドおよびＯＮ－ＯＮレベルパケット番号フィールドの両方を修正する必要がある。

トンネルタイプ（ｔｕｎｎｅｌｔｙｐｅ）：サービスタイプに基づいて、サービススタートポイントＯＥ１により充填される。本実施形態において、３つのトンネルタイプテンプレートが、サービスの選択のために定式化される（低レイテンシトンネルタイプテンプレート、高スループットトンネルタイプテンプレートおよびレイテンシ－スループットトンネルタイプテンプレート）。異なるトンネルタイプが、異なるマルチパス（ＥツーＥ経路）利用および再伝送ポリシに対応する。トンネルタイプテンプレートは、拡張され得る。

経路ＩＤ（ｐａｔｈｉｄ）：トンネル内の経路のＩＤ。１つのトンネルは、複数の経路を含み得る。経路ＩＤは、ＯＥノードにより生成され、迂回（ｄｅｔｏｕｒ）中に用いられる。ＯＥノードは、ＩＤを用いることにより、迂回される必要がある特定の経路を見つけ得る。

現在のホップ（ｃｕｒｒｅｎｔｈｏｐ）：転送経路リスト内の現在のネットワークデバイスの位置。

再伝送インジケーション：再伝送オペレーションを実行することを対応するパケットを受信するネットワークデバイスが許可されているかどうかを示すために用いられる。本発明の本実施形態において、再伝送持続性（ｒｅｔｒａｎｓｍｉｔｐｅｒｓｉｓｔｅｎｃｅ）は、ＯＮ－ＯＮ再伝送が許可されているかどうかを示すために用いられる。再伝送持続性は、利用可能な合計ＯＮ－ＯＮ再電送期間を示す。例えば、音声アプリケーションの単方向レイテンシ許容差限界が１５０ｍｓである場合、現在のＯＥ－ＯＥレイテンシは１００ｍｓであり、利用可能な合計ＯＮ－ＯＮ再電送期間は５０ｍｓである。任意の２つのＯＮ間で費やされる再伝送時間は、５０ｍｓから減算される必要がある。残りの期間が０である場合、後続のＯＮは、ホップ毎再伝送を実行しない。別の例では、モバイルゲームなどのサービスは、ネットワーク帯域幅について比較的低い要件を有するが、レイテンシおよびパケット損失について比較的厳格な要件を有する。マルチパス並行送信処理が、セグメント化されたネットワークにおいてサービスのためにデフォルトで有効化され、パケット損失率が減らされ、応答速度がマルチパス冗長送信を通じて上げられ、ＯＮ－ＯＮ再伝送は、有効化される必要がない。可能な設計において、再伝送インジケーションフィールドは、再伝送持続性を用いることにより、再伝送が許可されているかどうかを暗示的に示す代わりに、許可される再伝送または許可されない再伝送へ直接設定され得る。例えば、レイテンシ要件を有しないが比較的高い信頼性要件を有するいくつかのサービスパケットについては、再伝送インジケーションフィールドは、許可される再伝送へ直接設定されてよく、中間転送ノードは、このフィールドを修正もせず、常に再伝送を許可する。

ＯＥ－ＯＥレベル往復時間レイテンシ（ｒｏｕｎｄ－ｔｒｉｐｔｉｍｅｌａｔｅｎｃｙ、ＲＴＴ）：本実施形態において、累積往復時間レイテンシと称される。ＯＥ間の各経路のＲＴＴは、当該経路上の全てのＯＮ－ＯＮセグメントのＲＴＴを累積させることにより取得される。パケットを転送する場合、各ＯＮノードは、現在のＯＮ－ＯＮセグメントのＲＴＴをこのフィールドに追加する。

ＯＥ－ＯＥレベルパケット番号：パケット番号は、伝送中不変のままである。この番号は、ＯＥ－ＯＥレベル順序保持、冗長性除去、並べ替え、パケット損失検出等のために用いられる。

ＯＥ－ＯＥレベルパケット番号のタイムスタンプ：パケットをネットワークデバイス１０３が送信する時点。

ホップリスト（ｈｏｐｌｉｓｔ）：転送経路上のノードの順序付けられたリスト。このリストは、ＯＥノードにより、サービスの送信元アドレスおよび宛先アドレスならびにサービス特徴に基づいてルーティングテーブルを検索することにより生成される。

ネットワークデバイス１０５は、ネットワークデバイス１０３により送信されたパケットを受信した後、パケット内のＯＮ－ＯＮレベルパケット番号に基づいて、肯定応答パケットをフィードバックする。表２は、本発明の実施形態において提供される肯定応答パケットヘッダを示す。肯定応答パケットヘッダ内の様々なフィールドを以下のとおり説明する。

バージョンフィールド、生存時間フィールド、パケットヘッダ長フィールドおよびメッセージタイプフィールドの機能は、表１におけるものと同様である。

ＯＮ－ＯＮレベル肯定応答パケット番号：ネットワークデバイス１０５により受信される最大パケット番号。

ＯＮ－ＯＮレベルエコータイムスタンプ：肯定応答パケットをトリガし、かつ、変更されることなくネットワークデバイス１０３へフィードバックされるＦＯＲＷＡＲＤ＿ＤＡＴＡパケット内で保持されるＯＮ－ＯＮレベルパケット番号のタイムスタンプ。

否定応答パケットの数：最大パケット番号の前に受信されていないパケットの数。

否定応答パケットのリスト：最大パケット番号の前に受信されていないパケットのリスト。

表１内の制御パケットヘッダは、例示的な制御パケットヘッダに過ぎない。可能な設計において、制御パケットヘッダ内のフィールドは、追加、低減または修正され得る。例えば、ＯＮ－ＯＮレベルパケット番号フィールドと、ＯＮ－ＯＮレベルパケット番号のタイムスタンプを示すフィールドとは、含まれなくてよい。代替的に、ＯＥ－ＯＥレベルパケット番号フィールドと、ＯＥ－ＯＥレベルパケット番号のタイムスタンプを示すフィールドとは、含まれなくてよい。

ネットワークデバイス１０４は、ネットワークデバイス１０３により送信されたパケットを受信した後、パケット内のＯＥ－ＯＥレベルパケット番号に基づいて、肯定応答パケットをフィードバックする。表３は、本発明の実施形態において提供される肯定応答パケットヘッダを示す。肯定応答パケットヘッダ内の様々なフィールドを以下のとおり説明する。

バージョンフィールド、生存時間フィールド、パケットヘッダ長フィールド、メッセージタイプフィールドおよびトンネルタイプフィールドの機能は、表１におけるものと同様である。

経路数：パケット伝送のためのＯＥ間の経路の数。

ＯＥ－ＯＥレベル肯定応答パケット番号：ネットワークデバイス１０４により受信される最大パケット番号。

ＯＥ－ＯＥレベルエコータイムスタンプ：肯定応答パケットをトリガし、かつ、変更されることなくネットワークデバイス１０３へフィードバックされるＦＯＲＷＡＲＤ＿ＤＡＴＡパケット内で保持されるＯＥ－ＯＥレベルパケット番号のタイムスタンプ。

経路属性：パケット損失率およびＲＴＴなど、各経路の属性。経路属性は、経路のネットワークステータスを判断するために、ネットワークデバイス１０３へ戻される。

表２および表３内の肯定応答パケットは、例示的な肯定応答パケットに過ぎない。可能な実装において、肯定応答パケットは、受信された最大パケット番号を含まなくてよく、受信される所望のパケットの番号のみを含む。このように、送信ノードは、受信されたパケットの番号を暗示的に通知されるか、または受信されなかったパケットの番号を暗示的に通知される。パケット番号を有するパケットの場合、肯定応答パケットは、パケット番号を有するパケットを受信ノードが受信しているかどうかを示し得る。このインジケーションは、直接的であってよく、例えば、パケット番号が１から１０であるパケットと、パケット番号が１２から２０であるパケットとが受信されており、パケット番号が１１であるパケットが受信されていないことを示し得る。代替的に、パケット番号が１から１０であるパケットと、パケット番号が１２から２０であるパケットとが受信されていることのみが示され、送信ノードは、これに基づいて、受信されていないパケットを取得し得る。代替的に、パケット番号が１１であるパケットが受信されていないことのみが示され、送信ノードは、これに基づいて、受信された可能性があるパケットを取得し得る。

本発明の本実施形態において、セグメント化されたネットワーク内のエッジノードは、同様のタイプのサービスフローをサービスタイプに基づいて同じトンネルへ収束させ、セグメント化されたネットワーク内のサービススタートポイントからサービスエンドポイントへの伝送制御を維持し、順序保持、再伝送、冗長性除去およびサービスのための並べ替えの機能を「エンドツーエンド」方式で提供する。サービススタートポイントからサービスエンドポイントへのエンドツーエンド伝送制御に加え、セグメント化されたネットワークはさらに、サービスのためのセグメント化された伝送を保証し得る。伝送の各セグメントはステートフルである。セグメント化されたネットワークは、これらのステータスに基づいて、認識されたサービス劣化に対し、帯域内かつタイムリーな回復を実行する。エンドツーエンド伝送制御およびセグメント化された伝送制御は、サービスのために伝送を強化するために、共に実行され得る。セグメント化されたネットワークは、サービスタイプに基づいて、異なるマルチパス伝送ポリシを実行し得る。サービスタイプが低レイテンシタイプであり、パケット損失許容差が低い場合、セグメント化されたネットワークは、サービスのためにマルチパス冗長伝送を実行して、サービスのエンドツーエンドパケット損失率を減らし得る。サービスタイプが高スループットタイプである場合、セグメント化されたネットワークは、サービスのためにマルチパス同時伝送を実行して、エンドツーエンド伝送スループットを向上させ得る。

以下の実施形態では、異なる伝送制御ポリシが、異なるサービスタイプのために用いられる。説明しやすくするために、用いられる制御パケットヘッダは、表１から表３内の制御パケットヘッダである。

図２は、本発明の実施形態によるパケット処理方法の概略フローチャートである。高スループットを必要とするサービスパケットが、本実施形態において処理される。スループット性能を向上させるために、ＯＥ－ＯＥレベルパケット損失－トリガされた再伝送およびＯＮ－ＯＮレベルパケット損失－トリガされた再伝送の両方が実行される。

Ｓ２０１：エンドデバイス１０１がサービスパケットをネットワークデバイス１０３へ送信する。

Ｓ２０２：ネットワークデバイス１０３が、サービスパケットのタイプに基づいて、トンネルパケットをネットワークデバイス１０５へ送信する。

ネットワークデバイス１０３は、サービスパケットをペイロードとして用い、制御パケットヘッダを追加してトンネルパケットを取得する。制御パケットヘッダのフォーマットが表１に示される。

本発明の本実施形態において、理解しやすくするために、パケット１のＯＮ－ＯＮレベルパケット番号は１であり、パケット１のＯＥ－ＯＥレベルパケット番号は１１である。パケット２のＯＮ－ＯＮレベルパケット番号は２であり、パケット２のＯＥ－ＯＥレベルパケット番号は１２である。パケット３のＯＮ－ＯＮレベルパケット番号は３であり、パケット３のＯＥ－ＯＥレベルパケット番号は１３である。

サービスパケットのタイプは、高スループットタイプである。したがって、パケット損失－トリガされた再伝送オペレーションが実行される。パケット１、２および３については、トンネルタイプフィールドが高スループットタイプに設定され、再伝送インジケーションフィールドが５０に設定され、経路ＩＤフィールドが第１の経路のＩＤに設定される。

Ｓ２０３：ネットワークデバイス１０３とネットワークデバイス１０５との間のＯＮ－ＯＮ伝送制御を実行し、ネットワークデバイス１０５は、受信したパケットをネットワークデバイス１０６へ転送する。

ネットワークデバイス１０３とネットワークデバイス１０５との間のＯＮ－ＯＮ伝送制御を実行する段階は主に、ネットワークデバイス１０５が肯定応答パケットをフィードバックする段階と、ネットワークデバイス１０３が肯定応答パケットに基づいてパケット損失－トリガされた再伝送を実行する段階と、ネットワークデバイス１０３が、肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０５との間のネットワークのステータスを取得する段階とを含む。

ネットワークデバイス１０５は、制御パケットヘッダ内のＯＮ－ＯＮレベルパケット番号フィールドに基づいて、肯定応答パケットをネットワークデバイス１０３へ送信する。肯定応答パケットの制御パケットヘッダが表２に示される。肯定応答パケットは、各トンネルパケットのために送信されてもよく、予め設定された数のトンネルパケットが受信された後に送信されてもよく、予め設定された時間の後に送信されてもよい。これは、本発明の本実施形態において限定されない。

ネットワークデバイス１０５は、ＯＮ－ＯＮレベルパケット番号が１および３であるパケットを受信し、ＯＮ－ＯＮレベルパケット番号が２であるパケットを受信しない。この場合、肯定応答パケットの制御パケットヘッダにおいて、ＯＮ－ＯＮレベル肯定応答パケット番号は３であり、ＯＮ－ＯＮレベルエコータイムスタンプは、パケット３内で保持されるＯＮ－ＯＮレベルパケット番号のタイムスタンプであり、否定応答パケットの数は１であり、否定応答パケットのリストは、パケット番号２を含む。

ネットワークデバイス１０３は、ネットワークデバイス１０５の肯定応答パケットに基づいて、パケット損失が生じているかどうかを判断する。ネットワークデバイス１０３は、ネットワークデバイス１０５がパケット２を受信していない、と判断した場合、ＯＮ－ＯＮレベルパケット番号のタイムスタンプを示すフィールドと、パケット２の制御パケットヘッダ内の再伝送インジケーションフィールドとを更新し、次に、パケット２を再伝送する。再伝送時間が１０であると仮定すると、ネットワークデバイス１０３により再伝送されるパケット２内の再伝送インジケーションフィールドは、４０（５０－１０）に設定される。

ネットワークデバイス１０３は、ネットワークデバイス１０５の肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０５との間のネットワークのステータスを取得し得る。例えば、ネットワークデバイス１０３は、ＯＮ－ＯＮレベルエコータイムスタンプに基づいて、計算を通じてネットワークデバイス１０３とネットワークデバイス１０５との間のＲＴＴを取得してよく、さらに、パケット損失ステータスに基づいて、ネットワークデバイス１０３とネットワークデバイス１０５との間のパケット損失率を取得してよい。

ネットワークデバイス１０３がネットワークデバイス１０３とネットワークデバイス１０５との間のＲＴＴを取得した後、続いて、パケットを送信する場合、ネットワークデバイス１０３は、ＲＴＴの値に基づいて、ＯＥ－ＯＥレベル往復時間レイテンシフィールドを設定し得る。ネットワークデバイス１０５は、パケットを受信した後、ネットワークデバイス１０５とネットワークデバイス１０６との間のＲＴＴに基づいて、ＯＥ－ＯＥレベル往復時間レイテンシフィールドを更新する、つまり、元のＲＴＴ値およびネットワークデバイス１０５とネットワークデバイス１０６との間のＲＴＴを累積させる。後続のネットワークデバイスは、同様のオペレーションを実行する。このように、ＯＥ－ＯＥレベル受信ノードは、ＯＥ－ＯＥレベル往復時間レイテンシを取得でき、ＯＥ－ＯＥレベル往復時間レイテンシをＯＥ－ＯＥレベル送信ノードへフィードバックし得る。

ネットワークデバイス１０５は、受信したパケットをネットワークデバイス１０６へ転送する。ネットワークデバイス１０５は、トンネルパケットを転送する場合、生存時間フィールド、ＯＮ－ＯＮレベルパケット番号フィールド、ＯＮ－ＯＮレベルパケット番号のタイムスタンプを示すフィールドおよび制御パケットヘッダ内の現在のホップフィールドを更新する。ネットワークデバイス１０５は、制御パケットヘッダ内のＯＮ－ＯＮレベルパケット番号フィールドをリフレッシュする。したがって、パケット２が正常に再伝送される前に、ネットワークデバイス１０５は、受信したパケット３を直接転送してよく、ネットワークデバイス１０５により転送されたパケット３内のＯＮ－ＯＮレベルパケット番号フィールドは、新しい番号を示す。新しい番号は、ネットワークデバイス１０５とネットワークデバイス１０６との間のパケットの番号である。

パケットがネットワークデバイス１０３とネットワークデバイス１０５との間で再伝送されない場合、ネットワークデバイス１０５により転送されたパケット内の再伝送インジケーションフィールドは、不変（依然として５０）のままであり、例えば、パケット１およびパケット３である。パケットがネットワークデバイス１０３とネットワークデバイス１０５との間で再伝送された場合、ネットワークデバイス１０５により転送されたパケット内の再伝送インジケーションフィールドは変わり、例えば、パケット２である（再伝送インジケーションフィールドの値が４０に変わる）。ネットワークデバイス１０５は、ネットワークデバイス１０６がパケット２を受信していない、と判断した場合、再伝送が許可されているかどうかを新しい値（４０）に基づいて判断する。

ネットワークデバイス１０５は、ネットワークデバイス１０５とネットワークデバイス１０６との間の通信を確立する。これは、これら２つのネットワークデバイス間でのパケットの番号、再伝送キュー、再伝送タイマ等の維持を含む。

本発明の本実施形態において、再伝送オペレーションおよび転送オペレーションがパケットに対して実行された場合、パケットペイロードは、変わらず、制御パケットヘッダは概して、更新される必要がある。

Ｓ２０４：ネットワークデバイス１０５とネットワークデバイス１０６との間のＯＮ－ＯＮ伝送制御を実行し、ネットワークデバイス１０６は、受信したパケットをネットワークデバイス１０４へ転送する。

この段階は、段階２０３と同様である。

Ｓ２０５：ネットワークデバイス１０６とネットワークデバイス１０４との間のＯＮ－ＯＮ伝送制御を実行し、ネットワークデバイス１０３とネットワークデバイス１０４との間のＯＥ－ＯＥ伝送制御を実行し、ネットワークデバイス１０４は、受信したパケットに対して順序保持を実行し、処理されたパケットをエンドデバイス１０２へ送信する。

ネットワークデバイス１０６とネットワークデバイス１０４との間のＯＮ－ＯＮ伝送制御の実行は、段階２０３におけるものと同様である。

ネットワークデバイス１０３とネットワークデバイス１０４との間のＯＥ－ＯＥ伝送制御を実行する段階は主に、ネットワークデバイス１０４が肯定応答パケットをフィードバックする段階と、ネットワークデバイス１０３が肯定応答パケットに基づいてパケット損失－トリガされた再伝送を実行する段階と、ネットワークデバイス１０３が、肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０４との間のネットワークのステータスを取得する段階とを含む。

ネットワークデバイス１０４は、制御パケットヘッダ内のＯＥ－ＯＥレベルパケット番号フィールドに基づいて、肯定応答パケットをネットワークデバイス１０３へ送信する。肯定応答パケットの制御パケットヘッダが表３に示される。肯定応答パケットは、各トンネルパケットのために送信されてもよく、予め設定された数のトンネルパケットが受信された後に送信されてもよく、予め設定された時間の後に送信されてもよい。これは、本発明の本実施形態において限定されない。

ネットワークデバイス１０４は、ＯＥ－ＯＥレベルパケット番号が１１および１３であるパケットを受信し、ＯＥ－ＯＥレベルパケット番号が１２であるパケットを受信しない。この場合、肯定応答パケットの制御パケットヘッダにおいて、ＯＥ－ＯＥレベル肯定応答パケット番号は１３であり、ＯＥ－ＯＥレベルエコータイムスタンプは、パケット３内で保持されるＯＥ－ＯＥレベルパケット番号のタイムスタンプであり、否定応答パケットの数は１であり、否定応答パケットのリストはパケット番号１２を含み、トンネルタイプは高スループットタイプであり、経路数は１であり、ＯＥ－ＯＥレベルＲＴＴは、受信したパケット３内で保持されるＯＥ－ＯＥレベルＲＴＴであり、経路属性は、第１の経路の属性を含む。

ネットワークデバイス１０３は、ネットワークデバイス１０４の肯定応答パケットに基づいて、パケット損失が生じているかどうかを判断する。ネットワークデバイス１０３は、パケット損失が生じている、と判断した場合、パケット損失－トリガされた再伝送を実行する。ネットワークデバイス１０３は、ＯＥ－ＯＥレベル肯定応答パケット番号が１２であるパケットをネットワークデバイス１０４が受信していない、と判断した場合、ＯＥ－ＯＥレベル肯定応答パケット番号が１２であるパケットを再伝送する。

ネットワークデバイス１０３は、ネットワークデバイス１０４の肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０４との間のネットワークのステータスを取得し得る。例えば、ネットワークデバイス１０３は、ＯＥ－ＯＥレベルエコータイムスタンプに基づいて、計算を通じてネットワークデバイス１０３とネットワークデバイス１０４との間のＲＴＴを取得してよく、さらに、パケット損失ステータスに基づいて、ネットワークデバイス１０３とネットワークデバイス１０４との間のパケット損失率を取得してよい。マルチパス同時伝送が用いられる。したがって、ネットワークデバイス１０３とネットワークデバイス１０４との間のネットワークのステータスが、ネットワークデバイス１０４により直接、取得およびフィードバックされ得る。本発明の本実施形態における経路属性フィールドは、第１の経路のステータスを保持する。ＯＥ－ＯＥレベルＲＴＴは、ＯＥ－ＯＥレベルＲＴＴフィールドに基づいて取得される。

ネットワークデバイス１０３は、ネットワークデバイス１０３およびネットワークデバイス１０４のネットワークステータスに基づいて、さらなる伝送制御を実行し得る。例えば、あるパケットを転送するための特定の経路が選択されてよく、当該パケットは、伝送のための第２の経路へ切り替えられてよい。伝送制御に関する決定については、ＯＥ－ＯＥレベル肯定応答パケットに基づいて取得されるネットワークステータスまたはＯＮ－ＯＮレベル肯定応答パケットに基づいて取得されるネットワークステータスを参照されたい。ネットワークステータスは、ＯＮ－ＯＮレベル送信ノードによりＯＥ－ＯＥレベル送信ノードへ送信される必要がある。

ネットワークデバイス１０４は、受信したパケットに対して順序保持を実行し、次に、処理されたパケットをエンドデバイス１０２へ送信する。

パケット１、パケット２またはパケット３などのパケットがセグメント化されたネットワーク１００内で伝送される処理では、制御パケットヘッダは変わってよく、概して、制御パケットペイロードは変わらない。制御パケットヘッダ内のＯＥ－ＯＥレベルパケット番号は変わらない。したがって、ＯＥ－ＯＥレベル受信ノードは、この番号に基づいて、パケット損失の検出およびＯＥ－ＯＥレベル送信ノードへの肯定応答パケットの送信などのオペレーションを実行する。制御パケットヘッダ内のＯＮ－ＯＮレベルパケット番号は、ホップ毎に更新される。したがって、ＯＮ－ＯＮレベル受信ノードおよびＯＮ－ＯＮレベル送信ノードは、新しいＯＮ－ＯＮレベルパケット番号に基づいて、ネットワークステータスの確認およびパケット損失－トリガされた再伝送などのオペレーションを実行できる。制御パケットヘッダ内のＯＥ－ＯＥレベルパケット番号のタイムスタンプは、ＯＥ－ＯＥレベルパケット再伝送が生じた場合に更新される。制御パケットヘッダ内のＯＮ－ＯＮレベルパケット番号のタイムスタンプは、ＯＮ－ＯＮレベルパケット再伝送が生じた場合に更新される。制御パケットヘッダ内の再伝送インジケーションフィールドは、ＯＮ－ＯＮレベルパケット再伝送が生じた場合に更新される。

パケット１、パケット２またはパケット３などのパケットを転送する場合、セグメント化されたネットワーク１００内のネットワークデバイスは、現在のホップフィールドを修正し、転送経路フィールドを参照してパケットを転送し得る。セグメント化されたネットワーク１００がＩＰプロトコルを用いることによりパケットを転送するものと仮定すると、制御パケットヘッダの下位層は、ＩＰパケットヘッダをさらに含み、ＩＰパケットヘッダの送信元ＩＰアドレスは、ＯＮ－ＯＮレベル送信ノードのＩＰアドレスであり、ＩＰパケットヘッダの宛先ＩＰアドレスは、ＯＮ－ＯＮレベル受信ノードのＩＰアドレスである。制御パケットヘッダは、ＯＥと現在のホップフィールドとの間の転送経路を示すフィールドを含む。転送ノードは、現在のホップフィールドと転送経路フィールドとに基づいて次のホップのＩＰアドレスを取得し、次に、対応するパケットを転送する場合、ローカルノードのＩＰアドレスと次のホップのＩＰアドレスとに基づいて、パケットのＩＰパケットヘッダを更新する。セグメント化されたネットワーク１００が別のプロトコルを用いることによりパケットを転送する場合、対応する転送オペレーションも、現在のホップフィールドと転送経路フィールドとに基づいて実行され得る。

可能な設計において、ＯＥ－ＯＥレベルパケット損失－トリガされた再伝送のみまたはＯＮ－ＯＮレベルパケット損失－トリガされた再伝送のみが実行され得るか、または、パケット損失－トリガされた再伝送が、特定のＯＮ間でのみ実行され得る。

可能な設計において、再伝送は、パケット損失の確認に基づいてトリガされない。例えば、段階２０３において、ネットワークデバイス１０３は、パケット１用のタイマを設定し得る。タイマが満了しており、かつ、ネットワークデバイス１０５からの肯定応答パケットが受信されていない場合、パケット損失が生じている可能性が高く、この場合も、再伝送がトリガされ得る。

図３は、本発明の実施形態によるパケット処理方法の概略フローチャートである。低レイテンシを必要とするサービスパケットが、本発明の本実施形態において処理される。低レイテンシを必要とするサービスパケットについては、ＯＥ－ＯＥレベルパケット損失－トリガされた再伝送またはＯＮ－ＯＮレベルパケット損失－トリガされた再伝送のいずれも、本発明の本実施形態において実行されない。パケット損失を減らすために、マルチパス同時伝送が実行され、各経路のネットワークステータスがフィードバックパケットに基づいて確認され、マルチパスの選択がネットワークステータスに基づいて決定される。例えば、モバイルゲームアプリケーションは、低スループット要件を有するが、レイテンシおよびパケット損失に影響を受ける。マルチパス同時伝送は、モバイルゲームアプリケーションの要件を満たし得る。

Ｓ３０１：エンドデバイス１０１がサービスパケットを送信する。

Ｓ３０２：ネットワークデバイス１０３が、サービスパケットのサービスタイプに基づいて、マルチパス同時伝送を実行する。

ネットワークデバイス１０３は、サービスパケットのタイプが低レイテンシタイプであることを確認し、マルチパス同時伝送を実行することを決定し、第１の経路および第２の経路を用いることにより、サービスパケットをネットワークデバイス１０４へ転送する。同時伝送は、完全に繰り返されるマルチパスパケット送信であってもよく、例えば、マルチパス前方誤り訂正（ＦｏｒｗａｒｄＥｒｒｏｒＣｏｒｒｅｃｔｉｏｎ、ＦＥＣ）またはマルチパスネットワーク符号化を通じた方式の同時伝送であってもよい。同時伝送中、これら２つの経路上の同じペイロードを有するパケットは、同じＯＥ－ＯＥレベルパケット番号を用いる。ネットワークデバイス１０４は、これら２つの経路からパケットを受信した後、同じＯＥ－ＯＥレベルパケット番号を有するパケットから冗長なパケットを除去するオペレーションを実行し得る。

Ｓ３０３：ネットワークデバイス１０３がトンネルパケットをネットワークデバイス１０５へ送信する。

サービスパケットのタイプは、低レイテンシタイプである。したがって、パケット損失－トリガされた再伝送オペレーションが実行されない。パケット１、２および３については、トンネルタイプフィールドが低レイテンシタイプに設定され、再伝送インジケーションフィールドが０に設定され、経路ＩＤフィールドが第１の経路のＩＤに設定される。

Ｓ３０４：ネットワークデバイス１０３とネットワークデバイス１０５との間のＯＮ－ＯＮ伝送制御を実行し、ネットワークデバイス１０５は、受信したパケットをネットワークデバイス１０６へ転送する。

ネットワークデバイス１０３とネットワークデバイス１０５との間のＯＮ－ＯＮ伝送制御を実行する段階は主に、ネットワークデバイス１０５が肯定応答パケットをフィードバックする段階と、ネットワークデバイス１０３が、肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０５との間のネットワークのステータスを取得する段階とを含む。

ネットワークデバイス１０３は、ネットワークデバイス１０５の肯定応答パケットに基づいて、パケット損失が生じているかどうかを判断する。パケット損失が生じた場合、ネットワークデバイス１０３は、パケット損失－トリガされた再伝送を実行しない。しかしながら、ネットワークデバイス１０３は、ネットワークデバイス１０５の肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０５との間のネットワークのステータスを取得してよく、例えば、ＯＮ－ＯＮレベルエコータイムスタンプに基づいて、計算を通じてネットワークデバイス１０３とネットワークデバイス１０５との間のＲＴＴを取得してよく、さらに、パケット損失ステータスに基づいて、ネットワークデバイス１０３とネットワークデバイス１０５との間のパケット損失率を取得してよい。

Ｓ３０５：ネットワークデバイス１０５とネットワークデバイス１０６との間のＯＮ－ＯＮ伝送制御を実行し、ネットワークデバイス１０６は、受信したパケットをネットワークデバイス１０４へ転送する。

この段階は、段階３０４と同様である。

Ｓ３０６：ネットワークデバイス１０６とネットワークデバイス１０４との間のＯＮ－ＯＮ伝送制御を実行する。

この段階は、段階３０４と同様である。

Ｓ３０７：ネットワークデバイス１０３がトンネルパケットをネットワークデバイス１０７へ送信する。

本発明の本実施形態において、理解しやすくするために、パケット１１のＯＮ－ＯＮレベルパケット番号は１１１であり、パケット１１のＯＥ－ＯＥレベルパケット番号は１１である。パケット１２のＯＮ－ＯＮレベルパケット番号は１１２であり、パケット１２のＯＥ－ＯＥレベルパケット番号は１２である。パケット１３のＯＮ－ＯＮレベルパケット番号は１１３であり、パケット１３のＯＥ－ＯＥレベルパケット番号は１３である。パケット１１のペイロードは、段階３０３におけるパケット１のものと同じである。したがって、同じＯＥ－ＯＥレベルパケット番号１１が用いられる。パケット１２のペイロードは、段階３０３におけるパケット２のものと同じである。したがって、同じＯＥ－ＯＥレベルパケット番号１２が用いられる。パケット１３のペイロードは、段階３０３におけるパケット３のものと同じである。したがって、同じＯＥ－ＯＥレベルパケット番号１３が用いられる。

サービスパケットのタイプは、低レイテンシタイプである。したがって、パケット損失－トリガされた再伝送オペレーションが実行されない。パケット１１、１２および１３については、トンネルタイプフィールドが低レイテンシタイプに設定され、再伝送インジケーションフィールドが０に設定され、経路ＩＤフィールドが第２の経路のＩＤに設定される。

Ｓ３０８：ネットワークデバイス１０３とネットワークデバイス１０７との間のＯＮ－ＯＮ伝送制御を実行し、ネットワークデバイス１０７は、受信したパケットをネットワークデバイス１０４へ転送する。

この段階は、段階３０４と同様である。

Ｓ３０９：ネットワークデバイス１０７とネットワークデバイス１０４との間のＯＮ－ＯＮ伝送制御を実行する。

この段階は、段階３０４と同様である。

Ｓ３１０：ネットワークデバイス１０４が、マルチパスパケットに基づいて、冗長性除去オペレーションおよび並べ替えオペレーションを実行する。ネットワークデバイス１０３とネットワークデバイス１０４との間のＯＥ－ＯＥ伝送制御を実行し、ネットワークデバイス１０４は、受信したパケットに対して順序保持を実行し、処理されたパケットをエンドデバイス１０２へ送信する。

ネットワークデバイス１０４は、第１の経路および第２の経路からのパケットを受信し、パケット内のＯＥ－ＯＥレベルパケット番号フィールドに基づいて、冗長性除去および並べ替えを実行する。

ネットワークデバイス１０３とネットワークデバイス１０４との間のＯＥ－ＯＥ伝送制御を実行する段階は主に、ネットワークデバイス１０４が肯定応答パケットをフィードバックする段階と、ネットワークデバイス１０３が、肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０４との間のネットワークのステータスを取得する段階とを含む。

ネットワークデバイス１０４は、ＯＥ－ＯＥレベルパケット番号が１１および１３であるパケットを受信し、ＯＥ－ＯＥレベルパケット番号が１２であるパケットを受信しない。この場合、肯定応答パケットの制御パケットヘッダにおいて、ＯＥ－ＯＥレベル肯定応答パケット番号は１３であり、ＯＥ－ＯＥレベルエコータイムスタンプは、パケット３内で保持されるＯＥ－ＯＥレベルパケット番号のタイムスタンプであり、否定応答パケットの数は１であり、否定応答パケットのリストはパケット番号１２を含み、トンネルタイプは低レイテンシタイプであり、経路数は２であり、ＯＥ－ＯＥレベルＲＴＴは、受信したパケット３内で保持されるＯＥ－ＯＥレベルＲＴＴであり、経路属性は、第１の経路および第２の経路の属性を含む。

ネットワークデバイス１０３は、ネットワークデバイス１０５の肯定応答パケットに基づいて、パケット損失が生じているかどうかを判断する。パケット損失が生じた場合、ネットワークデバイス１０３は、パケット損失－トリガされた再伝送を実行しない。しかしながら、ネットワークデバイス１０３は、ネットワークデバイス１０４の肯定応答パケットに基づいて、ネットワークデバイス１０３とネットワークデバイス１０４との間のネットワークのステータスを取得してよく、例えば、ＯＥ－ＯＥレベルエコータイムスタンプに基づいて、計算を通じてネットワークデバイス１０３とネットワークデバイス１０４との間のＲＴＴを取得してよく、さらに、パケット損失ステータスに基づいて、ネットワークデバイス１０３とネットワークデバイス１０４との間のパケット損失率を取得してよい。マルチパス同時伝送が用いられる。したがって、ネットワークデバイス１０３とネットワークデバイス１０４との間のネットワークのステータスが、ネットワークデバイス１０４により直接、取得およびフィードバックされ得る。本発明の本実施形態における経路属性フィールドは、第１の経路および第２の経路のステータスを保持する。ＯＥ－ＯＥレベルＲＴＴは、ＯＥ－ＯＥレベルＲＴＴフィールドに基づいて取得される。

可能な設計において、第１の経路および第２の経路上で伝送されるパケットのペイロードは異なる。ロード共有が、第１の経路および第２の経路を用いることによりサービスパケットに対して実行され（例えば、サービスパケット１、サービスパケット３…等が、第１の経路を用いることにより送信され、サービスパケット２、サービスパケット４…等が、第２の経路を用いることにより送信され）、または、ＦＥＣおよびネットワーク符号化がサービスパケットに対して実行された後に、マルチパスロード共有が、サービスパケットに対して実行され得る。このように、エンドツーエンドスループットが大幅に向上し得る。

本発明の本実施形態における解決手段によれば、ステータス維持および伝送制御は、従来の解決手段におけるフローに基づいて実行されないが、同じタイプのフローが、トンネルベースのステータス維持および伝送制御のために、同じトンネルへ収束させられる。これにより、フローの維持対象経路ステータスが減り、伝送が強化されるので、伝送を実装するのが容易であり、収束は、アプリケーションまたはさらにはＴＣＰにより認識されない。ネットワークは、効率的な伝送のためにマルチパスを用いて、サービス伝送の性能および経験を向上させることができる。また、ネットワークは、伝送の質を時間内に事前に回復して、サービス伝送の性能および経験を向上させることができる。サービスのタイプが低レイテンシタイプであり、パケット損失許容差が低い場合、セグメント化されたネットワークは、サービスのためにマルチパス伝送制御を実行し、ＯＥ－ＯＥ伝送制御は、ＯＥ－ＯＥレベルの並べ替えおよび冗長性除去であり、ＯＮは、再伝送なしの純粋な転送サービスを実行する。サービスのタイプが高スループットタイプである場合、セグメント化されたネットワークは、サービスのために、セグメント化された伝送を保証する。伝送の各セグメントはステートフルである。セグメント化されたネットワークは、これらのステータスに基づいて、認識されたサービス劣化に対し、帯域内かつタイムリーな回復を実行し、ＯＥ－ＯＥ伝送制御は、ＯＥ－ＯＥレベルの再伝送および順序保持であり、対応するＯＮ－ＯＮ伝送制御は、再伝送および順序保持に基づく信頼できるサービス転送である。

図４は、本発明の実施形態によるネットワークデバイスの構造ブロック図である。図４におけるネットワークデバイス４００は、第１のネットワークデバイスであり、前述のネットワークデバイス１０３、１０５、１０６および１０７に対応し得る。図４に示されるように、ネットワークデバイス４００は、送信モジュール４０１および受信モジュール４０２を含む。

送信モジュール４０１は、第１のパケットを第２のネットワークデバイスへ送信するように構成される。第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる。

受信モジュール４０２は、第２のネットワークデバイスから第１の肯定応答パケットを受信するように構成される。第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む。

送信モジュール４０１は、トランスミッタにより実装され得る。受信モジュール４０２は、レシーバにより実装され得る。送信モジュール４０１および受信モジュール４０２の具体的な機能および有益な効果については、前述の実施形態を参照されたい。ここでは詳細を再び説明しない。

図５は、本発明の実施形態による別のネットワークデバイスの構造ブロック図である。図５におけるネットワークデバイス５００は、第２のネットワークデバイスであり、前述のネットワークデバイス１０５、１０６、１０７および１０４に対応し得る。図５に示されるように、ネットワークデバイス５００は、受信モジュール５０１および送信モジュール５０２を含む。

受信モジュール５０１は、第１のネットワークデバイスから第１のパケットを受信するように構成される。第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる。

送信モジュール５０２は、第１の肯定応答パケットを第１のネットワークデバイスへ送信するように構成される。第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む。

受信モジュール５０１は、レシーバにより実装され得る。送信モジュール５０２は、トランスミッタにより実装され得る。受信モジュール５０１および送信モジュール５０２の具体的な機能および有益な効果については、図３に示される方法を参照されたい。ここでは詳細を再び説明しない。

図６は、本発明の実施形態によるネットワークデバイスの構造ブロック図である。図６におけるネットワークデバイス６００は、第１のネットワークデバイスであり、前述のネットワークデバイス１０３、１０５、１０６および１０７に対応し得る。図６に示されるように、ネットワークデバイス６００は、トランシーバ６０１、プロセッサ６０２およびメモリ６０３を含む。

図６は、１つのメモリおよび１つのプロセッサのみを示す。実際のネットワークデバイス製品内には、１つまたは複数のプロセッサおよび１つまたは複数のメモリが存在し得る。メモリは、記憶媒体または記憶デバイス等とも称され得る。メモリは、プロセッサから独立して配置されてもよく、プロセッサと統合されてもよい。これは、本願の本実施形態において限定されない。

トランシーバ６０１、プロセッサ６０２およびメモリ６０３は、内部接続経路を通じて互いに通信して、制御信号および／またはデータ信号を転送する。

本発明の前述の実施形態において開示される方法は、トランシーバ６０１に適用されてもよく、トランシーバ６０１により実装されてもよい。

具体的には、トランシーバ６０１は、第１のパケットを第２のネットワークデバイスへ送信し、かつ、第２のネットワークデバイスから第１の肯定応答パケットを受信するように構成される。第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる。第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む。

ネットワークデバイス６００の具体的な動作プロセスおよび有益な効果については、前述の実施形態における説明を参照されたい。

図７は、本発明の実施形態による別のネットワークデバイスの構造ブロック図である。図７におけるネットワークデバイス７００は、第２のネットワークデバイスであり、前述のネットワークデバイス１０５、１０６、１０７および１０４に対応し得る。図７に示されるように、ネットワークデバイス７００は、トランシーバ７０１、プロセッサ７０２およびメモリ７０３を含む。

図７は、１つのメモリおよび１つのプロセッサのみを示す。実際のネットワークデバイス製品内には、１つまたは複数のプロセッサおよび１つまたは複数のメモリが存在し得る。メモリは、記憶媒体または記憶デバイス等とも称され得る。メモリは、プロセッサから独立して配置されてもよく、プロセッサと統合されてもよい。これは、本願の本実施形態において限定されない。

トランシーバ７０１、プロセッサ７０２およびメモリ７０３は、内部接続経路を通じて互いに通信して、制御信号および／またはデータ信号を転送する。

本発明の前述の実施形態において開示される方法は、トランシーバ７０１に適用されてもよく、トランシーバ７０１により実装されてもよい。具体的には、トランシーバ７０１は、第１のネットワークデバイスから第１のパケットを受信し、かつ、第１の肯定応答パケットを第１のネットワークデバイスへ送信するように構成される。第１のパケットの制御パケットヘッダは、第１の番号を含み、第１の番号は、第１の番号を保持し、かつ、第１のネットワークデバイスと第２のネットワークデバイスとの間にあるパケットの番号を示すために用いられる。第１の肯定応答パケットは、第２のネットワークデバイスが第１のパケットを受信しているかどうかを示すインジケーションを含む。

ネットワークデバイス７００の具体的な動作プロセスおよび有益な効果については、前述の実施形態における説明を参照されたい。

本願の実施形態において説明するトランシーバは、トランシーバユニット、トランシーバまたはトランシーバ装置等とも称され得る。プロセッサは、処理ユニット、処理ボード、処理モジュールまたは処理装置等とも称され得る。任意選択的に、受信機能を実装するように構成される、トランシーバ内のコンポーネントは、受信ユニットとみなされてよく、送信機能を実装するように構成される、トランシーバ内のコンポーネントは、送信ユニットとみなされてよい。言い換えると、トランシーバは、受信ユニットおよび送信ユニットを含む。受信ユニットは、場合によっては、受信機、レシーバまたは受信回路等とも称され得る。送信ユニットは、場合によっては、伝送機、トランスミッタまたは伝送回路等とも称され得る。

本願の実施形態におけるメモリは、プロセッサを動作させるために必要なコンピュータ命令およびパラメータを格納するように構成される。

本発明の実施形態におけるプロセッサは、集積回路チップであってよく、信号処理能力を有する。実装プロセスにおいて、前述の方法における段階は、プロセッサ内のハードウェア集積論理回路を用いることにより、または、ソフトウェアの形式の命令を用いることにより実装され得る。本願の実施形態におけるプロセッサは、汎用プロセッサ、デジタル信号プロセッサ（ｄｉｇｉｔａｌｓｉｇｎａｌｐｒｏｃｅｓｓｏｒ、ＤＳＰ）、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎｓｐｅｃｉｆｉｃｉｎｔｅｇｒａｔｅｄｃｉｒｃｕｉｔ、ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄｐｒｏｇｒａｍｍａｂｌｅｇａｔｅａｒｒａｙ、ＦＰＧＡ）もしくは別のプログラマブルロジックデバイス、ディスクリートゲートもしくはトランジスタロジックデバイス、またはディスクリートハードウェアコンポーネントであってよい。プロセッサは、本発明の実施形態において開示される方法、段階および論理ブロック図を実装または実行し得る。汎用プロセッサはマイクロプロセッサであってもよく、このプロセッサは任意の従来のプロセッサ等であってもよい。本発明の実施形態を参照して開示された方法の段階は、ハードウェアデコードプロセッサを用いることにより直接的に実行および実現されてもよく、デコードプロセッサ内のハードウェアモジュールとソフトウェアモジュールとの組み合わせを用いることにより実行および実現されてもよい。ソフトウェアモジュールは、ランダムアクセスメモリ（ｒａｎｄｏｍａｃｃｅｓｓｍｅｍｏｒｙ、ＲＡＭ）、フラッシュメモリ、リードオンリメモリ（ｒｅａｄ－ｏｎｌｙｍｅｍｏｒｙ、ＲＯＭ）、プログラマブルリードオンリメモリ、電子的消去可能プログラマブルメモリまたはレジスタなど、当技術分野における成熟した記憶媒体の内部に配置され得る。記憶媒体は、メモリ内に配置され、プロセッサは、メモリ内の命令を読み取り、プロセッサのハードウェアとの組み合わせで前述の方法における段階を完了する。

前述の処理のシーケンス番号は、本願の様々な実施形態における実行シーケンスを意味しない。プロセスの実行シーケンスは、プロセスの機能および内部ロジックに基づいて決定されるべきであり、本願の実施形態の実装プロセスに対するいかなる限定とも解釈されるべきではない。

前述の実施形態の全てまたはいくつかは、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせを用いることにより実装され得る。実施形態を実装するためにソフトウェアが用いられる場合、実施形態は全て、または部分的に、コンピュータプログラム製品の形態で実装され得る。コンピュータプログラム製品は、１つまたは複数のコンピュータ命令を含む。コンピュータプログラム命令がコンピュータ上でロードおよび実行された場合、本願の実施形態による手順または機能が全て、または部分的に生成される。コンピュータは、汎用コンピュータ、専用コンピュータ、コンピュータネットワークまたは別のプログラム可能な装置であってよい。コンピュータ命令は、コンピュータ可読記憶媒体に格納されてもよく、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体へ伝送されてもよい。例えば、コンピュータ命令は、あるウェブサイト、コンピュータ、サーバまたはデータセンタから、別のウェブサイト、コンピュータ、サーバまたはデータセンタへ、有線（例えば、同軸ケーブル、光ファイバまたはデジタル加入者線（ｄｉｇｉｔａｌｓｕｂｓｃｒｉｂｅｒｌｉｎｅ、ＤＳＬ））方式または無線（例えば、赤外線、電波またはマイクロ波）方式で伝送されてよい。コンピュータ可読記憶媒体は、コンピュータがアクセス可能な任意の使用可能な媒体、または、１つまたは複数の使用可能な媒体を統合した、サーバもしくはデータセンタなどのデータ記憶デバイスであってよい。使用可能な媒体は、磁気媒体（例えば、フロッピーディスク、ハードディスクまたは磁気テープ）、光媒体（例えば、デジタルビデオディスク（ｄｉｇｉｔａｌｖｉｄｅｏｄｉｓｃ、ＤＶＤ））または半導体媒体（例えば、ソリッドステートディスク（ｓｏｌｉｄｓｔａｔｅｄｉｓｋ、ＳＳＤ））等であってよい。

当業者であれば、本明細書で開示した実施形態において説明した例との組み合わせで、ユニットおよびアルゴリズム段階が、電子ハードウェア、またはコンピュータソフトウェアと電子ハードウェアとの組み合わせにより実装され得ることを認識し得る。機能がハードウェアにより実行されるか、ソフトウェアにより実行されるのかは、技術的解決手段の特定の用途および設計上の制約によって決まる。当業者であれば、異なる方法を用いて、説明された機能を特定の用途毎に実装し得るが、実装が本願の範囲を越えるものとみなされるべきではない。

簡便かつ簡潔な説明のために、前述のシステム、装置およびユニットの詳細な動作プロセスについては、前述の方法の実施形態における対応するプロセスを参照するものとし、詳細についてはここで再び説明しないことを、当業者であれば明確に理解し得る。

本願において提供されるいくつかの実施形態では、開示されたシステム、装置および方法が他の方式で実装され得ることを理解されたい。例えば、説明された装置の実施形態は、例に過ぎない。例えば、ユニットの分割は、論理機能の分割に過ぎず、実際の実装では他の分割であってよい。例えば、複数のユニットまたはコンポーネントが組み合わされるか別のシステムへ統合されてもよく、いくつかの特徴が無視されるかまたは実行されなくてもよい。また、表示または記載された相互連結もしくは直接連結または通信接続は、いくつかのインタフェースを用いることにより実装されてよい。装置またはユニット間の間接連結または通信接続は、電気的形態、機械的形態または他の形態で実装されてよい。

別個の部分として説明されたユニットは、物理的に別個であってもそうでなくてもよく、ユニットとして表示された部分は、物理ユニットであってもそうでなくてもよく、１箇所に配置されてもよく、複数のネットワークユニット上に分散されてもよい。実施形態の解決手段の目的を達成するために、ユニットのいくつかまたは全てが、実際の要件に基づいて選択されてよい。

また、本願の実施形態における機能ユニットが１つの処理ユニットへ統合されてもよく、これらのユニットの各々が物理的に単独で存在してもよく、２つまたはそれよりも多くのユニットが１つのユニットへ統合されてもよい。

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

前述の説明は、本願の特定の実装に過ぎないが、本願の保護範囲を限定することを意図していない。本願において開示された技術的範囲内で当業者が容易に想到するあらゆる変形または置き換えは、本願の保護範囲に含まれるものとする。したがって、本願の保護範囲は、特許請求の範囲の保護範囲の対象になるものとする。
［項目１］
第１のネットワークデバイスに適用されるパケット処理方法であって、
第１のパケットを第２のネットワークデバイスへ送信する段階であって、上記第１のパケットの制御パケットヘッダは、第１の番号を含み、上記第１の番号は、上記第１の番号を保持し、かつ、上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、送信する段階と、
上記第２のネットワークデバイスから第１の肯定応答パケットを受信する段階であって、上記第１の肯定応答パケットは、上記第２のネットワークデバイスが上記第１のパケットを受信しているかどうかを示すインジケーションを含む、受信する段階と
を備える、方法。
［項目２］
上記第１のパケットを上記第２のネットワークデバイスへ再送信する段階
をさらに備える、項目１に記載の方法。
［項目３］
上記第１のパケットを上記第２のネットワークデバイスへ再送信する上記段階の前に、
上記第１の肯定応答パケットは、上記第２のネットワークデバイスが上記第１のパケットを受信していないことを示すインジケーションを含むこと、または、
上記第１のパケット用のタイマが満了しており、かつ、上記第２のネットワークデバイスからの肯定応答パケットが受信されていないことをさらに備える、
項目２に記載の方法。
［項目４］
上記第１のパケットは、再伝送インジケーション情報を含み、上記再伝送インジケーション情報は、上記第１のパケットを再伝送することを上記第２のネットワークデバイスが許可されているかどうかを示すために用いられ、再送信された第１のパケットは、更新された再伝送インジケーション情報を含む、項目２に記載の方法。
［項目５］
上記第１の肯定応答パケットに基づいて、上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間のネットワークのステータスを取得する段階
をさらに備える、項目１に記載の方法。
［項目６］
上記第１のパケットの上記制御パケットヘッダは、上記第１の番号のタイムスタンプをさらに含み、上記第１の番号の上記タイムスタンプは、上記第１のパケットを上記第１のネットワークデバイスが送信する時点を示すために用いられ、再送信された第１のパケットは、上記第１の番号の更新されたタイムスタンプを含む、項目２に記載の方法。
［項目７］
上記第１のパケットの上記制御パケットヘッダは、転送経路フィールドと、転送経路上での上記第１のネットワークデバイスの位置を示すフィールドとをさらに含む、項目１に記載の方法。
［項目８］
上記第１のパケットの上記制御パケットヘッダは、トンネルタイプフィールドをさらに含み、異なるトンネルタイプのパケットが、異なる第１の番号キューに対応する、項目１に記載の方法。
［項目９］
上記第１のパケットは、ＩＰパケットヘッダをさらに含み、上記制御パケットヘッダは、上記ＩＰパケットヘッダの上位層パケットヘッダであり、上記ＩＰパケットヘッダの送信元ＩＰアドレスは、上記第１のネットワークデバイスのＩＰアドレスであり、上記ＩＰパケットヘッダの宛先ＩＰアドレスは、上記第２のネットワークデバイスのＩＰアドレスである、項目１に記載の方法。
［項目１０］
上記第１のパケットのパケットヘッダは、第２の番号をさらに含み、上記第２の番号は、上記第２の番号を保持し、かつ、第３のネットワークデバイスと第４のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、項目１に記載の方法。
［項目１１］
上記第１のパケットの上記パケットヘッダは、上記第２の番号のタイムスタンプをさらに含み、上記第２の番号の上記タイムスタンプは、上記第２の番号を保持する上記パケットを上記第３のネットワークデバイスが送信する時点を示すために用いられる、項目１０に記載の方法。
［項目１２］
上記第３のネットワークデバイスおよび上記第１のネットワークデバイスは、同じネットワークデバイスであり、上記第４のネットワークデバイスおよび上記第２のネットワークデバイスは、異なるネットワークデバイスであり、上記第４のネットワークデバイスは、上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間に配置され、または、上記第２のネットワークデバイスは、上記第１のネットワークデバイスと上記第４のネットワークデバイスとの間に配置され、上記方法は、
上記第４のネットワークデバイスから第２の肯定応答パケットを受信する段階であって、上記第２の肯定応答パケットは、上記第４のネットワークデバイスが上記第１のパケットを受信しているかどうかを示すインジケーションを含む、受信する段階
をさらに備える、項目１１に記載の方法。
［項目１３］
上記第１のパケットを上記第４のネットワークデバイスへ再送信する段階
をさらに備える、項目１２に記載の方法。
［項目１４］
上記第１のパケットを上記第４のネットワークデバイスへ再送信する上記段階の前に、
上記第２の肯定応答パケットは、上記第４のネットワークデバイスが上記第１のパケットを受信していないことを示すインジケーションを含むこと、または、
上記第１のパケット用のタイマが満了しており、かつ、上記第４のネットワークデバイスからの肯定応答パケットが受信されていないことをさらに備える、
項目１３に記載の方法。
［項目１５］
上記第１のパケットは、再伝送インジケーション情報を含み、上記再伝送インジケーション情報は、上記第１のパケットを再伝送することを上記第４のネットワークデバイスが許可されているかどうかを示すために用いられ、再送信された第１のパケットは、更新された再伝送インジケーション情報を含む、項目１２に記載の方法。
［項目１６］
上記第２の肯定応答パケットに基づいて、上記第１のネットワークデバイスと上記第４のネットワークデバイスとの間のネットワークのステータスを取得する段階
をさらに備える、項目１２に記載の方法。
［項目１７］
上記第３のネットワークデバイスおよび上記第１のネットワークデバイスは、同じネットワークデバイスであり、上記第２のネットワークデバイスは、上記第１のネットワークデバイスと上記第４のネットワークデバイスとの間の第１の経路上のネットワークデバイスであり、第５のネットワークデバイスは、上記第１のネットワークデバイスと上記第４のネットワークデバイスとの間の第２の経路上のネットワークデバイスであり、上記方法は、
第５のパケットを上記第５のネットワークデバイスへ送信する段階であって、上記第５のパケットの制御パケットヘッダは、第５の番号および上記第２の番号を含み、上記第５の番号は、上記第５の番号を保持し、かつ、上記第１のネットワークデバイスと上記第５のネットワークデバイスとの間にある上記パケットの番号を示すために用いられ、上記第１のパケットおよび上記第５のパケットのペイロードは同じである、送信する段階
をさらに備える、項目１１に記載の方法。
［項目１８］
上記第３のネットワークデバイスおよび上記第１のネットワークデバイスは、異なるネットワークデバイスであり、上記第１のネットワークデバイスは、上記第３のネットワークデバイスと上記第４のネットワークデバイスとの間に配置され、第１のパケットを第２のネットワークデバイスへ送信する上記段階の前に、上記方法は、
アップストリームネットワークデバイスから第２のパケットを受信する段階であって、上記第２のパケットの制御パケットヘッダは、上記第２の番号および第３の番号を含み、上記第３の番号は、上記第３の番号を保持し、かつ、上記アップストリームネットワークデバイスと上記第１のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、受信する段階と、
上記第２のパケットの上記制御パケットヘッダ内の上記第３の番号を上記第１の番号へ修正して上記第１のパケットを取得する段階と
をさらに備える、項目１１に記載の方法。
［項目１９］
第３の肯定応答パケットを上記アップストリームネットワークデバイスへ送信する段階であって、上記第３の肯定応答パケットは、上記第２のネットワークデバイスが上記第２のパケットを受信しているかどうかを示すインジケーションを含む、送信する段階
をさらに備える、項目１８に記載の方法。
［項目２０］
上記第２のパケットの上記制御パケットヘッダは、累積往復時間レイテンシフィールドをさらに含み、上記第１のパケットを取得する上記段階は、
上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間の往復時間レイテンシに基づいて上記第２のパケットの上記制御パケットヘッダ内の上記累積往復時間レイテンシフィールドを更新して、上記第１のパケットを取得する段階
をさらに有する、
項目１８に記載の方法。
［項目２１］
第２のネットワークデバイスに適用されるパケット処理方法であって、
第１のネットワークデバイスから第１のパケットを受信する段階であって、上記第１のパケットの制御パケットヘッダは、第１の番号を含み、上記第１の番号は、上記第１の番号を保持し、かつ、上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、受信する段階と、
第１の肯定応答パケットを上記第１のネットワークデバイスへ送信する段階であって、上記第１の肯定応答パケットは、上記第２のネットワークデバイスが上記第１のパケットを受信しているかどうかを示すインジケーションを含む、送信する段階と
を備える、方法。
［項目２２］
上記第１のパケットの上記制御パケットヘッダは、上記第１の番号のタイムスタンプをさらに含み、上記第１の番号の上記タイムスタンプは、上記第１のパケットを上記第１のネットワークデバイスが送信する時点を示すために用いられる、項目２１に記載の方法。
［項目２３］
上記第１のパケットの上記制御パケットヘッダは、上記第１の番号と上記第１の番号の上記タイムスタンプとをさらに含む、項目２２に記載の方法。
［項目２４］
ネットワークデバイスであって、上記ネットワークデバイスは、第１のネットワークデバイスであり、
第１のパケットを第２のネットワークデバイスへ送信するように構成された送信モジュールであって、上記第１のパケットの制御パケットヘッダは、第１の番号を含み、上記第１の番号は、上記第１の番号を保持し、かつ、上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、送信モジュールと、
上記第２のネットワークデバイスから第１の肯定応答パケットを受信するように構成された受信モジュールであって、上記第１の肯定応答パケットは、上記第２のネットワークデバイスが上記第１のパケットを受信しているかどうかを示すインジケーションを含む、受信モジュールと
を備える、ネットワークデバイス。
［項目２５］
上記送信モジュールはさらに、上記第１のパケットを上記第２のネットワークデバイスへ再送信するように構成される、項目２４に記載のデバイス。
［項目２６］
上記第１のパケットは、再伝送インジケーション情報を含み、上記再伝送インジケーション情報は、上記第１のパケットを再伝送することを上記第２のネットワークデバイスが許可されているかどうかを示すために用いられ、再送信された第１のパケットは、更新された再伝送インジケーション情報を含む、項目２５に記載のデバイス。
［項目２７］
上記第１のパケットのパケットヘッダは、第２の番号をさらに含み、上記第２の番号は、上記第２の番号を保持し、かつ、第３のネットワークデバイスと第４のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、項目２４に記載のデバイス。
［項目２８］
第２のネットワークデバイスであって、
第１のネットワークデバイスから第１のパケットを受信するように構成された受信モジュールであって、上記第１のパケットの制御パケットヘッダは、第１の番号を含み、上記第１の番号は、上記第１の番号を保持し、かつ、上記第１のネットワークデバイスと上記第２のネットワークデバイスとの間にある上記パケットの番号を示すために用いられる、受信モジュールと、
第１の肯定応答パケットを上記第１のネットワークデバイスへ送信するように構成された送信モジュールであって、上記第１の肯定応答パケットは、上記第２のネットワークデバイスが上記第１のパケットを受信しているかどうかを示すインジケーションを含む、送信モジュールと
を備える、第２のネットワークデバイス。
［項目２９］
上記第１のパケットの上記制御パケットヘッダは、上記第１の番号のタイムスタンプをさらに含み、上記第１の番号の上記タイムスタンプは、上記第１のパケットを上記第１のネットワークデバイスが送信する時点を示すために用いられる、項目２８に記載のデバイス。
［項目３０］
上記第１のパケットの上記制御パケットヘッダは、上記第１の番号と上記第１の番号の上記タイムスタンプとをさらに含む、項目２９に記載のデバイス。

Claims

ネットワーク内の第１のネットワークデバイスに適用されるパケット処理方法であって、
第１のパケットを第２のネットワークデバイスへ送信する段階であって、前記第１のパケットの制御パケットヘッダは、第１の番号を含み、前記第１の番号は、前記第１の番号を保持し、かつ、前記第１のネットワークデバイスから前記第２のネットワークデバイスへ送信される前記第１のパケットの番号を示すために用いられる、送信する段階と、
前記第２のネットワークデバイスから第１の肯定応答パケットを受信する段階であって、前記第１の肯定応答パケットは、前記第２のネットワークデバイスが前記第１のパケットを受信しているかどうかを示すインジケーションを含む、受信する段階と、
前記第１の肯定応答パケットが、前記第２のネットワークデバイスが前記第１のパケットを受信していないことを示すインジケーションを含む場合、前記第１のパケットの前記制御パケットヘッダ内に含まれる再伝送インジケーション情報の値から、再伝送時間を差し引くことで前記再伝送インジケーション情報を更新する段階であって、前記再伝送インジケーション情報は、前記第２のネットワークデバイスが前記第１のパケットを再伝送することを許可されているかどうかを示すために用いられる、段階と、
前記第１のパケットを前記第２のネットワークデバイスへ再送信する段階であって、前記再送信される第１のパケットの前記制御パケットヘッダは前記更新された再伝送インジケーション情報を含む、段階と
を備える、方法。
前記第１のパケットを前記第２のネットワークデバイスへ再送信する前記段階の前に、
前記第１のパケット用のタイマが満了しており、かつ、前記第２のネットワークデバイスからの肯定応答パケットが受信されていないことをさらに備える、
請求項１に記載の方法。
前記第１の肯定応答パケットに基づいて、前記第１のネットワークデバイスと前記第２のネットワークデバイスとの間のネットワークのステータスを取得する段階
をさらに備える、請求項１または２に記載の方法。
前記第１のパケットの前記制御パケットヘッダは、前記第１の番号のタイムスタンプをさらに含み、前記第１の番号の前記タイムスタンプは、前記第１のパケットを前記第１のネットワークデバイスが送信する時点を示すために用いられ、前記再送信される第１のパケットは、前記第１の番号の更新されたタイムスタンプを含む、請求項１から３のいずれか一項に記載の方法。
前記第１のパケットの前記制御パケットヘッダは、転送経路フィールドと、転送経路上での前記第１のネットワークデバイスの位置を示すフィールドとをさらに含む、請求項１から４のいずれか一項に記載の方法。
前記第１のパケットの前記制御パケットヘッダは、トンネルタイプフィールドをさらに含み、異なるトンネルタイプのパケットが、異なる第１の番号キューに対応する、請求項１から５のいずれか一項に記載の方法。
前記第１のパケットは、ＩＰパケットヘッダをさらに含み、前記制御パケットヘッダは、前記ＩＰパケットヘッダの上位層パケットヘッダであり、前記ＩＰパケットヘッダの送信元ＩＰアドレスは、前記第１のネットワークデバイスのＩＰアドレスであり、前記ＩＰパケットヘッダの宛先ＩＰアドレスは、前記第２のネットワークデバイスのＩＰアドレスである、請求項１から６のいずれか一項に記載の方法。
前記第１のパケットの前記制御パケットヘッダは、第２の番号をさらに含み、前記第２の番号は、前記第２の番号を保持し、かつ、前記第１のネットワークデバイスから前記第２のネットワークデバイスへ送信される前記第１のパケットの番号を示すために用いられる、請求項１から７のいずれか一項に記載の方法。
前記第１のパケットの前記制御パケットヘッダは、前記第２の番号のタイムスタンプをさらに含み、前記第２の番号の前記タイムスタンプは、前記第２の番号を保持する前記第１のパケットを前記第１のネットワークデバイスが送信する時点を示すために用いられる、請求項８に記載の方法。
前記ネットワーク内に、第３のネットワークデバイスと第４のネットワークデバイスとがさらに配置されており、前記第２のネットワークデバイスは、前記第１のネットワークデバイスと前記第３のネットワークデバイスとの間に配置され、前記第３のネットワークデバイスは前記第２のネットワークデバイスと前記第４のネットワークデバイスとの間に配置されており、前記方法は、
前記第４のネットワークデバイスから第２の肯定応答パケットを受信する段階であって、前記第２の肯定応答パケットは、前記第４のネットワークデバイスが前記第１のパケットを受信しているかどうかを示すインジケーションを含む、受信する段階
をさらに備える、請求項９に記載の方法。
前記第２の肯定応答パケットが、前記第４のネットワークデバイスが前記第１のパケットを受信していないことを示すインジケーションを含む場合、前記第１のパケットを前記第４のネットワークデバイスへ再送信する段階
をさらに備える、請求項１０に記載の方法。
前記第１のパケットを前記第４のネットワークデバイスへ再送信する前記段階の前に、
前記第２の肯定応答パケットは、前記第４のネットワークデバイスが前記第１のパケットを受信していないことを示すインジケーションを含むこと、または、
前記第１のパケット用のタイマが満了しており、かつ、前記第４のネットワークデバイスからの肯定応答パケットが受信されていないことをさらに備える、
請求項１１に記載の方法。
前記第１のパケットは、再伝送インジケーション情報を含み、前記再伝送インジケーション情報は、前記第４のネットワークデバイスが前記第１のパケットを再伝送することを許可されているかどうかを示すために用いられ、再送信された第１のパケットは、更新された再伝送インジケーション情報を含む、請求項１０から１２のいずれか一項に記載の方法。
前記第２の肯定応答パケットに基づいて、前記第１のネットワークデバイスと前記第４のネットワークデバイスとの間のネットワークのステータスを取得する段階
をさらに備える、請求項１０から１３のいずれか一項に記載の方法。
前記ネットワーク内に第５のネットワークデバイスがさらに配置されており、前記第２のネットワークデバイスおよび前記第３のネットワークデバイスは、前記第１のネットワークデバイスと前記第４のネットワークデバイスとの間の第１の経路上のネットワークデバイスであり、前記第５のネットワークデバイスは、前記第１のネットワークデバイスと前記第４のネットワークデバイスとの間の第２の経路上のネットワークデバイスであり、前記方法は、
第５のパケットを前記第５のネットワークデバイスへ送信する段階であって、前記第５のパケットの制御パケットヘッダは、第５の番号および前記第２の番号を含み、前記第５の番号は、前記第５の番号を保持し、かつ、前記第１のネットワークデバイスから前記第５のネットワークデバイスへ送信される前記第５のパケットの番号を示すために用いられ、前記第１のパケットおよび前記第５のパケットのペイロードは同じである、送信する段階
をさらに備える、請求項１０から１４のいずれか一項に記載の方法。
第２のネットワークデバイスに適用されるパケット処理方法であって、
第１のネットワークデバイスから第１のパケットを受信する段階であって、前記第１のパケットの制御パケットヘッダは、第１の番号を含み、前記第１の番号は、前記第１の番号を保持し、かつ、前記第１のネットワークデバイスから前記第２のネットワークデバイスへ送信される前記第１のパケットの番号を示すために用いられる、受信する段階と、
第１の肯定応答パケットを前記第１のネットワークデバイスへ送信する段階であって、前記第１の肯定応答パケットは、前記第２のネットワークデバイスが前記第１のパケットを受信しているかどうかを示すインジケーションを含む、送信する段階と、
前記第１の肯定応答パケットが、前記第２のネットワークデバイスが前記第１のパケットを受信していないことを示すインジケーションを含む場合、前記第１のネットワークデバイスから再送信される前記第１のパケットを受信する段階であって、前記再送信される第１のパケットの前記制御パケットヘッダは、前記第１のネットワークデバイスによって、前記第１のパケットの前記制御パケットヘッダ内に含まれる再伝送インジケーション情報の値から、再伝送時間を差し引くことで更新された前記再伝送インジケーション情報を含み、前記再伝送インジケーション情報は、前記第２のネットワークデバイスが前記第１のパケットを再伝送することを許可されているかどうかを示すために用いられる、段階と、を備える、方法。
前記第１のパケットの前記制御パケットヘッダは、前記第１の番号のタイムスタンプをさらに含み、前記第１の番号の前記タイムスタンプは、前記第１のパケットを前記第１のネットワークデバイスが送信する時点を示すために用いられる、請求項１６に記載の方法。
ネットワークデバイスであって、前記ネットワークデバイスは、第１のネットワークデバイスであり、
第１のパケットを第２のネットワークデバイスへ送信するように構成された送信モジュールであって、前記第１のパケットの制御パケットヘッダは、第１の番号を含み、前記第１の番号は、前記第１の番号を保持し、かつ、前記第１のネットワークデバイスから前記第２のネットワークデバイスへ送信される前記第１のパケットの番号を示すために用いられる、送信モジュールと、
前記第２のネットワークデバイスから第１の肯定応答パケットを受信するように構成された受信モジュールであって、前記第１の肯定応答パケットは、前記第２のネットワークデバイスが前記第１のパケットを受信しているかどうかを示すインジケーションを含む、受信モジュールと、
前記第１の肯定応答パケットが、前記第２のネットワークデバイスが前記第１のパケットを受信していないことを示すインジケーションを含む場合、前記第１のパケットの前記制御パケットヘッダ内に含まれる再伝送インジケーション情報の値から、再伝送時間を差し引くことで前記再伝送インジケーション情報を更新するように構成されたプロセッサであって、前記再伝送インジケーション情報は、前記第２のネットワークデバイスが前記第１のパケットを再伝送することを許可されているかどうかを示すために用いられる、プロセッサと、を備え、
前記送信モジュールはさらに、前記第１のパケットを前記第２のネットワークデバイスへ再送信するように構成され、前記再送信される第１のパケットの前記制御パケットヘッダは前記更新された再伝送インジケーション情報を含む、ネットワークデバイス。
前記第１のパケットの前記制御パケットヘッダは、第２の番号をさらに含み、前記第２の番号は、前記第２の番号を保持し、かつ、前記第１のネットワークデバイスから前記第２のネットワークデバイスへ送信される前記第１のパケットの番号を示すために用いられる、請求項１８に記載のネットワークデバイス。
第２のネットワークデバイスであって、
第１のネットワークデバイスから第１のパケットを受信するように構成された受信モジュールであって、前記第１のパケットの制御パケットヘッダは、第１の番号を含み、前記第１の番号は、前記第１の番号を保持し、かつ、前記第１のネットワークデバイスから前記第２のネットワークデバイスへ送信される前記第１のパケットの番号を示すために用いられる、受信モジュールと、
第１の肯定応答パケットを前記第１のネットワークデバイスへ送信するように構成された送信モジュールであって、前記第１の肯定応答パケットは、前記第２のネットワークデバイスが前記第１のパケットを受信しているかどうかを示すインジケーションを含む、送信モジュールと
を備える、第２のネットワークデバイスであって、
前記第１の肯定応答パケットが、前記第２のネットワークデバイスが前記第１のパケットを受信していないことを示すインジケーションを含む場合、前記受信モジュールはさらに、前記第１のネットワークデバイスから再送信される前記第１のパケットを受信するよう構成され、前記再送信される第１のパケットの前記制御パケットヘッダは、前記第１のネットワークデバイスによって、前記第１のパケットの前記制御パケットヘッダ内に含まれる再伝送インジケーション情報の値から、再伝送時間を差し引くことで更新された前記再伝送インジケーション情報を含み、前記再伝送インジケーション情報は、前記第２のネットワークデバイスが前記第１のパケットを再伝送することを許可されているかどうかを示すために用いられる、
第２のネットワークデバイス。
前記第１のパケットの前記制御パケットヘッダは、前記第１の番号のタイムスタンプをさらに含み、前記第１の番号の前記タイムスタンプは、前記第１のパケットを前記第１のネットワークデバイスが送信する時点を示すために用いられる、請求項２０に記載の第２のネットワークデバイス。