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虚拟化和云计算等各方各面.
评论
  • 本文介绍Linux系统更换开机logo方法教程,通用RK3566、RK3568、RK3588、RK3576等开发板,触觉智能RK3562开发板演示,搭载4核A53处理器,主频高达2.0GHz;内置独立1Tops算力NPU,可应用于物联网网关、平板电脑、智能家居、教育电子、工业显示与控制等行业。制作图片开机logo图片制作注意事项(1)图片必须为bmp格式;(2)图片大小不能大于4MB;(3)BMP位深最大是32,建议设置为8;(4)图片名称为logo.bmp和logo_kernel.bmp;开机
    Industio_触觉智能 2025-01-06 10:43 87浏览
  • 彼得·德鲁克被誉为“现代管理学之父”,他的管理思想影响了无数企业和管理者。然而,关于他的书籍分类,一种流行的说法令人感到困惑:德鲁克一生写了39本书,其中15本是关于管理的,而其中“专门写工商企业或为企业管理者写的”只有两本——《为成果而管理》和《创新与企业家精神》。这样的表述广为流传,但深入探讨后却发现并不完全准确。让我们一起重新审视这一说法,解析其中的矛盾与根源,进而重新认识德鲁克的管理思想及其著作的真正价值。从《创新与企业家精神》看德鲁克的视角《创新与企业家精神》通常被认为是一本专为企业管
    优思学院 2025-01-06 12:03 113浏览
  • 在智能家居领域中,Wi-Fi、蓝牙、Zigbee、Thread与Z-Wave等无线通信协议是构建短距物联局域网的关键手段,它们常在实际应用中交叉运用,以满足智能家居生态系统多样化的功能需求。然而,这些协议之间并未遵循统一的互通标准,缺乏直接的互操作性,在进行组网时需要引入额外的网关作为“翻译桥梁”,极大地增加了系统的复杂性。 同时,Apple HomeKit、SamSung SmartThings、Amazon Alexa、Google Home等主流智能家居平台为了提升市占率与消费者
    华普微HOPERF 2025-01-06 17:23 141浏览
  • 这篇内容主要讨论三个基本问题,硅电容是什么,为什么要使用硅电容,如何正确使用硅电容?1.  硅电容是什么首先我们需要了解电容是什么?物理学上电容的概念指的是给定电位差下自由电荷的储藏量,记为C,单位是F,指的是容纳电荷的能力,C=εS/d=ε0εrS/4πkd(真空)=Q/U。百度百科上电容器的概念指的是两个相互靠近的导体,中间夹一层不导电的绝缘介质。通过观察电容本身的定义公式中可以看到,在各个变量中比较能够改变的就是εr,S和d,也就是介质的介电常数,金属板有效相对面积以及距离。当前
    知白 2025-01-06 12:04 167浏览
  • 大模型的赋能是指利用大型机器学习模型(如深度学习模型)来增强或改进各种应用和服务。这种技术在许多领域都显示出了巨大的潜力,包括但不限于以下几个方面: 1. 企业服务:大模型可以用于构建智能客服系统、知识库问答系统等,提升企业的服务质量和运营效率。 2. 教育服务:在教育领域,大模型被应用于个性化学习、智能辅导、作业批改等,帮助教师减轻工作负担,提高教学质量。 3. 工业智能化:大模型有助于解决工业领域的复杂性和不确定性问题,尽管在认知能力方面尚未完全具备专家级的复杂决策能力。 4. 消费
    丙丁先生 2025-01-07 09:25 80浏览
  • By Toradex 秦海1). 简介嵌入式平台设备基于Yocto Linux 在开发后期量产前期,为了安全以及提高启动速度等考虑,希望将 ARM 处理器平台的 Debug Console 输出关闭,本文就基于 NXP i.MX8MP ARM 处理器平台来演示相关流程。 本文所示例的平台来自于 Toradex Verdin i.MX8MP 嵌入式平台。  2. 准备a). Verdin i.MX8MP ARM核心版配合Dahlia载板并
    hai.qin_651820742 2025-01-07 14:52 40浏览
  • 每日可见的315MHz和433MHz遥控模块,你能分清楚吗?众所周知,一套遥控设备主要由发射部分和接收部分组成,发射器可以将控制者的控制按键经过编码,调制到射频信号上面,然后经天线发射出无线信号。而接收器是将天线接收到的无线信号进行解码,从而得到与控制按键相对应的信号,然后再去控制相应的设备工作。当前,常见的遥控设备主要分为红外遥控与无线电遥控两大类,其主要区别为所采用的载波频率及其应用场景不一致。红外遥控设备所采用的射频信号频率一般为38kHz,通常应用在电视、投影仪等设备中;而无线电遥控设备
    华普微HOPERF 2025-01-06 15:29 125浏览
  • 村田是目前全球量产硅电容的领先企业,其在2016年收购了法国IPDiA头部硅电容器公司,并于2023年6月宣布投资约100亿日元将硅电容产能提升两倍。以下内容主要来自村田官网信息整理,村田高密度硅电容器采用半导体MOS工艺开发,并使用3D结构来大幅增加电极表面,因此在给定的占位面积内增加了静电容量。村田的硅技术以嵌入非结晶基板的单片结构为基础(单层MIM和多层MIM—MIM是指金属 / 绝缘体/ 金属) 村田硅电容采用先进3D拓扑结构在100um内,使开发的有效静电容量面积相当于80个
    知白 2025-01-07 15:02 66浏览
  • 根据环洋市场咨询(Global Info Research)项目团队最新调研,预计2030年全球无人机锂电池产值达到2457百万美元,2024-2030年期间年复合增长率CAGR为9.6%。 无人机锂电池是无人机动力系统中存储并释放能量的部分。无人机使用的动力电池,大多数是锂聚合物电池,相较其他电池,锂聚合物电池具有较高的能量密度,较长寿命,同时也具有良好的放电特性和安全性。 全球无人机锂电池核心厂商有宁德新能源科技、欣旺达、鹏辉能源、深圳格瑞普和EaglePicher等,前五大厂商占有全球
    GIRtina 2025-01-07 11:02 63浏览
  • 根据Global Info Research项目团队最新调研,预计2030年全球封闭式电机产值达到1425百万美元,2024-2030年期间年复合增长率CAGR为3.4%。 封闭式电机是一种电动机,其外壳设计为密闭结构,通常用于要求较高的防护等级的应用场合。封闭式电机可以有效防止外部灰尘、水分和其他污染物进入内部,从而保护电机的内部组件,延长其使用寿命。 环洋市场咨询机构出版的调研分析报告【全球封闭式电机行业总体规模、主要厂商及IPO上市调研报告,2025-2031】研究全球封闭式电机总体规
    GIRtina 2025-01-06 11:10 103浏览
我要评论
0
点击右上角,分享到朋友圈 我知道啦
请使用浏览器分享功能 我知道啦