摘要
针对传统卫星网络协议的异构性、网络配置不灵活、不能提供细粒度服务等问题,本文基于SDN的卫星网络架构,提出了一种改进的NSGA-II的多目标控制器初始化部署算法,以实现卫星网络的灵活控制。该方法在SDN卫星网络的架构基础上以低时延和负载均衡为优化目标,通过矩阵的形式对个体进行编码,同时提出行交叉和列交叉以及行变异和列变异操作,通过不断迭代进化,得出最优的控制器部署方案。实验证明,与传统的贪心算法以及随机算法相比,所提出的算法能够降低控制器和交换机之间的网络时延,同时使各控制器的负载保持均衡。
In view of the heterogeneity of traditional satellite network protocols, the inflexibility of network configuration and the inability to provide fine-grained services, this paper proposes an improved multi-objective controller initialization deployment algorithm based on SDN satellite network architecture to achieve flexible control of satellite network. On the basis of SDN satellite network architecture, this method takes low latency and load balancing as optimization objectives. Individuals were coded in the form of matrix. At the same time, row crossover and column crossover as well as row mutation and column mutation operations were proposed. Through continuous iterative evolution, the optimal controller deployment scheme was obtained. Experiments show that, compared with traditional greedy algorithm and stochastic algorithm, the proposed algorithm can reduce the network delay between the controller and the switch, while maintaining the load balance of the controllers.
作者
刘治国
卢美玲
李慧
刘庆利
LIU Zhi-guo;LU Mei-ling;LI Hui;LIU Qing-li(College of Information Engineering,Dalian University,Dalian Liaoning 116622;Communication and Networks key Laboratory,Dalian Liaoning 116622)
出处
《计算机仿真》
北大核心
2020年第4期62-66,97,共6页
Computer Simulation
基金
国家自然科学基金(61571074)。
关键词
卫星网络
软件定义卫星网络
网络时延
负载均衡
控制器部署
Satellite network
software defined satellite network
network delay
load balancing
controller deployment
