Network monitoring service

A method of a network monitoring service, the method comprising:

• receiving a query comprising a reference to a logical device of a network and an action to perform on the logical device, the logical device comprising a plurality of interconnected network devices;
• determining whether the action will be performed on the logical device based on combining scores of the network devices of the logical device, wherein the score of an individual network device is calculated by recursively calculating scores of neighboring network devices of the individual network device, wherein the score of the individual network device is dependent on a number of available interfaces of the individual network device, and wherein a number of network hops traversed when calculating the score of the individual network device is a function of a type of a respective logical device that incorporates the individual network device or a respective logical device that incorporates the neighboring network devices;
• and
• transmitting a response indicating whether the action is to be performed on the logical device.

A system for routing network traffic, the system comprising:

• a plurality of interconnected network devices;
• and
• a network health service executing on one or more host server computers and configured to:
• generate a topology corresponding to the plurality of interconnected network devices, wherein the topology comprises a plurality of logical devices and each logical device comprises a subset of the plurality of interconnected network devices;
• receive a request to perform an action on a particular logical device;
• calculate a score for the particular logical device based on a combination of scores of the individual network devices of the particular logical device, the scores of the individual network devices calculated by using the generated topology to recursively analyze properties of neighboring network devices of the individual network devices, wherein the scores are further based on a number of available interfaces on the individual network devices, and wherein, for each individual network device of the particular logical device, the score of the individual network device is calculated based on the properties of the neighboring network devices that are a respectively selected number of hops away from the individual network device, the number of hops being selected for each individual network device as a function of a type of the logical device incorporating the individual network device or a type of logical device incorporating one or more of the neighboring network devices of the individual network device;
• and
• transmit a response indicating whether the action will be performed on the logical device, the response based on the calculated score for the particular logical device.