Methods, apparatus and computer program products for packet transport over wireless communication links

• US 6,115,394 A
• Filed: 03/04/1998
• Issued: 09/05/2000
• Est. Priority Date: 03/04/1998
• Status: Expired due to Term

• Current Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson, Inc. (Telefonaktiebolaget LM Ericsson)
• Inventors: Balachandran, Kumar, Koorapaty, Havish, Irvin, David R.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US09/034,424
• Time in Patent Office: 916 Days
• Field of Search: 370/338, 370/389, 370/392, 370/393, 370/465, 370/468, 370/470, 370/471, 370/475, 370/477, 370/521, 375/240
• US Class Current: 370/477
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 61/106 across networks, e.g. mapping telephone numbers to data network addresses
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support

Abstract

Methods, systems and computer program products are provide which reduce overhead in the communication of messages having a message header over a communication link. An alias address is selected from a predefined set of alias addresses and associated with a portion of the header of the message. If no unused alias addresses are available the least recently used alias address is associated with the portion of the message header. The portion of the message header is removed from the message and the alias address substituted. This reduced data message is then transmitted. The number of alias addresses may be increased to avoid churning of alias addresses. The message is reconstructed based on the alias address and the associated portion of the original message.

Claims

1. A method of reducing overhead in communication of messages having a message header over a communication link, the method comprising the steps of:

receiving a message to be transmitted on the communication link;

determining if an unused alias address from a first predefined set of alias addresses is available;

associating an unused alias address from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is available;

associating a used alias address from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is not available;

removing at least a portion of the message header from a subsequent message having a message header, a portion of which is substantially identical the message header of the received message, to provide a reduced data message; and

transmitting the reduced data message and the associated alias address on the communication link.

2. A method according to claim 1, wherein said removing step is preceded by the step of transmitting the alias address and at least a portion of the message header associated with the message on the communication link.

3. A method according to claim 2, further comprising the step of receiving from the communication link a confirmation of the association of the at least a portion of the message header and the associated alias.

4. A method according to claim 1, further comprising the steps of:

receiving an alias address and a transmitted reduced data message from the communication link;

reconstructing the subsequent message from the at least a portion of the message header associated with the received alias address and the reduced data message.

5. A method according to claim 1, further comprising the step of identifying as used an alias address associated with at least a portion of a message header.

6. A method according to claim 1, wherein said step of associating a used alias address from the first predefined set of alias addresses comprises the steps of:

determining when each used alias address from the first predefined set of alias addresses was last utilized so as to provide a last time of use for each of the used alias addresses; and

associating a used alias address with the oldest last time of use from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is not available.

7. A method according to claim 1, wherein the at least a portion of the message header includes a source address and a destination address of the message.

8. A method according to claim 1, wherein the communication link is a wireless communication link.

9. A method according to claim 1, further comprising the steps of:

monitoring the association of alias addresses with the message headers; and

increasing the number of alias addresses in the first predefined set of alias addresses based upon said monitoring so as to provide a second predefined set of alias address.

10. A method according to claim 9, wherein said increasing step comprises the step of transmitting an increased alias length notification on the communication link.

11. A method according to claim 9, further comprising the step of removing alias addresses from the second predefined set of alias addresses if the alias addresses are determined to be inactive.

12. A method according to claim 11, wherein the second predefined set of alias addresses comprises a combination of the first predefined set of alias addresses and a third predefined set of alias addresses.

13. A method according to claim 12, further comprising the step of reducing the number of alias addresses to the first predefined set of alias addresses if all of the third predefined set of alias addresses have been removed from the second predefined set of alias addresses.

14. A system for reducing overhead in communication of messages having a message header over a communication link, comprising:

means for receiving a message to be transmitted on the communication link;

means for determining if an unused alias address from a first predefined set of alias addresses is available;

means for associating an unused alias address from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is available;

means for associating a used alias address from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is not available;

means for removing at least a portion of the message header from a subsequent message having a message header, a portion of which is substantially identical the message header of the received message, to provide a reduced data message; and

means for transmitting the reduced data message and the associated alias address on the communication link.

15. A system according to claim 14, further comprising means for transmitting the alias address and at least a portion of the message header associated with the message on the communication link.

16. A system according to claim 15, further comprising means for receiving from the communication link a confirmation of the association of the at least a portion of the message header and the associated alias.

17. A system according to claim 14, further comprising:

means for receiving an alias address and a transmitted reduced data message from the communication link; and

means for reconstructing the subsequent message from the at least a portion of the message header associated with the received alias address and the reduced data message.

18. A system according to claim 14, further comprising means for identifying as used an alias address associated with at least a portion of a message header.

19. A system according to claim 14, wherein said means for associating a used alias address from the first predefined set of alias addresses comprises:

means for determining when each used alias address from the first predefined set of alias addresses was last utilized so as to provide a last time of use for each of the used alias addresses; and

means for associating a used alias address with the oldest last time of use from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is not available.

20. A system according to claim 14, wherein the at least a portion of the message header includes a source address and a destination address of the message.

21. A system according to claim 14, wherein the communication link is a wireless communication link.

22. A system according to claim 14, further comprising:

means for monitoring the association of alias addresses with the message headers; and

means for increasing the number of alias addresses in the first predefined set of alias addresses based upon said monitoring so as to provide a second predefined set of alias address.

23. A system according to claim 22, wherein said means for increasing comprises means for transmitting an increased alias length notification on the communication link.

24. A system according to claim 22, further comprising means for removing alias addresses from the second predefined set of alias addresses if the alias addresses are determined to be inactive.

25. A system according to claim 24, wherein the second predefined set of alias addresses comprises a combination of the first predefined set of alias addresses and a third predefined set of alias addresses.

26. A system according to claim 25, further comprising means for reducing the number of alias addresses to the first predefined set of alias addresses if all of the third predefined set of alias addresses have been removed from the second predefined set of alias addresses.

27. A computer program product for reducing overhead in communication of messages having a message header over a communication link, the computer program product comprising:

a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising;

computer-readable program code means for receiving a message to be transmitted on the communication link;

computer-readable program code means for determining if an unused alias address from a first predefined set of alias addresses is available;

computer-readable program code means for associating an unused alias address from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is available;

computer-readable program code means for associating a used alias address from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is not available;

computer-readable program code means for removing at least a portion of the message header from a subsequent message having a message header, a portion of which is substantially identical the message header of the received message, to provide a reduced data message; and

computer-readable program code means for transmitting the reduced data message and the associated alias address on the communication link.

28. A computer program product according to claim 27, further comprising computer-readable program code means for transmitting the alias address and at least a portion of the message header associated with the message on the communication link.

29. A computer program product according to claim 28, further comprising computer-readable program code means for receiving from the communication link a confirmation of the association of the at least a portion of the message header and the associated alias.

30. A computer program product according to claim 27, further comprising:

computer-readable program code means for receiving an alias address and a transmitted reduced data message from the communication link; and

computer-readable program code means for reconstructing the subsequent message from the at least a portion of the message header associated with the received alias address and the reduced data message.

31. A computer program product according to claim 27, further comprising computer-readable program code means for identifying as used an alias address associated with at least a portion of a message header.

32. A computer program product according to claim 27, wherein said computer-readable program code means for associating a used alias address from the first predefined set of alias addresses comprises:

computer-readable program code means for determining when each used alias address from the first predefined set of alias addresses was last utilized so as to provide a last time of use for each of the used alias addresses; and

computer-readable program code means for associating a used alias address with the oldest last time of use from the first predefined set of alias addresses with at least a portion of the header of the received message if an unused alias address is not available.

33. A computer program product according to claim 27, wherein the at least a portion of the message header includes a source address and a destination address of the message.

34. A computer program product according to claim 27, wherein the communication link is a wireless communication link.

35. A computer program product according to claim 27, further comprising:

computer-readable program code means for monitoring the association of alias addresses with the message headers; and

computer-readable program code means for increasing the number of alias addresses in the first predefined set of alias addresses based upon said monitoring so as to provide a second predefined set of alias address.

36. A computer program product according to claim 35, wherein said computer-readable program code means for increasing comprises computer-readable program code means for transmitting an increased alias length notification on the communication link.

37. A computer program product according to claim 35, further comprising computer-readable program code means for removing alias addresses from the second predefined set of alias addresses if the alias addresses are determined to be inactive.

38. A computer program product according to claim 37, wherein the second predefined set of alias addresses comprises a combination of the first predefined set of alias addresses and a third predefined set of alias addresses.

39. A computer program product according to claim 38, further comprising computer-readable program code means for reducing the number of alias addresses to the first predefined set of alias addresses if all of the third predefined set of alias addresses have been removed from the second predefined set of alias addresses.