27-02-2014 дата публикации
Номер: US20140056180A1
A network is partitioned into a set of independent partitions, and the topology of each partition is determined, then merged to form a topology of the entire network. Preferably, the partitioning is hierarchical, wherein the network is partitioned to form individual VLAN partitions, and each of the VLAN partitions is further partitioned based on the nodes that are simply connected to each port of one or more selected root switches within the VLAN partition. Simple connections to each port are efficiently determined based on an aggregate address forwarding table associated with each node. Ancillary information, such as spanning tree or CDP data, may be used to facilitate efficient partitioning and/or to validate inferences that are made with incomplete information. 1. A non-transitory computer-readable medium that includes a program that , when executed by a processor , causes the processor to:receive a plurality of address forwarding tables that define virtual networks associated with ports of nodes in a network;process the plurality of address forwarding tables to identify a first address forwarding table that contains anomalous forwarding information that does not provide an explicit correspondence between at least one port and each virtual network that is associated with the at least one port,determine an implicit correspondence between the at least one port and each virtual network that is associated with the at least one port,replace the first address forwarding table with a second address forwarding table that includes the implicit correspondence between the at least one port and each virtual network that is associated with the at least one port,partition the network into a plurality of partitions based on the plurality of address forwarding tables, including the second address forwarding table,determine a topology associated with each of the plurality of partitions,merge the topologies of the partitions to create a topology of the network, andpresent a ...
Подробнее
