專利名稱：用于在無線網(wǎng)狀通信網(wǎng)絡(luò)中實現(xiàn)雙向數(shù)據(jù)傳輸路徑的方法
用于在無線網(wǎng)狀通信網(wǎng)絡(luò)中實現(xiàn)雙向數(shù)據(jù)傳輸路徑的方法
本申請是申請日為2007年11月12日、申請?zhí)枮?00780042075. 4、發(fā)明名稱為“用于在無線網(wǎng)狀通信網(wǎng)絡(luò)中實現(xiàn)雙向數(shù)據(jù)傳輸路徑的方法”的發(fā)明專利申請的分案申請。技術(shù)領(lǐng)域
本發(fā)明處在消息技術(shù)的技術(shù)領(lǐng)域，并且涉及一種在無線網(wǎng)格狀通信網(wǎng)絡(luò)中實現(xiàn)雙向數(shù)據(jù)傳輸路徑的方法。本發(fā)明還涉及一種用于執(zhí)行該方法的合適的無線網(wǎng)格狀通信網(wǎng)背景技術(shù)
對于無線WLAN通信網(wǎng)絡(luò)(WLAN=無線局域網(wǎng))來說，從九十年代初以來就由電氣和電子工程師協(xié)會(IEEE)在標(biāo)準(zhǔn)系列IEEE802. 11的框架內(nèi)公開了很多不同的標(biāo)準(zhǔn)，在這些標(biāo)準(zhǔn)中基于快速進步的技術(shù)研發(fā)而約束地規(guī)定了通信網(wǎng)絡(luò)的確定的特性，如傳輸率、頻率范圍、調(diào)制方法、信道數(shù)量、加密等等。
在目前的標(biāo)準(zhǔn)中，WLAN通信系統(tǒng)的最小單位是無線小區(qū)，在無線小區(qū)中接入點可以與多個終端設(shè)備交換數(shù)據(jù)。多個無線小區(qū)相互之間的連接通過接入點之間的電纜連接進行。
一種在標(biāo)準(zhǔn)系列IEEE802. 11內(nèi)的最新進展，也就是稱為IEEE802. Ils并預(yù)計會在2009年成為生效標(biāo)準(zhǔn)而公開的進展，對網(wǎng)絡(luò)節(jié)點之間的無線通信進行了標(biāo)準(zhǔn)化。在 IEEE802. Ils中，網(wǎng)絡(luò)節(jié)點，即所謂的網(wǎng)格點(縮寫為MP (Mesh Point))用作用于進行無線數(shù)據(jù)傳輸?shù)穆酚善鳎纱诵纬蔁o線的網(wǎng)格狀A(yù)d-hoc無線網(wǎng)絡(luò)(網(wǎng)狀網(wǎng)絡(luò))。
在通信網(wǎng)絡(luò)中一般可以實施先應(yīng)式的、反應(yīng)式的或混合的路由協(xié)議。
在采用先應(yīng)式路由協(xié)議的通信網(wǎng)絡(luò)中，在源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間準(zhǔn)備好數(shù)據(jù)傳輸路徑以用于傳輸數(shù)據(jù)，這使得可以進行快速的數(shù)據(jù)交換，但是尤其是存在資源被保留從而可能無法用于數(shù)據(jù)交換的缺點。在反應(yīng)式路由協(xié)議中，源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的數(shù)據(jù)傳輸路徑在需要時才建立，這雖然就資源來說更為有利，但是為建立數(shù)據(jù)傳輸路徑帶來了延遲時間。
為了利用先應(yīng)式路由協(xié)議和反應(yīng)式路由協(xié)議的優(yōu)點，對于基于標(biāo)準(zhǔn)IEEE802. Ils 的無線通信網(wǎng)絡(luò)來說，為了選擇源網(wǎng)絡(luò)節(jié)點和目標(biāo)網(wǎng)絡(luò)節(jié)點之間的數(shù)據(jù)傳輸路徑而設(shè)置具有名稱HWMP (Hybrid Wireless Mesh Protocol，混合無線網(wǎng)格協(xié)議)的混合路由協(xié)議。在 HWMP中，在網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)上建立一個或多個路由樹形式的邏輯拓?fù)?。為了建立和更新路由樹，一個根MP以周期性的時間間隔將路由查詢消息按照廣播方法發(fā)送給其它MP，這些路由查詢消息稱為“先應(yīng)式路徑請求”，縮寫為先應(yīng)式PREQ (PREQ=Path Request，路徑請求)。MP接收PREQ，將相應(yīng)的路徑數(shù)據(jù)錄入到它們的路由表中，并且通過這種方式建立從MP 到發(fā)送方根MP的單向數(shù)據(jù)傳輸路徑。為了將用于建立局部路由樹的路由消息的數(shù)量保持得盡可能的少，可以在先應(yīng)式PREQ中清除用于路由響應(yīng)消息PREP (PREP=Path R印ly，路徑響應(yīng))的所謂先應(yīng)式PREP標(biāo)志，也就是說，MP接收先應(yīng)式PREQ，建立從MP到根MP的用7于傳輸數(shù)據(jù)的正向路徑，但是不將路由響應(yīng)消息(PREP )發(fā)送給根MP，從而沒有建立從根MP 到MP的用于傳輸數(shù)據(jù)的反向路徑。
由于路由樹的根MP和MP之間的數(shù)據(jù)流通常是雙向的，因此在HWMP中存在在數(shù)據(jù)通信的開始，也就是還在第一數(shù)據(jù)分組從一個MP發(fā)送給根MP之前，就從該MP向根MP發(fā)送路由響應(yīng)消息(PREP)的可能，從而通過這種方式建立從根MP到發(fā)送該PREP的MP的單向反向路徑。
通過從根MP周期性發(fā)送的PREQ，周期地更新從MP到根MP的單向數(shù)據(jù)傳輸路徑 (正向路徑)，從而可以將路由樹的單向正向路徑與網(wǎng)狀網(wǎng)絡(luò)中不斷變化的條件相匹配。尤其是向該網(wǎng)狀網(wǎng)絡(luò)新添加的MP可以結(jié)合到路由樹中，或者例如更改由于數(shù)據(jù)鏈路的故障而不再能工作的數(shù)據(jù)傳輸路徑。
但是，由于從根MP到MP的反向路徑不能更新，并且保持為在發(fā)送數(shù)據(jù)通信的第一個數(shù)據(jù)分組之前通過從MP發(fā)送PREP所建立的那樣，因此可能出現(xiàn)在連接性不變而鏈路度量(Link-Metriken)變化時根MP和MP之間的正向和反向路徑不同的情況，從而數(shù)據(jù)分組在正向路徑上采取(經(jīng)過更新的)更為有利的路線，而在反向路徑上采取(沒有經(jīng)過更新的)不太有利的路線。如果在根MP和MP之間的數(shù)據(jù)傳輸路徑中的數(shù)據(jù)鏈路出現(xiàn)故障，則通過周期發(fā)送的PREQ建立根MP和該MP之間的替換正向路徑，相反，無法再通過未經(jīng)更新的反向路徑進行數(shù)據(jù)傳輸。在這種情況下,在HWMP中訪問基于AODV (Ad Hoc On Demand Distance Vectored Hoc按需距離向量)的標(biāo)準(zhǔn)機制，這帶來了在開始從根MP向該MP傳輸數(shù)據(jù)分組之前的比較長的延遲時間。發(fā)明內(nèi)容
因此，本發(fā)明要解決的技術(shù)問題是提供一種在無線的網(wǎng)狀通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法，利用該方法可以避免上面提到的缺點。
該技術(shù)問題根據(jù)本發(fā)明通過一種具有權(quán)利要求1的特征的在無線的網(wǎng)狀通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法來解決。本發(fā)明的有利的實施方式通過從屬權(quán)利要求的特征給出。
根據(jù)本發(fā)明，展示了一種在無線的網(wǎng)狀分組交換(Ad-hoc)通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法，在該通信網(wǎng)絡(luò)的物理拓?fù)浣Y(jié)構(gòu)上先應(yīng)式地建立具有至少一個樹形結(jié)構(gòu)(路由樹)的邏輯拓?fù)浣Y(jié)構(gòu)。為此，該通信網(wǎng)絡(luò)的用作該路由樹的根網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)節(jié)點以周期性的時間間隔產(chǎn)生路由查詢消息，縮寫為RAN (Routing Anfrage Nachricht), 并發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點，以設(shè)置通向根網(wǎng)絡(luò)節(jié)點的第一單向數(shù)據(jù)傳輸路徑。為此， 可以在通過一個網(wǎng)絡(luò)節(jié)點接收到該RAN時在該網(wǎng)絡(luò)的接收到該RAN的網(wǎng)絡(luò)節(jié)點的路由表 (發(fā)送表)中，為目標(biāo)網(wǎng)絡(luò)節(jié)點(根網(wǎng)絡(luò)節(jié)點)存入或更新一個條目，該條目包含路徑度量 (Pfadmetrik)以及通向目標(biāo)網(wǎng)絡(luò)節(jié)點的下一跳(Hop)(也就是說，在通往目標(biāo)網(wǎng)絡(luò)節(jié)點的路徑上的下個網(wǎng)絡(luò)節(jié)點，該下個網(wǎng)絡(luò)節(jié)點是已經(jīng)獲得RAN的網(wǎng)絡(luò)節(jié)點)。此外，例如還可以在路由表中存入跳的數(shù)目。用于建立路由樹的方法尤其是可以基于在混合路由協(xié)議HWMP中實施的過程。尤其是路由查詢消息(RAN)可以是根據(jù)混合路由協(xié)議HWMP的先應(yīng)式路徑請求(PREQ)。
在路由樹的網(wǎng)絡(luò)節(jié)點中，建立可置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息的發(fā)送。如果路由樹的一個網(wǎng)絡(luò)節(jié)點的第一標(biāo)志被置于可選擇的第一狀態(tài)，則該網(wǎng)絡(luò)節(jié)點在從根網(wǎng)絡(luò)節(jié)點接收到路由查詢消息(RAN)時產(chǎn)生路由響應(yīng)消息，簡寫為RWN (Routing Antwort Nachricht)，并將該路由響應(yīng)消息通過包含在第一單向數(shù)據(jù)傳輸路徑中的網(wǎng)絡(luò)節(jié)點發(fā)送給根網(wǎng)絡(luò)節(jié)點。如果路由樹的一個網(wǎng)絡(luò)節(jié)點的第一標(biāo)志被置于第二狀態(tài)，則該網(wǎng)絡(luò)節(jié)點在從根網(wǎng)絡(luò)節(jié)點接收到RAN時不產(chǎn)生RWN。通過該RWN，設(shè)置從根網(wǎng)絡(luò)節(jié)點到產(chǎn)生該 RWN的網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑。為此，可以在通過一個網(wǎng)絡(luò)節(jié)點接收到RWN時， 在針對產(chǎn)生RWN的網(wǎng)絡(luò)節(jié)點的路由表(發(fā)送表)中存入或更新一個條目，該條目包含路徑度量以及通向產(chǎn)生該RWN的網(wǎng)絡(luò)節(jié)點的下一跳(Hop)(也就是在通往產(chǎn)生該RWN的網(wǎng)絡(luò)節(jié)點的路徑上的下個網(wǎng)絡(luò)節(jié)點，該下個網(wǎng)絡(luò)節(jié)點是已經(jīng)獲得該RWN的網(wǎng)絡(luò)節(jié)點)。此外，可以在路由表中存入跳的數(shù)目。尤其是，路由響應(yīng)消息(RWN)可以是根據(jù)混合路由協(xié)議HWMP的路徑響應(yīng)(PREP )。根網(wǎng)絡(luò)節(jié)點接收路由響應(yīng)消息(RWN)，并建立從根網(wǎng)絡(luò)節(jié)點到產(chǎn)生該RWN的網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點和產(chǎn)生該RWN的網(wǎng)絡(luò)節(jié)點之間建立雙向的數(shù)據(jù)傳輸路徑。
在通信網(wǎng)絡(luò)內(nèi)部，數(shù)據(jù)分組從一個網(wǎng)絡(luò)節(jié)點傳送給同一層(0SI模型)中的另一個網(wǎng)絡(luò)節(jié)點。這尤其是第2層或第3層。
通過本發(fā)明的方法，以有利的方式僅在實際上數(shù)據(jù)分組在數(shù)據(jù)傳輸路徑上傳輸時才在路由樹的根網(wǎng)絡(luò)節(jié)點和網(wǎng)絡(luò)節(jié)點之間建立雙向數(shù)據(jù)傳輸路徑，從而路由消息的數(shù)量比較少。此外，除了從該網(wǎng)絡(luò)節(jié)點到根網(wǎng)絡(luò)節(jié)點的正向路徑之外，還更新從根網(wǎng)絡(luò)節(jié)點到該網(wǎng)絡(luò)節(jié)點的反向路徑，從而根網(wǎng)絡(luò)節(jié)點和網(wǎng)絡(luò)節(jié)點之間的經(jīng)過更新的雙向數(shù)據(jù)傳輸路徑提供給傳輸數(shù)據(jù)分組所用，并且可以對可能由于路徑度量的更改或者由于數(shù)據(jù)鏈路的故障而導(dǎo)致的數(shù)據(jù)傳輸路徑的更改進行快速的反應(yīng)。
在第一標(biāo)志的第一狀態(tài)下，第一標(biāo)志例如是“置位”，也就是被置于狀態(tài)“ON (開)” 或“1”，而在第二狀態(tài)下該第一標(biāo)志是“清除”，也就是被置于狀態(tài)“OFF(關(guān))”或“O”。同樣，可以將第一標(biāo)志在其第一狀態(tài)下置于狀態(tài)“OFF(關(guān))”，而在其第二狀態(tài)下置于狀態(tài) “0N (開)，，。
在本發(fā)明方法的優(yōu)選實施方式中，如果路由樹的一個網(wǎng)絡(luò)節(jié)點作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點(源網(wǎng)絡(luò)節(jié)點)而獲得要傳送給根網(wǎng)絡(luò)節(jié)點(目標(biāo)網(wǎng)絡(luò)節(jié)點)的數(shù)據(jù)分組，則將該網(wǎng)絡(luò)節(jié)點的第一標(biāo)志置于第一狀態(tài)。該網(wǎng)絡(luò)節(jié)點在這種情況下從一個層(0SI模型)獲得該數(shù)據(jù)分組，該層高于在內(nèi)部進行通信網(wǎng)絡(luò)內(nèi)的數(shù)據(jù)分組傳輸?shù)膶?。由此可以特別簡單實施的方式按照需要建立從根網(wǎng)絡(luò)節(jié)點到該網(wǎng)絡(luò)節(jié)點的雙向數(shù)據(jù)傳輸路徑。
在本發(fā)明方法的另一優(yōu)選實施方式中，將一個網(wǎng)絡(luò)節(jié)點的第一標(biāo)志緊接在向根網(wǎng)絡(luò)節(jié)點發(fā)送了路由響應(yīng)消息(RWN)之后置于第二狀態(tài)，其優(yōu)點是該措施針對路由協(xié)議的運行。此外不需要定時器。
在本發(fā)明方法的另一優(yōu)選實施方式中，將一個網(wǎng)絡(luò)節(jié)點的第一標(biāo)志在可選擇的第一時間間隔過去之后才置于第二狀態(tài)，該第一時間間隔將隨著向作為目標(biāo)網(wǎng)絡(luò)節(jié)點的根網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)分組而啟動，該網(wǎng)絡(luò)節(jié)點是該數(shù)據(jù)分組的源網(wǎng)絡(luò)節(jié)點，(該數(shù)據(jù)分組是該網(wǎng)絡(luò)節(jié)點作為在通信網(wǎng)絡(luò)通向根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點而已獲得的)， 其中所述第一時間間隔在每次發(fā)送這種該網(wǎng)絡(luò)節(jié)點是源網(wǎng)絡(luò)節(jié)點而根網(wǎng)絡(luò)節(jié)點是目標(biāo)網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)分組時，都被復(fù)位到該可選時間間隔的起始值。本發(fā)明方法的該實施方式可以特別簡單地實施。
在本發(fā)明方法的另一優(yōu)選實施方式中，如果網(wǎng)絡(luò)節(jié)點作為源網(wǎng)絡(luò)節(jié)點接收數(shù)據(jù)分組(該數(shù)據(jù)分組是該網(wǎng)絡(luò)節(jié)點作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點而獲得的，用于發(fā)送給根網(wǎng)絡(luò)節(jié)點)，并且在緊接在接收該數(shù)據(jù)分組之前的一定的第二時間間隔內(nèi)作為源網(wǎng)絡(luò)節(jié)點沒有獲得數(shù)據(jù)分組(也就是說，作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點沒有獲得要發(fā)送給根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)分組)，則該網(wǎng)絡(luò)節(jié)點產(chǎn)生路由響應(yīng)消息(RWN)并發(fā)送給根網(wǎng)絡(luò)節(jié)點。由此可以有利地在每次數(shù)據(jù)通信開始時在根網(wǎng)絡(luò)節(jié)點和該網(wǎng)絡(luò)節(jié)點之間建立雙向數(shù)據(jù)傳輸路徑。
尤其是在本發(fā)明方法的最后提到的實施方式中，如果在網(wǎng)絡(luò)節(jié)點中設(shè)置的、可以置于兩種不同狀態(tài)的第二標(biāo)志被置于可選擇的第二狀態(tài)，則該網(wǎng)絡(luò)節(jié)點可以產(chǎn)生路由響應(yīng)消息(RWN)并發(fā)送給根網(wǎng)絡(luò)節(jié)點。這使得可以特別簡單地實現(xiàn)本發(fā)明的方法。
在第二標(biāo)志的第一狀態(tài)中，第二標(biāo)志例如被“置位”，也就是置于狀態(tài)“0N(開)”或 “1”，而在其第二狀態(tài)被“清除”，也就是被置于狀態(tài)“OFF(關(guān))”或“0”。同樣，可以將第二標(biāo)志在其第一狀態(tài)下置于狀態(tài)“OFF(關(guān))”，而在其第二狀態(tài)下置于狀態(tài)“0N(開)”。
在本發(fā)明方法的另一實施方式中，對于數(shù)據(jù)分組是數(shù)據(jù)通信的第一個數(shù)據(jù)分組的情況，該情況例如可以通過將第二標(biāo)志置于其第二狀態(tài)來識別，如果網(wǎng)絡(luò)節(jié)點在數(shù)據(jù)通信的第一個數(shù)據(jù)分組(Dl)之前向根網(wǎng)絡(luò)節(jié)點發(fā)送路由響應(yīng)消息(RWN)，則將該網(wǎng)絡(luò)節(jié)點的第一標(biāo)志置于第一狀態(tài)。但是這導(dǎo)致必須查詢附加的條件。
在本發(fā)明方法的另一實施方式中，直接在接收到路由查詢消息(RAN)之后向根網(wǎng)絡(luò)節(jié)點發(fā)送路由響應(yīng)消息(RWN)。在該實施方式的替換實施方式中，在接收到路由查詢消息 (RAN)后經(jīng)過一定的時間延遲才向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送路由響應(yīng)消息(RWN)。后面提到的替換方式根據(jù)本發(fā)明是優(yōu)選的，因為該替換方式具有可以減小路由消息的數(shù)量的優(yōu)點，因為降低了在發(fā)送RWN之后接收更佳路徑度量的其它路由查詢消息(RAN)的概率。
在本發(fā)明方法的另一優(yōu)選實施方式中，將對通向網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑的壽命編碼的路由響應(yīng)消息(RWN)的壽命參數(shù)設(shè)置為包含在接收的路由查詢消息(RAN) 中的、對通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑的壽命編碼的壽命參數(shù)。由此可以有利地實現(xiàn)在根網(wǎng)絡(luò)節(jié)點和網(wǎng)絡(luò)節(jié)點之間的雙向數(shù)據(jù)傳輸路徑的正向路徑和反向路徑的壽命相同。
此外，本發(fā)明還涉及一種在如上所述的無線網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法，該方法尤其是可以與上述方法組合起來。在該方法中，如果第一標(biāo)志被置于其可選擇的第一狀態(tài)，則在獲取到通向根網(wǎng)絡(luò)節(jié)點的第一單向數(shù)據(jù)傳輸路徑首次變化時，向根網(wǎng)絡(luò)節(jié)點發(fā)送指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑的路由響應(yīng)消息 (RWN)，由此在根網(wǎng)絡(luò)節(jié)點和該網(wǎng)絡(luò)節(jié)點之間建立雙向的數(shù)據(jù)傳輸路徑。
本發(fā)明還延伸到如上所述的無線網(wǎng)狀分組交換的(Ad-hoc)通信網(wǎng)絡(luò)，該通信網(wǎng)絡(luò)被構(gòu)造為可以實現(xiàn)如上所述的方法。
此外，本發(fā)明還延伸到如上所述的無線網(wǎng)狀分組交換的(Ad-hoc)通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點，在該網(wǎng)絡(luò)節(jié)點上實施上述可機讀的程序代碼。
此外，本發(fā)明還延伸到存儲介質(zhì)，具有存儲在該存儲介質(zhì)上的如上所述可機讀的程序代碼。


現(xiàn)在借助實施例詳細(xì)解釋本發(fā)明，其中要參照附圖。
圖1以示意圖示出建立了路由樹的本發(fā)明的無線網(wǎng)狀通信網(wǎng)絡(luò)的實施例；圖2以示意圖示出圖1的通信網(wǎng)絡(luò)中作為源節(jié)點對數(shù)據(jù)分組Dl的傳遞以及非源網(wǎng)絡(luò)節(jié)點對數(shù)據(jù)分組D2的傳遞；圖3以示意圖示出本發(fā)明方法的實施例，該實施例是在圖1的通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點上實施的；圖4以示意圖示出本發(fā)明方法的另一實施例，該另一實施例在圖1的通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點上實施。
具體實施方式
在圖1中示出本發(fā)明的無線網(wǎng)狀分組交換的Ad-hoc通信網(wǎng)絡(luò)(網(wǎng)狀網(wǎng)絡(luò))的實施例。該網(wǎng)狀網(wǎng)絡(luò)包括多個網(wǎng)絡(luò)節(jié)點(網(wǎng)格點)R、Ml、M2、…、M7 (在此例如是8個)，它們通過14個無線的、物理的點對點數(shù)據(jù)鏈路L1、L2、…、L14網(wǎng)狀地相互連接。從而例如根網(wǎng)絡(luò)節(jié)點R通過第一數(shù)據(jù)鏈路Ll與第三網(wǎng)絡(luò)節(jié)點M3，通過第三數(shù)據(jù)鏈路L 3與第二網(wǎng)絡(luò)節(jié)點M 2，通過第六數(shù)據(jù)鏈路L 6與第一網(wǎng)絡(luò)節(jié)點M 1數(shù)據(jù)技術(shù)地?zé)o線連接。此外，例如第二網(wǎng)絡(luò)節(jié)點M2通過第八數(shù)據(jù)鏈路L8與第三網(wǎng)絡(luò)節(jié)點M3數(shù)據(jù)技術(shù)地連接。所有對數(shù)據(jù)鏈路和網(wǎng)絡(luò)節(jié)點的其它說明可以按照類似方式理解。
在圖1的網(wǎng)狀網(wǎng)絡(luò)中，建立從作為根節(jié)點的根網(wǎng)絡(luò)節(jié)點R到所有網(wǎng)絡(luò)節(jié)點Ml、 M2、…、M7的先應(yīng)式路由樹，其中屬于該路由樹的數(shù)據(jù)鏈路，也就是第一數(shù)據(jù)鏈路Li、第三數(shù)據(jù)鏈路L3、第六數(shù)據(jù)鏈路L6、第二數(shù)據(jù)鏈路L2、第四數(shù)據(jù)鏈路L4、第五數(shù)據(jù)鏈路L5和第七數(shù)據(jù)鏈路L7，在圖1中用實心的粗線表示，而不屬于路由樹的其余數(shù)據(jù)鏈路用斷開的細(xì)線表示。
路由樹的建立基于在采用距離向量和鏈路狀態(tài)協(xié)議的情況下的標(biāo)準(zhǔn)機制，如在 IEEE802. Ils的路由協(xié)議HWMP中給出的。從而根網(wǎng)絡(luò)節(jié)點R用廣播方法周期性地向通信網(wǎng)絡(luò)的所有網(wǎng)絡(luò)節(jié)點M1、M2、…、M7發(fā)送路由查詢消息(RAN)，這些路由查詢消息指定了通向根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑并且用于更新網(wǎng)絡(luò)節(jié)點M1、M2、…、M7的路由表。由此分別從網(wǎng)絡(luò)節(jié)點M1、M2、…、M7到根網(wǎng)絡(luò)節(jié)點R建立單向的數(shù)據(jù)傳輸路徑以用于傳輸有用數(shù)據(jù)分組。從而，例如從第七網(wǎng)絡(luò)節(jié)點M7通過第二數(shù)據(jù)鏈路L2和第一數(shù)據(jù)鏈路Li，在第三網(wǎng)絡(luò)節(jié)點M3的中間連接的情況下到根網(wǎng)絡(luò)節(jié)點R先應(yīng)式地建立單向數(shù)據(jù)傳輸路徑。此外，例如從第五網(wǎng)絡(luò)節(jié)點M5通過第五數(shù)據(jù)鏈路L5和第三數(shù)據(jù)鏈路L3，在第二網(wǎng)絡(luò)節(jié)點M2的中間連接的情況下到根網(wǎng)絡(luò)節(jié)點R先應(yīng)式地建立單向數(shù)據(jù)傳輸路徑。所有其它從網(wǎng)絡(luò)節(jié)點Ml、 M2、…、M7到根網(wǎng)絡(luò)節(jié)點R的先應(yīng)式建立的單向數(shù)據(jù)傳輸路徑都以相應(yīng)的方式理解。
在網(wǎng)絡(luò)節(jié)點M1、M2、…、M7中分別建立RWN響應(yīng)標(biāo)志作為第一標(biāo)志，該第一標(biāo)志可以被置位(“1”)或清除(“0”)。
在網(wǎng)絡(luò)節(jié)點M1、M2、…、M7中還建立RWN已發(fā)送標(biāo)志作為第二標(biāo)志，該第二標(biāo)志可以被置位(“1”)或清除(“0”)。11
如果在網(wǎng)絡(luò)節(jié)點M1、M2、…、M7中RWN響應(yīng)標(biāo)志被置位，并且該網(wǎng)絡(luò)節(jié)點獲得從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的RAN，則該網(wǎng)絡(luò)節(jié)點將響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點R，以便從根網(wǎng)絡(luò)節(jié)點R到該網(wǎng)絡(luò)節(jié)點建立反向路徑以用于傳輸(有用)數(shù)據(jù)分組。如果在網(wǎng)絡(luò)節(jié)點 M1、M2、…、M7中RWN響應(yīng)標(biāo)志被置位，而且該網(wǎng)絡(luò)節(jié)點例如通過表征數(shù)據(jù)鏈路出現(xiàn)故障的故障消息獲悉，從該網(wǎng)絡(luò)節(jié)點到根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑已經(jīng)改變，則該網(wǎng)絡(luò)節(jié)點在這種情況下也向根網(wǎng)絡(luò)節(jié)點R發(fā)送響應(yīng)消息RWN，以從根網(wǎng)絡(luò)節(jié)點R到該網(wǎng)絡(luò)節(jié)點建立反向路徑以用于傳輸(有用)數(shù)據(jù)分組。RWN是在標(biāo)準(zhǔn)IEEE802. Ils的路由協(xié)議HWMP中給出的 (PREP)類型的消息，但是在該標(biāo)準(zhǔn)中僅在數(shù)據(jù)通信開始之前發(fā)送，也就是在發(fā)送第一個數(shù)據(jù)分組之前發(fā)送。
為了在網(wǎng)絡(luò)節(jié)點M1、M2、…、M7中對RWN響應(yīng)標(biāo)志置位或清除，重要的是網(wǎng)絡(luò)節(jié)點 M1、M2、…、M7是否從更高的層接收到數(shù)據(jù)分組，該更高的層在為了在通信網(wǎng)絡(luò)內(nèi)傳輸數(shù)據(jù)分組而在網(wǎng)絡(luò)節(jié)點之間設(shè)置的無線網(wǎng)狀網(wǎng)絡(luò)層之上，或者網(wǎng)絡(luò)節(jié)點是否僅從另一個網(wǎng)絡(luò)節(jié)點接收數(shù)據(jù)分組。
下面參照圖2詳細(xì)解釋。在圖2中將那些對于它們來說網(wǎng)絡(luò)節(jié)點是源網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)分組表示為數(shù)據(jù)分組“D1”，將那些網(wǎng)絡(luò)節(jié)點不是源網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)分組表示為數(shù)據(jù)分組“D2”。數(shù)據(jù)分組Dl來自更高的層(0SI模型)，如應(yīng)用層、互聯(lián)網(wǎng)協(xié)議層或 IEEE802. llD-Bridging，它們在圖2中一起用S2表示，而且數(shù)據(jù)分組Dl如在圖2中通過向下指向的箭頭表示的那樣被傳輸?shù)綗o線的網(wǎng)格層，該網(wǎng)格層用于網(wǎng)狀網(wǎng)絡(luò)內(nèi)部的數(shù)據(jù)傳輸并在圖2中用Sl表示，然后該數(shù)據(jù)分組Dl在網(wǎng)絡(luò)節(jié)點之間傳輸。與此不同的是，數(shù)據(jù)分組 D2在無線的網(wǎng)格層Sl內(nèi)從一個網(wǎng)絡(luò)節(jié)點傳送到另一個網(wǎng)絡(luò)節(jié)點。由此，同一個網(wǎng)絡(luò)節(jié)點對于數(shù)據(jù)分組Dl來說是源網(wǎng)絡(luò)節(jié)點，對于數(shù)據(jù)分組D2來說就不是源網(wǎng)絡(luò)節(jié)點。目標(biāo)網(wǎng)絡(luò)節(jié)點將數(shù)據(jù)分組D2傳遞到更高的層S2之一中，這在圖2中沒有詳細(xì)示出。只有從更高的層S2獲得數(shù)據(jù)分組Dl的網(wǎng)絡(luò)節(jié)點才是源網(wǎng)絡(luò)節(jié)點，并且這些網(wǎng)絡(luò)節(jié)點對RWN響應(yīng)標(biāo)志置位和清除。不從更高層S2獲得數(shù)據(jù)分組Dl的網(wǎng)絡(luò)節(jié)點不是源網(wǎng)絡(luò)節(jié)點，從而不對RWN響應(yīng)標(biāo)志置位和清除。
在對無線的網(wǎng)狀通信網(wǎng)絡(luò)初始化的過程中，網(wǎng)絡(luò)節(jié)點M1、M2、…、M7的所有RWN響應(yīng)標(biāo)志都被(預(yù)設(shè)置地)清除(0)。同樣，在對無線的網(wǎng)狀通信網(wǎng)絡(luò)初始化的過程中，網(wǎng)絡(luò)節(jié)點Ml、M2、…、M7的所有RffN已發(fā)送標(biāo)志都被(預(yù)設(shè)置地)清除(0)。
根網(wǎng)絡(luò)節(jié)點R周期性地向網(wǎng)狀網(wǎng)絡(luò)注入RAN，從而每個網(wǎng)絡(luò)節(jié)點在接收到RAN之后可以將相應(yīng)的通向根網(wǎng)絡(luò)節(jié)點R的數(shù)據(jù)傳輸路徑錄入到該網(wǎng)絡(luò)節(jié)點的路由表中。如果網(wǎng)絡(luò)節(jié)點接收到RAN，則在網(wǎng)絡(luò)的接收該RAN的網(wǎng)絡(luò)節(jié)點的路由表(推送表)中針對目標(biāo)網(wǎng)絡(luò)節(jié)點(根網(wǎng)絡(luò)節(jié)點)存入或更新一個條目，該條目包含路徑度量以及通往目標(biāo)網(wǎng)絡(luò)節(jié)點的下一跳，也就是在通往目標(biāo)網(wǎng)絡(luò)節(jié)點的路徑上的下一個網(wǎng)絡(luò)節(jié)點。此外，可以將跳的數(shù)目存入路由表中。用于建立路由樹的方法基于在混合路由協(xié)議HWMP中實施的過程，其中路由查詢消息(RAN)是根據(jù)混合路由協(xié)議HWMP的先應(yīng)式路徑請求(PREQ)。該方法步驟由所有網(wǎng)絡(luò)節(jié)點與這些網(wǎng)絡(luò)節(jié)點是否是源網(wǎng)絡(luò)節(jié)點無關(guān)地執(zhí)行。
下面示例性地假定，第五網(wǎng)絡(luò)節(jié)點M5從更高層S2獲得數(shù)據(jù)分組D1，由此用作源網(wǎng)絡(luò)節(jié)點。
如果第五網(wǎng)絡(luò)節(jié)點M5接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的查詢消息RAN，則第五網(wǎng)絡(luò)節(jié)點M5將用該RAN指定的數(shù)據(jù)傳輸路徑錄入到第五網(wǎng)絡(luò)節(jié)點M5的路由表中，或者重寫目前的條目，由此周期地更新該第五網(wǎng)絡(luò)節(jié)點M5通向根網(wǎng)絡(luò)節(jié)點R的單向數(shù)據(jù)傳輸路徑。
在查詢關(guān)于向根網(wǎng)絡(luò)節(jié)點R發(fā)送數(shù)據(jù)分組Dl時，也就是還在發(fā)送數(shù)據(jù)通信的第一個數(shù)據(jù)分組之前，第五網(wǎng)絡(luò)節(jié)點M5產(chǎn)生路由響應(yīng)消息RWN并發(fā)送給根網(wǎng)絡(luò)節(jié)點R。根網(wǎng)絡(luò)節(jié)點R接收該RWN，并將相應(yīng)的通往第五網(wǎng)絡(luò)節(jié)點M5的數(shù)據(jù)傳輸路徑錄入到根網(wǎng)絡(luò)節(jié)點R 的路由表中，從而建立從根網(wǎng)絡(luò)節(jié)點到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)， 由此在根網(wǎng)絡(luò)節(jié)點R和第五網(wǎng)絡(luò)節(jié)點M5之間建立雙向的數(shù)據(jù)傳輸路徑。
在確定的時間間隔內(nèi)在上一個數(shù)據(jù)分組Dl后由第五網(wǎng)絡(luò)節(jié)點M5發(fā)送的所有數(shù)據(jù)分組，都被稱為“其它”數(shù)據(jù)分組。如果第五網(wǎng)絡(luò)節(jié)點M5在所述時間間隔內(nèi)沒有發(fā)送數(shù)據(jù)分組D1，則接著在該時間間隔結(jié)束之后發(fā)送的每個數(shù)據(jù)分組都被稱為“第一個”數(shù)據(jù)分組。 通過該可預(yù)定的時間間隔，來區(qū)分不同的“數(shù)據(jù)通信”。
第五網(wǎng)絡(luò)節(jié)點M5可以通過其RWN已發(fā)送標(biāo)志的狀態(tài)來確定數(shù)據(jù)分組Dl是“第一個”數(shù)據(jù)分組還是同一個數(shù)據(jù)通信的其它數(shù)據(jù)分組。如果在第一個數(shù)據(jù)分組Dl之前發(fā)送 RWN,或者在RWN響應(yīng)標(biāo)志被置位的情況下響應(yīng)所獲得的RAN而發(fā)送RWN，則將RWN已發(fā)送標(biāo)志置位，也就是置于“0N/1”。通過每次獲得在RWN響應(yīng)標(biāo)志被置位時要促使RWN發(fā)送的 RAN,清除RWN已發(fā)送標(biāo)志，也就是置于“0FF/0”。
此外，由此還可以保證不會在獲得當(dāng)前根通告(Root-Announcement)的第二 RAN 時錯誤地清除RWN已發(fā)送標(biāo)志，基于該第二 RAN不會向根網(wǎng)絡(luò)節(jié)點發(fā)送RWN，因為第二 RAN 的路徑度量比第一RAN的路徑度量要差。RffN已發(fā)送標(biāo)志現(xiàn)在不允許被復(fù)位，否則就要在下個數(shù)據(jù)分組Dl之前發(fā)送另一個RWN。
有利的是，僅在清除RWN響應(yīng)標(biāo)志時才清除RWN已發(fā)送標(biāo)志。由此如果應(yīng)當(dāng)在RWN 和所屬的RWN之間發(fā)送數(shù)據(jù)分組D1，就不會發(fā)送附加的RWN。
如果在第五網(wǎng)絡(luò)節(jié)點M5中清除RWN已發(fā)送標(biāo)志，則將數(shù)據(jù)分組Dl看做第一個數(shù)據(jù)分組，相反，如果在第五網(wǎng)絡(luò)節(jié)點M5中對RWN已發(fā)送標(biāo)志置位，則將數(shù)據(jù)分組Dl看做其它數(shù)據(jù)分組。
在本發(fā)明方法的第一標(biāo)志置位變形方案中，如果基于第一個數(shù)據(jù)分組Dl向根網(wǎng)絡(luò)節(jié)點R發(fā)送響應(yīng)消息RWN，則將第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志置位。
在本發(fā)明方法的比第一標(biāo)志置位變形方案更有利的第二標(biāo)志置位變形方案中，要在從第五網(wǎng)絡(luò)節(jié)點M5向根網(wǎng)絡(luò)節(jié)點R發(fā)送數(shù)據(jù)分組Dl時才對第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志置位。第二標(biāo)志置位變形方案比第一標(biāo)志置位變形方案更有利，因為不需要查詢其它條件，由此減輕了實施的難度。
如果第五網(wǎng)絡(luò)節(jié)點M5接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的路由查詢消息RAN，則第五網(wǎng)絡(luò)節(jié)點M5將用該RAN指定的數(shù)據(jù)傳輸路徑錄入第五網(wǎng)絡(luò)節(jié)點M5的路由表中或者重寫目前的條目，由此更新第五網(wǎng)絡(luò)節(jié)點M5通向根網(wǎng)絡(luò)節(jié)點R的數(shù)據(jù)傳輸路徑。如果RWN響應(yīng)標(biāo)志被置位，則第五網(wǎng)絡(luò)節(jié)點M5還向根網(wǎng)絡(luò)節(jié)點R發(fā)送響應(yīng)消息RWN。根網(wǎng)絡(luò)節(jié)點R接收該RWN，將用該RWN指定的通向第五網(wǎng)絡(luò)節(jié)點M5的數(shù)據(jù)傳輸路徑錄入根網(wǎng)絡(luò)節(jié)點R的路由表中或者重寫目前的條目，從而建立或更新從根網(wǎng)絡(luò)節(jié)點到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)，并通過這種方式在根網(wǎng)絡(luò)節(jié)點和第五網(wǎng)絡(luò)節(jié)點M5之間建立雙向數(shù)據(jù)傳輸路徑。
根網(wǎng)絡(luò)節(jié)點R用廣播方法向網(wǎng)絡(luò)節(jié)點M1、M2、…、M7周期性地發(fā)送查詢消息RAN。 這意味著每個網(wǎng)絡(luò)節(jié)點M1、M2、…、M7也可以多次獲得相同的路由查詢消息，其中每個路由查詢消息指定另一個必要時具有其它路徑度量的通向根網(wǎng)絡(luò)節(jié)點R的數(shù)據(jù)傳輸路徑。借助標(biāo)識或序列號，每個網(wǎng)絡(luò)節(jié)點M1、M2、…、M7可以區(qū)分從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的不同的路由查詢消息(RAN)。
如果第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收到路由查詢消息RAN并且RWN響應(yīng)標(biāo)志被置位，則第五網(wǎng)絡(luò)節(jié)點M5可以根據(jù)本發(fā)明方法的第一 RWN發(fā)送變形方案立即將路由響應(yīng)消息RWN發(fā)送給根網(wǎng)絡(luò)節(jié)點R。如果第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收到具有相同序列號或標(biāo)識的其它路由查詢消息RAN，則第五網(wǎng)絡(luò)節(jié)點M5針對每個具有通向根網(wǎng)絡(luò)節(jié)點R 的更佳路徑度量的RAN立即將路由響應(yīng)消息RWN發(fā)送給根網(wǎng)絡(luò)節(jié)點R。這意味著一直從第五網(wǎng)絡(luò)節(jié)點M5向根網(wǎng)絡(luò)節(jié)點R發(fā)送路由響應(yīng)消息RWN，直到不再獲得具有更佳路徑度量的路由查詢消息為止。
如果第五網(wǎng)絡(luò)節(jié)點M5接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的路由查詢消息RAN，并且RWN響應(yīng)標(biāo)志被置位，則第五網(wǎng)絡(luò)節(jié)點M5根據(jù)本發(fā)明方法優(yōu)選的第二 RWN發(fā)送變形方案，在接收到RAN之后經(jīng)過可選擇的等待時間才向根網(wǎng)絡(luò)節(jié)點R發(fā)送路由響應(yīng)消息RWN。對所有在該等待時間期間由第五網(wǎng)絡(luò)節(jié)點M5接收的路由查詢消息RAN(具有相同的序列號或 ID)分析路徑度量，其中第五網(wǎng)絡(luò)節(jié)點M5針對具有最佳路徑度量的RAN向根網(wǎng)絡(luò)節(jié)點R發(fā)送路由響應(yīng)消息RWN。由此減小了第五網(wǎng)絡(luò)節(jié)點M5在發(fā)送了路由響應(yīng)消息RWN之后還接收到其它具有更佳路徑度量的RAN (具有相同的序列號或ID)的概率，由此有利地降低了所發(fā)送的路由響應(yīng)消息RWN的數(shù)量并且減少了數(shù)據(jù)業(yè)務(wù)量。
同樣，在從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的數(shù)據(jù)傳輸路徑出于不同于接收到 RAN的原因而發(fā)生改變而且RWN響應(yīng)標(biāo)志被置位時，同樣可以由第五網(wǎng)絡(luò)節(jié)點M5產(chǎn)生路由響應(yīng)消息RWN并發(fā)送給根網(wǎng)絡(luò)節(jié)點R。這例如在第五網(wǎng)絡(luò)節(jié)點M5獲得對數(shù)據(jù)傳輸路徑中的數(shù)據(jù)鏈路的故障進行編碼的故障消息或者通過硬件檢測器獲悉相鄰的數(shù)據(jù)鏈路發(fā)生故障時就是這種情況。
為了清除RWN響應(yīng)標(biāo)志，存在各種復(fù)位變形方案。
根據(jù)第一標(biāo)志復(fù)位變形方案，緊接在由第五網(wǎng)絡(luò)節(jié)點M5發(fā)送RWN作為對接收RAN 的反應(yīng)之后，將RWN響應(yīng)標(biāo)志復(fù)位到0。如果第五網(wǎng)絡(luò)節(jié)點M5在用于由根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送RAN的時間間隔內(nèi)不發(fā)送數(shù)據(jù)分組D1，則不再用RWN來響應(yīng)所接收的RAN。對于在該時間間隔期間發(fā)送的每個數(shù)據(jù)分組D1，都重新將RWN響應(yīng)標(biāo)志置位。
根據(jù)第二標(biāo)志復(fù)位變形方案，在發(fā)送RWN作為對接收RAN的反應(yīng)后經(jīng)過可選擇的時間間隔，并且在第一個數(shù)據(jù)分組Dl之前或在數(shù)據(jù)傳輸路徑發(fā)生變化之前，由第五網(wǎng)絡(luò)節(jié)點M5將RWN響應(yīng)標(biāo)志復(fù)位到0。在此，通過每次第五網(wǎng)絡(luò)節(jié)點M5向根網(wǎng)絡(luò)節(jié)點R發(fā)送數(shù)據(jù)分組Dl而重新將用于測量該可選時間間隔的時間變化的定時器復(fù)位到起始值。在此，超時的起始值大于用于由根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送RAN的時間間隔，由此RAN在RWN響應(yīng)標(biāo)志被置位時已到達第五網(wǎng)絡(luò)節(jié)點M5。
第一標(biāo)志復(fù)位變形方案面向路由協(xié)議的運行，而第二標(biāo)志復(fù)位變形方案則根據(jù)數(shù)據(jù)業(yè)務(wù)量來設(shè)計。第一標(biāo)志復(fù)位變形方案的優(yōu)點在于不需要附加的定時器。第二標(biāo)志復(fù)位變形方案的優(yōu)點在于能非常簡單地實施。
如果第五網(wǎng)絡(luò)節(jié)點M5在用于由根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送RAN的時間間隔內(nèi)不發(fā)送數(shù)據(jù)分組D1，則不再用RWN來響應(yīng)所接收的RAN。對于在該時間間隔期間發(fā)送的每個數(shù)據(jù)分組Dl，都重新將RWN響應(yīng)標(biāo)志置位。
由第五網(wǎng)絡(luò)節(jié)點M5向根網(wǎng)絡(luò)節(jié)點R發(fā)送的RWN的參數(shù)是根據(jù)HWMP的規(guī)則或基于 HWMP的RM-A0DV/A0DV來設(shè)置的。RWN中的壽命被設(shè)置為包含在RAN或先應(yīng)式PREQ中的壽命。
現(xiàn)在參照圖3，其中用示意圖解釋在圖1的通信網(wǎng)絡(luò)中的根據(jù)本發(fā)明方法的實施例，其中實現(xiàn)第一標(biāo)志復(fù)位變形方案以用于復(fù)位(清除)RWN響應(yīng)標(biāo)志。
在圖3的圖中，線段“FL”表示RWN響應(yīng)標(biāo)志的狀態(tài)，該狀態(tài)可以是清除(0)或置位(1)。線段M5表示作為源網(wǎng)絡(luò)節(jié)點的第五網(wǎng)絡(luò)節(jié)點M5。指向線段M5的箭頭表示由第五網(wǎng)絡(luò)節(jié)點M5接收的數(shù)據(jù)分組。從線段M5出發(fā)的箭頭表示由第五網(wǎng)絡(luò)節(jié)點M5發(fā)送的數(shù)據(jù)分組。在圖3中，線段FL和M5分別從上向下分布，由此顯示出時間變化過程。在用于在第五網(wǎng)絡(luò)節(jié)點M5和根網(wǎng)絡(luò)節(jié)點R之間建立雙向數(shù)據(jù)傳輸路徑的方法期間的各種狀況通過字母A-L表示。
在圖3中沒有示出第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志。預(yù)先將第五網(wǎng)絡(luò)節(jié)點M5 的RWN響應(yīng)標(biāo)志和RWN已發(fā)送標(biāo)志設(shè)置為清除。
在狀況“A”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收路由查詢消息RAN，將在該路由查詢消息中指定的數(shù)據(jù)傳輸路徑錄入到第五網(wǎng)絡(luò)節(jié)點M5的路由表中，或更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的單向數(shù)據(jù)傳輸路徑，更新RAN以及以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。 第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“B”中，第五網(wǎng)絡(luò)節(jié)點M5從另一個網(wǎng)絡(luò)節(jié)點如第二網(wǎng)絡(luò)節(jié)點M2接收到數(shù)據(jù)分組D2，并將該數(shù)據(jù)分組D2傳遞給其它網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“C”中，第五網(wǎng)絡(luò)節(jié)點M5又從另一個網(wǎng)絡(luò)節(jié)點如第二網(wǎng)絡(luò)節(jié)點M2接收到數(shù)據(jù)分組D2，并將該數(shù)據(jù)分組D2傳遞給其它網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“D”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該RAN，并以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“E”中，第五網(wǎng)絡(luò)節(jié)點M5從更高層(S2)接收數(shù)據(jù)分組D1，也就是從網(wǎng)狀網(wǎng)絡(luò)的無線網(wǎng)格層之上的層，網(wǎng)絡(luò)節(jié)點在該網(wǎng)格層中交換數(shù)據(jù)分組，該數(shù)據(jù)分組Dl應(yīng)當(dāng)由第五網(wǎng)絡(luò)節(jié)點M5傳送給根網(wǎng)絡(luò)節(jié)點R。這在圖3中未詳細(xì)示出。
還在向根網(wǎng)絡(luò)節(jié)點R發(fā)送數(shù)據(jù)分組Dl之前，也就是還在發(fā)送第一個數(shù)據(jù)分組Dl 之前，第五網(wǎng)絡(luò)節(jié)點M5就產(chǎn)生響應(yīng)消息RWN并發(fā)送給根網(wǎng)絡(luò)節(jié)點R。根網(wǎng)絡(luò)節(jié)點R接收RWN,并且將通向第五網(wǎng)絡(luò)節(jié)點M5的相應(yīng)數(shù)據(jù)傳輸路徑錄入到根網(wǎng)絡(luò)節(jié)點R的路由表中，以由此建立從根網(wǎng)絡(luò)節(jié)點到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)，以及通過這種方式在第五網(wǎng)絡(luò)節(jié)點M5和根網(wǎng)絡(luò)節(jié)點R之間建立雙向數(shù)據(jù)傳輸路徑。同時，第五網(wǎng)絡(luò)節(jié)點 M5將其RWN已發(fā)送標(biāo)志置位。接著，第五網(wǎng)絡(luò)節(jié)點M5將數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。 同時第五網(wǎng)絡(luò)節(jié)點M5將其RWN響應(yīng)標(biāo)志置位。
在狀況“F”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖3中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。
在狀況“G”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖3中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。
在狀況“H”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖3中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。
接著，第五網(wǎng)絡(luò)節(jié)點M5在狀況“H”中從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)路由查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該RAN，并以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。此外，第五網(wǎng)絡(luò)節(jié)點M5清除其RWN已發(fā)送標(biāo)志或允許其置位，因為其RWN響應(yīng)標(biāo)志是置位的。
由于第五網(wǎng)絡(luò)節(jié)點M5已經(jīng)接收了從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的查詢消息RAN，并且由于RWN響應(yīng)標(biāo)志被置位，因此第五網(wǎng)絡(luò)節(jié)點M5產(chǎn)生響應(yīng)消息RWN并將該響應(yīng)消息例如以很小的時間延遲發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5將其RWN已發(fā)送標(biāo)志置位。根網(wǎng)絡(luò)節(jié)點R接收該RWN，并重寫在根網(wǎng)絡(luò)節(jié)點R的路由表中通向第五網(wǎng)絡(luò)節(jié)點M5的相應(yīng)數(shù)據(jù)傳輸路徑，以便由此更新從根網(wǎng)絡(luò)節(jié)點R到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)。
通過在接收RAN之后并且直到向根網(wǎng)絡(luò)節(jié)點R發(fā)送RWN之前的時間延遲，減小了第五網(wǎng)絡(luò)節(jié)點M5在發(fā)送了路由響應(yīng)消息RWN之后還接收到其它具有更佳路徑度量(并具有相同的序列號)的RAN的概率，從而通過這種方式減少了發(fā)送給根網(wǎng)絡(luò)節(jié)點R的RWN的數(shù)量。
根據(jù)針對RWN響應(yīng)標(biāo)志的第一標(biāo)志復(fù)位變形方案，隨著響應(yīng)消息RWN的發(fā)送而清除RWN響應(yīng)標(biāo)志。
在狀況“I”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個確定用于根網(wǎng)絡(luò)節(jié)點R的數(shù)據(jù)分組 D1，這在圖3中未詳細(xì)示出，并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5 的RWN響應(yīng)標(biāo)志被置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。
在狀況“J”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖3中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志保持置位。 第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。
在狀況“K”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有相對于前面的RAN發(fā)生變化的序列號的另一個(重新產(chǎn)生的)路由查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中16的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該RAN，并以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。此外，第五網(wǎng)絡(luò)節(jié)點M5清除其RWN已發(fā)送標(biāo)志或允許其置位，因為其RWN響應(yīng)標(biāo)志是置位的。由于第五網(wǎng)絡(luò)節(jié)點M5接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的路由查詢消息RAN，并且由于RWN響應(yīng)標(biāo)志被置位，因此第五網(wǎng)絡(luò)節(jié)點M5產(chǎn)生路由響應(yīng)消息RWN并將該RWN例如以很小的時間延遲發(fā)送給根網(wǎng)絡(luò)節(jié)點R。根網(wǎng)絡(luò)節(jié)點R接收該RWN，并重寫在根網(wǎng)絡(luò)節(jié)點R的路由表中通向第五網(wǎng)絡(luò)節(jié)點M5的相應(yīng)數(shù)據(jù)傳輸路徑，以便由此更新從根網(wǎng)絡(luò)節(jié)點R到第五網(wǎng)絡(luò)節(jié)點M5 的單向數(shù)據(jù)傳輸路徑(反向路徑)。此外，根據(jù)針對RWN響應(yīng)標(biāo)志的第一標(biāo)志復(fù)位變形方案， 隨著響應(yīng)消息RWN的發(fā)送而清除RWN響應(yīng)標(biāo)志。隨著RWN的發(fā)送而對RWN已發(fā)送標(biāo)志置位。
在狀況“L”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)路由查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該 RAN，并以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。雖然第五網(wǎng)絡(luò)節(jié)點M5 接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的查詢消息RAN，但由于RWN響應(yīng)標(biāo)志被清除，第五網(wǎng)絡(luò)節(jié)點M5不產(chǎn)生響應(yīng)消息RWN，并且不向根網(wǎng)絡(luò)節(jié)點R發(fā)送相應(yīng)的RWN。隨著RAN的接收而清除RWN已發(fā)送標(biāo)志。
現(xiàn)在參照圖4，其中用示意圖解釋在圖1的通信網(wǎng)絡(luò)中的根據(jù)本發(fā)明方法的另一個實施例，其中實現(xiàn)第二標(biāo)志復(fù)位變形方案以用于復(fù)位RWN響應(yīng)標(biāo)志。
在圖4的圖中，類似于圖3，線段“FL”表示RWN響應(yīng)標(biāo)志的狀態(tài)，線段M5表示第五網(wǎng)絡(luò)節(jié)點M5。此外示出向下計數(shù)的定時器TI的時間變化過程，該定時器用于對第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志復(fù)位，該定時器TI從起始值t 一直計數(shù)到可預(yù)設(shè)置的時間間隔 t的結(jié)束時間0。該超時的起始值大于用于通過根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送RAN的時間間隔， 由此RAN才能在RWN響應(yīng)標(biāo)志被置位時到達第五網(wǎng)絡(luò)節(jié)點M5。在用于在第五網(wǎng)絡(luò)節(jié)點M5 和根網(wǎng)絡(luò)節(jié)點R之間建立雙向數(shù)據(jù)傳輸路徑的方法期間的各種狀況通過字母A-L表示。
在圖4中沒有示出第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志。在用于復(fù)位RWN響應(yīng)標(biāo)志的第二標(biāo)志復(fù)位變形方案中，還可以使用RWN響應(yīng)標(biāo)志來代替RWN已發(fā)送標(biāo)志，以確定數(shù)據(jù)分組Dl是第一個數(shù)據(jù)分組(RWN響應(yīng)標(biāo)志被清除)還是其它數(shù)據(jù)分組(RWN響應(yīng)標(biāo)志被置位)。預(yù)先將第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志設(shè)置為清除。預(yù)先將第五網(wǎng)絡(luò)節(jié)點M5的RWN 已發(fā)送標(biāo)志設(shè)置為清除。
在狀況“A”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收查詢消息RAN，將在該查詢消息中指定的數(shù)據(jù)傳輸路徑錄入到第五網(wǎng)絡(luò)節(jié)點M5的路由表中，或更新第五網(wǎng)絡(luò)節(jié)點M5 的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的單向數(shù)據(jù)傳輸路徑，更新RAN以及以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“B”中，第五網(wǎng)絡(luò)節(jié)點M5從另一個網(wǎng)絡(luò)節(jié)點如第二網(wǎng)絡(luò)節(jié)點M2接收數(shù)據(jù)分組D2，并將該數(shù)據(jù)分組D2傳遞給其它網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“C”中，第五網(wǎng)絡(luò)節(jié)點M5又從另一個網(wǎng)絡(luò)節(jié)點如第二網(wǎng)絡(luò)節(jié)點M2接收到數(shù)據(jù)分組D2，并將該數(shù)據(jù)分組D2傳遞給其它網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“D”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該RAN， 并例如以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5的 RWN響應(yīng)標(biāo)志仍然保持清除。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持清除。
在狀況“E”中，第五網(wǎng)絡(luò)節(jié)點M5從更高層(S2)接收數(shù)據(jù)分組D1，也就是從網(wǎng)狀網(wǎng)絡(luò)的無線網(wǎng)格層之上的層，網(wǎng)絡(luò)節(jié)點在該網(wǎng)格層中交換數(shù)據(jù)分組，該數(shù)據(jù)分組Dl應(yīng)當(dāng)由第五網(wǎng)絡(luò)節(jié)點M5傳送給根網(wǎng)絡(luò)節(jié)點R。這在圖4中未詳細(xì)示出。
還在向根網(wǎng)絡(luò)節(jié)點R發(fā)送數(shù)據(jù)分組Dl之前，也就是還在發(fā)送第一個數(shù)據(jù)分組Dl 之前，第五網(wǎng)絡(luò)節(jié)點M5就產(chǎn)生響應(yīng)消息RWN并發(fā)送給根網(wǎng)絡(luò)節(jié)點R。根網(wǎng)絡(luò)節(jié)點R接收 RWN,并且將通向第五網(wǎng)絡(luò)節(jié)點M5的相應(yīng)數(shù)據(jù)傳輸路徑錄入到根網(wǎng)絡(luò)節(jié)點R的路由表中，以由此建立從根網(wǎng)絡(luò)節(jié)點到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)，以及通過這種方式在第五網(wǎng)絡(luò)節(jié)點M5和根網(wǎng)絡(luò)節(jié)點R之間建立雙向數(shù)據(jù)傳輸路徑。同時，第五網(wǎng)絡(luò)節(jié)點 M5將其RWN已發(fā)送標(biāo)志置位。接著，第五網(wǎng)絡(luò)節(jié)點M5將數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R， 將其RWN響應(yīng)標(biāo)志置位并啟動具有起始值t的定時器Tl。
在狀況“F”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖4中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。定時器TI被復(fù)位到起始值t并且又被啟動。
在狀況“G”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖4中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。定時器TI被復(fù)位到起始值t并且又被啟動。
在狀況“H”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖4中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。定時器TI被復(fù)位到起始值t并且又被啟動。
接著，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)路由查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該RAN，并以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。第五網(wǎng)絡(luò)節(jié)點M5清除其RWN已發(fā)送標(biāo)志或允許其置位，因為其RWN響應(yīng)標(biāo)志是置位的。
由于第五網(wǎng)絡(luò)節(jié)點M5已經(jīng)接收了從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的查詢消息RAN，并且由于RWN響應(yīng)標(biāo)志被置位，因此第五網(wǎng)絡(luò)節(jié)點M5產(chǎn)生路由響應(yīng)消息RWN并將該響應(yīng)消息例如以很小的時間延遲發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5將其RWN已發(fā)送標(biāo)志置位。 根網(wǎng)絡(luò)節(jié)點R接收該RWN，并重寫在其路由表中通向第五網(wǎng)絡(luò)節(jié)點M5的相應(yīng)數(shù)據(jù)傳輸路徑， 以便由此更新從根網(wǎng)絡(luò)節(jié)點R到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)。根據(jù)針對RWN響應(yīng)標(biāo)志的第二標(biāo)志復(fù)位變形方案，RffN響應(yīng)標(biāo)志仍然保持置位。
在狀況“I”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖4中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志仍然保持置位。第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。定時器TI被復(fù)位到起始值t并且又被啟動。
在狀況“J”中，第五網(wǎng)絡(luò)節(jié)點M5接收另一個數(shù)據(jù)分組D1，這在圖4中未詳細(xì)示出， 并且將該數(shù)據(jù)分組Dl發(fā)送給根網(wǎng)絡(luò)節(jié)點R。第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志保持置位。 第五網(wǎng)絡(luò)節(jié)點M5的RWN已發(fā)送標(biāo)志仍然保持置位。定時器TI被復(fù)位到起始值t并且又被啟動。
在狀況“K”中，第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)路由查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該 RAN，并以例如很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。此外，第五網(wǎng)絡(luò)節(jié)點M5清除其RWN已發(fā)送標(biāo)志或允許其置位，因為其RWN響應(yīng)標(biāo)志是置位的。由于第五網(wǎng)絡(luò)節(jié)點M5接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的路由查詢消息RAN，并且由于RWN響應(yīng)標(biāo)志被置位為“1”，因此第五網(wǎng)絡(luò)節(jié)點M5產(chǎn)生路由響應(yīng)消息RWN并將該RWN例如以很小的時間延遲發(fā)送給根網(wǎng)絡(luò)節(jié)點R。根網(wǎng)絡(luò)節(jié)點R接收該RWN，并重寫在其路由表中通向第五網(wǎng)絡(luò)節(jié)點M5的相應(yīng)數(shù)據(jù)傳輸路徑，以便由此更新從根網(wǎng)絡(luò)節(jié)點R到第五網(wǎng)絡(luò)節(jié)點M5的單向數(shù)據(jù)傳輸路徑(反向路徑)。根據(jù)針對RWN響應(yīng)標(biāo)志的第二標(biāo)志復(fù)位變形方案，RWN響應(yīng)標(biāo)志仍然保持置位。RWN已發(fā)送標(biāo)志被置位。
在狀況“L”中，定時器TI的時間間隔運行結(jié)束，第五網(wǎng)絡(luò)節(jié)點M5的RWN響應(yīng)標(biāo)志被清除。接著第五網(wǎng)絡(luò)節(jié)點M5從根網(wǎng)絡(luò)節(jié)點R接收具有與前面的RAN不同序列號的另一個(重新產(chǎn)生的)路由查詢消息RAN，更新第五網(wǎng)絡(luò)節(jié)點M5的路由表中的相應(yīng)條目，以便由此建立從第五網(wǎng)絡(luò)節(jié)點M5到根網(wǎng)絡(luò)節(jié)點R的更新的單向數(shù)據(jù)傳輸路徑，更新該RAN，并例如以很小的時間延遲將經(jīng)過修改的RAN發(fā)送給下一個網(wǎng)絡(luò)節(jié)點。雖然第五網(wǎng)絡(luò)節(jié)點M5接收到從根網(wǎng)絡(luò)節(jié)點R周期性發(fā)送的路由查詢消息RAN，但由于RWN響應(yīng)標(biāo)志被清除，第五網(wǎng)絡(luò)節(jié)點M5不產(chǎn)生響應(yīng)消息RWN，并且不向根網(wǎng)絡(luò)節(jié)點R發(fā)送相應(yīng)的RWN。RffN已發(fā)送標(biāo)志被清除。
下面借助計算示例來展示本發(fā)明方法(示例1)相對于常規(guī)方法的優(yōu)點，在常規(guī)方法中，僅在第一個數(shù)據(jù)分組Dl之前一次性地向根網(wǎng)絡(luò)節(jié)點發(fā)送路由響應(yīng)消息(對比示例 1)，以及相對于另一種可能方法的優(yōu)點，在該另一種可能方法中總是在獲得路由查詢消息 (RAN)之后向根網(wǎng)絡(luò)節(jié)點發(fā)送路由響應(yīng)消息(對比示例2)。
采用以下縮寫 N=網(wǎng)絡(luò)節(jié)點的數(shù)量H=網(wǎng)絡(luò)節(jié)點和根網(wǎng)絡(luò)節(jié)點之間的路徑長度dH=從所有網(wǎng)絡(luò)節(jié)點到根網(wǎng)絡(luò)節(jié)點的平均路徑長度；dH ^ 1t_g=t_gesamt:所考察的時間段t_d=t_daten:網(wǎng)絡(luò)節(jié)點作為源網(wǎng)絡(luò)節(jié)點向根網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)的時間 RAI=路由查詢消息(RAN)間隔的持續(xù)時間ara=在所考察的時間段期間通過根網(wǎng)絡(luò)節(jié)點啟動的路由查詢消息(RAN)的數(shù)量 ara=((t_g/RAI)+l)。
示例 1對于示例1，也就是具有反應(yīng)式(按需要)RWN的先應(yīng)式RAN，將RAN的數(shù)量給定為ara氺Nο
RffN 的數(shù)量((t_d/RAI+l)*H。
路由消息的總數(shù)ara*N+((t_d/RAI)+l)*H。
對比示例1 RAN 的數(shù)量ara*N。
RffN的數(shù)量H (在第一個數(shù)據(jù)分組Dl之前)。
路由消息的總數(shù)ara*N+H。
對比示例2 RAN 的數(shù)量ara*N。
RffN 的數(shù)量ara*N*dH。
路由消息的總數(shù)ara*N*(1+dH)。
典型值例如是 N=30H=4 dH=3t_g=900s t_d=300s RAI=5s在此產(chǎn)生以下成本(所發(fā)送的路由消息的總數(shù)) (ara=181)示例1 :5674個路由消息對比示例1力431個路由消息對比示例2 21720個路由消息如該計算示例所示，通過示例1 (本發(fā)明的方法)可以顯著減小路由消息的數(shù)量，在此減小73. 9%ο
本法明的其他特征由以下描述給出 本發(fā)明改進非記錄模式的一般思想包括-總是僅在網(wǎng)絡(luò)節(jié)點向根網(wǎng)絡(luò)節(jié)點發(fā)送數(shù)據(jù)分組Dl并且該網(wǎng)絡(luò)節(jié)點是該數(shù)據(jù)分組Dl 的源網(wǎng)絡(luò)節(jié)點時，該網(wǎng)絡(luò)節(jié)點才用RWN來響應(yīng)RAN ；-RWN響應(yīng)標(biāo)志，其確定RWN是否應(yīng)當(dāng)作為對RAN的響應(yīng)而發(fā)送。0FF/0意思是不發(fā)送 RWN, ON/1意思是RWN在獲得RAN時作為響應(yīng)發(fā)送給根網(wǎng)絡(luò)節(jié)點； -用于對上述標(biāo)志置位和清除的不同機制。
原理規(guī)則如下所示在下面的條件成立時，RffN由網(wǎng)絡(luò)節(jié)點發(fā)送給根網(wǎng)絡(luò)節(jié)點 [RWN響應(yīng)標(biāo)志=0N/1]與[[網(wǎng)絡(luò)節(jié)點已獲得RAN]或[通向根網(wǎng)絡(luò)節(jié)點的路徑已經(jīng)改變]]。
本發(fā)明方法的機制僅由作為數(shù)據(jù)分組Dl的源網(wǎng)絡(luò)節(jié)點并且該數(shù)據(jù)分組Dl被發(fā)送到根網(wǎng)絡(luò)節(jié)點R的網(wǎng)絡(luò)節(jié)點執(zhí)行。也就是說，這些數(shù)據(jù)分組從更高層來到這些網(wǎng)絡(luò)節(jié)點，并且這些網(wǎng)絡(luò)節(jié)點是網(wǎng)狀連接的第一節(jié)點。獲得數(shù)據(jù)分組D2并且將該數(shù)據(jù)分組D2根據(jù)其路由表傳遞給其它網(wǎng)絡(luò)節(jié)點的中間節(jié)點，不需要為這些數(shù)據(jù)分組D2注意在本發(fā)明方法中描述的機制。尤其是，由于這些數(shù)據(jù)分組D2，不向根網(wǎng)絡(luò)節(jié)點發(fā)送RWN，也不將RWN響應(yīng)標(biāo)志置位。通過本發(fā)明的方法，可以在網(wǎng)絡(luò)節(jié)點和根網(wǎng)絡(luò)節(jié)點之間交換數(shù)據(jù)時，使得用于在網(wǎng)絡(luò)節(jié)點和根網(wǎng)絡(luò)節(jié)點之間傳輸數(shù)據(jù)分組的正向路徑和反向路徑經(jīng)過相同的網(wǎng)絡(luò)節(jié)點。正向路徑和反向路徑經(jīng)過最佳的路徑?？梢酝ㄟ^本發(fā)明的方法既針對正向路徑又針對反向路徑來克服數(shù)據(jù)鏈路的故障(鏈路空隙)。在從根網(wǎng)絡(luò)節(jié)點到網(wǎng)絡(luò)節(jié)點的反向路徑上的數(shù)據(jù)鏈路的故障不再需要用費事的AODV路由恢復(fù)機制來克服。
RffN響應(yīng)標(biāo)志提供簡單的判定方法，即判定RWN是否應(yīng)當(dāng)作為對RAN的響應(yīng)而發(fā)送。用于對RWN響應(yīng)標(biāo)志復(fù)位的不同方法提供了靈活的實施方式，例如采用在最后一個數(shù)據(jù)分組之后的安全時間，在該安全時間內(nèi)仍然發(fā)送RWN，并由此仍然保持從根網(wǎng)絡(luò)節(jié)點到該網(wǎng)絡(luò)節(jié)點的反向路徑。通過用RWN來響應(yīng)RAN，還可以在針對反方向的中間節(jié)點中更新數(shù)據(jù)傳輸路徑的變化。通過附加的改善，即在從網(wǎng)絡(luò)節(jié)點到根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑出于不同于獲得RAN的原因而改變時，也在RWN響應(yīng)標(biāo)志被置位的情況下向根網(wǎng)絡(luò)節(jié)點發(fā)送RWN， 則正向路徑的變化可以傳遞給反向路徑，從而相應(yīng)地更新反向路徑。使用來自RAN的壽命或來自先應(yīng)式PREQ的壽命來用作所發(fā)送的RWN中的壽命可以導(dǎo)致正向路徑和反向路徑具有相同長度的可用性。
權(quán)利要求
1.用于在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，包括-以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，其中該路由樹的根網(wǎng)絡(luò)節(jié)點 (R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，-在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中，分別建立可被置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息(RWN)的發(fā)送，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點(M5)在接收到路由查詢消息 (RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消肩、ο
2.根據(jù)權(quán)利要求1所述的方法，其中如果網(wǎng)絡(luò)節(jié)點(M5)作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點(R)的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點而獲得用于傳輸給根網(wǎng)絡(luò)節(jié)點(R)的數(shù)據(jù)分組 (D1)，則將該網(wǎng)絡(luò)節(jié)點(M5)的第一標(biāo)志置于第一狀態(tài)。
3.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中將網(wǎng)絡(luò)節(jié)點(M5)的第一標(biāo)志緊接在向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送了路由響應(yīng)消息(RWN)之后置于第二狀態(tài)。
4.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中將網(wǎng)絡(luò)節(jié)點(M5)的第一標(biāo)志在可選擇的第一時間間隔過去之后置于第二狀態(tài)，該第一時間間隔將隨著向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送數(shù)據(jù)分組(Dl)而啟動，該數(shù)據(jù)分組(Dl)是該網(wǎng)絡(luò)節(jié)點(M5)作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點(R)的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點而已獲得的，其中所述第一時間間隔在每次發(fā)送這種數(shù)據(jù)分組(Dl)時都被復(fù)位到該可選擇的第一時間間隔的起始值。
5.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中如果網(wǎng)絡(luò)節(jié)點(M5)作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點而已獲得用于發(fā)送給根網(wǎng)絡(luò)節(jié)點的數(shù)據(jù)分組(D1)，并且在緊接在接收該數(shù)據(jù)分組之前的第二時間間隔內(nèi)作為通信網(wǎng)絡(luò)在通向根網(wǎng)絡(luò)節(jié)點(R)的數(shù)據(jù)傳輸路徑上的第一網(wǎng)絡(luò)節(jié)點沒有獲得數(shù)據(jù)分組(Dl)來發(fā)送給根網(wǎng)絡(luò)節(jié)點，則該網(wǎng)絡(luò)節(jié)點(M5)將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)。
6.根據(jù)權(quán)利要求5所述的方法，其中如果設(shè)置在網(wǎng)絡(luò)節(jié)點(M5)中用于控制路由響應(yīng)消息的發(fā)送的、可置于兩個不同狀態(tài)的第二標(biāo)志被置于可選擇的第一狀態(tài)，則該網(wǎng)絡(luò)節(jié)點 (M5)向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送路由響應(yīng)消息(RWN)。
7.根據(jù)權(quán)利要求6所述的方法，其中在開始對通信網(wǎng)絡(luò)初始化時將網(wǎng)絡(luò)節(jié)點(M1-M7) 的第二標(biāo)志預(yù)先設(shè)置為第二狀態(tài)。
8.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中如果網(wǎng)絡(luò)節(jié)點(M5)在向根網(wǎng)絡(luò)節(jié)點 (R)的數(shù)據(jù)通信的第一數(shù)據(jù)分組(Dl)之前向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送路由響應(yīng)消息(RWN)，則將該網(wǎng)絡(luò)節(jié)點(M5)的第一標(biāo)志置于第一狀態(tài)。
9.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中直接在接收到路由查詢消息(RAN) 之后向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送路由響應(yīng)消息(RWN)。
10.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中在接收到路由查詢消息(RAN)后經(jīng)過一定的時間延遲向根網(wǎng)絡(luò)節(jié)點(R)發(fā)送路由響應(yīng)消息(RWN)。
11.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中在開始對通信網(wǎng)絡(luò)初始化時將網(wǎng)絡(luò)節(jié)點(M1-M7)的第一標(biāo)志預(yù)先設(shè)置為第二狀態(tài)。
12.根據(jù)權(quán)利要求1至2中任一項所述的方法，其中將對通向網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑的壽命編碼的路由響應(yīng)消息(RWN)的壽命參數(shù)設(shè)置為包含在接收的路由查詢消息 (RAN)中的、對通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑的壽命編碼的壽命參數(shù)。
13.根據(jù)權(quán)利要求1至2中任一項所述的方法，該方法基于混合路由協(xié)議HWMP。
14.用于在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的設(shè)備，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，具有-用于以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)的裝置，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點 (M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，-用于在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中分別建立可被置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息(RWN)的發(fā)送的裝置，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點(M5)在接收到路由查詢消息 (RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消肩、ο
15.無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，其中所述通信網(wǎng)絡(luò)包括-邏輯拓?fù)浣Y(jié)構(gòu)，其以至少一個路由樹的形式先應(yīng)式地被建立，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)， 其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，-可被置于兩個不同狀態(tài)的第一標(biāo)志，其在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中分別被建立來控制路由響應(yīng)消息(RWN)的發(fā)送，-如果第一標(biāo)志被置于可選擇的第一狀態(tài)則在接收到路由查詢消息(RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)的網(wǎng)絡(luò)節(jié)點(M5)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，和-如果第一標(biāo)志被置于第二狀態(tài)則不發(fā)送路由響應(yīng)消息的網(wǎng)絡(luò)節(jié)點。
16.通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點， 其中在該通信網(wǎng)絡(luò)中以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點 (M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，具有可被置于兩個不同狀態(tài)的第一標(biāo)志，其被建立來控制路由響應(yīng)消息(RWN)的發(fā)送，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點(M5)在接收到路由查詢消息 (RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消
17.用于在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，其中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，包括-以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，其中該路由樹的根網(wǎng)絡(luò)節(jié)點 (R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，-在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中分別建立可被置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息(RWN)的發(fā)送，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點(M5)在檢測到通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑變化時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消息。
18.用于在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的裝置，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，其中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，具有-用于以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)的裝置，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點 (M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，-用于在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中分別建立可被置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息(RWN)的發(fā)送的裝置，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點(M5)在檢測到通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑變化時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消息。
19.無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，其中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，其中所述通信網(wǎng)絡(luò)包括-邏輯拓?fù)浣Y(jié)構(gòu)，其以至少一個路由樹的形式先應(yīng)式地被建立，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)， 其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，-可被置于兩個不同狀態(tài)的第一標(biāo)志，其在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中分別被建立來控制路由響應(yīng)消息(RWN)的發(fā)送，-如果第一標(biāo)志被置于可選擇的第一狀態(tài)則在檢測到通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑變化時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)的網(wǎng)絡(luò)節(jié)點(M5)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，和-如果第一標(biāo)志被置于第二狀態(tài)則不發(fā)送路由響應(yīng)消息的網(wǎng)絡(luò)節(jié)點。
20.在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點， 其中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，其中在該通信網(wǎng)絡(luò)中以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點 (R)的第一單向數(shù)據(jù)傳輸路徑，具有可被置于兩個不同狀態(tài)的第一標(biāo)志，其被建立來控制路由響應(yīng)消息(RWN)的發(fā)送，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點(M5)在檢測到通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑變化時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消息。
21.用于在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中運行網(wǎng)絡(luò)節(jié)點的方法，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，該根網(wǎng)絡(luò)節(jié)點以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，并且由此以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，包括-在路由樹的網(wǎng)絡(luò)節(jié)點中建立可被置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息 (RWN)的發(fā)送，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則由網(wǎng)絡(luò)節(jié)點在接收到路由查詢消息 (RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則由網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消息。
22.用于在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中運行網(wǎng)絡(luò)節(jié)點的裝置，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，該根網(wǎng)絡(luò)節(jié)點以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，并且由此以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，具有-用于在路由樹的網(wǎng)絡(luò)節(jié)點中建立可被置于兩個不同狀態(tài)的第一標(biāo)志來控制路由響應(yīng)消息(RWN)的發(fā)送的裝置，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則由網(wǎng)絡(luò)節(jié)點在接收到路由查詢消息 (RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則由網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消息。
23.無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中的網(wǎng)絡(luò)節(jié)點，該通信網(wǎng)絡(luò)具有多個網(wǎng)絡(luò)節(jié)點，在這些網(wǎng)絡(luò)節(jié)點中一個網(wǎng)絡(luò)節(jié)點用作根網(wǎng)絡(luò)節(jié)點，該根網(wǎng)絡(luò)節(jié)點以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，其中該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，并且由此以至少一個路由樹的形式先應(yīng)式地建立邏輯拓?fù)浣Y(jié)構(gòu)，具有可被置于兩個不同狀態(tài)的第一標(biāo)志，其在路由樹的網(wǎng)絡(luò)節(jié)點中被建立來控制路由響應(yīng)消息(RWN)的發(fā)送，其中如果第一標(biāo)志被置于可選擇的第一狀態(tài)，則網(wǎng)絡(luò)節(jié)點在接收到路由查詢消息 (RAN)之一時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，其中該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑，并且如果第一標(biāo)志被置于第二狀態(tài)，則網(wǎng)絡(luò)節(jié)點不發(fā)送路由響應(yīng)消肩、ο
全文摘要
本發(fā)明涉及一種在無線的網(wǎng)狀分組交換的通信網(wǎng)絡(luò)中建立雙向數(shù)據(jù)傳輸路徑的方法，其中先應(yīng)式地建立具有至少一個路由樹形式的邏輯拓?fù)浣Y(jié)構(gòu)，其中該路由樹的根網(wǎng)絡(luò)節(jié)點(R)以周期性的時間間隔將路由查詢消息(RAN)發(fā)送給通信網(wǎng)絡(luò)的網(wǎng)絡(luò)節(jié)點(M1-M7)，該路由查詢消息指定通向根網(wǎng)絡(luò)節(jié)點(R)的第一單向數(shù)據(jù)傳輸路徑，在路由樹的網(wǎng)絡(luò)節(jié)點(M1-M7)中，分別建立可被置于兩個不同狀態(tài)的第一標(biāo)志，以及僅在第一標(biāo)志被置于可選擇的第一狀態(tài)(ON)，網(wǎng)絡(luò)節(jié)點(M5)在接收到路由查詢消息(RAN)時將路由響應(yīng)消息(RWN)發(fā)送給根網(wǎng)絡(luò)節(jié)點(R)，該路由響應(yīng)消息指定通向該網(wǎng)絡(luò)節(jié)點的第二單向數(shù)據(jù)傳輸路徑，由此在根網(wǎng)絡(luò)節(jié)點(R)和該網(wǎng)絡(luò)節(jié)點(M5)之間建立雙向的數(shù)據(jù)傳輸路徑。
文檔編號H04W40/02GK102523615SQ20121004729
公開日2012年6月27日 申請日期2007年11月12日 優(yōu)先權(quán)日2006年11月13日
發(fā)明者A.巴圖, M.巴爾 申請人:西門子公司