CN109768883A - 一种网络拓扑路径的确定方法、装置和终端设备 - Google Patents

Abstract

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

Description

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

技术领域

本申请涉及通信技术领域，尤其涉及一种网络拓扑路径的确定方法、装置和终端设备。

背景技术

在通信领域，数据进行传输时，通常经过多种不同的网络域，比如某个业务中的数据可能会经过接入网、承载网、传输网、或者核心网等进行数据传输，涉及的终端可能包括基站、路由器、或者交换机等。

现有技术中，基于单个网络域内数据传输路径有粗略的估算方法，但是包括两个或两个以上不同的网络域时，目前没有有效的方法生成跨域(包括两个或者两个以上网络域)的网络拓扑路径，在进行故障定界分析、全网流量预测等业务时需要使用到跨域的网络拓扑路径，目前通常通过人工整理的方法获取，效率较低。

发明内容

本申请实施例提供了一种网络拓扑路径的确定方法、装置和终端设备，能够提供跨域的网络拓扑路径的确定方法。

第一方面，本申请实施例提供了一种网络拓扑路径的确定方法，所述方法包括：

获取目标网络中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值小于预设范围，所以在进行累加计算时虚拟连接对应的边一定会被选中，这样可以确保虚拟连接对应的边一定会被选中。

在一些可能的实施方式中，所述拓扑还原单元还用于，若第一网络节点J1为指定的绕行网络节点，则所述拓扑连接图G中所述第一网络节点J1与其他网络节点不建立连接，所述第一网络节点J1为所述N个网络节点中的任一网络节点。

该实施例对于目标网络路径如何不经过指定的绕行网络结点如何进行了描述，在该实施例中，指定的绕行网络节点与其他网络节点不建立连接，这样在确定目标网络拓扑路径时就不会考虑指定的绕行网络节点。

在一些可能的实施方式中，所述路径确定单元还用于，若第二网络节点J2为指定的绕行网络节点，则设置与所述第二网络节点J2相连的边对应的cost值为大于预设范围内的值，所述第二网络节点J2为所述N个网络节点中的任一网络节点。

该实施例对于目标网络路径如何不经过指定的绕行网络结点提供了另一种方法，设置与绕行网络节点相连的边对应的cost值大于预设范围。这样在根据最短路径算法确定目标网络拓扑路径时绕行网络节点对应的边不会被选中。

在一些可能的实施方式中，所述配置解析单元还用于解析所述N个网络节点的配置信息获取所述已知路径片段；或者，所述配置采集单元还用于获取包括已知路径片段信息的输入指令。

该实施例对已知路径片段的获取进行了描述，既可以通过解析网络节点的配置信息获取也可以根据输入指令获取，需要说明的是，已知路径片段的设置可以根据专家经验进行设定。

在一些可能的实施方式中，所述装置还包括：路径标准化单元，用于将所述目标网络拓扑路径按照预设标准进行标准化后输出。

该实施例对确定了目标网络拓扑路径后的输出进行了描述，在确定了目标网络拓扑路径后按照预设标准进行标准化后再输出，通过标准化输出，对使用目标网络拓扑路径的后续业务提供了方便。

第三方面，本申请实施例还提供了一种终端设备，所述终端设备包括：通信接口、存储器、处理器和总线；所述存储器、所述处理器通过所述总线相连；

所述通信接口用于与外部设备进行通信；

所述存储器用于存储计算机程序和指令；

所述处理器用于调用所述存储器中存储的所述计算机程序和指令，用于执行前面第一方面或者第一方面的任一可能实施方式的网络拓扑路径的确定方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储了程序代码，其中，所述程序代码包括用于执行前面第一方面或者第一方面的任一可能实施方式的网络拓扑路径的确定方法的部分或全部步骤的指令。

第五方面，本申请实施例还提供了一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行前面第一方面或者第一方面的任一可能实施方式的网络拓扑路径的确定方法的部分或全部步骤。

采用本申请实施例提供的技术方案，可以根据网络节点的配置信息得到包括各网络节点的拓扑连接图，然后根据最短路径算法确定出跨域的网络拓扑路径，而且该技术方案在确定网络拓扑路径时可以经过已知路径片段，利用已知路径片段辅助确定网络拓扑路径，相对于人工确定网络拓扑路径，本申请实施例提供的技术方案提高了效率。

附图说明

图1A为本申请的一个实施例提供的一种网络拓扑路径的确定方法的流程示意图。

图1B为本申请的另一实施例提供的一种网络拓扑路径的确定方法的流程示意图。

图1C为本申请的另一实施例提供的一种网络拓扑路径的确定方法的流程示意图。

图1D为本申请的一个实施例提供的一种网络拓扑路径的确定方法的应用实例示意图。

图2A为本申请的一个实施例提供的一种确定网络拓扑路径的装置的结构示意图。

图2B为本申请的一个实施例提供的一种确定网络拓扑路径的装置的结构示意图。

图3为本申请的一个实施例提供的一种终端设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请的一部分实施例，并不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

图1A是本申请的一个实施例提供的一种网络拓扑路径的确定方法的流程示意图，在该实施例中，网络拓扑路径的确定方法可以包括以下步骤：

步骤110、获取目标网络中N个网络节点的配置信息，目标网络包括两种或者两种以上的网络域。

不同的业务涉及的目标网络可能不同，比如有的业务涉及接入网、承载网、传输网和核心网等。可能包括基站天线、微波等设备。比如在进行关联告警分析时，信号的传输可能跨越多种网络域和多种网络设备，为了实施关联告警分析需要对信号的传输路径进行分析。

举例来说，信号从手机浏览器到达网站服务器时经过的所有通讯设备构成一条拓扑路径，由于需要经过多个网络域，所以其对应的路径可以称为跨域拓扑路径。就像在分析水管哪里出现堵塞时需要先有整个管网的路径图，以便知道水是沿什么路径流动的，这样才好定位具体堵塞地方，所以在进行网络流量扩容预测等业务时，也需要知道经过预设起点和预设终点以及已知路径片段路径，本申请就是为确定网络拓扑路径提供了解决方案。

步骤120、对所述配置信息进行解析得到各网络节点的标准节点信息。

比如按照预设规则对配置信息进行解析获取每个网络节点指定的信息，可以将获取的指定信息作为网络节点的标准节点信息，也可以将获取的网络节点的指定信息经过标准化处理后得到网络节点的标准节点信息。比如可以包括带宽与其他节点的连接关系等。

步骤130、根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系。

步骤140、根据最短路径算法确定目标网络拓扑路径。所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。已知路径片段可以通过解析所述N个网络节点的配置信息获取，或者根据输入指令获取。

在一些可能的实施方式中，预先设置有绕行网络节点，即预先设定网络拓扑路径一定不经过的网络节点，若第一网络节点J1为指定的绕行网络节点，则所述拓扑连接图G中所述第一网络节点J1与其他网络节点不建立连接，所述第一网络节点J1为所述N个网络节点中的任一网络节点。

为了确保指定的绕行网络节点不出现在目标网络拓扑路径中，也可以采用如下实施方式，若第二网络节点J2为指定的绕行网络节点，则设置与所述第二网络节点J2相连的边对应的cost值为大于预设范围内的值。通过这种方法，也可以确保指定的绕行网络节点不出现在目标网络拓扑路径中。

采用本申请实施例提供的技术方案，可以根据网络节点的配置信息得到包括各网络节点的拓扑连接图，然后根据最短路径算法确定网络拓扑路径，而且该实施例在确定网络拓扑路径时可以经过已知路径片段，利用已知路径片段辅助确定网络拓扑路径，相对于人工确定网络拓扑路径，本申请实施例提供的技术方案提高了效率。

请参见图1B，在一些可能的实施方式中，图1A中步骤140根据最短路径算法确定目标网络拓扑路径可以包括图1B中步骤141至步骤145。

其中，步骤141包括，根据所述标准节点信息确定所述拓扑连接图G中的连线分别对应的归一化后的cost值，所述归一化后的cost值位于预设范围内。

步骤142包括，将所述已知路径片段的起点B1和终点B2对应的虚拟连接B1B2叠加到所述拓扑连接图G中。

假设已知路径片段为B1-B2-B3-B4-B5，其中起点为B1，终点为B2，则可以将B1B2叠加到拓扑连接图G中。

步骤143包括，设置所述虚拟连接对应的cost值为小于预设范围内的值。

由于虚拟连接对应的cost值小于预设范围，所以根据最短路径算法确定目标网络拓扑路径时，虚拟连接对应的连接B1B2一定会被选中。

举例来说，若cost值的预设范围为30～100，可以将将虚拟链接对应的cost设置为20，则虚拟连接对应的cost值小于预设范围，这样在根据最小路径算法确定目标网络拓扑路径时虚拟连接一定会被选中。

步骤144包括，根据从起点到终点累计cost值最小的最短路径算法确定第一网络拓扑路径。

假设第一网路拓扑路径的起点为预设起点A1，第一网络拓扑路径的终点为预设终点A2。

根据前面的描述可知，第一网络拓扑路径时包括预设起点A1、预设终点A2，已知路径片段包括B1-B2-B3-B4-B5。则第一网络拓扑路径经过A1、A2、B1和B5。

步骤145包括，将所述第一拓扑路径中的虚拟连接用所述已知路径片段替换得到目标网络拓扑路径。

以前面的描述为例，目标网络拓扑路径经过A1、B1、B2、B3、B4、B5、和A2。

以图1C为例，图1C中N表示基站、M表示微波、R表示路由器、S表示交换机、RNC表示无线网络控制器。图1C对应的目标网络中包括23个网络节点，其中，包括基站N1、N2、N3、N4和N5，微波M1、M10、M11、M12、M13、M3、M5、M6、交换机S1和S2，路由器R1、R2、R3、R4、R5、R6和R7，以及无线网络控制器RNC1。预设起点为RNC1，预设终点为N2，其中包括两个已知路径片段分别是已知路径片段1:R3-R4-R6-R7，已知路径片段2：M1-M3-S2-M10-M12。已知路径片段1对应的虚拟连接为R2-R7，已知路径片段2对应的虚拟连接为M1R1-M12，设置已知路径片段对应的cost值为20。

当采用本申请提供的技术方案生成网络拓扑路径时，先获取每个网络节点的配置信息，对配置信息进行解析得到每个网络节点的标准节点信息，标准节点信息可以包括：网络节点的名称、端口、mac地址，ip地址、经纬度信息等，根据标准节点信息生成如图1C所示的拓扑连接图，根据标准节点信息确定拓扑连接图中连线分别对应的归一化后的cost值，将已知路径片段1的起点R3终点R7对应的第一虚拟连接TUNNEL1叠加到拓扑连接图G中，将已知路径片段2的起点M1终点M12对应的第二虚拟连接TUNNEL2叠加到拓扑连接图G中,设置第一虚拟链接TUNNEL1和第二虚拟链接TUNNEL2对应的cost值为20。根据从起点RNC1到终点N2累计cost值最小的最小路径算法确定第一网络拓扑路径为RNC1-S1-R1-R3-R7-M1-M12-N2，将虚拟连接用已知路径片段替换得到目标网络拓扑路径为RNC1-S1-R1-R3-R4-R6-R7-M1-M3-S2-M10-M12-N2。

请参见图1D，在一些可能的实施方式中，在图1A中的140根据最短路径算法确定目标网络拓扑路径之后还可以进一步包括步骤150。

步骤150、将所述目标网络拓扑路径按照预设标准进行标准化后输出。这样操作是为了后续应用方便，定义标准的路径格式，比如可以包含路径ID、路径名称、当前网元名称、入接口名称、出接口名称等信息实现路径标准化输出。

图2A是本申请的一个实施例提供的一种确定网络拓扑路径的装置的结构示意图，如图2A所示，确定网络拓扑路径的装置200包括：配置采集单元201，配置解析单元202，拓扑还原单元203和路径确定单元204。

其中，配置采集单元201，用于获取目标网络中N个网络节点的配置信息，所述目标网络包括两种或者两种以上不同的网络域。

不同的业务涉及的目标网络可能不同，比如有的业务涉及接入网、承载网、传输网和核心网等。可能包括基站天线、微波等设备。比如在进行关联告警分析时，信号的传输可能跨越多种网络域和多种网络设备，为了实施关联告警分析需要对信号的传输路径进行分析。

举例来说，信号从手机浏览器到达网站服务器时经过的所有通讯设备构成一条拓扑路径，由于需要经过多个网络域所以其对应的路径可以称为跨域拓扑路径。就像在分析水管哪里出现堵塞时需要先有整个管网的路径图，以便知道水是沿什么路径流动的，这样才好定位具体堵塞地方，所以在进行网络流量扩容预测等业务时，也需要知道经过预设起点和预设终点以及已知路径片段路径，本申请就是为确定网络拓扑路径提供了解决方案。

配置解析单元202，用于对所述配置信息进行解析得到各网络节点的标准节点信息。

比如按照预设规则对配置信息进行解析获取每个网络节点指定的信息，可以将获取的指定信息作为网络节点的标准节点信息，也可以将获取的网络节点的指定信息经过标准化处理后得到网络节点的标准节点信息。比如可以包括带宽与其他节点的连接关系等。

拓扑还原单元203，用于根据所述标准节点信息生成包括所述N个网络节点的拓扑连接图G，所述拓扑连接图G为有向图，所述拓扑连接图G中的连接点对应网络节点，所述拓扑连接图G中的边对应网络节点的连接关系。

路径确定单元204，用于根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。

采用本申请实施例提供的技术方案，可以根据网络节点的配置信息得到包括各网络节点的拓扑连接图，然后根据最短路径算法确定网络拓扑路径，而且该实施例在确定网络拓扑路径时可以经过已知路径片段，利用已知路径片段辅助确定网络拓扑路径，相对于人工确定网络拓扑路径，本申请实施例提供的技术方案提高了效率。

在本申请一些可能的实施方式中，路径确定单元204具体用于，根据所述标准节点信息确定所述拓扑连接图G中的连线分别对应的归一化后的消耗cost值，所述归一化后的cost值位于预设范围内；将所述已知路径片段的起点B1和终点B2对应的虚拟连接B1B2叠加到所述拓扑连接图G中；设置所述虚拟连接对应的cost值为小于预设范围内的值；根据从起点到终点累计cost值最小的最短路径算法确定第一网络拓扑路径；所述第一网路拓扑路径的起点为所述预设起点A1，所述第一网络拓扑路径的终点为所述预设终点A2；将所述第一拓扑路径中的虚拟连接用所述已知路径片段替换得到目标网络拓扑路径。

在一些可能的实施方式中，拓扑还原单元还用于，若第一网络节点J1为指定的绕行网络节点，则所述拓扑连接图G中所述第一网络节点J1与其他网络节点不建立连接，所述第一网络节点J1为所述N个网络节点中的任一网络节点。

为了确保指定的绕行网络节点不出现在目标网络拓扑路径中，在一些可能的实施方式中，路径确定单元还用于，若第二网络节点J2为指定的绕行网络节点，则设置与所述第二网络节点J2相连的边对应的cost值为大于预设范围内的值。

在一些可能的实施方式中，配置解析单元还用于解析所述N个网络节点的配置信息获取所述已知路径片段；或者，所述配置采集单元还用于获取包括已知路径片段信息的输入指令。

如图2B所示，在一些可能的实施方式中，确定网络拓扑路径的装置20还可以包括：路径标准化单元205，用于将所述目标网络拓扑路径按照预设标准进行标准化后输出。这样操作是为了后续应用方便，定义标准的路径格式，比如可以包含路径ID、路径名称、当前网元名称、入接口名称、出接口名称等信息实现路径标准化输出。

如图3所示，本申请实施例还提供了一种终端设备300，所述终端设备300包括：通信接口301、存储器302、处理器303、总线304；所述存储器、以及所述处理器通过所述总线相连；

通信接口301用于与外部设备进行通信；

存储器302用于存储计算机程序和指令；

处理器303用于调用所述存储器中存储的所述计算机程序和指令，用于执行前面所述应用于终端设备的网络拓扑路径的确定方法的部分或者全部步骤。

本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储了程序代码，其中，所述程序代码包括用于执行应用于终端设备的网络拓扑路径的确定方法的部分或全部步骤的指令。

本申请实施例还提供了一种计算机程序产品，当所述计算机程序产品在计算机上运行时，使得所述计算机执行终端设备执行的网络拓扑路径的确定方法的部分或全部步骤的指令。

上述具体的方法示例以及实施例中技术特征的解释、表述、以及多种实现形式的扩展也适用于装置中的方法执行，装置实施例中不予以赘述。

应理解以上装置中的各个模块的划分仅仅是一种逻辑功能的划分，实际实现时可以全部或部分集成到一个物理实体上，也可以物理上分开。例如，以上各个模块可以为单独设立的处理元件，也可以集成在终端的某一个芯片中实现，此外，也可以以程序代码的形式存储于控制器的存储元件中，由处理器的某一个处理元件调用并执行以上各个模块的功能。此外各个模块可以集成在一起，也可以独立实现。这里所述的处理元件可以是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤或以上各个模块可以通过处理器元件中的硬件的集成逻辑电路或者软件形式的指令完成。该处理元件可以是通用处理器，例如中央处理器(central processing unit，CPU)，还可以是被配置成实施以上方法的一个或多个集成电路，例如：一个或多个特定集成电路(application-specificintegrated circuit，ASIC)，或，一个或多个微处理器(digital signal processor，DSP)，或，一个或者多个现场可编程门阵列(field-programmable gate array，FPGA)等。

应理解本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的部分实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括已列举实施例以及落入本发明范围的所有变更和修改。显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也包含这些改动和变型在内。

Claims (15)

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中的边对应网络节点的连接关系；

路径确定单元，用于根据最短路径算法确定目标网络拓扑路径，所述目标网络拓扑路径的起点为预设起点A1，所述目标网络拓扑路径的终点为预设终点A2，所述目标网络拓扑路径经过已知路径片段，所述已知路径片段是所述目标网络拓扑路径必经的路径片段。

8.根据权利要求7所述的装置，其特征在于，所述路径确定单元具体用于，

根据所述标准节点信息确定所述拓扑连接图G中的连线分别对应的归一化后的消耗cost值，所述归一化后的cost值位于预设范围内；

将所述已知路径片段的起点B1和终点B2对应的虚拟连接B1B2叠加到所述拓扑连接图G中；

设置所述虚拟连接对应的cost值为小于预设范围内的值；

根据从起点到终点累计cost值最小的最短路径算法确定第一网络拓扑路径；所述第一网路拓扑路径的起点为所述预设起点A1，所述第一网络拓扑路径的终点为所述预设终点A2；

将所述第一拓扑路径中的虚拟连接用所述已知路径片段替换得到目标网络拓扑路径。

9.根据权利要求7所述的装置，其特征在于，

所述拓扑还原单元还用于，若第一网络节点J1为指定的绕行网络节点，则所述拓扑连接图G中所述第一网络节点J1与其他网络节点不建立连接，所述第一网络节点J1为所述N个网络节点中的任一网络节点。

10.根据权利要求8所述的装置，其特征在于，

所述路径确定单元还用于，若第二网络节点J2为指定的绕行网络节点，则设置与所述第二网络节点J2相连的边对应的cost值为大于预设范围内的值，所述第二网络节点J2为所述N个网络节点中的任一网络节点。

11.根据权利要求7至10任一项所述的装置，其特征在于，

所述配置解析单元还用于解析所述N个网络节点的配置信息获取所述已知路径片段；或者，所述配置采集单元还用于获取包括已知路径片段信息的输入指令。

12.根据权利要求7至10任一项所述的装置，其特征在于，所述装置还包括：

路径标准化单元，用于将所述目标网络拓扑路径按照预设标准进行标准化后输出。

13.一种终端设备，其特征在于，所述终端设备包括：通信接口、存储器、处理器和总线；所述存储器、所述处理器通过所述总线相连；

所述通信接口用于与外部设备进行通信；

所述存储器用于存储计算机程序和指令；

所述处理器用于调用所述存储器中存储的所述计算机程序和指令，用于执行如权利要求1-6中任一项所述网络拓扑路径的确定方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储了程序代码，其中，所述程序代码包括用于执行如权利要求1-6中任一项所述网络拓扑路径的确定方法的部分或全部步骤的指令。

15.一种计算机程序产品，其特征在于，当所述计算机程序产品在计算机上运行时，使得所述计算机执行如权利要求1-6中任一项所述网络拓扑路径的确定方法的部分或全部步骤。