Graphically distinguishing a path between two points on a network

• US 6,775,243 B1
• Filed: 09/15/2000
• Issued: 08/10/2004
• Est. Priority Date: 04/13/2000
• 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, Walker, Lee Anthony, Valentine, Simon Peter
• Primary Examiner(s): Kizou, Hassan
• Assistant Examiner(s): Levitan, Dmitry
• Application Number:
  US09/662,536
• Time in Patent Office: 1,425 Days
• Field of Search: 370/254, 370/255, 370/257, 370/258, 709/223, 709/224
• US Class Current: 370/255
• CPC Class Codes: H04Q 2213/13092 Scanning of subscriber lines, monitoring
• CPC Class Codes: H04Q 2213/13097 Numbering, addressing
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13106 Microprocessor, CPU
• CPC Class Codes: H04Q 2213/13141 Hunting for free outlet, circuit or channel
• CPC Class Codes: H04Q 2213/1316 Service observation, testing
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13175 Graphical user interface [GUI], WWW interface, visual indication
• CPC Class Codes: H04Q 2213/13204 Protocols
• CPC Class Codes: H04Q 2213/13342 Arrangement of switches in the network
• CPC Class Codes: H04Q 2213/13349 Network management
• CPC Class Codes: H04Q 3/0087 Network testing or monitoring arrangements

Abstract

In a computer network, a method to graphically distinguish on a network map a path between two points on a network. This is particularly useful in diagnosing problems, by tracing a path between two devices. While path tracing may be a relatively simple matter where there are relatively few devices, in a complex network, the paths between two devices will not be immediately obvious and indeed it is desirable to be able to ascertain whether there is more than one such path.

There is disclosed a method for selecting a path or paths between two selected points in a network, said network comprising a plurality of points interconnected by links, comprising the steps of deleting from the method all points other than the selected two points having a single link to the remainder of the network to produce a reduced network, and repeating the deletion step until there are no points, other than the two selected points, which are connected to the remaining network by a single link.

A computer program for carrying out the method is described.

Claims

1. A network monitoring method for selecting a path or paths between two selected points in a network, said network comprising a plurality of points interconnected by links, comprising the steps of identifying the points of the network, deleting all points other than the selected two points having a single link to the network to produce a reduced network of points, and repeating the deletion step until there are no points connected to the network by a single link other than the two selected points.

2. A method as claimed in claim 1 in which subsequent to said repeated steps, there is provided a step for distinguishing separate paths.

3. A method as claimed in claim 2 in which said distinguishing step comprises finding all possible paths from one selected point which include the second selected point.

4. A method as claimed in claim 1 in which the topology of the network is represented by a network map on a visual display, and the paths between the selected two points are visually distinguished on said visual display.

5. A method as claimed in claim 1 in which said network comprises a network of electronic devices, and said points comprise said devices.

6. A method as claimed in claim 5 in which the topology of the network is discovered by interrogation of the agents of devices.

7. A computer program on a computer readable medium or embodied in a carrier wave for carrying out the method of claim 1.

8. Network monitoring apparatus for selecting a path or paths between two selected points in a network, said network comprising a plurality of points interconnected by links, comprising means to identify the points of the network, means to delete all points other than the selected two points having a single link to the network to produce a reduced network of points, and to repeat the deletion step until there are no points, other than the two selected points, which are connected to the network by a single link.

9. Apparatus as claimed in claim 8 including means to distinguish the separate paths which is operated subsequent to said repeated steps.

10. Apparatus as claimed in claim 8 including a visual display unit to display the topology of the network as a network map with the paths between the selected two points visually distinguished.

11. Apparatus as claimed in claim 8 in which said network comprises a network of electronic devices, and said points comprise said devices.

12. Apparatus as claimed in claim 11 including means to interrogate agents of the devices to discover the topology of the network.