《表2 真实路由表测试内存占用比较结果》

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

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

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

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

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

算法内存消耗主要用于B-树、bloom filter的位数组和路由表项的加载。在内存消耗的实验中，使用AS131072的BGP路由表，BTBF算法的实现占用内存保持在2 700 KB，其中绝大多数用于对路由表的加载。表2给出了内存消耗比较的结果。