[发明专利]一种软件定义网络中分布式控制器的自适应选择方法

权利要求书

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所述的控制器的自适应选择方法，其特征在于，当所述评估结果大于所述预先设定的最大响应时延时，重新选择控制器。