[發明專利]一種面向節點請求可靠性的SDN控制器部署方法

有效

• 申請號: 201710568701.9
• 申請日: 2017-07-13
• 公開（公告）號: CN107347023B
• 公開（公告）日: 2019-09-13
• 發明（設計）人: 樊玉琦;歐陽濤;夏永烽
• 申請（專利權）人: 合肥工業大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/803
• 代理公司: 安徽省合肥新安專利代理有限責任公司 34101
• 代理人: 陸麗莉;何梅生

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。