随着新型网络技术的高速发展和用户业务需求的多样化,信息网络的规模不断扩大,传统网络的诸多问题日益凸显,网络功能虚拟化（Network Function Virtualization,NFV）作为一种新型技术为解决这些问题提供了一条途径。NFV技术将网络功能与专有硬件解耦,并通过在通用硬件设备上部署虚拟网络功能（Virtualized Network Function,VNF）以完成用户请求服务,增强网络的灵活性与可扩展性,同时具有更低的成本。在NFV场景中,服务功能链（Service Function Chain,SFC）通过虚拟链路将一组VNF按照一定的顺序连接,为业务请求提供服务。本文主要研究NFV的资源分配问题,重点研究基于业务不均匀用户请求场景和VNF资源可变矩阵的SFC映射问题。论文第一章介绍本文的研究背景和价值,并总结NFV与SFC映射的国内外研究现状。第二章介绍NFV参考架构,并概述NFV资源分配问题,包括该问题的三个阶段、约束条件与优化目标,然后概述SFC映射问题,比较SFC与VNF转发图的区别,介绍SFC映射的原理与算法分类,并结合本文的研究方向总结SFC映射问题的研究现状。由于地理因素、人口分布与经济水平等因素的影响,用业务请求在网络中的分布并不是均匀的,相应的网络资源非均匀分配才可更好地满足用户需求,第三章重点研究NFV中节点资源与业务请求不均匀场景下的SFC映射问题。本文结合节点重要性与按需服务业务请求,建立SFC映射的整数线性规划（Integer Linear Programming,ILP）模型,提出并实现一种节点资源感知和用户需求感知的映射（Node-resource-and Userdemand-Aware Mapping algorithm,NUAM）算法,还设计一种VNF重用与部署机制,以实现VNF实例的重用和带宽消耗的减少。仿真结果表明,与现有方法相比,所提出的NUAM算法能够有效降低带宽占用,提高业务接受率。目前对于SFC映射问题的研究中,一般均假定VNF对网络的影响都只局限与对带宽的影响,这与实际应用中情形明显相差甚远,导师课题组据此首次提出了VNF的资源改变矩阵（Resource Amount Change Matrix,RACM）,第四章重点研究基于VNF资源改变矩阵的SFC映射问题。为解决该问题,本文以减少节点计算资源与链路带宽资源的使用量为优化目标建立ILP模型,提出一种基于VNF资源改变矩阵的SFC映射算法（Mapping algorithm based on Resource Amount Change Matrix,MRACM）以求解该模型,该算法能够减少节点资源与链路带宽的使用。此外,基于第三章工作,结合VNF-RACM设计全新的基于贪婪算法的VNF重用与部署机制。仿真结果表明,MRACM能够取得良好的效果,验证其有效性。第五章总结全文,给出在网络场景、SFC模型、网络资源种类、VNF的资源改变矩阵及优化算法等方面可深入研究的工作。