摘要

针对解决内容中心网络最近副本获取数据的问题,提出新型的RFS(Restricted Flooding Strategy)算法。结合洪泛算法和最优路径算法,通过控制洪泛区域降低开销的方法,近似地解决了网络无法获取邻居节点缓存副本的问题。对算法进行理论分析,并探讨算法的触发条件,给出改进修正条件下的RFS算法:RFS*算法。通过ndnSIM仿真软件,对采用RFS算法和RFS*算法的网络性能提升和网络额外开销进行了实验仿真,并验证了不同网络缓存替换策略对实验结果的影响。实验结果表明:采用RFS*算法可以在开销几乎不变的条件下,大幅降低分发数据获取的网络时延。