[发明专利]一种SDN规则部署方法

权利要求书

1.一种SDN规则部署方法，其特征在于：该方法为：针对一个控制器和多个交换机组成的SDN场景，假设每个交换机内根据流的流行度均缓存一定的规则，从而对到达流进行相应处理；若交换机内未存储相应转发规则，则由控制器根据相关算法计算路由规则，并将其缓存至路径上的所有交换机中，建模用户流传输总时延为优化目标，实现规则缓存部署策略；该方法具体步骤为：

S1：建模用户流标识；

S2：建模用户流到目的节点的路径跳数；

S3：建模用户流链路选择变量；

S4：建模用户流传输总时延；

S5：建模交换机容量限制；

S6：基于用户流传输总时延最小化，确定规则缓存部署策略

所述步骤S1具体为：令U_f＝{f₁,...,f_M}表示到达交换机的用户流集合，其中，f_i表示第i个用户流，令S_i为用户流f_i的数据量大小，1≤i≤F，F为用户流数目；

所述步骤S2具体为：每个交换机内根据流的流行度缓存了某些规则，用户流f_i根据所缓存的规则选择下一跳节点，令V_j表示第j个交换机，1≤j≤N，N为交换机的数目；令m表示用户流f_i的第m跳，1≤m≤M_i，M_i为用户流f_i的总跳数，δ_i,m∈{0,1}表示用户流f_i选择节点标识，δ_i,m＝1表示用户流f_i的第m跳链路源节点发送建流请求至控制器，否则，δ_i,m＝0；

所述步骤S3具体为：令E_j,k表示交换机V_j和交换机V_k之间的链路，1≤j,k≤N,j≠k；令表示用户流f_i的链路选择标识，表示用户流f_i的第m跳选择链路E_j,k进行数据传输，否则，

所述步骤S5具体为：容量限制条件建模为C_j为交换机V_j的规则缓存大小。