IP Library › Granted Patent US 10,225,376
Granted Patent B2
US 10,225,376 · App. 15/034,099 · Granted Mar 5, 2019

Methods and network nodes for compression and decompression of data packets

Inventor: Alfonzo de Jesus Perez Martinez (Madrid, ES)
Assignee: Telefonaktiebolaget LM Ericsson (Publ)
H04L69/04H03M7/3084H04L12/1407H04L43/028
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,225,376
App. No.
15/034,099
Granted
Mar 5, 2019
Kind
B2
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 replacing the token with a data pattern associated with the token in the conversion file.

Claims (157)

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 (CF) 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 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.

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, and the 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 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 (CF) applicable for the Internet service;

detecting in the classified data packet a token associated with the determined state in the conversion file; and

decompressing the classified data packet by replacing the token detected in the classified data packet by a data pattern associated with the detected token in the conversion file.

15. The method of claim 14 , 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;

a Provisioning System of the telecommunication network; and

a Service Provider server that provides a decompression 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 function and at least one state of the state-machine,

wherein the at least one state is associated with at least one token detectable during decompression, and wherein the at least one token is associated with a respective data pattern to replace the token during decompression.

16. The method of claim 14 , 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 token detectable during decompression, and wherein the at least one token is associated with a respective data pattern to replace the token during decompression.

17. The method of claim 16 , wherein the token detected in the data packet is associated with a reference to a cache file server (CFS) in the at least portion of the conversion file, and the method further comprises:

sending the detected token to the CFS; and

receiving from the CFS an identification of a file to be considered the data pattern associated with the token in the at least portion of the conversion file.

18. The method of claim 14 , further comprising:

receiving from the PCN a control policy indicating at least one of an Internet service which data packets are subject of decompression and a compression rate.

19. A compression node (CN) for compressing data packets in a telecommunication network, the CN comprising:

at least one processor, and

a memory comprising instructions executable by the at least one processor;

the processor being configured by the executable instructions to configure the CN to:

classify a data packet as related to an Internet service;

determine a function that the classified data packet is intended to accomplish for the Internet service;

determine 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 (CF) applicable for the Internet service;

detect in the classified data packet a data pattern associated with the determined state in the conversion file; and

compress the classified data packet by replacing the data pattern detected in the classified data packet by a token associated with the detected data pattern in the conversion file.

20. The CN of claim 19 , further comprising:

at least one receiver;

whereby the CN is further configured to:

receive, via the at least one receiver, at least a portion of the conversion file from a policy control node (PCN) of the telecommunication network, 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 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.

21. The CN of claim 20 , further comprising:

at least one transmitter;

whereby the CN is further configured to:

send, via the at least one transmitter to the PCN, upon replacement of the detected data pattern by the associated token, 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.

22. The CN of claim 20 , further configured to:

determine, 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;

generate, 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 compress the data packet by replacing the new data pattern by the new token.

23. The CN of claim 22 , further configured to:

if the new data pattern corresponds to an identification of a file;

send, via the at least one transmitter to a cache file server (CFS), the identification of the file and the new token; and

send, via the at least one transmitter to the PCN, a reference to the CFS, instead of the new data pattern;

else;

send, via the at least one transmitter to the PCN, the new data pattern, the new token and identification information related to the new data pattern.

24. The CN of claim 22 , further configured to:

if the new data pattern corresponds to an identification of a file;

send, via the at least one transmitter to a cache file server (CFS), the identification of the file;

receive, via the at least one receiver from the CFS, a new token associated with the identification of the file at the CFS; and

send, via the at least one transmitter 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;

else;

send, via the at least one transmitter to the PCN, the new data pattern, the new token and identification information related to the new data pattern.

25. A policy control node (PCN) for controlling at least one of compression and decompression of data packets in a telecommunication network, the PCN comprising:

at least one processor,

at least one transmitter, and

a memory comprising instructions executable by the at least one processor;

the processor being configured by the executable instructions to configure the PCN to:

configure 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, and the at least one data pattern and the associated token are replaceable by one another during compression and decompression; and

send, via the at least one transmitter, the at least portion of the conversion file to at least one of a compression node and a decompression node.

26. The PCN of claim 25 , further comprising:

at least one receiver;

whereby the PCN is further configured to:

receive, via the at least one receiver from the compression node, identification information related to a replaced data pattern;

identify, based on the identification information, the replaced data pattern in the at least portion of the conversion file; and

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 a portion of the conversion file, and wherein the RF value indicates a frequency of previous replacements of the replaced data pattern during compression.

27. The PCN of claim 26 , further configured to replace, for each data pattern in the at least portion of the conversion file, 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.

28. The PCN of claim 25 , further configured to:

receive, via the at least one receiver from the compression node, a new data pattern, a new token and identification information related to the new data pattern;

identify, 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

associate the new data pattern and the new token with the identified state in the at least portion of the conversion file.

29. The PCN of claim 25 , further configured to:

send, via the at least one transmitter, 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 to one of compression and decompression; and

a compression rate.

30. A decompression node (DN) for decompressing data packets in a telecommunication network, the DN comprising:

at least one processor, and

a memory comprising instructions executable by the at least one processor;

the processor being configured by the executable instructions to configure the DN to:

classify a data packet as related to an Internet service;

determine a function that the classified data packet is intended to accomplish for the Internet service;

determine 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 (CF) applicable for the Internet service;

detect in the classified data packet a token associated with the determined state in the conversion file; and

decompress the classified data packet by replacing the token detected in the classified data packet by a data pattern associated with the detected token in the conversion file.

31. The DN of claim 30 , further comprising:

at least one receiver;

whereby the DN is further configured to:

receive, via the at least one receiver, at least a portion of the conversion file from a policy control node (PCN) of the telecommunication network, 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 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 token detectable during decompression, and wherein the at least one token is associated with a respective data pattern to replace the token during decompression.

32. The DN of claim 31 , wherein the token detected in the data packet is associated with a reference to a cache file server (CFS) in the at least portion of the conversion file, and the DN further comprises:

at least one transmitter, and

whereby the DN is further configured to:

send, via the at least one transmitter, the detected token to the CFS; and

receive, via the at least one receiver from the CFS, an identification of a file to be considered the data pattern associated with the token in the at least portion of the conversion file.

33. The DN of claim 30 , further configured to:

receive, via the at least one receiver from the PCN, a control policy indicating at least one of an Internet service which data packets are subject of decompression and a compression rate.

34. The CN of claim 19 , wherein the CN is included as part of a node for a telecommunications network, the node comprising a policy and charging enforcement function of a policy and charging control architecture.

35. The PCN of claim 25 , wherein the PCN is included as part of a node for a telecommunications network, the node comprising a policy and charging rules function of a policy and charging control architecture.

36. The CN of claim 19 , wherein the CN is included as part of a user equipment.

37. The DN of claim 30 , wherein the DN is included as part of a node for a telecommunications network, the node comprising a policy and charging enforcement function of a policy and charging control architecture.

38. The DN of claim 30 , wherein the DN is included as part of a user equipment.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 3, 2016
From: PEREZ MARTINEZ, ALFONSO DE JESUS
To: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Reel/Frame 038447/0616 →
Continuity (1)
Related Publication 20160286008A1 · Sep 29, 2016
Cited By (51)
US 12,186,229 US 12,193,962 US 12,208,031 US 12,233,003 US 12,239,567 US 12,245,966 US 12,245,967 US 12,251,333 US 12,257,173 US 12,257,174 US 12,268,627 US 12,274,638 US 12,285,352 US 12,290,485 US 12,295,876 US 12,324,765 US 12,324,767 US 12,329,364 US 12,350,187 US 12,350,190 US 12,419,778 US 12,440,370 US 12,440,371 US 12,447,042 US 12,458,525 US 12,465,514 US 12,465,515 US 12,472,090 US 12,478,499 US 12,491,104 US 12,521,272 US 12,521,288 US 12,539,227 US 12,551,366 US 12,551,385 US 12,558,472 US 12,569,364 US 12,569,365 US 12,575,960 US 12,575,961 US 12,589,022 US 12,594,062 US 12,599,495 US 12,622,803 US 12,629,276 US 12,685,663 US 12,691,209 US 12,697,244 US 12,702,579 US 12,734,063 US 12,746,144