[发明专利]一种工业多核心网络构建方法

摘要

本发明公开了一种工业多核心网络构建方法。该方法采用多中心聚集部署算法，在逻辑上对多层次型多核心的SDN智能网络的拓扑结构进行划分。首先将网络中的所有节点抽象化为一个原始图并缩小到合适的规模，然后依据各节点属性值进行区域划分和节点聚集，最后依照拓扑结构将已经被划分的子图回溯成初始图，以此实现大规模网络切片分组效果。本发明提供的工业多核心网络构建方法简便可行，便于工程化实现，可以解决单一智能体网络无法处理的复杂任务，提高了网络的负载能力，更好地保障工业互联网所需的通信质量。

主权项

1.一种工业多核心网络构建方法，其特征在于，包括以下步骤：A1.对原始工业信息网络基于极大匹配算法进行预处理：将原始工业信息网络对应的原始图中的节点映射到以{计算能力，交换能力，内存}为正交轴的三维空间中，再将节点以极大匹配算法的合并原则聚合成一个新的节点根据三维空间为新的节点设置特征值f，这样就包含了原始工业信息网络各个节点的精确信息，保证预处理得到的极大匹配可以正确反映原始图的信息；A2.针对步骤A1预处理后的原始图，采用Kernighan‑Lin(KL)试探优化算法进行区域划分和节点聚集：引入收益值P，P为两个区域内部边权重和与外部边权重和之差；KL算法通过判断P的变化来划分区域，即当P>0时，进行两个区域间点的交换，再判断是否P>0，直到交换了f个点且P<＝0，这时生成的两个区域为割边权重最小的状态Qm，即状态Qm中不同区域间边的权重和最小；A3.将聚集状态的区域图进行还原优化，进而还原为原始图完成工业多核心网络的划分。