基于SDN的控制器部署问题研究

发布时间：2020-03-24 08:13

【摘要】：随着通信技术的不断更新迭代,SDN网络应运而生,控制器是SDN网络中的重要组成部分,负担着整个网络的控制工作。对于大型的网络,仅使用单个控制器无法管理全部的交换机,因此需要使用多个控制器来分配通信压力,同时控制器与交换机之间的时延也影响着整个网络的性能,因此合理部署控制器的位置可以有效的提高网络的整体性能。本文首先提出了基于改进K-means的多控制器部署方法。该方法由3个部分组成:(1)通过改进的K-means算法将网络进行初步分类,达到平均控制时延的最小化的效果;(2)通过节点退火算法选择边界节点,并使用模拟退火算法的思想重新分配边界节点,达到控制器间负载均衡的效果;(3)通过标签传递算法找出孤立节点并进行重新分配,解决了跨域通信的问题。仿真结果表明,该算法在没有孤立节点出现的情况下,能够使平均控制时延和控制器负载差异度最小化,且算法性能稳定。由于多控制器部署是NP-hard问题,本文又提出了基于蝙蝠算法的多控制器部署方法,蝙蝠算法是一种启发式算法。该方法将蝙蝠算法和多控制器部署问题相结合,通过标签传递算法去除孤立节点,迭代时通过不断缩小平均控制时延达到平均控制时延最小化,通过使最小负载利用率最大化和最大负载利用率最小化达到负载均衡的效果。仿真结果表明,该算法在满足负载利用率限制且没有孤立节点的情况下,能够使平均控制时延和控制器负载差异度最小化。
【图文】：

K-means算法初始化

K-means算法经过一次迭代的结果
【学位授予单位】：天津大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：TP393.02;TP332.3

【参考文献】

相关期刊论文 前3条

1 赵明;许希斌;牛志升;;面向未来移动通信的超蜂窝网络架构[J];中兴通讯技术;2014年02期

2 牛志升;周盛;周世东;钟晓峰;王京;;能效与资源优化的超蜂窝移动通信系统新架构及其技术挑战[J];中国科学:信息科学;2012年10期

3 吕俊,张兴华;几种快速BP算法的比较研究[J];现代电子技术;2003年24期

，

本文编号：2598059