[發(fā)明專(zhuān)利]大規(guī)模協(xié)同環(huán)境下的協(xié)同交互優(yōu)化方法

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200710045946.X
• 申請(qǐng)日: 2007-09-13
• 公開(kāi)（公告）號(hào): CN101119365A
• 公開(kāi)（公告）日: 2008-02-06
• 發(fā)明（設(shè)計(jì)）人: 顧寧;張琦煒;楊江明;朱麟
• 申請(qǐng)（專(zhuān)利權(quán)）人: 復(fù)旦大學(xué)
• 主分類(lèi)號(hào): H04L29/06
• 分類(lèi)號(hào): H04L29/06;G06F17/50
• 代理公司: 上海正旦專(zhuān)利代理有限公司
• 代理人: 陸飛;盛志范

1.大規(guī)模協(xié)同環(huán)境下的協(xié)同交互優(yōu)化方法，其特征在于包括以下主要步驟：

步驟1：調(diào)整交互模式

在一個(gè)有著N個(gè)協(xié)同站點(diǎn)的實(shí)時(shí)組編輯環(huán)境中，任意給定一個(gè)整數(shù)M，2＜M＜N，假設(shè) N個(gè)協(xié)同站點(diǎn)分別為S₁，S₂，S₃...，S_N，對(duì)每一個(gè)協(xié)同站點(diǎn)S_i，1≤i≤N，按照以下兩個(gè)步 驟調(diào)整交互模式：

(1)對(duì)來(lái)自于S_j的操作，立即同步，只要它滿(mǎn)足因果就緒條件，0＜i-j＜M或i-j＜M-N；

(2)對(duì)來(lái)自于其它站點(diǎn)的操作，延遲對(duì)它的同步，直到收到一個(gè)來(lái)自于站點(diǎn)S_k的且直接 因果依賴(lài)于它的操作，0＜i-k＜M或i-k＜M-N，那么對(duì)于每一個(gè)協(xié)同站點(diǎn)S_i，1≤i≤ N，其上產(chǎn)生的操作都只可能直接因果依賴(lài)于來(lái)自于站點(diǎn)S_j的操作，0≤i-j＜M或i-j＜M -N，這些操作的直接因果先序向量時(shí)間戳的大小必然≤M；

步驟2：設(shè)立Leader協(xié)同站點(diǎn)，設(shè)定影子操作

(1)選取一個(gè)站點(diǎn)設(shè)為L(zhǎng)eader協(xié)同站點(diǎn)，用于協(xié)調(diào)域內(nèi)各協(xié)同站點(diǎn)上操作的分發(fā)與同 步，并生成一些虛擬的協(xié)同操作，這些站點(diǎn)只用作協(xié)同，不提供用戶(hù)訪問(wèn)修改共享文檔數(shù) 據(jù)的操作界面和工具；

(2)協(xié)同站點(diǎn)上生成的關(guān)聯(lián)與某個(gè)用戶(hù)文檔數(shù)據(jù)操作的虛擬協(xié)同操作，稱(chēng)為該操作的 影子操作，要保證影子操作在某個(gè)操作產(chǎn)生后立即執(zhí)行，中間不會(huì)執(zhí)行任何其它操作；

步驟3：協(xié)同站點(diǎn)上的操作分發(fā)

(1)將用戶(hù)文檔數(shù)據(jù)操作從一個(gè)協(xié)同站點(diǎn)向另一個(gè)協(xié)同站點(diǎn)分發(fā)時(shí)，必須附帶發(fā)送至 少一個(gè)與之相關(guān)的影子操作；唯一的例外：用戶(hù)協(xié)同站點(diǎn)向同一個(gè)穩(wěn)定的實(shí)時(shí)組操作域中 的Leader協(xié)同站點(diǎn)發(fā)送它的本地用戶(hù)文檔數(shù)據(jù)操作時(shí)，不需要附帶相關(guān)的影子操作；

(2)給定一個(gè)Leader協(xié)同站點(diǎn)S_L，假設(shè)O_Doc是S_L上新接收到的一個(gè)用戶(hù)文檔數(shù)據(jù)操作， O_Doc的相關(guān)影子操作并沒(méi)有隨O_Doc一起被發(fā)送到Leader協(xié)同站點(diǎn)S_L上；則：

①O_Doc沒(méi)有在S_L上執(zhí)行過(guò)：S_L應(yīng)盡快地執(zhí)行O_Doc，為它生成一個(gè)影子操作ψ，然后將O_Doc， 附上新生成的虛擬協(xié)同操作ψ，一起向所有的其它協(xié)同站點(diǎn)分發(fā)；

②O_Doc已經(jīng)在SL上執(zhí)行過(guò)：此時(shí)從S_L的歷史操作列表中找到與O_Doc相關(guān)的影子操作，記 為ψ，S_L應(yīng)立即將操作O_Doc，附上ψ，一起向所有的其它協(xié)同站點(diǎn)分發(fā)；

步驟4：協(xié)同站點(diǎn)上的操作同步

(1)本地站點(diǎn)上收到的遠(yuǎn)程操作必須等到因果就緒后才可以被同步；

(2)在協(xié)同站點(diǎn)上，每同步一個(gè)遠(yuǎn)程的用戶(hù)文檔數(shù)據(jù)操作，緊跟著執(zhí)行的總是一個(gè)與 之相關(guān)的影子操作；

(3)給定一個(gè)Leader協(xié)同站點(diǎn)S_L，O是S_L上收到的一個(gè)遠(yuǎn)程用戶(hù)文檔數(shù)據(jù)操作；S_L應(yīng)該盡 可能的推遲對(duì)操作O的同步，如果它在收到操作O的同時(shí)也收到了O的一個(gè)影子操作ψ。