Optical Network Lightpath Setting via Auxiliary Graph Weighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing technologies face challenges in reducing power consumption in IP/WDM networks when setting new lightpaths, particularly due to the presence of optical regenerators, which can lead to non-optimum lightpath selection and increased power consumption.

Innovation Solution

The solution involves creating an auxiliary graph that represents connection relations between nodes in the optical network, assigning weight values to edges based on the increase in power consumption of network devices, and calculating a minimum weight path to determine the most efficient lightpath settings, considering both existing and new lightpaths, as well as the use of optical regenerators.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If optical regenerators are used in lightpath settings, then signal transmission capability is improved, but power consumption increases

Engineering Contradiction:
Improvesignal transmission capabilityVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent changes the parameter representation by creating an auxiliary graph where edge weights represent power consumption values. This allows the system to evaluate and select lightpaths based on power consumption parameters while ensuring signal transmission requirements are met, thus resolving the contradiction between reliability and energy usage.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary calculation process that uses auxiliary graphs and weight assignments to mediate between the requirement for optical regenerators (reliability) and the goal of minimizing power consumption. The weight calculation and path selection process acts as a mediator to balance these conflicting requirements.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of manufacture

If conventional lightpath setting methods are used, then implementation simplicity is maintained, but power consumption optimization is insufficient

Engineering Contradiction:
Improveimplementation simplicityVSAvoidpower consumption
Core Design Contradiction:
Ease of manufactureVSUse of energy by moving object

Solution Approach 1:

The patent segments the lightpath setting process into distinct steps: creating an auxiliary graph, assigning weight values based on power consumption, calculating minimum weight paths, and setting lightpaths according to results. This segmentation makes the complex optimization process more manageable and implementable while achieving power consumption reduction.

Inventive Principle:
Principle #1Segmentation

3Speed

If existing lightpath selection methods are used, then processing speed is maintained, but power consumption minimization is not achieved

Engineering Contradiction:
Improveprocessing speedVSAvoidpower consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The patent performs preliminary actions by pre-calculating and storing auxiliary graphs with weight values assigned to edges representing different lightpath options. When a lightpath needs to be set, the system can quickly query these pre-prepared structures and select the minimum weight path, achieving both fast processing and power consumption optimization.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8737836B2Apparatus and method for setting an optical path in an optical network
Publication Date: 2014.05.27 FUJITSU LTD
  • US8737836B2 patent drawing
  • US8737836B2 patent drawing
  • US8737836B2 patent drawing

AI summary

An auxiliary graph representing connection relations between nodes on a plurality of lightpaths in an optical network is created using a plurality of edges each connecting a pair of nodes. The plurality of lightpaths includes first lightpaths existing in the optical network and the second lightpaths to be set to accommodate traffic that is newly generated for the optical network. Each of the plurality of edges is assigned a weight value indicating a magnitude of increase in power consumption of network devices allocated to the each edge. For start and end nodes, a minimum weight path that has a path weight value minimum among paths each being a continuous sequence of edges that starts from the start node and reaches the end node is obtained, where the path weight value is a total sum of weight values assigned to the continuous sequence of edges.