TWI559712B

TWI559712B - 用以壓縮識別碼的方法及配置

Info

Publication number: TWI559712B
Application number: TW103100368A
Authority: TW
Inventors: 朴閔永
Original assignee: 英特爾Ｉｐ公司
Priority date: 2013-01-07
Filing date: 2014-01-06
Publication date: 2016-11-21
Also published as: EP2941831A1; CN105009476B; WO2014107689A1; TW201433126A; US9258767B2; CN105009476A; US20140192809A1; EP2941831A4; EP2941831B1

Description

用以壓縮識別碼的方法及配置

一般來說，本發明的領域係有關於無線通信技術領域。更具體地說，本發明係有關於壓縮一服務集合識別碼，以降低雜湊碰撞。

發明背景

對於一些無線通信裝置而言，該服務集合識別碼(SSID)欄位可以被壓縮。這降低了在該信標訊框中該SSID欄位其固定佔用的開銷。由於該SSID的大小被縮短了，會有一種可能性為兩個不同的SSID會產生出相同的SSID壓縮值。這可以被稱為是一種碰撞。

發明概要

依據本發明之一實施例，係特地提出一種用以傳送一經壓縮之服務集合識別碼(SSID)區段的方法，該方法包含有下列步驟：基於一單一雜湊函數為一SSID產生多於一經壓縮之服務集合識別碼(SSID)區段；產生訊框，每一個訊框包含該等經壓縮之SSID區段中之一者，其伴隨於與該等經壓縮之SSID區段中之該者相關聯的一索引號碼；以及傳送該等訊框的每一個。

1000‧‧‧無線通信系統

1005‧‧‧網路

1010、1030、1050、1055‧‧‧通信裝置

1011、1031‧‧‧記憶體

1012、1032‧‧‧訊框和/訊框架構

1013、1033‧‧‧壓縮SSID邏輯

1014‧‧‧信標訊框

1018、1038‧‧‧媒介存取控制(MAC)子層邏輯

1019、1039‧‧‧實體層(PHY)邏輯

1020、1040‧‧‧收發器(RX/TX)

1022、1042‧‧‧OFDM模組1022

1024、1044‧‧‧天線陣列

1025、1045‧‧‧無線電

1043‧‧‧引導邏輯

1100‧‧‧壓縮SSID產生邏輯

1200‧‧‧壓縮SSID產生邏輯

1060‧‧‧管理訊框

1061‧‧‧MAC標頭

1062‧‧‧訊框控制欄位

1064‧‧‧協定版本欄位

1066‧‧‧類型欄位

1068‧‧‧子類型欄位

1070‧‧‧其他的訊框控制位元

1072‧‧‧持續時間/識別碼(DUR/ID)欄位

1074‧‧‧位址(ADDR)欄位

1076‧‧‧ADDR欄位

1078‧‧‧ADDR(BSSID)欄位

1080‧‧‧序列控制(SEQ CTL)欄位

1082‧‧‧ADDR欄位

1083‧‧‧服務品質控制(QoS CTL)欄位

1084‧‧‧訊框主體欄位

1086‧‧‧訊框檢查序列(FCS)欄位

1090‧‧‧短的信標訊框

1095‧‧‧FC欄位

1300‧‧‧MID-CRC IE信標訊框

1310‧‧‧SSID IE欄位

1314‧‧‧索引

1315‧‧‧經壓縮之SSID區段(C-SSID)

200‧‧‧收發器

201‧‧‧媒介存取控制(MAC)子層邏輯

202‧‧‧實體層(PHY)邏輯

204‧‧‧接收器

206‧‧‧發射器

208‧‧‧編碼器

209‧‧‧交錯器

210‧‧‧調變器

211‧‧‧空間-時間區塊編碼模組(STBC)

212‧‧‧正交分頻多工(OFDM)模組

214‧‧‧數位波束成形(DBF)模組

215‧‧‧逆快速傅立葉轉換(IFFT)模組

216‧‧‧雙工器

218‧‧‧天線陣列

219‧‧‧快速傅立葉轉換(FFT)模組

220‧‧‧數位波束成形(DBF)模組

221‧‧‧空間-時間區塊編碼模組(STBC)

222‧‧‧正交分頻多工(OFDM)模組

224‧‧‧解調器

225‧‧‧解交錯器

226‧‧‧解碼器

240‧‧‧發射器前端

242‧‧‧無線電

244‧‧‧功率放大器(PA)

250‧‧‧接收器前端

252‧‧‧無線電

254‧‧‧低雜訊放大器(LNA)

300‧‧‧流程圖

305~330‧‧‧方塊

350‧‧‧流程圖

355~370‧‧‧方塊

380‧‧‧流程圖

385~395‧‧‧方塊

400‧‧‧流程圖

405~415‧‧‧方塊

450‧‧‧流程圖

455~470‧‧‧方塊

圖1描繪了一包含有數個通信裝置之無線網路實施例，其包含有多個固定的或行動的通信裝置；

圖1A描繪了用以壓縮服務集合識別碼(SSID)的產生邏輯，諸如在圖1中所示之壓縮SSID產生邏輯，其一實施例；

圖1B描繪了用以壓縮服務集合識別碼(SSID)的產生邏輯，諸如在圖1中所示之壓縮SSID產生邏輯，其一另外的實施例；

圖1C描繪了一管理訊框，諸如在圖1中所示的該信標訊框，其一實施例；

圖1D描繪了一短信標訊框，諸如在圖1中所示的該信標訊框，其一實施例；

圖1E描繪了一短信標訊框，諸如在圖1D中所示的該信標訊框，其訊框控制欄位的一實施例；

圖1F描繪了一MID-CRC信標訊框，諸如在圖1中所示的該信標訊框，其一實施例，該實施例有助於一站台可提早停止處理一長信標並節省電力；

圖2描繪了一實施例，其可用以產生、傳輸、接收、和解讀一具有經壓縮之SSID區段訊框的一種設備；

圖3A-C描繪出一些流程圖的實施例，該等流程圖可用以產生索引號碼數量(M)個信標訊框，其具有M個不同的SSID區段；並用以分析和解讀該等M個信標訊框；以及；

圖4A-B描繪出一些流程圖的實施例，該等流程圖可用以傳送、接收、和解讀與如圖2中所示之經壓縮之SSID區段之間的通信。

較佳實施例之詳細說明

以下是針對附圖中所描繪之新穎實施例的一詳細描述。然而，吾人所提供的細節量並非旨在限制該實施例其預期的變化；相反的是，該申請專利範圍和詳細描述旨在涵蓋落入在本說明書其精神和範疇內所有的修改、等同物、和替代物，該精神和範疇乃由所附申請專利範圍所定義。以下的詳細描述被設計成使得該等實施例對於本領域的普通技術人員來說，是可理解並顯而易見的。

參考到「一個實施例」、「一實施例」、「示例性的實施例」、「各種實施例」、等等的引用表示該(等)被如此描述的實施例可以包含一特定的功能、結構、或特徵，但並不是每一個實施例都一定要包含該特定的功能、結構、或特徵。此外，文中反覆使用的「在一個實施例」的短語不一定指同一實施例，儘管可能指的是同一實施例。

在本說明書中，除非另外指明，當吾人使用序數形容詞「第一」、「第二」、「第三」、等等，來描述一通用物件時，僅是表示類似物件其不同的實例正被參考到，並不旨在暗示該等被如此描述的物件必須是處於一種給定的順序中，無論是時間的、空間的、在排序中、或在任何其他的形式中。

對於電機和電子工程師協會(IEEE)802.11ah的裝置而言，該服務集合識別碼(SSID)欄位使用一種32位元的循環冗餘檢查(CRC32)被壓縮到4個位元組長，其被使用來計算一訊框的訊框檢查序列(FCS)。這降低了在該信標訊框中該SSID欄位的固定佔用開銷。

由於該SSID其長度被縮短了，會有一種可能性為兩個不同的SSID會產生出相同的SSID壓縮值。這可以被稱為是一種雜湊碰撞。舉例來說，兩個存取點(AP)可能有不同的SSID，像是SSID-A和SSID-B，但該等產生的SSID壓縮值可能是相同的，諸如都為0x12345678。

當一站台(STA)被動式掃描一AP以做繫合時，如果在該等兩個AP之間有雜湊碰撞的話，該STA可能需要重複該繫合過程以找到該正確的AP以做繫合。舉例來說，當該STA正尋找一具有特定壓縮SSID的AP時，該STA並不知道該AP的媒介存取控制(MAC)位址。因此，如果該STA收到一個包含一個壓縮SSID的信標，而該壓縮SSID匹配它正要尋找的那一個，則該STA可能會啟動該繫合過程。

在許多的實施例中，該信標可能是唯一具有造成雜湊碰撞潛力的廣播訊息。在另外的實施例中，如果一STA傳送一包含該壓縮SSID的探測請求訊框，而任何具有該相同經壓縮之SSID的AP均藉由傳送探測回應訊框給該STA對該請求做出回應，那麼雜湊碰撞也可能發生。

解決這種問題的一種方法是使用一個以上的雜湊函數，基於該等雜湊函數產生出多個經壓縮之SSID，並把它們傳輸在不同的訊框中，如此一來一個STA可以藉由檢查多於一個之具有不同經壓縮之SSID的訊框來降低雜湊碰撞機率。然而，這種處理可能會有的缺點為需要多個雜湊函數以產生經壓縮之SSID值。

實施例可以包含諸如硬體和/或程式碼的邏輯以減少使用一單一雜湊函數會發生雜湊碰撞的機率。一些實施例可能雜湊該SSID以產生一個經壓縮之SSID，並基於該經壓縮之SSID決定多個經壓縮之SSID區段。一些實施例可以藉由雜湊該SSID的修改版本或修改該SSID的雜湊版本來產生多個SSID區段。而許多的實施例用一索引號碼來辨認一經壓縮之SSID區段以方便一接收站對於該經壓縮之SSID區段的解讀。

另外的實施例接收一或多個經壓縮之SSID區段，決定與該段相關聯的一索引號碼，並把該接收到的SSID區段與該實施例所尋求SSID的一經壓縮之SSID區段進行比較。一些實施例可能會產生該等多個經壓縮之SSID區段，把該等區段儲存在記憶體中，並把在該訊框中所接收到的該經壓縮之SSID區段與基於在該記憶體中一相對應的經壓縮之SSID區段進行比較。許多實施例可以把該等關聯到不同索引號碼的經壓縮之SSID區段與在記憶體中不同的經壓縮之SSID區段進行比較來減少該等雜湊碰撞。

各種實施例可被設計來處理伴隨於各種不同訊框之經壓縮之SSID通信其各種不同的技術問題，那些訊框諸如信標訊框、探測請求訊框、和探測回應訊框。舉例來說，一些實施例可以被設計來解決一或多個技術問題，諸如為一裝置產生和解讀多種不同的SSID而無須實現多個雜湊函數。

不同的技術問題，諸如以上所討論的那些，可以藉由一或多個不同的實施例來解決。舉例來說，一些實施例被設計成可以藉由一或多種不同的技術手段來解決在訊框中經壓縮之SSID的通信問題，諸如判定與一經壓縮之SSID區段相關聯的索引號碼，基於該索引號碼產生多個經壓縮之SSID區段，透過一分開的欄位，或透過在該經壓縮之SSID區段中的位元傳出該索引號碼，並把該經壓縮之SSID區段與關聯於該索引號碼的經壓縮之SSID區段進行比較。

一些實施例為電機和電子工程師協會(IEEE)802.11ah系統實現了一百萬赫茲(MHz)通道頻寬。在這種實施例中，最低的資料率大約可以是6.5百萬個位元每秒(Mbps)除以20等於325千個位元每秒(Kbps)。如果使用二次重複編碼的情況下，最低的資料率將下降到162.5Kbps。在許多實施例中，最低的PHY速率被用於信標和控制訊框的傳輸。雖然降低了該資料率可以增加該傳輸的範圍，但它會需要更長的時間才能傳送一封包。根據一實施例，該協定的效率可以提高，以致使小電池供電的無線裝置(例如，感測器)可使用Wi-Fi以非常低的功率消耗連接到，舉例來說，網際網路。

一些實施例實現了電機及電子學工程師協會(IEEE)802.11系統諸如IEEE 802.11ah系統，和實現其他操作符合標準的系統，諸如該IEEE 802.11-2012，IEEE資訊技術標準-電信和在系統之間的資訊交換-區域網路和都會網路-特定要求-第11部分：無線區域網路媒介存取控制(MAC)和實體層(PHY)規範(http：//standards.ieee.org/getieee802/download/802.11-2012.pdf)。

一些實施例包含存取點(AP)，和/或AP的客戶端裝置或站台(STA)，諸如路由器、交換器、伺服器、工作站、筆記型電腦、行動裝置(膝上型電腦、智慧型手機、平板電腦、等等)以及感測器、儀表、控制器、儀器、顯示器、家電等。一些實施例可提供，例如，室內和/或室外的「智能」電網和感測器服務。舉例來說，一些實施例可以提供感測器來量測在一特定區域內家庭或住宅的電、水、天然氣、和/或其他設施的使用量，並把這些服務的使用量無線傳送到一量測分站。進一步的實施例可以利用居家醫療保健、診所、或醫院的感測器，用以監控和保健相關的事件和患者的生命體徵，諸如跌倒檢測、藥瓶監測、體重監測、睡眠呼吸暫停、血糖水平、心臟節律、等等。專為這類服務所設計的實施例比起在IEEE 802.11n/ac系統中所提供的裝置，一般來說需要更低的資料速率和更低的(超低)的功率消耗。

在本發明中所描述的邏輯、模組、裝置、和介面能夠執行可用硬體和/或程式碼來實現的功能。硬體和/或程式碼可以包含軟體、韌體、微碼、處理器、狀態機、晶片組、或被設計來完成該功能之它們的組合。

實施例可以便利無線通信。一些實施例可以整合低功率無線通信，如藍牙®、無線區域網路(WLAN)、無線都會網路(WMAN)、無線個人區域網路(WPAN)、蜂巢式網路、在網路中的通信、即時通訊系統、和智能裝置以便利如此裝置之間的互動。此外，一些無線實施例可以包含一單一天線，而其他的實施例可能使用多個天線。該等一或多個天線可以被耦合到一處理器和一無線電以發射和/或接收無線電波。舉例來說，多重輸入和多重輸出(MIMO)是藉由在該發射器和接收器兩處的多個天線利用無線電通道攜帶的信號來改善通信效能。

雖然以下所描述之一些特定的實施例將參照具有特定配置的實施例，但本領域的習知技藝者將體認到，對於類似的課題或問題，本發明的實施例用其他的配置來實現可能是有利的。

現在請參照圖1，該圖展示出一無線通信系統1000的一實施例。該無線通信系統1000包含一通信裝置1010，其以有線的方式或是以無線的方式連接到一網路1005。該通信裝置1010可以經由該網路1005和數個通信裝置1030、1050、和1055進行無線通信。該通信裝置1010可以包含一存取點。該通信裝置1030可以包含有一低功率裝置，諸如感測器、消費性電子裝置、個人行動裝置，或類似物。而通信裝置1050和1055可以包含有感測器、站台、存取點、集線器、交換器、路由器、計算機、膝上型電腦、筆記型電腦、行動電話、智慧型手機、PDA(個人數位助理)、或其他具有無線能力的裝置。因此，通信裝置可以是行動的或是固定的。舉例來說，該通信裝置1010可能包含一分站，計量一居家鄰域內的水量消耗。在該鄰域內的每一家庭都可以包含有一感測器，諸如該通信裝置1030，而該通信裝置1030可以被整合到或被耦合到一水量使用的水錶。

一開始，該通信裝置1010可以包含有壓縮SSID邏輯1013，諸如在圖1A所示的壓縮SSID產生邏輯1100，以決定一索引號碼(M)、使用一長雜湊函數(舉例來說，128位元)、並包含一像是該長雜湊(16個位元組的壓縮SSID)的C-SSID1為在一信標訊框中的一經壓縮之SSID區段。在隨後的信標訊框中，該壓縮SSID邏輯1013可包含該等經壓縮之SSID區段的其餘部分，諸如C-SSID2、C-SSID3、和C-SSID4，中之一個。

在圖1A中所示的例子中，該壓縮SSID產生邏輯1100使用了一種128位元的雜湊函數來雜湊該原始的，即完整的，SSID，「SSID-ABCDEFG-0123456789」，以形成一16位元組經壓縮之SSID。該壓縮SSID產生邏輯1100然後可以把該長雜湊分割成若干區段，在本實施例中為四個區段。然後，該壓縮SSID產生邏輯1100會以某種定義的順序傳送出該等四個區段的每一個區段。在本實施例中，該壓縮SSID產生邏輯1100傳送該第一區段(C-SSID1)在信標N中，該第二區段(C-SSID2)在隨後的信標N+1中，該第三區段(C-SSID3)在後續的信標N+2中，而該第四區段(C-SSID4) 在隨後的信標N+3中。在其他的實施例中，該壓縮SSID產生邏輯1100可以在探測請求訊框中傳送出該等經壓縮之區段。實際的順序可能因實施例而異，而其目的是把該通信裝置1010的SSID與其他的存取點的SSID做區別。在一些實施例中，該壓縮SSID產生邏輯1100可以納入邏輯以把由該通信裝置1010所產生的經雜湊之SSID區段與其他存取點的該等經雜湊之SSID區段做比較，以確定該等經壓縮的區段中那一個匹配，如果有的話。在如此的實施例中，該壓縮SSID產生邏輯1100不會傳送該比較的經壓縮之區段，或是會以較低的頻率傳送該經壓縮之區段，比把該等經壓縮之區段的其餘部分納入到該等信標訊框中的頻率要低。

換句話說，吾人不使用多個雜湊函數(或演算法)來產生多個經壓縮之SSID，該通信裝置1010可以使用一個單一的但較長的雜湊函數來產生一個長的經壓縮之SSID，然後在不同的信標或探測請求訊框中傳送該長的經壓縮之SSID的不同部分(即經壓縮之SSID區段)。舉例來說，如果由該雜湊函數所產生的該經壓縮之SSID的長度為16位元組(128位元)，則可分割該經壓縮之SSID為四區段，並把它們放入到四個不同的信標中。在這個例子中，該經壓縮之SSID的四區段可以每四個信標重複一次。在另一個實施例中，舉例來說，該壓縮SSID產生邏輯1100可以用一個256位元的雜湊函數產生一個256位元的雜湊，並分割該長的經壓縮之SSID成為八區段。在其他的實施例中，該壓縮SSID產生邏輯1100可以傳送更長或更短的經壓縮之SSID區段使得，舉例來說，該128位元雜湊可以被分割成兩個或八個經壓縮之SSID區段。

一STA，諸如會接收來自該通信裝置1010之信標的該通信裝置1030，可以包含有壓縮SSID解讀邏輯1033，其具有解讀邏輯以產生該通信裝置1030欲尋求繫合之SSID的一尋求的經壓縮之SSID區段，並且可把該尋求的經壓縮之SSID區段與透過該等信標所接收到的對應區段做比較。舉例來說，該通信裝置1030可以以一種信標訊框或一種探測回應訊框的格式從該通信裝置1010處接收該經壓縮之SSID區段。該通信裝置1030可以從該信標訊框的一資訊元素解碼出該索引(M)，以確定包含在該信標訊框中該特定的經壓縮之SSID區段，並且可以從該通信裝置1030欲尋求繫合之一存取點的該SSID產生出一種尋求的經壓縮之SSID。在產生出對應於在該信標訊框或探測回應訊框中所接收到索引(M)的尋求段之後，該通信裝置1030可以把該尋求的經壓縮之SSID區段與所接收到的SSID區段做比較，以判定該等區段是否匹配。

如果該尋求的和該所接收到的區段匹配，則在一些實施例中，該壓縮SSID解讀邏輯1033會判定該接收到的經壓縮之SSID區段是否能夠在所有可用的或附近的存取點之間唯一地辨識出該通信裝置1010。在某些情況下，與存取點相關聯的該等經壓縮之SSID區段中至少有一個將會是相同的，從而導致該通信裝置1030無法識別出一存取點為該通信裝置1030欲尋求繫合的該存取點。在這些實施例的某些中，該通信裝置1030的記憶體1031內含一列表，其中有一或多個該通信裝置1030被指示要做繫合的存取點。舉例來說，該索引(M)可代表一尋求的經壓縮之SSID區段，該尋求的經壓縮之SSID和在一附近存取點列表中一個以上的存取點其經壓縮之SSID是相同的，而該列表也被儲存在記憶體1031中。在這種情況下，藉由把所接收到的經壓縮之SSID區段與尋求的區段進行比較，該壓縮SSID邏輯1033可判定該接收到的經壓縮之SSID區段匹配一個來自欲繫合存取點列表之尋求的經壓縮之SSID區段。然而，該壓縮SSID邏輯1033還可以把該接收區段或該匹配的尋求區段與在該附近存取點列表中的經壓縮之SSID區段進行比較，以判定該特別區段是否識別出多個存取點，而不是唯一地識別出一單一存取點。

如果該接收的經壓縮之SSID區段並不唯一地識別出該單一尋求的存取點，該壓縮SSID邏輯1033可判定該通信裝置1030應要從該通信裝置1010接收一或多個額外的區段。基於該等額外區段的一或多個，該壓縮SSID邏輯1033可以唯一地識別出該通信裝置1010為該通信裝置1030欲尋求繫合之存取點。在許多實施例中，在該通信裝置1030試圖與該通信裝置1010做繫合之前，該壓縮SSID邏輯1033可以唯一地識別出該通信裝置1010。

在其他實施例中，一諸如該通信裝置1010的AP可以使用一單一雜湊函數再配合以該原始SSID值的移位版本做為該雜湊函數的輸入。這樣的實施例可以使用像是 CRC32的一單一短雜湊函數，但使用該原始SSID值其不同的序列作為該雜湊函數的輸入來產生多個SSID。舉例來說，如圖1B所示，該原始SSID值的移位版本可用作為該雜湊函數的輸入。

在圖1B中，該壓縮SSID產生邏輯1200可以把該原始的SSID，「SSID-ABCDEFG-0123456789」，旋轉M個字元或位元，用一個諸如CRC32的32位元雜湊函數來雜湊該經旋轉之SSID，並把該經壓縮之SSID區段伴隨該索引M一起在一信標M中傳送出。每一個信標可以包含該經壓縮之SSID的該索引號碼(M)，其指出該原始SSID有多少個字元(或位元)被旋轉。在一些實施例中，該索引號碼(M)可以被包含在該信標訊框或探測請求訊框的一分開的欄位中。

在另外的實施例中，不用一分開的欄位，藉由把該經壓縮之SSID區段的前r個位元更換成該索引號碼M，該索引號碼(M)可以是該經壓縮之SSID區段的一部分。如果該接收到的經壓縮之SSID區段是32位元長，一STA只能使用在該信標或探測請求中該經壓縮之SSID區段的最後(32-r)個位元來進行比較。

當一諸如該通信裝置1030的STA接收到一信標或探測請求時，它解碼出該索引號碼(M)，並把它正在尋找的該SSID旋轉M個字元(或位元)，然後使用同樣的雜湊函數(舉例來說，CRC32)產生一個經壓縮之SSID。該通信裝置1030可以把接收自該信標的經壓縮之SSID與由該通信裝置1030所產生之經壓縮之SSID進行比較。

如以上所討論的，如果兩個經壓縮之SSID區段匹配，但是該接收到的經壓縮之SSID區段並不能唯一地識別出一單一尋求的存取點，則該通信裝置1030的壓縮SSID邏輯1033會判定要檢查接下來的數個信標以降低雜湊碰撞的機率。該壓縮SSID邏輯1033可以藉由把該經壓縮之SSID區段與一經壓縮之SSID區段列表中的經壓縮之SSID區段做比對以做出如此的一判定，該列表所列的是在附近的，或是可能是在附近的，也可能是相關聯於該索引號碼(M)的經壓縮之SSID區段。

該索引號碼M可以是隨機產生的、循序產生的、或是透過其他方式所產生的。在許多實施例中，該壓縮SSID邏輯1033可以創建該組索引號碼M或限制該索引號碼M的產生以便利於一接收裝置識別該原始的SSID，在傳送了一特定數量的信標之後。

在另外的實施例中，該通信裝置1010可以便利於資料卸載。舉例來說，身為低功率感測器的通信裝置可以包含有一資料卸載方案來做通信，例如，透過Wi-Fi、另一通信裝置、一蜂巢式網路、或類似物，以達到降低消耗在等待存取一分站時的功率消耗(例如，存取一計量分站)和/或增加頻寬可用性的目的。從諸如計量分站的感測器接收資料的通信裝置可以包含有一資料卸載方案做通信，例如，透過Wi-Fi、另一通信裝置、一蜂巢式網路、或類似物，以達到降低該網路1005的擁塞的目的。

該網路1005可以表示數個網路的一種互連。舉例來說，該網路1005可以耦合到一廣域網路諸如網際網路或內部網路，並且可以經由一或多個集線器、路由器、或交換器以有線的方式相互連接本地裝置或以無線的方式做互連。在本實施例中，網路1005通信地耦合到通信裝置1010、1030、1050、和1055。

該等通信裝置1010和1030分別包含記憶體1011和1031、媒介存取控制(MAC)子層邏輯1018和1038、以及實體層(PHY)邏輯1019和1039。該等記憶體1011和1031可包含一種儲存媒介，諸如動態隨機存取記憶體(DRAM)、唯讀記憶體(ROM)、緩衝器、暫存器、快取、快閃記憶體、硬碟、固態硬碟、或類似物。該等記憶體1011和1031可以儲存訊框和/或訊框結構，或它們的部分，諸如一關聯請求訊框、一關聯回應訊框、一探測訊框、等等的結構。在一些實施例中，該等記憶體1011和1031可以包含指令以執行操作來判定多於一個經壓縮之SSID區段，把該等多於一個經壓縮之SSID區段傳送在不同的信標或探測請求中，決定一索引號碼，產生多於一個經壓縮之SSID區段關聯於該索引號碼，並把在一或多個信標或探測請求中所接收到該對應的經壓縮之SSID區段與一產生的經壓縮之SSID區段做比較以判定與該信標或探測請求關聯的AP是否是該STA試圖與之繫合的該AP。在一些實施例中，該等記憶體1011和1031還可以包含指令可把該STA被指示要與其繫合之該存取點的經壓縮之SSID區段與在附近已知的存取點其對應區段做比較，或至少是與那些被認為是在附近的存取點其對應區段做比較。

圖1C描繪了一管理訊框1060諸如一信標訊框或探測請求訊框。在圖1A所描繪的實施例中，該管理訊框包含一MAC標頭1061，之後跟著一訊框主體欄位1084和一訊框檢查序列(FCS)欄位1086。該訊框主體欄位1084可以包含一或多個訊框，也被稱為是MAC子層服務資料單元(MSDU)。該訊框主體欄位1084可以具有可變數量的位元組，例如零到2312個位元組，並且可以包含資料部分、控制部分、或參數和功能。舉例來說，該通信裝置1010的該MAC子層邏輯1018可在該訊框主體欄位1084插入一SSID的資訊元素(IE)，其包含有一索引號碼(M)和對應於該索引號碼(M)的該經壓縮之SSID區段。在一些實施例中，這樣的資訊元素還可以包含有在該經壓縮之SSID區段中由該索引號碼(M)所佔用的位元數(R)指示。該FCS欄位1086可以包含被加到該管理訊框1060之額外的檢查和字元，以用於錯誤偵測和校正。

該MAC標頭1061可以包含該訊框控制欄位1062、一持續時間/識別碼(DUR/ID)欄位1066、一位址(ADDR)欄位1074、一ADDR欄位1076、一ADDR欄位1078、一序列控制(SEQ CTL)欄位1080、一ADDR欄位1082、和一服務品質控制(QoS CTL)欄位1083。該訊框控制欄位1062可以識別該訊框的類型和子類型，諸如一管理類型和信標子類型。該等欄位ADDR 1076、ADDR 1078、序列控制1080、ADDR 1082、QoS控制1083、和訊框主體1084中的一或多個可能只存在於該等管理訊框之特定的訊框類型和子類型之中。在另外的實施例中，信標訊框或探測請求訊框可能包含有一或多個其他的欄位和/或一或多個這些欄位，但和對應的標準訊框的該等欄位做比較時，具有一種截短的或壓縮的格式。

該訊框控制欄位1062可以包含有一協定版本欄位1064、一類型欄位1066、一子類型欄位1068、和其他的訊框控制位元1070。該協定版本欄位1064可以表示該訊框所代表之對應標準的修訂。該類型欄位1066可以識別出該管理訊框1060的類型，舉例來說，一管理訊框。該子類型欄位1068可以識別出該管理訊框1060的子類型，舉例來說，一信標訊框或一探測請求訊框。而在該子類型欄位1068之後的可以是其他位元1070，其可以被使用於額外的訊框控制欄位參數。

圖1D和1F描繪了該通信裝置1010的該MAC子層邏輯1018會產生之一信標訊框的替代版本，該信標訊框包含有一經壓縮之SSID區段和其索引號碼(M)。圖1D描繪出一短信標訊框1090，其包含的欄位有：訊框控制(FC)欄位、來源位址(SA)欄位、改變序列欄位、到下一完整信標所需時間欄位、壓縮的SSID欄位、接取網路選擇欄位、可選擇的IE欄位、和循環冗餘檢查(CRC)欄位。該經壓縮之SSID可以被包含在該短信標1100的該經壓縮之SSID欄位中，或是作為一IE放在該在可選擇的IE欄位中。此外，該索引(M)可以被包含在該經壓縮之SSID欄位中、作為一額外的欄位加到該短信標上、或在該可選擇的IE欄位的一IE中。

圖1E描繪出該FC欄位1095的一實施例，其可被包含在該短信標1090中。該FC欄位1095可以包含一版本欄位、可表明該短信標訊框的一類型欄位和一子類型欄位、該到下一完整信標所需時間欄位其存在或不存在的指示、以及在該經壓縮之SSID欄位中有無存在該經壓縮之SSID區段的指示。在一些實施例中，其中該經壓縮之SSID區段被包含在一IE中，那麼該SSID存在欄位會指出在該短信標中該經壓縮之SSID欄位是不存在的。該FC欄位1095還可以包含以下欄位的存在或不存在指示：該接取網路的選項欄位、一安全欄位、和可能有另一可能會或可能不會被定義的欄位。

圖1F描繪了一MID-CRC IE信標訊框1300。該MID-CRC IE信標訊框1300包含了一或多個CRC IE欄位圍繞在該訊框的中間。該CRC IE欄位可以有助於一STA提早停止處理一長信標並節省電力，如果該STA將不使用在該信標訊框中該CRC IE欄位資訊的話。更具體地說，該CRC-IE欄位包含一CRC，其讓該接收裝置可以在該CRC欄位前面的該等欄位上執行一種循環冗餘檢查。該MID-CRC IE信標訊框1300可包含一SSID IE欄位1310，其可以包含該索引1314和該經壓縮之SSID區段(C-SSID)1315。在其它實施例中，該索引號碼(M)和該經壓縮之SSID區段可以被包含在其他的IE欄位中做為一IE。

再次參考圖1，該MAC子層邏輯1018、1038可以包含邏輯來實現該等通信裝置1010、1030其資料連結層的該MAC子層的功能。該MAC子層邏輯1018、1038可以產生諸如管理訊框、資料訊框、和控制訊框的訊框。該PHY邏輯1019、1039可基於該等訊框1014產生實體層協定資料單元(PPDU)。更具體地說，該訊框建構器可以產生訊框1014而該PHY邏輯1019、1039的資料單元建構器可以在該等訊框1014的前面加上前置碼以產生用於傳輸的PPDU，該傳輸乃經由一實體層裝置諸如收發器(RX/TX)1020和1040。

該訊框1014，也被稱為MAC層服務資料單元(MSDU)，可以包含一管理訊框。舉例來說，訊框建構器可以產生一管理訊框，諸如該長信標、一MID-CRC信標訊框、或一短信標訊框，以確定該通信裝置1010所具有的功能，諸如支援的資料率、隱私設定、服務品質支援(QoS)、省電功能、交互支援、和/或該網路的一服務集合識別碼(SSID)來對該通信裝置1030識別出該網路。

該等通信裝置1010、1030、1050、和1055每一個都可以包含有一收發器，諸如收發器1020和1040。每一個收發器1020、1040包含有一無線電1025、1045，其包含有一RF發射器和一RF接收器。每一RF發射器把數位資料送到一RF頻率上，以透過電磁輻射傳輸該資料。一RF接收器在一RF頻率上接收電磁能量，並從其中提取數位資料。

圖1可能描繪了一些不同的實施例，包含一多重輸入多重輸出(MIMO)系統，其具有，舉例來說，四個空間串流，並且可能描繪退化的系統，其中該等通信裝置1010、 1030、1050、和1055中的一個或多個包含具有一單一天線的一接收器和/或一發射器，包含一單一輸入單一輸出(SISO)系統、一單一輸入多重輸出(SIMO)系統、和一多重輸入單一輸出(MISO)系統。在其他的替代方案中，圖1可能描繪包含多個天線並且可以是能夠處理多用戶MIMO(MU-MIMO)操作的收發器。

在許多實施例中，收發器1020和1040實現正交分頻多工(OFDM)。OFDM是一種在多重載波頻率上編碼數位資料的方法。OFDM是一種分頻多工的方案，被使用作為一種數位多重載波調變的方法。大量緊密間隔的正交副載波信號被使用來攜帶資料。該資料被分割成若干個並行資料流或通道，每一副載波一個。每一副載波使用一種調變方案以一低符號率來進行調變，維持其總資料率類似於在相同頻寬下以傳統單一載波調變方案做調變的資料率。

一OFDM系統使用一些載波，或「音(調)」，來達成一些功能，包含資料、導頻、保護，和歸零。資料音被使用來透過該等通道中之一來在該發射器和接收器之間傳輸資訊。導頻音被使用來維護該等通道，並且可以提供有關於時間/頻率和通道追踪的資訊。保護音可以幫助該信號符合一頻譜遮罩。該直流成分(DC)的歸零可被使用來簡化直接變頻接收器的設計。保護間隔可以被插入到符號之間，諸如每一OFDM符號之間，以及在傳輸期間在該發射器前端處該前置碼的該短訓練欄位(STF)和長訓練欄位(LTF)之間，以避免符際干擾(ISI)，其可能導因於多重路徑失真。

每一收發機1020、1040包含有一無線電1025、1045，其包含有一RF發射器和一RF接收器。該RF發射器包含一OFDM模組1022，其會把數位資料，以音調被編碼的OFDM符號，壓入到RF頻率上，該RF頻率也被稱為副載波，以藉由電磁輻射做資料的傳輸。在本實施例中，該OFDM模組1022可以把該數位資料壓成在該等副載波上以音調被編碼的OFDM符號以用於傳輸。該OFDM模組1022可以把資訊信號轉換成將透過該無線電1025、1045被施加到一天線陣列1024其元件上的信號。

在一些實施例中，該通信裝置1010可以有選擇性地包含一數位波束成形器(DBF)1022，如由該等虛線所指出的。該DBF 1022把資訊信號轉換成為將被施加到一天線陣列1024其元件上的信號。該天線陣列1024是一些個別的、分開激發的天線元件所形成的一陣列。該被施加到該天線陣列1024其元件上的信號會造成該天線陣列1024輻射一至四個空間通道。如此形成的每一空間通道可以攜帶資訊到該等通信裝置1030、1050、和1055的一或多個。類似地，該通信裝置1030包含一收發器1040，以向該通信裝置1010發送信號和從其接收信號。該收發器1040可以包含一天線陣列1044和，可以有或沒有，一DBF 1042。

圖2圖示出一設備的實施例，其用以產生、傳輸、接收、和解讀或解碼訊框。該設備包含一收發器200，其耦合於媒介存取控制(MAC)子層邏輯201和一實體層(PHY)邏輯250。該MAC子層邏輯201可決定一訊框，而該實體層 (PHY)邏輯250可以藉由在該訊框或多個訊框，即MAC協定資料單元(MPDU)，的前面加上一前置碼來決定PPDU以透過收發器200來傳送。舉例來說，一訊框建構器可以產生一包含有一類型欄位和一子類型欄位的訊框，該欄位可指出該訊框是否是一管理、控制、或資料訊框；而該子類型欄位可以指出該訊框的功能。一控制訊框可以包含一請求傳送或允許傳送的訊框。一管理訊框可以包含一信標、探測請求/回應、關聯請求/回應、和重新關聯請求/回應訊框類型。而該資料類型訊框被設計來傳送資料。

在許多實施例中，該MAC子層邏輯201可以包含一訊框建構器202以產生訊框和壓縮SSID邏輯，後者諸如壓縮SSID產生邏輯和/或壓縮SSID解讀邏輯，如在圖1、1A、和1B中所討論的。該PHY邏輯250可以包含一個資料單元建構器203。該資料單元建構器203可以決定一前置碼，並把其放置在該MPDU或多於一個MPDU的前面以產生一PPDU。在許多實施例中，該資料單元建構器203可基於與另一通信裝置互動所選擇的通信參數來產生該前置碼。該前置碼可以包含訓練序列，諸如一短訓練欄位(STF)和一長訓練欄位(LTF)以為該接收裝置提供初始通道更新，來讓該接收裝置可以更新在該接收裝置中由一等化器所實現之一加權函數的權重係數。

該收發器200包含一接收器204和一發射器206。該發射器206可以包含一編碼器208、一調變器210、一OFDM 212、和一DBF 214中的一或多個。發射器206的該編碼器208接收和編碼來自MAC子層邏輯202打算要做傳輸的資料，該編碼器使用，例如，一種二進制卷積編碼(BCC)、一種低密度同位位元檢查編碼(LDPC)、和/或其他的編碼。該調變器210接收來自編碼器208的資料並把該接收到的資料塊壓入到一選定頻率的一弦波曲線上，舉例來說，透過把該等資料塊映射成該弦波信號的一組對應的離散振幅，或該弦波信號的一組離散相位，或相對於該弦波信號頻率的一組離散頻率移位。

該調變器209的輸出被饋送到送到一正交分頻多工(OFDM)模組212。該OFDM模組212可以包含一空間-時間區塊編碼(STBC)模組211、一數位波束成形(DBF)模組214、和一逆快速傅立葉轉換(IFFT)模組215。該空間-時間區塊編碼模組211可以接收來自於該調變器209對應於一或多個空間串流的星象點，並且可以擴展該等空間串流成為一更大數量的空間時間串流(通常也被稱為資料流)。另外的實施例則可能省略該STBC。

該OFDM模組212會壓入或映射該已形成OFDM符號的調變後資料到數個正交副載波上，因此該等OFDM符號是以該等副載波或音調進行編碼。在一些實施例中，該等OFDM符號被饋送到該數位波束成形器(DBF)模組214。一般而言，數位波束成形使用數位信號處理演算法，該演算法操作的信號是接收自天線元件的一陣列，並從其傳送出該信號。

該逆快速傅立葉轉換(IFFT)模組215可以在該 OFDM符號上執行一逆離散傅立葉轉換(IDFT)。該IFFT模組215的輸出可以進入到該發射器前端240。該發射器前端240可以包含有一具有一功率放大器(PA)244的無線電242以放大該信號並準備好要透過該天線陣列218進行傳輸的信號。該信號可被向上變頻到一較高的載波頻率，或者可以與向上變頻整合在一起被執行。在傳送之前將該信號移位到一更高的頻率可使吾人使用具實際尺寸的一天線陣列。也就是說，使用更高的傳輸頻率，就可以使用更小的天線。因此，一向上變頻器會把該調變後的波形乘以一弦波以得到一具有一載波頻率的信號，該載波頻率是該波形的中心頻率與該弦波頻率的加總。

該收發器200還可以包含連接到該天線陣列218的雙工器216。因此，在本實施例中，一單一天線陣列被用於做傳送和接收。當發射時，該信號通過雙工器216並以往上變頻的資訊載運信號驅動該天線。在發射期間，該雙工器216防止要被發射的該信號進入接收器204。在接收時，由該天線陣列所接收到的資訊承載信號通過雙工器216以傳遞從該天線陣列來的信號到接收器204。該雙工器216然後防止該接收到的信號進入發射器206。因此，雙工器216運作地有如開關，交替地把該天線陣列元件連接到該接收器204和該發射器206。

天線陣列218把該資訊承載信號輻射成一時變電磁能量的空間分佈，其可以由一接收器的天線來接收。然後，該接收器可以抽取出該接收到信號的該資訊。在其他的實施例中，該收發器200可以包含一或多個天線，而不是天線陣列，而且，在一些實施例中，該接收器204和該發射器206可包含有它們自己的天線或天線陣列。

該收發器200可包含一接收器204以用於接收、解調、和解碼資訊承載信號。該接收器204可以包含一接收器前端以偵測該信號、偵測該封包開始、移除該載波頻率、和透過一具有一低雜訊放大器(LNA)254的一無線電252來放大該等副載波。該通信信號可以包含，舉例來說，在一1MHz的載波頻率上的32個音調。該接收器204可以包含一快速傅立葉轉換(FFT)模組219。該FFT模組219可以把該通信信號從時域轉換到頻域。

該接收器204還可以包含有一OFDM模組222、一解調器224、一解交錯器225、和一解碼器226，和該等化器258可以把該OFDM封包其加權後的資料信號輸出給該OFDM模組222。該OFDM 222會從該數個副載波上抽取出為OFDM符號的信號資訊，因資訊載運信號被調變在該等數個副載波上。

該OFDM模組222可以包含有一DBF模組220，和一STBC模組221。該接收到的信號從該等化器被饋送到該DBF模組220把N個天線信號為轉換為L個資訊信號。而該STBC模組221可把該資料流從該空間-時間串流變換為空間串流。

該解調器224解調該空間串流。解調是從該空間串流中提取出資料的過程，以產生一解調後的空間串流。該解調的方法取決於該資訊是以何種方法被調變到該接收到的載波信號上，該通信信號包含有一傳輸向量(TXVECTOR)，而該調變方法的資訊被包含在其中。因此，舉例來說，如果該調變是BPSK的話，解調涉及到相位檢測以把相位資訊轉換成一二進制的序列。解調提供給該解交錯器225的一資訊位元序列。

該解交錯器225可以解交錯該資訊位元序列。舉例來說，該解交錯器225可以把該位元序列以行的方式儲存在記憶體中，並以列的方式從該記憶體移除或輸出該等位元，以解交錯該等資訊位元。該解碼器226解碼來自該解調器224的該解交錯的資料，並發送該解碼的資訊，該MPDU，給該MAC子層邏輯202。

本領域的習知技藝者將體認到一收發器可能包含圖2中未示出之許多額外的功能，以及該接收器204和該發送器206可能是不同的裝置，而不是一起被封裝成一收發器。舉例來說，一收發器的實施例可以包含一動態隨機存取記憶體(DRAM)、一基準振盪器、濾波電路、同步電路、一交錯器和一解交錯器、可能有多個頻率轉換級和多個放大級、等等。此外，一些在圖2中所示的功能可以被整合在一起。舉例來說，數位波束成形可以和正交分頻多工整合在一起。

根據定義在該通信裝置中的一種格式，舉例來說，一短信標訊框的格式，該MAC子層邏輯201可以藉由確定該類型值和該子類型值來分析該MPDU以確定該訊框的特定類型。然後，基於在該MAC標頭所指出之該特定類型和子類型的短訊框的定義，該MAC子層邏輯201可以分析和解讀MPDU該剩下的部分。舉例來說，該MAC子層邏輯可以解析該訊框，以判定一索引號碼(M)和一經壓縮之SSID區段。然後，該MAC子層邏輯可以查詢出關聯於該索引號碼(M)該站台欲尋求與之繫合的經壓縮之SSID區段，並把接收自該信標訊框中的該經壓縮之SSID區段與在記憶體中的經壓縮之SSID區段或是從記憶體中的SSID所產生的經壓縮之SSID區段進行比較。

圖3A-C描述流程圖的實施例，以產生一索引號碼(M)數量的信標訊框，具有M個不同的SSID區段；以及分析和解讀該M個信標訊框。參照圖3A，該流程圖300可以開始於一通信裝置接收到一個SSID(步驟305)。該SSID可能是一存取點即為該通信裝置的SSID，或者可以是該通信裝置欲尋求與其繫合之一存取點的SSID。

在接收到該SSID之後，該壓縮SSID邏輯，諸如在圖1中所示之該壓縮SSID產生邏輯和/或該壓縮SSID解讀邏輯，可以雜湊該SSID以決定，舉例來說，該SSID的一長雜湊值，諸如一種16個位元組經壓縮之SSID(步驟320)。該SSID的長雜湊可以被分割或分成M個長度相等的區段，用於M個不同的信標訊框傳輸(步驟325)。舉例來說，如果該通信裝置是一存取點的話，則該等區段可被產生來用於在信標中傳輸。然而，如果該通信裝置是一諸如感測器的站台的話，則該等段可被儲存在記憶體中或可被使用來比較接收到的經壓縮之SSID區段，因為它們是接收自一或多個存取點的信標傳輸。

對於存取點的實施中，該通信裝置可接著產生M個信標，每一具有不同的經壓縮之SSID區段(步驟330)。舉例來說，該通信裝置可以以規律的間隔傳送該等信標，並且在M個不同信標傳輸的每一個中包含一不同的經壓縮之SSID區段。在其他的實施例中，如流程圖300之相同或相似的程序可以被實施以產生探測請求訊框，舉例來說，一通信裝置向一存取點請求資訊。

參照圖3B，該流程圖350可以開始於一通信裝置把一SSID往右旋轉一索引號碼(M)數量的字元或位元(步驟355)。舉例來說，該通信裝置的壓縮SSID的邏輯，諸如在圖1中所示之該壓縮SSID產生邏輯和/或該壓縮SSID解讀邏輯，可在產生該SSID的雜湊值之間旋轉該SSID，使得一單一雜湊函數可以從該相同的SSID產生出多個不同的經壓縮之SSID區段。

在旋轉該SSID之後，該通信裝置可以用，舉例來說，一諸如CRC32的32位元雜湊函數來雜湊該SSID，以確定一關聯於該索引號碼(M)的四位元組經壓縮之SSID區段M(步驟360)。該通信裝置可以產生該等區段以把它們在一信標中傳送，或作為會以對應的經壓縮之SSID區段被接收的信標，或該通信裝置可以產生一或多個SSID其所有的區段並把該等區段儲存在記憶體中。

在產生該等經壓縮之SSID區段的一或多個之後，該通信裝置可以產生一信標訊框M，其包含該索引號碼(M)和關聯於該索引號碼(M)的經壓縮之SSID區段(步驟365)。在一些實施例中，該索引號碼(M)可與一序號相關聯，而該序號是隨該信標訊框一起傳送的。然後，該通信裝置可以重複在步驟355、360、和365中所描述的動作數次(步驟370)，直到該SSID可以從該經壓縮之SSID區段被判定為止。在其他的實施例中，不同經壓縮之SSID區段的數量可以多於或少於需要從該經壓縮之SSID區段判定出該原始SSID的數量。在另外的實施例中，與流程圖350相同或相似的程序可以被實施以產生探測請求訊框，舉例來說，一通信裝置向一存取點請求資訊。

參照圖3C，該流程圖380開始於一通信裝置接收一信標M並確定該索引號碼(M)(步驟380)。舉例來說，該通信裝置其如圖1所示之壓縮SSID解讀邏輯可以解碼在該信標訊框中一或多個欄位以確定該索引號碼(M)。在確定該索引號碼(M)之後，該通信裝置可以把該經壓縮之SSID區段關聯於一單一雜湊函數的一特定的雜湊運算。舉例來說，該索引號碼(M)可以指出包含在該信標M中的該經壓縮之SSID區段M為以一單一雜湊函數所產生之長雜湊的第M個區段。在其他的實施例中，該索引號碼(M)可以指出該經壓縮之SSID區段是由把該原始的SSID旋轉M個字元或位元並對該旋轉後的SSID進行一雜湊所產生的。在一些實施例中，該索引號碼(M)是在該信標的一分開欄位中，而在一些實施例中，該索引號碼M為在該信標訊框中所接收到的經壓縮之SSID區段中的R個字元或位元。然後，該通信裝置可以重複在步驟385和390中所描述的動作數次(步驟395)，直到該SSID可以識別該經壓縮之SSID區段的來源為該通信裝置欲尋求與之繫合的存取點為止。在其他的實施例中，一存取點接收到來自於，舉例來說，一通信裝置的一探測請求訊框以向該存取點請求的資訊，可以用與流程圖380相同或類似的程序來實現。

圖4A-B描繪了流程圖400和450的實施例以傳送、接收、和解讀與一信標訊框的通信，如在圖1A-F中所示的該短訊框。參照圖4A，該流程圖400開始於從該訊框建構器接收一訊框，其包含有一個索引號碼(M)和一經壓縮之SSID區段，並與該MAC子層邏輯進行通信，以決定該信標訊框的一前置碼。該通信裝置的該MAC子層邏輯可以把該訊框產生為一管理訊框以傳送到一STA，並且可以把該訊框作為一MAC協定資料單元(MPDU)傳送給一資料單元建構器，該建構器會把該資料轉換成一封包，而該封包可被傳送給該STA。該資料單元建構器可以產生一前置碼以加到該PHY服務資料單元(PSDU)的前面(來自訊框建構器的該MPDU)以形成一PHY協定資料單元(PPDU)用於傳輸(步驟405)。在一些實施例中，多於一個MPDU可以被包含在一PPDU中。

該PPDU接著可被傳輸到實體層裝置，諸如圖2的發射器206或圖1的收發器1020、1040，如此該PPDU可被轉換成一通信信號(步驟410)。然後，該發射器可以經由天線傳送該通信信號(步驟415)。

參考圖4B，該流程圖450開始於一STA的接收器，諸如在圖2中的該接收器204，透過一或多個天線，諸如天線陣列218的一天線元件，接收到一通信信號(步驟455)。該接收器可根據在該前置碼中所描述的程序把該通信信號轉換成一MPDU(步驟460)。更具體地說，該接收到的信號是從一或多個天線饋送到一DBF，諸如該DBF 220。該DBF會把該天線信號轉換成資訊信號。該DBF的輸出會被饋送到OFDM，諸如該OFDM 222。該OFDM會從該等數個副載波上抽取出信號資訊，因資訊載運信號被調變在該等數個副載波上。然後，諸如解調器224的該解調器解調該信號資訊，透過，舉例來說，BPSK、16-QAM、64-QAM、256-QAM、QPSK、或SQPSK。而諸如該解碼器226的該解碼器解碼來自該解調器的信號資訊，透過，舉例來說，BCC或LDPC解碼，以提取出該MPDU(步驟460)，並傳送該MPDU到MAC子層邏輯，諸如MAC子層邏輯202(步驟465)。該PHY邏輯也可能與該MAC子層邏輯進行通信，以指出該MPDU包含一信標訊框。

該MAC子層邏輯可以確定訊框欄位的值，諸如該索引號碼(M)和來自該MPDU的經壓縮之SSID區段，諸如在圖1C-F中的欄位(步驟470)。該MAC子層邏輯還可以確定訊框欄位的值，諸如該信標訊框的類型和子類型欄位值。

以下的例子涉及到另外的實施例。一例子包含一種方法。該方法可能涉及基於一單一雜湊函數對一SSID產生一個以上經壓縮之服務集合識別碼(SSID)區段；產生訊框，每一個訊框包含該等經壓縮之SSID區段中之一者，其伴隨於與該等經壓縮之SSID區段中之該者相關聯的一索引號碼；以及傳送該等訊框的每一個。

在一些實施例中，該方法更包含可以藉由天線發射前面加有前置碼的那些訊框中的一個，其中該訊框是一信標訊框或一探測請求訊框。在一些實施例中，該方法還包含有可由該媒介存取控制邏輯把該等訊框其中之一的至少一部分儲存在記憶體中。在許多實施例中，該方法更包含可由實體層邏輯在該等訊框中之一的前面加上前置碼以產生一實體層協定資料單元來做傳輸。在一些實施例中，產生多於一個經壓縮之SSID區段的方式包含有雜湊該SSID以產生一個長的經壓縮之SSID區段，並從該長的經壓縮之SSID區段決定該等多於一個經壓縮之SSID區段。並且，在一些實施例中，產生多於一個經壓縮之SSID區段的方式包含有把該SSID旋轉該索引號碼的字元或位元數，以製造一經旋轉之SSID，並且雜湊該經旋轉之SSID以產生一經壓縮之SSID區段。

至少有一計算機程式產品可以減輕雜湊碰撞，該計算機程式產品包含有一計算機可用的媒介，該媒介其中具體實現一計算機可用的程式碼，該計算機可用的程式碼包含有計算機可用的程式指令，當其被執行時，被配置成可執行操作，該等操作可以執行一種方法，該方法乃根據以上所述方法其實施例的任何一個或多個或全部。

至少有一包含有硬體和程式碼的系統，其可執一種方法，該方法乃根據以上所述方法其實施例的任何一個或多個或全部。

另一例子包含一種設備。該設備可以包含媒介存取控制邏輯基於一單一雜湊函數對一個SSID產生一個以上經壓縮之服務集合識別碼(SSID)區段並產生訊框，每一個訊框包含該等經壓縮之SSID區段中之一者，其伴隨於與該等經壓縮之SSID區段其之該者相關聯的一索引號碼；以及與該媒介存取控制邏輯耦合的一無線電以傳送該等訊框的每一個。

在一些實施例中，該設備更可包含一天線，以發射在前面加有一前置碼的該等訊框中的一個。在一些實施例中，該媒介存取控制邏輯包含有邏輯以把該等訊框中之一的至少一部分儲存在記憶體中。在一些實施例中，該設備更可包含實體層邏輯以在該訊框的前面加上一前置碼以產生一實體層協定資料單元來傳輸。在一些實施例中，該媒介存取控制邏輯包含有邏輯來雜湊該SSID以產生一個長的經壓縮之SSID區段，並從該長的經壓縮之SSID區段決定該等多於一個經壓縮之SSID區段。並且，在該設備的一些實施例中，該媒介存取控制邏輯包含有邏輯來把該SSID旋轉該索引號碼的字元或位元數，以製造一經旋轉之SSID，並且雜湊該經旋轉之SSID以產生一經壓縮之SSID區段。

另一個例子包含一程式產品。該程式產品可包含有一個媒介，該媒介包含有指令可減輕雜湊碰撞。當被執行時，該等指令會致使一接收器進行操作，該等操作包含有操作以：基於一單一雜湊函數為對一個SSID產生一個以上經壓縮之服務集合識別碼(SSID)區段；產生訊框，每一個訊框包含該等經壓縮之SSID區段中之一者，其伴隨於與該等經壓縮之SSID區段中之該者相關聯的一索引號碼；以及傳送該等訊框的每一個。

在一些實施例中，該程式產品更包含有可藉由天線發射該等在前面加上有前置碼的訊框中的一個，其中該訊框是一信標訊框或一探測請求訊框。在一些實施例中，該程式產品更可包含儲存，由該媒介存取控制邏輯，把該等訊框中之一的至少一部分儲存在記憶體中。在許多的實施例中，該程式產品更可包含由實體層邏輯在該等訊框中之一者前面加上前置碼以產生一實體層協定資料單元來傳輸。在一些實施例中，產生多於一個經壓縮之SSID區段包含雜湊該SSID以產生一個長的經壓縮之SSID區段，並從該長的經壓縮之SSID區段決定該等多於一個經壓縮之SSID區段。並且，在一些實施例中，產生多於一個經壓縮之SSID區段包含把該SSID旋轉該索引號碼的字元或位元數，以製造一經旋轉之SSID，並且雜湊該經旋轉之SSID以產生一經壓縮之SSID區段。

另一個例子包含一種方法。該方法可以涉及接收一第一訊框，其包含一第一經壓縮之服務集合識別碼(SSID)區段伴隨一第一索引號碼；基於該第一索引號碼判定一第一尋求的經壓縮之SSID區段，其中該尋求的經壓縮之SSID區段係與一存取點相關聯；把該第一尋求的經壓縮之SSID 區段與該第一經壓縮之SSID區段進行比較；並接收一第二訊框，其包含一第二經壓縮之SSID區段伴隨一第二索引號碼；基於該第二索引號碼判定一第二尋求的經壓縮之SSID區段，其中該第二尋求的經壓縮之SSID區段係與該存取點相關聯；把該第二尋求的經壓縮之SSID區段與該第二經壓縮之SSID區段進行比較，以判定該第一訊框和該第二訊框是否係與該存取點相關聯。

在一些實施例中，該方法更可包含解碼該第一索引並基於該存取點的一SSID和基於該第一索引產生該第一尋求的經壓縮之SSID區段。在一些實施例中，產生該第一尋求的SSID包含雜湊自該存取點的該SSID來產生一個長的經壓縮之SSID區段以及從該長的經壓縮之SSID區段決定該第一尋求的SSID。並且，在一些實施例中，產生該第一尋求的經壓縮之SSID區段包含把該存取點的該SSID旋轉該索引號碼的字元或位元數，以製造一經旋轉之SSID，並且雜湊該經旋轉之SSID以產生一第一尋求的經壓縮之SSID區段。

至少有一個計算機程式產品可以減輕雜湊碰撞，該計算機程式產品包含有一計算機可用的媒介，該媒介其中具體實現一計算機可用的程式碼，該計算機可用的程式碼包含有計算機可用的程式指令，當其被執行時，被配置成可執行操作，該等操作可以執行一種方法，該方法乃根據以上所述方法其實施例的任何一個或多個或全部。

另一例子包含一種設備。該設備可以包含一無線電；以及與該無線電耦合的媒介存取控制邏輯以接收該第一訊框，其包含一第一經壓縮之服務集合識別碼(SSID)區段伴隨一第一索引號碼；基於該第一索引號碼判定一第一尋求的經壓縮之SSID區段，其中該尋求的經壓縮之SSID區段係與一存取點相關聯；把該第一尋求的經壓縮之SSID區段與該第一經壓縮之SSID區段進行比較；並接收一第二訊框，其包含一第二經壓縮之SSID區段伴隨一第二索引號碼；基於該第二索引號碼判定一第二尋求的經壓縮之SSID區段，其中該第二尋求的經壓縮之SSID區段係與該存取點相關聯；把該第二尋求的經壓縮之SSID區段與該第二經壓縮之SSID區段進行比較，以判定該第一訊框和該第二訊框是否係與該存取點相關聯。

在一些實施例中，該媒介存取控制邏輯包含邏輯以雜湊該存取點的該SSID以產生一長的經壓縮之SSID區段，並從該長的經壓縮之SSID區段決定該等多於一個經壓縮之SSID區段。並且，在該等設備的一些實施例中，該媒介存取控制邏輯包含邏輯來把該SSID旋轉該索引號碼的字元或位元數，以製造一個經旋轉之SSID，並且雜湊該經旋轉之SSID以產生一經壓縮之SSID區段。

另一例子包含一程式產品。該程式產品可包含有一媒介，該媒介包含有指令可減輕雜湊碰撞。當被執行時，該等指令會致使一接收器進行操作，該等操作包含有操作以：接收一第一訊框，其包含一第一經壓縮之服務集合識別碼(SSID)區段伴隨一第一索引號碼；基於該第一索引號碼判定一第一尋求的經壓縮之SSID區段，其中該尋求的經壓縮之SSID區段係與一存取點相關聯；把該第一尋求的經壓縮之SSID區段與該第一經壓縮之SSID區段進行比較；並接收一第二訊框，其包含一第二經壓縮之SSID區段伴隨一第二索引號碼；基於該第二索引號碼判定一第二尋求的經壓縮之SSID區段，其中該第二尋求的經壓縮之SSID區段係與該存取點相關聯；把該第二尋求的經壓縮之SSID區段與該第二經壓縮之SSID區段進行比較，以判定該第一訊框和該第二訊框是否係與該存取點相關聯。

在一些實施例中，該程式產品更可包含操作來解碼該第二索引，並基於該存取點的一SSID和基於該第二索引產生該第二尋求的經壓縮之SSID區段，雜湊自該存取點的該SSID來產生一長的經壓縮之SSID區段，以及從該長的經壓縮之SSID區段決定該第二尋求的SSID。並且，在一些實施例中，該程式產品更可包含操作來解碼該第二索引，並基於該存取點的一SSID和基於該第二索引產生該第二尋求的經壓縮之SSID區段，把該存取點的該SSID旋轉該索引號碼的字元或位元數，以製造產生一經旋轉之SSID，並且雜湊該經旋轉之SSID以產生一第二尋求的經壓縮之SSID區段。

在一些實施例中，以上所描述和在申請專利範圍中所描述的特徵，它們的其中一些或全部可以被實現在一實施例中。舉例來說，可替換的特徵可以被實現成在一實施例中的可以選擇特徵，可連同邏輯或可選擇的偏好來確定要執行那一種選擇。一些具有非相互互斥特徵的實施例也可以包含邏輯或一可選擇的偏好來啟動或禁用該等特徵的一或多個。舉例來說，一些特徵可以在製造時藉由包含或移除一電路通路或電晶體來做選擇。進一步的特徵可以在部署時或在部署之後進行選擇，藉由邏輯或是一可選擇的偏好，諸如一DIP開關或類似物。之後，透過一可選擇的偏好，諸如軟體的偏好、電子保險絲、或類似物，一使用者仍然可以選擇另外的特徵。

一些實施例可能具有一或多個有利的效果。舉例來說，相對於標準的MAC標頭大小，一些實施例可以提供較小的MAC標頭大小。另外的實施例可以包含一或多個有利的效果，諸如較小的封包大小可用於更有效的傳輸、由於在通信的發射器和接收器兩端都有較少的資料流量故有更低的功率消耗、較少的流量衝突、較少潛在的封包傳輸或接收等待、等等。

另一個實施例被實現為一程式產品，用於實現參照圖1-4中所描述的系統、裝置、和方法。實施例可以採取一種完全硬體實施例的形式；一軟體實施例透過通用硬體來實現，諸如一或多個處理器和記憶體；或者一實施例其同時包含有特定用途的硬體和軟體元件。一用軟體或程式碼被實現的實施例，其包含有但並不侷限於韌體、常駐軟體、微程式碼、或其他類型的可執行指令。

此外，實施例可以採用一種計算機程式產品的形式，其可存取自一機器可存取、計算機可使用、或計算機可讀的媒介，該媒介提供程式碼以被用於或連結到計算機、行動裝置、或任何其他指令執行系統。就本說明書的目的而言，一機器可存取、計算機可使用、或計算機可讀的媒介是任何設備或製品其可以包含、儲存、通信、傳播、或傳輸該程式以被用於或連結到該指令執行系統或設備。

該媒介可以包含一種電子、磁性、光學、電磁、或半導體的系統媒介。一種機器可存取、計算機可使用、或計算機可讀的媒介的示例子包含記憶體諸如揮發性記憶體和非揮發性記憶體。記憶體可以包含，例如，半導體或固態記憶體像是快閃記憶體、磁帶、可移動計算機磁盤、隨機存取記憶體(RAM)、唯讀記憶體(ROM)、剛性磁碟，和/或光碟。光碟的當前實例包含有光碟-唯讀記憶體(CD-ROM)、光碟-讀/寫記憶體(CD-R/W)、數位視訊碟(DVD)-唯讀記憶體(DVD-ROM)、DVD-隨機存取記憶體(DVD-RAM)、DVD-可記錄記憶體(DVD-R)和DVD-讀/寫記憶體(DVD-R/W)。

適合於儲存和/或執行程式碼的一指令執行系統可以包含至少一處理器，其透過一系統匯流排直接或間接地耦合到記憶體。該記憶體可以包含本地記憶體，其在實際執行該程式碼時被使用；大容量儲存裝置，諸如動態隨機存取記憶體(DRAM)；以及快取記憶體，其提供至少一些程式碼的臨時儲存，以在執行過程中減少必須從大量儲存裝置檢索程式碼的次數。

輸入/輸出即I/O裝置(包含有但並不侷限於鍵盤、顯示器、游標裝置、等等)可以被耦合到該指令執行系統，直接地或是透過中介的I/O控制器。網路轉接器也可以被耦合到該指令執行系統，以致使該指令執行系統能夠透過中介專用的或公共的網路變得耦合到其他指令執行系統或遠端印表機或儲存裝置。數據機、藍牙^TM、乙太網路、Wi-Fi、和WiDi轉接卡只是幾個當前可用的網路轉接器類型。

如以上所述的邏輯可以是一積體電路晶片其設計的一部分。該晶片設計可以用一種圖形化計算機程式語言來創建，並且被儲存在一種計算機儲存媒介中(諸如軟碟、磁帶、實體硬碟、或者虛擬硬碟，例如在一個儲存接取網路中)。如果該設計者並不製造晶片或用來製造晶片的該光學微影遮罩，該設計者可以把該設計的圖形化計算機程式語言，藉由實體構件(舉例來說，藉由提供存有該設計之儲存媒介的一份拷貝)或藉由電子方式(透過網際網路)直接地或間接地傳送給此類的實體。該設計然後會被轉換成適當的格式(舉例來說，GDSII)用於製造光學微影遮罩，這一般包含了將在一晶圓上形成該考慮晶片設計的多份拷貝。光學微影遮罩可以被使用來限定在該晶圓(和/或在其上的層)上將被蝕刻或以其他方式做處理的區域。

該產生出的積體電路晶片可以由該製造者來提供散佈的形式有：原始晶圓形式(即，一單一晶圓，其具有多個未封裝的晶片)、一顆裸晶粒、或一種封裝形式。在最後一種情況下，該晶片可以被安裝在一單一晶片封裝(諸如一塑膠載體，具有固定到一母板或其他更高階載體的導線)，或者在一種多晶片封裝(諸如一種陶瓷載體，其具有兩表面互連或內埋互連)。在任何一種情況下，該晶片隨後可與其他晶片、離散電路元件、和/或其它信號處理裝置整合在一起，作為(a)中間產品，諸如一塊母板，或者(b)最終產品，的一部分。該最終產品可以是包含有積體電路晶片的任何產品，範圍可從玩具和其他低階應用一直到高階的計算機產品，後者諸如一行動裝置，舉例來說，該裝置具有一顯示器、一鍵盤或其他輸入裝置、和一處理器。

本發明申請所揭露的內容並不意圖被侷限於在本說明書中所描述之該等程序、機器、製造、物質合成、構件、方法、和步驟的具體實施例中。如本領域的普通技術人員將很容易地從本揭露中所理解的是，有些程序、機器、製造，物質合成、構件、方法、或步驟，不論是當前存在的或是以後待開發的，它們基本上所執行的功能或基本上所實現的結果，是相同於本發明所描述之對應實施例的功能與結果。因此，所附申請專利範圍旨在把此類程序、機器、製造、物質合成、構件、方法、和步驟亦納入到本發明的範疇內。