基于前驱查找的快速IP路由查找和更新方案

• 作者: 周学海 李曦 纪金松 陆笑天
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: IP路由查找 IP路由更新 B-树 地址范围 前驱查找
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 网络与通信
• 页码范围: 127-129,152
• 页数: 4页
• 分类号: TP393.04
• 字数: 5127字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.13.043

摘要

路由器的转发速率通常受限于选择路由的速度,因此路由查找和更新的方法在路由器设计中至关重要.文章提出了一种可硬件实现的快速IP路由查找和更新方法,将IP前缀匹配等价为地址范围搜索,采用B-树结构存储路由表.这种方案对存储要求较低,仅由小容量的片上SRAM和片外DRAM构成.实验表明,该方案在简单硬件支持下就能够达到OC-48的转发要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李曦	中国科学技术大学计算机科学技术系	119	751	13.0	21.0
2	周学海	中国科学技术大学计算机科学技术系	109	885	17.0	24.0
3	纪金松	中国科学技术大学计算机科学技术系	7	46	4.0	6.0
4	陆笑天	中国科学技术大学计算机科学技术系	1	1	1.0	1.0