高速路由转发引擎的关键技术与实现

• 作者: 兰巨龙 岳俭 张兴明 戚文芽 李鸥 汪斌强 邬江兴
• 来源期刊: 数据通信
• 学科: 工学
• 关键词: 转发引擎 路由查找 最长匹配
• 年，卷（期）: 2001,（2）
• 所属期刊栏目: 新技术
• 页码范围: 6-8
• 页数: 3页
• 分类号: TN91
• 字数: 1886字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-5057.2001.02.002

摘要

给出一种分段式高速IP路由查表算法.若采用50ns的动态存储器,该方法可以在小于100ns内完成一次最长匹配路由查找,并且具有快速的路由表项更新.这种分段式高速IP路由查表算法在国家863计划重大课题核心路由器--OmniRouter880的研制中得到了工程实现应用.样机验收测试表明,该算法具有2.5G线速率的转发能力,能够有效支持每秒1000条路由更新的路由抖动.工程实现证明,分段式高速IP路由查表算法对设计高速骨干路由器的转发引擎,具有重要的指导意义.