[发明专利]一种网络拓扑构建方法及装置

摘要

本发明实施例提供了一种网络拓扑构建方法及装置，其中，所述方法包括：在通信网络中网络构建发生改变后，确定由多个不稳定节点组成的不稳定节点对集合，并更新所有不稳定节点对之间的最短距离；根据更新后的不稳定节点对之间的最短距离、以及通信网络中节点的个数，确定不稳定节点对中节点的新的聚集系数；根据不稳定节点对中节点的新的聚集系数，以及最短距离未变化节点的聚集系数，得到添加链路后所有节点的聚集系数；在聚集系数最大的节点和聚集系数最小的节点之间添加链路，得到添加链路的数目等于预设网络所需链路数目的通信网络，完成网络拓扑的构建。实现在规划网络拓扑过程中、降低时间复杂度。

主权项

1.一种网络拓扑构建方法，其特征在于，包括：步骤A、在通信网络中网络构建发生改变后，确定由多个不稳定节点对组成的不稳定节点对集合，并更新所述不稳定节点对集合中所有不稳定节点对之间的最短距离，其中，所述不稳定节点对是在添加链路之后、通信网络中最短距离发生变化的节点对；步骤B、根据更新后的不稳定节点对之间的最短距离、以及通信网络中节点的个数，确定不稳定节点对中节点的新的聚集系数；步骤C、根据不稳定节点对中节点的新的聚集系数，以及已保存的除不稳定节点对中节点之外的、其他最短距离未变化节点的聚集系数，得到添加链路后所有节点的聚集系数；步骤D、在聚集系数最大的节点和聚集系数最小的节点之间添加链路，得到添加链路的数目等于预设网络所需链路数目的通信网络，完成网络拓扑的构建；其中，所述在聚集系数最大的节点和聚集系数最小的节点之间添加链路，得到添加链路的数目等于预设网络所需链路数目的通信网络，包括：在聚集系数最大的节点和聚集系数最小的节点之间添加链路，且在添加链路的数目小于预设网络所需链路数目时，重复执行步骤A、步骤B、步骤C和步骤D，直至添加链路的数目等于预设的网络所需链路数目，完成通信网络中网络拓扑的构建。