DPDK Timer Library原理（学习笔记）
0 前置知识学习跳表（SkipList） 跳表应具有以下特征： 1）一个跳表应该有多个层（level）组成，通常是10-20层。 2）跳表的第0层包含所有的元素。 3）每一层都是一个有序的链表。层数越高应越稀疏，这样在高层次中能跳过许多不符合条件的数据。 4）如果元素x出现在第i层，则所有比i小 ...
原文：DPDK Hash Library原理（学习笔记）
前言 本文主要翻译至DPDK的官方编程指南，在谷歌翻译的基础上根据自己的理解做了一些修改。网上搜索的很多中文翻译大多是翻译后直接黏贴上来，有时候连语句都读不通。希望本文能够对你有所帮助。 介绍 DPDK提供了一个哈希库，用于创建用于快速查找的哈希表。哈希表是一种数据结构，它经过优化，用于搜索由唯一键标识的一组哈希条目。为了提高性能，DPDK散列要求所有键在创建散列时具有相同的字节数。 Hash ...
2020-05-18 15:49 0 1404 推荐指数：
相关推荐
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基础 ...
perl 哈希(hash)学习笔记（一）
1.什么是哈希 哈希是perl的一种数据类型，比较类似数组，用于存放数据，包括2部分关键字keys和值value。不同于数组，哈希访问元素的是按照名字访问标量的key=>value. hash 用% 来标示 2.hash 操作 a.增加 my %hash ...