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