System and method for content and application acceleration in a wireless communications system

• US 9,420,441 B2
• Filed: 07/07/2010
• Issued: 08/16/2016
• Est. Priority Date: 07/07/2010
• Status: Active Grant

• Current Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Original Assignee: Futurewei Technologies Incorporated (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhao, Jim, Wang, Guo-Qiang
• Primary Examiner(s): Gillis, Brian J
• Assistant Examiner(s): Moreau, Austin
• Application Number:
  US12/831,965
• Publication Number:
  US 20120011271A1
• Time in Patent Office: 2,232 Days
• Field of Search: 709/217, 709/232, 709/234
• US Class Current: 1/1
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals

Abstract

A system and method for content and application acceleration in a wireless communications system are provided. A method for transmitting data includes receiving a block of data from a content provider, generating a signature from the block of data, and determining if the signature exists in a content cache. The content cache includes previously transmitted signatures and blocks of data associated with the previously transmitted signatures. The method also includes if the signature exists in the content cache, saving the signature but not the block of data in a buffer. The method further includes if the signature does not exist in the content cache, saving the block of data in the buffer. The method additionally includes transmitting contents of the buffer over a backhaul link.

Claims

1. A method for transmitting data, the method comprising:

receiving a block of data from a content provider;

generating a signature from the block of data;

determining whether the signature exists in a content cache, wherein the content cache comprises previously transmitted signatures and blocks of data associated with the previously transmitted signatures;

when the signature exists in the content cache, saving the signature but not the block of data in a buffer;

when the signature does not exist in the content cache, saving the block of data in the buffer; and

transmitting contents of the buffer over a backhaul link.

2. The method of claim 1, further comprising dividing the block of data into a plurality of blocks of data, wherein the blocks of data in the plurality of blocks of data are of a same size or of variable sizes.

3. The method of claim 1, wherein saving the block of data further comprises saving the signature.

4. The method of claim 3, wherein, when the signature does not exist in the content cache, the method further comprises adding the signature and the block of data to the content cache.

5. The method of claim 4, wherein adding the signature and the block of data to the content cache comprises:

determining whether the content cache is full;

when the content cache is full,

selecting a signature to be deleted, and

saving the signature and the block of data over the signature to be deleted and a block of data associated with the signature to be deleted; and

when the content cache is not full saving the signature and the block of data.

6. The method of claim 5, wherein selecting the signature to be deleted comprises selecting the signature to be deleted in accordance with a first in first out (FIFO) technique, a least recently used (LRU) technique, a segmented LRU technique, a least frequently used (LFU) technique, or a combination thereof.

7. The method of claim 1, wherein multiple blocks of data are received, and wherein the generating, the determining, the when the signature exists in the content cache, and the when the signature does not exist in the content cache are repeated for each block of data in the multiple blocks of data.

8. The method of claim 7, wherein the multiple blocks of data are processed in an order in which they are received.

9. The method of claim 7, wherein the multiple blocks of data are processed in an ordering of the blocks of data as specified by a source of the multiple blocks of data.

10. The method of claim 1, wherein the block of data is received responsive to a request for the block of data by a user.

11. The method of claim 10, further comprising generating a user-flow signature for the user requesting the block of data.

12. The method of claim 11, wherein saving the signature in the buffer further comprises updating the user-flow signature.

13. The method of claim 11, wherein saving the block of data in the buffer further comprises saving the block of data in the user-flow signature.

14. The method of claim 13, wherein saving the block of data in the buffer further comprises:

saving the signature in the buffer; and

saving the signature in the user-flow signature.

15. The method of claim 1, wherein generating the signature comprises applying a hashing function to the block of data.

16. The method of claim 1, wherein the contents of the buffer are transmitted to multiple recipients over multiple communications links.

17. A wireless intelligent content acceleration (WICA) unit comprising:

a processor; and

a computer readable storage medium storing programming for execution by the processor, the programming including instructions to

receive a block of data from a content provider,

generate a signature from the block of data,

determine whether the signature exists in a content cache, wherein the content cache comprises previously transmitted signatures and blocks of data associated with the previously transmitted signatures,

when the signature exists in the content cache, save the signature but not the block of data in a buffer,

when the signature does not exist in the content cache, save the block of data in the buffer, and

transmit contents of the buffer over a backhaul link.

18. The WICA unit of claim 17, wherein the programming further includes instructions to divide the block of data into a plurality of sub-blocks of data.

19. The WICA unit of claim 17, wherein the programming further includes instructions to, when the signature does not exist in the content cache, add the signature and the block of data to the content cache.

20. The WICA unit of claim 19, wherein the instructions to add the signature and the block of data to the content cache comprises instructions to:

determine whether the content cache is full;

when the content cache is full

select a first signature to be deleted, and

save the signature and the block of data over the first signature and a first block associated with the first signature; and

when the content cache is not full, save the signature and the block of data.

21. The WICA unit of claim 17, wherein the programming further includes instructions to:

receive a plurality of blocks of data comprising the block of data; and

process the plurality of blocks of data comprising to

generate a plurality of signatures corresponding to the plurality of blocks of data,

determine whether the plurality of signatures exists in the content cache,

when signatures of the plurality of signatures exists in the content cache, save the signatures but not the corresponding blocks of data in the buffer, and

when the signatures of the plurality of signatures does not exist in the content cache, save the corresponding blocks of data in the buffer.

22. The WICA unit of claim 21, wherein the programming further includes instructions to process the plurality of blocks of data in an order in which they are received.

23. The WICA unit of claim 21, wherein the programming further includes instructions to process the plurality of blocks of data in an order specified by a source of the plurality of blocks of data.

24. The WICA unit of claim 17, wherein the instructions to generate the signature from the block of data comprise instructions to apply a hashing function to the block of data.

25. The WICA unit of claim 17, wherein the programming further includes instructions to transmit the contents of the buffer over a plurality of communications links.