10.3969/j.issn.1002-137X.2010.09.007
使用Hash表和树位图的两级IPv6地址查找算法
为了提高IPv6地址查找效率,在分析IPv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(Tree-bitmap)的两级IPv6地址查找算法.算法将长度为16,32,48和64比特的前缀分别存储在4个Hash表中,其余前缀的前16,32和48比特利用已有的Hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在Hash表中.IP地址查找时在Hash表和树位图中进行两级查找.实验表明,该查找算法的平均内存访问次数为1~2,最坏情况下为7,适用于高速IPv6地址查找.
IPv6、地址查找、哈希表、树位图
37
TP393.03(计算技术、计算机技术)
国家自然科学基金60976020
2010-11-03(万方平台首次上网日期,不代表论文的发表时间)
共5页
36-39,80