METHOD AND APPARATUS FOR REDUCING NETWORK RESOURCE TRANSMISSION SIZE USING DELTA COMPRESSION
First Claim
1. A method in a near end network optimizer for supporting a delta compression technique for reducing network resource transmission size between the near end network optimizer and a far end network optimizer that is coupled with the near end network optimizer, wherein the near end network optimizer is also coupled with a plurality of client devices, the method comprising:
- receiving, a first one of the plurality of client devices a first request for a network resource, wherein the first client device is physically separate from the near end network optimizer and does not include updated software to support the delta compression technique for reducing network resource transmission size;
responsive to determining that a version of the network resource is not stored in the near end network optimizer, transmitting a second request for the network resource to the far end network optimizer;
receiving, from the far end network optimizer, a first response that includes the requested network resource, wherein the first response also indicates that the requested network resource is not to be cached;
transmitting, to the first client device, a second response that includes the requested network resource;
storing, in the near end network optimizer, the requested network resource as a first version of the network resource regardless that the first response indicated that the requested network resource is not to be cached;
receiving, from a second one of the plurality of client devices, a third request for the network resource, wherein the second client device is physically separate from the near end network optimizer and does not include updated software to support the delta compression technique for reducing network resource transmission size;
responsive to determining that the first version of the network resource is stored in the near end network optimizer, transmitting a fourth request for the network resource to the far end network optimizer, the fourth request including a first version identifier that identifies the first version of the network resource stored in the near end network optimizer;
receiving, from the far end network optimizer, a third response that includes a differences file that specifies a set of one or more differences between the first version of the network resource stored in the near end network optimizer with a most current version of the network resource, wherein the third response does not include the entire network resource;
applying the set of differences specified in the differences file to the first version of the network resource stored in the near end network optimizer to generate an updated version of the network resource; and
transmitting, to the second client device, a fourth response that includes the updated version of the network resource.
1 Assignment
0 Petitions
Accused Products
Abstract
A near end network optimizer receives, from a client device, a request for a network resource. Responsive to determining that a version of the network resource is stored in the near end network optimizer, a request for the network resource is transmitted to a far end network optimizer along with a version identifier that identifies that version. The near end network optimizer receives, from the far end network optimizer, a response that includes a differences file that specifies the difference(s) between the version of the network resource stored in the near end network optimizer with a most current version of the network resource. The response does not include the entire network resource. The near end network optimizer applies the specified difference(s) to the version that it has stored to generate an updated version of the network resource, and transmits the updated version of the network resource to the client device.
32 Citations
29 Claims
-
1. A method in a near end network optimizer for supporting a delta compression technique for reducing network resource transmission size between the near end network optimizer and a far end network optimizer that is coupled with the near end network optimizer, wherein the near end network optimizer is also coupled with a plurality of client devices, the method comprising:
-
receiving, a first one of the plurality of client devices a first request for a network resource, wherein the first client device is physically separate from the near end network optimizer and does not include updated software to support the delta compression technique for reducing network resource transmission size; responsive to determining that a version of the network resource is not stored in the near end network optimizer, transmitting a second request for the network resource to the far end network optimizer; receiving, from the far end network optimizer, a first response that includes the requested network resource, wherein the first response also indicates that the requested network resource is not to be cached; transmitting, to the first client device, a second response that includes the requested network resource; storing, in the near end network optimizer, the requested network resource as a first version of the network resource regardless that the first response indicated that the requested network resource is not to be cached; receiving, from a second one of the plurality of client devices, a third request for the network resource, wherein the second client device is physically separate from the near end network optimizer and does not include updated software to support the delta compression technique for reducing network resource transmission size; responsive to determining that the first version of the network resource is stored in the near end network optimizer, transmitting a fourth request for the network resource to the far end network optimizer, the fourth request including a first version identifier that identifies the first version of the network resource stored in the near end network optimizer; receiving, from the far end network optimizer, a third response that includes a differences file that specifies a set of one or more differences between the first version of the network resource stored in the near end network optimizer with a most current version of the network resource, wherein the third response does not include the entire network resource; applying the set of differences specified in the differences file to the first version of the network resource stored in the near end network optimizer to generate an updated version of the network resource; and transmitting, to the second client device, a fourth response that includes the updated version of the network resource. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method in a far end network optimizer that participates in reducing network resource transmission size through use of delta compression, wherein the far end network optimizer is coupled with a plurality of near end network optimizers that each are coupled with a plurality of client devices, the method comprising:
-
receiving, from a first one of the plurality of near end network optimizers, a first request for a network resource on behalf of one or the plurality of client devices; in response to receiving the first request, retrieving the requested network resource from an origin server that hosts the requested network resource, transmitting the retrieved network resource to the first near end network optimizer, and storing the retrieved network resource as a first version of the requested network resource in a dynamic dictionary of the far end network optimizer regardless of whether the origin server indicates that the retrieved network resource is not to be cached; receiving, from a second one of the plurality of near end network optimizers, a second request for a network resource on behalf of one of the plurality of client devices, the second request including a version identifier that identifies a second version of the network resource stored in the second near end network optimizer; responsive to determining that the second version of the network resource is not stored in the dynamic dictionary of the far end network optimizer, performing the following; retrieving a third version that is a most current version of the network resource from the origin server that hosts the network resource, transmitting a response to the first near end network optimizer that includes the third version of the network resource, and storing the third version of the requested network resource in the dynamic dictionary of the far end network optimizer regardless of whether the origin server indicates that the retrieved network resource is not to be cached; receiving, from a third one of the plurality of near end network optimizers, a third request for the network resource on behalf of one of the plurality of client devices, the third request including a version identifier that identifies the first version of the network resource and indicates that the first version of the network resource is stored in the third near end network optimizer; and in response to the third request and responsive to determining that the first version of the network resource is stored in the dynamic dictionary of the far end network optimizer, performing the following; retrieving a fourth version of the network resource that is a most current version of the network resource from the origin server that hosts the network resource, determining a set of one or more differences between the first version and the fourth version of the network resource, transmitting the set of differences to the third near end network optimizer, and storing the fourth version of the network resource in the dynamic dictionary of the far end network optimizer. - View Dependent Claims (9, 10, 11, 12, 13, 14)
-
-
15. A non-transitory machine-readable storage medium that provides instructions that, when executed by a processor of a near end network optimizer, cause said processor to perform operations comprising:
-
receiving, from a first one of a plurality of client devices coupled with the near end network optimizer, a first request for a network resource, wherein the first client device is physically separate from the near end network optimizer and does not include updated software to support the delta compression technique for reducing network resource transmission size; responsive to determining that a version of the network resource is not stored in the near end network optimizer, transmitting a second request for the network resource to the far end network optimizer; receiving, from the far end network optimizer, a first response that includes the requested network resource, wherein the first response also indicates that the requested network resource is not to be cached; transmitting, to the first client device, a second response that includes the requested network resource; storing, in the near end network optimizer, the requested network resource as a first version of the network resource regardless that the first response indicated that the requested network resource is not to be cached; receiving, from a second one of the plurality of client devices, a third request for the network resource, wherein the second client device is physically separate from the near end network optimizer and does not include updated software to support the delta compression technique for reducing network resource transmission size; responsive to determining that the first version of the network resource is stored in the near end network optimizer, transmitting a fourth request for the network resource to the far end network optimizer, the fourth request including a first version identifier that identifies the first version of the network resource stored in the near end network optimizer; receiving, from the far end network optimizer, a third response that includes a differences file that specifies a set of one or more differences between the first version of the network resource stored in the near end network optimizer with a most current version of the network resource, wherein the third response does not include the entire network resource; applying the set of differences specified in the differences file to the version of the network resource stored in the near end network optimizer to generate an updated version of the network resource; and transmitting, to the second client device, a fourth response that includes the updated version of the network resource. - View Dependent Claims (16, 17, 18, 19, 20, 21)
-
-
22. A non-transitory machine-readable storage medium that provides instructions that, when executed by a processor of a far end network optimizer, cause said processor to perform operations comprising:
-
receiving, from a first one of a plurality of near end network optimizers that are each coupled with the far end network optimizer, a first request for a network resource on behalf of one or the plurality of client devices; in response to receiving the first request, retrieving the requested network resource from an origin server that hosts the requested network resource, transmitting the retrieved network resource to the first near end network optimizer, and storing the retrieved network resource as a first version of the requested network resource in a dynamic dictionary of the far end network optimizer regardless of whether the origin server indicates that the retrieved network resource is not to be cached; receiving, from a second one of the plurality of near end network optimizers, a second request for a network resource on behalf of one of the plurality of client devices, the second request including a version identifier that identifies a second version of the network resource stored in the second near end network optimizer; responsive to determining that the second version of the network resource is not stored in the dynamic dictionary of the far end network optimizer, performing the following; retrieving a third version that is a most current version of the network resource from the origin server that hosts the network resource, transmitting a response to the first near end network optimizer that includes the third version of the network resource, and storing the third version of the requested network resource in the dynamic dictionary of the far end network optimizer regardless of whether the origin server indicates that the retrieved network resource is not to be cached; receiving, from a third one of the plurality of near end network optimizers, a third request for the network resource on behalf of one of the plurality of client devices, the third request including a version identifier that identifies the first version of the network resource and indicates that the first version of the network resource is stored in the third near end network optimizer; and in response to the third request and responsive to determining that the first version of the network resource is stored in the dynamic dictionary of the far end network optimizer, performing the following; retrieving a fourth version of the network resource that is a most current version of the network resource from the origin server that hosts the network resource, determining a set of one or more differences between the first version and the fourth version of the network resource, and transmitting the set of differences to the third near end network optimizer, and storing the fourth version of the network resource in the dynamic dictionary of the far end network optimizer. - View Dependent Claims (23, 24, 25, 26, 27, 28)
-
-
29. A system for reducing network resource transmission size through use of delta compression, the system comprising:
-
a plurality of near end network optimizers that are each coupled with a far end network optimizer and are each coupled with a plurality of client devices, wherein the plurality of near end network optimizers are physically separate from the plurality of client devices, and wherein each of the plurality of near end network optimizers includes; a first dynamic dictionary that is operative to store a set of one or more versions of a plurality of network resources that have been requested by the plurality of client devices and retrieved; a first request module coupled with the first dictionary, the first request module operative to; receive requests for network resources from the plurality of client devices and for each of the received requests determine whether a version of that requested network resource is stored in the first dynamic dictionary, for each of the received requests that is requesting a network resource in which a version is not stored in the first dynamic dictionary, transmit a corresponding request to a far end network optimizer to retrieve a latest, complete, version of the network resource, for each of the received requests that is requesting a network resource in which a version is stored in the first dynamic dictionary, transmit a corresponding request to the far end network optimizer that includes a version identifier that identifies the version of the network resource stored in the near end network optimizer; a first response module coupled with the first dynamic dictionary, the first response module operative to; receive responses from the far end network optimizer that include full versions of network resources, receive responses from the full end network optimizer that include only differences between the versions of network resources stored in the near end network optimizer with most current versions of the network resources, for each response that includes only differences between the version of the network resource stored in the first dynamic dictionary, apply those differences to the version of the network resource stored in the first dynamic dictionary to generate an updated version of the network resource for transmission to the requesting client device, and transmit responses to the client devices that include the requested network resources; the far end network optimizer coupled with the plurality of near end network optimizers and coupled with a plurality of origin servers, the far end network optimizer including; a second dynamic dictionary that is operative to store a set of one or more versions of a plurality of network resources that have been requested by the plurality of near end network resources on behalf of the plurality of client devices; a second request module coupled with the second dynamic dictionary, the second request module operative to; receive requests for network resources from the plurality of near end network optimizers, wherein at least some of the received requests include a version identifier that identifies a network resource version stored on the corresponding near end network optimizer, and transmit requests for network resources to the appropriate ones of the origins servers; a second response module coupled with the second dynamic dictionary, the second response module operative to; receive responses from the plurality of origin servers that include full versions of network resources, determine differences between the versions of network resources received from the plurality of origin servers and versions of corresponding network resources stored in the second dynamic dictionary; and transmit responses to the near end network optimizers, wherein at least some of the responses transmitted to the near end network optimizers each includes only the differences between the network resource version identified in the corresponding request and a most current version of that network resource.
-
Specification