[发明专利]基于蝙蝠算法的SDN控制器部署方法

摘要

本发明属于网络控制与管理和软件定义网络领域，为提出一种基于蝙蝠算法的优化控制器放置方法，考虑到控制器的负载和传播延迟，以确定控制器的最佳数量和位置。为此，基于蝙蝠算法的SDN控制器部署方法，每个蝙蝠表示一种部署策略pi＝((θ1,φ(θ1)),(θ2,φ(θ2)),...,(θk,φ(θk)))，也就是一种控制器部署方案，该策略其实是划分成k个控制器的聚类，θi为控制器的位置，φ(θi)是θi控制的交换机集合，假设网络G共有N个交换机，E条路径，则每个蝙蝠的位置Xi＝{x1,x2,...,xn}，Xi中的每个元素表示每个交换机所属的控制器，故有N个元素，每个蝙蝠的速度为Vi＝{v1,v2,...,vn}(vj∈[0,1])，若某元素为1，那么该蝙蝠的该位置元素会进行更新，否则不更新，以此找出策略最佳的蝙蝠，即为最优的控制器部署策略。本发明主要应用于网络控制与管理场合。

主权项

一种基于蝙蝠算法的SDN控制器部署方法，其特征是，每个蝙蝠表示一种部署策略pi＝((θ1,φ(θ1)),(θ2,φ(θ2)),…,(θk,φ(θk)))，也就是一种控制器部署方案，该策略其实是划分成k个控制器的聚类，θi为控制器的位置，φ(θi)是θi控制的交换机集合，假设网络G共有N个交换机，E条路径，则每个蝙蝠的位置Xi＝{x1,x2,...,xn}，Xi中的每个元素表示每个交换机所属的控制器，故有N个元素，每个蝙蝠的速度为Vi＝{v1,v2,...,vn}(vj∈[0,1])，若某元素为1，那么该蝙蝠的该位置元素会进行更新，否则不更新，以此找出策略最佳的蝙蝠，即为最优的控制器部署策略。