聊聊jump consistent hash

2017-11-11
阅读 5 分钟
6.3k
jump consistent hash是一致性哈希的一种实现,论文见A Fast, Minimal Memory, Consistent Hash Algorithm经典的一致性哈希算法来自Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Webjump consistent hash与之的主要区别是节点可以扩容,但是不会移除...

聊聊replication的方式

2017-10-23
阅读 5 分钟
10.4k
replication和partition/sharding是分布式系统必备的两种能力。具体详见复制、分片和路由.对于海量数据来说,replication一方面可以增加冗余,保证系统可用性,一方面还可以提升读取的效率。本文主要聚焦于replication,即假设每个node都足以存下整个副本。

为什么CAP不可兼得

2016-12-21
阅读 1 分钟
2.8k
为何在分布式环境下CAP三者不可兼得?对此问题可做棋盘推演,这样问题的关键转换为:假设存在网络分区的情形,若已得到P,即容忍网络分区的存在,那么C和A是否可以兼得。可以分为两种情形来进行进一步推演。情形一:如果在这个分布式系统中数据无副本,那么系统必然满足强一致性条件,因为只有独本数据,不会出现数据不...

SpringCloud分布式开发五大神兽

2016-04-28
阅读 2 分钟
59.6k
SpringCloud分布式开发五大神兽 服务发现——Netflix Eureka 客服端负载均衡——Netflix Ribbon 断路器——Netflix Hystrix 服务网关——Netflix Zuul 分布式配置——Spring Cloud Config Eureka 一个RESTful服务,用来定位运行在AWS地区(Region)中的中间层服务。由两个组件组成:Eureka服务器和Eureka客户端。Eureka服务器用作...

服务发现方案梳理及NetflixEureka简介

2016-04-15
阅读 9 分钟
13.8k
问题 CAP满足哪几部分 failover方式是怎样 语言机制 服务发现梳理 Open-Source Service Discovery zk方案-对后端系统规模上升的一些思考 DNS最原始的配置文件和 DNS 来做服务发现,Host、端口都是写在配置文件里的,发生变更的时候只能修改配置文件并重启服务。所以当某台机器挂掉的时候,依赖它上面服务的其他系统也都...