vpp process类型节点调度过程

  • Post author:
  • Post category:其他

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


版权声明:本文为lingshengxiyou原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。