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

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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