全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于多层混合结构的ipv6路由表查找算法

Keywords: 路由查找,ipv6,二叉平衡树,最优查找树,线性表

Full-Text   Cite this paper   Add to My Lib

Abstract:

?针对现有的大多ipv6路由表查找算法采用各种优化手段提高查找性能,却使得路由更新需要重构整个路由表的问题,提出基于多层混合结构的ipv6路由表查找算法。该算法在第一层借鉴最优查找树的优点,把前缀1~16位的不同取值按其在路由表中出现的概率降序存储在线性表中,在第二、三层把前缀的17~32位和33~48位分别用二叉平衡树组织,在第四层把49~64位使用线性表组织。实验结果表明,该算法查找速度快,占用内存少,动态增量更新速度快。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133