專利名稱：在整個(gè)無(wú)線網(wǎng)絡(luò)中維持路由表中的信息一致的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
與本發(fā)明一致的設(shè)備和方法涉及一種無(wú)線網(wǎng)絡(luò)，更具體地講，涉及一種 在整個(gè)無(wú)線網(wǎng)絡(luò)中維持路由表中的信息一致的方法和設(shè)備。
背景技術(shù)：
隨著互聯(lián)網(wǎng)絡(luò)的普及以及經(jīng)由網(wǎng)絡(luò)發(fā)送的多媒體數(shù)據(jù)量的顯著增長(zhǎng)，對(duì)
高速通信網(wǎng)絡(luò)的需求不斷地增長(zhǎng)。關(guān)于高速通信網(wǎng)絡(luò)，在20世紀(jì)80年代后 期局域網(wǎng)(LAN)發(fā)展為具有l(wèi)-4Mbps的傳輸速度?；谧钚翷AN標(biāo)準(zhǔn)實(shí)現(xiàn)的 100Mbps以太網(wǎng)被廣泛使用。近來(lái)，已經(jīng)對(duì)發(fā)展吉比特以太網(wǎng)進(jìn)行有力地研 究。對(duì)無(wú)線接入網(wǎng)路并且執(zhí)行無(wú)線網(wǎng)絡(luò)通信的各種嘗試加速了無(wú)線局域網(wǎng) (WLAN)的研究和發(fā)展，因此，WLAN現(xiàn)在分布廣泛。WLAN比有線LAN 提供低的數(shù)據(jù)傳輸率和低的穩(wěn)定性。然而，由于WLAN不需要線纜，因此建 立WLAN比建立有線LAN更方便，并且WLAN比有線LAN提供更高的移 動(dòng)性。因此，對(duì)WLAN的需求不斷增加。
隨著對(duì)網(wǎng)絡(luò)上傳輸?shù)臄?shù)據(jù)量增加的增長(zhǎng)需求以及無(wú)線數(shù)據(jù)傳輸技術(shù)近來(lái) 的發(fā)展，各種正EE 802.11標(biāo)準(zhǔn)的提高版本(例如，IEEE 802.11a、IEEE 802.11b、 正EE 802.1 lg、 IEEE 802.lln和IEEE 802.11s標(biāo)準(zhǔn))已經(jīng)被批準(zhǔn)，或者期望通 過(guò)標(biāo)準(zhǔn)化處理在不久的將來(lái)被批準(zhǔn)。
被稱為接入點(diǎn)的裝置被使用在WLAN環(huán)境中以將LAN服務(wù)提供給無(wú)線 終端。接入點(diǎn)執(zhí)行與有線LAN環(huán)境中的集線器幾乎相同的功能。IEEE 802.11s 標(biāo)準(zhǔn)定義WLAN網(wǎng)格(WLAN網(wǎng)格是由多個(gè)接入點(diǎn)構(gòu)成的LAN),并且使接 入點(diǎn)能夠彼此無(wú)線通信。
圖1A是多個(gè)接入點(diǎn)通過(guò)線纜彼此連接的相關(guān)有線LAN環(huán)境的示圖，圖 IB是由多個(gè)接入點(diǎn)根據(jù)802.11s標(biāo)準(zhǔn)建立的WLAN網(wǎng)格環(huán)境的示圖。在相關(guān) 有線LAN環(huán)境和WLAN網(wǎng)格環(huán)境中，站被無(wú)線連接到接入點(diǎn)。然而，在圖 1A的相關(guān)有線LAN環(huán)境中，多個(gè)接入點(diǎn)API至AP4以有線方式^L此連接。 因此，指定每一站與接入點(diǎn)API至AP4中的哪個(gè)關(guān)聯(lián)的路由信息經(jīng)由線纜發(fā)
送。因此，在路由信息被發(fā)送的同時(shí)不可能被丟失。
另 一方面，在圖IB的WLAN網(wǎng)格環(huán)境中，多個(gè)接入點(diǎn)API至AP4彼 此無(wú)線通信。接入點(diǎn)API至AP4的每一個(gè)經(jīng)由無(wú)線媒介發(fā)送關(guān)于與相應(yīng)的接 入點(diǎn)關(guān)聯(lián)的多個(gè)站的信息。例如，接入點(diǎn)API可將其路由信息發(fā)送給AP2和 AP3，接入點(diǎn)AP3可將接入點(diǎn)API的路由信息發(fā)送給接入點(diǎn)AP4。多個(gè)接入 點(diǎn)間的這種類型的數(shù)據(jù)傳輸被稱為多跳方法。在多跳方法中，如果在發(fā)送接 入點(diǎn)和接收接入點(diǎn)之間的中間接入點(diǎn)不正確運(yùn)行，則也許不能從發(fā)送接入點(diǎn)
接收到數(shù)據(jù)。例如，如果接入點(diǎn)AP3由于無(wú)線媒介的不穩(wěn)定性接收接入點(diǎn) API的路由信息失敗，則接入點(diǎn)AP4也許也不能接收到接入點(diǎn)API的路由信 息。因此，在圖1B的WLAN網(wǎng)格環(huán)境中比在圖1A的有線LAN環(huán)境中更難 共享路由表
發(fā)明內(nèi)容
技術(shù)問(wèn)題
簡(jiǎn)而言之，WLAN網(wǎng)格環(huán)境與典型的無(wú)線網(wǎng)絡(luò)環(huán)境的相同點(diǎn)在于多個(gè)無(wú) 線終端在接入點(diǎn)的通信范圍內(nèi)，從而被接入點(diǎn)控制。然而，與在典型的有線 網(wǎng)絡(luò)環(huán)境中不同，在WLAN網(wǎng)格環(huán)境中，多個(gè)接入點(diǎn)以多跳方式彼此無(wú)線通 信。為了使多個(gè)接入點(diǎn)以多跳方式彼此無(wú)線通信，在滿足IEEE 802.11標(biāo)準(zhǔn)規(guī) 定的所有要求的同時(shí)，必須在層2(即，鏈路層)上執(zhí)行無(wú)線網(wǎng)格路由協(xié)議，并 且到達(dá)不能執(zhí)行無(wú)線網(wǎng)格路由協(xié)議的無(wú)線終端的數(shù)據(jù)路徑必須安全。
技術(shù)方案
因此，必須以多跳方法經(jīng)由在接入點(diǎn)之間建立的網(wǎng)絡(luò)有效地發(fā)送關(guān)于不 具有無(wú)線網(wǎng)格路由協(xié)議的無(wú)線終端(即，遺留站(legacy station))的信息，并且 有效地維持存儲(chǔ)在接入點(diǎn)中的所有站信息的一致性。具體地講，假定無(wú)線網(wǎng) 絡(luò)環(huán)境通常不穩(wěn)定并且用于經(jīng)由無(wú)線網(wǎng)絡(luò)分發(fā)信息的廣播技術(shù)仍然足夠可 靠， 一些接入點(diǎn)很可能無(wú)法接收發(fā)送到其的信息。因此，必須開(kāi)發(fā)一種在無(wú) 線網(wǎng)絡(luò)環(huán)境中在接入點(diǎn)之間的數(shù)據(jù)發(fā)送期間^^測(cè)數(shù)據(jù)丟失并且更新認(rèn)為被丟 失的數(shù)據(jù)的機(jī)制。
本發(fā)明提供一種在整個(gè)無(wú)線LAN網(wǎng)格環(huán)境中維持包括在路由表中的信 息一致的方法和設(shè)備，路由表是在無(wú)線LAN網(wǎng)格環(huán)境下建立傳輸路徑所必需的。
本發(fā)明還提供一種用于增加無(wú)線發(fā)送包括在路由表中的信息的效率并且 在整個(gè)無(wú)線網(wǎng)絡(luò)環(huán)境中維持包括在路由表中的信息 一致的方法和設(shè)備。
當(dāng)瀏覽以下描述時(shí)本領(lǐng)域的技術(shù)人員將很清楚上述本發(fā)明的各方面。 根據(jù)本發(fā)明的 一方面，提供一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持包括在路由表中 的信息一致的方法，該方法包括收集關(guān)于與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站的多
段信息；將所述多段信息分類為多個(gè)塊；產(chǎn)生用于所述塊的每一個(gè)的校驗(yàn)和； 和發(fā)送該4交-瞼和。
根據(jù)本發(fā)明的另一方面，提供一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持路由表的信息 一致的方法，該方法包括從無(wú)線網(wǎng)絡(luò)接收與塊相應(yīng)的校驗(yàn)和數(shù)據(jù)，所述塊 包括站信息；確定接收的校驗(yàn)和數(shù)據(jù)是否與先前接收的校驗(yàn)和數(shù)據(jù)相同；如 果接收的校驗(yàn)和數(shù)據(jù)與先前的校驗(yàn)和數(shù)據(jù)不相同，則將請(qǐng)求發(fā)送所述塊的數(shù) 據(jù)的請(qǐng)求幀發(fā)送給先前發(fā)送所述接收的校驗(yàn)和數(shù)據(jù)的接入點(diǎn)；和從接入點(diǎn)接 收所述塊的數(shù)據(jù)，并在路由表中反映接收的數(shù)據(jù)。
根據(jù)本發(fā)明的另 一方面，提供一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持包括在路由表 中的信息一致的方法，該方法包括從無(wú)線網(wǎng)絡(luò)接收塊的數(shù)據(jù)，所述塊包括 站信息；從無(wú)線網(wǎng)絡(luò)接收與所述塊相應(yīng)的校驗(yàn)和數(shù)據(jù)；基于接收的校驗(yàn)和數(shù) 據(jù)確定所述塊的數(shù)據(jù)是否改變；如果確定所述塊的數(shù)據(jù)已經(jīng)改變，則將請(qǐng)求 所述塊的改變的數(shù)據(jù)的請(qǐng)求幀發(fā)送給先前產(chǎn)生并發(fā)送所述塊的原始數(shù)據(jù)的接 入點(diǎn)；和從接入點(diǎn)接收所述塊的改變的數(shù)據(jù)，并在路由表中反映接收的數(shù)據(jù)。
根據(jù)本發(fā)明的另一方面，提供一種接入點(diǎn)，包括本地關(guān)聯(lián)基礎(chǔ)(LAB) 產(chǎn)生單元，收集關(guān)于與接入點(diǎn)關(guān)聯(lián)的多個(gè)站的多段信息，并通過(guò)將所述多段 信息分類為多個(gè)塊來(lái)產(chǎn)生LAB;本地關(guān)聯(lián)基礎(chǔ)校-瞼和(LABC)產(chǎn)生單元，通過(guò) 產(chǎn)生所述塊的每一個(gè)的校驗(yàn)和數(shù)據(jù)來(lái)產(chǎn)生LABC;哈希單元，提供產(chǎn)生校驗(yàn) 和數(shù)據(jù)所必需的哈希函數(shù)或哈希表；和發(fā)送單元，發(fā)送LAB或LABC。
根據(jù)本發(fā)明的另一方面，提供一種無(wú)線網(wǎng)絡(luò)裝置，包括接收單元，從 無(wú)線網(wǎng)絡(luò)接收塊的數(shù)據(jù)或者與所述塊相應(yīng)的校驗(yàn)和數(shù)據(jù)，所述塊包括站信息； 全局關(guān)聯(lián)基礎(chǔ)(GAB)產(chǎn)生單元，基于接收的塊數(shù)據(jù)產(chǎn)生GAB;哈希單元，確 定接收的校驗(yàn)和數(shù)據(jù)是否與包括在產(chǎn)生的GAB中的校驗(yàn)和數(shù)據(jù)相同并且與 所述塊相應(yīng)；和路由表，包括由GAB產(chǎn)生單元獲得的站關(guān)聯(lián)信息。


通過(guò)下面參照附圖對(duì)其示例性實(shí)施例進(jìn)行的詳細(xì)描述，本發(fā)明的以上方
面將會(huì)變得更加清楚，其中
圖1A是多個(gè)接入點(diǎn)通過(guò)線纜彼此連接的現(xiàn)有有線網(wǎng)絡(luò)的示圖，圖1B是
根據(jù)802.11 s標(biāo)準(zhǔn)由多個(gè)接入點(diǎn)組成的無(wú)線LAN網(wǎng)格的示圖2是解釋根據(jù)本發(fā)明示例性實(shí)施例的由網(wǎng)格接入點(diǎn)進(jìn)行的站關(guān)聯(lián)信息
的發(fā)送的流程圖3是解釋根據(jù)本發(fā)明示例性實(shí)施例的LAB的格式的示圖4是解釋根據(jù)本發(fā)明示例性實(shí)施例的LABC的格式的示圖5是解釋根據(jù)本發(fā)明示例性實(shí)施例的由網(wǎng)格接入點(diǎn)或站基于LAB和
LABC產(chǎn)生路由表的流程圖6是解釋根據(jù)本發(fā)明示例性實(shí)施例的塊發(fā)送請(qǐng)求幀的格式的示圖； 圖7是解釋根據(jù)本發(fā)明示例性實(shí)施例的包括關(guān)于與無(wú)線網(wǎng)絡(luò)關(guān)聯(lián)的多個(gè)
站的所有信息的GAB的才各式的示圖；和
圖8是根據(jù)本發(fā)明示例性實(shí)施例的網(wǎng)格接入點(diǎn)的框圖。
具體實(shí)施例方式
通過(guò)參照下面示例性實(shí)施例和附圖的詳細(xì)描述，本發(fā)明的各個(gè)方面和實(shí) 現(xiàn)本發(fā)明的各個(gè)方面的方法可被更容易地理解。然而，本發(fā)明可以按各種不 同形式來(lái)實(shí)現(xiàn)，并且不應(yīng)被解釋為受這里闡述的示例性實(shí)施例限制。相反地， 提供這些示例性實(shí)施例，從而此公開(kāi)將是徹底和完整的，并且將本發(fā)明的概 念完全傳達(dá)給本領(lǐng)域的技術(shù)人員，本發(fā)明將僅由權(quán)利要求限定。整個(gè)說(shuō)明書(shū) 中， 一致使用用于部件的標(biāo)號(hào)。
以下將參照根據(jù)本發(fā)明的示例性實(shí)施例的方法的流程圖來(lái)描述本發(fā)明。
將理解，可通過(guò)計(jì)算機(jī)程序指令來(lái)實(shí)現(xiàn)流程圖的每個(gè)塊、流程圖中的多個(gè)塊 的組合。可將這些計(jì)算機(jī)程序指令提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)的處理器， 或者其他可編程數(shù)據(jù)處理設(shè)備以產(chǎn)生機(jī)器，從而經(jīng)由計(jì)算機(jī)的處理器或其他 可編程數(shù)據(jù)處理設(shè)備執(zhí)行的指令創(chuàng)建用于實(shí)現(xiàn)流程圖塊或多個(gè)塊中指定的功 能的裝置。
這些計(jì)算機(jī)程序指令還可被存儲(chǔ)在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)器中， 這些計(jì)算機(jī)程序指令可命令計(jì)算機(jī)或其他可編程處理設(shè)備以特定方式工作，
從而存儲(chǔ)在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括實(shí)現(xiàn)在流程圖 塊或多個(gè)塊中指定的功能的指令裝置的產(chǎn)品。
計(jì)算機(jī)程序指令還可被載入計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以產(chǎn)生將 在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的一 系列操作步驟，以產(chǎn)生計(jì)算機(jī)執(zhí)行的 處理，從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖 塊或多個(gè)塊中指定的功能。
流程圖的每個(gè)塊可代表模塊、代碼段或代碼部分，其包括一個(gè)或多個(gè)實(shí) 現(xiàn)指定邏輯功能的可執(zhí)行指令。還應(yīng)注意，在一些可選執(zhí)行中，多個(gè)塊中注 解的功能可不按順序發(fā)生。例如，順序顯示的兩個(gè)塊實(shí)際上可基本上同時(shí)執(zhí) 行，或者多個(gè)塊有時(shí)可以以相反順序執(zhí)行，這取決于涉及的功能。
無(wú)線LAN網(wǎng)格包括遺留802.11站、網(wǎng)格點(diǎn)和網(wǎng)格接入點(diǎn)。遺留站(legacy station)不能支持WLAN網(wǎng)格的確認(rèn)。因此，遺留站在網(wǎng)格接入點(diǎn)的幫助下確 定網(wǎng)格路徑，并經(jīng)由該網(wǎng)才各路徑發(fā)送數(shù)據(jù)幀。 將簡(jiǎn)要定義整個(gè)說(shuō)明書(shū)中經(jīng)常使用的術(shù)語(yǔ)。 本地關(guān)聯(lián)基礎(chǔ)(LAB)是列出站和它們關(guān)聯(lián)的網(wǎng)格接入點(diǎn)的表。 全局關(guān)聯(lián)基礎(chǔ)(GAB)是與WLAN網(wǎng)格中的多個(gè)網(wǎng)才各接入點(diǎn)中的每一個(gè)關(guān) 聯(lián)的站的列表，并且可通過(guò)收集由各個(gè)網(wǎng)格接入點(diǎn)發(fā)送的LAB來(lái)建立GAB。 校驗(yàn)和(具體地講是LAB校驗(yàn)和)是將哈希函數(shù)應(yīng)用到LAB信息的結(jié)果。 網(wǎng)格接入點(diǎn)維持包括與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的地址的信息。這種信息包 括LAB和LABC。 LAB包括關(guān)于與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的所有信息，并且被 發(fā)送到與其它網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站。LABC包括通過(guò)將哈希函數(shù)或轉(zhuǎn)換函數(shù) 應(yīng)用到LAB獲得的校驗(yàn)和結(jié)果。因此，LABC小于LAB。 LABC被發(fā)送到先 前從預(yù)定網(wǎng)格接入點(diǎn)接收LAB的站或網(wǎng)格接入點(diǎn)。因此，接收LABC的網(wǎng)格 接入點(diǎn)或站可以通過(guò)將接收的LABC與先前接收的LABC比較來(lái)確定是否存 在與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站或者與預(yù)定網(wǎng)格接入點(diǎn)斷開(kāi)的站。
圖2是解釋根據(jù)本發(fā)明示例性實(shí)施例的由網(wǎng)格接入點(diǎn)進(jìn)行的站關(guān)聯(lián)信息 的發(fā)送的流程圖。
參照?qǐng)D2的方法，預(yù)定網(wǎng)格接入點(diǎn)能夠維持與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站 的地址。如果與除了預(yù)定網(wǎng)格接入點(diǎn)之外的網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站請(qǐng)求與預(yù)定 網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的信息，或者如果根據(jù)由預(yù)定網(wǎng)格調(diào)度表(schedule)維持 的預(yù)定義調(diào)度表預(yù)定網(wǎng)格接入點(diǎn)確定存在將關(guān)于與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站 的信息發(fā)送給其他網(wǎng)格接入點(diǎn)的需要，則預(yù)定網(wǎng)格接入點(diǎn)可能需要基于面向 預(yù)定網(wǎng)格接入點(diǎn)的情形確定將發(fā)送什么數(shù)據(jù)。
在操作S101,預(yù)定網(wǎng)格接入點(diǎn)確定是否由除了預(yù)定網(wǎng)格接入點(diǎn)之外的網(wǎng) 格接入點(diǎn)(以下稱為外部網(wǎng)格接入點(diǎn))或者與除了預(yù)定網(wǎng)格接入點(diǎn)之外的網(wǎng)格 接入點(diǎn)關(guān)聯(lián)的站(以下稱為外部站)請(qǐng)求了地址數(shù)據(jù)。當(dāng)外部網(wǎng)格接入點(diǎn)或外部 站不具有其自己的地址數(shù)據(jù)，或者基于校驗(yàn)和確定其地址數(shù)據(jù)，如果有的話， 不匹配預(yù)定網(wǎng)格接入點(diǎn)的地址數(shù)據(jù)時(shí)，可由外部網(wǎng)格接入點(diǎn)或外部站請(qǐng)求預(yù) 定網(wǎng)格接入點(diǎn)的地址數(shù)據(jù)。因此，如果確定已經(jīng)發(fā)出了對(duì)預(yù)定網(wǎng)格接入點(diǎn)的
地址數(shù)據(jù)的請(qǐng)求，則在操作Slll，預(yù)定網(wǎng)格接入點(diǎn)不是將LABC而是將整個(gè) LAB發(fā)送給外部網(wǎng)格接入點(diǎn)或外部站。如沒(méi)有發(fā)出對(duì)預(yù)定網(wǎng)格接入點(diǎn)的地址 數(shù)據(jù)的請(qǐng)求，則確定預(yù)定網(wǎng)格接入點(diǎn)根據(jù)預(yù)定義調(diào)度表嘗試將數(shù)據(jù)發(fā)送給外 部網(wǎng)格點(diǎn)或外部站，并且該方法進(jìn)行到操作S102。預(yù)定網(wǎng)格接入點(diǎn)可根據(jù)當(dāng) 前發(fā)送模式是全基礎(chǔ)傳播模式還是校驗(yàn)和基礎(chǔ)傳播模式來(lái)周期地發(fā)送關(guān)于與 預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的所有信息或一些信息，在全基礎(chǔ)傳播模式中，需 要發(fā)送關(guān)于與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的所有信息，在校驗(yàn)和基礎(chǔ)傳播模式 中，僅需要發(fā)送與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站相應(yīng)的校驗(yàn)和數(shù)據(jù)。如果當(dāng)前發(fā) 送模式是全基礎(chǔ)傳播模式，則在操作Sill預(yù)定網(wǎng)格接入點(diǎn)發(fā)送LAB，該LAB 包括關(guān)于與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的所有信息。然而，如果當(dāng)前發(fā)送模式 是校驗(yàn)和基礎(chǔ)傳播模式，則在操作S122預(yù)定網(wǎng)格接入點(diǎn)發(fā)送LAB的校驗(yàn)和 值，即LABC。由于LABC小于LAB,所以可寺丸行調(diào)度安排操作，從而可比 LAB的發(fā)送更加頻繁地執(zhí)行LABC的發(fā)送。
以上參照?qǐng)D2描述的校驗(yàn)和數(shù)據(jù)可以是與LAB相應(yīng)的校驗(yàn)和數(shù)據(jù)?，F(xiàn)在 將參照?qǐng)D3對(duì)LAB的格式進(jìn)行詳細(xì)描述。
圖3是解釋根據(jù)本發(fā)明示例性實(shí)施例的本地關(guān)聯(lián)基礎(chǔ)(LAB)的格式的示 圖。參照?qǐng)D3， LAB 100包括預(yù)定網(wǎng)格接入點(diǎn)的MAC地址、指定LAB 100 有效的時(shí)間周期的生存期信息以及包括第一塊110至第N塊130這多個(gè)塊的 塊列表。塊列表還包括用于各個(gè)塊110至130的多個(gè)塊索引以及與各個(gè)塊110 至130相應(yīng)的多段站數(shù)量信息，其中，每一塊中的站信息指定其信息被存儲(chǔ) 在所述塊中的站的數(shù)目。
塊IIO至130的每一個(gè)維持關(guān)于一個(gè)或多個(gè)站的信息。在圖3中，與預(yù) 定網(wǎng)才各接入點(diǎn)關(guān)聯(lián)的站的地址和序號(hào)以塊110至130為單位4皮維持。因此，
當(dāng)包括在塊110至130之一中的站信息被修改時(shí)，不是包括在塊110至130
的每一個(gè)中的所有站信息被發(fā)送，而是僅修改的站信息被發(fā)送。
包括在塊110至130中的站地址可以是與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的 MAC地址。站的MAC地址和序號(hào)纟皮稱為本地關(guān)聯(lián)元組(LAT)。塊110至130 中的每一個(gè)包括塊索引、指定其信息被存儲(chǔ)在相應(yīng)塊中的站的數(shù)量的一段站 數(shù)量信息(即， 一段LAT數(shù)量信息)、以及一個(gè)或多個(gè)LAT。站的序號(hào)可以是 管理站與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)或站與預(yù)定網(wǎng)格接入點(diǎn)斷開(kāi)的幀所需的序列 號(hào)。在根據(jù)802.11管理幀的基本格式，多個(gè)序號(hào)分配給多個(gè)站的情況下，可 確定站與(例如)預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的順序。在這種情況下，具有最高序號(hào)的 站被確定為最新與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)。
簡(jiǎn)而言之，在本示例性實(shí)施例中，由于關(guān)于與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站 的信息以塊為單位被管理，所以甚至當(dāng)對(duì)站信息進(jìn)行修改時(shí)，不是所有的站 信息需要被發(fā)送，而是修改的站信息需要被發(fā)送，因此可提高網(wǎng)絡(luò)的效率。 另外，網(wǎng)格接入點(diǎn)可周期性地發(fā)送站信息。
圖4是解釋根據(jù)本發(fā)明示例性實(shí)施例的本地關(guān)聯(lián)基礎(chǔ)校驗(yàn)和(LABC)的 格式的示圖。與圖3的LAB 100相似，LABC 200包括預(yù)定網(wǎng)才各接入點(diǎn)的MAC 地址、生存期信息和塊列表。塊列表包括分別用于LAB100的第一塊100至 第N塊130的多個(gè)校驗(yàn)和數(shù)據(jù)，即，第一校驗(yàn)和數(shù)據(jù)210至第N校驗(yàn)和數(shù)據(jù) 230。因此，如果第一塊110中所列的站之一與預(yù)定網(wǎng)才各接入點(diǎn)斷開(kāi)，從而 存儲(chǔ)在第一塊110中的站信息改變，則與第一塊IIO相應(yīng)的第一校驗(yàn)和數(shù)據(jù) 210改變。
預(yù)定網(wǎng)檔4妄入點(diǎn)可周期性地將包括第一4交驗(yàn)和210至第N^f交驗(yàn)和230的 LABC 200發(fā)送給外部站或外部網(wǎng)格接入點(diǎn)。如果外部站或外部網(wǎng)格接入點(diǎn)確 定其具有與LABC 200的第一校驗(yàn)和數(shù)據(jù)210至第N校驗(yàn)和數(shù)據(jù)230不同的 校驗(yàn)和數(shù)據(jù)，則所述外部站或外部網(wǎng)格接入點(diǎn)可發(fā)出對(duì)發(fā)送與LAB 100的塊 相應(yīng)的站信息的請(qǐng)求(所述LAB 100的塊的校驗(yàn)和數(shù)據(jù)與外部站或外部網(wǎng)格 接入點(diǎn)的校驗(yàn)和數(shù)據(jù)不同)。隨后，預(yù)定網(wǎng)格接入點(diǎn)可發(fā)送與所有塊110至130 相應(yīng)的站信息或者僅與以下塊相應(yīng)的站信息，該塊的校驗(yàn)和數(shù)據(jù)與外部站的 或外部網(wǎng)格接入點(diǎn)的校驗(yàn)和數(shù)據(jù)不同。因此，可減小經(jīng)由網(wǎng)絡(luò)發(fā)送的數(shù)據(jù)量 以在整個(gè)網(wǎng)絡(luò)中維持站信息一致，并且增加網(wǎng)絡(luò)的效率。
使用哈希函數(shù)或哈希表獲得的哈希值可被用作校驗(yàn)和數(shù)據(jù)。另 一方面，
通過(guò)壓縮或轉(zhuǎn)換獲得的數(shù)據(jù)可被用作校驗(yàn)和數(shù)據(jù)。
圖5是解釋根據(jù)本發(fā)明示例性實(shí)施例的由網(wǎng)格接入點(diǎn)或站基于LAB和 LABC產(chǎn)生路由表的流程圖。在操作S201,數(shù)據(jù)被接收。在操作S210,確定 是否由預(yù)定網(wǎng)格接入點(diǎn)在全基礎(chǔ)傳播模式下發(fā)送接收的數(shù)據(jù)。如果在操作 S210確定在全基礎(chǔ)傳播模式下發(fā)送接收的數(shù)據(jù)，則看來(lái)接收的數(shù)據(jù)是包括關(guān) 于與所述預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的所有站的信息的LAB，因此在操作S230,接 收的數(shù)據(jù)被應(yīng)用到路由表。如果在操作S210確定在與全基礎(chǔ)傳播模式不同的 模式下發(fā)送接收的數(shù)據(jù)，則在操作S212確定接收的數(shù)據(jù)與部分LAB(具體地 講，LAB的塊)還是校驗(yàn)和數(shù)據(jù)相應(yīng)。如果在操作S212確定接收的數(shù)據(jù)是LAB 的塊，則看來(lái)在操作S210從網(wǎng)格接入點(diǎn)接收數(shù)據(jù)的外部站或外部網(wǎng)格點(diǎn)從所 述預(yù)定網(wǎng)格接入點(diǎn)接收了 LABC,并確定了用于LAB的塊的校驗(yàn)和數(shù)據(jù)與 LABC不同，因此發(fā)出對(duì)再次發(fā)送LAB的塊的請(qǐng)求。當(dāng)LAB的預(yù)定塊中所 列的站的狀態(tài)改變時(shí)，所述預(yù)定網(wǎng)格接入點(diǎn)可決定僅將預(yù)定塊的數(shù)據(jù)發(fā)送給 外部站或外部網(wǎng)格接入點(diǎn)。因此，在接收的數(shù)據(jù)是由所述預(yù)定網(wǎng)格接入點(diǎn)發(fā) 送的LAB的塊的數(shù)據(jù)的情況下，在操作S230,接收的數(shù)據(jù)也可被應(yīng)用到路 由表。其后，在操作S232，用于與接收的數(shù)據(jù)相應(yīng)的塊的校驗(yàn)和數(shù)據(jù)被產(chǎn)生， 從而該校驗(yàn)和數(shù)據(jù)可稍后與將由所述預(yù)定網(wǎng)格接入點(diǎn)發(fā)送的校驗(yàn)和數(shù)據(jù)比 較?？墒褂霉：瘮?shù)或哈希表來(lái)執(zhí)行操作S232中校驗(yàn)和數(shù)據(jù)的產(chǎn)生。
如果在操作S212確定接收的數(shù)據(jù)是校驗(yàn)和數(shù)據(jù)，則在操作S214通過(guò)將 該校驗(yàn)和數(shù)據(jù)與先前接收的校驗(yàn)和數(shù)據(jù)進(jìn)行比較來(lái)檢查該接收的數(shù)據(jù)。如果 接收的數(shù)據(jù)與先前的校驗(yàn)和數(shù)據(jù)相同，則看來(lái)與接收的數(shù)據(jù)相應(yīng)的塊中所列 的站的狀態(tài)沒(méi)有改變。然而，如果接收的數(shù)據(jù)與先前的校驗(yàn)和數(shù)據(jù)不相同， 則由于在與接收的數(shù)據(jù)相應(yīng)的塊中所列的站的狀態(tài)已經(jīng)改變，因此看來(lái)站信 息改變。因此，在操作S240,向所述預(yù)定網(wǎng)格接入點(diǎn)發(fā)出對(duì)關(guān)于與接收的數(shù) 據(jù)相應(yīng)的塊的所有數(shù)據(jù)的發(fā)送的請(qǐng)求。如果所述預(yù)定網(wǎng)格接入點(diǎn)響應(yīng)于在操 作S240發(fā)出的請(qǐng)求發(fā)送關(guān)于與接收的數(shù)據(jù)相應(yīng)的塊的數(shù)據(jù)，則可執(zhí)行與操作 S212、 S230和S232相同的操作。
預(yù)定網(wǎng)才各接入點(diǎn)可能發(fā)送期滿的校驗(yàn)和數(shù)據(jù)或期滿的LAB。參照?qǐng)D3或 圖4, LAB或LABC包含指定LAB或LABC何時(shí)將期滿的生存期信息。因 此，LABC或LAB在它的期滿日期之后可能不再有效。因此，接收期滿的 LABC或期滿的LAB的站或網(wǎng)格接入點(diǎn)可向所述預(yù)定網(wǎng)格接入點(diǎn)發(fā)出對(duì)發(fā)送
非期滿的LABC或非期滿的LAB的請(qǐng)求。圖5中示出的方法可由各種類型的 無(wú)線網(wǎng)絡(luò)裝置(例如，網(wǎng)格接入點(diǎn)或網(wǎng)格點(diǎn))來(lái)執(zhí)行，只要無(wú)線網(wǎng)絡(luò)裝置能夠產(chǎn) 生和維持路由表。
圖6是解釋根據(jù)本發(fā)明示例性實(shí)施例的塊發(fā)送請(qǐng)求幀的格式的示圖。塊 發(fā)送請(qǐng)求幀300是如果與預(yù)定塊相應(yīng)的當(dāng)前校驗(yàn)和數(shù)據(jù)和與預(yù)定塊相應(yīng)的先 前校驗(yàn)和數(shù)據(jù)不同，則用于接收網(wǎng)格接入點(diǎn)或接收站向發(fā)送網(wǎng)格接入點(diǎn)發(fā)出 對(duì)再次發(fā)送將關(guān)于預(yù)定塊的數(shù)據(jù)的請(qǐng)求的幀。塊發(fā)送請(qǐng)求幀300包括接收網(wǎng) 格接入點(diǎn)或接收站的MAC地址、發(fā)送網(wǎng)格接入點(diǎn)的MAC地址和與由接收網(wǎng) 格接入點(diǎn)或接收站請(qǐng)求的塊相應(yīng)的第一塊索引310至第N塊索引330這多個(gè) 塊索引的列表。
圖7是解釋根據(jù)本發(fā)明示例性實(shí)施例的包括關(guān)于與無(wú)線網(wǎng)絡(luò)關(guān)聯(lián)的多個(gè) 站的所有信息的全局關(guān)聯(lián)基礎(chǔ)(GAB)的格式的示圖。GAB 400是從LAB收集 的多段站關(guān)聯(lián)信息的集合。GAB 400包括多個(gè)全局關(guān)聯(lián)元組(GAT)，即第一 全局關(guān)聯(lián)元組(GAT)410至第三全局關(guān)聯(lián)元組(GAT)430。第一至第三GAT中 的每一個(gè)包括塊索引、與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站、預(yù)定網(wǎng)格接入點(diǎn)的 MAC地址、期滿時(shí)間信息以及與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站的地址和序號(hào)。
詳細(xì)地講，第一GAT 410包括與塊(包括與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站組) 相應(yīng)的塊索引、預(yù)定網(wǎng)格接入點(diǎn)的MAC地址以及指定第一GAT 410何時(shí)期 滿的期滿時(shí)間信息。在期滿時(shí)間信息中指定的期滿時(shí)間的例子可以是將當(dāng)前 時(shí)間添加到接收的LAB或LABC中指定的生存期的結(jié)果。
第一 GAT 410還包括與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站組的MAC地址和序號(hào)。 與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的站組的序號(hào)可以是用于管理當(dāng)除了所述站組之外的 站與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)時(shí)或者當(dāng)站組中的任何站與預(yù)定網(wǎng)格接入點(diǎn)斷開(kāi)時(shí) 發(fā)送的幀的序列號(hào)。
由外部接入點(diǎn)或外部網(wǎng)格點(diǎn)站維持GAB 400。因此，當(dāng)外部接入點(diǎn)或外 部網(wǎng)格點(diǎn)站從預(yù)定網(wǎng)格接入點(diǎn)接收到校驗(yàn)和數(shù)據(jù)時(shí)，其將接收的校驗(yàn)和數(shù)據(jù) 與GAB400進(jìn)行比較，并且基于比較結(jié)果確定包括在接收的校驗(yàn)和數(shù)據(jù)中的 站的狀態(tài)是否改變。
根據(jù)確定結(jié)果，接收的校驗(yàn)和數(shù)據(jù)可被添加到GAB400。詳細(xì)地講，使 用哈希函數(shù)或哈希表產(chǎn)生的校驗(yàn)和數(shù)據(jù)可被添加到GAB 400，并且產(chǎn)生的校 驗(yàn)和數(shù)據(jù)可與由預(yù)定網(wǎng)格接入點(diǎn)稍后發(fā)送的校驗(yàn)和數(shù)據(jù)進(jìn)行比較，從而可確
定與由預(yù)定網(wǎng)格接入點(diǎn)發(fā)送的校驗(yàn)和數(shù)據(jù)相應(yīng)的站的狀態(tài)是否已經(jīng)改變。另 外，每當(dāng)從預(yù)定網(wǎng)格接入點(diǎn)接收到校驗(yàn)和數(shù)據(jù)時(shí)，外部接入點(diǎn)或外部網(wǎng)格點(diǎn) 站可產(chǎn)生用于與接收的校驗(yàn)和數(shù)據(jù)相應(yīng)的一個(gè)或多個(gè)塊的校驗(yàn)和數(shù)據(jù)，并將 產(chǎn)生的校驗(yàn)和數(shù)據(jù)與接收的校驗(yàn)和數(shù)據(jù)進(jìn)行比較。
外部網(wǎng)招，接入點(diǎn)或外部網(wǎng)格點(diǎn)站可使用GAB 400執(zhí)4亍路由操作。詳細(xì)地 講，外部網(wǎng)格接入點(diǎn)或外部網(wǎng)格點(diǎn)站可基于GAB400確定感興趣的站與什么 網(wǎng)格接入點(diǎn)關(guān)聯(lián)。其后，外部網(wǎng)格接入點(diǎn)或外部網(wǎng)格點(diǎn)站將數(shù)據(jù)發(fā)送給網(wǎng)格 接入點(diǎn)(確定感興趣的站與該網(wǎng)格接入點(diǎn)關(guān)聯(lián))，從而該數(shù)據(jù)可被發(fā)送到感興趣 的站。
在GAB 400,單個(gè)站可包括在多于一個(gè)的GAT中。例如，假設(shè)當(dāng)前與第 一網(wǎng)格接入點(diǎn)關(guān)聯(lián)的第一站移動(dòng)，從而第一站與第二網(wǎng)格接入點(diǎn)關(guān)聯(lián)，不是
用于指定第一站與第一網(wǎng)格接入點(diǎn)斷開(kāi)的信息而是用于指定第一站與第二網(wǎng) 格接入點(diǎn)關(guān)聯(lián)的信息被反映在GAB 400中，GAB 400可指示第一站與第一網(wǎng) 格接入點(diǎn)和第二網(wǎng)格接入點(diǎn)關(guān)聯(lián)。在這種情況下，基于與第一站所屬的GAT 相應(yīng)的序號(hào)可確定第一站與第一網(wǎng)格接入點(diǎn)關(guān)聯(lián)還是與第二網(wǎng)格接入點(diǎn)關(guān) 聯(lián)。換句話說(shuō)，序號(hào)中的最高序號(hào)被認(rèn)為是最新序號(hào)，因此，第一站被確定 為和與最高序號(hào)相應(yīng)的網(wǎng)格接入點(diǎn)關(guān)聯(lián)。其后，將被發(fā)送給第一站的數(shù)據(jù)可
被路由到與最高序號(hào)相應(yīng)的網(wǎng)格接入點(diǎn)。
當(dāng)站與預(yù)定網(wǎng)才各接入點(diǎn)斷開(kāi)并且預(yù)定網(wǎng)^"接入點(diǎn)^使用LAB宣告與該站 斷開(kāi)時(shí)，關(guān)于該站的信息可從GAB 400刪除。另外，當(dāng)參照LAB修改與該 站相應(yīng)的GAB 400的GAT時(shí)，關(guān)于該站的信息可纟皮刪除。
當(dāng)彼此獨(dú)立地管理GAB 400和路由表時(shí)，在更新GAB IOO的同時(shí)，可 執(zhí)行從路由表刪除信息、修改存儲(chǔ)在路由表中的信息和/或?qū)⑿畔⑻砑拥铰酚?表。
在下面描述的本發(fā)明的實(shí)施例中，"單元"、"部分"或"模塊"指示軟件 組件或硬件組件，諸如現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC)。 該單元執(zhí)行特定的功能，但不限于軟件和硬件。單元可被包括在可尋址的存 儲(chǔ)介質(zhì)中或被配置為用作一個(gè)或多個(gè)處理器。因此，單元可包含組件(諸如軟 件組件、面向?qū)ο蟮能浖M件、類組件和任務(wù)組件)、進(jìn)程、函數(shù)、屬性、程 序、子程序、程序代碼段、驅(qū)動(dòng)程序、固件、微碼、電路、數(shù)據(jù)、數(shù)據(jù)庫(kù)、 數(shù)據(jù)結(jié)構(gòu)、表、數(shù)組和參數(shù)。由單元提供的組件和特性可組合為較少數(shù)量的 組件和較少數(shù)量的單元，或可被分成更大數(shù)量的組件和更大數(shù)量的單元。另 外，組件和單元可以它們?cè)谘b置或安全MMC中用作一個(gè)或多個(gè)中央處理單
元(CPU)的方式來(lái)實(shí)現(xiàn)。
圖8是根據(jù)本發(fā)明示例性實(shí)施例的網(wǎng)格接入點(diǎn)的框圖。
根據(jù)本發(fā)明示例性實(shí)施例的網(wǎng)格接入點(diǎn)500基于關(guān)于與網(wǎng)格接入點(diǎn)500 關(guān)聯(lián)的多個(gè)站的多段信息產(chǎn)生LAB和LABC，并發(fā)送該LAB和LABC。另 外，網(wǎng)格接入點(diǎn)500接收關(guān)于與另一網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站的多段信息， 并且基于所述多段信息產(chǎn)生并管理GAB和路由表。網(wǎng)格點(diǎn)(如，網(wǎng)格接入點(diǎn) 500)可接收LAB和LABC,并基于接收的LAB或LABC產(chǎn)生GAB和路由表。
詳細(xì)地講，LAB產(chǎn)生單元510產(chǎn)生LAB。如圖3所示，LAB可包括多 個(gè)塊，并且每個(gè)塊包括塊索引、與網(wǎng)格接入點(diǎn)500關(guān)聯(lián)的多個(gè)站的組的MAC 地址和序號(hào)以及站數(shù)量信息。當(dāng)除了 LAB中所列的站之外的站與網(wǎng)格接入點(diǎn) 500關(guān)聯(lián)時(shí)或者當(dāng)LAB中所列的站之一與網(wǎng)格接入點(diǎn)500斷開(kāi)時(shí)，LAB產(chǎn)生 單元510可以以塊為單位修改LAB或者產(chǎn)生新的LAB,并發(fā)送修改的LAB 或新的LAB。如果LAB太大以致不能一次發(fā)送，則可以以塊為單位發(fā)送LAB。
LABC產(chǎn)生單元520產(chǎn)生包括與由LAB產(chǎn)生單元510產(chǎn)生的LAB的塊 的每一個(gè)相應(yīng)的校驗(yàn)和數(shù)據(jù)的LABC，并發(fā)送該LABC。用于LAB的每一塊 的校驗(yàn)和可由哈希單元530產(chǎn)生。圖4中示出LABC的例子。如果LABC太 大以致不能一次發(fā)送，則可以以LAB的塊為單位來(lái)發(fā)送LABC。
哈希單元530通過(guò)使用哈希函數(shù)、哈希表、轉(zhuǎn)換函數(shù)和壓縮函數(shù)將LAB 的塊的數(shù)據(jù)轉(zhuǎn)換為大小比LAB的塊的數(shù)據(jù)更小的數(shù)據(jù)來(lái)產(chǎn)生校驗(yàn)和數(shù)據(jù)。換 句話說(shuō)，哈希函數(shù)530將由LAB產(chǎn)生單元510產(chǎn)生的LAB的每一塊轉(zhuǎn)換為 校驗(yàn)和數(shù)據(jù)。校驗(yàn)和數(shù)據(jù)比LAB的塊小很多，因此，在將LAB的每一塊轉(zhuǎn) 換為校驗(yàn)和期間數(shù)據(jù)丟失可能是不可避免的。因此，LAB的不同塊可被轉(zhuǎn)換 為相同的校驗(yàn)和數(shù)據(jù)。在發(fā)送由哈希函數(shù)530產(chǎn)生的校驗(yàn)和數(shù)據(jù)之前，指定 直到當(dāng)校驗(yàn)和數(shù)據(jù)有效時(shí)的時(shí)間信息(例如，生存期信息)可被設(shè)置在校驗(yàn)和數(shù) 據(jù)中。哈希單元530還可用于檢查由GAB產(chǎn)生單元550接收的關(guān)于除了網(wǎng)格 接入點(diǎn)500之外的網(wǎng)格接入點(diǎn)的LABC。
發(fā)送單元570通過(guò)無(wú)線網(wǎng)絡(luò)發(fā)送數(shù)據(jù)(例如，由LAB產(chǎn)生單元510產(chǎn)生 的LAB或由LABC產(chǎn)生單元520產(chǎn)生的LABC)。此外，發(fā)送單元570可向 除了網(wǎng)格接入點(diǎn)500之外的網(wǎng)格接入點(diǎn)發(fā)送請(qǐng)求發(fā)送預(yù)定塊的數(shù)據(jù)的請(qǐng)求
幀。
LAB產(chǎn)生單元510、 LABC產(chǎn)生單元520、哈希單元530和發(fā)送單元570 可執(zhí)行預(yù)定功能以收集關(guān)于與網(wǎng)格接入點(diǎn)500關(guān)聯(lián)的站的所有信息，從而提 供除了網(wǎng)格接入點(diǎn)500之外的網(wǎng)格接入點(diǎn)產(chǎn)生路由表所必需的信息。然而， 網(wǎng)格接入點(diǎn)500可能需要從另一網(wǎng)格接入點(diǎn)500接收站信息，并且基于接收 的信息產(chǎn)生其自己的^各由表。
對(duì)此，接收單元560通過(guò)無(wú)線網(wǎng)絡(luò)從除了網(wǎng)格接入點(diǎn)500之外的網(wǎng)格接 入點(diǎn)接收數(shù)據(jù)(例如，LAB或LABC)。此外，接收單元560可接收請(qǐng)求由除 了網(wǎng)格接入點(diǎn)500之外的網(wǎng)格接入點(diǎn)發(fā)送的預(yù)定塊的請(qǐng)求幀。
GAB產(chǎn)生單元550產(chǎn)生GAB。 GAB包括關(guān)于與屬于網(wǎng)格類型的無(wú)線網(wǎng) 絡(luò)關(guān)聯(lián)的多個(gè)站的信息。路由表540存儲(chǔ)指定站與無(wú)線網(wǎng)絡(luò)中的哪個(gè)AP關(guān) 聯(lián)的信息，從而路由表540被參照來(lái)將數(shù)據(jù)發(fā)送給與除了網(wǎng)格接入點(diǎn)500之 外的AP關(guān)聯(lián)的站?？墒褂糜蒅AB產(chǎn)生單元550產(chǎn)生的GAB來(lái)維持路由表 540。通過(guò)收集由接收單元560接收的多個(gè)LAB來(lái)獲得GAB。圖7中示出 GAB的例子?？赏ㄟ^(guò)將GAB與由接收單元560接收的LABC數(shù)據(jù)進(jìn)行比較 來(lái)確定GAB中的多個(gè)GAT的每一個(gè)是否有效。
當(dāng)產(chǎn)生GAT時(shí)，GAB產(chǎn)生單元550可將由哈希單元530預(yù)先產(chǎn)生的校 驗(yàn)和數(shù)據(jù)與接收的LABC進(jìn)行比較?；蛘?，每當(dāng)接收到LABC數(shù)據(jù)并且將校 驗(yàn)和數(shù)據(jù)與接收的LABC數(shù)據(jù)比較時(shí)，GAB產(chǎn)生單元550可產(chǎn)生用于每一 GAT的校驗(yàn)和數(shù)據(jù)。
5^由表540用于確定由GAB產(chǎn)生單元550產(chǎn)生的GAB中所列的多個(gè)站 中的每一個(gè)與哪個(gè)AP關(guān)聯(lián)。為了將數(shù)據(jù)發(fā)送給預(yù)定站，數(shù)據(jù)可被發(fā)送給預(yù) 定站關(guān)聯(lián)的網(wǎng)格接入點(diǎn)。當(dāng)站新近與由GAB產(chǎn)生單元550產(chǎn)生的GAB中所 列的預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)時(shí)，或者當(dāng)與預(yù)定網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站之一與 預(yù)定網(wǎng)格接入點(diǎn)斷開(kāi)時(shí)，指示此關(guān)聯(lián)或斷開(kāi)的信息被反映在路由表540中， 從而使得能夠在無(wú)線網(wǎng)絡(luò)中建立通信路徑。
產(chǎn)業(yè)上的可利用性 根據(jù)本發(fā)明，可維持包括在當(dāng)在無(wú)線網(wǎng)格環(huán)境中設(shè)置通信路徑時(shí)參考的 路由表中的信息的一致性。
此外，根據(jù)本發(fā)明，可通過(guò)僅發(fā)送包括在路由表中的部分信息，而不是
發(fā)送包括在路由表中的所有信息來(lái)增加無(wú)線網(wǎng)格環(huán)境的效率和一致性。
對(duì)于本領(lǐng)域的技術(shù)人員很明顯的是，在不脫離本發(fā)明的范圍和精神的情 況下，可以進(jìn)行各種修改和改變。因此，應(yīng)該理解上述示例性實(shí)施例在所有 方面不是限制性的而是示例性的。本發(fā)明的范圍由權(quán)利要求限定而不是本發(fā) 明的詳細(xì)描述限定。從本發(fā)明的權(quán)利要求及其等同物的范圍和精神得到的所 有修改和改變應(yīng)被解釋為包括在本發(fā)明的范圍內(nèi)。
權(quán)利要求
1、一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持包括在路由表中的信息一致的方法，該方法包括收集關(guān)于與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站的信息；將該信息分類為多個(gè)塊；產(chǎn)生用于所述塊的每一個(gè)的校驗(yàn)和；和發(fā)送該校驗(yàn)和。
2、 如權(quán)利要求l所述的方法，其中，所述信息包括與網(wǎng)才各接入點(diǎn)關(guān)聯(lián)的 所述多個(gè)站的MAC地址和序號(hào)。
3、 如權(quán)利要求l所述的方法，其中，使用哈希函數(shù)或哈希表獲得所述校 驗(yàn)和。
4、 如權(quán)利要求l所述的方法，其中，基于802.11s協(xié)議建立所述無(wú)線網(wǎng)絡(luò)。
5、 如權(quán)利要求l所述的方法，其中，所述發(fā)送步驟包括以規(guī)則時(shí)間間隔 發(fā)送校驗(yàn)和。
6、 如權(quán)利要求l所述的方法，還包括如果站與網(wǎng)格接入點(diǎn)關(guān)聯(lián)或者如 果當(dāng)前與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的所述多個(gè)站中的一個(gè)與網(wǎng)格接入點(diǎn)斷開(kāi)，則發(fā)送 包括關(guān)于關(guān)聯(lián)的站或斷開(kāi)的站的信息的塊的數(shù)據(jù)。
7、 如權(quán)利要求l所述的方法，還包括在所述分類步驟之后在整個(gè)無(wú)線 網(wǎng)絡(luò)中維持包括在路由表中的信息一致。
8、 一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持包括在路由表中的信息一致的方法，該方 法包括從無(wú)線網(wǎng)絡(luò)接收與塊相應(yīng)的校驗(yàn)和數(shù)據(jù)，所述塊包括站信息； 確定接收的校驗(yàn)和數(shù)據(jù)是否與先前接收的校驗(yàn)和數(shù)據(jù)相同； 如果接收的校驗(yàn)和數(shù)據(jù)與先前接收的校驗(yàn)和數(shù)據(jù)不相同，則將請(qǐng)求發(fā)送 所述塊的數(shù)據(jù)的請(qǐng)求幀發(fā)送給先前發(fā)送所述接收的校驗(yàn)和數(shù)據(jù)的接入點(diǎn)；和 從接入點(diǎn)接收所述塊的數(shù)據(jù)，并將接收的數(shù)據(jù)存儲(chǔ)在路由表中。
9、 如權(quán)利要求8所述的方法，還包括在將接收的數(shù)據(jù)存儲(chǔ)在路由表之 后產(chǎn)生用于所述塊的校驗(yàn)和數(shù)據(jù)。
10、 如權(quán)利要求8所述的方法，其中，所述塊的數(shù)據(jù)包括與接入點(diǎn)關(guān)聯(lián)的多個(gè)站的MAC地址和序號(hào)。
11、 如權(quán)利要求8所述的方法，請(qǐng)求幀包括接入點(diǎn)的MAC地址和與所述塊相應(yīng)的塊索引。
12、 如權(quán)利要求8所述的方法，還包括如果接收的校驗(yàn)和數(shù)據(jù)是期滿 的校驗(yàn)和數(shù)據(jù)，則將請(qǐng)求所述塊的數(shù)據(jù)的請(qǐng)求幀再次發(fā)送給先前發(fā)送所述塊 的接入點(diǎn)。
13、 一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持包括在路由表中的信息一致的方法，該 方法包括從無(wú)線網(wǎng)絡(luò)接收塊的數(shù)據(jù)，所述塊包括站信息； 從無(wú)線網(wǎng)絡(luò)接收與所述塊相應(yīng)的校驗(yàn)和數(shù)據(jù)； 基于接收的校驗(yàn)和數(shù)據(jù)確定所述塊的數(shù)據(jù)是否改變； 如果確定所述塊的數(shù)據(jù)已經(jīng)改變，則將請(qǐng)求所述塊的改變的數(shù)據(jù)的請(qǐng)求 幀發(fā)送給先前產(chǎn)生并發(fā)送所述塊的原始數(shù)據(jù)的接入點(diǎn)；和從接入點(diǎn)接收所述塊的改變的數(shù)據(jù)，并將接收的數(shù)據(jù)存儲(chǔ)在路由表中。
14、 如權(quán)利要求13所述的方法，還包括在將接收的數(shù)據(jù)存儲(chǔ)在路由表 之后，產(chǎn)生用于所述塊的校驗(yàn)和數(shù)據(jù)。
15、 如權(quán)利要求13所述的方法，其中，所述確定步驟包括確定接收的數(shù) 據(jù)是否與為所述塊產(chǎn)生的校驗(yàn)和數(shù)據(jù)相同。
16、 如權(quán)利要求13所述的方法，其中，所述塊的數(shù)據(jù)包括與接入點(diǎn)關(guān)聯(lián) 的多個(gè)站的MAC地址和序號(hào)。
17、 如權(quán)利要求13所述的方法，其中，所述請(qǐng)求幀包括接入點(diǎn)的MAC 地址和與所述塊相應(yīng)的塊索引。
18、 如權(quán)利要求13所述的方法，其中，所述塊的數(shù)據(jù)包括與接入點(diǎn)關(guān)聯(lián) 的多個(gè)站的MAC地址和序號(hào)。
19、 如權(quán)利要求13所述的方法，還包括如果接收的校驗(yàn)和數(shù)據(jù)是期滿 的校驗(yàn)和數(shù)據(jù)，則將請(qǐng)求所述塊的數(shù)據(jù)的請(qǐng)求幀再次發(fā)送給先前發(fā)送所述塊 的接入點(diǎn)。
20、 一種接入點(diǎn)，包括本地關(guān)聯(lián)基礎(chǔ)(LAB)產(chǎn)生單元，收集關(guān)于與接入點(diǎn)關(guān)聯(lián)的多個(gè)站的信息， 并通過(guò)將所述信息分類為多個(gè)塊來(lái)產(chǎn)生LAB;本地關(guān)聯(lián)基礎(chǔ)校驗(yàn)和(LABC)產(chǎn)生單元，通過(guò)產(chǎn)生所述塊的每一個(gè)的校驗(yàn)和數(shù)據(jù)來(lái)產(chǎn)生LABC;哈希單元，提供產(chǎn)生校驗(yàn)和數(shù)據(jù)所必需的哈希函數(shù)或哈希表；和 發(fā)送單元，發(fā)送LAB或LABC。
21、 如權(quán)利要求20所述的接入點(diǎn)，其中，所述信息包括與網(wǎng)格接入點(diǎn)關(guān) 聯(lián)的所述多個(gè)站的MAC地址和序號(hào)。
22、 如權(quán)利要求20所述的接入點(diǎn)，其中，使用哈希函數(shù)或哈希表獲得所 述校驗(yàn)和。
23、 如權(quán)利要求20所述的接入點(diǎn)，發(fā)送單元以規(guī)則時(shí)間間隔發(fā)送LAB 或LABC。
24、 如權(quán)利要求20所述的接入點(diǎn)，其中，如果與接入點(diǎn)關(guān)聯(lián)的站關(guān)聯(lián)到 接入點(diǎn)或者如果當(dāng)前與接入點(diǎn)關(guān)聯(lián)的所述多個(gè)站中的一個(gè)與接入點(diǎn)斷開(kāi)，則 LAB產(chǎn)生單元產(chǎn)生與該關(guān)聯(lián)或斷開(kāi)相關(guān)的塊的LAB。
25、 一種無(wú)線網(wǎng)絡(luò)裝置，包括接收單元，從無(wú)線網(wǎng)絡(luò)接收塊的數(shù)據(jù)或者與所述塊相應(yīng)的校驗(yàn)和數(shù)據(jù)， 所述塊包括站信息；全局關(guān)聯(lián)基礎(chǔ)(GAB)產(chǎn)生單元，基于接收的塊數(shù)據(jù)產(chǎn)生GAB;哈希單元，確定接收的校驗(yàn)和數(shù)據(jù)是否與包括在產(chǎn)生GAB中的校驗(yàn)和 數(shù)據(jù)相同并且與所述塊相應(yīng)；和路由表，包括由GAB產(chǎn)生單元獲得的站關(guān)聯(lián)信息。
26、 如權(quán)利要求25所述的無(wú)線網(wǎng)絡(luò)裝置，其中，GAB產(chǎn)生單元產(chǎn)生GAB 以及GAB的多個(gè)塊中的每一個(gè)的校驗(yàn)和數(shù)據(jù)。
27、 如權(quán)利要求25所述的無(wú)線網(wǎng)絡(luò)裝置，其中，所述塊的數(shù)據(jù)包括與接 入點(diǎn)關(guān)聯(lián)的多個(gè)站的MAC地址和序號(hào)。
28、 如權(quán)利要求25所述的無(wú)線網(wǎng)絡(luò)裝置，還包括發(fā)送單元，如果接收 的校驗(yàn)和數(shù)據(jù)與包括在產(chǎn)生的GAB中的校驗(yàn)和數(shù)據(jù)不相同，則發(fā)送單元將請(qǐng) 求所述塊的數(shù)據(jù)的請(qǐng)求幀發(fā)送給接入點(diǎn)，其中，請(qǐng)求幀包括接入點(diǎn)的MAC 地址和與所述塊相應(yīng)的塊索引。
29、 如權(quán)利要求28所述的無(wú)線網(wǎng)絡(luò)裝置，其中，如果接收的校驗(yàn)和數(shù)據(jù) 是期滿的校驗(yàn)和數(shù)據(jù)，則發(fā)送單元將請(qǐng)求所述塊的數(shù)據(jù)的請(qǐng)求幀發(fā)送給先前 發(fā)送所述塊的接入點(diǎn)。
全文摘要
提供了一種在整個(gè)無(wú)線網(wǎng)絡(luò)中維持包括在路由表中的信息一致的方法和設(shè)備。該方法包括使網(wǎng)格接入點(diǎn)能夠產(chǎn)生數(shù)據(jù)并發(fā)送該數(shù)據(jù)，收集關(guān)于與網(wǎng)格接入點(diǎn)關(guān)聯(lián)的多個(gè)站的多段信息，將所述多段信息分類為多個(gè)塊，產(chǎn)生每一塊的校驗(yàn)和，并發(fā)送該校驗(yàn)和。
文檔編號(hào)H04L12/28GK101171799SQ200680015774
公開(kāi)日2008年4月30日 申請(qǐng)日期2006年5月11日 優(yōu)先權(quán)日2005年5月11日
發(fā)明者孔志英, 趙晟娟, 金玟秀 申請(qǐng)人:三星電子株式會(huì)社