Network Topology Discovery
First Claim
Patent Images
1. A method for topology discovery for network devices in a network, the method comprising;
- identifying the network devices in the network;
determining connection data identifying connections between the network devices, the connection data including, for each network device, an interface ID for each network interface on the network device and a destination ID for each destination network interface that is a destination of an interface on the network device;
performing, by a processor, iterations to determine links in the topology based on the connection data, wherein each iteration comprisesadding a link (306) in the topology from a selected network interface identified in the connection data to a destination network interface identified in the connection data if the selected network interface has one destination interface in the connection data;
adding an unknown domain (501) to the topology if the selected network interface has y number of destination interfaces in the connection data, where y>
1; and
removing an interface (403) associated with the added link from the connection data if the link is added to the topology; and
determining the topology from the iterations.
2 Assignments
0 Petitions
Accused Products
Abstract
Topology discovery includes determining connection data identifying connections between network devices. The connection data includes the network devices and network interfaces for the devices, iterations are performed to determine links in the topology based on the connection data. An iteration may include adding a link in the topology (306), adding an unknown domain to the topology (501), or removing an interface associated with the added link from the connection data if the link is added to the topology (403).
30 Citations
15 Claims
-
1. A method for topology discovery for network devices in a network, the method comprising;
-
identifying the network devices in the network; determining connection data identifying connections between the network devices, the connection data including, for each network device, an interface ID for each network interface on the network device and a destination ID for each destination network interface that is a destination of an interface on the network device; performing, by a processor, iterations to determine links in the topology based on the connection data, wherein each iteration comprises adding a link (306) in the topology from a selected network interface identified in the connection data to a destination network interface identified in the connection data if the selected network interface has one destination interface in the connection data; adding an unknown domain (501) to the topology if the selected network interface has y number of destination interfaces in the connection data, where y>
1; andremoving an interface (403) associated with the added link from the connection data if the link is added to the topology; and determining the topology from the iterations. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer readable medium (707) including machine readable instructions that when executed by a processor (702) perform instructions to:
-
identify network devices in a network; determine connection data identifying connections between the network devices, the connection data including, for each network device, an interface ID for each network interface on the network device and a destination ID for each destination network interface that is a destination of an interface on the network device; perform iterations to determine links in the topology based on the connection data, wherein each iteration comprises adding a link (306) in the topology from a selected network interface identified in the connection data to a destination network interface identified in the connection data if the selected network interface has one destination interface in the connection data; adding an unknown domain (501) to the topology if the selected network interface has y number of destination interfaces in the connection data, where y>
1; andremoving an interface (403) associated with the added link from the connection data if the link is added to the topology; and determine a topology of the network from the iterations. - View Dependent Claims (11, 12, 13, 14)
-
-
15. A computer system (700) comprising:
-
data storage (707, 708) to store connection data identifying connections between network devices in a network, the connection data including, for each network device, an interface ID for each network interface on the network device and a destination ID for each destination network interface that is a destination of an interface on the network device; and a processor (702) to determine a topology of the network by performing iterations to determine links in the topology based on the connection data, wherein each iteration comprises adding a link in the topology from a selected network interface identified in the connection data to a destination network interface identified in the connection data if the selected network interface has one destination interface in the connection data; adding an unknown domain to the topology if the selected network interface has y number of destination interfaces in the connection data, where y>
1; andremoving an interface associated with the added link from the connection data if the link is added to the topology.
-
Specification