[发明专利]基于Hash表的host和URL关键字策略匹配方法

摘要

本发明公开了一种基于Hash表的host和URL关键字策略匹配方法，该方法将源IP、目的IP、源端口、目的端口、协议号、host以及URL进行管理，并且对这7个因素分开考虑，其中源IP、目的IP、源端口、目的端口、协议号、host为一个整体，URL为一个整体，考虑到超长URL的存储和查找便利，再对URL关键字进行二次分割，然后前后存储内容相关联，进而实现统一的精确查找和匹配。本发明减少内存需求，将超长的URL信息分段提取得到分段的key，适应系统要求，并将源IP、目的IP、源端口、目的端口以及协议号信息考虑在内，可以基于某一用户进行精确管控。

主权项

1.一种基于Hash表的host和URL关键字策略匹配方法，提取URL形成关键字(Key)，依次查找关键字(Key)对应的表结构，即可得到匹配结果，其特征在于，所述关键字(Key)的提取方法包括以下步骤：步骤S101，源IP、目的IP、源端口、目的端口、协议号、host组成一个Key_1并存储到表1，Key_1由56个字节组成；步骤S102，表1产生的Result_1中存储匹配动作，所述匹配动作为继续查找或转发或丢弃；其中，继续查找表示Key_1需与后续的URL关联，并生成一个index_1，继续查找标识为1，转发以及丢弃均标识为0，转至步骤S103；转发或者丢弃表示Key_1不与后续的URL关联，无需内存空间存储Key_1，转发标识为1，提取结束；步骤S103，判断URL长度是否小于或等于52字节，是则转至步骤S104，否则转至步骤S105；步骤S104，若URL长度小于52字节用0将URL补齐，index_1与URL组成Key_2并存储到表2，表2产生的Result_2与表1产生的Result_1组成结构相同，若匹配动作为继续查找，则生成一个index_2，继续查找标识为1，转发以及丢弃均标识为0，若匹配动作为转发或者丢弃，则无需内存空间存储Key_2，转发标识为1；提取结束；步骤S105，将index_1和URL的前52个字节组成Key_3并存储到表3，表3产生的Result_3与表1产生的Result_1组成结构相同，若匹配动作为继续查找，则生成一个index_3，继续查找标识为1，转发以及丢弃均标识为0，并转至步骤S106；若匹配动作为转发或者丢弃，则无需内存空间存储Key_3，转发标识为1，提取结束；步骤S106，判断URL长度是否大于等于104字节，是则转至步骤S107，否则转至步骤S108；步骤S107，若URL长度小于104字节用0将URL补齐，index_3与URL后52个字节组成Key_4并存储到表4，表4产生的Result_4与表1产生的Result_1组成结构相同，若匹配动作为继续查找，则生成一个index_4，继续查找标识为1，转发以及丢弃均标识为0，若匹配动作为转发或者丢弃，则无需内存空间存储Key_4，转发标识为1；提取结束；步骤S108，将index_3和URL的第53‑104个字节组成Key_5并存储到表5，表5产生的Result_5与表1产生的Result_1组成结构相同，若匹配动作为继续查找，则生成一个index_5，继续查找标识为1，转发以及丢弃均标识为0，并转至下一步；若匹配动作为转发或者丢弃，则无需内存空间存储Key_5，转发标识为1，提取结束；依次类推，如果到达结尾，提取的URL字节串长度小于52，则用0将其补齐为52位。