CN105264833B - 一种业务路径计算方法及装置 - Google Patents

Abstract

本发明实施例公开了一种业务路径计算方法及装置，涉及通信领域，针对规划阶段的网络实现了业务路径的计算。具体方案为：获取通信网络的网络拓扑信息；根据网络拓扑信息，获取通信网络的环型网络集合；其中，环型网络集合包括多个相接的环型网络；确定多个环型网络的归属关系；其中，多个环型网络中的环型网络归属于与环型网络相接的环型网络中最高父级别的环型网络，起始节点所属的环型网络或者终止节点所属的环型网络为通信网络中最高父级别的环型网络；根据环型网络集合和归属关系，获取起始节点与所述终止节点之间的业务路径。本发明用于网络规划阶段业务路径的计算过程中。

Description

一种业务路径计算方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种业务路径计算方法及装置。

背景技术

随着移动网络数据业务的快速增长和对新业务类型的要求，移动承载网络逐步向全互联网协议(Internet Protocol，IP)承载网络发展。由于全IP承载网络的传输产品类型的多样化，在网络规划的前期阶段，业务路径都是进行单域路径的规划，缺少跨域路径的规划，即缺少从基站到传输再到核心网汇聚节点的规划，并且单域规划若发生变更，对跨域规划的影响也是无法体现出来的，这样会给后续的规划建网、容量评估等带来很大的困难。

获取从基站到传输再到核心网汇聚节点的业务路径的基本原理是：通过已知信息为业务数据流找到一条从业务发起端到业务结束端的可达路径。现有技术中提供的从基站到传输再到核心网汇聚节点的业务路径的计算方法大部分只对现网有效，具体的是根据现网中的网络设备的配置信息和路由信息来计算出从基站到传输再到核心网汇聚节点的业务路径，但并没有针对处于规划阶段的网络的业务路径计算方法。因此，如何实现针对规划阶段的网络的业务路径的计算，已成为本领域的重点研究课题。

发明内容

本发明的实施例提供一种业务路径计算方法及装置，针对规划阶段的网络实现了业务路径的计算。

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

本发明的第一方面，提供一种业务路径计算方法，应用于通信网络中，所述通信网络包括起始节点和终止节点，所述方法包括：

获取所述通信网络的网络拓扑信息；

根据所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络；

确定所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；

根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

结合第一方面，在一种可能的实现方式中，所述根据所述网络拓扑信息，获取所述通信网络的环型网络集合，包括：

根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点；

根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络；

根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

结合第一方面和上述可能的实现方式，在另一种可能的实现方式中，所述根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径，包括：

根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

结合第一方面和上述可能的实现方式，在另一种可能的实现方式中，还包括：

根据所述环型网络集合和所述归属关系，呈现所述通信网络。

本发明的第二方面，提供一种网络拓扑呈现方法，应用于通信网络中，所述通信网络包括起始节点和终止节点，所述方法包括：

获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；

根据所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

结合第二方面，在一种可能的实现方式中，

当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者

当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者

当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现；

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。

本发明的第三方面，提供一种业务路径计算装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，所述装置包括：

第一获取单元，用于获取所述通信网络的网络拓扑信息；

第二获取单元，用于根据所述第一获取单元得到的所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络；

确定单元，用于确定所述第二获取单元得到的所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；

第三获取单元，用于根据所述第二获取单元得到的所述环型网络集合和所述确定单元得到的所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

结合第三方面，在一种可能的实现方式中，所述第二获取单元，具体用于：

根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点；

根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络；

根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

结合第三方面和上述可能的实现方式，在另一种可能的实现方式中，所述第三获取单元，具体用于：

根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

结合第三方面和上述可能的实现方式，在另一种可能的实现方式中，所述装置还包括：

呈现单元，用于根据所述第二获取单元得到的所述环型网络集合和所述确定单元得到的所述归属关系，呈现所述通信网络。

本发明的第四方面，提供一种网络拓扑呈现装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，所述装置包括：

获取单元，用于获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；

呈现单元，用于根据所述获取单元得到的所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

结合第四方面，在另一种可能的实现方式中，

当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者

当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者

当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现；

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。

本发明的第五方面，提供一种业务路径计算装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，包括：至少一个处理器、存储器、通信接口和总线，所述至少一个处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信；

所述处理器，用于执行存储在存储器中的可执行程序代码，具体的用于执行以下操作：

所述处理器，用于获取所述通信网络的网络拓扑信息；根据所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络；确定所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

结合第五方面，在一种可能的实现方式中，

所述处理器，还用于根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点；根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络；根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

结合第五方面和上述可能的实现方式，在另一种可能的实现方式中，

所述处理器，还用于根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

结合第五方面和上述可能的实现方式，在另一种可能的实现方式中，

所述处理器，还用于根据所述环型网络集合和所述归属关系，呈现所述通信网络。

本发明的第六方面，提供一种网络拓扑呈现装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，包括：至少一个处理器、存储器、通信接口和总线，所述至少一个处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信；

所述处理器，用于执行存储在存储器中的可执行程序代码，具体的用于执行以下操作：

所述处理器，用于获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；根据所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

结合第六方面，在一种可能的实现方式中，

当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者

当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者

当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现；

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。

本发明实施例提供的业务路径计算方法及装置，首先根据获取到的通信网络中的网络拓扑信息，获取该通信网络的包含多个相接的环型网络的环型网络集合，然后确定获得的多个环型网络的归属关系，最后根据获得的环型网络集合和多个环型网络的归属关系，获取起始节点与终止节点之间的业务路径，从而得到宿节点与源节点的业务路径，使得针对规划阶段的通信网络，在仅能获取网络设备互联关系，甚至仅能获得站点级别的互联规划信息的情况下，实现了业务路径的计算。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一实施例提供的一种业务路径计算方法流程图；

图2为本发明另一实施例提供的一种网络拓扑呈现方法流程图；

图3为本发明另一实施例提供的一种业务路径计算方法流程图；

图4为本发明实施例提供的一种通信网络的拓扑示意图；

图5为本发明另一实施例提供的一种业务路径计算装置组成示意图；

图6为本发明另一实施例提供的另一种业务路径计算装置组成示意图；

图7为本发明另一实施例提供的一种网络拓扑呈现装置组成示意图；

图8为本发明另一实施例提供的又一种业务路径计算装置组成示意图；

图9为本发明另一实施例提供的另一种网络拓扑呈现装置组成示意图。

具体实施方式

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

本发明一实施例提供一种业务路径计算方法，应用于通信网络中，所述通信网络包括起始节点和终止节点，如图1所示，该方法可以包括：

101、获取通信网络中的网络拓扑信息。

其中，网络拓扑信息包含所有的规划信息，例如可以包括：链路信息、站点、设备类型、源节点归属信息等，还可以包括很多规划信息，例如可以是IP端口规划信息、路由规划信息等，而不同设备的规划信息也可以包含很多，如设备名称等等，本发明实施例在此不再一一列举。

需要说明的是，本发明实施例只是对网络拓扑信息进行了举例说明，本发明实施例在此对网络拓扑信息包含的具体内容不做限制。

102、根据网络拓扑信息，获取通信网络的环型网络集合。

其中，当获取到通信网络的网络拓扑信息之后，便可以根据获取到的网络拓扑信息，获取该通信网络的环型网络集合，其中，该环型网络集合包括多个相接的环型网络，且该多个相接的环型网络包括起始节点所属的环型网络和终止节点所属的环型网络。

103、确定多个环型网络的归属关系。

其中，当根据网络拓扑信息获得通信网络的环型网络集合之后，确定该环型网络集合中包含的多个环型网络的归属关系，其中，多个环型网络中的环型网络归属于与环型网络相接的环型网络中最高父级别的环型网络，起始节点所属的环型网络或者终止节点所属的环型网络为通信网络中最高父级别的环型网络。

104、根据环型网络集合和归属关系，获取起始节点与终止节点之间的业务路径。

其中，当确定了环型网络集合中包含的多个环型网络的归属关系之后，便可以根据确定的归属关系以及获取到的通信网络的环型网络集合，获取起始节点与终止节点之间的业务路径，而由于起始节点直接或通过非环型网络间接与宿节点相连，终止节点直接或通过非环型网络间接与源节点连接，因此根据获得的起始节点与终止节点之间的业务路径，便可以得到宿节点与源节点之间的业务路径。

需要说明的是，本发明实施例中所述的源节点为处于通信网络末端的网元节点，宿节点为通信网络中的汇聚节点。

需要说明的是，在一种应用场景中，当根据通信网络的网络拓扑信息获取到的环型网络集合中未包含环型网络，也就是说在该通信网络中不存在环型网络，那么可以理解的是，起始节点与终止节点之间的业务路径是唯一的，也就是说从源节点到宿节点的业务路径是唯一的，因此可以直接通过确定起始节点与终止节点之间的业务路径，来得到源节点与宿节点之间的业务路径，本发明实施例在此不再对这种应用场景中的源节点到宿节点业务路径的获取方法进行详细赘述。

本发明实施例提供的业务路径计算方法，首先根据获取到的通信网络中的网络拓扑信息，获取该通信网络的包含多个相接的环型网络的环型网络集合，然后确定获得的多个环型网络的归属关系，最后根据获得的环型网络集合和多个环型网络的归属关系，获取起始节点与终止节点之间的业务路径，从而得到宿节点与源节点的业务路径，使得针对规划阶段的通信网络，在仅能获取网络设备互联关系，甚至仅能获得站点级别的互联规划信息的情况下，实现了业务路径的计算。

本发明一实施例提供一种网络拓扑呈现方法，应用于通信网络中，所述通信网络包括起始节点和终止节点，如图2所示，该方法可以包括：

201、获取通信网络中的环型网络拓扑集合，环型网络拓扑集合包括多个相接的环型网络的拓扑和多个相接的环型网络的归属关系。

其中，多个相接的环型网络包括起始节点所属的环型网络和终止节点所属的环型网络，多个环型网络中的环型网络归属于与环型网络相接的环型网络中最高父级别的环型网络，起始节点所属的环型网络或者终止节点所属的环型网络为通信网络中最高父级别的环型网络，宿节点为通信网络中的汇聚节点，源节点为处于通信网络末端的网元节点。

202、根据多个相接的环型网络的归属关系和多个相接的环型网络的拓扑，呈现通信网络的拓扑。

其中，当获取通信网络中的环型网络拓扑集合之后，可以根据环型网络拓扑集合中包含的多个相接的环型网络的归属关系和多个相接的环型网络的拓扑，确定通信网络中的临界节点，并可以将业务路径经过该临界节点的所有源节点看作一个显示单元，这是由于网络拓扑图中的网元节点数据比较庞大，用户只能分批呈现，此时就可以将业务路径经过同一个临界节点的所有的源节点作为一个显示单元。当用户选择了一个显示单元之后，就可以从宿节点或者网元节点开始，沿业务路径一次呈现经过的所有网元节点和临界节点，其中临界节点已汇聚了显示单元中所有源节点的业务路径，且临界节点到源节点的业务路径也是唯一的一条路径，并从网元节点或临界节点开始，沿业务路径依次呈现经过的所有网元节点和源节点。具体的在显示的过程中，当网元节点属于环型网络的拓扑上的网元节点时，将网元节点和环型网络的拓扑上的所有网元节点以环形式呈现；或者当网元节点不属于环型网络的拓扑上的网元节点时，将网元节点和网元节点下属的所有网元节点以树形式呈现；或者当网元节点满足预设条件时，将网元节点下属的所有网元节点云化呈现，该预设条件包括：归属网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过网元节点的所有源节点到网元节点的跳数和满足预设的跳数阈值，或，网元节点的设备类型为指定的设备类型等。其中，所述的网元节点为通信网络中除源节点和宿节点外的节点。

本发明实施例提供的网络拓扑呈现方法，获取通信网络中的环型网络拓扑集合，并根据获取到的环型网络拓扑集合中包含的多个相接的环型网络的拓扑和多个相接的环型网络的归属关系，呈现该通信网络的拓扑，使得在得到规划阶段的通信网络的业务路径的基础上，实现了规划阶段大规模网络场景下，基于业务路径的网络拓扑的呈现。

本发明另一实施例提供一种业务路径计算方法，用于通信网络中，所述通信网络包括起始节点和终止节点，如图3所示，该方法可以包括：

301、获取通信网络的网络拓扑信息。

其中，网络拓扑信息包含所有的规划信息，例如可以包括：链路信息、站点、设备类型、源节点归属信息等，还可以包括很多规划信息，例如可以是IP端口规划信息、路由规划信息等，而不同设备的规划信息也可以包含很多，如设备名称等等，本发明实施例在此不再一一列举。

需要说明的是，本发明实施例只是对网络拓扑信息进行了举例说明，本发明实施例在此对网络拓扑信息包含的具体内容不做限制。

302、根据网络拓扑信息，获取通信网络的环型网络集合。

其中，当获取到通信网络的网络拓扑信息之后，便可以根据获取到的网络拓扑信息，获取该通信网络的环型网络集合，且环型网络集合包括多个相接的环型网络，所述多个相接的环型网络包括起始节点所属的环型网络和终止节点所属的环型网络。

具体的，获取通信网络的环型网络集合的具体方法可以包含以下步骤302a-步骤302c。

302a、根据网络拓扑信息，选取通信网络的支路节点集合。

其中，支路节点集合中包含多个支路节点，支路节点为链路数大于等于3的节点。具体的，当获取到通信网络的网络拓扑信息之后，可以根据网络拓扑信息将通信网络中所有链路数大于等于3的支路节点筛选出来，所有的支路节点组成支路节点集合。例如，如图4所示的一种通信网络的拓扑示意图，图4中的节点A、节点B、节点D、节点G、节点H、节点I即为该通信网络的支路节点，这样支路节点组成该通信网络的支路节点集合。

302b、根据网络拓扑信息，获取每个支路节点对应的环型网络子集。

其中，当根据网络拓扑信息获取到通信网络的支路节点集合之后，便可以针对支路节点集合中包含的多个支路节点中的某个支路节点，以该支路节点为首节点，获取该支路节点对应的环型网络子集，并对支路节点集合中包含的至少一个支路节点中的每个支路节点，均需获取其对应的环型网络子集，其中，支路节点对应的环型网络子集包括包含支路节点的环型网络。

根据网络拓扑信息，获取每个支路节点对应的环型网络子集的具体过程可以是：

首先，确定筛选规则，例如，筛选规则可以包括：网元类型、链路类型、路由域规划、接口IP、链路成本、路由协议等。

需要说明的是，本发明实施例中所述的筛选规则也可以是根据客户提供的规划信息中的优先级得到的，例如客户提供的规划信息中指示优先根据网元类型进行筛选，那么此时筛选规则即为网元类型，且本发明实施例在此不做限制，或者具体的筛选规则还可以根据实际的应用场景和网络拓扑信息共同来确定，本发明实施例中对筛选规则的确定只是进行简单的举例说明，且选取何种筛选规则进行深度遍历，也可以根据实际应用场景的需求来确定，对于具体采用何种筛选规则进行深度遍历本发明实施例在此不作限制。

然后，针对支路节点集合中的每个支路节点，以该支路节点为首节点，根据筛选规则进行深度遍历，根据遍历过程获取该支路节点对应的环型网络子集。其中，针对支路节点集合中包含的多个支路节点中的每个支路节点，当确定了筛选规则之后，可以根据确定的筛选规则，以该支路节点为首节点，进行深度遍历，并根据遍历过程获取该支路节点对应的环型网络子集，直到得到支路节点集合中包含的多个支路节点中的每个支路节点对应的环型网络子集为止，其中进行深度遍历时采用的算法可以是深度遍历算法，深度遍历算法的相关细节包括链路回退、状态记录等，此算法为现有技术中成熟的算法，本发明实施例中在此对该算法的具体细节不再详细赘述。具体的可以是：针对支路节点集合中包含的多个支路节点中的每个支路节点，首先以该支路节点为首节点，从该支路节点的第一链路开始根据筛选规则进行深度遍历，直到返回该支路节点，然后重新以该支路节点为首节点，并从该支路节点的第二链路开始根据筛选规则进行深度遍历，直到返回该支路节点，重复上述深度遍历的过程，直到将该支路节点的所有链路遍历完毕，其中在遍历的过程中还需根据遍历过程记录环型网络，并根据所有的遍历过程得到该支路节点对应的环型网络子集，这样便可以得到支路节点集合中包含的多个支路节点中的每个支路节点对应的环型网络子集，其中，第一链路为该支路节点的所有链路中的任意一条链路，第二链路为该节点的所有链路中除第一链路外的其他链路中的任意一条链路。

例如，如图4所示的通信网络的拓扑，且采用深度遍历算法进行深度遍历，由步骤302a可知，该通信网络的支路节点集合中包含的支路节点为：节点A、节点B、节点D、节点G、节点H、节点I。针对节点A，选取其中一条链路A-C开始遍历，A-C-D，由于节点D为支路节点，因此可以根据筛选规则选取其中一条支路继续遍历，若筛选规则为设备类型，即优先选取同一类型的设备进行遍历，那么根据设备类型可以优先选取D-G继续遍历，此时确定节点G也为支路节点且满足筛选条件，把节点G加入到节点A的遍历支路节点序列中，然后随机选取一条链路继续遍历，这里可以随机选取G-K-L-M-N-O-H，由于节点H也为支路节点且满足筛选条件，则把节点H也加入到节点A的遍历支路节点序列中，若此时遍历H-G，发现又回到已遍历过的节点G上，则回退至最近支路节点，即回退至节点H，然后遍历下一条链路H-I-J-B-A，回到节点A，记录当前遍历过程中为A-C-D-G-K-L-M-N-O-H-I-J-B-A的环型网络，然后需要根据节点A对应的遍历支路节点序列中的记录回退至最后一个遍历支路节点H，查看是否有未遍历链路，无则回退至上一个支路节点G，发现有未遍历链路G-H，再随机选取链路，最终获得新环型网络A-C-D-G-H-I-J-B-A。其中遍历支路节点序列中的添加的节点在链路回退时使用。然后选取节点A的另一条链路重复上述深度遍历的过程，直到将该支路节点的所有链路遍历完毕，并记录所有的环型网络，得到节点A对应的环型网络子集，其中包含两个环型网络，分别为A-C-D-G-K-L-M-N-O-H-I-J-B-A、A-C-D-G-H-I-J-B-A。当节点A的所有链路以全部遍历完成之后，可以继续下一个节点D的深度遍历，得到节点D对应的环型网络子集，其中在进行节点D的遍历过程中，可以不记录与遍历节点A得到的环型网络重复的环型网络，那么此时得到的节点D对应的环型网络子集中包含的环型网络为D-E-F-D，同理节点G对应的环型网络子集中包含的环型网络为G-K-L-M-N-O-H-G，节点H无对应的新的环型网络，节点I对应的环型网络子集中包含的环型网络为I-P-Q-R-S-I。

需要说明的是，最终获取到的所有的支路节点对应的环型网络子集中，不同的支路节点对应的环型网络子集中可以包含相同的环型网络，也可以在记录环型网络时当确定最新获得的环型网络已经记录了，可以不再重复记录。

302c、根据每个支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得环型网络集合。

其中，当获取到支路节点集合中包含的多个支路节点中的每个支路节点对应的环型网络子集之后，可以根据得到的支路节点集合中包含的多个支路节点中的每个支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，获取通信网络的环型网络集合。

具体的，通信网络中的环型网络集合的获取方法可以是：首先根据网络拓扑信息确定选取规则。其中，选取规则包括：优先选取链路带宽最大的环型网络、优先选取链路成本最小的环型网络。

需要说明的是，在本发明实施例中只是对选取规则进行了简单的举例说明，具体在实际的应用过程中，可以根据网络拓扑信息和实际的应用场景来确定选取规则，本发明实施例在此对选取规则不做限制。

然后，根据选取规则和每个支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得环型网络集合。具体的，当根据网络拓扑信息确定了选取规则之后，便可以根据确定的选取规则和每个支路节点对应的环型网络子集去除冗余的环型网络和去除相交的环型网络，在一种应用场景中，若在步骤302b中得到的所有的支路节点对应的环型网络子集中，不同的支路节点对应的环型网络子集中包含了相同的环型网络，那么就需要将不同支路节点对应的环型网络子集中包含的相同的环型网络重复的环型网络去除掉，并且将不同支路节点对应的环型网络子集中包含的相交的环型网络去除掉，例如选取规则为优先链路成本最小的环型网络，那么若一个环型网络上的链路在不同已选取的环型网络上，且无新链路则需要删除该环环型网络。例如步骤303b中得到环型网络A-C-D-G-K-L-M-N-O-H-I-J-B-A，可以用两个更小的环型网络A-C-D-G-H-I-J-B-A，以及G-K-L-M-N-O-H-G覆盖，也就是说环型网络A-C-D-G-K-L-M-N-O-H-I-J-B-A上的链路在环型网络A-C-D-G-H-I-J-B-A、以及G-K-L-M-N-O-H-G上，且无新链路，那么此时便可以将环型网络A-C-D-G-K-L-M-N-O-H-I-J-B-A去除，那么得到的网络中到的环型网络集合中包含的环型网络为：A-C-D-G-H-I-J-B-A、D-E-F-D、G-K-L-M-N-O-H-G、I-P-Q-R-S-I。在另一种应用场景中，若在步骤302b中最终获取到的所有的支路节点对应的环型网络子集中，不同的支路节点对应的环型网络子集中不包含相同的环型网络，那么此时只需判断所有的环型网络中是否有相交的环型网络，且按照选取规则去除相交的环型网络，最终得到通信网络的环型网络集合。

303、确定多个环型网络的归属关系。

其中，当获取到通信网络的环型网络集合之后，便可以确定环型网络集合中的多个环型网络的归属关系，且多个环型网络中的环型网络归属于与环型网络相接的环型网络中最高父级别的环型网络，起始节点所属的环型网络或者终止节点所属的环型网络为通信网络中最高父级别的环型网络。例如，可以将与宿节点通过非环型网络直接或间接相连的环型网络定义为0级环、与0级环通过非环型网络直接相连、或与0级环相接的环型网络定义为1级环，与1级环通过非环型网络直接相连、或与1级环相接的环型网络定义为2级环，以此类推，直到得到环型网络集合中的多个环型网络的归属关系，其中，相接包含相交或者相切，并且可以定义与宿节点无链路连接关系的环链路为孤环。例如，如图4所示的网络拓扑，无线网络控制器(Radio Network Controller，RNC)为宿节点，可以得到与RNC连接的第一个环型网络为B-A-C-G-H-I-J-B，则可以定义环型网络B-A-C-G-H-I-J-B为0级环，其余的三个环型网络I-P-Q-R-S-I、G-K-L-M-N-O-H-G、D-E-F-D与环型网络B-A-C-G-H-I-J-B相接，则将这三个环型网络可以定义为1级环。

需要说明的是，环型网络集合中的多个环型网络基于不同的宿节点的归属关系可以相同，也可以不相同。

304、根据环型网络集合和归属关系，获取起始节点与终止节点之间的业务路径。

其中，当确定了环型网络集合中的多个环型网络的归属关系之后，便可以根据环型网络集合和多个环型网络的归属关系，获取起始节点与终止节点之间的业务路径，具体的可以是根据环型网络集合和多个环型网络的归属关系，获取起始节点和终止节点之间的最短路径，而由于起始节点直接或通过非环型网络间接与宿节点相连，终止节点直接或通过非环型网络间接与源节点连接，因此根据获得的起始节点与终止节点之间的业务路径，便可以得到宿节点与源节点之间的业务路径。

具体的，获取起始节点和终止节点之间的最短路径的方法可以包是，当需要获取某个源节点与宿节点之间的业务路径时，可以先获取与该源节点连接的终止节点，该终止节点处于环型网络上，且直接与源节点连接，或通过非环型网络间接与源节点连接，当获取到与源节点连接的终止节点之后，可以根据步骤303中确定的环型网络集合中的多个环型网络的归属关系，获取到起始节点和终止节点之间的最短路径，进而到的该源节点与宿节点之间的业务路径，其中可以是按照网络拓扑信息确定的条件来获取最短路径的，也可以是直接以最短跳数来获取最短路径的。并且，在获取起始节点和终止节点之间的最短路径时，可以保存最短链路的基本信息，该基本信息可以包含链路基本信息，如链路标识、类型、链路首尾节点信息等、链路环标识，如是否为环型网络、环型网络的归属关系；其中，关于链路首尾节点可根据网络拓扑信息保存相关关键信息，如网元标识、类型、单板端口、IP、端口类型等。

例如，如图4所示，当需要获取RNC控制下的基站节点B1(NodeB1)到该RNC的业务路径时，可以首先逐跳向上遍历到节点M，节点M即为终止节点，然后计算得到从M到上一级环型网络的最短路径为M-N-O-H，继续遍历，得到节点H到节点B，也就是起始节点的最短链路为H-I-J-B，从而获取从基站NodeB1到RNC的业务路径为NodeB1-M-N-O-H-I-J-B-RNC，并且可以记录逐跳链路标记，如环型网络成员和环型网络的归属关系、非环型网络。同理RNC控制下的其他基站，如NodeB2也可以获取到最短业务路径为NodeB2-Q-P-I-J-B-RNC，再例如也可以获取到基站收发信台1(Base Transceiver Station 1，BTS1)的到RNC的最短业务路径等等。为了能确定网络中所有源节点到宿节点的业务路径，可以在遍历完RNC下所有基站后继续遍历下一个宿节点基站控制器(Base Station Controller，BSC)下的所有基站的业务路径并记录保存。

需要说明的是，为了获取到网络中所有源节点到宿节点的业务路径，可以逐个遍历宿节点控制下的所有源节点，这样便能确定网络中所有源节点到宿节点的业务路径。

本发明实施例提供的业务路径计算方法，首先根据获取到的通信网络中的网络拓扑信息，获取该通信网络的包含多个相接的环型网络的环型网络集合，然后确定获得的多个环型网络的归属关系，最后根据获得的环型网络集合和多个环型网络的归属关系，获取起始节点与终止节点之间的业务路径，从而得到宿节点与源节点的业务路径，使得针对规划阶段的通信网络，在仅能获取网络设备互联关系，甚至仅能获得站点级别的互联规划信息的情况下，实现了业务路径的计算。

并且，在获取通信网络的环型网络集合时，只获取链路数大于等于3的节点的环型网络子集，降低了获取环型网络的复杂度，提高了性能。

需要说明的是，本发明实施例提供的业务路径的计算方法和网络拓扑呈现方法，支持规划阶段全网的容量模拟计算和全网设备的BOQ导出，具体的可以是计算出每跳链路下的末端网元的数目，如基站的数目，并根据末端网元的容量带宽需求根据容量计算公式，如收敛计算公式，自动计算出该链路的网元带宽需求，并根据接口类型自动计算出网元的硬件规格需求，最终计算出全网所有节点的网元硬件规格清单，导出全网BOQ，为投标前的成本评估提供数据支撑。并且当网络规划调整变更时，采用本发明实施例提供的方法可以自动呈现对周边的影响，如更新后全网容量的自动更新计算和呈现。并且还可以应用到全网滚动规划数据的动态呈现以及现网评估分析、录入现网数据和新业务对末端网元的容量诉求、自动分析现网瓶颈节点是否支撑未来业务发展等场景中，本发明实施例在此不再一一列举。

本发明另一实施例提供一种业务路径计算装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，如图5所示，所述装置包括：第一获取单元41、第二获取单元42、确定单元43、第三获取单元44。

第一获取单元41，用于获取所述通信网络的网络拓扑信息。

第二获取单元42，用于根据所述第一获取单元41得到的所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络。

确定单元43，用于确定所述第二获取单元42得到的所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络。

第三获取单元44，用于根据所述第二获取单元42得到的所述环型网络集合和所述确定单元43得到的所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

进一步的，如图6所示，所述第二获取单元42，具体用于：

根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点。

根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络。

根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

进一步的，所述第三获取单元44，具体用于：

根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

进一步的，所述装置还可以包括：呈现单元45。

呈现单元45，用于根据所述第二获取单元42得到的所述环型网络集合和所述确定单元43得到的所述归属关系，呈现所述通信网络。

本发明实施例提供的业务路径计算装置，首先根据获取到的通信网络中的网络拓扑信息，获取该通信网络的包含多个相接的环型网络的环型网络集合，然后确定获得的多个环型网络的归属关系，最后根据获得的环型网络集合和多个环型网络的归属关系，获取起始节点与终止节点之间的业务路径，从而得到宿节点与源节点的业务路径，使得针对规划阶段的通信网络，在仅能获取网络设备互联关系，甚至仅能获得站点级别的互联规划信息的情况下，实现了业务路径的计算。

并且，在获取通信网络的环型网络集合时，只获取链路数大于等于3的节点的环型网络子集，降低了获取环型网络的复杂度，提高了性能。

本发明另一实施例提供一种网络拓扑呈现装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，如图7所示，所述装置包括：获取单元51、呈现单元52。

获取单元51，用于获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络。

呈现单元52，用于根据所述获取单元51得到的所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

进一步的，当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现。

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。

本发明实施例提供的网络拓扑呈现装置，获取通信网络中的环型网络拓扑集合，并根据获取到的环型网络拓扑集合中包含的多个相接的环型网络的拓扑和多个相接的环型网络的归属关系，呈现该通信网络的拓扑，使得在得到规划阶段的通信网络的业务路径的基础上，实现了规划阶段大规模网络场景下，基于业务路径的网络拓扑的呈现。

本发明另一实施例提供一种业务路径计算装置，如图8所示，包括：至少一个处理器61、存储器62、通信接口63和总线64，该至少一个处理器61、存储器62和通信接口63通过总线64连接并完成相互间的通信，其中：

所述总线64可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component Interconnect，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线64可以分为地址总线、数据总线、控制总线等。为便于表示，图8中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

所述存储器62用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器62可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

所述处理器61可能是一个中央处理器(Central Processing Unit，CPU)，或者是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路。

所述通信接口63，主要用于实现本实施例的设备之间的通信。

所述处理器61，用于执行所述存储器62中存储的可执行程序代码，具体的用于执行以下操作：

所述处理器61，用于获取所述通信网络的网络拓扑信息；根据所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络；确定所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

进一步的，所述处理器61，还用于根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点；根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络；根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

进一步的，所述处理器61，还用于根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

进一步的，所述处理器61，还用于根据所述环型网络集合和所述归属关系，呈现所述通信网络。

本发明实施例提供的业务路径计算装置，首先根据获取到的通信网络中的网络拓扑信息，获取该通信网络的包含多个相接的环型网络的环型网络集合，然后确定获得的多个环型网络的归属关系，最后根据获得的环型网络集合和多个环型网络的归属关系，获取起始节点与终止节点之间的业务路径，从而得到宿节点与源节点的业务路径，使得针对规划阶段的通信网络，在仅能获取网络设备互联关系，甚至仅能获得站点级别的互联规划信息的情况下，实现了业务路径的计算。

并且，在获取通信网络的环型网络集合时，只获取链路数大于等于3的节点的环型网络子集，降低了获取环型网络的复杂度，提高了性能。

本发明另一实施例提供一种网络拓扑呈现装置，如图9所示，包括：至少一个处理器71、存储器72、通信接口73和总线74，该至少一个处理器71、存储器72和通信接口73通过总线74连接并完成相互间的通信，其中：

所述总线74可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component Interconnect，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线74可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

所述存储器72用于存储可执行程序代码，该程序代码包括计算机操作指令。存储器72可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。

所述处理器71可能是一个中央处理器(Central Processing Unit，CPU)，或者是特定集成电路(Application Specific Integrated Circuit，ASIC)，或者是被配置成实施本发明实施例的一个或多个集成电路。

所述通信接口73，主要用于实现本实施例的设备之间的通信。

所述处理器71，用于执行所述存储器72中存储的可执行程序代码，具体的用于执行以下操作：

所述处理器71，用于获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；根据所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

进一步的，当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现。

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。

本发明实施例提供的网络拓扑呈现装置，获取通信网络中的环型网络拓扑集合，并根据获取到的环型网络拓扑集合中包含的多个相接的环型网络的拓扑和多个相接的环型网络的归属关系，呈现该通信网络的拓扑，使得在得到规划阶段的通信网络的业务路径的基础上，实现了规划阶段大规模网络场景下，基于业务路径的网络拓扑的呈现。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (12)

1.一种业务路径计算方法，应用于通信网络中，所述通信网络包括起始节点和终止节点，其特征在于，包括：

获取所述通信网络的网络拓扑信息；

根据所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络；

确定所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；

根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

2.根据权利要求1所述的业务路径计算方法，其特征在于，所述根据所述网络拓扑信息，获取所述通信网络的环型网络集合，包括：

根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点；

根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络；

根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

3.根据权利要求1或2所述的业务路径计算方法，其特征在于，所述根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径，包括：

根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

4.根据权利要求1或2所述的业务路径计算方法，其特征在于，还包括：

根据所述环型网络集合和所述归属关系，呈现所述通信网络。

5.一种网络拓扑呈现方法，应用于通信网络中，所述通信网络包括起始节点和终止节点，其特征在于，包括：

获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；

根据所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

6.根据权利要求5所述的网络拓扑呈现方法，其特征在于，

当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者

当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现；

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数之和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。

7.一种业务路径计算装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，其特征在于，包括：至少一个处理器、存储器、通信接口和总线，所述至少一个处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信；

所述处理器，用于执行存储在存储器中的可执行程序代码，具体的用于执行以下操作：

所述处理器，用于获取所述通信网络的网络拓扑信息；根据所述网络拓扑信息，获取所述通信网络的环型网络集合；其中，所述环型网络集合包括多个相接的环型网络，其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络；确定所述多个环型网络的归属关系；其中，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；根据所述环型网络集合和所述归属关系，获取所述起始节点与所述终止节点之间的业务路径。

8.根据权利要求7所述的业务路径计算装置，其特征在于，

所述处理器，还用于根据所述网络拓扑信息，选取所述通信网络的支路节点集合；其中，所述支路节点集合中包含多个支路节点，所述支路节点为链路数大于等于3的节点；根据所述网络拓扑信息，获取每个所述支路节点对应的环型网络子集；其中，所述支路节点对应的环型网络子集包括包含所述支路节点的环型网络；根据每个所述支路节点对应的环型网络子集，通过去除冗余的环型网络和去除相交的环型网络，以使获得所述环型网络集合。

9.根据权利要求7或8所述的业务路径计算装置，其特征在于，

所述处理器，还用于根据所述环型网络集合和所述归属关系，获取所述起始节点和所述终止节点之间的最短路径。

10.根据权利要求7或8所述的业务路径计算装置，其特征在于，

所述处理器，还用于根据所述环型网络集合和所述归属关系，呈现所述通信网络。

11.一种网络拓扑呈现装置，应用于通信网络中，所述通信网络包括起始节点和终止节点，其特征在于，包括：至少一个处理器、存储器、通信接口和总线，所述至少一个处理器、所述存储器和所述通信接口通过所述总线连接并完成相互间的通信；

所述处理器，用于执行存储在存储器中的可执行程序代码，具体的用于执行以下操作：

所述处理器，用于获取所述通信网络中的环型网络拓扑集合，所述环型网络拓扑集合包括多个相接的环型网络的拓扑和所述多个相接的环型网络的归属关系；其中，所述多个相接的环型网络包括所述起始节点所属的环型网络和所述终止节点所属的环型网络，所述多个环型网络中的环型网络归属于与所述环型网络相接的环型网络中最高父级别的环型网络，所述起始节点所属的环型网络或者所述终止节点所属的环型网络为所述通信网络中最高父级别的环型网络；根据所述多个相接的环型网络的归属关系和所述多个相接的环型网络的拓扑，呈现所述通信网络的拓扑。

12.根据权利要求11所述的网络拓扑呈现装置，其特征在于，

当网元节点属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述环型网络的拓扑上的所有网元节点以环形式呈现；或者

当所述网元节点不属于所述环型网络的拓扑上的网元节点时，将所述网元节点和所述网元节点下属的所有网元节点以树形式呈现；或者

当所述网元节点满足预设条件时，将所述网元节点下属的所有网元节点云化呈现；

所述预设条件包括：归属所述网元节点的源节点数目符合预设的显示数目阈值，或，业务路径经过所述网元节点的所有所述源节点到所述网元节点的跳数之和满足预设的跳数阈值，或，所述网元节点的设备类型为指定的设备类型。