Multicast Routing Topology Segmentation in MVPN

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multicast routing technologies face challenges in supporting multiple topologies for a given source/group pair, especially in MVPN environments, where modifying operating systems to include 'color' in IGMP packets is impractical, leading to management overhead and complexity in defining multiple topologies in transit routers.

Innovation Solution

Implementing a network device with a Topology Learning module that dynamically determines multicast routing topologies using group addresses, allowing multiple multicast routing tables to be associated with respective multicast group addresses, enabling RPF checks against specific tables rather than a global one, and allowing multiple autonomous routing domains in MVPNs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple topologies are supported in transit routers for the same source/group pair, then routing flexibility and adaptability are improved, but device complexity and management overhead increase significantly

Engineering Contradiction:
Improverouting flexibilityVSAvoidmanagement overhead
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the single global routing table into multiple separate routing tables, each associated with a specific topology. This allows the router to maintain multiple topologies independently without mixing their routing information, thereby reducing the complexity of managing multiple topologies within a single unified structure while preserving routing flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary mechanism (routing table selection logic) that determines which routing table to use based on packet characteristics such as DSCP bits. This intermediary layer simplifies the management complexity by providing a clear decision-making process for selecting the appropriate topology-specific routing table, rather than requiring complex manual configuration for each topology.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If a unique IP address per stream is used in MVPN, then multicast stream delivery accuracy is improved, but management overhead increases

Engineering Contradiction:
Improvestream delivery accuracyVSAvoidmanagement overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent makes the group address serve multiple functions: it identifies both the multicast group and the specific topology for routing decisions. By combining topology identification with group identification in the group address itself, the system achieves reliable stream delivery without requiring separate unique IP addresses for each stream, thereby reducing management overhead while maintaining delivery accuracy.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Device complexity

If last-hop routers support only one multicast routing table, then device simplicity is maintained, but adaptability to multiple topologies is reduced

Engineering Contradiction:
Improverouting table managementVSAvoidmulti-topology support
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent segments the routing functionality by creating multiple independent routing tables within the last-hop router, each dedicated to a specific topology. This segmentation allows the router to maintain simplicity in managing each individual routing table while achieving multi-topology support through the collection of multiple simple, dedicated tables.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9338079B2Method of routing multicast traffic
Publication Date: 2016.05.10 CISCO TECHNOLOGY INC
  • US9338079B2 patent drawing
  • US9338079B2 patent drawing
  • US9338079B2 patent drawing

AI summary

A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.