Methods and network nodes for compression and decompression of data packets

Patent metadata

Field	Value
Publication number	US-2016286008-A1
Application number	US-201315034099-A
Country	US
Kind code	A1
Filing date	Nov 6, 2013
Priority date	Nov 6, 2013
Publication date	Sep 29, 2016
Grant date	—

Abstract

Methods for compressing and decompressing data packets. A data packet is classified as related to an Internet service, and a function is determined that the classified data packet is intended to accomplish for the Internet service. A state that corresponds to the classified data packet is determined based on a state-machine and one or more states of the state-machine. The state-machine and the one or more states are associated with the determined function in a conversion file Compression is achieved by detecting in the classified data packet a data pattern associated with the determined state in the conversion file and replacing the data pattern with a token associated with the detected data pattern in the conversion file. Decompression is achieved by detecting a token associated with the determined state in the conversion file and by replacing the token with a data pattern associated with the token in the conversion file.

First claim

1 . A method for compressing data packets in a compression node (CN) of a telecommunication network, the method comprising:
classifying a data packet as related to an Internet service; determining a function that the classified data packet is intended to accomplish for the Internet service; determining a state that corresponds to the classified data packet, based on a state-machine and at least one state of the state-machine, the state-machine and the at least one state being associated with the determined function in a conversion file applicable for the Internet service; detecting in the classified data packet a data pattern associated with the determined state in the conversion file; and compressing the classified data packet by replacing the data pattern detected in the classified data packet with a token associated with the detected data pattern in the conversion file.

2 . The method of claim 1 , further comprising:
receiving at least a portion of the conversion file from at least one of:
an Operation and Maintenance System (OMS) of the telecommunication network,
Provisioning System of the telecommunication network; and
a Service Provider server that provides a compression service;
the at least portion being applicable for the Internet service and comprising an association between:
at least one function for the Internet service and a respective state-machine for the at least one function; and
the least one functionand at least one state of the state-machine,
wherein the at least one state is associated with at least one data pattern detectable during compression, and wherein the at least one data pattern is associated with a respective token to replace the data pattern during compression.

3 . The method of claim 1 , further comprising:
receiving at least a portion of the conversion file from a policy control node (PCN) of the telecommunication network, the at least a portion being applicable for the Internet service and comprising an association between at least one function for the Internet service and a respective state-machine for the at least one function, and an association between the least one function and at least one state of the state-machine, wherein the at least one state is associated with at least one data pattern detectable during compression, and wherein the at least one data pattern is associated with a respective token to replace the data pattern during compression.

4 . The method of claim 3 , further comprising:
upon replacing the detected data pattern with the associated token , sending to the PCN identification information related to the replaced data pattern and usable by the PCN to update a replacement frequency (RF) value to a next value, wherein the RF value is associated with the replaced data pattern in the at least portion of the conversion file, and wherein the RF value indicates a frequency of previous replacements of the replaced data pattern during compression.

5 . The method of claim 3 , further comprising:
determining in the data packet a new data pattern which is not associated with the determined state in the at least portion of the conversion file; generating, for the new data pattern, a new token, which is not associated with the determined state in the at least portion of the conversion file; and further compressing the data packet by replacing the new data pattern with the new token.

6 . The method of claim 5 , further comprising:
if the new data pattern corresponds to an identification of a file;
sending, to a cache file server (CFS), the identification of the file and the new token; and
sending, to the PCN, a reference to the CFS instead of the new data pattern, the new token and identification information related to the new data pattern; and
else;
sending, to the PCN, the new data pattern, the new token and identification information related to the new data pattern.

7 . The method of claim 5 , further comprising:
if the new data pattern corresponds to an identification of a file;
sending, to a cache file server (CFS), the identification of the file;
receiving, from the CFS, a new token associated with the identification of the file at the CFS; and
sending, to the PCN, a reference to the CFS instead of the new data pattern, the new token and identification information related to the new data pattern; and
else;
sending, to the PCN, the new data pattern, the new token and identification information related to the new data pattern.

8 . The method of claim 1 , further comprising:
receiving, from the PCN, a control policy indicating at least one of an Internet service whose associated data packets are subject of compression, and a compression rate.

9 . A method in a policy control node (PCN) of a telecommunication network for controlling at least one of compression and decompression of data packets, the method comprising:
configuring at least a portion of a conversion file (CF), the at least a portion being applicable for an Internet service and comprising an association between at least one function for the Internet service and a respective state-machine, and an association between the least one function and at least one state of the state-machine for the function, the at least one state being associated with at least one data pattern, the at least one data pattern being associated with a respective token, andthe at least one data pattern and the associated token are replaceable by one another during compression and decompression; and sending the at least portion of the conversion file to at least one of a compression node and a decompression node.

10 . The method of claim 9 , further comprising:
receiving, from the compression node,. identification information related to a replaced data pattern; identifying, based on the identification information, the replaced data pattern in the at least portion of the conversion file; and updating a replacement frequency, (RF) value to a next value, wherein the RF value is associated with the replaced data pattern in the at least portion of the conversion file, and wherein the RF value indicates a frequency of previous replacements of the replaced data pattern during compression.

11 . The method of claim 10 , further comprising, for each data pattern in the at least portion of the conversion file, replacing the associated token with a new associated token, wherein the new associated token is selected with a length depending on the RF value associated with the data pattern, and wherein shorter tokens are selected for higher RF values.

12 . The method of claim 9 , further comprising:
receiving, from the compression node,. a new data pattern, a new token and identification information related to the new data pattern; identifying, based on the identification information, a state associated with a function for the Internet service in the at least portion of the conversion file; and associating the new data pattern and the new token with the identified state in the at least a portion of the conversion file.

13 . The method of claim 9 , further comprising:
sending a control policy to the at least one of the compression node and the decompression node, the control policy indicating one of:
an Internet service which data packets are subject of one of compression and decompression; and
a compression rate.

14 . A method for decompressing data packets in a decompression node (DN) of a telecommunication network, the method comprising:
classifying a data packet as related to an Internet service; determining a function that the classified data packet is intended to accomplish for the Interne

Assignees

• ERICSSON TELEFON AB L M (publ)

Inventors

• Perez Martinez Alfonzo De Jesus

Classifications

• H04L69/04 Primary

  Protocols for data compression, e.g. ROHC · CPC title

• H03M7/3084

  using adaptive string matching, e.g. the Lempel-Ziv method · CPC title

• H04L12/1407

  Policy-and-charging control [PCC] architecture · CPC title

• H04L43/028

  by filtering · CPC title