[发明专利]实现最长掩码匹配的方法及系统有效
| 申请号： | 201711382380.X | 申请日： | 2017-12-20 |
| 公开（公告）号： | CN108075979B | 公开（公告）日： | 2020-10-13 |
| 发明（设计）人： | 崔兴龙;方沛昱 | 申请（专利权）人： | 盛科网络（苏州）有限公司 |
| 主分类号： | H04L12/743 | 分类号： | H04L12/743;H04L29/12 |
| 代理公司： | 苏州威世朋知识产权代理事务所(普通合伙) 32235 | 代理人： | 苏婷婷 |
| 地址： | 215021 江苏省苏州市*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种实现最长掩码匹配的方法及系统，所述方法包括：将需写安装路由的目的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％。 | ||
| 搜索关键词： | 实现 最长 掩码 匹配 方法 系统 | ||
【主权项】：
1.一种实现最长掩码匹配的方法，其特征在于，所述方法包括：写安装路由过程中，将需写安装路由的目的IP路由按照芯片存储空间的存储容量分为两部分；所述芯片的存储空间包括：TCAM存储器、Bitmap属性表和SRAM存储器；目的IP路由包括：对应写入TCAM存储器的第一写入部分、对应写入SRAM存储器的第二写入部分，以及掩码；将当前目的IP路由对应的第一写入部分写入TCAM存储器；依据目的IP路由的第二写入部分查找Bitmap属性表，将对应当前目的IP路由第二写入部分的标志位从0置1；从低位到高位的顺序轮询Bitmap属性表，将置为1的标志位重新依次顺序排位，以offset0、offset1、……offsetx表示，x为正整数，其数值小于等于Bitmap属性表最高位对应的数值；获取当前目的IP路由对应TCAM存储器的Base_ptr基地址以及对应Bitmap属性表中offset位的排序序号；按照Bitmap属性表中offset位的排序顺序将当前IP路由的第二写入部分一一对应写入Base_ptr指向的SRAM存储器。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于盛科网络（苏州）有限公司，未经盛科网络（苏州）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711382380.X/，转载请声明来源钻瓜专利网。
