Brownout Detection in Network Routers via Traffic Pattern Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network routing protocols often fail to detect 'brown-out' conditions, where specific prefixes or subsets of prefixes become unreachable due to hardware, software, or human errors, leading to delayed detection and manual intervention, which can frustrate customers and impact service efficiency.

Innovation Solution

Implementing a system within routers to automatically detect abnormalities in traffic patterns, using a helper processing system to monitor and analyze traffic, establish baselines, and notify administrators of brown-out conditions, allowing for proactive corrective actions without customer awareness.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual detection methods are used to identify brown-out conditions, then detection accuracy can be achieved through direct administrator investigation, but detection time is significantly extended and service efficiency deteriorates

Engineering Contradiction:
Improvedetection accuracyVSAvoiddetection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary monitoring and analysis of traffic patterns continuously, establishing baselines and detecting abnormalities before administrators need to manually intervene. The helper processing system proactively identifies brown-out conditions by analyzing traffic data in advance, so when issues are detected, administrators can respond immediately rather than investigating from scratch.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables self-detection of brown-out conditions through automated monitoring and analysis capabilities built into the router infrastructure. The helper processing system autonomously monitors traffic patterns, compares them against established baselines, and generates notifications without requiring administrator intervention for the detection process itself, freeing administrators to focus on resolution rather than detection.

Inventive Principle:
Principle #25Self-service

2Productivity

If automated detection systems are implemented to improve service efficiency, then detection speed increases and customer satisfaction improves, but system complexity increases due to additional monitoring components

Engineering Contradiction:
Improveservice efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The helper processing system is designed to perform multiple functions within the router infrastructure, including traffic pattern monitoring, baseline establishment, abnormality detection, and notification generation. By consolidating these detection and monitoring capabilities into a single multi-functional component, the system achieves automated brown-out detection without proportionally increasing overall system complexity.

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

Solution Approach 2:

The helper processing system acts as an intermediary component that bridges the gap between existing router traffic handling functions and administrator notification systems. It monitors traffic patterns and generates notifications without requiring fundamental changes to core routing operations or administrator workflows, thereby improving service efficiency while minimizing increases in system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of time

If continuous monitoring of traffic patterns is performed to detect brown-out conditions early, then detection timeliness improves and customer frustration is reduced, but energy consumption and processing overhead increase

Engineering Contradiction:
Improvedetection timelinessVSAvoidprocessing overhead
Core Design Contradiction:
Loss of timeVSUse of energy by moving object

Solution Approach 1:

The system monitors traffic patterns at a level sufficient to detect brown-out conditions without requiring complete analysis of every packet. The helper processing system analyzes traffic metadata and pattern characteristics rather than performing deep inspection of all traffic, achieving timely detection while limiting processing overhead to necessary levels.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs periodic analysis of traffic patterns against established baselines rather than continuous deep inspection of every traffic unit. The helper processing system monitors traffic flow and periodically compares current patterns against historical baselines to detect abnormalities, achieving timely detection while allowing processing resources to be used in periodic batches rather than continuously at maximum intensity.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS7898949B2Brownout detection
Publication Date: 2011.03.01 CISCO TECHNOLOGY INC
  • US7898949B2 patent drawing
  • US7898949B2 patent drawing
  • US7898949B2 patent drawing

AI summary

An apparatus and automatic method for detecting brown-outs in a computer network includes determining normal rates of different types of traffic with respect to defined address prefixes. Thresholds are established based on the normal rates. The rates for the different traffic types are monitored, and when a threshold is exceeded the detected addresses and traffic types are flagged for reporting. In some cases, the inventive system will monitor traffic to finer address granularities to further identify suspect addresses. The system may actively ping suspect sub-prefixes and/or initiate communications with the suspect sub-addresses that is then monitored to determine which sub-prefixes are experiencing abnormal activity.