JP2009171529A - Receiver and communication data reordering processing method - Google Patents
Receiver and communication data reordering processing method Download PDFInfo
- Publication number
- JP2009171529A JP2009171529A JP2008010495A JP2008010495A JP2009171529A JP 2009171529 A JP2009171529 A JP 2009171529A JP 2008010495 A JP2008010495 A JP 2008010495A JP 2008010495 A JP2008010495 A JP 2008010495A JP 2009171529 A JP2009171529 A JP 2009171529A
- Authority
- JP
- Japan
- Prior art keywords
- sequence number
- communication data
- timer
- tsn
- missing
- 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.)
- Withdrawn
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
本発明は、受信装置及び通信データリオーダリング処理方法に関し、特に、移動通信において無線データが正常に受信されなかった場合に再送される再送データを待ち合わせ、該再送データを含む通信データを本来の送信順に並べ替えて出力するリオーダリング処理に係り、より詳しくは、リオーダリング処理において再送データの待ち合わせを諦めるか否かをタイマ監視により判定する技術に係る。 The present invention relates to a receiving apparatus and a communication data reordering processing method, and in particular, waits for retransmission data to be retransmitted when radio data is not normally received in mobile communication, and originally transmits communication data including the retransmission data. The present invention relates to a reordering process in which data are rearranged in order, and more specifically, relates to a technique for determining by timer monitoring whether or not to give up waiting for retransmission data in the reordering process.
移動通信装置は、マルチメディア通信やインターネット通信等への対応が必要となり、高速・高品質通信が要求されている。無線伝送路の変動や一時的な劣化による無線データの受信失敗を補填し、通信品質を上げる手段としてハイブリッド自動再送（ＨＡＲＱ：Hybrid Automatic Repeat Request）方式が一般的に採用されている。ハイブリッド自動再送（ＨＡＲＱ）方式は、３ＧＰＰ(Third Generation Partnership Project)で規定され、受信側において復号失敗データを破棄せずに再送データと組み合わせて復号することを前提にして再送制御を行うものである。 Mobile communication devices are required to support multimedia communication, Internet communication, and the like, and high-speed and high-quality communication is required. A hybrid automatic repeat request (HARQ) method is generally employed as a means for compensating for a failure to receive wireless data due to a change in wireless transmission path or temporary deterioration and improving communication quality. The hybrid automatic retransmission (HARQ) method is defined by 3GPP (Third Generation Partnership Project), and performs retransmission control on the assumption that decoding failure data is not discarded on the receiving side and is decoded in combination with retransmission data. .
ハイブリッド自動再送（ＨＡＲＱ）方式を用いる場合は、送信側の通信データ送信順と受信側の通信データ受信順とが入れ替わる（再送を行うことで順序が入れ替わる）ために、受信側では受信データを送信側での送信順に並び替える必要があり、この並び替えを行うリオーダリング処理機能の実装が不可欠となる。 When the hybrid automatic retransmission (HARQ) method is used, the order of transmission of communication data on the transmission side and the order of reception of communication data on the reception side are switched (the order is switched by performing retransmission). It is necessary to rearrange in the order of transmission on the side, and it is essential to implement a reordering processing function for performing this rearrangement.
図５に一般的なリオーダリング処理の機能部とその概要を示す。リオーダリング処理の機能部は、シーケンス番号（ＴＳＮ）判定部５−１、リオーダリングバッファ５−２、及び出力制御部５−３から成る。シーケンス番号（ＴＳＮ）判定部５−１では、到着した通信データのシーケンス番号（ＴＳＮ）を判定し、該シーケンス番号（ＴＳＮ）をリオーダリングバッファ５−２に通知する。 FIG. 5 shows a functional part of a general reordering process and its outline. The functional unit of the reordering process includes a sequence number (TSN) determination unit 5-1, a reordering buffer 5-2, and an output control unit 5-3. The sequence number (TSN) determination unit 5-1 determines the sequence number (TSN) of the communication data that has arrived, and notifies the reordering buffer 5-2 of the sequence number (TSN).
リオーダリングバッファ５−２は、シーケンス番号（ＴＳＮ）毎に通信データの格納領域が設けられ、シーケンス番号（ＴＳＮ）判定部５−１から通知されたシーケンス番号（ＴＳＮ）に従って格納領域を決定し、該格納領域に通信データを格納する。出力制御部５−３は、リオーダリングバッファ５−２に格納された通信データを、シーケンス番号（ＴＳＮ）の若番順に読み出して出力する。 The reordering buffer 5-2 is provided with a storage area for communication data for each sequence number (TSN), and determines a storage area according to the sequence number (TSN) notified from the sequence number (TSN) determination unit 5-1. Communication data is stored in the storage area. The output control unit 5-3 reads and outputs the communication data stored in the reordering buffer 5-2 in ascending order of the sequence number (TSN).
図３の例では、本来、シーケンス番号（ＴＳＮ）０，１，２，３，４，５の順番で通信データが到着するはずのところ、再生制御によりシーケンス番号（ＴＳＮ）０，３，５，１，４，２の順で通信データが到着した例を示している。 In the example of FIG. 3, originally, communication data should arrive in the order of sequence numbers (TSN) 0, 1, 2, 3, 4, and 5, but sequence numbers (TSN) 0, 3, 5, and 5 are controlled by reproduction control. An example in which communication data arrives in the order of 1, 4 and 2 is shown.
リオーダリングバッファ５−２では、到着した通信データをそのシーケンス番号（ＴＳＮ）に対応した格納領域に格納し、シーケンス番号（ＴＳＮ）０の通信データをＴＳＮ０の格納領域に、シーケンス番号（ＴＳＮ）１の通信データをＴＳＮ１の格納領域に、シーケンス番号（ＴＳＮ）２の通信データをＴＳＮ２の格納領域に、シーケンス番号（ＴＳＮ）３の通信データをＴＳＮ３の格納領域に、シーケンス番号（ＴＳＮ）４の通信データをＴＳＮ４の格納領域に、シーケンス番号（ＴＳＮ）５の通信データをＴＳＮ５の格納領域に、それぞれ格納する。
In the reordering buffer 5-2, the communication data that has arrived is stored in the storage area corresponding to the sequence number (TSN), the communication data of sequence number (TSN) 0 is stored in the storage area of
図６に通信データのフォーマットを示す。通信データはヘッダ領域６−１とユーザデータ領域６−２とに分かれており、ヘッダ領域６−１の中に送信順のシーケンス番号（ＴＳＮ：Transmission Sequence Number）の値が含まれる。送信側では、データ送信時にインクリメントされるシーケンス番号（ＴＳＮ）を付与して通信データを送信する。受信側では、このシーケンス番号（ＴＳＮ）を元に、到着した通信データの並べ替えることで、送信順と同じ順序で通信データを出力する。 FIG. 6 shows the format of communication data. The communication data is divided into a header area 6-1 and a user data area 6-2, and the header area 6-1 includes a transmission sequence number (TSN) value. On the transmission side, communication data is transmitted with a sequence number (TSN) incremented at the time of data transmission. On the receiving side, communication data is output in the same order as the transmission order by rearranging the arrived communication data based on this sequence number (TSN).
但し、リオーダリング処理において、シーケンス番号（ＴＳＮ）を元に到着通信データの並べ替えを行う際に、ハイブリッド自動再送（ＨＡＲＱ）制御による通信データの再送が失敗する場合が有り、その場合にはシーケンス番号（ＴＳＮ）が欠番となることを留意しなければならない。 However, in the reordering process, when rearranging the arrival communication data based on the sequence number (TSN), the retransmission of communication data by hybrid automatic retransmission (HARQ) control may fail. Note that the number (TSN) is missing.
出力すべき順番（期待値）のシーケンス番号（ＴＳＮ）の通信データが未到着の場合は、その通信データの待ち合わせを行う。但し、以下に述べる一定の条件を満たした場合は、未到着の通信データの受信を諦めて待ち合わせを停止し、未到着の通信データのシーケンス番号（ＴＳＮ）を欠番としたまま、次の順番のシーケンス番号（ＴＳＮ）の通信データを出力する。 When the communication data of the sequence number (TSN) in the order (expected value) to be output has not arrived, the communication data is waited. However, if certain conditions described below are satisfied, reception of unarrived communication data is abandoned and waiting is stopped, and the sequence number (TSN) of unarrived communication data is left as a missing number. Communication data of sequence number (TSN) is output.
上述の欠番の発生を判定するために、一般的に、ウィンドウ監視による判定機能及びタイマ監視による判定機能が実装されている。ウィンドウ監視による判定では、未到着の通信データを監視する区間（ウィンドウサイズ）において、到着した通信データのシーケンス番号（ＴＳＮ）と欠番となったシーケンス番号（ＴＳＮ）とを比較し、その差が一定値以上離れている場合、その欠番となっているシーケンス番号（ＴＳＮ）の通信データについては、ハイブリッド自動再送（ＨＡＲＱ）制御の失敗と判定し、再送データの待ち合わせを諦めて次の処理に移る。 In order to determine the occurrence of the above-described missing numbers, a determination function based on window monitoring and a determination function based on timer monitoring are generally implemented. In the determination by window monitoring, the sequence number (TSN) of the arrived communication data is compared with the missing sequence number (TSN) in the section (window size) for monitoring the unarrived communication data, and the difference is constant. If it is more than the value, the communication data of the missing sequence number (TSN) is determined to be a failure of hybrid automatic retransmission (HARQ) control, and waiting for retransmission data is given up and the next processing is started.
タイマ監視による判定では、欠番と判定されたシーケンス番号（ＴＳＮ）の通信データが一定時間以内に到着しない場合に、ハイブリッド自動再送（ＨＡＲＱ）制御の失敗と判定し、再送データ受信の待ち合わせを諦めて次の処理に移る。タイマ監視による判定では、到着した通信データのシーケンス番号（ＴＳＮ）が、期待していたシーケンス番号（ＴＳＮ）と異なっている場合に欠番の発生と判定し、欠番となったシーケンス番号（ＴＳＮ）を対象に、その通信データの未到着時間を測定し、該未到着時間が一定値に達するまで当該通信データの再送による到着を待ち合わせる。 In the determination by the timer monitoring, when the communication data of the sequence number (TSN) determined to be missing does not arrive within a certain time, it is determined that the hybrid automatic retransmission (HARQ) control has failed, and the waiting for retransmission data reception is given up. Move on to the next process. In the determination by the timer monitoring, if the sequence number (TSN) of the arrived communication data is different from the expected sequence number (TSN), it is determined that a missing number has occurred, and the missing sequence number (TSN) is determined. The communication apparatus measures the non-arrival time of the communication data and waits for the arrival of the communication data by retransmission until the non-arrival time reaches a certain value.
その場合、到着した通信データのシーケンス番号（ＴＳＮ）が跳び跳びとなる（即ち、欠番が複数発生する）ことが予想されるため、欠番判定のためのタイマを複数個実装する必要がある。つまり、タイマ監視による欠番発生の判定には、ウィンドウ監視で使用するウィンドウ幅分の通信データ数（ウィンドウサイズ）分のタイマを用意し、欠番となるおそれが有る全てのシーケンス番号（ＴＳＮ）に対してそれぞれタイマによる監視を行う。これは３ＧＰＰ ＴＳ ２５．３２１により規定されている。 In that case, since it is expected that the sequence number (TSN) of the arrived communication data will jump (that is, a plurality of missing numbers occur), it is necessary to mount a plurality of timers for determining missing numbers. In other words, for the occurrence of missing numbers by timer monitoring, prepare timers for the number of communication data (window size) for the window width used for window monitoring, and for all sequence numbers (TSN) that may be missing Each is monitored by a timer. This is specified by 3GPP TS 25.321.
図７〜図９にリオーダリング処理の具体的な動作例を示す。受信側では、到着した通信データに対してシーケンス番号（ＴＳＮ）のチェックを行う。到着した通信データのシーケンス番号（ＴＳＮ）が期待していたシーケンス番号（ＴＳＮ）（即ち次に到着すると予測した値）と一致している場合は、待ち合わせを行わずに到着通信データをそのまま後段へ出力する。 7 to 9 show specific operation examples of the reordering process. On the receiving side, the sequence number (TSN) is checked for the communication data that has arrived. If the sequence number (TSN) of the arrived communication data matches the expected sequence number (TSN) (that is, the value predicted to arrive next), the arrival communication data is transferred to the subsequent stage without waiting. Output.
到着通信データのシーケンス番号（ＴＳＮ）が、期待していたシーケンス番号（ＴＳＮ）と異なる場合は、リオーダリングバッファに到着通信データを格納したまま、到着通信データのシーケンス番号（ＴＳＮ）が順序（若番順）どおりに欠番が生じることなく揃うまで、欠番となっている通信データの待ち合わせを行う。 If the sequence number (TSN) of the arrival communication data is different from the expected sequence number (TSN), the sequence number (TSN) of the arrival communication data is in the order (slightly higher) while the arrival communication data is stored in the reordering buffer. Wait for the missing communication data until they are arranged without any missing numbers.
図７に示す例では、初めに期待したシーケンス番号（ＴＳＮ）０の通信データが到着し、待ち合わせを行わずに該通信データを出力する。次に期待するのはシーケンス番号（ＴＳＮ）１の通信データとなる。しかし、到着した通信データのシーケンス番号（ＴＳＮ）が３であったので順番の並び替えを行うために、シーケンス番号（ＴＳＮ）３の通信データをリオーダリングバッファに一次的に格納する。 In the example shown in FIG. 7, the communication data with the sequence number (TSN) 0 expected at the beginning arrives, and the communication data is output without waiting. Next, the communication data of sequence number (TSN) 1 is expected. However, since the sequence number (TSN) of the arrived communication data is 3, the communication data of the sequence number (TSN) 3 is temporarily stored in the reordering buffer in order to rearrange the order.
ここで次に到着した通信データのシーケンス番号（ＴＳＮ）が５であり、期待値１と異なるため、同様にリオーダリングバッファに該通信データを格納する。次に到着した通信データのシーケンス番号（ＴＳＮ）は１であり、期待値１と合致するため、該到着通信データを出力し、次に期待する通信データのシーケンス番号（ＴＳＮ）を２とする。
Here, since the sequence number (TSN) of the communication data that has arrived next is 5, which is different from the
この状態で、リオーダリングバッファにシーケンス番号（ＴＳＮ）３とシーケンス番号（ＴＳＮ）５の通信データが格納されているが、期待しているシーケンス番号（ＴＳＮ）２と異なるため、出力は行わない。次にシーケンス番号（ＴＳＮ）４の通信データが到着するが、期待しているシーケンス番号（ＴＳＮ）２と異なるため、これもリオーダリングバッファに格納して、シーケンス番号（ＴＳＮ）２の通信データの待ち合わせを行う。 In this state, communication data of sequence number (TSN) 3 and sequence number (TSN) 5 is stored in the reordering buffer, but since it is different from the expected sequence number (TSN) 2, no output is performed. Next, the communication data of sequence number (TSN) 4 arrives, but since it is different from the expected sequence number (TSN) 2, it is also stored in the reordering buffer and the communication data of sequence number (TSN) 2 is stored. Make a meeting.
最後にシーケンス番号（ＴＳＮ）２の通信データが到着すると、これは期待していたシーケンス番号（ＴＳＮ）であるため、該通信データを出力し、次に期待する通信データのシーケンス番号（ＴＳＮ）を３とする。ここで、リオーダリングバッファにはシーケンス番号（ＴＳＮ）３〜５の通信データが格納されている。リオーダリングバッファに格納されたシーケンス番号（ＴＳＮ）３の通信データは、期待値３と一致するのでリオーダリングバッファから出力する。同様の処理により、シーケンス番号（ＴＳＮ）４及び５の通信データを出力し、リオーダリングバッファが空になったときにリオーダリング処理を停止する。
Finally, when the communication data of sequence number (TSN) 2 arrives, this is the expected sequence number (TSN). Therefore, the communication data is output, and the sequence number (TSN) of the next expected communication data is output. 3. Here, communication data of sequence numbers (TSN) 3 to 5 are stored in the reordering buffer. Since the communication data of sequence number (TSN) 3 stored in the reordering buffer matches the
図８は、従来のタイマ監視によるシーケンス番号（ＴＳＮ）の欠落発生判定の動作例を示す。図８の動作例では図７と同様の順序で通信データが到着するものとする。タイマ監視では、シーケンス番号（ＴＳＮ）に欠落が発生し、リオーダリングバッファに到着通信データを格納したことを契機として、欠落した各通信データに対して待ち合わせ時間の計測を開始する。 FIG. 8 shows an example of operation for determining occurrence of missing sequence numbers (TSN) by conventional timer monitoring. In the operation example of FIG. 8, it is assumed that communication data arrives in the same order as in FIG. In timer monitoring, when a missing sequence number (TSN) occurs and arrival communication data is stored in the reordering buffer, measurement of a waiting time is started for each missing communication data.
図８の動作例では、まず、シーケンス番号（ＴＳＮ）３の通信データが到着したときにシーケンス番号（ＴＳＮ）の欠落発生が判定される。そのときにタイマ監視の対象となるのは、期待値のシーケンス番号（ＴＳＮ）１から、到着通信データのシーケンス番号（ＴＳＮ）３より１つ前のシーケンス番号（ＴＳＮ）２までの通信データである。 In the operation example of FIG. 8, first, it is determined that a sequence number (TSN) is missing when communication data with a sequence number (TSN) 3 arrives. At that time, the target of the timer monitoring is communication data from the sequence number (TSN) 1 of the expected value to the sequence number (TSN) 2 immediately preceding the sequence number (TSN) 3 of the arrival communication data. .
そこで、タイマ監視の対象となるシーケンス番号（ＴＳＮ）１及び２に対してそれぞれのタイマ（ＴＳＮ１タイマ及びＴＳＮ２タイマ）を起動する（８−１，８−２）。これらタイマは、該当する通信データが出力されるまで継続して計時用クロックをカウントアップする。次にシーケンス番号（ＴＳＮ）５の通信データが到着すると、待ち合わせ対象（期待値）が、シーケンス番号（ＴＳＮ）１から、シーケンス番号（ＴＳＮ）５より１つ前のシーケンス番号（ＴＳＮ）４までとなる。 Therefore, the timers (TSN1 timer and TSN2 timer) are activated for the sequence numbers (TSN) 1 and 2 that are the targets of timer monitoring (8-1, 8-2). These timers continuously count up the clocks until the corresponding communication data is output. Next, when the communication data of the sequence number (TSN) 5 arrives, the waiting target (expected value) is from the sequence number (TSN) 1 to the sequence number (TSN) 4 immediately before the sequence number (TSN) 5. Become.
但し、既にシーケンス番号（ＴＳＮ）１及び２のタイマは起動中であるため、これらのタイマ起動は除かれる。また、シーケンス番号（ＴＳＮ）３の通信データは既に到着していることからこれのタイマ起動も除かれる。従って、このときに起動されるタイマはシーケンス番号（ＴＳＮ）４のタイマ（ＴＳＮ４タイマ）であり、該タイマ（ＴＳＮ４タイマ）を起動する（８−３）。以上のようなタイマの起動制御を行い、各未到着通信データの待ち合せ時間の計測を行い、この待ち合せ時間が所定の値を超えてタイムアウトとなった場合に、該未到着通信データの待ち合わせを諦めて、到着済みの通信データのみをシーケンス番号（ＴＳＮ）順に出力する。 However, since the timers with sequence numbers (TSN) 1 and 2 are already activated, these timer activations are excluded. In addition, since the communication data of the sequence number (TSN) 3 has already arrived, this timer activation is also excluded. Therefore, the timer activated at this time is the timer of the sequence number (TSN) 4 (TSN4 timer), and activates the timer (TSN4 timer) (8-3). The start control of the timer as described above is performed, the waiting time of each unarrived communication data is measured, and when this waiting time exceeds a predetermined value and a timeout occurs, the waiting for the unarrived communication data is given up. Thus, only the communication data that has arrived is output in the sequence number (TSN) order.
図８の各時刻１〜１２についてのタイマ起動・停止の処理の流れを説明すると、時刻１では期待値がシーケンス番号（ＴＳＮ）０の状態で、シーケンス番号（ＴＳＮ）０の通信データが到着したのでタイマは起動されない。時刻２及び時刻３では通信データが到来しないので変化はない。
Explaining the flow of the timer start / stop processing for each
時刻４では期待値がシーケンス番号（ＴＳＮ）１の状態で、シーケンス番号（ＴＳＮ）３の通信データが到着したため、シーケンス番号（ＴＳＮ）１及びシーケンス番号（ＴＳＮ）２タイマが起動される。時刻５では起動中のタイマがカウントを継続する。時刻６ではシーケンス番号（ＴＳＮ）５の通信データが到着したため、シーケンス番号（ＴＳＮ）１及びシーケンス番号（ＴＳＮ）２のタイマはカウントを継続し、シーケンス番号（ＴＳＮ）３の通信データは既到着であるのでタイマ監視の対象外とし、シーケンス番号（ＴＳＮ）４の通信データが未到着のため、シーケンス番号（ＴＳＮ）４のタイマが起動される。
At
時刻７ではシーケンス番号（ＴＳＮ）１の通信データが到着したのでシーケンス番号（ＴＳＮ）１のタイマはカウントを停止し、他の起動中のタイマはカウントを継続する。時刻８、９では起動中のタイマはカウントを継続し、時刻１０ではシーケンス番号（ＴＳＮ）４の通信データの到着により、シーケンス番号（ＴＳＮ）４のタイマがカウントを停止し、他の起動中のタイマはカウントを継続する。時刻１１では起動中のタイマはカウントを継続し、時刻１２ではシーケンス番号（ＴＳＮ）２の通信データが到着したことにより、シーケンス番号（ＴＳＮ）２のタイマがカウントを停止する。 At time 7, since communication data with sequence number (TSN) 1 arrives, the timer with sequence number (TSN) 1 stops counting, and the other active timers continue counting. At time 8 and 9, the activated timer continues to count, and at time 10, the arrival of communication data of sequence number (TSN) 4 causes the timer of sequence number (TSN) 4 to stop counting and other activated The timer continues counting. At time 11, the activated timer continues counting, and at time 12, the sequence number (TSN) 2 timer stops counting because the communication data of sequence number (TSN) 2 arrives.
図９は従来のタイマ監視におけるタイムアウトした場合の動作例を示す。図９の動作例において通信データの到着は図８に示した動作例と同様であり、図９ではシーケンス番号（ＴＳＮ）２のタイマがタイムアウトした例を示している。図９の動作例において、図８の場合と同様にシーケンス番号（ＴＳＮ）０の通信データを送出した後、シーケンス番号（ＴＳＮ）１の通信データの到着を期待する。 FIG. 9 shows an operation example in the case of timeout in conventional timer monitoring. In the operation example of FIG. 9, the arrival of communication data is the same as in the operation example shown in FIG. 8, and FIG. 9 shows an example in which the timer of sequence number (TSN) 2 has timed out. In the operation example of FIG. 9, after the communication data of sequence number (TSN) 0 is transmitted as in the case of FIG. 8, the arrival of communication data of sequence number (TSN) 1 is expected.
その後、シーケンス番号（ＴＳＮ）３，５，１の通信データが到着し、シーケンス番号（ＴＳＮ）１の通信データを出力して、シーケンス番号（ＴＳＮ）２の通信データの到着を期待しているとき、シーケンス番号（ＴＳＮ）４の通信データが到着し、そのときにシーケンス番号（ＴＳＮ）２のタイマがタイムアウト（９−１）したとすると、該シーケンス番号（ＴＳＮ）２の通信データの待ち合わせを諦め、期待値を次のシーケンス番号（ＴＳＮ）３に変更し、シーケンス番号（ＴＳＮ）３の通信データの出力を行う。 Thereafter, when communication data of sequence number (TSN) 3, 5, 1 arrives, communication data of sequence number (TSN) 1 is output, and communication data of sequence number (TSN) 2 is expected to arrive. If the communication data of sequence number (TSN) 4 arrives and the timer of sequence number (TSN) 2 times out (9-1) at that time, the communication data of sequence number (TSN) 2 is given up. The expected value is changed to the next sequence number (TSN) 3 and the communication data of the sequence number (TSN) 3 is output.
その次のシーケンス番号（ＴＳＮ）４の通信データは、シーケンス番号（ＴＳＮ）２のタイムアウト（７−１）と同時に到着しており、シーケンス番号（ＴＳＮ）５の通信データも既に到着してリオーダリングバッファに格納されているので、シーケンス番号（ＴＳＮ）２のタイマがタイムアウトした時点で、シーケンス番号（ＴＳＮ）３〜５の通信データが出力される。なお、タイムアウト後に遅れて到着したシーケンス番号（ＴＳＮ）２の通信データは廃棄（ウィンドウ監視外）となる。 The communication data of the next sequence number (TSN) 4 arrives at the same time as the timeout (7-1) of the sequence number (TSN) 2, and the communication data of the sequence number (TSN) 5 has already arrived and is reordered. Since it is stored in the buffer, communication data of sequence numbers (TSN) 3 to 5 is output when the timer of sequence number (TSN) 2 times out. Note that the communication data of the sequence number (TSN) 2 that arrives late after the timeout is discarded (out of window monitoring).
以上のようなＨＳＤＰＡ（High Speed Downlink Packet Access）通信データ伝送方式におけるハイブリッド自動再送（ＨＡＲＱ）制御が行われる通信データのリオーダリング処理及び欠落シーケンス番号（ＴＳＮ）の通信データの待ち合わせ制御については、下記の特許文献１等に記載されている。
前述のように、欠落シーケンス番号（ＴＳＮ）の通信データの待ち合わせのタイマ監視を行うためには、未到着の各通信データに対してそれぞれ待ち合わせ時間を計測するカウンタを実装する必要がある。ここで、未到着通信データを監視するウィンドウ幅の通信データ数（ウィンドウサイズ）をＷ、各未到着通信データに対してそれぞれ待ち合わせを行う時間の上限をＴとすると、監視時間総量として、ウィンドウ幅の通信データ数Ｗと待ち合わせ時間の上限Ｔとの積、即ちＷ×Ｔの時間量を計測することが可能なカウンタが必要となる。 As described above, in order to perform the timer monitoring for waiting for the communication data of the missing sequence number (TSN), it is necessary to mount a counter for measuring the waiting time for each unarrived communication data. Here, assuming that the number of communication data (window size) of the window width for monitoring unarrived communication data is W and the upper limit of the time for waiting for each unarrived communication data is T, the window width is obtained as the total amount of monitoring time. A counter capable of measuring the product of the number W of communication data and the upper limit T of the waiting time, that is, the amount of time W × T, is required.
通常は、ＴＴＩ（Transmission Time Interval；通信データの到着単位時間）の周期を元に待ち合わせ時間の監視を行うことから、例えばウィンドウ幅の通信データ数（ウィンドウサイズ）Ｗが２５６、待ち合わせ上限時間Ｔが１秒、ＴＴＩ周期が１ｍｓである場合、２５６×１÷（１×１０−３）＝２５６，０００までの数量を計測するカウンタが必要となる。このような多量の計数値までカウントするカウンタを設けることは、装置の実装規模が増大するという問題を生じる。 Usually, since the waiting time is monitored based on the period of TTI (Transmission Time Interval), for example, the number of communication data (window size) W of the window width is 256, and the waiting upper limit time T is When the TTI cycle is 1 ms for 1 second, a counter for measuring quantities up to 256 × 1 ÷ (1 × 10 −3 ) = 256,000 is required. Providing such a counter that counts up to a large number of count values causes a problem that the mounting scale of the apparatus increases.
また、未到着の各通信データに対してそれぞれ待ち合わせを諦めるためのタイマ制御を行う際に、到着通信データのシーケンス番号（ＴＳＮ）の順序配列のパターンが膨大な数となり、該順序配列のパターン数に応じてタイマ制御に多数のバリエーションが発生し、タイマ制御が複雑になるという問題がある。 In addition, when performing timer control to give up waiting for each unarrived communication data, the number of sequences in the sequence number (TSN) of arrival communication data becomes enormous, and the number of patterns in the sequence array Accordingly, many variations occur in the timer control, and the timer control becomes complicated.
本発明は、未到着通信データの待ち合わせを監視するタイマ数を削減して実装規模の縮小化を図ると共に、複数個の未到着通信データに対する待ち合わせ監視のタイマ制御を簡素化することを目的とする。 It is an object of the present invention to reduce the number of timers for monitoring waiting for unarrived communication data to reduce the implementation scale, and to simplify timer control for waiting monitoring for a plurality of unarrived communication data. .
この受信装置における通信データリオーダリング処理は、受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定部と、前記シーケンス番号欠落発生判定手段によりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測部と、前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御部と、を備えることを要件とする。 The communication data reordering process in the receiving apparatus includes a sequence number missing occurrence determination unit that determines occurrence of a missing sequence number of the received communication data based on a sequence number of the received communication data, and the sequence number missing occurrence determination unit. The timer is started when it is determined that the occurrence of a missing sequence number is performed, and whenever the occurrence of a missing sequence number is newly determined for communication data that is subsequently received, the timer is reset and restarted. A waiting time measuring unit that stores the sequence number of the communication data that triggered each start of the timer as a monitoring target sequence number, and a sequence number that is a lower number than the monitoring target sequence number before the timer times out. When all communication data arrives, the reordering buffer If the timer times out without arrival of non-arrival communication data with a sequence number lower than the monitored sequence number, the communication data stored in the An output control unit that gives up waiting for data and reads and outputs the communication data stored in the reordering buffer in the order of the sequence number.
未到着の通信データを監視する区間において、到着した通信データがリオーダリングバッファに格納されている時間と、未到着の通信データを待ち合せている時間とが存在する。未到着の通信データを待ち合せている時間というのは、送信側でスケジュールされなかった時間や、ハイブリッド自動再送（ＨＡＲＱ）プロセスでの通信データ破棄等により通信データが到着せずに待ち合わせている時間である。 In the section where unarrived communication data is monitored, there is a time when the arrived communication data is stored in the reordering buffer and a time when the unarrived communication data is awaited. The time waiting for unarrived communication data is the time that was not scheduled on the transmission side, or the time that communication data did not arrive due to the discard of communication data in the hybrid automatic retransmission (HARQ) process. is there.
未到着データの待ち合わせ諦め判定の基本的な手法として、監視対象を未到着データのシーケンス番号（ＴＳＮ）とし、未到着の通信データの待ち合せ時間を監視する従来の手法と、既に到着した通信データのシーケンス番号（ＴＳＮ）を監視対象とし、既に到着した通信データがリオーダリングバッファに格納されている時間を監視する手法とが有る。 As a basic method for determining whether or not to wait for unarrived data, the conventional method of monitoring the waiting time of unarrived communication data by setting the monitoring target as the sequence number (TSN) of unarrived data and the communication data that has already arrived There is a method of monitoring the time when communication data that has already arrived is stored in a reordering buffer with the sequence number (TSN) as a monitoring target.
従来の手法は、監視対象を未到着データのシーケンス番号（ＴＳＮ）とし、未到着の通信データが到着するであろうと推測される見積もり時間まで待ち合わせ時間を計測していたのに対して、上記開示の受信装置における通信データリオーダリング処理は、監視対象を到着データのシーケンス番号（ＴＳＮ）とし、到着通信データがリオーダリングバッファリングされている時間を計測し、該計測時間を基に待ち合わせを諦めて到着通信データの出力を促すものである。 In the conventional method, the monitoring target is the sequence number (TSN) of the unarrived data, and the waiting time is measured until the estimated time when the unarrived communication data is estimated to arrive. In the communication data reordering process in the receiving apparatus, the monitoring target is the arrival data sequence number (TSN), the time when the incoming communication data is reordered and buffered is measured, and the waiting is given up based on the measured time. It prompts the output of arrival communication data.
開示の受信装置における通信データリオーダリング処理は、従来のようにウィンドウサイズ分のタイマを実装することなく、１つのタイマのみの実装ですむため、実装規模を大幅に縮小（ウィンドウサイズ分の１に削減）することができる。また、待ち合わせ監視用のタイマの起動制御を、シーケンス番号（ＴＳＮ）の欠落発生によってのみ行うため、容易に行うことができる。また、欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦め判定の精度としては、従来と比べて若干低下する程度であり、実用上支障なく欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。 The communication data reordering process in the disclosed receiving apparatus can be implemented with only one timer without mounting a timer for the window size as in the prior art. Reduction). In addition, since the start control of the timer for waiting monitoring is performed only by occurrence of a missing sequence number (TSN), it can be easily performed. In addition, the accuracy of the determination to give up waiting for the missing sequence number (TSN) is slightly lower than that of the prior art, and it is possible to determine whether to give up waiting for the missing sequence number (TSN) without any practical problem.
また、使用環境に併せて予想される不連続な欠落シーケンス番号（ＴＳＮ）の発生数分のみのタイマを実装することより、従来に比べて実装規模を大幅に縮小するとともに、ほぼ従来と同程度の精度で、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができ、容易に拡張性に富んだ性能向上化を図ることができる。 In addition, by implementing timers for the number of occurrences of discontinuous missing sequence numbers (TSN) that are expected in accordance with the usage environment, the scale of implementation is greatly reduced compared to the conventional one, and is almost the same as the conventional one. With this accuracy, it is possible to determine whether to give up waiting for the missing sequence number (TSN), and it is possible to easily improve performance with high expandability.
図１は本発明による第１の実施形態のリオーダリング処理機能部の構成例を示す。本発明によるリオーダリング処理機能部は、シーケンス番号（ＴＳＮ）判定部１−１、リオーダリングバッファ１−２、出力制御部１−３、シーケンス番号（ＴＳＮ）欠落発生判定部１−４及び待ち合わせ時間計測部１−５を備える。 FIG. 1 shows an example of the configuration of a reordering processing function unit according to the first embodiment of the present invention. The reordering processing function unit according to the present invention includes a sequence number (TSN) determination unit 1-1, a reordering buffer 1-2, an output control unit 1-3, a sequence number (TSN) loss occurrence determination unit 1-4, and a waiting time. A measurement unit 1-5 is provided.
シーケンス番号（ＴＳＮ）判定部１−１では、受信（到着）した通信データのシーケンス番号（ＴＳＮ）を判定し、該シーケンス番号（ＴＳＮ）をリオーダリングバッファ１−２及びシーケンス番号（ＴＳＮ）欠落発生判定部１−４に通知する。リオーダリングバッファ１−２は、シーケンス番号（ＴＳＮ）毎に通信データの格納領域が設けられ、シーケンス番号（ＴＳＮ）判定部１−１から通知されたシーケンス番号（ＴＳＮ）に従って格納領域を決定し、該格納領域に到着した通信データを格納する。 The sequence number (TSN) determination unit 1-1 determines the sequence number (TSN) of received (arrived) communication data, and the sequence number (TSN) is missing from the reordering buffer 1-2 and the sequence number (TSN). Notify the determination unit 1-4. The reordering buffer 1-2 is provided with a communication data storage area for each sequence number (TSN), and determines a storage area according to the sequence number (TSN) notified from the sequence number (TSN) determination unit 1-1. The communication data that has arrived in the storage area is stored.
出力制御部１−３は、リオーダリングバッファ１−２に格納された通信データを、後述する待ち合わせ時間計測部１−５からの制御信号に従って、シーケンス番号（ＴＳＮ）の若番順に読み出して出力する。 The output control unit 1-3 reads and outputs the communication data stored in the reordering buffer 1-2 in order of the sequence number (TSN) in accordance with a control signal from a waiting time measurement unit 1-5 described later. .
シーケンス番号（ＴＳＮ）欠落発生判定部１−４は、シーケンス番号（ＴＳＮ）判定部１−１から通知される到着通信データのシーケンス番号（ＴＳＮ）と期待値のシーケンス番号（ＴＳＮ）との差を基に、シーケンス番号の欠落発生を判定し、欠落発生時に、欠落発生のメッセージと共に該到着通信データのシーケンス番号（ＴＳＮ）の情報を待ち合わせ時間計測部１−５に通知する。 The sequence number (TSN) loss occurrence determination unit 1-4 calculates the difference between the sequence number (TSN) of the arrival communication data notified from the sequence number (TSN) determination unit 1-1 and the sequence number (TSN) of the expected value. Based on this, it is determined whether or not the sequence number is missing, and when the loss occurs, the sequence number (TSN) information of the arrival communication data is notified to the waiting time measuring unit 1-5 together with the message indicating the occurrence of the loss.
待ち合わせ時間計測部１−５は、第１の実施形態では１つタイマ１−５１及び１つの監視対象シーケンス番号（ＴＳＮ）記憶部１−５２を備え、シーケンス番号欠落発生判定部１−４から欠落発生のメッセージが通知されたときにタイマ１−５１を起動すると共に、シーケンス番号欠落発生判定部１−４から通知される到着通信データのシーケンス番号（ＴＳＮ）を、監視対象シーケンス番号として監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。 The waiting time measurement unit 1-5 includes one timer 1-51 and one monitoring target sequence number (TSN) storage unit 1-52 in the first embodiment, and is missing from the sequence number missing occurrence determination unit 1-4. When the occurrence message is notified, the timer 1-51 is started, and the sequence number (TSN) of the arrival communication data notified from the sequence number missing occurrence determination unit 1-4 is used as the monitoring target sequence number. The number (TSN) storage unit 1-52 stores the number.
そして、引き続き受信される通信データにシーケンス番号の欠落発生が、シーケンス番号欠落発生判定部１−４で新たに判定され、待ち合わせ時間計測部１−５に通知される毎に、該タイマ１−５１をリセットして再度起動するとともに、そのとき通知される通信データのシーケンス番号を新たな監視対象シーケンス番号として監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。 The occurrence of a missing sequence number in newly received communication data is newly determined by the sequence number missing occurrence determination unit 1-4 and is notified to the waiting time measuring unit 1-5 each time the timer 1-51 is notified. Is reset and restarted, and the sequence number of the communication data notified at that time is stored as a new monitoring target sequence number in the monitoring target sequence number (TSN) storage unit 1-52.
即ち、１つのタイマ１−５１により最終の欠落発生判定時からの待ち合わせ時間を計測し、最終の欠落発生判定時の到着通信データのシーケンス番号（ＴＳＮ）を、監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。そして、タイマ１−５１による待ち合わせ時間の情報と共に、監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶されている監視対象シーケンス番号を、出力制御部１−３に通知する。 That is, the waiting time from the time of the last missing occurrence determination is measured by one timer 1-51, and the sequence number (TSN) of the arrival communication data at the time of the last missing occurrence determination is stored as a monitoring target sequence number (TSN) storage unit 1-52. And the monitoring target sequence number memorize | stored in the monitoring target sequence number (TSN) memory | storage part 1-52 is notified to the output control part 1-3 with the information of the waiting time by the timer 1-51.
出力制御部１−３は、タイマ１−５１による待ち合わせ時間がタイムアウトする前に、監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着してリオーダリングバッファ１−２に格納されたときには、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。 The output control unit 1-3, when all communication data having a sequence number lower than the monitoring target sequence number arrives and is stored in the reordering buffer 1-2 before the waiting time by the timer 1-51 times out. The communication data stored in the reordering buffer 1-2 is read and output in the order of sequence numbers.
また、出力制御部１−３は、監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく、タイマ１−５１による待ち合わせ時間がタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、リオーダリングバッファ１−２に格納されている通信データをシーケンス番号順に読み出して出力する。 Further, the output control unit 1-3, when the non-arrival communication data having a sequence number lower than the monitoring target sequence number does not arrive and the waiting time by the timer 1-51 times out, Waiting for the waiting, the communication data stored in the reordering buffer 1-2 is read and output in the order of the sequence number.
上記第１の実施形態のリオーダリング処理（タイマ監視）の動作例を図２示す。図２の動作例において、通信データの到着順は図９に示した動作例と同様に、シーケンス番号（ＴＳＮ）０，３，５，１，４，２の順番で到着するものとする。図２において、図９の場合と同様に、シーケンス番号（ＴＳＮ）０の到着通信データを出力した後、次のシーケンス番号（ＴＳＮ）１の通信データの到着を期待する。 An operation example of the reordering process (timer monitoring) of the first embodiment is shown in FIG. In the operation example of FIG. 2, the arrival order of communication data is assumed to arrive in the order of sequence numbers (TSN) 0, 3, 5, 1, 4, 2 as in the operation example shown in FIG. In FIG. 2, similarly to the case of FIG. 9, after arrival communication data of sequence number (TSN) 0 is output, arrival of communication data of the next sequence number (TSN) 1 is expected.
その後、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で１つのタイマ１−５１を起動する。このタイマ１−５１は、シーケンス番号（ＴＳＮ）１及び２の通信データに対するタイマではなく、到着したシーケンス番号（ＴＳＮ）３を監視対象とするタイマである。 Thereafter, one timer 1-51 is started when communication data of sequence number (TSN) 3 arrives. The timer 1-51 is not a timer for the communication data of the sequence numbers (TSN) 1 and 2, but is a timer for monitoring the arrived sequence number (TSN) 3.
但し、このタイマ１−５１は、シーケンス番号（ＴＳＮ）３専用のタイマではなく、各シーケンス番号（ＴＳＮ）に共通の１つのタイマであり、このタイマ１−５１を起動して待ち合わせを行っている通信データのシーケンス番号（ＴＳＮ）が３未満のものであることを認識して、監視対象のシーケンス番号（ＴＳＮ）として３を監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。 However, this timer 1-51 is not a timer dedicated to the sequence number (TSN) 3, but a single timer common to each sequence number (TSN), and this timer 1-51 is activated to wait. Recognizing that the sequence number (TSN) of the communication data is less than 3, 3 is stored in the monitoring target sequence number (TSN) storage unit 1-52 as the monitoring target sequence number (TSN).
次にシーケンス番号（ＴＳＮ）５の通信データが到着する。このとき、先のタイマ起動の契機となったシーケンス番号（ＴＳＮ）３より後続のシーケンス番号（ＴＳＮ）の通信データが到着したことから、起動中のタイマ１−５１を一旦リセットし、タイマ監視対象をシーケンス番号（ＴＳＮ）５として再度起動し、待ち合わせ時間計測を新たに開始し、該タイマ起動による待ち合わせ対象のシーケンス番号（ＴＳＮ）が５未満のものであることを認識して、監視対象のシーケンス番号（ＴＳＮ）として５を監視対象シーケンス番号（ＴＳＮ）記憶部１−５２に記憶する。 Next, communication data of sequence number (TSN) 5 arrives. At this time, since the communication data of the sequence number (TSN) subsequent to the sequence number (TSN) 3 that triggered the previous timer arrival has arrived, the activated timer 1-51 is temporarily reset, and the timer monitoring target Is started again as a sequence number (TSN) 5 and wait time measurement is newly started, and it is recognized that the sequence number (TSN) to be waited for by starting the timer is less than 5, and the sequence to be monitored As a number (TSN), 5 is stored in the monitoring target sequence number (TSN) storage unit 1-52.
次にシーケンス番号（ＴＳＮ）１の通信データが到着すると、既にシーケンス番号（ＴＳＮ）０の通信データを出力して次のシーケンス番号（ＴＳＮ）の期待値が１となっているので、そのままシーケンス番号（ＴＳＮ）１の通信データを出力し、期待値を次の２とするが、監視対象となっているシーケンス番号（ＴＳＮ）５の通信データ出力が行われていないため、タイマ１−５１による時間計測をそのまま継続する。 Next, when the communication data with the sequence number (TSN) 1 arrives, the communication data with the sequence number (TSN) 0 has already been output and the expected value of the next sequence number (TSN) is 1. The communication data of (TSN) 1 is output and the expected value is set to 2 below, but since the communication data output of the sequence number (TSN) 5 being monitored is not performed, the time by the timer 1-51 Continue measurement.
次にシーケンス番号（ＴＳＮ）４の通信データが到着するが、このシーケンス番号（ＴＳＮ）４は期待値２と合致せず、また、監視対象となっているシーケンス番号（ＴＳＮ）５の通信データ出力が行われていないため、上記と同様にタイマ１−５１による時間計測をそのまま継続する。
Next, the communication data of the sequence number (TSN) 4 arrives, but this sequence number (TSN) 4 does not match the expected
そして、期待値のシーケンス番号（ＴＳＮ）２の通信データが到着する前にタイマ１−５１による待ち合わせ時間がタイムアウトとなったとすると、期待値のシーケンス番号（ＴＳＮ）２より老番のシーケンス番号（ＴＳＮ）で、リオーダリングバッファ１−２に格納されている全ての通信データを出力する。 If the waiting time by the timer 1-51 times out before the communication data of the expected value sequence number (TSN) 2 arrives, an older sequence number (TSN) than the expected value sequence number (TSN) 2 is assumed. ), All communication data stored in the reordering buffer 1-2 are output.
ここで、仮にシーケンス番号（ＴＳＮ）５までの間にシーケンス番号（ＴＳＮ）２以外の欠落があった場合でも、シーケンス番号（ＴＳＮ）５の通信データを出力する時間に達したことから、シーケンス番号（ＴＳＮ）２と同様に、他の欠落したシーケンス番号（ＴＳＮ）の通信データの待ち合わせを諦めて出力する。 Here, even if there is a loss other than the sequence number (TSN) 2 between the sequence number (TSN) 5 and the sequence number (TSN) 5 communication data has been output, the sequence number has been reached. Similar to (TSN) 2, the communication data of other missing sequence numbers (TSN) is given up and output.
上述の動作例から明らかなように、本発明はシーケンス番号（ＴＳＮ）３が到着した時点で、シーケンス番号（ＴＳＮ）２の欠落を認識して、一旦タイマ監視を開始するが、それより後続のシーケンス番号（ＴＳＮ）５の通信データが到着した時点でタイマをリセットし、再度カウントを開始することを特徴とする。これは、シーケンス番号（ＴＳＮ）２と共にシーケンス番号（ＴＳＮ）４も含めた監視を行うためである。 As is clear from the above operation example, when the sequence number (TSN) 3 arrives, the present invention recognizes the lack of the sequence number (TSN) 2 and starts timer monitoring. The timer is reset when communication data of sequence number (TSN) 5 arrives, and counting is started again. This is for monitoring including the sequence number (TSN) 4 together with the sequence number (TSN) 2.
ここで、図９と図２とを見比べると分かるように、シーケンス番号（ＴＳＮ）２の通信データを諦めるタイミングが異なり、図２の方がシーケンス番号（ＴＳＮ）２の通信データを諦めるタイミングが遅れる。本来ならば、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で、シーケンス番号（ＴＳＮ）２の通信データが到着する可能性のある時間を見積もり、その時間まで通信データの到着を監視すべきであるが、本発明ではシーケンス番号（ＴＳＮ）５の通信データが到着した時点で、上記の見積もり時間までの時間計測をリセットして時間計測を最初からやり直すため、諦めのタイミング遅れることとなるが、本来、シーケンス番号（ＴＳＮ）３で行う監視をシーケンス番号（ＴＳＮ）５によって行っても以下に示す理由により支障はない。 Here, as can be seen by comparing FIG. 9 and FIG. 2, the timing for giving up communication data of sequence number (TSN) 2 is different, and the timing for giving up communication data of sequence number (TSN) 2 is delayed in FIG. . Originally, when the communication data with the sequence number (TSN) 3 arrives, the time that the communication data with the sequence number (TSN) 2 may arrive should be estimated, and the arrival of the communication data should be monitored until that time. However, in the present invention, when the communication data with the sequence number (TSN) 5 arrives, the time measurement up to the estimated time is reset and the time measurement is restarted from the beginning. Even if the monitoring performed with the sequence number (TSN) 3 is originally performed with the sequence number (TSN) 5, there is no problem for the following reason.
その理由は、
（１）ハイブリッド自動再送（ＨＡＲＱ）制御による再送で通信データの順序が変わるため、
（２）ウィンドウ監視による判定機能が働くため、
である。
The reason is,
(1) Since the order of communication data changes due to retransmission by hybrid automatic retransmission (HARQ) control,
(2) Since the judgment function by window monitoring works,
It is.
上記（１）の理由について説明する。タイマによる監視時間Ｔは、ハイブリッド自動再送（ＨＡＲＱ）制御により遅れて通信データが到着する時間を見込んだ値である。図９の動作例では、シーケンス番号（ＴＳＮ）３の通信データが到着した時点で、シーケンス番号（ＴＳＮ）１及び２の通信データ到着の時間監視を開始する。 The reason for the above (1) will be described. The monitoring time T by the timer is a value that allows for the time at which communication data arrives delayed by hybrid automatic retransmission (HARQ) control. In the operation example of FIG. 9, when the communication data with the sequence number (TSN) 3 arrives, time monitoring of the arrival of the communication data with the sequence numbers (TSN) 1 and 2 is started.
しかし、本来はシーケンス番号（ＴＳＮ）３よりも前にシーケンス番号（ＴＳＮ）１及び２の通信データは到着しているはずであり、シーケンス番号（ＴＳＮ）３の到着の時点でシーケンス番号（ＴＳＮ）１及び２の通信データ到着の時間監視を開始することで、本来の精度より元々低いものとなっている。従って、シーケンス番号（ＴＳＮ）１及び２の通信データ到着をシーケンス番号（ＴＳＮ）５の到着時点で行っても、若干精度が落ちるだけで大きな誤差とはならない。
However, originally, the communication data of sequence numbers (TSN) 1 and 2 should have arrived before sequence number (TSN) 3, and when the sequence number (TSN) 3 arrives, the sequence number (TSN) By starting the time monitoring of the arrival of the
次に上記（２）の理由について説明する。リオーダリング処理には、タイマ監視の他にウィンドウ監視による欠番発生の判定を行って待ち合わせを諦める機能がある。このウィンドウ監視による判定機能は、期待値のシーケンス番号（ＴＳＮ）と到着通信データのシーケンス番号（ＴＳＮ）との差を用いて、その差が一定値よりも離れた値となった場合に、期待値のシーケンス番号（ＴＳＮ）の通信データ到着を諦めるものである。 Next, the reason (2) will be described. In the reordering process, in addition to the timer monitoring, there is a function of giving up waiting by determining occurrence of missing numbers by window monitoring. This determination function based on window monitoring uses the difference between the sequence number (TSN) of the expected value and the sequence number (TSN) of the arrival communication data, and when the difference is a value that is more than a fixed value, The communication data arrival of the sequence number (TSN) of the value is given up.
連続的に通信データが疎通している通常の状態では、ウィンドウ監視による判定が有効に機能する。何故ならば、非同期のハイブリッド自動再送（ＨＡＲＱ）制御では再送時間の見積りが非常に困難で、曖昧な見積もり時間となり、タイマ監視はこの曖昧な見積もり時間で判定することになるため、ハイブリッド自動再送（ＨＡＲＱ）制御による実際の再送時間よりも余裕を持たせた大きな見積もり時間が用いられる。従って、連続したシーケンス番号（ＴＳＮ）の通信データが連続的に疎通している状態では、タイマ監視よりウィンドウ監視の方が早く欠番発生が判定され、ウィンドウ監視による判定が有効となる。 In a normal state in which communication data is continuously communicated, the judgment based on window monitoring functions effectively. This is because the asynchronous hybrid automatic retransmission (HARQ) control makes it very difficult to estimate the retransmission time, resulting in an ambiguous estimated time, and the timer monitoring is determined based on this ambiguous estimated time. A large estimated time with a margin more than the actual retransmission time by HARQ) control is used. Therefore, in a state where communication data of continuous sequence numbers (TSN) are continuously communicated, the occurrence of missing numbers is determined earlier in window monitoring than in timer monitoring, and the determination by window monitoring becomes effective.
タイマ監視よる欠番の発生の判定、即ち待ち合わせの諦め判定が有効となるのは、連続したシーケンス番号（ＴＳＮ）の通信データの疎通終了時や、バースト的に通信データが疎通する場合であり、そのような場合に限り、タイマ監視による待ち合わせの諦め判定が補助的に用いられるため、タイマ監視における時間計測の精度が多少落ちても殆ど影響はない。 The generation of missing numbers by timer monitoring, that is, the determination of giving up for waiting is valid when communication data of consecutive sequence numbers (TSN) is completed or when communication data is communicated in bursts. Only in such a case, the praise determination of waiting by timer monitoring is used as an auxiliary, and therefore there is almost no influence even if the accuracy of time measurement in timer monitoring is somewhat reduced.
こうすることにより、従来のようにウィンドウサイズ分のタイマを実装することなく、１つのタイマのみの実装ですむため、実装規模を縮小することができ、また、欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦め判定の精度としては若干低下する程度であるため、実用上支障なく欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。 In this way, only one timer can be implemented without implementing a timer for the window size as in the prior art, so the implementation scale can be reduced, and waiting for the missing sequence number (TSN) can be reduced. Since the accuracy of the compliment determination is only slightly reduced, it is possible to determine whether to give up a waiting sequence number (TSN) without any practical problem.
次に、タイマを複数個用いて待ち合わせ諦めの判定時間の精度を向上させる実施形態について説明する。図１の第１の実施形態では、１つのタイマを用いて待ち合わせ諦めの判定を行う形態であるが、図３に示す第２の実施形態のように、タイマを複数個実装することにより、待ち合わせ諦め判定時間の精度を向上させることができる。 Next, an embodiment in which a plurality of timers are used to improve the accuracy of the determination time for waiting and giving up will be described. In the first embodiment shown in FIG. 1, a single timer is used to determine whether to give up or not. However, as in the second embodiment shown in FIG. The accuracy of the compliment determination time can be improved.
図３は２つの監視タイマを実装した構成例を示している。図３において、シーケンス番号（ＴＳＮ）判定部１−１、リオーダリングバッファ１−２、及びシーケンス番号（ＴＳＮ）欠落発生判定部１−４は、図１で説明した機能と同様の機能を有する。第１の実施形態と異なるのは、待ち合わせ時間計測部３−１において、複数のタイマ３−１１，３−１３、及び各タイマ対応に複数の監視対象シーケンス番号（ＴＳＮ）記憶部３−３２，３−３４を備えていることである。 FIG. 3 shows a configuration example in which two monitoring timers are mounted. In FIG. 3, a sequence number (TSN) determination unit 1-1, a reordering buffer 1-2, and a sequence number (TSN) loss occurrence determination unit 1-4 have the same functions as those described in FIG. The difference from the first embodiment is that in the waiting time measuring unit 3-1, a plurality of timers 3-11 and 3-13 and a plurality of monitored sequence number (TSN) storage units 3-32 corresponding to each timer, 3-34.
待ち合わせ時間計測部３−１は、シーケンス番号（ＴＳＮ）欠落発生判定部１−４から、シーケンス番号の欠落発生が通知される毎にそれぞれ異なるタイマ３−１１，３−１３を起動し、それぞれのタイマ３−１１，３−１３の起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として、それぞれ監視対象シーケンス番号（ＴＳＮ）記憶部３−３２，３−３４に記憶する。 The waiting time measuring unit 3-1 starts different timers 3-11 and 3-13 each time a sequence number (TSN) missing occurrence determination unit 1-4 is notified of the occurrence of a missing sequence number. The sequence numbers of the communication data that triggered the start of the timers 3-11 and 3-13 are stored as monitoring target sequence numbers in the monitoring target sequence number (TSN) storage units 3-32 and 3-34, respectively.
出力制御部３−２は、各タイマ３−１１，３−１３がそれぞれタイムアウトする前に、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着してリオーダリングバッファ１−２に格納されたときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データをリオーダリングバッファ１−２からシーケンス番号順に読み出して出力する。
Before the timers 3-11 and 3-13 time out, the output control unit 3-2 arrives at the
また、各タイマ３−１１，３−１３が、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データをリオーダリングバッファ１−２からシーケンス番号順に読み出して出力する。 When each timer 3-11, 3-13 times out without arrival of non-arrival communication data having a sequence number lower than the monitoring target sequence number related to the timer, the timers 3-11 and 3-13 wait for the non-arrival communication data. Give up and read out the communication data of the lower sequence number including the monitoring target sequence number related to the timer from the reordering buffer 1-2 in the order of the sequence number.
上記第２の実施形態のリオーダリング処理（タイマ監視）の動作例を図４示す。図４の動作例においても、図２の動作例の場合と同様に、シーケンス番号（ＴＳＮ）０，３，５，１，４，２の順番で通信データが到着するものとする。図４の動作例では、シーケンス番号（ＴＳＮ）３の通信データが到着して第１のタイマ（＃１）が起動するまでは、図２の実施例と同様の動作となる。ここで、第１のタイマ（＃１）及び第２のタイマ（＃１）は、それぞれ前述のタイマ３−１１，３−１３の一方及び他方である。 FIG. 4 shows an operation example of the reordering process (timer monitoring) of the second embodiment. Also in the operation example of FIG. 4, it is assumed that communication data arrives in the order of sequence numbers (TSN) 0, 3, 5, 1, 4, 2 as in the case of the operation example of FIG. In the operation example of FIG. 4, the operation is the same as that of the embodiment of FIG. 2 until the communication data of sequence number (TSN) 3 arrives and the first timer (# 1) is started. Here, the first timer (# 1) and the second timer (# 1) are one and the other of the timers 3-11 and 3-13, respectively.
次にシーケンス番号（ＴＳＮ）５の通信データが到着すると、起動中の第１のタイマ（＃１）の監視対象のシーケンス番号（ＴＳＮ）３と到着通信データのシーケンス番号（ＴＳＮ）５とを比較対照し、先に認識した欠落シーケンス番号（ＴＳＮ）１及び２と不連続の新たなシーケンス番号（ＴＳＮ）４が欠落していると判断し、第２のタイマ（＃２）を起動する。 Next, when the communication data with the sequence number (TSN) 5 arrives, the sequence number (TSN) 3 to be monitored by the activated first timer (# 1) is compared with the sequence number (TSN) 5 of the arrival communication data. In contrast, it is determined that the missing sequence numbers (TSN) 1 and 2 previously recognized and the new discontinuous sequence number (TSN) 4 are missing, and the second timer (# 2) is started.
そして、期待値のシーケンス番号（ＴＳＮ）１の通信データが到着して出力した後、その次の期待値のシーケンス番号（ＴＳＮ）２の通信データが到着する前に、シーケンス番号（ＴＳＮ）３を監視対象としている第１のタイマ（＃１）がタイムアウトすると、該監視対象のシーケンス番号（ＴＳＮ）３までの通信データを出力する。この動作例では、シーケンス番号（ＴＳＮ）２の通信データを諦めて図２の動作例より早く期待値を３とし、シーケンス番号（ＴＳＮ）３の通信データを出力する。 After the communication data of the expected value sequence number (TSN) 1 arrives and is output, before the communication data of the next expected value sequence number (TSN) 2 arrives, the sequence number (TSN) 3 is set. When the first timer (# 1) to be monitored times out, communication data up to the sequence number (TSN) 3 to be monitored is output. In this operation example, the communication data of sequence number (TSN) 2 is given up, the expected value is set to 3 earlier than the operation example of FIG. 2, and the communication data of sequence number (TSN) 3 is output.
既に到着しているシーケンス番号（ＴＳＮ）５の通信データは、シーケンス番号（ＴＳＮ）４の通信データが未到着のため、第２のタイマ（＃２）により継続してシーケンス番号（ＴＳＮ）４の通信データの待ち合わせを行う。そして、第２のタイマ（＃２）がタイムアウトする前にシーケンス番号（ＴＳＮ）４の通信データが到着すると、シーケンス番号（ＴＳＮ）４及び５の通信データを出力する。 Since the communication data of the sequence number (TSN) 5 that has already arrived has not arrived, the communication data of the sequence number (TSN) 4 has not arrived. Wait for communication data. When the communication data of sequence number (TSN) 4 arrives before the second timer (# 2) times out, the communication data of sequence numbers (TSN) 4 and 5 are output.
図２の実施形態では、図１の実施形態と比べて、シーケンス番号（ＴＳＮ）２の待ち合わせを早く諦めて、シーケンス番号（ＴＳＮ）３〜５の通信データを早く出力することができ、伝播処理遅延を小さくすることができる。即ち、図１の実施形態のように、全ての待ち合わせ対象のシーケンス番号（ＴＳＮ）に対して１つのタイマで時間監視を行う形態に比べて、待ち合わせ対象のシーケンス番号（ＴＳＮ）が不連続なものとなったときに、それぞれの不連続な欠落シーケンス番号（ＴＳＮ）毎に別々のタイマを用いて待ち合わせ時間監視を行うことにより、個々の不連続な欠落シーケンス番号（ＴＳＮ）の待ち合わせ時間を計測して、個々の欠落シーケンス番号（ＴＳＮ）の待ち合わせの諦めを早期に判定することができ、第１の実施形態より、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦め判定の精度を向上させることができる。この機能が有効となる場合は、低レートで通信データが送信され、送信通信データのスケジューリング間隔が大きい場合である。 Compared with the embodiment of FIG. 1, the embodiment of FIG. 2 can quickly give up waiting for the sequence number (TSN) 2 and output the communication data of the sequence numbers (TSN) 3 to 5 earlier. The delay can be reduced. That is, as shown in the embodiment of FIG. 1, the sequence number (TSN) of the waiting target is discontinuous as compared with the mode in which the time monitoring is performed with one timer for all the waiting sequence numbers (TSN). Then, the waiting time of each discrete missing sequence number (TSN) is measured by monitoring the waiting time using a separate timer for each discrete missing sequence number (TSN). Thus, it is possible to quickly determine whether to give up waiting for each missing sequence number (TSN), and it is possible to improve the accuracy of determining whether to give up waiting for a missing sequence number (TSN) compared to the first embodiment. This function is effective when communication data is transmitted at a low rate and the scheduling interval of transmitted communication data is large.
第２の実施形態の構成例として、２つのタイマを用いた構成例について説明したが、更に不連続な欠落シーケンス番号（ＴＳＮ）の発生が、より多数生起すると予想される場合には、より多数のタイマを用いて、個々の不連続な欠落シーケンス番号（ＴＳＮ）の待ち合わせ時間を計測する構成とすることにより、同様に、個々の欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を精度良く行うことができる。 As a configuration example of the second embodiment, a configuration example using two timers has been described. However, when a larger number of discontinuous missing sequence numbers (TSN) are expected to occur, a larger number is generated. In the same manner, it is possible to accurately determine whether or not to wait for each missing sequence number (TSN) by measuring the waiting time for each discrete missing sequence number (TSN) by using the timer. Can do.
なお、第２の実施形態において、不連続な欠落シーケンス番号（ＴＳＮ）の発生が、用意したタイマの個数より多く生起した場合、第１の実施形態と同様に、複数個のタイマのうち１つのタイマを最終の欠落シーケンス番号（ＴＳＮ）の発生判定時にリセットして再起動し、最終の欠落発生判定時の到着通信データのシーケンス番号（ＴＳＮ）を、該タイマと対になっている監視対象シーケンス番号（ＴＳＮ）記憶部に記憶する。そして、該タイマによる待ち合わせ時間の情報と共に、該監視対象シーケンス番号（ＴＳＮ）記憶部に記憶されている監視対象シーケンス番号を出力制御部１−３に通知する。 In the second embodiment, when the occurrence of a discontinuous missing sequence number (TSN) occurs more than the number of prepared timers, one of a plurality of timers is used as in the first embodiment. The timer is reset at the time of determining the occurrence of the final missing sequence number (TSN) and restarted, and the sequence number (TSN) of the arrival communication data at the time of determining the final occurrence of missing is the monitoring target sequence paired with the timer The number (TSN) is stored in the storage unit. Then, the monitoring target sequence number stored in the monitoring target sequence number (TSN) storage unit is notified to the output control unit 1-3 together with information on the waiting time by the timer.
こうすることにより、従来のようにウィンドウサイズ分のタイマを実装することなく、予想される不連続な欠落シーケンス番号（ＴＳＮ）の発生数分のみのタイマを実装することより、実装規模を縮小するとともに、ほぼ従来と同程度の精度で、欠落シーケンス番号（ＴＳＮ）の待ち合わせ諦めの判定を行うことができる。 In this way, the implementation scale can be reduced by implementing only the timers for the number of occurrences of expected discontinuous missing sequence numbers (TSNs) without implementing a timer for the window size as in the prior art. At the same time, it is possible to determine whether or not to wait for the missing sequence number (TSN) with almost the same accuracy as in the past.
１−１ シーケンス番号（ＴＳＮ）判定部
１−２ リオーダリングバッファ
１−３，３−２ 出力制御部
１−４ シーケンス番号（ＴＳＮ）欠落発生判定部
１−５，３−１ 待ち合わせ時間計測部
１−５１，３−１１，３−１３ タイマ
１−５２，３−３２，３−３４ 監視対象シーケンス番号（ＴＳＮ）記憶部
1-1 Sequence Number (TSN) Determination Unit 1-2 Reordering Buffer 1-3, 3-2 Output Control Unit 1-4 Sequence Number (TSN) Missing Occurrence Determination Unit 1-5, 3-1 Waiting Time Measurement Unit 1 -51, 3-11, 3-13 Timer 1-52, 3-32, 3-34 Monitoring target sequence number (TSN) storage unit
Claims (4)
受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定手段と、
前記シーケンス番号欠落発生判定手段によりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測手段と、
前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御手段と、
を備えた受信装置。 In a receiving apparatus that receives communication data transmitted with a sequence number, stores communication data including retransmission data in a reordering buffer, and then reads out and outputs the communication data in order of the sequence number from the reordering buffer.
Based on the sequence number of the received communication data, sequence number missing occurrence determining means for determining occurrence of missing sequence number of received communication data;
A timer is started when the occurrence of a missing sequence number is determined by the sequence number missing occurrence determination means, and each time a new occurrence of a sequence number is newly determined in communication data that is subsequently received, A waiting time measuring means for resetting and starting again, and storing the sequence number of communication data that triggered each start of the timer as a monitoring target sequence number;
When all communication data having a sequence number lower than the monitoring target sequence number arrives before the timer times out, the communication data stored in the reordering buffer is read and output in order of the sequence number, and the monitoring When the timer has timed out without arrival of unarrived communication data with a sequence number lower than the target sequence number, the communication data stored in the reordering buffer is sequenced, giving up waiting for the unarrived communication data. Output control means for reading and outputting in numerical order; and
A receiving device.
前記出力制御手段は、前記各タイマがそれぞれタイムアウトする前に、当該タイマに係る前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力し、前記各タイマが、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る前記監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力する構成を備えた請求項１に記載の受信装置。 The waiting time measuring means has a plurality of timers, and each time a sequence number is determined to be missing, a different timer is started, and the sequence number of the communication data that triggered each timer is monitored Store each as a sequence number,
The output control means includes, when the communication data having a sequence number lower than the monitoring target sequence number related to the timer all arrives before each timer times out, including the monitoring target sequence number. The communication data of the younger sequence number is read out from the reordering buffer in the order of the sequence number and output, and the non-arrival communication data of the younger sequence number arrives at each timer than the monitoring target sequence number related to the timer. If time-out occurs, the waiting for the unarrived communication data is abandoned, and the communication data of the lower sequence number including the monitored sequence number related to the timer is read out from the reordering buffer in the order of the sequence number and output. The configuration according to claim 1, further comprising: The receiving device.
受信した通信データのシーケンス番号を基に、受信した通信データのシーケンス番号の欠落発生を判定するシーケンス番号欠落発生判定過程と、
前記シーケンス番号欠落発生判定ステップによりシーケンス番号の欠落発生が判定されたときにタイマを起動し、かつ、引き続き受信される通信データにシーケンス番号の欠落発生が新たに判定される毎に、該タイマをリセットして再度起動するとともに、該タイマの各起動の契機となった通信データのシーケンス番号を監視対象シーケンス番号として記憶する待ち合わせ時間計測過程と、
前記タイマがタイムアウトする前に、前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力し、前記監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなく前記タイマがタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、前記リオーダリングバッファに格納されている通信データをシーケンス番号順に読み出して出力する出力制御過程と、
を含む通信データリオーダリング処理方法。 Communication data reordering processing that receives communication data transmitted with a sequence number, stores communication data including retransmission data in a reordering buffer, and then reads out and outputs the communication data from the reordering buffer in order of the sequence number In the method
Based on the sequence number of the received communication data, the sequence number missing occurrence determination process for determining the occurrence of the missing sequence number of the received communication data,
A timer is started when the occurrence of a missing sequence number is determined in the sequence number missing occurrence determination step, and each time a new occurrence of a sequence number is newly determined in communication data that is subsequently received, Waiting time measurement process to store the sequence number of the communication data that triggered each start of the timer as a monitoring target sequence number, while resetting and starting again,
When all communication data having a sequence number lower than the monitoring target sequence number arrives before the timer times out, the communication data stored in the reordering buffer is read and output in order of the sequence number, and the monitoring When the timer has timed out without arrival of unarrived communication data with a sequence number lower than the target sequence number, the waiting for the unarrived communication data is given up, and the communication data stored in the reordering buffer is sequenced. An output control process that reads and outputs in numerical order; and
A communication data reordering processing method including:
前記出力制御過程は、前記各タイマがそれぞれタイムアウトする前に、当該タイマに係る前記監視対象シーケンス番号より若番のシーケンス番号の通信データが全て到着したときには、該監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力し、前記各タイマが、当該タイマに係る監視対象シーケンス番号より若番のシーケンス番号の未到着通信データが到着することなくタイムアウトしたときは、該未到着通信データの待ち合わせを諦め、当該タイマに係る前記監視対象シーケンス番号を含めてそれより若番のシーケンス番号の通信データを前記リオーダリングバッファからシーケンス番号順に読み出して出力する過程と、を含む請求項３に記載の通信データリオーダリング処理方法。 The waiting time measurement process uses a plurality of timers, and each time a sequence number is determined to be missing, a different timer is started, and the sequence number of the communication data that triggers the start of each timer is monitored. Remember each as a number,
In the output control process, when all communication data having a sequence number lower than the monitoring target sequence number related to the timer arrives before each timer times out, including the monitoring target sequence number, The communication data of the younger sequence number is read out from the reordering buffer in the order of the sequence number and output, and the non-arrival communication data of the younger sequence number arrives at each timer than the monitoring target sequence number related to the timer. If time-out occurs, the waiting for the unarrived communication data is abandoned, and the communication data of the lower sequence number including the monitored sequence number related to the timer is read out from the reordering buffer in the order of the sequence number and output. The process of claim 3 comprising: Communication data reordering processing methods.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008010495A JP2009171529A (en) | 2008-01-21 | 2008-01-21 | Receiver and communication data reordering processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008010495A JP2009171529A (en) | 2008-01-21 | 2008-01-21 | Receiver and communication data reordering processing method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2009171529A true JP2009171529A (en) | 2009-07-30 |
Family
ID=40972156
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008010495A Withdrawn JP2009171529A (en) | 2008-01-21 | 2008-01-21 | Receiver and communication data reordering processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2009171529A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011068186A1 (en) * | 2009-12-03 | 2011-06-09 | 日本電気株式会社 | Packet reception apparatus, packet communication system, and packet sequence control method |
| WO2012020455A1 (en) * | 2010-08-11 | 2012-02-16 | 富士通株式会社 | Packet switching device, packet switching method, and computer system |
| JP2012133456A (en) * | 2010-12-20 | 2012-07-12 | Fujitsu Ltd | Storage device and control method of storage device |
| US8843809B2 (en) | 2011-06-30 | 2014-09-23 | Brother Kogyo Kabushiki Kaisha | Data processing devices, computer readable storage media, and methods |
-
2008
- 2008-01-21 JP JP2008010495A patent/JP2009171529A/en not_active Withdrawn
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2011068186A1 (en) * | 2009-12-03 | 2011-06-09 | 日本電気株式会社 | Packet reception apparatus, packet communication system, and packet sequence control method |
| US8773977B2 (en) | 2009-12-03 | 2014-07-08 | Nec Corporation | Packet receiving device, packet communication system, and packet reordering method |
| JP5541293B2 (en) * | 2009-12-03 | 2014-07-09 | 日本電気株式会社 | Packet receiving apparatus, packet communication system, and packet order control method |
| WO2012020455A1 (en) * | 2010-08-11 | 2012-02-16 | 富士通株式会社 | Packet switching device, packet switching method, and computer system |
| JP2012133456A (en) * | 2010-12-20 | 2012-07-12 | Fujitsu Ltd | Storage device and control method of storage device |
| US8843809B2 (en) | 2011-06-30 | 2014-09-23 | Brother Kogyo Kabushiki Kaisha | Data processing devices, computer readable storage media, and methods |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6372215B2 (en) | Wireless transmission device, wireless reception device, wireless transmission program, wireless reception program, and wireless communication system | |
| US8300709B2 (en) | Method of processing video data and wireless communication apparatus | |
| US8046512B2 (en) | Communication system with master and slave exchanging control data in predetermined communication period | |
| US7710973B2 (en) | Error masking for data transmission using received data | |
| US20220124471A1 (en) | Synchronization of bluetooth low energy isochronous transmissions | |
| US9661685B2 (en) | Wireless communication system and communication device therefor | |
| US20050050424A1 (en) | Information processing device, its system, its method, its program, and recording medium storing the program | |
| EP3675398A1 (en) | Check code processing method, electronic device, and storage medium | |
| JP2009533963A (en) | Estimation of queue length of wireless processing system equipment and estimation of signal reception quality in wireless network | |
| JP5773989B2 (en) | Using a variable timer to send an error indication | |
| US9197373B2 (en) | Method, apparatus, and system for retransmitting data packet in quick path interconnect system | |
| JP2003087317A (en) | Apparatus and method for absorbing voice packet delay fluctuation | |
| US8230289B2 (en) | Data processor system and a method for communication data | |
| KR20220045982A (en) | A method for transmitting a data packet, and an apparatus for implementing the method | |
| US11075968B1 (en) | Synchronization of Bluetooth low energy transmissions across connected isochronous groups | |
| US11758434B2 (en) | Dynamic buffer allocation for bluetooth low energy isochronous transmissions | |
| WO2001097467A1 (en) | Internode synchronizing device, and internode synchronizing method | |
| JP2009171529A (en) | Receiver and communication data reordering processing method | |
| JP5150830B2 (en) | Communication system and communication method | |
| CN108540273B (en) | Method and device for retransmitting data packet | |
| JP2009049506A5 (en) | ||
| US20110194555A1 (en) | Centralized recording and processing of received packet parameters | |
| WO2024021091A1 (en) | Period synchronization method, system, and apparatus, and electronic device | |
| JP4219835B2 (en) | Data generation apparatus and data transmission method | |
| CN117241368A (en) | Method for improving multi-concurrency processing efficiency of wireless fire alarm system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20110405 |