Packet Processing Apparatus Detecting Duplicate ACK Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Packet loss in networks leads to unnecessary retransmissions and the generation of duplicate acknowledgement (ACK) packets, causing network overload due to unintended traffic.

Innovation Solution

A packet processing apparatus and method that includes a session processing unit, a statistic information storage unit, and a packet detection unit to initiate sessions, store and analyze packet retransmission data, and detect retransmission and duplicate ACK packets, classifying them as fast or time-out retransmissions and ACKs, using a ring buffer algorithm for efficient storage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If packet retransmission is performed to handle packet loss, then packet delivery reliability is improved, but network traffic increases due to duplicate ACK packets

Engineering Contradiction:
Improvepacket delivery reliabilityVSAvoidnetwork traffic
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary action by pre-establishing session information and packet tracking structures before duplicate ACK packets occur. The session processing unit maintains session tables with packet sequence numbers and ACK tracking mechanisms in advance, enabling rapid detection and blocking of duplicate ACK packets without requiring complex real-time analysis when traffic overload occurs.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If duplicate ACK packets are detected and blocked, then network traffic is reduced, but session management complexity increases

Engineering Contradiction:
Improvenetwork trafficVSAvoidsession management complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the packet processing function into distinct modular units: a session processing unit for session management, a statistic information storage unit for data storage, and a packet detection unit for duplicate ACK detection. This modular architecture reduces overall system complexity by assigning specific functions to separate components that can be independently implemented and maintained.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The session processing unit pre-establishes session information including packet sequence numbers, ACK tracking structures, and session tables before duplicate ACK packets occur. This preliminary setup enables the packet detection unit to rapidly identify and block duplicate ACK packets using pre-computed criteria without requiring complex real-time analysis, thereby reducing detection complexity.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If statistic information is stored for packet detection, then duplicate ACK detection accuracy is improved, but memory usage increases

Engineering Contradiction:
Improveduplicate ACK detection accuracyVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSVolume of stationary object

Solution Approach 1:

The patent applies partial action by storing only the specific statistic information necessary for duplicate ACK detection rather than complete packet data. The session processing unit maintains session tables with selected fields such as packet sequence numbers, ACK tracking flags, and session identifiers, omitting redundant information. This selective storage achieves sufficient detection accuracy while minimizing memory consumption.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9264185B2Packet processing apparatus and method for detecting duplicate acknowledgement packet
Publication Date: 2016.02.16 ELECTRONICS & TELECOMM RES INST
  • US9264185B2 patent drawing
  • US9264185B2 patent drawing
  • US9264185B2 patent drawing

AI summary

Provided are a packet processing apparatus and method for detecting a duplicate acknowledgement (ACK) packet. The packet processing apparatus initiates a session and then detects a retransmission packet and a duplicate ACK packet from input/output packets using statistic information related to packet retransmission. Accordingly, unnecessary traffic generated regardless of a user's intension can be blocked.