[发明专利]一种无线网络中高吞吐量网络编码方法

权利要求书

1.一种无线网络中高吞吐量网络编码方法，其特征在于，该方法通过下列步骤实现： 

步骤一：在流过本节点且有缓存包的数据流中，将可相互编码的数据流表示为F₁,F₂,…,F_K，其中K是可相互编码的数据流数目；在这些数据流中挑选出数据包最大的那个流，表示为F_x，x∈{1,2,…,K}。； 

步骤二：设置编码包大小L^*=L_x、编码包发送速率R^*=R_x以及最终参与编码操作的数据流集合S_f={F_x}，其中L_i为数据流F_i中数据包的大小，R_i为从编码节点到数据流F_i的接收节点该无线链路的可达发送速率。将缓存中数据流F_x的最早到达包放入集合S_p,S_p为要进行网络编码操作的数据包的集合； 

步骤三：设置k=1； 

步骤四：如果k=x,则跳到第七步； 

步骤五：计算，其中N_k是数据流F_k所缓存的数据包个数，n_k为如果数据流F_k在下面的操作中被选出来参与编码则该数据流将参与编码的数据包个数； 

对数据流F_k，检查其是否满足以下条件： 

如果数据流F_k满足该条件，则设置R^*←min{R_k,R^*}和S_f←S_f∪{F_k}，将缓存中数据流F_x的n_k个最早到达包的数据前后连接起来，加上包头部来组合成一个组合包，将该新的包放入集合S_p,然后跳到第七步； 

步骤六：检查数据流F_k所缓存的数据包个数是否超过缓存大小的三分之一，如果超过缓存大小的三分之一，则将数据流F_k挑出来参与编码，即设置R^*←min{R_k,R^*}和S_f←S_f∪{F_k}，将缓存中数据流F_x的n_k个最早到达包的数据前后连接起来，加上包头部来组合成一个组合包，将该新的包放入集合S_p； 

步骤七：设置k←k+1。如果k=K+1，则跳到第八步；否则，跳到第四步； 

步骤八：将集合S_p中的数据包通过网络编码操作编码成一个编码包，该编码包将以发送速率R^*发送出去； 

步骤九：结束。

2.如权利要求1所述的无线网络中高吞吐量网络编码方法，其特征在于：步骤六中对被挑选出来参与网络编码运算的数据流，会把流内的多个明文数据包组合成一个大的组合包，然后将该组合包与其他数据流的大数据包编码。