一种保持结点紧凑的虚拟网络映射方法.pdfVIP

第 35卷 第 12期 计 算 机 学 报 Vo1．35 No．12 2012年 12月 CHINESEJ()URNALOFC0MPUTERS Dec．2012 一 种保持结点紧凑的虚拟网络映射方法 刘新刚 怀进鹏 高庆一 沃天宇 (北京航空航火大学计算机学 院 北京 100191) 摘 要 虚拟 网络映射是网络虚拟化 中最基本 的问题之一．虚拟 网络映射可分解成结点映射和链路映射两个阶 段 ，之前的研究更加侧重于链路映射 ，对结点映射只采取简单 的方式进行 ，不利于资源利用率 的提高．之前的结点 映射方法有两个主要 问题 ：(1)优先 占用带宽较大的结点，不利于资源的合理配置 ；(2)将结点映射与链路映射完全 分隔处理，逻辑相邻的虚拟结点可能映射到分散的物理结点上 ，致使虚拟链路 占用更多的网络资源．文中提 出一种 结点紧凑 的虚拟 网络映射方法 ，将所有符合条件的物理结点都作为虚拟结点的候选宿主 ，扩大了宿主 的选择空间， 有利于资源的合理配置；同时选择那些分布紧凑的结点作宿主 ，将相邻 的虚拟结点映射到邻近的物理结点之上 ，减 少虚拟链路对 网络资源的 占用．实验结果表明：文 中方法可 以提高资源 的利用率 ，并显著地提高了虚拟网络请求 的 接受率． 关键词 虚拟网络 ；虚拟 网络 映射 ；紧凑 ；优化 中图法分类号 TP393 DOI号 ：10．3724／SP．J．1O16．2012．02492 A VirtualNetworkEmbeddingApproachtoPreservingNodeCloseness IIU XinGang HUAIJin—Peng GAO Qing—Yi W ()Tian—Y (schooloJComputerScienceandEngineering，HeihangUniversity，Beijing 100191) Abstract VirtualNetwork (VN)embedding isoneofthekeyproblemsofnetwork virtualiza— tion．ItcanbeseparatedintotWObasicphases，thenodemappingandthelinkmappingphases． Previousresearchmainlyfocusedonthelinkmappingphase，whilethereareonlyfew simpleand crudesolutionsinnodemappingphase．However，theresultofnodemappinghasasignificant impactontheperformanceofvirtualnetworkembedding．TherearetWOmajordrawbacksofpre— viousnodemappingsolutions．Firstly，nodeswithsufficientbandwidthresourcesarefirstselect— edwhilefindingthehosts，whichisnotgoodforresourceutilizationusually．Secondly，existing methodsseparatethetWOphasestooclearlySOthatneighbornodesinthevirtualnetworkmaybe mappedtofarawaynodesinthesubstratenetwork，whichcausesvirtuallinkstotakemoreband— widthresources．Thispaperproposesanew virtualnetworkembeddingalgorithm with nodedis— tributedclosely．W etakeallthesubstratenodestha