keyboard2000-优快云博客

原创五个常用好用的数据结构(BloomFilter、Hyperloglog等)

维基百科上列的一些probabilistic data structures：Bloom filter、Count–min sketch、Cuckoo filter、HyperLogLog、Kinetic hanger、Kinetic heater、Locality-sensitive hashing、MinHash、Quotient filter、Random binary tree、Rando...

2019-06-11 12:46:27 2268

原创 istio envoy中的网络层(network layer)filter实现机制

本文缘起于微信群上讨论的”L3/L4层过滤器形成Envoy核心的连接管理功能“，本人对这个说法有点疑问，除了LVS这种，一般的中间件都是四层或七层实现呀，涤大一口咬定envoy是有L3网络层过滤器这个说法，本人对envoy不大了解，只能找google问下，找答案之前也有怀疑是不是基于linux 的 netfilter实现的。envoy流量劫持机制经过一番查找后，终于有了答案：iptable(...

2019-06-09 09:10:04 1544

转载动态追踪技术漫谈

关于作者大家好，我是章亦春，网名 agentzh。很多朋友可能是通过我做的一些开源项目了解到我的，比如我创立的 OpenResty 开源项目，再比如我编写的很多 Nginx 的第三方模块，我从大学时代就开始贡献的 Perl 开源模块，以及最近一些年写的很多 Lua 方面的库。我的兴趣比较广泛，喜欢抽象层次很高也比较花哨的东西，比如函数式和逻辑式编程语言；同时又对很底层的东西非常感兴趣，比如操作系...

2019-06-08 10:41:51 400

原创谈谈应用Zookeeper选主的脑裂问题

HDFS的NameNode使用主备架构实现高可用，主备选举通过zookeeper作协调器实现。选举由zkfc组件（zkfc与NameNode同一台机器，属于两个不同的进程）发起，选主流程：会尝试在 Zookeeper上创建一个路径为/hadoop-ha/${dfs.nameservices}/ActiveStandbyElectorLock 的临时节点，Zookeeper 的写一致性会保证最终只会...

2019-06-08 10:28:29 1466 1