论文部分内容阅读
随着通讯网络的高速发展,人们在日常生活中越来越多地使用互联网,这些技术给用户带来便利的同时也使得网络规模不断膨胀,诸多问题日渐突显。网络功能虚拟化(Network Function Virtualization,NFV)技术的出现非常符合当前环境下的网络支撑需求,该技术将网络功能的软件实现部分从专用硬件中解耦并迁移到通用服务器上,实现软硬件独立发展,提供动态灵活的网络功能部署。在NFV网络中,服务功能链(Service Function Chaining,SFC)是一组有序的虚拟网络功能(Virtual Network Function,VNF)的链式集合,它能实现业务流量按指定的顺序依次被处理。然而,NFV的使用也面临一些挑战,如何进行高效、弹性的资源分配是NFV部署需要解决的困难之一。本文主要研究NFV资源分配问题,根据不同的用户场景,该问题可以分为已知VNF顺序和未知VNF顺序两种情形,本文针对这两种情形提出相应的NFV资源分配方案。已知VNF顺序的NFV资源分配问题即SFC部署问题,本文以计算资源和通信资源两方面的综合考量作为优化目标进行数学建模,从而达到优化整个网络资源的目的。同时,本文在部署时尽可能使不同SFC的相同功能通过同一个VNF实体的处理以减少碎片计算资源的浪费。分析可知,单条SFC部署问题具有隐马尔可夫特性,因此本文设计出基于隐马尔可夫链的资源最优的虚拟网络部署方案(Resource-efficient Virtual Network Function Placement algorithm,RVNFP)并进行仿真验证,结果显示该方案能够使计算资源和通信资源达到一个权衡,保证网络整体资源消耗最优化的同时也能兼顾网络性能。未知VNF顺序场景下的VNF具有带宽改变因子和依赖关系的属性,这些特点使得VNFs的处理顺序和放置位置对网络计算资源总需求影响不明显,对全网链路总负载影响却很大。基于此,本文提出面向链路负载最小化的流量感知且相互依赖的VNF放置方案(Traffic Aware and Interdependent VNF Placement,TAIVP),该方案由三个步骤组成:首先构建端到端链路代价最小的SFC;再通过基于A*原理的路径规划算法搜寻可行工作路径;最后根据VNFs带宽改变因子对链路负载的影响将SFC部署到工作路径上使得目标函数最优。通过仿真结果可以得出,该方案相比其它算法在链路总负载和请求接收率上都有更好的表现。