关闭

分布式系统中的算法设计(一) -- 一致性 Hash

Hash 大家都知道,把某个要存储的内容的索引 key 通过某个规则计算一下,算出来一个值,这个值往往范围比原来小,且概率意义上不会冲突。 由于 Hash 计算复杂度往往比查找要快,被大量应用到各种大规模的系统中,特别是分布式系统。具体实践中有几个典型的问题。 问题来源 一致性 Hash 讨论地已经很多,基本故事就是分布式存储系统中,通过 Hash 来决定内容存到哪个节点上。...
阅读(891) 评论(0)

Linux 中的网桥技术

这里集中讨论的是 Linux 上的网桥功能实现,软件实现主要包括 Linux Bridge,MacVLan/MacVTap 和 OpenvSwitch。硬件实现主要是 SR-IOV。基本上,越硬件实现功能越简单,性能越好。 Linux Bridge 最经典的网桥实现,基本上参考一个传统硬件交换机的功能来实现,自学习转发表,支持 STP。 物理网卡可以绑定到 LB 上,通过混杂模式...
阅读(923) 评论(0)
    个人资料
    • 访问:296367次
    • 积分:3909
    • 等级:
    • 排名:第8547名
    • 原创:106篇
    • 转载:0篇
    • 译文:1篇
    • 评论:51条
    最新评论