Technique for packet compression in an application level multicast
View Patent ↗In an application level multicast (ALM), multiple flows of data packets containing shared material are destined for different devices. A packet compression device is used to compress the data packets to reduce traffic load. This compression device includes a cache for recording the payloads of selected data packets which currently are not of record in the cache. If it is determined that the cache has therein a record of an identical version of the payload of a data packet, the compression device releases a compressed version of the data packet which includes a representation of the payload in lieu of the actual payload.
1. A data compression apparatus, comprising:
an interface for receiving data packets attributable to a plurality of data packet flows destined for different devices, respectively, in an application level multicast (ALM) of material to be shared with the different devices;
a memory unit for recording a plurality of payloads of selected ones of the data packets; and
a processing unit configured to determine whether the memory unit has therein a record of an identical version of a payload of a received data packet, the payload of the received data packet being recorded in the memory unit if it is determined that the memory unit has therein no record of an identical version of the payload, and the payload of the received data packet being replaced with a representation of the payload if it is determined that the memory unit has therein a record of an identical version of the payload.
2. The apparatus of claim 1 wherein the material is shared in accordance with a collaborative application.
3. The apparatus of claim 1 wherein at least one of the plurality of payloads is recorded in the memory unit using at least a result of a hash calculation of the at least one payload.
4. The apparatus of claim 3 wherein the hash calculation comprises a cyclic redundancy check (CRC) calculation.
5. The apparatus of claim 3 wherein the at least one payload is recorded in the memory unit using also the size of the at least one payload.
6. The apparatus of claim 1 wherein the representation of the payload comprises a result of a cyclic redundancy check (CRC) calculation of the payload.
7. The apparatus of claim 6 wherein the representation of the payload also comprises an indication of the size of the payload.
8. The apparatus of claim 1 wherein the memory unit comprises a cache.
9. A data compression apparatus, comprising:
an input interface for receiving data packets attributable to a plurality of data packet flows destined for different devices, respectively, in an application level multicast (ALM) of material to be shared with the different devices;
a memory unit for recording a plurality of payloads of selected ones of the data packets; and
a processing unit configured to determine whether the memory unit has therein a record of an identical version of a payload of a received data packet;
an output interface for sending a data packet derived from the received data packet, the derived data packet including the payload of the received data packet and an indication that the derived data packet is in uncompressed form if it is determined that the memory unit has therein no record of an identical version of the payload, and the derived data packet including a representation of the payload of the received data packet and an indication that the derived data packet is in compressed form if it is determined that the memory unit has therein a record of an identical version of the payload.
10. The apparatus of claim 9 wherein the payload of the received data packet is recorded in the memory unit if it is determined that the memory unit has therein no record of an identical version of the payload.
11. The apparatus of claim 10 wherein the payload of the received data packet is recorded in accordance with a hash table format.
12. The apparatus of claim 11 wherein a result of a cyclic redundancy check (CRC) calculation of the payload is used as an index of a memory location where the payload is stored.
13. The apparatus of claim 9 wherein the representation of the payload comprises a result of a cyclic redundancy check (CRC) calculation of the payload.
14. The apparatus of claim 13 wherein the representation of the payload also comprises an indication of the size of the payload.
15. The apparatus of claim 9 wherein the memory unit comprises a cache.
16. A method for use in a data compression device which includes a memory unit, comprising:
receiving data packets attributable to a plurality of data packet flows destined for different devices, respectively, in an application level multicast (ALM) of material to be shared with the different devices;
recording in the memory unit a plurality of payloads of selected ones of the data packets; and
determining whether the memory unit has therein a record of an identical version of a payload of a received data packet;
recording the payload of the received data packet in the memory unit if it is determined that the memory unit has therein no record of an identical version of the payload; and
replacing the payload of the received data packet with a representation of the payload if it is determined that the memory unit has therein a record of an identical version of the payload.
17. The method of claim 16 wherein the material is shared in accordance with a collaborative application.
18. The method of claim 16 wherein at least one of the plurality of payloads is recorded in the memory unit using at least a result of a hash calculation of the at least one payload.
19. The method of claim 18 wherein the hash calculation comprises a cyclic redundancy check (CRC) calculation.
20. The method of claim 18 wherein the at least one payload is recorded in the memory unit using also the size of the at least one payload.