第1章 网络虚拟化概述 1
1.1 网络虚拟化背景 1
1.2 网络虚拟化研究现状 1
1.3 网络虚拟化概况 2
1.3.1 发展历史 2
1.3.2 实现方法 4
1.3.3 商业模型 5
1.3.4 关键问题 6
1.3.5 主要用途 8
1.4 网络虚拟化发展趋势 9
1.4.1 数据中心网络虚拟化 9
1.4.2 软件定义网络与网络虚拟化 11
1.4.3 无线网络虚拟化 12
1.4.4 光网络虚拟化 14
第2章 基本的VN映射技术 19
2.1 研究背景及现状 19
2.2 问题描述和数学建模 20
2.2.1 问题描述 20
2.2.2 MILP模型 22
2.3 基本的VN映射算法 25
2.3.1 基于MILP模型松弛的改进映射算法 25
2.3.2 基于同构图搜索的映射算法 27
2.4 仿真分析 31
2.4.1 小规模拓扑 31
2.4.2 大规模拓扑 34
2.5 本章小结 40
第3章 VN的跨域映射技术 42
3.1 研究背景及现状 42
3.2 多管理域下VN映射技术 43
3.2.1 VN跨域资源分配问题描述 43
3.2.2 VN跨域资源分配机制 46
3.2.3 仿真分析 50
3.3 多数据中心下的VN映射技术 54
3.3.1 问题描述和数学模型 54
3.3.2 考虑生存性的跨数据中心资源分配机制 59
3.3.3 算法仿真 63
3.4 本章小结 67
第4章 功耗感知的VN映射技术 69
4.1 研究背景及现状 69
4.1.1 研究背景 69
4.1.2 研究现状 69
4.2 功耗感知的VN映射 70
4.2.1 底层基础设施及VN请求 70
4.2.2 功耗感知的VN映射 71
4.3 系统模型 73
4.3.1 问题定义 74
4.3.2 底层基础设施功耗 74
4.3.3 目标函数 76
4.3.4 约束条件 76
4.4 功耗感知的VN映射算法 78
4.4.1 算法的目标 79
4.4.2 VN节点排序 79
4.4.3 带宽资源的区分定价策略 79
4.4.4 PEVNP算法 80
4.5 仿真实验及分析 81
4.5.1 仿真环境 81
4.5.2 算法的性能指标 83
4.5.3 仿真中所对比的算法 84
4.5.4 仿真结果与分析 84
4.6 本章小结 90
第5章 动态VN的映射技术 92
5.1 研究背景及现状 92
5.2 随机资源需求的VN映射技术 93
5.2.1 问题描述 93
5.2.2 MILP模型 96
5.2.3 启发式算法 98
5.2.4 仿真及结果分析 101
5.3 动态演进的VN映射技术 107
5.3.1 问题描述 107
5.3.2 系统模型 111
5.3.3 启发式算法设计 114
5.3.4 仿真与分析 117
5.4 本章小结 122
第6章 单失效模型下可靠VN映射技术 124
6.1 单链路失效下的可靠VN设计 124
6.1.1 传统的共享路径保护方法 125
6.1.2 迁移保护方法 127
6.1.3 仿真分析 131
6.2 单节点失效下的可靠VN设计 134
6.2.1 问题描述 134
6.2.2 两种虚拟网络增强方案 135
6.2.3 增强VN的映射机制 139
6.2.4 仿真分析 142
6.3 单区域失效下的可靠VN设计 146
6.3.1 研究背景及现状 146
6.3.2 问题描述和建模 147
6.3.3 基于拉格朗日松弛的算法 151
6.3.4 故障相关的启发式算法 155
6.4 本章小结 165
第7章 独立失效模型下可靠性保障的VN映射技术 168
7.1 研究背景及现状 168
7.2 问题描述 169
7.2.1 底层基础设施与VN请求 169
7.2.2 服务器（节点）失效 170
7.2.3 备份虚拟节点和链路 170
7.2.4 多节点失效下的资源共享机制 173
7.2.5 问题定义 175
7.3 MILP模型 175
7.3.1 扩展图 175
7.3.2 问题模型 176
7.4 可靠性保障的VN映射算法 178
7.4.1 可靠性保障的映射算法流程 178
7.4.2 备份虚拟组件映射子算法 179
7.4.3 算法仿真 182
7.5 多数据中心下的可靠性保障设计 187
7.5.1 本地可靠性增强 187
7.5.2 算法仿真 189
7.6 本章小结 191
索引 192