INTERACTIVE HEADER COMPRESSION IN PEER-TO-PEER COMMUNICATIONS

• US 20120257630A1
• Filed: 04/11/2011
• Published: 10/11/2012
• Est. Priority Date: 04/11/2011
• Status: Active Grant

• Current Assignee: Qualcomm Innovation Center Incorporated (Qualcomm, Inc.)
• Original Assignee: Qualcomm Innovation Center Incorporated (Qualcomm, Inc.)
• Inventors: Burns, Gregory
• Granted Patent: US 9,148,366 B2
• Time in Patent Office: Days
• US Class Current: 370/393
• CPC Class Codes: H04L 12/56 Packet switching systems
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control

Abstract

Apparatus and methods for communicating messages between communication devices are disclosed. The method includes receiving, from a second communication device, a message with a compressed header and a compression token, the compression token replacing routing information compressed out of an original header of the message. The method also includes determining, using the compression token, whether the routing information is stored on a first communication device, and requesting, if the routing information is not stored on the first communication device, that the second communication device send the routing information to the first communication device. And the first communication device routes the message to a destination device based upon the routing information.

Claims

1. A communication device comprising:

a transceiver to receive a message from a sending-communication-device, the message including a compressed header and an expansion token;

memory to store expansion data; and

a messaging module in communication with the transceiver, the messaging module uses the expansion token to expand the compressed header of the received message to obtain routing information if the expansion token and routing information are stored in the expansion data in the memory, and if the expansion token and routing information are not stored in the expansion data in the memory, the messaging module generates an expansion request that the transceiver sends to the sending-communication-device to request that the sending-communication-device send the routing information.

2. The communication device of claim 1, including:

an application that generates an outgoing message to be sent to at least one other communication device, the outgoing message includes a compression token and an outgoing-compressed-header;

wherein the messaging module decompresses, using the compression token, the outgoing-compressed-header to determine a destination of the outgoing message and then sends the outgoing message with the compressed header to the destination.

3. The communication device of claim 1, wherein the expansion token is a hash function of the routing information.

4. The communication device of claim 1, wherein the expansion token is a random number.

5. A method for communicating a message from a second communication device to a first communication device, the method comprising:

receiving, from the second communication device, a message with a compressed header and a compression token, the compression token replacing routing information compressed out of an original header of the message;

determining, using the compression token, whether the routing information is stored on the first communication device;

requesting, if the routing information is not stored on the first communication device, that the second communication device send the routing information to the first communication device; and

routing the message to a destination device based upon the routing information.

6. The method of claim 5, including:

storing the routing information and the compression token in a memory of the first communication device so that if a second message is received from the second communication device with the compression token, the routing information may be retrieved from the memory without requesting the routing information from the second communication device.

7. The method of claim 5, including:

routing the message along with the compression token to the destination device, the compression token replacing the routing information so that the destination device does not receive the routing information.

8. The method of claim 7, including:

sending the routing information to the destination device responsive to a receipt of a request from the destination device for the routing information.

9. The method of claim 5, including:

adding, before routing the message, a time indicator to a header of the message so that the destination device does not have to expand the header of the message to determine an age of the message.

10. The method of claim 5, wherein the destination device is the first communication device, wherein the routing includes routing the message to an application on the first communication device.

11. A communication apparatus comprising:

means for receiving, from a second communication device, a message with a compressed header and a compression token, the compression token replacing routing information compressed out of an original header of the message;

means for determining, using the compression token, whether the routing information is stored on the first communication device;

means for requesting, if the routing information is not stored on the first communication device, that the second communication device send the routing information to the first communication device; and

means for routing the message to a destination device based upon the routing information.

12. The communication apparatus of claim 11, including:

means for storing the routing information and the compression token so that if a second message is received with the compression token, the routing information may be retrieved without requesting the routing information from the second communication device.

13. The communication apparatus of claim 11, including:

means for routing the message along with the compression token, the compression token replacing the routing information so that the destination device does not receive the routing information.

14. The communication apparatus of claim 13, including:

means for sending the routing information to the destination device responsive to a receipt of a request from the destination device for the routing information.

15. The communication apparatus of claim 11, including:

means for adding, before routing the message, a time indicator to the header of the message so that the destination device does not have to expand the header of the message to determine an age of the message.

16. The communication apparatus of claim 11, wherein the destination device is the first communication device, wherein the means for routing includes means for routing the message to an application on the first communication device.

17. A non-transitory, tangible computer readable storage medium, encoded with processor readable instructions to perform a method for communicating between communication devices, the method comprising:

receiving, from a second communication device, a message with a compressed header and a compression token, the compression token replacing routing information compressed out of an original header of the message;

determining, using the compression token, whether the routing information is stored on the first communication device;

requesting, if the routing information is not stored on the first communication device, that the second communication device send the routing information to the first communication device; and

routing the message to a destination device based upon the routing information.

18. The non-transitory, tangible computer readable storage medium of claim 17, the method including:

storing the routing information and the compression token in a memory of the first communication device so that if a second message is received from the second communication device with the compression token, the routing information may be retrieved from the memory without requesting the routing information from the communication second device.

19. The non-transitory, tangible computer readable storage medium of claim 17, the method including:

routing the message along with the compression token to the destination device, the compression token replacing the routing information so that the destination device does not receive the routing information.

20. The non-transitory, tangible computer readable storage medium of claim 19, the method including:

sending the routing information to the destination device responsive to a receipt of a request from the destination device for the routing information.

21. The non-transitory, tangible computer readable storage medium of claim 17, the method including:

adding, before routing the message, a time indicator to a header of the message so that the destination device does not have to expand the header of the message to determine an age of the message.

22. The non-transitory, tangible computer readable storage medium of claim 17, wherein the destination device is the first communication device, wherein the routing includes routing the message to an application on the first communication device.