JP3212464B2 - パケット再送信装置 - Google Patents

パケット再送信装置

Info

Publication number
JP3212464B2
JP3212464B2 JP31936394A JP31936394A JP3212464B2 JP 3212464 B2 JP3212464 B2 JP 3212464B2 JP 31936394 A JP31936394 A JP 31936394A JP 31936394 A JP31936394 A JP 31936394A JP 3212464 B2 JP3212464 B2 JP 3212464B2
Authority
JP
Japan
Prior art keywords
packet
data packet
received
packets
receiver
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.)
Expired - Lifetime
Application number
JP31936394A
Other languages
English (en)
Other versions
JPH07202856A (ja
Inventor
ピー．エジャック リチャード
ナンダ サンジブ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
AT&T Corp
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
Application filed by AT&T Corp filed Critical AT&T Corp
Publication of JPH07202856A publication Critical patent/JPH07202856A/ja
Application granted granted Critical
Publication of JP3212464B2 publication Critical patent/JP3212464B2/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/1607—Details of the supervisory signal
    • H04L1/1664—Details of the supervisory signal the supervisory signal being transmitted together with payload signals; piggybacking
    • 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/1607—Details of the supervisory signal
    • H04L1/1614—Details of the supervisory signal using bitmaps
    • 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/1607—Details of the supervisory signal
    • H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
    • 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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1832—Details of sliding window management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • 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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC

Landscapes

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

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は無線通信に関する。
【０００２】
【従来の技術】無線通信には雑音が多く、通常、最大数
百ミリ秒も継続する深いフェージングの影響を被ること
はよく知られている。そのため、有害な伝送状況下で無
線伝送回線を介して送信されるデータパケットは、複数
回再送信されなければならないことが起こりうる。デー
タパケットが頻繁に再送信されることによって無線伝送
回線のスループットが低下することは容易に理解され
る。伝送ウィンドウが閉じられた場合にデータパケット
の再送信を停止することもスループットを低下させるこ
とも容易に理解される。
【０００３】
【発明が解決しようとする課題】さらに、ホストレシー
バからユーザトランスミッタに対して送信される逆モー
ド情報は、当該レシーバによってどのパケットが正確に
または不正確に受信されたかを通知するステータスパケ
ットによってしばしば差し替えられる。そのため、情報
伝送に用いられる逆伝送経路の帯域は、ステータスパケ
ットの伝送によって低減されることになる。ある種のア
プリケーションにおいてはこのような低減は受容され得
るものである。しかしながら、高レベルに保持されたデ
ュープレクススループットが要求される場合には、この
ような低減は受容され得ない。
【０００４】
【課題を解決するための手段】前記特許請求の範囲のう
ちの請求項１に記載されたものである。
【０００５】
【実施例】本発明の一実施例においては、図１のトラン
スミッタ１００は、無線コミュニケータ内の、所定のプ
ロトコルに従って動作するように適応されているような
ポータブル無線端末のトランスミッタ部を構成してい
る。この種のプロトコルは、バス５１を介して送信バッ
ファ１１０に接続された所謂アッパーレイヤコントロー
ル５０を規定する。ここで、送信バッファ１１０は、例
えばファースト・イン・ファースト・アウト（ＦＩＦ
Ｏ）ＲＡＭメモリ等の従来技術に係るメモリデバイスで
ある。アッパーレイヤコントロール５０として機能する
データ生成プロセッサは、情報ワードより構成されるデ
ータパケットをバッファ１１０内の連続したメモリロケ
ーションにストアする。データパケットがバッファ１１
０にストアされると、そのデータパケットはバス１１１
を介してコントローラ１２０によって読み出され得るも
のとなる。すなわち、コントローラ１２０は、データパ
ケットを、以下で説明するように、レシーバ２００（図
２）宛に送信する目的で、それらがバッファ１１０にス
トアされたのと同一の順序でアンロードする。
【０００６】前述のプロトコルは、データパケット交換
目的で無線通信経路を介してホスト端末と無線端末とを
インタフェースする種々の機能を定義するロジカル回線
制御レイヤをも規定する。レシーバ２００においては、
この種の機能は、なかんずく、受信されたデータパケッ
トに伴うシーケンス番号の検査、誤り検査、ステータス
コントロールメッセージの生成およびそのメッセージの
トランスミッタ１００への送信などを含んでいる。本発
明の一側面に従って、この種のステータスメッセージ
は、以下で説明するように、パーシャルステータスメッ
セージかフルステータスメッセージのいずれかである。
トランスミッタ１００においては、前記機能は、なかん
ずく、シーケンス番号の生成、その種のシーケンス番号
のバッファ１１０からアンロードされた対応するデータ
パケットへの付加、パケットのレシーバ２００宛の送信
およびレシーバ２００において正確に受信されなかった
データパケットの再送信などを含んでいる。
【０００７】本明細書においては、“付加”という術語
は、パケットが送信される順序を追跡することが可能に
なるようにリストに追加することを表していることに留
意されたい。また、以下の議論においては、トランスミ
ッタ１００（図２のレシーバ２００）に関する議論が、
フルデュープレクスモードで動作している場合には、そ
のままレシーバ２００（トランスミッタ１００）に関す
るものであることにも留意されたい。すなわち、トラン
スミッタ１００はレシーバ２００を含み得るものであっ
て、またレシーバ２００もトランスミッタ１００を含み
うる。
【０００８】ロジカル回線制御レイヤは、トランスミッ
タ１００において、なかんずくＲＡＭバッファ１０５、
シーケンス番号ジェネレータ１２５および送信番号ジェ
ネレータ１４５を用いて実現される。より詳細に述べれ
ば、シーケンス番号ジェネレータ１２５は、Ｍを法とす
るカウンタ（Ｍ進カウンタ）である。ここで、Ｍは例え
ば１２８である。コントローラ１２０は、バス１２６を
介してジェネレータ１２５によって生成された現在値を
受け取り、その値をパケットシーケンス番号として、送
信バッファ１１０からアンロードした最新のデータパケ
ットに付加する。さらに、コントローラ１２０は、その
データパケットのレシーバ、例えばレシーバ２００、
が、そのパケットが誤りなく正確に受信されたか否かを
決定することを可能にする誤り検査符号を生成する。こ
の誤り検査符号は、一般に巡回冗長符号（ＣＲＣ）と呼
称されているものである。
【０００９】コントローラ１２０は、データパケットを
構成した後、そのデータパケットを送信バッファ変調器
１３５にロードする。次いで、送信バッファ変調器１３
５は、ホストレシーバ２００によって割り当てられた無
線チャネルを規定するキャリア信号を用いて、従来技術
に係る方式でデータパケットを変調する。その後、変調
器１３５は、その結果をアンテナ１２１によって送信す
る。さらに、コントローラ１２０は、送信されたデータ
パケットのコピーを、ＲＡＭ１０５内の現在のシーケン
ス番号によって示されるロケーションにストアする。従
って、コントローラ１２０は、ＲＡＭ１０５にストアさ
れたデータパケットを、そのパケットに係るシーケンス
番号をＲＡＭ１０５インデックスとして用いて容易にア
クセスすることができる。
【００１０】トランスミッタ１００は、さらに、複数個
の連続したＲＡＭメモリロケーションからなる送信リス
トバッファ１３０を有している。この数は、例えばジェ
ネレータ１２５によって生成される数の範囲に対応して
いるが、必ずしもそのような制限があるわけではない。
本発明の一側面に従って、コントローラ１２０は、ジェ
ネレータ１４５によって生成された数に関連して送信す
るパケットのシーケンス番号をバッファ１３０にストア
する。ここで、このシーケンス番号は、コントローラ１
２０が送信するすべてのデータパケット（再送信したデ
ータパケットも含む）の順序を示すものである。送信リ
スト１３０を維持する理由は、以下において明らかとな
る。
【００１１】レシーバ２００は、前記無線チャネルのキ
ャリア周波数によって変調されたデータパケットを受信
するアンテナ２２１を有している。変調された無線信号
は、無線チャネルの内容を復調する復調器２２５によっ
て受信され、復調器２２５はその結果をデータパケット
に構成してそのパケットを関連するバッファにストアす
る。次いで、レシーバコントローラ２０５が、そのパケ
ットを復調器２２５のバッファからそれがストアされた
順序でアンロードする。コントローラ２０５は、各々の
パケットを誤りを有さないか検査する。通常、このよう
な誤りは、パケットが無線波として空中を伝播する際に
雑音にさらされることの結果として生ずる。レシーバコ
ントローラ２０５が受信したパケットに誤りが含まれて
いることを発見した場合には、コントローラ２０５はそ
のパケットを破棄する。受信したパケットが誤りを含ま
ない場合には、コントローラ２０５はそのパケットを、
バス２０６を介して、受信バッファ２１０内の、トラン
スミッタ１００がそのパケットに付加したシーケンス番
号によって指し示されるロケーションにストアする。そ
の後、コントローラ２０５はバッファ２１０から連続し
たパケットをアンロードし、バス２１１を介してそれら
をその順序のままアッパーレイヤコントロール２５０に
伝達する。例えば、パケット番号２１から２４および２
６がバッファ２１０にストアされている場合には、コン
トローラ２０５はパケット２１から２４をアッパーレイ
ヤコントロール２５０に伝達するが、パケット２６はそ
れがシーケンスから外れているために伝達しない。コン
トローラ２０５は、パケット２６を、パケット２５が正
確に受信されてバッファ２１０内にストアされた後に、
アッパーレイヤコントロール２５０に伝達する。
【００１２】どのパケットが正確に、あるいは不正確に
受信されたか、もしくはまったく受信されていないかを
追跡するために、レシーバコントローラ２０５はＲＡＭ
２１５中に前記範囲のシーケンス番号のそれぞれのもの
に対応する複数個のビットから構成されたビットマップ
２１６を管理している。レシーバコントローラ２０５
は、正確にデータパケットを受信すると、特定の２進
値、例えば２進数の１、を前記データパケットのシーケ
ンス番号に対応するビットマップ中の位置にセットす
る。例えば、正確に受信されたデータパケットのシーケ
ンス番号が２７である場合には、コントローラ２０５は
ビットマップ２１６のロケーション２７に位置するビッ
トを２進数の１にセットする。他方、データパケットが
何らかの理由によって正確に受信されなかった、あるい
は全く受信されなかった場合には、ビットマップ中の対
応するビットの値は逆の値、すなわち２進数の０、にセ
ットされる。
【００１３】レシーバ２００は、バッファ変調器２２０
を介してトランスミッタ１００宛に、なかんずくどのパ
ケットが正確に受信されてどのパケットが不正確に受信
された（あるいは全く受信されなかった）かを示すステ
ータスコントロールメッセージを送出する。（以下、正
確に受信されなかったパケットという表現によって全く
受信されなかったパケットを含むこととする。）ステー
タスコントロールメッセージの具体的な例が図３に示さ
れている。誤り検査フィールドは、ステータスコントロ
ールメッセージがチャネル雑音あるいはフェージングに
起因する誤りを含んでいるか否かをトランスミッタ１０
０が決定することを可能にする、従来技術に係る誤り検
査符号を保持している。ＮＲフィールドは、レシーバが
対応するアッパーコントロールレイヤへ伝達した最終デ
ータパケットのものより１だけ大きいシーケンス番号を
有している。ＮＬフィールドは、レシーバが正確に受信
したパケットの最大のシーケンス番号を保持している。
ビットマップフィールド“ｂｍｆ”はビットマップ２１
６（図２）より構成されており、レシーバ２００がトラ
ンスミッタ１００に対してどのパケットが正確に受信さ
れてどのパケットが正確に受信されていないかを“話
す”手段である。フィールド“ｂｍｆ”のビット位置
は、そのステータスメッセージのＮＲフィールドに含ま
れるシーケンス番号からの相対的なデータパケットシー
ケンス番号に対応している。同様に、ｂｍｆフィールド
内のビットの値は、対応するデータパケットが正確に受
信されたか（例えば２進数の１）あるいは不正確に受信
されたか（例えば２進数の０）を表している。例えば、
ＮＲフィールドの値が８である場合には、ビットＮＲ＋
１はデータパケット９に対応し、ビットＮＲ＋２はデー
タパケット１０に、ビットＮＲ＋３はデータパケット１
１に対応する等々である。
【００１４】レシーバ２００がトランスミッタ１００宛
に送出するトラフィックのレベルが“重く”はない場合
には、レシーバ２００はバッファ２２０を介して図３の
ステータスコントロールメッセージを周期的に送出す
る。このトラフィックが比較的重く、かつ双方向で高い
レベルに維持されたスループットが要求される場合（デ
ュープレクス動作の場合）には、レシーバ２００は、本
発明の一側面に従って、ユーザ情報パケットにステータ
スコントロールメッセージの一部を付加する形でその一
部を送信する。パーシャルコントロールメッセージ
“ａ”の一例が図４に示されており、これは複数個のフ
ィールド、例えば３フィールド、より構成されている。
フィールドｂ、ｃおよびｄは、それぞれ、グループ番
号、ＮＲがこのグループ内にあるか否かを表すビット、
および例えば８ビットよりなる部分ビットマップ、を含
んでいる。より詳細に述べれば、グループ番号は、ビッ
トマップ２１６中に含まれる、例えば８ビットよりなる
ビット群を識別するアドレスである。フィールドｄを構
成するビットは、それぞれその識別されたビット群のス
テータスを表現している。
【００１５】よって、トラフィックが重い場合には、レ
シーバ２００は、本発明の一側面に従って、ステータス
コントロールメッセージ全体の代わりに、各々情報パケ
ットに付加された複数個のパーシャルステータスコント
ロールメッセージを送信する。このようにして、レシー
バ２００は、以下に詳細に議論されるように、トラフィ
ックが重い期間において、レシーバからトランスミッタ
への逆チャネルの帯域に過剰な負荷をかけることがな
い。
【００１６】図１において、バッファ復調器１４０はレ
シーバ２００からトランスミッタ１００への逆無線チャ
ネルをモニタし、そのチャネルを介して送信されたキャ
リア信号を復調する。この復調により、レシーバ２００
によって送信されたメッセージ（パケット）情報が得ら
れる。バッファ復調器２００は受信したメッセージの各
々を関連するメモリにストアし、これらのメッセージは
コントローラ１２０によってアンロードされる。前述さ
れているように、これらのメッセージは図３に示された
タイプのステータスコントロールメッセージである（以
下、“フル”ステータスコントロールメッセージとも呼
称される。）この種のメッセージは、パーシャルステー
タスコントロールメッセージが付加された、あるいは付
加されていない、情報パケットである場合もある。
【００１７】コントローラ１２０は、バッファ１４０か
らメッセージ（パケット）をアンロードすると、そのメ
ッセージが情報パケットであるかあるいはフルステータ
スメッセージであるかを検査する。情報パケットである
場合には、コントローラ１２０はそれを関連するレシー
バ２００（図示せず）および２２５へ供給する。これを
行なう前に、コントローラ１２０はその情報パケットに
付加されたすべてのパーシャルステータスコントロール
メッセージを除去する。受信したパケットがフルステー
タスコントロールメッセージである場合には、コントロ
ーラ１２０はそのステータスコントロールメッセージの
内容を用いてＲＡＭ１０５中に含まれているビットマッ
プを上書きする。このビットマップはビットマップ２１
６と同様に配置されている。その後、コントローラ１２
０は、ＲＡＭ１０５中にストアされているビットマップ
の内容および受信されたステータスコントロールメッセ
ージ中に含まれているＮＲおよびＮＬの値の関数とし
て、トランスミッタ１００が送信したデータパケットの
うちのどれがレシーバ２００によって正確にあるいは不
正確に受信されたのかを決定する。その後、トランスミ
ッタ１００は、レシーバ２００が不正確に受信したデー
タパケットを再送信する。しかしながら、同一データパ
ケットの不必要な多重再送信を避けるために、コントロ
ーラ１２０は、前述されているように、送信バッファ１
３０（図１）内にコントローラ１２０が送信したそれぞ
れのデータパケットのシーケンス番号リストを保持して
いる。コントローラ１２０は、バッファ１３５を介して
送信した各々のパケットを、図５に示されていて前述さ
れている送信順序番号と関連付ける。
【００１８】以下の説明のために、例えばコントローラ
１２０が、バッファ変調器１３５を介してレシーバ２０
０宛にシーケンス番号５０から５４に関連する複数個の
データパケットを送出したと仮定する。このことを行な
う際、コントローラ１２０は各々のパケットをそれが送
信される順序で送信バッファ１３０にストアする。さら
に、コントローラ１２０は、ストアされたパケットの各
々を、図５に示されているようにシーケンシャル送信順
序番号と関連付ける。例えば図５においては、コントロ
ーラ１２０は、シーケンス番号５０から５４までのパケ
ットをそれぞれ送信順序番号８３１から８３５に関連付
けている。ここで、トランスミッタ１００は、パケット
番号５４を送信した後でかつパケット番号５５を送信す
る前に、レシーバ２００からフルステータスコントロー
ルメッセージを受信すると仮定する。さらに、受信され
たメッセージ中のＮＲおよびＮＬの値がそれぞれ５１お
よび５４であり、受信されたビットマップ中のビット位
置ＮＲおよびＮＲ＋１以外の、ＮＲ＋３（すなわち５
４）を含むすべてのビット位置が２進数の１にセットさ
れていると仮定する。
【００１９】コントローラ１２０は、これらの内容に応
答して、送信済みのどのパケットが、（ａ）正確に受信
されてアッパーコントロールレイヤ２５０に伝達された
か（例えばパケット番号５０）、（ｂ）正確に受信はさ
れたが順序が異なっているか（例えばパケット番号５３
および５４）、あるいは（ｃ）不正確に受信されたかあ
るいは全く受信されていないか（例えばパケット番号５
１および５２）、を決定する。ＮＲの値に基づいて、コ
ントローラ１２０はリストからシーケンス番号５０まで
（シーケンス番号５０を含む）を消去する。なぜなら、
これらのパケットは正確かつ正しい順序で受信されてい
るからである。さらにコントローラ１２０は、送信バッ
ファ１３０から関連するパケットを消去する。しかしな
がら、コントローラ１２０は、シーケンス番号５３およ
び５４をリストから消去せず、それらをアクノレッジさ
れたものとしてマークする。このようにする理由は、こ
れらのパケットが正確に受信はされているものの順序が
異なっているためである。コントローラ１２０は、リス
ト５００を用いて、どのパケットがアクノレッジされて
いなかったか、アクノレッジされたパケット（すなわち
５４）に係る最大送信順序番号（以下、ＳＬで表す）未
満の値を有する送信順序番号に関連しているのかを決定
する。すなわち、コントローラ１２０はＳＬを８３５に
セットし、ＳＬの現在値を関連するメモリにストアす
る。その後、コントローラ１２０は、シーケンス番号５
１および５２が送信順序番号８３２および８３３に関連
していて共にＳＬ未満であることを決定し、パケット番
号５１および５２を再送信のためにマークする。この結
果に基づいて、コントローラ１２０はパケット番号５１
をレシーバ２００宛に再送信するために送信バッファ１
３５へ供給する。このパケットが送信された後、コント
ローラ１２０はパケット番号５２を再送信のためにバッ
ファ１３５へ供給する。この際、コントローラ１２０
は、これらのシーケンス番号をリスト５００中のシーケ
ンス番号５４の後に、それぞれ５０１および５０２によ
って示されているように再入力する。加えて、コントロ
ーラ１２０は、これらのエントリを、これらのパケット
に対する最新の送信シーケンスを識別するために、それ
ぞれシーケンシャル送信順序番号８３６および８３７に
関連付ける。その後、コントローラ１２０はシーケンス
番号５５から５７に関連付けられているパケットを送信
し、それらがバッファ１３５に供給された順序でそのシ
ーケンス番号をリスト５００に入力する。加えて、コン
トローラ１２０は、図５に示されているように、これら
のシーケンス番号を送信順序番号８３８から８４０と関
連付ける。
【００２０】ここで、トランスミッタ１００が、パケッ
ト番号５７の送信後でかつパケット番号５８の送信前に
ステータスコントロールメッセージを受信すると仮定す
る。さらに、ＮＲおよびＮＬがそれぞれ再び５１および
５４に等しく、ビットマップ中のＮＲ以外のＮＲ＋３を
含むすべてのビットが２進数の１にセットされていると
仮定する。以前と同様に、コントローラ１２０はＮＲ未
満のシーケンス番号に係るすべてのパケットをバッファ
から消去する。しかしながら、既に議論されているよう
に、コントローラ１２０は、正確に受信はされたが元の
順序ではなかったパケットは消去しない。次いで、コン
トローラ１２０はテーブル５００を検査して、アクノレ
ッジされたパケットのいずれが最大送信順序番号に関連
しているのかを決定する。コントローラ１２０は、最大
送信順序番号が再送信されたパケット番号５２（エント
リ５０２）であることを見出し、ＳＬを８３７にセット
する。コントローラ１２０は、さらにアクノレッジされ
ていない再送信済みパケット５１に係る送信順序番号が
８３６であってＳＬ未満であることを決定する。従っ
て、コントローラ１２０はパケット番号５１を再送信の
ためにバッファ１３５へ供給し、そのパケットが送信さ
れた、すなわちバッファ１３５が空になった時点で、よ
うやくパケット５８をバッファ１３５へ供給する。加え
て、シーケンス番号５１および５８が送信された順序で
リスト５００に追加され、それぞれ送信順序番号８４１
および８４２に関連付けられる。
【００２１】ここで、トランスミッタ１００が、パケッ
ト番号５８の送信後でかつパケット番号５９の送信前に
ステータスコントロールメッセージを受信すると仮定す
る。さらに、ＮＲおよびＮＬがそれぞれ５１および５７
に等しく、ビットマップ中のＮＲおよびＮＲ＋５を除
く、ＮＲ＋６までのすべてのビットが２進数の１にセッ
トされていると仮定する。以前の場合と同様にコントロ
ーラ１２０はバッファからＮＲ未満のシーケンス番号に
係るすべてのパケットを消去する。但し、コントローラ
は、正確に受信はされたが元の順序通りではなかったパ
ケット、すなわちパケット５２から５５および５７は消
去しない。次いで、コントローラ１２０はテーブル５０
０を検査して、ＮＲとＮＬの間のアクノレッジされたパ
ケットのいずれが最大送信順序番号に関連しているのか
を決定する。コントローラ１２０は、エントリ５０３で
示されているように、最高送信順序番号が送信済みパケ
ット番号５７に関連していることを見出し、ＳＬを８４
０にセットする。従って、コントローラ１２０は、パケ
ット番号５６（ＮＲ＋５）をバッファ１３５へ再送信の
ために供給する。なぜなら、今回受信されたビットマッ
プによってそのパケットが正確に受信されていないこと
が示されており、それに係る送信順序番号（すなわち８
３９）が現時点でのＳＬ以下であるからである。しかし
ながら、コントローラ１２０は、今回のビットマップに
よってそれが正確に受信されていないことが示されてい
るのにもかかわらず、パケット番号５１を再送信しな
い。パケット番号５１を再送信しない理由は、そのパケ
ット番号５１に係る送信順序番号（すなわち８４１）が
現時点でのＳＬの値（８４０）よりも大きいからであ
る。
【００２２】ここで、パケット番号５６の再送信の後
に、ここでは８という大きさを有するものと仮定されて
いる送信ウィンドウが閉じられると仮定する。このこと
は、トランスミッタがシーケンス番号５９に係るパケッ
トをシーケンス番号５１（５９−ウィンドウサイズ）に
係るパケットがアクノレッジされるまで送信できないこ
とを意味している。さらに、送信されたがアクノレッジ
されていないすべてのパケット（すなわち、番号５１、
５６および５８）は、ＳＬの現在値のために、再送信さ
れ得ない。従来技術にかかる配置においては、ウィンド
ウが閉じられてパケットが再送信されない場合には、ト
ランスミッタはアクノレッジされていないパケット、す
なわちパケット番号５６、５１および５８、を含むパケ
ットの送信を停止する。本発明の一側面に従って、ウィ
ンドウが閉じられている間にアクノレッジされていない
すべてのパケットを送信して送信用にマークされたパケ
ットがないようにすることが、従来技術におけるように
トランスミッタをアイドリング状態にしてその期間はパ
ケットの送信を停止することよりもより有利であること
が見出された。よって、ウィンドウが閉じられて送信用
にマークされたパケットが存在しない場合には、トラン
スミッタ１００は、本発明の一側面に従って、プリエン
プティブ再送信状態に入る。この状態においては、トラ
ンスミッタ１００は、アクノレッジされてないパケッ
ト、この例においてはパケット番号５６、５１および５
８、を自動的に連続して循環再送信する。
【００２３】従って、この時点で、コントローラ１２０
はパケット番号５６、５１および５８を送信バッファ１
３５にレシーバ２００宛の送信（再送信）目的で供給
し、同様にこれらの番号を、５０５から５０７に示され
ているように、それぞれ対応するシーケンス送信順序番
号に関連してリスト５００に追加する。これらのパケッ
トは、最小の送信順序番号から最大の送信順序番号へと
いう順序で送信される。加えて、コントローラ１２０
は、本発明の一側面に従って、リスト５００の列５１０
に示されているように、どのパケットがプリエンプティ
ブに再送信されたかを識別する手段として、これらのプ
リエンプティブに再送信されたパケットの各々に対して
マルチプルコピービットをセットする。本発明の一側面
に従って、コントローラ１２０はパケット番号５６およ
び５１を再びプリエンプティブに再送信し、これらの番
号を、５０８および５０９に示されているように、関連
するコピービットをセットすることと共にリスト５００
に追加する。
【００２４】この時点で、コントローラ１２０がパケッ
ト番号５８を二度目にプリエンプティブに送信する前
に、トランスミッタ１００がステータスコントロールメ
ッセージを受信すると仮定する。さらに、この新たに受
信されたステータスコントロールメッセージ中に含まれ
るＮＲおよびＮＬがそれぞれ５１および５８に等しく、
ビットマップ中のＮＲ以外のＮＲ＋７を含むすべてのビ
ットが２進数の１にセットされていると仮定する。以前
の場合と同様、コントローラ１２０はＮＲ未満のシーケ
ンス番号に係るすべてのパケットをバッファから消去す
る。コントローラ１２０は、正確に受信されてはいるが
順序が異なって受信されたパケットは消去しない。しか
しながら、本発明の一側面に従って、コントローラ１２
０はＳＬを変更せず、ウィンドウが閉じられている限り
ＳＬを８４０にセットしたままにしておく。よって、ト
ランスミッタは、アクノレッジされたパケットの関連す
るコピービットがセットされた場合にそのアクノレッジ
されたパケットの送信順序番号を用いてＳＬを更新する
ことはない。この理由は、そのパケットの複数個のコピ
ーが送信されており、従ってどの送信順序番号がＳＬを
更新するために用いられるべきであるかを決定すること
が困難であるからである。
【００２５】この時点で、レシーバ２００によるパケッ
ト番号５６および５８の受信がアクノレッジされたた
め、トランスミッタ１００はパケット番号５１のみをプ
リエンプティブに再送信する。この際、コントローラ１
２０はパケット番号５１をそれが再送信される度に送信
順序番号８５１、８５２および８５３に関連付け、従っ
て、リスト５００に示されているようにコピービットを
セットする。この時点で、ＮＲが５９に等しく、ＮＬが
５８に等しいようなステータスコントロールメッセージ
がレシーバ２００から受信されたと仮定する。この時点
では、ＳＬの値は８４０に保持されている。なぜなら、
ウィンドウが閉じられており、そのためにコントローラ
１２０がプリエンプティブ再送信モードにあってかつ再
送信のためにマークされたパケットが存在しないからで
ある。しかしながら、受信されたステータスコントロー
ルメッセージの結果に基づいて、送信ウィンドウが開か
れる。その結果、コントローラ１２０は、上述されてい
るような方式で、次のパケットシーケンス、具体的には
リスト５００に示されたシーケンス番号５９から始まる
パケット、を送信する。
【００２６】前述されているように、トランスミッタ１
００とレシーバ２００との間のトラフィックが重い期間
には、レシーバ２００はフルステータスコントロールメ
ッセージではなくパーシャルステータスコントロールメ
ッセージの送信を開始する。さらに前述されているよう
に、パーシャルコントロールメッセージは、一群のデー
タパケット、例えば８パケット、に関連しており、その
パーシャルコントロールメッセージの受信ステータス
は、パーシャルビットマップを表現する一群のビット、
例えば８ビット、によって規定される。レシーバ２００
は、その一群のビットおよび対応するグループ番号を、
前述されているように、トランスミッタ１００宛に送信
されるユーザ情報パケットに付加する。トランスミッタ
１００は、このような情報パケットを受信すると、パー
シャルコントロールメッセージを“削り取り”、情報パ
ケットをレシーババッファ２２５へと転送する。その
後、トランスミッタ１００は、パーシャルステータスコ
ントロールメッセージを、そのメッセージ中において間
接的に識別されている（複数個の）データパケットのみ
に関して処理する。
【００２７】ここで、シーケンス番号範囲が０から１２
７であり、コントローラ１２０がそれぞれシーケンス番
号４５から４８に対応するデータパケットを丁度送信し
たところであると仮定する。さらに、コントローラ１２
０がこれらのデータパケットを送信順序番号７３１から
７３４にそれぞれ関連付けたところであって、図６に示
されているように、それらの情報を関連する送信リスト
５００にストアしたところであると仮定する。図６は、
図５と同様のものであるが、以下で説明する、再送信イ
ネーブルフィールド５２０が追加されていることが異な
っている。（加えて、同様に以下に議論されるように、
図６のリスト５００は、それぞれシーケンス番号０から
１２７に関連している１２８ラインから構成されてい
る。）
【００２８】さらに、ここで、パケット番号４８の送信
後でかつパケット番号４９の送信前に、トランスミッタ
１００が、レシーバ２００からパーシャルビットマップ
を担っている情報パケット８を受信すると仮定する。こ
のパケットの具体例が図７に示されている。図６および
７の双方を参照すると、パケット８中のパーシャルビッ
トマップ“ａ”はグループ番号５に対応するものである
ことがわかり、関連する８ビットがそのグループに係る
パケット、すなわちそれぞれシーケンス番号４０から４
７に係るデータパケット、の受信ステータス（アクノレ
ッジされた（ＡＣＫ）か、あるいはアクノレッジされて
いない（ＵＮＡＫ）か）を表していることがわかる。サ
ブフィールド“ｃ”は、２進数の１にセットされている
場合には、ＮＲが関連するパーシャルビットマップ中の
最初の０ビットの位置によって表現されていることを示
しており、２進数の０にセットされている場合には、Ｎ
Ｒがそのグループ中に含まれていないことを表してい
る。（パケット８中の“ｅ”で示されているフィールド
は、そのパケットの残りの部分を示している。）
【００２９】ここで、さらに、レシーバ２００がパケッ
トシーケンス０から４４まで、すなわちグループ０から
グループ４まで、を正確に受信して、トランスミッタ１
００にその事実を対応するパーシャルビットマップを介
して通知済みであると仮定する。この場合には、レシー
バ２００はこれらのパーシャルビットマップの送信を反
復しない。なぜなら、これらのパケットは正確に受信さ
れており、トランスミッタ１００はそのことを正当に通
知されており、さらにＮＲがグループ５に係るものであ
るからである。この時点で、トランスミッタ１００が、
ＮＲが４５に等しくＮＬが４４に等しいことを示すビッ
トマップを受信したと仮定する。しかしながら、レシー
バ２００は、以下に議論されているように、いずれかの
パケットが不正確に受信された場合には、そのグループ
に対するパーシャルビットマップの送信を継続する。さ
らに、複数個のグループにおけるパケットが正確に受信
されなかった場合には、同様に以下に議論されているよ
うに、レシーバ２００は関連する複数個のパーシャルビ
ットマップをトランスミッタ１００宛に循環送信する。
レシーバ２００がすべてのデータパケットを正確に受信
してＮＲ＝ＮＬ＋１である場合には、レシーバ２００
は、データパケットの受信を継続する限り、フィールド
“ｃ”を介してＮＲを識別するビットマップの送信を継
続する。
【００３０】詳細に述べれば、図７に示された情報パケ
ット８（これは、図６のパケット４８の送信後に受信さ
れるものである）の受信に応答して、トランスミッタ１
００は、前述されているように、パーシャルビットマッ
プ“ａ”を削り取る。受信されたパーシャルビットマッ
プに基づいて、ＮＲ＝４６であり、ＮＬ＝４５である。
加えて、ＳＬは７３１に等しく、これは直前のＳＬの値
よりも大きいものである。よって、ＳＬは７３１にセッ
トされる。この情報を用いて、トランスミッタ１００
は、パーシャルビットマップをフルビットマップを処理
するのと同様に処理する。この際、コントローラ１２０
は、レシーバ２００宛に再送信するパケットのシーケン
ス番号に関連する再送信イネーブルフィールドに１を入
力する。しかしながら、コントローラ１２０は、パケッ
ト番号４６および４７の再送信を、受信したビットマッ
プ８がこれらのパケットがアクノレッジされていない
（ＵＮＡＫ）ことを示している場合においても、イネー
ブルしない（マークしない）。これらのパケットの再送
信をイネーブルしない理由は、最大受信済みシーケンス
番号ＮＬが４５であるために曖昧である。このことは、
パケット番号４６および４７がレシーバ２００において
未だに受信されていない場合に生じうる。その後、コン
トローラ２００は、送信パケット番号４９から５１まで
をレシーバ２００へ送信するためにバッファ１３５へ供
給する。これらのパケットを送信した後でかつパケット
番号５２を送信する前に、トランスミッタ１００が情報
パケット９を受信すると仮定する。同様に、コントロー
ラ１２０はパーシャルビットマップ“ａ”を情報パケッ
ト９から削り取り、そのパケットを企図された宛て先へ
転送する。
【００３１】パケット９のフィールド“ａ”は、ビット
マップがパケット番号４８から５５までのパケットから
構成されたグループ６に係るものであること、およびＮ
Ｒがそのグループ内にはないこと、を表している。さら
に、ＮＲが依然として４５に等しく、ＮＬは４９に等し
く、ＳＬが７３５に等しい。（７３５はＳＬの値（７３
１）より大きいため、ＳＬは７３５にセットされる。）
この場合、ビットマップの処理の結果、コントローラは
シーケンス番号４８に係る再送信イネーブルフィールド
をマークする（１という値を用いてイネーブルする）。
なぜなら、その送信順序番号７３４はＳＬ（７３５）よ
り小さいからである。（シーケンス番号４６および４７
に係るパケットのステータスは現時点でのパーシャルビ
ットマップからは得られていないが、この種のステータ
スはグループ５に対するパーシャルビットマップの受信
の際に得られるものであり、あるいはＮＲがグループ６
に移動する場合である。）このマーク付けの後、コント
ローラ１２０はパケット番号４８を、関連する再送信イ
ネーブルフィールドがマークされているという事実に基
づいて再送信する。ここで、コントローラ１２０がパケ
ット番号５２の送信を行なって、その後に情報パケット
１０を受信したと仮定する。
【００３２】パケット１０は、ＮＲを含むパーシャルビ
ットマップを担っており、ＮＲよりも小さいシーケンス
番号を有するすべてのパケットを暗にアクノレッジして
いる。コントローラ１２０がパーシャルビットマップを
処理した結果、ＮＲは４８に等置され、パケット番号４
６および４７は暗にアクノレッジされる。ＳＬは７３５
のままである。なぜなら、パケット番号４６および４７
に係る送信順序番号は７３５よりも小さいからである。
従って、コントローラ１２０はパケットの再送信を行な
わずにパケット番号５３の送信を行なう。
【００３３】ここで、トランスミッタ１００がレシーバ
２００から情報パケット１１を受信してビットマップ
“ａ”を削り取り、その残りを企図された受け手へ転送
すると仮定する。このビットマップを処理した結果、Ｎ
Ｒは４８に等しいままであるが、ＮＬおよびＳＬはそれ
ぞれ５２および７３９に変更される。従って、コントロ
ーラ１２０は送信順序番号７３７および７３８に係る再
送信イネーブルフィールドをマークする。なぜなら、レ
シーバ２００は関連するパケットの受信をアクノレッジ
しておらず、送信順序番号７３９に係るパケット番号５
２の受信をアクノレッジしているからである。このマー
ク付けの後、コントローラ１２０はパケット番号４８お
よび５１を再送信し、これらのパケットをそれぞれ送信
順序番号７４１および７４２に関連付ける。
【００３４】次いで、トランスミッタ１００が情報パケ
ット１２を受信して、それがコントローラ１２０によっ
て同様に処理されると仮定する。その結果、ＮＲ、ＮＬ
およびＳＬはそれぞれ５３、５２および７３９に等置さ
れる。これらの値に基づいて、コントローラ１２０は、
シーケンス番号５２までのすべてのパケットがレシーバ
２００によってアクノレッジされたと結論付け、それゆ
え、再送信しなければならないパケットは存在しないこ
とになる。従って、トランスミッタはデータパケット番
号５４を送信バッファ１３５に供給することによって送
信を継続する。
【００３５】本発明のより望ましい実施例においては、
リスト５００は、前述されているように、それぞれシー
ケンス番号０から１２７に係る１２８個のエントリのみ
を有している。リスト５００は固定されたサイズを有し
ており、送信順序番号、アクノレッジメントステータ
ス、再送信イネーブルおよびコピービットフィールドの
内容のみが変更される。例えば、図６においては、パケ
ット番号４８が３度、それぞれ送信順序番号７３４、７
３８および７４１に関連して掲載されている。実際に
は、シーケンス番号４８は、それが複数回再送信される
場合においても、リスト５００には一度だけ掲載され
る。すなわち、上述の実施例においては、パケット番号
４８が２度目に送信される場合には、エントリ４８に対
する送信順序番号７３４が番号７３８に置換される。同
様に、パケット番号４８が３度目に送信される場合に
あ、送信順序番号７３８が７４１に置換される等々であ
る。
【００３６】レシーバ２００において本発明をインプリ
メントするソフトウエアが、図８および図９の流れ図に
示されている。図８において、プログラムは、誤りを含
まないデータパケットを受信した場合にブロック８００
から開始され、ブロック８０１へ進む。ブロック８０１
においては、プログラムは受信されたパケットに含まれ
ているシーケンス番号（以下、“ＳＮ”と表す）をＮＲ
の現在値と比較する。ＳＮがＮＲと（ＮＲ＋ウィンドウ
−１）との間に含まれていない場合には、レシーバがそ
のパケットを既に受信していることを表しており、プロ
グラムは受信されたパケットを破棄してブロック８０２
を介して終了し、次のパケットの受信を待ち受ける。
（変数ＳＮ、ＮＲ、ＮＬおよびＮＧに係るすべての操作
は、それぞれの変数の範囲、すなわちそれぞれ１２８、
１２８、１２８および１６、によって決定される剰余系
における演算である。さらに、比較演算は、現在のウィ
ンドウ、すなわちＮＲと（ウィンドウ−１）との間に含
まれる有効な値に対して適用されるものであると仮定さ
れている。ウィンドウが０という値に及ぶものである場
合には、演算の意味を保持するために適切な演算が仮定
される。）そうではない場合には、プログラムはブロッ
ク８０３に進んで、シーケンス番号ＳＮに対応するロケ
ーションのビットマップＲＣＶＲ＿ＳＴＡＴＥが１とい
う値を有するか否かが決定される。その場合には、レシ
ーバは同一のシーケンス番号を担うパケットを既に受信
しているということが結論付けられ、それゆえ、ブロッ
ク８０２においてプログラムは終了する。１という値を
有さない場合には、プログラムはブロック８０４へ進ん
で、シーケンスにおいて受信したデータパケットをバッ
ファ２１０へストアし、既に議論されているようにメモ
リ２１５にストアされているビットマップを更新する。
その後、プログラムはブロック８０５へ進み、ＳＮがＮ
Ｌよりも大きいか否かを検査する。その場合には、プロ
グラムはブロック８０６へ進み、ＮＬをＳＮと等置す
る。その後、プログラムはブロック８０７へ進む。
【００３７】ブロック８０７においては、プログラムは
ＮＲがＳＮと等しいか否かを決定する。等しくない場合
には、アッパーレイヤコントロール２５０に伝達するこ
とが可能な、インシーケンスで受信された新たなデータ
パケットは存在せず、それゆえプログラムは８１１にお
いて終了する。ＮＲがＳＮと等しい場合には、プログラ
ムはこの種のデータが利用可能であり、プログラムはブ
ロック８０８に進む。ブロック８０８においては、プロ
グラムは、アッパーレイヤに対して伝達することが可能
なインシーケンスパケットの数に基づいてＮＲの新たな
値を決定する。次いで、プログラムはＲＣＶＲ＿ＳＴＡ
ＴＥ内の０に等しい第一のエントリに対応するシーケン
ス番号を決定する。その後、プログラムはブロック８０
９へ進み、アッパーレイヤに対して、ＮＲの直前値と新
たなＮＲより１だけ小さい値との間の番号を有するイン
シーケンスパケットすべてを伝達する。その後、プログ
ラムは８１２において終了する。
【００３８】パーシャルおよびフルステータスコントロ
ールメッセージを生成するレシーバプログラムは、ブロ
ック９００より開始され、ブロック９０１へ進む。ブロ
ック９０１においては、プログラムは、メモリＲＡＭ２
１５内にストアされたビットマップおよびＮＲとＮＬの
現在値に基づいてフルステータスコントロールメッセー
ジを生成する。その後、プログラムはフルステータスコ
ントロールメッセージをバッファ２２０にストアする
（ブロック９０２）。ブロック９０３においては、プロ
グラムはＮＧをインクリメントし、ＮＬの値がＮＧの８
倍よりも小さいか否か（ブロック９０４）、およびＮＧ
の現在値がＮＲ／８の整数部分よりも小さいか否か（ブ
ロック９０６）を検査する。いずれかのテスト結果が真
である場合には、プログラムはＮＧをＮＲ／８の整数部
分の値にセットし（ブロック９０５）、ＮＲがビットマ
ップ中の最初の０（ゼロ）によって表現されることを示
す。その後、プログラムは、ＮＧの値によって規定され
るグループに係るビットマップ２１６中のビットの状態
を用いてパーシャルステータスコントロールメッセージ
を生成する（ブロック９０７）。プログラムは、その
後、パーシャルステータスコントロールメッセージをバ
ッファ２２０にストアする（ブロック９０８）。その
後、プログラムはブロック９０９において終了する。
【００３９】バッファ２２０では、ユーザ情報パケット
がバッファ２２０にストアされていない場合には、フル
ステータスコントロールメッセージが送信される。ユー
ザ情報パケットがストアされている場合には、バッファ
２２０はそれにパーシャルステータスコントロールメッ
セージを付加し、その結果を送信する。
【００４０】図１０は、トランスミッタ１００において
ステータスコントロールメッセージが受信された場合に
起動されるプログラムを表している。詳細に述べれば、
プログラムはブロック１０００において開始され、ブロ
ック１００１へ進む。ブロック１００１においては、ス
テータスメッセージがフルステータスコントロールメッ
セージであるか否かが検査され、そうである場合にはプ
ログラムはブロック１００２へ進む。フルステータスコ
ントロールメッセージではない場合には、プログラムは
ブロック１００４へ進む。
【００４１】ブロック１００２においては、プログラム
はＲＡＭ１０５にストアされているフルビットマップの
内容を更新し、受信されたステータスメッセージ中のデ
ータによって規定されるようにＮＲおよびＮＬの値を更
新する。その後、プログラムは、現在のＳＬの値と新た
にアクノレッジされたパケットの送信順序番号の双方よ
りも大きいＳＬの値を決定し、ブロック１００３へ進ん
で、再送信されるべきであってＳＬより小さい送信順序
番号を有するパケットのイネーブルビットをマークす
る。その後、プログラムはブロック１０１１において終
了する。
【００４２】ブロック１００４においては、プログラム
は受信されたパーシャルステータスコントロールメッセ
ージ中にＮＲが含まれているか否かを（図４のフィール
ド’ｃ’を介して）検査する。含まれている場合には、
プログラムは関連する８ビットの組を構成するビットの
２進値に基づいてＮＲの値を決定する（ブロック１００
５）。その後、プログラムはこの８ビットの組に対する
ＮＬの新たな値を決定する（ブロック１００６）。プロ
グラムは、その後、このＮＬの新たな値がＮＬの現在値
よりも大きいか否かを検査し（ブロック１００７）、そ
の場合にはＮＬの値をＮＬの新たな値に等値する（ブロ
ック１００８）。その後、プログラムはアクノレッジさ
れたデータパケットをマークし、パーシャルステータス
コントロールメッセージの内容に基づいてＳＬの値を更
新する（ブロック１００９）。プログラムは、その後、
コントロールメッセージによってアクノレッジされてい
ないことが示されていてその送信順序番号（ＳＳＮ）が
ＳＬ未満であるようなデータパケットに係る再送信イネ
ーブルビットをセットする（ブロック１０１０）。その
後、このプログラムは終了する。
【００４３】図１１に示されたプログラムは、送信バッ
ファ１３５が空である場合にブロック１１００から開始
される。詳細に述べれば、このプログラムは、まず、ど
のパケットが再送信されるべきであるかを決定する。プ
ログラムはこのことをブロック１１０１−１１０３、１
１０７および１１０８を介して実現する。これらは、Ｎ
Ｒから開始してリスト５００（図５あるいは６）を検索
し、再送信イネーブルビットが１にセットされているア
クノレッジされていないパケットに関する最小シーケン
ス番号を見出すループを構成している。そのようなシー
ケンス番号が見出された場合には、プログラムはそのシ
ーケンス番号に対する再送信イネーブルビットをクリア
し、そのシーケンス番号を次のシーケンシャル送信順序
番号（ＳＳＮ）と関連付ける（ブロック１１０４）。そ
の後、プログラムは関連するパケットをバッファ１３５
にストアして終了する（ブロック１１０５）。その後、
このプログラムは、バッファ１３５が再び空になった場
合にブロック１１００より再び開始される。
【００４４】送信イネーブルビットが１にセットされて
いる、ＮＲとＮＲｍａｘとの間のシーケンス番号を有す
るパケットが見出されなかった場合には、プログラムは
ブロック１１０９に進む。ブロック１１０９において
は、プログラムは、ＮＲｍａｘがＮＲ＋（送信ウィンド
ウ）よりも小さいか否かを検査する。小さい場合には、
プログラムはバッファ１１０がデータパケットを含んで
いるか否かを検査する（ブロック１１１０）。その場合
には、プログラムはそのパケットを次のシーケンス番号
および次のシーケンシャル送信順序番号に関連付け、そ
の結果をＲＡＭ１０５にストアする。その後、プログラ
ムは、そのパケットをレシーバ２００宛に送信するため
にバッファ１３５にストアする。その後、プログラムは
終了する。
【００４５】送信ウィンドウが閉じられていることが見
出された（ブロック１１０９）あるいは送信されるべき
新たなパケットが存在しない（ブロック１１１０）場合
には、プログラムはブロック１１１３に進む。ブロック
１１１３から１１１８は、アクノレッジされていないパ
ケットに係る最小送信順序番号（ＳＳＮ）を検索するル
ーププログラムを表現している。プログラムは、その番
号を見出すと、関連するパケットをプリエンプティブに
再送信する。その際、プログラムは、（ａ）そのパケッ
トに対するコピービットを２進数の１にセットし、
（ｂ）そのパケットを次の送信順序番号と関連付け、そ
して（ｃ）そのパケットをバッファ１３５にストアする
（ブロック１１１９および１１２０）。前述されている
ように、プログラムは、その後、送信バッファ１３５が
空になった場合にはブロック１１００から再び起動され
る。
【００４６】以上の説明は、本発明の一実施例に関する
もので，この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。
【００４７】
【発明の効果】以上述べたごとく、本発明によれば、ス
ループットを増大させたパケット通信装置が提供され
る。
【図面の簡単な説明】
【図１】本発明の原理に係るトランスミッタのブロック
図である。
【図２】本発明の原理に係るレシーバのブロック図であ
る。
【図３】図２のレシーバが図１のトランスミッタ宛に送
出するステータスコントロールパケットのフォーマット
例を示す図である。
【図４】図２のレシーバが本発明の原理に従って情報パ
ケットに追加して図１のトランスミッタ宛に送出する、
パーシャルステータスコントロールメッセージのフォー
マット例を示す図である。
【図５】本発明の原理に従って図１のトランスミッタが
保持している送信リスト例を示す図である。
【図６】本発明の原理に従って図１のトランスミッタが
保持している送信リスト例を示す図である。
【図７】複数個のパーシャルステータスコントロールメ
ッセージ例を示す図である。
【図８】図２のレシーバにおいて本発明の原理を実現す
るプログラムの流れ図である。
【図９】図２のレシーバにおいて本発明の原理を実現す
るプログラムの流れ図である。
【図１０】図１のトランスミッタにおいて本発明の原理
を実現するプログラムの流れ図である。
【図１１】図１のトランスミッタにおいて本発明の原理
を実現するプログラムの流れ図である。
【符号の説明】
５０ アッパーレイヤコントロール １００ トランスミッタ １０５ ＲＡＭ １１０ 送信バッファ １２０ 送信コントローラ １２１ アンテナ １２５ シーケンス番号ジェネレータ １３０ 送信バッファ １３５ 送信バッファ変調器 １４０ 受信バッファ復調器 １４５ 送信番号ジェネレータ ２００ レシーバ ２０５ 受信コントローラ ２１０ バッファ ２１５ ＲＡＭ ２１６ ビットマップ ２２０ パーシャル／フルステータス送信バッファ変調
器 ２２５ 受信バッファ復調器 ２５０ アッパーレイヤコントロール
───────────────────────────────────────────────────── フロントページの続き (72)発明者 サンジブ ナンダ アメリカ合衆国、08536 ニュージャー ジー、プレインズボロ、ハミルトン レ ーン 15 (56)参考文献 特開 平４−96534（ＪＰ，Ａ) 特開 平５−122286（ＪＰ，Ａ) 特開 平４−340834（ＪＰ，Ａ) 特開 平３−237829（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 1/16 H04L 29/00

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項１】 レシーバ宛にデータパケットを送信し、
    かつその送信したデータパケットにそれらが送信される
    に従って対応する送信順序番号を関連付ける手段と、 前記レシーバによって正確にあるいは不正確に受信され
    た送信済みデータパケットを識別するステータスメッセ
    ージの受信に応答して、そのステータスメッセージにお
    いて正確に受信された最終のデータパケットであると識
    別された送信済みデータパケットに係る送信順序番号に
    先立つ送信順序番号に対応する不正確に受信されたデー
    タパケットのみを再送信する手段と、 データパケットを送信するためのウィンドウが閉じられ
    た場合に、前記ウィンドウが開かれていた間に前記レシ
    ーバによって不正確に受信されたデータパケットを再送
    信し、かつこれらのデータパケットの各々の再送信を前
    記ウィンドウがデータパケットの送信目的で開かれるま
    であるいはステータスメッセージが前記データパケット
    が正確に受信されたことを示すまで反復する手段とから
    なることを特徴とする、通信システムにおいて用いられ
    るデータパケット再送信装置。
  2. 【請求項２】 前記ステータスメッセージが、少なくと
    もビットマップフィールドと、正確に受信された最終の
    データパケットを識別するフィールドと、正しいシーケ
    ンスで正確に受信された最終のデータパケットを識別す
    るフィールドとより構成されたフルステータスメッセー
    ジであり、前記ビットマップフィールドは前記データパ
    ケットが送信された順序で前記データパケットの対応す
    るそれぞれに付加された対応するシーケンス番号に係る
    複数個のビットから構成されていることを特徴とする請
    求項１の装置。
  3. 【請求項３】 前記ステータスメッセージが、ユーザ情
    報パケットに挿入されたパーシャルステータスメッセー
    ジであり、このパーシャルステータスメッセージは、少
    なくとも、（ａ）複数個の前記データパケットよりなる
    グループが送信された順序で前記データパケットグルー
    プのうちの各々のデータパケットに割当てられたそれぞ
    れのシーケンス番号よりなるグループに係る一群のビッ
    トより構成されたビットマップフィールドと、（ｂ）前
    記シーケンス番号グループと他のシーケンス番号グルー
    プとの間の関係を規定するグループ番号とより構成され
    ていることを特徴とする請求項１の装置。
  4. 【請求項４】 前記パーシャルステータスメッセージ
    が、さらに、適切なシーケンスで正確に受信された最終
    のデータパケットを識別するフィールドを有することを
    特徴とする請求項３の装置。
  5. 【請求項５】 前記通信システムが無線電話システムで
    あることを特徴とする請求項１の装置。
JP31936394A 1993-11-30 1994-11-30 パケット再送信装置 Expired - Lifetime JP3212464B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/159,871 US5444718A (en) 1993-11-30 1993-11-30 Retransmission protocol for wireless communications
US159871 1993-11-30

Publications (2)

Publication Number Publication Date
JPH07202856A JPH07202856A (ja) 1995-08-04
JP3212464B2 true JP3212464B2 (ja) 2001-09-25

Family

ID=22574443

Family Applications (1)

Application Number Title Priority Date Filing Date
JP31936394A Expired - Lifetime JP3212464B2 (ja) 1993-11-30 1994-11-30 パケット再送信装置

Country Status (10)

Country Link
US (1) US5444718A (ja)
EP (1) EP0658028B1 (ja)
JP (1) JP3212464B2 (ja)
KR (1) KR0149899B1 (ja)
CN (1) CN1174641C (ja)
AU (1) AU672536B2 (ja)
CA (1) CA2132649C (ja)
DE (1) DE69434310T2 (ja)
ES (1) ES2240961T3 (ja)
HK (1) HK1003552A1 (ja)

Families Citing this family (98)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI98174C (fi) * 1995-05-09 1997-04-25 Nokia Telecommunications Oy Datansiirtojärjestelmä, jossa on liukuvaan ikkunaan perustuva datavuonohjaus
GB2302243B (en) * 1995-06-12 2000-03-01 Comm & Control Electronics Ltd Communication system message acknowledgement
US5664091A (en) * 1995-08-31 1997-09-02 Ncr Corporation Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol
US5751719A (en) * 1995-11-30 1998-05-12 Lucent Technologies Inc. Method and system for data transfer in the presence of disconnects
US5959995A (en) * 1996-02-22 1999-09-28 Fujitsu, Ltd. Asynchronous packet switching
DE19608204C2 (de) * 1996-03-04 1998-04-16 Siemens Ag Verfahren und Anordnung zur Übertragung von Informationen über die Funkschnittstelle zwischen einer Teilnehmereinrichtung und einer Netzeinrichtung eines zellularen Mobilfunknetzes
US6990069B1 (en) 1997-02-24 2006-01-24 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US5974028A (en) * 1997-02-24 1999-10-26 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US6226680B1 (en) * 1997-10-14 2001-05-01 Alacritech, Inc. Intelligent network interface system method for protocol processing
US6118765A (en) * 1998-01-13 2000-09-12 Qualcomm Inc. System method and computer program product for eliminating unnecessary retransmissions
US6226301B1 (en) * 1998-02-19 2001-05-01 Nokia Mobile Phones Ltd Method and apparatus for segmentation and assembly of data frames for retransmission in a telecommunications system
US6628629B1 (en) 1998-07-10 2003-09-30 Malibu Networks Reservation based prioritization method for wireless transmission of latency and jitter sensitive IP-flows in a wireless point to multi-point transmission system
US6640248B1 (en) 1998-07-10 2003-10-28 Malibu Networks, Inc. Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer
US6452915B1 (en) * 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6680922B1 (en) 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6590885B1 (en) 1998-07-10 2003-07-08 Malibu Networks, Inc. IP-flow characterization in a wireless point to multi-point (PTMP) transmission system
US6862622B2 (en) 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6594246B1 (en) 1998-07-10 2003-07-15 Malibu Networks, Inc. IP-flow identification in a wireless point to multi-point transmission system
US6367045B1 (en) 1999-07-01 2002-04-02 Telefonaktiebolaget Lm Ericsson (Publ) Bandwidth efficient acknowledgment/negative acknowledgment in a communication system using automatic repeat request (ARQ)
KR20000044339A (ko) * 1998-12-30 2000-07-15 박태진 통신시스템에서 전송효율을 증가시키는 링크계층의 데이터재전송방법
FI113822B (fi) 1999-01-19 2004-06-15 Nokia Corp Ohjattu dataverkon virheestä toipuminen
FI106760B (fi) * 1999-03-03 2001-03-30 Nokia Oyj Menetelmä ja laite tiedonsiirtopakettien uudelleenlähettämiseksi
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US7437750B1 (en) * 1999-04-12 2008-10-14 Matsushita Electric Industrial Co., Ltd. Data transceiving system and method therefor
GB9915593D0 (en) * 1999-07-02 1999-09-01 Nokia Telecommunications Oy Data acknowledgement
JP3472511B2 (ja) * 1999-07-12 2003-12-02 Ｋｄｄｉ株式会社 データ伝送装置
US6208620B1 (en) * 1999-08-02 2001-03-27 Nortel Networks Corporation TCP-aware agent sublayer (TAS) for robust TCP over wireless
US6859462B1 (en) * 1999-08-10 2005-02-22 Orative Corporation Minimization and optimization of overall data transfer connect time between handheld wireless communicating devices and remote machines
KR100607934B1 (ko) 1999-08-27 2006-08-03 삼성전자주식회사 광대역 무선 통신에서의 링크 계층의 오류 제어방법 및 이를위한 기록 매체
US6775707B1 (en) 1999-10-15 2004-08-10 Fisher-Rosemount Systems, Inc. Deferred acknowledgment communications and alarm management
US6697331B1 (en) 1999-11-17 2004-02-24 Telefonaktiebolaget Lm Ericsson (Publ) Link layer acknowledgement and retransmission for cellular telecommunications
JP2001142845A (ja) 1999-11-17 2001-05-25 Toshiba Corp コンピュータシステムおよびデータ転送制御方法
KR100606694B1 (ko) * 1999-12-28 2006-07-31 엘지전자 주식회사 무선 링크 프로토콜의 프레임 전송 방법 및 장치
US6629285B1 (en) * 2000-01-04 2003-09-30 Nokia Corporation Data transmission
FI112305B (fi) * 2000-02-14 2003-11-14 Nokia Corp Datapakettien numerointi pakettivälitteisessä tiedonsiirrossa
US6760781B1 (en) * 2000-02-16 2004-07-06 3Com Corporation Intelligent packet transmission engine
DE60031090T2 (de) * 2000-03-22 2007-04-05 Alcatel Verfahren und Vorrichtung zur Wiederzusammensetzung von Rahmen
CN1114874C (zh) * 2000-05-15 2003-07-16 倚天资讯股份有限公司 利用双向无线传输进行软件更新的方法及其系统
EP1161022A1 (en) * 2000-05-25 2001-12-05 TELEFONAKTIEBOLAGET LM ERICSSON (publ) Selective repeat protocol with dynamic timers
JP2002026877A (ja) * 2000-06-07 2002-01-25 Agilent Technol Inc ブロック誤り率測定法
US6754197B1 (en) * 2000-09-15 2004-06-22 Atheros, Inc. Method and system for transmit data blocking in a wireless communications network
US7020457B2 (en) * 2001-05-31 2006-03-28 Orative Corporation System and method for proxy-enabling a wireless device to an existing IP-based service
US20020180798A1 (en) * 2001-05-31 2002-12-05 Poor Graham V. System and method for extending a wireless device platform to multiple applications
US7123933B2 (en) * 2001-05-31 2006-10-17 Orative Corporation System and method for remote application management of a wireless device
KR100800807B1 (ko) * 2001-11-20 2008-02-01 삼성전자주식회사 재전송을 지원하는 통신시스템에서 재전송의 변조방식결정 방법 및 장치
JP3912091B2 (ja) * 2001-12-04 2007-05-09 ソニー株式会社 データ通信システム、データ送信装置、データ受信装置、および方法、並びにコンピュータ・プログラム
US7345999B2 (en) * 2002-07-18 2008-03-18 Lucent Technologies Inc. Methods and devices for the retransmission of data packets
US7042857B2 (en) 2002-10-29 2006-05-09 Qualcom, Incorporated Uplink pilot and signaling transmission in wireless communication systems
GB2396088B (en) * 2002-12-06 2005-06-29 Qualcomm A data transfer procedure for transferring data of a data sequence between a transmitting entity and a receiving entity
KR100964657B1 (ko) * 2002-12-07 2010-06-21 엘지전자 주식회사 홈 네트워크 시스템의 데이터 다운로드 방법
US7177297B2 (en) 2003-05-12 2007-02-13 Qualcomm Incorporated Fast frequency hopping with a code division multiplexed pilot in an OFDMA system
US6859449B2 (en) * 2003-05-19 2005-02-22 Nokia Corporation Method and apparatus providing enhanced radio link control acknowledgment
CA2701501C (en) * 2003-06-18 2016-01-26 Nippon Telegraph And Telephone Corporation Wireless packet communication method
US20050052465A1 (en) * 2003-07-03 2005-03-10 Moore Richard L. Wireless keyboard, video, mouse device
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 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7475322B2 (en) * 2003-11-14 2009-01-06 Avocent Huntsville Corporation Wireless broadcast protocol
US8611283B2 (en) * 2004-01-28 2013-12-17 Qualcomm Incorporated Method and apparatus of using a single channel to provide acknowledgement and assignment messages
US8516323B2 (en) * 2004-04-05 2013-08-20 Telefonaktiebolaget L M Ericsson (Publ) Repair function for a broadcast service
US20050254508A1 (en) * 2004-05-13 2005-11-17 Nokia Corporation Cooperation between packetized data bit-rate adaptation and data packet re-transmission
US8891349B2 (en) 2004-07-23 2014-11-18 Qualcomm Incorporated Method of optimizing portions of a frame
US20060136614A1 (en) * 2004-07-30 2006-06-22 Nokia Corporation System and method for variable length aggregate acknowledgements in a shared resource network
US8259565B2 (en) * 2004-09-16 2012-09-04 Qualcomm Inc. Call setup in a video telephony network
US8831115B2 (en) 2004-12-22 2014-09-09 Qualcomm Incorporated MC-CDMA multiplexing in an orthogonal uplink
US8238923B2 (en) 2004-12-22 2012-08-07 Qualcomm Incorporated Method of using shared resources in a communication system
US7526705B2 (en) * 2005-05-03 2009-04-28 Agere Systems Inc. Acknowledgement message modification in communication networks
US7907966B1 (en) * 2005-07-19 2011-03-15 Aol Inc. System and method for cross-platform applications on a wireless phone
US7965771B2 (en) * 2006-02-27 2011-06-21 Cisco Technology, Inc. Method and apparatus for immediate display of multicast IPTV over a bandwidth constrained network
CN101047953B (zh) * 2006-03-30 2012-06-27 华为技术有限公司 一种对自动重传请求数据进行处理的方法
JP2007324700A (ja) * 2006-05-30 2007-12-13 Mitsubishi Electric Corp 伝送制御方法
US7584286B2 (en) 2006-06-28 2009-09-01 Intel Corporation Flexible and extensible receive side scaling
US8031701B2 (en) 2006-09-11 2011-10-04 Cisco Technology, Inc. Retransmission-based stream repair and stream join
JP4284353B2 (ja) * 2006-12-26 2009-06-24 株式会社東芝 無線通信装置
US8769591B2 (en) 2007-02-12 2014-07-01 Cisco Technology, Inc. Fast channel change on a bandwidth constrained network
US20080253369A1 (en) 2007-04-16 2008-10-16 Cisco Technology, Inc. Monitoring and correcting upstream packet loss
US8386892B1 (en) * 2007-11-05 2013-02-26 Massachusetts Institute Of Technology Partial packet recovery for wireless networks
US8819512B1 (en) 2008-01-19 2014-08-26 Appex Networks Holding Limited Method for detecting TCP packet losses and expediting packet retransmission
ATE536674T1 (de) * 2008-02-08 2011-12-15 Ericsson Telefon Ab L M Verfahren und anordnung in einem telekommunikationssystem
US8787153B2 (en) 2008-02-10 2014-07-22 Cisco Technology, Inc. Forward error correction based data recovery with path diversity
WO2009116914A1 (en) * 2008-03-20 2009-09-24 Telefonaktiebolaget L M Ericsson (Publ) A method and a transceiver for reducing retransmissions in a telecommunications system
US9312989B2 (en) * 2008-07-07 2016-04-12 Cisco Technology, Inc. Importance-based FEC-aware error-repair scheduling
WO2010016669A2 (en) 2008-08-04 2010-02-11 Samsung Electronics Co., Ltd. Signal transmission method and apparatus for user equipment in mobile communication system
US9001731B2 (en) 2008-08-11 2015-04-07 Koninklijke Philips N.V. Method for communicating in a network, a secondary station and system therefor
KR20100021957A (ko) * 2008-08-18 2010-02-26 삼성전자주식회사 무선통신시스템에서 자동 재전송 요청 피드백 메시지 생성 장치 및 방법
US20110305163A1 (en) * 2009-02-25 2011-12-15 Kyocera Corporation Communication system, communication apparatus, and communication method
WO2010140192A1 (ja) * 2009-06-03 2010-12-09 株式会社 東芝 通信装置
US8473803B2 (en) * 2009-10-30 2013-06-25 Samsung Electronics Co., Ltd. Apparatus and method for generating ARQ feedback message in wireless communication system
JP2010141909A (ja) * 2010-01-27 2010-06-24 Kyocera Corp 通信装置およびデータフレーム再送方法
JP5678171B2 (ja) * 2010-04-12 2015-02-25 クゥアルコム・インコーポレイテッドＱｕａｌｃｏｍｍ Ｉｎｃｏｒｐｏｒａｔｅｄ ネットワークにおける低オーバーヘッド通信のためのチャネル推定
WO2011145474A1 (ja) * 2010-05-20 2011-11-24 日本電気株式会社 送信装置および再送制御方法、並びにコンピュータプログラム
JP2011249932A (ja) * 2010-05-24 2011-12-08 Smk Corp 無線通信モジュール、リモートコントロール装置および無線システム
US8995630B1 (en) 2010-08-01 2015-03-31 Tulsa Holdings, Llc Telephony and applications communication in a non-mobile telephone system
CN102609378B (zh) * 2012-01-18 2016-03-30 中国科学院计算技术研究所 一种消息式内存访问装置及其访问方法
JP6135078B2 (ja) * 2012-09-14 2017-05-31 富士通株式会社 到達確認メッセージについての情報処理方法及び情報処理装置
WO2014155495A1 (ja) * 2013-03-25 2014-10-02 Ｎｔｔエレクトロニクス株式会社 通信装置、受信装置、及び送信装置
US10530537B2 (en) * 2017-01-04 2020-01-07 Samsung Electronics Co., Ltd. Method and apparatus for retransmission in communication system
CN108809481B (zh) * 2017-04-28 2022-08-26 华为技术有限公司 数据处理方法和数据处理装置
CN116170123A (zh) * 2017-06-28 2023-05-26 瑞典爱立信有限公司 用于无线电接入网络的方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0046831B1 (fr) * 1980-08-26 1984-12-05 International Business Machines Corporation Système de retransmission de trames numérotées et reçues en erreur dans un système de transmission de données
US4422171A (en) * 1980-12-29 1983-12-20 Allied Corporation, Law Department Method and system for data communication
US4841526A (en) * 1984-05-25 1989-06-20 Wilson Jon C Data communications system
US5007051A (en) * 1987-09-30 1991-04-09 Hewlett-Packard Company Link layer protocol and apparatus for data communication
DE3876776T2 (de) * 1988-01-22 1993-07-01 Ibm Steuerflussverminderung in selektiven wiederholungsprotokollen.
US5245616A (en) * 1989-02-24 1993-09-14 Rosemount Inc. Technique for acknowledging packets
US5084877A (en) * 1989-05-05 1992-01-28 At&T Bell Laboratories High speed transport protocol
US5222061A (en) * 1991-10-31 1993-06-22 At&T Bell Laboratories Data services retransmission procedure

Also Published As

Publication number Publication date
KR0149899B1 (ko) 1999-05-15
EP0658028B1 (en) 2005-03-23
US5444718A (en) 1995-08-22
EP0658028A3 (en) 1998-10-07
CA2132649C (en) 1999-04-13
HK1003552A1 (en) 1998-10-30
AU7900894A (en) 1995-06-08
DE69434310T2 (de) 2006-02-09
CN1111889A (zh) 1995-11-15
CA2132649A1 (en) 1995-05-31
CN1174641C (zh) 2004-11-03
EP0658028A2 (en) 1995-06-14
JPH07202856A (ja) 1995-08-04
DE69434310D1 (de) 2005-04-28
AU672536B2 (en) 1996-10-03
ES2240961T3 (es) 2005-10-16
KR950016099A (ko) 1995-06-17

Similar Documents

Publication Publication Date Title
JP3212464B2 (ja) パケット再送信装置
US5699367A (en) Concatenated error detection coding and packet numbering for hierarchical ARQ schemes
US6141784A (en) Method and system in a data communications system for the retransmission of only an incorrectly transmitted portion of a data packet
AU764613B2 (en) Method for minimizing feedback responses in ARQ protocols
US6581176B1 (en) Method for transmitting control frames and user data frames in mobile radio communication system
US6161207A (en) Communications unit and method of communicating having efficient packet acknowledgement
US8842528B2 (en) System and method for improving transport protocol performance in communication networks having lossy links
US7068658B2 (en) Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
Nanda et al. A retransmission scheme for circuit-mode data on wireless links
KR20020042438A (ko) 서브-패킷 전송 방법 및 수신 방법
US20030174662A1 (en) Control information signaling method and network element
CN115118396A (zh) 在无线网络中进行数据重传的方法、系统以及无线接收器
US20060256794A1 (en) Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
US20070277073A1 (en) Communication device, communication system, method of operating a communication device and ARQ feedback message
USRE43151E1 (en) Acknowledging data transmissions in the presence of multiple shared-communications channels
KR100387543B1 (ko) 통신 단말 장치
EP0418866A2 (en) Signal transmission system capable of performing re-transmission control in units of slots
US6654422B1 (en) Efficient automatic repeat request method using variable length sequence numbers
JPH10224328A (ja) データ通信方法及びデータ通信機
US6049902A (en) Method and system in a data communications system for the establishment of multiple, related data links and the utilization of one data link for recovery of errors detected on another link
JPH09186740A (ja) データ伝送制御方法およびデータ伝送システム
WO2008004842A2 (en) Packet receiving and transmitting method
JPH08251658A (ja) 誤り制御方式
JP2000312201A (ja) 通信装置および誤り制御方法
KR20030005897A (ko) 하이브리드 자동 재전송 요구 시스템에서의 데이터 전송방법

Legal Events

Date Code Title Description
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

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

Free format text: PAYMENT UNTIL: 20080719

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20090719

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20100719

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20110719

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20110719

Year of fee payment: 10

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

Free format text: PAYMENT UNTIL: 20120719

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20120719

Year of fee payment: 11

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

Free format text: PAYMENT UNTIL: 20130719

Year of fee payment: 12

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