Netfilter,iptables/OpenVPN/TCP guard:-( - CSDN博客

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

提示

确定要删除当前文章？

取消删除