DPDK Hash Library原理（学习笔记）
0 前言 本文主要翻译至DPDK的官方编程指南，在谷歌翻译的基础上根据自己的理解做了一些修改。网上搜索的很多中文翻译大多是翻译后直接黏贴上来，有时候连语句都读不通。希望本文能够对你有所帮助。 1 介绍 DPDK提供了一个哈希库，用于创建用于快速查找的哈希表。哈希表是一种数据结构，它经过优化，用于 ...
原文：DPDK Timer Library原理（学习笔记）
前置知识学习跳表 SkipList 跳表应具有以下特征： 一个跳表应该有多个层 level 组成，通常是 层。 跳表的第 层包含所有的元素。 每一层都是一个有序的链表。层数越高应越稀疏，这样在高层次中能跳过许多不符合条件的数据。 如果元素x出现在第i层，则所有比i小的层都包含x 每个节点包含key及其对应的value和一个指向下一层相同内容的节点位置。 skiplist的查询过程示例： 以已有数 ...
2020-05-18 20:21 0 1325 推荐指数：
相关推荐
DPDK 无锁队列Ring Library原理（学习笔记）
参考自DPDK官方文档原文：http://doc.dpdk.org/guides-20.02/prog_guide/ring_lib.html 针对自己的理解做了一些辅助解释。 1 前置知识 1.1 CAS 学习无锁队列前先看一个基本概念，CAS原子指令操作。 CAS（Compare ...
DPDK Mbuf Library（学习笔记）
1 Mbuf库 Mbuf库提供了分配和释放缓冲区（mbufs）的功能，DPDK应用程序可以使用这些mbufs来存储消息缓冲。 消息缓冲存储在内存池中，使用Mempool库。 数据结构rte_mbuf通常用来承载网络数据包buffers，但它实际上可以是任何数据(控制数据、事件 ...
DPDK Mempool 库原理（学习笔记）
1 前置知识点学习（了解） 从CPU到实际的存储节点，依据层级划分：Channel > DIMM > Rank > Chip > Bank > Row /Column 1.1 channel CPU到内存的通路是channel，每个channel对应一个CPU的内存 ...
DPDK LPM库（学习笔记）
1 LPM库 DPDK LPM库组件为32位的key实现了最长前缀匹配（LPM）表查找方法，该方法通常用于在IP转发应用程序中找到最佳路由匹配。 2 LPM API概述 LPM组件实例的主要配置参数是要支持的最大规则数。 LPM前缀由一对参数（32位Key，深度）表示，深度范围为1到32。LPM ...
DPDK IP分片及重组库（学习笔记）
1 前置知识学习 1.1 MTU MTU是最大传输单元（ Maximum Transmission Unit）的缩写，指一个接口无需分片所能发送的数据包的最大字节数。 MTU范围在46 ~ 1500字节，默认一般都是1500。 1）MTU为1500时计算总长度 7字节前导码＋1字节帧开始定 ...
DPDK 原理
DPDK 入门 DPDK旁路原理 原来内核协议栈的方式数据是从 网卡-->驱动-->协议栈-->socket接口-->业务 而DPDK的方式是基于UIO（Userspace I/O）旁路数据。数据从 网卡-->DPDK轮询模式-->DPDK基础 ...
Selenium2Library+ride学习笔记
一、环境部署 1.安装python2.7编译环境、ride环境以及Selenium2Library环境，环境部署可参见前面几节。 2.启动RIDE编译环境，导入Selenium2Library库。 3. 执行F5,可查看Selenium2Library自带 ...