发明公开
- 专利标题: 一种基于TCAM的LPM路由查找装置及方法
-
申请号: CN202410789917.8申请日: 2024-06-19
-
公开(公告)号: CN118827542A公开(公告)日: 2024-10-22
- 发明人: 宋克 , 于洪 , 吕平 , 沈剑良 , 陈艇 , 魏帅 , 刘文斌 , 裴雪 , 张明权 , 葛晨阳
- 申请人: 中国人民解放军战略支援部队信息工程大学
- 申请人地址: 河南省郑州市高新区科学大道62号
- 专利权人: 中国人民解放军战略支援部队信息工程大学
- 当前专利权人: 中国人民解放军战略支援部队信息工程大学
- 当前专利权人地址: 河南省郑州市高新区科学大道62号
- 代理机构: 郑州大通专利商标代理有限公司
- 代理商 张立强
- 主分类号: H04L45/748
- IPC分类号: H04L45/748
摘要:
本发明属于以太网路由技术领域,公开一种基于TCAM的LPM路由查找装置及方法,该装置包括:软表记录模块,软表排序模块及TCAM表管理模块;所述软表记录模块用于通过软表维护用户配置的路由表信息;所述软表用于记录路由表信息在TCAM中的位置;所述软表排序模块用于管理路由表在TCAM中的前后顺序,保证相同前缀长掩码的路由表排在低地址上;所述TCAM表管理模块用于根据报文最长前缀匹配规则指导报文转发。本发明保证了最长前缀匹配的路由表能够排序在优先级高的位置,实现了最长前缀匹配的路由查表算法。