本发明涉及通信领域,尤其涉及一种在无线mesh网络中实现harq机制的方法及装置。
背景技术:
harq(中文名称:混合自动重传请求,英文名称:hybridautomaticrepeatrequest)是无线网络mac层的一个关键技术,它同时结合了前向纠错、混和自动重传、增量冗余合并等方法,不仅实现了在无线网络中低延时的快速重传,而且可以提供非常可观的软合并增益。
现有技术中harq技术是静态的反馈窗口,通常是应用于传统的蜂窝网络中。传统的蜂窝网络中的子帧的结构有固定的7种配置,在开机时一旦确定了采用哪种配置,在网络运行时几乎不会发生改变。这种静态的反馈窗口反映的是发送数据的子帧与发送反馈的子帧之间的时序关系,因此在子帧结构不发生改变的情况下,相对应的反馈窗口的设置也是固定不变的。
但是,mesh网络具有不同于传统的蜂窝网络的两大特点:一方面,网络拓扑将随着网络中的节点的移动而发生移动,另一方面,网络中的每个节点在收发上是一个对等的关系,而在蜂窝网络中基站与终端是主从关系。基于这些特征,应用mesh网络时,mesh网络中的流量以及无线环境会随着时间动态发生变化,自适应算法使得每一个节点所需的发送带宽与它当前分配的时域子帧相适应,因此mesh网络中的子帧结构会发生周期性的变化,并且子帧结构还可能是任意改变的。
因此,现有的harq技术的静态的反馈窗口是无法应用于mesh网络中的。
技术实现要素:
有鉴于此,本发明实施例公开了一种在无线mesh网络中实现harq机制的方法及装置,解决了现有技术中,harq技术无法应用于mesh网络的问题。
本发明实施例公开了一种在无线mesh网络中实现harq机制的方法,包括:
根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,所述第一节点为所述mesh网络的任意一个节点;所述第一子帧为第一节点的任意一个子帧;
根据所述harq反馈窗口,确定属于所述第一子帧的harq反馈窗口内的至少一个第二子帧;
在所述第一子帧上,生成所述至少一个第二子帧的反馈信息,并在所述第一子帧的发送时刻将所述反馈信息进行广播发送;
当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作。
优选的,所述建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,包括:
依据第一子帧的子帧号确定第一子帧的harq反馈窗口的上边界;
向前依次查找子帧,找到第一个同属于所述第一节点的用于发送反馈信息的第三子帧,其中,所述第三子帧的子帧号小于所述第一子帧的子帧号;
依据所述第三子帧的子帧号确定所述第一子帧的harq反馈窗口的下边界。
优选的,所述依据第一子帧的子帧号确定第一子帧的harq反馈窗口的上边界,包括:
确定边界参考值,其中所述边界参考值为所述mesh网络中从发送数据节点的物理层开始发送数据时刻点算起,到接收节点收到数据后mac层能够及时地调度发送harq反馈的物理层时刻点之间的最小延时;
依据所述第一子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的上边界的子帧号;
所述依据所述第三子帧的子帧号确定所述第一子帧的harq反馈窗口的下边界,包括:
依据所述第三子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的下边界的子帧号。
优选的,所述依据所述第一子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的上边界的子帧号包括:
将所述第一子帧的子帧号与所述边界参考值的差值,作为用于作为所述第一子帧的harq反馈窗口的上边界的子帧号;
所述依据所述第三子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的下边界的子帧号包括:
将所述第三子帧的子帧号与所述边界参考值的差值再加一的结果,作为用于作为所述第一子帧的harq反馈窗口的下边界的子帧号。
优选的,其特征在于,
在所述harq反馈窗口的上边界和下边界之间的不属于第一节点发送机会的至少一个子帧为属于所述第一子帧的harq反馈窗口内的至少一个第二子帧。
优选的,所述反馈信息包括:
所述第一节点对于所述第二子帧发送的信息的接收状态;
所述当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作,包括:
当所述第二节点接收到所述第一子帧发送的反馈信息后,确定所述第一子帧的harq反馈窗口包含的各个第二子帧;
确定属于所述第二节点的第二子帧;
依据所述属于所述第二节点的第二子帧的反馈信息,确定针对所述第二节点的第二子帧的反馈信息的处理操作。
优选的,所述生成各个第二子帧的反馈信息,并将所述第二子帧的反馈信息进行广播发送,包括:
生成各个第一子帧的反馈信息;
在mac层将所述第一子帧的反馈信息发送给物理层;
在所述物理层对所述反馈信息进行编码,并在所述第一子帧的发送时刻将编码后的反馈信息进行广播发送。
优选的,所述当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作,包括:
当第二节点的物理层接收到所述第一子帧发送的反馈信息后,对所述反馈信息进行解析;
将解析结果从物理层发送给mac层;
在所述mac层确定所述第一子帧的harq反馈窗口,并依据所述第一子帧的harq反馈窗口,确定所述反馈信息对应的第二节点的第二子帧;
依据所述第二节点的第二子帧的反馈信息,确定所述第二节点的第二子帧对所述反馈信息的处理操作。
优选的,所述确定所述第二节点的第二子帧针对所述反馈信息的处理操作,包括:
在所述反馈信息为接收校验正确的信息时,释放所述第二节点的第二子帧的harq进程;
在所述反馈信息为接收校验错误时,所述第二节点的第二子帧向所述第一节点重新传输数据;
在所述反馈信息为未接收到上报数据时,若所述第二子帧在相应时刻向所述第一子帧发送了数据,所述第二子帧向所述第一节点重新发送数据;
在所述反馈信息为未接收到上报数据时,若所述第二子帧在相应时刻未向所述第一子帧发送数据,不进行任何处理。
一种在无线mesh网络中实现harq机制的装置,包括:
反馈窗口建立模块,用于根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,所述第一节点为所述mesh网络的任意一个节点;所述第一子帧为第一节点的任意一个子帧;
反馈窗口内的子帧确定模块,用于根据所述harq反馈窗口,确定属于所述第一子帧的harq反馈窗口内的至少一个第二子帧;
广播发送模块,用于在所述第一子帧上,生成所述至少一个第二子帧的反馈信息,并在所述第一子帧的发送时刻将所述反馈信息进行广播发送;
处理模块,用于当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作。
一种终端设备,包括:处理器、存储器和数据总线,所述处理器和所述存储器通过所述数据总线通信;
所述存储器,用于存放程序;
所述处理器,用于执行所述程序,当所述程序由所述处理器执行时实现上述任一项所述的方法。
本发明实施例公开了一种在无线mesh网络中实现harq机制的方法及装置,包括:根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,所述第一节点为所述mesh网络的任意一个节点;所述第一子帧为第一节点的任意一个子帧;根据所述harq反馈窗口,确定属于所述第一子帧的harq反馈窗口内的至少一个第二子帧;在所述第一子帧上,生成所述至少一个第二子帧的反馈信息,并在所述第一子帧的发送时刻将所述反馈信息进行广播发送;当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作。由此可知,通过根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,以实现在mesh网络中动态重建harq反馈窗口,满足mesh网络对harq技术的应用要求。
进一步的,对于反馈窗口的确定,采用了基于快速反馈的原则,可以最大程度的减少rtt延迟。
进一步的,动态反馈窗口的创建明确指示了发送数据子帧和发送反馈子帧之间的时序关系,反馈内容只包含数据接收情况,不包含进程号、子帧号等内容,减少了反馈信息的负载。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1示出了一种在无线mesh网络中实现harq机制的方法的流程示意图;
图2示出了一种在无线mesh网络中定义的反馈窗口的实例示意图;
图3示出了另一种在无线mesh网络中定义的反馈窗口的实例示意图;
图4示出了一种建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的流程示意图;
图5示出了另一种建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的流程示意图;
图6示出了再一种建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的流程示意图;
图7示出了一种在反馈窗口中边界的实例示意图;
图8示出了反馈窗口均衡分配的场景示意图;
图9示出了反馈窗口不均衡分配的场景示意图;
图10示出了一种对生成各个第二子帧的反馈信息,并将所述第二子帧的反馈信息进行广播发送的流程示意图;
图11示出了一种当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作的流程示意图;
图12示出了一种在无线mesh网络中实现harq机制的装置的结构示意图;
图13示出了一种终端设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参考图1,示出了本发明实施例1提供的一种在无线mesh网络中实现harq机制的方法的流程示意图,在本实施例中,该方法包括:
s101:根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口。
所述第一节点为所述mesh网络的任意一个节点;所述第一子帧为第一节点的任意一个子帧。
子帧结构可以理解为:用于反映mesh网络中子帧分配给哪个节点用于发送的结构。如,在mseh网络中一个系统帧号可以包含0~19共20个子帧号,则子帧结构可以参见图2,如图2所示,子帧号为0的子帧分配给节点号为0的节点发送,子帧号为1的子帧分配给节点号为1的节点发送,子帧号为2的子帧分配给节点号为2的节点发送,子帧号为3的子帧分配给节点号为3的节点发送,子帧号为4的子帧分配给节点号为4的节点发送,子帧号为5的子帧分配给节点号为0的节点发送,子帧号为6的子帧分配给节点号为1的节点发送,子帧号为7的子帧分配给节点号为2的节点发送,…,子帧号为19的子帧分配给节点号为4的节点发送。
可以理解的是,mesh网络中子帧结构会发生周期性变化,在子帧结构周期性变化的情况下,mesh网络中各个节点上的用于发送反馈信息的子帧的harq反馈窗口也可能会发生变化,因此可以根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,以实现在mesh网络中动态重建harq反馈窗口,满足mesh网络对harq技术的应用要求。
其中,mesh网络中每一个子帧都会有一个对应的harq反馈窗口,harq反馈窗口中包括至少一个其它节点的子帧。
对于mesh网络中任意一个节点a,在节点a接收到邻区节点对应的子帧n-k0,n-k1,...n-km-1(k0<k1<...<km-1)的发送的信息后,节点a会在发送子帧n上广播节点a对于上述子帧发送的信息的接收情况,也就是说n-k0,n-k1,...n-km-1(k0<k1<...<km-1)属于发送子帧n的harq反馈窗口,换一句说,也可以理解为,发送子帧n只会发送子帧n-k0,n-k1,...n-km-1(k0<k1<...<km-1)的反馈信息。
举例说明:参见图2所示的子帧结构,在图3中,节点0的15号子帧的harq反馈窗口包括:子帧7、8、9、11;也就是说,当节点0接收到7、8、9、11发送的信息后,节点0的15号子帧在发送时刻发送子帧7、8、9、11发送的数据的接收情况。
另外需要说明的是,假设在一段时间内,mesh网络中没有对子帧结构进行重配,图2的子帧结构会不断重复,在该中子帧结构下每个子帧的harq反馈窗口也可以重复使用,但是若mesh网络的子帧结构发生改变,各个子帧的harq反馈窗口则不再有效,需要重新建立mesh网络中各个子帧的harq反馈窗口。
其中,对于第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的确定过程,会在下文中进行详细介绍,在这里就不再赘述。
s102:根据所述harq反馈窗口,确定属于所述第一子帧的harq反馈窗口内的至少一个第二子帧。
本实施例中,通过s101的介绍可知,mesh网络中建立了第一子帧的harq反馈窗口,可以据此,查找到第一子帧的harq反馈窗口内的至少一个子帧,在本实施例中将第一子帧的harq反馈窗口内的子帧表示为第二子帧。
s103:在所述第一子帧上,生成所述至少一个第二子帧的反馈信息,并将所述第一子帧的发送时刻将所述反馈信息进行广播发送;
其中,反馈信息可以理解为第一节点对于所述至少一个第二子帧发送的信息的接收状态,接收状态可以包括:接收校验正确、接收校验错误、未接收到上报数据(具体的可以为mac层未接收到物理层的上报数据)。
其中,对于未接收到上报数据的情况,可以有如下的两个原因:1)发送方在该子帧没有针对mesh节点a发送数据;2)发送方针对mesh节点a发送了数据,但物理层没有完全调解出来。但是具体是哪种原因,还需要发送节点的相关子帧接收到harq反馈后结合自身的数据发送情况来做进一步判定。
s104:当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作。
需要说明的是,第二节点为各个第二子帧所属的节点中的任意一个节点。
本实施例中,第一子帧的harq反馈窗口包含的子帧对应于不同的节点,在第一子帧上广播发送了反馈信息后,harq反馈窗口包含的子帧对应的各个节点接收相对应的反馈信息,并对反馈信息进行相应的处理。
其中,第二节点接收到第一子帧发送的反馈信息后,需要根据之前建立的第一子帧的harq反馈窗口确定出该反馈窗口包含的各个第二子帧,进而从各个第二子帧中确定出第二节点的子帧,则第二节点接收到的反馈信息为该属于第二节点的第二子帧的反馈信息,具体的,包括:
当所述第二节点接收到所述第一子帧发送的反馈信息后,确定所述第一子帧的harq反馈窗口包含的各个第二子帧;
确定属于所述第二节点的第二子帧;
依据所述属于所述第二节点的第二子帧的反馈信息,确定针对所述第二节点的第二子帧的反馈信息的处理操作。
通过上述介绍可知,反馈信息包括:接收校验正确、接收校验错误、mac层未接收到物理层的上报数据。针对不同的反馈信息,可以确定出不同的处理操作,具体的,包括:
在所述反馈信息为接收校验正确的信息时,释放所述第二节点的第二子帧的harq进程;
在所述反馈信息为接收校验错误时,所述第二节点的第二子帧向所述第一节点重新传输数据;
在所述反馈信息为未接收到上报数据时,若所述第二子帧在相应时刻向所述第一子帧发送了数据,所述第二子帧向所述第一节点重新发送数据;
在所述反馈信息为未接收到上报数据时,若所述第二子帧在相应时刻未向所述第一子帧发送数据,不进行任何处理。
本实施例中,根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,所述第一节点为所述mesh网络的任意一个节点;所述第一子帧为第一节点的任意一个子帧;根据所述harq反馈窗口,确定属于所述第一子帧的harq反馈窗口内的至少一个第二子帧;在所述第一子帧上,生成所述至少一个第二子帧的反馈信息,并在所述第一子帧的发送时刻将所述反馈信息进行广播发送;当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作。由此可知,通过根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,以实现在mesh网络中动态重建harq反馈窗口,满足mesh网络对harq技术的应用要求。
在另一实施例2中,参考图4示出了建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的流程示意图,在本实施例中,该方法包括:
s11:依据第一子帧的子帧号确定第一子帧的harq反馈窗口的上边界;
s12:向前依次查找子帧,找到第一个同属于所述第一节点的用于发送反馈信息的第三子帧,其中,所述第三子帧的子帧号小于所述第一子帧的子帧号;
s13:依据所述第三子帧的子帧号确定所述第一子帧的harq反馈窗口的下边界。
本实施例中,在确定了第一子帧的harq反馈窗口的上下边界后,上边界和下边界之间的不属于第一节点发送机会的至少一个子帧可以理解为属于所述第一子帧的harq反馈窗口内的至少一个第二子帧。
作为本申请另一可选实施例3,参照图5,为本申请提供的另外一种建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的流程示意图,本实施例主要是对上述实施例2描述的建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的细化方案,如图5所示,该方法可以包括但并不局限于以下步骤:
步骤s21、确定边界参考值,其中所述边界参考值为所述mesh网络中从发送数据节点的物理层开始发送数据时刻点算起,到接收节点收到数据后mac层能够及时地调度发送harq反馈的物理层时刻点之间的最小延时;
s22、依据所述第一子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的上边界的子帧号;
步骤s21-s22为实施例2中步骤s11的一种具体实施方式。
步骤s23、向前依次查找子帧,找到第一个同属于所述第一节点的用于发送反馈信息的第三子帧,其中,所述第三子帧的子帧号小于所述第一子帧的子帧号;
步骤s24、依据所述第三子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的下边界的子帧号。
步骤s24为实施例2中步骤s13的一种具体实施方式。
本实施例中首先确定边界参考值,依据边界参考值确定第一子帧的harq反馈窗口的上边界和下边界,可以实现快速反馈。
作为本申请另一可选实施例4,参照图6,为本申请提供的另外一种建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的流程示意图,本实施例主要是对上述实施例3描述的建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口的细化方案,如图6所示,该方法可以包括但并不局限于以下步骤:
步骤s31、确定边界参考值,其中所述边界参考值为所述mesh网络中从发送数据节点的物理层开始发送数据时刻点算起,到接收节点收到数据后mac层能够及时地调度发送harq反馈的物理层时刻点之间的最小延时;
步骤s32、将所述第一子帧的子帧号与所述边界参考值的差值,作为用于作为所述第一子帧的harq反馈窗口的上边界的子帧号;
步骤s33、向前依次查找子帧,找到第一个同属于所述第一节点的用于发送反馈信息的第三子帧,其中,所述第三子帧的子帧号小于所述第一子帧的子帧号;
步骤s34、将所述第三子帧的子帧号与所述边界参考值的差值再加一的结果,作为用于作为所述第一子帧的harq反馈窗口的下边界的子帧号。
本实施例中,现举例对步骤s31-s34进行说明,例如,边界参考值为d,第一子帧的子帧号为xi,该子帧xi属于节点a,则xi的上边界可以为:xi-d;从xi子帧开始向前依次查找子帧,找到第一个同属于节点a的发送子帧xj,则harq反馈窗口的下边界可以为:xj-d+1。则确定出的harq反馈窗口的区间为[xj-d+1,xi-d]。其中,在该区间内不属于节点a的子帧均是子帧xi在harq反馈窗口内的子帧。
另举例说明:如图7所示,假设d=4,以在节点0在子帧15上建立harq反馈窗口为例,上边界为:15-4=11,从子帧15向前查找到第一个属于节点0的发送子帧,在该示例中为子帧10,则下边界为10-4+1,那么在区间[7,11]中所有不属于节点0的子帧7,8,9,11都为节点0在子帧15上的harq反馈窗口内的子帧。
需要说明的是,在mesh网络中,不同子帧的harq反馈窗口的大小可以相同也可以不同,也就是说不同子帧的harq反馈窗口内包含的子帧的数量可以相同也可以不同。
如下图8和9所示,在图8中,节点0的子帧5和子帧15的harq反馈窗口的大小相同,在图9中,节点0的子帧5和子帧15的harq反馈窗口大小不同。
本实施例中,采用了基于快速反馈的原则建立反馈窗口,可以最大程度的减少rtt延迟。
基于前述各个实施例介绍的内容,在本申请的另一个实施例中,对生成各个第二子帧的反馈信息,并将所述第二子帧的反馈信息进行广播发送的过程进行介绍,请参见图10,可以包括以下步骤:
s41:生成各个第一子帧的反馈信息;
s42:在mac层将所述第一子帧的反馈信息发送给物理层;
s43:在所述物理层对所述反馈信息进行编码,并在所述第一子帧的发送时刻将编码后的反馈信息进行广播发送。
为了更清楚的解释该流程,现通过如下的示例进行说明:
1)在属于第一节点的第一子帧的发送时刻到来时,在mac层确定出第一子帧的harq反馈窗口包含的子帧n-k0,n-k1,...n-km-1(k0<k1<...<km-1);
2)查找第一节点对于第一子帧的harq反馈窗口的各个子帧n-k0,n-k1,...n-km-1(k0<k1<...<km-1)对应的时刻点发送的数据的接收情况,并生成反馈信息;
其中,反馈信息可以包括:fd0,fd1,...fdm-1,其中任一fdj取值范围{ack,nack,dtx}(0<=j<m),其对应的子帧是n-kj。其中,ack对应接收校验正确,nack对应于接收校验错误(校验结果来源于之前物理层上报),dtx表明mac层在对应的子帧没有收到物理层上报数据。
3)将mac层生成的反馈信息发送给物理层;
4)在所述物理层对所述反馈信息进行编码;
例如,物理层接收到的反馈信息包括:fd0,fd1,...fdm-1,对fd0,fd1,...fdm-1进行如下的处理:对于原始反馈信息,其值为ack的编码为1,nack的编码为0,dtx编码为2。
4)在物理层将反馈信息进行物理层变换,并将变换后的反馈信息进行广播发送。
本实施例中,动态反馈窗口的创建明确指示了发送数据子帧和发送反馈子帧之间的时序关系,反馈内容只包含数据接收情况,不包含进程号、子帧号等内容,减少了反馈信息的负载。
在另一实施例中,介绍另外一种当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作的过程,请参见图11,可以包括以下步骤:
s51:当第二节点的物理层接收到所述第一子帧发送的反馈信息后,对所述反馈信息进行解析;
s52:将解析结果从物理层发送给mac层;
s53:在所述mac层确定所述第一子帧的harq反馈窗口,并依据所述第一子帧的harq反馈窗口,确定所述反馈信息对应的第二节点的第二子帧;
s54:依据所述第二节点的第二子帧的反馈信息,确定所述第二节点的第二子帧对所述反馈信息的处理操作。
其中,具体的处理操作已经在上述进行了介绍,这里就不再赘述。
为了更清楚的解释该流程,现通过如下的示例进行说明:
1)在物理层解码广播信道得到harq的反馈信息,对该反馈信息进行解码;
其中,如果解码为1,则解析为ack,解码为0,则解析为nack;解码为2,则解析为dtx.解析结果为fd0,fd1,...fdm-1其中任一值fdj值范围{ack,nack,dtx},(0<=j<m)。
2)物理层将解析的结果发送给mac层;
3)在mac层依据所述第一子帧的harq反馈窗口内的子帧n-k0,n-k1,...n-km-1k0<k1<...<km-1;
4)根据该harq反馈窗口内包含的子帧,确定所述反馈信息对应的第二节点的第二子帧n-kj;
5)如果对应的进程在子帧n-kj发送了数据并且收到ack,发送数据得到确认后删除,并且释放进程;
6)果对应的进程在子帧n-kj发送了数据并且收到dtx,对数据进行重传。
7)如果对应的进程在子帧n-kj没有发送数据,忽略反馈信息不进行任何处理。
本实施例中,通过上述过程,实现了harq技术在mesh网络中的应用。
接下来对本申请提供的在无线mesh网络中实现harq机制的装置进行介绍,下文介绍的在无线mesh网络中实现harq机制的装置与上文介绍的在无线mesh网络中实现harq机制的方法可相互对应参照。
参考图12,示出了本发明实施例提供的一种在无线mesh网络中实现harq机制的装置的结构示意图,在本实施例中,该装置包括:
反馈窗口建立模块11,用于根据子帧结构建立第一节点上的用于发送反馈信息的第一子帧的harq反馈窗口,所述第一节点为所述mesh网络的任意一个节点;所述第一子帧为第一节点的任意一个子帧;
反馈窗口内的子帧确定模块12,用于根据所述harq反馈窗口,确定属于所述第一子帧的harq反馈窗口内的至少一个第二子帧;
广播发送模块13,用于在所述第一子帧上,生成所述至少一个第二子帧的反馈信息,并在所述第一子帧的发送时刻将所述反馈信息进行广播发送;
处理模块14,用于当所述mesh网络的第二节点接收到所述第一子帧发送的反馈信息后,根据所述反馈信息确定针对所述反馈信息的处理操作。
可选的,所述反馈窗口建立模块11,包括:
上边界确定子模块,用于依据第一子帧的子帧号确定第一子帧的harq反馈窗口的上边界;
下边确定子模块,用于:
向前依次查找子帧,找到第一个同属于所述第一节点的用于发送反馈信息的第三子帧,其中,所述第三子帧的子帧号小于所述第一子帧的子帧号;
依据所述第三子帧的子帧号确定所述第一子帧的harq反馈窗口的下边界。可选的,所述上边界确定子模块,包括:
边界参考值确定单元,用于确定边界参考值,其中所述边界参考值为所述mesh网络中从发送数据节点的物理层开始发送数据时刻点算起,到接收节点收到数据后mac层能够及时地调度发送harq反馈的物理层时刻点之间的最小延时;
上边界确定单元,用于依据所述第一子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的上边界的子帧号。
上边界确定单元,具体可以用于将所述第一子帧的子帧号与所述边界参考值的差值,作为用于作为所述第一子帧的harq反馈窗口的上边界的子帧号。
可选的,所述下边界确定子模块,包括:
下边界确定单元,用于依据所述第三子帧的子帧号和所述边界参考值,确定用于作为所述第一子帧的harq反馈窗口的下边界的子帧号。
所述下边界确定单元,具体可以用于将所述第三子帧的子帧号与所述边界参考值的差值再加一的结果,作为用于作为所述第一子帧的harq反馈窗口的下边界的子帧号。
本实施例中,在所述harq反馈窗口的上边界和下边界之间的不属于第一节点发送机会的至少一个子帧为属于所述第一子帧的harq反馈窗口内的至少一个第二子帧。
可选的,所述反馈信息包括:
所述第一节点对于所述第二子帧发送的信息的接收状态。
可选的,所述处理模块具体用于:
当所述第二节点接收到所述第一子帧发送的反馈信息后,确定所述第一子帧的harq反馈窗口包含的各个第二子帧;
确定属于所述第二节点的第二子帧;
依据所述属于所述第二节点的第二子帧的反馈信息,确定针对所述第二节点的第二子帧的反馈信息的处理操作。
可选的,所述广播发送模块,包括:
反馈信息生成子模块,用于生成各个第一子帧的反馈信息;
第一发送子模块,用于在mac层将所述第一子帧的反馈信息发送给物理层;
广播发送子模块,用于在所述物理层对所述反馈信息进行编码,并在所述第一子帧的发送时刻将编码后的反馈信息进行广播发送;
可选的,所述处理模块具体用于:
当第二节点的物理层接收到所述第一子帧发送的反馈信息后,对所述反馈信息进行解析;
将解析结果从物理层发送给mac层;
在所述mac层确定所述第一子帧的harq反馈窗口,并依据所述第一子帧的harq反馈窗口,确定所述反馈信息对应的第二节点的第二子帧;
依据所述第二节点的第二子帧的反馈信息,确定所述第二节点的第二子帧对所述反馈信息的处理操作。
可选的,所述处理子模块具体用于:
在所述反馈信息为接收校验正确的信息时,释放所述第二节点的第二子帧的harq进程;
在所述反馈信息为接收校验错误时,所述第二节点的第二子帧向所述第一节点重新传输数据;
在所述反馈信息为未接收到上报数据时,若所述第二子帧在相应时刻向所述第一子帧发送了数据,所述第二子帧向所述第一节点重新发送数据;
在所述反馈信息为未接收到上报数据时,若所述第二子帧在相应时刻未向所述第一子帧发送数据,不进行任何处理。
在本实施例中,通过构建动态的反馈窗口,实现了harq技术在mesh网络中的应用。
进一步的,对于反馈窗口的确定,采用了基于快速反馈的原则,可以最大程度的减少rtt延迟。
进一步的,动态反馈窗口的创建明确指示了发送数据子帧和发送反馈子帧之间的时序关系,反馈内容只包含数据接收情况,不包含进程号、子帧号等内容,减少了反馈信息的负载。
在本申请的另一个实施例中,提供了一种终端设备,请参见图13,可以包括:处理器100、存储器200和数据总线300,所述处理器100和所述存储器200通过所述数据总线300通信;
所述存储器200,用于存放程序;
所述处理器100,用于执行所述程序,当所述程序由所述处理器执行时实现前述各个方法实施例介绍的在无线mesh网络中实现harq机制的方法。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。
对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下,在其它实施例中实现。因此,本发明将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。