System and method for determining probable network paths between nodes in a network topology

A computer readable medium having a computer program for determining paths between a start node and an end node of a communication network, the communication network being formed of sub-networks, the sub-networks having connectors and segments, the segments interconnecting various ones of the connectors, the start node corresponding to one of the connectors and the end node corresponding to another of the connectors, said computer readable medium comprising:

• logic configured to store information corresponding to a topology of the communication network;
• logic configured to receive, from an operator, information corresponding to the start node and the end node;
• logic configured to receive, from the operator, information corresponding to a type of connector of interest;
• and
• logic configured to determine, automatically and in response to the information received, a shortest probable path between the start node and the end node based upon the type of connector of interest by using only the information corresponding to the topology of the communication network;
• wherein, in determining a shortest path between the start node and the end node, a path with a lowest hop count between the start node and the end node is designated as the shortest path;
• wherein each of the sub-networks has at least one level 2 connector, each of the sub-networks being configured to intercommunicate with another of the sub-networks via a level 3 connector;
• wherein the information corresponding to a type of connector of interest comprises at least one of:
• level 2 and level 3 connectors, and level 3 connectors;
• and
• wherein, when the type of connectors of interest are level 3 connectors, the logic configured to determine a path between the start node and the end node is operative to:
• identify sub-networks associated with the start node;
• and
• determine whether the end node is associated with at least one of the identified sub-networks.

A method for determining paths between a start node and an end node of a communication network, the communication network being formed of sub-networks, the sub-networks having connectors and segments, the segments interconnecting various ones of the connectors, the start node corresponding to one of the connectors and the end node corresponding to another of the connectors, said method comprising:

• storing, in a topology database, information corresponding to connectors and segments of the communication network;
• receiving, from an operator, information corresponding to the start node and the end node;
• receiving, from the operator, information corresponding to a type of connector of interest;
• and
• in response to the information received, automatically determining a shortest path between the start node and the end node based upon the type of connector of interest by using only the information stored in the topology database;
• wherein, in determining a shortest path between the start node and the end node, a path with a lowest hop count between the start node and the end node is designated as the shortest path;
• wherein each of the sub-networks has at least one level 2 connector, each of the sub-networks being configured to intercommunicate with another of the sub-networks via a level 3 connector, and wherein receiving information corresponding to a type of connector of interest comprises receiving information corresponding to at least one of:
• level 2 and level 3 connectors, and level 3 connectors;
• and
• wherein, when the type of connectors of interest are level 2 and level 3 connectors, determining a path between the start node and the end node comprises:
• identifying segments associated with the start node;
• and
• determining whether the end node is associated with at least one of the identified segments.