，还可以通过其它算法获取，这里不再一一赘述。
[0134]步骤S12:确定平均最短路径长度最小的一个第一节点和平均最短路径长度最大的一个第二节点；在与所述第一节点直接相连的节点中，确定平均最短路径长度最小的一个第三节点；在与所述第二节点直接相连的节点中，确定平均最短路径长度最大的一个第四节点；在与所述第二节点直接相连接的节点中，确定直接相互连接的第五节点和第六节占.
[0135]本申请实施例中，依据各个节点的平均最短路径长度，确定特征节点，即，第一节点，第二节点，第三节点，第四节点，第五节点和第六节点。
[0136]步骤S13:将所述第一节点与所述第三节点之间的位置作为待接入设备的第一备选接入位置；将所述第一节点与所述第三节点之间的连接，以及所述第二节点与所述第四节点之间的连接断开，并连接所述第一节点和所述第二节点，将所述第三节点和所述第四节点之间的位置作为待接入设备的第二备选接入位置；将所述第五节点和第六节点之间位置作为所述待接入设备的第三备选接入位置；
[0137]下面结合图2-图4对确定备选接入位置的方法进行说明:
[0138]请参看图2，图2为本申请实施例提供的确定第一备选接入位置的示意图。图2-a中，假设节点A为平均最短路径长度最小的节点，节点B、节点C、节点D为与节点A直接相连的节点。本申请实施例提供的一种确定备选接入位置的方法是:从节点B、节点C、节点D中确定一个平均最短路径长度最小的一个节点，假设通过计算，确定节点D为平均最短路径长度最小的节点，那么，将节点A与节点D之间的位置作为一个备选接入位置，如图2-b所示，节点E为待接入节点(即待接入设备)。
[0139]请参看图3，图3为本申请实施例提供的确定第二备选接入位置的示意图。图3-a中，假设节点A为平均最短路径长度最小的节点，节点B为平均最短路径长度最大的节点，节点C为与节点B直接相连接的节点中，平均最短路径长度最大的节点，而节点D为与节点A直接相连接的节点中，平均最短路径长度最小的节点。本申请实施例提供的另一种确定备选接入位置的方法是:断开节点A和节点D之间的连接，断开节点B与节点C之间的连接，连接节点A和节点B，并将节点C和节点D之间的位置作为一个备选接入位置，如图3-b所示，节点E为待接入节点。
[0140]请参看图4，图4为本申请实施例提供的确定第三备选接入位置的示意图。图4-a中，假设节点A为平均最短路径长度最大的节点，节点B、节点C、节点D为与节点A直接相连的节点。本申请实施例提供的又一种确定备选接入位置的方法是:从节点B、节点C、节点D中确定直接相连接的两个节点，假设为节点C和节点D，那么，将节点C与节点D之间的位置作为一个备选接入位置，如图2-b所示，节点E为待接入节点。
[0141]需要说明的是，本申请实施例中，是先确定所有特征节点(即第一节点至第六节点)，然后，再根据所确定的特征节点确定备选接入位置，而本申请提供的各个确定备选接入位置的方法是根据所使用的特征节点的不同而不同的，因此，本申请实施中，可以在确定一部分节点后，就确定相应的备选接入位置，例如，可以在确定第三节点后，就将所述第一节点和所述第三节点之间的位置作为待接入设备的第一备选接入位置，而不必等待第四节点或第五和第六节点确定后再确定第一备选节点。
[0142]步骤S14:在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置。
[0143]在所述三个备选接入位置中确定一个位置为待接入设备的接入位置的方法有很多，如，可以将待接入设备按照上述三个备选接入位置接入网络后，计算新结构下的整个网络的平均最短路径的长度，选择使整个网络的平均最短路径的长度最小的备选接入位置为所述待接入设备的接入位置；或者，以三个备选接入位置中的一个为主，在得不到满足条件的接入位置的情况下，再选择其余两种方法进行计算，以计算后得到的结果作为待接入设备的接入位置；或者，还可以以三个备选接入位置中的两个为主，在得不到满足条件的接入位置的情况下，再选择其余一种方法进行计算，以计算后得到的结果作为待接入设备的接入位置。
[0144]在确定接入位置后，在将待接入设备接入所确定的位置时，如果所确定的接入位置所对应的两个节点之间已经存在直接连接，则将该直接连接断开，然后在将待接入设备直接与这两个节点相连接。
[0145]本申请实施例提供的一种无规则网络拓扑结构生成方法，通过利用当前网络(即已有网络)特性直接确定待接入设备在网络中的接入位置，而且，确定待接入设备的一个待接入位置最多计算3次整个网络的平均最短路径长度，而对于随机方式确定接入位置的方法，为了确保选出较好的位置，确定待接入设备的一个待接入位置需要多次计算整个网络的平均最短路径长度，因此，在整个网络的平均最短路径长度的计算方法相同的情况下，本申请提供的无规则网络拓扑结构生成方法，利用网络特性直接查找新设备节点的接入位置计算量较小，从而节省了计算量，提高了无规则网络拓扑结构的生成速度。同时，由于不用为了网络扩展预留空余端口，使得设备端口也得到有效利用。
[0146]进一步的，本申请实施例是根据当前网络的性能参数(单节点的平均最短路径长度)确定待接入设备的备选接入位置，使得在同样条件下(如设备的个数、设备接入网络次序，以及设备的规格都相同的情况下)，应用本申请提供的无规则网络拓扑结构生成方法得到的网络拓扑结构是固定的，而不是随机的，也就是说，在组网条件确定的情况下(如设备的个数、设备接入网络次序，以及设备的规格都确定了)，如果多次用本申请实施例提供的无规则网络拓扑结构生成方法对这些设备进行组网，那么，所得到的网络的拓扑结构一定是相同的。因此，只要保存了设备的属性信息(如设备的个数，设备的规格、设备的端口数等信息)，就可以通过计算得到之前网络的拓扑结构，所以，在网络扩充时无需保存以前的网络拓扑结构图就可以计算出新设备的接入位置。
[0147]另外，通过本申请实施例提供的方法得到的网络拓扑结构具有较好的稳定性和均衡性，即生成的网络拓扑结构中每个节点的平均最短路径长度之间的方差很小，因此，网络的性能得到较好的保证。
[0148]上述实施例，优选的，本申请实施例提供的在三个备选接入位置中确定一个位置为所述待接入设备的接入位置的一种实现方法的流程图如图5所示，可以包括:
[0149]步骤S51:分别计算所述待接入设备接入所述三个备选接入位置中的其中一个备选接入位置后，整个网络的平均最短路径长度；
[0150]具体为，计算所述待接入设备接入第一备选接入位置后，整个网络的平均最短路径长度，为便于区分，记为整个网络的第一平均最短路径长度；
[0151]计算所述待接入设备接入第二备选接入位置后，整个网络的平均最短路径长度，为便于区分，记为整个网络的第二平均最短路径长度；
[0152]计算所述待接入设备接入第三备选接入位置后，整个网络的平均最短路径长度，为便于区分，记为整个网络的第三平均最短路径长度。
[0153]整个网络的平均最短路径可以是指整个网络中所有节点的平均最短路径长度的平均值。
[0154]步骤S52:将整个网络的平均最短路径长度最小的备选接入位置确定为所述待接入设备的接入位置。
[0155]将整个网络的第一平均最短路径长度，第二平均最短路径长度，以及第三平均最短路径长度中的最小值所对应的备选接入位置作为所述待接入设备的接入位置。
[0156]本申请实施例中，为了优化图5所示实施例，对于每一个备选接入位置，在将所述待接入设备接入该备选接入位置之前还可以包括:
[0157]判断所述待接入设备是否与该备选接入位置对应的两个节点中的至少一个节点已经存在连接关系；
[0158]如果是，说明该接入位置不可用，则不执行计算所述待接入设备接入该备选接入位置后整个网络的平均最短路径长度的步骤；
[0159]如果否，说明该接入位置可用，则执行计算所述待接入设备接入该备选接入位置后整个网络的平均最短路径长度的步骤；
[0160]本申请实施例提供的在三个备选接入位置中确定一个位置为所述待接入设备的接入位置的另一种实现方法的流程图如图6所示，可以包括:
[0161 ] 步骤S61:判断所述弟一备选接入似直是否可用，如果可用，则执彳了步骤S62，否贝U，执行步骤S63 ；
[0162]判断第一备选接入位置是否可用可以通过如下方法判断:
[0163]判断所述待接入设备与所述第一节点或所述第三节点之间已经存在连接关系，如果是，则确定所述第一备选接入位置不可用；否则，确定所述第一备选接入位置可用。
[0164]步骤S62:将所述第一备选接入位置作为所述待接入设备的接入位置。
[0165]步骤S63:分别计算所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第二备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
[0166]本申请实施例中，把第一备选接入位置作为主接入位置，而第二备选接入位置和第三备选接入位置均作为备用接入位置，当第一备选接入位置可用时，直接将该第一备选接入位置作为待接入设备的接入位置，当该第一备选接入位置不可用时，才从第二备选接入位置和第三备选接入位置中确定一个接入位置作为所述待接入设备的接入位置。
[0167]本申请实施例提供的在三个备选接入位置中确定一个位置为所述待接入设备的接入位置的又一种实现方法的流程图如图7所示，可以包括:
[0168]步骤S71:判断所述第三备选接入位置是否可用，如果可用，则执行步骤S72，否贝U，执行步骤S73 ；
[0169]判断第三备选接入位置是否可用可以通过如下方法判断:
[0170]判断所述待接入设备与所述第五节点或所述第六节点之间已经存在连接关系，如果是，则确定所述第三备选接入位置不可用；否则，确定所述第三备选接入位置可用。
[0171]步骤S72:将所述第三备选接入位置作为所述待接入设备的接入位置；
[0172]步骤S73:分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第二备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
[0173]本申请实施例中，把第三备选接入位置作为主接入位置，而第一备选接入位置和第二备选接入位置均作为备用接入位置，当第三备选接入位置可用时，直接将该第三备选接入位置作为待接入设备的接入位置，当该第三备选接入位置不可用时，才从第一备选接入位置和第二备选接入位置中确定一个接入位置作为所述待接入设备的接入位置。
[0174]本申请实施例提供的在三个备选接入位置中确定一个位置为所述待接入设备的接入位置的又一种实现方法的流程图如图8所示，可以包括:
[0175]步骤S81:判断在连接所述第一节点和所述第二节点之前,所述第一节点和所述第二节点之间是否已经存在连接关系，如果是，则执行步骤S83，否则，执行步骤S82 ；
[0176]步骤S82:判断所述第二备选接入位置是否可用，如果可用，则执行步骤S84 ;否贝U，执行步骤S83 ；
[0177]判断第二备选接入位置是否可用可以通过如下方法判断:
[0178]判断所述待接入设备与所述第三节点或所述第四节点之间是否已经存在连接关系，如果是，则确定所述第二备选接入位置不可用；否则，确定所述第三备选接入位置可用。
[0179]步骤S83:分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
[0180]步骤S84:将所述第二备选接入位置作为所述待接入设备的接入位置。
[0181]本申请实施例中，把第二备选接入位置作为主接入位置，而第一备选接入位置和第三备选接入位置均作为备用接入位置，当第二备选接入位置可用时，直接将该第二备选接入位置作为待接入设备的接入位置，当该第二备选接入位置不可用时，才从第一备选接入位置和第三备选接入位置中确定一个接入位置作为所述待接入设备的接入位置。
[0182]本申请实施例提供的在三个备选接入位置中确定一个位置为所述待接入设备的接入位置的又一种实现方法的流程图如图9所示，可以包括:
[0183]步骤S91:判断所述第一备选接入位置和所述第二备选接入位置是否可用，如果所述第一备选接入位置和所述第二备选接入位置均不可用，则执行步骤S92 ;如果所述第一备选接入位置和所述第二备选接入位置中只有一个备选接入位置可用，则执行步骤S93 ；否则，执行步骤S94;
[0184]本申请实施例中，判断所述第二备选接入位置是否可用可以从两个方面进行判断:一方面是，在连接所述第一节点和所述第二节点之前，如果所述第一节点和所述第二节点之间已经存在连接关系，则所述第二备选接入位置不可用；另一方面，如果待接入设备与所述第三节点或所述第四节点之间已经存在连接关系，则所述第二备选接入位置也是不可用的。
[0185]步骤S92:将所述第三备选接入位置作为所述待接入设备的接入位置。
[0186]步骤S93:将可用备选接入位置作为所述待接入设备的接入位置。
[0187]即如果只有第一备选接入位置可用，则将第一备选接入位置作为待接入设备的接入位置；如果只有第二备选接入位置可用，则将所述第二备选接入位置作为待接入设备的接入位置。
[0188]步骤S94:分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接