[发明专利]一种内容模糊查找方法

说明书

本发明公开了一种内容模糊查找方法，其中，包括：建立表项，包括：表项内容包括：网络网络通讯协议中的报文各元素表，每个元素表包括要素内容、要素使能以及要素掩码；查表，包括：按照输入的网络协议报文元素的索引要素进行查找比对操作，查表过程中查表引擎从0地址开始，地址每递加1，读取该地址内容，当表项中某要素使能为有效，且索引要素与表项中该索引要素对应的掩码相与后得到的值，去匹配表项内的要素内容，如果二者相等，则认为要素匹配成功；匹配成功，则查表完毕，并返回该地址的结果和查表成功标志；否则地址递加，继续进行规则匹配，当地址达到最大值时，仍匹配不成功，返回查表失败标志。

技术领域

本发明涉及网络通信技术，特别涉及一种内容模糊查找方法。

背景技术

在网络通信系统中经常涉及表项查找处理，现有的表项查找通常采用基于地址的查找方式，即按照地址的顺序逐个对表项进行查找，此方法查找方式不够灵活，而且效率不高。

发明内容

本发明的目的在于提供一种内容模糊查找方法，用于解决上述现有技术的问题。

本发明一种内容模糊查找方法，其中，包括：建立表项，包括：表项内容包括：网络网络通讯协议中的报文各元素表，每个元素表包括要素内容、要素使能以及要素掩码；查表，包括：按照输入的网络协议报文元素的索引要素进行查找比对操作，查表过程中查表引擎从0地址开始，地址每递加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比特。

根据本发明的内容模糊查找方法的一实施例，其中，按照输入的五元组索引要素进行查找比对操作，当表项中某要素使能为有效，且索引要素与表项中该索引要素对应的掩码相与后得到值去匹配表项内的要素内容，如果二者相等，则认为该要素匹配成功，索引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，读取该地址内容，进行规则匹配，匹配成功，查表完毕，并返回该地址的结果和查表成功标志；否则地址递加，继续进行规则匹配。当地址达到最大值时，仍匹配不成功，返回查表失败标志。