Apparatus and method for calculating transmission control protocol checksum

Patent metadata

Field	Value
Publication number	US-9490939-B2
Application number	US-201414508094-A
Country	US
Kind code	B2
Filing date	Oct 7, 2014
Priority date	Oct 7, 2013
Publication date	Nov 8, 2016
Grant date	Nov 8, 2016

Abstract

Disclosed herein is an apparatus and method for calculating a TCP checksum. An apparatus for calculating a TCP checksum includes a data division unit for dividing content to be transmitted into two or more primary data fragments by a unit of a preset byte. A first checksum calculation unit calculates first checksums for the primary data fragments, respectively. A second checksum calculation unit calculates a second checksum for secondary data to be inserted into a data area of the TCP segment using the first checksums. Accordingly, in TCP-based networks, a checksum calculation procedure is improved upon transmitting static content, so that a static content transfer rate occupying most of TCP-based network traffic can be improved.

First claim

What is claimed is:

1. An apparatus for calculating a checksum of a Transmission Control Protocol (TCP) segment, comprising:
a data division unit for dividing content to be transmitted into two or more primary data fragments by a unit of even-numbered preset byte;
a first checksum calculation unit for calculating first checksums for the primary data fragments, respectively; and
a second checksum calculation unit for calculating a second checksum for secondary data to be inserted into a data area of the TCP segment using the first checksums.

2. The apparatus of claim 1 , wherein the unit size of the preset bytes is even-numbered bytes.

3. The apparatus of claim 1 , wherein the first checksum calculation unit performs a 16-bit one's complement addition on each of the primary data fragments.

4. The apparatus of claim 3 , wherein the first checksum calculation unit is configured to calculate a first checksum for an i-th primary data fragment by performing a one's complement addition on results of performing the one's complement addition on first to i(i≧1)-th primary data fragments.

5. The apparatus of claim 3 , wherein the first checksum calculation unit is configured to, if the last data fragment is not aligned to 16 bits, pad the last data fragment with 0, and perform the one's complement addition using results of padding.

6. The apparatus of claim 1 , further comprising a first checksum management unit for, if the first checksums have been calculated for the respective primary data fragments, inserting the first checksums into ends of corresponding primary data fragments, respectively.

7. The apparatus of claim 1 , wherein the second checksum calculation unit is configured to, when the secondary data is partial primary data ranging from j(j≧1)-th to k(k≧j)-th primary data fragments, calculate a second checksum by performing a 16-bit one's complement subtraction on a first checksum of the k-th primary data fragment and a first checksum of the (j−1)-th primary data fragment.

8. The apparatus of claim 1 , wherein the first checksum management unit is configured to collect the calculated first checksums, and store the first checksums in a single file.

9. The apparatus of claim 8 , wherein the first checksum management unit is configured to store the first checksums and the primary data fragments in the single file.

10. The apparatus of claim 1 , wherein the first checksum management unit is configured to allocate 2-byte first checksum management areas to respective ends of the primary data fragments if the content to be transmitted is divided into primary data fragments, and manage the first checksums by inserting the first checksums into the corresponding first checksum management areas respectively if the first checksums of the primary data fragments are calculated.

11. A method of calculating a checksum of a Transmission Control Protocol (TCP) segment, comprising:
dividing content to be transmitted into two or more primary data fragments by a unit of a preset byte;
calculating first checksums for the primary data fragments, respectively; and
calculating a second checksum for secondary data to be inserted into a data area of the TCP segment using the first checksums.

12. The method of claim 11 , wherein the unit size of the preset bytes is even-numbered bytes.

13. The method of claim 11 , wherein calculating the first checksums comprises performing a 16-bit one's complement addition on each of the primary data fragments.

14. The method of claim 13 , wherein calculating the first checksums further comprises calculating a first checksum for an i-th primary data fragment by performing a one's complement addition on results of performing the one's complement addition on first to i(i≧1)-th primary data fragments.

15. The method of claim 13 , wherein calculating the first checksums further comprises, if the last data fragments obtained from division are not aligned to 16 bits, aligning the last data fragments to 16 bits by padding the last data fragments with 0.

16. The method of claim 11 , further comprising, if the first checksums have been calculated for the respective primary data fragments, inserting the first checksums into ends of corresponding primary data fragments, respectively.

17. The method of claim 11 , wherein calculating the second checksum comprises, when the secondary data is partial primary data ranging from j(j≧1)-th to k(k≧j)-th primary data fragments, calculating a second checksum by performing a 16-bit one's complement subtraction on a first checksum of the k-th primary data fragment and a first checksum of the (j−1)-th primary data fragment.

18. The method of claim 11 , wherein calculating the first checksums comprises collecting the calculated first checksums, and storing the first checksums in a single file.

19. The method of claim 18 , wherein calculating the first checksums further comprises storing the first checksums and the primary data fragments in the single file.

20. The method of claim 11 , wherein calculating the first checksums further comprises allocating 2-byte first checksum management areas to respective ends of the primary data fragments if the content to be transmitted is divided into primary data fragments, and managing the first checksums by inserting the first checksums into the corresponding first checksum management areas respectively if the first checksums of the primary data fragments are calculated.

Assignees

• Electronics & Telecommunications Res Inst
• Electronics & Telecommunications Res Inst

Inventors

• Kim Ik-Soon
• Kim Sun-Ja
• Kim Chae-Kyu
• Park Jong-Hyun

Classifications

• H04L69/163

  In-band adaptation of TCP data exchange; In-band control procedures · CPC title

• H04L69/166

  IP fragmentation; TCP segmentation · CPC title

• H04L1/0061 Primary

  Error detection codes · CPC title

• H04L1/0041

  Arrangements at the transmitter end · CPC title