基于索引和改进的前缀区间分段分层IPV6路由查找算法
目前,IPV4的地址空间严重不足。IPV6的出现,可以很好的解决这个问题。本文通过对IPV6的真实路由表的特点及地址分配策略进行了分析和研究,将整个路由表构建成三个部分：分段分层的二分查找前缀层次部分,索引表部分以及HASH表部分。并将这三部分通过长度标记进行整合。提出了一种能适应IPV6地址特点的支持动态更新的高性能路由查找算法。并对该算法的性能进行了仿真测试,结果证明该算法的查找速度表现很优秀,预处理速度表现和可扩展性也很好。
前缀层次 分段分层 二分查找 索引表 HASH表
党群 白晓庆 怀玉金 孙涛光
东北大学 信息科学与工程学院,辽宁 沈阳 110004
国内会议
秦皇岛
中文
246-253
2010-09-16（万方平台首次上网日期，不代表论文的发表时间）