eBPF指令集规范v1.0

原创 Linux阅码场 2023-03-06 08:01

金庆辉,系统工程师,对系统性能分析领域有强烈的兴趣。

版权说明:本文档翻译自官方文档,额外加入了自己的一些理解。

目的:编译成功的eBPF程序,加载时偶尔会过不了内核BPF verifier,冒出一堆汇编语句。理解eBPF指令集,可以帮助我们调试这类问题。

1. eBPF指令集规范v1.0

本文档是eBPF指令集规范,版本 1.0

1.1 寄存器和使用规范

eBPF有10个通用寄存器和一个只读的栈帧寄存器,他们都是64-bit宽度。

eBPF的寄存器使用规范为:

  • R0: 保存函数返回值和eBPF程序退出值。

  • R1 - R5: 用于函数调用参数。

  • R6 - R9: callee函数负责进入时保存这几个寄存器到栈中,函数退出前再恢复寄存器原有值。(callee saved registers that function calls will preserve)

  • R10: 只读的栈帧寄存器,用于访问栈。

R0 - R5是临时寄存器,eBPF程序如果希望在函数调用后寄存器值不变,需要自己保存和恢复寄存器。(R0 - R5 are scratch registers and eBPF programs needs to spill/fill them if necessary across calls.)

译者注:

  • Scratch register / temporary register:顾名思义,用于保存临时值或者中间值。

  • Caller 和 Callee: A函数中调用B函数,那么 A是Caller,B是Callee。

  • Caller saved registers 和 Callee saved registers

Caller saved registers(AKA volatile registers, or call-clobbered)Callee saved registers(AKA non-volatile registers, or call-preserved)
Caller函数负责保存和恢复寄存器(也可以不保存和恢复)Callee函数负责保存和恢复寄存器,这样寄存器的值在子函数调用后不会改变

更多资料

1.2 指令编码

eBPF有两种编码模式:

  • 基础编码,64bit固定长度编码。

  • 宽指令编码,在基础编码后增加了一个64bit的立即数(imm64)。这样指令为128bit。

基础编码格式,每一列约定为field

32 bits (MSB,最高bit位)16 bits4 bits4 bits8 bits (LSB,最低比特位)
imm32(立即数)off16(偏移)src_reg(源寄存器)dst_reg(目的寄存器)opcode(操作码)

注意:绝大多数指令不会使用所有的field,不使用的field被置0。

宽指令编码目前只有64-bit立即数指令使用。

1.2.1 指令类型(class)

基础编码中的fieldopcode,一共8bit,其中最低位3bit用来保存指令类型:

classvaluedescriptionreference
BPF_LD0x00只能用于宽指令,从imm64中加载数据到寄存器Load 和 store指令
BPF_LDX0x01从内存中加载数据到dst_regLoad 和 store指令
BPF_ST0x02imm32数据保存到内存中Load 和 store指令
BPF_STX0x03src_reg寄存器数据保存到内存Load 和 store指令
BPF_ALU0x0432bit算术运算算术和跳转指令
BPF_JMP0x0564bit跳转操作算术和跳转指令
BPF_JMP320x0632bit跳转操作算术和跳转指令
BPF_ALU640x0764bit算术运算算术和跳转指令

1.3 算术和跳转指令

(BPF_ALU, BPF_ALU64, BPF_JMP和BPF_JMP32)称为算术和跳转指令。8bit的opcode被分为3个部分:

4 bits (MSB,最高bit位)1 bit3 bits (LSB,最低bit位)
operation codesource指令类型(BPF_ALU, BPF_ALU64, BPF_JMP或BPF_JMP32)

第4个bit(source)含义:

sourcevaluedescription
BPF_K0x00使用32-bitimm32作为源操作数
BPF_X0x08使用源寄存器(src_reg)作为源操作数

4个bit的operation code用来存储具体指令操作码。

1.3.1 算术指令(BPF_ALU, BPF_ALU64)

BPF_ALU操作数为32bit,BPF_ALU64操作数为64bit。4个bit的operation code编码了如下操作:

operation codevaluedescription
BPF_ADD0x00dst += src
BPF_SUB0x10dst -= src
BPF_MUL0x20dst *= src
BPF_DIV0x30dst /= src
BPF_OR0x40dst |= src
BPF_AND0x50dst &= src
BPF_LSH0x60dst <<= src
BPF_RSH0x70dst >>= src
BPF_NEG0x80dst = ~src
BPF_MOD0x90dst %= src
BPF_XOR0xa0dst ^= src
BPF_MOV0xb0dst = src
BPF_ARSH0xc0算术右移操作。对于负数,右移会在左边最高位补上右移次数个1,对于正数则补0
BPF_END0xd0字节的swap操作

译者注:

  • 上表中dst一定是指目的寄存器,不支持内存地址。

  • 上表中src可能是源寄存器,也可能是imm32,根据source位(BPF_K或者BPF_X)来区分。

  • eBPF寄存器都是64bit,根据操作数类型,可以使用全部64bit,也可以只使用其中32bit。

一些例子:

BPF_ADD | BPF_X | BPF_ALU :

dst_reg = (u32) dst_reg + (u32) src_reg;

BPF_XOR | BPF_K | BPF_ALU64 :

dst_reg = dst_reg + src_reg

BPF_XOR | BPF_K | BPF_ALU :

dst_reg = (u32) dst_reg ^ (u32) imm32

BPF_XOR | BPF_K | BPF_ALU64 :

dst_reg = dst_reg ^ imm32

1.3.1.1 字节swap指令

字节swap指令,属于BPF_ALU分类,操作码为BPF_END。
字节swap指令操作数只有dst_reg,不操作src_regimm32

opcode中的source位含义现在更改为:

sourcevaluedescription
BPF_TO_LE0x00主机字节序到小端字节序
BPF_TO_BE0x08主字节序序到大端字节序

基础编码格式中的imm32,此时编码了swap操作的位宽。支持:16,32和64bit。
例子:

BPF_ALU | BPF_TO_LE | BPF_END,并且imm32 = 16:

dst_reg = htole16(dst_reg)

BPF_ALU | BPF_TO_LE | BPF_END,并且imm32 = 64:

dst_reg = htole64(dst_reg)

1.3.2 跳转指令(BPF_JMP32, BPF_JMP)

操作数为寄存器,BPF_JMP32使用32bit,BPF_JMP使用64bit,其它行为都一样。operation code含义如下:

operation codevaluedescriptionnotes
BPF_JA0x00PC += off仅用在BPF_JMP中
BPF_JEQ0x10PC += off if dst == src
BPF_JGT0x20PC += off if dst > srcunsigned
BPF_JGE0x30PC += off if dst >= srcunsigned
BPF_JSET0x40PC += off if dst & src
BPF_JNE0x50PC += off if dst != src
BPF_JSGT0x60PC += off if dst > srcsigned
BPF_JSGE0x70PC += off if dst >= srcsigned
BPF_CALL0x80函数调用
BPF_EXIT0x90函数或者程序返回仅用在BPF_JMP分类中
BPF_JLT0xa0PC += off if dst < srcunsigned
BPF_JLE0xb0PC += off if dst <= srcunsigned
BPF_JSLT0xc0PC += off if dst < srcsigned
BPF_JSLE0xd0PC += off if dst <= srcsigned

eBPF程序在调用BPF_EXIT前,需要把返回值保存在R0寄存器中。

译者注: 上表中的术语:

  • PC:程序计数器。

  • off: 基础编码格式中的off16

  • src,dst: 都是指的寄存器的值。

1.4 Load 和 Store指令

BPF_LD, BPF_LDX, BPF_ST和BPF_STX指令类型中,8bit的opcode含义为:

3 bits (MSB)2 bit3 bits (LSB)
modesize指令类型(BPF_LD, BPF_LDX, BPF_ST或BPF_STX)

mode含义是:

modevaluedescriptionreference
BPF_IMM0x0064bit立即数指令64bit立即数指令
BPF_ABS0x20经典BPF数据包访问(直接)经典BPF数据包访问指令
BPF_IND0x40经典BPF数据包访问(间接)经典BPF数据包访问指令
BPF_MEM0x60标准load和store操作标准load和store指令
BPF_ATOMIC0xc0原子操作原子操作

size含义:

sizevaluedescription
BPF_W0x00字长(4字节)
BPF_H0x08半字长(2字节)
BPF_B0x010字节(1字节)
BPF_DW0x18双字长(8字节)

1.4.1 标准load和store指令

BPF_MEM代表了标准load和store指令,这些指令用于寄存器和内存之间传递数据。

BPF_MEM | | BPF_STX

*(size *) (dst_reg + off16) = src_reg

BPF_MEM | | BPF_ST:

*(size *) (dst_reg + off16) = imm32

BPF_MEM | | BPF_LDX

dst_reg = *(size *) (src_reg + off16)

size 可选值:BPF_B, BPF_H, BPF_W, or BPF_DW

1.4.2 原子操作

原子操作,指的的是对内存的操作,不会被其他eBPF程序中途扰乱。

eBPF所有的原子操作由BPF_ATOMIC指定,例如:

  • BPF_ATOMIC | BPF_W | BPF_STX :32-bit原子操作。

  • BPF_ATOMIC | BPF_DW | BPF_STX :64-bit原子操作。

  • 8-bit和16-bit原子操作不支持。

基本编码格式的imm32用来编码真正的原子操作, 以下是简单原子指令

imm32valuedescription
BPF_ADD0x00原子加
BPF_OR0x40原子或
BPF_AND0x50原子与
BPF_XOR0xa0原子异或

BPF_ATOMIC | BPF_W | BPF_STXimm32 = BPF_ADD,含义:

*(u32 *)(dst_reg + off16) += src_reg

BPF_ATOMIC | BPF_DW | BPF_STXimm32 = BPF_ADD, 含义:

*(u64 *)(dst_reg + off16) += src_reg

除了以上比较简单的原子操作,还有2个复杂原子指令

imm32valuedescription
BPF_XCHG0xe0|BPF_FETCH原子交换,交换src_reg(dst_reg + off16)指向内存的值
BPF_CMPXCHG0xf0|BPF_FETCH原子CAS.if (*(uXX*)(dst_reg + off16) == R0) { *(uXX*)(dst_reg + off16) = (src_reg) }; 无论是否交换成功,R0都会保存(dst_reg + off16)指向内存的被修改前的原始值。如果是32bit操作数,那么用会0补齐高位后再保存到R0。

BPF_FETCH:

imm32valuedescription
BPF_FETCH0x01代表需要返回旧值
  • 对于简单原子指令是可选的,如果设置了,src_reg将保存(dst_reg + off16)指向的内存中被修改前的原始值。

  • 对于复杂原子指令是必选的。

1.4.3 64bit立即数指令

modeBPF_IMM的指令,用于eBPF宽指令,有额外的一个imm64值。
目前只有一条指令:
BPF_LD | BPF_DW | BPF_IMM,含义为:
dst_reg = imm64

1.4.4 经典BPF数据包访问指令

eBPF之前为了兼容经典BPF,引入了一些访问数据包的指令。现在已经废弃不再使用。


Linux阅码场 专业的Linux技术社区和Linux操作系统学习平台,内容涉及Linux内核,Linux内存管理,Linux进程管理,Linux文件系统和IO,Linux性能调优,Linux设备驱动以及Linux虚拟化和云计算等各方各面.
评论
  • 作为优秀工程师的你,已身经百战、阅板无数!请先醒醒,新的项目来了,这是一个既要、又要、还要的产品需求,ARM核心板中一个处理器怎么能实现这么丰富的外围接口?踌躇之际,你偶阅此文。于是,“潘多拉”的魔盒打开了!没错,USB资源就是你打开新世界得钥匙,它能做哪些扩展呢?1.1  USB扩网口通用ARM处理器大多带两路网口,如果项目中有多路网路接口的需求,一般会选择在主板外部加交换机/路由器。当然,出于成本考虑,也可以将Switch芯片集成到ARM核心板或底板上,如KSZ9897、
    万象奥科 2024-12-03 10:24 68浏览
  • 学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&
    youyeye 2024-11-30 14:30 78浏览
  •         温度传感器的精度受哪些因素影响,要先看所用的温度传感器输出哪种信号,不同信号输出的温度传感器影响精度的因素也不同。        现在常用的温度传感器输出信号有以下几种:电阻信号、电流信号、电压信号、数字信号等。以输出电阻信号的温度传感器为例,还细分为正温度系数温度传感器和负温度系数温度传感器,常用的铂电阻PT100/1000温度传感器就是正温度系数,就是说随着温度的升高,输出的电阻值会增大。对于输出
    锦正茂科技 2024-12-03 11:50 111浏览
  • 当前,智能汽车产业迎来重大变局,随着人工智能、5G、大数据等新一代信息技术的迅猛发展,智能网联汽车正呈现强劲发展势头。11月26日,在2024紫光展锐全球合作伙伴大会汽车电子生态论坛上,紫光展锐与上汽海外出行联合发布搭载紫光展锐A7870的上汽海外MG量产车型,并发布A7710系列UWB数字钥匙解决方案平台,可应用于数字钥匙、活体检测、脚踢雷达、自动泊车等多种智能汽车场景。 联合发布量产车型,推动汽车智能化出海紫光展锐与上汽海外出行达成战略合作,联合发布搭载紫光展锐A7870的量产车型
    紫光展锐 2024-12-03 11:38 103浏览
  • TOF多区传感器: ND06   ND06是一款微型多区高集成度ToF测距传感器,其支持24个区域(6 x 4)同步测距,测距范围远达5m,具有测距范围广、精度高、测距稳定等特点。适用于投影仪的无感自动对焦和梯形校正、AIoT、手势识别、智能面板和智能灯具等多种场景。                 如果用ND06进行手势识别,只需要经过三个步骤: 第一步&
    esad0 2024-12-04 11:20 58浏览
  • RDDI-DAP错误通常与调试接口相关,特别是在使用CMSIS-DAP协议进行嵌入式系统开发时。以下是一些可能的原因和解决方法: 1. 硬件连接问题:     检查调试器(如ST-Link)与目标板之间的连接是否牢固。     确保所有必要的引脚都已正确连接,没有松动或短路。 2. 电源问题:     确保目标板和调试器都有足够的电源供应。     检查电源电压是否符合目标板的规格要求。 3. 固件问题: &n
    丙丁先生 2024-12-01 17:37 102浏览
  • 光伏逆变器是一种高效的能量转换设备,它能够将光伏太阳能板(PV)产生的不稳定的直流电压转换成与市电频率同步的交流电。这种转换后的电能不仅可以回馈至商用输电网络,还能供独立电网系统使用。光伏逆变器在商业光伏储能电站和家庭独立储能系统等应用领域中得到了广泛的应用。光耦合器,以其高速信号传输、出色的共模抑制比以及单向信号传输和光电隔离的特性,在光伏逆变器中扮演着至关重要的角色。它确保了系统的安全隔离、干扰的有效隔离以及通信信号的精准传输。光耦合器的使用不仅提高了系统的稳定性和安全性,而且由于其低功耗的
    晶台光耦 2024-12-02 10:40 120浏览
  • 遇到部分串口工具不支持1500000波特率,这时候就需要进行修改,本文以触觉智能RK3562开发板修改系统波特率为115200为例,介绍瑞芯微方案主板Linux修改系统串口波特率教程。温馨提示:瑞芯微方案主板/开发板串口波特率只支持115200或1500000。修改Loader打印波特率查看对应芯片的MINIALL.ini确定要修改的bin文件#查看对应芯片的MINIALL.ini cat rkbin/RKBOOT/RK3562MINIALL.ini修改uart baudrate参数修改以下目
    Industio_触觉智能 2024-12-03 11:28 87浏览
  • 《高速PCB设计经验规则应用实践》+PCB绘制学习与验证读书首先看目录,我感兴趣的是这一节;作者在书中列举了一条经典规则,然后进行详细分析,通过公式推导图表列举说明了传统的这一规则是受到电容加工特点影响的,在使用了MLCC陶瓷电容后这一条规则已经不再实用了。图书还列举了高速PCB设计需要的专业工具和仿真软件,当然由于篇幅所限,只是介绍了一点点设计步骤;我最感兴趣的部分还是元件布局的经验规则,在这里列举如下:在这里,演示一下,我根据书本知识进行电机驱动的布局:这也算知行合一吧。对于布局书中有一句:
    wuyu2009 2024-11-30 20:30 125浏览
  • 戴上XR眼镜去“追龙”是种什么体验?2024年11月30日,由上海自然博物馆(上海科技馆分馆)与三湘印象联合出品、三湘印象旗下观印象艺术发展有限公司(下简称“观印象”)承制的《又见恐龙》XR嘉年华在上海自然博物馆重磅开幕。该体验项目将于12月1日正式对公众开放,持续至2025年3月30日。双向奔赴,恐龙IP撞上元宇宙不久前,上海市经济和信息化委员会等部门联合印发了《上海市超高清视听产业发展行动方案》,特别提到“支持博物馆、主题乐园等场所推动超高清视听技术应用,丰富线下文旅消费体验”。作为上海自然
    电子与消费 2024-11-30 22:03 98浏览
  • 概述 说明(三)探讨的是比较器一般带有滞回(Hysteresis)功能,为了解决输入信号转换速率不够的问题。前文还提到,即便使能滞回(Hysteresis)功能,还是无法解决SiPM读出测试系统需要解决的问题。本文在说明(三)的基础上,继续探讨为SiPM读出测试系统寻求合适的模拟脉冲检出方案。前四代SiPM使用的高速比较器指标缺陷 由于前端模拟信号属于典型的指数脉冲,所以下降沿转换速率(Slew Rate)过慢,导致比较器检出出现不必要的问题。尽管比较器可以使能滞回(Hysteresis)模块功
    coyoo 2024-12-03 12:20 116浏览
  • 11-29学习笔记11-29学习笔记习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习笔记&记录学习习笔记&记学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&记录学习学习笔记&学习学习笔记&记录学习学习笔记&记录学习学习笔记&记
    youyeye 2024-12-02 23:58 73浏览
  • 最近几年,新能源汽车愈发受到消费者的青睐,其销量也是一路走高。据中汽协公布的数据显示,2024年10月,新能源汽车产销分别完成146.3万辆和143万辆,同比分别增长48%和49.6%。而结合各家新能源车企所公布的销量数据来看,比亚迪再度夺得了销冠宝座,其10月新能源汽车销量达到了502657辆,同比增长66.53%。众所周知,比亚迪是新能源汽车领域的重要参与者,其一举一动向来为外界所关注。日前,比亚迪汽车旗下品牌方程豹汽车推出了新车方程豹豹8,该款车型一上市就迅速吸引了消费者的目光,成为SUV
    刘旷 2024-12-02 09:32 119浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦