[发明专利]网络流量的调度方法及装置

权利要求书

1.一种网络流量的调度方法，其特征在于，包括：

获得网络中的多个节点和多个节点之间的链路连接关系；

确定所述多个节点之间拥塞链路上的多种流量成分；

对于每种流量成分，基于起始节点和终止节点以及多个节点之间的链路连接关系，确定目标路径；其中，所述目标路径中不包含所述拥塞链路；

根据每种流量成分的目标路径，确定每种流量成分的节点变化跳数；

根据所述多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度；

其中，目标路径是根据IGP协议确定的最短路径；

根据所述多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度，包括：

将所述多种流量成分的节点变化跳数排序；

按照节点变化跳数从小到大的顺序对拥塞链路上的多种流量成分进行调度；

根据所述多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度，还包括：

当不同流量成分的节点变化跳数相同时，将流量成分的流量排序；

按照流量从大到小的顺序对节点变化跳数相同的不同流量成分进行调度。

2.如权利要求1所述的方法，其特征在于，根据所述多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度，包括：

对拥塞链路上的每种流量成分执行以下操作：

根据流量成分，确定待调度流量；

根据目标路径，确定目标路径经过的各条链路的已有流量和最大允许流量；

当待调度流量与目标路径经过的每条链路的已有流量之和小于每条链路的最大允许流量时，将待调度流量调度至目标路径经过的各条链路中。

3.如权利要求2所述的方法，其特征在于，根据所述多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度，还包括：

当待调度流量与目标路径经过的每条链路的已有流量之和大于每条链路的最大允许流量时，根据流量成分的起始节点和终止节点以及多个节点之间的链路连接关系，确定流量成分的新的目标路径；其中，所述新的目标路径中不包含所述拥塞链路；

根据流量成分的新的目标路径，对流量成分进行调度。

4.一种网络流量的调度装置，其特征在于，包括：

节点链路获得模块，用于获得网络中多个节点和多个节点之间的链路连接关系；

流量成分确定模块，用于确定所述多个节点之间拥塞链路上的多种流量成分；

目标路径确定模块，用于对于每种流量成分，基于起始节点和终止节点以及多个节点之间的链路连接关系，确定目标路径；其中，所述目标路径中不包含所述拥塞链路；

节点变化跳数确定模块，用于根据每种流量成分的目标路径，确定每种流量成分的节点变化跳数；

流量成分调度模块，用于根据所述多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度；

其中，目标路径是根据IGP协议确定的最短路径；

所述流量成分调度模块具体用于：

将所述多种流量成分的节点变化跳数排序；

按照节点变化跳数从小到大的顺序对拥塞链路上的多种流量成分进行调度；

所述流量成分调度模块进一步用于：

当不同流量成分的节点变化跳数相同时，将流量成分的流量排序；

按照流量从大到小的顺序对节点变化跳数相同的不同流量成分进行调度。

5.如权利要求4所述的装置，其特征在于，所述流量成分调度模块具体用于：

对拥塞链路上的每种流量成分执行以下操作：

根据流量成分，确定待调度流量；

根据目标路径，确定目标路径经过的各条链路的已有流量和最大允许流量；

当待调度流量与目标路径经过的每条链路的已有流量之和小于每条链路的最大允许流量时，将待调度流量调度至目标路径经过的各条链路中。

6.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3任一所述方法。

7.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至3任一所述方法的计算机程序。