專利名稱：一種節(jié)點(diǎn)選舉方法、節(jié)點(diǎn)設(shè)備及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種節(jié)點(diǎn)選舉方法、節(jié)點(diǎn)設(shè)備及系統(tǒng)。
背景技術(shù)：
目前，在現(xiàn)有計(jì)算機(jī)技術(shù)中，由于待處理數(shù)據(jù)的計(jì)算量比較大等原因，經(jīng)常需要由多個(gè)設(shè)備組成一個(gè)系統(tǒng)，以便更高效的對(duì)數(shù)據(jù)進(jìn)行處理，該系統(tǒng)包括的設(shè)備可以稱作該系統(tǒng)的節(jié)點(diǎn)。在上述包括多個(gè)節(jié)點(diǎn)的系統(tǒng)中，為了實(shí)現(xiàn)對(duì)多個(gè)節(jié)點(diǎn)之間信息交互的有效管理， 經(jīng)常需要從多個(gè)節(jié)點(diǎn)中選舉出一個(gè)主節(jié)點(diǎn)，用于對(duì)其它節(jié)點(diǎn)的管理。目前使用的一種節(jié)點(diǎn)選舉方法為Chang&Roberts算法(以下簡稱CR算法)，CR算法是一種在分布式系統(tǒng)中廣泛使用的選舉算法，節(jié)點(diǎn)選舉過程如下在環(huán)狀結(jié)構(gòu)的系統(tǒng)中，各節(jié)點(diǎn)依次相連，并首尾節(jié)點(diǎn)相連，從而組成一個(gè)環(huán)狀結(jié)構(gòu)的系統(tǒng)，其中每個(gè)節(jié)點(diǎn)都有唯一 ID，且各節(jié)點(diǎn)的唯一 ID之間可以比較大??；當(dāng)一個(gè)節(jié)點(diǎn)發(fā)起選舉流程時(shí)，首先標(biāo)記自身為加入狀態(tài)，并按照指定順序(順時(shí)針或逆時(shí)針)發(fā)送選舉消息，選舉消息中攜帶自身的唯一 ID ;接下來每個(gè)節(jié)點(diǎn)在接收到選舉消息時(shí)，標(biāo)記自身為加入狀態(tài)，并比較自身的唯一 ID與選舉消息中攜帶的唯一 ID的大小，然后選擇其中數(shù)值大的唯一 ID，并生成攜帶數(shù)值大的唯一 ID的選舉消息，按照指定順序繼續(xù)發(fā)送選舉消息；當(dāng)一個(gè)節(jié)點(diǎn)已標(biāo)記自身為加入狀態(tài)，并且收到的選舉消息中攜帶的唯一 ID與自身的唯一 ID—致，則確定自身為主節(jié)點(diǎn)。在上述采用CR算法進(jìn)行節(jié)點(diǎn)選舉的方案中，對(duì)于系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)有嚴(yán)格要求，必須為環(huán)形結(jié)構(gòu)，這樣才能符合算法要求的消息傳遞模式；并且，該算法的容錯(cuò)性較差，一旦某個(gè)節(jié)點(diǎn)出現(xiàn)故障或者某兩個(gè)節(jié)點(diǎn)間的網(wǎng)絡(luò)出現(xiàn)故障，則選舉消息無法傳遞，將導(dǎo)致最終選舉結(jié)果無法順利得出。為了解決系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)受限制的問題，目前可以使用PAXOS算法，PAXOS算法是另一種目前在分布式系統(tǒng)廣泛應(yīng)用的選舉算法，節(jié)點(diǎn)選舉過程如下當(dāng)系統(tǒng)的一個(gè)節(jié)點(diǎn)A希望選舉為主節(jié)點(diǎn)時(shí)，向系統(tǒng)中的所有其它節(jié)點(diǎn)發(fā)送一個(gè)帶有序列號(hào)的選舉決議；對(duì)于其它節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)，其收到選舉決議后，如果確定未批準(zhǔn)過比該選舉決議中攜帶的這個(gè)序列號(hào)高的其它序列號(hào)，則確定通過該節(jié)點(diǎn)的選舉決議，并向該節(jié)點(diǎn)回復(fù)消息，保證不會(huì)再通過比該選舉決議中攜帶的這個(gè)序列號(hào)低的其它序列號(hào)；否則，確定不通過該節(jié)點(diǎn)的選舉決議，并將已批準(zhǔn)的序列號(hào)告知該節(jié)點(diǎn)A ；節(jié)點(diǎn)A如果收到了更高的決議號(hào)，則可以選擇提升本決議的序列號(hào)或者放棄選舉；節(jié)點(diǎn)A如果收到了半數(shù)以上(全部節(jié)點(diǎn)數(shù)為N，半數(shù)以上為(N/2)+l)的通過回復(fù)，則該選舉決議通過，節(jié)點(diǎn)A確定自身為主節(jié)點(diǎn)，否則該選舉決議放棄；如果節(jié)點(diǎn)A的選舉決議被通過，則節(jié)點(diǎn)A可以繼續(xù)將該選舉決議廣播給所有節(jié)點(diǎn)，用于告知自身為主節(jié)點(diǎn)。在上述采用PAXOS算法進(jìn)行節(jié)點(diǎn)選舉的方案中，當(dāng)每個(gè)節(jié)點(diǎn)均發(fā)起選舉決議時(shí)，每兩個(gè)節(jié)點(diǎn)之間需要進(jìn)行至少4次信息交互，而且實(shí)際情況信息交互的次數(shù)往往更多，大量的信息交互使得選舉效率較低，并且，當(dāng)發(fā)生網(wǎng)絡(luò)分割時(shí)，即節(jié)點(diǎn)間出現(xiàn)網(wǎng)絡(luò)隔離的情況，將由于無法獲得半數(shù)以上的批準(zhǔn)而不會(huì)有選舉結(jié)果產(chǎn)生。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)選舉方法、節(jié)點(diǎn)設(shè)備及系統(tǒng)，用以解決現(xiàn)有技術(shù)中存在的節(jié)點(diǎn)選舉效率低的問題。本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)選舉方法，應(yīng)用于包括N個(gè)節(jié)點(diǎn)的系統(tǒng)，包括
N個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)通過執(zhí)行如下步驟從所述N個(gè)節(jié)點(diǎn)中選舉出主節(jié)點(diǎn)按照指定順序依次獲取預(yù)先設(shè)置的N-I個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng)前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限；當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉；當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。本發(fā)明實(shí)施例還提供一種節(jié)點(diǎn)設(shè)備，所述節(jié)點(diǎn)設(shè)備為N個(gè)節(jié)點(diǎn)之一，包括獲取單元，用于按照指定順序依次獲取預(yù)先設(shè)置的N-I個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng)前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限；確定單元，用于當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉；以及當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。本發(fā)明實(shí)施例還提供一種節(jié)點(diǎn)選舉系統(tǒng)，包括N個(gè)上述節(jié)點(diǎn)設(shè)備。本發(fā)明有益效果包括本發(fā)明實(shí)施例提供的方法中，當(dāng)需要從N個(gè)節(jié)點(diǎn)中選舉出一個(gè)主節(jié)點(diǎn)時(shí)，N個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)在選舉的過程中，是按照指定順序依次獲取預(yù)先設(shè)置的N-I個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng)前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限，當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉，當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。由于鎖的使用權(quán)限只能被一個(gè)節(jié)點(diǎn)獲取，所以采用本發(fā)明實(shí)施例提供的方案，能夠?qū)崿F(xiàn)從N個(gè)節(jié)點(diǎn)中選舉出主節(jié)點(diǎn)，并且，能夠適用于任何網(wǎng)絡(luò)結(jié)構(gòu)的多節(jié)點(diǎn)系統(tǒng)，并且相比現(xiàn)有技術(shù)中的PAXOS算法，減少了選舉過程中信息交互的次數(shù)，從而提高了選舉效率。


附圖用來提供對(duì)本發(fā)明的進(jìn)一步理解，并且構(gòu)成說明書的一部分，與本發(fā)明實(shí)施例一起用于解釋本發(fā)明，并不構(gòu)成對(duì)本發(fā)明的限制。在附圖中圖I為本發(fā)明實(shí)施例提供的節(jié)點(diǎn)選舉方法的流程圖；圖2為本發(fā)明實(shí)施例I提供的節(jié)點(diǎn)選舉方法的流程圖；圖3為本發(fā)明實(shí)施例2中多節(jié)點(diǎn)系統(tǒng)的結(jié)構(gòu)示意圖4為本發(fā)明實(shí)施例3中多節(jié)點(diǎn)系統(tǒng)的結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例4提供的節(jié)點(diǎn)設(shè)備的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為了給出提高節(jié)點(diǎn)選舉效率的實(shí)現(xiàn)方案，本發(fā)明實(shí)施例提供了一種節(jié)點(diǎn)選舉方法、節(jié)點(diǎn)設(shè)備及系統(tǒng)，以下結(jié)合說明書附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說明和解釋本發(fā)明，并不用于限定本發(fā)明。并且在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。本發(fā)明實(shí)施例提供一種節(jié)點(diǎn)選舉方法，應(yīng)用于包括N個(gè)節(jié)點(diǎn)的系統(tǒng)，用于從N個(gè)節(jié)點(diǎn)中選舉出主節(jié)點(diǎn)，如圖I所示，N個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)執(zhí)行如下步驟，包括步驟101、按照指定順序依次獲取預(yù)先設(shè)置的N-I個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng) 前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限。步驟102、當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉。步驟103、當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。進(jìn)一步的，在上述方法中，還可以包括當(dāng)節(jié)點(diǎn)無法獲取到當(dāng)前鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息時(shí)，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限；當(dāng)觸發(fā)獲取最后一個(gè)鎖的使用權(quán)限，且無法獲取到最后一個(gè)鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息時(shí)，確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。進(jìn)一步的，在一個(gè)節(jié)點(diǎn)確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)之后，還可以向N個(gè)節(jié)點(diǎn)中的其它節(jié)點(diǎn)發(fā)送選舉結(jié)果消息，用于指示自身為主節(jié)點(diǎn)。進(jìn)一步的，上述方法中的N-I個(gè)鎖可以分別設(shè)置于N個(gè)節(jié)點(diǎn)中的N-I個(gè)節(jié)點(diǎn)上，即這N-I個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)上對(duì)應(yīng)設(shè)置一個(gè)鎖。下面結(jié)合附圖，用具體實(shí)施例對(duì)本發(fā)明提供的方法進(jìn)行詳細(xì)描述。實(shí)施例I :本發(fā)明實(shí)施例I中，針對(duì)包括N個(gè)節(jié)點(diǎn)的系統(tǒng)進(jìn)行主節(jié)點(diǎn)選舉，其中，N大于1，即該系統(tǒng)為多節(jié)點(diǎn)系統(tǒng)，基于節(jié)點(diǎn)選舉方法的需要，設(shè)置N-I個(gè)鎖，并針對(duì)N-I個(gè)鎖設(shè)置指定順序，例如，可以設(shè)置N-I個(gè)鎖級(jí)別，分別與N-I個(gè)鎖一一對(duì)應(yīng)，則該指定順序可以為鎖級(jí)別從高到低的順序，也可以為鎖級(jí)別從低到高的順序；也可以為N-I個(gè)鎖進(jìn)行編號(hào)，則該指定順序可以為編號(hào)從小到大的順序，也可以為編號(hào)從大到小的順序。并且，較佳的，N-I個(gè)鎖可以分別設(shè)置于N個(gè)節(jié)點(diǎn)中的N-I個(gè)節(jié)點(diǎn)上，即這N_1個(gè)節(jié)點(diǎn)中每個(gè)節(jié)點(diǎn)上對(duì)應(yīng)設(shè)置一個(gè)鎖。鎖技術(shù)應(yīng)用于多個(gè)執(zhí)行主體均可以對(duì)同一個(gè)數(shù)據(jù)進(jìn)行處理的場(chǎng)景中，為了避免這一數(shù)據(jù)同時(shí)被不只一個(gè)執(zhí)行主體進(jìn)行處理，可以對(duì)應(yīng)該數(shù)據(jù)設(shè)置一個(gè)鎖，當(dāng)一個(gè)執(zhí)行主體欲對(duì)該數(shù)據(jù)進(jìn)行處理時(shí)，需要先獲取該鎖的使用權(quán)限，獲取到后才能夠?qū)υ摂?shù)據(jù)進(jìn)行處理，否則無法對(duì)該數(shù)據(jù)進(jìn)行處理，且鎖的使用權(quán)限僅能被一個(gè)執(zhí)行主體獲取到?；谒O(shè)置的N-I個(gè)鎖和指定順序，如圖2所示，N個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)均執(zhí)行如下處理步驟，以選舉出主節(jié)點(diǎn)
步驟201、節(jié)點(diǎn)按照指定順序獲取N-I個(gè)鎖中的當(dāng)前鎖的使用權(quán)限，初始的當(dāng)前鎖為按照指定順序N-I個(gè)鎖中的第一個(gè)鎖。步驟202、如果獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息，進(jìn)入步驟203，如果獲取到當(dāng)前鎖的使用權(quán)限，或者獲取出錯(cuò)，即無法獲取到當(dāng)前鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息，進(jìn)入步驟204?；谀壳版i機(jī)制可知，一個(gè)鎖的使用權(quán)限僅能被一個(gè)節(jié)點(diǎn)獲取，當(dāng)該鎖的使用權(quán)限被一個(gè)節(jié)點(diǎn)獲取后，其它節(jié)點(diǎn)再試圖獲取該鎖的使用權(quán)限時(shí)，則無法獲取到該鎖的使用權(quán)限，且表示該鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取，也可能由于獲取出錯(cuò)，無法獲取到該鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息，獲取出錯(cuò)的原因可能是鏈路故障，也可能是節(jié)點(diǎn)故障。也就是說，當(dāng)節(jié)點(diǎn)獲取一個(gè)鎖的使用權(quán)限時(shí)，可以出現(xiàn)三種獲取結(jié)果，第一種為獲取到該鎖的使用權(quán)限，第二種為獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息，第三
種為獲取出錯(cuò)，本步驟中，當(dāng)獲取結(jié)果為第二種時(shí)，進(jìn)入步驟203，當(dāng)獲取結(jié)果為第一種或第三種時(shí)，進(jìn)入步驟204。步驟203、節(jié)點(diǎn)確定自身退出本次選舉。步驟204、確定當(dāng)前鎖是否為N-I個(gè)鎖中的最后一個(gè)鎖，如果不是最后一個(gè)鎖，進(jìn)入步驟205，如果是最后一個(gè)鎖，進(jìn)入步驟206。步驟205、確定當(dāng)前鎖的下一個(gè)鎖為更新后的當(dāng)前鎖，并返回步驟201。步驟206、節(jié)點(diǎn)確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。步驟207、進(jìn)一步的，本步驟中，節(jié)點(diǎn)在確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)之后，還可以向N個(gè)節(jié)點(diǎn)中的其它節(jié)點(diǎn)發(fā)送選舉結(jié)果消息，其中攜帶自身的節(jié)點(diǎn)標(biāo)識(shí)，用于指示自身為主節(jié)點(diǎn)。采用本發(fā)明實(shí)施例I提供的上述節(jié)點(diǎn)選舉方法，由于鎖的使用權(quán)限只能被一個(gè)節(jié)點(diǎn)獲取，所以能夠?qū)崿F(xiàn)從N個(gè)節(jié)點(diǎn)中選舉出主節(jié)點(diǎn)，并且，能夠適用于任何網(wǎng)絡(luò)結(jié)構(gòu)的多節(jié)點(diǎn)系統(tǒng)，并且，相比現(xiàn)有技術(shù)中的PAXOS算法，減少了選舉過程中信息交互的次數(shù)，從而提高了選舉效率。并且，當(dāng)方案中N-I個(gè)鎖分別設(shè)置于N個(gè)節(jié)點(diǎn)中的N-I個(gè)節(jié)點(diǎn)上時(shí)，且當(dāng)選舉過程中在獲取到當(dāng)前鎖的使用權(quán)限之后，或者無法獲取到當(dāng)前鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息，均觸發(fā)獲取下一個(gè)鎖的使用權(quán)限時(shí)，即便系統(tǒng)中一些節(jié)點(diǎn)或者節(jié)點(diǎn)之間的鏈路發(fā)生故障，只要有一個(gè)節(jié)點(diǎn)未發(fā)生故障，即可以成功從N-I個(gè)節(jié)點(diǎn)中選舉出至少一個(gè)主節(jié)點(diǎn)，從而提聞了系統(tǒng)的容錯(cuò)能力。下面分別以多節(jié)點(diǎn)系統(tǒng)包括2個(gè)節(jié)點(diǎn)和3個(gè)節(jié)點(diǎn)為例，對(duì)本發(fā)明實(shí)施例提出的節(jié)點(diǎn)選舉方法進(jìn)行詳細(xì)描述，并對(duì)提高了系統(tǒng)容錯(cuò)能力這一技術(shù)效果進(jìn)行詳細(xì)分析。實(shí)施例2 圖3為本發(fā)明實(shí)施例2中的多節(jié)點(diǎn)系統(tǒng)的結(jié)構(gòu)示意圖，其中，多節(jié)點(diǎn)系統(tǒng)包括節(jié)點(diǎn)A和節(jié)點(diǎn)B共計(jì)2個(gè)節(jié)點(diǎn)，并在節(jié)點(diǎn)A上設(shè)置鎖I。采用上述實(shí)施例I中提供的節(jié)點(diǎn)選舉方法，從節(jié)點(diǎn)A和節(jié)點(diǎn)B中選舉主節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)A和節(jié)點(diǎn)B以及兩者之間的鏈路均正常時(shí)，節(jié)點(diǎn)A和節(jié)點(diǎn)B分別獲取鎖I的使用權(quán)限，則選舉結(jié)果為獲取到鎖I的使用權(quán)限的節(jié)點(diǎn)為主節(jié)點(diǎn)，當(dāng)節(jié)點(diǎn)A或者節(jié)點(diǎn)B發(fā)生故障時(shí)，選舉過程和選舉結(jié)果如表I所示，其中，為了描述方便，節(jié)點(diǎn)獲取鎖的使用權(quán)限時(shí)，當(dāng)獲取到該鎖的使用權(quán)限時(shí)獲取結(jié)果用結(jié)果Q表示，當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)獲取結(jié)果用結(jié)果NQ表示，當(dāng)獲取出錯(cuò)時(shí)獲取結(jié)果用結(jié)果F表示表I
權(quán)利要求
1.一種節(jié)點(diǎn)選舉方法，應(yīng)用于包括N個(gè)節(jié)點(diǎn)的系統(tǒng)，其特征在于，包括 N個(gè)節(jié)點(diǎn)中的每個(gè)節(jié)點(diǎn)通過執(zhí)行如下步驟從所述N個(gè)節(jié)點(diǎn)中選舉出主節(jié)點(diǎn) 按照指定順序依次獲取預(yù)先設(shè)置的N-I個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng)前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限； 當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉； 當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。
2.如權(quán)利要求I所述的方法，其特征在于，還包括 當(dāng)無法獲取到當(dāng)前鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息時(shí)，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限； 當(dāng)觸發(fā)獲取最后一個(gè)鎖的使用權(quán)限，且無法獲取到最后一個(gè)鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息時(shí)，確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。
3.如權(quán)利要求I所述的方法，其特征在于，在確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)之后,還包括 向所述N個(gè)節(jié)點(diǎn)中的其它節(jié)點(diǎn)發(fā)送選舉結(jié)果消息，用于指示自身為主節(jié)點(diǎn)。
4.如權(quán)利要求1-3任一所述的方法，其特征在于，所述N-I個(gè)鎖分別設(shè)置于所述N個(gè)節(jié)點(diǎn)中的N-I個(gè)節(jié)點(diǎn)上。
5.一種節(jié)點(diǎn)設(shè)備，所述節(jié)點(diǎn)設(shè)備為N個(gè)節(jié)點(diǎn)之一，其特征在于，包括 獲取單元，用于按照指定順序依次獲取預(yù)先設(shè)置的N-I個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng)前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限； 確定單元，用于當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉；以及當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。
6.如權(quán)利要求5所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述獲取單元，還用于當(dāng)無法獲取到當(dāng)前鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息時(shí)，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限； 所述確定單元，還用于當(dāng)觸發(fā)獲取最后一個(gè)鎖的使用權(quán)限，且無法獲取到最后一個(gè)鎖的使用權(quán)限是否已被節(jié)點(diǎn)獲取的信息時(shí)，確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。
7.如權(quán)利要求5所述的節(jié)點(diǎn)設(shè)備，其特征在于，還包括 發(fā)送單元，用于在所述確定單元確定自身為所述N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)之后，向所述N個(gè)節(jié)點(diǎn)中的其它節(jié)點(diǎn)發(fā)送選舉結(jié)果消息，用于指示自身為主節(jié)點(diǎn)。
8.如權(quán)利要求5-7任一所述的節(jié)點(diǎn)設(shè)備，其特征在于，所述獲取單元獲取使用權(quán)限的所述N-I個(gè)鎖分別設(shè)置于所述N個(gè)節(jié)點(diǎn)中的N-I個(gè)節(jié)點(diǎn)上。
9.一種節(jié)點(diǎn)選舉系統(tǒng)，其特征在于，包括 N個(gè)如權(quán)利要求5-7任一所述的節(jié)點(diǎn)設(shè)備。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述N-I個(gè)鎖分別設(shè)置于N個(gè)所述節(jié)點(diǎn)設(shè)備中的N-I個(gè)所述節(jié)點(diǎn)設(shè)備上。
全文摘要
本發(fā)明公開了一種節(jié)點(diǎn)選舉方法、節(jié)點(diǎn)設(shè)備及系統(tǒng)，包括按照指定順序依次獲取預(yù)先設(shè)置的N-1個(gè)鎖的使用權(quán)限，且當(dāng)獲取到當(dāng)前鎖的使用權(quán)限之后，觸發(fā)獲取下一個(gè)鎖的使用權(quán)限；并當(dāng)獲取到當(dāng)前鎖的使用權(quán)限已被其它節(jié)點(diǎn)獲取的信息時(shí)，確定自身退出選舉；以及當(dāng)獲取到最后一個(gè)鎖的使用權(quán)限時(shí)，確定自身為N個(gè)節(jié)點(diǎn)中的主節(jié)點(diǎn)。采用本發(fā)明實(shí)施例提供的方案，提高了節(jié)點(diǎn)選舉效率。
文檔編號(hào)H04L29/08GK102904752SQ201210361189
公開日2013年1月30日 申請(qǐng)日期2012年9月25日 優(yōu)先權(quán)日2012年9月25日
發(fā)明者叢磊, 童劍 申請(qǐng)人:新浪網(wǎng)技術(shù)(中國)有限公司