HASH GAME - Online Skill Game GET 300

　　在电子商务中积累的大量基础性设施和各类先进技术,很早地进入了云计算领域,并在提供计算、存储等服务方面处于领先地位。Amazon开发并提供了一系列云计算服务这些云计算服务共同构成了AmazonWebService(AWS),Amazon的系统采用完全的分布式、去中心化的架构作为底层存储架构的Dynamo也同样采用了无中心的模式Dynamo只支持简单的键/值(key/value)方式的数据存储,不支持复杂的查询Dynamo中存储的是数据值的原始形式,即按位存储,,高可靠、高可用且具有良好容错性的系统。下图列举了Dynamo设计时面临的主要问题及所采取的解决方案。问题采取的相关技术数据均衡分布改进的一致性哈希算法数据备份参数可调的弱quorum机制数据冲突处理向量时钟(VectorClock)成员资格及错误检测基于Gossip协议的成员资格和错误检测临时故障处理Hintedhandoff(数据回传机制),。preferencelistcoordinator存储与某个特定键值相对应的数据的节点列表执行一次读或写操作的节点通常,coordinator是preferencelist上的第一个节点两个基本概念8Dynamo采用了分布式的数据存储架构,均衡的数据分布可以保证负载平衡和系统良好的扩展性。因此,如何在各个节点上数据的均衡性是影响Dynamo性能的关键问题。Dynamo中使用改进后的一致性哈希算法,并在此基础上进行数据备份,以提高系统的可用性。(DistributedHashTable,DHT)协议之一,于1997年由麻省理工学院提出。一致性哈希算法通过修正简单哈希算法,解决了网络中的热点问题,使得DHT可以线P环境中。,还能保证在添加或删除设备节点时只会影响到其在哈希环中的前驱设备节点,而不会对其他设备节点产生影响。一致性哈希算法可以大大降低在添加或删除节点时引起的节点间的数据传输开销数据均衡分布的问题