论文部分内容阅读
近年来,伴随着人们日益增长的对网络服务的需求,5G通信网络应运而生。在5G的扁平网络架构中,用户移动性管理的功能被推到网络的边缘,灵活性是5G网络体系结构的关键要求。软件定义网络(Software Defined Network,SDN)以及网络功能虚拟化(Network Functions Virtualization,NFV)为更灵活的网络部署以及更效的资源整合提供了新的解决方案。通过将网络功能与物理设备解耦,NFV促进了新型业务的快速部署,提高了网络的敏捷性,实现高效的网络服务。服务功能链(Service Function Chain,SFC)是NFV的重要组成部分,如何通过有效的物理资源分配满足服务功能链中虚拟的网络功能请求是NFV面临最为主要的挑战之一。论文主要对5G网络场景中网络虚拟化资源分配问题进行研究,通过设计合适的SFC部署算法实现网络虚拟化资源的高效分配。首先,不同于现有算法主要考虑核心网虚拟化资源分配场景,论文考虑SFC部署对接入网的影响,针对5G中C-RAN虚拟资源分配进行建模,模型优化目标是通过SFC部署最大化MVNO和InP所产生的联合利润。在SFC部署过程中,VNF组件和VNF可以部署的位置是可观测的,但是SFC的特定服务路径是不可观测的。因此,SFC部署问题具有隐马尔可夫性质。对于隐马尔可夫模型,Viterbi算法可用于发现观测事件的隐藏状态序列。但是在实际应用中,Viterbi算法所需的计算量仍然很大。论文对算法进行了改进,根据路径的累积联合利润,设置阈值来减少累积利润过低的路径,从而降低算法的复杂度。实验测试表明,在相同的SFC请求数下,该算法相对于DP、TS和GLL等算法可以获得最高的联合利润和服务接受率、最低的平均处理时间和算法执行时间。其次,不同于现有算法单独考虑VNF备份问题,论文综合考虑SFC部署和VNF备份,在两个阶段同时优化可靠性及开销,提出一种高可靠性及低开销的SFC部署算法。SFC部署算法沿用基于改进Viterbi的部署算法,优化目标为最大化SFC可靠性并且最小化部署开销。VNF备份算法引入VNF节点备份开销度量BCM(Backup Cost Measure)来量化VNF节点备份重要性。当VNF备份对于整体SFC可靠性提升越明显且备份资源开销越小,对应BCM越大。依据BCM值选择VNF能够有效的降低备份冗余资源的消耗,同时保障SFC可靠性需求。同时相比于现有的联合备份机制,算法采用双重共享备份方式对重要性较高的节点进行备份,进一步提高了 SFC可靠性。实验结果表明,本文提出的RCSD算法相对于CASO-CERA、DP-GREP算法在备份开销、备份资源利用率、服务请求接受率等方面具有更出色的表现,能够使用更少的物理资源满足了网络服务的可靠性需求。最后论文对全文研究问题与工作内容进行总结,讨论研究工作中仍需改进的地方,并对下一步研究工作进行展望。