[发明专利]基于TCAM的高速低功耗IP路由表查找方法

摘要

本发明涉及网络通信设备中的IP路由表查找方法，提供了一种基于TCAM的高速低功耗IP路由表查找技术，可用于IPv4/6路由表查找，并具有动态增量更新特点。本方法包括以下步骤a.将IP路由表查找转化为一维坐标轴上的点定位问题；b根据各基本段所覆盖的IP路由表项数量进行等容量聚合，形成等容量区间段并建立索引表，构建索引项与TCAM块间的对应关系；c在查找过程中，查找索引表，激活并检索对应的TCAM块，对检索得到的IP地址进行转发即可；d维护IP地址、等容量区间段及TCAM块间的对应关系，实现动态增量更新。本发明通过将IP路由表查找问题转化为点定位问题，建立索引表，可使查找过程仅需激活存放索引表的TCAM块及索引得到的TCAM块，从而实现高速低功耗设计。

主权项

一种基于TCAM的高速低功耗IP路由表查找方法，其特征在于，包括以下步骤：a：将IP地址视为一维坐标轴上的线段并将这些线段进行满足最长前缀匹配原则的坐标轴映射，从而将IP路由表查找转化为一维坐标轴上的基本段的点定位问题；b：根据各基本段所覆盖的IP路由表项数量进行等容量聚合，形成等容量区间段，并建立索引表，构建索引项与TCAM 块间的对应关系；c：在查找过程中，检索索引表，根据检索结果激活对应的TCAM块，然后利用目的IP地址对激活的TCAM块进行检索，对检索得到的IP地址进行转发即可；d：维护IP地址、等容量区间段及TCAM块之间的对应关系，实现了动态增量更新。