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

权利要求书

1.一种无规则网络拓扑结构生成方法，其特征在于，包括：

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

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

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

根据三个所述备选接入位置的平均最短路径长度，在三个所述备选接入位置中确定一个位置为所述待接入设备的接入位置。

2.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括：

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

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

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

4.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括：

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

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

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

5.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括：

判断在连接所述第一节点和所述第二节点之前，所述第一节点和所述第二节点之间是否已经存在连接关系，如果是，则执行第一步骤，否则，执行第二步骤；

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

第二步骤：判断所述第二备选接入位置是否可用，如果不可用，则执行第一步骤，如果可用，则将所述第二备选接入位置作为所述待接入设备的接入位置。