JP2002536910A

JP2002536910A - セル破棄を含むｐｒｉｍｅ−ａｒｑフロー制御

Info

Publication number: JP2002536910A
Application number: JP2000597916A
Authority: JP
Inventors: タウフィックラズラク，
Original assignee: テレフォンアクチーボラゲットエルエムエリクソン（パブル）
Priority date: 1999-02-08
Filing date: 2000-01-25
Publication date: 2002-10-29
Also published as: WO2000046948A1; AU2837000A

Abstract

(57)【要約】送信側と受信側を有する移動無線システムで利用するためのＰＲＩＭＥ−ＡＲＱ手法を補う方法を提供する。この方法は、ＰＲＩＭＥ−ＡＲＱ手法を用いる場合において、廃用パケットないし他の不要なパケットを送信側で無事に破棄することを可能にする。これにより、ＡＲＱバッファがクロッギングしたりシステムのデッドロックが生じる可能性があったりするのを回避できると共に、ＰＲＩＭＥ−ＡＲＱを利用した移動無線環境でのデータの転送をより効率的にすることができる。具体的には、受信側が送信側から受信することを期待するセルを表すシーケンス番号を含んだリストを備える。受信側が送信側からセルを受信した時には、受信側は、受信したセルのシーケンス番号をリスト中に蓄積した各シーケンス番号と比較し、そして、その比較と受信したセルに係る強制ビットとに基づき、リストを更新したり受信したセルを破棄したりする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】

本発明は、広く移動無線環境（mobile wireless environments）における情報
転送（information transfer）に関する。また特に、本発明は、ＰＲＩＭＥ−Ａ
ＲＱ（最優先ＡＲＱ）における未受信応答データ・フレーム（unacknowledged d
ata frames（受信応答がされていないデータ・フレーム））の管理に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】

無線移動環境（wireless mobile environments）においては、シャドーイング
及びマルチパス・フェージング（shadowing and multipath fading）が著しいセ
ル紛失比の特性劣化（cell loss ratio performance degradation）を生じさせ
る原因となる。自動再送要求（ＡＲＱ(automatic repeat request)）や誤り訂正
符号化（ＦＥＣ(forward error correction)）は、ビット誤り率（ＢＥＲ(bit e
rror rate)）の特性を改善するためにしばしば利用される。通信チャネルが品質
の劣悪（poor）なものである場合、送信側（transmitter（送信機））における
いくつかの未受信応答フレームは、それらの受信側（receiver（受信機））への
送信を成功させることができるまでの時間期間の間、ＡＲＱによって使用される
バッファ中に蓄積（記憶）しておかなければならない。しかし、この方法の重大
な欠点（major drawback）は、それらのフレームがＡＲＱ待ち行列の先頭（the
head of the ARQ queue）の進行を妨げることである。この欠点の重大性は、そ
の時間期間（the time period）の長さと共に増大する。周知の技術であるＰＲ
ＩＭＥ−ＡＲＱ手法（PRIME-ARQ technique）においては、簡単なアルゴリズム
を用いて高いスループット性能（throughput performance（伝送効率性能））が
実現される。ＰＲＩＭＥ−ＡＲＱのスループット性能は、選択再送手法（Select
ive Repeat technique）のそれとほとんど等価である。

【０００３】ＰＲＩＭＥ−ＡＲＱ手法においては、複数のＡＲＱメッセージが制御チャネル
（Ｃ−ｃｈ(Control channels)）を通じて戻っていく。ＡＲＱメッセージの数は
、メッセージの管理シーケンス番号（managed sequence number（管理されるシ
ーケンス番号（の数）））Ｎ_ＭＳＮに制限される。それぞれのＡＲＱメッセージ
は、次のフレームでのセルの送信を要求するためのシーケンス番号を含んでいる
。図１は、ＰＲＩＭＥ−ＡＲＱの原理（principle）を示しており、この図にお
いては、管理シーケンス番号Ｎ_ＭＳＮを一例として３にしてあり、また、セルを
送っている送信側をＴで表すと共に、その送信側Ｔから送られるセルを受信して
いる受信側をＲで表してある。受信側Ｒにおけるフロー制御（flow control）に
ついては、図２に示してある。

【０００４】ＰＲＩＭＥ−ＡＲＱ手法において、受信側は、当該受信側が受信することを期
待しているセルのシーケンス番号のリストを有している。図１は、管理シーケン
ス番号Ｎ_ＭＳＮを３としているＰＲＩＭＥ−ＡＲＱ手法の一適用例を示している
。図１に示すように、第１番目のフレームの開始時では、受信側Ｒにより保持さ
れている（maintained（維持管理されている））リスト中の各番号がＳＮ_＃１＝
１、ＳＮ_＃２＝２、ＳＮ_＃３＝３の初期値を有している。受信側Ｒは、それぞれ
のセルを受信した時には、図２に示すように、その受信したセルに添付されてい
るシーケンス番号を自身が有するリスト中の番号と比較する。

【０００５】受信したセルに添付されているシーケンス番号が受信側Ｒで保持しているリス
ト中の番号のうちの一つと一致ないし符合（matches or agrees）した場合、受
信側Ｒは、その受信したセルを受け入れると共に、リストを更新して（updates
（アップデートして））自身が受信することを期待している次のＮ_ＭＳＮ個のシ
ーケンス番号を反映する（reflect（反映してリスト中に表す））。例えば、図
１中に示すように、１のシーケンス番号ＳＮを表す表示記号Ｉ（Ｎ＋１）を伴う
（bearing the designation I(N+1)（Ｉ（Ｎ＋１）という呼称の記号を有する）
）、送信側Ｔにより送信されたセル１０３を、受信側Ｒが受信した後では、受信
側Ｒがそのリストを更新してＳＮ_＃１＝ＳＮ_＃２＝２とし、ＳＮ_＃２＝ＳＮ_＃３＝３とし、そしてＳＮ_＃３＝４とする。

【０００６】この手順は、図１中に見られるように、２のシーケンス番号ＳＮを表す表示記
号Ｉ（Ｎ＋２）を伴う送信側Ｔからのセル１０５を受信側Ｒが受信した時にも引
き続き行われる。しかし、３のシーケンス番号を表す表示記号Ｉ（Ｎ＋３）を伴
うセルとして、誤りがあるセル１０７を送信側Ｔが送った場合、受信側Ｒは、自
身がシーケンス番号３を有するセルの受信に成功したことを示すようにリスト表
記（listing）を変更することはせずに、そのリスト表記をそのまま維持する。
すなわち、受信側Ｒは、誤りがあるセル１０７を受け入れない。その誤りがある
セル１０７を受信した後に、受信側Ｒは、４のシーケンス番号ＳＮを表す表示記
号Ｉ（Ｎ＋４）を伴う次のセル１０９の受信に成功する。このセル１０９の受信
成功及び受入れ（acceptance（受容））に応じて、受信側Ｒは、それに従って自
身のリストを更新する。これにより、受信側Ｒがセル１０９を受け入れた後では
、更新された受信側のリストは、受信側Ｒが受信することを期待している次の３
つのシーケンス番号がＳＮ_＃１＝３、ＳＮ_＃２＝５及びＳＮ_＃３＝６であること
を示すものとなる。図１中に見られるように、（このケースでは４つのセルを含
んでいる）前記第１番目のフレームの終了時において、受信側Ｒは、Ｃ−ｃｈを
通じての送信側Ｔへの情報として、受信側Ｒのリスト中に反映されているように
、自身が受信することを期待している次のＮ_ＭＳＮ個のセルのシーケンス番号が
ＳＮ_＃１＝３、ＳＮ_＃２＝５及びＳＮ_＃３＝６であることを示す情報を返送する
。

【０００７】第２番目のフレームの開始時において、送信側Ｔは、受信側Ｒが受信すること
を期待している次のセルのシーケンス番号が３、５及び６であることを示す受信
側ＲからのＡＲＱ制御メッセージを受信する。その後、送信側Ｔは、受信側Ｒが
期待している表示記号及び対応シーケンス番号を伴うセル１１５、１１７及び１
１９を送る。

【０００８】図２に示したように、ＰＲＩＭＥ−ＡＲＱによれば、受信側Ｒは、送信側Ｔか
らのセルを受信するところからのステップ２１０を実行することができる。ステ
ップ２１２では、受信側Ｒは、その受信したセルからシーケンス番号を読み取る
。そして次に、受信側Ｒは、ステップ２１４、２１８及び２２２において、受信
側Ｒが受信することを期待しているシーケンス番号のうちのいずれかに受信した
セルのシーケンス番号が一致するかどうかを判断する処理を進める。受信したセ
ルのシーケンス番号が受信側のリスト上にある期待シーケンス番号（expected s
equence number（期待されているシーケンス番号））に正に一致している場合に
は、リスト中の当該期待シーケンス番号と後続（subsequent）の各期待シーケン
ス番号とが更新され、受信側Ｒが受信することを期待する次のＮ_ＭＳＮ個のシー
ケンス番号がリストに反映される（リストがそれら次のＮ_ＭＳＮ個のシーケンス
番号を反映したものとなるように、リスト中の当該期待シーケンス番号と後続の
各期待シーケンス番号とが更新される）。

【０００９】例えば、ステップ２１４において、受信したセルのシーケンス番号ＳＮが受信
側のリスト中の期待シーケンス番号ＳＮ_＃１に等しいと受信側Ｒが判断した場合
には、ＳＮ_＃１＝ＳＮ_＃２と設定し、ＳＮ_＃２＝ＳＮ_＃３と設定し、そしてＳＮ _＃３＝ＳＮ_＃３＋１と設定することによりリストが更新されると共に、ステップ
２２８において、その受信したセルが受信側Ｒにより受け入れられて受信側のバ
ッファ内に格納される。受信したセルのシーケンス番号ＳＮが期待シーケンス番
号ＳＮ_＃１及びＳＮ_＃２のいずれとも等しくないが、期待シーケンス番号ＳＮ_＃ _３と等しい場合には、ステップ２１６及び２２０がバイパスされる（bypassed（
無視される））ので、ＳＮ_＃３だけがステップ２２４で更新される。図２中に示
すように、受信側Ｒは、セルが受信側のリスト中にある期待シーケンス番号のい
ずれにも一致しないシーケンス番号を伴うものである場合には、そのセルを破棄
する（discard（廃棄する））こともできる。期待シーケンス番号のいずれにも
一致しない各シーケンス番号を有するセルを受信側Ｒが破棄することを許容する
のは、ＰＲＩＭＥ−ＡＲＱアルゴリズムの標準的な一部分（a normal part）で
ある。

【００１０】しかし、ＰＲＩＭＥ−ＡＲＱは、時間が経つにつれてＡＲＱバッファにおける
廃用パケットの累積（accumulation of obsolete packets（陳腐化して不要とな
ったパケットの蓄積））を引き起こす可能性があると共にシステムのデッドロッ
ク（system deadlock）を生じさせ得るパケットを、送信側Ｔが破棄することを
許容していない。標準的なＰＲＩＭＥ−ＡＲＱでは、１つ又は２つ以上のセルが
送信側で破棄されると、そのＰＲＩＭＥ−ＡＲＱアルゴリズムがデッドロックの
状態に陥ることになる。

【００１１】

【課題を解決するための手段】

本発明の様々な実施形態によれば、ＰＲＩＭＥ−ＡＲＱ手法を補うアルゴリズ
ム（algorithm complementary to the PRIME-ARQ technique）が提供される。そ
のアルゴリズムは、ＰＲＩＭＥ−ＡＲＱ手法を用いる場合において、廃用パケッ
トないし他の不要なパケット（otherwise superfluous packets）を送信側で無
事に破棄することを許容する（可能にする）。これにより、ＡＲＱバッファがク
ロッギング（clogging）したりシステムのデッドロックが生じる可能性があった
りするのを回避することができると共に、ＰＲＩＭＥ−ＡＲＱを利用した移動無
線環境におけるデータの転送をより効率的なものとすることができる。

【００１２】

【発明の実施の形態】

本発明の他の目的及び有利な効果（advantages）は、添付図面を参照しつつ以
下の好ましい実施形態についての詳細な説明を読むことにより、当業者にとって
明らかとなるであろう。各図面において同様の構成要素（elements）は同様の参
照符号によって表してある。

【００１３】本発明の実施形態によれば、各セルが受信側Ｒへ送信される前に、ａ）セグメ
ンテーション（segmentation（分割））、ｂ）シーケンス番号付与（sequence n
umbering）、及びｃ）破棄処理（discarding）が行われたことの情報伝達（sign
aling（破棄処理が行われた旨を伝え知らせること））を含む、いくつかの処理
が実行されることとなっている。

【００１４】セグメンテーションの処理動作は、AAL 5 Segmentation において説明されて
いるものと同様である。破棄処理が行われたことの情報伝達は、Method and App
aratus for Discarding Packets In a Data Network Having Automatic Repeat
Request と題された係属中の米国出願０９／１７９，９５２号において説明され
ている（この米国出願０９／１７９，９５２号は、この参照によってここに取り
込まれる）。０９／１７９，９５２号の出願では、次の未破棄パケット（undisc
arded packet（破棄されていないパケット））の最初のＰＤＵ上にあるビットを
破棄処理の情報伝達（破棄処理を伝え知らせること）に利用するものとしている
。本発明を適用する場面では、他に採用し得る形態として、破棄が行われている
ところのパケットの最後のＰＤＵ上にあるビットを破棄処理の情報伝達に利用す
ることができる。

【００１５】具体的には、セグメンテーションに関しては、コンバージェンス・レイヤ（co
nvergence layer）において情報が分割される。この場合、例えば、移動無線環
境において転送されている情報が図３中に示すＩＰパケット３０２等のインター
ネット・プロトコル・パケット（ＩＰ(Internet Protocol)パケット）を含み、
それらのＩＰパケットがＮバイトのセグメント（segments）３０４、３０６、３
０８及び３１０に分割される。それぞれのセグメントは、セグメンテーション・
アンド・リアセンブリ（再組立）・フィールド（ＳＡＲ(segmentation and reas
sembly)フィールド）と呼ばれるフィールドを含んでいる。ＳＡＲフィールドは
、そのセグメント（それが含まれるセグメント）がＩＰパケットの先頭（beginn
ing（最初））にあるのか、中間ないし中央（middle or central）の部分にある
のか、あるいは、末尾（end（終わり））にあるのかを識別するフィールドであ
る。例えば、ＳＡＲフィールドにおける１０の２進数値（binary value）は、セ
グメント３０４がＩＰパケット３０２の先頭にあることを示し、また、セグメン
ト３０６及び３０８のＳＡＲフィールドにおける００の２進数値は、セグメント
３０６及び３０８がＩＰパケット３０２の先頭のセグメントと末尾のセグメント
との間にあることを示している。セグメント３１０のＳＡＲフィールドにおける
０１の２進数値は、セグメント３１０がＩＰパケット３０２の末尾にあることを
示している。ＩＰパケットが一つのセグメントしか含んでいない場合、例えば、
ＩＰパケットがセグメント３１２しか含んでいない場合には、そのＳＡＲフィー
ルドは、セグメント３１２がＩＰパケットにおける唯一のセグメントであること
を示す２進数値１１を有するものとなる。

【００１６】それらの各ＩＰセグメント（the IP segments）は、さらにＡＲＱシーケンス
番号も含んでいる。例えば、図４は、送信側におけるＡＲＱバッファ４０２を示
しており、このＡＲＱバッファ４０２には、それぞれＳＡＲフィールドの値とＡ
ＲＱシーケンス番号とを有しているＩＰセグメント４０４〜４２０が格納されて
いる。ＡＲＱバッファ４０２内に蓄積（記憶）されたＩＰセグメント４０４〜４
２０のＡＲＱシーケンス番号のシーケンス（順次配列）から分かるように、ＩＰ
セグメント４０４〜４２０は、発生順に（chronologically）ＡＲＱバッファ４
０２内に蓄積される。

【００１７】各ＩＰセグメントは、さらに強制ビット（enforcement bit）も有するものと
することができる。強制ビットは、破棄処理が実行されたことの情報伝達をする
のに有用なものである。図５に示すＩＰセグメント５０４〜５２０のシーケンス
５０２は、ＩＰセグメント４０４〜４２０に対応するものであるが、それぞれの
ＩＰセグメント内に強制ビット・フィールド（強制ビットのフィールド）をも有
している。

【００１８】データ転送中に“相当回数の再送信”（“number of retransmissions”）又
は“タイムアウト”（“timeout”）が起こった後では、送信側においてＡＲＱ
バッファ５０２からいくつかのＩＰセグメントが破棄されることになる。例えば
ＩＰパケット５２２に属しているセル５２０のように、２進数値１０若しくは０
０に等しいＳＡＲを有するＩＰセグメントが破棄される場合には、例えば図５に
示したように、００に等しいＳＡＲを有し、かつ、同じＩＰパケット５２２に属
しているすべてのＩＰセグメントも、送信側におけるＡＲＱバッファから破棄さ
れる。ＩＰパケット５２２の残ったＩＰセグメント５１０は、それがＩＰパケッ
ト５２２における最後のＩＰセグメントであることを示す０１に等しいＳＡＲを
有しており、その残ったＩＰセグメント５１０において、セル５１２〜５２０が
破棄された後で強制ビット・フィールドが１に設定される。このＩＰセグメント
５１０はバッファ内に保持される（retained（破棄されずに保たれる））。例え
ば、ＩＰセグメントを一つだけ有するＩＰパケットがバッファから破棄されよう
とする場合では、ＩＰパケットにおける単独ＩＰセグメント（solitary IP segm
ent）がその強制ビット・フィールドを１に設定されたものになり、単独ＩＰセ
グメントは、バッファから破棄されないことになる。エンド・ポイント（end po
int）におけるＴＣＰプロトコルによってＩＰセグメントが破棄される前に、適
切なＩＰセグメントの破棄がなされるのが好ましい。それらの破棄のメカニズム
は帯域幅を保全（conserve（保全ないし温存））する。

【００１９】本発明の実施形態によれば、受信側Ｒが送信側ＴからＩＰパケット及びＩＰセ
グメントを受信した時に、受信側Ｒは、それぞれの受信したセルないしＩＰセグ
メントについてシーケンス番号及び強制ビット・フィールドをチェックする。そ
れらのシーケンス番号及び強制ビット・フィールドに基づき、図６〜図１４に示
すフロー制御アルゴリズム（flow control algorithms）に従って期待シーケン
ス番号のリスト（その長さ（length）は管理シーケンス番号ＮＭＳＮの値に等し
い。）が更新される。

【００２０】具体的には、図６は、管理シーケンス番号ＮＭＳＮが２である場合のフロー制
御アルゴリズムを示している。始めのステップ６０２において、セルないしＩＰ
セグメントが受信側Ｒによって送信側Ｔから受信され、それからステップ６０４
において、その受信された受信セルのシーケンス番号が受信側Ｒにより読み取ら
れる。ステップ６０４の後では、強制ビットの値が評価される（evaluated）ス
テップ６０６を経て制御が進む。強制ビットが１である場合（強制ビットが、現
時点でのセル（the current cell（今受信した最新のセル））より前の各ＩＰセ
グメントが破棄されたことを示す値である場合）には、制御はステップ６０８へ
と進む。強制ビットが０である場合には、制御はステップ６１４へと進む。

【００２１】ステップ６０８では、受信セルのシーケンス番号を検査（test）して、その受
信セルのシーケンス番号が受信側のリスト表記における第１番目（最初）の期待
シーケンス番号ＳＮ_＃１の値よりも大きいか若しくはこれに等しいかどうかを判
断する。この判断の結果がＹＥＳである場合には制御がステップ６１０へ進み、
ステップ６１０においては、ＳＮ_＃１をＳＮ_＃２に等しい値に設定し、そしてＳ
Ｎ_＃２をインクリメントする。ステップ６１０からは制御はステップ６３２へ進
み、ステップ６３２で処理が終了する。

【００２２】ステップ６０８において、受信セルのシーケンス番号が第１番目の期待シーケ
ンス番号ＳＮ_＃１の値より大きくなくこれに等しくもない場合には、制御はステ
ップ６１８へと進む。ステップ６１８においては、シーケンス番号を検査して、
シーケンス番号が第２番目の期待シーケンス番号ＳＮ_＃２の値と等しいかどうか
を判断する。この判断の結果がＹＥＳである場合には制御がステップ６２０へ進
み、ステップ６２０においては、ＳＮ_＃１をＳＮ_＃２＋１に等しい値に設定し、
そしてＳＮ_＃２を２インクリメントする。ステップ６２０からは制御はステップ
６３２へ進み、ステップ６３２で処理が終了する。

【００２３】ステップ６１８において、シーケンス番号が第２番目の期待シーケンス番号Ｓ
Ｎ_＃２の値と等しくないと判断された場合には、制御はステップ６２６へ進む。
ステップ６２６においては、シーケンス番号を検査して、シーケンス番号が第２
番目の期待シーケンス番号ＳＮ_＃２の値よりも大きいかどうかを判断する。この
判断の結果がＹＥＳである場合には制御がステップ６２８へ進み、ステップ６２
８においては、受信ＩＰセグメントのシーケンス番号を１上回る値、すなわち、
ＳＮ＋１に等しい値にＳＮ_＃１を設定し、そして受信ＩＰセグメントのシーケン
ス番号を２上回る値、すなわち、ＳＮ＋２に等しい値にＳＮ_＃２を設定する。ス
テップ６２８からは制御はステップ６３２へ進み、ステップ６３２で処理が終了
する。

【００２４】ステップ６２６において、シーケンス番号が第２番目の期待シーケンス番号Ｓ
Ｎ_＃２の値よりも大きくないと判断された場合には、その受信セルないし受信Ｉ
Ｐセグメントを破棄する。

【００２５】ステップ６０６において、強制ビットが０に等しいと判断された場合には、制
御がステップ６０６からステップ６１４へと進む。ステップ６１４においては、
シーケンス番号を検査して、シーケンス番号が第１番目の期待シーケンス番号Ｓ
Ｎ_＃１の値と等しいかどうかを判断する。この判断の結果がＹＥＳである場合に
は制御がステップ６１６へ進み、ステップ６１６においては、ＳＮ_＃１をＳＮ_＃ _２に等しい値に設定する。ステップ６１６からは制御はステップ６２４へ進み、
ステップ６２４においてＳＮ_＃２をインクリメントする。そして、ステップ６２
４からは制御はステップ６３２へ進み、ステップ６３２で処理が終了する。

【００２６】ステップ６１４において、シーケンス番号が第１番目の期待シーケンス番号Ｓ
Ｎ_＃１の値に等しくなかった場合には、制御がステップ６１４からステップ６２
２へと進む。ステップ６２２においては、シーケンス番号ＳＮを検査して、シー
ケンス番号ＳＮが第２番目の期待シーケンス番号ＳＮ_＃２の値と等しいかどうか
を判断する。この判断の結果がＹＥＳである場合には、制御は、ステップ６２４
へ進み、その後ステップ６２４からステップ６３２へと進む。この判断の結果が
ＮＯである場合には、制御がステップ６３０へ進み、ステップ６３０においてセ
ルないしＩＰセグメントを破棄する。

【００２７】要するに、受信したセルないしＩＰセグメントの強制ビットが、その受信した
セルに先行するすべてのセルないしＩＰセグメントが破棄されたことを示す１で
あった場合には、受信側は、その受信したセルのシーケンス番号の直後に続く連
続した（consecutive）シーケンス番号を含めるように、自身の期待シーケンス
番号のリスト表記を更新する。しかし、受信したセルないしＩＰセグメントのシ
ーケンス番号が受信側のリスト表記中にある期待シーケンス番号のすべてよりも
小さかった場合には、その受信したセルないしＩＰセグメントは破棄される。強
制ビットが０である局面（situation）にあっては、受信したセルないしＩＰセ
グメントのシーケンス番号が受信側のリスト表記中にある期待シーケンス番号の
うちの一つと等しい場合に、その受信したセルのシーケンス番号に一致した期待
シーケンス番号と受信側のリスト表記における後続のすべての期待シーケンス番
号とが、その受信したセルのシーケンス番号の直後に続く連続したシーケンス番
号を含むように更新される。したがって、第１番目の期待シーケンス番号が受信
セルのシーケンス番号と一致した場合には、リスト表記が更新された後では、期
待シーケンス番号のすべてが連続した番号になる。これに対し、第２番目若しく
は後続の（例えばＮ_ＭＳＮが２より大きい状況において後続の）期待シーケンス
番号が受信セルのシーケンス番号と一致した場合には、リスト表記が更新された
後では、期待シーケンス番号がすべては連続した番号にはならない。

【００２８】図７、図８と図９、図１０と図１１、図１２と図１３と図１４は、それぞれ、
管理シーケンス番号Ｎ_ＭＳＮが３、４、５、６である場合の制御アルゴリズムを
示している。図７、図８と図９、図１０と図１１、図１２と図１３と図１４に示
したそれぞれの制御アルゴリズムは、それぞれの異なる管理シーケンス番号Ｎ_Ｍ _ＳＮを用いて、原則として基本的に図６に示した制御アルゴリズムと同様に行わ
れるものである。

【００２９】図１５及び図１６は、図６〜図１４に具現化した原理を以下のように一般化し
たものを例示した図である。ステップ１１０２での開始後に、制御はステップ１
１０４へと進み、ステップ１１０４において、受信セルのシーケンス番号及び強
制ビット・フィールドを読み取る。次に、ステップ１１０８において、強制ビッ
トの種類（nature（種類ないし種別））を判断する。強制ビットの値が、受信セ
ルより前のすべてのセルが破棄されたことを示す値である１であった場合には、
制御はステップ１１１２へ進む。ステップ１１１２ではカウンタ変数（counter
variable）Ｘを０の値に初期化し、その後、ステップ１１１４でカウンタ変数Ｘ
をインクリメントする。ステップ１１１４からは制御はステップ１１１６へ進み
、ステップ１１１６においてＸの値をＮ_ＭＳＮと比較する。ＸがＮ_ＭＳＮよりも
小さい場合には、制御はステップ１１１７へ進む。ステップ１１１７においては
、受信セルのシーケンス番号ＳＮをＸ及びＸ＋１の各値に対応する期待シーケン
ス番号と比較する。例えば、Ｘの値が１であるときは、ＳＮを受信側のリストに
おけるＳＮ_＃１及びＳＮ_＃２の各値と比較する。

【００３０】ステップ１１１７において、ＳＮの値がＳＮ_＃Ｘを含めたＳＮ_＃ＸとＳＮ_＃Ｘ _＋１の間の範囲にない場合には、制御がステップ１１１４へ戻る。ステップ１１
１７において、ＳＮの値がＳＮ_＃Ｘを含めたＳＮ_＃ＸとＳＮ_＃Ｘ＋１の間の範囲
にある場合には、制御がステップ１１３２へ進む。ステップ１１３２へ進んだ場
合には、１１３２〜１１４２の各処理のシーケンスを実行して受信側の期待シー
ケンス番号のリストにおけるすべての値を更新する。このリストは、受信セルの
シーケンス番号ＮＳの直後のシーケンス番号で始まるように更新される。すなわ
ち、リストは、ＮＳ＋１で始まり、そして、それぞれ更新より前からリスト中に
あったＮＳ＋１の後に続くシーケンス番号が続いていき（continue）、更新より
前からリスト中にあった最高の期待シーケンス番号を通過して上昇していくよう
に、更新される。リストに残る番号（remainder）は、以前の最高のシーケンス
番号（更新より前からリスト中にあった最高の期待シーケンス番号）から順次（
シーケンシャルに）増加していく連続したシーケンス番号を含むものとなる。こ
れにより、ＮＳ＋１で始まるリスト中の各シーケンス番号が“スライド”されて
リストの先頭に下降すると共に、その“スライド”によって空いた箇所を埋める
ように連続的に増加する値がリストの上段部分（top）に加えられる（追加され
る）。

【００３１】ステップ１１１６において、Ｘの値がＮ_ＭＳＮよりも小さくない場合には、制
御がステップ１１１８へ進み、ステップ１１１８において、受信セルのシーケン
ス番号ＳＮを受信側の期待シーケンス番号のリストにおける最後の値ＳＮ_＃Ｘと
比較する（ここで、Ｘ＝Ｎ_ＭＳＮである）。ステップ１１１８でＳＮの値がＳＮ _＃Ｘに等しいと判断された場合には、制御はステップ１１３２へ進む。そうでな
い場合（ステップ１１１８でＳＮの値がＳＮ_＃Ｘに等しいと判断されなかった場
合）には、制御はステップ１１２０へ進む。ステップ１１２０において、ＳＮが
ＳＮ_＃Ｘより大きくないと判断された場合には、ＳＮがリスト中の各期待シーケ
ンス番号よりも小さいので、その受信セルないし受信ＩＰセグメントを破棄する
。ＳＮがＳＮ_＃Ｘよりも大きい場合（ここで、Ｘ＝Ｎ_ＭＳＮである。）には、制
御がステップ１１２０からステップ１１２４へ進み、そして、１１２６〜１１３
０の一連の処理を実行して受信側の期待シーケンス番号のリストにおけるすべて
の値を更新する。このリストは、受信セルのシーケンス番号ＳＮの直後のシーケ
ンス番号で始まり、すなわち、ＳＮ＋１で始まり、連続した一連（series）のＮ _ＭＳＮ個の期待シーケンス番号を含むものとなるように、更新される。

【００３２】ステップ１１０８において、強制ビットが０であると判断された場合には、制
御がステップ１１０８から図１６に示すようにステップ１１４４へ進む。図１６
に示すように、ステップ１１４４ではカウンタ変数Ｘを初期化し、その後ステッ
プ１１４６でカウンタ変数Ｘをインクリメントする。カウンタ変数Ｘは、ステッ
プ１１４８におけるように、受信側のリストにあるすべての期待シーケンス番号
を受信セルのシーケンス番号ＳＮと比較するために用いる。ステップ１１５０か
らステップ１１６０への制御の進行によって明示されるように、ＳＮが期待シー
ケンス番号のうちのいずれとも等しくない場合には、ステップ１１６０でセルを
破棄する。他方、ステップ１１４８でＳＮが期待シーケンス番号のうちの一つに
等しいと判断された場合には、制御がステップ１１４８からステップ１１５２へ
進み、そして１１５２〜１１５８の各処理のシーケンスを実行して受信側の期待
シーケンス番号のリストを更新する。このリストは、受信セルのシーケンス番号
ＳＮに等しい期待シーケンス番号と、受信側のリストにおける後続のそれぞれの
期待シーケンス番号とが、それの次に続く期待シーケンス番号の値をとっていく
ように、更新される。それの次に続く期待シーケンス番号がない、リスト中の最
後の期待シーケンス番号は、インクリメントして更新する。

【００３３】図１７は、本発明の一実施形態に基づくシステム１２００のブロック図である
。このシステム１２００は、上に説明した方法と密接に関連しており、例えば、
図１５及び図１６を参照して上に説明した方法と密接に関連している。システム
１２００は送信側（transmitter（送信機））１２０２を有し、この送信側１２
０２は、例えば図１５及び図１６を参照して上に説明した方法により、受信側（
receiver（受信機））１２０４へ無線リンク１２０８を介して情報を送る。シス
テム１２００は、さらに、受信側１２０４によって期待されているシーケンス番
号のリスト１２０６も有し、このリスト１２０６は、図１７中に示したように、
受信側１２０４内（内部）に実現することができる。

【００３４】本発明がその精神ないし必須の特徴（essential characteristics）から逸脱
することなく他の具体的な形でも具現化できることや、本発明がここで説明した
特定の実施形態に限定されないことは、当業者にとって十分理解できることであ
ろう。それ故、ここで開示した実施形態は、あらゆる点において例示的なものと
みなされ、制限的なものとはみなされない。本発明の範囲は、先の説明ではなく
特許請求の範囲によって示されており、かつ、その意義、領域及び均等物（mean
ing and range and equivalents）の範囲内に帰するすべての変更は、その中に
包含されるものと解釈される。

【図面の簡単な説明】

【図１】管理シーケンス番号Ｎ_ＭＳＮを３としたＰＲＩＭＥ−ＡＲＱを示
した図である。

【図２】受信側の方でのＰＲＩＭＥ−ＡＲＱの制御フローを示した図であ
る。

【図３】セグメンテーション（segmentation（分割））の原理を示した図
である。

【図４】ＡＲＱバッファの一例を示した図である。

【図５】ＩＰセグメント破棄の一例を示した図である。

【図６】Ｎ_ＭＳＮが２である場合における、本発明の第１の実施形態に基
づく受信側の方でのセル破棄を含む制御フローを示した図である。

【図７】Ｎ_ＭＳＮが３である場合における、本発明の第２の実施形態に基
づく受信側の方でのセル破棄を含む制御フローを示した図である。

【図８】Ｎ_ＭＳＮが４である場合における、本発明の第３の実施形態に基
づく受信側の方でのセル破棄を含む制御フローを示した図である。

【図９】Ｎ_ＭＳＮが４である場合における、本発明の第３の実施形態に基
づく受信側の方でのセル破棄を含む制御フローを示した図である（図８及び図９
が、Ｎ_ＭＳＮが４である場合における、本発明の第３の実施形態に基づく受信側
の方でのセル破棄を含む制御フローを示している）。

【図１０】Ｎ_ＭＳＮが５である場合における、本発明の第４の実施形態に
基づく受信側の方でのセル破棄を含む制御フローを示した図である。

【図１１】Ｎ_ＭＳＮが５である場合における、本発明の第４の実施形態に
基づく受信側の方でのセル破棄を含む制御フローを示した図である（図１０及び
図１１が、Ｎ_ＭＳＮが５である場合における、本発明の第４の実施形態に基づく
受信側の方でのセル破棄を含む制御フローを示している）。

【図１２】Ｎ_ＭＳＮが６である場合における、本発明の第５の実施形態に
基づく受信側の方でのセル破棄を含む制御フローを示した図である。

【図１３】Ｎ_ＭＳＮが６である場合における、本発明の第５の実施形態に
基づく受信側の方でのセル破棄を含む制御フローを示した図である。

【図１４】Ｎ_ＭＳＮが６である場合における、本発明の第５の実施形態に
基づく受信側の方でのセル破棄を含む制御フローを示した図である（図１２、図
１３及び図１４が、Ｎ_ＭＳＮが６である場合における、本発明の第５の実施形態
に基づく受信側の方でのセル破棄を含む制御フローを示している）。

【図１５】本発明の実施形態に基づく受信側の方でのセル破棄を含む制御
フローを一般化したものを示した図である。

【図１６】本発明の実施形態に基づく受信側の方でのセル破棄を含む制御
フローを一般化したものを示した図である（図１５及び図１６が、本発明の実施
形態に基づく受信側の方でのセル破棄を含む制御フローを一般化したものを示し
ている）。

【図１７】本発明の一実施形態に基づくシステム１２００のブロック図で
ある。

【手続補正書】

【提出日】平成１３年８月９日（２００１．８．９）

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正の内容】

【特許請求の範囲】

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ

Claims

【特許請求の範囲】

【請求項１】受信側においてセルを破棄する方法であって、ＰＲＩＭＥ−
ＡＲＱ手法を補い、セルを受信する過程と、前記セルに係る強制ビットが設定されているかどうかを判断する過程と、前記セルのシーケンス番号を、前記受信側が受信することを期待する各セルを
表すシーケンス番号のリストと比較する過程と、前記強制ビットが設定され、かつ、前記セルのシーケンス番号が前記リスト中
の最小のシーケンス番号よりも小さい場合には、前記セルを破棄する過程と、前記強制ビットが設定され、かつ、前記セルのシーケンス番号が前記リスト中
の最小のシーケンス番号よりも大きいか若しくはこれと等しい場合には、前記セ
ルのシーケンス番号よりも小さいか若しくはこれと等しいシーケンス番号をすべ
て前記リストから削除すると共に、前記セルのシーケンス番号よりも大きい新た
なシーケンス番号を前記リストに加えることにより、前記リストを更新する過程
と、前記強制ビットが設定されておらず、かつ、前記セルのシーケンス番号が前記
リスト中のシーケンス番号のうちのいずれとも等しくない場合には、前記セルを
破棄する過程と、前記強制ビットが設定されておらず、かつ、前記セルのシーケンス番号が前記
リスト中のシーケンス番号と等しい場合には、前記セルのシーケンス番号と等し
いか若しくはこれよりも小さいシーケンス番号を前記リストから削除すると共に
、前記セルのシーケンス番号よりも大きい新たなシーケンス番号を前記リストに
加えることにより、前記リストを更新する過程とを有する方法。
【請求項２】前記リストが順序付けられたリストである請求項１記載の方
法。
【請求項３】前記リストにおけるすべてのエントリが大きさによるシーケ
ンシャルな順序になっている請求項１記載の方法。
【請求項４】前記リストが管理シーケンス番号に等しい数のエントリを含
む請求項１記載の方法。
【請求項５】前記加えるシーケンス番号が連続した番号である請求項１記
載の方法。
【請求項６】ＰＲＩＭＥ−ＡＲＱ手法を用いる移動無線環境において使用
するシステムであって、受信側と、前記受信側へセルを送る送信側と、前記受信側が前記送信側から受信することを期待するセルを表すシーケンス番
号のリストとを有し、前記受信側が前記送信側からセルを受信した時に、前記受信側は、受信したセ
ルのシーケンス番号を前記リスト中に蓄積したシーケンス番号と比較し、そして
、その比較と前記受信したセルに係る強制ビットとに基づき、前記リストの更新
若しくは前記受信したセルの破棄を行う、システム。
【請求項７】請求項６記載のシステムにおいて、前記強制ビットが設定され、かつ、前記受信したセルのシーケンス番号が前記
リスト中の最小のシーケンス番号よりも小さい場合、前記受信側は前記セルを破
棄し、前記強制ビットが設定され、かつ、前記受信したセルのシーケンス番号が前記
リスト中の最小のシーケンス番号よりも大きいか若しくはこれと等しい場合、前
記受信側は、前記受信したセルのシーケンス番号よりも小さいか若しくはこれと
等しいシーケンス番号をすべて前記リストから削除すると共に、前記受信したセ
ルのシーケンス番号よりも大きい新たなシーケンス番号を前記リストに加えるこ
とにより、前記リストを更新し、前記強制ビットが設定されておらず、かつ、前記受信したセルのシーケンス番
号が前記リスト中のシーケンス番号のうちのいずれとも等しくない場合、前記受
信側は前記セルを破棄し、前記強制ビットが設定されておらず、かつ、前記受信したセルのシーケンス番
号が前記リスト中のシーケンス番号と等しい場合、前記受信側は、前記受信した
セルのシーケンス番号と等しいか若しくはこれよりも小さいシーケンス番号を前
記リストから削除すると共に、前記受信したセルのシーケンス番号よりも大きい
新たなシーケンス番号を前記リストに加えることにより、前記リストを更新する
、システム。
【請求項８】前記リストが順序付けられたリストである請求項７記載のシ
ステム。
【請求項９】前記リストにおけるすべてのエントリが大きさによるシーケ
ンシャルな順序になっている請求項７記載のシステム。
【請求項１０】前記リストが管理シーケンス番号に等しい数のエントリを
含む請求項７記載のシステム。