IP Library Granted Patent US 8,463,940
Granted Patent B2
US 8,463,940 · App. 10/355,002 · Granted Jun 11, 2013

Method of indicating a path in a computer network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,463,940
App. No.
10/355,002
Granted
Jun 11, 2013
Kind
B2
Abstract

A background process is executed which dynamically determines nodes in a path from a start node to an end node. The background process examines a routing table of routing nodes in the path to determine changes in the path. Information regarding multiple paths between a first node and a second node of the network can be stored so that a point of primary failure can be more accurately determined.

Claims (37)

1. A method of indicating a path in a computer network, comprising:

executing a background process that, after initialization, waits for network topology to be determined by a topology unit, creates a listen socket, waits for a client unit to connect, receives a command from the client unit and upon a new node discovery dynamically determines additional nodes in a path from a first node to a second node, the additional nodes including a routing node and a non-routine node, the non-routine node determined from stored topology data, the background process dynamically examining a routing table in the routing node to determine changes in the path, the path includes active path segments allowed by a current spanning tree and path segments allowed by a network topology but not allowed by the current spanning tree;

providing information concerning the path to another process that polls nodes, the information including indications of the additional nodes, wherein the another process identifies a point of primary failure in the computer network based on the indications of the additional nodes and information regarding plural paths that exist between the first node and the second node; and

providing the information to another process that polls nodes to determine the nodes' accessibility.

2. The method of claim 1 , wherein the background process is configured to use a network socket to provide the information to another process.

3. The method of claim 1 , wherein the routing table is accessed using a network management protocol.

4. The method of claim 1 , wherein the information identifies interfaces of the additional nodes.

5. The method of claim 1 , wherein the information indicates a mesh included in the path.

6. A computer-based method of identifying a point of primary failure among nodes of a computer network, comprising:

executing background process that, after initialization, waits for network topology to be determined by a topology unit, creates a listen socket, waits for a client unit to connect receives a command from the client unit and u on a new node discovery dynamically determines additional nodes in a path from a first node to a second node;

storing information regarding plural paths between the first node and the second node of the network, the information indicating a third node of the network on one of the plural paths;

polling the second node and the third node by another process to determine their accessibility by the first node;

using the stored information and the accessibility of the second and third nodes to determine a point of primary failure for computer-based network monitoring; and

indicating whether a primary failure or a secondary failure has occurred based on the determination of a point of primary failure, wherein the another process identifies a point of primary failure in the computer network based on the indication of the third node and the stored information;

wherein the information includes indications of any non-routing nodes in the plural paths between the first and second node, the non-routing node determined from stored topology data, wherein the plural paths include active path segments allowed by a current spanning tree and path segments allowed by a network topology but not allowed by the current spanning tree.

7. The method of claim 6 , wherein the information indicates plural paths by indicating a mesh.

8. The method of claim 6 , wherein the information identifies interfaces of the nodes.

9. The method of claim 6 , wherein additional information of a path between the first node and a fourth node is stored.

10. The method of claim 9 , wherein the additional information is used to determine the point of primary failure.

11. The method of claim 10 , wherein the fourth node is polled to determine its accessibility by the first node.

12. A non-transitory computer-readable medium comprising a program which executes the following procedure for indicating a path in a computer network:

executing a background process that, after initialization, waits for network topology to be determined by a topology unit, creates a listen socket, waits for a client unit to connect, receives a command from the client unit and upon a new node discovery dynamically determines additional nodes in a path from a first node to a second node, the additional nodes including a routing node, the background process dynamically examining a routing table in the routing node to determine changes in the path, the path includes active path segments allowed by a current spanning tree and path segments allowed by a network topology but not allowed by the current spanning tree; and

providing information concerning the path to another process that polls nodes, the information including indications of the additional nodes, wherein the another process identifies a point of primary failure in the computer network based on the indications of the additional nodes and information regarding plural paths that are present between the first node and the second node;

wherein the information includes indications of a non-routing node in the path, the non-routing node determined from stored topology data.

13. The non-transitory computer-readable medium of claim 12 , wherein the background process is configured to use a network socket to provide the information to another process.

14. The non-transitory computer-readable medium of claim 12 , wherein the routing table is accessed using a network management protocol.

15. The non-transitory computer-readable medium of claim 12 , wherein the information identifies interfaces of the additional nodes.

16. The non-transitory computer-readable medium of claim 12 , wherein the information indicates a mesh included in the path.

17. The non-transitory computer-readable medium of claim 12 , wherein the information is provided to another process that polls nodes to determine their accessibility.

18. A management computer comprising:

a processor configured to execute a background process that, after initialization, waits for network topology to be determined by a topology unit, creates a listen socket, waits for a client unit to connect receives a command from the client unit and upon a new node discovery dynamically determines additional nodes in a path from a first node to a second node, the additional nodes including a routing node and a non-routing node, the non-routing node determined from stored topology data, the background process dynamically examining a routing table in the routing node to determine changes in the path, the path includes active path segments allowed by a current spanning tree and path segments allowed by a network topology but not allowed by the current spanning tree; and

a memory configured to store information concerning the path, the information including indications of the additional nodes, wherein another process that polls nodes identifies a point of primary failure in a computer network based on the indications of the additional nodes and information regarding plural paths existing between the first node and the second node;

wherein the information is provided to a different process that polls nodes to determine their accessibility.

19. The management computer of claim 18 , wherein the background process is configured to use a network socket to provide the information to another process.

20. The management computer of claim 18 , wherein the routing table is accessed using a network management protocol.

21. The management computer of claim 18 , wherein the information identifies interfaces of the additional nodes.

22. The management computer of claim 18 , wherein the information indicates a mesh included in the path.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2021
From: OT PATENT ESCROW, LLC
To: VALTRUS INNOVATIONS LIMITED
Reel/Frame 058897/0262 →
PATENT ASSIGNMENT, SECURITY INTEREST, AND LIEN AGREEMENT Recorded Jan 26, 2021
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP; HEWLETT PACKARD ENTERPRISE COMPANY
To: OT PATENT ESCROW, LLC
Reel/Frame 055269/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →