Methods and arrangements to compress identification

摘要

Logic to reduce the probability of hashing collisions via a single hash function. Logic may hash the service set identification (SSID) to generate a compressed SSID and determine multiple compressed SSID segments based upon the compressed SSID. Logic may generate multiple SSID segments by hashing modified versions of the SSID or modifying hashed versions of the SSID. And logic may identify the compressed SSID segment with an index number. Logic may receive one or more compressed SSID segments, determine an index number associated with the segment(s) and compare the received SSID segment against a compressed SSID segment of an SSID that is sought. Logic may generate the multiple compressed SSID segments, store the segments in memory, and compare the compressed SSID segment received in a beacon with a corresponding compressed SSID segment in the memory.

主权项

1. A method comprising:
generating more than one compressed service set identification (SSID) segments for an SSID based upon a single hash function, wherein generating more than one compressed SSID segments comprises rotating the SSID by the index number of characters or bits to create a rotated SSID, and hashing the rotated SSID to generate a compressed SSID segment; generating frames, each frame comprising one of the compressed SSID segments along with an index number associated with the one of the compressed SSID segments; and transmitting each of the frames.