Patent ID: 7855980

Claim:
A non-transitory computer storage medium having computer readable instructions stored thereon that, when executed by a computer, implement a method of identifying configuration topologies, existing switches, and miswires in a switched network, wherein the method comprises: receiving an existing configuration; generating a hypothesis, the hypothesis being one supported topology of a plurality of supported topologies of which the existing configuration is a subset, the existing configuration having at least one existing switch, the supported topology having at least one supported switch; performing a best fit of the at least one existing switch to the at least one supported switch using formulae for connections of a maximal supported topology comprising the plurality of supported topologies, wherein the formulae indicate how the existing switches should be connected; and identifying the existing configuration as the one of the supported topologies; wherein performing the best fit further comprises: for any of at least one intermediate switch board (ISB) included in the hypothesis, using the formulae to measure each existing switch's likelihood to be that ISB; ranking the ISB likelihood measurements from largest to smallest, so as to identify the at least one ISB; for any of at least one node switch board (NSB) included in the hypothesis, using both the identified at least one ISB and the formulae to measure each existing switch's likelihood to be that NSB; and ranking the NSB likelihood measurements from largest to smallest, so as to identify the at least one NSB.