[发明专利]一种基于线性网络编码的数据传输优化方法

权利要求书

1.一种基于线性网络编码的数据传输优化方法，其特征在于，所述方法包括如下步骤：

步骤1：在发送源将需要传输的数据信息进行分组，然后采用线性网络编码技术对这些分组数据进行编码；

步骤2：将编码后的分组数据转发到中继车辆，中继车辆对接收到的编码后的数据进行重编码操作，然后进行转发；

步骤3：如果下一跳车辆不是目的端车辆，则重复步骤2；如果下一跳车辆是目的端车辆，则进行以下步骤；

步骤4：目的端车辆接收到数据时，首先进行线性相关计算，如果接收到的数据不具有线性相关性，则接收该数据，否则，不接收；

步骤5：对接收到的数据进行解码操作，恢复出原始数据，如果无法解码出原始数据，则向上一跳中继车辆进行反馈，要求重传；

步骤6：如果目的端车辆仍然无法解码出原始数据，则继续向上一跳中继车辆进行反馈，依此类推，直到目的端车辆能够解码出原始数据。

2.根据权利要求1所述的基于线性网络编码的数据传输控制优化方法，其特征在于，步骤1中所述的分组和编码具体为：在发送节点处，先将需要发送的数据包分成若干组，每组数据包包含m个数据报文，原始数据用x_i(x_i∈{1,2,…,m})来表示，然后从有限域F_q中选取m个编码系数(g_i1,g_i2,…,g_im)，将其添加到对应报文的头部，同时在报文头部添加分组标志，以区分编码后的数据，按照下式所示的编码规则将上述分组数据包进行编码：

yi=Σi=1mgijxi]]>

其中，g_ij是随机选取的参数，涉及的“乘”操作和“加”操作都是在Galois域GF(2^q)上进行的，在分组数据x_i头部添加分组ID和一个代码向量

3.根据权利要求2所述的基于线性网络编码的数据传输控制优化方法，其特征在于为了统计剩余分组数据量，在发送节点设置一个初始值为m'的计数器，其中m'＞m，每发送一个编码数据，计数器就相应地减1，发送节点直到计数器变为0时才会终止编码数据的发送。