论文部分内容阅读
经过四十多年的发展,互联网已经深深扎根到人们生产生活的各个领域,在充分展示其强大生命力和广阔发展前景的同时极大地促进了经济发展、社会进步和科技创新。随着用户数量的急剧上升和信息内容的爆炸式增长以及用户对网络的需求的重大转变,各种新兴网络技术与网络业务的不断涌现,网络规模迅速扩张,传统的互联网模式与架构难以适应未来网络发展的需求,其在可扩展性、移动性、服务质量保证、安全性、可控可管、绿色节能等方面正面临着一系列挑战。本论文首先基于虚拟化管理层的虚拟网络管理代理和虚拟资源代理提出网络虚拟化环境下资源管理的集中式分层树状架构,然后从构建虚拟网络时映射问题和运行中虚拟网络间动态资源分配两个方面对虚拟网络资源管理进行研究,最后在网络实验平台(TUNIE)上设计并实现了构建虚拟实验网的映射算法。具体内容包括以下四个方面:1、针对网络虚拟化环境下网络体系结构的新特征和资源供需关系变化,基于虚拟化管理层提出了集中式分层树状资源管理架构。它上承虚拟网络的管理,下接虚拟化资源的管理,给出了未来网络虚拟化环境下资源管理的一种模式。通过对架构的层次结构与功能原理进行了介绍,讨论了架构在资源方面集中管理、分布控制,在决策方面统一规划、分头部署的特点。分析表明该架构能在虚拟化资源与虚拟网络之间建立良好的沟通与协调机制,能充分保证下层虚拟化资源的合理利用与上层虚拟网络高效构建与运营。2、针对网络虚拟化环境下的构建虚拟网络的需求对虚拟网络映射进行深入研究,提出了基于最小成本多商品流模型的映射算法。基于物理网络与虚拟网络构造的扩展网络图,在建模过程中把节点映射成本转化为链路映射成本,使虚拟网络映射问题完全转变为多商品流(MCF)模型中流映射的问题。解决了先节点映射后链路映射、而仅链路映射依赖节点映射结果、节点映射不能协同链路映射的两阶段问题,实现节点映射与链路映射协调统一起来进行全局优化的映射方案。在映射建模中通过定义资源的使用单价与剩余资源成反比关系来构建映射的成本函数,实现了映射虚拟网络构建过程中对资源的均衡利用,同时算法支持路径分割来有效利用分片资源。仿真结果表明,该算法可以提高虚拟网络接入的成功率,降低映射的成本。3、针对虚拟网络运行过程中业务的资源需求会随着业务的动态变化而变化,提出在网络虚拟化环境下虚拟网络间动态资源分配方案。通过分析带宽资源在虚拟网络间分配的特性,建立了各虚拟网络基于所分配带宽资源进行优化的多目标线性规划(MOLP)方案。然后从基底物理网络资源的宏观调度层面,根据效用最优化模型和业务QoS优先级等特性对各个虚拟网络的目标函数进行加权来化多目标优化为单目标优化。利用感知技术实时监测的资源状态和虚拟网络运行情况,调整算法输入参数和加权系数,实现带宽的分配朝着决策者偏好的方向优化。仿真结果表明,该动态带宽分配方案有效提高了带宽资源的利用效率和业务的满足度。4、为虚拟网络实验平台(TUNIE)设计并实现了虚拟网络实例化的映射方案。通过对平台特性和构建虚拟实验网需求的分析,设计了基于蛙跳算法的虚拟实验网映射方案。通过对算法的仿真分析可以看出算法的收敛性能好,收敛速度快。最后用JAVA语言实现算法并集成到平台管理系统用于虚拟实验网的构建,从应用情况来看,算法表现良好,完全胜任平台构建虚拟实验网的需求。