随着网络用户的增加以及业务多样化发展,电信行业需要存储和传输大量的数据。传统基于专用硬件的通信网络面对新的业务需求存在着网络僵化、资源难以共享、成本居高不下等问题。网络功能虚拟化(Network Function Virtualization,NFV)被提出来解决传统网络中面临的困局。服务功能链(Service Function Chain,SFC)部署作为NFV中资源分配的关键研究方向之一,影响着NFV环境下网络的性能。现有研究针对SFC部署问题存在着资源利用效率不高,性能指标考虑不全、拓扑局限性等问题。本文对上述问题进行了深入分析,以SFC部署资源高效为目标,提出了相应的部署算法设计并进行仿真实验,主要内容及创新点包括以下两点:(1)针对NFV中离线的SFC部署问题,首先建立了相应的数学模型。基于建立的数学模型,以资源高效利用和降低端到端时延为目标,提出了一种基于BFS的SFC部署算法SFCDO。该算法利用BFS算法来感知物理网络拓扑信息并优先选择跳数接近SFC长度的路径来实现部署。此外,本文还将所提出的算法与G-SA算法进行仿真实验和性能对比分析。实验结果表明,SFCDO算法可以有效地降低部署路径的带宽资源消耗和端到端时延。与G-SA算法对比,SFCDO算法在带宽资源消耗和端到端时延上分别降低49%和40%。(2)针对NFV中在线的SFC部署问题,首先建立了用于在线SFC部署的数学模型。基于建立的数学模型,以高效利用物理网络资源,实现网络负载均衡为目标,设计了一种高效的在线SFC部署算法OSFCD。该算法优化SFC部署的路径并充分考虑到了节点和链路的负载率,以提高在线SFC部署的性能。此外,本文还将提出的算法与其他三个现有算法进行了比较。实验结果表明,OSFCD算法可以有效降低带宽资源消耗和降低网络中最大节点负载率和最大链路负载率。此外,在线SFC部署过程中的成功率,端到端时延等指标也得到了优化。