[发明专利]一种寻找跨域路径的计算方法和装置

说明书

本发明公开了一种寻找跨域路径的计算方法和装置，计算方法包括：寻找源网元所在单域到宿网元所在单域的第一路径，将所述第一路径上的各个单域中的网元和路径组成网络拓扑；按照各个单域中的网元分别位于所属单域的层级以及路径裁剪所述网络拓扑；裁剪后合并所述网络拓扑中的剩余网元形成所述源网元至所述宿网元的跨域寻路矩阵，在所述跨域寻路矩阵中，计算得到所述源网元到所述宿网元的最短路径。本发明提供了在全局拓扑矩阵上获取跨域最短路径的方法，通过采用裁剪寻路矩阵的方法裁剪网络拓扑中的网元，解决了单域路由拼接无法高效得到跨域最短路径的问题，且提高了寻路效率，使得单域不感知跨域业务，方便了单域业务和跨域业务的管理。

技术领域

本发明属于电信传输网的网络管控技术领域，更具体地，涉及一种寻找跨域路径的计算方法和装置。

背景技术

随着电信传输网的集约化的不断推进，电信运营商要求将省内各地市独立管理的网络管控系统集中到省中心机房，由一套网络管控系统进行统一管理，从而达到节省硬件资源、网络资源、人力资源等运维成本的目的。以前省内各地市独立部署网络管控系统，各地市的网络作为独立的单域进行管理；各地市独立地使用网络管控系统配置自己单域内的业务，为单域业务；与此同时，各地市单域之间也需要配置业务来提供地市之间数据的流通，这种业务称为跨域业务。

在跨域业务管理过程中，网络管控系统存在的问题如下：

一是各地市只在单域内进行了寻路，然后简单拼接单域路由形成跨域业务的路由，没有跨域层面上的端到端路由选择算法；

各单域内最短路径之和并非跨域的端到端最短路径。实际上是局部最优解和全局最优解的问题，多个局部最优解之和无法保证是全局最优解的，原因是全局最优可以综合考虑多个局部数据，找到局部最优无法找到的解。而求全局最优解的问题在于算法效率。

二是配置跨域业务时，一般是由各地市独立配置单域业务，然后在单域的边界点进行对通，在网络管控系统层面没有进行统一的端到端管理；

三是跨域业务在单域内没有统一的模型，例如一端是用户侧接口(User toNetwork Interface，简称UNI)，一端是网络侧接口(Network to Network Interface，简称NNI)，或者两端都是NNI，与普通单域业务(两端都是UNI)的区别很大，不易管理。跨域业务会造成单域业务一端是UNI、一端是NNI或者两端都是NNI，这样的业务实际上在单域内是不完整的。

鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种寻找跨域路径的计算方法和装置，其目的在于通过网络拓扑寻找跨域业务源端到宿端之间的最短路径，由此解决目前通过拼接单域路由的最短路径后得到跨域最短路由路径时效率低下、计算复杂的技术问题。

作为对上述方案进一步的完善和补充，本发明还包括以下附加技术特征。

为实现上述目的，按照本发明的一个方面，提供了一种寻找跨域路径的计算方法，方法包括：

寻找源网元所在单域到宿网元所在单域的第一路径，将所述第一路径上的各个单域中的网元和路径组成网络拓扑；

按照各个单域中的网元分别位于所属单域的层级以及路径裁剪所述网络拓扑；

裁剪后合并所述网络拓扑中的剩余网元形成所述源网元至所述宿网元的跨域寻路矩阵，在所述跨域寻路矩阵中，计算得到所述源网元到所述宿网元的最短路径。

优选地，所述寻找源网元所在单域到宿网元所在单域的第一路径，将所述第一路径上的各个单域中的网元和路径组成网络拓扑，具体方法包括：

以源网元所在单域为源域，以所述宿网元所在的单域为宿域，所述源域与所述宿域之间的单域为中间域，寻找所述源域经过所述中间域到达所述宿域的第一路径；