專利名稱：劃分節(jié)點(diǎn)子域歸屬的方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實(shí)施例涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域，尤其涉及一種劃分節(jié)點(diǎn)子域歸屬的方法和裝置。
背景技術(shù)：
在大規(guī)模分布式系統(tǒng)中，常常會(huì)采取子域的方式，將整個(gè)分布式系統(tǒng)劃分成多個(gè)相對(duì)獨(dú)立的子域，每個(gè)子域由若干個(gè)節(jié)點(diǎn)構(gòu)成，子域內(nèi)部各節(jié)點(diǎn)兩兩相關(guān)，而不同子域的節(jié)點(diǎn)只通過(guò)不同子域的某個(gè)節(jié)點(diǎn)相關(guān)，從而達(dá)到降低通信量、分擔(dān)計(jì)算開銷、故障隔離、方便
管理等目的。另外，在由子域構(gòu)成的分布式系統(tǒng)中，系統(tǒng)初始部署以及擴(kuò)容新的節(jié)點(diǎn)時(shí)，需要采取某種方法，將這些節(jié)點(diǎn)劃分到某個(gè)子域中?，F(xiàn)有技術(shù)中一種劃分方法是各個(gè)待分配子域的節(jié)點(diǎn)獨(dú)立計(jì)算自己應(yīng)歸屬的子域。具體的，對(duì)于每個(gè)待分配子域的節(jié)點(diǎn)，在劃分節(jié)點(diǎn)子域歸屬前，該待分配子域的節(jié)點(diǎn)獲取節(jié)點(diǎn)列表信息，該節(jié)點(diǎn)列表信息包括待分配子域節(jié)點(diǎn)和已分配子域節(jié)點(diǎn)的信息，采用子域分配算法，對(duì)該節(jié)點(diǎn)列表信息進(jìn)行計(jì)算，獲取該待分配子域的節(jié)點(diǎn)所應(yīng)歸屬的子域。但是，現(xiàn)有的節(jié)點(diǎn)列表信息獲取方式由于采用用戶手動(dòng)配置，或者，由系統(tǒng)在運(yùn)行時(shí)動(dòng)態(tài)獲取，因此，可能造成各個(gè)待分配子域的節(jié)點(diǎn)獲取到的節(jié)點(diǎn)列表信息不一致，從而造成各節(jié)點(diǎn)計(jì)算的分配結(jié)果不一致的問(wèn)題，進(jìn)而易造成子域分配不均勻或者節(jié)點(diǎn)計(jì)算結(jié)果相互矛盾的問(wèn)題。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種劃分節(jié)點(diǎn)子域歸屬的方法及裝置，以解決子域分配不均勻或者節(jié)點(diǎn)計(jì)算結(jié)果相互矛盾的問(wèn)題，保證分配結(jié)果在各節(jié)點(diǎn)上的一致性。第一方面，本發(fā)明提供一種劃分節(jié)點(diǎn)子域歸屬的方法，包括第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二游離節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息；所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，根據(jù)所述第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果； 所述第一游離域節(jié)點(diǎn)廣播所述子域劃分結(jié)果。在第一方面的第一種可能的實(shí)施方式中，所述根據(jù)所述第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果，包括根據(jù)所述第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值；
在判斷出所述當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量達(dá)到所述閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息，采用所述分配算法，創(chuàng)建新的子域，并將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述新的子域中，獲取子域劃分結(jié)果；其中，所述當(dāng)前已分配子域所承載的節(jié)點(diǎn)為所述普通節(jié)點(diǎn)。結(jié)合第一方面的第一種可能的實(shí)施方式，在第一方面的第二種可能的實(shí)施方式中，還包括在判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量沒(méi)有達(dá)到閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用所述分配算法，將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述當(dāng)前已分配子域中，獲取子域劃分結(jié)果。結(jié)合第一方面至第一方面的第二種可能的實(shí)施方式中任一所述的分節(jié)點(diǎn)子域歸屬的方法，在第一方面的第三種可能的實(shí)施方式中，所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)，包括所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，判斷所述第一游離節(jié)點(diǎn)是否滿足所述主節(jié)點(diǎn)條件；所述第一游離節(jié)點(diǎn)若判斷出所述第一游離節(jié)點(diǎn)滿足所述主節(jié)點(diǎn)條件，則向所述第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求；所述第一游離節(jié)點(diǎn)在接收到每個(gè)所述第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié) 點(diǎn)；其中，所述同意消息為所述第二游離節(jié)點(diǎn)根據(jù)所述主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。結(jié)合第一方面，在第一方面的第四種可能的實(shí)施方式中，在所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，所述方法還包括所述第一游離節(jié)點(diǎn)廣播通知消息，所述通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為第一游離節(jié)點(diǎn)標(biāo)識(shí)。第二方面，本發(fā)明提供一種劃分節(jié)點(diǎn)子域歸屬的裝置，包括廣播模塊，用于廣播第一節(jié)點(diǎn)信息；接收模塊，用于接收第二游離節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息；確認(rèn)模塊，用于根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述劃分節(jié)點(diǎn)子域歸屬的裝置是否為游離域主節(jié)點(diǎn)；劃分模塊，用于在所述確認(rèn)模塊確認(rèn)所述劃分節(jié)點(diǎn)子域歸屬的裝置為所述游離域主節(jié)點(diǎn)時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果；所述廣播模塊還用于廣播所述子域劃分結(jié)果。在第二方面的第一種可能的實(shí)施方式中，所述劃分模塊包括第一判斷單元，用于根據(jù)所述第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值；處理單元，用于在所述第一判斷單元判斷出所述當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量達(dá)到所述閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息，采用所述分配算法，創(chuàng)建新的子域，并將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述新的子域中，獲取子域劃分結(jié)果；其中，所述當(dāng)前已分配子域所承載的節(jié)點(diǎn)為所述普通節(jié)點(diǎn)。結(jié)合第二方面的第一種可能的實(shí)施方式，在第二方面的第二種可能的實(shí)施方式中，所述處理單元還用于在所述第一判斷單元判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量沒(méi)有達(dá)到閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用所述分配算法，將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述當(dāng)前已分配子域中，獲取子域劃分結(jié)果。結(jié)合第二方面至第二方面的第二種可能的實(shí)施方式中任一所述的分節(jié)點(diǎn)子域歸屬的裝置，在第二方面的第三種可能的實(shí)施方式中，所述確認(rèn)模塊包括 第二判斷單元，用于根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，判斷所述第一游離節(jié)點(diǎn)是否滿足所述主節(jié)點(diǎn)條件；收發(fā)單元，用于若所述第二判斷單元判斷出所述第一游離節(jié)點(diǎn)滿足所述主節(jié)點(diǎn)條件，則向所述第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求；確認(rèn)單元，用于在所述收發(fā)單元接收到每個(gè)所述第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)；其中，所述同意消息為所述第二游離節(jié)點(diǎn)根據(jù)所述主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。結(jié)合第二方面，在第二方面的第四種可能的實(shí)施方式中，所述廣播模塊還用于廣播通知消息，所述通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為劃分節(jié)點(diǎn)子域歸屬的裝置的標(biāo)識(shí)。本發(fā)明實(shí)施例提供的劃分節(jié)點(diǎn)子域歸屬的方法和裝置，通過(guò)第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息，第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，根據(jù)第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果，第一游離域節(jié)點(diǎn)廣播子域劃分結(jié)果。實(shí)現(xiàn)了在新的系統(tǒng)子域劃分部署的場(chǎng)景和系統(tǒng)擴(kuò)容的場(chǎng)景下單個(gè)節(jié)點(diǎn)進(jìn)行子域分配，避免了多節(jié)點(diǎn)獨(dú)立分配可能產(chǎn)生的不一致問(wèn)題，并保證分配結(jié)果在各節(jié)點(diǎn)上的一致性。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例一的流程圖；圖2為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例二的流程圖；圖3為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例三的流程圖；圖4為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例四的流程圖；圖5為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的裝置實(shí)施例一的結(jié)構(gòu)示意圖；圖6為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的裝置實(shí)施例二的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例一的流程圖，如圖1所示，本實(shí)施例的方法可以包括S101、第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息。具體來(lái)說(shuō)，游離節(jié)點(diǎn)指的是還沒(méi)有劃分子域的節(jié)點(diǎn)，即將待分配子域的節(jié)點(diǎn)稱為游離節(jié)點(diǎn)。游離域是指游離節(jié)點(diǎn)構(gòu)成的域。普通節(jié)點(diǎn)指的是當(dāng)前已分配子域所承載的節(jié)點(diǎn)，第一游離節(jié)點(diǎn)或第二游離節(jié)點(diǎn)和普通節(jié)點(diǎn)的數(shù)量均可以為多個(gè)。在新的系統(tǒng)子域劃分部署的場(chǎng)景下，第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息；在系統(tǒng)已劃分了子域，系統(tǒng)擴(kuò)容的場(chǎng)景下，第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息。其中，第一節(jié)點(diǎn)信息或第二節(jié)點(diǎn)信息隨業(yè)務(wù)需求而定，要滿足子域算法需要，例如可包括節(jié)點(diǎn)業(yè)務(wù)處理能力、節(jié)點(diǎn)的標(biāo)識(shí)、物理地址等信息。普通節(jié)點(diǎn)返回的第三節(jié)點(diǎn)信息為節(jié)點(diǎn)自身保存的當(dāng)前系統(tǒng)拓?fù)湫畔?。另外，?yōu)選的，在第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息之前，第一游離節(jié)點(diǎn)可以記錄廣播開始的時(shí)間，該時(shí)間用于限制廣播的總時(shí)長(zhǎng)，廣播的總時(shí)長(zhǎng)按照實(shí)際需求提前設(shè)定。S102、第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，根據(jù)第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果。優(yōu)選的，第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)之前，可以檢查廣播的總時(shí)長(zhǎng)是否超過(guò)設(shè)定值，如果超過(guò)則認(rèn)為已經(jīng)完整獲取到所有游離節(jié)點(diǎn)或所有游離節(jié)點(diǎn)及當(dāng)前系統(tǒng)的拓?fù)湫畔?，否則繼續(xù)循環(huán)廣播第一節(jié)點(diǎn)信息。在本實(shí)施例中，需要說(shuō)明的是，第一游離節(jié)點(diǎn)的數(shù)量可以是多個(gè)，但是作為游離域主節(jié)點(diǎn)的第一游離節(jié)點(diǎn)的數(shù)量只為一個(gè)。S103、第一游離域節(jié)點(diǎn)廣播子域劃分結(jié)果。本實(shí)施例提供的劃分節(jié)點(diǎn)子域歸屬的方法，通過(guò)單個(gè)游離節(jié)點(diǎn)確認(rèn)成為游離域主節(jié)點(diǎn)后，該游離域主節(jié)點(diǎn)采用分配算法對(duì)其他游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果。實(shí)現(xiàn)了在新的系統(tǒng)子域劃分部署的場(chǎng)景和系統(tǒng)擴(kuò)容的場(chǎng)景下單個(gè)節(jié)點(diǎn)進(jìn)行子域分配，避免了多節(jié)點(diǎn)獨(dú)立分配可能產(chǎn)生的不一致問(wèn)題，并保證分配結(jié)果在各節(jié)點(diǎn)上的一致性。圖2為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例二的流程圖，在上述圖1所示實(shí)施例的基礎(chǔ)上，以系統(tǒng)已經(jīng)有劃分的子域?yàn)槔?，如圖2所示，S102的一種具體實(shí)現(xiàn)方式為S102a、根據(jù)第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值；若達(dá)到，執(zhí)行S102b ;若沒(méi)有達(dá)到，則執(zhí)行S102c。其中，閾值為子域最大節(jié)點(diǎn)數(shù)量，該閾值根據(jù)具體業(yè)務(wù)需求不同來(lái)確定。S102b、根據(jù)第二節(jié)點(diǎn)信息，采用分配算法，創(chuàng)建新的子域，并將第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)分配到新的子域，獲取子域劃分結(jié)果；其中，當(dāng)前已分配子域所承載的節(jié)點(diǎn)為普通節(jié)點(diǎn)。S102C、根據(jù)第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，將第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)分配到當(dāng)前已分配子域中，獲取子域劃分結(jié)果。在本實(shí)施例中，所采用的分配算法根據(jù)不同的業(yè)務(wù)需求進(jìn)行不同設(shè)定，例如按子域節(jié)點(diǎn)數(shù)量均衡優(yōu)先、子域負(fù)載均衡優(yōu)先等，此處不做限制。進(jìn)一步的，在S102中該第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和該第二節(jié)點(diǎn)信息，確認(rèn)該第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)的一種具體實(shí)現(xiàn)方式為S102d、第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，判斷第一游離節(jié)點(diǎn)是否滿足主節(jié)點(diǎn)條件。其中，主節(jié)點(diǎn)條件可根據(jù)具體業(yè)務(wù)需求進(jìn)行設(shè)定，例如選擇節(jié)點(diǎn)業(yè)務(wù)處理能力最強(qiáng)的節(jié)點(diǎn)或節(jié)點(diǎn)號(hào)(或者節(jié)點(diǎn)編號(hào))最小的節(jié)點(diǎn)成為主節(jié)點(diǎn)。其中，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)唯一的節(jié)點(diǎn)號(hào)。該節(jié)點(diǎn)號(hào)可以用數(shù)字來(lái)表示。S102e 、第一游離節(jié)點(diǎn)若判斷出第一游離節(jié)點(diǎn)滿足主節(jié)點(diǎn)條件，則向第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求。S102f、第一游離節(jié)點(diǎn)在接收到每個(gè)第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)。其中，同意消息為第二游離節(jié)點(diǎn)根據(jù)主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。該主節(jié)點(diǎn)申請(qǐng)請(qǐng)求中包含的參數(shù)需要滿足選主算法的要求，隨具體業(yè)務(wù)場(chǎng)景而定，例如參數(shù)可能包括節(jié)點(diǎn)號(hào)、處理能力、物理位置等。在確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)之后，第一游離節(jié)點(diǎn)廣播通知消息，通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為第一游離節(jié)點(diǎn)標(biāo)識(shí)。下面采用兩個(gè)具體的實(shí)施例，對(duì)上述所示方法實(shí)施例的技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。圖3為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例三的流程圖，本實(shí)施例提供的是在新的系統(tǒng)子域劃分部署的場(chǎng)景下劃分節(jié)點(diǎn)子域歸屬的方法，如圖3所示，本實(shí)施例的方法可以包括S201、第一游離節(jié)點(diǎn)記錄廣播開始的時(shí)間，該時(shí)間用于限制廣播的總時(shí)長(zhǎng)，廣播的總時(shí)長(zhǎng)按照實(shí)際需求提前設(shè)定。S202、第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息。S203、第二游離節(jié)點(diǎn)接收到第一節(jié)點(diǎn)信息后，回復(fù)自身第二節(jié)點(diǎn)信息。其中，第一節(jié)點(diǎn)信息或第二節(jié)點(diǎn)信息隨業(yè)務(wù)需求而定，要滿足子域算法需要，例如可包括節(jié)點(diǎn)業(yè)務(wù)處理能力、節(jié)點(diǎn)的標(biāo)識(shí)、物理地址等信息。S204、第一游離節(jié)點(diǎn)檢查廣播總時(shí)長(zhǎng)是否超過(guò)設(shè)定值，并檢查出廣播總時(shí)長(zhǎng)查過(guò)該設(shè)定值時(shí)，第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，判斷第一游離節(jié)點(diǎn)是否滿足主節(jié)點(diǎn)條件。在本實(shí)施例中，如果超過(guò)則認(rèn)為已經(jīng)完整獲取到所有游離節(jié)點(diǎn)的第二節(jié)點(diǎn)信息，否則繼續(xù)循環(huán)廣播第一節(jié)點(diǎn)信息。主節(jié)點(diǎn)條件可根據(jù)具體業(yè)務(wù)需求進(jìn)行設(shè)定，例如選擇節(jié)點(diǎn)業(yè)務(wù)處理能力最強(qiáng)的節(jié)點(diǎn)或節(jié)點(diǎn)號(hào)最小的節(jié)點(diǎn)成為主節(jié)點(diǎn)。S205、第一游離節(jié)點(diǎn)若判斷出第一游離節(jié)點(diǎn)滿足主節(jié)點(diǎn)條件，則向第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求。S206、第二游離節(jié)點(diǎn)檢查第一游離節(jié)點(diǎn)申請(qǐng)請(qǐng)求是否滿足條件，若滿足則向第一游離節(jié)點(diǎn)發(fā)送同意消息。在本實(shí)施例中，需要說(shuō)明的是，條件判斷的算法需要與主節(jié)點(diǎn)選取算法保持一致，例如，如果在業(yè)務(wù)場(chǎng)景中，以最小節(jié)點(diǎn)編號(hào)作為主節(jié)點(diǎn)條件，則第二游離節(jié)點(diǎn)判斷第一游離節(jié)點(diǎn)的節(jié)點(diǎn)編號(hào)是否比自己的編號(hào)小，如果小則返回同意消息，否則返回反對(duì)消息。還需要說(shuō)明的是，若不滿足則返回反對(duì)消息，返回反對(duì)消息時(shí)，則本次選游離域主節(jié)點(diǎn)失敗，此時(shí)第一游離節(jié)點(diǎn)繼續(xù)廣播第一節(jié)點(diǎn)信息，等待一個(gè)周期后，如果發(fā)現(xiàn)游離域還沒(méi)有產(chǎn)生游離域主節(jié)點(diǎn)，則其再次啟動(dòng)選游離域主節(jié)點(diǎn)過(guò)程。S207、第一游離節(jié)點(diǎn)在接收到每個(gè)第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)。其中，同意消息為第二游離節(jié)點(diǎn)根據(jù)主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。S208、第一游離節(jié)點(diǎn)廣播通知消息，該通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為第一游離節(jié)點(diǎn)標(biāo)識(shí)。在本實(shí)施例中，第一游離節(jié)點(diǎn)確認(rèn)其為游離域主節(jié)點(diǎn)之后，如果收到其他第二游離節(jié)點(diǎn)廣播的節(jié)點(diǎn)消息，直接將其加入自己的管理范圍。S209、第一游離節(jié)點(diǎn)采用分配算法，對(duì)第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果。其中，所采用的分配算法根據(jù)不同的業(yè)務(wù)需求進(jìn)行不同設(shè)定，例如按子域節(jié)點(diǎn)數(shù)量均衡優(yōu)先、子域負(fù)載均衡優(yōu)先等，此處不做限制。S210、第一游離節(jié)點(diǎn)廣播子域劃分結(jié)果。S211、第二游離節(jié)點(diǎn)收到子域劃分結(jié)果后，要對(duì)子域劃分結(jié)果進(jìn)行子域分配合理性檢查，若檢查通過(guò)，則向第一游離節(jié)點(diǎn)發(fā)送同意消息；在本實(shí)施例中，第二游離節(jié)點(diǎn)檢查自身是否被合理分配，檢查算法隨具體業(yè)務(wù)需求設(shè)定，例如檢查自身被分配的子域的節(jié)點(diǎn)數(shù)量是否超過(guò)閾值或者檢查自身是否被分配到某個(gè)子域。若檢查不通過(guò)，則向第一游離節(jié)點(diǎn)發(fā)送不同意消息。S212、第一游離節(jié)點(diǎn)若收到所有第二游離節(jié)點(diǎn)返回的同意消息，則廣播確認(rèn)消息；在本實(shí)施例中，還需要說(shuō)明的是，若收到有的第二游離節(jié)點(diǎn)返回反對(duì)消息或者返回超時(shí)，則本次分配失敗，等待一段時(shí)間后游離域再次選主節(jié)點(diǎn)并再次進(jìn)行子域劃分。S213、 第二游離節(jié)點(diǎn)收到第一游離節(jié)點(diǎn)發(fā)送的確認(rèn)消息后，記錄子域劃分結(jié)果，子域劃分結(jié)束。圖4為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的方法實(shí)施例四的流程圖，本實(shí)施例與圖3所示實(shí)施例的區(qū)別在于場(chǎng)景不同，本實(shí)施提供的是在系統(tǒng)擴(kuò)容的場(chǎng)景下劃分節(jié)點(diǎn)子域歸屬的方法，如圖4所示，本實(shí)施例的方法可以包括
S301、第一游離節(jié)點(diǎn)記錄廣播開始的時(shí)間，該時(shí)間用于限制廣播的總時(shí)長(zhǎng)，廣播的總時(shí)長(zhǎng)按照實(shí)際需求提前設(shè)定。S302、第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息。S303、第二游離節(jié)點(diǎn)接收到第一節(jié)點(diǎn)信息后，回復(fù)自身第二節(jié)點(diǎn)信息。其中，第一節(jié)點(diǎn)信息或第二節(jié)點(diǎn)信息隨業(yè)務(wù)需求而定，要滿足子域算法需要，例如可包括節(jié)點(diǎn)業(yè)務(wù)處理能力、節(jié)點(diǎn)的標(biāo)識(shí)、物理地址等信息。S304、普通節(jié)點(diǎn)接收到第一節(jié)點(diǎn)信息后，回復(fù)自身第三節(jié)點(diǎn)信息。其中，普通節(jié)點(diǎn)返回的第三節(jié)點(diǎn)信息為節(jié)點(diǎn)自身保存的當(dāng)前系統(tǒng)拓?fù)湫畔?。S305、第一游離節(jié)點(diǎn)檢查廣播總時(shí)長(zhǎng)是否超過(guò)設(shè)定值，并檢查出廣播總時(shí)長(zhǎng)查過(guò)該設(shè)定值時(shí)，第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，判斷第一游離節(jié)點(diǎn)是否滿足主節(jié)點(diǎn)條件。在本實(shí)施例中，如果超過(guò)則認(rèn)為已經(jīng)完整獲取到所有游離節(jié)點(diǎn)的第二節(jié)點(diǎn)信息，否則繼續(xù)循環(huán)廣播第一節(jié)點(diǎn)信息。其中，主節(jié)點(diǎn)條件可根據(jù)具體業(yè)務(wù)需求進(jìn)行設(shè)定，例如選擇節(jié)點(diǎn)業(yè)務(wù)處理能力最強(qiáng)的節(jié)點(diǎn)或節(jié)點(diǎn)號(hào)最小的節(jié)點(diǎn)成為主節(jié)點(diǎn)。S306、第一游離節(jié)點(diǎn)若判斷出第一游離節(jié)點(diǎn)滿足主節(jié)點(diǎn)條件，則向第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求。S307、第二游離節(jié)點(diǎn)檢查第一游離節(jié)點(diǎn)申請(qǐng)請(qǐng)求是否滿足條件，若滿足則向第一游離節(jié)點(diǎn)發(fā)送同意消息。在本實(shí)施例中，還需要說(shuō)明的是，若不滿足則返回反對(duì)消息，返回反對(duì)消息時(shí)，則本次選游離域主節(jié)點(diǎn)失敗，此時(shí)第一游離節(jié)點(diǎn)繼續(xù)廣播第一節(jié)點(diǎn)信息，等待一個(gè)周期后，如果發(fā)現(xiàn)游離域還沒(méi)有產(chǎn)生游離域主節(jié)點(diǎn)，則其再次啟動(dòng)選游離域主節(jié)點(diǎn)過(guò)程。S308、第一游離節(jié)點(diǎn)在接收到每個(gè)第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)。其中，同意消息為第二游離節(jié)點(diǎn)根據(jù)主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。S309、第一游離節(jié)點(diǎn)廣播通知消息，該通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為第一游離節(jié)點(diǎn)標(biāo)識(shí)。在本實(shí)施例中，第一游離節(jié)點(diǎn)確認(rèn)其為游離域主節(jié)點(diǎn)之后，如果收到其他第二游離節(jié)點(diǎn)廣播的節(jié)點(diǎn)消息，直接將其加入自己的管理范圍，第一游離節(jié)點(diǎn)廣播通知消息，通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為第一游離節(jié)點(diǎn)標(biāo)識(shí)。S310、第一游離節(jié)點(diǎn)根據(jù)第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值，若達(dá)到，則根據(jù)第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，將第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)分配到當(dāng)前已分配子域中，獲取子域劃分結(jié)果；若沒(méi)有達(dá)到，根據(jù)第二節(jié)點(diǎn)信息，采用分配算法，創(chuàng)建新的子域，并將第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)分配到新的子域，獲取子域劃分結(jié)果。其中，所采用的分配算法根據(jù)不同的業(yè)務(wù)需求進(jìn)行不同設(shè)定，例如按子域節(jié)點(diǎn)數(shù)量均衡優(yōu)先、子域負(fù)載均衡優(yōu)先等，此處不做限制。S311、第一游離節(jié)點(diǎn)廣播子域劃分結(jié)果。 S312、第二游離節(jié)點(diǎn)收到子域劃分結(jié)果后，要對(duì)子域劃分結(jié)果進(jìn)行子域分配合理性檢查，若檢查通過(guò)，則向第一游離節(jié)點(diǎn)發(fā)送同意消息；在本實(shí)施例中，第二游離節(jié)點(diǎn)檢查自身是否被合理分配，檢查算法隨具體業(yè)務(wù)需求設(shè)定。若檢查不通過(guò)，則向第一游離節(jié)點(diǎn)發(fā)送不同意消息。S313、普通節(jié)點(diǎn)收到子域劃分結(jié)果后，要對(duì)子域劃分結(jié)果進(jìn)行子域分配合理性檢查，若檢查通過(guò)，則向第一游離節(jié)點(diǎn)發(fā)送同意消息；在本實(shí)施例中，普通節(jié)點(diǎn)檢查自身是否被合理分配，檢查算法隨具體業(yè)務(wù)需求設(shè)定。若檢查不通過(guò)，則向第一游離節(jié)點(diǎn)發(fā)送不同意消息。S314、第一游離節(jié)點(diǎn)若收到所有第二游離節(jié)點(diǎn)和普通節(jié)點(diǎn)返回的同意消息，則廣播確認(rèn)消息；在本實(shí)施例中，還需要說(shuō)明的是，若收到有的第二游離節(jié)點(diǎn)和普通節(jié)點(diǎn)返回反對(duì)消息或者返回超時(shí)，則本次分配失敗，等待一段時(shí)間后游離域再次選主節(jié)點(diǎn)并再次進(jìn)行子域劃分。S315、第二游離節(jié)點(diǎn)和普通節(jié)點(diǎn)收到成為主節(jié)點(diǎn)的第一游離節(jié)點(diǎn)發(fā)送的確認(rèn)消息后，記錄子域劃分結(jié)果，子域劃分結(jié)束。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲(chǔ)程序代碼的 介質(zhì)。圖5為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的裝置實(shí)施例一的結(jié)構(gòu)示意圖，如圖5所示，本實(shí)施例的裝置具體為上述的第一游離節(jié)點(diǎn)，則該裝置可以包括廣播模塊11、接收模塊12、確認(rèn)模塊13和劃分模塊14，其中，廣播模塊11用于廣播第一節(jié)點(diǎn)信息。接收模塊12用于接收第二游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息。確認(rèn)模塊13用于根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，確認(rèn)劃分節(jié)點(diǎn)子域歸屬的裝置是否為游離域主節(jié)點(diǎn)。劃分模塊14用于在確認(rèn)模塊確認(rèn)劃分節(jié)點(diǎn)子域歸屬的裝置為游離域主節(jié)點(diǎn)時(shí)，根據(jù)第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果。廣播模塊11還用于廣播子域劃分結(jié)果。本實(shí)施例的裝置，可以用于執(zhí)行圖1所示方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理類似，此處不再贅述。本實(shí)施例提供的劃分節(jié)點(diǎn)子域歸屬的裝置，通過(guò)廣播模塊廣播第一節(jié)點(diǎn)信息。接收模塊接收第二游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息。確認(rèn)模塊根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，確認(rèn)劃分節(jié)點(diǎn)子域歸屬的裝置是否為游離域主節(jié)點(diǎn)。劃分模塊在確認(rèn)模塊確認(rèn)劃分節(jié)點(diǎn)子域歸屬的裝置為游離域主節(jié)點(diǎn)時(shí)，根據(jù)第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果，廣播模塊再?gòu)V播子域劃分結(jié)果。實(shí)現(xiàn)了在新的系統(tǒng)子域劃分部署的場(chǎng)景和系統(tǒng)擴(kuò)容的場(chǎng)景下單個(gè)節(jié)點(diǎn)進(jìn)行子域分配，避免了多節(jié)點(diǎn)獨(dú)立分配可能產(chǎn)生的不一致問(wèn)題，并保證分配結(jié)果在各節(jié)點(diǎn)上的一致性。圖6為本發(fā)明劃分節(jié)點(diǎn)子域歸屬的裝置實(shí)施例二的結(jié)構(gòu)示意圖，如圖6所示，本實(shí)施例的裝置在圖5所示裝置結(jié)構(gòu)的基礎(chǔ)上，進(jìn)一步地，劃分模塊14可以包括第一判斷單元141和處理單元142。第一判斷單元141用于根據(jù)第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值。處理單元142用于在第一判斷單元判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量達(dá)到閾值時(shí)，根據(jù)第二節(jié)點(diǎn)信息，采用分配算法，創(chuàng)建新的子域，并將第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)分配到新的子域中，獲取子域劃分結(jié)果。其中，當(dāng)前已分配子域所承載的節(jié)點(diǎn)為普通節(jié)點(diǎn)。處理單元142還用于在第一判斷單元判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量沒(méi)有達(dá)到閾值時(shí)，根據(jù)第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，將第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)分配到當(dāng)前已分·配子域中，獲取子域劃分結(jié)果。在上述裝置結(jié)構(gòu)的基礎(chǔ)上，如圖6所示，進(jìn)一步地，本實(shí)施例的裝置中確認(rèn)模塊13還可包括第二判斷單元131、收發(fā)單元132和確認(rèn)單元133，其中，第二判斷單元131用于根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，判斷第一游離節(jié)點(diǎn)是否滿足主節(jié)點(diǎn)條件。收發(fā)單元132用于若第二判斷單元判斷出第一游離節(jié)點(diǎn)滿足主節(jié)點(diǎn)條件，則向第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求。確認(rèn)單元133用于在收發(fā)單元接收到每個(gè)第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)。其中，同意消息為第二游離節(jié)點(diǎn)根據(jù)主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。優(yōu)選的，廣播模塊11還用于廣播通知消息，該通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為劃分節(jié)點(diǎn)子域歸屬的裝置的標(biāo)識(shí)。本實(shí)施例的裝置，可以用于執(zhí)行圖2所示方法實(shí)施例的技術(shù)方案，其實(shí)現(xiàn)原理類似，此處不再贅述。最后應(yīng)說(shuō)明的是以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(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)子域歸屬的方法，其特征在于，包括 第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二游離節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息； 所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，根據(jù)所述第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果； 所述第一游離域節(jié)點(diǎn)廣播所述子域劃分結(jié)果。
2.根據(jù)權(quán)利要求1所述的劃分節(jié)點(diǎn)子域歸屬的方法，所述根據(jù)所述第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果，包括 根據(jù)所述第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值； 在判斷出所述當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量達(dá)到所述閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息，采用所述分配算法，創(chuàng)建新的子域，并將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述新的子域中，獲取子域劃分結(jié)果； 其中，所述當(dāng)前已分配子域所承載的節(jié)點(diǎn)為所述普通節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的劃分節(jié)點(diǎn)子域歸屬的方法，其特征在于，還包括 在判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量沒(méi)有達(dá)到閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用所述分配算法，將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述當(dāng)前已分配子域中，獲取子域劃分結(jié)果。
4.根據(jù)權(quán)利要求1至3任一所述的劃分節(jié)點(diǎn)子域歸屬的方法，其特征在于，所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)，包括 所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，判斷所述第一游離節(jié)點(diǎn)是否滿足所述主節(jié)點(diǎn)條件； 所述第一游離節(jié)點(diǎn)若判斷出所述第一游離節(jié)點(diǎn)滿足所述主節(jié)點(diǎn)條件，則向所述第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求； 所述第一游離節(jié)點(diǎn)在接收到每個(gè)所述第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)； 其中，所述同意消息為所述第二游離節(jié)點(diǎn)根據(jù)所述主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。
5.根據(jù)權(quán)利要求1所述的劃分節(jié)點(diǎn)子域歸屬的方法，其特征在于，在所述第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，所述方法還包括 所述第一游離節(jié)點(diǎn)廣播通知消息，所述通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為第一游離節(jié)點(diǎn)標(biāo)識(shí)。
6.一種劃分節(jié)點(diǎn)子域歸屬的裝置，其特征在于，包括 廣播模塊，用于廣播第一節(jié)點(diǎn)信息；接收模塊，用于接收第二游離節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)所述第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息； 確認(rèn)模塊，用于根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，確認(rèn)所述劃分節(jié)點(diǎn)子域歸屬的裝置是否為游離域主節(jié)點(diǎn)； 劃分模塊，用于在所述確認(rèn)模塊確認(rèn)所述劃分節(jié)點(diǎn)子域歸屬的裝置為所述游離域主節(jié)點(diǎn)時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息，或者所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果； 所述廣播模塊還用于廣播所述子域劃分結(jié)果。
7.根據(jù)權(quán)利要求6所述的劃分節(jié)點(diǎn)子域歸屬的裝置，所述劃分模塊包括 第一判斷單元，用于根據(jù)所述第三節(jié)點(diǎn)信息，判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量是否達(dá)到閾值； 處理單元，用于在所述第一判斷單元判斷出所述當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量達(dá)到所述閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息，采用所述分配算法，創(chuàng)建新的子域，并將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述新的子域中，獲取子域劃分結(jié)果； 其中，所述當(dāng)前已分配子域所承載的節(jié)點(diǎn)為所述普通節(jié)點(diǎn)。
8.根據(jù)權(quán)利要求7所述的劃分節(jié)點(diǎn)子域歸屬的裝置，其特征在于，所述處理單元還用于在所述第一判斷單元判斷出當(dāng)前已分配子域承載節(jié)點(diǎn)數(shù)量沒(méi)有達(dá)到閾值時(shí)，根據(jù)所述第二節(jié)點(diǎn)信息和所述第三節(jié)點(diǎn)信息，采用所述分配算法，將所述第一游離節(jié)點(diǎn)和所述第二游離節(jié)點(diǎn)分配到所述當(dāng)前已分配子域中，獲取子域劃分結(jié)果。
9.根據(jù)權(quán)利要求6至8任一所述的劃分節(jié)點(diǎn)子域歸屬的裝置，其特征在于，所述確認(rèn)模塊包括 第二判斷單元，用于根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和所述第二節(jié)點(diǎn)信息，判斷所述第一游離節(jié)點(diǎn)是否滿足所述主節(jié)點(diǎn)條件； 收發(fā)單元，用于若所述第二判斷單元判斷出所述第一游離節(jié)點(diǎn)滿足所述主節(jié)點(diǎn)條件，則向所述第二游離節(jié)點(diǎn)發(fā)送主節(jié)點(diǎn)申請(qǐng)請(qǐng)求； 確認(rèn)單元，用于在所述收發(fā)單元接收到每個(gè)所述第二游離節(jié)點(diǎn)均發(fā)送的同意消息時(shí)，確認(rèn)所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)； 其中，所述同意消息為所述第二游離節(jié)點(diǎn)根據(jù)所述主節(jié)點(diǎn)申請(qǐng)請(qǐng)求，判斷所述第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后生成的消息。
10.根據(jù)權(quán)利要求6所述的劃分節(jié)點(diǎn)子域歸屬的裝置，其特征在于，所述廣播模塊還用于廣播通知消息，所述通知消息包括游離域主節(jié)點(diǎn)的標(biāo)識(shí)為劃分節(jié)點(diǎn)子域歸屬的裝置的標(biāo)識(shí)。
全文摘要
本發(fā)明實(shí)施例提供一種劃分節(jié)點(diǎn)子域歸屬的方法和裝置。該方法包括第一游離節(jié)點(diǎn)廣播第一節(jié)點(diǎn)信息，并接收第二游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和普通節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息返回的第三節(jié)點(diǎn)信息，第一游離節(jié)點(diǎn)根據(jù)第一節(jié)點(diǎn)信息、主節(jié)點(diǎn)條件和第二節(jié)點(diǎn)信息，確認(rèn)第一游離節(jié)點(diǎn)為游離域主節(jié)點(diǎn)后，根據(jù)第二節(jié)點(diǎn)信息，或者第二節(jié)點(diǎn)信息和第三節(jié)點(diǎn)信息，采用分配算法，分別對(duì)第一游離節(jié)點(diǎn)和第二游離節(jié)點(diǎn)進(jìn)行子域劃分，獲取子域劃分結(jié)果，第一游離域節(jié)點(diǎn)廣播子域劃分結(jié)果。本發(fā)明實(shí)施例提供的劃分節(jié)點(diǎn)子域歸屬的方法和裝置，實(shí)現(xiàn)了單個(gè)節(jié)點(diǎn)進(jìn)行子域分配，避免了多節(jié)點(diǎn)獨(dú)立分配可能產(chǎn)生的不一致問(wèn)題。
文檔編號(hào)H04L29/12GK103037024SQ20121051466
公開日2013年4月10日 申請(qǐng)日期2012年12月5日 優(yōu)先權(quán)日2012年12月5日
發(fā)明者肖國(guó)棟 申請(qǐng)人:華為技術(shù)有限公司