原创 this指針

原文鏈接:https://www.cnblogs.com/wkfvawl/p/10578889.html 用類去定義對象時,系統會爲每一個對象分配存儲空間。如果一個類包括了數據和函數,要分別爲數

原创 希爾排序--圖解

原文鏈接:https://blog.csdn.net/qq_39207948/article/details/80006224 圖解算法---希爾排序 前情回顧:直接插入排序(對插入排序不熟

原创 PF_RING實現分析

PF_RING實現分析 http://bbs.chinaunix.net/thread-1943951-1-1.html 版權所有,轉載請註明出處 獨孤九賤 內核版本:Linux 2.6.30.9 PF_RING版本:4.1.0

原创 libpcap使用

libpcap使用 libpcap是一個網絡數據包捕獲函數庫,功能非常強大,Linux下著名的tcpdump就是以它爲基礎的。今天我們利用它來完成一個我們自己的網絡嗅探器(sniffer) 首先先介紹一下本次實驗的環境:

原创 Linux 網絡編程—— libpcap 詳解

概述 libpcap 是一個網絡數據包捕獲函數庫,功能非常強大,Linux 下著名的 tcpdump 就是以它爲基礎的。 libpcap主要的作用 1)捕獲各種數據包,列如:網絡流量統計。 2)過濾網絡數據包,

原创 字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法

本文內容框架: §1 Boyer-Moore算法 §2 Horspool算法 §3 Sunday算法 §4 KMP算算法 §5 KR算法 §6 AC自動機 §7 小結    §1 Boyer-Moore(BM)算

原创 mongoDB的c++接口的說明

說明: * IN表示輸入參數; * OUT表示輸出參數; (1)構造函數: DBClientConnection(bool auto_connect, 0, double so_timeout); auto_connect(IN):

原创 Linux下DIR,dirent,stat等結構體詳解

首先說說DIR這一結構體,以下爲DIR結構體的定義: struct __dirstream       {        void *__fd;         char *__data;         int __en

原创 pcapReader——源碼分析

一、簡介         pcapReader是ndpi開源中的一個example。大家可以從<ndpi directory>/example/pcapReader.c中找到它的源代碼。通過pcaplib和ndpi相結合,進行深度包檢

原创 字典樹

一、字典樹的概念 Trie樹,又稱字典樹,單詞查找樹或者前綴樹,是一種用於快速檢索的多叉樹結構,如英文字母的字典樹是一個26叉樹,數字的字典樹是一個10叉樹。 與二叉查找樹不同,Trie樹的鍵不是直接保存在節點中,而是由節點在樹中的位

原创 ndpi源碼分析一--幾個重要的結構體

最近研究了ndpi的源代碼,過程中看到關於這方面的資料很少,所以就想把自己的收穫寫下來分享一下,也讓之後的同學有所參考。首先簡單介紹一下ndpi源碼中幾個比較重要的結構體,這些結構體的定義一般都在ndpi_typedefs.h頭文件中,

原创 一個開源AC算法源碼分析

ps1: 本文不講AC算法的原理及數學證明, 具體請參考這篇文章:efficient_string_matching_an_aid_to_bibliographic_search.pdf ps2: 源碼主頁:multifast 下

原创 NDPI的分析

簡單的說,首先抓包,再從數據鏈路層開始解析,一直解析到傳輸層是TCP或是UDP或是TCP和UDP都不是,最後纔到應用層,到應用層只能依靠端口,分析包的內容來提取特徵碼等等來判斷是何種協議類型。 一、     重要的數據結構 1、  

原创 協議的註冊與維護——ndpi源碼分析

在前面的文章中,我們對ndpi中的example做了源碼分析。這一次我們將儘可能深入的瞭解ndpi內部的結構和運作。我們將帶着下面三個目的(問題)去閱讀ndpi的源代碼。 1、ndpi內部是怎麼樣註冊和維護需要檢測的協議呢? 2、n

原创 深度數據包檢測(DPI)

深度數據包檢測(DPI) 深度數據包檢測(Deep packet inspection,縮寫爲 DPI)是一種特殊的網絡技術,一般網絡設備只會查看以太網頭部、IP頭部而不會分析TCP/UDP裏面的內容這種被稱爲淺數據包檢測;與之對應的