SDN交换机迁移:非合作博弈优化策略

需积分: 13 1 下载量 41 浏览量 更新于2024-09-07 收藏 1.33MB PDF 举报
"这篇论文研究了在软件定义网络(SDN)环境下,如何通过基于非合作博弈的OpenFlow交换机迁移机制来实现分布式控制平面的负载均衡。现有的交换机迁移算法通常只关注CPU资源,而忽略了带宽和存储等其他关键资源。文章提出了一种新的方法,将交换机迁移决策转化为在CPU、带宽和存储三维资源限制下的资源效用最大化问题,然后将其转换为零和博弈中的收益最大化问题。为了实现这个算法,作者设计了一种合成的分布式博弈策略,并在Beacon控制器上进行了实际部署。实验结果表明,该方案的流表安装时间具有较低的波动,所有时间都保持在100毫秒以下,接近最优解决方案,从而证明了其在SDN中的高效性和可扩展性。" 这篇论文详细探讨了SDN的负载均衡策略,尤其是在分布式控制平面中如何通过交换机迁移来优化资源分配。SDN的核心特征是将网络的控制层与数据转发层分离,允许集中化的网络管理。然而,随着网络规模的增长,单个控制器可能面临高负载,这需要通过迁移交换机的控制权来实现负载均衡。 传统的方法往往只考虑单一的CPU资源,而忽视了网络中带宽和存储的需求。论文指出,这种简化的方法可能导致资源利用率低和整体性能下降。因此,作者引入了非合作博弈理论,这是一种多参与者决策模型,其中每个参与者(即SDN中的交换机)试图最大化自己的效用,同时考虑到其他参与者的行动。 将交换机迁移问题建模为一个零和博弈,意味着在一个资源有限的环境中,一方的收益增加必然导致另一方的收益减少。通过这种方式,可以确保整个系统的资源分配达到一种均衡状态。论文提出了一个合成的分布式博弈算法,该算法可以在不依赖中心控制的情况下协调各个交换机的迁移决策。 实验部分展示了该算法在Beacon控制器上的实际效果,验证了算法的效率和可行性。流表安装时间的稳定性和低振荡曲线证明了该方法在减少控制延迟和提高系统响应速度方面的优势。此外,由于所有操作都在100毫秒内完成,这表明该算法对于实时性要求高的SDN环境具有良好的适应性。 这篇论文为SDN中的交换机迁移提供了新的视角和解决方案,利用非合作博弈理论实现了资源的三维考虑和分布式决策,提高了SDN的弹性控制和可扩展性。这种方法对于未来大规模SDN网络的设计和优化具有重要的参考价值。