sol4 - y Suppose that the lowest-sequence number that the...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
EE3015 Tutorial 4 (Solution) Problem 1 L / R = 10 kbits / 10 Mbps = 1 msec. a) Maximum utilization = 10 * (1 msec) / (24 msec. + 1 msec) = 0.4 b) Maximum utilization = 20 * (1 msec) / (24 msec. + 1 msec) = 0.8 c) Since wL / R > (RTT + L / R ), maximum utilization = 1 Problem 2 Pkt 0 Pkt 1 Pkt 2 (wait) (loss) ACK 0 Receive Pkt 0 Host A Host B Pkt 3 Receive Pkt 2, discarded. ACK 0 ACK 0 Receive Pkt 3, discarded. timeout Pkt 1 Pkt 3 Pkt 2 Receive Pkt 1 Receive Pkt 2 Receive Pkt 3 ACK 1 ACK 2 ACK 3
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 3 M0 M0 M0 M1 M1 A0 A0 A1 A1 old version of M0 accepted! Problem 4 y We want to avoid having the leading edge of the receiver's window (i.e., the one with the “highest” sequence number) wrap around in the sequence number space and overlap with the trailing edge (the one with the "lowest" sequence number in the sender's window). y That is, the sequence number space must be large enough to fit the entire receiver window and the entire sender window without this overlap condition.
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: y Suppose that the lowest-sequence number that the receiver is waiting for is packet m . In this case, its window is [ m , m + w-1] and it has received (and ACKed) packet m-1 and the w-1 packets before that, where w is the size of the window. y If none of those w ACKs have been yet received by the sender, then ACK messages with values of [ m-w , m-1] may still be propagating back. If no ACKs with these ACK numbers have been received by the sender, then the sender's window would be [ m-w , m-1]. y Thus, the lower edge of the sender's window is m-w, and the leading edge of the receiver window is m + w-1. In order for the leading edge of the receiver's window to not overlap with the trailing edge of the sender's window, the sequence number space must thus be big enough to accommodate 2 w sequence numbers. y That is, the sequence number space must be at least twice as large as the window size, k ≥ 2 w ....
View Full Document

Page1 / 2

sol4 - y Suppose that the lowest-sequence number that the...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online