本發(fā)明涉及無(wú)線(xiàn)自組網(wǎng)領(lǐng)域,尤其涉及一種自組織網(wǎng)中的話(huà)權(quán)搶占方法
背景技術(shù):
目前常見(jiàn)的自組織網(wǎng)絡(luò)話(huà)權(quán)搶占流程包括:話(huà)權(quán)發(fā)起者隨機(jī)搶占資源發(fā)送話(huà)權(quán)搶占消息,其它用戶(hù)接收話(huà)權(quán)搶占消息并轉(zhuǎn)發(fā);如果話(huà)權(quán)發(fā)起者在一段時(shí)間內(nèi)未收到其它用戶(hù)發(fā)起的話(huà)權(quán)搶占消息,則話(huà)權(quán)搶占成功。該方案話(huà)權(quán)搶占概率低且集群業(yè)務(wù)時(shí)延比較大,尤其在在重負(fù)載網(wǎng)絡(luò)中,多個(gè)節(jié)點(diǎn)集中競(jìng)爭(zhēng)資源搶占話(huà)權(quán)將使得網(wǎng)絡(luò)癱瘓。因此,為提高自組織網(wǎng)絡(luò)的話(huà)權(quán)搶占概率,降低集群業(yè)務(wù)傳輸時(shí)延是一件很有意義的事情。
技術(shù)實(shí)現(xiàn)要素:
針對(duì)上述問(wèn)題,本發(fā)明提出一種自組織網(wǎng)中的話(huà)權(quán)搶占方法,包括:選擇授權(quán)節(jié)點(diǎn),所述授權(quán)節(jié)點(diǎn)用于根據(jù)授權(quán)準(zhǔn)則確定意欲被授權(quán)的話(huà)權(quán)發(fā)起者,并發(fā)送話(huà)權(quán)授權(quán)指示消息;話(huà)權(quán)發(fā)起者獲得所述授權(quán)節(jié)點(diǎn)的授權(quán)后才能發(fā)起集群業(yè)務(wù)。
進(jìn)一步地,所述授權(quán)節(jié)點(diǎn)的選擇支持但不限于以下準(zhǔn)則:
選擇優(yōu)先級(jí)最高或低的節(jié)點(diǎn);
選擇剩余電池能量最多的節(jié)點(diǎn);
選擇鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn);
選擇歷史業(yè)務(wù)吞吐量最小的節(jié)點(diǎn)。
進(jìn)一步地,所述授權(quán)準(zhǔn)則包括以下至少之一:
節(jié)點(diǎn)優(yōu)先級(jí)最高;
業(yè)務(wù)優(yōu)先級(jí)最高。
進(jìn)一步地,還包括:控制資源動(dòng)態(tài)地或固定地分配為話(huà)權(quán)搶占資源池和話(huà)權(quán)授權(quán)資源池,
所述話(huà)權(quán)搶占資源池用于話(huà)權(quán)搶占消息的發(fā)送和轉(zhuǎn)發(fā);
所述話(huà)權(quán)授權(quán)資源池用于話(huà)權(quán)授權(quán)指示消息的發(fā)送和轉(zhuǎn)發(fā)。
進(jìn)一步地,在所述動(dòng)態(tài)分配方案中,節(jié)點(diǎn)在檢測(cè)時(shí)間窗內(nèi)收到話(huà)權(quán)搶占消息,則認(rèn)為在指示的無(wú)線(xiàn)幀中存在話(huà)權(quán)授權(quán)資源池。
進(jìn)一步地,具體包括:
節(jié)點(diǎn)A在超幀SF1的一跳位置發(fā)送話(huà)權(quán)搶占消息,消息中攜帶在超幀SFn存在話(huà)權(quán)授權(quán)資源池的指示,則所有在SFn的話(huà)權(quán)授權(quán)資源池之前收到節(jié)點(diǎn)A的話(huà)權(quán)搶占消息的節(jié)點(diǎn)都在SFn的預(yù)留授權(quán)資源池位置監(jiān)聽(tīng)授權(quán)信息。
進(jìn)一步地,所述話(huà)權(quán)搶占資源池和/或話(huà)權(quán)授權(quán)資源池的接入方式為隨機(jī)接入,或者為在與跳數(shù)相關(guān)聯(lián)的固定位置接入:
所述隨機(jī)接入包括:在所述資源池內(nèi)按照某種準(zhǔn)則隨機(jī)選擇發(fā)送消息的資源塊發(fā)起接入;
所述在與跳數(shù)相關(guān)聯(lián)的固定位置接入包括:將資源池劃分為多個(gè)時(shí)隙接入位置,每一個(gè)時(shí)隙接入位置是跳數(shù)的函數(shù)。
進(jìn)一步地,還包括:各節(jié)點(diǎn)發(fā)送集群業(yè)務(wù)的資源為固定分配,或者由所述話(huà)權(quán)授權(quán)指示消息指示。
進(jìn)一步地,具體包括:
話(huà)權(quán)發(fā)起者發(fā)送話(huà)權(quán)搶占消息;
收到所述話(huà)權(quán)搶占消息的節(jié)點(diǎn),判斷是否收到過(guò)相同或優(yōu)先級(jí)更高的話(huà)權(quán)搶占消息,如果沒(méi)有則轉(zhuǎn)發(fā)所述話(huà)權(quán)搶占消息;和/或判斷自身節(jié)點(diǎn)身份:如果為授權(quán)節(jié)點(diǎn)則發(fā)送話(huà)權(quán)授權(quán)指示消息,攜帶被授權(quán)的節(jié)點(diǎn)信息和/或未被授權(quán)的節(jié)點(diǎn)信息;
收到話(huà)權(quán)授權(quán)指示消息的節(jié)點(diǎn)以協(xié)作分集方式轉(zhuǎn)發(fā)所述話(huà)權(quán)授權(quán)指示消息,并根據(jù)不同節(jié)點(diǎn)身份進(jìn)行不同處理:
話(huà)權(quán)發(fā)起者檢測(cè)其中指示信息:若被授權(quán)則開(kāi)始發(fā)送集群業(yè)務(wù),若未被授權(quán),則在被授權(quán)節(jié)點(diǎn)的集群業(yè)務(wù)發(fā)送資源池準(zhǔn)備接收集群業(yè)務(wù),并尋找機(jī)會(huì)重新發(fā)起話(huà)權(quán)搶占;
非話(huà)權(quán)發(fā)起者在被授權(quán)節(jié)點(diǎn)的集群業(yè)務(wù)發(fā)送資源池準(zhǔn)備接收集群業(yè)務(wù)。
進(jìn)一步地,所述話(huà)權(quán)發(fā)起者為授權(quán)節(jié)點(diǎn)時(shí),所述話(huà)權(quán)發(fā)起者直接發(fā)送話(huà)權(quán)授權(quán)指示消息,攜帶本節(jié)點(diǎn)的相關(guān)信息。
與目前存在的話(huà)權(quán)搶占方法相比較,本發(fā)明中在自組織網(wǎng)絡(luò)中配置授權(quán)節(jié)點(diǎn),話(huà)權(quán)搶占者在發(fā)送集群業(yè)務(wù)之前發(fā)送話(huà)權(quán)搶占消息,并經(jīng)由授權(quán)節(jié)點(diǎn)發(fā)送 話(huà)權(quán)搶占授權(quán)指示的方法完成話(huà)權(quán)搶占過(guò)程。本發(fā)明提出的方法可以保障話(huà)權(quán)搶占過(guò)程中唯一確定一個(gè)話(huà)權(quán)搶占成功者,使得發(fā)起話(huà)權(quán)者的集群業(yè)務(wù)不受到其他節(jié)點(diǎn)的干擾。
附圖說(shuō)明
圖1為實(shí)施例1中的資源池分配示意圖;
圖2為實(shí)施例2中的話(huà)權(quán)搶占流程圖;
圖3為實(shí)施例3中的話(huà)權(quán)搶占流程圖;
圖4為實(shí)施例4中的話(huà)權(quán)搶占流程圖。
具體實(shí)施方式
為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述,顯然,所描述的實(shí)施例是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例。
本發(fā)明的一個(gè)實(shí)施例提出一種自組織網(wǎng)中的話(huà)權(quán)搶占方法,包括:選擇授權(quán)節(jié)點(diǎn),所述授權(quán)節(jié)點(diǎn)用于根據(jù)授權(quán)準(zhǔn)則確定意欲被授權(quán)的話(huà)權(quán)發(fā)起者,并發(fā)送話(huà)權(quán)授權(quán)指示消息;話(huà)權(quán)發(fā)起者獲得所述授權(quán)節(jié)點(diǎn)的授權(quán)后才能發(fā)起集群業(yè)務(wù)。
在一個(gè)可選實(shí)施例中,授權(quán)節(jié)點(diǎn)的選擇支持但不限于以下準(zhǔn)則:
選擇優(yōu)先級(jí)最高或低的節(jié)點(diǎn);
選擇剩余電池能量最多的節(jié)點(diǎn);
選擇鄰居節(jié)點(diǎn)最多的節(jié)點(diǎn);
選擇歷史業(yè)務(wù)吞吐量最小的節(jié)點(diǎn)。
在一個(gè)可選實(shí)施例中,授權(quán)準(zhǔn)則包括以下至少之一:
節(jié)點(diǎn)優(yōu)先級(jí)最高;
業(yè)務(wù)優(yōu)先級(jí)最高。
在一個(gè)可選實(shí)施例中,還包括:控制資源動(dòng)態(tài)地或固定地分配為話(huà)權(quán)搶占資源池和話(huà)權(quán)授權(quán)資源池,
所述話(huà)權(quán)搶占資源池用于話(huà)權(quán)搶占消息的發(fā)送和轉(zhuǎn)發(fā);
所述話(huà)權(quán)授權(quán)資源池用于話(huà)權(quán)授權(quán)指示消息的發(fā)送和轉(zhuǎn)發(fā)。
在一個(gè)可選實(shí)施例中,在所述動(dòng)態(tài)分配方案中,節(jié)點(diǎn)在檢測(cè)時(shí)間窗內(nèi)收到話(huà)權(quán)搶占消息,則認(rèn)為在指示的無(wú)線(xiàn)幀中存在話(huà)權(quán)授權(quán)資源池。
在一個(gè)可選實(shí)施例中,具體包括:
節(jié)點(diǎn)A在超幀SF1的一跳位置發(fā)送話(huà)權(quán)搶占消息,消息中攜帶在超幀SFn存在話(huà)權(quán)授權(quán)資源池的指示,則所有在SFn的話(huà)權(quán)授權(quán)資源池之前收到節(jié)點(diǎn)A的話(huà)權(quán)搶占消息的節(jié)點(diǎn)都在SFn的預(yù)留授權(quán)資源池位置監(jiān)聽(tīng)授權(quán)信息。
在一個(gè)可選實(shí)施例中,所述話(huà)權(quán)搶占資源池和/或話(huà)權(quán)授權(quán)資源池的接入方式為隨機(jī)接入,或者為在與跳數(shù)相關(guān)聯(lián)的固定位置接入:
所述隨機(jī)接入包括:在所述資源池內(nèi)按照某種準(zhǔn)則隨機(jī)選擇發(fā)送消息的資源塊發(fā)起接入;
所述在與跳數(shù)相關(guān)聯(lián)的固定位置接入包括:將資源池劃分為多個(gè)時(shí)隙接入位置,每一個(gè)時(shí)隙接入位置是跳數(shù)的函數(shù)。
在一個(gè)可選實(shí)施例中,還包括:各節(jié)點(diǎn)發(fā)送集群業(yè)務(wù)的資源為固定分配,或者由所述話(huà)權(quán)授權(quán)指示消息指示。
在一個(gè)可選實(shí)施例中,具體包括:
話(huà)權(quán)發(fā)起者發(fā)送話(huà)權(quán)搶占消息;
收到所述話(huà)權(quán)搶占消息的節(jié)點(diǎn),判斷是否收到過(guò)相同或優(yōu)先級(jí)更高的話(huà)權(quán)搶占消息,如果沒(méi)有則轉(zhuǎn)發(fā)所述話(huà)權(quán)搶占消息;和/或判斷自身節(jié)點(diǎn)身份:如果為授權(quán)節(jié)點(diǎn)則發(fā)送話(huà)權(quán)授權(quán)指示消息,攜帶被授權(quán)的節(jié)點(diǎn)信息和/或未被授權(quán)的節(jié)點(diǎn)信息;
收到話(huà)權(quán)授權(quán)指示消息的節(jié)點(diǎn)以協(xié)作分集方式轉(zhuǎn)發(fā)所述話(huà)權(quán)授權(quán)指示消息,并根據(jù)不同節(jié)點(diǎn)身份進(jìn)行不同處理:
話(huà)權(quán)發(fā)起者檢測(cè)其中指示信息:若被授權(quán)則開(kāi)始發(fā)送集群業(yè)務(wù),若未被授權(quán),則在被授權(quán)節(jié)點(diǎn)的集群業(yè)務(wù)發(fā)送資源池準(zhǔn)備接收集群業(yè)務(wù),并尋找機(jī)會(huì)重新發(fā)起話(huà)權(quán)搶占;
非話(huà)權(quán)發(fā)起者在被授權(quán)節(jié)點(diǎn)的集群業(yè)務(wù)發(fā)送資源池準(zhǔn)備接收集群業(yè)務(wù)。
在一個(gè)可選實(shí)施例中,話(huà)權(quán)發(fā)起者為授權(quán)節(jié)點(diǎn)時(shí),所述話(huà)權(quán)發(fā)起者直接發(fā)送話(huà)權(quán)授權(quán)指示消息,攜帶本節(jié)點(diǎn)的相關(guān)信息。
與目前存在的話(huà)權(quán)搶占方法相比較,本發(fā)明中在自組織網(wǎng)絡(luò)中配置授權(quán)節(jié)點(diǎn),話(huà)權(quán)搶占者在發(fā)送集群業(yè)務(wù)之前發(fā)送話(huà)權(quán)搶占消息,并經(jīng)由授權(quán)節(jié)點(diǎn)發(fā)送 話(huà)權(quán)搶占授權(quán)指示的方法完成話(huà)權(quán)搶占過(guò)程。本發(fā)明提出的方法可以保障話(huà)權(quán)搶占過(guò)程中唯一確定一個(gè)話(huà)權(quán)搶占成功者,使得發(fā)起話(huà)權(quán)者的集群業(yè)務(wù)不受到其他節(jié)點(diǎn)的干擾。
通過(guò)以下實(shí)施例分別描述資源池的分配方案、授權(quán)節(jié)點(diǎn)的話(huà)權(quán)搶占流程與非授權(quán)節(jié)點(diǎn)的話(huà)權(quán)搶占流程。
實(shí)施例1:資源池分配方案
如圖1所示,話(huà)權(quán)搶占過(guò)程需要占用至少2個(gè)資源池,即話(huà)權(quán)搶占資源池和話(huà)權(quán)授權(quán)資源池??紤]到控制資源池的擁塞程度和話(huà)權(quán)搶占業(yè)務(wù)的發(fā)生頻率,資源池分配方案可以劃分為固定資源池分配方案和動(dòng)態(tài)資源池分配方案。
固定資源池分配方案:在無(wú)線(xiàn)幀中固定話(huà)權(quán)授權(quán)資源池的位置,適用于控制資源池充裕且集群業(yè)務(wù)比較多的場(chǎng)景。
動(dòng)態(tài)資源池分配方案:一個(gè)無(wú)線(xiàn)幀中是否配置話(huà)權(quán)授權(quán)資源池取決于在檢測(cè)時(shí)間窗內(nèi)是否收到話(huà)權(quán)搶占消息,描述為:節(jié)點(diǎn)在檢測(cè)時(shí)間窗內(nèi)收到話(huà)權(quán)搶占消息,則認(rèn)為在指示無(wú)線(xiàn)幀中存在話(huà)權(quán)授權(quán)資源池。該約定無(wú)線(xiàn)幀與檢測(cè)時(shí)間存在一定關(guān)系,目的是為了使得集群內(nèi)所有的節(jié)點(diǎn)實(shí)現(xiàn)幀結(jié)構(gòu)配置同步。例如,節(jié)點(diǎn)A在超幀SF1的一跳位置發(fā)送話(huà)權(quán)搶占消息,消息中攜帶在超幀SFn存在話(huà)權(quán)授權(quán)資源池指示,則所有在SFn的話(huà)權(quán)授權(quán)資源池之前收到節(jié)點(diǎn)A的話(huà)權(quán)搶占消息的節(jié)點(diǎn)都會(huì)在SFn的預(yù)留授權(quán)資源池位置監(jiān)聽(tīng)授權(quán)信息,在實(shí)際配置中需要考慮實(shí)際的網(wǎng)絡(luò)拓?fù)洌沟肧Fn與SF1的時(shí)間間隔足以保證話(huà)權(quán)搶占消息可以傳播至全網(wǎng)。
節(jié)點(diǎn)發(fā)起集群業(yè)務(wù)的資源池可以為固定配置方式,也可以在話(huà)權(quán)授權(quán)過(guò)程中指示。
話(huà)權(quán)搶占資源池和話(huà)權(quán)授權(quán)資源池的接入方式可以為隨機(jī)接入方式,或者為圖1所示在與跳數(shù)相關(guān)聯(lián)的固定的資源位置發(fā)起接入。
隨機(jī)接入方式指的是在資源池內(nèi)按照某種準(zhǔn)則(諸如CCA等)隨機(jī)選擇發(fā)送消息的資源塊發(fā)起接入;洪泛轉(zhuǎn)發(fā)會(huì)采用隨機(jī)接入方式;
跳數(shù)相關(guān)聯(lián)的固定位置接入方式指的是將資源池劃分為多個(gè)時(shí)隙接入位置,每一個(gè)時(shí)隙接入位置是跳數(shù)的函數(shù),如圖所示,源節(jié)點(diǎn)在1跳位置(第1個(gè)時(shí)隙)發(fā)送消息;接收到源節(jié)點(diǎn)消息的鄰居節(jié)點(diǎn)在2跳位置(第2個(gè)時(shí)隙)轉(zhuǎn)發(fā)消息,依次類(lèi)推。協(xié)作分集轉(zhuǎn)發(fā)會(huì)采用這種固定接入方式。
實(shí)施例2:話(huà)權(quán)搶占流程1
該實(shí)施例要求話(huà)權(quán)搶占資源池為隨機(jī)接入方式,話(huà)權(quán)授權(quán)資源池可以為隨機(jī)接入方式,也可以為固定接入方式,授權(quán)節(jié)點(diǎn)為靜態(tài)配置。
話(huà)權(quán)搶占發(fā)起者經(jīng)過(guò)多跳將話(huà)權(quán)搶占消息發(fā)送到授權(quán)節(jié)點(diǎn),授權(quán)節(jié)點(diǎn)根據(jù)授權(quán)準(zhǔn)則選擇將被授權(quán)的節(jié)點(diǎn),并發(fā)送授權(quán)消息,同時(shí)指示集群業(yè)務(wù)資源池信息。流程描述如圖2所示。
步驟1:話(huà)權(quán)搶占發(fā)起節(jié)點(diǎn)查詢(xún)路由表,找到到達(dá)授權(quán)節(jié)點(diǎn)的下一跳節(jié)點(diǎn),隨機(jī)選擇話(huà)權(quán)搶占資源池,向下一跳鄰居節(jié)點(diǎn)發(fā)送Msg1:話(huà)權(quán)搶占消息;
步驟2:下一跳鄰居節(jié)點(diǎn)接收到話(huà)權(quán)搶占消息之后,判斷節(jié)點(diǎn)身份,
授權(quán)節(jié)點(diǎn),進(jìn)入步驟3;
非授權(quán)節(jié)點(diǎn),查詢(xún)路由表,找到達(dá)到授權(quán)節(jié)點(diǎn)的下一跳節(jié)點(diǎn),并隨機(jī)選擇資源池,將Msg1:話(huà)權(quán)搶占消息發(fā)送給下一跳節(jié)點(diǎn),循環(huán)該過(guò)程,直到授權(quán)節(jié)點(diǎn)收到話(huà)權(quán)搶占消息;
步驟3:授權(quán)節(jié)點(diǎn)收到話(huà)權(quán)搶占消息,根據(jù)授權(quán)準(zhǔn)則選擇意將被授權(quán)的話(huà)權(quán)搶占發(fā)起節(jié)點(diǎn),在話(huà)權(quán)授權(quán)資源池發(fā)送Msg2:話(huà)權(quán)授權(quán)消息,同時(shí)攜帶被授權(quán)的節(jié)點(diǎn)信息和未被授權(quán)的節(jié)點(diǎn)信息。
步驟4:節(jié)點(diǎn)收到話(huà)權(quán)授權(quán)消息,以協(xié)作分集方式在話(huà)權(quán)授權(quán)資源池轉(zhuǎn)發(fā)Msg2:話(huà)權(quán)授權(quán)消息;
步驟5:話(huà)權(quán)搶占發(fā)起者收到話(huà)權(quán)授權(quán)消息,
被授權(quán),在指定的集群業(yè)務(wù)發(fā)起資源池開(kāi)始發(fā)送組呼業(yè)務(wù)。
未被授權(quán),準(zhǔn)備在被授權(quán)節(jié)點(diǎn)的集群業(yè)務(wù)發(fā)送資源池接收組呼業(yè)務(wù),同時(shí)尋找新的機(jī)會(huì)重新發(fā)起話(huà)權(quán)搶占過(guò)程。
實(shí)施例3:話(huà)權(quán)搶占流程2
該實(shí)施例要求話(huà)權(quán)搶占資源池固定接入方式,話(huà)權(quán)授權(quán)資源池可以為隨機(jī)接入方式,也可以為固定接入方式,授權(quán)節(jié)點(diǎn)為靜態(tài)配置,或者動(dòng)態(tài)配置。
話(huà)權(quán)搶占發(fā)起節(jié)點(diǎn)在指定的位置發(fā)送話(huà)權(quán)搶占消息,話(huà)權(quán)搶占消息經(jīng)過(guò)協(xié)作分集轉(zhuǎn)發(fā)到達(dá)授權(quán)節(jié)點(diǎn),授權(quán)節(jié)點(diǎn)發(fā)送授權(quán)消息,指示被授權(quán)的節(jié)點(diǎn)和未被授權(quán)的節(jié)點(diǎn),流程如圖3所示。
步驟1:話(huà)權(quán)發(fā)起者在指定的話(huà)權(quán)搶占資源池1跳位置發(fā)送Msg1:話(huà)權(quán)搶占消息;
步驟2:接收到話(huà)權(quán)搶占消息的節(jié)點(diǎn)
A)判斷在話(huà)權(quán)搶占時(shí)間窗內(nèi),是否收到過(guò)相同的或者優(yōu)先級(jí)更高的話(huà)權(quán)搶占業(yè)務(wù):
收到過(guò),丟棄收到的話(huà)權(quán)搶占消息;
沒(méi)有收到過(guò),則在話(huà)權(quán)搶占資源池的跳數(shù)+1的位置轉(zhuǎn)發(fā)Msg1:話(huà)權(quán)搶占消息;
B)判斷節(jié)點(diǎn)身份,并根據(jù)節(jié)點(diǎn)身份做出不同的處理流程;
授權(quán)節(jié)點(diǎn),根據(jù)優(yōu)先級(jí)等指標(biāo),判斷并產(chǎn)生決定授權(quán)話(huà)權(quán)的節(jié)點(diǎn),攜帶在Msg2:話(huà)權(quán)授權(quán)消息中,在話(huà)權(quán)授權(quán)資源池1跳位置發(fā)送;
非授權(quán)節(jié)點(diǎn),在話(huà)權(quán)授權(quán)資源池準(zhǔn)備接收Msg2:話(huà)權(quán)授權(quán)消息;
步驟3:接收到話(huà)權(quán)授權(quán)消息的節(jié)點(diǎn),在接收到授權(quán)消息的跳數(shù)+1的資源池位置轉(zhuǎn)發(fā)Msg2:話(huà)權(quán)授權(quán)消息,并根據(jù)不同的節(jié)點(diǎn)身份進(jìn)入不同的處理流程:
A)話(huà)權(quán)搶占發(fā)起者,檢測(cè)授權(quán)消息中的指示信息:
授權(quán),在集群業(yè)務(wù)資源池發(fā)起集群業(yè)務(wù);
未授權(quán),在已授權(quán)的節(jié)點(diǎn)的集群業(yè)務(wù)資源池準(zhǔn)備接收集群業(yè)務(wù),并重新等待機(jī)會(huì)發(fā)起話(huà)權(quán)搶占消息;
B)非話(huà)權(quán)搶占發(fā)起者,在已授權(quán)的節(jié)點(diǎn)的集群業(yè)務(wù)資源池準(zhǔn)備接收集群業(yè)務(wù)。
實(shí)施例4:
在固定資源池分配場(chǎng)景下,發(fā)起話(huà)權(quán)搶占的節(jié)點(diǎn)的優(yōu)先級(jí)最高,且為授權(quán)節(jié)點(diǎn)的時(shí)候,話(huà)權(quán)搶占流程如圖4所示:
步驟1:發(fā)起話(huà)權(quán)搶占的節(jié)點(diǎn)直接在話(huà)權(quán)授權(quán)資源池的一跳位置發(fā)送Msg2:話(huà)權(quán)授權(quán)消息,同時(shí)攜帶本節(jié)點(diǎn)的集群業(yè)務(wù)相關(guān)信息;
步驟2:收到話(huà)權(quán)授權(quán)消息的節(jié)點(diǎn)在話(huà)權(quán)授權(quán)資源池的跳數(shù)+1的位置轉(zhuǎn)發(fā)Msg2:話(huà)權(quán)授權(quán)消息;
步驟3:話(huà)權(quán)搶占發(fā)起者在集群業(yè)務(wù)資源池發(fā)送集群業(yè)務(wù)。
本發(fā)明通過(guò)選擇授權(quán)節(jié)點(diǎn)發(fā)送話(huà)權(quán)搶占授權(quán)指示消息的形式,降低了多個(gè)話(huà)權(quán)搶占節(jié)點(diǎn)同時(shí)發(fā)起集群業(yè)務(wù)的碰撞概率,從而提高了節(jié)點(diǎn)的話(huà)權(quán)搶占成功概率,降低了集群業(yè)務(wù)的接入時(shí)延。在自組織集群系統(tǒng)為2跳傳輸范圍,且多 個(gè)話(huà)權(quán)搶占節(jié)點(diǎn)為2跳集群邊界節(jié)點(diǎn)的時(shí)候,話(huà)權(quán)搶占性能改善尤為突出。
本領(lǐng)域普通技術(shù)人員可以理解:實(shí)現(xiàn)上述方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成,前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中,該程序在執(zhí)行時(shí),執(zhí)行包括上述方法實(shí)施例的步驟;而前述的存儲(chǔ)介質(zhì)包括:ROM、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。
最后應(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ù)方案的精神和范圍。