proto.lib

Karn's Algorithm - lấy mẫu RTT khi có retransmit

Không dùng RTT đo được từ segment đã retransmit để tính RTO vì bị nhập nhằng ACK nào tương ứng gói nào; áp dụng exponential backoff thay thế.

TransportNâng cao2026-07-08
Karn's Algorithm - lấy mẫu RTT khi có retransmit

Tags

#tcp#karns-algorithm#rto#retransmission-ambiguity#rtt

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

TransportNâng cao

TCP Retransmission Timeout và Karn's Algorithm

Cách TCP ước lượng RTT qua SRTT/RTTVAR để tính RTO, vấn đề mơ hồ khi đo RTT của gói truyền lại, và cách Karn's algorithm cùng exponential backoff giải quyết.

#tcp#rto#rtt#karn
TransportNâng cao

TCP Timestamps & PAWS

Tùy chọn Timestamps (RFC 7323) hỗ trợ đo RTT chính xác qua RTTM và bảo vệ khỏi việc sequence number bị wrap-around trùng lặp nhờ cơ chế PAWS (Protection Against Wrapped Sequences).

#tcp#timestamps#paws#rfc-7323
TransportNâng cao

TCP metrics cache: stack nhớ những gì đã học được

Kernel lưu một cache các chỉ số theo từng địa chỉ đích (ước lượng RTT/RTO, congestion window ban đầu, việc SACK/timestamps có hoạt động không), để một kết nối mới tới cùng peer khởi đầu gần thực tế hơn là từ giá trị mặc định lạnh, nhưng cũng có thể mang theo ước lượng cũ đã lỗi thời.

#tcp-metrics#rtt-cache#congestion-window#rto