[发明专利]一种业务路径计算方法及装置

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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