Ordering updates in remote copying of data

• US 20050154786A1
• Filed: 01/09/2004
• Published: 07/14/2005
• Est. Priority Date: 01/09/2004
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Shackelford, David Michael
• Application Number:
  US10/754,740
• Publication Number:
  US 20050154786A1
• Time in Patent Office: Days
• US Class Current: 709/217
• CPC Class Codes: G06F 11/2064 while ensuring consistency
• CPC Class Codes: G06F 11/2074 Asynchronous techniques
• CPC Class Codes: G06F 2201/835 Timestamp

Abstract

Provided are a method, system, and article of manufacture, wherein in certain embodiments a plurality of updates from at least one host are received by at least one storage unit, and wherein a received update includes a first indicator that indicates an order in which the received update was generated by a host. A second indicator is associated with the received update based on an order in which the received update was received by a storage unit. The plurality of updates received by the at least one storage unit are aggregated. The aggregated updates are ordered, wherein the ordered updates can be consistently copied.

Claims

1. A method, comprising:

receiving, by at least one storage unit, a plurality of updates from at least one host, wherein a received update includes a first indicator that indicates an order in which the received update was generated by a host;

associating a second indicator with the received update based on an order in which the received update was received by a storage unit;

aggregating the plurality of updates received by the at least one storage unit; and

ordering the aggregated updates, wherein the ordered updates can be consistently copied.

2. The method of claim 1, wherein ordering the aggregated updates is based on the first indicator and the second indicator associated with the received updates.

3. The method of claim 1, wherein the ordering further comprises:

generating a graph, wherein nodes of the graph represent the at least one host and the at least one storage unit, and wherein a first arc of the graph represents a first update from a first host to a first storage unit;

determining if the graph is connected; and

determining a total ordering of the aggregated updates, in response to the graph being connected.

4. The method of claim 1, wherein the ordering further comprises:

generating a graph, wherein nodes of the graph represent the at least one host and the at least one storage unit, and wherein a first arc of the graph represents a first update from a first host to a first storage unit;

determining if the graph is connected; and

determining a partial ordering of the aggregated updates, in response to the graph not being connected.

5. The method of claim 1, further comprising:

receiving empty updates from the at least one host, wherein the empty updates can allow for a total ordering of the aggregated updates.

6. The method of claim 1, wherein the aggregating and ordering are performed by an application coupled to the at least one storage unit, and wherein the ordering further comprises:

partitioning in a data structure the updates with respect to the at least one storage unit; and

based on the first indicator and the second indicator ordering the updates in the data structure.

7. The method of claim 1, wherein clocks of a first host and a second host can be different, wherein if timestamps from the first host and the second host are included in the updates then the timestamps included in the updates may not be in order for consistent copying of the updates.

8. The method of claim 1, wherein the plurality of updates are write operations from the at least one host to the at least one storage unit, wherein the at least one storage unit comprises a primary storage, and wherein the plurality of updates are consistently copied from the primary storage to a secondary storage coupled to the primary storage.

9. The method of claim 1, wherein consistency groups can be determined in the ordered updates.

10. A system, comprising:

at least one storage unit;

at least one processor coupled to the at least one storage unit; and

program logic including code capable of causing the at least one processor to perform;

(i) receiving, by the at least one storage unit, a plurality of updates, wherein a received update includes a first indicator that indicates an order in which the received update was generated;

(ii) associating a second indicator with the received update based on an order in which the received update was received by a storage unit;

(iii) aggregating the plurality of updates received by the at least one storage unit; and

(iv) ordering the aggregated updates, wherein the ordered updates can be consistently copied.

11. The system of claim 10, wherein ordering the aggregated updates is based on the first indicator and the second indicator associated with the received updates.

12. The system of claim 10, further comprising:

at least one host coupled to the first storage unit; and

a graph associated with the at least one storage unit, wherein nodes of the graph represent the at least one host and the at least one storage unit, and wherein a first arc of the graph represents a first update from a first host to a first storage unit, and wherein the ordering further comprises;

(i) generating a graph;

(ii) determining if the graph is connected; and

(iii) determining a total ordering of the aggregated updates, in response to the graph being connected.

13. The system of claim 10, further comprising:

at least one host coupled to the at least one storage unit; and

a graph associated with the at least one storage unit, wherein nodes of the graph represent the at least one host and the at least one storage unit, and wherein a first arc of the graph represents a first update from a first host to a first storage unit, and wherein the ordering further comprises;

(i) generating the graph;

(ii) determining if the graph is connected; and

(iii) determining a partial ordering of the aggregated updates, in response to the graph not being connected.

14. The system of claim 10, wherein the program logic is further capable of causing the at least one processor to perform:

receiving empty updates, wherein the empty updates can allow for a total ordering of the aggregated updates.

15. The system of claim 10, further comprising:

an application coupled to the at least one storage unit, wherein the aggregating and ordering are performed by the application, and wherein ordering the aggregated updates further comprises;

(i) partitioning in a data structure the updates with respect to the at least one storage unit; and

(ii) based on the first indicator and the second indicator ordering the updates in the data structure.

16. The system of claim 10, further comprising:

a first host coupled to the at least one storage unit;

a second host coupled to the at least one storage unit; and

clocks of the first host and the second host, wherein the clocks can be different, wherein if timestamps from the first host and the second host are included in the updates then the timestamps included in the updates may not be in order for consistent copying of the updates.

17. The system of claim 10, further comprising:

at least one host coupled to the at least one storage unit;

a primary storage, wherein the plurality of updates are write operations from the at least one host to the at least one storage unit, wherein the at least one storage unit comprises the primary storage; and

a secondary storage coupled to the primary storage, wherein the plurality of updates are consistently copied from the primary storage to the secondary storage.

18. The system of claim 10, further comprising:

at least one host coupled to the at least one storage unit, wherein the plurality of updates are received from the at least one host, and wherein consistency groups can be determined in the ordered updates.

19. An article of manufacture for ordering updates received by at least one storage unit from at least one host, wherein the article of manufacture is capable of causing operations, the operations comprising:

receiving, by the at least one storage unit, a plurality of updates from the at least one host, wherein a received update includes a first indicator that indicates an order in which the received update was generated by a host;

associating a second indicator with the received update based on an order in which the received update was received by a storage unit;

aggregating the plurality of updates received by the at least one storage unit; and

ordering the aggregated updates, wherein the ordered updates can be consistently copied.

20. The article of manufacture of claim 19, wherein ordering the aggregated updates is based on the first indicator and the second indicator associated with the received updates.

21. The article of manufacture of claim 19, wherein the ordering further comprises:

generating a graph, wherein nodes of the graph represent the at least one host and the at least one storage unit, and wherein a first arc of the graph represents a first update from a first host to a first storage unit;

determining if the graph is connected; and

determining a total ordering of the aggregated updates, in response to the graph being connected.

22. The article of manufacture of claim 19, wherein the ordering further comprises:

generating a graph, wherein nodes of the graph represent the at least one host and the at least one storage unit, and wherein a first arc of the graph represents a first update from a first host to a first storage unit;

determining if the graph is connected; and

determining a partial ordering of the aggregated updates, in response to the graph not being connected.

23. The article of manufacture of claim 19, the operations further comprising:

receiving empty updates from the at least one host, wherein the empty updates can allow for a total ordering of the aggregated updates.

24. The article of manufacture of claim 19, wherein the aggregating and ordering are performed by an application coupled to the at least one storage unit, and wherein the ordering further comprises:

partitioning in a data structure the updates with respect to the at least one storage unit; and

based on the first indicator and the second indicator ordering the updates in the data structure.

25. The article of manufacture of claim 19, wherein clocks of a first host and a second host can be different, wherein if timestamps from the first host and the second host are included in the updates then the timestamps included in the updates may not be in order for consistent copying of the updates.

26. The article of manufacture of claim 19, wherein the plurality of updates are write operations from the at least one host to the at least one storage unit, wherein the at least one storage unit comprises a primary storage, and wherein the plurality of updates are consistently copied from the primary storage to a secondary storage coupled to the primary storage.

27. The article of manufacture of claim 19, wherein consistency groups can be determined in the ordered updates.

28. A system, comprising:

means for receiving a plurality of updates, wherein a received update includes a first indicator that indicates an order in which the received update was generated;

means for associating a second indicator with the received update based on an order in which the received update was received;

means for aggregating the received plurality of updates; and

means for ordering the aggregated updates, wherein the ordered updates can be consistently copied.

29. The system of claim 28, further comprising:

means for receiving empty updates, wherein the empty updates can allow for a total ordering of the aggregated updates.

30. The system of claim 28, further comprising:

an application, wherein the aggregating and ordering are performed by the application, and wherein the means for ordering further performs;

(i) partitioning in a data structure the updates; and

(ii) based on the first indicator and the second indicator ordering the updates in the data structure.

31. The system of claim 28, further comprising at least one host, wherein the plurality of updates are received from the at least one host, wherein the first indicator includes the order in which the received update was generated by the at least one host.