RFC 9293 (đặc tả TCP hiện hành, 2022), đối chiếu với Kurose và Ross, mục 3.5.5 và 3.5.6. Phép tính điều khiển luồng đã được tính lại bằng mã trước khi xuất bản.
Hãy làm điều khiển luồng trước: đó là một công thức và một bất đẳng thức. Sau đó vẽ bắt tay và đóng kết nối thành hai đường thời gian, ghi các cờ và số lên mỗi mũi tên, và ghi tên các trạng thái dọc hai bên. Vẽ chúng hai lần từ trí nhớ là đủ cho hầu hết các bài thi.
Một số bài giảng vẽ việc đóng kết nối với ACK cuối cùng của máy khách được gửi từ FIN_WAIT_2 và gọi khoảng chờ là “timed wait”. Tên chuẩn của trạng thái đó là TIME_WAIT. Nó kéo dài gấp hai lần thời gian sống tối đa của phân đoạn, để một ACK cuối cùng bị mất vẫn có thể được gửi lại. Cả hai cách mô tả đều nói về cùng một thứ.
Hình dung: đổ nước vào một cái bồn rửa#
Hãy hình dung bạn đổ nước vào một cái bồn rửa khi nó đang thoát nước. Nếu bạn đổ nhanh hơn tốc độ thoát, bồn sẽ tràn. Bạn quan sát mực nước và chậm lại khi nó lên cao. Đó là điều khiển luồng (flow control): bên gửi theo dõi bên nhận còn bao nhiêu chỗ và không bao giờ gửi nhiều hơn lượng bên nhận còn chứa được.
Quản lý kết nối còn đơn giản hơn. Đó là nghi thức của cuộc gọi điện thoại: “A lô?”, “Chào, là mình đây”, “Tuyệt, vậy là...” trước khi nói chuyện, và “tạm biệt”, “tạm biệt” ở cuối.
Từ vựng, trước khi dùng đến#
| Thuật ngữ | Ý nghĩa |
|---|---|
| Bộ đệm nhận | Bộ nhớ ở bên nhận nơi các byte đã đến chờ cho đến khi ứng dụng đọc chúng. Kích thước của nó là RcvBuffer. |
| Cửa sổ nhận (rwnd) | Lượng chỗ trống còn lại trong bộ đệm nhận. Được gửi cho phía bên kia trong mọi phân đoạn. |
| Điều khiển luồng | Ngăn bên gửi làm tràn bộ đệm của bên nhận. |
| Điều khiển tắc nghẽn | Ngăn các bên gửi làm quá tải mạng nằm giữa họ. Một vấn đề khác. |
| SYN | Cờ yêu cầu mở một kết nối và mang số thứ tự bắt đầu. |
| FIN | Cờ nói “tôi không còn dữ liệu nào để gửi”. |
| ISN | Số thứ tự khởi đầu (initial sequence number): số ngẫu nhiên mà mỗi bên bắt đầu đếm các byte của mình. |
| Trạng thái kết nối | Giai đoạn mà mỗi bên đang ở, chẳng hạn LISTEN, ESTABLISHED hoặc TIME_WAIT. |
Điều khiển luồng và cửa sổ nhận#
TCP đưa các byte đến vào bộ đệm nhận. Ứng dụng đọc từ đó khi sẵn sàng, có thể muộn hơn nhiều. Nếu bên gửi cứ gửi trong lúc ứng dụng bận, bộ đệm đầy lên và các byte sẽ bị mất.
Vì vậy bên nhận theo dõi chỗ còn lại, dùng hai bộ đếm: LastByteRcvd (byte cuối cùng được đưa vào bộ đệm) và LastByteRead (byte cuối cùng ứng dụng đã lấy ra).
rwnd = RcvBuffer − (LastByteRcvd − LastByteRead)
Phần trong ngoặc là lượng đang nằm trong bộ đệm chưa được đọc. Lấy kích thước bộ đệm trừ đi nó và bạn có chỗ trống. Bên nhận đặt rwnd vào trường cửa sổ nhận (receive window) của mọi phân đoạn nó gửi lại.
Bên gửi giữ hai bộ đếm của riêng nó: LastByteSent và LastByteAcked. Hiệu của chúng là lượng dữ liệu “đang bay” (in flight): đã gửi nhưng chưa được xác nhận. Quy tắc là:
LastByteSent − LastByteAcked ≤ rwnd
Bộ đệm nhận là 65.536 byte. Bên nhận đã nhận đến byte 50.000 và ứng dụng đã đọc đến byte 30.000. Vậy có 20.000 byte đang chờ, và rwnd = 65.536 − 20.000 = 45.536 byte. Bên gửi được có tối đa 45.536 byte chưa được xác nhận đang bay.
Cái bẫy cửa sổ bằng không
Nếu bộ đệm đầy và bên nhận quảng bá rwnd = 0 thì sao? Bên gửi dừng lại. Nhưng bên nhận chỉ gửi một phân đoạn khi nó có dữ liệu hoặc ACK để gửi, nên có thể nó không bao giờ báo cho bên gửi rằng chỗ trống đã mở ra. Để không bị kẹt mãi mãi, TCP bắt bên gửi tiếp tục gửi các phân đoạn một byte nhỏ xíu khi rwnd là 0. Mỗi phân đoạn được xác nhận, và cuối cùng một ACK mang rwnd khác không.
Điều khiển luồng bảo vệ bên nhận. Điều khiển tắc nghẽn bảo vệ mạng. Cả hai đều làm chậm bên gửi, nhưng vì những lý do khác nhau. rwnd là công cụ của điều khiển luồng.
Mở một kết nối: bắt tay ba bước#
Trước khi có dữ liệu nào chảy qua, hai bên phải đồng ý nói chuyện và mỗi bên phải biết số thứ tự bắt đầu của bên kia. Cần ba phân đoạn:
| Phân đoạn | Cờ và số | Ý nghĩa | Trạng thái sau đó |
|---|---|---|---|
| 1. Máy khách → máy chủ | SYN = 1, Seq = x | “Tôi muốn kết nối. Các byte của tôi sẽ bắt đầu ở x.” Không có dữ liệu. | Máy khách: SYN_SENT |
| 2. Máy chủ → máy khách | SYN = 1, Seq = y, ACK = 1, ACKnum = x + 1 | “Được. Các byte của tôi bắt đầu ở y, và tôi mong đợi byte x + 1 của bạn tiếp theo.” Đây là SYNACK. | Máy chủ: SYN_RCVD. Máy khách chuyển sang ESTABLISHED khi cái này đến. |
| 3. Máy khách → máy chủ | ACK = 1, ACKnum = y + 1 | “Nhận được rồi, tôi mong đợi byte y + 1 của bạn.” Phân đoạn này có thể mang dữ liệu. | Máy chủ: ESTABLISHED |
Máy chủ bắt đầu ở trạng thái LISTEN, chờ các SYN. x và y được mỗi bên chọn ngẫu nhiên: các ISN.
Máy khách chọn ISN 4.000 và máy chủ chọn ISN 9.000. Các phân đoạn là: SYN với Seq 4.000; SYNACK với Seq 9.000 và ACKnum 4.001; ACK với ACKnum 9.001. SYN “dùng hết” một số thứ tự dù nó không mang dữ liệu, đó là lý do ACK là x + 1.
Vì sao không dùng hai phân đoạn? Trên một mạng thực, các phân đoạn SYN cũ có thể bị trễ và đến muộn, hoặc bị truyền lại. Với bắt tay hai bước, một máy chủ có thể mở một kết nối mà không ai muốn: một kết nối nửa mở (half-open connection). Phân đoạn thứ ba xác nhận máy khách thật sự có mặt và thật sự muốn kết nối này.
Một máy chủ dành bộ nhớ cho mỗi kết nối khi nhận một SYN. Kẻ tấn công có thể gửi ồ ạt các SYN với địa chỉ nguồn giả và không bao giờ hoàn tất bắt tay, làm đầy bộ nhớ của máy chủ bằng các kết nối nửa mở. Cuộc tấn công từ chối dịch vụ này là một SYN flood. Cách phòng chống chuẩn, SYN cookie, cho phép máy chủ không lưu gì cho đến khi ACK cuối cùng chứng minh máy khách là thật.
Đóng một kết nối: FIN và ACK, cả hai chiều#
Một kết nối TCP mang dữ liệu theo cả hai hướng, và mỗi hướng được đóng riêng. Bên nào cũng có thể bắt đầu. Ở đây máy khách đóng trước:
| Phân đoạn | Cờ và số | Ý nghĩa | Trạng thái sau đó |
|---|---|---|---|
| 1. Máy khách → máy chủ | FIN = 1, Seq = x | “Tôi không còn dữ liệu.” | Máy khách: FIN_WAIT_1 |
| 2. Máy chủ → máy khách | ACK = 1, ACKnum = x + 1 | “Đã ghi nhận.” Máy chủ vẫn có thể gửi dữ liệu. | Máy chủ: CLOSE_WAIT. Máy khách: FIN_WAIT_2 |
| 3. Máy chủ → máy khách | FIN = 1, Seq = y | “Tôi cũng xong rồi.” | Máy chủ: LAST_ACK |
| 4. Máy khách → máy chủ | ACK = 1, ACKnum = y + 1 | “Đã ghi nhận.” | Máy khách: TIME_WAIT. Máy chủ: CLOSED |
Máy khách không đóng ngay. Nó chờ ở TIME_WAIT trong khoảng gấp hai lần thời gian sống tối đa của phân đoạn. Nếu ACK cuối cùng của nó bị mất, máy chủ sẽ gửi lại FIN của mình, và máy khách vẫn còn đó để ACK nó lần nữa. Sau đó máy khách chuyển sang CLOSED.
Mở bằng ba: SYN, SYNACK, ACK. Đóng bằng bốn: FIN, ACK, FIN, ACK. Bên đóng trước là bên chờ ở TIME_WAIT.
FIN nghĩa là “tôi sẽ không gửi thêm”, không phải “tôi sẽ không nhận thêm”. Giữa bước 2 và 3, kết nối ở trạng thái đóng một nửa (half-closed): máy chủ vẫn có thể gửi dữ liệu cho máy khách.
RST không phải là một cách đóng bình thường. Nó hủy một kết nối ngay lập tức, ví dụ khi một phân đoạn đến một cổng không có socket nào đang lắng nghe.
Bên nhận quảng bá rwnd, dung lượng bộ đệm trống của nó, và bên gửi giữ các byte chưa được xác nhận trong phạm vi đó; một kết nối mở bằng SYN, SYNACK, ACK và đóng từng hướng bằng FIN và ACK riêng.
Luyện tập#
Với bắt tay và đóng kết nối, hãy vẽ đường thời gian và ghi nhãn trạng thái của mỗi bên sau mỗi mũi tên.
- Điều khiển luồng giải quyết vấn đề gì, và nó khác điều khiển tắc nghẽn thế nào?
- RcvBuffer là 32.768 byte. LastByteRcvd là 40.000 và LastByteRead là 20.000. rwnd là bao nhiêu?
- Bên nhận trong câu hỏi 2 quảng bá rwnd đó. LastByteSent của bên gửi là 80.000 và LastByteAcked là 75.000. Nó còn được gửi thêm bao nhiêu byte ngay lúc này?
- Bên gửi làm gì khi rwnd là 0, và vì sao?
- ISN của máy khách là 1.200 và của máy chủ là 5.600. Hãy viết ba phân đoạn bắt tay với cờ, số thứ tự và số ACK của chúng.
- Phân đoạn bắt tay nào có thể mang dữ liệu ứng dụng?
- Vì sao TCP dùng ba phân đoạn để mở một kết nối thay vì hai?
- Hãy liệt kê bốn phân đoạn của một lần đóng bình thường do máy khách bắt đầu, và trạng thái của máy khách sau mỗi bước của nó.
- Vì sao bên đóng trước chờ ở TIME_WAIT thay vì đóng ngay?
Lời giải#
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.
- Nó ngăn bên gửi làm tràn bộ đệm của bên nhận. Điều khiển tắc nghẽn thì ngăn các bên gửi làm quá tải mạng nằm giữa họ. Điều khiển luồng nói về bên nhận; điều khiển tắc nghẽn nói về mạng.
- 12.768 byte. Dữ liệu chưa đọc: 40.000 − 20.000 = 20.000. rwnd = 32.768 − 20.000 = 12.768.
- 7.768 byte. Đang bay: 80.000 − 75.000 = 5.000. Giới hạn là 12.768, nên nó được gửi thêm 12.768 − 5.000 = 7.768.
- Nó tiếp tục gửi các phân đoạn một byte. Nếu không, bên nhận có thể không bao giờ gửi phân đoạn thông báo rằng chỗ trống đã mở ra. Mỗi phân đoạn một byte được xác nhận, nên một bản cập nhật với rwnd khác không cuối cùng sẽ đến được bên gửi.
- SYN, SYNACK, ACK. (1) SYN = 1, Seq = 1.200. (2) SYN = 1, ACK = 1, Seq = 5.600, ACKnum = 1.201. (3) ACK = 1, ACKnum = 5.601 (Seq của nó là 1.201).
- Phân đoạn thứ ba, ACK cuối cùng. SYN và SYNACK không mang dữ liệu ứng dụng.
- Để tránh các kết nối nửa mở từ các SYN cũ hoặc trùng lặp. Nếu không, một SYN bị trễ hoặc bị truyền lại có thể khiến máy chủ mở một kết nối mà máy khách không muốn. Phân đoạn thứ ba xác nhận máy khách thật sự có mặt cho kết nối này.
- FIN, ACK, FIN, ACK. Máy khách gửi FIN (máy khách ở FIN_WAIT_1). Máy chủ ACK (máy khách ở FIN_WAIT_2). Máy chủ gửi FIN. Máy khách ACK (máy khách ở TIME_WAIT, rồi CLOSED).
- Để nó có thể ACK lại một FIN được gửi lại. Nếu ACK cuối cùng của nó bị mất, phía bên kia sẽ truyền lại FIN của mình. Chờ gấp hai lần thời gian sống tối đa của phân đoạn nghĩa là máy khách vẫn còn đó để trả lời, và các phân đoạn cũ của kết nối này đã biến mất trước khi cổng có thể được dùng lại.
Danh sách kiểm tra trước khi thi#
- ☐ Tôi có thể nêu điều điều khiển luồng ngăn chặn và nó khác điều khiển tắc nghẽn thế nào.
- ☐ Tôi có thể tính rwnd từ RcvBuffer, LastByteRcvd và LastByteRead.
- ☐ Tôi có thể áp dụng LastByteSent − LastByteAcked ≤ rwnd.
- ☐ Tôi có thể giải thích vấn đề cửa sổ bằng không và cách khắc phục bằng một byte.
- ☐ Tôi có thể viết cả ba phân đoạn bắt tay với cờ, số Seq và ACK từ hai ISN.
- ☐ Tôi có thể giải thích vì sao bắt tay cần ba phân đoạn, và SYN flood khai thác điều gì.
- ☐ Tôi có thể viết bốn phân đoạn đóng kết nối và gọi tên các trạng thái, gồm FIN_WAIT_1, FIN_WAIT_2, CLOSE_WAIT, LAST_ACK và TIME_WAIT.
Mỗi SYN và mỗi FIN dùng hết một số thứ tự, kể cả khi không có dữ liệu. Vì vậy phản hồi luôn xác nhận x + 1. Quên + 1 là lỗi phổ biến nhất ở các câu hỏi về bắt tay.
Câu hỏi thường gặp#
Cửa sổ nhận của TCP được tính như thế nào?
rwnd = RcvBuffer trừ (LastByteRcvd trừ LastByteRead). Nói bằng lời: kích thước bộ đệm trừ đi số byte đã đến nhưng ứng dụng chưa đọc. Bên gửi giữ LastByteSent trừ LastByteAcked ở mức nhỏ hơn hoặc bằng rwnd.
Điều khiển luồng khác gì với điều khiển tắc nghẽn?
Điều khiển luồng ngăn bên gửi làm tràn bộ đệm của bên nhận và dùng cửa sổ nhận. Điều khiển tắc nghẽn ngăn các bên gửi làm quá tải mạng nằm giữa họ. Cả hai đều làm bên gửi chậm lại, vì những lý do khác nhau.
Các bước của bắt tay ba bước TCP là gì?
Máy khách gửi một SYN với số thứ tự khởi đầu x của nó. Máy chủ trả lời bằng một SYNACK mang số thứ tự khởi đầu y của riêng nó và xác nhận x + 1. Máy khách gửi một ACK với xác nhận y + 1, có thể mang cả dữ liệu.
Một kết nối TCP được đóng như thế nào?
Mỗi hướng được đóng riêng. Một bên gửi FIN, bên kia xác nhận nó, sau đó gửi FIN của riêng mình, và bên đầu tiên xác nhận cái đó. Bên đóng trước sau đó chờ ở TIME_WAIT trước khi đóng hẳn.
Tấn công SYN flood là gì?
Một cuộc tấn công từ chối dịch vụ trong đó kẻ tấn công gửi nhiều phân đoạn SYN, thường với địa chỉ nguồn giả, và không bao giờ hoàn tất bắt tay. Tài nguyên của máy chủ đầy lên với các kết nối nửa mở. SYN cookie phòng chống bằng cách không lưu trạng thái cho đến khi bắt tay hoàn tất.
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 →