(57)【特許請求の範囲】
【請求項１】
通信装置がデータ・パケットをデータ・コントローラに伝達する方法であって：
前記通信装置が第１送信時刻において前記データ・コントローラにデータ・パケットを送信する段階；
前記データ・コントローラが前記第１送信時刻の後に送信されるデータ・パケットのみを肯定応答するという通知を、前記通信装置が前記データ・コントローラから受信する段階；および
前記データ・コントローラからの前記第１送信時刻の後に送信されるデータ・パケットのみを肯定応答するという前記通知の受信に基づいて、前記通信装置が前記第１送信時刻において送信されたデータ・パケットの少なくとも一部分を前記データ・コントローラに再送信する段階；
によって構成されることを特徴とする方法。
【請求項２】
前記データ・コントローラからの通知を前記通信装置が受信する段階は、前記通信装置が前記データ・パケットの前記第１送信時刻を通知する制御情報を前記データ・コントローラから受信する段階を含むことを特徴とする請求項１記載の方法。
【請求項３】
前記データ・コントローラが前記第１送信時刻の後に送信されるデータ・パケットのみを肯定応答するという前記データ・コントローラからの通知を、前記通信装置が受信する段階は：
肯定応答されるデータ・パケットの最初の送信時刻を通知する前記データ・コントローラからの制御情報を前記通信装置が受信する段階；および
前記通信装置が前記最初の送信時刻を前記第１送信時刻と比較する段階；
によって構成されることを特徴とする請求項１記載の方法。
【請求項４】
通信装置からのデータ・パケットの受信をデータ・コントローラが容易にするための方法であって：
前記通信装置から前記データ・コントローラへ送信される、肯定応答すべきデータ・パケットの送信時刻を前記データ・コントローラが決定する段階；および
前記送信時刻の後に前記通信装置から前記データ・コントローラへ送信され、かつ前記データ・コントローラにより受信されるデータ・パケットのみが肯定応答されるという通知を前記データ・コントローラが前記通信装置へ送信する段階；
によって構成されることを特徴とする方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、一般に通信システムに関し、詳しくは通信システにおける通信装置とデータ・コントローラとの間のデータ・パケットの伝達に関する。
【０００２】
【従来の技術】
ある通信装置から他の通信装置へと、確実でない通信チャネルを介してデータ・パケットを確実に伝達するための多くのプロトコルが存在する。このようなプロトコル（自動再送要求（ARQ：automatic repeat request）プロトコルなど）においては、送信側装置はデータ・パケットを目標の装置に送信し、目標装置は、そのデータ・パケットを受信すると、対応する肯定応答（ACK）メッセージを送信側装置に返送する。通常、送信側装置は、データ・パケットまたはデータ・パケット群を送信するとタイマを設定する。対応のタイマが時間切れになる前に、特定のデータ・パケットまたはデータ・パケット群に関するACKが受信されない場合、そのデータ・パケットまたはデータ・パケット群は再送信される。これにより、確実なデータ転送が実現される。
【０００３】
タイマを基準とするプロトコルにおいては、タイムアウトの期間が、データのスループットや遅延など、データ転送特性に影響を与えることがある。たとえば、タイムアウト期間が短すぎると、送信側装置がデータ・パケットを再送信するのが時期尚早になる。目標装置は、特定のデータ・パケットについてACKを送信しようとしているところかもしれない。しかし、ACKが送信側装置によって実際に受信されないうちに、送信側装置内でデータ・パケットに対応するタイマが時間切れになると、データ・パケットが目標装置に受信されたにも関わらず、送信側装置がそのデータ・パケットを再送信することになる。使用されたタイムアウト期間のために、タイマが時間切れになる前に、目標装置はデータ・パケットを受信し、処理し、肯定応答することができなかったために、データ・パケットが不必要に再送信されただけでなく、不必要に受信された。このような不必要な再送信は、送信側装置と目標装置とで共有する通信資源を非効率的に利用するので、潜在的なデータのスループットを低下させる。
【０００４】
一方で、タイムアウト期間が長すぎると、再送信される必要のあるデータ・パケットが不必要に遅延される。再送信が遅れると、データ転送遅延全体が大きくなり、データ・スループットの低減を招くことがある。たとえば、目標装置が失われたデータの再送信を待つ間、受信したデータをバッファする必要がある。このようなバッファが満杯になると、再送信されるデータ・パケットの一部が受信されるまで、データ転送は事実上休止される。これによりデータ・パケット・スループットが低下する。
【０００５】
従って、往復のリンク移動と目標装置の処理に必要な時間だけの長さのタイムアウト期間が最適である。１つの通信装置だけが他の通信装置にデータを送付する場合（１対１通信）、最適なタイムアウト期間は比較的決定しやすい。しかし、多くの通信装置が共有通信資源を介して１つの通信装置にデータを送付する場合（多数対１通信）は、最適なタイムアウト期間を決定することがはるかに難しくなる。
【０００６】
あるデータ・パケットの送信と対応するACKの受信との間の時間（ACK往復時間）は、多数対１通信においては、大いに可変する。データを送信している送信側装置がほとんどない時間的期間の後に、多くの送信側装置がデータを送信する時間的期間が続くことがある。通常、多くの送信側装置が１つの目標装置にデータを送信するとき、対応するACKの送信のための待行列により、データを送信している送信側装置の数が少ないときよりも遅延が大きくなる。データ・トラフィックが可変すると、未送信ACKによる待行列遅延が変わり、それによりACK往復時間も変わる。１対１通信においては、ACK往復時間は送信側装置が断続的にデータを送信すると変わることがある。しかし、多数対１通信のトラフィック変動のほうがあまりに大きいために、ACK往復時間の可変性が増幅される。
【０００７】
ACK往復時間のこのような変動は、多数対１通信に関する最適なタイムアウト期間の決定をはるかに困難にする。タイムアウト期間がトラフィックの大きい期間を補うために比較的長く設定されると、更なる遅延の増大とスループットの低下を招きやすい。代わりに、通常のトラフィック・レベルに対応するためにタイムアウト期間を比較的短く設定すると、トラフィックが大きい期間の間に多くの時期尚早の再送信が起こることになり、データ・スループットが犠牲になる。ACK往復時間の変動が大きければ大きいほど、個々のタイムアウト期間が不充分になる。このため、タイマを基準とするプロトコルは、１対１通信ほど多数対１通信には適さない。
【０００８】
従って、多数対１通信におけるタイマ準拠法の欠点を克服するデータ・パケット伝達のための方法および装置が必要である。
【０００９】
【好適な実施例の説明】
一般に、本発明は通信システムにおいてデータ・パケットを伝達するための方法および装置を提供する。通信装置は、第１通信時刻において、あるいは第１送信時間的期間の間にデータ・パケットをデータ・コントローラに送信する。データ・コントローラは、肯定応答すべきデータ・パケットの最も早い送信時刻または時間的期間を決定して、最初の送信時刻または時間的期間の後に送信されるデータ・パケットのみを肯定応答するという通知を送信する。通信装置は、データ・コントローラが最初の送信時刻または時間的期間の後に送信されるデータ・パケットだけが肯定応答されると通知しているか否か（すなわちデータ・コントローラが、通信装置が送付したデータ・パケットがもはや肯定応答されないことを通知しているか否か）を判断する。第１送信時刻または時間的期間の後に送信されるデータ・パケットだけが肯定応答されるということをデータ・コントローラが通知し、通信装置がそのデータ・パケットに対する肯定応答をまだ受信していない場合は、通信装置は、少なくともそのデータ・パケットの一部分を再送信する。
【００１０】
このようにしてデータ・パケットを伝達することにより、本発明は、送信側の通信装置における再送信タイマの必要性を排除する。このようなタイマを排除することにより、特に多数の通信装置が１つのデータ・コントローラと通信する場合のタイマ準拠プロトコルのスループットと遅延の問題を回避することができる。
【００１１】
本発明は、図１ないし図５を参照することにより、より完全に理解することができる。図１は、本発明の好適な実施例による通信装置１０６とデータ・コントローラ１１６とを具備する通信システム１００のブロック図である。通信装置１０６は、データ源１１４，送信機１１２，受信機１０８およびプロセッサ１１０によって構成される。データ・コントローラ１１６は、送信機１１８，受信機１２０およびプロセッサ１２２によって構成される。各送信機１１２，１１８は、好ましくは、増幅器，変調器，上方変換器およびフィルタなど周知の回路構成によって構成される。各受信機１０８，１２０は、好ましくは、増幅器，復調器，下方変換器およびフィルタなどの周知の回路構成によって構成される。各プロセッサ１１０，１２２は、好ましくはマイクロプロセッサによって構成される。データ源１１４は、データ・コントローラ１１６に送信されるデータ・パケットの源であり、好ましくは、パーソナル・コンピュータなどのデータ入力装置（図示せず）に結合されるランダム・アクセス・メモリによって構成される。通信装置１０６は、好ましくは移動または携帯無線機，無線電話またはワイヤレス・データ端末によって構成される。データ・コントローラ１１６は、好ましくは、モトローラ社（イリノイ州Schaumburg）から市販される「モトローラ」データ・ゲートウェイ（MDG：Motorola Data Gateway）によって構成される。
【００１２】
好適な通信システム１００の動作は、本発明により、実質的に次のように行われる。通信装置１０６のデータ源１１４がデータ・コントローラ１１６に送信するデータ・パケットを送信機１１２に送る。各データ・パケットは、好ましくは、制御情報と、テキスト・ファイルまたはデータ・ファイルの一部などのユーザ・データとによって構成される。通常、制御情報は、データ・パケット・ヘッダに限られるが、データ・パケットが制御情報とデータの混合または制御情報のみを専有的に含むこともある。
【００１３】
通信装置送信機１１２は、第１送信時間的期間の間に第１データ・パケットをデータ・コントローラ１１６に対して、無線通信資源１０２を介して送信する。第１送信時間的期間とは、第１データ・パケットがデータ・コントローラ１１６に送信された時間的間隔または世代である。好適な実施例においては、通信システム１００は、モトローラ社から市販される「iDEN」システムなどの時分割多重接続（TDMA：time division multiple access）通信システムによって構成される。従って、無線通信資源１０２は、好ましくは、１つ以上のTDMA時間スロットによって構成される。代替の実施例においては、通信システム１００は、符号分割多重接続（CDMA：code division multiple access）システムまたは周波数分割多重接続（FDMA：frequency division multiple access）システムにより構成されることもある。
【００１４】
データ・コントローラ１１６の受信機１２０は、通信装置１０６から第１データ・パケットを受信する。データ・コントローラのプロセッサ１２２は、肯定応答すべき被受信データ・パケットの最初の送信時間的期間または世代を定期的に決定する。プロセッサ１２２は、最初の世代の間に送信される被受信データ・パケットに関するACKを生成し、ACKと制御信号とを送信機１１８に送る。制御信号は、送信機１１８に対して最初の世代の後に送信されるデータ・パケットだけが肯定応答されるという通知を送信することを命令する。
【００１５】
制御信号に応答して、送信機１１８は、無線通信資源１０４を介してその通知を送信する。通知は、制御情報値のシーケンスによって構成され、各制御情報値は、TDMA時間スロットの部分内に常駐することが好ましい。好適な実施例においては、各制御情報値は、現在データ・コントローラ１１６が肯定応答している被送信データ・パケットの世代を表す１つ以上のビットである。このビットは、データ・コントローラ１１６が各ダウンリンク（データ・コントローラから通信装置への）TDMA時間スロット内に送信するいわゆるパケット・データ・スロット記述子ブロック（SDB：slot descriptor block）の部分内に常駐する。SDBは、対応するアップリンク（通信装置からデータ・コントローラへの）時間スロットの種類（たとえばパケット・データまたは音声）を示す制御情報を含むダウンリンク時間スロットの一部である。現在肯定応答されている被送信データ・パケットの世代が変わると、各世代を表すビットまたはビット群が変わり、時間の経過と共に制御情報値のシーケンスを形成する。
【００１６】
通信装置１０６の受信機１０８は、最初の世代後に送信されるデータ・パケットのみが肯定応答されることを示す制御情報値のシーケンスを受信する。通信装置プロセッサ１１０は、次に、制御情報値のシーケンスに基づいて、第１世代（すなわち第１データ・パケットが送信された時間的期間）が最初の世代より後か否かを判断する。データ・コントローラ１１６により、第１世代中に送信されるデータ・パケットがもはや肯定応答されておらず、通信装置の受信機１０８が第１データ・パケットに関する肯定応答をまだ受信していないことが通知される場合は、通信装置プロセッサ１１０が制御信号を通信装置の送信機１１２に送る。制御信号は、通信装置送信機１１２に対して、第１データ・パケットの少なくとも一部分をデータ・コントローラ１１６に再送信することを命ずる。制御信号に応答して、通信装置送信機１１２は、好ましくは、第１データ・パケットのユーザ・データ部分と、再送信に関して変更されない制御部分とを再送信する。
【００１７】
上記の如く、従来技術におけるように通信装置内のタイマの時間切れではなく、データ・コントローラからの通知に基づいてデータ・パケットを再送信することにより、本発明はタイマ準拠プロトコルに固有のある種の欠陥を回避しながら、信頼性のあるデータ転送を実現する。特定の時刻または時間的期間において、あるいはその前に送信されるデータ・パケットに関してACKを送信した後で、このACKがもはや送信されないことをデータ・コントローラが通知するので、肯定応答されていないデータ・パケットのための通信装置タイマが必要でなくなる。このようなタイマを持たない通信装置は、対応するACKが受信されていないときのみ、またデータ・コントローラが対応するACKが送付されないことを通知するときにデータ・パケットを再送信する。ACKが遅延されるトラフィックの高い期間の間、このような通信装置は、時期尚早なタイマの時間切れにより再送信されるデータ・パケットを、データ・コントローラに殺到させない。これにより、本発明では、タイマ準拠プロトコルとは対照的に、不必要な再送信によりデータ・スループットが低減することはない。
【００１８】
データ・トラフィックがきわめて少ないときは、本発明を採用する通信装置は、失われたデータ・パケットを再送信する前に時間切れにならなければならないタイマを持たない。代わりに、通信装置は、データ・コントローラから、失われたデータ・パケットに対応するACKがもう送付されないことを示す通知を待つだけである。データ・コントローラは、トラフィック・レベルが許すと直ちにこの通知を送信する。これにより、本発明では、失われたデータ・パケットが可及的速やかに再送信され、データ遅延を最小限に抑える。
【００１９】
図２は、本発明の第１好適実施例により、通信装置とデータ・コントローラが交換するメッセージのブロック図を示す。第１好適実施例においては、データ・コントローラは、１ビットの制御情報によって構成される世代告知を定期的に送信する。この１ビットの制御情報は、データ・コントローラから送信される各パケット・データTDMA時間スロットの各SDB内に常駐する。各世代告知は、データ・コントローラが現在肯定応答している被送信データ・パケットの世代（すなわち発信世代）を明確に示し、新たに送信されるデータ・パケットの世代（すなわち着信世代）を暗示的に示す。図２においては、通信装置はデータ・コントローラから、現在の発信世代が１であることを示す世代告知２０６を受信する。世代告知２０６は、現在の着信世代または通信装置送信のための送信時間的期間も示す。第１好適実施例においては、着信世代は論理ノットすなわち発信世代の反対として定義される。これにより、世代告知２０６は、現在の発信世代が１であり、現在の着信世代がゼロ（０）であることを示す。
【００２０】
通信装置は、データ・パケット２０８をデータ・コントローラに送信する。データ・パケット２０８は、世代告知２０６に応答して送信されるのではないことに注目されたい。世代告知は、送信が行われるべきときを示すものではない。データ・パケット２０８は、好ましくはヘッダ部分とデータ部分とを備える。ヘッダ部分は、好ましくはデータ・パケットとデータ送信全体とに関わる制御情報によって構成される。データ部分は、好ましくはユーザ・データと、データ・パケットが正確に受信されたか否かを判断するためにデータ・コントローラが用いる１つ以上の巡回冗長チェック（CRC：cyclic redundancy check）とによって構成される。
【００２１】
データ・パケット２０８をデータ・コントローラに送信すると、通信装置はデータ・コントローラから次の世代告知２１０を受信する。世代告知２１０は、発信世代が依然として１であり、着信世代が依然としてゼロであることを示す。データ・パケット２０８の送信直前に受信される世代告知２０６から、通信装置は、データ・パケット２０８が送信時間的期間または世代ゼロにおいて送信されたことを知る。被送信データ・パケットの世代を決定する規則には、代わりに、データ・パケット送信後に受信される世代告知が含まれることもある。このような実施例においては、世代告知２１０が、データ・パケット２０８の世代を決定するために用いられることもある。
【００２２】
世代告知２１０を受信すると、通信装置はデータ・パケット２１２をデータ・コントローラに送信する。データ・パケット２１２は、データ・パケット２０８と同じ種類のヘッダ制御情報を含むが、ユーザ・データは異なる。世代告知２１０から、通信装置は、データ・パケット２１２が世代ゼロにおいて送信されたことを知る。
【００２３】
通信装置とデータ・コントローラとの間の図２に示されるメッセージに加えて、データ・コントローラは他の通信装置が送信したデータ・パケットを受信して、肯定応答する。特定の着信世代中に、データ・コントローラはデータ・パケット群を受信する。第１好適実施例においては、データ・コントローラは、データ・パケット群の着信世代が依然として肯定応答されていることを示す世代告知を送信する。たとえば、データ・コントローラは、発信世代が１であると告知し、世代１からそのデータ・パケット群が依然として肯定応答されていることを示す世代告知２１４を送信する。世代１のデータ・パケット群からの最後のデータ・パケット（図示せず）を肯定応答すると、データ・コントローラは、肯定応答すべきデータ・パケット群の最初の送信時間的期間または世代を決定する。１ビットの世代告知と、送信される世代１の最後のACKとにより２つの世代しか可能性がないので、データ・コントローラは、世代ゼロからのデータ・パケット群が、肯定応答すべき最初の世代であると決定する。これにより、データ・コントローラは、世代ゼロが現在肯定応答されており、肯定応答すべき世代１のデータ・パケット群からのデータ・パケットは残っていないことを告知する世代告知２１６（ゼロ・ビット）を送信する。
【００２４】
データ・コントローラが発信世代ゼロの間に送信するACKの１つは、データ・パケット２０８を肯定応答するACK２１８である。ACK２１８を受信すると、通信装置は、データ・パケット２０８のデータ・コントローラへの転送が成功したと見なす。データ・コントローラが世代ゼロからのデータ・パケット群に関してACK（図示せず）の送信を続けているので、データ・コントローラは、世代ゼロの間に送信されるデータ・パケットが依然として肯定応答されていることを示す世代告知２２０を送信する。
【００２５】
世代ゼロのデータ・パケット群からの最後のデータ・パケット（図示せず）を肯定応答すると、データ・コントローラは、世代告知２２２を送信する。通信装置は、世代告知２２２を受信し、１ビットの制御情報（すなわち発信世代）のゼロから１への変更を検出する。この変更は、世代ゼロ後に送信されるデータ・パケット（すなわち世代１のデータ・パケット）のみが肯定応答されることを示す。通信装置は、データ・パケット２１２に関するACKをまだ受信しておらず、通信装置は世代ゼロの間にデータ・パケット２１２を送信したので、通信装置は、データ・パケット２１２の一部をデータ・コントローラに再送信する。データ・パケット２１２のユーザ・データ部分が、データ・パケット２２４のユーザ・データ部分としてデータ・コントローラに再送信される。上記の要領で、肯定応答されていないユーザ・データは、タイマの時間切れに依存することなく、通信装置により再送信される。
【００２６】
図３は、本発明の第２好適実施例により、通信装置とデータ・コントローラに交換されるメッセージのブロック図である。第２好適実施例においては、２ビットの制御情報がデータ・コントローラにより、各世代告知のために送信される。２ビットによって、４つの制御情報値、すなわち００，０１，１０，１１が可能である。データ・コントローラは、値１１の世代告知を送信して、すべての受信側通信装置に対して、データ・コントローラが、まだ肯定応答されていないデータ・パケットを受信していないことを知らせる。他の３つの値００，０１，１０は、現在の発信世代を示す。
【００２７】
データ・コントローラは、世代告知３０２を送信して、データ・コントローラが送信すべき未決着のACKがないことを示す。データ・コントローラに送信するユーザ・データがある場合、通信装置はデータ・パケット３０４をデータ・コントローラに送信する。世代告知３０６を受信すると、通信装置は、データ・コントローラがデータ・パケット３０４を受信しなかったと判断する。これは、世代告知３０６がデータ・コントローラが送信すべきACKを持たないことを示すためである。次に、通信装置はデータ・パケット３０４のユーザ・データ部分をデータ・パケット３０８のユーザ・データ部分として再送信する。
【００２８】
第２好適実施例において、データ・コントローラが値１１の世代告知を送信しているとき、現在の着信世代は００と定義される。世代告知３０６から、通信装置は、データ・パケット３０８が着信世代００の部分であると判断する。第１好適実施例に関して説明されたように、被送信データ・パケットの着信世代は、あるいは、世代告知前ではなく、データ・パケット送信後に受信される世代告知を用いて決定することもできる。
【００２９】
データ・コントローラは、世代告知３１０を送信して、着信世代００の間に受信されるデータ・パケット群が肯定応答されていることを知らせる。世代告知３１０は、すべての受信側通信装置に対して、現在の発信世代が００であることを告知する。第２好適実施例においては、現在の着信世代は、繰り返す世代シーケンス（すなわち００，０１，１０）の中の現在の発信世代に続く次の世代である。たとえば、告知されている現在の発信世代が１０であれば、現在の着信世代は００となる。現在の発信世代が００であるので、現在の着信世代は０１である。
【００３０】
着信世代００のデータ・パケットに関する最後のACK（図示せず）を送信すると、データ・コントローラは世代告知３１２を送信する。世代告知３１２は、新しい発信世代が０１となることを告知し、データ・コントローラが着信世代０１のデータ・パケット（図示せず）に関して送信すべきACKを有することを示し、さらに新しい着信世代が１０であることを暗示的に示す。
【００３１】
通信装置は、世代告知３１２が着信世代００後に送信されるデータ・パケットのみが肯定応答されることも通知すると判断する。通信装置は、世代告知３１０と３１２との間の２ビットの制御情報の変化（すなわち００から０１への変化）を検出することによって、この判断を行う。データ・パケット３０８は着信世代００の間に送信され、通信装置はデータ・パケット３０８に関するACKをまだ受信していないので、通信装置は、データ・コントローラに対して、データ・パケット３０８のユーザ・データ部分をデータ・パケット３１４のユーザ・データ部分として再送信する。世代告知３１２から、データ・パケット３１４の着信世代は１０と判断される。
【００３２】
着信世代０１のデータ・パケットに関する最後のACK（図示せず）を送信すると、データ・コントローラは、世代告知３１６を送信する。世代告知３１６は、新しい発信世代が１０であることを告知し、データ・コントローラが着信世代０１のデータ・パケットに関して送信すべきACKを有することを示す。このようなACK３１８の１つが、データ・パケット３１４に関してデータ・コントローラにより送信される。データ・コントローラは、着信世代１０のデータ・パケットに関する最後のACKを送信すると、世代告知３２０を送信して、データ・コントローラが着信世代００のデータ・パケット（図示せず）に関して送信すべきACKを有することを示す。第２好適実施例においては、データ・コントローラは、受信したすべてのデータ・パケットを肯定応答するまで、世代００，０１，１０の間を循環し続ける。受信したすべてのデータ・パケットを肯定応答すると、データ・コントローラは、値１１の世代告知を再び送信して、未決着の肯定応答がないことを知らせる。
【００３３】
未決着の肯定応答がないことを知らせる単独の世代告知を送信することのできる能力は、第２好適実施例が第１好適実施例に対して有する利点である。第１好適実施例において未決着のACKがない場合、世代告知はゼロと１との間で交代する。データ・コントローラが受信しないデータ・パケットを送信する通信装置は、データ・パケット内にユーザ・データを再送信しなければならない。ユーザ・データが再送信されるのが早ければ早いほど、ユーザ・データの遅延は小さくて済む。
【００３４】
第１好適実施例においては、通信装置は、ユーザ・データを再送信しなければならないと判断するためには、少なくとも３つの世代告知を受信しなければならない。第１に、通信装置は、被送信データ・パケットの着信世代を決定するための世代告知を受信しなければならない。説明のために、着信世代をゼロとする。次に通信装置は、発信世代がゼロであり、発信世代が再び１であることを知らせる世代告知を受信しなければならない。３つすべての世代告知が受信されると、ユーザ・データを再送信することができる。世代告知が１つでも失われると、４つ以上の世代告知が必要になり、ユーザ・データはさらに遅延することになる。
【００３５】
第２好適実施例においては、通信装置が値１１の世代告知を受信すると、通信装置は、肯定応答されていないデータがある場合にはすべて再送信しなければならないことを直ちに知る。第２好適実施例の再送信は、第１好適実施例の世代告知に追加のビットを加えるという犠牲を払うことで迅速に行われる。第２好適実施例の各世代告知は、１ビットの代わりに２ビットの送信を必要とする。このため、第２好適な実施例においては、データ遅延を軽減し、潜在的にスループットを高くするために通信帯域幅が犠牲になる。
【００３６】
図４は、本発明により通信装置が実行する段階の論理流れ図４００である。論理の流れは（４０２）で始まり、通信装置が送信時刻または時間的期間を通知する制御情報をデータ・コントローラから受信する（４０４）。制御情報を受信すると、通信装置はデータ・パケットを送信する（４０６）。データ・コントローラと通信装置とは、データ・パケットが制御情報に通知される送信時刻において、あるいは送信時間的期間の間に送信されたと見なす。図２に関して説明されたように、通信装置は、あるいは、送信時刻または時間的期間を通知する制御情報をデータ・コントローラから受信する（４０４）前に、データ・パケットを送信（４０６）してもよい。通信装置とデータ・コントローラが共有時間基準を備える別の実施例においては、通信装置はデータ・コントローラから制御情報を受信（４０４）することなくデータ・パケットを送信（４０６）することもできる。
【００３７】
データ・コントローラから受信されるメッセージを監視することにより、通信装置は、データ・パケットに関してACKがデータ・コントローラから受信されたか否かを判断する（４０７）。ACKが受信された場合は、論理の流れは終了する（４１２）。データ・パケットに関してACKが受信されていない場合は、通信装置は、データ・コントローラから定期的に受信される制御情報を監視することにより、送信時刻または時間的期間の後に送信されるデータ・パケットのみが肯定応答されることをデータ・コントローラが通知しているか否かを判断する（４０８）。制御情報が、送信時刻または時間的期間の後に送信されるデータ・パケットのみが肯定応答されることを通知しない場合には、通信装置はデータ・パケットに関してACKが受信されたか否かの判断（４０７）に戻る。制御情報が、送信時刻または時間的期間の後に送信されるデータ・パケットのみが肯定応答されることを通知する場合には、通信装置は、データ・パケットの少なくともユーザ・データ部分をデータ・コントローラに対して再送信し（４１０）、論理の流れは終了する（４１２）。
【００３８】
図５は、本発明の好適な実施例により、データ・コントローラが実行する段階の論理流れ図５００である。論理の流れは（５０２）で始まり、データ・コントローラが、データ・パケットの送信時刻または時間的期間を示す制御情報を送信する（５０４）。制御情報に送信時刻が含まれる実施例の場合には、データ・コントローラと通信装置の両方が共有時間基準（たとえばグローバル・ポジショニング衛星（GPS）受信機）を含む。制御情報が送信時間的期間を含む実施例の場合には、送信される制御情報は、好ましくは、現在の発信世代を定期的に告知する世代告知の形式をとる。明示的に告知される発信世代を利用して、現在の着信世代が上記の如く受信側通信装置で決定される。あるいは、データ・コントローラが送信する制御情報が、現在の発信世代と着信世代の両方を明示的に告知することもある。
【００３９】
データ・コントローラは１つ以上の通信装置からデータ・パケット群を受信する（５０６）。その群のすべてのデータ・パケットは、通知される送信時間的期間の１つの間、あるいは通知される送信時刻において送信されたものである。次にデータ・コントローラは、データ・コントローラが肯定応答すべきデータ・パケット群を受信した最初の送信時刻または時間的期間を決定する（５０８）。好ましくは、データ・コントローラは、まず最初の送信時間的期間の間に、あるいは最初の送信時刻において受信されるデータ・パケット群を肯定応答する。これらの肯定応答がすべて完了すると、データ・コントローラは最初の送信時刻または時間的期間の後で受信されたデータ・パケットだけが肯定応答されるという通知を送信する（５１０）。好適な実施例においては、データ・コントローラは、送信される世代告知の値を変更することにより、この通知を行う。かくして、通信装置には、特定のデータ・パケットがもはや肯定応答されることはなく、肯定応答されていないデータ・パケットに含まれるユーザ・データを再送信する必要があることが知らされる。
【００４０】
本発明の好適な実施例は、データ・パケットおよび肯定応答の送信が行われる時間的期間を知らせるために世代告知の送信を行う。代替の実施例においては、特定の送信時刻が送信時間的期間と置き換わる。このような実施例では、これも上記に示されるように、時間的期間の代わりに送信時刻を知らせる制御情報をデータ・コントローラが送信する。通信装置が送信する各データ・パケットには送信時間的期間ではなく、特定の送信時刻が含まれる。データ・コントローラは、肯定応答すべきデータ・パケットの最初の送信時刻を判断し、最初の送信時刻より後に送信されるデータ・パケットのみが肯定応答されるという通知を送信する。各通信装置は、肯定応答されていないデータ・パケットの各々の送信時刻を最初の送信時刻と比較する。このようにして、個々の通信装置は、データ・コントローラが特定の未肯定応答データ・パケットの送信時刻後に送信されるデータ・パケットのみが肯定応答されることを通知しているか否かを判断する。最後に、データ・コントローラが、このようなことを通知する場合、個々の通信装置は肯定応答されていない特定のデータ・パケットの少なくとも一部分を再送信する。
【００４１】
本発明は、通信システム内でデータ・パケットを伝達するための方法および装置である。本発明により、肯定応答されていないデータ・パケットに関して通信装置タイマを利用することなく確実なデータ通信が実現される。データ・コントローラは、特定の時刻または時間的期間の後に送信されるデータ・パケットのみが肯定応答されるという通知を送信する。通信装置は、タイマの時間切れではなくこの通知を利用して、データ・コントローラに情報を再送信すべきか否かを判断する。タイマをなくすることにより、データ・スループットの低下やデータ遅延の増大などタイマが招きやすい問題を避ける。
【００４２】
本発明は、特定の実施例に関して図示および説明されたが、本発明の精神および範囲から逸脱することなく形式および詳細において種々の変更が可能であることは、当業者には理解頂けよう。
【図面の簡単な説明】
【図１】  本発明の好適な実施例による通信システムのブロック図である。
【図２】  本発明の第１好適実施例により、通信装置とデータ・コントローラとの間に交換されるメッセージのブロック図である。
【図３】  本発明の第２好適実施例により、通信装置とデータ・コントローラとの間に交換されるメッセージのブロック図である。
【図４】  本発明により通信装置が実行する段階の論理流れ図である。
【図５】  本発明によりデータ・コントローラが実行する段階の論理流れ図である。
【図１】
0004485684.tif 000002
【図２】
0004485684.tif 000003
【図３】
0004485684.tif 000004
【図４】
0004485684.tif 000005
【図５】
0004485684.tif 000006