一种无线网络中基于网络编码的缓存替换方法

摘要

本发明涉及网络编码下的缓存管理技术领域，具体涉及一种无线网络中基于网络编码的缓存替换方法，包括：源节点发送数据流，下游节点监听并缓存有效数据包，并将缓存的数据包信息反馈给中间节点；中间节点根据反馈信息选择有编码价值的数据包进行缓存，当出现编码机会时，生成编码包转发给下游节点；下游节点收到编码包后，对其进行解码，成功解码编码包的数据项保留，未能成功解码编码包且缓存时间最长的数据项被检索出的数据项替换；本发明在进行缓存替换时，节点可将有价值数据包保留，替换没有编解码价值的数据项，该方法可增加节点的编解码概率，替换没有价值且缓存时间较长的数据项，能有效降低节点缓存开销，提高缓存效率。