[发明专利]软件定义数据中心网络控制器的最小容错覆盖部署方法

权利要求书

1.一种基于软件定义数据中心网络的控制器的最小容错覆盖部署方法，其特征在于，包括：

在所述软件定义数据中心网络中构建Jellyfish拓扑，生成交换机的随机正则图，确定交换机之间的链接关系，获得所述随机正则图的1-覆盖控制器的最小集合；

确定每个控制器的能力限制、一个交换机到它的支配交换机的传播时延限制、交换机的2-覆盖限制、之前的控制器继续有效限制；

根据交换机的总数目、交换机之间的链接关系、每个控制器的能力限制、一个交换机到它的支配交换机的传播时延限制、交换机的2-覆盖限制、1-覆盖控制器的最小集合，计算出最小容错覆盖的控制器集合；

所述确定每个控制器的能力限制、一个交换机到它的支配交换机的传播时延限制、交换机的2-覆盖限制、之前的控制器继续有效限制包括：

获取所述软件定义数据中心网络中交换机的总数、所述软件定义数据中心网络中每个交换机的可用端口数、每个所述交换机用于与其它交换机互联的端口数，构建Jellyfish拓扑的随机正则图；

根据数据中心里交换机的集合、随机正则图中交换机之间链路的集合，获得交换机之间的拓扑无向图与1-覆盖控制器的最小集合；

根据交换机之间的拓扑无向图与1-覆盖控制器的最小集合，获得表示一个交换机是否是一个支配交换机的二元向量、表示一个交换机是否覆盖另一个交换机的二元向量、表示从一个交换机到另一个交换机的传播时延的时延矩阵、表示一秒内从一个交换机发往另一个交换机的平均流的数量的流量矩阵、每个交换机每秒能处理的流的最大数量、从一个交换机到支配交换机允许的传播时延、已部署了控制器的支配交换机集合；

根据表示一个交换机是否是一个支配交换机的二元向量、表示一个交换机是否覆盖另一个交换机的二元向量、表示从一个交换机到另一个交换机的传播时延的时延矩阵、表示一秒内从一个交换机发往另一个交换机的平均流的数量的流量矩阵、每个交换机每秒能处理的流的最大数量、从一个交换机到支配交换机允许的传播时延、已部署了控制器的支配交换机集合，获得最小容错覆盖的限制条件；

所述计算出最小容错覆盖的控制器集合包括：

得到每个交换机的邻居交换机；

按照宽度优先搜索的方式依次检查每个交换机，如果一个交换机已经被两个支配交换机覆盖且该交换机本身不是支配交换机，则跳过此交换机检查下一个交换机；

如果一个交换机已经被两个支配交换机覆盖且该交换机本身是支配交换机，且此支配交换机覆盖的交换机的数量超过了控制器的能力，则跳过此交换机检查下一个交换机；

如果一个交换机已经被两个支配交换机覆盖或只被一个支配交换机覆盖，且该交换机本身是支配交换机，且此支配交换机覆盖的交换机的数量尚未超过控制器的能力，则在此交换机的邻居交换机中进行检索尚未被支配交换机覆盖或只被一个交换机覆盖的一个邻居交换机，如果所述支配交换机的所述邻居交换机到所述支配交换机的时延超出了时延所允许的跳数，则跳过所述邻居交换机，继续检索下一个邻居交换机否则，所述支配交换机覆盖所述邻居交换机，并且所述支配交换机的控制器能力将减少1，继续检索下一个邻居交换机，直到邻居交换机都被检测；

如果一个交换机尚未被覆盖或只被一个支配交换机覆盖，且该交换机本身不是支配交换机，它被选作一个支配交换机，与一个控制器直接相连，并在此交换机的邻居交换机中进行检索尚未被支配交换机覆盖或只被一个交换机覆盖的一个邻居交换机，如果所述支配交换机的所述邻居交换机到所述支配交换机的时延超出了时延所允许的跳数，则跳过所述邻居交换机，继续检索下一个邻居交换机否则，所述支配交换机覆盖所述邻居交换机，并且所述支配交换机的控制器能力将减少1，继续检索下一个邻居交换机，直到邻居交换机都被检测。