[发明专利]一种流量分配方法及装置

说明书

技术领域

本发明涉及通信技术领域，具体涉及一种流量分配方法及装置。

背景技术

当前的SDN(Software Defined Network，软件定义网络)数据中心流量分配方案中，在任务到来时，SDN服务器会计算统计分析当前每个路径的流量负载情况，将任务分配给当前流量负载较低的路径。这样分配看上去是可以使每个任务都由负载较低的路径来处理，但是如果不在一些使用高峰时段，各路径只分到很少一部分任务，物理设备计算资源的使用率很低，而且此时还需要所有路径上的物理设备全部开启工作，消耗很大的能源。

因此，亟需一种流量分配方案以解决上述问题。

发明内容

本发明针对现有技术中存在的上述不足，提供一种流量分配方法及装置，用以至少部分解决网络处于闲时状态时物理设备能源消耗大，网络资源利用率低的问题。

本发明为解决上述技术问题，采用如下技术方案：

本发明提供一种流量分配方法，所述方法包括：

计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载；

根据所述各链路的利用率判断网络当前是否处于闲时状态，若是，则建立流量负载表，所述流量负载表包括路径流量负载由大到小排序的路径队列；

将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，以更新所述流量负载表；

关停所述重路由路径中的节点设备，并根据所述流量负载表中路径队列的顺序分配流量。

优选的，所述将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，具体包括：

在预设的更新周期内，计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；

将所述流量负载之和与预设的第一阈值相比较，若所述流量负载之和小于所述第一阈值，则将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径。

优选的，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态；

所述计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和之前，所述方法还包括：

当所述更新周期到达时，将有效状态的流量负载表的状态更新为无效状态；

所述计算所述流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和，具体包括：

计算状态为无效状态的流量负载表的路径队列中最后一个路径的流量负载与所述路径队列中第一个路径的流量负载之和；

所述方法还包括：

当所述更新周期到达时，将无效状态的流量负载表的状态更新为有效状态。

优选的，根据以下公式计算各链路的利用率：

其中，i和j为网络节点，L_i,j(t)为链路(i，j)的利用率，load_i,j(t)为链路(i，j)上传输流量占用的带宽，B_i,j为链路(i，j)上的最大带宽；

根据以下公式计算各路径的流量负载：

L_P(t)＝MAX[L_i,j(t),L_j,m(t),…,L_p,q(t)]；

其中，i、j、m、p、q为路径P上的网络节点，L_P(t)为路径P的流量负载。

优选的，根据所述各链路的利用率判断网络当前是否处于闲时状态，具体包括：

计算网络内各链路利用率的平均值；

将所述平均值与预设的第二阈值相比较，若所述平均值小于所述第二阈值，则网络当前处于闲时状态。

优选的，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：

路径中有节点发生故障；

路径中至少一个链路的利用率大于所述第一阈值。

本发明还提供一种SDN服务器，所述服务器包括：计算模块、判断模块、建立模块、重路由模块、更新模块、处理模块和分配模块；

所述计算模块用于，计算各链路的利用率，并根据所述各链路的利用率计算各路径的流量负载；