[发明专利]网络编码层对数据包的编解码方法

摘要

本发明涉及用于网络编码层对发送的数据包进行编码的方法，以及网络编码层对接收到的数据包进行解码的方法。所述网络编码层应用于TCP协议与IP协议之间。编码方法包括：设置若干个编码矩阵；网络编码层收到传输控制协议TCP层发送给接收端的数据包时，判断当前编码矩阵的剩余空间是否大于零，如果是，将数据包放入当前编码矩阵，进行线性编码，产生一个线性编码组合包，组合包的包头中包括本次线性编码的系数、编码矩阵的索引号，以及所述数据包的序号；否则选择两个或两个以上的编码矩阵中的第二编码矩阵作为当前编码矩阵，再次尝试编码。解码方法大致与编码方法对应。本发明借助多矩阵并行编解码，提高了高容量无线环境下的TCP传输吞吐量。

主权项

1.一种网络编码层对发送的数据包进行编码的方法，所述网络编码层应用于发送端的TCP协议与IP协议之间，其特征在于，所述方法包括：步骤1，初始化网络编码层，设置用于对发送的数据包进行编码的两个或两个以上的编码矩阵，每个编码矩阵的大小为W，选择所述两个或两个以上的编码矩阵中的第一编码矩阵作为当前编码矩阵，所述W即该编码矩阵的所有矩阵元素的个数之和；步骤2，网络编码层收到传输控制协议TCP层发送给接收端的数据包时，判断当前编码矩阵的剩余空间是否大于零，如果是，进入步骤4，否则进入步骤3，所述当前编码矩阵的剩余空间即该编码矩阵中未存数据包的矩阵元素数目；步骤3，选择两个或两个以上的编码矩阵中的第二编码矩阵作为当前矩阵，返回步骤2；步骤4，将数据包p放入当前编码矩阵，并对编码矩阵中的所有n个数据包按式子进行线性编码，其中系数a₁∈F_q，其中F_q是大小为q的有限域，产生一个线性编码组合包，组合包的包头中包括本次线性编码的系数、编码矩阵的索引号，以及所述数据包的序号。