Method and apparatus for pre-compression packaging

• US 6,304,914 B1
• Filed: 09/22/1998
• Issued: 10/16/2001
• Est. Priority Date: 09/22/1998
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Deo, Vinay, Kadyk, Don, OʼLeary, Michael J.
• Primary Examiner(s): Rinehart, Mark H.
• Assistant Examiner(s): Jaroenchonwanit, Bunjob
• Application Number:
  US09/158,678
• Time in Patent Office: 1,120 Days
• Field of Search: 709/247, 709/246, 709/236, 709/231, 709/233, 709/245, 707/101, 341/60, 382/232, 382/233, 370/447, 370/521, 708/203
• US Class Current: 709/247
• CPC Class Codes: H04L 2212/00 Encapsulation of packets
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/55 Push-based network services
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A computer readable medium in a computer system has instructions for storing a first and second data packet destined for the same address. The first and second data packets are appended together to produce a merged data packet that is then compressed to produce a compressed data packet. The compressed data packet is then sent to the common address.

Claims

1. In a computer system, a computer readable medium having computer executable instructions for performing steps comprising:

storing a first data packet destined for a first destination;

storing a second data packet destined for the first destination;

appending the second data packet to the first data packet to produce a merged data packet only if the first data packet is of a length that does not provide a reduction in size if the first data packet is compressed by itself;

compressing the merged data packet to produce a compressed packet; and

sending the compressed packet to the first destination.

2. The computer systems of claim 1 having further computer executable instructions for performing a further step of pre-pending a header to the merged data packet before compressing the header and merged data packet to form the compressed packet.

3. The computer system of claim 2 wherein the header comprises a destination identifier that identifies at least part of the first destination'"'"'s address.

4. The computer system of claim 3 wherein each individual data packet has a length and the header comprises the length of each individual data packet in the merged data packet.

5. The computer system of claim 4 wherein the header further comprises a title for each data packet in the merged data packet.

6. The computer system of claim 5 wherein the titles and lengths of the data packets are arranged in the same order as the data packets are arranged in the merged data packet.

7. The computer system of claim 6 wherein the header further comprises an offset value located between the destination identifier and a length of a data packet in the header, the offset describing the location of the first data packet in the merged data packet relative to the destination identifier.

8. The computer system of claim 2 wherein the computer readable medium has further computer executable instructions for performing a further step of pre-pending a routing tag to the compressed packet before sending the compressed packet to the first destination, the routing tag being capable of indicating that the compressed packet comprises a merged data packet.

9. The computer system of claim 8 wherein the computer readable medium has further computer readable instructions for performing steps of:

receiving the compressed packet at a receiver associated with the first destination;

based on a routing tag, routing the compressed packet to a decompression module to produce a decompressed packet; and

based on a routing tag, routing the decompressed packet to an exploder to produce individual data packets.

10. The computer system of claim 1 wherein the computer readable medium comprises further computer executable instructions for performing a further step of storing a plurality of additional data packets before appending the second data packet to the first data packet.

11. The computer system of claim 10 wherein the computer readable medium comprises further computer executable instructions for appending the plurality of data packets to the merged data packet before compressing the merged data packet.

12. A method of transmitting data packets to a wireless device, the method comprising:

generating a first data packet so that it has an address header that indicates that the first data packet is destined for the wireless device;

storing the first data packet for a period of time;

generating a second data packet so that it has an address header that indicates that the second data packet is destined for the wireless device;

determining if the first data packet should be compressed by itself;

appending at least a portion of the first data packet to at least a portion of the second data packet to form a merged packet only if the first data packet should not be compressed by itself;

compressing the merged data packet to produce a compressed packet; and

sending the compressed packet to the wireless device.

13. The method of claim 12 further comprising before compressing the merged data packet, pre-pending a header to the merged data packet.

14. The method of claim 13 wherein pre-pending a header comprises pre-pending a header that identifies the address of the wireless device.

15. The method of claim 13 wherein pre-pending a header comprises pre-pending a header that identifies the lengths of the first data packet and the second data packet.

16. The method of claim 13 wherein pre-pending a header comprises pre-pending a header that identifies titles for the first and second data packets.

17. The method of claim 13 wherein pre-pending a header comprises pre-pending a header that provides an offset describing the location of the start of the first data packet in the merged data packet.

18. The method of claim 12 further comprising pre-pending a routing tag to the compressed packet to indicate that the compressed packet comprises a merged data packet.