对于逻辑上集中式和物理上分布式的多控制器软件定义网络SDN，控制器的放置直接影响网络的性能，包括时延、负载均衡等。因此，控制器放置问题MCP是软件定义网络中的一个非常重要的问题。基于上述分析，提出了一种融合遗传算法和k-medoid聚类算法的启发式SDN MCP机制，称为GA-K-Medoids MCP机制，旨在最小化控制器与交换机之间以及不同控制器之间的传播时延，采用Internet2 OS3E 和 Palmetto 2种常见的网络拓扑对所提出的MCP机制进行了性能评估，并与其他机制进行了对比。仿真结果表明，GA-K-Medoids MCP能够为多控制器软件定义网络提供有效的低延迟的控制器部署方案。

In a logically centralized but physically distributed multi-controller software-defined networking (SDN) environment, the placement of controllers directly impacts network performance, including latency and load balancing. Therefore, the multiple controllers placement (MCP) problem is a crucial issue in SDN. Based on this analysis, a heuristic SDN MCP mechanism that integrates the genetic algorithm (GA) and k-medoid clustering algorithm, termed the GA-K-Medoids MCP mechanism, is proposed. This mechanism aims to minimize the propagation delay between controllers and switches, as well as among controllers. The performance of the proposed MCP mechanism is evaluated using two common network topologies, Internet2 OS3E and Palmetto, and compared with other mechanisms. Simulation results demonstrate that the GA-K-Medoids MCP can provide an effective and low-latency controller placement solution for multi-controller SDN.

相关文章