本發(fā)明涉及無(wú)線自組網(wǎng)領(lǐng)域。更具體地，涉及一種無(wú)線自組網(wǎng)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化方法。

背景技術(shù)：

無(wú)線移動(dòng)自組網(wǎng)又稱無(wú)線移動(dòng)多跳網(wǎng)，簡(jiǎn)稱無(wú)線自組網(wǎng),是由一組相互協(xié)作的無(wú)線移動(dòng)節(jié)點(diǎn)組成的、無(wú)中心控制節(jié)點(diǎn)、不依賴于任何固定網(wǎng)絡(luò)設(shè)備的特殊網(wǎng)絡(luò)。無(wú)線自組網(wǎng)對(duì)業(yè)務(wù)質(zhì)量具有較高要求，通常要求語(yǔ)音、視頻等業(yè)務(wù)能實(shí)時(shí)準(zhǔn)確的傳送，數(shù)據(jù)等業(yè)務(wù)能有較好的帶寬和較低的丟包率，因此亟需建立良好的QoS保證機(jī)制。

在無(wú)線自組網(wǎng)中建立良好的QoS保證機(jī)制，除了應(yīng)具有可達(dá)的路由之外，還需要在數(shù)據(jù)鏈路層留有足夠的帶寬，以避免業(yè)務(wù)傳輸過(guò)程中出現(xiàn)鏈路突然中斷、時(shí)斷時(shí)續(xù)、時(shí)延過(guò)大等現(xiàn)象，從而保證業(yè)務(wù)質(zhì)量。無(wú)線自組網(wǎng)包括業(yè)務(wù)層、網(wǎng)絡(luò)層和MAC層，在現(xiàn)有的協(xié)議層次劃分架構(gòu)下，網(wǎng)絡(luò)層負(fù)責(zé)建立路由，MAC層負(fù)責(zé)分配帶寬，一般通過(guò)對(duì)兩層分別進(jìn)行優(yōu)化來(lái)實(shí)現(xiàn)上述功能。但是，各層之間不能很好的統(tǒng)一協(xié)調(diào)，統(tǒng)籌兼顧，所以優(yōu)化效果不佳。現(xiàn)有部分算法中提出在MAC提取部分參數(shù)在網(wǎng)絡(luò)層中應(yīng)用，但未真正實(shí)現(xiàn)兩層的聯(lián)合優(yōu)化。

因此，為了真正實(shí)現(xiàn)MAC層和網(wǎng)絡(luò)層的聯(lián)合優(yōu)化，需要提供一種無(wú)線自組網(wǎng)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化方法。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于提供一種無(wú)線自組網(wǎng)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化方法，將MAC層時(shí)隙分配與網(wǎng)絡(luò)層路由算法相結(jié)合，通過(guò)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化，有效提高業(yè)務(wù)質(zhì)量，縮短時(shí)延，并提高無(wú)線自組網(wǎng)綜合性能。

為達(dá)到上述目的，本發(fā)明采用下述技術(shù)方案：

一種無(wú)線自組網(wǎng)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化方法，該方法包括如下步驟：

S1、發(fā)起業(yè)務(wù)的業(yè)務(wù)源節(jié)點(diǎn)根據(jù)業(yè)務(wù)消息生成包括業(yè)務(wù)的目的節(jié)點(diǎn)地址和業(yè)務(wù)源節(jié)點(diǎn)的時(shí)隙分配表的路由請(qǐng)求消息，并在網(wǎng)絡(luò)層中緩存路由請(qǐng)求消息后根據(jù)路由請(qǐng)求消息中的業(yè)務(wù)的目的節(jié)點(diǎn)地址判斷路由表中是否存在滿足該業(yè)務(wù)的路由：

若是，則業(yè)務(wù)源節(jié)點(diǎn)按照已存在的路由向目的節(jié)點(diǎn)發(fā)送該業(yè)務(wù)，流程結(jié)束；

若否，則業(yè)務(wù)源節(jié)點(diǎn)發(fā)起尋路，根據(jù)路由表將路由請(qǐng)求消息廣播至下一跳中間節(jié)點(diǎn)，轉(zhuǎn)至步驟S2；

S2、收到路由請(qǐng)求消息的節(jié)點(diǎn)根據(jù)路由請(qǐng)求消息判斷本節(jié)點(diǎn)是否為目的節(jié)點(diǎn)：

若是則轉(zhuǎn)至步驟S5；

若否則轉(zhuǎn)至步驟S3；

S3、首先，收到路由請(qǐng)求消息的中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否存在該業(yè)務(wù)路由：若是，則更新路由條目中的反向信息；若否，則插入新的路由條目，記錄到源節(jié)點(diǎn)的反向路由信息；

之后，收到路由請(qǐng)求消息的中間節(jié)點(diǎn)緩存路由請(qǐng)求消息中的時(shí)隙分配表，根據(jù)路由請(qǐng)求消息中的時(shí)隙分配表與該節(jié)點(diǎn)的時(shí)隙分配表判斷該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙是否匹配：

若是，則該節(jié)點(diǎn)根據(jù)該節(jié)點(diǎn)的時(shí)隙分配表更新路由請(qǐng)求消息中的時(shí)隙分配表并廣播轉(zhuǎn)發(fā)更新后的路由請(qǐng)求消息至下一跳節(jié)點(diǎn)，轉(zhuǎn)至步驟S4；

若否，則該節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

S4、重復(fù)執(zhí)行步驟S2-S3；

S5、首先，收到路由請(qǐng)求消息的目的節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否存在該業(yè)務(wù)路由：若是，則更新路由條目中的反向信息；若否，則插入新的路由條目，記錄到源節(jié)點(diǎn)的反向路由信息；

之后，收到路由請(qǐng)求消息的目的節(jié)點(diǎn)根據(jù)路由請(qǐng)求消息中的時(shí)隙分配表與目的節(jié)點(diǎn)的時(shí)隙分配表判斷目的節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙是否匹配：

若是，則目的節(jié)點(diǎn)作為接收方為業(yè)務(wù)分配時(shí)隙并將目的節(jié)點(diǎn)已分配時(shí)隙的時(shí)隙分配表同步至MAC層，之后，向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求回應(yīng)消息，所述路由請(qǐng)求回應(yīng)消息中包括目的節(jié)點(diǎn)與上一跳節(jié)點(diǎn)匹配的時(shí)隙，轉(zhuǎn)至步驟S6；

若否，則目的節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

S6、收到路由回復(fù)消息的中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否為業(yè)務(wù)源節(jié)點(diǎn)：

若是則轉(zhuǎn)至步驟S9；

若否則轉(zhuǎn)至步驟S7；

S7、首先，收到路由請(qǐng)求回復(fù)消息的中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否存在該業(yè)務(wù)路由：若是，則更新路由條目中的正向信息；若否，則插入新的路由條目，記錄到目的節(jié)點(diǎn)的正向路由信息；

之后，收到路由請(qǐng)求回應(yīng)消息的中間節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息中的時(shí)隙分配表與該節(jié)點(diǎn)的時(shí)隙分配表判斷該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙是否匹配：

若該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙匹配，則該節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息中的時(shí)隙分配表更新該節(jié)點(diǎn)的時(shí)隙分配表，作為發(fā)送方將該節(jié)點(diǎn)更新后的時(shí)隙分配表同步至MAC層，之后，根據(jù)該節(jié)點(diǎn)更新后的時(shí)隙分配表與該節(jié)點(diǎn)緩存的路由請(qǐng)求消息中的時(shí)隙分配表判斷該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙是否匹配：若該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙匹配，則該節(jié)點(diǎn)作為接收方為業(yè)務(wù)分配時(shí)隙并將該節(jié)點(diǎn)已分配時(shí)隙的時(shí)隙分配表同步至MAC層，之后，根據(jù)該節(jié)點(diǎn)已分配時(shí)隙的時(shí)隙分配表更新路由請(qǐng)求消息中的時(shí)隙分配表并轉(zhuǎn)發(fā)更新后的路由請(qǐng)求回應(yīng)消息至上一跳節(jié)點(diǎn)，轉(zhuǎn)至步驟S8；若該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙不匹配，則該節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息，并逐跳向下一跳節(jié)點(diǎn)發(fā)送時(shí)隙釋放消息直至目的節(jié)點(diǎn)收到時(shí)隙釋放消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

若該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙不匹配，則該節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息，并逐跳向下一跳節(jié)點(diǎn)發(fā)送時(shí)隙釋放消息直至目的節(jié)點(diǎn)收到時(shí)隙釋放消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

S8、重復(fù)執(zhí)行步驟S6-S7；

S9、首先，收到路由請(qǐng)求回復(fù)消息的業(yè)務(wù)源節(jié)點(diǎn)判斷自己是否存在該業(yè)務(wù)的路由：若存在，則更新路由條目中的正向信息；若不存在，則插入新的路由條目；

之后，收到路由請(qǐng)求回應(yīng)消息的業(yè)務(wù)源節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息中的時(shí)隙分配表與業(yè)務(wù)源節(jié)點(diǎn)的時(shí)隙分配表判斷業(yè)務(wù)源節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙是否匹配：

若業(yè)務(wù)源節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙匹配，則業(yè)務(wù)源節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息中的時(shí)隙分配表更新業(yè)務(wù)源節(jié)點(diǎn)的時(shí)隙分配表，作為發(fā)送方將業(yè)務(wù)源節(jié)點(diǎn)更新后的時(shí)隙分配表同步至MAC層，并向目的節(jié)點(diǎn)發(fā)送該業(yè)務(wù)，流程結(jié)束；

若業(yè)務(wù)源節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙不匹配，則業(yè)務(wù)源節(jié)點(diǎn)逐跳向下一跳節(jié)點(diǎn)發(fā)送時(shí)隙釋放消息直至目的節(jié)點(diǎn)收到時(shí)隙釋放消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束。

優(yōu)選地，所述路由請(qǐng)求消息中還包括業(yè)務(wù)源節(jié)點(diǎn)地址、業(yè)務(wù)的TOS值和需求帶寬值。

優(yōu)選地，步驟S1還包括如下步驟：業(yè)務(wù)源節(jié)點(diǎn)在發(fā)起尋路時(shí)啟動(dòng)定時(shí)器，若在設(shè)定的時(shí)間內(nèi)沒(méi)有收到路由請(qǐng)求回應(yīng)消息則業(yè)務(wù)源節(jié)點(diǎn)重新發(fā)起尋路或流程結(jié)束。

優(yōu)選地，所述重新發(fā)起尋路的策略為若業(yè)務(wù)源節(jié)點(diǎn)在重新發(fā)起三次尋路后依然收到了路由請(qǐng)求失敗消息，則流程結(jié)束。

優(yōu)選地，所述重新發(fā)起尋路的策略為若業(yè)務(wù)源節(jié)點(diǎn)在重新發(fā)起三次尋路后依然未在設(shè)定的時(shí)間內(nèi)收到路由請(qǐng)求回應(yīng)消息，或者收到了路由請(qǐng)求失敗消息，則流程結(jié)束。

優(yōu)選地，該方法還包括如下步驟：收到時(shí)隙釋放消息的節(jié)點(diǎn)釋放已分配的時(shí)隙，之后更新該節(jié)點(diǎn)的時(shí)隙分配表并將更新后的時(shí)隙分配表同步至MAC層。

本發(fā)明的有益效果如下：

本發(fā)明所述技術(shù)方案將MAC層時(shí)隙分配與路由層路由算法相結(jié)合，在路由建立階段同時(shí)預(yù)約帶寬，滿足業(yè)務(wù)對(duì)帶寬的要求。本發(fā)明所述技術(shù)方案通過(guò)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化，有效提高業(yè)務(wù)質(zhì)量，縮短時(shí)延，并提高無(wú)線自組網(wǎng)綜合性能。

附圖說(shuō)明

下面結(jié)合附圖對(duì)本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)的說(shuō)明。

圖1示出無(wú)線自組網(wǎng)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化方法的流程圖。

圖2示出業(yè)務(wù)源發(fā)起路由請(qǐng)求的流程圖。

圖3示出中間節(jié)點(diǎn)轉(zhuǎn)發(fā)路由請(qǐng)求消息及帶寬評(píng)估的流程圖。

圖4示出目的節(jié)點(diǎn)帶寬分配及路由回復(fù)的流程圖。

圖5示出中間節(jié)點(diǎn)帶寬分配及轉(zhuǎn)發(fā)路由請(qǐng)求回應(yīng)消息的流程圖。

圖6示出業(yè)務(wù)源節(jié)點(diǎn)處理路由請(qǐng)求回應(yīng)消息的流程圖。

具體實(shí)施方式

為了更清楚地說(shuō)明本發(fā)明，下面結(jié)合優(yōu)選實(shí)施例和附圖對(duì)本發(fā)明做進(jìn)一步的說(shuō)明。附圖中相似的部件以相同的附圖標(biāo)記進(jìn)行表示。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，下面所具體描述的內(nèi)容是說(shuō)明性的而非限制性的，不應(yīng)以此限制本發(fā)明的保護(hù)范圍。

如圖1所示，本實(shí)施例提供的無(wú)線自組網(wǎng)網(wǎng)絡(luò)層和MAC層的聯(lián)合優(yōu)化方法包括如下步驟：

S1、如圖2所示，發(fā)起業(yè)務(wù)的業(yè)務(wù)源節(jié)點(diǎn)根據(jù)業(yè)務(wù)消息生成路由請(qǐng)求消息RREQ，路由請(qǐng)求消息RREQ中包括業(yè)務(wù)源節(jié)點(diǎn)地址、業(yè)務(wù)的目的節(jié)點(diǎn)地址、業(yè)務(wù)源節(jié)點(diǎn)的時(shí)隙分配表、業(yè)務(wù)的TOS(服務(wù)類型)值和需求帶寬值，并在網(wǎng)絡(luò)層中緩存路由請(qǐng)求消息RREQ后根據(jù)路由請(qǐng)求消息中的業(yè)務(wù)的目的節(jié)點(diǎn)地址判斷路由表中是否存在滿足該業(yè)務(wù)的路由：

若是，則業(yè)務(wù)源節(jié)點(diǎn)按照已存在的路由向目的節(jié)點(diǎn)發(fā)送該業(yè)務(wù)，流程結(jié)束；

若否，則業(yè)務(wù)源節(jié)點(diǎn)發(fā)起尋路，根據(jù)路由表將路由請(qǐng)求消息RREQ廣播至下一跳中間節(jié)點(diǎn)，轉(zhuǎn)至步驟S2；

S2、收到路由請(qǐng)求消息RREQ的節(jié)點(diǎn)根據(jù)路由請(qǐng)求消息判斷本節(jié)點(diǎn)是否為目的節(jié)點(diǎn)：

若是則轉(zhuǎn)至步驟S5；

若否則轉(zhuǎn)至步驟S3；

S3、如圖3所示，首先，收到路由請(qǐng)求消息的中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否存在該業(yè)務(wù)路由：若是，則更新路由條目中的反向信息，即到源節(jié)點(diǎn)的路由信息；若否，則插入新的路由條目，記錄到源節(jié)點(diǎn)的反向路由信息；

之后，收到路由請(qǐng)求消息RREQ的中間節(jié)點(diǎn)緩存路由請(qǐng)求消息RREQ中的時(shí)隙分配表，根據(jù)路由請(qǐng)求消息RREQ中的時(shí)隙分配表與該節(jié)點(diǎn)的時(shí)隙分配表判斷該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙是否匹配，即判斷該節(jié)點(diǎn)作為業(yè)務(wù)轉(zhuǎn)發(fā)的中間節(jié)點(diǎn)是否滿足需求帶寬值：

若是，說(shuō)明上一跳節(jié)點(diǎn)與該節(jié)點(diǎn)可成功通信且滿足帶寬要求，該節(jié)點(diǎn)根據(jù)該節(jié)點(diǎn)的時(shí)隙分配表更新路由請(qǐng)求消息RREQ中的時(shí)隙分配表并廣播轉(zhuǎn)發(fā)更新后的路由請(qǐng)求消息RREQ至下一跳節(jié)點(diǎn)，此時(shí)該節(jié)點(diǎn)不預(yù)留時(shí)隙，轉(zhuǎn)至步驟S4；

若否，則該節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息RRER直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息RRER，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

S4、重復(fù)執(zhí)行步驟S2-S3；

S5、如圖4所示，首先，收到路由請(qǐng)求消息的目的節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否存在該業(yè)務(wù)路由：若是，則更新路由條目中的反向信息，即到源節(jié)點(diǎn)的路由信息；若否，則插入新的路由條目，記錄到源節(jié)點(diǎn)的反向路由信息；

之后，收到路由請(qǐng)求消息RREQ的目的節(jié)點(diǎn)根據(jù)路由請(qǐng)求消息RREQ中的時(shí)隙分配表與目的節(jié)點(diǎn)的時(shí)隙分配表判斷本節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙是否匹配，即判斷目的節(jié)點(diǎn)是否滿足需求帶寬值：

若是，說(shuō)明上一跳節(jié)點(diǎn)與目的節(jié)點(diǎn)可成功通信且滿足帶寬要求，則目的節(jié)點(diǎn)作為接收方為業(yè)務(wù)分配時(shí)隙并將目的節(jié)點(diǎn)已分配時(shí)隙的時(shí)隙分配表同步至MAC層，之后，向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求回應(yīng)消息RREP，路由請(qǐng)求回應(yīng)消息RREP中包括包含目的節(jié)點(diǎn)與路由請(qǐng)求消息的上一跳節(jié)點(diǎn)匹配的時(shí)隙，即目的節(jié)點(diǎn)為業(yè)務(wù)分配的時(shí)隙，轉(zhuǎn)至步驟S6；

若否，則目的節(jié)點(diǎn)逐跳向路由請(qǐng)求消息的上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息RRER直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息RRER，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

S6、收到路由回復(fù)消息的中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否為業(yè)務(wù)源節(jié)點(diǎn)：

若是則轉(zhuǎn)至步驟S9；

若否則轉(zhuǎn)至步驟S7；

S7、如圖5所示，首先，收到路由請(qǐng)求回復(fù)消息的中間節(jié)點(diǎn)判斷本節(jié)點(diǎn)是否存在該業(yè)務(wù)路由：若是，則更新路由條目中的正向信息，即到業(yè)務(wù)目的節(jié)點(diǎn)的路由信息；若否，則插入新的路由條目，記錄到目的節(jié)點(diǎn)的正向路由信息；

之后，收到路由請(qǐng)求回應(yīng)消息RREP的中間節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息RREP中的時(shí)隙分配表與該節(jié)點(diǎn)的時(shí)隙分配表判斷該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙是否匹配(即判斷該節(jié)點(diǎn)作為業(yè)務(wù)轉(zhuǎn)發(fā)的中間節(jié)點(diǎn)是否滿足需求帶寬值)：

若該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙匹配(說(shuō)明該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)可成功通信且滿足帶寬要求)，則該節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息RREP中的時(shí)隙分配表更新該節(jié)點(diǎn)的時(shí)隙分配表，作為發(fā)送方將該節(jié)點(diǎn)更新后的時(shí)隙分配表同步至MAC層，之后，根據(jù)該節(jié)點(diǎn)更新后的時(shí)隙分配表與該節(jié)點(diǎn)緩存的路由請(qǐng)求消息RREQ中的時(shí)隙分配表判斷該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙是否匹配：若該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙匹配(說(shuō)明該節(jié)點(diǎn)與該節(jié)點(diǎn)的上一跳節(jié)點(diǎn)可成功通信且滿足帶寬要求)，則該節(jié)點(diǎn)作為接收方為業(yè)務(wù)分配時(shí)隙并將該節(jié)點(diǎn)已分配時(shí)隙的時(shí)隙分配表同步至MAC層，之后，根據(jù)該節(jié)點(diǎn)已分配時(shí)隙的時(shí)隙分配表更新路由請(qǐng)求消息RREP中的時(shí)隙分配表并轉(zhuǎn)發(fā)更新后的路由請(qǐng)求回應(yīng)消息RREP至上一跳節(jié)點(diǎn)，轉(zhuǎn)至步驟S8；若該節(jié)點(diǎn)與上一跳節(jié)點(diǎn)的時(shí)隙不匹配，則該節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息RRER直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息RRER，并逐跳向下一跳節(jié)點(diǎn)發(fā)送時(shí)隙釋放消息直至目的節(jié)點(diǎn)收到時(shí)隙釋放消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

若該節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙不匹配，則該節(jié)點(diǎn)逐跳向上一跳節(jié)點(diǎn)發(fā)送路由請(qǐng)求失敗消息RRER直至業(yè)務(wù)源節(jié)點(diǎn)收到路由請(qǐng)求失敗消息RRER，并逐跳向下一跳節(jié)點(diǎn)發(fā)送時(shí)隙釋放消息直至目的節(jié)點(diǎn)收到時(shí)隙釋放消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束；

S8、重復(fù)執(zhí)行步驟S6-S7；

S9、如圖6所示，首先，收到路由請(qǐng)求回復(fù)消息的業(yè)務(wù)源節(jié)點(diǎn)判斷自己是否存在該業(yè)務(wù)的路由：若存在，則更新路由條目中的正向信息，即到目的節(jié)點(diǎn)的信息；若不存在，則插入新的路由條目；

之后，收到路由請(qǐng)求回應(yīng)消息RREP的業(yè)務(wù)源節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息RREP中的時(shí)隙分配表與業(yè)務(wù)源節(jié)點(diǎn)的時(shí)隙分配表判斷本節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙是否匹配：

若業(yè)務(wù)源節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙匹配(此時(shí)說(shuō)明業(yè)務(wù)源節(jié)點(diǎn)到目的節(jié)點(diǎn)的路由已成功建立且滿足帶寬要求，可以開(kāi)始發(fā)送業(yè)務(wù)數(shù)據(jù))，則業(yè)務(wù)源節(jié)點(diǎn)根據(jù)路由請(qǐng)求回應(yīng)消息RREP中的時(shí)隙分配表更新業(yè)務(wù)源節(jié)點(diǎn)的時(shí)隙分配表，作為發(fā)送方將業(yè)務(wù)源節(jié)點(diǎn)更新后的時(shí)隙分配表同步至MAC層，并向目的節(jié)點(diǎn)發(fā)送該業(yè)務(wù)，流程結(jié)束；

若業(yè)務(wù)源節(jié)點(diǎn)與下一跳節(jié)點(diǎn)的時(shí)隙不匹配，則本節(jié)點(diǎn)逐跳向下一跳節(jié)點(diǎn)發(fā)送時(shí)隙釋放消息直至目的節(jié)點(diǎn)收到時(shí)隙釋放消息，轉(zhuǎn)至步驟S1重新發(fā)起尋路或流程結(jié)束。

其中，

本實(shí)施例中的正向?yàn)闃I(yè)務(wù)源節(jié)點(diǎn)至目的節(jié)點(diǎn)方向，反向?yàn)槟康墓?jié)點(diǎn)至業(yè)務(wù)源節(jié)點(diǎn)方向，下一跳節(jié)點(diǎn)和上一跳節(jié)點(diǎn)中的下和上均是對(duì)正向而言，即從傳輸方向上來(lái)說(shuō)業(yè)務(wù)源節(jié)點(diǎn)在上、目的節(jié)點(diǎn)在下，所有業(yè)務(wù)源節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的轉(zhuǎn)發(fā)節(jié)點(diǎn)均可稱為中間節(jié)點(diǎn)。

當(dāng)業(yè)務(wù)源節(jié)點(diǎn)同時(shí)發(fā)起多項(xiàng)業(yè)務(wù)時(shí)，用戶可根據(jù)需要設(shè)定各項(xiàng)業(yè)務(wù)的優(yōu)先級(jí)。

業(yè)務(wù)包括由語(yǔ)音、視頻和數(shù)據(jù)等業(yè)務(wù)類型中一種或多種的組合的業(yè)務(wù)。

業(yè)務(wù)源節(jié)點(diǎn)在發(fā)起尋路時(shí)啟動(dòng)定時(shí)器，若在設(shè)定的時(shí)間內(nèi)沒(méi)有收到路由請(qǐng)求回應(yīng)消息RREP，或者，收到了路由請(qǐng)求失敗消息RERR，則業(yè)務(wù)源節(jié)點(diǎn)重新發(fā)起尋路，而本實(shí)施例中設(shè)定的策略為若業(yè)務(wù)源節(jié)點(diǎn)在重新發(fā)起三次尋路后依然未在設(shè)定的時(shí)間內(nèi)收到路由請(qǐng)求回應(yīng)消息RREP，或者收到了路由請(qǐng)求失敗消息RERR，則流程結(jié)束，業(yè)務(wù)源節(jié)點(diǎn)不再重新發(fā)起尋路，并向業(yè)務(wù)層發(fā)送路由請(qǐng)求失敗消息RERR。

為了避免過(guò)多的預(yù)留時(shí)隙資源(分配時(shí)隙)造成浪費(fèi)，本實(shí)施例中設(shè)定目的節(jié)點(diǎn)只回復(fù)一條路由，策略是回復(fù)最早到達(dá)的路由請(qǐng)求消息RREQ。

收到時(shí)隙釋放消息的節(jié)點(diǎn)(包括已分配時(shí)隙的中間節(jié)點(diǎn)或目的節(jié)點(diǎn))釋放之前已分配的時(shí)隙，之后更新該節(jié)點(diǎn)的時(shí)隙分配表并將更新后的時(shí)隙分配表同步至MAC層。

下一跳節(jié)點(diǎn)收到路由請(qǐng)求消息RREQ后，首先查看路由表判斷本地是否存在路由，如果存在則更新路由中的反向信息，如果不存在則插入新的路由條目。

上一跳節(jié)點(diǎn)收到路由請(qǐng)求回應(yīng)消息RREP后，首先查看路由表判斷本地是否存在路由，如果存在(一般情況下會(huì)存在)，則更新路由中的正向信息；如果不存在，則插入新的路由條目。

上述步驟均可由用戶在無(wú)線自組網(wǎng)網(wǎng)絡(luò)設(shè)備中通過(guò)具體設(shè)置實(shí)現(xiàn)。

顯然，本發(fā)明的上述實(shí)施例僅僅是為清楚地說(shuō)明本發(fā)明所作的舉例，而并非是對(duì)本發(fā)明的實(shí)施方式的限定，對(duì)于所屬領(lǐng)域的普通技術(shù)人員來(lái)說(shuō)，在上述說(shuō)明的基礎(chǔ)上還可以做出其它不同形式的變化或變動(dòng)，這里無(wú)法對(duì)所有的實(shí)施方式予以窮舉，凡是屬于本發(fā)明的技術(shù)方案所引伸出的顯而易見(jiàn)的變化或變動(dòng)仍處于本發(fā)明的保護(hù)范圍之列。