网络功能虚拟化（Network Function Virtualization,NFV）借助虚拟化技术将网络中特定功能进行软硬件解耦合,使原有网络功能被运行在通用硬件上的虚拟网络功能（Virtual Network Function,VNF）所替代。在NFV带来的新的服务架构下,网络服务可靠性的考量变得更加复杂。冗余备份是一种常见而有效的提高系统可靠性的方法。现有的冗余备份研究存在以下局限性:一些研究工作的备份粒度为整条服务链,这种粗粒度的备份方案会使得大量的底层资源被占用;还有一些工作是对每条服务链的最弱节点进行保护,这种方案忽略了NFV中由于虚拟化带来的底层资源共享的特点,因此服务链可靠性的提升效率有限。在基于NFV的边缘计算网络中,大量网络功能节点需要放置在边缘云中来支持低时延、计算密集型的新兴应用。边缘计算的分层网络结构、应用的低时延需求给NFV的服务链放置问题带来了新的挑战。在边缘计算领域中,现有的针对VNF在边缘云和核心云放置问题的研究通过全局优化来给出最终的资源放置方案,这种集中式方案缺乏对公平性的考量。此外这些工作考虑的是跨边缘云和核心云的服务链,缺乏对不能跨域的服务链的讨论。本文主要研究了网络功能服务链的高效部署算法,主要工作与创新点为:1)针对现有服务链可靠性保证研究中存在的底层物理资源利用低、没有考虑费用效率等问题,本文提出了高费用效率冗余备份算法（Cost-Effective Redundancy Algorithm,CERA）来增强NFV中服务链的可靠性。CERA通过费用感知重要性评估（Cost-Importance Measure,CIM）指导备份选择过程,然后根据组合更新过程来融合新旧VNF。工作中对CERA的原理进行了数学推导。通过充分的仿真实验证实,CERA可以在保证服务链可靠性的同时降低备份成本。2)针对边缘计算场景中NFV的服务链放置问题,本文提出了一个有效的分布式服务链放置方案。本文首先将问题建模为多用户博弈问题,并且通过理论推导证明了该博弈为存在特定势函数的势博弈。之后本文利用势博弈的纳什均衡必定存在的性质,设计了分布式服务请求放置算法（Distributed multi-user Service Offloading Algorithm,DSOA）以求得均衡点。此后,本文分析了算法的收敛性以及最差纳什均衡解与全局最优解的关系。最后本文通过大量仿真实验验证了算法的收敛性,并证实了DSOA算法能在提高收益的同时更好地保证用户的公平性。