US 12,301,404 B2
In-situ operations, administration, and maintenance extension to trace multicast tree and identify failure node
Mankamana Mishra Prasad, San Jose, CA (US); Nitin Kumar, San Jose, CA (US); Frank Brockners, Cologne (DE); Carlos M. Pignataro, Cary, NC (US); and Rakesh Gandhi, Stittsville (CA)
Assigned to CISCO TECHNOLOGY, INC., San Jose, CA (US)
Filed by Cisco Technology, Inc., San Jose, CA (US)
Filed on Dec. 13, 2022, as Appl. No. 18/065,221.
Prior Publication US 2024/0195678 A1, Jun. 13, 2024
Int. Cl. H04L 45/16 (2022.01); H04L 41/0631 (2022.01); H04L 43/12 (2022.01)
CPC H04L 41/0645 (2013.01) [H04L 43/12 (2013.01); H04L 45/16 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
at a network controller that is configured to control routers configured to forward a multicast flow downstream from a first hop router that is a root of a multicast tree formed by the routers to last hop routers that terminate branches of the multicast tree, respectively:
collecting operational configuration information from the routers and constructing a topological view of the multicast tree based on the operational configuration information;
causing the routers to forward multicast probes downstream from the first hop router along all of the branches toward the last hop routers to trace the multicast tree;
receiving, from particular ones of the last hop routers that received the multicast probes, indications that the multicast probes were received; and
detecting failures in the multicast tree based on the indications and the topological view.