TSB:一种多阶段IPv6路由表查找算法

• 作者: 李振强 郑东去 马严
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 算法 路由查找 IPv6 多阶段
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1859-1864
• 页数: 6页
• 分类号: TP393
• 字数: 5767字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.10.010

摘要

充分分析IPv6地址结构、IPv6地址分配策略和IPv6骨干网路由表的特点后,将二叉树、段表和路由桶技术相结合,提出一种多阶段IPv6路由表查找算法.和已有算法相比,提出的算法查找速度快、占用内存少、扩展性好、支持增量更新.实验结果表明算法的软件参考实现在装有P4 2.4GHz CPU,512M DDR333内存和Linux操作系统的普通PC机上的查找能力可以到达16MPPS(Million Packet per Second),这可以满足10Gbps 80字节IPv6最小包的线速转发.对于当前IPv6骨干网BGP路由表,算法的参考实现只占用几百K字节的内存.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马严	北京邮电大学计算机科学与技术学院	98	731	15.0	23.0
5	李振强	北京邮电大学计算机科学与技术学院	5	92	4.0	5.0
6	郑东去	北京邮电大学信息网络中心	1	17	1.0	1.0