一种基于TCAM的LPM路由查找装置及方法制造方法及图纸

本发明专利技术属于以太网路由技术领域，公开一种基于TCAM的LPM路由查找装置及方法，该装置包括：软表记录模块，软表排序模块及TCAM表管理模块；所述软表记录模块用于通过软表维护用户配置的路由表信息；所述软表用于记录路由表信息在TCAM中的位置；所述软表排序模块用于管理路由表在TCAM中的前后顺序，保证相同前缀长掩码的路由表排在低地址上；所述TCAM表管理模块用于根据报文最长前缀匹配规则指导报文转发。本发明专利技术保证了最长前缀匹配的路由表能够排序在优先级高的位置，实现了最长前缀匹配的路由查表算法。

【技术实现步骤摘要】

本专利技术涉及以太网路由，尤其涉及一种基于tcam的lpm路由查找装置及方法，其中tcam用于路由查找转发，软件维护路由表的匹配顺序。

技术介绍

1、最长前缀匹配机制(longest prefix match algorithm，lpm算法)是目前行业内几乎所有的路由器都缺省采用的一种路由查询机制。当路由器收到一个ip数据包时，它会将数据包的目的ip地址与自己本地路由表中的所有路由表进行逐位(bit-by-bit)对比，直到找到匹配度最长的条目，这就是最长前缀匹配机制。

2、三态内容寻址存储器(ternary content addressable memory，tcam)，它是一种专用的高速内存，能够在单个时钟周期内搜索内容数据。其中三态指的是内存利用三种不同输入(0，1.x)来存储和查询数据，其中x表示“不在乎”状态(也称无关状态)，是tcam能够基于模式匹配进行更广泛的搜索；既能精确匹配查找，也能模糊匹配查找。

3、基于ram的路由查找方案是在ram中为所有的ip地址都建立一个对应的转发表项，进行路由查表时，仅需要依据目的ip本文档来自技高网...

【技术保护点】

1.一种基于TCAM的LPM路由查找装置，其特征在于，包括：软表记录模块，软表排序模块及TCAM表管理模块；

2.根据权利要求1所述的一种基于TCAM的LPM路由查找装置，其特征在于，当有新的路由表信息添加时，所述软表排序模块执行如下流程：

3.一种基于TCAM的LPM路由查找方法，其特征在于，包括：

4.根据权利要求3所述的一种基于TCAM的LPM路由查找方法，其特征在于，当有新的路由表信息添加时，该方法包括：

【技术特征摘要】

1.一种基于tcam的lpm路由查找装置，其特征在于，包括：软表记录模块，软表排序模块及tcam表管理模块；

2.根据权利要求1所述的一种基于tcam的lpm路由查找装置，其特征在于，当有新的路由表信息添加时，所述...

【专利技术属性】
技术研发人员：宋克，于洪，吕平，沈剑良，陈艇，魏帅，刘文斌，裴雪，张明权，葛晨阳，
申请(专利权)人：中国人民解放军战略支援部队信息工程大学，
类型：发明
国别省市：