支持压缩和多下一跳查找的路由查找方案

• 作者: 吴建平 徐恪 徐明伟 梁志勇
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 路由查找 路由更新 路由压缩 多下一跳 TCAM
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 550-560
• 页数: 11页
• 分类号: TP393
• 字数: 11047字
• 语种: 中文

摘要

TCAM(ternary content addressable memory)是目前流行的一种高速路由查找技术.TCAM具有查找速度快、操作简单的优点,但同时它也具有3个明显的缺点:成本高、功耗大和路由更新复杂.路由器为了实现负载平衡以及策略路由,在路由表中保存着相当数量的具有多个下一跳的路由表项.基于TCAM技术,提出一种支持多下一跳的高速路由查找方案.方案通过两级索引表实现了多下一跳路由的存储和快速访问.为了提高TCAM的更新效率,方案还提出了一个N子空间TCAM更新算法.该算法对目前实际网络中的路由表,可达到近似O(1)的更新复杂度.为了减少TCAM的成本和功耗,方案中还使用了有效的路由压缩技术.压缩技术基于Trie树结构,实现简单.应用压缩技术,对于实际网络中的路由表,可减少20%的路由.该查找方案可以很容易地应用到未来的IPv6网络中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐明伟	清华大学计算机科学与技术系	111	1649	19.0	38.0
2	徐恪	清华大学计算机科学与技术系	154	2232	24.0	42.0
3	吴建平	清华大学计算机科学与技术系	298	5155	36.0	63.0
4	梁志勇	清华大学计算机科学与技术系	4	47	4.0	4.0