坐看云起时

摘要： 之前做过关于 sack dsack相关笔记：tcp dsack 其实关于sack的不好之处 也是比较明显的：在一定程度上来说，SACK可能就像DOS攻击一样，每次遍历都要消耗大量CPU，时间复杂度为O（n^2），n为packets in flight的数量。 SACK Advantages Rece 阅读全文

摘要： 上一篇文章疑惑地方是：udp bind 同一个port 是否可行？以及如何查找sk 管理skbbuff 此时疑惑的是：udp没有bind 一个ip：port 去connect 会发生什么，connect 后发出send 调用呢?此过程中涉及到的ip port 如何填充呢？ 如果socket没有con 阅读全文

摘要： 之前也聊过udp：udp dns 的思考 UDP 传输块的管理 1、udp并不是在hash 接口中将其控制块添加到udp_hash散列表中，而是在绑定端口后才将其添加到散列表中； 2、并不是所有的udp传输控制块都在散列表中管理，只有当套接字绑定了端口之后，此时可以接收发送数据，才会添加到散列表中管 阅读全文

摘要： 测试盒子设备ipv6的时候出现cps性能上不去， 抓包的时候发现三次握手出现了重传， 查看ifconfig netstat ethtool 等信息时 没有发现丢包！ dmesg的时候出现”“nf_conntrack: table full, dropping packet” 如下log， 说明是nf 阅读全文

摘要： Cpu一栏发现ni占用过高，ni又是什么？ >ni: 用户进程空间内改变过优先级的进程占用CPU百分比 所以要调整进程优先级！！！ CPU管理进程的是按照时间片的方式来划分CPU的资源。CPU可以把1s划分成若干份，轮询时间片。通过设置进程的优先级，让某些重要的进程优先并且长时间获取CPU资源。手段 阅读全文

摘要： 在处理问题时，怀疑某个动态的api 调用有问题， 但是代码太多不想找，于是就直接hook 此api，打印出参数值判断此处问题！ 具体业务就不展示，在此举一个例子记录一下当前使用的方法 #define _GNU_SOURCE #include <dlfcn.h> #include <stdio.h> 阅读全文

摘要： 第一次接触订阅&&发布模型的时候是在openvswitch里面，其使用ovsdb-nosql数据库处理盒子产品的数据库控制平面； 目前看redis 的时候又看到了订阅&&发布，所以来看看源码以及其使用的数据结构！ Redis中是如何实现此中模式的:？？？ 1.在RedisClient 内部维护了一个 阅读全文

摘要： 转载 https://segmentfault.com/a/1190000019292140 SYN Flood 攻击 TCP连接建立时，客户端通过发送SYN报文发起向处于监听状态的服务器发起连接，服务器为该连接分配一定的资源，并发送SYN+ACK报文。对服务器来说，此时该连接的状态称为半连接(Ha 阅读全文

摘要： 一次典型的跳表查询过程 skiplist上的查找路径展示 skiplist正是受这种多层链表的想法的启发而设计出来的。实际上，按照上面生成链表的方式，上面每一层链表的节点个数，是下面一层的节点个数的1/P(redis中P为0.25)，这样查找过程就非常类似于一个二分查找，使得查找的时间复杂度可以降低 阅读全文

摘要： 关于lock-free的问题，经典模型就是mpmc 无锁队列：具体可以参考之前的文章： lock-free队列 lock-free-progress-guarantees 无锁数据结构库liblfds dpdk lock-free-mpmc :https://dpdk-docs.readthedoc 阅读全文