SDN中控制器松弛管理及虚拟网络映射研究
发布时间:2018-10-20 19:18
【摘要】:软件定义网络(Software Defined Networking, SDN)作为一种新型的网络架构,通过网络应用层、控制层及数据层的虚拟化和分离,实现了整个网络的集中、动态和可编程控制,使得整个网络资源的管理、设计及使用变得更加灵活,也有利于网络技术的革新与发展。 SDN集中化的网络控制平台给网络带来了诸如可编程性、易于管理、高适应性、供应商独立等优点,但同时也产生了可扩展性和可靠性方面的问题,因此,出现了分布式控制平台的研究。本文提出了网络设备受多个控制器控制时的松弛管理思想:当网络设备不参与部署某个控制器的虚拟网达到一定数量时,控制器与网络设备暂停通信,一段时间后,两者再次通信。这提高了控制器与网络设备之间的通信效率和控制器的管理效率。基于上述思想,本文首先设计了控制器松弛管理方案和算法;其次,通过建立网络设备参与率、虚拟网络部署成功率、网络设备与控制器之间通信净收益数学模型,对控制器松弛管理算法优势进行定量分析。 虚拟网络映射问题所涉及的是如何使有限的底层物理网络资源支撑尽可能多的虚拟网络。本文在SDN虚拟网络映射中共进行了两个方面的研究,其一是,结合IETF (Internet Engineering Task Force,互联网工程任务组)ForCES (Forwarding and Control Element Separation,转发与控制分离)工作组的研究经验,在原有的虚拟网络映射问题中引入了LFB (Logical Functional Block,逻辑功能块)的概念,设计了功能块共享方案,建立了基于功能块共享的虚拟网络映射算法,仿真结果显示,本算法显著降低了虚拟网络映射过程中功能块的租用费用。其二是,首先,识别了优先选择剩余资源多或者少的物理节点这两种映射方式,分别对其进行了数学建模,实验结果显示,优先选择剩余资源多的物理节点的映射的算法可以获得较好的性能;其次,基于排队论中损失制系统理论,对节点映射进行数学建模,实验结果显示,模型能够较好地预测虚拟网络映射性能。
[Abstract]:As a new network architecture, the software defined network (Software Defined Networking, SDN) realizes the centralized, dynamic and programmable control of the whole network through the virtualization and separation of network application layer, control layer and data layer, and makes the whole network resource management. Design and use become more flexible, also conducive to the innovation and development of network technology. SDN centralized network control platform to bring to the network such as programmability, easy to manage, high adaptability, independent suppliers and so on. But at the same time, there are some problems in scalability and reliability, so the research of distributed control platform appears. In this paper, the relaxation management idea of network equipment controlled by multiple controllers is proposed: when the network equipment does not participate in the deployment of a certain number of virtual networks, the controller and the network equipment stop communication, after a period of time, The two communicate again. This improves the communication efficiency between controller and network equipment and the management efficiency of controller. Based on the above ideas, this paper first designs the controller relaxation management scheme and algorithm; secondly, through the establishment of network equipment participation rate, virtual network deployment success rate, network equipment and controller communication between the net income mathematical model, The advantage of controller relaxation management algorithm is analyzed quantitatively. The problem of virtual network mapping is how to support as many virtual networks as possible by limited physical network resources. In this paper, two aspects of SDN virtual network mapping are studied. One is to combine the research experience of the IETF (Internet Engineering Task Force, Internet Engineering Task Force () ForCES (Forwarding and Control Element Separation, forwarding and Control Separation) working Group. The concept of LFB (Logical Functional Block, logical function block is introduced into the original virtual network mapping problem, and the scheme of function block sharing is designed, and the virtual network mapping algorithm based on functional block sharing is established. The simulation results show that, This algorithm can significantly reduce the rental cost of the function blocks in the virtual network mapping process. The other is that, firstly, we identify the two mapping methods of selecting more or less physical nodes with more or less remaining resources, and model them separately, and the experimental results show that, The algorithm of preferentially selecting the mapping of physical nodes with more remaining resources can obtain better performance. Secondly, based on the theory of loss system in queuing theory, the mapping of nodes is modeled mathematically, and the experimental results show that, The model can well predict the performance of virtual network mapping.
【学位授予单位】:浙江工商大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TP393.01
本文编号:2284132
[Abstract]:As a new network architecture, the software defined network (Software Defined Networking, SDN) realizes the centralized, dynamic and programmable control of the whole network through the virtualization and separation of network application layer, control layer and data layer, and makes the whole network resource management. Design and use become more flexible, also conducive to the innovation and development of network technology. SDN centralized network control platform to bring to the network such as programmability, easy to manage, high adaptability, independent suppliers and so on. But at the same time, there are some problems in scalability and reliability, so the research of distributed control platform appears. In this paper, the relaxation management idea of network equipment controlled by multiple controllers is proposed: when the network equipment does not participate in the deployment of a certain number of virtual networks, the controller and the network equipment stop communication, after a period of time, The two communicate again. This improves the communication efficiency between controller and network equipment and the management efficiency of controller. Based on the above ideas, this paper first designs the controller relaxation management scheme and algorithm; secondly, through the establishment of network equipment participation rate, virtual network deployment success rate, network equipment and controller communication between the net income mathematical model, The advantage of controller relaxation management algorithm is analyzed quantitatively. The problem of virtual network mapping is how to support as many virtual networks as possible by limited physical network resources. In this paper, two aspects of SDN virtual network mapping are studied. One is to combine the research experience of the IETF (Internet Engineering Task Force, Internet Engineering Task Force () ForCES (Forwarding and Control Element Separation, forwarding and Control Separation) working Group. The concept of LFB (Logical Functional Block, logical function block is introduced into the original virtual network mapping problem, and the scheme of function block sharing is designed, and the virtual network mapping algorithm based on functional block sharing is established. The simulation results show that, This algorithm can significantly reduce the rental cost of the function blocks in the virtual network mapping process. The other is that, firstly, we identify the two mapping methods of selecting more or less physical nodes with more or less remaining resources, and model them separately, and the experimental results show that, The algorithm of preferentially selecting the mapping of physical nodes with more remaining resources can obtain better performance. Secondly, based on the theory of loss system in queuing theory, the mapping of nodes is modeled mathematically, and the experimental results show that, The model can well predict the performance of virtual network mapping.
【学位授予单位】:浙江工商大学
【学位级别】:硕士
【学位授予年份】:2014
【分类号】:TP393.01
【参考文献】
相关期刊论文 前10条
1 张燕平;李东亮;赵姝;郑尧军;;一种新的网络拓扑建模方法[J];计算机工程与应用;2010年22期
2 李仲学,赵文广,李翠平;离散事件仿真及其应用的某些新进展[J];计算机仿真;1999年04期
3 高明;王伟明;;ForCES体系结构中LFB的研究与实现[J];计算机应用研究;2006年03期
4 冯志伟;;齐普夫定律的来龙去脉[J];情报科学;1983年02期
5 张顺利;邱雪松;潘亚莲;孟洛明;;网络虚拟化环境下基于预测的资源重配置算法[J];通信学报;2011年07期
6 罗娟;徐岳阳;李仁发;;网络虚拟化中动态资源分配算法研究[J];通信学报;2011年07期
7 张春环;雷蕾;纪越峰;;一种新的网络仿真拓扑生成器[J];系统仿真学报;2006年11期
8 蔡宏坚;洪锦良;董黎刚;陈坷;王伟明;;ForCES路由器中逻辑功能块应用研究和实现[J];信息工程大学学报;2009年01期
9 张洁,朱莉娟;贪心算法与动态规划的比较[J];新乡师范高等专科学校学报;2005年05期
10 付永红;毕军;吴建平;陈泽;王可;罗敏;;基于软件定义网络的一种多控制器休眠模型(英文)[J];中国通信;2014年03期
相关博士学位论文 前1条
1 卿苏德;网络虚拟化映射算法研究[D];北京邮电大学;2013年
,本文编号:2284132
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/2284132.html