来源：期刊VIP网 时间：
作者：姜东虹;郑子豪;李彦彪;
单位：中国科学院计算机网络信息中心;中国科学院大学;
摘要：由于IPv6前缀比IPv4更长，如何在保证查找性能的同时提高存储效率成为一个关键挑战。现有基于Trie、哈希和三态内容可寻址存储器（TCAM）的路由查找方法在存储效率和查找性能上均存在一定局限性。提出了一种基于前缀拆分模型的集合查找方法（SetSearch），旨在实现高效的IPv6路由查找与存储。SetSearch通过前缀拆分模型实现高效的片内存储，采用路由二维映射表，避免了叶推导致的IP前段爆炸问题，从而显著降低片外存储开销。此外，SetSearch还通过基于路由二维映射表的集合查找方法，将片外访存次数减少到最多一次。基于5个真实IPv6骨干路由器转发信息表（FIB）数据集的实验评估结果表明，SetSearch在片内存储、片外存储和片外访存次数等方面展现了优异的综合性能。
关键词：IPv6;;路由查找;;转发信息表;;高效存储
基金资助：国家自然科学基金项目（62072430）
