基于非合作博弈的OpenFlow交换机迁移机制
发布时间：2018-08-10 22:05
【摘要】：软件定义网络(software defined network,SDN)分布式控制平面的负载均衡主要通过交换机迁移实现,但现有算法仅考虑了CPU一维控制资源,且基于集中式算法实现,复杂度较高。针对这一问题,将交换机迁移决策抽象为在三维资源(CPU、带宽和存储)限制下的资源效用最大化问题;然后将其等效为零和博弈中的收益最大化问题,并设计了一种合成分布式博弈算法;最后在Beacon控制器实现了该算法。实验结果显示该方案的流表安装时间具有最低振荡曲线,且时间都小于100 ms,近似最优方案。
[Abstract]:The distributed control plane load balancing is mainly realized by switch migration, but the existing algorithms only consider the one-dimensional control resource of CPU, and the implementation is based on centralized algorithm, so the complexity is high. In order to solve this problem, the switch migration decision is abstracted as a resource utility maximization problem under the constraints of 3D resources (CPU, bandwidth and storage), and then it is equivalent to the zero-sum game. A synthetic distributed game algorithm is designed, and the algorithm is implemented in Beacon controller. The experimental results show that the installation time of the flow table has the lowest oscillation curve, and the time is less than 100 Ms, which is approximate to the optimal scheme.
【作者单位】： 国家数字交换系统工程技术研究中心;中国人民解放军61646部队;
【基金】：国家“973”计划资助项目(2012CB315901,2013CB329104) 国家自然科学基金资助项目(61309020,61372121) 国家“863”计划资助项目(2015AA016102)
【分类号】：TP393.0
[Abstract]:The distributed control plane load balancing is mainly realized by switch migration, but the existing algorithms only consider the one-dimensional control resource of CPU, and the implementation is based on centralized algorithm, so the complexity is high. In order to solve this problem, the switch migration decision is abstracted as a resource utility maximization problem under the constraints of 3D resources (CPU, bandwidth and storage), and then it is equivalent to the zero-sum game. A synthetic distributed game algorithm is designed, and the algorithm is implemented in Beacon controller. The experimental results show that the installation time of the flow table has the lowest oscillation curve, and the time is less than 100 Ms, which is approximate to the optimal scheme.
【作者单位】： 国家数字交换系统工程技术研究中心;中国人民解放军61646部队;
【基金】：国家“973”计划资助项目(2012CB315901,2013CB329104) 国家自然科学基金资助项目(61309020,61372121) 国家“863”计划资助项目(2015AA016102)
【分类号】：TP393.0
【相似文献】
相关期刊论文 前7条
1 许逸飞;;OpenFlow网络中虚拟网络分片的动态迁移[J];网络安全技术与应用;2013年09期
2 蔡进科;顾华玺;卢冀;余晓杉;;基于Openflow网络的高可靠性虚拟网络映射算法[J];电子与信息学报;2014年02期
3 孙英英;李战怀;李宁;石琳;;基于OpenFlow的虚拟网络架构的设计与实现[J];计算机与现代化;2014年01期
4 王智辉;;OpenFlow创造网络新格局[J];信息系统工程;2013年02期
5 王明昊;;浅谈SDN—软件定义网络与OpenFlow技术[J];数字技术与应用;2013年03期
6 何\，
本文编号：2176347
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/2176347.html
