[发明专利]面向流量迁移的节点识别方法、装置、设备及存储介质

权利要求书

1.一种面向流量迁移的节点识别方法，其特征在于，所述面向流量迁移的节点识别方法包括：

根据预设评估方式确定各节点的请求处理能力，并获取各节点的请求处理数量；

根据各节点的请求处理能力和用户业务需求确定拓扑中心节点；

根据各节点的请求处理数量确定流量中心节点；

根据所述流量中心节点和所述拓扑中心节点完成节点识别；

其中，所述根据各节点的请求处理能力和用户业务需求确定拓扑中心节点，包括：

根据各节点的请求处理能力进行模块度计算，确定各节点的社区模块度；

根据各节点的社区模块度确定多个请求能力聚类；

计算各请求能力聚类的紧密权重，得到各请求能力聚类的聚类中心节点；

根据各请求能力聚类的聚类中心节点和用户业务需求确定拓扑中心节点；

其中，所述根据各节点的请求处理数量确定流量中心节点，包括：

对各节点的标签进行初始化，得到各节点的节点标签；

根据各节点的节点标签和各节点的请求处理数量进行节点聚类，得到多个流量聚类；

计算各流量聚类的紧密权重，得到各流量聚类的聚类中心节点；

根据各流量聚类的聚类中心节点确定流量中心节点。

2.如权利要求1所述的面向流量迁移的节点识别方法，其特征在于，所述计算各请求能力聚类的紧密权重，得到各请求能力聚类的聚类中心节点，包括：

获取节点总数量和各请求能力聚类的聚类节点数量；

根据各请求能力聚类的节点聚类距离、所述节点总数量以及所述聚类节点数量确定各请求能力聚类中各节点的紧密权重；

对各请求能力聚类中各节点的紧密权重进行排序，得到排序结果；

根据所述排序结果确定各请求能力聚类的聚类中心节点。

3.如权利要求1所述的面向流量迁移的节点识别方法，其特征在于，所述根据各节点的节点标签和各节点的请求处理数量进行节点聚类，得到多个流量聚类，包括：

根据各节点的节点标签统计各节点的邻接节点的请求处理数量；

根据各节点的邻接节点的请求处理数量确定目标节点权重；

根据所述目标节点权重对各节点的节点标签进行更新，得到更新标签；

根据各节点的更新标签进行节点聚类，得到多个流量聚类。

4.如权利要求1所述的面向流量迁移的节点识别方法，其特征在于，所述根据所述流量中心节点和所述拓扑中心节点完成节点识别之后，还包括：

根据所述流量中心节点和所述拓扑中心节点的中心标签确定流量迁移节点；

在接收到流量迁移任务时，根据所述流量迁移节点完成所述流量迁移任务。

5.如权利要求4所述的面向流量迁移的节点识别方法，其特征在于，所述在接收到流量迁移任务时，根据所述流量迁移节点完成所述流量迁移任务，包括：

在接收到流量迁移任务时，获取拓扑中心节点的请求数量；

根据所述流量迁移任务确定请求消耗参数；

根据所述请求消耗参数、所述请求数量、所述流量迁移节点以及预设评估方式完成所述流量迁移任务。