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

权利要求书

1.一种流量分配方法，其特征在于，所述方法包括：

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

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

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

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

2.如权利要求1所述的方法，其特征在于，所述将所述路径队列中最后一个路径的流量重路由至所述路径队列中的第一个路径，并删除所述路径队列中的最后一个路径，具体包括：

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

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

3.如权利要求2所述的方法，其特征在于，所述流量负载表为两个，其中，在当前时刻只有一个流量负载表为有效状态；

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

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

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

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

所述方法还包括：

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

4.如权利要求1-3任一项所述的方法，其特征在于，根据以下公式计算各链路的利用率：

其中，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的流量负载。

5.如权利要求1-3任一项所述的方法，其特征在于，根据所述各链路的利用率判断网络当前是否处于闲时状态，具体包括：

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

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

6.如权利要求2或3所述的方法，其特征在于，满足以下条件其中之一或任意组合的路径不在所述流量负载表的路径队列中：

路径中有节点发生故障；

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

7.一种SDN服务器，其特征在于，包括：计算模块、判断模块、建立模块、重路由模块、更新模块、处理模块和分配模块；

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

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

所述重路由模块用于，将所述路径队列中最后一个路径或后几个路径的流量重路由至所述路径队列中的第一个路径；

所述更新模块用于，删除所述重路由的路径，以更新所述流量负载表；

所述处理模块用于，关停所述重路由路径中的节点设备；

所述分配模块用于，根据所述流量负载表中路径队列的顺序分配流量。