流水号的获取在单机版的程序中只需要简单的递增就可以解决。但是在分布式系统中存在多个客户端同时请求同一个流水号的问题，如果处理不好容易导致多个客户端获得同一个流水号。解决方案一 在Oracle数据库中有专门的序列管理sequence，具体的介绍在网上可以找到很多。但是在实际使用中存在很多的问题：...
分类：
其他好文 时间：
2014-11-21 12:34:54
阅读次数：
412
在一个复制系统中，为了保持一致性，各个replicated server是串行执行，这样性能上就会比只有一台server的系统慢，因为只有一台server可以进行并行处理。如果在复制系统中各个server也能进行并行处理的话， 这将是很大的进步。
但是如果各个线程之间没有共享变量的话，在复制系统的每个server上进行并行处理也是可行的，实际上以前很多复制系统并行处理都是基于这一点去做的。
...
分类：
系统相关 时间：
2014-11-20 00:11:24
阅读次数：
335
一致哈希算法(Consistent Hashing Algorithms)是一个分布式系统中常用的算法。传统的Hash算法当槽位(Slot)增减时，面临所有数据重新部署的问题，而一致哈希算法确可以保证，只需要移动K/n份数据(K为数据总量, n为槽位数量)，且只影响现有的其中一个槽位。这使得分布式系统中面对新增或者删除机器时，能够更快速的处理更改请求。本文将用Java实现一个简单版本的一致哈希算法...
分类：
编程语言 时间：
2014-11-19 18:36:25
阅读次数：
300
3 分布式系统3.5 容错故障检测：心跳协议；当机器发生故障时，需要将上面的服务迁移到其他服务器上，为了保证强一致性，需要确保故障机器不再提供服务；主要问题：正常机器和故障机器之间需要对“故障机器是否应该被认为发生故障而停止服务”达成一致。异步网络中多态机器无法达成一致。租约：带有超时时间的一种授权...
分类：
其他好文 时间：
2014-11-19 10:44:56
阅读次数：
180
1，什么是Paxos算法？Paxos算法是分布式计算领域中一个非常重要的算法，主要解决分布式系统如何就某个值（决议）达成一致的问题。一个典型的场景是分布式数据库的一致问题：如果分布式数据库的各个节点初始状态一致，又能执行相同的操作序列，那么最后能达到一个一致的状态。但是如何保证在每个节点上执行相同的...
分类：
其他好文 时间：
2014-11-18 13:22:25
阅读次数：
225
认证完成后，下一步就是关联（Association）。工作站与基站进行关联，以便获得网络的完全访问权。关联属于一种记录（record keeping）过程，它让分布式系统（Distribution System）得以记录每个移动式工作站的位置，以便将传送给移动式工作站的帧，转送给正确的基站。形成关联之后，基站必须为该移动式工作站在网络上注册，如此一来，发送给该移动式工作站的帧，才会转送至其所属基站。其中一种注册方式是送出一个ARP信号，让该工作站的MAC地址得以跟与基站连接的交换端口形成关联。...
分类：
其他好文 时间：
2014-11-17 21:22:12
阅读次数：
200
开源软件近年来已变为构建一些大型网站的基础组件。并且伴随着网站的成长，围绕着它们架构的最佳实践和指导准则已经显露。这篇文章旨在涉及一些在设计大型网站时需要考虑的关键问题和一些为达到这些目标所使用的组件。上篇文章介绍了Web分布式系统设计准则和基本原理，本文介绍构建快速、可伸缩数据访问的组件。（上文）...
分类：
Web程序 时间：
2014-11-17 21:03:36
阅读次数：
299
开源软件近年来已变为构建一些大型网站的基础组件。并且伴随着网站的成长，围绕着它们架构的最佳实践和指导准则已经显露。这篇文章旨在涉及一些在设计大型网站时需要考虑的关键问题和一些为达到这些目标所使用的组件。本文主要关注于Web系统，然而其中的一些内容同样适用于其他分布式系统。1、Web分布式系统设计准则...
分类：
Web程序 时间：
2014-11-17 20:57:53
阅读次数：
330
1. 概述Zookeeper是Hadoop的一个子项目，它是分布式系统中的协调系统，可提供的服务主要有：配置服务、名字服务、分布式同步、组服务等。它有如下的一些特点：简单Zookeeper的核心是一个精简的文件系统，它支持一些简单的操作和一些抽象操作，例如，排序和通知。丰富 Zookeeper的原语...
分类：
其他好文 时间：
2014-11-16 18:39:01
阅读次数：
249
分布式系统: 其组件分布在联网的机器上，组件之间通过消息传递进行通信和动作协调的系统。 体系结构：一个体系结构是用独立的制定的组件以及这些组件之间的关系表示的结构。 中间件：分层的思想下，将计算机系统由...
分类：
其他好文 时间：
2014-11-15 18:59:29
阅读次数：
215
