一种网络资源模型创建方法和装置与流程

本发明涉及通信领域，尤其涉及一种网络资源模型创建方法和装置。

背景技术：

1、随着互联网的发展，网络接入的需求也不断提升，网络中各种网络传输设备间的连接结构变得越来越复杂。

2、网络资源模型可对网络传输设备及其连接关系进行一种概括。通过网络资源模型，可对网络传输设备构成的网络拓扑结构有完整直观的掌握，还能够支撑实现网络规划等需求。

3、但大多网络资源模型拓展性较差，不能很好地适应新网络传输设备的不断加入，动态拓展网络资源结构。

技术实现思路

1、本发明提供了一种网络资源模型创建方法和装置，用于解决网络资源模型创建问题。

2、为达到上述目的，本发明采用如下技术方案：

3、第一方面，本发明提供了一种网络资源模型创建方法，该网络资源模型用于存储网络中不同网络传输设备之间的连接关系，包括：获取待接入设备的地理位置信息，并在网络资源模型中创建表征待接入设备的新节点，网络资源模型包括多个节点和连接不同节点的边，一个节点表示一个网络传输设备，一条边表示连接两个网络传输设备的传输链路。在网络资源模型中确定用于作为待接入设备的网络接入点的节点，并根据待接入设备的地理位置信息和网络接入设备的地理位置信息，在信息数据库中查询位于待接入设备与网络接入设备之间的目标网络传输设备，网络接入设备为网络接入点表征的网络传输设备，信息数据库包含网络中所有网络传输设备之间的连接关系和地理位置关系。根据至少一个目标网络传输设备，在网络资源模型中创建至少一个目标节点，并建立连接目标节点与新节点及网络接入点的边，一个目标节点表征一个目标网络传输设备。

4、由本技术的网络资源模型创建方法可知，当需要开通新业务时，根据待接入设备的地理位置信息，在网络资源模型中，创建表征待接入设备的新节点。从而，此时的网络资源模型中，待接入设备对应的新节点为具有较少信息的孤立节点。为了进一步扩展该网络资源模型，在信息数据库中寻找位于待接入设备与待接入设备的网络接入设备之间的目标网络传输设备，也即获得用于使得待接入设备连接至其网络接入设备的网络传输设备，并在网络资源模型中建立目标网络传输设备对应的目标节点，以及用于连接目标节点、新节点和网络接入点之间的边，从而达到扩展该网络资源模型的目的，使得前述新节点不再是孤立节点。因此，本技术提供的网络资源模型创建方法，能够随着新节点的建立逐步扩展网络资源模型，从而为后续新节点的建立提供更多的信息。

5、可选的，根据待接入设备的地理位置信息和网络接入设备的地理位置信息，在信息数据库中查询位于待接入设备与网络接入设备之间的目标网络传输设备，包括：若查找到第一网络传输设备，则将第一网络传输设备确定为目标网络传输设备，第一网络传输设备为，与待接入设备通过第一传输链路连接且与网络接入设备通过第二传输链路连接的网络传输设备。

6、可选的，根据待接入设备的地理位置信息和网络接入设备的地理位置信息，在信息数据库中查询位于待接入设备与网络接入设备之间的目标网络传输设备，还包括：若未查找到第一网络传输设备，则查找是否存在第二网络传输设备，第二网络传输设备为，覆盖范围内包括待接入设备且与网络接入设备通过第三传输链路连接的网络传输设备。若查找到第二网络传输设备，则将第二网络传输设备确定为目标网络传输设备。

7、可选的，根据待接入设备的地理位置信息和网络接入设备的地理位置信息，在信息数据库中查询位于待接入设备与网络接入设备之间的目标网络传输设备，还包括：若未查找到第一网络传输设备，则查找是否存在第三网络传输设备，第三网络传输设备为，与第四网络传输设备通过第四传输链路连接以接入网络的网络传输设备，第四网络传输设备为覆盖范围内包括待接入设备且与待接入设备为同种设备类型的网络传输设备。若查找到第三网络传输设备，则将第三网络传输设备确定为目标网络传输设备。

8、可选的，网络资源模型还包括各个节点的节点属性信息，一个节点的节点属性信息包括该节点的第一连接列表和该节点表征的网络传输设备的地理位置信息，第一连接列表指示与该节点具有连接关系的网络传输设备；根据至少一个目标网络传输设备，在网络资源模型中创建至少一个目标节点，包括：对于任一目标网络传输设备，根据与目标网络传输设备具有连接关系的网络传输设备，得到目标网络传输设备的第一连接列表；将目标网络传输设备的第一连接列表和地理位置信息作为表征目标网络传输设备的目标节点的节点属性信息，添加到网络资源模型中。

9、可选的，网络资源模型还包括各条边的边属性信息，一条边的边属性信息包括该边的第二连接列表和该边表征的传输链路的长度和/或健康度，第二连接列表指示与该边具有连接关系的网络传输设备，健康度根据传输链路的使用时长确定；建立连接目标节点与新节点及网络接入点的边，包括：对于任一条连接待接入设备与目标网络传输设备，或者连接目标网络传输设备与网络接入设备的目标传输链路，根据目标传输链路连接的网络传输设备得到目标传输链路的第二连接列表；将目标传输链路的第二连接列表、目标传输链路的长度和/或健康度，作为表征目标传输链路的边属性信息，添加到网络资源模型中。

10、可选的，将新节点连接网络接入点经过的至少两条边设置为一条连接路径；根据最短路径算法，计算连接路径的权值，连接路径中边的权值由健康度和/或长度作为权重因素赋权获得；比较连接路径的权值得到最优路径，将最优路径作为新节点的接入路径。

11、第二方面，本发明提供了一种网络资源模型创建装置，网络资源模型用于存储网络中不同网络传输设备之间的连接关系，网络资源模型创建装置包括：模型建立模块，用于获取待接入设备的地理位置信息，并在网络资源模型中创建表征待接入设备的新节点，网络资源模型包括多个节点和连接不同节点的边，一个节点表示一个网络传输设备，一条边表示连接两个网络传输设备的传输链路；资源数据获取模块，用于在网络资源模型中确定用于作为待接入设备的网络接入点的节点，并根据待接入设备的地理位置信息和网络接入设备的地理位置信息，在信息数据库中查询位于待接入设备与网络接入设备之间的目标网络传输设备，网络接入设备为网络接入点表征的网络传输设备，信息数据库包含网络中所有网络传输设备之间的连接关系和地理位置关系；模型建立模块，还用于根据至少一个目标网络传输设备，在网络资源模型中创建至少一个目标节点，并建立连接目标节点与新节点及网络接入点的边，一个目标节点表征一个目标网络传输设备。

12、可选的，资源数据获取模块，具体用于：若查找到第一网络传输设备，则将第一网络传输设备确定为目标网络传输设备，第一网络传输设备为，与待接入设备通过第一传输链路连接且与网络接入设备通过第二传输链路连接的网络传输设备。

13、可选的，资源数据获取模块，还用于：若未查找到第一网络传输设备，则查找是否存在第二网络传输设备，第二网络传输设备为，覆盖范围内包括待接入设备且与网络接入设备通过第三传输链路连接的网络传输设备；若查找到第二网络传输设备，则将第二网络传输设备确定为目标网络传输设备。

14、可选的，资源数据获取模块，还用于：若未查找到第一网络传输设备，则查找是否存在第三网络传输设备，第三网络传输设备为，与第四网络传输设备通过第四传输链路连接以接入网络的网络传输设备，第四网络传输设备为覆盖范围内包括待接入设备且与待接入设备为同种设备类型的网络传输设备；若查找到第三网络传输设备，则将第三网络传输设备确定为目标网络传输设备。

15、可选的，网络资源模型还包括各个节点的节点属性信息，一个节点的节点属性信息包括该节点的第一连接列表和该节点表征的网络传输设备的地理位置信息，第一连接列表指示与该节点具有连接关系的网络传输设备；资源数据获取模块，还用于：对于任一目标网络传输设备，根据与目标网络传输设备具有连接关系的网络传输设备，得到目标网络传输设备的第一连接列表；将目标网络传输设备的第一连接列表和地理位置信息作为表征目标网络传输设备的目标节点的节点属性信息，添加到网络资源模型中。

16、可选的，网络资源模型还包括各条边的边属性信息，一条边的边属性信息包括该边的第二连接列表和该边表征的传输链路的长度和/或健康度，第二连接列表指示与该边具有连接关系的网络传输设备，健康度根据传输链路的使用时长确定；模型建立模块，还用于：对于任一条连接待接入设备与目标网络传输设备，或者连接目标网络传输设备与网络接入设备的目标传输链路，根据目标传输链路连接的网络传输设备得到目标传输链路的第二连接列表；将目标传输链路的第二连接列表、目标传输链路的长度和/或健康度，作为表征目标传输链路的边属性信息，添加到网络资源模型中。

17、可选的，网络资源模型创建装置还包括最优路径输出模块，最优路径输出模块，用于：将新节点连接网络接入点经过的至少两条边设置为一条连接路径；根据最短路径算法，计算连接路径的权值，连接路径中边的权值由健康度和/或长度作为权重因素赋权获得；比较连接路径的权值得到最优路径，将最优路径作为新节点的接入路径。

18、本技术中第二方面及其各种实现方式的具体描述，可以参考第一方面及其各种实现方式中的详细描述；并且，第二方面及其各种实现方式的有益效果，可以参考第一方面及其各种实现方式中的有益效果分析，此处不再赘述。

19、本技术的这些方面或其他方面在以下的描述中会更加简明易懂。