经由单个散列函数降低散列冲突的概率的逻辑。逻辑可将服务集标识(SSID)散列化以生成压缩的SSID，并且根据所述压缩的SSID确定多个压缩SSID段。逻辑可通过将SSID的修改版本散列化或修改SSID的散列化版本来生成多个SSID。并且逻辑可识别具有索引号的压缩SSID段。逻辑可接收一个或多个压缩SSID段，确定与所述段相关联的索引号，并比较接收的SSID段与所寻找的SSID的压缩SSID段。逻辑可生成多个压缩SSID段，将所述段存储在存储器中，并且比较在信标中接收的压缩SSID段与在存储器中的对应的压缩SSID段。
【技术实现步骤摘要】
【国外来华专利技术】
本公开整体涉及无线通信
更具体地，本公开涉及将服务集标识压缩以 减少散列冲突。
技术介绍
对于一些无线通信设备，服务集标识（SSID:servicesetidentification)字段 可被压缩。这样减少了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段的信标帧的索引号（indexnumber) (M);和解析并解释M个信标帧的流程图的实施例；以及 图4A至图4B描绘传输、接收、和解释与图2所示压缩SSID段的通信的流程图的 实施例。【具体实施方式】 下面是在附图中描绘的新颖实施例的详细说明。但是，所提供的细节的量并非旨 在限制所述实施例的期望变型；相反，权利要求和详细说明将涵盖由所附权利要求定义的 全部修改、等价物、和替换形式。下面的详细说明经设计使得此类实施例能够被本领域的技 术人员理解并且对其显而易见。"一个实施例"、"实施例"、"示例实施例"、"各种实施例"等的引用指示如此描述的 实施例可包括特定的特征、结构、或特性，但不是每个实施例必须包括特定的特征、结构、或 特性。另外，短语"在一个实施例中"的重复使用不一定是指相同的实施例，尽管可能如此。 除非另有说明，用来描述共同对象的序数形容词"第一"、"第二"、"第三"等的使用 仅仅表示相同对象的不同实例正在被提及，而不是指如此描述的事物一定在时间上、空间 上、在等级上、或者以任何其他方式具有给定的顺序。对于电气和电子工程师协会（IEEE〖InstituteofElectricalandElectronic Engineers) 802.llah设备，服务集标识（SSID)字段被使用32位循环冗余码校验（CRC32 : 32bitcyclicredundancycheck)压缩成4个八位字节（octet)长，其中CRC32用户计算 帧的帧校验序列（FCS:framechecksequence)。这样减小SSID字段在信标帧中的开销。 由于SSID的尺寸缩短，存在两个不同SSID导致相同的压缩SSID值的可能性。这 可被称作散列冲突。例如，两个接入点（AP:accesspoint)可具有不同的SSID，例如SSID-A 和SSID-B，但所得的压缩SSID值可为相同的，诸如0x12345678。 当台站（STA:station)被动地扫描AP以关联时，如果两个AP之间存在散列冲突 (hashingcollision)，则STA可需要重复进行关联过程以找到正确的AP以与之关联。例 如，当STA查找具有特定压缩SSID的AP时，STA不知道AP的媒体访问控制（MAC:medium accesscontrol)地址。因此如果STA接收到包含与其所查找的AP相匹配的压缩SSID的 信标时，STA可开始关联过程。 在许多实施例中，信标可以仅仅是有可能导致散列冲突的广播消息。在其他实施 例中，如果STA传输包括压缩SSID的探测请求帧，则也可发生散列冲突，并且具有相同的压 缩SSID的任何AP可通过向STA发送探测响应帧（Proberesponseframe)来响应请求。 解决该问题的一种方式是使用多于一个散列函数（hashfunction)，基于散列函 数生成多个压缩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.llah系统的一兆赫兹 (MHz)信道带宽。在此类实施例中的最低数据率可为6. 5兆比特每秒（Mbps)除以20 = 325 千比特每秒（Kbps)。如果使用两次重复编码，则最低数据率下降到162. 5Kbps。在许多实 施例中，最低PHY率被用于信标和控制帧传输。虽然降低数据率可增大传输范围，但传输数 据包需要更长的时间。根据一个实施例，协议的效率可增大至使得小型电池供电的无线设 备（例如，传感器）能够使用Wi-Fi以非常低的功耗连接到例如因特网（Internet)。 一些实施例实现电气和电子工程师协会（IEEE) 802. 1lah系统，诸如IEEE 802.llah系统和根据以下标准操作的其他系统，所述标准为IEEE802. 11-2012,用于信息 技术的IEEE标准-系统间的通讯和信息交换-局域网和城域网-特定要求-第11部分： 无线LAN媒体访问控制（MAC)和物理层（PHY:PhysicalLayer)规范（http://standards. ieee.org/getieee802/download/802. 11-20本文档来自技高网...
【技术保护点】
一种传输压缩服务集标识(SSID)段的装置，包括：用于基于单个散列函数生成服务集标识(SSID)的多于一个压缩SSID段的单元；用于生成多个帧的单元，每个帧包括所述压缩SSID段中的一个以及与所述压缩SSID段中的所述一个相关联的索引号；以及用于传输所述多个帧中的每个的单元。
【技术特征摘要】
【国外来华专利技术】...
【专利技术属性】
技术研发人员：M·朴，
申请(专利权)人：英特尔IP公司，
类型：发明
国别省市：美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。