JP2001516177A - マルチチャネル自動再送信照会（ａｒｑ）方法 - Google Patents

マルチチャネル自動再送信照会（ａｒｑ）方法

Info

Publication number
JP2001516177A
JP2001516177A JP2000510243A JP2000510243A JP2001516177A JP 2001516177 A JP2001516177 A JP 2001516177A JP 2000510243 A JP2000510243 A JP 2000510243A JP 2000510243 A JP2000510243 A JP 2000510243A JP 2001516177 A JP2001516177 A JP 2001516177A
Authority
JP
Japan
Prior art keywords
data packet
channel
source
data packets
destination
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
JP2000510243A
Other languages
English (en)
Other versions
JP2001516177A5 (ja
JP4146079B2 (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
Application filed by テレフオンアクチーボラゲット エル エム エリクソン（パブル） filed Critical テレフオンアクチーボラゲット エル エム エリクソン（パブル）
Publication of JP2001516177A publication Critical patent/JP2001516177A/ja
Publication of JP2001516177A5 publication Critical patent/JP2001516177A5/ja
Application granted granted Critical
Publication of JP4146079B2 publication Critical patent/JP4146079B2/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
    • 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/1887—Scheduling and prioritising arrangements
    • 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/1822—Automatic repetition systems, e.g. Van Duuren systems involving configuration of automatic repeat request [ARQ] with parallel processes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/14—Channel dividing arrangements, i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
    • 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/1803—Stop-and-wait 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0096—Channel splitting in point-to-point links

Landscapes

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

Abstract

(57)【要約】 マルチチャネル自動再送信照会（ＡＲＱ）方法は、いくつかのチャネルに分割された通信リンクを介してソースから宛先へデータパケットを送信する。マルチチャネルＡＲＱ方法を使用するネットワークは、ソースでデータパケットを連続的に多重し、それらを対応チャネルを介して送信する。ネットワークは各チャネルでストップアンドウェイトＡＲＱ方法を適用し、宛先が前に送信されたデータパケットに対しポジティブ応答確認しているかどうかを判定する。ポジティブ応答確認していない場合、ネットワークはポジティブ応答確認されていないデータパケットだけを再送信する。

Description

【発明の詳細な説明】
【０００１】
【発明の分野】
本発明は、データ通信分野に関するものであり、特に、データ通信ネットワー
ク内のスループットの改善に関するものである。
【０００２】
【背景】
今日の情報時代では、様々なネットワークを介して通信されるデータ量がもの
すごく増えている。例えば、膨大な量のデータが、毎日、イントラネット、イン
ターネット、ローカルエリアネット、ワイドエリアネット等のデータネットワー
クに接続されているコンピュータ間でやり取りされている。これらのデータの通
信における速度、即ち、データスループットは、データネットワークにおいて重
要事項である。もちろん、ネットワークのデータスループットは、データ通信用
に割り当てられた通信リソースの量に比例し、より高いデータスループットにお
いてはより多くの割り当てられた通信リソースが必要である。通信リソースは十
分にないので、多くのネットワークは、これらの通信リソースを多くのユーザ間
で共有している。
【０００３】 別の重要事項は、ネットワーク全体の通信誤り率であり、あるネットワークで
は、１０-16以下の余剰誤り率を必要とする。ある通信ネットワークは、ユーザ 情報がパケット化されたパケット交換通信リンクを使用し、このパケットは個別
にソースから宛先へデータバーストとして送信される。パケット交換ネットワー
クでは、データスループットは、単位時間当たりのデータパケット数で表現され
る。パケット交換通信リンクは完全ではないので、特に、無線リンクが使用され
る場合、誤り率仕様は、データがネットワークを介して通信される間の誤り訂正
に対し、あるタイプの誤り訂正機構が導入されない限り容易に満たされない。
【０００４】 誤り訂正スキームは、２つのクラス、つまり、前方誤り訂正（ＦＥＣ）方法、
再送信方法に分けることができる。ＦＥＣ方法では、通信ソースに拡張符号ビッ
トが追加されるので情報に冗長性が増す。この拡張冗長は、宛先で誤り訂正をす
ることを可能にする。再送信方法では、拡張チェックビットが通信ソースにおけ
るデータパケットに追加されるので、宛先では誤りに対するデータパケットのチ
ェックができる。宛先が誤りを検出した場合、データパケットの再送信が自動的
に要求される。このタイプの再送信方法は、自動再送信照会（ＡＲＱ）方法とし
て知られている。
【０００５】 パケット交換ネットワーク上のデータトラフィックは、データバーストで実行
される。通信誤りは、頻繁に、バースト中にも現れる。それゆえ、これには、通
信誤りがあるかどうかに関係なく一定のオーバヘッドを付加するＦＥＣ符号化を
適用するよりも、臨時の再送信を必要とするＡＲＱ方法を適用することがより効
果的である。誤りの数が少ないデータパケットの再送信を避けるには、わずかな
量のＦＥＣ符号化が常に有効である。従って、好ましくは、少量ＦＥＣを有する
ＡＲＱ方法の使用は、高データスループットのネットワークにいて低余剰誤り率
を得るために必要である。
【０００６】 いくつかのＡＲＱ方法が知られている。一般的には、ＡＲＱ方法は、発番（nu
mbered）ＡＲＱ方法と非発番（unnumbered）方法に分けることができる。発番Ａ
ＲＱ方法では、各データパケットは、宛先がデータパケットを到着したことと誤
って到着したことを特定することを可能にするパケット番号を割り当てる。この
方法では、データパケットは、通信ソースからの送信順に宛先に到着する必要が
ない。良く知られているように、パケット交換ネットワークは、様々な遅延を有
する様々な経路に沿って連続してパケットを送信する。それゆえ、データパケッ
トは、シーケンスから外れて到着しても良い。発番ＡＲＱ方法のパケット番号を
使用することによって、データパケットは、正確なシーケンスで宛先で再構成さ
れる。
【０００７】 非発番ＡＲＱ方法では、パケットはパケット番号を転送しない。それゆえ、非
発番方法は、より少ないオーバヘッドで済み、そして、実行するための複雑さも
より少ない。しかしながら、データパケットの到着が順不同となるのを避けるた
めに、データパケットは正しい手順で通信されなければならない。よく知られた
非発番ＡＲＱ方法は、送信データパケットが応答確認されるまで通信ソースが休
止（stop）し待機（wait）するストップアンドウェイト（stop-and-wait）ＡＲ Ｑ方法がある。各データパケットに対し、通信ソースから次のデータパケットが
送信される前に、ポジティブ応答確認（ＡＣＫ）を宛先から受信しなければなら
ない。しかしながら、ネガティブ応答確認（Ｎ ＡＫ）を宛先から受信した場合
、通信ソースは、再度、同じデータパケットを再送信する。応答確認が受信され
ない場合、通信ソースは、タイムアウト期間後、自動的に同じデータパケットを
再送信する。
【０００８】 データパケット送信から応答確認情報の受信までの遅延は、往復遅延として知
られている。往復遅延は、ネットワークのデータスループットを決定する。往復
遅延が大きくなるにつれて、新規のデータパケットを送信あるいはＮＡＫを受信
したデータパケットの再送信ができる前に通信ソースは待機しなければならない
。従って、通信リンク上のデータスループットは、通信ソースと宛先間の往復遅
延に対し反比例する。待機期間中であるので、通信ソースはアイドル状態であり
、送信も発生しないが、高いデータスループットを維持するために、ストップア
ンドウェイトＡＲＱ方法は、一般的には、小往復遅延を有するネットワークで使
用される。
【０００９】 図１は従来のストップアンドウェイトＡＲＱ方法を使用するデータパケット送
信のタイミング図の一例を示している。図示されるように、５つのデータパケッ
トのシーケンスが、ソース１２から宛先１４へ送信される。図面では説明上、デ
ータパケットには１から５の番号が示されている。しかしながら、実際には、デ
ータパケットには番号が割り当てられていない。パケットとその応答の間の往復
遅延は、Ｔdで示される。データパケットが受信されない場合、宛先１４はソー ス１２に対しＮＡＫを送信する。例えば、図１の番号３で示される、誤って送信
された第３データパケットは、宛先１４から受信されるＮＡＫに基づく次回の送
信中にソース１２から再送信される。返される応答確認情報に誤りがないと仮定
すると、送信が失敗したデータパケットだけが再送信される。従って、ストップ
アンドウェイトＡＲＱ方法は、アイドル期間中のユーザ間の通信リソースの共有
を可能にすることによって効果的な通信リソースの使用を行う。また、ソース１
２からの送信順で宛先１４にデータパケットが到着する。つまり、ストップアン
ドウェイトＡＲＱ方法の下では、データパケットの発番及び再構成が必要でなく
、通信オーバヘッドを著しく削減する。
【００１０】 上述したように、利用可能な通信リソースが効果的に割り当てられる場合、ス
トップアンドウェイトＡＲＱ方法は、高い全データスループットを提供する。し
かしながら、応答確認要求のために、ユーザ当たりのデータスループットは、ス
トップアンドウェイトＡＲＱ方法の下では低下するかもしれない。ストップアン
ドウェイトＡＲＱ方法は、単純かつリソース効率の利点はあるが、特に、往復遅
延が増大する場合には、高速ネットワークの利点は低下する。
【００１１】 ユーザデータ単位で高いスループットを提供するために、最新のデータリンク
のほとんどは、発番ＡＲＱ方法を使用する。この方法の下では、前のデータパケ
ットが応答確認される前に新規のデータパケットを通信する能力によって、より
高いデータスループットが得られる。良く知られているＡＲＱ方法には、各デー
タパケットに番号を付けるゴーバックＮ（go-back-N）ＡＲＱ方法がある。従来 のゴーバックＮ ＡＲＱ方法では、ソースは、例えば、ｋからｋ＋Ｎのパケット
からなるＮ個のデータパケットを含む循環Ｎ要素バッファを使用する。循環Ｎ要
素バッファのＮ個のデータパケットは、連続して送信される。ソースがフレーム
ｋに戻った場合、ソースは対応データパケットが応答確認されたかどうかを判定
する。応答確認された場合、ソースはフレームｋ＋Ｎ＋１を送信する。応答確認
されない場合、ソースはフレームｋからｋ＋Ｎを含む循環Ｎ要素バッファの全内
容を再度送信する。最適なパフォーマンスに対し、循環Ｎ要素バッファ長（ある
いは再送信の反復期間）は、最長往復遅延よりも長い時間期間に及ぶ。次のデー
タパケットを送信できる前に応答確認に対し待機しなくても良いので、ゴーバッ
クＮ ＡＲＱ方法は、ユーザ単位でより高いスループットを提供する。しかしな
がら、１つのデータパケットの送信の失敗が循環Ｎ要素バッファ内の全データパ
ケットの再送信をもたらしてしまうので、ゴーバックＮ ＡＲＱスキームは、共
有リソースの観点での効果は低下する。
【００１２】 より良いパフォーマンスは、通常のゴーバックＮ ＡＲＱ方法の変形バージョ
ンである累積ゴーバックＮ ＡＲＱ方法で得られる。累積ゴーバックＮ ＡＲＱ
方法では、宛先は、連続して受信した全てのデータパケットを記憶し、シーケン
ス内で受信されたデータパケットの最大パケット番号に対し応答確認する。これ
は、いくつかのデータパケットが宛先が示す最大パケット番号よりも小さい番号
のデータパケットに対応する場合、循環バッファで宛先はそのいくつかのデータ
パケットを抜かすことができる。加えて、再送信中に失敗しない以外は、データ
パケットは一旦連続して受信されるので、再度、再送信される必要がない。通常
のゴーバックＮ ＡＲＱ方法よりも少ないが、累積ゴーバックＮ ＡＲＱ方法は
、連続して受信したデータパケットの再送信を妨げない。これらの方法の両方に
おける循環バッファ長は、往復遅延に依存する。ストップアンドウェイトＡＲＱ
方法のように、誤り傾向がらい環境だけを除いた環境で往復遅延が増大すると、
データスループットは低下する。誤り解放条件下では、最適スループットが得ら
れる。
【００１３】 ユーザ単位のスループット及び共有リソース効率の両方を有する有用なＡＲＱ
スキームのほとんどは、選択的反復ＡＲＱ方法である。この方法に従えば、宛先
は、正確にデータパケットが再送信されなければならい応答確認を特定する。こ
の方法では、失敗したパケットのみが再送信され、再送信のためにパケット送信
は遅延されない。パケット番号は、再送信要求及びシーケンス外のデータパケッ
トの順序付けの両方に使用される。データスループットは、往復遅延から独立し
ており、どんな再送信方法で達成できるかの理論的な限界に到達でき、これは、
ＦＥＲがフレーム誤り率あるいはパケット誤り率である１−ＦＥＲのデータスル
ープットである。しかしながら、選択的反復ＡＲＱ方法は、拡張記憶容量と、ソ
ース及び宛先の両方を扱うパケットを必要とする。
【００１４】 いくつかの通信ネットワークは、データパケットをパラレルで送信する。これ
らのネットワークは、通信リンクをデータパケットのパラレル送信のためにいく
つかのサブチャネルに分割する。様々なサブチャネルから到着するデータパケッ
トの正確な順序付けを保証するために、従来ネットワークのほとんどは、発番Ａ
ＲＱ方法を採用している。しかしながら、ある従来ネットワークは、パラレルで
のデータパケット送信用に非発番ＡＲＱ方法を使用している。このネットワーク
は、ＡＲＰＡＮＥＴで使用され、１９９２年、ロンドンのプレンティス ホール
インターナショナル社（Prentice Hall International Inc.）のＤ．バーティ
スカス（D. Bertsekas）とＲ．ギャラガー（R. Gallager）の「データネットワ ーク」セカンドエディション（"Data Networks" 2nd Edition）に記述されてお り、この記述では、８（仮想）パラレルチャネルの独立ストップアンドウェイト
ＡＲＱ方法を適用している。データパケットは、チャネル上の新規のデータパケ
ットを送信する能力に従ってチャネル上で多重される。各データパケットは、デ
ータパケットが送信されるチャネルを識別する仮想チャネル番号を含んでいる。
その結果、分割チャネル上のストップアンドウェイトＡＲＱ方法は互いに依存し
ないため、データパケットは順序に関係なく送信することができる。換言すれば
、チャネル上の再送信は他のチャネルに影響を及ぼさないが、順序に関係なくデ
ータパケットが宛先に到着することになる。その結果、適切に宛先へイネーブル
命令を提供することが要求されるより高いプロトコルレイヤでのパケット番号は
、データパケットを再構成する。それゆえ、この方法は、より高いプロトコルレ
イヤで実現されなければならない複雑なデータパケット再構成オーバヘッドを必
要とする。
【００１５】 それゆえ、簡単に実現され、受信されたデータパケットの再送信を必要としな
い、高データスループットを有するデータ通信ネットワークが要求されている。
【００１６】
【課題を解決するための手段】 簡潔に言えば、本発明は、いくつかのチャネルに分割された通信リンクを介し
てソースから宛先へデータパケットを通信するためにマルチチャネル自動再送信
照会（ＡＲＱ）を使用する通信ネットワークで例示される。ネットワークは、多
重ラウンド中に対応チャネルを介してソースでデータパケットを多重する。次に
、本発明は、各チャネルに対しストップアンドウェイトＡＲＱ方法を適用し、宛
先が前に送信されたデータパケットに対し応答確認しているかどうかを判定する
。応答確認していない場合、前の多重ラウンド中でデータパケットが送信された
後に、ポジティブ応答確認されないデータパケットだけを再送信する。
【００１７】 ソースでは、本発明のネットワークは、すべてのチャネルでデータパケットが
連続的に送信された場合、連続多重ラウンド中にデータパケットを多重する。ネ
ットワークは、前の多重ラウンドで対応チャネルを介して送信されたデータパケ
ットの受信を宛先がポジティブ応答確認するまで、次の多重ラウンドのソースで
の新規のデータパケットの多重を休止する。ネットワークは、ポジティブ応答確
認されない前に送信されたデータパケットだけを再送信する。また、ソースは、
所定タイムアウト期間後に宛先から応答確認が受信されない場合に、データパケ
ットを再送信しても良い。宛先では、ネットワークは、チャネルを介してデータ
パケットを連続的に多重分離し、チャネルを介して新規のデータパケットが受信
されない場合、それ以外のすべてのチャネルを介して新規のデータパケットの多
重分離を休止する。
【００１８】 本発明のいくつかの特徴の詳細に従えば、ネットワークは、対応チャネルを介
する送信の前にデータパケットをバッファする。好ましくは、ネットワークは、
ＦＩＦＯ方式でチャネルを介してデータパケットをバッファするために所定長の
ソースＦＩＦＯバッファを有する。この方法では、ソースは、ソースＦＩＦＯが
一杯状態である場合にデータパケットの送信を休止する。同様にして、宛先は、
ＦＩＦＯ方式でチャネルを介して送信したデータパケットを連続的にバッファす
るために宛先ＦＩＦＯバッファを有する。ソースＦＩＦＯバッファと同様に、宛
先ＦＩＦＯバッファは所定長を有する。この構成下では、宛先ＦＩＦＯバッファ
が空状態である場合に、データパケットの多重分離は休止される。宛先は、新規
のデータパケットを受信した後に、バッファされたデータパケットの多重分離動
作を開始する。
【００１９】 本発明の他の特徴の詳細に従えば、ソースは循環方法でチャネル上のデータパ
ケットを多重するマルチプレクサを有し、宛先は同様にデータパケットを多重分
離するデマルチプレクサを有している。マルチプレクサは、データパケットの送
信が休止される場合にデータパケットの多重を休止し、宛先は、データパケット
の受信が休止される場合にデータパケットの多重分離を休止する。
【００２０】 本発明の他の特徴の詳細に従えば、データパケットは、無線周波数チャネルの
ような所定数の物理チャネルを介して疑似ランダム送信される。宛先は、受信さ
れたデータパケットが新規のデータパケットがであるかどうかを判定する。応答
として、宛先は、データパケットが通信チャネルを介して受信される場合にソー
スへポジティブ応答確認を送信し、データパケットが受信されない場合にソース
へネガティブ応答確認を送信する。
【００２１】 本発明の他の特徴及び効果は、本発明の原理の例によって示される図と併せて
、以下の実施形態の説明から明らかとなるであろう。
【００２２】
【発明の実施の形態】
図２で参照されるように、本発明に従うマルチチャネルＡＲＱ方法は、各往復
遅延をいくつかの時間スロットに分割する。図示されるように、往復遅延Ｔdは ＡＲＱチャネルＡ−Ｆで示される６つの時間スロットに分割される。時間分割多
重（ＴＤＭ）方法では、各時間スロットが、ユーザに割り当てられた通信リンク
上の仮想チャネルとして使用される。これらのチャネルは、ソース１６と宛先１
８間のデータパケットのパラレル送信のために使用される。ソース１６では、デ
ータパケットはＡＲＱチャネルＡ−Ｆを介して連続的に多重され、宛先１８へ送
信される。本発明のマルチチャネルＡＲＱ方法は、ＡＲＱチャネルＡ−Ｆのそれ
ぞれに対しストップアンドウェイトＡＲＱ方法を適用する。この構成の下では、
ソース１６は、多重ラウンドにおけるＡＲＱデータパケットの連続的な送信を、
ＡＲＱチャネルＡを用いて開始しＡＲＱチャネルＦを用いて終了する。それゆえ
、各多重ラウンドの終了では、データパケットは、ＡＲＱチャネルＡ−Ｆのすべ
てを介して連続的に多重される。次の多重ラウンドの開始では、ソースは、同一
のＡＲＱチャネルを介して新規のデータパケットを送信する前に、宛先１８から
応答確認を受信するために待機する。次の多重ラウンド中に、前のラウンド中の
ＡＲＱチャネルで送信されたデータパケットがネガティブ応答確認される場合、
即ち、ＮＡＫである場合、ソース１６は、そのＡＲＱチャネルで次以降のデータ
パケットを再度送信する前に、データパケットの多重を休止し、対応ＡＲＱチャ
ネルでＮＡＫのデータパケットを再送信する。しかしながら、ソース１６は、た
とえ別のＡＲＱであったとしても、対応データパケット（群）がポジティブ応答
確認されるまで、ＮＡＫのデータパケットだけを再送信するために処理を続ける
。宛先１８では、受信されたデータパケットが連続的に多重分離される。データ
パケットの順序付けを維持するために、宛先１８は、特定ＡＲＱチャネルで新規
のデータパケットを受信しない場合に、受信されたデータパケットの多重分離を
休止する。
【００２３】 図２に示されるように、第１データパケットは、ＡＲＱチャネルＡで送信され
る。続いて、第２、第３、それに続くデータパケット（第６まで）が、それぞれ
ＡＲＱチャネルＢ−Ｆで送信される。これらのデータパケットは、図面での説明
上、番号１−６が示されている。つまり、第１多重ラウンド中に、多重は続けら
れ、６つのデータパケットのすべてが、それぞれＡＲＱチャネルＡ−Ｆで送信さ
れる。ＡＲＱチャネルの累積期間、即ち、ラウンドの最小反復期間は、第２ラウ
ンド中に別のデータパケットが送信される前に、宛先からのポジティブ応答確認
（ＡＣＫ）あるいはネガティブ応答確認（ＮＡＫ）の受信を可能にするような十
分な時間が割り当てられる。第２ラウンド中に、ＡＲＱチャネルＡで送信される
データパケット、即ち、第１ラウンド中に送信された第１データパケットに対す
る応答でＡＣＫが受信される場合、次のデータパケット、即ち、第７データパケ
ット（番号７で示される）が送信される。この処理は、ＡＲＱチャネルＢ、Ｃと
それ以降同様に続けられる。しかしながら、第１ラウンド中の任意のデータパケ
ットの送信に対する応答でＮＡＫが受信される場合、ソース１６は、データパケ
ットの多重を休止し、第２ラウンド中にＮＡＫのデータパケットだけを再送信す
る。
【００２４】 例えば、図２では、ＮＡＫ対象のＡＲＱチャネルＤで送信される第４データパ
ケット（番号４で示される）を示している。第２ラウンド中にＡＲＱチャネルＤ
で新規のデータパケットを送信する前に、第１ラウンド中にＡＲＱチャネルＥ、
Ｆ等でデータパケットの送信を続けるソース１６は、第２ラウンド中にＡＲＱチ
ャネルＤで第４データパケットを再度、再送信する。一例として示されるように
、第１ラウンド中にＡＲＱチャネルＥ、Ｆ、Ａ、Ｂ、Ｃで送信されるデータパケ
ットがすべてＡＣＫである場合、ソース１６はＮＡＫの第４データパケットだけ
を再送信し、第４データパケットに対するＡＣＫが受信されるまで第２ラウンド
中の次のＡＲＱチャネルでの新規のデータパケットの送信を停止する。従って、
従来法と比べて、前のＡＣＫのデータパケットは再送信される必要がない。その
代わり、ソース１６は、次の第３ラウンド中にＡＲＱチャネルＤが到着するまで
、アイドル状態を維持する。第３ラウンド中に、第４データパケットの再送信に
対する応答でＡＣＫが受信される場合、次に、新規のデータパケット、即ち、第
１０データパケットがＡＲＱチャネルＤで送信される。ＡＲＱチャネルで前に送
信されたデータパケットがすべてＡＣＫであることが得られると、新規のデータ
パケット群が続くＡＲＱチャネルＥからＦで送信される。
【００２５】 しかしながら、前に送信された１つ以上のデータパケットがＮＡＫである場合
、ＮＡＫのデータパケットの再送信だけが、次のラウンド中にＡＲＱチャネルで
生じる。この状況は、第３ラウンドから開始するデータパケット送信の例として
図示される。第３ラウンド中にＡＲＱチャネルＤ及びＦで送信される第１０及び
第１２データパケット（番号１０及び１２で示される）がＮＡＫであると仮定す
ると、第１０及び第１２データパケットだけが再送信される。次の第４ラウンド
中に第１０及び第１２データパケットに対しＡＣＫが受信されると、次に、新規
のデータパケットが送信される。
【００２６】 宛先１８で、第１から第３データパケットが受信され、第１ラウンド中に多重
分離される。しかしながら、ＮＡＫの第４データパケットのために、宛先１８は
受信されたデータパケットのシーケンス順を維持するための多重分離動作を休止
する。第４データパケットがポジティブ応答確認されると、宛先１８は、すべて
が正しく受信された第４から第９データパケットの多重分離を再開する。ＮＡＫ
の第１０データパケットが到着した場合、このデータパケットのポジティブ応答
確認ができるまで多重分離動作を休止する。応答確認されると、宛先１８はその
多重分離動作を再開する。受信されたすべてのデータパケットがポジティブ応答
確認されるまでＮＡＫの第１２データパケットに対し、同一の処理を続ける。ソ
ース１６の多重及び宛先１８での多重分離は独立して動作し、同期しない。多重
ステップはＡＣＫのデータパケットの応答を行い、これに対し、多重分離ステッ
プは新規に到着したデータパケットの応答を行う。それゆえ、多重ラウンドの期
間は、それぞれ違っている。
【００２７】 良く知られているように、応答確認誤りは、時として、データパケット送信中
に発生する。応答確認誤りは、宛先１８でデータパケットが受信された場合に発
生するが、関連するＡＣＫはソース１６で受信されない。その結果、所定タイム
アウト期間後に、ソース１６は同じデータパケットを再送信する。この状況では
、宛先１８は古いデータパケットと新規のデータパケットの再送信を区別できる
ようにしなければならない。応答確認誤りを扱うために、本発明は各データパケ
ットに対しシーケンス番号を割り当てる。簡単な例では、シーケンス番号は、新
規のデータパケットそれぞれに対し１つのバイナリ状態がトグルする１つのビッ
トであっても良い。１つのＡＲＱチャネル上の連続データパケット群のシーケン
ス番号をチェックすることによって、宛先１８は、ソース１６から新規のあるい
は古いデータパケットが受信されたか否かを判定する。新規のデータパケットは
、常に、交互のシーケンス番号を有している。別の状況では、隣接データパケッ
トに対し同一のシーケンス番号が割り当てられている場合、宛先１８は、その内
容を無視する以外は最後のデータパケットの受信の応答確認をする。
【００２８】 図３を参照すると、図２に従うマルチチャネルＡＲＱ方法を実現する簡略ブロ
ック図が示される。ソース１６では、データパケット化器２０は所定プロトコル
に従って入力データをパケット化する。マルチプレクサ２２は、循環方法でＡＲ
ＱチャネルＡ−Ｆを介して連続的にデータパケットを循環させる。ＡＲＱチャネ
ルのそれぞれの入力では、１つの要素バッファ２４は対応ＡＲＱチャネルで送信
するためにマルチプレクサ２２によって提供されたデータパケットを記憶する。
各ラウンドの最後のＡＲＱチャネル、即ち、ＡＲＱチャネルＦでバッファ２４に
データパケットが記憶された後に、マルチプレクサ２２は第１ＡＲＱチャネル、
即ち、ＡＲＱチャネルＡでバッファ２４に次のデータパケットを次のラウンド中
に記憶し、第１ＡＲＱチャネルで前に送信されたデータパケットがポジティブ応
答確認される。各ＡＲＱチャネルに対し、対応バッファ２４は、宛先１８での受
信データパケットに基づいてＡＣＫが受信されたそれぞれの時間において、空状
態を示す。そうでなければ、対応バッファ２４は一杯状態を示す。
【００２９】 本発明の下では、分割ストップアンドウェイトＡＲＱスキームは、各ＡＲＱチ
ャネルに対し適用される。特定ＡＲＱチャネルのバッファ２４もまた空状態を示
し、マルチプレクサ２２はバッファ２４に新規のデータパケットをロードするこ
とを続け、次のＡＲＱチャネルに遷移する。バッファの対応ＡＲＱチャネルでマ
ルチプレクサ２２が動作する時にバッファ２４が空状態でない場合、そのラウン
ド中ではマルチプレクサ２２は多重動作を停止する。そのラウンド中に、ソース
１６は、次のＡＲＱチャネルでＮＡＫのデータパケットだけ再送信する。その時
には、多重動作が停止された非空状態バッファが、前に送信されたデータパケッ
トがポジティブ応答確認される場合に得られる空状態を示すまで、新規データパ
ケットはバッファ２４にロードされない。
【００３０】 宛先１８では、循環方法で動作するデマルチプレクサ２６は、ＡＲＱチャネル
Ａ−Ｆを介して受信されたデータパケットを連続的に読み出す。ソース１６での
マルチプレクサ２２と同様にして、新規に受信されたデータパケットを伴わない
ＡＲＱチャネルでデマルチプレクサ２６が動作する場合、デマルチプレクサ２６
は、データパケットが受信されるまで多重分離動作を停止する。新規のデータパ
ケットの到着後のみ、デマルチプレクサ２６は、次のＡＲＱチャネルで多重分離
を行う。本発明に従うマルチプレクサ２２の動作及びでマルチプレクサ２６の動
作は、ＡＲＱチャネルが新規のデータパケットを受け入れないあるいは提供でき
ない場合にそれぞれ多重及び多重分離動作を休止し、宛先１８で受信されたデー
タパケットが正しい順序付けがなされていることを保証する。
【００３１】 好ましくは、マルチプレクサ２２の受信期間は、往復遅延以上で、かつソース
１６でアイドル時間を回避するように決定される。本発明のマルチチャネルＡＲ
Ｑ方法のＡＲＱチャネルＡ−Ｆでのバッファ２４が従来の累積ゴーバックＮ Ａ
ＲＱの実行で使用される累積バッファの要素として考慮されるので、本発明は、
発番あるいは発番によるオーバヘッドなしに、従来の累積ゴーバックＮ ＡＲＱ
方法で得られる同様のユーザ単位でのデータスループットを提供する一方で、受
信されたデータパケットの不要な再送信を避ける。
【００３２】 図４を参照すると、本発明の他の実施形態は、ソース１６及び宛先１８でマル
チ要素バッファ２８及び２９を使用することによってマルチチャネルＡＲＱ方法
のパフォーマンスを改善している。図示されるように、マルチ要素ソース及び宛
先バッファ２８及び２９は、それぞれＡＲＱチャネルの送信及び受信経路に配置
されている。好ましくは、マルチ要素ソース及び宛先バッファ２８及び２９は、
先入れ先出し（ＦＩＦＯ）バッファである。本発明の実施形態の下では、データ
パケットは、ＡＲＱチャネルでソース１６から再送信されても良いが、一方で、
マルチプレクサ２２はデータパケットを、一杯状態でない対応ＦＩＦＯバッファ
２８が提供される他のＦＩＦＯバッファ２８にロードする。連続パケットはＦＩ
ＦＯに配置される、即ち、パケットｋは第１ＦＩＦＯに配置され、パケットｋ＋
１は第２ＦＩＦＯに配置されるように、配置される。最終ＦＩＦＯにパケットが
配置された後、マルチプレクサ２２は第１ＦＩＦＯに戻る。ソースＦＩＦＯバッ
ファ２８が一杯状態である場合、マルチプレクサ２２は、一杯状態のソースＦＩ
ＦＯバッファの最後で送信されたデータパケットがＡＣＫとなるまで、多重を停
止する。ＡＣＫとなると、マルチプレクサ２２は、次のデータパケットをソース
ＦＩＦＯバッファ２８へ入力する。
【００３３】 宛先１８では、宛先ＦＩＦＯバッファ２９は、ソースＦＩＦＯバッファ２８か
ら送信されたデータパケットが順番に受信できるように動作する。新規のデータ
パケットだけが、宛先ＦＩＦＯバッファ２９にバッファされる。これは、データ
パケットが受信された場合でさえも実行されるが、応答確認誤りのために再送信
される。この場合、受信が応答確認されるが、データパケットは宛先ＦＩＦＯバ
ッファ２９に記憶されない。デマルチプレクサ２６は、宛先ＦＩＦＯバッファ２
９が空状態でないときも多重分離動作を行う。空状態の宛先ＦＩＦＯバッファ２
９が存在する場合、デマルチプレクサ２６は、対応ＡＲＱチャネルを介して新規
のデータパケットが到着するまでその対応ＡＲＱチャネルで多重分離動作を停止
する。次に、宛先１８は、新規のデータパケットが受信された後に、宛先ＦＩＦ
Ｏバッファ２９でバッファされたデータパケットの多重分離を続ける。
【００３４】 図５Ａ及び図５Ｂは、図４の実施形態の下の本発明の方法の動作例を示してい
る。この例では、６パラレルＡＲＱチャネルを有するシステム及び３要素ソース
及び宛先バッファが示されている。ソース１６は、ＡＲＱチャネルＡからＦを介
して送信できるパケットよりもより高い率でソースＦＩＦＯへパケットをロード
できると仮定する。図５Ａは、開始状態を示している。マルチプレクサ２２は、
図５Ａに示されるような方法でソースＦＩＦＯを介してパケット１から１８へ分
離する。次に、パケットは、６つの物理的なチャネルを介して別々に送信される
。これは、チャネルがＴＤＭＡシステムにおけるスロットを形成する場合、ある
いはチャネルがＦＤＭＡシステムにおけるキャリヤ周波数あるいはＣＤＭＡシス
テムにおける符号を同時に形成する場合に連続して発生する。パケットが送信さ
れ、連続的に受信されると、ソースＦＩＦＯ２８は、これらのパケットを終端ま
でシフトし、新規のパケットはマルチプレクサ２２によってロードされる。図５
Ｂでは、パケット１から３、パケット５から９、パケット１１から１３が受信さ
れた場合の状態を示している。しかしながら、パケット４が、まだ、正確に受信
されていないので、パケット１から３だけが多重分離され、最終宛先へ出力され
る。新規のパケット１９から２１は多重分離され、チャネルＡからＣに対応する
ソースバッファ２８へロードされる。しかしながら、パケット２２は、ソースバ
ッファが一杯状態であるので、特定のソースバッファ（チャネルＤに対応するバ
ッファ）に配置できない。これは、チャネルＤでパケット４が受信されないので
、それゆえ、応答確認がまだされていないからである。ソースＦＩＦＯバッファ
２８が一杯状態であり、かつ宛先ＦＩＦＯバッファ２９が空状態であるので、マ
ルチプレクサ２２及びデマルチプレクサ２６は、チャネルＤで休止する。第４パ
ケットが正しく受信された場合のみデマルチプレクサは次の処理を実行できるの
に対し、これによる応答確認がソースによって受信される場合のみマルチプレク
サは次の処理を実行できる。しかしながら、他のチャネルでの送信及び受信は、
それらの対応ソースＦＩＦＯバッファ２８が空状態でない場合も続けることがで
きる。
【００３５】 本実施形態の実行でさえも、特定ＡＲＱチャネルへの集中のために宛先ＦＩＦ
Ｏバッファ２８が一杯状態になる可能性があることが理解されるであろう。その
結果、他のバッファが空状態になる一方で、これらの対応ＡＲＱチャネルは、一
杯状態のＦＩＦＯバッファに集中したＡＲＱチャネルがその集中を解決するまで
待機しなければならない。チャネル集中の可能性は、ＦＩＦＯバッファ２８及び
２９の長さを長くすることによって低減される。ＦＩＦＯバッファ２８及び２９
の長さを十分に長くすることによって、本発明の実施形態のマルチチャネルＡＲ
Ｑ方法のデータスループットは、（１−ＦＥＲ）の理論限界値に達するだろう。
図２、図３の実施形態と併せて説明されるように、わずかな数のＦＩＦＯ要素，
即ち、１要素でさえも、シーケンス番号に基づく応答確認誤りを扱う場合以外は
、ゴーバックＮアルゴリズムの要素と共通するデータスループットが発番及び拡
張パケットオーバヘッドを適用することなく得られる。しかしながら、図４の実
施形態の下では、十分に長いＦＩＦＯバッファ２８及び２９は、データスループ
ットを理論限界値に近づけることができ、選択反復ＡＲＱ方法と同様の効果の方
法を実現する。
【００３６】 最適パフォーマンスに対し、本発明のマルチチャネル方法の各ＡＲＱチャネル
は、平均的には、均一な誤り動作を有する。別のＡＲＱチャネル以外の１つのＡ
ＲＱチャネルでより多くの周波数を再送信が発生する場合、前のＡＲＱチャネル
は、ネットワークの全データスループットを制限できる。この状態下では、異な
る物理チャネルを介してデータパケットを分配するためにはより有効であり、つ
まり、ＡＲＱチャネルは絶えず同じ物理チャネルを使用しない。１つの物理チャ
ネルが不良である場合、別のチャネル上の１つの再送信は、データパケットの受
信に成功する。これに対し、各データパケットがマルチ物理チャネルを介してビ
ットインタリーブされる場合、各データパケットは不良チャネルの影響を受ける
が、ＦＥＣ方法だけは送信誤りを克服することを支援する。
【００３７】 上述したように、本発明の各ＡＲＱチャネルに対し、平均データスループット
パフォーマンスは、最適な全データスループットパフォーマンスを達成するよう
になるべきである。しかしながら、これは、離散物理チャネルを有する通信リン
ク、例えば、所定数のパラレル周波数分割多重（ＦＤＭ）チャネルを有する無線
周波数（ＲＦ）リンクを有するアプリケーションである場合には必要でない。こ
の構成下では、マルチパスフェージングあるいは狭帯域干渉のようなファクタの
ために、ＲＦリンクは１つ以上の部分周波数スペクトルで低下させられるかもし
れない。従って、物理チャネルは平均的な同一の品質を持っていない。平均して
パフォーマンスが均一であることを保証するために、例えば、周波数ホッピング
のような周知の拡散及び非拡散動作を適用することによって、本発明のＡＲＱチ
ャネルは物理的なＦＤＭチャネルを介して分配されるべきである。
【００３８】 図６を参照すると、１つのあるネットワークは、ＡＴＱチャネルがソース１６
で拡散器３２によって拡散され、宛先１８で非拡散器３４によって非拡散される
ことを示している。同期部３６は、すべての物理チャネル上で均一な誤りパフォ
ーマンスを達成するために、拡散動作及び非拡散動作を同期させる。ＭＵＸ／Ｆ
ＩＦＯ部３８及びＤＥ−ＭＵＸ／ＦＩＦＯ部４０は、図４に示されるマルチプレ
クサ２２／デマルチプレクサ２６とバッファ２８及び２９に対応する。本実施形
態では、利用可能な物理チャネルは、６つのＦＤＭチャネルを有する。ネットワ
ークは、４つのＡＲＱチャネルＡ−Ｄをパラレルで使用できる。つまり、各新規
のデータパケットの送信のために、ソース１６及び宛先１８は、４つのＡＲＱチ
ャネルＡ−Ｄの１つをサポートするために、６つの物理チャネルの１つに疑似ラ
ンダム割当を行う。それぞれの場合に、６つの物理チャネルは互いに異なり、つ
まり、それらは直交し、異なるＡＲＱチャネル上のパケット間の衝突は発生しな
い。図６では、ポジティブ及びネガティブ応答確認を行う返答チャネルは示され
ていない。
【００３９】 上記では、一方向リンク（半二重）だけについて説明したが、本発明が全二重
リンクを同じように適用できることを当業者は理解するであろう。反対方向に同
様の半二重リンクを適用することによって、本発明は全二重通信リンクを含むよ
うに拡張できる。全二重構成下では、ポジティブあるいはネガティブ応答確認は
、通常、両方向でデータパケットに重畳される。それゆえ、明示的なＡＣＫ／Ｎ
ＡＫは必要としない。
【００４０】 上述の説明から、本発明が、非発番を行う、つまり、簡単に実行できる高デー
タスループットのＡＲＱ方法を提供し、受信されたデータパケットを再送信する
必要がないことが理解されるであろう。ソース及び宛先での多重及び多重分離の
ために、それぞれ、実質的なパケット順序付けのオーバヘッドなしに、本発明の
非発番ＡＲＱ方法はパラレルでデータパケットを送信する。上述したように、ソ
ース及び宛先でＦＩＦＯバッファのサイズを大きくすることによって、往復遅延
に関係なく、本発明は理論値に近いデータスループットを提供できる。
【００４１】 本発明は実施形態だけを参照して説明されたが、本発明から逸脱しないで様々
な変形が可能であることを当業者は理解するであろう。従って、本発明は、本発
明すべてと同義となるような以下の請求項だけで定義される。
【図面の簡単な説明】
【図１】 従来のストップアンドウェイトＡＲＱ方法に従うデータパケット送信のタイミ
ング図である。
【図２】 本発明に従うデータパケット送信のタイミング図である。
【図３】 本発明の一実施形態に従うマルチチャネルＡＲＱ方法を実行するブロック図で
ある。
【図４】 本発明の他の実施形態に従うマルチチャネルＡＲＱ方法を実行するブロック図
である。
【図５Ａ】 図４の実施形態のマルチチャネル方法の動作例を示す図である。
【図５Ｂ】 図４の実施形態のマルチチャネル方法の動作例を示す図である。
【図６】 本発明の他の実施形態に従うマルチチャネルＡＲＱ方法を実行するブロック図
である。
───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ， ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ， ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ Ｅ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ) ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ， ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，Ｄ Ｋ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＨＵ ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ， ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，Ｍ Ｄ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ， ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，Ｖ Ｎ，ＹＵ，ＺＷ

Claims (64)

    【特許請求の範囲】
  1. 【請求項１】 いくつかのチャネルに分割されたデータ通信リンクを介して
    ソースから宛先へデータパケットを送信する送信方法であって、 連続多重ラウンド中に前記チャネルを介して前記ソースで前記データパケット
    を連続的に多重する工程と、 前記データパケットを送信する工程と、 前の多重ラウンド中に対応チャネルを介して送信されたデータパケットの受信
    がポジティブ応答確認されるまで、次の多重ラウンドでの新規のデータパケット
    の多重を休止する工程と、 ポジティブ応答確認されないデータパケットだけのみを再送信する工程と を備えることを特徴とする送信方法。
  2. 【請求項２】 対応チャネルを介して少なくとも１つのデータパケットを送
    信する前に、前記ソースで前記少なくとも１つのデータパケットをバッファする
    工程と を更に備えることを特徴とする請求項１に記載の送信方法。
  3. 【請求項３】 少なくとも１つのチャネルを介していくつかのデータパケッ
    トを送信する前に、ＦＩＦＯ方式で前記ソースで前記いくつかのデータパケット
    をバッファする工程と を更に備えることを特徴とする請求項１に記載の送信方法。
  4. 【請求項４】 前記データパケットは、所定長を有するＦＩＦＯバッファに
    バッファされ、前記データパケットの多重は、前記ＦＩＦＯバッファが一杯状態
    である場合に、前記少なくとも１つのチャネルを介して休止される ことを特徴とする請求項１に記載の送信方法。
  5. 【請求項５】 前記ソースで前記データパケットを連続的に多重する工程は
    、循環方法である ことを特徴とする請求項３に記載の送信方法。
  6. 【請求項６】 前記新規のデータパケットの多重を休止する工程は、前記デ
    ータパケットの前記ＦＩＦＯバッファへのバッファを休止する工程と を備えることを特徴とする請求項３に記載の送信方法。
  7. 【請求項７】 ネガティブ応答確認が受信される場合あるいは所定時間期間
    後にポジティブ応答確認が受信されない場合に、前記データパケットを再送信す
    る工程と を更に備えることを特徴とする請求項１に記載の送信方法。
  8. 【請求項８】 前記データパケットは、所定数の物理チャネルを介して疑似
    ランダム送信される ことを特徴とする請求項１に記載の送信方法。
  9. 【請求項９】 前記物理チャネルは、無線周波数チャネルを含んでいる ことを特徴とする請求項８に記載の送信方法。
  10. 【請求項１０】 いくつかのチャネルに分割されたデータ通信リンクを介し
    てソースから宛先へ送信されたデータパケットを受信する受信方法であって、 前記チャネルを介して前記データパケットを連続的に多重分離する工程と、 チャネルを介して新規のデータパケットが受信されない場合、該チャネル以外
    のすべてのチャネルを介して前記新規のデータパケットの多重分離を休止する工
    程と、 前記宛先で前記チャネルから受信されたデータパケットをＦＩＦＯ方式で連続
    的にバッファする工程と、 前記新規のデータパケットが受信された後に、前記バッファされたデータパケ
    ットを多重分離する工程と を備えることを特徴とする受信方法。
  11. 【請求項１１】 チャネルを介してデータパケットが受信される場合、前記
    ソースに対しポジティブ応答確認を送信する工程と を更に備えることを特徴とする請求項１０に記載の受信方法。
  12. 【請求項１２】 チャネルを介してデータパケットが受信されない場合、前
    記ソースに対しネガティブ応答確認を送信する工程と を更に備えることを特徴とする請求項１０に記載の受信方法。
  13. 【請求項１３】 受信されたデータパケットが新規のデータパケットである
    か否かを判定する工程と を更に備えることを特徴とする請求項１０に記載の受信方法。
  14. 【請求項１４】 前記データパケットは、前記宛先で所定長を有するＦＩＦ
    Ｏバッファにバッファされ、前記データパケットの多重分離は、前記ＦＩＦＯバ
    ッファが空である場合に、休止される ことを特徴とする請求項３に記載の受信方法。
  15. 【請求項１５】 前記宛先で前記データパケットを連続的に多重分離する工
    程は、前記宛先で循環方法で前記チャネル上の前記データパケットを多重分離す
    る工程と を備えることを特徴とする請求項１０に記載の受信方法。
  16. 【請求項１６】 前記多重する工程及び前記多重分離する工程は、独立して
    動作する ことを特徴とする請求項１４に記載の受信方法。
  17. 【請求項１７】 ソースと宛先間でデータパケットを通信する通信方法であ
    って、 データ通信リンクをいくつかのチャネルに分割する工程と、 連続多重ラウンドで前記チャネルを介して前記ソースで前記データパケットを
    連続的に多重する工程と、 前記データパケットを送信する工程と、 前の多重ラウンド中に対応チャネルを介して送信されたデータパケットの受信
    がポジティブ応答確認されるまで、次の多重ラウンドでの新規のデータパケット
    の多重を休止する工程と、 前記前の多重ラウンド中に前記データパケットが送信された後、ポジティブ応
    答確認されない前記データパケットだけを再送信する工程と、 前記チャネルを介して前記データパケットを連続的に多重分離する工程と、 チャネルを介して新規のデータパケットが受信されない場合、該チャネル以外
    のすべてのチャネルを介して前記新規のデータパケットの多重分離を休止する工
    程と を備えることを特徴とする通信方法。
  18. 【請求項１８】 対応チャネルを介して少なくとも１つのデータパケットを
    送信する前に、前記ソースで前記少なくとも１つのデータパケットをバッファす
    る工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  19. 【請求項１９】 少なくとも１つのチャネルを介していくつかのデータパケ
    ットを送信する前に、ＦＩＦＯ方式で前記ソースで前記いくつかのデータパケッ
    トをバッファする工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  20. 【請求項２０】 前記データパケットは、所定長を有するＦＩＦＯバッファ
    にバッファされ、前記データパケットの多重は、前記ＦＩＦＯバッファが一杯状
    態である場合に、前記少なくとも１つのチャネルを介して休止される ことを特徴とする請求項１９に記載の通信方法。
  21. 【請求項２１】 前記連続多重ラウンド中に前記チャネルを介して前記ソー
    スで前記データパケットを連続的に多重する工程は、循環方法で前記チャネル上
    でデータパケットを多重する工程と を備えることを特徴とする請求項１７に記載の通信方法。
  22. 【請求項２２】 前記新規のデータパケットの多重を休止する工程は、前記
    データパケットのバッファを休止する工程と を備えることを特徴とする請求項１９に記載の通信方法。
  23. 【請求項２３】 ネガティブ応答確認が受信される場合あるいは所定時間期
    間後にポジティブ応答確認が受信されない場合に、前記データパケットを再送信
    する工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  24. 【請求項２４】 前記データパケットは、所定数の物理チャネルを介して疑
    似ランダム送信される ことを特徴とする請求項１７に記載の通信方法。
  25. 【請求項２５】 前記物理チャネルは、無線周波数チャネルを含んでいる ことを特徴とする請求項２４に記載の通信方法。
  26. 【請求項２６】 ＦＩＦＯ方式で前記宛先で各チャネルを介して受信された
    データパケットをバッファする工程と、前記新規のデータパケットが受信された
    後に、前記バッファされたデータパケットを多重分離する工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  27. 【請求項２７】 チャネルを介してデータパケットが受信される場合、前記
    ソースに対しポジティブ応答確認を送信する工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  28. 【請求項２８】 チャネルを介してデータパケットが受信されない場合、前
    記ソースに対しネガティブ応答確認を送信する工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  29. 【請求項２９】 受信されたデータパケットが新規のデータパケットである
    か否かを判定する工程と を更に備えることを特徴とする請求項１７に記載の通信方法。
  30. 【請求項３０】 前記データパケットは、前記宛先で所定長を有するＦＩＦ
    Ｏバッファにバッファされ、前記データパケットの多重分離は、前記ＦＩＦＯバ
    ッファが空状態である場合に、休止される ことを特徴とする請求項２６に記載の通信方法。
  31. 【請求項３１】 前記宛先で前記データパケットを連続的に多重分離する工
    程は、循環方法で前記チャネル上の前記データパケットを多重分離する工程と を備えることを特徴とする請求項１７に記載の通信方法。
  32. 【請求項３２】 前記多重する工程と前記多重分離する工程は、独立して動
    作する ことを特徴とする請求項３０に記載の通信方法。
  33. 【請求項３３】 マルチチャネル自動再送信照会（ＡＲＱ）方法であって、 データ通信リンクをいくつかのチャネルに分割する工程と、 前記チャネルを介してソースで前記データパケットを連続的に多重し、対応チ
    ャネルを介して宛先へ該データパケットを送信する工程と、 前記チャネルのそれぞれにストップアンドウェイトＡＲＱ方法を適用する工程
    と、 前記宛先が前に送信されたデータパケットに対しポジティブ応答確認している
    かどうかを判定する工程と、 ポジティブ応答確認されていない前記データパケットだけを再送信する工程と を備えることを特徴とするマルチチャネル自動再送信照会（ＡＲＱ）方法。
  34. 【請求項３４】 対応チャネルを介して少なくとも１つのデータパケットを
    送信する前に、前記ソースで前記少なくとも１つのデータパケットをバッファす
    る工程と を更に備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  35. 【請求項３５】 少なくとも１つのチャネルを介していくつかのデータパケ
    ットを送信する前に、ＦＩＦＯ方式で前記ソースで前記いくつかのデータパケッ
    トをバッファする工程と を更に備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  36. 【請求項３６】 前記データパケットは、所定長を有するＦＩＦＯバッファ
    にバッファされる ことを特徴とする請求項３５に記載のマルチチャネル自動再送信照会（ＡＲＱ
    ）方法。
  37. 【請求項３７】 前記ソースで前記データパケットを連続的に多重する工程
    は、循環方法で前記チャネル上で前記データパケットを多重する工程と を備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信照会
    （ＡＲＱ）方法。
  38. 【請求項３８】 新規のデータパケットの多重を休止する工程とを更に備え
    、前記データパケットのバッファを休止する工程と を備えることを特徴とする請求項３６に記載のマルチチャネル自動再送信照会
    （ＡＲＱ）方法。
  39. 【請求項３９】 ネガティブ応答確認が受信される場合あるいは所定時間期
    間後にポジティブ応答確認が受信されない場合、前記データパケットを再送信す
    る工程と を更に備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  40. 【請求項４０】 前記データパケットは、所定数の物理チャネルを介して疑
    似ランダム送信される ことを特徴とする請求項３３に記載のマルチチャネル自動再送信照会（ＡＲＱ
    ）方法。
  41. 【請求項４１】 前記物理チャネルは、無線周波数チャネルを有する ことを特徴とする請求項４０に記載のマルチチャネル自動再送信照会（ＡＲＱ
    ）方法。
  42. 【請求項４２】 ＦＩＦＯ方式で前記宛先で前記チャネルを介して受信され
    たデータパケットを連続的にバッファする工程と、前記新規のデータパケットが
    受信された後に、前記バッファされたデータパケットを多重分離する工程と を更に備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  43. 【請求項４３】 チャネルを介してデータパケットが受信される場合、前記
    ソースでポジティブ応答確認を送信する工程と を更に備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  44. 【請求項４４】 チャネルを介してデータパケットが受信されない場合、前
    記ソースでネガティブ応答確認を送信する工程と を更に備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  45. 【請求項４５】 受信されたデータパケットが新規のデータパケットである
    か否かを判定する工程と を更に備えることを特徴とする請求項４２に記載のマルチチャネル自動再送信
    照会（ＡＲＱ）方法。
  46. 【請求項４６】 前記データパケットは、前記宛先で所定長を有するＦＩＦ
    Ｏバッファで前記宛先でバッファされ、前記ＦＩＦＯバッファが空状態である場
    合、前記データパケットの多重分離は休止される ことを特徴とする請求項４２に記載のマルチチャネル自動再送信照会（ＡＲＱ
    ）方法。
  47. 【請求項４７】 前記宛先で前記データパケットを多重分離する工程は、循
    環方法で前記チャネル上で前記データパケットを多重分離する工程と を備えることを特徴とする請求項３３に記載のマルチチャネル自動再送信照会
    （ＡＲＱ）方法。
  48. 【請求項４８】 前記データパケットの多重分離を休止する工程は、前記デ
    ータパケットのバッファを休止する工程と を備えることを特徴とする請求項４６に記載のマルチチャネル自動再送信照会
    （ＡＲＱ）方法。
  49. 【請求項４９】 いくつかのチャネルに分割されたデータ通信リンクを介し
    てソースと宛先間でデータパケットを通信するネットワークであって、 連続多重ラウンドで前記ソースから前記データパケットを多重する手段と、 前記データパケットを送信する手段と、 前記宛先がデータパケットの受信をポジティブ応答確認するまで新規のデータ
    パケットの多重を休止する手段とを備え、 前記データパケットを送信する手段は、ポジティブ応答確認されていない前記
    データパケットだけを再送信する ことを特徴とするネットワーク。
  50. 【請求項５０】 前記宛先で前記チャネルを介して前記データパケットを多
    重分離する手段と、新規のデータパケットがチャネルを介して受信されない場合
    、それ以外のすべてのチャネルを介して新規のデータパケットの前記多重分離を
    休止する手段と を更に備えることを特徴とする請求項４９に記載のネットワーク。
  51. 【請求項５１】 対応チャネルを介して少なくとも１つのデータパケットを
    送信する前に、前記ソースで前記少なくとも１つのデータパケットをバッファす
    るバッファと を更に備えることを特徴とする請求項４９に記載のネットワーク。
  52. 【請求項５２】 前記いくつかのデータパケットを送信する前に、ＦＩＦＯ
    方式で前記ソースで前記いくつかのデータパケットをバッファする少なくとも１
    つのソースＦＩＦＯバッファと を更に備えることを特徴とする請求項４９に記載のネットワーク。
  53. 【請求項５３】 前記少なくとも１つのソースＦＩＦＯバッファは、所定長
    を有し、前記ソースＦＩＦＯバッファが一杯状態である場合、前記データパケッ
    トの前記多重は休止される ことを特徴とする請求項５２に記載のネットワーク。
  54. 【請求項５４】 前記多重する手段は、循環方法で前記チャネル上で前記デ
    ータパケットを多重する ことを特徴とする請求項４９に記載のネットワーク。
  55. 【請求項５５】 前記データパケットの多重が休止される場合、前記多重す
    る手段は、前記データパケットのバッファを休止する ことを特徴とする請求項５４に記載のネットワーク。
  56. 【請求項５６】 ネガティブ応答確認がされる場合あるいは所定期間後にポ
    ジティブ応答確認がさなれい場合、前記送信する手段は、前記データパケットを
    再送信する ことを特徴とする請求項５４に記載のネットワーク。
  57. 【請求項５７】 前記データパケットは、所定数の物理チャネルを介して疑
    似ランダム送信される ことを特徴とする請求項４９に記載のネットワーク。
  58. 【請求項５８】 前記物理チャネルは、無線周波数チャネルを有する ことを特徴とする請求項５７に記載のネットワーク。
  59. 【請求項５９】 ＦＩＦＯ方式で前記宛先で前記チャネルを介して受信され
    たデータパケットをバッファする宛先ＦＩＦＯバッファを更に備え、前記新規の
    データパケットが受信された後、前記バッファされたデータパケットは連続的に
    多重分離される ことを特徴とする請求項４９に記載のネットワーク。
  60. 【請求項６０】 チャネルを介してデータパケットが受信される場合、前記
    ソースへポジティブ応答確認を送信する手段と を更に備えることを特徴とする請求項４９に記載のネットワーク。
  61. 【請求項６１】 チャネルを介してデータパケットが受信されない場合、前
    記ソースへネガティブ応答確認を送信する手段と を更に備えることを特徴とする請求項４９に記載のネットワーク。
  62. 【請求項６２】 受信されたデータパケットが新規のデータパケットである
    か否かを判定する手段と を更に備えることを特徴とする請求項４９に記載のネットワーク。
  63. 【請求項６３】 前記宛先ＦＩＦＯバッファは所定長を有し、前記宛先ＦＩ
    ＦＯバッファが空状態である場合、前記データパケットの多重分離が休止される ことを特徴とする請求項５９に記載のネットワーク。
  64. 【請求項６４】 循環方法で前記チャネル上の前記データパケットを多重分
    離するデマルチプレクサと を更に備えることを特徴とする請求項５９に記載のネットワーク。
JP2000510243A 1997-08-19 1998-07-24 マルチチャネル自動再送信照会（ａｒｑ）方法 Expired - Lifetime JP4146079B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/912,834 1997-08-19
US08/912,834 US6021124A (en) 1997-08-19 1997-08-19 Multi-channel automatic retransmission query (ARQ) method
PCT/SE1998/001415 WO1999009698A1 (en) 1997-08-19 1998-07-24 A multi-channel automatic retransmission query (arq) method

Publications (3)

Publication Number Publication Date
JP2001516177A true JP2001516177A (ja) 2001-09-25
JP2001516177A5 JP2001516177A5 (ja) 2006-02-09
JP4146079B2 JP4146079B2 (ja) 2008-09-03

Family

ID=25432531

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000510243A Expired - Lifetime JP4146079B2 (ja) 1997-08-19 1998-07-24 マルチチャネル自動再送信照会（ａｒｑ）方法

Country Status (13)

Country Link
US (1) US6021124A (ja)
EP (1) EP1005732B1 (ja)
JP (1) JP4146079B2 (ja)
KR (1) KR20010023029A (ja)
CN (1) CN1132365C (ja)
AR (1) AR016825A1 (ja)
AU (1) AU747369B2 (ja)
BR (1) BR9811240A (ja)
CO (1) CO4790192A1 (ja)
EE (1) EE200000108A (ja)
HK (1) HK1031962A1 (ja)
MY (1) MY116270A (ja)
WO (1) WO1999009698A1 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003032566A1 (fr) * 2001-10-04 2003-04-17 Mitsubishi Denki Kabushiki Kaisha Procede de communication, systeme de communication et appareil de communication
WO2004114608A1 (ja) * 2003-06-18 2004-12-29 Nippon Telegraph And Telephone Corporation 無線パケット通信方法
JP2007536806A (ja) * 2004-05-05 2007-12-13 クゥアルコム・インコーポレイテッド 無線通信システムにおいて強化上り回線におけるオーバヘッド低減の方法及び装置
JP2008543167A (ja) * 2005-05-23 2008-11-27 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 複数の補完的なフィードバックメカニズムを有する自動再送要求（ａｒｑ）プロトコル
JP2011109677A (ja) * 2005-03-21 2011-06-02 Qualcomm Inc 無線通信システムにおけるデータ伝送の信頼性を改良するための方法及び装置
JP2011125000A (ja) * 2005-03-29 2011-06-23 Qualcomm Inc 無線通信における高速データ伝送のための方法及び装置
JP2013179656A (ja) * 2002-02-13 2013-09-09 Intel Corp ハイブリッド自動反復要求を用いたトランスポートブロックセット送信

Families Citing this family (135)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE504085C2 (sv) 1995-02-01 1996-11-04 Greg Benson Sätt och system för att hantera dataobjekt i enlighet med förutbestämda villkor för användare
FI103540B (fi) * 1997-04-28 1999-07-15 Nokia Mobile Phones Ltd Menetelmä pakettikytkentäisen datan siirtoon matkapuhelinjärjestelmäss ä
US6212165B1 (en) * 1998-03-24 2001-04-03 3Com Corporation Apparatus for and method of allocating a shared resource among multiple ports
EP0964544A1 (en) * 1998-06-09 1999-12-15 Mitsubishi Electric Information Technology Centre Europe B.V. Method of controlling errors in a packets transmission link
US6553003B1 (en) * 1998-06-13 2003-04-22 Samsung Electronics, Co., Ltd. Device and method processing a radio link protocol in a mobile communication system
FI106330B (fi) * 1998-08-12 2001-01-15 Nokia Networks Oy Kulkuviiveen huomioon ottaminen datayhteydellä
US6590895B1 (en) * 1998-10-15 2003-07-08 Sun Microsystems, Inc. Adaptive retransmission for error control in computer networks
US6967963B1 (en) * 1998-12-01 2005-11-22 3Com Corporation Telecommunication method for ensuring on-time delivery of packets containing time-sensitive data
DE19902436A1 (de) * 1999-01-22 2000-07-27 Nokia Networks Oy Verfahren zum Konfigurieren bzw. Überwachen von Register aufweisenden Einrichtungen sowie Steuereinheit und ATM-Zelle
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100424654B1 (ko) 1999-08-02 2004-03-24 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 재전송 장치 및 방법
US6463070B1 (en) * 1999-08-27 2002-10-08 Tachyon, Inc. System and method for clock correlated data flow in a multi-processor communication system
FR2798810B1 (fr) * 1999-09-16 2002-05-31 Cit Alcatel Procede et systeme de telecommunication en mode paquets dans lequel plusieurs communications sont transferables d'un chemin vers un autre
WO2001022747A1 (en) * 1999-09-22 2001-03-29 Motorola Inc. Selecting channels for retransmission of data packets
US6629284B1 (en) * 1999-10-28 2003-09-30 Koninklijke Philips Electronics N.V. System and method for supervised downloading of broadcast data
JP2001142845A (ja) * 1999-11-17 2001-05-25 Toshiba Corp コンピュータシステムおよびデータ転送制御方法
US7065068B2 (en) * 1999-12-29 2006-06-20 Motorola, Inc. Multi channel stop and wait ARQ communication method and apparatus
US7068623B1 (en) * 2000-01-10 2006-06-27 Nortel Networks Limited Communicating traffic over a wireless channel in a mobile communications system
US6748445B1 (en) * 2000-02-01 2004-06-08 Microsoft Corporation System and method for exchanging data
US6996100B1 (en) * 2000-02-03 2006-02-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for medium access on a radio channel
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
US6801512B1 (en) * 2000-03-23 2004-10-05 Motorola, Inc. Method and apparatus for providing a distributed architecture digital wireless communication system
US7586949B1 (en) 2000-04-03 2009-09-08 Nortel Networks Limited Interleaving data over frames communicated in a wireless channel
KR100703107B1 (ko) * 2000-04-10 2007-04-05 유티스타콤코리아 유한회사 무선통신 시스템에서 데이터 자동 재전송 방법
DE60038198T2 (de) * 2000-05-17 2009-03-26 Matsushita Electric Industrial Co., Ltd., Kadoma-shi Hybrides ARQ-System mit Daten- und Kontrollkanal für Datenpaketübertragung
KR20020003526A (ko) * 2000-07-05 2002-01-12 윤종용 복합 재전송방식을 사용하는 이동 통신시스템의 데이터재전송 장치 및 방법
US7453878B1 (en) * 2000-07-21 2008-11-18 Silicon Graphics, Inc. System and method for ordering of data transferred over multiple channels
US6937592B1 (en) 2000-09-01 2005-08-30 Intel Corporation Wireless communications system that supports multiple modes of operation
KR100695830B1 (ko) * 2000-09-05 2007-03-19 유티스타콤코리아 유한회사 무선통신 시스템에서 데이터 반복 전송 방법
FI20001975A (fi) * 2000-09-07 2002-03-08 Nokia Corp Ohjaustietojen signalointimenetelmä
DE10050117A1 (de) * 2000-10-11 2002-04-25 Philips Corp Intellectual Pty Drahtloses Netzwerk mit einem Datenaustausch nach der ARQ-Methode
US6567387B1 (en) 2000-11-07 2003-05-20 Intel Corporation System and method for data transmission from multiple wireless base transceiver stations to a subscriber unit
US6999430B2 (en) * 2000-11-30 2006-02-14 Qualcomm Incorporated Method and apparatus for transmitting data traffic on a wireless communication channel
US6751480B2 (en) * 2000-12-01 2004-06-15 Lucent Technologies Inc. Method for simultaneously conveying information to multiple mobiles with multiple antennas
JP2002186014A (ja) * 2000-12-12 2002-06-28 Matsushita Electric Ind Co Ltd 無線基地局装置及び通信端末装置
FR2819661B1 (fr) * 2001-01-15 2003-03-28 Nortel Networks Procede et dispositifs de transmission de donnees avec mecanisme d'acquittement
US7184401B2 (en) * 2001-02-05 2007-02-27 Interdigital Technology Corporation Link-aware transmission control protocol
KR100691419B1 (ko) * 2001-02-09 2007-03-09 삼성전자주식회사 무선 통신기기 및 그 통신방법 및 이를 적용한 무선통신시스템
US7120134B2 (en) * 2001-02-15 2006-10-10 Qualcomm, Incorporated Reverse link channel architecture for a wireless communication system
GB0104830D0 (en) * 2001-02-27 2001-04-18 Koninkl Philips Electronics Nv Radio communication system
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
US20020136287A1 (en) * 2001-03-20 2002-09-26 Heath Robert W. Method, system and apparatus for displaying the quality of data transmissions in a wireless communication system
CN100373983C (zh) * 2001-03-28 2008-03-05 高通股份有限公司 通信系统中点对多点服务的信道管理的方法和装置
US9100457B2 (en) * 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8077679B2 (en) * 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) * 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
DE10117695A1 (de) * 2001-04-09 2002-10-10 Siemens Ag Verfahren zur paketorientierten Übertragung von Daten in einem Kommunikationssystem
US7230941B2 (en) * 2001-04-26 2007-06-12 Qualcomm Incorporated Preamble channel decoding
US6625172B2 (en) * 2001-04-26 2003-09-23 Joseph P. Odenwalder Rescheduling scheduled transmissions
US6920598B2 (en) * 2001-05-21 2005-07-19 Lucent Technologies Inc. System and method for error recovery using NAKs
DE10141008A1 (de) * 2001-05-21 2002-11-28 Siemens Ag Vorrichtung und Verfahren zum Übersenden von Information
CN1134918C (zh) * 2001-08-06 2004-01-14 华为技术有限公司 基于移动台能力的包数据调度方法
US20040120527A1 (en) * 2001-08-20 2004-06-24 Hawkes Philip Michael Method and apparatus for security in a data processing system
US7185362B2 (en) * 2001-08-20 2007-02-27 Qualcomm, Incorporated Method and apparatus for security in a data processing system
CA2457223C (en) * 2001-08-24 2009-03-31 Interdigital Technology Corporation Base station implementing a physical layer automatic repeat request
TWI261984B (en) 2001-08-24 2006-09-11 Interdigital Tech Corp Implementing a physical layer automatic repeat request for a subscriber unit
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
US7149254B2 (en) * 2001-09-06 2006-12-12 Intel Corporation Transmit signal preprocessing based on transmit antennae correlations for multiple antennae systems
US7697523B2 (en) * 2001-10-03 2010-04-13 Qualcomm Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
US7352868B2 (en) * 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US20030067890A1 (en) * 2001-10-10 2003-04-10 Sandesh Goel System and method for providing automatic re-transmission of wirelessly transmitted information
US7649829B2 (en) * 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US7379434B2 (en) * 2001-10-19 2008-05-27 Koninklijke Philips Electronics N.V. Radio communication system
US7336719B2 (en) * 2001-11-28 2008-02-26 Intel Corporation System and method for transmit diversity base upon transmission channel delay spread
TW589815B (en) * 2002-01-16 2004-06-01 Winbond Electronics Corp Control method for multi-channel data transmission
US7012978B2 (en) * 2002-03-26 2006-03-14 Intel Corporation Robust multiple chain receiver
WO2003081837A1 (fr) * 2002-03-27 2003-10-02 Linkair Communications, Inc. Procede de commande d'erreur a demande a repetition automatique arq pour differents canaux et dispositif associe
CN1555631A (zh) * 2002-03-29 2004-12-15 连宇通信有限公司 一种不同信道自动重发请求arq差错控制方法及装置
CN1555629A (zh) * 2002-04-16 2004-12-15 连宇通信有限公司 一种用于高速无线分组数据业务的n信道arq差错控制方法及装置
KR100876765B1 (ko) * 2002-05-10 2009-01-07 삼성전자주식회사 이동 통신 시스템에서 데이터 재전송 장치 및 방법
US20030235252A1 (en) * 2002-06-19 2003-12-25 Jose Tellado Method and system of biasing a timing phase estimate of data segments of a received signal
US6876727B2 (en) 2002-07-24 2005-04-05 Sbc Properties, Lp Voice over IP method for developing interactive voice response system
EP1389848B1 (en) * 2002-08-13 2006-12-27 Matsushita Electric Industrial Co., Ltd. Hybrid automatic repeat request protocol
EP1398928B1 (en) * 2002-09-13 2006-02-08 Winbond Electronics Corporation Method for parallel transmission of data frames employing an independent stop & wait ARQ protocol for every channel allowing the reordering of data frames in the receiver
US7042857B2 (en) * 2002-10-29 2006-05-09 Qualcom, Incorporated Uplink pilot and signaling transmission in wireless communication systems
US7505486B2 (en) * 2002-11-19 2009-03-17 Hewlett-Packard Development Company, L.P. Degradable network data path transmission scheme
US7599655B2 (en) * 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7869399B2 (en) * 2003-01-06 2011-01-11 Interdigital Technology Corporation Method and apparatus for controlling the distribution of multimedia broadcast services
US7181666B2 (en) * 2003-04-29 2007-02-20 Qualcomm, Incorporated Method, apparatus, and system for user-multiplexing in multiple access systems with retransmission
US7177297B2 (en) * 2003-05-12 2007-02-13 Qualcomm Incorporated Fast frequency hopping with a code division multiplexed pilot in an OFDMA system
EP1489773A1 (en) * 2003-06-16 2004-12-22 Mitsubishi Electric Information Technology Centre Europe B.V. Time scheduling with stop-and-wait ARQ process
EP1635518B1 (en) 2003-06-18 2019-07-31 Nippon Telegraph And Telephone Corporation Wireless packet communication method
US7623836B1 (en) 2003-06-19 2009-11-24 Intel Corporation Antenna selection for multicarrier communications
US8098818B2 (en) * 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
US8718279B2 (en) * 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US20050047366A1 (en) * 2003-08-25 2005-03-03 Motorola, Inc. Random access communication opportunity method
US8724803B2 (en) * 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
JP3723980B2 (ja) * 2003-12-22 2005-12-07 横河電機株式会社 通信制御システム
US8611283B2 (en) * 2004-01-28 2013-12-17 Qualcomm Incorporated Method and apparatus of using a single channel to provide acknowledgement and assignment messages
KR101042813B1 (ko) * 2004-02-17 2011-06-20 삼성전자주식회사 시분할 듀플렉싱 이동 통신 시스템에서 상향 방향 전송증대를 위한 데이터 수신 여부 정보를 전송하는 방법
DE602004002086T2 (de) * 2004-02-27 2007-04-12 Mitsubishi Denki K.K. Verfahren und Apparat zur gemeinsamen dynamischen Verwaltung von Fensterlängen von mehreren ARQ-Datenverbindungen
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US8891349B2 (en) 2004-07-23 2014-11-18 Qualcomm Incorporated Method of optimizing portions of a frame
US7643503B2 (en) * 2004-07-30 2010-01-05 Sony Corporation System and method for dynamically determining retransmit buffer time
GB2417400B (en) * 2004-08-18 2008-12-03 Wecomm Ltd Network data transmission
EP1628429A3 (en) * 2004-08-19 2011-06-01 Infineon Technologies AG Method for transmitting information with an acknowledgement scheme and respective communication system
US20060039282A1 (en) * 2004-08-23 2006-02-23 Lucent Technologies, Inc. Outer loop power control for high speed data transmissions
US7498443B2 (en) * 2004-09-17 2009-03-03 Albany Molecular Research, Inc. Process for production of carebastine
US7830793B2 (en) * 2004-10-22 2010-11-09 Cisco Technology, Inc. Network device architecture for consolidating input/output and reducing latency
US7969971B2 (en) 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US7602720B2 (en) * 2004-10-22 2009-10-13 Cisco Technology, Inc. Active queue management methods and devices
US7801125B2 (en) 2004-10-22 2010-09-21 Cisco Technology, Inc. Forwarding table reduction and multipath network forwarding
US8238347B2 (en) 2004-10-22 2012-08-07 Cisco Technology, Inc. Fibre channel over ethernet
US7564869B2 (en) 2004-10-22 2009-07-21 Cisco Technology, Inc. Fibre channel over ethernet
US7839940B2 (en) * 2004-11-22 2010-11-23 Nokia Corporation Ordered retransmissions for ARQ in multicarrier systems
US8661322B2 (en) * 2004-12-22 2014-02-25 Qualcomm Incorporated Apparatus and method for selective response to incremental redundancy transmissions
US8831115B2 (en) 2004-12-22 2014-09-09 Qualcomm Incorporated MC-CDMA multiplexing in an orthogonal uplink
US7453849B2 (en) * 2004-12-22 2008-11-18 Qualcomm Incorporated Method of implicit deassignment of resources
US8238923B2 (en) * 2004-12-22 2012-08-07 Qualcomm Incorporated Method of using shared resources in a communication system
US7864715B2 (en) * 2005-03-28 2011-01-04 Kyocera Corporation Data communication method, communication server system, and communication terminal
US7961621B2 (en) 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US8995466B2 (en) * 2005-12-22 2015-03-31 Qualcomm Incorporated Communications methods and apparatus for using a single logical link with multiple physical layer connections
TW201605194A (zh) * 2005-12-29 2016-02-01 內數位科技公司 以哆ｈ-ａｒｑ方法同時選取多傳輸格式及傳送多傳輸塊組方法及裝置
US8432794B2 (en) * 2005-12-29 2013-04-30 Interdigital Technology Corporation Method and apparatus for selecting multiple transport formats and transmitting multiple transport blocks simultaneously with multiple H-ARQ processes
CN103220099B (zh) 2006-02-03 2016-05-04 交互数字技术公司 用于传送多个传输块的基站
EP1936853B1 (en) * 2006-12-20 2018-11-21 Panasonic Intellectual Property Corporation of America Avoidance of feedback collision in mobile communications
US8259720B2 (en) * 2007-02-02 2012-09-04 Cisco Technology, Inc. Triple-tier anycast addressing
US8149710B2 (en) 2007-07-05 2012-04-03 Cisco Technology, Inc. Flexible and hierarchical dynamic buffer allocation
JP2009044581A (ja) 2007-08-10 2009-02-26 Fujitsu Ltd 通信装置、送信方法、受信方法
US8121038B2 (en) * 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
JP4587053B2 (ja) * 2007-08-28 2010-11-24 日本電気株式会社 通信装置、通信システム、パケット欠落検出方法、およびパケット欠落検出プログラム
US8351464B2 (en) * 2007-10-02 2013-01-08 Infineon Technologies Ag Retransmission in data communication systems
US8116271B2 (en) * 2008-02-07 2012-02-14 Samsung Electronics Co., Ltd. Methods and apparatus to allocate acknowledgement channels
KR101515042B1 (ko) * 2008-08-04 2015-04-24 삼성전자주식회사 역방향 전송 자원 할당 메시지를 처리하는 방법 및 장치
WO2010016669A2 (en) 2008-08-04 2010-02-11 Samsung Electronics Co., Ltd. Signal transmission method and apparatus for user equipment in mobile communication system
US8942208B2 (en) * 2009-06-22 2015-01-27 Qualcomm Incorporated Wireless communication having reduced feedback delay
US8645785B2 (en) * 2011-03-14 2014-02-04 Freescale Semiconductor, Inc. Method of re-ordering received data blocks in hybrid automatic repeat request telecommunication system
DE102011015966B4 (de) * 2011-04-04 2017-07-06 Wago Verwaltungsgesellschaft Mbh Automatisierungssystem
WO2013027247A1 (ja) * 2011-08-25 2013-02-28 富士通株式会社 情報処理装置及び情報処理装置の制御方法
US9747048B2 (en) * 2014-06-02 2017-08-29 Micron Technology, Inc. Systems and methods for packing data in a scalable memory system protocol
US10554761B2 (en) * 2015-12-12 2020-02-04 At&T Intellectual Property I, Lp Methods and apparatus to improve transmission of a field data set to a network access point via parallel communication sessions
WO2020226679A1 (en) * 2019-05-03 2020-11-12 Huawei Technologies Co. Ltd. Multi-user resource unit allocation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1266318A (en) * 1985-10-07 1990-02-27 Hiroshi Suzuki High-speed packet-switched communications system with end-to-end flow control and retransmission
US4970714A (en) * 1989-01-05 1990-11-13 International Business Machines Corp. Adaptive data link protocol
US5453981A (en) * 1990-10-16 1995-09-26 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
JP2576780B2 (ja) * 1993-12-17 1997-01-29 日本電気株式会社 プロトコル終端方式

Cited By (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7096027B2 (en) 2001-10-04 2006-08-22 Mitsubishi Denki Kabushiki Kaisha Communication method, communication system and communication apparatus
WO2003032566A1 (fr) * 2001-10-04 2003-04-17 Mitsubishi Denki Kabushiki Kaisha Procede de communication, systeme de communication et appareil de communication
US10230488B2 (en) 2002-02-13 2019-03-12 Intel Corporation User equipment using hybrid automatic repeat request
JP2013179656A (ja) * 2002-02-13 2013-09-09 Intel Corp ハイブリッド自動反復要求を用いたトランスポートブロックセット送信
JP2013211856A (ja) * 2002-02-13 2013-10-10 Intel Corp ユーザ機器
US9344252B2 (en) 2002-02-13 2016-05-17 Intel Corporation User equipment using hybrid automatic repeat request
KR100688851B1 (ko) * 2003-06-18 2007-03-02 니폰덴신뎅와 가부시키가이샤 무선패킷통신방법 및 무선패킷통신장치
US7400616B2 (en) 2003-06-18 2008-07-15 Nippon Telegraph And Telephone Corporation Wireless packet communication method and wireless packet communication apparatus
WO2004114608A1 (ja) * 2003-06-18 2004-12-29 Nippon Telegraph And Telephone Corporation 無線パケット通信方法
JP2007536806A (ja) * 2004-05-05 2007-12-13 クゥアルコム・インコーポレイテッド 無線通信システムにおいて強化上り回線におけるオーバヘッド低減の方法及び装置
JP2011125007A (ja) * 2004-05-05 2011-06-23 Qualcomm Inc 無線通信システムにおいて強化上り回線におけるオーバヘッド低減の方法及び装置
US8351400B2 (en) 2004-05-05 2013-01-08 Qualcomm Incorporated Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system
US9014192B2 (en) 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
JP2011109677A (ja) * 2005-03-21 2011-06-02 Qualcomm Inc 無線通信システムにおけるデータ伝送の信頼性を改良するための方法及び装置
US8503452B2 (en) 2005-03-21 2013-08-06 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
US9350514B2 (en) 2005-03-29 2016-05-24 Qualcomm Incorporated Sending full channel quality indication reports on TDM channel in wireless communication
US9319201B2 (en) 2005-03-29 2016-04-19 Qualcomm Incorporated Reverse link pilot with selective gating in wireless communication
US8693383B2 (en) 2005-03-29 2014-04-08 Qualcomm Incorporated Method and apparatus for high rate data transmission in wireless communication
JP2011125000A (ja) * 2005-03-29 2011-06-23 Qualcomm Inc 無線通信における高速データ伝送のための方法及び装置
US9407418B2 (en) 2005-03-29 2016-08-02 Qualcomm Incorporated Channelizing packet acknowledgments for multiple data channels in wireless communication
US9973293B2 (en) 2005-03-29 2018-05-15 Qualcomm Incorporated Sending full channel quality indication reports on TDM channel in wireless communication
US10313086B2 (en) 2005-03-29 2019-06-04 Qualcomm Incorporated Sending full channel quality indication reports on TDM channel in wireless communication
US10944533B2 (en) 2005-03-29 2021-03-09 Qualcomm Incorporated Method and apparatus for high rate data transmission in wireless communication
US11251926B2 (en) 2005-03-29 2022-02-15 Qualcomm Incorporated Sending full channel quality indication reports on TDM channel in wireless communication
JP2008543167A (ja) * 2005-05-23 2008-11-27 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 複数の補完的なフィードバックメカニズムを有する自動再送要求（ａｒｑ）プロトコル

Also Published As

Publication number Publication date
AR016825A1 (es) 2001-08-01
CN1275279A (zh) 2000-11-29
AU8469998A (en) 1999-03-08
CN1132365C (zh) 2003-12-24
US6021124A (en) 2000-02-01
AU747369B2 (en) 2002-05-16
HK1031962A1 (en) 2001-06-29
JP4146079B2 (ja) 2008-09-03
EP1005732A1 (en) 2000-06-07
BR9811240A (pt) 2000-08-15
EP1005732B1 (en) 2011-08-31
KR20010023029A (ko) 2001-03-26
EE200000108A (et) 2000-12-15
CO4790192A1 (es) 1999-05-31
WO1999009698A1 (en) 1999-02-25
MY116270A (en) 2003-12-31

Similar Documents

Publication Publication Date Title
JP4146079B2 (ja) マルチチャネル自動再送信照会（ａｒｑ）方法
KR100424654B1 (ko) 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 재전송 장치 및 방법
US7054316B2 (en) Method and system for interlayer control between re-sequencing and retransmission entities
US7181666B2 (en) Method, apparatus, and system for user-multiplexing in multiple access systems with retransmission
KR101520116B1 (ko) Ｔｔｉ 번들링에 의한 업링크 송신 강화
CN101043301B (zh) 一种无线通信系统中的数据重排重组方法及其基站
US7944992B2 (en) Multicarrier CDMA system
JP4610853B2 (ja) 移動通信システムにおけるマルチメディアサービスのための伝送装置及び方法
US20050237965A1 (en) Method and devices for multicasting information over a network that applied a distributed media access control scheme
KR20070031810A (ko) 이동통신 시스템에서 패킷 데이터의 수신 상태를 나타내는상태 보고를 송수신하는 방법 및 장치
EP1261163A2 (en) System and method for error recovery using negative acknowledgements (NACK)
Susitaival et al. LTE coverage improvement by TTI bundling
WO2002069547A1 (en) Method and apparatus for avoiding unnecessary retransmissions in a cellular mobile radio system
US8391310B2 (en) Wireless base station and method of controlling wireless communications
US7751443B2 (en) Intra-chassis packet arbitration scheme
KR101162378B1 (ko) 이동 통신 시스템에서 복합 자동 재전송 요구의 순서재정렬 동작을 수행하는 방법 및 장치
KR100708190B1 (ko) 무선 네트워크를 통하여 데이터를 효율적으로 송/수신하는방법 및 그 방법을 이용한 무선 디바이스
JP2004253886A (ja) インタフェース変換装置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050722

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050722

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071107

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071214

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: 20080523

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080619

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20110627

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20120627

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130627

Year of fee payment: 5

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