[发明专利]处理HTTP请求的方法及装置

权利要求书

1.一种处理HTTP请求的方法，其特征在于，包括：

接收客户端发送的HTTP请求；

从所述HTTP请求中获取由字符串表示的访问路径；

在预先建立的具有树状结构的路径节点集合中查找与所述访问路径匹配的目标路径，其中，所述路径节点集合中从根节点到每个叶子节点的路径节点子集合表示一条被允许访问的路径，不同的所述路径中相同的连续字符串由一个所述路径节点子集合中包括所述根节点在内的多个相连的路径节点表示；

若在所述路径节点集合中查找到与所述访问路径匹配的所述目标路径，则执行所述HTTP请求所指示的请求操作；

其中，在预先建立的具有树状结构的路径节点集合中查找与所述访问路径匹配的目标路径包括：从根节点开始比较访问路径中的字符与路径节点中的字符是否相同，其中，在将访问路径中的字符与具有多个子节点的路径节点进行比对之后选择一个子节点所在的分支继续与访问路径中剩余的字符进行比对，若所述一个子节点所在的分支比对结果失败，则转到所述路径节点中除所述一个子节点之外的其他子节点所在的分支进行比对；

其中，每一个路径节点中包括：节点类型、匹配模式和节点字符，所述匹配模式包括：前缀匹配和后缀匹配， 其中，所述前缀匹配指从前往后依次读取HTTP请求中访问路径中的字符，所述后缀匹配指从后往前依次读取HTTP请求中访问路径中的字符。

2.根据权利要求1所述的方法，其特征在于，所述在预先建立的具有树状结构的路径节点集合中查找与所述访问路径匹配的目标路径包括：

从所述路径节点集合中查找是否存在由一个所述路径节点子集合所表示的所述目标路径，其中，所述一个所述路径节点子集合中从所述根节点到所述叶子节点所构成的字符串与所述HTTP请求中用于表示所述访问路径的字符串相同。

3.根据权利要求2所述的方法，其特征在于，所述从所述路径节点集合中查找是否存在由一个所述路径节点子集合所表示的所述目标路径包括：

重复执行以下操作，直到生成查找结果，其中，当前节点初始化为所述根节点，当前字符初始化为所述HTTP请求中用于表示所述访问路径的字符串中的校验起始字符：

判断所述当前节点是否为所述根节点；

若所述当前节点为所述根节点，则将所述当前节点设置为所述根节点的子节点；

若所述当前节点不为所述根节点，则判断所述当前节点中包含的字符是否为所述当前字符；

若所述当前节点中包含的字符为所述当前字符，则判断所述当前节点是否为所述叶子节点，若所述当前节点为所述叶子节点，则将所述根节点到所述当前节点所表示的路径作为所述目标路径，并生成由第一查找信息表示的所述查找结果，其中，所述第一查找信息用于表示在所述路径节点集合中查找到与所述访问路径匹配的所述目标路径；若所述当前节点不为所述叶子节点，则在 所述当前节点的子节点中选择一个子节点，其中，所述一个子节点中包含的字符为所述当前字符的下一个字符，将所述一个子节点设置为所述当前节点，并将所述当前字符的下一个字符设置为所述当前字符；

若所述当前节点中包含的字符不为所述当前字符，则生成由第二查找信息表示的所述查找结果，其中，所述第二查找信息用于表示在所述路径节点集合中未查找到与所述访问路径匹配的所述目标路径。

4.根据权利要求3所述的方法，其特征在于，所述校验起始字符为以下之一：

所述HTTP请求中用于表示所述访问路径的字符串中的HOST字段中的第一个字符；

所述HTTP请求中用于表示所述访问路径的字符串中的HOST字段中的最后一个字符；

所述HTTP请求中用于表示所述访问路径的字符串中的CGI字段中的第一个字符；

所述HTTP请求中用于表示所述访问路径的字符串中的CGI字段中的最后一个字符；

所述HTTP请求中用于表示所述访问路径的字符串中的第一个字符；

所述HTTP请求中用于表示所述访问路径的字符串中的最后一个字符。