[发明专利]一种数据传输方法及装置

说明书

本申请公开了一种数据传输方法及装置，用于改善喷泉码传输的长尾时延问题。数据传输方法包括：确定待发送的第一组数据，第一组数据的数量为N个；使用喷泉码技术将N个数据编码成M个编码报文；向接收端发送M个编码报文；接收来自接收端的状态信息，状态信息用于指示N个数据中的n个数据已被成功接收，或者，状态信息用于指示N个数据中还有N‑n个数据未被成功接收，n小于N；根据状态信息，从N个数据中，重新确定待发送的第二组数据，第二组数据的数量为N‑n个，N‑n个数据为N个数据中未被接收端接收的数据；向接收端发送L个编码报文，L个编码报文是N‑n个数据通过喷泉码技术编码得到的。

技术领域

本申请涉及信息技术领域，尤其涉及一种数据传输方法及装置。

背景技术

喷泉码可以分为随机线性喷泉码、卢比(英文：Luby Transform，简称：LT)码和Raptor码。喷泉码的原理是发送端将原始数据文件分割为多个数据，然后针对多个数据，随机的源源不断进行编码产生编码数据包发送到接收端，直到接收端全部接收为止。

由于喷泉码编码在选择报文进行编码时通过随机的方式选择，因此导致部分报文在长时间未被编码发送，使得数据传输时延较长，这种问题也可以称为LT码的长尾时延问题。

现有技术的方法，长尾时延问题都较为严重。

发明内容

本申请提供一种数据传输方法及装置，用于改善喷泉码传输的长尾时延问题。

第一方面，本申请实施例提供了一种数据传输方法，所述方法应用于数据的发送端，包括：

所述发送端确定待发送的第一组数据，所述第一组数据的数量为N个；使用喷泉码技术将所述N个数据编码成M个编码报文；并向接收端发送所述M个编码报文；接收来自所述接收端的状态信息，所述状态信息用于指示所述N个数据中的n个数据已被成功接收，或者，所述状态信息用于指示所述N个数据中还有N-n个数据未被成功接收，n小于N；根据所述状态信息，从所述N个数据中，重新确定待发送的第二组数据，所述第二组数据的数量为N-n个，所述N-n个数据为所述N个数据中未被所述接收端接收的数据；向所述接收端发送L个编码报文，所述L个编码报文是所述N-n个数据通过喷泉码技术编码得到的。

上述方案中，发送端接收接收端发送状态信息，状态信息表明接收端未成功接收到的数据或者成功接收的数据，从而所述发送端不再针对接收端接收到的数据进行编码发送，而是缩减待发送的一组数据的范围，将待发送的数据的范围缩减为接收端未成功接收到的数据，从而接收端从未成功接收到的数据中随机选择数据再进行编码发送，由于针对接收端成功接收到的数据不再重复编码发送，因此减少了长尾时延效应，并且提高了报文的传输效率。

在一种可能的设计中，所述方法还可以包括：所述发送端在设定时长内未接收到所述状态信息时，向所述接收端发送用于指示所述接收端反馈所述状态信息的请求信息。

上述设计，发送端在设定时长内未收到状态信息时，及时发送请求信息，从而接收端在接收到该请求信息后，重发状态信息，保证发送端接收到状态信息，从而着重发送接收端未成功接收的数据，提高接收端的接收报文的成功率，减少解码长尾时间，减少发送端发送报文的重复率。

在一种可能的设计中，所述状态信息包括未被成功接收的所述N-n个数据的序列号或者编号，或者所述状态信息包括已被成功接收的n个数据的序列号或者编号，或者所述状态信息中包括已被成功接收的连续的n个数据中的最大序列号或者最大编号。