NDN中名称查找方法对比

Comparative on name lookup methods in NDN

概述了命名数据网络(NDN)名称查找所面临的挑战以及实施难点。针对现有的22种名称查找方法,以查找吞吐率、内存开销占比和名称路由表3个因素作为衡量指标,分别采用基于前缀树、哈希表、布隆过滤器3种查找方案进行比对分析。结果表明:使用2种及以上的混合查找方案能够有效提高名称查找效率,为未来NDN的设计提供了新的思路。

This paper outlines the challenges and difficulties in implementing the name lookup of the Named Data Networking(NDN). The existing 22 name lookup methods are compared and analyzed using three lookup schemes based on tries,hash tables,and Bloom filters,as well as three factors of lookup throughput,memory overhead ratio,and name routing table as metrics. The results show that using two or more hybrid search methods can effectively improve the efficiency of name lookup,which provides new ideas for future NDN design.