Protocol message compression in a wireless communications system

• US 7,143,191 B2
• Filed: 06/17/2002
• Issued: 11/28/2006
• Est. Priority Date: 06/17/2002
• Status: Expired due to Fees

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Chuah, Mooi Choo, Ji, Tingfang, Laha, Subhasis
• Primary Examiner(s): Meky, Moustafa M.
• Application Number:
  US10/172,504
• Publication Number:
  US 20030233478A1
• Time in Patent Office: 1,625 Days
• Field of Search: 709/247, 709/246, 370/329, 370/447, 370/477, 370/468, 370/521, 455/3.01, 455/414.1, 455/72
• US Class Current: 709/247
• CPC Class Codes: H03M 7/3088 employing the use of a dictionary, e.g. LZ78
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/1104 Session initiation protocol [SIP]
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066
• 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]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

A method, apparatus, system, and computer software for compressing and decompressing a message for transmission. The method of compressing a text message for transmission may include parsing text strings and encoding numerical values with a binary representation and analyzing values of the text strings and populating a session specific codebook with partial strings from the values. The method of compressing a message for transmission may also include parsing the message with a template and generating at least one substring to be transmitted; parsing the at least one substring with entries in a session specific codebook and generating a first part of the compressed message; populating the session specific codebook with entries for unknown field values; parsing any unmatched substrings with entries from a first static dictionary and generating a second part of the compressed message; parsing any still unmatched substrings with entries from a second static dictionary and generating a third part of the compressed message; compressing a remainder of the substrings with a compression algorithm; and combining the first part, the second part, and the third part of the compressed message to obtain a compressed message for transmission.

Claims

1. A method of compressing a text message for transmission, comprising:

parsing the text message with a template to generate at least one substring to be transmitted;

parsing the at least one substring with a session specific codebook to generate a first part of a compressed message;

parsing the at least one substring with a first static dictionary to generate a second part of the compressed message if at least one substring includes at least one unmatched partial string after parsing the at least one substring with the session specific codebook;

parsing the at least one substring with a second static dictionary, to generate a third part of the compressed message, if at least one partial string is still unmatched after parsing the at least one substring with a first static dictionary;

compressing at least one partial string with a compression algorithm, if at least one partial string is unmatched after parsing with the second static dictionary; and

combining the first part, the second part, and the third part of the compressed message to obtain a compressed message for transmission.

2. The method of compressing a text message of claim 1, wherein the text strings include domain names and the domain names are replaced with IP addresses.

3. The method of compressing a text message of claim 2, wherein the IP addresses are encoded with binary representation.

4. The method of compressing a text message of claim 1, wherein a different template is provided for each type of message.

5. The method of compressing a text message of claim 1, wherein the template includes optional fields so that the template is usable for multiple message types.

6. The method of compressing a text message of claim 1, wherein the session specific codebook is empty for a first text message compressed for transmission and entries are added as each message is compressed.

7. The method of compressing a text message of claim 1, wherein the session specific codebook includes one or more entries for each message type.

8. The method of compressing a text message of claim 1, wherein at least one of the first and second static dictionary is initialized with user specific information.

9. The method of compressing a text message of claim 1, wherein at least one of the first and second static dictionary is initialized with past session history.

10. The method of compressing a text message of claim 1, wherein the compression algorithm is a Lempel-Ziv-based compression algorithm.

11. The method of compressing a text message of claim 10, wherein the Lempel-Ziv-based compression algorithm is the Lempel-Ziv-Storer-Szymanski algorithm.

12. The method of compressing a text message of claim 1, wherein the compressed message for transmission is an session initiation protocol (SIP), session description protocol (SDP), or realtime streamlining protocol (RTSP) message (RTSP).

13. A method of compressing a text message for transmission, the method comprising:

parsing the text message with a template to generate at least one substring to be transmitted;

parsing the at least one substring with a session specific codebook to generate a first part of the compressed message;

populating the session specific codebook with unknown field values if the at least one substring is unmatched after parsing the at least one substring with the session specific codebook;

parsing the at least one substring with a first static dictionary to generate a second part of the compressed message if the at least one substring is unmatched after parsing the at least one substring with the session specific codebook;

parsing the at least one substring with a second static dictionary to generate a third part of the compressed message if the at least one substring is still unmatched after parsing the at least one substring with the first static dictionary;

compressing a remainder of the substrings with a compression algorithm; and

combining the first part, the second part, and the third part of the compressed message to obtain a compressed message for transmission.

14. The method of compressing a message of claim 13, wherein a different template is provided is for each type of message.

15. The method of compressing a message of claim 13, wherein fields are added the template so that the template is usable for multiple message types.

16. The method of compressing a message of claim 13, wherein the session specific codebook is empty for a first compressed message and entries are added as each message is compressed.

17. The method of compressing a message of claim 13, wherein one or more entries of the first static dictionary and the second static dictionary are binary encoded.

18. The method of compressing a message of claim 13, wherein the session specific codebook includes one or more entries for each message type.

19. The method of compressing a message of claim 13, wherein the first static dictionary and the second static dictionary include compression values for previously encountered substrings.

20. The method of compressing a message of claim 13, wherein the first static dictionary and the second static dictionary are a single static dictionary.

21. The method of compressing a message of claim 13, wherein the compression algorithm is a Lempel-Ziv-type compression algorithm.

22. The method of compressing a message of claim 21, wherein the Lempel-Ziv-type compression algorithm is the Lcmpel-Ziv-Storer-Szymanski algorithm.

23. The method of compressing a message of claim 13, wherein the compressed message for transmission is an session initiation protocol (SIP), session description protocol (SDP), or realtime streamlining protocol (RTSP) message (RTSP).