连接所述第一节点和所述第二节点，将所述第三节点和所述第四节点之间的位置作为待接入设备的第二备选接入位置；将所述第五节点和第六节点之间位置作为所述待接入设备的第三备选接入位置；
[0240]在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置。
[0241]优选的，所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0242]分别计算所述待接入设备接入所述三个备选接入位置中的其中一个备选接入位置后，整个网络的平均最短路径长度；
[0243]将整个网络的平均最短路径长度最小的备选接入位置确定为所述待接入设备的接入位置。
[0244]所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0245]判断所述第一备选接入位置是否可用；
[0246]如果不可用，则分别计算所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第二备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置；
[0247]如果可用，则将所述第一备选接入位置作为所述待接入设备的接入位置。
[0248]所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0249]判断所述第三备选接入位置是否可用；
[0250]如果不可用，则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第二备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置；
[0251]如果可用，则将所述第三备选接入位置作为所述待接入设备的接入位置。
[0252]所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0253]判断在连接所述第一节点和所述第二节点之前，所述第一节点和所述第二节点之间是否已经存在连接关系，如果是，则执行第一步骤，否则，执行第二步骤；
[0254]第一步骤:则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置；
[0255]第二步骤:判断所述第二备选接入位置是否可用，如果不可用，则执行第一步骤，如果可用，则将所述第二备选接入位置作为所述待接入设备的接入位置。
[0256]所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0257]判断所述第一备选接入位置和所述第二备选接入位置是否可用；
[0258]如果所述第一备选接入位置和所述第二备选接入位置均不可用，则将所述第三备选接入位置作为所述待接入设备的接入位置；
[0259]如果所述第一备选接入位置和所述第二备选接入位置中只有一个备选接入位置可用，则将可用备选接入位置作为所述待接入设备的接入位置；
[0260]如果所述第一备选接入位置和所述第二备选接入位置均可用，则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第二备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
[0261]所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0262]判断所述第一备选接入位置和所述第三备选接入位置是否可用；
[0263]如果所述第一备选接入位置和所述第三备选接入位置均不可用，则将所述第二备选接入位置作为所述待接入设备的接入位置；
[0264]如果所述第一备选接入位置和所述第三备选接入位置中只有一个备选接入位置可用，则将可用备选接入位置作为所述待接入设备的接入位置；
[0265]如果所述第一备选接入位置和所述第三备选接入位置均可用，则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
[0266]所述被配置为在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置的处理器进一步被配置为:
[0267]判断所述第二备选接入位置和所述第三备选接入位置是否可用；
[0268]如果所述第二备选接入位置和所述第三备选接入位置均不可用，则将所述第一备选接入位置作为所述待接入设备的接入位置；
[0269]如果所述第二备选接入位置和所述第三备选接入位置中只有一个备选接入位置可用，则将可用备选接入位置作为所述待接入设备的接入位置；
[0270]如果所述第二备选接入位置和所述第三备选接入位置均可用，则分别计算所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第二备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
[0271]具体的，上述本发明实施例揭示的方法可以应用于处理器201中，或者说由处理器201实现。处理器201可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器201中的硬件的集成逻辑电路或者软件形式的指令完成，用于执行本发明实施例揭示的方法，上述的处理器可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等，可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器，解码器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成，或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器RAM、闪存Flash Memory、只读存储器R0M，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器202中，处理器读取存储器202中的信息，结合其硬件完成上述方法的步骤。本申请说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
[0272]结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的权利要求保护范围之内。
【主权项】
1.一种无规则网络拓扑结构生成方法，其特征在于，包括: 计算已有网络中每一个节点的平均最短路径长度； 确定平均最短路径长度最小的一个第一节点和平均最短路径长度最大的一个第二节点；在与所述第一节点直接相连的节点中，确定平均最短路径长度最小的一个第三节点；在与所述第二节点直接相连的节点中，确定平均最短路径长度最大的一个第四节点；在与所述第二节点直接相连的节点中，确定直接相互连接的第五节点和第六节点； 将所述第一节点与所述第三节点之间的位置作为待接入设备的第一备选接入位置；将所述第一节点与所述第三节点之间的连接，以及所述第二节点与所述第四节点之间的连接断开，并连接所述第一节点和所述第二节点，将所述第三节点和所述第四节点之间的位置作为待接入设备的第二备选接入位置；将所述第五节点和第六节点之间位置作为所述待接入设备的第三备选接入位置； 在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置。
2.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 分别计算所述待接入设备接入所述三个备选接入位置中的其中一个备选接入位置后，整个网络的平均最短路径长度； 将整个网络的平均最短路径长度最小的备选接入位置确定为所述待接入设备的接入位置。
3.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 判断所述第一备选接入位置是否可用； 如果不可用，则分别计算所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第二备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置； 如果可用，则将所述第一备选接入位置作为所述待接入设备的接入位置。
4.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 判断所述第三备选接入位置是否可用； 如果不可用，则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第二备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置； 如果可用，则将所述第三备选接入位置作为所述待接入设备的接入位置。
5.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 判断在连接所述第一节点和所述第二节点之前，所述第一节点和所述第二节点之间是否已经存在连接关系，如果是，则执行第一步骤，否则，执行第二步骤； 第一步骤:则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置； 第二步骤:判断所述第二备选接入位置是否可用，如果不可用，则执行第一步骤，如果可用，则将所述第二备选接入位置作为所述待接入设备的接入位置。
6.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 判断所述第一备选接入位置和所述第二备选接入位置是否可用； 如果所述第一备选接入位置和所述第二备选接入位置均不可用，则将所述第三备选接入位置作为所述待接入设备的接入位置； 如果所述第一备选接入位置和所述第二备选接入位置中只有一个备选接入位置可用，则将可用备选接入位置作为所述待接入设备的接入位置； 如果所述第一备选接入位置和所述第二备选接入位置均可用，则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第二备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
7.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 判断所述第一备选接入位置和所述第三备选接入位置是否可用； 如果所述第一备选接入位置和所述第三备选接入位置均不可用，则将所述第二备选接入位置作为所述待接入设备的接入位置； 如果所述第一备选接入位置和所述第三备选接入位置中只有一个备选接入位置可用，则将可用备选接入位置作为所述待接入设备的接入位置； 如果所述第一备选接入位置和所述第三备选接入位置均可用，则分别计算所述待接入设备接入所述第一备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第一备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
8.根据权利要求1所述的方法，其特征在于，所述在所述三个备选接入位置中确定一个位置为所述待接入设备的接入位置包括: 判断所述第二备选接入位置和所述第三备选接入位置是否可用； 如果所述第二备选接入位置和所述第三备选接入位置均不可用，则将所述第一备选接入位置作为所述待接入设备的接入位置； 如果所述第二备选接入位置和所述第三备选接入位置中只有一个备选接入位置可用，则将可用备选接入位置作为所述待接入设备的接入位置； 如果所述第二备选接入位置和所述第三备选接入位置均可用，则分别计算所述待接入设备接入所述第二备选接入位置后整个网络的平均最短路径长度，以及所述待接入设备接入所述第三备选接入位置后整个网络的平均最短路径长度，并将所述第二备选接入位置和所述第三备选接入位置中，使整个网络的平均最短路径长度最小的备选接入位置作为所述待接入设备的接入位置。
9.一种无规则网络拓扑结构生成装置，其特征在于，包括: 计算模块，用于计算已有网络中每一