CN101755413B

CN101755413B - 用于harq报告的装置、方法和系统

Info

Publication number: CN101755413B
Application number: CN2008800148181A
Authority: CN
Inventors: A·博里厄; S·马赫施瓦里; Y·赛富莱
Original assignee: Nokia Siemens Networks Oy
Current assignee: Nokia Solutions and Networks Oy
Priority date: 2007-05-04
Filing date: 2008-05-02
Publication date: 2013-04-24
Anticipated expiration: 2028-05-02
Also published as: CN101755413A; WO2008152522A2; RU2009144969A; CN103220095B; US20080279145A1; EP2158714B1; US8054789B2; CN103220095A; RU2456754C2; EP2158714A2; WO2008152522A3

Abstract

一种系统和方法包括基站，该基站被配置为向至少一个中继提供集中式数据传输调度，所述至少一个中继可操作地连接到被配置为向至少一个中继提供集中式数据传输调度的基站，该至少一个中继以点到点连接可操作地连接到所述基站并被配置为向以点到多点连接可操作地连接到所述中继的至少一个移动站提供集中式数据传输调度。该方法高效地为使用隧道进行数据传输的集中式调度器无线系统报告ACK/NAK，以减少用于报告的带宽的使用。所述系统和方法还经由ACK/NAK信道的编码来执行聚合。

Description

用于HARQ报告的装置、方法和系统

相关申请的交叉引用

根据35U.S.C.§119(e)，本申请要求2007年5月4日提交的美国临时专利申请序号60/924,223的优先权。该早先提交申请的主题通过引用结合于本文中。

技术领域

本发明涉及为使用隧道进行数据传输的集中式调度器(scheduler)无线系统高效地报告ACK/NAK的装置、系统、和方法，并且为了减少用于报告的带宽的使用，所述装置、系统和方法经由ACK/NAK信道的编码来执行聚合。

背景技术

微波存取全球互通(WiMAX)系统本身适合于作为轻便式因特网接入技术。该系统根据IEEE建立在802.16标准家族MAC+PHY(媒体接入控制+物理层)标准之上(经WiMAX证明)。该系统标准(较高层和网络)经WiMAX论坛标准化和证明。

在IEEE 802.16工作组中建立的研究项目802.16移动多跳中继(MMR)提供中继联网的示例。MMR工作组集中于定义利用中继站(RS)来扩展网络覆盖范围和/或提高系统吞吐量的网络系统。中继网络可以部分地包括中继站(RS0和RS1)、移动站或用户站(MS0、MS1、和MS2)、以及基站(BS)。

混合自动重发请求(H-ARQ)是将ARQ协议与前向纠错(FEC)方案组合的方案，所述前向纠错(FEC)方案一般被视为用于无线链路的最好的错误控制技术。不同的无线技术可以具有不同的H-ARQ方案。

在IEEE 802.16中，H-ARQ方案被实现为媒体接入控制器(MAC)的一部分且可以以每个终端为基础来启用。H-ARQ的两个主要变体被支持：追赶合并和递增冗余(IR)。对于网际协议细节记录器(IR)，PHY层将H-ARQ编码，生成用于编码H-ARQ尝试的四种版本。使用H-ARQ尝试标识符(SPID)来唯一地识别每种H-ARQ尝试。对于追赶合并，PHY层将H-ARQ分组编码，只生成编码分组的一个版本。结果，对于追赶合并，不需要SPID。

对于下行链路操作，BS将编码H-ARQ分组的版本发送到MS。MS尝试在此第一H-ARQ尝试时将编码分组解码。如果解码成功，则MS向BS发送确认(ACK)。如果解码未成功，则MS向BS发送否定确认(NAK)。作为响应，BS将向MS发送另一H-ARQ尝试。BS可以继续发送H-ARQ尝试直到MS成功地将分组解码并发送ACK。

H-ARQ方案适用于直接在BS与MS之间应用H-ARQ方案的没有中继站(RS)的系统。然而，当RS被引入系统中时，虽然仍然在MS与BS之间实现H-ARQ，但RS需要在MS与BS之间转送所有H-ARQ尝试和ACK/NAK。

因此，根据传统解决方案，如果第一H-ARQ尝试由于错误或丢失而未被成功发送，则需要发送另一H-ARQ尝试直到移动站(MS)或基站(BS)成功将其解码。因此，必须在BS与MS之间的所有不同跳跃(链路)上发送随后的H-ARQ尝试。在BS与MS之间重新分配带宽以便发送随后的H-ARQ尝试，即使某些链路可能已经成功地传输帧。这导致带宽浪费和输出损耗。因此，需要一种具有改善的网络资源利用率的增强型H-ARQ方案。

鉴于上述内容，需要一种装置、系统、和方法，其将提供为使用隧道进行数据传输的集中式调度器无线系统报告ACK/NAK的高效模式。

发明内容

依照本发明的实施例，提供了一种装置，包括：发送机，其被配置为通过中继向网络元件发送数据，其中，从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源；以及点到点检测器，其被配置为检测从所述装置到所述中继的点到点数据传输的失败。所述装置还包括被配置为根据失败的点到点数据传输来重新调度数据传输并重新分配下行链路和上行链路传输资源的调度器、被配置为检测所述中继与网络元件之间的点到多点数据传输的失败的点到多点检测器、以及被配置为确定所述中继与所述网络元件之间的失败的特定链路的控制器。所述调度器进一步被配置为对于失败的特定链路，根据点到多点传输重新调度数据传输和重新分配下行链路和上行链路传输资源。

依照本发明的实施例，提供了一种装置，包括：发送机，其被配置为通过中继向网络元件发送数据，其中，从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源；调度器，其被配置为调度数据传输；以及点到多点检测器，其被配置为检测中继与网络元件之间的点到多点数据传输的失败。所述装置还包括被配置为确定所述中继与所述网络元件之间的失败的特定链路的控制器，其中，所述调度器还被配置为对于失败的特定链路根据点到多点传输重新调度数据传输并重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种系统，包括被配置为将中继与多个网络元件之间的两个或更多点到多点连接聚合的处理器、以及被配置为通过所述两个或更多点到多点连接向所述多个网络元件发送数据的发送机。该系统还包括被配置为检测聚合的点到多点连接中的传输失败并被配置为识别失败的聚合点到多点连接的点到多点检测器、以及被配置为重新调度通过失败的聚合点到多点连接的数据传输的调度器，其中，对于失败的聚合点到多点连接根据点到多点传输来重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种装置，包括：发送设备，其用于通过中继向网络元件发送数据，其中，从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源；点到点检测设备，其用于检测从所述装置到中继的点到点传输的失败；以及调度设备，其用于根据失败的点到点数据传输重新调度数据传输并重新分配下行链路和上行链路传输资源。所述装置包括用于检测所述中继与网络元件之间的点到多点数据传输的失败的点到多点检测设备、以及用于确定所述中继与所述网络元件之间的失败的特定链路的控制设备。所述调度设备对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种装置，包括：发送设备，其用于通过中继向网络元件发送数据，其中，从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源；以及调度设备，其用于重新调度数据传输；点到多点检测设备，其用于检测中继与网络元件之间的点到多点数据传输的失败。所述装置包括用于确定所述中继与所述网络元件之间的失败的特定链路的控制设备，其中，所述调度器(scheduler)还被配置为对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种方法，包括从基站向中继和网络元件分配下行链路和上行链路传输资源、通过所述中继向所述网络元件发送数据、检测从所述基站到中继的点到点数据传输的失败、以及根据失败的点到点数据传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。所述方法包括检测所述中继与网络元件之间的点到多点数据传输的失败、确定所述中继与所述网络元件之间的失败的特定链路、以及对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种方法，包括从基站向中继和网络元件分配下行链路和上行链路传输资源、通过所述中继向所述网络元件发送数据、以及检测中继与网络元件之间的点到多点数据传输的失败。所述方法包括确定所述中继与所述网络元件之间的失败的特定链路、以及对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种方法，包括经由编码来聚合中继与多个网络元件之间的点到多点连接的两个或更多确认/否定确认(ACK/NAK)信道、将两个或更多点到多点连接的聚合信道发送到基站、检测聚合点到多点连接中的传输失败、以及识别失败的聚合点到多点连接。所述方法包括重新调度通过失败的聚合点到多点连接的数据传输、以及对于失败的聚合点到多点连接根据点到多点传输来重新分配下行链路和上行链路传输资源。

依照本发明的实施例，还提供了一种在计算机可读介质上实现的计算机程序，该计算机程序被配置为控制处理器以执行上述方法步骤。

附图说明

通过结合附图进行的优选实施例的以下详细说明，本发明的其它实施例、细节、优点和修改将变得显而易见，在附图中：

图1举例说明依照本发明的实施例的考虑用于多跳无线系统的隧道传输的示例。

图2举例说明依照本发明的实施例的用于在隧道中传输(tunneling)数据的BS处的集中式调度器的配置。

图3举例说明依照本发明的实施例的用于在隧道中传输数据的BS处的集中式调度器的另一配置。

图4举例说明依照本发明的实施例的用于在隧道中传输用于多个MS的数据的BS处的集中式调度器的配置。

图5举例说明依照本发明的实施例的用于隧道数据的传输的ACK/NAK程序的总图。

图6举例说明依照本发明的第一实施例的其中中继节点向基站转送每个移动站的各个ACK/NAK的PMP ACK/NAK报告程序的示例。

图7举例说明依照本发明的实施例的用于在隧道中传输数据的配置。

图8举例说明依照本发明的第二实施例的当移动站的ACK/NAK信道在ACK/NAK被转送到基站之前被中继节点聚合在隧道的末端处时的PMP报告的示例。

图9举例说明依照本发明的第二实施例的用于在PTP连接成功时重新发送ACK/NAK信道的程序的总图。

具体实施方式

现在将对本发明的优选实施例进行详细的参考，其示例在附图中示出。

无线中继网络是其中诸如移动站(MS)和用户站(SS)等末端节点经由中继站(RS)连接到基站(BS)或接入点(AP)的多跳系统。MS与BS/AP之间的业务通过中继站(RS)并由中继站(RS)来处理。

在包括RS的无线拓扑结构中，可以出于发送数据的目的而使用隧道。如图1所示，隧道数据可以被捆绑并发送到目的地RS，该目的地RS可以被进一步分布到作为该捆(bundle)的一部分的每个实体 (MS或RS)。换言之，通过隧道，可以将多个媒体接入控制协议数据单元(MPDU)与一个隧道报头放在一起，但是在接入链路上，可能必须将每个单独的MPDU分离并发送。混合自动重发请求(H-ARQ)可以将此聚合隧道分组作为一个HARQ分组来处理，而在接入链路上，对于每个组成MPDU可能存在多个HARQ。这可能产生如何可以使单独的MPDU ACK/NAK与隧道MPDU ACK/NAK相关或关联且如何可以必须将这些ACK/NAK报告给提供调度机制的BS的问题。

因此，依照本发明的实施例，提供了一种装置、系统、和方法，其中，在包括移动站(MS)、基站(BS)处的集中式调度器、以及中继(RS)的不同无线网络元件之间建立通信以高效地为使用隧道进行数据传输的集中式调度器无线系统报告ACK/NAK。在集中式调度器无线系统中，基站(BS)为可以可操作地连接到基站(BS)的所有中继(RS)提供调度。

图1举例说明依照本发明的实施例的从BS在隧道中传输用于多个MS的数据的示例。可以在BS与RS1之间设置用于在两个元件之间发送和接收数据的隧道(用方框箭头标记)。对于可操作地连接到RS1的MS中的每一个，即MS0、MS1和MS2该隧道可以包括分组数据单元或帧，例如媒体接入控制协议数据单元(MAC PDU)。由具有例如RS1的连接ID(CID)的某个标识符的BS来发送此隧道分组。在RS1接收到该隧道分组之后，读取数据分组中的协议数据单元并将每个组成协议数据单元发送到相应的MS。

如图1所示，从BS到RS1的数据隧道(在下文中称为点到点(PTP)连接)具有由RS1的CID给定的隧道报头，但是从RS1，存在到MS中的每一个的若干连接(在下文中称为点到多点(PMP)连接)。

从隧道连接的观点出发，虽然该数据被发送到多个MS，但每个目的地(MS)必须向BS返回其PDU的ACK/NAK。依照本发明的实施例，本文所述的装置、系统、和方法被配置为向BS提供相关信息，该相关信息经由ACK/NAK信道以高效的方式指示无线电链路失败的位置。

通常，分布式调度器允许RS适当地在其可操作地连接的附属实体上调度其传输。例如，BS向RS0发送隧道数据。在RS0接收到该数据之后，RS0可以调度用于下一跳的传输，例如到达RS1。在实例中，RS0可以单独地调度下一跳上的传输，独立于BS和RS1的调度传输。

另一方面，对于集中式调度器，RS0和RS1仅仅服从BS发送的命令。在这种情况下，必须向BS返回任何传输失败的报告，且该报告应包括失败的特定跳跃。出于说明的目的，相对于基站处的集中式调度器来描述本发明的实施例。然而，本领域的技术人员应认识到也可以实现分布式调度器。

图2举例说明依照本发明的实施例的用于在隧道中传输数据的BS处的集中式调度器的配置。所述集中式调度器包括被配置为通过中继向移动站(MS)发送数据的发送机10。从BS向中继和MS分配下行链路和上行链路传输资源。BS还包括被配置为检测从BS到中继的点到点数据传输的失败的点到点检测器12。调度器14被配置为重新调度到中继的数据传输。BS中的点到多点检测器16被配置为检测BS与MS之间的点到多点数据传输的失败。控制器18被配置为确定BS与MS之间的失败的特定接入链路。调度器14还被配置为根据失败的特定接入链路的点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。

图3举例说明依照本发明的实施例的用于在隧道中传输数据的BS处的集中式调度器的另一配置。所述集中式调度器包括被配置为向多个中继发送数据的发送机20(其中，从BS向多个中继分配下行链路和上行链路传输资源)、被配置为检测BS与所述多个中继中的中继之间的失败的点到点传输的点到点检测器22、以及被配置为重新调度到中继的数据传输的调度器24，。从点到点传输失败的位置重新分配下行链路和上行链路传输资源。

图4举例说明依照本发明的实施例的用于在隧道中传输用于多个MS的数据的BS处的集中式调度器的配置。所述集中式调度器包括被配置为向多个MS发送数据的发送机30。从BS向所述多个MS发送下行链路和上行链路传输资源。BS包括被配置为检测BS与所述多个MS中的MS之间的失败的点到多点传输的点到点检测器32、以及被配置为重新调度到MS的数据传输的调度器34，其中，从点到多点传输失败的位置重新分配下行链路和上行链路传输资源。

图5举例说明依照本发明的实施例的用于传输隧道数据的ACK/NAK程序或方法的总图。依照本发明的实施例，集中式调度器在基站(BS)处被配置为执行图5所述的方法。在步骤100，BS分配用于隧道数据的下行链路传输的资源。在一个示例中，如图1所示，对于下行链路传输，可以在BS、RS0、与RS1之间分配资源。本领域普通技术人员应认识到可以在BS与多个RS0和/或多个RS1之间配置用于隧道数据的下行链路传输的资源。

在步骤110，BS分配用于在上行链路传输中报告ACK/NAK的信道资源。在考虑用于PTP传输的分配程序及随后的用于PMP传输的分配程序的情况下，可以为每一跳分配信道资源。例如，如图1所示，可以基于BS、RS0、和RS1之间的PTP连接来分配信道资源。而且，如图1所示，例如，可以基于RS1与MS0、MS1、和MS2之间的PMP连接来分配资源。

在步骤120，开始HARQ传输。在步骤120与步骤170之间，举例说明实际的HARQ传输/重新传输程序。HARQ传输或机制被BS用来自动地重复未被MS确认的数据的传输。数据帧的一系列传输包括HARQ进程。因此，在HARQ进程中，在MS处的下行链路上的资源已经被分配用于隧道数据传输并使用上行链路的ACK/NAK信道从BS向MS发送数据之后，MS接收数据，将该数据解码并随后向BS发送确认(ACK)。另一方面，如果MS接收到数据但未成功地将该数据解码，则MS将向BS发送否定确认(NAK)。当BS接收到该否定确认时，其知道数据未被成功接收并解码。因此，BS应重新发送此数据(即继续HARQ进程)。如果BS既未接收到确认也未接收到否定确认，则同样如此。

因此，在HARQ进程期间，在步骤130处，BS确定PTP传输是否失败。如果确定隧道数据的PTP传输失败，则BS执行的程序继续至步骤140。在步骤140，例如，基于从RS1到BS的NAK报告，例如，BS确定失败的特定PTP连接(亦即，在BS与RS0之间或是在RS0与RS1之间)。在步骤150，BS随后可以重新调度隧道数据。而且，在步骤160，BS可以沿着传输路径从发生失败点的位置分配用于传输的相应资源。在这种情况下，所述资源可以包括PTP和PMP两种数据传输。然后，该程序返回到步骤130，以便BS能够确定PTP 传输已经解决还是其仍然失败。如果PTP传输仍然失败，则程序将重复步骤140～160直到PTP传输得到解决。

如果在步骤130，程序确定PTP传输未失败或其已确定PTP传输已经解决，则程序继续至步骤170。在步骤170，BS确定沿着路径PMP传输是否失败。如果对于PMP传输存在失败传输，则在步骤180，BS确定失败的特定接入链路(例如BS到MS0、MS1、或MS2)。在步骤190，BS根据失败的每个链路的PMP传输来重新调度数据传输并重新分配下行链路/上行链路资源。然后，程序返回到步骤170，以便BS能够确定PMP传输是已经解决还是其仍然失败。如果PMP传输仍然失败，则程序将重复步骤180～190直到PMP传输得到解决。因此，在步骤180～190，单独的ACK/NAK仅仅被转送到BS。换言之，BS认为从BS到RS1的隧道已经成功，并处理其余的PMP连接。

如果在步骤170，程序确定PMP传输未失败或者其已确定传输已经解决，则HARQ程序停止。

图6举例说明依照本发明的第一实施例的其中RS1和RS0向BS转送在数据隧道末端处的每个MS的单独ACK/NAK的PMPACK/NAK报告程序或方法的示例。BS、RS0、和RS1之间的PTPACK/NAK连接报告程序提供可表示隧道数据的传输是否失败和失败点的信息(例如，图5的步骤130～160举例说明此程序)。

MS的单独ACK/NAK依次告知BS通过RS1至MS链路是正确地还是错误地接收到其数据。如果在RS1处数据传输失败(例如，RS1向BS报告NAK)，则经由PTP程序来执行到BS的失败报告。BS将首先分析PTP报告，并且如果PTP报告指示失败，则在本发明的一个实施例中，BS可以完全忽略来自MS的PMP报告。BS随后将从RS0开始使用HARQ再一次调度将被重新发送的数据。

在另一示例中，如果PMP报告、MS0和MS1未指示其数据接收的失败(ACK)，而MS2指示失败(NAK)，则BS可以调度只从与MS2相关的媒体接入控制协议数据单元(MDPU)的RS1进行HARQ重新传输。

BS可以按照每个MS要发送的协议数据单元的特定顺序分配与用于RS1的PMP程序有关的ACK/NAK信道。例如，如图6所示，可以分别按照以下顺序：MS0、MS1和MS2来分配用于PMP报告 ACK/NAK信道的分配区。

图7举例说明依照本发明的实施例的用于在隧道中传输数据的配置。中继(例如RS1)处的处理器40被配置为聚合所述中继与多个MS之间的两个或更多点到点连接。BS中的发送机42被配置为向多个网络元件发送数据。可以从BS向MS分配下行链路和上行链路传输资源。点到多点检测器44被配置为检测BS与所述MS中的MS之间的失败的点到多点传输。调度器46被配置为重新调度到网络元件的数据传输。从点到多点传输失败的位置重新分配下行链路和上行链路传输资源。

图8举例说明依照本发明的第二实施例的当MS的ACK/NAK信道在ACK/NAK被转送到BS之前被RS1聚合在隧道的末端处时的PMP报告的示例。例如，图8举例说明可以聚合两个ACK/NAK信道。所述聚合可以经由编码来进行(稍后描述)，这允许减少使用的ACK/NCK信道的数目(相对于如图6所示的三个单独ACK/NAK信道，在这种情况下为两个ACK/NAK信道)。具体地说，如图8所示，RS1可以聚合来自MS0和MS1的ACK/NAK信道。因此，图8所示的第二实施例的许多优点中的某些是可以节省带宽和能量。

BS将按照接收到MS的协议数据单元的顺序来分配与用于RS1的PMP程序有关的聚合ACK/NAK信道。在图8的考虑示例中，可以对两个相邻的ACK/NAK信道执行聚合，例如，可以对MS0和MS1执行第一聚合，且可以对MS2和无效MS(其在BS处被忽略)执行第二聚合。在用于PMP报告的分配区中，可以按顺序分配聚合ACK/NAK信道。

因此，为了减少用于报告的带宽的使用，可能需要聚合ACK/NAK信道。图8中所参考的经由编码的聚合是n个ACK/NAK信道的聚合需要N＝2ⁿ个代码字。

所述n个ACK/NAK信道可以表示为a＝[a_1 a_2…a_n]，其中，对于a值

如果已经正确地接收到相应的PDU(ACK)，则a_k＝0，或者

如果已经错误地接收到PDU(NAK)，则a_k＝1。

本领域普通技术人员应认识到可以进行相反的配置，其中如果正确地接收到相应的PDU(ACK)，则a_k＝1，或者如果错误地接收到相应的PDU(NAK)，则a_k＝0。

而且，对于a的组合，可以从一组N个代码字赋值(assign)代码字P。考虑图8所示的聚合两个ACK/NAK信道(MS0和MS1)的示例，可以导出以下相应编码表，表1，其中，n＝2个ACK/NAK个信道需要N＝4个代码字：表1

a＝[a_1 a_2]	代码字
		[0 0]	P_0
[0 1]	P_1
		[1 0]	P_2
[1 1]	P_3

如表1所示，例如，如果RS1对于第一聚合信道向BS发送代码字P_2，并且BS正确地检测到该代码字P_2，则BS随后将对[10]解码。根据a_k的赋值，MS0报告NAK(位是1)且MS1报告ACK(位是0)。例如，如果RS1对于第二聚合信道向BS发送代码字P_0，并且BS正确地检测到它，则BS对[0 0]解码。根据a_k的赋值，这意味着MS2报告ACK(位是0)且第二位0被忽略，因为其为无效MS(也就是说，其不存在；其被用作哑元(dummy))。

依照本发明的实施例，如果需要聚合的ACK/NAK信道的总数是M，且每n个一组地成组执行聚合，则可以得到的所得聚合信道的数目是上限(M/n)。此外，依照本发明的实施例，所述系统可以限制可以在隧道中传输的协议数据单元的数目。如果此数目小(例如，两个或三个协议数据单元)，则可以使用用于发送ACK/NAK报告的其它编码方案。

依照本发明的替代实施例，可以配置替代高效传输，以便来自PTP和PMP连接的ACK/NAK报告可以共享同一报告信道。在这种情况下，用于PTP和PMP的代码字可以是不同的，以便允许BS将重叠传输分离。

依照本发明的替代实施例，替代高效传输可以是将表1中所给出的编码表示扩展至包括来自PTP连接的ACK/NAK报告，亦即，a可以包括来自PTP连接的ACK/NAK报告。

图9举例说明依照本发明的第二实施例的用于在PTP连接成功时重新发送ACK/NAK信道的程序或方法的总图。依照本发明的实施例，如在图5中所做的一样举例说明并执行步骤100～160。如果在步骤130，程序确定PTP传输未失败或者其已确定传输已得到解决，则程序继续至步骤500。

在步骤500，BS确定沿着路径PMP传输是否失败。如果对于PMP传输来说存在失败传输，则在步骤510，对于失败的每个链路BS根据PMP传输来重新调度数据传输并重新分配下行链路/上行链路资源。发送经由编码而聚合的用于BS的ACK/NAK报告。例如，如果已向BS报告为MS1成功而MS0和MS2仍需要重新传输，则程序将允许RS1聚合以便只为MS0和MS2报告ACK/NAK信道响应，并且此报告将被转送到BS。如果在步骤520，程序确定PTP传输未失败或者其已确定传输已得到解决，则HARQ程序停止。

依照本发明的实施例，还可以提供一种在计算机可读介质上体现的计算机程序产品，依照本发明的实施例，其对用于至少执行图5和9所述的方法的指令编码。可以在计算机可读介质上体现所述计算机程序产品。所述计算机程序产品可以包括用于处理用于无线多跳无线系统的隧道传输的编码指令，该编码指令还可以存储在计算机可读介质上。

可以以硬件、软件、或混合实施方式来实现所述计算机程序产品。所述计算机产品可以由相互进行可操作通信并被设计为向诸如用户设备或网络节点等通信设备传递信息或指令的模块。所述计算机程序产品可以被配置为在通用计算机或专用集成电路(ASIC)上操作。

本领域普通技术人员应认识到本发明的许多优点之一是经由到BS的ACK/NAK信道以高效的方式提供关于无线电链路失败的位置的相关信息。

此外，虽然相对于图1～9进行的本发明实施例的说明已被描述为MS经由ACK/NAK信道报告ACK/NAK，但本领域普通技术人员应认识到可以实现相同的系统配置和方法，其中将使用上行链路的ACK/NAK信道从MS向BS发送数据，BS随后将接收该数据，将该数据解码并随后向MS发送确认(ACK)。

本领域的技术人员应认识到虽然相对于图1～9描述的配置已被描述为集中式调度器在BS处，但其它网络元件可以被配置为包括集中式调度器以包括类似结构并执行与相对于在BS处的集中式调度器所描述的那些操作类似的操作。此外，集中式调度器可以被配置为来自任何其它网络元件的独立单元。

应理解的是在本发明的实施例中，可以如图所示的序列和方式执行图5和9所述的步骤，虽然在不脱离本发明的精神和范围的情况下可以修改某些步骤等的顺序。另外，可以根据需要多次重复图5和9所述的步骤。

相对于本发明，移动站可以是利用网络数据的任何网络元件或设备，并且可以包括用户设备、终端、网络元件、开关、路由器、通信终端、桥接器、网关或服务器。另外，虽然在本发明的说明中已使用术语数据，在本发明具有许多类型的网络数据的意思。为了本发明的目的，术语数据包括分组、帧、数据包、桥协议数据单元分组、分组数据及其任何等价物。

根据详细说明，本发明的许多特征和优点显而易见，因此，随附权利要求的意图是涵盖属于本发明的主旨精神和范围内的本发明的所有此类特征和优点。此外，由于本领域的技术人员将很容易想到许多修改和变更，所以不期望使本发明局限于所示和所述的精确构造和步骤，因此，在本发明的范围内，可以采取所有适当修改和等价物。

Claims

1.一种用于HARQ报告的装置，包括：

发送机，其被配置为通过中继向移动站发送数据，其中，从所述装置向所述中继和所述移动站分配下行链路和上行链路传输资源；

装置到中继检测器，其被配置为检测从所述装置到中继的装置到中继数据传输的失败；

调度器，其被配置为根据失败的装置到中继数据传输重新调度数据传输并重新分配所述传输资源；

其中，通过执行两个或更多中继到移动站连接的多个确认/否定确认信道的聚合而经由编码来执行聚合，以及

其中，如果需要聚合的确认/否定确认信道的总数是M，并且每n个确认/否定确认信道一组成组执行所述聚合，则可以得到的所得聚合信道的数目是M/n；

中继到移动站检测器，其被配置为检测所述中继与所述移动站中的一个移动站之间的中继到移动站数据传输的失败；以及

控制器，其被配置为确定所述中继与所述移动站之间的失败的特定链路，其中，所述调度器还被配置为对于失败的特定链路根据中继到移动站传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。

2.如权利要求1所述的用于HARQ报告的装置，其中，通过执行需要N＝2ⁿ个代码字的n个确认/否定确认信道的所述聚合而经由编码来执行所述聚合，其中，所述n个确认/否定确认信道表示为a＝[a_1 a_2…a_n]，其中对于a值，如果相应的数据被正确接收，则a_k＝0，或者如果相应的数据被错误接收，则a_k＝1。

3.如权利要求1或2所述的用于HARQ报告的装置，其中，对每一跳分配资源，包括用于所述装置与所述中继之间的装置到中继传输的赋值程序和随后的所述中继和所述移动站之间的中继到移动站传输的赋值程序，

其中，所述装置到中继检测器基于从所述中继发送到所述装置的否定确认信号来检测装置到中继数据传输的失败，以及

其中，所述中继到移动站检测器基于从所述移动站到所述装置传输的否定确认信号来检测中继到移动站数据传输的失败。

4.如权利要求1或2所述的用于HARQ报告的装置，包括：

接收机，其被配置为从所述移动站接收表示所述移动站处数据的成功接收和解码的确认信号，并被配置为从所述移动站接收表示所述移动站处数据的不成功解码的否定确认信号。

5.如权利要求1或2所述的用于HARQ报告的装置，其中，所述中继到移动站数据传输包括从所述中继之一到所述移动站中的每一个的传输。

6.一种用于HARQ报告的系统，包括：

发送机，其被配置为通过两个或更多中继到移动站连接向所述多个移动站发送数据；

处理器，其被配置为聚合中继与多个移动站之间的所述中继到移动站连接中的两个或更多个；

调度器，其被配置为根据失败的基站到中继数据传输来重新调度数据传输并重新分配传输资源；

其中，通过执行所述中继到移动站连接的许多确认/否定确认信道的聚合而经由编码来执行聚合，以及

中继到移动站检测器，其被配置为检测聚合的中继到移动站连接的传输失败并被配置为识别失败的所述聚合的中继到移动站连接；以及

调度器，其被配置为重新调度通过失败的所述聚合的中继到移动站连接的数据传输，其中对于失败的所述聚合的中继到移动站连接根据中继到移动站传输来重新分配下行链路和上行链路传输资源。

7.如权利要求6所述的用于HARQ报告的系统，包括：

中继到移动站检测器，其被配置为检测聚合的中继到移动站连接的传输失败并被配置为识别失败的所述聚合的中继到移动站连

调度器，其被配置为重新调度通过失败的所述聚合的中继到移动站连接的数据传输，其中，对于失败的所述聚合的中继到移动站连接根据中继到移动站传输来重新分配下行链路和上行链路传输资源，

其中，通过执行需要N＝2ⁿ个代码字的n个确认/否定确认信道的所述聚合而经由编码来执行所述聚合，其中，所述n个确认/否定确认信道表示为a＝[a_1 a_2…a_n]，其中对于a值，如果相应的数据被正确接收，则a_k＝0，或者如果相应的数据被错误接收，则a_k＝1。

8.一种用于HARQ报告的方法，包括：

从基站向中继和移动站分配下行链路和上行链路传输资源；

通过所述中继向移动站发送数据；

检测从所述基站到所述中继站的中继的基站到中继数据传输的失败；

根据失败的基站到中继数据传输来重新调度数据传输并重新分配所述传输资源；

其中，通过执行所述中继到移动站连接的多个确认/否定确认信道的聚合而经由编码来执行聚合，以及

确定所述中继与所述移动站中的一个移动站之间的失败的特定链路；以及

对于失败的特定链路根据中继到移动站传输来重新调度数据传输并重新分配传输资源。

9.如权利要求8所述的用于HARQ报告的方法，其中，通过执行需要N＝2ⁿ个代码字的n个确认/否定确认信道的所述聚合而经由编码来执行所述聚合，其中，所述n个确认/否定确认信道表示为a＝[a_1 a_2…a_n]，其中对于a值，如果相应数据已经被正确接收则a_k＝0。

10.如权利要求8所述的用于HARQ报告的方法，其中，为

10.如权利要求8所述的用于HARQ报告的方法，其中，为每一跳分配资源，包括用于基站到中继传输的赋值程序和随后的用于中继到移动站传输的赋值程序，以及

其中，基于所述基站与所述中继之间的基站到中继连接来分配资源。

11.如权利要求8或9所述的用于HARQ报告的方法，其中，所述检测基站到中继数据传输的失败是基于从所述中继发送到所述基站的否定确认信号，以及

其中，所述检测中继到移动站数据传输的失败是基于从所述移动站发送到所述基站的否定确认信号。

12.如权利要求8或9所述的用于HARQ报告的方法，还包括：

从所述移动站接收表示所述移动站处数据的成功接收和解码确认信号，或从所述移动站接收表示所述移动站处数据的不成功解码的否定确认信号。