Stitching together partial network topologies

• US 9,729,426 B2
• Filed: 01/09/2014
• Issued: 08/08/2017
• Est. Priority Date: 01/11/2013
• Status: Active Grant

• Current Assignee: Riverbed Technology, LLC (Riverbed Technology Incorporated)
• Original Assignee: Riverbed Technology Incorporated
• Inventors: Uppalli, Raghavendra B., Shaw, James Mark
• Primary Examiner(s): Zhang, Shirley
• Application Number:
  US14/151,782
• Publication Number:
  US 20140201359A1
• Time in Patent Office: 1,307 Days
• Field of Search: None
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/42 Centralised routing

Abstract

A method and system that takes advantage of processes that are efficient for determining the topology of small to medium size networks to determine individual network topologies for such networks, and then merges these individual topologies into a consolidated topology for the entire network. Each of the processes that determines the topology of the smaller networks provides the determined network topology, as well as a list of factors that may be relevant in the determination of how the given topology might be attached to any other given topology, such as the identification of a node that is not included in the given topology, or other indications of external connections. The merging process is configured to substantially restrict its analysis to these factors, thereby limiting the extent, and therefore the time consumed, by this stitching and merging process.

Claims

1. A network analysis system that includes:

a processor;

a non-transitory computer-readable storage medium storing instructions that, when executed by the processor, cause the network analysis system to perform a method, comprising;

storing residual information received from each of a plurality of networks, wherein each network has a distinct management system, wherein each network comprises one or more devices that are managed by the distinct management system, and wherein the residual information includes (1) filtered configuration information obtained by removing information items related solely to devices that are included within each network, and (2) unsatisfied relationships related to connections with other devices that are not within each network in the plurality of networks,

satisfying each unsatisfied relationship based on the residual information from each network in the plurality of networks, wherein said satisfying comprises identifying (1) a physical connection between two networks in the plurality of networks, and/or (2) a logical connection between two networks in the plurality of networks; and

creating a link, in a network topology model, between individual networks in the plurality of networks corresponding to each unsatisfied relationship that was satisfied.

2. The network analysis system of claim 1, including a graphic user interface (GUI) that enables a user to view one or more of the connections between the individual networks.

3. The network analysis system of claim 1, wherein the residual information include endpoints of a logical tunnel.

4. The network analysis system of claim 1, wherein the residual information include devices that peer with a common autonomous system.

5. The network analysis system of claim 1, wherein the residual information include an identified neighbor relationship.

6. The network analysis system of claim 1, wherein the residual information include devices that are on a common IP subnet.

7. The network analysis system of claim 1, wherein the residual information include devices that are part of the same switching domain.

8. The network analysis system of claim 1, wherein the residual information is progressively filtered by selectively removing information items related to the identified connections between the individual networks.

9. A non-transitory computer-readable medium that includes a program that, when executed by a processor, causes the processor to:

store residual information received from each of a plurality of networks, wherein each network has a distinct management system, wherein each network comprises one or more devices that are managed by the distinct management system, and wherein the residual information includes (1) filtered configuration information obtained by removing information items related solely to devices that are included within each network, and (2) unsatisfied relationships related to connections with other devices that are not within each network in the plurality of networks;

satisfy each unsatisfied relationship based on the residual information from each network in the plurality of networks, wherein said satisfying comprises identifying (1) a physical connection between two networks in the plurality of networks, and/or (2) a logical connection between two networks in the plurality of networks; and

create a link, in a network topology model, between individual networks in the plurality of networks corresponding to each unsatisfied relationship that was satisfied.

10. The medium of claim 9, wherein the program causes the processor to present a graphic user interface (GUI) that enables a user to view one or more of the connections between the individual networks.

11. The medium of claim 9, wherein the program causes the processor to filter the configuration data by removing the information items related solely to devices that are included within each network.

12. The medium of claim 9, wherein the residual information include endpoints of a logical tunnel.

13. The medium of claim 9, wherein the residual information include devices that peer with a common autonomous system.

14. The medium of claim 9, wherein the residual information include an identified neighbor relationship.

15. The medium of claim 9, wherein the residual information include devices that are on a common IP subnet.

16. The medium of claim 9, wherein the residual information include devices that are part of the same switching domain.

17. The medium of claim 9, wherein the residual information is progressively filtered by selectively removing information items related to the identified connections between the individual networks.

18. A method comprising:

storing residual information received from each of a plurality of networks, wherein each network has a distinct management system, wherein each network comprises one or more devices that are managed by the distinct management system, and wherein the residual information includes (1) filtered configuration information obtained by removing information items related solely to devices that are included within each network, and (2) unsatisfied relationships related to connections with other devices that are not within each network in the plurality of networks;

satisfying each unsatisfied relationship based on the residual information from each network in the plurality of networks, wherein said satisfying comprises identifying (1) a physical connection between two networks in the plurality of networks, and/or (2) a logical connection between two networks in the plurality of networks; and

creating a link, in a network topology model, between individual networks in the plurality of networks corresponding to each unsatisfied relationship that was satisfied.

19. The method of claim 18, wherein the method includes filtering the configuration data by removing the information items related solely to devices that are included within each network.

20. The method of claim 18, wherein the residual information include two or more of:

endpoints of a logical tunnel, devices that peer with a common autonomous system, an identified neighbor relationship, devices that are on a common IP subnet, and devices that are part of the same switching domain.

21. The method of claim 18, wherein the method includes progressively filtering the residual information by selectively removing information items related to the identified connections between the individual networks.