Methods and arrangements to compress identification
View Patent ↗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.
2. The method of claim 1 , further comprising transmitting, by the antenna, one of the frames prepended by a preamble, wherein the frame is a beacon frame or a probe request frame.
3. The method of claim 1 , further comprising storing, by the medium access control logic, at least part of one of the frames in memory.
4. The method of claim 1 , further comprising prepending, by physical layer logic, the one of the frames with a preamble to create a physical layer protocol data unit to transmit.
5. At least one computer program product for communication of a packet with a frame, the computer program product comprising a computer useable medium having a computer useable program code embodied therewith, the computer useable program code comprising computer useable program code configured to perform operations, the operations to:
generate more than one compressed service set identification (SSID)segments for an SSID based upon a single hash function, wherein the operations to generate more than one compressed SSID segments comprise operations to rotate the SSID by the index number of characters or bits to create a rotated SSID, and hash the rotated SSID to generate a compressed SSID segment;
generate 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
transmit each of the frames.
6. A device comprising:
medium access control logic to generate more than one compressed service set identification (SSID) segments for an SSID based upon a single hash function and generate frames, each frame comprising one of the compressed SSID segments along with an index number associated with the one of the compressed SSID segments, wherein the medium access control logic comprises logic to rotate the SSID by the index number of characters or bits to create a rotated SSID and hash the rotated SSID to generate a compressed SSID segment; and
a radio coupled with the medium access control logic to transmit each of the frames.
7. The device of claim 6 , further comprising an antenna to transmit one of the frames prepended by a preamble.
8. The device of claim 6 , wherein the medium access control logic comprises logic to store at least part of one of the frames in memory.
9. The device of claim 6 , further comprising physical layer logic to prepend the frame with a preamble to create a physical layer protocol data unit to transmit.
10. A method comprising:
receiving a first frame comprising a first compressed service set identification (SSID) segment along with a first index number;
determining a first sought compressed SSID segment based upon the first index number, wherein the first sought compressed SSID segment is associated with an access point;
comparing the first sought compressed SSID segment against the first compressed SSID segment; and
receiving a second frame comprising a second compressed SSID segment along with a second index number;
determining a second sought compressed SSID segment based upon the second index number, wherein the second sought compressed SSID segment is associated with the access point, wherein the first sought compressed SSID segment and the second sought compressed SSID segment have different values and represent an SSID of the access point; and
determining whether the first frame and the second frame are associated with the access point by comparing the second sought compressed SSID segment against the second compressed SSID segment;
further comprising decoding the first index and generating the first sought compressed SSID segment based upon an SSID of the access point and based upon the first index, wherein generating the first sought compressed SSID segment comprises rotating the SSID of the access point by the first index number of characters or bits to create a rotated SSID, and hashing the rotated SSID to generate a first sought compressed SSID segment.
11. The method of claim 10 , wherein generating the first sought SSID comprises hashing from the SSID of the access point to generate a long compressed SSID segment and determining the first sought SSID from the long compressed SSID segment.
12. At least one computer program product for communication of a packet with a frame, the computer program product comprising a non-transitory computer useable medium having a computer useable program code embodied therewith, the computer useable program code comprising computer useable program instructions configured to perform operations when executed, the operations to:
receive a first frame comprising a first compressed service set identification (SSID) segment along with a first index number;
determine a first sought compressed SSID segment based upon the first index number, wherein the first sought compressed SSID segment is associated with an access point;
compare the first sought compressed SSID segment against the first compressed SSID segment; and
receive a second frame comprising a second compressed SSID segment along with a second index number;
determine a second sought compressed SSID segment based upon the second index number, wherein the second sought compressed SSID segment is associated with the access point, wherein the first sought compressed SSID segment and the second sought compressed SSID segment have different values and represent an SSID of the access point; and
determine whether the first frame and the second frame are associated with the access point by comparison of the second sought compressed SSID segment against the second compressed SSID segment
wherein the operations further comprise operations to decode the second index, generate the second sought compressed SSID segment based upon an SSID of the access point and based upon the second index by rotation of the SSID of the access point by the second index number of characters or bits to create a rotated SSID and hash of the rotated SSID to generate a second sought compressed SSID.
13. The at least one computer program product of claim 12 , further comprising operations to decode the second index, generate the second sought compressed SSID based upon an SSID of the access point and based upon the second index, hash from the SSID of the access point to generate a long compressed SSID segment, and determine the second sought SSID from the long compressed SSID segment.
14. A device comprising:
a radio; and
medium access control logic comprising hardware coupled with the radio to receive a first frame comprising a first compressed service set identification (SSID) segment along with a first index number; determine a first sought compressed SSID segment based upon the first index number, wherein the first sought compressed SSID segment is associated with an access point; compare the first sought compressed SSID segment against the first compressed SSID segment; and receive a second frame comprising a second compressed SSID segment along with a second index number; determine a second sought compressed SSID segment based upon the second index number, wherein the second sought compressed SSID segment is associated with the access point, wherein the first sought compressed SSID segment and the second sought compressed SSID segment have different values and represent an SSID of the access point; and determine whether the first frame and the second frame are associated with the access point by comparison of the second sought compressed SSID segment against the second compressed SSID segment, wherein the medium access control logic comprises logic to rotate the SSID by the index number of characters or bits to create a rotated SSID and hash the rotated SSID to generate a compressed SSID segment.
15. The device of claim 14 , wherein the medium access control logic comprises logic to hash the SSID of the access point to generate a long compressed SSID segment and determine the more than one compressed SSID segments from the long compressed SSID segment.