摘要：网络功能虚拟化彻底变革了传统的服务功能实现方式。网络功能虚拟化通过将服务功能软件化，并且作为虚拟机或者容器部署在商用的服务器或者云平台上，实现了服务功能与底层硬件的解耦，提升了网络的灵活性和弹性。服务功能链的部署问题是网络功能虚拟化研究领域的一个热点，通过优化服务功能链的部署，能够有效降低服务器的能耗，从而降低运营成本。然而，对于负载时变的情况，频繁的网络功能迁移也会带来额外的成本开销。

针对虚拟网络功能实例迁移问题，提出了一种基于Viterbi算法的虚拟网络功能实例迁移算法。考虑实例迁移可能带来的能耗成本，将实例迁移问题建模为整数线性规划问题，并将其转化为最小成本循环路径问题进行求解，提出了基于Viterbi算法的启发式方法。仿真实验结果表明，所提出的迁移策略能够有效降低总能耗，同时计算复杂度远低于其他算法。

关键词：网络功能虚拟化；服务功能链；部署；迁移

目  录

摘  要

ABSTRACT

第一章  绪论-1

1.1 研究背景-1

1.2 研究意义-2

1.3 主要研究内容-3

1.4 章节安排-4

第二章  NFV网络中的服务功能链技术-5

2.1 网络功能虚拟化技术-5

2.1.1 NFV技术概述-5

2.1.2 NFV架构-7

2.2 服务功能链-8

2.2.1 SFC简介-8

2.2.2 SFC架构-9

2.3 基于NFV的VNFI迁移-11

2.4 本章小结-13

第三章  基于Viterbi算法的VNFI迁移方法-14

3.1 引言-14

3.2 网络和流量模型-16

3.2.1 物理网络-16

3.2.2 VNFI图-16

3.2.3 流量模型-16

3.3 能耗感知的VNFI迁移问题（EVIMP）的整数线性规划模型-17

3.4 能耗感知的迁移策略-20

3.4.1 迁移能耗感知的VNFI重配置(MEAVR)启发式方法-21

3.4.2 基于Viterbi算法的MEAVR启发式方法-23

3.5 本章小结-25

第四章  仿真实验-26

4.1 实验结果及分析-26

4.2 本章小结-31

第五章  结束语-32

参考文献-33

致  谢-35