一种前缀长度二分查找的改进算法

• 作者: 冯博琴 崔尚森 张白一
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: IP路由 前缀长度 最长前缀匹配 二分查找
• 年，卷（期）: 2007,（15）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 70-71,82
• 页数: 3页
• 分类号: TP301.6
• 字数: 3212字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.15.024

摘要

在研究路由表地址前缀分布特点的基础上,提出了前缀长度二分查找方案.该方案采用前缀扩展技术,将前缀数量相对稀少的若干种前缀合并成一种,降低了查找树的高度,减少了存储器访问次数,提高了查找速度,分析了一种实用的Marker存储算法,探讨了IPv6的路由查找问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔尚森	长安大学信息工程学院	16	171	8.0	13.0
3	冯博琴	西安交通大学电子与信息工程学院	171	3268	30.0	50.0
4	张白一	长安大学信息工程学院	13	126	7.0	11.0