[发明专利]流量调度方法和系统

说明书

本申请提出一种流量调度方法和系统，涉及软件定义网络SDN技术领域。本发明的一种流量调度方法包括：根据拥塞链路上承载的业务流确定第一业务流，以便当拥塞链路不再承载第一业务流时，拥塞链路的利用率低于预定阈值；在保证网络中不产生拥塞的情况下，将各个链路之间的第一业务流注入网络。通过这样的方法，能够获取网络中解决拥堵的关键业务流，进而对该业务流进行重新调度分配，减少了需要调整的业务流的数量，提高了拥塞问题解决的效率，也降低了对运算设备性能的要求。

技术领域

本申请涉及SDN(Software Defined Network，软件定义网络)技术领域，特别是一种流量调度方法和系统。

背景技术

在SDN架构下，一般都需要SDN控制中的PCE(Path Compute Element，路径计算单元)来采集全局的网络拓扑和链路利用率信息，基于这些信息来对流量进行全局的优化和调度，以实现网络资源的均衡利用。

现有技术中，基于约束的最短路径算法主要用来实现针对关键业务的端到端路径计算，难以直接用于全网的流量均衡调度；基于约束的全局最优算法(拉格朗日对偶算法)则在涉及到变量较多时难以求解；针对拥塞流量的多次迭代优化算法存在一些业务流量被反复调度的现象，难以给出最优的调度方案。

发明内容

本申请的一个目的在于提出一种网络流量调度方案，提高网络拥塞解决的效率。

根据本申请的一个方面，提出一种流量调度方法，包括：根据拥塞链路上承载的业务流确定第一业务流，以便当拥塞链路不再承载第一业务流时，拥塞链路的利用率低于预定阈值；在保证网络中不产生拥塞的情况下，将各个链路之间的第一业务流注入网络。

可选地，根据拥塞链路上承载的业务流确定第一业务流包括：分析拥塞链路上的各个业务流的占比；按照占比确定提取出后能使拥塞链路的利用率低于预定阈值的业务流。

可选地，第一业务流为业务端口间成对的业务流。

可选地，在保证网络中不产生拥塞的情况下，将各个链路之间的第一业务流注入网络包括：根据各个拥塞链路之间的第一业务流生成业务流矩阵；根据业务流矩阵和CSPF(Constrained Shorest Path Tree，约束最短路径优先算法)将业务流矩阵中的各个第一业务流注入网络，且确保网络中不产生新拥塞。

可选地，在保证网络中不产生拥塞的情况下，将各个链路之间的第一业务流注入网络还包括：当存在第一业务流无法在保证网络中不产生拥塞的情况下整体注入网络时，拆分该第一业务流并分别注入网络。

可选地，拆分第一业务流并分别注入网络包括：根据各条具有剩余带宽的可用链路的剩余带宽，选择最小剩余带宽作为基准带宽；在可用链路上根据基准带宽和可用链路的剩余带宽确定在每条可用链路上生成隧道的数量，并生成隧道；按照隧道拆分第一业务流。

通过这样的方法，能够获取网络中解决拥堵的关键业务流，进而对该业务流进行重新调度分配，减少了需要调整的业务流的数量，提高了拥塞问题解决的效率，也降低了对运算设备性能的要求。

根据本申请的另一个方面，提出一种流量调度系统，包括：业务流确定单元，用于根据拥塞链路上承载的业务流确定第一业务流，以便当拥塞链路不再承载第一业务流时，拥塞链路的利用率低于预定阈值；业务流注入单元，用于在保证网络中不产生拥塞的情况下，将各个链路之间的第一业务流注入网络。

可选地，业务流确定单元包括：占比分析子单元，用于分析拥塞链路上的各个业务流的占比；业务流确定子单元，用于按照占比确定提取出后能使拥塞链路的利用率低于预定阈值的业务流。

可选地，第一业务流为业务端口间成对的业务流。