IP Library › Granted Patent US 12,476,893
Granted Patent B2
US 12,476,893 · App. 18/506,870 · Granted Nov 18, 2025

Point-to-multipoint service assurance using performance measurement

Inventors: Mankamana Prasad Mishra (San Jose, CA); Nitin Kumar (San Jose, CA); Vishal Madhav Ninawe (Maharashtra, IN); Rakesh Gandhi (Stittsville, CA)
Assignee: Cisco Technology, Inc.
H04L43/12H04L43/062H04L43/0817
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,476,893
App. No.
18/506,870
Granted
Nov 18, 2025
Kind
B2
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.

Claims (61)

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

identify a leg of the one or more legs for additional monitoring.

19 . The non-transitory computer-readable storage medium of claim 18 , wherein the instructions further configure the computer 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.

20 . The non-transitory computer-readable storage medium of claim 17 , wherein the instructions further configure the computer to:

configure, at the controller, a multicast group for performance monitoring by reserving an IP address for use in reporting performance statistics.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 10, 2023
From: MISHRA, MANKAMANA PRASAD; KUMAR, NITIN; NINAWE, VISHAL MADHAV; GANDHI, RAKESH
To: CISCO TECHNOLOGY, INC.
Reel/Frame 065529/0844 →
Continuity (1)
Related Publication 20250158911A1 · May 15, 2025
References Cited (11)
US 7940685B1 · Breslau et al. · 2011 [cited by applicant]
US 7944844B2 · Ee · 2011 [cited by examiner]
US 10848403B1 · Schroeder · 2020 [cited by examiner]
US 20130028130A1 · Fenner · 2013 [cited by applicant]
US 20140029449A1 · Xu · 2014 [cited by examiner]
US 20210014159A1 · Mishra · 2021 [cited by examiner]
US 20210281895A1 · Zijst · 2021 [cited by applicant]
CN 112543107A · 2021 [cited by applicant]
International Search Report and Written Opinion for International Application No. PCT/US2024/054386, mailed Feb. 3, 2025, 13 Pages. [cited by applicant]
Lee J., et al., “IP Multicast Resource and Topology Discovery Using a Fan-out Decrement Mechanism”, Computer Networks, Elsevier, Amsterdam, NL, vol. 39, No. 4, Jul. 15, 2002, pp. 405-422, XP004359013, ISSN: 1389-1286, D… [cited by applicant]
Ziotopoulos A-G.P., et al., “Estimation of Network Link Loss Rates via Chaining in Multicast Trees”, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. (ICASSP), Salt Lake City,… [cited by applicant]