VNF放置问题（Resource Allocation in NFV）

最新推荐文章于 2024-02-19 00:01:02 发布
最新推荐文章于 2024-02-19 00:01:02 发布
阅读量5.8k 收藏 32
点赞数 12
分类专栏： sdn笔记 文章标签： 网络 NFV
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013480581/article/details/78461890
版权

什么是NFV？

网络功能虚拟化（Network Function Virtualization）又是一个不同的研究方向，这里只是结合自己研究的模型做简单的介绍。从字面理解，NFV=NF+V。

——>NF又是什么呢？

  • [2]:Network functions (NFs), also known as ”middleboxes”, are playing an increasingly important role in modern networks, ranging from mobile networks, enterprise networks, to datacenter networks.

  • [3]:Service Function: A function that is responsible for specific treatment of received packets. A service function can act at various layers of a protocol stack (e.g., at the network layer or other OSI layers). As a logical component, a service function can be realized as a virtual element or be embedded in a physical network element.

以上都是对NF的简单回答。NF就是对网络中的流（flow）提供各类服务的总称。

有哪种具体的种类[2]：

  • improve the network performance：WAN Optimizer, web proxy and video transcoder, load balancer
  • enhance the security ：firewall, IDS/IPS
  • monitor the traffic：lawful interception, passive network monitor
  • 。。。

NFs可以看作中间件（middleboxes），处理各类服务功能。但是还是逻辑上的单元，需要被安放到网络中的物理设备中。

不过，在传统的网络里，每一类服务对应基于专用集成电路的带有专用处理器的专用服务器。也就是说一个萝卜一个坑。而当前NF的数量已经与网络中转发设备的数量相当，这就意味着网络里的功能服务设备很多且种类繁杂。这样的网络会严重制约着计算资源的发展。

（注：所有的通信应用无非就是两部分组成：计算和网络。这两者关系密不可分，但两者关系严重缺乏对称性，网络一直拖累着计算。）

传统网络中NFs的缺陷[1]：

  • are expensive
  • require specialized managing personnel
  • have high energy costs
  • do not allow to add new functionality
  • have short lifecycles

——>于是，有人想到了虚拟化技术（V）。

  • 传统的虚拟化理解就是对操作系统中内存的虚拟化，将一部分外存虚拟化为内存，对用户是透明的。
  • 又如，可以利用虚拟专用网技术（VPN）在公共网络中虚拟化一条安全，稳定的“隧道”，用户感觉像是使用私有网络一样。
  • 以及云计算与虚拟化的结合（VPS）。通过在物理服务器上部署基于软件定义的虚拟机（VM），不但可以并行处理，满足网络峰值需求，还可以根据网络需求随时释放资源。

NFV中的虚拟化技术同样如此。

一个简单的例子：

假如你有一栋超级大的空置的公寓，你想出租，但是每一位租客的需求是不一样的。租客1按颜色喜欢挑选，租客2按大小规格挑选。如果是传统方式，为了迎合不同类型的租客，就需要先分好不同颜色、不同大小的房间，一一对应。但是有了虚拟化技术，就可以忽悠了：“我有两栋公寓要出租，你喜欢红色那一栋还是蓝色那一栋？”。然后你对租客2说，“我有三栋公寓要出租，大、中、小，你喜欢哪一栋？”接着租客3。。。 继续忽悠。。。 然后，把这栋公寓虚拟化成不同的建筑风格，所有的租客都住进了你的虚拟公寓，你按住宿时间和使用空间来收租金。

这里写图片描述

——以上例子引用：什么是NFV?它与SDN有什么关系?

Network functions virtualization (NFV) is a new network architecture framework where network functions that traditionally used dedicated hardware (middleboxes or network appliances) are now implemented in software that runs on top of general purpose hardware such as high volume servers.

NF就相当于各种风格的小房间的总称，而如何承载这些小房间，给他们分配不同的资源和风格就是虚拟化技术。当然完整的体现架构不是单单这么简单的。

NFV的体系架构

这里只是简单的了解NFV的架构

这里写图片描述

主要包括：

  • Services: A service is a set of VNFs, that can be implemented in one or multiple virtual machines.
  • NFVI: NFV infrastructure covers all hardware and software resources
  • NFV-MANO: NFV Management and Orchestration is
    composed of: the orchestrator, VNFs managers and Virtualized
    Infrastructure Managers.

NFV VS. SDN

  • SDN跟NFV最明显的区别是，SDN处理的是OSI模型中的2-3层，NFV处理的是4-7。
  • SDN主要是优化网络基础设施架构，比如以太网交换机，路由器和无线网络等。
  • NFV主要是优化网络的功能，比如负载均衡，防火墙，WAN网优化控制器等。

总结：NFV负责各种网元的虚拟化，而SDN负责网络本身的虚拟化。

这里写图片描述

NFs

等等，NF加个尾巴是什么意思？

我们刚才说的都是单一的NF，如果将多个NF组合在一起NFs，就构成的了Network function chaining （NFC）。每个NFC我们称之为Network Service (NS)。不同的NFV系统中需要考虑：

[1]描述:

  • number of VNFs
  • their respective order in the chain
  • the allocation of the chain in the Network Functions Virtualization Infrastructure (NFVI), alsocalled Substrate Network (SN)：如何映射

[2]描述:

  • Correctness : The sequential order must hold.
  • Efficientcy : Traffic should not traverse unnecessary NFs.

最重要的就是要考虑服务链的顺序性。可以分为：

  • Independent passive NFs
  • Chained NFs

当前主要研究的都是有序的服务链，比如：

the service chain: firewall → IDS → proxy, for security purposes.

这里写图片描述

——>那么，如何构造、分配、放置这些NS到网络环境中呢？

就是我们要关心的问题。

NFV-RA

[1]把这类问题定义为NFV resource allocation problem（NFV-RA）

One of the main challenges to deploy NFV is to achieve fast, scalable and dynamic composition and allocation of NFs to execute an NS.

  • how to compose VNFs for a determined NS，
  • how to efficiently allocate and schedule the VNFs of an NS onto a SN.

[1]把问题分为三类：

  • VNFs Chain composition (VNFs-CC), also known in the literature as Service Function Chaining
  • VNF Forwarding Graph Embedding(VNF-FGE)
  • VNFs Scheduling (VNFs-SCH)

VNFs-SCH: is it better to execute each function in order to minimize the total execution time without degrading the service performance and respecting all the precedences and dependencies between the VNFs composing the NS?

这里写图片描述
这里写图片描述

可以看到NFV-RA问题在2015年成为研究的热点。我们主要关心VNF-FGE子问题

VNF-FGE

  • VNF-FG：就是端点策略（指定好源和目的地址的流）中添加服务功能，符合上述的NFs
  • VNF-FGE：就是如何把VNF-FG嵌入（Embedding），简单是就是NFV的放置问题（Network Function Placement）

seeks to find where to allocate the VNFs in the network infrastructure in a suitable way, considering a set of requested network services

——>在资源限制（CPU，存储，带宽）下，如何放置NFs，得到最优的优化目标？

这里写图片描述

其中，[2]对NFV的放置问题进一步分类：

这里写图片描述

这里主要考虑是将NFV的放置问题应用到自己的模型中。模型的特征：

  • off-line：VNF-FG和端点策略是输入，路由策略和where是输出
  • Multi-Commodity Flow Problem
  • LP model，NP-hard
  • ordered NF chain，a single path
  • dynamic

相关论文

Cost-based placement of vDPI functions in NFV infrastructures[4]

  • 只考虑一种功能：vDPI
  • 商品流模型
  • 优化目标：
    • （1）最小化DPI放置的数量
    • （2）最小化经过DPI流的负载
    • 两者负相关：减少DPI的数量会增大流量负载

这里写图片描述

  • LP模型

这里写图片描述

这里写图片描述

  • 启发式贪心算法。centrality：集中性，节点i所经过最短路径流的数量数量越多，中性越好

Demand-Aware Network Function Placement[5]

例子

这里写图片描述

  • 不考虑的NFs顺序
  • 商品流模型
  • 优化目标
    这里写图片描述
  • 启发式算法：two-player non-zero-sum game

Virtual Network Functions Placement and Routing Optimization[6]

  • 不考虑的NFs顺序，但是具有流量放缩的tunneling NF
    这里写图片描述
    这里写图片描述
  • 商品流模型
  • 多目标优化
    这里写图片描述
  • 资源约束分为CPU和RAM

Virtual Function Placement and Traffic Steering in Flexible and Dynamic Software Defined Networks[7]

Piecing Together the NFV Provisioning Puzzle: Efficient Placement and Chaining of Virtual Network Functions[8]

例子

这里写图片描述

节点相当于VM容器，只能按资源分配一定数量的VM。每个VM对应一种NF。一个NF只能容纳一定数量的流。

  • 将SFC固定成集中模式：（1）单播；（2）多播；（3）分割
  • 不是完全的商品流模型
  • 优化目标：最小节点数
  • 算法：二路搜索，通过将最优化目标：NFV安放的数量，转化为一个动态的约束条件，不断缩小上下界。

Joint Virtual Network Function Placement and Routing of Traffic in Operator Networks[9]

  • NFs有序
  • 多商品流模型
  • LP

这里写图片描述

这里写图片描述
这里写图片描述

Eq. (5) to Eq. (11) ensure that the service chain is implemented and traversed in correct fashion for the traffic flows.

模型实验

  • CPLEX: lp求解器
  • OPL语言: Optimization Programming Language
  • JUNG: Java Universal Network/Graph Framework

引用：

  • [1]Herrera, Juliver Gil, and J. F. Botero. “Resource Allocation in NFV: A Comprehensive Survey.” IEEE Transactions on Network & Service Management 13.3(2017):518-532.
  • [2]Li, Xin, and C. Qian. “A survey of network function placement.” IEEE Consumer Communications & NETWORKING Conference IEEE, 2016:948-953.
  • [3]Bhamare, Deval, et al. “A Survey on Service Function Chaining.” Journal of Network & Computer Applications 75.C(2016):138-155.
  • [4]Bouet, M., J. Leguay, and V. Conan. “Cost-based placement of vDPI functions in NFV infrastructures.” Network Softwarization IEEE, 2015:1-9.
  • [5]Lin, Tachun, et al. “Demand-Aware Network Function Placement.” Journal of Lightwave Technology 34.11(2016):2590-2600.
  • [6]Addis, Bernardetta, et al. “Virtual network functions placement and routing optimization.” IEEE, International Conference on Cloud NETWORKING IEEE, 2015:171-177.
  • [7]Mohammadkhan, Ali, et al. “Virtual function placement and traffic steering in flexible and dynamic software defined networks.” (2015):1-6.
  • [8]Luizelli, M. C., et al. “Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions.” Ifip/ieee International Symposium on Integrated Network Management IEEE, 2015:98-106.
  • [9]Joint Virtual Network Function Placement and Routing of Traffic in Operator Networks
Laity000
关注
  • 12
    点赞
  • 踩
  • 32
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
H3C VNF Manager产品故障处理手册.pdf
12-06
H3C VNF Manager产品故障处理手册
WNF IP上的服务链中的VNF放置
04-14
WNF IP上的服务链中的VNF放置
DynamicSFCDemo:在2018年OpenStack峰会上的动态SFC演示温哥华
05-15
动态服务功能链演示 Tacker团队在2018年OpenStack温哥华峰会上的动态SFC演示 一，先决条件 1.两个libvirt VM来安装devstack和Zabbix服务器。 2.可以连接到互联网的两个libvirt网络（一个管理，一个devstack外部） 二。 拓扑结构 1.连锁店： IDS（Suricata），Openwrt（VNF） 2.保护目标：服务器nova实例。 三， 设置并制作方案 1.使用此处的配置示例（ ），按照此处描述的（ ）在虚拟机中安装devstack （请在此处为管理和外部网络添加正确的配置）。 两个网络接口，一个用于管理，一个用于external_network。 2.根据这些说明（ ）创建第二个VM，您将在其中安装Zabbix服务器。 请确保Zabbix服务器在与devstack的external_network相同的网络上具有一个接口，
EdgeUsher：一种声明式原型，用于解决Cloud-Edge场景中的VNF放置
02-05
EdgeUsher：一种声明式原型，用于解决Cloud-Edge场景中的VNF放置
NFV弹性技术
01-19
NFV（network function virtualization，网络功能虚拟化）系统主要包括NFVI、VNF和MANO三大功能模块以及子功能模块，相对传统网络架构，网络功能虚拟化解耦了传统专用设备的软硬件，引入了虚拟化技术来池化物理资源，对网络架构的改动很大。对NFV弹性技术进行了分析，强调了网络虚拟化的弹性目标主要是确保业务的连续性，应用设计本身和虚拟化设施均受此目标影响。归纳了弹性结构设计原则，给出弹性用例并进行总结。
关于NFV需要了解的知识
key_3_feng的博客
06-08 3703
NFV的功能结构、体系结构、节点类型
NFV介绍
我要出家当道士
06-05 9946
转发自：https://zhuanlan.zhihu.com/p/26259440 NFV全称是Network Function Virtualization。这又是一个与网络相关的故事。先来看看NFV的前世今生吧。在NFV之前，NF（NetworkFunction）是一直存在的，网络中，NF可以看成一个个独立的网元，实现着各自的功能。NF以固定的方式连接起来，统一提供的网络功能和服务。随便在网...
混合NFV环境中的VNF放置：建模和遗传算法
03-28
混合NFV环境中的VNF放置：建模和遗传算法
NFV和VNF的区别和联系
yangrendong的专栏
04-01 3万+
这几年由于网路虚拟化技术的快速发展，很多网元设备都从传统的特定硬件转到通用硬件上的软件形态，那NFV和VNF这两个概念是有什么区别呢？ NFV指网路功能虚拟化技术，通过IT虚拟化，实现传统通信网络的功能； VNF就是虚拟出来的一个个网元，实现某个网络功能单元，NF； NFV发展分为初级和高级阶段； 初级阶段是基于传统硬件的软件执行环境转换为基于通用硬件的VM的专用虚拟化环境...
基于QoS感知的VNF放置和部署模型
煮面要加牛奶的博客
11-24 1938
写在前面，本文为 A model for QoS-aware VNF placement and provisioning 学习笔记，为对NFV感兴趣的小伙伴提供参考和创新的灵感 1.核心思想 背景： 论文模型是在4G移动核心网EPC情境下提出的，EPC采用合理的大型eNodeB集群（通常是连接到移动回程网络中相同聚合节点的所有eNodeB），并假设这些eNodeB集群每一个都有一个核心网络服务链...
NFV业务链资源分配技术
01-19
SDN/NFV为运营商实现网络重构和架构演进提供了支撑技术，业务链及其组网技术是NFV的一个重要应用场景，相关的业务链资源分配问题是业界的研究热点。首先对业务链现状进行了梳理，重点分析了已有的资源分配机制和存在的问题，提出了一种业务链资源分配方案，充分考虑了对网络资源的优化利用，实现了VNF实例放置和业务链路径优化选择。实验结果表明，本方案具有更大的系统用户容量和更短的业务路径。
VNFplacement:VNF放置优化
04-20
扩展Cloudify包装器和Monitoring Manager子模块，以请求与5Gr-Monitoring平台和5Gr-Resource层一起创建和配置RVM代理。 为缩放操作添加了闭合控制环（I4：控制环稳定性） SLA Manager的扩展，以协调5Gr-Monitoring...
NFV网络功能虚拟化
最新发布
Hern（宋兆恒）
02-19 170
随着大数据在公众业务流量中的使用增加，IT逐渐成为人们日常生活中的消费品，网络的灵活性与安全性变得格外重要。传统网络中，管理员通过命令行配置网络设备。这种方式效率低，无法满足快速演进的资源、服务和应用需求。软件定义网络SDN）技术是一种网络管理方法。SDN建立在将网络基础设施的控制面与转发面分离的基础上，将自动化和编程应用于控制面，使管理员具有动态调整全网流量的能力。通过将网络控制集中到SDN控制器上，使整个网络在逻辑上体现为单一的网络设备，通过可编程配置实现自动化配置、控制、保护和资源调整。
【无标题】
sinat_50757558的博客
03-18 771
Dynamic VNF placement, resource allocation and traffic routing in 5G 5G中的动态VNF布局、资源分配和流量路由 ABSTRACT 5G网络将通过使用软件定义的网络和网络功能虚拟化等使能技术，支持各种垂直服务，并提供一组不同的关键性能指标（KPI）。网络运营商有责任有效地将可用资源分配给服务请求，以满足KPI要求，同时考虑可用资源的有限数量及其成本。一个关键挑战是，请求可能随着时间的推移而变化很大，需要一个解决方案来解释它们的动态生成和终
基于虚拟化技术的5G核心网资源配置算法
qq_61890005的博客
08-25 431
5G核心网资源分配其实就是将各种虚拟的服务功能链SFC解耦成多个虚拟网络功能VNF后，将其映射到满足物理条件的虚拟化的基础设备上，通过对虚拟网络功能的编排和调度，实现物理资源的最佳配置，以提高网络系统的负载均衡和网络资源的利用率[1]。因此，通过对自我学习因子和全局学习因子进行改进，随着算法的搜索的推进，自我学习因子逐渐变大，全局学习因子逐渐变小，如此，在搜索初期不仅能够提升粒子的全局搜索能力，避免算法早熟过早收敛的问题，也能在搜索后期提高算法的收敛能力，提升搜索速度。链路可用性可用链路失效率表示。
NFV基本概念
热门推荐
李子无为的杂货铺
03-08 5万+
网络虚拟化技术，即用软件来安装、控制、操作那些运行在通用硬件上的网络功能，融合了云和虚拟化技术，使得新一代网络业务拥有更好的伸缩性和自动化能力。这些新涌现的技术经常被不加分别地称为NFV（网络功能虚拟化）和SDN（软件定义网络），虽然二者有逐渐融合之势，但二者的初衷并不相同： SDN起源于园区网，发展于数据中心，目的是将控制平面和转发平面分离，通过集中化的控制平面能够灵活定义网络行为。 N
什么是vfs以及vfs的作用
weixin_36145588的博客
06-22 1万+
vfs（虚拟文件系统）是什么？我们知道文件系统的种类有很多。除了Linux标准的文件系统Ext2/Ext3/Ext4外，还有很多种文件系统 。linux通过叫做VFS的中间层对这些文件系统提供了完美的支持。在大部分情况下，用户通过libc和kernel的VFS交互，不需要关心底层文件系统的具体实现。我的理解，vfs就是对各种文件系统的一个抽象，它为各种文件系统提供了一个通用的接口，类似于c++中虚基
什么是NFV
李少侠
12-22 3222
文章目录什么是NFV？NFV架构基础网络虚拟化架构（Network Functions Virtualization Infrastructure, NFVI）虚拟网络功能（Virtual Network Functions, VNF）管理自动化及网络编排（Management and orchestration, MANO）NFV优势 什么是NFV？ 网络功能虚拟化（Network Functions Virtualization，NFV）是一种关于网络架构的概念。我们平时使用的x86服务器由硬件厂商生产
vnf1048 watchdog
12-07
vnf1048是一种监控设备，通常用于监测电力设备或工业设备的运行状态。它可以监测设备的温度、电压、电流等参数，同时还可以进行故障诊断和报警。这种监控设备可以帮助用户及时发现设备的异常情况，从而及时进行维护和修理，确保设备的正常运行。 vnf1048监控设备还具有远程监控的功能，用户可以通过网络远程访问设备状态和监测数据，实现远程实时监控和管理。这对于需要对设备进行长期监控和管理的用户来说非常方便。 此外，vnf1048监控设备还具有自身的自动检测和故障恢复功能，可以自动对监控设备进行自检和故障排除，确保监控设备的可靠性和稳定性。它还具有灵活的接口和通信协议，可以与各种设备进行连接和通信，满足不同用户的需求。 总之，vnf1048监控设备是一种功能强大、稳定可靠的监控设备，可以广泛应用于电力、工业等领域，为用户提供高效的监控和管理服务。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值