[发明专利]一种无规则网络拓扑结构生成方法及装置

说明书

本申请提供一种无规则网络拓扑结构生成方法及装置，计算已有网络中每一个节点的平均最短路径长度，确定平均最短路径长度最小的一个第一节点和平均最短路径长度最大的一个第二节点；在与所述第一节点直接相连的节点中，确定平均最短路径长度最小的一个第三节点；在与所述第二节点直接相连的节点中，确定平均最短路径长度最大的一个第四节点，以及直接相互连接的第五节点和第六节点；依据上述确定的节点确定三个备选接入位置，然后从三个备选接入位置中确定一个位置为待接入设备的接入位置。节省了计算量，提高了无规则网络拓扑结构的生成速度。

技术领域

本发明涉及通信技术领域，尤其涉及一种无规则网络拓扑结构生成方法及装置。

背景技术

网络的拓扑结构分为规则拓扑结构和无规则拓扑结构，其中，无规则拓扑结构的网络由于其较好的网络特性而被广泛关注。

目前常用的一种无规则网络拓扑结构生成方法是，在已有网络上，当需要添加新设备时，通过随机选择的方式多次选出两个设备节点（简称节点），将待接入设备接入所选择的两个节点之间，然后计算连接后的网络总体性能（性能参数一般为网络整体的平均路径长度），在多次随机选择出来的计算结果中选出性能最好的一次连接作为设备连接。

而接入网络的设备通常存在多个可接入网络的端口，每次设备接入网络时，只选取两个端口，因此，一个设备如果完整的接入网络需要若干次选取接入位置，可见，应用目前的无规则网络拓扑生成方法需要若干次随机计算才能将待接入设备完整地接入网络，使得无规则网络拓扑结构生成速度较慢。

发明内容

本发明实施例提供了一种无规则网络拓扑结构生成方法及装置，以提高无规则网络拓扑结构生成速度。

本发明的第一方面提供一种无规则网络拓扑结构生成方法，包括：

计算已有网络中每一个节点的平均最短路径长度；

确定平均最短路径长度最小的一个第一节点和平均最短路径长度最大的一个第二节点；在与所述第一节点直接相连的节点中，确定平均最短路径长度最小的一个第三节点；在与所述第二节点直接相连的节点中，确定平均最短路径长度最大的一个第四节点；在与所述第二节点直接相连的节点中，确定直接相互连接的第五节点和第六节点；

将所述第一节点与所述第三节点之间的位置作为待接入设备的第一备选接入位置；将所述第一节点与所述第三节点之间的连接，以及所述第二节点与所述第四节点之间的连接断开，并连接所述第一节点和所述第二节点，将所述第三节点和所述第四节点之间的位置作为待接入设备的第二备选接入位置；将所述第五节点和第六节点之间位置作为所述待接入设备的第三备选接入位置；

在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置。

结合第一方面，在第一方面的第二种可能的实现方式中，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括：

分别计算所述待接入设备接入所述三个备选接入位置中的其中一个备选接入位置后，整个网络的平均最短路径长度；

将整个网络的平均最短路径长度最小的备选接入位置确定为所述待接入设备的接入位置。

结合第一方面，在第一方面的第三种可能的实现方式中，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括：

判断所述第一备选接入位置是否可用；

如果不可用，则分别计算所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第二备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置；

如果可用，则将所述第一备选接入位置作为所述待接入设备的接入位置。