[发明专利]一种软件定义网络中交换机迁移算法

摘要

本发明请求保护一种软件定义网络中交换机迁移算法。该方法针对于交换机迁移后获得的流表下发时间长与控制器之间的链路故障概率高的问题，提出软件定义网络中交换机迁移算法，该算法首先针对于控制器发生故障之后，交换机与控制器之间的映射做出模型构建，通过控制器的负载、待迁移交换机与控制器之间的距离作为迁移的衡量指标建立相应模型，除此之外，还考虑了每个交换机在迁移过程中的链路故障概率；其次，通过对模型的目标函数按不同的映射方式进行计算选出其中最优结果，得到迁移的目的控制器；最后得出交换机与控制器的映射矩阵，得到对交换机迁移的结果。

主权项

一种软件定义网络中交换机迁移算法，其特征在于，包括以下步骤：101、当控制器发生故障后，对故障域中的边界交换机，计算待迁移的边界交换机迁移优先级，并选择优先级最大的边界交换机优先进行迁移；102、以交换机与控制器之间的映射构建模型，以通过控制器的负载、控制器的剩余资源量、待迁移交换机与控制器之间的距离作为迁移的衡量指标，计算待迁移交换机与控制器之间的失信度；103、通过失信度与任一控制器的负载构建映射关系并建立映射评估函数；104、判断选择出的控制器是否使得评估函数达到最小值，若是则选择此控制器作为交换机迁移目的地并记录映射关系，跳转至步骤105，否则返回步骤103重新选择控制器；105、若故障域中的交换机全部分配完毕，结束并输出映射矩阵，否则返回步骤101。