CN101978639B - 无线中继网络中使用逐跳办法进行自动重复请求(arq)的技术 - Google Patents
无线中继网络中使用逐跳办法进行自动重复请求(arq)的技术 Download PDFInfo
- Publication number
- CN101978639B CN101978639B CN200980110597.2A CN200980110597A CN101978639B CN 101978639 B CN101978639 B CN 101978639B CN 200980110597 A CN200980110597 A CN 200980110597A CN 101978639 B CN101978639 B CN 101978639B
- Authority
- CN
- China
- Prior art keywords
- arq
- harq
- hop
- feedback
- mistake
- 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 - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 15
- 238000013459 approach Methods 0.000 title description 2
- 230000008878 coupling Effects 0.000 claims abstract description 34
- 238000010168 coupling process Methods 0.000 claims abstract description 34
- 238000005859 coupling reaction Methods 0.000 claims abstract description 34
- 238000012937 correction Methods 0.000 claims abstract description 10
- 230000011664 signaling Effects 0.000 claims abstract description 7
- 230000009191 jumping Effects 0.000 claims description 37
- 101000741965 Homo sapiens Inactive tyrosine-protein kinase PRAG1 Proteins 0.000 claims description 15
- 102100038659 Inactive tyrosine-protein kinase PRAG1 Human genes 0.000 claims description 15
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 claims description 3
- 230000000644 propagated effect Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims 2
- 230000008901 benefit Effects 0.000 description 8
- 238000013461 design Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 230000003139 buffering effect Effects 0.000 description 5
- 230000001413 cellular effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 238000005728 strengthening Methods 0.000 description 2
- 230000002411 adverse Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000010926 purge Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
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/1867—Arrangements specially adapted for the transmitter end
- H04L1/188—Time-out mechanisms
-
- 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
- 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
- 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/187—Details of sliding window 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
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
Abstract
本发明的实施例提供一种装置，包括：收发机，适于在逐跳(HbH)中继网络中使用并且配置成通过在该HbH中继网络的每一跳中偶联HARQ和ARQ反馈信令来实现快速纠错并减少ARQ开销。
Description
背景
比如传输连接协议(TCP)和网际协议语音(VoIP(IP电话))等典型的因特网应用的性能经受着不可靠的无线通信的不利影响。业已表明，通过提高物理层(PHY)和链路层的通信可靠性能实现显著的性能增益。
自动重复请求(ARQ)是广泛使用的确保端对端通信可靠性的媒体接入控制(MAC)层协议。典型的实现包括诸如停等(Stop-and-Wait)以及回退N帧(Go-Back-N)ARQ之类的设计。
ARQ在其中不可靠的无线信道可能经常导致分组传输差错的无线网络中尤其有用。对于诸如TCP等流行的传输协议，一些差错或分组丢失若未得到纠正并传递到上面的传输层则将导致非常差的端对端性能。例如，在移动WiMAX系统(基于IEEE802.16e标准)中，在MAC层定义基于滑动窗的ARQ协议，以：
·确保可靠的分组递送；
·实现可任选的按序分组递送；以及
·防止任何物理层(PHY)反馈差错。
在下一代宽带无线网络中，中继网络是增强蜂窝小区覆盖和网络容量的有前景的解决方案。尽管效益显著，但是中继网络在网络协议设计方面提出了新的挑战。对于ARQ而言，重要的问题是ARQ应当实现为端对端(E2E)协议还是逐跳(HbH)协议。
本发明提出了对以上所阐述问题的解决方案以及对此问题的答案。
附图简述
本发明的主题内容在说明书的结论部分中特别指出并清楚地要求保护。然而，本发明关于组织和操作方法两者连同其目标、特征和优点一起可通过参考随附图阅读的以下详细描述来最好地理解，在附图中：
图1示出本发明的实施例的基于滑动窗的ARQ操作的示例；
图2示出本发明的实施例的ARQ滑动窗操作；
图3示出本发明的实施例的基础设施性中继网络中的端对端(E2E)和逐跳(HbH)ARQ；
图4示出本发明的实施例的在由HARQ生成的ACK之后ARQ处用于校正HARQ反馈差错的额外缓冲；
图5描绘了本发明的实施例的用于实现HARQ/ARQ偶联和中继部署的经修改ARQ(发射机)状态机；
图6示出本发明的实施例的HbH ARQ操作；
图7示出本发明的实施例的当在每一跳实现按序递送时，ARQ反馈延迟定时器和ARQ重试超时定时器在每一跳皆相同；
图8示出本发明的实施例的不进行每跳重排序的HbH ARQ；以及
图9示出本发明的实施例的按序递送的混合情形，其中在到达此选项为ON(开)的跳跃时定时器被复位成小值。
将领会，出于简单和清楚例示的目的，附图中示出的要素不一定按比例绘制。例如，一些要素的尺寸出于清楚的目的相对于其他要素被放大。进一步，在认为恰适之处，附图标记在诸附图当中被重复以指示对应或相似的要素。
详细描述
在以下详细描述中，将阐述众多特定细节来提供对本发明的透彻理解。然而，本领域技术人员将理解，没有这些具体细节也可实践本发明。在其他情形中，众所周知的方法、程序、组件和/或电路并未进行详细描述以免混淆本发明。
本发明的实施例可用在各种各样的应用中。本发明的一些实施例可联合各种设备和系统来使用，例如发射机、接收机、收发机、发射机-接收机、无线通信站、无线通信设备、无线接入点(AP)、调制解调器、无线调制解调器、个人计算机(PC)、台式计算机、移动计算机、膝上型计算机、笔记本计算机、平板计算机、服务器计算机、手持计算机、手持设备、个人数字助理(PDA)设备或手持PDA设备。
虽然本发明的各实施例在此方面不受限，但是利用比如“处理”、“计算”、“运算”、“确定”、“建立”、“分析”、“检查”或类似术语的讨论可指计算机、计算平台、计算系统、或其他电子计算设备的一个或多个操作和/或过程，其将计算机寄存器和/或存储器内的表示为物理(例如电子)量的数据处理和/或转换为计算机寄存器和/或存储器或可存储用以执行操作和/或过程的指令的其他信息存储介质内的类似地表示为物理量的其他数据。
虽然本发明的各实施例在此方面不受限，但是如本文中使用的术语“复数”和“多个”可包括例如“多重”或“两个或更多”。术语“复数”或者“多个”可贯穿整个说明书被用来描述两个或更多个组件、设备、元件、单元、参数、或类似物。例如，“多个站”可包括两个或更多个站。
混合自动重复请求(ARQ)即HARQ是通信系统PHY层要增强纠错和频谱效率所“必不可少的”。另一方面，ARQ仍要保留在任何通信系统中且不能被HARQ取代。在设计无线网络时必须考虑它们的交互。
作为有前景的部署模型，无线中继提供许多效益，诸如更好的覆盖、更高的容量以及迅速的部署。电子电气工程师协会(IEEE)802.16m SRD将中继作为一个关键选项。在本上下文中，应如何设计ARQ连同HARQ在以下每个方面对于系统性能都是至关紧要的：链路可靠性、频谱效率、分组延迟和移交性能等。
本发明的实施例提供了在HbH ARQ设计中允许HARQ-ARQ偶联的非常重要的特征。这提供了最快的差错恢复并且使ARQ反馈开销最小化。此外，在本发明的一些实施例中提供了所有现有研究中都缺失的ARQ关键功能之一即“按序分组递送”。本发明的实施例还提供了最完整且最高技术水平的ARQ状态机，其不仅覆盖HbH ARQ，且还覆盖中继网络中的HARQ-ARQ偶联和潜在可能的移交。
现在转到图1，100处为本发明的实施例的操作示图，其中在105进行ARQ传送并且在110进行ARQ接收。ARQ反馈延迟115是接收机(RX)110侧在发送反馈之前等待的时间。该定时器需要容纳若干传输的延迟(用于减少反馈开销)加上由于调度造成的延迟波动。ARQ重试超时120是若未曾接收到反馈则在发射机(TX)105侧触发自动重传的定时器。该定时器需要比ARQ反馈延迟115大几倍以容纳往返延迟的波动。
现在转到图2，200处为本发明的实施例的示出分片/重组以及按序递送的ARQ滑动窗操作的例示，其中ARQ按固定大小的块来管理其窗口。210示出窗口开始，205是预期的，而215是最后接收到的。因此，来自较高层的IP分组，也称为服务数据单元(SDU)，可被分片并在不同时间传送。例如，MAC分组#1、#2和#3可来自相同的SDU。只有当所有块(#1、#2和#3中的那些块)都被正确递送时，该SDU才会被传递到较高层。
ARQ也可启用按序递送选项，其中ARQ的滑动窗不递送成功接收的MAC分组，除非该滑动窗中所有的先前分组已被递送。
如上所述，在下一代宽带无线网络中，中继网络是增强蜂窝小区覆盖和网络容量的有前景的解决方案。尽管效益显著，但是中继网络在网络协议设计方面提出了新的挑战。对于ARQ而言，引起关注的问题是ARQ应当实现为端对端(E2E)协议还是逐跳(HbH)协议。
现在看图3，其为本发明的实施例的基础设施性中继网络中的端对端(E2E)ARQ 305和逐跳(HbH)ARQ 310的例示。如图3中所示，中继站(RS)对于E2E ARQ 305而言是透明的。所有ARQ状态都在基站(BS)和移动站(MS)处维护。任何信令和重传也将例如以E2E方式发生在基站(BS)与移动站(MS)之间。在310处示出选项2：HbH ARQ。
现在看图4，在400处示出了本发明的实施例的在由HARQ生成的ACK之后ARQ处用于校正HARQ反馈差错的额外缓冲405，额外缓冲405在窗口开始412、预期的415和最后接收到的420之前。本发明的实施例可包含以下要素：
·偶联的HbH ARQ-HARQ操作；
·经修改的HbH ARQ状态机和协议设计；
·用于HbH ARQ的优化配置；
·偶联HbH ARQ-HARQ操作；以及
·在HbH ARQ实现的情况下维持E2E可靠性。
本申请的发明人先前已提供了用于在常规802.16WiMAX网络中偶联ARQ/HARQ操作的机制。偶联HARQ将处置大部分纠错，而ARQ将处置残留HARQ差错、HARQ反馈差错以及按序分组递送。本发明的实施例可在中继网络中使用该相同的技术。在中继网络中，每一跳被当作常规网络中的等效“链路”。在物理层(PHY)，每一跳独立于其他各跳地执行HARQ。除HARQ之外，ARQ可与每跳HARQ偶联并为该跳提供额外的可靠性、HARQ反馈差错保护以及可任选的按序递送。
在偶联HbH ARQ-HARQ时，有至少两项直接效益。第一项效益是ARQ反馈开销减少，就像在常规网络中那样。ARQ反馈不是必需的，除非检测到HARQ反馈差错。第二项效益是纠错更快。只要检测到由于最大数目次重传之后的残留差错或由于HARQ反馈差错造成的PHY层HARQ差错，就能立即触发ARQ反馈。在非偶联HARQ/ARQ的情形中，ARQ反馈是由定时器触发的，该定时器的值被保守地设置成容纳由于HARQ重传造成的延迟波动。由于非偶联操作造成的额外延迟可能很大，在其中HARQ重传间隔取决于调度而非固定的异步HARQ实现中尤其如此。这些效益存在于常规网络中并且在中继网络中甚至更显著。
注意，需要维护如图4中所示的“接着清除(next-to purge)”410那样的新指针。在HARQ/ARQ偶联之后，ARQ将继续保持缓冲得到确认的数据达一定时间，以防最后的HARQ ACK(以及后续隐含的ARQ ACK)实为差错。此额外缓冲时间允许检测到此类差错的ARQ RX生成也被称为E2E ARQ反馈的(真正)ARQ反馈并确保该分组被重传。注意，此额外缓冲将不超过非偶联情形的缓冲要求。
转到图5，其提供了本发明的实施例的用于实现HARQ/ARQ偶联和中继部署的经修改ARQ(发射机)状态机的描绘。图5描绘了以下状态：未发送510、未决515、丢弃525、等待重传520、被缓冲505和完成500。所提议的对现有单跳ARQ的改变可以如下：
·当块被局部地确认(ACK)时(有或无HARQ偶联的情况下)，增加新的“被缓冲”状态；
·区别不同的ACK(NACK)。HbH局部ARQ ACK或者由HARQ生成的ACK将导向“被缓冲”状态；
·在“被缓冲”状态，若有ARQ NACK(外部HbH ARQ NACK或E2EARQ NACK)到来，则此块回到“重传”状态；
·只有E2E ARQ ACK(直接来自端点接收方并传播回发送方)或针对“被缓冲”块触发的ARQ块清除才导向“完成”状态。ARQ块清除可以是从最小的端对端往返延迟到ARQ块寿命的任何范围。其最小值还应当确保，在有E2E ARQ NACK抵达的情形中，例如HO期间，所有相关ARQ状态仍存在且能被成功转移。
注意，HbH ARQ不要求HARQ/ARQ偶联。若未指定，则假定后续无HARQ/ARQ偶联。
在本发明的实施例中，ARQ窗应跨所有各跳维持一致，这意味着块序列号在任何给定跳跃将携带相同的含义(指向相同的数据块)。这是实现E2E可靠性的最简单实现，且本发明在这方面不受限定。因此，E2E ARQ反馈在任何给定跳跃都能被理解。在没有附加的资源重新映射的情况下，维护HbH ARQ状态的每一跳可根据ARQ活动来更新其状态机。否则，便要求每一跳维护关于活跃窗中所有块的映射，这在理论上可行但引起一定程度的额外复杂度。HbH ARQ要求每一跳，即BS-RS、RS-RS或RS-MS都维护ARQ状态并在需要的情况下执行重传。在HbH ARQ中有恰当的状态维护的情况下，E2E可靠性不仅不会被损害反而会增强。由于在HbH ARQ中所有各跳现在都能进行ARQ重传，因此E2E ARQ实际上是HbH ARQ的最差情形，其中所有中间各跳选择仅简单地将重传请求转发回原始TX。
看图6，600处为本发明的实施例的HbH ARQ操作的例示。如图6中所示，当数据传输或反馈出错时(610)，将经由局部重传来实现纠错。与E2E ARQ相比，重传延迟将大致为m，其中m为网络中的跳数，这比HbH ARQ要大几倍。
类似地，若考虑发生差错时的重传开销，则可以表明HbH的重传开销也比E2E ARQ要少。假定差错发生在最后一跳RS-MS——其通常是最不可靠的链路，且该差错能由一次重传来校正，则HbH ARQ的重传开销仅为E2E ARQ中的重传开销的1/m。若校正该差错要n次重传，则从HbH节省的开销将非常显著。
若没有HARQ/ARQ偶联，则反馈开销620将是相当大的。HbH ARQ在每一跳都有反馈。E2E ARQ具有通过跨所有各跳进行中继的一次反馈。然而，具有HARQ/ARQ偶联的HbH ARQ将显著减少反馈开销，其中仅在HARQ反馈出错时才需要ARQ反馈传输，这发生的概率非常小。反馈开销节省在100(l-p)％的数量级，即HARQ反馈信道越可靠，HbH ARQ的反馈开销上节省得就越多。
现在转到图7，700处示出本发明的实施例的当在每一跳实现按序递送时，ARQ反馈延迟定时器和ARQ重试超时定时器在每一跳皆相同。
HbH ARQ要求恰当的配置才能在中继网络中恰当且高效率地工作。
按序分组递送：在有可能发生HARQ重传的情况下，抵达每一跳的分组可能是乱序的。例如，若分组#1、#2、...、#i在时间1在HARQ阵发1中传送但出错并被重传了几次，且终于在时间k被正确地接收。同时，分组#i、#i+1、...#k在时间2在HARQ阵发2中传送。则接收机处的接收次序将为#i+1、...、#k、#1、#2、...#i。按序分组递送将扣留分组#i+1、...、#k而不将它们递送到下一跳或较高层，直至所有先前分组也都被接收到。
当按序分组递送必需时，HbH ARQ有三个选项可用。在每一跳启用按序分组递送；或是仅在最后一跳启用按序分组递送；或是在所选各跳启用有序分组递送的混合办法。这些选项都是可行的且在不同情景下各有利弊。
·每跳按序递送。由于较晚的分组将等待所有先前分组，因此启用此选项将增大平均端对端分组延迟。幸运的是，由于i)大多数BS-RS链路通常良好并且出错概率很小，即HARQ重传较少；以及ii)少数HARQ重传大多数情况下仍比调度/发送下一个HARQ阵发更快，因此根据模拟，平均延迟的增大是微乎其微的。另一方面，每跳重排序有助于消除分组抵达延迟抖动并且往往在端对端分组延迟上呈现较小的方差。较小方差有时是高层协议期望的性质。注意，在每跳按序递送情况下，所有ARQ相关定时器跨所有各跳可在相同的数量级，因为它们只需要处置1跳的延迟波动。
图8在800处一般性地示出本发明的实施例的不进行每跳重排序的HbHARQ。仅在最后接收机处启用最后一跳按序递送，例如在下行链路中该最后接收机为MS，而在上行链路中该最后接收机为BS。此办法使平均端对端延迟最小化，因为在不同时间传送的分组不必等待彼此。然而，此办法造成端对端分组延迟上有很大方差，因为每一跳的波动累加在一起。还需要审慎地设计ARQ重试超时和ARQ反馈延迟以避免过早的重传/反馈。沿着路线在给定跳跃i处，这些定时器必须足够大以处置从第1跳直至第i跳的平均延迟和集总延迟方差。结果，第i跳的ARQ定时器将大致为第1跳的ARQ定时器的i倍。与E2E ARQ相比，这仍将呈现较小的重传延迟，尤其是对于中间链路上的差错而言。
图9在900处一般性地示出本发明的实施例的按序递送的混合情形，其中在到达此选项为ON(开)的跳跃时定时器被复位成小值。在必要的情况下，可以选择在所选各跳启用这种按序递送的混和情形。合理的办法是在最后一跳(BS和MS)以及服务MS的最后RS处启用此按序递送的混和情形。因此，BS-最后RS和最后RS-MS两者都将具有按序分组递送。由于BS-RS链路通常有良好的质量，因此该办法对于平衡平均延迟和延迟方差而不损害快速差错恢复是有意义的。在这种情形中，沿着该路线，在开启按序分组递送的每一跳处，定时器设置将被减小回到小值。这种设置还允许在BS与RS之间的无线主干，诸如BS-RS之间的连接聚集上实现MAC效率协议以减少MAC开销。
ARQ外部反馈：如所述的，在HARQ反馈差错或HARQ残留分组差错的情况下，需要实际ARQ反馈(并非从HARQ反馈生成的隐式ARQ反馈)。在大多数时候，此类差错可被局部地校正，且因此这些“外部”ARQ反馈默认仅在局部跳跃上传送，且将不会传播到该路线下游的其他各跳，因为这将引起额外的开销。
在一些情形中，外部ARQ反馈可沿该路线传播到所有各跳。在外部ARQACK传播的情形中，它能沿着该路线一路释放不必要的缓冲直至回到原始TX。可能有不同的原因要求传播外部ARQ NACK。一个示例是在其局部跳跃处不能重传或校正的分组差错，这可能是由于局部TX过早地清除了缓冲。能重传相应数据的最早跳跃或原始TX发起重传并尝试校正该差错。所有下游各跳将相应地更新其ARQ状态。当中间跳跃触发此重传时，取决于实现来确定此外部ARQ NACK是否将继续在上游朝原始TX传播。另一示例是在(两个中继站或两个不同蜂窝小区之间的)移交期间，传播的ARQ NACK使得能在服务和目标RS或BS之间进行ARQ上下文转移。若移交发生在共享共同的根RS的两个RS之间，则HbH ARQ允许此类上下文转移在牵涉最小数目的RS的情况下发生。这对于在HO期间在不损害数据E2E可靠性的情况下减少系统开销而言是尤其有用的。
尽管本发明的某些特征已在本文中示出并描述，但本领域技术人员可想出许多修改、替换、改变和等效。因此将理解，所附权利要求旨在涵盖落入本发明的真实精神内的所有这些修改和改变。
Claims (20)
1.一种用于使用逐跳办法来进行自动重复请求ARQ的装置，包括：
收发机，适于在逐跳HbH中继网络中使用并且配置成通过在所述HbH中继网络的每一跳中偶联HARQ和ARQ反馈信令来减少ARQ开销，其中偶联HARQ处置大部分纠错，而ARQ将处置残留HARQ差错、HARQ反馈差错以及按序分组递送，且ARQ反馈不是必需的，除非检测到HARQ反馈差错；
其中在所述HbH中继网络中，每一跳独立于其他各跳地执行HARQ，并且ARQ与每跳HARQ偶联，并且当块被局部地确认时，增加新的被缓冲状态，不同的ACK被区别开以使得逐跳HbH局部ARQ ACK或者由HARQ生成的ACK将导向所述被缓冲状态，并且在所述被缓冲状态中，若有ARQ NACK到来，则此块回到重传状态。
2.如权利要求1所述的装置，其特征在于，每一跳被当作常规网络中的等效链路。
3.如权利要求1所述的装置，其特征在于，在物理层PHY，每一跳独立于其他各跳地执行HARQ。
4.如权利要求3所述的装置，其特征在于，除HARQ之外，ARQ与每跳HARQ偶联从而为该跳提供额外的可靠性、HARQ反馈差错保护以及可任选的按序递送。
5.如权利要求1所述的装置，其特征在于，所述收发机被构造成以“接着清除”的形式维护指针，其中在HARQ与ARQ偶联之后，ARQ将继续保持缓冲得到确认的数据达一段时间以防最后HARQ ACK和后续隐含的ARQACK实为差错，且其中ARQ继续保持缓冲得到确认的数据达一段时间允许检测到此类差错的ARQ接收机生成ARQ反馈并使分组被重传。
6.一种用于使用逐跳办法来进行自动重复请求ARQ的装置，包括：
收发机，其配置成在无线中继网络中使用逐跳办法来进行自动重复请求ARQ，并且配置成通过在所述无线中继网络的每一跳中偶联HARQ和ARQ反馈信令来减少ARQ开销，其中偶联HARQ处置大部分纠错，而ARQ将处置残留HARQ差错、HARQ反馈差错以及按序分组递送，且ARQ反馈不是必需的，除非检测到HARQ反馈差错，其中所述收发机在块被局部地确认时使用被缓冲状态，并且其中不同的ACK/NACK被区别开来以使得逐跳HbH局部ARQ ACK或由HARQ生成的ACK将导向所述被缓冲状态，且在所述被缓冲状态中，若有ARQ NACK到来，则此传输中的块回到重传状态。
7.如权利要求6所述的装置，其特征在于，只有直接来自端点接收方并传播回到发送方的端对端E2E ARQ ACK或针对被缓冲块触发的ARQ块清除才导向“完成”状态。
8.如权利要求7所述的装置，其特征在于，ARQ块清除可对从最小端对端往返延迟到ARQ块寿命的任何范围来执行。
9.如权利要求7所述的装置，其特征在于，跨所有各跳维持ARQ窗口一致。
10.一种用于使用逐跳办法来进行自动重复请求ARQ的装置，包括：
收发机，其配置成在无线中继网络中使用逐跳办法来进行自动重复请求ARQ，并且配置成通过在所述无线中继网络的每一跳中偶联HARQ和ARQ反馈信令来减少ARQ开销，其中偶联HARQ处置大部分纠错，而ARQ将处置残留HARQ差错、HARQ反馈差错以及按序分组递送，且ARQ反馈不是必需的，除非检测到HARQ反馈差错，
其中所述配置要求按序分组递送、最后一跳按序递送、或者按序分组递送或最后一跳按序递送与ARQ外部反馈的混合；
其中在所述无线中继网络中，每一跳独立于其他各跳地执行HARQ，并且ARQ与每跳HARQ偶联，并且当块被局部地确认时，增加新的被缓冲状态，不同的ACK被区别开以使得逐跳HbH局部ARQ ACK或者由HARQ生成的ACK将导向所述被缓冲状态，并且在所述被缓冲状态中，若有ARQ NACK到来，则此块回到重传状态。
11.如权利要求10所述的装置，其特征在于，还包括至少一个定时器，所述定时器大到足以处置从第一跳至最后一跳的平均延迟和集总延迟方差。
12.一种用于使用逐跳办法来进行自动重复请求ARQ的方法，包括：
通过在逐跳HbH中继网络的每一跳中偶联HARQ和ARQ反馈信令来减少所述HbH中继网络中的ARQ开销，其中偶联HARQ处置大部分纠错，而ARQ将处置残留HARQ差错、HARQ反馈差错以及按序分组递送，且ARQ反馈不是必需的，除非检测到HARQ反馈差错；
其中在所述HbH中继网络中，每一跳独立于其他各跳地执行HARQ，并且ARQ与每跳HARQ偶联，并且当块被局部地确认时，增加新的被缓冲状态，不同的ACK被区别开以使得逐跳HbH局部ARQ ACK或者由HARQ生成的ACK将导向所述被缓冲状态，并且在所述被缓冲状态中，若有ARQ NACK到来，则此块回到重传状态。
13.如权利要求12所述的方法，其特征在于，还包括将每一跳当作常规网络中的等效链路。
14.如权利要求12所述的方法，其特征在于，在物理层PHY，每一跳独立于其他各跳地执行HARQ。
15.如权利要求14所述的方法，其特征在于，除HARQ之外，ARQ与每跳HARQ偶联从而为该跳提供额外的可靠性、HARQ反馈差错保护以及可任选的按序递送。
16.如权利要求12所述的方法，其特征在于，还包括使用以“接着清除”形式维护的指针，其中在所述HARQ与ARQ偶联之后，所述ARQ将继续保持缓冲得到确认的数据达一段时间以防最后HARQ ACK和后续隐含的ARQACK实为差错，且其中ARQ继续保持缓冲得到确认的数据达一段时间允许检测到此类差错的ARQ接收机生成ARQ反馈并使分组被重传。
17.一种用于使用逐跳办法来进行自动重复请求ARQ的方法，包括：
将收发机配置成在无线中继网络中使用逐跳办法来进行自动重复请求ARQ，并且将所述收发机配置成通过在所述无线中继网络的每一跳中偶联HARQ和ARQ反馈信令来减少ARQ开销，其中偶联HARQ处置大部分纠错，而ARQ将处置残留HARQ差错、HARQ反馈差错以及按序分组递送，且ARQ反馈不是必需的，除非检测到HARQ反馈差错，其中所述收发机在块被局部地确认时使用被缓冲状态，并且其中不同的ACK/NACK被区分开来以使得逐跳HbH局部ARQ ACK或由HARQ生成的ACK将导向所述被缓冲状态，且在所述被缓冲状态中，若有ARQ NACK到来，则此传输中的块回到重传状态。
18.如权利要求17所述的方法，其特征在于，只有直接来自端点接收方并传播回到发送方的端对端E2E ARQ ACK或针对被缓冲块触发的ARQ块清除才导向“完成”状态。
19.如权利要求18所述的方法，其特征在于，ARQ块清除可对从最小端对端往返延迟到ARQ块寿命的任何范围来执行。
20.如权利要求18所述的方法，其特征在于，还包括跨所有各跳维持ARQ窗一致。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US12/215,343 US8018890B2 (en) | 2008-06-25 | 2008-06-25 | Techniques using a hop-by-hop approach for automatic repeat request (ARQ) in wireless relay networks |
| US12/215,343 | 2008-06-25 | ||
| PCT/US2009/046923 WO2009158195A2 (en) | 2008-06-25 | 2009-06-10 | Techniques using a hop-by-hop approach for automatic repeat request (arq) in wireless relay networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101978639A CN101978639A (zh) | 2011-02-16 |
| CN101978639B true CN101978639B (zh) | 2015-04-08 |
Family
ID=41445207
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200980110597.2A Expired - Fee Related CN101978639B (zh) | 2008-06-25 | 2009-06-10 | 无线中继网络中使用逐跳办法进行自动重复请求(arq)的技术 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US8018890B2 (zh) |
| JP (1) | JP5341113B2 (zh) |
| CN (1) | CN101978639B (zh) |
| DE (1) | DE112009000641T5 (zh) |
| GB (1) | GB2473093B (zh) |
| WO (1) | WO2009158195A2 (zh) |
Families Citing this family (26)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8254300B1 (en) * | 2004-07-20 | 2012-08-28 | Rockstar Bidco, LP | Base station, relay, system and method for packet re-transmission in a multi-hop network |
| US8018890B2 (en) | 2008-06-25 | 2011-09-13 | Intel Corporation | Techniques using a hop-by-hop approach for automatic repeat request (ARQ) in wireless relay networks |
| TW201008168A (en) * | 2008-08-11 | 2010-02-16 | Interdigital Patent Holdings | Method and apparatus for using a relay to provide physical and hybrid automatic repeat request functionalities |
| KR101530850B1 (ko) * | 2008-08-20 | 2015-07-06 | 삼성전자주식회사 | 무선통신시스템에서 자동 재전송 요청 피드백 장치 및 방법 |
| WO2010123215A2 (en) * | 2009-04-24 | 2010-10-28 | Lg Electronics Inc. | Method and apparatus for releasing uplink radio resource in wireless communication system |
| BR112012003636A2 (pt) * | 2009-08-17 | 2016-03-22 | Alcetel Lucent | método e aparelho para controlar transmissão de dados para downlink em um sistema de comunicação de retransmissão com múltiplos saltos |
| US8379619B2 (en) | 2009-11-06 | 2013-02-19 | Intel Corporation | Subcarrier permutation to achieve high frequency diversity of OFDMA systems |
| US8594718B2 (en) | 2010-06-18 | 2013-11-26 | Intel Corporation | Uplink power headroom calculation and reporting for OFDMA carrier aggregation communication system |
| US8619654B2 (en) | 2010-08-13 | 2013-12-31 | Intel Corporation | Base station selection method for heterogeneous overlay networks |
| US8675474B2 (en) * | 2010-12-10 | 2014-03-18 | Htc Corporation | Method and system for handling error in LPP messages exchange |
| GB2491856B (en) * | 2011-06-14 | 2015-06-17 | Sca Ipla Holdings Inc | Wireless communications system and method |
| US9363621B2 (en) * | 2012-11-12 | 2016-06-07 | Huawei Technologies Co., Ltd. | System and method adopting a reliable stop-and-wait hybrid automatic repeat request protocol |
| US8831008B1 (en) * | 2013-04-19 | 2014-09-09 | Cubic Corporation | Reliable message delivery in mesh networks |
| JP6236933B2 (ja) * | 2013-07-02 | 2017-11-29 | 富士通株式会社 | 中継装置 |
| WO2016018383A1 (en) | 2014-07-31 | 2016-02-04 | Hewlett-Packard Development Company | Live migration of data |
| WO2016036347A1 (en) | 2014-09-02 | 2016-03-10 | Hewlett Packard Enterprise Development Lp | Serializing access to fault tolerant memory |
| US10594442B2 (en) * | 2014-10-24 | 2020-03-17 | Hewlett Packard Enterprise Development Lp | End-to-end negative acknowledgment |
| WO2016122610A1 (en) | 2015-01-30 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Preventing data corruption and single point of failure in a fault-tolerant memory |
| US10409681B2 (en) | 2015-01-30 | 2019-09-10 | Hewlett Packard Enterprise Development Lp | Non-idempotent primitives in fault-tolerant memory |
| WO2016122642A1 (en) | 2015-01-30 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Determine failed components in fault-tolerant memory |
| WO2016159996A1 (en) | 2015-03-31 | 2016-10-06 | Hewlett Packard Enterprise Development Lp | Preventing data corruption and single point of failure in fault-tolerant memory fabrics |
| WO2017194326A1 (en) * | 2016-05-13 | 2017-11-16 | Sony Corporation | Apparatuses and methods for using arq processes in a relay device |
| US10389342B2 (en) | 2017-06-28 | 2019-08-20 | Hewlett Packard Enterprise Development Lp | Comparator |
| CN107769901A (zh) * | 2017-10-19 | 2018-03-06 | 中国科学院寒区旱区环境与工程研究所 | 一种野外观测数据传输的方法和装置 |
| US11425599B2 (en) * | 2018-06-21 | 2022-08-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Preventing/mitigating packet loss in integrated access backhaul (IAB) networks |
| JP7189219B2 (ja) * | 2018-08-08 | 2022-12-13 | 京セラ株式会社 | 中継装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1096719A2 (en) * | 1999-11-01 | 2001-05-02 | Matsushita Electric Industrial Co., Ltd. | Relay data retransmission method and system |
| CN1771699A (zh) * | 2003-04-11 | 2006-05-10 | 艾利森电话股份有限公司 | 结合了多用户检测能力的基于争用的转发 |
| CN1823489A (zh) * | 2003-07-17 | 2006-08-23 | 皇家飞利浦电子股份有限公司 | 使用多路传输的多输入多输出系统的分组重发 |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001196990A (ja) * | 1999-11-01 | 2001-07-19 | Matsushita Electric Ind Co Ltd | 中継伝送方法、中継伝送システム及びこれらに用いられる装置 |
| US6901063B2 (en) * | 2002-05-13 | 2005-05-31 | Qualcomm, Incorporated | Data delivery in conjunction with a hybrid automatic retransmission mechanism in CDMA communication systems |
| TW200729815A (en) * | 2005-12-29 | 2007-08-01 | Interdigital Tech Corp | Method and system for implementing H-ARQ-assisted ARQ operation |
| US7895494B2 (en) * | 2005-12-29 | 2011-02-22 | Interdigital Technology Corporation | Method and system for implementing H-ARQ-assisted ARQ operation |
| US8149757B2 (en) * | 2006-01-17 | 2012-04-03 | Nokia Corporation | Bandwidth efficient HARQ scheme in relay network |
| WO2007108656A1 (en) * | 2006-03-22 | 2007-09-27 | Electronics And Telecommunications Research Institute | Method for retransmission in mobile communicaton system |
| US7958423B2 (en) * | 2006-04-04 | 2011-06-07 | Samsung Electronics Co., Ltd. | Method and apparatus for performing hybrid automatic retransmission request (HARQ) in a mobile communication system |
| KR100913904B1 (ko) * | 2006-04-14 | 2009-08-26 | 삼성전자주식회사 | 이동통신 시스템에서 자동 재전송 요구를 수행하는 방법 및장치 |
| MY145967A (en) * | 2006-05-29 | 2012-05-31 | Samsung Electronics Co Ltd | Retransmission apparatus and method in wireless relay communication system |
| US8300570B2 (en) * | 2006-06-02 | 2012-10-30 | Research In Motion Limited | Ranging regions for wireless communication relay stations |
| CN101150384B (zh) * | 2006-09-20 | 2010-12-08 | 上海贝尔阿尔卡特股份有限公司 | 混合自动重传的方法和装置 |
| CN101155013B (zh) * | 2006-09-30 | 2012-02-01 | 上海无线通信研究中心 | 一种harq与arq交互协作的方法 |
| US8018916B2 (en) * | 2006-10-25 | 2011-09-13 | Intel Corporation | Techniques to couple HARQ-ARQ in wireless networks |
| US8014336B2 (en) * | 2006-12-18 | 2011-09-06 | Nokia Corporation | Delay constrained use of automatic repeat request for multi-hop communication systems |
| US7630355B2 (en) * | 2007-01-05 | 2009-12-08 | Mitsubishi Electric Research Laboratories, Inc. | Method and system for enabling HARQ operations on channels between stations in wireless communication networks |
| KR100830538B1 (ko) * | 2007-03-06 | 2008-05-22 | 한국전자통신연구원 | 협력 전송 방법을 위한 하이브리드 자동 재전송 지원 방법 |
| US8402335B2 (en) * | 2007-06-22 | 2013-03-19 | Nokia Corporation | Status report messages for multi-layer ARQ protocol |
| US8201041B2 (en) * | 2007-07-03 | 2012-06-12 | Industrial Technology Research Institute | Transmission control methods and devices for communication systems |
| US8175042B2 (en) * | 2007-10-29 | 2012-05-08 | Intel Corporation | HARQ supported client relay protocol |
| KR100893869B1 (ko) * | 2008-03-13 | 2009-04-20 | 엘지전자 주식회사 | 측정 간격을 고려한 ｈａｒｑ 동작 방법 |
| US8301956B2 (en) * | 2008-04-07 | 2012-10-30 | Samsung Electronics Co., Ltd. | Methods and apparatus to improve communication in a relay channel |
| US8018890B2 (en) | 2008-06-25 | 2011-09-13 | Intel Corporation | Techniques using a hop-by-hop approach for automatic repeat request (ARQ) in wireless relay networks |
-
2008
- 2008-06-25 US US12/215,343 patent/US8018890B2/en not_active Expired - Fee Related
-
2009
- 2009-06-10 WO PCT/US2009/046923 patent/WO2009158195A2/en active Application Filing
- 2009-06-10 DE DE112009000641T patent/DE112009000641T5/de not_active Withdrawn
- 2009-06-10 GB GB1012358.6A patent/GB2473093B/en not_active Expired - Fee Related
- 2009-06-10 CN CN200980110597.2A patent/CN101978639B/zh not_active Expired - Fee Related
- 2009-06-10 JP JP2010548952A patent/JP5341113B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1096719A2 (en) * | 1999-11-01 | 2001-05-02 | Matsushita Electric Industrial Co., Ltd. | Relay data retransmission method and system |
| CN1771699A (zh) * | 2003-04-11 | 2006-05-10 | 艾利森电话股份有限公司 | 结合了多用户检测能力的基于争用的转发 |
| CN1823489A (zh) * | 2003-07-17 | 2006-08-23 | 皇家飞利浦电子股份有限公司 | 使用多路传输的多输入多输出系统的分组重发 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE112009000641T5 (de) | 2011-03-03 |
| JP2011514769A (ja) | 2011-05-06 |
| CN101978639A (zh) | 2011-02-16 |
| WO2009158195A2 (en) | 2009-12-30 |
| US8018890B2 (en) | 2011-09-13 |
| GB2473093A (en) | 2011-03-02 |
| JP5341113B2 (ja) | 2013-11-13 |
| WO2009158195A3 (en) | 2010-02-25 |
| GB201012358D0 (en) | 2010-09-08 |
| US20090323770A1 (en) | 2009-12-31 |
| GB2473093B (en) | 2012-08-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101978639B (zh) | 无线中继网络中使用逐跳办法进行自动重复请求(arq)的技术 | |
| US11070323B2 (en) | Hybrid automatic repeat request (HARQ) in listen before talk systems | |
| US8228938B2 (en) | Method and apparatus for preventing a miss-detection of duplicated packets and an out-of-sequence delivery to the higher layer in unacknowledged mode operation | |
| CN102474392B (zh) | 在针对采用多点协作传输接收的分组的nack传输中引入延迟 | |
| WO2013138779A1 (en) | Physical uplink shared channel (pusch) transmission time interval (tti) bundling | |
| CN105934907A (zh) | 无线资源调度方法及装置 | |
| RU2010103785A (ru) | Совместно используемые каналы обратной связи harq для виртуального группирования в беспроводной ретрансляционной сети | |
| CN102449944A (zh) | 多跳中继通信系统中对下行数据传输控制的方法和装置 | |
| CN103378953B (zh) | 混合自动重传请求方法与装置 | |
| CN101795170A (zh) | 一种实现数据反馈的方法、接收设备及系统 | |
| CN101132257B (zh) | 一种状态报告的传输方法和发送端设备 | |
| US7626927B2 (en) | System and method of data transmission in wireless communication networks | |
| KR20080080963A (ko) | 다중 홉 네트워크에서 데이터 신호를 중계하는 장치, 전송방법, 및 이를 기록한 기계 판독 가능한 매체 | |
| CN101601219A (zh) | 用于改进的重传的方法和设备 | |
| CN109478958A (zh) | 一种数据传输方法、设备及系统 | |
| CN102457986A (zh) | 终端的上行数据传输方法及终端 | |
| US20200275481A1 (en) | Reinstating poll retransmission timer | |
| CN103873214A (zh) | 一种数据传输方法及装置 | |
| CN102790667A (zh) | 一种处理重传数据的方法及基站 | |
| CN102238657B (zh) | 切换处理方法、装置和系统 | |
| Fu et al. | Error control strategies for WiMAX multi-hop relay networks | |
| KR100589895B1 (ko) | 휴대 인터넷 시스템에서의 선택적 반복 자동 재전송 요구장치 | |
| CN102624506A (zh) | 基于双重传策略的深空文件传输方法 | |
| Li et al. | Delay performance analyses for GBN-ARQ and SR-ARQ protocols | |
| CN102447548A (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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150408 Termination date: 20170610 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |