Netfilter,iptables/OpenVPN/TCP guard:-(

我不会Python,但也不是一点都不会,我稍微会一些 :-)

Skiplist和strcpy以及AVL/红黑树

有点乱,是吧,确实,Skiplist怎么可能和strcpy联系在一起?   确实,二者关联不大,但是二者最终的一个思想却是殊途同归的,背包算法的精髓在其中体现。本文不讲动态规划,也不讲背包算法,只是单纯的欣赏。 字符串拷贝 你要怎么把一个字符串拷贝到内存的一个位置?   很简单,不是吗?你...

2018-04-21 10:08:36

阅读数:179

评论数:0

Linux RPS/RFS 实现原理浅析

本文快速解析一下RPS/RFS的基本原理。 RPS-Receive Packet Steering 下面这个就是RPS的原理: 其实就是一个软件对CPU负载重分发的机制。其使能的作用点在CPU开始处理软中断的开始,即下面的地方: netif_rx_internal netif_rece...

2018-04-21 09:07:16

阅读数:1074

评论数:1

Linux FQ 队列实现原理浅析

又到了周六早上,依然是后半夜属于自己的时间。起床,读了几篇古文,准备梳理一下Linux FQ和RPS方面的原理,正好昨天也有人问到我。本文先从FQ开始。 enqueue入队过程 上一张图: 详细描述了fq队列的入队过程,其中着重理解几个数据结构: sock作为键的红黑树:用于关联sk...

2018-04-21 06:13:28

阅读数:213

评论数:3

TCP BBR之全局同步

缘起于一场技术交流,我以一篇短文作为总结。 先给一个TCP魔数: rtt=(1−α)×rtt+α×rttnowrtt=(1−α)×rtt+α×rttnowrtt = (1-\alpha)\times rtt + \alpha \times rtt_{now} 其中αα\alpha是181...

2018-04-14 11:07:11

阅读数:291

评论数:0

去中心化和幂律之间的不可兼容

去中心化和幂律结合在一起,是一个很有意思的topic。   去中心化的动机在于大多数人不希望被第三方约束,只是因为他不信任第三方,然而一旦放开约束,便成就了他们所谓的去中心化,接下来的事情很有意思,他们会很快选出一个他们信任的第三方作为中心… 在任何的自组织网络中,去中心化和幂律是一对矛盾...

2018-04-14 08:38:30

阅读数:234

评论数:0

基于存储证明(Proof of storage)的Permacoin挖矿原理解析

过去的一周让人感觉五味杂陈,心力交瘁,工作非常忙,非常累,非常没有进展,时而芳香,时而谢特,本想着这周末什么也不干撸点没意义的事情度日呢,然而还是觉得把意义拆散来的可靠些。所以依旧很早爬起来总结一下过去一周上下班路上的思考。 序 既然我无法把家里的幸福感代入进工作,我也尽量不把这种工作...

2018-04-14 08:11:47

阅读数:1857

评论数:11

小区外的蒸米粉和Linux RCU锁

一直希望能用一种及其通俗的方式把Linux RCU锁(所谓两阶段可抢占RCU锁)描述出来。之前写过一篇: 《Linux内核RCU(Read Copy Update)锁简析》:https://blog.csdn.net/dog250/article/details/46848649 虽然把代码逻...

2018-04-07 10:58:49

阅读数:420

评论数:0

比特币的匿名问题与解决方案(零知识证明)

我一般不用微信支付,我压根就没有支付宝,我在能不刷卡的时候就不刷卡,我喜欢用现金!因为它是匿名的(我没有那么大额度的支付,所以不会动用武装力量关联我个人和纸钞上的数字代码)。 诉求 你以为我很土吗?不,我从事最新潮的互联网行业,我购买最新最没人用的电子设备,我喜欢想象十年后的东西,当然了,我确...

2018-04-05 07:39:36

阅读数:471

评论数:0

ARP成功能保证IP路由的连通性吗?

如果你发现有人在Linux机器上配置了100个VLAN,并且这100个VLAN使用了同一个IP地址和地址前缀,那么结果不外乎两种: 1. 这个管理员在玩什么trick,奇技淫巧式的把戏; 2. 这个管理员对TCP/IP网络一窍不通。 划分VLAN的目的就是为了隔离广播域,即将网络划分为不同的...

2018-04-05 06:27:39

阅读数:512

评论数:1

密钥分存技术(现代虎符)-如何把密钥存在不同的地方

虎符 上周的一天午后散步,和同事聊起了古代的虎符,就下面这玩意儿: 这玩意儿作为调动军队的凭证在古代发挥了巨大的作用,现代美国依然是采用了类似的方式调动军队,可见,这种将权力分开存储的思想在古今中外是殊途同归的。   那么,作为互联网安全的根基,现代密码学中是如何应用这种思想的呢?这里就...

2018-04-05 05:35:18

阅读数:608

评论数:1

微博上的幂律,为何微信避开了,抖音呢?

我用自己在《快速理解比特币/区块链的原理》里面的一段话开始: 去中心化最根本的特征在于,消除了信息的不对称!而犯罪的根源则在于,利用了信息的不对称。推而广之,越是扁平化的结构,在空间维度上就越不容易看到系统内的低熵体,但是多给点时间,低熵体必然会出现,我认为,低熵体来自于时间维度,而不是空间维度...

2018-03-31 22:24:16

阅读数:706

评论数:0

快速理解比特币/区块链的原理

说实话,关于比特币以及区块链的介绍,目前是太偏金融了,市面上好多本书在IT人眼里都是索然无味,猛一看作者或者译者,全是都是标准的中年西装领带皮鞋短发的金融精英男,或者大龄未婚套装豪车的金融精英女,IT界的关注者则是清一色源码分析的有房有车有贷款的两点一线…毕竟是两个圈子,两种生活,隔行如隔山。可能...

2018-03-31 11:03:38

阅读数:7726

评论数:10

深夜给这个世界添加一点佐料

是时候写点东西了。   其实以下的很多想法都是近期发在朋友圈的,今天下午睡觉时梦见了夏目漱石,帮老婆修改了一篇关于她自己的文言文自我介绍,然后就不淡定了。 各种公司都在清理大龄员工 这个世界会好吗?答案是不会。   世界在400年前才有了进步的概念,此前的世界被认为是停滞的,罗马帝国的庶民...

2018-03-24 21:54:51

阅读数:945

评论数:0

分布式存储 & 分布式处理 古老概念随想

日光之下,并无新事” —《旧约 传道书》 你信不信早就有分布式存储了?至少40年前左右就有了吧。不说概念,咱们说30年前的,虚拟内存! 虚拟内存-物理内存 虚拟内存连续的一片空间,在实际的物理内存地址空间是连续的吗?显然没有!   一开始是段,后来是页或者段页,其实物理内存一直都是分布...

2018-03-24 01:52:52

阅读数:672

评论数:0

使用神奇的xor(异或)解决Storm的Tuple确认问题

日光之下,并无新事” —《旧约 传道书》 Storm作为一个高性能的实时流式数据处理框架,非常优秀,虽然它大多数方面比不上Flink(我没有亲自试,我也是听人说的,但这个人我信任),但我个人而言还是很喜欢它而不是Flink。本文介绍Storm的Tuple确认机制。   由于本文是一篇随...

2018-03-24 00:55:15

阅读数:1419

评论数:1

Kafka设计思想的脉络整理

Kafka是一个被精心设计的东西,我只能这样说。我这里所谓的精心不是说它很完备的实现了某种规范,像个学生那般完成了某个作业,比如JMS,恰恰相反,Kafka突破了类似JMS这种规范性的束缚,它是卓越的,乃yet another JMS。当我用yet…如此称呼一个技术的时候,意味着这玩意儿已经进入了...

2018-03-18 00:44:30

阅读数:1273

评论数:1

初试kafka后的一点感性的想法

偶然的机会吧,就接触到了Kafka,这看样子和我的“本业”是相冲突的。   我并不擅长业务编程,对应用层的业务逻辑处理也是一直无感,也不曾想过在这一层的某某领域大有建树,在APP in anywhere的时代,看样子我是最坚定不移地永不进坑的人,我只想深挖计算机网络底层的技术细节,老实本分地做一...

2018-03-11 00:27:14

阅读数:1464

评论数:0

一个非典型的Linux路由配置方案

上周帮人解决了一个问题,这个问题绝对是非典型性的,采用了非常规的方法。虽然最终的方案非常不符合常规,非常不通用,充满了各种藏得很深的技巧或者说是trick,但是这个问题却是一个学习Linux路由的绝好机会。事后想了很久,还是决定分享出来,本文并不主张使用奇技淫巧去解决通用问题,但是本文主张遇到问题...

2018-03-10 07:34:26

阅读数:3481

评论数:0

从洛伦兹曲线定性地看马太效应的根源

以往之不鉴,来者之可追! —2018/03/04中午做了家乡的扁粉菜后手记 穷的本质是什么?富又意味着什么?你知道为什么我们的贫富差距那么大吗?你知道为什么你那么穷或者那么富吗?是少数富人太恶毒?还是大量穷人太不努力?… 当我们在讨论社会财富分配或者社交网络等话题的时候,往往避...

2018-03-04 20:43:24

阅读数:1578

评论数:0

理解K-D树背后的思想

在介绍nf-HiPAC的时候,我提到了使用多维匹配树的方法,详见: HiPAC高性能规则匹配算法之查找过程:http://blog.csdn.net/dog250/article/details/41220085 利用这一思想,后面我优化了iptables的规则集,详见: iptables高...

2018-02-25 10:38:25

阅读数:2178

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭