| 使用T-CAM的路由查找表的优化 |
| |
| 引用本文： | 付歌,杨明福,邵华钢. 使用T-CAM的路由查找表的优化[J]. 华东理工大学学报(自然科学版), 2003, 29(2): 181-184 |
| |
| 作者姓名： | 付歌 杨明福 邵华钢 |
| |
| 作者单位： | 华东理工大学信息科学与工程学院,上海,200237 |
| |
| 摘 要： | 目前用于实现快速IP地址查找处理的硬件设备主要是T—CAM。本文描述了一种方法，将前缀进行预计算，使前缀表项之间成为前缀无关关系，这样无需保持T—CAM中前缀列表的排序关系，使得其在最差情况下递增式更新时间保持较小，从而解决T—CAM中更新操作复杂的问题。
|
| 关 键 词： | T—CAM 路由查找 前缀独立 前缀匹配 二叉树 地址查找 IP地址 因特网 查找算法 |
| 文章编号： | 1006-3080(2003)02-0181-04 |
| 修稿时间： | 2002-06-14 |
An Algorithm for Optimal Routing Table Based on T-CAM |
| |
| Abstract: | |
| |
| Keywords: | T-CAM routing lookup prefix-free match binary tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
