Packet Integrity Checking in Cut-Through Processor Pipelines

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current packet classification methods are inefficient in handling the increasing network bandwidth and complexity of network applications, as they often trade memory for time and are not scalable to match the speed of modern network devices, and existing solutions like TCAMs are power-intensive and inflexible.

Innovation Solution

A hardware packet integrity checking module intercepts and modifies data fields of data packets in real-time to ensure integrity, using circuit logic to detect and correct errors, allowing for efficient packet classification without significant performance loss, even in cut-through mode.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If traditional packet classification methods are used to handle increasing network bandwidth, then memory resources are increased, but processing speed and scalability deteriorate

Engineering Contradiction:
Improvememory resourcesVSAvoidprocessing speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The patent segments the packet classification task into multiple processing clusters that operate in parallel. Each cluster handles a portion of the classification work, allowing the system to scale processing speed by adding more clusters without proportionally increasing memory resources in a single bottlenecked unit.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of parallel processing by deploying multiple processing clusters that can simultaneously handle different packet streams. This dimensional expansion from single-threaded to multi-cluster parallel architecture enables both increased speed and efficient memory utilization across distributed resources.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Adaptability or versatility

If TCAMs are used for packet classification, then classification capability is improved, but power consumption increases

Engineering Contradiction:
Improveclassification capabilityVSAvoidpower consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent extracts the classification logic from power-intensive TCAM hardware and implements it in software-based processing clusters. This extraction allows the system to maintain classification capability while significantly reducing power consumption by using standard processors instead of specialized high-power TCAM devices.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent creates multiple copies of the classification logic across different processing clusters rather than relying on a single TCAM unit. This distributed copying approach maintains versatile classification capability while using lower-power standard processors, achieving the same functional outcome as TCAMs with reduced energy consumption.

Inventive Principle:
Principle #26Copying

3Productivity

If TCAMs are used for packet classification, then classification performance is improved, but device flexibility deteriorates

Engineering Contradiction:
Improveclassification performanceVSAvoiddevice flexibility
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic classification rules in software-based processing clusters, allowing classification logic to be modified, updated, and adapted without hardware reconfiguration. This dynamic approach maintains high classification performance while providing flexibility to adapt to changing network requirements and diverse rule sets.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent creates universal processing clusters that can handle multiple classification tasks and diverse protocol types through software configuration. These multi-functional clusters replace specialized TCAM hardware, achieving comparable classification performance while providing adaptability to handle various network protocols and classification rules through software updates rather than hardware changes.

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

4Speed

If cut-through mode is used for packet forwarding, then forwarding speed is improved, but error detection capability deteriorates

Engineering Contradiction:
Improveforwarding speedVSAvoiderror detection capability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent performs preliminary integrity checking of packet segments as they traverse the cut-through path, using checksums and other validation mechanisms to detect errors before they propagate. This preliminary action maintains the high forwarding speed of cut-through mode while restoring error detection capability that would otherwise be lost in the fast-forwarding path.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms where processing clusters monitor packet integrity throughout the cut-through forwarding process. Error detection information is fed back to control the forwarding process, allowing the system to maintain high speed while actively detecting and managing errors through continuous monitoring and feedback loops.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS9152494B2Method and apparatus for data packet integrity checking in a processor
Publication Date: 2015.10.06 MARVELL ASIA PTE LTD
  • US9152494B2 patent drawing
  • US9152494B2 patent drawing
  • US9152494B2 patent drawing

AI summary

In an embodiment, a method of handling data packets within a processor includes intercepting, by a hardware packet integrity checking module, one or more data fields associated with a current segment of a data packet being forwarded from a first hardware entity operating in a cut-through mode to one or more processing clusters, where at least one data field of the one or more data fields is indicative of an operation associated with the data packet. At the hardware error detection module, integrity of the current segment of the data packet is checked based on the one or more data fields and parameters corresponding to the operation associated with the data packet. At least one data field of the one or more data fields is modified upon detecting an integrity error. The data fields are forwarded to the one or more processing clusters.