[发明专利]一种面向节点请求可靠性的SDN控制器部署方法

权利要求书

1.一种面向节点请求可靠性的SDN控制器部署方法，其特征是应用于存在单链路失效故障的SDN中，所述SDN中存在N个节点和K个控制器，N个节点分别向自身映射的控制器所发送的节点请求即为流表项安装请求，以最小平均节点请求的丢失数作为所述节点请求的可靠性，则所述SDN控制器部署方法是按如下步骤进行：

步骤1、假设在N个节点所在位置上均部署一个控制器，并将每个节点映射到自身所在位置的控制器上；

步骤2、将所述SDN中当前剩余控制器所组成的集合记为C＝{c₁,c₂,…,c_k,…,c_|C|}，c_k表示任意第k个控制器，|C|表示当前剩余控制器的总数，且|C|≥K，从当前剩余控制器集合C中移除一个控制器，使得所述SDN的平均节点请求的丢失数最小；

步骤2.1、初始化k＝1；

步骤2.2、获取第k个控制器c_k上映射的节点集合表示第k个控制器c_k上所控制的第i个节点，|S_k|表示第k个控制器c_k上所控制的节点总数；

步骤2.3、测试移除第k个控制器c_k后，则剩余控制器集合记为C′＝C-{c_k}；

步骤2.4、初始化i＝1；

步骤2.5、判断i≤|S_k|是否成立，若成立，则计算第i个节点映射到剩余控制器集合C′中每个控制器上所引起的平均节点请求丢失数记所述SDN中能获得最小平均节点请求丢失数且控制的所有节点单位时间内产生的请求数总和不大于控制器处理能力的控制器为c′，并将第i个节点映射到控制器c′上；否则，执行步骤2.7；

步骤2.6、将i+1赋值给i后，返回步骤2.5；

步骤2.7、测试移除第k个控制器c_k后，将所述SDN中平均节点请求丢失数记为

步骤2.8、将k+1赋值给k后，判断k≤|C|是否成立，若成立，则返回步骤2.2；否则，执行步骤2.9；

步骤2.9、将当前剩余控制器集合C中，能获得的控制器记为并真正移除控制器记为从而完成所述N个控制器中一个控制器的移除测试；

步骤3、将赋值给C，并判断|C|＞K是否成立，若成立，则返回步骤2执行，否则表示完成在所述N个节点的SDN中部署K个控制器。

2.根据权利要求1所述的SDN控制器部署方法，其特征是，所述步骤2.5中每个控制器上所引起的平均节点请求丢失数是利用式(1)获得：

式(1)中，L表示所述SDN中所有控制路径所包含的所有链路集合，e表示所有节点和其映射控制器之间的控制路径集合中的一条链路，D(e)表示因链路e发生故障而导致的节点请求丢失数；并有：

式(2)中，s_i表示所述SDN中任意第i个节点，V表示所述N个节点所构成的集合，r_i,k表示第i个节点s_i在单位时间向其映射的第k个控制器c_k发送的请求数，表示第i个节点s_i和第k个控制器c_k的控制路径p_i,k是否包含链路e，表示控制路径p_i,k包含链路e，表示控制路径p_i,k不包含链路e，x_i,k表示第i个节点s_i是否映射到第k个控制器c_k上，若x_i,k＝1表示第i个节点s_i被映射到第k个控制器c_k上，x_i,k＝0表示第i个节点s_i未映射到第k个控制器c_k。