[发明专利]一种分布式软件定义网络及在其中动态控制控制器的方法

权利要求书

1.一种分布式软件定义网络中动态控制控制器的方法，所述分布式软件定义网络包括多个交换机和多个控制器，每个控制器至少连接一个交换机，每个交换机至少连接一个控制器，每个交换机连接的控制器中有且仅有一个作为主控制器，连接的其余控制器作为备份控制器，所述控制器的工作状态包括休眠和活跃，所述控制器的输入流量为与其连接的所有交换机流入所述控制器的流量和，其特征在于，对每一个控制器进行操作：包括步骤：

若所述控制器为活跃状态且输入流量低于下限阈值βT，判断以所述控制器为主控制器的所有交换机是否都能转移到符合第一条件的备份控制器上，若都能转移，则所述控制器为满足休眠条件的控制器；

将以所述满足休眠条件的控制器为主控制器的所有交换机都转移到符合所述第一条件的备份控制器上，所述满足休眠条件的控制器休眠；所述第一条件是指与交换机连接的并处于活跃状态的备份控制器接收所述交换机的流量后输入流量不超过上限阈值αT，T为控制器的吞吐量，表示每个控制器在单位时间内能够处理的最多流量；0<β<1，0<α≤1，α>β。

2.如权利要求1所述的方法，其特征在于，对所有控制器按所述输入流量从小到大进行排序后，再对排序后的控制器中的每一个控制器进行所述操作；将交换机转移到符合所述第一条件的备份控制器上时，选择所述备份控制器中输入流量最大的备份控制器接收所述交换机。

3.如权利要求2所述的方法，其特征在于，包括如下步骤：

(1)、检测控制器是否为满足休眠条件的控制器：

将所述控制器从1到n做标记，所述交换机从1到m做标记，其中n是所有控制器的数量，m是所有交换机的数量；然后计算第i个控制器的输入流量，1≤i≤n；

对所有控制器按输入流量从小到大进行排序，从所述输入流量最小的控制器开始到所述输入流量最大的控制器依次进行检测，对第i个控制器，若所述第i个控制器为活跃状态且输入流量低于下限阈值βT，找到以所述第i个控制器为主控制器的所有交换机，查找这些交换机连接的所有备份控制器，检测这些交换机是否可以转移到符合第一条件的备份控制器上，检测的结果包括：

1)其中有一个或多个交换机只连接所述第i个控制器，则所有交换机都不能转移，所述第i个控制器不能休眠；

2)其中有一个或多个交换机连接有备份控制器，但所述备份控制器为不符合所述第一条件的备份控制器，则所有交换机都不能转移，所述第i个控制器不能休眠；

3)所有交换机都连接有符合所述第一条件的备份控制器，则所有交换机都能转移，所述控制器为满足休眠条件的控制器；对每个交换机，选择所有符合所述第一条件的备份控制器，选择所述备份控制器中输入流量最大的一个备份控制器接收所述交换机，然后标记所述交换机和所述备份控制器，表明所述交换机需要转移到所述备份控制器上；

如果第i个控制器为满足休眠条件的控制器，本步骤返回所述第i个控制器的序号i，如果第i个控制器为不满足休眠条件的控制器，则撤销对所述交换机和所述备份控制器的标记；如果经过检测，所有控制器都为不满足休眠条件的控制器，本步骤返回-1；

(2)、交换机无缝转移

判断步骤(1)的返回值是否为-1，如果否，所述返回值表示的是满足休眠条件需要休眠的控制器序号，将步骤(1)中标记的交换机转移到相应的备份控制器上，然后将需要休眠的控制器休眠，然后继续进行步骤(1)以检测满足休眠条件的控制器，如果步骤(1)的返回值为-1，表示所有交换机已经转移完毕，则结束。