Patent ID: 8391186

Claim:
A computer implemented method for analyzing a dial plan, comprising the computer implemented steps of: receiving, by a computer, an existing dial plan; modeling, by the computer, the existing dial plan as a directed graph, wherein the step of modeling the existing dial plan as a directed graph further comprises: identifying a block type for each of a set of configuration blocks of the directed graph; identifying a number of incoming edges for each of the set of configuration blocks of the directed graph, wherein an incoming edge rule identifies a maximum number of incoming edges for the block type for each of the set of configuration blocks, and wherein the incoming edge rule identifies a minimum number of incoming edges for the block type for each of the set of configuration blocks; and identifying a number of outgoing edges for each of the set of configuration blocks of the directed graph; and analyzing, by the computer, the directed graph to determine compliance with a set of edge rules, wherein the step of analyzing the directed graph to determine compliance with a set of edge rules further comprises: determining whether the number of incoming edges for each of the set of configuration blocks complies with an incoming edge rule for the block type for each of the set of configuration blocks; and determining whether the number of outgoing edges for each of the set of configuration blocks complies with an outgoing edge rule for the block type for each of the set of configuration blocks; and analyzing, by the computer, the directed graph to determine compliance with a set of connectivity type rules.