Optimal 2R and 3R Regenerator Placement in WDM Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for placing 2R and 3R regenerators in optical WDM networks are inefficient, particularly for large networks, as they do not minimize total cost effectively and often result in suboptimal solutions due to high computational complexity.

Innovation Solution

The use of dynamic programming to determine the optimal placement of 2R and 3R regenerators along a route in optical transmission networks, minimizing bit error rate and total cost by constructing a three-dimensional table to evaluate regenerator placement scenarios and selecting the configuration that minimizes the number of regenerators while satisfying the minimum acceptable bit error rate.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If dynamic programming is used to determine optimal regenerator placement, then computational time is reduced to polynomial complexity, but the problem complexity and table construction requirements increase

Engineering Contradiction:
Improvecomputational timeVSAvoidproblem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent segments the network route into discrete segments between regenerators, creating a dynamic programming table with dimensions corresponding to different regenerator placement configurations. This segmentation transforms the complex optimization problem into manageable subproblems that can be solved systematically through polynomial-time dynamic programming, reducing computational time while managing complexity through structured decomposition.

Inventive Principle:
Principle #1Segmentation

2Reliability

If multiple 2R and 3R regenerators are placed to minimize BER, then signal quality is improved, but total cost increases

Engineering Contradiction:
Improvebit error rateVSAvoidtotal cost
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent changes the parameter of regenerator type (2R vs 3R) and their placement positions to optimize the balance between BER performance and cost. By dynamically selecting which regenerator type to place at each network node based on the dynamic programming optimization, the system achieves minimum acceptable BER while minimizing total regenerator cost, rather than uniformly deploying maximum regeneration capability.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If 2R regenerators are used instead of 3R regenerators, then cost and energy consumption are reduced, but timing jitter suppression capability is lost

Engineering Contradiction:
ImprovecostVSAvoidtiming jitter suppression
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent merges 2R and 3R regenerator types into a hybrid regeneration strategy. By combining the cost-effective 2R regenerators (which provide reamplification and reshaping) with selective placement of 3R regenerators (which provide timing jitter suppression and clock recovery) at critical network nodes, the system achieves both cost reduction and maintained signal quality. This hybrid approach leverages the complementary strengths of both regenerator types rather than using one exclusively.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8879906B2Optimal combined 2R/3R regenerators placement method for line network topologies in optical WDM networks
Publication Date: 2014.11.04 NEC CORP
  • US8879906B2 patent drawing
  • US8879906B2 patent drawing
  • US8879906B2 patent drawing

AI summary

A method for optimal combined 2R/3R regenerators placement for optical transmission includes determining an optimal placement of multiple 2R and 3R regenerators that minimizes bit error rate BER at a destination node, determining an optimal number of the 2R and 3R regenerators that minimizes a total cost while satisfying the BER at the destination node, and determining an optimal placement of the 2R and 3R regenerators along a route in the optical transmission.