Method and apparatus for configuration and analysis of network routing protocols

• US 7,860,016 B1
• Filed: 08/25/2005
• Issued: 12/28/2010
• Est. Priority Date: 08/25/2004
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Ohsie, David, Vijendra, Sudhir
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): SAMUEL, DEWANDA A
• Application Number:
  US11/211,234
• Time in Patent Office: 1,951 Days
• Field of Search: 370/465, 370/473, 370/363, 370/252, 370/230, 370/254
• US Class Current: 370/242
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/52 Multiprotocol routers

Abstract

A method and apparatus for operating on a system containing a plurality of components in communication using at least one communication protocol is disclosed. The method comprises the steps of representing selected ones of the plurality of components, the relationship among the components and the associated communication protocols, determining a mapping between a plurality of events and a plurality of observable events occurring among the components and among the communication protocols, wherein the mapping is represented as a value associating each event with each observable event, and performing the operation in conjunction with the events and observable events, wherein events associated with the communication protocols are distinguished from events associated with the components. The operations may be selected from the group of monitoring, discovering, managing, analyzing and displaying the components associated with the multicast protocols.

Claims

1. A method for operating on a system containing a plurality of components communicating using at least one communication protocol, the method comprising the steps of:

representing, in a non-user accessible manner, selected ones of the plurality of components, the relationship among the components and the associated communication protocols to form a model of the system;

wherein the step of representing the at least one communication protocol comprises the steps of;

creating at least one non-specific representation of the communication protocols selected from the group consisting of;

OSPFArea, OSPFAreaConfiguration, OSPFService, OSPFInterface, OSPFVirtualInterface, OSFPNeighborEndpoint, OSPFNetwork, OSPFNeighborRelationsip and OSFPVirtualLink;

wherein the OSPFArea represents a set of IP subnets within the system; and

determining a mapping between a plurality of events and a plurality of observable events occurring among the components and among the communication protocols, wherein the mapping is represented as a value associating each event with each observable event, and

performing the operation in conjunction with the events and observable events, wherein the events associated with the communication protocols are distinguished from events associated with the components.

2. The method as recited in claim 1, wherein the protocols are selected from the group consisting of:

IGP, EGP, BGP, and OSPF.

3. The method as recited in claim 1, wherein the step of representing the at least one communication protocol comprises the steps of:

creating at least one non-specification representation of relations along which the events propagate amongst the communication protocols, wherein the representations of relations are selected from the group consisting of;

ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostedBy, ComposedOf and LayeredOver.

4. The method as recited in claim 1, wherein the step of representing the at least one communication protocol comprises the steps of:

creating at least one non-specific representation of the communication protocols selected from the group consisting of;

AS, Configuration, Cluster, BGPService, BGPNewighborEndpoint, BGPSession; and

creating at least one non-specification representation of relations along which the events propagate amongst the communication protocols, wherein the representations of relations are selected from the group consisting of;

ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostedBy, ComposedOf and LayeredOver.

5. The method as recited in claim 1, where the step of determining a mapping comprises the steps of:

creating a first mapping of between a plurality of events and a plurality of observable events occurring among the communication protocols; and

creating a second mapping of between a plurality of events and a plurality of observable events occurring among the components.

6. The method as recited in claim 1, wherein the operation is selected from the group consisting of:

monitoring, discovering, managing, analyzing and displaying.

7. The method as recited in claim 6, wherein the analyzing operation is selected from the group consisting of:

root-cause, impact, connectivity and performance.

8. An apparatus for operating on a system containing a plurality of components communicating using at least one communication protocol, the apparatus comprising:

a processor in communication with a memory, the processor executing code for;

representing, in a non-user accessible manner, selected ones of the plurality of components, the relationship among the components and the associated communication protocols;

wherein the representation is an extension of the group consisting of the Common Information Model and the InCharge Common Information Model;

wherein the creating at least one non-specific representation of the communication protocols is selected from the group consisting of;

OSPFArea, OSPFAreaConfiguration, OSPFService, OSPFInterface, OSPFVirtualInterface, OSFPNeighborEndpoint, OSPFNetwork, OSPFNeighborRelationsip and OSFPVirtualLink;

wherein the OSPFArea represents a set of IP subnets within the system;

determining a mapping between a plurality of events and a plurality of observable events occurring among the components and among the communication protocols, wherein the mapping is represented as a value associating each event with each observable event, and

performing the operation in conjunction with the events and observable events, wherein events associated with the communication protocols are distinguished from events associated with the components.

9. The apparatus as recited in claim 8, wherein the protocols are selected from the group consisting of:

IGP, EGP, BGP, and OSPF.

10. The apparatus as recited in claim 8, wherein the processor executing code for representing the at least one communication protocol comprising the steps of:

creating at least one non-specification representation of relations along which the events propagate amongst the communication protocols, wherein the representations of relations are selected from the group consisting of;

ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostedBy, ComposedOf and LayeredOver.

11. The apparatus as recited in claim 8, wherein the processor executing code for representing the at least one communication protocol comprising the steps of:

creating at least one non-specific representation of the communication protocols selected from the group consisting of;

AS, Configuration, Cluster, BGPService, BGPNewighborEndpoint, BGPSession; and

creating at least one non-specification representation of relations along which the events propagate amongst the communication protocols, wherein the representations of relations are selected from the group consisting of;

ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostedBy, ComposedOf and LayeredOver.

12. The apparatus as recited in claim 8, wherein the processor executing code for determining a mapping comprising the steps of:

creating a first mapping of between a plurality of events and a plurality of observable events occurring among the communication protocols; and

creating a second mapping of between a plurality of events and a plurality of observable events occurring among the components.

13. The apparatus as recited in claim 8, wherein the operation is selected from the group consisting of:

monitoring, discovering, managing, analyzing and displaying.

14. The apparatus as recited in claim 13, wherein the analyzing operation is selected from the group consisting of:

root-cause, impact, connectivity and performance.

15. The apparatus as recited in claim 8, further comprising:

an input/output device in communication with the processor.

16. A non-transitory computer-readable medium providing code for providing instruction to a processor for operating on a system containing a plurality of components communicating using at least one communication protocol, the code instructing the processor to execute the steps of:

representing, in a non-user accessible manner, selected ones of the plurality of components, the relationship among the components and the associated communication protocols;

wherein the representation is an extension of the group consisting of the Common Information Model and the InCharge Common Information Model;

wherein the step of representing the at least one communication protocol comprises the steps of;

creating at least one non-specific representation of the communication protocols selected from the group consisting of;

OSPFArea, OSPFAreaConfiguration, OSPFService, OSPFInterface, OSPFVirtualInterface, OSFPNeighborEndpoint, OSPFNetwork, OSPFNeighborRelationsip and OSFPVirtualLink;

wherein the OSPFArea represents a set of IP subnets within the system; and

determining a mapping between a plurality of events and a plurality of observable events occurring among the components and among the communication protocols, wherein the mapping is represented as a value associating each event with each observable event;

wherein the mapping is based on the representation, and

performing the operation, based on the representation, in conjunction with the events and observable events, wherein events associated with the communication protocols are distinguished from events associated with the components.

17. The computer-readable medium as recited in claim 16, wherein the protocols are selected from the group consisting of:

IGP, EGP, BGP, and OSPF.

18. The computer-readable medium as recited in claim 16, wherein the code providing instruction to the processor for executing the steps of:

creating at least one non-specification representation of relations along which the events propagate amongst the communication protocols, wherein the representations of relations are selected from the group consisting of;

ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostedBy, ComposedOf and LayeredOver.

19. The computer-readable medium as recited in claim 16, wherein the code providing instruction to the processor for executing the steps of:

creating at least one non-specific representation of the communication protocols selected from the group consisting of;

AS, Configuration, Cluster, BGPService, BGPNewighborEndpoint, BGPSession; and

creating at least one non-specification representation of relations along which the events propagate amongst the communication protocols, wherein the representations of relations are selected from the group consisting of;

ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostedBy, ComposedOf and LayeredOver.

20. The computer-readable medium as recited in claim 16, wherein the code providing instruction to the processor for executing the steps of:

creating a first mapping of between a plurality of events and a plurality of observable events occurring among the communication protocols; and

creating a second mapping of between a plurality of events and a plurality of observable events occurring among the components.

21. The computer-readable medium as recited in claim 16, wherein the operation is selected from the group consisting of:

monitoring, discovering, managing, analyzing and displaying.

22. The computer-readable medium as recited in claim 21, wherein the analyzing operation is selected from the group consisting of:

root-cause, impact, connectivity and performance.