Highly-available cluster leader election in a distributed routing system
AssigneeDrivenets Ltd.
InventorsAmir Barak, Or Sadeh, Idan Matityahu
Life of this patent
Estimating the term…
Abstract
A distributed routing system is provided for use in a communication network, wherein the distributed routing system includes at least one cluster comprising a first plurality of cluster elements from which a second plurality of cluster elements is selected, wherein each of the cluster elements comprised in the second plurality of cluster elements is configured to operate as a cluster leader candidate and wherein one of that second plurality of cluster elements is selected on a temporary basis to act as cluster leader.
Claims14
A distributed routing system comprising a plurality of networked computers for use in a communication network, wherein said distributed routing system includes at least one cluster comprising a first plurality of computers being cluster elements from which a second plurality of cluster elements is selected,
- wherein each of the cluster elements comprised in the second plurality of cluster elements is configured to operate as a cluster leader candidate (CLC) and wherein one of said second plurality of cluster elements is selected on a temporary basis to act as a cluster leader;
- and
- at least one processor configured to derive information from reports provided by one or more of a cluster elements' managers, wherein said information pertains to which of the cluster elements' managers that are associated with said second plurality of cluster elements, are eligible to be selected as cluster leader candidates, based on information derived from each respective one or more cluster elements' managers,
- wherein said at least one processor is configured to initiate messages within a period of time during which the selection of a cluster leader is carried out, wherein each of these messages is associated with a request to receive information on cluster visibility from all cluster elements' managers receiving the respective message;
- and
- based on responses received to said messages relating to the eligibility of each of the cluster leader candidates to act as a cluster leader, said at least one processor is further configured to select a cluster leader from among said cluster leader candidates.
A method for selecting a cluster element that will act as a cluster manager in a distributed routing system operative in a communication network, wherein the distributed routing system includes at least one cluster comprising a first plurality of cluster elements from which a second plurality of cluster elements is selected, said method comprises the steps of:
- providing information derived from reports generated by one or more of the cluster elements' managers, wherein the information pertains to which of the cluster elements' managers that belong to the cluster, are eligible to be selected as cluster leader candidates, based on information derived from each respective one or more cluster elements' managers;
- initiating messages within a period of time during which the selection of a cluster leader is carried out, wherein each of these messages is associated with a request to receive information on cluster visibility from all cluster elements' managers receiving the respective message;
- and
- based on responses received to said messages relating to the eligibility of each of the cluster leader candidates to act as a cluster leader, selecting a cluster leader from among these cluster leader candidates.
Dependencies are inferred from the claim text.