发明公开
- 专利标题: 实现最长掩码匹配的方法及系统
- 专利标题(英): Method and system for realizing longest prefix match
-
申请号: CN201711382380.X申请日: 2017-12-20
-
公开(公告)号: CN108075979A公开(公告)日: 2018-05-25
- 发明人: 崔兴龙 , 方沛昱
- 申请人: 盛科网络(苏州)有限公司
- 申请人地址: 江苏省苏州市工业园区星汉街5号B幢4楼13/16单元
- 专利权人: 盛科网络(苏州)有限公司
- 当前专利权人: 苏州盛科通信股份有限公司
- 当前专利权人地址: 江苏省苏州市工业园区星汉街5号B幢4楼13/16单元
- 代理机构: 苏州威世朋知识产权代理事务所
- 代理商 苏婷婷
- 主分类号: H04L12/743
- IPC分类号: H04L12/743 ; H04L29/12
摘要:
本发明提供一种实现最长掩码匹配的方法及系统,所述方法包括:将需写安装路由的目的IP路由按照芯片存储空间的存储容量分为两部分;将第一写入部分写入TCAM存储器;依据第二写入部分查找Bitmap属性表,将其对应的标志位从0置1;从低位到高位的顺序轮询Bitmap属性表,将置为1的标志位重新依次顺序排位,以offset0、offset1、……offsetx表示,x为正整数,其数值小于等于Bitmap属性表最高位对应的数值;获取当前目的IP路由对应TCAM存储器的Base_ptr基地址以及对应Bitmap属性表中offset位的排序序号;按照Bitmap属性表中offset位的排序顺序将当前IP路由的第二写入部分一一对应写入Base_ptr指向的SRAM存储器。本发明的实现最长掩码匹配的方法及系统,可使SRAM存储器的利用率达到100%。
公开/授权文献
- CN108075979B 实现最长掩码匹配的方法及系统 公开/授权日:2020-10-13