[发明专利]随机线性网络编码数据传输

权利要求书

1.一种用于随机线性网络编码数据传输的方法，包括：

通过使用处理器，将有限域传送到用户设备；

接收k个数据分组的集合，其中，所述k个分组中的至少两个具有不同的分组长度；

对所述k个数据分组进行调整大小，以生成相等分组长度的k个分组；

作为所述有限域的函数将来自第一数据集成的k个调整大小的数据分组编码为r个随机线性网络编码(RLNC)分组，其中，r≥k，并且每个RLNC分组包括编码向量、RLNC子分组、以及识别所述第一数据集成的集成号；

从所述用户设备接收解码反馈；

迭代地将所述RLNC分组从两个或更多个传输节点发送到所述用户设备，直至所述解码反馈指示从所发送的RLNC分组将分组集成解码，其中，每个RLNC分组由选择的传输节点发送；以及

确定所述用户设备将继续接收所述RLNC分组的用户设备不活动定时器，其中，所述不活动定时器响应于所述用户设备将所述分组集成解码的解码反馈而减小，并且其中，所述不活动定时器被传送给传输节点。

2.根据权利要求1所述的方法，其中，所述解码反馈选自由下述组成的组：所述分组集成被解码的指示、第一RLNC分组的接收的确认、将所述分组集成解码所需的附加RLNC分组的指示、所接收的RLNC分组的数量的指示、没有接收到所述RLNC分组中的一个的否定确认、以及所述用户设备没有足够的RLNC分组来将所述分组集成解码的否定确认。

3.根据权利要求1所述的方法，其中，所述解码反馈是指示没有接收到第一RLNC分组的重传请求，并且其中，响应于所述重传请求重传所述第一RLNC分组。

4.根据权利要求1所述的方法，其中，对多个k个数据分组进行编码的步骤包括：

计算包括从所述有限域随机地选择的系数的k个编码向量的系数向量；以及

将多个k个数据分组p₁,...,p_k编码为多个r个RLNC分组，其中，每个RLNC分组r_i被计算为

5.根据权利要求1所述的方法，其中，所述多个数据分组通过以下步骤而被调整大小：

计算指定的分组长度l，其中，l大于或等于所述多个数据分组中的子分组的总数除以k；

将来自具有大于l个子分组的长数据分组的子分组分发到具有小于l个子分组的短数据分组；以及

将空分组附到具有小于l个子分组的短数据分组。

6.根据权利要求1所述的方法，所述方法还包括确定所述用户设备将继续接收所述RLNC分组的用户设备不活动定时器，其中，响应于所述用户设备将所述分组集成解码的解码反馈，所述不活动定时器小于初始不活动定时器值。

7.根据权利要求1所述的方法，所述方法还包括作为资源分配和数据业务特性的函数来计算k，所述数据业务特性包括分组到达要求和延迟要求中的一个或更多个。

8.根据权利要求7所述的方法，其中，k是整数并且被选择以使得所述RLNC分组不超过所述用户设备的缓冲空间，并且其中，所述RLNC分组的发送被调节以使得所述RLNC分组不超过所述用户设备的所述缓冲空间。

9.一种用于随机线性网络编码数据传输的方法，包括：

通过使用处理器来接收k个随机线性网络编码(RLNC)分组，其中，所述k个RLNC分组中的每一个从n个原始数据分组构造；

恢复与所述k个RLNC分组对应的k个编码向量；

确定是否能够从所述k个RNLC分组将所述n个原始数据分组解码；

如果所述n个原始数据分组能够被解码，则传送指示从所接收的k个RLNC分组将分组集成解码的解码反馈并且减小用户设备将继续接收所述RLNC分组的用户设备不活动定时器值；以及

如果所述n个原始数据分组无法被解码，则传送指示从所述n个原始数据分组将所述分组集成解码所需的RLNC分组的数量的解码反馈。