[go: up one dir, main page]

JP2002539713A - セル廃棄通知 - Google Patents

セル廃棄通知

Info

Publication number
JP2002539713A
JP2002539713A JP2000605334A JP2000605334A JP2002539713A JP 2002539713 A JP2002539713 A JP 2002539713A JP 2000605334 A JP2000605334 A JP 2000605334A JP 2000605334 A JP2000605334 A JP 2000605334A JP 2002539713 A JP2002539713 A JP 2002539713A
Authority
JP
Japan
Prior art keywords
cell
receiver
transmitter
cells
discarded
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2000605334A
Other languages
English (en)
Other versions
JP3857053B2 (ja
Inventor
タウフィック ラズラック，
ファルーク カーン，
Original Assignee
テレフォンアクチーボラゲット エル エム エリクソン（パブル）
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=23035092&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2002539713(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by テレフォンアクチーボラゲット エル エム エリクソン（パブル） filed Critical テレフォンアクチーボラゲット エル エム エリクソン（パブル）
Publication of JP2002539713A publication Critical patent/JP2002539713A/ja
Application granted granted Critical
Publication of JP3857053B2 publication Critical patent/JP3857053B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • H04L1/1877—Buffer management for semi-reliable protocols, e.g. for less sensitive applications like streaming video
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

(57)【要約】 選択繰り返しＡＲＱ技術を使用している場合に、送信機において使用済みとなったあるいは余剰のパケットを安全に廃棄することができる選択繰り返しＡＲＱ技術を補足するアルゴリズムが提供される。したがって、ＡＲＱバッファの閉塞とシステムの停止が回避され、選択繰り返しＡＲＱを使用した移動無線環境のデータ伝送効率を向上させることができる。当該アルゴリズムの別の実施例において、送信機が廃棄したセル又はパケットであって、受信機がもう受信することを予測する必要がないセルまたはパケットを受信機に知らせるために、セル放棄通知（ＣＤＮ）メッセージが、送信機から受信機へ送信される。該ＣＤＮメッセージは、受信機から送られる要求または否定的受信確認に対して送ることも可能である。

Description

【発明の詳細な説明】
【０００１】 技術分野 本発明は移動無線環境における情報伝送全般に係り、更に詳細には選択繰り返
しＡＲＱにおける受信確認がされないデータフレームの管理に関係する。
【０００２】 発明の背景 無線移動環境において、シャドウイングおよびマルチパスフェージングは、セ
ル損失率に関する顕著な性能低下を生じさせる。自動繰り返し要求（ＡＲＱ）と
前進型誤信号訂正（ＦＥＣ）がビット誤り率（ＢＥＲ）の性能を改善するために
頻繁に用いられる。通信チャネルの性能が低い場合に、送信機から受信機に対し
て送信され、受信否定確認された（ＮＡＣＫされた）か送信後所定の時間が経過
しても受信確認がされていない（つまり、時間切れになった）メッセージ（例；
ワード、セルなど）は、送信機から受信機へ首尾よく送信されたか、あるいは、
所定の時間が経過してしまうまで、送信機中のＡＲＱバッファに格納される必要
がある。
【０００３】 周知の選択繰り返しＡＲＱプロトコルでは、受信機が特定のメッセージを正し
く受信していないと認識した場合、該受信機は、正しく受信されなかったメッセ
ージに続いて送られ、正しく受信されたメッセージのすべてをバッファに格納す
る。
【０００４】 送信機が特定のメッセージの再送信を数回試みたにも関わらず成功しなかった
後、または、所定の時間が経過した後に、当該メッセージは、送信機のＡＲＱバ
ッファから排除されるべきである。しかし、該受信機が廃棄されたメッセージを
待ちつづけている場合、該システムは停止状態に陥る。
【０００５】 発明の要旨 本発明の多くの実施態様によると、選択繰り返しＡＲＱ技術を補足するアルゴ
リズムが提供され、選択繰り返しＡＲＱを使用している場合に、そのアルゴリズ
ムによれば、送信機において使用されないことになったパケットあるいは余剰パ
ケットを安全に廃棄することができる。したがって、ＡＲＱバッファの流通阻害
とシステムの停止を回避して、選択繰り返しＡＲＱを使用した移動無線環境のデ
ータ伝送を一層効果的に行うことができる。アルゴリズムの変形例において、セ
ル廃棄通知（ＣＤＮ）メッセージは、送信機がすでに廃棄しており、受信機が、
受信を予測する必要がないセルまたはパケットを受信機に知らせるために、送信
機から受信機へ送信される。
【０００６】 詳細な説明 本発明の典型的な実施例によると、複数のメッセージ、あるいは、セルが送信
機中のＡＲＱバッファから廃棄される場合、該送信機は、該受信機が廃棄された
メッセージの受信を待ちつづけないように、セル廃棄通知メッセージ（ＣＤＮメ
ッセージ）を受信機に送信する。
【０００７】 ＣＤＮメッセージを受信すると、該受信機は、ＣＤＮメッセージから供給した
情報を使用して、送信機がどのセルを廃棄したかを算出し、受信が予想されるセ
ルを変更する。例えば、受信機が、不正確に受信されたセルまたは予期されてい
るが、まだ受信していないセルのリストを管理している場合、ＣＤＮメッセージ
によって廃棄されたものとして示されたセルは受信機リストから削除することが
できる。
【０００８】 送信機によって受信機へ送出されたＣＤＮメッセージが失われた状況において
、当該受信機は不正確に受信されたセルを要求して待ちつづける。この場合、当
該送信機は該受信機へＣＤＮメッセージを再送信することができる。本発明の実
施例によると、当該送信機は前のＣＤＮメッセージを送信した後に、送信機が廃
棄したセルを含むように更新したＣＤＮメッセージを送信することができる。
【０００９】 図２は本発明の実施例によるＣＤＮメッセージの形態の例を示す。ＣＤＮメッ
セージ２００はＣＤＮメッセージ識別領域ＣＤＮＭ ＩＤを格納することができ
、このＣＤＮＭ ＩＤは、当該メッセージがＣＤＮメッセージであることを示し
、かつ、ＣＤＮメッセージ２００の形式または形態を示すことが可能である。シ
ーケンス番号領域２０４は廃棄されるべき特定のセルを識別するための最初のシ
ーケンス番号ＳＳＮ１を収容する。長さ領域２０６はＳＳＮ１セルに連続したセ
ルをいくつ廃棄すべきかを示す、長さＬ１を収容する。ＣＤＮメッセージ２００
は、例えばシーケンス番号ＳＳＮ２からＳＳＮｎまでを収容したシーケンス番号
領域２０８から２２０、同様に長さＬ２からＬｎを収容した通信の長さ領域２１
０から２２２といった、複数の領域の組を有することができる。
【００１０】 図３は、シーケンス番号領域３０２がシーケンス番号ＳＳＮ＝１６を具備した
セルを示し、かつ、シーケンス番号領域が３０６がシーケンス番号ＳＳＮ＝１２
８を具備したセルを示す、ＣＤＮメッセージ３００の特定の例を示す。これに対
応する通信の長さ領域３０４と３０８は、それぞれＬ１＝１０とＬ２＝１４の長
さを示す。したがって、ＣＤＮメッセージ３００は、送信機がセル１６から２５
と１２８から１４１を廃棄したことを示す。このＣＤＮ形態は、例えば、ＩＰ（
インターネットプロトコル）パケットのような高階層レイヤＰＤＵ（プロトコル
データユニット）が複数の小リンカレイヤのセルとして送信されて、所定のＩＰ
パケットに対応したリンクレベルのセルがすべて廃棄されるときのように、連続
した多くのセルが廃棄される状況において使用することができる。
【００１１】 あるいは、廃棄セルのビットマップ画像は、例えば、廃棄されるべきセルのシ
ーケンス番号が、順番どおりではない場合に使用することができる。図４はビッ
トマップを含んだＣＤＮメッセージ４００の例を示す。該シーケンス番号領域４
０２、４０６および４２０は、特定のセルを識別するシーケンス番号ＳＳＮ１、
ＳＳＮ２、ＳＳＮｎまで収容する。長さ領域４０４、４０８および４２２は、シ
ーケンス番号領域４０２、４０６および４２０で識別されたセルから開始するセ
ルシーケンスに対応するビットマップ部の長さＬ１、Ｌ２およびＬｎを収容する
。最終的に、ビットマップ領域４２４は、セルシーケンス中のどのセルが廃棄さ
れかを示したビットマップを収容する。図５は特定の例を示す。
【００１２】 図５において、最初のシーケンス番号領域５０２は、シーケンス番号ＳＳＮ＝
１６を有する第一番目のセルを識別し、かつ、対応する長さ領域５０４はＬ１＝
３のビットマップ部の長さを示す。したがって、ビットマップ部４２４のうちビ
ットマップの最も左側の３ビット分が、セル１６に対して「１」、セル１７に対
して「０」およびセル１８に対して「１」を示し、セル１６と１８は送信機側で
廃棄されたことを示す。同様に、シーケンス番号領域５０６はシーケンス番号Ｓ
ＳＮ＝１２８を有する隣接するセルを識別し、Ｌ２＝５の長さ領域５０８が対応
する。このように、ビットマップ領域４２４のうちビットマップの最も右側の５
ビット分は、左からセル１２８に対して「１」、セル１２９に対して「１」、セ
ル１３０に対して「０」、セル１３１に対して「０」および、セル１３２に対し
て「１」を示し、セル１２８、１２９および１３２は廃棄されたことを示す。
【００１３】 当然ながら、当業者はビットマップが必要なビットの代わりに不要なビットを
置き換えても開始可能であり、シーケンス番号領域は、開始セルの代わりに終了
セルを示すことが可能であることを理解する。
【００１４】 あるいは、図６で示されたように、各開始セルに対して長さ領域を設定する代
わりに、所定の長さを具備したビットマップを使用することも可能である。例え
ば、領域６０４はビットマップ長に対応し、シーケンス番号領域６０２で示され
たように、シーケンス番号ＳＳＮ１を有するセルから開始するビットマップに対
応する長さを有するセルシーケンスに対するビットマップを収容する。図６で示
されたＣＤＮメッセージ６００は二組のビットマップで示されているが、適宜、
数組のビットマップを具備することが可能である。
【００１５】 さらに、別な方法として、１つのＣＤＮメッセージは各廃棄セルのシーケンス
番号を明示的に収容することができる。例えば、ＣＤＮメッセージは各廃棄セル
に対して１つのシーケンス番号領域を有することができる。
【００１６】 図７は本発明の実施例において、受信機での制御フローの例を示すものである
。図７で示したように、ステップ７０２で開始した後、制御フローは、受信機が
送信機からのメッセージを受信したか否かを決定するステップ７０４に進む。結
果が否定的で有れば、制御フローは、以前に再送を送信機に要求したがまだ受信
されておらず、破棄もされていないと考えられているセルの再送信を要求するか
否かを決定するステップ７０６へ移行する。決定が肯定的で有れば、制御フロー
は、ステップ７０６から、受信機が選択繰り返しＡＲＱプロトコルに従って送信
機へ再送信要求を送信する、ステップ７０８に進む。ステップ７０８から、ステ
ップ７２２に制御フローが移り、制御フローを開始ステップ７０２に戻す。ステ
ップ７０６において、受信機が再送信要求を送信しないと決定した場合、制御フ
ローはステップ７０６からステップ７２２へ直接移行する。
【００１７】 ステップ７０４において、受信機が、送信機からメッセージを受信したと決定
した場合、制御フローは、ステップ７０４から、受信機が、当該メッセージがＣ
ＤＮメッセージであるか否かを決定する、ステップ７１０へ進む。決定が肯定的
である場合、受信機は受信したＣＤＮメッセージに対応する廃棄されたセルを算
出し、制御フローはステップ７１０から７１２に移行する。制御フローは、ステ
ップ７１２から、受信機が送信機で廃棄されたセルを廃棄する、ステップ７１４
へ移行する。例えば、受信機はＣＤＮメッセージによって示された、送信機によ
って廃棄されたセルを削除することによって受信を予測しているセルのリストを
変更する。制御フローはステップ７１４から、ステップ７２２に進み、開始ステ
ップ７０２に戻る。
【００１８】 ステップ７１０において、受信機が、送信機からのメッセージがＣＤＮメッセ
ージではないと決定した場合、制御フローはステップ７１０から７１６に進み、
受信機が新しいセルを有しているか否かを決定する。ステップ７１６において、
受信機が、当該メッセージが新しいセルを有していないと決定した場合、ステッ
プ７１６からステップ７１８に進んで受信機が適宜応答する。例えば、当該メッ
セージが再送信を含み、正確に受信された場合、選択繰り返しＡＲＱプロトコル
に従って、受信機はメッセージを適切に認知し、正しく受信された再送セルを受
信予測セルのリストから削除する形で応答することができる。ステップ７１８か
ら、制御フローはステップ７２２に進み、開始ステップ７０２に戻る。
【００１９】 ステップ７１６において、受信機が、当該メッセージが新しいセルを有すると
決定した場合、制御フローはステップ７１６からステップ７２０に進んで、受信
機がどの新しいセルも確実に受信されているか、または欠落しているか否かを決
定する。ステップ７２０で、どれか新しいセルが正しく受信されていないか、ま
たは欠落している場合、制御フローはステップ７２０からステップ７０８に進ん
で、受信機は正しく受信されていないセルまたは欠落しているセルの再送要求を
適宜に行う。ステップ７０８から、制御フローは、ステップ７２２に進んで、開
始ステップ７０２に戻る。ステップ７２０において、受信機が、メッセージ中で
正しく受信されなかったセルまたは欠落したセルが存在しないと決定した場合、
制御フローは、ステップ７２０からステップ７２２に直接移行して開始ステップ
７０２に戻る。
【００２０】 図８は本発明の実施例による、送信機での制御フローの例を示すものである。
図８に示したように、ステップ８０２で開始した後、制御フローはステップ８０
４に進んで、送信機がどれか１つのセルが廃棄されるべきか否かを決定する。決
定が否定的である場合、制御フローはステップ８０４から８１０に進んで、送信
機は受信機からメッセージを受信したか否かを決定する。決定が否定的である場
合、制御フローはステップ８１０からステップ８２２へに進んで、開始ステップ
８０２に戻る。
【００２１】 ステップ８１０において、送信機は受信機からメッセージを受信していると決
定した場合、制御フローはステップ８１０からステップ８１２に進んで、送信機
は当該メッセージが再送要求であるか否かを決定する。決定が否定的である場合
、制御フローはステップ８１２から８１４に進んで、送信機は選択繰り返しＡＲ
Ｑプロトコルに従って、適宜応答し、制御はステップ８１４から８２２に進んで
、開始ステップ８０２へ戻る。
【００２２】 ステップ８１２において、送信機が当該メッセージが再送要求であると決定し
た場合、制御フローはステップ８１２からステップ８１６に移行して、送信機は
受信機から要求されたセルの内に廃棄されたものが有るか否かを決定する。決定
が否定的である場合、制御フローはステップ８１６から８２０へ移行して、送信
機は要求されたセルであって廃棄されないセルを全て再送する。制御フローは、
ステップ８２０からステップ８２２に進んで、開始ステップ８０２へ戻る。
【００２３】 ステップ８１６において、送信機が受信機から要求された１つ以上のセルが廃
棄されていると決定した場合、制御フローはステップ８１８に進んで、送信機は
、該セルが廃棄されたことを示すＣＤＮメッセージを受信機に送信する。制御フ
ローは、ステップ８１８からステップ８２０に進んで、要求されてかつ廃棄され
ない、全てのセルが再送される。
【００２４】 ステップ８０４において、送信機は、セルが廃棄されるべきであると決定した
場合、制御フローはステップ８０６に進んで、送信機がセルを廃棄する。制御フ
ローは、ステップ８０６からステップ８０８に進んで、送信機は、当該セルが廃
棄されたことを示すＣＤＮメッセージを受信機に送信する。
【００２５】 送信機は、送信機から廃棄されたセルを示すＣＤＮメッセージを送信し、かつ
、受信機が示されたセルのうち１つ以上を受信することを予測していなかった状
況では、本発明の実施例によれば、受信機は、受信を予測しなかったセルに関す
るＣＤＮ指示メッセージを無視することができる。これは、例えば、図７のステ
ップ７１２と７１４の一部として実行可能で、ステップ７１２で「予測していな
かった」セルが計算され、ステップ７１４で無視される。後に、受信機が廃棄さ
れたセルのうち１つ以上を受信することを予測することになれば、セルの再送要
求が可能で、送信機は、受信機にＣＤＮメッセージを送信することによって応答
可能である。あるいは、受信機は、受信機が予測していないセルのリスト、言い
換えると、送信機が廃棄したＣＤＮメッセージを介して最初に情報を得たときに
受信を予測していなかったセルのリストを維持することができる。該リストは、
例えばステップ７１２の一部として更新されうる。後に、受信機が受信を予測し
ているセルのリストを再確認または更新するときに、「予測していない」リスト
を「予測」リストと比較して、該リストから適合登録を削除することができる。
これは例えば、ステップ７１２、７１４および７２０のうち少なくとも１つ以上
の場合において実行することができる。
【００２６】 図９は、図７および８に示した上述の方法と一致した、本発明の実施例である
システム９００のブロックダイアグラムである。該システム９００は、図７およ
び８を参照した上記記載の方法によると、無線リンク９０８を介して受信機９０
４へ情報を送信する送信機９０２を含む。該システム９００は、受信機９０４で
予測されたセルを意味するシーケンス番号のリスト９０６も含む。図９で示した
ように、前記リストは受信機９０４の内部に設けることができる。本発明の実施
例によると、該リスト９０６は送信機が廃棄したＣＤＮメッセージを介して最初
に情報を得たときに受信することを予測していていなかったセルのリストも有す
ることができる。
【００２７】 廃棄が行われたことを知らせる別の方法は、参考文献として「自動再送信要求
を具備したデータネットワークにおけるパケット廃棄方法と装置」という名称で
出願中のアメリカ特許出願番号０９／１７９，９５２に記載されている。 プラ
イムＡＲＱプロトコルで使用するセル廃棄方法は、参考文献として「セル廃棄を
含むプライムＡＲＱフロー制御」という名称で出願中のアメリカ特許出願番号０
９／２４５，８６６に記載されている。出願中のアメリカ特許出願番号０９／１
７９，９５２と０９／２４５，８６６に記載されたセル廃棄技術の種々の側面は
、上述のセル廃棄技術と適宜、組合わせることが可能である。
【００２８】 本発明は発明の技術的思想又は特徴から離れることなく、他の特定の形式で実
行できることは当業者にとって自明であり、本発明は明細書に記載された特定の
実施例に限定されることはない。採用した実施例はあらゆる意味において説明の
ためのものであって制限的な意味を有しないものと解釈すべきである。本発明の
範囲は上述の説明ではなく請求項によって示されており、意味と範囲と均等の範
囲に属する全ての変形例は本発明の範囲に含まれる。
【図面の簡単な説明】
本発明の他の目的および有利な点は、以下の添付図を読み、上記の好ましい実
施例のさらに詳しい説明によれば当業者にとっては明らかであろう。複数の図面
において、同様の構成要素には同じ番号を付した。
【図１】 図１は選択繰り返しＡＲＱメカニズムの例を示すものである。
【図２】 図２は本発明の実施例によるセル廃棄通知メッセージの形態を示
すものである。
【図３】 図３は図２で示した形態によるセル廃棄通知メッセージの特定の
例を示すものである。
【図４】 図４は本発明の実施例によるセル廃棄通知メッセージの別の形態
を示すものである。
【図５】 図５は図４に示した形態によるセル廃棄通知メッセージの特定の
例を示すものである。
【図６】 図６は本発明の別の実施例によるセルの廃棄通知メッセージを示
すものである。
【図７】 図７は本発明の実施例による受信機の制御フローを示すものであ
る。
【図８】 図８は本発明の実施例による送信機の制御フローを示すものであ
る。
【図９】 図９は本発明の実施例によるシステムのブロック図である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ )，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ， ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ， ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，Ｃ Ｎ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ， ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，Ｋ Ｐ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ， ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，Ｓ Ｇ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ Ｆターム(参考） 5K014 AA01 DA02 FA03 FA08 5K030 GA11 HA08 HA10 JL01 JT03 LC09 LC18

Claims (13)

    【特許請求の範囲】
  1. 【請求項１】 送信機と受信機を具備した１つのシステムでセルを廃棄する
    方法であって、前記方法は選択繰り返し自動繰り返し要求プロトコルを補足し、 送信機から受信機へ送信機が廃棄したセルを示したセル廃棄通知メッセー
    ジを送信し、 セル廃棄通知メッセージを受信し、 セル廃棄通知メッセージに基づいて送信機から廃棄されたセルを計算し、 送信機から受信されるべき予測されたセルを示した、第一番目のリストか
    ら計算によって特定されたセルに対応する登録を削除する過程を有する方法。
  2. 【請求項２】 該セル廃棄通知メッセージが、該メッセージの形態を示す領
    域を含む請求項１に記載の方法。
  3. 【請求項３】 該廃棄通知メッセージがセルのシーケンス番号領域と長さ領
    域の組をを少なくとも１つ含み、 各少なくとも１つの組に対して、セルのシーケンス番号領域が、受信機か
    ら廃棄されるべき第一番目のセルを含んでかつ、長さ領域が第一番目のセルに先
    立った、受信機から廃棄されべきセルの数を含む請求項１に記載の方法。
  4. 【請求項４】 該セル廃棄通知メッセージが、セルのシーケンス番号領域と
    長さ領域の組を少なくとも１つ含み、 各少なくとも１つの組に対して、セルのシーケンス番号領域が、受信機か
    ら廃棄されるべき第一番目のセルを含んでかつ、長さ領域が第一番目のセルに最
    も近傍の、受信機から廃棄されるべきセルの数を含む請求項１に記載の方法。
  5. 【請求項５】 セル廃棄通知メッセージがセルのシーケンス番号領域と長さ
    領域の組を少なくとも１つ含み、 各少なくとも１つの組に対して、セルのシーケンス番号領域は受信機によ
    って廃棄されるべき第一番目のセルを示して、長さ領域は第一番目のセルのすぐ
    次に来る、受信機から廃棄されるべきセルの数を含む請求項１に記載の方法。
  6. 【請求項６】 該セル廃棄通知メッセージが、受信機から廃棄されるべき各
    セルに対して、シーケンス番号領域を含む請求項１に記載の方法。
  7. 【請求項７】 セル廃棄通知メッセージが、ビットマップとセルのシーケン
    ス番号領域と長さ領域の組を少なくとも１つ含み、各組に対して、長さ領域がビ
    ットマップ部を指定し、該組が１グループのセルを指定して、ビットマップ部が
    、受信機から廃棄されるべき該グループのセル部を示す請求項１に記載の方法。
  8. 【請求項８】 該グループ中のセルが連続して隣接し、該セルのシーケンス
    番号領域がグループの端部に位置するセルを識別する請求項７に記載の方法。
  9. 【請求項９】 少なくとも１つの長さ領域を具備した少なくとも１つの組合
    せのシーケンスが、少なくとも１つの組の異なる組合せに対応したビットマップ
    部を示す請求項７に記載の方法。
  10. 【請求項１０】 セル廃棄通知メッセージが、セルのシーケンス番号領域と
    ビットマップの組を少なくとも１つ含み、セルのシーケンス番号領域とビットマ
    ップがともに、１グループのセルを指定し、該ビットマップは、該セルのグルー
    プのビットマップが受信機から廃棄されるべきであることを示す請求項１に記載
    の方法。
  11. 【請求項１１】 該セル廃棄通知メッセージが、受信機によって受信されな
    いときに、セル廃棄通知メッセージが送信された後に、送信機から廃棄された全
    てのセルを含むようにセル廃棄通知メッセージを更新し、 当該更新されたセル廃棄通知メッセージを受信機に送信する過程を有する請求
    項１に記載の方法。
  12. 【請求項１２】 受信機から送信機へ再送要求を送信し、 送信機において再送要求を受信し、 再送要求に指示されたいずれかのセルが送信機から廃棄されたか否かを決
    定し、 再送要求に指示されたセルのどれかが送信機から廃棄されていると決定さ
    れた場合、当該セルが送信機から廃棄されたことを示すセル廃棄通知メッセージ
    を送信機から受信機へ送信する過程を有する請求項１に記載の方法。
  13. 【請求項１３】 セル廃棄通知メッセージに指示されているが第一番目のリ
    ストに登録されていないセルをすべて識別し、 識別過程で識別されたセルに対応する、送信機から受信されないと予測さ
    れるセルを第二番目のリストの登録に加え、 定期的に第一番目と二番目のリストを比較して対応する登録を比較し、 第一番目と二番目のリストから対応することが確認された登録を削除する
    過程を有する請求項１に記載の方法。
JP2000605334A 1999-03-18 2000-03-17 セル廃棄通知 Expired - Lifetime JP3857053B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/271,319 US6330435B1 (en) 1999-03-18 1999-03-18 Data packet discard notification
US09/271,319 1999-03-18
PCT/SE2000/000533 WO2000056002A1 (en) 1999-03-18 2000-03-17 Cell discard notification

Publications (2)

Publication Number Publication Date
JP2002539713A true JP2002539713A (ja) 2002-11-19
JP3857053B2 JP3857053B2 (ja) 2006-12-13

Family

ID=23035092

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000605334A Expired - Lifetime JP3857053B2 (ja) 1999-03-18 2000-03-17 セル廃棄通知

Country Status (7)

Country Link
US (1) US6330435B1 (ja)
EP (1) EP1161809B1 (ja)
JP (1) JP3857053B2 (ja)
CN (1) CN1139218C (ja)
AU (1) AU765873B2 (ja)
DE (1) DE60031251T2 (ja)
WO (1) WO2000056002A1 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013153352A (ja) * 2012-01-25 2013-08-08 Fujitsu Ltd 中継装置、受信装置、送信システム、通信システムおよび中継方法
JP2015080271A (ja) * 2010-09-30 2015-04-23 クアルコム，インコーポレイテッド 再送ポリシーを差別化するブロック肯定応答
WO2018127985A1 (ja) * 2017-01-06 2018-07-12 富士通株式会社 無線通信装置、無線通信システム、および無線通信方法
WO2019044535A1 (ja) * 2017-08-31 2019-03-07 ソニー株式会社 通信装置および方法

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3756371B2 (ja) * 1999-03-31 2006-03-15 シャープ株式会社 ワイヤレス情報伝送システム、および、ワイヤレス情報伝送システムで用いられるワイヤレス送信装置
US6778501B1 (en) * 1999-04-07 2004-08-17 Telefonaktiebolaget Lm Ericsson (Publ) Selective repeat ARQ with efficient utilization of bitmaps
US6996100B1 (en) * 2000-02-03 2006-02-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for medium access on a radio channel
US6741561B1 (en) * 2000-07-25 2004-05-25 Sun Microsystems, Inc. Routing mechanism using intention packets in a hierarchy or networks
US6826148B1 (en) * 2000-07-25 2004-11-30 Sun Microsystems, Inc. System and method for implementing a routing scheme in a computer network using intention packets when fault conditions are detected
US6925056B1 (en) * 2000-07-25 2005-08-02 Sun Microsystems, Inc. System and method for implementing a routing scheme using intention packets in a computer network
ES2398092T3 (es) 2000-10-07 2013-03-13 Lg Electronics Inc. Procedimiento para la transmisión de datos desde una capa del RLC en un sistema de radiocomunicación
KR100359431B1 (ko) * 2000-11-14 2002-11-07 엘지전자 주식회사 이동 인터넷 프로토콜 시스템 및 그 라우팅 방법
US7401161B2 (en) * 2000-12-18 2008-07-15 Sun Microsystems, Inc. High performance storage array interconnection fabric using multiple independent paths
US6922396B1 (en) 2000-12-29 2005-07-26 Cisco Technology, Inc. System and method for managing time sensitive data streams across a communication network
US7072976B2 (en) * 2001-01-04 2006-07-04 Sun Microsystems, Inc. Scalable routing scheme for a multi-path interconnection fabric
US7058085B2 (en) * 2001-03-14 2006-06-06 Nortel Networks Limited Method and apparatus for transmitting data over a network within a specified time limit
US7103025B1 (en) * 2001-04-19 2006-09-05 Cisco Technology, Inc. Method and system for efficient utilization of transmission resources in a wireless network
US7079856B2 (en) * 2002-04-05 2006-07-18 Lucent Technologies Inc. Data flow control between a base station and a mobile station
US8274961B2 (en) 2003-10-24 2012-09-25 Sony Corporation Apparatus and associated methodology of adjusting a RTS/CTS transmission protocol
JP2006050519A (ja) 2003-10-24 2006-02-16 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP4622263B2 (ja) * 2004-02-27 2011-02-02 富士通株式会社 送信装置、受信装置、再送制御方法
GB0415451D0 (en) * 2004-07-09 2004-08-11 Nokia Corp Communication system
WO2006016457A1 (ja) * 2004-08-10 2006-02-16 Nec Corporation 通信制御方法、無線通信システム、基地局及び移動局
JP3927590B1 (ja) * 2006-01-23 2007-06-13 株式会社エヌ・ティ・ティ・ドコモ 移動通信端末
WO2008007170A1 (en) * 2006-07-07 2008-01-17 Telefonaktiebolaget Lm Ericsson (Publ) Medium access control discard notification
WO2008133577A1 (en) * 2007-04-27 2008-11-06 Telefonaktiebolaget Lm Ericsson (Publ) Method for selectively discarding data units in a radio communication system
US8443247B2 (en) * 2008-12-12 2013-05-14 Qualcomm Incorporated Methods and systems using window start update for wireless communication HARQ connection
US10750520B2 (en) * 2017-04-27 2020-08-18 Qualcomm Incorporated Radio link control/packet data convergence protocol window advance with holes
CA3241934A1 (en) 2022-01-21 2023-07-27 Sungduck Chun Data unit processing
CN121056926A (zh) * 2024-05-31 2025-12-02 维沃移动通信有限公司 数据传输方法、通信装置及通信设备

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04257145A (ja) * 1991-02-12 1992-09-11 Hitachi Ltd パケット流量制御方法およびパケット交換システム
EP0531599B1 (en) * 1991-09-13 1998-07-22 International Business Machines Corporation Configurable gigabit/s switch adapter
FI92364C (fi) * 1993-01-15 1994-10-25 Nokia Telecommunications Oy Menetelmä lyhytsanomalähetyksen käynnistämiseksi matkapuhelinverkossa sekä matkapuhelinjärjestelmän kotirekisteri
JPH06261043A (ja) * 1993-03-05 1994-09-16 Hitachi Ltd 無線ｌａｎシステム及びその制御方法
GB9408574D0 (en) * 1994-04-29 1994-06-22 Newbridge Networks Corp Atm switching system
JP3632229B2 (ja) * 1994-12-07 2005-03-23 株式会社日立製作所 Ａｔｍ交換装置
US5684791A (en) 1995-11-07 1997-11-04 Nec Usa, Inc. Data link control protocols for wireless ATM access channels
US5844918A (en) * 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
US5701312A (en) * 1996-04-01 1997-12-23 Motorola, Inc. Method and apparatus for selectively providing repeat messages in a radio communication system
US5870548A (en) * 1996-04-05 1999-02-09 Sun Microsystems, Inc. Method and apparatus for altering sent electronic mail messages
JPH1051824A (ja) * 1996-07-29 1998-02-20 Matsushita Electric Ind Co Ltd 選択呼出装置
DE69736914T2 (de) * 1996-08-23 2007-06-14 Nippon Telegraph And Telephone Corp. Verfahren und Vorrichtung zur Fehlerkompensation sowie ein Fehlerkompensationsprogramm speicherndes Speichermedium
JP3525656B2 (ja) * 1996-12-06 2004-05-10 株式会社日立製作所 パケット交換機、および輻輳通知方式
US6078568A (en) * 1997-02-25 2000-06-20 Telefonaktiebolaget Lm Ericsson Multiple access communication network with dynamic access control
US6047272A (en) * 1998-01-05 2000-04-04 At&T Corp. Sender-paid electronic messaging
EP1006689B1 (en) * 1998-11-30 2008-02-06 Matsushita Electric Industries Co., Ltd. Packet retransmission control using priority information

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015080271A (ja) * 2010-09-30 2015-04-23 クアルコム，インコーポレイテッド 再送ポリシーを差別化するブロック肯定応答
JP2013153352A (ja) * 2012-01-25 2013-08-08 Fujitsu Ltd 中継装置、受信装置、送信システム、通信システムおよび中継方法
WO2018127985A1 (ja) * 2017-01-06 2018-07-12 富士通株式会社 無線通信装置、無線通信システム、および無線通信方法
WO2018127982A1 (ja) * 2017-01-06 2018-07-12 富士通株式会社 無線通信装置、無線通信システム、および無線通信方法
US12108279B2 (en) 2017-01-06 2024-10-01 Fujitsu Limited Wireless communication apparatus and wireless communication system
JPWO2018127985A1 (ja) * 2017-01-06 2019-11-07 富士通株式会社 無線通信装置、無線通信システム、および無線通信方法
JPWO2019044535A1 (ja) * 2017-08-31 2020-10-15 ソニー株式会社 通信装置および方法
US11343019B2 (en) 2017-08-31 2022-05-24 Sony Corporation Communication apparatus and method
JP7331695B2 (ja) 2017-08-31 2023-08-23 ソニーグループ株式会社 通信装置および方法
JP2023120277A (ja) * 2017-08-31 2023-08-29 ソニーグループ株式会社 通信装置および方法
US11750327B2 (en) 2017-08-31 2023-09-05 Sony Group Corporation Communication apparatus and method
WO2019044535A1 (ja) * 2017-08-31 2019-03-07 ソニー株式会社 通信装置および方法
US12126446B2 (en) 2017-08-31 2024-10-22 Sony Group Corporation Communication apparatus and method

Also Published As

Publication number Publication date
EP1161809A1 (en) 2001-12-12
DE60031251D1 (de) 2006-11-23
AU3992300A (en) 2000-10-04
CN1351788A (zh) 2002-05-29
EP1161809B1 (en) 2006-10-11
DE60031251T2 (de) 2007-05-03
WO2000056002A1 (en) 2000-09-21
CN1139218C (zh) 2004-02-18
US6330435B1 (en) 2001-12-11
AU765873B2 (en) 2003-10-02
JP3857053B2 (ja) 2006-12-13

Similar Documents

Publication Publication Date Title
JP2002539713A (ja) セル廃棄通知
US11139921B2 (en) Method and arrangements in a telecommunication system for handling status information of data units
EP1721405B1 (en) Method for retransmitting packet in mobile communication system and computer-readable medium recorded program thereof
US7773524B2 (en) Apparatus and method for using automatic repeat request scheme in a broadband wireless access communication system
JP2002542662A (ja) フレキシブル無線リンク制御プロトコル
EP1253736A2 (en) Data link transmission control for mobile communications
JP2001513597A (ja) ディジタル通信システムにおける方法および構成
JP2002538720A (ja) データ転送パケットの再転送方法及び装置
JP2002532000A (ja) 自動再送要求プロトコル
JP2002528959A (ja) パケット−ベースの信頼性レベル設定を伴うａｒｑプロトコル
JP2002537723A (ja) データ通信においてポーリング要求を管理するための方法及び装置
JP2003519998A (ja) データ伝送をより効率的にする方法及びデータ伝送プロトコル
CN1339749A (zh) 一种将tcp用于不可靠传输网络的局域重传方法
JP2003521150A (ja) 選択的肯定応答方式のための方法および装置
US6662330B1 (en) Joint range reject automatic repeat request protocol
EP1453338B1 (en) Packet data resending control method and apparatus therefor
RU2460214C2 (ru) Инициирование сообщения статуса в беспроводной системе связи
JP2002527935A (ja) データ通信用方法とシステム
JP2002541726A (ja) ビットマップを有効に使用する選択的繰り返しａｒｑ
JP2007523537A (ja) Ｎａｋベースのウインドウプロトコルによるデータフレーム送受信のシステムおよび方法
US7573883B2 (en) System, method and operator for increasing the active window size in a NAK-based window protocol
US20250386244A1 (en) Roaming Method and Station for Managing Uplink Data Transmission
JP2002536910A (ja) セル破棄を含むｐｒｉｍｅ−ａｒｑフロー制御
Mathis Lazraq et al.
HK1190841B (en) A method and an arrangement in a telecommunication system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050221

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20050630

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20050707

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050809

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20051109

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20051116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060131

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060328

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060628

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20060815

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20060913

R150 Certificate of patent or registration of utility model

Ref document number: 3857053

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060628

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100922

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110922

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120922

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130922

Year of fee payment: 7

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term