基于NFV的网络中虚拟服务功能链的部署和迁移
发布时间：2018-09-04 06:34
【摘要】：随着通信网络的迅猛发展,用户数量以及用户对业务的流量需求也急剧增加,但网络部署复杂、网络架构垂直且封闭以及电信业务总量与收入不匹配等诸多问题使得当今的网络面临着巨大挑战。网络功能虚拟化(Network Function Virtualization,NFV)技术的出现和发展极大推进了通信网络架构的演进,在基于NFV技术的网络中,网络功能将不再依赖于专用的硬件设备,而是通过软件技术加以实现,从而部署在商用的硬件平台上。服务功能链(Service Function Chain,SFC)的应用作为NFV技术的一个重要用途,能够灵活地管理特定服务以及应用的流量,并且SFC支持网络中细粒度和弹性的服务交付、服务功能的修改以及负载的移动,因此受到了国内外研究界的广泛关注。本文关注点就是在引入NFV技术的网络中的虚拟服务功能链的部署和迁移问题。在NFV网络中,因物理资源本身的限制而可能产生资源碎片,造成网络中资源总量足够,但每台主机上资源不足而无法部署服务功能链,降低网络中可部署的服务功能链的数目。因此针对上述问题,我们以最大化资源受限的网络中服务的SFCs的数目为目标,在满足网络服务请求端到端时延要求的前提下,建立了数学模型,提出基于贪心算法的虚拟服务功能链的部署方案并进行仿真验证,结果表明该部署方案能够有效的保证最大化资源受限的网络中服务的SFCs的数目,在充分的利用网络中物理主机和物理交换机的资源的同时也达到了兼顾网络性能的目的。接下来,出于用户的移动性以及网络中负载均衡的考虑,实现资源的有效分配和网络的灵活性,研究虚拟服务功能链的迁移工作是十分必要的,但目前关于虚拟SFC的迁移的工作并不多。本文中特别考虑了实际网络功能的特性,针对SFCs的迁移重配置问题,将网络性能和网络中资源的合理利用这两个重要因素纳入考察,建立了数学模型,提出一种面向时延优化的服务功能链重配置策略,即基于改进遗传算法的SFCs迁移重配置方案,进行仿真验证。通过与基于贪心的迁移重配置算法以及随机迁移重配置算法等的对比,说明了基于改进遗传算法的虚拟服务功能链迁移重配置方案在有效的保证了网络性能的同时兼顾网络物理资源。本文对NFV技术以及服务功能链的总结分析,设计了NFV网络中虚拟服务功能链的部署和迁移重配置方案,为NFV网络中服务功能链的部署和迁移问题提供了新的思路。
[Abstract]:With the rapid development of communication network, the number of users and the traffic demand of users have increased rapidly, but the network deployment is complex. Many problems, such as vertical and closed network architecture and mismatch between the total amount of telecom services and revenue, make today's network face great challenges. The emergence and development of network function virtualization (Network Function Virtualization,NFV) technology has greatly promoted the evolution of communication network architecture. In the network based on NFV technology, network function will no longer depend on special hardware devices, but will be realized through software technology. It is then deployed on commercial hardware platforms. As an important use of NFV technology, service function chain (Service Function Chain,SFC) can flexibly manage specific services and application traffic, and SFC supports fine-grained and flexible service delivery in a network. The modification of service function and the movement of load have attracted wide attention from domestic and foreign researchers. This paper focuses on the deployment and migration of virtual service function chain in the network with NFV technology. In NFV network, due to the limitation of physical resources, the resource fragmentation may occur, which results in the sufficient amount of resources in the network, but the insufficient resources on each host can not deploy the service functional chain, thus reducing the number of deployable service functional chains in the network. Therefore, in order to maximize the number of SFCs services in resource-constrained networks, we establish a mathematical model on the premise of satisfying the end-to-end delay requirements of network service requests. A deployment scheme of virtual service functional chain based on greedy algorithm is proposed and verified by simulation. The results show that the proposed deployment scheme can effectively guarantee the maximum number of SFCs of services in resource-constrained networks. The resource of the physical host and the physical switch in the network is fully utilized, and the network performance is also taken into account at the same time. Then, considering the mobility of users and the load balance in the network, it is necessary to study the migration of virtual service function chain to realize the effective allocation of resources and the flexibility of the network. However, there is not much work on the migration of virtual SFC. In this paper, the characteristics of the actual network function are specially considered. Aiming at the problem of migration and reconfiguration of SFCs, two important factors, network performance and rational utilization of resources in the network, are taken into account, and the mathematical model is established. A delay-oriented reconfiguration strategy for service function chain is proposed, that is, the SFCs migration reconfiguration scheme based on improved genetic algorithm, which is verified by simulation. Compared with greedy transfer reconfiguration algorithm and random migration reconfiguration algorithm, It is shown that the virtual service function chain migration and reconfiguration scheme based on improved genetic algorithm can effectively guarantee the network performance and take into account the network physical resources at the same time. In this paper, the NFV technology and service function chain are summarized and analyzed, and the deployment and migration reconfiguration scheme of virtual service function chain in NFV network is designed, which provides a new idea for the deployment and migration of service function chain in NFV network.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN915.0
本文编号：2221298
[Abstract]:With the rapid development of communication network, the number of users and the traffic demand of users have increased rapidly, but the network deployment is complex. Many problems, such as vertical and closed network architecture and mismatch between the total amount of telecom services and revenue, make today's network face great challenges. The emergence and development of network function virtualization (Network Function Virtualization,NFV) technology has greatly promoted the evolution of communication network architecture. In the network based on NFV technology, network function will no longer depend on special hardware devices, but will be realized through software technology. It is then deployed on commercial hardware platforms. As an important use of NFV technology, service function chain (Service Function Chain,SFC) can flexibly manage specific services and application traffic, and SFC supports fine-grained and flexible service delivery in a network. The modification of service function and the movement of load have attracted wide attention from domestic and foreign researchers. This paper focuses on the deployment and migration of virtual service function chain in the network with NFV technology. In NFV network, due to the limitation of physical resources, the resource fragmentation may occur, which results in the sufficient amount of resources in the network, but the insufficient resources on each host can not deploy the service functional chain, thus reducing the number of deployable service functional chains in the network. Therefore, in order to maximize the number of SFCs services in resource-constrained networks, we establish a mathematical model on the premise of satisfying the end-to-end delay requirements of network service requests. A deployment scheme of virtual service functional chain based on greedy algorithm is proposed and verified by simulation. The results show that the proposed deployment scheme can effectively guarantee the maximum number of SFCs of services in resource-constrained networks. The resource of the physical host and the physical switch in the network is fully utilized, and the network performance is also taken into account at the same time. Then, considering the mobility of users and the load balance in the network, it is necessary to study the migration of virtual service function chain to realize the effective allocation of resources and the flexibility of the network. However, there is not much work on the migration of virtual SFC. In this paper, the characteristics of the actual network function are specially considered. Aiming at the problem of migration and reconfiguration of SFCs, two important factors, network performance and rational utilization of resources in the network, are taken into account, and the mathematical model is established. A delay-oriented reconfiguration strategy for service function chain is proposed, that is, the SFCs migration reconfiguration scheme based on improved genetic algorithm, which is verified by simulation. Compared with greedy transfer reconfiguration algorithm and random migration reconfiguration algorithm, It is shown that the virtual service function chain migration and reconfiguration scheme based on improved genetic algorithm can effectively guarantee the network performance and take into account the network physical resources at the same time. In this paper, the NFV technology and service function chain are summarized and analyzed, and the deployment and migration reconfiguration scheme of virtual service function chain in NFV network is designed, which provides a new idea for the deployment and migration of service function chain in NFV network.
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TN915.0
【参考文献】
相关期刊论文 前7条
1 郑舒;王晓东;;基于NFV架构的IMS核心网实现方案[J];电信工程技术与标准化;2016年05期
2 蒋铭;于益俊;;NFV与VNF架构演进与网络架构未来[J];信息通信技术;2016年01期
3 刘鎏;虞红芳;;基于资源拆分的虚拟网络功能服务链映射算法[J];计算机应用研究;2016年08期
4 薛海强;张昊;;网络功能虚拟化及其标准化[J];中兴通讯技术;2015年02期
5 王殿君;;基于改进A~*算法的室内移动机器人路径规划[J];清华大学学报(自然科学版);2012年08期
6 刘鲭洁;陈桂明;刘小方;;基于矩阵编码的遗传算法研究[J];计算机工程;2011年13期
7 余有明;刘玉树;阎光伟;;遗传算法的编码理论与应用[J];计算机工程与应用;2006年03期
相关硕士学位论文 前1条
1 吕晨;网络服务功能链拓扑设计及映射研究[D];电子科技大学;2016年
，本文编号：2221298
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2221298.html
