2014年9月7日
iptables or netfilter
摘要： netfilter 内部有三个表：filter 、nat 、mangle每个表又有不同的操作链： 1、在filter这个防火墙功能的表中有三个chain：INPUT、FORWARD、OUTPUT。 也就是对包的入、转发、出进行定义的三个过滤链 2、在nat（Network Address ... 阅读全文
posted @ 2014-09-07 10:44 可酷可乐 阅读(501) 评论(0) 推荐(0)
内存映射与DMA
摘要： 1、mmap系统调用的实现过程，该系统调用直接将设备内存映射到用户进程的地址空间。2、用户空间内存如何映射到内核中（get_user_pages)。3、直接内存访问（DMA），他使得外设具有直接访问系统内存的能力。linux中地址类型：用户虚拟地址、内核虚拟地址、内核逻辑地址（与物理地址是线性关系）... 阅读全文
posted @ 2014-09-07 10:43 可酷可乐 阅读(2729) 评论(0) 推荐(0)
Cuckoo hash算法分析
摘要： by haifengli 一 基本思想： cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间 基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。 插入操作如下： 1. 对key值h 阅读全文
posted @ 2014-09-07 10:41 可酷可乐 阅读(4507) 评论(0) 推荐(0)