随着新一代网络技术的飞速发展,海量终端接入网络,传统架构已无法满足需求,服务提供商引入网络功能虚拟化技术对网络架构进行升级改造,将网络功能与硬件进行解耦,通过在通用服务器上部署软件实现原有专用硬件上的网络功能。网络功能虚拟化场景下,服务功能链作为基本业务模型,能够实现对业务的灵活部署,提供定制化的网络服务,支持业务的弹性伸缩以及负载均衡。本文主要研究了服务功能链的可靠性部署以及迁移算法。针对上述研究内容,本文做了如下工作:(1)针对服务功能链可靠性问题提出了一种基于备份收益指数与重映射的虚拟网络功能可靠性部署算法。基于表决模型将服务功能链可靠性问题进行转化;针对服务功能链在实例化阶段以及故障阶段出现的可靠性问题进行建模,提出采用共享备份、网络功能重映射以及可靠性补偿机制解决各阶段出现的可靠性问题,在满足可靠性需求的前提下尽可能降低备份开销,保证服务功能链的长期可靠性,仿真结果表明基于双重共享备份的可靠性部署算法能够有效提升服务功能链可靠性。(2)为了实现业务的弹性部署、解决网络负载失衡问题,提出基于多维环境感知的虚拟网络功能快速自适应迁移算法。通过资源感知算法以及多目标决策算法,在保证业务连续性的同时实现网络资源的负载均衡,仿真结果表明该算法在保证较低迁移成本的前提下有效地解决了网络负载失衡问题。(3)针对可靠性算法中的备份开销以及可靠性波动之间的取舍问题,搭建仿真环境进行验证,探求一种可能的解决方法并与原有方法进行比较,比较各类算法不同方面的性能表现,根据不同场景下各自的性能需求给出相应的最佳解决方案。