[发明专利]路由计算方法及装置

说明书

本发明公开了一种路由计算方法及装置，其中，该方法包括：将路径起点和路径终点所属的地域子网抽象成两个节点；根据该路径起点和该路径终点抽象成的该两个节点以及层级高于第一阈值的高层级链路计算出一条或多条包含地域子网信息路径的路由信息；根据该一条或多条包含地域子网信息路径的路由信息以及该路径起点和该路径终点所属的地域子网内的路由信息确定该路径的路由信息。通过本发明，解决了相关技术中路由计算方法耗时长、内存消耗高、CPU占用率大的问题，缩短了用户开通业务的时间，提高了用户满意度。

技术领域

本发明涉及通信领域，具体而言，涉及一种路由计算方法及装置。

背景技术

随着移动、联调、电信及国际上大运营商对通信设备管理需求的不断提高，期望通信设备能集中管理的诉求越来越高，对通讯设备管理软件在效率、性能上要求也越高、压力也越来越大。本文旨在大网络管理环境下对路由算法的探讨，给出一种解决大网络环境下路径路由算法的计算方法。

传统的网络路径路由计算在处理几百、几千个节点路由计算时间尚可，对于上升到数以万计的节点路由计算耗时长、内存消耗高、CPU占用率大，给用户操作造成等待时间长、感受差、路由计算结果差强人意、多策略路由计算不甚理想等问题。本文提出的路由算法解决了上述这些问题。

针对相关技术中路由计算方法耗时长、内存消耗高、CPU占用率大的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种路由计算方法及装置，以至少解决相关技术中路由计算方法耗时长、内存消耗高、CPU占用率大的问题。

根据本发明的一个方面，提供了一种路由计算方法，包括：将路径起点和路径终点所属的地域子网抽象成两个节点；根据所述路径起点和所述路径终点抽象成的所述两个节点以及层级高于第一阈值的高层级链路计算出一条或多条包含地域子网信息路径的路由信息；根据所述一条或多条包含地域子网信息路径的路由信息以及所述路径起点和所述路径终点所属的地域子网内的路由信息确定所述路径的路由信息。

进一步地，在将路径起点和路径终点所属的地域子网抽象成两个节点之前还包括：

根据速率将网络链路划分层级；将层级低于第二阈值的低层级链路划分成一个或多个地域子网。

进一步地，在根据所述一条或多条包含地域子网信息路径的路由信息以及所 述路径起点和所述路径终点所属的地域子网内的路由信息确定所述路径的路由信息之前，还包括：根据所述一个或多个地域子网与所述高层级链路的连接节点，以及所述路径起点和所述路径终点，计算所述路径起点和所述路径终点的地域子网内的路由信息。

进一步地，在将层级低于第二阈值的低层级链路划分成一个或多个地域子网之后，还包括：对于不能根据速率进行区分的网络链路，根据用户在配置界面进行操作的操作信息进行划分层级；根据所述操作信息对请求划分成一个或多个地域子网的链路进行划分。

进一步地，在根据速率将网络链路划分层级之后，还包括：依据检测到的链路状态，对所述链路的层级进行更新。

根据本发明的另一方面，提供了一种路由计算装置，包括：抽象模块，用于将路径起点和路径终点所属的地域子网抽象成两个节点；第一计算模块，用于根据所述路径起点和所述路径终点抽象成的所述两个节点以及层级高于第一阈值的高层级链路计算出一条或多条包含地域子网信息路径的路由信息；确定模块，用于根据所述一条或多条包含地域子网信息路径的路由信息以及所述路径起点和所述路径终点所属的地域子网内的路由信息确定所述路径的路由信息。

进一步地，所述装置还包括：第一层级划分模块，用于根据速率将网络链路划分层级；第一划分模块，用于将层级低于第二阈值的低层级链路划分成一个或多个地域子网。