DPDK IP分片及重组库（学习笔记）
1 前置知识学习 1.1 MTU MTU是最大传输单元（ Maximum Transmission Unit）的缩写，指一个接口无需分片所能发送的数据包的最大字节数。 MTU范围在46 ~ 1500字节，默认一般都是1500。 1）MTU为1500时计算总长度 7字节前导码＋1字节帧开始定 ...
原文：DPDK LPM库（学习笔记）
LPM库 DPDK LPM库组件为 位的key实现了最长前缀匹配 LPM 表查找方法，该方法通常用于在IP转发应用程序中找到最佳路由匹配。 LPM API概述 LPM组件实例的主要配置参数是要支持的最大规则数。 LPM前缀由一对参数 位Key，深度 表示，深度范围为 到 。LPM规则由LPM前缀和与该前缀关联的一些用户数据表示。 该前缀用作LPM规则的唯一标识符。 在此实现中，用户数据的长度为 ...
2020-05-19 18:29 0 1043 推荐指数：
相关推荐
DPDK Mempool 库原理（学习笔记）
1 前置知识点学习（了解） 从CPU到实际的存储节点，依据层级划分：Channel > DIMM > Rank > Chip > Bank > Row /Column 1.1 channel CPU到内存的通路是channel，每个channel对应一个CPU的内存 ...
DPDK LPM路由存储与查找
前言：DPDK的LPM模块实现了一种最长前缀匹配，其中的KEY是32位的，可以说是为查找路由量身定做的，为了实现快速查找，实现上使用了用空间换时间的思路。同时为了最大限度的减少查询次数，把32位的KEY值划分为24位和8位两张表中。这样的设计思路可以用于以后的前缀查找。本篇分析以16.07版本为例 ...
DPDK Mbuf Library（学习笔记）
1 Mbuf库 Mbuf库提供了分配和释放缓冲区（mbufs）的功能，DPDK应用程序可以使用这些mbufs来存储消息缓冲。 消息缓冲存储在内存池中，使用Mempool库。 数据结构rte_mbuf通常用来承载网络数据包buffers，但它实际上可以是任何数据(控制数据、事件 ...
DPDK Hash Library原理（学习笔记）
0 前言 本文主要翻译至DPDK的官方编程指南，在谷歌翻译的基础上根据自己的理解做了一些修改。网上搜索的很多中文翻译大多是翻译后直接黏贴上来，有时候连语句都读不通。希望本文能够对你有所帮助。 1 介绍 DPDK提供了一个哈希库，用于创建用于快速查找的哈希表。哈希表是一种数据结构，它经过优化，用于 ...
DPDK Timer Library原理（学习笔记）
0 前置知识学习跳表（SkipList） 跳表应具有以下特征： 1）一个跳表应该有多个层（level）组成，通常是10-20层。 2）跳表的第0层包含所有的元素。 3）每一层都是一个有序的链表。层数越高应越稀疏，这样在高层次中能跳过许多不符合条件的数据。 4）如果元素x出现在第i层，则所有比i小 ...
DPDK 无锁队列Ring Library原理（学习笔记）
参考自DPDK官方文档原文：http://doc.dpdk.org/guides-20.02/prog_guide/ring_lib.html 针对自己的理解做了一些辅助解释。 1 前置知识 1.1 CAS 学习无锁队列前先看一个基本概念，CAS原子指令操作。 CAS（Compare ...
DPDK vhost库
原创翻译，转载请注明出处。 vhost库实现了一个用户空间的virtio net server，允许用户直接处理virtio ring队列。换句话说，它让用户可以从VM virtio网络设备读取或写入数据包，为了达到这个目的，vhost库应该可以： 访问客户虚拟机内存，对于QEMU ...