计算机研究与发展

作者：许可,李彦彪,谢高岗,张大方,

关键词：数据名查找, 特征比特位图, 计数布隆过滤器, 二分搜索, 向量化数据包处理,

数据名查找是信息中心网络、内容分发网络、5G核心网中基础功能组件的关键操作，需要面向大规模规则表进行最长前缀匹配，在查找速度、更新开销和存储开销等方面面临严峻挑战.首先设计了混合计数布隆过滤器（HyCBF），将数据名前缀和前缀标记维护在同一个计数布隆过滤器中同时保持二者的逻辑独立性.这样可在不增加额外存储开销和时间开销的情况下提供更丰富的指示信息.基于此，提出HyCBF辅助的二分数据名查找（HyBS）方法以实现高效查找.进一步，为缓解二分查找过程中因回溯导致的性能损失，为HyCBF中每个条目关联一个特征比特位图以降低其假阳性率.实验表明，HyBS相比现有方法在查找性能和更新速度方面具有明显优势，存储效率也有一定提升.此外，将HyBS集成到向量化数据包处理（VPP）框架中进行系统性能评估，结果表明HyBS可用于构建高通量可扩展的数据名查找引擎.

来源：2023年第5期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2023年第5期