Method and apparatus for processing network topology data
View Patent ↗Network topology data or data indicating a topology of a network, is analyzed and refined by merging portions of the data and removing false data from the network topology data. For example, network topology data is processed by evaluating interface data, deleting erroneous data from the network topology data based on the evaluating, and merging data in the network topology data based on the evaluating.
1. A method for processing network topology data, comprising:
evaluating interface data in the network topology data;
deleting erroneous data from the network topology data based on the evaluating;
merging data in the network topology data based on the evaluating, wherein data regarding a first node not known to have routing capability is deleted from the network topology data based upon evaluating the interface data against an address of the first node;
determining whether the network topology data describes a first router node and a second router node having the same interface address listing; and
deleting data regarding the second router node from the network topology data when the first router node and the second router node have the same interface address listing.
2. The method of claim 1 , comprising:
determining whether two interfaces in the network resolve to the same entity name; and
merging interface data of the two interfaces when the two interfaces resolve to the same entity name.
3. The method of claim 1 , comprising:
determining whether an address of a first end node is in an interface address listing of a third router node; and
deleting data regarding the first end node from the network topology data when the address of the first end node is in an interface address listing of the third router node.
4. The method of claim 3 , comprising:
determining whether a first interface and a second interface have the same physical address;
determining whether the first interface and the second interface are in the same node; and
deleting data regarding the second interface from the network topology data when the first interface and the second interface have the same physical address and are in the same node.
5. The method of claim 4 comprising:
merging data regarding the first interface into data regarding the second interface in the network topology data, and merging data regarding the second interface into data regarding the first interface in the network topology data, when the first interface and the second interface have the same physical address and are not in the same node.
6. The method of claim 5 comprising:
determining whether an interface of a second end node and an interface of a third end node have a common address; and
merging data in a set regarding the second node into data in the network topology data regarding the first node when the interface of the second end node and the interface of the third end node have a common address.
7. The method of claim 1 , comprising:
inferring capabilities of an end node based on communication information from a router connected to the end node without communicating with the end node.
8. A system for processing network topology data, comprising:
means for evaluating interface data in the network topology data;
means for deleting erroneous data from the network topology data based on the evaluating;
means for merging data in the network topology data based on the evaluating, wherein data regarding a first node not known to have routing capability is deleted from the network topology data based upon evaluating the interface data against an address of the first node;
means for determining whether the network topology data describes a first router node and a second router node having the same interface address listing; and
means for deleting data regarding the second router node from the network topology data when the first router node and the second router node have the same interface address listing.
9. The system of claim 8 , comprising:
means for determining whether two interfaces in the network resolve to the same entity name; and
means for merging interface data of the two interfaces when the two interfaces resolve to the same entity name.
10. The system of claim 8 , comprising:
means for determining whether an address of a first end node is in an interface address listing of a third router node; and
means for deleting data regarding the first end node from the network topology data when the address of the first end node is in an interface address listing of the third router node.
11. The system of claim 10 , comprising:
means for determining whether a first interface and a second interface have the same physical address;
means for determining whether the first interface and the second interface are in the same node; and
means for deleting data regarding the second interface from the network topology data when the first interface and the second interface have the same physical address and are in the same node.
12. The system of claim 11 , comprising:
means for merging data regarding the first interface into data regarding the second interface in the network topology data, and merging data regarding the second interface into data regarding the first interface in the network topology data, when the first interface and the second interface have the same physical address and are not in the same node.
13. The system of claim 12 comprising:
means for determining whether an interface of a second end node and an interface of a third end node have a common address; and
means for merging data in a set regarding the second node into data in the network topology data regarding the first node when the interface of the second end node and the interface of the third end node have a common address.
14. The system of claim 8 , comprising:
means for inferring capabilities of an end node based on communication information from a router connected to the end node without communicating with the end node.
15. A computer readable medium encoded with computer executable instructions to perform a method comprising:
evaluating interface data in the network topology data;
deleting erroneous data from the network topology data based on the evaluating;
merging data in the network topology data based on the evaluating, wherein data regarding a first node not known to have routing capability is deleted from the network topology data based upon evaluating the interface data against an address of the first node;
determining whether the network topology data describes a first router node and a second router node having the same interface address listing; and
deleting data regarding the second router node from the network topology data when the first router node and the second router node have the same interface address listing.
16. The medium of claim 15 , wherein the method comprises:
determining whether two interfaces in the network resolve to the same entity name; and
merging interface data of the two interfaces when the two interfaces resolve to the same entity name.
17. The medium of claim 15 , wherein the method comprises:
determining whether an address of a first end node is in an interface address listing of a third router node; and
deleting data regarding the first end node from the network topology data when the address of the first end node is in an interface address listing of the third router node.
18. The medium of claim 17 , wherein the method comprises:
determining whether a first interface and a second interface have the same physical address;
determining whether the first interface and the second interface are in the same node; and
deleting data regarding the second interface from the network topology data when the first interface and the second interface have the same physical address and are in the same node.
19. The medium of claim 18 , wherein the method comprises:
merging data regarding the first interface into data regarding the second interface in the network topology data, and merging data regarding the second interface into data regarding the first interface in the network topology data, when the first interface and the second interface have the same physical address and are not in the same node.
20. The medium of claim 19 , wherein the method comprises:
determining whether an interface of a second end node and an interface of a third end node have a common address; and
merging data in a set regarding the second node into data in the network topology data regarding the first node when the interface of the second end node and the interface of the third end node have a common address.
21. The medium of claim 15 , wherein the method comprises:
inferring capabilities of an end node based on communication information from a router connected to the end node without communicating with the end node.