專利名稱：存取點(diǎn)至存取點(diǎn)的范圍擴(kuò)展的制作方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及計(jì)算機(jī)系統(tǒng)，更具體地說，涉及無線計(jì)算機(jī)系統(tǒng)的范圍擴(kuò)展。
背景技術(shù)：
無線網(wǎng)絡(luò)正變得越來越流行。隨著無線網(wǎng)絡(luò)的日益普及，用戶也向無線網(wǎng)絡(luò)要求 更寬廣的規(guī)模(例如，語音、視頻和數(shù)據(jù)通信支持)。一直受歡迎的一種無線局域網(wǎng)(WLAN) 是IEEE 802. 11規(guī)范。IEEE 802. 11規(guī)范為設(shè)備提供了進(jìn)行無線通信的要求。特別是，該規(guī) 范設(shè)置物理要求(例如，該通信方法)，以及關(guān)于該WLAN的媒體存取控制(MAC)層的要求。關(guān)于IEEE 802. 11 WLAN的這些物理要求允許設(shè)備使用各種調(diào)制技術(shù)(例如，直接 序列擴(kuò)頻和跳頻擴(kuò)頻)來進(jìn)行通信。該MAC層是負(fù)責(zé)維持共享媒體的使用順序的協(xié)議集。 IEEE 802. 11標(biāo)準(zhǔn)規(guī)定帶有沖突避免的載波偵聽多路存取(CSMA/CA)協(xié)議。設(shè)備在其中彼此進(jìn)行通信的IEEE 802. 11基礎(chǔ)結(jié)構(gòu)聯(lián)網(wǎng)構(gòu)架首先必須通過“存取 點(diǎn)”(AP)進(jìn)行連接。一般而言，與WLAN的連接有兩種模式——特別模式和基礎(chǔ)結(jié)構(gòu)模式。 在基礎(chǔ)結(jié)構(gòu)模式中，無線設(shè)備能夠彼此進(jìn)行通信，或者，能夠經(jīng)由AP與有線網(wǎng)絡(luò)進(jìn)行通信。 被連接到有線網(wǎng)絡(luò)和一組無線站的AP被稱作“基本服務(wù)集合”(BSS)。在特別模式(也被 稱作“獨(dú)立的基本服務(wù)集合”(IBSS))中，無線設(shè)備彼此進(jìn)行直接的通信，而無需中央控制器 (例如，AP)。此外，在特別模式中，IBSS內(nèi)的無線設(shè)備不可以使用IBSS單元以外的其他設(shè) 備。大多數(shù)公司的無線LAN按基礎(chǔ)結(jié)構(gòu)模式來進(jìn)行操作，這是因?yàn)樗鼈円笫褂糜芯€LAN， 以便使用諸如文件服務(wù)器或打印機(jī)等各種服務(wù)。一般而言，AP必須具有有線連接，以提供對 因特網(wǎng)或其他聯(lián)網(wǎng)資源的使用。關(guān)于AP的有線連接的要求限制了 BSS可用的深度，這是 因?yàn)樵揃SS單元尺寸由無線電發(fā)送器/接收器對的范圍來確定，所以，這限制了單一 AP的 性能。需要一些系統(tǒng)和方法來增加WLAN可用的深度。

發(fā)明內(nèi)容
相應(yīng)地，用于擴(kuò)展無線局域網(wǎng)(WLAN)的深度的構(gòu)造和方法通過提供四個層次的 分層存取點(diǎn)結(jié)構(gòu)(包括被耦合到常規(guī)的有線存取點(diǎn)的無線存取點(diǎn))，來擴(kuò)展該WLAN的范圍。 通過掃描網(wǎng)絡(luò)、從一個或多個存取點(diǎn)收集識別該網(wǎng)絡(luò)的一個或多個分組(這一個或多個分 組中的每個分組包括一個地址，該地址識別這些存取點(diǎn)到遺傳(ancestral)的有線存取點(diǎn) 的世系)并應(yīng)用存取點(diǎn)選擇算法來配置來自這一個或多個存取點(diǎn)的父存取點(diǎn)(所選擇的父 存取點(diǎn)具有獨(dú)立于該無線存取點(diǎn)的世系)，可以對該WLAN中的無線存取點(diǎn)進(jìn)行聯(lián)網(wǎng)。該世系(ancestry)獨(dú)立于該無線存取點(diǎn)，這防止形成環(huán)形存取點(diǎn)。該掃描可以包 括創(chuàng)建候選父存取點(diǎn)的清單，并根據(jù)標(biāo)準(zhǔn)(例如，信號強(qiáng)度、交通負(fù)荷、該存取點(diǎn)在旋轉(zhuǎn)樹 中的位置)或通過任意選擇從該清單中選擇最佳的父存取點(diǎn)。
4
一個實(shí)施例針對一種用于在具有分層結(jié)構(gòu)的無線局域網(wǎng)(WLAN)中操作存取點(diǎn)的 方法。該方法包括接收一個或多個數(shù)據(jù)分組，如果該數(shù)據(jù)分組被指定到本地單元中的站或 到與該有線存取點(diǎn)關(guān)聯(lián)的子存取點(diǎn)(CAP)去，則該存取點(diǎn)轉(zhuǎn)送該數(shù)據(jù)分組。如果該數(shù)據(jù)分 組被指定到該本地單元以外的CAP或站去，則該存取點(diǎn)確定該LAN內(nèi)的CAP或站的分層位 置，并根據(jù)該分層存取點(diǎn)結(jié)構(gòu)中的CAP或站的位置來改變該數(shù)據(jù)分組。另一個實(shí)施例針對該分層結(jié)構(gòu)中的無線存取點(diǎn)的構(gòu)造。該構(gòu)造包括被配置成向 網(wǎng)絡(luò)接口發(fā)出掃描請求的掃描對象，該掃描對象允許收集存取點(diǎn)數(shù)據(jù)；被配置成過濾所收 集的存取點(diǎn)數(shù)據(jù)并對其進(jìn)行分類的選擇對象；被配置成執(zhí)行鑒定并證實(shí)父存取點(diǎn)與無線轉(zhuǎn) 發(fā)器存取點(diǎn)之間的匹配的鑒定狀態(tài)機(jī)；以及被配置成組成分組的聯(lián)合狀態(tài)機(jī)，該分組包括 表現(xiàn)出到常規(guī)存取點(diǎn)的存取點(diǎn)世系的分層數(shù)據(jù)。該構(gòu)造還包括被配置成操作該無線存取點(diǎn) 的多個應(yīng)用編程接口。該構(gòu)造還可以包括一個路由器模塊，該路由器模塊被配置成接受其中具有多達(dá) 4個存取點(diǎn)地址的數(shù)據(jù)分組，并且為被指定在該無線存取點(diǎn)的本地單元區(qū)以外的數(shù)據(jù)分組 確定下一個轉(zhuǎn)送躍距。通過以下參照附圖對說明性實(shí)施例的詳細(xì)描述，本發(fā)明的額外的特點(diǎn)和優(yōu)點(diǎn)將會
一目了然。


所附權(quán)利要求書詳細(xì)陳述了本發(fā)明的各種特點(diǎn)，但通過以下結(jié)合附圖的詳細(xì)說 明，可以最佳程度地理解本發(fā)明及其目標(biāo)和優(yōu)點(diǎn)。在這些附圖中圖1是框圖，通常展示了其上駐留本發(fā)明的示范計(jì)算機(jī)系統(tǒng)；圖2是IEEE 802. 11無線系統(tǒng)的框圖，展示了根據(jù)本發(fā)明的實(shí)施例的四層存取點(diǎn)。圖3是根據(jù)本發(fā)明的實(shí)施例的IEEE 802. 11無線構(gòu)造的框圖。圖4是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種方法。圖4是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于對無線存取點(diǎn)進(jìn)行聯(lián)網(wǎng)的 方法。圖5是根據(jù)本發(fā)明的實(shí)施例的轉(zhuǎn)發(fā)器存取點(diǎn)的構(gòu)造。圖6是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于掃描/父存取點(diǎn)信息收集 的方法。圖7是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于存取點(diǎn)路由器模塊的方法。圖8是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于增加路由選擇項(xiàng)目的方法。圖9是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于發(fā)現(xiàn)路由選擇項(xiàng)目的方法。圖10是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于收割器功能的方法。圖11是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于刷新器功能的方法。圖是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供轉(zhuǎn)發(fā)器存取點(diǎn)傳送 IEEE 802. 11數(shù)據(jù)分組的方法。
圖13、i;3b、13c是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供轉(zhuǎn)發(fā)器存取點(diǎn)從 其單元中的站接收分組的方法。圖14、14b、Hc是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供轉(zhuǎn)發(fā)器存取點(diǎn)從 子存取點(diǎn)接收分組的方法。圖15是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種用于從轉(zhuǎn)發(fā)器存取點(diǎn)傳送分 組的方法。圖16是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供轉(zhuǎn)發(fā)器存取點(diǎn)傳送IEEE 802. Ix分組的方法。圖17是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供轉(zhuǎn)發(fā)器存取點(diǎn)傳送IEEE 802. 11單點(diǎn)傳送分組的方法。圖18是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供轉(zhuǎn)發(fā)器存取點(diǎn)傳送IEEE 802. 11多點(diǎn)傳送/廣播分組的方法。圖19a_19c是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供常規(guī)存取點(diǎn)接收數(shù)據(jù) 分組的方法。圖20、20b、20c是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供常規(guī)存取點(diǎn)從子 存取點(diǎn)接收數(shù)據(jù)分組的方法。圖21、21b、21c是流程圖，展示了根據(jù)本發(fā)明的實(shí)施例的一種供常規(guī)存取點(diǎn)傳送 分組的方法。
具體實(shí)施例方式參考這些附圖(其中，類似的參考數(shù)字提及類似的元件)，本發(fā)明被展示為在合適 的計(jì)算環(huán)境中加以執(zhí)行。雖然未作要求，但是，將在正由個人計(jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指 令(例如，程序模塊)的一般上下文中描述本發(fā)明。通常，程序模塊包括執(zhí)行特殊任務(wù)或?qū)?施特殊的抽象數(shù)據(jù)類型的例行程序、程序、對象、部件、數(shù)據(jù)結(jié)構(gòu)等。而且，精通該技術(shù)領(lǐng)域 的人將會理解可以用其他的計(jì)算機(jī)系統(tǒng)配置來實(shí)踐本發(fā)明，這些其他的計(jì)算機(jī)系統(tǒng)配置 包括手持設(shè)備、多處理器系統(tǒng)、基于微處理器或可編程的消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算 機(jī)、大型計(jì)算機(jī)和類似的配置。也可以在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明；在這些分布式計(jì)算 環(huán)境中，由通過通信網(wǎng)絡(luò)被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模 塊可以位于本地記憶存儲設(shè)備和遠(yuǎn)程記憶存儲設(shè)備中。圖1展示了其上可以執(zhí)行本發(fā)明的合適的計(jì)算系統(tǒng)環(huán)境100的例子。計(jì)算系統(tǒng)環(huán) 境100只是合適的計(jì)算環(huán)境的一個例子，它并不意在提出有關(guān)本發(fā)明的使用或功能性的范 圍的任何限制。也不應(yīng)該將計(jì)算環(huán)境100解釋成具有涉及示范操作環(huán)境100中所展示的任 何一個部件或部件組合的任何從屬性或要求。本發(fā)明可用于許多其他通用或?qū)Ｓ玫挠?jì)算系統(tǒng)環(huán)境或配置?？赡苓m用于本發(fā)明的 眾所周知的計(jì)算系統(tǒng)、環(huán)境和/或配置的例子包括(但不局限于)個人計(jì)算機(jī)、服務(wù)器計(jì) 算機(jī)、手持設(shè)備或便攜式設(shè)備、寫字板設(shè)備、多處理器系統(tǒng)、基于微處理器的系統(tǒng)、置頂盒、 可編程消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、包括以上任何系統(tǒng)或設(shè)備的分布 式計(jì)算環(huán)境，以及類似物?？梢栽谡捎?jì)算機(jī)執(zhí)行的計(jì)算機(jī)可執(zhí)行指令(例如，程序模塊)的一般上下文中 描述本發(fā)明。通常，程序模塊包括執(zhí)行特殊任務(wù)或?qū)嵤┨厥獾某橄髷?shù)據(jù)類型的例行程序、程序、對象、部件、數(shù)據(jù)結(jié)構(gòu)等。也可以在分布式計(jì)算環(huán)境中實(shí)踐本發(fā)明；在這些分布式計(jì)算環(huán) 境中，由通過通信網(wǎng)絡(luò)被連接的遠(yuǎn)程處理設(shè)備來執(zhí)行任務(wù)。在分布式計(jì)算環(huán)境中，程序模塊 可以位于包括記憶存儲設(shè)備的本地和/或遠(yuǎn)程計(jì)算機(jī)存儲介質(zhì)中。通過使用由處理器執(zhí)行的指令(例如，程序模塊)，可以在使用各種類型的機(jī)器 (包括便攜式電話、手持設(shè)備、無線監(jiān)視設(shè)備、基于微處理器的可編程消費(fèi)電子設(shè)備和類似 的設(shè)備)的系統(tǒng)中執(zhí)行本發(fā)明。通常，程序模塊包括執(zhí)行特殊任務(wù)或?qū)嵤┨厥獾某橄髷?shù)據(jù) 類型的例行程序、對象、部件、數(shù)據(jù)結(jié)構(gòu)和類似物。術(shù)語“程序”包括一個或多個程序模塊。圖1表現(xiàn)了用于實(shí)施本發(fā)明的一個或多實(shí)施例的示范計(jì)算設(shè)備100。在其大多數(shù) 基本配置中，計(jì)算設(shè)備100至少包括處理單元102和存儲器104。根據(jù)計(jì)算設(shè)備的確切的配 置和類型，存儲器104可能是易失的(例如，RAM)、非易失的(例如，ROM、快閃存儲器等)，也 可能是這兩者的某種組合。圖1中用虛線106展示了該基本配置。此外，設(shè)備100也可能 具有額外的特點(diǎn)/功能性。例如，設(shè)備100也可能包括額外的存儲器(可移動和/或不可 移動的)，該額外的存儲器包括(但不局限于)磁盤或光盤或磁帶或光帶。在圖1中，通過 可移動存儲器108和不可移動的存儲器110展示了這種額外的存儲器。計(jì)算機(jī)存儲介質(zhì)包 括易失和非易失的可移動和不可移動的介質(zhì)，該介質(zhì)在用于信息(例如，計(jì)算機(jī)可讀指令、 數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù))存儲的任何方法或技術(shù)中被加以執(zhí)行。存儲器104、可移 動存儲器108和不可移動的存儲器110都是計(jì)算機(jī)存儲介質(zhì)的例子。計(jì)算機(jī)存儲介質(zhì)包括 (但不局限于)RAM、ROM、EEPR0M、快閃存儲器或其他存儲技術(shù)、CDR0M、數(shù)字通用磁盤(DVD) 或其他光學(xué)存儲器、盒式磁帶、磁帶、磁盤存儲器或其他磁性存儲設(shè)備、或可以被用來存儲 所需信息并可以由設(shè)備100來存取的其他任何介質(zhì)。任何這類的計(jì)算機(jī)存儲介質(zhì)都可能是 設(shè)備100的一部分。設(shè)備100也可能包含允許該設(shè)備與其他設(shè)備進(jìn)行通信的一個或多個通信連接 112。通信連接112是通信介質(zhì)的例子。通信介質(zhì)通常具體表現(xiàn)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、 程序模塊或調(diào)制數(shù)據(jù)信號(例如，載波或其他傳送機(jī)制)中的其他數(shù)據(jù)，并且包括任何信息 傳遞介質(zhì)。術(shù)語“調(diào)制數(shù)據(jù)信號”意味著一種信號，該信號的特征中的一個或多個特征按這 樣一種方式來加以設(shè)置或更改，以便為該信號中的信息編碼。舉例來講(不作限制)，通信 介質(zhì)包括有線介質(zhì)(例如，有線網(wǎng)絡(luò)或直線連接)和無線介質(zhì)(例如，聲音、RF、紅外線和其 他無線介質(zhì))。如上所述，如這里所使用的術(shù)語“計(jì)算機(jī)可讀介質(zhì)”包括存儲介質(zhì)和通信介 質(zhì)。設(shè)備100也可能具有一個或多個輸入設(shè)備114(例如，鍵盤、鼠標(biāo)、筆、語音輸入設(shè) 備、觸摸輸入設(shè)備等)。也可能包括一個或多個輸出設(shè)備116 (例如，顯示器、揚(yáng)聲器、打印機(jī) 等)。所有這些設(shè)備在該技術(shù)領(lǐng)域中眾所周知，這里不需要更詳細(xì)地加以討論。與本發(fā)明的預(yù)定應(yīng)用程序相協(xié)調(diào)，設(shè)備100被配置成無線移動設(shè)備。為此目的，設(shè) 備100被提供有便攜式電源120 (例如，電池組、燃料電池或類似物)。電源120為設(shè)備100 所執(zhí)行的計(jì)算和無線數(shù)據(jù)傳輸提供電力?，F(xiàn)在查閱圖2，示范框圖展示了針對提供存取點(diǎn)至存取點(diǎn)范圍的無線系統(tǒng)200的 實(shí)施例。無線系統(tǒng)200是IEEE 802. 11無線基礎(chǔ)結(jié)構(gòu)。如所示，該系統(tǒng)包括因特網(wǎng)210，具 有與常規(guī)存取點(diǎn)220的有線連接。存取點(diǎn)220經(jīng)由802. 11頻道，以無線方式與站230相互 作用。根據(jù)實(shí)施例，站230用作存取點(diǎn)220是其根源的無線站；并且，站230也用作無線存取點(diǎn)。站230作為站MO的根源。在實(shí)施例中，將站240配置成在相同的頻道上與站230 進(jìn)行通信。也將站240配置成為關(guān)于站250的存取點(diǎn)。現(xiàn)在查閱圖3，構(gòu)造展示了一個實(shí)施例，該實(shí)施例表現(xiàn)了如何可以根據(jù)本發(fā)明的實(shí) 施例來擴(kuò)展圖2中的系統(tǒng)。如所示，圖3包括常規(guī)存取點(diǎn)220、站230(它也是具有MAC地址 B的轉(zhuǎn)發(fā)器存取點(diǎn))、站240 (它也是具有MAC地址C的轉(zhuǎn)發(fā)器存取點(diǎn))和站250 (它也是具 有MAC地址D的轉(zhuǎn)發(fā)器存取點(diǎn))。常規(guī)存取點(diǎn)220可以用無線方式被連接到其他轉(zhuǎn)發(fā)器存取點(diǎn)/站組合310。同樣， 轉(zhuǎn)發(fā)器存取點(diǎn)230和240可以用無線方式被連接到其他存取點(diǎn)320以及各自的站340 (1-n) 和350 (1-n)。但是，在實(shí)施例中，沒有將轉(zhuǎn)發(fā)器存取點(diǎn)250配置成用無線方式被連接到另外 的存取點(diǎn)。但是，轉(zhuǎn)發(fā)器存取點(diǎn)250可以用無線方式被連接到站360 (1-n)。示出常規(guī)存取點(diǎn)220、轉(zhuǎn)發(fā)器存取點(diǎn)230、240和250及其各自的站；340、350和360 被組織在四個層次的深度370中——常規(guī)存取點(diǎn)220在第一層次，轉(zhuǎn)發(fā)器230在第二層次， 轉(zhuǎn)發(fā)器240在第三層次，轉(zhuǎn)發(fā)器250在第四層次。為了執(zhí)行具有轉(zhuǎn)發(fā)器存取點(diǎn)的系統(tǒng)，實(shí)施例指示每個存取點(diǎn)傳送信標(biāo)分組。如以 下的表格1中所示，該分組包含“微軟信息”元素分組。該表格識別標(biāo)識字節(jié)(MSFT IE ID)、 長度字節(jié)、組織上唯一的標(biāo)識符(OUI)、OUI類型和內(nèi)容。
權(quán)利要求
1.一種用于通過將無線存取點(diǎn)鏈接在一起來將無線存取點(diǎn)連接到有線存取點(diǎn)的方法， 所述方法包括對網(wǎng)絡(luò)進(jìn)行掃描；在所述無線存取點(diǎn)處收集來自一個或多個候選無線存取點(diǎn)的一個或多個分組，所述一 個或多個分組識別所述網(wǎng)絡(luò)并識別所述一個或多個候選存取點(diǎn)是無線的還是有線的，所述 一個或多個分組中的每個分組包括一個地址，所述地址識別所述一個或多個候選無線存取 點(diǎn)中的一候選存取點(diǎn)到遺傳的有線存取點(diǎn)的世系，所述世系包括通過其所述候選存取點(diǎn)被 連接到所述遺傳的有線存取點(diǎn)的至少一個其他無線存取點(diǎn)的清單；應(yīng)用存取點(diǎn)選擇算法，以配置來自所述一個或多個存取點(diǎn)的父存取點(diǎn)，所述父存取點(diǎn) 具有獨(dú)立于所述無線存取點(diǎn)的父世系。
2.如權(quán)利要求1所述的方法，其特征在于，在相同的無線局域網(wǎng)(WLAN)內(nèi)的多個無線 存取點(diǎn)、該WLAN、層級中的無線存取點(diǎn)中執(zhí)行所述掃描、收集和應(yīng)用。
3.如權(quán)利要求2所述的方法，其特征在于，該層級至少包括三個無線存取點(diǎn)，數(shù)據(jù)分組 根據(jù)識別所述世系的分組結(jié)構(gòu)并通過所述層級來加以發(fā)送。
4.如權(quán)利要求1所述的方法，其特征在于，所述地址是媒體存取層(MAC)地址，所述世 系獨(dú)立于防止環(huán)形存取點(diǎn)的無線存取點(diǎn)。
5.如權(quán)利要求1所述的方法，其特征在于，所述掃描包括創(chuàng)建候選父存取點(diǎn)的清單。
6.如權(quán)利要求1所述的方法，其特征在于，所述選擇算法經(jīng)由信號強(qiáng)度、交通負(fù)荷、存 取點(diǎn)在旋轉(zhuǎn)樹和任意選擇中的位置中的一項(xiàng)或多項(xiàng)內(nèi)容或其組合，來選擇最佳父存取點(diǎn)。
7.如權(quán)利要求1所述的方法，其特征在于，還包括鑒定所述父存取點(diǎn)，所述鑒定包括執(zhí) 行開放系統(tǒng)和共享密鑰鑒定之一。
8.如權(quán)利要求7所述的方法，其特征在于，所述鑒定包括用作站的無線存取點(diǎn)以及用 作無線存取點(diǎn)的父存取點(diǎn)。
9.如權(quán)利要求7所述的方法，其特征在于，應(yīng)用編程接口經(jīng)由進(jìn)入點(diǎn)例行程序來啟動 所述鑒定。
10.一種用于通過將無線存取點(diǎn)鏈接在一起來將無線存取點(diǎn)連接到有線存取點(diǎn)的系 統(tǒng)，所述系統(tǒng)包括用于對網(wǎng)絡(luò)進(jìn)行掃描的裝置；用于在所述無線存取點(diǎn)處收集來自一個或多個候選無線存取點(diǎn)的一個或多個分組的 裝置，所述一個或多個分組識別所述網(wǎng)絡(luò)并識別所述一個或多個候選存取點(diǎn)是無線的還是 有線的，所述一個或多個分組中的每個分組包括一個地址，所述地址識別所述一個或多個 候選無線存取點(diǎn)中的一候選存取點(diǎn)到遺傳的有線存取點(diǎn)的世系，所述世系包括一列通過其 所述候選存取點(diǎn)被連接到所述遺傳的有線存取點(diǎn)的至少一個其他無線存取點(diǎn)；用于應(yīng)用存取點(diǎn)選擇算法，以配置來自所述一個或多個存取點(diǎn)的父存取點(diǎn)的裝置，所 述父存取點(diǎn)具有獨(dú)立于所述無線存取點(diǎn)的父世系。
11.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述地址是媒體存取層(MAC)地址，所述 世系獨(dú)立于防止環(huán)形存取點(diǎn)的無線存取點(diǎn)。
12.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述父存取點(diǎn)是無線存取點(diǎn)。
13.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述用于掃描的裝置包括用于創(chuàng)建候選父存取點(diǎn)的清單的裝置。
14.如權(quán)利要求10所述的系統(tǒng)，其特征在于，所述選擇算法經(jīng)由信號強(qiáng)度、交通負(fù)荷、 存取點(diǎn)在旋轉(zhuǎn)樹和任意選擇中的位置中的一項(xiàng)或多項(xiàng)內(nèi)容或其組合，來選擇最佳父存取點(diǎn)ο
15.如權(quán)利要求10所述的系統(tǒng)，其特征在于，還包括用于鑒定所述父存取點(diǎn)的裝置，所 述用于鑒定的裝置包括用于執(zhí)行開放系統(tǒng)和共享密鑰鑒定之一的裝置。
16.如權(quán)利要求15所述的系統(tǒng)，其特征在于，所述鑒定包括用作站的無線存取點(diǎn)以及 用作無線存取點(diǎn)的父存取點(diǎn)。
17.如權(quán)利要求15所述的系統(tǒng)，其特征在于，應(yīng)用編程接口經(jīng)由進(jìn)入點(diǎn)例行程序來啟 動所述鑒定。
全文摘要
一種構(gòu)造和方法，用于將WLAN的深度擴(kuò)展到包括無線存取點(diǎn)的四個層次的分層存取點(diǎn)結(jié)構(gòu)?？梢酝ㄟ^對網(wǎng)絡(luò)進(jìn)行掃描、從一個或多個存取點(diǎn)收集識別該網(wǎng)絡(luò)的一個或多個分組(每個分組包括識別這些存取點(diǎn)到遺傳的有線存取點(diǎn)的世系的地址)以及應(yīng)用存取點(diǎn)選擇算法來配置父存取點(diǎn)，對該WLAN中的無線存取點(diǎn)進(jìn)行聯(lián)網(wǎng)。該構(gòu)造包括掃描對象，它被配置成向網(wǎng)絡(luò)接口發(fā)出掃描請求并收集存取點(diǎn)數(shù)據(jù)；選擇對象，它被配置成過濾所收集的存取點(diǎn)數(shù)據(jù)并為其分類；鑒定狀態(tài)機(jī)，它被配置成執(zhí)行鑒定并進(jìn)行證實(shí)；以及聯(lián)合狀態(tài)機(jī)，它被配置成組成包括分層數(shù)據(jù)的分組，該分層數(shù)據(jù)表現(xiàn)出到常規(guī)存取點(diǎn)的存取點(diǎn)世系。
文檔編號H04L12/28GK102149087SQ201110086989
公開日2011年8月10日 申請日期2004年2月26日 優(yōu)先權(quán)日2003年2月28日
發(fā)明者A·艾布西謝克, A·阿亞加里, H·沈 申請人:微軟公司