Network system for transmitting overwritten portion of client side node cache image to server site through intermediate downstream nodes updating cache images of data requested by client
DCFirst Claim
1. In a network of digital computers that includes a plurality of Network Distributed Cache (“
- NDC”
) sites, each NDC site including an NDC that has an NDC buffer, a method;
(α
) for projecting an image of a stored dataset from an NDC server terminator site into an NDC client terminator site in response to a request to access the stored dataset transmitted from a client site to the NDC client terminator site; and
(β
) for the client site to overwrite at least a portion of the image of the stored dataset projected into the NDC client terminator site;
the method comprising the steps of;
(a) the NDC receiving the request to access data in the stored dataset;
(b) the NDC checking the NDC buffer at this NDC site to determine if a projected image of data requested from the dataset is already present there;
(c) if the NDC buffer of this NDC site does not contain a projected image of all data requested from the dataset, and if the NDC site receiving the request is not the NDC server terminator site for the dataset, the NDC of this NDC site transmitting a request for data from this NDC site downstream to another NDC site closer to the NDC server terminator site for the dataset than the present NDC site;
(d) if the NDC buffer of this NDC site does not contain a projected image of all data requested from the dataset, and if the NDC site receiving the request is the NDC server terminator site for the dataset, the NDC of this NDC site accessing the stored dataset to project an image of the requested data into its NDC buffer;
(e) repeating the steps (a) through (d) until the NDC buffer of the downstream NDC site receiving the request contains a projected image of all requested data;
(f) each successive NDC site, having obtained a projected image of all the requested data, returning data requested from it upstream to the NDC site from which it received the request until the requested data arrives at the NDC client terminator site;
(g) the NDC client terminator site, upon receiving the requested data, returning the requested data to the client site;
(h) the client site overwriting at least some of the projected image of the stored dataset that is present at the NDC client terminator site; and
(i) subsequently, only those portions of the projected image that have been overwritten at the NDC client terminator site being successively transmitting downstream to another NDC site closer to the NDC server terminator site for the dataset than the present NDC site until those portions of the requested data that have been overwritten reach the NDC server terminator site.
5 Assignments
Litigations
0 Petitions
Accused Products
Abstract
Network Distributed Caches (“NDCs”) (50) permit accessing a named dataset stored at an NDC server terminator site (22) in response to a request submitted to an NDC client terminator site (24) by a client workstation (42). In accessing the dataset, the NDCs (50) form an NDC data conduit (62) that provides an active virtual circuit (“AVC”) from the NDC client terminator site (24) through intermediate NDC sites (26B, 26A) to the NDC server terminator site (22). Through the AVC provided by the conduit (62), the NDC sites (22, 26A and 26B) project an image of the requested portion of the named dataset into the NDC client terminator site (24). The client workstation (42) overwrites at least a portion of an image of a dataset that is projected into the NDC client terminator site (24) from the NDC server terminator site (22). Only overwritten portions of the projected image are rewritten into to the dataset stored at the NDC server terminator site (22).
-
Citations
3 Claims
-
1. In a network of digital computers that includes a plurality of Network Distributed Cache (“
- NDC”
) sites, each NDC site including an NDC that has an NDC buffer, a method;(α
) for projecting an image of a stored dataset from an NDC server terminator site into an NDC client terminator site in response to a request to access the stored dataset transmitted from a client site to the NDC client terminator site; and
(β
) for the client site to overwrite at least a portion of the image of the stored dataset projected into the NDC client terminator site;
the method comprising the steps of;
(a) the NDC receiving the request to access data in the stored dataset;
(b) the NDC checking the NDC buffer at this NDC site to determine if a projected image of data requested from the dataset is already present there;
(c) if the NDC buffer of this NDC site does not contain a projected image of all data requested from the dataset, and if the NDC site receiving the request is not the NDC server terminator site for the dataset, the NDC of this NDC site transmitting a request for data from this NDC site downstream to another NDC site closer to the NDC server terminator site for the dataset than the present NDC site;
(d) if the NDC buffer of this NDC site does not contain a projected image of all data requested from the dataset, and if the NDC site receiving the request is the NDC server terminator site for the dataset, the NDC of this NDC site accessing the stored dataset to project an image of the requested data into its NDC buffer;
(e) repeating the steps (a) through (d) until the NDC buffer of the downstream NDC site receiving the request contains a projected image of all requested data;
(f) each successive NDC site, having obtained a projected image of all the requested data, returning data requested from it upstream to the NDC site from which it received the request until the requested data arrives at the NDC client terminator site;
(g) the NDC client terminator site, upon receiving the requested data, returning the requested data to the client site;
(h) the client site overwriting at least some of the projected image of the stored dataset that is present at the NDC client terminator site; and
(i) subsequently, only those portions of the projected image that have been overwritten at the NDC client terminator site being successively transmitting downstream to another NDC site closer to the NDC server terminator site for the dataset than the present NDC site until those portions of the requested data that have been overwritten reach the NDC server terminator site. - View Dependent Claims (2, 3)
(α
) after the client site begins to overwrite the projected image that is present at the NDC client terminator site; and
(β
) before those portions of the projected image that have been overwritten at the NDC client terminator site are successively transmitted downstream to another NDC site closer to the NDC server terminator site for the dataset than the present NDC site;
the method further comprising the step of;
each successive NDC site beginning with the NDC client terminator site successively transmitting a message downstream to another NDC site closer to the NDC server terminator site for the dataset than the present NDC site until the message reaches the NDC server terminator site, the message informing each successive downstream NDC site that at least a portion of the projected image of the stored dataset is being overwritten.
- NDC”
-
3. The method of claim 1 wherein each NDC having the message informing the NDC that at least a portion of the projected image of the stored dataset is being overwritten, further comprising the steps of:
-
comparing information in the message with previously stored information recording the type of activity occurring on at least one projected image of the stored dataset; and
if the NDC determines from the comparison of information in the message with previously stored information both;
(1) that at least one projected image of the stored dataset is being accessed by at least two different NDC sites; and
(2) that the image of the stored dataset projected into one of those NDC sites is being overwritten;
then a concurrent write sharing (“
CWS”
) condition has occurred, and the NDC upon detecting the CWS condition becoming a consistency control site (“
CCS”
) for the stored dataset.
-
Specification