Method and apparatus for configuration and analysis of network multicast routing protocols

• US 7,912,055 B1
• Filed: 08/25/2005
• Issued: 03/22/2011
• 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: Kleers, Udi, Goldman, Jerry Y.
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): SAMUEL, DEWANDA A
• Application Number:
  US11/211,250
• Time in Patent Office: 2,035 Days
• Field of Search: 370/432, 370/473, 370/351, 370/390, 370/401, 370/392, 702/200
• US Class Current: 370/390
• 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 multicast 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 with the 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 system operation in conjunction with the relationship between the events and observable events. 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 a multicast communication protocol, the method comprising the steps of:

representing, in a non-user acceptable manner, selected ones of the plurality of components in a model on one or more computers, the relationship among the components and the associated with the communication protocols;

wherein the step of representing the at least one communication protocol comprises the steps of creating at least one non-specific representation of the multicast protocol selected from the group consisting of;

MulticastGroup, PIMSgEntry, PIMSourceG, PIMStarG, MulticastEndPoint, PIMInterface, IGMPInterface, MulticastService, MulticastSource, MulticastTree, PIMHop, IGMPNetwork, MSDPSession and MultcastReducancyGroup; and

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

SendsVia, ReceivesVia, Sources/SourcedBy, ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostServices, HostedBy, ComposedOf, part of, ReportsToService, ReportedByNetwork, SendsTo, ReceivedFromand LayeredOver;

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

performing the system operation in conjunction with the relationship between the events and observable events.

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

monitoring, discovering, managing, analyzing and displaying.

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

root-cause, impact, performance.

4. An apparatus for operating on a system containing a plurality of components communicating using a multicast communication protocol, the apparatus comprising:

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

representing, in a non-user acceptable manner, selected ones of the plurality of components in a model on one or more computers, the relationship among the components and the associated with the communication protocols;

wherein the processor executing code for representing the at least one communication protocol comprises the steps of;

creating at least one non-specific representation of the multicast protocol selected from the group consisting of;

MulticastGroup, PIMSgEntry, PIMSourceG, PIMStarG, MulticastEndPoint, PIMInterface, IGMPInterface, MulticastService, MulticastSource, MulticastTree, PIMHop, IGMPNetwork, MSDPSession and MultcastReducancyGroup; and

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

SendsVia, ReceivesVia, Sources/SourcedBy, ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostServices, HostedBy, ComposedOf, part of, ReportsToService, ReportedByNetwork, SendsTo, ReceivedFromand LayeredOver;

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

performing the system operation in conjunction with the relationship between the events and observable events.

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

monitoring, discovering, managing, analyzing and displaying.

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

root-cause, impact, performance.

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

representing, in a non-user acceptable manner, selected ones of the plurality of components in a model on one or more computers, the relationship among the components and the associated with the communication protocols;

wherein the code providing instruction to the processor for representing the at least one communication protocol comprises the steps of;

creating at least one non-specific representation of the multicast protocol selected from the group consisting of;

MulticastGroup, PIMSgEntry, PIMSourceG, PIMStarG, MulticastEndPoint, PIMInterface, IGMPInterface, MulticastService, MulticastSource, MulticastTree, PIMHop, IGMPNetwork, MSDPSession and MultcastReducancyGroup; and

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

SendsVia, ReceivesVia, Sources/SourcedBy, ConnectedSystem, ConsistsOf, ConnectedTo, AccessedVia, HostServices, HostedBy, ComposedOf, part of, ReportsToService, ReportedByNetwork, SendsTo, ReceivedFromand LayeredOver;

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

performing the system operation in conjunction with the relationship between the events and observable events.

8. The non-transitory computer-readable medium as recited in claim 7, wherein the operation is selected from the group consisting of:

monitoring, discovering, managing, analyzing and displaying.

9. The non-transitory computer-readable medium as recited in claim 7, wherein the analyzing operation is selected from the group consisting of:

root-cause, impact, performance.