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

Phân đoạn TCP, số thứ tự, ACK và truyền lại

TCP là rdt trở thành hiện thực. Nó đánh số mọi byte, xác nhận bằng số của byte tiếp theo nó muốn, và truyền lại khi bộ đếm giờ hết hạn hoặc khi có ba ACK trùng lặp. Việc đánh số là nơi điểm thi được và mất.

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 3 · Truyền dữ liệu tin cậy của TCP
Biên soạn từ

RFC 9293 (đặc tả TCP hiện hành, 2022), RFC 5681 (tạo ACK và truyền lại nhanh) và RFC 6298 (bộ đếm giờ truyền lại), đối chiếu với Kurose và Ross, mục 3.5. Mọi số thứ tự và số ACK trong các ví dụ đã được lần theo bằng tay và kiểm tra bằng mã.

Cách sử dụng

Hãy học hai quy tắc trong phần số thứ tự cho đến khi nói được mà không cần nhìn. Sau đó tự lần theo từng ví dụ trên giấy, ghi Seq và ACK lên mỗi mũi tên. Nếu số của bạn khớp, phần còn lại của chủ đề sẽ theo sau.

Ghi chú về nguồn

Bài giảng môn học thường trích RFC 793 cho TCP và RFC 2581 cho các quy tắc ACK. Cả hai đã bị thay thế: TCP hiện được đặc tả trong RFC 9293 (2022) và điều khiển tắc nghẽn, gồm cả truyền lại nhanh, trong RFC 5681. Không có gì trên trang này thay đổi vì điều đó; hành vi được kiểm tra trong một môn mạng máy tính nhập môn vẫn như vậy.

Hình dung: đánh số các trang của một cuốn sách gửi thư theo từng phần#

Bạn đang gửi bưu điện một bản thảo 500 trang trong nhiều phong bì. Bạn đánh số mọi trang, không đánh số mọi phong bì. Phong bì bắt đầu từ trang 201 là “phong bì 201”. Biên tập viên của bạn trả lời bằng một tấm bưu thiếp ghi “tiếp theo, tôi cần trang 301”, nghĩa là mọi thứ đến trang 300 đã đến nơi.

TCP hoạt động đúng như vậy, chỉ khác là nó đánh số byte, không phải trang. Một ý đó giải thích cả số thứ tự lẫn số ACK.

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

Thuật ngữÝ nghĩa
Phân đoạnGói tin tầng giao vận: một header TCP cộng với một khối dữ liệu.
Luồng byteTCP coi dữ liệu là một luồng byte dài, có thứ tự, được đánh số theo thứ tự.
MSSKích thước phân đoạn tối đa (maximum segment size): lượng dữ liệu ứng dụng nhiều nhất mà một phân đoạn có thể mang (không tính header).
Số thứ tựSố trong luồng byte của byte dữ liệu đầu tiên trong phân đoạn.
Số ACKSố của byte tiếp theo mà bên nhận mong đợi từ phía bên kia.
ACK tích lũyMột số ACK n nghĩa là mọi byte trước n đã đến.
PiggybackingMang một ACK bên trong một phân đoạn cũng đang mang dữ liệu theo hướng ngược lại.
ACK trùng lặp (duplicate ACK)Một ACK lặp lại số ACK mà bên gửi đã nhận.
Hết thời gian chờ (timeout)Bộ đếm giờ truyền lại chạy hết trước khi ACK đến.

Phân đoạn TCP, từng trường một#

0                   16                  31   (bits)
+-------------------+-------------------+
|    source port    |     dest port     |
+-------------------+-------------------+
|            sequence number            |
+---------------------------------------+
|        acknowledgment number          |
+------+------+-----+-------------------+
|hdr len|unused|flags|  receive window  |
+------+------+-----+-------------------+
|     checksum      |  urgent pointer   |
+-------------------+-------------------+
|        options (variable length)      |
+---------------------------------------+
|         application data ...          |
+---------------------------------------+
TrườngKích thướcMục đích
Cổng nguồn và cổng đích16 bit mỗi trườngGhép kênh và phân kênh, giống UDP.
Số thứ tự32 bitSố của byte dữ liệu đầu tiên trong phân đoạn này.
Số xác nhận32 bitByte tiếp theo được mong đợi từ phía bên kia. Hợp lệ khi cờ ACK được đặt.
Độ dài header4 bitKích thước header tính bằng từ 32 bit. Thường là 5, nghĩa là 20 byte.
Cờ1 bit mỗi cờSYN và FIN mở và đóng kết nối, ACK cho biết số ACK hợp lệ, RST đặt lại một kết nối, PSH yêu cầu dữ liệu được chuyển lên ngay, URG đánh dấu dữ liệu khẩn. Các header mới hơn còn mang hai cờ thông báo tắc nghẽn (CWR và ECE).
Cửa sổ nhận16 bitBên nhận sẵn sàng nhận bao nhiêu byte. Dùng cho điều khiển luồng.
Tổng kiểm tra (checksum)16 bitPhát hiện lỗi, được tính giống như của UDP.
Con trỏ dữ liệu khẩn16 bitNơi dữ liệu khẩn kết thúc. Hiếm khi được dùng.
Tùy chọn0 đến 40 byteVí dụ, MSS mà mỗi bên có thể chấp nhận.
Câu ghi nhớ

Một header TCP là 20 byte khi không có tùy chọn và tối đa 60. Của UDP là 8. Độ dài header được đếm theo từ 4 byte, nên giá trị lớn nhất, 15, nghĩa là 60 byte.

Số thứ tự và số ACK: hai quy tắc#

Mọi thứ trong chủ đề này đến từ hai quy tắc:

Số thứ tự = số của byte đầu tiên trong phân đoạn này

Số ACK = số của byte tiếp theo tôi mong đợi từ bạn

Ví dụ: chia một tệp. Một tệp 500.000 byte được gửi với MSS là 1.000 byte, và byte đầu tiên được đánh số 0. Như vậy có 500 phân đoạn. Số thứ tự của chúng là 0, 1.000, 2.000, và cứ thế tiếp tục. (Các kết nối thực bắt đầu từ một số ngẫu nhiên, được chọn trong lúc bắt tay, nhưng cách đếm vẫn như vậy.)

Ví dụ: một ký tự được gõ rồi được vọng lại. Một máy khách gõ chữ k cho một máy chủ vọng nó lại. Giả sử byte tiếp theo cần gửi của máy khách được đánh số 100 và của máy chủ là 300.

Phân đoạnSeqACKDữ liệuVì sao
1. Máy khách → máy chủ100300kMáy khách gửi byte 100 và nói rằng nó mong đợi byte 300 của máy chủ tiếp theo.
2. Máy chủ → máy khách300101kMáy chủ ACK byte 100 (“tiếp theo tôi muốn 101”) và vọng lại k. ACK được gắn kèm (piggybacked) trên dữ liệu.
3. Máy khách → máy chủ101301không cóMáy khách ACK phần vọng lại. Không có dữ liệu, nhưng nó vẫn mang số thứ tự tiếp theo của mình.

Vì ACK là tích lũy, ACK 301 nghĩa là mọi byte đến 300 đã đến, không chỉ một byte.

Đừng nhầm lẫn các khái niệm này

ACK không phải là số của byte bạn đã nhận. Nó là số sau đó một đơn vị. Nhận các byte 247 đến 286 tạo ra ACK 287. Viết 286 là lỗi phổ biến nhất trong các câu hỏi về TCP.

Mỗi hướng có cách đánh số riêng. Số thứ tự của máy khách và số thứ tự của máy chủ là hai luồng hoàn toàn tách biệt.

Ví dụ có lời giải: hai phân đoạn, một bị mất#

Câu hỏi

Máy A vừa gửi hai phân đoạn liên tiếp cho máy B. Phân đoạn đầu có số thứ tự 247 và mang 40 byte. Phân đoạn thứ hai mang 60 byte. (a) Số thứ tự của phân đoạn thứ hai là bao nhiêu? (b) Nếu cả hai đến theo thứ tự, B gửi số ACK nào cho mỗi phân đoạn? (c) Nếu phân đoạn đầu bị mất và phân đoạn thứ hai đến, B gửi số ACK nào?

(a) Phân đoạn đầu chứa các byte 247 đến 286. Byte tiếp theo là 287.

247 + 40 = 287

(b) Sau phân đoạn đầu, B muốn byte 287: ACK 287. Sau phân đoạn thứ hai, chứa các byte 287 đến 346: ACK 347.

(c) B vẫn đang chờ byte 247. Phân đoạn đã đến bắt đầu ở 287, tức là sai thứ tự. B vẫn phải nói nó cần gì tiếp theo: ACK 247. Nếu B đã gửi ACK 247 trước đó (trường hợp thường gặp), đây là một ACK trùng lặp: nó lặp lại một số ACK mà bên gửi đã thấy. (B thường sẽ đệm phân đoạn sai thứ tự, nên không phải gửi nó hai lần.)

Câu trả lời đạt điểm tối đa gồm những gì

Dải byte của mỗi phân đoạn được viết ra, ACK được nêu là byte tiếp theo được mong đợi, và với (c) là nhận xét rằng ACK không vượt qua một khoảng trống.

Bên gửi của TCP, và ba kịch bản truyền lại#

Một bên gửi TCP phản ứng với ba sự kiện:

Sự kiệnBên gửi làm gì
Dữ liệu đến từ ứng dụngTạo một phân đoạn với số thứ tự tiếp theo. Nếu bộ đếm giờ chưa chạy, khởi động nó.
Hết thời gian chờ (timeout)Truyền lại phân đoạn cũ nhất chưa được xác nhận, và khởi động lại bộ đếm giờ.
ACK đếnNếu nó xác nhận dữ liệu mới, dời điểm “cũ nhất chưa được ACK” về phía trước. Nếu vẫn còn dữ liệu chưa được xác nhận, khởi động lại bộ đếm giờ.

TCP dùng một bộ đếm giờ duy nhất cho phân đoạn cũ nhất chưa được ACK, không phải mỗi phân đoạn một bộ. Độ dài thời gian chờ dựa trên thời gian khứ hồi đo được, và sau mỗi lần hết thời gian chờ TCP nhân đôi nó, để một mạng đang tắc nghẽn không bị ngập trong các lần truyền lại.

Ba kịch bản liên tục xuất hiện. Trong cả ba, A gửi cho B, và các phân đoạn mang 100 byte.

1. ACK bị mất

A gửi Seq 500. B nhận nó và gửi ACK 600, bị mất. Bộ đếm giờ của A chạy hết, nên A truyền lại Seq 500. B đã có các byte đó: nó bỏ bản sao đi và gửi lại ACK 600.

2. Hết thời gian chờ sớm

A gửi Seq 500 và Seq 600. B gửi ACK 600 và ACK 700, nhưng cả hai đều chậm, và bộ đếm giờ của A chạy hết trước. A truyền lại chỉ Seq 500, phân đoạn cũ nhất chưa được ACK, và khởi động lại bộ đếm giờ. Các ACK bị trễ sau đó đến, trong đó có ACK 700, nên A không gửi lại Seq 600. B bỏ bản 500 trùng lặp và trả lời ACK 700.

3. Một ACK tích lũy cứu vãn tình thế

A gửi Seq 500 và Seq 600. ACK 600 bị mất, nhưng ACK 700 đến trước khi bộ đếm giờ hết. Vì ACK là tích lũy, ACK 700 nói rằng các byte đến 699 đều đã đến. A truyền lại không gì cả.

Câu ghi nhớ

Một ACK bị mất được sửa bằng bộ đếm giờ. Một ACK đến muộn gây ra một bản trùng lặp vô hại. Một ACK đến sau che cho một ACK trước đó bị mất.

Khi nào bên nhận gửi ACK#

Sự kiện ở bên nhậnBên nhận làm gì
Một phân đoạn đúng thứ tự đến; mọi thứ trước nó đã được ACKACK trì hoãn (delayed ACK): chờ một lúc ngắn (tối đa 500 ms) cho một phân đoạn nữa, rồi ACK. Tiết kiệm việc gửi một ACK cho mỗi phân đoạn.
Một phân đoạn đúng thứ tự đến; một phân đoạn đúng thứ tự khác đang chờ ACK trì hoãn của nóGửi một ACK tích lũy ngay lập tức, bao quát cả hai.
Một phân đoạn sai thứ tự đến: phát hiện một khoảng trốngGửi ngay một ACK trùng lặp, nêu tên byte tiếp theo được mong đợi (phần đầu của khoảng trống).
Một phân đoạn đến lấp đầy toàn bộ hoặc một phần khoảng trốngACK ngay lập tức, nếu phân đoạn bắt đầu ở đầu dưới của khoảng trống.

Truyền lại nhanh: ba ACK trùng lặp#

Hết thời gian chờ thì chậm, thường dài hơn nhiều so với một vòng khứ hồi. Nhưng các ACK trùng lặp cho bên gửi một cảnh báo sớm. Nếu một phân đoạn bị mất và các phân đoạn sau đó vẫn đến, mỗi phân đoạn sau đó tạo ra một ACK trùng lặp cho byte còn thiếu.

Quy tắc: nếu bên gửi nhận ba ACK trùng lặp cho cùng một dữ liệu, nó truyền lại phân đoạn còn thiếu ngay lập tức, không chờ bộ đếm giờ.

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

A gửi năm phân đoạn 100 byte: Seq 500, 600, 700, 800, 900. Seq 600 bị mất.

Tại BB gửiÝ nghĩa
Seq 500 đếnACK 600ACK đầu tiên cho 600 (bình thường)
Seq 700 đến (có khoảng trống)ACK 600Bản trùng lặp thứ 1
Seq 800 đếnACK 600Bản trùng lặp thứ 2
Seq 900 đếnACK 600Bản trùng lặp thứ 3: A truyền lại Seq 600 ngay bây giờ
Seq 600 đếnACK 1000Khoảng trống đã được lấp. B đã đệm 700 đến 999, nên một ACK tích lũy bao quát mọi thứ
Đừng nhầm lẫn các khái niệm này

“Ba ACK trùng lặp” nghĩa là tổng cộng bốn ACK có cùng số: ACK gốc cộng ba bản trùng lặp. Truyền lại sau bản trùng lặp đầu tiên là quá sớm, vì việc đảo thứ tự đôi chút trong mạng là bình thường.

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

Số thứ tự là byte đầu tiên trong phân đoạn, số ACK là byte tiếp theo được muốn, ACK là tích lũy, và TCP truyền lại phân đoạn cũ nhất chưa được ACK khi hết thời gian chờ hoặc khi có ba ACK trùng lặp.

Luyện tập#

Hãy vẽ một đường thời gian với A ở bên trái, B ở bên phải, và ghi nhãn Seq hoặc ACK cho mọi mũi tên. Nó mất nhiều thời gian hơn và là cách đáng tin cậy duy nhất.

  1. Kích thước tối thiểu của một header TCP là bao nhiêu, và trường độ dài header bằng 5 nghĩa là gì?
  2. Những trường header TCP nào cũng có trong header UDP, và trường nào dùng cho điều khiển luồng?
  3. Một tệp 1.200.000 byte được gửi với MSS là 1.500 byte, byte đầu tiên được đánh số 0. Có bao nhiêu phân đoạn, và số thứ tự của phân đoạn thứ tư là bao nhiêu?
  4. B đã nhận tất cả các byte đến và bao gồm 1.999. B gửi số ACK nào?
  5. A gửi hai phân đoạn: Seq 90 với 20 byte, rồi một phân đoạn khác với 30 byte. Hãy cho số thứ tự của phân đoạn thứ hai và ACK mà B gửi sau khi nhận cả hai theo thứ tự.
  6. Trong câu hỏi 5, phân đoạn đầu bị mất và phân đoạn thứ hai đến. B gửi ACK nào?
  7. Khi hết thời gian chờ, TCP truyền lại phân đoạn nào?
  8. A gửi Seq 500 và Seq 600 (mỗi phân đoạn 100 byte). ACK 600 bị mất; ACK 700 đến trước khi hết thời gian chờ. A truyền lại gì?
  9. Một bên gửi phải thấy bao nhiêu ACK mang cùng một số trước khi truyền lại nhanh, và vì sao không hành động ngay ở bản trùng lặp đầu tiê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. 20 byte; 5 từ 4 byte. Độ dài header đếm theo từ 32 bit (4 byte), nên 5 nghĩa là 5 × 4 = 20 byte, một header không có tùy chọn.
  2. Cổng nguồn, cổng đích và checksum; cửa sổ nhận. Ba trường đó giống UDP (UDP còn có thêm một trường độ dài). Cửa sổ nhận mang thông tin điều khiển luồng.
  3. 800 phân đoạn; 4.500. 1.200.000 / 1.500 = 800. Số thứ tự đi 0, 1.500, 3.000, 4.500, nên phân đoạn thứ tư là 4.500.
  4. 2.000. ACK là byte tiếp theo được mong đợi, hơn byte cuối cùng đã nhận một đơn vị.
  5. Seq 110; ACK 140. Phân đoạn đầu chứa các byte 90 đến 109, nên phân đoạn thứ hai bắt đầu ở 110. Nó chứa 110 đến 139, nên sau cả hai, B muốn 140.
  6. ACK 90. B vẫn cần byte 90. Phân đoạn bắt đầu ở 110 sai thứ tự, nên B gửi một ACK trùng lặp cho 90.
  7. Phân đoạn cũ nhất chưa được xác nhận. TCP giữ một bộ đếm giờ cho phân đoạn cũ nhất chưa được ACK và chỉ truyền lại phân đoạn đó khi nó hết hạn.
  8. Không gì cả. ACK 700 là tích lũy: nó xác nhận mọi byte đến 699, nên cả hai phân đoạn đều được biết là đã đến.
  9. Tổng cộng bốn: bản gốc cộng ba bản trùng lặp. Một bản trùng lặp đơn lẻ có thể do các phân đoạn đơn giản là đến sai thứ tự. Ba bản trùng lặp khiến việc mất gói có khả năng cao hơn nhiều so với đảo thứ tự.

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

  • ☐  Tôi có thể vẽ header TCP và nêu mục đích của mọi trường.
  • ☐  Tôi có thể nêu kích thước header tối thiểu và tối đa và đọc trường độ dài header.
  • ☐  Tôi có thể định nghĩa số thứ tự và số ACK và áp dụng cả hai quy tắc.
  • ☐  Tôi có thể chia một tệp thành các phân đoạn và cho số thứ tự của chúng.
  • ☐  Tôi có thể lần theo một cuộc trao đổi ACK gắn kèm (piggybacked).
  • ☐  Tôi có thể giải thích các kịch bản ACK bị mất, hết thời gian chờ sớm và ACK tích lũy.
  • ☐  Tôi có thể nêu bốn quy tắc tạo ACK của bên nhận.
  • ☐  Tôi có thể lần theo truyền lại nhanh và nói bao nhiêu ACK kích hoạt nó.
Một quy tắc cuối cùng

Hãy viết dải byte cho mỗi phân đoạn, chẳng hạn “các byte 287 đến 346”, trước khi viết bất kỳ số ACK nào. Khi đó ACK đơn giản là byte cuối cùng cộng một, và lỗi lệch một đơn vị không thể xảy ra.

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

Số thứ tự TCP khác gì với số xác nhận?

Số thứ tự là số trong luồng byte của byte dữ liệu đầu tiên trong phân đoạn. Số xác nhận là số của byte tiếp theo mà bên gửi ACK mong đợi nhận từ phía bên kia.

Vì sao ACK của TCP được gọi là tích lũy (cumulative)?

Một số ACK n nghĩa là mọi byte cho đến n trừ 1 đã được nhận. Vì vậy một ACK đến sau xác nhận mọi thứ trước nó, và một ACK trước đó bị mất không buộc phải truyền lại nếu một ACK sau đó đến kịp.

Truyền lại nhanh (fast retransmit) của TCP là gì?

Khi bên gửi nhận ba ACK trùng lặp cho cùng một dữ liệu, tức là tổng cộng bốn ACK có cùng số, nó cho rằng phân đoạn nằm sau dữ liệu đã được xác nhận bị mất và truyền lại ngay lập tức, không chờ hết thời gian chờ.

Header TCP lớn bao nhiêu?

20 byte khi không có tùy chọn và tối đa 60 byte khi có tùy chọn. Trường độ dài header 4 bit cho kích thước tính bằng từ 32 bit, nên giá trị thông thường 5 nghĩa là 20 byte.

TCP truyền lại phân đoạn nào khi hết thời gian chờ?

Chỉ phân đoạn cũ nhất chưa được xác nhận. TCP sau đó khởi động lại bộ đếm giờ, và sau mỗi lần hết thời gian chờ nó nhân đôi khoảng thời gian chờ.

Đề 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ó 19 câu hỏi về chủ đề 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 →