vpp process类型节点调度过程

news/2024/11/20 10:28:01/

vpp节点类型

VLIB_NODE_TYPE_PROCESS:process类型节点可以被挂起也可以被恢复,main线程上调度

(免费订阅,永久学习)学习地址: Dpdk/网络协议栈/vpp/OvS/DDos/NFV/虚拟化/高性能专家-学习视频教程-腾讯课堂 

process节点注册

process类型节点调度流程

每个process结点是由jump机制构成的一个协程,协程主要用于等待、处理事件。

使用longjmp/setjmp的轻量级多任务协程,由应用进程自行进行调度,不受操作系统调度机制的影响,上下文切换只损耗调用longjmp/setjmp的时间。

协程中运行的函数类似于线程函数,区别在于协程函数can be suspended, wait for events, be resumed......(based on setjump/longjump)

以x86_64 cpu来说,clib_longjmp_t存放rbx, rbp, r12, r13, r14, r15, eip, rsp寄存器,利用这些寄存器实现跳转功能

clib_setjmp

作用:保存上下文,即上述的寄存器。 返回值:首次调用(跳转功能还未执行过),返回传入的第二个参数,即return_value_not_taken,否则返回clib_longjmp的返回值(如果long jump已执行)

clib_longjmp

作用:恢复clib_setjmp时调用栈环境的存储数据,跳转回去继续执行 返回值:传入的第二个参数

clib_calljmp

作用:在给定的栈空间上执行function

process节点初始化 (以ip4_full_reass_expire_node节点为例)

vlib_main_or_worker_loop` -> `dispatch_process` -> `vlib_process_startup

通过执行dispatch_process完成最初对各process节点的一次调度,即初始化操作

  1. vlib_process_startup中,clib_setjmp设置return_longjmp,此时返回值r为VLIB_PROCESS_RETURN_LONGJMP_RETURN

  2. 然后clib_calljmp在给定的栈空间上(给每个process节点在注册时分配的p->stack)调用vlib_process_bootstrap

\3. 真正执行各process节点的function

\4. 每个process节点都会在开头处调用vlib_process_wait_for_event_or_clockvlib_process_wait_for_event

\5. vlib_process_wait_for_event_or_clock先去检查non_empty_event_type_bitmap是否有置位,如有说明有事件需要去处理,则直接返回。否则将suspend状态标记置位,标识当前是suspend状态,等待event或clock。

\6. 设置resume_longjmp,此时返回值r为VLIB_PROCESS_RESUME_LONGJMP_SUSPEND

\7. 调用clib_longjmp跳转到vlib_process_startup -> clib_setjmp 设置return_longjmp处,此时返回值r应为clib_longjmp的第二个参数,即VLIB_PROCESS_RETURN_LONGJMP_SUSPEND

\8. 上述步骤完成了一个process节点的初始调度,各process node暂时处于suspend状态,等待某个条件(时钟或事件)的到来进入resume状态并执行业务逻辑

resume

需要恢复的process有两种情况,一种是等待的时钟已经到期,一种是等待的事件发生

data_from_advancing_timing_wheel数组存放所有超时的process index。不仅等待时钟的,等待事件的process,也会向数组加入自己的index

dispatch_suspended_process` -> `vlib_process_resume

\1. 设置return_longjmp,此时返回值r为VLIB_PROCESS_RETURN_LONGJMP_RETURN

\2. 调用clib_longjmp,跳转到第一次调度时设置resume_longjmp处,即vlib_process_wait_for_event_or_clock->clib_setjmp处,此时clib_setjmp返回值应为VLIB_PROCESS_RESUME_LONGJMP_RESUME

\3. 返回到ip4_full_reass_walk_expired节点,执行业务逻辑,即重组buffer的老化流程,各节点的业务逻辑执行均为死循环,下一次调用到vlib_process_wait_for_event_or_clock时,设置resume_longjmp,此时返回值r为VLIB_PROCESS_RESUME_LONGJMP_SUSPEND

\4. 调用clib_longjmp跳转到vlib_process_resume -> clib_setjmp 设置return_longjmp处,此时返回值r应为clib_longjmp的第二个参数,即VLIB_PROCESS_RETURN_LONGJMP_SUSPEND

\5. 进入到下一轮的suspend状态,在vpp main线程的循环中,一直持续着suspend resume的状态切换过程,每次resuem时,执行节点的业务逻辑

原文链接:vpp process类型节点调度过程 - 知乎 原文作者:Wendy


http://www.ppmy.cn/news/5500.html

相关文章

著作权范围大于版权?如何进行著作权查询?

我们知道,创作者申请著作权是保护自己版权的重要措施,著作权就是平常我们口中所说的版权。随着社会发展,对于著作权的重视增加,侵权行为也逐渐减少。那么著作权的具体内涵是什么,国家著作权怎样查询? (一)国家著作权…

HDFS教程(一)

目录 1. HDFS 简介 2. HDFS 节点 2.1 HDFS Master 节点(Namenode) 2.2 HDFS Slave 节点(Datanode) 3. HDFS 特性 3.1 分布式存储 3.2 高可用 3.3 可扩展性 3.3 高吞吐量 1. HDFS 简介 HDFS(Hadoop Distribute…

容器云的双活与灾备技术

在多中心多云环境下,可将容器云部署为多活和灾备模式,通过全局负载均衡器实现应用的多中心多活与灾备。容器应用跨数据中心的双活,是将一个应用的不同副本部署到不同的数据中心,如图 1 所示的 Database 应用。 图1 Database应用双…

String类介绍

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录前言一.String类的简单解释二.String类的方法介绍2.1 字符串的声明2.2 字符串的比较第一种比较方法第二种的比较方式第三种比较方式第四种比较的方式2.3字符串的查找…

List 取出差异项

一、 if (ediVbapAndEdiMaras.Count ! changedData.Count) { for (int i 0; i < changedData.Count; i) { posnr changedData[i].POSNR; for (int j 0; j < ediVbapA…

单例模式及其线程安全问题

目录 ​ 1.设计模式 2.饿汉模式 3.懒汉模式 4.线程安全与单例模式 1.设计模式 设计模式是什么? 设计模式是软件开发人员在软件开发过程中面临的一般问题的解决方案 这些解决方案是众多软件开发人员经过相当长的一段时间的试验和错误总结出来的 单例模式的作用就是保证某个…

总线一:IIC

一、I2C集成电路总线, 多用于主控制器和从器件间的主从通信。 二、适用场景&#xff1a;在小数据量场合使用&#xff0c;传输距离短。 三、IIC是半双工。IIC的物理层&#xff1a;两条总线线路&#xff0c;一条是串行数据线SDA&#xff0c;一条是串行时钟线SCL&#xff0c;当总…

SSM框架项目实战-CRM(客户关系管理1)

目录​​​​​​​ 1 项目介绍 1.1 crm简介 1.2 业务流程 1.3 crm的技术架构 2 物理模型设计 2.1 crm表的结构 2.2 主键字段 2.2 外键字段 2.3 关于日期和时间的字段 3 搭建项目环境 3.1 添加maven依赖 3.2 添加配置文件 3.3 添加页面和静态资源 ​编辑 4 首页…