into the network. Specifically, the

into the network. Specifically, the amount of unacknowledged data at a sender may
not exceed the minimum of cwndandrwnd, that is:
LastByteSent – LastByteAcked min{cwnd, rwnd}
In order to focus on congestion control (as opposed to flow control), let us henceforth assume that the TCP receive buffer is so large that the receive-window constraint can be ignored; thus, the amount of unacknowledged data at the sender is
solely limited by cwnd. We will also assume that the sender always has data to
send, i.e., that all segments in the congestion window are sent.
The constraint above limits the amount of unacknowledged data at the sender
and therefore indirectly limits the sender’s send rate. To see this, consider a connection for which loss and packet transmission delays are negligible. Then, roughly, at
the beginning of every RTT, the constraint permits the sender to send cwndbytes of
data into the connection; at the end of the RTT the sender receives acknowledgments for the data. Thus the sender’s send rate is roughly cwnd/RTT bytes/sec. By
adjusting the value ofcwnd, the sender can therefore adjust the rate at which it
sends data into its connection.
Let’s next consider how a TCP sender perceives that there is congestion on
the path between itself and the destination. Let us define a “loss event” at a TCP
sender as the occurrence of either a timeout or the receipt of three duplicate
ACKs from the receiver. (Recall our discussion in Section 3.5.4 of the timeout
event in Figure 3.33 and the subsequent modification to include fast retransmit
on receipt of three duplicate ACKs.) When there is excessive congestion, then
one (or more) router buffers along the path overflows, causing a datagram (containing a TCP segment) to be dropped. The dropped datagram, in turn, results in
a loss event at the sender—either a timeout or the receipt of three duplicate
ACKs—which is taken by the sender to be an indication of congestion on the
sender-to-receiver path.
Having considered how congestion is detected, let’s next consider the more
optimistic case when the network is congestion-free, that is, when a loss event
doesn’t occur. In this case, acknowledgments for previously unacknowledged
segments will be received at the TCP sender. As we’ll see, TCP will take the
arrival of these acknowledgments as an indication that all is well—that segments
being transmitted into the network are being successfully delivered to the
destination—and will use acknowledgments to increase its congestion window
size (and hence its transmission rate). Note that if acknowledgments arrive at a
relatively slow rate (e.g., if the end-end path has high delay or contains a
low-bandwidth link), then the congestion window will be increased at a relatively
slow rate. On the other hand, if acknowledgments arrive at a high rate, then the
congestion window will be increased more quickly. Because TCP uses

Kết quả (Việt) 1:

vào mạng. Cụ thể, số lượng các dữ liệu unacknowledged tại một người gửi có thểkhông vượt quá tối thiểu cwndandrwnd, có nghĩa là:LastByteSent-LastByteAcked min {cwnd, rwnd}Để tập trung vào kiểm soát tắc nghẽn (như trái ngược với kiểm soát dòng chảy), hãy cho chúng tôi từ đó giả sử là bộ đệm nhận TCP là rất lớn mà các cửa sổ nhận hạn chế có thể được bỏ qua; Vì vậy, lượng dữ liệu unacknowledged tại người gửi làchỉ giới hạn bởi cwnd. Chúng tôi cũng sẽ giả định rằng người gửi luôn có dữ liệugửi, nghĩa là, tất cả các phân đoạn trong cửa sổ tắc nghẽn được gửi.Các hạn chế trên giới hạn số lượng các dữ liệu unacknowledged tại người gửivà do đó gián tiếp giới hạn người gửi gửi tỷ lệ. Để thấy điều này, hãy xem xét một kết nối cho những mất mát và gói dữ liệu truyền tải sự chậm trễ là không đáng kể. Sau đó, khoảng, lúcđầu mỗi RTT, những hạn chế cho phép người gửi để gửi cwndbytes củadữ liệu vào các kết nối; ở phần cuối của RTT người gửi sẽ nhận được acknowledgments cho các dữ liệu. Do đó người gửi gửi tỷ lệ là khoảng cwnd/RTT byte/sec. bởiđiều chỉnh giá trị ofcwnd, người gửi có thể do đó điều chỉnh các tỷ lệ ở đósẽ gửi dữ liệu vào kết nối của nó.Tiếp theo chúng ta hãy xem xét làm thế nào một người gửi TCP cảm nhận là có tắc nghẽn trênđường dẫn giữa bản thân và các điểm đến. Hãy để chúng tôi xác định một sự kiện"giảm cân" tại một TCPngười gửi như là sự xuất hiện của cả một thời gian chờ hoặc khi nhận được bản sao baACKs từ người nhận. (Nhớ lại cuộc thảo luận của chúng tôi trong phần 3.5.4 của thời gian chờsự kiện trong hình 3.33 và sau đó sửa đổi để bao gồm nhanh retransmitngày nhận được ba trùng lặp ACKs.) Khi có tắc nghẽn quá nhiều, sau đómột (hoặc nhiều) router bộ đệm dọc theo đường tràn, gây ra một datagram (có chứa một đoạn TCP) bị loại bỏ. Bỏ datagram, lần lượt, kết quả trongmột sự kiện mất lúc người gửi — một thời gian chờ hoặc khi nhận được bản sao baACKs-đó thực hiện bởi người gửi là một dấu hiệu của tắc nghẽn trên cácđường dẫn người gửi đến người nhận.Có xem xét làm thế nào phát hiện tắc nghẽn, chúng ta hãy tiếp theo xem xét thêmtrường hợp lạc quan khi mạng được miễn phí tắc nghẽn, có nghĩa là, khi một sự kiện giảm cânkhông xảy ra. Trong trường hợp này, acknowledgments cho trước đây unacknowledgedphân đoạn sẽ được nhận gửi TCP. Như chúng ta sẽ thấy, TCP sẽ mất việcxuất hiện của các acknowledgments như là một dấu hiệu cho thấy rằng tất cả là tốt-các phân đoạn đóđược truyền vào mạng đang được thành công giao cho cácđiểm đến — và sẽ sử dụng acknowledgments để tăng cửa sổ tắc nghẽnKích thước (và do đó tốc độ truyền tải của nó). Lưu ý rằng nếu acknowledgments đến mộttương đối chậm tỷ lệ (ví dụ, nếu con đường cuối có sự chậm trễ cao hoặc có chứa một liên kết băng thông thấp), sau đó cửa sổ tắc nghẽn sẽ được tăng lên tại một tương đốitốc độ chậm. Mặt khác, nếu acknowledgments đến một tỷ lệ cao, sau đó cáccongestion window will be increased more quickly. Because TCP uses