论文部分内容阅读
随着云计算的兴起,互联网业务呈爆炸式增长,使得传统的互联网结构面临许多挑战,使其僵化现象日趋显著。如果采用全新的互联网架构来解决僵化问题将会遇到以下两方面困难:一方面是将会导致现有的互联网结构、路由器硬件和软件的根本性变化,带来十分昂贵的成本;另一方面是由于互联网业务具有“多供应商”的特点,因此若要改变当前互联网的架构就需要多个互联网服务提供商(Internet Service Providers,ISPs)的共同认可。由于上述因素的存在,构建全新的互联网架构就出现了很大的阻力,为了解决互联网的问题,网络虚拟化(Network Virtualization,NV)技术被提出,为解决网络僵化问题开辟了新的思路。网络虚拟化技术为解决网络僵化问题提供了一种有效的途径,而在网络虚拟化技术的研究中,虚拟网络映射是其中的一个重要研究内容,即使多个虚拟网络请求(Virtual Network Request,VNR)映射到同一个底层物理网络(Substrate Network,SN)上,共享SN上的资源。而如何有效地实现VNR映射到SN上成为网络虚拟化中面临的一个重要挑战。在当前,如何提高SN对VNR的接受率,是网络虚拟化领域中的一个研究重点。同时随着云计算的快速发展,网络数据中心的规模也变的越来越大,能量消耗就成为一个不可忽视的因素。尽管如此,但是能耗很少作为网络虚拟化的研究因素。本文的主要研究内容包括:(1)为解决网络能耗问题提出了虚拟网络映射的能耗感知模型(Energy-aware Virtual Network Embedding Model,EAVNE),该模型主要有三部分组成:节点能耗、链路能耗和路由能耗。以该模型作为虚拟网络映射的目标函数,进行虚拟网络映射,用算法进行优化求解,实验证明,提出的模型降低底层网络的能耗。(2)设计实现了基于群搜索的能耗感知虚拟网络映射算法(Energy-aware Virtual Network Embedding Algorithm based on Group Search Optimizer,GSOVNE)。运用GSO算法时,首先对算法中的算子重新定义,然后初始化算法种群,以能耗感知模型作为目标函数,通过GSO算法迭代搜寻最优节点映射方案,再次通过最短路径算法寻找最优链路映射方案,最后输出最优虚拟网络映射方案。该算法能够提高接受率,并降低能耗。(3)随着VNR的不断到来和离开,SN会由于资源分配不均衡而导致节点瓶颈或者链路瓶颈,造成VNR无法有效的映射。为此,在虚拟网络映射算法中引入虚拟网络重配机制,提出了一种面向能耗感知的虚拟网络重配置算法(A Virtual Network Reconfiguration Algorithm Oriented to Energy Consumption,VNREC)。当VNR被拒绝时,重配置算法对SN上满足迁移条件的已经映射的虚拟节点和虚拟链路进行迁移,然后在用GSO算法对被拒绝的VNR进行再次映射。通过对SN进行重配置,提高了虚拟网络的接受率,采用能耗模型进行优化,在一定程度上降低了SN的能耗。