第1章 绪论 1
1.1 引言 2
1.2 研究概述 3
1.3 本书体系结构 4
1.4 本章小结 7
第2章 网络虚拟化与虚拟网 9
2.1 网络虚拟化发展 10
2.1.1 虚拟化技术 10
2.1.2 网络虚拟化 11
2.2 虚拟化环境 13
2.2.1 商业模型 14
2.2.2 体系架构 15
2.2.3 体系架构原则 16
2.2.4 设计的目标 17
2.3 虚拟网发展 19
2.4 国内外研究项目 22
2.4.1 传统互联网的问题及应对 22
2.4.2 未来互联网试验床 30
2.5 本章小结 36
参考文献 36
第3章 理论基础 43
3.1 算法复杂度 44
3.1.1 时间复杂度 44
3.1.2 空间复杂度 45
3.2 优化问题 46
3.3 NP-hard问题 47
3.3.1 P和NP 47
3.3.2 NP-Hard和NPC问题 48
3.4 图论基础 49
3.4.1 图 49
3.4.2 网络拓扑图 51
3.5 线性规划 54
3.6 本章小结 55
第4章 虚拟网构建综述 57
4.1 虚拟网构建 58
4.1.1 历史发展 58
4.1.2 网络虚拟化研究方向 60
4.1.3 设计目标 61
4.2 构建策略 62
4.2.1 基于构建成本和收益的虚拟网构建策略 64
4.2.2 基于网络均衡的虚拟网构建策略 65
4.3 构建方法 66
4.3.1 线性规划的虚拟网构建 66
4.3.2 启发式算法的虚拟网构建 68
4.3.3 虚拟网构建算法 69
4.3.4 虚拟网构建与逻辑承载网构建的异同 69
4.4 研究与展望 70
4.4.1 真实网络平台验证 71
4.4.2 绿色节能的虚拟网构建 71
4.5 实验分析 72
4.6 本章小结 74
参考文献 74
第5章 同质虚拟网构建 81
5.1 基于网络均衡的虚拟网构建 82
5.1.1 算法概述 83
5.1.2 算法实现 87
5.1.3 实验结果及分析 91
5.2 基于虚拟路由器的虚拟网构建 93
5.2.1 网络模型和问题描述 94
5.2.2 数值结果 96
5.3 本章小结 98
参考文献 99
第6章 异质虚拟网构建 101
6.1 引言 102
6.2 可重构网络 103
6.3 异质网络构建算法 104
6.3.1 算法概述 104
6.3.2 算法实现 109
6.4 实验数值分析 112
6.4.1 实验设定 112
6.4.2 实验数值结果 113
6.5 本章小结 115
参考文献 115
第7章 大规模虚拟网构建 117
7.1 引言 118
7.2 基于带宽保证的构建方法 120
7.2.1 问题模型 121
7.2.2 成本最小化构建模型 122
7.2.3 数值结果 123
7.3 带宽容量限制的构建方法 125
7.3.1 问题的基本数学模型 125
7.3.2 算法实现 127
7.3.3 实验结果及分析 130
7.4 本章小结 135
参考文献 136
第8章 双向智能搜索构建 139
8.1 引言 140
8.2 相关搜索算法 141
8.2.1 深度优先搜索 141
8.2.2 广度优先搜索 142
8.2.3 最短路径 143
8.3 双向智能虚拟网构建算法 143
8.3.1 虚拟网构建模型 143
8.3.2 虚拟网构建的目标 144
8.3.3 双向智能虚拟网构建算法描述 145
8.3.4 算法效率分析 148
8.4 实验与分析 148
8.4.1 实验设定 148
8.4.2 实验分析 149
8.5 本章小结 151
参考文献 152
第9章 拓扑感知虚拟网构建 155
9.1 引言 156
9.2 网络模型及目标 157
9.2.1 网络模型 157
9.2.2 映射目标 159
9.3 相关概念 160
9.3.1 拓扑势模型 160
9.3.2 节点间场强引力 161
9.4 虚拟网构建算法 162
9.5 实验分析 164
9.5.1 仿真环境设定 164
9.5.2 实验数据及分析 165
9.6 本章小结 167
参考文献 168
第10章 可重构柔性网络体系架构 169
10.1 面向服务提供的柔性网络体系 170
10.1.1 背景介绍 170
10.1.2 面向服务提供的柔性网络 172
10.2 虚拟网构建 176
10.2.1 框架体系 176
10.2.2 构建策略 177
10.2.3 虚拟网构建 179
10.2.4 柔性网络的路由策略 181
10.2.5 柔性网络一体化问题 183
10.3 本章小结 184
参考文献 184
第11章 逻辑承载网构建试验平台设计与实现 187
11.1 背景介绍 188
11.2 平台设计 189
11.2.1 网络虚拟化 189
11.2.2 架构设计框架 191
11.3 平台实现 193
11.4 实验数据与分析 195
11.5 本章小结 196
参考文献 196