PCE Global Computing Table for Distributed Path Requests

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current path computation methods in network communication face inefficiencies due to race conditions and lack of effective solutions for distributed path computation requests, leading to suboptimal network performance and increased protocol interactions.

Innovation Solution

A method where all path computation requests are stored in a global computing table within each Path Computation Element (PCE), allowing for local and remote request processing, with state management to prevent race conditions and ensure accurate computation results by determining processing priorities and resource availability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If distributed path computation is implemented without a global computing table, then device complexity is reduced, but race conditions occur leading to reduced reliability

Engineering Contradiction:

ImprovePCE structure complexityVSAvoidpath computation accuracy

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent merges the computation requests of multiple PCEs into a unified global computing table, allowing centralized management of path computation tasks across distributed PCEs. This consolidation prevents race conditions by ensuring consistent state access while maintaining the distributed architecture's benefits.

Inventive Principle:

Principle #5Merging (Combining)

Solution Approach 2:

The global computing table acts as an intermediary mechanism between distributed PCEs, coordinating their operations and preventing direct conflicts. It mediates the computation process by maintaining a unified view of available paths and resources across all PCEs.

Inventive Principle:

Principle #24Intermediary (Mediator)

2Productivity

If path computation requests are processed independently without state management, then processing speed increases, but race conditions reduce computation accuracy

Engineering Contradiction:

Improvepath computation throughputVSAvoidpath computation accuracy

Core Design Contradiction:

ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements feedback mechanisms where PCEs continuously update the global computing table with computation results and status information. This feedback loop ensures that all PCEs have up-to-date information about computed paths and resource availability, preventing inaccurate computations while maintaining high throughput.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The system performs preliminary actions by pre-processing and validating path computation requests before they are added to the global computing table. This ensures that only valid and non-conflicting requests are processed, maintaining accuracy while enabling parallel processing for high throughput.

Inventive Principle:

Principle #10Preliminary action

3Productivity

If multiple PCEs process path computation requests simultaneously, then productivity increases, but race conditions occur

Engineering Contradiction:

Improvepath computation efficiencyVSAvoidcomputation result consistency

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The patent segments the path computation process into distinct phases: request submission, computation execution, and result notification. Each PCE operates independently during computation but coordinates through the global computing table, segmenting the workflow to enable parallel processing while maintaining consistency through structured coordination points.

Inventive Principle:

Principle #1Segmentation

Data Source

PatentUS7808972B2Method for processing the distributed path information request

Publication Date: 2010.10.05 HUAWEI TECH CO LTD

AI summary

A method for processing distributed path computation requests includes: storing all path computation requests in an autonomous system, in each of Path Computation Elements (PCEs); and performing a path computation by a PCE in accordance with a path computation request obtained from the all path computation requests.