Method and apparatus for bundling messages at the expiration of a time-limit

• US 6,609,157 B2
• Filed: 06/01/2001
• Issued: 08/19/2003
• 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): Jaroenchonwanit, Bunjob
• Application Number:
  US09/872,654
• Publication Number:
  US 20010027494A1
• Time in Patent Office: 809 Days
• Field of Search: 709/246, 709/247, 709/236, 709/231, 709/245, 709/233, 709/206, 709/207, 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. A computer readable medium having computer executable instructions for performing steps comprising:

storing a first data packet having a destination;

setting a time period by which the first data packet will be sent to the destination;

determining if other data packets are to be sent to the destination before the time period expires;

appending the other data packets that are to be sent to the destination to the first data packet to produce a combined packet before the time period expires if the combined size of the other data packets and the first data packet is larger than a threshold size;

compressing the combined packet to produce a compressed packet; and

sending the compressed packet to the destination.

2. The computer readable medium of claim 1 wherein the other data packets, if present, are appended to the first data packet when the time period expires if the combined size of the other data packets and the first data packet is not larger than the threshold size.

3. The computer-readable medium of claim 1 wherein the threshold size is based on the efficiency of compressing a data string of the threshold size.

4. The computer readable medium of claim 1 wherein the destination of the first data packet comprises a mobile device.

5. The computer-readable medium of claim 4 wherein the destination of the first data packet comprises a channel in the mobile device.

6. The computer-readable medium of claim 1 wherein the first data packet comprises a complete message.

7. The computer readable medium of claim 6 wherein the complete message comprises a report of a current event.

8. The computer-readable medium of claim 6 wherein each of the other data packets comprise separate complete messages that are unrelated to each other.

9. A method of transmitting data, the method comprising:

identifying a destination for a first data packet;

setting a time limit for transmitting the first data packet;

before the expiration of the time limit, identifying a destination for a second data packet, the destination for the second data packet matching the destination for the first data packet;

determining a combined size for all of the data packets that have destinations that match the destination of the first data packet;

determining that the combined size exceeds a threshold size;

appending together all of the data packets that have destinations that match the destination for the first data packet to form the data string;

compressing the data string to form a compressed data packet; and

transmitting the compressed data packet.

10. The method of claim 9 wherein determining that the combined size exceeds a thresholds size comprises determining that the combined size exceeds a size at which compressing the data string becomes efficient.

11. The method of claim 9 wherein identifying a destination for a first data packet comprises identifying a wireless device.

12. The method of claim 11 wherein identifying a destination for a first data packet further comprises identifying a channel within a wireless device.

13. The method of claim 9 wherein the first data packet comprises a complete message.

14. The method of claim 13 wherein the complete message is a news story.

15. The method of claim 13 wherein the second data packet comprises a second complete message that is unrelated to the complete message of the first data packet.