[发明专利]一种伪造MAC群体的发现方法及装置

权利要求书

1.一种伪造MAC群体的发现方法，其特征在于，所述方法包括：

针对待识别MAC地址集合中的每一个待识别MAC地址，将待识别MAC地址分割成至少两个字符串；将待识别MAC地址两两组合，得到MAC地址对；

获取MAC地址对中包括的MAC地址之间的距离；

筛选出地址之间距离小于第一预设阈值的MAC地址对，将MAC地址对中的MAC地址作为关系图的节点，且在MAC地址对之间作边，得到初始关系图；

从初始关系图中获取顶点数量大于第二预设阈值的子连通图，并将该子连通图对应的MAC地址作为伪造MAC地址群体。

2.根据权利要求1所述的一种伪造MAC群体的发现方法，其特征在于，所述将待识别MAC地址分割成至少两个字符串，包括：

以字节为单位，将待识别MAC地址进行分割，得到待识别MAC地址对应的字符。

3.根据权利要求1所述的一种伪造MAC群体的发现方法，其特征在于，所述获取MAC地址对中包括的MAC地址之间的距离，包括：

针对每一个组合，利用公式，获取MAC地址对中包括的MAC地址之间的jaro距离，其中，

Sim_j为第j个MAC地址对中包括的MAC地址之间的jaro距离；S₁为第j个地址对中包括的其中一个MAC地址对应的字符串的长度；S₂为第j个地址对中包括的另一个MAC地址对应的字符串的长度；m为两MAC地址之间匹配的字符数量，只有S1、S2中相同的字符距离不超过时才认为两个字符匹配；t为字符转换的次数；

根据MAC地址对中包括的MAC地址之间的jaro距离，利用公式，Sim_w＝Sim_j+(lp(1-Sim_j))，计算MAC地址对中包括的MAC地址之间的Jaro-winkler距离，其中，

Sim_w为第j个地址对中包括的字符串之间的Jaro-winkler距离；l为字符串公共的前缀长度；p为预先设置的常量因子。

4.根据权利要求1所述的一种伪造MAC群体的发现方法，其特征在于，所述方法还包括：

每个原始节点作为一个独立的社区，将社区内的连边权重设为1；

针对每一个节点，利用公式，计算所述节点分别加入到其邻居节点所在社区时对应的模块度，并将所述节点加入到模块度最大值时对应的邻居节点所在社区，直至各个节点的社区归属不再变化，其中，

Q为模块度；c为社区；m表示的是图中的所有权重，∑_in表示社区c内部的权重，∑_tot表示的是与社区c内部的点连接的边的权重。

5.一种伪造MAC群体的发现装置，其特征在于，所述装置包括：

分割模块，用于针对待识别MAC地址集合中的每一个待识别MAC地址，将待识别MAC地址分割成至少两个字符串；将待识别MAC地址两两组合，得到MAC地址对；

第一获取模块，用于获取MAC地址对中包括的MAC地址之间的距离；

筛选模块，用于筛选出地址之间距离小于第一预设阈值的MAC地址对，将MAC地址对中的MAC地址作为关系图的节点，且在MAC地址对之间作边，得到初始关系图；

第二获取模块，用于从初始关系图中获取顶点数量大于第二预设阈值的子连通图，并将该子连通图对应的MAC地址作为伪造MAC地址群体。

6.根据权利要求5所述的一种伪造MAC群体的发现装置，其特征在于，所述分割模块，用于：

以字节为单位，将待识别MAC地址进行分割，得到待识别MAC地址对应的字符。