P27. Host A and B are communicating

P27. Host A and B are communicating over a TCP connection, and Host B has
already received from A all bytes up through byte 126. Suppose Host A then
sends two segments to Host B back-to-back. The first and second segments
contain 80 and 40 bytes of data, respectively. In the first segment, the
sequence number is 127, the source port number is 302, and the destination
port number is 80. Host B sends an acknowledgment whenever it receives a
segment from Host A.
a. In the second segment sent from Host A to B, what are the sequence number, source port number, and destination port number?
b. If the first segment arrives before the second segment, in the acknowledgment of the first arriving segment, what is the acknowledgment number,
the source port number, and the destination port number?
294 CHAPTER 3 • TRANSPORT LAYER
c. If the second segment arrives before the first segment, in the acknowledgment of the first arriving segment, what is the acknowledgment
number?
d. Suppose the two segments sent by A arrive in order at B. The first acknowledgment is lost and the second acknowledgment arrives after the first timeout interval. Draw a timing diagram, showing these segments and all other
segments and acknowledgments sent. (Assume there is no additional packet
loss.) For each segment in your figure, provide the sequence number and
the number of bytes of data; for each acknowledgment that you add, provide the acknowledgment number.
P28. Host A and B are directly connected with a 100 Mbps link. There is one TCP
connection between the two hosts, and Host A is sending to Host B an enormous file over this connection. Host A can send its application data into its TCP
socket at a rate as high as 120 Mbps but Host B can read out of its TCP receive
buffer at a maximum rate of 50 Mbps. Describe the effect of TCP flow control.
P29. SYN cookies were discussed in Section 3.5.6.
a. Why is it necessary for the server to use a special initial sequence number
in the SYNACK?
b. Suppose an attacker knows that a target host uses SYN cookies. Can the
attacker create half-open or fully open connections by simply sending an
ACK packet to the target? Why or why not?
c. Suppose an attacker collects a large amount of initial sequence numbers sent
by the server. Can the attacker cause the server to create many fully open
connections by sending ACKs with those initial sequence numbers? Why?
P30. Consider the network shown in Scenario 2 in Section 3.6.1. Suppose both
sending hosts A and B have some fixed timeout values.
a. Argue that increasing the size of the finite buffer of the router might possibly decrease the throughput (
out
).
b. Now suppose both hosts dynamically adjust their timeout values (like
what TCP does) based on the buffering delay at the router. Would increasing the buffer size help to increase the throughput? Why?
P31. Suppose that the five measured SampleRTTvalues (see Section 3.5.3) are
106 ms, 120 ms, 140 ms, 90 ms, and 115 ms. Compute the EstimatedRTT
after each of these SampleRTT values is obtained, using a value of α= 0.125
and assuming that the value of EstimatedRTTwas 100 ms just before the
first of these five samples were obtained. Compute also the DevRTTafter
each sample is obtained, assuming a value of β= 0.25 and assuming the
value of DevRTTwas 5 ms just before the first of these five samples was
obtained. Last, compute the TCPTimeoutIntervalafter each of these
samples is obtained.
PROBLEMS 295
P32. Consider the TCP procedure for estimating RTT. Suppose that = 0.1. Let
SampleRTT
1
be the most recent sample RTT, let SampleRTT
2
be the next
most recent sample RTT, and so on.
a. For a given TCP connection, suppose four acknowledgments have been
returned with corresponding sample RTTs: SampleRTT
4
,SampleRTT
3
,
SampleRTT
2
, and SampleRTT
1
. Express EstimatedRTTin terms of
the four sample RTTs.
b. Generalize your formula for nsample RTTs.
c. For the formula in part (b) let napproach infinity. Comment on why this
averaging procedure is called an exponential moving average.
P33. In Section 3.5.3, we discussed TCP’s estimation of RTT. Why do you think
TCP avoids measuring the SampleRTTfor retransmitted segments?
P34. What is the relationship between the variable SendBasein Section 3.5.4
and the variable LastByteRcvdin Section 3.5.5?
P35. What is the relationship between the variable LastByteRcvdin Section
3.5.5 and the variable y in Section 3.5.4?
P36. In Section 3.5.4, we saw that TCP waits until it has received three
duplicate ACKs before performing a fast retransmit. Why do you think the
TCP designers chose not to perform a fast retransmit after the first duplicate
ACK for a segment is received?
P37. Compare GBN, SR, and TCP (no delayed ACK). Assume that the timeout
values for all three protocols are sufficiently long such that 5 consecutive data
segments and their corresponding ACKs can be received (if not lost in the
channel) by the receiving host (Host B) and the sending host (Host A) respectively. Suppose Ho

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

P27. Host A và B giao tiếp qua một kết nối TCP, và máy chủ lưu trữ B cóđã nhận được từ một byte tất cả lên qua byte 126. Giả sử sau đó một máy chủ lưu trữgửi hai đoạn chủ B back-to-back. Các phân đoạn đầu tiên và lần thứ haichứa 80 và 40 byte dữ liệu tương ứng. Trong đoạn đầu tiên, cácdãy số là 127, số hiệu cổng nguồn là 302, và điểm đếnsố hiệu cổng là 80. Máy chủ lưu trữ B sẽ gửi một sự thừa nhận bất cứ khi nào nó nhận được mộtCác phân đoạn từ máy chủ A.a. trong phân đoạn thứ hai được gửi từ máy chủ A B, dãy số, số hiệu cổng nguồn và đích đến cổng số là gì?b. nếu các phân đoạn đầu tiên đến trước khi các phân đoạn thứ hai, sự thừa nhận của đoạn đầu tiên đến, những gì là một số thừa nhận,số hiệu cổng nguồn và đích đến cổng số?TẦNG GIAO VẬN • 294 CHƯƠNG 3c. nếu các phân đoạn thứ hai đến trước khi các phân đoạn đầu tiên, thừa nhận đến đoạn đầu tiên, thừa nhận là gìsố?mất giả sử hai đoạn gửi đến theo thứ tự tại B. Đầu tiên thừa nhận bị mất và sự thừa nhận thứ hai đến sau khoảng thời gian đầu tiên của thời gian chờ. Vẽ một sơ đồ thời gian, Hiển thị các phân đoạn và tất cả khácphân đoạn và acknowledgments được gửi. (Giả sử đó là không có gói dữ liệu bổ sungmất.) Đối với mỗi đoạn trong hình của bạn, cung cấp số thứ tự vàSố byte của dữ liệu; Đối với mỗi sự thừa nhận bạn thêm, cung cấp số thừa nhận.P28. Host A và B được kết nối trực tiếp với một liên kết 100 Mbps. Đó là một TCPkết nối giữa hai máy chủ, và máy chủ A là gửi đến máy chủ lưu trữ B một tập tin rất lớn qua kết nối này. Host A có thể gửi dữ liệu ứng dụng của nó vào TCPổ cắm tại một tỷ lệ cao như 120 Mbps nhưng chủ nhà B có thể đọc trên TCP của mình nhận đượcbộ đệm ở mức tối đa của 50 Mbps. Mô tả tác động của điều khiển luồng TCP.P29. SYN cookie đã được thảo luận trong phần 3.5.6.a. tại sao là cần thiết cho server sử dụng một số đặc biệt tự ban đầutrong SYNACK?b. cho rằng kẻ biết một loạt mục tiêu sử dụng SYN cookie. Có thể cáckẻ tấn công tạo ra một nửa-open hoặc mở hoàn toàn kết nối bằng cách chỉ đơn giản là gửi mộtGói dữ liệu ACK đến mục tiêu? Tại sao hay tại sao không?c. cho rằng kẻ tấn công thu thập một số lượng lớn các số thứ tự ban đầu đã gửibởi các máy chủ. Có thể nguyên nhân kẻ tấn công máy chủ để tạo ra nhiều hoàn toàn mởkết nối bằng cách gửi ACKs với các số thứ tự ban đầu? Tại sao?P30. Hãy xem xét các mạng Hiển thị trong kịch bản 2 trong phần 3.6.1. Cho rằng cả haigửi máy A và B có một số cố định giá trị thời gian chờ. a. Argue mà tăng kích thước bộ đệm hữu hạn của các bộ định tuyến có thể có thể giảm băng thông (ra).b. bây giờ cho rằng cả hai máy chủ động điều chỉnh giá trị thời gian chờ của họ (nhưTCP gì) dựa trên sự chậm trễ đệm tại router. Sẽ tăng kích thước bộ đệm giúp gia tăng băng thông? Tại sao?P31. Giả sử rằng đo SampleRTTvalues năm (xem phần 3.5.3)106 ms, 120 ms, 140 ms, 90 ms và 115 bà EstimatedRTT tính toán.sau khi mỗi người trong số các SampleRTT giá trị thu được, bằng cách sử dụng một giá trị của α = 0,125và giả sử rằng giá trị của EstimatedRTTwas 100 ms trước cácđầu tiên các năm mẫu được lấy. Tính toán cũng là DevRTTaftermỗi mẫu là thu được giả định một giá trị của β = 0,25 và giả định cácgiá trị của DevRTTwas 5 ms ngay trước khi người đầu tiên của các mẫu 5 làthu được. Cuối cùng, tính toán TCPTimeoutIntervalafter mỗi số nàyCác mẫu thu được.VẤN ĐỀ 295P32. Hãy xem xét các thủ tục TCP cho ước tính RTT. Giả sử rằng = 0,1. Để choSampleRTT1là đặt mẫu RTT, cho phép SampleRTT2là tiếp theoĐặt mẫu RTT, và như vậy.a. đối với một kết nối TCP được đưa ra, giả sử bốn acknowledgments đãquay trở lại với tương ứng mẫu RTTs: SampleRTT4, SampleRTT3,SampleRTT2, và SampleRTT1. Nhận EstimatedRTTin điều khoảnbốn mẫu RTTs.b. khái quát các công thức của bạn cho nsample RTTs.c. đối với công thức một phần (b) cho phép napproach vô cùng. Bình luận về lý do tại sao điều nàyTrung bình quy trình được gọi là một hàm mũ di chuyển trung bình.TR33. Trong phần 3.5.3, chúng tôi đã thảo luận của TCP dự toán của RTT. Tại sao không?TCP tránh đo các phân đoạn SampleRTTfor retransmitted?P34. Mối quan hệ giữa các biến SendBasein phần 3.5.4 là gìvà phần LastByteRcvdin biến, 3.5.5?P35. Mối quan hệ giữa các biến LastByteRcvdin phần là gì3.5.5 và y biến trong phần 3.5.4?P36. Trong phần 3.5.4, chúng tôi đã thấy rằng TCP waits cho đến khi nó đã nhận được ba trùng ACKs trước khi thực hiện một retransmit nhanh. Tại sao bạn nghĩ rằng cácTCP nhà thiết kế đã chọn không để thực hiện một retransmit nhanh sau trùng lặp đầu tiênACK cho một phân đoạn nhận được?P37. So sánh GBN, SR, và TCP (không bị trì hoãn ACK). Giả định rằng thời gian chờgiá trị cho tất cả các giao thức ba đủ lâu như vậy mà dữ liệu liên tiếp 5phân đoạn và ACKs tương ứng của họ có thể nhận được (nếu không bị mất trong cácKênh) bằng cách nhận được host (máy chủ B) và gửi host (Host A) tương ứng. Giả sử hồ

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

P27. Host A và B là giao tiếp qua một kết nối TCP và Host B đã
đã nhận được từ A tất cả các byte lên qua byte 126. Giả sử Host A sau đó
sẽ gửi hai đoạn để Host B back-to-back. Các đoạn đầu tiên và thứ hai
chứa 80 và 40 byte dữ liệu, tương ứng. Trong phân khúc đầu tiên,
số thứ tự là 127, các số cổng nguồn là 302 và điểm đến
số cổng là 80. Host B gửi một sự thừa nhận bất cứ khi nào nó nhận được một
phân khúc từ Host A.
a. Trong phân đoạn thứ hai được gửi từ máy chủ A đến B, số thứ tự, số cổng nguồn và cổng đích? Là những gì
b. Nếu các phân đoạn đầu tiên đến trước khi phân khúc thứ hai, trong sự thừa nhận của các phân đoạn đến đầu tiên, số thừa nhận, là những gì
số cổng nguồn và cổng đích?
294 CHƯƠNG 3 • TRANSPORT LAYER
c. Nếu phân đoạn thứ hai đến trước đoạn đường đầu tiên trong sự thừa nhận của các phân đoạn đến đầu tiên, sự thừa nhận là những gì
số?
D. Giả sử hai đoạn gửi bởi A đến trong trật tự tại B. thừa nhận đầu tiên bị mất và sự thừa nhận thứ hai đến sau khi khoảng thời gian chờ đầu tiên. Vẽ một sơ đồ thời gian, cho thấy các phân đoạn này và tất cả các
phân đoạn và lời cảm ơn gửi. (Giả sử không có gói thêm
mất mát.) Đối với mỗi phân khúc trong hình của bạn, cung cấp các số thứ tự và
số lượng các byte dữ liệu; cho từng thừa nhận rằng bạn bổ sung, cung cấp số xác nhận.
P28. Host A, B được kết nối trực tiếp với một liên kết 100 Mbps. Có một TCP
kết nối giữa hai máy, và Host A đang gửi đến host B một tập tin rất lớn qua kết nối này. Host A có thể gửi dữ liệu ứng dụng của nó vào TCP của
ổ cắm ở một tỷ lệ cao như 120 Mbps nhưng Máy B có thể đọc các TCP của nó nhận được
đệm với tốc độ tối đa 50 Mbps. Mô tả các tác động của điều khiển luồng TCP.
P29. SYN cookie đã được thảo luận tại mục 3.5.6.
A. Tại sao nó cần thiết cho máy chủ để sử dụng một số thứ tự ban đầu đặc biệt
trong SYNACK?
B. Giả sử kẻ tấn công biết rằng một máy chủ mục tiêu sử dụng cookie SYN. Có thể
kẻ tấn công tạo ra kết nối nửa mở hoặc mở cửa hoàn toàn bằng cách gửi một
gói tin ACK đến mục tiêu? Tại sao hoặc tại sao không?
C. Giả sử kẻ tấn công thu thập một số lượng lớn các số thứ tự ban đầu được gửi
bởi máy chủ. Kẻ tấn công có thể gây ra các máy chủ để tạo ra nhiều hoàn toàn mở
các kết nối bằng cách gửi ACK với những số thứ tự ban đầu? Tại sao?
P30. Hãy xem xét các mạng thể hiện trong kịch bản 2 tại Mục 3.6.1. Giả sử cả hai
host gửi A và B có một số giá trị thời gian chờ cố định.
A. Cho rằng việc tăng kích thước của bộ đệm hữu hạn của các bộ định tuyến có thể có thể làm giảm thông lượng (?
Ra
).
B. Bây giờ giả sử cả hai máy chủ động điều chỉnh giá trị thời gian chờ của họ (như
những gì TCP không) dựa trên sự chậm trễ đệm tại router. Sẽ làm tăng kích thước bộ đệm giúp tăng thông qua? Tại sao?
P31. Giả sử rằng năm SampleRTTvalues ​​đo (xem Phần 3.5.3) là
106 ms, 120 ms, 140 ms, 90 ms, 115 ms. Tính EstimatedRTT
sau mỗi của các giá trị SampleRTT thu được, sử dụng một giá trị của α = 0,125
và giả sử rằng giá trị của EstimatedRTTwas 100 ms ngay trước
đầu những năm mẫu thu được. Tính toán cũng DevRTTafter
mỗi mẫu thu được, giả sử giá trị của β = 0,25 và giả định các
giá trị của DevRTTwas 5 ms ngay trước đầu tiên của những năm mẫu đã
thu được. Cuối, tính TCPTimeoutIntervalafter mỗi
mẫu thu được.
VẤN ĐỀ 295
P32. Hãy xem xét các thủ tục TCP để ước lượng RTT. Giả sử rằng? = 0,1. Hãy
SampleRTT
1
là mẫu RTT gần đây nhất, hãy SampleRTT
2
là tiếp theo
gần đây nhất mẫu RTT, và như vậy.
A. Đối với một kết nối TCP nhất định, giả sử bốn lời cảm ơn đã được
trở lại với RTT các mẫu tương ứng: SampleRTT
4
, SampleRTT
3
,
SampleRTT
2
, và SampleRTT
1
. Thể hiện các điều khoản EstimatedRTTin của
bốn mẫu RTT.
B. Khái quát công thức của bạn cho nsample. RTT
c. Đối với các công thức trong phần (b) cho phép napproach vô cùng. Bình luận về lý do tại sao này
thủ tục trung bình được gọi là trung bình trượt hàm mũ.
P33. Trong phần 3.5.3, chúng tôi đã thảo luận dự toán RTT TCP. Tại sao bạn nghĩ rằng
TCP tránh đo phân đoạn truyền lại SampleRTTfor?
P34. Mối quan hệ giữa các biến SendBasein Mục 3.5.4 là gì
và biến mục LastByteRcvdin 3.5.5?
P35. Mối quan hệ giữa các biến LastByteRcvdin mục là gì
3.5.5 và y biến tại Mục 3.5.4?
P36. Trong phần 3.5.4, chúng tôi thấy rằng TCP chờ đợi cho đến khi nó đã nhận được ba
ACK trùng lặp trước khi thực hiện truyền lại nhanh. Tại sao bạn nghĩ rằng các
nhà thiết kế TCP chọn không thực hiện truyền lại nhanh chóng sau khi trùng lặp đầu tiên
ACK cho một phân khúc được nhận?
P37. So sánh GBN, SR, và TCP (không trì hoãn ACK). Giả sử rằng thời gian chờ
các giá trị cho tất cả ba giao thức có độ dài đủ như vậy mà 5 dữ liệu liên tục
phân đoạn và ACK tương ứng của họ có thể được nhận được (nếu không bị mất trong các
kênh) của máy nhận (Host B) và các máy chủ gửi (Host A) tương ứng . giả sử Hồ