Replicating data across data centers

  • US 10,204,114 B2
  • Filed: 12/28/2017
  • Issued: 02/12/2019
  • 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 first path that met one or more first criteria when the message was sent on the first 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 second path that met one or more second criteria when the most recent copy of the data item was sent on the second path.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×