受信装置及び通信データリオーダリング処理方法
【課題】受信装置及び通信データリオーダリング処理方法に関し、未到着通信データの待ち合わせを監視するタイマ数を削減して実装規模の縮小化を図る。
【解決手段】受信した通信データのシーケンス番号（ＴＳＮ）を基に、シーケンス番号の欠落発生をＴＳＮ欠落発生判定部１−１で判定し、欠落発生が判定されたときにタイマ１−５１を起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、タイマ１−５１をリセットして再度起動すると共に、欠落発生時の到着データのシーケンス番号を監視対象ＴＳＮ記憶部１−５２に記憶する。出力制御部１−３は、記憶部１−５２に記憶されたシーケンス番号より若番の未到着データが到着せず、タイマ１−５１がタイムアウトしたときは、未到着データの待ち合わせを諦め、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。
【解決手段】受信した通信データのシーケンス番号（ＴＳＮ）を基に、シーケンス番号の欠落発生をＴＳＮ欠落発生判定部１−１で判定し、欠落発生が判定されたときにタイマ１−５１を起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、タイマ１−５１をリセットして再度起動すると共に、欠落発生時の到着データのシーケンス番号を監視対象ＴＳＮ記憶部１−５２に記憶する。出力制御部１−３は、記憶部１−５２に記憶されたシーケンス番号より若番の未到着データが到着せず、タイマ１−５１がタイムアウトしたときは、未到着データの待ち合わせを諦め、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、受信装置及び通信データリオーダリング処理方法に関し、特に、移動通信において無線データが正常に受信されなかった場合に再送される再送データを待ち合わせ、該再送データを含む通信データを本来の送信順に並べ替えて出力するリオーダリング処理に係り、より詳しくは、リオーダリング処理において再送データの待ち合わせを諦めるか否かをタイマ監視により判定する技術に係る。
【背景技術】
【０００２】
移動通信装置は、マルチメディア通信やインターネット通信等への対応が必要となり、高速・高品質通信が要求されている。無線伝送路の変動や一時的な劣化による無線データの受信失敗を補填し、通信品質を上げる手段としてハイブリッド自動再送（ＨＡＲＱ：Hybrid Automatic Repeat Request）方式が一般的に採用されている。ハイブリッド自動再送（ＨＡＲＱ）方式は、３ＧＰＰ(Third Generation Partnership Project)で規定され、受信側において復号失敗データを破棄せずに再送データと組み合わせて復号することを前提にして再送制御を行うものである。
【０００３】
ハイブリッド自動再送（ＨＡＲＱ）方式を用いる場合は、送信側の通信データ送信順と受信側の通信データ受信順とが入れ替わる（再送を行うことで順序が入れ替わる）ために、受信側では受信データを送信側での送信順に並び替える必要があり、この並び替えを行うリオーダリング処理機能の実装が不可欠となる。
【０００４】
図５に一般的なリオーダリング処理の機能部とその概要を示す。リオーダリング処理の機能部は、シーケンス番号（ＴＳＮ）判定部５−１、リオーダリングバッファ５−２、及び出力制御部５−３から成る。シーケンス番号（ＴＳＮ）判定部５−１では、到着した通信データのシーケンス番号（ＴＳＮ）を判定し、該シーケンス番号（ＴＳＮ）をリオーダリングバッファ５−２に通知する。
【０００５】
リオーダリングバッファ５−２は、シーケンス番号（ＴＳＮ）毎に通信データの格納領域が設けられ、シーケンス番号（ＴＳＮ）判定部５−１から通知されたシーケンス番号（ＴＳＮ）に従って格納領域を決定し、該格納領域に通信データを格納する。出力制御部５−３は、リオーダリングバッファ５−２に格納された通信データを、シーケンス番号（ＴＳＮ）の若番順に読み出して出力する。
【０００６】
図３の例では、本来、シーケンス番号（ＴＳＮ）０，１，２，３，４，５の順番で通信データが到着するはずのところ、再生制御によりシーケンス番号（ＴＳＮ）０，３，５，１，４，２の順で通信データが到着した例を示している。
【０００７】
リオーダリングバッファ５−２では、到着した通信データをそのシーケンス番号（ＴＳＮ）に対応した格納領域に格納し、シーケンス番号（ＴＳＮ）０の通信データをＴＳＮ０の格納領域に、シーケンス番号（ＴＳＮ）１の通信データをＴＳＮ１の格納領域に、シーケンス番号（ＴＳＮ）２の通信データをＴＳＮ２の格納領域に、シーケンス番号（ＴＳＮ）３の通信データをＴＳＮ３の格納領域に、シーケンス番号（ＴＳＮ）４の通信データをＴＳＮ４の格納領域に、シーケンス番号（ＴＳＮ）５の通信データをＴＳＮ５の格納領域に、それぞれ格納する。
【０００８】
図６に通信データのフォーマットを示す。通信データはヘッダ領域６−１とユーザデータ領域６−２とに分かれており、ヘッダ領域６−１の中に送信順のシーケンス番号（ＴＳＮ：Transmission Sequence Number）の値が含まれる。送信側では、データ送信時にインクリメントされるシーケンス番号（ＴＳＮ）を付与して通信データを送信する。受信側では、このシーケンス番号（ＴＳＮ）を元に、到着した通信データの並べ替えることで、送信順と同じ順序で通信データを出力する。
【０００９】
但し、リオーダリング処理において、シーケンス番号（ＴＳＮ）を元に到着通信データの並べ替えを行う際に、ハイブリッド自動再送（ＨＡＲＱ）制御による通信データの再送が失敗する場合が有り、その場合にはシーケンス番号（ＴＳＮ）が欠番となることを留意しなければならない。
【００１０】
出力すべき順番（期待値）のシーケンス番号（ＴＳＮ）の通信データが未到着の場合は、その通信データの待ち合わせを行う。但し、以下に述べる一定の条件を満たした場合は、未到着の通信データの受信を諦めて待ち合わせを停止し、未到着の通信データのシーケンス番号（ＴＳＮ）を欠番としたまま、次の順番のシーケンス番号（ＴＳＮ）の通信データを出力する。
【００１１】
上述の欠番の発生を判定するために、一般的に、ウィンドウ監視による判定機能及びタイマ監視による判定機能が実装されている。ウィンドウ監視による判定では、未到着の通信データを監視する区間（ウィンドウサイズ）において、到着した通信データのシーケンス番号（ＴＳＮ）と欠番となったシーケンス番号（ＴＳＮ）とを比較し、その差が一定値以上離れている場合、その欠番となっているシーケンス番号（ＴＳＮ）の通信データについては、ハイブリッド自動再送（ＨＡＲＱ）制御の失敗と判定し、再送データの待ち合わせを諦めて次の処理に移る。
【００１２】
タイマ監視による判定では、欠番と判定されたシーケンス番号（ＴＳＮ）の通信データが一定時間以内に到着しない場合に、ハイブリッド自動再送（ＨＡＲＱ）制御の失敗と判定し、再送データ受信の待ち合わせを諦めて次の処理に移る。タイマ監視による判定では、到着した通信データのシーケンス番号（ＴＳＮ）が、期待していたシーケンス番号（ＴＳＮ）と異なっている場合に欠番の発生と判定し、欠番となったシーケンス番号（ＴＳＮ）を対象に、その通信データの未到着時間を測定し、該未到着時間が一定値に達するまで当該通信データの再送による到着を待ち合わせる。
【００１３】
その場合、到着した通信データのシーケンス番号（ＴＳＮ）が跳び跳びとなる（即ち、欠番が複数発生する）ことが予想されるため、欠番判定のためのタイマを複数個実装する必要がある。つまり、タイマ監視による欠番発生の判定には、ウィンドウ監視で使用するウィンドウ幅分の通信データ数（ウィンドウサイズ）分のタイマを用意し、欠番となるおそれが有る全てのシーケンス番号（ＴＳＮ）に対してそれぞれタイマによる監視を行う。これは３ＧＰＰ ＴＳ ２５．３２１により規定されている。
【００１４】
図７〜図９にリオーダリング処理の具体的な動作例を示す。受信側では、到着した通信データに対してシーケンス番号（ＴＳＮ）のチェックを行う。到着した通信データのシーケンス番号（ＴＳＮ）が期待していたシーケンス番号（ＴＳＮ）（即ち次に到着すると予測した値）と一致している場合は、待ち合わせを行わずに到着通信データをそのまま後段へ出力する。
【００１５】
到着通信データのシーケンス番号（ＴＳＮ）が、期待していたシーケンス番号（ＴＳＮ）と異なる場合は、リオーダリングバッファに到着通信データを格納したまま、到着通信データのシーケンス番号（ＴＳＮ）が順序（若番順）どおりに欠番が生じることなく揃うまで、欠番となっている通信データの待ち合わせを行う。
【００１６】
図７に示す例では、初めに期待したシーケンス番号（ＴＳＮ）０の通信データが到着し、待ち合わせを行わずに該通信データを出力する。次に期待するのはシーケンス番号（ＴＳＮ）１の通信データとなる。しかし、到着した通信データのシーケンス番号（ＴＳＮ）が３であったので順番の並び替えを行うために、シーケンス番号（ＴＳＮ）３の通信データをリオーダリングバッファに一次的に格納する。
【００１７】
ここで次に到着した通信データのシーケンス番号（ＴＳＮ）が５であり、期待値１と異なるため、同様にリオーダリングバッファに該通信データを格納する。次に到着した通信データのシーケンス番号（ＴＳＮ）は１であり、期待値１と合致するため、該到着通信データを出力し、次に期待する通信データのシーケンス番号（ＴＳＮ）を２とする。
【００１８】
この状態で、リオーダリングバッファにシーケンス番号（ＴＳＮ）３とシーケンス番号（ＴＳＮ）５の通信データが格納されているが、期待しているシーケンス番号（ＴＳＮ）２と異なるため、出力は行わない。次にシーケンス番号（ＴＳＮ）４の通信データが到着するが、期待しているシーケンス番号（ＴＳＮ）２と異なるため、これもリオーダリングバッファに格納して、シーケンス番号（ＴＳＮ）２の通信データの待ち合わせを行う。
【００１９】
最後にシーケンス番号（ＴＳＮ）２の通信データが到着すると、これは期待していたシーケンス番号（ＴＳＮ）であるため、該通信データを出力し、次に期待する通信データのシーケンス番号（ＴＳＮ）を３とする。ここで、リオーダリングバッファにはシーケンス番号（ＴＳＮ）３〜５の通信データが格納されている。リオーダリングバッファに格納されたシーケンス番号（ＴＳＮ）３の通信データは、期待値３と一致するのでリオーダリングバッファから出力する。同様の処理により、シーケンス番号（ＴＳＮ）４及び５の通信データを出力し、リオーダリングバッファが空になったときにリオーダリング処理を停止する。
【００２０】
図８は、従来のタイマ監視によるシーケンス番号（ＴＳＮ）の欠落発生判定の動作例を示す。図８の動作例では図７と同様の順序で通信データが到着するものとする。タイマ監視では、シーケンス番号（ＴＳＮ）に欠落が発生し、リオーダリングバッファに到着通信データを格納したことを契機として、欠落した各通信データに対して待ち合わせ時間の計測を開始する。
【００２１】
図８の動作例では、まず、シーケンス番号（ＴＳＮ）３の通信データが到着したときにシーケンス番号（ＴＳＮ）の欠落発生が判定される。そのときにタイマ監視の対象となるのは、期待値のシーケンス番号（ＴＳＮ）１から、到着通信データのシーケンス番号（ＴＳＮ）３より１つ前のシーケンス番号（ＴＳＮ）２までの通信データである。
【００２２】
そこで、タイマ監視の対象となるシーケンス番号（ＴＳＮ）１及び２に対してそれぞれのタイマ（ＴＳＮ１タイマ及びＴＳＮ２タイマ）を起動する（８−１，８−２）。これらタイマは、該当する通信データが出力されるまで継続して計時用クロックをカウントアップする。次にシーケンス番号（ＴＳＮ）５の通信データが到着すると、待ち合わせ対象（期待値）が、シーケンス番号（ＴＳＮ）１から、シーケンス番号（ＴＳＮ）５より１つ前のシーケンス番号（ＴＳＮ）４までとなる。
【００２３】
但し、既にシーケンス番号（ＴＳＮ）１及び２のタイマは起動中であるため、これらのタイマ起動は除かれる。また、シーケンス番号（ＴＳＮ）３の通信データは既に到着していることからこれのタイマ起動も除かれる。従って、このときに起動されるタイマはシーケンス番号（ＴＳＮ）４のタイマ（ＴＳＮ４タイマ）であり、該タイマ（ＴＳＮ４タイマ）を起動する（８−３）。以上のようなタイマの起動制御を行い、各未到着通信データの待ち合せ時間の計測を行い、この待ち合せ時間が所定の値を超えてタイムアウトとなった場合に、該未到着通信データの待ち合わせを諦めて、到着済みの通信データのみをシーケンス番号（ＴＳＮ）順に出力する。
【００２４】
図８の各時刻１〜１２についてのタイマ起動・停止の処理の流れを説明すると、時刻１では期待値がシーケンス番号（ＴＳＮ）０の状態で、シーケンス番号（ＴＳＮ）０の通信データが到着したのでタイマは起動されない。時刻２及び時刻３では通信データが到来しないので変化はない。
【００２５】
時刻４では期待値がシーケンス番号（ＴＳＮ）１の状態で、シーケンス番号（ＴＳＮ）３の通信データが到着したため、シーケンス番号（ＴＳＮ）１及びシーケンス番号（ＴＳＮ）２タイマが起動される。時刻５では起動中のタイマがカウントを継続する。時刻６ではシーケンス番号（ＴＳＮ）５の通信データが到着したため、シーケンス番号（ＴＳＮ）１及びシーケンス番号（ＴＳＮ）２のタイマはカウントを継続し、シーケンス番号（ＴＳＮ）３の通信データは既到着であるのでタイマ監視の対象外とし、シーケンス番号（ＴＳＮ）４の通信データが未到着のため、シーケンス番号（ＴＳＮ）４のタイマが起動される。
【００２６】
時刻７ではシーケンス番号（ＴＳＮ）１の通信データが到着したのでシーケンス番号（ＴＳＮ）１のタイマはカウントを停止し、他の起動中のタイマはカウントを継続する。時刻８、９では起動中のタイマはカウントを継続し、時刻１０ではシーケンス番号（ＴＳＮ）４の通信データの到着により、シーケンス番号（ＴＳＮ）４のタイマがカウントを停止し、他の起動中のタイマはカウントを継続する。時刻１１では起動中のタイマはカウントを継続し、時刻１２ではシーケンス番号（ＴＳＮ）２の通信データが到着したことにより、シーケンス番号（ＴＳＮ）２のタイマがカウントを停止する。
【００２７】
図９は従来のタイマ監視におけるタイムアウトした場合の動作例を示す。図９の動作例において通信データの到着は図８に示した動作例と同様であり、図９ではシーケンス番号（ＴＳＮ）２のタイマがタイムアウトした例を示している。図９の動作例において、図８の場合と同様にシーケンス番号（ＴＳＮ）０の通信データを送出した後、シーケンス番号（ＴＳＮ）１の通信データの到着を期待する。
【００２８】
その後、シーケンス番号（ＴＳＮ）３，５，１の通信データが到着し、シーケンス番号（ＴＳＮ）１の通信データを出力して、シーケンス番号（ＴＳＮ）２の通信データの到着を期待しているとき、シーケンス番号（ＴＳＮ）４の通信データが到着し、そのときにシーケンス番号（ＴＳＮ）２のタイマがタイムアウト（９−１）したとすると、該シーケンス番号（ＴＳＮ）２の通信データの待ち合わせを諦め、期待値を次のシーケンス番号（ＴＳＮ）３に変更し、シーケンス番号（ＴＳＮ）３の通信データの出力を行う。
【００２９】
その次のシーケンス番号（ＴＳＮ）４の通信データは、シーケンス番号（ＴＳＮ）２のタイムアウト（７−１）と同時に到着しており、シーケンス番号（ＴＳＮ）５の通信データも既に到着してリオーダリングバッファに格納されているので、シーケンス番号（ＴＳＮ）２のタイマがタイムアウトした時点で、シーケンス番号（ＴＳＮ）３〜５の通信データが出力される。なお、タイムアウト後に遅れて到着したシーケンス番号（ＴＳＮ）２の通信データは廃棄（ウィンドウ監視外）となる。
【００３０】
以上のようなＨＳＤＰＡ（High Speed Downlink Packet Access）通信データ伝送方式におけるハイブリッド自動再送（ＨＡＲＱ）制御が行われる通信データのリオーダリング処理及び欠落シーケンス番号（ＴＳＮ）の通信データの待ち合わせ制御については、下記の特許文献１等に記載されている。
【特許文献１】特開２００６−３３０１９号公報（段落０００８〜００１０等）
【発明の開示】
【発明が解決しようとする課題】
【００３１】
前述のように、欠落シーケンス番号（ＴＳＮ）の通信データの待ち合わせのタイマ監視を行うためには、未到着の各通信データに対してそれぞれ待ち合わせ時間を計測するカウンタを実装する必要がある。ここで、未到着通信データを監視するウィンドウ幅の通信データ数（ウィンドウサイズ）をＷ、各未到着通信データに対してそれぞれ待ち合わせを行う時間の上限をＴとすると、監視時間総量として、ウィンドウ幅の通信データ数Ｗと待ち合わせ時間の上限Ｔとの積、即ちＷ×Ｔの時間量を計測することが可能なカウンタが必要となる。
【００３２】
通常は、ＴＴＩ（Transmission Time Interval；通信データの到着単位時間）の周期を元に待ち合わせ時間の監視を行うことから、例えばウィンドウ幅の通信データ数（ウィンドウサイズ）Ｗが２５６、待ち合わせ上限時間Ｔが１秒、ＴＴＩ周期が１ｍｓである場合、２５６×１÷（１×１０−３）＝２５６，０００までの数量を計測するカウンタが必要となる。このような多量の計数値までカウントするカウンタを設けることは、装置の実装規模が増大するという問題を生じる。
【００３３】
また、未到着の各通信データに対してそれぞれ待ち合わせを諦めるためのタイマ制御を行う際に、到着通信データのシーケンス番号（ＴＳＮ）の順序配列のパターンが膨大な数となり、該順序配列のパターン数に応じてタイマ制御に多数のバリエーションが発生し、タイマ制御が複雑になるという問題がある。
【００３４】
本発明は、未到着通信データの待ち合わせを監視するタイマ数を削減して実装規模の縮小化を図ると共に、複数個の未到着通信データに対する待ち合わせ監視のタイマ制御を簡素化することを目的とする。
【課題を解決するための手段】
【００３５】
この受信装置における通信データリオーダリング処理は、受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定部と、前記シーケンス番号欠落発生判定手段によりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測部と、前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御部と、を備えることを要件とする。
【００３６】
未到着の通信データを監視する区間において、到着した通信データがリオーダリングバッファに格納されている時間と、未到着の通信データを待ち合せている時間とが存在する。未到着の通信データを待ち合せている時間というのは、送信側でスケジュールされなかった時間や、ハイブリッド自動再送（ＨＡＲＱ）プロセスでの通信データ破棄等により通信データが到着せずに待ち合わせている時間である。
【００３７】
未到着データの待ち合わせ諦め判定の基本的な手法として、監視対象を未到着データのシーケンス番号（ＴＳＮ）とし、未到着の通信データの待ち合せ時間を監視する従来の手法と、既に到着した通信データのシーケンス番号（ＴＳＮ）を監視対象とし、既に到着した通信データがリオーダリングバッファに格納されている時間を監視する手法とが有る。
【００３８】
従来の手法は、監視対象を未到着データのシーケンス番号（ＴＳＮ）とし、未到着の通信データが到着するであろうと推測される見積もり時間まで待ち合わせ時間を計測していたのに対して、上記開示の受信装置における通信データリオーダリング処理は、監視対象を到着データのシーケンス番号（ＴＳＮ）とし、到着通信データがリオーダリングバッファリングされている時間を計測し、該計測時間を基に待ち合わせを諦めて到着通信データの出力を促すものである。
【発明の効果】
【００３９】
開示の受信装置における通信データリオーダリング処理は、従来のようにウィンドウサイズ分のタイマを実装することなく、１つのタイマのみの実装ですむため、実装規模を大幅に縮小（ウィンドウサイズ分の１に削減）することができる。また、待ち合わせ監視用のタイマの起動制御を、シーケンス番号（ＴＳＮ）の欠落発生によってのみ行うため、容易に行うことができる。また、欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦め判定の精度としては、従来と比べて若干低下する程度であり、実用上支障なく欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。
【００４０】
また、使用環境に併せて予想される不連続な欠落シーケンス番号（ＴＳＮ）の発生数分のみのタイマを実装することより、従来に比べて実装規模を大幅に縮小するとともに、ほぼ従来と同程度の精度で、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができ、容易に拡張性に富んだ性能向上化を図ることができる。
【発明を実施するための最良の形態】
【００４１】
図１は本発明による第１の実施形態のリオーダリング処理機能部の構成例を示す。本発明によるリオーダリング処理機能部は、シーケンス番号（ＴＳＮ）判定部１−１、リオーダリングバッファ１−２、出力制御部１−３、シーケンス番号（ＴＳＮ）欠落発生判定部１−４及び待ち合わせ時間計測部１−５を備える。
【００４２】
シーケンス番号（ＴＳＮ）判定部１−１では、受信（到着）した通信データのシーケンス番号（ＴＳＮ）を判定し、該シーケンス番号（ＴＳＮ）をリオーダリングバッファ１−２及びシーケンス番号（ＴＳＮ）欠落発生判定部１−４に通知する。リオーダリングバッファ１−２は、シーケンス番号（ＴＳＮ）毎に通信データの格納領域が設けられ、シーケンス番号（ＴＳＮ）判定部１−１から通知されたシーケンス番号（ＴＳＮ）に従って格納領域を決定し、該格納領域に到着した通信データを格納する。
【００４３】
出力制御部１−３は、リオーダリングバッファ１−２に格納された通信データを、後述する待ち合わせ時間計測部１−５からの制御信号に従って、シーケンス番号（ＴＳＮ）の若番順に読み出して出力する。
【００４４】
シーケンス番号（ＴＳＮ）欠落発生判定部１−４は、シーケンス番号（ＴＳＮ）判定部１−１から通知される到着通信データのシーケンス番号（ＴＳＮ）と期待値のシーケンス番号（ＴＳＮ）との差を基に、シーケンス番号の欠落発生を判定し、欠落発生時に、欠落発生のメッセージと共に該到着通信データのシーケンス番号（ＴＳＮ）の情報を待ち合わせ時間計測部１−５に通知する。
【００４５】
待ち合わせ時間計測部１−５は、第１の実施形態では１つタイマ１−５１及び１つの監視対象シーケンス番号（ＴＳＮ）記憶部１−５２を備え、シーケンス番号欠落発生判定部１−４から欠落発生のメッセージが通知されたときにタイマ１−５１を起動すると共に、シーケンス番号欠落発生判定部１−４から通知される到着通信データのシーケンス番号（ＴＳＮ）を、監視対象シーケンス番号として監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００４６】
そして、引き続き受信される通信データにシーケンス番号の欠落発生が、シーケンス番号欠落発生判定部１−４で新たに判定され、待ち合わせ時間計測部１−５に通知される毎に、該タイマ１−５１をリセットして再度起動するとともに、そのとき通知される通信データのシーケンス番号を新たな監視対象シーケンス番号として監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００４７】
即ち、１つのタイマ１−５１により最終の欠落発生判定時からの待ち合わせ時間を計測し、最終の欠落発生判定時の到着通信データのシーケンス番号（ＴＳＮ）を、監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。そして、タイマ１−５１による待ち合わせ時間の情報と共に、監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶されている監視対象シーケンス番号を、出力制御部１−３に通知する。
【００４８】
出力制御部１−３は、タイマ１−５１による待ち合わせ時間がタイムアウトする前に、監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着してリオーダリングバッファ１−２に格納されたときには、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。
【００４９】
また、出力制御部１−３は、監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく、タイマ１−５１による待ち合わせ時間がタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。
【００５０】
上記第１の実施形態のリオーダリング処理（タイマ監視）の動作例を図２示す。図２の動作例において、通信データの到着順は図９に示した動作例と同様に、シーケンス番号（ＴＳＮ）０，３，５，１，４，２の順番で到着するものとする。図２において、図９の場合と同様に、シーケンス番号（ＴＳＮ）０の到着通信データを出力した後、次のシーケンス番号（ＴＳＮ）１の通信データの到着を期待する。
【００５１】
その後、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で１つのタイマ１−５１を起動する。このタイマ１−５１は、シーケンス番号（ＴＳＮ）１及び２の通信データに対するタイマではなく、到着したシーケンス番号（ＴＳＮ）３を監視対象とするタイマである。
【００５２】
但し、このタイマ１−５１は、シーケンス番号（ＴＳＮ）３専用のタイマではなく、各シーケンス番号（ＴＳＮ）に共通の１つのタイマであり、このタイマ１−５１を起動して待ち合わせを行っている通信データのシーケンス番号（ＴＳＮ）が３未満のものであることを認識して、監視対象のシーケンス番号（ＴＳＮ）として３を監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００５３】
次にシーケンス番号（ＴＳＮ）５の通信データが到着する。このとき、先のタイマ起動の契機となったシーケンス番号（ＴＳＮ）３より後続のシーケンス番号（ＴＳＮ）の通信データが到着したことから、起動中のタイマ１−５１を一旦リセットし、タイマ監視対象をシーケンス番号（ＴＳＮ）５として再度起動し、待ち合わせ時間計測を新たに開始し、該タイマ起動による待ち合わせ対象のシーケンス番号（ＴＳＮ）が５未満のものであることを認識して、監視対象のシーケンス番号（ＴＳＮ）として５を監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００５４】
次にシーケンス番号（ＴＳＮ）１の通信データが到着すると、既にシーケンス番号（ＴＳＮ）０の通信データを出力して次のシーケンス番号（ＴＳＮ）の期待値が１となっているので、そのままシーケンス番号（ＴＳＮ）１の通信データを出力し、期待値を次の２とするが、監視対象となっているシーケンス番号（ＴＳＮ）５の通信データ出力が行われていないため、タイマ１−５１による時間計測をそのまま継続する。
【００５５】
次にシーケンス番号（ＴＳＮ）４の通信データが到着するが、このシーケンス番号（ＴＳＮ）４は期待値２と合致せず、また、監視対象となっているシーケンス番号（ＴＳＮ）５の通信データ出力が行われていないため、上記と同様にタイマ１−５１による時間計測をそのまま継続する。
【００５６】
そして、期待値のシーケンス番号（ＴＳＮ）２の通信データが到着する前にタイマ１−５１による待ち合わせ時間がタイムアウトとなったとすると、期待値のシーケンス番号（ＴＳＮ）２より老番のシーケンス番号（ＴＳＮ）で、リオーダリングバッファ１−２に格納されている全ての通信データを出力する。
【００５７】
ここで、仮にシーケンス番号（ＴＳＮ）５までの間にシーケンス番号（ＴＳＮ）２以外の欠落があった場合でも、シーケンス番号（ＴＳＮ）５の通信データを出力する時間に達したことから、シーケンス番号（ＴＳＮ）２と同様に、他の欠落したシーケンス番号（ＴＳＮ）の通信データの待ち合わせを諦めて出力する。
【００５８】
上述の動作例から明らかなように、本発明はシーケンス番号（ＴＳＮ）３が到着した時点で、シーケンス番号（ＴＳＮ）２の欠落を認識して、一旦タイマ監視を開始するが、それより後続のシーケンス番号（ＴＳＮ）５の通信データが到着した時点でタイマをリセットし、再度カウントを開始することを特徴とする。これは、シーケンス番号（ＴＳＮ）２と共にシーケンス番号（ＴＳＮ）４も含めた監視を行うためである。
【００５９】
ここで、図９と図２とを見比べると分かるように、シーケンス番号（ＴＳＮ）２の通信データを諦めるタイミングが異なり、図２の方がシーケンス番号（ＴＳＮ）２の通信データを諦めるタイミングが遅れる。本来ならば、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で、シーケンス番号（ＴＳＮ）２の通信データが到着する可能性のある時間を見積もり、その時間まで通信データの到着を監視すべきであるが、本発明ではシーケンス番号（ＴＳＮ）５の通信データが到着した時点で、上記の見積もり時間までの時間計測をリセットして時間計測を最初からやり直すため、諦めのタイミング遅れることとなるが、本来、シーケンス番号（ＴＳＮ）３で行う監視をシーケンス番号（ＴＳＮ）５によって行っても以下に示す理由により支障はない。
【００６０】
その理由は、
（１）ハイブリッド自動再送（ＨＡＲＱ）制御による再送で通信データの順序が変わるため、
（２）ウィンドウ監視による判定機能が働くため、
である。
【００６１】
上記（１）の理由について説明する。タイマによる監視時間Ｔは、ハイブリッド自動再送（ＨＡＲＱ）制御により遅れて通信データが到着する時間を見込んだ値である。図９の動作例では、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で、シーケンス番号（ＴＳＮ）１及び２の通信データ到着の時間監視を開始する。
【００６２】
しかし、本来はシーケンス番号（ＴＳＮ）３よりも前にシーケンス番号（ＴＳＮ）１及び２の通信データは到着しているはずであり、シーケンス番号（ＴＳＮ）３の到着の時点でシーケンス番号（ＴＳＮ）１及び２の通信データ到着の時間監視を開始することで、本来の精度より元々低いものとなっている。従って、シーケンス番号（ＴＳＮ）１及び２の通信データ到着をシーケンス番号（ＴＳＮ）５の到着時点で行っても、若干精度が落ちるだけで大きな誤差とはならない。
【００６３】
次に上記（２）の理由について説明する。リオーダリング処理には、タイマ監視の他にウィンドウ監視による欠番発生の判定を行って待ち合わせを諦める機能がある。このウィンドウ監視による判定機能は、期待値のシーケンス番号（ＴＳＮ）と到着通信データのシーケンス番号（ＴＳＮ）との差を用いて、その差が一定値よりも離れた値となった場合に、期待値のシーケンス番号（ＴＳＮ）の通信データ到着を諦めるものである。
【００６４】
連続的に通信データが疎通している通常の状態では、ウィンドウ監視による判定が有効に機能する。何故ならば、非同期のハイブリッド自動再送（ＨＡＲＱ）制御では再送時間の見積りが非常に困難で、曖昧な見積もり時間となり、タイマ監視はこの曖昧な見積もり時間で判定することになるため、ハイブリッド自動再送（ＨＡＲＱ）制御による実際の再送時間よりも余裕を持たせた大きな見積もり時間が用いられる。従って、連続したシーケンス番号（ＴＳＮ）の通信データが連続的に疎通している状態では、タイマ監視よりウィンドウ監視の方が早く欠番発生が判定され、ウィンドウ監視による判定が有効となる。
【００６５】
タイマ監視よる欠番の発生の判定、即ち待ち合わせの諦め判定が有効となるのは、連続したシーケンス番号（ＴＳＮ）の通信データの疎通終了時や、バースト的に通信データが疎通する場合であり、そのような場合に限り、タイマ監視による待ち合わせの諦め判定が補助的に用いられるため、タイマ監視における時間計測の精度が多少落ちても殆ど影響はない。
【００６６】
こうすることにより、従来のようにウィンドウサイズ分のタイマを実装することなく、１つのタイマのみの実装ですむため、実装規模を縮小することができ、また、欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦め判定の精度としては若干低下する程度であるため、実用上支障なく欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。
【００６７】
次に、タイマを複数個用いて待ち合わせ諦めの判定時間の精度を向上させる実施形態について説明する。図１の第１の実施形態では、１つのタイマを用いて待ち合わせ諦めの判定を行う形態であるが、図３に示す第２の実施形態のように、タイマを複数個実装することにより、待ち合わせ諦め判定時間の精度を向上させることができる。
【００６８】
図３は２つの監視タイマを実装した構成例を示している。図３において、シーケンス番号（ＴＳＮ）判定部１−１、リオーダリングバッファ１−２、及びシーケンス番号（ＴＳＮ）欠落発生判定部１−４は、図１で説明した機能と同様の機能を有する。第１の実施形態と異なるのは、待ち合わせ時間計測部３−１において、複数のタイマ３−１１，３−１３、及び各タイマ対応に複数の監視対象シーケンス番号（ＴＳＮ）記憶部３−３２，３−３４を備えていることである。
【００６９】
待ち合わせ時間計測部３−１は、シーケンス番号（ＴＳＮ）欠落発生判定部１−４から、シーケンス番号の欠落発生が通知される毎にそれぞれ異なるタイマ３−１１，３−１３を起動し、それぞれのタイマ３−１１，３−１３の起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として、それぞれ監視対象シーケンス番号（ＴＳＮ）記憶部３−３２，３−３４に記憶する。
【００７０】
出力制御部３−２は、各タイマ３−１１，３−１３がそれぞれタイムアウトする前に、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着してリオーダリングバッファ１−２に格納されたときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データをリオーダリングバッファ１−２からシーケンス番号順に読み出して出力する。
【００７１】
また、各タイマ３−１１，３−１３が、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データをリオーダリングバッファ１−２からシーケンス番号順に読み出して出力する。
【００７２】
上記第２の実施形態のリオーダリング処理（タイマ監視）の動作例を図４示す。図４の動作例においても、図２の動作例の場合と同様に、シーケンス番号（ＴＳＮ）０，３，５，１，４，２の順番で通信データが到着するものとする。図４の動作例では、シーケンス番号（ＴＳＮ）３の通信データが到着して第１のタイマ（＃１）が起動するまでは、図２の実施例と同様の動作となる。ここで、第１のタイマ（＃１）及び第２のタイマ（＃１）は、それぞれ前述のタイマ３−１１，３−１３の一方及び他方である。
【００７３】
次にシーケンス番号（ＴＳＮ）５の通信データが到着すると、起動中の第１のタイマ（＃１）の監視対象のシーケンス番号（ＴＳＮ）３と到着通信データのシーケンス番号（ＴＳＮ）５とを比較対照し、先に認識した欠落シーケンス番号（ＴＳＮ）１及び２と不連続の新たなシーケンス番号（ＴＳＮ）４が欠落していると判断し、第２のタイマ（＃２）を起動する。
【００７４】
そして、期待値のシーケンス番号（ＴＳＮ）１の通信データが到着して出力した後、その次の期待値のシーケンス番号（ＴＳＮ）２の通信データが到着する前に、シーケンス番号（ＴＳＮ）３を監視対象としている第１のタイマ（＃１）がタイムアウトすると、該監視対象のシーケンス番号（ＴＳＮ）３までの通信データを出力する。この動作例では、シーケンス番号（ＴＳＮ）２の通信データを諦めて図２の動作例より早く期待値を３とし、シーケンス番号（ＴＳＮ）３の通信データを出力する。
【００７５】
既に到着しているシーケンス番号（ＴＳＮ）５の通信データは、シーケンス番号（ＴＳＮ）４の通信データが未到着のため、第２のタイマ（＃２）により継続してシーケンス番号（ＴＳＮ）４の通信データの待ち合わせを行う。そして、第２のタイマ（＃２）がタイムアウトする前にシーケンス番号（ＴＳＮ）４の通信データが到着すると、シーケンス番号（ＴＳＮ）４及び５の通信データを出力する。
【００７６】
図２の実施形態では、図１の実施形態と比べて、シーケンス番号（ＴＳＮ）２の待ち合わせを早く諦めて、シーケンス番号（ＴＳＮ）３〜５の通信データを早く出力することができ、伝播処理遅延を小さくすることができる。即ち、図１の実施形態のように、全ての待ち合わせ対象のシーケンス番号（ＴＳＮ）に対して１つのタイマで時間監視を行う形態に比べて、待ち合わせ対象のシーケンス番号（ＴＳＮ）が不連続なものとなったときに、それぞれの不連続な欠落シーケンス番号（ＴＳＮ）毎に別々のタイマを用いて待ち合わせ時間監視を行うことにより、個々の不連続な欠落シーケンス番号（ＴＳＮ）の待ち合わせ時間を計測して、個々の欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦めを早期に判定することができ、第１の実施形態より、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦め判定の精度を向上させることができる。この機能が有効となる場合は、低レートで通信データが送信され、送信通信データのスケジューリング間隔が大きい場合である。
【００７７】
第２の実施形態の構成例として、２つのタイマを用いた構成例について説明したが、更に不連続な欠落シーケンス番号（ＴＳＮ）の発生が、より多数生起すると予想される場合には、より多数のタイマを用いて、個々の不連続な欠落シーケンス番号（ＴＳＮ）の待ち合わせ時間を計測する構成とすることにより、同様に、個々の欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を精度良く行うことができる。
【００７８】
なお、第２の実施形態において、不連続な欠落シーケンス番号（ＴＳＮ）の発生が、用意したタイマの個数より多く生起した場合、第１の実施形態と同様に、複数個のタイマのうち１つのタイマを最終の欠落シーケンス番号（ＴＳＮ）の発生判定時にリセットして再起動し、最終の欠落発生判定時の到着通信データのシーケンス番号（ＴＳＮ）を、該タイマと対になっている監視対象シーケンス番号（ＴＳＮ）記憶部に記憶する。そして、該タイマによる待ち合わせ時間の情報と共に、該監視対象シーケンス番号（ＴＳＮ）記憶部に記憶されている監視対象シーケンス番号を出力制御部１−３に通知する。
【００７９】
こうすることにより、従来のようにウィンドウサイズ分のタイマを実装することなく、予想される不連続な欠落シーケンス番号（ＴＳＮ）の発生数分のみのタイマを実装することより、実装規模を縮小するとともに、ほぼ従来と同程度の精度で、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。
【図面の簡単な説明】
【００８０】
【図１】本発明による第１の実施形態のリオーダリング処理機能部の構成例を示す図である。
【図２】第１の実施形態のリオーダリング処理（タイマ監視）の動作例を示す図である。
【図３】本発明による第２の実施形態のリオーダリング処理機能部の構成例を示す図である。
【図４】第２の実施形態のリオーダリング処理（タイマ監視）の動作例を示す図である。
【図５】一般的なリオーダリング処理の機能部とその概要を示す図である。
【図６】通信データのフォーマットを示す図である。
【図７】オーダリング処理の動作例を示す図である。
【図８】従来のタイマ監視によるシーケンス番号（ＴＳＮ）の欠落発生判定の動作例を示す図である。
【図９】従来のタイマ監視におけるタイムアウトした場合の動作例を示す図である。
【符号の説明】
【００８１】
１−１ シーケンス番号（ＴＳＮ）判定部
１−２ リオーダリングバッファ
１−３，３−２ 出力制御部
１−４ シーケンス番号（ＴＳＮ）欠落発生判定部
１−５，３−１ 待ち合わせ時間計測部
１−５１，３−１１，３−１３ タイマ
１−５２，３−３２，３−３４ 監視対象シーケンス番号（ＴＳＮ）記憶部
【技術分野】
【０００１】
本発明は、受信装置及び通信データリオーダリング処理方法に関し、特に、移動通信において無線データが正常に受信されなかった場合に再送される再送データを待ち合わせ、該再送データを含む通信データを本来の送信順に並べ替えて出力するリオーダリング処理に係り、より詳しくは、リオーダリング処理において再送データの待ち合わせを諦めるか否かをタイマ監視により判定する技術に係る。
【背景技術】
【０００２】
移動通信装置は、マルチメディア通信やインターネット通信等への対応が必要となり、高速・高品質通信が要求されている。無線伝送路の変動や一時的な劣化による無線データの受信失敗を補填し、通信品質を上げる手段としてハイブリッド自動再送（ＨＡＲＱ：Hybrid Automatic Repeat Request）方式が一般的に採用されている。ハイブリッド自動再送（ＨＡＲＱ）方式は、３ＧＰＰ(Third Generation Partnership Project)で規定され、受信側において復号失敗データを破棄せずに再送データと組み合わせて復号することを前提にして再送制御を行うものである。
【０００３】
ハイブリッド自動再送（ＨＡＲＱ）方式を用いる場合は、送信側の通信データ送信順と受信側の通信データ受信順とが入れ替わる（再送を行うことで順序が入れ替わる）ために、受信側では受信データを送信側での送信順に並び替える必要があり、この並び替えを行うリオーダリング処理機能の実装が不可欠となる。
【０００４】
図５に一般的なリオーダリング処理の機能部とその概要を示す。リオーダリング処理の機能部は、シーケンス番号（ＴＳＮ）判定部５−１、リオーダリングバッファ５−２、及び出力制御部５−３から成る。シーケンス番号（ＴＳＮ）判定部５−１では、到着した通信データのシーケンス番号（ＴＳＮ）を判定し、該シーケンス番号（ＴＳＮ）をリオーダリングバッファ５−２に通知する。
【０００５】
リオーダリングバッファ５−２は、シーケンス番号（ＴＳＮ）毎に通信データの格納領域が設けられ、シーケンス番号（ＴＳＮ）判定部５−１から通知されたシーケンス番号（ＴＳＮ）に従って格納領域を決定し、該格納領域に通信データを格納する。出力制御部５−３は、リオーダリングバッファ５−２に格納された通信データを、シーケンス番号（ＴＳＮ）の若番順に読み出して出力する。
【０００６】
図３の例では、本来、シーケンス番号（ＴＳＮ）０，１，２，３，４，５の順番で通信データが到着するはずのところ、再生制御によりシーケンス番号（ＴＳＮ）０，３，５，１，４，２の順で通信データが到着した例を示している。
【０００７】
リオーダリングバッファ５−２では、到着した通信データをそのシーケンス番号（ＴＳＮ）に対応した格納領域に格納し、シーケンス番号（ＴＳＮ）０の通信データをＴＳＮ０の格納領域に、シーケンス番号（ＴＳＮ）１の通信データをＴＳＮ１の格納領域に、シーケンス番号（ＴＳＮ）２の通信データをＴＳＮ２の格納領域に、シーケンス番号（ＴＳＮ）３の通信データをＴＳＮ３の格納領域に、シーケンス番号（ＴＳＮ）４の通信データをＴＳＮ４の格納領域に、シーケンス番号（ＴＳＮ）５の通信データをＴＳＮ５の格納領域に、それぞれ格納する。
【０００８】
図６に通信データのフォーマットを示す。通信データはヘッダ領域６−１とユーザデータ領域６−２とに分かれており、ヘッダ領域６−１の中に送信順のシーケンス番号（ＴＳＮ：Transmission Sequence Number）の値が含まれる。送信側では、データ送信時にインクリメントされるシーケンス番号（ＴＳＮ）を付与して通信データを送信する。受信側では、このシーケンス番号（ＴＳＮ）を元に、到着した通信データの並べ替えることで、送信順と同じ順序で通信データを出力する。
【０００９】
但し、リオーダリング処理において、シーケンス番号（ＴＳＮ）を元に到着通信データの並べ替えを行う際に、ハイブリッド自動再送（ＨＡＲＱ）制御による通信データの再送が失敗する場合が有り、その場合にはシーケンス番号（ＴＳＮ）が欠番となることを留意しなければならない。
【００１０】
出力すべき順番（期待値）のシーケンス番号（ＴＳＮ）の通信データが未到着の場合は、その通信データの待ち合わせを行う。但し、以下に述べる一定の条件を満たした場合は、未到着の通信データの受信を諦めて待ち合わせを停止し、未到着の通信データのシーケンス番号（ＴＳＮ）を欠番としたまま、次の順番のシーケンス番号（ＴＳＮ）の通信データを出力する。
【００１１】
上述の欠番の発生を判定するために、一般的に、ウィンドウ監視による判定機能及びタイマ監視による判定機能が実装されている。ウィンドウ監視による判定では、未到着の通信データを監視する区間（ウィンドウサイズ）において、到着した通信データのシーケンス番号（ＴＳＮ）と欠番となったシーケンス番号（ＴＳＮ）とを比較し、その差が一定値以上離れている場合、その欠番となっているシーケンス番号（ＴＳＮ）の通信データについては、ハイブリッド自動再送（ＨＡＲＱ）制御の失敗と判定し、再送データの待ち合わせを諦めて次の処理に移る。
【００１２】
タイマ監視による判定では、欠番と判定されたシーケンス番号（ＴＳＮ）の通信データが一定時間以内に到着しない場合に、ハイブリッド自動再送（ＨＡＲＱ）制御の失敗と判定し、再送データ受信の待ち合わせを諦めて次の処理に移る。タイマ監視による判定では、到着した通信データのシーケンス番号（ＴＳＮ）が、期待していたシーケンス番号（ＴＳＮ）と異なっている場合に欠番の発生と判定し、欠番となったシーケンス番号（ＴＳＮ）を対象に、その通信データの未到着時間を測定し、該未到着時間が一定値に達するまで当該通信データの再送による到着を待ち合わせる。
【００１３】
その場合、到着した通信データのシーケンス番号（ＴＳＮ）が跳び跳びとなる（即ち、欠番が複数発生する）ことが予想されるため、欠番判定のためのタイマを複数個実装する必要がある。つまり、タイマ監視による欠番発生の判定には、ウィンドウ監視で使用するウィンドウ幅分の通信データ数（ウィンドウサイズ）分のタイマを用意し、欠番となるおそれが有る全てのシーケンス番号（ＴＳＮ）に対してそれぞれタイマによる監視を行う。これは３ＧＰＰ ＴＳ ２５．３２１により規定されている。
【００１４】
図７〜図９にリオーダリング処理の具体的な動作例を示す。受信側では、到着した通信データに対してシーケンス番号（ＴＳＮ）のチェックを行う。到着した通信データのシーケンス番号（ＴＳＮ）が期待していたシーケンス番号（ＴＳＮ）（即ち次に到着すると予測した値）と一致している場合は、待ち合わせを行わずに到着通信データをそのまま後段へ出力する。
【００１５】
到着通信データのシーケンス番号（ＴＳＮ）が、期待していたシーケンス番号（ＴＳＮ）と異なる場合は、リオーダリングバッファに到着通信データを格納したまま、到着通信データのシーケンス番号（ＴＳＮ）が順序（若番順）どおりに欠番が生じることなく揃うまで、欠番となっている通信データの待ち合わせを行う。
【００１６】
図７に示す例では、初めに期待したシーケンス番号（ＴＳＮ）０の通信データが到着し、待ち合わせを行わずに該通信データを出力する。次に期待するのはシーケンス番号（ＴＳＮ）１の通信データとなる。しかし、到着した通信データのシーケンス番号（ＴＳＮ）が３であったので順番の並び替えを行うために、シーケンス番号（ＴＳＮ）３の通信データをリオーダリングバッファに一次的に格納する。
【００１７】
ここで次に到着した通信データのシーケンス番号（ＴＳＮ）が５であり、期待値１と異なるため、同様にリオーダリングバッファに該通信データを格納する。次に到着した通信データのシーケンス番号（ＴＳＮ）は１であり、期待値１と合致するため、該到着通信データを出力し、次に期待する通信データのシーケンス番号（ＴＳＮ）を２とする。
【００１８】
この状態で、リオーダリングバッファにシーケンス番号（ＴＳＮ）３とシーケンス番号（ＴＳＮ）５の通信データが格納されているが、期待しているシーケンス番号（ＴＳＮ）２と異なるため、出力は行わない。次にシーケンス番号（ＴＳＮ）４の通信データが到着するが、期待しているシーケンス番号（ＴＳＮ）２と異なるため、これもリオーダリングバッファに格納して、シーケンス番号（ＴＳＮ）２の通信データの待ち合わせを行う。
【００１９】
最後にシーケンス番号（ＴＳＮ）２の通信データが到着すると、これは期待していたシーケンス番号（ＴＳＮ）であるため、該通信データを出力し、次に期待する通信データのシーケンス番号（ＴＳＮ）を３とする。ここで、リオーダリングバッファにはシーケンス番号（ＴＳＮ）３〜５の通信データが格納されている。リオーダリングバッファに格納されたシーケンス番号（ＴＳＮ）３の通信データは、期待値３と一致するのでリオーダリングバッファから出力する。同様の処理により、シーケンス番号（ＴＳＮ）４及び５の通信データを出力し、リオーダリングバッファが空になったときにリオーダリング処理を停止する。
【００２０】
図８は、従来のタイマ監視によるシーケンス番号（ＴＳＮ）の欠落発生判定の動作例を示す。図８の動作例では図７と同様の順序で通信データが到着するものとする。タイマ監視では、シーケンス番号（ＴＳＮ）に欠落が発生し、リオーダリングバッファに到着通信データを格納したことを契機として、欠落した各通信データに対して待ち合わせ時間の計測を開始する。
【００２１】
図８の動作例では、まず、シーケンス番号（ＴＳＮ）３の通信データが到着したときにシーケンス番号（ＴＳＮ）の欠落発生が判定される。そのときにタイマ監視の対象となるのは、期待値のシーケンス番号（ＴＳＮ）１から、到着通信データのシーケンス番号（ＴＳＮ）３より１つ前のシーケンス番号（ＴＳＮ）２までの通信データである。
【００２２】
そこで、タイマ監視の対象となるシーケンス番号（ＴＳＮ）１及び２に対してそれぞれのタイマ（ＴＳＮ１タイマ及びＴＳＮ２タイマ）を起動する（８−１，８−２）。これらタイマは、該当する通信データが出力されるまで継続して計時用クロックをカウントアップする。次にシーケンス番号（ＴＳＮ）５の通信データが到着すると、待ち合わせ対象（期待値）が、シーケンス番号（ＴＳＮ）１から、シーケンス番号（ＴＳＮ）５より１つ前のシーケンス番号（ＴＳＮ）４までとなる。
【００２３】
但し、既にシーケンス番号（ＴＳＮ）１及び２のタイマは起動中であるため、これらのタイマ起動は除かれる。また、シーケンス番号（ＴＳＮ）３の通信データは既に到着していることからこれのタイマ起動も除かれる。従って、このときに起動されるタイマはシーケンス番号（ＴＳＮ）４のタイマ（ＴＳＮ４タイマ）であり、該タイマ（ＴＳＮ４タイマ）を起動する（８−３）。以上のようなタイマの起動制御を行い、各未到着通信データの待ち合せ時間の計測を行い、この待ち合せ時間が所定の値を超えてタイムアウトとなった場合に、該未到着通信データの待ち合わせを諦めて、到着済みの通信データのみをシーケンス番号（ＴＳＮ）順に出力する。
【００２４】
図８の各時刻１〜１２についてのタイマ起動・停止の処理の流れを説明すると、時刻１では期待値がシーケンス番号（ＴＳＮ）０の状態で、シーケンス番号（ＴＳＮ）０の通信データが到着したのでタイマは起動されない。時刻２及び時刻３では通信データが到来しないので変化はない。
【００２５】
時刻４では期待値がシーケンス番号（ＴＳＮ）１の状態で、シーケンス番号（ＴＳＮ）３の通信データが到着したため、シーケンス番号（ＴＳＮ）１及びシーケンス番号（ＴＳＮ）２タイマが起動される。時刻５では起動中のタイマがカウントを継続する。時刻６ではシーケンス番号（ＴＳＮ）５の通信データが到着したため、シーケンス番号（ＴＳＮ）１及びシーケンス番号（ＴＳＮ）２のタイマはカウントを継続し、シーケンス番号（ＴＳＮ）３の通信データは既到着であるのでタイマ監視の対象外とし、シーケンス番号（ＴＳＮ）４の通信データが未到着のため、シーケンス番号（ＴＳＮ）４のタイマが起動される。
【００２６】
時刻７ではシーケンス番号（ＴＳＮ）１の通信データが到着したのでシーケンス番号（ＴＳＮ）１のタイマはカウントを停止し、他の起動中のタイマはカウントを継続する。時刻８、９では起動中のタイマはカウントを継続し、時刻１０ではシーケンス番号（ＴＳＮ）４の通信データの到着により、シーケンス番号（ＴＳＮ）４のタイマがカウントを停止し、他の起動中のタイマはカウントを継続する。時刻１１では起動中のタイマはカウントを継続し、時刻１２ではシーケンス番号（ＴＳＮ）２の通信データが到着したことにより、シーケンス番号（ＴＳＮ）２のタイマがカウントを停止する。
【００２７】
図９は従来のタイマ監視におけるタイムアウトした場合の動作例を示す。図９の動作例において通信データの到着は図８に示した動作例と同様であり、図９ではシーケンス番号（ＴＳＮ）２のタイマがタイムアウトした例を示している。図９の動作例において、図８の場合と同様にシーケンス番号（ＴＳＮ）０の通信データを送出した後、シーケンス番号（ＴＳＮ）１の通信データの到着を期待する。
【００２８】
その後、シーケンス番号（ＴＳＮ）３，５，１の通信データが到着し、シーケンス番号（ＴＳＮ）１の通信データを出力して、シーケンス番号（ＴＳＮ）２の通信データの到着を期待しているとき、シーケンス番号（ＴＳＮ）４の通信データが到着し、そのときにシーケンス番号（ＴＳＮ）２のタイマがタイムアウト（９−１）したとすると、該シーケンス番号（ＴＳＮ）２の通信データの待ち合わせを諦め、期待値を次のシーケンス番号（ＴＳＮ）３に変更し、シーケンス番号（ＴＳＮ）３の通信データの出力を行う。
【００２９】
その次のシーケンス番号（ＴＳＮ）４の通信データは、シーケンス番号（ＴＳＮ）２のタイムアウト（７−１）と同時に到着しており、シーケンス番号（ＴＳＮ）５の通信データも既に到着してリオーダリングバッファに格納されているので、シーケンス番号（ＴＳＮ）２のタイマがタイムアウトした時点で、シーケンス番号（ＴＳＮ）３〜５の通信データが出力される。なお、タイムアウト後に遅れて到着したシーケンス番号（ＴＳＮ）２の通信データは廃棄（ウィンドウ監視外）となる。
【００３０】
以上のようなＨＳＤＰＡ（High Speed Downlink Packet Access）通信データ伝送方式におけるハイブリッド自動再送（ＨＡＲＱ）制御が行われる通信データのリオーダリング処理及び欠落シーケンス番号（ＴＳＮ）の通信データの待ち合わせ制御については、下記の特許文献１等に記載されている。
【特許文献１】特開２００６−３３０１９号公報（段落０００８〜００１０等）
【発明の開示】
【発明が解決しようとする課題】
【００３１】
前述のように、欠落シーケンス番号（ＴＳＮ）の通信データの待ち合わせのタイマ監視を行うためには、未到着の各通信データに対してそれぞれ待ち合わせ時間を計測するカウンタを実装する必要がある。ここで、未到着通信データを監視するウィンドウ幅の通信データ数（ウィンドウサイズ）をＷ、各未到着通信データに対してそれぞれ待ち合わせを行う時間の上限をＴとすると、監視時間総量として、ウィンドウ幅の通信データ数Ｗと待ち合わせ時間の上限Ｔとの積、即ちＷ×Ｔの時間量を計測することが可能なカウンタが必要となる。
【００３２】
通常は、ＴＴＩ（Transmission Time Interval；通信データの到着単位時間）の周期を元に待ち合わせ時間の監視を行うことから、例えばウィンドウ幅の通信データ数（ウィンドウサイズ）Ｗが２５６、待ち合わせ上限時間Ｔが１秒、ＴＴＩ周期が１ｍｓである場合、２５６×１÷（１×１０−３）＝２５６，０００までの数量を計測するカウンタが必要となる。このような多量の計数値までカウントするカウンタを設けることは、装置の実装規模が増大するという問題を生じる。
【００３３】
また、未到着の各通信データに対してそれぞれ待ち合わせを諦めるためのタイマ制御を行う際に、到着通信データのシーケンス番号（ＴＳＮ）の順序配列のパターンが膨大な数となり、該順序配列のパターン数に応じてタイマ制御に多数のバリエーションが発生し、タイマ制御が複雑になるという問題がある。
【００３４】
本発明は、未到着通信データの待ち合わせを監視するタイマ数を削減して実装規模の縮小化を図ると共に、複数個の未到着通信データに対する待ち合わせ監視のタイマ制御を簡素化することを目的とする。
【課題を解決するための手段】
【００３５】
この受信装置における通信データリオーダリング処理は、受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定部と、前記シーケンス番号欠落発生判定手段によりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測部と、前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御部と、を備えることを要件とする。
【００３６】
未到着の通信データを監視する区間において、到着した通信データがリオーダリングバッファに格納されている時間と、未到着の通信データを待ち合せている時間とが存在する。未到着の通信データを待ち合せている時間というのは、送信側でスケジュールされなかった時間や、ハイブリッド自動再送（ＨＡＲＱ）プロセスでの通信データ破棄等により通信データが到着せずに待ち合わせている時間である。
【００３７】
未到着データの待ち合わせ諦め判定の基本的な手法として、監視対象を未到着データのシーケンス番号（ＴＳＮ）とし、未到着の通信データの待ち合せ時間を監視する従来の手法と、既に到着した通信データのシーケンス番号（ＴＳＮ）を監視対象とし、既に到着した通信データがリオーダリングバッファに格納されている時間を監視する手法とが有る。
【００３８】
従来の手法は、監視対象を未到着データのシーケンス番号（ＴＳＮ）とし、未到着の通信データが到着するであろうと推測される見積もり時間まで待ち合わせ時間を計測していたのに対して、上記開示の受信装置における通信データリオーダリング処理は、監視対象を到着データのシーケンス番号（ＴＳＮ）とし、到着通信データがリオーダリングバッファリングされている時間を計測し、該計測時間を基に待ち合わせを諦めて到着通信データの出力を促すものである。
【発明の効果】
【００３９】
開示の受信装置における通信データリオーダリング処理は、従来のようにウィンドウサイズ分のタイマを実装することなく、１つのタイマのみの実装ですむため、実装規模を大幅に縮小（ウィンドウサイズ分の１に削減）することができる。また、待ち合わせ監視用のタイマの起動制御を、シーケンス番号（ＴＳＮ）の欠落発生によってのみ行うため、容易に行うことができる。また、欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦め判定の精度としては、従来と比べて若干低下する程度であり、実用上支障なく欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。
【００４０】
また、使用環境に併せて予想される不連続な欠落シーケンス番号（ＴＳＮ）の発生数分のみのタイマを実装することより、従来に比べて実装規模を大幅に縮小するとともに、ほぼ従来と同程度の精度で、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができ、容易に拡張性に富んだ性能向上化を図ることができる。
【発明を実施するための最良の形態】
【００４１】
図１は本発明による第１の実施形態のリオーダリング処理機能部の構成例を示す。本発明によるリオーダリング処理機能部は、シーケンス番号（ＴＳＮ）判定部１−１、リオーダリングバッファ１−２、出力制御部１−３、シーケンス番号（ＴＳＮ）欠落発生判定部１−４及び待ち合わせ時間計測部１−５を備える。
【００４２】
シーケンス番号（ＴＳＮ）判定部１−１では、受信（到着）した通信データのシーケンス番号（ＴＳＮ）を判定し、該シーケンス番号（ＴＳＮ）をリオーダリングバッファ１−２及びシーケンス番号（ＴＳＮ）欠落発生判定部１−４に通知する。リオーダリングバッファ１−２は、シーケンス番号（ＴＳＮ）毎に通信データの格納領域が設けられ、シーケンス番号（ＴＳＮ）判定部１−１から通知されたシーケンス番号（ＴＳＮ）に従って格納領域を決定し、該格納領域に到着した通信データを格納する。
【００４３】
出力制御部１−３は、リオーダリングバッファ１−２に格納された通信データを、後述する待ち合わせ時間計測部１−５からの制御信号に従って、シーケンス番号（ＴＳＮ）の若番順に読み出して出力する。
【００４４】
シーケンス番号（ＴＳＮ）欠落発生判定部１−４は、シーケンス番号（ＴＳＮ）判定部１−１から通知される到着通信データのシーケンス番号（ＴＳＮ）と期待値のシーケンス番号（ＴＳＮ）との差を基に、シーケンス番号の欠落発生を判定し、欠落発生時に、欠落発生のメッセージと共に該到着通信データのシーケンス番号（ＴＳＮ）の情報を待ち合わせ時間計測部１−５に通知する。
【００４５】
待ち合わせ時間計測部１−５は、第１の実施形態では１つタイマ１−５１及び１つの監視対象シーケンス番号（ＴＳＮ）記憶部１−５２を備え、シーケンス番号欠落発生判定部１−４から欠落発生のメッセージが通知されたときにタイマ１−５１を起動すると共に、シーケンス番号欠落発生判定部１−４から通知される到着通信データのシーケンス番号（ＴＳＮ）を、監視対象シーケンス番号として監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００４６】
そして、引き続き受信される通信データにシーケンス番号の欠落発生が、シーケンス番号欠落発生判定部１−４で新たに判定され、待ち合わせ時間計測部１−５に通知される毎に、該タイマ１−５１をリセットして再度起動するとともに、そのとき通知される通信データのシーケンス番号を新たな監視対象シーケンス番号として監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００４７】
即ち、１つのタイマ１−５１により最終の欠落発生判定時からの待ち合わせ時間を計測し、最終の欠落発生判定時の到着通信データのシーケンス番号（ＴＳＮ）を、監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。そして、タイマ１−５１による待ち合わせ時間の情報と共に、監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶されている監視対象シーケンス番号を、出力制御部１−３に通知する。
【００４８】
出力制御部１−３は、タイマ１−５１による待ち合わせ時間がタイムアウトする前に、監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着してリオーダリングバッファ１−２に格納されたときには、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。
【００４９】
また、出力制御部１−３は、監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく、タイマ１−５１による待ち合わせ時間がタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。
【００５０】
上記第１の実施形態のリオーダリング処理（タイマ監視）の動作例を図２示す。図２の動作例において、通信データの到着順は図９に示した動作例と同様に、シーケンス番号（ＴＳＮ）０，３，５，１，４，２の順番で到着するものとする。図２において、図９の場合と同様に、シーケンス番号（ＴＳＮ）０の到着通信データを出力した後、次のシーケンス番号（ＴＳＮ）１の通信データの到着を期待する。
【００５１】
その後、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で１つのタイマ１−５１を起動する。このタイマ１−５１は、シーケンス番号（ＴＳＮ）１及び２の通信データに対するタイマではなく、到着したシーケンス番号（ＴＳＮ）３を監視対象とするタイマである。
【００５２】
但し、このタイマ１−５１は、シーケンス番号（ＴＳＮ）３専用のタイマではなく、各シーケンス番号（ＴＳＮ）に共通の１つのタイマであり、このタイマ１−５１を起動して待ち合わせを行っている通信データのシーケンス番号（ＴＳＮ）が３未満のものであることを認識して、監視対象のシーケンス番号（ＴＳＮ）として３を監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００５３】
次にシーケンス番号（ＴＳＮ）５の通信データが到着する。このとき、先のタイマ起動の契機となったシーケンス番号（ＴＳＮ）３より後続のシーケンス番号（ＴＳＮ）の通信データが到着したことから、起動中のタイマ１−５１を一旦リセットし、タイマ監視対象をシーケンス番号（ＴＳＮ）５として再度起動し、待ち合わせ時間計測を新たに開始し、該タイマ起動による待ち合わせ対象のシーケンス番号（ＴＳＮ）が５未満のものであることを認識して、監視対象のシーケンス番号（ＴＳＮ）として５を監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。
【００５４】
次にシーケンス番号（ＴＳＮ）１の通信データが到着すると、既にシーケンス番号（ＴＳＮ）０の通信データを出力して次のシーケンス番号（ＴＳＮ）の期待値が１となっているので、そのままシーケンス番号（ＴＳＮ）１の通信データを出力し、期待値を次の２とするが、監視対象となっているシーケンス番号（ＴＳＮ）５の通信データ出力が行われていないため、タイマ１−５１による時間計測をそのまま継続する。
【００５５】
次にシーケンス番号（ＴＳＮ）４の通信データが到着するが、このシーケンス番号（ＴＳＮ）４は期待値２と合致せず、また、監視対象となっているシーケンス番号（ＴＳＮ）５の通信データ出力が行われていないため、上記と同様にタイマ１−５１による時間計測をそのまま継続する。
【００５６】
そして、期待値のシーケンス番号（ＴＳＮ）２の通信データが到着する前にタイマ１−５１による待ち合わせ時間がタイムアウトとなったとすると、期待値のシーケンス番号（ＴＳＮ）２より老番のシーケンス番号（ＴＳＮ）で、リオーダリングバッファ１−２に格納されている全ての通信データを出力する。
【００５７】
ここで、仮にシーケンス番号（ＴＳＮ）５までの間にシーケンス番号（ＴＳＮ）２以外の欠落があった場合でも、シーケンス番号（ＴＳＮ）５の通信データを出力する時間に達したことから、シーケンス番号（ＴＳＮ）２と同様に、他の欠落したシーケンス番号（ＴＳＮ）の通信データの待ち合わせを諦めて出力する。
【００５８】
上述の動作例から明らかなように、本発明はシーケンス番号（ＴＳＮ）３が到着した時点で、シーケンス番号（ＴＳＮ）２の欠落を認識して、一旦タイマ監視を開始するが、それより後続のシーケンス番号（ＴＳＮ）５の通信データが到着した時点でタイマをリセットし、再度カウントを開始することを特徴とする。これは、シーケンス番号（ＴＳＮ）２と共にシーケンス番号（ＴＳＮ）４も含めた監視を行うためである。
【００５９】
ここで、図９と図２とを見比べると分かるように、シーケンス番号（ＴＳＮ）２の通信データを諦めるタイミングが異なり、図２の方がシーケンス番号（ＴＳＮ）２の通信データを諦めるタイミングが遅れる。本来ならば、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で、シーケンス番号（ＴＳＮ）２の通信データが到着する可能性のある時間を見積もり、その時間まで通信データの到着を監視すべきであるが、本発明ではシーケンス番号（ＴＳＮ）５の通信データが到着した時点で、上記の見積もり時間までの時間計測をリセットして時間計測を最初からやり直すため、諦めのタイミング遅れることとなるが、本来、シーケンス番号（ＴＳＮ）３で行う監視をシーケンス番号（ＴＳＮ）５によって行っても以下に示す理由により支障はない。
【００６０】
その理由は、
（１）ハイブリッド自動再送（ＨＡＲＱ）制御による再送で通信データの順序が変わるため、
（２）ウィンドウ監視による判定機能が働くため、
である。
【００６１】
上記（１）の理由について説明する。タイマによる監視時間Ｔは、ハイブリッド自動再送（ＨＡＲＱ）制御により遅れて通信データが到着する時間を見込んだ値である。図９の動作例では、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で、シーケンス番号（ＴＳＮ）１及び２の通信データ到着の時間監視を開始する。
【００６２】
しかし、本来はシーケンス番号（ＴＳＮ）３よりも前にシーケンス番号（ＴＳＮ）１及び２の通信データは到着しているはずであり、シーケンス番号（ＴＳＮ）３の到着の時点でシーケンス番号（ＴＳＮ）１及び２の通信データ到着の時間監視を開始することで、本来の精度より元々低いものとなっている。従って、シーケンス番号（ＴＳＮ）１及び２の通信データ到着をシーケンス番号（ＴＳＮ）５の到着時点で行っても、若干精度が落ちるだけで大きな誤差とはならない。
【００６３】
次に上記（２）の理由について説明する。リオーダリング処理には、タイマ監視の他にウィンドウ監視による欠番発生の判定を行って待ち合わせを諦める機能がある。このウィンドウ監視による判定機能は、期待値のシーケンス番号（ＴＳＮ）と到着通信データのシーケンス番号（ＴＳＮ）との差を用いて、その差が一定値よりも離れた値となった場合に、期待値のシーケンス番号（ＴＳＮ）の通信データ到着を諦めるものである。
【００６４】
連続的に通信データが疎通している通常の状態では、ウィンドウ監視による判定が有効に機能する。何故ならば、非同期のハイブリッド自動再送（ＨＡＲＱ）制御では再送時間の見積りが非常に困難で、曖昧な見積もり時間となり、タイマ監視はこの曖昧な見積もり時間で判定することになるため、ハイブリッド自動再送（ＨＡＲＱ）制御による実際の再送時間よりも余裕を持たせた大きな見積もり時間が用いられる。従って、連続したシーケンス番号（ＴＳＮ）の通信データが連続的に疎通している状態では、タイマ監視よりウィンドウ監視の方が早く欠番発生が判定され、ウィンドウ監視による判定が有効となる。
【００６５】
タイマ監視よる欠番の発生の判定、即ち待ち合わせの諦め判定が有効となるのは、連続したシーケンス番号（ＴＳＮ）の通信データの疎通終了時や、バースト的に通信データが疎通する場合であり、そのような場合に限り、タイマ監視による待ち合わせの諦め判定が補助的に用いられるため、タイマ監視における時間計測の精度が多少落ちても殆ど影響はない。
【００６６】
こうすることにより、従来のようにウィンドウサイズ分のタイマを実装することなく、１つのタイマのみの実装ですむため、実装規模を縮小することができ、また、欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦め判定の精度としては若干低下する程度であるため、実用上支障なく欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。
【００６７】
次に、タイマを複数個用いて待ち合わせ諦めの判定時間の精度を向上させる実施形態について説明する。図１の第１の実施形態では、１つのタイマを用いて待ち合わせ諦めの判定を行う形態であるが、図３に示す第２の実施形態のように、タイマを複数個実装することにより、待ち合わせ諦め判定時間の精度を向上させることができる。
【００６８】
図３は２つの監視タイマを実装した構成例を示している。図３において、シーケンス番号（ＴＳＮ）判定部１−１、リオーダリングバッファ１−２、及びシーケンス番号（ＴＳＮ）欠落発生判定部１−４は、図１で説明した機能と同様の機能を有する。第１の実施形態と異なるのは、待ち合わせ時間計測部３−１において、複数のタイマ３−１１，３−１３、及び各タイマ対応に複数の監視対象シーケンス番号（ＴＳＮ）記憶部３−３２，３−３４を備えていることである。
【００６９】
待ち合わせ時間計測部３−１は、シーケンス番号（ＴＳＮ）欠落発生判定部１−４から、シーケンス番号の欠落発生が通知される毎にそれぞれ異なるタイマ３−１１，３−１３を起動し、それぞれのタイマ３−１１，３−１３の起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として、それぞれ監視対象シーケンス番号（ＴＳＮ）記憶部３−３２，３−３４に記憶する。
【００７０】
出力制御部３−２は、各タイマ３−１１，３−１３がそれぞれタイムアウトする前に、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着してリオーダリングバッファ１−２に格納されたときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データをリオーダリングバッファ１−２からシーケンス番号順に読み出して出力する。
【００７１】
また、各タイマ３−１１，３−１３が、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データをリオーダリングバッファ１−２からシーケンス番号順に読み出して出力する。
【００７２】
上記第２の実施形態のリオーダリング処理（タイマ監視）の動作例を図４示す。図４の動作例においても、図２の動作例の場合と同様に、シーケンス番号（ＴＳＮ）０，３，５，１，４，２の順番で通信データが到着するものとする。図４の動作例では、シーケンス番号（ＴＳＮ）３の通信データが到着して第１のタイマ（＃１）が起動するまでは、図２の実施例と同様の動作となる。ここで、第１のタイマ（＃１）及び第２のタイマ（＃１）は、それぞれ前述のタイマ３−１１，３−１３の一方及び他方である。
【００７３】
次にシーケンス番号（ＴＳＮ）５の通信データが到着すると、起動中の第１のタイマ（＃１）の監視対象のシーケンス番号（ＴＳＮ）３と到着通信データのシーケンス番号（ＴＳＮ）５とを比較対照し、先に認識した欠落シーケンス番号（ＴＳＮ）１及び２と不連続の新たなシーケンス番号（ＴＳＮ）４が欠落していると判断し、第２のタイマ（＃２）を起動する。
【００７４】
そして、期待値のシーケンス番号（ＴＳＮ）１の通信データが到着して出力した後、その次の期待値のシーケンス番号（ＴＳＮ）２の通信データが到着する前に、シーケンス番号（ＴＳＮ）３を監視対象としている第１のタイマ（＃１）がタイムアウトすると、該監視対象のシーケンス番号（ＴＳＮ）３までの通信データを出力する。この動作例では、シーケンス番号（ＴＳＮ）２の通信データを諦めて図２の動作例より早く期待値を３とし、シーケンス番号（ＴＳＮ）３の通信データを出力する。
【００７５】
既に到着しているシーケンス番号（ＴＳＮ）５の通信データは、シーケンス番号（ＴＳＮ）４の通信データが未到着のため、第２のタイマ（＃２）により継続してシーケンス番号（ＴＳＮ）４の通信データの待ち合わせを行う。そして、第２のタイマ（＃２）がタイムアウトする前にシーケンス番号（ＴＳＮ）４の通信データが到着すると、シーケンス番号（ＴＳＮ）４及び５の通信データを出力する。
【００７６】
図２の実施形態では、図１の実施形態と比べて、シーケンス番号（ＴＳＮ）２の待ち合わせを早く諦めて、シーケンス番号（ＴＳＮ）３〜５の通信データを早く出力することができ、伝播処理遅延を小さくすることができる。即ち、図１の実施形態のように、全ての待ち合わせ対象のシーケンス番号（ＴＳＮ）に対して１つのタイマで時間監視を行う形態に比べて、待ち合わせ対象のシーケンス番号（ＴＳＮ）が不連続なものとなったときに、それぞれの不連続な欠落シーケンス番号（ＴＳＮ）毎に別々のタイマを用いて待ち合わせ時間監視を行うことにより、個々の不連続な欠落シーケンス番号（ＴＳＮ）の待ち合わせ時間を計測して、個々の欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦めを早期に判定することができ、第１の実施形態より、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦め判定の精度を向上させることができる。この機能が有効となる場合は、低レートで通信データが送信され、送信通信データのスケジューリング間隔が大きい場合である。
【００７７】
第２の実施形態の構成例として、２つのタイマを用いた構成例について説明したが、更に不連続な欠落シーケンス番号（ＴＳＮ）の発生が、より多数生起すると予想される場合には、より多数のタイマを用いて、個々の不連続な欠落シーケンス番号（ＴＳＮ）の待ち合わせ時間を計測する構成とすることにより、同様に、個々の欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を精度良く行うことができる。
【００７８】
なお、第２の実施形態において、不連続な欠落シーケンス番号（ＴＳＮ）の発生が、用意したタイマの個数より多く生起した場合、第１の実施形態と同様に、複数個のタイマのうち１つのタイマを最終の欠落シーケンス番号（ＴＳＮ）の発生判定時にリセットして再起動し、最終の欠落発生判定時の到着通信データのシーケンス番号（ＴＳＮ）を、該タイマと対になっている監視対象シーケンス番号（ＴＳＮ）記憶部に記憶する。そして、該タイマによる待ち合わせ時間の情報と共に、該監視対象シーケンス番号（ＴＳＮ）記憶部に記憶されている監視対象シーケンス番号を出力制御部１−３に通知する。
【００７９】
こうすることにより、従来のようにウィンドウサイズ分のタイマを実装することなく、予想される不連続な欠落シーケンス番号（ＴＳＮ）の発生数分のみのタイマを実装することより、実装規模を縮小するとともに、ほぼ従来と同程度の精度で、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。
【図面の簡単な説明】
【００８０】
【図１】本発明による第１の実施形態のリオーダリング処理機能部の構成例を示す図である。
【図２】第１の実施形態のリオーダリング処理（タイマ監視）の動作例を示す図である。
【図３】本発明による第２の実施形態のリオーダリング処理機能部の構成例を示す図である。
【図４】第２の実施形態のリオーダリング処理（タイマ監視）の動作例を示す図である。
【図５】一般的なリオーダリング処理の機能部とその概要を示す図である。
【図６】通信データのフォーマットを示す図である。
【図７】オーダリング処理の動作例を示す図である。
【図８】従来のタイマ監視によるシーケンス番号（ＴＳＮ）の欠落発生判定の動作例を示す図である。
【図９】従来のタイマ監視におけるタイムアウトした場合の動作例を示す図である。
【符号の説明】
【００８１】
１−１ シーケンス番号（ＴＳＮ）判定部
１−２ リオーダリングバッファ
１−３，３−２ 出力制御部
１−４ シーケンス番号（ＴＳＮ）欠落発生判定部
１−５，３−１ 待ち合わせ時間計測部
１−５１，３−１１，３−１３ タイマ
１−５２，３−３２，３−３４ 監視対象シーケンス番号（ＴＳＮ）記憶部
【特許請求の範囲】
【請求項１】
シーケンス番号が付与されて送信された通信データを受信し、再送データを含む通信データをリオーダリングバッファに格納した後、該リオーダリングバッファからシーケンス番号順に通信データを読み出して出力する受信装置において、
受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定手段と、
前記シーケンス番号欠落発生判定手段によりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測手段と、
前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御手段と、
を備えた受信装置。
【請求項２】
前記待ち合わせ時間計測手段は、複数のタイマを有し、シーケンス番号の欠落発生が判定される毎にそれぞれ異なるタイマを起動し、それぞれのタイマの起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号としてそれぞれ記憶し、
前記出力制御手段は、前記各タイマがそれぞれタイムアウトする前に、当該タイマに係る前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力し、前記各タイマが、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る前記監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力する構成を備えた請求項１に記載の受信装置。
【請求項３】
シーケンス番号が付与されて送信された通信データを受信し、再送データを含む通信データをリオーダリングバッファに格納した後、該リオーダリングバッファからシーケンス番号順に通信データを読み出して出力する通信データリオーダリング処理方法において、
受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定過程と、
前記シーケンス番号欠落発生判定ステップによりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測過程と、
前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御過程と、
を含む通信データリオーダリング処理方法。
【請求項４】
前記待ち合わせ時間計測過程は、複数のタイマを用い、シーケンス番号の欠落発生が判定される毎にそれぞれ異なるタイマを起動し、それぞれのタイマの起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号としてそれぞれ記憶し、
前記出力制御過程は、前記各タイマがそれぞれタイムアウトする前に、当該タイマに係る前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力し、前記各タイマが、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る前記監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力する過程と、を含む請求項３に記載の通信データリオーダリング処理方法。
【請求項１】
シーケンス番号が付与されて送信された通信データを受信し、再送データを含む通信データをリオーダリングバッファに格納した後、該リオーダリングバッファからシーケンス番号順に通信データを読み出して出力する受信装置において、
受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定手段と、
前記シーケンス番号欠落発生判定手段によりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測手段と、
前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御手段と、
を備えた受信装置。
【請求項２】
前記待ち合わせ時間計測手段は、複数のタイマを有し、シーケンス番号の欠落発生が判定される毎にそれぞれ異なるタイマを起動し、それぞれのタイマの起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号としてそれぞれ記憶し、
前記出力制御手段は、前記各タイマがそれぞれタイムアウトする前に、当該タイマに係る前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力し、前記各タイマが、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る前記監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力する構成を備えた請求項１に記載の受信装置。
【請求項３】
シーケンス番号が付与されて送信された通信データを受信し、再送データを含む通信データをリオーダリングバッファに格納した後、該リオーダリングバッファからシーケンス番号順に通信データを読み出して出力する通信データリオーダリング処理方法において、
受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定過程と、
前記シーケンス番号欠落発生判定ステップによりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測過程と、
前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御過程と、
を含む通信データリオーダリング処理方法。
【請求項４】
前記待ち合わせ時間計測過程は、複数のタイマを用い、シーケンス番号の欠落発生が判定される毎にそれぞれ異なるタイマを起動し、それぞれのタイマの起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号としてそれぞれ記憶し、
前記出力制御過程は、前記各タイマがそれぞれタイムアウトする前に、当該タイマに係る前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力し、前記各タイマが、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る前記監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力する過程と、を含む請求項３に記載の通信データリオーダリング処理方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【公開番号】特開２００９−１７１５２９（Ｐ２００９−１７１５２９Ａ）
【公開日】平成２１年７月３０日（２００９．７．３０）
【国際特許分類】
【出願番号】特願２００８−１０４９５（Ｐ２００８−１０４９５）
【出願日】平成２０年１月２１日（２００８．１．２１）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
【公開日】平成２１年７月３０日（２００９．７．３０）
【国際特許分類】
【出願日】平成２０年１月２１日（２００８．１．２１）
【出願人】（０００００５２２３）富士通株式会社 (25,993)
【Ｆターム（参考）】
[ Back to top ]