SDN多控制器放置问题研究综述

发布时间：2024-03-06 03:45

　　随着软件定义网络(Software Defined Network,SDN)的迅猛发展,单控制器部署的固有缺陷逐渐显露出来,多控制器部署已成为必然趋势。但由于控制器数量以及放置位置对网络性能具有决定性的影响,且在解决该问题时权衡因素多、计算复杂度高,严重阻碍了SDN在数据中心和广域网的应用。首先阐述了放置问题的本质和通用的求解步骤;其次基于网络模型详述了部署策略的核心构件,即优化目标、搜索算法;然后综合国内外的研究,将部署策略分为静态部署和动态部署两大类,并着重对比了典型策略的优缺点;最后展望未来的研究方向。

【文章页数】：7 页

【文章目录】：
1 引言
2 多控制器放置问题
3 部署策略的核心构件
    3.1 建模和符号设定
    3.2 常见的优化目标
        3.2.1 最小化通信代价
        3.2.2 最大化可靠性
            (1)最小化控制链路故障
            (2)避免节点孤立
            (3)最小化控制链路拥塞
        3.2.3 最小化时延
            (1)交换机与控制器的时延
            (2)控制器间的传输时延
        3.2.4 负载均衡
            (1)交换机产生的负载都相同
            (2)交换机产生的负载不同
    3.3 常用的搜索算法
        3.3.1 聚类算法
        3.3.2 多目标规划算法
        3.3.3 贪婪算法
        3.3.4 启发式算法
        3.3.5 博弈算法
        3.3.6 学习自动机算法
        3.3.7 监督学习算法
4 多控制器部署策略
    4.1 静态部署
        4.1.1 聚类算法
        4.1.2 多目标规划算法
        4.1.3 贪婪算法
        4.1.4 启发算法
        4.1.5 博弈算法
        4.1.6 学习自动机算法
        4.1.7 监督学习算法
    4.2 动态部署
        4.2.1 贪婪算法
        4.2.2 启发算法
        4.2.3 博弈算法
        4.2.4 监督学习算法
5 未来与展望
    (1)高效算法。
    (2)多控制器动态部署策略。
    (3)耗能指标。
    (4)控制器的处理时延。



本文编号：3920503