论文部分内容阅读
网络功能虚拟化(Network Function Virtualization,NFV)技术的引入使得网络服务部署摆脱了传统的专用硬件的限制,能够通过共享硬件提高服务部署的灵活性和敏捷性,同时节约服务成本。在NFV的服务功能部署中,关键问题之一是服务功能链(Service Function Chain,SFC)在物理基础设施中的优化部署问题。目前已有的研究大多数集中在单域范围内,从如何分配底层资源以及保证可靠性、部署过程严格的时延约束、带宽限制等方面来展开,在能耗方面的研究工作还相对较少。而在实际的生产生活中,能耗成本的控制具有重要意义。因此,在SFC的部署中,研究如何减少部署过程中的总能量消耗具有实际意义。此外,在共享物理硬件时的服务功能调度问题也少有研究。本文的工作仍然是针对单域内尚未解决的问题,对上文提出的两点进行了研究。首先,针对单域内SFC部署过程中的能耗问题进行研究,希望在保证一定部署成功率的前提下使部署资源消耗最少。文中对已有的算法不足进行分析并提出了“方向引导”思想,将其与首次适应算法及贪心算法相结合,并引入了负载均衡策略,提出了方向引导首次适应(Direction Guided First Fit,DGFF)算法和方向引导贪心(Direction Guided Greedy,DGG)算法。仿真结果表明,本文提出的两种算法在性能上优于已有算法。其次,文中还对共享物理硬件时的服务调度问题进行了研究,将共享物理硬件的过程分为等待排队阶段和比较调度阶段。在等待排队阶段,将未进入共享部分的服务进行排序,决策服务调度的顺序以保证服务的公平性以及最小化所有服务的整体时延。文中提出了动态优先级(Dynamic Priority Queue,DPQ)的概念,并据此提出了DPQ算法来解决排队阶段的队列排序问题。在比较调度阶段,通过比较不同服务之间的处理和传输时延,可以得到适宜的调度顺序对VNF进行处理。据此文中提出了比较调度方法(Comparing and Scheduling Method,CSM)使得比较调度阶段的总处理时延最小。仿真结果表明本文提出的算法在减小时延方面优于已有算法。