CN105103491A

CN105103491A - 数据传输方法和装置

Info

Publication number: CN105103491A
Application number: CN201480000360.XA
Authority: CN
Inventors: 张力学
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-01-23
Filing date: 2014-01-23
Publication date: 2015-11-25
Also published as: WO2015109500A1

Abstract

本发明实施例提供一种数据传输方法和装置。本发明实施例涉及通信技术领域，用以解决网络中数据传输的阻塞问题。方法包括获取第一类数据流和第二类数据流，第一类数据流为初传数据流，第二类数据流为需要重新传送的数据流；对第一类数据流进行独立编码，生成第一类网络编码数据包，对第二类数据流进行联合编码，生成第二类网络编码数据包，单个第二类网络编码数据包与多个第二类数据流对应；将第一类网络编码数据包、第二类网络编码数据包传送给接收端。本发明实施例提供的数据传输方法和装置，可以应用于对时延性能要求较高的网络数据传输设备。

Description

数据传输方法和装置技术领域本发明实施例涉及通信技术领域，尤其涉及一种数据传输方法和装置。背景技术随着通信技术的发展，通过网络传输数据信息已成为人们进行信息交流的重要方式，传输数据的规模也日趋增大。在大规模数据传输或可靠的广播 /多播等业务的应用过程中，通常存在数据传输的阻塞问题。

现有技术中，常用的移动通信网络，如长期演进（ Long Term Evolution, 简称为： LTE ) 、通用移动通信系统 ( Universal Mobile Telecommunications System, 简称为： UMTS ) , 以及短距离无线通信技术 Wi-Fi、蓝牙，通常通过采用喷泉码编码方法来解决上述数据传输中的阻塞问题。在喷泉码编码方法中，原始数据在发送端被分割为若干个数据分组，数据分组可以经过编码生成任意数量的编码分组，而接收端只要接收到一定数量的编码分组，就可以通过译码算法恢复原始数据。图 1 为现有技术提供的喷泉码原理的示意图，如图 1 所示，在通信网络的发送端有一个由 5个长度不一的数据包组成的原始编码数据包 101,首先将原始编码数据包 101切割成 n个等长的小数据包，即切割编码数据包 102 , 这些切割编码数据包 102与发送端的系数矩阵相乘即可计算得出 m个网络编码数据包 103, 在这里 m>n。发送端将这 m个网络编码数据包 103发送给接收端，接收端只要正确接收到任意 n个网络编码数据包 103, 即可通过逆运算还原得到发送端的 5个原始编码数据包 101。

在现有技术的数据传输过程中，发送端向接收端发送的网络编码数据包的数量通常较大，当接收端长时间无法还原得到发送端的原始编码数据包时，发送端又会不断生成新的网络编码数据包发送给接收端，从而导致网络中后续数据传输的阻塞，传输效率低。发明内容本发明的实施例提供一种数据传输方法和装置，用以提高网络中数据传输的效率。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供一种数据传输方法，包括：

获取第一类数据流和第二类数据流，所述第一类数据流为初传数据流，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

对所述第一类数据流进行独立编码，生成第一类网络编码数据包，对所述第二类数据流进行联合编码，生成第二类网络编码数据包，单个所述第二类网络编码数据包与多个所述第二类数据流对应，所述独立编码指对单个数据流进行编码，每个数据流对应一组网络编码数据包，所述联合编码指对多个数据流进行编码，多个数据流对应一组网络编码数据包；

将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端。

在第一方面的第一种可能的实现方式中，所述对所述第二类数据流进行联合编码，生成第二类网络编码数据包，包括：

利用联合编码公式对所述第二类数据流进行联合编码，所述联合编码公式为

Y = H * S , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。

结合第一方面或第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端，包括：

将所述第一类网络编码数据包、第二类网络编码数据包并行传送给接收端。

第二方面，本发明实施例提供一种数据传输方法，包括：

接收第一类网络编码数据包、第二类网络编码数据包，所述第一类网络编码数据包为第一类数据流对应的网络编码数据包，所述第一类数据流为初传数据流，所述第二类网络编码数据包为第二类数据流对应的网络编码数据包，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流。

在第二方面的第一种可能的实现方式中，所述对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，包括：

利用联合编码公式的的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为

结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，在所述对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流之后，还包括：

判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为否，则发送重传所述数据流的请求。

第三方面，本发明实施例提供一种数据传输装置，包括：

获取模块，用于获取第一类数据流和第二类数据流，所述第一类数据流为初传数据流，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

编码模块，用于对所述第一类数据流进行独立编码，生成第一类网络编码数据包，对所述第二类数据流进行联合编码，生成第二类网络编码数据包，单个所述第二类网络编码数据包与多个所述第二类数据流对应，所述独立编码指对单个数据流进行编码，每个数据流对应一组网络编码数据包，所述联合编码指对多个数据流进行编码，多个数据流对应一组网络编码数据包；

传送模块，用于将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端。

在第三方面的第一种可能的实现方式中，所述编码模块，具体用于利用联合编码公式对所述第二类数据流进行联合编码，所述联合编码公式为

结合第三方面或第三方面的第一种可能的实现方式，在第二种可能的实现方式中，所述传送模块，具体用于将所述第一类网络编码数据包、第二类网络编码数据包并行传送给接收端。

第四方面，本发明实施例提供一种数据传输装置，包括：

接收模块，用于接收第一类网络编码数据包、第二类网络编码数据包，所述第一类网络编码数据包为第一类数据流对应的网络编码数据包，所述第一类数据流为初传数据流，所述第二类网络编码数据包为第二类数据流对应的网络编码数据包，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

解码模块，用于对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流。

在第四方面的第一种可能的实现方式中，所述解码模块，具体用于利用联合编码公式的的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为

结合第四方面或第四方面的第一种可能的实现方式，在第二种可能的实现方式中，还包括：

判断模块，用于判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为否，则发送重传所述数据流的请求。

本发明实施例提供的技术方案，发送端在获取作为初传数据流的第一类数据流和作为需要重新传送的数据流的第二类数据流后，通过对第一类数据流进行独立编码，对第二类数据流进行联合编码，并将对应生成的第一类网络编码数据包、第二类网络编码数据包传送给接收端，相应的，接收端通过对第一类网络编码数据包进行独立解码，译出第一类数据流，对第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，译出第二类数据流，由于在接收端已经存在第二类数据流初次传输时对应的第一类网络编码数据包，发送端只需向接收端再次传送少量的第二类数据流的网络编码，接收端即可正确解码译出第二类数据流，因此，实现了对多个数据流的并行快速传输，提高了网络中数据传输的效率。附图说明为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1为现有技术提供的喷泉码原理的示意图；

图 2为本发明数据传输方法实施例一的流程图；

图 3为本发明数据传输方法实施例二的流程图；

图 4为本发明数据传输方法实施例三的流程图；

图 5为本发明数据传输装置实施例一的结构示意图；

图 6为本发明数据传输装置实施例二的结构示意图；

图 7为本发明数据传输装置实施例三的结构示意图；

图 8为本发明实施例提供的数据传输设备实施例一的结构示意图；图 9为本发明实施例提供的数据传输设备实施例二的结构示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图 2为本发明数据传输方法实施例一的流程图，如图 2所示，本实施例的方法可以包括以下内容。

5201、获取第一类数据流和第二类数据流，第一类数据流为初传数据流，第二类数据流为需要重新传送的数据流，第一类数据流、第二类数据流包含任意数量的数据流。

具体的，发送端向接收端发送的数据流，包括初次传输的数据流和需要重发的数据流。发送端从其数据緩存区获取各数据流的原始编码数据包。

5202、对第一类数据流进行独立编码，生成第一类网络编码数据包，对第二类数据流进行联合编码，生成第二类网络编码数据包。

单个第二类网络编码数据包可以与多个第二类数据流对应，独立编码指对单个数据流进行编码，每个数据流对应一组网络编码数据包，联合编码指对多个数据流进行编码，多个数据流对应一组网络编码数据包。

具体的，第一类数据流为初传数据流，发送端对其原始编码进行独立编码，生成足够的网络编码，以使接收端能够正确解码，译出对应的数据流。第二类数据流为需要重新传送的数据流，接收端可以緩存其接收的第二类数据流初次传输的网络编码信息，因此，发送端只需要补充发送较少的第二类数据流信息，接收端即可正确解码，译出相应的数据流。因此，对于第二类数据流，发送端将多个数据流的原始编码数据包联合编码生成一组网络编码数据包，因此，在有限的传输容量条件下，发送端可以并行传送多个数据流的编码信息。

5203、将第一类网络编码数据包、第二类网络编码数据包传送给接收端。

具体的，发送端将第一类数据流和第二类数据流的网络编码数据包传送给接收端，以使接收端能解码译出相应的数据流。本实施例中，发送端在获取作为初传数据流的第一类数据流和作为需要重新传送的数据流的第二类数据流后，通过对第一类数据流进行独立编码， s S s s s s s对 M： N 1 ：：.122222 第二类数据流进行联合编码，并将对应生成的第一类网络编码数据包、第二类网络编码数据包传送给接收端，以使接收端能够通过对第一类网络编码数据包进行独立解码，译出第一类数据流，对第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，译出第二类数据流，由于在接收端已经存在第二类数据流初次传输时对应的第一类网络编码数据包，发送端只需向接收端再次传送少量的第二类数据流的网络编码，接收端即可正确解码译出第二类数据流，因此，在有限的传输容量条件下，实现了对多个数据流的并行快速传输, 提高了网络中数据传输的效率。

如上所述的数据传输方法，其中，所述对所述第二类数据流进行联合编码，生成第二类网络编码数据包，可以包括：

Y = H * S , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。例如，

s = ^a\,\ ^αι,:

y_t i

Y = H*S , 即

其中， n为数据流的个数， ·.·, 4为第 1个数据流的原始编码数据包，，，…，为第 2个数据流的原始编码数据包， 4为第 n个数据流的原始编码数据包， ^, ,；^ ,；^",^, ,^¹为将原始编码数据包与一系数矩阵相乘生成的联合编码数据包。

具体的，利用上述公式对 n个数据流进行联合编码，其中，第 1个数据流的原始编码数据包为 M个，第 2个数据流的原始编码数据包为 N个，第 n 个数据流的原始编码数据包为 X 个。生成的联合编码数据包中，，，…，为第 1个数据流单独对应的 k个网络编码数据包： ,j₂V.., 为第 2个数据流单独对应的 p个网络编码数据包， _l",j₂", ·.·,；为第 η个数据流单独对应的 t个网络编码数据包， _yi"⁺¹,j₂"⁺ .., ⁺¹为所述的 η个数据流共同对应的 q个网络编码数据包。矩阵系数可以根据不同的传输环境和传输需求自定义，因此，可以实现对多个数据流的并行快速传输，提高网络中数据传输的效率。如上所述的数据传输方法，其中，所述将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端，可以包括：

具体的，第一类网络编码数据包是对应于第一类数据流的网络编码，第二类网络编码数据包是对应于第二类数据流的网络编码，第二类数据流作为需要重新传送的数据流，发送端通常只需要向接收端补充发送较少的第二类数据流信息，接收端即可正确解码，译出相应的数据流，因此，第二类网络编码数据包的大小通常较小，可以将第二类网络编码数据包和第一类网络编码数据包打包成一个传输包传输，以实现对多个数据流的并行快速传输，提高网络中数据传输的效率。

图 3与为本发明数据传输方法实施例二的流程图，如图 3所示，本实施例的方法可以包括以下内容。

S 301、接收第一类网络编码数据包、第二类网络编码数据包，第一类网络编码数据包为第一类数据流对应的网络编码数据包，第一类数据流为初传数据流，第二类网络编码数据包为第二类数据流对应的网络编码数据包，第二类数据流为需要重新传送的数据流，第一类数据流、第二类数据流包含任意数量的数据流。

具体的，接收端接收发送端发送的数据流，包括初次传输的数据流和重新传送的数据流，第一类数据流为初传数据流，对应的网络编码数据包为第一类网络编码数据包，第二类数据流为需要重新传送的数据流，对应的网络编码数据包为第二类网络编码数据包。

S 302、对接收的第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流。

具体的，第一类网络编码数据包为发送端对第一类数据流的原始编码进行独立编码生成的网络编码，因此，接收端也需要对其接收的第一类网络编码数据包进行独立解码，以译出对应的第一类数据流。第二类网络编码数据包为发送端对第二类数据流的原始编码进行联合编码生成的网络编码，第二类网络编码数据包为第二类数据流对应的网络编码数据包，第二类数据流为需要重新传送的数据流，接收端已存在其先前接收的第二类数据流初次传输的网络编码数据包，因此，接收端需要对其接收的第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以译出对应的第二类数据流。

本实施例中，在发送端获取作为初传数据流的第一类数据流和作为需要重新传送的数据流的第二类数据流，并通过对第一类数据流进行独立编码，对第二类数据流进行联合编码，将对应生成的第一类网络编码数据包、第二类网络编码数据包传送给接收端后，接收端通过对第一类网络编码数据包进行独立解码，译出第一类数据流，对第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，译出第二类数据流，由于在接收端已经存在第二类数据流初次传输时对应的第一类网络编码数据包，发送端只需向接收端再次传送少量的第二类数据流的网络编码，接收端即可正确解码译出第二类数据流，因此，在有限的传输容量条件下，实现了对多个数据流的并行快速传输，提高了网络中数据传输的效率。

如上所述的数据传输方法，其中，所述对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，可以包括：

利用联合编码公式的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为

Υ = Η · Ξ , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。例如， V

^αι,ι ^ai,: 0

AM … b_q,_M+N+.., b

- 12- ^ ¾ς½ ¾： ¾ρ V………… 2221

Y

Y = H*S , 即

其中，n为数据流的个数， 44·.·, 4为第 1个数据流的原始编码数据包 ^为第 2个数据流的原始编码数据包，为第 n个数据流的原始编码数据包， ,… ,3^², ₂ ²,·..,3¾", ₂ .., 0₂"⁺¹,·..,3Τ为将原始编码数据包与一系数矩阵相乘生成的联合编码数据包。具体的，上述公式是对 η个数据流进行的联合编码，其中，第 1个数据流的原始编码数据包为 Μ个，第 2个数据流的原始编码数据包为 Ν个，第 η 个数据流的原始编码数据包为 X 个。生成的联合编码数据包中， , ,…，为第 1个数据流单独对应的 k个网络编码数据包： _ι ², ₂ ²,·.., 为第 2个数据流单独对应的 ρ个网络编码数据包， _l",j₂", ·.·,；为第 η个数据流单独对应的 t个网络编码数据包， _yi"⁺¹,j₂"⁺ .., ⁺¹为所述的 n个数据流共同对应的 q个网络编码数据包。矩阵系数是根据不同的传输环境和传输需求自定义的参数变量，因此，可以根据上述公式的逆运算对接收的第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，译出第二类数据流，最终实现完成对多个数据流的并行快速传输，提高了网络中数据传输的效率。

图 4为本发明数据传输方法实施例三的流程图，如图 4所示，在图 3所示本发明方法实施例二的基础上，在 S302所述对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流之后，本实施例的方法还可以包括以下内容。

S401、判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为否，则发送重传数据流的请求。

具体的，接收端对其接收的每个第一类网络编码数据包进行独立解码，并判断是否正确解码译出其对应的数据流，如果为是，则译出其对应的数据流，如果为否，则向发送端发送重传该数据流的请求。接收端对其接收的每个第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，并判断是否正确解码译出其对应的数据流，如果为是，则译出其对应的数据流，如果为否，则向发送端发送重传该数据流的请求。

本实施例中，在发送端获取作为初传数据流的第一类数据流和作为需要重新传送的数据流的第二类数据流，并通过对第一类数据流进行独立编码，对第二类数据流进行联合编码，将对应生成的第一类网络编码数据包、第二类网络编码数据包传送给接收端后，接收端通过对第一类网络编码数据包进行独立解码，对第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，并判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为是，则译出其对应的数据流，如果为否，则发送重传其对应的数据流的请求，进而确保了对每个数据流的正确传输。由于在接收端已经存在第二类数据流初次传输时对应的第一类网络编码数据包，发送端只需向接收端再次传送少量的第二类数据流的网络编码，接收端即可正确解码译出第二类数据流，因此，在有限的传输容量条件下，即确保数据流的传输质量，又实现了对多个数据流的并行快速传输，提高了网络中数据传输的效率。

图 5为本发明数据传输装置实施例一的结构示意图，如图 5所示，本实施例的装置可以包括：获取模块 501、编码模块 502和传送模块 503。其中，获取模块 501用于获取第一类数据流和第二类数据流，所述第一类数据流为初传数据流，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；编码模块 502 用于对所述第一类数据流进行独立编码，生成第一类网络编码数据包，对所述第二类数据流进行联合编码，生成第二类网络编码数据包，单个所述第二类网络编码数据包与多个所述第二类数据流对应，所述独立编码指对单个数据流进行编码，每个数据流对应一组网络编码数据包，所述联合编码指对多个数据流进行编码，多个数据流对应一组网络编码数据包；传送模块 503 用于将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端。

本实施例的装置可以用于执行图 2 所示方法实施例的方法，其实现原理和所要达到的技术效果类似，在此不再赘述。

如上所述的装置，其中，编码模块 502 , 具体可以用于利用联合编码公式对所述第二类数据流进行联合编码，所述联合编码公式为

Υ = Η · Ξ , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。

本实施例的装置，其实现原理和所要达到的技术效果上文中已有论述，在此不再赘述。

如上所述的装置，其中，传送模块 503 , 具体可以用于将所述第一类网络编码数据包、第二类网络编码数据包并行传送给接收端。

图 6为本发明数据传输装置实施例二的结构示意图，如图 6所示，本实施例的装置可以包括：接收模块 601和解码模块 602。其中，

接收模块 601 用于接收第一类网络编码数据包、第二类网络编码数据包，所一类网络编码数据包为第一类数据流对应的网络编码数据包，所述第一类数据流为初传数据流，所述第二类网络编码数据包为第二类数据流对应的网络编述第码数据包，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；解码模块 602 用于对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流。

本实施例的装置可以用于执行图 3所示方法实施例的方法，其实现原理和所要达到的技术效果类似，在此不再赘述。

如上所述的装置，其中，解码模块 602 , 具体可以用于利用联合编码公式的的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为 Y = H * S , 其中， Y为输出的网络编码数据包的表示矩阵， Η为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。

图 7为本发明数据传输装置实施例三的结构示意图，如图 7所示，本实施例的装置还可以包括：判断模块 701。其中，

判断模块 701 , 用于判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为否，则发送重传所述数据流的请求。

本实施例的装置可以用于执行图 4 所示方法实施例的方法，其实现原理和所要达到的技术效果类似，在此不再赘述。

图 8 为本发明实施例提供的数据传输设备实施例一的结构示意图，该数据传输设备包括至少一个处理器 801 (例如 CPU ) , 存储器 803 , 和至少一个通信总线 804 , 用于实现装置之间的连接通信。处理器 8 01用于执行存储器 803 中存储的可执行模块，例如计算机程序。存储器 803可能包高 i4 才几^ "耳又 ( RAM: Random Acce s s Memo ry ) , A 能 ϋ 包括非不稳定的存储器（ non-vo l a t i l e memory ) , 例如至少一个磁盘存储器。

在一些实施方式中，存储器 803存储了程序 805 , 程序 805 可以被处理器 801执行，这个程序包括执行一种数据传输方法，该方法包括：获取第一类数据流和第二类数据流，所述第一类数据流为初传数据流，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

上述执行数据传输方法的程序，优选地，所述对所述第二类数据流进行联合编码，生成第二类网络编码数据包，包括：

Υ = Η · Ξ ,

其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。

上述执行数据传输方法的程序，优选地，所述将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端，包括：

图 9 为本发明实施例提供的数据传输设备实施例二的结构示意图，该数据传输设备包括至少一个处理器 901 (例如 CPU ) , 存储器 903 , 和至少一个通信总线 904 , 用于实现装置之间的连接通信。处理器 9 01用于执行存储器 903 中存储的可执行模块，例如计算机程序。存储器 903可能包高 i4 才几^ "耳又 ( RAM: Random Acce s s Memo ry ) , A 能 ϋ 包括非不稳定的存储器（ non-vo l a t i l e memory ) , 例如至少一个磁盘存储器。

在一些实施方式中，存储器 903存储了程序 905 , 程序 905 可以被处理器 901执行，这个程序包括执行一种数据传输方法，该方法包括：接收第一类网络编码数据包、第二类网络编码数据包，所述第一类网络编码数据包为第一类数据流对应的网络编码数据包，所述第一类数据流为初传数据流，所述第二类网络编码数据包为第二类数据流对应的网络编码数据包，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

上述执行数据传输方法的程序，优选地，所述对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，包括：利用联合编码公式的的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为

Υ = Η · Ξ ,

上述执行数据传输方法的程序，优选地，在所述对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流之后，还包括：

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

Claims

权利要求书

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

获取第一类数据流和第二类数据流，所述第一类数据流为初传数据流，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

对所述第一类数据流进行独立编码，生成第一类网络编码数据包，对所述第二类数据流进行联合编码，生成第二类网络编码数据包，单个所述第二类网络编码数据包与多个所述第二类数据流对应，所述独立编码指对单个数据流进行编码，每个数据流对应一组网络编码数据包，所述联合编码指对多个数据流进行编码，多个数据流对应一组网络编码数据包；

将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端。
2、根据权利要求 1所述的方法，其特征在于，所述对所述第二类数据流进行联合编码，生成第二类网络编码数据包，包括：

利用联合编码公式对所述第二类数据流进行联合编码，所述联合编码公式为

Υ = Η · Ξ , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。
3、根据权利要求 1或 2所述的方法，其特征在于，所述将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端，包括：

将所述第一类网络编码数据包、第二类网络编码数据包并行传送给接收端。
4、一种数据传输方法，其特征在于，包括：

接收第一类网络编码数据包、第二类网络编码数据包，所述第一类网络编码数据包为第一类数据流对应的网络编码数据包，所述第一类数据流为初传数据流，所述第二类网络编码数据包为第二类数据流对应的网络编码数据包，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流。
5、根据权利要求 4所述的方法，其特征在于，所述对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，包括：

利用联合编码公式的的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为

Υ = Η · Ξ , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。
6、根据权利要求 4或 5 所述的方法，其特征在于，在所述对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流之后，还包括：

判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为否，则发送重传所述数据流的请求。
7、一种数据传输装置，其特征在于，包括：

获取模块，用于获取第一类数据流和第二类数据流，所述第一类数据流为初传数据流，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

编码模块，用于对所述第一类数据流进行独立编码，生成第一类网络编码数据包，对所述第二类数据流进行联合编码，生成第二类网络编码数据包，单个所述第二类网络编码数据包与多个所述第二类数据流对应，所述独立编码指对单个数据流进行编码，每个数据流对应一组网络编码数据包，所述联合编码指对多个数据流进行编码，多个数据流对应一组网络编码数据包；

传送模块，用于将所述第一类网络编码数据包、第二类网络编码数据包传送给接收端。
8、根据权利要求 7所述的装置，其特征在于，所述编码模块，具体用于利用联合编码公式对所述第二类数据流进行联合编码，所述联合编码公式为

Υ = Η · Ξ , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。
9、根据权利要求 7或 8所述的装置，其特征在于，所述传送模块，具体用于将所述第一类网络编码数据包、第二类网络编码数据包并行传送给接收端。
1 0、一种数据传输装置，其特征在于，包括：

接收模块，用于接收第一类网络编码数据包、第二类网络编码数据包，所述第一类网络编码数据包为第一类数据流对应的网络编码数据包，所述第一类数据流为初传数据流，所述第二类网络编码数据包为第二类数据流对应的网络编码数据包，所述第二类数据流为需要重新传送的数据流，所述第一类数据流、第二类数据流包含任意数量的数据流；

解码模块，用于对接收的所述第一类网络编码数据包进行独立解码，以解码译出第一类数据流，对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，以解码译出第二类数据流。

1 1、根据权利要求 1 0所述的装置，其特征在于，所述解码模块，具体用于利用联合编码公式的的逆运算对接收的所述第二类网络编码数据包和第二类数据流对应的第一类网络编码数据包进行联合解码，所述联合编码公式为 Υ = Η · Ξ , 其中， Y为输出的网络编码数据包的表示矩阵， H为编码系数矩阵， S为数据流的原始编码数据包的表示矩阵。
12、根据权利要求 10或 11所述的装置，其特征在于，还包括：判断模块，用于判断是否正确解码译出第一类网络编码数据包或第二类网络编码数据包对应的数据流，如果为否，则发送重传所述数据流的请求。