论文部分内容阅读
互联网的迅猛发展,深刻的改变了人们的生活和工作方式。然而,网络规模的爆炸性增长和应用的多样化,使得现有互联网的问题日渐凸显出来。首先是投资和收益的不平衡性,导致了产生新的改革式的技术有一定的困难。此外,这种端到端的IP协议设计,需要得到广泛的统一和合作,才能布置新的改变。这两个因素,使得改革式的创新和设计成为不可能。网络虚拟化技术是解决未来网络在新型体系架构下解决资源管理问题的主要手段之一。首先,虚拟网络映射技术提供了一个可以让不同的试验,技术等共享的一个物理平台和管理系统,不同的技术试验之间,可以采用不同的协议,且相互之间不会干扰;此外,网络虚拟化技术将基础设施提供商(Infrastructure Provider, InP)和网络服务提供商(Service Provider, SP)分离,二者各司其职,InP负责基础设施的提供和维护,而SP主要负责向用户提供服务等,而且允许多个虚拟网络请求共享同一底层的物理网络节点链路资源。每个不同的虚拟网络可以采用不同的网络协议。从而,可以向不同的用户提供不同的服务。网络虚拟化技术主要是指:在满足节点CPU和链路带宽等资源限制的条件下,让多个虚拟网络并行的,互不干扰的,高效的运行于同一个底层物理网络之上。本文将对网络资源分配与虚拟映射技术进行深入的研究,以提升系统的最大利益,资源利用率,及算法运行效率为目标,改进优化现有的映射算法。本文的主要创新点包括以下几个方面:1)本文在基于对博弈论、拍卖理论等经济基础知识调研的基础上,提出了简易的基于组合双向拍卖机制的资源分配算法。对提高系统整体可用性,起到了一定的积极作用。资源分配对虚拟映射过程也起到了一定的指导作用。2)本文在基于对VN映射算法的充分研究之上,提出了基于改进的就近原则的VN映射算法。算法能够很好的耦合了节点映射和链路映射阶段。3)本文通过仿真分析证明了该算法在很大程度上提高了底层运营商的收益,降低了映射开销,提升了R/C比,降低了映射运行时间。此外,由于本文的算法引入了节点压力和链路压力,能够在一定程度上,减少了链路的平均压力和整个底层网络的链路压力均方差,有利于避免单条链路压力过大而出现瓶颈,以及均衡整个底层网络的负载。