Network Device Dropped Packet Detection via IPFIX Exception Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional methods for debugging packet drops in computer networks are inefficient and unscalable, particularly in large network topologies, as they rely on a pull model that requires manual intervention and correlation of forwarding state and packet paths, making it tedious and time-consuming to detect and mitigate issues.

Innovation Solution

Implementing a traffic monitor within network devices to collect metadata on dropped packets and generate IPFIX exception packets, which are then forwarded to a collector for automated analysis and remedial action, using a push model to facilitate faster failure detection and automated response.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If traditional manual debugging methods are used to detect packet drops, then device complexity is reduced, but detection time and operational efficiency deteriorate significantly

Engineering Contradiction:
Improvefailure detection timeVSAvoidmonitoring system complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The forwarding component performs self-diagnosis by autonomously generating exception packets when packet drops occur. The component includes a self-determined exception code and nexthop identifier, enabling automatic reporting without external intervention. This self-service mechanism reduces detection time while keeping the monitoring system relatively simple.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

A feedback loop is established where the traffic monitor continuously receives exception packets from forwarding components, processes the metadata, and can trigger remedial actions. The collector receives structured exception information and provides feedback to the monitoring system, enabling automated response to packet drops and reducing overall detection and response time.

Inventive Principle:
Principle #23Feedback

2Productivity

If automated exception packet generation is implemented, then productivity and automated response improve, but device complexity increases due to additional monitoring components

Engineering Contradiction:
Improveautomated remedial response capabilityVSAvoidforwarding component structure
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The traffic monitor functionality is merged with the existing forwarding component structure. The exception packet generation capability is integrated into the forwarding component, allowing it to autonomously create and send exception packets when drops occur. This merging enables automated response without requiring completely separate monitoring infrastructure.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The exception packet structure is designed to be universal, carrying multiple types of information (exception code, nexthop identifier, metadata) in a single standardized format. The IPFIX protocol provides a universal framework that can handle various types of packet drop exceptions through a common mechanism, reducing the need for multiple specialized components.

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

3Measurement precision

If detailed packet metadata is collected and reported, then measurement precision and troubleshooting capability improve, but loss of information and processing overhead increase

Engineering Contradiction:
Improvepacket drop analysis accuracyVSAvoiddata processing overhead
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

Only the most critical metadata fields are extracted and included in the exception packet: exception code, nexthop identifier, and essential packet metadata. This selective extraction provides sufficient precision for troubleshooting packet drops while minimizing the amount of data that needs to be processed and transmitted, reducing processing overhead.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11323381B2Dropped packet detection and classification for networked devices
Publication Date: 2022.05.03 JUNIPER NETWORKS INC
  • US11323381B2 patent drawing
  • US11323381B2 patent drawing
  • US11323381B2 patent drawing

AI summary

In general, this disclosure describes a network device to determine a cause of packets being dropped within a network. An example method includes generating, by a traffic monitor operating on a network device, an exception packet that includes a unique exception code that identifies a cause for a component in the network device to discard a transit packet, and a nexthop index identifying a forwarding path being taken by the transit packet experiencing the exception. The method also includes forwarding the exception packet to a collector to be processed.