网络功能虚拟化(Network Function Virtualization,NFV)的提出旨在解决当前网络管理和服务提供中由于铺设大量专用硬件设备而导致的僵化和困难。通过将网元(Network Function,NF)从专用设备中剥离出来,以虚拟化网元(Virtual Network Function,VNF)的形式部署在通用的网络设备,NFV实现软硬件解耦以及网元和业务链的灵活部署。然而,NFV也带了一系列新的挑战,其中典型的有NFV资源分配中的业务链部署问题。业务链部署主要涉及三个阶段的优化:VNF选择阶段、VNF映射阶段以及VNF间流量调度阶段。理想的业务链部署应当联合地、综合地考虑上述三个阶段的优化因为这三个阶段是相互影响、相互作用的。然而,当前绝大多数的相关研究仅仅考虑了业务链部署的一个阶段或二个阶段的优化而把其他的阶段视为已知量或输入。仅有极少数工作研究了协调三个阶段的业务链部署问题,然而协调性能并不非常理想。因此,有必要对联合三个阶段优化的业务链部署问题进行更深入的研究。在本文中,把VNF选择阶段和VNF映射阶段统称为网元放置,把VNF间流量调度阶段称为流调度,并研究了联合优化三个阶段的业务链部署问题,即业务链部署中的网元放置和流调度联合优化。在本文中,首先建立了一种典型的网元放置和流调度的联合优化模型。其次,提出并使用齐次链路建模法(Homogeneous Link Mapping,HLM)建立了上述模型所对应的CPLEX模型,以便使用CPLEX优化工具求解最优的业务链部署方案并用来评估后续设计的启发式算法。然后,本文分析讨论了在当前模型下不同拓扑结构的底层物理网络对业务链部署性能的影响。最后,为实现业务链的快速编排和部署,本文设计了一种启发式的业务链部署算法Merge-Split Viterbi(MSV),并详细分析了MSV算法的性能。