[发明专利]软件定义网络中防止控制链路拥塞的控制方法

权利要求书

1.一种软件定义网络中防止控制链路拥塞的控制方法，其特征在于，包括以下步骤：

S01：根据所有交换机上传链路的负载情况，为一部分流部署通配符，均衡网络中的控制链路负载；

S02：当新流进入的第一交换机上存在通配符时，根据通配符将流重路由至控制链路负载较低的第二交换机，由第二交换机将新流上传控制器，否则由第一交换机将新流上传控制器；

S03：控制器根据部署的算法计算得到流表项，并下发流表项。

2.根据权利要求1所述的软件定义网络中防止控制链路拥塞的控制方法，其特征在于，所述步骤S01中，部署通配符的流是通过线性规划进行求解，其目标函数和约束条件如下公式所示：

min λ

S.t.Σp∈Pγyγp=1,∀γ∈ΓΣγ∈ΓΣv∈p:p∈Pγyγp·t(v,γ,p)≤T0∀v∈VΣγ∈ΓΣe∈p:p∈Pγyγp·s(γ)≤λ·c(e)∀e∈Eyγp∈{0,1}∀p,γ]]>

上述公式中，λ为网络最大负载，γ代表流集合Γ中的任意一条流，s(γ)表示流的大小；p代表流γ可选路径集合P_γ中的任意一条；C代表网络中所有控制器的负载；v代表网络中交换机的任意一个；λ_v代表交换机v的负载，μ表示交换机的最大负载；ω表示最大链路利用率，c(e)表示链路最大负载。

3.根据权利要求1所述的软件定义网络中防止控制链路拥塞的控制方法，其特征在于，所述步骤S01中，若控制器负载超过阈值，交换机基于贪心的策略将数据包发至未超过阈值的响应时间最短的控制器，控制器根据网络状况信息对各个流分配路由的流表，并下达到相关交换机。