[發明專利]一種軟件定義網絡中分布式控制器的自適應選擇方法

有效

• 申請號: 201710317781.0
• 申請日: 2017-05-08
• 公開（公告）號: CN107135165B
• 公開（公告）日: 2020-07-31
• 發明（設計）人: 郭得科;謝俊杰;任棒棒
• 申請（專利權）人: 郭得科
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/875;H04L12/26
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 馬驍;于潔

1.一種軟件定義網絡中分布式控制器的自適應選擇方法，其特征在于，包括：當交換機接收到新的流請求時，所述交換機隨機向至少兩個控制器發送探測指令，所述控制器接收到所述探測指令后評估各自的響應時延，并將評估結果返回給所述交換機，所述交換機接收到評估結果后，選擇最小響應時延的控制器，并將所述流請求發送到該控制器；

所述控制器評估自身的響應時延的評估函數為：

其中ψ_i表示響應時延，γ_i來表示控制器能夠同時處理的流請求的數目，r_i表示正在被處理的流請求的數目，表示平均處理時間，q_i表示正在排隊的流請求的數目，C[q_i％γ_i]表示控制器預估第q_i個排隊的請求，將會在第(q_i％γ_i)個分片上運行的預估完成時間。

2.根據權利要求1所述的控制器的自適應選擇方法，其特征在于，當接收到的流請求的數目低于預設值時，所述交換機單獨的為每一條流選擇一個控制器，當接收到的流請求的數目等于或者高于所述預設值時，將所述流請求分批，并為每一批流選擇一個控制器。

3.根據權利要求2所述的控制器的自適應選擇方法，其特征在于，當為每一條流選擇一個控制器時，所述交換機隨機向至少兩個控制器發送探測指令，所述控制器接收到所述探測指令后評估各自的響應時延，并將評估結果返回給所述交換機，所述交換機接收到評估結果后，選擇最小響應時延的控制器，并將所述流請求發送到該控制器。

4.根據權利要求2所述的控制器的自適應選擇方法，其特征在于，當為每一批流選擇一個控制器時，預先設定批尺寸δ，當交換接收到第一條流請求時，所述交換機隨機向至少兩個控制器發送探測指令，所述控制器接收到所述探測指令后評估各自的響應時延，并將評估結果返回給所述交換機，所述交換機接收到評估結果后，選擇最小響應時延的控制器，并將所述流請求發送到該控制器，同時將之后接收到的δ-1條流請求也發送到該控制器，其中δ為大于等于2的正整數。

5.根據權利要求1所述的控制器的自適應選擇方法，其特征在于，還包括預先設定最大響應時延，當所述交換機接收到所述評估結果后，將所述評估結果與所述預先設定的最大響應時延比較，當所述評估結果小于或等于所述預先設定的最大響應時延時，將流請求發送至該控制器上排隊等待處理。

6.根據權利要求5所述的控制器的自適應選擇方法，其特征在于，當所述評估結果大于所述預先設定的最大響應時延時，重新選擇控制器。