CN101267241A - 一种中继网络中的自动重传请求方法、系统及中继站 - Google Patents

Abstract

本发明实施例公开了一种中继网络中的自动重传请求方法，该方法包括：中继站RS确定正确接收到来自发端的数据时，保存所述数据，将所述数据转发给收端；所述RS根据来自所述收端的应答信息，确认所述应答信息对应的数据已被所述收端正确接收，则向所述发端返回对应数据的肯定应答；所述RS根据所述应答信息确定自身已保存的数据未被所述收端正确接收，则向所述收端重传对应数据。本发明实施例同时公开了一种中继网络中的自动重传请求系统及中继站，利用本发明实施例提供的方法、系统和中继站可以避免现有技术第一种RS处理机制中数据传输时延较大的问题，以及现有技术第二种RS处理机制中占用RS较多缓存资源的问题。

Description

一种中继网络中的自动重传请求方法、系统及中继站

技术领域

本发明涉及无线通信技术，特别涉及一种中继网络中的自动重传请求技术。

背景技术

在中继网络中，收端和发端之间的自动重传请求流程通过中继站(RS)实现，发端和收端的自动重传请求处理过程为已有标准的自动重传请求(ARQ)协议规范，这里不再赘述，RS的一种处理机制为：

RS接收到来自发端的媒体接入控制协议数据单元(MPDU，MAC PDU)后，向收端转发该MPDU；RS收到收端返回的ARQ反馈净荷时，向发端转发该ARQ反馈净荷；RS接收到发端发送的ARQ丢弃消息/ARQ重置消息时，将其转发给收端；RS接收到来自收端的ARQ重置消息时，将其转发给发端。

采用这种RS处理机制的自动重传请求方法时，数据的传输时延较大。以发端和收端通过一个RS进行通信为例说明，RS成功接收到来自发端的数据将其转发给收端后，如果收端返回对该数据的否定应答，则RS无法直接重传该数据，而是需要将应答信息转发给发端后，等待发端重传该数据，因此会造成数据传输的较大时延。

RS的另一种处理机制为：

RS成功接收到来自发端的数据后，保存数据并将数据转发给收端，同时向发端发送对该数据的肯定应答信息。RS确认未成功接收到某数据，则向发端发送对该数据的否定应答信息。RS向收端转发自发端成功接收到的某数据后，如果接收到收端对该数据的肯定应答信息，则丢弃该数据；如果接收到收端对该数据的否定应答信息，则重新向收端转发该数据。RS在向收端转发自发端成功接收到的某数据时，还可以为该数据启动超时重传定时器。当超时重传定时器终止时，如果RS还没有接收到来自发端的对该数据的任何应答信息，则重新向收端转发该数据。

采用第二种RS处理机制的自动重传请求方法，RS在成功接收到数据后，向发端发送对该数据的肯定应答信息。发送窗口的滑动与发送实体对数据的肯定应答信息的接收有关。如果发端和RS之间的数据传输链路质量比较好，而RS和收端之间的数据传输链路质量比较差，则发端会较快地接收到RS对数据的肯定应答信息，从而较快地滑动发送窗口，向RS发送更多的数据。而RS接收到收端对数据的肯定应答信息的速度比较小，从而发送窗口的滑动速度也比较小，此时RS就会因为不能及时将接收到的数据转发给收端而存储较多的数据，从而占用了RS较多的缓存资源。

发明内容

有鉴于此，本发明实施例一方面提供一种中继网络中的自动重传请求方法，另一方面提供一种中继网络中的自动重传请求系统及中继站，避免现有技术第一种RS处理机制中数据传输时延较大的问题，以及现有技术第二种RS处理机制中占用RS较多缓存资源的问题。

一种中继网络中的自动重传请求方法，包括：

中继站RS确定正确接收到来自发端的数据时，保存所述数据，将所述数据转发给收端；

所述RS接收来自所述收端的应答信息，根据所述应答信息确认已被所述收端正确接收的数据，向所述发端返回对应数据的肯定应答信息；

所述RS根据所述应答信息确定已向所述收端转发的未被所述收端正确接收的数据，向所述收端重传对应数据。

一种中继网络中的自动重传请求系统，包括：收端、发端、以及RS，

所述发端，用于向所述RS发送数据，接收来自所述RS的肯定应答信息；

所述RS，用于确定正确接收到的来自所述发端的数据，保存所述正确接收到的数据，将其转发给所述收端；接收来自所述收端的应答信息，根据所述应答信息确定自身已保存的未被所述收端正确接收的数据，向所述收端重传对应数据；根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答信息；

所述收端，用于接收来自所述RS的数据，根据接收到的数据向所述RS返回应答信息。

一种中继站RS，包括：数据收发单元、数据保存单元以及应答信息处理单元，

所述数据收发单元，用于确定正确接收到的来自所述发端的数据，将所述正确接收到的数据转发给所述收端；向所述收端重新转发所述应答信息处理单元确定的数据保存单元中未被所述收端正确接收的数据；

所述数据保存单元，用于保存所述数据收发单元正确接收到的数据；

所述应答信息处理单元，用于接收来自所述收端的应答信息，根据所述应答信息确定所述数据保存单元中未被所述收端正确接收的数据；根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答。

由以上技术方案可见，本发明实施例提供的中继网络中的自动重传请求方法、系统及中继站，RS保存正确接收的来自发端的数据，在接收到来自收端的对已保存数据的否定应答时，重新向收端转发该数据，从而避免了现有技术第一种RS处理机制中可能造成的数据传输时延。

同时，RS成功接收到来自发端的数据后并不立即向发端发送对该数据的肯定应答信息，而是在接收到收端发送的对该数据的肯定应答信息后才向发端发送对该数据的肯定应答信息。这样，即使发端和RS之间的数据传输链路质量比RS和收端之间的数据传输链路质量好，发端也不会较快地滑动发送窗口，从而减少了RS需要维持的缓存资源，避免了现有技术第二种RS处理机制中存在的占用RS较多缓存资源的问题。

附图说明

图1为本发明实施例的RS对用户数据进行处理的流程图；

图2为本发明实施例的RS对进入等初次转发状态后的ARQ块的处理示意图；

图3为本发明中继网络中的自动重传请求系统实施例的结构图。

具体实施方式

为使本发明的目的、技术方案和有益效果更加清楚明白，下面结合实施例和附图，对本发明做进一步地详细说明。

本发明实施例中，中继网络中的自动重传请求方法至少包括：

RS确定正确接收到来自发端的数据时，保存该数据，将该数据转发给收端；

RS接收来自收端的应答信息，根据所述应答信息确定已被收端正确接收的数据，向发端返回对应数据的肯定应答；

RS根据所述应答信息，确定已向收端转发的未被收端正确接收的数据，向收端重传对应数据。

RS保存来自发端的正确接收的数据前，该方法可以进一步包括：RS判断是否已正确接收过该数据，如果否，则保存该数据；如果是，则丢弃该数据。

这里，RS判断是否已正确接收过该数据的具体方法可以为：RS设置已接收列表，在该列表中保存已正确接收过的数据的编号。RS正确接收到来自发端的数据时，判断已接收列表中是否已存在该数据的编号，如果存在，则确定已正确接收过该数据，丢弃该数据；否则，保存该数据，并将该数据的编号保存到已接收列表中。

该方法还可以进一步包括：

RS确定自身未正确接收到的数据，并向发端发送未正确接收到的数据的否定应答信息。这里，RS确定自身未正确接收到的数据的方法可以为：RS根据自身已正确接收到的数据，确定未正确接收到的数据。

RS向发端发送未正确接收到的数据的否定应答信息前，该方法还可以进一步包括：

RS判断是否接收到收端返回的对确定的未正确接收到的数据的肯定应答信息，如果否，则向发端发送该数据的否定应答信息；如果是，则RS确定自身已正确接收到该数据，并将该数据的编号保存到已接收列表中。

该方法还可以进一步包括：

如果RS向收端转发数据后，在设定的时间间隔内未收到收端对该数据的应答信息，则向收端重传该数据。

RS确定正确接收到来自发端的数据后，保存该数据前，该方法进一步包括：

RS判断正确接收到的数据是否在中继接收窗口允许接收的范围内，如果是，则确定该数据有效，保存该数据。

RS判断正确接收到的数据是否在中继接收窗口允许接收的范围内的方法具体为：RS维持RS期望接收的数据的编号的最小值，如果RS正确接收到的来自发端的数据的编号大于等于RS期望接收的数据的编号的最小值，小于RS期望接收的数据的编号的最小值与预设的中继接收窗口大小之和，则RS确定该数据是在中继接收窗口允许接收的范围内。

RS期望接收的数据的编号的最小值的更新方法为：当RS判断已正确接收到的数据的编号等于RS期望接收的数据的编号的最小值时，RS更新RS期望接收的数据的编号的最小值，将该最小值增加1。

进一步地，RS期望接收的数据的编号的最小值的更新方法还可以是：

当RS判断收端已正确接收到但RS自身未正确接收到的数据的编号等于RS等待接收的数据的编号的最小值，则RS将期望接收的数据的编号的最小值更新为该最小值加1，并且RS将该数据的编号记录到已接收列表中，即RS认为该数据已正确接收到。

当RS接收来自收端的应答信息后，进一步包括：

RS将该应答信息中所有数据编号在中继发送窗口允许范围内的数据应答信息确定为数据应答信息有效部分；

RS根据所述数据应答信息有效部分确定已被收端正确接收的数据以及已向收端转发的未被收端正确接收的数据。

或者

RS将该应答信息中每一个数据编号在中继发送窗口允许范围内的数据应答信息确定为有效的数据应答信息；

RS根据每一个有效的数据应答信息确定对应的数据是否被收端正确接收到，进而确定已被收端正确接收到的数据以及已向收端转发的未被收端正确接收的数据。

应答信息对应的数据是否在中继发送窗口允许的范围需要两个变量确定：RS等待确认已被收端正确接收的数据的最小编号、以及RS向收端转发的数据的最大编号。

如果所述应答信息对应的数据的编号大于等于RS等待确认已被收端正确接收的数据的最小编号，小于等于RS向收端转发的数据的最大编号，则RS确定所述应答信息对应的数据在中继发送窗口允许接收的范围内。

RS等待确认已被收端正确接收的数据的最小编号的更新方法为：当RS确认收端正确接收的数据的编号等于RS等待确认已被收端正确接收的数据的最小编号时，RS更新RS等待确认已被收端正确接收的数据的最小编号，将该最小编号增加1。

RS向收端转发的数据的最大编号的更新方法为：当RS向收端初次转发数据时，判断该初次转发的数据的编号是否大于RS向收端转发的数据的最大编号，如果是，则将RS向收端转发的数据的最大编号更新为该数据的编号。

当RS接收到来自发端的数据丢弃指示信息时，向收端发送该数据丢弃指示信息。

当RS接收到来自发端的数据丢弃指示信息时，该方法进一步包括：

RS检查该数据丢弃指示信息中的数据编号是否大于自身当前维持的RS向收端转发的数据的最大编号的值，如果是，则将RS向收端转发的数据的最大编号的值更新为该数据丢弃指示信息中的数据编号。

RS向收端转发该数据丢弃指示信息前，进一步包括：

RS检查发端指示丢弃的数据的编号是否大于等于RS等待确认已被收端正确接收的数据的最小编号，如果是，则向收端指示丢弃该数据；如果否，则不向收端指示丢弃该数据。

下面以802.16j网络中，发端和收端通过一个RS进行数据传输的情况为例说明本发明实施例的自动重传请求方法。在802.16j网络中，自动重传请求的对象是ARQ块，发端和收端维持与802.16e标准规范相同的发送和接收状态机，并且RS采用与802.16e标准规范相同的方法比较ARQ块的序列号(BSN)，这里不再赘述。

在下述实施例中，RS需要维持4个参数：

RS转发数据后重新转发该未被否定应答的数据所需等待的最小时间间隔(ARQ_RL_RETRY_TIMEOUT)，该参数可以在ARQ连接创建时由发端和收端协商确定并由BS指示给RS；也可以由RS根据ARQ连接创建时发端和收端协商的传输延迟(TRANSMITTER_DELAY)和接收延迟(RECEIVER_DELAY)值计算得到；

ARQ块大小(ARQ_BLOCK_SIZE)，该参数与发端和收端维持的对应参数相同，该参数可以在ARQ连接创建时由BS指示给RS；也可以由RS读取ARQ连接创建时发端和收端之间的协商信息而得到；

固定值ARQ_BSN_MODULUS，该参数为固定值2^11；

ARQ窗口大小(ARQ_WINDOW_SIZE)，该参数与发端和收端维持的对应参数相同，该参数可以在ARQ连接创建时由BS指示给RS；也可以由RS读取ARQ连接创建时发端和收端之间的协商信息而得到。

RS同时还维持三个状态变量，分别为：

RS期望接收的ARQ块的最小BSN(ARQ_RL_RX_LOWEST_BSN)，该参数对应于前面所述的RS期望接收的数据的编号的最小值；

RS等待接收到肯定应答的最小BSN(ARQ_RL_BSN_START)，该参数对应于前面所述的RS等待确认已被收端正确接收的数据的最小编号；

RS已初次转发的ARQ块的最大BSN(ARQ_RL_HIGHEST_BSN)该参数对应于前面所述的RS向收端转发的数据的最大编号。

这三个状态变量在ARQ连接初始化时均为0。

图1为本发明实施例的RS对用户数据进行处理的流程图，该流程包括：

步骤101，RS接收发端发送的媒体接入控制协议数据单元(MPDU，MAC PDU)，对该MPDU进行校验，确定正确接收到的ARQ块。

本步骤中，RS可以采用CRC-32算法对接收到的MPDU进行校验。每一个MPDU中包含一个或多个ARQ块。

步骤102，RS判断正确接收到的ARQ块是否在中继接收窗口允许接收的范围内，具体为：RS判断正确接收到的ARQ块的BSN是否大于等于自身当前维持的ARQ_RL_RX_LOWEST_BSN小于等于自身当前维持的ARQ_RL_RX_LOWEST_BSN+ARQ_WINDOW_SIZE-1，如果是，则RS执行步骤103；如果否，则RS丢弃该ARQ块。

步骤102为可选步骤。

步骤103，RS判断是否已正确接收过当前正确接收到的ARQ块，如果是，则丢弃该ARQ块；如果否，则执行步骤104。

可选的步骤102也可以在步骤103后执行，即RS先判断是否已正确接收过当前正确接收到的ARQ块，再判断正确接收到的ARQ块是否在中继接收窗口允许接收的范围内。

步骤104，RS保存该ARQ块以及该ARQ块的编号，如BSN。

本步骤中，RS保存该ARQ块的编号可以为：RS将ARQ块的编号保存到建立的已接收列表中，该已接收列表用于保存RS已正确接收的ARQ块的编号。步骤103中的RS判断是否已正确接收过当前正确接收到的ARQ块的具体方法可以为：RS检查当前正确接收到的ARQ块的编号是否已保存在已接收列表中，如果是，则RS已正确接收过该ARQ块；否则未正确接收过。

当RS判断已正确接收到的ARQ块的BSN等于RS自身当前维持的ARQ_RL_RX_LOWEST_BSN的值时，将该变量的值更新为该ARQ块的BSN的值加1。

ARQ块被RS存储后，即进入“等待初次转发”状态。图2为本发明实施例的RS对进入等待初次转发状态后的ARQ块的处理示意图，该示意图包括：

(1)当ARQ块处于等待初次转发状态时，

如果RS将处于“等待初次转发状态”的ARQ块发送给收端，则同时启动定时器，此时RS开始为已发送给收端的ARQ块维持“等待应答”状态。

如果RS接收到来自收端的处于“等待初次转发状态”的ARQ块的肯定应答，则该ARQ块进入“被丢弃“状态。RS丢弃该ARQ块。

RS初次转发ARQ块时，判断该ARQ块的BSN是否大于当前维护的参数ARQ_RL_HIGHEST_BSN的值，如果是，则将ARQ_RL_HIGHEST_BSN更新为该ARQ块的BSN的值。

RS向收端转发数据时，以MPDU为单位，每个MPDU包括一个或多个ARQ块，RS在向收端转发MPDU时，为该MPDU中的每一个ARQ块启动一个定时器。

RS为每一个ARQ块启动的定时器的时间长度由RS维持的参数ARQ_RL_RETRY_TIMEOUT确定。

(2)当ARQ块处于“等待应答”状态时，

如果RS接收到收端对ARQ块的肯定应答，则该ARQ块进入“被丢弃”状态。RS丢弃该ARQ块，取消该ARQ块对应的定时器，向发端返回该ARQ块的肯定应答；

如果RS接收到来自收端的对ARQ块的否定应答，则RS为该ARQ块维持的状态进入“等待重新转发”状态，RS取消为该ARQ块维持的定时器；

如果RS为ARQ块维持的定时器终止时，仍未接收到来自收端的对应该ARQ块的应答信息，则RS为该ARQ块维持的状态进入“等待重新转发状态”；

(3)当ARQ块处于“等待重新转发”状态时，

如果ARQ块被重新转发，则ARQ块重新进入“等待应答”状态，同时RS为该ARQ块启动定时器；

如果RS向收端转发处于“等待重新转发”状态的ARQ块前，接收到来自收端的对该ARQ块的肯定应答，则该ARQ块进入“被丢弃“状态。RS丢弃该ARQ块。

当RS向收端转发处于“等待初次转发状态”和“等待重新转发状态”的ARQ块时，RS按照BSN由小到大的顺序向收端发送ARQ块。

如果RS确定某一个或几个ARQ块没有从发端正确接收到，则向发端返回对应ARQ块的否定应答。

RS接收到的来自收端的应答信息可以为ARQ反馈净荷，一个ARQ反馈净荷可以由一个或多个ARQ反馈信息单元(IE)组成。收端可以在一个ARQ反馈消息中独立发送ARQ反馈净荷，也可以通过正在传输的ARQ或非ARQ连接的MPDU发送ARQ反馈净荷。每一个ARQ反馈IE中可以采用不同的应答方式，RS根据接收到的ARQ反馈净荷中的每一个ARQ反馈IE的不同应答方式，执行不同的操作。

RS接收到来自收端的ARQ反馈净荷时，顺序地对其中的每一个IE进行处理，具体如下所述：

如果ARQ反馈IE中的应答方式为累积应答，即该IE中只携带一个BSN值，用于表示BSN小于等于该值的ARQ块均被收端正确接收，则RS检查该IE中携带的BSN是否大于等于自身当前维持的ARQ_RL_BSN_START的值，小于等于自身当前维持的ARQ_RL_HIGHEST_BSN的值，如果是，则RS认为该IE有效，否则认为该IE无效，忽略该IE。

当RS确定该IE有效时，RS确定BSN值大于等于ARQ_RL_BSN_START小于等于IE中携带的BSN值的所有ARQ块都被肯定应答，即都被收端正确接收到，RS将ARQ_RL_BSN_START更新为IE中携带的BSN值加1；如果RS中还保存了BSN值大于IE中携带的BSN值加1的ARQ块，则RS可以继续更新ARQ_RL_BSN_START。

如果ARQ反馈IE中的应答方式为选择应答，即在IE中携带一个起始的BSN值，以及从该BSN值开始按顺序给出的固定数量BSN值对应的应答信息，并且该BSN值对应的应答信息为否定应答。携带的每一个应答信息对应一个BSN值，即对应一个ARQ块。每一个BSN值对应的应答信息可以用一个比特来表示。

则RS对IE中所有大于等于自身当前维持的ARQ_RL_BSN_START小于等于自身当前维持的ARQ_RL_HIGHEST_BSN的被肯定应答的BSN，按照从小到大顺序依次进行处理，每次BSN值等于ARQ_RL_BSN_START时，RS将ARQ_RL_BSN_START更新为该BSN值加1。RS还存储IE中暂时不能更新ARQ_RL_BSN_START的BSN，用于以后的ARQ_RL_BSN_START更新。对IE中所有大于等于自身当前维持的ARQ_RL_BSN_START小于等于自身当前维持的ARQ_RL_HIGHEST_BSN的被否定应答的BSN，RS均视为接收到了收端对相应ARQ块地否定应答。

如果ARQ反馈IE中的应答方式为累积加选择应答，即IE中携带一个起始的BSN值，以及从该BSN值开始按顺序给出的固定数量BSN值对应的应答信息，并且该BSN值对应的应答信息为肯定应答，则RS检查IE中携带的BSN值是否大于等于自身当前维持的ARQ_RL_BSN_START小于等于自身当前维持的ARQ_RL_HIGHEST_BSN。如果是，则RS先按照累积应答的处理方式执行操作，再按照选择应答方式对该BSN后续的ARQ块进行处理；如果否，则RS按照选择应答的处理办法对该BSN后续的ARQ块进行处理。

如果RS接收到了收端对某ARQ块的肯定应答信息，但是RS并没有成功接收过该ARQ块，则RS确认该ARQ块被RS自身正确接收过。如果该ARQ块的BSN等于RS自身当前维持的ARQ_RL_RX_LOWEST_BSN的值时，将RS将该变量的值更新为该ARQ块的BSN的值加1。同时，将该ARQ块的BSN加入已接收列表中。

RS向发端发送应答信息时，根据16e标准的ARQ反馈净荷构建规则生成ARQ反馈净荷以承载应答信息。RS可以在一个ARQ反馈消息中独立发送ARQ反馈净荷，也可以通过正在传输的ARQ或非ARQ连接的MPDU发送ARQ反馈净荷。

假设RS接收到收端的肯定应答对应的ARQ块为ARQ块A，RS已正确接收到但未收到收端的肯定应答的ARQ块为ARQ块B，RS没有正确接收到并且未收到收端肯定应答的ARQ块为ARQ块C，

则RS通过来自收端的ARQ反馈净荷得到ARQ块A的BSN，由已接收列表得到ARQ块C的BSN，并向发端返回对ARQ块A的肯定应答以及对ARQ块C的否定应答。在该过程中，RS不需要向发端返回对ARQ块B的应答。

但是，如果RS在组成向发端返回的ARQ反馈净荷以承载对ARQ块A的肯定应答和对ARQ块C的否定应答时，为了满足802.16e标准的ARQ反馈IE的格式，RS可以向发端返回对ARQ块B的否定应答。

RS对接收到的ARQ丢弃消息和ARQ重置消息的处理方法如下所述：

RS接收到发端发送的ARQ丢弃消息后，检查消息中的BSN是否大于自身当前维持的ARQ_RL_HIGHEST_BSN，如果是，则将ARQ_RL_HIGHEST_BSN更新为消息中的BSN值。同时，RS将ARQ丢弃消息转发给收端。

可选地，RS接收到发端发送的ARQ丢弃消息后，检查消息中的BSN是否大于等于自身当前维持的ARQ_RL_BSN_START，如果是，则认为该ARQ丢弃消息有效，此时RS组成ARQ丢弃消息以通知收端丢弃BSN在ARQ_RL_BSN_START和发端发送的ARQ丢弃消息中的BSN之间的ARQ块。

RS接收到发端或收端发送的ARQ重置消息，“类型域”为0b00，即来自初始化端的原始消息时，丢弃所有ARQ块，并将维持的各状态变量清0。同时，RS转发ARQ重置消息给对端，即收端或发端。然后，RS如果接收到发端或收端发送的ARQ重置消息，则转发给对端。当RS接收到发端发送的MPDU时，则重新执行未接收到ARQ重置消息前，对用户数据、信令、以及状态变量的处理过程。

以上实施例是以发端和收端之间通过一个RS进行通信，即1跳情况，为例来说明本发明实施例的自动重传请求方法。显然，本发明实施例中提供的RS处理机制完全可以扩展到多跳，即发端和收端之间有多个RS的情况，此时每个RS的处理机制与1跳情况下相同。

本发明实施例同时提供了一种中继网络的自动重传请求系统，包括：收端、发端、以及一个或多个RS。

其中，发端，用于向RS发送数据，接收来自RS的肯定应答信息；

RS，用于确定正确接收到的来自发端的数据，保存正确接收到的数据，将其转发给收端；接收来自收端的应答信息，根据应答信息确定已向收端转发的未被收端正确接收的数据，向收端重传对应数据；根据来自收端的应答信息确定收端正确接收到的数据，并向发端返回对应数据的肯定应答信息；

收端，用于接收来自RS的数据，向RS返回应答信息。

如果系统中包含多个RS，则对于一个RS来讲，向该RS发送数据的一端为发端，该RS转发数据的目的端为收端。

图3为本发明中继网络中的自动重传请求系统实施例的结构图。该系统包括发端、收端以及一个RS。

系统中的RS包括：数据收发单元、数据保存单元以及应答信息处理单元，

数据收发单元，用于确定正确接收到的来自发端的数据，将确定的数据转发给收端；向收端重新转发应答信息处理单元确定的数据保存单元中未被收端正确接收的数据；

数据保存单元，用于保存数据收发单元正确接收到的数据；

应答信息处理单元，用于接收来自收端的应答信息，根据所述应答信息确定数据保存单元中未被收端正确接收的数据；根据来自收端的应答信息确定收端正确接收到的数据，并向发端返回对应数据的肯定应答。

其中，应答信息处理单元包括：未正确接收数据确定单元和肯定应答单元，还包括：否定应答单元。

未正确接收数据确定单元，用于接收来自收端的应答信息，根据所述应答信息确定数据保存单元中未被收端正确接收的数据；

肯定应答单元，用于根据来自收端的应答信息确定收端正确接收到的数据，并向发端返回对应数据的肯定应答；

否定应答单元，用于确定RS未从发端正确接收到的数据，向发端发送对应数据的否定应答信息。

应答信息处理单元进一步可以包括：未应答数据确定单元，该单元用于根据来自收端的应答信息，确定在设定的时间间隔内未收到来自收端的应答信息的已向收端转发的数据。

数据收发单元包括：初次转发单元和重传单元。

初次转发单元，用于确定正确接收到的来自发端的数据，将正确接收到的数据转发给收端；

重传单元，用于向收端重新转发应答信息处理单元确定的数据保存单元中未被收端正确接收的数据。

数据收发单元进一步可以包括超时重传单元，用于向收端转发在设定的时间间隔内未收到来自收端的应答信息的已向收端转发的数据。

由以上实施例可见，本发明实施例中，RS保存正确接收的来自发端的数据，在接收到来自收端的对已保存数据的否定应答时，重新向收端转发该数据，从而避免了现有技术第一种RS处理机制中可能造成的数据传输时延。

同时，RS成功接收到来自发端的数据后，并不立即向发端发送对该数据的肯定应答信息，而是在接收到收端发送的对该数据的肯定应答信息后才向发端发送对该数据的肯定应答信息。这样，即使发端和RS之间的数据传输链路质量比RS和收端之间的数据传输链路质量好，发端也不会较快地滑动发送窗口，从而减少了RS需要维持的缓存资源，避免了现有技术第二种RS处理机制中存在的占用RS较多缓存资源的问题。

总之，以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (22)

1. 一种中继网络中的自动重传请求方法，其特征在于，该方法包括：

中继站RS确定正确接收到来自发端的数据时，保存所述数据，将所述数据转发给收端；

所述RS接收来自所述收端的应答信息，根据所述应答信息确定已被所述收端正确接收的数据，向所述发端返回对应数据的肯定应答信息；

所述RS根据所述应答信息确定已向所述收端转发的未被所述收端正确接收的数据，向所述收端重传对应数据。

2. 如权利要求1所述的方法，其特征在于，所述RS保存所述数据前，进一步包括：所述RS判断自身是否已正确接收过所述数据，

如果否，则所述RS保存所述数据；如果是，则所述RS丢弃所述数据。

3. 如权利要求2所述的方法，其特征在于，所述RS判断自身是否已正确接收过所述数据的方法为：

所述RS判断自身当前的已接收列表中是否存在所述数据的编号，如果存在，则确定自身已正确接收过所述数据；否则，所述RS确定未正确接收过所述数据；

所述RS确定未正确接收过所述数据时，进一步包括：

所述RS将所述数据的编号保存到已接收列表中。

4. 如权利要求3所述的方法，其特征在于，所述RS确定正确接收到来自所述发端的数据后，保存所述数据前，该方法进一步包括：

当所述RS判断所述数据在中继接收窗口允许接收的范围内时，所述RS确定所述数据有效，保存所述数据。

5. 如权利要求4所述的方法，其特征在于，所述RS判断所述数据是否在中继接收窗口允许接收的范围内的方法为：

如果所述数据的编号大于等于RS期望接收的数据的编号的最小值，小于所述RS期望接收的数据的编号的最小值与预设的中继接收窗口大小之和，则所述RS确定所述数据是在中继接收窗口允许接收的范围内；

该方法进一步包括：当所述RS判断所述数据的编号等于RS期望接收的数据的编号的最小值时，所述RS将所述RS期望接收的数据的编号的最小值增加1。

6. 如权利要求1所述的方法，其特征在于，所述RS接收来自所述收端的应答信息后，进一步包括：

所述RS将所述应答信息中所有数据编号在中继发送窗口允许范围内的数据应答信息确定为数据应答信息有效部分；

所述RS根据所述数据应答信息有效部分确定已被所述收端正确接收的数据以及已向所述收端转发的未被所述收端正确接收的数据；或者

所述RS接收来自所述收端的应答信息后，进一步包括：

所述RS将所述应答信息中每一个数据编号在中继发送窗口允许范围内的数据应答信息确定为有效的数据应答信息；

所述RS根据所述应答信息中每一个有效的数据应答信息确定对应的数据是否被所述收端正确接收到，进而确定已被所述收端正确接收到的数据以及已向所述收端转发的未被所述收端正确接收的数据。

7. 如权利要求6所述的方法，其特征在于，所述RS确定所述应答信息对应的数据是否在中继发送窗口允许的范围内的方法为：

如果所述应答信息对应的数据的编号大于等于所述RS等待确认已被收端正确接收的数据的最小编号，小于等于所述RS向收端转发的数据的最大编号，则所述RS确定所述应答信息对应的数据在中继发送窗口允许接收的范围内；

该方法进一步包括：

当所述RS确认收端正确接收的数据的编号等于所述RS等待确认已被收端正确接收的数据的最小编号时，所述RS将所述RS等待确认已被收端正确接收的数据的最小编号增加1；

当所述RS向所述收端初次转发数据时，若判断所述初次转发的数据的编号大于所述RS向收端转发的数据的最大编号，则将所述RS向收端转发的数据的最大编号更新为所述数据的编号。

8. 如权利要求7所述的方法，其特征在于，该方法进一步包括：当所述RS判断所述收端已正确接收到，但所述RS未正确接收到的数据的编号等于所述RS等待接收的数据的编号的最小值，则将所述RS期望接收的数据的编号的最小值更新为该最小值加1。

9. 如权利要求1至8任一项所述的方法，其特征在于，该方法进一步包括：

所述RS确定自身未正确接收到的数据，向所述发端发送未正确接收到的数据的否定应答信息。

10. 如权利要求9所述的方法，其特征在于，所述RS确定自身未正确接收到的数据的方法为：

所述RS根据自身已正确接收到的数据，确定未正确接收到的数据。

11. 如权利要求10所述的方法，其特征在于，所述RS确定自身未正确接收到的数据后，该方法进一步包括：

所述RS判断是否接收到所述收端返回的对所述RS未正确接收到的数据的肯定应答信息，如果是，所述RS确认已正确接收到所述数据；如果否，则所述RS向所述发端发送所述RS未正确接收到的数据的否定应答信息。

12. 如权利要求1至8任一项所述的方法，其特征在于，该方法进一步包括：

如果所述RS向所述收端转发数据后，在设定的时间间隔内未收到所述收端对所述数据的应答信息，则向所述收端重传所述数据。

13. 如权利要求1至8任一项所述的方法，其特征在于，该方法进一步包括：当所述RS接收到来自所述发端的数据丢弃指示信息时，向所述收端转发所述数据丢弃指示信息。

14. 如权利要求13所述的方法，其特征在于，当所述RS接收到来自所述发端的数据丢弃指示信息时，该方法进一步包括：

所述RS检查所述数据丢弃指示信息中的数据编号是否大于自身当前维持的所述RS向收端转发的数据的最大编号的值，如果是，则将所述RS向收端转发的数据的最大编号的值更新为所述数据丢弃指示信息中的数据编号。

15. 如权利要求13所述的方法，其特征在于，所述RS向所述收端转发所述数据丢弃指示信息前，进一步包括：

所述RS判断所述发端指示丢弃的数据的编号是否大于等于所述RS等待确认已被收端正确接收的数据的最小编号，如果是，则向所述收端转发所述数据丢弃指示信息；如果否，则不向所述收端转发所述数据丢弃指示信息。

16. 一种中继网络中的自动重传请求系统，其特征在于，该系统包括：收端、发端、以及RS，

所述发端，用于向所述RS发送数据，接收来自所述RS的肯定应答信息；

所述RS，用于确定正确接收到的来自所述发端的数据，保存所述正确接收到的数据，将其转发给所述收端；接收来自所述收端的应答信息，根据所述应答信息确定自身已保存的未被所述收端正确接收的数据，向所述收端重传对应数据；根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答信息；

所述收端，用于接收来自所述RS的数据，根据接收到的数据向所述RS返回应答信息。

17. 如权利要求16所述的系统，其特征在于，所述RS包括：数据收发单元、数据保存单元以及应答信息处理单元，

所述数据收发单元，用于确定正确接收到的来自所述发端的数据，将所述正确接收到的数据转发给所述收端；向所述收端重新转发所述应答信息处理单元确定的数据保存单元中未被所述收端正确接收的数据；

所述数据保存单元，用于保存所述数据收发单元正确接收到的数据；

所述应答信息处理单元，用于接收来自所述收端的应答信息，根据所述应答信息确定所述数据保存单元中未被所述收端正确接收的数据；根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答。

18. 如权利要求17所述的系统，其特征在于，所述应答信息处理单元包括：未正确接收数据确定单元、肯定应答单元以及否定应答单元，

所述未正确接收数据确定单元，用于接收来自所述收端的应答信息，根据所述应答信息确定数据保存单元中未被所述收端正确接收的数据；

所述肯定应答单元，用于根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答；

所述否定应答单元，用于确定所述RS未从所述发端正确接收到的数据，向所述发端发送对应数据的否定应答信息；

所述数据收发单元包括：初次转发单元和重传单元，

所述初次转发单元，用于确定正确接收到的来自所述发端的数据，将所述正确接收到的数据转发给所述收端；

所述重传单元，用于向所述收端重新转发所述应答信息处理单元确定的数据保存单元中未被所述收端正确接收的数据。

19. 如权利要求18所述的系统，其特征在于，所述应答信息处理单元进一步包括：未应答数据确定单元，用于根据来自所述收端的应答信息，确定在设定的时间间隔内未收到来自所述收端的应答信息的已向所述收端转发的数据；

所述数据收发单元进一步包括超时重传单元，用于向所述收端重传在设定的时间间隔内未收到来自所述收端的应答信息的已向所述收端转发的数据。

20. 一种中继站RS，其特征在于，所述RS包括：数据收发单元、数据保存单元以及应答信息处理单元，

所述数据收发单元，用于确定正确接收到的来自所述发端的数据，将所述正确接收到的数据转发给所述收端；向所述收端重新转发所述应答信息处理单元确定的数据保存单元中未被所述收端正确接收的数据；

所述数据保存单元，用于保存所述数据收发单元正确接收到的数据；

所述应答信息处理单元，用于接收来自所述收端的应答信息，根据所述应答信息确定所述数据保存单元中未被所述收端正确接收的数据；根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答。

21. 如权利要求20所述的RS，其特征在于，所述应答信息处理单元包括：未正确接收数据确定单元、肯定应答单元以及否定应答单元，

所述未正确接收数据确定单元，用于接收来自所述收端的应答信息，根据所述应答信息确定数据保存单元中未被所述收端正确接收的数据；

所述肯定应答单元，用于根据来自所述收端的应答信息确定所述收端正确接收到的数据，并向所述发端返回对应数据的肯定应答；

所述否定应答单元，用于确定所述RS未从所述发端正确接收到的数据，向所述发端发送对应数据的否定应答信息；

所述数据收发单元包括：初次转发单元和重传单元，

所述初次转发单元，用于确定正确接收到的来自所述发端的数据，将所述正确接收到的数据转发给所述收端；

所述重传单元，用于向所述收端重新转发所述应答信息处理单元确定的数据保存单元中未被所述收端正确接收的数据。

22. 如权利要求21所述的RS，其特征在于，所述应答信息处理单元进一步包括：未应答数据确定单元，用于根据来自所述收端的应答信息，确定在设定的时间间隔内未收到来自所述收端的应答信息的已向所述收端转发的数据；

所述数据收发单元进一步包括超时重传单元，用于向所述收端重传在设定的时间间隔内未收到来自所述收端的应答信息的已向所述收端转发的数据。

Images