ndnSIM现有lru、lfu、fifo和random等几种缓存替换算法,了解这几种算法的工作机制是定制替换算法的必要条件。本文主要从数据结构和类的设计层次与代码层次进行分析。 设计层次(以具体的lru替换策略为例): 最主要的三个类:trie、trie-with-policy和lru-policy-traits。 三个类重要的功能和联系: trie是一种前缀树。它...