[发明专利]压缩标识的方法和装置

说明书

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

技术领域

本公开整体涉及无线通信技术领域。更具体地，本公开涉及将服务集标识压缩以减少散列冲突。

背景技术

对于一些无线通信设备，服务集标识(SSID：service set identification)字段可被压缩。这样减少了SSID字段在信标帧(Beacon frame)中的开销(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 and ElectronicEngineers)802.11ah设备，服务集标识(SSID)字段被使用32位循环冗余码校验(CRC32：32bit cyclic redundancy check)压缩成4个八位字节(octet)长，其中CRC32用户计算帧的帧校验序列(FCS：frame check sequence)。这样减小SSID字段在信标帧中的开销。