Multicast Routing Label Conflict Resolution via Timestamp Prioritization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In multicast routing, label conflicts arise when multiple edge devices assign the same multicast routing upstream label, leading to confusion and incorrect routing of user multicast traffic, as exit PEs cannot determine the specific traffic source.
Innovation Solution
Incorporating timestamp information into multicast routing upstream labels to resolve conflicts by prioritizing labels with earlier timestamps, and modifying or advertising conflicted labels to ensure accurate routing, thereby avoiding manual configuration of label pools and simplifying network management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of operation
If multiple edge devices independently assign multicast routing upstream labels, then each device can autonomously manage its own routing labels, but label conflicts occur when different devices assign the same label value causing routing confusion
Solution Approach 1:
The patent introduces a label conflict detection and resolution mechanism that acts as an intermediary between multiple edge devices. When a label conflict is detected, the system uses a predefined selection rule (comparing device identifiers) to automatically select which label to retain and which to modify, thereby mediating the conflict without manual intervention while maintaining routing reliability
Solution Approach 2:
The patent implements a feedback mechanism where edge devices monitor for label conflicts in real-time. When a conflict is detected, the system automatically triggers a resolution process that compares device identifiers and selects the appropriate label to keep, providing continuous feedback to maintain routing accuracy without requiring manual configuration
2Reliability
If manual configuration of label pools is implemented to avoid label conflicts, then routing reliability is improved, but network operation complexity and management burden increase
Solution Approach 1:
The patent enables the network system to automatically detect and resolve label conflicts without manual intervention. The self-service mechanism compares device identifiers when conflicts occur and automatically selects which label to retain, eliminating the need for manual label pool configuration while maintaining high routing reliability
Solution Approach 2:
The patent changes the approach from static manual label pool configuration to dynamic automatic label management. By introducing automatic conflict detection and resolution based on device identifier comparison, the system transforms label management from a complex manual process into a simple automated function
Data Source
Figure 1~2
Figure 3~4
AI summary
In a user multicast routing method, when multicast routing upstream labels are published at an entrance edge device, timestamp information is added. And as a result, when a label conflict occurs, with the same judgement criterion each of the devices in the network decides to use multicast with an earlier timestamp for routing, and to advertise an edge device with a later timestamp to adjust its multicast routing upstream label. Therefore, the problem of routing confusion due to the conflict of the multicast routing upstream labels is well solved. Moreover, difficulties and complications brought by manually configuring a label pool can be avoided, and network management and operation can be facilitated greatly.