分布式集群重配方法和裝置制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種分布式集群重配方法和裝置，通過管理節(jié)點(diǎn)接收重配命令，分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，在確認(rèn)滿足激活條件時(shí)，分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，在確認(rèn)滿足重配成功條件時(shí)，將N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中?？梢钥闯?，將重配的過程當(dāng)做一個(gè)決議協(xié)商過程進(jìn)行處理，無需中斷原有的協(xié)議過程，即中斷業(yè)務(wù)，從而，可應(yīng)用于更廣泛的范圍。
【專利說明】分布式集群重配方法和裝置
【技術(shù)領(lǐng)域】
[0001 ] 本發(fā)明實(shí)施例涉及計(jì)算機(jī)技術(shù)，尤其涉及一種分布式集群重配方法和裝置。
【背景技術(shù)】
[0002]在一個(gè)分布式集群系統(tǒng)中，通常包括一個(gè)管理節(jié)點(diǎn)(Leader)和多個(gè)接受節(jié)點(diǎn)(Acceptor),通過管理節(jié)點(diǎn)提出決議與接受節(jié)點(diǎn)進(jìn)行協(xié)商,保證分布式集群中各個(gè)節(jié)點(diǎn)的一致性。
[0003]分布式集群系統(tǒng)在運(yùn)行中，通常會(huì)因?yàn)闃I(yè)務(wù)需要等原因?qū)哼M(jìn)行擴(kuò)容、縮容或替換等處理，將這些處理統(tǒng)稱為對(duì)分布式集群重配，現(xiàn)有技術(shù)中，當(dāng)需要進(jìn)行分布式集群重配時(shí)，采用冷重配技術(shù)，即中斷當(dāng)前協(xié)商過程、更改集群配置文件、重啟集群恢復(fù)協(xié)商。
[0004]然而，針對(duì)很多7X24小時(shí)服務(wù)的分布式集群系統(tǒng)是不允許中斷業(yè)務(wù)的，因此，采用現(xiàn)有技術(shù)的方法進(jìn)行分布式集群重配，應(yīng)用范圍有限。
【發(fā)明內(nèi)容】
[0005]本發(fā)明實(shí)施例提供一種分布式集群重配方法和裝置，以擴(kuò)大應(yīng)用范圍。
[0006]本發(fā)明實(shí)施例第一方面提供一種分布式集群重配方法，用于將舊分布式集群重配為新分布式集群，所述舊分布式集群包括管理節(jié)點(diǎn)和S個(gè)接受節(jié)點(diǎn)，所述新分布式集群包括所述管理節(jié)點(diǎn)和N個(gè)接受節(jié)點(diǎn)，其中，所述S為大于等于I的整數(shù)，所述N為大于等于I的整數(shù),所述重配方法包括:
[0007]所述管理節(jié)點(diǎn)接收重配命令，所述重配命令指示對(duì)所述舊分布式集群進(jìn)行重配，且攜帶所述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；
[0008]所述管理節(jié)點(diǎn)分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)所述重配操作消息攜帶所述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新；
[0009]所述管理節(jié)點(diǎn)分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；
[0010]在確認(rèn)滿足激活條件時(shí)，所述管理節(jié)點(diǎn)分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)所述激活操作消息攜帶所述N個(gè)接受節(jié)點(diǎn)的信息，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新；
[0011]所述管理節(jié)點(diǎn)分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；
[0012]在確認(rèn)滿足重配成功條件時(shí)，所述管理節(jié)點(diǎn)將所述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
[0013]結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，包括:
[0014]若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第一預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；
[0015]若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第一預(yù)設(shè)值，或者，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；
[0016]其中，所述第一預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第二預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0017]結(jié)合第一方面或第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式中，所述確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件，包括:
[0018]若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第三預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；
[0019]若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第三預(yù)設(shè)值，或者，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；
[0020]其中，所述第三預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第四預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0021]結(jié)合第一方面，在第一方面的第三種可能的實(shí)現(xiàn)方式中，當(dāng)所述舊分布式集群和所述新分布式集群為下述任一種情況時(shí)，
[0022]N為偶數(shù)時(shí)，S為N+1時(shí)，所述新分布式集群與所述舊分布式集群中有S個(gè)節(jié)點(diǎn)相同；
[0023]N為偶數(shù)時(shí)，S為N-1時(shí)，所述新分布式集群與所述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；
[0024]N為偶數(shù)時(shí)，S = N時(shí)，所述新分布式集群與所述舊分布式集群中有Q個(gè)節(jié)點(diǎn)相同，所述Q大于等于I且小于等于S-1 ；
[0025]N為奇數(shù)時(shí)，S為N+2時(shí)，所述新分布式集群與所述舊分布式集群中有N個(gè)節(jié)點(diǎn)相同；
[0026]N為奇數(shù)時(shí)，S為N-2時(shí)，所述新分布式集群與所述舊分布式集群中有N-2個(gè)節(jié)點(diǎn)相同；
[0027]N為奇數(shù)時(shí)，S = N時(shí)，所述新分布式集群與所述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；
[0028]所述確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，包括:
[0029]若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；
[0030]若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；
[0031]所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0032]結(jié)合第一方面的第三種可能的實(shí)現(xiàn)方式，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件，包括:
[0033]若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；
[0034]若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；
[0035]其中，所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0036]結(jié)合第一方面或第一方面的第一種至第四種可能的實(shí)現(xiàn)方式中任一種可能的實(shí)現(xiàn)方式，在第一方面的第五種可能的實(shí)現(xiàn)方式中，所述管理節(jié)點(diǎn)分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息之前，還包括:
[0037]所述管理節(jié)點(diǎn)確定所述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)，所述N+1/2彡M彡N且為整數(shù)，所述R為大于等于I的整數(shù)。
[0038]結(jié)合第一方面的第五種可能的實(shí)現(xiàn)方式，在第一方面的第六種可能的實(shí)現(xiàn)方式中，所述管理節(jié)點(diǎn)確定所述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)之前，還包括:
[0039]所述管理節(jié)點(diǎn)接收所述N個(gè)接受節(jié)點(diǎn)中的L個(gè)接受節(jié)點(diǎn)發(fā)送的請(qǐng)求補(bǔ)充版本消息，所述請(qǐng)求補(bǔ)充版本消息中包含所述接受節(jié)點(diǎn)的最大版本號(hào)，所述I < L < N且為整數(shù)；
[0040]所述管理節(jié)點(diǎn)根據(jù)所述接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)，確定所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值；
[0041]所述管理節(jié)點(diǎn)向所述接受節(jié)點(diǎn)發(fā)送所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息，所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0042]結(jié)合第一方面的第五種或第六種可能的實(shí)現(xiàn)方式，在第一方面的第七種可能的實(shí)現(xiàn)方式中，所述R個(gè)版本為X次協(xié)商的版本數(shù)，所述X為大于等于I的整數(shù)。
[0043]本發(fā)明實(shí)施例第二方面提供一種分布式集群重配裝置，用于將舊分布式集群重配為新分布式集群，所述舊分布式集群包括管理節(jié)點(diǎn)和S個(gè)接受節(jié)點(diǎn)，所述新分布式集群包括所述管理節(jié)點(diǎn)和N個(gè)接受節(jié)點(diǎn)，其中，所述S為大于等于I的整數(shù)，所述N為大于等于I的整數(shù)，所述裝置包括:
[0044]接收模塊，用于接收重配命令，所述重配命令指示對(duì)所述舊分布式集群進(jìn)行重配，且攜帶所述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；
[0045]發(fā)送模塊，用于分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)所述重配操作消息攜帶所述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新；
[0046]處理模塊，用于分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；
[0047]所述發(fā)送模塊，還用于在確認(rèn)滿足激活條件時(shí)，分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)所述激活操作消息攜帶所述N個(gè)接受節(jié)點(diǎn)的信息，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新；
[0048]所述處理模塊，還用于分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；
[0049]更新模塊，用于在確認(rèn)滿足重配成功條件時(shí)，將所述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
[0050]結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第一預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第一預(yù)設(shè)值，或者，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；
[0051]其中，所述第一預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第二預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0052]結(jié)合第二方面或第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式中，所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第三預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第三預(yù)設(shè)值，或者，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；
[0053]其中，所述第三預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第四預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0054]結(jié)合第一方面，在第一方面的第三種可能的實(shí)現(xiàn)方式中，當(dāng)所述舊分布式集群和所述新分布式集群為下述任一種情況時(shí)，
[0055]N為偶數(shù)時(shí)，S為N+1時(shí)，所述新分布式集群與所述舊分布式集群中有S個(gè)節(jié)點(diǎn)相同；
[0056]N為偶數(shù)時(shí)，S為N-1時(shí)，所述新分布式集群與所述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；
[0057]N為偶數(shù)時(shí)，S = N時(shí)，所述新分布式集群與所述舊分布式集群中有Q個(gè)節(jié)點(diǎn)相同，所述Q大于等于I且小于等于S-1 ；
[0058]N為奇數(shù)時(shí)，S為N+2時(shí)，所述新分布式集群與所述舊分布式集群中有N個(gè)節(jié)點(diǎn)相同；
[0059]N為奇數(shù)時(shí)，S為N-2時(shí)，所述新分布式集群與所述舊分布式集群中有N-2個(gè)節(jié)點(diǎn)相同；
[0060]N為奇數(shù)時(shí)，S = N時(shí)，所述新分布式集群與所述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；
[0061]所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；
[0062]所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0063]結(jié)合第二方面的第三種可能的實(shí)現(xiàn)方式，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；
[0064]其中，所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0065]結(jié)合第二方面或第二方面的第一種至第四種可能的實(shí)現(xiàn)方式中任一種可能的實(shí)現(xiàn)方式，在第二方面的第五種可能的實(shí)現(xiàn)方式中，所述處理模塊還用于確定所述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)，所述N+1/2彡M彡N且為整數(shù)，所述R為大于等于I的整數(shù)。
[0066]結(jié)合第二方面的第五種可能的實(shí)現(xiàn)方式，在第二方面的第六種可能的實(shí)現(xiàn)方式中，所述接收模塊，還用于接收所述N個(gè)接受節(jié)點(diǎn)中的L個(gè)接受節(jié)點(diǎn)發(fā)送的請(qǐng)求補(bǔ)充版本消息，所述請(qǐng)求補(bǔ)充版本消息中包含所述接受節(jié)點(diǎn)的最大版本號(hào)，所述I < L < N且為整數(shù)；
[0067]所述處理模塊，還用于根據(jù)所述接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)，確定所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值；
[0068]所述發(fā)送模塊，還用于向所述接受節(jié)點(diǎn)發(fā)送所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息，所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0069]結(jié)合第二方面的第五種或第六種可能的實(shí)現(xiàn)方式，在第二方面的第七種可能的實(shí)現(xiàn)方式中，所述R個(gè)版本為X次協(xié)商的版本數(shù)，所述X為大于等于I的整數(shù)。
[0070]本發(fā)明實(shí)施例提供的分布式集群重配方法和裝置，通過管理節(jié)點(diǎn)接收重配命令，上述重配命令指示對(duì)上述舊分布式集群進(jìn)行重配，且攜帶上述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；上述管理節(jié)點(diǎn)分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；在確認(rèn)滿足激活條件時(shí)，分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；在確認(rèn)滿足重配成功條件時(shí)，將上述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中?？梢钥闯觯瑢⒅嘏涞倪^程當(dāng)做一個(gè)決議協(xié)商過程進(jìn)行處理，無需中斷原有的協(xié)議過程，即中斷業(yè)務(wù)，從而，可應(yīng)用于更廣泛的范圍。
【專利附圖】
【附圖說明】
[0071]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0072]圖1為本發(fā)明分布式集群重配方法實(shí)施例一的流程示意圖；
[0073]圖2為本發(fā)明分布式集群重配方法實(shí)施例二的流程示意圖；
[0074]圖3為本發(fā)明分布式集群重配方法實(shí)施例三的流程示意圖；
[0075]圖4為本發(fā)明分布式集群重配裝置實(shí)施例一的結(jié)構(gòu)示意圖；
[0076]圖5為本發(fā)明分布式集群重配裝置實(shí)施例二的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0077]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0078]分布式集群通常包括一個(gè)管理節(jié)點(diǎn)和多個(gè)接受節(jié)點(diǎn)，常常會(huì)因?yàn)闃I(yè)務(wù)需要等原因，要對(duì)分布式集群進(jìn)行擴(kuò)容、縮容或替換等處理，將這些處理統(tǒng)稱為對(duì)分布式集群重配，為了描述方便，將進(jìn)行重配之前的分布式集群稱為舊分布式集群，經(jīng)進(jìn)行重配之后的分布式集群稱為新分布式集群。其中，進(jìn)行擴(kuò)容是指在舊分布式集群中增加節(jié)點(diǎn)，例如:舊分布式集群包括管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C，增加接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E，擴(kuò)容處理后得到的新分布式集群則包含管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C，接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E ；進(jìn)行縮容是指刪除舊分布式集群中的一個(gè)或多個(gè)節(jié)點(diǎn)，以刪除一個(gè)節(jié)點(diǎn)為例，假設(shè)，舊分布式集群包括管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C，刪除接受節(jié)點(diǎn)B，縮容處理后得到的新分布式集群則包含管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)C ;進(jìn)行替換是指將舊分布式集群中的一個(gè)或多個(gè)節(jié)點(diǎn)替換為新的節(jié)點(diǎn)，例如:舊分布式集群中包含管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C，將接受節(jié)點(diǎn)B替換為接受節(jié)點(diǎn)D、將接受節(jié)點(diǎn)C替換為接受節(jié)點(diǎn)E，替換處理后得到的新分布式集群則包含管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E。
[0079]下面以具體地實(shí)施例對(duì)本發(fā)明的技術(shù)方案進(jìn)行詳細(xì)說明。下面這幾個(gè)具體的實(shí)施例可以相互結(jié)合，對(duì)于相同或相似的概念或過程可能在某些實(shí)施例不再贅述。
[0080]圖1為本發(fā)明分布式集群重配方法實(shí)施例一的流程示意圖，如圖1所示，本實(shí)施例的方法用于將舊分布式集群重配為新分布式集群，舊分布式集群包括管理節(jié)點(diǎn)和S個(gè)接受節(jié)點(diǎn)，新分布式集群包括管理節(jié)點(diǎn)和N個(gè)接收節(jié)點(diǎn)，其中，S為大于等于I的整數(shù)，N為大于等于I的整數(shù)，本實(shí)施例的執(zhí)行主體是管理節(jié)點(diǎn)，本實(shí)施例的方法如下:
[0081]SlOl:管理節(jié)點(diǎn)接收重配命令。
[0082]當(dāng)用戶根據(jù)業(yè)務(wù)需要等原因要對(duì)集群進(jìn)行擴(kuò)容、縮容或替換時(shí)，用戶向管理節(jié)點(diǎn)發(fā)送重配命令，重配命令指示對(duì)舊分布式集群進(jìn)行重配，且攜帶新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息。
[0083]S102:管理節(jié)點(diǎn)分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息。
[0084]其中，每個(gè)重配操作消息攜帶上述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新。
[0085]具體地，若接受節(jié)點(diǎn)的最大版本號(hào)與管理節(jié)點(diǎn)的最大版本號(hào)一致，接受節(jié)點(diǎn)則向管理節(jié)點(diǎn)發(fā)送重配操作消息的響應(yīng)消息，若接受節(jié)點(diǎn)的最大版本號(hào)低于管理節(jié)點(diǎn)的最大版本號(hào)，接受節(jié)點(diǎn)則向管理節(jié)點(diǎn)發(fā)送請(qǐng)求補(bǔ)充版本消息，獲取與管理節(jié)點(diǎn)相差的版本，直到接受節(jié)點(diǎn)與管理節(jié)點(diǎn)的最大版本號(hào)一致，向管理節(jié)點(diǎn)發(fā)送重配操作消息的響應(yīng)消息。
[0086]需要說明的是，當(dāng)舊分布式集群和新分布式集群中存在相同的接受節(jié)點(diǎn)時(shí)，可以只向該接受節(jié)點(diǎn)發(fā)送一次重配操作消息，也就是，管理節(jié)點(diǎn)分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，是指向舊分布式集群和新分布式集群的并集中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息。
[0087]S103:管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件。
[0088]S104:在確認(rèn)滿足激活條件時(shí)，管理節(jié)點(diǎn)分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息。
[0089]其中，每個(gè)上述激活操作消息攜帶上述N個(gè)接受節(jié)點(diǎn)的信息，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新。
[0090]一個(gè)集群中的每個(gè)節(jié)點(diǎn)本地都會(huì)緩存節(jié)點(diǎn)地圖，節(jié)點(diǎn)地圖中包含該節(jié)點(diǎn)所在集群的所有節(jié)點(diǎn)的標(biāo)識(shí)。
[0091]需要說明的是，當(dāng)舊分布式集群和新分布式集群中存在相同的接受節(jié)點(diǎn)時(shí)，可以只發(fā)送一次激活操作消息，也就是，管理節(jié)點(diǎn)分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，是指向舊分布式集群和新分布式集群的并集中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息。
[0092]S105:管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件。
[0093]S106:在確認(rèn)滿足重配成功條件時(shí)，管理節(jié)點(diǎn)將上述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
[0094]本實(shí)施例，通過管理節(jié)點(diǎn)接收重配命令，重配命令指示對(duì)舊分布式集群進(jìn)行重配，且攜帶新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；管理節(jié)點(diǎn)分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；在確認(rèn)滿足激活條件時(shí)，分別向舊分布式集群和新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；在確認(rèn)滿足重配成功條件時(shí)，將N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中?？梢钥闯?，將重配的過程當(dāng)做一個(gè)決議協(xié)商過程進(jìn)行處理，無需中斷原有的協(xié)議過程，即中斷業(yè)務(wù)，從而，可應(yīng)用于更廣泛的范圍。
[0095]在圖1所示實(shí)施例的基礎(chǔ)上，對(duì)于管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息之后，如何確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，和管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息之后，如何確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件。具體地實(shí)現(xiàn)包括但不限于以下兩種方式:
[0096]其中，第一種方式:
[0097]針對(duì)管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息之后，如何確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，具體如下:
[0098]若管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第一預(yù)設(shè)值，并且，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第一預(yù)設(shè)值，或者，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件。
[0099]其中，第一預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，第二預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0100]也就是，管理節(jié)點(diǎn)接收到新分布式集群中的大多數(shù)的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息，并且，接收到舊分布式集群的大多數(shù)的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息，則確定滿足激活條件。
[0101]針對(duì)管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息之后，如何確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件，具體如下:
[0102]若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第三預(yù)設(shè)值，并且，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；
[0103]若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第三預(yù)設(shè)值，或者，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；
[0104]其中，上述第三預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，上述第四預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0105]也就是，管理節(jié)點(diǎn)接收到新分布式集群中的大多數(shù)的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息，并且，接收到舊分布式集群的大多數(shù)的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息，則確定滿足重配成功條件。
[0106]第二種方式:
[0107]第二種方式應(yīng)用于舊分布式集群和上述新分布式集群為下述任一種情況時(shí)，1、N為偶數(shù)時(shí)，S為N+1時(shí)，上述新分布式集群與上述舊分布式集群中有S個(gè)節(jié)點(diǎn)相同；2、N為偶數(shù)時(shí)，S為N-1時(shí)，上述新分布式集群與上述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；3、N為偶數(shù)時(shí)，S = N時(shí)，上述新分布式集群與上述舊分布式集群中有Q個(gè)節(jié)點(diǎn)相同，上述Q大于等于I且小于等于S-1 ;4、N為奇數(shù)時(shí)，S為N+2時(shí)，上述新分布式集群與上述舊分布式集群中有N個(gè)節(jié)點(diǎn)相同；5、N為奇數(shù)時(shí)，S為N-2時(shí)，上述新分布式集群與上述舊分布式集群中有N-2個(gè)節(jié)點(diǎn)相同；6、N為奇數(shù)時(shí)，S = N時(shí)，上述新分布式集群與上述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同。
[0108]針對(duì)管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息之后，如何確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，具體如下:
[0109]若上述管理節(jié)點(diǎn)接收到接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；若上述管理節(jié)點(diǎn)接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；上述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0110]也就是，管理節(jié)點(diǎn)接收到新分布式集群中的大多數(shù)的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息，則確定滿足激活條件。
[0111]針對(duì)管理節(jié)點(diǎn)分別接收舊分布式集群和新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息之后，如何確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件，具體如下:
[0112]若上述管理節(jié)點(diǎn)接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；若上述管理節(jié)點(diǎn)接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；其中，上述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0113]也就是，管理節(jié)點(diǎn)接收到新分布式集群中的大多數(shù)的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息，則確定滿足重配成功條件。
[0114]第二種方式與第一種方式不同的是，第二種方式因應(yīng)用于上述6種場(chǎng)景中，無需考慮舊分布式集群的響應(yīng)消息，因此，能夠進(jìn)一步提高了重配效率。
[0115]在圖1所示實(shí)施例中，在執(zhí)行S102之前，還包括:管理節(jié)點(diǎn)確定上述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與上述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)，上述N+1/2彡M彡N且為整數(shù)，上述R為大于等于I的整數(shù)。R個(gè)版本為X次協(xié)商的版本，上述X為大于等于I的整數(shù)。每次協(xié)商可以協(xié)商一個(gè)或者多個(gè)版本。在每次協(xié)商結(jié)束時(shí)，管理節(jié)點(diǎn)執(zhí)行上述S102。
[0116]在上述實(shí)施例中，上述管理節(jié)點(diǎn)確定上述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與上述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)之前，還包括:上述管理節(jié)點(diǎn)接收上述N個(gè)接受節(jié)點(diǎn)中的L個(gè)接受節(jié)點(diǎn)發(fā)送的請(qǐng)求補(bǔ)充版本消息，上述請(qǐng)求補(bǔ)充版本消息中包含上述接受節(jié)點(diǎn)的最大版本號(hào)，上述I SLSN且為整數(shù)；上述管理節(jié)點(diǎn)根據(jù)上述接受節(jié)點(diǎn)的最大版本號(hào)與上述管理節(jié)點(diǎn)的最大版本號(hào)，確定上述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值；上述管理節(jié)點(diǎn)向上述接受節(jié)點(diǎn)發(fā)送上述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息，上述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含上述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0117]針對(duì)上述第一種方式，以擴(kuò)容場(chǎng)景為例進(jìn)行具體說明，假設(shè)舊分布式集群中包含管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B和接受節(jié)點(diǎn)C，增加接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E，擴(kuò)容后的新分布式集群包括管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C，接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E，如圖2所示，圖2為本發(fā)明分布式集群重配方法實(shí)施例二的流程示意圖；
[0118]S201:管理節(jié)點(diǎn)A接收用戶發(fā)送的重配命令。
[0119]其中，重配命令指示對(duì)上述舊分布式集群進(jìn)行重配，且攜帶上述新分布式集群包含的5個(gè)接受節(jié)點(diǎn)的信息。分別為管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C，接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E的標(biāo)識(shí)；
[0120]管理節(jié)點(diǎn)A接收到用戶的發(fā)送的重配命令之后，緩存該重配命令。
[0121]S202:接受節(jié)點(diǎn)D向管理節(jié)點(diǎn)A發(fā)送請(qǐng)求補(bǔ)充版本消息，
[0122]請(qǐng)求補(bǔ)充版本消息也稱“catch UP”消息，請(qǐng)求補(bǔ)充版本消息中包含接受節(jié)點(diǎn)D的最大版本號(hào)、ID等信息，向管理節(jié)點(diǎn)A請(qǐng)求補(bǔ)全自己落后的版本。
[0123]S203:接受節(jié)點(diǎn)E向管理節(jié)點(diǎn)A發(fā)送請(qǐng)求補(bǔ)充版本消息，
[0124]請(qǐng)求補(bǔ)充版本消息也稱“catch UP”消息，請(qǐng)求補(bǔ)充版本消息中包含接受節(jié)點(diǎn)E的最大版本號(hào)、ID等信息，向管理節(jié)點(diǎn)A請(qǐng)求補(bǔ)全自己落后的版本。
[0125]需要說明的是，S202和S203的執(zhí)行沒有先后順序限制。
[0126]S204:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)D發(fā)送請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息。
[0127]請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息也稱“catch UP ACK”消息，請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0128]接受節(jié)點(diǎn)D將待補(bǔ)充的版本和對(duì)應(yīng)地決議值寫“Commit”日志持久化。
[0129]S205:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)E發(fā)送請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息。
[0130]響應(yīng)版本消息也稱“catch UP ACK”消息，響應(yīng)版本消息中包含接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0131]接受節(jié)點(diǎn)E將待補(bǔ)充的版本和對(duì)應(yīng)地決議值寫“Commit”日志持久化。
[0132]需要說明的是，S204和S205的執(zhí)行沒有先后順序限制。
[0133]在S201?S205的執(zhí)行過程中，管理節(jié)點(diǎn)A與接受節(jié)點(diǎn)B和接受節(jié)點(diǎn)C的協(xié)商過程一直在執(zhí)行。在每次協(xié)商結(jié)束之后，管理節(jié)點(diǎn)A執(zhí)行S206。
[0134]S206:確定是否滿足發(fā)送重配操作消息的條件。
[0135]上述發(fā)送重配操作消息的條件是指接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E中大多數(shù)的版本與管理節(jié)點(diǎn)A相差R個(gè)版本。
[0136]其中，R個(gè)版本為一次協(xié)商的版本數(shù)時(shí)效果最好，每次協(xié)商可以協(xié)商多個(gè)版本。
[0137]S207:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)B發(fā)送重配操作消息。
[0138]其中，重配操作消息也稱為“C0P”消息。重配操作消息中包含管理節(jié)點(diǎn)A當(dāng)前的最大版本號(hào)和新分布式集群的N個(gè)節(jié)點(diǎn)的標(biāo)識(shí)。
[0139]S208:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)C發(fā)送重配操作消息。
[0140]S209:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)D發(fā)送重配操作消息。
[0141]S210:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)E發(fā)送重配操作消息。
[0142]需要說明的是，S207到S210的執(zhí)行沒有先后順序限制。
[0143]接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E接收到重配操作消息之后，查看自身的最大版本號(hào)，若接受節(jié)點(diǎn)的最大版本號(hào)低于管理節(jié)點(diǎn)的最大版本號(hào)，接受節(jié)點(diǎn)則向管理節(jié)點(diǎn)發(fā)送請(qǐng)求補(bǔ)充版本消息，獲取與管理節(jié)點(diǎn)相差的版本，直到接受節(jié)點(diǎn)與管理節(jié)點(diǎn)的最大版本號(hào)一致，向管理節(jié)點(diǎn)發(fā)送重配響應(yīng)消息。
[0144]S211:接收節(jié)點(diǎn)B向管理節(jié)點(diǎn)A發(fā)送重配操作消息的響應(yīng)消息。
[0145]重配操作消息的響應(yīng)消息也稱“COP ACK”消息。
[0146]S212:接收節(jié)點(diǎn)D向管理節(jié)點(diǎn)A發(fā)送重配操作消息的響應(yīng)消息。
[0147]重配操作消息的響應(yīng)消息也稱“COP ACK”消息。
[0148]需要說明的是，S211到S212的執(zhí)行沒有先后順序限制。
[0149]S213:管理節(jié)點(diǎn)A確定是否滿足激活條件。
[0150]上述激活條件是接收到接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E中的大多數(shù)的重配操作消息的響應(yīng)消息，并接收到接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C中的大多數(shù)的重配操作消息的響應(yīng)消息。若滿足，執(zhí)行S214。
[0151]S214:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)B發(fā)送激活操作消息。
[0152]激活操作消息也稱“activate”消息，激活操作消息中攜帶管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E。
[0153]S215:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)C發(fā)送激活操作消息。
[0154]S216:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)D發(fā)送激活操作消息。
[0155]S217:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)E發(fā)送激活操作消息。
[0156]需要說明的是，S214到S217的執(zhí)行沒有先后順序限制。
[0157]S218:接受節(jié)點(diǎn)B更新節(jié)點(diǎn)地圖并向管理節(jié)點(diǎn)A發(fā)送激活操作消息的響應(yīng)消息。
[0158]更新節(jié)點(diǎn)地圖，即將節(jié)點(diǎn)地圖中管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C的標(biāo)識(shí)，更新為管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E的標(biāo)識(shí)。
[0159]激活操作消息的響應(yīng)消息，也稱為“activate ACK”
[0160]S219:接受節(jié)點(diǎn)D更新節(jié)點(diǎn)地圖并向管理節(jié)點(diǎn)A發(fā)送激活操作消息的響應(yīng)消息。
[0161]需要說明的是，S218和S219的執(zhí)行沒有先后順序限制。
[0162]S220:管理節(jié)點(diǎn)A確定是否滿足重配成功條件。
[0163]上述重配成功條件是接收到接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C、接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E中的大多數(shù)的激活操作消息的響應(yīng)消息，并接收到接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C中的大多數(shù)的激活操作消息的響應(yīng)消息。若滿足，執(zhí)行S221。
[0164]S221:管理節(jié)點(diǎn)A更新自身的節(jié)點(diǎn)地圖，并向用戶發(fā)送重配成功命令。
[0165]圖2所示實(shí)施例的實(shí)現(xiàn)原理和技術(shù)效果與圖1所示實(shí)施例類似，此處不再贅述。
[0166]針對(duì)第二種方式，以擴(kuò)容場(chǎng)景為例進(jìn)行具體說明，假設(shè)舊分布式集群中包含管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B和接受節(jié)點(diǎn)C，增加接受節(jié)點(diǎn)D擴(kuò)容后的新分布式集群包括管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D，如圖3所示，圖3為本發(fā)明分布式集群重配方法實(shí)施例二的流程不意圖；
[0167]S301:管理節(jié)點(diǎn)A接收用戶發(fā)送的重配命令。
[0168]其中，重配命令指示對(duì)上述舊分布式集群進(jìn)行重配，且攜帶上述新分布式集群包含的5個(gè)接受節(jié)點(diǎn)的信息。分別為管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D標(biāo)識(shí)；
[0169]管理節(jié)點(diǎn)A接收到用戶的發(fā)送的重配命令之后，緩存該重配命令。
[0170]S302:接受節(jié)點(diǎn)D向管理節(jié)點(diǎn)A發(fā)送請(qǐng)求補(bǔ)充版本消息，
[0171]請(qǐng)求補(bǔ)充版本消息也稱“catch UP”消息，請(qǐng)求補(bǔ)充版本消息中包含接受節(jié)點(diǎn)D的最大版本號(hào)、ID等信息，向管理節(jié)點(diǎn)A請(qǐng)求補(bǔ)全自己落后的版本。
[0172]S303:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)D發(fā)送請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息。
[0173]請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息也稱“catch UP ACK”消息，請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0174]接受節(jié)點(diǎn)D將待補(bǔ)充的版本和對(duì)應(yīng)地決議值寫“Commit”日志持久化。
[0175]在S301?S303的執(zhí)行過程中，管理節(jié)點(diǎn)A與接受節(jié)點(diǎn)B和接受節(jié)點(diǎn)C的協(xié)商過程一直在執(zhí)行。在每次協(xié)商結(jié)束之后，管理節(jié)點(diǎn)A執(zhí)行S304。
[0176]S304:確定是否滿足發(fā)送重配操作消息的條件。
[0177]發(fā)送重配操作消息的條件是指接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D中大多數(shù)的版本與管理節(jié)點(diǎn)A相差R個(gè)版本。
[0178]其中，R個(gè)版本為一次協(xié)商的版本數(shù)時(shí)效果最好，每次協(xié)商可以協(xié)商多個(gè)版本。
[0179]S305:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)B發(fā)送重配操作消息。
[0180]其中，重配操作消息也稱為“C0P”消息。重配操作消息中包含管理節(jié)點(diǎn)A當(dāng)前的最大版本號(hào)和新分布式集群的N個(gè)節(jié)點(diǎn)的標(biāo)識(shí)。
[0181]S306:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)C發(fā)送重配操作消息。
[0182]S307:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)D發(fā)送重配操作消息。
[0183]需要說明的是，S305到S307的執(zhí)行沒有先后順序限制。
[0184]接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D接收到重配操作消息之后，查看自身的最大版本號(hào)，若接受節(jié)點(diǎn)的最大版本號(hào)低于管理節(jié)點(diǎn)的最大版本號(hào)，接受節(jié)點(diǎn)則向管理節(jié)點(diǎn)發(fā)送請(qǐng)求補(bǔ)充版本消息，獲取與管理節(jié)點(diǎn)相差的版本，直到接受節(jié)點(diǎn)與管理節(jié)點(diǎn)的最大版本號(hào)一致，向管理節(jié)點(diǎn)發(fā)送重配響應(yīng)消息。
[0185]S308:接收節(jié)點(diǎn)B向管理節(jié)點(diǎn)A發(fā)送重配操作消息的響應(yīng)消息。
[0186]重配操作消息的響應(yīng)消息也稱“COP ACK”消息。
[0187]S309:接收節(jié)點(diǎn)D向管理節(jié)點(diǎn)A發(fā)送重配操作消息的響應(yīng)消息。
[0188]重配操作消息的響應(yīng)消息也稱“COP ACK”消息。
[0189]需要說明的是，S308到S309的執(zhí)行沒有先后順序限制。
[0190]S310:管理節(jié)點(diǎn)A確定是否滿足激活條件。
[0191]上述激活條件是接收到接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D和接受節(jié)點(diǎn)E中的大多數(shù)的重配操作消息的響應(yīng)消息。若滿足，執(zhí)行S311。
[0192]S311:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)B發(fā)送激活操作消息。
[0193]激活操作消息也稱“activate”消息，激活操作消息中攜帶管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D。
[0194]S312:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)C發(fā)送激活操作消息。
[0195]S313:管理節(jié)點(diǎn)A向接受節(jié)點(diǎn)D發(fā)送激活操作消息。
[0196]需要說明的是，S312到S313的執(zhí)行沒有先后順序限制。
[0197]S314:接受節(jié)點(diǎn)B更新節(jié)點(diǎn)地圖并向管理節(jié)點(diǎn)A發(fā)送激活操作消息的響應(yīng)消息。
[0198]更新節(jié)點(diǎn)地圖，即將節(jié)點(diǎn)地圖中管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C的標(biāo)識(shí)，更新為管理節(jié)點(diǎn)A、接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D的標(biāo)識(shí)。
[0199]激活操作消息的響應(yīng)消息，也稱為“activate ACK”
[0200]S315:接受節(jié)點(diǎn)D更新節(jié)點(diǎn)地圖并向管理節(jié)點(diǎn)A發(fā)送激活操作消息的響應(yīng)消息。
[0201]需要說明的是，S314和S315的執(zhí)行沒有先后順序限制。
[0202]S316:管理節(jié)點(diǎn)A確定是否滿足重配成功條件。
[0203]上述重配成功條件是接收到接受節(jié)點(diǎn)B、接受節(jié)點(diǎn)C和接受節(jié)點(diǎn)D中的大多數(shù)的激活操作消息的響應(yīng)消息。若滿足，執(zhí)行S317。
[0204]S317:管理節(jié)點(diǎn)A更新節(jié)點(diǎn)地圖，并向用戶發(fā)送重配成功命令。
[0205]圖3所示實(shí)施例的實(shí)現(xiàn)原理和技術(shù)效果與圖1所示實(shí)施例類似，此處不再贅述。
[0206]圖4為本發(fā)明分布式集群重配裝置實(shí)施例一的結(jié)構(gòu)示意圖，本實(shí)施例的分布式集群重配裝置為管理節(jié)點(diǎn)，本實(shí)施例的裝置用于將舊分布式集群重配為新分布式集群，上述舊分布式集群包括管理節(jié)點(diǎn)和S個(gè)接受節(jié)點(diǎn)，上述新分布式集群包括上述管理節(jié)點(diǎn)和N個(gè)接受節(jié)點(diǎn)，其中，上述S為大于等于I的整數(shù)，上述N為大于等于I的整數(shù)，本實(shí)施例的裝置包括:接收模塊401、發(fā)送模塊402、處理模塊403和更新模塊404，其中，接收模塊401用于接收重配命令，上述重配命令指示對(duì)上述舊分布式集群進(jìn)行重配，且攜帶上述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；發(fā)送模塊402用于分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)上述重配操作消息攜帶上述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新；處理模塊403用于分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；上述發(fā)送模塊402還用于在確認(rèn)滿足激活條件時(shí)，分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)上述激活操作消息攜帶上述N個(gè)接受節(jié)點(diǎn)的信息，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新；上述處理模塊403還用于分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；更新模塊404用于在確認(rèn)滿足重配成功條件時(shí)，將上述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
[0207]在上述實(shí)施例中，上述處理模塊403具體用于若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第一預(yù)設(shè)值，并且，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第一預(yù)設(shè)值，或者，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；其中，上述第一預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，上述第二預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0208]在上述實(shí)施例中，上述處理模塊403具體用于若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第三預(yù)設(shè)值，并且，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；若上述管理節(jié)點(diǎn)接收到上述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第三預(yù)設(shè)值，或者，接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；其中，上述第三預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，上述第四預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0209]在上述實(shí)施例中，當(dāng)上述舊分布式集群和上述新分布式集群為下述任一種情況時(shí)，N為偶數(shù)時(shí)，S為N+1時(shí)，上述新分布式集群與上述舊分布式集群中有S個(gè)節(jié)點(diǎn)相同；N為偶數(shù)時(shí)，S為N-1時(shí)，上述新分布式集群與上述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；N為偶數(shù)時(shí)，S = N時(shí),上述新分布式集群與上述舊分布式集群中有Q個(gè)節(jié)點(diǎn)相同，上述Q大于等于I且小于等于S-1 ；N為奇數(shù)時(shí)，S為N+2時(shí)，上述新分布式集群與上述舊分布式集群中有N個(gè)節(jié)點(diǎn)相同；N為奇數(shù)時(shí)，S為N-2時(shí)，上述新分布式集群與上述舊分布式集群中有N-2個(gè)節(jié)點(diǎn)相同；N為奇數(shù)時(shí)，S = N時(shí)，上述新分布式集群與上述舊分布式集群中有N-1個(gè)節(jié)點(diǎn)相同；
[0210]上述處理模塊403具體用于若上述管理節(jié)點(diǎn)接收到接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件；若上述管理節(jié)點(diǎn)接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)小于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)不滿足激活條件；上述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0211]在上述實(shí)施例中，上述處理模塊403具體用于若上述管理節(jié)點(diǎn)接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件；若上述管理節(jié)點(diǎn)接收到上述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)小于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)不滿足重配成功條件；其中，上述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
[0212]在上述實(shí)施例中，上述處理模塊403還用于確定上述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與上述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)，上述N+1/2 SMS N且為整數(shù)，上述R為大于等于I的整數(shù)。
[0213]在上述實(shí)施例中，上述接收模塊401還用于接收上述N個(gè)接受節(jié)點(diǎn)中的L個(gè)接受節(jié)點(diǎn)發(fā)送的請(qǐng)求補(bǔ)充版本消息，上述請(qǐng)求補(bǔ)充版本消息中包含上述接受節(jié)點(diǎn)的最大版本號(hào)，上述I < L < N且為整數(shù)；上述處理模塊403還用于根據(jù)上述接受節(jié)點(diǎn)的最大版本號(hào)與上述管理節(jié)點(diǎn)的最大版本號(hào)，確定上述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值；上述發(fā)送模塊402還用于向上述接受節(jié)點(diǎn)發(fā)送上述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息,上述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含上述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
[0214]在上述實(shí)施例中，上述R個(gè)版本為X次協(xié)商的版本數(shù)，上述X為大于等于I的整數(shù)。
[0215]本實(shí)施例的裝置，可用于執(zhí)行圖1所示方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理類似，在此不再贅述。本實(shí)施例的裝置，通過接收模塊，用于接收重配命令，上述重配命令指示對(duì)上述舊分布式集群進(jìn)行重配，且攜帶上述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；發(fā)送模塊，用于分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)上述重配操作消息攜帶上述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新；處理模塊，用于分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；上述發(fā)送模塊，還用于在確認(rèn)滿足激活條件時(shí)，分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)上述激活操作消息攜帶上述N個(gè)接受節(jié)點(diǎn)的信息，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新；上述處理模塊，還用于分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；更新模塊，用于在確認(rèn)滿足重配成功條件時(shí)，將上述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中?？梢钥闯?，將重配的過程當(dāng)做一個(gè)決議協(xié)商過程進(jìn)行處理，無需中斷原有的協(xié)議過程，即中斷業(yè)務(wù)，從而，可應(yīng)用于更廣泛的范圍。
[0216]圖5為本發(fā)明分布式集群重配裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖5所示，本實(shí)施例的裝置至少包括:處理器501、存儲(chǔ)器502、通信接口 503和總線504。其中，上述處理器501、上述存儲(chǔ)器502和上述通信接口 503通過上述總線504通信。
[0217]上述存儲(chǔ)器502用于存放程序。具體的，程序中可以包括程序代碼，上述程序代碼包括計(jì)算機(jī)執(zhí)行指令。上述存儲(chǔ)器602可以為高速RAM存儲(chǔ)器，也可以為非易失性存儲(chǔ)器(non-volatile memory),例如至少一個(gè)磁盤存儲(chǔ)器。
[0218]上述處理器501用于執(zhí)行上述存儲(chǔ)器502存儲(chǔ)的執(zhí)行指令，可能為單核或多核CPU，或者為ASIC，或者為被配置成實(shí)施本發(fā)明實(shí)施例的一個(gè)或多個(gè)集成電路。
[0219]上述通信接口 503用于與網(wǎng)絡(luò)設(shè)備進(jìn)行通信。當(dāng)分布式集群重配裝置運(yùn)行時(shí)，處理器501運(yùn)行程序，以執(zhí)行以下指令:
[0220]上述管理節(jié)點(diǎn)接收重配命令，上述重配命令指示對(duì)上述舊分布式集群進(jìn)行重配，且攜帶上述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息；
[0221]上述管理節(jié)點(diǎn)分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)上述重配操作消息攜帶上述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新；
[0222]上述管理節(jié)點(diǎn)分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件；
[0223]在確認(rèn)滿足激活條件時(shí)，上述管理節(jié)點(diǎn)分別向上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)上述激活操作消息攜帶上述N個(gè)接受節(jié)點(diǎn)的信息，以使得上述舊分布式集群和上述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新；
[0224]上述管理節(jié)點(diǎn)分別接收上述舊分布式集群和上述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件；
[0225]在確認(rèn)滿足重配成功條件時(shí)，上述管理節(jié)點(diǎn)將上述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
[0226]上述實(shí)施例的裝置對(duì)應(yīng)的可用于執(zhí)行圖1所示方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理和技術(shù)效果類似，在此不再贅述。
[0227]本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括:R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的介質(zhì)。
[0228]最后應(yīng)說明的是:以上各實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
【權(quán)利要求】
1.一種分布式集群重配方法，其特征在于，用于將舊分布式集群重配為新分布式集群，所述舊分布式集群包括管理節(jié)點(diǎn)和S個(gè)接受節(jié)點(diǎn)，所述新分布式集群包括所述管理節(jié)點(diǎn)和N個(gè)接受節(jié)點(diǎn)，其中，所述S為大于等于I的整數(shù)，所述N為大于等于I的整數(shù)，所述重配方法包括: 所述管理節(jié)點(diǎn)接收重配命令，所述重配命令指示對(duì)所述舊分布式集群進(jìn)行重配，且攜帶所述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息； 所述管理節(jié)點(diǎn)分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)所述重配操作消息攜帶所述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新； 所述管理節(jié)點(diǎn)分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件； 在確認(rèn)滿足激活條件時(shí)，所述管理節(jié)點(diǎn)分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)所述激活操作消息攜帶所述N個(gè)接受節(jié)點(diǎn)的信息，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新； 所述管理節(jié)點(diǎn)分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件； 在確認(rèn)滿足重配成功條件時(shí)，所述管理節(jié)點(diǎn)將所述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，包括: 若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第一預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件； 其中，所述第一預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第二預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件，包括: 若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第三預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件； 其中，所述第三預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第四預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件，包括: 若所述管理節(jié)點(diǎn)接收到接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件； 所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件，包括: 若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件； 其中，所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
6.根據(jù)權(quán)利要求1?5任一項(xiàng)所述的方法，其特征在于，所述管理節(jié)點(diǎn)分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息之前，還包括: 所述管理節(jié)點(diǎn)確定所述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)，所述N+1/2彡M彡N且為整數(shù)，所述R為大于等于I的整數(shù)。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述管理節(jié)點(diǎn)確定所述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)之前，還包括: 所述管理節(jié)點(diǎn)接收所述N個(gè)接受節(jié)點(diǎn)中的L個(gè)接受節(jié)點(diǎn)發(fā)送的請(qǐng)求補(bǔ)充版本消息，所述請(qǐng)求補(bǔ)充版本消息中包含所述接受節(jié)點(diǎn)的最大版本號(hào)，所述I < L < N且為整數(shù)； 所述管理節(jié)點(diǎn)根據(jù)所述接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)，確定所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值； 所述管理節(jié)點(diǎn)向所述接受節(jié)點(diǎn)發(fā)送所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息，所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
8.根據(jù)權(quán)利要求6或7所述的方法，其特征在于，所述R個(gè)版本為X次協(xié)商的版本數(shù)，所述X為大于等于I的整數(shù)。
9.一種分布式集群重配裝置，其特征在于，用于將舊分布式集群重配為新分布式集群，所述舊分布式集群包括管理節(jié)點(diǎn)和S個(gè)接受節(jié)點(diǎn)，所述新分布式集群包括所述管理節(jié)點(diǎn)和N個(gè)接受節(jié)點(diǎn)，其中，所述S為大于等于I的整數(shù)，所述N為大于等于I的整數(shù)，所述裝置包括: 接收模塊，用于接收重配命令，所述重配命令指示對(duì)所述舊分布式集群進(jìn)行重配，且攜帶所述新分布式集群包含的N個(gè)接受節(jié)點(diǎn)的信息； 發(fā)送模塊，用于分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送重配操作消息，每個(gè)所述重配操作消息攜帶所述管理節(jié)點(diǎn)當(dāng)前的最大版本號(hào)，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行版本更新； 處理模塊，用于分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成版本更新后發(fā)送的重配操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足激活條件； 所述發(fā)送模塊，還用于在確認(rèn)滿足激活條件時(shí)，分別向所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)發(fā)送激活操作消息，每個(gè)所述激活操作消息攜帶所述N個(gè)接受節(jié)點(diǎn)的信息，以使得所述舊分布式集群和所述新分布式集群中的每個(gè)接受節(jié)點(diǎn)進(jìn)行節(jié)點(diǎn)地圖的更新； 所述處理模塊，還用于分別接收所述舊分布式集群和所述新分布式集群中的多個(gè)接受節(jié)點(diǎn)在完成節(jié)點(diǎn)地圖的更新后發(fā)送的激活操作消息的響應(yīng)消息，確認(rèn)當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)是否滿足重配成功條件； 更新模塊，用于在確認(rèn)滿足重配成功條件時(shí)，將所述N個(gè)接受節(jié)點(diǎn)的信息更新到自身的節(jié)點(diǎn)地圖中。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第一預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第二預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件； 其中，所述第一預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第二預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
11.根據(jù)權(quán)利要求9或10所述的裝置，其特征在于，所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述舊分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第三預(yù)設(shè)值，并且，接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第四預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件； 其中，所述第三預(yù)設(shè)值為大于等于S+1/2且小于S的整數(shù)，所述第四預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
12.根據(jù)權(quán)利要求9所述的裝置，其特征在于， 所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的重配操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第五預(yù)設(shè)值，則確定當(dāng)前接收到的重配操作消息的響應(yīng)消息的個(gè)數(shù)滿足激活條件； 所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述處理模塊具體用于若所述管理節(jié)點(diǎn)接收到所述新分布式集群中的接受節(jié)點(diǎn)發(fā)送的激活操作消息的響應(yīng)消息的個(gè)數(shù)大于等于第六預(yù)設(shè)值，則確定當(dāng)前接收到的激活操作消息的響應(yīng)消息的個(gè)數(shù)滿足重配成功條件； 其中，所述第五預(yù)設(shè)值為大于等于N+1/2且小于N的整數(shù)。
14.根據(jù)權(quán)利要求9?13任一項(xiàng)所述的裝置，其特征在于，所述處理模塊還用于確定所述N個(gè)接受節(jié)點(diǎn)中的M個(gè)接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)相差小于R個(gè)版本號(hào)，所述N+1/2彡M彡N且為整數(shù)，所述R為大于等于I的整數(shù)。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述接收模塊，還用于接收所述N個(gè)接受節(jié)點(diǎn)中的L個(gè)接受節(jié)點(diǎn)發(fā)送的請(qǐng)求補(bǔ)充版本消息，所述請(qǐng)求補(bǔ)充版本消息中包含所述接受節(jié)點(diǎn)的最大版本號(hào)，所述I ( L < N且為整數(shù)； 所述處理模塊，還用于根據(jù)所述接受節(jié)點(diǎn)的最大版本號(hào)與所述管理節(jié)點(diǎn)的最大版本號(hào)，確定所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值； 所述發(fā)送模塊，還用于向所述接受節(jié)點(diǎn)發(fā)送所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息，所述請(qǐng)求補(bǔ)充版本消息的響應(yīng)消息中包含所述接受節(jié)點(diǎn)待補(bǔ)充的版本和對(duì)應(yīng)的決議值。
16.根據(jù)權(quán)利要求14或15所述的裝置，其特征在于，所述R個(gè)版本為X次協(xié)商的版本數(shù)，所述X為大于等于I的整數(shù)。
【文檔編號(hào)】H04L29/08GK104320464SQ201410582569
【公開日】2015年1月28日 申請(qǐng)日期:2014年10月27日 優(yōu)先權(quán)日:2014年10月27日
【發(fā)明者】吳奇, 張真波, 劉加財(cái) 申請(qǐng)人:華為技術(shù)有限公司