[发明专利]基于机会主义路由的流间网络编码方法、设备及存储介质

权利要求书

1.基于机会主义路由的流间网络编码方法，其特征在于该方法包括以下步骤：

S1当Mesh网络中的节点R收到一个数据包P时，接收节点R读取数据包P的候选集列表F_i和相应的优先级参数X_i，并作如下判断：

如果接收节点R不在数据包P的候选集列表F_i中，则将数据包P加入到节点R的数据包缓存池中，并将数据包P加入下一个数据包接收报告中；

否则，根据节点R在候选集中的优先级，确定发送ACK帧的等待窗口大小W，并等待更高优先级节点发送的ACK帧；

S2如果接收节点R在等待窗口W内没有收到更高优先级节点的ACK帧，根据优先级选择原则，当前接收节点R将负责转发数据包P；

S3 Mesh网络中的节点S得到数据包发送机会时，节点S根据编码条件检查发送队列头部的数据包P_h是否能够与队列中的其它数据包P_i进行编码；

如果判断结果为否，节点S将直接发送非编码数据包P_h；

否则，发送节点S继续判断是否已接收到了更高优先级节点发送的两个数据包P_h，P_i的ACK帧；

如果是，节点S将这两个数据包P_h，P_i从节点S的发送队列中移除；

否则，发送节点S对这两个数据包P_h，P_i进行编码并准备转发；

S4发送节点S提升编码数据包P^C的候选集中那些能够解码数据包P^C的节点的优先级，然后将编码数据包P^C广播发送。

2.根据权利要求1所述的基于机会主义路由的流间网络编码方法，其特征在于：在S1中，所述优先级参数X_i采用CETX参数。

3.根据权利要求1所述的基于机会主义路由的流间网络编码方法，其特征在于：在S2中，如果P为非编码数据包，接收节点R将向数据包P的发送节点以及其它更低优先级节点发送ACK帧，并将数据包P向候选集转发；如果P为编码数据包，则接收节点R将P解码，为解码后的两个数据包分别发送ACK帧并分别转发。

4.根据权利要求1所述的基于机会主义路由的流间网络编码方法，其特征在于：在S3中，发送节点S对这两个数据包P_h，P_i进行异或编码后并准备转发编码数据包P^C。

5.根据权利要求1所述的基于机会主义路由的流间网络编码方法，其特征在于：在S4中，在所述编码数据包P^C头部字段还加入了数据包P_h，P_i的转发候选集及调整后的优先级。

6.基于机会主义路由的流间网络编码设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现上述权利要求1-5任一所述的基于机会主义路由的流间网络编码方法。

7.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-5任一所述的基于机会主义路由的流间网络编码方法。