US 12,107,718 B1
Method and system of improving fault tolerance of network
Pasi Sikala, Helsinki (FI)
Assigned to Elisa Oyj, Helsinki (FI)
Appl. No. 18/709,073
Filed by Elisa Oyj, Helsinki (FI)
PCT Filed Dec. 9, 2022, PCT No. PCT/FI2022/050822
§ 371(c)(1), (2) Date May 10, 2024,
PCT Pub. No. WO2023/118647, PCT Pub. Date Jun. 29, 2023.
Claims priority of application No. 20216306 (FI), filed on Dec. 20, 2021.
Int. Cl. H04L 43/55 (2022.01); H04L 41/0663 (2022.01)
CPC H04L 41/0663 (2013.01) [H04L 43/55 (2022.05)] 15 Claims
OG exemplary drawing
 
1. A method of improving fault tolerance of a network, the network comprising a plurality of relay nodes, an internet access node and a plurality of customer nodes, wherein the method comprising:
identifying a first set of relay nodes connecting one of the customer nodes to the internet access node;
selecting a first relay node from the first set of relay nodes, to be simulated as a first faulty node in the network;
detecting, based on the simulation, a number of customer nodes without at least one corresponding network path connecting to the internet access node due to the selection of the first relay node as the first faulty node;
determining an impact score of the first relay node based on the detected number of customer nodes without the at least one corresponding network path connecting to the internet access node; and
triggering one or more changes in topology of the network according to the impact score to improve the fault tolerance of the network,
wherein the method comprises computing a centrality score for each of the plurality of relay nodes, indicative of importance of the corresponding relay node in the network, and wherein the first relay node to be simulated as the first faulty node is selected from the first set of relay nodes based on the centrality score thereof.