《表1 三个自治域中前缀统计》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《B-树和bloom filter相结合的IPv6路由查找算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

实验阶段收集了IPv6骨干路由器自治域AS6447、AS131072和AS3356的路由前缀，使用C++语言在Visual Studio平台上编写了测试代码。首先统计了三个自治域的路由表项。根据统计结果和上文中bloom filter最优数组大小m和hash函数个数k值的公式，将经过B-树分类后的路由表项集合进行了分类处理。分类结果与上文相同，确定了两个级别:千和百级，m和k分别为35 KB、10和2.8 KB、10。对应的错误率为0.001。实验中为了符合实际情况，均使用各自治域的活跃路由项。三个自治域中前缀统计如表1所示。