[发明专利]基于模体的目标区域网络拓扑划分方法

摘要

本发明公开了基于模体的目标区域网络拓扑划分方法，包括：获取目标区域网络拓扑；将目标区域网络拓扑进行汇聚整理，形成路由器级网络拓扑；对得到的路由器级网络拓扑进行数据预处理；将预处理后的路由器级网络拓扑抽象成一个无权无向的网络拓扑图，在网络拓扑图中进行模体的挖掘；选取模体作为初始种子的候选，并进行合并剪枝，确定最终的初始种子集合；基于适应度函数F对初始种子集合进行扩展形成不相互重叠的社团结构；基于社团密度对社团进行扩展，确定单一路径上节点的归属社团；分别基于地标和IP地理信息数据库投票的方法，对划分的社团进行地理位置映射构建。本发明能够将网络中的大部分实体与地理位置映射起来，且准确率较高。

主权项

1.基于模体的目标区域网络拓扑划分方法，其特征在于，包括以下步骤：步骤1、获取目标区域网络拓扑；步骤2、将目标区域网络拓扑进行汇聚整理，将探测得到的IP级网络拓扑经过别名解析，形成路由器级网络拓扑；步骤3、对得到的路由器级网络拓扑进行数据预处理：统计路由器级网络拓扑中所有节点的度，将与度较大节点相连的度为1的节点全部挑选出来，用与所述度为1的节点相连的度较大的节点替代度为1的节点；步骤4、将预处理后的路由器级网络拓扑抽象成一个无权无向的网络拓扑图，在所述网络拓扑图中进行模体的挖掘；步骤5、选取模体作为初始种子的候选，并进行合并剪枝，确定最终的初始种子集合；步骤6、基于适应度函数F对初始种子集合进行扩展形成1个以上社团，删除重复的社团，形成不相互重叠的社团结构；步骤7、基于社团密度对社团进行扩展，确定单一路径上节点的归属社团；步骤8、分别基于地标和IP地理信息数据库投票的方法，将网络实体与地理位置对应，对划分的社团进行地理位置映射构建。