全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

使用hash表和树位图的两级ipv6地址查找算法

Keywords: ipv6,地址查找,哈希表,树位图

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了提高ipv6地址查找效率,在分析ipv6路由前缀长度分布规律的基础上,提出了基于哈希表及树位图(tree-bitmap)的两级ipv6地址查找算法。算法将长度为16,32,48和64比特的前缀分别存储在4个hash表中,其余前缀的前16,32和48比特利用已有的hash表存储,剩余的不足16比特的部分前缀利用树位图存储,并将树位图的入口地址保存在hash表中。ip地址查找时在hash表和树位图中进行两级查找。实验表明,该查找算法的平均内存访问次数为1--2,最坏情况下为7,适用于高速ipv6地址查找。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133