一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法技術(shù)

本發(fā)明專利技術(shù)公開了一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，應(yīng)用于包括多個(gè)主機(jī)的群組系統(tǒng)中，所述方法包括：主機(jī)向群組系統(tǒng)內(nèi)的其他主機(jī)發(fā)送競(jìng)爭(zhēng)消息進(jìn)入競(jìng)爭(zhēng)狀態(tài)；主機(jī)根據(jù)競(jìng)爭(zhēng)消息實(shí)時(shí)判斷并確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息。本發(fā)明專利技術(shù)根據(jù)優(yōu)先級(jí)動(dòng)態(tài)地選擇出群組內(nèi)的主控或主用主機(jī)，以提高群組對(duì)外提供的服務(wù)的質(zhì)量，以及提高群組內(nèi)主機(jī)的管理能力。

【技術(shù)實(shí)現(xiàn)步驟摘要】
一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法
本專利技術(shù)涉及一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，屬于通信

技術(shù)介紹
群組系統(tǒng)是由若干臺(tái)主機(jī)組成的系統(tǒng)。群組系統(tǒng)對(duì)外提供文件存儲(chǔ)、計(jì)算等能力，例如由多臺(tái)主機(jī)組成的HSS等。在由多臺(tái)主機(jī)聯(lián)合組成的群組系統(tǒng)中，需要選擇出管理節(jié)點(diǎn)和主用節(jié)點(diǎn)。例如在一個(gè)典型的存在多臺(tái)冗余主機(jī)的系統(tǒng)中，需要能選擇出主用的主機(jī)節(jié)點(diǎn)。當(dāng)設(shè)置群組向外部提供服務(wù)時(shí)，由于群組中各主機(jī)所能提供的服務(wù)有區(qū)別，比如吞吐量有大小之分。這時(shí)需要在群組中區(qū)分出主控主機(jī)，以便對(duì)整個(gè)群組進(jìn)行管理：也存在這樣的場(chǎng)景：一個(gè)群組中只有主控主機(jī)對(duì)外提供服務(wù)，而其余主機(jī)都是作為備份。典型場(chǎng)景是雙機(jī)主備，這種場(chǎng)景下，僅有主用主機(jī)對(duì)外提供服務(wù)，而備用主機(jī)只作為備份。當(dāng)主用主機(jī)故障時(shí)，備用主機(jī)才作為主用機(jī)對(duì)外提供服務(wù)。選擇出的主用主機(jī)，也可稱為群組leader。其余的為備用主機(jī)，也可稱為群組Slave。對(duì)這種場(chǎng)景，現(xiàn)有技術(shù)通常是根據(jù)IP地址做選舉方法，群組中IP地址最小的主機(jī)自舉為主控主機(jī)；當(dāng)群組中有主控主機(jī)時(shí)，其余主機(jī)則自舉為普通主機(jī)。但目前所用的主機(jī)節(jié)點(diǎn)選擇方法中沒有考慮主機(jī)的故障態(tài)和主機(jī)服務(wù)能力優(yōu)先級(jí)。所以本設(shè)計(jì)要解決的問題是選擇主用節(jié)點(diǎn)的時(shí)候，能根據(jù)主機(jī)的狀態(tài)及主機(jī)優(yōu)先級(jí)動(dòng)態(tài)進(jìn)行選擇。現(xiàn)有技術(shù)能選舉出群組的主控主機(jī)，但無法區(qū)分出群組中各主機(jī)的狀態(tài)，也無法根據(jù)主機(jī)能提供服務(wù)的能力進(jìn)行動(dòng)態(tài)選舉。這樣就會(huì)出現(xiàn)能提供更好服務(wù)的主機(jī)長(zhǎng)時(shí)間不能作為主控主機(jī)對(duì)，影響整個(gè)群組的對(duì)外提供服務(wù)能力和服務(wù)質(zhì)量。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)要解決的技術(shù)問題是：如何根據(jù)主機(jī)的狀態(tài)實(shí)時(shí)選擇主用主機(jī)。為實(shí)現(xiàn)上述的專利技術(shù)目的，本專利技術(shù)提供了一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，應(yīng)用于包括多個(gè)主機(jī)的群組系統(tǒng)中，所述方法包括：主機(jī)向群組系統(tǒng)內(nèi)的其他主機(jī)發(fā)送競(jìng)爭(zhēng)消息進(jìn)入競(jìng)爭(zhēng)狀態(tài)；主機(jī)根據(jù)競(jìng)爭(zhēng)消息實(shí)時(shí)判斷并確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息。可選地，所述確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息包括：如果競(jìng)爭(zhēng)勝利主機(jī)進(jìn)入主用態(tài)，則發(fā)送主用態(tài)競(jìng)爭(zhēng)消息；如果競(jìng)爭(zhēng)失敗主機(jī)進(jìn)入備用態(tài)，則發(fā)送備用態(tài)競(jìng)爭(zhēng)消息；如果競(jìng)爭(zhēng)主機(jī)進(jìn)入故障態(tài)，則發(fā)送故障競(jìng)爭(zhēng)消息。可選地，還包括：備用態(tài)主機(jī)收到主用態(tài)主機(jī)的故障信息或預(yù)定時(shí)間未收到主用態(tài)主機(jī)的主用態(tài)信息，則進(jìn)入競(jìng)爭(zhēng)狀態(tài)。可選地，還包括：實(shí)時(shí)判斷接收到的競(jìng)爭(zhēng)消息優(yōu)先級(jí)的步驟；主用態(tài)主機(jī)收到優(yōu)先級(jí)比自身優(yōu)先級(jí)高的競(jìng)爭(zhēng)消息，則將自己置為備用態(tài)主機(jī)，并則發(fā)送備用態(tài)競(jìng)爭(zhēng)消息。可選地，所述競(jìng)爭(zhēng)消息包括主機(jī)優(yōu)先級(jí)、主機(jī)地址、主機(jī)狀態(tài)、心跳計(jì)數(shù)器、消息類別中的任意一種或多種。可選地，所述主機(jī)狀態(tài)包括無效態(tài)、競(jìng)爭(zhēng)階段、升主階段、主用態(tài)、備用態(tài)、故障態(tài)之一。可選地，所述消息類別包括競(jìng)爭(zhēng)消息、升主通告、主用態(tài)消息、備用態(tài)消息、故障態(tài)消息之一。可選地，所述主機(jī)中存儲(chǔ)有鄰主機(jī)列表；所述鄰主機(jī)列表的每個(gè)表項(xiàng)保存鄰主機(jī)的優(yōu)先級(jí)，主機(jī)地址，主機(jī)所處狀態(tài)，以及距最近一次收到該鄰主機(jī)的消息的周期數(shù)。可選地，所述鄰主機(jī)列表的每個(gè)表項(xiàng)是按以下方式更新的：當(dāng)主機(jī)收到其它主機(jī)發(fā)來的消息，則根據(jù)其它主機(jī)的消息中攜帶的優(yōu)先級(jí)尋找到其它主機(jī)列表中相應(yīng)的表項(xiàng)本專利技術(shù)提供的基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，根據(jù)優(yōu)先級(jí)動(dòng)態(tài)地選擇出群組內(nèi)的主控或主用主機(jī)，以提高群組對(duì)外提供的服務(wù)的質(zhì)量，以及提高群組內(nèi)主機(jī)的管理能力。附圖說明圖1是本專利技術(shù)實(shí)圖狀態(tài)切換示意圖；圖2是本專利技術(shù)主機(jī)動(dòng)態(tài)選擇方法流程示意圖；圖3是本專利技術(shù)主機(jī)主用態(tài)與備用態(tài)競(jìng)爭(zhēng)流程示意圖；圖4是本專利技術(shù)主機(jī)主用態(tài)向備用態(tài)切換流程示意圖；圖5是本專利技術(shù)主機(jī)備用態(tài)向主用態(tài)切換流程示意圖。具體實(shí)施方式下面結(jié)合附圖和實(shí)施例，對(duì)本專利技術(shù)的具體實(shí)施方式作進(jìn)一步詳細(xì)描述。以下實(shí)施例用于說明本專利技術(shù)，但不限制本專利技術(shù)的范圍。如圖1所示，本專利技術(shù)提供一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，應(yīng)用于包括兩個(gè)以上主機(jī)的群組系統(tǒng)中，所述方法包括：主機(jī)向群組系統(tǒng)內(nèi)的其他主機(jī)發(fā)送競(jìng)爭(zhēng)消息進(jìn)入競(jìng)爭(zhēng)狀態(tài)；主機(jī)根據(jù)競(jìng)爭(zhēng)消息實(shí)時(shí)判斷并確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息。下面對(duì)本專利技術(shù)和提供的基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法展開詳細(xì)的說明。如圖1所示，在群組系統(tǒng)的主機(jī)啟動(dòng)后，所有主機(jī)都進(jìn)入初始態(tài)，所有主機(jī)在初始態(tài)進(jìn)行主備競(jìng)爭(zhēng)。所有主機(jī)競(jìng)爭(zhēng)時(shí)向群組系統(tǒng)內(nèi)的其它主機(jī)發(fā)送競(jìng)爭(zhēng)消息。在本專利技術(shù)中，如表1所示所述競(jìng)爭(zhēng)消息包括主機(jī)優(yōu)先級(jí)、主機(jī)地址、主機(jī)狀態(tài)、心跳計(jì)數(shù)器、消息類別中的一種或多種。其中，主機(jī)優(yōu)先級(jí)表示當(dāng)前主機(jī)的在群組中的優(yōu)先級(jí)，表示主機(jī)提供服務(wù)的能力優(yōu)先性。優(yōu)先級(jí)以正整數(shù)表示，數(shù)值越小，則優(yōu)先級(jí)越高。主機(jī)地址表示主機(jī)的地址，一般為Ip地址。如表2所示，主機(jī)狀態(tài)表示區(qū)分主機(jī)所處狀態(tài)(例如：無效態(tài)、競(jìng)爭(zhēng)階段、升主階段、主用狀態(tài)、備用狀態(tài)、故障態(tài))。心跳計(jì)數(shù)器用來統(tǒng)計(jì)沒有收到某鄰主機(jī)消息的周期數(shù)。若在一個(gè)通信周期內(nèi)未收到該主機(jī)的消息，則將心跳計(jì)數(shù)器增1。如果心跳計(jì)數(shù)器的值大于常數(shù)N，則認(rèn)為與該主機(jī)失去聯(lián)系。通常情況下，常數(shù)N為3。如表3所示，消息類別包括競(jìng)爭(zhēng)消息、升主通告、主用態(tài)消息、備用態(tài)消息、故障態(tài)消息之一。表1表示競(jìng)爭(zhēng)消息內(nèi)容主機(jī)優(yōu)先級(jí)主機(jī)地址主機(jī)狀態(tài)消息類別心跳計(jì)數(shù)器表2表示主機(jī)狀態(tài)主機(jī)狀態(tài)0無效態(tài)主機(jī)狀態(tài)1競(jìng)爭(zhēng)階段主機(jī)狀態(tài)2升主階段主機(jī)狀態(tài)3主用態(tài)主機(jī)狀態(tài)4備用態(tài)主機(jī)狀態(tài)5故障態(tài)表3表示消息類別消息類別1競(jìng)爭(zhēng)消息消息類別2升主通告消息類別3主用態(tài)消息消息類別4備用態(tài)消息消息類別5故障態(tài)消息在本專利技術(shù)中，所有主機(jī)都對(duì)對(duì)群組中其他主機(jī)維護(hù)一個(gè)鄰主機(jī)列表。該鄰主機(jī)列表以優(yōu)先級(jí)為主索引，每個(gè)表項(xiàng)保存鄰主機(jī)的優(yōu)先級(jí)，主機(jī)地址，主機(jī)所處狀態(tài)，以及距最近一次收到該鄰主機(jī)的消息的周期數(shù)。主機(jī)初始化時(shí)，該鄰主機(jī)列表內(nèi)容都為空，并啟動(dòng)定時(shí)器，設(shè)置定時(shí)器超時(shí)時(shí)間為1個(gè)通信周期。當(dāng)主機(jī)收到其它主機(jī)發(fā)來的消息，則根據(jù)其它主機(jī)的消息中攜帶的優(yōu)先級(jí)尋找到其它主機(jī)列表中相應(yīng)的表項(xiàng)，如果該表項(xiàng)主機(jī)地址不為空，則認(rèn)為該消息是主機(jī)狀態(tài)更新消息，那么就更新該其它主機(jī)的主機(jī)狀態(tài)，并更新該其它主機(jī)的心跳計(jì)數(shù)器為0；如果該表項(xiàng)主機(jī)地址為空，則認(rèn)為是第一次收到該主機(jī)的消息，則增加該表項(xiàng)的主機(jī)地址，主機(jī)狀態(tài)，并記錄該鄰主機(jī)的心跳計(jì)數(shù)器為0。定時(shí)器到期，將會(huì)給鄰主機(jī)列表中所有表項(xiàng)的心跳計(jì)數(shù)器加1。如圖2、圖3所示，下面對(duì)主機(jī)競(jìng)爭(zhēng)的步驟詳細(xì)說明。S1：主機(jī)開機(jī)或者故障恢復(fù)，進(jìn)入初始競(jìng)爭(zhēng)態(tài)。S2：主機(jī)發(fā)送消息類別為競(jìng)爭(zhēng)消息的競(jìng)爭(zhēng)消息，該競(jìng)爭(zhēng)消息中攜帶了本機(jī)優(yōu)先級(jí)，處于競(jìng)爭(zhēng)狀態(tài)的主機(jī)狀態(tài)。并監(jiān)聽群組內(nèi)其他主機(jī)的所發(fā)送的消息。該步驟循環(huán)3次，持續(xù)3個(gè)通信周期進(jìn)入S3。本專利技術(shù)通過等待3個(gè)周期，確保收到其他各個(gè)主機(jī)的真實(shí)狀態(tài)，以判斷本機(jī)下一步應(yīng)該進(jìn)入的狀態(tài)。是在競(jìng)爭(zhēng)時(shí)間的前提下，保證了主機(jī)競(jìng)爭(zhēng)真實(shí)狀態(tài)的準(zhǔn)確性。S3：3個(gè)通信周期結(jié)束后，掃描接收到其他主機(jī)發(fā)送的消息中列表所有表項(xiàng)，判斷是否存在主機(jī)狀態(tài)為主用態(tài)的主機(jī)。如有則轉(zhuǎn)S4,否則轉(zhuǎn)S6；S4：判斷主機(jī)狀態(tài)為主用態(tài)主機(jī)的優(yōu)先級(jí)是否比本機(jī)優(yōu)先級(jí)更高，如果是，則轉(zhuǎn)S2,否則轉(zhuǎn)S5；S5：將本機(jī)狀態(tài)置為備用態(tài)，并開始周期性廣播備用態(tài)消息，消息類別為備用態(tài)消息，攜帶主機(jī)地址，主機(jī)優(yōu)先級(jí)，以及設(shè)置為備用態(tài)的主機(jī)狀態(tài)，并本文檔來自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，其特征在于，應(yīng)用于包括多個(gè)主機(jī)的群組系統(tǒng)中，所述方法包括：主機(jī)向群組系統(tǒng)內(nèi)的其他主機(jī)發(fā)送競(jìng)爭(zhēng)消息進(jìn)入競(jìng)爭(zhēng)狀態(tài)；主機(jī)根據(jù)競(jìng)爭(zhēng)消息實(shí)時(shí)判斷并確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息。

【技術(shù)特征摘要】
1.一種基于主機(jī)狀態(tài)和優(yōu)先級(jí)的主用主機(jī)動(dòng)態(tài)選擇方法，其特征在于，應(yīng)用于包括多個(gè)主機(jī)的群組系統(tǒng)中，所述方法包括：主機(jī)向群組系統(tǒng)內(nèi)的其他主機(jī)發(fā)送競(jìng)爭(zhēng)消息進(jìn)入競(jìng)爭(zhēng)狀態(tài)；主機(jī)根據(jù)競(jìng)爭(zhēng)消息實(shí)時(shí)判斷并確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息。2.如權(quán)利要求1所述的主用主機(jī)動(dòng)態(tài)選擇方法，其特征在于，所述確定當(dāng)前的競(jìng)爭(zhēng)狀態(tài)并發(fā)送相應(yīng)的競(jìng)爭(zhēng)消息包括：如果競(jìng)爭(zhēng)勝利主機(jī)進(jìn)入主用態(tài)，則發(fā)送主用態(tài)競(jìng)爭(zhēng)消息；如果競(jìng)爭(zhēng)失敗主機(jī)進(jìn)入備用態(tài)，則發(fā)送備用態(tài)競(jìng)爭(zhēng)消息；如果競(jìng)爭(zhēng)主機(jī)進(jìn)入故障態(tài)，則發(fā)送故障競(jìng)爭(zhēng)消息。3.如權(quán)利要求1所述的主用主機(jī)動(dòng)態(tài)選擇方法，其特征在于，還包括：備用態(tài)主機(jī)收到主用態(tài)主機(jī)的故障信息或預(yù)定時(shí)間未收到主用態(tài)主機(jī)的主用態(tài)信息，則進(jìn)入競(jìng)爭(zhēng)狀態(tài)。4.如權(quán)利要求1所述的主用主機(jī)動(dòng)態(tài)選擇方法，其特征在于，還包括：實(shí)時(shí)判斷接收到的競(jìng)爭(zhēng)消息優(yōu)先級(jí)的步驟；主用態(tài)主機(jī)收到優(yōu)先級(jí)比自身優(yōu)先級(jí)高的競(jìng)爭(zhēng)消息，則將自己置為備用態(tài)主機(jī)，并則發(fā)送備用...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：侯健，朱旭，
申請(qǐng)(專利權(quán))人：大唐移動(dòng)通信設(shè)備有限公司，
類型：發(fā)明
國(guó)別省市：北京,11