[发明专利]一种流量调度方法及装置

权利要求书

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

接收网络设备业务流数据和链路数据；

根据当前接收的业务流数据和链路数据对链路的实时带宽进行预测并计算新的部署路径；

将新的待部署路径的配置下发至网络设备；

若接收到新的业务流数据或链路数据，则根据新接收的业务流数据和链路数据更新预测的链路实时带宽；

根据预测的链路实时带宽确定是否需要对业务流进行调度。

2.根据权利要求1所述的方法，其特征在于，根据当前接收的业务流数据和链路数据对链路的实时带宽进行预测，包括：

若业务流在当前部署的链路的调整类型为调出类型，则根据如下公式进行链路实时带宽的预测：

链路的实时带宽预测LCBWF＝链路的实时带宽LCBW-业务流的实时带宽FBW；

若业务流在当前部署的链路的调整类型为调入类型，则根据如下公式进行链路实时带宽的预测：

链路的实时带宽预测LCBWF＝链路的实时带宽LCBW+业务流的实时带宽FBW。

3.根据权利要求2所述的方法，其特征在于，若接收到新的业务流数据或链路数据，则根据新接收的业务流数据和链路数据更新预测的链路实时带宽，包括：

若业务流在当前部署的链路的调整类型为调出类型，则利用预测的链路实时带宽减去业务流变化的带宽去更新预测的链路实时带宽；

若业务流在当前部署的链路的调整类型为调入类型，则利用预测的链路实时带宽加上业务流变化的带宽去更新预测的链路实时带宽。

4.根据权利要求3所述的方法，其特征在于，若接收到新的业务流数据或链路数据，则根据新接收的业务流数据和链路数据更新预测的链路实时带宽，包括：

若业务流在当前部署的链路的调整类型为调出类型，则根据如下公式进行链路实时带宽的预测：

链路的实时带宽预测＝上一次链路的实时带宽预测-业务流的实时带宽；

若业务流在当前部署的链路的调整类型为调入类型，则根据如下公式进行链路实时带宽的预测：

链路的实时带宽预测＝上一次链路的实时带宽预测+业务流的实时带宽。

5.根据权利要求1～4任一项所述的方法，其特征在于，若接收到新的链路数据，则根据新接收的业务流数据和链路数据更新预测的链路实时带宽，包括：

确定业务流在当前部署链路上停留的总时长以及最近一次记录的该业务流在当前部署链路上的调整类型；

若最近一次业务流的调整类型为调入类型，则根据所述停留的总时长以及当前业务流的带宽计算该业务流在当前部署链路上未停留时对应的业务流的大小，将未停留时对应的业务流大小补偿增加至最近一次预测的链路的实时带宽中；

若最近一次业务流的调整类型为调出类型，则根据所述停留的总时长以及当前业务流的带宽计算该业务流在当前部署链路上停留时对应的业务流的大小，并在最近一次预测的链路的实时带宽中将停留时对应的业务流的大小排除。

6.根据权利要求1所述的方法，其特征在于，根据预测的链路实时带宽确定是否需要对业务流进行调度，包括：

若根据当前的链路数据确定链路的实时带宽大于链路的可分配带宽，而预测的链路实时带宽小于链路的可分配带宽，则在等待预设时长之后，再利用新上送的链路数据和业务流数据针对业务流当前部署的路径进行调整。

7.根据权利要求6所述的方法，其特征在于，所述在等待预设时长之后，再利用新上送的链路数据和业务流数据针对业务流当前部署的路径进行调整，包括：

在等待下一个周期的链路数据和业务流数据均到达之后，再利用新上送的链路数据和业务流数据针对业务流当前部署的路径进行调整。