[发明专利]面向电力物联网的流量分类和转发方法及系统

权利要求书

1.面向电力物联网的流量分类和转发方法，其特征在于，包括：

定义网络流量分类和转发规则的数据库为规则集合；

对于规则集合中的匹配规则，进行预处理，将范围匹配都转化为前缀匹配；

记数据包的包头所包含的字段为H[1]，H[2]，…，H[j]，…，H[K]，分别构建K组决策树Tree-1，Tree-2，…，Tree-j，…，Tree-K；

当决策树建立完成后，采用以下步骤：

1)对于任一数据包，记录最优规则F_opt＝NULL，对应的最优代价Cost_opt＝+∞，令j＝1；

2)若j＜K，在Tree-j中查找字段H[j]对应的最长路径path-j；

3)对于路径path-j上的每一个节点，若其对应的Tree-(j+1)不为空，则令j＝j+1，递归执行步骤2-3；

4)若j＝K，查找H[k]对应的最长路径path-K；若path-K的叶节点对应规则F_leaf对应的代价Cost_leaf小于当前最优的Cost_opt，则令Cost_opt＝Cost_leaf，F_opt＝F_leaf；返回F_opt，Cost_opt，执行F_opt对应的操作Act；

所述的决策树仅包括基于目的地址的决策树和基于源地址的决策树；

构建基于目的地址的决策树Tree-1的步骤如下：

1)假设开始时，决策树仅有根节点为NULL；

2)对于任意一条规则F_i及其目的地址的前缀匹配destprefix_i，在当前树中对destprefix_i进行查找；

3)若查找到的最长路径恰好能描述destprefix_i，则对下一条规则进行处理；

4)若查找到的最长路径不能完全描述destprefix_i，则在最长路径的叶节点上进行拓展，形成子树来描述destprefix_i剩余的部分；

当基于目的地址的决策树Tree-1建立完成后，按照相同的方法构建基于源地址的决策树Tree-2；

令决策树Tree-1中的每个节点，都带有一个指向决策树Tree-2的指针，默认为NULL，构建基于源地址的决策树Tree-2的具体过程为：遍历所有规则，对于任一规则F_i，执行以下操作：

1)按照F_i的目的地址前缀，在决策树Tree-1中进行查找，得到精确匹配F_i目的地址前缀的节点node；

2)若节点node所指向的决策树Tree-2为NULL，则按照与构建基于目的地址的决策树Tree-1相同的方法，基于F_i的源地址构建决策树Tree-2，并令节点node的指针指向决策树Tree-2；

3)若节点node所指向的决策树Tree-2不为NULL，则在该决策树Tree-2中对F_i的源地址srcprefix_i进行查找；若查找到的最长路径恰好能描述srcprefix_i，则将该节点标记为F_i；否则构建新的子树使得最长路径能描述srcprefix_i，将叶节点标记为F_i。