CN105264833A - 一种业务路径计算方法及装置 - 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-0-H , 由于节点 H 也为支路节点且满足筛选条 件， 则把节点 H也加入到节点 A的遍历支路节点序列中， 若此时遍 历 H-G ,发现又回到已遍历过的节点 G上，则回退至最近支路节点， 即回退至节点 H , 然后遍历下一条链路 H-I-J-B-A , 回到节点 A , 记 录当前遍历过程中为 A-C-D-G-K-L-M-N-0-H-I-J-B-A的环型网络， 然后需要根据节点 A 对应的遍历支路节点序列中的记录回退至最 后一个遍历支路节点 H , 查看是否有未遍历链路， 无则回退至上一 个支路节点 G , 发现有未遍历链路 G-H , 再随机选取链路， 最终获 得新环型网络 A-C-D-G-H-I-J-B-A。 其中遍历支路节点序列中的添 加的节点在链路回退时使用。 然后选取节点 A的另一条链路重复上 述深度遍历的过程， 直到将该支路节点的所有链路遍历完毕， 并记 录所有的环型网络， 得到节点 A对应的环型网络子集， 其中包含两 个 环 型 网 络 ， 分 另' J 为 A-C-D-G-K-L-M-N-0-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-0-H-G , 节点 H 无对应 的新的环型网络， 节点 I对应的环型网络子集中包含的环型网络为 I-P-Q-R-S-I。

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

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

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

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

然后， 根据选取规则和每个支路节点对应的环型网络子集， 通 过去除冗余的环型网络和去除相交的环型网络， 以使获得环型网络 集合。 具体的， 当根据网络拓朴信息确定了选取规则之后， 便可以 根据确定的选取规则和每个支路节， ^对应的环型网络子集去除冗 余的环型网络和去除相交的环型网络， 在一种应用场景中， 若在步 骤 302b 中得到的所有的支路节点对应的环型网络子集中， 不同的 支路节点对应的环型网络子集中包含了相同的环型网络， 那么就需 要将不同支路节点对应的环型网络子集中包含的相同的环型网络 重复的环型网络去除掉， 并且将不同支路节点对应的环型网络子集 中包含的相交的环型网络去除掉， 例如选取规则为优先链路成本最 小的环型网络， 那么若一个环型网络上的链路在不同已选取的环型 网络上， 且无新链路则需要删除该环环型网络。 例如步骤 303b 中 得到环型网络 A-C-D-G-K-L-M-N-0-H-I-J-B-A , 可以用两个更小的 环型网络 A-C-D-G-H-I-J-B-A , 以及 G-K-L-M-N-0-H-G覆盖 , 也就 是说环型网络 A-C-D-G-K-L-M-N-0-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-0-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 控制下的基站节点 B 1 ( NodeB l ) 到该 RNC 的业务路径时， 可以首先逐跳向上遍历到节 点 M , 节点 M即为终止节点， 然后计算得到从 M到上一级环型网 络的最短路径为 M-N-O-H , 继续遍历， 得到节点 H到节点 B , 也就 是起始节点的最短链路为 H-I- J-B ,从而获取从基站 NodeB l到 RNC 的业务路径为 NodeB l -M-N-0-H-I-J-B-RNC , 并且可以记录逐跳链 路标记， 如环型网络成员和环型网络的归属关系、 非环型网络。 同 理 RNC控制下的其他基站，如 NodeB2也可以获取到最短业务路径 为 NodeB2-Q-P-I-J-B-RNC , 再例如也可以获取到基站收发信台 1 ( Base Transceiver Station 1 , BTS 1 ) 的到 RNC的最短业务路径等 等。 为了能确定网络中所有源节点到宿节点的业务路径， 可以在遍 历完 RNC 下所有基站后继续遍历下一个宿节点基站控制器 （ Base Station Controller , B SC ) 下的所有基站的业务路径并记录保存。

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

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

并且， 在获取通信网络的环型网络集合时， 只获取链路数大于 等于 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所示， 所述 装置包括： 获取单元 5 1、 呈现单元 52。

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

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

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

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

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

本发明另一实施例提供一种业务路径计算装置， 如图 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 的节点； 根据所 述网络拓朴信息， 获取每个所述支路节点对应的环型网络子集； 其 中， 所述支路节点对应的环型网络子集包括包含所述支路节点的环 型网络； 根据每个所述支路节点对应的环型网络子集， 通过去除冗 余的环型网络和去除相交的环型网络， 以使获得所述环型网络集 合。 进一步的， 所述处理器 6 1 , 还用于根据所述环型网络集合和所 述归属关系， 获取所述起始节点和所述终止节点之间的最短路径。

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

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

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

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

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

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

所述处理器 7 1 可能是一个中央处理器 （ C entral Proce s sing Unit , CPU ) , 或者是特定集成电路（ Application Specific Integrated Circuit , ASIC ) , 或者是被配置成实施本发明实施例的一个或多个 集成电路。

所述通信接口 73 , 主要用于实现本实施例的设备之间的通信。 所述处理器 71 , 用于执行所述存储器 72 中存储的可执行程序 代码， 具体的用于执行以下操作：

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

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

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

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

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

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

Claims (1)

1. 权 利 要 求 书

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

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

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

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

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

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

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

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

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

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

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

   4、 根据权利要求 1 -3 中任一项所述的业务路径计算方法， 其特 征在于， 还包括：

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

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

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

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

   6、 根据权利要求 5所述的网络拓朴呈现方法， 其特征在于， 当网元节点属于所述环型网络的拓朴上的网元节点时，将所述网 元节点和所述环型网络的拓朴上的所有网元节点以环形式呈现； 或 者

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

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

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

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

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

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

   8、 根据权利要求 7所述的业务路径计算装置， 其特征在于， 所述处理器， 还用于根据所述网络拓朴信息， 选取所述通信网络 的支路节点集合； 其中， 所述支路节点集合中包含多个支路节点， 所述支路节点为链路数大于等于 3的节点； 根据所述网络拓朴信息， 获取每个所述支路节点对应的环型网络子集； 其中， 所述支路节点 对应的环型网络子集包括包含所述支路节点的环型网络； 根据每个 所述支路节点对应的环型网络子集， 通过去除冗余的环型网络和去 除相交的环型网络， 以使获得所述环型网络集合。

   9、 根据权利要求 7或 8所述的业务路径计算装置， 其特征在于， 所述处理器， 还用于根据所述环型网络集合和所述归属关系， 获 取所述起始节点和所述终止节点之间的最短路径。

   10、 根据权利要求 7-9中任一项所述的业务路径计算装置， 其特 征在于，

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

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

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

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

   12、 根据权利要求 1 1所述的网络拓朴呈现装置， 其特征在于， 当网元节点属于所述环型网络的拓朴上的网元节点时，将所述网 元节点和所述环型网络的拓朴上的所有网元节点以环形式呈现； 或 者

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

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

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