Point-to-multipoint service assurance using performance measurement

Patent metadata

Field	Value
Publication number	US-12476893-B2
Application number	US-202318506870-A
Country	US
Kind code	B2
Filing date	Nov 10, 2023
Priority date	Nov 10, 2023
Publication date	Nov 18, 2025
Grant date	Nov 18, 2025

Abstract

In some aspects, a computer-implemented method for performance monitoring in a multicast network, includes a controller causing a source router to originate a probe data packet. The controller may also originate, at the source router, the probe data packet, where the probe data packet is a data packet intended to measure performance data associated with one or more legs of a multicast distribution tree. Further, the source router may transmit the probe data packet through the multicast distribution tree using a probe identifier, where when received by a last hop router associated with the one or more legs of the multicast distribution tree, the last hop router redirects the probe data packet to a CPU of the last hop router configured to generate performance statistics. The source router may receive from the last hop router, the performance statistics.

First claim

What is claimed is:

1 . A computer-implemented method for performance monitoring in a multicast network, comprising:
originating, at a source router, a probe data packet, wherein the probe data packet is configured to measure performance data associated with one or more legs of a multicast distribution tree from the source router to one or more receivers; transmitting, by the source router to the one or more receivers, the probe data packet through the one or more legs of the multicast distribution tree using a probe identifier, wherein when received by a last hop router associated with one of the one or more legs of the multicast distribution tree, the last hop router redirects the probe data packet from the one or more receivers to a CPU of the last hop router configured to generate performance statistics, wherein the probe data packet collects performance statistics at each hop of the one or more legs of the multicast distribution tree; and receiving, by the source router, from the last hop router, the performance statistics.

2 . The computer-implemented method of claim 1 , further comprising:
analyzing the performance statistics to generate data associated with at least two of the one or more legs of the multicast distribution tree; and identifying a leg of the one or more legs for additional monitoring.

3 . The computer-implemented method of claim 2 , further comprising:
identifying one or more nodes associated with the leg of the one or more legs as intermediate nodes; transmitting a second probe data packet and an instruction through the leg of the one or more legs using the probe identifier, wherein the instruction is transmitted on an underlay network and notifies the intermediate nodes of the second probe data packet; and receiving, from the intermediate nodes, a signal.

4 . The computer-implemented method of claim 1 , further comprising:
configuring, at a controller, a multicast group for performance monitoring by reserving an IP address for use in reporting performance statistics.

5 . The computer-implemented method of claim 4 , further comprising:
receiving, by the last hop router, a packet from a source and associated with the multicast group for performance monitoring as a destination IP address; punting the packet to the CPU of the last hop router; and generating, by the CPU of the last hop router, the performance statistics.

6 . The computer-implemented method of claim 1 , wherein the probe data packet has a source address associated with the multicast distribution tree.

7 . The computer-implemented method of claim 1 , further comprising:
limiting the performance statistics to one or more selected legs of the one or more legs of the multicast distribution tree using a filter.

8 . The computer-implemented method of claim 1 , further comprising:
configuring, by a controller, the last hop router to be turned on to be responsive to a probe for performance monitoring.

9 . A system comprising:
one or more processors; and a memory storing instructions that, when executed by the one or more processors, configure the system to: cause, by a controller, a source router to originate a probe data packet; originate, at the source router, the probe data packet, wherein the probe data packet is configured to measure performance data associated with one or more legs of a multicast distribution tree from the source router to one or more receivers; transmit, by the source router to the one or more receivers, the probe data packet through the one or more legs of the multicast distribution tree using a probe identifier, wherein when received by a last hop router associated with one of the one or more legs of the multicast distribution tree, the last hop router redirects the probe data packet from the one or more receivers to a CPU of the last hop router configured to generate performance statistics, wherein the probe data packet collects performance statistics at each hop of the one or more legs of the multicast distribution tree; and receive, by the source router, from the last hop router, the performance statistics.

10 . The system of claim 9 , wherein the instructions further configure the system to:
analyze the performance statistics to generate data associated with at least two of the one or more legs of the multicast distribution tree; and identify a leg of the one or more legs for additional monitoring.

11 . The system of claim 10 , wherein the instructions further configure the system to:
identify one or more nodes associated with the leg of the one or more legs as intermediate nodes; transmit a second probe data packet and an instruction through the leg of the one or more legs using the probe identifier, wherein the instruction is transmitted on an underlay network and notifies the intermediate nodes of the second probe data packet; and receive, from the intermediate nodes, a signal.

12 . The system of claim 9 , wherein the instructions further configure the system to:
configure, at the controller, a multicast group for performance monitoring by reserving an IP address for use in reporting performance statistics.

13 . The system of claim 12 , wherein the instructions further configure the system to:
receive, by the last hop router, a packet from a source and associated with the multicast group for performance monitoring as a destination IP address; punt the packet to the CPU of the last hop router; and generate, by the CPU of the last hop router, the performance statistics.

14 . The system of claim 9 , wherein the probe data packet has a source address associated with the multicast distribution tree.

15 . The system of claim 9 , wherein the instructions further configure the system to:
limit the performance statistics to one or more selected legs of the one or more legs of the multicast distribution tree using a filter.

16 . The system of claim 9 , wherein the instructions further configure the system to:
configure, by the controller, the last hop router to be turned on to be responsive to a probe for performance monitoring.

17 . A non-transitory computer-readable storage medium, the non-transitory computer-readable storage medium including instructions that when executed by a computer, cause the computer to:
cause, by a controller, a source router to originate a probe data packet; originate, at the source router, the probe data packet, wherein the probe data packet is configured to measure performance data associated with one or more legs of a multicast distribution tree from the source router to one or more receivers; transmit, by the source router to the one or more receivers, the probe data packet through the one or more legs of the multicast distribution tree using a probe identifier, wherein when received by a last hop router associated with one of the one or more legs of the multicast distribution tree, the last hop router redirects the probe data packet from the one or more receivers to a CPU of the last hop router configured to generate performance statistics, wherein the probe data packet collects performance statistics at each hop of the one or more legs of the multicast distribution tree; and receive, by the source router, from the last hop router, the performance statistics.

18 . The non-transitory computer-readable storage medium of claim 17 , wherein the instructions further configure the computer to:
analyze the performance statistics to generate data associated with at least two of the one or more legs of the multicast distribution tree; and i

Assignees

• Cisco Tech Inc

Inventors

• Mishra Mankamana Prasad
• Kumar Nitin
• Ninawe Vishal Madhav
• Gandhi Rakesh

Classifications

• H04L43/0817

  by checking functioning · CPC title

• H04L43/062

  related to network traffic · CPC title

• H04L43/12 Primary

  Network monitoring probes · CPC title

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title