CN105009476A - 压缩标识的方法和装置 - Google Patents

压缩标识的方法和装置 Download PDF

Info

Publication number
CN105009476A
CN105009476A CN201480003346.5A CN201480003346A CN105009476A CN 105009476 A CN105009476 A CN 105009476A CN 201480003346 A CN201480003346 A CN 201480003346A CN 105009476 A CN105009476 A CN 105009476A
Authority
CN
China
Prior art keywords
ssid
section
compression
frame
generate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201480003346.5A
Other languages
English (en)
Other versions
CN105009476B (zh
Inventor
M·朴
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Intel IP Corp
Original Assignee
Intel IP Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel IP Corp filed Critical Intel IP Corp
Publication of CN105009476A publication Critical patent/CN105009476A/zh
Application granted granted Critical
Publication of CN105009476B publication Critical patent/CN105009476B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

经由单个散列函数降低散列冲突的概率的逻辑。逻辑可将服务集标识(SSID)散列化以生成压缩的SSID，并且根据所述压缩的SSID确定多个压缩SSID段。逻辑可通过将SSID的修改版本散列化或修改SSID的散列化版本来生成多个SSID。并且逻辑可识别具有索引号的压缩SSID段。逻辑可接收一个或多个压缩SSID段，确定与所述段相关联的索引号，并比较接收的SSID段与所寻找的SSID的压缩SSID段。逻辑可生成多个压缩SSID段，将所述段存储在存储器中，并且比较在信标中接收的压缩SSID段与在存储器中的对应的压缩SSID段。

Description

压缩标识的方法和装置
技术领域
本公开整体涉及无线通信技术领域。更具体地，本公开涉及将服务集标识压缩以减少散列冲突。
背景技术
对于一些无线通信设备，服务集标识(SSID：service setidentification)字段可被压缩。这样减少了SSID字段在信标帧(Beaconframe)中的开销(overhead)。由于SSID的尺寸缩短，存在两个不同的SSID导致相同的压缩SSID值的可能性，这可被称作冲突。
附图说明
图1描绘无线网络实施例，其中无线网络包括多个通信设备，包括多个固定通信设备或移动通信设备；
图1A描绘压缩服务集标识(SSID)生成逻辑的实施例，诸如图1示出的压缩SSID生成逻辑；
图1B描绘压缩服务集标识(SSID)生成逻辑的另选实施例，诸如图1示出的压缩SSID生成逻辑；
图1C描绘管理帧的实施例，诸如图1示出的信标帧；
图1D描绘短信标帧的实施例，诸如图1示出的信标帧；
图1E描绘短信标帧诸如图1D中示出的信标帧的帧控制字段的实施例；
图1F描绘MID-CRC信标帧的实施例，诸如图1中示出的信标帧，以帮助台站更早地停止处理长信标和省电；
图2描绘生成、传输、接收和解释具有压缩SSID段的帧的装置的实施例；
图3A至图3C描绘生成具有M个不同SSID段的信标帧的索引号(index number)(M)；和解析并解释M个信标帧的流程图的实施例；以及
图4A至图4B描绘传输、接收、和解释与图2所示压缩SSID段的通信的流程图的实施例。
具体实施方式
下面是在附图中描绘的新颖实施例的详细说明。但是，所提供的细节的量并非旨在限制所述实施例的期望变型；相反，权利要求和详细说明将涵盖由所附权利要求定义的全部修改、等价物、和替换形式。下面的详细说明经设计使得此类实施例能够被本领域的技术人员理解并且对其显而易见。
“一个实施例”、“实施例”、“示例实施例”、“各种实施例”等的引用指示如此描述的实施例可包括特定的特征、结构、或特性，但不是每个实施例必须包括特定的特征、结构、或特性。另外，短语“在一个实施例中”的重复使用不一定是指相同的实施例，尽管可能如此。
除非另有说明，用来描述共同对象的序数形容词“第一”、“第二”、“第三”等的使用仅仅表示相同对象的不同实例正在被提及，而不是指如此描述的事物一定在时间上、空间上、在等级上、或者以任何其他方式具有给定的顺序。
对于电气和电子工程师协会(IEEE：Institute of Electrical andElectronic Engineers)802.11ah设备，服务集标识(SSID)字段被使用32位循环冗余码校验(CRC32：32bit cyclic redundancy check)压缩成4个八位字节(octet)长，其中CRC32用户计算帧的帧校验序列(FCS：frame check sequence)。这样减小SSID字段在信标帧中的开销。
由于SSID的尺寸缩短，存在两个不同SSID导致相同的压缩SSID值的可能性。这可被称作散列冲突。例如，两个接入点(AP：access point)可具有不同的SSID，例如SSID-A和SSID-B，但所得的压缩SSID值可为相同的，诸如0x12345678。
当台站(STA：station)被动地扫描AP以关联时，如果两个AP之间存在散列冲突(hashing collision)，则STA可需要重复进行关联过程以找到正确的AP以与之关联。例如，当STA查找具有特定压缩SSID的AP时，STA不知道AP的媒体访问控制(MAC：medium accesscontrol)地址。因此如果STA接收到包含与其所查找的AP相匹配的压缩SSID的信标时，STA可开始关联过程。
在许多实施例中，信标可以仅仅是有可能导致散列冲突的广播消息。在其他实施例中，如果STA传输包括压缩SSID的探测请求帧，则也可发生散列冲突，并且具有相同的压缩SSID的任何AP可通过向STA发送探测响应帧(Probe response frame)来响应请求。
解决该问题的一种方式是使用多于一个散列函数(hash function)，基于散列函数生成多个压缩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以非常低的功耗连接到例如因特网(Internet)。
一些实施例实现电气和电子工程师协会(IEEE)802.11ah***，诸如IEEE 802.11ah***和根据以下标准操作的其他***，所述标准为IEEE 802.11-2012，用于信息技术的IEEE标准-***间的通讯和信息交换-局域网和城域网-特定要求-第11部分：无线LAN媒体访问控制(MAC)和物理层(PHY：Physical Layer)规范(http://standards.ieee.org/getieee802/download/802.11-2012.pdf)。
若干实施例包括用于AP的客户端设备的接入点(AP)和/或AP的客户端设备或台站(STA)诸如路由器、交换机、服务器、工作站、网络本、移动设备(笔记本、智能电话、平板电脑等)，以及传感器、仪表、控件、仪器仪表、监视器、家电等。一些实施例可提供，例如，室内和/或室外“智能”电网和传感器服务。例如，一些实施例可提供计量站以收集来自传感器的数据，其中所述传感器测量电、水、气、和/或用于特定区域内的一户或多户人家的其他公共工具的使用。其他实施例可收集来自传感器的关于家庭保健，诊所，或监控患者的保健相关事件和生命体征如跌倒检测、药瓶监测、体重监测、睡眠呼吸暂停、血糖水平、心脏节律等的医院的数据。被设计用于此类服务的实施例通常比在IEEE802.11n/ac***中提供的设备需要更低的数据率和更低(超低)的功耗。
本文所述的逻辑、模块、设备、和接口可执行可在硬件和/或代码中实现的功能。硬件和/或代码可包括经设计完成所述功能的软件、固件、微代码、处理器、状态机、芯片集、或它们的组合。
实施例可有助于无线通信。一些实施例可包括低功率无线通信，如(蓝牙)、无线局域网(WLAN：wireless local area network)、无线城域网(WMAN：wireless metropolitan area network)、无线个人区域网络(WPAN：wireless personal area network)、蜂窝网(cellularnetwork)、网络中的通信、消息传递***、和智能设备以促进此类设备之间的交互。另外，一些无线实施例可包括的单个天线，而其他实施例可采用多个天线。一个或多个天线可与处理器和无线电设备耦接，以传输和/或接收无线电波。例如，多入多出(MIMO：multiple-input andmultiple-output)是在发射器和接收器处同时经由多个天线使用携带信号的无线电信道来改善通信性能。
虽然下面描述的特定实施例中的一些将参考具有特定配置的实施例，但本领域的技术人员将认识到，本公开的实施例可有利地使用存在类似后果或问题的其他配置实现。
现在转到图1，其示出无线通信***1000的实施例。无线通信***1000包括可有线或无线连接到网络1005的通信设备1010。通信设备1010可经由网络1005与多个通信设备1030、1050、和1055无线通信。通信设备1010可包括接入点。通信设备1030可包括低功率通信设备，诸如传感器、消费电子设备、个人移动设备等。并且通信设备1050和1055可包括传感器、台站、接入点、集线器、交换机、路由器、计算机、笔记本、上网本、蜂窝电话、智能电话、PDA(Personal DigitalAssisttant，个人数字助理)、或其他无线功能设备。因此。通信设备可以是移动的或固定的。例如，通信设备1010可包括用于邻近地区家庭内的用水量的计量分站。邻近地区内的家庭中的每个可包括传感器，诸如通信设备1030，并且通信设备1030可被集成或耦合到水表使用仪表。
最初，通信设备1010可包括压缩SSID逻辑1013，诸如图1A示出的压缩SSID生成逻辑1100，以便确定索引号(M)，使用长散列函数(例如，128位)，并将段诸如长散列的C-SSID1(压缩SSID 16个八位字节)作为压缩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在信标N中传输第一段(C-SSID1)，在后续的信标N+1中传输第二段(C-SSID2)，在后续的信标N+2中传输第三段(C-SSID3)，并在厚度的信标N+3中传输第四段(C-SSID4)。在其他实施例中，压缩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，该解释逻辑1033具有生成通信设备1030寻求关联的SSID的所寻找的压缩SSID、并且可比较所寻找的压缩SSID的段与经由信标接收的对应段的解释逻辑。例如，通信设备1030可接收来自通信设备1010的信标帧或探测响应帧形式的压缩SSID段。通信设备1030可从信标帧中的信息元素解码索引(M)以确定包括在信标帧中的特定压缩SSID段，并且可从接入点的SSID中生成所寻找的压缩SSID段，其中通信设备1030寻求所述压缩SSID段以与之关联。在生成对应于在信标帧或探测响应帧中接收的索引(M)的所寻找的段之后，通信设备1030可比较所寻找的压缩SSID段与接收的SSID段来确定所述段是否匹配。
如果所寻找的段与接收的段匹配，则在一些实施例中，压缩SSID解释逻辑1033可确定接收的压缩SSID段是否唯一地识别在可用或附近接入点之间的通信设备1010。在一些实例中，与接入点相关联的压缩SSID段中的至少一段将是相同的，从而导致通信设备1030不能将接入点识别为通信设备1030所寻找的求关联的接入点。在这些实施例中的一些中，通信设备1030可在例如存储器1031中包括一个或多个接入点的列表，通信设备1030被指示以与所述接入点相关联。例如，索引(M)可代表所寻找的压缩SSID的一段，其中所述段为同样存储在存储器1031中附近接入点列表中的多于一个接入点的相同的压缩SSID。在此类实例中，压缩SSID逻辑1033可通过比较接收的压缩SSID段与所寻找的段，来确定接收的压缩SSID段是否匹配将与之匹配的接入点的列表中的所寻找的压缩SSID段。但是，压缩SSID逻辑1033还可比较接收的段或匹配的所寻找的段与附近接入点列表中的压缩SSID，以确定特定段是否识别多于一个接入点，而不是唯一地识别单个接入点。
如果接收的压缩SSID段不唯一识别单个所寻找的接入点，则压缩SSID逻辑1033可确定通信设备1030应当接收来自通信设备1010的一个或多个附加段。压缩SSID逻辑1033可基于附加段中的一个或多个，唯一地将通信设备1010识别为通信设备1030所寻找的求以与之关联的接入点。在许多实施例中，压缩SSID逻辑1033可在通信设备1030试图与通信设备1010相关联之前唯一地识别通信设备1010。
在其他实施例中，AP诸如通信设备1010可使用单个散列函数加上原始SSID值的移位版本作为散列函数的输入。一些实施例可使用单个短散列函数如CRC32生成多个SSID，但使用原始SSID值的不同序列作为散列函数的输入。例如，原始SSID值的移位版本可用作散列函数的输入，如图1B所示。
在图1B中，压缩SSID生成逻辑1200可通过M个字符或比特来旋转原始SSID“SSID-ABCDEFG-0123456789”，使用32位散列函数诸如CRC32将旋转的SSID散列化，并将压缩SSID段与索引M一起在信标M中传输。每个信标可包含压缩SSID的索引号(M)，所述索引号指示原始SSID的多少个字符(或位)被旋转。在若干实施例中，索引号(M)可包括在信标帧或探测请求帧中的独立字段中。
在其他实施例中，代替具有独立字段的是，可通过将前r位压缩SSID段替换为索引号M，使得索引号(M)成为压缩SSID段的一部分。如果接收的压缩SSID段为32位长，则STA可以只使用信标或探测请求中的压缩SSID段的后(32-r)位进行比较。
当STA诸如通信设备1030接收信标或探测请求时，其解码索引号(M)，并且旋转其查找的SSID的M个字符(或位)，并且然后使用相同的散列函数(例如，CRC32)生成压缩的SSID。通信设备1030可比较在信标中接收的压缩SSID与通信设备1030所生成的压缩SSID。
如上论述的，如果两个压缩SSID段匹配，但接收的压缩SSID段不唯一地识别单个所寻找的接入点，则通信设备1030的压缩SSID逻辑1033可决定检查接下来的几个信标以减小散列冲突的概率。压缩SSID逻辑1033可通过比较压缩SSID段与压缩SSID段列表来做出此决定，其中所述压缩SSID段列表在附近或者可在附近并且也可与索引号(M)相关联。
索引号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可将SSID信息元素(IE)***到帧主体1084中，其中SSID信息元素包括索引号(M)和对应于索引号(M)的压缩SSID段。在一些实施例中，该信息也可包括被索引号(M)占据的压缩SSID段的位数(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、ADDR1078、序列控制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中，压缩SSID可被包括在短信标1100的压缩SSID字段中或作为任选IE字段中的IE。另外，索引(M)可被包括在压缩SSID字段中，作为被添加到短信标中的附加字段、或在任选IE字段中的IE中。
图1E示出可被包括在短信标1090中的FC字段1095的实施例。FC字段1095可包括版本字段、可指示短信标帧的类型字段和子类型字段、存在或不存在到下一个完整信标的时间的指示器、和压缩SSID字段中存在或不存在压缩SSID段的指示器。在其中压缩SSID段被包括在IE中的一些实施例中，SSID存在字段可指示短信标的压缩SSID字段不存在。FC字段1095也可包括存在或不存在访问网络选项的指示器的字段、安全字段、和可以或可以不被定义的其他可能字段。
图1F示出MID-CRC IE信标帧1300。Mid-CRC IE信标帧1300包括在帧中心周围的一个或多个CRC IE字段。如果STA将不使用在信标帧中CRC IE字段之后的信息，CRC IE字段可帮助STA更早地停止处理长信标并且省电。更具体地，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的数据单元生成器可将前导(preamble)前置于帧1014以生成PPDU以便经由物理层设备诸如收发器(RX/TX)1020和1040传输。
帧1014，也称作MAC层服务数据单元(MSDU)，可包括管理帧。例如，帧生成器可生成管理帧诸如长信标、MID-CRC信标帧、或短信标帧，以便将通信设备1010识别为具有支持数据率、隐私设置、服务品质支持(QoS：quality of service support)、省电功能、横向支持、和/或网络的服务集标识(SSID)的能力，从而识别到通信设备1030的网络。
通信设备1010、1030、1050、和1055可各自包括收发器诸如收发器1020和1040。每个收发器1020、1040包括无线电设备1025、1045，所述无线电设备包括RF发射器和RF接收器。每个RF发射器将数字数据印刻(impress)到RF频率以便通过电磁辐射传输。RF接收器接收处于RF频率的电磁能量并且从中提取数字数据。
图1可描绘许多不同的实施例，所述实施例包括具有例如四个空间流的多入多出(MIMO)***，并且可描绘简并***，在所述简并***中，通信设备1010、1030、1050、和1055中的一个或抖个包括具有单个天线的接收器和/或发射器，所述天线包括单入单出(SISO：Single-Input，Single Output)***、单入多出***(SIMO：Single-Input，Multiple-Output)***、和多入单出(MISO：Multiple-Input，Single-Output)***。在可选方案中，图1可描绘包括多个天线并且可能够执行多用户MIMO(MU-MIMO：multiple-user MIMO)操作的收发器。
在许多实施例中，收发器1020和1040实现正交频分复用(OFDM:orthogonal frequency-division multiplexing)。OFDM是在多个载波频率上对数字数据编码的方法。OFDM是被用作数字多载波调制方法的频分复用方案。大量紧密隔开的正交子载波信号用于携带数据。数据被分为若干平行的数据流或信道，一个用于每个子载波。使用调制方案以低符号率调制每个子载波，将总数据流维持为类似于相同带宽中的常规单个载波调制方案。
OFDM***使用若干载波、或包括数据、导频、保护、和置零的功能“音调(tone)”。数据音调用于经由信道之一在发射器和接收器之间传送信息。导频音调用于维持信道，并且可提供与时间/频率和信道追踪有关的信息。并且保护音调可帮助信号符合频谱屏蔽。直流分量(DC)的置零可用于简化直接转换接收器涉及。并且在传输期间在发射器前端，保护间隔可被***到符号之间，诸如在每个OFDM符号之间以及在短训练字段(STF：short training field)和长训练字段(LTF：long training field)符号之间，以避免符号间干扰(ISI)，其可由多路径失真导致。
每个收发器1020、1040包括无线电设备1025、1045，所述无线电设备包括RF发射器和RF接收器。RF发射器包括OFDM模块1022，其将数字数据、用音调编码的OFDM符号印刻到RF频率上，也称作子载波，以便通过电磁辐射传输。在当前的实施例中，OFDM模块1022可将数字数据作为用音调编码的OFDM符号印刻到子载波上进行传输。OFDM模块1022可将信息信号转换成即将经由无线电设备1025、1045施加给天线阵列1024的元素的信号。
在一些实施例中，通信设备1010任选地包括数字束波形成器(DBF：Digital Beam Former)1022，如虚线指示的。DBF 1022将信息信号转换成将被施加于天线阵列1024的单元的信号。天线阵列1024为单个、可独立激励的天线单元的阵列。被施加于天线阵列1024的单元的信号使得天线阵列1024辐射一到四个空间信道。如此形成的每个空间信道可将信息传输至通信设备1030、1050、和1055中的一个或多个。类似地，通信设备1030包括收发器1040以便从和向通信设备1010接收和发送信号。收发器1040可包括天线阵列1044并且任选地包括DBF 1042。
图2描绘生成、传输、接收和解释或解码帧的装置的实施例。装置包括与媒体访问控制(MAC)子层逻辑201和物理层(PHY)逻辑250耦合的收发器200。MAC子层逻辑201可确定帧，并且物理层(PHY)逻辑250可通过将前导前置于帧或多个帧、MAC协议数据单元(MPDU：MAC protocol data unit)确定PPDU以便经由收发器200传输。例如，帧生成器可生成包括类型字段和子类型字段的帧，所述类型字段指定所述帧是否为管理、控制、或数据帧，所述子类型字段指定所述帧的功能。控制帧可包括准备发送或清空发送帧。管理帧可包括信标、探测请求/响应、关联请求/响应、和重新关联请求/响应帧类型。并且数据类型帧经设计传输数据。
在许多实施例中，MAC子层逻辑201可包括帧生成器202以生成帧和压缩SSID逻辑，诸如结合图1、图1A、和图1B论述的压缩SSID生成逻辑和/或压缩SSID解释逻辑。PHY逻辑250可包括数据单元生成器203。数据单元生成器203可确定前导以便前置于MPDU或多于一个MPDU从而生成PPDU。在许多实施例中，数据单元生成器203可基于通过与目标通信设备的交互而选出的通信参数来创建前导。前导可包括训练序列诸如短训练字段(STF)和长训练字段(LTF)，以便向接收设备提供初始信道更新，从而允许接收设备更新由接收设备中的均衡器实现的加权函数的权重系数。
收发器200包括接收器204和发射器206。发射器206可包括编码器208、调制器210、OFDM 212、和DBF 214中的一个或多个。发射器206的编码器208接收数据并使用例如二进制卷积编码(BCC)、低密度奇偶校验编码(LDPC)等对数据进行编码，其中所述数据被预定为从MAC子层逻辑202传输。调制器210可接收来自编码器208的数据，并且将接收的数据块印刻到选定频率的正弦波上，通过例如将数据块映射到正弦波的离散波幅的对应组、或正弦波的离散相位组、或相对于正弦波频率转移的离散频率组中。
调制器209的输出被馈送到正交频分复用(OFDM)模块212。OFDM模块212可包括空时分组编码(STBC：space-time block coding)模块211、数字束波形成(DBF：digital beamforming)模块214、和逆向快速傅里叶变换(IFFT：inverse，fast Fourier transform)模块215。STBC模块211可从调制器209接收对应于一个或多个空间流的星座点，并且将空间流扩展至更多数量的空时流(一般也称作数据流)。其他实施例可省略STBC。
OFDM模块212将形成为OFDM符号的调制数据印刻或映射到多个正交子载波上，这样可以子载波或音调对OFDM符号进行编码。在一些实施例中，OFDM符号被馈送到数字束波形成(BDF)模块214。通常，数字束波形成使用数字信号处理算法，该算法对由天线阵列单元接收和传输的信号进行操作。
逆向快速傅里叶变换(IFFT)模块215可对OFDM符号执行逆向离散傅里叶变化(IDFT：inverse discrete Fourier transform)。IFFT模块215的输出可进入发射器前端240。发射器前端240可包括无线电设备242，该无线电设备具有功率放大器(PA)244以便放大信号并准备信号从而经由天线阵列218传输。信号可被向上转换成更高的载频，或者可使用向上转换来整体执行。在传输之前将信号转移到高的多的频率使得能够使用实际大小的天线阵列。也就是说，传输频率越高，天线可越小。因此，向上转换器将调制的波形与正弦波相乘以获得具有载波频率的信号，所述载波频率为波形的中心频率与正弦波的频率之和。
收发器200还可包括连接到天线阵列218的双工器216。因此，在该实施例中，单个天线被同时用于传输和接受。当传输时，信号穿过双工器216并且用向上转换的信息承载信号来驱动天线。在传输期间，双工器216阻止带传输信号进入接收器204中。当接收时，由天线阵列接收的信息承载信号穿过双工器216以将来自天线阵列的信号递送到接收器204。双工器216然后阻止接收的信号进入到发射器206中。因此，双工器216以交换器操作，从而交替地将天线阵列单元连接到接收器204和发射器206。
天线阵列218将承载信息的信号辐射到时变的空间分布的电磁能中，该电磁能能够被接收器的天线接收到。接收器可然后提取所接收信号的信息。在其他实施例中，收发器200可包括一个或多个天线而不是天线阵列，在若干实施例中，接收器204和发射器206可包括它们自己的天线或天线阵列。
收发器200可包括用于接收、解调、和解码信息承载通信信号的接收器204。接收器204可包括接收器前端，以便检测信号、检测数据包的开始、移除载波频率和经由具有低噪音放大器(LNA：low noise amplifier)254放大子载波。通信信号可包括例如在1MHz载波频率上的32个音调。接收器204可包括快速傅里叶变换(FFT：fast Fourier transform)模块219。FFT模块219可将通信信号从时域转换到频域。
接收器204也可包括OFDM模块222、解调器224、去交织器225、和解码器226，并且均衡器258可将OFDM数据包的加权数据信号输出到OFDM模块222。OFDM 222从多个子载波中提取作为OFDM符号的信号信息，其中信息承载通信信号在所述多个子载波上调制。
OFDM模块222可包括DBF模块220、和STBC模块221。接收的信号被从均衡器馈送到DBF模块220，DBF模块220将N个天线信号转换成L个信息信号。并且STBC模块221可将数据流从时空流转换成空间流。
解调器224对空间流解调。解调是从空间流中提取数据以产生解调的空间流的过程。解调方法取决于将信息调制到接收的载波信号上的方法，并且该信息被包括在通信信号中所包括的传输矢量(TXVECTOR：transmission vector)中。因此，例如，如果调制为BPSK，则解调包括相位检测以将相位信息转换成二进制序列。解调向去交织器225提供信息比特序列。
去交织器225可将信息比特序列去交织。例如，去交织器225可将比特序列成列存储在存储器中，并且可从存储器中成行移除或输出比特以将所述信息比特去交织。解码器226将来自解调器224的去交织数据解码，并将解码的信息、MPDU传输到MAC子层逻辑202。
本领域的技术人员将理解，收发器可包括图2未示出的许多附加功能，并且接收器204和发射器206可为不同的设备而不是封装成一个收发器。例如，收发器实施例可包括动态随机存取存储器(DRAM)、基准振荡器、滤波电路、同步电路、交织器和去交织器、可能的多个频率转换级和多个放大级等。另外，图2所示功能中的一些可被整合在一起。例如，数字束波形成可与正交频分复用整合在一起。
MAC子层逻辑201可基于在通信设备中针对例如短信标帧定义的格式Kauai解析MPDU，从而通过确定类型值和子类型值来确定帧的特定类型。MAC子层逻辑201可然后基于在MAC报头中指示的特定类型和子类型的短帧的定义，对MPDU的剩余部分进行解析和解释。例如，MAC子层逻辑可解析帧以确定索引号(M)和压缩的SSID段。MAC子层逻辑可然后查找与索引号相关联的台站所寻求以与之关联的压缩SSID段，并且比较在信标帧中接收的压缩SSID段与存储器中的压缩SSID段或从存储器中的SSID生成的压缩SSID段。
图3A至图3C描绘生成具有M个不同SSID段的信标帧的索引号(M)；和解析并解释M个信标帧的流程图的实施例。参考图3A，流程图300可开始于通信设备接收SSID(单元305)。SSID可包括接入点的SSID即通信设备的SSID，或者可为通信设备所寻求以与之关联的的接入点的SSID。
在接收SSID之后，压缩SSID逻辑，诸如图1示出的压缩SSID生成逻辑和/或压缩SSID解释逻辑，可将SSID散列化以确定例如SSID的长散列，诸如16个八位字节的压缩SSID(单元320)。SSID的长散列可被分割或分离成等同长度的M段以用于M个不同信标帧传输(单元325)。例如，如果通信设备为接入点，则段可被生成用于在信标中传输。但是，如果通信设备为台站诸如传感器，则段可被存储在存储器中或者被用于与c＝接收的压缩SSID段比较，当它们在信标中在从一个或多个接入点传输的过程中被接收时。
对于接入点的实施例，通信设备可然后生成M个信标，每个信标具有不同的压缩SSID段(单元330)。例如，通信设备可以固定间隔发送信标，并且将不同的压缩SSID段包括在M个不同信标传输中的每个中。在其他实施例中，与流程图300相同或相似的过程可被实现以便通过例如设备生成探测请求帧以请求来自接入点的信息。
参考图3B，流程图350可开始于通信设备以索引号(M)个字符或比特向右旋转SSID(单元355)。例如，通信设备的压缩SSID逻辑诸如图1所示压缩SSID逻辑和/或压缩SSID解释逻辑可在生成SSID的散列之间旋转SSID，使得单个散列函数可从相同的SSID生成多个不同的压缩SSID段。
在旋转SSID之后，通信设备可使用例如32位散列函数诸如CRC32将SSID散列化，以确定与索引号(M)关联4个八位字节的压缩SSID段M。当段将在信标中传输时或者作为信标与对应的压缩SSID段一起被接收时，通信设备可生成段，或者通信设备可生成一个或多个SSID的全部段并将所述段存储在存储器中。
在生成压缩SSID段中的一个或多个之后，通信设备可生成信标帧M，该信标帧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段是通过以M个字符和比特旋转初始SSID并执行旋转SSID的散列化生成的。在一些实施例中，索引号(M)是信标中的单独字段，并且在一些实施例中，索引号(M)是在信标帧中接收的压缩SSID段的R个字符和比特。通信设备可然后多次重复描述于单元385和390中的操作(单元395)直到通信设备可识别压缩SSID段的来源作为通信设备所寻求以与之关联的接入点。在其他实施例中，接收来自例如通信设备的请求来自接入点的信息的探测请求帧的接入点可实现与流程图380相同或相似的过程。
图4A至图4B描绘传输、接收、和解释与信标帧如图1A至图1F所示的短信标的通信的流程图400和450的实施例。参考图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的天线单元)接收通信信号。接收器可根据在前导中描述的过程将通信信号转换成MPDU(单元460)。更具体地，接收的信号被从一个或多个天线馈送到DBF诸如DBF220。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子层逻辑可从MPDU诸如图1C至图1F中的字段，确定帧字段值诸如索引号(M)和压缩SSID段(单元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的操作。
在一些实施例中，上述和在权利要求中描述的功能中的一些或全部可在一个实施例中实现。例如，可选功能可作为替换方案与确定实现哪个替换方案的逻辑或可选优选项一起在实施例中实现。具有互不排斥的功能的一些实施例也可包括激活或停用所述功能中的一个或多个的逻辑或可选优选项。例如，一些功能可在制造时通过包括或去除电路途径或晶体管来选择。其他功能可在部署时或在部署之后经由逻辑或可选优选项诸如指拨开关等选择。在经由可选优选项诸如软件优选项、电熔丝等之后，用户仍可选择其他特征。
许多实施例可具有一个或多个有利效果。例如，一些实施例可提供相对于标准MAC报头尺寸减小的MAC报头尺寸。其他实施例可包括一个或多个有利效果，诸如用于更高效传输的数据包的尺寸更小、由于通信的发射器端和接收器端数据流量更小从而导致更低的功耗、更少的流量冲突、更少的延迟等待传输或数据包接收等。
另一个实施例被实现为用于实现参考图1至图4描述的***、装置、和方法的程序产品。实施例可采取完全硬件实施例、由通用硬件诸如一个或多个处理器或存储器实现的软件实施例、或同时包含专用硬件和软件单元的实施例的形式。一个实施例在软件或代码中实现，其包括但不限于固件、驻留软件、微代码、或其他类型的可执行指令。
另外，实施例可采取可从机器可访问的、计算机可用的、或计算机可读的介质访问的计算机程序产品的形式，其中所述介质提供被计算机、移动设备、或任何其他指令执行***使用或与它们结合使用的程序代码。出于本说明书的目的，机器可访问的、计算机可用的、或计算机可读的介质是能够包含、存储、传输、传播、或运输被指令执行***或装置使用或结合它们使用的程序的任何装置或制品。
介质可包括电子的、磁的、光学的、电磁的、或半导体***的介质。机器可访问的、计算机可用的、或计算机可读的介质的示例包括存储器，诸如易失性存储器和非易失性存储器。存储器可包括，例如，半导体或固态存储器如闪存存储器、磁带、可移动计算机磁盘，随机存取存储器(RAM)、只读存储器(ROM)、刚性磁盘、和/或光盘。光盘的当前示例包括光盘-只读存储器(CD-ROM)、压缩盘-读/写存储器(CD-IUW)、数字视频光盘(DVD)-只读存储器(DVD-ROM)、DVD随机存取存储器(DVD-RAM)、可记录DVD存储器(DVD-R)、和DVD-读/写存储器(DVD-IUW)。
适于存储和/或执行程序代码的指令执行***可包括通过***总线直接或间接耦合到存储器的至少一个处理器。存储器可包括在代码实际执行期间所采用的本地存储器、散装存储器诸如动态随机存取存储器(DRAM)、以及提供至少一些代码的临时存储以减少在执行期间必须从散装存储器检索代码的次数的高速缓存存储器。
输入/输出或I/O设备(包括但不限于键盘、显示器、指点设备等)可直接或通过介入I/O控制器而耦合到指令执行***。网络适配器也可耦合到指令执行***，以便使得指令执行***能够通过介入私人或公共网络而耦合到其他指令执行***或远程打印机或存储设备。调制解调器、蓝牙、以太网、Wi-Fi、和WiDi适配器卡仅为当前可用网络适配器类型中的几种。
如上所述的逻辑可为集成电路芯片的设计中的一部分。芯片设计可以图形化计算机编程语言创建，并且存储在计算机存储介质(诸如磁盘、磁带、物理硬盘驱动器、或虚拟硬盘驱动器诸如在存储访问网络中)中。如果设计者不制造芯片或用于制造芯片的光刻掩模，设计者可以物理方式(例如，通过提供存储设计的存储介质的拷贝)或以电子方式(例如，通过因特网)将设计的图形化计算机编程语言直接或间接传输到此类实体。设计可然后被转换成适当的格式(例如，GDSII)以便制造光刻掩模，其通常包括将被形成在晶圆上的存在疑问的芯片设计的多份拷贝。光刻掩模可用于限定将被蚀刻或以其他方式处理的晶圆(和/或其上的层)的区域。
所得的集成电路芯片可通过制造者以原始晶圆形式(即，作为具有多个未封装芯片的单个晶圆)分布为裸芯片，或以封装的形式。对于后一种情况，芯片可被安装在单个芯片(诸如塑料载体，其具有被固定到模板的引线，或其他更高级的载体)中或安装在多芯片封装(诸如具有表面互连和内埋互连中的任一个或两者的陶瓷载体)中。在任何情况下，芯片可然后与其他芯片、离散的电路元件、和/或其他信号处理设备集成在一起，(a)作为中间产物的一部分或(b)作为最终产物。最终产物可为包括集成电路芯片的任何产品，从玩具和其他底端应用到高级计算机产品，诸如具有例如显示器、键盘或其他输入设备和处理器的移动设备。
本申请的公开内容并非旨在限制于在说明书中描述的过程、机器、制造、物质构成、方式、方法、和步骤的特定实施例。如本领域的技术人员将从本公开容易理解的，可使用当前存在的或以后被开发的执行与本文所述对应实施例基本上相同的功能或实现基本上相同的结果的过程、机器、制造、物质构成、方式、方法、和步骤。相应地，所附权利要求旨在在它们的范围之内包括此类过程、机器、制造、物质构成、方式、方法、和步骤。

Claims (25)

1.一种传输压缩服务集标识(SSID)段的装置，包括：
用于基于单个散列函数生成服务集标识(SSID)的多于一个压缩SSID段的单元；
用于生成多个帧的单元，每个帧包括所述压缩SSID段中的一个以及与所述压缩SSID段中的所述一个相关联的索引号；以及
用于传输所述多个帧中的每个的单元。
2.根据权利要求1所述的装置，还包括用于传输被前置了前导的多个帧中的一个的单元，其中所述一个帧是信标帧或探测请求帧。
3.根据权利要求1所述的装置，还包括用于将所述多个帧中的一个的至少部分存储在存储器中的单元。
4.根据权利要求1所述的装置，还包括用于将前导前置于所述多个帧中的所述一个，以创建物理层协议数据单元进行传输的单元。
5.根据权利要求1～4中任一项所述的装置，其中用于生成多于一个压缩SSID段的单元包括用于将所述SSID散列化以生成长的压缩SSID段的单元，和用于从所述长的压缩SSID段中确定所述多于一个压缩SSID段的单元。
6.根据权利要求1～4中任一项所述的装置，其中用于生成多于一个压缩SSID段的单元包括用于以所述索引号个字符或比特来旋转所述SSID以创建旋转的SSID的单元，和用于将所述旋转的SSID散列化以生成压缩的SSID段的单元。
7.一种使用压缩服务集标识(SSID)段的装置，包括：
用于接收第一帧的单元，其中所述第一帧包括第一压缩服务集标识(SSID)段以及第一索引号；
用于基于所述第一索引号确定第一所寻找的压缩SSID段的单元，其中所述所寻找的压缩SSID与接入点相关联；
用于比较所述第一所寻找的压缩SSID段与所述第一压缩SSID段的单元；以及
用于接收第二帧的单元，其中所述第二帧包括第二压缩SSID段以及第二索引号；
用于基于所述第二索引号确定第二所寻找的压缩SSID段的单元，其中所述第二所寻找的压缩SSID与所述接入点相关联；
用于比较所述第二所寻找的压缩SSID段与所述第二压缩SSID段以确定所述第一帧和所述第二帧是否与所述接入点相关联的单元。
8.根据权利要求7所述的装置，还包括用于解码所述第一索引并且基于所述接入点的SSID并基于所述第一索引生成所述第一所寻找的压缩SSID的单元。
9.根据权利要求8所述的装置，其中用于生成所述第一所寻找的SSID的所述单元包括用于从所述接入点的所述SSID进行散列化以生成长的压缩SSID段的单元，和用于从所述长的压缩SSID段确定所述第一所寻找的SSID的单元。
10.根据权利要求8所述的装置，其中用于生成所述第一所寻找的压缩SSID的单元包括用于以所述第一索引号个字符或比特来旋转所述接入点的所述SSID以创建旋转的SSID的单元，以及用于将所述旋转的SSID散列化以生成第一所寻找的压缩SSID的单元。
11.至少一种用于压缩服务集标识(SSID)段的通信的计算机程序产品，所述计算机程序产品包括其中包含计算机可用程序代码的计算机可用介质，所述计算机可用程序代码包括被配置成执行操作的计算机可用程序代码，所述操作为：
基于单个散列函数生成SSID的多于一个压缩服务集标识(SSID)段；生成多个帧，每个帧包括所述压缩SSID段中的一个以及与所述压缩SSID段中的所述一个相关联的索引号；以及
传输所述多个帧中的每个。
12.根据权利要求11所述的至少一种计算机程序产品，其中生成多于一个压缩SSID段的所述操作包括将所述SSID散列化以生成长的压缩SSID段的操作，和从所述长的压缩SSID段确定所述多于一个压缩SSID段的操作。
13.根据权利要求11所述的至少一种计算机程序产品，其中生成多于一个压缩SSID段的所述操作包括以所述索引号个字符或比特来旋转所述SSID以创建旋转的SSID的操作，和将所述旋转的SSID散列化以生成压缩的SSID段的操作。
14.一种传输压缩服务集标识(SSID)段的方法，包括：
基于单个散列函数生成SSID的多于一个压缩服务集标识(SSID)段；
生成多个帧，每个帧包括所述压缩SSID段中的一个以及与所述压缩SSID段中的所述一个相关联的索引号；以及
传输所述多个帧中的每个。
15.根据权利要求14所述的方法，还包括通过所述天线传输被前置了前导的所述多个帧中的一个，其中所述一个帧为信标帧或探测请求帧。
16.根据权利要求14所述的方法，还包括通过物理层逻辑将前导前置于所述多个帧中的所述一个，以创建物理层协议数据单元进行传输。
17.根据权利要求14所述的方法，其中生成多于一个压缩SSID段包括将所述SSID散列化以生成长的压缩SSID段，和从所述长的压缩SSID段确定所述多于一个压缩SSID段。
18.根据权利要求14所述的方法，其中生成多于一个压缩SSID段包括以所述索引号个字符或比特将所述SSID旋转以创建旋转的SSID，并且将所述旋转的SSID散列化以生成压缩的SSID段。
19.至少一种用于压缩服务集标识(SSID)段的通信的计算机程序产品，所述计算机程序产品包括其中包含计算机可用程序代码的计算机可用介质，所述计算机可用程序代码包括被配置成执行操作的计算机可用程序指令，所述操作为：
接收第一帧，所述第一帧包括第一压缩服务集标识(SSID)段以及第一索引号；
基于所述第一索引号确定第一所寻找的压缩SSID段，其中所述所寻找的压缩SSID与接入点相关联；
比较所述第一所寻找的压缩SSID段与所述第一压缩SSID段；以及
接收第二帧，所述第二帧包括第二压缩SSID段以及第二索引号；
基于所述第二索引号确定第二压缩SSID段，其中所述第二所寻找的压缩SSID与所述接入点相关联；
比较所述第二所寻找的压缩SSID段与所述第二压缩SSID段，以确定所述第一帧和所述第二帧是否与所述接入点相关联。
20.根据权利要求19所述的至少一种计算机程序产品，还包括解码所述第二索引的操作，基于所述接入点的SSID并且基于所述第二索引生成所述第二所寻找的压缩SSID的操作，从所述接入点的所述SSID进行散列化以生成长的压缩SSID段的操作，以及从所述长的压缩SSID段确定所述第二所寻找的SSID的操作。
21.根据权利要求19所述的至少一种计算机程序产品，还包括解码所述第二索引的操作，基于所述接入点的SSID并且基于所述第二索引生成所述第二所寻找的压缩SSID的操作，从所述接入点的所述SSID进行散列化以生成所述第二所寻找的压缩SSID段的操作，通过所述第二索引号个字符或比特的将所述接入点的所述SSID旋转以创建旋转的SSID的操作，以及将所述旋转的SSID散列化以生成第二所寻找的压缩SSID的操作。
22.一种使用压缩服务集标识(SSID)段的方法，包括：
接收第一帧，所述第一帧包括第一压缩服务集标识(SSID)段以及第一索引号；
基于所述第一索引号确定第一所寻找的压缩SSID段，其中所述所寻找的压缩SSID与接入点相关联；
比较所述第一所寻找的压缩SSID段与所述第一压缩SSID段；以及
接收第二帧，所述第二帧包括第二压缩SSID段以及第二索引号；
基于所述第二索引号确定第二所寻找的压缩SSID段，其中所述第二所寻找的压缩SSID与所述接入点相关联；
比较所述第二所寻找的压缩SSID段与所述第二压缩SSID段，以确定所述第一帧和所述第二帧是否与所述接入点相关联。
23.根据权利要求22所述的方法，还包括解码所述第一索引，和基于所述接入点的SSID并基于所述第一索引生成所述第一所寻找的压缩SSID。
24.根据权利要求23所述的方法，其中生成所述第一所寻找的SSID包括从所述接入点的所述SSID进行散列化以生成长的压缩SSID段，和从所述长的压缩SSID段确定所述第一所寻找的SSID。
25.根据权利要求23所述的方法，其中生成所述第一所寻找的压缩SSID包括以所述第一索引号个字符或比特将所述接入点的所述SSID旋转以创建旋转的SSID，并将所述旋转的SSID散列化以生成第一所寻找的压缩SSID。
CN201480003346.5A 2013-01-07 2014-01-06 压缩标识的方法和装置 Expired - Fee Related CN105009476B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201361749906P 2013-01-07 2013-01-07
US61/749,906 2013-01-07
US13/931,916 2013-06-29
US13/931,916 US9258767B2 (en) 2013-01-07 2013-06-29 Methods and arrangements to compress identification
PCT/US2014/010390 WO2014107689A1 (en) 2013-01-07 2014-01-06 Methods and arrangements to compress identification

Publications (2)

Publication Number Publication Date
CN105009476A true CN105009476A (zh) 2015-10-28
CN105009476B CN105009476B (zh) 2018-10-16

Family

ID=51060908

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480003346.5A Expired - Fee Related CN105009476B (zh) 2013-01-07 2014-01-06 压缩标识的方法和装置

Country Status (5)

Country Link
US (1) US9258767B2 (zh)
EP (1) EP2941831B1 (zh)
CN (1) CN105009476B (zh)
TW (1) TWI559712B (zh)
WO (1) WO2014107689A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110087282A (zh) * 2019-04-24 2019-08-02 新华三技术有限公司 信息筛选的方法及装置
CN111405559A (zh) * 2019-01-03 2020-07-10 苹果公司 多网络探测
CN111917640A (zh) * 2019-05-09 2020-11-10 华为技术有限公司 SRv6网络生成段列表、报文转发的方法、设备和***

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9258767B2 (en) 2013-01-07 2016-02-09 Intel IP Corporation Methods and arrangements to compress identification
TWI489900B (zh) * 2013-03-20 2015-06-21 瑞昱半導體股份有限公司 無線網路系統及其連線方法
US20140337950A1 (en) * 2013-05-07 2014-11-13 Futurewei Technologies, Inc. Method and Apparatus for Secure Communications in a Wireless Network
US9510201B1 (en) * 2014-05-16 2016-11-29 Amazon Technologies, Inc. Connecting a device to a wireless network
US9635011B1 (en) 2014-08-27 2017-04-25 Jonetix Corporation Encryption and decryption techniques using shuffle function
US9820218B2 (en) * 2014-12-05 2017-11-14 Qualcomm Incorporated Systems and methods for efficient access point discovery
US10111167B2 (en) * 2015-05-22 2018-10-23 Qualcomm Incorporated Detection and resolution of a reduced version basic service set identifier collision
US10263779B2 (en) 2015-09-24 2019-04-16 Jonetix Corporation Secure communications using loop-based authentication flow
US10278078B2 (en) * 2016-08-31 2019-04-30 Qualcomm Incorporated Apparatus and method for reducing address collision in short sector sweeps
US10891366B1 (en) 2017-08-18 2021-01-12 Jonetix Corporation Secure hardware signature and related methods and applications
CN112367651A (zh) * 2020-10-14 2021-02-12 华帝股份有限公司 一种智能设备蓝牙配网方法及***
US11735962B2 (en) 2021-01-29 2023-08-22 Apple Inc. Methods and circuitry for mitigating saturation in wireless power systems
WO2023160829A1 (en) * 2022-02-22 2023-08-31 Galgus Global, S.R.L. System, method and computer-program product for increasing available airtime in wi-fi networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040248549A1 (en) * 2003-06-04 2004-12-09 Drews Paul C. Entropy collection
CN1913434A (zh) * 2005-08-09 2007-02-14 索尼株式会社 无线通信***、终端及其状态报告方法
US20090319547A1 (en) * 2008-06-19 2009-12-24 Microsoft Corporation Compression Using Hashes
US20120314653A1 (en) * 2011-06-08 2012-12-13 Yong Liu Efficient Transmission for Low Data Rate WLAN

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5309015B2 (ja) 2006-04-07 2013-10-09 データ ストレージ グループ データ圧縮技術およびデータ格納技術
KR101526637B1 (ko) * 2008-04-30 2015-06-05 애플 인크. 무선 액세스 포인트에 의한 복수의 서비스 네트워크에 대한 지원의 애드버타이즈
WO2010098749A1 (en) * 2009-02-25 2010-09-02 Hewlett-Packard Development Company, L.P. Wireless device setup
DE102009059939A1 (de) 2009-12-22 2011-06-30 Giesecke & Devrient GmbH, 81677 Verfahren zum Komprimieren von Bezeichnern
US9197676B2 (en) * 2010-01-14 2015-11-24 Blackberry Limited System and method for reducing message signaling
US9220061B2 (en) 2011-01-16 2015-12-22 Lg Electronics Inc. Method for communication based on identifying information assignment and apparatus for the same
US9258767B2 (en) 2013-01-07 2016-02-09 Intel IP Corporation Methods and arrangements to compress identification

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040248549A1 (en) * 2003-06-04 2004-12-09 Drews Paul C. Entropy collection
CN1913434A (zh) * 2005-08-09 2007-02-14 索尼株式会社 无线通信***、终端及其状态报告方法
US20090319547A1 (en) * 2008-06-19 2009-12-24 Microsoft Corporation Compression Using Hashes
US20120314653A1 (en) * 2011-06-08 2012-12-13 Yong Liu Efficient Transmission for Low Data Rate WLAN

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111405559A (zh) * 2019-01-03 2020-07-10 苹果公司 多网络探测
CN111405559B (zh) * 2019-01-03 2024-05-10 苹果公司 多网络探测
CN110087282A (zh) * 2019-04-24 2019-08-02 新华三技术有限公司 信息筛选的方法及装置
CN110087282B (zh) * 2019-04-24 2021-06-04 新华三技术有限公司 信息筛选的方法及装置
CN111917640A (zh) * 2019-05-09 2020-11-10 华为技术有限公司 SRv6网络生成段列表、报文转发的方法、设备和***
US11902156B2 (en) 2019-05-09 2024-02-13 Huawei Technologies Co., Ltd. Method for generating segment list, method for forwarding packet, device, and system in SRv6 network

Also Published As

Publication number Publication date
EP2941831A1 (en) 2015-11-11
EP2941831A4 (en) 2016-08-31
TW201433126A (zh) 2014-08-16
US9258767B2 (en) 2016-02-09
WO2014107689A1 (en) 2014-07-10
US20140192809A1 (en) 2014-07-10
TWI559712B (zh) 2016-11-21
CN105009476B (zh) 2018-10-16
EP2941831B1 (en) 2017-11-22

Similar Documents

Publication Publication Date Title
CN105009476A (zh) 压缩标识的方法和装置
US10389856B2 (en) Methods and arrangements for traffic indication mapping in wireless networks
CN104067587B (zh) 用于无线网络中装置配置文件的方法和装置
CN104115462B (zh) 用于无线网络中业务指示映射的方法和装置
CN104838700A (zh) 无线网络中协调通信的方法和布置
CN103907293B (zh) 无线网络中的扩展帧的方法和设置
CN104106243B (zh) 用于无线网络中的分组流的方法和装置
CN104254985A (zh) 用于确定到无线网络中的受限访问窗口的站分配的方法和安排
CN104396206B (zh) 用信号通知短帧中的确认策略的方法和布置
CN104756594B (zh) 对通信进行解码的方法和装置
US9307056B2 (en) Methods, systems and apparatuses for direct data frames

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181016

Termination date: 20200106