基于可变大小偏移量表的高速IP 路由查找算法

• 作者: 彭元喜 龚正虎
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 偏移量表 IP路由查找 核心路由器
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 计算机网络
• 页码范围: 35-37
• 页数: 3页
• 分类号: TP393
• 字数: 2359字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2001.03.011

摘要

由于因特网速度的不断提高、网络流量的不断增加和路由表规模的不断扩大，IP路由查找已经成为制约核心路由器性能的主要瓶颈。目前已有几种解决高速IP路由查找问题的算法，但均不能完全满足核心路由器的要求。本文提出了一种基于可变大小偏移量表的IP路由查找方法，它具有查找速率高、更新时间快、存储代价低、易于实现等特点，能满足 10Gbps核心路由器环境的要求。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚正虎	国防科技大学计算机学院	69	709	14.0	24.0
2	彭元喜	国防科技大学计算机学院	6	22	3.0	4.0