[发明专利]一种基于社区发现的包分类方法及系统

摘要

本发明公开了一种基于社区发现的包分类方法及系统，包括以下步骤：使用规则生成器生成原始规则集；将原始规则集中的规则使用环形窗口、规则相似性算法组成新的社区集合，每个社区内的规则都具有相同的处理动作；对达到路由器的数据包，提取头部字段的五元组属性；将数据包属性与社区集合进行匹配，并直接将社区的动作应用到对数据包的处理上；当路由规则更新时，判断社区结构中间层是否需要更新。本发明提供了一种使用社区发现技术来快速找到数据包处理动作的方法，使路由器在对数据包进行处理时，能够将规则匹配和处理动作两个步骤进行结合，从而提高了数据包转发效率，并且社区结构中间层适合未来网络中路由器规则需要频繁更新的场景。

主权项

一种基于社区发现的包分类方法，其特征在于，包括以下步骤：1)生成原始的规则集；2)对原始规则集中的规则使用规则相似性算法，组成新的社区集合；同时，对到达路由器的数据包，提取头部字段的五元组属性；3)将数据包的属性与社区集合进行匹配，即找到该数据包所属的社区，再直接将社区的动作应用到对数据包的处理上；如果有新增的规则，判断新增的规则是否属于已有社区，若属于已有的社区，则社区结构不变化；若不属于已有社区，则转到步骤2)。