一种基于二分法的命名数据网络缓存方法

摘要

本发明公开了一种基于二分法的命名数据网络缓存方法，内容请求者发起数据请求，将兴趣包通过所有可用转发接口向外发送；路由器接收兴趣包，依次检索内容存储器、待定兴趣表、以及转发信息库，并判断向下一级路由器发送或更新本路由器的待定兴趣表或者丢弃，内容生产者根据兴趣包生成数据包；路由器接收数据包向上级路由器转发，并根据缓存标志值选择是否存储数据包。本发明使得数据合理分配缓存，有效提高了数据包的缓存命中率，减少了平均请求时延和平均路由跳数。