NDN中名称查找方法对比

作者:周炳晟; 苗笛*; 杨俊杰; 王优祎康
来源:天津职业技术师范大学学报, 2022, 32(02): 23-35.
DOI:10.19573/j.issn2095-0926.202202004

摘要

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

全文