[发明专利]基于模拟组建过程的计算机网络关键节点发现方法

摘要

本发明公开了一种基于模拟组建过程的计算机网络关键节点发现方法，包括以下步骤：步骤1：根据端口使用情况寻找使用默认功能端口的服务器；步骤2：取与步骤1得到的服务器集合中的节点有通信记录的节点集合，根据备选路由器标准进行筛选，将筛选出的节点加入备选路由器集合；步骤3：以网络中的通信记录为基础，模拟网络组建过程，完善服务器集合和备选路由器集合；步骤4：根据网络模块度函数对备选路由器集合中的节点进行筛选，将筛选出的节点加入路由器集合。本发明能通过网络中节点间的通信数据，较为较精确地找出网络中的服务器和路由器。

主权项

1.一种基于模拟组建过程的计算机网络关键节点发现方法，其特征在于，包括以下步骤：步骤1：根据端口使用情况寻找使用默认功能端口的服务器；具体包括以下步骤：1.1)将各个端口分别按连接节点数，通信连接次数和通信流量大小倒序排列；1.2)对步骤1.1)得到的按连接节点数倒序排列的端口序列，截取该端口序列中连接节点数比其下一个端口的连接节点数大n倍的端口；对步骤1.1)得到的按通信连接次数倒序排列的端口序列，截取该端口序列中通信连接次数比其下一个端口的通信连接次数大10n倍的端口；对步骤1.1)得到的按通信流量大小倒序排列的端口序列，截取该端口序列中通信流量比其下一个端口的通信流量大100n倍的端口；其中，7＜n≤10；对3次截取结果取并，并根据各种服务类型默认使用的端口从中选取服务器的默认功能端口；1.3)从使用默认功能端口的节点中，根据服务器标准进行筛选，将筛选出的节点加入服务器集合；步骤2：取与步骤1得到的服务器集合中的节点有通信记录的节点集合，根据备选路由器标准进行筛选，将筛选出的节点加入备选路由器集合；步骤3：以网络中的通信记录为基础，模拟网络组建过程，完善服务器集合和备选路由器集合；具体包括以下步骤：3.1)令生长集合等于备选路由器集合；3.2)从生长集合中取出一个节点作为种子节点，对其进行生长过程；3.3)从网络中所有不在服务器集合也不在备选路由器集合中的点中随机选择N个节点，对其重复生长过程；3.4)判断生长集合是否为空，若不为空，则跳回步骤3.2)，否则步骤3结束；步骤4：基于步骤3最终得到服务器集合和备选路由器集合，根据网络模块度函数对备选路由器集合中的节点进行筛选，将筛选出的节点加入路由器集合：4.1)初始化路由器集合为空集；4.2)将备选路由器集合中的节点按照(连接节点数×通信连接次数×通信流量大小)倒序排列；4.3)由步骤4.2)得到的序列，依次取一个备选路由器节点，进行以下步骤：首先，以服务器集合中的节点、路由器集合中的节点和所有与上述节点有通信记录的节点为顶点组成网络；若两顶点之间有通信记录，则在两顶点之间建立一条边，边的权重等于两顶点之间的通信次数×通信流量；计算以上网络的模块度函数的最大值Q_max1；然后，以该备选路由器节点、服务器集合中的节点、路由器集合中的节点和所有与上述节点有通信记录的节点为顶点组成网络；计算以上网络的模块度函数的最大值Q_max2；若Q_max2＜Q_max1，则该备选路由器节点不加入路由器集合；否则，该备选路由器节点加入路由器集合。