Label Assigning Method for Multicast LSP Conflict Resolution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current multicast communication technologies face challenges in establishing a multicast Label Switched Path (LSP) when label conflicts arise between unicast and multicast paths, leading to complex procedures and potential abortion of multicast LSP establishment.

Innovation Solution

A label assigning method that releases and re-assigns labels in the unicast LSP when conflicts occur, allowing the unicast label to be replaced by a new label, ensuring successful establishment of the multicast LSP without diverting multicast data through unicast paths.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a unicast LSP is established first and uses a specific label, then the unicast path is operational, but when a multicast LSP needs to use the same label, a label conflict occurs that may abort multicast LSP establishment

Engineering Contradiction:
Improvemulticast LSP establishment successVSAvoidlabel conflict resolution complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by detecting potential label conflicts before establishing the multicast LSP. The system checks whether labels are already in use by unicast LSPs before allocating labels to multicast LSPs, and proactively resolves conflicts by selecting alternative labels or adjusting label allocation, thereby preventing multicast LSP establishment abortion.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If label conflicts are resolved by aborting multicast LSP establishment and using unicast path, then label conflict is avoided, but the transmission process becomes more complex and less efficient

Engineering Contradiction:
Improvetransmission process simplicityVSAvoidmulticast LSP establishment success
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent implements feedback mechanisms where LSRs monitor label usage across both unicast and multicast LSPs. When label conflicts are detected, the system provides feedback to the label allocation process, triggering dynamic label reassignment or LSP path adjustments, thereby maintaining transmission simplicity while ensuring multicast LSP establishment success.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If the same label is used for both unicast and multicast LSPs, then label resources are optimized, but label conflicts arise that complicate the transmission process

Engineering Contradiction:
Improvelabel resource utilizationVSAvoidlabel management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies parameter changes by dynamically adjusting label allocation parameters based on LSP type and network conditions. The system modifies label selection criteria, label pool assignments, and label lifetime parameters to optimize label resource utilization while preventing conflicts between unicast and multicast LSPs through differentiated label management policies.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS7787457B2Label assigning method, label replacing method and label switching router
Publication Date: 2010.08.31 HUAWEI TECH CO LTD
  • US7787457B2 patent drawing
  • US7787457B2 patent drawing
  • US7787457B2 patent drawing

AI summary

A label assigning method for use when a label being used in a unicast Label Switched Path (LSP) between an upstream Label Switching Router (LSR) and a downstream LSR is to be used in a multicast LSP between the upstream LSR and the downstream LSR. The assignment method includes the steps of releasing the label in the unicast LSP, and assigning the label to the multicast LSP. A label replacing method for use when a first label being used in a unicast LSP between an upstream LSR and a downstream LSR is to be used in another LSP between the upstream LSR and the downstream LSR. The replacement method includes the steps of re-assigning a second label for the unicast LSP and releasing the first label in the unicast LSP. These two processes are directed to efficiently establishing a multicast LSP when a conflict of labels occurs between the multicast LSP and an existing unicast LSP.