软件定义卫星网络多控制器可靠部署算法

针对现有软件定义卫星网络(SDSN)多控制器部署算法忽略处理时延、导致控制器负载不均衡及现有算法网络可靠性差的问题,提出了一种SDSN多控制器可靠部署算法(MCRDA)。该算法首先根据卫星网络节点处理能力及节点、链路失效概率等参量定义了控制时延、控制链路可靠性、节点吸引度等多控制器可靠部署评价指标;然后在网络中均匀地挑选吸引度高的节点作为控制器部署位置,待控制器位置确定后,评估每个控制器-交换机组合的控制时延及控制链路可靠性,为最优的控制器-交换机组合构建控制关系,完成多控制器部署;最后采用人工鱼群算法优化多控制器部署效果,同时引入步长更新函数以提高人工鱼群算法的收敛速度和计算精度。仿真结果表明,相较于k-均值算法、NSGA-Ⅱ算法及SoftLEO策略,MCRDA算法将控制器负载标准差降低了25%,同时将控制时延降低了17%,并使网络可靠性提升30%以上。