US 12,113,854 B2
Computer-implemented system and method for updating a network's knowledge of the network's topology
Patrick Motylinski, London (GB); and Stephane Vincent, Luxembourg (LU)
Assigned to nChain Licensing AG, Zug (CH)
Filed by nChain Licensing AG, Zug (CH)
Filed on Aug. 10, 2023, as Appl. No. 18/232,815.
Application 18/232,815 is a continuation of application No. 17/359,081, filed on Jun. 25, 2021, granted, now 11,778,021.
Application 17/359,081 is a continuation of application No. 16/482,229, granted, now 11,050,821, issued on Jun. 29, 2021, previously published as PCT/IB2018/050515, filed on Jan. 29, 2018.
Claims priority of application No. 1701592 (GB), filed on Jan. 31, 2017.
Prior Publication US 2024/0039989 A1, Feb. 1, 2024
Int. Cl. H04L 67/1042 (2022.01)
CPC H04L 67/1042 (2013.01) 19 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving, by a node in a network, a first message indicating a topology change has occurred in the network, the first message including a received clock value;
determining, by the node, if the topology change is more recent than a first topology data set associated with at least a first portion of the network by comparing the received clock value to a current clock value of a logical clock;
if the topology change is not more recent than the first topology data set, advancing, by the node, the current clock value of the logical clock; and
if the topology change is more recent than the first topology data set:
advancing, by the node, the current clock value, and updating, by the node, the first topology data set based at least in part on the topology change;
sending, by the node, a second message to another node in the network, the second message comprising the current clock value and information indicative of the first topology data set; and
comparing, by the other node as a result of receiving the second message, the current clock value to another clock value associated with another second topology data set representing at least a second portion of the network to determine which of the first and second topology data sets is more recent.