CN1261487A - 用于选择性重发协议的序列号码范围扩展方法和系统 - Google Patents

用于选择性重发协议的序列号码范围扩展方法和系统 Download PDF

Info

Publication number
CN1261487A
CN1261487A CN98806198A CN98806198A CN1261487A CN 1261487 A CN1261487 A CN 1261487A CN 98806198 A CN98806198 A CN 98806198A CN 98806198 A CN98806198 A CN 98806198A CN 1261487 A CN1261487 A CN 1261487A
Authority
CN
China
Prior art keywords
frame
sequence number
data
index
code
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.)
Granted
Application number
CN98806198A
Other languages
English (en)
Other versions
CN1154287C (zh
Inventor
R·列扎艾法
小E·G·蒂德曼
P·E·本德
J·E·汤米克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN1261487A publication Critical patent/CN1261487A/zh
Application granted granted Critical
Publication of CN1154287C publication Critical patent/CN1154287C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1809—Selective-repeat protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1642—Formats specially adapted for sequence numbers
    • H04L1/165—Variable formats
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1841—Resequencing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Abstract

本发明揭示一种用于扩展用于有选择性重发协议的序列号码范围的方法和装置。按照本发明的一个实施例,发送的数据帧(70)包括一个8位的序列号(72)和1位的重发标记(74)。该1位重发标记(74)表明该帧是否为新发送的或者由于第1次发送失败而重发的。每个发送(50)和接收(52)系统都包含一个12位的序列号,该序列号称为“长序列号”,包括一个随着每一帧发送的8位序列号和一个4位扩展号。该长序列号在控制帧(82)内发送,而8位序列号在数据帧(72)内发送。

Description

用于选择性重发协议的序列号码范围扩展方法和系统
技术领域
本发明涉及用于传输数字数据的方法和系统。本发明适用于扩展能应用于选择性重发协议的序列号码范围。
背景技术
图1是按照使用IS-95空中接口标准组成的个人通信系统的方框图。IS-95标准和它的衍生标准，例如IS-95A，IS-99和IS-707，IS-657和ANSI J-STD-008等(这里总称为IS-95标准)，定义用于执行数字个人通信系统的接口，所述数字个人通信系统使用码分多址(CDMA)信号处理技术。并且，实质上按照使用IS-95组成的个人通信系统已经公开在转让给本发明的受让人的名为“用于在CDMA个人通信系统中产生信号波形的系统和方法”的美国专利5,103,459中，并在此按参考资料引入。
如大部分个人通信系统通常的情况那样，IS-95容许使用一组基站12将移动电话业务提供给一组无线终端(通常为蜂窝网电话机)，该组基站12通过发射机控制器(BSC)14和移动交换中心(MSC)16联接到公用交换电话网(PSTN)18上。在打电话时，使用CDMA调制的射频(RF)信号与一个或者多个基站12接口。RF信号从基站12发送到无线终端10称为正向链接，RF信号从无线终端10发送到基站12称为反向链接。
在IS-99和IS-707标准(下面简单地称为IS-707)下，遵从IS-95的通信系统还能提供数据通信业务。数据通信业务允许使用接收机10和对多个发射机12的RF接口交换数字数据。使用IS-707标准传送的这类数字数据的例子包括计算机文件和电子函件。
按照IS-95和IS-707标准，数据交换在无线终端10和基站12之间用帧进行处理。为了增加在数据传输期间帧被成功发送的机率，IS-707使用无线电链路协议(RLP：radio link protocol)来跟踪成功地被发送的帧，并且在帧的发送未成功时，进行帧的重发。重发的进行按IS-707标准最多可达3次，而更高一层的协议的职责是采用别的步骤来确保成功地进行帧的发送。
为了跟踪成功地发送的帧，IS707需要包含在每一发送帧中的8位序列号。序列号对于每一帧从0到256递增，然后复位返回到0。当接收到具有序列数的帧，或者使用CRC检查和消息或其它的检错方法检测到差错时，检测到不成功发送的帧。一旦检测到发送不成功，则接收端将包括没有接收的帧的序列号的否定确认消息(NAK)发送到发送系统。然后，发送系统重发包含原来发送的序列号的帧。如果重发的帧没被成功地接收，则将第2否定确认消息(NAK)送到发送系统。发送系统一般通过通知控制应用或者网络层发送失败进行响应。
在IS-95A和IS-707下，每20毫秒(ms)发送一次帧。这样，8位序列号能跟踪在5秒间隔中发送的256帧。5秒通常可充分检测失败的帧发送，并且进行重发，因此，8位序列号为帧重发提供充分的时间。这样，重发的帧能被唯一地识别，而不会由于8位序列号重复的序列“环绕”引起多种识别。
然而，从最初的IS-95A和IS-707开发开始，就建议并开发允许以最大的速率发送数据的附加的协议和标准。为了尽可能地保持与先前存在的系统和标准的兼容性，这些新的协议和标准通常使用与IS-95A和IS-707相同的帧结构。然而，在希望保持与先前存在的标准和系统兼容时，在这些高速率协议和标准内使用相同的帧类型实质上增加了在给定的时间段发送的帧数。例如，如果发送速率增加4倍，则发送256帧的时间要求减少到1.25秒，而不是先前要求的5秒。1.25秒的时间通常不可充分检测到失败的帧发送并在8位序列号重复前尝试重发。因而，使用8位序列号不可充分在运行所要的重发序列的必须的时间唯一地识别帧。
虽然能够增加在序列号中的位数，但这样的增加实质上改变了帧的格式，因此违反了实质上保持与先前存在的系统和标准兼容性的目标。因此，本发明的目的在于提供一种用于扩展序列号范围而不修改用于序列号的位数的方法和装置
发明概述
按照本发明的1个方面，本发明提供的使用具有序列号的帧在发送端和接收端间传输数据的方法，包括下述的步骤：
(a)在第1次发送帧时，将重发位设置成假，并将序列号设置成长序列号的一部分；
(b)所述长序列号递增；
(c)当接收到包含所述帧的长序列号的否定确认消息时，将重发位设置成真，并重发该帧。
按照本发明的另1个方面，本发明提供的用于发送具有8位序列号的数据帧的集合的方法，包括下述的步骤：
(a)当第1次发送数据帧时，类型字段设置为新发送；
(b)当重发数据帧时，所述类型字段设置为重发；
(c)对数据帧进行发送。
按照本发明的其它的方面，本发明提供的用于通过帧发送数据的系统，包括
发送系统，所述发送系统用于
发送具有设置成新发送的类型字段和序列号的新发送的帧，
在每个新发送帧被发送后，保持递增的索引L_V(S)，
并且响应于NAK消息，发送重发帧，
接收系统，所述接收系统用于
当接收所述新发送的帧失常时产生所述NAK消息，
保持用于跟踪没有接收到的帧的NAK表，
并且对重发的帧进行再排序。
按照本发明的其它的方面，本发明提供的发送数字数据的发射机，包括
控制电路，用于对各个数据字段产生相应的顺序码，每个顺序码包括由索引码得到的第一数量二进制位，所述索引码包括数量上大于第1数量的第2数量二进制位；
发送电路，用于在一个载波上共同作为编码数据帧发送每个数据字段和相应的顺序码；
接收电路，用于接收并解码由索引码和非确认码组成的编码数据帧；
其中，将安排成控制电路由解码后的索引码识别顺序码和相应的数据字段，以通过发送电路作为编码数据帧重发。
按照本发明的其它的方面，则本发明提供的用于接收数字数据的接收机，包括：
接收电路，用于接收并解码包含数据字段和相应的包括第1数量二进制位的顺序码的编码数据帧；
控制电路，用于从接收到的顺序码决定索引码，索引码包含数量上大于第1数量的第2数量二进制位，将决定的索引码与为先前接收的数据帧的相应的顺序码建立的索引码进行比较，以便识别接收的数据帧的错误接收，并在检测到接收差错时，产生用于和非确认码一起发送的索引码；
发射机，用于在一个载波上共同作编码数据帧发送索引码和非确认码。
本发明的目的在于提供一种用于扩展选择性重发协议的序列号码范围的方法和装置。按照本发明的一个实施例，发送的数据帧包括一个8位的序列号和1位的重发标记。该1位重发标记表明该帧是否为新发送的或者由于第1次发送失败而重发的。每个发送和接收系统都持有12位的序列号，该序列号称为“长序列号”，包含随着每帧发送的8位序列号和4位扩展号。该长序列号在控制帧内发送，8位序列号则在数据帧内发送。
附图简要说明
下面，参照带有标号的附图，对本发明的目的、对象和特点进一步详细地进行说明。
图1是个人通信系统的方框图。
图2是发射机和接收机的电路图。
图3是帧缓存器和再排序缓存器图。
图4是表示在通信期间发射机和接收机运行的流程图。
图5是表示在接收新发送的帧期间接收机运行的流程图。
图6是表示在接收重发的帧期间接收机运行的流程图。
图7是表示在示例通信期间发射机和接收机运行的消息图。
图8是表示在示例通信期间发射机和接收机运行的消息图。
发明较佳实施例详述
下面，对选择性重发协议的扩展序列号码范围的方法和装置进行说明。在下面的说明中，在按照使用IS-707和IS-95标准的CDMA信号处理技术工作的个人通信系统的情况下讲述本发明。尽管本发明特别适用于在这种通信系统，但应知道本发明能运用在各种其它类型的通过帧或者数据分组对数据进行传输的通信系统中，包括无线和有线通信系统以及基于卫星的通信系统。此外，全部申请中，各种众所周知的系统用方框图表示。这样做是为了避免不必要地造成本发明揭示不清楚。
图2是按照本发明示范实施例组成的2个通信系统的方框图。从发射机50到接收机52进行高速率通信。在一示例组成中，发射机50位于基站12，接收机52位于无线终端19，然而，位置也可以反过来。在发射机50中，控制系统54从输入/输出(I/O)56接收数据帧，并将该数据提供给编码器58。编码器58进行卷积编码，产生由数字调制器60接收的码元。数字调制器60用1个或者多个二进制信道码和1个或者多个二进制扩展码对该码元进行直接序列调制，产生由射频(RF)发射机62接收的分成码片的码元。分成码片的码元由RF发射机62上变频到载波频带，并且通过双工器66从天线系统64发送出去。
在本发明中能运用各种进行数字调制和RF上变频的方法和装置。一组特别有用的方法和装置公开在1995年4月28日提出申请的名为“采用统计复用的通信系统中提供可变速率的方法和装置”的共同待批的美国专利申请号08/431,180、在1995年2月28日提出申请的名为“采用非正交溢出信道的通信系统中提供可变速率的方法和装置”的美国专利申请号08/395,960、和在1997年1月15日提出申请的名为“用于CDMA电信通信系统的高数据速率辅助信道”的美国专利申请号08/784,281中，以上这些都已经转让给本发明的受让人，按参考资料在此引入。应该指出，前述参考专利申请有些针对正向链路，因此比较适用于发射机50，有些针对反向链路，因此更加适用于接收机52。
在本发明的示范实施例中，从天线系统64发送的数据按照帧70格式化，帧70包括8位序列字段(序列号)72、重发标记74和数据字段76。帧字段70可以包括CRC字段77或者其它因不是特别与本发明相关而没有示出的字段。在本发明的较佳实施例中，实质上按照定义在IS-707标准上的帧结构并带有增加的重发标记74对帧进行格式化。为了以有序的方式将数据帧提供给编码器58，控制系统54将帧存储在帧缓存器55中，并且更新索引值L_V(S)。帧缓存器55和索引值L_V(S)最好存储在存储器系统中。在本发明的较佳实施列中，如后详述，索引值L_V(S)是在每帧发送后递增的12位序列号。索引值L_V(S)的最低有效8位数放在帧72的序列字段上。
在接收机52中，RF接收机80对RF信号进行向下变频并且数字化，在其上用天线系统82和双工器84发送帧70。数字解调器86使用必要的二进制码对下变频信号或者“基带”信号进行解调，产生由解码器88接收的软件决数据。解码器88运行最大似然格网解码或韦特比(Viterbi)解码，产生提供给控制器91的硬判决数据90。
控制器91用硬判决数据90重组帧70，并且决定是否在与用后面进一步详述的序列号(SEQ号)、索引变量L_V(N)和L_V(R)以及再排序缓存器92和NAK表94己接收的帧相关的序列中接收到该帧。
如果控制器91决定已经接收到的帧离开与已经接收到帧相关的序列中，或者帧接收差错，则产生由编码器95接收的否定确认(NAK)消息。编码器进行卷积编码，产生码元，该码元是由数字调制器97进行扩展频谱调制的直接序列，最好是按照IS-95反向链路进行。而且，分成码片的码元由RF发射机98进行上变频，并通过双工器84从天线系统82作为NAK83进行发送。用于NAK的帧的L_SEQ存储在NAK表94中。
再参阅发射机50，RF接收机67通过天线系统641和双工器66接收RF信号。RF接收机67对RF信号进行下变频和数字化，产生用数字解调器68解调的采样。解码器69对来自数字解调器68的软判决数据进行解码，控制系统54从解码器69接收硬判决数据，由此检测出包含在硬判决数据中的、来自接收机52的NAK。
控制系统54接收NAK83并从发送缓存器55检索受到NAK的帧。检索到的帧如前所述按照原发送进行重发(包括原始序列号)。
图3是表示按照本发明的一实施例对帧缓存器55、再排序缓存器92、索引L_V(S)，L_V(N)和L_V(R)的组成进行说明的图。在发送帧缓存器55中，已发送一次的帧画阴影，待发送的帧则不画。在本发明的较佳实施例中，索引L_V(S)，L_V(N)和L_V(R)是12位数。索引L_V(S)设置成下一个要发送的帧的序列号。在帧实际发送时，将帧的8位序列号设置到索引L_V(S)的8个最低有效位。
在再排序缓存器92中，索引L_V(R)设置成下一个期望的新帧的12位序列，索引L_V(N)设置成下一个要顺序送出的或者处理仍然待定的帧的12位序列，当没有接收到相应的帧而已经送出预定数量的NAK时，终止试行的帧处理并且将丢失帧的数据送到高层协议(例如传输层)。如图所示，能用包含在L_V(N)和(L_V(R)-1)之间(模4096)间的序列号接收受到NAK的帧96a-c。
图4为按照本发明的一实施例对通信期间发射机50和接收机52的操作进行说明的流程图。在步骤100发射机开始发送，在步骤101接收机接收，在步骤102进行初始化，在初始化期间在发射机50中将索引L_V(S)设置成0，在接收机52中将索引L_V(R)设置成0。
在步骤108，当有数据可发送时发射机发送帧(由虚线表示)，将帧的序列号(SEQ号)设置到索引L_V(S)的8个最低有效位，称之为V(S)。此外，将重发标记设置成0，以表示帧是新发送的帧。在步骤112，索引L_V(S)按模4096递增，在步骤113，发射机对于任何从接收机52发送的NAK消息进行接收处理。在本发明的一实施例中，当没有数据可发送时，具有当前序列号的“闲置”帧可以重复地送出，直到有数据可用为止(闲置发送未图示)。
在步骤130，发射机确定是否已收到或者正在解决NAK，如果是，则在步骤132用包含在NAK消息中的长序列号从发送缓存器中检索受到NAK的帧与原序列号一起发送，并将重发字段设置成1。一旦帧被重发，即将等待或者接收的NAK清0，然后在步骤113继续处理。
如果NAK消息没有接收到或者不是正在解决，则发送返回到步骤108并且处理继续。
接收机52中，在步骤101开始处理，在步骤106从发射机50接收L_V(S)。在步骤110，接收机52接收发射机50在步骤108(新发送)或者步骤132(重发)发射的一些帧，并在步骤114检查帧的重发标记的状态，以确定接收的帧是否为重发的帧或者新帧，如果是重发的帧，则在步骤116进行重发的处理，然后接收机返回到步骤110。如果不是重发帧，则在步骤120进行帧的第1次发送处理，然后再一次执行步骤110。
图5表示按照本发明一实施例在图4的步骤120期间进行帧的第1次发送处理时对接收机52的动作进行说明的流程图。在步骤150开始第1次发送处理，并在步骤152按照下述的方程式设置L_SEQ：
L_SEQ＝{L_V(R)+[256+SEQ-V(R)]MOD256}MOD4096    (1)
其中，V(R)是L_V(R)最低有效8位数，SEQ为包含在正处理的帧的SEQ字段中的序列号。在步骤154，确定是否L_SEQ小于L_V(N)或者帧已经存储在再排序缓存器中。如果是，则在步骤156丢弃该帧，并且在步骤157从第1次发送处理返回到接收系统。如前所述，L_V(N)设置成数据依序传送所需要的下一个帧。
如果L_SEQ不小于L_V(N)并且帧没有存储在再排序缓存器中，则进一步在步骤158确定是否L_SEQ大于或者等于L_V(N)并且小于L_V(R)，以及是否帧没有存储在再排序缓存器中，如果是，则在步骤156丢弃该帧并且在步骤157从第1次发送处理返回到接收系统。否则进一步在步骤160确定是否因L_SEQ等于L_V(R)而需要依序传送L_V(R)的下一个帧。
如果L_SEQ不等于L_V(R)，则接收到失序的帧，并且在步骤162将帧存储在再排序的缓存器中，在步骤164将L_V(R)设置成L_SEQ。在步骤166中，接收系统发送一个或者多个NAK消息，这种NAK消息要求从L_V(N)到(L_V(R)-1)(模4096)重发所有没有接收到的帧。然后，接收系统在步骤176从第1次发送处理返回。
如果在步骤160确定L_SEQ等于L_V(R)，则帧按次序接收，并在步骤170进一步确定是否L_V(N)等于L_V(R)，以表明没有受到NAK的帧待解决。如果L_V(N)等于L_V(R)，则在步骤172 L_V(N)和L_V(R)以模4096递增。在步骤174将数据帧送到高层协议，并且接收机在步骤176从第1次发送处理返回。如果在步骤160确定L_V(N)不等于L_V(R)，因而受到NAK的帧依然待解决，在步骤178 L_V(R)以模4096递增，并在步骤180将帧存储在再排序缓存器中。然后在步骤176接收机52从第1次发送处理返回。
图6表示按照本发明一实施例在步骤116接收重发帧时对接收机52的动作进行说明的流程图。在步骤200开始重发帧的处理，在步骤202，将接收帧中的序列号字段用作寻找NAK表94(图2)中与序列号相关的L_SEQ的密钥。在步骤204，确定是否L_SEQ小于L_V(N)，或者是否帧已经被存储在再排序缓存器中，如果是，则在步骤206丢弃该帧，并在步骤208接收机52从重发处理返回。
如果L_SEQ不小于L_V(N)并且帧没有被存储在再排序缓存器中，则进一步在步骤210确定是否L_SEQ大于或者等于L_V(N)并小于L_V(R)，并且帧没有被存储在再排序缓存器，如果是则执行步骤214前在步骤212将帧存储到再排序缓存器中。此外，执行步骤214。
在步骤214，确定是否L_SEQ等于L_V(N)，如果不相等，则在步骤216丢弃该帧，因为重发帧有大于下一个期待的新帧的序列号，发生差错。一旦已经丢弃该帧，则接收机52在步骤208从重发帧处理返回。
如果L_SEQ等于L_V(N)，则在步骤218将添加从L_V(N)向上处理的重发帧而形成的所有连续帧的数据送到下一个较高处理层，并在步骤220将送出的帧从再排序缓存器中去除。在步骤220将L_V(N)设置成LAST+1，其中，LAST是在步骤218送到较高层的最后的帧的长序列号(L_SEQ)。在步骤224，将帧从NAK表中除去，并在步骤226接收机52从处理重发帧返回。
图7表示在本发明一实施例中执行示范通信期间消息发送的消息图。左边是发射机50，右边是接收机52，发射机50保持索引L_V(S)并在序列号字段用值V(S)发送帧，其中V(S)是L_V(S)的8个最低有效位。在接收机52示出每次发送后的NAK表。所有的数用16进制数显示。
当索引L_V(S)等于0×2FE时，用0×FE的序列号发送第1个帧。当帧230发送后，索引L_V(S)递增到0×2FE，帧232用0×FF的序列号发送。帧230和232由接收机52成功地接收，导致索引L_V(R)递加2次，即从0×2FE递增到0×300。
帧234用0×00的序列号发送，并且接收机52没有接收成功。于是，L_V(S)递增到0×301，并且用0×01的序列号发送帧236后，接收机52接收成功。
接收到帧236时，接收机52检测出因帧234没有接收到的异常序列号。相应地，接收机52产生包含用于没有接收到的帧0×300的全部12位索引L_V(R)的NAK消息240。此外，接收机52修改NAK表94，表明已对带有序列号0×00和L_SEQ号0×300的帧发送NAK。同时，接收机52启动NAK定时器，跟踪从发送NAK消息240起耗费的时间。
在NAK消息240的发送期间，发射机50用由接收机52成功接收的0×02的序列号发送另一个帧238。接收到NAK消息240时，发射机50产生重发具有0×00的重发帧242，并将重发标记74(图2)设置成1。接收到重发帧242时，接收机52检测出重发位，并用NAK表94中的序列号核对其序列号。一旦二者相符，即将重发帧242放在再排序缓存器92(图2)中，并从NAK表94中去除该条目。然后，以正常的方式发送并接收帧244和246。
图8表示在发送期间进一步说明发射机50和接收机52操作的消息图，其中当按照本发明一实施例操作时，序列号发生“环绕”。用分别相应于索引L_V(S)的0×2FE和0×2FF的值的SEQ数0×FE(所有数为16进制)和0×FF相应地发送帧240a和240，并由接收机52成功接收，导致L_V(R)从0×2FE增加到0×300。
帧240c包括序列号0×00，但是接收机52没有接收成功。帧240d包括序列号0×01，接收机52正确接收。接收到帧240d时，接收机52检测出大于L_V(R)的8个最低有效位，因而接收到的帧失常。与此相应，接收机52将L_V(R)修改成相应于下一个期待的帧的0×302，并将没有接收到的帧的序列号放到NAK表94中。此外，接收机52发送包含没有接收到的帧的全部L_SEQ号0×300的NAK241，并且启动定时器，跟踪从发送NAK241起耗费的时间。然而如图8所示，发射机50没有接收成功NAK241。
如图所示，发射机50继续发送包括帧240e-240j的帧，它们全部由接收机52成功地接收。在帧240e-240j发送期间，索引L_V(S)从0×302变化成0×400，导致在8个最低有效位产生环绕，因而各帧所含序列号也发生环绕。
帧240k用序列号0×01发送，接收机52没有接收成功。帧2401用序列号0×02发送，接收机52接收成功。接收到帧2401时，接收机52检测出发送失常，并作出响应，即发送包含序列值0×401的NAK 243，而且将序列号0×401加到NAK表94中。此外，这时NAK241的定时器时限已满，导致将包含序列值0×300的第2 NAK 245被发送到发射机50中。因而，对帧240c发送第2 NAK。此外，接收机52将L_V(R)设置成下一个期待的序列号0×403。应该指出在NAK 243和245中发送的序列号能用单个NAK消息发送。
发射机50通过发送包含来自帧240k的数据的重发帧242a和包含来自帧240c的数据的重发帧242b，响应NAK 243和245。接收到重发帧242a时，接收机52根据重发标记74(图2)的状态，认出该帧为重发帧。一旦认出该帧为重发帧，接收机52即用其序列号在NAK表94中查找，决定哪一个帧已经重发。然后，将重发帧242a放到在再排序缓存器92(图2)的适当的位置，并从NAK表94中去除相应的条目。
接收到重发帧242b时，接收机还识别帧的类型，并且在NAK表94中查找。当确定帧的标识时，将其放进再排序缓存器92(图2)中，并从NAK表94中去除相应的条目。然后，发射机50发送具有接收机52成功地接收的序列号0×03的帧240m。这时，NAK表94为空。
从图8所示的发送可见，无论将帧标记成新的还是重发的，即使在重发期间发生序列号环绕，都能使接收机正确地处理具有相同序列号的新帧和重发帧。这是因为具有相同序列号的重发帧作为新发送的帧能由重发标记区别。这样，本发明允许用8位序列号处理大量的帧，并且在保持与以前存在的标准实质上可兼容的同时，显然地支持高数据率。
这样，对一种用于扩展用于选择性重发协议的序列号码范围的方法和装置进行了说明。前述较佳实施例能使任何熟悉以往技术的人实现或者使用本发明。对熟悉以往技术的人来说，对实施形态的修改显然是容易的，这里定义的一般原则不必用发明性的技能就能应用到其他实施形态中。因此，本发明不限于前述的实施例，而且只要不超出本发明的原则和新颖性特点，都能包含在本发明内。

Claims (11)

1.一种使用具有序列号的帧在发送端和接收端间传输数据的方法，其特征在于，所述方法包括下述的步骤：
(a)在第1次发送帧时，将重发位设置成假，并将序列号设置成长序列号的一部分；
(b)所述的长序列号递增；
(c)当接收到包含所述帧的长序列号的否定确认消息时，将重发位设置成真，并重发该帧。
2.如权利要求1所述的方法，其特征在于，
所述序列号由8位组成。
3.如权利要求1所述的方法，其特征在于，所述方法还包括下述的步骤：
对帧进行接收；
当根据序列号接收帧失常时，发送所述否定确认消息。
4.如权利要求3所述的方法，其特征在于，所述方法还包括下述的步骤：
保持下一个期待的帧的L_V(R)索引；
保持依序发送所需要的下一个帧的L_V(N)索引。
5.如权利要求3所述的方法，其特征在于，所述方法还包括下述的步骤：
保持第1次要发送的下一个帧的L_V(S)索引值。
6.一种用于发送具有8位序列号的数据帧的集合的方法，其特征在于，所述方法包括下述的步骤：
(a)当第1次发送数据帧时，类型字段设置为新发送；
(b)当重发数据帧时，所述类型字段设置为重发；
(c)对数据帧进行发送。
7.如权利要求6所述的方法，其特征在于，所述方法还包括下述的步骤：
当接收到失常帧时，发送包含长序列号的NAK消息，并用所述长序列号修改NAK表；
根据包含在新发送的帧中的序列号字段，设置所述长序列号；
当接收到重发帧时，通过在所述NAK表中进行查找，设置所述长序列号。
8.一种用于通过帧发送数据的系统，其特征在于，包括：
发送系统，所述发送系统用于
发送具有设置成新发送的类型字段和序列号的新发送的帧，
在每个新发送帧被发送后保持递增的索引L_V(S)；
并且响应于NAK消息，发送重发帧；
接收系统，所述接收系统用于
当接收所述新发送的帧失常时产生所述NAK消息；
保持用于跟踪没有接收到的帧的NAK表；
并且对重发帧进行再排序。
9.如权利要求8所述的系统，其特征在于，所述接收系统还包括：
保持指定下一个期待的帧的索引L_V(R)；
接收具有序列号的新的发送帧；
如果所述序列号大于所述下一个期待的帧，则产生所述NAK消息。
10.一种用于发送数字数据的发射机，其特征在于，该发射机包括：
控制电路，用于对各个数据字段产生相应的顺序码，每个顺序码包括由索引码得到的第1数量二进制值，所述索引码包括在数量上大于第1数量的第2数量二进制位数；
发送电路，用于在一个载波上共同作为编码数据帧发送每个数据字段和相应的顺序码；
接收电路，用于接收并解码由索引码和非确认码组成的编码数据帧；
其中，将安排成控制电路由解码后的索引码识别顺序码和相应的数据字段，以通过发送电路作为编码数据帧重发。
11.一种用于接收数字数据的接收机，其特征在于，接收机包括：
接收电路，用于接收并解码包含数据字段和相应的包括第1数量二进制位的顺序码的编码数据帧；
控制电路，用于从接收到的顺序码决定索引码，索引码包含数量上大于第1数量的第2数量二进制位，将决定的索引码与为先前接收的数据帧的相应的顺序码建立的索引码进行比较，以便识别接收的数据帧的错误接收，并在检测到接收差错时，产生用于和非确认码一起发送的索引码；
发射机，用于在一个载波上共同作为编码数据帧发送索引码和非确认码。
CNB988061988A 1997-06-17 1998-06-16 用于选择性重发协议的序列号码范围扩展方法和系统 Expired - Lifetime CN1154287C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/877,294 1997-06-17
US08/877,294 US6011796A (en) 1997-06-17 1997-06-17 Extended range sequence numbering for selective repeat data transmission protocol

Publications (2)

Publication Number Publication Date
CN1261487A true CN1261487A (zh) 2000-07-26
CN1154287C CN1154287C (zh) 2004-06-16

Family

ID=25369657

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB988061988A Expired - Lifetime CN1154287C (zh) 1997-06-17 1998-06-16 用于选择性重发协议的序列号码范围扩展方法和系统

Country Status (18)

Country Link
US (2) US6011796A (zh)
EP (2) EP2079182B1 (zh)
JP (1) JP4068165B2 (zh)
KR (1) KR100565934B1 (zh)
CN (1) CN1154287C (zh)
AU (1) AU742320B2 (zh)
BR (1) BRPI9810145B1 (zh)
CA (1) CA2292496C (zh)
DE (1) DE69840978D1 (zh)
ES (2) ES2327299T3 (zh)
FI (2) FI19992483A (zh)
HK (1) HK1027459A1 (zh)
ID (1) ID27107A (zh)
IL (1) IL133502A0 (zh)
NO (2) NO330145B1 (zh)
RU (3) RU2316901C2 (zh)
UA (1) UA72441C2 (zh)
WO (1) WO1998058469A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100454911C (zh) * 2001-06-25 2009-01-21 诺基亚公司 获得数据信息的方法与装置
CN100466635C (zh) * 2005-09-19 2009-03-04 华为技术有限公司 一种发送消息的方法及装置
CN101112069B (zh) * 2005-01-28 2011-03-30 夏普株式会社 通信设备、通信系统、通信方法、通信电路
CN112422408A (zh) * 2020-10-30 2021-02-26 百果园技术(新加坡)有限公司 消息处理方法、装置、设备及存储介质

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7751370B2 (en) * 2001-07-13 2010-07-06 Qualcomm Incorporated Method and apparatus for forward link rate scheduling
US6011796A (en) * 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol
US6185716B1 (en) * 1998-01-30 2001-02-06 Maxtor Corporation Dual detector read channel with semi-soft detection
US6778558B2 (en) * 1998-02-23 2004-08-17 Lucent Technologies Inc. System and method for incremental redundancy transmission in a communication system
US7593408B2 (en) * 1998-05-20 2009-09-22 Qualcomm Incorporated Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
US6493342B1 (en) * 1998-09-11 2002-12-10 Teledesic Llc Method of data transmission in a data communication network
US6741581B1 (en) * 1998-09-22 2004-05-25 Hughes Electronics Corporation System and method for transmitting data in frame format using an R-Rake retransmission technique with blind identification of data frames
EP1135882A1 (de) * 1998-12-04 2001-09-26 Siemens Aktiengesellschaft Selektives wiederholungsprotokoll
EP1014641A1 (de) * 1998-12-22 2000-06-28 Telefonaktiebolaget Lm Ericsson Verfahren und Vorrichtung zur Reduzierung der Aufarbeitungszeit von Daten in Kommunikationsnetzen
EP1018821A1 (en) * 1999-01-08 2000-07-12 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Communication device and method
US6434147B1 (en) * 1999-01-08 2002-08-13 Nortel Netwoks Limited Method and system for sequential ordering of missing sequence numbers in SREJ frames in a telecommunication system
FI113822B (fi) * 1999-01-19 2004-06-15 Nokia Corp Ohjattu dataverkon virheestä toipuminen
US6567388B1 (en) * 1999-03-05 2003-05-20 Qualcomm, Incorporated Method and apparatus for efficient data retransmission in a voice-over-data communication system
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100539879B1 (ko) * 1999-06-29 2005-12-28 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 송수신 장치 및 방법
DE19935911A1 (de) * 1999-07-30 2001-02-15 Siemens Ag Verfahren zur Übermittlung von Datenpaketen
KR100424654B1 (ko) * 1999-08-02 2004-03-24 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 재전송 장치 및 방법
AU6883600A (en) * 1999-08-24 2001-03-19 Telefonaktiebolaget Lm Ericsson (Publ) Frame based system information transmission
US6882637B1 (en) 1999-10-14 2005-04-19 Nokia Networks Oy Method and system for transmitting and receiving packets
US6539030B1 (en) * 2000-02-07 2003-03-25 Qualcomm Incorporated Method and apparatus for providing configurable layers and protocols in a communications system
FI112304B (fi) * 2000-02-14 2003-11-14 Nokia Corp Datapakettien numerointi pakettivälitteisessä tiedonsiirrossa
DE10008148A1 (de) 2000-02-22 2001-08-23 Bosch Gmbh Robert Verfahren zum Betreiben eines Mobilfunknetzes
US6859456B1 (en) * 2000-03-13 2005-02-22 Motorola, Inc. Method and apparatus for checking communicated data
US7539130B2 (en) 2000-03-28 2009-05-26 Nokia Corporation Method and system for transmitting and receiving packets
KR100366018B1 (ko) * 2000-07-25 2002-12-26 삼성전자 주식회사 데이터 통신 시스템 및 그 통신방법
US7110351B2 (en) * 2000-12-19 2006-09-19 Nortel Networks Limited Enhanced ARQ with OFDM modulation symbols
KR100365782B1 (ko) * 2001-02-28 2002-12-26 삼성전자 주식회사 이동통신시스템에서 라디오 링크 프로토콜 통신장치 및 방법
US7327694B2 (en) * 2001-07-31 2008-02-05 Sasken Communication Technologies Ltd. Adaptive radio link protocol (RLP) to improve performance of TCP in wireless environment for CDMAone and CDMA2000 systems
US6941500B2 (en) * 2001-08-10 2005-09-06 Motorola, Inc. Method for implementing a modified radio link protocol
US7856660B2 (en) * 2001-08-21 2010-12-21 Telecommunication Systems, Inc. System for efficiently handling cryptographic messages containing nonce values
US7889742B2 (en) 2001-09-29 2011-02-15 Qualcomm, Incorporated Method and system for improving data throughput
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
US6983334B2 (en) * 2001-11-07 2006-01-03 International Business Machines Corporation Method and system of tracking missing packets in a multicast TFTP environment
US7142542B2 (en) * 2001-11-15 2006-11-28 Motorola, Inc. Selective retransmission of data
US7609639B2 (en) 2002-02-07 2009-10-27 Motorola, Inc. Negative acknowledgment (NAK) suppression
KR100464493B1 (ko) * 2002-04-06 2005-01-03 엘지전자 주식회사 무선인터넷 데이터 전송 이동통신 시스템 및 그 운용방법
US7411959B2 (en) * 2002-08-30 2008-08-12 Broadcom Corporation System and method for handling out-of-order frames
FR2852751B1 (fr) * 2003-03-21 2005-05-27 Canon Kk Procede d'acquittement de la transmission de donnees entre deux machines sur une ligne de transmission serie full-duplex, machine et programme d'ordinateur correspondants.
US7882412B2 (en) * 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
KR100678050B1 (ko) * 2004-10-27 2007-02-02 삼성전자주식회사 이동 통신 시스템에서 영상 데이터를 송수신하기 위한장치 및 방법
WO2006071831A2 (en) * 2004-12-22 2006-07-06 Qualcomm Incorporated Efficient ack to nack error detection
WO2006072810A1 (en) * 2005-01-03 2006-07-13 Nokia Corporation Method and device of frame number encoding for synchronization of electronic devices
US7453879B1 (en) * 2005-04-04 2008-11-18 Sun Microsystems, Inc. Method and apparatus for determining the landing zone of a TCP packet
GB2425693B (en) 2005-04-25 2007-05-30 Siemens Ag Method of re-transmitting an original frame
US20070058636A1 (en) * 2005-09-15 2007-03-15 Research In Motion Limited System and method for evaluating lower layer reliability using upper layer protocol functionality in a communications network
US8867336B2 (en) 2005-09-28 2014-10-21 Qualcomm Incorporated System for early detection of decoding errors
US7782862B2 (en) * 2006-01-13 2010-08-24 Alcatel-Lucent Usa Inc. Method for controlling packet delivery in a packet switched network
US7813505B2 (en) * 2006-06-28 2010-10-12 Nokia Corporation Sequence number synchronization for ciphering
US8208474B2 (en) 2006-07-31 2012-06-26 Samsung Electronics Co., Ltd Method and apparatus for transmitting/receiving packet in a mobile communication system
KR100918735B1 (ko) * 2006-07-31 2009-09-28 삼성전자주식회사 이동통신 시스템에서 패킷 송수신 방법 및 장치
JP4486948B2 (ja) * 2006-08-30 2010-06-23 京セラ株式会社 通信システム、通信装置及び通信方法
US8290428B2 (en) 2006-12-06 2012-10-16 Qualcomm Incorporated Methods and apparatus for RLC re-transmission schemes
WO2009025608A1 (en) * 2007-08-17 2009-02-26 Telefonaktiebolaget L M Ericsson (Publ) Numbering of radio frequency channels
US8190948B1 (en) * 2008-07-31 2012-05-29 Emc Corporation Handling out of order I/O using temporal relationships of transmitted data
CN101594221B (zh) * 2009-06-25 2012-09-05 中兴通讯股份有限公司 非透明数据业务基于选择重传机制的数据传输方法及装置
CN101997597B (zh) * 2009-08-13 2014-09-24 上海中兴软件有限责任公司 增强型专用传输信道帧协议的帧序列号扩展方法及系统
CN101765194B (zh) * 2009-12-28 2014-01-01 中兴通讯股份有限公司 传输数据帧的方法、系统及基站子系统装置
US9654604B2 (en) 2012-11-22 2017-05-16 Intel Corporation Apparatus, system and method of controlling data flow over a communication network using a transfer response
WO2015139235A1 (zh) * 2014-03-19 2015-09-24 华为技术有限公司 数据传输及反馈的处理方法及装置
GB2541681B (en) 2015-08-25 2020-01-08 Ultrasoc Technologies Ltd Packet data protocol
CN106200663B (zh) * 2016-08-16 2019-02-05 中国科学院长春光学精密机械与物理研究所 一种星载计算机控制飞轮的时序方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3069762D1 (en) * 1980-08-26 1985-01-17 Ibm System for the retransmission of incorrectly received numbered frames in a data transmission system
CA1220830A (en) * 1984-12-28 1987-04-21 David S. Drynan Transmitting sequence numbers of information in a packet data transmission system
US5103459B1 (en) 1990-06-25 1999-07-06 Qualcomm Inc System and method for generating signal waveforms in a cdma cellular telephone system
US5151899A (en) * 1991-02-11 1992-09-29 Digital Equipment Corporation Tracking sequence numbers in packet data communication system
JPH0630022A (ja) * 1992-07-10 1994-02-04 Matsushita Electric Ind Co Ltd セル転送方法およびセル受信装置
US5337313A (en) * 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system
JPH0730543A (ja) * 1993-06-24 1995-01-31 Nec Corp フレーム再送方法
US5784362A (en) * 1995-04-17 1998-07-21 Telefonaktiebolaget Lm Ericsson Temporary frame identification for ARQ in a reservation-slotted-ALOHA type of protocol
US6011796A (en) * 1997-06-17 2000-01-04 Qualcomm Incorporated Extended range sequence numbering for selective repeat data transmission protocol

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100454911C (zh) * 2001-06-25 2009-01-21 诺基亚公司 获得数据信息的方法与装置
CN101112069B (zh) * 2005-01-28 2011-03-30 夏普株式会社 通信设备、通信系统、通信方法、通信电路
CN100466635C (zh) * 2005-09-19 2009-03-04 华为技术有限公司 一种发送消息的方法及装置
CN112422408A (zh) * 2020-10-30 2021-02-26 百果园技术(新加坡)有限公司 消息处理方法、装置、设备及存储介质

Also Published As

Publication number Publication date
EP2079182A1 (en) 2009-07-15
CA2292496A1 (en) 1998-12-23
AU742320B2 (en) 2001-12-20
JP2002504290A (ja) 2002-02-05
JP4068165B2 (ja) 2008-03-26
NO996238L (no) 2000-02-16
KR20010013525A (ko) 2001-02-26
US6418143B1 (en) 2002-07-09
HK1027459A1 (en) 2001-01-12
CN1154287C (zh) 2004-06-16
ES2327299T3 (es) 2009-10-27
DE69840978D1 (de) 2009-08-27
ES2545961T3 (es) 2015-09-17
WO1998058469A1 (en) 1998-12-23
BRPI9810145B1 (pt) 2017-03-14
EP0978174A1 (en) 2000-02-09
EP0978174B1 (en) 2009-07-15
NO996238D0 (no) 1999-12-16
NO330145B1 (no) 2011-02-21
BR9810145A (pt) 2000-08-08
US6011796A (en) 2000-01-04
RU2007131585A (ru) 2009-02-27
RU2316901C2 (ru) 2008-02-10
FI20095857A (fi) 2009-08-20
FI19992483A (fi) 2000-02-17
UA72441C2 (uk) 2005-03-15
EP2079182B1 (en) 2015-07-15
AU7969498A (en) 1999-01-04
KR100565934B1 (ko) 2006-03-30
IL133502A0 (en) 2001-04-30
RU2439816C2 (ru) 2012-01-10
RU2216867C2 (ru) 2003-11-20
ID27107A (id) 2001-03-01
NO20082484L (no) 2000-02-16
CA2292496C (en) 2009-12-29

Similar Documents

Publication Publication Date Title
CN1154287C (zh) 用于选择性重发协议的序列号码范围扩展方法和系统
CN1182690C (zh) 传输功能中延迟数据帧的检测方法
CN1173515C (zh) 在数据叠加语音通信系统中有效重发数据的方法和设备
CN2686252Y (zh) 接收无线电资源控制服务数据单位的用户设备
CN100521630C (zh) 分组按序的混合自动重复请求(harq)方案
US6408003B1 (en) Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
CN1708938A (zh) 反向链路自动重复请求
CN1768498A (zh) 在自动重复请求协议中避免停机状态和顺序号不确定性
CN1642067A (zh) 数据发送方法和数据发送设备
CN1335002A (zh) 在冗余度增量通信系统中可以对数据块进行合并的信令方法
CN1312988A (zh) 分组通信系统中的群寻址
US20060256794A1 (en) Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
CN1830183A (zh) 分组通信装置以及分组通信方法
CN1070780A (zh) 传送的数据消息的扩展纠错
CN1719762A (zh) 一种基于高速下行数据包接入技术的数据重传方法
CN1494781A (zh) Arq系统中帧定界的方法和装置
CN1914824A (zh) 无线通信系统中的传输功率控制装置及其方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CI01 Publication of corrected invention patent application

Correction item: Fourth inventor

Correct: J D Tommy

False: J E Tommy

Number: 24

Page: 491

Volume: 20

CI03 Correction of invention patent

Correction item: Fourth inventor

Correct: J D Tommy

False: J E Tommy

Number: 24

Page: The title page

Volume: 20

COR Change of bibliographic data

Free format text: CORRECT: THE FOURTH INVENTOR; FROM: J E TOMMY G TO: J D TOMMY GRAMS

ERR Gazette correction

Free format text: CORRECT: THE FOURTH INVENTOR; FROM: J E TOMMY G TO: J D TOMMY GRAMS

C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Holy land, California, Egypt

Patentee after: Qualcomm Inc.

Address before: Holy land, California, Egypt

Patentee before: Qualcomm Inc.

CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20040616