Dynamic Multicast Tree Update for P2MP TE Label Switch Routers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual configuration of destination label switch routers in point-to-multipoint traffic engineering (P2MP TE) label switch paths is cumbersome and prone to misconfiguration due to the large number of source and destination label switch routers, requiring network administrators to manually set up each router, which is inefficient and error-prone.

Innovation Solution

The method involves accessing a multicast tree, transmitting multicast addresses to destination label switch routers, and dynamically updating the tree by requesting changes through an identifier, allowing for automated discovery and addition or deletion of label switch routers, thereby reducing manual intervention and misconfiguration risks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual configuration of destination label switch routers is performed, then network administrators can setup P2MP TE label switch paths, but the process becomes cumbersome and error-prone due to the large number of routers involved

Engineering Contradiction:
Improveconfiguration accuracyVSAvoidconfiguration effort
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system enables self-service by allowing the network to automatically discover and configure destination label switch routers through multicast address transmission. Routers autonomously register themselves by listening for multicast addresses and sending registration messages, eliminating the need for manual configuration while ensuring accurate and consistent setup across the network

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

A multicast address serves as an intermediary mechanism between source and destination label switch routers. The source router transmits the multicast address, which is then received by all destination routers, automatically establishing the P2MP TE label switch path without requiring manual configuration of each individual router

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If the multicast tree is dynamically updated to include new destination label switch routers, then network scalability is improved, but the complexity of managing the multicast tree increases

Engineering Contradiction:
Improvenetwork scalabilityVSAvoidmulticast tree management complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system implements feedback mechanisms where destination label switch routers automatically send registration messages when they detect multicast addresses. This feedback loop enables the source router to dynamically update the multicast tree by receiving automatic notifications of new destination routers, improving scalability while maintaining manageable complexity through automated processes

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The multicast tree is designed to be dynamic rather than static, allowing automatic addition and removal of destination label switch routers. The tree structure adapts in real-time as routers are added or removed from the network, with automatic registration and deregistration processes that simplify management despite the increasing complexity of the network scale

Inventive Principle:
Principle #15Dynamics

3Productivity

If automated discovery and addition of label switch routers is implemented, then manual configuration effort is reduced, but the system requires mechanisms for dynamic update management

Engineering Contradiction:
Improveconfiguration efficiencyVSAvoidupdate management complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Destination label switch routers perform self-service by automatically discovering the multicast tree through listening for multicast addresses and autonomously registering themselves with the source router. This self-service mechanism dramatically improves configuration efficiency while the standardized registration process keeps update management complexity manageable

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary actions by having destination routers pre-listen for multicast addresses before actual data transmission begins. This preliminary discovery phase automatically establishes the multicast tree structure and router relationships, improving configuration efficiency while the pre-established structure simplifies subsequent update management

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8077713B2Dynamic update of a multicast tree
Publication Date: 2011.12.13 CISCO TECHNOLOGY INC
  • US8077713B2 patent drawing
  • US8077713B2 patent drawing
  • US8077713B2 patent drawing

AI summary

In an example embodiment, a multicast tree is accessed. The multicast tree defines one or more destination label switch routers and paths from a source label switch router to the destination label switch routers. Multicast addresses are then transmitted to the destination label switch routers. In an example embodiment, upon receipt of the multicast addresses, a request to update the multicast tree is transmitted. The request includes the identifier of the label switch router that originated the request.