[发明专利]一种考虑多种交换机迁移指标的目标控制器选取方法

摘要

本发明请求保护一种考虑多种交换机迁移指标的目标控制器选取方法。基于交换机迁移机制的控制层故障恢复方案在不需要额外部署备份控制器的情况下可以有效的实现控制层的故障恢复。针对现有交换机迁移算法中交换机迁移方式单一，多仅以交换机‑控制器时延或控制器负载为迁移指标选取目标控制器的问题，提出了一种考虑多种交换机迁移指标的目标控制器选取方法(multi‑index selection method，M‑SM)，该方法在控制器发生故障前，以链路故障率、交换机‑控制器时延和控制器负载作为衡量标准为该域内的每个交换机提前选取目标控制器，组成交换机列表发送到目标控制器，以保证在控制器发生故障后，目标控制器可以快速接管故障域内的交换机。

主权项

1.一种考虑多种交换机迁移指标的目标控制器选取方法，其特征在于，包括以下步骤：步骤1、获取SDN网络结构并利用无向图描述，建立软件定义网络结构抽象模型，抽象模型G(S,E)，网络中的交换机集合用S表示，交换机间连接链路集合用E表示，将控制器故障类型设定为同一控制域内Master控制器与Slave控制器均发生故障的情景；步骤2、定义交换机‑控制器间的连接矩阵，用以描述幸存控制器与故障域内交换机之间的连接关系；定义交换机‑控制器时延，用以描述故障区域内的交换机通过迁移后与目标控制器建立连接后的传播时延；定义目标控制器负载，用以在进行目标控制的选择时应权衡各个控制器之间的负载状况，以实现控制层故障恢复后各控制器之间的负载均衡；定义链路故障率，用于描述故障区域内交换机与目标控制器连接链路发生故障的可能性；步骤3、参数化步骤2定义的交换机‑控制器时延、目标控制器负载、链路故障率的指标权重，构建目标控制器选取优化模型；步骤4、基于贪婪思想算法求解步骤3的目标控制器选取优化模型，求解最后的结果是为故障域内的交换机选取目标控制器；步骤5、将故障域内具有相同目标控制器的交换机组成交换机列表，由控制器主动发送该交换机列表到目标控制器。