Granted Patent B2

US 9,507,932 · App. 14/484,903 · Granted Nov 29, 2016

Abstract

Claims (51)

1. An apparatus, comprising:

a processor and a memory communicatively connected to the processor, the processor configured to:

receive topology information describing a set of topology elements of a topology;

determine, based on a set of topology abstraction policies configured to control abstraction of the topology information describing the set of topology elements of the topology, topology element abstraction information, wherein, to determine the topology element abstraction information, the processor is configured to assign respective classifications to the topology elements in the set of topology elements based on the set of topology abstraction policies;

determine, based on the topology element abstraction information, abstracted topology information configured to provide an abstract representation of the topology, wherein, to determine the abstracted topology information, the processor is configured to: determine, for each of the topology elements of the set of topology elements based on the respective classifications of the topology elements, whether to select the topology element for inclusion in the abstracted topology information; and

determine based on the respective classifications of the topology elements selected for inclusion in the abstracted topology information, topology element clustering information indicative of clustering of the topology elements selected for inclusion in the abstracted topology information; and

propagate the abstracted topology information toward a topology exposure element.

2. The apparatus of claim 1 , wherein the set of topology elements comprises at least one of a node, a group of nodes, a communication link, or a group of communication links.

3. The apparatus of claim 1 , wherein, for at least one of the topology elements, the topology information comprises at least one of an address of the topology element, a group of addresses with which the topology element is associated, Autonomous System (AS) description information associated with the topology element, identification of a source of topology information for the topology element, identification of a routing protocol providing topology information for the topology element, one or more protocol parameters of a routing protocol providing topology information for the topology element, or metadata.

4. The apparatus of claim 1 , wherein, to assign the respective classifications to the topology elements, the processor is configured to:

iteratively evaluate the topology elements with respect to the topology abstraction policies.

5. The apparatus of claim 1 , wherein, to assign the respective classifications to the topology elements, the processor is configured to:

select one of the topology elements from topology element information determined from the topology information;

identify, from the set of topology abstraction policies, one of the topology abstraction policies with which the one of the topology elements is associated; and

assign the respective classification to the one of the topology elements based on evaluation of one or more policy rules of the one of the topology abstraction policies with which the one of the topology elements is associated.

6. The apparatus of claim 5 , wherein, to identify the one of the topology abstraction policies with which the one of the topology elements is associated, the processor is configured to:

compare topology element description information for the one of the topology elements with respective policy definition information of one or more of the topology abstraction policies.

7. The apparatus of claim 5 , wherein, to assign the respective classification to the one of the topology elements based on evaluation of one or more policy rules of the one of the topology abstraction policies with which the one of the topology elements is associated, the processor is configured to:

identify one of the policy rules, of the one of the topology abstraction policies, having a condition satisfied by the one of the topology elements; and

assign the respective classification to the one of the topology elements based on an action associated with the one of the policy rules, of the one of the topology abstraction policies, having the condition satisfied by the one of the topology elements.

8. The apparatus of claim 1 , wherein the processor is configured to:

determine the abstract representation of the topology based on the abstracted topology information.

9. The apparatus of claim 1 , wherein the processor is configured to:

determine the abstract representation of the topology based on the topology element clustering information indicative of the clustering of the topology elements selected for inclusion in the abstracted topology information.

10. The apparatus of claim 1 , wherein the clustering comprises at least one of anti-affinity clustering or affinity clustering.

11. The apparatus of claim 1 , wherein the processor is configured to:

perform a first type of clustering for ones of the topology elements selected for inclusion in the abstracted topology information that have a first classification associated therewith; and

perform a second type of clustering for ones of the topology elements selected for inclusion in the abstracted topology information that have a second classification associated therewith.

12. The apparatus of claim 11 , wherein the first type of clustering comprises anti-affinity clustering and the second type of clustering comprises affinity clustering.

13. The apparatus of claim 1 , wherein the processor is configured to:

assign a label to one of the topology elements selected for inclusion in the abstracted topology information.

14. The apparatus of claim 13 , wherein the processor is configured to assign the label to the one of the topology elements based on one of the topology abstraction policies with which the one of the topology elements is associated.

15. The apparatus of claim 13 , wherein the processor is configured to:

derive an identifier for the one of the topology elements, based on the label, for use in the abstract representation of the topology.

16. The apparatus of claim 1 , wherein the processor is configured to:

determine the clustering of the topology elements selected for inclusion in the abstracted topology information.

17. The apparatus of claim 16 , wherein, to determine the clustering of the topology elements, the processor is configured to:

apply anti-affinity clustering to portions of the topology elements selected for inclusion in the abstracted topology information; and

apply affinity clustering to portions of the topology elements selected for inclusion in the abstracted topology information.

18. A method, comprising:

receiving, by a processor, topology information describing a set of topology elements of a topology;

determining, by the processor based on a set of topology abstraction policies configured to control abstraction of the topology information describing the set of topology elements of the topology, topology element abstraction information, wherein determining the topology element abstraction information comprises assigning respective classifications to the topology elements in the set of topology elements based on the set of topology abstraction policies;

determining, by the processor based on the topology element abstraction information, abstracted topology information configured to provide an abstract representation of the topology, wherein determining the abstracted topology information comprises determining, for each of the topology elements of the set of topology elements based on the respective classifications of the topology elements, whether to select the topology element for inclusion in the abstracted topology information; and

determining, based on the respective classifications of the topology elements selected for inclusion in the abstracted topology information, topology element clustering information indicative of clustering of the topology elements selected for inclusion in the abstracted topology information; and

propagating, by the processor, the abstracted topology information toward a topology exposure element.

19. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform a method, the method comprising:

receiving topology information describing a set of topology elements of a topology;

determining, based on a set of topology abstraction policies configured to control abstraction of the topology information describing the set of topology elements of the topology, topology element abstraction information, wherein determining the topology element abstraction information comprises assigning respective classifications to the topology elements in the set of topology elements based on the set of topology abstraction policies;

determining, based on the topology element abstraction information, abstracted topology information configured to provide an abstract representation of the topology, wherein determining the abstracted topology information comprises determining, for each of the topology elements of the set of topology elements based on the respective classifications of the topology elements, whether to select the topology element for inclusion in the abstracted topology information; and

determining, based on the respective classifications of the topology elements selected for inclusion in the abstracted topology information, topology element clustering information indicative of clustering of the topology elements selected for inclusion in the abstracted topology information; and

propagating the abstracted topology information toward a topology exposure element.

Assignments (13)