Fast update of data packet checksums
A device includes a processor and a checksum module, wherein the checksum module calculates, for first data, an updated checksum that complies with Internet Engineering Task Force Request For Comments Number 1624 using twos-complement arithmetic. The processor replaces the original checksum with the updated checksum to update a data packet.
1. A device comprising:
a processor; and
a hardware checksum module, wherein the checksum module calculates, for particular data, an updated checksum using unsigned twos-complement arithmetic, wherein the updated checksum is equivalent to a ones-complement checksum, wherein the unsigned twos-complement arithmetic operates as:
x 1= x−d;
if (x1>0xffff), then x1=x1−1;
where x is an original checksum, d is a ones-complement difference (m′−m) between first data associated with the updated checksum and second data (m) associated with the original checksum, and x1 is the updated checksum;
wherein the processor appends the updated checksum to the particular data to make a data packet.
2. The device of claim 1 , wherein the data packet comprises one of an Internet Protocol data packet and a Transmission Control Protocol data packet.
3. The device of claim 1 , wherein the processor performs a Network Address Translation and the first data comprises a translated address associated with the data packet.
4. A method comprising:
receiving first particular data;
changing the first particular data to provide second particular data;
calculating, by a hardware checksum module, an updated checksum of the second data using unsigned twos-complement arithmetic, wherein the updated checksum is equivalent to a ones-complement checksum calculated, wherein the unsigned twos-complement arithmetic operates as:
x 1= x−d;
if (x1>0xffff), then x1=x1−1,
where x is an original checksum, d is a ones-complement difference (m′−m) between first data (m′) associated with the updated checksum and second data (m) associated with the original checksum, and x1 is the updated checksum; and
appending the updated checksum to the second particular data to make a data packet.
5. The method of claim 4 , wherein the data packet comprises one of an Internet Protocol data packet and a Transmission Control Protocol data packet.
6. The method of claim 4 , wherein the processor performs a Network Address Translation and the first data comprises a translated address associated with the data packet.
7. A non-transitory computer-readable medium having stored thereon code that when executed by a processor performs a method, the method comprising:
receiving first particular data;
changing the first particular data to provide second particular data;
calculating, by a checksum module, an updated checksum of the second data using unsigned twos-complement arithmetic, wherein the updated checksum is equivalent to a ones-complement checksum, wherein the unsigned twos-complement arithmetic operates as:
x 1= x−d,
if (x1>0xffff), then x1=x1−1,
where x is an original checksum, d is a ones-complement difference (m′−m) between first data (m′) associated with the updated checksum and second data (m) associated with the original checksum, and x1 is the updated checksum; and
appending the updated checksum to the second particular data to make a data packet.
8. The non-transitory computer-readable medium of claim 7 , wherein the data packet comprises one of an Internet Protocol data packet and a Transmission Control Protocol data packet.
9. The non-transitory computer-readable medium of claim 7 , wherein the second data comprises a translated address.