Relay Node UDP Checksum Calculation via Header Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current General Packet Radio Service Tunneling Protocol (GTP) requires complex calculations for checksum verification, leading to a waste of computing resources.
Innovation Solution
The method involves using specific sections of the packet header to calculate the User Datagram Protocol (UDP) checksum, reducing the computational burden by utilizing pseudo blocks and 1's complement arithmetic, thereby accelerating checksum calculation and improving packet processing speed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If all bits in the header and payload are used to calculate the UDP checksum, then the checksum accuracy is improved, but the computing resources are wasted
Solution Approach 1:
The patent extracts only the necessary portions (specific sections of header and payload) required for checksum calculation rather than processing all bits. This selective extraction reduces the computational burden while maintaining the essential integrity verification function of the checksum.
Solution Approach 2:
The patent segments the header and payload into specific sections that need to be processed for checksum calculation. By dividing the data into relevant segments rather than treating it as a whole, the calculation complexity is reduced while still achieving reliable error detection.
2Reliability
If complex calculations are performed to verify and calculate the checksum, then the checksum accuracy is improved, but the packet processing speed is reduced
Solution Approach 1:
The patent extracts only the essential sections from the header and payload for checksum calculation, removing unnecessary data processing steps. This extraction approach maintains checksum reliability while significantly reducing the computational complexity and improving packet processing throughput.
3Reliability
If the header and payload are fully processed for checksum calculation, then the data integrity verification is improved, but the time consumption is increased
Solution Approach 1:
The patent segments the data processing task to focus only on specific sections of the header and payload that are critical for integrity verification. This segmentation reduces the time consumption by eliminating redundant processing of unrelated data bits while maintaining verification effectiveness.
Solution Approach 2:
The patent performs preliminary identification of the specific sections that need to be processed before conducting the checksum calculation. This preliminary action prepares the data in advance, allowing the actual checksum verification to be performed more quickly on pre-identified relevant sections.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
A relay node and method for encapsulating a packet based on a tunneling protocol. The relay node includes a communication device, a storage device, and a processor. The communication device communicates with a receiving node and a transmitting node; the storage device stores multiple instructions; and the processor is coupled to the communication device and the storage device for loading and executing the multiple instructions stored in the storage device to: control the communication device to receive a packet transmitted by the transmitting node; generate a protocol header related to the packet based on the packet, and calculate a checksum as a checksum block in the multiple sections using multiple sections in the protocol header at least; generate an encapsulated packet including the protocol header and the packet; and transmit the encapsulated packet to the receiving node through the communication device for verifying the checksum block.