melon-li

摘要： 使用linux系统(PC机)做路由转发 关键字：linux,Fedora,route,iptables,ip_forward > 推荐一个[chatgpt代理站(支持gpt4): www.gptschools.cn](https://www.gptschools.cn) 最近做网络实验，在实验过程中 阅读全文

摘要： netfilter 内部有三个表：filter 、nat 、mangle每个表又有不同的操作链： 1、在filter这个防火墙功能的表中有三个chain：INPUT、FORWARD、OUTPUT。 也就是对包的入、转发、出进行定义的三个过滤链 2、在nat（Network Address ... 阅读全文

摘要： 1、mmap系统调用的实现过程，该系统调用直接将设备内存映射到用户进程的地址空间。2、用户空间内存如何映射到内核中（get_user_pages)。3、直接内存访问（DMA），他使得外设具有直接访问系统内存的能力。linux中地址类型：用户虚拟地址、内核虚拟地址、内核逻辑地址（与物理地址是线性关系）... 阅读全文

摘要： by haifengli 一 基本思想： cuckoo hash是一种解决hash冲突的方法，其目的是使用简单的hash 函数来提高hash table的利用率，同时保证O(1)的查询时间 基本思想是使用2个hash函数来处理碰撞，从而每个key都对应到2个位置。 插入操作如下： 1. 对key值h 阅读全文

摘要： 推荐一个chatgpt代理站(支持gpt4): www.gptschools.cn 一、Linux下查看CPU Cache级数，每级大小 dmesg | grep cache 实例结果如下： 二、查看Cache的关联方式 在 /sys/devices/system/cpu/中查看相应的文件夹 如查看 阅读全文

摘要： 网上有很多讲解pktgen的文章，但总是不够全面细致，看完之后自己还是不会写pktgen测试脚本，为此本文对pktgen进行详细的阐述，让大家看完本文后能够自己动手写pktgen shell. 1.pktgen简介 pktgen是一个位于linux内核层的高性能网络测试工具，由瑞士皇家理工大... 阅读全文

摘要： 为了使CPU访问数据更加高效，编译器在编译程序时会自动进行对齐操作（GCC默认4字节对齐，windows VC默认8字节对齐），所谓对齐即让数据的首地址是数据长度的整数倍，如int 的长度是4 ，则其首地址应该能被4整除。 在程序编写的时候，若要强制数据结构对齐，有两种方式，一种方式是使用#p... 阅读全文

摘要： 在用sizeof运算符求算某结构体所占空间时，并不是简单地将结构体中所有元素各自占的空间相加，这里涉及到内存字节对齐的问题。从理论上讲，对于任何变量的访问都可以从任何地址开始访问，但是事实上不是如此，实际上访问特定类型的变量只能在特定的地址访问，这就需要各个变量在空间上按一定的规则排列，而不... 阅读全文

摘要： 一、引言我们在测试程序的性能的时候往往需要获得ns级的精确时间去衡量一个程序的性能，下面介绍下linux中用户空间获得ns级时间的方法二、用户空间获得ns级时间使用clock_gettime函数，函数原型如下： long sys_clock_gettime (clockid_t which_c... 阅读全文

摘要： 提高程序效率应该充分利用CPU的高速缓存。要想编写出对CPU缓存友好的程序就得先明白CPU高速缓存的运行机制。　i5-2400S: 1、有三级缓存分别为 32k(数据、指令缓存分开，分为32k),256K，6144K(四个CPU之间共享)； 2、主频为2.5G,则一个时钟周期... 阅读全文