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 ...