SDN多控制器动态部署:双向匹配优化算法

1 下载量 87 浏览量 更新于2024-08-29 收藏 1.04MB PDF 举报
"SDN中基于双向匹配的多控制器动态部署算法是为了解决分布式软件定义网络中的控制器负载不均衡问题。该算法由胡涛、张建辉、孔维功、杨森和曹路佳等人提出,他们来自国家数字交换系统工程技术研究中心。此算法的关键在于利用交换机和控制器的匹配列表以及模拟退火算法来优化控制器的部署,从而提高系统的效率和性能。 在SDN架构中,控制器是网络的核心组件,负责处理来自交换机的流请求并执行网络策略。然而,随着网络规模的扩大,控制器可能会面临负载不均衡的问题,这可能导致某些控制器过载,而其他控制器则处于空闲状态。这种不平衡会增加流请求的排队时延,影响整体网络性能。 为解决这一问题,该算法首先周期性地收集网络中的关键信息,包括交换机到控制器的跳数、通信延迟和流量数据。这些数据用于构建交换机和控制器的匹配列表。接着,依据优化原则对这两个列表进行排序,然后执行双向匹配过程,即在交换机和控制器之间建立最优连接。在此过程中,模拟退火算法被用来不断调整和优化匹配关系,以寻求最佳的控制器分配方案。 模拟退火算法是一种全局优化技术,借鉴了物理学中的退火过程,能够在搜索空间中进行全局探索,避免陷入局部最优,从而找到更接近全局最优的解决方案。在SDN的上下文中,它有助于在控制器和交换机之间找到一个既能平衡负载又能减少时延的匹配配置。 仿真结果显示,与传统的部署方法相比,该双向匹配算法显著改善了控制器的负载均衡情况,控制器的负载均衡率提高了至少17.9%,并且有效地降低了流请求的排队时延。这些改进对于维持SDN的高效运行和提升用户体验具有重要意义。 关键词涵盖"软件定义网络"、"控制器"、"负载均衡"和"双向匹配",表明该研究关注的核心领域和采用的技术手段。中图分类号TP393则将该研究定位在通信技术的计算机网络部分,文献标识码A表示这是一篇原创性的科研文章,doi标识则提供了文章的唯一数字标识,便于后续引用和检索。 SDN中基于双向匹配的多控制器动态部署算法是一项创新性的工作,旨在通过优化控制器部署策略,解决SDN中的核心问题,即控制器的负载不均衡,以提升整个网络的性能和稳定性。"