Các Nguyên Lý Kiểm Soát Tắc Nghẽn

Kiểm soát tắc nghẽn điều chỉnh tốc độ mà các bên gửi đưa dữ liệu vào một mạng dùng chung để tổng nhu cầu duy trì gần với dung lượng, tránh tình trạng sụp đổ tắc nghẽn xảy ra khi tải được cung cấp vượt quá khả năng phân phối của mạng.

Definition

Kiểm soát tắc nghẽn là tập hợp các cơ chế mà qua đó các bên gửi điều chỉnh tốc độ truyền của họ để phản ứng với các tín hiệu tắc nghẽn mạng, nhằm giữ tổng tải gần với dung lượng của mạng trong khi chia sẻ công bằng giữa các luồng cạnh tranh.

Scope

Chủ đề này bao gồm các nguyên lý và thực tiễn của kiểm soát tắc nghẽn: sự khác biệt với kiểm soát luồng, nguyên nhân và chi phí của tắc nghẽn, các phương pháp tiếp cận từ đầu cuối so với hỗ trợ mạng, động lực tăng dần-giảm nhân (AIMD) cùng với các thuộc tính công bằng và ổn định của nó, và các thuật toán cụ thể của TCP — khởi động chậm, tránh tắc nghẽn, phục hồi nhanh — cùng với vai trò của thông báo tắc nghẽn rõ ràng và sự tồn tại của các thuật toán thay thế. Nó không bao gồm các cơ chế độ tin cậy trên mỗi kết nối, vốn giải quyết việc phục hồi mất mát chứ không phải tình trạng quá tải mạng.

Core questions

• Kiểm soát tắc nghẽn khác với kiểm soát luồng như thế nào?
• Điều gì gây ra tắc nghẽn, và sụp đổ tắc nghẽn là gì?
• Động lực AIMD là gì, và tại sao nó dẫn đến sự công bằng và ổn định?
• Các giai đoạn khởi động chậm, tránh tắc nghẽn và phục hồi nhanh của TCP hoạt động như thế nào?
• Các tín hiệu từ đầu cuối (mất mát/độ trễ) so sánh với các tín hiệu hỗ trợ mạng như ECN như thế nào?

Key concepts

• kiểm soát tắc nghẽn so với kiểm soát luồng
• sụp đổ tắc nghẽn
• tăng dần-giảm nhân (AIMD)
• khởi động chậm
• tránh tắc nghẽn
• truyền lại nhanh và phục hồi nhanh
• cửa sổ tắc nghẽn
• thông báo tắc nghẽn rõ ràng (ECN)
• công bằng và hiệu quả

Key theories

Tăng dần, giảm nhân (AIMD)

Việc tăng cửa sổ gửi tuyến tính khi không có tắc nghẽn và giảm một nửa khi có tín hiệu tắc nghẽn sẽ thúc đẩy các luồng cạnh tranh hướng tới một phần dung lượng bằng nhau, hiệu quả; phân tích cho thấy AIMD hội tụ về sự công bằng và hiệu quả, đó là lý do TCP áp dụng nó.

Các giai đoạn kiểm soát tắc nghẽn TCP

TCP dò tìm băng thông bằng cách khởi động chậm theo cấp số nhân, chuyển sang tránh tắc nghẽn tuyến tính gần dung lượng ước tính, và sử dụng truyền lại nhanh/phục hồi nhanh để phản ứng với mất mát riêng lẻ mà không cần khởi động lại, suy ra tắc nghẽn chủ yếu từ mất gói.

Tránh sụp đổ tắc nghẽn

Nếu không có kiểm soát tốc độ, việc truyền lại trong quá trình quá tải có thể đẩy mạng vào tình trạng sụp đổ tắc nghẽn, nơi thông lượng giảm mạnh; việc giới thiệu tránh tắc nghẽn vào cuối những năm 1980 đã cứu Internet khỏi những sự cố sụp đổ lặp đi lặp lại.

Clinical relevance

Kiểm soát tắc nghẽn là yếu tố giúp Internet dùng chung có thể sử dụng được dưới tải nặng: nó đã ngăn chặn sự sụp đổ hệ thống kể từ cuối những năm 1980 và liên tục cân bằng thông lượng, độ trễ và sự công bằng cho hàng tỷ luồng. Thiết kế của nó ảnh hưởng trực tiếp đến tốc độ tải xuống, chất lượng truyền phát video và hiệu suất trung tâm dữ liệu, và nghiên cứu tích cực về các thuật toán như CUBIC và BBR cũng như quản lý hàng đợi độ trễ thấp tiếp tục tinh chỉnh sự cân bằng này.

History

Sau một loạt các sự cố sụp đổ tắc nghẽn trên Internet sơ khai vào năm 1986-1987, công trình năm 1988 của Van Jacobson đã giới thiệu khởi động chậm và tránh tắc nghẽn, thiết lập kiểm soát tắc nghẽn TCP hiện đại. Phân tích năm 1989 của Chiu và Jain đã giải thích tại sao AIMD mang lại sự công bằng và hiệu quả. Các thập kỷ tiếp theo đã tạo ra các biến thể như Reno, NewReno, CUBIC và BBR dựa trên mô hình, cùng với các cơ chế phía bộ định tuyến như RED và ECN.

Debates

Kiểm soát tắc nghẽn dựa trên mất mát so với dựa trên độ trễ và mô hình

TCP dựa trên mất mát chỉ phản ứng khi bộ đệm tràn, điều này có thể gây ra độ trễ cao (bufferbloat) và sử dụng kém hiệu quả các liên kết đường dài tốc độ cao, thúc đẩy các lược đồ dựa trên độ trễ và mô hình như BBR; tranh luận tập trung vào sự công bằng khi các lược đồ này cùng tồn tại với các luồng dựa trên mất mát truyền thống.

Key figures

• Van Jacobson
• Dah-Ming Chiu
• Raj Jain
• Sally Floyd

Seminal works

• jacobson1988
• chiu1989
• kurose2021

Frequently asked questions

Sự khác biệt giữa kiểm soát luồng và kiểm soát tắc nghẽn là gì?

Kiểm soát luồng bảo vệ bên nhận: nó ngăn một bên gửi nhanh làm tràn bộ đệm của bên nhận chậm. Kiểm soát tắc nghẽn bảo vệ mạng: nó ngăn các bên gửi cùng nhau làm quá tải các bộ định tuyến và liên kết giữa chúng. TCP thực hiện cả hai, sử dụng cửa sổ nhận cho kiểm soát luồng và cửa sổ tắc nghẽn cho kiểm soát tắc nghẽn.

Tại sao TCP lại chậm lại khi thấy mất gói?

Mất gói là tín hiệu chính của TCP cho thấy mạng đang bị tắc nghẽn. Bằng cách giảm mạnh tốc độ gửi khi mất gói và chỉ tăng dần dần nếu không, TCP sẽ lùi lại khi mạng bị quá tải và dò tìm dung lượng dự phòng khi không, điều này giúp giữ tổng lưu lượng gần với dung lượng và chia sẻ băng thông tương đối công bằng.