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

摘要

本发明公开了一种面向电力物联网的流量分类和转发方法及系统。在电力物联网中，由于网络终端和网关的计算能力相对较弱，而且部分设备的能力有限，需要一种高效、准确的分类方法，对网络中的数据包进行快速分类和转发。本发明面向电力物联网的流量分类和转发方法，其包括：定义网络流量分类和转发规则的数据库为规则集合；对于规则集合中的匹配规则，进行预处理，将范围匹配都转化为前缀匹配；构建多组决策树；当决策树建立完成后，执行相应的操作。本发明充分利用树状结构的存储优势和查找速度，适用于电力物联网系统的流量分类和转发，能解决节点能力弱而数据流量大的矛盾。

主权项

面向电力物联网的流量分类和转发方法，其特征在于，包括：定义网络流量分类和转发规则的数据库为规则集合；对于规则集合中的匹配规则，进行预处理，将范围匹配都转化为前缀匹配；记数据包的包头所包含的字段为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。