Flannel作为容器和Kubernetes网络虚拟化插件,为多机集群的容器间通信提供了支持,目前有3种后端类型。这里我先简单分析Docker和Kubernetes的网络通信原理和问题,然后再分析Flannel的解决方案。

Read More

这里主要讲讲操作系统底层网络模块的一些概念和工作流程,了解数据在操作系统层面如何传输和转换,以及虚拟网络的构造和原理。

Read More

文件是磁盘信息的抽象概念,使用户不用了解实际磁盘工作方式等细节,而文件系统则是对文件在磁盘上的存储进行规范,同时为用户访问文件提供接口。这里主要描述文件系统的一些概念,工作原理和实现方法。

Read More

snappy是google开源的压缩算法实现,通过测试表明snappy拥有极高的性能表现,但google并没有发表相关论文,可以认为snappy是一个工业算法。snappy借鉴了LZ77的思路,LZ77的匹配过程时间复杂度过高,google对其做了许多优化。在讲snappy之前,我先简单说明LZ77的基本思想。

Read More

由艾萨克森撰写的《爱因斯坦传》脱胎于爱因斯坦文稿计划,取材于爱因斯坦及其家族生前的文稿信件,是目前最权威真实的爱因斯坦传记。他是20世纪最伟大的科学家之一,推翻牛顿力学的变革者,直面量子论的坚守者,原子弹的提倡者和扼制者。宇宙万物,小到尘埃,大至恒星皆运转在他的理论之下。这位伟人的传奇一生宛若画卷一般徐徐展开,不知觉中看得热泪盈眶。

Read More

布隆过滤器是一种空间高效的数据结构,用于判断一个元素是否位于集合中,但空间高效是有代价的。它基本实现方式是把元素计算成一个小序列存到数据结构中,多个序列有一定几率会在数据结构中重叠,所以有一定几率会判断错误,而且数据转换成序列后是不可逆的。所以,该数据结构一般用于容错高的场景,作为一个额外的数据结构来判断元素是否在集合中。

Read More

随着毕业的钟声敲响,学生们纷纷离开校园跃入人海,是坚守家乡,抑或去往城市,人生有路,各自精彩。当经历社会的磨难,他们将变成怎样的人呢?又是否后悔当初的决定?『知晓天空之蓝的人啊』讲述的正是一群中年人与年轻人对人生之路的选择与思考的故事。

Read More

AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. I will try to implement it and log in this article. You can find the source code in here.

Read More

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×