OMP-Based MVPN Route Exchange With Local Leaf A-D Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SD-WAN implementations face challenges in optimizing multicast route exchange due to complex signaling and unnecessary state propagation, particularly with replicators and controllers, leading to increased control plane overhead and reduced scalability.

Innovation Solution

The method involves leveraging Overlay Management Protocol (OMP) to optimize MVPN route exchange by dropping unnecessary S-PMSI messages, generating Leaf A-D routes based on joins and withdrawals, and using internal logic to manage route exchange information locally, reducing the need for central controller communication.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional MVPN route exchange protocols are used in SD-WAN environments, then multicast service functionality is provided, but control plane overhead increases and scalability deteriorates

Engineering Contradiction:
Improvemulticast service functionalityVSAvoidcontrol plane overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts and removes unnecessary S-PMSI message exchanges from the SD-WAN multicast implementation. By identifying that S-PMSI messages are not needed in the OMP-based SD-WAN architecture, the invention eliminates these redundant signaling messages, thereby reducing control plane overhead while preserving multicast service functionality through alternative route exchange mechanisms

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the operational parameters of route exchange by modifying how Leaf A-D routes are generated and propagated. Instead of relying on traditional S-PMSI signaling, the system generates Leaf A-D routes locally based on received (S, G) and/or (*, G) joins, fundamentally changing the route exchange parameter set to achieve lower overhead and improved scalability

Inventive Principle:
Principle #35Parameter changes

2Loss of information

If extensive S-PMSI message exchange is performed, then route information is propagated, but message exchange volume increases and processing overhead worsens

Engineering Contradiction:
Improveroute information propagationVSAvoidmessage exchange volume
Core Design Contradiction:
Loss of informationVSQuantity of substance

Solution Approach 1:

The patent extracts only the essential route information needed for multicast operation, removing the S-PMSI message layer entirely. By using local generation of Leaf A-D routes based on join messages, the system propagates necessary route information without the voluminous S-PMSI exchange, thus maintaining information completeness while reducing message quantity

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent enables routers to self-generate route exchange information locally rather than relying on external S-PMSI messages from controllers. Each router independently generates Leaf A-D routes based on its own received join messages, eliminating the need for extensive controller-mediated message exchange while ensuring accurate route information propagation

Inventive Principle:
Principle #25Self-service

3Extent of automation

If central controller manages all route exchange, then centralized control is maintained, but communication overhead increases and scalability is reduced

Engineering Contradiction:
Improvecentralized controlVSAvoidscalability
Core Design Contradiction:
Extent of automationVSProductivity

Solution Approach 1:

The patent segments the centralized route exchange function into distributed local generation capabilities. While the controller maintains overall system coordination, individual routers independently generate and manage their own Leaf A-D routes based on local join information, dividing the monolithic control function into manageable segments that scale more efficiently

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a simplified intermediary mechanism where the controller provides high-level policy guidance but does not directly manage detailed route exchange. Routers use locally generated Leaf A-D routes as an intermediary mechanism to achieve multicast routing without requiring continuous controller intervention, reducing communication overhead while maintaining controlled operation

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS12476910B1Optimized MVPN route exchange in SD-WAN environments
Publication Date: 2025.11.18 CISCO TECHNOLOGY INC
  • US12476910B1 patent drawing
  • US12476910B1 patent drawing
  • US12476910B1 patent drawing

AI summary

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.