网络服务功能链优化部署

第1章 网络功能虚拟化及服务功能链概述 1
1．1 网络功能虚拟化背景介绍 1
1．1．1 NFV概念及前身 1
1．1．2 NFV架构介绍 2
1．2 服务功能链背景介绍 4
1．2．1 服务功能链概念 4
1．2．2 服务功能链技术优势及主要挑战 5
1．2．3 服务功能链研究热点 6
本章参考文献 8
第2章 资源高效的网络服务功能链部署 11
2．1 研究背景 11
2．2 基于物理拓扑两级分层的高效映射算法 12
2．2．1 问题描述 12
2．2．2 算法设计 14
2．2．3 仿真结果及分析 19
2．3 基于BFS和SFC扩展的高效映射算法 26
2．3．1 数学模型 26
2．3．2 优化目标 29
2．3．3 算法设计 30
2．3．4 仿真结果及分析 37
2．4 本章小结 43
本章参考文献 44
第3章 网络服务功能链的跨域节能部署 46
3．1 研究背景 46
3．2 基于启发式思想的跨域节能映射算法 47
3．2．1 问题描述 47
3．2．2 概念定义 49
3．2．3 数学模型 51
3．2．4 算法设计 55
3．2．5 仿真结果及分析 63
3．3 基于强化学习的跨域节能映射算法 70
3．3．1 概念介绍 70
3．3．2 数学模型 73
3．3．3 基于Q学习的多域SFC部署算法 75
3．3．4 仿真结果及分析 83
3．4 本章小结 88
本章参考文献 88
第4章 时延感知的网络服务功能链部署 91
4．1 研究背景 91
4．2 基于SFC拆分的低时延映射算法 92
4．2．1 相关理论 92
4．2．2 问题描述 95
4．2．3 算法设计 99
4．2．4 仿真结果及分析 106
4．3 基于Workflow的低时延映射算法 116
4．3．1 服务请求模型 117
4．3．2 模型描述 120
4．3．3 算法设计 122
4．3．4 仿真结果及分析 126
4．4 本章小结 128
本章参考文献 129
第5章 公平性保障的网络服务功能链部署 132
5．1 研究背景 132
5．2 基于修正DRF的公平映射算法 133
5．2．1 相关理论 133
5．2．2 模型描述 139
5．2．3 算法设计 141
5．2．4 仿真结果及分析 144
5．3 博弈论增强的公平映射算法 147
5．3．1 模型描述 147
5．3．2 多用户服务链请求放置博弈 150
5．3．3 算法设计 152
5．3．4 仿真结果及分析 156
5．4 本章小结 165
本章参考文献 166
第6章 可靠性保障的网络服务功能链部署 167
6．1 研究背景 167
6．2 基于启发式思想的可靠映射算法 168
6．2．1 数学模型 168
6．2．2 问题描述 169
6．2．3 算法设计 172
6．2．4 仿真结果及分析 177
6．3 基于冗余备份的可靠映射算法 184
6．3．1 模型描述 185
6．3．2 算法设计 187
6．3．3 仿真结果及分析 193
6．4 本章小结 200
本章参考文献 201
第7章 网络服务功能链的自适应迁移部署 204
7．1 研究背景 204
7．2 两阶段迁移算法 205
7．2．1 数学模型 205
7．2．2 算法设计 215
7．2．3 仿真结果及分析 219
7．3 本章小结 226
本章参考文献 226
附录A 缩略语 228