一种基于范围表示B树的大容量IPv6路由查表算法

• 作者: 孙志刚 谭明锋 龚正虎
• 来源期刊: 国防科技大学学报
• 学科: 工学
• 关键词: IPv6 路由查表 B树 大容量路由表 范围表示
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 计算机工程·电子工程
• 页码范围: 18-24
• 页数: 7页
• 分类号: TP393
• 字数: 5423字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2005.05.004

摘要

IPv6具有巨大的地址空间,未来要面对的将会是海量IPv6路由表,而且128位的IPv6地址比IPv4需要更多的访存数.算法针对IPv6路由查找问题中的这两个难点,提出利用B树高度较低的优良性质,将前缀转化为范围表保存在B树中,并在结点内部利用分段范围比较树算法来减少访存次数和空间耗费.理论分析和实验表明,该算法能够以很好的性能支持IPv6海量路由表的查找.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志刚	国防科技大学计算机学院	48	242	8.0	13.0
2	龚正虎	国防科技大学计算机学院	69	709	14.0	24.0
3	谭明锋	国防科技大学计算机学院	4	46	3.0	4.0