Method and apparatus for determining unmanaged network devices in the topology of a network

• US 7,340,536 B2
• Filed: 01/22/2002
• Issued: 03/04/2008
• Est. Priority Date: 06/27/2001
• Status: Expired due to Term

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Linzell, Christopher Robert, White, Andrew Peter, Lam, Peter Wai, Valentine, Simon Peter
• Primary Examiner(s): Vaughn; William
• Assistant Examiner(s): SHINGLES, KRISTIE D
• Application Number:
  US10/054,422
• Publication Number:
  US 20030014548A1
• Time in Patent Office: 2,233 Days
• Field of Search: 709/252, 709/223, 709/224
• US Class Current: 709/252
• CPC Class Codes: H04Q 3/0083 Network planning or design; Modelling of planned or existing networks

Abstract

A network management apparatus and method for determining the topology of a network 1 is described. The present invention uses data relating to discovered devices on the network 1, typically network management address table data, to build a network tree. Due to the presence of unsupported or unmanaged connecting network devices, some branches of the resulting tree may not be resolved. In order to address this, for each unresolved branch of the network tree, the present invention attempts to determine the type of each of the discovered network devices on the branch, and if the type of every discovered network device on the branch is determined to be an endstation type, the present invention determines that an undiscovered connecting device is present on the branch.

Claims

1. A method for determining the topology of a network when a network tree, built from data relating to discovered devices of the network, includes one or more unresolved branches, the method comprising:

for each unresolved branch of the network tree, attempting to determine the type of each of the discovered network devices on the branch,

if the type of each discovered network device on the branch is determined to be an endstation type, inferring that an undiscovered connecting device is present on the branch;

if the type of at least one discovered network device on the branch is not an endstation type, leaving the topology of the branch unresolved; and

presenting the determined network topology as a network map, the map comprising icons representing network devices and lines representing network links, wherein the inferred connecting device is represented differently from a discovered connecting device.

2. The method as claimed in claim 1 wherein, if an undiscovered network device is inferred to be present on a branch, the method further comprises the step of:

resolving the topology of the branch by determining that the discovered network devices on the branch are connected to respective ports of the inferred connecting device.

3. The method as claimed in claim 1 wherein the received data comprises address table data for the ports of one or more managed connecting devices on the network, the address table data including the identity of each said port and the identity of other network devices which the port has learned.

4. The method as claimed in claim 3 further comprising the steps, in building the network tree, of selecting a discovered connecting device as a root node, and building a data representation of the tree from the root node, the data representation comprising at least one branch from a respective port of the root node, each branch comprising the identity of the port and the identity of at least one child node on the branch.

5. The method as claimed in claim 4 wherein, after building the network tree, the method comprises the step of:

determining whether the topology of one or more branches of the tree is unresolved.

6. The method as claimed in claim 5 wherein the step of determining whether the topology of one or more branches of the tree is unresolved comprises the steps of:

a) selecting a port of the root mode;

b) considering whether the branch from the selected port has more than one child node, and

c) if the branch from the port has more than one child node, determining that the branch is unresolved.

7. The method as claimed in claim 6 further comprising the step of repeating steps a), b) and c) for each port of each discovered connecting device.

8. The method as claimed in claim 1 wherein the network tree is built using the steps of:

receiving data relating to discovered devices on the network, and

using the received data to build a network tree.

9. A computer readable medium including a computer program for determining the topology of a network when a network tree, built from data relating to discovered devices of the network, includes one or more unresolved branches, the program comprising the steps of:

attempting to determine the type of each of the discovered network devices on an unresolved branch of the network tree;

inferring that an undiscovered connecting device is present on the unresolved branch if the type of each discovered network device on the branch is determined to be an endstation type;

if at least one discovered network device on the unresolved branch is determined not to be an endstation type, leaving the topology of the branch unresolved; and

presenting the determined network topology as a network map, the map comprising icons representing network devices and lines representing network links, wherein the inferred connecting device is represented differently from a discovered connecting device.

10. A network management apparatus for determining the topology of a network, the apparatus comprising;

a memory for receiving and storing data relating to discovered devices on the network;

a processor, coupled to the memory, the processor configured to build a network tree using the received data, and, for each unresolved branch of the network tree, to attempt to determine the type of each of the discovered network devices on the branch;

wherein, if the type of every discovered network device on an unresolved branch is determined to be an endstation type, the processor infers that an undiscovered connecting device is present on the branch, and if at least one discovered network device on the unresolved branch is determined not to be an endstation type, the processor does not infer the topology of the unresolved branch of the network; and

means for presenting a network map showing the determined topology of the network selected from the group consisting of a display and a printer.