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

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


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

表格1在一個實施例中，MSFT IE ID是0xdd(221)；OUI值是0x0050f2；“OUI類型”值是3；內(nèi)容字段可多達251個字節(jié)。在該內(nèi)容字段內(nèi)，實施例指示該字段包括0或多個微軟附屬信息元素。以下的表格2中描述了這些微軟附屬信息元素。

表格2如該技術(shù)領(lǐng)域中已知的，可以使用類型-長度-值三層元組結(jié)構(gòu)來執(zhí)行微軟附屬IE。OUI分型值的范圍可以在1～255以內(nèi)。在實施例中，通過專利IEEE802.11實施(例如，微軟本地WiFi(Microsoft Native WiFi))，來理解OUI分型值。保留值0。
長度字段可以記錄“附屬信息元素內(nèi)容”的字段長度。值的范圍從0到248不等。版本字段是命令字段，可以為變版的目的而被配置成跟隨該長度字段?？梢詫⒃摗靶畔⒃亍眱?nèi)容字段配置成保存針對特定的OUI分型的信息。
根據(jù)實施例，這些附屬信息元素之一作為“父地址清單附屬IE”(PAL附屬IE)來加以執(zhí)行。該PAL附屬IE可以為轉(zhuǎn)發(fā)器AP的所有父AP提供從常規(guī)的有線AP到特定轉(zhuǎn)發(fā)器AP的直接根源的媒體存取控制地址。
可以將存取點配置成為信標或探查響應(yīng)中的MSFT IE內(nèi)的PAL附屬IE做廣告，以宣布其在AP擴展鏈路中的位置。例如，查閱圖3，AP 220(被示出具有MAC地址“A”)可以具有不包括MAC地址的PAL附屬IE，這是因為AP 220是常規(guī)的有線AP

表格3具有MAC地址B的AP 230將AP 220識別為父AP，并且將會包括該PAL附屬IE中的父AP 220 MAC地址

表格4具有MAC地址C的AP 240將AP 230識別為父AP，并且將會包括父AP 230MAC地址以及如下所示的祖父級AP 220 MAC地址

表格5具有MAC地址D的AP 250將AP 240識別為父AP，并且包括父AP 240MAC地址、祖父級AP 230 MAC地址和如下所示的曾祖父級AP 220 MAC地址

表格6在操作中，非常規(guī)AP(即轉(zhuǎn)發(fā)器AP)可以與常規(guī)AP或其他轉(zhuǎn)發(fā)器AP相關(guān)聯(lián)。在實施例中，為了使轉(zhuǎn)發(fā)器AP與作為潛在的父AP的常規(guī)AP或其他轉(zhuǎn)發(fā)器AP相關(guān)聯(lián)，轉(zhuǎn)發(fā)器AP首先為該潛在的父AP提供具有所有IEEE802.11鑒定和聯(lián)合管理分組的MSFT IE中的“父地址清單(PAL)附屬IE”。該PAL附屬IE必須與在來自該潛在的父AP的信標/探查響應(yīng)中被加以檢索的PAL附屬IE精確地匹配，以致它想要聯(lián)合并包括該潛在的父AP的地址。此外，潛在的父AP提供IEEE 802.11鑒定/聯(lián)合管理分組中的PAL附屬IE，該分組必須與信標/探查響應(yīng)中的數(shù)據(jù)相匹配。
以下的表格7中示出適合于“父地址清單附屬IE”的一種格式。
父地址清單附屬IE格式

1個字節(jié)1個字節(jié) 1個字節(jié) 0～18個字節(jié)表格7在實施例中，PAL附屬IE可以提供基于AP擴展清單中的關(guān)聯(lián)的AP的位置的多達三個父地址。這樣，遵循以上表格7中所提供的格式，PAL附屬IE的最大尺寸可以是18個字節(jié)。
被配置成為AP擴展清單的根部的常規(guī)的有線AP沒有任何根源，并且將只具有附屬IE長度為0的附屬IE頭部。
關(guān)于該根部以下的轉(zhuǎn)發(fā)器AP，附屬IE可以提供從該根部(常規(guī)的有線AP)到轉(zhuǎn)發(fā)器的直接根源的MAC地址。這樣，根據(jù)實施例的AP擴展清單的最大深度是4(作為根部的常規(guī)AP、兩個層次的轉(zhuǎn)發(fā)器根源和該轉(zhuǎn)發(fā)器AP自身)。當轉(zhuǎn)發(fā)器AP從包含PAL中的三個父地址的另一個AP接收信標/探查響應(yīng)分組時，將該轉(zhuǎn)發(fā)器AP配置成避免與那個AP關(guān)聯(lián)。
PAL的目的之一是當轉(zhuǎn)發(fā)器AP嘗試選擇將要與之關(guān)聯(lián)的潛在的父AP時，避免具有中斷潛在環(huán)。由于先前與其PAP斷開，因此，該PAL也避免讓較高層次的AP對該AP清單進行“追尾”。當轉(zhuǎn)發(fā)器AP將特定的常規(guī)AP或轉(zhuǎn)發(fā)器AP選作其PAP并且與其相關(guān)聯(lián)時，該轉(zhuǎn)發(fā)器AP記錄該PAP的PAL附屬IE加上PAP的MAC地址。如果該轉(zhuǎn)發(fā)器發(fā)現(xiàn)自己的MAC地址在該清單中，則會有潛在環(huán)，并且，可以將該轉(zhuǎn)發(fā)器配置成不將那個AP選作其PAP。
將在所有AP的信標/探查響應(yīng)分組中提供通話ID附屬IE。可以將該通話ID附屬IE作為AP在其起始時間所選擇的偽隨機號碼來加以執(zhí)行。該號碼對沿通話的AP進行獨特的識別，并且在AP運行時間沒有改變，直到該AP執(zhí)行重新啟動或重置為止。
可以將與特定AP關(guān)聯(lián)的所有子AP和站配置成記錄該通話ID，以確定關(guān)聯(lián)的AP是重新啟動還是重置。
以下的表格8中示出該“通話ID附屬IE”格式

表格8該通話ID附屬IE使用4字節(jié)整數(shù)來識別沿通話的AP。
現(xiàn)在查閱圖4，實施例針對用于對無線存取點進行聯(lián)網(wǎng)的方法。更具體地說，該方法針對轉(zhuǎn)發(fā)器存取點啟動方法。潛在的無線轉(zhuǎn)發(fā)器將有權(quán)選擇用作作為轉(zhuǎn)發(fā)器的存取點。塊410規(guī)定該無線存取點根據(jù)IEEE 802.11d多調(diào)整域支持設(shè)置來對網(wǎng)絡(luò)進行掃描。該轉(zhuǎn)發(fā)器進行掃描，以搜索預(yù)定服務(wù)集標識符(SSID)，該預(yù)定服務(wù)集標識符提供該轉(zhuǎn)發(fā)器希望與之連接的網(wǎng)絡(luò)的名稱。當移動設(shè)備嘗試連接到BSS時，附著于在WLAN上被發(fā)送的分組的頭部的32字符唯一標識符用作網(wǎng)絡(luò)標識符。該SSID在各個WLAN之間進行區(qū)分，所以，所有的存取點和嘗試連接到特殊的WLAN的所有設(shè)備必須使用相同的SSID。除非設(shè)備可以提供唯一的SSID，否則將不允許它加入BSS。由于可以在來自分組的純文本中發(fā)覺SSID，因此，它不為網(wǎng)絡(luò)提供任何安全性。如已知，對該掃描的配置可以類似于在進行引導(dǎo)以發(fā)現(xiàn)存取點時站將會執(zhí)行的掃描類型。該掃描可以包括創(chuàng)建候選的父存取點的清單。例如，該轉(zhuǎn)發(fā)器可以從其他AP(轉(zhuǎn)發(fā)器AP或常規(guī)AP)收集信標分組，它們包含“微軟信息元素”(MSFT IE)，并為與“轉(zhuǎn)發(fā)器AP”所需的SSID相同的SSID做廣告。然后，轉(zhuǎn)發(fā)器AP可以形成表格，該表格包含有關(guān)由該SSID識別的網(wǎng)絡(luò)中的AP的信息。
塊420規(guī)定該無線存取點從一個或多個存取點收集一個或多個分組。所接收的分組能夠允許對該存取點進行聯(lián)網(wǎng)，并且包括如上所述的MSFT IE。這樣，這些分組識別該網(wǎng)絡(luò)，并且識別這一個或多個存取點是無線的還是有線的。另外，這一個或多個分組中的每個分組包括MAC層地址，該MAC層地址識別這些存取點到遺傳的有線存取點的世系。
塊422規(guī)定該轉(zhuǎn)發(fā)器AP形成表格，該表格包含有關(guān)該轉(zhuǎn)發(fā)器AP周圍的AP的信息。
塊430規(guī)定應(yīng)用存取點選擇算法來從這一個或多個存取點中選擇父存取點(PAP)；該父存取點具有獨立于該無線存取點的世系。該選擇算法經(jīng)由信號強度、交通負荷、該存取點在旋轉(zhuǎn)樹和任意選擇中的位置中的一項或多項內(nèi)容或其組合，來選擇最佳PAP。
塊440規(guī)定鑒定并與該潛在的父存取點相關(guān)聯(lián)，該鑒定可以包括根據(jù)IEEE802.11規(guī)范鑒定和聯(lián)合協(xié)議來執(zhí)行開放系統(tǒng)或共享密鑰鑒定。
決定塊442規(guī)定確定該鑒定是否獲得成功。如果是，則塊444規(guī)定執(zhí)行聯(lián)合。如果否，則該方法規(guī)定返回到塊430。另外，如果鑒定成功，則塊446規(guī)定確定IEEE 802.1x懇請者是否正在作為對該PAP的客戶而進行操作。如果是，則也必須在塊448中進行IEEE 802.1x鑒定。在執(zhí)行聯(lián)合之后，轉(zhuǎn)發(fā)器AP執(zhí)行AP-JOIN請求，這是由轉(zhuǎn)發(fā)器AP提出的請求，用于在嘗試執(zhí)行IEEE802.11鑒定和聯(lián)合以確保該轉(zhuǎn)發(fā)器在與該關(guān)聯(lián)的PAP相同的通道上之前，首先嘗試與所選擇的PAP同步。只有在成功地完成IEEE 802.11聯(lián)合之后，才會發(fā)生IEEE 802.1x鑒定(如果需要的話)。在一個實施例中，PAP的定位和鑒定受制于超時和重試時期(可以是近似30秒)或根據(jù)系統(tǒng)要求。
塊450規(guī)定關(guān)于轉(zhuǎn)發(fā)器AP和該PAP，根據(jù)IEEE 802.11規(guī)范來創(chuàng)建并打開端口。然后，可以將該轉(zhuǎn)發(fā)器AP標明為該PAP的“子AP”(CAP)。
作為CAP，當接收到探查請求分組時，該轉(zhuǎn)發(fā)器AP可以開始發(fā)出信標分組或探查響應(yīng)分組。這些信標或探查響應(yīng)分組應(yīng)該包含MSFT IE，該MSFT IE所包含的附屬IE指出“轉(zhuǎn)發(fā)器AP和附屬IE”包含列出與其關(guān)聯(lián)的PAP的“父地址清單”(PAL)。如果工作正常，則該轉(zhuǎn)發(fā)器AP將能夠接受來自站的鑒定/聯(lián)合請求，并且傳送和接收數(shù)據(jù)分組。
在設(shè)立轉(zhuǎn)發(fā)器AP之后，該系統(tǒng)確定所建立的轉(zhuǎn)發(fā)器AP是否保持在預(yù)定的時間數(shù)量以內(nèi)接收信標分組。如果沒有接收到信標分組，或者，這些分組包含錯誤的SSID，或者，從該PAP被發(fā)送的這些信標包含與自己的記錄不匹配的PAL，那么，該轉(zhuǎn)發(fā)器AP執(zhí)行重置。換言之，如果該PAL附屬IE中有任何變化，以致該PAL附屬IE與所記錄的PAL清單失配，那么，該轉(zhuǎn)發(fā)器AP與其PAP斷開，中斷與任何站或CAP的每種關(guān)聯(lián)，然后在內(nèi)部進行重置，并重新開始該PAP搜索和聯(lián)合操作。
為了斷開，該轉(zhuǎn)發(fā)器AP執(zhí)行對底下網(wǎng)絡(luò)接口卡(NIC)的重置調(diào)用并停止發(fā)送信標分組，然后執(zhí)行對自身的重置調(diào)用。該重調(diào)用引起聯(lián)合信息、任何密鑰表格、AP信息表格、分組濾波器以及任何其他的內(nèi)部表格、狀態(tài)或設(shè)置的清除。
在該重置之后，該轉(zhuǎn)發(fā)器AP在預(yù)定的時期內(nèi)保持睡眠狀態(tài)。在一個實施例中，該時間是近似30秒，此后，再次執(zhí)行圖4中的方法。
現(xiàn)在查閱圖5，示出關(guān)于轉(zhuǎn)發(fā)器AP模塊500的構(gòu)造。該模塊包括掃描/PAP信息收集510、PAP選擇邏輯520、IEEE 802.11鑒定狀態(tài)機530、IEEE 802.11聯(lián)合狀態(tài)機540和AP重置例行程序550。
模塊500執(zhí)行IEEE 802.11鑒定以及與其“父AP”的關(guān)聯(lián)，并且，與IEEE802.1x懇請者進行協(xié)調(diào)，以鑒定自身(如果適用的話)。
一般而言，當對轉(zhuǎn)發(fā)器AP進行初始化時，模塊500允許該轉(zhuǎn)發(fā)器AP與任何現(xiàn)存的AP之一相關(guān)聯(lián)，并進行IEEE 802.1x鑒定(如果需要的話)。在建立聯(lián)合或打開關(guān)于PAP的IEEE 802.1x端口之后，轉(zhuǎn)發(fā)器AP可以執(zhí)行開始請求，發(fā)出信標/探查響應(yīng)，并且接受來自站或子AP的鑒定和聯(lián)合請求。如果轉(zhuǎn)發(fā)器AP無法成功地設(shè)立與其父AP的關(guān)聯(lián)，則實施例指示該轉(zhuǎn)發(fā)器AP周期性地重復(fù)這些嘗試，直到聯(lián)合獲得成功或被停止。
掃描/PAP信息收集510包括掃描邏輯512，掃描邏輯512被配置成向基礎(chǔ)NIC發(fā)出掃描請求。該掃描允許該轉(zhuǎn)發(fā)器AP收集AP信息。
查閱圖6，流程圖展示了關(guān)于掃描/PAP信息收集510的方法。塊610規(guī)定(例如)根據(jù)IEEE 802.11d多調(diào)整域支持設(shè)置來進行主動掃描或被動掃描。塊620規(guī)定在執(zhí)行掃描請求期間和以后，該轉(zhuǎn)發(fā)器AP(在被動掃描中)搜集現(xiàn)存的AP的信標分組，或者(在主動掃描中)探查響應(yīng)分組。塊630規(guī)定執(zhí)行證實。塊640規(guī)定形成候選AP的清單。
在聯(lián)合并起動該轉(zhuǎn)發(fā)器AP之后，塊650規(guī)定AP信息搜集邏輯例示監(jiān)視計時器例行程序和監(jiān)控例行程序，以監(jiān)控該父AP的信標分組。決定塊660規(guī)定確定失配的信標是否曾經(jīng)從PAP那里被發(fā)送，或者確定是否在預(yù)定的時期內(nèi)無法聽到PAP的信標。如以上參照圖4所述，如果是，則塊662請求該轉(zhuǎn)發(fā)器AP執(zhí)行重置，以防止可能的追尾或父AP失靈。
塊670規(guī)定掃描一完成，完成例行程序就引發(fā)聯(lián)合過程。
回去查閱圖5，在執(zhí)行圖6中的方法之后，PAP選擇520進行操作，以便對模塊500內(nèi)的AP信息表格中的所收集的AP信息進行過濾和分類。只有為具有PAL附屬IE的MS IE做廣告的AP可以被選作父AP候選者。所有其他的AP在聯(lián)合過程期間被過濾出去。
例如，使用AP信息分類來為不同的父AP候選者提供不同的優(yōu)先級(例如，用于將到CAP的躍距數(shù)量減到最少的標準)。更具體地說，如上所述，首先，轉(zhuǎn)發(fā)器AP嘗試根據(jù)算法來與所確定的最佳根源進行關(guān)聯(lián)。
將“IEEE 802.11鑒定狀態(tài)機530”配置成執(zhí)行IEEE 802.11開放系統(tǒng)或共享密鑰鑒定。狀態(tài)機530規(guī)定轉(zhuǎn)發(fā)器AP用作站，該父AP用作AP。該MSIE和PAL附屬IE被包括在每個鑒定分組中。轉(zhuǎn)發(fā)器AP和父AP證實該PAL附屬IE，用于確認匹配。
鑒定狀態(tài)機530揭露應(yīng)用編程接口(APIs)，以便配置、啟動和驅(qū)動狀態(tài)機530。特別是，在一個實施例中，這些API包括SoftAPPAMAuthenticationAPI、SoftAPPAMCancelAuthentication API、SoftAPPAMReceiveAuth API和SoftAPPAMAuthCompletion API。
該SoftAPPAMAuthentication API提供進入點例行程序，以啟動鑒定程序。一啟動該鑒定程序，就將使用所選擇的鑒定算法，并且，對應(yīng)的鑒定分組將被發(fā)出到父AP。
該SoftAPPAMCancelAuthentication API進行操作，以停止并取消正在進行的鑒定程序。該API使狀態(tài)機530重置，使計時器停止，并且使內(nèi)部日期結(jié)構(gòu)清除并引起臨時分配的內(nèi)存被釋放。
當有效的IEEE 802.11鑒定分組到達時，引發(fā)該SoftAPPAMReceiveAuthAPI。該SoftAPPAMReceiveAuth API調(diào)用對應(yīng)的例行程序，以便根據(jù)鑒定算法、分組序號和狀態(tài)機530的狀態(tài)來處理該分組。
SoftAPPAMAuthCompletion API使轉(zhuǎn)發(fā)器AP執(zhí)行鑒定后(postauthentication)操作。該API引發(fā)聯(lián)合過程。
“IEEE 802.11聯(lián)合狀態(tài)機540”執(zhí)行IEEE 802.11聯(lián)合程序。在此程序期間，該轉(zhuǎn)發(fā)器AP用作站，并且，該父AP用作AP。聯(lián)合狀態(tài)機540規(guī)定MSIE和PAL附屬IE被包括在每個聯(lián)合分組中。轉(zhuǎn)發(fā)器AP和父AP都將證實該PAL附屬IE，以確保預(yù)期的匹配。
聯(lián)合狀態(tài)機540也揭露API，以便配置、啟動和驅(qū)動該狀態(tài)機。一個API——SoftAPPAMAssocation API提供進入點例行程序，以啟動聯(lián)合程序。一啟動該鑒定，就使用所選擇的鑒定算法，并且將對應(yīng)的鑒定分組發(fā)出到該父AP。聯(lián)合完成例行程序API是在結(jié)束聯(lián)合操作時被引發(fā)的提供調(diào)用者的完成例行程序。在缺省的情況下，使用SoftAPPAMInternalAssocCompletion API，這允許轉(zhuǎn)發(fā)器AP執(zhí)行聯(lián)合后(post association)操作(例如，如果IEEE 802.1x懇請者正在上面運行，則引發(fā)該IEEE 802.1x鑒定；或者，如果不存在IEEE 802.1x懇請者，則起動該轉(zhuǎn)發(fā)器AP)。
SoftAPPAMCancelAssociation API進行操作，以停止和取消正在進行的聯(lián)合程序。該API使狀態(tài)機540被重置，使計時器被停止，并且使內(nèi)部日期結(jié)構(gòu)被清除，使臨時分配的內(nèi)存被釋放。
回去查閱圖5，當接收具有失配的PAL IE的父AP信標時，當接收具有不同的通話ID的父AP信標時，當無法在某段時期內(nèi)接收父AP信標時，并且當轉(zhuǎn)發(fā)器AP由于缺乏預(yù)定時間以外的活動而與父AP分離時，應(yīng)用“AP重置例行程序550”。
重置例行程序550停止任何正在進行的IEEE 802.11鑒定或聯(lián)合，解除對該轉(zhuǎn)發(fā)器AP內(nèi)的每個單獨的模塊的初始化，并且向基礎(chǔ)NIC發(fā)出重置調(diào)用。
密鑰管理器和密鑰分配在轉(zhuǎn)發(fā)器AP根據(jù)實施例可進行操作并且能夠成為PAP并能夠?qū)⒎纸M發(fā)送到所連接的站和從所連接的站接收分組之后，保持默認的密碼密鑰?？梢詫⑦@些默認的密鑰配置成關(guān)于CAP和所連接的站的相同的密鑰。在實施例中，由標準密鑰管理器(KeyMgr)來保持這些密鑰。
可以將KeyMgr配置成為每個CAP以及任何所連接的標準站保持“無線加密隱私”(WEP)密鑰映射(每一站的密鑰)。在一個實施例中，這些WEP密鑰映射由該站的MAC地址來加以區(qū)別。
關(guān)于被保持在該轉(zhuǎn)發(fā)器AP和父AP之間的任何密鑰，實施例要求用于在轉(zhuǎn)發(fā)器AP與PAP之間進行通信的不同的密鑰集。這樣，可以將轉(zhuǎn)發(fā)器AP配置成通過使用(例如)差異多點傳送/單點傳送默認密鑰，來保持分開的父默認密鑰表格，以便與PAP進行通信。
用于跟PAP進行通信的默認密鑰可以由不同的密鑰管理器來保持。例如，轉(zhuǎn)發(fā)器的密鑰管理器RkeyMgr。此外，可以將RkeyMgr配置成保持RkeyMgr默認密鑰標識符值?？梢詫㈥P(guān)于該轉(zhuǎn)發(fā)器AP的用戶模式服務(wù)配置成使用分開的轉(zhuǎn)發(fā)器AP輸入/輸出控制器(IOCTL)例行程序來通過RkeyMgr設(shè)置/詢問父默認密鑰和該父默認密鑰ID。為了避免沖突，可以將關(guān)于父AP的默認密鑰配置成永不被卸載?？梢栽凇氨镜豔iFi”驅(qū)動器中執(zhí)行轉(zhuǎn)發(fā)器AP與該父AP之間的分組的加密和解密。
KeyMgr為PAP以及被連接到該轉(zhuǎn)發(fā)器AP的站保持WEP密鑰映射(每一站的密鑰)。該WEP密鑰映射可以由站的MAC地址來加以區(qū)別。
路由選擇表格根據(jù)實施例，PAP和轉(zhuǎn)發(fā)器AP都保持由“AP路由器”模塊保存的路由選擇表格?？梢詫⒃揂P路由器模塊配置成確定下一個躍距，以發(fā)送目的地址在該AP的本地單元以外的分組。
查閱圖7，流程圖展示了用于“AP路由器”模塊的方法。塊710規(guī)定該模塊接收路由選擇數(shù)據(jù)。塊720規(guī)定該模塊通過了解源地址和傳送AP的地址來更新該路由選擇數(shù)據(jù)。該路由選擇數(shù)據(jù)可以在其中具有多達4個地址的引入的數(shù)據(jù)分組中。塊730規(guī)定為要求發(fā)送到該AP的本地單元以外的站的、所接收的每個地址分組重復(fù)該更新，這可以包括四地址分組。
可以執(zhí)行由該路由器模塊尋址的路由選擇表格的結(jié)構(gòu)，以便經(jīng)由具有跟隨每個散列項目的鏈路清單的散列表格來實現(xiàn)高性能。在一個實施例中，散列項目的數(shù)量被設(shè)置為64，路由選擇項目的最大數(shù)量是128。出于同步的目的，該路由選擇表格可以由讀/寫鎖定來加以保護。
在一個實施例中，該散列函數(shù)輸入是MAC地址。更具體地說，該MAC地址可以是用于更新的引入的四地址數(shù)據(jù)分組的源地址，或者是用于下一個躍距查找的外出的四地址數(shù)據(jù)分組中的目的地址。該函數(shù)可以執(zhí)行如下散列(MAC)＝(MAC0 XOR MAC1 XOR MAC2 XOR MAC3 XOR MAC4 XORMAC5)mod 64。
關(guān)于每個散列項目，可以提供鏈路清單，以便連接具有相同的散列結(jié)果的所有路由選擇項目，從而解決沖突。
關(guān)于該表格的路由選擇項目中的字段可以用多個字段(包括站地址、轉(zhuǎn)送AP地址、上次接收時間地址和旋式鎖字段)來加以執(zhí)行。該站地址提供用于定索引的站的MAC地址。該轉(zhuǎn)送AP地址為下一個躍距AP提供該MAC地址。該上次接收時間字段記錄從站接收過有效數(shù)據(jù)分組的上次時間。該旋式鎖字段被配置成提供同步。
該路由選擇表格允許執(zhí)行各種操作，包括增加路由選擇項目、發(fā)現(xiàn)路由選擇項目、清除操作和刷新操作。
現(xiàn)在查閱圖8，流程圖展示了用于增加路由選擇項目的操作。在實施例中，當接收到要求單元外路由選擇的分組(例如，四地址數(shù)據(jù)分組)時，增加路由選擇項目。塊810規(guī)定接收要求單元外路由選擇的數(shù)據(jù)分組。該操作所要求的輸入包括站MAC地址和AP MAC地址(例如，StationMacAddress和APMacAddress)。
塊820規(guī)定獲取該路由選擇表格的讀鎖定。塊830規(guī)定執(zhí)行具有匹配站地址的路由選擇項目的查找。決定塊840規(guī)定確定是否發(fā)現(xiàn)過具有匹配站地址的項目。如果是，則塊850規(guī)定獲取該項目的旋式鎖。塊860規(guī)定更新轉(zhuǎn)送AP地址和上次接收時間。塊870規(guī)定然后釋放該項目的這個旋式鎖，并且返回。
如果沒有發(fā)現(xiàn)項目，則塊880規(guī)定將該讀鎖定升級到該路由選擇表格的寫鎖定。塊890規(guī)定執(zhí)行對具有該匹配站地址的該表格中的路由選擇項目的查找。塊892規(guī)定確定是否發(fā)現(xiàn)下一個項目。如果是，則塊894規(guī)定釋放該路由選擇表格的以前設(shè)置的寫鎖定。塊896規(guī)定確定該路由選擇表格中的項目數(shù)量是否大于最大的項目數(shù)量。例如，會發(fā)生(ulNumOfEntries＞ulMaxNumOfEntries)的詢問。塊898規(guī)定將新的路由選擇項目插入該路由選擇表格，并且填充字段。塊899規(guī)定互鎖項目數(shù)的增量(例如，互鎖“ulNumOf項目”)，并且釋放該路由選擇表格的寫鎖定。
該路由選擇模塊的另一項功能包括發(fā)現(xiàn)路由選擇項目。圖9展示了一種方法的流程圖，該方法用于發(fā)現(xiàn)該路由選擇表格中的路由選擇項目。根據(jù)實施例，當在AP的單元區(qū)以外發(fā)送分組時(例如，當發(fā)送四地址數(shù)據(jù)分組時)，調(diào)用該功能。在實施例中，關(guān)于該功能的輸入是站的MAC地址，該輸出是APMAC地址。塊910規(guī)定獲取該路由選擇表格的讀鎖定。塊920規(guī)定為具有匹配的站地址而在該表格中執(zhí)行查找。決定塊930確定是否發(fā)現(xiàn)項目。如果發(fā)現(xiàn)，則塊932規(guī)定獲取該項目的旋式鎖。塊934規(guī)定拷貝該AP MAC地址數(shù)據(jù)。塊936規(guī)定釋放該項目的旋式鎖。塊940規(guī)定從該路由選擇表格釋放讀鎖定。
該路由選擇模塊的另一項功能是該表格的整頓功能——表格收割器。該功能“割除”過時的路由選擇項目。如可以根據(jù)系統(tǒng)要求而加以確定的，可以將該整頓功能配置成周期性地執(zhí)行。
查閱圖10，流程圖展示了該收割器功能。塊1010規(guī)定獲取該路由選擇表格的寫鎖定。決定塊1020規(guī)定關(guān)于該路由選擇表格中的每個路由選擇項目，如果該項目過時，則進行到塊1030，這從該表格中除去該項目。塊1050規(guī)定互鎖項目數(shù)的縮減量——ulNumOfEntries。塊1060規(guī)定釋放該路由選擇表格的寫鎖定。塊1070規(guī)定在預(yù)定的時間數(shù)量內(nèi)重置收割器計時器，用于下一項整頓操作。
該路由選擇模塊的另一項功能是刷新具有路由選擇項目刷新器的路由選擇項目?？梢詫⒃撍⑿缕鞴δ芘渲贸僧旉P(guān)聯(lián)的CAP與AP斷開時，調(diào)用這項功能。查閱圖11，流程圖展示了該刷新器功能使用的方法。
塊1110規(guī)定獲取該路由選擇表格的寫鎖定。塊1120規(guī)定為該路由選擇表格中的每個路由選擇項目定位。決定塊1130確定路由選擇項目的轉(zhuǎn)送APMAC地址是否與該CAP MAC地址匹配。如果是，則塊1140規(guī)定從該表格中除去該MAC地址。塊1150規(guī)定互鎖項目數(shù)的縮減量——ulNumOfEntries。塊1160規(guī)定釋放該路由選擇表格的寫鎖定。塊1170規(guī)定重置該收割器計時器。
轉(zhuǎn)發(fā)器存取點執(zhí)行的傳送和接收回去查閱圖2，例如，另一個實施例針對關(guān)于轉(zhuǎn)發(fā)器AP(例如，轉(zhuǎn)發(fā)器AP240)所執(zhí)行的分組接收和傳輸?shù)姆椒āＨ缢?，轉(zhuǎn)發(fā)器AP 240可以從三個來源接收分組，這三個來源是PAP、該本地單元內(nèi)的標準站以及與該轉(zhuǎn)發(fā)器AP聯(lián)合的關(guān)聯(lián)的CAP。可以被接收的分組類型包括管理或控制分組、IEEE802.1x數(shù)據(jù)分組、單點傳送數(shù)據(jù)分組和廣播/多點傳送數(shù)據(jù)分組。
一接收到分組，就可以將轉(zhuǎn)發(fā)器AP配置成根據(jù)該分組類型和分組地址類型來進行操作。
當從PAP接收分組時，可以將轉(zhuǎn)發(fā)器AP配置成通過首先確定發(fā)送什么類型的分組，來作出響應(yīng)。如果該分組是IEEE 802.11管理分組，則可以由轉(zhuǎn)發(fā)器AP的父聯(lián)合管理器(PAM)來接收和處理該分組。如果該分組是將要被處理的IEEE 802.1x分組，則從PAP的IEEE 802.1x認證者那里發(fā)送該分組。接收該分組，并將其轉(zhuǎn)送給該轉(zhuǎn)發(fā)器AP的IEEE 802.1x懇請者。
如果該分組是IEEE 802.11數(shù)據(jù)分組，則它屬于兩種類型之一，即，要么是單點傳送分組，要么是多點傳送/廣播分組。查閱圖12，流程圖展示了用于傳送IEEE 802.11數(shù)據(jù)分組的方法。首先，塊1202規(guī)定確定該分組是否是單點傳送分組。如果是，則塊1210規(guī)定確定是否有三個地址以及預(yù)定的接收者是否是轉(zhuǎn)發(fā)器AP。如果是，則塊1220將該分組引導(dǎo)到上層堆棧。如果該分組具有塊1230中的分組頭部內(nèi)的四個地址，則塊1240確定該分組是否打算送給當前單元區(qū)中的CAP。如果是，則塊1242將該分組轉(zhuǎn)送到其CAP，從而精簡該頭部，以指出具有該CAP的地址的目的地址的三地址數(shù)據(jù)分組。
塊1244規(guī)定確定該分組頭部是否被識別為打算送給該區(qū)域單元中的站。如果是，則塊1250指示該轉(zhuǎn)發(fā)器AP將該分組轉(zhuǎn)送到那個站，從而精簡該頭部，以指出具有該站的目的地址的三地址數(shù)據(jù)分組。
如果該分組打算送給未知的站，則塊1260指示該轉(zhuǎn)發(fā)器AP創(chuàng)立四地址AP至AP數(shù)據(jù)分組。塊1270規(guī)定將該數(shù)據(jù)分組傳送到該本地單元區(qū)中的每個CAP。
塊1272規(guī)定確定該分組是否是多點傳送或廣播分組。如果是，則塊1280規(guī)定確定該數(shù)據(jù)分組是否只包含該頭部中的三個地址。如果是，則塊1282規(guī)定該轉(zhuǎn)發(fā)器AP放棄該分組。塊1285規(guī)定確定該數(shù)據(jù)分組是否包含四個地址。如果是，則塊1288規(guī)定該轉(zhuǎn)發(fā)器AP將該分組傳遞給該上層堆棧。接下來，塊1290規(guī)定為轉(zhuǎn)發(fā)器AP的單元內(nèi)的所有站創(chuàng)立并發(fā)送三地址多點傳送/廣播分組。下一個塊1292規(guī)定為轉(zhuǎn)發(fā)器AP的單元內(nèi)的所有CAP創(chuàng)立并發(fā)送四地址多點傳送/廣播分組。
現(xiàn)在查閱圖13，另一種方法針對從其單元區(qū)中的站(而不是從PAP)接收分組的轉(zhuǎn)發(fā)器AP。
塊1310規(guī)定確定該分組是否是控制分組。如果是，則塊1320規(guī)定由該轉(zhuǎn)發(fā)器AP的分組濾波器來過濾該分組，這是因為所有控制分組都由該NIC驅(qū)動器來處理，并且將不會被轉(zhuǎn)送到“本地無線保真度”(WiFi)驅(qū)動器。塊1330規(guī)定確定該分組是否是IEEE 802.11管理分組。如果是，則塊1340規(guī)定該分組將由轉(zhuǎn)發(fā)器AP的站聯(lián)合管理器(SAM)來接收和處理。
塊1350規(guī)定確定該分組是否是IEEE 802.1x分組。如果是，則塊1352規(guī)定確定是否從站的IEEE 802.1x懇請者那里發(fā)送過該分組，然后將該分組轉(zhuǎn)送給轉(zhuǎn)發(fā)器AP的IEEE 802.1x認證者。
塊1360規(guī)定確定該分組是否是IEEE 802.11數(shù)據(jù)分組。如果是，則塊1362規(guī)定確定該分組頭部是單點傳送類型的分組，還是多點傳送類型的分組。如果它是單點傳送，并且，該分組識別三個地址，則塊1364規(guī)定識別該目的地址。如果該目的地址是轉(zhuǎn)發(fā)器AP的地址，則塊1366規(guī)定將該分組向上轉(zhuǎn)移到該上層堆棧。
如果該目的地址是“父AP”的地址，則塊1368規(guī)定創(chuàng)立四地址分組，并將其發(fā)送到該父AP。
如果該目的地址到相同單元中的站或CAP去，則塊1370規(guī)定將該分組轉(zhuǎn)送到具有三地址分組的站。
如果該目的地址到該轉(zhuǎn)發(fā)器的單元以外的站去，則該方法傳到塊1372。塊1374規(guī)定確定該轉(zhuǎn)發(fā)器AP是否知道到該目的站的路由器。如果是，則塊1376規(guī)定創(chuàng)立四地址分組，并將其發(fā)送到合適的AP(它可以是CAP或PAP)。塊1376規(guī)定確定該站對于該轉(zhuǎn)發(fā)器AP而言是否是未知的。如果是，則塊1378規(guī)定創(chuàng)立四個地址分組，并且分別將它們發(fā)送到關(guān)聯(lián)的PAP和所有的CAP。
如果塊1362規(guī)定分組是多點傳送/廣播分組，則塊1382規(guī)定確定該數(shù)據(jù)分組是否包含三個地址。接下來，該轉(zhuǎn)發(fā)器AP在塊1384中將該分組轉(zhuǎn)移到該上層堆棧，并且在塊1386中為轉(zhuǎn)發(fā)器AP的單元中的所有站創(chuàng)立三地址多點傳送/廣播分組。在塊1388中，轉(zhuǎn)發(fā)器AP為轉(zhuǎn)發(fā)器AP的單元中的所有CAP分別創(chuàng)立和發(fā)送地址多點傳送/廣播分組。在塊1390中，轉(zhuǎn)發(fā)器AP為其PAP創(chuàng)立和發(fā)送四地址多點傳送/廣播分組。
現(xiàn)在查閱圖14，流程圖展示了供轉(zhuǎn)發(fā)器AP從其CAP接收分組的一種方法。
塊1410規(guī)定確定該分組是否是IEEE 802.11控制分組。如果是，則塊1420規(guī)定由轉(zhuǎn)發(fā)器AP的分組濾波器來執(zhí)行過濾，這是因為所有的控制分組都可以由該NIC驅(qū)動器來處理，并且將不會被轉(zhuǎn)送到“本地WiFi”驅(qū)動器。
塊1430規(guī)定確定分組是否是IEEE 802.11管理分組。如果是，則塊1431規(guī)定由轉(zhuǎn)發(fā)器AP的子聯(lián)合管理器(CAM)來執(zhí)行接收和處理。
塊1432規(guī)定確定分組是否是IEEE 802.1x分組。如果是，則一定已從CAP的IEEE 802.1x懇請者那里發(fā)送該分組。所以，塊1434規(guī)定接收該分組，并將其轉(zhuǎn)送給該轉(zhuǎn)發(fā)器AP的IEEE 802.1x認證者。
塊1440規(guī)定確定分組是否是IEEE 802.11數(shù)據(jù)分組以及IEEE 802.11數(shù)據(jù)分組的類型。如果是，則塊1441確定該數(shù)據(jù)分組是單點傳送分組還是多點傳送分組。如果該分組是單點傳送分組，則塊1442規(guī)定確定位于該分組頭部中的地址數(shù)量。如果該分組具有三地址分組頭部，則該分組被指定到該轉(zhuǎn)發(fā)器AP去；并且，塊1444規(guī)定將該分組轉(zhuǎn)送到該上層堆棧。如果該目的地址是該PAP的地址，則塊1446規(guī)定創(chuàng)立四地址分組，并將該分組發(fā)送到該PAP。塊1448規(guī)定確定該分組頭部是否包括四個地址以及該分組是否被指定到相同單元中的站或CAP去。如果是，則塊1449規(guī)定將該分組轉(zhuǎn)送到具有三地址分組頭部的站。塊1450規(guī)定確定該分組頭部是否包括四個地址以及是否被指定到該轉(zhuǎn)發(fā)器AP的單元以外的站去。如果是，則塊1451規(guī)定確定該分組是否到已知的站去。如果被指定到已知的站去，則塊1452規(guī)定創(chuàng)立四地址分組頭部，并將該分組發(fā)送到合適的AP(它可以是CAP或該關(guān)聯(lián)的PAP)。如果該分組被指定到未知的站去，則塊1454規(guī)定創(chuàng)立四地址分組頭部，并將該分組分別發(fā)送到其PAP和所有的CAP(除作為該數(shù)據(jù)分組的來源的CAP以外)。
如果在塊1441中，分組被確定是多點傳送或廣播分組，則塊1460規(guī)定如果該分組頭部包含三個地址，則放棄該分組。接下來，如果該分組頭部包含四個地址，則塊1462規(guī)定該轉(zhuǎn)發(fā)器AP將該分組轉(zhuǎn)移到該上層堆棧。下一個塊1464規(guī)定該轉(zhuǎn)發(fā)器AP為轉(zhuǎn)發(fā)器AP的單元中的所有站發(fā)送三地址多點傳送/廣播分組。下一個塊1466規(guī)定為轉(zhuǎn)發(fā)器AP的單元中的所有CAP(除發(fā)送過該數(shù)據(jù)分組的CAP以外)分別創(chuàng)立并發(fā)送地址多點傳送/廣播分組。接下來，塊1468規(guī)定為其PAP創(chuàng)立和發(fā)送四地址多點傳送/廣播分組。
現(xiàn)在查閱圖15，流程圖展示了用于從轉(zhuǎn)發(fā)器AP傳送分組的方法。轉(zhuǎn)發(fā)器AP可以被配置成在本地生成分組，并被傳送到不同的目的地。那些分組包括IEEE 802.11管理分組、數(shù)據(jù)分組，以及來自本地懇請者或本地認證者的IEEE802.1x分組。該分組可以具有不同的目的地址、不同的地址類型(單點傳送或多點傳送/廣播)和該分組頭部中的不同的地址數(shù)量。圖15展示了供轉(zhuǎn)發(fā)器AP傳送這類分組的一種方法。將要被轉(zhuǎn)送的那些傳送分組遵循以上所描述的各種方法。
轉(zhuǎn)發(fā)器可以傳送的一種類型的分組包括IEEE 802.11管理分組。塊1510規(guī)定確定分組是否被指定到PAP去。如果是，則塊1520規(guī)定創(chuàng)立三地址分組，并將該分組直接傳送到該PAP。塊1530規(guī)定確定該分組是否被指定到CAP去。如果是，則塊1540規(guī)定創(chuàng)立三地址分組，并將其直接發(fā)送到CAP。塊1550規(guī)定確定分組是否被指定到該轉(zhuǎn)發(fā)器AP的本地單元中的站去。如果是，則塊1560規(guī)定創(chuàng)立三地址分組頭部，并將該分組傳送到該本地單元中的這個站。
現(xiàn)在查閱圖16，流程圖展示了用于傳送IEEE 802.1x分組的方法。塊1610規(guī)定確定分組是否被指定到關(guān)聯(lián)的PAP去。如果是，則塊1620規(guī)定創(chuàng)立三地址分組頭部，并將該分組直接傳送到該PAP。塊1630規(guī)定確定該分組是否被指定到CAP去。如果是，則塊1640規(guī)定創(chuàng)立三地址分組頭部，并將該分組直接傳送到該CAP。塊1650規(guī)定確定該分組是否到該本地單元區(qū)中的站去。如果是，則塊1660規(guī)定創(chuàng)立三地址分組頭部，并將該分組直接發(fā)送到該單元中的這個站。如果該分組被指定到除在塊1610、1630或1650中所識別的目的地以外的目的地，則塊1670規(guī)定放棄該分組。
現(xiàn)在查閱圖17，流程圖展示了用于傳送IEEE 802.11單點傳送數(shù)據(jù)分組的方法。塊1710規(guī)定確定該分組是否到該單元中的站去。如果是，則塊1720規(guī)定創(chuàng)立三地址頭部數(shù)據(jù)分組，并將該分組直接發(fā)送到該站。塊1730規(guī)定確定該分組是否被指定到該PAP去。如果是，則塊1740規(guī)定創(chuàng)立三地址數(shù)據(jù)分組頭部，并將該分組直接發(fā)送到該PAP。
塊1750規(guī)定如果該分組到該單元中的CAP去，則該轉(zhuǎn)發(fā)器AP創(chuàng)立三地址數(shù)據(jù)分組頭部，并將該分組直接傳送到該CAP。塊1760規(guī)定確定該分組是否被指定到不在該轉(zhuǎn)發(fā)器AP的直接單元區(qū)中的站去。塊1770規(guī)定確定該分組是否到不在其直接單元中的站去，并且確定該分組是到屬于CAP或該關(guān)聯(lián)的PAP的已知的站去，還是到未知的站去。
如果該分組被指定到屬于CAP或PAP的已知的站去，那么，塊1780規(guī)定創(chuàng)立四地址數(shù)據(jù)分組，并將該分組發(fā)送到該CAP或PAP。如果該分組被指定到未知的站，則塊1790規(guī)定創(chuàng)立四地址數(shù)據(jù)分組頭部，并將該分組傳送到該關(guān)聯(lián)的PAP和所有這些CAP。
現(xiàn)在查閱圖18，流程圖展示了用于傳送IEEE 802.11多點傳送/廣播數(shù)據(jù)分組的方法。更具體地說，塊1810規(guī)定創(chuàng)立三地址多點傳送/廣播地址頭部，并傳送該單元內(nèi)的分組。塊1820規(guī)定創(chuàng)立四地址多點傳送/廣播數(shù)據(jù)分組頭部，并將該分組傳送到該關(guān)聯(lián)的PAP。塊1830規(guī)定創(chuàng)立四地址多點傳送/廣播數(shù)據(jù)分組，并將該分組傳送到所有這些CAP。
常規(guī)AP中的分組接收和傳送關(guān)于接收分組的常規(guī)AP，可能存在兩個來源——該單元中的標準站和來自與該常規(guī)AP關(guān)聯(lián)的CAP。這些可能的分組類型包括多種類型的分組(包括管理或控制分組、IEEE 802.1x數(shù)據(jù)分組，以及單點傳送數(shù)據(jù)分組和廣播/多點傳送數(shù)據(jù)分組)。
一接收到分組，轉(zhuǎn)發(fā)器AP就將根據(jù)該分組類型和分組地址類型來采取特殊的操作。
現(xiàn)在查閱圖19，流程圖展示了用于從該常規(guī)AP的單元區(qū)中的站接收分組的方法。塊1910規(guī)定確定該分組是否是IEEE 802.11管理分組。如果是，則塊1920規(guī)定由常規(guī)AP的站聯(lián)合管理器(SAM)來接收該分組和處理該分組。塊1930規(guī)定確定分組是否是IEEE 802.1x分組。如果是，則一定已從站的IEEE 802.1x懇請者那里發(fā)送該分組。塊1940規(guī)定接收該分組，并將該分組轉(zhuǎn)送給該常規(guī)AP的IEEE 802.1x認證者。
塊1950規(guī)定確定分組是否是IEEE 802.11數(shù)據(jù)分組。如果是，則塊1960規(guī)定確定該分組是否是具有三地址分組頭部的單點傳送分組。如果是，則塊1970規(guī)定確定該分組是否到該常規(guī)AP去。如果是，則塊1972規(guī)定將該分組向上發(fā)送到該上層堆棧。塊1974規(guī)定確定分組是否到其單元中的站或CAP去。如果是，則塊1976規(guī)定將該分組轉(zhuǎn)送到具有三地址分組頭部的站。
塊1980規(guī)定確定目的地址是否到不在轉(zhuǎn)發(fā)器的單元中的站去。如果是，則塊1982規(guī)定確定該分組是否到已知的站去。如果是，則塊1984規(guī)定創(chuàng)立四地址分組頭部，并將該分組傳送到合適的CAP。
塊1986規(guī)定確定該分組是否到未知的站去。如果是，則塊1988規(guī)定創(chuàng)立四地址分組頭部，將該分組傳送到所有的CAP，并將該分組提供給該上層堆棧。
塊1990規(guī)定確定分組是否是多點傳送或廣播分組。如果是，則塊1992規(guī)定確保該數(shù)據(jù)分組頭部包含三個地址。接下來，塊1994規(guī)定向該上層堆棧指出該分組。塊1996規(guī)定為常規(guī)AP的單元中的所有站創(chuàng)立并發(fā)送三地址多點傳送/廣播分組。塊1998規(guī)定為常規(guī)AP的單元中的所有CAP分別創(chuàng)立并發(fā)送地址多點傳送/廣播分組。
現(xiàn)在查閱圖20，流程圖展示了供常規(guī)AP從CAP接收分組的一種方法。塊2010規(guī)定確定該分組是否是IEEE 802.11管理分組。如果是，則塊2020規(guī)定由常規(guī)AP的子聯(lián)合管理器(CAM)來接收和處理該分組。
塊2030規(guī)定確定分組是否是IEEE 802.1x分組。如果是，則一定已從CAP的IEEE 802.1x懇請者那里發(fā)送該分組。所以，塊2040規(guī)定接收該分組，并將其轉(zhuǎn)送給該常規(guī)AP的IEEE 802.1x認證者。
塊2050規(guī)定確定從該CAP那里接收的分組是否是IEEE 802.11數(shù)據(jù)分組。如果是，則塊2052規(guī)定確定該分組是單點傳送類型的分組，還是多點傳送類型的分組。如果是單點傳送分組，則塊2054規(guī)定確定該分組是否具有三地址內(nèi)分組頭部以及是否到該常規(guī)AP去。如果是，則塊2056規(guī)定將該分組提供給該上層堆棧。塊2057規(guī)定確定該單點傳送分組是否具有四地址分組頭部以及是否被指定到相同單元中的站或CAP去。如果是，則塊2058規(guī)定該常規(guī)AP將該分組轉(zhuǎn)送到具有三地址分組的站或CAP。塊2060規(guī)定確定該分組是否具有四地址分組頭部以及是否到不在常規(guī)AP的單元中的站去。如果是，則塊2061規(guī)定確定該分組是到已知的站去，還是到未知的站去。如果到已知的站去，則塊2062規(guī)定該常規(guī)AP創(chuàng)立四地址分組并將該分組發(fā)送到合適的CAP。如果該分組被指定到未知的站去，則塊2064規(guī)定該常規(guī)AP在塊2066中將該分組提供給該上層堆棧，然后在塊2068中創(chuàng)立四地址分組并將該分組發(fā)送到除起源CAP以外的所有CAP。
如果該常規(guī)AP接收多點傳送或廣播分組，則塊2070規(guī)定確定該分組頭部中的地址數(shù)量。塊2071規(guī)定確定該數(shù)據(jù)分組是否具有三地址分組頭部。如果是，則塊2072規(guī)定該常規(guī)AP放棄該分組。塊2073規(guī)定確定該數(shù)據(jù)分組頭部是否包含四個地址。如果是，則塊2074規(guī)定該常規(guī)AP將該分組提供給該上層堆棧。接下來，塊2076規(guī)定該常規(guī)AP為常規(guī)AP的單元中的所有CAP(除起源CAP以外)創(chuàng)立并發(fā)送地址多點傳送/廣播分組。接下來，塊2078規(guī)定該常規(guī)AP為該多點傳送/廣播分組創(chuàng)立三地址分組頭部并將該分組發(fā)送到常規(guī)AP的單元中的所有的站。
現(xiàn)在查閱圖21，流程圖展示了供常規(guī)AP根據(jù)實施例來傳送分組的一種方法。常規(guī)AP可以在本地生成分組，并傳送到不同的目的地。分組類型包括IEEE802.11管理分組、數(shù)據(jù)分組，以及來自本地懇請者或本地認證者的IEEE 802.1x分組。該分組可以具有目的地址、不同的地址類型(單點傳送或多點傳送/廣播)和該分組頭部中的不同的地址數(shù)量。常規(guī)AP也可以傳送用于轉(zhuǎn)送的分組。
塊2110規(guī)定確定將要被傳送的分組是802.11管理分組、IEEE 802.1x分組、IEEE 802.11單點傳送分組，還是IEEE 802.11多點傳送分組。
如果該分組是IEEE 802.11管理分組，則塊2112規(guī)定確定該分組是否被指定到CAP去。如果是，則塊2114規(guī)定創(chuàng)立三地址分組頭部，并將該分組直接傳送到該CAP。塊2116規(guī)定確定該分組是否被指定到該常規(guī)AP的單元中的站去。如果是，則塊2117規(guī)定創(chuàng)立三地址分組頭部，并將該分組直接發(fā)送到該單元。
塊2118規(guī)定確定該分組是否是IEEE 802.1x分組。如果是，則塊2120規(guī)定確定該分組是否被指定到CAP去。如果是，則塊2122規(guī)定創(chuàng)立三地址數(shù)據(jù)分組，并將該分組直接傳送到該CAP。如果該分組是到該常規(guī)AP的單元中的站去的IEEE 802.1x分組，則塊2124規(guī)定創(chuàng)立三地址數(shù)據(jù)分組頭部，并將該分組直接傳送到該單元中的站。
如果將要由該常規(guī)AP傳送的分組是IEEE 802.11單點傳送數(shù)據(jù)分組，則塊2130規(guī)定確定該分組是否被指定到該單元中的站去。如果是，則塊2132規(guī)定創(chuàng)立三地址數(shù)據(jù)分組頭部，并將該分組直接傳送到該站。塊2134規(guī)定確定該分組是否到該單元中的CAP去。如果是，則塊2136規(guī)定創(chuàng)立三地址數(shù)據(jù)分組頭部，并將該分組直接傳送到該CAP。
塊2138規(guī)定確定該分組是否到不在其單元中的站去。如果是，則塊2140規(guī)定確定該分組是到已知的站去，還是到未知的站去。如果是到已知的站去，則塊2142規(guī)定該常規(guī)AP創(chuàng)立四地址數(shù)據(jù)分組頭部，并將該分組傳送到該CAP。
如果是到未知的站去，則塊2144規(guī)定該常規(guī)AP創(chuàng)立四地址分組頭部并將該分組傳送到所有的CAP。
如果該分組是IEEE 802.11多點傳送/廣播數(shù)據(jù)分組，則塊2150規(guī)定創(chuàng)立三地址多點傳送/廣播地址，并將該分組傳送到該單元內(nèi)的站。接下來，塊2152規(guī)定該常規(guī)AP創(chuàng)立四地址多點傳送/廣播數(shù)據(jù)分組并將該分組傳送到所有這些CAP。
鑒于可以應(yīng)用本發(fā)明的原理的許多可能的實施例，將會認識到這里根據(jù)這些附圖而描述的實施例意在只起說明性的作用，而不被視作限制發(fā)明的范圍。例如，精通該技術(shù)領(lǐng)域的人將會認識到軟件中所示的說明性實施例的元件可以在硬件中來加以執(zhí)行，反之亦然；或者，在不脫離本發(fā)明的精神的前提下，可以在布置和細節(jié)方面修改該說明性實施例。所以，如這里所描述的本發(fā)明計劃所有這類實施例可以歸入以下的權(quán)利要求書及其相等物的范圍以內(nèi)。
權(quán)利要求
1.一種用于對無線存取點進行聯(lián)網(wǎng)所述的方法，其特征在于，該方法包括對網(wǎng)絡(luò)進行掃描；從一個或多個存取點收集一個或多個分組，這些分組識別該網(wǎng)絡(luò)并識別這一個或多個存取點是無線的還是有線的，這一個或多個分組中的每個分組包括一個地址，該地址識別這些存取點到遺傳的有線存取點的世系；以及，應(yīng)用存取點選擇算法，以配置來自這一個或多個存取點的父存取點，該父存取點具有獨立于該無線存取點的父世系。
2.如權(quán)利要求1所述的方法，其特征在于，在相同的無線局域網(wǎng)(WLAN)內(nèi)的多個無線存取點、該WLAN、層級中的這些無線存取點中執(zhí)行該掃描、收集和應(yīng)用。
3.如權(quán)利要求2所述的方法，其特征在于，該層級至少包括三個無線存取點，這些數(shù)據(jù)分組根據(jù)識別該世系的分組結(jié)構(gòu)并通過該層級來加以發(fā)送。
4.如權(quán)利要求1所述的方法，其特征在于，該地址是媒體存取層(MAC)地址，該世系獨立于防止環(huán)形存取點的無線存取點。
5.如權(quán)利要求1所述的方法，其特征在于，該父存取點是無線存取點。
6.如權(quán)利要求1所述的方法，其特征在于，該掃描包括創(chuàng)建候選父存取點的清單。
7.如權(quán)利要求1所述的方法，其特征在于，該選擇算法經(jīng)由信號強度、交通負荷、該存取點在旋轉(zhuǎn)樹和任意選擇中的位置中的一項或多項內(nèi)容或其組合，來選擇最佳父存取點。
8.如權(quán)利要求1所述的方法，其特征在于，還包括鑒定該父存取點，該鑒定包括執(zhí)行開放系統(tǒng)和共享密鑰鑒定之一。
9.如權(quán)利要求8所述的方法，其特征在于，該鑒定包括用作站的該無線存取點以及用作該無線存取點的該父存取點。
10.如權(quán)利要求8所述的方法，其特征在于，應(yīng)用編程接口經(jīng)由進入點例行程序來啟動鑒定。
11.如權(quán)利要求1所述的方法，其特征在于，該網(wǎng)絡(luò)是遵循“電氣和電子工程師協(xié)會”(IEEE)802.11協(xié)議的無線局域網(wǎng)(WLAN)。
12.一種用于無線局域網(wǎng)(WLAN)中的存取點所述的方法，其特征在于，該方法包括接收一個或多個數(shù)據(jù)分組；如果該數(shù)據(jù)分組被指定到本地單元中的站和跟該有線存取點關(guān)聯(lián)的子存取點(CAP)之一去，則轉(zhuǎn)送該數(shù)據(jù)分組；如果該數(shù)據(jù)分組被指定到該本地單元以外的CAP或站去或到該本地單元以外的站去，則確定該LAN內(nèi)的該CAP或站的分層位置，該WLAN包括分層存取點結(jié)構(gòu)；以及，根據(jù)該分層存取點結(jié)構(gòu)中的該CAP或站的位置，來改變該數(shù)據(jù)分組。
13.如權(quán)利要求12所述的方法，其特征在于，還包括確定這一個或多個數(shù)據(jù)分組的類型，該類型包括IEEE 802.11單點傳送數(shù)據(jù)分組、IEEE 8802.11多點傳送數(shù)據(jù)分組、管理類型的分組和IEEE 802.1x鑒定分組之一。
14.如權(quán)利要求12所述的方法，其特征在于，這種對該數(shù)據(jù)分組的改變包括創(chuàng)立三地址分組頭部或四地址分組頭部之一，以便識別發(fā)送該數(shù)據(jù)分組所需要的兩個或多個存取點。
15.如權(quán)利要求12所述的方法，其特征在于，該WLAN中的該存取點是有線存取點。
16.如權(quán)利要求12所述的方法，其特征在于，該WLAN中的該存取點是無線存取點。
17.如權(quán)利要求12所述的方法，其特征在于，如果該數(shù)據(jù)分組被指定到CAP去，則該數(shù)據(jù)分組被進一步指定到站去。
18.一種計算機可讀介質(zhì)，其特征在于，具有計算機可執(zhí)行指令，以執(zhí)行如權(quán)利要求12所述的方法。
19.一種計算機可讀介質(zhì)，它具有用于執(zhí)行一種方法的計算機可執(zhí)行指令，其特征在于，該方法包括對網(wǎng)絡(luò)進行掃描；從一個或多個存取點收集一個或多個分組，這些分組識別該網(wǎng)絡(luò)并識別這一個或多個存取點是無線的還是有線的，這一個或多個分組中的每個分組包括一個地址，該地址識別這些存取點到遺傳的有線存取點的世系；以及，應(yīng)用存取點選擇算法，以配置來自這一個或多個存取點的父存取點，該父存取點具有獨立于該無線存取點的父世系。
20.如權(quán)利要求19所述的計算機可讀介質(zhì)，其特征在于，該地址是媒體存取層(MAC)地址，該世系獨立于防止環(huán)形存取點的該無線存取點。
21.如權(quán)利要求19所述的計算機可讀介質(zhì)，其特征在于，該父存取點是無線存取點。
22.如權(quán)利要求19所述的計算機可讀介質(zhì)，其特征在于，該掃描包括創(chuàng)建候選父存取點的清單。
23.如權(quán)利要求19所述的計算機可讀介質(zhì)，其特征在于，該選擇算法經(jīng)由信號強度、交通負荷、該存取點在旋轉(zhuǎn)樹和任意選擇中的位置中的一項或多項內(nèi)容或其組合，來選擇最佳父存取點。
24.如權(quán)利要求19所述的計算機可讀介質(zhì)，其特征在于，還包括鑒定該父存取點，該鑒定包括執(zhí)行開放系統(tǒng)和共享密鑰鑒定之一。
25.如權(quán)利要求8所述的計算機可讀介質(zhì)，其特征在于，該鑒定包括用作站的該無線存取點以及用作該無線存取點的該父存取點。
26.如權(quán)利要求24所述的計算機可讀介質(zhì)，其特征在于，應(yīng)用編程接口經(jīng)由進入點例行程序來啟動該鑒定。
27.一種關(guān)于無線存取點所述的構(gòu)造，其特征在于，該構(gòu)造包括被配置成向網(wǎng)絡(luò)接口發(fā)出掃描請求的掃描對象，該掃描對象允許收集存取點數(shù)據(jù)；選擇對象，它被配置成過濾所收集的存取點數(shù)據(jù)并為其分類；鑒定狀態(tài)機，它被配置成執(zhí)行鑒定，并證實父存取點與無線轉(zhuǎn)發(fā)器存取點之間的匹配；以及，聯(lián)合狀態(tài)機，它被配置成組成分組，該分組包括表現(xiàn)出到常規(guī)存取點的存取點世系的分層數(shù)據(jù)。
28.如權(quán)利要求27所述的構(gòu)造，其特征在于，還包括路由器模塊，該路由器模塊被配置成接受其中具有多達四個存取點地址的數(shù)據(jù)分組，并且為被指定在該無線存取點的本地單元區(qū)以外的數(shù)據(jù)分組確定下一個轉(zhuǎn)送躍距。
29.如權(quán)利要求28所述的構(gòu)造，其特征在于，該路由器模塊包括被配置成允許連接一個或多個路由選擇項目的散列表格；其中，到該散列表格的輸入是一個或多個媒體存取控制(MAC)地址。
30.如權(quán)利要求28所述的構(gòu)造，其特征在于，該路由器模塊包括用于從路由選擇表格中除去過時的項目的表格收割器以及路由選擇項目刷新器，該路由選擇項目刷新器被配置成確定媒體存取控制(MAC)地址是否與斷開的存取點關(guān)聯(lián)，并從該路由選擇表格中除去該MAC地址。
31.如權(quán)利要求27所述的構(gòu)造，其特征在于，還包括存取點重置例行程序?qū)ο?，該存取點重置例行程序?qū)ο蟊慌渲贸衫驹摕o線存取點何時要求用于接收父存取點(PAP)信標的重置，該存取點重置例行程序被配置成停止任何正在進行的IEEE 802.11鑒定或聯(lián)合。
32.如權(quán)利要求31所述的構(gòu)造，其特征在于，當正在接收具有意外通話的PAP信標中的一個或多個信標時，當在預(yù)定的時期內(nèi)不接收PAP信標時，并且當轉(zhuǎn)發(fā)器AP由于缺乏預(yù)定的時間數(shù)量以外的活動而與PAP分離時，執(zhí)行該重置。
33.如權(quán)利要求27所述的構(gòu)造，其特征在于，該分組包括關(guān)于該分層數(shù)據(jù)的元素，該元素被配置成識別多達四個層次的存取點。
34.如權(quán)利要求33所述的構(gòu)造，其特征在于，該構(gòu)造允許用作存取點的兩個或多個無線設(shè)備之中存在分層關(guān)系。
35.如權(quán)利要求33所述的構(gòu)造，其特征在于，該鑒定狀態(tài)機揭露用于操作該鑒定狀態(tài)機的多個應(yīng)用編程接口(API)。
36.如權(quán)利要求35所述的構(gòu)造，其特征在于，該鑒定狀態(tài)機揭露SoftAPPAMAuthentication API，從而提供進入點例行程序，以啟動鑒定程序。
37.如權(quán)利要求35所述的構(gòu)造，其特征在于，該鑒定狀態(tài)機揭露SoftAPPAMCancelAuthentication API，以便停止和取消正在進行的鑒定程序。
38.如權(quán)利要求35所述的構(gòu)造，其特征在于，該鑒定狀態(tài)機揭露SoftAPPAMReceiveAuth API，以便調(diào)用一個或多個例行程序根據(jù)鑒定算法、分組序號和該鑒定狀態(tài)機的狀態(tài)來處理該分組。
39.如權(quán)利要求35所述的構(gòu)造，其特征在于，該鑒定狀態(tài)機揭露SoftAPPAMAuthCompletion API，以便使轉(zhuǎn)發(fā)器AP執(zhí)行鑒定后操作并引發(fā)聯(lián)合過程。
40.如權(quán)利要求33所述的構(gòu)造，其特征在于，該聯(lián)合狀態(tài)機揭露用于操作該聯(lián)合狀態(tài)機的一個或多個應(yīng)用編程接口。
41.如權(quán)利要求40所述的構(gòu)造，其特征在于，該聯(lián)合狀態(tài)機揭露SoftAPPAMAssocation API，以便提供用于啟動聯(lián)合程序的進入點例行程序。
42.如權(quán)利要求40所述的構(gòu)造，其特征在于，該聯(lián)合狀態(tài)機揭露SoftAPPAMInternalAssocCompletion API，以允許該存取點執(zhí)行聯(lián)合后操作。
43.如權(quán)利要求40所述的構(gòu)造，其特征在于，該聯(lián)合狀態(tài)機揭露SoftAPPAMCancelAssociation API，以便停止和取消正在進行的聯(lián)合程序。
全文摘要
一種構(gòu)造和方法，用于將WLAN的深度擴展到包括無線存取點的四個層次的分層存取點結(jié)構(gòu)?？梢酝ㄟ^對網(wǎng)絡(luò)進行掃描、從一個或多個存取點收集識別該網(wǎng)絡(luò)的一個或多個分組(每個分組包括識別這些存取點到遺傳的有線存取點的世系的地址)以及應(yīng)用存取點選擇算法來配置父存取點，對該WLAN中的無線存取點進行聯(lián)網(wǎng)。該構(gòu)造包括掃描對象，它被配置成向網(wǎng)絡(luò)接口發(fā)出掃描請求并收集存取點數(shù)據(jù)；選擇對象，它被配置成過濾所收集的存取點數(shù)據(jù)并為其分類；鑒定狀態(tài)機，它被配置成執(zhí)行鑒定并進行證實；以及聯(lián)合狀態(tài)機，它被配置成組成包括分層數(shù)據(jù)的分組，該分層數(shù)據(jù)表現(xiàn)出到常規(guī)存取點的存取點世系。
文檔編號H04L12/28GK1525700SQ20041000761
公開日2004年9月1日 申請日期2004年2月26日 優(yōu)先權(quán)日2003年2月28日
發(fā)明者A·艾布西謝克, A·阿亞加里, H·沈, A 艾布西謝克, 羌永 申請人:微軟公司