[发明专利]一种网络业务线路资源选择的方法和装置

权利要求书

1.一种网络业务线路资源选择的方法，其特征在于：

获取每个节点至少二个预设时间周期的属性，其中，属性包括地理坐标、资源利用率和业务数据流量；

由源节点开始，依次查找源节点和宿节点之间的每个可用节点，将所有可用节点组成至少一个节点集合，每个节点集合中的可用节点依次相连构成一条可选业务路径；

根据每条可选业务路径中可用节点的属性计算相应业务路径的评估参数，其中，评估参数包括距离评估参数、资源利用率增长评估参数或业务数据流量增长评估参数中的至少二项；

根据每条可选业务路径的评估参数选择进行业务传输的业务路径。

2.根据权利要求1所述的网络业务线路资源选择的方法，其特征在于，所述距离评估参数，具体包括：

计算业务路径中所有相邻节点间的距离之和，作为业务路径的路径距离；

获取所有业务路径距离中最长的路径距离和最短的路径距离；

每个业务的路径距离与最短的路径距离之差，和最长的路径距离与最短的路径距离之差的比值，作为距离评估参数。

3.根据权利要求1所述的网络业务线路资源选择的方法，其特征在于，所述资源利用率增长评估参数，具体包括：

计算业务路径中每个节点至少两种预设时间段内的资源利用率的变化量之和，作为每个节点的资源利用率增长评估参数；

获取业务路径中所有节点资源利用率增长评估参数的最大值，作为业务路径的资源利用率增长评估参数。

4.根据权利要求3所述的网络业务线路资源选择的方法，其特征在于，所述预设时间段内的资源利用率的变化量，具体为：

当前时间点的资源利用率和预设时间段上一周期最后时间点的资源利用率之差。

5.根据权利要求1所述的网络业务线路资源选择的方法，其特征在于，所述业务数据流量增长评估参数，具体包括：

计算业务路径中每个节点至少两种预设时间段内业务数据流量的变化量之和，作为每个节点的业务数据流量增长评估参数；

获取业务路径中所有节点的业务数据流量增长评估参数的最大值，作为业务路径的业务数据流量增长评估参数。

6.根据权利要求5所述的网络业务线路资源选择的方法，其特征在于，所述预设时间段内业务数据流量的变化量，具体为：

当前时间点的业务数据流量和预设段上一周期最后时间点的业务数据流量之差。

7.根据权利要求1所述的网络业务线路资源选择的方法，其特征在于，所述根据每条可选业务路径的评估参数选择进行业务传输的业务路径，具体包括：

选择距离评估参数、资源利用率增长评估参数和业务数据流量增长评估参数的总和最小的业务路径，作为进行业务传输的业务路径。

8.根据权利要求1所述的网络业务线路资源选择的方法，其特征在于，所述将所有可用节点组成至少一个节点集合，具体包括：

将源节点加入节点集合；

查找源节点在网络拓扑中的所有下一可用节点，将源节点和每个下一可用节点分别组成一个节点集合；

查找每个节点集合中最后一个可用节点的所有下一可用节点，将原节点集合与每个下一可用节点分别组成一个节点集合；

当节点集合中最后一个可用节点为宿节点时，该节点集合停止查找下一可用节点。

9.根据权利要求1所述的网络业务线路资源选择的方法，其特征在于，所述可用节点，具体包括：

满足业务传输需求且节点的资源利用率小于预设资源利用率门限的节点。

10.一种网络业务线路资源选择的装置，其特征在于：

包括至少一个处理器和存储器，所述至少一个处理器和存储器之间通过数据总线连接，所述存储器存储能被所述至少一个处理器执行的指令，所述指令在被所述处理器执行后，用于完成权利要求1-9中任一项所述的网络业务线路资源选择的方法。