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

Hash 大家都知道,把某个要存储的内容的索引 key 通过某个规则计算一下,算出来一个值,这个值往往范围比原来小,且概率意义上不会冲突。 由于 Hash 计算复杂度往往比查找要快,被大量应用到各种大规模的系统中,特别是分布式系统。具体实践中有几个典型的问题。 问题来源 一致性 Hash 讨...

2016-02-25 11:05:02

阅读数:1402

评论数:0

Linux 中的网桥技术

这里集中讨论的是 Linux 上的网桥功能实现,软件实现主要包括 Linux Bridge,MacVLan/MacVTap 和 OpenvSwitch。硬件实现主要是 SR-IOV。基本上,越硬件实现功能越简单,性能越好。 Linux Bridge 最经典的网桥实现,基本上参考一个传统硬件交换...

2016-02-24 10:18:49

阅读数:1212

评论数:0

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