[发明专利]数据流调度方法、装置及SDN控制器

权利要求书

1.一种数据流调度方法，其特征在于，应用于SDN控制器，所述SDN控制器用于控制组网的数据流转发，所述方法包括：

获取待转发数据流的需求带宽和第一优先级；

根据所述需求带宽和所述第一优先级判断所述组网中是否存在可用于转发所述待转发数据流的转发路径；

若所述组网中不存在可用于转发所述待转发数据流的转发路径，则计算如果所述待转发数据流的第一优先级提高到第二优先级后可用于转发所述待转发数据流的第一转发路径；

获取所述第一转发路径用于转发所述待转发数据流时的待移除数据流，其中，所述待移除数据流的占用带宽与所述第一转发路径的剩余带宽之和不小于所述需求带宽，所述待移除数据流为第一转发路径被调整用于转发待转发数据流时，第一转发路径上需移除的已占用第一转发路径上的部分带宽资源的已有数据流；

计算所述组网中可用于转发所述待移除数据流的第二转发路径；

在计算出可用于转发所述待移除数据流的第二转发路径时，通过所述第一转发路径转发所述待转发数据流，并通过所述第二转发路径转发所述待移除数据流。

2.根据权利要求1所述的数据流调度方法，其特征在于，所述根据所述需求带宽和所述第一优先级判断所述组网中是否存在可用于转发所述待转发数据流的转发路径，包括：

从所述组网中获取满足预设路径约束条件的目标转发路径；

判断每条所述目标转发路径中各转发链路针对所述待转发数据流的第一可占用带宽是否小于所述需求带宽，其中，所述第一可占用带宽为该转发链路的剩余带宽与该转发链路中优先级低于所述第一优先级的数据流的占用带宽之和；

若每条所述目标转发路径都包括至少一条第一可占用带宽小于所述需求带宽的转发链路，则判定所述组网中不存在可用于转发所述待转发数据流的转发路径；

若至少一条目标转发路径上的所有转发链路的第一可占用带宽均不小于所述需求带宽，则判定所述组网中存在可用于转发所述待转发数据流的转发路径。

3.根据权利要求2所述的数据流调度方法，其特征在于，所述计算所述组网中可用于转发所述待移除数据流的第二转发路径，包括：

针对除所述第一转发路径之外的其它每条目标转发路径，计算每条目标转发路径中的各转发链路针对所述待移除数据流的第二可占用带宽是否小于所述待移除数据流的占用带宽；其中，所述第二可占用带宽为该转发链路的剩余带宽与该转发链路中优先级低于所述待移除数据流的优先级的数据流的占用带宽之和；

若每条目标转发路径中各转发链路的第二可占用带宽均不小于所述待移除数据流的占用带宽，则将该目标转发路径确定为所述第二转发路径。

4.根据权利要求2所述的数据流调度方法，其特征在于，所述计算所述组网中可用于转发所述待移除数据流的第二转发路径，包括：

针对除所述第一转发路径之外的其它每条目标转发路径，计算每条目标转发路径中的各转发链路针对所述待移除数据流的第二可占用带宽是否小于所述待移除数据流的占用带宽；其中，所述第二可占用带宽为该转发链路的剩余带宽与该转发链路中优先级低于所述待移除数据流的优先级的数据流的占用带宽之和；

若每条目标转发路径的各转发链路的第二可占用带宽均不小于所述待移除数据流的占用带宽，则判断该目标转发路径的路径代价值是否不大于所述第一转发路径的路径代价值，若不大于，则将该目标转发路径确定为所述第二转发路径。

5.根据权利要求1所述的数据流调度方法，其特征在于，所述根据所述需求带宽和所述第一优先级判断所述组网中是否存在可用于转发所述待转发数据流的转发路径之前，所述方法还包括：

如果所述待转发数据流的第一优先级提高至设定的最高优先级，判断所述组网中是否存在可用转发路径，其中，所述可用转发路径上的每条转发链路针对所述待转发数据流的第一可占用带宽不小于所述待转发数据流的需求带宽，所述第一可占用带宽为该转发链路的剩余带宽与该转发链路中优先级低于所述第一优先级的数据流的占用带宽；

若存在可用转发路径，则根据所述组网的链路信息计算所述待转发数据流的优先级动态区间，其中，所述第二优先级位于该优先级动态区间内。