基于骨干IPv6规则集的异或偏移树算法性能实验结果数据

提高IPv6数据包转发查找算法性能。IPv6数据包转发查找问题需要解决最长匹配问题（LPM），由于IPv6的IP地址长达128位，导致以往算法在存储和查找性能方面难以取得很好的效果，因此XorOffsetTrie算法力图优化上述两方面的效果。通过对25个IPv6规则集进行实验测试产生，实验过程中测量记录Sail、Poptrie、Habi、OffsetTrie和XorFilter算法的存储开销、查找速度、更新速度等参数，从而对比得出XorOffsetTrie算法更优的结论。上述IPv6规则集采集自RIPE上骨干BGP路由的规则集，不同的规则集来自全球17个国家的21个城市。

搜集汇总

背景与挑战

背景概述

该数据集旨在提升IPv6数据包转发查找算法的性能，针对IPv6地址长达128位导致的存储和查找挑战，XorOffsetTrie算法被设计以优化这些方面。实验基于来自全球17个国家21个城市的25个骨干IPv6规则集，通过对比XorOffsetTrie与其他算法的存储开销、查找速度等指标，验证其优越性。