US 12,368,668 B2
Highly-available cluster leader election in a distributed routing system
Amir Barak, Ra'anana (IL); Or Sadeh, Pardes-Hanna (IL); and Idan Matityahu, Tel Aviv (IL)
Assigned to DRIVENETS LTD., Ra'anana (IL)
Appl. No. 18/001,021
Filed by DRIVENETS LTD., Ra'anana (IL)
PCT Filed May 31, 2021, PCT No. PCT/IL2021/050640
§ 371(c)(1), (2) Date Dec. 7, 2022,
PCT Pub. No. WO2021/250652, PCT Pub. Date Dec. 16, 2021.
Claims priority of provisional application 63/035,828, filed on Jun. 8, 2020.
Prior Publication US 2023/0224243 A1, Jul. 13, 2023
Int. Cl. H04L 45/00 (2022.01); H04L 45/44 (2022.01)
CPC H04L 45/46 (2013.01) [H04L 45/44 (2013.01)] 14 Claims
OG exemplary drawing
 
1. 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.