RECTIFYING CORRUPT SEQUENCE VALUES IN DISTRIBUTED SYSTEMS
First Claim
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;
determining, with the processor, the first sequence number is greater than a stored sequence number;
determining a propagation number associate 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.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
15 Citations
20 Claims
-
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; determining, with the processor, the first sequence number is greater than a stored sequence number; determining a propagation number associate 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. One or more computer storage media having computer-executable instructions embodied thereon, that when executed by a computing system having a processor and memory, cause the computing system to perform a method for rectifying corrupt sequence numbering in a distributed clock system of a 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 a peak rate of a primary controller determining, with the processor, the first sequence number is not within a valid sequence number range; and estimating, based in part on the peak rate, a sequence number, wherein the estimated sequence number is greater than the stored sequence number. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19)
-
-
20. A system for rectifying corrupt sequence numbering in a distributed clock system of a distributed computing environment, the system comprising:
-
a primary controller of the distributed clock system, wherein a communication from the primary controller to one or more nodes of the distributed computing environment include a sequence number, an epoch number, a peak rate, and an epoch number check; a first node, wherein communications from the first node include a first sequence number; and a second node of the distributed computing environment, wherein communications from the second node include a second sequence number, the second sequence number is an estimated sequence number calculated, in part, based on the peak rate from the primary controller.
-
Specification