CN101174930B - 一种中继系统中自动重传请求的实现方法和装置 - Google Patents

一种中继系统中自动重传请求的实现方法和装置 Download PDF

Info

Publication number
CN101174930B
CN101174930B CN2006101380573A CN200610138057A CN101174930B CN 101174930 B CN101174930 B CN 101174930B CN 2006101380573 A CN2006101380573 A CN 2006101380573A CN 200610138057 A CN200610138057 A CN 200610138057A CN 101174930 B CN101174930 B CN 101174930B
Authority
CN
China
Prior art keywords
data
arq
correct
sementation
receiving
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
Application number
CN2006101380573A
Other languages
English (en)
Other versions
CN101174930A (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.)
Huawei Technologies Co Ltd
Beijing University of Posts and Telecommunications
Original Assignee
Huawei Technologies Co Ltd
Beijing University of Posts and Telecommunications
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 Huawei Technologies Co Ltd, Beijing University of Posts and Telecommunications filed Critical Huawei Technologies Co Ltd
Priority to CN2006101380573A priority Critical patent/CN101174930B/zh
Publication of CN101174930A publication Critical patent/CN101174930A/zh
Application granted granted Critical
Publication of CN101174930B publication Critical patent/CN101174930B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Communication Control (AREA)

Abstract

本发明公开了一种中继系统中的自动重传请求(ARQ)的实现方法,包括如下步骤:A、中继站RS接收来自发送端的数据分段,判断所收到的数据分段是否正确,若是,则执行步骤B,否则执行步骤C;B、所述RS暂存所收到的正确数据分段并向发送端发送所述正确数据分段对应的肯定确认ACK,RS进入等待发送状态,并将所收到的正确数据分段发送到接收端;C、RS向发送端发送所接收的错误数据分段对应的NACK,当收到来自发送端的数据分段则转至步骤A。本发明还公开了一种实现ARQ的中继站,包括数据收发端口、控制模块和信令收发端口。本发明通过RS根据所收到数据的正确性决定等待发送端重传数据或者向接收端发送数据,能够及时对数据传输中出现的错误进行纠正,因此可以保证中继系统中数据传输的正确性。

Description

一种中继系统中自动重传请求的实现方法和装置
技术领域
本发明涉及无线通信领域,特别涉及一种中继系统中自动重传请求(Automatic Repeat Request,ARQ)的实现方法和装置。
背景技术
随着无线通信对信息容量的要求不断提高,无线通信系统采用越来越高频率的无线电波作为工作频率。但无线电波的频率越高,随距离衰减得也越快,高工作频率导致基站的覆盖范围十分有限。由于中继站的复杂度要比建设传统的基站要小得多,在相同的系统性能要求下,如系统的覆盖范围和吞吐量等,建设中继站的成本以及操作的费用相对较小,因此常常通过在网络中加入无线中继站来提高无线通信系统的性能。无线通信系统中由基站(Base Station,BS)、中继站(Relay Station,RS)和移动终端(Mobile Station,MS)组成的子系统简称为中继系统。
在无线通信系统中,发送端发送数据时,需要在接收端产生确认反馈给发送端,确认能否被发送端正确接收关系到消息传输的正确性及有效性。在中继系统中,同样需要将接收端所产生的确认反馈正确传递给发送端。
在无线通信领域中,宽带无线接入(BWA)方式是目前的热点之一,它可以向用户提供较高的接入速率。现有技术中的一种宽带无线接入系统可以满足工作于10~66GHz范围内固定、移动无线网络高数据率直视信号的要求,同时也满足工作于11GHz以下的非视距下的固定、便携和移动系统信号要求。为了进一步扩展上述现有技术的宽带无线接入系统的覆盖范围,增强其流量、容量或可靠性,可以在该宽带无线接入系统增加中继站,即在该宽带无线接入系统中引入中继系统。
在现有的宽带无线接入网络中,发送端与接收端存在发送状态机与接收机状态机,用来控制消息和信令的接收和发送及处理过程。但是将现有的宽带无线接入网络中引入中继系统后,目前还没有与所述中继系统配套的方法保证数据传输的正确性。
发明内容
有鉴于此,本发明的目的在于,提出一种中继系统中自动重传请求的实现方法,能够保证中继系统中数据传输的正确性。
本发明的目的还在于,提出一种用于实现ARQ的中继站,能够保证中继系统中数据传输的正确性。
一种中继系统中的自动重传请求ARQ方法,包括如下步骤:
A、中继站RS接收来自发送端的数据分段,判断所收到的数据分段是否正确,若是,则执行步骤B,否则执行步骤C;
B、所述RS暂存所收到的正确数据分段并向发送端发送所述正确数据分段对应的肯定确认ACK,RS进入等待发送状态,并将所收到的正确数据分段发送到接收端;
C、RS向发送端发送所接收的错误数据分段对应的NACK,当收到来自发送端的数据分段则转至步骤A。
一种实现自动重传请求的中继站,所述中继站包括:
数据收发端口,用于接收来自发送端的数据分段,将所接收的数据分段发送至控制模块,以及将来自控制模块的数据分段发送至接收端;
控制模块,用于判断来自数据收发端口的数据分段是否正确,根据判断结果生成状态确认信息,并将所生成的状态确认信息通过信令收发端口返回发送端;若所述判断为是,则进一步暂存来自数据收发端口的数据分段,将所述数据分段发送至数据收发端口,并且判断来自信令收发端口的状态确认信息,若为否定确认NACK,通过数据收发端口向接收端重发数据分段;
信令收发端口,用于接收来自接收端的状态确认消息,将所接收的状态确认消息发送至控制模块,以及用于将来自控制模块的肯定确认ACK或否定确认NACK发送至发送端。
从以上技术方案可以看出,本发明具有以下有益效果:
RS根据所收到数据的正确性决定等待发送端重传数据或者向接收端发送数据,能够及时对数据传输中出现的错误进行纠正,因此可以保证中继系统中数据传输的正确性。
附图说明
图1为现有技术网络发送状态机示意图;
图2为现有技术网络的接收状态机处理流程图;
图3为本发明RS的信令接收流程示意图;
图4为本发明RS的数据接收流程示意图;
图5为本发明实施例的RS结构框图;
图6为本发明实施例一流程图;
图7为本发明实施例二流程图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面结合附图对本发明作进一步的详细阐述。
本发明方案需要保证中继站能够接收转发数据及确认信令,从而保证发送端正确判断数据的接收情况并根据确认信令做出相应的处理,保证数据的顺利传输,减少带宽资源的浪费。下面以IEEE802.16j(以下简称802.16j)网络的中继系统为例,对本发明方案进行详细阐述。802.16j网络在现有的一种宽带无线接入网络IEEE802.16e(以下简称为802.16e)网络中引入中继系统,是802.16e网络的扩展网络。
本实施例对于MS端或BS端的发送状态机和接收状态机,采用与现有的802.16e网络中MS端或BS端的发送状态机和接收状态机相同的方案。为使本发明方案清晰完整,首先介绍802.16e网络的发送状态机和接收状态机。
1)802.16e网络的发送状态机
图1为802.16e发送状态机示意图。发送状态机所处理的数据为按照后向序号(Back Sequence Number,BSN)排列的数据分段,所述数据分段包括四种状态:等待发送(not-sent)、未完成(outstanding)、丢弃(discarded)和等待重传(waiting-for-retransmission),以等待发送状态作为初始状态。当数据分段被发送后,该数据分段的状态转换为未完成状态并且启动ARQ重传定时器(ARQ_RETRY_TIMEOUT)。接下来,所发送的数据的状态变化可能有如下情况:
所发送的数据分段被确认正确接收,发送状态机收到ACK而完成本次发送;
由于ARQ重传定时器超时或发送状态机接收到否定确认(NACK)消息,所述数据分段转移到等待重传状态;
当发送状态机接收到肯定确认(ACK)消息或者ARQ块生命周期(ARQ_BLOCK_LIFETIME)定时器超时后,所述数据分段可以从等待重传状态转移到丢弃状态。
其中ARQ块生命周期指数据包发送之后,发送状态机保存该数据分段的最大时间间隔,如果该时间到达时发送端仍然没有收到该数据分段的确认消息,则发送端将该数据包丢弃。ARQ重传定时器的时长是发送端重传一个没有确认的数据分段的最短时间间隔,该时间间隔从数据分段的发送开始计算。
当接收到肯定确认ACK后,发送状态机检查BSN的有效性,如果BSN处在发送状态机变量ARQ发送窗起始点(ARQ_TX_WINDOW_START)与ARQ_TX_NEXT_BSN-1之间(也可以为这两个端值)则有效,否则BSN无效并忽略该确认消息。当接收到一个有效的累积确认BSN,发送状态机认为所有处在ARQ发送窗起始点与BSN(可取BSN)之间的数据分段已经发送成功,置ARQ发送窗起始点为BSN+1;当接收到一个选择确认,发送状态机根据有效BSN值的位图(bitmap)指示判断是否为正确确认,处理位图条目按照BSN增量顺序,如果BSN等于ARQ发送窗起始点,则BSN递增;当接收到一个带有选择确认的累积确认,发送状态机将首先处理累积确认,然后处理选择确认,并取消所有与已经确认的数据分段关联的定时器。如果ARQ块生命周期定时器超时,则发送丢弃消息。丢弃消息可以立即发送,也可以延迟发送,延迟时间为ARQ接收等待定时器(ARQ_RX_PURGE_TIMEOUT)时长+ARQ重传定时器时长。ARQ接收等待定时器的时长是数据正确接收后,接收端等待ARQ接收窗起始点(ARQ_RX_WINDOW_START)向前推进的最大等待时间。
发送状态机和接收状态机之间的同步由发送状态机的ARQ失同步定时器(ARQ_SYNC_LOSS_TIMEOUT)管理控制。每次更新ARQ发送窗起始点时,ARQ失同步定时器置为0。当该定时器超时,发送状态机发起一个连接状态机复位。数据传输中接收端和发送端状态机不再保持同步时,ARQ发送窗起始点和ARQ接收窗起始点能够维持相同数值的最大时间规定为ARQ失同步定时器的时长。
2)802.16e网络的接收状态机
图2为802.16e网络的接收状态机处理流程图,包括如下步骤:
步骤201:收到一个协议数据单元(Protocol Data Unit,PDU),使用CRC-32检验其完整性。若通过完整性检验,则解除PDU的封装,重组为接收的数据分段。
步骤202:将当前所接收的数据分段中的BSN添加到已接收数据分段的BSN列表中。
步骤203:接收机同样维持着一个由接收机变量ARQ接收窗起始点和ARQ窗尺寸(ARQ_WINDOW_SIZE)所定义的滑动窗口。判断接收块的BSN是否处于所述窗口范围内,若是则转至步骤204,否则转至步骤213。
步骤204:判断所接收的数据分段是否与之前接收的数据分段重复,若是则转至步骤212;否则转至步骤205。
步骤205:判断当前BSN是否大于自动重传请求所接收到的最大BSN(ARQ_RX_HIGHEST_BSN),若是则执行步骤206,否则转至步骤207。
步骤206:将ARQ_RX_HIGHEST_BSN设置为BSN+1。
步骤207:判断当前BSN是否等于ARQ接收窗起始点,若是执行步骤208,否则转至步骤210。
步骤208~209:更新ARQ接收窗起始点为下一个未接收到的数据分段的BSN,并复位ARQ失同步定时器,然后转至步骤211。
步骤210:设置当前BSN的ARQ接收等待定时器,然后转至步骤211。
步骤211:存储当前接收的数据分段并完成对当前数据分段的接收流程。
步骤212:重新设置当前BSN的ARQ接收等待定时器。
步骤213:丢弃当前接收的数据分段。
其中,ARQ接收窗起始点总是指向没有接收到或者接收出错的最低序号的数据。当接收到分段号为ARQ接收窗起始点的数据,窗口向前推进。相应的ARQ失同步定时器复位。接收到每一个数据,都启动ARQ接收等待定时器。当该定时器超时,ARQ接收窗起始点推进到下一个未接收到的数据的BSN,并丢弃未收到确认的数据。
对于每个正确接收的数据,接收状态机向发送状态机发送确认消息。在超时范围内,当一个MAC业务数据单元(Service Data Unit,SDU)的所有数据分段都正确收到之后,这个MAC SDU就递交给上层。ARQ接收状态机同步由发送状态机定时器管理控制。每次更新ARQ接收窗起始点时,定时器置为0。当ARQ失同步定时器超时,发送状态机发起一个连接状态机复位。
RS与MS或BS的不同之处在于,MS或BS的发送和接收是相互独立的,而RS作为信令和数据的中继节点,接收到信令和数据后要进行转发,因此接收和发送是结合在一起的。本发明的关键在于RS端的发送状态机和接收状态机。在原有的肯定确认或否定确认信息之外,定义一种缺省确认信息。缺省确认信息可以有如下情况:RS正确接收发送端的数据并转发至接收端,但接收端接收错误,发回NACK确认消息,RS向发送端返回的缺省确认信息;或者RS转发数据后,未收到反馈的肯定确认或否定确认,则向发送端返回缺省确认信息。
RS的发送状态机根据收到确认的不同,有三种不同的处理情况:
情况a1:如果收到来自接收端的回复中的前N项为肯定确认ACK,后面为否定确认NACK,则首先处理累积确认,窗口向前滑动N,然后处理选择确认。其中累计确认指连续为ACK,而选择确认是NACK和ACK混合出现的情况。对于选择性重传,收到NACK消息则要重传数据,如果定时器到时前,既没有收到ACK也没有收到NACK,则认定为缺省状态,等定时器到时后就需要重传;对于N项返回(Go-back N)模式,从第一个收到NACK的消息开始重传,重传的数据个数不能大于窗口最大值;
情况b1:收到回复中的第一个为缺省状态,则窗口并不向前滑动,对于缺省确认消息不立刻重传对应的数据分段,而是等定时器超时后若仍然没有收到ACK才重传该数据分段;对于选择性重传,仅重传确认为NACK消息对应的数据分段;对于Go-back N模式,从第一个收到NACK的消息开始重传连续的数据分段,数据分段个数不能大于窗口最大值;
情况c1:若第一个确认消息为NACK,窗口同样不向前滑动,与第一个为缺省状态执行相同的处理过程。
RS的信令接收流程也分成三种情况,如图3所示:
对于接收到的确认消息为缺省状态时,RS会启动ARQ重传定时器进入等待重传状态,并把该消息放入一个缓冲器(buffer)中,ARQ重传定时器超时若还没有收到正确的确认ACK,则重传该消息,若ARQ生命周期定时器超时仍没有收到正确的确认ACK,则将该消息抛弃;接收到信令为NACK时,该数据分段进入未完成状态,RS的发送状态机立刻重传该数据分段;接收到的信令为ACK时,RS向发送端转发该ACK信令,同时对数据和窗口滑动进行处理,其中数据和窗口的处理按照图2所示接收状态机的流程进行。
RS对数据的转发流程如图4所示,包括如下步骤:
步骤401:RS接收来自发送端的数据;
步骤402:RS判断所接收的数据是否正确,若是则执行步骤403,否则执行步骤404;
步骤403:RS进入等待发送状态,直到将所述数据分段发送出去,并结束本流程。
步骤404:RS进入等待重传状态。并转至步骤401。
用于实现上述本发明方法的中继站的结构框图如图5所示,包括如下部分:
数据收发端口510,用于接收来自发送端的数据分段,将所接收的数据分段发送至控制模块520,以及将来自控制模块520的数据分段发送至接收端;
控制模块520,用于判断来自数据收发端口510的数据分段是否正确,根据判断结果生成状态确认信息,并将所生成的状态确认信息通过数据收发端口510返回发送端,并且判断来自信令收发端口530的状态确认信息,根据所述状态确认信息的类型通过信令收发端口530向接收端重发数据分段或者向发送端返回肯定确认ACK;其中对收发数据的窗口的处理方法与现有技术中发送端或接收端处理窗口的方式相同。所述控制模块520还包括窗口处理模块,用于对收发数据的窗口进行处理。
信令收发端口530,用于接收来自接收端的确认消息,将所接收的确认消息发送至控制模块520,以及用于将来自控制模块520的肯定确认ACK发送至发送端。
其中,控制模块520还包括:
数据处理单元521,用于判断来自数据收发端口510的数据分段是否正确,若正确则将所述数据分段发送至数据暂存单元523,通过数据收发端口510将所述数据分段发送至接收端,通知信令处理单元522数据分段接收正确,并控制ARQ生命周期定时器523启动与所述数据分段对应的ARQ生命周期定时器;若错误则通知信令处理单元522数据接收错误;
所述数据处理单元521还包括数据处理子模块,用于在所述数据分段的ARQ块生命周期定时器超时之前,根据信令处理单元522通知的接收端的状态确认信息进行相应处理,若所述状态确认信息为肯定确认ACK,则删除数据暂存单元523中与所述状态确认信息对应的数据分段;若所述状态确认信息为否定确认NACK,则将数据暂存单元523所存储的所述数据分段通过数据收发端口510重新发送至接收端;ARQ块生命周期定时器超时则删除数据暂存单元523中与所述定时器对应的数据分段。
信令处理单元522,用于根据数据处理单元521的通知,生成相应的状态确认信息,并将所述状态确认信息通过信令收发端口530发送至发送端;
所述信令处理单元522还包括信令处理子模块,用于将信令收发端口530所接收的来自接收端的状态确认信息通知数据处理单元521,并判断所述状态确认信息,若所述状态确认信息为NACK,则重置ARQ重传定时器525中与所述状态确认信息对应的ARQ重传定时器;若所述状态确认信息为ACK,则停止ARQ重传定时器525中与所述状态确认信息对应的ARQ重传定时器,并通过信令收发端口530向发送端返回所述肯定确认ACK。
数据暂存单元523,用于暂存来自接收端的数据分段。
ARQ块生命周期定时器524,包括多个时长为ARQ生命周期的定时器;所述ARQ块生命周期为数据分段发送之后,中继站保存该数据分段的最大时间间隔。
ARQ重传定时器525,包括多个时长为重传间隔的定时器,所述重传间隔为中继站重传一个没有确认的数据包的最短时间间隔。
下面用两个具体实施例对本发明方案进行进一步阐述。其中,RS均为高能力RS,能够缓存与重发数据,判断数据是否正确接收并产生NACK,转发并处理确认消息。
实施例一:选择性重传模式的流程。
本实施例中,从发送端到接收端之间有两个中继站,分别称为RS1和RS2,窗口大小为4。本实施例流程如图6所示,包括三组彼此独立的步骤,分别是A1至A8、B1至B7、C1至C7。图6中OK表示正确接收,ER表示错误接收,除了上述已说明的数字外,其它数字均对应数据的BSN。
步骤A1:发送端将数据分段D1、D2、D3和D4发送至RS1,同时启动ARQ块生命周期定时器;
步骤A2:RS1接收D2出错,向发送端返回确认消息NACK2;
步骤A3:发送端收到NACK2后,向RS1重传数据D2,并启动ARQ重传定时器,若ARQ重传定时器超时前仍没有收到RS1返回的肯定确认ACK则重传D2;
步骤A4:RS1正确接收D2之后,启动与D2对应的ARQ块生命周期定时器并将D2转发至RS2;
步骤A5:RS2正确接收D2之后,启动与D2对应的ARQ块生命周期定时器并将D2转发至接收端;
步骤A6:接收端正确接收D2,向RS2返回肯定确认ACK2;
步骤A7至A8:所述肯定确认ACK2依次经RS2和RS1中继转发,最终发送到发送端,RS2和RS1在转发ACK2的同时,关闭自身与D2对应的ARQ块生命周期定时器。
上述步骤A3中,若发送端的ARQ块生命周期定时器超时前没有收到RS1返回的肯定确认ACK,则丢弃数据分段D2并结束对D2的重传流程。
步骤B1:在进行步骤A2的同时,RS1分别启动与D1、D3和D4对应的ARQ块生命周期定时器,并将D1、D3、D4转发给RS2;
步骤B2:RS2接收RS1发送来的数据,其中D3接收错误,则RS2向RS1返回否定确认NACK3;
步骤B3:RS1接收到NACK3后,向RS2重传数据D3,同时启动与D3对应的ARQ重传定时器,若ARQ重传定时器超时,仍没有收到RS1返回的肯定确认ACK3则重传D3;
步骤B4:RS2正确接收D3,并将D3转发至接收端;
步骤B5:接收端正确接收D3,向RS2返回肯定确认ACK3;
步骤B6:RS2收到ACK3后,关闭自身与D3对应的ARQ块生命周期定时器,并将ACK3转发至RS1;
步骤B7:RS1收到ACK3后,关闭自身与D3对应的ARQ块生命周期定时器,并将ACK3转发至发送端。
步骤C1:在步骤B2的同时,RS1将数据D1和D4转发至接收端;
步骤C2:接收端接收来自RS2的数据D1和D4,其中D1接收正确,D4接收错误,则向RS2返回肯定确认ACK1和否定确认NACK4;
步骤C3:RS2收到肯定确认ACK1,则关闭与D1对应的ARQ块生命周期定时器,并将ACK1转发至RS1;
步骤C4:RS1收到ACK1后,关闭与D1对应的ARQ块生命周期定时器,并将ACK1转发至发送端;
步骤C5:在步骤C3的同时,RS2收到否定确认NACK4,则将D4重传至接收端,并启动与D4对应的ARQ重传定时器;
步骤C6:在RS2的ARQ重传定时器超时之前,接收端正确接收了D4,并向RS2返回肯定确认ACK4;
步骤C7:ACK4经过RS2和RS1中继转发,最终发送至发送端,RS2和RS1在转发ACK4的同时,关闭自身与D4对应的ARQ块生命周期定时器。
RS对接收的确认消息认定为缺省状态有如下几种情况:
1)RS2正确接收数据,但接收端接收错误,发回NACK确认消息,此时RS2发送的确认消息应为缺省状态。例如图6步骤C2中,接收端向RS2返回D4的否定确认NACK4,则RS2可以向RS1返回缺省状态。
2)由RS1转发,RS2接收错误的消息RS2返回确认为NACK,若NACK丢失,则RS1发送缺省状态。
3)由RS1转发,RS2正确接收的消息,RS2返回确认ACK,但ACK确认丢失,RS1同样发送缺省状态。
对于各级RS来说,转发数据分段的同时也在本地暂存该数据分段,如果再次收到已经正确接收的消息,则RS将新接收到的消息抛弃;如果收到所转发数据分段的肯定确认ACK,则删除本地暂存的该数据分段;如果收到所转发数据分段的否定确认NACK,则重发本地暂存的该数据分段;若暂存的数据分段对应的ARQ块生命周期定时器超时前没收到肯定确认,删除本地暂存的该消息。
对于发送端,直到接收所发送数据分段的肯定确认ACK或者所发送数据分段对应的ARQ块时间周期定时器超时,才将该数据分段抛弃。
实施例二:Go-Back N模式的流程
本实施例与实施例一同样有两个中继站RS1和RS2,且窗口长度为4。本实施例的流程如图7所示,包括三组独立的步骤A1~A7,B1~B3和C1~C3。图7中各符号的含义与图6相同。
步骤A1:发送端向RS1发送数据D1、D2、D3和D4,同时启动所发送数据对应的ARQ块生命周期定时器;
步骤A2:RS1接收来自发送端的数据,其中D2接收错误,RS1向发送端返回否定确认NACK2;
步骤A3:发送端以出错处数据(D2)为ARQ发送窗起始点,向RS1发送数据,由于窗长为4,因此本次发送的数据为D2、D3、D4和D5;同时启动与D2、D3和D4对应的ARQ重传定时器。
步骤A4:RS1正确接收数据D2、D3、D4和D5,并将正确接收的数据转发至RS2,同时启动所述数据对应的ARQ块生命周期定时器;
步骤A5:RS2正确接收D2、D3、D4和D5,并将正确接收的数据转发至接收端,同时启动所述数据对应的ARQ块生命周期定时器;
步骤A6:接收端接收D3出错,则向RS2返回肯定确认ACK2、ACK4和ACK5,以及否定确认NACK3;
步骤A7:RS2收到来自接收端的确认信息后,将第一次出现否定确认之前的所有肯定确认,即图7中的ACK2通过RS1中继转发至发送端,RS2和RS1在转发ACK2的同时关闭自身与D2对应的ARQ块生命周期定时器。
步骤B1:在步骤A2的同时,RS1将出错之前正确收到的数据(D1)发送至RS2,并启动与D1对应的ARQ块生命周期定时器;
步骤B2:RS2正确接收D1后,启动与D1对应的ARQ块生命周期定时器,并将D1发送至接收端;
步骤B3:接收端正确接收D1,并向RS2返回ACK1,RS2收到ACK1后,关闭自身与D1对应的ARQ生命周期定时器,并将ACK1转发至RS1,RS1收到ACK1后,关闭自身与D1对应的ARQ生命周期定时器,并将ACK1转发至发送端。
步骤C1:在步骤A7的同时,RS2第一次出现否定确认所对应的数据以及之后的数据重发至接收端,并启动重发数据对应的ARQ重发定时器,ARQ重发定时器超时后没有收到确认消息则继续重发数据;本例中,所述肯定确认为ACK2;重发数据为D3、D4和D5;
步骤C2:接收端确接收数据D3、D4和D5,并向RS2返回肯定确认ACK3、ACK4和ACK5,所述肯定确认经RS2和RS1的中继转发最终发送至发送端,RS2和RS1在转发确认信息的同时也关闭自身与D3、D4和D5对应的ARQ块生命周期定时器。
以上实施例中,接收端或发送端为MS或BS。实际上,对于中继系统中的任何一个RS来说,其与之连接的接收端或发送端可以是MS、BS或RS。例如在以上实施例中,RS2是RS1的接收端,RS1是RS2的发送端。
从以上技术方案可以看出,本发明具有以下有益效果:
发送端及中继RS对数据的发送和信令的传输是各自独立进行的,即为并行操作,不需要相互等待;
对于选择性重传方式,通过对“缺省”状态的处理,可以避免中继网络中发送端不必要的重传;通过只有在接收端正确接收到数据才发送“ACK”给发送端,可以保证发送端可以控制在整条链路中正确传输数据。
在选择性方式,中继站可以直接将已经正确接收的数据直接下发给下一跳,不必等待已经错误接收的数据被正确接收后再发送,减少数据传送时延;
在Go-back N模式中,当正确接收的数据不满一个窗口时,也可以将不满一个窗口的数据向下一跳发送,减少数据传送时延。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。

Claims (10)

1.一种中继系统中的自动重传请求ARQ方法,其特征在于,包括如下步骤:
A、中继站RS接收来自发送端的数据分段,判断所收到的数据分段是否正确,若是,则执行步骤B,否则执行步骤C;
B、所述RS暂存所收到的正确数据分段并向发送端发送所述正确数据分段对应的肯定确认ACK,RS进入等待发送状态,并将所收到的正确数据分段发送到接收端;
C、RS向发送端发送所接收的错误数据分段对应的NACK,当收到来自发送端的数据分段则转至步骤A;
所述步骤B包括:
B11、RS暂存所收到的正确数据分段,并向发送端发送所述正确数据分段对应的肯定确认ACK,将所述正确数据分段发送至接收端,并启动ARQ块生命周期定时器ARQ_BLOCK_LIFETIME和ARQ重传定时器ARQ_RETRY_TIMEOUT;
B12、RS判断来自接收端的确认信息,若是ACK,则丢弃所述ACK所对应的正确数据;若是否定确认NACK或者ARQ重传定时器超时前没有收到确认消息,则将暂存的正确数据分段发送至接收端并转至步骤B13;
B13、RS判断所述ARQ块生命周期定时器是否超时,若是则丢弃所暂存的正确数据分段;否则判断是否收到所有正确数据分段的ACK,若还有未收到ACK的正确数据分段,则返回步骤B12,若所有正确数据分段都收到ACK则结束步骤B;
或者,所述步骤B包括:
B21、RS暂存所收到的正确数据分段并向发送端发送所述正确数据分段对应的肯定确认ACK,将所收到的第一个错误数据分段之前的正确数据分段发送至接收端,并启动ARQ块生命周期定时器和ARQ重传定时器; 
B22、RS判断来自接收端的确认信息,丢弃第一个NACK之前的正确数据分段,将第一个NACK所对应的正确数据分段以及该正确数据分段之后的正确数据分段发送至接收端;若ARQ重传定时器超时前没有收到确认消息,则将暂存的正确数据分段发送至接收端并转至步骤B23;
B23、RS判断所述ARQ块生命周期定时器是否超时,若是则丢弃所暂存的正确数据分段;否则判断是否收到所有正确数据分段的ACK,若还有未收到ACK的正确数据分段转至步骤B22,若所有正确数据分段都收到ACK则结束步骤B。
2.根据权利要求1所述的方法,其特征在于,所述步骤B12进一步包括:若RS判断来自接收端的确认信息为缺省状态,则RS初始化ARQ重传定时器,并重新执行步骤B12。
3.根据权利要求1所述的方法,其特征在于,步骤B12所述若是否定确认NACK或者ARQ重传定时器超时前没有收到确认消息则将暂存的正确数据分段发送至接收端并转至步骤B13的步骤,进一步包括:RS向发送端返回缺省确认消息。
4.根据权利要求1所述的方法,其特征在于,所述步骤A进一步包括:RS判断所收到的数据分段与已经收到的正确数据分段是否相同,若是则丢弃所收到的数据分段。
5.根据权利要求1至4任一项所述的方法,其特征在于,所述发送端为基站、移动终端或中继站。
6.根据权利要求1至4任一项所述的方法,其特征在于,所述接收端为基站、移动终端或中继站。
7.一种实现自动重传请求的中继站,其特征在于,所述中继站包括:
数据收发端口,用于接收来自发送端的数据分段,将所接收的数据分段发送至控制模块,以及将来自控制模块的数据分段发送至接收端;
控制模块,用于判断来自数据收发端口的数据分段是否正确,根据判断 结果生成状态确认信息,并将所生成的状态确认信息通过信令收发端口返回发送端;若所述判断为是,则进一步暂存来自数据收发端口的数据分段,将所述数据分段发送至数据收发端口,并且判断来自信令收发端口的状态确认信息,若为否定确认NACK,通过数据收发端口向接收端重发数据分段;
信令收发端口,用于接收来自接收端的状态确认消息,将所接收的状态确认消息发送至控制模块,以及用于将来自控制模块的肯定确认ACK或否定确认NACK发送至发送端;
所述控制模块还包括:
数据处理单元,用于判断来自数据收发端口的数据分段是否正确,若正确,则将所述数据分段发送至数据暂存单元,通过数据收发端口将所述数据分段发送至接收端,通知信令处理单元数据分段接收正确,并控制ARQ生命周期定时器启动与所述数据分段对应的ARQ生命周期定时器,若错误则通知信令处理单元数据接收错误;
信令处理单元,用于根据数据处理单元的通知,生成相应的状态确认信息,并将所述状态确认信息通过信令收发端口发送至发送端;
数据暂存单元,用于暂存来自数据处理单元的数据分段;
ARQ块生命周期定时器,包括多个时长为ARQ生命周期的定时器,所述ARQ块生命周期为数据分段发送之后,中继站保存该数据分段的最大时间间隔;
ARQ重传定时器,包括多个时长为重传间隔的定时器,所述重传间隔为中继站重传一个没有确认的数据包的最短时间间隔。
8.根据权利要求7所述的中继站,其特征在于,所述控制模块包括窗口处理模块,用于对收发数据的窗口进行处理。
9.根据权利要求7所述的中继站,其特征在于,所述数据处理单元进一步包括:
数据处理子模块,用于在所述数据分段的ARQ块生命周期定时器超时之前,根据信令处理单元通知的接收端状态确认信息进行相应处理,若所述 状态确认信息为肯定确认ACK,则删除数据暂存单元中与所述状态确认信息对应的数据分段,若所述状态确认信息为否定确认NACK,则将数据暂存单元所存储的所述数据分段通过数据收发端口重新发送至接收端,ARQ块生命周期定时器超时则删除数据暂存单元中与所述定时器对应的数据分段。
10.根据权利要求9所述的中继站,其特征在于,所述信令处理单元进一步包括:
所述信令处理子模块,用于将信令收发端口所接收的来自接收端的状态确认信息通知数据处理单元,并判断所述状态确认信息,若所述状态确认信息为NACK,则重置ARQ重传定时器中与所述状态确认信息对应的ARQ重传定时器,若所述状态确认信息为ACK,则停止ARQ重传定时器中与所述状态确认信息对应的ARQ重传定时器,并通过信令收发端口向发送端返回所述肯定确认ACK。 
CN2006101380573A 2006-11-03 2006-11-03 一种中继系统中自动重传请求的实现方法和装置 Expired - Fee Related CN101174930B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2006101380573A CN101174930B (zh) 2006-11-03 2006-11-03 一种中继系统中自动重传请求的实现方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2006101380573A CN101174930B (zh) 2006-11-03 2006-11-03 一种中继系统中自动重传请求的实现方法和装置

Publications (2)

Publication Number Publication Date
CN101174930A CN101174930A (zh) 2008-05-07
CN101174930B true CN101174930B (zh) 2012-01-04

Family

ID=39423214

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006101380573A Expired - Fee Related CN101174930B (zh) 2006-11-03 2006-11-03 一种中继系统中自动重传请求的实现方法和装置

Country Status (1)

Country Link
CN (1) CN101174930B (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101610580B (zh) * 2008-06-16 2011-04-13 华为技术有限公司 中继网络的资源分配方法和基站
CN101686545B (zh) * 2008-09-26 2012-07-18 西门子(中国)有限公司 多跳无线通信系统及该系统中的中继方法和中继站
CN102577212B (zh) 2009-10-30 2015-06-17 三星电子株式会社 无线通信系统中产生自动重传请求反馈消息的装置及方法
JP2014501059A (ja) 2011-04-18 2014-01-16 ▲華▼▲為▼▲終▼端有限公司 データ再送方法、データ再送装置、およびデータ再送システム
CN102857884B (zh) * 2011-06-27 2018-02-09 中兴通讯股份有限公司 Pws主通告信息的发送、处理方法、网络侧设备和终端
CN102916787B (zh) * 2011-08-01 2018-01-26 中兴通讯股份有限公司 ARQ Discard消息优化的方法及设备
CN105306183B (zh) * 2011-12-02 2019-02-05 电信科学技术研究院 MTC Device触发消息的投递确认方法和设备
CN103391521B (zh) * 2012-05-09 2017-06-06 华为技术有限公司 一种短消息传输的方法、装置及系统
CN103427939A (zh) * 2012-05-18 2013-12-04 中兴通讯股份有限公司 一种基于xgmii接口的通道死锁自动恢复方法及芯片
CN106686558A (zh) * 2012-05-26 2017-05-17 华为技术有限公司 一种数据发送、转发方法、装置和系统
CN103684708B (zh) * 2012-09-03 2018-11-23 南京中兴新软件有限责任公司 Ces数据发送方法、装置及ces数据接收方法、装置
CN104168093B (zh) * 2013-05-20 2017-07-25 腾讯科技(深圳)有限公司 一种文件传输方法及装置
CN105471933B (zh) * 2014-08-07 2019-04-26 腾讯科技(深圳)有限公司 服务器过载保护方法、服务器过载保护系统及服务器
CN105634685B (zh) * 2015-12-23 2018-12-28 中国联合网络通信集团有限公司 处理数据包的方法及装置
CN107239378B (zh) * 2016-03-29 2022-06-03 北京忆恒创源科技股份有限公司 一种超时监测方法及系统
CN108667829B (zh) * 2018-04-26 2022-05-20 腾讯科技(深圳)有限公司 一种网络攻击的防护方法、装置及存储介质
CN110535566B (zh) * 2019-08-30 2021-12-07 重庆高开清芯科技产业发展有限公司 一种基于有限状态机的重传方法及其有效性验证方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1541466A (zh) * 2001-06-30 2004-10-27 ��˹��ŵ�� 用于在多跳无线网络中传递分组的设备和方法
GB2417862A (en) * 2004-09-01 2006-03-08 Samsung Electronics Co Ltd Mobile telecommunications system with ARQ mechanism located in link layer

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1541466A (zh) * 2001-06-30 2004-10-27 ��˹��ŵ�� 用于在多跳无线网络中传递分组的设备和方法
GB2417862A (en) * 2004-09-01 2006-03-08 Samsung Electronics Co Ltd Mobile telecommunications system with ARQ mechanism located in link layer

Also Published As

Publication number Publication date
CN101174930A (zh) 2008-05-07

Similar Documents

Publication Publication Date Title
CN101174930B (zh) 一种中继系统中自动重传请求的实现方法和装置
JP4968858B2 (ja) データ送信方法及びデータ再転送方法
CN101795170B (zh) 一种实现数据反馈的方法、接收设备及系统
KR100889785B1 (ko) 릴레이 방식을 사용하는 무선통신 시스템에서 재전송 장치및 방법
US8239719B2 (en) Method and apparatus for hybrid automatic repeat request
US7773524B2 (en) Apparatus and method for using automatic repeat request scheme in a broadband wireless access communication system
JP4358577B2 (ja) 制御メッセージを用いたデータ通信の方法
CN101043301B (zh) 一种无线通信系统中的数据重排重组方法及其基站
US9025573B2 (en) Introducing a delay in the transmission of a nack for a packet received employing coordinated multi-point transmission
US8958359B2 (en) Hybrid automatic repeat request method of a downlink tunnel
US9461784B2 (en) RRC message transmission method in wireless communication system
US9198106B2 (en) Radio bearer dependent forwarding for handover
JP4539231B2 (ja) マルチホップ通信での自動再送制御を用いた通信方法及び基地局
CN101682488A (zh) 通过发送时间间隔集束处理来增强上行链路传输
JP2010541327A (ja) 中継ネットワークのマルチキャスト/ブロードキャストサービスにおけるアイドル期間を利用したarq対応型事前送信のための方法
EP2058969A2 (en) Apparatus and method for ACK channel transmission in wireless relay communication system
KR20160036458A (ko) 단말간 통신의 harq 처리 방법 및 장치
EP3490182B1 (en) Hybrid automatic repeat request method and system
US8711756B2 (en) Efficient relay automatic repeat request procedure in broadband wireless access system
KR20100069125A (ko) 통신 시스템 및 그의 rrc 접속 방법
CN101267241A (zh) 一种中继网络中的自动重传请求方法、系统及中继站
KR20090116614A (ko) 이동 통신 시스템에서 무선 링크 제어 데이터 처리 장치 및방법
KR100912785B1 (ko) 상태 보고를 보고하는 방법 및 수신기
US11546100B2 (en) Operation of automatic repeat request
WO2009105990A1 (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: 20120104

Termination date: 20151103

EXPY Termination of patent right or utility model