[发明专利]一种基于多URL规则集的HTTP数据匹配方法

摘要

本发明公开了一种基于多URL规则集的HTTP数据匹配方法，包括：拆分待匹配URL规则集中的每一条规则；数字化规则集，即将拆分后的每一条URL规则进行分解并数字化为若干个结点；建立用于搜索的哈希二分多链表，即将数字化后的每一个结点按层进行哈希存储，对于冲突的结点采用二分存储；根据到达的目标数据关键词对目标HTTP数据进行边数字化边匹配处理。本发明不需要对底层硬件进行相应修改；从而使本发明具有较宽的应用范围及较低的硬件要求；有效提升了HTTP数据流的匹配能力；有效的利用内存空间中数据结构之间可以相互转换的特点，有效的将字符空间中的字符串匹配问题转换成了数字空间中的数值大小比较问题。

主权项

1.一种基于多URL规则集的HTTP数据匹配方法，其特征在于，所述基于多URL规则集的HTTP数据匹配方法包括以下步骤：步骤一，拆分待匹配URL规则集中的每一条规则；步骤二，数字化规则集，即将拆分后的每一条URL规则进行分解并数字化为若干个结点；建立用于搜索的哈希二分多链表，即将数字化后的每一个结点按层进行哈希存储，对于冲突的结点采用二分存储；步骤三，根据到达的目标数据关键词对目标HTTP数据进行边数字化边匹配处理；将待匹配的URL规则数量为C的URL规则集中的每一条URL规则拆分为HOST和PATH两部分，分别存入HOST集合H和PATH集合P；具体包括以下步骤：(1)设定初始URL集合U、HOST集合H、PATH集合P和循环计数标识i，将规则集中的URL按规则序号依次存入集合U中，将i置为1，并将集合H和集合P置空；(2)从集合U中取出第i条URL；(3)判断第i条URL字符串是否含有“/”字符：如果有“/”字符，则将第一个“/”字符之前的部分存入集合H的第i个位置，将“/”及之后的部分存入集合P的第i个位置；如果没有“/”字符，则将整条URL存入集合H的第i个位置，将“/”字符存入集合P的第i个位置；子规则加入集合时，所有字符按照URL中同样的顺序加入，以保证规则顺序；(4)从集合U中删除第i条URL，判定集合U是否为空，若不为空，则令i＝i+1，转步骤(2)，若集合U为空，则执行将每个子规则拆分。