[发明专利]一种内容模糊查找方法在审
申请号: | 201910040131.5 | 申请日: | 2019-01-16 |
公开(公告)号: | CN109902204A | 公开(公告)日: | 2019-06-18 |
发明(设计)人: | 赵永杰 | 申请(专利权)人: | 北京左江科技股份有限公司 |
主分类号: | G06F16/903 | 分类号: | G06F16/903;G06F16/901 |
代理公司: | 中国兵器工业集团公司专利中心 11011 | 代理人: | 张然 |
地址: | 100095 北京市海淀区高*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 查表 索引 模糊查找 匹配成功 要素内容 元素表 报文 表项 掩码 读取 比对操作 表项内容 成功标志 地址内容 规则匹配 建立表项 匹配表项 通讯协议 网络网络 网络协议 返回 使能 相等 匹配 引擎 查找 失败 成功 | ||
1.一种内容模糊查找方法,其特征在于,包括:
建立表项,包括:
表项内容包括:网络网络通讯协议中的报文各元素表,每个元素表包括要素内容、要素使能以及要素掩码;
查表,包括:
按照输入的网络协议报文元素的索引要素进行查找比对操作,查表过程中查表引擎从0地址开始,地址每递加1,读取该地址内容,当表项中某要素使能为有效,且索引要素与表项中该索引要素对应的掩码相与后得到的值,去匹配表项内的要素内容,如果二者相等,则认为要素匹配成功;匹配成功,则查表完毕,并返回该地址的结果和查表成功标志;否则地址递加,继续进行规则匹配,当地址达到最大值时,仍匹配不成功,返回查表失败标志。
2.如权利要求1所述的内容模糊查找方法,其特征在于,网络协议报文元素为报文五元组,五元组包括DIP、SIP、DPORT、SPORT以及PROTOCOL,在表项内修改每个索引要素的掩码匹配规则,其中掩码由多位bit组成,掩码多位全为1时为精确匹配,非全为1时为模糊匹配,单条表项位宽为k比特;
表项中要素A内容:DIP目的IP,占据表项的1到a比特;
表项中要素A使能:目的IP查表使能,占据表项的a+1比特;
表项中要素A掩码:目的IP内容掩码,占据表项的a+2到b比特;
表项中要素B内容:SIP的源IP,占据表项的b+1到c比特;
表项中要素B使能:源IP,占据表项的c+1比特;
表项中要素B掩码:源IP,占据表项的c+2到d比特;
表项中要素C内容:DPORT的目的端口,占据表项的d+1到e比特;
表项中要素C使能:目的端口,占据表项的e+1比特;
表项中要素C掩码:目的端口,占据表项的e+2到f比特;
表项中要素D内容:SPORT的源端口,占据表项的f+1到g比特;
表项中要素D使能:源端口,占据表项的g+1比特;
表项中要素D掩码:源端口,占据表项的g+2到h比特;
表项中要素E内容:PROTOCOL的协议号,占据表项的h+1到i比特;
表项中要素E使能:协议号,占据表项的i+1比特;
表项中要素E掩码:协议号,占据表项的i+2到j比特;
表项中结果:根据五元组内容、相应查表使能以及相应掩码等均匹配后的结果,占据表项的j+1到k比特。
3.如权利要求2所述的内容模糊查找方法,其特征在于,按照输入的五元组索引要素进行查找比对操作,当表项中某要素使能为有效,且索引要素与表项中该索引要素对应的掩码相与后得到值去匹配表项内的要素内容,如果二者相等,则认为该要素匹配成功,索引X由DIP的索引要素A、SIP的索引要素B、DPORT的索引要素C、SPORT的索引要素D和PROTOCOL的索引要素E五个要素组成,需要建立的表项内容为要素A内容、要素A使能、要素A掩码、要素B内容、要素B使能、要素B掩码、要素C内容、要素C使能、要素C掩码、要素D内容、要素D使能、要素D掩码、要素E内容、要素E使能、要素E掩码和命中此表所对应的结果,查表过程中查表引擎从0地址开始,地址每递加1,读取该地址内容,进行规则匹配,匹配成功,查表完毕,并返回该地址的结果和查表成功标志;否则地址递加,继续进行规则匹配。当地址达到最大值时,仍匹配不成功,返回查表失败标志。
4.如权利要求2所述的内容模糊查找方法,其特征在于,对IP网络报文的5元组,根据实际需要下发表项,DIP和SIP根据IP掩码匹配规则进行匹配,IP网络报文的DIP和SIP分别与表项中的DIP和SIP的掩码相与后得到DIP和SIP网段地址,如果DIP和SIP网段地址分别与表项中的DIP和SIP相同则匹配成功,当IP掩码位数为32bit的1时为IP精确匹配,不为32bit的1时为IP模糊匹配。
5.如权利要求4所述的内容模糊查找方法,其特征在于,根据五元组字段关心使能的组合分为32个优先级,32个优先级根据需要调整优先级顺序,五元组关心字段相同的表项再按掩码的位数进行优先级排序,位数越多优先级越高。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京左江科技股份有限公司,未经北京左江科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910040131.5/1.html,转载请声明来源钻瓜专利网。