2.1 概述

网络功能虚拟化作为一种全新的网络架构，是网络运营商提出的一项重要举措，NFV旨在提高网络灵活性，并大幅度降低网络运营支出（Operating Expenses，OPEX）和资本支出（Capital Expenditures，CAPEX）。特别地，NFV给服务功能链SFC的部署和应用带来了巨大的灵活性与高效性，NFV通过将网络功能（Network Function，NF）与专有设备解耦，并将数据处理从专用硬件设备转移到运行在通用服务器中的VNF上，实现灵活的功能部署和快速的服务更新。然而，现有的SFC处理方法主要为串行处理模式，即通过将NF链接到一条有序链中，并将NF逐个部署以提供用户服务，但是，串行组链方式中服务的端到端时延将随链长的增加而线性增加，这对时延敏感型应用场景来说是不可接受的。为了有效减少SFC端到端时延，本章主要研究并行服务功能链（Parallel Service Function Chaining，PSFC）优化处理机制，该问题分为PSFC优化部署和调度。

本章先研究了VNF之间的顺序依赖关系，将可并行的VNF抽离原链并置于并行处理的支链，生成PSFC；再提出一种基于资源匹配的PSFC部署方法ParaMatch，实现PSFC的优化部署。仿真实验表明，该算法能降低45%的SFC端到端时延，并提高资源利用率和服务接受率。为解决PSFC调度问题，进一步优化PSFC的处理效率，本章提出自适应的PSFC处理机制，一种自适应的在线强化学习方法。首先，基于PSFC处理架构提出了并行度优化算法（Parallel Optimization Algorithm，POA），该算法能够消除不必要的并行度，减少30%～35%的额外资源消耗；其次，针对多条PSFC的调度问题，提出基于强化学习的PSFC联合优化算法JoRL，该算法能够实时感知网络状态，实现PSFC优化部署与调度。仿真实验表明，JoRL算法能显著地降低SFC总时延，提高网络资源利用率和服务接受率。本章的研究将为超低时延的服务功能链部署和调度提供关键的技术基础，对构建低时延、高效的未来网络具有深远的现实意义。 aSBTL6kdfU2fQltUO6mfm4iOd2wSiOclVZaj1DLnnAEf6RhgWpq5t0+o9Tkcgafw