SYSTEM AND METHOD FOR COMPRESSION AND DECOMPRESSION DEVICES DISCOVERY AND HANDSHAKE

• US 20180343204A1
• Filed: 08/06/2018
• Published: 11/29/2018
• Est. Priority Date: 01/10/2014
• Status: Active Grant

• Current Assignee: AppEx Networks Corporation
• Original Assignee: Appex Networks Holding Limited
• Inventors: ZHUANG, Hao, WANG, Yongdong
• Granted Patent: US 10,686,710 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 47/193 at the transport layer, e.g. TCP related
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets

Abstract

An apparatus for processing data comprises a memory device storing history data, and at least one processor configured to transmit a first message to a recipient device to initiate a transmission of one or more tokens, acquire a second message, from the recipient device, to confirm that the recipient device is capable of processing the one or more tokens, and responsive to the confirmation, acquire configuration information for generating the one or more tokens. The apparatus is further configured to receive input data, identify one or more data chunks in the history data, locate a part of the input data that is redundant in the history data by searching among the one or more data chunks, generate the one or more tokens reflecting a relationship between the part of the input data and the history data, and transmit the one or more tokens to the recipient device.

Claims

1. An apparatus, comprising:

a memory device that stores history data;

and at least one processor configured to;

transmit a first message to a recipient device to initiate a transmission and reception of one or more tokens;

acquire a second message, from the recipient device, to confirm that the recipient device is capable of processing and transmitting the one or more tokens;

responsive to a confirmation that the recipient device is capable of processing and transmitting the one or more tokens, acquire configuration information from the recipient device for generating the one or more tokens;

receive input data;

identify one or more data chunks in the history data;

locate a part of the input data that is redundant in the history data by searching among the one or more data chunks in the history data;

generate the one or more tokens reflecting a relationship between the part of the input data and the history data; and

transmit the one or more tokens to the recipient device.

2. The apparatus of claim 1, wherein the at least one processor is further configured to:

responsive to receiving the second message, determine whether resources can be allocated, at the apparatus, for the transmission of the one or more tokens; and

responsive to determining that resources can be allocated at the apparatus, transmit the one or more tokens.

3. The apparatus of claim 1, wherein the first message includes a first indicator configured to indicate that the apparatus is configured to transmit the one or more tokens.

4. The apparatus of claim 3, wherein the first indicator is further configured to reflect the relationship between the input data and the history data reflected in the reference tokens to be transmitted.

5. The apparatus of claim 3, wherein the second message includes a second indicator to indicate that the recipient device is capable of processing the one or more tokens.

6. The apparatus of claim 1, wherein the configuration information includes a first identifier configured to uniquely identify the recipient device.

7. The apparatus of claim 6, wherein the configuration information includes first information used for generation of one or more second identifiers configured to identify one or more portions of the history data, wherein the second identifiers are included in the one or more tokens to express the relationship between the one or more tokens and the history data.

8. The apparatus of claim 1, wherein the first message and the second message are respectively transmitted and received under the Transmission Control Protocol/Internet Protocol (TCP/IP), wherein the first message is a SYN packet, and wherein the second message is a SYN+ACK packet.

9. The apparatus of claim 8, wherein the first message includes a TCP header and an IP header, wherein the IP header includes an identification field and the TCP header includes a window field, wherein the identification field stores a first value and the window field stores a second value, and wherein a combination of the first and second values are configured to indicate that the apparatus is configured to transmit and process the tokens.

10. The apparatus of claim 7, wherein the configuration information is transmitted as one or more TCP packets.

11. A computer-implemented method of processing data, the method comprising:

receiving history data from a memory device;

transmitting a first message to a recipient device to initiate a transmission and reception of one or more tokens;

acquiring a second message, from the recipient device, to confirm that the recipient device is capable of processing and transmitting the one or more tokens;

responsive to confirming that the recipient device is capable of processing and transmitting the one or more tokens, acquiring configuration information from the recipient device for generating the one or more tokens;

receiving input data;

identifying one or more data chunks in the history data;

locating a part of the input data that is redundant in the history data by searching among the one or more data chunks in the history data;

generating one or more tokens reflecting a relationship between the part of the input data and the history data; and

transmitting the one or more tokens to the recipient device.

12. The method of claim 11, further comprising:

responsive to receiving the second message, determining whether resources can be allocated for the transmission of the one or more tokens; and

responsive to determining that resources can be allocated, transmitting the one or more tokens.

13. The method of claim 11, wherein the first message includes a first indicator configured to indicate the one or more tokens are to be transmitted.

14. The method of claim 13, wherein the first indicator is further configured to reflect the relationship between the input data and the history data reflected in the reference tokens to be transmitted.

15. The method of claim 13, wherein the second message includes a second indicator to indicate that the recipient device is capable of processing the one or more tokens.

16. The method of claim 11, wherein the configuration information includes a first identifier configured to uniquely identify the recipient device.

17. The method of claim 16, wherein the configuration information includes first information used for generation of one or more second identifiers configured to identify one or more portions of the history data, wherein the second identifiers are included in the one or more tokens to express the relationship between the one or more tokens and the history data.

18. The method of claim 11, wherein the first message and the second message are respectively transmitted and received under the Transmission Control Protocol/Internet Protocol (TCP/IP), wherein the first message is a SYN packet, and wherein the second message is a SYN+ACK packet.

19. The method of claim 18, wherein the first message includes a TCP header and an IP header, wherein the IP header includes an identification field and the TCP header includes a window field, wherein the identification field stores a first value and the window field stores a second value, and wherein a combination of the first and second values is configured to indicate that the tokens are to be transmitted and processed.

20. The method of claim 17, wherein the configuration information is transmitted as one or more TCP packets.