Method for ascertaining and visualizing network topologies

• US 7,120,127 B2
• Filed: 09/17/2001
• Issued: 10/10/2006
• Est. Priority Date: 09/19/2000
• Status: Active Grant

• Current Assignee: Unify GmbH & Co. KG (Atos SE)
• Original Assignee: Siemens AG
• Inventors: Fieremans, Geert
• Primary Examiner(s): Nguyen, Chau
• Assistant Examiner(s): MURPHY, RHONDA L
• Application Number:
  US09/955,247
• Publication Number:
  US 20020048263A1
• Time in Patent Office: 1,849 Days
• Field of Search: 370254-258, 709220-222
• US Class Current: 370/254
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]

Abstract

A method to ascertain a network topology, wherein a request message is transmitted from a first network node to at least one second network node connected to the first network node, a second network node enters its associated node number in the network into the request message and forwards the request message to at least one third network node connected to the second network node, the request message is forwarded until all the network nodes arranged in the network and all connecting lines connecting the network nodes have been passed through, the request message is transmitted back to the first network node, and the network topology information, available in the form of the node numbers entered in the request message, is stored.

Claims

1. A method for ascertaining network topologies, the method comprising the steps of:

transmitting a request message from a first network node to at least one second network node connected to the first network node;

entering, via the second network node, an associated node number in the network into the request message;

forwarding, via the second network node, the request message to at least one third network node connected to the second network node;

forwarding the request message until all network nodes arranged in the network and all connecting lines connecting the network nodes have been passed through;

transmitting the request message back to the first network node; and

storing the network topology information available in the form of the node number entered in the request message;

entering, via the third network node, an associated node number of the third network node into the request message again in cases in which the node number of the third network node already has been entered in the request message; and

sending, via the third network node, the request message back to the second network node.

2. A method for ascertaining network topologies as claimed in claim 1, the method further comprising the steps of:

entering, via the second network node, the node number of the second network node into the request message again; and

forwarding, via the second network node, the request message to a further third network node.

3. A method for ascertaining network topologies as claimed in claim 2, the method further comprising the steps of:

transmitting, via the second network node, the request message back to the first network node in cases in which the second network node has no connecting lines to further third network nodes.

4. A method for ascertaining network topologies as claimed in claim 1, wherein the request message is transmitted via a signaling connection within the network.

5. A method for ascertaining network topologies as claimed in claim 1, wherein the information about the network topology is stored in tabular form, with two node numbers entered in succession in the request message being respectively converted into an entry of the table.

6. A method for ascertaining network topologies as claimed in claim 5, wherein the table is stored in a central data processing device connected to the first network node.

7. A method for ascertaining network topologies as claimed in claim 1, wherein the network topology in the form of a tree structure developed from a table which represents the network topology and including information about network nodes and connecting lines of the network, said method further comprising the steps of:

processing the tree structure to ascertain whether the network topology comprises an annular network;

developing the network topology from the annular network which comprises a greatest number of network nodes if the network topology comprises an annular network; and

developing a network topology in the form of a chain-like network if the network topology does not comprise an annular network.

8. A method for ascertaining network topologies as claimed in claim 7, wherein, to develop the tree structure, the method further comprises:

starting from a first network node as a root of the tree structure, second network nodes for which there is an entry available in the table'"'"'s row associated with the first network node are arranged in a next hierarchical level of the tree structure;

inserting connections from the first network node to the second network node, wherein, starting from one of the second network nodes, third network nodes for which there is an entry available in the table'"'"'s row associated with the second network node are arranged in a further next hierarchical level of the tree structure;

ignoring those columns which are associated with a network node which already has been taken into account; and

inserting connections from the second network node to the first and third network nodes, wherein the steps are respectively continued until all rows in the table have been processed.

9. A method for ascertaining network topologies as claimed in claim 7, wherein to ascertain whether the network topology comprises an annular network, a bi-directional path which has the most network nodes within the tree structure is ascertained.