Rectifying corrupt sequence values in distributed systems

摘要

Embodiments of the present invention relate to detecting and rectifying corruption in a distributed clock in a distributed system. Aspects may include receiving a sequence number used as part of the distributed clock at a node and determining if the sequence number is corrupt. In order to provide an effective mechanism for determining a sequence number is corrupt and taking corrective actions, a valid sequence number range may be determined, a propagation count associated with the sequence number may be evaluated, an estimated sequence number may be calculated, and an epoch number associated with the sequence number may be evaluated. Additionally, in exemplary aspects node with a corrupt trusted sequence values may self diagnosis and terminate associated processes to prevent further propagation of the corrupt sequence number.

主权项

1. A method in a distributed computing environment utilizing a processor and memory for detecting and rectifying corrupt sequence numbering in a distributed clock system of the distributed computing environment, the method comprising:
receiving, at a first node within the distributed computing environment, a first sequence number from a second node; receiving, from a primary controller in the distributed computing environment, a peak rate of sequence number incrementing by the primary controller; determining, with the processor, the first sequence number is greater than a stored sequence number; determining a propagation number associated with the first sequence number is less than a predefined maximum propagation number; determining the first sequence number is within a valid sequence number range, and updating the stored sequence number to represent the first sequence number.