[发明专利]一种路由查找方法及系统

权利要求书

1、一种路由查找方法，其特征在于，预设定包含路由表索引和路由表ID的查找键值，所述方法包括：

根据所述查找键值进行内容寻址储存器CAM的匹配查找，并返回包含命中标记和入口号的查找结果；所述入口号与缓存在微引擎内部快速缓存中的路由条目相对应；

根据所述查找结果中的命中标记进行判断，如果查找命中，根据所述查找结果中的入口号，定位到存储在微引擎内部快速缓存中的路由条目；否则，根据所述路由表索引定位到外部内存中的路由条目，并建立所述入口号和所述查找键值的映射关系。

2、如权利要求1所述的方法，其特征在于，在执行所述方法之前还包括：

对CAM进行初始化，清除缓存在其中的路由条目。

3、根据权利要求1或2所述的方法，其特征在于，所述根据所述入口号，定位到存储在微引擎内部快速缓存中的路由条目的步骤具体包括：

根据查找结果获取入口号；

保存微引擎内部快速缓存指针；

根据入口号设置所述微引擎内部快速缓存指针，定位到微引擎内部快速缓存中存储的路由条目，并读取所述路由条目的内容信息。

4、根据权利要求3所述的方法，其特征在于，所述根据所述入口号，定位到存储在微引擎内部快速缓存中的路由条目的步骤还包括：

恢复微引擎内部快速缓存指针，并定期清除保存在CAM中的所述入口号和所述查找键值的映射关系。

5、根据权利要求1或2所述的方法，其特征在于，所述根据所述路由表索引定位到外部内存中的路由条目，并建立所述入口号和所述查找键值的映射关系的步骤具体包括：

根据所述路由表索引读取外部内存中的路由条目，并读取所述路由条目的内容信息；

保存所述微引擎内部快速缓存指针，根据所述入口号定位到微引擎内部快速缓存，将所述路由条目复制到所述微引擎内部快速缓存中。

6、根据权利要求5所述的方法，其特征在于，所述根据所述路由表索引定位到外部内存中的路由条目，并建立所述入口号和所述查找键值的映射关系的步骤还包括：

恢复微引擎内部快速缓存指针，并定期清除保存在CAM中的所述入口号和所述查找键值的映射关系。

7、一种路由查找系统，其特征在于，包括：

内容寻址存储器CAM，用于根据预设定包含路由表索引和路由表ID的查找键值进行匹配查找，并返回包含命中标记和入口号的查找结果；

微引擎内部快速缓存单元，用于缓存路由条目，所述缓存在微引擎内部快速缓存中的路由条目与所述入口号相对应；

查找处理单元，用于根据所述查找结果中的命中标记进行判断，如果查找命中，根据所述查找结果中的入口号，定位到存储在微引擎内部快速缓存中的路由条目；否则，根据所述路由表索引定位到外部内存中的路由条目，并建立所述入口号和所述查找键值的映射关系。

8、根据权利要求7所述的系统，其特征在于，所述系统还包括：

CAM初始化单元，用于对CAM进行初始化，清除缓存在其中的路由条目。