×

Flow control for gossip protocol

  • US 8,103,787 B1
  • Filed: 06/25/2010
  • Issued: 01/24/2012
  • Est. Priority Date: 03/28/2007
  • Status: Active Grant
First Claim
Patent Images

1. A system for regulating transmission rates between two or more host computing devices within a network, wherein each host computing device includes state information having variables about the host computing device, each variable having a version for tracking information, the system comprising:

  • a first host computing device associated with a first transmission rate, the first host computing device storing in a data store state information having two or more variables corresponding to the first host computing device, wherein each variable is associated with a variable version value for tracking variable values and wherein the first host computing device maintains a first current host version value for the state information corresponding to a maximum version value among the variable version values associated with each of the two or more variables corresponding to the first host computing device; and

    a second host computing device associated with a second transmission rate, the second host computing device storing in a data store state information having two or more variables corresponding to the second host computing device, wherein each variable is associated with a variable version value for tracking variable values and wherein the second host computing device maintains a second current host version value for the state information corresponding to a maximum variable version value among the variable version values associated with each of the two or more variables corresponding to the second host computing device; and

    wherein the first host computing device updates values of the two or more variables corresponding to the first host computing device on the first data store to correspond with values of the two or more variables corresponding to the second host computing device from the second data store, according to transmission rate information at each host computing device, if the variables on the second current host are associated with a version value that is greater than the maximum version value among the variables on the first current host.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×