Packet Serial Number Validation in Network Adapters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Direct memory access in network components can lead to erroneous data being written into host memory, causing errors and potentially fatal system errors due to the lack of data validation before placement, which offsets the latency reduction benefits.

Innovation Solution

A hardware acceleration engine with packet validation circuitry is employed in network adapter devices to verify packet validity, sequence, and uniqueness before direct data placement, ensuring only correct packets are written into host memory.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If direct memory access is used to write data from one computer's memory into another computer's memory without involving the operating system, then data transfer latency is reduced, but erroneous or unexpected data may be written directly into the target memory causing system errors

Engineering Contradiction:
Improvedata transfer latencyVSAvoiddata integrity
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by implementing a validation mechanism that checks packet serial numbers before direct memory access occurs. The receiver maintains a window of expected packet serial numbers and validates incoming packets against this window prior to writing them to memory, preventing erroneous data from being written while maintaining the low-latency benefits of direct memory access.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses an intermediary validation mechanism between the sender and receiver. The receiver's validation logic acts as an intermediary that intercepts incoming packets, verifies their serial numbers against the expected window, and only allows valid packets to proceed to direct memory access. This intermediary layer ensures data integrity without significantly increasing latency.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If packet validation is performed before direct data placement, then data integrity is improved, but the complexity of the system increases

Engineering Contradiction:
Improvedata integrityVSAvoidvalidation system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the validation process into manageable components: maintaining a window of expected serial numbers, comparing incoming packet serial numbers against this window, and updating the window as packets are validated. This segmentation makes the validation system easier to implement and maintain while ensuring data integrity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses parameter changes by representing the window of expected serial numbers in an optimized format and updating this representation efficiently as packets are validated. The system tracks the window using parameters such as the base serial number and window size, allowing for efficient validation without complex data structures.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If hardware acceleration engine is used to validate packets, then processor load is reduced during heavy network traffic, but device complexity increases

Engineering Contradiction:
Improveprocessor efficiencyVSAvoidnetwork adapter complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the packet validation function from the host processor and implements it in the network adapter's hardware acceleration engine. This extraction allows the processor to focus on higher-level tasks while the hardware engine handles packet validation, reducing processor load during heavy network traffic despite increasing network adapter complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The network adapter's hardware acceleration engine performs self-service by autonomously validating packets using its own integrated validation logic and window management. This self-service capability eliminates the need for processor involvement in packet validation, improving overall system productivity while confining the complexity increase to the network adapter itself.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS11405324B1Packet serial number validation
Publication Date: 2022.08.02 AMAZON TECH INC
  • US11405324B1 patent drawing
  • US11405324B1 patent drawing
  • US11405324B1 patent drawing

AI summary

A technique for packet processing may include maintaining a data structure representing transport status information associated with a sliding window of sequential packets for a host system. When a packet targeted for the host system is received, a packet validation process can be performed on the packet. The packet validation process may include validating that the packet belongs to the sliding window of the sequential packets by comparing the packet serial number of the packet against the packets being expected in the sliding window. The packet validation process may also include validating that the packet is being received for the first time and is not a duplicate packet. Upon validating the packet, the packet can be placed into the host system, and the status information can be updated to indicate that the packet has been received.