US 12,255,768 B2
Network graph model and root cause analysis for a network management system
Chi Fung Michael Chan, Mountain View, CA (US); Aleksandar Luka Ratkovic, Palo Alto, CA (US); Raunak Banthia, Milpitas, CA (US); Atul Bhaskarrao Patil, San Ramon, CA (US); Diheng Qu, Palo Alto, CA (US); Rajeev Menon Kadekuzhi, San Jose, CA (US); Roman Bogorodskiy, Saratov (RU); Aleksandr Gordeev, Saratov (RU); and Aleksei Goditskii, Novosibirsk (RU)
Assigned to Juniper Networks, Inc., Sunnyvale, CA (US)
Appl. No. 17/996,705
Filed by Juniper Networks, Inc., Sunnyvale, CA (US)
PCT Filed Mar. 31, 2022, PCT No. PCT/RU2022/000100
§ 371(c)(1), (2) Date Oct. 20, 2022,
PCT Pub. No. WO2023/191653, PCT Pub. Date Oct. 5, 2023.
Prior Publication US 2024/0223435 A1, Jul. 4, 2024
Int. Cl. H04L 41/0631 (2022.01); H04L 41/0677 (2022.01); H04L 41/12 (2022.01)
CPC H04L 41/0631 (2013.01) [H04L 41/0677 (2013.01); H04L 41/12 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method for managing a plurality of network devices of a network, the method comprising:
determining, by one or more processors, a causality map for the plurality of network devices according to an intent, wherein the causality map comprises a first plurality of nodes that each represent a respective root cause fault associated with the plurality of network devices, a second plurality of nodes that each represent a respective symptom provided, at least in part, by the plurality of network devices, and a third plurality of nodes that each represent a respective network service impact associated with the plurality of network devices, and wherein each node of the third plurality of nodes comprises one or more first edges to one or more nodes in the second plurality of nodes, and each node of the second plurality of nodes comprises one or more second edges to one or more nodes of the first plurality of nodes;
receiving, by the one or more processors, an indication of a network service impact;
determining, by the one or more processors and based on the network service impact, a relevant portion of the causality map that is less than the entire causality map;
determining, by the one or more processors and based on the relevant portion of the causality map, one or more candidate root cause faults from a plurality of root cause faults represented by the first plurality of nodes, wherein the plurality of root cause faults comprises at least one root cause fault not included in the one or more candidate root cause faults; and
outputting, by the one or more processors, an indication of the one or more candidate root cause faults.