[发明专利]应用可变长度序列号高效地自动重复请求的方法

说明书

本发明涉及通信，更具体地涉及一种高效率自动重复请求的方法。

图1示明了发射机10和接收机20。数据消息的通信是从发射机10到接收机20上，而数据消息接收的反馈是从接收机20提供给发射机10。数据消息中的字节被顺序地编号，用在发射机和接收机上独特地标识出各字节。从发射机10到接收机20的数据消息中通常包括一个首标字段、一个序列号字段、一个数据字节字段和一个CRC(循环冗余校验码)字段。首标字段给出这样的信息，诸如指明数据消息内是否包含新数据的信息，或者指明是在先前的传输中受到破坏的数据再传输的信息。序列号字段中包含一个序列号，它标识出在消息内所包含的数据字节。例如，序列号可标识出数据字段中数据的第一字节的序列号。数据字段中数据的第二字节至最后字节它们的序列号是从第一字节的序列号起逐次加1，连续进行下去，直至到达与最后一个数据字节相关联的序列号。数据字段中包含有从发射机传输至接收机的数据字节，而CRC字段中包含一种码，用来对数据消息中的误码进行检测并往往予以纠正。接收机20接收到数据消息时，它应用CRC字段来判定是否发生了误码。如果发生了误码，则接收机20利用相继传输中的序列号字段来标识出与不正确地接收的数据字节(一个或多个)相关联的序列号。接收机20通过向发射机10传送出一个ACK(确认)消息或NAK(不确认)消息提供出反馈信息。NAK消息通常包括两个字段：一个首标字段，以及一个序列号和长度字段。首标字段给出这样的信息，诸如指明该NAK消息标识出所接收的数据字节不正确的信息，或者指明该NAK消息在向发射机提供出控制信息。序列号和长度字段中包括一个序列号，它标识出不正确地接收到数据第一字节，而长度部分标识出在未接收到或错误地接收到的序列号之后中的字节数目。发射机10利用NAK消息中的序列号和长度来标识出在另一个数据消息中要向接收机20再传输的信息字节。在包含有再传输数据的一个数据消息中，首标字段将指明，该数据消息是接收机20未正确地接收到的先前数据的再传输。再传输字节的序列号是与原来传输给接收机20的数据字节所用的序列号相同的。又，序列号字段中包含一个序列号，它标识出在该消息中包含的再传输数据的字节，例如，序列号为第一字节的序列号。其余的字节依次接连下去。

图2示明高速率和低速率数据消息。高速率数据消息中有一个首标字段、一个序列号字段、一个数据字段和一个CRC字段。应当指出，序列号字段中通常包括三个字节，并在高数据率传输的情况下，一个数据字段中可包括多到4000字节。从效率的观点看，对于4000字节信息应用3字节的序列号可认为其传输是高效率的。与之相反，低速率消息效率不高；此种场合下，在一个数据传输消息中每个序列号的3字节仅仅应用来标识出21字节。结果，在自动重复请求方案中应用的、提供出序列号的当前方案，不适合于传输与可变速率传输相关联的协议，其可变速率传输的消息中可包括或是大量字节或是小量字节。

本发明通过提供出可变长度的序列号(sequence number)来解决上述问题。它对成功地接收到的最新数据所关联的序列号以及对下一个要接收的数据消息所期望的序列号进行检查，以确定清楚地标识出不正确接收到的、要在后面的消息中再传输的数据所必需的最小大小的序列号。接收机定期地向发射机提供与成功地接收到的最后的数据字节相关联的序列号及与期望的下一个数据字节相关联的序列号。接收机应用一个控制消息将此消息传输给发射机。然后，发射机利用要传输的下一个数据字节的序列号以及从接收机的控制消息中接收到的信息，确定出表示数据传输以及接收机未正确地接收到的数据的再传输两者的序列号所必需的最小比特数。

          V(S)-V_T(R)＜2^m                        (1)

式(1)规定了一个最小的比特数m，它可以用来表示正被传输至接收机上的新数据的序列号。V(S)表示将由发射机使之与要传输的下一个数据字节相关联的序列号，V_T(R)表示在控制消息中接收到的序列号，它标识出接收机所期望接收到的下一个数据字节。

          V(S)-V_T(N)＜2ⁿ                  (2)

式(2)指明了最小的n值，它可以用来表示一个序列号，使用于向接收机再传输数据。式(2)中，V_T(N)是从接收机的控制消息中接收到的序列号，它标识出由接收机成功地接收到的最后一个数据字节。