Biểu tượng chim cắt của Kestrel Exams KESTREL EXAMSLUYỆN TẬP ĐỂ ĐẠT
Bản dịch này do AI thực hiện và chưa được người bản ngữ kiểm duyệt. Nếu có khác biệt, bản tiếng Anh là bản chính. Mã nguồn được giữ nguyên bằng tiếng Anh. Ứng dụng luyện tập và tài liệu cho các kỳ thi chứng chỉ của Hoa Kỳ chỉ có bằng tiếng Anh. Read in English
Mạng máy tínhĐọc trong 13 phút

Datagram IPv4: mọi trường header, checksum và phân mảnh

Mọi gói tin trên Internet mang cùng một nhãn 20 byte. Hãy học mỗi phần của nó nói gì, và bạn đọc được mọi gói tin IPv4. Rồi xem điều gì xảy ra khi một gói tin quá lớn cho liên kết kế tiếp: nó bị cắt thành các mảnh mà chỉ bên nhận mới ghép lại.

Luyện tập chủ đề này trong ứng dụng miễn phí →Tất cả bài hướng dẫn Mạng máy tính

Chương 4 · Datagram IPv4
Biên soạn từ

Kurose và Ross, Computer Networking: A Top-Down Approach, mục 4.3, đối chiếu với RFC 791 (Internet Protocol), RFC 1071 (Computing the Internet Checksum), RFC 2474 (trường Differentiated Services), RFC 3168 (Explicit Congestion Notification), RFC 1191 (Path MTU Discovery) và RFC 8200 (IPv6). Mọi offset, độ dài và checksum đều được tính lại bằng mã.

Cách sử dụng

Hãy học header như năm hàng 32 bit, và nói thành tiếng mỗi trường dùng để làm gì. Sau đó làm ví dụ phân mảnh bằng tay, hai lần, cho đến khi ba quy tắc (bội số của 8, offset theo đơn vị 8 byte, cờ more-fragments) trở nên tự động.

Ghi chú về nguồn

Các slide giáo trình dùng tên trường thân thiện. Tiêu chuẩn (RFC 791) gọi độ dài datagram là “Total Length”, định danh 16 bit là “Identification”, và giao thức tầng trên là “Protocol”. Byte type of service cũ nay được tách thành DSCP và ECN (RFC 2474 và RFC 3168). Cùng các bit, tên mới hơn.

Hình dung: nhãn vận chuyển, và chiếc sofa qua cánh cửa#

Một bưu kiện mang một nhãn. Nhãn ghi ai gửi, ai nhận, nặng bao nhiêu, và bên trong là loại đồ gì. Những người chuyển phát ở giữa chỉ đọc nhãn. Họ không bao giờ mở hộp.

Header IPv4 chính là nhãn đó. Bộ định tuyến đọc nó, và không đọc gì khác, để đưa datagram (gói tin tầng mạng) về phía đích.

Giờ hãy tưởng tượng chuyển một chiếc sofa lớn qua một cánh cửa hẹp. Bạn tháo nó ra, đánh số các phần, và ghi chú phần nào là phần cuối. Bạn chỉ lắp lại nó bên trong ngôi nhà mới. Đó là phân mảnh: một datagram quá lớn cho liên kết kế tiếp bị cắt thành các mảnh được đánh số, và chỉ host nhận mới dựng lại nó.

Từ vựng, trước khi dùng đến#

Thuật ngữÝ nghĩa
Phần đầu (header)Thông tin điều khiển ở phía trước một datagram. Bộ định tuyến đọc nó để chuyển tiếp datagram.
Phần tải (payload)Những gì datagram mang sau header, thường là một phân đoạn TCP hoặc UDP.
Từ 32 bitMột nhóm 4 byte. Header được vẽ thành các hàng, mỗi hàng một từ.
MTUMaximum transmission unit: datagram lớn nhất, tính cả header, mà một khung tầng liên kết có thể mang. Của Ethernet là 1.500 byte.
Mảnh (fragment)Một phần của datagram quá lớn cho một liên kết. Mỗi mảnh là một datagram đầy đủ với header riêng.
Tái hợp (reassembly)Ghép các mảnh trở lại thành datagram ban đầu. Chỉ host đích làm việc này.
Cờ (flag)Một bit đơn, hoặc bật (1) hoặc tắt (0).
Tổng kiểm tra (checksum)Một số được tính từ dữ liệu, gửi kèm theo nó, để bên nhận phát hiện được các bit đã thay đổi trên đường.

Header, từng trường một#

Một header không có tùy chọn dài đúng 20 byte: năm hàng 32 bit. Hãy học nó theo hình dạng đó.

DòngCác trường trong hàng (kích thước theo bit)
1Version (4) · Header length (4) · Type of service (8) · Datagram length (16)
2Identifier (16) · Flags (3) · Fragment offset (13)
3Time to live (8) · Upper-layer protocol (8) · Header checksum (16)
4Source IP address (32)
5Destination IP address (32)
6+Options (0 đến 40 byte, hiếm khi dùng), rồi đến payload

Mỗi trường dùng để làm gì:

TrườngNội dung
Phiên bảnPhiên bản IP nào: 4. Bộ định tuyến đọc điều này trước tiên để biết cách đọc phần còn lại.
Header lengthKích thước header theo từ 32 bit. 5 nghĩa là 5 × 4 = 20 byte. Giá trị lớn nhất, 15, nghĩa là 60 byte, nên các tùy chọn chiếm tối đa 40 byte.
Type of serviceNay được tách làm hai. 6 bit đầu là DSCP (Differentiated Services Code Point), đánh dấu một lớp lưu lượng như thoại. 2 bit cuối là ECN (Explicit Congestion Notification), mà bộ định tuyến có thể đặt thay vì loại bỏ gói tin, nếu bên gửi đã đánh dấu nó là hỗ trợ ECN.
Datagram lengthToàn bộ datagram, header cộng payload, tính bằng byte. 16 bit, nên tối đa 65.535 byte.
IdentifierMột số 16 bit mà bên gửi gán cho mỗi datagram. Mọi mảnh của một datagram chung số này.
FlagsBa bit: một bit dành riêng (luôn là 0), DF (không phân mảnh), và MF (còn mảnh theo sau).
Fragment offsetVị trí dữ liệu của mảnh này trong bản gốc, theo đơn vị 8 byte.
Time to live (TTL)Một bộ đếm chặng. Mỗi bộ định tuyến trừ 1. Nếu nó về 0, bộ định tuyến loại bỏ datagram và gửi một lỗi trả về nguồn. Điều này ngăn gói tin lặp vòng mãi. Tối đa 255.
Upper-layer protocolPayload dành cho giao thức nào: 6 là TCP, 17 là UDP, 1 là ICMP. Đích dùng nó để giao payload cho đúng phần của hệ thống.
Header checksumChỉ kiểm tra header, không kiểm tra payload. Mọi bộ định tuyến đều kiểm tra nó và phải tính lại, vì TTL đã thay đổi.
Địa chỉ nguồn và đíchCác địa chỉ IP 32 bit của host gửi và host nhận.
OptionsCác phần phụ hiếm gặp, như ghi lại tuyến đường. Chúng làm header dài hơn và xử lý chậm hơn.
Đừng nhầm lẫn các khái niệm này
Ba trường độ dài, ba đơn vị khác nhau. Header length đếm theo từ 4 byte. Datagram length đếm theo byte. Fragment offset đếm theo đơn vị 8 byte. Hầu hết lỗi về phân mảnh đến từ việc nhầm lẫn các đơn vị này.

Chi phí (overhead). Một phân đoạn TCP bên trong datagram IPv4 mang ít nhất 20 byte header TCP cộng 20 byte header IP: 40 byte trước khi có bất kỳ dữ liệu ứng dụng nào. Trong một datagram 1.500 byte, còn lại 1.460 byte dữ liệu, khoảng 97,3% là hữu ích. Gửi một phím gõ đơn lẻ, datagram là 41 byte cho 1 byte hữu ích, khoảng 2,4%. Với UDP, có header 8 byte, chi phí tối thiểu là 28 byte.

Checksum header, tính một lần#

Checksum dùng số học bù một (one’s complement) (RFC 1071). Coi header như mười số 16 bit, với trường checksum đặt bằng 0. Cộng chúng lại. Nếu tổng tràn quá 16 bit, cộng phần tràn đó trở lại vào phần dưới (“quấn số nhớ”). Rồi đảo mọi bit. Đó là checksum.

Ví dụ có lời giải

Một header từ 192.0.2.10 tới 198.51.100.20, mang TCP, với TTL 64. Ở hệ thập lục phân (cơ số 16), mười từ của nó là 4500 003C 1C46 4000 4006 0000 C000 020A C633 6414. Đọc chúng: version 4, header length 5 (20 byte), và datagram length 0x3C = 60 byte. Rồi identifier 0x1C46 và cờ DF được đặt. Rồi TTL 0x40 = 64, giao thức 6 (TCP), và checksum tạm đặt bằng 0.

Tổng là 0x2CDD9. Nó tràn một chữ số hex, 2, quá 16 bit. Quấn lại: 0xCDD9 + 0x2 = 0xCDDB. Đảo mọi bit: checksum = 0x3224.

Để kiểm tra, bên nhận cộng cả mười từ bao gồm 0x3224 và quấn số nhớ. Một header đúng cho 0xFFFF, toàn bit một.

Khi bộ định tuyến kế tiếp giảm TTL từ 64 xuống 63, từ 4006 trở thành 3F06. Tổng giảm 0x0100, nên checksum tăng 0x0100 lên 0x3324. Đó là lý do mọi bộ định tuyến tính lại nó.

Phân mảnh và tái hợp#

Mỗi liên kết có một MTU. Của Ethernet là 1.500 byte, và một số liên kết nhỏ hơn. Khi một datagram lớn hơn MTU của liên kết kế tiếp, một bộ định tuyến IPv4 cắt nó thành các mảnh. Mỗi mảnh nhận một bản sao của header. Datagram length và checksum của nó được tính lại, và ba trường cho phép bên nhận dựng lại bản gốc:

  • Identifier: giống nhau ở mọi mảnh, để bên nhận biết chúng thuộc cùng nhau.
  • Fragment offset: vị trí dữ liệu của mảnh bắt đầu trong dữ liệu gốc, chia cho 8.
  • Cờ MF: 1 ở mọi mảnh trừ mảnh cuối, mảnh cuối có 0.

Vì offset được đếm theo đơn vị 8 byte, mọi mảnh trừ mảnh cuối phải mang số byte dữ liệu là bội số của 8. Vậy, với header không có tùy chọn, dữ liệu mỗi mảnh là MTU trừ header 20 byte, làm tròn xuống thành bội số của 8.

Ví dụ có lời giải

Một datagram 4.000 byte (header 20 byte, 3.980 byte dữ liệu, identifier 777) gặp một liên kết có MTU 1.500.

Dữ liệu mỗi mảnh: 1.500 − 20 = 1.480. Đó đã là bội số của 8 (1.480 ÷ 8 = 185). Vậy dữ liệu được chia thành 1.480 + 1.480 + 1.020 = 3.980 byte: ba mảnh.

Mảnh (fragment)Byte dữ liệuDatagram lengthOffsetMF
10 đến 1.4791,50001
21.480 đến 2.9591,5001,480 ÷ 8 = 1851
32.960 đến 3.9791,0402,960 ÷ 8 = 3700

Cả ba mang identifier 777. Lưu ý tổng trên đường truyền là 4.040 byte, không phải 4.000: mỗi mảnh thêm lại thêm một header 20 byte.

Ví dụ có lời giải

Giờ đến trường hợp việc làm tròn có ý nghĩa. Một datagram 3.000 byte (2.980 byte dữ liệu) gặp MTU 1.000. 1.000 − 20 = 980, nhưng 980 ÷ 8 = 122,5, không phải số nguyên. Làm tròn xuống 122 × 8 = 976 byte dữ liệu mỗi mảnh.

Các mảnh: dữ liệu 976, 976, 976 và 52 (độ dài 996, 996, 996 và 72). Offset 0, 122, 244 và 366. MF là 1, 1, 1 và 0.

Tái hợp (reassembly)

Các mảnh chỉ được ghép lại ở host đích, không bao giờ bởi bộ định tuyến dọc đường. Host gom các mảnh có cùng identifier, nguồn, đích và giao thức. Nó đặt từng mảnh theo offset và biết đã tới cuối khi thấy MF = 0. Nếu bất kỳ mảnh nào bị mất, cả datagram bị vứt bỏ, và TCP (nếu được dùng) phải gửi lại toàn bộ.

Cờ DF

Nếu DF được đặt và datagram quá lớn, bộ định tuyến không phân mảnh. Nó loại bỏ datagram và gửi thông điệp ICMP (Internet Control Message Protocol) “fragmentation needed” tới nguồn (type 3, code 4). Khám phá MTU đường đi (Path MTU discovery) (RFC 1191) dùng điều này có chủ đích: bên gửi đặt DF, và thu nhỏ datagram mỗi khi một thông điệp như vậy quay về, cho đến khi chúng vừa với cả đường đi.

Vì sao IPv6 bỏ phân mảnh ở bộ định tuyến#

Phân mảnh tốn công của bộ định tuyến, và mất một mảnh làm lãng phí phần còn lại. Vì vậy IPv6 (RFC 8200) hoàn toàn không cho bộ định tuyến phân mảnh. Một bộ định tuyến nhận datagram IPv6 quá lớn cho liên kết kế tiếp sẽ loại bỏ nó và gửi trả thông điệp ICMPv6 “Packet Too Big”. Chỉ host gửi mới được phân mảnh, và mọi liên kết IPv6 phải mang được ít nhất 1.280 byte. IPv6 cũng bỏ checksum header. Bài hướng dẫn IPv6 và đường hầm trình bày header IPv6.

Một câu để mang vào phòng thi

Khi một datagram vượt quá MTU của liên kết kế tiếp, một bộ định tuyến IPv4 chia nó thành các mảnh chung một identifier, mang dữ liệu theo bội số của 8 byte, ghi offset theo đơn vị 8 byte và đặt MF ở tất cả trừ mảnh cuối, và chỉ đích mới tái hợp chúng.

Luyện tập#

Hãy viết ra đơn vị của mỗi trường trước khi tính: từ, byte hay đơn vị 8 byte.

  1. Trường header length của một datagram chứa 7. Header dài bao nhiêu, và nó mang bao nhiêu byte tùy chọn?
  2. Một datagram có datagram length 1.200, header length 5, và mang một phân đoạn TCP có header 32 byte. Nó mang bao nhiêu byte dữ liệu ứng dụng?
  3. Một datagram 5.000 byte với header 20 byte gặp một liên kết có MTU 1.500. Tạo ra bao nhiêu mảnh? Hãy cho datagram length, offset và cờ MF của từng mảnh.
  4. Một máy nhận một mảnh có offset 244, datagram length 996 (header 20 byte) và MF = 1. Nó mang những byte nào của dữ liệu gốc?
  5. Mảnh cuối của một datagram có offset 366 và datagram length 72, với header 20 byte. Datagram gốc dài bao nhiêu?
  6. Một máy gửi một datagram với TTL 10. Đường tới đích đi qua 12 bộ định tuyến. Điều gì xảy ra, và ở đâu?
  7. Trong ví dụ checksum ở trên, bộ định tuyến kế tiếp giảm TTL xuống 63. Checksum mới là gì, và vì sao bộ định tuyến phải tính nó?

Lời giải#

Cách học tốt nhất

Hãy tìm dòng đầu tiên mà cách làm của bạn khác với lời giải, rồi làm lại bài từ dòng đó. Đừng chỉ đọc đáp án rồi gật đầu.

  1. 28 byte, với 8 byte tùy chọn. Trường đếm theo từ 4 byte: 7 × 4 = 28. Phần cố định là 20 byte, nên 28 − 20 = 8.
  2. 1.148 byte. Header length 5 nghĩa là 20 byte header IP. 1.200 − 20 − 32 = 1.148.
  3. Bốn mảnh: độ dài 1.500, 1.500, 1.500 và 560; offset 0, 185, 370 và 555; MF 1, 1, 1 và 0. Dữ liệu là 4.980 byte. Mỗi mảnh mang tối đa 1.480 (một bội số của 8). 1.480 × 3 = 4.440, còn lại 540, nên mảnh cuối là 540 + 20 = 560 byte. Offset là 0, 1.480, 2.960 và 4.440 byte, chia cho 8.
  4. Byte 1.952 đến 2.927. Offset tính bằng byte là 244 × 8 = 1.952. Mảnh mang 996 − 20 = 976 byte dữ liệu, nên nó kết thúc ở 1.952 + 976 − 1 = 2.927.
  5. 3.000 byte. Dữ liệu của mảnh này bắt đầu ở 366 × 8 = 2.928 và dài 72 − 20 = 52 byte, nên dữ liệu gốc là 2.928 + 52 = 2.980 byte. Cộng header 20 byte: 3.000.
  6. Bộ định tuyến thứ 10 loại bỏ nó. Mỗi bộ định tuyến trừ 1. Bộ định tuyến thứ 10 làm TTL về 0, loại bỏ datagram, và gửi thông điệp ICMP time-exceeded trả về nguồn. Nó không bao giờ tới các bộ định tuyến 11 và 12.
  7. 0x3324. Từ 0x4006 trở thành 0x3F06, nên tổng giảm 0x0100 và số bù tăng 0x0100: 0x3224 + 0x0100 = 0x3324. Bất kỳ thay đổi nào ở một trường header đều làm đổi checksum, và TTL đổi ở mỗi chặng.

Danh sách kiểm tra trước khi thi#

  • ☐  Tôi có thể vẽ header IPv4 thành năm hàng 32 bit và gọi tên mọi trường.
  • ☐  Tôi có thể nói mỗi trường dùng để làm gì, kể cả DSCP, ECN, TTL và số giao thức.
  • ☐  Tôi có thể đổi header length ra byte và tìm không gian dùng cho các tùy chọn.
  • ☐  Tôi có thể tính chi phí TCP/IP 40 byte và phần nào của một datagram là dữ liệu hữu ích.
  • ☐  Tôi có thể tính checksum header IPv4 và giải thích vì sao bộ định tuyến tính lại nó.
  • ☐  Tôi có thể phân mảnh một datagram cho một MTU cho trước: số mảnh, độ dài, offset và cờ MF.
  • ☐  Tôi có thể giải thích tái hợp, cờ DF và vì sao bộ định tuyến IPv6 không phân mảnh.
Một quy tắc cuối cùng

Trong mọi câu hỏi về phân mảnh, trước hết hãy viết dữ liệu mỗi mảnh = (MTU trừ độ dài header) làm tròn xuống thành bội số của 8. Mọi thứ khác suy ra từ con số đó.

Câu hỏi thường gặp#

Header IPv4 lớn bao nhiêu?

Hai mươi byte khi không có tùy chọn, và tối đa 60 byte. Trường độ dài header cho kích thước theo từ 4 byte, nên 5 nghĩa là 20 byte và 15 nghĩa là 60 byte.

Vì sao fragment offset được đếm theo đơn vị 8 byte?

Trường offset chỉ có 13 bit, trong khi một datagram có thể dài tới 65.535 byte. Đếm theo đơn vị 8 byte cho phép 13 bit bao phủ cả datagram, với cái giá là mọi mảnh trừ mảnh cuối phải mang số byte dữ liệu là bội số của 8.

Ai tái hợp các datagram IPv4 bị phân mảnh?

Chỉ host (thiết bị đầu cuối) đích. Các bộ định tuyến dọc đường không bao giờ ghép các mảnh lại với nhau, và nếu bất kỳ mảnh nào bị mất, đích sẽ loại bỏ cả datagram.

Vì sao mọi bộ định tuyến tính lại checksum của header IPv4?

Mỗi bộ định tuyến giảm trường time-to-live đi một. Vì checksum bao phủ toàn bộ header, bất kỳ thay đổi nào ở một trường đều buộc phải tính lại checksum.

Bộ định tuyến IPv6 có phân mảnh gói tin không?

Không. Một bộ định tuyến IPv6 loại bỏ gói tin quá lớn cho liên kết kế tiếp và gửi trả thông điệp ICMPv6 Packet Too Big. Chỉ host gửi mới được phân mảnh, và mọi liên kết IPv6 phải mang được ít nhất 1.280 byte.

Đề xuất chỉnh sửa

Có chỗ nào chưa rõ? Có chủ đề nào bạn mong chúng tôi viết? Hãy cho chúng tôi biết. Chúng tôi đọc mọi tin nhắn, và một lời đề nghị là cách nhanh nhất để có một bài hướng dẫn mới.

Tự kiểm tra về chủ đề này

Ứng dụng luyện tập mạng máy tính miễn phí có 10 câu hỏi về bài hướng dẫn này và 500 câu cho toàn bộ môn học, mỗi đáp án đều có giải thích. Dùng được khi không có mạng, không quảng cáo, không cần tài khoản.

Luyện tập chủ đề này →