CN101465719B - 数据重传方法及装置 - Google Patents

Abstract

本发明实施例涉及一种数据重传方法及装置，数据重传方法包括：接收数据块的丢失证实消息；根据所述数据块的丢失证实消息发送所述数据块；在环回时延之内，对接收到的所述数据块的丢失证实消息做无效处理。本发明实施例中发送方在重传丢失的数据块之后，通过对在环回时延之内再次收到的该数据块的丢失证实消息做无效处理，可以避免多次重传丢失的数据块，从而降低了网络带宽和性能开销，节省了网络资源。

Description

数据重传方法及装置

技术领域

本发明涉及数据传输技术，特别涉及一种数据重传方法及装置，属于通信技术领域。 

背景技术

流控制传输协议(Stream Control Transmission Protocol，简称SCTP)通过在两个SCTP端点之间建立偶联，为两个SCTP端点之间提供可靠的传输。但是在网络负载比较重的情况下，也可能会出现网络的拥塞，从而会导致数据传输缓慢，甚至造成数据丢失。 

为了解决传输不可靠而存在的数据丢失的问题，现有技术采用了快速重传机制，根据接收方回应的选择性确认(Selective Acknowledgment，简称SACK)消息中的信息判断数据块丢失之后，重新发送丢失的数据块。SCTP为了实现可靠性和拥塞控制，在SCTP的数据格式中增加了传输序列号(Transmission Sequence Number，简称TSN)，每一个TSN对应一个数据块。如果收到三个SACK消息则表明某个数据块(TSN)丢失了，则重传该数据块。 

当重传数据块之后，在接收到数据块的收到证实消息之前，发送方仍然会多次重传丢失的数据块，这种不必要的快速重传向网络注入了多余的负荷，增加了网络带宽和性能开销，从而造成了网络资源的浪费。 

发明内容

本发明实施例提供一种数据重传方法及装置，用以实现发送方在环回时延内不会多次重传丢失的数据块，降低网络带宽和性能开销，节省网络资源。 

本发明实施例提供了一种数据重传方法，包括： 

接收数据块的丢失证实消息； 

当接收到指定个数的所述数据块的丢失证实消息，确定所述数据块丢失， 并发送所述数据块； 

在环回时延之内，对接收到的所述数据块的丢失证实消息做无效处理。 

本发明实施例还提供了一种数据重传装置，包括： 

接收模块，用于接收数据块的丢失证实消息； 

发送模块，用于当所述接收模块接收到指定个数的所述数据块的丢失证实消息，确定所述数据块丢失，并发送所述数据块，在环回时延之内，对所述接收模块接收到的所述数据块的丢失证实消息做无效处理。 

由上述技术方案可知，本发明实施例中发送方在重传丢失的数据块之后，通过对在环回时延之内再次收到的该数据块的丢失证实消息做无效处理，可以避免多次重传丢失的数据块，从而降低了网络带宽和性能开销，节省了网络资源。 

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。 

图1为本发明实施例一提供的数据重传方法的流程示意图； 

图2为本发明实施例二提供的数据重传方法的流程示意图； 

图3为本发明实施例三提供的数据重传方法的流程示意图； 

图4为本发明实施例四提供的数据重传装置的结构示意图； 

图5为本发明实施例五提供的数据重传装置的结构示意图。 

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。 

图1为本发明实施例一提供的数据重传方法的流程示意图，如图1所示，本实施例的数据重传方法可以包括以下步骤： 

步骤101、接收数据块的丢失证实消息； 

步骤102、根据上述数据块的丢失证实消息发送上述数据块； 

步骤103、在环回时延之内，对接收到的上述数据块的丢失证实消息做无效处理。 

本实施例中，当重新发送丢失的数据块之后，由于系统所存在的还回时延，在还回时延之内接收到的该数据块的丢失证实消息均做无效处理，不会再次重传丢失的数据块。 

本实施例中，发送方在重传丢失的数据块之后，对在环回时延之内再次收到的该数据块的丢失证实消息做无效处理，可以避免多次重传丢失的数据块，从而降低了网络带宽和性能开销，节省了网络资源。 

图2为本发明实施例二提供的数据重传方法的流程示意图，假设消息包的传输速率是40个/秒(Packet Per Second，PPS)，环回时延是100毫秒(mS)，发送方收到每三个SACK消息就重传一次数据块。如图2所示，本实施例的数据重传方法可以包括以下步骤： 

步骤201、发送方向接收方发送数据块TSN 1(TSN为1的数据块)、数据块TSN 2、数据块TSN 3、数据块TSN 4、......数据块TSN n； 

步骤202、当数据块TSN 2丢失之后，接收方每接收到一个数据块，即数据块TSN 1、TSN 3、TSN 4或数据块TSN n，都会向发送方返回一个数据块TSN 2的丢失SACK消息，以报告数据块TSN 2丢失； 

步骤203、发送方接收数据块TSN 2的丢失SACK消息，当接收到三个丢失数据块TSN 2的丢失SACK消息时，则确定数据块TSN 2丢失； 

步骤204、发送方向接收方重新发送数据块TSN 2； 

步骤205、接收方接收到数据块TSN 2； 

步骤206、接收方向发送方返回数据块TSN 2的收到SACK消息，以报告数据块TSN 2收到； 

步骤207、从重新发送数据块TSN 2起在环回时延内，继续接收到接收方返回的数据块TSN 2的丢失SACK消息，发送方则对上述丢失SACK消息做无效处理，不再理会接收方关于数据块TSN 2丢失的证实。 

本步骤中，发送方可以记录发送数据块TSN 2的时刻为环回时延的起始 参考时刻，当再次接收到数据块TSN 2的丢失SACK消息的时刻与上述起始参考时刻的间隔在该环回时延之内时，发送方对数据块TSN 2的丢失SACK消息做无效处理。 

其中的无效处理可以包括多种处理，最终的处理结果都是不再根据接收到的数据块TSN 2的丢失SACK消息重新发送数据块TSN 2，例如：丢弃所接收到的数据块TSN 2的丢失SACK消息，不发送数据块TSN 2；或者可以不丢弃所接收到的数据块TSN 2的丢失SACK消息，但是也是不再重新发送数据块TSN 2； 

步骤208、环回时延结束时，发送方接收到数据块TSN 2的收到SACK消息，确认重新发送的数据块TSN 2已收到。 

为了简化说明，本实施例中一个数据块就组成了一个消息包，则数据块的速率与消息包的速率相等。由于存在环回时延，发送方在重新发送TSN 2之后100毫秒才能够接收到数据块TSN 2的收到SACK消息，在该还回时延内，发送方还会接收到4个数据块TSN 2的丢失SACK消息，发送方对上述4个数据块TSN 2的丢失SACK消息做无效处理，不再重传数据块TSN 2。 

本实施例，重传某数据块后，在环回时延内再次收到关于该数据块丢失的丢失证实消息是由于接收方还没有收到发送方重传数据块所造成的，做无效处理不予理会，在流量较大、丢包率较大场景，可以避免多次重传丢失的数据块，能够有效遏制无效重传而增加的流量，从而降低了网络带宽和性能开销，节省了网络资源。 

图3为本发明实施例三提供的数据重传方法的流程示意图，假设消息包的传输速率是40个/秒(Packet Per Second，PPS)，环回时延是100毫秒(mS)，发送方收到每三个SACK消息就重传一次数据块。如图3所示，本实施例的数据重传方法可以包括以下步骤： 

步骤301、发送方向接收方发送数据块TSN 1(TSN为1的数据块)、数据块TSN 2、数据块TSN 3、数据块TSN 4、......数据块TSN n； 

步骤302、当数据块TSN 2丢失之后，接收方接每收到一个数据块，即数据块TSN 1、TSN 3、TSN 4或数据块TSN n，都会向发送方返回一个数据块TSN 2的丢失SACK消息，以报告数据块TSN 2丢失； 

步骤303、发送方接收到数据块TSN 2的丢失SACK消息，当接收到三个数据块TSN 2的丢失SACK消息时，则确定数据块TSN 2丢失； 

步骤304、发送方向接收方重新发送数据块TSN 2； 

步骤305、从重新发送数据块TSN 2起在环回时延内，继续接收到接收方返回的数据块TSN 2的丢失SACK消息，发送方则对上述丢失SACK消息做无效处理，不再理会接收方关于数据块TSN 2丢失的证实； 

步骤306、达到环回时延之后，发送方并没有接收到接收方返回的数据块TSN 2的收到SACK消息，而是继续接收到接收方返回的数据块TSN 2的丢失SACK消息，则说明重新发送的数据块TSN 2仍然没有被收到，还是丢失了，则重新执行步骤303、步骤304和步骤305； 

步骤307、接收方接收到数据块TSN 2； 

步骤308、接收方向发送方返回数据块TSN 2的收到SACK消息，以报告数据块TSN 2收到； 

步骤309、环回时延结束时，发送方接收到数据块TSN 2的收到SACK消息，确认重新发送的数据块TSN 2已收到。 

本实施例中，重传某数据块后，在环回时延内再次收到关于该数据块丢失的丢失证实消息是由于接收方还没有收到发送方重传数据块所造成的，是无效的可以做无效处理不予理会，可以避免再次无效重传。但若在达到了环回时延后，仍证实该数据块丢失则认为该数据块确实再次丢失，因此再次重传该数据块，避免多次重传丢失的数据块，降低了网络带宽和性能开销，节省了网络资源。 

图4为本发明实施例四提供的数据重传装置的结构示意图，如图4所示，本实施例的数据重传装置可以包括接收模块41和发送模块42。其中接收模块41接收数据块的丢失证实消息，发送模块42根据接收模块41接收到的数据块的丢失证实消息发送丢失的数据块，在环回时延之内，对接收模块41接收到的数据块的丢失证实消息做无效处理。 

本实施例中，发送模块在接收模块接收到数据块的丢失证实消息之后，重新向接收方发送丢失的数据块，对在环回时延之内接收模块再次收到的该数据块的丢失证实消息做无效处理，可以避免多次重传丢失的数据块，从而 降低了网络带宽和性能开销，节省了网络资源。 

进一步地，当达到环回时延之后，本实施例中的接收模块41还可能会再次接收到上述数据块的丢失证实消息，从而获知丢失的数据块重传失败，接收方仍然没有接收到上述数据块。此时，发送模块42重复本实施例中的功能，重新根据接收模块41接收到的数据块的丢失证实消息发送丢失的数据块，在环回时延之内，对接收模块41接收到的数据块的丢失证实消息做无效处理，直到当环回时延结束之后，接收模块41接收到收到上述数据块的证实消息为止，说明丢失的数据块重传成功，接收方成功接收到上述数据块。 

图5为本发明实施例五提供的数据重传装置的结构示意图，如图5所示，本实施例的数据重传装置中的发送模块42可以具体包括发送单元421、记录单元422和处理单元423。其中，发送单元421根据接收模块41接收到的数据块的丢失证实消息发送丢失的数据块，记录单元422记录发送该丢失的数据块的时刻为环回时延的起始参考时刻，当接收模块41接收到该丢失的数据块的丢失证实消息的时刻与上述起始参考时刻的间隔在该环回时延之内时，处理单元423则对该丢失的数据块的丢失证实消息做无效处理。 

本实施例中，发送单元在接收模块接收到数据块的丢失证实消息之后，重新向接收方发送丢失的数据块，处理单元对在记录单元记录的起始参考时刻之后的环回时延所对应的时间范围之内接收模块再次收到的该数据块的丢失证实消息做无效处理，可以避免多次重传丢失的数据块，从而降低了网络带宽和性能开销，节省了网络资源。 

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。 

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。 

Claims (6)

1.一种数据重传方法，其特征在于，包括：

接收数据块的丢失证实消息；

当接收到指定个数的所述数据块的丢失证实消息，确定所述数据块丢失，并发送所述数据块；

在环回时延之内，对接收到的所述数据块的丢失证实消息做无效处理。

2.根据权利要求1所述的方法，其特征在于，所述在环回时延之内，对接收到的所述数据块的丢失证实消息做无效处理包括：

记录发送所述数据块的时刻为环回时延的起始参考时刻；

当接收到所述数据块的丢失证实消息的时刻与所述起始参考时刻的间隔在环回时延之内时，对所述数据块的丢失证实消息做无效处理。

3.根据权利要求1或2所述的方法，其特征在于，所述对接收到的所述数据块的丢失证实消息做无效处理包括：

丢弃所述数据块的丢失证实消息，不发送所述数据块；或者

不发送所述数据块。

4.一种数据重传装置，其特征在于，包括：

接收模块，用于接收数据块的丢失证实消息；

发送模块，用于当所述接收模块接收到指定个数的所述数据块的丢失证实消息，确定所述数据块丢失，并发送所述数据块，在环回时延之内，对所述接收模块接收到的所述数据块的丢失证实消息做无效处理。

5.根据权利要求4所述的装置，其特征在于，所述发送模块包括：

发送单元，用于根据所述接收模块接收到的数据块的丢失证实消息发送所述数据块；

记录单元，用于记录发送所述数据块的时刻为环回时延的起始参考时刻；

处理单元，用于当接收到所述数据块的丢失证实消息的时刻与所述起始参考时刻的间隔在环回时延之内时，对所述数据块的丢失证实消息做无效处理。

6.根据权利要求4或5所述的装置，其特征在于，所述无效处理包括：

丢弃所述数据块的丢失证实消息，不发送所述数据块；或者

不发送所述数据块。

Images