Fast Data Packet Transfer via Send State Table Classification

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Existing network communication methods cause delays in data transmission due to the operating system's handling of data packets, which interrupts application operations and reduces throughput, especially in server functions that frequently transmit data.

Innovation Solution

Implementing a fast send method for similar data packets and a slow send method for new packets, using a send state table to classify transmissions based on source and destination addresses, and applying throttling to ensure fairness among applications, allowing immediate queuing and completion notices for similar packets without vetting.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the operating system vets each data transmission request before queuing, then transmission reliability is improved, but application throughput deteriorates due to delays

Engineering Contradiction:

Improvetransmission reliabilityVSAvoidapplication throughput

Core Design Contradiction:

ReliabilityVSProductivity

Solution Approach 1:

The patent segments data packets into two categories: similar packets (matching send state table entries) and new packets. Similar packets are transmitted via fast send method without vetting, while new packets undergo full vetting. This segmentation resolves the contradiction by applying different reliability checks to different packet types based on their similarity to previously transmitted packets.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system performs preliminary vetting only once for new packet types, storing the vetted parameters in a send state table. Subsequent similar packets inherit these pre-validated parameters, eliminating repeated vetting delays. This preliminary action maintains reliability for new packet types while enabling high-speed transmission for recurring packet patterns.

Inventive Principle:

Principle #10Preliminary action

2Measurement precision

If the application waits for completion notice after each data transmission request, then transmission accuracy is improved, but operation continuity deteriorates

Engineering Contradiction:

Improvetransmission accuracyVSAvoidoperation continuity

Core Design Contradiction:

Measurement precisionVSDuration of action of moving object

Solution Approach 1:

The patent segments completion feedback into two paths: fast completion notices for similar packets that do not require application waiting, and full vetting completion notices for new packets. This segmentation allows the application to maintain continuous operation for similar packet patterns while ensuring accuracy verification for new packet types.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

For similar packets matching send state table entries, the system skips the vetting step and rushes through transmission immediately, providing fast completion notices without making the application wait. This skipping mechanism preserves operation continuity while maintaining accuracy through the pre-validated send state table entries.

Inventive Principle:

Principle #21Skipping (Rushing through)

3Speed

If all data packets are transmitted through the fast send method, then transmission speed is improved, but fairness among applications deteriorates

Engineering Contradiction:

Improvetransmission speedVSAvoidfairness among applications

Core Design Contradiction:

SpeedVSEase of operation

Solution Approach 1:

The patent implements dynamic throttling of the fast send method based on packet count thresholds. When an application's fast send packet count exceeds a threshold, the system dynamically switches that application's subsequent packets to the slow send method. This dynamic adjustment maintains high transmission speed for moderate usage while ensuring fairness by preventing any single application from monopolizing the fast path.

Inventive Principle:

Principle #15Dynamics

Solution Approach 2:

The system applies periodic throttling by allowing fast send method usage up to a certain packet count threshold, then forcing a switch to slow send method. This periodic alternation between fast and slow methods ensures that no application can continuously exploit the fast path, thereby maintaining fairness while preserving high speed for legitimate usage patterns.

Inventive Principle:

Principle #19Periodic action

Data Source

PatentUS8855126B2Fast data packet transfer operations

Publication Date: 2014.10.07 UNISYS CORP

AI summary

A fast send method may be selectively implemented for certain data packets received from an application for transmission through a network interface. When the fast send method is triggered for a data packet, the application requesting transmission of the data packet may be provided a completion notice nearly immediately after the data packet is received. The fast send method may be used for data packets similar to previously-transmitted data packets for which the information in the data packet is already vetted. For example, a data packet with a similar source address, destination address, source port, destination port, application identifier, and/or activity identifier may have already been vetted.