资源预览内容
第1页 / 共88页
第2页 / 共88页
第3页 / 共88页
第4页 / 共88页
第5页 / 共88页
第6页 / 共88页
第7页 / 共88页
第8页 / 共88页
第9页 / 共88页
第10页 / 共88页
亲,该文档总共88页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
V9 5 6 S 3 0 委纠犬学硕士学位论文( 2 0 0 6 届)一个协同编辑器通信层的 设计与实现T h eD e s i g na n dI m p l e m e n t a t i o no f aC o o p e r a t i v eE d i t i n gC o m m u n i c a t i o nT i e r研究生姓名王书斌指导教师姓名钱培德( 教授)专业名称计算机应用技术研究方向分布式计算沦文提交I - j 9 J2 0 0 6 年4 月一个协同编辑器通信层的设计与实现摘要本文研究容错协同编辑通信层最主要的目的在于透明地进行容错故障的恢复,尽可能地减少由于回滚产生的计算量,为实时协同编辑系统提供一个可靠的通信层。本文引入故障检测器,建立实时编辑的容错模型,给出相关算法。然后在容错通信模型的基础上,结合实时编辑系统进程失效和链路失效的特点,提出了处理容错实时编辑系统的报文控制的解决方案,通过编辑距离和文档相似度减少网络数据的流量,提高系统可靠性的效率。另一方面,在复制式容错环境下,按照分割理论对网络异常导致的网络分割进行讨论,并用k 一致性理论来解释网络分割和网络合并路径的存在性,探索了容错k 一致性的解决方法。在行文结构上,本文首先对Z O f f i c e 实时编辑系统通信进行了需求分析。然后介绍相关技术,提出了实时编辑的容错模型,结合k 一致性理论分析了网络分割现象。接下来,借助编辑距离和文档相似度,以提高容错报文的效率为主线,设计了一种容错报文的方案,并通过O P N E T 进行仿真实验测试。然后,基于以上研究分析,设计了通信协议和各种数据结构,实现了Z O f f i c e 的容错通信层。最后,对Z O f f i c e 容错通信层进行了测试,分析并讨论了系统可用度、M T T R 可靠性指标。本文在C S C W 容错通信层上作了一些探索,如容错通信模式和进程转换、容错报文控制、k 一致性理论在网络分割中的运用等,可以为同类的容错系统提供参考,具有一定的借鉴意义。关键字:容错,C S C W , 报文控制,网络分割作者:王书斌导师:钱培德指导教师:吕强A s b r a c tT h eD e s i g na n dI m p l e m e n t a t i o no faC o o p e r a t i v eE d i t i n gC o m m u n i c a t i o nT i e rT h eD e s i g na n dI m p l e m e n t a t i o no faC o o p e r a t i v eE d i t i n gC o m m u n i c a t i o nT i e rA b s t r a c tn 地m a i np u r p o s ef o rt h ef a u l t - t o l e r a n tc o o p e r a t i v ee d i t i n gs y s t e ml i e si nt h et r a n s p a r e n tf a u l tr e c o v e r , c u t t i n gd o w nt h er o l l b a c kc o m p u t i n g 鼬m u c h 懿p o s s i b l e ,o f f e r i n gar e l i a b l ec o m m u n i c a t i o nt i e rf o rt h es y s t e m A f t e rp r o p o s i n gaf a u l td e t e c t o r , t h ef a u l t - t o l e r a n tm o d e li sb u i l tu pa n dt h ec o r r e s p o n d i n ga l g o r i t h m sa l ep r e s e n t e d B a S e do naf a u l t - t o l e r a n tm o d e l ,t h ep a p e rb r i n g su pas o l u t i o nt oc e n t r e lt h em e s s a g ep a c k a g ew i t hc o n s i d e r a t i o no ft h ef e a t u r eo ft h ep r o c e s sf a i l u r ea n dt h el i n kf a i l u r ei nf a u l t - t o l e r a n te d i t i n gs y s t e m B ym e a S u r i n gt h ee d i td i s t a n c ea n dd o c u m e n ts i m i l a r i t y , t h ed a t af l o wi nt h en e t w o r ki sr e d u c e da n dt h ee f f i c i e n c ya n dt h er e l i a b i l i t ya r et h e r e f o r er a i s e du p O nt h eo t h e rs i d e ,b a s e do nt h er e p l i c a t i o na r c h i t e c t u r e ,t h en e t w o r ka b n o r m i t yl e a d st ot h en e t w o r kp a r t i t i o nw h i c ht h ep a p e ra n a l y z e s A n db yt h ek - c o n s i s t e n c et h e o r y , t h e r ea r ee x p l a n a t i o na n dt h em e r g i n gp a t hf o r t h en e t w o r kp a r t i t i o n F r o mt h ep O 谶o fv i e wo ft h ep a p e 舔t h er e q u i r e m e n ta n a l y z e so ft h ec o o p e r a t i v ee d i t i n gs y s t e mf o rZ - O f f i c ea r ef i r s t l yi n t r o d u c e d S e c o n d l y , af a u l t - t o l e r a n tm o d e li sb r o u g h tf o r w a r da n dt h en e t w o r kp a r t i t i o nb a s e do nk - c o n S i s t e n c et h e o r yi sr e a n a l y z e d 。T h i r d l y , b ym e a s u r i n gt h ee d i td i s t a n c ea n dd o c u m e n ts i m i l a r i t y , as o l u t i o nf o rr e d u c i n gm e s s a g ep a c k a g ei sd e s i g ni nl i n ew i mt h ee f f i c i e n c yo ft h es y s t e ma n dt e s t e db yO P N E Tm o d e l e r F o u r t h l y , c o m m u n i c a t i o np r o t o c o l sa n dd a t as t r u c t u r e sa l ed e s i g n e df o ri m p l e m e n t i n gt h ef a u l t - t o l e r a n tc o o p e r a t i v ee d i t i n gc o m m u n i c a t i o nt i e r F i n a l l y , t h ef a u l t - t o l e r a n tc o o p e r a t i v ee d i t i n gc o m m u n i c a t i o nt i e ri st e s t e da n di t sp e r f o r m a n c eo ft h es y s t e ma v a i l a b i l i t ya n dM T T Ra r ee v a l u a t e d T 嫩st h e s i sd i s c u s s e sa n di m p l e m e n t st h ep r a c t i c a li s s u e so faf a u l tt o l e r a n c ei nas p e c i a lC S C Ws y s t e m S u c hi s s u e sa r et h ef a u l t - t o l e r a n tm o d e l ,t h ep r o c e s st r a n s a c t i o n ,m e s s a g e p a c k a g ec o n t r o l ,a n dt h ea p p l i c a t i o no ft h ek - c o n s i s t e n c et h e o r yi nt h ef a u l t - t o l e r a n ts y s t e m I th o p e f u l l yi sh e l p 锚f o rt h ed e v e l o p e r si nt h er e l a t i v ef i e l d s K e y w o r d s :f a u l tt o l e r a n t , c s c w , p a c k a g ec o n t r o l ,n e t w o r kp a r t i t i o nW r i t t e nb yW a n gS h u b i nS u p e r v i s e db yQ i a nP e i d eD i r e c t e db yL vQ i a n gH插图1 1 编辑器基本框架2 1 可靠群组通信层次结构,2 2 混合式体系结构3 1 一次协同操作正常的交互过程3 2 。饮协同操作进程异常的交互过程3 3 一次协同操作链路异常的交互过程3 4 协同容错通信层框架结构3 5 容错模式图3 6 进程状态转换图3 7 容错分割3 8C S C w 网络故障树3 9 令牌状态转换图3 1 0 网络分割树3 1 1 州络分割树举例3 1 2k = l 时网络分割的映射过程3 1 3k = 2 时网络分割的映射过程3 1 4B e r m u d a 三角形B 的构造3 1 5B e r m u d a - - - 角形B 的构造3 1 66 种K u h n st r i
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号