基于节点分割两阶段虚拟网络映射算法.pdfVIP

2O15年 3月 四川大学学报 (自然科学版) M ar． 2O15 第 52卷 第 2期 JournalofSichuanUniversity (NaturalScienceEdition) Vo1．52 NO．2 doi：103969／j．issn．0490—6756．2015．02．013 基于节点分割的两阶段虚拟网络映射算法 董永彬，吕光宏，李立龙 (四川大学计算机学院，成都 610065) 摘 要：虚拟网络 映射 问题是 网络虚拟化的关键 问题 ，以往研究大多注重虚拟 网络链路 的映 射 ，然而，物理节点资源在物理 网络 中也是有限的．本文提 出的基于节点分割 的两阶段虚拟 网络映射算法，能够将虚拟网络节点映射到多个底层物理节点上，根据映射得到的物理节点 并结合路径分割思想将链路映射到多条底层物理路径上 ，整个过程能够有效地利用物理节点 与链路的资源碎片，提高物理网络的资源利用率 ，提高虚拟网络的映射效率． 关键词 ：虚拟网络映射 ；节点映射 ；节点分割 ；链路分割；资源碎片；映射效率 中图分类号 ：TP393．1 文献标识码：A 文章编号 ：0490—6756(2015)02—0287—06 Virtualnetworkmappingwith two-stagesbased on nodesplitting DONG Yong—Bin，LVGuang—Hong，L，Li—Long (CollegeofComputerScience，SichuanUniversity，Chengdu610065，China) Abstract：Virtualnetworkembeddingproblem isthekeyproblem innetworkvirtualization，previousre— searchmostlyfocusonthemappingofvirtualnetworklink，however，thephysicalnoderesourceisalso limit．Inthispaper，theauthorsproposeavirtualnetworkmappingwithtwo—stagesbasedonnodesplit— ting．Inourmapping，avirtualnodeishostedbymultiplephysicalnodesandavirtuallinkcanmapinto asubstratepathorpathsbythelinksplittingbasedon themappednodes．Thewholemappingcanuse resourcefragmentsofphysicalnodesandlinkseffectively，improvetheresourceutilizationrateofphysi— calnetworkandpromotethemappingefficiencyofvirtualnetwork． Keywords：Virtualnetworkembedding；Nodemapping；Nodesplitting；Link splitting；Resourcefrag— ments；Mappingefficiency 务模 式，并 由多种服务商提供服务 ，使得在架构 引 上进行改良，或是采用一种全新 的架构变得十分 随着现代社会的高速发展 ，互联 网在社会经 困难．在此背景下 ，网络虚拟化 (NetworkVirtu— 济 、科技创新以及教育文化等领域起着至关重要的 a1)方案被提出来 ，虚拟 网络在不影 响底层架构 的 作用 ，互联网已成为人们生活 中不可缺少 的一部 前提下 ，提供不同的业 务需求，部署新 型的网络 分 ，但是现如今互