基于RAM和TCAM存储结构的高速路由查找算法

• 作者: 殷科 邓亚平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 路由查找 RAM TCAM 最长前缀匹配
• 年，卷（期）: 2005,（20）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 159-161
• 页数: 3页
• 分类号: TP393
• 字数: 3185字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.20.047

摘要

由于因特网速度的不断提高,网络流量的不断增加和路由表规模的不断扩大,IP路由查找已经成为制约核心路由器性能的主要瓶颈.文章分析了两种常用的基于硬件存储器的路由查找算法,并结合它们各自优点,提出了一种基于RAM和TCAM存储结构的路由查找算法,该算法克服了上述两种算法的不足,具有查找速率高、更新时间快、存储代价低、易于实现等特点,是一种理想的适合于高速核心路由器环境的查找机制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓亚平	重庆邮电学院计算机科学与技术学院	66	450	12.0	16.0
2	殷科	重庆邮电学院计算机科学与技术学院	4	44	4.0	4.0