1.一種無線自組網(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é)束。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述路由請(qǐng)求消息中還包括業(yè)務(wù)源節(jié)點(diǎn)地址、業(yè)務(wù)的TOS值和需求帶寬值。
3.根據(jù)權(quán)利要求1所述的方法,其特征在于,步驟S1還包括如下步驟:業(yè)務(wù)源節(jié)點(diǎn)在發(fā)起尋路時(shí)啟動(dòng)定時(shí)器,若在設(shè)定的時(shí)間內(nèi)沒有收到路由請(qǐng)求回應(yīng)消息則業(yè)務(wù)源節(jié)點(diǎn)重新發(fā)起尋路或流程結(jié)束。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述重新發(fā)起尋路的策略為若業(yè)務(wù)源節(jié)點(diǎn)在重新發(fā)起三次尋路后依然收到了路由請(qǐng)求失敗消息,則流程結(jié)束。
5.根據(jù)權(quán)利要求3所述的方法,其特征在于,所述重新發(fā)起尋路的策略為若業(yè)務(wù)源節(jié)點(diǎn)在重新發(fā)起三次尋路后依然未在設(shè)定的時(shí)間內(nèi)收到路由請(qǐng)求回應(yīng)消息,或者收到了路由請(qǐng)求失敗消息,則流程結(jié)束。
6.根據(jù)權(quán)利要求1所述的方法,其特征在于,該方法還包括如下步驟:收到時(shí)隙釋放消息的節(jié)點(diǎn)釋放已分配的時(shí)隙,之后更新該節(jié)點(diǎn)的時(shí)隙分配表并將更新后的時(shí)隙分配表同步至MAC層。