一種主備數(shù)據(jù)同步方法、裝置和系統(tǒng)的制作方法
【專利摘要】本申請(qǐng)公開了一種主備數(shù)據(jù)同步方法、裝置和系統(tǒng)，該方法包括：主寫點(diǎn)保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；當(dāng)執(zhí)行所述主寫點(diǎn)同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。本發(fā)明能夠提高數(shù)據(jù)同步的實(shí)時(shí)性，減小帶寬浪費(fèi)。
【專利說明】一種主備數(shù)據(jù)同步方法、裝置和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本申請(qǐng)涉及互聯(lián)網(wǎng)【技術(shù)領(lǐng)域】，特別涉及一種主備數(shù)據(jù)同步方法、裝置和系統(tǒng)。
【背景技術(shù)】
[0002]隨著全球互聯(lián)網(wǎng)業(yè)務(wù)的不斷發(fā)展,用戶原創(chuàng)內(nèi)容(User Created Content,UGC)業(yè)務(wù)正在日漸崛起，引起了業(yè)界的廣泛關(guān)注。UGC是一種用戶使用互聯(lián)網(wǎng)的方式，即由原來的以下載為主變成下載和上傳并重。社區(qū)網(wǎng)絡(luò)、視頻分享和博客等都是UGC的主要應(yīng)用形式。
[0003]為了安全運(yùn)營(yíng)，在進(jìn)行UGC系統(tǒng)設(shè)計(jì)時(shí)會(huì)引入容災(zāi)方案，要求至少有兩份可用的完整數(shù)據(jù)拷貝，其中一個(gè)數(shù)據(jù)拷貝是主寫點(diǎn)，所有的寫操作都只更新主寫點(diǎn)的數(shù)據(jù)，然后由主寫點(diǎn)將更新的數(shù)據(jù)實(shí)時(shí)同步到其它數(shù)據(jù)拷貝，從而保證每一個(gè)數(shù)據(jù)拷貝都能獨(dú)立的提供實(shí)時(shí)訪問服務(wù)。
[0004]參見圖1，圖1是現(xiàn)有技術(shù)UGC數(shù)據(jù)同步過程示意圖，包括兩份數(shù)據(jù)拷貝:數(shù)據(jù)拷貝1、數(shù)據(jù)拷貝2。其中，數(shù)據(jù)拷貝I是主寫點(diǎn)，在主寫點(diǎn)中記錄有主本地序號(hào)(Locaiseq)和數(shù)據(jù)拷貝2對(duì)應(yīng)的對(duì)端序號(hào)(PeerSeq)，主LocalSeq用來記錄主寫點(diǎn)中本地號(hào)段的數(shù)據(jù)狀態(tài)序號(hào)，PeerSeq是主寫點(diǎn)用來記錄數(shù)據(jù)拷貝2中的本地號(hào)段的數(shù)據(jù)狀態(tài)序號(hào)，如果還存在其它數(shù)據(jù)拷貝，例如數(shù)據(jù)拷貝3，則主寫點(diǎn)中還需要記錄數(shù)據(jù)拷貝3對(duì)應(yīng)的PeerSeq。另外，在數(shù)據(jù)拷貝2中，記錄有從LocalSeq，用來記錄本地號(hào)段的數(shù)據(jù)狀態(tài)序號(hào)。
[0005]如圖1所示，當(dāng)在主寫點(diǎn)成功完成一個(gè)寫更新操作(包括增加、刪除、修改)后，會(huì)記錄該序號(hào)為主LocalSeq的更新數(shù)據(jù)信息，并將主LocalSeq加I。當(dāng)主寫點(diǎn)檢測(cè)到主LocalSeq大于PeerSeq時(shí),會(huì)主動(dòng)發(fā)起同步操作,假設(shè)當(dāng)前主寫點(diǎn)的PeerSeq等于η,則主寫點(diǎn)會(huì)把序號(hào)為n+1的更新數(shù)據(jù)信息攜帶在同步報(bào)文中發(fā)送給數(shù)據(jù)拷貝2，并等待接收數(shù)據(jù)拷貝2返回的回應(yīng)報(bào)文，如果在設(shè)定時(shí)間內(nèi)沒有收到數(shù)據(jù)拷貝2返回的回應(yīng)報(bào)文，則重新發(fā)送攜帶對(duì)應(yīng)于序號(hào)為n+1的更新數(shù)據(jù)信息的同步報(bào)文給數(shù)據(jù)拷貝2 ;如果在設(shè)定時(shí)間內(nèi)收到數(shù)據(jù)拷貝2返回的回應(yīng)報(bào)文，則根據(jù)回應(yīng)報(bào)文中攜帶的序號(hào)更新主寫點(diǎn)的PeerSeq。此后，如果主LocalSeq仍然大于PeerSeq，則主寫點(diǎn)會(huì)繼續(xù)執(zhí)行下一個(gè)序號(hào)的更新數(shù)據(jù)信息的同步操作。
[0006]從圖1可以看出，現(xiàn)有技術(shù)的UGC數(shù)據(jù)同步過程采用一問一答的方式，同時(shí)只能同步一份更新數(shù)據(jù)信息，嚴(yán)重影響數(shù)據(jù)實(shí)時(shí)性。另外，一問一答方式使得整個(gè)同步系統(tǒng)的最大同步速率受到網(wǎng)絡(luò)帶寬的影響，無法突破上限；而且還可能因?yàn)闆]有及時(shí)收到回應(yīng)報(bào)文而導(dǎo)致的對(duì)同一份數(shù)據(jù)的重復(fù)發(fā)送，從而增加無效數(shù)據(jù)；而無效數(shù)據(jù)的增加會(huì)導(dǎo)致帶寬成本增加，浪費(fèi)網(wǎng)絡(luò)帶寬。

【發(fā)明內(nèi)容】

[0007]有鑒于此，本發(fā)明的目的在于提供基于滑動(dòng)窗口的數(shù)據(jù)同步方法，該方法能夠提高數(shù)據(jù)同步的實(shí)時(shí)性，減小帶寬浪費(fèi)。
[0008]為了達(dá)到上述目的，本發(fā)明提供的技術(shù)方案為:[0009]一種主備數(shù)據(jù)同步方法，該方法包括:
[0010]主寫點(diǎn)保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；
[0011]設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；
[0012]根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；
[0013]當(dāng)執(zhí)行所述主寫點(diǎn)同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。
[0014]一種主寫點(diǎn)，該主寫點(diǎn)包括:存儲(chǔ)單元、設(shè)置單元、同步單元；
[0015]所述存儲(chǔ)單元，用于保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；
[0016]所述設(shè)置單元，用于設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；
[0017]所述同步單元，用于根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；用于執(zhí)行同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。
[0018]—種主備數(shù)據(jù)同步系統(tǒng)，該系統(tǒng)包括:一個(gè)主寫點(diǎn)和一個(gè)或多個(gè)備份點(diǎn)；
[0019]所述主寫點(diǎn)，用于保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；用于設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；用于執(zhí)行同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)；
[0020]所述備份點(diǎn)，用于接收主寫點(diǎn)同步來的更新數(shù)據(jù)信息。
[0021]由上面的技術(shù)方案可知，本發(fā)明中，預(yù)先設(shè)定滑動(dòng)窗口長(zhǎng)度M ;當(dāng)主寫點(diǎn)將更新的數(shù)據(jù)同步到備份點(diǎn)(除主寫點(diǎn)外的任一數(shù)據(jù)拷貝)的過程中，主寫點(diǎn)中最大允許同時(shí)存在M組更新數(shù)據(jù)信息沒有相應(yīng)的回應(yīng)報(bào)文，而備份點(diǎn)則只需依次接收主寫點(diǎn)的同步來的更新數(shù)據(jù)信息并進(jìn)行數(shù)據(jù)處理。由于主寫點(diǎn)可以連續(xù)同步多組更新數(shù)據(jù)信息到備份點(diǎn)，而不必每同步一個(gè)更新數(shù)據(jù)信息都等待回應(yīng)，因此可以提高數(shù)據(jù)同步的實(shí)時(shí)性，另外，也可以避免因沒有及時(shí)收到回應(yīng)而導(dǎo)致主寫點(diǎn)對(duì)同一份數(shù)據(jù)的重復(fù)發(fā)送，因而也能夠減少無效數(shù)據(jù)和帶寬浪費(fèi)。
【專利附圖】

【附圖說明】
[0022]圖1是現(xiàn)有技術(shù)UGC數(shù)據(jù)同步過程示意圖；
[0023]圖2是本發(fā)明實(shí)施例主備數(shù)據(jù)同步方法的流程示意圖；
[0024]圖3是本發(fā)明實(shí)施例提供的主寫點(diǎn)的結(jié)構(gòu)示意圖；
[0025]圖4是本發(fā)明實(shí)施例主備數(shù)據(jù)同步系統(tǒng)的架構(gòu)示意圖。
【具體實(shí)施方式】
[0026]為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，下面結(jié)合附圖并舉實(shí)施例，對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明。[0027]本發(fā)明的主要思想是:允許主寫點(diǎn)同時(shí)同步多組更新數(shù)據(jù)信息到其它數(shù)據(jù)拷貝，利用滑動(dòng)窗口控制主寫點(diǎn)執(zhí)行同步更新數(shù)據(jù)信息到其它數(shù)據(jù)拷貝。
[0028]為了便于描述，本申請(qǐng)文件中，也將除主寫點(diǎn)以外的每個(gè)數(shù)據(jù)拷貝稱為備份點(diǎn)。
[0029]參見圖2，圖2是本發(fā)明實(shí)施例主備數(shù)據(jù)同步方法的流程示意圖，主要包括以下步驟:
[0030]步驟201、主寫點(diǎn)保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)。
[0031]可以將主寫點(diǎn)中記錄的每一備份點(diǎn)的從Local作為該備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)。
[0032]步驟202、設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值。
[0033]本實(shí)施例中，預(yù)設(shè)滑動(dòng)窗口閾值表示滑動(dòng)窗口可以容納的更新數(shù)據(jù)信息組數(shù)。
[0034]步驟203、根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)。
[0035]允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)由預(yù)設(shè)滑動(dòng)窗口閾值確定，等于預(yù)設(shè)滑動(dòng)窗口閾值。
[0036]步驟204、當(dāng)執(zhí)行所述主寫點(diǎn)同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。
[0037]這里，主寫點(diǎn)在同步更新數(shù)據(jù)信息到某一備份點(diǎn)的過程中，需要判斷該備份點(diǎn)對(duì)應(yīng)的正在同步的更新數(shù)據(jù)信息組數(shù)是否超過允許同時(shí)同步到該備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)，如果未超過，則說明正在同步的更新數(shù)據(jù)信息組數(shù)還未達(dá)到最大，因此可以繼續(xù)讀取更新數(shù)據(jù)信息并同步到該備份點(diǎn)，否則，說明該備份點(diǎn)對(duì)應(yīng)的正在同步的更新數(shù)據(jù)信息組數(shù)已達(dá)到最大，暫時(shí)不允許再讀取和同步更新數(shù)據(jù)信息到該備份點(diǎn)，需要等待接收該備份點(diǎn)對(duì)正在同步的更新數(shù)據(jù)信息的同步成功確認(rèn)或同步失敗確認(rèn)。
[0038]在初始時(shí)，備份點(diǎn)對(duì)應(yīng)的正在同步的更新數(shù)據(jù)信息組數(shù)為0，假設(shè)N為預(yù)設(shè)的每組更新數(shù)據(jù)信息可以包含的最大更新數(shù)據(jù)信息數(shù)，則主寫點(diǎn)可以根據(jù)該備份點(diǎn)對(duì)應(yīng)的版本標(biāo)識(shí)讀取一組更新數(shù)據(jù)信息(包括N個(gè)更新數(shù)據(jù)信息，更新數(shù)據(jù)信息少于N個(gè)的情況除外)并同步到該備份點(diǎn)，然后將正在同步的更新數(shù)據(jù)組數(shù)增I ;接著，再次判斷正在同步的更新數(shù)據(jù)組數(shù)是否小于允許同時(shí)同步到該備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)，如果判斷結(jié)果為是，則可以繼續(xù)根據(jù)該備份點(diǎn)對(duì)應(yīng)的版本標(biāo)識(shí)讀取一組更新數(shù)據(jù)信息并同步到該備份點(diǎn)，并相應(yīng)增加正在同步的更新數(shù)據(jù)信息組數(shù)，以此類推，直到正在同步的更新數(shù)據(jù)信息組數(shù)達(dá)到允許同時(shí)同步到該備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)，或者，已經(jīng)讀取并同步所有更新數(shù)據(jù)信息到該備份點(diǎn)。由于總的更新數(shù)據(jù)信息數(shù)不確定，當(dāng)讀取并同步更新數(shù)據(jù)信息到備份點(diǎn)時(shí)，當(dāng)最后剩余未被讀取并同步到該備份點(diǎn)的更新數(shù)據(jù)信息數(shù)小于N時(shí)，可以將這些剩余的更新數(shù)據(jù)信息作為一組更新數(shù)據(jù)信息進(jìn)行讀取和同步。
[0039]可見，根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)的方法具體可以為:判斷剩余未同步到所述任一備份點(diǎn)的更新數(shù)據(jù)信息是否超過N個(gè)，如果是，則從剩余未同步的更新數(shù)據(jù)信息中讀取N個(gè)更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并將正在同步的更新數(shù)據(jù)信息組數(shù)增加1，否則，讀取剩余未同步的所有更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并將正在同步的更新數(shù)據(jù)信息組數(shù)增加I。[0040]圖2所示本發(fā)明實(shí)施例中，主寫點(diǎn)根據(jù)預(yù)設(shè)滑動(dòng)窗口閾值同時(shí)同步多組更新數(shù)據(jù)信息到備份點(diǎn)，備份點(diǎn)需要按順序逐個(gè)接收主寫點(diǎn)同步過來的各組更新數(shù)據(jù)信息并進(jìn)行異常檢測(cè)和處理。
[0041]備份點(diǎn)接收到主寫點(diǎn)同步過來的一組更新數(shù)據(jù)信息后，需要對(duì)該組更新數(shù)據(jù)信息進(jìn)行異常檢測(cè)，異常檢測(cè)的方法為:檢測(cè)組中各更新數(shù)據(jù)信息的序號(hào)，如果該組更新數(shù)據(jù)信息的序號(hào)連續(xù)且最小序號(hào)與該備份點(diǎn)中記錄的最近更新序號(hào)相同，則可以確定該組更新數(shù)據(jù)信息正常，并根據(jù)該組更新數(shù)據(jù)信息包含的更新數(shù)據(jù)信息數(shù)更新記錄的最近更新序號(hào)，否則，可以確定該組更新數(shù)據(jù)信息異常。這里，所述最近更新序號(hào)應(yīng)與該備份點(diǎn)鐘紀(jì)錄的從LocalSeq保持一致，為將所述任一備份點(diǎn)最近更新到的更新數(shù)據(jù)信息的序號(hào)加I得到的和。
[0042]備份點(diǎn)接收到主寫點(diǎn)同步過來的一組更新數(shù)據(jù)信息并判斷確定該組更新數(shù)據(jù)信息正常時(shí)，需要返回同步成功確認(rèn)報(bào)文給主寫點(diǎn)。主節(jié)點(diǎn)接收到備份點(diǎn)返回的同步成功確認(rèn)報(bào)文后，確定正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步成功，這時(shí)，可以將正在同步的更新數(shù)據(jù)信息組數(shù)減小I。
[0043]備份點(diǎn)接收到主寫點(diǎn)同步過來的一組更新數(shù)據(jù)信息并判斷確定該組更新數(shù)據(jù)信息異常時(shí)，則需要返回成功失敗確認(rèn)報(bào)文給主寫點(diǎn)。主寫點(diǎn)接收到備份點(diǎn)返回的同步失敗確認(rèn)報(bào)文時(shí)，確定正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步失敗，這種情況下，需要將正在同步的更新數(shù)據(jù)信息組數(shù)設(shè)置為0，并從同步失敗的更新數(shù)據(jù)信息開始重新同步更新數(shù)據(jù)信息到所述任一備份點(diǎn)。
[0044]主寫點(diǎn)同步更新數(shù)據(jù)信息到備份點(diǎn)時(shí)，可以通過將更新數(shù)據(jù)信息攜帶在同步報(bào)文中的方式發(fā)送到備份點(diǎn)。備份點(diǎn)接收到同步報(bào)文時(shí)，除了檢測(cè)報(bào)文中攜帶的一組更新數(shù)據(jù)信息的序號(hào)外，還可以對(duì)報(bào)文進(jìn)行異常檢測(cè)，如果異常，則也可以返回同步失敗確認(rèn)報(bào)文。而備份點(diǎn)在接收到主寫點(diǎn)同步來的一組更新數(shù)據(jù)信息后，會(huì)根據(jù)對(duì)該組更新數(shù)據(jù)信息的檢測(cè)結(jié)果返回的同步成功確認(rèn)報(bào)文或同步失敗確認(rèn)報(bào)文，其中的同步成功確認(rèn)報(bào)文和同步失敗確認(rèn)報(bào)文可以采用相同的報(bào)文格式，根據(jù)報(bào)文中攜帶的成功標(biāo)志是成功對(duì)應(yīng)的標(biāo)志值或失敗對(duì)應(yīng)的標(biāo)志值來進(jìn)行區(qū)分。
[0045]下面以M=5、N=2，且主寫點(diǎn)中有序號(hào)為從5到9共5個(gè)需要到備份點(diǎn)的更新數(shù)據(jù)信息為例，對(duì)采用圖2所示本發(fā)明實(shí)施例進(jìn)行主備數(shù)據(jù)同步的過程進(jìn)行說明:
[0046]初始時(shí)，正在同步的更新數(shù)據(jù)信息組數(shù)為0，備份點(diǎn)中記錄的最近更新序號(hào)為5 ；
[0047](I)主寫點(diǎn)首先讀取序號(hào)為5和6的更新數(shù)據(jù)信息并同步到該備份點(diǎn)，正在同步的更新數(shù)據(jù)信息組數(shù)增為I ;
[0048](2)由于正在同步的更新數(shù)據(jù)信息組數(shù)未超過5，主寫點(diǎn)接著再讀取序號(hào)為7和8的更新數(shù)據(jù)信息并同步到該備份點(diǎn)，正在同步的更新數(shù)據(jù)信息組數(shù)增為2 ；
[0049](3)由于正在同步的更新數(shù)據(jù)信息組數(shù)未超過5，而且剩余未同步到該備份點(diǎn)的更新數(shù)據(jù)信息只剩下一個(gè)，因此接著讀取序號(hào)為9的更新數(shù)據(jù)信息作為一組更新數(shù)據(jù)信息同步到該備份點(diǎn)，正在同步的更新數(shù)據(jù)信息組數(shù)增為3。
[0050]在上述主寫點(diǎn)同步更新數(shù)據(jù)信息到備份點(diǎn)的過程中，備份點(diǎn)也會(huì)順序接收主寫點(diǎn)同步來的更新數(shù)據(jù)信息:
[0051](I)備份點(diǎn)首先接收到主寫點(diǎn)同步來的序號(hào)分別為5和6的更新數(shù)據(jù)信息，檢測(cè)確定該組更新數(shù)據(jù)信息連續(xù)且其中的最小序號(hào)與備份點(diǎn)中記錄的最近更新序號(hào)相同，因此會(huì)返回同步成功確認(rèn)報(bào)文給主寫點(diǎn)，并更新記錄的最近更新序號(hào)為7 (5+2)。相應(yīng)地，主寫點(diǎn)接收到該同步成功確認(rèn)報(bào)文后，會(huì)將正在同步的更新數(shù)據(jù)組數(shù)減1，正在同步的更新數(shù)據(jù)組數(shù)變?yōu)? ；
[0052](2)備份點(diǎn)接著接收到主寫點(diǎn)同步來的序號(hào)分別為7和8的更新數(shù)據(jù)信息，檢測(cè)確定該組更新數(shù)據(jù)信息連續(xù)且其中的最小序號(hào)與備份點(diǎn)中記錄的最近更新序號(hào)相同，因此會(huì)返回同步成功確認(rèn)報(bào)文給主寫點(diǎn)，并更新記錄的最近更新序號(hào)為9 (7+2)。相應(yīng)地，主寫點(diǎn)接收到該同步成功確認(rèn)報(bào)文后，會(huì)將正在同步的更新數(shù)據(jù)組數(shù)減1，正在同步的更新數(shù)據(jù)組數(shù)變?yōu)镮 ;
[0053](3)備份點(diǎn)接著接收到主寫點(diǎn)同步來的序號(hào)分別為9的更新數(shù)據(jù)信息，檢測(cè)確定該組更新數(shù)據(jù)信息只包含一條更新數(shù)據(jù)信息且該條數(shù)據(jù)信息的序號(hào)與備份點(diǎn)中記錄的最近更新序號(hào)相同，因此會(huì)返回同步成功確認(rèn)報(bào)文給主寫點(diǎn)，并更新記錄的最近更新序號(hào)為10 (9+1)。相應(yīng)地，主寫點(diǎn)接收到該同步成功確認(rèn)報(bào)文后，會(huì)將正在同步的更新數(shù)據(jù)組數(shù)減1，正在同步的更新數(shù)據(jù)組數(shù)變?yōu)镺 ;
[0054]至此，主寫點(diǎn)將所有更新數(shù)據(jù)信息成功同步到備份點(diǎn)。
[0055]假設(shè)備份點(diǎn)接收主寫點(diǎn)同步來的更新數(shù)據(jù)信息時(shí)，由于異常原因造成備份點(diǎn)未接收到主寫點(diǎn)同步來的序號(hào)分別為7和8的更新數(shù)據(jù)信息，而是先接收到主寫點(diǎn)同步來的序號(hào)為9的更新數(shù)據(jù)信息，則備份點(diǎn)會(huì)檢測(cè)序號(hào)9與記錄的最近更新序號(hào)不同，因而會(huì)返回同步失敗確認(rèn)報(bào)文，主寫點(diǎn)接收到同步失敗確認(rèn)報(bào)文后，確定序號(hào)分別為7和8的一組更新數(shù)據(jù)信息同步失敗，因此重新從序號(hào)分別為7和8的一組更新數(shù)據(jù)信息開始同步更新數(shù)據(jù)信息到備份點(diǎn)。
[0056]以上對(duì)本發(fā)明實(shí)施例主備數(shù)據(jù)同步方法進(jìn)行了詳細(xì)說明，本發(fā)明還提供了一種主寫點(diǎn)和一種主備數(shù)據(jù)同步系統(tǒng)，下面分別結(jié)合圖3和圖4進(jìn)行說明。
[0057]圖3是本發(fā)明實(shí)施例提供的主寫點(diǎn)的結(jié)構(gòu)示意圖，如圖3所示，該主寫點(diǎn)包括:存儲(chǔ)單元301、設(shè)置單元302、同步單元303 ;其中，
[0058]存儲(chǔ)單元301，用于保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；
[0059]設(shè)置單兀302,用于設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；
[0060]同步單元303，用于根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；用于執(zhí)行同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。
[0061]上述主寫點(diǎn)進(jìn)一步包括:判斷單元304和統(tǒng)計(jì)單元305 ；
[0062]所述判斷單元304，用于所述同步單元303在根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)時(shí)，判斷剩余未同步到所述任一備份點(diǎn)的更新數(shù)據(jù)信息是否超過N個(gè)，其中，N為預(yù)設(shè)的每組更新數(shù)據(jù)信息包含的最大更新數(shù)據(jù)信息數(shù)；
[0063]所述同步單元303，用于判斷單元304判斷剩余未同步到所述任一備份點(diǎn)的更新數(shù)據(jù)信息是否超過N個(gè)，如果是，則從剩余未同步的更新數(shù)據(jù)信息中讀取N個(gè)更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并向統(tǒng)計(jì)單元305發(fā)送第一通知，否則，讀取剩余未同步的所有更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并向統(tǒng)計(jì)單元305發(fā)送第二通知；
[0064]所述統(tǒng)計(jì)單元305，用于接收到同步單元303的第一通知時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)增加I ;用于接收到同步單元303的第二通知時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)增加I。
[0065]上述主寫點(diǎn)中，所述統(tǒng)計(jì)單元305，用于當(dāng)正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步成功時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)減小I ;當(dāng)正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步失敗時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)設(shè)置為0，并且，同步單元303會(huì)從同步失敗的更新數(shù)據(jù)信息開始重新同步更新數(shù)據(jù)信息到所述任一備份點(diǎn)。
[0066]上述主寫點(diǎn)進(jìn)一步包括:接收單元306，用于接收所述任一備份點(diǎn)返回的同步成功確認(rèn)報(bào)文；用于接收所述任一備份點(diǎn)返回的同步失敗確認(rèn)報(bào)文；
[0067]確定單元307，用于所述同步單元303在判斷正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息是否同步成功時(shí)，且在接收單元306接收到所述任一備份點(diǎn)在接收到所述主寫點(diǎn)同步的該組更新數(shù)據(jù)信息并檢測(cè)確定該組更新數(shù)據(jù)信息正常后返回的同步成功確認(rèn)報(bào)文時(shí)，確定該組更新數(shù)據(jù)信息同步成功；
[0068]所述確定單元307，還用于所述同步單元303在判斷正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息是否同步失敗時(shí)，且在接收單元接收到所述任一備份點(diǎn)在接收到所述主寫點(diǎn)同步的該組更新數(shù)據(jù)信息并檢測(cè)確定該組更新數(shù)據(jù)信息異常后返回的同步失敗確認(rèn)報(bào)文時(shí)，確定該組更新數(shù)據(jù)信息同步失敗。
[0069]圖4是本發(fā)明實(shí)施例主備數(shù)據(jù)同步系統(tǒng)的架構(gòu)示意圖，如圖4所示，該系統(tǒng)包括:
[0070]一個(gè)主寫點(diǎn)401和一個(gè)或多個(gè)備份點(diǎn)402，其中，
[0071]主寫點(diǎn)401，用于保存每一備份點(diǎn)402的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；用于設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)401同時(shí)同步到每一備份點(diǎn)402的最大更新數(shù)據(jù)信息組數(shù)；用于執(zhí)行同步更新數(shù)據(jù)信息到任一備份點(diǎn)402時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)402的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn) 402 ；
[0072]備份點(diǎn)402，用于接收主寫點(diǎn)401同步來的更新數(shù)據(jù)信息。
[0073]以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)的范圍之內(nèi)。
【權(quán)利要求】
1.一種主備數(shù)據(jù)同步方法，其特征在于，該方法包括: 主寫點(diǎn)保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)； 設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值； 根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)； 當(dāng)執(zhí)行所述主寫點(diǎn)同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。
2.根據(jù)權(quán)利要求1所述的主備數(shù)據(jù)同步方法，其特征在于， 所述根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)的方法為:判斷剩余未同步到所述任一備份點(diǎn)的更新數(shù)據(jù)信息是否超過N個(gè)，如果是，則從剩余未同步的更新數(shù)據(jù)信息中讀取N個(gè)更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并將正在同步的更新數(shù)據(jù)信息組數(shù)增加1，否則，讀取剩余未同步的所有更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并將正在同步的更新數(shù)據(jù)信息組數(shù)增加I ;其中，N為預(yù)設(shè)的每組更新數(shù)據(jù)信息包含的最大更新數(shù)據(jù)信息數(shù)。
3.根據(jù)權(quán)利要求2所述的主備數(shù)據(jù)同步方法，其特征在于，該方法進(jìn)一步包括: 當(dāng)正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步成功時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)減小I ; 當(dāng)正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步失敗時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)設(shè)置為O，并從同步失敗的更新數(shù)據(jù)信息開始重新同步更新數(shù)據(jù)信息到所述任一備份點(diǎn)。
4.根據(jù)權(quán)利要求3所述的主備數(shù)據(jù)同步方法，其特征在于， 判斷正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息是否同步成功的方法為:接收到所述任一備份點(diǎn)在接收到主寫點(diǎn)同步的該組更新數(shù)據(jù)信息并檢測(cè)確定該組更新數(shù)據(jù)信息正常后返回的同步成功確認(rèn)報(bào)文，則確定該組更新數(shù)據(jù)信息同步成功； 判斷正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息是否同步失敗的方法為:接收到所述任一備份點(diǎn)在接收到主寫點(diǎn)同步的該組更新數(shù)據(jù)信息并檢測(cè)確定該組更新數(shù)據(jù)信息異常后返回的同步失敗確認(rèn)報(bào)文，則確定該組更新數(shù)據(jù)信息同步失敗。
5.根據(jù)權(quán)利要求4所述的主備數(shù)據(jù)同步方法，其特征在于， 所述任一備份點(diǎn)在接收到主寫點(diǎn)同步的一組更新數(shù)據(jù)信息后，檢測(cè)確定該組更新數(shù)據(jù)信息是否正常的方法為:如果該組更新數(shù)據(jù)信息的序號(hào)連續(xù)且最小序號(hào)與所述任一備份點(diǎn)中記錄的最近更新序號(hào)相同，則確定該組更新數(shù)據(jù)信息正常，并根據(jù)該組更新數(shù)據(jù)信息包含的更新數(shù)據(jù)信息數(shù)更新記錄的最近更新序號(hào)，否則，確定該組更新數(shù)據(jù)信息異常；其中，所述最近更新序號(hào)為將所述任一備份點(diǎn)最近更新到的更新數(shù)據(jù)信息的序號(hào)加I得到的和。
6.一種主寫點(diǎn)，其特征在于，該主寫點(diǎn)包括:存儲(chǔ)單元、設(shè)置單元、同步單元； 所述存儲(chǔ)單元，用于保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)； 所述設(shè)置單元，用于設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；所述同步單元，用于根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；用于執(zhí)行同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)。
7.根據(jù)權(quán)利要求6所述的主寫點(diǎn)，其特征在于，進(jìn)一步包括:判斷單元和統(tǒng)計(jì)單元； 所述判斷單元，用于所述同步單元在根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)時(shí)，判斷剩余未同步到所述任一備份點(diǎn)的更新數(shù)據(jù)信息是否超過N個(gè)，其中，N為預(yù)設(shè)的每組更新數(shù)據(jù)信息包含的最大更新數(shù)據(jù)信息數(shù)； 所述同步單元，用于判斷單元判斷剩余未同步到所述任一備份點(diǎn)的更新數(shù)據(jù)信息是否超過N個(gè)，如果是，則從剩余未同步的更新數(shù)據(jù)信息中讀取N個(gè)更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并向統(tǒng)計(jì)單元發(fā)送第一通知，否則，讀取剩余未同步的所有更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)，并向統(tǒng)計(jì)單元發(fā)送第二通知； 所述統(tǒng)計(jì)單元，用于接收到同步單元的第一通知時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)增加I ;用于接收到同步單元的第二通知時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)增加I。
8.根據(jù)權(quán)利要求7所述的主寫點(diǎn)，其特征在于， 所述統(tǒng)計(jì)單元，用于當(dāng)正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步成功時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)減小I ; 所述統(tǒng)計(jì)單元，用于當(dāng)正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息同步失敗時(shí)，將正在同步的更新數(shù)據(jù)信息組數(shù)設(shè)置為O，并且，同步單元會(huì)從同步失敗的更新數(shù)據(jù)信息開·始重新同步更新數(shù)據(jù)信息到所述任一備份點(diǎn)。
9.根據(jù)權(quán)利要求8所述的主寫點(diǎn)，其特征在于，進(jìn)一步包括:接收單元，用于接收所述任一備份點(diǎn)返回的同步成功確認(rèn)報(bào)文；用于接收所述任一備份點(diǎn)返回的同步失敗確認(rèn)報(bào)文； 確定單元，用于所述同步單元在判斷正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息是否同步成功時(shí)，且在接收單元接收到所述任一備份點(diǎn)在接收到所述主寫點(diǎn)同步的該組更新數(shù)據(jù)信息并檢測(cè)確定該組更新數(shù)據(jù)信息正常后返回的同步成功確認(rèn)報(bào)文時(shí)，確定該組更新數(shù)據(jù)信息同步成功； 所述確定單元，還用于所述同步單元在判斷正在同步的更新數(shù)據(jù)信息中最早同步到所述任一備份點(diǎn)的一組更新數(shù)據(jù)信息是否同步失敗時(shí)，且在接收單元接收到所述任一備份點(diǎn)在接收到所述主寫點(diǎn)同步的該組更新數(shù)據(jù)信息并檢測(cè)確定該組更新數(shù)據(jù)信息異常后返回的同步失敗確認(rèn)報(bào)文時(shí)，確定該組更新數(shù)據(jù)信息同步失敗。
10.一種主備數(shù)據(jù)同步系統(tǒng),其特征在于,該系統(tǒng)包括:一個(gè)主寫點(diǎn)和一個(gè)或多個(gè)備份點(diǎn)， 所述主寫點(diǎn)，用于保存每一備份點(diǎn)的更新數(shù)據(jù)信息的版本標(biāo)識(shí)；用于設(shè)置一個(gè)滑動(dòng)窗口，預(yù)設(shè)滑動(dòng)窗口閾值；根據(jù)所述預(yù)設(shè)滑動(dòng)窗口閾值確定允許主寫點(diǎn)同時(shí)同步到各備份點(diǎn)的最大更新數(shù)據(jù)信息組數(shù)；用于執(zhí)行同步更新數(shù)據(jù)信息到任一備份點(diǎn)時(shí)，判斷正在同步的更新數(shù)據(jù)信息組數(shù)是否小于所述最大更新數(shù)據(jù)信息組數(shù)，如果是，則根據(jù)所述任一備份點(diǎn)的版本標(biāo)識(shí)讀取對(duì)應(yīng)的更新數(shù)據(jù)信息并同步到所述任一備份點(diǎn)； 所述備份點(diǎn)，用于接收主寫點(diǎn)同步來的更新數(shù)據(jù)信息。
【文檔編號(hào)】H04L29/08GK103581262SQ201210276993
【公開日】2014年2月12日 申請(qǐng)日期:2012年8月6日 優(yōu)先權(quán)日:2012年8月6日
【發(fā)明者】江興才, 田明, 黃利華 申請(qǐng)人:騰訊科技（深圳）有限公司