一种网络拓扑路径的确定方法、装置和终端设备制造方法及图纸

本申请实施例公开了一种网络拓扑路径的确定方法、装置和终端设备，所述方法包括：获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；对所述配置信息进行解析得到各网络节点的标准节点信息；根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，拓扑连接图G为有向图；根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络采用本申请拓扑路径必经的路径片段。本申请实施例提供的技术方案能够高效率地确定跨域且经过已知路径片段的网络拓扑路径。

【技术实现步骤摘要】
一种网络拓扑路径的确定方法、装置和终端设备
本申请涉及通信
，尤其涉及一种网络拓扑路径的确定方法、装置和终端设备。
技术介绍
在通信领域，数据进行传输时，通常经过多种不同的网络域，比如某个业务中的数据可能会经过接入网、承载网、传输网、或者核心网等进行数据传输，涉及的终端可能包括基站、路由器、或者交换机等。现有技术中，基于单个网络域内数据传输路径有粗略的估算方法，但是包括两个或两个以上不同的网络域时，目前没有有效的方法生成跨域(包括两个或者两个以上网络域)的网络拓扑路径，在进行故障定界分析、全网流量预测等业务时需要使用到跨域的网络拓扑路径，目前通常通过人工整理的方法获取，效率较低。
技术实现思路
本申请实施例提供了一种网络拓扑路径的确定方法、装置和终端设备，能够提供跨域的网络拓扑路径的确定方法。第一方面，本申请实施例提供了一种网络拓扑路径的确定方法，所述方法包括：获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；对所述配置信息进行解析得到各网络节点的标准节点信息；根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系；根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。采用本申请实施例提供的技术方案，可以根据网络节点的配置信息得到包括各网络节点的拓扑连接图，然后根据最短路径算法确定网络拓扑路径，而且该实施例在确定网络拓扑路径时可以经过已知路径片段，利用已知路径片段辅助确定网络拓扑路径，相对于人工确定网络拓扑路径，本申请实施例提供的技术方案提高了效率。在一些可能的实施方式中，所述根据最短路径算法确定目标网络拓扑路径，包括：根据所述标准节点信息确定所述拓扑连接图G中的连线分别对应的归一化后的消耗cost值，所述归一化后的cost值位于预设范围内；将所述已知路径片段的起点B1和终点B2对应的虚拟连接B1B2叠加到所述拓扑连接图G中；设置所述虚拟连接对应的cost值为小于预设范围内的值；根据从起点到终点累计cost值最小的最短路径算法确定第一网络拓扑路径；所述第一网路拓扑路径的起点为所述预设起点A1，所述第一网络拓扑路径的终点为所述预设终点A2；将所述第一拓扑路径中的虚拟连接用所述已知路径片段替换得到目标网络拓扑路径。该实施例对如何根据最短路径算法确定目标网络拓扑路径进行了展开描述，具体地，根据累计cost值最小来确定网络拓扑路径，在计算累计cost值时，对于已知的必经路径将其起点和终点对应的虚拟连接叠加到拓扑连接图，且将其对应的cost值设置的比较小，本实施例是将已知路径对应的虚拟连接的cost值设置为小于预设范围的值，其他各边使用归一化后的cost值来进行累加计算，由于虚拟连接对应的cost值小于预设范围，所以在进行累加计算时虚拟连接对应的边一定会被选中，这样可以确保虚拟连接对应的边一定会被选中。在一些可能的实施方式中，所述方法还包括：若第一网络节点J1为指定的绕行网络节点，则所述拓扑连接图G中所述第一网络节点J1与其他网络节点不建立连接，所述第一网络节点J1为所述N个网络节点中的任一网络节点。该实施例对于目标网络路径如何不经过指定的绕行网络结点如何进行了描述，在该实施例中，指定的绕行网络节点与其他网络节点不建立连接，这样在确定目标网络拓扑路径时就不会考虑指定的绕行网络节点。在一些可能的实施方式中，若第二网络节点J2为指定的绕行网络节点，则设置与所述第二网络节点J2相连的边对应的cost值为大于预设范围内的值，所述第二网络节点J2为所述N个网络节点中的任一网络节点。该实施例对于目标网络路径如何不经过指定的绕行网络结点提供了另一种方法，设置与绕行网络节点相连的边对应的cost值大于预设范围。这样在根据最短路径算法确定目标网络拓扑路径时绕行网络节点对应的边不会被选中。在一些可能的实施方式中，所述已知路径片段通过解析所述N个网络节点的配置信息获取，或者根据输入指令获取。该实施例对已知路径片段的获取进行了描述，既可以通过解析网络节点的配置信息获取也可以根据输入指令获取，需要说明的是，已知路径片段的设置可以根据专家经验进行设定。在一些可能的实施方式中，在所述根据最短路径算法确定目标网络拓扑路径之后，所述方法还包括：将所述目标网络拓扑路径按照预设标准进行标准化后输出。该实施例对确定了目标网络拓扑路径后的输出进行了描述，在确定了目标网络拓扑路径后按照预设标准进行标准化后再输出，通过标准化输出，对使用目标网络拓扑路径的后续业务提供了方便。第二方面，本申请实施例提供了一种确定网络拓扑路径的装置，所述装置包括：配置采集单元，用于获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；配置解析单元，用于对所述配置信息进行解析得到各网络节点的标准节点信息；拓扑还原单元，用于根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系；路径确定单元，用于根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。采用本申请实施例提供的技术方案，可以根据网络节点的配置信息得到包括各网络节点的拓扑连接图，然后根据最短路径算法确定网络拓扑路径，而且该实施例在确定网络拓扑路径时可以经过已知路径片段，利用已知路径片段辅助确定网络拓扑路径，相对于人工确定网络拓扑路径，本申请实施例提供的技术方案提高了效率。在一些可能的实施方式中，所述路径确定单元具体用于，根据所述标准节点信息确定所述拓扑连接图G中的连线分别对应的归一化后的消耗cost值，所述归一化后的cost值位于预设范围内；将所述已知路径片段的起点B1和终点B2对应的虚拟连接B1B2叠加到所述拓扑连接图G中；设置所述虚拟连接对应的cost值为小于预设范围内的值；根据从起点到终点累计cost值最小的最短路径算法确定第一网络拓扑路径；所述第一网路拓扑路径的起点为所述预设起点A1，所述第一网络拓扑路径的终点为所述预设终点A2；将所述第一拓扑路径中的虚拟连接用所述已知路径片段替换得到目标网络拓扑路径。该实施例对如何根据最短路径算法确定目标网络拓扑路径进行了展开描述，具体地，根据累计cost值最小来确定网络拓扑路径，在计算累计cost值时，对于已知的必经路径将其起点和终点对应的虚拟连接叠加到拓扑连接图，且将其对应的cost值设置的比较小，本实施例是将已知路径对应的虚拟连接的cost值设置为小于预设范围的值，其他各边使用归一化后的cost值来进行累加计算，由于虚拟连接对应的cost值小于预设范围，所以在进行累加计算时虚拟连接对应的边一定会被选中，这样可以确保虚拟连接对应的边一定会被选中。在一些可能本文档来自技高网...

【技术保护点】
1.一种网络拓扑路径的确定方法，其特征在于，所述方法包括：获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；对所述配置信息进行解析得到各网络节点的标准节点信息；根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系；根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。

【技术特征摘要】
1.一种网络拓扑路径的确定方法，其特征在于，所述方法包括：获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；对所述配置信息进行解析得到各网络节点的标准节点信息；根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系；根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。2.根据权利要求1所述的方法，其特征在于，所述根据最短路径算法确定目标网络拓扑路径，包括：根据所述标准节点信息确定所述拓扑连接图G中的连线分别对应的归一化后的消耗cost值，所述归一化后的cost值位于预设范围内；将所述已知路径片段的起点B1和终点B2对应的虚拟连接B1B2叠加到所述拓扑连接图G中；设置所述虚拟连接对应的cost值为小于预设范围内的值；根据从起点到终点累计cost值最小的最短路径算法确定第一网络拓扑路径；所述第一网路拓扑路径的起点为所述预设起点A1，所述第一网络拓扑路径的终点为所述预设终点A2；将所述第一拓扑路径中的虚拟连接用所述已知路径片段替换得到目标网络拓扑路径。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：若第一网络节点J1为指定的绕行网络节点，则所述拓扑连接图G中所述第一网络节点J1与其他网络节点不建立连接，所述第一网络节点J1为所述N个网络节点中的任一网络节点。4.根据权利要求2所述的方法，其特征在于，若第二网络节点J2为指定的绕行网络节点，则设置与所述第二网络节点J2相连的边对应的cost值为大于预设范围内的值，所述第二网络节点J2为所述N个网络节点中的任一网络节点。5.根据权利要求1至4任一项所述的方法，其特征在于，所述已知路径片段通过解析所述N个网络节点的配置信息获取，或者根据输入指令获取。6.根据权利要求1至4任一项所述的方法，其特征在于，在所述根据最短路径算法确定目标网络拓扑路径之后，所述方法还包括：将所述目标网络拓扑路径按照预设标准进行标准化后输出。7.一种确定网络拓扑路径的装置，其特征在于，所述装置包括：配置采集单元，用于获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域；配置解析单元，用于对所述配置信息进行解析得到各网络节点的标准节点信息；拓扑还原单元，用于根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G...

【专利技术属性】
技术研发人员：茅利，余志强，
申请(专利权)人：华为技术服务有限公司，
类型：发明
国别省市：河北,13