%0 Journal Article
%T 使用hash表和树位图的两级ipv6地址查找算法
%A 王亚刚
%A 杜慧敏
%A 杨康平？
%J 计算机科学
%D 2010
%X 为了提高ipv6地址查找效率，在分析ipv6路由前缀长度分布规律的基础上，提出了基于哈希表及树位图(tree-bitmap)的两级ipv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个hash表中，其余前缀的前16,32和48比特利用已有的hash表存储，剩余的不足16比特的部分前缀利用树位图存储，并将树位图的入口地址保存在hash表中。ip地址查找时在hash表和树位图中进行两级查找。实验表明，该查找算法的平均内存访问次数为1--2，最坏情况下为7，适用于高速ipv6地址查找。
%K ipv6
%K 地址查找
%K 哈希表
%K 树位图
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100907&flag=1