《一个协同编辑器通信层设计与实现》由会员分享，可在线阅读，更多相关《一个协同编辑器通信层设计与实现（88页珍藏版）》请在金锄头文库上搜索。
1、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 月一个协同编辑器通信层的设计与实现摘要本文研究容错协同编辑通信层最主要的目的在于透明地进行容错故障的恢复，尽可能地减少由于回滚
2、产生的计算量，为实时协同编辑系统提供一个可靠的通信层。本文引入故障检测器，建立实时编辑的容错模型，给出相关算法。然后在容错通信模型的基础上，结合实时编辑系统进程失效和链路失效的特点，提出了处理容错实时编辑系统的报文控制的解决方案，通过编辑距离和文档相似度减少网络数据的流量，提高系统可靠性的效率。另一方面，在复制式容错环境下，按照分割理论对网络异常导致的网络分割进行讨论，并用k 一致性理论来解释网络分割和网络合并路径的存在性，探索了容错k 一致性的解决方法。在行文结构上，本文首先对Z O f f i c e 实时编辑系统通信进行了需求分析。然后介绍相关技术，提出了实时编辑的容错模型，结合k 一致
3、性理论分析了网络分割现象。接下来，借助编辑距离和文档相似度，以提高容错报文的效率为主线，设计了一种容错报文的方案，并通过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 , 报文控制，网络分割作者
4、：王书斌导师：钱培德指导教师：吕强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
5、 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 r
6、t 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
7、 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
8、 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
9、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
10、 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 s
11、r 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
12、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
13、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
14、 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
15、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 y
16、L 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
