- 博客(11)
- 资源 (4)
- 收藏
- 关注
原创 延迟和吞吐
延迟关注个体感受,吞吐衡量总体效率。 我家小区楼下的那个十字路口的红绿灯设计的就比较好,它的绿灯顺序是:无论我什么时候到,总是能有大于50%50%50\%的概率直接过马路,然后当我过完马路,侧向就会秒绿,这意味着你可以一次性通过对角线!没错,这就是深圳市宝安区宝源路银田路交叉路口。这一点给我的体验超好。 现在说说另一方面,那就是车辆大转弯通过时必须排两轮时延,然后一次性通过大量...
2018-04-29 01:29:03 12991 2
原创 继续Nginx WRR负载均衡算法的优化
温州皮鞋厂老板告诉我一个新的WRR算法,基于数组哈希,但还是有点过度设计了,我说对于3,2,1这样权重的3个元素,搞3个元素1,2个元素2,1个元素3,一共6个元素揉成一把,随机扔到6个格子里完事,只要足够随机,这个算法应该就是最好的!不是想当然最好,是必然最好的,因为它就是最大熵结论,宇宙是懒惰的,低熵体的维持需要努力! 好吧,后来我承认了,我就是用的这个算法来做的reuseport优化,...
2018-04-29 01:14:38 12726
原创 从CUBIC/BBR的TCP ACK失速说起
上周有同事问,延迟ACK到底对应用层会产生什么后果,我也不知道该如何作答,于是丢了一个链接: TCP之Delay ACK在Linux和Windows上实现的异同-Linux的自适应ACK:https://blog.csdn.net/dog250/article/details/52664508是的,这是我几年前关于Delay ACK的分析,如今看来有些许不足,有些空洞,有些学院派,所以本文试...
2018-04-29 00:47:17 7381 8
原创 IPVS和Nginx两种WRR负载均衡算法详解
动机五一临近,四月也接近尾声,五一节乃小长假的最后一天。今天是最后一天工作日,竟然感冒了,半夜里翻来覆去无法安睡,加上窗外大飞机屋里小飞机(也就是蚊子)的骚扰,实在是必须起来做点有意义的事了! 忆起与人交流一个负载均衡问题时,偶然聊到了WRR算法,就必然要记下些什么,以表示曾经聊过这个话题,作此文以记之!简介在负载均衡场景中,我们经常需要对一组服务器做加权轮询均衡调用,即适配一个...
2018-04-28 05:23:40 10290 26
原创 Skiplist和strcpy以及AVL/红黑树
有点乱,是吧,确实,Skiplist怎么可能和strcpy联系在一起? 确实,二者关联不大,但是二者最终的一个思想却是殊途同归的,背包算法的精髓在其中体现。本文不讲动态规划,也不讲背包算法,只是单纯的欣赏。字符串拷贝你要怎么把一个字符串拷贝到内存的一个位置? 很简单,不是吗?你几乎天天调用,面试题也经常考,答案也是千篇一律,即便答错了一般也无所谓,答案几乎都是:......
2018-04-21 10:08:36 12399 2
原创 Linux RPS/RFS 实现原理浅析
本文快速解析一下RPS/RFS的基本原理。RPS-Receive Packet Steering下面这个就是RPS的原理: 其实就是一个软件对CPU负载重分发的机制。其使能的作用点在CPU开始处理软中断的开始,即下面的地方:netif_rx_internalnetif_receive_skb_internalRFS-Receive Flow SteeringRFS在RP...
2018-04-21 09:07:16 15766 4
原创 TCP BBR之全局同步
缘起于一场技术交流,我以一篇短文作为总结。先给一个TCP魔数:rtt=(1−α)×rtt+α×rttnowrtt=(1−α)×rtt+α×rttnowrtt = (1-\alpha)\times rtt + \alpha \times rtt_{now}其中αα\alpha是1818\frac{1}{8},为什么是1818\frac{1}{8}而不是1919\frac{1}{9}?...
2018-04-14 11:07:11 12968 1
原创 去中心化和幂律之间的不可兼容
去中心化和幂律结合在一起,是一个很有意思的topic。 去中心化的动机在于大多数人不希望被第三方约束,只是因为他不信任第三方,然而一旦放开约束,便成就了他们所谓的去中心化,接下来的事情很有意思,他们会很快选出一个他们信任的第三方作为中心…在任何的自组织网络中,去中心化和幂律是一对矛盾体。 所有节点都有去中心化的意向,然而这只是它们在加入网络后才有的意向,加入网络的当时它们必然需...
2018-04-14 08:38:30 12263 1
原创 基于存储证明(Proof of storage)的Permacoin挖矿原理解析
过去的一周让人感觉五味杂陈,心力交瘁,工作非常忙,非常累,非常没有进展,时而芳香,时而谢特,本想着这周末什么也不干撸点没意义的事情度日呢,然而还是觉得把意义拆散来的可靠些。所以依旧很早爬起来总结一下过去一周上下班路上的思考。序既然我无法把家里的幸福感代入进工作,我也尽量不把这种工作上的挫败感带到家里,因此我只能在上下班的路上来点既和工作无关又和家庭无关的东西,作为一个缓冲区。最近一...
2018-04-14 08:11:47 10661 15
原创 小区外的蒸米粉和Linux RCU锁
一直希望能用一种及其通俗的方式把Linux RCU锁(所谓两阶段可抢占RCU锁)描述出来。之前写过一篇: 《Linux内核RCU(Read Copy Update)锁简析》:https://blog.csdn.net/dog250/article/details/46848649 虽然把代码逻辑简化了,但是写得并不好,这个太针对于实现了…而如果真正理解了这个并且希望表达,那RCU的精髓应该是路...
2018-04-07 10:58:49 12516 1
原创 ARP成功能保证IP路由的连通性吗?
如果你发现有人在Linux机器上配置了100个VLAN,并且这100个VLAN使用了同一个IP地址和地址前缀,那么结果不外乎两种: 1. 这个管理员在玩什么trick,奇技淫巧式的把戏; 2. 这个管理员对TCP/IP网络一窍不通。划分VLAN的目的就是为了隔离广播域,即将网络划分为不同的三层,同一个三层意味着同一段IP,不同的三层使用同一个IP地址,谁这么教你的?!我们看下流程:...
2018-04-05 06:27:39 10458 5
一个iptables的stateless NAT模块实现
2014-12-27
模块化的nf-HiPAC
2014-11-21
关于linux内核以及其他个人体会的文集
2009-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人