Investigating quality of service disruptions in multicast forwarding trees

• US 8,958,310 B2
• Filed: 04/17/2010
• Issued: 02/17/2015
• Est. Priority Date: 01/28/2010
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Sanjay, Kumar, Shrirang, Hegde R., Manoj, Kumar J.
• Primary Examiner(s): Kang, Suk Jin
• Application Number:
  US12/762,303
• Publication Number:
  US 20110255421A1
• Time in Patent Office: 1,767 Days
• Field of Search: None
• US Class Current: 370/244
• CPC Class Codes: H04L 41/0213 Standardised network management protocols, e.g. simple network management protocol [SNMP]
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 43/0894 Packet rate

Abstract

Methods, computer-readable storage media and systems may be provided for investigating a Quality of Service (“QoS”) disruption among nodes of a computer network that form a multicast forwarding tree. A topology of the multicast forwarding tree may be identified. Performance data may be collected at interfaces between nodes of the multicast forwarding tree. A source of the QoS disruption may be identified by mapping the performance data to the topology.

Claims

1. A method of investigating a Quality of Service (“

QoS”

) disruption among nodes of a computer network forming a multicast forwarding tree, comprising;

identifying a topology of the multicast forwarding tree;

collecting performance data at interfaces of nodes which are part of the multicast forwarding tree;

mapping the performance data to the topology; and

identifying a first node of the topology as a source of the QoS disruption where the first node has a determined egress data packet flow rate that is less than a determined ingress data packet flow rate of the first node based upon performance data collected during a multicast flow to determine the ingress and egress data packet flow rates of the first node.

2. The method of claim 1, wherein identifying the topology comprises:

discovering multicast forwarding and routing information directing a multicast flow; and

computing the topology of nodes which are receiving the multicast flow using reverse path forwarding.

3. The method of claim 2, comprising collecting performance data at ingress interfaces on nodes which are receiving the multicast flow.

4. The method of claim 3, comprising associating the performance data collected at an ingress interface at each node with an egress interface of a parent node.

5. The method of claim 1, comprising calculating a percentage of data packets dropped by the first node by dividing the egress data packet flow rate of the first node by the ingress data packet flow rate of the first node.

6. The method of claim 1, comprising rendering the forwarding tree topology and the mapped performance data in a human-readable format.

7. A non-transitory computer-readable storage medium having computer-executable instructions to investigate a Quality of Service (“

QoS”

) disruption among nodes of a multicast forwarding tree, the instructions causing a computer to;

discover multicast forwarding and routing information directing a multicast flow;

compute a topology of nodes which are receiving the multicast flow;

collect performance data at interfaces between nodes of the computed topology;

map the performance data to the topology; and

identify a first node of the topology as a source of the QoS disruption where the first node has a determined egress data packet flow rate that is less than a determined ingress data packet flow rate of the first node based upon performance data collected during a multicast flow to determine the ingress and egress data packet flow rates of the first node.

8. The non-transitory computer-readable storage medium of claim 7, comprising computer-executable instructions to store the discovered multicast forwarding and route information in an n-ary tree data structure.

9. The non-transitory computer-readable storage medium of claim 7, comprising computer-executable instructions to collect performance data at ingress and egress interfaces on nodes which are receiving the multicast flow.

10. The non-transitory computer-readable storage medium of claim 9, comprising computer-executable instructions to associate the performance data collected at an ingress interface of each node with an egress interface of a parent node.

11. The non-transitory computer-readable storage medium of claim 7, comprising computer-executable instructions to calculate a percentage of data packets dropped by the first node by dividing the egress data packet flow rate of the first node by the ingress data packet flow rate of the first node.

12. The non-transitory computer-readable storage medium of claim 7, wherein to discover multicast forwarding and routing information is performed using a simple network management protocol (SNMP).

13. A system to investigate a Quality of Service (“

QoS”

) disruption among nodes of a multicast forwarding tree, the system comprising;

a discovery component to obtain multicast forwarding and routing information directing a multicast flow;

a polling component to collect performance data at interfaces of nodes which are receiving the multicast flow; and

a forwarding tree computation component to compute forwarding tree topology of the nodes which are receiving the multicast flow, map the performance data on the tree topology, and identify a first node of the topology as a source of the QoS disruption where the first node has a determined egress data packet flow rate that is less than a determined ingress data packet flow rate of the first node based upon performance data collected during a multicast flow to determine the ingress and egress data packet flow rates of the first node.

14. The system of claim 13, wherein the polling component collects performance data at ingress and egress interfaces of nodes which are receiving the multicast flow.

15. The system of claim 14, wherein the forwarding tree computation component associates performance data collected at an ingress interface of each node with an egress interface of a parent node.

16. The system of claim 13, wherein the discovery component obtains the multicast forwarding and routing information using a simple network management protocol (SNMP).

17. The system of claim 13, wherein the polling component collects the performance data upon receiving notification from the discovery component.

18. The system of claim 15, wherein the forwarding tree computation component computes forwarding tree topology of the nodes which are receiving the multicast flow using reverse path forwarding.