Systems and methods for discovering network topology

A system for determining network topology of a provider network including a plurality of network elements, the system comprising:

• at least one processor;
• a memory, operatively connected to the at least one processor, and containing instructions that, when executed by the at least one processor, cause the system to perform a method, comprising:
• selecting a first network element from a plurality of known network elements;
• selecting a first port of a plurality of ports on the first network element;
• for each port of the plurality of ports and starting with the first port, iteratively performing connectivity validation tests, wherein:
• each connectivity validation test is associated with a type of network element and yields a result that indicates whether a port on another network element of the associated type is connected to one of the plurality of ports,
• wherein the another network element is not one of the plurality of known network elements;
• the result is based on evaluation of network communication data received at the one of the plurality of ports from which the connectivity validation test originated;
• and
• in response to determining that the port of the another network element is connected to the one of the plurality of ports, storing connectivity data in memory, the connectivity data identifying at least the one of the plurality of ports and the port of the another network element;
• including the another network element in the plurality of known network elements;
• and
• performing connectivity validation tests for each port of the another network element as a known network element.

A method for determining network topology of a provider network, comprising:

• determining a starting port of a plurality of ports on a known network element selected from a plurality of known network elements;
• starting with the first port and iteratively proceeding through each of the plurality of ports, performing connectivity validation tests, wherein:
• each connectivity validation test is associated with a type of network element and yields a result that indicates whether a port on another network element of the associated type is connected to the port from which the connectivity validation test originated, wherein the another network element is not one of the plurality of known network elements;
• the result is based on evaluation of network communication data received at the one of the plurality of ports from which the connectivity validation test originated;
• and
• in response to determining that the port of the another network element is connected to the one of the plurality of ports from which the connectivity validation test originated, storing connectivity data in memory;
• including the another network element in the plurality of known network elements;
• and
• performing connectivity validation tests for each port of the another network element as a known network element.