專利名稱：：在等級網(wǎng)格網(wǎng)絡(luò)中輔助故障恢復(fù)的故障和獲得超時配置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及無線網(wǎng)格(mesh)通信網(wǎng)絡(luò)，更具體而言涉及輔助從等級(hierarchical)無線網(wǎng)格網(wǎng)絡(luò)的路由選擇節(jié)點(diǎn)故障中恢復(fù)的故障一獲得超時機(jī)審U(failure-acquiretimeoutmechanism)。
背景技術(shù)：
：無線網(wǎng)格通信網(wǎng)絡(luò)一般由多個以對等方式操作以建立到彼此的通信路徑以便向無線客戶端或移動臺提供網(wǎng)絡(luò)接入的無線路由選擇節(jié)點(diǎn)組成。一些無線網(wǎng)格網(wǎng)絡(luò)本質(zhì)上是等級的，其中路由選擇節(jié)點(diǎn)將無線流量橋接到等級頂部的有線網(wǎng)絡(luò)。無線網(wǎng)格路由選擇節(jié)點(diǎn)可以是一個、兩個或多個包括全向和/或定向天線的無線電系統(tǒng)，以及在同一網(wǎng)格等級但在多個信道上提供回程流量的系統(tǒng)。在單無線電系統(tǒng)中，無線電單元被用來充當(dāng)?shù)狡淇蛻舳说慕尤朦c(diǎn)，并且充當(dāng)?shù)礁嘎酚蛇x擇節(jié)點(diǎn)的的回程單元。在雙無線電系統(tǒng)中，一個無線電單元一般提供對無線客戶端和子路由選擇節(jié)點(diǎn)的接入點(diǎn)服務(wù)，而另一無線電單元被用作為到父路由選擇節(jié)點(diǎn)的回程單元。多無線電設(shè)計(jì)一般將一個無線電單元專用于接入，一個或多個無線電單元提供回程，并且還可以將一個無線電單元專用于監(jiān)視多個射頻上的RF環(huán)境和其他條件。在某些無線網(wǎng)格網(wǎng)絡(luò)中，回程無線電以自組織臺模式操作，對父路由選擇節(jié)點(diǎn)表現(xiàn)為對等節(jié)點(diǎn)。向客戶端提供接入的網(wǎng)絡(luò)中的那些無線電單元以接入點(diǎn)模式操作，向移動臺提供無線連接。在利用多個定向天線或在多個信道上操作的無線網(wǎng)格網(wǎng)絡(luò)中，回程上的路由選擇節(jié)點(diǎn)必須協(xié)調(diào)無線電單元之間的通信。一種技術(shù)是使用多個回程無線電單元，每個定向天線和無線電單元工作于其上的信道對使用一個無線電單元。另一技術(shù)稱為時隙法(slotting)，其中父和子在彼此商定的時刻協(xié)調(diào)相互發(fā)送。時隙是在其間安排父和子節(jié)點(diǎn)之間的發(fā)送的最小時間單元。在自動形成網(wǎng)絡(luò)和父子關(guān)系的無線網(wǎng)格網(wǎng)絡(luò)中，一種實(shí)現(xiàn)方式可以使用發(fā)現(xiàn)(discovery)來確定潛在的父節(jié)點(diǎn)集合。發(fā)現(xiàn)過程涉及掃描信道和天線對以找到合適的父節(jié)點(diǎn)。一種技術(shù)是通過在廣播信道上發(fā)送聯(lián)網(wǎng)分組(該分組隨后被合適的父節(jié)點(diǎn)響應(yīng))來進(jìn)行探測。在典型的有線網(wǎng)絡(luò)中或在其中每個天線/信道對專用一個無線電單元的無線網(wǎng)絡(luò)中，獲得新父節(jié)點(diǎn)的時間一般很短。獲得分組被發(fā)送，并且接收器在發(fā)送獲得分組的介質(zhì)上總是可用的，不管所述介質(zhì)是局域網(wǎng)、無線信道，還是定向天線對。但是，在單個無線電單元支持多個定向天線和信道的情形下，以及對于節(jié)點(diǎn)不具有關(guān)于潛在父節(jié)點(diǎn)的信道天線對的安排的先驗(yàn)知識的情形，獲得時間可能長得多。等級無線網(wǎng)格網(wǎng)絡(luò)固有地創(chuàng)建了某種依賴關(guān)系。例如，給定路由選擇節(jié)點(diǎn)及其子路由選擇節(jié)點(diǎn)依賴于父路由選擇節(jié)點(diǎn)來到達(dá)上游目的地。因此，與父節(jié)點(diǎn)相關(guān)聯(lián)的故障事件一般將導(dǎo)致其子節(jié)點(diǎn)尋求重新獲得其他父節(jié)點(diǎn)。在大多數(shù)系統(tǒng)中，子節(jié)點(diǎn)一般將停止服務(wù)于它們自己的子節(jié)點(diǎn)(父節(jié)點(diǎn)的孫子節(jié)點(diǎn))，以便重新獲得己有的父節(jié)點(diǎn)，或者獲得新的父節(jié)點(diǎn)。在此期間，孫子節(jié)點(diǎn)也可以把這種缺乏服務(wù)視為故障事件，并因此尋求獲得新父節(jié)點(diǎn)。假設(shè)故障發(fā)生在父和子節(jié)點(diǎn)之間，則與使故障事件沿等級傳播相關(guān)聯(lián)的開銷和延遲是不希望的，并且這種情況可能延長無線網(wǎng)格從僅一個節(jié)點(diǎn)處的故障事件恢復(fù)所需的時間。鑒于上述原因，現(xiàn)有技術(shù)需要允許無線網(wǎng)格網(wǎng)絡(luò)中的高效故障恢復(fù)機(jī)制的方法、裝置和系統(tǒng)。本發(fā)明的實(shí)施例基本上滿足了這一需要。圖1是示出了根據(jù)本發(fā)明實(shí)現(xiàn)方式的等級無線網(wǎng)格網(wǎng)絡(luò)的功能框圖。圖2是示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的無線路由選擇節(jié)點(diǎn)的邏輯配置的示意圖。圖3A是示出了根據(jù)無線網(wǎng)格網(wǎng)絡(luò)的一種實(shí)現(xiàn)方式的由路由選擇節(jié)點(diǎn)實(shí)現(xiàn)的狀態(tài)和事件的狀態(tài)圖。圖3B是示出了與圖3A的狀態(tài)圖相關(guān)聯(lián)的事件、過程描述和數(shù)據(jù)結(jié)構(gòu)的圖表。圖4是示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的鄰居狀態(tài)機(jī)的操作的流程圖。圖5A是根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的對鄰居請求分組的處理的流程圖。圖5B是示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的用于添加和/或維護(hù)子路由選擇節(jié)點(diǎn)的過程的流程圖。圖6A和6B—起提供了示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的處理鄰居響應(yīng)分組的流程圖。圖6C示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式用于評估相鄰條目的過程流。圖7是示出了在SYNC狀態(tài)期間的路由選擇節(jié)點(diǎn)操作的流程圖。圖8是示出了根據(jù)無線網(wǎng)格網(wǎng)絡(luò)的一種實(shí)現(xiàn)方式的周期間隔中的數(shù)據(jù)時隙和競爭時隙的示意圖。圖9是示出了根據(jù)本發(fā)明另一實(shí)現(xiàn)方式的等級無線網(wǎng)格網(wǎng)絡(luò)的框圖。圖IOA示出了圖9所示的無線網(wǎng)格網(wǎng)絡(luò)中的父路由選擇節(jié)點(diǎn)的數(shù)據(jù)和競爭時隙安排。圖IOB示出了圖9所示的無線網(wǎng)格網(wǎng)絡(luò)中的子節(jié)點(diǎn)的數(shù)據(jù)和競爭時隙安排。圖11A是根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的用于同步經(jīng)過無線網(wǎng)格網(wǎng)絡(luò)中的路由選擇節(jié)點(diǎn)的傳輸?shù)姆椒ǖ牧鞒虉D設(shè)置。圖11B是根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的用于同步無線網(wǎng)格網(wǎng)絡(luò)中的父和子節(jié)點(diǎn)之間的數(shù)據(jù)時隙階段的傳輸?shù)姆椒ê土鞒虉D設(shè)置。圖12是示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的數(shù)據(jù)時隙的元素的示意圖。圖13是示出了對數(shù)據(jù)時隙中的兩個路由選擇節(jié)點(diǎn)之間的數(shù)據(jù)傳輸?shù)膮f(xié)調(diào)的示意圖。圖14示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的在無線網(wǎng)格網(wǎng)絡(luò)的回程上傳輸?shù)臒o線幀的幀布局。圖15提供了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的消息路由選擇頭部的布局。圖16是示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的節(jié)點(diǎn)故障和獲得機(jī)制的操作的示意圖。具體實(shí)施例方式為了說明的目的將本發(fā)明的實(shí)施例描述為在圖1所示的等級無線網(wǎng)格網(wǎng)絡(luò)中操作。但是，本發(fā)明可以在多種等級網(wǎng)格網(wǎng)絡(luò)配置中操作。圖1示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的無線網(wǎng)格網(wǎng)絡(luò)。在一種實(shí)現(xiàn)方式中，無線網(wǎng)格網(wǎng)絡(luò)包括無線網(wǎng)格控制系統(tǒng)20和多個路由選擇節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，在路由選擇節(jié)點(diǎn)的網(wǎng)格網(wǎng)絡(luò)上覆蓋等級體系結(jié)構(gòu)，以創(chuàng)建朝向葉子路由選擇節(jié)點(diǎn)34的下游方向，和朝向根路由選擇節(jié)點(diǎn)30的上游方向。例如，在圖l所示的等級網(wǎng)格網(wǎng)絡(luò)中，第一跳路由選擇節(jié)點(diǎn)130是中間路由選擇節(jié)點(diǎn)332的父節(jié)點(diǎn)。此外，中間路由選擇節(jié)點(diǎn)332是葉子路由選擇節(jié)點(diǎn)534和中間路由選擇節(jié)點(diǎn)632的父節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，在無線客戶端40之間或者在無線客戶端40和網(wǎng)絡(luò)50之間路由分組時使用該等級關(guān)系。如下所詳述，該等級體系結(jié)構(gòu)也用于同步父和子路由選擇節(jié)點(diǎn)之間的傳輸。在圖1所示的無線網(wǎng)格網(wǎng)絡(luò)中，路由選擇節(jié)點(diǎn)被布置在兩個等級樹結(jié)構(gòu)中——一個的根節(jié)點(diǎn)是路由選擇節(jié)點(diǎn)1，另一個根節(jié)點(diǎn)是路由選擇節(jié)點(diǎn)2。當(dāng)然，可以使用多種等級配置，包括更少或更多的等級樹結(jié)構(gòu)。此外，這種等級配置可以是動態(tài)的，因?yàn)槁酚蛇x擇節(jié)點(diǎn)之間的父和子關(guān)系可以依賴于諸如擁塞、節(jié)點(diǎn)故障等因素而改變。如下所詳述，本發(fā)明的實(shí)現(xiàn)方式允許等級路由選擇覆蓋的自動配置。此外，本發(fā)明的一些實(shí)現(xiàn)方式適用于改變等級網(wǎng)格網(wǎng)絡(luò)的狀況，例如RF干擾、節(jié)點(diǎn)故障等。在一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)一般包括在第一頻帶中操作的一個無線電單元，以及用于與其他路由選擇節(jié)點(diǎn)通信從而實(shí)現(xiàn)無線骨干的相關(guān)聯(lián)的無線通信功能，如下所詳述。在一種實(shí)現(xiàn)方式中，全部路由選擇節(jié)點(diǎn)或其一個子集還包括在第二非干擾頻帶中操作的額外無線電單元，和用于建立和維護(hù)與諸如無線客戶端40等移動臺的無線連接的其他無線通信功能。例如，在802.11無線網(wǎng)絡(luò)中，無線路由選擇節(jié)點(diǎn)的骨干無線電單元可以在5GHz頻帶上使用802.11a協(xié)議在彼此之間傳輸無線分組，而每個無線節(jié)點(diǎn)上的第二無線電單元可以在2.4GHz(802.11b/g)頻帶上與無線客戶端交互。當(dāng)然，該關(guān)系可以被顛倒，其中回程流量使用802.11b/g頻帶，客戶端流量使用802,11頻帶。圖1還示出了根據(jù)本發(fā)明的一種實(shí)現(xiàn)方式的路由選擇節(jié)點(diǎn)之間的給定頻帶中的信道分配。在一種實(shí)現(xiàn)方式中，用于給定樹和給定跳的路由選擇節(jié)點(diǎn)被設(shè)置到相同信道。此外，在一種實(shí)現(xiàn)方式中，對于給定路由選擇節(jié)點(diǎn)，用于上游數(shù)據(jù)傳輸?shù)牟僮餍诺啦煌谟糜谙掠螖?shù)據(jù)傳輸?shù)牟僮餍诺馈＠?，路由選擇節(jié)點(diǎn)1和路由選擇節(jié)點(diǎn)3之間的無線傳輸發(fā)生在信道1上，而路由選擇節(jié)點(diǎn)3在信道2上與路由選擇節(jié)點(diǎn)5和路由選擇節(jié)點(diǎn)6通信。在一種實(shí)現(xiàn)方式中，分配給給定路由選擇節(jié)點(diǎn)的上游和下游信道是非重疊信道，而在其他實(shí)現(xiàn)方式中它們是重疊信道。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)之間的信道分配被靜態(tài)配置。在其他實(shí)現(xiàn)方式中，操作信道可被動態(tài)分配。但是，這種信道分配方案不是本發(fā)明必需的。在其他實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)中的所有路由選擇節(jié)點(diǎn)都在回程頻帶中的同一信道上操作。如下所詳述，在一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)中的每個路由選擇節(jié)點(diǎn)都可操作來根據(jù)網(wǎng)格路由選擇等級發(fā)送和接收來自其他路由選擇節(jié)點(diǎn)的分組。在一種實(shí)現(xiàn)方式中，每個網(wǎng)格路由選擇節(jié)點(diǎn)還可操作來建立和維護(hù)到一個或多個無線客戶端設(shè)備40的無線連接。在一種實(shí)現(xiàn)方式中，每個網(wǎng)絡(luò)控制系統(tǒng)20可以操作來監(jiān)視每個無線客戶端關(guān)聯(lián)到哪個路由選擇節(jié)點(diǎn)和將目的地為該無線客戶端的分組路由到該客戶端所關(guān)聯(lián)的無線路由選擇節(jié)點(diǎn)。A.網(wǎng)格路由選擇節(jié)點(diǎn)配置為了說明的目的，下面描述了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的網(wǎng)格路由選擇節(jié)點(diǎn)的配置。也可以使用其他路由選擇節(jié)點(diǎn)配置。圖2是示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的邏輯和/或操作組件的示意圖。圖2所示的路由選擇節(jié)點(diǎn)包括在第一頻帶中操作的無線骨干接口單元60和在第二頻帶中操作的WLAN接口單元80。具體而言，如圖2所示，網(wǎng)格路由選擇節(jié)點(diǎn)一般包括路由選擇節(jié)點(diǎn)控制處理器70、無線骨干接口單元60和WLAN接口單元80。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)控制處理器70、無線骨干接口單元60和WLAN接口單元80可操作地經(jīng)由系統(tǒng)總線彼此連接。無線骨干接口單元60可操作來在路由選擇節(jié)點(diǎn)控制處理器70控制下將無線幀傳輸?shù)缴嫌?父)和下游(子)路由選擇節(jié)點(diǎn)，如下所詳述。在一種實(shí)現(xiàn)方式中，WLAN接口單元80可操作來在路由選擇節(jié)點(diǎn)控制處理器70的控制下傳輸去往和來自無線客戶端40的無線分組。在一種實(shí)現(xiàn)方式中，無線骨干接口單元60包括第一和第二天線85和86、開關(guān)62、骨干無線電模塊64，以及骨干MAC控制單元66。在使用單個全向天線的其他實(shí)現(xiàn)方式中，不需要開關(guān)62。骨干無線電模塊64包括基于頻率的調(diào)制/解調(diào)功能，用于在接收方向上解調(diào)射頻信號和向骨干MAC控制單元66提供數(shù)字?jǐn)?shù)據(jù)流，并且在發(fā)送方向上接收數(shù)字?jǐn)?shù)據(jù)流和提供與數(shù)字?jǐn)?shù)據(jù)流相對應(yīng)的調(diào)頻信號。在一個實(shí)施例中，無線電模塊64是正交頻分復(fù)用(OFDM)調(diào)制/解調(diào)單元。當(dāng)然，可以使用其他調(diào)制和解調(diào)技術(shù)，例如跳頻擴(kuò)頻(FHSS)或直接序列擴(kuò)頻(DSSS)。骨干MAC控制單元66實(shí)現(xiàn)數(shù)據(jù)鏈路層功能，例如在數(shù)字?jǐn)?shù)據(jù)流中檢測個體幀、對幀進(jìn)行差錯校驗(yàn)，等等。在一個實(shí)施例中，骨干MAC控制單元66實(shí)現(xiàn)802.11無線網(wǎng)絡(luò)協(xié)議(這里使用的802.11—般指用于無線LAN的IEEE802.11標(biāo)準(zhǔn)及其所有修訂)。在一個實(shí)施例中，這里描述的功能可以在無線網(wǎng)絡(luò)接口芯片集(例如802.11網(wǎng)絡(luò)接口芯片集)中實(shí)現(xiàn)。當(dāng)然，本發(fā)明可以與任何合適的基于射頻的無線網(wǎng)絡(luò)協(xié)議一起使用。開關(guān)62在路由選擇節(jié)點(diǎn)控制處理器70的控制下，在第一天線85和第二天線86之間切換。WLAN接口單元80包括WLANMAC控制單元82、WLAN無線電模塊84和至少一個天線87。類似于骨干接口單元60，WLAN無線電模塊84包括基于頻率的調(diào)制/解調(diào)功能，用于在接收方向上解調(diào)射頻信號和向WLANMAC控制單元82提供數(shù)字?jǐn)?shù)據(jù)流，并且在發(fā)送方向上接收數(shù)字?jǐn)?shù)據(jù)流和提供對應(yīng)于數(shù)字?jǐn)?shù)據(jù)流的調(diào)頻信號。在一個實(shí)施例中，WLAN無線電模塊84是正交頻分復(fù)用調(diào)制解調(diào)模塊。在一個實(shí)施例中，無線電模塊84以遵循IEEE802.1la或802.1lg協(xié)議并分別在5GHz或2.4GHz頻帶中操作的方式實(shí)現(xiàn)OFDM功能。WLAN無線電模塊84還可以以遵循使用DSSS數(shù)據(jù)傳輸方案的802.1lb協(xié)議的方式操作。但是，如上所述，在一種實(shí)現(xiàn)方式中，無線電模塊84在其中操作的頻帶被配置為相對于骨干無線電模塊64無干擾。但是，如上所述，在一種實(shí)現(xiàn)方式中，無線電模塊84在其中操作的頻帶被配置為相對于骨干無線電模塊64無干擾。WLANMAC控制單元82實(shí)現(xiàn)數(shù)據(jù)鏈路層功能，例如檢測數(shù)字?jǐn)?shù)據(jù)流中的個體幀、對幀進(jìn)行差錯校驗(yàn)等。在一個實(shí)施例中，WLANMAC控制單元82實(shí)現(xiàn)802.11無線網(wǎng)絡(luò)協(xié)議。本發(fā)明中可以使用其他合適的協(xié)議。在一個實(shí)施例中，這里描述的功能可以實(shí)現(xiàn)在無線網(wǎng)絡(luò)接口芯片集(例如802.11網(wǎng)絡(luò)接口芯片集)中。此外，在一種實(shí)現(xiàn)方式中，WLAN接口單元80包括快路徑和慢路徑發(fā)送隊(duì)列，以便允許高優(yōu)先級流量(例如管理幀)比常規(guī)網(wǎng)絡(luò)流量更好或更優(yōu)先地接入通信介質(zhì)。無線骨干接口單元60也可以具有類似的優(yōu)先級功能。如上所述，在一種實(shí)現(xiàn)方式中，無線骨干接口單元60和WLAN接口單元80在不同頻帶中操作。例如，在一個實(shí)施例中，骨干無線電模塊64以遵循IEEE802.11a協(xié)議的方式實(shí)現(xiàn)OFDM編碼方案，并從而在5GHz頻帶中操作。WLAN無線電模塊84以遵循802.1lb和/或802.1lg協(xié)議的方式在2.4GHz頻帶中操作。對無線骨干流量和客戶端流量使用不同頻帶確保了無線客戶端流量基本不影響或干擾路由選擇節(jié)點(diǎn)實(shí)現(xiàn)的無線骨干的操作。此外，對無線骨干和無線客戶端流量使用不同頻帶輔助了使用信道選擇算法來解決帶內(nèi)RF干擾，因?yàn)楦嘈诺揽晒┟糠N流量類型使用。當(dāng)然，也可以使用其他方案，因?yàn)閷o線骨干流量和客戶端與路由選擇節(jié)點(diǎn)之間的無線流量的頻帶的選擇是工程選擇方面的問題。在其他實(shí)現(xiàn)方式中，同一頻帶中的不同非重疊信道可被用于無線骨干流量和客戶端流量。圖2還示出了路由選擇節(jié)點(diǎn)控制處理器70的邏輯配置。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)控制處理器70—般指控制路由選擇節(jié)點(diǎn)的操作的硬件模塊(例如處理器、存儲器)、軟件模塊(例如驅(qū)動器等)，和數(shù)據(jù)結(jié)構(gòu)(例如幀緩沖器、隊(duì)列等)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)控制處理器70—般包括處理器(例如中央處理單元(CPU)等)、存儲器(例如RAM、EPROMS等)，和互連存儲器、處理器和網(wǎng)絡(luò)接口的系統(tǒng)總線。路由選擇節(jié)點(diǎn)控制處理器70還可以包括用于實(shí)現(xiàn)這里描述的功能的操作系統(tǒng)和一個或多個軟件模塊和/或驅(qū)動器。如上所述，路由選擇節(jié)點(diǎn)控制處理器70控制無線骨干接口單元60和WLAN接口單元80的操作，無線骨干接口單元60和WLAN接口單元80都可以駐留在可操作地連接到系統(tǒng)總線的網(wǎng)卡上。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)控制處理器70可操作來控制無線骨干接口單元60的操作，以便將上行鏈路和下行鏈路傳輸與網(wǎng)格網(wǎng)絡(luò)中的其他路由選擇節(jié)點(diǎn)同步(見下面B部分)。如上所述，無線骨干接口單元60在接收方向上向路由選擇節(jié)點(diǎn)控制處理器70提供在第一天線85或第二天線86處接收的無線幀。在一種實(shí)現(xiàn)方式中，標(biāo)志檢測器72可操作來檢查從其他路由選擇節(jié)點(diǎn)接收的無線幀，并且確定該無線幀應(yīng)當(dāng)沿?zé)o線骨干被轉(zhuǎn)發(fā)還是應(yīng)當(dāng)經(jīng)由WLAN接口單元80被轉(zhuǎn)發(fā)到與當(dāng)前路由選擇節(jié)點(diǎn)相關(guān)聯(lián)的無線客戶端。響應(yīng)于標(biāo)志檢測器72發(fā)送的控制信號，邏輯開關(guān)74將無線分組沿WLAN路徑發(fā)送到WLAN接口單元80，或者沿?zé)o線骨干發(fā)送到上游隊(duì)列77或下游隊(duì)列78。如圖2所示，路由選擇節(jié)點(diǎn)控制處理器70還包括邏輯開關(guān)76，用于依賴于當(dāng)前操作階段或模式在上游發(fā)送和接收隊(duì)列77與下游發(fā)送和接收隊(duì)列78之間切換。例如，在父時隙期間從父路由選擇節(jié)點(diǎn)接收的無線幀被在用于到子路由選擇節(jié)點(diǎn)的發(fā)送的下游發(fā)送/接收隊(duì)列78中緩沖，以便在合適的子時隙中被發(fā)送。相反，在下游階段期間從子路由選擇節(jié)點(diǎn)接收的無線幀被在父時隙隊(duì)列77中緩沖，以便在上游階段期間被發(fā)送到父路由選擇節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)控制處理器70為與當(dāng)前節(jié)點(diǎn)關(guān)聯(lián)的每個父和子路由選擇節(jié)點(diǎn)維護(hù)獨(dú)立的發(fā)送和接收隊(duì)列。在發(fā)送方向上，邏輯開關(guān)76根據(jù)發(fā)送階段和時隙安排在下游隊(duì)列和上游隊(duì)列之間切換。例如，在與父路由選擇節(jié)點(diǎn)的上游發(fā)送數(shù)據(jù)時隙期間，邏輯開關(guān)76允許存儲在上游發(fā)送/接收隊(duì)列77上的無線幀經(jīng)由天線85或86被發(fā)送到父路由選擇節(jié)點(diǎn)。在子數(shù)據(jù)時隙期間，邏輯開關(guān)76允許存儲在下游發(fā)送/接收隊(duì)列78之一中的無線幀經(jīng)由天線85或86被發(fā)送到相應(yīng)的子路由選擇節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，上游隊(duì)列77和下游隊(duì)列78都可以包括獨(dú)立的排隊(duì)結(jié)構(gòu)以實(shí)現(xiàn)多種目的。例如，路由選擇節(jié)點(diǎn)控制處理器70可以被配置為包括用于上游隊(duì)列77和下游隊(duì)列78中每一個的快路徑和慢路徑。如上所述，路由選擇節(jié)點(diǎn)控制處理器70可操作來基于當(dāng)前發(fā)送階段(即父或子數(shù)據(jù)時隙)在第一天線85和第二天線86之間切換。在一種實(shí)現(xiàn)方式中，第一天線85可用于與父路由選擇節(jié)點(diǎn)的數(shù)據(jù)傳輸，而第二天線86可用于與一個或多個子路由選擇節(jié)點(diǎn)的傳輸。在一個實(shí)施例中，第一天線85和第二天線86是峰值增益依賴于父和子路由選擇節(jié)點(diǎn)的位置而被定向的定向天線。例如，在一種實(shí)現(xiàn)方式中，第一天線85—般被定向在父路由選擇節(jié)點(diǎn)的方向上。第二天線86定向在一個或多個子路由選擇節(jié)點(diǎn)的總方向上。在一種實(shí)現(xiàn)方式中，下游定向天線的峰值增益和束寬對子路由選擇節(jié)點(diǎn)之間的隔離施加了有效的限制。但是，在其他實(shí)現(xiàn)方式中，子和父路由選擇節(jié)點(diǎn)不與特定天線相關(guān)聯(lián)。如下所詳述，用于與給定路由選擇節(jié)點(diǎn)通信的天線可以在鄰居發(fā)現(xiàn)和維護(hù)過程中被確定。天線85、86可以是任意適當(dāng)?shù)亩ㄏ蛱炀€，例如平板式天線、八木天線、拋物面和碟形天線。在一個實(shí)施例中，天線的峰值增益以最大化所有方向上的覆蓋的方式彼此偏離。在另一實(shí)現(xiàn)方式中，可以使用一種全向天線代替第一天線85和第二天線86。在一種這樣的實(shí)現(xiàn)方式中，一個操作信道可被選擇用于下游數(shù)據(jù)傳輸，而另一非重疊信道可被選擇用于上游數(shù)據(jù)傳輸。路由選擇節(jié)點(diǎn)控制處理器70通過根據(jù)這里描述的同步機(jī)制控制骨干無線電模塊64在下游和上游信道之間切換而在上游和下游數(shù)據(jù)時隙階段之間切換。當(dāng)然，多個全向天線也可以結(jié)合空間天線模式分集方案一起使用，以減輕室內(nèi)和室外系統(tǒng)中的多徑影響。在一個實(shí)施例中，路由選擇節(jié)點(diǎn)包括允許檢測從相鄰路由選擇節(jié)點(diǎn)接收的信號的信號強(qiáng)度和其他屬性的功能。例如，正EE802.11標(biāo)準(zhǔn)定義了RF能量被無線網(wǎng)絡(luò)適配器或接口卡上的電路(例如芯片集)測量的機(jī)制。802.11協(xié)議規(guī)定了可選參數(shù)接收信號強(qiáng)度指示符(RSSI)。該參數(shù)是在用于接收當(dāng)前分組或幀的天線處觀察到的能量的PHY層度量。在幀起始定界符(SFD)的開始和PLCP頭部差錯校驗(yàn)(HEC)的末尾之間測量RSSI。該數(shù)字值一般是允許范圍為0—255(1字節(jié)值)的整數(shù)。一般地，802.11芯片集銷售商選擇不實(shí)際測量256個不同信號級別。因此，每個銷售商的遵循802.11的適配器具有特定的最大RSSI值("RSSI—Max")。因此，特定銷售商的無線網(wǎng)絡(luò)適配器報告的RF能量級別的范圍將在0和RSSI—Max之間。將給定銷售商的芯片集報告的給定RSSI值解析為實(shí)際功率值(dBm)可以通過參考轉(zhuǎn)換表來完成。此外，一些無線聯(lián)網(wǎng)芯片集還在作為信噪比的SNR中報告接收信號強(qiáng)度而不是在作為信號功率的絕對估計(jì)值的RSSI中報告接收信號強(qiáng)度，或者除了在作為信號功率的絕對估計(jì)值的RSSI中報告接收信號強(qiáng)度之外還在作為信噪比的SNR中報告接收信號強(qiáng)度。很多芯片集包括允許確定與在無線網(wǎng)絡(luò)接口上接收的分組相關(guān)聯(lián)的信噪比(SNR)的功能和相應(yīng)的API。如下所詳述，檢測到的信號屬性信息可用于自動配置網(wǎng)格網(wǎng)絡(luò)。根路由選擇節(jié)點(diǎn)30和葉子路由選擇節(jié)點(diǎn)34可以包括上述功能的子集，因?yàn)檫@些路由選擇節(jié)點(diǎn)不具有父或子路由選擇節(jié)點(diǎn)。例如，根路由選擇節(jié)點(diǎn)30和葉子路由選擇節(jié)點(diǎn)34都可被配置為包括單個定向或全向天線。例如開關(guān)62等其他功能可被省略。但是，在一種實(shí)現(xiàn)方式中，每個根或葉子路由選擇節(jié)點(diǎn)可以包括上述所有主要物理功能，并且可被配置為(適當(dāng)?shù)?以根或葉子模式操作，其中下游/上游同步功能被禁用。在此情形下，葉子路由選擇節(jié)點(diǎn)34例如在上游模式下操作，等待它們各自的數(shù)據(jù)時隙。一種配置機(jī)制輔助網(wǎng)格網(wǎng)絡(luò)的重配置和擴(kuò)展。例如，可以通過簡單地在葉子路由選擇節(jié)點(diǎn)的下游方向上添加額外的路由選擇節(jié)點(diǎn)并重配置葉子路由選擇節(jié)點(diǎn)來擴(kuò)展無線網(wǎng)格網(wǎng)絡(luò)。也可以使用其他配置。例如，無線路由選擇節(jié)點(diǎn)可以包括多于兩個定向天線。例如，每個骨干無線電接口可以可操作地連接到四個定向天線，這四個定向天線的峰值增益分別相對于彼此以90度定向。此外，如下所詳述，每個路由選擇節(jié)點(diǎn)還包括可操作來發(fā)現(xiàn)和維護(hù)與相鄰路由選擇節(jié)點(diǎn)有關(guān)的數(shù)據(jù)的鄰居狀態(tài)機(jī)。B.鄰居消息處理和路由選擇配置下文描述了由無線網(wǎng)格中的節(jié)點(diǎn)實(shí)現(xiàn)的根據(jù)本發(fā)明一個實(shí)施例的路由選擇配置機(jī)制。在一種實(shí)現(xiàn)方式中。無線網(wǎng)格網(wǎng)絡(luò)中的每個節(jié)點(diǎn)實(shí)現(xiàn)用于發(fā)送和接收來自無線網(wǎng)格中的其他路由選擇節(jié)點(diǎn)的鄰居消息的鄰居狀態(tài)機(jī)。在一種實(shí)現(xiàn)方式中，鄰居消息被每個路由選擇節(jié)點(diǎn)用來自動配置和維護(hù)網(wǎng)格網(wǎng)絡(luò)上的等級路由選擇配置。對鄰居消息的處理允許自動發(fā)現(xiàn)網(wǎng)格網(wǎng)絡(luò)中的路由選擇節(jié)點(diǎn)、輔助確定用于與相鄰路由選擇節(jié)點(diǎn)通信的優(yōu)選天線，還允許故障檢測以及其他無線網(wǎng)絡(luò)條件和事件。在一種實(shí)現(xiàn)方式中，在每個節(jié)點(diǎn)上實(shí)現(xiàn)的鄰居和路由管理功能負(fù)責(zé)以下一個或多個任務(wù)1)發(fā)現(xiàn)相鄰路由選擇節(jié)點(diǎn)；2)維護(hù)作為試探性父路由選擇節(jié)點(diǎn)的有吸引力的鄰居路由選擇節(jié)點(diǎn)的列表；3)選擇鄰居路由選擇節(jié)點(diǎn)充當(dāng)路由選擇系統(tǒng)等級中的父路由選擇節(jié)點(diǎn)；4)向相鄰路由選擇節(jié)點(diǎn)通報路由度量；5)維護(hù)不想要的鄰居路由選擇節(jié)點(diǎn)的列表。在一種實(shí)現(xiàn)方式中，鄰居消息包含路由選擇節(jié)點(diǎn)用來選擇相鄰路由選擇節(jié)點(diǎn)和父路由選擇節(jié)點(diǎn)的邏輯路徑信息(例如到根的跳數(shù)、距離向量等)和物理路徑信息(例如路由選擇節(jié)點(diǎn)之間的接收分組的信噪比)。例如，在一種實(shí)現(xiàn)方式中，鄰居請求分組可以包括以下一個或多個屬性1)類型標(biāo)識符(請求或響應(yīng))；2)其父路由選擇節(jié)點(diǎn)或所請求的父的MAC地址；3)與用于發(fā)送該請求的天線相對應(yīng)的天線標(biāo)識符(antUp);4)與在其上發(fā)送請求的信道相對應(yīng)的信道標(biāo)識符；5)網(wǎng)絡(luò)名稱(可用于將路由選擇節(jié)點(diǎn)在邏輯上分離為獨(dú)立網(wǎng)格網(wǎng)絡(luò)的可選參數(shù))；和6)路由選擇體系結(jié)構(gòu)中的任意后代路由選擇節(jié)點(diǎn)(例如子節(jié)點(diǎn)、孫子節(jié)點(diǎn)，等等)的MAC地址。此外，鄰居響應(yīng)分組可以包括以下一個或多個屬性1)類型標(biāo)識符(請求或響應(yīng))；2)檢測到的鄰居請求分組的SNR(snrUp);3)檢測到的鄰居請求分組的接收差錯率；4)網(wǎng)格路由選擇或路徑信息；5)與在其上接收到鄰居請求的天線相對應(yīng)的天線標(biāo)識符(antDown);6)在其上接收到鄰居請求的信道(chanUp);7)要去往的潛在子的MAC地址；8)網(wǎng)絡(luò)名稱；9)在鄰居請求中通報的發(fā)送天線標(biāo)識符(antUp);和10)在數(shù)據(jù)時隙安排模塊中使用的數(shù)據(jù)時隙值(見下)。在一種實(shí)現(xiàn)方式中，數(shù)據(jù)時隙值可以包括1)指示在數(shù)據(jù)時隙之前的被子路由選擇節(jié)點(diǎn)用來開始改變其配置以便在該時隙中操作(即改變信道、天線等)的時間量的"時隙前期時間"；2)指示在時隙末尾處未被使用的時隙空間的量的"時隙死區(qū)時間"；禾B3)時隙持續(xù)時間。此外，網(wǎng)格路由選擇信息可以包括1)到一個或更多個根AP的路由數(shù)量；禾[l2)每個路由a)到根路由選擇節(jié)點(diǎn)的跳數(shù)，b)路由選擇節(jié)點(diǎn)的未調(diào)整寬松度(ease)(見下)，和c)代表路由中的跳的MAC地址的距離向量。圖3A和3B示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的與鄰居狀態(tài)機(jī)相關(guān)聯(lián)的動作、協(xié)議事件和模塊接口。如圖3A所示，在給定路由選擇節(jié)點(diǎn)上實(shí)現(xiàn)的鄰居狀態(tài)機(jī)可以處于以下五個狀態(tài)之一1)START,2)SEEK，3)SYNC，4)AUTH，禾卩5)MAINT。START狀態(tài)發(fā)生在路由選擇節(jié)點(diǎn)被加電或被重啟時。如圖3A所示，在START狀態(tài)下，adjNull功能重置各個定時器并進(jìn)入SEEK狀態(tài)。但是，如果路由選擇節(jié)點(diǎn)是根路由選擇節(jié)點(diǎn)(例如圖1中的節(jié)點(diǎn)30)，則adjNull功能將鄰居狀態(tài)機(jī)設(shè)置為MAINT狀態(tài)。在SEEK狀態(tài)下，路由選擇節(jié)點(diǎn)嘗試恢復(fù)其鄰居路由選擇節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，切換經(jīng)過所有可用天線的路由選擇節(jié)點(diǎn)掃描所有可用操作信道，廣播鄰居請求分組并偵聽鄰居請求分組。路由選擇節(jié)點(diǎn)還填充包括表征它在SEEK狀態(tài)期間發(fā)現(xiàn)的鄰居路由選擇節(jié)點(diǎn)的屬性數(shù)據(jù)的相鄰性數(shù)據(jù)結(jié)構(gòu)。存儲在相鄰性數(shù)據(jù)結(jié)構(gòu)中的所發(fā)現(xiàn)的數(shù)據(jù)可包括路由選擇節(jié)點(diǎn)的MAC地址、結(jié)合從路由選擇節(jié)點(diǎn)接收的分組檢測到的信噪比，等等。如圖3A和3B所示，在SEEK狀態(tài)下，路由選擇節(jié)點(diǎn)在一個頻率信道中操作，直到adjTimer12超時，然后切換到下一操作信道并廣播額外的鄰居請求分組以發(fā)現(xiàn)其他潛在鄰居分組。在SEEK狀態(tài)末尾(例如當(dāng)adjTimerll超時時)，路由選擇節(jié)點(diǎn)評估它發(fā)現(xiàn)的鄰居路由選擇節(jié)點(diǎn)，以識別和哪個潛在父路由選擇節(jié)點(diǎn)同步。如果它沒識別出潛在父，則路由選擇節(jié)點(diǎn)重新進(jìn)入START狀態(tài)。SYNC狀態(tài)用于與在SEEK狀態(tài)期間選擇的父路由選擇節(jié)點(diǎn)同步。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)發(fā)送請求目的地路由選擇節(jié)點(diǎn)把它作為路由選擇配置等級中的子路由選擇節(jié)點(diǎn)的定向鄰居請求分組。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)連續(xù)發(fā)送這些定向鄰居請求分組，直到同步定時器超時。在SEEK和SYNC狀態(tài)下，鄰居請求分組都被重復(fù)發(fā)送。在一種實(shí)現(xiàn)方式中，這是由于以下事實(shí)造成的目標(biāo)路由選擇節(jié)點(diǎn)可以是服務(wù)子路由選擇節(jié)點(diǎn)或者它們自己的父路由選擇節(jié)點(diǎn)，因此可以在不同的操作信道上操作或者使用不定向到發(fā)送路由選擇節(jié)點(diǎn)的天線。因此，發(fā)送路由選擇節(jié)點(diǎn)基于以下假設(shè)發(fā)送多個鄰居請求分組鄰居路由選擇節(jié)點(diǎn)將最終檢測到所有分組，并把(一個或多個)分組向上傳遞通過協(xié)議棧以供更高層處理。在一種實(shí)現(xiàn)方式中，如果路由選擇節(jié)點(diǎn)沒能與第一選定路由選擇節(jié)點(diǎn)同步，則它把路由選擇節(jié)點(diǎn)添加到黑名單(在一種實(shí)現(xiàn)方式中，通過設(shè)置相鄰性數(shù)據(jù)結(jié)構(gòu)中的標(biāo)志)、從TP變量刪除當(dāng)前潛在父，并重新評估它發(fā)現(xiàn)的鄰居以便選擇另一試探性父(TP)。如圖3A所示，如果路由選擇節(jié)點(diǎn)沒能識別出另一試探性父，則它重新進(jìn)入START狀態(tài)。在一種實(shí)現(xiàn)方式中，成功的同步使得路由選擇節(jié)點(diǎn)進(jìn)入AUTH狀態(tài)。在一種實(shí)現(xiàn)方式中。將路由選擇節(jié)點(diǎn)從SYNC狀態(tài)拉出到AUTH狀態(tài)中的事件是接收到定向時隙通知消息(見下)，該消息通知路由選擇節(jié)點(diǎn)父路由選擇節(jié)點(diǎn)試圖與當(dāng)前路由選擇節(jié)點(diǎn)通信的時隙。但是，也可以使用其他發(fā)送安排算法，因此，其他消息可以把路由選擇節(jié)點(diǎn)拉入AUTH狀態(tài)。在一種實(shí)現(xiàn)方式中，AUTH狀態(tài)是可選的。AUTH狀態(tài)用于從子路由選擇節(jié)點(diǎn)的角度認(rèn)證父路由選擇節(jié)點(diǎn)的安全證明(例如數(shù)字簽名、證書等)，以及從子路由選擇節(jié)點(diǎn)的角度認(rèn)證子路由選擇節(jié)點(diǎn)的安全證明。如圖3A所示，如果認(rèn)證成功，則鄰居狀態(tài)機(jī)將試探性父設(shè)置成實(shí)際的父路由節(jié)點(diǎn)并進(jìn)入MAINT狀態(tài)。如果認(rèn)證失敗，則路由選擇節(jié)點(diǎn)選擇另一試探性父(如果可能的話)并嘗試與選定的父同步。路由選擇節(jié)點(diǎn)可以以各種方式從所發(fā)現(xiàn)的鄰居中選擇潛在的父。在一種實(shí)現(xiàn)方式中，依據(jù)策略選擇試探性父路由選擇節(jié)點(diǎn)。例如，可以基于以下因素之一或其組合來選擇試探性父1)到根路由選擇節(jié)點(diǎn)的跳數(shù)，2)經(jīng)過所有跳到根路由選擇節(jié)點(diǎn)的信噪比(SNR)，等等。SNR提供了對經(jīng)過每一跳的可能數(shù)據(jù)率的指示，而跳數(shù)提供了對傳播和排隊(duì)延遲(以及信道帶寬消耗)的指示。如下所詳述，在一種實(shí)現(xiàn)方式中，每個路由選擇節(jié)點(diǎn)可以實(shí)現(xiàn)平衡這些因素以便從所發(fā)現(xiàn)的鄰居中過濾和/或選擇出試探性父。但是，路由選擇節(jié)點(diǎn)選擇父的具體方式對于本發(fā)明而言不是關(guān)鍵的。B.1.鄰居維護(hù)狀態(tài)下文描述了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的MAINT狀態(tài)的協(xié)議和操作。在MAINT狀態(tài)中，路由選擇節(jié)點(diǎn)為了發(fā)現(xiàn)相鄰路由選擇節(jié)點(diǎn)而繼續(xù)廣播鄰居消息，并更新它的相鄰性數(shù)據(jù)結(jié)構(gòu)中與新發(fā)現(xiàn)的和己知的路由選擇節(jié)點(diǎn)二者有關(guān)的條目。此外，在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)還發(fā)送定向鄰居請求分組到其當(dāng)前父路由選擇節(jié)點(diǎn)以及先前發(fā)現(xiàn)的路由選擇節(jié)點(diǎn)的選定子集。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)使用從這些發(fā)現(xiàn)和維護(hù)操作獲得的信息來確定是否繼續(xù)與其當(dāng)前父路由選擇節(jié)點(diǎn)的操作。在一種實(shí)現(xiàn)方式中，只要滿足某個標(biāo)準(zhǔn)(例如信號質(zhì)量、路由度量等)，路由選擇節(jié)點(diǎn)就保持其當(dāng)前父路由選擇節(jié)點(diǎn)。圖4、5A、5B、6A和6B示出了當(dāng)路由選擇節(jié)點(diǎn)處于MAINT狀態(tài)下時如何處理鄰居分組。如圖4A所示，在接收到鄰居分組時，分組被檢查以了解是否遵循一組協(xié)議規(guī)則(502)。如果鄰居分組偏離協(xié)議規(guī)則，則它被丟棄并且計(jì)數(shù)器被遞增(508)。在這些初始處理步驟之后，路由選擇節(jié)點(diǎn)對消息的處理依賴于鄰居消息是鄰居請求還是鄰居響應(yīng)消息(506)。下面的B.2.部分提供了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的對鄰居請求和響應(yīng)消息的格式的描述。此外，使用與回程無線網(wǎng)絡(luò)接口相關(guān)聯(lián)的信號屬性檢測功能，路由選擇節(jié)點(diǎn)還記錄與所接收的鄰居消息相對應(yīng)的信噪比。如下所述，這些SNR被用于計(jì)算用于自動配置網(wǎng)格路由選擇等級的各種路徑度量。圖5A和5B—起示出了根據(jù)一種實(shí)現(xiàn)方式的用于處理鄰居請求消息的方法。如圖5A所示，路由選擇節(jié)點(diǎn)在處理鄰居請求期間執(zhí)行一系列檢査。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)檢查其本地變量adjNeighState的狀態(tài)(520)。如果該值是MAINT以外的任意值，則該分組被丟棄。然后，路由選擇節(jié)點(diǎn)將在其上接收到分組的信道與本地變量adjDownChan相比較，以確定分組是否是在被分配給其子路由選擇節(jié)點(diǎn)的信道上接收到的(522)。如果它們不同，則分組被丟棄。如圖5A所示，分組的接收到的SNR被與常量adjMinNeighSNR相比較(524)。如果接收到的SNR小于該閾值，則路由選擇節(jié)點(diǎn)遞增計(jì)數(shù)器adjPoorNeighSNR并丟棄分組。使用鄰居請求分組中的源MAC地址作為關(guān)鍵字，路由選擇節(jié)點(diǎn)隨后在其相鄰性數(shù)據(jù)庫中查找相應(yīng)的相鄰性條目(如果有的話)。如果條目存在，并且鄰居的adjBlacklist變量被設(shè)置(526)，則路由選擇節(jié)點(diǎn)遞增計(jì)數(shù)器adjBlacklistPackets并丟棄分組。然后，路由選擇節(jié)點(diǎn)將鄰居請求中包含的父MAC地址與其本地MAC地址相比較。如果它們相同，則路由選擇節(jié)點(diǎn)執(zhí)行用于添加或維護(hù)作為子路由選擇節(jié)點(diǎn)的請求路由選擇節(jié)點(diǎn)的過程。如圖5B所示，路由選擇節(jié)點(diǎn)查找鄰居請求的源MAC地址，以確定其相鄰性數(shù)據(jù)結(jié)構(gòu)中是否存在條目(550)。如果不存在用于子鄰居的相鄰性條目，則路由選擇節(jié)點(diǎn)嘗試使用源MAC地址作為關(guān)鍵字創(chuàng)建一個條目以及維護(hù)路由選擇節(jié)點(diǎn)所必需的資源。如果存儲器分配失敗(554)，則路由選擇節(jié)點(diǎn)遞增計(jì)數(shù)器(adjInsufficientMemory)并丟棄分組(556)。此外，在一些實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)可以包括限制它在任意給定時刻維護(hù)的子路由選擇節(jié)點(diǎn)的數(shù)量的可配置參數(shù)。如果該閾值被滿足，則路由選擇節(jié)點(diǎn)丟棄鄰居請求消息。然后，路由選擇節(jié)點(diǎn)檢査相應(yīng)的相鄰性數(shù)據(jù)結(jié)構(gòu)條目中的變量adjChild，以確定它是否已被設(shè)置(558)。如果它未被設(shè)置，則該條目的adjChild變量被設(shè)置并且adjNewChild事件被發(fā)送到發(fā)送安排模塊，以便將新子節(jié)點(diǎn)結(jié)合到數(shù)據(jù)時隙發(fā)送安排(見下)中(560)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)還重置被設(shè)置為在adjChildHold秒后到期的定時器(562)。如果定時器到期，則路由選擇節(jié)點(diǎn)清除或重置adjChild變量，并發(fā)送子刪除事件到發(fā)送安排模塊以便從安排清除子。但是，如圖5B所示，只要從子接收到鄰居分組，定時器就被重置(562)。最后，路由選擇節(jié)點(diǎn)把包含在鄰居請求分組中的MAC地址集合拷貝到MAC地址的本地轉(zhuǎn)發(fā)表中(564)。也可以使用其他實(shí)現(xiàn)方式。例如，發(fā)送安排模塊可以被配置為周期性地輪詢相鄰性數(shù)據(jù)結(jié)構(gòu)，以便確定否已添加或刪除了任意子節(jié)點(diǎn)，并相應(yīng)地調(diào)整其安排操作。返回圖5A，如果鄰居請求中的父MAC地址與路由選擇節(jié)點(diǎn)的本地MAC地址不同，則路由選擇節(jié)點(diǎn)隨后確定是否存在用于發(fā)送請求的路由選擇節(jié)點(diǎn)的條目。如果存在任何條目，則路由選擇節(jié)點(diǎn)確定該條目中的adjChild變量是否已被設(shè)置(534)。如果是，則路由選擇節(jié)點(diǎn)從該條目清除adjChild變量，并發(fā)送子刪除事件到發(fā)送安排模塊(536)。如圖5A所示，路由選擇節(jié)點(diǎn)增加計(jì)數(shù)器adjRxNeighReq(538)，鄰居響應(yīng)分組被生成和發(fā)送到發(fā)送器(540)。如上所述，鄰居響應(yīng)分組包括允許接收路由選擇節(jié)點(diǎn)計(jì)算與對父路由選擇節(jié)點(diǎn)的選擇有關(guān)的各種路由度量的信息。例如，鄰居響應(yīng)分組包括路由選擇節(jié)點(diǎn)在接收鄰居響應(yīng)分組期間檢測到的信號的SNR(snrUp)。圖6A和6B示出了用于處理鄰居響應(yīng)分組的過程流。在一種實(shí)現(xiàn)方式中，圖6A和6B示出了由上述狀態(tài)圖中的NEIGHADD特征執(zhí)行的過程。在該過程中，路由選擇節(jié)點(diǎn)響應(yīng)于接收到鄰居響應(yīng)分組而添加或更新相鄰性數(shù)據(jù)結(jié)構(gòu)中的條目。如圖6A所示，路由選擇節(jié)點(diǎn)對鄰居響應(yīng)分組執(zhí)行一系列檢查。例如，路由選擇節(jié)點(diǎn)首先檢査變量adjNeighState狀態(tài)的狀態(tài)(570)。如果它的值是MAINT或SEEK以外的任意值，則分組被丟棄。接下來，路由節(jié)點(diǎn)檢査其自身的角色(572)。例如，如果當(dāng)前路由選擇節(jié)點(diǎn)是根節(jié)點(diǎn)，則丟棄鄰居響應(yīng)分組。另外，將分組的目的地MAC地址與當(dāng)前路由選擇節(jié)點(diǎn)的本地MAC地址相比較(574)，如果它們不同則分組被丟棄。然后，路由選擇節(jié)點(diǎn)將對應(yīng)于在鄰居響應(yīng)分組中通報的每個路由的跳數(shù)與AP_MAXHOPS閾值相比較(575)。如果任意跳數(shù)大于或等于AP_MAXHOPS閾值，則分組被丟棄。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)隨后檢查以確定在其上接收到響應(yīng)分組的接收天線和信道是否代表由當(dāng)前路由選擇節(jié)點(diǎn)(未示出)服務(wù)的集合；如果不是，則分組被丟棄。此外，路由選擇節(jié)點(diǎn)將在其上接收到響應(yīng)分組的接收天線和信道與用于發(fā)送相應(yīng)的鄰居請求分組的發(fā)送天線和信道(如在響應(yīng)分組中標(biāo)識的那樣)(未示出)相比較，如果它們不同則丟棄分組。此外，路由選擇節(jié)點(diǎn)隨后掃描與在響應(yīng)分組中通報的路由相對應(yīng)的(一個或多個)距離向量(576)。如果在與響應(yīng)(環(huán)路檢測)中的路徑相對應(yīng)的任意距離向量中發(fā)現(xiàn)當(dāng)前路由選擇節(jié)點(diǎn)的本地MAC地址，則分組被丟棄以防止路由選擇環(huán)路。然后，路由選擇節(jié)點(diǎn)查找鄰居響應(yīng)分組的源MAC地址以獲得相鄰性數(shù)據(jù)結(jié)構(gòu)中的相應(yīng)條目(577)。如果該條目不存在，則分配一個條目和服務(wù)于相鄰關(guān)系所必需的資源(578)。如果存儲器分配失敗(579)，則計(jì)數(shù)器adjInsufficientMemory被遞增，并且分組被丟棄。如果分配成功，則條目中的所有管理變量都被初始化為0(580)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)隨后計(jì)算linkSNR變量，并將它與閾值相比較(582)。在一種實(shí)現(xiàn)方式中，linkSNR被設(shè)置為1)snrDown(接收到的鄰居響應(yīng)分組的SNR)和2)snrUp+5(響應(yīng)節(jié)點(diǎn)報告的并包含在接收到的鄰居響應(yīng)分組中的SNR值)中的較小者。如果linkSNR小于閾值adjMinNeighSNR(582)，則分組被丟棄并且計(jì)數(shù)器adjPoorNeighSnr被遞增。如圖6A所示，如果相鄰性條目的adjBlacklist變量被設(shè)置(584)，則計(jì)數(shù)器adjBlacklistPackets被遞增，并且分組被丟棄。如果鄰居響應(yīng)分組通過上述檢査，則路由選擇節(jié)點(diǎn)隨后基于來自鄰居響應(yīng)分組的信息更新對應(yīng)于發(fā)送路由選擇節(jié)點(diǎn)的相鄰性條目(585)。在一種實(shí)現(xiàn)方式中，更新相鄰性條目包括設(shè)置變量adjChan、adjAnt、adjSNRUp、adjSNRDown、adjMACAddress、adjNumRoutes，并且對于每個識別出的路由設(shè)置adjUnadjustedEase(見下)、adjLinkSNR、adjVectors，如接收到的相鄰性分組指示的那樣。變量adjUpdated被設(shè)置為1，并且潛在父(PP)定時器被設(shè)置為常數(shù)adjCMaintTimer。潛在父定時器為與對父路由選擇節(jié)點(diǎn)的選擇有關(guān)的相鄰性條目提供生存時間。如果PP定時器對于給定條目到期，貝UadjUpdated變量被重置為0，指示它不應(yīng)被用于父選擇。路由選擇節(jié)點(diǎn)還更新為相鄰性數(shù)據(jù)結(jié)構(gòu)中的條目存儲的smoothSNR值(590)。在一種實(shí)現(xiàn)方式中，對于相鄰性數(shù)據(jù)結(jié)構(gòu)中的每個條目存在一個smoothSNRs矩陣，其包括發(fā)送鄰居請求的路由選擇節(jié)點(diǎn)和發(fā)送鄰居響應(yīng)的路由選擇節(jié)點(diǎn)之間的每個天線對的SNR值。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)使用鄰居響應(yīng)消息中的天線標(biāo)識符來確定更新smoothSNRs矩陣中的哪個值。在一種實(shí)現(xiàn)方式中，如果先前存儲在條目中的信道(adjChan)不同于在其上接收到鄰居響應(yīng)分組的當(dāng)前信道(586)，則路由選擇節(jié)點(diǎn)清除smoothSNRs矩陣中的所有值(588)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)以以下方式計(jì)算smoothSNRs矩陣中給定條目的smoothSNR值1)參考每天線相鄰性平滑SNR集合。如果相應(yīng)天線的值是0，則計(jì)算出的adjlinkSNR(見上文)的1/2被存儲在由天線索引的管理變量smoothSnrs中。2)否則，減去平滑天線值的1/32，并且linkSNR的1/32被添加到smoothSnrs值。但是，本領(lǐng)域技術(shù)人員將理解，上文僅示出了一種可能的實(shí)現(xiàn)方式，也可以使用用于平滑SNR值的其他算法。如下所詳述，在實(shí)現(xiàn)方式中，smoothSNR值被用來選擇父路由選擇節(jié)點(diǎn)。B.1.a.鄰居評估(NEIGHE)本部分描述根據(jù)本發(fā)明一種可能實(shí)現(xiàn)方式的鄰居評估——即NEIGHE過程。鄰居評估可以在狀態(tài)機(jī)中發(fā)生幾次，例如當(dāng)在SEEK狀態(tài)中接收到事件adjTimerIl、在SYNC狀態(tài)中接收到事件adjSeekFail、在AUTH狀態(tài)接收到事件adjAuthFail，以及在MAINT狀態(tài)中接收到事件adjTimerMN時。圖6C示出了用于評估相鄰性條目的根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的過程流。在一種實(shí)現(xiàn)方式中，基于多個表征之一掃描和過濾相鄰性數(shù)據(jù)結(jié)構(gòu)(602)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)僅考慮adjBlacklist和adjChild變量未被設(shè)置的鄰居路由選擇節(jié)點(diǎn)。在MAINT狀態(tài)下，任何未被更新的鄰居(例如通過將adjUpdated變量設(shè)置為0而被表明)也被排除在考慮范圍之外。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)維護(hù)相鄰性數(shù)據(jù)結(jié)構(gòu)中的路由選擇節(jié)點(diǎn)表，直到具有最佳a(bǔ)djUnadjustedEase值的adjMaxNeighs(604，606)。在一種實(shí)現(xiàn)方式中，adjUnadjustedEase(相鄰性的寬松度)被如下計(jì)算給定條目的smoothSNRs矩陣(見上文)中的最高SNR值被用來計(jì)算當(dāng)前路由選擇節(jié)點(diǎn)和與相鄰性數(shù)據(jù)結(jié)構(gòu)中的條目相關(guān)聯(lián)的路由選擇節(jié)點(diǎn)之間的鏈路的寬松度。在一種實(shí)現(xiàn)方式中。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)計(jì)算與相鄰性數(shù)據(jù)結(jié)構(gòu)中的合格條目相對應(yīng)的每個鏈路的adjUnadjustedEase值。在一種實(shí)現(xiàn)方式中，adjUnadjustedEase變量是從針對路由選擇節(jié)點(diǎn)之間的鏈路確定的最高smoothSNR值計(jì)算出的量，其表征給定路由選擇節(jié)點(diǎn)和根路由選擇節(jié)點(diǎn)之間的路徑中的鏈路的有效數(shù)據(jù)率。例如，顯示出低SNR的鏈路可能由于不良的SNR本身或由于高差錯率及其導(dǎo)致的重發(fā)造成的有效數(shù)據(jù)率而提供低數(shù)據(jù)率。此外，下表代表了用于基于給定鏈路的adjlinkSnr值計(jì)算它的adjUnadjustedEase變量的一種可能的實(shí)現(xiàn)方式SNR對adjUnadjustedEase表smoothSNR=<202AlinkSNRsmoothSNR>202A20+(linkSNR-20)*300000但是，本領(lǐng)域技術(shù)人員將認(rèn)識到，其他算法也可用來表征鏈路的寬松度/有效性。在上述實(shí)現(xiàn)方式中，所使用的算法反映了這樣的設(shè)計(jì)選擇，該設(shè)計(jì)選擇在指示低于SNR值20時，差錯率是確定(重發(fā)之后的)有效數(shù)據(jù)率的重要因素。如下所詳述，adjUnadjustedEase變量被用于選擇父路由選擇節(jié)點(diǎn)。此外，給定路由選擇節(jié)點(diǎn)和根路由選擇節(jié)點(diǎn)之間的路徑中的最受約束鏈路可能出現(xiàn)在路徑中的任何地方。因此，將針對到發(fā)送鄰居響應(yīng)分組(見下文)的路由選擇節(jié)點(diǎn)的鏈路計(jì)算出的adjUnadjustedEase值(604)與在鄰居響應(yīng)分組中報告的對應(yīng)于每個路由的未調(diào)整寬松度相比較。在一種實(shí)現(xiàn)方式中，通過配置將根接入點(diǎn)報告的adjUnadjustedEase設(shè)置為大到足以確保它將大于任何計(jì)算出的值的值。以此方式，對應(yīng)于路徑中的最弱鏈路的adjUnadjustedEase值傳播過整個路由選擇節(jié)點(diǎn)等級。然后，對于每個條目中的每個路由(608，610)，兩個adjUnadjustedEase值中的較小值(即鏈路或所報告的路由值)隨后被除以(路由中的跳數(shù)+l)(612)。相鄰性條目中的所有路由上的最小結(jié)果值被作為adjAdjustedEase存儲在相鄰性條目中。相應(yīng)的非跳調(diào)整值被作為adjUnadjustedEase存儲在相鄰性條目中(614)。路由選擇節(jié)點(diǎn)隨后根據(jù)adjMaxNeighs鄰居各自的adjAdjustedEase對adjMaxNdghs鄰居排序，并且還把它們設(shè)置為鄰居。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)主動維護(hù)鄰居路由選擇節(jié)點(diǎn)集合、周期性地向它們發(fā)送單播鄰居請求分組。路由選擇節(jié)點(diǎn)還選擇具有最高adjAdjustedEase值的鄰居路由選擇節(jié)點(diǎn)作為試探性父(616)。如果選定的試探性父與當(dāng)前父不同，則路由選擇節(jié)點(diǎn)遞增計(jì)數(shù)器adjParentChanges。adjParentChange事件被發(fā)送到發(fā)送安排模塊，并且狀態(tài)被設(shè)置為SYNC。也可以使用其他實(shí)現(xiàn)方式。例如，當(dāng)前父路由選擇節(jié)點(diǎn)在鄰居響應(yīng)分組中報告的UnadjustedEase值可以在被上述過程使用之前被修改。例如，父路由選擇節(jié)點(diǎn)所報告的每個路由的UnadjustedEase可以使用上述SNR對Ease算法的逆過程被轉(zhuǎn)換回SNR值。所得到的SNR值可以被增加20%，然后被轉(zhuǎn)換后未調(diào)整的寬松度值。例如，假設(shè)路由的unadjustedEase是256。這一個被轉(zhuǎn)換成值為8的SNR。加上20%得到10，IO可以被轉(zhuǎn)換成值為2A10或1024的unadjustedEase。這種偏置機(jī)制可被用來防止路由選擇節(jié)點(diǎn)在具有類似的路徑屬性的兩個潛在父路由選擇節(jié)點(diǎn)之間來回切換。B.1.b.發(fā)送請求到下一鄰居(TXNEXT)下文描述根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的TXNext過程的操作。TXNext在接收到事件fl巾77mw3fP時運(yùn)行在MAINT狀態(tài)下，并且在接收到事件a巾T/w^T2時運(yùn)行在SEEK狀態(tài)下。鄰居列表被掃描(注意，在SEEK狀態(tài)下不存在鄰居)。每次接收到fl々'77wei^fi1，鄰居列表都被掃描以確定從哪個鄰居開始嘗試肯定確認(rèn)。只有未確認(rèn)的鄰居被發(fā)送請求。如下所示執(zhí)行掃描N。、N!、No、N2、No、N3、N0、N4、N。、N5、N0、Nj，......，每接收到fl4/77挑^W^掃描一個。根據(jù)adjAdjustedEase(見上文)對鄰居排序。因此，N。是最希望的節(jié)點(diǎn)(也就是父)，Ni是下一最希望的，依此類推。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)發(fā)送鄰居請求分組到選定的鄰居，直到接收到合適的確認(rèn)，此時用于NX的時隙被用于廣播鄰居發(fā)現(xiàn)。當(dāng)向鄰居發(fā)送時，請求分組被直接發(fā)送到鄰居(即使用鄰居的MAC地址)。如果所有鄰居都已被確認(rèn)，則以公平方式掃描天線和信道，并且鄰居請求分組被發(fā)送到廣播MAC地址。々B.2.鄰居消息協(xié)議分組下文示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的鄰居請求分組的格式。E居請求分組字節(jié)類型和版本6字節(jié)parent字節(jié)antenna字節(jié)channel10字節(jié)netname/*請求響應(yīng)類型和版本標(biāo)識符*//*父路由選擇節(jié)點(diǎn)的MAC地址"/*在其上發(fā)送請求的天線*//*在其上發(fā)送請求的信道*//*網(wǎng)絡(luò)標(biāo)識符*/在所示實(shí)現(xiàn)方式中，版本被設(shè)置為0，類型被設(shè)置為1(指示鄰居請求消息)，父被設(shè)置為父路由選擇節(jié)點(diǎn)的MAC地址(如果路由選擇節(jié)點(diǎn)沒有父則被設(shè)置為0)。此外，下面根據(jù)本發(fā)明的一種實(shí)現(xiàn)方式示出了鄰居請求分組的格式。下表描述了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的分組的字節(jié)中的值。E居請求分組字節(jié)類型I版本字節(jié)snr;/*接收到的鏈路snr*/字節(jié)error;/*接收差錯率*/字節(jié)numRoutes;/*keepalive中的路由數(shù)*/字節(jié)rxAntenna;/*在adj請求中接收到的天線*//*在adj請求中接收到的信道*//*針對其生成響應(yīng)的子*//*網(wǎng)絡(luò)標(biāo)識符*//*用于adj請求的RX和TX天線*/々字節(jié)channel;6字節(jié)child;10字節(jié)netname;字節(jié)txAntenna;<table>tableseeoriginaldocumentpage28</column></row><table><table>tableseeoriginaldocumentpage29</column></row><table><table>tableseeoriginaldocumentpage30</column></row><table>c.基于時隙的發(fā)送安排機(jī)制下面列舉了由無線網(wǎng)格中的節(jié)點(diǎn)實(shí)現(xiàn)的基于時隙的發(fā)送安排機(jī)制。在一個方面中，每個節(jié)點(diǎn)實(shí)現(xiàn)包括固定的統(tǒng)一數(shù)量的時隙的周期間隔。在一種實(shí)現(xiàn)方式中，周期間隔可以包括數(shù)據(jù)時隙和競爭時隙。如圖8所示，在一種實(shí)現(xiàn)方式中，周期間隔包括固定的統(tǒng)一數(shù)量的數(shù)據(jù)時隙，后面跟著固定的統(tǒng)一數(shù)量的競爭時隙。在所示實(shí)現(xiàn)方式中，存在11個數(shù)據(jù)時隙；但是，也可以使用其他配置。數(shù)據(jù)時隙是專用于父和子節(jié)點(diǎn)之間的流量的單向或雙向流的時隙。如下所詳述，在給定的數(shù)據(jù)時隙，路由選擇節(jié)點(diǎn)只與一個其他路由選擇節(jié)點(diǎn)(例如其父路由選擇節(jié)點(diǎn)或選定的子路由選擇節(jié)點(diǎn))通信。此外，路由選擇節(jié)點(diǎn)接收來自其父節(jié)點(diǎn)的指示父何時具有與其的依照安排的通信的時隙安排信息，然后使用該信息來安排其自己的子路由選擇節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，在每個周期間隔期間至少一次接收時隙安排信息，允許路由選擇節(jié)點(diǎn)動態(tài)重配置它們的時隙安排，以便適于改變網(wǎng)格拓?fù)?。對競爭時隙的使用是服務(wù)于幾個目的的優(yōu)化，如下所述；但是，對競爭時隙的使用是可選的。也就是說，對競爭時隙的使用可能增加延遲，因此，它們的使用取決于各種工程和性能考慮。首先，競爭時隙允許不能在周期間隔的數(shù)據(jù)時隙部分期間與其所有子通信的節(jié)點(diǎn)執(zhí)行與它們的間接通信，從而確保所有父和子在每個周期間隔都被服務(wù)。其次，它們允許具有超量數(shù)據(jù)通信的節(jié)點(diǎn)提高周期間隔期間的吞吐量。第三，競爭時隙允許在每個周期間隔中在節(jié)點(diǎn)鄰居之間發(fā)送管理或控制流量，同時仍服務(wù)于所有子和父節(jié)點(diǎn)。給定實(shí)現(xiàn)方式不需要包括競爭時隙，但是，這可能意味著不是所有的節(jié)點(diǎn)都將在每個周期間隔期間被服務(wù)。C.1.時隙安排圖9為了說明的目的示出了等級無線網(wǎng)格的一部分，其在相關(guān)部分包括等級中第一層的父節(jié)點(diǎn)P、作為父節(jié)點(diǎn)P的子節(jié)點(diǎn)的中間節(jié)點(diǎn)Nl、N2、N3禾卩N4，以及節(jié)點(diǎn)N1的子節(jié)點(diǎn)Cl、C2、C3、C4禾BC5。每個節(jié)點(diǎn)及其(一個或多個)子節(jié)點(diǎn)通過獨(dú)立于父節(jié)點(diǎn)安排子節(jié)點(diǎn)來避免永久安排鎖。但是，在給定的周期間隔中安排的子節(jié)點(diǎn)數(shù)量和與父節(jié)點(diǎn)相關(guān)聯(lián)的子節(jié)點(diǎn)的數(shù)量是互質(zhì)的，以確保在父節(jié)點(diǎn)和給定子節(jié)點(diǎn)之間不存在環(huán)路(其中父節(jié)點(diǎn)每次應(yīng)當(dāng)服務(wù)于子節(jié)點(diǎn)時都會服務(wù)于它的父)。如果兩個數(shù)沒有公因子，則兩個數(shù)互質(zhì)。因此，4和3互質(zhì)，雖然4不是質(zhì)數(shù)。在一種實(shí)現(xiàn)方式中，例如，具有通報了四個子的父節(jié)點(diǎn)的節(jié)點(diǎn)將安排5個子，即使它只有4個子?；ベ|(zhì)數(shù)具有這樣的特性，其確保在較大周期(兩個互質(zhì)數(shù)的乘積)內(nèi)不存在內(nèi)部周期。該特性確保了安排是公平的，并且在父節(jié)點(diǎn)循環(huán)經(jīng)過周期間隔時沒有子將被連續(xù)忽略。圖IOA和IOB根據(jù)本發(fā)明的一種可能的實(shí)現(xiàn)方式示出了父節(jié)點(diǎn)P及其子節(jié)點(diǎn)Nl如何安排它們各自的數(shù)據(jù)和競爭時隙。在每個時隙周期的開始處，給定節(jié)點(diǎn)確定它用于該周期的安排，并相應(yīng)地安排其子和父時隙或天線。競爭時隙可被用來服務(wù)于丟失的子時隙、安排信道外鄰居發(fā)現(xiàn)，和/或?yàn)榫哂谐繑?shù)據(jù)的子增強(qiáng)傳輸。在一種實(shí)現(xiàn)方式中，在每個周期間隔的開始處，父節(jié)點(diǎn)安排周期間隔中的時隙，并向每個子節(jié)點(diǎn)傳遞時隙安排及其子節(jié)點(diǎn)的有效數(shù)量。每個子節(jié)點(diǎn)又使用該時隙安排信息來計(jì)算其自己的時隙安排。例如，如圖10A所示，父節(jié)點(diǎn)P具有四個子節(jié)點(diǎn)而不具有父節(jié)點(diǎn)(例如它直接連接到無線網(wǎng)格控制系統(tǒng)20)。因此，它在它的子節(jié)點(diǎn)Nl一N4上平均分配可用數(shù)據(jù)時隙l一ll。如圖10A所示，在下一周期間隔期間，父節(jié)點(diǎn)P繼續(xù)循環(huán)經(jīng)過其子節(jié)點(diǎn)。如下所詳述，父節(jié)點(diǎn)P將該時隙安排以及有效子節(jié)點(diǎn)數(shù)傳遞給子節(jié)點(diǎn)Nl(及其其他子節(jié)點(diǎn))。子節(jié)點(diǎn)N1使用該信息來創(chuàng)建其自己的時隙安排。如圖IOB所示，子節(jié)點(diǎn)N1在通過循環(huán)經(jīng)過所有子節(jié)點(diǎn)所得到的數(shù)據(jù)時隙安排上重疊由其父節(jié)點(diǎn)傳遞給它的時隙安排，從而在第一周期的數(shù)據(jù)時隙中的時隙1、5、9期間安排與其父節(jié)點(diǎn)P的發(fā)送。在一種實(shí)現(xiàn)方式中，每個節(jié)點(diǎn)在它接收到時隙通知消息時重新計(jì)算它的時隙安排。在一個實(shí)施例中，從循環(huán)地址空間導(dǎo)出時隙號。該地址空間被允許所有時隙周期重復(fù)的數(shù)字定界，并且為了說明目的而被稱為時隙史詩(epic)號。在一個實(shí)施例中，時隙號從0開始，并且范圍是到基于周期間隔中的周期總數(shù)的倍數(shù)或諸如父節(jié)點(diǎn)被限定的子節(jié)點(diǎn)數(shù)等其他因素的定界時隙史詩號。在一種實(shí)現(xiàn)方式中，定界號是55440(11X10X9X8X7)。因此，時隙號55440是不被允許的；當(dāng)時隙號到達(dá)史詩號時，它折返回時隙號0。C.1.a.有效子節(jié)點(diǎn)數(shù)如上所述，基于每個節(jié)點(diǎn)實(shí)際具有的子數(shù)和它的父通報的有效子數(shù)，該節(jié)點(diǎn)計(jì)算有效子數(shù)以便計(jì)算時隙安排。如上所述，通過維護(hù)有效子數(shù)之間的互質(zhì)關(guān)系來確保父節(jié)點(diǎn)和子節(jié)點(diǎn)之間的安排公平性。換言之，該互質(zhì)關(guān)系防止當(dāng)前節(jié)點(diǎn)的給定子路由選擇節(jié)點(diǎn)重復(fù)使用其數(shù)據(jù)時隙與當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)通信。在一種實(shí)現(xiàn)方式中，每個路由選擇節(jié)點(diǎn)參考下表(或其他數(shù)據(jù)結(jié)構(gòu))來基于其父通報的有效子數(shù)及其實(shí)際子數(shù)來計(jì)算通報的有效子值。左手側(cè)列對應(yīng)于父節(jié)點(diǎn)的通報的有效子數(shù)，頂部一行是給定節(jié)點(diǎn)具有的實(shí)際子數(shù)，每個被索引的單元是節(jié)點(diǎn)應(yīng)當(dāng)作為其有效子通報的數(shù)量。<table>tableseeoriginaldocumentpage33</column></row><table>有效子節(jié)點(diǎn)表如表所示，在一些情形下，有效子數(shù)大于實(shí)際子數(shù)。在此情形下，節(jié)點(diǎn)仍然根據(jù)有效子數(shù)計(jì)算數(shù)據(jù)時隙安排以便維護(hù)上述互質(zhì)關(guān)系。在一種實(shí)現(xiàn)方式中，對應(yīng)于"虛幻"子節(jié)點(diǎn)的數(shù)據(jù)時隙實(shí)質(zhì)上是死時隙，因?yàn)閷?shí)際上沒有與之通信的子節(jié)點(diǎn)。在某些實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)可以在虛幻數(shù)據(jù)時隙期間執(zhí)行其他操作，例如掃描其覆蓋區(qū)域來潛在地獲得額外的子節(jié)點(diǎn)、廣播鄰居請求分組等。此外，在一些實(shí)現(xiàn)方式中，通過配置，路由選擇節(jié)點(diǎn)被限制為獲得不多于N個子節(jié)點(diǎn)，其中N是可配置參數(shù)(例如5、7等)。如果多于N個子節(jié)點(diǎn)被獲得，則路由選擇節(jié)點(diǎn)基于多種標(biāo)準(zhǔn)(例如相對信號強(qiáng)度、SNR等)丟棄一個。此外，當(dāng)路由選擇節(jié)點(diǎn)獲得新子節(jié)點(diǎn)時，它在下一周期間隔開始處創(chuàng)建新時隙安排。這種方案也可以在某些情況下被優(yōu)化。例如，如果節(jié)點(diǎn)的父(P)具有兩個子節(jié)點(diǎn)，并且節(jié)點(diǎn)本身具有兩個子(Cl和C2)，則路由選擇節(jié)點(diǎn)1有人可能認(rèn)為這里應(yīng)跳到互質(zhì)數(shù)"9"。但是，這將導(dǎo)致多于3個子節(jié)點(diǎn)在給定周期間隔中比其他節(jié)點(diǎn)被分配更少的數(shù)據(jù)時隙?？梢耘渲?個節(jié)點(diǎn)的周期，并且以如下方式安排數(shù)據(jù)時隙P、Cl、P、C2、P、Cl、P、C2……否則，使用上述方案，可以以如下方式安排數(shù)據(jù)時隙PC2PC1PXPC2PC1PX......其中X是死時隙。因此，上述方案可以代替上述質(zhì)數(shù)關(guān)系來優(yōu)化時隙安排機(jī)制的效率。C.2.時隙安排操作在每個周期間隔，路由選擇節(jié)點(diǎn)確定它用于該周期間隔的發(fā)送安排，并相應(yīng)地安排其子和父時隙。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)還可以在從父路由選擇節(jié)點(diǎn)接收到時隙通知分組中的新信息時重新計(jì)算其發(fā)送安排。此外，在每個周期開始處可以確定以下變量1)有效子數(shù)；和2)每個子節(jié)點(diǎn)使用的時隙。該信息在時隙通知分組或PDU中被發(fā)送到子節(jié)點(diǎn)。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)上的時鐘同步是通過父節(jié)點(diǎn)在時隙通知分組中向其子發(fā)送時間戳來完成的，如下所詳述。子接收時隙通知分組，并標(biāo)記它接收到分組的時間。計(jì)算作為發(fā)送分組和解調(diào)以及接收分組的時間的空中時間。接收時間和發(fā)送時間被比較，這兩個時鐘隨后可被同步，如同被發(fā)送和接收分組的時間所調(diào)整一樣。為了使無線網(wǎng)格高效操作，希望提供路由選擇節(jié)點(diǎn)上的精確定時。在一種實(shí)現(xiàn)方式中，時隙通知分組包含時隙安排信息，其允許接收子節(jié)點(diǎn)計(jì)算時隙安排并維護(hù)與其父節(jié)點(diǎn)的定時同步。時隙通知分組包括高分辨率時間戳，其在一個實(shí)施例中是基于在IEEE802.11WLAN規(guī)范中實(shí)現(xiàn)的定時同步功能(TSF)定時器的，該定時器是64位高分辨率定時器。在一種實(shí)現(xiàn)方式中。時隙通知分組包括1)分組被發(fā)送的TSF定時器時間，2)本地TSF對于時隙開始時間應(yīng)讀取的16位，3)子節(jié)點(diǎn)被允許用于數(shù)據(jù)傳輸?shù)臅r間(以微秒為單位)，4)循環(huán)時隙號序列空間中的當(dāng)前時隙號，5)與史詩時隙號"0"相關(guān)的子節(jié)點(diǎn)的有效子節(jié)點(diǎn)數(shù)和開始位置；6)與史詩時隙號"0"相關(guān)的子節(jié)點(diǎn)的實(shí)際子節(jié)點(diǎn)數(shù)和開始位置；以及7)在其間發(fā)送時隙通知分組的迷你時隙號。時隙通知分組也可以包括其他信息，例如為子節(jié)點(diǎn)緩沖的數(shù)據(jù)量；分配給時隙的子數(shù)(1用于數(shù)據(jù)時隙，大于等于1的用于競爭時隙)；以及分配給下一時隙中的子節(jié)點(diǎn)的發(fā)送時間的微秒數(shù)。在一個實(shí)施例中，當(dāng)路由選擇節(jié)點(diǎn)發(fā)送時隙通知分組時，它將時隙通知分組與以下較小者一起排隊(duì)1)目的地為子節(jié)點(diǎn)的任意數(shù)據(jù)分組和2)在考慮到在前一時隙通知分組中分配給子節(jié)點(diǎn)的發(fā)送時間量的情況下，節(jié)點(diǎn)可以發(fā)送而不會超過數(shù)據(jù)時隙中的時間量的分組數(shù)。路由選擇節(jié)點(diǎn)使用子節(jié)點(diǎn)響應(yīng)于時隙通知分組發(fā)送的確認(rèn)幀來開始發(fā)送任意被排隊(duì)的數(shù)據(jù)幀。在一種實(shí)現(xiàn)方式中，父路由選擇節(jié)點(diǎn)不需要在每個數(shù)據(jù)時隙處都發(fā)送時隙通知幀。在一種實(shí)現(xiàn)方式中，在以下情況下發(fā)送時隙通知幀1)子節(jié)點(diǎn)已經(jīng)請求了對數(shù)據(jù)的分配以便向父路由選擇節(jié)點(diǎn)進(jìn)行發(fā)送；2)父具有要向子節(jié)點(diǎn)發(fā)送的數(shù)據(jù)；或3)父路由選擇節(jié)點(diǎn)應(yīng)當(dāng)發(fā)送時隙通知分組以使得子節(jié)點(diǎn)不會超時或丟失與父路由選擇節(jié)點(diǎn)的同步。子路由選擇節(jié)點(diǎn)可以發(fā)送時隙響應(yīng)幀到它們各自的路由選擇節(jié)點(diǎn)。在一個實(shí)施例中，子路由選擇節(jié)點(diǎn)周期性地發(fā)送時隙響應(yīng)幀到父節(jié)點(diǎn)作為到父節(jié)點(diǎn)的?；钕?，并且只要子節(jié)點(diǎn)有大量數(shù)據(jù)要發(fā)送到其父路由選擇節(jié)點(diǎn)，子節(jié)點(diǎn)就發(fā)送時隙響應(yīng)幀。時隙響應(yīng)幀可以包括以下信息1)己排隊(duì)數(shù)據(jù)的微秒數(shù)，和2)時隙數(shù)。在子節(jié)點(diǎn)打算與其父通信的時隙開始處，它選擇定向到其父的天線。如果節(jié)點(diǎn)有數(shù)據(jù)要發(fā)送，則它將時隙響應(yīng)幀與可以在該時隙中被發(fā)送的數(shù)據(jù)一起排隊(duì)。使用迷你時隙來實(shí)現(xiàn)與同一時隙同步的同一物理扇區(qū)中的其他干擾節(jié)點(diǎn)之間的競爭，并且確保沒有哪個路由選擇節(jié)點(diǎn)總是贏得對數(shù)據(jù)時隙的訪問權(quán)。然后，節(jié)點(diǎn)等待來自其父的時隙通知。在接收到通知時，節(jié)點(diǎn)將時隙通知信息拷貝到它的父鄰接性中，并更新其時隙開始時間。路由選擇節(jié)點(diǎn)還將其父鄰接性標(biāo)記為己被服務(wù)。圖IIA示出了用于由路由選擇節(jié)點(diǎn)實(shí)現(xiàn)的數(shù)據(jù)發(fā)送過程和時隙安排的根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的過程流。在每個周期間隔開始處，節(jié)點(diǎn)清除其鄰接性數(shù)據(jù)結(jié)構(gòu)中的所有標(biāo)志(302)，并計(jì)算用于當(dāng)前周期間隔的數(shù)據(jù)時隙安排(304)。然后，節(jié)點(diǎn)根據(jù)計(jì)算出的安排循環(huán)經(jīng)過每個數(shù)據(jù)時隙(見圖11B)(306)。在一種實(shí)現(xiàn)方式中，每個節(jié)點(diǎn)隨后經(jīng)歷競爭時隙周期(312)。在所示實(shí)現(xiàn)方式中，每個節(jié)點(diǎn)掃描其相鄰性數(shù)據(jù)結(jié)構(gòu)以確定在數(shù)據(jù)時隙周期期間是否有任意子節(jié)點(diǎn)未被服務(wù)，并且在競爭時隙周期期間安排該子節(jié)點(diǎn)(308)。此外，路由選擇節(jié)點(diǎn)掃描相鄰性數(shù)據(jù)結(jié)構(gòu)以確定它是否在數(shù)據(jù)時隙周期期間被它的父節(jié)點(diǎn)服務(wù)，并在合適的競爭時隙周期期間安排與其父的數(shù)據(jù)傳輸(310)。如圖IIA所示，在每個周期間隔之后，每個路由選擇節(jié)點(diǎn)確定它是否從其父節(jié)點(diǎn)接收到時隙通知消息(320)。如果是，則路由選擇節(jié)點(diǎn)重置re-sync計(jì)數(shù)器(322)。如果否，則路由選擇節(jié)點(diǎn)遞增re-sync計(jì)數(shù)器(324)。如果路由選擇節(jié)點(diǎn)未在閾值(thl)數(shù)量的周期內(nèi)接收到時隙通知消息(326)，則路由選擇節(jié)點(diǎn)進(jìn)入重同步狀態(tài)以重新獲得父節(jié)點(diǎn)(328)，如下所述。B.2.a.數(shù)據(jù)時隙周期圖IIB示出了在周期間隔的數(shù)據(jù)時隙階段期間，根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的過程流。如上所述，給定節(jié)點(diǎn)可以在任意給定數(shù)據(jù)時隙期間與父節(jié)點(diǎn)或子節(jié)點(diǎn)通信。在一種實(shí)現(xiàn)方式中，當(dāng)路由選擇節(jié)點(diǎn)具有多于一個天線時，它選擇與它將在下一數(shù)據(jù)時隙期間與之通信的路由選擇節(jié)點(diǎn)相關(guān)聯(lián)的天線(352)。如圖IIB所示，用于每個數(shù)據(jù)時隙的過程流的其余部分依賴于節(jié)點(diǎn)與父還是子節(jié)點(diǎn)通信(354)。在數(shù)據(jù)時隙的開始處，父節(jié)點(diǎn)發(fā)送時隙通知消息或幀，以標(biāo)記數(shù)據(jù)時隙的開始(356)。在一種實(shí)現(xiàn)中，在數(shù)據(jù)時隙開始期間，父節(jié)點(diǎn)發(fā)送時隙通知幀(見上文)，該時隙通知幀是到在數(shù)據(jù)時隙中被安排的子節(jié)點(diǎn)的定向或單播分組。在競爭時隙期間(見下文)，時隙通知幀被廣播。如上所述，時隙通知分組中的時隙安排信息允許子節(jié)點(diǎn)確定在哪些時隙中子應(yīng)當(dāng)嘗試與父節(jié)點(diǎn)的數(shù)據(jù)傳輸。在一種實(shí)現(xiàn)方式中，在接收到時隙通知幀時(364)，子節(jié)點(diǎn)發(fā)送時隙確認(rèn)到其父(365)。在接收到時隙通知幀時，子節(jié)點(diǎn)將時隙通知幀中的時隙安排信息拷貝到其父相鄰性數(shù)據(jù)結(jié)構(gòu)中，并更新其時隙開始時間(366)。在一種實(shí)現(xiàn)方式中，節(jié)點(diǎn)標(biāo)記其父相鄰性為已針對該周期間隔被服務(wù)過。在一種實(shí)現(xiàn)方式中，時隙通知確認(rèn)可以包括子必須發(fā)送的數(shù)據(jù)量，通過擴(kuò)展，值0指示流控制有效。在一種實(shí)現(xiàn)方式中，當(dāng)節(jié)點(diǎn)總共有太多數(shù)據(jù)要發(fā)送到其父和子并且因此缺乏緩沖器空間時，數(shù)據(jù)流控制位被設(shè)置。路由選擇節(jié)點(diǎn)不發(fā)送數(shù)據(jù)到在它們發(fā)送的時隙通知或確認(rèn)分組中設(shè)置了該位的其他節(jié)點(diǎn)。如圖IIB所示，父節(jié)點(diǎn)使用時隙通知ACK來設(shè)置對應(yīng)于其相鄰性數(shù)據(jù)結(jié)構(gòu)中的子節(jié)點(diǎn)的標(biāo)志(360)。此外，對時隙通知ACK的接收還標(biāo)記了在數(shù)據(jù)時隙期間發(fā)送已排隊(duì)數(shù)據(jù)到子節(jié)點(diǎn)的開始(362、368)，如下所詳述。在發(fā)送確認(rèn)之后，在一種實(shí)現(xiàn)方式中，根據(jù)流控制約束，子節(jié)點(diǎn)還能夠自由地進(jìn)行到其父的發(fā)送。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)可以確定其下一父數(shù)據(jù)時隙，以及用于其子路由選擇節(jié)點(diǎn)的下一數(shù)據(jù)時隙，如下所述。令Sn為離循環(huán)時隙序列空間中的時隙0最后的路由選擇節(jié)點(diǎn)的安排號。如果安排父，則這是時隙通知分組中的時隙號，否則它是被節(jié)點(diǎn)分配給子的時隙號(例如有效子數(shù)的時隙0、有效子數(shù)的時隙l，等等)。此外，令Cs為當(dāng)前時隙號。路由選擇節(jié)點(diǎn)隨后計(jì)算Cc作為當(dāng)前時隙周期號，如下所述Cc=Cs/(#每周期數(shù)據(jù)時隙+#每周期競爭時隙)路由選擇節(jié)點(diǎn)可以如下計(jì)算Cd，即周期開始處的開始數(shù)據(jù)時隙號Cd=Cc*(#每周期數(shù)據(jù)時隙)此外，令Cn等于父路由選擇節(jié)點(diǎn)或子路由選擇節(jié)點(diǎn)的周期號。當(dāng)安排父時，Cn是父在時隙通知幀中通報的子數(shù)。對于子路由選擇節(jié)點(diǎn)，Cn是通報給它們的有效子數(shù)。最后的周期安排(Ls)被如下計(jì)算Ls=Cd_(Cd除以Cn所得的余數(shù))于是在其中進(jìn)行安排的下一時隙變?yōu)镹s=Ls+Sn+Cn,如果(Ls+Sn)<Cd;否貝UNs=Ls+Sn。因此，Ns是在其中安排節(jié)點(diǎn)(父或子)的下一數(shù)據(jù)時隙，Ns+Sn是下一周期中的數(shù)據(jù)時隙，Ns+2Sn是下一數(shù)據(jù)時隙，依此類推。當(dāng)然，如果競爭時隙不被使用，則該安排算法應(yīng)被相應(yīng)地修改。C.2.a.1.數(shù)據(jù)時隙的解剖圖12和13示出了數(shù)據(jù)時隙的主要分量和解剖。在一種實(shí)現(xiàn)方式中，每個數(shù)據(jù)時隙足夠大，以使得路由選擇節(jié)點(diǎn)在前一數(shù)據(jù)時隙到期時將天線切換到父或子節(jié)點(diǎn)、發(fā)送或接收時隙通知幀和傳輸數(shù)據(jù)。在一種實(shí)現(xiàn)方式中，使用迷你時隙來管理給定區(qū)域或扇區(qū)中的路由選擇節(jié)點(diǎn)上的干擾。在一種實(shí)現(xiàn)方式中，迷你時隙持續(xù)時間跨過發(fā)送時隙通知幀的時間加上將幀發(fā)送到可以接收幀的最大范圍的傳播延遲以及處理幀和延緩發(fā)送的時間量。在一種實(shí)現(xiàn)方式中，該時間被設(shè)置為20微秒，但是，也可以配置其他迷你時隙持續(xù)時間。路由選擇節(jié)點(diǎn)在隨機(jī)的基礎(chǔ)上確定它在其間開始發(fā)送的迷你時隙。例如，路由選擇節(jié)點(diǎn)可以采用隨機(jī)數(shù)生成器來選擇迷你時隙。迷你時隙可被用來打亂到被同步到同一時隙的扇區(qū)中的節(jié)點(diǎn)之間的時隙的訪問，并且在一種實(shí)現(xiàn)方式中，意在確保沒有哪個節(jié)點(diǎn)總是贏得對該數(shù)據(jù)時隙的訪問。例如，使用迷你時隙允許給定路由選擇節(jié)點(diǎn)順從具有較早迷你時隙的另一節(jié)點(diǎn)。在包括全向天線的網(wǎng)絡(luò)中，迷你時隙的數(shù)量大大增加，以便應(yīng)對更大數(shù)量的潛在干擾者。父和子迷你時隙之間的延遲(在一種實(shí)現(xiàn)方式中，20微秒的延遲)在一些實(shí)現(xiàn)方式中被用來防止開始時間的意外交換?；趯?shí)驗(yàn)結(jié)果，在時隙開始時間觀察到某些抖動。因此20微秒的延遲減小了交換的可能性。這種事件的成本不大但是卻是不希望的。但是，迷你時隙可與其他算法和過程一起使用。時隙末尾的時隙防護(hù)死區(qū)時間是為了防止時隙溢出。天線切換時間允許無線電單元被準(zhǔn)備好用于新時隙中的接收和發(fā)送。該步驟在全向天線設(shè)置中僅是死區(qū)時間，因此可被設(shè)置為0。圖13示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的在父和子之間的數(shù)據(jù)時隙內(nèi)的數(shù)據(jù)傳輸。父和子節(jié)點(diǎn)通過發(fā)射RTS幀來覆蓋它們的整個數(shù)據(jù)傳輸時間，RTS幀包括用于發(fā)送它們在數(shù)據(jù)時隙期間產(chǎn)生的所有分組的整個延遲。在數(shù)據(jù)時隙期間，數(shù)據(jù)分組的發(fā)送僅需要ACK。ACK被用來確定分組是否被成功發(fā)送到目的地路由選擇節(jié)點(diǎn)。未被確認(rèn)的分組被重新排隊(duì)以供以后發(fā)送。子和父路由選擇節(jié)點(diǎn)都被允許在時隙期間發(fā)送數(shù)據(jù)。但是，如果子和父節(jié)點(diǎn)都發(fā)送整個時隙的數(shù)據(jù)，則時隙將溢出。因此采用內(nèi)時隙競爭模型，該模型包括傳送要求和可用時隙時間的機(jī)制，以及決定分配多少帶寬的策略。該機(jī)制允許子請求用于下一個之后的時隙的帶寬(時隙確認(rèn)分組中的字段requestedMicros)，并且父許可兩個時隙以后的帶寬(時隙通知分組中的字段PermittedMicros)(這些值分別存在于時隙確認(rèn)和時隙通知分組中)。父路由選擇節(jié)點(diǎn)進(jìn)行包括諸如當(dāng)前負(fù)載等因素的策略判決，嘗試用單向流量打包時隙，并給予下載流量少許優(yōu)先。父節(jié)點(diǎn)執(zhí)行它視為合適的任何計(jì)算來確定向其子節(jié)點(diǎn)提供多少微秒。在沒有802.11時隙通知ACK時，或者如果在最后時隙期間節(jié)點(diǎn)沒有發(fā)送時隙通知分組到子，則節(jié)點(diǎn)假設(shè)子將發(fā)送多達(dá)默認(rèn)量的數(shù)據(jù)到時隙中。節(jié)點(diǎn)使用諸如子節(jié)點(diǎn)想要發(fā)送多少流量、子有機(jī)會發(fā)送數(shù)據(jù)的最后時間等因子來確定子節(jié)點(diǎn)可以使用多少時隙。也可使用其他實(shí)現(xiàn)方式。例如，在另一實(shí)現(xiàn)方式中，父路由選擇節(jié)點(diǎn)不需要在每個數(shù)據(jù)時隙中向子節(jié)點(diǎn)發(fā)送時隙通知分組。在一種實(shí)現(xiàn)方式中，所討論的路由選擇節(jié)點(diǎn)協(xié)議被配置為使得父路由選擇節(jié)點(diǎn)以每秒一或兩次的量級與每個子通信。這一般足以保持時鐘同步。路由選擇節(jié)點(diǎn)可以在周期性或半規(guī)則的基礎(chǔ)上發(fā)送時隙通知分組，以確保時鐘漂移不會變得顯著，和/或確保子節(jié)點(diǎn)不會認(rèn)為父節(jié)點(diǎn)已被禁用或丟失定時。路由選擇節(jié)點(diǎn)還可以響應(yīng)于對子節(jié)點(diǎn)已請求大于默認(rèn)數(shù)據(jù)量的數(shù)據(jù)傳輸量的指示而發(fā)送時隙通知分組。C.2.b.競爭時隙周期在使用競爭時隙的實(shí)施例中，在數(shù)據(jù)時隙周期的末尾，父節(jié)點(diǎn)掃描其相鄰性數(shù)據(jù)結(jié)構(gòu)以尋找不受重視的子(即在最后安排周期間隔中被分配較少數(shù)據(jù)時隙的子)，或者它在最后的數(shù)據(jù)時隙周期中沒有與之通信的子。如果父發(fā)現(xiàn)它沒有服務(wù)子節(jié)點(diǎn)，則它強(qiáng)迫自己依賴于節(jié)點(diǎn)在樹中的級別而在競爭時隙12、13和14或15、16和17中的至少一個期間可用。在一種實(shí)現(xiàn)方式中，當(dāng)級別除以2所得的余數(shù)是0時，父節(jié)點(diǎn)在競爭時隙12、13和14之一期間對子節(jié)點(diǎn)可用，或者在時隙15、16和17期間對子節(jié)點(diǎn)可用。在一種實(shí)現(xiàn)方式中，樹中的級別被編號為開始于最高節(jié)點(diǎn)是0，接下來，等級中連接到最高節(jié)點(diǎn)的節(jié)點(diǎn)是l，依此類推。在數(shù)據(jù)時隙周期的末尾，子節(jié)點(diǎn)檢查它們的父相鄰性以確定它們是否在最后的數(shù)據(jù)時隙周期中被服務(wù)。如果它們沒有，則它們進(jìn)行檢查父級別除以2所得的余數(shù)，如果這個量是0，則它們嘗試在周期12、13和14(否則在時隙15、16和17)期間與它們的父通信。子可以選擇在競爭周期期間安排自身與其父的通信，尤其是當(dāng)它或它的父具有額外的數(shù)據(jù)要傳遞時。第一層節(jié)點(diǎn)(例如節(jié)點(diǎn)N1、N2)還可以使用時隙12、13和14，如果它們己經(jīng)服務(wù)了它們的所有子，并且如果它們具有與父的額外數(shù)據(jù)傳輸或它們的父具有與它們的額外的數(shù)據(jù)傳輸。在一種實(shí)現(xiàn)方式中，希望在競爭時隙周期期間通信的父路由選擇節(jié)點(diǎn)等待時隙的開始，并發(fā)出廣播可用性通知。接收該通知的子節(jié)點(diǎn)確認(rèn)它們的父，并傳輸可用數(shù)據(jù)。沒有它們不重視的子和沒有它們?nèi)狈νㄐ诺母傅墓?jié)點(diǎn)可以自由地在競爭階段嘗試與子或父的額外的數(shù)據(jù)傳輸，或者嘗試其他信道上的鄰居發(fā)現(xiàn)和獲得。在時隙周期的開始處，節(jié)點(diǎn)確定競爭時隙的部署。如果數(shù)據(jù)時隙被部署為父和子的集合都被服務(wù)，則節(jié)點(diǎn)可以選擇使用所有競爭時隙用于發(fā)現(xiàn)。該判決是在時隙周期的開始處進(jìn)行的。如果是這樣，則所有競爭時隙都被使用并且那就是它們的安排。發(fā)現(xiàn)每n個時隙運(yùn)行一次，其中n在一種可能的實(shí)現(xiàn)方式中是4。路由選擇節(jié)點(diǎn)可以根據(jù)以下偏好使用其子競爭時隙。1.節(jié)點(diǎn)安排任意未被服務(wù)或不受重視的子。2.時隙被安排用于鄰居獲得和發(fā)現(xiàn)。2.BAP父節(jié)點(diǎn)和父的子節(jié)點(diǎn)的集合被集中，并且子競爭時隙被一個時隙接一個時隙地安排，以便服務(wù)于具有最大數(shù)據(jù)傳輸需求的節(jié)點(diǎn)。(在此情形下，時隙被當(dāng)作競爭時隙，因此通知被廣播。)4.以隨機(jī)或輪換天線選擇方式安排時隙作為競爭時隙。以如下優(yōu)先級安排父競爭時隙如果該時隙已被專用于鄰居發(fā)現(xiàn)，則父時隙被用于該目的。否則，路由選擇節(jié)點(diǎn)選擇定向到其父的天線，并偵聽時隙通知分組。在接收時，如果父沒有要發(fā)送的數(shù)據(jù)，并且子沒有要發(fā)送的數(shù)據(jù)，并且通知被多播，則通知被忽略。否則，子發(fā)送定向時隙通知確認(rèn)，數(shù)據(jù)傳輸可以開始。D.減輕同步丟失如上所述，路由選擇節(jié)點(diǎn)在SYNC狀態(tài)期間與父路由選擇節(jié)點(diǎn)同步。在SYNC狀態(tài)期間，路由選擇節(jié)點(diǎn)選擇定向到其父節(jié)點(diǎn)的天線，發(fā)送請求到該父節(jié)點(diǎn)，并監(jiān)視時隙通知消息。在一種實(shí)現(xiàn)方式中，路由選擇節(jié)點(diǎn)在SYNC狀態(tài)下等待時隙通知消息直到4個周期間隔。此外，路由選擇節(jié)點(diǎn)在此期間周期性地發(fā)送定向鄰居請求分組到其父路由選擇節(jié)點(diǎn)。如果在4個時隙周期之后路由選擇節(jié)點(diǎn)未接收到時隙通知消息并獲得其父路由選擇節(jié)點(diǎn)，則它把該父放在黑名單中并選擇另一試探性父。如上所述，如果路由選擇節(jié)點(diǎn)識別出另一試探性父，則它重新進(jìn)入SYNC狀態(tài)。假設(shè)它獲得父節(jié)點(diǎn)，則路由選擇節(jié)點(diǎn)進(jìn)入MAINT狀態(tài)并重新創(chuàng)建其時隙安排。否則，路由選擇節(jié)點(diǎn)進(jìn)入START狀態(tài)以收集額外的相鄰性信息。給定的路由選擇節(jié)點(diǎn)可能由于多種原因而丟失與其父節(jié)點(diǎn)的同步。例如，父路由選擇節(jié)點(diǎn)可能得到或丟失了子節(jié)點(diǎn)，這導(dǎo)致父重新計(jì)算其時隙安排。新時隙安排可能妨礙子節(jié)點(diǎn)接收來自父的時隙通知消息。同步丟失的其他原因可能由父路由選擇節(jié)點(diǎn)上的硬件故障引起，或者由于父節(jié)點(diǎn)不再提供服務(wù)引起。此外，諸如新的RF干擾源等環(huán)境改變也可能導(dǎo)致子路由選擇節(jié)點(diǎn)丟失與其父節(jié)點(diǎn)的同步。在一種實(shí)現(xiàn)方式中，如果路由選擇節(jié)點(diǎn)沒有在8個周期間隔之后接收到時隙通知消息，則它檢測到其父路由選擇節(jié)點(diǎn)中的改變(例如節(jié)點(diǎn)故障)。在此期間，路由選擇節(jié)點(diǎn)繼續(xù)執(zhí)行當(dāng)前時隙安排并與其子節(jié)點(diǎn)通信，發(fā)送任何已排隊(duì)數(shù)據(jù)并從子節(jié)點(diǎn)接收數(shù)據(jù)。但是，在8時隙時段的末尾處(見圖IIA，標(biāo)號326)，路由選擇節(jié)點(diǎn)選擇定向到其父節(jié)點(diǎn)的天線并重新進(jìn)入SYNC狀態(tài)。如上所述，并且如圖7所示，路由選擇節(jié)點(diǎn)發(fā)送鄰居請求分組到父路由選擇節(jié)點(diǎn)(702)，并等待來自父路由選擇節(jié)點(diǎn)的響應(yīng)，在一種實(shí)現(xiàn)方式中，等待4個周期間隔(704，706)。如上所述，如果父路由選擇節(jié)點(diǎn)沒能響應(yīng)，則路由選擇節(jié)點(diǎn)將父列入黑名單(708)并選擇用于嘗試同步的另一試探性父(如果有的話)(710，712)。在SYNC狀態(tài)期間，路由選擇節(jié)點(diǎn)的子節(jié)點(diǎn)也檢測到改變，因?yàn)樗鼈儾辉購穆酚蛇x擇節(jié)點(diǎn)獲得時隙通知消息。但是，與當(dāng)前路由選擇節(jié)點(diǎn)類似，子節(jié)點(diǎn)在重新進(jìn)入SYNC狀態(tài)之前等待8(Thl)個周期間隔。在路由選擇節(jié)點(diǎn)進(jìn)入SYNC狀態(tài)之后，它要么重新獲得其父路由選擇節(jié)點(diǎn)(在此情形下它再次開始發(fā)送時隙通知消息到其(一個或多個)子節(jié)點(diǎn))，要么尋求獲得新父。在后一情形下，路由選擇節(jié)點(diǎn)獲得新父，并再次開始發(fā)送時隙通知分組到其(一個或多個)子節(jié)點(diǎn)。在此情形下，可能沒有網(wǎng)格網(wǎng)絡(luò)的進(jìn)一步的干擾，除非時隙周期己改變。如果是這樣，則子節(jié)點(diǎn)重復(fù)該過程，但是樹的較低部分保持其初始形式，除非被指示進(jìn)一步的拓?fù)涓淖儯瑢ν負(fù)涓淖兊闹甘緦⒒谙噜徯詤f(xié)議而發(fā)生。圖16示出了當(dāng)路由選擇節(jié)點(diǎn)檢測到其父路由選擇節(jié)點(diǎn)中的改變并最終進(jìn)入SYNC狀態(tài)時采取的動作的定時。具體而言，圖16示出了丟失其父，沒能成功獲得父，沒能獲得第二父，但是最終對第三路由選擇節(jié)點(diǎn)取得成功的路由選擇節(jié)點(diǎn)。圖16的的較低部分示出了這些動作對當(dāng)前路由選擇節(jié)點(diǎn)的子節(jié)點(diǎn)的影響。如上所示，通過將父故障超時(這里是8個周期間隔)配置為大于獲得超時(這里是4個周期間隔)，同步丟失對整個網(wǎng)格網(wǎng)絡(luò)的影響被減小或緩解。例如，如果路由選擇節(jié)點(diǎn)重新獲得其父節(jié)點(diǎn)，則等級網(wǎng)格的較低部分將保持在其當(dāng)前狀態(tài)，除非發(fā)生拓?fù)浠驍?shù)據(jù)時隙安排改變。例如，如果需要12個周期來使父節(jié)點(diǎn)超時，但是只需要4個周期來獲得新父，則丟失其父節(jié)點(diǎn)但是重新獲得該父節(jié)點(diǎn)或另一父節(jié)點(diǎn)的路由選擇節(jié)點(diǎn)將丟失其(一個或多個)子節(jié)點(diǎn)。此外，本領(lǐng)域技術(shù)人員將意識到也可以使用其他實(shí)現(xiàn)方式。例如，可以相對于獨(dú)立于周期間隔的定時器跟蹤故障和獲得超時。此外，故障和獲得超時之間的2:1比率是用于說明的。也可以采用其他比率。本領(lǐng)域普通技術(shù)人員將意識到故障和獲得超時的絕對和相對配置取決于工程選擇。E.網(wǎng)格路由選擇在一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20和每個路由選擇節(jié)點(diǎn)包括支持網(wǎng)格網(wǎng)絡(luò)路由選擇操作的功能。在一種實(shí)現(xiàn)方式中，上行鏈路和下行鏈路信息被根據(jù)如下詳述的另一發(fā)現(xiàn)過程動態(tài)配置。此外，本領(lǐng)域普通技術(shù)人員將理解，下面描述的路由選擇算法意在說明本發(fā)明在一種可能的網(wǎng)格網(wǎng)絡(luò)實(shí)現(xiàn)方式中的操作。因此，也可以使用其他路由選擇算法和過程。在一種實(shí)現(xiàn)方式中，用定義等級網(wǎng)格網(wǎng)絡(luò)配置的所有路由來配置網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20。在一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20針對每個等級樹形成和發(fā)送包括路由選擇信息的路由發(fā)現(xiàn)分組到給定樹的每個分支上的葉子路由選擇節(jié)點(diǎn)34。除了上述鄰居發(fā)現(xiàn)過程以外，在路由發(fā)現(xiàn)分組穿過網(wǎng)格網(wǎng)絡(luò)時，到葉子路由選擇節(jié)點(diǎn)34的路徑中的路由選擇節(jié)點(diǎn)還可以學(xué)習(xí)它們各自的父和子路由選擇節(jié)點(diǎn)的身份。例如，在一種實(shí)現(xiàn)方式中，路由發(fā)現(xiàn)分組包括包括到葉子路由選擇節(jié)點(diǎn)34的消息路由選擇頭部204。在接收到路由發(fā)現(xiàn)分組時，路由選擇節(jié)點(diǎn)1將它發(fā)送到在消息路由選擇頭部中標(biāo)識的下一跳。當(dāng)這些路由發(fā)現(xiàn)分組穿過路由選擇節(jié)點(diǎn)的等級到葉子路由選擇節(jié)點(diǎn)34時，路徑中的路由選擇節(jié)點(diǎn)記錄消息路由選擇頭部中的信息。圖14示出了在路由選擇節(jié)點(diǎn)之間發(fā)送的無線幀的一些頭部。圖15示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的消息路由選擇頭部。如圖14所示，在一種實(shí)現(xiàn)方式中，無線幀是包括封裝了消息路由選擇頭部(MRH)204的802.11頭部202的802.11幀。其他頭部可以包括802.3或隨后一跳路由選擇節(jié)點(diǎn)使用的其他鏈路層頭部(如下所詳述)以及IP頭部208。以此方式，網(wǎng)格網(wǎng)絡(luò)中的路由選擇節(jié)點(diǎn)學(xué)習(xí)它們的父和子路由選擇節(jié)點(diǎn)的地址，以及沿從跟路由選擇節(jié)點(diǎn)30到葉子路由選擇節(jié)點(diǎn)34的路徑的路由和跳計(jì)數(shù)。路由發(fā)現(xiàn)分組的MRH中的信息允許路由選擇節(jié)點(diǎn)在上行鏈路方向上正確地路由無線幀。以此方式使用路由發(fā)現(xiàn)分組回避了在每個路由選擇節(jié)點(diǎn)處手工配置上行鏈路和下行鏈路MAC地址的需要。此外，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20可以簡單地通過形成定義所需路由的MRH并在路由發(fā)現(xiàn)分組中將它們發(fā)送到葉子路由選擇節(jié)點(diǎn)34來動態(tài)重配置等級網(wǎng)格網(wǎng)絡(luò)中的路由。在一種實(shí)現(xiàn)方式中，葉子路由選擇節(jié)點(diǎn)34簡單地丟棄路由發(fā)現(xiàn)分組。在另一實(shí)現(xiàn)方式中，當(dāng)路由發(fā)現(xiàn)分組到達(dá)葉子路由選擇節(jié)點(diǎn)34時，葉子路由選擇節(jié)點(diǎn)34記錄MRH信息、清除MRH，并將路由發(fā)現(xiàn)分組沿上行鏈路發(fā)送到網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20。當(dāng)路由發(fā)現(xiàn)分組在上游方向上穿過網(wǎng)格網(wǎng)絡(luò)時，每一跳處的路由選擇節(jié)點(diǎn)將它們的MAC地址添加到MRH，并使用最低成本或其他路由選擇算法將分組路由到上游路由選擇節(jié)點(diǎn)。以此方式，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20可以學(xué)習(xí)新路由，并可能通過在下游方向上發(fā)送路由發(fā)現(xiàn)分組來應(yīng)用它們。如上所述，在一種實(shí)現(xiàn)方式中，在網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20處向路由選擇節(jié)點(diǎn)等級發(fā)送或從路由選擇節(jié)點(diǎn)等級接收的每個分組被封裝以包含到目的地的路徑的消息路由選擇頭部(MRH)。圖15示出了根據(jù)本發(fā)明一種實(shí)現(xiàn)方式的消息路由選擇頭部。控制字中的"D"指示路由是從頂部還是底部讀取的。在一種實(shí)現(xiàn)方式中，例如從無線客戶端到網(wǎng)絡(luò)50的上行鏈路路由選擇是靜態(tài)的并且基于路由選擇節(jié)點(diǎn)在處理路由發(fā)現(xiàn)分組期間記錄的消息路由選擇頭部信息。在一種實(shí)現(xiàn)方式中，接收無線幀的路由選擇節(jié)點(diǎn)執(zhí)行以下操作之一O如果MRH中標(biāo)識的最后一個MAC跳是處理路由選擇節(jié)點(diǎn)，則剝離802.11頭部和消息路由選擇頭部并將分組傳遞到WLAN接口；和2)用MRH中的下一跳MAC地址更新802.11頭部202中的目的地MAC地址，并將分組放在合適的上游或下游隊(duì)列中以供后續(xù)發(fā)送。在一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20針對去往和來自網(wǎng)格網(wǎng)絡(luò)中的等級樹的所有分組添加和剝離消息路由選擇頭部。網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20還可操作來橋接從網(wǎng)格網(wǎng)絡(luò)到網(wǎng)絡(luò)50的無線流量。在一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20包括圖形用戶界面(GUI)，用于輔助網(wǎng)格組織、統(tǒng)計(jì)量收集和路由監(jiān)視。此外，為了選擇目的地為無線客戶端40的無線幀的路由下行鏈路，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20可操作來監(jiān)視每個無線客戶端與哪個路由選擇節(jié)點(diǎn)相關(guān)聯(lián)。在一種實(shí)現(xiàn)方式中，每個路由選擇節(jié)點(diǎn)可被配置為在無線客戶端與路由選擇節(jié)點(diǎn)的接入點(diǎn)功能相關(guān)聯(lián)之后發(fā)送諸如SNMP陷阱之類的通知到網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20。在另一種實(shí)現(xiàn)方式中，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20可以檢測穿過網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20的數(shù)據(jù)流中的新無線客戶端MAC地址。此外，在一種實(shí)現(xiàn)方式中，從無線客戶端40發(fā)出的所有無線客戶端流量首先被沿上行鏈路發(fā)送到網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20可以在無線流量被沿下行鏈路發(fā)送回另一無線客戶端之前對流量應(yīng)用策略。最后，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20可以包括輔助對路由選擇節(jié)點(diǎn)處的WLAN接入點(diǎn)功能的管理和操作的接口和相關(guān)功能。參考特定實(shí)施例描述了本發(fā)明。但是，雖然上述實(shí)施例結(jié)合IEEE802.11網(wǎng)絡(luò)協(xié)議進(jìn)行操作，但是本發(fā)明可以與任何適當(dāng)無線或有線網(wǎng)絡(luò)協(xié)議一起使用。此外，雖然上述實(shí)施例包括單個網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20，但是本發(fā)明的其他實(shí)現(xiàn)方式可以把網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20的功能結(jié)合到用于每個等級樹的獨(dú)立設(shè)備中。此外，網(wǎng)格網(wǎng)絡(luò)控制系統(tǒng)20的功能可以被集成到其他網(wǎng)絡(luò)設(shè)備(例如根路由選擇節(jié)點(diǎn)30)中。本領(lǐng)域普通技術(shù)人員將清楚其他實(shí)施例。因此本發(fā)明僅受限于所附權(quán)利要求的指示。權(quán)利要求1.一種用于緩解等級無線網(wǎng)格網(wǎng)絡(luò)中的父和子節(jié)點(diǎn)之間的同步丟失的方法，該方法包括在維護(hù)狀態(tài)中監(jiān)視來自父路由選擇節(jié)點(diǎn)的安排消息，以便維護(hù)與所述父路由選擇節(jié)點(diǎn)的同步；在沒能在故障時間間隔中從所述父路由選擇節(jié)點(diǎn)接收到安排消息時，進(jìn)入長度為獲得時間間隔的同步狀態(tài)，以嘗試重新獲得所述父路由選擇節(jié)點(diǎn)；如果所述父路由選擇節(jié)點(diǎn)被重新獲得，則進(jìn)入所述維護(hù)狀態(tài)，其中所述獲得時間間隔小于所述故障時間間隔。2.如權(quán)利要求l所述的方法，還包括如果未重新獲得所述父路由選擇節(jié)點(diǎn)，則選擇相鄰路由選擇節(jié)點(diǎn)作為試探性父路由選擇節(jié)點(diǎn)；以及利用所述試探性父路由選擇節(jié)點(diǎn)進(jìn)入所述長度為獲得時間間隔的同步狀態(tài)。3.如權(quán)利要求l所述的方法，其中所述同步狀態(tài)包括發(fā)送至少一個請求到所述父路由選擇節(jié)點(diǎn)；以及監(jiān)視來自所述父路由選擇節(jié)點(diǎn)的對所述請求的響應(yīng)。4.如權(quán)利要求1所述的方法，其中所述獲得時間間隔小于等于所述故障時間間隔的一半。5.如權(quán)利要求1所述的方法，其中所述維護(hù)狀態(tài)還包括發(fā)送時隙安排消息到至少一個子路由選擇節(jié)點(diǎn)。6.如權(quán)利要求l所述的方法，其中所述維護(hù)狀態(tài)還包括基于從所述父路由選擇節(jié)點(diǎn)接收的所述安排消息中包含的信息計(jì)算數(shù)據(jù)時隙安排；以及根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到所述父路由選擇節(jié)點(diǎn)和接收來自所述父路由選擇節(jié)點(diǎn)的數(shù)據(jù)。7.如權(quán)利要求5所述的方法，其中所述維護(hù)狀態(tài)還包括基于從所述父路由選擇節(jié)點(diǎn)接收的所述安排消息中包含的信息計(jì)算數(shù)據(jù)時隙安排；以及根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到所述父路由選擇節(jié)點(diǎn)和接收來自所述父路由選擇節(jié)點(diǎn)的數(shù)據(jù)。8.如權(quán)利要求7所述的方法，其中所述維護(hù)狀態(tài)還包括根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到至少一個子節(jié)點(diǎn)和接收來自至少一個子節(jié)點(diǎn)的數(shù)據(jù)。9.如權(quán)利要求l所述的方法，還包括發(fā)現(xiàn)相鄰路由選擇節(jié)點(diǎn)。10.—種用于等級無線網(wǎng)格網(wǎng)絡(luò)的無線路由選擇節(jié)點(diǎn)，包括無線網(wǎng)絡(luò)接口，用于與父路由選擇節(jié)點(diǎn)通信；一個或多個處理器；存儲器；存儲在所述存儲器中的路由選擇節(jié)點(diǎn)應(yīng)用程序，包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口執(zhí)行以下操作的指令執(zhí)行維護(hù)狀態(tài)，包括監(jiān)視來自父路由選擇節(jié)點(diǎn)的安排消息，以便維護(hù)與所述父路由選擇節(jié)點(diǎn)的同步；在沒能在故障時間間隔中從所述父路由選擇節(jié)點(diǎn)接收到安排消息時，進(jìn)入長度為獲得時間間隔的同步狀態(tài)，以嘗試重新獲得所述父路由選擇節(jié)點(diǎn)；如果所述父路由選擇節(jié)點(diǎn)被重新獲得，則進(jìn)入所述維護(hù)狀態(tài)，其中所述獲得時間間隔小于所述故障時間間隔。11.如權(quán)利要求10所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口執(zhí)行以下操作的指令如果未重新獲得所述父路由選擇節(jié)點(diǎn)，則選擇相鄰路由選擇節(jié)點(diǎn)作為試探性父路由選擇節(jié)點(diǎn)；以及利用所述試探性父路由選擇節(jié)點(diǎn)進(jìn)入所述長度為獲得時間間隔的同步狀態(tài)。12.如權(quán)利要求10所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口在所述同步狀態(tài)下執(zhí)行以下操作的指令發(fā)送至少一個請求到所述父路由選擇節(jié)點(diǎn)；以及監(jiān)視來自所述父路由選擇節(jié)點(diǎn)的對所述請求的響應(yīng)。13.如權(quán)利要求10所述的無線路由選擇節(jié)點(diǎn)，其中所述獲得時間間隔小于等于所述故障時間間隔的一半。14.如權(quán)利要求10所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口在所述維護(hù)狀態(tài)下執(zhí)行以下操作的指令發(fā)送安排消息到至少一個子路由選擇節(jié)點(diǎn)。15.如權(quán)利要求10所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口在所述維護(hù)狀態(tài)下執(zhí)行以下操作的指令基于從所述父路由選擇節(jié)點(diǎn)接收的所述安排消息中包含的信息計(jì)算數(shù)據(jù)時隙安排；以及根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到所述父路由選擇節(jié)點(diǎn)和接收來自所述父路由選擇節(jié)點(diǎn)的數(shù)據(jù)。16.如權(quán)利要求14所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口在所述維護(hù)狀態(tài)下執(zhí)行以下操作的指令基于從所述父路由選擇節(jié)點(diǎn)接收的所述安排消息中包含的信息計(jì)算數(shù)據(jù)時隙安排；以及根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到所述父路由選擇節(jié)點(diǎn)和接收來自所述父路由選擇節(jié)點(diǎn)的數(shù)據(jù)。17.如權(quán)利要求16所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口在所述維護(hù)狀態(tài)下執(zhí)行以下操作的指令根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到至少一個子節(jié)點(diǎn)和接收來自至少一個子節(jié)點(diǎn)的數(shù)據(jù)。18.如權(quán)利要求10所述的無線路由選擇節(jié)點(diǎn)，其中所述路由選擇節(jié)點(diǎn)應(yīng)用程序還包括可操作來使得所述一個或多個處理器和所述無線網(wǎng)絡(luò)接口發(fā)現(xiàn)相鄰路由選擇節(jié)點(diǎn)的指令。19.一種用于等級無線網(wǎng)格網(wǎng)絡(luò)的無線路由選擇節(jié)點(diǎn)，包括用于與父路由選擇節(jié)點(diǎn)無線通信的裝置；用于執(zhí)行維護(hù)狀態(tài)的裝置，所述執(zhí)行維護(hù)狀態(tài)包括監(jiān)視來自父路由選擇節(jié)點(diǎn)的安排消息，以便維護(hù)與所述父路由選擇節(jié)點(diǎn)的同步；同步裝置，用于與選定的路由選擇節(jié)點(diǎn)同步，從而嘗試在獲得時間間隔期間獲得作為父路由選擇節(jié)點(diǎn)的路由選擇節(jié)點(diǎn)；用于當(dāng)在故障時間間隔之后檢測到與父路由選擇節(jié)點(diǎn)的同步丟失時觸發(fā)所述同步裝置的裝置，其中所述獲得時間間隔小于所述故障時間間隔。20.如權(quán)利要求19所述的無線路由選擇節(jié)點(diǎn)，還包括用于發(fā)現(xiàn)相鄰無線路由選擇節(jié)點(diǎn)的裝置。21.如權(quán)利要求19所述的無線路由選擇節(jié)點(diǎn)，其中所述獲得時間間隔小于等于所述故障時間間隔的一半。22.如權(quán)利要求19所述的無線路由選擇節(jié)點(diǎn)，其中所述維護(hù)狀態(tài)還包括發(fā)送時隙安排消息到至少一個子路由選擇節(jié)點(diǎn)。23.如權(quán)利要求19所述的無線路由選擇節(jié)點(diǎn)，其中所述維護(hù)狀態(tài)還包括基于從所述父路由選擇節(jié)點(diǎn)接收的所述時隙安排消息中包含的信息計(jì)算數(shù)據(jù)時隙安排；以及根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到所述父路由選擇節(jié)點(diǎn)和接收來自所述父路由選擇節(jié)點(diǎn)的數(shù)據(jù)。24.如權(quán)利要求22所述的無線路由選擇節(jié)點(diǎn)，其中所述維護(hù)狀態(tài)還包括基于從所述父路由選擇節(jié)點(diǎn)接收的所述時隙安排消息中包含的信息計(jì)算數(shù)據(jù)時隙安排；以及根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到所述父路由選擇節(jié)點(diǎn)和接收來自所述父路由選擇節(jié)點(diǎn)的數(shù)據(jù)。25.如權(quán)利要求24所述的無線路由選擇節(jié)點(diǎn)，其中所述維護(hù)狀態(tài)還包括根據(jù)所述數(shù)據(jù)時隙安排發(fā)送數(shù)據(jù)到至少一個子節(jié)點(diǎn)和接收來自至少一個子節(jié)點(diǎn)的數(shù)據(jù)。全文摘要用于在等級無線網(wǎng)格網(wǎng)絡(luò)中提供高效的故障發(fā)現(xiàn)機(jī)制的方法、裝置和系統(tǒng)。在一種實(shí)現(xiàn)方式中，本發(fā)明緩解了等級無線網(wǎng)格網(wǎng)絡(luò)上的父和子節(jié)點(diǎn)之間的同步丟失的影響。在一種實(shí)現(xiàn)方式中，本發(fā)明采用配置方案從而父節(jié)點(diǎn)故障超時大于獲得父節(jié)點(diǎn)的時間，從而緩解了在等級網(wǎng)格網(wǎng)絡(luò)中的下游節(jié)點(diǎn)上的同步丟失的影響。文檔編號H04W72/12GK101116352SQ200680003940公開日2008年1月30日申請日期2006年3月22日優(yōu)先權(quán)日2005年3月23日發(fā)明者尼爾·但丁·卡斯塔格諾里申請人:思科技術(shù)公司