Systems and methods for monitoring physical paths within a computer network

• US 8,108,551 B1
• Filed: 09/15/2009
• Issued: 01/31/2012
• Est. Priority Date: 09/15/2009
• Status: Active Grant

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Symantec Corporation (NortonLifeLock Inc.)
• Inventors: Goel, Rajat, Patel, Meena
• Primary Examiner(s): NAWAZ, ASAD M
• Application Number:
  US12/559,645
• Time in Patent Office: 868 Days
• Field of Search: 709202-203, 709217-229, 709/237, 709/238, 709/242, 709245-246, 709/248
• US Class Current: 709/242
• CPC Class Codes: H04L 41/065 involving logical or physical relationship, e.g. grouping and hierarchies
• CPC Class Codes: H04L 43/0811 by checking connectivity

Abstract

A computer-implemented method for monitoring physical paths within a computer network may include: 1) identifying a first logical path within a computer network, 2) identifying a physical path that corresponds to the first logical path, 3) probing the physical path to determine whether the first logical path is active, 4) identifying a second logical path within the computer network, 5) determining that the physical path also corresponds to the second logical path, and then 6) using the results of the probe of the physical path to determine whether the second logical path is active without probing the physical path a second time. Additional computer-implemented methods for monitoring physical paths within multi-host computer networks are also disclosed.

Claims

1. A computer-implemented method for monitoring physical paths within a computer network, at least a portion of the method being performed by a host comprising at least one processor, the method comprising:

identifying a first logical path that comprises a data structure that identifies a physical path within a computer network;

identifying the physical path that corresponds to the first logical path;

probing the physical path to determine whether the first logical path is active;

identifying at least one additional logical path that is different from the first logical path;

determining that a data structure of the at least one additional logical path identifies the same physical path identified by the data structure of the first logical path;

using the results of the probe of the physical path to determine whether the at least one additional logical path is active without probing the physical path an additional time;

providing at least a portion of the results of the probe of the physical path to an additional host within the computer network to enable the additional host to determine whether at least one additional physical path that is different from the physical path is active without actually probing the at least one additional physical path.

2. The method of claim 1, further comprising:

creating a probed-path list that identifies physical paths within the computer network that have been probed;

upon probing the physical path, adding the physical path to the probed-path list.

3. The method of claim 2, wherein determining that the data structure of the at least one additional logical path identifies the same physical path identified by the data structure of the first logical path comprises:

identifying a physical path that corresponds to the at least one additional logical path;

determining that the physical path that corresponds to the at least one additional logical path is identified in the probed-path list.

4. The method of claim 1, further comprising:

creating an active-port list that identifies active communication ports within the computer network;

identifying each communication port in the physical path;

upon determining that the first logical path is active, populating the active-port list with each communication port in the physical path.

5. The method of claim 4, wherein determining that the data structure of the at least one additional logical path identifies the same physical path identified by the data structure of the first logical path comprises:

identifying each communication port in the physical path;

determining that each communication port in the physical path is identified in the active-port list.

6. The method of claim 1, wherein probing the physical path to determine whether the first logical path is active comprises attempting to access a network device through the physical path.

7. The method of claim 6, further comprising at least one of:

marking the first logical path as active after successfully accessing the network device through the physical path;

marking the first logical path as inactive after failing to access the network device through the physical path.

8. The method of claim 1, further comprising at least one of:

marking the at least one additional logical path as active based on the results of the probe of the physical path;

marking the at least one additional logical path as inactive based on the results of the probe of the physical path.

9. The method of claim 1, wherein identifying the physical path that corresponds to the first logical path comprises accessing the data structure of the first logical path to identify each communication port in the physical path.

10. The method of claim 1, wherein each of the data structures comprises at least one of:

a bitmap array;

a hash table;

a binary tree.

11. A computer-implemented method for monitoring physical paths within a computer network, at least a portion of the method being performed by a computing device comprising at least one processor, the method comprising:

at a first host in a computer network;

identifying a first logical path that comprises a data structure that identifies a first physical path within the computer network;

identifying the first physical path that corresponds to the first logical path;

probing the first physical path to determine whether the first logical path is active;

providing at least a portion of the results of the probe of the first physical path to a second host in the computer network;

at the second host;

identifying at least one additional physical path that is different from the first physical path;

determining that a data structure of the at least one additional physical path identifies at least a portion of the same physical path identified by the data structure of the first logical path;

using the results of the probe of the first physical path to determine whether the at least one additional physical path is active without actually probing the at least one additional physical path.

12. The method of claim 11, wherein providing the results of the probe of the first physical path to the second host comprises:

transmitting the results of the probe of the first physical path from the first host to a managing host in the computer network;

transmitting the results of the probe of the first physical path from the managing host to the second host.

13. The method of claim 11, further comprising:

creating an active-port list that identifies active communication ports within the computer network;

identifying each communication port in the first physical path;

upon determining that the first logical path is active, populating the active-port list with each communication port in the first physical path.

14. The method of claim 13, wherein providing the results of the probe of the first physical path to the second host further comprises transmitting at least a portion of the active-port list to the second host.

15. The method of claim 14, wherein determining whether the at least one additional physical path is active comprises:

identifying each communication port in the at least one additional physical path;

determining that each communication port in the at least one additional physical path is identified in the portion of the active-port list transmitted to the second host.

16. The method of claim 11, wherein probing the first physical path to determine whether the first logical path is active comprises attempting to access a network device through the first physical path.

17. The method of claim 11, wherein identifying the first physical path that corresponds to the first logical path comprises accessing the data structure of the first logical path to identify each communication port in the first physical path.

18. The method of claim 11, wherein the data structure comprises at least one of:

a bitmap array;

a hash table;

a binary tree.

19. The method of claim 11, further comprising, at a third host, probing a third physical path within the computer network while the first host is simultaneously probing the first physical path.

20. A system for monitoring physical paths within a computer network, the system comprising:

a path-identification module programmed to;

identify a first logical path that comprises a data structure that identifies a physical path within a computer network;

identify the physical path that corresponds to the first logical path;

identify at least one additional logical path that is different from the first logical path;

determine that a data structure of the at least one additional logical path identifies the same physical path identified by the data structure of the first logical path;

a path-probing module programmed to probe the physical path to determine whether the first logical path is active;

a path-monitoring module programmed to;

use the results of the probe of the physical path to determine whether the at least one additional logical path is active without probing the physical path an additional time;

provide at least a portion of the results of the probe of the physical path to an additional host within the computer network to enable the additional host to determine whether at least one additional physical path that is different from the physical path is active without actually probing the at least one additional physical path;

at least one processor configured to execute at least one of the path-identification module, the path-probing module, and the path-monitoring module.