Label Switching Network Data Forwarding via Multi-Path Load Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data forwarding methods in label switching networks, such as the 1:1 and 1+1 modes, suffer from low bandwidth utilization ratios due to inefficient use of resources, particularly in the standby LSPs in the 1:1 mode and the need to forward two data flows simultaneously in the 1+1 mode, leading to suboptimal resource allocation and utilization.

Innovation Solution

The method involves distributing and mapping data packets from an original data flow to multiple Label Switching Paths (LSPs) at the source node and merging them at the destination node based on sequence numbers, allowing for efficient load distribution and fault detection to ensure continuous data forwarding while maximizing bandwidth utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the 1:1 mode is used with a standby LSP for protection, then data forwarding reliability is improved, but bandwidth resource utilization deteriorates because the standby LSP remains idle during normal operation

Engineering Contradiction:
Improvedata forwarding reliabilityVSAvoidbandwidth resource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent merges multiple LSPs (working LSP and standby LSP) into a single logical data flow path. By distributing data packets across multiple LSPs and merging them at the destination, the system achieves both protection (reliability) and efficient bandwidth utilization, eliminating the waste of idle standby resources in traditional 1:1 protection schemes

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments the data flow into multiple data packets that are distributed across different LSPs. Each packet is marked with sequence numbers and forwarded through segmented paths (multiple LSPs), then reassembled at the destination. This segmentation enables load distribution and improves bandwidth utilization while maintaining reliability through diverse paths

Inventive Principle:
Principle #1Segmentation

2Reliability

If the 1+1 mode is used to distribute data flow to two LSPs simultaneously, then data forwarding reliability is improved, but bandwidth resource utilization deteriorates due to duplication of data transmission

Engineering Contradiction:
Improvedata forwarding reliabilityVSAvoidbandwidth resource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent introduces dynamic load distribution across multiple LSPs based on real-time network conditions. The system dynamically selects and distributes data packets across available LSPs rather than statically duplicating all traffic, enabling adaptive bandwidth utilization while maintaining reliability through multiple active paths

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of data flow distribution from static duplication (1+1 mode) to dynamic multi-path distribution with sequence number management. By introducing sequence numbers and flexible mapping strategies, the system optimizes bandwidth utilization while ensuring reliable delivery, avoiding the inefficiency of always-duplicated transmission

Inventive Principle:
Principle #35Parameter changes

3Loss of energy

If data packets are distributed to multiple LSPs for forwarding, then bandwidth resource utilization is improved, but system complexity increases due to the need for sequence number management and merging operations

Engineering Contradiction:
Improvebandwidth resource utilizationVSAvoidsystem complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The patent introduces sequence numbers as an intermediary mechanism to manage multi-path data distribution. These sequence numbers act as mediators that enable simple ordering and merging operations at the destination, reducing the complexity of managing distributed data packets across multiple LSPs while maintaining efficient bandwidth utilization

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7787359B2Method and system for data forwarding in label switching network
Publication Date: 2010.08.31 HUAWEI TECH CO LTD
  • US7787359B2 patent drawing
  • US7787359B2 patent drawing
  • US7787359B2 patent drawing

AI summary

The present invention discloses a method for data forwarding used in label switching networks, with which, at the source node, sequence numbers are added to the data packets forming an original data flow to be forwarded according to the forwarding order, then the data packets are mapped to label switched paths (LSP) for forwarding; at the destination node, the data packets received from the LSPs are merged into the same data flow as the original data flow to be forwarded according to the order of the sequence numbers. Meanwhile, during the data forwarding in accordance with the invention, an alarm mechanism is used to detect a faulted LSP, and the mapping strategy is adjusted timely to avoid the massive loss of the data packets, which guarantees the security of the data forwarding to the greatest extent while a high bandwidth utilization ratio is ensured.