CN1973500B - 用于传送数据的方法和系统以及用于发射数据的站 - Google Patents

用于传送数据的方法和系统以及用于发射数据的站 Download PDF

Info

Publication number
CN1973500B
CN1973500B CN200580020848XA CN200580020848A CN1973500B CN 1973500 B CN1973500 B CN 1973500B CN 200580020848X A CN200580020848X A CN 200580020848XA CN 200580020848 A CN200580020848 A CN 200580020848A CN 1973500 B CN1973500 B CN 1973500B
Authority
CN
China
Prior art keywords
subgroup
sequence number
packet
grouping
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.)
Active
Application number
CN200580020848XA
Other languages
English (en)
Other versions
CN1973500A (zh
Inventor
M·P·J·巴克尔
T·J·莫尔斯利
P·布克内尔
O·J－M·赫斯
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=32800028&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=CN1973500(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1973500A publication Critical patent/CN1973500A/zh
Application granted granted Critical
Publication of CN1973500B publication Critical patent/CN1973500B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1841—Resequencing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0083—Formatting with frames or packets; Protocol or part of protocol for error control
    • 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/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/43—Assembling or disassembling of packets, e.g. segmentation and reassembly [SAR]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

通过如下步骤从第一站(410)发射数据到第二站(450)：在第一站(410)，把数据分成数据分组序列并且发射该数据分组序列；在第二站(450)，接收数据分组并且发射指示数据分组是否已被成功接收的应答；在第一站(410)，把没有被成功接收的数据分组作为多个子分组的子序列重发；和在第二站(450)，从数据分组和子分组中重新构成该数据；其中，数据分组包括序列号，该序列号提供每个数据分组在数据分组序列内部的位置指示，并且子分组包括子分组指示符，该子分组指示符提供每个子分组在子分组的子序列内部的位置指示，并且其中序列号和子分组指示符包含共同的多个号码。

Description

用于传送数据的方法和系统以及用于发射数据的站
本发明涉及一种传送数据的方法、一种用于传送数据的系统以及一种用于发射数据的站。本发明例如但并非仅仅应用于诸如通用移动电信系统(UMTS)和CDMA2000系统之类的移动通信系统中。它可用于数据的上行链路(移动站到基站)通信或者下行链路(基站到移动站)通信。
根据www.3gpp.org提供的当前UMTS规范，从第一站发射到第二站的数据被分成分组。每个分组可以包括奇偶校验位以使第二站能够检测或纠正在发射期间发生的差错。
在协议栈的物理层，可以运行ARQ或混合式ARQ(HARQ)协议，借此，第二站通过发射一个肯定应答或否定应答来分别指出每个分组的正确接收或者不正确接收。在一些情况下否定应答或者肯定应答不被发射。如果一个分组未被正确地接收，则它可以被重发达一个预定次数。在把正确接收到的分组传送到MAC(媒体访问控制)层之前，分组的初始发射和重发在第二站的物理层被合并。在物理层的一个新数据指示符(NDI)告诉第二站接收分组是新的分组的首次发射还是早先分组的重发，该早先分组的重发应该与那个分组的先前接收到的发射合并。
在第一站已经发射一个分组之后，在第一站接收到分组是否被正确接收的指示之前将有一些延迟。如果第一站不能开始发射下一分组直到已经接收到指示，则总的数据发射速率将降低。因此，在等待第一分组正确接收的指示的同时通常允许第一站发射其它分组。在此期间发射的每个分组被告知使用不同“HARQ信道”或者“HARQ过程”。每个HARQ过程通常由与分组一起被发出的HARQ过程标识符来标识。给定分组的重发总是发生在与分组的初始发射相同的HARQ过程上。
在MAC层，每个分组携带一个包含序列号(SN)的报头，序列号使第二站能够把分组重新排序成为正确顺序。重新排序由第二站的MAC层在把分组传送到协议栈中的更高层之前执行。在这种情况下，每个分组包括MAC协议数据单元(PDU)。
上述HARQ协议在图1中被图示说明。该图表被排列为左侧由发送数据的第一站执行的步骤和右侧由接收数据的第二站执行的步骤。该图表还被安排在较高的MAC层和较低的物理层中。第一站的MAC层接收来自更高层的数据并且生成多个MAC分组10。为了清楚，在图1中只示出了MAC分组10。MAC分组10包括数据12(它是更高层数据的一部分)和MAC报头14(它包含序列号SN)。MAC分组10被向下传递到物理(PHY)层，在此，通过把物理层报头24加到MAC分组10来构造物理层分组20。物理层报头24包括NDI和HARQ过程标识符。第一站发射物理层分组20到第二站。如果第二站不能完全恢复由于发射中的差错引起的接收数据分组30中的数据，则它发射否定应答(NACK)给第一站，响应于此，第一站将重发物理层分组20。第二站删除物理层报头24并且可以合并同一物理层分组的不同接收版本30、40以便导出一个无差错版本50，其然后被向上传递给第二站的MAC层。MAC层使用序列号SN来按需要把接收分组重新排序以便重新构成来自更高层中的数据的原始顺序。
来自不同HARQ过程的在MAC层中接收到的分组的重新排序在图2中说明。分组1被第一站使用HARQ过程1发射。因为HARQ过程1那时正忙于等待应答，所以分组2使用HARQ过程2发射。类似地，分组3使用HARQ过程3发射。在分组4被发射之前，肯定应答ACK被HARQ过程1接收，指示那个分组1被第二站成功接收。因此，HARQ过程1可用来发射分组4。类似地，在HARQ过程2和3上接收到的肯定应答使得分组5和6能够在这些相应的HARQ过程上被发射。
HARQ过程1在发射分组4之后接收到否定应答NACK，指示那个分组4没有被第二站成功接收。因此，HARQ过程1重发分组4，并且因此分组7与8在可用的HARQ过程2和3上被发射。
图2中可以看到：第二站最终接收正确数据分组的顺序是1，2，3，5，6，4，7，8。第二站使用序列号SN来重新排序这些分组，把分组5和6保存在一个缓存器中直到分组4被正确接收为止。
有时，第一站将不必重发一个分组，例如如果由第二站发射的肯定应答被恶化并且被第一站作为否定应答而接收时。在图2的示例中，在分组4的发射之后被第一站接收的否定应答NACK实际上可能是第二站发射的肯定应答。在这种情况下，第二站接收到的分组应该是1，2，3，4，5，6，4，7，8。因此，第二站通常将丢弃出现在SN中是早已被成功接收的一个分组的副本的任何分组。
如果在最大重发次数(该数字可以为零)之后一个分组未被第二站正确接收(例如被循环冗余校验确定如此)，则该数据可能被丢失或者可替换地第二站的协议栈中的更高层可能尝试启动一个重发。可是，这种较高层的重发通常很慢并且可能引起无法接受的延迟。另外，更高层重发通常涉及到重发整个更高层PDU，其可能包括多个MAC PDU；在这种情况下，一个MAC PDU的损耗可能引起整个更高层PDU的损耗，并且如果尝试更高层PDU的重发，则将需要大量发射能量并且产生比如果只有MAC PDU被重发时更大的干扰量。
在用于减少重发量的WO 2004/043017中公开的一个已知解决方案将只重发包含在初始分组中的数据的一部分，例如四分之一。在本说明书中，这样一个分组只包含那个包含在初始分组中的一部分数据，这样一个分组被称为一个子分组。根据WO 2004/043017，子分组使用来自初始分组的序列号，这使第二站能够把该部分数据插入在接收分组序列中的正确位置。
第一站可以在预定数量的失败发射初始分组尝试之后发射该子分组。通过选择只重发一部分初始数据，可以增加数据成功接收的概率。典型情况下，更强大的编码或调制方案可用于该子分组。
并行地或者交替地尝试发射初始分组和子分组，第一站使用相对于用于初始分组和该子分组的序列号递增的序列号来发射其它新的分组。
如果被重发的数据量超过可以在单个子分组中被可靠容纳的数据量时，这个已知解决方案的缺陷显现出来。扩大子分组或者返回到重发初始数据分组不是所希望的，因为这将降低接收的可靠性，产生更多重发，这势必减弱子分组的益处。
US 6,519,731B1公开了一种解决方案，允许多个子分组用于重发包含在一个分组中的数据。为了确保子分组的序列号的可用性而不必重新使用分组号码，分组号码以N+1的增量被发射，在此，N是可用于重发包含在一个分组中的数据的子分组数目。此方案的缺点是：需要一个大数值范围来为分组和子分组提供不同的序列号，这导致分组和子分组开销增加。
本发明的一个目的是启动一种改良的重发协议。
根据本发明的第一方面，提供一种从第一站发射数据到第二站的方法，包括：
在第一站，把数据分成数据分组序列并且发射该数据分组序列；
在第二站，接收数据分组并且发射指示数据分组是否已被成功接收的应答；
在第一站，把没有被成功接收的数据分组作为多个子分组的子序列重发；
在第二站，从数据分组和子分组中重新构成数据；
其中，数据分组包括序列号，该序列号提供每个数据分组在数据分组序列内部的位置指示，并且子分组包括子分组指示符，该子分组指示符提供每个子分组在子分组的子序列内部的位置指示，并且其中序列号和子分组指示符包含共同的多个号码。
根据本发明的第二方面，提供一种用于发射数据到第二站的第一站，所述第一站包括：
用于把数据分成数据分组序列的装置，每个数据分组包括序列号，该序列号提供数据分组在数据分组序列内部的位置指示；
用于依次发射每个数据分组的装置；
用于接收来自第二站的指示已发射的数据分组是否已被成功接收的应答的装置；
装置，响应于接收到指示已发射的数据分组未被成功接收的应答而用于把不成功的数据分组分成子分组的子序列，每个子分组包括子分组指示符，该子分组指示符提供子分组在子序列内部的位置指示，其中序列号和子分组指示符包含共同的多个号码；和
用于依次发射每个子分组的装置。
根据本发明的第三方面，提供一种用于从第一站传送数据到第二站的系统，所述系统包括根据本发明第二方面的第一站和具有如下装置的第二站：
用于接收数据分组和子分组的装置；
用于解码所接收的数据分组和子分组的装置；
用于生成指示所接收的数据分组和子分组是否已被成功接收的应答的装置；
用于发射所述应答的装置；和
用于使用序列号和子分组指示符来重新构成数据的装置。
通过使用多个子分组，即使当要被重发的数据量超过能够有效容纳在单个子分组中的数据量时也可以改善效率。WO 2004/043017中公开的重发方案无法很容易地用来提供用于重发的多个子分组，因为在WO 2004/043017中，子分组包含与初始数据分组相同的序列号，并且如果多个子分组要使用所述相同序列号被发射，则第二站将不能区分它们并且因此不能正确地重新排序接收到的子分组。
通过把一个子分组指示符包括在每个子分组内，第二站能够区分子分组并且能够正确地重新排序接收到的子分组。
通过为子分组指示符重新使用分组序列号，只需要比US6,519,731B1中公开的数值范围更小的数值范围，这导致分组开销降低以及效率改进。
在本发明的第一实施例中，子分组指示符包括在连续子分组中的连续序列号，该连续序列号从被重发的数据分组的序列号开始并且跟着后续的序列号。
在本发明的另一个实施例中，子分组指示符包括在连续子分组中的连续序列号，该连续序列号从与被重发的数据分组的序列号有预定负偏移的序列号开始并且跟着后续的序列号。
在本发明的另一个实施例中，子分组指示符包括在连续子分组中的连续序列号，该连续序列号从与被重发的分组的序列号开始并且跟着与数据分组中的序列号相比较使用反顺序的以前序列号。
在本发明的另一个实施例中，子分组指示符包括在连续子分组中的连续序列号，该连续序列号从与被重发的分组的序列号有预定负偏移的序列号开始并且跟着与数据分组中的序列号相比较使用反顺序的偏移序号以前的序列号。
在本发明的另一个实施例中，子分组指示符包括在连续子分组中的连续序列号，该连续序列号与数据分组中所使用的顺序相同并且终止于被重发的数据分组的序列号。
在本发明的另一个实施例中，子分组指示符包括在连续子分组中的连续序列号，该连续序列号与数据分组中所使用的顺序相同并且终止于与被重发的数据分组的序列号有预定负偏移的序列号。
在本发明的另一个实施例中，子分组指示符包括在第一子分组中被重发的数据分组的序列号，以及在随后子分组与数据分组中的序列号使用顺序相同的以前序列号。
在本发明的另一个实施例中，子分组指示符包括在第一子分组中与被重发的数据分组的序列号有预定负偏移的序列号，以及在随后子分组中与数据分组中的序列号使用顺序相同的偏移序列号以前的序列号。
序列号一般(但是未必)具有连续的整数值；它们可以是第一站和第二站都知道的一组任意数字并且按照预定顺序被使用。序列号被循环使用，因此当所有的序列号都已被使用过时，它们按照相同的顺序被再次使用。名词“连续的序列号”是指按照预定顺序的连续编号，包括循环再使用。
现在将参考附图仅以举例的方式描述本发明，附图中：
图1是混合式ARQ协议的图解表示；
图2图解了用不同HARQ过程发射的数据分组的重新排序；
图3是根据本发明的一种传送数据的方法的流程图；
图4是根据本发明的一种用于传送数据的系统的示意图；
图5图解了根据本发明第一实施例的序列号和子分组指示符；
图6图解了根据本发明第二实施例的序列号和子分组指示符；
图7图解了根据本发明第三实施例的序列号和子分组指示符；
图8图解了根据本发明第四实施例的序列号和子分组指示符；以及
图9图解了本发明第二实施例的额外方面。
图3是根据本发明的一种从第一站传送数据到第二站的方法的流程图。该方法开始于步骤300，在此，被第一站发射的数据被分成分组。在步骤305，每个分组有一个插入到其中的序列号，然后在步骤310，第一分组被发射。在步骤315，发射分组被第二站接收并且如果差错存在于接收分组中则执行纠错。如果分组在适当的纠错之后被成功接收，则肯定应答被发射，而如果分组不能被成功解码则否定应答被发射。
在步骤320，第一站根据接收应答确定该分组是否已经被第二站成功接收。如果是，那么流程回到步骤310，在那发射下一分组。
如果分组未被第二站成功接收，那么作为选择(图3中未示出)，可以在步骤310重发该分组。或者，流程继续到步骤325，在此，第一站把未成功的分组分成多个子分组。在步骤330，每个子分组具有一个插入到其中的子分组指示符，该子分组指示符从具有与序列号数字集共同的多个号码的数字集中选出来，并且在步骤335，第一子分组被发射。在步骤340，发射的子分组被第二站接收，如果差错出现于接收的子分组中，则执行纠错，并且该子分组被确认。在步骤345，第一站确定是否所有的子分组都已经被发射。如果否，那么流程回到步骤335，在那发射下一子分组。如果所有的子分组都已经被发射，那么流程回到步骤310，在那发射下一分组。
图4是用于从第一站410传送数据到第二站450的系统400的示意图。第一站410包括耦合到天线412用于发射分组和子分组以及用于接收来自第二站450的应答的收发信机411。耦合到收发信机411的是诸如微控制器之类的处理装置，用于从要被传送的数据中构造用于发射的分组和子分组，包括插入序列号和子分组指示符，并且用于分析从第二站450接收到的应答。耦合到处理装置413的是诸如随机存取存储器(RAM)之类的存储装置414，用于临时存储作好发射或者重发准备的分组和子分组。
第二站450包括耦合到天线452用于接收分组和子分组以及用于发射应答给第一站410的收发信机451。耦合到收发信机451的是诸如微控制器之类的处理装置453，用于解码所接收的分组和子分组，生成用于发射的应答，分析序列号和子分组指示符，并且用于按照正确的顺序装配分组和子分组以便重新构成初始数据。耦合到处理装置453的是诸如RAM之类的存储装置454，用于存储接收到的分组和子分组。
在第一实施例中，子分组的子序列中的第一子分组使用与来自分组序列的失败分组相同的序列号n。子序列中的第i个子分组使用序列号n+i-1。如果第二站已正确地接收序列号为n+1到n+i-1的分组，则第二站假定接收到的序列号为n到n+i-1的数据是来自失败分组n的数据的子分组。第二站因此能够重新排序分组和子分组，如图5所示。在图5到9中，较大的框表示分组而较小的框表示子分组，并且框内的数字表示序列号和子分组指示符。在图5的示例中，包含序列号3的分组未被接收并且它其中的数据在包含号码3、4和5的子分组中被重发。
可是，如果笫i个子分组在序列号为n+i-1的分组之前被接收，则这个实施例会出现一个问题。这种情况可能会在分组序列中有一个暂停或者如果分组序列终止却没有序列号为n+i-1的分组曾经被发射过的时候发生。那么第二站不能确定接收到的序列号为n+i-1的数据是一个分组还是一个子分组。
这个问题可以通过在具有序列号n+i-1的子分组之前发射序列号为n+i-1的伪分组(例如零有效载荷)来克服。第二站然后假定序列号为n+i-1被接收的第一个数据是一个分组，而接收到的那个序列号的第二个数据是一个子分组。可替代地，第一站可以发射一个特别的信号来指示分组序列已经终止或者暂停，因此第二站将知道后续接收的数据包括子分组。可替代地，子序列可以使用那些与失败分组的序列号有较大负预定偏移的序列号。
在第二实施例中，子分组可以使用从失败分组的序列号n开始的序列号，或者从与失败分组的序列号有预定负偏移的序列号开始，但是其后递减而非递增序列号，如图6所示。这避免了与第二实施例有关的在上面指出的潜在不定性。在图6的示例中，包含序列号3的分组未被接收并且它其中的数据在包含号码3、2和1的子分组中被重发。
为了避免不定性，它还有益地定义了与第二实施例有关的额外规则：
a)第一站不应该使用用于子分组的序列号直到具有那个序列号的所有分组发射都已完成为止。例如，参考图9中说明的示例，第二站接收1，2，3，6，4，7，8，9，4′，5′，在此′符号被用来表示子分组(较小的框)。序列号为5的分组没被接收到(图9中用一个阴影框指示)并且使用包含号码4和5的子分组来重发。分组和子分组被重新排序为1，2，3，4，4′，5′，6，7，8，9。第一站没有对于序列号为5的分组的子分组重发再次使用序列号4和5直到序列号为4的分组发射已经成功完成为止。
如果这条规则不被遵从，并且第一站在4之前发射4′，则第二站将错误地重新排序分组和子分组为1，2，3，4′，4，5′，6，7，8，9，因此分组4竖着插入在重发分组5的两个子分组之间。
b)当一个序列号被重新使用于一个子分组指示符时，使用一个与被用于具有同一号码的分组的HARQ过程不同的HARQ过程来发射它。这使第二站能够区分子分组和只不过是具有同一号码的副本重发的分组。
例如如果响应于分组的物理层HARQ重发而第二站发射肯定应答但是第一站把该肯定应答误解为否定应答时，副本分组可能出现，其中重发是在那个HARQ循环中的上一次允许的物理层重发。在这种情况下，正确解码的分组将被向上传递给第二站的MAC层。可是，第一站可能决定使用同一序列号重新开始分组的发射，这可能会最终导致具有同一序列号的副本分组被向上传递给第二站的MAC层。
例如设想当第二站接收到1，2，3，3，4，5，6，7时的情况。第二站不能确定SN＝3的第二数据是否是SN＝3的第一分组的副本，在此情况下，第二分组将抛弃并且不向上传递给更高层，或者SN＝3的第二数据和SN＝4的数据是包含未被正确接收的SN＝4的初始分组的重发部分的子分组，在此情况下，如上所述所有的分组都应该按照相同的顺序被向上传递给更高层。
如果第二站能够假定具有在同一HARQ过程上出现的显然复制的序列号的所有数据都是应该丢弃的副本，而具有在不同的HARQ过程上出现的显然复制的序列号的所有数据是包含另一分组的重发部分的子分组，所述HARQ过程与具有该序列号的第一分组不同并且应该按照相应的顺序重新，则避免了这个问题。
注意：当只有一个HARQ过程被使用时这个规则不可应用。可是，当只有一个HARQ过程被使用时，如果SN＝n的一个失败分组的子分组发射在SN＝n+1的分组被发射之前开始，则失败分组的子分组可以被编号为n+1，n+2，...，n+i，并且下一分组能因此以SN＝n+i+1被发射。例如，设想当第一站发射分组1，2，3，4时的情况。分组4失败并且不被向上传递给第二站的MAC层。因此第一站发射SN为4，5，6，7的子分组，在此，每个子分组包含来自最初以SN＝4发射的分组的数据的四分之一。第一站然后继续发射SN＝8的下一数据分组，而如果分组4没有出故障的话，则这个分组将使用SN＝5。
因此可以为单个HARQ过程的情况定义如下规则：应该以通常的方式丢弃所有被正确接收的分组或子分组，其具有与早先正确接收到的分组或者子分组相同的序列号。注意：这不包括由于2b分组之后的序列号字段的绕回而重新使用序列号的情况，在此b是该序列号可用的比特数目。
c)在多个分组被异常中止并且需要按部分被重发时，第一站将总是首先发射最早异常中止的分组的子分组，或者根本不发射。SN＝m的分组的子序列不应该在SN＝n的分组的子序列已经开始之后被发射，其中n＞m(除了在序列号绕回的情况下之外)。
不管这些规则，仍有某些较小的不定性存在于第二实施例，虽然这些不定性并不被认为是很严重的：
a)如果第一PDU从未被向上传递给MAC层，即第一站从未发射它的子序列，例如，结果把否定应答误解为肯定应答，并且这之后紧接着跟上另一个PDU，对于此PDU，一个子序列被发射，并且该子序列重新使用来自第一PDU之前的序列号，那么第二站将假定第一个很少重新使用的序列号与第一PDU有关。
例如，假定第一站发送1，2，3，4，5，6，2，3，4，5，7，8。差错出现在PDU 3和5上，因此这些PDU不被向上传递给第二站中的MAC层。第一站明白PDU 5已经出故障，但不是PDU 3，并且把初始的PDU5分成序列号为2，3，4，5的4个子分组。第二站中的MAC层接收1，2，4，6，2′，3′，4′，5′，7，8。那么它错误地重新排序这些分组从而给出了1，2，2′，3′，4，4′，5′，6，7，8，而正确的顺序应是1，2，4，2′，  3′，  4′，  5′，  6，  7，  8。
b)如果构成一个子序列的PDU它们自己按照错误的顺序到达，则子分组指示符通常可以被用来解决重新排序问题，如果子序列中的第一PDU没有首先到达则除外。如果子序列中的第一PDU没有首先到达，则第二站可能不能计算出它属于哪一子序列或者可能早已把稍后的PDU向上传递给了更高层。因此有利的是进一步规定应该使用同一HARQ过程发射子序列的第一和第二PDU，以使第一PDU可能首先被接收。
在第三实施例中，连续的子分组使用在子分组与之有关的数据分组的序列号前面的连续序列号。算术表示来说，子序列中的第i个子分组包括序列号n-p+i，在此，p是子分组数目，如图7所示。因此，第一子分组使用序列号n-(p-1)，并且最终，第p个子分组使用序列号n。在图7的示例中，包含序列号3的分组未被接收并且它其中的数据在包含号码1、2和3的子分组中被重发。可替代地，连续的子分组可以使用与数据分组中所使用的顺序相同的顺序的连续序列号并且终止于与被重发的数据分组的序列号有一个预定的负偏移的序列号。
第三实施例具有如下优点：它使第二站能够确定该子序列包括多少子分组并从而确定子序列何时已经终止。这在第二站中的MAC层把重新排序的分组向上传递给更高层时特别有用，因为它使第二站能够确定何时把序列号为n+1的分组向上传递给更高层。在图7的示例中，在接收编号为3的子分组之后，第二站已知它现在可以把序列号为4的分组向上传递给更高层。
在第四实施例中，子序列的第一子分组使用子分组与之有关的数据分组的序列号n，并且第i个子分组(i＞1)使用序列号n-p+i-1，如图8所示。在图8的示例中，包含序列号3的分组未被接收并且它其中的数据在包含号码3、1和2的子分组中被重发。这个第四实施例具有如下优点：它使第二站能够在一收到第一子分组后就确定子序列与哪个分组相关，并且还确定该子序列包含多少子分组，从而确定该子序列已经在何时终止。可替代地，子序列的第一子分组使用与被重发的数据分组的序列号有一个预确定负偏移的序列号，并且随后的子分组使用所述偏移序列号前面的序列号，按照与该数据分组的序列号的使用顺序相同的顺序来使用这些序列号。
在对于子分组使用涉及与被重发的数据分组的序列号有预定负偏移的序列号的那些实施例中，在确定重发对应哪个分组以及子分组的顺序时，如果与所接收的子分组指示符具有相同序列号的数据分组已经被接收，则第二站把偏移幅值加到接收到的子分组指示符的数值上。预定负偏移的大小可以从第一和第二站的一个之中用信号通知给另外一个。
虽然就MAC层的序列号方面已经描述了本发明，但是本发明还可以被应用到比MAC更高的层上使用的序列号，例如RLC(无线链路控制)层。
作为选择，子分组本身可以被分成子子分组并且对于分组和子分组所描述的本发明的同一原理可以被应用到子分组和子子分组。
在本说明书和权利要求中，元件前面的单词“一个”不排除多个此类元件的存在。另外，单词“包括”不排除除了在列出的那些元件或步骤之外的元件或步骤的存在。
权利要求中的括弧中附图标记的包含旨在帮助理解而不旨在限制。
阅读本公开内容之后，其它修改对本领域技术人员来说将很显然。这些修改可以涉及在数据通信领域中早已已知的其它特征，并且代替早已在此描述的特征或者除了这些特征之外，这些修改也可以被使用。

Claims (12)

1.一种从第一站(410)发射数据到第二站(450)的方法，包括：
在第一站(410)，把数据分成数据分组的序列并且发射该数据分组的序列；
在第二站(450)，接收数据分组并且发射指示数据分组是否已被成功接收的应答；
在第一站(410)，把没有被成功接收的数据分组作为多个子分组的子序列重发；
在第二站(450)，从数据分组和子分组中重新构成数据；
其中，数据分组包括序列号，该序列号提供每个数据分组在数据分组序列内部的位置指示，并且子分组包括子分组指示符，该子分组指示符提供每个子分组在子分组的子序列内部的位置指示，并且其中序列号和子分组指示符包含共同的多个号码。
2.如权利要求1所述的方法，其中子分组指示符包括在连续子分组中的连续序列号，该连续序列号从被重发的数据分组的序列号开始并且随后是后续的序列号。
3.如权利要求1所述的方法，其中子分组指示符包括在连续子分组中的连续序列号，该连续序列号从与被重发的数据分组的序列号有预定负偏移的序列号开始并且随后是后续的序列号。
4.如权利要求2或者3所述的方法，其中子分组不包含其位置相对于其它数据分组的进一步指示。
5.如权利要求1所述的方法，其中子分组指示符包括在连续子分组中的连续序列号，该连续序列号从被重发的分组的序列号开始并且随后是与数据分组中的序列号相比较使用反顺序的以前序列号。
6.如权利要求1所述的方法，其中子分组指示符包括在连续子分组中的连续序列号，该连续序列号从与被重发的分组的序列号有预定负偏移的序列号开始并且随后是与数据分组中的序列号相比使用反顺序的偏移序列号以前的序列号。
7.如权利要求1所述的方法，其中子分组指示符包括在连续子分组中的连续序列号，该连续序列号与数据分组中所使用的顺序相同并且终止于被重发的数据分组的序列号。
8.如权利要求1所述的方法，其中子分组指示符包括在连续子分组中的连续序列号，该连续序列号与数据分组中所使用的顺序相同并且终止于与被重发的数据分组的序列号有预定负偏移的序列号。
9.如权利要求1所述的方法，其中子分组指示符包括在第一子分组中被重发的数据分组的序列号，以及在随后子分组中与数据分组中的序列号使用顺序相同的以前序列号。
10.如权利要求1所述的方法，其中子分组指示符包括在第一子分组中与被重发的数据分组的序列号有预定负偏移的序列号，以及在随后子分组中与数据分组中的序列号使用顺序相同的偏移序列号以前的序列号。
11.一种用于发射数据到第二站(450)的第一站(410)，所述第一站(410)包括：
用于把数据分成数据分组序列的装置(413)，每个数据分组包括一个序列号，该序列号提供数据分组在数据分组序列内部的位置指示；
用于依次发射每个数据分组的装置(411)；
用于接收来自第二站(450)的指示已发射的数据分组是否已被成功接收的应答的装置(411)；
装置(413)，响应于接收到指示已发射的数据分组未被成功接收的应答而用于把不成功的数据分组分成子分组的子序列，每个子分组包括子分组指示符，该子分组指示符提供子分组在子序列内部的位置指示，其中序列号和子分组指示符包含共同的多个号码；和
用于依次发射每个子分组的装置(411)。
12.一种用于从第一站(410)传送数据到第二站(450)的系统(400)，所述系统(400)包括如权利要求11所述的第一站(410)和具有如下装置的第二站(450)：
用于接收数据分组和子分组的装置(451)；
用于解码所接收的数据分组和子分组的装置(451)；
用于生成指示所接收的数据分组和子分组是否已被成功接收的应答的装置(453)；
用于发射所述应答的装置(451)；和
用于使用序列号和子分组指示符来重新构成数据的装置(453)。
CN200580020848XA 2004-06-23 2005-06-22 用于传送数据的方法和系统以及用于发射数据的站 Active CN1973500B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
GBGB0414057.0A GB0414057D0 (en) 2004-06-23 2004-06-23 Method of,and system for,communicating data, and a station for transmitting data
GB0414057.0 2004-06-23
PCT/IB2005/052042 WO2006000991A1 (en) 2004-06-23 2005-06-22 Method of, and system for, communicating data, and a station for transmitting data

Publications (2)

Publication Number Publication Date
CN1973500A CN1973500A (zh) 2007-05-30
CN1973500B true CN1973500B (zh) 2013-03-27

Family

ID=32800028

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200580020848XA Active CN1973500B (zh) 2004-06-23 2005-06-22 用于传送数据的方法和系统以及用于发射数据的站

Country Status (16)

Country Link
US (1) US7733914B2 (zh)
EP (1) EP1762059B1 (zh)
JP (1) JP2008503967A (zh)
KR (1) KR101123144B1 (zh)
CN (1) CN1973500B (zh)
AT (1) ATE424677T1 (zh)
BR (1) BRPI0512389B1 (zh)
CA (1) CA2571504C (zh)
DE (1) DE602005013082D1 (zh)
ES (1) ES2321851T3 (zh)
GB (1) GB0414057D0 (zh)
MX (1) MXPA06014164A (zh)
RU (1) RU2387087C2 (zh)
TW (1) TWI390908B (zh)
UA (1) UA90110C2 (zh)
WO (1) WO2006000991A1 (zh)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100970647B1 (ko) 2006-02-06 2010-07-15 엘지전자 주식회사 회로 스위칭 트래픽을 위한 결합 ｏｆｄｍ 및 ｍｃ-ｃｄｍａ와 빠른 셀 스위칭
WO2007148630A1 (ja) * 2006-06-20 2007-12-27 Ntt Docomo, Inc. 移動通信システムで使用される無線通信装置及び方法
JP2008053854A (ja) * 2006-08-22 2008-03-06 Fujitsu Ltd データの再送方法、通信装置、およびコンピュータプログラム
US8254315B2 (en) * 2006-10-31 2012-08-28 Research In Motion Limited Method and apparatus for resegmentation of packet data for retransmission on HARQ transmission failure
US20080226074A1 (en) * 2007-03-15 2008-09-18 Interdigital Technology Corporation Method and apparatus for ciphering packet units in wireless communications
US8332710B2 (en) * 2007-03-21 2012-12-11 Qualcomm Incorporated Packet-asynchronous hybrid-ARQ
KR100984811B1 (ko) * 2007-03-27 2010-10-01 삼성전자주식회사 데이터를 송수신하는 장치 및 방법
US8189559B2 (en) 2007-07-23 2012-05-29 Samsung Electronics Co., Ltd. Rate matching for hybrid ARQ operations
WO2009020288A1 (en) * 2007-08-09 2009-02-12 Samsung Electronics Co., Ltd. Apparatus and method for searching for erroneous data
US20090129315A1 (en) * 2007-11-21 2009-05-21 Qualcomm Incorporated Data discard for radio link control in wireless networks
CN101232452B (zh) * 2008-01-25 2011-02-09 华中科技大学 工业无线传感器网络的广播信道数据传输方法
CN101621364B (zh) * 2008-06-30 2013-01-30 富士通株式会社 自动重传控制器和重传块重组装置
US20100115365A1 (en) * 2008-11-03 2010-05-06 Industrial Technology Research Institute System and method for data transmission
KR20110108341A (ko) * 2009-01-14 2011-10-05 엔트로픽 커뮤니케이션즈, 인크. 통신 네트워크에서의 재전송 및 프래그먼트화를 위한 시스템 및 방법
JP2011103509A (ja) * 2009-11-10 2011-05-26 Nec Engineering Ltd データ通信システム
CN102404072B (zh) * 2010-09-08 2013-03-20 华为技术有限公司 一种信息比特发送方法、装置和系统
US9602298B2 (en) 2010-09-29 2017-03-21 Qualcomm Incorporated Methods and apparatuses for determining a type of control field
US9806848B2 (en) 2010-09-29 2017-10-31 Qualcomm Incorporated Systems, methods and apparatus for determining control field and modulation coding scheme information
US9831983B2 (en) 2010-09-29 2017-11-28 Qualcomm Incorporated Systems, methods and apparatus for determining control field and modulation coding scheme information
US9813135B2 (en) 2010-09-29 2017-11-07 Qualcomm, Incorporated Systems and methods for communication of channel state information
US10090982B2 (en) 2010-09-29 2018-10-02 Qualcomm Incorporated Systems and methods for communication of channel state information
US9077498B2 (en) 2010-09-29 2015-07-07 Qualcomm Incorporated Systems and methods for communication of channel state information
US9374193B2 (en) 2010-09-29 2016-06-21 Qualcomm Incorporated Systems and methods for communication of channel state information
US9882624B2 (en) 2010-09-29 2018-01-30 Qualcomm, Incorporated Systems and methods for communication of channel state information
US8745157B2 (en) 2011-09-02 2014-06-03 Trading Technologies International, Inc. Order feed message stream integrity
AU2014265010B2 (en) * 2011-09-02 2016-11-10 Trading Technologies International, Inc Message stream integrity
US10664548B2 (en) 2013-07-12 2020-05-26 Trading Technologies International, Inc. Tailored messaging
US9485334B2 (en) * 2014-03-12 2016-11-01 Qualcomm Incorporated Response time relaxation for high efficiency WLAN
EP3961959B1 (en) * 2015-01-23 2023-06-07 LG Electronics Inc. Method and apparatus for transmitting/receiving signal of device-to-device communication terminal in wireless communication system
US10554343B2 (en) * 2015-08-03 2020-02-04 Lg Electronics Inc. Method by which terminal receives retransmitted data when virtual terminal scheme is applied
WO2017056398A1 (ja) * 2015-09-30 2017-04-06 パナソニックＩｐマネジメント株式会社 通信システム、送信機、及び受信機ならびに通信方法、送信方法、及び受信方法
CN113728604B (zh) * 2019-02-05 2023-09-08 卡萨系统公司 用于恢复网络关联信息的方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1323123A (zh) * 2000-05-17 2001-11-21 松下电器产业株式会社 用于分组数据传输的混合自动重发请求方法
CN1500325A (zh) * 2001-02-14 2004-05-26 北方电讯网络有限公司 采用删截重传的自动请求重传系统
US6744765B1 (en) * 2000-08-24 2004-06-01 Sun Microsystems, Inc. Mechanism for completing messages in memory

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04107027A (ja) * 1990-08-28 1992-04-08 Fujitsu Ltd データ伝送方式
JPH04111554A (ja) * 1990-08-30 1992-04-13 Shimadzu Corp Ａｒｑ通信方式
JPH04277948A (ja) 1990-12-31 1992-10-02 Internatl Business Mach Corp <Ibm> データフレーム再送方法および装置
JPH11215192A (ja) * 1998-01-29 1999-08-06 Matsushita Electric Ind Co Ltd 可変長パケット通信方法およびパケット通信装置
US6359877B1 (en) * 1998-07-21 2002-03-19 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for minimizing overhead in a communication system
US6389016B1 (en) * 1998-10-14 2002-05-14 Nortel Networks Limited Data communication system and method for transporting data
US6507582B1 (en) * 1999-05-27 2003-01-14 Qualcomm Incorporated Radio link protocol enhancements for dynamic capacity wireless data channels
US6519731B1 (en) * 1999-10-22 2003-02-11 Ericsson Inc. Assuring sequence number availability in an adaptive hybrid-ARQ coding system
US6845105B1 (en) 2000-09-28 2005-01-18 Telefonaktiebolaget Lm Ericsson Method and apparatus for maintaining sequence numbering in header compressed packets
US7346037B2 (en) * 2001-03-26 2008-03-18 Lg Electronics Inc. Method of transmitting or receiving a data packet in packet data communication system using hybrid automatic repeat request
US20020143988A1 (en) 2001-03-30 2002-10-03 Jensen Bent S. System and method to implement an improved frame fragmentation protocol to facilitate efficient transmission of prioritized data
US8089940B2 (en) * 2001-10-05 2012-01-03 Qualcomm Incorporated Method and system for efficient and reliable data packet transmission
KR100557167B1 (ko) * 2001-11-02 2006-03-03 삼성전자주식회사 이동통신시스템에서의 재전송 장치 및 방법
US7152196B2 (en) * 2001-12-10 2006-12-19 Nortel Networks Limited Adaptive multi-mode HARQ system and method
DE10252533A1 (de) 2002-11-08 2004-05-27 Philips Intellectual Property & Standards Gmbh Verfahren und Vorrichtung zur Übertragung von Datenpaketen
US7457954B2 (en) * 2003-06-18 2008-11-25 Denso Corporation Communications system and packet structure

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1323123A (zh) * 2000-05-17 2001-11-21 松下电器产业株式会社 用于分组数据传输的混合自动重发请求方法
US6744765B1 (en) * 2000-08-24 2004-06-01 Sun Microsystems, Inc. Mechanism for completing messages in memory
CN1500325A (zh) * 2001-02-14 2004-05-26 北方电讯网络有限公司 采用删截重传的自动请求重传系统

Also Published As

Publication number Publication date
ATE424677T1 (de) 2009-03-15
RU2387087C2 (ru) 2010-04-20
GB0414057D0 (en) 2004-07-28
MXPA06014164A (es) 2007-09-14
JP2008503967A (ja) 2008-02-07
CA2571504A1 (en) 2006-01-05
UA90110C2 (ru) 2010-04-12
KR20070036068A (ko) 2007-04-02
CN1973500A (zh) 2007-05-30
BRPI0512389A8 (pt) 2016-09-27
CA2571504C (en) 2014-05-13
TWI390908B (zh) 2013-03-21
EP1762059A1 (en) 2007-03-14
US7733914B2 (en) 2010-06-08
ES2321851T3 (es) 2009-06-12
US20080267190A1 (en) 2008-10-30
EP1762059B1 (en) 2009-03-04
DE602005013082D1 (de) 2009-04-16
RU2007102284A (ru) 2008-07-27
TW200618546A (en) 2006-06-01
BRPI0512389B1 (pt) 2019-01-15
BRPI0512389A (pt) 2008-03-11
KR101123144B1 (ko) 2012-03-19
WO2006000991A1 (en) 2006-01-05

Similar Documents

Publication Publication Date Title
CN1973500B (zh) 用于传送数据的方法和系统以及用于发射数据的站
US5477550A (en) Method for communicating data using a modified SR-ARQ protocol
US7284179B2 (en) Window based stall avoidance mechanism for high speed wireless communication system
TW536896B (en) Hybrid ARQ for packet data transmission
JP4198910B2 (ja) 並列チャネルエンコーダパケット伝送システム中でサブパケットを送信する方法および受信する方法
KR101265637B1 (ko) 복수 개의 ｈａｒｑ 프로세스 채널을 순차적으로 사용하여데이터를 송신하는 방법
EP3637654B1 (en) Retransmission schemes based on llr combining in wlan
CN101043455B (zh) 分组传输设备
RU2007147841A (ru) Прокол автоматического запроса повторной передачи (rq), имеющий множественные механизмы дополнительной обратной связи
WO2009015170A1 (en) Hybrid automatic repeat request (harq) systems and methods for packet-based networks
JP6374945B2 (ja) 限定されたｈａｒｑプロセスを伴う分散型ネットワークトポロジにおけるより多くの伝送機会を使用するための方法および装置
CN106031072A (zh) 一种harq帧数据结构以及在采用盲检的系统中使用harq进行传输与接收的方法
CN104144044B (zh) 一种多设备透明harq的处理方法
CN102377544A (zh) 一种通信系统中的重传方法
CN101278514A (zh) 用于纠错和选择性重传的方法、设备和系统
US8438444B2 (en) Method of associating automatic repeat request with hybrid automatic repeat request
US11463201B2 (en) HARQ TXOP frame exchange for HARQ retransmission using HARQ threads
US20060209904A1 (en) Reverse acknowledgement method for quickly identifying whether or not the retransmission frame was lost
JPH11284607A (ja) 無線通信方法並びに無線送信方法及び無線受信方法
WO2018028695A1 (zh) 混合自动重传请求信息的发送、接收方法及装置
Bansal et al. Analysis of Sliding Window Protocol for Connected Node
US20170041101A1 (en) Re-transmission control method and communication device
Yadav et al. PERFORMANCE ANALYSIS OF SLIDING WINDOW PROTOCOL USING NETz-2.0 SIMULATOR FOR CONNECTED NODE
JPH0452018B2 (zh)
JP2009273184A (ja) 通信装置、通信方法及びプログラム

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
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: Holland Ian Deho Finn

Patentee after: Koninkl Philips Electronics NV

Address before: Holland Ian Deho Finn

Patentee before: Koninklijke Philips Electronics N.V.