專利名稱：：用于為路由發(fā)現(xiàn)過程生成擴展的路由請求消息和擴展的路由應(yīng)答消息的方法用于為路由發(fā)現(xiàn)過程生成擴展的路由請求消息和擴展的路由應(yīng)答消息的方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及用于為路由發(fā)現(xiàn)一條從正EE802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由而生成擴展的路由請求消息的方法和生成擴展的路由應(yīng)答消息的方法，所述路由包括具有網(wǎng)格(mesh)路徑的源節(jié)點和網(wǎng)格路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)路徑。本發(fā)明還涉及擴展的路由請求消息和擴展的路由應(yīng)答消息。最后，本發(fā)明還涉及在網(wǎng)格網(wǎng)絡(luò)中的第一和第二節(jié)點?，F(xiàn)在，任務(wù)組IEEE802.11(IEEE-電氣與電子工程師協(xié)會)定義了用于在OSI第2層(OSI-開放系統(tǒng)互聯(lián))上進行WLAN網(wǎng)格聯(lián)網(wǎng)的標(biāo)準(zhǔn)。圖1示出了用于具有IEEE802.11網(wǎng)格的網(wǎng)絡(luò)的可能網(wǎng)絡(luò)結(jié)構(gòu)。所有的節(jié)點可以是在1個IP跳躍(hop)內(nèi)(IP-互聯(lián)網(wǎng)協(xié)議)，也就是，幀可以僅僅根據(jù)目的地的MAC(MAC-媒體接入控制)地址從在網(wǎng)絡(luò)任何部分處的任何節(jié)點被發(fā)送到在網(wǎng)絡(luò)任何部分處的任何其它節(jié)點。與IP不同，MAC地址是真實的接口ID(ID—識別)而不帶任何附加的關(guān)于網(wǎng)絡(luò)結(jié)構(gòu)的信息，其中IP地址還描述網(wǎng)絡(luò)結(jié)構(gòu)。更具體地，MAC地址沒有給出與該MAC地址的接口是位于LAN(LAN--局域網(wǎng))、WLAN網(wǎng)格中還是位于"WLAN小區(qū)"中的線索。WLAN網(wǎng)才各網(wǎng)絡(luò)把專門的路由協(xié)議或路徑選擇協(xié)議部署在總網(wǎng)絡(luò)結(jié)構(gòu)的一部分內(nèi)。這意味著必須有網(wǎng)格源節(jié)點和網(wǎng)格目的地節(jié)點。對于圖1所示的網(wǎng)絡(luò)架構(gòu)，在WLAN網(wǎng)格網(wǎng)絡(luò)方面可以看到三種嵌套的"連接"-無線鏈路由無線電信號的發(fā)射機和該無線電信號的接收機定義的實際無線鏈路。-網(wǎng)格路徑從網(wǎng)格源節(jié)點/網(wǎng)格入口到網(wǎng)格目的地節(jié)點/網(wǎng)格出口的通過WLAN網(wǎng)格網(wǎng)絡(luò)的路徑。網(wǎng)格源節(jié)點和網(wǎng)格目的地節(jié)點是幀分別從中進入或離開WLAN網(wǎng)格的節(jié)點。網(wǎng)格路徑包含一個或多個無線鏈路。-802連接/第2層連接這一連接由來自上述網(wǎng)絡(luò)的任何部分的源MAC地址和目的地MAC地址描迷(圖1)。通常，源MAC地址是IP分組從其進入第2層的接口的MAC地址，而目的地MAC地址是笫2層幀經(jīng)其被送回.IP層的接口的MAC地址。802連接/第2層連接可包括一個或多個網(wǎng)格路徑?；蛘?02連接/第2層連接可能與網(wǎng)格路徑相同。圖1圖示這種情形作為例子，由此使用縮短的MAC地址。圖1示出了有線的LANNET1、WLAN網(wǎng)格網(wǎng)絡(luò)NET2和WLAN-"小區(qū)，，NET3。網(wǎng)格節(jié)點是橢圓形，并使用標(biāo)號A-H。數(shù)據(jù)幀必須從位于LAN部分中的具有MAC地址27:45的節(jié)點XI通過WLAN網(wǎng)格發(fā)送到具有MAC地址e3:33的非網(wǎng)格站STA。這是802連接/第2層連接。分組經(jīng)其穿過WLAN網(wǎng)格的網(wǎng)格路徑把具有MAC地址21:e5的網(wǎng)格節(jié)點V作為網(wǎng)格源而把具有MAC地址37:fa的網(wǎng)格節(jié)點E作為網(wǎng)格目的地。如果具有MAC地址2:fa的網(wǎng)格節(jié)點G必須轉(zhuǎn)發(fā)數(shù)據(jù)幀，則無線鏈路將由具有MAC地址12:fa的發(fā)射機G和具有MAC地址72:54的接收機D描迷。由于全部6個MAC地址可以與上一段中的不同，所以網(wǎng)格數(shù)據(jù)幀在某些情形下必須支持6個MAC地址。如在[l]中定義的當(dāng)前網(wǎng)格幀格式具有4個MAC地址2個用于無線鏈路和2個用于網(wǎng)格路徑或網(wǎng)格源與目的地。用于6個MAC地址的方案是從[2]知道的，由此就有了用于無線鏈路的MAC地址1和2、用于網(wǎng)格路徑的MAC地址3和4以及用于802連接的MAC地址5和6。圖1的另外的標(biāo)號代表以下功能"11"(非IEEE802.1l)有線LAN,例如，基于生成樹算法的以太網(wǎng)；"12"WLAN網(wǎng)格adhoc路由；"13"其中在MAP與STA之間進行通信的WLAN"小區(qū)，，(標(biāo)準(zhǔn)無線IEEE802.11通信);"14"DHCP服務(wù)器(DHCP—動態(tài)主機配置協(xié)議)可位于NET1中；"15"IP路由器(IP—互聯(lián)網(wǎng)協(xié)議)可位于NET1中，用于把基于IP的分組路由到其它的基于IP的網(wǎng)絡(luò)；"16"IP子網(wǎng)。IEEE802.11的當(dāng)前草案關(guān)于在HWMP中建立網(wǎng)格路徑與802連接之間的映射方面不是非常具體的。而且，這個問題似乎沒有被廣泛考慮?？偟乃枷肟磥硎蔷W(wǎng)格入口/網(wǎng)格出口代表非網(wǎng)格節(jié)點生成和管理路由消息。這意味著，非網(wǎng)格節(jié)點實際上變?yōu)榫W(wǎng)格節(jié)點，但路由消息的處理是由真實的網(wǎng)格節(jié)點代表非網(wǎng)格節(jié)點完成的。非網(wǎng)格節(jié)點的MAC地址在網(wǎng)格內(nèi)是已知的>并且是可路由的。這個概念是在[l]的第11A.4.3丄4.2節(jié)(第78頁)中針對WLAN站的連接被描述的。它可以容易地擴展到被連接到有線LAN的網(wǎng)格進入端口(Portal)。文獻[3]提出一種用于支持網(wǎng)格節(jié)點例如圖的站G和在1]的第6頁中被稱為STA(STA-站)的非網(wǎng)格站或非可路由設(shè)備的路由請求(RREQ)和路由應(yīng)答(RREP)消息方案。這些站由支持接入點(AP)的特定網(wǎng)格節(jié)點管理。在[3]中，發(fā)端設(shè)備的MAC地址被包括到RREQ消息，由此這個MAC地址在業(yè)務(wù)由可路由設(shè)備本身生成的情形下是諸如網(wǎng)格節(jié)點那樣的可路由設(shè)備的地址，或者在業(yè)務(wù)由作為當(dāng)前由本身代理的STA的非可路由設(shè)備生成的情形下是非可路由設(shè)備的地址。終端設(shè)備的MAC地址被加到RREP消息，由此這個MAC地址在業(yè)務(wù)的目的地是可路由設(shè)備本身的情形下是可路由設(shè)備的地址，或者在業(yè)務(wù)的目的地是當(dāng)前由其本身代理的非可路由設(shè)備的情形下是諸如STA的非可路由設(shè)備的地址。然而，當(dāng)前的建議都沒有完全支持用于在網(wǎng)格入口節(jié)點和網(wǎng)格出口節(jié)點中建立網(wǎng)格路徑與802連接之間的映射的機制組。尤其是，沒有定義用于如在AODV[2]和HWMP中使用的反應(yīng)式(reactive)路由發(fā)現(xiàn)的機制。后者是IEEE802.1Is的缺省路由協(xié)議[l〗。因此，本發(fā)明的目的是提出支持諸如網(wǎng)格節(jié)點那樣的可路由設(shè)備以及諸如站STA和非IEEE802.11設(shè)備的各種非可路由設(shè)備的方法和設(shè)備以用于反應(yīng)式路由發(fā)現(xiàn)；并且使得所需要的信令附加開銷最小化。這個目的是通過獨立權(quán)利要求解決的。從屬權(quán)利要求給出本發(fā)明的改進方案。本發(fā)明涉及用于為路由發(fā)現(xiàn)一條從IEEE'802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由而生成擴展的路由請求消息的方法，所述路由包括具有網(wǎng)格路徑的源節(jié)點和網(wǎng)才各路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)3各徑，該方法包4舌-確定IEEE802連接的源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)的內(nèi)部還是在外部；-如果IEEE802連接的源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)的節(jié)點，則生成包括網(wǎng)格路徑的源節(jié)點的一個源地址和標(biāo)記的、擴展的路由請求消息，該標(biāo)記指示擴展的路由請求消息包含所述一個源地址。-如果IEEE802連接的源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則生成包括兩個源地址和標(biāo)記的、擴展的路由請求消息，其中所述兩個源地址包含(a)網(wǎng)格路徑的源節(jié)點的源地址與(b)IEEE802連接的源節(jié)點的源地址，該標(biāo)記指示擴展的路由請求消息包含所述兩個源地址。這種方法生成取決于IEEE802連接的源節(jié)點的位置的、擴展的路由請求消息。因此，用于發(fā)送擴展的路由請求消息的傳輸帶寬H言令附加開銷是根據(jù)IEEE802連接的源節(jié)點的位置來優(yōu)化的，因為如果IEEE802連接的源節(jié)點來自網(wǎng)格網(wǎng)絡(luò)內(nèi)部的節(jié)點，則它只包含一個源地址，否則包含兩個源地址。另外，如果固定帶寬鏈路被用于傳輸，則標(biāo)記的使用允許更快地發(fā)送路由請求消息，因為與總是必須發(fā)送兩個源地址的情形相比，它指示只發(fā)送一個源地址還是發(fā)送兩個源地址。在對前述方法的擴展中，如果IEEE802連接的源節(jié)點來自網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則網(wǎng)格路徑的源節(jié)點被分配給反映網(wǎng)格網(wǎng)絡(luò)的入口節(jié)點、網(wǎng)格接入點或網(wǎng)格進入端口的網(wǎng)格節(jié)點，以便尋址IEEE802連接的源節(jié)點。如果IEEE802連接的源節(jié)點來自網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則這種分配支持在網(wǎng)格網(wǎng)絡(luò)內(nèi)的源地址的正確映射。另外，這種分配允許路由應(yīng)答消息找出其到網(wǎng)格網(wǎng)絡(luò)中網(wǎng)格路徑的源節(jié)點的正確路線。進一步進行這種改進保證路由請求和路由應(yīng)答消息的平滑處理，而不管節(jié)點是在網(wǎng)格網(wǎng)絡(luò)的內(nèi)部還是外部。本發(fā)明還涉及一種用于為路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由而生成擴展的路由應(yīng)答消息的方法，所述路由包括具有網(wǎng)格路徑的源節(jié)點和網(wǎng)格路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)路徑，該方法包括-確定IEEE802連接的目的地節(jié)點是在網(wǎng)格網(wǎng)絡(luò)的內(nèi)部還是在外部；-如果IEEE802連接的目的地節(jié)點是來自網(wǎng)格網(wǎng)絡(luò)內(nèi)部的節(jié)點，則生成包括網(wǎng)格路徑的目的地節(jié)點的一個目的地地址和標(biāo)記的、擴展的路由應(yīng)答消息，該標(biāo)記指示擴展的路由應(yīng)答消息包含所述一個目的地地址；-如果IEEE802連接的目的地節(jié)點是來自網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則生成包括兩個目的地地址和標(biāo)記的、擴展的路由應(yīng)答消息，其中所述兩個目的地地址包含(a)網(wǎng)格路徑的目的地節(jié)點的目的地地址與(b)IEEE802連接的目的地節(jié)點的目的地地址，該標(biāo)記指示出擴展的路由應(yīng)答消息包含所述兩個目的地地址的標(biāo)記。這種方法生成取決于IEEE802連接的目的地節(jié)點的位置的、擴展的路由應(yīng)答消息。因此，用于發(fā)送擴展的路由應(yīng)答消息的傳輸帶寬=信令附加開銷是根據(jù)IEEE802連接的目的地節(jié)點的位置優(yōu)化的，因為如果IEEE802連接的目的地節(jié)點來自網(wǎng)格網(wǎng)絡(luò)內(nèi)部的節(jié)點，則它只包含一個目的地地址，否則包含兩個目的地地址。另外，如果固定帶寬鏈路被用于傳輸，則標(biāo)記的使用允許更快地發(fā)送路由應(yīng)答消息，因為與總是必須發(fā)送兩個目的地地址的情形相比，它指示出只發(fā)送一個目的地地址還是發(fā)送兩個目的地地址。在這種方法的改進方案中，如果IEEE802連接的目的地節(jié)點是來自網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則網(wǎng)格路徑的目的地節(jié)點被分配給反映網(wǎng)格網(wǎng)絡(luò)的出口節(jié)點、網(wǎng)格接入點、或網(wǎng)格進入端口的網(wǎng)格節(jié)點，以便尋址IEEE802連接的目的地節(jié)點。如果IEEE802連接的目的地節(jié)點來自網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則這種分配支持在網(wǎng)格網(wǎng)絡(luò)內(nèi)部的目的地地址的正確映射。另外，這種分配允許幀找出其通過網(wǎng)格目的地到網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點的正確路線。進一步進行這種改進保證路由請求消息和路由應(yīng)答消息的平滑處理，而不管節(jié)點是在網(wǎng)格網(wǎng)絡(luò)的內(nèi)部還是外部。前面方法之一可以通過把WLAN按照標(biāo)準(zhǔn)IEEE802.11分配給網(wǎng)格網(wǎng)絡(luò)而得到增強。因此，如果WLAN是由標(biāo)準(zhǔn)IEEE802.11定義的，則可以使用前述的方法。在上述方法的改進方案中，站按照標(biāo)準(zhǔn)IEEE802.11和/或標(biāo)準(zhǔn)IEEE802.3節(jié)點被分配給IEEE802連接的源節(jié)點或目的地節(jié)點。通過這種改進方案，站也可以通過4會照IEEE802.il和/或IEEE802.3標(biāo)準(zhǔn)實施的上述方法來支持。本發(fā)明還涉及一種被用于路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由的、擴展的路由請求消息，所迷路由包括具有網(wǎng)格路徑的源節(jié)點和網(wǎng)格路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)路徑，其中-如果IEEE802連接的源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)的節(jié)點，所述擴展的路由請求消息包括網(wǎng)格路徑的源節(jié)點的一個源地址和指示出擴展的路9由請求消息包含所述一個源地址的標(biāo)記；-如果IEEE802連接的源節(jié)點是位于網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，所述擴展的路由請求消息包括兩個源地址以及用于指示擴展的路由請求消息包含所迷兩個源地址的標(biāo)記，所迷兩個源地址包含(a)網(wǎng)格路徑的源節(jié)點的源地址與(b)IEEE802連接的源節(jié)點的源地址。在擴展中，如果IEEE802連接的源節(jié)點來自網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則擴展的路由請求消息還把網(wǎng)格路徑的源節(jié)點分配給反映網(wǎng)格網(wǎng)絡(luò)的入口節(jié)點、網(wǎng)格接入點或網(wǎng)格進入端口的網(wǎng)格節(jié)點，以便尋址IEEE802連接的源節(jié)點。這些擴展的路由請求消息顯示與生成這些消息的相應(yīng)方法相同的優(yōu)點。另外，本發(fā)明涉及一種用于路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由的、擴展的路由應(yīng)答消息，所述路由包括具有網(wǎng)格路徑的源節(jié)點和網(wǎng)才各路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)路徑，其中-如果IEEE802連接的目的地節(jié)點是位于網(wǎng)格網(wǎng)絡(luò)內(nèi)部的節(jié)點，所述擴展的路由應(yīng)答消息包括網(wǎng)格路徑的目的地節(jié)點的一個目的地地址以及用于指示擴展的路由應(yīng)答消息包括所述一個目的地地址的標(biāo)記。-如果IEEE802連接的目的地節(jié)點是位于網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，所述擴展的路由應(yīng)答消息包括兩個目的地地址以及用于指示擴展的路由應(yīng)答消息包含所述兩個目的地地址的標(biāo)記，所述兩個目的地地址包括(a)網(wǎng)格路徑的目的地節(jié)點的目的地地址與(b)IEEE802連接的目的地節(jié)點的目的地地址。如果IEEE802連接的目的地節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，則擴展的路由應(yīng)答消息的改進方案把網(wǎng)格路徑的目的地節(jié)點分配給反映網(wǎng)格網(wǎng)絡(luò)的出口節(jié)點、網(wǎng)格接入點或網(wǎng)4各進入端口的網(wǎng)格節(jié)點，以便尋址IEEE802連接的目的地節(jié)點。這些擴展的路由應(yīng)答消息顯示與生成這些消息的相應(yīng)方法相同的優(yōu)點。而且，本發(fā)明還涉及網(wǎng)格化網(wǎng)絡(luò)中的第一節(jié)點，其包括第一裝置用以依照前面方法之一生成擴展的路由應(yīng)答消息和/或依照前面方法之一生成擴展的路由請求消息。通過這個第一裝置，有可能生成擴展的路由應(yīng)答和/或請求消息。最后，在網(wǎng)格化網(wǎng)絡(luò)中的第二節(jié)點是本發(fā)明的一部分，它涉及用于評估擴展的路由應(yīng)答消息和/或擴展的路由請求消息的第二裝置，由此這些消息按上述定義的那樣被建立。這個第二裝置能夠分析擴展的路由請求消息并且根據(jù)這個消息的標(biāo)記讀出一個或兩個源地址。這個第二裝置能夠分析擴展的路由應(yīng)答消息并且根椐這個消息的標(biāo)記讀出一個或兩個目的地地址。本發(fā)明可以由MAP(MAP—網(wǎng)格接入點)和/或MPP(MPP—網(wǎng)格進入端口)#皮實施和械^丸行。第一和/或第二裝置可以通過例如在微控制器上運行的軟件、硬件或軟硬件的組合來實現(xiàn)。本發(fā)明及其改進方案借助于幾個附圖被描述。這些圖如下詳細示出圖1IEEE802.ilWLAN網(wǎng)格網(wǎng)絡(luò)的第2層的網(wǎng)絡(luò)結(jié)構(gòu)圖2具有網(wǎng)格源MAC地址和802源MAC地址的、擴展的路由請求消息圖3具有標(biāo)記控制的源802MAC地址的、擴展的路由請求消息圖4具有目的地MAC地址和802目的地MAC地址的、擴展的路由應(yīng)答消息圖5具有標(biāo)記控制的802目的地MAC地址的、擴展的路由應(yīng)答消息圖6用于生成擴展的路由請求消息的流程圖圖7用于生成擴展的路由應(yīng)答消息的流程圖圖8用于說明性例子的示例性網(wǎng)絡(luò)拓樸具有相同的功能和工作模式的單元用相同的標(biāo)號來標(biāo)記。圖1是在引言中說明的。如圖1所示的全部6個MAC地址可以是不同的，網(wǎng)格數(shù)據(jù)幀在某些情形下必須支持6個MAC地址。用于6個MAC地址的使用的方案是從[2]知道的，由此存在用于無線鏈路的MAC地址1和2、用于網(wǎng)格路徑的MAC地址3和4以及用于802連接的MAC地址5和6。如果網(wǎng)格路徑與802連接一致，則可以省略MAC地址5和6。在本說明書中，措詞"802"描迷任何種類的節(jié)點網(wǎng)格網(wǎng)絡(luò)內(nèi)的網(wǎng)格節(jié)點、非網(wǎng)格節(jié)點/非可路由節(jié)點，諸如STA(STA-站，參見[l])ii和非IEEE802.il節(jié)點例如IEEE802.3節(jié)點。另夕卜，措詞"設(shè)備，，和"節(jié)點，，以等效方式進行使用。網(wǎng)格路徑是在WLAN網(wǎng)格網(wǎng)絡(luò)中的路徑。802連接是從802節(jié)點/設(shè)備到802節(jié)點的、包括位于網(wǎng)格網(wǎng)絡(luò)內(nèi)部和/或外部的路徑li的路徑?，F(xiàn)今的HWMP路由發(fā)現(xiàn)過程[l](HWMP-混合無線網(wǎng)格協(xié)議)被增強，以使得在網(wǎng)格路徑與802連接之間的關(guān)系:波保持且被正確地映射到可用的6個地址?？偟乃枷胧锹酚砂l(fā)現(xiàn)的消息(路由請求消息和路由應(yīng)答消息)以802連接和網(wǎng)格路徑的源和目的地可以被唯一地識別的方式、用MAC地址的附加字段來擴展。在802連接和網(wǎng)格路徑的源和目的地之間的映射關(guān)系可被存儲在網(wǎng)格節(jié)點上的列表或表格中。把這個信息存儲在網(wǎng)格入口(ingress)和網(wǎng)格出口節(jié)點(例如在圖1的網(wǎng)格節(jié)點E和V)中就足夠了。任選地，中間的網(wǎng)格節(jié)點也可以把這個映射信息存儲在它們的對應(yīng)列表或表格中。這使得某些路由發(fā)現(xiàn)是不必要的，但需要保存這些項目。例如，站STA與網(wǎng)格接入點的去相關(guān)性必須:故發(fā)送到在它們的列表或表格中具有關(guān)于映射去相關(guān)—STA-MAP(mappingdeassociated—STA-MAP)的信息的所有網(wǎng)格節(jié)點(MAP-網(wǎng)格接入點)。具有接入點的網(wǎng)格節(jié)點MAP(AP-接入點)被用來連接一個或多個STA,例如參見圖1中的網(wǎng)格節(jié)點E。可以用作為網(wǎng)格入口或網(wǎng)格出口的每個網(wǎng)格節(jié)點保持兩個映射列表-入口列表，其中針對802連接的給定的目的地確定網(wǎng)格目的地地址-出口列表，其中存儲802連接的目的地，對于該目的地，這個網(wǎng)格節(jié)點可用作為網(wǎng)格目的地節(jié)點(網(wǎng)格出口)。通常，擴展的路由發(fā)現(xiàn)在我們的發(fā)明中如下工作S802conn802連接的源節(jié)點D802conn802連接的目的地節(jié)點Smesh網(wǎng)才各路徑的源節(jié)點Dmesh網(wǎng)格路徑的目的地節(jié)點網(wǎng)格節(jié)點M接收來自網(wǎng)格外部的節(jié)點EE的、必須被轉(zhuǎn)發(fā)到D802conn的幀。由于M可以4巴幀轉(zhuǎn)發(fā)到非網(wǎng)才各節(jié)點EE,所以它4巴EE的MAC地址加到它的出口列表。假設(shè)M不具有到D802conn的有效路12徑而且它也不能從入口列表得到針對D802conn的Dmesh，所以它必須啟動對D802conn的路由發(fā)現(xiàn)。它生成具有兩個MAC源地址-Smesh和S802conn—的路由請求消息RREQ。網(wǎng)格節(jié)點M把它自己的MAC地址MAC(M)放到RREQ的Smesh的字段中，并從接收的幀中取得MAC值用于S802conn的字段。RREQ在整個網(wǎng)格網(wǎng)絡(luò)中被廣播，以便網(wǎng)格節(jié)點N1接收它。接收RREQ的所有網(wǎng)格節(jié)點可以把S802conn-Smesh對放置在它們的入口列表中。假設(shè)網(wǎng)格節(jié)點Nl是D802conn(802目的地是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部)。網(wǎng)格節(jié)點N1把S802conn-Smesh對放置到它的入口列表中并生成路由應(yīng)答消息，如通常在[l]中定義的。路由應(yīng)答消息被發(fā)送到是網(wǎng)格節(jié)點M的Smesh。假設(shè)D802conn是在網(wǎng)格外部而且網(wǎng)格節(jié)點P從它的出口列表知道它可以把幀轉(zhuǎn)發(fā)到D802conn。網(wǎng)格節(jié)點P把S802conn-Smesh對放置在它的入口列表中并生成路由應(yīng)答消息，其中始發(fā)方/源地址是Smesh并具有2個目的地地址。一個目的地地址是Dmesh，另一個是D802conn。路由應(yīng)答消息被發(fā)送到作為網(wǎng)格節(jié)點M的Smesh。最后，網(wǎng)格節(jié)點M接收D802conn的路由應(yīng)答。如果路由應(yīng)答含有Dmesh和D802conn的獨立地址，貝寸M4巴D802connDmesh對插入到它的入口列表中。在這個例子中，Dmesh是P,因為D802conn是在網(wǎng)格網(wǎng)絡(luò)NET2外部。D802conn的緩存分組現(xiàn)在在新創(chuàng)建的路徑上纟皮轉(zhuǎn)發(fā)到Dmesh。對于目的地是D802conn的后續(xù)幀，假設(shè)D802conn是在網(wǎng)格外部，網(wǎng)格入口M將在它的入口列表中找出D802conn的項目(entry)。這觸發(fā)6個地址在網(wǎng)格數(shù)據(jù)幀中的使用，其中Smesh=MDmesh=P,從入口列表中的項目得到S802conn從接收的幀取得D802conn從接收的幀取得。在擴展的路由請求消息(eRREQ)中，源MAC地址被擴展，以使得它包含網(wǎng)格源地址和802連接的源地址。為實現(xiàn)這一點存在兩種做法-總是使用兩個MAC地址，即使802連接的源地址與網(wǎng)格源地址一致。圖2示出了這樣擴展的HWMPRREQ的可能結(jié)構(gòu)。-使用標(biāo)記，其指示出是使用一個源MAC地址(802連接的源地址與網(wǎng)格源地址一致)還是使用兩個源MAC地址(802連接的源地址與網(wǎng)格源地址是不同的)。圖3示出了這樣擴展的HWMPRREQ的可能結(jié)構(gòu)。在圖2和3所示的這個示例中，eRREQ消息的字段的功能由從文獻得到的下列標(biāo)號描述"21"單元ID"22"長度"23"標(biāo)記"24"TTL(存活時間)"25"目的地計數(shù)N"26"跳躍計數(shù)"27，，RREQID"28"網(wǎng)格源MAC地址"29"網(wǎng)格源序列號"2A"802源MAC地址"2B，，度量"2C"每802目的地標(biāo)記#1"2D"802目的地MAC地址存1"2E，，目的地序列號#1"2F"附加字,殳"2G"每802目的地標(biāo)記弁N"2H"802目的地MAC地址存N"21"目的地序列號存N"2J"八位位組"31"標(biāo)記"32"802源MAC地址"33"單播/廣播"34"保留"35"獨立的802源MAC地址"36"保留"37"比特802源MAC地址32的長度是由可寫為Flags.6的標(biāo)記字段31的第六比特乘以6個八位位組得出的，因此是Flags.6x6。在這個示例中，標(biāo)記31的第六比特由標(biāo)號35表示。因為字段"獨立的802源MAC地址"35可以是0或1,所以802源MAC地址32的長度是0個八位位組或6個八位位組。在擴展的路由應(yīng)答消息eRREP中，目的地MAC地址被擴展，以使得它包含802連接的目的地MAC地址和網(wǎng)格目的地MAC地址。802連接的目的地MAC地址是為其完成路由發(fā)現(xiàn)的目的地MAC地址，網(wǎng)格目的地MAC地址是可以把幀轉(zhuǎn)發(fā)到802連接的目的地的網(wǎng)格出口的地址，因此用RREP應(yīng)答RREQ。再次地，為實現(xiàn)這一點存在兩種可能-總是使用兩個MAC地址，即使802連接的目的地地址與網(wǎng)格目的地地址一致。圖4示出了這樣擴展的HWMPRREP的可能結(jié)構(gòu)。-使用一個標(biāo)記，其指示出是使用一個目的地MAC地址(802連接的目的地地址與網(wǎng)格目的地地址一致)還是使用兩個目的地MAC地址(802連接的目的地地址與網(wǎng)格目的地地址是不同的)。圖5示出了這樣擴展的HWMPRREQ的可能結(jié)構(gòu)。在圖4和5所示的這個示例中，eRREP消息的字段的功能由從文獻[l-3]得到的下列標(biāo)號描述"41"單元ID"42"長度"43""44，，跳躍計數(shù)"45"網(wǎng)格目的地MAC地址"46"網(wǎng)格目的地序列號47，'802目的地MAC地址"48"壽命"49'，度量"4A，，網(wǎng)格源MAC地址"4B，，網(wǎng)格源序列號"4C，'非網(wǎng)格STA計數(shù)N"4D"非網(wǎng)格STAMAC地址弁1"4E"非網(wǎng)格STA序列號15"4F"附加字段"4G，，非網(wǎng)格STAMAC地址#1"4H"非網(wǎng)格STA序列號"2J"八位位組"51,，標(biāo)記"52"802目的地MAC地址"53"保留"54"獨立的802目的地MAC地址"55"保留"37"比特802目的地MAC地址52的長度是由可寫為Flags.2的標(biāo)記字段51的第二比特乘以6個八位位組得出的，因此是Flags.2x6。在這個示例中，標(biāo)記51的第二比特由參考標(biāo)號54表示。因為字段"獨立的802目的地MAC地址，，54可以是0或1，所以802目的地MAC地址52的長度是0個八位位組或6個/Vf立位組。僅僅使用網(wǎng)格源地址作為RREP中的始發(fā)方MAC地址就足夠了。然而，有可能給出網(wǎng)格源地址以及802連接的源地址作為這個路由請求的始發(fā)方的地址。再次地，這可以用兩種方式來完成(總是2個地址或用于指示2個地址的標(biāo)記)。圖6示出了根據(jù)802連接的源節(jié)點S802conn的源MAC地址生成eRREQ消息的流程圖。這個流程圖在步驟"STA"開始。在第一步驟Sl，網(wǎng)格節(jié)點確定802連接的源MAC地址是來自于網(wǎng)格網(wǎng)絡(luò)內(nèi)部還是外部的節(jié)點。如果分析表明它來自網(wǎng)格網(wǎng)絡(luò)內(nèi)部(參見步驟S2)，則執(zhí)行步驟S3。用反映網(wǎng)格節(jié)點Smesh的源地址的一個源MAC地址生成eRREQ消息。另外，設(shè)置一個標(biāo)記(參見圖3中的參考標(biāo)號35"獨立的802源MAC地址")，以使得它指示出所生成的eRREQ消息僅僅包含一個源地址即網(wǎng)格節(jié)點源地址(參見圖3中的參考標(biāo)號28"網(wǎng)格源MAC地址")。在另一種情形下，通過在eRREQ消息中使用兩個源地址，執(zhí)行步驟S4，所述兩個源地址為源網(wǎng)格節(jié)點Smesh和IEEE802連接的802源節(jié)點S802conn,參見圖3中的參考標(biāo)號28"網(wǎng)格源MAC地址，，和32"802源MAC地址'，。另外，圖3中具有參考標(biāo)號35"分開的802源MAC地址"的標(biāo)記被設(shè)置，以使得它指示出所生成的RREQ消息包括兩個源地址。步驟S3和S4在步驟"結(jié)束"處終結(jié)。判決步驟Sl可以由網(wǎng)格節(jié)點通過下列過程之一來執(zhí)行(a)如果出口列表包含源節(jié)點S802conn的源MAC地址，則源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部。否則，源節(jié)點預(yù)期是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部。(b)如果網(wǎng)格節(jié)點的MAC地址等于源節(jié)點S802conn的源MAC地址，則源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部。否則，源節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部。(c)如果網(wǎng)格節(jié)點通過它的非網(wǎng)格通信接口之一接收來自節(jié)點S802conn的幀，則源節(jié)點S802conn是在網(wǎng)格網(wǎng)絡(luò)外部。圖7示出了根據(jù)802連接的目的地節(jié)點D802conn的目的地MAC地址生成eRREP消息的流程圖。這個流程圖在步驟"STA"開始。在第五步驟S5,網(wǎng)格節(jié)點確定802連接的目的地MAC地址是來自于網(wǎng)格網(wǎng)絡(luò)內(nèi)部還是外部的節(jié)點。如果這個判決的結(jié)果是目的地MAC地址來自網(wǎng)格網(wǎng)絡(luò)內(nèi)部(參見步驟S6),則執(zhí)行步驟S7。用反映網(wǎng)格節(jié)點Dmesh的目的地地址的一個目的地MAC地址生成eRREP消息。另外，設(shè)置一個標(biāo)記(參見圖5中的標(biāo)號54"獨立的802目的地MAC地址，，)，以使得它指示所生成的eRREP消息僅僅包括一個目的地地址即網(wǎng)格節(jié)點目的地地址(參見圖5中的標(biāo)號45"網(wǎng)格目的地MAC地址，，)。在另一種情形下，通過在eRREP消息中使用兩個目的地地址，執(zhí)行步驟S8，所迷兩個目的地地址為網(wǎng)才各節(jié)點Dmesh和802目的地地址D802conn,參見圖5的標(biāo)號45"網(wǎng)格目的地Mac地址"和52"802目的地MAC地址，，。另外，圖5中具有標(biāo)號54"獨立的802目的地MAC地址"的標(biāo)記被設(shè)置，以使得它指示所生成的eRREP消息包含兩個目的地地址。步驟S7和S8在步驟"結(jié)束"處終結(jié)。判決步驟S5可以由網(wǎng)格節(jié)點通過下列過程之一來執(zhí)行(a)如果出口列表包含目的地節(jié)點D802conn的目的地MAC地址，則目的地節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部。否則，目的地節(jié)點預(yù)期是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部。(b)如果網(wǎng)格節(jié)點的MAC地址等于目的地節(jié)點D802conn的目的地MAC地址或者網(wǎng)格節(jié)點作為對于另一個網(wǎng)格節(jié)點的中間節(jié)點響應(yīng)路由請求消息或擴展的路由請求消息，則目的地節(jié)點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部。否則，目的地節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部。(c)如果網(wǎng)格節(jié)點通過它的非網(wǎng)格通信接口之一接收來自節(jié)點17D802conn的幀，則目的地節(jié)點D802conn是在網(wǎng)格網(wǎng)絡(luò)外部。必須指出，在[l]中的RREP信息單元的說明是有錯誤的。目的地和源有某些混亂。在本說明書中，我們使用校正的版本。HWMP擴展RREP消息。這個添加被用于在登錄模式下HWMP(基于樹的路由)的主動式(pro-active)擴展。在接收到根進入端口(rootportal)通知后，網(wǎng)格點將通過發(fā)送路由應(yīng)答到根網(wǎng)格進入端口而向根網(wǎng)格進入端口登錄它們自己。網(wǎng)格接入點還將把它們相關(guān)聯(lián)的非網(wǎng)格站包括在這個路由應(yīng)答消息中。第一目的地MAC地址(圖4和5中的標(biāo)號45)是網(wǎng)格接入點，而后續(xù)的非網(wǎng)格STAMAC地址(圖4和5中的標(biāo)號4D,4F,4G)是非網(wǎng)格站。依照我們的發(fā)明，非網(wǎng)格站的地址是802連接的目的地地址。所以，根網(wǎng)格進入端口會把包含MAP和非網(wǎng)格站的對應(yīng)數(shù)目的對放到它的出口列表(非網(wǎng)格STA計數(shù)N(圖5中的標(biāo)號4C)對)中。由于網(wǎng)格點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部，所以設(shè)置標(biāo)記"獨立的802目的地MAC地址，，(圖5中的標(biāo)號54),以使得在路由應(yīng)答消息中只包含一個目的地地址即"網(wǎng)格目的地MAC地址"(圖5中的標(biāo)號45)。這個目的地地址是生成這個路由應(yīng)答的網(wǎng)格點的地址。本發(fā)明可以與[l]的現(xiàn)有機制相組合。網(wǎng)格接入點可以代表它們相關(guān)聯(lián)的非網(wǎng)格站用作為網(wǎng)格點，而網(wǎng)格進入端口在處理來自有線LAN諸如IEEE802.3節(jié)點/設(shè)備的分組時按照我們的發(fā)明工作。本發(fā)明彌補了在具有IEEE802.11sWLAN網(wǎng)格網(wǎng)絡(luò)的網(wǎng)絡(luò)中進行網(wǎng)格路徑與802連接之間的正確映射的空白。可以容易地對當(dāng)前草案標(biāo)準(zhǔn)的現(xiàn)有規(guī)范增加擴展。它們很好地適合于HWMP的原理。本發(fā)明定義了用于當(dāng)不能從尋址方案中得出關(guān)于網(wǎng)絡(luò)結(jié)構(gòu)的信息時處理不同"路由域"或子網(wǎng)絡(luò)的總概念。它也可以被用于分級的路由架構(gòu)。參照圖8描述了一個示例。其中MPP代表網(wǎng)格進入端口而MAP代表網(wǎng)才各接入點，由此MPP4吏用第一裝置MMM而MAP使用笫二裝置NNN。假設(shè)-MPP的入口列表是空的。-MPP的出口列表是空的。-MAP的入口列表是空的。-MAP的出口列表包含(STA1,STA2}。-MPP的路由表是空的。-MAP的路由表是空的。-假設(shè)非網(wǎng)格節(jié)點AX想要發(fā)送數(shù)據(jù)幀到非網(wǎng)格站STA2。處理過程1.網(wǎng)格進入端口MPP接收來自AX的具有D802conn=STA2和S802conn=AX的數(shù)據(jù)幀。2.MPP把S802conn=AX放到它的出口列表中。MPP的出口列表含有(AX〉。3.MPP在它的入口列表中沒有D802conn=STA2的項目。4.MPP在它的路由表中沒有D802conn=STA2的項目->MPP必須啟動對D802conn=STA2的路由發(fā)現(xiàn)。5.MPP創(chuàng)建具有以下內(nèi)容的RREQ:-rreq.mesh—source—MAC—address=MPP;-rreq.802—source—MAC—address=AX;-rreq.802—destination—MAC—address-STA26.MPP廣播RREQ。7.中間網(wǎng)格節(jié)點B，E,C,F,D,G接收RREQ。8.中間網(wǎng)格節(jié)點可以把S802conn=AX-Smesh=MPP放到它們的入口列表中。9.中間網(wǎng)格節(jié)點創(chuàng)建或更新在路由表中Smesh的項目。10.中間網(wǎng)格節(jié)點重新廣播/轉(zhuǎn)發(fā)更新的RREQ。11.RREQ最后被MAP接收->MAP具有到MPP的路徑。12.MAP在它的出口列表中具有STA2-〉MAP可以用RREP應(yīng)答。13.MAP把S802conn=AX-Smesh=MPP放到它的入口列表中。MAP的入口列表含有{AX-MPP}。14.MAP為STA2創(chuàng)建具有以下內(nèi)容的RREP:-rrep.mesh—destinationMAC—address=MAP;-rrep.802—destination—MAC—address=STA2;-rrep.mesh—source—MAC—address=MPP。15.MAP在到MPP的路徑上發(fā)送RREP到MPP。16.MPP接收來自MPP的RREP-〉MPP具有到MAP的路徑。1917.MPP把D802conn=STA2-Dmesh=MAP放到它的入口列表中。MPP的入口列表含有{STA2-MAP}。18.具有D802conn=STA2和S802conn=AX的緩存數(shù)據(jù)幀被重新處理。19.MPP在它的入口列表中找到項目{STA2-MAP}-〉可以把數(shù)據(jù)幀作為具有6個地址的網(wǎng)格數(shù)據(jù)幀轉(zhuǎn)發(fā)。20.MPP把數(shù)椐幀轉(zhuǎn)換成具有6個地址的網(wǎng)格數(shù)據(jù)幀，其中-地址3Dmesh=MAP->從來自入口列表的D802conn=STA2的項目中取得-地址4Smesh=MPP-〉本身作為網(wǎng)格入口節(jié)點-地址5D802conn=STA2->從接收的數(shù)據(jù)幀中取得-地址6S802conn=AX->從接收的數(shù)據(jù)幀中取得21.網(wǎng)格數(shù)據(jù)幀依照網(wǎng)格轉(zhuǎn)發(fā)法則在到MAP的路徑上被轉(zhuǎn)發(fā)。22.MAP接收網(wǎng)格數(shù)據(jù)幀。23.MAP看到它是Dmesh-〉必須把數(shù)據(jù)幀轉(zhuǎn)發(fā)到D802conn=STA224.MAP在它的出口列表中找到D802conn=STA2。25.MAP把網(wǎng)格數(shù)據(jù)幀轉(zhuǎn)換成到D802conn=STA2的接口的幀格式。26.MAP把數(shù)據(jù)幀轉(zhuǎn)發(fā)到D802conn=STA2。參考文獻IEEEP802.11sTM/D0.02,DraftamendmenttostandardIEEE802.11TM:ESSMeshNetworking.IEEE,June2006,http:〃grouper.ieee.org/gro叩s/802/11Chuet.al,,"Extensionto6-AddressSchemeforTGsMesh",2606.2006,documentnumberIEEE802.11-06/84lrl[3〗Gossainet.al.，"Packetforwardingfornon-routabledevicesinMulti-hopWirelessMesh,,,15.05.2006,documentnumberIEEE802.H-06/066IrO20權(quán)利要求1.一種用于為路由發(fā)現(xiàn)從IEEE802連接的源節(jié)點(S802conn)到IEEE802連接的目的地節(jié)點(D802conn)的路由而生成擴展的路由請求消息(eRREQ)的方法，所述路由包括具有網(wǎng)格路徑的源節(jié)點(Smesh)和網(wǎng)格路徑的目的地節(jié)點(Dmesh)的網(wǎng)格網(wǎng)絡(luò)(NET2)路徑，該方法包括-確定IEEE802連接的源節(jié)點(S802conn)是在網(wǎng)格網(wǎng)絡(luò)(NET2)的內(nèi)部還是外部；-如果IEEE802連接的源節(jié)點(S802conn)是在所述網(wǎng)格網(wǎng)絡(luò)(NET2)內(nèi)部的節(jié)點，則生成包括網(wǎng)格路徑的源節(jié)點(Smesh)的一個源地址和標(biāo)記(35)的、擴展的路由請求消息(eRREQ)，該標(biāo)記用來指示擴展的路由請求消息(eRREQ)包括所述一個源地址；-如果IEEE802連接的源節(jié)點(S802conn)是在網(wǎng)格網(wǎng)絡(luò)(NET2)外部的節(jié)點，則生成包括兩個源地址和標(biāo)記(35)的、擴展的路由請求消息(eRREQ)，其中所述兩個源地址包含(a)所述網(wǎng)格路徑的源節(jié)點(Smesh)的源地址與(b)IEEE802連接的源節(jié)點(S802conn)的源地址，該標(biāo)記(35)用來指示擴展的路由請求消息(eRREQ)包含所述兩個源地址。2.按照權(quán)利要求l的方法，該方法包括如果IEEE802連接的源節(jié)點(S802conn)來自網(wǎng)格網(wǎng)絡(luò)(NET2)外部的節(jié)點，則把網(wǎng)格路徑的源節(jié)點(Smesh)分配給反映所述網(wǎng)格網(wǎng)絡(luò)(NET2〕的入口節(jié)點、網(wǎng)沖各接入點或網(wǎng)格進入端口的網(wǎng)格節(jié)點(V),以便尋址IEEE802連接的源節(jié)點(S802conn)。3.—種用于為路由發(fā)現(xiàn)從IEEE802連接的源節(jié)點(S802conn)到IEEE802連接的目的地節(jié)點(D802conn)的路由而生成擴展的路由應(yīng)答消息的方法，所述路由包括具有網(wǎng)格路徑的源節(jié)點(Smesh)和網(wǎng)格路徑的目的地節(jié)點(Dmesh)的網(wǎng)格網(wǎng)絡(luò)(NET2)路徑，該方法包括-確定IEEE802連接的目的地節(jié)點(D802conn)是在所述網(wǎng)格網(wǎng)絡(luò)(NET2)的內(nèi)部還是在外部；-如果IEEE802連接的目的地節(jié)點(D802conn)是來自網(wǎng)才各網(wǎng)絡(luò)(NET2)內(nèi)部的節(jié)點，則生成包括所迷網(wǎng)才各路徑的目的地節(jié)點(Dmesh)的一個目的地地址和標(biāo)記(54)的、擴展的路由應(yīng)答消息(eRREP),該標(biāo)記用來指示擴展的路由應(yīng)答消息(eRREP)包含所述一個目的地地址；隱如果IEEE802連接的目的地節(jié)點(D802conn)是來自所述網(wǎng)格網(wǎng)絡(luò)(NET2)外部的節(jié)點，則生成包括兩個目的地地址和標(biāo)記(54)的、擴展的路由應(yīng)答消息(eRREP)，其中所述兩個目的地地址包含(a)網(wǎng)格路徑的目的地節(jié)點(Dmesh)的目的地地址與(b)IEEE802連接的目的地節(jié)點(D802conn)的目的地地址，該標(biāo)記(54)用來指示所述擴展的路由應(yīng)答消息(eRREP)包含所述兩個目的地地址。4.4要照權(quán)利要求3的方法，該方法包括如果IEEE802連接的所述目的地節(jié)點(D802conn)是來自所述網(wǎng)格網(wǎng)絡(luò)(NET2)外部的節(jié)點，則把網(wǎng)格路徑的目的地節(jié)點(Dmesh)分配給反映網(wǎng)格網(wǎng)絡(luò)(NET2)的出口節(jié)點、網(wǎng)格接入點或網(wǎng)格進入端口的網(wǎng)格節(jié)點(V),以便尋址IEEE802連接的目的地節(jié)點(D802conn)。5.按照權(quán)利要求1到4之一的方法，該方法包括把WLAN按照標(biāo)準(zhǔn)IEEE802.11分配給所述網(wǎng)格網(wǎng)絡(luò)(NET2)。6.按照權(quán)利要求1到5之一的方法，該方法包括把站(STA)按照標(biāo)準(zhǔn)IEEE802.11和/或標(biāo)準(zhǔn)IEEE802.3節(jié)點分配給IEEE802連接的源節(jié)點或目的地節(jié)點(S802conn,D802conn)。7.用于路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點(S802conn)到IEEE802連接的目的地節(jié)點(D802conn)的路由的、擴展的路由請求消息(eRREQ),所述路由包括具有網(wǎng)格路徑的源節(jié)點(Smesh)和網(wǎng)格路徑的目的地節(jié)點(Dmesh)的網(wǎng)格網(wǎng)絡(luò)(NET2)路徑，其中-如果IEEE802連接的源節(jié)點(S802conn)是位于網(wǎng)格網(wǎng)絡(luò)(NET2)內(nèi)部的節(jié)點，所述擴展的路由請求消息(eRREQ)包括網(wǎng)格路徑的源節(jié)點(Smesh)的一個源地址和用于指示擴展的路由請求消息(eRREQ)包含所述一個源地址的標(biāo)記(35);-如杲IEEE802連接的源節(jié)點(S802conn)是位于網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，所述擴展的路由請求消息(eRREQ)包括兩個源地址和用于指示擴展的路由請求消息(eRREQ)包含所述兩個目的地地址的標(biāo)記(35),所迷兩個源地址包含(a)網(wǎng)格路徑的源節(jié)點(Smesh)的源地址與(b)IEEE802連接的源節(jié)點(S802conn)的源地址。8.按照權(quán)利要求7的擴展的路由請求消息(eRREQ)，其包括如果IEEE802連接的源節(jié)點(S802conn)來自網(wǎng)格網(wǎng)絡(luò)(NET2)外部的節(jié)點，則把網(wǎng)格路徑的源節(jié)點(Smesh)分配給反映網(wǎng)格網(wǎng)絡(luò)(NET2)的入口節(jié)點、網(wǎng)格接入點或網(wǎng)格進入端口的網(wǎng)格節(jié)點(V)，以便尋址IEEE802連接的源節(jié)點(S802conn)。9.用于路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點(S802conn)到IEEE802連接的目的地節(jié)點(D802conn)的路由的、擴展的路由應(yīng)答消息(eRREP),所述路由包括具有網(wǎng)格路徑的源節(jié)點(Smesh)和網(wǎng)格路徑的目的地節(jié)點(Dmesh)的網(wǎng)格網(wǎng)絡(luò)(NET2)路徑，其中-如果IEEE802連接的目的地節(jié)點(D802conn)是位于網(wǎng)格網(wǎng)絡(luò)(NET2)內(nèi)部的節(jié)點，所述擴展的路由應(yīng)答消息包括網(wǎng)格路徑的目的地節(jié)點(Dmesh)的一個目的地地址和用于指示擴展的路由應(yīng)答消息(eRREP)包含所述一個目的地地址的標(biāo)記(54);-如果IEEE802連接的目的地節(jié)點(D802conn)是位于網(wǎng)格網(wǎng)絡(luò)外部的節(jié)點，所述擴展的路由應(yīng)答消息包括兩個目的地地址和用于指示擴展的路由應(yīng)答消息(eRREP)包含^述兩個目的地地址的標(biāo)記(54)，所述兩個目的地地址包含(a)網(wǎng)格路徑的目的地節(jié)點(Dmesh)的目的地地址與(b)IEEE802連接的目的地節(jié)點(D802conn)的目的地地址。10.按照權(quán)利要求9的擴展的路由應(yīng)答消息(eRREP),其包括如果IEEE802連接的目的地節(jié)點(D802conn)是來自網(wǎng)格網(wǎng)絡(luò)(NET2)外部的節(jié)點，則把網(wǎng)格路徑的目的地節(jié)點(Dmesh)分配給反映網(wǎng)格網(wǎng)絡(luò)(NET2)的出口節(jié)點、網(wǎng)格接入點或網(wǎng)格進入端口的網(wǎng)格節(jié)點(V)，以便尋址IEEE802連接的目的地節(jié)點(D802conn)。11.在網(wǎng)格網(wǎng)絡(luò)(NET2)中的第一節(jié)點，該第一節(jié)點包括用于按照權(quán)利要求3或4生成擴展的路由應(yīng)答消息(eRREP)和/或按照權(quán)利要求1或2生成擴展的路由請求消息(eRREQ)的第一裝置節(jié)點包括擴展的路由應(yīng)答消息擴展的路由請求消息12.在網(wǎng)格網(wǎng)絡(luò)(NET2)中的第二節(jié)點，該第二用于評估按照權(quán)利要求9或10中所定義的、(eRREP)和/或按照權(quán)利要求7或8中所定義的、(eRREQ)的第二裝置(NNN)。全文摘要本發(fā)明涉及一種用于為路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由而生成擴展的路由請求消息的方法，所述路由包括具有網(wǎng)格路徑的源節(jié)點和網(wǎng)格路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)路徑，該方法生成擴展的路由請求消息以使得它包括用于指示IEEE802連接的源節(jié)點是位于網(wǎng)格網(wǎng)絡(luò)內(nèi)部還是外部的標(biāo)記；以及在節(jié)點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部情況下的、網(wǎng)格路徑的源節(jié)點的一個源地址，或者在節(jié)點是在網(wǎng)格網(wǎng)絡(luò)外部情況下的、包含(a)網(wǎng)格路徑的源節(jié)點的源地址與(b)IEEE802連接的源節(jié)點的源地址的兩個源地址。本發(fā)明還涉及一種用于為路由發(fā)現(xiàn)一條從IEEE802連接的源節(jié)點到IEEE802連接的目的地節(jié)點的路由而生成擴展的路由應(yīng)答消息的方法，所述路由包括具有網(wǎng)格路徑的源節(jié)點和網(wǎng)格路徑的目的地節(jié)點的網(wǎng)格網(wǎng)絡(luò)路徑，該方法生成擴展的路由應(yīng)答消息以使得它包括用于指示IEEE802連接的目的地節(jié)點是來自網(wǎng)格網(wǎng)絡(luò)內(nèi)部還是外部的節(jié)點的標(biāo)記；以及在節(jié)點是在網(wǎng)格網(wǎng)絡(luò)內(nèi)部情況下的、網(wǎng)格路徑的源節(jié)點的一個目的地地址，或否則為包含(a)網(wǎng)格路徑的目的地節(jié)點的目的地地址與(b)IEEE802連接的目的地節(jié)點的目的地地址的兩個目的地地址。文檔編號H04L12/28GK101491011SQ200780026783公開日2009年7月22日申請日期2007年7月12日優(yōu)先權(quán)日2006年7月14日發(fā)明者M·巴爾,N·維卡里申請人:西門子公司