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

摘要

本发明公开了一种无线通信中网络编码方法，包括步骤：选择步骤：根据包大小、可达传输速率和缓存包数目来选择参与编码的数据流；组合步骤：对每个被选出来参与编码的数据流，确定该数据流要组合在一起的数据包个数并进行数据包组合；编码步骤：将所选出来的数据流的组合包或明文包进行网络编码操作，得到本次发送的编码包。本发明能够减少无线网络中网络节点上原始数据包传输的次数，大大提高网络吞吐量，具有很好的实用价值。

主权项

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^*发送出去； 步骤九：结束。