[发明专利]多信源动态网络编码的方法及装置

权利要求书

1.一种多信源动态网络编码的方法，其特征在于，包括如下步骤:

A)针对当前网络上存在的多个会话，分别对一个所述会话所涉及的信源节点、接收节点及中间节点进行预处理，使所述会话所涉及的信源节点得到当前该会话的路径参数，并使所述会话所涉及的多个链路的尾节点得到其链路参数；

B)所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包；

C)依次判断所述路径中各链路上传输的、来自不同会话的数据包数量，如只有一个数据包，则设置该会话中涉及所述链路的路径为非编码路径；如所述链路上传输来自不同会话的数据包数量为|R_(e)|个，其中，|R_(e)|>1，则对于其所有接收节点而言，设置该接收节点涉及的不同会话中的|R_(e)|-1个路径为编码路径，剩余一个路径为非编码路径，并通知所述编码路径所涉及的信源节点；

D)所述信源节点依据其收到的编码路径数据，选择一个或多个数据包分别在其到所述接收节点的多条路径上传输；其中，该信源节点为所述编码路径数据中的每个编码路径选择一个非编码路径，在该编码路径和该非编码路径中发送相同的数据包；

E)所述中间节点将其接收到的不同信源节点发出的数据包进行编码并传输到所述接收节点。

2.根据权利要求1所述的多信源动态网络编码的方法，其特征在于，所述步骤A)进一步包括：

A1)依据所述接收节点向所述信源节点提出的数据请求，分别查找由所述信源节点到所述接收节点的数据传输路径；并在所述信源节点上存储查找到的路径集合；

A2)依据得到的路径，依次由所述接收节点向所述信源节点逆向路由，得到每条路径中包括的多个链路，并在所述链路的尾节点上存储该链路参数；所述链路参数包括：涉及的信源节点、接收节点、路径数量和该链路所在路径编号。

3.根据权利要求2所述的多信源动态网络编码的方法，其特征在于，所述步骤A)进一步包括：

A3)设置所有路径为非编码路径。

4.根据权利要求3所述的多信源动态网络编码的方法，其特征在于，所述步骤C)进一步包括：

C1)判断所述链路收到的、来自不同信源节点且传输到同一个接收节点的数据包个数|R_(e)|是否大于1，如是，执行步骤C3)；否则，执行步骤C2)；

C2)设置所述链路所在的、由所述信源节点到所述接收节点的路径为非编码路径，跳转到步骤C4)；

C3)设置所述链路所在的、由不同信源节点到所述接收节点的路径中的|R_(e)|-1个为编码路径，剩余一个为非编码路径，通知所述信源节点，并执行步骤C4)；

C4)判断该会话中由所述信源节点到所述接收节点的所有路径是否完成设置，如是，执行步骤D)；否则，对剩余的中间节点重复步骤C1)-C4)。

5.根据权利要求4所述的多信源动态网络编码的方法，其特征在于，所述步骤D)中进一步包括：如所述信源节点到所述接收节点的所有路径中没有编码路径，则所述信源节点在所有路径上发送相同的数据包；如所述信源节点到所述接收节点的所有路径中存在p_i,j个编码路径，且该信源节点到该接收节点的路径数大于所述编码路径数时，则所述信源节点在所有的|R_i,j|个路径上分别同时发送(|R_i,j|-p_i,j)个数据包。

6.根据权利要求1-5任意一项所述的多信源动态网络编码的方法，其特征在于，如所述会话发生变化，则对变化后的接收节点及其请求数据的信源节点执行所述步骤A)-E)。

7.根据权利要求1-5任意一项所述的多信源动态网络编码的方法，其特征在于，所述中间节点对来自不同信源节点的数据包进行异或编码并将编码后的数据包在该链路上传输。