REACHABILITY FAULT ISOLATION AND RECOVERY USING ASYNCHRONOUS NOTIFICATIONS

摘要

A fault isolation system asynchronously builds a fault domain graph to identify fault domains to isolate a root cause of a problem in a computer network. Basically, when the fault isolation system receives a notification that an entity of the network is unreachable (i.e., in a down status), the fault isolation system requests neighbor lists and statuses for the neighbors to asynchronously build a fault domain graph. From that topology, the fault isolation system determines a root cause of the problem with the network.

主权项

1. A method comprising:
receiving an electronic notification that an entity of a computer network includes a down status, wherein the notification signifies a problem with the network; creating a fault domain graph including the entity with the down status; receiving the neighbor list for the entity with the down status, wherein the neighbor list includes names of entities that are connected to the entity with the down status; updating the fault domain graph based on the received neighbor list; repeating the following actions until all entities in the fault domain include a known status and neighbor lists have been received for all entities with a down status within the fault domain graph:
receiving the status of each entity in the fault domain graph;receiving the neighbor lists for each entity in the fault domain graph with a down status; andupdating the fault domain graph based on the received neighbor lists and the received statuses; determining, by a hardware processor, a root cause of the problem of the network based on the fault domain; and publishing the root cause.