Multicast Route Distribution in Multitenant Data Center Fabric

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current BGP route distribution mechanisms in Vinci architecture do not scale well for multicast routes, leading to inefficiencies in route updates and routing table entries, particularly in large multitenant environments.

Innovation Solution

Implementing a method where RBridges advertise their route target memberships based on connectivity to virtual networks and distribution tree topologies, using attributes like RT Membership Type and Distribution Tree Binding to optimize multicast route distribution, and enabling the ADD-PATH capability to share RT membership information among RBridges.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If BGP route distribution mechanisms are used in Vinci architecture for multicast routes, then route distribution among leaf switches is enabled, but the system does not scale well in large multitenant environments leading to inefficiencies in route updates and routing table entries

Engineering Contradiction:
ImprovescalabilityVSAvoidroute distribution complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the route distribution process by introducing a route reflector that selectively reflects multicast routes based on route target membership. This divides the monolithic BGP route distribution into controlled segments, allowing scalability in large multitenant environments by preventing all leaf switches from receiving all multicast routes.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by enabling each RBridge to advertise its route target membership with specific attributes indicating whether it is an endpoint or transit node. This allows differentiated route distribution where only relevant routes are propagated to specific nodes, improving scalability while maintaining appropriate route distribution complexity at each location.

Inventive Principle:
Principle #3Local quality

2Reliability

If all multicast routes are distributed to all RBridges, then complete route information is available, but the number of routing table entries increases significantly reducing scalability

Engineering Contradiction:
Improveroute information completenessVSAvoidscalability
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent extracts only the necessary route information by implementing selective route reflection based on route target membership. The route reflector extracts and reflects only those multicast routes relevant to each RBridge's endpoint or transit status, maintaining route information completeness for needed routes while removing unnecessary routes that would bloat routing tables.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

Instead of having each RBridge receive all routes and then filter locally, the system inverts the approach by having the route reflector perform centralized filtering based on advertised route target memberships. This inversion maintains reliability of route information for needed routes while dramatically improving scalability by preventing unnecessary route propagation.

Inventive Principle:
Principle #13The other way round (Inversion)

3Productivity

If RBridges advertise RT membership with detailed attributes, then multicast pruning efficiency is enhanced, but the complexity of route advertisements increases

Engineering Contradiction:
Improvemulticast pruning efficiencyVSAvoidadvertisement complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by introducing specific BGP attributes (endpoint/transit node indicators) to route target membership advertisements. These parameter changes enable enhanced multicast pruning efficiency by allowing RBridges to make informed decisions about route propagation based on the advertised attributes, while the attribute structure remains standardized to manage complexity.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9065661B2Scalable multicast route distribution in a multitenant data center fabric in a network environment
Publication Date: 2015.06.23 CISCO TECHNOLOGY INC
  • US9065661B2 patent drawing
  • US9065661B2 patent drawing
  • US9065661B2 patent drawing

AI summary

A method is provided in one example embodiment and includes determining a route target (“RT”) membership for a network element; determining at least one attribute for the RT membership; and advertising the RT membership with the at least one attribute to other network elements. The at least one attribute may include an RT membership type attribute for indicating whether the RT membership is due to a local virtual network connection, transit support, or both. Additionally or alternatively, the at least one attribute may include a distribution tree binding attribute for indicating a distribution tree for the RT membership.