專利名稱：用于在無線網(wǎng)格網(wǎng)絡(luò)上發(fā)送數(shù)據(jù)的裝置和方法
技術(shù)領(lǐng)域：
概括地說，本申請(qǐng)涉及網(wǎng)格網(wǎng)絡(luò)，具體地說，涉及在無線網(wǎng)格網(wǎng)絡(luò)上發(fā)送數(shù) 據(jù)。
背景技術(shù)：
可以將無線網(wǎng)格網(wǎng)絡(luò)定義為經(jīng)由無線鏈路相互連接的兩個(gè)或更多個(gè)節(jié)點(diǎn)，其 中，無線鏈路經(jīng)由網(wǎng)格服務(wù)進(jìn)行通信。網(wǎng)格聯(lián)網(wǎng)使得能夠在節(jié)點(diǎn)之間對(duì)數(shù)據(jù)、語音和指 令進(jìn)行路由，通過從節(jié)點(diǎn)到節(jié)點(diǎn)的“跳躍”直到抵達(dá)目的端，網(wǎng)格聯(lián)網(wǎng)允許繞過斷開或 阻斷的路徑而保持連續(xù)的連接并進(jìn)行重新配置。其節(jié)點(diǎn)均互相連接的網(wǎng)格網(wǎng)絡(luò)被視為全 連接的網(wǎng)格網(wǎng)絡(luò)。網(wǎng)格網(wǎng)絡(luò)與其它網(wǎng)絡(luò)的區(qū)別在于其每個(gè)組成部件都是經(jīng)由多跳來互相連接 的。網(wǎng)格網(wǎng)絡(luò)是一種類型的ad-hoc網(wǎng)絡(luò)。另外，網(wǎng)格網(wǎng)絡(luò)是自愈式的。更具體地說， 當(dāng)一個(gè)節(jié)點(diǎn)發(fā)生故障或一個(gè)連接失效時(shí)，網(wǎng)格網(wǎng)絡(luò)可以繼續(xù)運(yùn)轉(zhuǎn)。因此，網(wǎng)格網(wǎng)絡(luò)是非
?？煽康?。在網(wǎng)格聯(lián)網(wǎng)中，每個(gè)節(jié)點(diǎn)(或網(wǎng)格點(diǎn))都具有介質(zhì)訪問控制(MAC)地址。MAC 地址對(duì)于每個(gè)設(shè)備來說都是唯一的。在多個(gè)無線節(jié)點(diǎn)之間傳送的典型的MAC協(xié)議數(shù)據(jù)單 元(MPDU)包括四個(gè)地址字段。這些字段一般表示接收端地址、發(fā)送端地址、源端地址 和目的端地址。四個(gè)地址字段是可以被包括在當(dāng)前的802.11 MAC報(bào)頭中的地址字段的最 大數(shù)目。當(dāng)穿過網(wǎng)格網(wǎng)絡(luò)發(fā)送外部數(shù)據(jù)時(shí)，為了對(duì)分組進(jìn)行路由，可能需要多于四個(gè) 的地址字段，這是因?yàn)橥獠康脑炊说刂泛湍康亩说刂芬残枰话ㄟM(jìn)來。因此，需 要一種可將額外的地址字段包括到攜帶數(shù)據(jù)穿過網(wǎng)格網(wǎng)絡(luò)的協(xié)議數(shù)據(jù)單元之中的方 法。另外，還需要一種方法，其可以表明這些額外的地址字段的存在或其它網(wǎng)格特定 (mesh-specific)的信息(例如，網(wǎng)格特定的序列號(hào))。

發(fā)明內(nèi)容
以下給出對(duì)一個(gè)或多個(gè)方面的簡(jiǎn)要概述，以便提供對(duì)這些方面的基本理解。此 概述不是對(duì)全部所涉及方面的廣泛概括，既不旨在標(biāo)識(shí)全部方面的關(guān)鍵或重要元件，也 不旨在描述任意或全部方面的范圍。其目的僅在于以簡(jiǎn)化的形式給出一個(gè)或多個(gè)方面的 一些概念，以作為下文所提供的更詳細(xì)的描述的序言。
根據(jù)一些方面，一種用于在無線網(wǎng)格網(wǎng)絡(luò)上發(fā)送數(shù)據(jù)的方法包括生成第一網(wǎng) 格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段；通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述第一網(wǎng) 格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào)頭，所述第二協(xié)議報(bào)頭具有與協(xié)議數(shù)據(jù)單元(PDU)中 的第一協(xié)議報(bào)頭相同的格式；以及將所述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第一協(xié) 議報(bào)頭的前面。根據(jù)一些方面，一種在無線通信系統(tǒng)中工作的裝置包括處理器，該處理器用 于生成第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段；通過在前面附加第二協(xié)議報(bào)頭 來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào)頭，所述第二協(xié)議報(bào)頭具有與PDU中 的第一協(xié)議報(bào)頭相同的格式；以及，將所述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第 一協(xié)議報(bào)頭的前面。所述裝置還包括存儲(chǔ)器，該存儲(chǔ)器耦合到所述處理器，用于存儲(chǔ)數(shù) 據(jù)。根據(jù)一些方面，一種機(jī)器可讀介質(zhì)，其具有指令，其中，所述指令當(dāng)由機(jī)器執(zhí) 行時(shí)，使得所述機(jī)器執(zhí)行下列操作，包括生成第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多 個(gè)字段；通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格 報(bào)頭，所述第二協(xié)議報(bào)頭具有與協(xié)議數(shù)據(jù)單元中的第一協(xié)議報(bào)頭相同的格式；以及將所 述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第一協(xié)議報(bào)頭的前面。根據(jù)一些方面，一種在無線網(wǎng)格網(wǎng)絡(luò)中工作的裝置包括生成模塊，用于生成 第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段；擴(kuò)展模塊，用于通過在前面附加第二協(xié) 議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào)頭，所述第二協(xié)議報(bào)頭具有與 協(xié)議數(shù)據(jù)單元中的第一協(xié)議報(bào)頭相同的格式；以及插入模塊，用于將所述第二網(wǎng)格報(bào)頭 插入到所述PDU中的所述第一協(xié)議報(bào)頭的前面。根據(jù)一些方面。用于將網(wǎng)格報(bào)頭包括到無線通信系統(tǒng)中的介質(zhì)訪問控制(MAC) 協(xié)議數(shù)據(jù)單元(MPDU)中的至少一個(gè)處理器包括第一模塊，用于生成第一網(wǎng)格報(bào)頭， 該第一網(wǎng)格報(bào)頭包括多個(gè)字段；第二模塊，用于通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述 第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào)頭，所述第二協(xié)議報(bào)頭具有與協(xié)議數(shù)據(jù)單元中 的第一協(xié)議報(bào)頭相同的格式；以及第三模塊，用于將所述第二網(wǎng)格報(bào)頭插入到所述PDU 中的所述第一協(xié)議報(bào)頭的前面。


圖1示出了根據(jù)一些方面的無線網(wǎng)格網(wǎng)絡(luò)。圖2示出了可實(shí)現(xiàn)各個(gè)公開的方面的無線設(shè)備。圖3A示出了典型的MAC幀。圖3B示出了其中添加了 LLC/SNAP幀的典型的MAC幀。圖4示出了根據(jù)一些方面的在MAC幀中添加的網(wǎng)格報(bào)頭。圖5是流程圖，其示出了根據(jù)一些方面的將網(wǎng)格字段添加到MAC幀之中并對(duì)這 樣的幀進(jìn)行路由的方法。圖6示出了根據(jù)一些方面的網(wǎng)格網(wǎng)絡(luò)的示例以及被路由穿過該示例性網(wǎng)絡(luò)的 MPDU。圖7示出了可以結(jié)合本文描述的各種系統(tǒng)和方法來使用的無線網(wǎng)絡(luò)環(huán)境。
圖8是根據(jù)本文描述的一個(gè)或多個(gè)方面的裝置的示圖，其中，該裝置幫助執(zhí)行 多跳無線網(wǎng)格網(wǎng)絡(luò)介質(zhì)訪問控制(MAC)協(xié)議。
具體實(shí)施例方式圖1示出了示例性的網(wǎng)絡(luò)環(huán)境，在該網(wǎng)絡(luò)環(huán)境中可以實(shí)現(xiàn)本發(fā)明的各個(gè)方面。 如圖1所示，無線網(wǎng)格網(wǎng)絡(luò)100包括網(wǎng)格入口(MPP) 110、多個(gè)網(wǎng)格點(diǎn)(MP) 120和多個(gè)網(wǎng) 格接入點(diǎn)(MAP) 130。MPP是連接到有線的源端(例如互聯(lián)網(wǎng))的網(wǎng)格點(diǎn)，并充當(dāng)進(jìn)入 或離開網(wǎng)格網(wǎng)絡(luò)的MAC服務(wù)數(shù)據(jù)單元(MSDU)的入口點(diǎn)/出口點(diǎn)。如圖1所示，MPP 110被連接到外部網(wǎng)絡(luò)140。外部網(wǎng)絡(luò)140具有一個(gè)或多個(gè)與其連接的站(STA) 142。盡 管在外部網(wǎng)絡(luò)140和站142之間示出了有線鏈路，但是也可以在其之間配備無線鏈路。該MP 120在彼此之間形成網(wǎng)格鏈路，其中，在網(wǎng)格鏈路上可以通過利用路 由協(xié)議來建立網(wǎng)格路徑。舉例而言，網(wǎng)格路由協(xié)議的例子包括混合無線網(wǎng)格協(xié)議 (HWMP)、Ad-hoc按需距離矢量協(xié)議(AODV)、優(yōu)化鏈路狀態(tài)路由(OLSR)和/或其它 路由協(xié)議。網(wǎng)格鏈路可以由兩個(gè)節(jié)點(diǎn)共享，其中，這兩個(gè)節(jié)點(diǎn)可以經(jīng)由無線介質(zhì)直接地 彼此通信。MAP 130是還可充當(dāng)接入點(diǎn)的網(wǎng)格節(jié)點(diǎn)。MAP 130向站132提供網(wǎng)格服務(wù)， 其中，站132不是網(wǎng)格網(wǎng)絡(luò)的成員?？梢詫PP 110和MAP 130并置(collocate)在相同 的設(shè)備上。還不是網(wǎng)格的成員的MP首先要執(zhí)行鄰居發(fā)現(xiàn)(neighbor discovery)以連接到 該網(wǎng)絡(luò)。舉例而言，節(jié)點(diǎn)可以對(duì)相鄰節(jié)點(diǎn)進(jìn)行掃描以獲得包含了匹配概況(profile)的信 標(biāo)信號(hào)，其中，該概況包括網(wǎng)格ID、路徑選擇協(xié)議標(biāo)識(shí)符、鏈路度量標(biāo)識(shí)符等。圖2示出了可在網(wǎng)格網(wǎng)絡(luò)中充當(dāng)MP的無線設(shè)備200。設(shè)備200可以包括接收 機(jī)202、解調(diào)器204、處理器206、發(fā)射機(jī)208、調(diào)制器210和存儲(chǔ)器212。接收機(jī)202可 以接收信號(hào)并在其上執(zhí)行典型的操作，例如濾波、放大、下變頻等。接收機(jī)202可以向 解調(diào)器204提供數(shù)字化的采樣，解調(diào)器204對(duì)接收到的信號(hào)進(jìn)行解調(diào)并將其提供給處理器 206以用于信道估計(jì)。處理器206可用于分析由接收機(jī)202接收的信息，并生成由發(fā)射機(jī) 208發(fā)送的信息。處理器206還可用于對(duì)設(shè)備200的一個(gè)或多個(gè)部件進(jìn)行控制。存儲(chǔ)器 212可存儲(chǔ)設(shè)備200的其它部件所需要的信息。設(shè)備200還可以包括網(wǎng)格封裝模塊214，該模塊使得網(wǎng)格報(bào)頭能夠被擴(kuò)展并被插 入到另一個(gè)協(xié)議數(shù)據(jù)單元之中以進(jìn)行穿過網(wǎng)格網(wǎng)絡(luò)的傳輸。舉例而言，可以將網(wǎng)格報(bào)頭 插入到802.11無線幀中?？梢栽谄渲胁迦刖W(wǎng)格報(bào)頭的其它協(xié)議包括但不限于是應(yīng)用層 協(xié)議、表示層協(xié)議、會(huì)話層協(xié)議、傳輸層協(xié)議、網(wǎng)絡(luò)層協(xié)議、數(shù)據(jù)鏈路層協(xié)議或物理層 協(xié)議。盡管在本發(fā)明中通過使用802.11通信來描述眾多方面，但是這些描述僅僅是示例 性的。也可以使用任何其它協(xié)議及其相關(guān)的協(xié)議數(shù)據(jù)單元。添加網(wǎng)格報(bào)頭可以包括將額 外的地址插入到數(shù)據(jù)幀中。另外，可以向幀中插入標(biāo)記(indicia)以指示在該幀中存在著 網(wǎng)格報(bào)頭。舉例而言，上述標(biāo)記包括與網(wǎng)格數(shù)據(jù)相關(guān)聯(lián)的以太網(wǎng)類型(ethertype)值、 在PDU的報(bào)頭中的比特，以及/或者其它標(biāo)記。在發(fā)送數(shù)據(jù)時(shí)，取決于使用中的通信協(xié)議，可以在各技術(shù)層上包括各種報(bào)頭和 /或其它的字段。舉例而言，802.11無線協(xié)議棧包括物理層、數(shù)據(jù)鏈路層和網(wǎng)絡(luò)層。 數(shù)據(jù)鏈路層又可以細(xì)分為MAC子層和LLC子層。根據(jù)現(xiàn)有技術(shù)，LLC報(bào)頭跟隨在 802.IlMAC報(bào)頭之后。
圖3A示出了傳統(tǒng)的802.11 MAC幀或PDU 301，其也被稱為MPDU。幀301包 括報(bào)頭310、有效載荷340和幀校驗(yàn)序列(FCS) 350。幀報(bào)頭包括多個(gè)字段，包括幀 控制字段312、持續(xù)時(shí)間/ID字段314、第一地址字段316、第二地址字段318、第三地 址字段320、序列控制字段322和第四地址字段324。第一地址字段316標(biāo)識(shí)了接收端地 址，第二地址字段318標(biāo)識(shí)了發(fā)送端地址。第三地址字段320指的是針對(duì)從非網(wǎng)格站到 與其關(guān)聯(lián)的AP的傳輸?shù)哪康亩说刂罚溥€表示針對(duì)從AP到關(guān)聯(lián)的站或另一個(gè)AP的傳 輸?shù)脑炊说刂?。第四地址字?20通常只有在兩個(gè)AP之間發(fā)送數(shù)據(jù)時(shí)才會(huì)存在，并用來 表示目的端地址。在MAC報(bào)頭310中還可以存在其它字段326，例如，與用于提供服務(wù) 質(zhì)量或加密相關(guān)的字段。LLC子層使得能夠在同一網(wǎng)絡(luò)介質(zhì)上發(fā)送各種網(wǎng)絡(luò)協(xié)議，例如子網(wǎng)地址協(xié)議 (SNAP)。SNAP可用來將以太網(wǎng)II幀封裝到802.11數(shù)據(jù)幀中。圖3B示出了在其中添 加了 LLC/SNAP幀305的802.11 MAC幀303。有時(shí)也將LLC/SNAP報(bào)頭稱為單報(bào)頭。 LLC報(bào)頭360和SNAP報(bào)頭370跟隨在MAC報(bào)頭310之后。LLC報(bào)頭360包括三個(gè)字 段，這三個(gè)字段被稱為目的端服務(wù)接入點(diǎn)(DSAP) 361、源端服務(wù)接入點(diǎn)(SSAP) 363和控 制365。給DSAP-SSAP-控制字段設(shè)定數(shù)值367 (例如“AA_AA_03” )，以指示跟隨在 其后的協(xié)議報(bào)頭(例如SNAP報(bào)頭370)的存在。SNAP報(bào)頭370包括多個(gè)字段，包括 組織唯一標(biāo)識(shí)符(OUI)字段371和協(xié)議標(biāo)識(shí)符(PID)字段372。在所示出的方面中， 將OUI字段371的值設(shè)定為“00-00-00”，以指示將PID字段372解釋為以太網(wǎng)類型字 段。該以太網(wǎng)類型的值指示了在幀數(shù)據(jù)中所封裝的協(xié)議的類型。舉例而言，以太網(wǎng)類型 值“08-00”指示了互聯(lián)網(wǎng)協(xié)議(IP)分組被包括在內(nèi)。然而，也可以使用不同的值來表 明網(wǎng)格報(bào)頭的存在。根據(jù)示例性的方面，可以提供標(biāo)記以便表明在協(xié)議數(shù)據(jù)單元中網(wǎng)格報(bào)頭的存 在。根據(jù)一些方面，上述標(biāo)記包括在MAC(或其它協(xié)議的)報(bào)頭中設(shè)置的比特。在其 它方面中，可以生成定制的以太網(wǎng)類型以便表明或指示網(wǎng)格報(bào)頭的存在。在另一些方面 中，可以生成定制的以太網(wǎng)類型以便表明協(xié)議字段的存在，其中，可以生成該協(xié)議字段 以便表明或指示網(wǎng)格報(bào)頭的存在。在又一些方面中，可以生成定制的DSAP/SSAP組合 以便表明或指示網(wǎng)格報(bào)頭的存在。另外，也可以提供其它的標(biāo)記。圖4示出了示例性的PDU 400，其中，在該P(yáng)DU中添加了網(wǎng)格報(bào)頭。PDU 400 可以包括MAC報(bào)頭402、第二協(xié)議報(bào)頭404、報(bào)頭字段406、第一網(wǎng)格報(bào)頭408、第一協(xié) 議報(bào)頭410、有效載荷412和FCS 414。第一網(wǎng)格報(bào)頭408與第二協(xié)議報(bào)頭404和/或報(bào) 頭字段406相結(jié)合可以形成第二網(wǎng)格報(bào)頭420。根據(jù)一些方面，第一協(xié)議報(bào)頭410可以是 LLC報(bào)頭360。SNAP報(bào)頭370也可以作為第一協(xié)議報(bào)頭410的一部分被包括在其中。第二協(xié)議報(bào)頭404可以指示第一網(wǎng)格報(bào)頭408的存在。根據(jù)一些方面，第二協(xié) 議報(bào)頭404可以與第一協(xié)議報(bào)頭410具有相同的格式。因此，舉例而言，第二協(xié)議報(bào)頭 404可以是LLC報(bào)頭360。根據(jù)一些方面，報(bào)頭字段406用于指示第一網(wǎng)格報(bào)頭408的存 在。舉例而言，報(bào)頭字段406可以包括SNAP報(bào)頭370 (具有PID 372，例如預(yù)定的以太 網(wǎng)類型，其指示了第一網(wǎng)格報(bào)頭408的存在)和/或其它協(xié)議字段403，其中，基于在其 它協(xié)議字段403中存在的值或其它指示符，其它協(xié)議字段403也可指示第一網(wǎng)格報(bào)頭408 的存在。
在一些方面中，可以通過LLC報(bào)頭360的DSAP-SSAP-控制字段361、363和 365來指示網(wǎng)格報(bào)頭的存在，在這種情況下，網(wǎng)格報(bào)頭跟隨在LLC報(bào)頭之后而無需SNAP 報(bào)頭。在其它方面中，可以通過公司特定(company specific)的OUI的PID字段372來 指示網(wǎng)格報(bào)頭的存在。公司特定的OUI是不等于“00-00-00”的OUI。在另一些方面 中，可以通過協(xié)議字段403來指示網(wǎng)格報(bào)頭的存在，該協(xié)議字段的存在是通過被包括在 LLC/SNAP報(bào)頭410中的(例如包括在PID字段372中的)給定的值(例如，預(yù)先定義的 以太網(wǎng)類型)來進(jìn)行指示的。第一網(wǎng)格報(bào)頭408可以包括多個(gè)字段421，其包括一個(gè)或多個(gè)網(wǎng)格標(biāo)志字段 422、TTL字段424、序列號(hào)字段426、第五地址字段428和第六地址字段430。通過將額 外的地址字段421中的一個(gè)或多個(gè)包括進(jìn)來，網(wǎng)格網(wǎng)絡(luò)就適合作為傳送網(wǎng)絡(luò)來使用了。 當(dāng)存在網(wǎng)格報(bào)頭時(shí)，第一地址字段316指示了直接接收端地址，第二地址字段318指示了 直接發(fā)送端地址，第三地址字段320指示了網(wǎng)格目的端地址，第四地址字段324指示了網(wǎng) 格源端地址，第五地址字段428指示了最終目的端地址(在網(wǎng)格網(wǎng)絡(luò)以外)，第六地址字 段430指示了最終源端地址(也在網(wǎng)格網(wǎng)絡(luò)以外)。網(wǎng)格源端和網(wǎng)格目的端分別表示網(wǎng)格 網(wǎng)絡(luò)的入口點(diǎn)和出口點(diǎn)。另外，也可出于其它目的而將網(wǎng)格報(bào)頭包括進(jìn)來。根據(jù)一些方面，可以通過在網(wǎng)格報(bào)頭的前面附加LLC/SNAP報(bào)頭305來對(duì)網(wǎng)格 報(bào)頭進(jìn)行擴(kuò)展。根據(jù)這些方面，可以通過向數(shù)據(jù)幀中(例如，向MPDU中的MPDU(如 MAC)報(bào)頭和原始LLC報(bào)頭之間)插入擴(kuò)展的網(wǎng)格報(bào)頭來穿過網(wǎng)格網(wǎng)絡(luò)發(fā)送網(wǎng)格幀。根 據(jù)其它方面，可以通過在網(wǎng)格報(bào)頭的前面附加協(xié)議字段403和LLC/SNAP報(bào)頭305來對(duì)網(wǎng) 格報(bào)頭進(jìn)行擴(kuò)展。根據(jù)這些方面，可以通過向數(shù)據(jù)幀中(例如，向MPDU中的MPDU(如 MAC)報(bào)頭和原始LLC報(bào)頭之間)插入擴(kuò)展的網(wǎng)格報(bào)頭來穿過網(wǎng)格網(wǎng)絡(luò)發(fā)送網(wǎng)格幀。如上文所述，本發(fā)明描述的方法并不限于MAC幀。根據(jù)某些方面，可以將擴(kuò)展 的網(wǎng)格報(bào)頭添加到任何類型的PDU中。PDU可以與第一協(xié)議報(bào)頭相關(guān)聯(lián)。第一協(xié)議報(bào) 頭可以表明跟隨在該第一協(xié)議報(bào)頭之后的下一個(gè)協(xié)議報(bào)頭的存在。舉例而言，第一協(xié)議 報(bào)頭可以是LLC報(bào)頭。可以通過在網(wǎng)格報(bào)頭的前面附加第二協(xié)議報(bào)頭來對(duì)網(wǎng)格報(bào)頭進(jìn)行 擴(kuò)展。第二協(xié)議報(bào)頭可以使用與第一協(xié)議報(bào)頭相同的格式，并可用于表明在數(shù)據(jù)幀中該 網(wǎng)格報(bào)頭的存在。舉例而言，第二協(xié)議報(bào)頭可以是LLC報(bào)頭。在發(fā)送之前，可以將擴(kuò) 展的網(wǎng)格報(bào)頭插入到PDU中，放在PDU報(bào)頭與第一協(xié)議報(bào)頭之間。圖5是流程圖，其示出了根據(jù)各個(gè)方面的插入網(wǎng)格報(bào)頭的方法。如在502處所 示，當(dāng)在MAP或MPP處接收到數(shù)據(jù)幀時(shí)，處理過程開始，其中，該數(shù)據(jù)幀正處在從相 連的非網(wǎng)格站去往其非網(wǎng)格目的端的途中。如在504處所示，一旦接收到分組，MAP或 MPP就對(duì)幀進(jìn)行檢查并確定該幀可被路由穿過網(wǎng)格網(wǎng)絡(luò)。如在506處所示，在把接收到的幀發(fā)送給下一跳的站之前，MAP或MPP將網(wǎng)格 報(bào)頭插入到該幀中。舉例而言，MAP或MPP可以對(duì)類型字段(例如SNAP報(bào)頭中的以 太網(wǎng)類型字段)進(jìn)行設(shè)定，以指示網(wǎng)格報(bào)頭的存在。MAP或MPP將非網(wǎng)格源端站地址 和非網(wǎng)格目的端站地址插入到網(wǎng)格報(bào)頭的地址字段中。MAP或MPP對(duì)分組進(jìn)行準(zhǔn)備， 使其包括有六個(gè)地址，包括包括在網(wǎng)格報(bào)頭中的最終非網(wǎng)格源端字段和最終非網(wǎng)格目 的端字段，以及包括在MAC報(bào)頭中的直接網(wǎng)格接收端字段、直接網(wǎng)格發(fā)送端字段、最終 網(wǎng)格源端字段和最終網(wǎng)格目的端字段。原始有效載荷被添加到網(wǎng)格報(bào)頭的后面，其中，
9原始有效載荷是以原始LLC報(bào)頭為開始的。然后，如在508處所示，MAP或MPP將該 幀轉(zhuǎn)發(fā)到下一跳的站(網(wǎng)格接收端)。如在510處所示，下一跳的站可以是MP、MAP或MPP。MAP和MPP兩者都
可以提供對(duì)非網(wǎng)格設(shè)備的訪問。如在512處所示，如果下一跳的設(shè)備是MP，那么該MP 對(duì)網(wǎng)格字段進(jìn)行更新操作。這個(gè)操作包括更新網(wǎng)格存活時(shí)間字段以表示當(dāng)前的傳輸。然 后，如在514處所示，將該幀轉(zhuǎn)發(fā)給下一跳的設(shè)備。在510處，如果MAP或MPP確定了下一跳的站是非網(wǎng)格目的端設(shè)備，那么如在 516處所示，MAP或MPP會(huì)對(duì)網(wǎng)格報(bào)頭進(jìn)行剝離(strip)。該設(shè)備會(huì)移除用于指示網(wǎng)格 報(bào)頭的存在的LLC/SNAP標(biāo)識(shí)符，并對(duì)MAC地址字段進(jìn)行重格式化，以使該分組能被發(fā) 送到非網(wǎng)格目的端(如在518處所示)。圖6是根據(jù)一些公開的方面的、用于插入網(wǎng)格報(bào)頭的處理過程的簡(jiǎn)化實(shí)例。網(wǎng) 格網(wǎng)絡(luò) 610 包括第一 MAP 612、第一 MP 614、第二 MP 616 和第二 MAP 618。第一 MAP 612提供了到第一站620的連通性，其中，第一站620不是該網(wǎng)格的一部分。第二 MAP 618提供了到第二站630的連通性，其中，第二站630也在該網(wǎng)格之外。在640處示出了由第一站620發(fā)送的幀或PDU。因?yàn)樵撜静皇蔷W(wǎng)格網(wǎng)絡(luò)的成員， 所以這個(gè)幀可以是典型的802.11數(shù)據(jù)幀。接收端地址被指示為MAPI并且發(fā)送端地址被 指示為STA1。目的端地址被指示為STA2。該數(shù)據(jù)幀可以包括指示SNAP報(bào)頭的存在的 LLC幀。SNAP報(bào)頭包括OUI “00-00-00”以及以太網(wǎng)類型“08-00”，這表明有效載 荷數(shù)據(jù)是IP分組。應(yīng)該注意的是，這些OUI和以太網(wǎng)類型的值僅僅是示例性的。取決 于協(xié)議數(shù)據(jù)單元的類型，也可以使用其它的值。當(dāng)?shù)谝?MAP 612接收到該幀時(shí)，MAP 612可以確定轉(zhuǎn)發(fā)該幀穿過該網(wǎng) 格。因此，如在642處所示，第一 MAP612向接收到的幀中插入網(wǎng)格報(bào)頭。對(duì)第 一 SNAP報(bào)頭的以太網(wǎng)類型字段進(jìn)行設(shè)定以指示網(wǎng)格報(bào)頭的存在。在整個(gè)圖6中，該 字段都由值“xx-xx”來表示。第一地址字段反映了 直接接收端是MP1，直接發(fā) 送端是MAPI，網(wǎng)格源端是MAPI，網(wǎng)格目的端是MAP2。 由第一 MAP 612所添加 的網(wǎng)格報(bào)頭指示了 最終目的端是STA2，最終源端是STA1。原始LLC/SNAP報(bào)頭 ("AA-AA-03/00-00-00-08-00“)被添加在網(wǎng)格報(bào)頭的后面，其后跟隨著原始IP分組。表示最終非網(wǎng)格源端STA1、最終非網(wǎng)格目的端STA2、網(wǎng)格源端MAPI和網(wǎng)格 目的端MAP2的地址字段在幀經(jīng)過各個(gè)網(wǎng)格點(diǎn)的過程中是保持不變的。在這些幀中的每 個(gè)幀中，原始LLC/SNAP報(bào)頭也跟隨在網(wǎng)格報(bào)頭的后面。如在644處所示，當(dāng)由第一MP 614來進(jìn)行發(fā)送時(shí)，該幀指示了直接接收端是MP2，直接發(fā)送端是MPl;而如在646 處所示，當(dāng)由第二 MP 616來進(jìn)行發(fā)送時(shí)，該幀指示了直接接收端是MAP2，直接發(fā)送 端是MP2。第二 MAP 618是該網(wǎng)格的出口點(diǎn)。因此，如在648處所示，一旦接收到該 幀，則MAP 618會(huì)移除包括了第五和第六地址字段以及網(wǎng)格特定的LLC/SNAP報(bào)頭在 內(nèi)的擴(kuò)展的網(wǎng)格報(bào)頭，并對(duì)MAC地址進(jìn)行重格式化以指示接收端是STA2，發(fā)送端是 MAP2,源端是 STAl。根據(jù)一些方面，包含網(wǎng)格報(bào)頭的幀的第一 SNAP字段中的以太網(wǎng)類型可以等于 ‘‘89-0d，，。在IEEE802.11z草案4.0的附錄U中對(duì)89-0d協(xié)議進(jìn)行了規(guī)定。如在802.Ilz草案4.0的附錄U中所規(guī)定的，在這種情況下，在網(wǎng)格報(bào)頭前面可以有協(xié)議字段。該協(xié)議 字段可以包含指示網(wǎng)格報(bào)頭的存在的值。指示網(wǎng)格報(bào)頭的存在的值可以是由IEEE802.il 分配編號(hào)協(xié)會(huì)(ANA，Assigned Numbers Association)所分配的新的協(xié)議編號(hào)。在這種情 況下，該網(wǎng)格分組將稱為是被封裝成附錄U幀。以上描述的實(shí)例代表了一種示例性的情況，其中，幀是源自網(wǎng)格網(wǎng)絡(luò)以外的， 并且將被發(fā)送到網(wǎng)格網(wǎng)絡(luò)以外的目的端。然而，本文描述的技術(shù)對(duì)于下面的情況也是 同樣適用的，在這種情況中，源自該網(wǎng)格以外的傳輸?shù)哪康亩耸窃摼W(wǎng)格之內(nèi)的節(jié)點(diǎn)，或 者，源自該網(wǎng)格之內(nèi)的傳輸?shù)哪康亩耸窃摼W(wǎng)格以外的節(jié)點(diǎn)。圖7示出了示例性的無線通信系統(tǒng)700。出于簡(jiǎn)潔的目的，無線通信系統(tǒng)700 僅示出了一個(gè)基站和一個(gè)終端。但是，應(yīng)該理解的是該系統(tǒng)可以包括多于一個(gè)的基站和 /或多于一個(gè)的終端，其中，額外的基站和/或終端與下文所述的示例性的基站和終端在 本質(zhì)上可以是類似的，或者也可以是不同的。另外，應(yīng)該理解的是該基站和/或終端可 以使用本發(fā)明中描述的方法和/或系統(tǒng)以幫助實(shí)現(xiàn)在其之間的無線通信?，F(xiàn)在參考圖7，在下行鏈路上，在接入點(diǎn)705處，發(fā)送(TX)數(shù)據(jù)處理器710接 收業(yè)務(wù)數(shù)據(jù)并對(duì)其進(jìn)行格式化、編碼、交織和調(diào)制(或符號(hào)映射)并提供調(diào)制符號(hào)(“數(shù) 據(jù)符號(hào)”)。符號(hào)調(diào)制器715接收數(shù)據(jù)符號(hào)和導(dǎo)頻符號(hào)并對(duì)其進(jìn)行處理，并將其提供給發(fā) 射機(jī)單元(TMTR) 720。每個(gè)發(fā)送符號(hào)可以是數(shù)據(jù)符號(hào)、導(dǎo)頻符號(hào)或者零值的信號(hào)。可 以在每個(gè)符號(hào)周期中持續(xù)地發(fā)送導(dǎo)頻符號(hào)。導(dǎo)頻符號(hào)可以是頻分復(fù)用(FDM)的、正交頻 分復(fù)用(OFDM)的、時(shí)分復(fù)用(TDM)的或者碼分復(fù)用(CDM)的。TMTR 720接收符號(hào)流并將其轉(zhuǎn)換成一個(gè)或多個(gè)模擬信號(hào)，并對(duì)所述模擬信號(hào)進(jìn) 行進(jìn)一步的調(diào)整(例如，放大、濾波和上變頻)以生成適合在無線信道上傳輸?shù)南滦墟溌?信號(hào)。然后，通過天線725將下行鏈路信號(hào)發(fā)送給終端。在終端730處，天線735接收 下行鏈路信號(hào)并向接收機(jī)單元(RCVR) 740提供接收信號(hào)。接收機(jī)單元740對(duì)該接收信號(hào) 進(jìn)行調(diào)整(例如，濾波、放大和下變頻)并將調(diào)整后的信號(hào)數(shù)字化以獲得采樣。符號(hào)解 調(diào)器745對(duì)接收到的導(dǎo)頻符號(hào)進(jìn)行解調(diào)并將其提供給處理器750以用于信道估計(jì)。符號(hào) 解調(diào)器745進(jìn)一步接收來自處理器750的針對(duì)下行鏈路的頻率響應(yīng)估計(jì)，對(duì)接收到的數(shù)據(jù) 符號(hào)執(zhí)行數(shù)據(jù)解調(diào)以獲得數(shù)據(jù)符號(hào)估計(jì)(即對(duì)發(fā)送的數(shù)據(jù)符號(hào)的估計(jì))，并將數(shù)據(jù)符號(hào)估 計(jì)提供給RX數(shù)據(jù)處理器755，后者對(duì)數(shù)據(jù)符號(hào)估計(jì)進(jìn)行解調(diào)(即符號(hào)解映射)、解交織 和解碼以恢復(fù)所發(fā)送的業(yè)務(wù)數(shù)據(jù)。由符號(hào)解調(diào)器745和RX數(shù)據(jù)處理器755執(zhí)行的處理 與在接入點(diǎn)705處由符號(hào)調(diào)制器715和TX數(shù)據(jù)處理器710執(zhí)行的處理分別是互補(bǔ)的。在上行鏈路上，TX數(shù)據(jù)處理器760對(duì)業(yè)務(wù)數(shù)據(jù)進(jìn)行處理并提供數(shù)據(jù)符號(hào)。符 號(hào)調(diào)制器765接收數(shù)據(jù)符號(hào)并將其與導(dǎo)頻符號(hào)進(jìn)行復(fù)用，執(zhí)行調(diào)制，并提供符號(hào)流。然 后，發(fā)射機(jī)單元770接收該符號(hào)流并對(duì)其進(jìn)行處理以生成上行鏈路信號(hào)，其中，該上行 鏈路信號(hào)由天線735發(fā)送到接入點(diǎn)705。在接入點(diǎn)705處，天線725接收來自終端730的上行鏈路信號(hào)，接收機(jī)單元775 對(duì)該信號(hào)進(jìn)行處理以獲得采樣。然后，符號(hào)解調(diào)器780對(duì)采樣進(jìn)行處理，以便提供接收 到的導(dǎo)頻符號(hào)和針對(duì)上行鏈路的數(shù)據(jù)符號(hào)估計(jì)。RX數(shù)據(jù)處理器785對(duì)數(shù)據(jù)符號(hào)估計(jì)進(jìn)行 處理以恢復(fù)由終端730所發(fā)送的業(yè)務(wù)數(shù)據(jù)。處理器790為每個(gè)在上行鏈路上進(jìn)行發(fā)送的 活動(dòng)終端執(zhí)行信道估計(jì)。在上行鏈路上，多個(gè)終端可以在分配給它們的各自的導(dǎo)頻子帶組上同時(shí)發(fā)送導(dǎo)頻，其中，導(dǎo)頻子帶組可以是交錯(cuò)的(interlaced)。處理器790和750分別指導(dǎo)(例如，控制、協(xié)調(diào)、管理等)在接入點(diǎn)705處和終 端730處的操作。處理器790和750可以分別與存儲(chǔ)程序代碼和數(shù)據(jù)的存儲(chǔ)器單元(未 示出)相關(guān)聯(lián)。處理器790和750還可以分別執(zhí)行計(jì)算以推導(dǎo)出針對(duì)上行鏈路和下行鏈 路的頻率和脈沖響應(yīng)估計(jì)。對(duì)于多址系統(tǒng)(例如，F(xiàn)DMA、OFDMA、CDMA、TDMA等)而言，多個(gè)終
端可以在上行鏈路上同時(shí)進(jìn)行發(fā)送。在這類系統(tǒng)中，不同的終端可以共享導(dǎo)頻子帶。在 每個(gè)終端的導(dǎo)頻子帶橫跨整個(gè)工作頻帶時(shí)(頻帶的邊緣可能除外)，可以使用信道估計(jì)技 術(shù)。這樣的導(dǎo)頻子帶結(jié)構(gòu)對(duì)于獲得每個(gè)終端的頻率分集來說是有利的。本發(fā)明中描述的 技術(shù)可通過多種方式來實(shí)現(xiàn)。舉例而言，這些技術(shù)可以用硬件、軟件或軟硬件結(jié)合的方 式來實(shí)現(xiàn)。對(duì)于硬件實(shí)現(xiàn)而言，用于信道估計(jì)的處理單元可以實(shí)現(xiàn)在一個(gè)或多個(gè)專用集 成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理器件(DSPD)、可編程邏輯器件 (PLD)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、設(shè)計(jì)用于 執(zhí)行本發(fā)明中描述的功能的其它電子單元或其組合中。對(duì)于軟件實(shí)現(xiàn)而言，可通過執(zhí)行 本發(fā)明中描述的功能的模塊(例如，過程、函數(shù)等)來實(shí)現(xiàn)。這些軟件代碼可以存儲(chǔ)在 存儲(chǔ)器單元中，并由處理器790和750來執(zhí)行。參考圖8，說明了對(duì)在無線網(wǎng)格網(wǎng)絡(luò)上接收的消息進(jìn)行接收和處理的系統(tǒng)800。 舉例而言，系統(tǒng)800至少可以部分地位于接收機(jī)、發(fā)射機(jī)、移動(dòng)設(shè)備等中。需要理解的 是，系統(tǒng)800是以包括多個(gè)功能塊的形式呈現(xiàn)的，這些功能塊可以是表示了由處理器、 軟件或其組合(例如，固件)實(shí)現(xiàn)的功能的功能塊。系統(tǒng)800包括可以聯(lián)合操作的多個(gè) 電子部件的邏輯分組802。舉例而言，邏輯分組802可包括生成模塊804，用于生成第一 網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段。邏輯分組802還可包括擴(kuò)展模塊806，用于通 過在前面附加第二協(xié)議報(bào)頭來對(duì)第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào)頭。邏輯分組 802還可包括插入模塊808，用于將第二網(wǎng)格報(bào)頭插入到PDU中的第一協(xié)議報(bào)頭的前面。用于執(zhí)行本發(fā)明所述功能的通用處理器、數(shù)字信號(hào)處理器(DSP)、專用集成電 路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)或其它可編程邏輯器件、分立門或者晶體管邏 輯、分立硬件部件或者其任意組合，可以用來實(shí)現(xiàn)或執(zhí)行結(jié)合本發(fā)明中公開的實(shí)施例所 描述的各種說明性的邏輯、邏輯塊、模塊和電路。通用處理器可以是微處理器，或者， 該處理器也可以是任何常規(guī)的處理器、控制器、微控制器或者狀態(tài)機(jī)。處理器也可以實(shí) 現(xiàn)為計(jì)算設(shè)備的組合，例如，DSP和微處理器的組合、多個(gè)微處理器、一個(gè)或多個(gè)微處 理器與DSP內(nèi)核的結(jié)合，或者任何其它此種結(jié)構(gòu)。另外，至少一個(gè)處理器可以包括一個(gè) 或多個(gè)模塊，其用于執(zhí)行一個(gè)或多個(gè)上文描述的步驟和/或操作。此外，結(jié)合本發(fā)明公開的各個(gè)方面所描述的方法或者算法的步驟和/或操作可 以直接實(shí)現(xiàn)為硬件、由處理器執(zhí)行的軟件模塊或兩者的組合。軟件模塊可以位于RAM存 儲(chǔ)器、閃存、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移動(dòng) 磁盤、CD-ROM或者本領(lǐng)域公知的任何其它形式的存儲(chǔ)介質(zhì)中。一種示例性的存儲(chǔ)介質(zhì) 可以連接至處理器，從而使該處理器能夠從該存儲(chǔ)介質(zhì)讀取信息，并且可向該存儲(chǔ)介質(zhì) 寫入信息。另外，存儲(chǔ)介質(zhì)也可以是處理器的組成部分。此外，在一些方面，處理器和 存儲(chǔ)介質(zhì)可以位于ASIC中。另外，該ASIC可以位于用戶終端中。替代地，處理器和存儲(chǔ)介質(zhì)也可以作為分立部件存在于用戶終端中。另外，在一些方面，方法或算法的步 驟和/或操作可以以一個(gè)或任意組合或集合的代碼和/或指令的形式位于機(jī)器可讀介質(zhì)和 /或計(jì)算機(jī)可讀介質(zhì)中，其中，所述機(jī)器可讀介質(zhì)和/或計(jì)算機(jī)可讀介質(zhì)可以合并到計(jì)算 機(jī)程序產(chǎn)品中。在一個(gè)或多個(gè)方面中，本發(fā)明所述功能可以用硬件、軟件、固件或其任意組合 來實(shí)現(xiàn)。當(dāng)以軟件實(shí)現(xiàn)時(shí)，可以將這些功能以計(jì)算機(jī)可讀介質(zhì)上的一個(gè)或多個(gè)指令或代 碼的形式進(jìn)行存儲(chǔ)和發(fā)送。計(jì)算機(jī)可讀介質(zhì)包括計(jì)算機(jī)存儲(chǔ)介質(zhì)和通信介質(zhì)，其中，通 信介質(zhì)包括便于從一個(gè)地方向另一個(gè)地方傳送計(jì)算機(jī)程序的任何介質(zhì)。存儲(chǔ)介質(zhì)可以是 計(jì)算機(jī)能夠存取的任何可用介質(zhì)。舉例而言，但非做出限制，這種計(jì)算機(jī)可讀介質(zhì)可以 包括RAM、ROM、EEPROM, CD-ROM或其它光盤存儲(chǔ)器、磁盤存儲(chǔ)器或其它磁存 儲(chǔ)設(shè)備、或者能夠用于攜帶或存儲(chǔ)指令或數(shù)據(jù)結(jié)構(gòu)形式的想要的程序代碼并能夠由計(jì)算 機(jī)進(jìn)行存取的任何其它介質(zhì)。此外，可以將任何連接適當(dāng)?shù)胤Q作計(jì)算機(jī)可讀介質(zhì)。舉 例而言，如果軟件是使用同軸電纜、光纜、雙絞線、數(shù)字用戶線路(DSL)或者諸如紅外 線、無線電和微波之類的無線技術(shù)從網(wǎng)站、服務(wù)器或其它遠(yuǎn)程源傳輸?shù)?，那么所述同軸 電纜、光纜、雙絞線、DSL或者諸如紅外線、無線電和微波之類的無線技術(shù)包括在所述 介質(zhì)的定義中。本發(fā)明所使用的磁盤(disk)和光盤(disc)包括致密光盤(CD)、激光盤、 光盤、數(shù)字通用光盤(DVD)、軟盤和藍(lán)光盤，其中磁盤(disk)通常磁性地復(fù)制數(shù)據(jù)，而 光盤(disc)則用激光來光學(xué)地復(fù)制數(shù)據(jù)。上述的組合也應(yīng)當(dāng)包括在計(jì)算機(jī)可讀介質(zhì)的保 護(hù)范圍之內(nèi)。雖然上述公開內(nèi)容討論了本發(fā)明的示例性方面和/或?qū)嵤├菓?yīng)該注意的 是，在不違背由所附權(quán)利要求限定的所述方面和/或?qū)嵤├谋Ｗo(hù)范圍的情況下，可以 對(duì)本發(fā)明做出各種改變和修改。此外，盡管所描述的方面和/或?qū)嵤├膯卧幻枋龌?聲明為單數(shù)的，但除非明確規(guī)定僅限于單數(shù)，那么這些方面和/或?qū)嵤├膯卧部梢?是復(fù)數(shù)的。另外，除非另行聲明，否則任何方面和/或?qū)嵤├娜炕虿糠挚梢耘c任何 其它方面和/或?qū)嵤├娜炕虿糠纸Y(jié)合起來使用。
1權(quán)利要求
1.一種用于在無線網(wǎng)格網(wǎng)絡(luò)上發(fā)送數(shù)據(jù)的方法，包括 生成第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段；通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào) 頭，所述第二協(xié)議報(bào)頭具有與協(xié)議數(shù)據(jù)單元(PDU)中的第一協(xié)議報(bào)頭相同的格式；以及 將所述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第一協(xié)議報(bào)頭的前面。
2.如權(quán)利要求1所述的方法，其中，對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成所述第二網(wǎng) 格報(bào)頭還包括在所述第一網(wǎng)格報(bào)頭的前面附加一個(gè)或多個(gè)報(bào)頭字段。
3.如權(quán)利要求1所述的方法，其中，所述第二協(xié)議報(bào)頭指示了所述第一網(wǎng)格報(bào)頭的存在。
4.如權(quán)利要求2所述的方法，其中，所述一個(gè)或多個(gè)報(bào)頭字段中的至少一個(gè)報(bào)頭字段 指示了所述第一網(wǎng)格報(bào)頭的存在。
5.如權(quán)利要求2所述的方法，其中，所述第二協(xié)議報(bào)頭和所述一個(gè)或多個(gè)報(bào)頭字段指 示了所述第一網(wǎng)格報(bào)頭的存在。
6.如權(quán)利要求1所述的方法，其中，所述第一協(xié)議報(bào)頭包括對(duì)后面的協(xié)議報(bào)頭的指示符。
7.如權(quán)利要求1所述的方法，其中，所述第一協(xié)議報(bào)頭和所述第二協(xié)議報(bào)頭包括LLC 報(bào)頭。
8.如權(quán)利要求2所述的方法，其中，所述第一協(xié)議報(bào)頭和所述第二協(xié)議報(bào)頭包括LLC 報(bào)頭，并且所述一個(gè)或多個(gè)報(bào)頭字段包括SNAP報(bào)頭。
9.如權(quán)利要求2所述的方法，其中，所述第一協(xié)議報(bào)頭和所述第二協(xié)議報(bào)頭包括LLC 報(bào)頭，并且所述一個(gè)或多個(gè)報(bào)頭字段包括SNAP報(bào)頭和協(xié)議字段。
10.如權(quán)利要求9所述的方法，其中，所述第二協(xié)議報(bào)頭指示了所述SNAP報(bào)頭的存 在，所述SNAP報(bào)頭指示了所述協(xié)議字段的存在，并且其中，所述協(xié)議字段指示了所述 第一網(wǎng)格報(bào)頭的存在。
11.如權(quán)利要求10所述的方法，其中，所述SNAP報(bào)頭包括具有預(yù)定義值的以太網(wǎng)類 型字段。
12.如權(quán)利要求1所述的方法，其中，所述PDU包括介質(zhì)訪問控制(MAC) PDU(MPDU)巾貞，并且其中，將所述第二網(wǎng)格報(bào)頭插入包括將直接接收端地址、直接發(fā)送端地址、網(wǎng)格目的端地址和網(wǎng)格源端地址插入到構(gòu)成 所述MPDU的一部分的MAC報(bào)頭的地址字段中；以及將最終源端地址和最終目的端地址插入到所述第一網(wǎng)格報(bào)頭或所述第二網(wǎng)格報(bào)頭的 地址字段中。
13.如權(quán)利要求12所述的方法，還包括一旦網(wǎng)格目的端接收到所述MPDU，就移除所述第二網(wǎng)格報(bào)頭；以及 對(duì)所述MAC報(bào)頭進(jìn)行重格式化以將所述幀轉(zhuǎn)發(fā)到最終目的端。
14.如權(quán)利要求1所述的方法，其中，所述PDU是從由MPDU、數(shù)據(jù)鏈路層協(xié)議、應(yīng) 用層協(xié)議、表示層協(xié)議、會(huì)話層協(xié)議、傳輸層協(xié)議、網(wǎng)絡(luò)層協(xié)議和物理層協(xié)議所組成的 組中選擇出的。
15.如權(quán)利要求1所述的方法，其中，所述無線網(wǎng)格網(wǎng)絡(luò)包括802.11無線網(wǎng)格網(wǎng)絡(luò)。
16.如權(quán)利要求1所述的方法，其中，所述第一網(wǎng)格報(bào)頭包括與所述PDU的最終源端 相關(guān)聯(lián)的最終源端地址以及與所述PDU的最終目的端相關(guān)聯(lián)的最終目的端地址；以及其中，或者是所述最終源端包括非網(wǎng)格站、或所述最終目的端包括非網(wǎng)格站，或者 是所述最終源端和所述最終目的端都包括非網(wǎng)格站。
17.如權(quán)利要求1所述的方法，其中，第一網(wǎng)格接入點(diǎn)插入所述第二網(wǎng)格報(bào)頭。
18.如權(quán)利要求1所述的方法，其中，將所述PDU封裝成附錄U幀。
19.一種在無線網(wǎng)格網(wǎng)絡(luò)中工作的裝置，該裝置包括處理器，用于生成第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段；通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào) 頭，所述第二協(xié)議報(bào)頭具有與PDU中的第一協(xié)議報(bào)頭相同的格式；以及將所述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第一協(xié)議報(bào)頭的前面；以及與所述處理器相耦合的、用于存儲(chǔ)數(shù)據(jù)的存儲(chǔ)器。
20.如權(quán)利要求19所述的裝置，其中，所述處理器還用于通過在所述第一網(wǎng)格報(bào)頭的前面附加一個(gè)或多個(gè)報(bào)頭字段來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn) 行擴(kuò)展以生成所述第二網(wǎng)格報(bào)頭。
21.如權(quán)利要求19所述的裝置，其中，所述第二協(xié)議報(bào)頭指示了所述第一網(wǎng)格報(bào)頭的存在。
22.如權(quán)利要求20所述的裝置，其中，所述一個(gè)或多個(gè)報(bào)頭字段中的至少一個(gè)報(bào)頭字 段指示了所述第一網(wǎng)格報(bào)頭的存在。
23.如權(quán)利要求22所述的裝置，其中，所述第二協(xié)議報(bào)頭指示了所述一個(gè)或多個(gè)報(bào)頭 字段中的至少一個(gè)報(bào)頭字段的存在。
24.如權(quán)利要求20所述的裝置，其中，所述第二協(xié)議報(bào)頭和所述一個(gè)或多個(gè)報(bào)頭字段 中的至少一個(gè)報(bào)頭字段指示了所述第一網(wǎng)格報(bào)頭的存在。
25.如權(quán)利要求19所述的裝置，其中，所述第一協(xié)議報(bào)頭包括對(duì)后面的協(xié)議報(bào)頭的指 示符。
26.如權(quán)利要求19所述的裝置，其中，所述第一協(xié)議報(bào)頭和所述第二協(xié)議報(bào)頭包括 LLC 艮頭。
27.如權(quán)利要求20所述的裝置，其中，所述第一協(xié)議報(bào)頭和所述第二協(xié)議報(bào)頭包括 LLC報(bào)頭，并且所述一個(gè)或多個(gè)報(bào)頭字段包括SNAP報(bào)頭。
28.如權(quán)利要求20所述的裝置，其中，所述第一協(xié)議報(bào)頭和所述第二協(xié)議報(bào)頭包括 LLC報(bào)頭，并且所述一個(gè)或多個(gè)報(bào)頭字段包括SNAP報(bào)頭和協(xié)議字段。
29.如權(quán)利要求28所述的裝置，其中，所述第一協(xié)議報(bào)頭指示了所述SNAP報(bào)頭的存 在，所述SNAP報(bào)頭指示了所述協(xié)議字段的存在，并且其中，所述協(xié)議字段指示了所述 第一網(wǎng)格報(bào)頭的存在。
30.如權(quán)利要求28所述的裝置，其中，所述SNAP報(bào)頭包括具有預(yù)定義值的以太網(wǎng)類 型字段。
31.如權(quán)利要求20所述的裝置，其中，所述PDU包括MPDU幀，并且其中，在插入所述第二網(wǎng)格報(bào)頭之后，所述MPDU在構(gòu)成該MPDU的一部分的MAC報(bào)頭中包括了直 接接收端地址、直接發(fā)送端地址、網(wǎng)格目的端地址和網(wǎng)格源端地址，并且還包括在所述 第二網(wǎng)格報(bào)頭中的最終源端地址和最終目的端地址。
32.如權(quán)利要求31所述的裝置，其中，所述處理器還用于在將所述幀轉(zhuǎn)發(fā)到所述最終目的端之前，移除所述第二網(wǎng)格報(bào)頭并對(duì)所述MAC報(bào)頭 進(jìn)行重格式化。
33.如權(quán)利要求19所述的裝置，其中，所述PDU是從由MPDU、數(shù)據(jù)鏈路層協(xié)議、 應(yīng)用層協(xié)議、表示層協(xié)議、會(huì)話層協(xié)議、傳輸層協(xié)議、網(wǎng)絡(luò)層協(xié)議和物理層協(xié)議所組成 的組中選擇出的。
34.如權(quán)利要求19所述的裝置，其中，所述無線網(wǎng)格網(wǎng)絡(luò)包括802.11無線網(wǎng)格網(wǎng)絡(luò)。
35.如權(quán)利要求19所述的裝置，其中，所述第一網(wǎng)格報(bào)頭包括與所述PDU的最終源 端相關(guān)聯(lián)的最終源端地址以及與所述PDU的最終目的端相關(guān)聯(lián)的最終目的端地址；以及其中，或者是所述最終源端包括非網(wǎng)格站、或所述最終目的端包括非網(wǎng)格站，或者 是所述最終源端和所述最終目的端都包括非網(wǎng)格站。
36.如權(quán)利要求19所述的裝置，其中，將所述PDU封裝成附錄U幀。
37.—種具有指令的機(jī)器可讀介質(zhì)，其中，所述指令當(dāng)由機(jī)器執(zhí)行時(shí)，使得所述機(jī)器 執(zhí)行下列操作，包括生成第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段；通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào) 頭，所述第二協(xié)議報(bào)頭具有與協(xié)議數(shù)據(jù)單元(PDU)中的第一協(xié)議報(bào)頭相同的格式；以及 將所述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第一協(xié)議報(bào)頭的前面。
38.—種在無線網(wǎng)格網(wǎng)絡(luò)中工作的裝置，該裝置包括生成模塊，用于生成第一網(wǎng)格報(bào)頭，該第一網(wǎng)格報(bào)頭包括多個(gè)字段； 擴(kuò)展模塊，用于通過在前面附加第二協(xié)議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生 成第二網(wǎng)格報(bào)頭，所述第二協(xié)議報(bào)頭具有與協(xié)議數(shù)據(jù)單元(PDU)中的第一協(xié)議報(bào)頭相同 的格式；以及插入模塊，用于將所述第二網(wǎng)格報(bào)頭插入到所述PDU中的所述第一協(xié)議報(bào)頭的前面。
全文摘要
本發(fā)明提供了用于在無線網(wǎng)格網(wǎng)絡(luò)上發(fā)送數(shù)據(jù)的方法和裝置，包括生成具有多個(gè)字段的第一網(wǎng)格報(bào)頭，并通過在前面附加協(xié)議報(bào)頭來對(duì)所述第一網(wǎng)格報(bào)頭進(jìn)行擴(kuò)展以生成第二網(wǎng)格報(bào)頭。所述第二網(wǎng)格報(bào)頭可以被插入到協(xié)議數(shù)據(jù)單元中以便經(jīng)由所述網(wǎng)格網(wǎng)絡(luò)來發(fā)送該協(xié)議數(shù)據(jù)單元。
文檔編號(hào)H04W84/22GK102017780SQ200980115387
公開日2011年4月13日 申請(qǐng)日期2009年4月30日 優(yōu)先權(quán)日2008年4月30日
發(fā)明者M·M·文廷克 申請(qǐng)人:高通股份有限公司