NDN名字查找算法的性能测试平台的设计和实现

在内容标记网络(NDN)中,越来越多的名字查找算法被提出。这些算法的性能包括速度、可扩展性以及更新性能等亟需评估。但是,NDN目前还处在研究阶段,没有大规模NDN网络部署,缺少真实的大规模名字查找表以及相应的流量。该文设计并实现了一个用于评测名字查找算法性能的软件测试平台——NDNBench。NDNBench包含4个部分:种子表分析器、名字表产生器、名字流量产生器以及更新流量产生器。实验发现名字表和流量的特征会在很大程度上影响NDN名字查找的性能。NDNBench平台将这些特征进行提取,形成可以量化的参数并提供给用户。用户通过调整NDNBench的不同参数,可以得到具有不同结构特征以及表项数目的名字查找表和相应测试流量,从而对名字查找算法性能进行测试评估。该文还对现有的一些名字查找算法进行评估。NDNBench已经在最近的一些工作中得到应用。