Apparatus and method for implementing text based compression using cache and blank approach

• US 6,766,147 B2
• Filed: 06/27/2002
• Issued: 07/20/2004
• Est. Priority Date: 06/29/2001
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Magee, Stephen D., Allen, Andrew M., Majumdar, Ishita, Cheung, Colleen Yue Ling, Foster, Gerry T., OʼHare, John B.
• Primary Examiner(s): Nguyen, Duc M.
• Application Number:
  US10/184,286
• Publication Number:
  US 20030013431A1
• Time in Patent Office: 754 Days
• Field of Search: 455/72, 455/412.1, 455/414.1, 455/414.4, 455/422.1, 341/51, 341/87, 704/222, 704/500-504, 382/232, 380/269, 708/203, 370/474, 375/240, 375/240.22, 707/101
• US Class Current: 455/72
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
• CPC Class Codes: H04L 67/2876 Pairs of inter-processing entities at each side of the network, e.g. split proxies
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• 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: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

An apparatus and method for compressing and compressing text based messages. A TCCB layer 114, 115 is added to a mobile device 100 and P-CSCF 102. At the sending device, the TCCB compression method is invoked to remove all redundant header information contained in a message to be transmitted. When the TCCB compression method detects that a header'"'"'s contents are the same as previously sent or received for a particular sequence, the TCCB method blanks the header contents. At the receiving device, when the TCCB layer receives a message with blank header contents, the TCCB decompression method is invoked to reconstruct the header from its cache 115, 127.

Claims

1. In a sending device having a memory, a method of compressing a message having a plurality of headers comprising the steps of:

determining a characteristic of the message;

based on the characteristic of the message, determining which part of the message contains index information into the first memory;

for each of the plurality of headers in the message,

using the index information into the memory to determine whether contents of the header are stored in the memory; and

if contents of the header are stored in the memory, blanking the contents of the header in the message.

2. The method of claim 1 further comprising the step of if the contents of the header are not stored in memory, storing the contents of the header in memory.

3. The method of claim 2 wherein the index information corresponds to contents of at least one predetermined header in the message.

4. The method of claim 1 wherein the contents of the header in the message are not blanked if the header indicates message type or contains the index information.

5. In a receiving device having a memory, a method of decompressing a message having a plurality of headers comprising the steps of:

determining a characteristic of the message;

based on the characteristic of the message, determining which part of the message contains index information into the memory;

for each of the plurality of headers in the message,

determining whether contents of the header is blank; and

if the contents of the header are blank, using the index information into the memory to retrieve information to fill in the contents of the header.

6. The method of claim 5 further comprising the step of if the contents of the header are not blank, using the index information into the memory to store the contents of the header in an appropriate location in the memory.

7. The method of claim 5 wherein the index information corresponds to contents of at least one predetermined header in the message.

8. An apparatus for compressing a text message before transmission over an air interface, the apparatus having a software architecture comprising an application layer, a text based protocol layer, and a physical layer, the apparatus further comprising:

a text based compression/decompression layer for

determining a characteristic of the message;

based on the characteristic of the message, determining which part of the message contains an index information into the first memory;

for each of a plurality of headers in the message,

using the index information into the memory to determine whether contents of the header are stored in the memory; and

if contents of the header are stored in the memory, blanking the contents of the header in the message.

9. An apparatus for decompressing a text message, the apparatus having a software architecture comprising an application layer, a text based protocol layer, and a physical layer, the apparatus further comprising:

a text based compression/decompression layer for

determining a characteristic of the message;

based on the characteristic of the message, determining which part of the message contains an index information into the memory;

for each of a plurality of headers in the message,

determining whether contents of the header are blank; and

if the contents of the header are blank, using the index information into the memory to retrieve information to fill in the contents of the header.