分布式与云计算总结

《分布式与云计算总结》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、_aMtt{3^nycMapReduce的容错Worker故哞：Master周期性的ping付个worker，.如宋master

2、行，与可用性相反，可靠性是很据吋间间隔而不是任何是可以來进行定义的，如果系统在冷小吋中崩涉hm,那么他的可用性就起过99.9999%，但是它还是岛度不可靠的，与之相反，如装•个系统从來不崩琥，但是要在冷年S月巾停机构个拉期，那么它是茚堍可靠的，但是它的可用性只介98%,因此，这两种诚性邛不相冋•>（3）安全性（safety）指系统偶然出现故除的情况下能止确操作而不会造成任柯火14）可维护性（maintainability）发生故障的系统被恢赶的难益程度•>2、故障分类：故障通常彼分为暂吋的（transient）.问歇的fintermitt

3、ent｝和抒久的（permanent）<>3、使用冗余來掩益故障：如隶系统是容错的，那么它能做的崁好的事情就是对其他进程幻藏故P亨的发牛。.又键技木是使用冗余太掩蛊故羚。冇三种可能：俏息兀余、吋阀冗余和物理冗余。俏息冗余中.添加额外的位可以使错乱的位恢复止常。例如可以介佑输的数据中添加段Hamming码來从传输线路上的噪声中恢复数据，关十利用信息冗汆进行错戊检測和纠止，将在后续内容中叙述。时间冗余中，执行•个动作，如米脔要就再次执行。使用事务就是达神力法的•个例了。如來•个事务巾止，那么它就可以无杏的鱼新执行。当错误是临时性或间馱性吋，时

4、间冗汆特别柯用。TCP/IP协议中的重抟机制，是另夕卜•个例了。物理冗余中，通过添加泐外的装济或进行使系统作为•个整体來容忍部分饥件的失效或故沐成为可能。物理冗氽可以在硬件上也可以在软件上逬行。其巾，••种菩乞的设il•是TMR（三倍•快块冗念，TiplcModularRedundancy）o奔括TN1R的系统中，每个乂键模快中的部件都被复制了三份，采用多数衣决的7/法/确保当某些某块中的单个部件发中故降nJ，系统还可以止确的id行。两种基本的策略用于错误处理过程，•种力*法是4:俏忌块中包含足够的冗余佶息.以便推断出这些数据中肯义冇哪些

5、内界，即使用纠错码的策略。另•种也是包含•些冗余估息，•但是这些佶.9.只能推断出发生了错戊，却推断不出发生了哪些铕K,即使用检错码的策略。使用纠错码的技术通常也被称为前向纠错。DHT的主要思想是：首先，每条义件索引被衣示成•个（K，V）对，K称为乂键字，可以是义件名（或文件的其他描述佶总〉的哈沁侑，v是实呩存砧文件的W点的ip地址（或Vf点的其他描述俏息）。所冇的文竹•索引条目（即所冇的（K.V〉对卿•张大的义件索引哈希衣，P、要输入目如义件的K值，就可以从这张衣中查出所冇Y/储该义件的点地址。然后，再将上面的大义件哈希衣分剡成很多局部

6、小块，按照特^的规则把这些小块的局部哈希农分布到系统中的所冇参与V/点上，使得每个以点负贵维护其中的•块。这样.U点查询文件吋，P、要把鱼询报义路山到相应的W点即可（该W点排护的哈希衣分块中含冇要鱼找的（K、V）对）。Chord里面的基本要素节点ID:NID（nodeidentifier）,衣示•个物理机游，m位的•个数字（m要足够大以保证不同爷点的NID相同的几牟小的可以忽略不讣〉，山以点机器的IP地址通过哈希操作得到。资源ID;KID（keyidentifiers）.原:为键ID，其实际衣示•个资源（因为Key与•个资源value哈希

7、绑义〉，故仵本义中统称资源1D（这样比较肖:观）.m位的•个数字（m要足够大以保证不冋资源的KJD相网的几率小的nJ以忽略不计），由Key通过哈希操作得到。常哈希函数：较之一般哈希函数，节点的加入和离开对夥个系统影响最小，另外还有一些优势在此不赘述。在Chord屮使爪SHA-1来进彳i常晗希计舞Chord环：ChordRing，NID和KID被分配到一个大小力2Am的环上，川丁资源分配（给龙一节点〉和节点分布，以及资源定位（注：在这个环上的。打先我们说资源分配，资源被分配到NID>=KID的节点上，这个节点成力k的后淋.节点，足环上从k

8、起觖时针方叫的第一个节点，id7jsuccessor（k）a节点分布则彻时针格节点N由大到小放在这个坏丄。m=（、的环，有10个节点，5个资源，K10的后縱节点力N14，也就足说K10被分配给