ps4_ee550_fall08

ps4_ee550_fall08 - UNIVERSITY OF SOUTHERN CALIFORNIA, FALL...

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

View Full Document Right Arrow Icon
UNIVERSITY OF SOUTHERN CALIFORNIA, FALL 2008 1 EE 550: Problem Set # 4 Due: Monday Oct. 6, 2008 I. STOP AND WAIT EFFICIENCY Consider a Stop and Wait System with sender node A and receiver node B . The Round Trip Time is a fixed constant RTT . The receiver transmits a feedback (ACK or NACK) message whenever it receives a packet from the sender (it actually sends its current RN value, having incremented this value by 1 to indicate ACK). There are never any losses. Errors can occur on both the forward and reverse channels, as follows: Forward Channel ( A B ): Errors i.i.d. with probability p Reverse Channel ( B A ): Errors i.i.d. with probability q The timeout value is set to be larger than RTT , so that the system never times out. a) Suppose that RN = i , and the sender sends an error-free packet with SN = i . Thus, the receiver responds with an ACK ( RN = i + 1 ). However, there is an error in the ACK when the sender gets it, so the sender does not know the receiver correctly received its packet. Compute the expected remaining time required for the sender to find out that the receiver correctly received its packet (starting at the time the sender gets the ”ACK” with an error). b) Compute the exact throughput of this Stop and Wait Algorithm (assuming the sender always has data to send). II. STOP AND WAIT WITH ENERGY CONSIDERATION Suppose communication takes place between nodes A and B (where A is the sender and B is the receiver). Time is slotted
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 2

ps4_ee550_fall08 - UNIVERSITY OF SOUTHERN CALIFORNIA, FALL...

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