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

摘要

本发明公开了一种策略规则匹配查询树生成方法及匹配方法，生成方法包括：步骤A、将当前节点位置S设置为节点root，当前字符C设置为第一个字符；步骤B、比较当前字符C与节点S的下一级节点，若节点S的下一级节点存在与字符C相等的节点n，则S=n；否则，新建节点S的子节点n，并设置n＝C，设置S=n；步骤C、判断当前字符C是否为最后一个字符，若是，流程结束；否则，设置当前字符C为下一个字符；执行步骤B。本发明查询树的叶子节点用字符赋值，同时叶子节点允许被赋值为一个集合，使策略匹配规则的制定更加灵活，能够解决新型网络体系架构中基于命名标签的路由寻址或策略匹配问题。

主权项

一种策略规则匹配查询树生成方法，其特征在于，所述方法包括：步骤A、将当前节点位置S设置为节点root，当前字符C设置为需要添加进查询树的字符串的第一个字符；所述字符C为单个字符或者字符集合；步骤B、比较当前字符C与节点S的下一级节点，若所述节点S的下一级节点存在与字符C相等的节点n，则设置当前节点位置S为节点n；否则，新建节点S的子节点n，并设置节点n＝C，设置当前节点位置S为节点n；步骤C、判断当前字符C是否为需要添加进查询树的字符串的最后一个字符，若是，流程结束，查询树生成完成；否则，执行步骤D；步骤D、设置当前字符C为需要添加进查询树的字符串的下一个字符；返回执行步骤B。