Cut-through checksum validation for network data processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network data transfer systems experience latency due to the need for interfaces to wait for complete data receipt before processing, and they often require unnecessary data copying, which affects security and efficiency.

Innovation Solution

A network protocol that uses a token identifier to direct data receipt and processing, allowing for secure and efficient data transfer by validating data packets before complete receipt and using direct memory access to minimize copying, with a checksum mechanism to ensure data integrity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the interface waits for complete data receipt before processing, then data integrity can be ensured, but processing latency increases

Engineering Contradiction:
Improvedata integrityVSAvoidprocessing latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by computing the checksum before the entire data packet is received. The interface calculates the checksum based on data received so far and compares it with the transmitted checksum, allowing validation to start in advance. This enables the system to ensure data integrity while reducing processing latency by not waiting for complete data receipt.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If data is copied multiple times during processing, then data can be validated and processed, but processing efficiency decreases and latency increases

Engineering Contradiction:
Improvedata validationVSAvoidprocessing efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts the checksum validation function from the main data processing path. By computing and validating the checksum separately before the data is fully received and processed, the system avoids unnecessary copying operations. This extraction allows data validation to occur independently, improving processing efficiency while maintaining reliability.

Inventive Principle:
Principle #2Taking out (Extraction)

3Ease of operation

If the token identifier is exposed to the data source, then data routing can be simplified, but security is reduced

Engineering Contradiction:
Improvedata routing simplicityVSAvoiddata security
Core Design Contradiction:
Ease of operationVSObject-affected harmful factors

Solution Approach 1:

The patent introduces a token identifier as an intermediary element between the data source and the actual memory address. The token identifier is transmitted with the data but does not directly expose the memory address to the data source. This intermediary mechanism simplifies data routing while maintaining security by preventing direct access to memory addresses.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7889749B1Cut-through decode and reliability
Publication Date: 2011.02.15 TAHOE RES LTD
  • US7889749B1 patent drawing
  • US7889749B1 patent drawing
  • US7889749B1 patent drawing

AI summary

Validation of various portions of received data, including validating a cut-through checksum found in a received data packet. The cut-through checksum is based on data found in a packet header, and thus can be validated before the entire packet is received. This feature allows processing of the received data to begin before the entire packet has been received. Many embodiments will also receive a checksum that is based on the entire packet.