Pre-stored Detour Path Selection for Rapid Failure Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional communication network systems face challenges in rapidly detouring multiple paths without resource contention and reverting to the original route after failure recovery, due to reliance on routing protocol convergence and inefficient path re-routing methods.

Innovation Solution

A communication network system with a start-point communication device that pre-stores detour paths and selects the highest priority switchable detour path upon failure, managing working and detour paths separately to avoid resource contention and enable quick recovery and reversion.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If path re-routing is performed using routing protocol convergence, then failure detection is achieved, but recovery time increases due to waiting for protocol convergence

Engineering Contradiction:
Improvefailure detection capabilityVSAvoidrecovery time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent pre-calculates and stores multiple detour paths in advance before failures occur. When a failure is detected, the system immediately switches to a pre-computed detour path without waiting for routing protocol convergence, thereby reducing recovery time while maintaining reliable failure detection

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If detour paths are calculated dynamically after failure, then route adaptability is achieved, but resource contention occurs at intermediate nodes when multiple paths fail simultaneously

Engineering Contradiction:
Improveroute adaptabilityVSAvoidresource contention
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The system pre-calculates multiple detour paths for each working path before failures occur and stores them in advance. When failures happen, these pre-computed paths are immediately activated without dynamic calculation, eliminating resource contention at intermediate nodes while maintaining adaptability to different failure scenarios

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the network into multiple independent detour paths that are pre-calculated and stored separately. Each detour path is independently configured to avoid specific failure locations, allowing selective activation without resource contention when multiple failures occur simultaneously

Inventive Principle:
Principle #1Segmentation

3Productivity

If currently-used path is deleted to set detour route, then network resource reuse is enabled, but reversion to original route after recovery becomes difficult

Engineering Contradiction:
Improvenetwork resource reuse efficiencyVSAvoidreversion capability
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The system stores information about the original working path in advance before it is deleted. After failure recovery, the system retrieves this pre-stored path information and reactivates the original working path without requiring complex recalculation or manual reconfiguration, enabling easy reversion while maintaining resource reuse efficiency during the failure period

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8483052B2Communication network system, communication device, route design device, and failure recovery method
Publication Date: 2013.07.09 NEC CORP
  • US8483052B2 patent drawing
  • US8483052B2 patent drawing
  • US8483052B2 patent drawing

AI summary

A communication network system including a plurality of communication devices each including a switching unit which switches traffic routes, and transmission links which connects the plurality of communication devices, wherein a start-point communication device of the plurality of communication devices including: a storage unit which previously stores information of a plurality of detour paths corresponding to but having routes different from a working path that is transferring traffic between the start-point communication device and an endpoint communication device; and a setting unit which receives a failure notification when a failure occurs in the working path, selects a detour path that is switchable and has the highest priority from among the plurality of detour paths stored in the detour path information storage unit, and then sets relevant communication devices among the plurality of communication devices along the route of the detour path to recover from the failure.