虚拟网络映射学习研究.pptxVIP

目录虚拟网络的引入虚拟网络概述虚拟网络映射问题介绍虚拟网络映射问题形式化定义虚拟网络映射问题分类虚拟网络映射问题评价指标虚拟网络映射问题研究现状虚拟网络映射问题新方向虚拟网络引入虚拟化技术将计算机物理资源如服务器、网络、内存及存储等予以抽象、转换后呈现出来，使用户可以比原本的组态更好的方式来应用这些资源。这些资源的新虚拟部份是不受现有资源的架设方式，地域或物理组态所限制。一般所指的虚拟化资源包括计算能力和资料储存。虚拟化技术分类平台虚拟化应用程序虚拟化存储虚拟化网络虚拟化桌面虚拟化数据库虚拟化网络虚拟化一个共享的底层物理网络上同时运行多个网络架构或网络的技术虚拟网络概述未来网络架构Internet Service Providers (ISPs) Infrastructure Provider (InP)Service Provider(SP)Virtual Network Provider (VNP)Virtual Network Operator (VNO)Service Provider(SP)虚拟网络概述2. 虚拟网络实例 VPNVLANOverlay networksProgrammable networks虚拟网络研究方向Resource allocationResource discoveryAdmission control and usage policingVirtual nodes and virtual linksResource schedulingNaming and addressingDynamism and mobility managementVirtual network operations and managementSecurity and privacyHeterogeneity of networking technologiesNetwork virtualization economics虚拟网络映射问题介绍 虚拟网络映射（ virtual network embedding）为带有节点和链路资源约束条件的虚拟网络请求分配底层网络资源的问题，NP-hard问题。虚拟网络映射问题，是在共享的底层网络中为带有资源约束的逻辑拓扑分配相应资源。VNE是一个动态资源分 配问题ab1010204015ab40BC3015201010DA1025cd204015EF2020c3050d（a）虚拟网络请求1（b）底层网络151030b25bBC2030121520aaDA102020201525cEF25c201030（c）虚拟网络请求2（d）底层网络虚拟网络映射问题介绍3. 虚拟网络映射实例3030虚拟网络问题的形式化定义 底层网络 带权无向图 ，其中， 表示底层节点的集合， 表示底层链路的集合， 和 分别表示底层节点 与底层链路 所具有的属性。2. 虚拟网络带权无向图 ，其中， 为虚拟节点的集合， 为虚拟链路的集合， 与 分别表示虚拟节点 与虚拟链路 的资源约束。一般来讲，虚拟节点的资源约束主要考虑该虚拟节点的计算能力需求，虚拟链路的资源约束主要考虑该虚拟链路的带宽资源需求。对于一个虚拟网络请求，用三元组 来表示，其中， 表示虚拟网络请求的到达时刻， 表示虚拟网络在底层网络中持续的时间。虚拟网络映射问题定义为映射： ，其中， ， 。虚拟网络映射问题评价指标虚拟网络映射的主要目标 充分利用有限的底层网络资源，为更多的虚拟网络请求提供服务，从而提高底层网络运营收益，相应的评价指标有：1)底层网络长期平均运营收益；2)虚拟网络请求接受率；3)虚拟网络映射长期平均收益开销比。底层网络长期平均运营收益 在t时刻底层网络接受一个虚拟网络的收益可以定义为： 其中， 表示虚拟节点的计算能力需求值， 表示虚拟链路的带宽能力需求值。参数 和 可用于调节计算资源与带宽资源的相对权重。在虚拟网络映射问题中，收益一般是指接受该虚拟网络请求为底层网络运营商带来的经济收益。 在t时刻接受一个虚拟网络的开销定义为底层网络分配给该虚拟网络资源的和：虚拟网络映射问题评价指标4. 虚拟网络映射长期平均收益开销比 虚拟网络映射长期平均收益开销比可以在一定程度上反映底层网络资源的利用效率，它被定义为在一段时间内所有接受的虚拟网络请求的映射收益与其相应的资源开销的比值: 虚拟网络映射问题分类静态映射算法与动态映射算法（S/D）按照不同的底层网络资源分配方式，可以将虚拟网络映射算法分为静态映射算法与动态映射算法。静态映射算法是指静态地为虚拟网络分配固定比例的底层网络资源。而动态映射算法又可以分为动态自适应和动态重配置的映射算法，其中，动态自适应