JP2023156475A - ネットワーク関連付け情報を回復するための方法及び装置 - Google Patents

Abstract

【課題】リモートデバイスとの通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定する方法及び装置を提供する。【解決手段】ローカルエンドポイントは、ピアエンドポイントとの通信セッションの中断を決定し、リモートデバイスに送信された前のパケットに使用された前のシーケンス番号を示す、通信セッションに対するチェックポイント済みデータが決定し、通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定し、チェックポイント済みデータに基づいて、通信セッションでデータを送信するための推定された次のシーケンス番号を決定し、推定した次のシーケンス番号を含むピアエンドポイントにダミーパケットを送信し、応答するシーケンス番号を含むピアエンドポイントから応答を受信し、内部に格納された情報と応答に基づき、通信セッションにおける次のパケットの最新のシーケンス番号を決定する。【選択図】図１Ｃ

Description

関連出願
本出願は米国特許法第１１９条（ｅ）の下で、２０１９年２月５日に出願された「ネットワーク関連付け情報を回復するための方法及び装置」と題する米国仮特許出願第６２／８０１３６５号に基づく優先権を主張する。なお、同仮出願は参照によりその全体が本明細書に組み込まれる。

技術分野
本明細書に記載された技術は、一般に通信セッションのためのネットワーク関連付け情報の回復に関し、具体的には通信セッションの中断の場合のネットワーク関連付けのためのシーケンス番号の回復に関する。

様々なネットワーク通信プロトコルを使用して、有線及び／又は無線接続又はデバイスを接続するネットワークなどの媒体を介して、１つのネットワークデバイスから別のネットワークデバイスにデータを送信することができる。送信されたデータを追跡するために、ネットワーク通信プロトコルはしばしば送信された各パケットに、ユニークな及び／又はパケット毎に増分されるシーケンス番号などの番号を割り当てる。シーケンス番号は送信デバイスにより、送信デバイスが送ったパケットや、受信デバイスが受信した確認応答などを追跡するために使用できる。シーケンス番号は受信デバイスにより、送信デバイスから受信したパケットや、受信デバイスが送信デバイスからの次のパケットであると予想するパケットなどを追跡するために使用できる。

ネットワーク通信プロトコルはしばしば通信セッション全体を通して様々なデータを追跡及び維持する必要がある。例えばネットワーク通信プロトコルは、通信セッションの諸条件を設定するために、デバイス間で制御パケットの初期シーケンスを交換することがよくある。加えて又は代替的に、通信セッション中にデバイスは、パケットの最新のシーケンス番号及び／又は通信セッションを維持するために必要なその他の情報など様々な情報を維持する。しかしながら、通信セッションはデバイス間の媒体の問題、及び／又はデバイスそのものの問題（例えばクラッシュ、処理中にデバイスの遅れを惹き起こす限られたリソース）などに起因して中断することがある。このような中断は、通信セッションを継続するために必要な情報を維持するデバイスの能力を危険にさらす可能性がある。デバイスがそのような情報を回復できない場合、しばしば通信セッションを再起動しなければならないが、これは望ましくない。

開示された主題に従って、通信セッションを再開する必要性を回避するために、中断後にネットワーク関連付け情報を回復するための装置、システム及び方法が提供される。

いくつかの実施形態は、リモートコンピューティングデバイスとの通信セッションにおける次のパケットのために最新のデータ送信シーケンス番号を決定するためのコンピュータ化された方法に関するものである。この方法は、通信セッションの中断を決定すること、通信セッションに対するチェックポイント済みデータを決定すること、ここで、チェックポイント済みデータは、リモートコンピューティングデバイスに送信された前のパケットに使用された前のシーケンス番号を示し、及び通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定するための解決手順を実行することを含む。解決手順は、チェックポイント済みデータに基づいて、通信セッションでデータを送信するための推定された次のシーケンス番号を決定し、第１のパケットをリモートコンピューティングデバイスに送信し、ここで、第１のパケットは推定された次のシーケンス番号を含むダミーパケットであり、リモートコンピューティングデバイスから第２のパケットを受信し、ここで、第２のパケットは関連付けられたシーケンス番号を含んでおり、及び推定された次のシーケンス番号、第２のパケット、第２のパケットの関連付けられたシーケンス番号、又はそれらの何らかの組合せに基づいて、通信セッションにおける次のパケットに対する最新のシーケンス番号を決定することを含む。

いくつかの実施形態は、リモートコンピューティングデバイスとの通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定するように構成された装置に関するものである。この装置は、メモリと通信するプロセッサを含む。このプロセッサは、メモリに格納された命令を実行するように構成されており、これらのメモリはプロセッサに通信セッションの中断を決定させ、通信セッションに対するチェックポイント済みデータを決定させ、ここで、チェックポイント済みデータは、リモートコンピューティングデバイスに送信された前のパケットに対して使用された前のシーケンス番号を示しており、及び通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定するための解決手順を実行させる。この解決手順は、チェックポイント済みデータに基づいて、通信セッションでデータを送信するための推定された次のシーケンス番号を決定し、第１のパケットをリモートコンピューティングデバイスに送信し、ここで、第１のパケットは推定された次のシーケンス番号を含むダミーパケットであり、及びリモートコンピューティングデバイスから第２のパケットを受信し、ここで、第２のパケットは関連付けられたシーケンス番号を含んでおり、及び推定された次のシーケンス番号、第２のパケット、第２のパケットの関連付けられたシーケンス番号、又はそれらの何らかの組み合わせに基づいて、通信セッションにおける次のパケットに対する最新のシーケンス番号を決定することを含む。

以上、開示の主題の特徴をややおおまかに述べたのは、以下に続く詳細な説明においてそれらがより良く理解されるように、また本発明の技術への寄与がより適切に評価されるようにするためである。言うまでもなく開示された主題の追加の特徴があり、それらは以下に説明されるとともに、本明細書に付属する特許請求の範囲の主題をなす。本明細書で使用される表現及び用語は、説明を目的とするものであり、限定的なものと見なされるべきではないことを理解されたい。

図面では、様々な図に示されている同一又はほぼ同一の各構成要素は同じ参照符号で表されている。見やすさのため、各図面にはすべての構成要素が表示されているわけではない。図面は必ずしも縮尺通りではなく、本明細書に記載する技術及び装置の様々な態様を示すことに重点が置かれている。

いくつかの例による、ストリーム制御送信プロトコルを使用するローカルエンドポイントとピアエンドポイントとの間の接続の例を示している。 いくつかの例による、ＬＴＥ無線アクセスネットワークの例示的な部分を示している。 いくつかの実施形態による、ネットワーク関連付け情報を解決するためにローカルエンドポイントによって実行される高レベルの手順を示している。 いくつかの実施形態による、ローカルＴＳＮを解決するためのコンピュータ化された方法の例示的な流れ図である。 いくつかの実施形態による、ピアＴＳＮを解決するためのコンピュータ化された方法の例示的な流れ図である。 いくつかの実施形態による、ローカルＳＳＮを解決するためのコンピュータ化された方法の例示的な流れ図である。 いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する例示的なパケットフローを示すグラフである（図５－２に続く）。 （図５－１からの続き）いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する例示的なパケットフローを示すグラフである。 いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである（図６－２に続く）。 （図６－１からの続き）いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである。 いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである（図７－２に続く）。 （図７－１からの続き）いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである。 いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである（図８－２に続く）。 （図８－１からの続き）いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである。 いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続のための別の例示的なパケットフローを示すグラフである。

本明細書に記載された技術は、障害が発生した場合に、シーケンス番号情報の回復を含め、ネットワーク関連付け情報を回復するために使用できる。この技術は、通信セッション全体に無害なダミーパケットを活用して、ピアに独自のデータチャンク、確認応答及び／又はその他の応答で応答させることができる。この技術は、これらの応答を使用して、ピアにとって透過的な方法でネットワーク関連付け情報を検出し、ネットワーク関連付けの中止及び／又は再起動を回避できる。これらの技術及び他の技術は、以下でさらに論述される。

以下の記述において、開示された主題を完全に理解するために、開示された主題のシステム及び方法、並びにそのようなシステム及び方法が動作し得る環境などに関して、多くの具体的な詳細が説明される。加えて、以下に提供される例は例示的なものであり、開示された主題の範囲内にある他のシステム及び方法が存在することが想定されていることを理解されたい。

本明細書に記載された技術は、様々なタイプの通信プロトコルのためのネットワーク関連付け情報を回復するために使用することができる。そのようなプロトコルの１つの非限定的な例は、ストリーム制御伝送プロトコル（ＳＣＴＰ）である。ＳＣＴＰは、伝送制御プロトコル（ＴＣＰ）及び／又はユーザーデータグラムプロトコル（ＵＤＰ）の代わりに、又はそれらと組み合わせて、トランスポート層プロトコルとして使用できる。図１Ａは、いくつかの実施形態による、ＳＣＴＰプロトコルを使用するローカルエンドポイント１０２とピアエンドポイント１０４との間の接続１００の例を示している。ＳＣＴＰは、エンドポイント間で複数のストリームを使用できるため、１つのストリームがブロックされた場合でも他のストリームを使用してデータを配信できる。図１Ａに示す例示的な接続１００は、２つのストリーム、即ちストリーム０１０６及びストリーム１１０８を含む。

ローカルエンドポイント１０２とピアエンドポイント１０４は、ＳＣＴＰ関連付け及び状態を確立するために一連の制御メッセージを交換する。送信シーケンス番号（ＴＳＮ）とストリームシーケンス番号（ＳＳＮ）は、パケットが確実かつ順序正しく配信されるようにするために、ＳＣＴＰデータチャンクに適用される値である。ＴＳＮは、データストリーム全体に対するシーケンス番号として使用できる（例えば再構成のための断片化で使用される）。ＳＳＮは特定のストリームにおけるチャンクを定義できる。ＳＣＴＰ関連付けが確立されると、各エンドポイントはＴＳＮとＳＳＮに使用される初期値を識別し、ＳＣＴＰデータチャンクを予想値とともに送信して、これらをＳＣＴＰデータチャンクごとに増分する。各エンドポイントは独自の関連付けられたＴＳＮ及びＳＳＮ値を使用できるので、ローカルエンドポイント１０２はそれが送信するパケットのためにローカルＴＳＮ及びＳＳＮを持ち、ピアエンドポイント１０４はそれが送信するパケットのために独自のピアＴＳＮ及びＳＳＮを持つ。

図１Ｂは、いくつかの例による、ＬＴＥ無線アクセスネットワーク（ＲＡＮ）１５０の例示的な部分を示している。図１ＢでＵＥ１５２Ａ～１５２Ｂ（総称してＵＥ１５２と呼ぶ）として示されている１以上のＵＥは、ホームｅＮｏｄｅＢ（ＨｅＮＢ）１５４として示されている小さいセルと通信する。ホームｅＮｏｄｅＢゲートウェイ（ＨｅＮＢ－ＧＷ）１５６は、ＨｅＮＢ１５４からコアネットワークへのトラフィックを集約する。この説明例では、ＨｅＮＢ－ＧＷ１５６はＨｅＮＢと、ＬＴＥアクセスネットワークの制御ノードであるモバイル管理エンティティ（ＭＭＥ）１５８との間のトランスポートプロトコルとしてＳＣＴＰを使用する。）。単純化するためにＬＴＥ ＲＡＮ１５０の他の側面は省略されているが、当業者は、ＬＴＥ ＲＡＮ１５０に含めることができる様々なコンポーネントを理解するであろう。

１つのＳＣＴＰエンドポイントで高可用性（ＨＡ）スイッチオーバーやプロセス再起動などの障害が発生した場合、ＳＣＴＰ関連付けは、予想される次のＴＳＮ及びＳＳＮ値を引き続き使用しなければならない。そうしないと、不適切なＴＳＮ及び／又はＳＳＮ値により、ピアがエラーを検出し、それにより関連付けが中止され（例えば他のエンドポイントへのＡＢＯＲＴパケットを介して）及び／又はデータパケットが処理されない可能性がある。ＳＣＴＰ再起動手順は、関連付けのＴＳＮ及びＳＳＮ値を再初期化するためのＲＦＣ－４９６０で規定されており、これはその全体が参照により本明細書に組み込まれる。ＳＣＴＰ再起動手順は、ローカルエンドポイント１０２とピアエンドポイント１０４が最初に関連付けを確立したときに使用されるのと同じ制御メッセージ（例えばＩＮＩＴ、ＩＮＩＴ－ＡＣＫ、ＣＯＯＫＩＥ－ＥＣＨＯ及びＣＯＯＫＥ－－ＡＣＫパケットを含む）の交換に依存している。この手順は、例えばＲＦＣ－４９６０のセクション５．２．４．１で説明されている。ＳＣＴＰ再起動手順は典型的には、ピアエンドポイント１０４が参加すること及び／又はローカルエンドポイント１０２が再起動していることを認識することを要求する。例えばピアエンドポイント１０４は、再起動しているエンドポイントからのＩＮＩＴパケットに渡された情報を使用する関連付けのために、既存のトランスポート制御ブロック（ＴＣＢ）を見つけることができなければならない。ＴＣＢは、ＳＣＴＰ接続のいずれかの側の接続情報を含むデータ構造である。ＳＣＴＰ再起動の間、エンドポイント間のハートビートメッセージは典型的には交換され続けるが、ＳＣＴＰデータチャンクは典型的にはＴＳＮ／ＳＳＮ値が交渉中にリセットする必要があるので廃棄される。いくつかの実装では、ＭＭＥは既存の関連付けを見つけられないことがあり、その結果ＭＭＥは代わりに新しい関連付けを作成することがある（例えばそれは既に関連付けを使用しているＵＥにそれらのトランスポート及び経験データを失わせることがある）。いくつかの実装では、ピアは再起動に参加する必要があるので、ＳＣＴＰ再起動が起きているとピアが決定したら、ピアはＳＣＴＰ関連付けの前に関連付けられた任意の状態が確実に移行されるように構成することがあり、これは任意のＵＥコンテキストを含み得る。加えて又は代替的に、アラーム及び／又は他のイベントなどのＳＣＴＰ関連付けが再起動されたことをピアが検出したら、ピアによって実行されるいくつかの望ましくないアクションがあり得る。

出願人は、ＨＡをサポートするために（例えばＨｅＮＢ－ＧＷとＨｅＮＢ及び／又はＭＭＥとの間の）ネットワーク内のＳＣＴＰ関連付けは、関連付けの破棄を引き起こすことなく、プロセス再起動又はスイッチオーバーなどのエンドポイント障害を乗り切るべきであることを発見及び理解した。出願人は、ＳＣＴＰ関連付けを回復し、ピア間でＳＣＴＰストリームのＴＳＮとＳＳＮの値を解決するための独自の技術を、ピアにとって透過的でピアがローカルエンドポイントの再起動を認識する必要のない方法で開発した。本明細書で説明するように、この技術は、サポートされているＳＣＴＰ／Ｓ１ＡＰ基本メッセージ及び／又は手順を独自の方法で使用して、ＳＣＴＰ関連付けが障害を乗り切ることを可能にすることができる。この技術は、サードパーティのデバイスと互換性があり、及び／又はＳＣＴＰ関連付けのピアによる特別な動作を必要としないことも可能である。

いくつかの実施形態では、この技術は（例えばＲＦＣ－４９６０によって規定された）ＳＣＴＰ再起動メカニズムをサポートしないエンドポイントで使用することができる。出願人は、ＳＣＴＰ再起動メカニズムをサポートしなければ、障害が発生した場合に、ＳＣＴＰ関連付けが影響を受ける（例えば中止される）可能性があり、それは顧客の確立されたＵＥ接続に悪影響を与える得ることを発見及び理解した。本明細書で提供される技術は、ＳＣＴＰ関連付けの維持、状態の回復、及び／又はフェイルオーバー後のＳＣＴＰストリームのＴＳＮ及びＳＳＮ値の解決のうちの１つ以上を実行する代替方法として使用することができる。このようなアクションを実行することにより、データトラフィックは、エンドポイント（例えばＳＣＴＰ再起動メカニズムをサポートしないＭＭＥ）による変更や特別な動作を必要とせずに再開できる。

本発明者らはまた、ＴＳＮ及びＳＳＮ値をチェックポイントすることができるが（例えば関連付け中にＴＳＮ及びＳＳＮ値が変化すると保存及び維持される）、個々のＴＳＮ及びＳＳＮの変化をすべてチェックポイントして状態を回復することは通常実用的ではなく、代わりに実際のネットワーク及び交通条件下では問題があることが判明し得ることを発見及び理解した。例えばこのような継続的なチェックポイントは大量のリソースを消費する可能性があり、エンドポイントのパフォーマンスに悪影響を与える可能性がある。本明細書で説明する技術は、ローカルＳＣＴＰエンドポイントによるＳＣＴＰ関連付けの初期状態のチェックポイントを提供する。上述したように、チェックポイント値は、例えばトラフィックレート、データ処理の遅延、及び／又は同様の者が原因で、通常は最新の状態に保たれない。本明細書に記載された技術は、予想されるＴＳＮ及びＳＳＮ値を、ピアのＳＣＴＰ確認応答（例えばＳＡＣＫメッセージ）及び障害後のデータチャンクから学習してチェックポイント済みデータを活用することによって透過的に解決できる。この技術を使用して、例えばＳＣＴＰ再起動を実行し及び／又はＳＣＴＰピア上の任意の状態を再初期化する必要なく、確立されたＳＣＴＰ関連付けを介してデータの送信を再開することができる。

いくつかの実施形態では、確認された最大ＴＳＮのチェックポイント値を使用して、フェイルオーバー直後に初期ダミーＳＣＴＰデータパケット（例えばＳＣＴＰ関連付けに無害であるパケット）を、ピアによって複製として報告されることが予想されるＴＳＮでピアエンドポイントに送ることができる。例えばこの技術は、既知の複製の送信を試行するために確認された最大ＴＳＮよりも小さいＴＳＮ値を持つダミーパケットを送信できる。既知の複製により、例えばローカルノードはＳＡＣＫを、ダミーパケットの受信を確認しているピアと、何らかの（送信された）インフライトデータを確認するために送信されるＳＡＣＫから区別することができる。インフライトデータは、チェックポイントされていないＴＳＮ／ＳＳＮ値を使用してローカルノードによって送信されたデータを含むことができる（例えばローカルノードがそのデータを送信する前に最後のチェックポイントが発生した場合）。受信時に複製がある場合、ピアは受信した最大ＴＳＮを示し、初期ダミーデータパケットを複製として示すＳＣＴＰ ＳＡＣＫを送信する。初期ダミーデータパケットが複製として識別されると、ローカルエンドポイントはＳＡＣＫで報告されたｃｕｍｔｓｎを最大ＴＳＮとして使用し始め、後続のダミーデータパケットを送信できる。

いくつかの実施形態では、ダミーパケットは、ピアからの応答を促すダミーパケットであり得る。例えばいくつかの実施形態では、要素を含んでいないＳ１ＡＰ ＥＮＢ構成更新を使用できる。なぜならパケットはピアによって対応するＳ１ＡＰ ＥＮＢ構成更新確認又は失敗で応答されるからである。それゆえ、ピアにダミーデータチャンクに対してデータ応答及び／又はＳＡＣＫで応答させるダミーパケットを使用することができる。

いくつかの実施形態では、ダミーパケットは、ピアによる受信時に変更が発生しないように設計されたデータを含むことができる。したがって、例えばパケットは通信セッション全体に対して無害であるが、ＴＳＮ及び／又はＳＳＮ値を解決するために使用できる。例えばＥＮＢ構成更新を新しい又は変更された情報なしに使用することができ、パケットはピアで状態変化しない。いくつかの実施形態では、ダミーデータパケットを順序付けられていないＳＣＴＰパケットとして送信することができるので、ダミーパケットに含まれているＳＳＮ値は無関係でありピアによってチェックされない。いくつかの実施形態では、この技術はすべてのデータが１つのＳＣＴＰストリームを介して送信されることを制限することができる。データトラフィックを単一のストリームに制限すると、例えばピアはインフライトデータによって使用されるＳＳＮを正確に計算し、ＴＳＮとＳＳＮを解決した後に新しいデータのＳＳＮを調整できる。

いくつかの実施形態では、ピアからの初期ダミーデータパケットに応答して送信される情報は、ローカルに格納されたＴＳＮ及び／又はＳＳＮ値を調整するかどうかを決定するために使用される。例えばピアのＳＡＣＫからの情報（例えば累積ＴＳＮ、ギャップ及び／又は複製）を使用でき、ローカルに保存された最後に送信された値と比較してローカルＴＳＮ及び／又はＳＳＮが調整の必要があるか決定できる。ギャップ又は複製が報告された場合、この技術は必要とされるＴＳＮとＳＳＮの調整を計算することができ、必要に応じて追加のダミーＳＣＴＰデータパケットをピアに送信することができる。ギャップの場合、ダミーデータパケットは、ＴＳＮを解決するためにピアによって報告されたギャップのＴＳＮを使用する。ピアが複製を報告する場合（これは初期ダミーデータパケットが意図的な複製であり得るため予想できる）、この技術は次のダミーパケットに対する次のＴＳＮを、ピアが最後に確認応答したＴＳＮとして報告する値より１だけ大きく調整することができる。

ダミーパケット送信手順は、ＴＳＮ及び／又はＳＳＮ値の解決を示すエンドポイントからの所望の応答を達成するまで続けることができる。例えば回復しているローカルノードは、ギャップ又は複製がないことを報告するＳＡＣＫをピアから受信し、最後に送信されたダミーパケット（例えばピアのＴＳＮ値を解決する）を確認応答するまで、送信手順を実行するように構成できる。別の例として、ローカルノードは、回復しているローカルノードがＳＡＣＫを送信するときに使用する累積ＴＳＮの解決を示す応答（例えばＥＮＢ構成更新確認）を受信するまで送信手順を実行するように構成できる。回復しているローカルノードは、確認応答の前のすべてのパケットが受信されていると仮定するように構成できる。したがっていくつかの実施形態では、この技術は回復中のデータ損失を最小限に抑えることができる。

この技術は、新しいデータを送信するために使用するＳＳＮ値を適切に計算するために、ローカルノードがいくつのパケットがインフライトであり、いくつのパケットがピアによって処理されたかを発見できるように設計することができる。いくつかの実施形態では、ＴＳＮ値（例えばローカルＴＳＮ及び／又はピアＴＳＮ）とは異なり、ＳＳＮはＳＡＣから直接学習することができない。この技術は、ＳＳＮを決定するために最後に送信されたＴＳＮ、ＳＳＮペアのチェックポイント済みデータセットを使用できる。例えばピアは、最後に送信されたチェックポイント済みデータをピアによって報告された累積ＴＳＮと比較して、インフライトであった（例えば送信されたがチェックポイントされていない）ＳＣＴＰデータパケットの数を決定することができる。計算されたデルタを使用して、次の実際のＳＣＴＰデータパケットに対する適切なＳＳＮを決定できる。この技術は、ピアからの特定の応答、例えばピアからのＳ１ＡＰ ＥＮＢ構成更新確認の受信を使用して、ＴＳＮとＳＳＮを解決するプロセスをいつ終了するかを決定できる。

図１Ｃは、いくつかの実施形態による、ネットワーク関連付け情報を解決するためにローカルエンドポイント１０２によって実行される高レベルの手順を示している。ステップ１７２で、ローカルエンドポイントは、ピアエンドポイント１０４との通信セッションの中断を決定する。ステップ１７４で、ローカルエンドポイント１０２は、通信セッションに対するチェックポイント済みデータを決定する。本明細書で論じられるように、一般にチェックポイント済みデータは少なくとも、ローカルエンドポイント１０２によってピアエンドポイント１０４に送信された前のパケットに使用された前のシーケンス番号に関係する情報を含む。次に、ローカルエンドポイントは解決手順を実行して、通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定する。ステップ１７６で、ローカルエンドポイント１０２は、チェックポイント済みデータ（例えば意図的に複製するシーケンス番号）に基づいて通信セッションでデータを送信するための推定された次のシーケンス番号を決定し、推定された次のシーケンス番号を含むピアエンドポイント１０４にダミーパケットを送信する。ステップ１７８で、ピアエンドポイント１０４は、応答するシーケンス番号を含むピアエンドポイント１０４から応答を受信する。ステップ１８０で、ローカルエンドポイント１０２は、内部に格納された情報（例えばチェックポイント済みデータ及び／又は推定された次のシーケンス番号）と応答（例えば応答の関連付けられたシーケンス番号を含む）に基づいて、通信セッションにおける次のパケットの最新のシーケンス番号を決定する。図１Ｃは単純な説明例であることが意図されており、本明細書でさらに説明するように、実際には所望の情報を解決するために、ローカルエンドポイント１０２は複数のダミーパケットを送信し、複数の応答を分析する必要がある。例えば応答１７８がギャップ及び／又は複製があることを示している場合、ローカルエンドポイント１０２は、関連付けのＴＳＮ及び／又はＳＳＮを解決するために、追加のダミーパケットを送信することがある。

図２～図５は、ネットワーク関連付け解決プロセスの詳細な例を示している。図２は、いくつかの実施形態による、ローカルＴＳＮを解決するためのコンピュータ化された方法の例示的な流れ図である。ステップ２０２で、ローカルエンドポイントは、スイッチオーバー又は他の中断／エラーがあると判定し、これによりローカルデバイスはローカルＴＳＮの解決を開始する。解決状態に入ると、ローカルエンドポイントは、エンドポイントがピアに送信する必要のあるすべてのデータを、ブロックできる（例えば解決手順が完了するまで）。ステップ２０４で、ローカルエンドポイントはチェックポイント済みデータを回復する。チェックポイント済みデータは、本明細書でさらに説明するように、例えばピアエンドポイントに送信された最大ＴＳＮ及び／又はＳＳＮ、ピアエンドポイントによって確認された最大ＴＳＮ、及び／又は他のＴＳＮ又はＳＳＮデータを含むことができる。チェックポイント済みデータは、最新のものである場合とそうでない場合がある。例えば上述したように、いくつかのエンドポイントは、送信又は受信されたすべてのパケットに対するチェックポイントではないことがある。なぜなら、そのようにすると、あまりにも多くのリソースを消費することになるからである（これは例えばパフォーマンス問題を引き起こす可能性がある）。したがって、例えばひどい渋滞下では、ピアは送信された古いデータに対するＴＳＮ及び／又はＳＳＮ情報をチェックポイントしている場合がある。チェックポイント済みデータは古くなっている可能性があるが、以下にさらに説明するように、依然として最新のローカルＴＳＮ情報を学習するのに十分な情報をローカルエンドポイントに提供できる。

ステップ２０６で、ローカルエンドポイントは任意選択で、ローカルエンドポイントがローカルＴＳＮを解決していることを記録するために、内部変数及び／又はメタデータを設定することができる。

ステップ２０８で、ローカルエンドポイントは初期ダミーデータパケットを送信する。ダミーパケットは、例えば通信セッションに無害なパケットであってよく、例えばダミーパケットはローカルエンドポイントとピアとの間の通信に影響を及ぼさない。ダミーパケットは、例えばピアがネガティブな確認応答（例えばＮＡＣ）を送信するのを回避することができ、その結果ダミーパケットは、ピアがダミーパケットに応答してローカルエンドポイントにポジティブな確認応答及び／又はデータを送信するようにできる。ダミーパケットは、例えばＳＣＴＰデータパケット、例えばＥＮＢＣｆｇＵｐｄパケット及び／又はピアで状態変化を引き起こさず、ピアが応答して同様にローカルエンドポイントで状態変化を引き起こさないメッセージを送信するようになる他の任意のパケットであってよい。ローカルエンドポイントは、チェックポイント済みデータに基づいて、ダミーパケットの１以上のフィールドを決定できる。例えば初期ダミーパケットは、チェックポイント済みデータに基づいて決定されたＴＳＮ及び／又はＳＳＮ値を含むことができる。いくつかの実施形態では、ダミーパケットに対してチェックポイント済みデータ（例えばＴＳＮ及び／又はＳＳＮ）が使用される。いくつかの実施形態では、初期ダミーデータパケットに対してチェックポイント済みデータよりも低い値を使用することができる（例えば意図的に複製パケットを送信するため）。例えばダミーパケットで使用するために、チェックポイント済みデータから所定の値（例えば２、５、１０など）を差し引くことができる。いくつかの実施形態では、ダミーパケットはピアに対して順序付けられていないパケットであり、その結果ピアはＳＳＮを無視し、これは処理のために送信されない。

ステップ２１０で、ローカルエンドポイントは、ダミーパケットを送信したピアエンドポイントからの応答を待機する。ステップ２１２で、ローカルエンドポイントは１以上のタイマーを開始する。タイマーは再送信タイマーを含むことができ、これは例えばローカルエンドポイントが特定のダミーパケットに対するピアエンドポイントからの応答を待機する期間を設定し、その期間の満了後にダミーパケットを再送信する。ローカルエンドポイントは、ダミーパケットが送信されるたびに再送信タイマーを開始することができる。別の例として、タイマーはＴＳＮ解決タイマーを含むことができ、これは一定期間、又は再送信の数、又はその両方を設定し、それが満たされるとローカルエンドポイントがローカルＴＳＮの解決を中止する（例えばピアエンドポイントが利用できなくなった場合にローカルエンドポイントがデッドロックになるのを防ぐため）。ＴＳＮ解決タイマーは、スイッチオーバー時に開始できる。例えばＴＳＮ解決タイマーは、ピアからの応答を待機する最大期間、ダミーパケットを送信するための最大再試行回数などを指定できる。例えば期間は、関連付け全体で５秒の期間にすることができる。再送信及び／又はＴＳＮ解決タイマーは、ＳＣＴＰ関連付けごとに維持できる。

ステップ２１２でローカルエンドポイントがタイマーを設定すると、ローカルエンドポイントはステップ２１４で応答を受信するか、又はステップ２１６でタイマーはタイムアウトする。ステップ２１６でタイマーが（例えばピアから応答を受信する前に）タイムアウトしたら、ローカルエンドポイントはステップ２２０に進み、最大タイムアウト条件が満たされているか及び／又は満了しているかどうかを決定する。最大タイムアウト条件が満たされたら方法はステップ２２２に進み、プロセスを中止する。最大タイムアウト条件が満たされなければ、方法はステップ２２４に進み、ステップ２０８で送信されたダミーパケットを再送信してステップ２１０に戻る。

ローカルエンドポイントがステップ２１４でピアエンドポイントから応答を受信した場合、方法はステップ２１８に進む。ステップ２１４で受信される応答はＳＡＣＫパケットであることができ、それによってピアエンドポイントは指定されたＴＳＮ値までのパケットの受信を確認する。この確認応答のＴＳＮは、ダミーパケットのＴＳＮ、前に送信されたパケットのＴＳＮ（例えばピアが後にある場合）、及び／又はダミーパケットで送信されたＴＳＮより大きいＴＳＮ（例えばローカルエンドポイントがチェックポイントしたものと比較してより多くのデータをピアが受信した場合）であることができる。応答は、ピアエンドポイントがＴＳＮ値のギャップを検出したかどうか、ピアエンドポイントが複製したＴＳＮ値を検出したかどうかなどの情報を含むことができる。ローカルエンドポイントがステップ２１８に進むと、ローカルエンドポイントは、送信及び／又は確認されたパケットを記録するデータを更新する。いくつかの実施形態では、ローカルエンドポイントは、確認された最大ＴＳＮをステップ２１４で受信された応答のＴＳＮに更新する。いくつかの実施形態では、ローカルエンドポイントは、送信された最大ＴＳＮをステップ２０８で送信されたダミーパケットのＴＳＮ値に更新する。いくつかの実施形態では、ステップ２１８で送信された最大ＴＳＮを更新するよりも、ピアエンドポイントはステップ２０８でダミーパケットを送信するときに送信された最大ＴＳＮを更新することができる。

上述したように、ピアからのパケットは様々なデータを含む場合がある。図２に示される技術は、パケット中のデータを分析して、ローカルエンドポイントの適切な応答を決定する。ステップ２２６で、ピアエンドポイントは、ステップ２１０で受信された応答に基づいてギャップがあるかどうかを決定する。ギャップがない場合、ピアエンドポイントはステップ２２８に進む。ステップ２２８で、ピアエンドポイントはステップ２１０で受信された応答に基づいて、複製があるかどうかを決定する。複製がない場合、ピアエンドポイントはステップ２３０に進み、ピアＴＳＮが解決されるかどうかを決定する。ステップ２３０で、ピアＴＳＮが解決されない場合、ピアエンドポイントはステップ２１０に戻り、ＳＡＣＫを待機する。ステップ２３０でピアＴＳＮが解決される場合、ピアエンドポイントはステップ２４２に進み、確認された最大ＴＳＮが送信された最大ダミーＴＳＮと一致するかどうかをチェックする。これらの値が一致しなければ、ピアエンドポイントはステップ２１０に戻り、ＳＡＣＫを待機する。値が一致したら、ピアエンドポイントはステップ２３２に進み、ここでローカルＴＳＮが解決されたと宣言される。本明細書で説明するように、ローカルＴＳＮは、ローカルエンドポイントがピアに送信された最後のＴＳＭを受信し、かつピアが何らかのギャップ又は複製があることを示さない場合に解決できる。例えばピアエンドポイントは、ピアによって確認された最大ＴＳＮが、ローカルエンドポイントがダミーパケットで送信された最大ＴＳＮとして格納した値に等しいかどうかを判定することができる。ステップ２３２で、例えばピアエンドポイントは、ローカルＴＳＮが解決されたことを示すデータを設定することができる。例えばローカルエンドポイントは、ステップ２０６で設定した変数又は他のデータを変更して、ピアＴＳＮを完全に解決していることを記録することができる。ピアＴＳＮの解決が完了すると、ローカルエンドポイントはＳＳＮの解決に進むことができ、これについては図４と関連してさらに説明する。ステップ２３０を参照して、ピアエンドポイントがまだピアＴＳＮを解決していないと判定したら、ピアエンドポイントはステップ２１０／２１２に戻る（例えば初期ダミーパケットに対するピアエンドポイントからの応答を待機するため）。

ステップ２２６を参照して、ローカルエンドポイントが１以上の欠落パケットのギャップがあると判定した場合、ローカルエンドポイントはステップ２３４に進み、ギャップを埋めるために１以上のダミーパケットを送信する。ローカルエンドポイントは、例えばギャップ内で欠落しているＴＳＮごとに、欠落しているＴＳＮを含むダミーパケットを作成し、ギャップを埋めるためにダミーパケットをピアエンドポイントに送信する。いくつかの実施形態では、ローカルエンドポイントは、ギャップを埋めるために使用されているパケットに加えて、既知の複製を含むオリジナルダミーパケットを送信することができる。例えばオリジナルダミーパケットは、ギャップを含んだＳＡＣＫメッセージの処理に含めることができ、それは初期ダミーデータパケットが複製であることを示すことが可能であろう。ＳＳＮを計算するために、ピアエンドポイントは、初期ダミーを複製として示すＳＡＣＫを受信する必要がある場合がある。例えばステップ２２６でローカルエンドポイントはギャップをチェックし、次に示されたＴＳＮに対する別のダミーパケットを生成することにより、これらのギャップを処理するので、ピアエンドポイントは加えて再度初期ダミーパケットを送信する。この例を続けると、すべてのギャップが満たされると、ステップ２２６で、ピアエンドポイントはギャップがないと判定して２２８に進み、ここでピアエンドポイントは報告された複製を発見し、初期ダミーが複製であったことを発見して、次にＳＳＮを計算する。ローカルエンドポイントはステップ２３４からステップ２１０／２１２に戻って、ダミーパケットに対するピアエンドポイントからの応答を待機する。したがって、いくつかの実施形態において、ギャップが検出されるとピアエンドポイントは、示されたギャップの最小ＴＳＮを用いてダミーパケットを送信してＳＡＣＫを待機する。ピアエンドポイントは各ギャップダミーパケットで初期ダミーパケットを再送信することもできる。

ステップ２２８を参照して、ローカルエンドポイントが複製があると判定した場合、ローカルエンドポイントはステップ２３６に進む。ステップ２３６で、ローカルエンドポイントは、初期ダミーデータパケットが複製として報告されたかどうかを判定する。初期ダミーパケットが複製である場合、ピアエンドポイントはステップ２３８に進む。いくつかの実施形態では、ピアエンドポイントは、スイッチオーバーイベント２０２の後に送信されたダミーパケットを他のインフライトデータパケットから区別するために、初期ダミーパケットを複製として識別する必要がある場合がある。ステップ２３８で、ローカルエンドポイントはローカルＳＳＮを計算する。本明細書で説明するように、ＳＳＮ値はピアエンドポイントから返送されない場合がある。例えばＳＳＮ値はピアエンドポイントからのＳＡＣＫ応答に含まれていない。ローカルエンドポイントは、図２と関連して説明されるローカルＴＳＮ解決プロセス中にＳＳＮ値を計算できる。いくつかの実施形態では、ローカルエンドポイントは意図的により多くの複製パケットを送信することができ、そのためローカルエンドポイントはＳＡＣＫを受信し続けることができる。ローカルエンドポイントはこれらを使用して複製を識別し、またＳＳＮを最新になるまで増分するために使用できる。いくつかの実施形態では、ローカルエンドポイントは、ローカルエンドポイントが初期ダミーパケットを複製として識別するギャップのないＳＡＣＫを受信したらＳＳＮを計算するように構成できる。ローカルエンドポイントは、当該ＳＡＣＫによって報告されたｃｕｍｔｓｎを使用して、チェックポイント済みの確認された最大ＴＳＮと比較することによってインフライトパケットの数を決定でき、次いでローカルエンドポイントはＳＳＮを相応に調整することができる。ローカルエンドポイントはステップ２３８から２４０に進む。ステップ２４０で、ローカルエンドポイントはダミーパケットを、ピアエンドポイントによって確認された最大ＴＳＮプラス１に設定されたＴＳＮで送信する。次に、ローカルエンドポイントはステップ２１０に戻る。再びステップ２３６を参照すると、初期ダミーデータパケットが複製として報告されなかった場合、ローカルエンドポイントはステップ２１０に戻る（例えば初期ダミーデータパケットへの応答のため）。

図３は、いくつかの実施形態による、ピアＴＳＮを解決するためのコンピュータ化された方法の例示的な流れ図である。ステップ３０２で、ローカルエンドポイントは、ローカルデバイスにピアＴＳＮの解決を開始させるスイッチオーバーがあると判定する。ステップ３０４で、ローカルエンドポイントはチェックポイント済みデータを回復し、それらは最新である場合もそうでない場合もある。チェックポイント済みデータは、ローカルエンドポイントと通信しているピアエンドポイントから最後に受信したＴＳＮ及びＳＳＮを含むことができる。いくつかの実施形態では、ローカルエンドポイントは、（例えば図２に記載のプロセスを使用して）ローカルＴＳＮを解決した後など、他の情報を解決した後で、ピアＴＳＮ解決プロセス３００を実行することができる。このような場合、初期ダミーデータパケットは、前の解決プロセス中にすでに送信されている可能性がある。ダミーパケットがまだ送信されていない場合、ローカルエンドポイントは（例えばチェックポイント済みデータに基づいて決定されたＴＳＮ及び／又はＳＳＮを使用して）ダミーパケットを送信できる。ステップ３０６で、ローカルエンドポイントは、任意選択で、ローカルエンドポイントがピアＴＳＮを解決していることを示すために内部変数を設定することができる。

ローカルエンドポイントはステップ３０８に進み、ピアからのデータを待機する。ローカルエンドポイントはまた、ステップ３１０でＴＳＮ解決タイマーを開始する。ＴＳＮ解決タイマーが満了したら、ピアエンドポイントはステップ３１２に進んで、最大タイムアウトが満たされているかどうかを決定する。最大タイムアウトに達していない場合、ローカルエンドポイントはステップ３０８／３１０に戻る。最大タイムアウトに達した場合、ローカルエンドポイントはステップ３１４に進み、解決プロセスを中止する（例えばピアエンドポイントが利用できない場合のデッドロックを回避するためなど）。

ステップ３０８及び３１０を参照して、ローカルエンドポイントがピアエンドポイントからデータを受信すると、ローカルエンドポイントはステップ３１６に進む。ステップ３１６で、ローカルエンドポイントは受信したＴＳＮ及びＳＳＮをピアエンドポイントからのデータに基づいて更新する。例えばローカルエンドポイントは、ピアから最後に受信したＴＳＮやＳＳＮを保存できる。ローカルエンドポイントはステップ３１８に進み、受信したデータがダミーパケットに応答したかどうかをチェックする。受信したデータがダミーパケットに応答しなかった場合、ピアエンドポイントはステップ３０８に戻ってデータを待機する（例えばダミーパケットに応答するピアからのデータを待機する）。受信したデータがダミーパケットに応答した場合、ピアエンドポイントはステップ３２０に進み、ピアＴＳＮが解決されたと判定する。ステップ３２２で、ローカルエンドポイントは、別のダミーパケットを次のＴＳＮで送信する。ローカルエンドポイントはステップ３２４に進み、図２に関連して説明したように、ローカルＴＳＮの解決を継続する。例えばピアＴＳＮ解決プロセス３００は、（例えば図２と関連して説明したように）ローカルＴＳＮの解決と組み合わせて実行できる。

さらにステップ３２２を参照すると、この次のダミーが送信されてローカルＴＳＮを解決するために使用される。例えば図２を参照すると、ステップ２１８でローカルエンドポイントはＳＡＣＫを受信する。ＳＡＣＫが初期ダミーデータを複製として報告すると仮定すると、ローカルエンドポイントはステップ２３８に進んでＳＳＮを計算し、次いでステップ２４０に進み、確認された最大TSN＋１に設定されたＴＳＮでダミーを送信する。これによりローカルエンドポイントは最大ＴＳＮのローカル変数を更新する。次に、ローカルエンドポイント、再びＳＡＣＫを待機する。ピアがダミーＥｎｂＣｆｇＵｐｄを受信したため、ローカルエンドポイントは応答（ＥｎｂＣｆｇＵｐｄＡｃｋ）ではなくＳＡＣＫを受信したが、ＳＡＣＫは複製であったため上位層によって処理されなかった。したがって図２において、ステップ２４０でローカルエンドポイントは、ピアからの複製又はギャップのないＳＡＣＫと応答（ＥｎｂＣｆｇＵｐｄＡｃｋ）の両方を生成するようなダミーを送信するであろう。それが起きたら、図２においてローカルエンドポイントはステップ２３０でＳＡＣＫを処理する（そして例えばローカルエンドポイントが引き続きピアの解決を待機することを決定し、従ってステップ２１０へ戻る）。一方、ＥｎｂＣｆｇＵｐｄＡｃｋは図３で処理され、ステップ３１８でローカルエンドポイントはピアが応答したことをチェックして発見することができ、そしてステップ３２２に進み、次のＴＳＮ値を使用して別のダミーを送信する（最大ＴＳＮを保存するローカル変数）。図２を参照して、図３のステップ３２２で送信されたダミーパケットは、ピアからのＳＡＣＫとＥｎｂＣｆｇＵｐｄＡｃｋをトリガーする。図２に続いて、ＳＡＣＫは複製又はギャップがないものとして処理され、ステップ２３０でローカルエンドポイントはピアＴＳＮが解決されたと判定して、ステップ２３２に進んでローカルＴＳＮを解決する。

図４は、いくつかの実施形態による、ローカルＳＳＮを解決するためのコンピュータ化された方法の例示的な流れ図である。ステップ４０２で、ローカルエンドポイントは、ローカルデバイスにローカルＳＳＮの解決を開始させるスイッチオーバーがあると判定する。ステップ４０４で、ローカルエンドポイントはチェックポイント済みデータを回復し、それらは最新である場合もそうでない場合もある。本明細書で説明するように、チェックポイント済みデータはＳＳＮデータを含むことができる。最大ＳＳＮピアエンドポイントにローカルエンドポイントによって送信される。ステップ４０６で、ローカルエンドポイントは、任意選択で、ローカルエンドポイントがローカルＳＳＮを解決していることを示すために、内部変数を設定することができる。いくつかの実施形態で、ローカルエンドポイントは、（例えば図２に記載のプロセスを用いて）他の情報を解決した後、例えばローカルＴＳＮを解決した後などに、ローカルＳＳＮ解決プロセスを実行することができる。そのような場合、ピアは、ステップ４０６からステップ４０８に進む前に（例えばローカルＴＳＮが解決されたという通知に基づいて）前の解決プロセスを完了するまで待機することができる。

ステップ４０８で、ローカルエンドポイントは、調整されたＳＳＮを使用して順序付けられたダミーパケットをストリーム１で送信する。本明細書でさらに説明するように、ローカルエンドポイントはｃｕｍｔｓｎを使用して、ローカルＳＳＮの初期調整を決定できる。ローカルエンドポイントは、引き続きストリーム１で送信されたパケットごとにローカルＳＳＮを増分できる。ローカルエンドポイントはステップ４１０に進み、ピアエンドポイントからのパケットを待機する。いくつかの実施形態では、ローカルエンドポイントは、ダミーパケットへの確認応答とピアエンドポイントからのダミーパケットへの応答の両方を待機する。ステップ４１２で、ローカルエンドポイントは、順序付けられたダミーパケットを送信するときに再送信タイマーを設定する。ＴＳＮ解決タイマー（例えば図２のステップ２１２又は図３のステップ３１０で設定されたＴＳＮ解決タイマー）が満了すると、ローカルピアはステップ４１４に進み、タイムアウトの最大数に達したかどうかを決定する。タイムアウトの最大数に達した場合、ローカルエンドポイントはステップ４１６に進み、解決プロセスを中止する。例えばローカルエンドポイントはＡＢＯＲＴメッセージをピアに送信して、通信セッションを中止できる。タイムアウトの最大数に達していない場合、ピアエンドポイントはステップ４１０／４１２に戻る。ステップ４１０／４１２を参照すると、再送信タイマーが満了した場合、ローカルエンドポイントはステップ４１８に進み、ダミーパケットを再送信する。次に、ローカルエンドポイントはステップ４１０及び４１２に戻り、再送信されたダミーパケットへの応答を待機する。

ステップ４１０／４１２から、ローカルエンドポイントがダミーパケット（例えばＳＡＣＫ）を受信すると、ピアエンドポイントはステップ４２０に進み、ピアエンドポイントによって確認された最大ＴＳＮを確認応答に基づいて更新する（例えばピアエンドポイントは確認された最大ＴＳＮを応答中のＴＳＮ値に設定する）。ローカルエンドポイントは、ステップ４１０／４１２に戻る。

ステップ４１０／４１２から、ローカルエンドポイントがピアエンドポイントからデータを受信すると、ローカルエンドポイントはステップ４２２に進み、データがステップ４０８で送信されたダミーに応答しているかどうかを決定する。データがダミーパケットに応答していない場合、ローカルエンドポイントはステップ４１０／４１２に戻る。データがダミーパケットに応答している場合、ローカルエンドポイントはステップ４２４に進み、データがストリーム０又は１の順序付けられたダミーに応答しているかどうかを決定する。データがストリーム１上の順序付けられたダミーに応答している場合、ピアエンドポイントはステップ４２６に進み、チェックポイントＳＳＮを使用して順序付けられたダミーをストリーム０で送信する。次に、ピアエンドポイントはステップ４１０／４１２に戻る。データがストリーム０上の順序付けられたダミーに応答している場合、ピアエンドポイントはステップ４２８に進み、ローカルＳＳＮの解決を完了し、ステップ４３０で解決プロセスを終了する。

図５は、いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続のための例示的なパケットフローを示すグラフである。上記のように、ローカルエンドポイントによって送信された最大ＴＳＮ、ローカルエンドポイントによって（例えばチャネルごとに）送信された最大ＳＳＮ、ピアによって確認された最大ＴＳＮなど、様々なＴＳＮ及び／又はＳＳＮ情報をチェックポイントできる。列１は送信された最大ＴＳＮを示している。列２は、ストリーム０とストリーム１の両方に対する送信された最大ＳＳＮを示している。列３は、確認された最大ＴＳＮを示している。列４は、送信されたベースＴＳＮを示している。列５は、ピアＴＳＮが解決されているかどうかを示している。列６は、ローカルＴＳＮが解決されているかどうかを示している。列７は、ローカルＳＳＮが解決されているかどうかを示している。列８は、ローカルＳＣＴＰエンドポイントのアクションを示している。列９は、ローカルＳＣＴＰエンドポイントとピアＳＣＴＰエンドポイント間で送信されるパケットの方向を示している。列１０は、ピアＳＣＴＰエンドポイントのアクションを示している。列８及び列１０を参照すると、例示的なパケット／メッセージが、ＴＳＮ、ストリームＩＤ、及びＳＳＮの形式で示されている。

行１で、ローカルエンドポイントからピアエンドポイントに送信された最大ＴＳＮは９９であり、送信された最大ＳＳＮはストリーム０の場合は０、ストリーム１の場合は１である。列８に示されているように、ローカルエンドポイントはＴＳＮ１００及びＳＳＮ１のデータパケットをストリーム１でピアエンドポイントに送信する。この時点で、ストリーム１に対する予想される次のＴＳＮは１０１であり、ＳＳＮは２である。

行２では、列１のエントリは、これがチェックポイントが実行された時点であることを示すために網掛けされている。チェックポイントは、例えば最後に送信されたＴＳＮ１００とＳＳＮ［０，１］を含むことができる。列１０に示されているように、ピアは、ピアがＳＮ１００まですべてのパケットを受信したことを確認応答するＳＡＣＫを送信する。

行３では、列１０に示されているように、ピアはＴＳＮ２００及びＳＳＮ１０のデータをストリーム１でローカルエンドポイントに送信する。ＴＳＮ２００は、ピアからローカルエンドポイントに送信されるパケットに使用され、したがってローカルエンドポイントからピアに送信されるＴＳＮ１００とは関係ない。

行４では、ローカルエンドポイントがＳＡＣＫ確認応答をＴＳＮ２００まで送信することによってデータを確認する。

行５では、スイッチオーバー（又はその他の障害）が発生し、それによりローカルエンドポイントは、本明細書で説明する技術を使用してピアエンドポイントとＴＳＮ及びＳＳＮの解決を開始する。

行６では、列４に示されているように、ローカルエンドポイントは送信されたチェックポイント済み最大ＴＳＮを送信されたベースＴＳＮとして保存する（この例ではＴＳＮ１００）。この時点で、列５～７に示されているように、ローカルエンドポイントはピアＴＳＮ又はローカルＴＳＮ又はＳＳＮを解決していない（すべて誤りの場合は「Ｆ」で示されている）。ローカルエンドポイントは、意図的に複製を送るために確認された最大ＴＳＮを使用して初期ダミーパケットに対するＴＳＮを計算する。この例では、ローカルエンドポイントは最大ＴＳＮ－１０を計算して（１００－１０＝９０）、ＴＳＮ１００の順序付けられていないＳＣＴＰデータパケットＥＮＢＣｆｇＵｐｄをピアに送信し、その結果ピアはＳＳＮを無視する。列３に示されているように、ローカルエンドポイントは確認された最大ＴＳＮを９０に設定する。

行７では、ピアが（スイッチオーバーの前に送信された）ＴＳＮ１００を確認するＳＡＣＫを送信し、ＴＳＮ９０を使用した初期ダミーパケットを複製として報告する。受信すると、列３によって示されているように、ローカルエンドポイントは確認された最大ＴＳＮを報告された累積ＴＳＮ（ｃｕｍｔｓｎ）（この例では１００）に基づいて９０から１００に更新する。複製は初期ダミーＴＳＮで送信されたＴＳＮ９０に対して報告されているので、ローカルエンドポイントはＳＳＮデルタを、ｃｕｍｔｓｎ（１００）－送信されたベースＴＳＮ（列４から１００）、即ち１００－１００＝０と計算する。ローカルエンドポイントはこのＳＳＮデルタをストリーム１に対する送信された最大ＳＳＮに加算し、その結果は１＋０＝１で変化をもたらさない。

行８では、ローカルエンドポイントは次のＴＳＮ１０１を使用して別のダミーパケットＥＮＢＣｆｇＵｐｄをピアに送信する。列１に示されているように、ローカルエンドポイントは送信された最大ＴＳＮを１００から１０１に更新する。

行９では、列１０に示されているように、ピアはローカルエンドポイントにＳＡＣＫを送信し、ローカルエンドポイントは、ＳＳＮ１０１を応答確認し、したがって複製又はギャップを報告しない。

行１０では、列１０に示されているように、ピアはＴＳＮが２０１でＳＳＮが１１のｅｎｂＣｆｇＵｐｄａｔｅＡｃｋをローカルエンドポイントに送信する。受信すると、ローカルエンドポイントは以前のすべてのパケットを受信したと仮定する。上述したように、この仮定は、この技術がある程度のデータ損失を許容できるために行うことができる。したがってこれは、真であることを表す「Ｔ」を表示する列５に示されているように、ピアＴＳＮを解決する。

行１１では、列８に示されているように、ローカルエンドポイントは、ＴＳＮ２０１のＳＡＣＫを送信して受信を確認する。ピアＴＳＮが解決されている今、ローカルエンドポイントは次のＴＳＮ１０２を使用して別のダミーＥＮＢＣｆｇＵｐｄパケットも送信する。列１に示されているように、ローカルエンドポイントは送信された最大ＴＳＮを１０１から１０２に更新する。

行１２では、列１０で示されるように、ピアがギャップも複製も報告しないＴＳＮ１０２に対するＳＡＣＫを送信する。それに応じて、列３に示されているように、ローカルエンドポイントは確認された最大ＴＳＮを１０１から１０２に更新するＴＳＮは解決されており、確認された最大ＴＳＮ（１０２）は送信された最大ＴＳＮ（送信された最大ダミーである１０２）に等しいので、これは列６に示されているように、ローカルＴＳＮを解決する。ピアはｅｎｂＣｆｇＵｐｄＡｃｋもＴＳＮ２０２及びＳＳＮ１２で送信する。

行１３で、列８に示されているように、ローカルエンドポイントはＴＳＮ２０２のＳＡＣＫを送信して受信を確認する。ローカルエンドポイントは、以前に計算されていた次のＴＳＮ１０３及び次のＳＳＮ２を使用して、順序付けられたダミーパケットＥＮＢＣｆｇＵｐｄをストリーム１で送信する。

列１に示されているように、ローカルエンドポイントは送信された最大ＴＳＮを１０２から１０３に更新する。ローカルエンドポイントは、ストリーム１に対する送信された最大ＳＳＮも１から２に更新する。

行１４では、列１０で示されるように、ピアはＴＳＮ１０３とＳＳＮ２を持つダミーを処理する。ピアはＴＳＮ１０３を持つ最後のダミーに対してＳＡＣＫを送信する。それに応じて、ローカルエンドポイントは、列３に示されているように、確認された最大ＴＳＮを１０２から１０３に更新する。ピアはまたｅｎｂＣｆｇＵｐｄＡｃｋをＴＳＮ２０３及びＳＳＮ１３で送信する。

行１５では、列８に示されているように、ローカルエンドポイントはＴＳＮ２０３のＳＡＣＫを送信して受信を確認する。ローカルエンドポイントはまた、ＴＳＮ１０４の順序付けられたダミーＥＮＢＣｆｇＵｐｄを、ストリーム０に対する次のＳＳＮ（１）を使用してストリーム０で送信する。列２に示されているように、ローカルエンドポイントはストリーム０に対する送信された最大ＳＳＮを１に更新する。

行１６では、ピアがＴＳＮ１０４のＳＡＣＫを送信して最後のダミーを確認し、ＴＳＮ２０２及びＳＳＮ１４のｅｎｂＣｆｇＵｐｄＡｃｋを送信し、ローカルエンドポイントはＳＳＮがストリーム０に対して正しいと見なす。例えばローカルエンドポイントは、ピアによって送信されたＴＳＮとＳＳＮの両方を正しいと見なすことができ、したがって失われた可能性のあるデータをすべて許容する。列７に示されているように、これによりＴＳＮとＳＳＮの解決は完了する。

行１７では、ローカルエンドポイントによって送信される次の実際のデータは、チャネル１について正しいＴＳＮ（１０５）及びＳＳＮ３を持つであろう。

図６は、いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続のための別の例示的パケットフローを示すグラフである。以下で説明するように、この例ではスイッチオーバー中にデータがインフライトである。図５と同様に、列１は送信された最大ＴＳＮを示している。列２は、ストリーム０とストリーム１の両方に対する送信された最大ＳＳＮを示している。列３は、確認された最大ＴＳＮを示している。列４は、送信されたベースＴＳＮを示している。列５は、ピアＴＳＮが解決されているかどうかを示している。列６は、ローカルＴＳＮが解決されているかどうかを示している。列７は、ローカルＳＳＮが解決されているかどうかを示している。列８は、ローカルＳＣＴＰエンドポイントのアクションを示している。列９は、ローカルＳＣＴＰエンドポイントとピアＳＣＴＰエンドポイント間で送信されるパケットの方向を示している。列１０は、ピアＳＣＴＰエンドポイントのアクションを示している。

行１で、ローカルエンドポイントはピアにデータをＴＳＮ１００及びＳＳＮ１で送信する。確認された最大ＴＳＮは、列３に示されているように９９である。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを９９から１００（列１）に増分し、送信された最大ＳＳＮを０から１に増分する（列２）。

行２では、ピアの予想される次のＴＳＮは１００であり、予想される次のＳＳＮは１である。列１０に示されているように、ピアはＴＳＮ１００のＳＡＣＫを送信して、ＴＳＮ１００までのすべてのパケットを受信したことを確認する。列３に示されているように、ローカルエンドポイントは確認された最大ＴＳＮを９９から１００に更新する。列１のエントリは、チェックポイント済みの送信された最大ＴＳＮが１００であることを示すために網掛けされている。

行３では、ローカルエンドポイントは、１０１～２００の範囲のＴＳＮ及び２～１０１の範囲のＳＳＮを使用した１００個のデータパケットのバーストを送信する。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを１００から２００に更新し（列１）、送信された最大ＳＳＮを１から１０１に更新する（列２）。

行４では、スイッチオーバーが発生し、このときローカルエンドポイントは本明細書で説明する技術を使用してピアエンドポイントとＴＳＮ及びＳＳＮの解決を開始する。

行５では、ローカルエンドポイントは列４に示されているように、チェックポイント済みの送信された最大ＴＳＮ（１００）をベースＴＳＮとして送信する。この例では、この値は１００である。なぜならこれは最後にチェックポイントされたものであったからである（例えば最後のチェックポイント以降に１００個のデータパケットのバーストが送信された場合でも）。ローカルエンドポイントは、ダミーパケットのＴＳＮを決定することによって手順を開始する。一例として上述したように、意図的に複製を送るために、ローカルエンドポイントは確認された最大ＴＳＮ－１０を計算し（この例では１００－１０＝９０）、列９に示されているように順序付けられていないＳＣＴＰダミーデータパケットＥＮＢＣｆｇＵｐｄをＴＳＮ９０で送信し、ＳＳＮは無視されて送信されない。ローカルエンドポイントは送信された最大ＴＳＮを列１に示されているように９０に調整し、確認された最大ＴＳＮを列３に示されているように９０に調整する。ローカルエンドポイントは、ストリーム１に対するチェックポイント済みの送信された最大ＳＳＮも使用し、これはＴＳＮ１００に対応して１であった。実際に送信された最後のＳＳＮは１０１であったため、ピアエンドポイントは次の順序付けされたデータパケットに対してＳＳＮ１０２を予想する。

行６で、ピアは（スイッチオーバーの前に送信された）ＴＳＮ１１０を確認するＳＡＣＫパケットを送信する。ＳＡＣＫは、複製又はギャップがあることを示していない。具体的には、１００個のデータパケットのバーストが送信されたが、データはインフライトであり、まだピアによって処理されている。ローカルエンドポイントは確認された最大ＴＳＮと送信された最大ＴＳＮを９０から１１０（列１及び３に示す）に更新し、引き続き初期ダミーパケットに応答してＴＳＮが９０の複製が報告されるのを待機する。

行７では、ピアエンドポイントは引き続きインフライトデータを処理して、ＳＡＣＫをＴＳＮ１５０で送り返す。ローカルエンドポイントは引き続き送信された最大ＴＳＮと確認された最大ＴＳＮを（列１及び３に示されているように１１０から１５０に）更新して待機する。

行８で、列１０に示されているように、ピアエンドポイントは（スイッチオーバーの前に送信された）ＴＳＮ２００を確認するＳＡＣＫを送信し、ＴＳＮ９０を使用した初期ダミーパケットを複製として報告する。ローカルエンドポイントは、報告されたｃｕｍｔｓｎに基づいて送信された最大ＴＳＮと確認された最大ＴＳＮを更新する（２００）。複製ＴＳＮ９０が報告され、それは初期ダミーＴＳＮであるので、ローカルエンドポイントはｃｕｍｔｓｎとなるべきＳＳＮデルタ－送信されたベースＴＳＮを計算する（２００－１００＝１００）。ローカルエンドポイントは、列２に示されているように、ストリーム１に対する送信された最大ＳＳＮに計算されたＳＳＮデルタを加算する（１＋１００＝１０１）。この時点で、送信された最大ＴＳＮと送信された最大ＳＳＮは今、行３に示されているように、ローカルエンドポイントがスイッチオーバーの前に送信していた値と一致する。

行９では、列８に示されているように、ローカルエンドポイントは次のＴＳＮ２０１を使用して別のダミーパケットを送信する。列１に示されているように、ローカルエンドポイントは送信された最大ＴＳＮを２００から２０１に更新する。

行１０では、列１０に示されているように、ローカルエンドポイントは、複製又はギャップがないことを報告するＳＳＮ２０１のＳＡＣＫを受信する。ローカルエンドポイントは、列３に示されているように、確認された最大ＴＳＮを２００から２０１に更新する。

行１１で、ピアエンドポイントはｅｎｂＣｆｇＵｐｄａｔｅＡｃｋをＴＳＮ２０１及びＳＳＮ１１で送信し、ローカルエンドポイントは前にすべてのパケットを受信したと見なす。これにより、列５に示されているように、ピアＴＳＮが解決される。

行１２で、ローカルエンドポイントはＴＳＮ２０１のＳＡＣＫを送信して受信を確認する。このときピアＴＳＮは解決されており、ローカルエンドポイントは別のダミーＥＮＤＢＣｆｇＵｐｄを次のＴＳＮ２０２を使用して送信する。列１に示されているように、ローカルエンドポイントは送信された最大ＴＳＮを２０１から２０２に更新する。

行１３で、ローカルエンドポイントはＴＳＮ２０２についてギャップ又は複製がないことを報告するＳＡＣＫを受信する。ピアＴＳＮが解決され、確認された最大ＴＳＮ＝送信された最大ＴＳＮ（送信された最大ダミー）であるから、これは列６に示されているように、ローカルＴＳＮを解決する。ローカルエンドポイントは、確認された最大ＴＳＮを２０１から２０２に更新する。

行１４では、列８に示されているように、ローカルエンドポイントはＴＳＮ２０２のＳＡＣＫを送信して受信を確認する。ローカルエンドポイントはまた次の計算されたＳＳＮ１０２を使用して順序付けられたダミーＥＮＢＣｆｇＵｐｄをストリーム１で送信する。ローカルエンドポイントは、ストリーム１に対する送信された最大ＴＳＮを２０２から２０３（列１）に更新し、設定された最大ＳＳＮを１０２に更新する（列２）。

行１５で、ピアエンドポイントは最後のダミーパケットに対してＴＳＮ２０３のＳＡＣＫを送信する。ピアエンドポイントはまた、ＴＳＮ２０３及びＤＳＳＮ１３のｅｎｂＣｆｇＵｐｄＡｃｋを送信し、ローカルエンドポイントはＳＳＮがストリーム１に対して正しいと見なす（例えばいくつかのデータ損失を許容する）。ローカルエンドポイントは、確認された最大ＴＳＮＤを２０２から２０３に更新する。

行１６では、列８に示すように、ローカルエンドポイントはＴＳＮ２０３のＳＡＣＫを送信して受信を確認する。ローカルエンドポイントはまた、ＴＳＮ２０４の順序付けられたダミーパケットＥＮＢＣｆｇＵｐｄをストリーム０に対する次のＳＳＮ１を使用してストリーム０で送信する。ローカルエンドポイントは、送信された最大ＳＳＮを０から１に更新する。

行１７では、列１０に示されているように、ピアエンドポイントは最後のダミーに対してＴＳＮ２０４のＳＡＣＫと、ＴＳＮ２０２及びＳＳＮ１４のｅｎｂＣｆｇＵｐｄＡｃｋを送信し、ローカルエンドポイントはＳＳＮがストリーム０に対して正しいと見なす。これにより、列７に示されているように、ＴＳＮとＳＳＮの解決が完了する。

行１８で、ローカルエンドポイントによって送信される次の実際のデータは正しいＴＳＮとＳＳＮ、すなわちこの例ではＴＳＮ２０５及びＳＳＮ１０３を持つであろう。

図７は、いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである。以下でさらに説明するように、この例では、スイッチオーバー中にデータがインフライトであり、再送信が発生している。図５～図６と同様に、列１は送信された最大ＴＳＮを示している。列２は、ストリーム０とストリーム１の両方に対する送信された最大ＳＳＮを示している。列３は、確認された最大ＴＳＮを示している。列４は、送信されたベースＴＳＮを示している。列５は、ピアＴＳＮが解決されているかどうかを示している。列６は、ローカルＴＳＮが解決されているかどうかを示している。列７は、ローカルＳＳＮが解決されているかどうかを示している。列８は、ローカルＳＣＴＰエンドポイントのアクションを示している。列９は、ローカルＳＣＴＰエンドポイントとピアＳＣＴＰエンドポイント間で送信されるパケットの方向を示している。列１０は、ピアＳＣＴＰエンドポイントのアクションを示している。

行１では、列８に示されているように、ローカルエンドポイントはデータをピアにＴＳＮ１００及びＳＳＮ１で送信する。確認された最大ＴＳＮは、列３に示されているように、９９である。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを９９から１００に増分し（列１）、送信された最大ＳＳＮを０から１に増分する（列２）。予想される次のＴＳＮ及びＳＳＮは（１０１、２）である。

行２では、列１０に示されているように、ピアエンドポイントは、ＴＳＮ１００までのすべてのパケットを受信したことをＴＳＮ１００のＳＡＣＫで確認する。ローカルエンドポイントは、確認された最大ＴＳＮを９９から１００に更新する。列１のエントリは、ストリーム１に対するチェックポイント済みＴＳＮが１００で、チェックポイント済みＳＳＮが１であることを示すために強調表示されている。

行３では、列８に示されているように、ローカルエンドポイントは、１０１～２００の範囲のＴＳＮ及び２～１０１の範囲のＳＳＮを使用した１００個のデータパケットのバーストを送信する。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを１００から２００に更新し（列１）と、送信された最大ＳＳＮを１から１０１に更新する（列２）。

行４で、列１０に示されているように、ピアはＴＳＮ１５０までのすべてのパケットを受信したことを確認するが、ピアエンドポイントはそれ以外のパケットをゆっくり処理するか、又はそれらは捨てられる。ローカルエンドポイントは、確認された最大ＴＳＮを１００から１５０に更新する。

行５で、列８に示されているように、ローカルエンドポイントの再送信タイマーが満了し、ローカルエンドポイントは確認されなかったデータパケット、即ちＴＳＮ１５１～２００のデータパケットを再送信する。上述したように、これらはピアによって受信されたがまだ適時に処理されていないか、及び／又はピアによって受信されていない。

列６では、スイッチオーバーが発生し、このときローカルエンドポイントは、本明細書で説明する技術を用いてピアエンドポイントとＴＳＮとＳＳＮの解決を開始する。

行７では、ローカルエンドポイントはチェックポイント済みの送信された最大ＴＳＮ（１００）を送信されたベースＴＳＮとして保存する（列４）。例えばこの値は行２で上述したように最後にチェックポイントされたので１００であり、この例ではチェックポイントが遅れている。意図的に複製を送る技術の一例として、ピアは確認された最大ＴＳＮ－１０を確認し（１００－１０＝９０）、順序付けられていないＳＣＴＰデータパケットＥＮＢＣｆｇＵｐｄをＴＳＮ９０で送信し、その結果ＳＳＮは無視されて送信されない。ローカルエンドポイントは送信された最大ＴＳＮを９０に調整し（列１）、確認された最大ＴＳＮを９０に調整する（列３）。ローカルエンドポイントはまた、チェックポイント済みデータからストリーム１に対して１である送信された最大ＳＳＮを回復する。

行８では、十分な時間が経過してピアエンドポイントは処理に追いつくことができる。列１０に示されているように、ピアはＳＡＣＫを送信する。ＳＡＣＫは（スイッチオーバーの前に送信された）ＴＳＮ２００を確認し、再送信されたすべてのパケット１５１～２００を複製として報告する。ピアはまた、ＴＳＮが９０のダミーパケットを複製として報告する。ピアは確認された最大ＴＳＮを９０から２００に更新し（列３）、送信された最大ＴＳＮを９０から２００に更新する（列１）。ピアデバイスは、ＳＳＮデルタをｃｕｍｔｓｎ－ベースＴＳＮ、２００－１００＝１００として計算し、ストリーム１に対するＳＳＮを１から１０１に調整する。

行９で、列８に示されているように、ローカルエンドポイントは次のＴＳＮ２０１を使用して、別のダミーパケットＥＮＢＣｆｇＵｐｄを送信する。ローカルエンドポイントは送信された最大ＴＳＮを２００から２０１に更新する。

行１０で、列１０に示されているように、ピアエンドポイントはＴＳＮ２０１のＳＡＣＫを送信する。これにより、複製又はギャップは報告されない。ピアは確認された最大ＴＳＮを２００から２０１に更新する。

行１１では、列１０に示されているように、ピアはｅｎｂＣｆｇＵｐｄａｔｅＡｃｋをＴＳＮ２０１及びＳＳＮ１１で送信し、ローカルエンドポイントはすべてのパケットが前に受信されていると見なす。これにより、列５に示されているように、ピアＴＳＮが解決される。

行１２で、ローカルエンドポイントはＴＳＮ２０１のＳＡＣＫを送信して受信を確認する。このときピアＴＳＮは解決されており、ローカルエンドポイントはまた、ＮＴの送信の次のＴＳＮ２０２を使用して別のダミーＥＮＢＣｆｇＵｐｄを送る。ローカルエンドポイントは送信された最大ＴＳＮを２０１から２０２に更新する（列１）。

行１３で、ピアエンドポイントはＴＳＮ２０２についてギャップ又は複製がないことを報告するＳＡＣＫを送信する。ローカルエンドポイントは確認された最大ＴＳＮを２０１から２０２に更新する。ピアＴＳＮは解決されており、確認された最大ＴＳＮ（２０２）は送信された最大ＴＳＮ（送信された最大ダミーに対して２０２）に等しいので、これにより列６に示されているようにローカルＴＳＮは解決される。

行１４では、列８に示されているように、ローカルエンドポイントはＳＡＣＫを送信してＴＳＮ２０２の受信を確認する。エンドポイントはまた、次の計算されたＳＳＮを使用してＴＳＮ２０３、ＳＳＮ１０２の順序付けられたダミーＥＮＢＣｆｇＵｐｄをストリーム１で送信する。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを２０２から２０３に更新し、送信された最大ＳＳＮを１０２に更新する。

行１５で、列１０に示されているように、ピアエンドポイントはＴＳＮ２０３の最後のダミーに対するＳＡＣＫを送信する。ピアはまた、ｅｎｂＣｆｇＵｐｄＡｃｋをＴＳＮ２０３及びＳＳＮ１０２で送信し、ピアはＳＳＮがストリーム１に対して正しいと見なす。ローカルエンドポイントは確認されたＴＳＮを２０２から２０３に更新する。

行１６で、列８に示されているように、ローカルエンドポイントはＳＡＣＫを送信してＴＳＮ２０３の受領を確認する。ローカルエンドポイントはまただ順序付けられたダミーＥＮＢＣｆｇＵｐｄをストリーム０に対する次のＳＳＮ１を使用してストリーム０で送信する。

行１７で、列１０に示されているように、ピアはＴＳＮ２０４の最後のダミーに対するＳＡＣＫと、ＴＳＮが２０２でＳＳＮが１４のｅｎｂＣｆｇＵｐｄＡｃｋを送信する。ローカルエンドポイントは確認された最大ＴＳＮを２０３から２０４に更新する。これにより、列７に示されているように、ＴＳＮとＳＳＮの解決は完了する。

行１８で、ローカルエンドポイントによって送信される次の実際のデータは、正しいＴＳＮとＳＳＮ、この例ではそれぞれ２０５と１０３を持つであろう。

図８は、いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続に対する別の例示的なパケットフローを示すグラフである。以下でさらに説明するように、この例では、スイッチオーバー中にデータが欠落したためギャップが報告される。図５～図７と同様に、列１は送信された最大ＴＳＮを示している。列２は、ストリーム０とストリーム１の両方に送信された最大ＳＳＮを示している。列３は、確認された最大ＴＳＮを示している。列４は、送信されたベースＴＳＮを示している。列５は、ピアＴＳＮが解決されているかどうかを示している。列６は、ローカルＴＳＮが解決されているかどうかを示している。列７は、ローカルＳＳＮが解決されるかどうかを示している。列８は、ローカルＳＣＴＰエンドポイントのアクションを示している。列９は、ローカルＳＣＴＰエンドポイントとピアＳＣＴＰエンドポイント間で送信されるパケットの方向を示している。列１０は、ピアＳＣＴＰエンドポイントのアクションを示している。

行１で、列８に示されているように、ローカルエンドポイントはピアにデータをＴＳＮ１００及びＳＳＮ１で送信する。確認された最大ＴＳＮは、列３に示されているように、９９である。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを９９から１００に増分し（列１）、送信された最大ＳＳＮを０から１に増分する（列２）。予想される次のＴＳＮ及びＳＳＮは（１０１、２）である。

行２で、列１０に示されているように、ピアはＴＳＮ１００までのすべてのパケットを受信したことを確認する。ローカルエンドポイントは、確認された最大ＴＳＮを９９から１００に増分する（列３）。ＴＳＮ１００とＳＳＮ１がチェックポイント済みであることを示すために列１のエントリが強調表示されている。

行３で、ローカルエンドポイントはピアにデータをＴＳＮ１０１、ＳＳＮ２で送信する。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを１００から１０１に増分し（列１）、送信された最大ＳＳＮを１から２に増分する（列２）。この例では、このパケットが何らかの方法で捨てられ、及び／又はピアによって受信されなかったと仮定する。

行４で、ローカルエンドポイントはＴＳＮ１０２、ＳＳＮ３でピアにデータを送信する。ローカルエンドポイントは、ストリーム１に対する送信された最大ＴＳＮを１０１から１０２に更新し（列１）、送信された最大ＳＳＮを２から３に更新する（列２）。

行５で、スイッチオーバーが発生し、このときローカルエンドポイントは、本明細書で説明する技術を用いてピアエンドポイントとＴＳＮとＳＳＮの解決を開始する。

行６で、ローカルエンドポイントはチェックポイント済みの送信された最大ＴＳＮ（１００）を送信されたベースＴＳＮとして保存する（列４）。ローカルエンドポイントは確認された最大ＴＳＮ－１０を計算し（１００－１０＝９０）、ＳＳＮ９０を使用して順序付けられていないＳＣＴＰダミーパケットＥＮＢＣｆｇＵｐｄを送信し、その結果ＳＳＮは無視されて送信されない。ローカルエンドポイントは送信された最大ＴＳＮ（列１）と、確認された最大ＴＳＮ（列３）を９０の値に調整する。ローカルエンドポイントはまた、ストリーム１に対してチェックポイント済みデータから１に設定された送信された最大ＳＳＮを回復する。

行７で、ピアは、ＴＳＮ１０２を受信したが、ＴＳＮ１０１は決して受信せず、ＴＳＮが９０のダミー複製も受信しなかった。列１０に示されているように、ピアは、ＴＳＮ１０２とＴＳＮ１００までのすべてのデータを確認するが、１パケット、ＴＳＮ１０１が欠落したギャップを示すＳＡＣＫを送り、また９０を複製として報告する。ローカルエンドポイントは送信された最大ＴＳＮを９０から１００に更新し（列１）、確認された最大ＴＳＮをｃｕｍｔｓｎに基づいて１００に更新し（列３）、ギャップを埋めるためにダミーを送信する。ＴＳＮが９０の初期ダミーのギャップがあるので、ローカルエンドポイントは、ＳＳＮデルタをｃｕｍｔｓｎ－ベースとして計算し、これはこの例では１００－１００＝０であるので、ＳＳＮの調整は行われない。

行８で、列８に示されているように、ローカルエンドポイントは番ＳＡＣＫからＴＳＮ１０１が欠落していたと判定し、別のダミーパケットを作成してＴＳＮ１０１を使用して送信する。ローカルエンドポイントはまた、既知の複製ＴＳＮ９０で初期ダミーパケットを送信する。本明細書で説明するように、ローカルエンドポイントは初期ダミーパケットを送信できるため、次に受信されるＳＡＣＫもそれを複製として報告するように（例えばローカルエンドポイントがＳＡＣＫを初期ダミーパケットの報告として識別できるように）送信することができる。ピアは、送信された最大ＴＳＮを１００から１０１に更新する。

行９で、列１０に示されているように、ピアは送信ＴＳＮ１０２までのすべてのパケットを確認するＳＡＣＫを送信して、今はギャップがないことを報告する。ピアは再び初期ダミーデータパケット９０を複製として受信したことを報告する。ローカルエンドピントは、送信された最大ＴＳＮを１０１から１０２に更新する（列１）。ローカルエンドポイントは複製を初期ダミーパケットとして認識し、ＳＳＮデルタをｃｕｍｔｓｎ－ベースＴＳＮ＝１０２－１００＝２として計算する。ローカルエンドポイントは２を加算してストリーム１に対するＳＳＮを調整し、したがってそれを１から３に変更する（列２）。

行１０で、ピアはギャップを埋めるために送信されたダミーＴＳＮ１０１に応答してｅｎｂＣｆｇＵｐｄａｔｅＡｃｋを送信する。列５に示されているように、これによりピアＴＳＮが解決される。

行１１で、ローカルエンドポイントはＳＡＣＫを送信してＴＳＮ２０２を確認する。ピアＴＳＮを受信すると、ローカルエンドポイントは次のＴＳＮ１０３を使用して別のダミーＥＮＢＣｆｇＵｐｄを送信する。ローカルエンドポイントは送信された最大ＴＳＮ１０３を１０２から１０３に更新する（列１）。

行１２で、列１０に示されているように、ピアはＳＡＣＫを送信してＴＳＮ１０３までのすべてのパケットを確認し、複製又はギャップは報告されない。列６に示されているように、これによりローカルＴＳＮは解決される。ピアはまた、ダミーパケットに対する確認応答をＴＳＮ１０３で送信する。

行１３で、列８に示されているように、ローカルエンドポイントはＳＡＣＫを送信してＴＳＮ２０３の受信を確認する。ローカルエンドポイントはまた、ＴＳＮ１０４を使用して順序付けられたダミーＥＮＢＣｆｇＵｐｄと次の計算されたＳＳＮ４をストリーム１で送信する。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを１０３から１０４に更新し（列１）、送信された最大ＳＳＮを３から４に更新する（列２）。

行１４で、列１０に示されているように、ピアエンドポイントは、最後のダミーＴＳＮ１０４に対してＳＡＣＫを送信し、また送信ｅｎｂＣｆｇＵｐｄＡｃｋをＴＳＮ２０４及びＳＳＮ１４で送信する。ピアはＳＳＮがストリーム１対して正しいと見なす。

行１５で、ピアはＴＳＮ２０４の受信を確認するためにＳＡＣＫを送信し、また順序付けられたダミーＥＮＢＣｆｇＵｐｄをＴＳＮ１０５と、ストリーム０に対する次のＳＳＮ１を使用してストリーム０で送信する。ローカルエンドポイントは送信された最大ＴＳＮを１０４から１０５に更新し（列１）、ストリーム０に対する送信された最大ＳＳＮを０から１に更新する（列２）。

行１６で、ピアは最後のダミーＴＳＮ１０５に対してＳＡＣＫと、ＴＳＮ２０５及びＳＳＮ１５のｅｎｂＣｆｇＵｐｄＡｃｋを送信する。ローカルエンドポイントは、ＳＳＮがストリーム０に対して正しいと見なす。これにより、列７に示されているようにＴＳＮ及びＳＳＮは解決される。

行１７で、ローカルエンドポイントによって送信される次の実際のデータは、ストリーム１に対して正しいＴＳＮとＳＳＮ、この例ではそれぞれ１０６と５を持つであろう。

図９は、いくつかの実施形態による、ローカルエンドポイントとピアエンドポイントとの間の接続のための別の例示的なパケットフローを示すグラフである。以下でさらに説明するように、この例では、ＴＳＮの解決中にタイムアウトが発生する。図５～図８と同様に、列１は送信された最大ＴＳＮを示している。列２は、ストリーム０とストリーム１の両方に送信された最大ＳＳＮを示している。列３は、確認された最大ＴＳＮを示している。列４は、送信されたベースＴＳＮを示している。列５は、ピアＴＳＮが解決されているかどうかを示している。列６は、ローカルＴＳＮが解決されているかどうかを示している。列７は、ローカルＳＳＮが解決されているかどうかを示している。列８は、ローカルＳＣＴＰエンドポイントのアクションを示している。列９は、ローカルＳＣＴＰエンドポイントとピアＳＣＴＰエンドポイント間で送信されるパケットの方向を示している。列１０は、ピアＳＣＴＰエンドポイントのアクションを示している。

行１で、列８に示されているように、ローカルエンドポイントはデータをＴＳＮ１００及びＳＳＮ１でピアに送信する。列３に示されているように、確認された最大ＴＳＮは９９である。ローカルエンドポイントはストリーム１に対する送信された最大ＴＳＮを９９から１００に増分し（列１）、送信された最大ＳＳＮを０から１に増分する（列２）。予想される次のＴＳＮ及びＳＳＮは（１０１、２）である。

行２で、列１０に示されているように、ピアはＴＳＮ１００までのすべてのパケットを受信したことを確認する。ローカルエンドポイントは、確認された最大ＴＳＮを９９から１００に増分する（列３）。列１のエントリは、ＴＳＮ１００がチェックポイント済みであることを示すために強調表示されている。

行３で、スイッチオーバーが発生し、このときローカルエンドポイントはピアエンドポイントとＴＳＮ及びＳＳＮの解決を開始する。

行４で、ローカルエンドポイントはチェックポイント済みの送信された最大ＴＳＮ（１００）を送信されたベースＴＳＮとして保存する。列８に示されているように、ローカルエンドポイントは確認された最大ＴＳＮ－１０（１００－１０＝９０）を計算し、初期ダミーパケットとして順序付けられていないＳＣＴＰデータＥＮＢＣｆｇＵｐｄをＴＳＮ９０で送り、ＳＳＮは無視されて送信されない。ローカルエンドポイントは送信された最大ＴＳＮと確認された最大ＴＳＮを９０に調整する（列１及び３）。ローカルエンドポイントは、ＳＡＣＫを所定の秒数待機する再送信タイマー（例えば再送信タイムアウト（ＲＴＯ））を開始する。ローカルエンドポイントはまた、５秒ごとに満了する関連付けのためのアイドルタイマーも開始する。アイドルタイマーは、例えば手順を中止するかどうかを決定するために使用される。

行５で、ＲＴＯ後に関連付けのための再送信タイマーが満了する。ローカルエンドポイントは初期ダミーデータパケット（ＴＳＮ９０の順序付けられていないＥＮＢＣｆｇＵｐｄ）を再送信する。

行６で、ＲＴＯ後に関連付けのための再送信タイマーが第２の時間で満了する。ローカルエンドポイントは再び初期ダミーデータパケット（ＴＳＮ９０の順序付けられていないＥＮＢＣｆｇＵｐｄ）を再送信する。

行７で、ＲＴＯ後に関連付けのための再送信タイマーが第３の時間で満了する。ローカルエンドポイントは初期ダミーデータパケット（ＴＳＮ９０の順序付けられていないＥＮＢＣｆｇＵｐｄ）を再送信する。

各ＲＴＯの満了は示されていないが、ＲＴＯタイマーの満了が１０回繰り返されると、ローカルエンドポイントは関連付けを中止する。

本明細書に記載した原理に従って動作する技術は、任意の適当なやり方で実装できる。上記のフローチャートの処理ブロック及び決定ブロックは、これらの様々なプロセスを実行するアルゴリズムに含めることができるステップと動作を表している。これらのプロセスから導出されるアルゴリズムは、１以上の専用プロセッサ又は多目的プロセッサと統合されて、その動作を指示するソフトウェアとして実装され、デジタル信号処理（ＤＳＰ）回路又は特定用途向け集積回路（ＡＳＩＣ）などの機能的に等価な回路として実装され、或いはその他の適当なやり方で実装されてよい。本明細書に含まれるフローチャートは、何らかの特定の回路又は何らかの特定のプログラミング言語又はプログラミング言語の種類の構文や動作を示していないことを理解されたい。むしろ、これらのフローチャートは、当業者が本明細書に記載するタイプの技術を実行する特定の装置の処理を行うための回路を製造し、又はコンピュータソフトウェアアルゴリズムを実装するために使用できる機能情報を例示するものである。本明細書で別途明記しない限り、各フローチャートに記載されたステップ及び／又は動作の特定のシーケンスは、実装できるアルゴリズムの例示にすぎず、本明細書に記載された原理の実装及び実施形態において変更できるものであることも理解されたい。

したがっていくつかの実施形態において本明細書に記載する技術は、アプリケーションソフトウェア、システムソフトウェア、ファームウェア、ミドルウェア、埋め込みコード、又は他の任意の適切なタイプのコンピュータコードを含むソフトウェアとして実装されるコンピュータ実行可能命令において具体化できる。そのようなコンピュータ実行可能命令は、いくつかの適切なプログラミング言語及び／又はプログラミングツール若しくはスクリプトツールのいずれかを使用して記述でき、フレームワーク又は仮想マシンで実行される実行可能なマシン言語コード又は中間コードとしてコンパイルすることもできる。

本明細書に記載された技術がコンピュータ実行可能命令として具体化される場合、これらのコンピュータ実行可能命令は、多くの利便機能を含む任意の適当なやり方で実装されてよく、それぞれがこれらの技術に従って動作するアルゴリズムの実行を完了するための１以上の動作を提供する。しかしながらインスタンス化された「利便機能」はコンピュータシステムの構造的要素であり、１以上のコンピュータと統合されて実行されると１以上のコンピュータに特定の操作上の役割を実行させる。利便機能は、ソフトウェア要素の一部又は全体であることができる。例えば利便機能はプロセスの機能として、又は個別のプロセスとして、又は他の処理の適当な単位として実装されてよい。本明細書に記載された技術が複数の利便機能として実装される場合、各利便機能は独自の方法で実装されてよく、すべて同じ方法で実装する必要はない。さらに、これらの利便機能は必要に応じてパラレル及び／又はシリアルに実行されてよく、及びそれらが実行されているコンピュータの共有メモリを使用して、メッセージ受け渡しプロトコルを用いるか又はその他の適当な方法で互いの間で情報を受け渡すことができる。

一般に、利便機能は、特定のタスクを実行し、又は特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、構成要素、データ構造などを含む。通常、利便機能の機能性は、それらが動作するシステムにおいて所望する通りに組み合わせたり配分したりできる。いくつかの実装形態では、本明細書の技術を実行する１以上の利便機能が一緒になって完全なソフトウェアパッケージを形成できる。これらの利便機能は、代替実施形態ではソフトウェアプログラムアプリケーションを実装するために、他の無関係な利便機能及び／又はプロセスと相互作用するように適合されてよい。

本明細書では、１以上のタスクを実行するために、幾つかの例示的な利便機能が記載された。しかしながら記載された利便機能及びタスクの分割は、本明細書で説明された例示的な技術を実装できる利便機能のタイプを例示するものにすぎず、実施形態は特定の数、分割又はタイプの利便機能に限定されないことを理解されたい。いくつかの実装においては、すべての機能性が単一の利便機能に実装されてよい。また、いくつかの実装では本明細書に記載された利便機能の一部を他の利便機能と一緒に又は別個に（即ち単一のユニット又は別個のユニットとして）実装でき、或いはこれらの利便機能の一部が実装されないこともあることも理解されたい。

本明細書に記載した技術を実装するコンピュータ実行可能命令は（１以上の利便機能として又は他のやり方で実装される場合）、いくつかの実施形態では１以上のコンピュータ可読媒体にエンコードされて媒体に機能性を提供できる。コンピュータ可読媒体は、ハードディスクドライブなどの磁気媒体、コンパクトディスク（ＣＤ）やデジタル多用途ディスク（ＤＶＤ）などの光学媒体、永続的又は非永続的なソリッドステートメモリ（フラッシュメモリ、磁気ＲＡＭなど）、又はその他の適当な記憶媒体を含む。そのようなコンピュータ可読媒体は、任意の適当なやり方で実装されてよい。本明細書で用いる「コンピュータ可読媒体」（「コンピュータ可読記憶媒体」とも呼ばれる）は、有形の記憶媒体を指す。有形の記憶媒体は非一時的であり、少なくとも１つの物理的構造的要素を有する。本明細書で用いる「コンピュータ可読媒体」では、少なくとも１つの物理的構造的要素は、情報が埋め込まれた媒体を作り出すプロセス、その媒体に情報を記録するプロセス、又は情報を含んだ媒体をエンコードするプロセス中に何らかの方法で変更できる少なくとも１つの物理的特性を有する。例えば記録プロセス中に、コンピュータ可読媒体の物理的構造の一部の磁化状態を変更できる。

さらに、上述したいくつかの技術は、これらの技術によって使用するために何らかの方法で情報（例えばデータ及び／又は命令）を保存する動作を含む。これらの技術のいくつかの実装－技術がコンピュータ実行可能命令として実現される実装など－では、情報はコンピュータ可読記憶媒体にエンコードされる。本明細書で特定の構造がこの情報を保存するための有利なフォーマットとして記載されている場合、記憶媒体にエンコードされるときにこれらの構造を使用して情報の物理的編成を与えることができる。次にこれらの有利な構造は、情報と相互作用する１以上のプロセッサの動作に影響を与えることにより、例えばプロセッサによって実行されるコンピュータ操作の効率を上げることによって記憶媒体に機能性を付与できる。

技術をコンピュータ実行可能命令として具体化できるいくつかの実装（すべての実装ではない）において、これらの命令は任意の適当なコンピュータシステムで動作する１以上の適当なコンピューティングデバイスで実行でき、又は１以上のコンピューティングデバイス（又は１以上のコンピューティングデバイスの１以上のプロセッサ）はコンピュータ実行可能命令を実行するようにプログラムできる。コンピューティングデバイス又はプロセッサは、命令がコンピューティングデバイス又はプロセッサにアクセス可能なやり方でデータストアなど（例えばオンチップキャッシュ又は命令レジスタ、バスを介してアクセス可能なコンピュータ可読記憶媒体、１以上のネットワークを介してアクセス可能な及びデバイス／プロセッサによってアクセス可能なコンピュータ可読記憶媒体など）に保存された場合に命令を実行するようにプログラムできる。これらのコンピュータ実行可能命令を含む利便機能は、単一の多目的プログラム可能なデジタルコンピューティングデバイス、処理能力を共有して本明細書に記載した技術を共同で実行する２以上の多目的コンピューティングデバイスの協調システム、本明細書に記載された技術を実行するためだけの単一のコンピューティングデバイス又はコンピューティングデバイスの協調システム（共同設置又は地理的に分散）、本明細書に記載した技術を実行するための１以上のフィールドプログラマブルゲートアレイ（ＦＰＧＡ）、或いはその他の任意の適当なシステムと統合されてその動作を指示することができる。

コンピューティングデバイスは、少なくとも１つのプロセッサ、ネットワークアダプタ、及びコンピュータ可読記憶媒体を含むことができる。コンピューティングデバイスは、例えばデスクトップ又はラップトップパーソナルコンピュータ、パーソナルデジタルアシスタント（ＰＤＡ）、スマートフォン、携帯電話、サーバ、又は他の任意の適当なコンピューティングデバイスであってよい。ネットワークアダプタは、任意の適当なコンピューティングネットワークを介して他の任意の適当なコンピューティングデバイスと有線及び／又は無線で通信するために、コンピューティングデバイスを有効にする任意の適当なハードウェア及び／又はソフトウェアであってよい。コンピューティングネットワークは、ワイヤレスアクセスポイント、スイッチ、ルータ、ゲートウェイ、及び／又はその他のネットワーク機器、並びにインターネットを含め２以上のコンピュータ間でデータを交換するための適当な有線及び／又は無線通信媒体を含んでよい。コンピュータ可読媒体は、処理されるデータ及び／又はプロセッサによって実行される命令を保存するように適合できる。プロセッサは、データの処理や命令の実行を可能にする。データ及び命令は、コンピュータ可読記憶媒体に保存されてよい。

コンピューティングデバイスは、入力デバイス及び出力デバイスを含む、１以上のコンポーネント及び周辺機器をさらに備え得る。これらのデバイスは、とりわけ、ユーザーインターフェースを表示するために使用できる。ユーザーインターフェースを提供するために使用できる出力デバイスの例には、出力及びスピーカーの視覚的提示のためのプリンター又は表示画面、又は出力の可聴提示のための他の音声生成デバイスが含まれる。ユーザーインターフェースに使用ユーザーインターフェースは、キーボード、マウス、タッチパッド、デジタル化タブレットなどのポインティングデバイスが含まれます。別の例として、コンピューティングデバイスは、音声認識又は他の可聴形式で入力情報を受信することができる。

技術が回路及び／又はコンピュータ実行可能命令で実装された実施形態が説明された。いくつかの実施形態は、少なくとも１つの例が提供されている方法の形態であってもよいことを理解されたい。方法の一部として実行される動作は、任意の適切なやり方で順序付けることができる。したがって例示の実施形態では連続した動作として示されているが、実施形態は幾つかの動作を同時に実行することも含めて、動作が例示されたものとは異なる順序で実行されるように構成されてもよい。

上記の実施形態の様々な態様は、単独で、組み合わせて、又は前述の実施形態で具体的に論じられていない様々な構成で使用することができ、したがって、その適用において、以下に記載の構成要素の詳細及び配置に限定されない。前述の説明又は図面に示されている。例えば一実施形態で説明されている態様は、他の実施形態で説明されている態様と任意の方法で組み合わせることができる。

特許請求の範囲でクレーム要素を変化させるために「第１」、「第２」、「第３」などの序数詞を使用することは、それ自体はあるクレーム要素の別のクレーム要素に対する優先、優位若しくは順位、又は方法の動作が実行される時間的順序を意味するものではなく、単にクレーム要素を区別するために特定の名前を持つクレーム要素を（序数詞の使用を除いて）同じ名前を持つ別の要素と区別するためのラベルとしてのみ使用される。

また、本明細書で使用される語法及び用語は説明を目的とするものであり、限定するもの見なされるべきではない。本明細書における「含む」、「有する」、「持つ」、「包含する」、「伴う」、及びそれらの変形の使用は、その後に列挙される事項、及びそれらの同等物、並びに追加事項を網羅することを意味する。

本明細書では、「例示的」という言葉は、例、事例又は例示としての役割を果たすことを意味するものとして使用される。それゆえ本明細書に例示として記載される実施形態、実装、プロセス、特徴などは、例示的な例として理解されるべきであり、特に明記しない限り選好される例若しくは有利な例として理解されるべきではない。

以上、少なくとも１つの実施形態のいくつかの態様を説明したが、当業者には様々な変更、修正及び改善が容易に想到し得るものであることを理解されたい。そのような変更、修正及び改善は本開示の一部であることが意図されており、本明細書に記載する原理の精神及び範囲内にあることが意図されている。したがって上記の説明及び図面は例示にすぎない。

Claims (20)

1. リモートコンピューティングデバイスとの通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定するためのコンピュータ化された方法であって：
   上記方法は、通信セッションの中断を決定することを有し；
   上記方法はさらに、前記通信セッションに対するチェックポイント済みデータを決定することを有し、ここで、チェックポイント済みデータは、リモートコンピューティングデバイスに送信された前のパケットに使用された前のシーケンス番号を示しており；
   上記方法はさらに、前記通信セッションにおける前記次のパケットに対する前記最新のデータ送信シーケンス番号を決定するための解決手順を実行することを有し；
   前記解決手順は、前記チェックポイント済みデータに基づいて、前記通信セッションでのデータ送信のための推定された次のシーケンス番号を決定することを有し；
   前記解決手順はさらに、第１のパケットをリモートコンピューティングデバイスに送信することを有し、ここで、第１のパケットは前記推定された次のシーケンス番号を含むダミーパケットであり；
   前記解決手順はさらに、前記リモートコンピューティングデバイスから第２のパケットを受信することを有し、ここで、第２のパケットは関連付けられたシーケンス番号を含んでおり；
   前記解決手順はさらに、前記推定された次のシーケンス番号、前記第２のパケット、前記第２のパケットの関連付けられたシーケンス番号、又はそれらのいずれかの組合せに基づいて、前記通信セッションにおける前記次のパケットに対する前記最新のシーケンス番号を決定することを含む；
   上記方法。
2. 前記第１のパケットは、受信デバイスによって予想されたシーケンス番号に対する推定されたシーケンス番号の順序に関係なく、前記受信デバイスによって処理されるように構成されており、
   前記第２のパケットの関連付けられたシーケンス番号は、リモートコンピューティングデバイスによって受信された最後のパケットに対する最後に受信されたシーケンス番号の確認応答を表し、
   最新のシーケンス番号を決定することは：
   第２のパケットの関連付けられたシーケンス番号が、推定されたシーケンス番号に等しいと判定することと；
   前記最新のシーケンス番号は、前記関連付けられたシーケンス番号、前記推定されたシーケンス番号、又はその両方の値の後の次の順序付けられた番号に等しいと判定することと；を含む、
   請求項１に記載の方法。
3. 前記通信セッションは、ストリーム制御伝送プロトコル（ＳＣＴＰ）接続であり、
   最新のシーケンス番号は、最新の送信シーケンス番号（ＴＳＮ）を含む、請求項２に記載の方法。
4. 最新のシーケンス番号を決定することは、前記第２のパケットに基づいて、リモートコンピューティングデバイスによって受信されない欠落パケットのギャップを決定することを有し、ここで、欠落パケットのギャップは少なくとも第１の欠落パケットに対する第１のシーケンス番号を含んでおり；
   最新のシーケンス番号を決定することはさらに、第３のパケットをリモートデバイスに送信することを有し、ここで、第３のパケットは前記第１のシーケンス番号を含むダミーパケットであり；
   最新のシーケンス番号を決定することはさらに、リモートコンピューティングデバイスから第４のパケットを受信することを有し、ここで、第４のパケットは、前記第３のパケットを受信するリモートコンピューティングデバイスを示す確認応答シーケンス番号を含んでおり；
   最新のシーケンス番号を決定することはさらに、前記確認応答シーケンス番号が前記推定されたシーケンス番号に等しいと判定することを有し；かつ
   最新のシーケンス番号を決定することはさらに、前記最新のシーケンス番号が、前記確認応答シーケンス番号、前記推定されたシーケンス番号、又はそれら両方の値の後の次の順序付けられた番号に等しいと判定することを有する；
   請求項１に記載の方法。
5. 最新のシーケンス番号を決定することは、前記第２のパケットに基づいて、少なくとも第１の複製シーケンス番号を決定することを有し；
   最新のシーケンス番号を決定することはさらに、第３のパケットをリモートデバイスに送信することを有し、ここで、第３のパケットは前記推定されたシーケンス番号及び前記関連付けられたシーケンス番号に基づいて決定された更新された推定されたシーケンス番号を含んでおり；
   最新のシーケンス番号を決定することはさらに、リモートデバイスから第４のパケットを受信することを有し、ここで、第４のパケットは確認応答シーケンス番号を含んでおり；かつ
   最新のシーケンス番号を決定することはさらに、前記更新された推定されたシーケンス番号、前記第４のパケット、前記第２の確認応答シーケンス番号、又はそれらのいずれかの組み合わせに基づいて、通信セッションにおける次のパケットに対する最新のシーケンス番号を決定することを有する；
   請求項１に記載の方法。
6. 前記第１のパケットは、受信デバイスによって予想されたシーケンス番号に対する前記推定されたシーケンス番号の順序に関係なく、受信デバイスによって処理されるように構成されており、
   前記第２のパケットは、データパケットを含んでおり、
   最新のシーケンス番号を決定することは：
   前記第２のパケットの決定が前記第１のパケットへの応答であると判定することと；及び
   リモートコンピューティングデバイスに対する前記最新のシーケンス番号が、前記関連付けられたシーケンス番号と等しいと判定することと；を含む、
   請求項１に記載の方法。
7. 前記通信セッションは、ストリーム制御伝送プロトコル（ＳＣＴＰ）接続であり、
   前記最新のシーケンス番号は、最新の送信シーケンス番号（ＴＳＮ）を含む、
   請求項６に記載の方法。
8. 第１のパケットは、第１のストリームに対するものであり、受信デバイスによって予想されたシーケンス番号に基づく順序で受信デバイスによって処理されるように構成されており、
   前記第１のパケットの前記推定されたシーケンス番号は、前記第１のストリームに対する推定されたシーケンス番号であり、
   最新のシーケンス番号を決定することは：
   前記第２のパケットが前記第１のパケットに応答して送信されたデータパケットであると判定することと；
   前記第１のストリームに対する最新のシーケンス番号が前記推定されたシーケンス番号の値の後の次の順序付けられた番号に等しいと判定することと；を含む、
   請求項１に記載の方法。
9. 前記通信セッションは、ストリーム制御伝送プロトコル（ＳＣＴＰ）接続であり、
   前記最新のシーケンス番号は、前記第１のストリームに対する最新のストリームシーケンス番号（ＳＳＮ）を含む、
   請求項８に記載の方法。
10. 上記方法はさらに、前記第１のストリームとは異なる第２のストリームに対する第３のパケットを送信することを有し、ここで、第３のパケットは、受信デバイスによって順序正しく処理されるように構成され、第２のストリームに対する推定されたシーケンス番号を含んでおり；
    上記方法はさらに、リモートコンピューティングデバイスから第４のパケットを受信することを有し；
    上記方法はさらに、第４のパケットが第３のパケットに応答して送信されたデータパケットであると判定することを有し；かつ
    上記方法はさらに、第２のストリームに対する最新のシーケンス番号は、第２のストリームに対する推定されたシーケンス番号の値の後の次の順序付けられた番号に等しいと判定することを有する；
    請求項８に記載の方法。
11. リモートコンピューティングデバイスとの通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定するように構成された装置であって、当該装置は、メモリと通信するプロセッサを含み、前記プロセッサは、メモリに格納された命令を実行するように構成されており、前記命令は：
    プロセッサに通信セッションの中断を決定させ；
    プロセッサに前記通信セッションに対するチェックポイント済みデータを決定させ、ここで、チェックポイント済みデータは、リモートコンピューティングデバイスに送信された前のパケットに対して使用された前のシーケンス番号を示しており；かつ
    プロセッサに前記通信セッションにおける次のパケットに対する最新のデータ送信シーケンス番号を決定するための解決手順を実行させ、ここで：
    前記解決手順は、前記チェックポイント済みデータに基づいて、前記通信セッションでデータを送信するための推定された次のシーケンス番号を決定することを有し；
    前記解決手順はさらに、前記第１のパケットをリモートコンピューティングデバイスに送信することを有し、ここで、前記第１のパケットは前記推定された次のシーケンス番号を含むダミーパケットであり；
    前記解決手順はさらに、リモートコンピューティングデバイスから第２のパケットを受信することを有し、ここで、第２のパケットは関連付けられたシーケンス番号を含んでおり；
    前記解決手順はさらに、前記推定された次のシーケンス番号、前記第２のパケット、前記第２のパケットの関連付けられたシーケンス番号、又はそれらのいずれかの組合せに基づいて、前記通信セッションにおける次のパケットに対する最新のシーケンス番号を決定することを有する、
    ものである、上記装置。
12. 前記第１のパケットは、受信デバイスによって予想されたシーケンス番号に対する推定されたシーケンス番号の順序に関係なく、受信デバイスによって処理されるように構成されており；かつ
    前記第２のパケットの前記関連付けられたシーケンス番号は、リモートコンピューティングデバイスによって受信された最後のパケットに対する最後に受信されたシーケンス番号の確認応答を表しており；さらに、
    最新のシーケンス番号を決定することは：
    前記第２のパケットの前記関連付けられたシーケンス番号が前記推定されたシーケンス番号に等しいと判定することと；
    前記最新のシーケンス番号が、前記関連付けられたシーケンス番号、前記推定されたシーケンス番号、又はその両方の値の後の次の順序付けられた番号に等しいと判定することと；を有している
    請求項１１に記載の装置。
13. 前記通信セッションは、ストリーム制御伝送プロトコル（ＳＣＴＰ）接続であり、
    前記最新のシーケンス番号は、最新の送信シーケンス番号（ＴＳＮ）を含む、
    請求項１２に記載の装置。
14. 最新のシーケンス番号を決定することは、前記第２のパケットに基づいて、リモートコンピューティングデバイスによって受信されない欠落パケットのギャップを決定することを有し、ここで、欠落パケットのギャップは少なくとも第１の欠落パケットに対する第１のシーケンス番号を含んでおり；
    最新のシーケンス番号を決定することはさらに、第３のパケットをリモートデバイスに送信することを有し、ここで、第３のパケットは前記第１のシーケンス番号を含むダミーパケットであり；
    最新のシーケンス番号を決定することはさらに、リモートコンピューティングデバイスから第４のパケットを受信することを有し、ここで、第４のパケットは、前記第３のパケットを受信するリモートコンピューティングデバイスを示す確認応答シーケンス番号を含んでおり；
    最新のシーケンス番号を決定することはさらに、前記確認応答シーケンス番号が、前記推定されたシーケンス番号に等しいと判定することを有し；かつ
    最新のシーケンス番号を決定することはさらに、前記最新のシーケンス番号が、前記確認応答シーケンス番号、前記推定されたシーケンス番号、又はその両方の値の後の次の順序付けられた番号に等しいと判定することを有する；
    請求項１１に記載の装置。
15. 最新のシーケンス番号を決定することは、前記第２のパケットに基づいて、少なくとも第１の複製シーケンス番号を決定すること；
    最新のシーケンス番号を決定することはさらに、第３のパケットをリモートデバイスに送信することを有し、ここで、第３のパケットは前記推定されたシーケンス番号及び前記関連付けられたシーケンス番号に基づいて決定された更新された推定されたシーケンス番号を含んでおり；
    最新のシーケンス番号を決定することはさらに、リモートデバイスから第４のパケットを受信することを有し、ここで、第４のパケットは確認応答シーケンス番号を含んでおり；かつ
    最新のシーケンス番号を決定することはさらに、前記更新された推定されたシーケンス番号、前記第４のパケット、前記第２の確認応答シーケンス番号、又はそれらのいずれかの組み合わせに基づいて、通信セッションにおける次のパケットに対する最新のシーケンス番号を決定することを有する；
    請求項１１に記載の装置。
16. 前記第１のパケットは、受信デバイスによって予想されたシーケンス番号に対する前記推定されたシーケンス番号の順序に関係なく、受信デバイスによって処理されるように構成されており；
    前記第２のパケットは、データパケットを含んでおり；
    最新のシーケンス番号を決定することは、前記第２のパケットの決定が前記第１のパケットへの応答であると判定することを有し；かつ
    最新のシーケンス番号を決定することはさらに、リモートコンピューティングデバイスに対する最新のシーケンス番号が、前記関連付けられたシーケンス番号と等しいと判定することを有する；
    請求項１１に記載の装置。
17. 前記通信セッションは、ストリーム制御伝送プロトコル（ＳＣＴＰ）接続であり、
    前記最新のシーケンス番号は、最新の送信シーケンス番号（ＴＳＮ）を含む、
    請求項１６に記載の装置。
18. 前記第１のパケットは、第１のストリームに対するものであり、受信デバイスによって予想されたシーケンス番号に基づく順序で受信デバイスによって処理されるように構成されており、
    前記第１のパケットの前記推定されたシーケンス番号は、前記第１のストリームに対する推定されたシーケンス番号であり、
    最新のシーケンス番号を決定することは：
    前記第２のパケットが、前記第１のパケットに応答して送信されたデータパケットであると判定することと；
    前記第１のストリームに対する最新のシーケンス番号が、前記推定されたシーケンス番号の値の後の次の順序付けられた番号に等しいと判定することと：を含む、
    請求項１１に記載の装置。
19. 前記通信セッションは、ストリーム制御伝送プロトコル（ＳＣＴＰ）接続であり、
    前記最新のシーケンス番号は、前記第１のストリームに対する最新のストリームシーケンス番号（ＳＳＮ）を含む、
    請求項１８に記載の装置。
20. 前記プロセッサは、メモリに格納された前記命令を実行するように構成されており、前記命令はさらに：
    プロセッサに、前記第１のストリームとは異なる第２のストリームに対する第３のパケットを送信させ、ここで、第３のパケットは、受信デバイスによって順序正しく処理されるように構成され、前記第２のストリームに対する推定されたシーケンス番号を含んでおり；
    プロセッサに、リモートコンピューティングデバイスから第４のパケットを受信させ；
    プロセッサに、前記第４のパケットが前記第３のパケットに応答して送信されたデータパケットであると判定させ；かつ
    プロセッサに、前記第２のストリームに対する最新のシーケンス番号が、前記第２のストリームに対する前記推定されたシーケンス番号の値の後の次の順序付けられた番号に等しいと判定させる；
    ものである、請求項１８に記載の装置。

Images