PCE Server Residual Information Detection and Clearing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network technologies face inefficiencies in detecting and clearing residual information, particularly due to delayed detection, poor scalability, and serial processing of link-based residual information, which can lead to resource waste and service failures.

Innovation Solution

The implementation of a Path Computation Element (PCE) server and client (PCC) system that receives and processes information about Label Switched Paths (LSPs) to accurately detect and clear residual information in parallel across the network, using timers and OSPF flooding messages to determine resource deletion situations and send notification messages for deletion or degradation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a global residual information detection timer is started during initialization to periodically detect residual information, then the detection process is simple to implement, but the detection realtimeness is poor and residual information cannot be detected immediately after occurrence

Engineering Contradiction:
Improvedetection realtimenessVSAvoiddetection delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-establishing the PCE server with complete LSP information before residual information occurs. When an LSP is deleted or degraded, the PCE server can immediately detect residual information by comparing current state with pre-stored LSP information, eliminating detection delays without requiring frequent periodic checks

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where PCCs send deletion notifications to the PCE server, which then feedbacks residual information detection results to relevant network elements. This closed-loop feedback enables immediate detection and notification when residual information is found, improving realtimeness compared to open-loop periodic detection

Inventive Principle:
Principle #23Feedback

2Reliability

If detection period is set too short to improve realtimeness, then detection realtimeness is improved, but system running efficiency is affected

Engineering Contradiction:
Improvedetection realtimenessVSAvoidsystem running efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent replaces frequent periodic detection with event-triggered detection. The PCE server detects residual information based on LSP deletion/degradation events rather than continuous periodic checks, achieving immediate detection realtimeness when events occur while avoiding the efficiency loss of frequent periodic scanning

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The PCE server automatically detects residual information by comparing received LSP information with stored baseline data without requiring external triggering or frequent polling. This self-service detection mechanism achieves both realtimeness and efficiency by detecting only when relevant state changes occur

Inventive Principle:
Principle #25Self-service

3Reliability

If detection and clearing of residual information are performed in a unit of a link, then the detection scope is limited and manageable, but end-to-end LSP information cannot be viewed and detection efficiency is low due to serial processing

Engineering Contradiction:
Improvedetection accuracyVSAvoiddetection efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent merges residual information detection across all links of an LSP into a unified end-to-end detection process. The PCE server aggregates LSP information from multiple PCCs and performs comprehensive residual information detection for the entire LSP path simultaneously, enabling both complete visibility and parallel processing that improves efficiency while maintaining accuracy

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent transitions from link-level serial detection to LSP-level parallel detection by adding a new dimension of aggregation. The PCE server operates at the LSP dimension, collecting information from multiple links and performing detection in parallel across the entire LSP path, thereby achieving both end-to-end visibility and improved detection efficiency

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

4Adaptability or versatility

If bandwidth occupation state is used to determine residual information, then detection can be performed without associated LSP information, but the solution becomes complicated, has poor scalability, and determining accuracy is poor

Engineering Contradiction:
Improvesolution scalabilityVSAvoidresidual information determination accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent introduces the PCE server as an intermediary that maintains authoritative LSP information. Instead of PCCs directly determining residual information based on bandwidth states, the PCE server acts as a mediator that receives LSP information from PCCs, performs accurate determination by comparing with stored baseline LSP data, and provides definitive residual information detection results

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The PCE server provides a universal solution by maintaining LSP information that can be used for residual information detection across different service types and network configurations. This universal LSP information repository eliminates the need for service-specific detection logic, improving both scalability and determination accuracy across diverse scenarios

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP2804352B1Method and apparatus for processing residual information
Publication Date: 2017.07.19 HUAWEI TECH CO LTD
  • EP2804352B1 patent drawingFigure 1~2
  • EP2804352B1 patent drawingFigure 3~4
  • EP2804352B1 patent drawingFigure 5

AI summary

Embodiments of the present invention provide a method and an apparatus for processing residual information. The method includes: receiving first information, sent by a first path computation client PCC, about a first label switched path LSP, and determining, according to the first information, information about a resource occupied by the first LSP; obtaining a resource deletion situation corresponding to the first LSP after receiving second information, sent by the first PCC, about the first LSP, where the second information is used to indicate that the first LSP needs to be deleted or the first LSP needs to be degraded; and when it is determined that the first LSP has residual information according to the information about the resource occupied by the first LSP and the resource deletion situation corresponding to the first LSP, sending a notification message to a path computation client PCC having the residual information on the first LSP, where the notification message is used to indicate deletion or degradation of the first LSP. The method and apparatus for processing residual information in the embodiments of the present invention improve accuracy and efficiency for detecting residual information, thereby highly simplifying detection and clearing of residual information on an entire network.