專利名稱：在無線網(wǎng)格狀的通信網(wǎng)絡(luò)中交換路由消息的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于在具有大量網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)中交換路由消息的方法，以及涉及一種相對應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)和一種無線網(wǎng)格狀的通信網(wǎng)絡(luò)。
背景技術(shù)：
由現(xiàn)有技術(shù)公開了許多如何能在具有大量網(wǎng)絡(luò)節(jié)點(diǎn)的通信網(wǎng)絡(luò)中沿著該網(wǎng)絡(luò)中的路徑傳遞數(shù)據(jù)的不同機(jī)制。在文獻(xiàn)WO 2008/058933 Al中描述了一種用于在具有大量網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)中設(shè)立雙向數(shù)據(jù)傳輸路徑的方法。在此，路由樹從充當(dāng)根網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)出發(fā)設(shè)立在無線通信的網(wǎng)絡(luò)節(jié)點(diǎn)之間，其中該根節(jié)點(diǎn)以規(guī)則的時間間隔向網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由詢問以便設(shè)立該路由樹。在此，通過這些路由詢問首先建立從路由樹中的各個網(wǎng)絡(luò)節(jié)點(diǎn)至根節(jié)點(diǎn)的單向數(shù)據(jù)傳輸路徑。通過在各個網(wǎng)絡(luò)節(jié)點(diǎn)中使用兩個標(biāo)志，可以實現(xiàn)在特定情況下為了響應(yīng)所接收的路由詢問還向根節(jié)點(diǎn)返回路由應(yīng)答，這引起根網(wǎng)絡(luò)節(jié)點(diǎn)至發(fā)送該路由應(yīng)答的網(wǎng)絡(luò)節(jié)點(diǎn)的反向路徑的建立。由此可以在需要時在根網(wǎng)絡(luò)節(jié)點(diǎn)與發(fā)送路由應(yīng)答的網(wǎng)絡(luò)節(jié)點(diǎn)之間設(shè)立雙向數(shù)據(jù)傳輸路徑。在該文獻(xiàn)中沒有指定如何能夠通過根節(jié)點(diǎn)觸發(fā)在其中設(shè)立雙向數(shù)據(jù)路徑的模式與其中僅設(shè)立單相數(shù)據(jù)路徑的模式之間的切換。在描述無線網(wǎng)格狀網(wǎng)絡(luò)中的L2層中的數(shù)據(jù)傳輸?shù)臉?biāo)準(zhǔn)IEEE 802. Ils中，描述了用于建立數(shù)據(jù)傳輸路徑的HWMP協(xié)議(HWMP=Hybrid Wireless Mesh Protocol，混合無線網(wǎng)格協(xié)議)。利用該協(xié)議借助路由詢問主動地設(shè)立路由樹，這些路由詢問是由路由樹中的相對應(yīng)根節(jié)點(diǎn)發(fā)送的。在此，通過在這些路由詢問中的標(biāo)志，指定為了響應(yīng)在網(wǎng)絡(luò)節(jié)點(diǎn)中對路由詢問的接收是否應(yīng)當(dāng)發(fā)送相對應(yīng)的路由應(yīng)答，也就是是否應(yīng)當(dāng)使用用于建立單向或雙向數(shù)據(jù)傳輸路徑的模式。沒有描述如何通過在網(wǎng)絡(luò)節(jié)點(diǎn)中對標(biāo)志進(jìn)行設(shè)置就能夠在模式之間切換而不需要明確考慮路由詢問中的模式。

發(fā)明內(nèi)容
因此本發(fā)明的任務(wù)是通過在統(tǒng)一的方法中在具有單向數(shù)據(jù)傳輸?shù)哪Ｊ脚c具有雙向數(shù)據(jù)傳輸?shù)哪Ｊ街g進(jìn)行切換，使得能夠在無線網(wǎng)格狀的通信網(wǎng)絡(luò)中交換路由消息。該任務(wù)通過根據(jù)權(quán)利要求1的方法或根據(jù)權(quán)利要求10的網(wǎng)絡(luò)節(jié)點(diǎn)或根據(jù)權(quán)利要求12的通信網(wǎng)絡(luò)來解決。本發(fā)明的擴(kuò)展在從屬權(quán)利要求中定義。在根據(jù)本發(fā)明的方法中，在具有大量網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)中交換路由消息，其中在該通信網(wǎng)絡(luò)中建立具有位于網(wǎng)絡(luò)節(jié)點(diǎn)之間的數(shù)據(jù)傳輸路徑的路由樹，并且這些網(wǎng)絡(luò)節(jié)點(diǎn)之一是根節(jié)點(diǎn)，該根節(jié)點(diǎn)是該路由樹的根。在此以及在下面都將通信網(wǎng)絡(luò)中不符合根節(jié)點(diǎn)的節(jié)點(diǎn)稱為網(wǎng)絡(luò)節(jié)點(diǎn)，而將充當(dāng)根節(jié)點(diǎn)的網(wǎng)絡(luò)節(jié)點(diǎn)總是明確地稱為根節(jié)點(diǎn)。為了建立數(shù)據(jù)傳輸路徑，根節(jié)點(diǎn)以規(guī)則的時間間隔向網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由詢問。在此，路由詢問在該通信網(wǎng)絡(luò)中由網(wǎng)絡(luò)節(jié)點(diǎn)傳遞。由此利用本身公知的方法指定各個網(wǎng)絡(luò)節(jié)點(diǎn)中的相對應(yīng)路由信息，利用這些路由信息使得可以將數(shù)據(jù)分組通過所確定的數(shù)據(jù)傳輸路徑從一個網(wǎng)絡(luò)節(jié)點(diǎn)傳遞至下一個網(wǎng)絡(luò)節(jié)點(diǎn)并直至根節(jié)點(diǎn)。在根據(jù)本發(fā)明的方法中，在相應(yīng)的路由詢問中指定第一和第二模式。第一模式在此與用于在根節(jié)點(diǎn)與相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)之間建立雙向數(shù)據(jù)傳輸路徑的模式相對應(yīng)。相反，第二模式是用于建立從相應(yīng)網(wǎng)絡(luò)節(jié)點(diǎn)至根節(jié)點(diǎn)的單向數(shù)據(jù)傳輸路徑的模式。尤其是第一模式的特征在于，在該通信網(wǎng)絡(luò)中設(shè)立起第一模式之后相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)總是向根節(jié)點(diǎn)發(fā)送路由應(yīng)答以響應(yīng)對路由詢問的接收。與此相對地，第二模式的特征尤其在于，在通信網(wǎng)絡(luò)中設(shè)立起第二模式之后相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)并非總是向根節(jié)點(diǎn)發(fā)送路由應(yīng)答以響應(yīng)對路由詢問的接收。概念“在設(shè)立起第一或第二模式之后”應(yīng)被理解為，恰好沒有執(zhí)行模式切換，其中可能在一定時間內(nèi)還不存在針對第一或第二模式指定的條件。在上述第一模式中實現(xiàn)了，在網(wǎng)絡(luò)節(jié)點(diǎn)中接收到路由詢問之后，該路由詢問導(dǎo)致從該網(wǎng)絡(luò)節(jié)點(diǎn)至根節(jié)點(diǎn)的數(shù)據(jù)傳輸路徑的建立，還在相反方向上借助所發(fā)送的路由應(yīng)答建立路徑，從而在路由樹中存在雙向的數(shù)據(jù)傳輸路徑。在第二模式中就不是這樣的情況，因為在此為了響應(yīng)對路由詢問的接收一般不從網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答。然而在第二模式中還存在以下可能，即發(fā)送相對應(yīng)的路由應(yīng)答，但是該路由應(yīng)答的發(fā)送與第一模式不同不是或者僅例外地或者按照需要與路由詢問的接收相關(guān)。在根據(jù)本發(fā)明的方法中，在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中通過第一字段表明該網(wǎng)絡(luò)節(jié)點(diǎn)的第一或第二狀態(tài)。該第一字段指定路由應(yīng)答的發(fā)送，而且與在該路由應(yīng)答中指定的第一或第二模式無關(guān)。根據(jù)本發(fā)明，如果在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中接收到路由詢問時該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段處于第一狀態(tài)中，則總是從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答，也就是與路由詢問中指定的模式無關(guān)地發(fā)送路由應(yīng)答。否則，也就是如果第一字段處于第二狀態(tài)中，則不從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答。接著通過該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)檢查在所接收的路由詢問中指定的模式。在此確保如果所接收的路由詢問指定第一模式，則第一字段在該檢查之后處于第一狀態(tài)。這例如可以通過將第一字段設(shè)置為第一狀態(tài)(與該字段的當(dāng)前狀態(tài)無關(guān))來實現(xiàn)。否則，也就是如果在路由詢問中指定了第二模式，則確保第一字段處于第二狀態(tài)中。這例如可以通過將第一字段設(shè)置為第二狀態(tài)來實現(xiàn)，或者通過不再改變在檢查模式之前已經(jīng)被設(shè)置為第二狀態(tài)的第一字段來實現(xiàn)。此外，在根據(jù)本發(fā)明的方法中通過相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)在從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)至根節(jié)點(diǎn)的數(shù)據(jù)傳輸情況下確保該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段接著(也就是在該數(shù)據(jù)傳輸之后) 處于第一狀態(tài)中。這例如可以通過將第一字段設(shè)置(與該第一字段的當(dāng)前狀態(tài)無關(guān))為第一狀態(tài)來實現(xiàn)。根據(jù)本發(fā)明的方法使得可以在具有雙向數(shù)據(jù)傳輸路徑的第一模式中以及在具有單向數(shù)據(jù)傳輸路徑的第二模式中運(yùn)行而無需明確地確定各個網(wǎng)絡(luò)節(jié)點(diǎn)中的模式。此外，與模式無關(guān)地在數(shù)據(jù)傳輸?shù)那闆r下保證也為所傳輸?shù)臄?shù)據(jù)建立從根節(jié)點(diǎn)至相對應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的反向路徑。在根據(jù)本發(fā)明方法的特別優(yōu)選的實施方式中，在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中除了第一字段還使用第二字段，通過該第二字段表明該網(wǎng)絡(luò)節(jié)點(diǎn)的第三或第四狀態(tài)，其中該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)在發(fā)送了路由應(yīng)答之后將第二字段設(shè)置為第三狀態(tài)。在根據(jù)本發(fā)明方法的第一實施方式中，在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中為響應(yīng)對路由詢問的接收而總是連續(xù)執(zhí)行以下步驟a)至c)a)將該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段設(shè)置為第四狀態(tài)；
b)檢查該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段處于什么狀態(tài)，其中
一如果第一字段處于第一狀態(tài)中，則從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答并接著將第一字段設(shè)置為第二狀態(tài)，并且將第二字段設(shè)置為第三狀態(tài)；
一如果第一字段處于第二狀態(tài)中，則不從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答，并且第一字段和第二字段的狀態(tài)保持不變；
c)檢查在所接收的路由詢問中指定了什么模式，其中
一如果在所接收的路由詢問中指定了第一模式，則將第一字段設(shè)置為第一狀態(tài)，并且第二字段保持不變；
一如果在所接收的路由詢問中指定了第二模式，則第一字段和第二字段的狀態(tài)保持不變。在根據(jù)本發(fā)明方法的替換實施方式中，在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中為響應(yīng)對路由詢問的接收總是連續(xù)執(zhí)行以下步驟i)和ii)
i)檢查該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段處于什么狀態(tài)，其中
一如果第一字段處于第一狀態(tài)中，則從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答，將該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段設(shè)置為第三狀態(tài)，并且第一字段保持不變；
一如果第一字段處于第二狀態(tài)中，則不從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答，并且第二字段被設(shè)置為第四狀態(tài)，并且第一字段保持不變；
)檢查在所接收的路由詢問中指定了什么模式，其中
一如果在所接收的路由詢問中指定了第一模式，則將第一字段設(shè)置為第一狀態(tài)，并且第二字段保持不變；
一如果在所接收的路由詢問中指定了第二模式，則將第一字段設(shè)置為第二狀態(tài)，并且第二字段保持不變。在根據(jù)本發(fā)明方法的另一實施方式中，相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)依據(jù)一個或多個標(biāo)準(zhǔn)并且尤其是總是執(zhí)行以下步驟
如果該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段處于第四狀態(tài)中，則在開始數(shù)據(jù)傳輸之前從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送路由應(yīng)答。通過這種方式確保在數(shù)據(jù)傳輸之前就已經(jīng)通過發(fā)送路由應(yīng)答建立起從根節(jié)點(diǎn)至該網(wǎng)絡(luò)節(jié)點(diǎn)的反向路徑。因此通過所述一個或多個標(biāo)準(zhǔn)指定了該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)是否期望建立反向路徑以及是否由此期望在數(shù)據(jù)傳輸時刻建立雙向的數(shù)據(jù)傳輸路徑。在根據(jù)本發(fā)明方法的另一實施方式中，在從第二模式切換到第一模式時避免在發(fā)送路由應(yīng)答時的延遲。這是通過以下方式來實現(xiàn)的，即在存在如下條件的情況下——即在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中接收了具有指定的第一模式的路由詢問并且第一字段處于第二狀態(tài)中， 由該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答以響應(yīng)所接收的路由詢問。根據(jù)上述還在該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中定義第二字段的變型，在存在所述條件的情況下還在發(fā)送路由應(yīng)答之后在該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)中將第一字段設(shè)置為第一狀態(tài)并且將第二字段設(shè)置為第三狀態(tài)。根據(jù)本發(fā)明的方法尤其是在根據(jù)標(biāo)準(zhǔn)IEEE 802. Ils工作的通信網(wǎng)絡(luò)中采用。在此所述路由詢問或路由應(yīng)答是根據(jù)該標(biāo)準(zhǔn)中定義的HWMP協(xié)議的主動的路徑請求或路徑回復(fù)。
在根據(jù)本發(fā)明方法的另一實施方式中，在路由詢問中用標(biāo)志狀態(tài)來指定第一和第二模式，和/或在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段中用標(biāo)志狀態(tài)來指定第一和第二狀態(tài)，和/或在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段中用標(biāo)志狀態(tài)來指定第三和第四狀態(tài)。在此通過所設(shè)置的標(biāo)志來表明一個狀態(tài)，而通過未設(shè)置的標(biāo)志來表明另一狀態(tài)。除了上述方法之外，本發(fā)明還涉及一種用在無線網(wǎng)格狀的通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)，在該網(wǎng)絡(luò)節(jié)點(diǎn)中執(zhí)行根據(jù)本發(fā)明的方法，其中在該通信網(wǎng)絡(luò)中建立具有位于網(wǎng)絡(luò)節(jié)點(diǎn)之間的數(shù)據(jù)傳輸路徑的路由樹并且這些網(wǎng)絡(luò)節(jié)點(diǎn)之一是根節(jié)點(diǎn)，該根節(jié)點(diǎn)是該路由樹的根。該網(wǎng)絡(luò)節(jié)點(diǎn)在此包括用于接收路由詢問的第一裝置，該路由詢問是根節(jié)點(diǎn)以規(guī)則的時間間隔向網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送的以建立數(shù)據(jù)傳輸路徑，其中在相應(yīng)的路由詢問中指定了用于建立雙向數(shù)據(jù)傳輸路徑的第一模式和用于建立單向數(shù)據(jù)傳輸路徑的第二模式。所述網(wǎng)絡(luò)節(jié)點(diǎn)還包括用于在第一字段中設(shè)置第一或第二狀態(tài)的第二裝置。此外，設(shè)置用于發(fā)送路由應(yīng)答的第三裝置，其中該第三裝置被構(gòu)成為使得，如果在通過第一裝置接收到路由詢問時該網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段處于第一狀態(tài)中，則總是通過第三裝置發(fā)送路由應(yīng)答，否則就不通過第三裝置發(fā)送路由應(yīng)答，接著檢查在所接收的路由詢問中指定的模式，并且如果所接收的路由詢問指定第一模式則確保第一字段處于第一狀態(tài)中，否則就確保第一字段處于第二狀態(tài)中，此外還確保在從該網(wǎng)絡(luò)節(jié)點(diǎn)至根節(jié)點(diǎn)的數(shù)據(jù)傳輸情況下第一字段處于第一狀態(tài)中。剛才描述的網(wǎng)絡(luò)節(jié)點(diǎn)優(yōu)選被構(gòu)成為使得該網(wǎng)絡(luò)節(jié)點(diǎn)包括用于執(zhí)行上述根據(jù)本發(fā)明方法的每個變型的一個或多個另外的裝置。此外，本發(fā)明涉及具有大量網(wǎng)絡(luò)節(jié)點(diǎn)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)，在該通信網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)被設(shè)計為執(zhí)行本發(fā)明的方法。


下面借助附圖詳細(xì)描述本發(fā)明的實施例。圖1示出網(wǎng)格狀的無線分組中繼的通信網(wǎng)絡(luò)的示意圖，在該通信網(wǎng)絡(luò)中基于本發(fā)明方法的實施方式交換路由消息；
圖2示出表明基于本發(fā)明方法的第一實施方式在第一模式中發(fā)送和接收路由消息以及數(shù)據(jù)的時間流程圖3示出表明基于本發(fā)明方法的第二實施方式在第一模式中發(fā)送和接收路由消息以及數(shù)據(jù)的時間流程圖4示出表明在第一和第二模式中根據(jù)本發(fā)明方法的第一實施方式發(fā)送和接收路由消息以及數(shù)據(jù)的時間流程圖；以及
圖5示出表明在第一和第二模式中根據(jù)本發(fā)明方法的第二實施方式發(fā)送和接收路由消息以及數(shù)據(jù)的時間流程圖。
具體實施例方式圖1在示意圖中示出網(wǎng)格狀的無線通信網(wǎng)絡(luò)，在該通信網(wǎng)絡(luò)中為了對數(shù)據(jù)分組進(jìn)行路由而使用根據(jù)本發(fā)明方法的實施方式。該通信網(wǎng)絡(luò)包括許多網(wǎng)絡(luò)節(jié)點(diǎn)，這些網(wǎng)絡(luò)節(jié)點(diǎn)作為圓圈表示出，其中這些網(wǎng)絡(luò)節(jié)點(diǎn)可以相互無線通信。網(wǎng)絡(luò)節(jié)點(diǎn)之間的通信路徑一方面表示為實線，并且另一方面表示為虛線。圖1的通信網(wǎng)絡(luò)基于標(biāo)準(zhǔn)IEEE 802. 11s，該標(biāo)準(zhǔn)指
8定了在網(wǎng)格狀的通信網(wǎng)絡(luò)中的L2層中的數(shù)據(jù)交換。在此，為了傳遞數(shù)據(jù)分組而使用路徑交換協(xié)議HWMP (HWMP=Hybrid Wireless Mesh Protocol，混合無線網(wǎng)格協(xié)議)，該協(xié)議根據(jù)下面的實施方式在所謂的“I^oactive Tree Building Mode”(主動樹建立模式)中運(yùn)行。在此，路由樹被建立為從根網(wǎng)絡(luò)節(jié)點(diǎn)出發(fā)至該通信網(wǎng)絡(luò)的其余網(wǎng)絡(luò)節(jié)點(diǎn)。這樣的路由樹在圖 1中通過實心黑線表示出，其中根節(jié)點(diǎn)用附圖標(biāo)記R表示，而其它所有節(jié)點(diǎn)用附圖標(biāo)記M表示。下面，名稱“網(wǎng)絡(luò)節(jié)點(diǎn)”總是用于與根節(jié)點(diǎn)R相關(guān)的節(jié)點(diǎn)M，相反根節(jié)點(diǎn)總是被稱為根節(jié)點(diǎn)ο所示出的路由樹在所述樹建立模式中主動地通過發(fā)送所謂的主動路由詢問來建立，該主動路由詢問在HWMP協(xié)議中被稱為主動路徑請求PREQ。這些主動路由詢問周期性地通過根網(wǎng)絡(luò)節(jié)點(diǎn)R發(fā)送并且是HWMP協(xié)議中的特殊的路徑請求消息，在該路徑請求消息中目標(biāo)地址的字段全部都被設(shè)置為“1”(與所謂的廣播地址相對應(yīng))，并且所謂的僅目標(biāo)標(biāo)志 (Target-Only-Flag)以及回復(fù)和轉(zhuǎn)發(fā)標(biāo)志(Iteply-And-Forward-Flag)同樣被設(shè)置為“1”。 這導(dǎo)致的結(jié)果是，路由詢問是由接收網(wǎng)絡(luò)節(jié)點(diǎn)M中的每一個處理的廣播消息?；谶@些路由詢問來設(shè)立路由樹是用標(biāo)準(zhǔn)機(jī)制在使用在標(biāo)準(zhǔn)IEEE 802. Ils的上述路由協(xié)議HWMP中規(guī)定的距離向量和鏈路狀態(tài)協(xié)議的情況下進(jìn)行的。在此，在每個網(wǎng)絡(luò)節(jié)點(diǎn)M中存放傳遞信息， 這些傳遞信息被基于周期性接收的路由詢問來更新。通過這些傳遞信息指定網(wǎng)絡(luò)節(jié)點(diǎn)M至根節(jié)點(diǎn)R的最短路徑。在此，在每個網(wǎng)絡(luò)節(jié)點(diǎn)M中存放該網(wǎng)絡(luò)節(jié)點(diǎn)M將所接收的數(shù)據(jù)分組傳遞給哪一個接下來的網(wǎng)絡(luò)節(jié)點(diǎn)。通過周期性地從根節(jié)點(diǎn)R發(fā)送的路由詢問，設(shè)立起從各個網(wǎng)絡(luò)節(jié)點(diǎn)M至根節(jié)點(diǎn)R 的單向數(shù)據(jù)傳輸路徑。這樣的數(shù)據(jù)傳輸路徑在圖1中示例性地通過路徑片段Ll和L2表示出，在最底分級層中的網(wǎng)絡(luò)節(jié)點(diǎn)通過這些路徑片段將數(shù)據(jù)分組發(fā)送給根節(jié)點(diǎn)R。上述用于建立數(shù)據(jù)傳輸路徑的樹建立模式包含第一模式和第二模式，這些模式指定各個網(wǎng)絡(luò)節(jié)點(diǎn)M為響應(yīng)所接收的路由詢問是否向根節(jié)點(diǎn)R發(fā)送在HWMP協(xié)議中被稱為主動路徑回復(fù)PREP的主動路由應(yīng)答，以便也在相反方向上，也就是從根節(jié)點(diǎn)R至節(jié)點(diǎn)M建立數(shù)據(jù)傳輸路徑，由此在根節(jié)點(diǎn)R與相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)M之間形成雙向數(shù)據(jù)傳輸路徑。在此，第一模式是“具有主動路徑回復(fù)PREP的主動路徑請求PREQ”模式，由此為了建立雙向數(shù)據(jù)傳輸路徑，相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)在接收到路由詢問時用相對應(yīng)的路由應(yīng)答來回復(fù)。第二模式是“沒有主動路徑回復(fù)PREP 的主動路徑請求PREQ”模式。在該模式設(shè)立之后，路由應(yīng)答的發(fā)送不與或僅按需要與對來自根節(jié)點(diǎn)的路由詢問的接收相關(guān)。也就是說，路由應(yīng)答的發(fā)送一般不是為了響應(yīng)路由查詢的接收而進(jìn)行的。更確切地說，這樣的路由應(yīng)答僅在需要時發(fā)送，也就是說當(dāng)在根節(jié)點(diǎn)R與相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)M之間需要雙向數(shù)據(jù)路徑的時候。為了區(qū)分上述第一和第二模式，在根節(jié)點(diǎn)R的路由詢問中包含一個標(biāo)志，該標(biāo)志表明是存在第一模式還是第二模式。該標(biāo)識在下面稱為PREP標(biāo)志，其中在這里描述的實施方式中被設(shè)置為“ 1”的標(biāo)志表明存在第一模式，而設(shè)置為“0”的標(biāo)志表明存在第二模式。在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)M中，在上面提到的傳遞信息中包含兩個字段，這兩個字段在 HWMP協(xié)議中被稱為“主動PREP”和“主動PREP發(fā)送”。這些字段與在文獻(xiàn)WO 2008/058933 中描述的兩個標(biāo)志相對應(yīng)。標(biāo)志“主動PREP”在下面被稱為第一字段并且表明相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)是否為響應(yīng)主動路由詢問而發(fā)送路由應(yīng)答。在這里描述的實施方式中，當(dāng)?shù)谝蛔侄翁幱跔顟B(tài)“1”時發(fā)送路由應(yīng)答，而當(dāng)?shù)谝蛔侄翁幱跔顟B(tài)“0”時不發(fā)送路由應(yīng)答。通過下面被稱為第二字段的第二字段“主動PREP發(fā)送”，表明相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)事先是否已經(jīng)發(fā)送了主動路由應(yīng)答。在這里描述的實施例中，被設(shè)置為狀態(tài)“1”的第二字段意思是已經(jīng)發(fā)送了路由應(yīng)答，而被設(shè)置為狀態(tài)“0”的字段意思是沒有發(fā)送路由應(yīng)答。根據(jù)預(yù)定標(biāo)準(zhǔn)，第二字段總是又被設(shè)置回狀態(tài)“0”。根據(jù)本發(fā)明方法的下面描述的變型的特征在于，在通信網(wǎng)絡(luò)中創(chuàng)建用于在上面的第一和第二模式中運(yùn)行以及用于在這些模式之間切換的統(tǒng)一的機(jī)制，而無需明確地區(qū)分該通信網(wǎng)絡(luò)恰好在哪個模式中運(yùn)行。下面借助圖2至圖5基于兩個實施例來解釋該方法。在這些附圖中使用統(tǒng)一的名稱，其中網(wǎng)絡(luò)節(jié)點(diǎn)M的第一字段“主動PREP”用附圖標(biāo)記Fl指定，網(wǎng)絡(luò)節(jié)點(diǎn)M的第二字段 “主動PREP發(fā)送”用附圖標(biāo)記F2表示。此外在附圖中，其中通過PREP標(biāo)志表明第一模式的主動路由詢問用REQl表示，而其中通過PREQ標(biāo)志表明第二模式的路由詢問用REQ2表示。 從網(wǎng)絡(luò)節(jié)點(diǎn)M發(fā)送的數(shù)據(jù)在附圖中用D表示，并且相對應(yīng)地所發(fā)送的主動路徑回復(fù)用REP 表示。下面，路由詢問或路由應(yīng)答總是主動路由詢問或主動路由應(yīng)答，從而下面也部分地省略附加物“主動”。圖2至圖5示例性示出涉及通信網(wǎng)絡(luò)中的任意網(wǎng)絡(luò)節(jié)點(diǎn)M的時間流程圖，其中時間軸在垂直方向上向下延伸，并且字段Fl和F2的狀態(tài)0和1在節(jié)點(diǎn)M中通過階梯形的線表明。此外，通過至階梯形線的相對應(yīng)的箭頭表明在網(wǎng)絡(luò)節(jié)點(diǎn)中對路由詢問的接收，而通過在遠(yuǎn)離階梯形線的方向上的箭頭呈現(xiàn)出由網(wǎng)絡(luò)節(jié)點(diǎn)對數(shù)據(jù)或路由應(yīng)答的發(fā)送。發(fā)送或接收路由消息或數(shù)據(jù)的不同狀況在此在圖2至圖5中用附圖標(biāo)記Si，S2，. . .，S48表示。下面描述的本發(fā)明的兩個實施方式的一般性概念可以總結(jié)如下
一在主動路由詢問之間就其中指定的第一或第二模式而言不存在區(qū)別，除了一個步驟例外。也就是說，一般不考察主動路由詢問中PREP標(biāo)志的值。一主動路由應(yīng)答REP的產(chǎn)生總是取決于相應(yīng)節(jié)點(diǎn)中的第一字段的值，也就是說當(dāng)?shù)谝蛔侄翁幱跔顟B(tài)“1”時總是發(fā)送路由應(yīng)答REP，而與路由詢問是指定第一模式還是第二模式無關(guān)。一如果網(wǎng)絡(luò)節(jié)點(diǎn)希望向根節(jié)點(diǎn)R發(fā)送數(shù)據(jù)分組，則該網(wǎng)絡(luò)節(jié)點(diǎn)中的第一字段Fl被設(shè)置為“ 1”，而且與根節(jié)點(diǎn)R在其路由詢問中指定第一模式還是第二模式無關(guān)。一確保如果在事先接收的主動路由詢問中PREP字段被設(shè)置為“1”并由此指定了第一模式，則第一字段處于狀態(tài)“1”。如果該條件未被滿足，則確保第一字段處于狀態(tài)“0”?，F(xiàn)在基于兩個替換實施例解釋上述一般性概念。兩個實施方式的共同之處在于， 希望向根節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組的網(wǎng)絡(luò)節(jié)點(diǎn)總是將第一字段設(shè)置為狀態(tài)“1”。此外，這兩個實施方式的一致之處在于，希望在使用雙向數(shù)據(jù)傳輸路徑的情況下作為源節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組的網(wǎng)絡(luò)節(jié)點(diǎn)在第二字段處于狀態(tài)“0”的情況下在傳輸數(shù)據(jù)分組之前發(fā)送主動路由應(yīng)答。本發(fā)明的第一和第二實施方式的區(qū)別在于以下處理方式，即相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)如何響應(yīng)主動路由詢問的接收。根據(jù)也稱為替換A的第一實施方式，在此按順序執(zhí)行以下3個步驟
1.在接收到主動路由詢問時一與在該詢問中指定的模式無關(guān)地一將網(wǎng)絡(luò)節(jié)點(diǎn)中的第二字段設(shè)置為狀態(tài)“0”。
2.接著檢查網(wǎng)絡(luò)節(jié)點(diǎn)中的第一字段的狀態(tài)。在該第一字段處于狀態(tài)“1”的情況下，從該網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送路由應(yīng)答，并且接著將第一字段設(shè)置為狀態(tài)“0”。此外網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段被設(shè)置為狀態(tài)“ 1 ”。3.接著檢查所接收的主動路由詢問中的PREP標(biāo)志的狀態(tài)。如果根據(jù)該標(biāo)志指定了第一模式，則網(wǎng)絡(luò)節(jié)點(diǎn)將其第一字段設(shè)置為狀態(tài)“1”。如果指定了第二模式，則第一字段保持為狀態(tài)“0”。在下面也稱為變型B的第二實施方式中，網(wǎng)絡(luò)節(jié)點(diǎn)按照其它方式來響應(yīng)對主動路由詢問的接收，并且相繼執(zhí)行以下步驟
1.在接收到主動路由詢問時首先檢查接收網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段處于什么狀態(tài)。如果第一字段處于第一狀態(tài)中，則從該網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送主動路由應(yīng)答，并且該網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段被設(shè)置為狀態(tài)“1”。相反如果該網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段處于第二狀態(tài)中，則不從該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答，并且第二字段被設(shè)置為狀態(tài)“0”。第一字段在這種情況下保持在狀態(tài) “0”。2.接著檢查在所接收的路由詢問中指定了什么模式。如果根據(jù)路由詢問中的 PREP標(biāo)志指定了第一模式，則該網(wǎng)絡(luò)節(jié)點(diǎn)將第一字段設(shè)置為狀態(tài)“1”。如果在所接收的路由詢問中根據(jù)PREP標(biāo)志指定了第二模式，則相反地將該網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段設(shè)置為狀態(tài) “0”。第二字段在這兩種情況下都保持不變。圖2示出用于說明在路由協(xié)議中僅使用第一模式的情況下、也就是通過根網(wǎng)絡(luò)節(jié)點(diǎn)僅發(fā)送主動路由詢問REQl而且在其它網(wǎng)絡(luò)節(jié)點(diǎn)中接收到該主動路由詢問的變型A的時間流程圖。在圖2的場景中，剛開始，所考察的網(wǎng)絡(luò)節(jié)點(diǎn)的標(biāo)志Fl處于狀態(tài)“1”，并且第二字段F2同樣處于狀態(tài)“1”。根據(jù)狀況Si，接收到具有指定的第一模式的主動路由詢問REQ1。 結(jié)果是第二字段F2被設(shè)置為狀態(tài)“0”，而字段Fl保持在狀態(tài)“ 1 ”。作為字段Fl處于狀態(tài) “1”的結(jié)果，進(jìn)行對路由應(yīng)答REP的發(fā)送。接著第二字段F2被設(shè)置為狀態(tài)“1”，并且第一字段Fl被設(shè)置為狀態(tài)“0”。最后檢查在路由詢問中指定了哪個模式。由于在該詢問中指定了第一模式，因此結(jié)果是被設(shè)置為狀態(tài)“0”的字段Fl又被設(shè)置為狀態(tài)“1”，并且在不存在另外的消息的情況下保持在該狀態(tài)中。狀況S2示出相同的狀況Si，其中在所考察的網(wǎng)絡(luò)節(jié)點(diǎn)中接收下一個路由詢問 PREQ1，接著又發(fā)送路由應(yīng)答REP。在狀況S3中從該網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)兩次發(fā)送數(shù)據(jù)分組 D，其中在此以及在所有下面的實施中假定為了進(jìn)行數(shù)據(jù)傳送使用雙向數(shù)據(jù)路徑。由于在發(fā)送數(shù)據(jù)分組D時第二字段F2處于狀態(tài)“1”，因此緊接在發(fā)送該數(shù)據(jù)分組之前不發(fā)送路由應(yīng)答。在狀況S3中，在發(fā)送了相應(yīng)的數(shù)據(jù)分組D之后將字段Fl設(shè)置為狀態(tài)“1”。由于字段 Fl已經(jīng)事先處于狀態(tài)“1”，則因此該狀態(tài)保持下去。在又與狀況Sl和S2相對應(yīng)的狀況S4 中，接收路由詢問REQl并接著發(fā)送路由應(yīng)答REP。S5又與狀況S3相對應(yīng)，其中現(xiàn)在發(fā)送數(shù)據(jù)分組D —次。下面又呈現(xiàn)狀況S6，S7，S8，S9和S10，其中狀況S6，S8，S9和SlO又與狀況Sl相對應(yīng)，并且狀況S7又與狀況S3相對應(yīng)。圖3示出針對根據(jù)本發(fā)明方法的變型B的流程圖，其中僅基于第一模式來使用路由。在該方法開始時，字段Fl處于狀態(tài)“1”，并且字段F2同樣處于狀態(tài)“1”。在所考察的網(wǎng)絡(luò)節(jié)點(diǎn)中接收到第一路由詢問REQl (狀況Sll)時，首先檢查第一字段Fl處于什么狀態(tài)。 由于該字段處于狀態(tài)“1”，因此響應(yīng)路由詢問REQl而發(fā)送路由應(yīng)答REP并且第二字段被設(shè)置為狀態(tài)“1”。接著在網(wǎng)絡(luò)節(jié)點(diǎn)中檢查在路由詢問中指定了哪個模式。由于指定了第一模式，這導(dǎo)致第一字段Fl被設(shè)置為狀態(tài)“ 1，，并且第二字段F2保留在狀態(tài)“ 1”中。由于這些字段事先已經(jīng)處于狀態(tài)“1”，因此狀態(tài)“1”保留給這些字段。狀況S12與狀況Sll相對應(yīng)， 因此不再解釋狀況S12。在狀況S13中從網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)兩次傳送數(shù)據(jù)分組D。由于在傳送數(shù)據(jù)分組時第二字段F2處于狀態(tài)“ 1 ”，因此在發(fā)送數(shù)據(jù)分組D之前不發(fā)送路由應(yīng)答REP。 狀況S14又與狀況Sll相對應(yīng)。狀況S15與狀況S13相對應(yīng)，但是現(xiàn)在僅發(fā)送數(shù)據(jù)分組D 一次。接著是另外的狀況S16至S20，其中狀況S16，S18，S19和S20與狀況Sll或S12相對應(yīng)，并且狀況S17與狀況S13相對應(yīng)。圖4示出根據(jù)本發(fā)明的變型A的流程圖，其中現(xiàn)在在第一模式與第二模式之間切換。在此該方法剛開始在第二模式中，在該第二模式中發(fā)送路由詢問REQ2，在這些路由詢問中PREQ標(biāo)志處于狀態(tài)“0”。在該流程圖開始時，所考察的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段Fl和第二字段F2都處于狀態(tài)“0”。在狀況S21中，由所考察的網(wǎng)絡(luò)節(jié)點(diǎn)接收路由詢問REQ2。在此與所指定的模式無關(guān)地首先將字段F2設(shè)置到狀態(tài)“0”。由于字段F2處于狀態(tài)“0”，因此字段F2也保持在該狀態(tài)中。接著檢查第一字段的狀態(tài)。由于第一字段處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答REP。接著還檢查在路由詢問中指定的模式。由于在詢問REQ2中確定了第二模式， 因此這導(dǎo)致第一字段Fl和第二字段F2保持不變。下面在圖4中示出的狀況S22又與狀況 S21相對應(yīng)，結(jié)果是在接收到路由詢問REQ2之后不發(fā)送路由應(yīng)答，而且也不改變字段Fl和 F2的狀態(tài)。在狀況S23中，網(wǎng)絡(luò)節(jié)點(diǎn)打算傳輸數(shù)據(jù)分組D。該網(wǎng)絡(luò)節(jié)點(diǎn)在此在數(shù)據(jù)傳輸開始之前首先檢查第二字段F2的狀態(tài)。由于該字段處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送路由應(yīng)答REP，以便由此建立雙向的數(shù)據(jù)路徑。消息REP的發(fā)送導(dǎo)致標(biāo)志F2接著被設(shè)置為狀態(tài)“1”。最后進(jìn)行相對應(yīng)數(shù)據(jù)分組D的傳輸，接著第一字段Fl與存在哪一個模式無關(guān)地被設(shè)置為狀態(tài)“1”。狀況SM示出數(shù)據(jù)分組D的再次傳輸。在此，又是首先在數(shù)據(jù)傳輸之前檢查第二字段F2的狀態(tài)。與狀況S23不同的是，字段F2現(xiàn)在處于狀態(tài)“1”，從而在數(shù)據(jù)傳輸D之前不發(fā)送路由應(yīng)答REP。該數(shù)據(jù)傳輸又導(dǎo)致接著字段Fl被設(shè)置為狀態(tài)“1”，其中字段Fl已經(jīng)事先處于狀態(tài)“ 1 ”，并且因此還保持在該狀態(tài)中。根據(jù)狀況S25又接收路由詢問REQ2。這首先導(dǎo)致字段F2被設(shè)置為狀態(tài)“0”。接著檢查第一字段Fl的狀態(tài)。由于字段Fl在狀況S25中處于狀態(tài)“1”，因此從該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答REP，并接著將第一字段設(shè)置為狀態(tài)“0”以及將第二字段設(shè)置為狀態(tài)“1”。最后還檢查在路由詢問中指定了什么模式。由于確定了第二模式，因此第一字段Fl和第二字段 F2都不變。根據(jù)狀況S26，該網(wǎng)絡(luò)節(jié)點(diǎn)又發(fā)送數(shù)據(jù)分組D。在此，在發(fā)送數(shù)據(jù)分組D之前檢查第二字段F2的狀態(tài)。與狀況S23不同的是，第二字段F2在此處于狀態(tài)“1”。這導(dǎo)致在發(fā)送數(shù)據(jù)分組D之前不發(fā)送路由應(yīng)答。在發(fā)送數(shù)據(jù)分組D時或在發(fā)送數(shù)據(jù)分組D之后，第一字段Fl被設(shè)置為狀態(tài)“1”。下面的狀況S27與狀況S25相對應(yīng)，其中為響應(yīng)對路由詢問REQ2的接收而從該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答REP。在狀況S28中在該網(wǎng)絡(luò)節(jié)點(diǎn)中接收下一個路由詢問REQ2。在此首先又將第二字段F2設(shè)置為狀態(tài)“0”。接著檢查第一字段Fl的狀態(tài)。由于第一字段處于狀態(tài)“0”，因此網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答，而且第一字段Fl和第二字段F2的狀態(tài)保持不變。根據(jù)狀況S29，啟動從第二模式向第一模式的切換。這是通過以下方式來進(jìn)行的，即現(xiàn)在由根節(jié)點(diǎn)發(fā)送其中具有指定的第一模式的路由詢問REQ1。在狀況幻9中，首先將字段F2設(shè)置為狀態(tài)“0”，其中事先狀態(tài)“0”已經(jīng)存在并因此保留。接著檢查第一字段Fl的狀態(tài)。由于第一字段Fl處于狀態(tài)“0”，因此網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答，而且字段Fl和F2的狀態(tài)保持不變。接著檢查在路由詢問中指定了哪個模式。由于現(xiàn)在指定了第一模式，因此這導(dǎo)致第一字段Fl被設(shè)置為狀態(tài)“1”并且第二字段保持不變。雖然在狀況S29中在接收到路由詢問REQl時還不發(fā)送路由應(yīng)答，但是確保在所有稍后的路由詢問的情況下發(fā)送路由應(yīng)答，因為在狀況S29中確保了第一字段Fl被設(shè)置為狀態(tài)“ 1 ”。在下面的狀況S30中，網(wǎng)絡(luò)節(jié)點(diǎn)打算向根節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組D。在發(fā)送數(shù)據(jù)分組D 之前，該網(wǎng)絡(luò)節(jié)點(diǎn)在此又檢查第二字段F2的狀態(tài)。由于第二字段處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)首先向根節(jié)點(diǎn)發(fā)送路由應(yīng)答REP，以便由此建立雙向的數(shù)據(jù)路徑。路由應(yīng)答REP的發(fā)送導(dǎo)致第二字段被設(shè)置為狀態(tài)“ 1 ”。接著發(fā)送數(shù)據(jù)分組D，其中確保在發(fā)送數(shù)據(jù)分組D之后第一字段處于狀態(tài)“1”。這通過明確地將第一字段設(shè)置為狀態(tài)“1”來實現(xiàn)。由于字段Fl已經(jīng)在發(fā)送數(shù)據(jù)分組D之前處于狀態(tài)“1”，因此字段Fl保持在該狀態(tài)中。接著在狀況S31中進(jìn)行對另外的路由詢問REQl的接收。這首先導(dǎo)致第二字段F2被設(shè)置為狀態(tài)“0”。接著檢查第一字段Fl的狀態(tài)。由于該字段現(xiàn)在處于狀態(tài)“1”，這導(dǎo)致路由應(yīng)答REP的發(fā)送。在該發(fā)送之后，第一字段被設(shè)置為狀態(tài)“0”，并且第二字段被設(shè)置為狀態(tài)“1”。最后檢查在路由詢問中指定的模式。由于確定了第一模式，因此這導(dǎo)致第一字段Fl又被設(shè)置回狀態(tài)“1”，而第二字段保持在狀態(tài)“1”中。在圖4中示出的狀況S32與狀況S31相對應(yīng)，并且因此不詳細(xì)解釋。在狀況S33中啟動從第一模式向第二模式的模式切換。這是通過發(fā)送具有指定的第二模式的路由詢問REQ2來進(jìn)行的。首先在接收該消息之后又將第二字段F2設(shè)置為狀態(tài) “0”。接著檢查第一字段Fl的狀態(tài)。由于字段Fl處于狀態(tài)“1”，因此發(fā)送路由應(yīng)答REP。接著將第一字段設(shè)置為狀態(tài)“0”，并且將第二字段設(shè)置為狀態(tài)“1”。然后檢查該路由詢問的模式。由于存在第二模式，因此第一字段和第二字段不變。雖然對路由消息REQ2的接收在狀況S33中還導(dǎo)致了路由應(yīng)答的發(fā)送，但是在所有稍后的路由詢問REQ2的情況下禁止發(fā)送相對應(yīng)的路由應(yīng)答。這在狀況S34中示出。在接收到路由詢問REQ2時，網(wǎng)絡(luò)節(jié)點(diǎn)又首先將字段F2設(shè)置為狀態(tài)“0”。接著檢查字段Fl的狀態(tài)。由于該字段現(xiàn)在處于狀態(tài)“0”，因此不發(fā)送路由應(yīng)答，并且字段Fl和F2的狀態(tài)保持不變。接著檢查在路由詢問REQ2中指定的模式。由于在該詢問中指定了第二模式，因此第一字段和第二字段的狀態(tài)不變。圖5示出根據(jù)本發(fā)明的變型B的時間流程圖，其中示出從第二模式向第一模式以及從第一模式向第二模式的模式切換。在該流程圖開始時存在第二模式，并且所考察的網(wǎng)絡(luò)節(jié)點(diǎn)的第一和第二字段Fl和F2都處于狀態(tài)“0”。在狀況S35中在該網(wǎng)絡(luò)節(jié)點(diǎn)中接收具有指定的第二模式的路由詢問REQ2。在此首先檢查第一字段Fl處于什么狀態(tài)。由于該字段處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答REP，并且第二字段F2被設(shè)置為狀態(tài)“0”， 其中第二字段事先已經(jīng)處于狀態(tài)“0”并且因此保持在該狀態(tài)中。第一字段Fl的狀態(tài)不變。 狀況S36與狀況S35相對應(yīng)，也就是在接收了路由詢問REQ2之后該網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送應(yīng)答。在狀況S37中，該網(wǎng)絡(luò)節(jié)點(diǎn)打算傳輸數(shù)據(jù)分組D。在此，該網(wǎng)絡(luò)節(jié)點(diǎn)在傳輸數(shù)據(jù)分組之前首先檢查第二字段F2的狀態(tài)。由于該第二字段處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)在傳輸數(shù)據(jù)分組D之前發(fā)送路由應(yīng)答REP，以便由此建立雙向的傳輸路徑。然后為了響應(yīng)隨后對數(shù)據(jù)分組D的發(fā)送，該網(wǎng)絡(luò)節(jié)點(diǎn)將字段Fl設(shè)置為狀態(tài)“1”。在狀況S38中又通過該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組D。在發(fā)送數(shù)據(jù)分組D之前又檢查第二字段F2處于什么狀態(tài)。由于第二字段現(xiàn)在處于狀態(tài)“1”，因此事先不發(fā)送路由應(yīng)答REP。為了響應(yīng)在狀況S38中對數(shù)據(jù)分組 D的發(fā)送，又將第一字段Fl設(shè)置為狀態(tài)“1”。由于該字段已經(jīng)處于該狀態(tài)，因此該字段的狀態(tài)在發(fā)送數(shù)據(jù)分組之后不變。在狀況S39中在網(wǎng)絡(luò)節(jié)點(diǎn)中接收下一個路由詢問REQ2。該網(wǎng)絡(luò)節(jié)點(diǎn)首先又檢查字段Fl處于什么狀態(tài)。由于該字段處于狀態(tài)“1”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答REP。接著該網(wǎng)絡(luò)節(jié)點(diǎn)的第二字段F2被設(shè)置為狀態(tài)“1”。由于該字段事先已經(jīng)處于狀態(tài)“1”，因此該字段還保持在該狀態(tài)中。第一字段Fl的狀態(tài)不變。最后檢查在該路由詢問中指定了哪個模式。由于指定了第二模式，因此第一字段Fl被設(shè)置為狀態(tài)“0”。而第二字段F2的狀態(tài)不變。在狀況S40中通過該網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組D。在此，該網(wǎng)絡(luò)節(jié)點(diǎn)又首先檢查第二字段F2的狀態(tài)。由于第二字段處于狀態(tài)“1”，因此在數(shù)據(jù)傳輸之前不發(fā)送路由應(yīng)答REP。為響應(yīng)數(shù)據(jù)分組D的傳輸，接著將字段Fl設(shè)置為狀態(tài)“1”。在狀況S41中，在該網(wǎng)絡(luò)節(jié)點(diǎn)中接收下一個路由詢問REQ2。狀況S41在此與上面詳細(xì)描述過的狀況S39相對應(yīng)。 為了避免重復(fù)，參閱該描述。在狀況S42中，在該網(wǎng)絡(luò)節(jié)點(diǎn)中接收下一個路由詢問REQ2。在此又首先檢查字段Fl處于什么狀態(tài)。由于該字段處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答REP。接著第二字段F2被設(shè)置為狀態(tài)“0”，而第一字段Fl保持不變。最后檢查在該路由詢問中指定了哪個模式。由于在該路由詢問中確定了第二模式，因此第一字段被設(shè)置為狀態(tài)“0”，其中該狀態(tài)事先已經(jīng)存在并且因此不變。對第二字段F2的狀態(tài)不進(jìn)行改變，也就是第二字段F2保持在狀態(tài)“0”?，F(xiàn)在在狀況S43中進(jìn)行從第二模式向第一模式的切換。為此由根網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送具有指定的第一模式的路由詢問REQ1。又是首先通過該網(wǎng)絡(luò)節(jié)點(diǎn)檢查第一字段Fl處于什么狀態(tài)。由于字段Fl處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答REP。此外第二字段F2 被設(shè)置為狀態(tài)“0”，其中該第二字段事先已經(jīng)處于狀態(tài)“0”，從而該第二字段的狀態(tài)不變。 第一字段Fl的狀態(tài)不變。接著檢查在該路由詢問中指定的模式。由于在該路由詢問中確定了第一模式，因此第一字段被設(shè)置為狀態(tài)“1”。而第二字段的狀態(tài)保持不變。與圖4中描述的實施方式類似，在步驟S43中的模式切換中首先還不發(fā)送響應(yīng)所接收的路由詢問REQl 的路由應(yīng)答REP。但由于第一字段Fl現(xiàn)在處于狀態(tài)“1”，因此確保了在接收到下一個路由詢問時也發(fā)送路由應(yīng)答。在狀況S44中，該網(wǎng)絡(luò)節(jié)點(diǎn)向根節(jié)點(diǎn)發(fā)送數(shù)據(jù)分組D。在此，該網(wǎng)絡(luò)節(jié)點(diǎn)在發(fā)送該數(shù)據(jù)分組之前首先檢查第二字段F2處于什么狀態(tài)。由于第二字段F2處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)事先發(fā)送路由應(yīng)答REP，以便由此建立雙向的數(shù)據(jù)路徑。接著發(fā)送數(shù)據(jù)分組D。 然后為響應(yīng)對數(shù)據(jù)分組D的發(fā)送，字段Fl被設(shè)置為狀態(tài)“1”，其中該字段Fl事先已經(jīng)處于狀態(tài)“1”，從而該字段Fl的狀態(tài)不變。在狀況S45中，在網(wǎng)絡(luò)節(jié)點(diǎn)中接收下一個路由詢問 REQ1。首先又檢查字段Fl的狀態(tài)。由于該字段Fl現(xiàn)在處于狀態(tài)“1”，因此發(fā)送路由應(yīng)答 REP0接著將第二字段設(shè)置為狀態(tài)“ 1 ”，其中該第二字段事先已經(jīng)處于狀態(tài)“ 1 ”，從而該狀態(tài)不變。對于第一字段的狀態(tài)不進(jìn)行改變。最后還檢查在路由詢問REQl中指定了哪個模式。 由于指定了第一模式，因此第一字段被設(shè)置為狀態(tài)“1”，其中該第一字段事先已經(jīng)處于狀態(tài) “1”，從而不出現(xiàn)狀態(tài)改變。第二字段的狀態(tài)相對應(yīng)地不變。下面的狀況S46與狀況S45相對應(yīng)，并且因此不再詳細(xì)解釋。與狀況S45類似，對路由詢問REQl的接收導(dǎo)致路由應(yīng)答REP 的發(fā)送。在狀況S47中執(zhí)行從第一模式向第二模式的切換。這通過發(fā)送具有指定的第二模式的路由詢問REQ2來啟動。在接收到路由詢問REQ2時，網(wǎng)絡(luò)節(jié)點(diǎn)首先又檢查字段Fl的狀態(tài)。由于字段Fl處于狀態(tài)“1”，因此由該網(wǎng)絡(luò)節(jié)點(diǎn)發(fā)送路由應(yīng)答REP。此外將第二字段設(shè)置為狀態(tài)“1”，其中該字段事先已經(jīng)處于狀態(tài)“1”，從而該狀態(tài)不變。相對應(yīng)地對字段Fl不進(jìn)行改變。最后通過該網(wǎng)絡(luò)節(jié)點(diǎn)還檢查在該路由詢問中指定了哪個模式。由于現(xiàn)在指定了第二模式，因此字段Fl現(xiàn)在被設(shè)置為狀態(tài)“0”。相對應(yīng)地第二字段F2的狀態(tài)不變。在狀況 S47中，在模式切換時首先為響應(yīng)路由詢問REQ2而發(fā)送路由應(yīng)答REP。但是對于所有稍后的路由詢問REQ2都不再進(jìn)行對路由應(yīng)答的發(fā)送，因為現(xiàn)在字段Fl處于狀態(tài)“0”。這可以在狀況S48中看見。在狀況S48中接收下一個路由詢問REQ2。首先又檢查第一字段Fl處于什么狀態(tài)。由于字段Fl現(xiàn)在處于狀態(tài)“0”，因此該網(wǎng)絡(luò)節(jié)點(diǎn)不發(fā)送路由應(yīng)答REP。此外第二字段被設(shè)置為狀態(tài)“0”，而第一字段Fl的狀態(tài)保持不變。如從上面圖4和圖5的描述中得出的，模式切換導(dǎo)致該模式在下一個路由詢問被接收時才最終設(shè)立。因此導(dǎo)致在設(shè)立相對應(yīng)模式時的延遲。為了避免這種在從第二模式向第一模式切換時的延遲，也就是為了確保在第一次接收具有指定的第一模式的路由詢問時就已經(jīng)發(fā)送路由應(yīng)答，可以對兩個上述變型擴(kuò)展以下規(guī)則。如果所接收的路由詢問指定第一模式并且同時接收該路由詢問的網(wǎng)絡(luò)節(jié)點(diǎn)的第一字段Fl處于狀態(tài)“0”，則立即向根節(jié)點(diǎn)發(fā)送路由應(yīng)答REP。接著既將第一字段Fl又將第二字段F2設(shè)置為狀態(tài)“1”。如從上述實施所得出的那樣，根據(jù)兩個所描述的變型創(chuàng)建了一種機(jī)制，S卩如何能夠在主動樹建立模式中實現(xiàn)相對應(yīng)的第一和第二模式。該統(tǒng)一的機(jī)制導(dǎo)致小的實施花費(fèi)， 并且還使得可以簡單地在兩個模式之間切換。
1權(quán)利要求
1.一種用于在具有大量網(wǎng)絡(luò)節(jié)點(diǎn)(M，R)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)中交換路由消息的方法，其中在該通信網(wǎng)絡(luò)中建立具有位于網(wǎng)絡(luò)節(jié)點(diǎn)(M，R)之間的數(shù)據(jù)傳輸路徑的路由樹，并且這些網(wǎng)絡(luò)節(jié)點(diǎn)之一是根節(jié)點(diǎn)(R)，該根節(jié)點(diǎn)是該路由樹的根，其中一為了建立數(shù)據(jù)傳輸路徑，根節(jié)點(diǎn)(R)以規(guī)則的時間間隔向網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由詢問(REQ1，REQ2)，其中在相應(yīng)的路由詢問(REQ1，REQ2)中指定用于建立雙向數(shù)據(jù)傳輸路徑的第一模式或用于建立單向數(shù)據(jù)傳輸路徑的第二模式；一在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中通過第一字段(Fl)表明該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一或第二狀態(tài)；一如果在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中接收到路由詢問(REQ1，REQ2)時該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(Fl)處于第一狀態(tài)中，則總是從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由應(yīng)答 (REP)，否則該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)不發(fā)送路由應(yīng)答(REP)，其中接著通過該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)檢查在所接收的路由詢問(REQ1，REQ2)中指定的模式，其中確保如果所接收的路由詢問(REQ1，REQ2)指定第一模式則第一字段(Fl)處于第一狀態(tài)，否則確保第一字段(Fl)處于第二狀態(tài)中；一通過相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)在從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)至根節(jié)點(diǎn)(R)的數(shù)據(jù)傳輸情況下確保該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(Fl)接著處于第一狀態(tài)中。
2.根據(jù)權(quán)利要求1所述的方法，其中在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中通過第二字段(F2)表明該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第三或第四狀態(tài)，其中該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)在發(fā)送了路由應(yīng)答 (REP)之后將第二字段(F2)設(shè)置為第三狀態(tài)。
3.根據(jù)權(quán)利要求2所述的方法，其中在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中為響應(yīng)對路由詢問 (REQ1，REQ2)的接收而總是連續(xù)執(zhí)行以下步驟a)至c)a)將該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第二字段(F2)設(shè)置為第四狀態(tài)；b)檢查該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(Fl)處于什么狀態(tài)，其中一如果第一字段(Fl)處于第一狀態(tài)中，則從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由應(yīng)答 (REP)并接著將第一字段(Fl)設(shè)置為第二狀態(tài)，并且將第二字段(F2)設(shè)置為第三狀態(tài)；一如果第一字段(Fl)處于第二狀態(tài)中，則該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)不發(fā)送路由應(yīng)答 (REP)，并且第一字段(Fl)和第二字段(F2)保持不變；c)檢查在所接收的路由詢問(REQ1，REQ2)中指定了什么模式，其中一如果在所接收的路由詢問(REQ1，REQ2)中指定了第一模式，則將第一字段(Fl)設(shè)置為第一狀態(tài)，并且第二字段(F2)保持不變；一如果在所接收的路由詢問(REQ1，REQ2)中指定了第二模式，則第一字段(Fl)和第二字段(F2)保持不變。
4.根據(jù)權(quán)利要求2所述的方法，其中在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中為響應(yīng)對路由詢問 (REQ1，REQ2)的接收總是連續(xù)執(zhí)行以下步驟i)和ii)i)檢查該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(Fl)處于什么狀態(tài)，其中一如果第一字段(Fl)處于第一狀態(tài)中，則從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由應(yīng)答 (REP)，將該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第二字段(F2)設(shè)置為第三狀態(tài)，并且第一字段(Fl)保持不變；一如果第一字段(Fl)處于第二狀態(tài)中，則該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)不發(fā)送路由應(yīng)答(REP)，并且第二字段(F2)被設(shè)置為第四狀態(tài)，并且第一字段(Fl)保持不變； )檢查在所接收的路由詢問(REQ1，REQ2)中指定了什么模式，其中一如果在所接收的路由詢問(REQ1，REQ2)中指定了第一模式，則將第一字段(Fl)設(shè)置為第一狀態(tài)，并且第二字段(F2)保持不變；一如果在所接收的路由詢問(REQ1，REQ2)中指定了第二模式，則將第一字段(Fl)設(shè)置為第二狀態(tài)，并且第二字段(F2)保持不變。
5.根據(jù)權(quán)利要求2至4之一所述的方法，其中相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)依據(jù)一個或多個標(biāo)準(zhǔn)并且尤其是總是執(zhí)行以下步驟如果該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第二字段(F2)處于第四狀態(tài)中，則在開始數(shù)據(jù)傳輸之前從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)向根節(jié)點(diǎn)(R)發(fā)送路由應(yīng)答(REP)。
6.根據(jù)上述權(quán)利要求之一所述的方法，其中在存在如下條件的情況下——即在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中接收到具有指定的第一模式的路由詢問(REQ1，REQ2)并且第一字段(Fl) 處于第二狀態(tài)中，由該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由應(yīng)答(REP)以響應(yīng)所接收的路由詢問 (REQ1, REQ2)。
7.在權(quán)利要求6引用權(quán)利要求2時根據(jù)權(quán)利要求6所述的方法，在存在如下條件的情況下——即在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中接收到具有指定的第一模式的路由詢問(REQ1，REQ2) 并且第一字段(Fl)處于第二狀態(tài)中，還在發(fā)送路由應(yīng)答(REP)之后在該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn) (M)中將第一字段(Fl)設(shè)置為第一狀態(tài)，并且將第二字段(F2)設(shè)置為第三狀態(tài)。
8.根據(jù)上述權(quán)利要求之一所述的方法，其中所述通信網(wǎng)絡(luò)根據(jù)標(biāo)準(zhǔn)IEEE802. Ils工作，并且所述路由詢問(REQ1，REQ2)和路由應(yīng)答(REP)是根據(jù)該標(biāo)準(zhǔn)的HWMP協(xié)議(HWMP = Hybrid Wireless Mesh Protocol，混合無線網(wǎng)格協(xié)議)的主動的路徑請求和路徑回復(fù)。
9.根據(jù)上述權(quán)利要求之一所述的方法，其中在路由詢問(REQ1，REQ2)中通過標(biāo)志狀態(tài)來指定第一和第二模式，和/或通過標(biāo)志狀態(tài)來指定相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(Fl) 的第一和第二狀態(tài)，和/或通過標(biāo)志狀態(tài)來指定相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第二字段(F2)的第三和第四狀態(tài)。
10.一種用在無線網(wǎng)格狀的通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點(diǎn)(M)，在該網(wǎng)絡(luò)節(jié)點(diǎn)中執(zhí)行根據(jù)上述權(quán)利要求之一所述的方法，其中在該通信網(wǎng)絡(luò)中建立具有位于網(wǎng)絡(luò)節(jié)點(diǎn)(M，R)之間的數(shù)據(jù)傳輸路徑的路由樹并且這些網(wǎng)絡(luò)節(jié)點(diǎn)之一是根節(jié)點(diǎn)(R)，該根節(jié)點(diǎn)是該路由樹的根，其中該網(wǎng)絡(luò)節(jié)點(diǎn)(M)包括一用于接收路由詢問(REQ1，REQ2)的第一裝置，該路由詢問是根節(jié)點(diǎn)(R)以規(guī)則的時間間隔向網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送的以用于建立數(shù)據(jù)傳輸路徑，其中在相應(yīng)的路由詢問(REQ1， REQ2)中指定有用于建立雙向數(shù)據(jù)傳輸路徑的第一模式或用于建立單向數(shù)據(jù)傳輸路徑的第二模式；一用于在第一字段(Fl)中設(shè)置第一或第二狀態(tài)的第二裝置；一用于發(fā)送路由應(yīng)答(REP)的第三裝置，其中該第三裝置被構(gòu)成為使得，如果在通過第一裝置接收到路由詢問(REQ1，REQ2)時該網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(Fl)處于第一狀態(tài)中， 則總是通過第三裝置發(fā)送路由應(yīng)答(REP)，否則就不通過第三裝置發(fā)送路由應(yīng)答(REP)，其中接著檢查在所接收的路由詢問(REQ1，REQ2)中指定的模式，其中確保如果所接收的路由詢問(REQ1，REQ2)指定第一模式則第一字段(Fl)處于第一狀態(tài)中，否則就確保第一字段(Fl)處于第二狀態(tài)中，其中此外還確保在從該網(wǎng)絡(luò)節(jié)點(diǎn)(M)至根節(jié)點(diǎn)(R)的數(shù)據(jù)傳輸情況下第一字段(Fl)接著處于第一狀態(tài)中。
11.根據(jù)權(quán)利要求10所述的網(wǎng)絡(luò)節(jié)點(diǎn)(M)，該網(wǎng)絡(luò)節(jié)點(diǎn)包括用于執(zhí)行根據(jù)權(quán)利要求2 至9之一所述方法的一個或多個其它裝置。
12.—種具有大量網(wǎng)絡(luò)節(jié)點(diǎn)(R，M)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)，在該通信網(wǎng)絡(luò)中網(wǎng)絡(luò)節(jié)點(diǎn)(R，M)被設(shè)立為執(zhí)行根據(jù)權(quán)利要求1至9之一所述的方法。
全文摘要
本發(fā)明涉及一種用于在具有大量網(wǎng)絡(luò)節(jié)點(diǎn)(M，R)的無線網(wǎng)格狀的通信網(wǎng)絡(luò)中交換路由消息的方法，其中在該通信網(wǎng)絡(luò)中建立具有位于網(wǎng)絡(luò)節(jié)點(diǎn)(M，R)之間的數(shù)據(jù)傳輸路徑的路由樹，并且這些網(wǎng)絡(luò)節(jié)點(diǎn)之一是根節(jié)點(diǎn)(R)。在該方法中，為了建立數(shù)據(jù)傳輸路徑，根節(jié)點(diǎn)(R)以規(guī)則的時間間隔向網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由詢問(REQ1，REQ2)，其中在相應(yīng)的路由詢問(REQ1，REQ2)中指定用于建立雙向數(shù)據(jù)傳輸路徑的第一模式或用于建立單向數(shù)據(jù)傳輸路徑的第二模式。在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中通過第一字段(F1)表明該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一或第二狀態(tài)。如果在相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)中接收到路由詢問(REQ1，REQ2)時該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(F1)處于第一狀態(tài)中，則總是從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)發(fā)送路由應(yīng)答(REP)，否則該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)不發(fā)送路由應(yīng)答(REP)。接著通過該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)檢查在所接收的路由詢問(REQ1，REQ2)中指定的模式，其中確保如果所接收的路由詢問(REQ1，REQ2)指定第一模式則第一字段(F1)處于第一狀態(tài)，否則確保第一字段(F1)處于第二狀態(tài)中。此外，通過相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)在從該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)至根節(jié)點(diǎn)(R)的數(shù)據(jù)傳輸情況下確保該相應(yīng)的網(wǎng)絡(luò)節(jié)點(diǎn)(M)的第一字段(F1)接著處于第一狀態(tài)中。
文檔編號H04W40/26GK102210175SQ201080003174
公開日2011年10月5日 申請日期2010年3月3日 優(yōu)先權(quán)日2009年3月6日
發(fā)明者巴爾 M. 申請人:西門子公司