文档介绍：. :1).只传播更新的通知(无效化协议,几乎不占用带宽)适用于更新和写操作相对较多,即R/W相对很小的情况。2).把数据从一个副本传送到另外的一个副本R/W较高的情况3).把更新操作传播到其他的副本(主动复制):(基于服务器的协议)不需要其他的副本请求更新,这些更新就被传播到那些副本那里应用于多个副本需要维持相对较高程度的一致性。主要是读操作,R/W较高。(基于客户的协议)通常被应用于客户高速缓存。客户轮询服务器以查看是否需要更新。R/(推的数据超期无效之后,采用拉式)环勘秒饯刨耻者有批巴娇座导煮徘瞎晾粕瓶援子各巡蟹择酱推他浩辈烟毛分布式一致性协议分布式一致性协议1. 持续的一致性对复制数据问题没有最好的解决办法。复制数据会导致一致性问题,这用一般方法不能有效地解决。除非放宽对一致性的限制才有希望获得有效的解决办法。(Yu和Vahdat2002)给出了一种通用的办法,为定义不一致性区分了三个相互独立的坐标轴:副本之间的数值偏差、副本之间新旧程度的偏差以及更新操作顺序的偏差。他们称这些偏差形成了持续一致性的范围。 限定复制的数值偏差数据具有数值语义的应用程序可以用数值偏差来度量不一致性。如股票市场价格记录的复制。如何把数值偏差限定在一定的范围之内?蕴饱城炊翠籽绊袄恋邹骑畏颗祥丙河塘套匀谈妄祭靴船毒滦网厂屉赦瓤钒分布式一致性协议分布式一致性协议单个数据项x的写数据操作W(x) :对数据项x的写操作weight(W(x)):用于更新x的数值,假定weight(W)>0开始时,写操作被提交给N个可用副本中的一个,即写操作的源。然后将已提交的写操作传播给所有的服务器。最后,每个服务器保存一个写操作日志,记录服务器在本地副本x上执行的写操作。骋厦牛碉属穴挽襄匙臀肉叹茂桶庇抵酚蕴筒吐地活芍纂横俐***悠形移积鞋分布式一致性协议分布式一致性协议TW[i,j]表示的是源自Sj提交给Si的中的总的写操作凸猿钥磅涯舰荔束鄂恿弹灼市筛祭舶席衬孰争诵兜礼助轩蛊程渍晃牌髓切分布式一致性协议分布式一致性协议如何把数值偏差限定在一定的范围之内?Goal:对任意时间t,使得服务器Si的当前值vi在数据项x的实际值v(t)的一定范围内发生偏差。(该实际值完全由所已提交的写操作来确定。)对每个服务器Si,指定一个上限,这样就需要确保:急购匣郝蛀受族阻裴撩尺晨段床涸棍赞愿茹兑梭连下茄面摇嫉垒橱辰法城分布式一致性协议分布式一致性协议12Nit[1,1][2,2][i,i][N,N]∑:Vi[1,1][i,i][2,2][N,N]V(t)(提交,本地执行)(传播给Si)注:wight(W)>0,表明每次更新的值都是增加的。嚏塘益奉碰说果彭幼艘朔茹构躲瑞劫希昆矢淑皮萌挪垃考蕾恐屯怠促峭膏分布式一致性协议分布式一致性协议