[发明专利]一种策略规则匹配查询树生成方法、匹配方法及装置

权利要求书

1.一种策略规则匹配查询树生成方法，其特征在于，所述方法包括：

步骤A、将当前节点位置S设置为节点root，当前字符C设置为需要添加进查询树的字符串的第一个字符；

步骤B、比较当前字符C与节点S的下一级节点，若所述节点S的下一级节点存在与字符C相等的节点n，则设置当前节点位置S为节点n；否则，新建节点S的子节点n，并设置节点n=C，设置当前节点位置S为节点n；

步骤C、判断当前字符C是否为需要添加进查询树的字符串的最后一个字符，若是，流程结束，查询树生成完成；否则，执行步骤D；

步骤D、设置当前字符C为需要添加进查询树的字符串的下一个字符；返回执行步骤B。

2.如权利要求1所述的方法，其特征在于，所述字符C为单个字符或者字符集合。

3.如权利要求1所述的方法，其特征在于，所述字符C包含转发信息或策略配置规则。

4.一种策略规则匹配方法，其特征在于，应用于如权利要求1所述的查询树，所述方法包括：

步骤A、将当前节点位置S设置为节点root，当前字符C设置为需要在查询树中匹配的字符串的第一个字符；

步骤B、比较当前字符C与节点S的下一级节点，若所述节点S的下一级节点存在与字符C相等的节点n1,n2，...nk，则设置当前节点位置S分别为节点n1,n2，...nk；否则，匹配完成；

步骤C、判断当前字符C是否为需要在查询树中匹配的字符串的最后一个字符，若是，流程结束，匹配完成；否则，执行步骤D；

步骤D、设置当前字符C为需要在查询树中匹配的字符串的下一个字符；返回执行步骤B。

5.如权利要求4所述的方法，其特征在于，所述步骤B包括：

分别以S=n1、S=n2...S=nk进行所述查询树中不同分支的匹配，得到不同分支的匹配结果；

将所有完成匹配的匹配结果输出作为匹配结果。

6.如权利要求4所述的方法，其特征在于，所述步骤B中，所述节点S的下一级节点存在与字符C相等的节点n1,n2，...nk，包括：

所述节点S的下一级节点存在与字符C相等的节点n1,n2，...nk；或者

所述节点S的下一级节点存在包含字符C的节点n1,n2，...nk。

7.如权利要求4所述的方法，其特征在于，所述匹配完成包括：

在查询树中匹配的字符串的最后一个字符完成匹配，并且匹配成功的查询树中的节点不能再有下级节点时，匹配完成。

8.一种策略规则匹配装置，其特征在于，所述装置包括设置单元、匹配单元和判断单元，其中，

所述设置单元，用于将当前节点位置S设置为节点root，当前字符C设置为需要在查询树中匹配的字符串的第一个字符；

所述匹配单元，用于比较当前字符C与节点S的下一级节点，若所述节点S的下一级节点存在与字符C相等的节点n1,n2，...nk，则通知所述设置单元将当前节点位置S分别设置为节点n1,n2，...nk；

所述判断单元，用于判断当前字符C是否为需要在查询树中匹配的字符串的最后一个字符，若不是最后一个字符，通知所述设置单元设置当前字符C为需要在查询树中匹配的字符串的下一个字符，并通知所述匹配单元进行匹配。

9.如权利要求8所述的装置，其特征在于，所述装置进一步包括匹配完成判断单元，用于确定所述在查询树中匹配的字符串的最后一个字符完成匹配，并且匹配成功的查询树中的节点不能再有下级节点时，匹配完成。

10.如权利要求8所述的装置，其特征在于，所述装置进一步包括输出单元，用于将匹配结果输出。