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

说明书

本发明公开了一种网络流量的调度方法及装置，其中，该方法包括：获得网络中的多个节点和多个节点之间的链路连接关系；确定多个节点之间拥塞链路上的多种流量成分；对于每种流量成分，基于起始节点和终止节点以及多个节点之间的链路连接关系，确定目标路径；其中，目标路径中不包含拥塞链路；根据每种流量成分的目标路径，确定每种流量成分的节点变化跳数；根据多种流量成分的节点变化跳数，对拥塞链路上的多种流量成分进行调度，本发明可以在网络出现拥塞时，自动生成拥塞链路的流量调度方案，及时解决网络拥塞的问题，提升对中继拥塞问题的处理速度，节省运维成本。

技术领域

本发明涉及网络流量控制技术领域，特别涉及一种网络流量的调度方法及装置。

背景技术

目前，运营商的核心网在出现拥塞时，基本通过人工参与，基于以往的经验对网络的流量进行探索性的调度，人工参与的方法缺乏科学准确的依据，通常要经过多次的尝试才可以解决拥塞问题，整个过程需要较长的时间，导致效率较低。

发明内容

本发明实施例提供一种网络流量的调度方法，用以提高拥塞链路流量的调度效率，该方法包括：

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

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

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

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

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

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

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

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

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

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

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

本发明实施例还提供一种网络流量的调度装置，用以提高拥塞链路流量的调度效率，该装置包括：

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

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

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

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

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

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

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

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

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

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

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