Multi-Layer Path Establishment Using Explicit Transmission Type

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multi-layer networks, the random selection of transmission types by the path computation client for establishing a multi-layer path can lead to connection failures or reduced resource utilization, as it may not align with the supported types of the server layer path, resulting in ineffective utilization of the computed optimal path.

Innovation Solution

The method involves sending a path computation request and receiving a response message that explicitly includes the transmission type supported by the server layer path, allowing the path computation client to establish the path using the correct transmission type, which is carried in explicit route object (ERO) sub-objects, ensuring compatibility and optimal resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If the path computation client randomly selects a transmission type to establish a server layer path, then the path establishment process is simple and fast, but the connection may fail or resource utilization is reduced due to mismatch with supported types

Engineering Contradiction:
Improvepath establishment processVSAvoidconnection establishment success
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent applies preliminary action by having the path computation element determine and include the transmission type information in the path computation response message before the path computation client establishes the server layer path. This allows the client to know the correct transmission type in advance, avoiding random selection and ensuring compatibility with the server layer path's supported types, thereby preventing connection failures while maintaining process simplicity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback by having the path computation element provide transmission type information back to the path computation client through the path computation response message. This feedback mechanism ensures that the client selects the correct transmission type that matches the server layer path's capabilities, resolving the contradiction between simple random selection and reliable connection establishment

Inventive Principle:
Principle #23Feedback

2Productivity

If the path computation client randomly selects a transmission type, then the establishment process is quick, but network resource utilization is reduced due to mismatched types

Engineering Contradiction:
Improvepath establishment speedVSAvoidnetwork resource utilization
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The path computation element determines and includes the correct transmission type information in the response message before path establishment begins. This preliminary provision of accurate transmission type information allows the client to quickly establish the path without random trial-and-error, maintaining fast establishment speed while ensuring optimal network resource utilization by selecting the correct transmission type from the beginning

Inventive Principle:
Principle #10Preliminary action

3Device complexity

If the path computation response message does not include transmission type information, then the message format is simple, but the path computation client cannot determine the correct transmission type for server layer path establishment

Engineering Contradiction:
Improvemessage formatVSAvoidtransmission type information
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent extracts the transmission type information from the path computation element and includes it as a specific field in the path computation response message. This extraction and inclusion of transmission type information provides the necessary data for the client to determine the correct transmission type without significantly complicating the overall message format, as the information is added in a structured and targeted manner

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentEP2658168B1Method, apparatus and system for establishing multi-layer path
Publication Date: 2015.09.09 HUAWEI TECH CO LTD
  • EP2658168B1 patent drawingFigure 1~2
  • EP2658168B1 patent drawingFigure 3~4
  • EP2658168B1 patent drawingFigure 5

AI summary

Embodiments of the present invention provide a method, a path computation client, a path computation element, and a system for establishing a multi-layer path. The method includes: sending a path computation request message to a path computation element, where the path computation request message is used for requesting computation of a path from a source node to a target node, the source node and the target node being located in a client layer network; receiving a path computation response message returned by the path computation element, where the path computation response message carries information of a path traversing the client layer network and a server layer network from the source node to the target node, and a transmission type supported by a server layer path on the server layer network; and establishing a path, including the server layer path, from the source node to the target node according to the transmission type.