网络编码(Network Coding)是网络通信领域的一项前沿科技,网络编码理论一经提出,就引起了学术界、工业界广泛的关注。网络编码是一种融合编码和路由的信息交换技术,在传统存储转发的路由方法基础上,接收节点对接收的多个数据包进行编码,增加单次传输的信息量,从而提高网络整体性能。网络编码可以广泛应用于Ad Hoc网络,传感器网络、P2P内容分发、分布式文件存储和网络安全等领域。在无线网络中,应用网络编码可以降低链路失效带来的影响。由于无线网络中节点的处理能力和能量有限,对于规模很大的数据块,应用随机网络编码,其解码时间相当大,本文通过分块技术降低数据块的规模,从而降低解码的时间。由于应用二项分布求解网络编码成功解码概率的计算量相当大,本文提出了一种成功解码概率求解的近似方法,应用正态分布来逼近二项分布,简单有效地实现了成功解码概率的求解,并在不同网络状况下,对随机网络编码、分块随机网络编码和联合分块随机网络编码的解码概率进行比较分析。本文统筹数据包传输次数和网络编码的解码时间复杂度,应用动态规划的思想,求得参与编码的数据包的最优规模,使得网络编码的代价最小。对于传统的TCP协议,由于信宿端反馈失败,可能造成不必要的重传。本文在传输层上,应用网络编码,通过修改网络编码的反馈机制,可以大大减少的数据包传输的次数。通过理论证明,应用反馈机制后,相对于随机网络编码,联合分块网络编码成功解码的概率提高了,而解码时间复杂度降低了。最后,通过对比试验验证了应用网络编码可以大幅度地减少了重传的次数。