(57)【要約】  無線アクセスネットワーク（ＲＡＮ）および他のパケット交換ネットワークにおけるパケット配信時のパケットの誤った順序を制御するための方法が提供される。一態様では、本方法は、到着するパケットの適正順序を判定するためにヘッダ情報を読み出すことと、誤った順序で到着した少なくともいくつかのパケットを記憶することと、記憶されたパケットを指定程度の誤った順序しか有しない修正された順序で転送することとを含む。
2009524287.tif 000002
【特許請求の範囲】
【請求項１】
それぞれシーケンス番号を有する複数の下位層パケットを受信することと、
下位層パケットを上位層パケットとして再構成し、１つまたは複数の下位層パケットが各前記上位層パケットを構成することと、
少なくともいくつかの上位層パケットをさらなる処理のために転送することと
を含む方法であって、
シーケンス番号のいくつかから、少なくとも１つの上位層パケットの構成要素が１より多い順番位置に対応する量ＤｅｌｔａＳＮだけ順番が進んで到着したと判定することと、
ＤｅｌｔａＳＮが１より多い順番位置に対応する指定された限度を超える場合、前記少なくとも１つの上位層パケットの転送を遅らせることと、
を特徴とする、方法。
【請求項２】
少なくとも１つの前記上位層パケットが遅延している間に、遅延したパケットより順番が先行する１つまたは複数の上位層パケットが再構成され転送され、それによって、転送された上位層パケットを部分的に順序よく並べ替える、請求項１に記載の方法。
【請求項３】
遅延中に１つまたは複数の順番が先行する上位層パケットを転送することによってＤｅｌｔａＳＮが減少し、
ＤｅｌｔａＳＮが指定限度まで落ちた場合、遅延した上位層パケットが転送される、
請求項２に記載の方法。
【請求項４】
遅延中に１つまたは複数の順番が先行する上位層パケットを転送することによって、ＤｅｌｔａＳＮが減少し、
（ａ）ＤｅｌｔａＳＮが指定限度まで落ちた場合か、または（ｂ）遅延に対する指定最高限度が到達された場合の、より早いほうの発生時に、遅延した上位層パケットが転送される、
請求項２に記載の方法。
【請求項５】
量ＤｅｌｔａＳＮが、下位層パケットのシーケンス番号が誤った順序になっている程度から判定され、
指定限度が、早く到着する下位層パケットのシーケンス番号が次に到着する下位層パケットのシーケンス番号を超える量に対する限度である、
請求項１に記載の方法。
【請求項６】
上位層パケットが、ｐと呼ばれる誤った順序の最大許容程度を有し、
指定限度が、ｐの上位層パケットを集合的に構成することができるいくつかの下位層パケットに設定される、
請求項５に記載の方法。
【請求項７】
上位層パケットが全て、同じ数ｑの下位層パケットによって構成され、指定限度がｐ×ｑである、請求項６に記載の方法。
【請求項８】
上位層パケットが、少なくともｑの様々な数の下位層パケットによって構成され、指定限度がｐ×ｑである、請求項６に記載の方法。
【請求項９】
失われたまたは廃棄されたと識別された下位層パケットのシーケンス番号が、下位層パケットのシーケンス番号が誤った順序であると判定される程度をそこまで下げるために考慮に入れられる、請求項５に記載の方法。
【請求項１０】
到着するパケット内の誤った順序の量を測定し、どれほど誤った順序のパケット配信が生じているかの少なくとも１つの統計的推定値を提供することをさらに含む、請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケット交換ネットワークに関し、より詳細には、そのようなネットワークにおいてパケット配信の順序を制御することに関する。
【背景技術】
【０００２】
いくつかの要因によって、パケットはパケット交換ネットワークにおいて誤った順序で配信される可能性がある。例えば、無線アクセスネットワーク（ＲＡＮ）は、エアインターフェースおよびバックホール接続を含むパケット交換ネットワークである。エアインターフェースを介したパケット再送信よって、パケットは誤った順序で到着する可能性がある。他の例では、バックホールを介した複数のＴ１／Ｅ１回線または他のインターフェースにまたがるロードバランシングによって、パケットは複数の接続を介して配信され、そのために誤った順序で到着する可能性がある。
【０００３】
ユーザアプリケーション層は、通常、パケットストリームを正しくデコードするためにパケットを順に受信する必要があるので、パケットネットワークにおいて順序正しいパケット配信を有することは好ましいことが多い。これは、パケットを順序よく並べ替えるためにパケットシーケンス番号を使用することにより実現される。
【０００４】
階層モデルに続くネットワークの説明では、順序よく並べ替えることが様々な層で適用されることができる。下位層は、配信されるべき上位層パケットを順番通り並べ替え再組み立てするために、それ自体のデータユニット、例えばパケット、のシーケンス番号を使用する。しかし、順序よく並び替えることは、通常、パケットが順番通り並べ替えることができるように、早く到着したパケットを記憶し、遅く到着するパケットを待つためにバッファの使用を必要とする。このバッファは追加の遅延を導入するので、遅延に敏感なアプリケーションには望ましくない。一方、上位層が誤った順序のパケットを処理することができれば、下位層で順序よく並べ替える操作をスキップし、したがって、追加のバッファ遅延を回避することができる可能性もある。
【０００５】
さらに、エンドツーエンド伝送は、複数のセグメントおよび個別制御ネットワークを必要とすることが多い。パケットは伝送パスのいずれにおいても誤った順序になる可能性がある。１つのネットワークセグメントにおける順序よく並べ替えることは、パケットが最終配信先に順に配信されることを保証しない。しかし、ネットワークセグメントがそれぞれ順序よく並べ替える操作を行えば、累積効果が過大な量の追加遅延を導入する可能性がある。そのような結果は、遅延に敏感なマルチメディアアプリケーションには特に望ましくないであろう。
【０００６】
上記の理由のために、とりわけ、パケットネットワーク、特に全エンドツーエンド遅延に非常に敏感なパケットネットワークが、パケットの誤った順序の配信をサポートすることは有利であろう。
【０００７】
パケットの誤った順序の配信の程度が制御されることができれば、さらに有利であろう。すなわち、上位層におけるパケットの処理が多かれ少なかれパケットの誤った順序に対して耐性があり得る。この点に関して、「上位」は、一定の量の誤った順序が許容されるＩＰ層などの層に関連する。「誤った順序」によって、より低いシーケンス番号のパケットの到着の前の、より高いシーケンス番号のパケットの到着が意味される。したがって、誤った順序の量を、それが許容範囲内にあるように制御することが有利であろう。
【０００８】
例えば、ヘッダ圧縮層は、遅く到着するパケットを処理することができる可能性がある。デコンプレッサが、前にデコードされたパケットのシーケンス番号より小さいシーケンス番号を有する遅く到着するパケットを首尾よくデコードすることも可能であろう。しかし、パケットがあまりにも遅く到着した場合は、デコンプレッサは、パケットをデコードすることができない可能性もあり、したがって、解凍失敗を宣言し、パケットを廃棄することを必要とされるであろう。
【０００９】
例として、デコンプレッサが第５度まで誤った順序されたパケットを処理することができると仮定する。デコンプレッサはパケット５、１、１０、２を受信する。デコンプレッサは、誤った順序の程度が４なので、パケット５、次いでパケット１をデコードする。デコンプレッサは、その誤った順序の程度が、コンプレッサが処理することができる許容範囲より上の８なので、２をデコードすることはできない。パケット２は、正しく受信されているが廃棄されることになる。
【００１０】
したがって、パケットネットワークにおけるパケットの順序正しい配信と誤った順序の配信の両方をサポートすることが有利であろう。それでもなお、配信されるパケットの誤った順序の程度をシステム要件およびパケット誤った順序に対する許容範囲に基づいて制御することがさらに有利であろう。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
我々は無線アクセスネットワーク（ＲＡＮ）および他のパケット交換ネットワークにおけるパケット配信においてパケットの誤った順序を制御するための方法を開発する。
【課題を解決するための手段】
【００１２】
広い態様では、本発明は、到着するパケットの適正順序を判定するためにヘッダ情報を読み出し、誤った順序で到着した少なくともいくつかのパケットを記憶し、記憶されたパケットを指定された程度の誤った順序しか有しない修正された順序で転送することに関する。
【発明を実施するための最良の形態】
【００１３】
例示のために、本発明は、無線アクセスネットワーク（ＲＡＮ）のための例示的実施形態において説明される。同様の原理が、本発明の範囲および趣旨から逸脱することなく、無線と有線の両方の、他のパケット交換ネットワークにおいても適用されることができることが理解されるであろう。
【００１４】
ＲＡＮでは、無線リンクプロトコル（ＲＬＰ）が、アクセス端末（ＡＴ）と無線ネットワークコントローラ（ＲＮＣ）との間でやり取りされる無線リンクパケットを処理する。ＲＬＰ層は、パケット伝送および配信のためにＲＬＰシーケンス番号を使用する。ＲＬＰは、１つまたは複数のＲＬＰパケットペイロードからの上位層パケットを再組み立てし、それを上位層に配信する。
【００１５】
ＲＬＰ層は、上位層パケットを複数のＲＬＰパケットにセグメント化することができる。ＲＬＰが上位層パケットをセグメント化しない場合、ＲＬＰパケットは１つの上位層パケットから成る。ＲＬＰパケットペイロードにおける上位層パケットの境界は、ＲＬＰヘッダフィールドにおける２つのフラッグ、すなわち「ＦｉｒｓｔＤａｔａＵｎｉｔ」、および「ＬａｓｔＤａｔａＵｎｉｔ」によって示される。
【００１６】
「ＦｉｒｓｔＤａｔａＵｎｉｔ」が１に設定されている場合、それはＲＬＰパケットペイロードが上位層パケットの第１データセグメントであることを示す。「ＬａｓｔＤａｔａＵｎｉｔ」が１に設定されている場合、それはペイロードが上位層パケットの最後のデータセグメントであることを示す。両方のフラッグが１に設定されている場合、それはペイロードが完全な上位層パケットであることを示す。いずれのフラッグも１に設定されていない場合、それはＲＬＰパケットペイロードが上位層パケットの中間データセグメントであることを示す。
【００１７】
これらの「ＦｉｒｓｔＤａｔａＵｎｉｔ」フラッグおよび「ＬａｓｔＤａｔａＵｎｉｔ」フラッグは、ＲＬＰ層による上位層パケットの再組み立てを容易にする。上位層パケットは、以下の条件のいずれかが満たされた場合、完成されたとみなされる：
１．受信されたＲＬＰパケットが、ＦｉｒｓｔＤａｔａＵｎｉｔフラッグとＬａｓｔＤａｔａＵｎｉｔフラッグの両方を有する場合、受信されたＲＬＰパケット内に設定される。
２．上位層パケットがＲＬＰによってセグメント化され、その結果としての複数のＲＬＰパケットが連続したシーケンス番号と共に受信され、最も低い関連シーケンス番号を有するパケットがＦｉｒｓｔＤａｔａＵｎｉｔフラッグを設定され、最も高い関連シーケンス番号を有するパケットがＬａｓｔＤａｔａＵｎｉｔフラッグを設定されている。
【００１８】
上位層パケットは、以下の条件が満たされた場合、部分的パケットとみなされる：
１．上位層パケットがＲＬＰによってセグメント化され、その結果の複数のＲＬＰパケットが受信され、最も低い関連シーケンス番号のパケットがＦｉｒｓｔＤａｔａＵｎｉｔフラッグを設定され、最も高い関連シーケンス番号のパケットがＬａｓｔＤａｔａＵｎｉｔフラッグを設定されているが、受信されたパケット間にシーケンス番号のギャップがある、そうでなければ、上位層フラグメントを運搬する欠落ＲＬＰパケットが伝送中に失われたか誤りであるという表示がある。
【００１９】
パケットの順序正しい配信では、ＲＬＰ層は順番通り並べ替えを行い、上位層パケットを順序正しく配信する。これは、ＲＬＰ層が受信されたＲＬＰパケットをバッファし、そのシーケンス番号を調べ、上位層パケットを再組み立てすることにより達成される。ＲＬＰが間違って受信されたパケットを検出した場合、ＲＬＰはそのパケットを廃棄し、次に配信されるパケットの予想ＲＬＰシーケンス番号（ＳＮ）を繰り上げる。ＲＬＰパケットが伝送中に失われた場合、このパケットの承認タイマは終了し、ＲＬＰ層は次に配信されるパケットの予想ＳＮを繰り上げる。
【００２０】
パケットの誤った順序の配信では、ＲＬＰは上位層パケットを誤った順序で配信することができる。言い換えれば、上位層パケットを構成するＲＬＰパケットは常に順序正しく配信される。しかし、ＲＬＰによって配信される上位層パケットは誤った順序で配信される可能性もある。
【００２１】
上位層パケットが単一のＲＬＰパケットにカプセル化されている場合、ＲＬＰ層は、前に受信されたＲＬＰパケットからシーケンス番号にギャップを有するＲＬＰパケットを受信したとき直ちに上位層パケットを配信することができる。しかし、上位層パケットが複数のＲＬＰパケットにセグメント化されている場合は、ＲＬＰ層は、完全なまたは部分的上位層パケットを組み立てることができるように、全てのデータセグメントが到着するのを待つ必要がある。その場合、上位層パケットを構成するＲＬＰパケットは適正に順序よく並べ替える。しかし、上記のように、様々な上位層パケットが誤った順序で配信される可能性もある。
【００２２】
パケット配信のためのアルゴリズムは、以下のように例示される。ＲＬＰ層は４つのシーケンス番号（ＳＮ）登録または変数を維持する：
１．ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ：最後のセグメント（１と設定されたＬａｓｔＤａｔａＵｎｉｔ）である上位層に配信されたＲＬＰパケットのＳＮ。
２．ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ：最初のセグメント（１と設定されたＦｉｒｓｔＤａｔａＵｎｉｔ）である上位層に配信されたＲＬＰパケットのＳＮ。
３．ＳＮ＿ｃｕｒｒｅｎｔ＿ｌａｓｔ：最後のセグメント（１と設定されたＬａｓｔＤａｔａＵｎｉｔ）である上位層に配信されることができる状態になっているＲＬＰパケットのＳＮ。
４．ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ：最初のセグメント（１と設定されたＦｉｒｓｔＤａｔａＵｎｉｔ）である上位層に配信されることができる状態になっているＲＬＰパケットのＳＮ。
【００２３】
すなわち、上記で登録されリストされたものは、それぞれ以下のＲＬＰシーケンス番号を維持する。上位層パケットの最後に配信された末端セグメント、上位層パケットの最後に配信された最初のセグメント、次の配信を待っている末端セグメント、および次の配信を待っている最初のセグメント。
【００２４】
パケットの順序正しい配信のためのアルゴリズム（図１）：
ステップ１：ＤｅｌｔａＳＮ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ−ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔを計算する。
ステップ２：ＤｅｌｔａＳＮ＝１の場合、パケットは連続的である。
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ変数およびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ変数を更新する：
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ；
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｌａｓｔ；
パケットを上位層に配信する。
ＤｅｌｔａＳＮ＞１の場合、パケットは連続的でなく、
パケットをそのＳＮ番号に従って昇順にバッファに記憶する。タイマを開始する。
ステップ３：バッファにとどまっているパケットについてタイマを調べる。
タイマが終了した場合、完全なまたは部分的パケットを上位層に配信する。
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ変数およびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ変数を更新する：
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ；
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｌａｓｔ；
【００２５】
パケットの誤った順序の配信では、ＲＡＮは受信パケットの部分的に順番通り並べ替えを行うことにより誤った順序された配信の程度を制御することができる。言い換えれば、ＲＬＰ層は、それでもなお、誤った順序で上位層パケットを配信する可能性があるが、誤った順序の程度は、構成可能パラメータｐによって制御される。例えば、誤った順序の望ましい程度ｐが４の場合、ＲＬＰは、４つ以下の場所だけ誤った順序である場合のみ、１対のパケットを誤った順序で配信するように指示される。
【００２６】
したがって、ここに記載の方法の１つの利点は、上位層パケットが誤った順序で、しかし制御された量の誤った順序で、配信されることができることである。さらに、構成可能パラメータｐは、上位層パケットだけでなく、ＲＬＰパケットなどの下位層パケットにも適用されることができる。
【００２７】
すなわち、パラメータｐは、例えばＲＬＰパケットの誤った順序の程度として直接定義され制御されることができる。さらに各上位層パケットが正確に１つのＲＬＰパケットにカプセル化された場合、ｐはまた、上位層パケットの誤った順序の最大可能程度を示す。
【００２８】
したがって、上位層パケットの誤った順序の程度は、ＲＬＰ（または他の下位層）パケットの誤った順序の程度を直接制御することにより制御されることができる。例えば、全ての上位層パケットが、ｑのＲＬＰパケットに相当する同じサイズを有すると仮定する。さらに、上位層パケットの誤った順序の望ましい程度がｐであり、各上位層パケットがｑのＲＬＰパケットをカプセル化すると仮定する。そのような場合、ＲＬＰパケットの誤った順序の程度は、ｐ＊ｑによって限定されるはずである。
【００２９】
他の例では、上記のように、上位層パケットの誤った順序の望ましい程度はｐであるが、上位層パケットは、少なくともｑの様々な数のＲＬＰパケットをカプセル化すると仮定する。その場合、ＲＬＰパケットの誤った順序の程度は、できるだけ小さい上位層パケットを計画するために、ｐ＊ｑによって有利に限定される。
【００３０】
例として、受信された完全な上位層パケットが１、７、２、３の順に配列されていると仮定する（簡単にするために、この場合、上位層パケットは複数のＲＬＰパケットにセグメント化されていないと仮定する）。ＲＬＰは、最初にパケット１を配信し、次いでパケット７を保持する。パケット７が配信された場合、パケット２は遅く到着し、誤った順序の程度は５である（すなわち、７−２＝５）。５の程度は、ＲＬＰによって許容される最大の程度を超えている。この例では、ＲＬＰはパケット７を保持し、遅く到着するパケットを待つ。ＲＬＰがパケット２を受信した場合、パケット２および７を誤った順序で送信することは、誤った順序の最大の程度は４以下でなければならないという条件に違反するので、ＲＬＰは２および７を順序正しく送信する。パケット３がより遅く到着した場合、ＲＬＰはパケット３を配信する。この場合、ＲＬＰは上位層パケットを、誤った順序の最大の程度が４であることを保証する１、２、７、３の順序で配信する。
【００３１】
アルゴリズム：ｐの制御可能な程度のパケットの誤った配列の配信（図２）：
ステップ１：ＤｅｌｔａＳＮ＝（ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ−ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ）／ｑを計算する。ただし、ｑは、上位層パケットに対応するＲＬＰパケットの最小数である（上位層パケットが１つのＲＬＰパケットにカプセル化された場合、ｑ＝１）。
ステップ２：ＤｅｌｔａＳＮ＞０の場合、パケットは順になっている。
ＤｅｌｔａＳＮ＜＝ｐ＋１の場合、ＳＮのギャップはｐより大きい誤った順序を引き起こさない。
上位層パケットを配信する。
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ変数およびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ変数を更新する：
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｌａｓｔ
ＤｅｌｔａＳＮ＞ｐ＋ｌの場合、ＳＮのギャップはｐより大きい誤った順序を引き起こす可能性がある。
パケットをＳＮに従って昇順にバッファに記憶する。タイマを開始する。
ステップ３に進む。
ステップ３：ＤｅｌｔａＳＮ＜０の場合、パケットは誤った順序である。
上位層パケットを配信する。
現在のＳＮ値が前のＳＮ値より小さいので、ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔおよびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔを更新する必要はない。
ステップ４：シーケンス番号ＳＮ＿ｌｏｓｔが失われたか廃棄されたと検出されたパケットがある場合、
ＤｅｌｔａＳＮ＝（ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ−ＳＮ＿ｌｏｓｔ）／ｑ
を計算する。
ステップ２に進む。
バッファに記憶されているパケットについてタイマを調べる。
タイマが終了した場合、上位層パケットを配信する。
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ変数およびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ変数を更新する：
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｌａｓｔ
【００３２】
アルゴリズム：パケットの誤った順序の配信、無制御の最大程度の誤った順序（図３）：
ステップ１：ＤｅｌｔａＳＮ＝（ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ−ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ）／ｑを計算する。ただし、ｑは上位層パケットに対応するＲＬＰパケットの最小の数である。上位層パケットが１つのＲＬＰパケットにカプセル化された場合、ｑ＝１。
ステップ２：ＤｅｌｔａＳＮ＞０の場合、パケットは順になっている。
上位層パケットを配信する。
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ変数およびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔ変数を更新する：
ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｆｉｒｓｔ
ＳＮ＿ｐｒｅｅｖｉｏｕｓ＿ｌａｓｔ＝ＳＮ＿ｃｕｒｒｅｎｔ＿ｌａｓｔ
ステップ３：ＤｅｌｔａＳＮ＜０、パケットは誤った順序である。
上位層パケットを配信する。
現在のＳＮ値が前のＳＮ値より小さいので、ＳＮ＿ｐｒｅｖｉｏｕｓ＿ｆｉｒｓｔおよびＳＮ＿ｐｒｅｖｉｏｕｓ＿ｌａｓｔを更新する必要はない。
【００３３】
例として、受信されたＲＬＰのＳＮが１、５、３、４、２であると仮定する。
ＲＬＰ１、２、３が上位層パケット（例えば、ルートプロトコルパケット）のセグメントであり、ＲＬＰパケット４および５が完全なパケットであると仮定する。制御可能なｐ＝４のパケットの誤った順序の配信を使用して、ＲＬＰ層は、５、４、（１、２、３）を配信する。この場合、５−４＝１および４−３＝１なので、誤った順序の程度は１である。
【００３４】
他の例では、受信されたＲＬＰのＳＮが、１、８、２、３、４であると仮定する。ＲＬＰ２、３がルートプロトコルパケットのセグメントであり、ＲＬＰパケット１、８および４が完全なパケットであると仮定する。したがって、ＲＬＰ層は、１、（２、３）、８、４を配信する。この場合、誤った順序の程度は４である。誤った順序の程度に対して制御がない場合、ＲＬＰ層は１、８、（２、３）、４を配信する。その場合、誤った順序の程度は、８−３＝５なので、５である。
【００３５】
図４に例示されているように、パケットの誤った順序の程度は、システム内でどれほど誤った順序の配信が実際に生じているのかの統計的推定値を取得するために測定されることができる。測定はある時間間隔で、例えば１時間ごとにまたは１５分ごとに行われることができる。図では、変数「ｏｕｔｏｆｏｒｄｅｒ」は、測定されたの程度を表す。少なくともいくつかの場合、誤った順序の平均程度、最大程度および最小程度を追跡することは有利であろう。これらの測定値は、どれぐらいの誤った順序が生じているかを示すための外部手段を提供することができる。そのような知識は、システムの設計および最適化を容易にするために使用されることができる。
【図面の簡単な説明】
【００３６】
【図１】パケットを順序正しく配信するための例示的アルゴリズムの流れ図である。
【図２】制御された程度の誤った順序でパケットを配信するための例示的アルゴリズムの流れ図である。
【図３】無制御の程度の誤った順序でパケットを配信するための例示的アルゴリズムの流れ図である。
【図４】パケットの誤った順序の程度を測定するための例示的アルゴリズムの流れ図である。
【図１】
2009524287.tif 000003
【図２】
2009524287.tif 000004
【図３】
2009524287.tif 000005
【図４】
2009524287.tif 000006
【国際調査報告】
2009524287.tif 000007
2009524287.tif 000008