CN106961389A - 一种路由选择方法及装置 - Google Patents

Abstract

本发明公开一种路由选择方法及装置，该方法包括获取各链路段的空闲带宽；根据业务请求带宽、各链路段的空闲带宽，选择起始节点到目的节点之间的最佳路由，选择原则包括：优先选择带宽最高，且路径长度或节点数不超过第一预设值的路由作为最佳路由，若不存在该路由，则次优选择路由带宽次高，且路径长度或节点数不超过第二预设值的路由作为最佳路由，若依然不存在该路由，依此类推。本发明通过以上技术方案，不会如现有技术中当没有满足业务请求带宽的路由时出现路由选择失败的问题，也不会带来整个网络路由的重新调整，不会导致网络内大量业务的中断。

Description

一种路由选择方法及装置

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

附图说明

图1为本发明一实施例提供的路由选择方法的示意图；

图2为本发明一实施例提供的网络节点架构的示意图；

图3为本发明另一实施例提供的网络节点架构的示意图；

图4为本发明一实施例提供的路由选择装置的示意图。

具体实施方式

本发明提供一种思路，综合考虑带宽、路径长度(或节点数)这两方面因素，来选择最佳路由，当空闲带宽不足，即没有满足业务请求带宽的路由时，选择带宽略低于业务请求带宽的路由；当存在满足业务请求带宽的路由时，也会考虑其路径长度(或节点数)，若其路径长度(或节点数)过大，则会选择带宽略低于业务请求带宽且路径短(或节点数少)的路由。因此，不会如现有技术中当网络中没有满足业务请求带宽的路由时，就出现路由选择失败的问题，也不会带来整个网络的路由的重新调整，不会导致网络内大量业务的中断。优选的，本发明应用在原路由失效后恢复路由的计算中，当然，也可应用在原路由的计算中。

下面通过具体实施例对本发明的构思进一步详细说明。

如图1所示，为本发明一实施例提供的路由选择方法，主要包括以下步骤：

S101、获取各链路段的空闲带宽。

如果存在现成的，该步骤可以通过查询数据库或列表的方式来获取各链路段的空闲带宽。

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

本实施例中，当空闲带宽不足，即网络中没有满足业务请求带宽的路由时，选择带宽略低于业务请求带宽的路由；当网络中存在满足业务请求带宽的路由时，也会考虑其路径长度(或节点数)，若其路径长度(或节点数)过大，则会选择带宽略低于业务请求带宽且路径短(或节点数少)的路由。因此，不会如现有技术中当网络中没有满足业务请求带宽的路由时，就出现路由选择失败的问题，也不会带来整个网络的路由的重新调整，不会导致网络内大量业务的中断。

本实施例，优选的，应用在原路由失效后恢复路由的计算中，当然，也可应用在原路由的计算中。

其中，第二预设值可以等于第一预设值，也可以小于第一预设值。根据实验测试，优选的，第一预设值为100个节点数。路径长度表示路径的物理长度。

依据步骤S102的选择原则，来实现最佳路由选择的方式有多种，包括但不局限于以下所列举的：

第一种方式，当网路中没有满足业务请求带宽的路由时，降低业务请求带宽来选择最佳路由。例如通过以下过程实现：

先根据业务请求带宽、各链路段的空闲带宽，按照常规方式来计算最佳路由。以恢复路由计算为例(即当业务在运行过程中因为故障而导致业务失效，需要重新计算一条绕过故障的新的路由来承载原来的信号时)，该常规方式例如：程序将路由中原来的带宽释放出来，然后将故障的链路禁止经过，将带宽不足的链路禁止经过，最后计算既满足业务请求带宽，路径又最短或节点数最少的一条新路由作为最佳路由；

如果不存在这样的最佳路由，则降低业务请求带宽一个预设幅度，根据业务请求带宽降低后的值、各链路段的空闲带宽，再按照上述常规方式来计算最佳路由；

如果依然不存在这样的最佳路由，则再次降低业务请求带宽一个预设幅度，根据业务请求带宽再次降低后的值、各链路段的空闲带宽，再按照上述常规方式来计算最佳路由，如果依然不存在这样的最佳路由，则依此类推继续降低业务请求带宽一个预设幅度进行计算，直到选出最佳路由。

例如：当前业务请求带宽为100M，先根据100M这个标准、各链路段的空闲带宽，按照上述常规方式来计算最佳路由；如果失败，那就试着根据90M这个标准(即相当于降低业务请求带宽为90M)、各链路段的空闲带宽，按照上述常规方式来计算最佳路由；如果依然失败，那就试着根据80M这个标准(即相当于降低业务请求带宽为80M)、各链路段的空闲带宽，按照上述常规方式来计算最佳路由，依此类推。

该种方式可能需要多次的路由计算,通过下方第二种方式只需要一次计算就可以实现相同的效果。

第二种方式，给各链路段根据其带宽信息设置权值，该带宽信息包括空闲带宽或者空闲带宽与业务请求带宽的比值；空闲带宽越大，权值越小；计算出各链路段的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由。

其中，给各链路段根据其带宽信息设置权值的步骤，包括但不局限于以下所列举的：根据各链路段的带宽信息，从带宽信息与权值的预设对应关系中，匹配出与各链路段的带宽信息相对应的权值；根据匹配出的权值进行设置。

例如，根据各链路段的空闲带宽，从空闲带宽与权值的预设对应关系中，匹配出与各链路段的空闲带宽相对应的权值；或者，根据各链路段的空闲带宽与业务请求带宽的比值，从比值与权值的预设对应关系中，匹配出与各链路段的比值相对应的权值。优选的，采用后者，相对前者可以简化对应关系的设置。对应关系包括但不局限于列表形式。

包括但不局限于按照如下方式预设上述对应关系：定义多个连续的带宽信息区间，并给每一个带宽信息区间配置对应的权值。带宽信息区间可以是空闲带宽区间，也可以是上述比值区间。由于区间是连续的，因此各链路段的带宽信息可以归到其中一个区间去，继而匹配出对应的权值。此外，优选的，相邻两个带宽信息区间之间，较低的带宽信息区间的权值是较高的带宽信息区间的权值的X倍，X大于1；更优的，X等于100，最低的权值取1。如下方表1所示，为一实施例提供的比值与权值的对应关系，该列表中定义了4个比值区间，分别是：大于或等于100％、99％至80％、79％至50％、49％至20％；与该4个区间对应的权值分别是：1、100、1万、100万，即权值从小到大依次放大100倍。

表1

空闲带宽/业务请求带宽	权值
		≥100％	1
99％-80％	100
		79％-50％	1万
49％-20％	100万

下面通过具体实施例对上述第二种方式进一步详细说明。假设有一条100M的业务，即业务请求带宽为100M，该业务因故障而中断。现在需要给该业务重新选择一条新的路由。

假设当前网络框架如图2所示，起始节点为A，目的节点为Z：

首先，获取各链路段的空闲带宽，假设获取的结果是：节点A至B之间的链路段的空闲带宽为200M，B至C之间的链路段的空闲带宽为152M，C至D之间的链路段的空闲带宽为180M，D至Z之间的链路段的空闲带宽为8000M，A至H之间的链路段的空闲带宽为85M，H至Z之间的链路段的空闲带宽为83M；可以看出有满足100M带宽的可达路由ABCDZ,但是经过节点数目较多,另外有一条路由AHZ经过节点数目较少,但是带宽只有83M(路由的带宽，为其路径上所有链路中能够承载最小的带宽)，小于100M；

其次，查询表1，为各链路段设置权值：图1中，空闲带宽大于或等于100的链路段，对应的权值为1，因此，A至B之间的链路段、B至C之间的链路段、C至D之间的链路段、D至Z之间的链路段的权值均为1；空闲带宽在99％至80％之间的链路段，对应的权值为100，因此，A至H之间的链路段、H至Z之间的链路段的权值均为100；

最后，计算A到Z的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由：第一条可达路由ABCDZ,各链路段的权值均为1,虽然经过的节点数目比较多,但是每个链路段的权值比较小,求和值为4(即1+1+1+1＝4)；另外一条可达路由AHZ经过的节点数目比较少,但是每个链路段的权值很大,求和值为200(即100+100＝200)；求和值最小的路由ABCDZ选择作为最佳路由。本实施例通过设置权值，并求和的方式，综合考虑到了带宽、路径长度(或节点数)这两方面因素，来选择最佳路由。

从该实施例可以看出,如果网络中存在满足业务请求带宽且路径长度(或节点数最少)不是太大的路由，通过上述方式可以选择出其为最佳路由。

在另一实施例中，假设当前网络框架如图3所示，起始节点为A，目的节点为Z：

首先，获取各链路段的空闲带宽，假设获取的结果是：节点A至B之间的链路段的空闲带宽为81M，B至C之间的链路段的空闲带宽为102M，C至D之间的链路段的空闲带宽为89M，D至Z之间的链路段的空闲带宽为8000M，A至H之间的链路段的空闲带宽为85M，H至Z之间的链路段的空闲带宽为83M，A至Z之间的链路段的空闲带宽为50M；可以看出网络中没有满足100M带宽的可达路由；

其次，查询表1，为各链路段设置权值：图1中，空闲带宽大于或等于100的链路段，对应的权值为1，因此，B至C之间的链路段、D至Z之间的链路段的权值为1；空闲带宽在99％至80％之间的链路段，对应的权值为100，因此，A至B之间的链路段、C至D之间的链路段、A至H之间的链路段、H至Z之间的链路段的权值均为100；空闲带宽在79％至50％之间的链路段，对应的权值为1万，因此，A至Z之间的链路段的权值均为1万；

最后，计算A到Z的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由：第一条可达路由ABCDZ,经过的节点数目比较多,各链路段的权值之和等于202(即100+1+100+1＝202)；另一条可达路由AHZ经过的节点数目较少,各链路段的权值之和等于200(即100+100＝200)；最后一条可达路由AZ经过的节点数目最少,链路段的权值之和等于1万，求和值最小的路由是AHZ，选择作为最佳路由。

从该实施例可以看出,如果网络中没有满足业务请求带宽的路由，通过上述方式可以选择出接近业务请求带宽且路径节点较少的路由作为最佳路由。

在另一些实施例中，如果其中一个路由满足业务请求带宽，但是路径长度或节点数超过第一预设值，同时存在另一个路由，带宽略低于业务请求带宽，且路径长度或节点数不超过第二预设值，则通过本发明的上述构思，最终可能会选择后一个路由作为最佳路由。

图4为本发明一实施例提供的路由选择装置的示意图，路由选择装置包括：

获取模块51，用于获取各链路段的空闲带宽；

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

在一些实施例中，选择模块52包括：

权值设置模块521，用于给各链路段根据其带宽信息设置权值，所述带宽信息包括空闲带宽或者空闲带宽与业务请求带宽的比值；空闲带宽越大，权值越小；

计算模块522，用于计算出各链路段的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由。

在一些实施例中，权值设置模块521包括：

匹配模块5211，用于根据各链路段的带宽信息，从带宽信息与权值的预设对应关系中，匹配出与各链路段的带宽信息相对应的权值；

设置子模块5212，用于根据匹配出的权值进行设置。

在一些实施例中，该路由选择装置还包括对应关系设置模块53，用于定义多个连续的带宽信息区间，并给每一个带宽信息区间配置对应的权值。

本发明实现了一种快速、低风险的路由选择方案，使用该发明，在大规模的网络上更加安全、更加快速的配置路由。

以上内容是结合具体的实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (10)

1.一种路由选择方法，其特征在于，包括：

获取各链路段的空闲带宽；

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

2.如权利要求1所述的路由选择方法，其特征在于，选择起始节点到目的节点之间的最佳路由包括：

给各链路段根据其带宽信息设置权值，所述带宽信息包括空闲带宽或者空闲带宽与业务请求带宽的比值；空闲带宽越大，权值越小；

计算出各链路段的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由。

3.如权利要求2所述的路由选择方法，其特征在于，给各链路段根据其带宽信息设置权值包括：

根据各链路段的带宽信息，从带宽信息与权值的预设对应关系中，匹配出与各链路段的带宽信息相对应的权值；

根据匹配出的权值进行设置。

4.如权利要求3所述的路由选择方法，其特征在于，还包括按照如下方式预设所述对应关系：

定义多个连续的带宽信息区间，并给每一个带宽信息区间配置对应的权值。

5.如权利要求4所述的路由选择方法，其特征在于，相邻两个带宽信息区间之间，较低的带宽信息区间的权值是较高的带宽信息区间的权值的X倍，X大于1。

6.如权利要求5所述的路由选择方法，其特征在于，所述X等于100。

7.一种路由选择装置，其特征在于，包括：

获取模块，用于获取各链路段的空闲带宽；

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

8.如权利要求7所述的路由选择装置，其特征在于，选择模块包括：

权值设置模块，用于给各链路段根据其带宽信息设置权值，所述带宽信息包括空闲带宽或者空闲带宽与业务请求带宽的比值；空闲带宽越大，权值越小；

计算模块，用于计算出各链路段的权值之和最小的路由，并将各链路段的权值之和最小的路由作为最佳路由。

9.如权利要求8所述的路由选择装置，其特征在于，权值设置模块包括：

匹配模块，用于根据各链路段的带宽信息，从带宽信息与权值的预设对应关系中，匹配出与各链路段的带宽信息相对应的权值；

设置子模块，用于根据匹配出的权值进行设置。

10.如权利要求9所述的路由选择装置，其特征在于，还包括对应关系设置模块，用于定义多个连续的带宽信息区间，并给每一个带宽信息区间配置对应的权值。