Replicating data across data centers

  • US 9,870,374 B2
  • Filed: 08/31/2012
  • Issued: 01/16/2018
  • Est. Priority Date: 08/31/2012
  • Status: Active Grant
  • ×
    • Pin Icon | RPX Insight
    • Pin
First Claim
Patent Images

1. A method comprising:

  • identifying a data item stored at a first computing device of a network that includes a plurality of computing devices, the network including a plurality of copies of the data item distributed across the plurality of computing devices of the network;

    sending, from the first computing device to the plurality of computing devices, a request for a prioritized message from each of the plurality of computing devices, each given prioritized message comprising at least an update indicator associated with a most recent time a copy of the data item was updated at each given computing device of the plurality of computing devices;

    receiving, at the first computing device, a plurality of prioritized messages from at least one of the plurality of computing devices, wherein at least one of the plurality of prioritized messages was received via a privileged path;

    determining that a reply threshold has been met based at least partially on a total number of received prioritized messages;

    based on determining that the reply threshold has been met, analyzing the plurality of received prioritized messages to identify a particular prioritized message having a first update indicator that is associated with a copy of the data item that is most recent as compared to all of the plurality of received prioritized messages;

    based on identifying the particular prioritized message, identifying a particular computing device of the plurality of computing devices of the network at which the most recent copy of the data item is stored;

    sending, from the first computing device to the particular computing device, a request for the most recent copy of the data item to be distributed to the plurality of computing devices of the network; and

    receiving, at the first computing device, the most recent copy of the data item via a non-privileged path.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×