IP Library › Granted Patent US 12,476,910
Granted Patent B1
US 12,476,910 · App. 18/656,098 · Granted Nov 18, 2025

Optimized MVPN route exchange in SD-WAN environments

Inventors: Vengada Prasad Govindan (Chennai, IN); Manikandan Panchanathan (Navalur, IN); Ravi Kiran Chintallapudi (Pleasanton, CA); Alfred C. Lindem (Cary, NC)
Assignee: CISCO TECHNOLOGY, INC.
H04L45/58H04L12/18
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,910
App. No.
18/656,098
Granted
Nov 18, 2025
Kind
B1
Abstract

According to certain embodiments, a router comprises one or more processors and one or more computer-readable non-transitory storage media. The one or more computer-readable non-transitory storage media comprise instructions that, when executed by the one or more processors, cause one or more components of the router to perform operations comprising determining an occurrence of one or more network events associated with a multicast service, generating route exchange information associated with the multicast service locally by the router based on the one or more network events, and using the route exchange information locally to configure the router.

Claims (40)

1 . A network element, comprising:

one or more processors; and

one or more computer-readable non-transitory storage media, the one or more computer-readable non-transitory storage media comprising instructions that, when executed by the one or more processors, cause one or more components of the network element to perform operations comprising:

determining whether a Selective-Provider Multicast Service Interface (S-PMSI) route is required for a Software-Defined Wide Area Network (SD-WAN) environment;

in response to determining that the S-PMSI route is not required for the SD-WAN environment, dropping, by an Overlay Management Protocol (OMP) component, an S-PMSI message received from a management component;

communicating, after dropping the S-PMSI message received from the management component, a state of an S-PMSI to an OMP component; and

determining, in response to receiving the state of the S-PMSI, that the S-PMSI route is required for the SD-WAN environment.

2 . The network element of claim 1 , the operations further comprising generating, by the OMP component, a Leaf Auto-Discovery (Leaf A-D) route based on a received join.

3 . The network element of claim 2 , the operations further comprising generating, by the OMP component, a Leaf A-D removal in the event that one or more network elements withdraw from the join.

4 . The network element of claim 3 , wherein the one or more network elements comprise a Last Hop Router (LHR).

5 . The network element of claim 1 , wherein the network element is configured as a rendezvous point (RP) of a multicast service, and wherein route exchange information generated by the RP indicates to:

include the RP in a multicast tree based at least in part on one or more network events indicating a presence of at least one local receiver associated with the RP; and

prune the RP from the multicast tree based at least in part on one or more network events indicating an absence of any local receiver associated with the RP.

6 . The network element of claim 1 , wherein the network element is configured to locally generate route exchange information independent of receiving the route exchange information from another network element.

7 . The network element of claim 1 , wherein the OMP component is configured to generate route exchange information as a substitute for receiving a Border Gateway Protocol (BGP) MVPN route exchange message.

8 . A method, comprising:

determining whether a Selective-Provider Multicast Service Interface (S-PMSI) route is required for a Software-Defined Wide Area Network (SD-WAN) environment;

in response to determining that the S-PMSI route is not required for the SD-WAN environment, dropping, by an Overlay Management Protocol (OMP) component, an S-PMSI message received from a management component;

communicating, by a network element and after dropping the S-PMSI message received from the management component, a state of an S-PMSI to an OMP component; and

determining, in response to receiving the state of the S-PMSI, that the S-PMSI route is required for the SD-WAN environment.

9 . The method of claim 8 , further comprising generating, by the OMP component, a Leaf Auto-Discovery (Leaf A-D) route based on a received join.

10 . The method of claim 9 , further comprising generating, by the OMP component, a Leaf A-D removal in the event that one or more network elements withdraw from the join.

11 . The method of claim 10 , wherein the one or more network elements comprise a Last Hop Router (LHR).

12 . The method of claim 8 , wherein the network element is configured as a rendezvous point (RP) of a multicast service, and wherein route exchange information generated by the RP indicates to:

include the RP in a multicast tree based at least in part on one or more network events indicating a presence of at least one local receiver associated with the RP; and

prune the RP from the multicast tree based at least in part on one or more network events indicating an absence of any local receiver associated with the RP.

13 . The method of claim 8 , wherein the network element is configured to locally generate route exchange information independent of receiving the route exchange information from another network element.

14 . The method of claim 8 , wherein the OMP component is configured to generate route exchange information as a substitute for receiving a Border Gateway Protocol (BGP) MVPN route exchange message.

15 . One or more computer-readable non-transitory storage media embodying instructions that, when executed by a processor of a router, cause performance of operations including:

determining whether a Selective-Provider Multicast Service Interface (S-PMSI) route is required for a Software-Defined Wide Area Network (SD-WAN) environment;

in response to determining that the S-PMSI route is not required for the SD-WAN environment, dropping, by an Overlay Management Protocol (OMP) component, an S-PMSI message received from a management component;

communicating, by a network element and after dropping the S-PMSI message received from the management component, a state of an S-PMSI to an OMP component; and

determining, in response to receiving the state of the S-PMSI, that the S-PMSI route is required for the SD-WAN environment.

16 . The one or more computer-readable non-transitory storage media of claim 15 , the operations further comprising generating, by the OMP component, a Leaf Auto-Discovery (Leaf A-D) route based on a received join.

17 . The one or more computer-readable non-transitory storage media of claim 16 , the operations further comprising generating, by the OMP component, a Leaf A-D removal in the event that one or more network elements withdraw from the join.

18 . The one or more computer-readable non-transitory storage media of claim 15 , wherein the network element is configured as a rendezvous point (RP) of a multicast service, and wherein route exchange information generated by the RP indicates to:

include the RP in a multicast tree based at least in part on one or more network events indicating a presence of at least one local receiver associated with the RP; and

prune the RP from the multicast tree based at least in part on one or more network events indicating an absence of any local receiver associated with the RP.

19 . The one or more computer-readable non-transitory storage media of claim 15 , wherein the network element is configured to locally generate route exchange information independent of receiving the route exchange information from another network element.

20 . The one or more computer-readable non-transitory storage media of claim 15 , wherein the OMP component is configured to generate route exchange information as a substitute for receiving a Border Gateway Protocol (BGP) MVPN route exchange message.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 6, 2024
From: GOVINDAN, VENGADA PRASAD; PANCHANATHAN, MANIKANDAN; CHINTALLAPUDI, RAVI KIRAN; LINDEM, ALFRED C.
To: CISCO TECHNOLOGY, INC.
Reel/Frame 067326/0916 →
Continuity (2)
Continuation 17377607 · Jul 16, 2021
Provisional Application 63086481 · Oct 1, 2020
References Cited (12)
US 6760777B1 · Agarwal et al. · 2004 [cited by applicant]
US 9467478B1 · Khan et al. · 2016 [cited by applicant]
US 9998291B1 · Khan et al. · 2018 [cited by applicant]
US 10382217B1 · Kebler et al. · 2019 [cited by applicant]
US 20020107893A1 · Ohkouchi et al. · 2002 [cited by applicant]
US 20030235155A1 · Boivie et al. · 2003 [cited by applicant]
US 20170346645A1 · Kotalwar et al. · 2017 [cited by applicant]
US 20190081996A1 · Kebler · 2019 [cited by examiner]
US 20190280974A1 · Jeng et al. · 2019 [cited by applicant]
US 20200177503A1 · Hooda et al. · 2020 [cited by applicant]
US 20220272028A1 · Xie · 2022 [cited by examiner]
WO 2018067890A1 · 2018 [cited by applicant]