虚拟网络映射模型和算法研究.pdfVIP

第4卷 第 1期 智 能 计 算 机 与 应 用 V01．4No．1 2014年 2月 INTELLIGENT C0MPUTERANDAPPU CAT10NS Feb．2014 虚拟 网络映射模型和算法研究 邹晓辉 。孙 静 (吉林师范大学计算机学院。吉林 四平 136000) 摘 要 ：虚拟网络映射是网络虚拟化的关键问题之一，其目的是在满足虚拟网络资源需求的前提下，为该虚拟网络分配合适的底 层网络节点和链路资源，从而在共享的物理网络基础设施之上构建彼此隔离的多重异构虚拟网络，为网络基础创新研究提供实验 环境和平台，为网络新应用提供承载服务。论述了虚拟网络映射模型和映射算法，并提出基于最小割集理论设计VN映射算法。 关键词：网络虚拟化；虚拟网络映射；节点映射；链路映射 中图分类号： TP393 文献标识码 ： A 文章编号：2095—2163(2014)01—0045—03 VirtualNetworkMappingModelandEmbeddingAlgorithms ZoU Xiaohui．SUNJing (CoHegeofComputerScience，JilinNormalUni；ersity，SipingJilin136000，China) Abstract：Virtualnetworkmappingisoneofthekeyproblemsofnetworkvirtualization，thetargetofwhichistoallocate appropriatephysicalnodesandlinksofsubstratenetworktovirtualnetworkrequests，andconstructmuhipleheterogeneous virtualnetworksisolatedfrom eachotheronthesharedphysicalnetworkinfrasturctures，inordertoprovideanexperimental platform forinnovativeresearchofnetworkinfrasturcturesandcarryflewnetworkapplications．Iepaperfomr ulatesthevir· tual networkmappingmodels，overviewsthevirtual networkembeddingalgorithms，andproposesthattheminimal cutset theorycanbeemployedofrembeddingvirtualnetworkstosubstratenetworkinfrastructures． Keywords：NetworkVirtualization；VirtualNetworkEmbedding；NodeMapping；LinkMapping 0 引 言 VN映射算法的目标函数和时间窗模型；第3节论述了如何 计算机网络产生于20世纪60年代，从最初的军事网， 采用启发式算法和整数规划方法进行 VN映射，从是否同时 到后来的科研网、商业网和民用网，计算机网络无处不在 ，整 映射虚拟节点和虚拟链路的角度，阐述了分离型映射算法和 个世界通过互联网实现通信和资源共享。为了应对全球网 整合型映射算法；第4节对全文进行 了归纳并对 VN映射算 络规模的不断扩张，20世纪90年代出现了诸如 IPV6等促进 法的研究进行了展望。 网络发展的新技术 ，但 由于互联网是由不同的异构 自制域 1 虚拟网络映射问题 (AS)组成的，改造的高成本使得在所有AS上部署新架构非 虚拟网络映射将合适的物理网络资源片分配给虚拟网 常困难