Influence Range Identification for Network Failure Recovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In computer network systems, failures in one device can propagate and affect multiple interconnected devices, but existing methods fail to accurately determine the degree of possibility for each device within the influence range, leading to inefficient recovery operations as operators may prioritize devices with lower likelihood of impact over those that are actually affected.

Innovation Solution

An influence range identification apparatus and method that ranks devices within the influence range based on their likelihood of being affected by a failure, using a system configuration model to trace connections and determine abnormality, and outputting rank information to guide prioritization for recovery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If operators recover devices in the influence range without prioritization, then all affected devices can be addressed, but recovery time is extended due to inefficient resource allocation

Engineering Contradiction:
Improverecovery efficiencyVSAvoidrecovery time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent changes the parameter of device recovery from unprioritized to prioritized based on calculated influence degrees. By introducing a ranking parameter (influence degree) that quantifies the likelihood of each device being affected by the failure, operators can efficiently allocate recovery resources to devices with higher influence degrees first, thereby improving recovery efficiency and reducing total recovery time.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If operators prioritize recovery based on arbitrary criteria, then recovery speed may improve, but recovery precision decreases leading to suboptimal resource allocation

Engineering Contradiction:
Improverecovery speedVSAvoidpriority assessment accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the system automatically calculates the influence degree of each device based on the failure occurrence and system configuration model, then provides this calculated priority information to operators. This feedback loop ensures that recovery prioritization is based on objective, accurate assessments of actual device impact rather than arbitrary criteria, thereby maintaining both high recovery speed and high priority assessment accuracy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent replaces the manual/arbitrary prioritization mechanism with an automated calculation system that uses the system configuration model and failure information to compute influence degrees. This substitution of mechanical/operator-based prioritization with an automated computational system eliminates subjectivity and arbitrary decision-making, providing precise and consistent priority assessment.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Reliability

If the system monitors all devices for failure impact, then complete coverage is achieved, but system complexity and computational load increase

Engineering Contradiction:
Improvefailure impact detection completenessVSAvoidsystem monitoring complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the monitoring task by dividing devices into different influence ranges based on their distance from the failed device and their calculated influence degrees. Instead of treating all devices uniformly, the system divides them into high-priority, medium-priority, and low-priority groups, allowing operators to focus monitoring and recovery efforts on the most critical segments first. This segmentation reduces the effective complexity of the monitoring task while maintaining complete coverage capability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies local quality by providing different levels of monitoring and attention to different devices based on their specific influence degrees. Devices with high influence degrees receive intensive monitoring and priority recovery attention, while devices with low influence degrees receive standard monitoring. This differentiated approach ensures complete coverage while reducing overall system complexity by not applying uniform high-intensity monitoring to all devices.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS10868744B2Influence range identification method and influence range identification apparatus
Publication Date: 2020.12.15 FUJITSU LTD
  • US10868744B2 patent drawing
  • US10868744B2 patent drawing
  • US10868744B2 patent drawing

AI summary

An influence range identification apparatus includes a processor configured to acquire information indicating a first device in which a failure occurs. The processor searches for second devices starting from the first device based on a connection relationship among a plurality of devices. The second devices exist in a first influence range. The processor determines whether a third device exists among the second devices. The third device has abnormality due to the failure. The processor determines whether each of the second devices other than the third device exits in a second influence range starting from the third device based on the connection relationship among the second devices. The processor determines a rank of a degree of a possibility of being affected by the failure with respect to each of the second devices other than the third device.