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

摘要

本发明涉及构造一种多信源动态网络编码的方法，包括如下步骤对一个所述对话所涉及的信源节点、接收节点及中间节点进行预处理；所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包；依次判断所述路径中各链路上传输的、来自不同会话的数据包数量，设置编码路径并通知所述编码路径所涉及的信源节点；所述信源节点依据其收到的编码路径数据，选择一个或多个数据包分别在其到所述接收节点的多条路径上传输；所述中间节点将其接收到的数据包进行编码。本发明还涉及一种实现上述方法的装置。实施本发明的多信源动态网络编码的方法及装置，具有以下有益效果其编码的复杂程度较低且不会降低数据吞吐量。

主权项

一种多信源动态网络编码的方法，其特征在于，包括如下步骤:A)针对当前网络上存在的多个会话，分别对一个所述会话所涉及的信源节点、接收节点及中间节点进行预处理，使所述会话所涉及的信源节点得到当前该会话的路径参数，并使所述会话所涉及的多个链路的尾节点得到其链路参数；B)所述信源节点在当前对其请求数据的一个接收节点的所有路径上发送相同的数据包；C)依次判断所述路径中各链路上传输的、来自不同会话的数据包数量，如只有一个数据包，则设置该会话中涉及所述链路的路径为非编码路径；如所述链路上传输来自不同会话的数据包数量为|R(e)|个，其中，|R(e)|>1，则对于其所有接收节点而言，设置该接收节点涉及的不同会话中的|R(e)|‑1个路径为编码路径，剩余一个路径为非编码路径，并通知所述编码路径所涉及的信源节点；D)所述信源节点依据其收到的编码路径数据，选择一个或多个数据包分别在其到所述接收节点的多条路径上传输；其中，该信源节点为所述编码路径数据中的每个编码路径选择一个非编码路径，在该编码路径和该非编码路径中发送相同的数据包；E)所述中间节点将其接收到的不同信源节点发出的数据包进行编码并传输到所述接收节点。