Transaction accelerator for client-server communications systems

• US 8,271,688 B2
• Filed: 10/29/2010
• Issued: 09/18/2012
• Est. Priority Date: 10/30/2002
• Status: Expired due to Term

• Current Assignee: Riverbed Technology, LLC (Riverbed Technology Incorporated)
• Original Assignee: Riverbed Technology Incorporated
• Inventors: McCanne, Steven, Demmer, Michael J.
• Primary Examiner(s): NGUYEN, PHUOC H
• Application Number:
  US12/916,112
• Publication Number:
  US 20110047295A1
• Time in Patent Office: 690 Days
• Field of Search: 709/203, 709/228, 709/213, 709/246
• US Class Current: 709/246
• CPC Class Codes: H04L 67/288 Distributed intermediate devices, i.e. intermediate devices for interaction with other intermediate devices on the same level
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5651 Reducing the amount or size of exchanged application data
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

In a network having transaction acceleration, for an accelerated transaction, a client directs a request to a client-side transaction handler that forwards the request to a server-side transaction handler, which in turn provides the request, or a representation thereof, to a server for responding to the request. The server sends the response to the server-side transaction handler, which forwards the response to the client-side transaction handler, which in turn provides the response to the client. Transactions are accelerated by the transaction handlers by storing segments of data used in the transactions in persistent segment storage accessible to the server-side transaction handler and in persistent segment storage accessible to the client-side transaction handler. When data is to be sent between the transaction handlers, the sending transaction handler compares the segments of the data to be sent with segments stored in its persistent segment storage and replaces segments of data with references to entries in its persistent segment storage that match or closely match the segments of data to be replaced. The receiving transaction store reconstructs the data sent by replacing segment references with corresponding segment data from its persistent segment storage, requesting missing segments from the sender as needed. The transaction accelerators could handle multiple clients and/or multiple servers and the segments stored in the persistent segment stores can relate to different transactions, different clients and/or different servers. Persistent segment stores can be prepopulated with segment data from other transaction accelerators.

Claims

1. In a network in which clients initiate transactions with servers, the network carries data representing those transactions, and a transaction includes at least one request message from a client to a server and at least one response message from the server to the client, and wherein at least one request message or response message contains a payload to be transported over a connection of the network between a client and a server as a sender and a receiver in the connection, a method of accelerating transactions over the connection comprising:

segmenting the payload into at least one segment according to a segmentation process that is based on content of the payload;

for each of the at least one segments, determining whether to send the segment data in the payload as an unreferenced segment or as a referenced segment;

for each of the referenced segments, replacing at least some of the segment data with a reference to the replaced data;

for each of the segments for which data is replaced, storing replaced reference data associated with its reference into an electronic storage element accessible by one or more clients and/or one or more process each of which performs segmentation for a specific network connection; and

sending the payload from the sender towards the receiver over the connection as an accelerated payload, wherein the accelerated payload comprises at least one of a segment reference and symbols corresponding to an unreferenced segment.

2. The method of claim 1, further comprising:

receiving, at a receiver-side transaction accelerator, the accelerated payload over the connection;

identifying segment references, if any, in the accelerated payload;

replacing the segment references in the accelerated payload with segment data available to the receiver, to form a reconstructed payload; and

providing the reconstructed payload to the receiver as the transported payload.

3. The method of claim 2, wherein replacing the segment references in the accelerated payload comprises:

querying a receiver-side persistent segment store using a segment reference to obtain corresponding replaced reference data associated with the segment reference used for the querying, wherein the receiver-side persistent segment store is part of a receiver-side electronic storage element and the receiver-side persistent segment store is accessible by a plurality of processes each associated with one of a plurality of transaction accelerators; and

replacing the segment reference of the query in the accelerated payload with the corresponding replaced reference data.

4. The method of claim 1, further comprising requesting, from the sender by the receiver, segment data corresponding to the segment reference when the segment data for replacing the segment reference is not present in a receiver-side persistent segment store.

5. The method of claim 1, wherein storing replaced reference data associated with its reference into the electronic storage element accessible by one or more clients and/or one or more process comprises storing replaced reference data and references for a plurality of transaction accelerators, each of which handles a plurality of transactions for one or more clients, and wherein the electronic storage element is a disk subsystem.

6. In a network wherein nodes initiate transactions with other nodes and the network carries transactions including a request message from a first node to a second node and a response message from the second node to the first node and wherein at least one of the request messages and the response messages contains a payload to be transported over the network between the first node and the second node over a transport connection of the network, a method of accelerating transactions over the transport connection comprising:

terminating the transport connection for traffic between the first node and the second node at a first-node proxy and at a second-node proxy;

receiving a payload from the first node at the first-node proxy;

segmenting the payload into one or more segments based on the content of the payload;

replacing at least one segment of the one or more segments with a segment reference to a matching data pattern that is stored in a first-node auxiliary data store, to form a modified payload, wherein the first-node auxiliary data store is accessible by one or more first-node proxies for storing and/or retrieving segments;

sending the modified payload from the first-node proxy to the second-node proxy;

receiving the modified payload at the second-node proxy;

replacing the segment reference in the modified payload with a matching data pattern retrieved from a second-node auxiliary data store, to form a reconstructed payload, wherein the second-node auxiliary data store is accessible by one or more second-node proxies for storing and/or retrieving segments; and

sending the reconstructed payload from the second-node proxy to the second node.

7. Non-transitory computer readable medium having stored thereon computer-readable instructions including:

program code for a first node of a network to initiate a transaction with a second node of the network, the transaction comprising movement of a payload from the first node to the second node using a network transport connection for traffic between the first node and the second node;

program code for terminating the network transport connection at a first-node proxy;

program code for receiving the payload from the first node at the first-node proxy;

program code for segmenting the payload into one or more segments based on the content of the payload;

program code for replacing at least one segment of the one or more segments with a segment reference to a matching data pattern that is stored in a first-node auxiliary data store, to form a modified payload, wherein the first-node auxiliary data store is accessible by one or more first-node proxies for storing and/or retrieving segments; and

program code for sending the modified payload from the first-node proxy toward the second proxy.

8. The non-transitory computer readable medium of claim 7, having further stored thereon computer-readable instructions including:

program code for terminating the network transport connection at a second-node proxy;

program code for receiving the modified payload at the second-node proxy;

program code for replacing the segment reference in the modified payload with a matching data pattern retrieved from a second-node auxiliary data store, to form a reconstructed payload, wherein the second-node auxiliary data store is accessible by one or more second-node proxies for storing and/or retrieving segments; and

program code for sending the reconstructed payload from the second-node proxy to the second node.

9. The non-transitory computer readable medium of claim 8, having further stored thereon computer-readable instructions for handling payloads bi-directionally, from the first node to the second node and from the second node to the first node.

10. The non-transitory computer readable medium of claim 8, having further stored thereon computer-readable instructions including program code for requesting, from the second-node proxy, segment data corresponding to the segment reference when the segment data for replacing the segment reference is not present in the first-node auxiliary data store.

11. The non-transitory computer readable medium of claim 8, further comprising program code for coordinating access to a shared first-node auxiliary data store shared among a plurality of transaction accelerators each handling separate network transport connections.

12. The non-transitory computer readable medium of claim 11, wherein the program code for coordinating access includes program code for interfacing the plurality of transaction accelerators over a common local area network segment.

13. The non-transitory computer readable medium of claim 11, wherein the program code for coordinating access includes program code for multicasting matching data patterns among portions of the first-node auxiliary data store when the first-node auxiliary data store is distributed over multiple local area network nodes.

14. The non-transitory computer readable medium of claim 8, further comprising program code for proactively requesting matching data patterns and distributing those matching data patterns among a plurality of first-node auxiliary data stores.