%0 Journal Article
%T Two-stage IPv6 Address Lookup Scheme Based on Hash Tables and Tree Bitmaps<br>使用Hash表和树位图的两级IPv6地址查找算法
%A WANG Ya-gang
%A DU Hui-min
%A YANG Kang-ping
%A <br>王亚刚
%A 杜慧敏
%A 杨康平
%J 计算机科学
%D 2010
%I 
%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<br>地址查找
%K 哈希表
%K 树位图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=B910EB45F383E3179597F3274EA54A55&yid=140ECF96957D60B2&vid=42425781F0B1C26E&iid=9CF7A0430CBB2DFD&sid=933658645952ED9F&eid=7C3A4C1EE6A45749&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10