[发明专利]多路径编码装置及相关技术

权利要求书

1.一种源节点，其被布置为跨网络与一个或多个目的地节点进行通信，所述网络具有在所述源节点与所述一个或多个目的地节点之间的多条路径，所述源节点包括：

处理器和存储器，其被配置为：

准备多个未编码的分组中的至少一个未编码的分组，以在从所述源节点(S)到目的地节点(D)的所述多条路径中的第一路径(P1)上进行传输；并且

生成第一编码的分组，以在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的不同的第二路径(P2)上进行传输，所述第一编码的分组基于未编码的分组的集合，其中，所述未编码的分组的集合包括：

要由所述源节点发送的下一个未编码的分组；

α个先前被发送的未编码的分组，其中，α是等于或大于零的整数；以及

要在所述下一个未编码的分组之后被发送的β个未编码的分组，其中，β是等于或大于零的整数；并且

α和β的总和大于零。

2.根据权利要求1所述的源节点，其中，所述源节点处理器和存储器还被配置为：

在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的所述第一路径(P1)上发送所述至少一个未编码的分组；以及

在从所述源节点(S)到所述目的地节点(D)的所述多条路径中的所述不同的第二路径(P2)上发送所述第一编码的分组。

3.根据权利要求1所述的源节点，其中，所述目的地节点(D)在不接收所述未编码的分组的集合中的至少一个未编码的分组的情况下，通过对所述第一编码的分组进行解码来取回所述未编码的分组的集合中的所述至少一个未编码的分组的信息。

4.根据权利要求1所述的源节点，其中，所述源节点处理器和存储器还被配置为：

生成第二编码的分组；以及

在不同的第三路径(P3)上发送所述第二编码的分组。

5.根据权利要求4所述的源节点，其中，所述编码的分组被均匀地分发给所述第二路径(P2)和所述第三路径(P3)。

6.根据权利要求5所述的源节点，其中，所述编码的分组根据与所述第二路径(P2)和所述第三路径(P3)相关联的网络约束被分发给所述第二路径和所述第三路径。

7.根据权利要求6所述的源节点，其中，所述编码的分组和所述未编码的分组分别与所述第二路径和所述第三路径的负载成比例地被分发给所述第二路径和所述第三路径。

8.根据权利要求1所述的源节点，其中，α和β是固定的或可变的。

9.根据权利要求1所述的源节点，其中，一个或多个相同的未编码的分组被用于生成多于一个编码的分组。

10.根据权利要求1所述的源节点，其中，使用系统编码。

11.根据权利要求1所述的源节点，其中，α能够根据所述第二路径的相对加速来确定。

12.根据权利要求1所述的源节点，其中，β能够根据所述第二路径的相对减速来确定。

13.根据权利要求1所述的源节点，其中，所述源节点还被配置为使用网络参数来跨所述网络进行分组的传输。

14.根据权利要求13所述的源节点，其中，用于所述源节点的网络参数包括以下各项中的至少一个：

由α和β定义的要在任何时间点被发送的分组的群组；

信息速率；

可用路径；以及

分配的路径负载。

15.根据权利要求14所述的源节点，其中，用于源节点的所述网络参数是从外部节点接收到的。