In-situ operations, administration, and maintenance extension to trace multicast tree and identify failure node

Patent metadata

Field	Value
Publication number	US-12301404-B2
Application number	US-202218065221-A
Country	US
Kind code	B2
Filing date	Dec 13, 2022
Priority date	Dec 13, 2022
Publication date	May 13, 2025
Grant date	May 13, 2025

Abstract

A method is performed by 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. The method includes 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.

First claim

What is claimed is:

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.

2. The method of claim 1 , wherein the multicast probes include a multicast probe that, upon transiting a router of the routers, causes the router to perform:
upon determining that the router is connected to multiple next hop routers among the routers that start the branches of the multicast tree, replicating the multicast probe to produce multiple replica multicast probes of the multicast probes; and
forwarding the multiple replica multicast probes to corresponding ones of the multiple next hop routers to propagate the multiple replica multicast probes along the branches toward the last hop routers.

3. The method of claim 2 , further comprising:
at the network controller, commanding the first hop router or a multicast source of the multicast flow that is connected to the first hop router to originate the multicast probe,
wherein forwarding the multicast probe includes forwarding the multicast probe from the first hop router toward the branches.

4. The method of claim 1 , wherein a multicast probe among the multicast probes is configured as a loopback multicast probe that transits a router among the routers and causes the router to perform:
upon receiving the loopback multicast probe from a previous hop router, sending, to the previous hop router, a first acknowledgement indicating that the loopback multicast probe was received by the router;
forwarding the loopback multicast probe to a next hop router among the routers; and
waiting a predetermined time period to receive, from the next hop router, a second acknowledgement indicating that the next hop router received the loopback multicast probe.

5. The method of claim 4 , wherein the router is further configured to perform:
when the second acknowledgement is not received within the predetermined time period, sending, to the network controller, a failure report indicating that the next hop router failed to acknowledge the loopback multicast probe.

6. The method of claim 5 , wherein the router is further configured to perform:
when the second acknowledgement is received within the predetermined time period, not sending the failure report.

7. The method of claim 4 , wherein the router is further configured to perform:
prior to forwarding the loopback multicast probe to the next hop router, including, in the loopback multicast probe, an address of the router as a loopback address for the second acknowledgement.

8. The method of claim 4 , wherein the loopback multicast probe includes:
a probe type to indicate the loopback multicast probe; and
a loopback address of the previous hop router to which the first acknowledgement is to be sent.

9. A system comprising:
routers connected in a multicast tree of a multicast network, wherein the routers are configured to forward a multicast flow downstream from a first hop router that is a root of the multicast tree to last hop routers that terminate branches of the multicast tree, respectively; and
a network controller coupled to the multicast network and configured to perform:
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.

10. The system of claim 9 , wherein the multicast probes include a multicast probe that, upon transiting a router of the routers, causes the router to perform:
upon determining that the router is connected to multiple next hop routers among the routers that start the branches of the multicast tree, replicating the multicast probe to produce multiple replica multicast probes of the multicast probes; and
forwarding the multiple replica multicast probes to corresponding ones of the multiple next hop routers to propagate the multiple replica multicast probes along the branches toward the last hop routers.

11. The system of claim 10 , wherein the network controller is further configured to perform:
commanding the first hop router or a multicast source of the multicast flow that is connected to the first hop router to originate the multicast probe,
wherein the router is configured to perform forwarding the multicast probe by forwarding the multicast probe from the first hop router toward the branches.

12. The system of claim 9 , wherein a multicast probe among the multicast probes is configured as a loopback multicast probe that transits a router among the routers and causes the router to perform:
upon receiving the loopback multicast probe from a previous hop router, sending, to the previous hop router, a first acknowledgement indicating that the loopback multicast probe was received by the router;
forwarding the loopback multicast probe to a next hop router among the routers; and
waiting a predetermined time period to receive, from the next hop router, a second acknowledgement indicating that the next hop router received the loopback multicast probe.

13. The system of claim 12 , wherein the router is further configured to perform:
when the second acknowledgement is not received within the predetermined time period, sending, to the network controller, a failure report indicating that the next hop router failed to acknowledge the loopback multicast probe.

14. The system of claim 13 , wherein the router is further configured to perform:
when the second acknowledgement is received within the predetermined time period, not sending the failure report.

15. The system of claim 12 , wherein the router is further configured to perform:
prior to forwarding the loopback multicast probe to the next hop router, including, in the loopback multicast probe, an address of the router as a loopback address for the second acknowledgement.

16. The system of claim 12 , wherein the loopback multicast probe includes:
a probe type to indicate the loopback multicast probe; and
a loopback address of the previous hop router to which the first acknowledgement is to be sent.

17. Non-transitory computer readable media encoded with instructions that, when executed by a processor of a network controller configured to control routers connected in a multicast tree, wherein the routers are configured to forward a multicast flow downstream from a first hop router that is a root of the multicast tree to last hop routers that terminate branches of t

Assignees

• Cisco Tech Inc

Inventors

• Prasad Mankamana Mishra
• Kumar Nitin
• Brockners Frank
• Pignataro Carlos M
• Gandhi Rakesh

Classifications

• H04L45/16 Primary

  Multipoint routing · CPC title

• H04L43/12

  Network monitoring probes · CPC title

• H04L43/10

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

• H04L41/0645 Primary

  by additionally acting on or stimulating the network after receiving notifications · CPC title