Packet Checksum Update via Differential Value
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network communication systems face challenges in maintaining error detection integrity when intermediate nodes modify packet fields, as modifications invalidate checksums, leading to incorrect error indications and inability to verify packet integrity.
Innovation Solution
An apparatus and method that determine an update value for a packet field, generate new error detection information using current error detection information and the update value without relying on the current field value, and update both the error detection and field values accordingly, ensuring checksum validity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If an intermediate node modifies a field in a packet (such as timestamp, TTL, or hop count), then the packet can be processed and forwarded, but the checksum becomes invalid and the receiving device cannot verify packet integrity
Solution Approach 1:
The patent applies preliminary action by pre-calculating the checksum update value based on the field modification amount before actually modifying the packet field. This allows the checksum to be updated in advance, ensuring that when the packet reaches the receiving device, the integrity verification can be performed correctly without requiring recalculation of the entire checksum.
Solution Approach 2:
The patent changes the parameter approach by not recalculating the entire checksum but instead updating it using a differential value. The checksum is modified by adding a calculated update value that corresponds to the field change, transforming the problem from full recalculation to incremental update, which maintains reliability while preserving processing speed.
2Ease of operation
If the checksum field is set to zero to avoid erroneous error indications after field modification, then the receiving device can process the packet without error, but the receiving device loses the ability to verify packet integrity
Solution Approach 1:
The patent introduces an intermediary mechanism by calculating and applying a specific update value to the checksum field. This update value acts as a mediator that preserves the checksum's validity after field modification, allowing the receiving device to maintain both ease of processing and integrity verification capability simultaneously.
Solution Approach 2:
The patent implements feedback by using the known field modification amount to calculate the corresponding checksum update value. This feedback mechanism ensures that the checksum remains synchronized with the actual packet content, providing continuous integrity verification capability without disrupting normal packet processing.
3Reliability
If the entire checksum is recalculated after field modification, then packet integrity can be verified, but the processing time and computational resources increase
Solution Approach 1:
The patent applies segmentation by dividing the checksum update process into two independent parts: the original checksum calculation (performed once at packet creation) and the incremental update value calculation (performed at modification points). This segmentation allows intermediate nodes to quickly calculate only the update portion rather than recalculating the entire checksum, significantly reducing processing time while maintaining accuracy.
Solution Approach 2:
The patent uses preliminary action by pre-calculating the checksum update value based on the field modification parameters before the actual packet forwarding occurs. This advance calculation eliminates the need for time-consuming full checksum recalculation at each modification point, reducing processing delay while ensuring checksum accuracy.
Data Source
AI summary
A network device receives a packet having i) a first field that is to be updated by the network device, and ii) a second field that includes current error detection information corresponding to content of the packet, the content including the first field. The network device determines an update value that is to be added to a current value of the first field to generate a new value of the first field. The network device generates new error detection information using the current error detection information and the update value, and without using the current value of the first field. The network device modifies the second field to include the new error detection information, and modifies the first field to include the new value.