CN1072868C - 数字系统中的重发系统和方法 - Google Patents

数字系统中的重发系统和方法 Download PDF

Info

Publication number
CN1072868C
CN1072868C CN95117430A CN95117430A CN1072868C CN 1072868 C CN1072868 C CN 1072868C CN 95117430 A CN95117430 A CN 95117430A CN 95117430 A CN95117430 A CN 95117430A CN 1072868 C CN1072868 C CN 1072868C
Authority
CN
China
Prior art keywords
frame
district
transmitting terminal
receiving terminal
user data
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.)
Expired - Lifetime
Application number
CN95117430A
Other languages
English (en)
Other versions
CN1128920A (zh
Inventor
松木英生
高梨齐
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Publication of CN1128920A publication Critical patent/CN1128920A/zh
Application granted granted Critical
Publication of CN1072868C publication Critical patent/CN1072868C/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
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • 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/1664—Details of the supervisory signal the supervisory signal being transmitted together with payload signals; piggybacking
    • 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

通过修改用户数据区的一部分，一个具有有限缓冲存储器的SR(选择重复)ARQ系统的性能犹如它具有无限大缓冲存储器一样。发送端修改数据帧中用户数据区的一部分，以使它与上一模道中其帧号和现有帧相同的帧的相应部分至少有一位不同，及接收端将用户数据区的所述部分与上一模道中其帧号和现有帧相同的帧的相应部分相比较。当它们一致时，由于收到的帧是重发的，接收端将它丢弃，而当它们不一致时，接收端获取该收到的帧。

Description

数据通信中的重发系统和方法
本发明涉及数据通信系统中一种ARQ系统，或一种用于自动请求(或重复)发送的系统，具体地说，涉及这样一种系统，可用在主要出现脉冲串差错的移动通信系统中提供无差错、高效率的传送。
在具有反馈通道的数据通信系统中现有技术的ARQ系统是一种选择重复(SR)系统。
图5显示一种现有SR系统的运行时间图，其中假设接收器具有理想的无限大的缓冲存储器容量。图5中，符号Si(i是一个整数)表示发送端赋予每一数据帧的帧号，及Ri表示自接收端通过反馈通道送回至发送端的帧号。当发送端收到帧号Ri后，知道接收端正确地收到了帧Si-1，同时接收端要求发送端发送下一个帧Si。为简化解释，假设图5中反馈通道没有差错。图5中符号O表示正确收到帧，而符号X表示没有正确收到帧。
现有SR系统的特征是发送端只将接收端所请求的帧重复发送。此外，由于要求发送端重复的正确帧很可能接收端尚未收到，因此发送端对循环延迟时间(RTF)内发送端收到的重复请求Ri置之不理。每个系统中在系统的设计阶段内考虑发送端与接收端之间的延迟时间后预先确定RTF值。在图5实施例中，RTF值是4帧所需时间。
图5中，接收端(RX)正确地收到帧So，因此送回请求帧R1，要求发送帧S1。帧S1也正确地收到。然而，帧S2没有正确收到，因此送回请求帧R2给发送端。请求帧R2不停地送至发送端，直至帧S2正确收到时止。发送端在发送帧S5之后识别到R2，因此在S5之后重发S2，接着跟随S6、S7和S8。虽然在重发S2后发送端在S6和S7时序上收到请求帧S2，但由于它是在重发S2之后的RTF时间之内，所以这些请求帧就被置之不理。重发的S2正确地收到。由于S5没有正确收到，所以，接收端请求R5，因此在帧S8之后发送端重发帧S5。
虽然现有SR系统的优点是很好的传送效率，但现有SR系统的缺点是发送端和接收端中每一端必须安装无限大的缓冲存储器容量，及/或无限大数据帧数，以便在接收端保证接收帧的正确顺序，这是因为在发送端确认正确收到每一帧之前，发送端和接收端都必须存储每一帧。
然而，在实际的发送器和实际的接收器中，缓冲存储器和/或帧数不是无限大的，而是按模数M重复的有限数，例如M为8。因此，绝对不可能实施图5中所示的理想ARQ系统。
图6显示另一个现有SR系统的运行时间图，其中模数是8，其中Si和Ri分别表示第一轮求模中发送端和接收端中的帧，及Si和Ri+分别表示下轮求模中发送端和接收端中的帧号。注意到图6中帧数(Si,Ri,Si+,Ri+的i)是0至7中的一个数，因模数值是8。
理论上讲，一个SR ARQ系统中允许发送端在未收到接收端确认信号又能保持接收端帧序情况下发送的最大帧数是(模数-1)帧。(模数-1)这个数称为未用数。当模数为8时，未用数是7。
应注意接收端无法区别接收端中的帧Si和帧Si+，因为这些帧具有彼此相同的帧号(i)，它们在图中区别开是为了便于解释。如发送端发送的帧数超过未用数，则接收端无法识别具有彼此相同帧号的两帧，无法区别每一帧属于哪个模道，因此接收端无法保持帧序。
在有线数据通信系统的设计中，考虑到传送质量，将模数值设计得足够大，使得不传送其帧号接近未用数的帧。另一方面，在无线通信系统中，尤其在移动通信电路中，不可能采用大模数，因为要考虑由于信道切换和/或换局而引起的电路中断和移动终端所允许的功率消耗。
以上问题的一个解决办法是将SR ARQ系统和GBN(Go-back-N)ARQ系统组合起来，GBN ARQ系统的传送效率比SRARQ系统低，但不存在区别各轮求模的问题。
图7显示一个将SR ARQ系统与GBN ARQ系统组合起来的现有系统的运行时间图。现有GBN系统的特点是发送端将接收端请求重发的第一帧与发送端所发送的最新帧之间的所有帧都重新发送。图7中，在A时刻发送端发送了帧S0+，接收到R2就确认了S1，但并未确认S4，因用于R5的反馈通道出了差错。在时刻A可发送的帧数为(2+6)modulo 8=0。这意味着不能再发送帧，因为在最旧的未经确认的帧S2之后已经又发送了6帧(S3,S4,S5,S6,S7,S0+)。因此传送系统由SR ARQ系统切换到GBN ARQ系统，因为如发送端再发送更多帧，则将超过未用数(=7)。其次，在GBNARQ系统下进行传送操作时，在时刻B可发送的帧数为(5+6)modulo8=3，其中帧S5是未经确认的最旧的帧，以及由于该数(=3)等于或大于1，传送系统又切换到比GBN ARQ系统更有效的SR ARQ系统。
图7操作所用现有系统的缺点是帧结构中必须包括至少一位供标志用，用于标明SR系统和GBN系统中哪一个当前正在使用，该标志的存在减低了传送效率，同时将该标志加入现有通信系统的通信系统设计是复杂的。
另外，如希望只用SR ARQ系统而不切换到GBN ARQ系统，则接收端必须区别具有彼此相同帧号而又在每轮求模时(例如至少在两轮求模中)出现的两个帧。
所以另一现有技术具有帧结构中的求模标识符，以识别该帧属于哪轮求模。
图8显示现有技术中具有帧结构中的求模标志或求模标识符的两侧。图中数字A是用于显示帧中用户数据字数的区域，B是用于显示通信用的用户数据的区域，C是在发送端填入的、按模数M重复的帧号，D显示接收端请求发送的帧号，E是在发送端填入的测试位(例如CRC位)，以使接收端能检测到传送差错。符号F是用在图7实施例中，用于显示当前运行系统是SR ARQ系统和GBN ARQ系统中哪一个的标志，以及符号G是求模标识符，用于显示该帧属于哪轮求模。由于假设反馈通道使用与前向帧结构相同的帧结构，所以用于显示请求帧的区域D包括在帧结构中。
图9显示具有图8B的求模标识符的现有ARQ系统的框图，包括发送端和接收端两者都在内。图中接收端中将接收信号送至差错检测器40，后者通过检查区域E中由发送端填入的差错检测码，以确定是否出现传送差错。如没有检测到传送差错，则将接收信号送至帧分析电路42，而当检测到传送差错时，即丢弃接收信号。帧分析电路42获取接收信号中接收帧的帧号，并将所述帧号送至发送帧决策电路52。与此同时，帧分析电路42将整个接收帧向前送至求模，识别检测器44，后者获取帧结构中的帧号C和求模标识符G，并判别现有收到的帧是新收到的帧还是重发的以前收到过的帧。当它是重发帧时，它即被丢弃，而当它是新收到的帧时，它即被送到接收器数据缓存46，以及同时求模识别检测器44，将被确认为安全收到的帧号送至请求帧决策电路54和接收数据提取控制电路48。
由于图9中是SR ARQ系统，在接收端不保证接收帧顺序。因此接收数据提取控制电路48对自数据缓存46至输出接口缓存50的数据传送加以控制，以便保持接收数据的顺序。
发送帧决策电路52根据请求的帧号D决定下一个送出的帧，并通知发送数据缓存62下一个送出的帧。同时，电路52将由新数据帧更新的帧号通知发送数据产生控制电路56。请求帧决策电路54根据收到的请求帧C决定请求帧，并将此请求帧通知请求号赋值电路64。发送数据产生控制电路56将载带新数据帧的帧号通知求模标识符赋值电路60。求模标识符赋值电路60将求模标识符赋予输入接口缓存58的输出数据，以便识别该帧属于哪轮求模，以及求模标识符连同用户数据一起存放于发送数据缓存62中。发送数据缓存62根据发送帧决策电路52的指令将一个数据帧送给请求数赋值电路64。
请求数赋值电路64将自请求帧决策电路54送来的值赋予帧结构的请求帧号区域D中，并将该帧送至差错检测码赋值电路66。差错检测码赋值电路66填入一个差错检测码(例如一个奇偶位或一个CRC(循环冗余检查)码)，接着整个帧向前送至通信线。
然而，一个现有ARQ系统，SR ARQ系统和GBN ARQ系统的组合，和/或一个具有求模标识符的SRARQ系统具有如下缺点。
在SR ARQ系统和GBN ARQ系统的组合的情况下，当由于移动通信系统中的强衰落而出现很多脉冲串差错时，它常切换至GBN ARQ系统，而切换会造成不希望的通过量的减少。此外，由于用于标明所用是SR ARQ系统还是GBN ARQ系统的标志必须包括在帧结构中，用户可用数据区的量也减少了。还有，SR ARQ系统和GBN ARQT系统这两个系统都工作，装置的结构就复杂了。
图10显示现有ARQ系统的运行时间图，其中图10显示SRARQ系统和GBN ARQ系统组合情况下的时间图，而图10B显示求模标识符类型的情况。
假设在图10A和图10B中模数都是8。
将图10A与图10B比较，图10A中由于连续出错而切换到GBN ARQ系统，接收器在时刻B确认正确收到帧5(帧6由R6所请求)，而在图10B中接收器在时刻B确认正确收到帧0+。因此表面上看图10B的求模标识符类型比图10A的情况好。
然而图10B的求模标识符类型的缺点是它在帧结构中必须有标明一轮求模的标识符，而所述标识符的存在减少了通过量。此外，由于硬件中的控制是由具有8位的字节执行的，因此虽然标识符本身只有1位，但它们仍占据至少8位。
本发明的目的是提供一种用于克服现有ARQ系统的缺点和限制的新的、改进的ARQ系统。本发明还有一个目的是提供一种ARQ系统，它在SR ARQ系统下运行而不切换到GBN ARQ系统。本发明还有一个目的是提供一种ARQ系统，它在一种具有无限大帧数的SR ARQ系统下运行，不用求模标识符而保持接收帧的顺序。
为实现上述目的，本发明提供一种在用于数据帧的数据通信系统中、利用选择重复系统进行重发的系统，该数据通信系统具有前向信道和反馈信道、发送端和接收端，其特征在于所述数据帧至少包括：用于载带用户数据的第一区(B)，用于载带每一帧帧号的第二区(C)，对于每一帧，所述帧号是以预定模数M逐一递增的，用于载带重复请求号的第三区(D)，该重复请求号是从接收端发送到请求发送帧的发送端的，用于载带帧错误检测码的第四区(E)，以及用于载带一个数字的第五区(A)，该数字表示所述第一区(B)中填充了多少用户数据；所述发送端至少包括：发送缓冲存储器(62)，用于存储至少与模数相同数量的帧的第一区(B)、第五区(A)和第二区C)，帧组装装置(70)，利用用户数据组装一个帧，并且修改第一区(B)中的一部分(Bn)，使得该部分(Bn)与前一轮求模中帧号与当前帧相同的帧中的相应部分不同，并且将组装而成的帧存储到发送缓冲存储器(62)中，用于根据来自接收端的请求帧的第三区(D)中的请求号判断一个用于发送的帧的装置(52)，这里，在预定往返延迟时间内的请求帧被丢弃，用于在第四区(E)中填充错误检测码并且将组装而成的帧发送到接收端的装置(66)，接收端包括：用于利用第四区(E)中的错误码检测帧中的传输错误的装置(40)，接收缓冲存储器(46)，用于存储数量至少为模数的接收帧，用于在没在传输错误时利用第二区(C)中限定的最近接收帧的下一帧的请求帧号(D)判断对发送端的请求帧，或者判断检测到错误的帧的装置(54)，用于根据所述装置(54)的判断结果用请求帧号填充第三区(D)、并将请求帧发送到发送端的装置(64)，以及用于将所述装置(64)的输出发送到发送端并在所述装置(64)的输出中填加错误检测码的装置(66)；并且接收端还包括：比较装置(68)，用于对当前接收帧中第一区(B)中的所述部分(Bn)与接收缓冲存储器(46)中存储的前一轮求模中帧号与所述当前接收帧相同的相应帧中的相应部分(Bn)进行比较，并且对在前者与后者一致时因为所述当前接收帧已在先前收到过而放弃所述当前接收帧、还是在前者与后者不一致时因为所述当前接收帧是新收到的帧而采用所述当前接收帧并且利用所述当前接收帧更新所述接收缓冲存储器(46)的内容做出判断。
利用下面结合附图进行的描述将能更好地理解本发明的上述和其它目的、特征和伴随的优点，附图中：
图1是根据本发明的数据帧的结构，
图2是根据本发明的发送端中组装一个数据帧的运行流程图，
图3显示根据本发明的接收端中的运行流程图，
图4显示根据本发明的数据通信中重发系统的框图，
图5显示理想SR ARQ系统的运行时间图，
图6显示实际的具有模数8的SR ARQ系统的运行时间图，
图7显示现有技术中SR ARQ系统和GBN ARQ系统的组合的运行时间图。
图8显示现有技术中数据帧结构的两个例子。
图9是用于数据通信的现有重复请求系统的框图，以及
图10显示现有技术中的运行时间图。
本发明的基本概念是一种具有无限大模数、但没有求模标识符的SR ARQ系统的改善。求模标识符的功能通过修改用户数据本身加以实现。
图1显示根据本发明的数据帧的结构。图1的结构基本上和现有SR ARQ系统的结构相同。图中符号A是一个用于载带用户数据区B中所载带的字数的值的区域，B是一个用于载带进行通信的用户数据的用户数据区。用户数据区B具有保存n个字数据(n是大于2的整数)的容量，其中数据B的末字Bn用于本发明的特定目的。符号C是用于显示帧的帧号的帧号区。帧号每隔模数M重复，因此帧号总是在0与M-1之间。帧号配属于发送端。符号D是配属于接收端的请求帧区。当检测到传送差错时，它是一个重复请求，而当未检测到差错时，它是对下一帧的请求。当发送端自接收端收到请求帧请求帧区D的内容是例如p时(p的范围在0与M-1之间)，发送端知道帧p-1以前的帧都已正确收到，同时接收端请求帧号为p的帧。或当帧p-1以前的帧都已正确收到时，或当帧p中出现传送差错时，接收端都会请求帧p。符号E是用于载带一个用于检测帧的传送差错的差错检测码的差错检测区。差错检测码是例如一个奇偶校验位或一个CRC码。假设图1中在从接收端至发送端的反馈通道中使用同样帧结构。
图2显示发送端组装帧时用于确定帧结构中用户数据区B中末字Bn的运行流程图。末字Bn用于确定本发明中帧的求模轮次。
图2中当运行开始时，框10确定用于传送的用户数据是否具有n字，其中n值是每帧中用户数据区B中包含的最大字数。
当现有帧中要送出的用户字数小于n时，它进入框12，执行框28。框28填入现有帧中用户数据区B的末字区Bn的数据是上轮求模中与现有帧相同帧号的帧中用户数据区B中末字Bn所有位的反相位。框14填入区域A的值显示区域B中载带的用户字数。由于区域B的容量是n个字，同时末字Bn并不载带用户字，因此区域A中的值等于或小于n-1。
当框10知道用于传送的用户数据有n字时，框16检查上轮求模中与现有帧的帧号相同的帧中末数据字Bn中所有位是否完全与当前求模中现有帧中末数据字(第n个字)中的位相同。当前者(上轮求模中同一帧号的帧中末数据字中所有位)完全与后者(当前求模中现有帧中末数据字中所有位)相同时，控制交给路经E，因此框22将末字(第n个字)传送至下一帧，换言之，现有帧载带n-1个字及在下一帧中发送末字(第n个字)。接着框24执行框28，其中将上轮求模中与现有帧的帧号相同的帧的用户数据区B中末字Bn的反相数据填入现有帧中用户数据区B中末字Bn中。框26将值n-1填入区域A，因为在区域B中保存了n-1个用户字。
当框16知道现有帧的用户数据区B中末数据字Bn中所有位并不与上轮求模中和现有帧的帧号相同的帧的用户数据区B中末数据字Bn相同时，框18将全部n个数据字插入用户数据区B。以及，框20将值n填入区域A。
在上述操作中，应该知道上轮求模中相应的帧中用户数据区B中末字Bn并不完全与当前求模中现有帧中用户数据区B中末字Bn一致。这个特征用于在接收端区别另轮求模中的帧只须将现有帧中末字Bn与上轮求模中具有相同帧号的相应的帧中末字Bn相比较即可。
图2中当路径E出现时，用户数据区B中末字只用于区别求模。然而出现路径E的概率很小，假设每字具有为8位的一个字节，则在理论分析中它小于0.3％。
图3显示根据本发明在接收端区别求模的运行流程图。当它开始时，框30在区域C中读取一帧的帧号。接着框32将接收缓存46中(它存储上轮求模中的帧)相应帧的用户数据区B中末字Bn与当前求模中现有帧中数据区B中末字Bn进行比较。当它们彼此重合时，这意味着现有帧是重发的，因此现有帧丢弃不用。
当它们不是彼此重合时，盒34将现有帧作为正确帧加以处理，及框36用现有接收帧将接收缓存46中现有帧区的内容加以更新。
应该知道，接收端只需将现有帧中用户数据区中末字与上轮求模中具有相同帧号的相应帧中末字进行比较，即可区别求模轮次，同时可以确定该帧是重发的还是新发送的帧。
还有，应该知道，缓冲存储器62和缓冲存储器46必须具有存储一个模数的帧的容量。如模数M是8，这些存储器中每一个都必须存储8帧。
本发明的运行时间图与图10B中现有求模标识符类型的运行时间图是相同的。
图10B中，发送端送出帧S0至帧S5，由于S2有差错，发送端收到请求帧R2，后者请求发送S2，于是发送端在S5之后送出S2，接着送出S6、S7及S0+，其中S0+是下轮求模中帧号为0的帧。然而由于S2又出差错，它在S0+之后又被重发。接着S3、S4和S5被送出。由于接收端送回请求帧R2而没有确认S3、S4和S5的安全接收，因此虽然它们已正确地送出，但帧S3、S4和S5仍被送出。然而由于S2仍有差错，S2在S5之后又重发。接着发送S6、S7和S0+。该帧S2正确无误地收到，因此接收端停止送回请求S2的请求帧R2，而是送回请求S6的请求帧R6。然而由于出错，发送端没有收到请求帧R6，因此发送端不知道S2已正确地收到，而在S0+之后送出S2。
在此时刻，接收端弄不清楚收到的帧S2是S2(=Y)还是S2+，因它早已收到S0+。根据本发明，接收端执行图3的操作，并发现现有帧S2(=X)的末字与存放于存储器46中的相应帧(Y)末字相同，因而知道现有S2(=X)是重发的帧，应丢弃不用。
本发明中，虽然每帧有能力发送n个字，但能够在一帧内发送的用户的数量减至n-1个字，然而本发明是有用的，因为上述情况(图3中路径E)的概率很小。现有技术中，帧结构中必须有一位用于区别求模轮次，或SR系统与GBN系统，而不位的存在就需要一个具有8位的字。
图4显示本ARQ系统的框图。与图9比较，图4的特征在于图9的求模标识符赋值电路60由发送帧组装电路70所配代，以及图9的求模识别检测器44由数据比较器68所取代。还有，图4中提供了从发送数据缓存62到发送帧组装电路70的信号线，及从接收数据缓存46到数据比较器68的信号线。发送帧组装电路70的运行如图2所示，及信号比较器68的运行如图3所示。
如上面详细描述，本发明提供用于具有很多脉冲串差错的通信系统中的无差错、高传送效率的传送，其结构简单同时在帧结构中并无附加位。
对熟悉技术的人讲，当然可能做一些修改。例如，用于比较的字不限于末字Bn，用户数据区的任何部分都可用来代替末字。
从上所述可知已找到新的改进的ARQ系统。应该理解此处公开的实施例只供解释用，而不是为了限制本发明的范围。应以所附权利要求书而不是以说明书来标明本发明的范围。

Claims (4)

1．一种在用于数据帧的数据通信系统中、利用选择重复系统进行重发的系统，该数据通信系统具有前向信道和反馈信道、发送端和接收端，其特征在于所述数据帧至少包括：
用于载带用户数据的第一区(B)，
用于载带每一帧帧号的第二区(C)，对于每一帧，所述帧号是以预定模数M逐一递增的，
用于载带重复请求号的第三区(D)，该重复请求号是从接收端发送到请求发送帧的发送端的，
用于载带帧错误检测码的第四区(E)，以及
用于载带一个数字的第五区(A)，该数字表示所述第一区(B)中填充了多少用户数据；所述发送端至少包括：
发送缓冲存储器(62)，用于存储至少与模数相同数量的帧的第一区(B)、第五区(A)和第二区C)，
帧组装装置(70)，利用用户数据组装一个帧，并且修改第一区(B)中的一部分(Bn)，使得该部分(Bn)与前一轮求模中帧号与当前帧相同的帧中的相应部分不同，并且将组装而成的帧存储到发送缓冲存储器(62)中，
用于根据来自接收端的请求帧的第三区(D)中的请求号判断一个用于发送的帧的装置(52)，这里，在预定往返延迟时间内的请求帧被丢弃，
用于在第四区(E)中填充错误检测码并且将组装而成的帧发送到接收端的装置(66)，接收端包括：
用于利用第四区(E)中的错误码检测帧中的传输错误的装置(40)，
接收缓冲存储器(46)，用于存储数量至少为模数的接收帧，
用于在没在传输错误时利用第二区(C)中限定的最近接收帧的下一帧的请求帧号(D)判断对发送端的请求帧，
或者判断检测到错误的帧的装置(54)，
用于根据所述装置(54)的判断结果用请求帧号填充第三区(D)、并将请求帧发送到发送端的装置(64)，以及
用于将所述装置(64)的输出发送到发送端并在所述装置(64)的输出中填加错误检测码的装置(66)；并且接收端还包括：
比较装置(68)，用于对当前接收帧中第一区(B)中的所述部分(Bn)与接收缓冲存储器(46)中存储的前一轮求模中帧号与所述当前接收帧相同的相应帧中的相应部分(Bn)进行比较，并且对在前者与后者一致时因为所述当前接收帧已在先前收到过而放弃所述当前接收帧、还是在前者与后者不一致时因为所述当前接收帧是新收到的帧而采用所述当前接收帧并且利用所述当前接收帧更新所述接收缓冲存储器(46)的内容做出判断。
2．根据权利要求1的重发系统，其特征在于：
所述用户数据具有多个字，每个字具有多个位，使得第一区具有n个字的容量，其中n是一个大于2的整数；
第一区的所述部分是第一区中最后一个字区域；
第五区(A)载带的数字表示第一区载带了多少个字的用户数据；以及
发送端还包括：在用户数据量等于或超过第一区的容量，并且当前帧的第n个字与前一轮求模中帧号与当前帧相同的帧的第n个字一致时，用于将用户数据的最后一个字发送到随后的一帧、在第五区中填入n-1并且在第一区(B)的最后一个字区域(Bn)中插入一种数据的装置，这里所插入的数据与前一轮求模中帧号与当前帧相同的帧中的第一区的最后一个字区域中的数据至少有一位不同。
3．根据权利要求2的重发系统，其特征在于所述字具有8位。
4．一种在用于数据帧的数据通信系统中、利用选择重复系统进行重发的方法，该数据通信系统具有前向信道和反馈信道、发送端和接收端，其特征在于所述数据帧至少包括：
用于载带用户数据的第一区(B)，
用于载带每一帧帧号的第二区(C)，对于每一帧，所述帧号是以预定模数M逐一递增的，
用于载带重复请求号的第三区(D)，该重复请求号是从接收端发送到请求发送帧的发送端的，
用于载带帧错误检测码的第四区(E)，以及
用于载带一个数字的第五区(A)，该数字表示所述第一区(B)中填充了多少用户数据；所述发送端至少包括以下步骤：
组装所述帧的第一区(B)、第五区(A)和第二区(C)，
将组装而成的帧存储在发送缓冲存储器(62)中，
根据来自接收端的请求帧的第三区(D)中的内容判断待发送的帧，并且在预定往返延迟之后丢弃所述请求帧，
从所述存储器(62)读出经判断的帧，在第四区(E)中填充错误检测码并且将该帧发送到接收端，所述接收端至少包括以下步骤：
利用第四区(E)中的错误检测码检测接收帧中的传输错误，按照至少为模数的帧数，将接收帧存储在接收缓冲存储器(46)中，
从所述存储器(46)取出所述接收帧，提供收到的用户数据，
将请求帧发送到发送端，根据接收帧第三区(D)中的数字在第二区(C)中填入请求帧号，
并且发送端中的所述组装步骤还包括以下步骤：
修改第一区(B)中的部分(Bn)，使得所述部分(Bn)与前一轮求模中帧号与当前帧相同的帧中的相应部分不同，以及接收端还包括以下步骤：
对当前接收帧中第一区(B)中的所述部分(Bn)与接收缓冲存储器(46)中存储的前一轮求模中帧号与所述当前接收帧相同的相应帧中的相应部分(Bn)进行比较，并且对在前者与后者一致时因为当前接收帧已在先前收到过而放弃所述当前接收帧、还是在前者与后者不一致时因为所述当前接收帧是新收到的帧而采用所述当前接收帧并且利用所述当前接收帧更新所述接收缓冲存储器(46)的内容做出判断。
CN95117430A 1994-10-11 1995-10-10 数字系统中的重发系统和方法 Expired - Lifetime CN1072868C (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP270176/1994 1994-10-11
JP270176/94 1994-10-11
JP27017694 1994-10-11

Publications (2)

Publication Number Publication Date
CN1128920A CN1128920A (zh) 1996-08-14
CN1072868C true CN1072868C (zh) 2001-10-10

Family

ID=17482591

Family Applications (1)

Application Number Title Priority Date Filing Date
CN95117430A Expired - Lifetime CN1072868C (zh) 1994-10-11 1995-10-10 数字系统中的重发系统和方法

Country Status (5)

Country Link
US (1) US5715257A (zh)
EP (1) EP0707394B1 (zh)
CN (1) CN1072868C (zh)
DE (1) DE69525895T2 (zh)
HK (1) HK1010771A1 (zh)

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3658829B2 (ja) * 1996-02-05 2005-06-08 ソニー株式会社 データ通信方法
JPH10224328A (ja) * 1997-02-06 1998-08-21 Sony Corp データ通信方法及びデータ通信機
FI972987A (fi) * 1997-07-14 1999-01-15 Nokia Telecommunications Oy Lähetetyn datakehyksen uudelleenmuodostaminen
US6088337A (en) * 1997-10-20 2000-07-11 Motorola, Inc. Method access point device and peripheral for providing space diversity in a time division duplex wireless system
US7593408B2 (en) * 1998-05-20 2009-09-22 Qualcomm Incorporated Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
CA2338696A1 (en) * 1998-08-07 2000-02-17 Telefonaktiebolaget Lm Ericsson Group addressing in a packet communication system
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
US6418549B1 (en) 1998-10-30 2002-07-09 Merunetworks, Inc. Data transmission using arithmetic coding based continuous error detection
EP1018821A1 (en) * 1999-01-08 2000-07-12 TELEFONAKTIEBOLAGET L M ERICSSON (publ) Communication device and method
US6542490B1 (en) 1999-01-29 2003-04-01 Nortel Networks Limited Data link control proctocol for 3G wireless system
US6378099B1 (en) * 1999-01-29 2002-04-23 Qualcomm Incorporated Blind frame identification in a communication system
US6519223B1 (en) * 1999-04-06 2003-02-11 Telefonaktiebolaget L M Ericsson (Publ) System and method for implementing a semi reliable retransmission protocol
AU4139300A (en) * 1999-04-07 2000-10-23 Telefonaktiebolaget Lm Ericsson (Publ) Ordering of long transport channels and short transport channels
DE19935911A1 (de) * 1999-07-30 2001-02-15 Siemens Ag Verfahren zur Übermittlung von Datenpaketen
US6996100B1 (en) * 2000-02-03 2006-02-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for medium access on a radio channel
FI112753B (fi) 2000-04-10 2003-12-31 Nokia Corp Menetelmä ja järjestely synkronoinnin säilyttämiseksi tiedonsiirtoyhteyden resetoinnin yhteydessä
US20020015416A1 (en) * 2000-04-10 2002-02-07 Yu-Ro Lee Data transmission method for hybrid ARQ type II/III wide-band radio communication system
US6731623B2 (en) 2000-04-10 2004-05-04 Hyundai Electronics Industries Co., Ltd. Data transmission method for hybrid ARQ type II/III downlink of a wide-band radio communication system
US20020021698A1 (en) * 2000-04-10 2002-02-21 Yu-Ro Lee Data transmission method for hybrid ARQ type II/III uplink for a wide-band radio communication system
JP3469560B2 (ja) * 2000-04-10 2003-11-25 ヒュンダイ エレクトロニクス インダストリーズ カムパニー リミテッド 広帯域無線通信システムのダウンリンクにおけるハイブリッド自動再伝送要求２／３方式のためのデータ伝達方法
US6753355B2 (en) * 2000-09-28 2004-06-22 Dow Global Technologies Inc. Latex crosslinking with blocked nitrile oxides or epoxy silanes
KR100344981B1 (ko) * 2000-10-07 2002-07-20 엘지전자주식회사 시간 기반 서비스 데이터 유닛의 디스카드 정보 전송 방법
EP2288202B1 (en) * 2000-10-07 2015-04-08 LG Electronics Inc. Method for transmitting data from RLC layer in radio communication system
US20020080719A1 (en) * 2000-12-22 2002-06-27 Stefan Parkvall Scheduling transmission of data over a transmission channel based on signal quality of a receive channel
DE10107703A1 (de) * 2001-02-19 2002-08-29 Siemens Ag Vefahren und Vorrichtung zur Datenübertragung gemäß einem Hybrid-ARQ-Verfahren
JP3588064B2 (ja) * 2001-07-13 2004-11-10 松下電器産業株式会社 送信装置および受信装置
JP3994388B2 (ja) 2003-03-18 2007-10-17 ソニー株式会社 送受信システム、送信装置および方法、記録媒体、並びにプログラム
US7248587B1 (en) 2005-04-11 2007-07-24 Azul Systems, Inc. Error recovery of variable-length packets without sequence numbers or special symbols used for synchronizing transmit retry-buffer pointer
KR100700607B1 (ko) * 2005-06-21 2007-03-28 엘지전자 주식회사 단말 능력 버전을 이용한 컴비네이션 서비스 수행 방법 및시스템
EP1900118B1 (en) 2005-06-21 2014-04-09 LG Electronics Inc. Terminal, method and system for performing combination service using terminal capability version
US8401004B2 (en) 2005-06-21 2013-03-19 Lg Electronics Inc. Terminal, method and system for performing combination service using terminal capability version
KR101241895B1 (ko) * 2006-04-10 2013-03-11 엘지전자 주식회사 다수의 반송파를 이용한 반복 전송 방법
KR100846345B1 (ko) 2006-06-29 2008-07-15 삼성전자주식회사 광대역무선접속 통신시스템에서 하이브리드 에이알큐메모리 제어 장치 및 방법
US9954643B2 (en) * 2012-06-22 2018-04-24 Samsung Electronics Co., Ltd. Communication system with repeat-response combining mechanism and method of operation thereof
US10484150B2 (en) * 2015-11-03 2019-11-19 Apple Inc. Continuous retransmission in Wi-Fi systems
CN115361103A (zh) * 2022-08-18 2022-11-18 陈冠宇 用于选择-重复混合式自动重传请求协议的缓冲区管理机制

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0430125A1 (fr) * 1989-11-28 1991-06-05 Alcatel Telspace Procédé de demande automatique de retransmission pour installation de transmission numérique duplex à au moins une voie de retour bruitée et installation permettant la mise en oeuvre de ce procédé
WO1993020632A1 (en) * 1992-03-27 1993-10-14 British Telecommunications Public Limited Company Buffer allocation to repeated information blocks in data transmission, particularly video transmission

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5163054A (en) * 1990-12-31 1992-11-10 International Business Machines Corp. Method for data transmission using a modified high level data link control protocal
JPH0779332B2 (ja) * 1991-02-25 1995-08-23 日本電信電話株式会社 データ再送伝送方式

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0430125A1 (fr) * 1989-11-28 1991-06-05 Alcatel Telspace Procédé de demande automatique de retransmission pour installation de transmission numérique duplex à au moins une voie de retour bruitée et installation permettant la mise en oeuvre de ce procédé
WO1993020632A1 (en) * 1992-03-27 1993-10-14 British Telecommunications Public Limited Company Buffer allocation to repeated information blocks in data transmission, particularly video transmission

Also Published As

Publication number Publication date
HK1010771A1 (en) 1999-06-25
DE69525895D1 (de) 2002-04-25
EP0707394B1 (en) 2002-03-20
EP0707394A1 (en) 1996-04-17
DE69525895T2 (de) 2002-09-05
CN1128920A (zh) 1996-08-14
US5715257A (en) 1998-02-03

Similar Documents

Publication Publication Date Title
CN1072868C (zh) 数字系统中的重发系统和方法
Miller et al. The analysis of some selective-repeat ARQ schemes with finite receiver buffer
CN1968073B (zh) 用于分组传输的方法和装置及接收分组的方法和装置
KR101265637B1 (ko) 복수 개의 ｈａｒｑ 프로세스 채널을 순차적으로 사용하여데이터를 송신하는 방법
EP0771092B1 (en) A method for transmitting packet data with hybrid FEC/ARQ type II
US5477550A (en) Method for communicating data using a modified SR-ARQ protocol
CN1277767A (zh) 双向arq设备和方法
CN1329802A (zh) 移动通信系统中的随机接入
CN1139219C (zh) 通过使用奇偶校验组合实施混合自动重复请求的方法和设备
CA2391634C (en) Multi channel stop and wait arq communication method and apparatus
EP0054118A1 (en) Improved go-back-N automatic repeat request communication systems
US20020064167A1 (en) Hybrid ARQ with parallel packet transmission
CN1768498A (zh) 在自动重复请求协议中避免停机状态和顺序号不确定性
JP2002135233A (ja) 通信システムにおける非同期増分冗長受信のための方法および装置
CN1647412A (zh) 无线通信系统
US20020075842A1 (en) Multi channel stop and wait ARQ communication method and apparatus
CN102077502A (zh) 一种数据重传方法和用户设备
CN1303773C (zh) 传输数据分组的方法
US20050220032A1 (en) Method of stall identification and recovery
CN1166261A (zh) 码分多址移动通信的再发送控制方法
JP3208653B2 (ja) 自動再送制御方法
KR100387543B1 (ko) 통신 단말 장치
JP5173790B2 (ja) データを送信するための方法及び装置並びに通信システム
EP0042650B1 (en) Transmitting-receiving system for teleprinter traffic via communication paths according to the arq-system with bunched repetition
CN1481531A (zh) 数据传输方法与无线电系统

Legal Events

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

Correction item: Denomination of Invention

Correct: Retransmission system and method in data communication

False: Retransmission system and method in a digital system

Number: 41

Page: The title page

Volume: 17

COR Change of bibliographic data

Free format text: CORRECT: INVENTION NAME; FROM: REPRODUCTION SYSTEM AND METHOD IN DIGITAL SYSTEM TO: REPRODUCTION SYSTEM AND METHOD IN DIGITAL COMMUNICATION

ERR Gazette correction

Free format text: CORRECT: INVENTION NAME; FROM: REPRODUCTION SYSTEM AND METHOD IN DIGITAL SYSTEM TO: REPRODUCTION SYSTEM AND METHOD IN DIGITAL COMMUNICATION

CX01 Expiry of patent term

Granted publication date: 20011010

EXPY Termination of patent right or utility model