虚拟网络映射技术

内容简介

《虚拟网络映射技术》专门研究网络虚拟化环境中不同应用场景下各类虚拟网络映射问题及相关算法。详细介绍网络虚拟化的基本概念和作者虞红芳、孙罡、狄浩、廖丹近年来在网络虚拟化研究中取得的一些重要成果。
　　本书系统介绍网络虚拟化的背景、主要概念和研究现状、基本虚拟网络映射技术和相关算法、虚拟网络的跨域映射技术，其中包括多域资源的统一管理机制和虚拟网络跨域映射的相关算法；介绍虚拟网络的节能映射技术并给出了实现虚拟网络节能映射的算法；介绍动态虚拟网络映射技术、单失效下虚拟网络的抗毁映射技术和独立失效模型下可靠性保障的虚拟网络映射技术和相关算法。
　　本书可供从事网络虚拟化、数据中心网络和云计算研究与开发的科技人员参考。

目录

第1章　网络虚拟化概述
　1.1　网络虚拟化背景
　1.2　网络虚拟化研究现状
　1.3　网络虚拟化概况
　　1.3.1　发展历史
　　1.3.2　实现方法
　　1.3.3　商业模型
　　1.3.4　关键问题
　　1.3.5　主要用途
　1.4　网络虚拟化发展趋势
　　1.4.1　数据中心网络虚拟化
　　1.4.2　软件定义网络与网络虚拟化
　　1.4.3　无线网络虚拟化
　　1.4.4　光网络虚拟化
第2章　基本的VN映射技术
　2.1　研究背景及现状
　2.2　问题描述和数学建模
　　2.2.1　问题描述
　　2.2.2　MILP模型
　2.3　基本的VN映射算法
　　2.3.1　基于MILP模型松弛的改进映射算法
　　2.3.2　基于同构图搜索的映射算法
　2.4　仿真分析
　　2.4.1　小规模拓扑
　　2.4.2　大规模拓扑
　2.5　本章小结
第3章　VN的跨域映射技术
　3.1　研究背景及现状
　3.2　多管理域下VN映射技术
　　3.2.1　VN跨域资源分配问题描述
　　3.2.2　VN跨域资源分配机制
　　3.2.3　仿真分析
　3.3　多数据中心下的VN映射技术
　　3.3.1　问题描述和数学模型
　　3.3.2　考虑生存性的跨数据中心资源分配机制
　　3.3.3　算法仿真
　3.4　本章小结
第4章　功耗感知的VN映射技术
　4.1　研究背景及现状
　　4.1.1　研究背景
　　4.1. 2　研究现状
　4.2　功耗感知的VN映射
　　4.2.1　底层基础设施及VN请求
　　4.2.2　功耗感知的VN映射
　4.3　系统模型
　　4.3.1　问题定义
　　4.3.2　底层基础设施功耗
　　4.3.3　目标函数
　　4.3.4　约束条件
　4.4　功耗感知的VN映射算法
　　4.4.1　算法的目标
　　4.4.2　VN节点排序
　　4.4.3　带宽资源的区分定价策略
　　4.4.4　PEVNP算法
　4.5　仿真实验及分析
　　4.5.1　仿真环境
　　4.5.2　算法的性能指标
　　4.5.3　仿真中所对比的算法
　　4.5.4　仿真结果与分析
　4.6　本章小结
第5章　动态VN的映射技术
　5.1　研究背景及现状
　5.2　随机资源需求的VN映射技术
　　5.2.1　问题描述
　　5.2.2　MILP模型
　　5.2.3　启发式算法
　　5.2.4　仿真及结果分析
　5.3　动态演进的VN映射技术
　　5.3.1　问题描述
　　5.3.2　系统模型
　　5.3.3　启发式算法设计
　　5.3.4仿真与分析
　5.4　本章小结
第6章　单失效模型下可靠VN映射技术
　6.1　单链路失效下的可靠VN设计
　　6.1.1　传统的共享路径保护方法
　　6.1.2　迁移保护方法
　　6.1.3　仿真分析
　6.2　单节点失效下的可靠VN设计
　　6.2.1　问题描述
　　6.2.2　两种虚拟网络增强方案
　　6.2.3　增强VN的映射机制
　　6.2.4　仿真分析
　6.3　单区域失效下的可靠VN设计
　　6.3.1　研究背景及现状
　　6.3.2　问题描述和建模
　　6.3.3　基于拉格朗日松弛的算法
　　6.3.4　故障相关的启发式算法
　6.4　本章小结
第7章　独立失效模型下可靠性保障的VN映射技术
　7.1　研究背景及现状
　7.2　问题描述
　　7.2.1　底层基础设施与VN请求
　　7.2.2　服务器(节点)失效
　　7.2.3　备份虚拟节点和链路
　　7.2.4　多节点失效下的资源共享机制
　　7.2.5　问题定义
　7.3　MILP模型　
　　7.3.1　扩展图
　　7.3.2　问题模型
　7.4　可靠性保障的VN映射算法
　　7.4.1　可靠性保障的映射算法流程
　　7.4.2　备份虚拟组件映射子算法
　　7.4.3　算法仿真
　7.5　多数据中心下的