Patent attributes
Systems and methods for creating network topology plans are provided. A method, according to one implementation, includes receiving a first constraint (number of nodes) to be set in a graph (under construction). The graph, when complete, is configured to include nodes and interconnections so as to enable each node to reach any other node via one or more interconnections. The method also includes receiving a second constraint (number of degrees) to be set with respect to each node and which defines the maximum number of interconnections that can be connected to each node. Upon determining that the graph is developed to an extent where each node is connected to at least one interconnection and every node is reachable by any other node, the method further includes performing functions to improve metrics related to a hop count that represents a number of interconnections needed for one node to reach another.
