文献类型：期刊文献

中文题名：使用T-CAM的路由查找表的优化

英文题名：An Algorithm for Optimal Routing Table Based on T-CAM

作者：付歌[1];杨明福[1];邵华钢[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237

年份：2003

卷号：29

期号：2

起止页码：181

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：T—CAM;路由查找;前缀独立;前缀匹配;二叉树;地址查找;IP地址;因特网;查找算法

外文关键词：T-CAM; routing lookup; prefix-free; match; binary tree

摘要：目前用于实现快速IP地址查找处理的硬件设备主要是T-CAM。本文描述了一种方法,将前缀进行预计算,使前缀表项之间成为前缀无关关系,这样无需保持T-CAM中前缀列表的排序关系,使得其在最差情况下递增式更新时间保持较小,从而解决T-CAM中更新操作复杂的问题。
One popular hardware device for performing fast routing lookups and packet classification is a ternary contentaddressable memory. This paper describes an algorithm to precompute prefix. It can be applied for performing fast routing lookups based on TCAM.