实现最长掩码匹配的方法及系统

摘要

本发明提供一种实现最长掩码匹配的方法及系统，所述方法包括：将需写安装路由的目的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％。