3. Consider the go-back-N ARQ: (a) What is the receiver window size? (b) Illustrate two delivery scenarios that would result in a time-out event for the sender after transmitting a data frame to the receiver. (c) In what situation would the receiver discard a received frame? (d) What is the frame error probablity if the frame size is 10 bits and the bit error probability is 0.001.

3. Consider the go-back-N ARQ: (a) What is the receiver window size? (b) Illustrate two delivery scenarios that would result in a time-out event for the sender after transmitting a data frame to the receiver. (c) In what situation would the receiver discard a received frame? (d) What is the frame error probablity if the frame size is 10 bits and the bit error probability is 0.001.

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.10: Exponential Queues In Series And Open Queuing Networks

Problem 8P

See similar textbooks

Similar questions

Consider the following scenario: Frames of 12000 bits are sent over a 400kbps channel using a satellite whose propagation delay is 270ms. Acknowledgements are always piggybacked onto data frames. (That is, in the case of stop-and-wait, the next frame cannot be transmitted until the entire frame containing the acknowledgement is received.) Five-bit sequence numbers are used. What is the maximum achievable channel utilization for (a) Stop-and-wait. (b) Protocol 5 (i.e., Go Back N). (c) Protocol 6 (i.e., Selective Repeat)
Consider a full-duplex 256 Kbps satellite link with a 240 millisecond end-to-end delay. The data frames carry a useful payload of size 12,000 bits. Assume that both ACK and data frames have 320 bits of header information, and that ACK frames carry no data. What is the effective data throughput When using sliding windows with a sender window size of W = 5 data frames?
What are the propagation time and the transmission time for a 5-MB (megabyte) message (an image) if the bandwidth of the network is 1 Mbps? Assume that the distance between the sender and the receiver is 12,000 km and each word requires 8-bit with light travels at 2.4 * 108 m/s
Frames of 1000 bits are sent over a 106 bps duplex link between two hosts. The propagation time is 25 ms. Frames are to be transmitted into this link to maximally pack them in transit (within the link). 1.1 What is the minimum number of bits (1) that will be required to represent the sequence numbers distinctly? Assume that no time gap needs to be given between transmission of two frames.
Consider a half-duplex point-to-point link using a stop-and-wait scheme, in which a series of messages is sent, with each message segmented into a number of frames. Ignore errors and frame overhead. A. What is the effect on line utilization of increasing the message size so that fewer messages will be required? Other factors remain constant. B. What is the effect on line utilization of increasing the number of frames for a constant message size? C. What is the effect on line utilization of increasing frame size?
b) The distance between a sender and a receiver of a data communication system is 1400 km and the propagation speed is 2.5 x 10° m/s. The system uses 5-bit sequence numbers whenever possible. Ignore waiting and processing delays. Also ignore the overhead due to the header and the trailer and assume no data or control frame is lost or damages during transmission. If each packet carries 1000 bits of data how long does it take to send 7 million bits of data for the following cases: If Go-Back-N ARQ protocol is used. If Selective-Repeat ARQ protocol is used. ii.
Suppose that a SW ARQ system with 1-bit sequence numbering has a time-out value that is less than the time required to receive an ACK. Station A sends 5 frames to station B. No errors occur during transmission of all 5 frames. One ACK is lost when it is transmitted the first time (see the following table), and no transmission of that ACK. No errors occur during transmission of the other 4 ACKS. Sketch the sequence of frame exchanges that transpire between stations A and B. (а) error occurs in re- Last digit of your student ID number 0, 1 2, 3 Lost ACK 1 4, 5 6, 7 8, 9 2 3 4
b) The distance between a sender and a receiver of a data communication system is 1400 km and the propagation speed is 2.5 x 10° m/s. The system uses 5-bit sequence numbers whenever possible. Ignore waiting and processing delays. Also ignore the overhead due to the header and the trailer and assume no data or control frame is lost or damages during transmission. If each packet carries 1000 bits of data how long does it take to send 7 million bits of data for the following cases: i. If Go-Back-N ARQ protocol is used. ii. If Selective-Repeat ARQ protocol is used. c) Compare and contrast byte-stuffing and bit-stuffing, then demonstrate bit-stuffing the following frame payload shown in Figure 3(c). 111110 1011| 1 1 1 1|o0 1 10|O Figure 3(c)
In a selective-reject automatic repeat request (ARQ) error control protocol, the bit error rate (BER) is assumed to be BER= 10 ^-8 and the frames are assumed to be 1000 bits long. The probability that it will take exactly 11 attempts to transmit a frame successfully is: (a) 0.99 (b) 99x10 ^-22 (c) 10x10^ -6 (d) 1000x10 ^-5 The probability of receiving a frame in error is approximately: (a) 10^ -3 (b) 10^ -5 (c) 10^ -6 (d) 10^ -2
Consider a full-duplex 256 Kbps satellite link with a 240 millisecond end-to-end delay. The data frames carry a useful payload of size 12,000 bits. Assume that both ACK and data frames have 320 bits of header information, and that ACK frames carry no data. What is the effective data throughput: a) When using Stop and Wait? b) When using sliding windows with a sender window size of W = 5 data frames? Note: that the effective data throughput in reliable data transfer is defined to be the ratio of the amount of useful data sent by the sender divided by the total time elapsed from the moment the first bit of the frame containing this data is transmitted to the moment the last bit of corresponding ACK is received by the sender.
Suppose that a binary message – either 0 or 1 – must be transmitted by wire from location Ato location B. However, the data sent over the wire are subject to a channel noise disturbance,so to reduce the possibility of error, the value 2 is sent over the wire when the message is1, and the value −2 is sent when the message is 0. If X, X = {−2,2}, is the value sent atlocation A, the value received at location B, denoted as R, is given byR = X + N ,where N is the channel noise disturbance, which is independent of X. When the message isreceived at location B, the receiver decodes it according to the following rule:if R ≥.5, then conclude that message 1 was sentif R < .5, then conclude that message 0 was sentAssuming that the channel noise, N, is a unit normal random variable and that the message0 or 1 is sent with equal probability, what is the probability that we conclude that the wrongmessage was sent? This is the probability of error for this communication channel
Suppose you are designing a sliding window protocol for a 1-Mbps point-to-point link to a stationary satellite revolving around the earth at 3 x 104 km altitude. Assuming that each frame carries 1 KB of data, what is the minimum number of bits you need for the sequence number in the following cases? Assume the speed of light is 3 x 108 m/s. (a) RWS=1 (b) RWS=SWS