Half-Duplex Multicast Tree Construction in MPLS Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Service Providers face challenges in efficiently transporting multicast traffic over MPLS networks without scaling issues and manual configuration of distribution trees, particularly in ensuring secure communication between servers and clients while preventing client-to-client communication.

Innovation Solution

The implementation of an extended Label Distribution Protocol (LDP) to automatically construct Half-Duplex Multipoint-to-Multipoint (HD-MP2MP) Label Switched Paths (LSPs), using Forwarding Equivalence Classes (FECs) to differentiate traffic origins and directions, allowing servers to communicate with clients and each other while restricting client communication, and optimizing tree building to avoid manual configuration and scaling problems.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual configuration of distribution trees is used, then security control between clients is improved, but device complexity and ease of operation deteriorate

Engineering Contradiction:
Improvesecurity controlVSAvoidmanual configuration
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system enables self-service through automatic distribution tree construction where network devices autonomously build and maintain multicast distribution trees using extended LDP signaling. Client LSRs independently initiate tree construction by sending join messages, and the network automatically establishes appropriate forwarding paths without manual configuration, thereby maintaining security control while eliminating complex manual setup procedures.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent introduces an intermediary mechanism through extended LDP signaling and FEC structures that mediate between security requirements and automatic construction. The signaling protocol acts as an intermediary layer that enforces security policies while enabling automated tree building, allowing devices to automatically construct secure distribution trees without direct manual intervention.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If automatic distribution tree construction is implemented, then ease of operation is improved, but control over client communication security worsens

Engineering Contradiction:
Improveautomatic constructionVSAvoidsecurity control
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The system implements feedback mechanisms through LDP signaling where devices continuously exchange information about tree construction status, client join/leave events, and security policy compliance. This feedback loop enables the automatic construction process to adapt and maintain security control dynamically, ensuring that automated operations do not compromise security requirements.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent employs dynamic adaptation in the automatic tree construction process, where the system adjusts forwarding paths and client access permissions in real-time based on current network conditions and security requirements. The distribution trees are dynamically built and modified through LDP signaling to maintain both ease of operation and security control.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If traditional MPLS multicast services are deployed, then service provider capabilities are improved, but scalability and manual configuration requirements worsen

Engineering Contradiction:
Improvemulticast service capabilityVSAvoidscaling efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies universality by designing a unified extended LDP framework that handles multiple multicast service scenarios through a single automatic tree construction mechanism. The same LDP signaling and FEC structures support various multicast applications (broadcast TV, wholesale services, etc.), enabling service providers to deploy diverse multicast services without separate manual configuration processes, thereby improving both versatility and scalability.

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

Solution Approach 2:

The system segments the multicast service deployment into standardized LDP signaling components and FEC structures that can be independently configured and scaled. By segmenting the control plane into discrete signaling messages and state structures, the system enables scalable deployment across multiple network domains and service types without requiring proportional increases in manual configuration effort.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7843917B2Half-duplex multicast distribution tree construction
Publication Date: 2010.11.30 CISCO TECHNOLOGY INC
  • US7843917B2 patent drawing
  • US7843917B2 patent drawing
  • US7843917B2 patent drawing

AI summary

In one embodiment, a method includes sending upstream to a nearest neighbor node, by a Client Label Switched Router (LSR), a downstream label map message of a Server-Forwarding Equivalence Class type (S-FEC-DOWN). In response to the S-FEC-DOWN, a downstream forwarding state from the nearest neighbor node to the Client LSR is established. An upstream label map message of a Client-Forwarding Equivalence Class type (C-FEC UP) is received from the nearest neighbor node. An upstream forwarding state corresponding to the C-FEC UP is then established by the Client LSR.