[发明专利]一种路由选择方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种路由选择方法及装置。

背景技术

在承载网络中，业务在运行过程中可能因为故障而导致业务失效，此时就需要重新计算一条绕过故障的新的路由来承载原来的信号。比较常用的路由计算方法是，当某一个服务层链路失效以后，程序将路径原来的带宽释放出来，然后将故障的链路禁止经过，将带宽不足的链路禁止经过，最后计算出既满足业务请求带宽，路径又最短或节点数最少的一条新路由来。

然后，目前网络上承载的业务数量越来越多，导致各个链路的剩余带宽越来越少，按照上述方法计算恢复路由时经常会因为带宽不足而计算失败。为了解决这个问题，目前出现的方案是给路径划分优先级，当优先级较高的路径因故障失效后而又无空闲链路来绕开故障时，优先级较高路径可以占用低优先级的路径的带宽；被占用资源的路径再去占用更低优先级的路径的带宽。这种方案会带来整个网络的路由的重新调整，极端情况可能导致网络内大量业务的中断。

发明内容

本发明提供一种路由选择方法及装置，解决现有路由选择方案不够完善的问题。

为解决上述技术问题，本发明采用以下技术方案:

一种路由选择方法，包括：获取各链路段的空闲带宽；根据业务请求带宽、 各链路段的空闲带宽，选择起始节点到目的节点之间的最佳路由，选择原则包括：优先选择带宽最高，且路径长度或节点数不超过第一预设值的路由作为最佳路由，若不存在该路由，则次优选择路由带宽次高，且路径长度或节点数不超过第二预设值的路由作为最佳路由，若依然不存在该路由，依此类推。

在一些实施例中，选择起始节点到目的节点之间的最佳路由包括：给各链路段根据其带宽信息设置权值，所述带宽信息包括空闲带宽或者空闲带宽与业务请求带宽的比值；空闲带宽越大，权值越小；计算出各链路段的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由。优选的，给各链路段根据其带宽信息设置权值包括：根据各链路段的带宽信息，从带宽信息与权值的预设对应关系中，匹配出与各链路段的带宽信息相对应的权值；根据匹配出的权值进行设置。在一些实施例中，上述路由选择方法，还包括按照如下方式预设所述对应关系：定义多个连续的带宽信息区间，并给每一个带宽信息区间配置对应的权值。优选的，相邻两个带宽信息区间之间，较低的带宽信息区间的权值是较高的带宽信息区间的权值的X倍，X大于1。优选的，所述X等于100。

一种路由选择装置，包括：获取模块，用于获取各链路段的空闲带宽；选择模块，用于根据业务请求带宽、各链路段的空闲带宽，选择起始节点到目的节点之间的最佳路由，选择原则包括：优先选择带宽最高，且路径长度或节点数不超过第一预设值的路由作为最佳路由，若不存在该路由，则次优选择路由带宽次高，且路径长度或节点数不超过第二预设值的路由作为最佳路由，若依然不存在该路由，依此类推。

在一些实施例中，选择模块包括：权值设置模块，用于给各链路段根据其带宽信息设置权值，所述带宽信息包括空闲带宽或者空闲带宽与业务请求带宽 的比值；空闲带宽越大，权值越小；计算模块，用于计算出各链路段的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由。优选的，权值设置模块包括：匹配模块，用于根据各链路段的带宽信息，从带宽信息与权值的预设对应关系中，匹配出与各链路段的带宽信息相对应的权值；设置子模块，用于根据匹配出的权值进行设置。优选的，该路由选择装置，还包括对应关系设置模块，用于定义多个连续的带宽信息区间，并给每一个带宽信息区间配置对应的权值。

本发明根据业务请求带宽、各链路段的空闲带宽，选择起始节点到目的节点之间的最佳路由，选择原则包括：优先选择带宽最高，且路径长度(或节点数)不超过第一预设值的路由作为最佳路由，若不存在该路由，则次优选择路由带宽次高，且路径长度(或节点数)不超过第二预设值的路由作为最佳路由，若依然不存在该路由，依此类推。因此，本发明综合考虑了带宽、路径长度(或节点数)这两方面因素，来选择最佳路由，当空闲带宽不足，即没有满足业务请求带宽的路由时，本发明会选择带宽略低于业务请求带宽的路由；当存在满足业务请求带宽的路由时，也会考虑其路径长度(或节点数)，若其路径长度(或节点数)过大，则会选择带宽略低于业务请求带宽且路径短(或节点数少)的路由。因此，不会如现有技术中当网络中没有满足业务请求带宽的路由时，就出现路由选择失败的问题，也不会带来整个网络的路由的重新调整，不会导致网络内大量业务的中断。优选的，本发明应用在原路由失效后恢复路由的计算中，当然，也可应用在原路由的计算中。

附图说明