数据库修仙金丹篇二——vpp 主要数据结构

三、VPP-添加一个自定义节点 VPP-添加一个自定义节点 阅读详情

vpp 主要数据结构

  • vlib_main_t

    vpp最顶层结构,其中包含了vpp执行的绝大部分信息,后续注册加载都是填充该数据结构。执行都需要从该数据结构中获取相关信息。

    其中节点存在node_main中,即:

    /* Node graph main structure. */
    vlib_node_main_t node_main;
    
  • vlib_node_main_t

    存放节点图。其中节点实际存放位置为:

    /* Public nodes. */
    vlib_node_t **nodes; // 存储非VLIB_NODE_TYPE_PROCESS节点
    
    /* Vector of process nodes.
         One for each node of type VLIB_NODE_TYPE_PROCESS. */
    vlib_process_t **processes; // 存储VLIB_NODE_TYPE_PROCESS节点
    
    /* Node index hashed by node name. */
    uword *node_by_name; // 根据名字取节点
    
    /* Nodes segregated by type for cache locality.
         Does not apply to nodes of type VLIB_NODE_TYPE_INTERNAL. */
    vlib_node_runtime_t *nodes_by_type[VLIB_N_NODE_TYPE]; // 存放各节点对应的runtime
    
  • vlib_process_t

    存放VLIB_NODE_TYPE_PROCESS类型的节点的信息。

     /* Node runtime for this process. */
      vlib_node_runtime_t node_runtime;
    
  • vlib_node_t

    /* Vector processing function for this node. */
    vlib_node_function_t *function;
    
     /* Index of corresponding node runtime. */
     u32 runtime_index; // 对于VLIB_NODE_TYPE_PROCESS节点是在vlib_node_main_t的proceses中的索引
    					// 对于非VLIB_NODE_TYPE_PROCESS节点是在vlib_node_main_t的nodes中的索引
    
  • vlib_node_runtime_t

    调度框架实际频繁使用的结构,从vlib_node_t拷贝了部分信息,以及私有的频繁变动的信息。

  • vlib_frame_t

    每个node都有一个对应的vlib_frame_t,用来保存供node使用的数据包集合。这是每个node最终处理数据的内存所在地。

      /* Frame flags. */
      u16 frame_flags;
    
      /* User flags. Used for sending hints to the next node. */
      u16 flags;
    
      /* Number of scalar bytes in arguments. */
      u8 scalar_size;
     
      /* Number of bytes per vector argument. */
      u8 vector_size;
    
      /* Number of vector elements currently in frame. */
      u16 n_vectors;
    
    /* Scalar and vector arguments to next node. */
      u8 arguments[0];
    
  • vlib_pending_frame_t

    当一个node处理完数据包,则填充该数据结构,并加入到全局链表,调度框架便能在下一次调度时找到需要 接手该数据包的下一个node

    /* A frame pending dispatch by main loop. */
    typedef struct
    {
      /* Node and runtime for this frame. */
      u32 node_runtime_index;
    
      /* Frame index (in the heap). */
      u32 frame_index;
        /* Start of next frames for this node. */
      u32 next_frame_index;
    
      /* Special value for next_frame_index when there is no next frame. */
    #define VLIB_PENDING_FRAME_NO_NEXT_FRAME ((u32) ~0)
    } vlib_pending_frame_t;
    
  • vlib_next_frame_t

    主要是node内部逻辑使用,定位该node的下一条信息。

    /* Frame index. */
      u32 frame_index;
    
      /* Node runtime for this next. */
      u32 node_runtime_index;
    
      /* Next frame flags. */
      u32 flags;
    
     /* Number of vectors enqueue to this next since last overflow. */
      u32 vectors_since_last_overflow;
    

报文流转

报文处理主要包含如下三个方面:

  • 存储节点
  • 存储报文
  • 报文传送

报文流转的流程如下:

  1. 确定报文发送给哪个孩子节点

    确定把报文送给哪个孩子节点处理,是由该 node 的业务逻辑决定的,通常有两种方式:一是通过解析报文的内容来决定,比如 ethernet-input 节点通过解析报文是 ipv4 还是 ipv6 报文把报文发送给ip4-input 或 ip6-input 去处理;二是通过查找转发表来决定,比如 ip4-lookup 通过查找路由表来决定
    把报文发送给 ip4-arp 还是 ip4-rewrite 节点来处理。

  2. 找到孩子节点对应的用于存放报文的结构vlib_frame_t

    确定把报文发送给第几个孩子节点之后,就可以获取该孩子节点对应的 vlib_next_frame_t 结构了。vlib_next_frame_t 结构中的 frame_index 字段指向vlib_frame_t 结构,vlib_frame_t 结构是存放报文的地方

  3. 把报文放入vlib_frame_t结构

    vlib_frame_t 结构最后一个字段为可变数组,初始化的时候会分配一块内存,用于存放报文的索引。

  4. 创建 vlib_pending_frame_t 结构,并把它加入数组 vm->node_main. pending_frames 等待调度

vlib_pending_frame_t 结构记录报文所在的结构 vlib_next_frame_t 的 index,以及处理这些报文的node 的 vlib_node_runtime_t 结构的索引,这样通过 vlib_pending_frame_t 结构里面的信息就可以把报文分发给指定的 node 处理了

vlib_get_next_frame
vlib_get_next_frame_internal
vlib_frame_alloc
vlib_frame_alloc_to_node
vlib_put_next_frame
浏览器主页被2345劫持简单处理方法 本人比较常用的浏览器是IE和Chrome IE: 将网址修改为https://www.baidu.com 应用-确定-重新打开IE浏览器 或者win+r运行regedit打开注册表找到这个值   HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Main下  和HKEY_CURRENT_USER\Software\Policies\Microsoft\Internet Explorer\Main这个下面的StartPage ... 阅读详情

相关推荐

[USACO2023-JAN-Bronze] T2 Air Cownditioning II 题解

[USACO2023-JAN-Bronze] T2 Air Cownditioning II题解

1652

5. VPP源码分析(graph node(3))

2.3. vlib_frame_t 从arguments地址开始的内存空间是vector空间,作为结点接收数据包索引的缓冲区。 2.3.1. vlib_frame_t内存空间 每个线程都会从堆中分配(mmap)一块内存clib_per_cpu_mheapsvm->heap_base = clib_mem_get_heap(); 默认大小为64MB每...

weixin_33814685的博客 958

从Wi-Fi到蓝牙:手把手教你用Cadence Virtuoso搭建一个2.4GHz锁相环频率综合器(含PFD/CP/VCO模块设计)

本文详细介绍了如何在Cadence Virtuoso中设计一个2.4GHz锁相环频率综合器(PLL),涵盖从系统架构到模块级设计的全流程。重点解析了PFD、CP和VCO等核心模块的设计技巧与仿真验证方法,帮助模拟集成电路设计师掌握高频PLL的实现要点,满足Wi-Fi和蓝牙等无线通信标准的要求。

weixin_30315723的博客 418

VPP主要结构体分析

VPP主要结构体 从今天开始,主要从VPP代码层面分析VPP的结构,因为刚开始分析,难免有不准确的地方,希望各位大拿能提出指正 全局结构体 vlib_main_t: 记录全局信息,比如一些统计数据,Node Graph,命令行接口,注册的functions,是整个VPP的入口 Node Graph相关结构体 主要用于记录node graph相关信息 vlib_node_main_t:

CNlucius的专栏 8140

使用ST-LINK烧录stm32教程说明

使用ST-LINK烧录stm32

qq_34426854的博客 1万+

【深度学习-番外1】Win10系统搭建VSCode+Anaconda+Pytorch+CUDA深度学习环境和框架全过程

本文将介绍在Windows 10系统下搭建深度学习环境的完整过程,包括安装Anaconda、CUDA、NVIDIA显卡驱动以及Pytorch框架。后续本专栏的Python语言下的深度学习环境都以本篇搭建的为准。

fengzhuqiaoqiu的博客 4003

vpp框架中的结构体分析

vlib_main_t typedef struct vlib_main_t { CLIB_CACHE_LINE_ALIGN_MARK (cacheline0); //指定结构体按照64字节对齐,提高缓存命中 /*指令级别的时间. */ clib_time_t clib_time; /*主线程时间偏移*/ f64 time_offset; f64 time_...

gbbfum的博客 2087

【ComfyUI专栏】ComfyUI 常用工作流下载与分享网址

首先我们来分享第一个网站,Openart 网站,这个网站同时也能提供比较多的其他类型。但是如果希望下载工作流,我们可以访问到如下的这个站点。作为ComfyUI的学习用户来说,我们通常需要借助他山之石来帮助我们快速成长,因此我们需要找到能够分享和下载的网址。,当前网站是综合性网站,在网站中可以下载各种不同的类型,其中工作流只是可以下载的非常小的部分。这个网站也可以浏览不同的工作流,这个工作流的地址和访问如下的站点。

技术与管理的平衡木- 7830

DPDK VPP简单入门及源码plugin实例分析

DPDK VPP简单入门及源码plugin实例分析

zhp优快云921011的博客 8367

Megatron-LM中的TP、PP、DP、SP、CP并行

SP主要优化的是激活内存,它沿序列维度切分部分激活,适用于较短序列并行。CP主要解决的是长序列的显存问题,它沿序列维度切分所有激活和输入,并且对注意力机制也进行并行处理。二者可以组合使用,特别是当 TP > 1 并且需要处理长序列时,通过启用 SP 和 CP 可以最大化地优化内存使用和加速计算。

u013250861的博客 862

目标检测YOLO实战应用案例100讲-基于YOLOv7的番茄采摘机械手场景感知及试验(下)

根据软件系统的设计需求,制定系统的可行性方案分析,编写系统的相关程序和 调试运行环境,对系统进行测试,以实现对番茄数据的采集及监测。登陆界面登陆后,进入选择界面,菜单包括了对番茄种植棚室的固定相机数据的监测、 对番茄采摘机械手的双目相机采集的番茄的静态、动态数据的获取、对番茄静态、动态数 据处理的功能菜单等选项。与利用人工去进行对于番茄果实的识别和数目的统计相比,番茄视觉系统自动记录番 茄数量以及红色已经成熟的番茄、青色未成熟番茄的数量,减轻人工记录的工作量,减少 人工记录的误差,从经济方面是可行的。

qq_36130719的博客 812

数据库修仙金丹篇六——vpp与dpdk的关系

vpp与dpdk的关系 dpdk作为vpp的一个插件,主要用来从网卡收发包。 vpp使用如下命令参数初始化dpdk eal。 EAL init args: -c a -n 1 --in-memory --huge-dir /mnt/hugepages --no-pci --proc-type primary --file-prefix vpp --master-lcore 1 dpdk初始化流程 读取配置 dpdk_config 初始化库 dpdk_lib_init 注册节点 输入节点 dpdk_

growdu的网络博客 7004

Python爬虫终极实战:逆向解析+异步处理,高效爬取中关村在线万级产品数据

爬虫工程师的战场,已经从简单的HTML解析,转向了对网络协议、JavaScript执行逻辑的深度逆向工程。然后刷新页面,当浏览器发起这个请求时,执行会暂停,我们可以一步步跟蹤调用栈(Call Stack),找到发起请求前的JavaScript代码,从而发现参数的计算逻辑。它们会添加一个动态的、一次性的签名(token)或加密参数,用于验证请求的合法性。这是整个爬虫最核心、最具技术含量的部分。的请求,其响应体正是结构清晰的JSON数据,包含了当前页面的所有手机信息(产品ID、名称、价格、图片等)。

2201_76125261的博客 429

数据库修仙金丹篇十——vpp使用kni

vpp使用kni

growdu的网络博客 976

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

数据库修仙金丹篇三——vpp源码流程

vpp源码流程 代码流程 #mermaid-svg-lRHo58waci1Xu9up .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-lRHo58waci1Xu9up .label text{fill:#333}#mermaid-svg-lRHo58waci1Xu9up .node rect,#mermaid-s

growdu的网络博客 970

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

数据库修仙金丹篇四——vpp vector指北

vpp vector指北 版权声明:本文为优快云博主「成王君」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.youkuaiyun.com/weixin_45429253/article/details/97020110 vectors 的本质 外在表现 很简单,实际上就是一个动态的可变大小数组。这个数组: 每个元素的大小可以变化,数组大小可以变化。从而使得其可以作为任何数据结构的存储结构,事实上,VPP就是这样做的,所有数据结构的存储结构就是

growdu的网络博客 607

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

数据库修仙金丹篇五——vpp抓包

vpp抓包 vpp支持抓包,对报文抓取后保存到文件中,并通过wireshark分析报文。 要进行抓包需要先进入vppctl,抓包分为rx和tx: tx # 查看tx 抓包状态 vpp# pcap tx trace status max is 100 for any interface to file /tmp/vpe.pcap pcap tx capture is off... # 开启抓包 # max 1000指定最多抓取1000个报文 # intfc intface_name 指定抓取的网口 # f

growdu的网络博客 2379

数据库修仙金丹篇一——vpp开发指南

vpp开发指南 vpp二次开发一般都是基于vpp框架进行插件开发。具体友包含以下几个方面: 配置 插入节点 收包 发包 配置 // sample_config是配置读取函数 // sample是startup.conf文件中的模块名字 VLIB_CONFIG_FUNCTION (sample_config, "sample"); // 读取完配置后可以使用sample_init来进行初始化 VLIB_INIT_FUNCTION(sample_init); 插入节点 // 注册一个名为sample_no

growdu的网络博客 2352

数据库修仙金丹篇十一——vpp调试指北

vpp调试指北

growdu的网络博客 1319

数据库修仙金丹篇十二——ptp1588v2实现方案

ptp1588v2实现方案

growdu的网络博客 1977

VPP 调度分析

VPP发明提供了一个中间网络节点,其被配置为同时转发多个数据包。

u011730792的专栏 1046

vpp源码阅读---node节点调度总结

调度类型总结 调度方式总结 个人理解:从代码上来看只有Input类型的node节点注册的时候state设置成中断方式,才会出现中断和轮训的切换,默认全是轮询方式。PRE_INPUT类型node只能按照轮询当时来调度。设置成state为中断也是一样的。 中断方式和轮询方式之间切换。 模式切换依据累计报文数量,在vlib_main_or_worker_loop启动中设置。 PRE_INPUT和INPUT类型调度 Pre_input类型只能在main线程上被调度,一般为Process类型提供输入。 in

轻飘飞扬 7157

vrrp介绍

在本例中,我们以前一种方式来举例说明,虚拟路由器的IP地址为路由器A的IP地址(注意:虚拟路由器的IP地址可以与设备上某台设备的实际IP地址一致,也可以与它们呢的地址在同一个网段但不一致。在本例中,我们以前一种方式来举例说明)。VRRP备份组状态切换时,Master设备由一台设备切换为另外一台设备,新的Master设备会立即发送携带虚拟路由器的虚拟MAC地址和虚拟IP地址信息的免费ARP报文,刷新与它连接的设备或者主机的MAC表项,从而把用户流量引到新的Master设备上来,整个过程对用户完全透明。

weixin_49500441的博客 2263

4. VPP源码分析(graph node(2))

2.2.2. VLIB_NODE_TYPE_PROCESS结点 每个process结点是由jump机制构成的一个协程,协程主要用于等待、处理事件。使用longjmp/setjmp的轻量级多任务协程,由应用进程自行进行调度,不受操作系统调度机制的影响,上下文切换只损耗调用longjmp/setjmp的时间。协程中运行的函数类似于线程函数,区别在于协程函数C...

weixin_33815613的博客 985

VPP源码架构介绍

VPP架构: VPP介绍 VPP:(the vector packet processor)是一个可扩展框架,可提供开箱即用的交换机/路由器功能。是Linux基金会下开源项目FD.io的一个子项目,由思科贡献的开源版本,目前是FD.io的最核心的项目。   VPP实现的优点是其高性能,成熟的技术,其模块化和灵活性以及丰富的功能集。   VPP技术基于成熟的技术,据说支撑了超过十亿美元的

CNlucius的专栏 2万+

FD.io VPP软件架构(一):vppinfra(基础结构层)

`VPPinfra`是基本c库服务的集合,足以建立直接在裸机上运行的独立程序。它还提供高性能的动态数组,哈希,位图,高精度的实时时钟支持,细粒度的事件记录和数据结构序列化。

RToax 6223
上一篇: 数据库修仙秘境篇五——linux cache指北
下一篇: 数据库修仙金丹篇一——vpp开发指南
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我在数据库世界里修仙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值