11 2015 档案

wireshark源码分析 一
摘要:因为手头的项目需要识别应用层协议,于是想到了wireshark,打算在项目中集成wireshark协议分析代码。在官网上下了最新版的wireshark源代码,我的天啊,200多M,这么多代码文件怎么看?在网上了找了很久,希望能找到别人的分析报告,可惜的是,找了很久也没有找到,比较多的还是怎么开发wi... 阅读全文

posted @ 2015-11-29 00:13 littleKing163 阅读(7367) 评论(0) 推荐(0) 编辑

wireshark源码分析二
摘要:一、源代码结构在wireshark源代码根目录下,可以看到以下子目录:1)物理结构其中,epan文件夹负责所有网络协议识别工作,plugins里面存放了wireshark所有插件,gtk文件夹里面是wireshark的界面部分代码,其余文件夹没有单独研究。2)逻辑结构下图给出了Ethereal功能模... 阅读全文

posted @ 2015-11-29 00:07 littleKing163 阅读(4144) 评论(0) 推荐(0) 编辑

几种开源的TCP/IP协议栈分析
摘要:1:BSD TCP/IP协议栈,BSD栈历史上是其他商业栈的起点,大多数专业TCP/IP栈(VxWorks内嵌的TCP/IP栈)是BSD栈派生的。这是因为 BSD栈在BSD许可协议下提供了这些专业栈的雏形,BSD许用证允许BSD栈以修改或未修改的形式结合这些专业栈的代码而无须向创建者付版税。同时, ... 阅读全文

posted @ 2015-11-28 23:45 littleKing163 阅读(1492) 评论(0) 推荐(0) 编辑

常用数据结构及复杂度
摘要:常用数据结构的时间复杂度常用的时间复杂度所耗费的时间从小到大依次是:O(1))O(1)O(n)O(n)O(n)Resizable array list (List)O(1)O(n)O(n)O(1)Stack (Stack)O(1)-O(1)-Queue (Queue)O(1)-O(1)-Hash t... 阅读全文

posted @ 2015-11-26 16:02 littleKing163 阅读(304) 评论(0) 推荐(0) 编辑

时间复杂度和空间复杂度
摘要:算法效率的度量方法*事后统计方法:这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同酸防编制的程序运行时间进行比较,从而确定算法效率的高低。这种方法有很大的缺陷,必须依据算法事先编制好测试程序,通常需要花费大量时间和精力,如果完了发觉测试的是糟糕的算法,就会功亏一篑。不同测试环境侧别也... 阅读全文

posted @ 2015-11-26 16:01 littleKing163 阅读(518) 评论(0) 推荐(0) 编辑

linux内核数据结构之链表
摘要:1、前言 最近写代码需用到链表结构,正好公共库有关于链表的。第一眼看时,觉得有点新鲜,和我之前见到的链表结构不一样,只有前驱和后继指针,而没有数据域。后来看代码注释发现该代码来自linux内核,在linux源代码下include/Lish.h下。这个链表具备通用性,使用非常方便。只需要在结构定义... 阅读全文

posted @ 2015-11-26 15:30 littleKing163 阅读(255) 评论(0) 推荐(0) 编辑

linux内核数据结构之kfifo
摘要:1、前言 最近项目中用到一个环形缓冲区(ring buffer),代码是由linux内核的kfifo改过来的。缓冲区在文件系统中经常用到,通过缓冲区缓解cpu读写内存和读写磁盘的速度。例如一个进程A产生数据发给另外一个进程B,进程B需要对进程A传的数据进行处理并写入文件,如果B没有处理完,则A要延... 阅读全文

posted @ 2015-11-26 15:29 littleKing163 阅读(317) 评论(0) 推荐(0) 编辑

QualNet/EXata的发展贯穿在美军网络中心战演进的始终
摘要:QualNet/EXata的发展贯穿在美军网络中心战演进的始终赵玉亭1.QualNet/EXata的前身GloMoSim是美国防部高级计划研究局(DARPA)在1994年启动的全球移动信息系统(GloMo)项目开发中,由美国加州大学洛杉矶分校(UCLA)并行计算Rajive Bagrodia教授小组... 阅读全文

posted @ 2015-11-01 22:43 littleKing163 阅读(1936) 评论(0) 推荐(0) 编辑

导航