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

说明书

技术领域

本发明涉及通信技术领域，尤其涉及路由查找技术领域。

背景技术

现有的路由查找技术，包括普通路由算法查找方式和TCAM(三态内容可寻址寄存器)查找方式。

现有的路由查找，如图1所示，在通过普通路由算法查找或TCAM查找获得路由表索引后，网络处理器都要根据路由表索引从外部内存中读取路由表内容。由于网路处理器(比如Intel IXP2800)对于外部内存的读写访问次数非常敏感，该操作对于网络处理器的10G甚至更高速率的路由器来说都是一次很大的性能损耗，从而造成现有技术中的路由查找时间长，效率低。

发明内容

本发明提供了一种路由查找方法及系统，达到缩短路由查找时间、提高路由查找效率的目的。

本发明提供了一种路由查找方法，预设定包含路由表索引和路由表ID的查找键值，所述方法包括：

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

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

在执行所述方法之前还包括：

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

其中，所述根据所述入口号，定位到存储在微引擎内部快速缓存中的路由条目的步骤具体包括：

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

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

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

所述根据所述入口号，定位到存储在微引擎内部快速缓存中的路由条目的步骤还包括：

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

所述根据所述路由表索引定位到外部内存中的路由条目，并建立所述入口号和所述查找键值的映射关系的步骤具体包括：

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

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

所述根据所述路由表索引定位到外部内存中的路由条目，并建立所述入口号和所述查找键值的映射关系的步骤还包括：

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

本发明又提供了一种路由查找系统，包括：

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

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

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

所述系统还包括：

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

综上所述，本发明提供了一种路由查找方法及系统，当CAM查找命中时，可以根据查找结果中的入口号直接读取缓存在微引擎内部快速缓存中的路由表项内容，这样就减少了从外部内存读取路由表项的次数，从而达到缩短路由查找时间、提高路由查找效率的目的。

附图说明

图1为现有技术中路由查找的过程示意图；

图2为本发明实施例所述方法的原理示意图；

图3为本发明实施例所述方法的流程示意图；

图4为本发明实施例所述系统的结构示意图。

具体实施方式

下面结合附图对本发明实施例所述方法及系统进行详细阐述。

首先结合附图2和附图3对本发明实施例所述方法进行说明。