IP Header Checksum CalculationIP ch

IP Header Checksum Calculation

IP checksum is a 16-bit field in IP header used for error detection for IP header. It equals to the one’s complement of the one’s complement sum of all 16 bit words in the IP header. The checksum field is initialized to all zeros at computation.

One’s complement sum is calculated by summing all numbers and adding the carry (or carries) to the result. And one’s complement is defined by inverting all 0s and 1s in the number’s bit representation.

For example, if an IP header is 0x4500003044224000800600008c7c19acae241e2b.
We start by calculating the one’s complement sum. First, divide the header hex into 16 bits each and sum them up,
4500 + 0030 + 4422 + 4000 + 8006 + 0000 + 8c7c + 19ac + ae24 + 1e2b = 2BBCF

Next fold the result into 16 bits by adding the carry to the result,
2 + BBCF = BBD1

The final step is to compute the one’s complement of the one’s complement’s sum,
BBD1 = 1011101111010001

IP checksum = one’s complement(1011101111010001) = 0100010000101110 = 442E

Note that IP header needs to be parsed at each hop, because IP addresses are needed to route the packet. To detect the errors at IP header, the checksum is validated at every hop.

The validation is done using the same algorithm. But this time the initialized checksum value is 442E.
2BBCF + 442E = 2FFFD, then 2 + FFFD = FFFF

Take the one’s complement of FFFF = 0.

At validation, the checksum computation should evaluate to 0 if the IP header is correct.

TCP Checksum Calculation

TCP Checksum is a 16-bit field in TCP header used for error detection. It is computed over the TCP segment (might plus some padding) and a 12-byte TCP pseudo header created on the fly. Same as IP checksum, TCP checksum is also one’s complement of the one’s complement sum of all 16 bit words in the computation data.

Below is a figure that illustrates the data used to calculate TCP checksum,


Figure 1. TCP Checksum Computation Data

As shown in the figure, the pseudo header consists of 5 fields,

source address: 32 bits/4 bytes, taken from IP header
destination address: 32bits/4 bytes, taken from IP header
resevered: 8 bits/1 byte, all zeros
protocol: 8 bits/1 byte, taken from IP header. In case of TCP, this should always be 6, which is the assigned protocol number for TCP.
TCP Length: The length of the TCP segment, including TCP header and TCP data. Note that this field is not available in TCP header, therefore is computed on the fly.
Note that TCP pseudo header does not really exist, and it’s not transmitted over the network. It’s constructed on the fly to compute the checksum.

If a TCP segment contains an odd number of octets to be checksummed, the last octect is padded on the right with zeros to form a 16-bit word. But the padding is not part of the TCP segment and therefore not transmitted.

Also note the checksum field of the TCP header needs to be initialized to zeros before checksum calculation. And it’s set to the computed value after the computation.

When TCP packet is received at the destination, the receiving TCP code also performs the TCP calculation and see if there’s a mismatch. If there is, it means there’s error in the packet and it will be discarded. The same validation logic used for IP header checksum validation can be used.

UDP Checksum Calcuation

UDP Checksum calculation is similar to TCP Checksum computation. It’s also a 16-bit field of one’s complement of one’s complement sum of a pseudo UDP header + UDP datagram.
The Pseudo UDP header also consists of 5 fields,

source address: 32 bits/4 bytes, taken from IP header
destination address: 32 bits/4 bytes, taken from IP header
reserved: 8 bits/1 byte, set to all 0s.
protocol: 8 bits/1 byte, taken from IP header
length: Because UDP header has a length field that indicates the length of the entire datagram, including UDP header and data, the value from UDP header is used. Note that this is different from TCP pseudo header, which is computed on the fly. But they both indicates the header+payload length.
Note that UDP checksum is optional. If it’s not computed, it’s set to all 0s. This could cause issue as sometimes the checksum can be computed as all 0s. To avoid confusion, if the checksum is computed as all 0s, it’s set to all 1s (which is equivalent in one’s complement arithmetic).

Kết quả (Việt) 1:

IP tiêu đề kiểm tra tính toánKiểm tra IP là một lĩnh vực 16-bit trong tiêu đề IP được sử dụng để phát hiện lỗi cho tiêu đề IP. Nó tương đương với bổ sung của một số của một bổ sung tiền tất cả 16 bit từ trong tiêu đề IP. Trường checksum được khởi tạo để tất cả Zero tại tính toán.Số tiền bổ sung tính toán bằng cách tổng hợp tất cả các số và thêm thực hiện (hoặc mang) đến kết quả. Và một trong những bổ sung được xác định bởi đảo ngược tất cả các số 0 và 1s trong một số bit đại diện.Ví dụ, nếu một tiêu đề IP là 0x4500003044224000800600008c7c19acae241e2b. Chúng tôi bắt đầu bằng cách tính toán của một số tiền bổ sung. Trước tiên, hex tiêu đề chia 16 bit và tổng kết,4500 + 0030 + 4422 + 4000 + 8006 + 0000 + 8c7c + 19ac + ae24 + 1e2b = 2BBCFTiếp theo gấp kết quả thành 16 bit bằng cách thêm các thực hiện để kết quả,2 + BBCF = BBD1Bước cuối cùng là tính bổ sung của một số của một bổ sung của tiền,BBD1 = 1011101111010001Kiểm tra IP = của một complement(1011101111010001) = 0100010000101110 = 442ELưu ý rằng IP tiêu đề cần phải được phân tích cú pháp tại mỗi hop, bởi vì địa chỉ IP là cần thiết để định tuyến gói tin. Để phát hiện các lỗi tại tiêu đề IP, checksum được xác nhận tại mỗi hop.Xác nhận được thực hiện bằng cách sử dụng các thuật toán tương tự. Nhưng thời gian này các giá trị kiểm tra khởi tạo là 442E.2BBCF + 442E = 2FFFD, sau đó 2 + FFFD = FFFFMất của một bổ sung của FFFF = 0.Lúc kiểm tra, kiểm tra tính toán nên đánh giá 0 nếu tiêu đề IP là chính xác.TCP Checksum CalculationTCP Checksum is a 16-bit field in TCP header used for error detection. It is computed over the TCP segment (might plus some padding) and a 12-byte TCP pseudo header created on the fly. Same as IP checksum, TCP checksum is also one’s complement of the one’s complement sum of all 16 bit words in the computation data.Below is a figure that illustrates the data used to calculate TCP checksum,Figure 1. TCP Checksum Computation DataAs shown in the figure, the pseudo header consists of 5 fields,source address: 32 bits/4 bytes, taken from IP headerdestination address: 32bits/4 bytes, taken from IP headerresevered: 8 bits/1 byte, all zerosprotocol: 8 bits/1 byte, taken from IP header. In case of TCP, this should always be 6, which is the assigned protocol number for TCP.TCP Length: The length of the TCP segment, including TCP header and TCP data. Note that this field is not available in TCP header, therefore is computed on the fly.Note that TCP pseudo header does not really exist, and it’s not transmitted over the network. It’s constructed on the fly to compute the checksum.If a TCP segment contains an odd number of octets to be checksummed, the last octect is padded on the right with zeros to form a 16-bit word. But the padding is not part of the TCP segment and therefore not transmitted.Also note the checksum field of the TCP header needs to be initialized to zeros before checksum calculation. And it’s set to the computed value after the computation.
When TCP packet is received at the destination, the receiving TCP code also performs the TCP calculation and see if there’s a mismatch. If there is, it means there’s error in the packet and it will be discarded. The same validation logic used for IP header checksum validation can be used.

UDP Checksum Calcuation

UDP Checksum calculation is similar to TCP Checksum computation. It’s also a 16-bit field of one’s complement of one’s complement sum of a pseudo UDP header + UDP datagram.
The Pseudo UDP header also consists of 5 fields,

source address: 32 bits/4 bytes, taken from IP header
destination address: 32 bits/4 bytes, taken from IP header
reserved: 8 bits/1 byte, set to all 0s.
protocol: 8 bits/1 byte, taken from IP header
length: Because UDP header has a length field that indicates the length of the entire datagram, including UDP header and data, the value from UDP header is used. Note that this is different from TCP pseudo header, which is computed on the fly. But they both indicates the header+payload length.
Note that UDP checksum is optional. If it’s not computed, it’s set to all 0s. This could cause issue as sometimes the checksum can be computed as all 0s. To avoid confusion, if the checksum is computed as all 0s, it’s set to all 1s (which is equivalent in one’s complement arithmetic).

Kết quả (Việt) 2:

IP Header Checksum tính toán checksum IP là một trường 16-bit trong header IP được sử dụng để phát hiện lỗi cho IP header. Nó tương đương với của một bổ sung của các của một bổ sung tổng của tất cả các từ 16 bit trong header IP. Các lĩnh vực kiểm tra được khởi tạo cho tất cả các số không ở tính toán. Một bù tiền được tính toán bằng cách tổng hợp tất cả các số và thêm các carry (hoặc thực) để kết quả. Và một người được xác định bổ sung bằng cách đảo ngược tất cả 0 và số 1 ở bit đại diện của số. Ví dụ, nếu một IP header là 0x4500003044224000800600008c7c19acae241e2b. Chúng ta bắt đầu bằng cách tính toán của một bổ sung hoàn tiền. Đầu tiên, chia hex đầu vào 16 bit mỗi và tổng hợp, lập 4500 + 0030 + 4422 + 4000 + 8006 + 0000 + 8c7c + 19ac + ae24 + 1e2b = 2BBCF Tiếp gấp kết quả vào 16 bit bằng cách thêm các carry để kết quả , 2 + BBCF = BBD1 Bước cuối cùng là tính toán của một bù của tổng các chữ số của một sự bổ sung của, BBD1 = 1011101111010001 IP checksum = một của bổ sung (1011101111010001) = 0100010000101110 = 442E Lưu ý rằng IP tiêu đề cần được phân tích tại mỗi hop, vì IP địa chỉ cần thiết để định tuyến các gói tin. Để phát hiện các sai sót tại IP header, tổng kiểm tra được xác nhận tại mỗi hop. Việc xác nhận được thực hiện bằng cách sử dụng cùng một thuật toán. Nhưng lần này giá trị checksum khởi tạo là 442E. 2BBCF + 442E = 2FFFD, sau đó 2 + FFFD = FFFF Lấy ai bù của FFFF = 0. Tại xác nhận, tính toán checksum nên đánh giá 0 nếu tiêu đề IP là đúng. TCP Checksum Tính toán TCP Checksum là một trường 16-bit trong TCP tiêu đề được sử dụng để phát hiện lỗi. Nó được tính trên các phân đoạn TCP (sức mạnh cộng với một số padding) và một 12-byte TCP giả tiêu đề tạo trên bay. Tương tự như IP checksum, TCP checksum cũng là một trong những nhân bổ sung của các của một bổ sung tổng của tất cả các từ 16 bit trong dữ liệu tính toán. Dưới đây là một con số để minh họa các dữ liệu được sử dụng để tính toán TCP checksum, Hình 1. TCP Checksum tính toán dữ liệu Như trong con số này, tiêu đề giả bao gồm 5 lĩnh vực, địa chỉ nguồn: 32 bits / 4 byte, được chụp từ IP header địa chỉ đích: 32bits / 4 byte, được chụp từ IP header resevered: 8 bit / 1 byte, tất cả các số giao thức: 8 bit / 1 byte, được chụp từ IP header. Trong trường hợp của TCP, điều này luôn luôn nên là 6, là số được gán cho giao thức TCP. TCP Length: Chiều dài của các phân đoạn TCP, bao gồm TCP header và dữ liệu TCP. Lưu ý rằng lĩnh vực này không có sẵn trong TCP header, do đó được tính trên bay. Lưu ý rằng tiêu đề TCP giả không thực sự tồn tại, và nó không được truyền qua mạng. Nó được xây dựng trên bay để tính toán tổng kiểm tra. Nếu một phân đoạn TCP chứa một số lẻ các octet được checksummed, các octect cuối cùng được đệm trên đúng với số không để tạo thành một từ 16-bit. Nhưng padding không phải là một phần của các phân đoạn TCP và do đó không được truyền. Cũng lưu ý các trường checksum của tiêu đề TCP cần phải được khởi tạo số không trước khi tính toán checksum. Và đó là thiết lập các giá trị tính toán sau khi tính toán. Khi gói tin TCP được nhận tại các điểm đến, các mã TCP nhận cũng thực hiện các tính toán TCP và xem nếu có một không phù hợp. Nếu có, nó có nghĩa là có lỗi trong các gói tin và nó sẽ bị loại bỏ. Các logic xác nhận cùng sử dụng cho IP xác nhận tiêu đề kiểm tra có thể được sử dụng. UDP Checksum Calcuation tính UDP Checksum tương tự như TCP Checksum tính toán. Nó cũng là một lĩnh vực 16-bit của một người bù của một bù tổng của một giả UDP header + UDP datagram. Các Pseudo UDP header cũng bao gồm 5 lĩnh vực, địa chỉ nguồn: 32 bits / 4 byte, được chụp từ IP header địa chỉ đích: 32 bit / 4 byte, được chụp từ IP header Ltd.: 8 bit / 1 byte, thiết lập tất cả các số 0. protocol: 8 bit / 1 byte, được lấy từ tiêu đề IP dài: Bởi vì UDP header có một trường chiều dài mà chỉ ra chiều dài của toàn bộ datagram, kể cả UDP header và dữ liệu, giá trị từ UDP header được sử dụng. Lưu ý rằng điều này là khác nhau từ tiêu đề TCP giả, được tính trên bay. Nhưng cả hai đều cho thấy chiều dài đầu + tải trọng. Lưu ý rằng UDP checksum là tùy chọn. Nếu nó không được tính, đó là thiết lập cho tất cả các số 0. Điều này có thể gây ra vấn đề là đôi khi các kiểm tra có thể được tính như tất cả 0s. Để tránh nhầm lẫn, nếu checksum được tính là tất cả các số 0, đó là thiết lập cho tất cả các 1s (tương đương trong một số học của bổ sung).