Q8 Suppose that the Stop-and-Wait protocol is used on a link with a bitrate of 32 Kbps and 10ms of propagation delay. Assume that thetransmission time for the acknowledgment and the processing time atnodes are negligible. Then the minimum frame size (in bits) to achievea link utilization of at least 25% is

Answered: Image /qna-images/answer/577ea0dc-97d8-4c11-bd7c-989c0a42b0e4.jpg

Answered: rotocol ropagatic edgment imum fra

Engineering

Computer Science

rotocol ropagatic edgment imum fra

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

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.
A link has a transmission speed of 106 bits/sec. It uses data packets of size 1000 bytes each. Assume that the acknowledgment has negligible transmission delay, and that its propagation delay is the same as the data propagation delay. Also assume that the processing delays at nodes are negligible. The efficiency of the stop- and-wait protocol in this setup is exactly 25%. The value of the one-way propagation delay (in milliseconds) is
Consider two hosts S and R connected directly by a link. A link has a transmission speed of 107 bits/sec. It uses data packets of size 400 bytes. Data needed to transmitted is 400 bytes. Length of the link is 600 km and the propagation speed are 3 × 108 meter per second. T is the transmission delay and P is the propagation delay. The propagation delay in millisecond and transmission delay in microsecond respectively are
Consider a full-duplex 512 kbps link with length 36,000Km connecting two hosts. The data frames carry a useful payload of size 6000 bits. Assume that both ACK and data frames have 400 bits of header information, and that ACK frames carry no data. The propagation speed along this link is 3×108 m/sec. a) What is the RTT on this link? b) What is the effective useful data throughput, in kbps, when using Stop-and-Wait?
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
2. Consider a bus-topology network with five stations. A reservation access method is used. Each station has infinite data to transmit. Each reservation slot has 10 microseconds (note that 1 microsecond = 106 second). For each station, one data transmission sends 1000 bits. The transmission rate over the medium is 10 Mbps. For a station, which is its throughput (in unit "Mbps")?
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)
In selective repeat ARQ, packet size is 2000 bytes transmission time for one packet is 1ms. If distance between hosts is 10km and signal speed is 4ms per km (4ms/km) and frame sequence number are 6 bit long in frame format then the throughput (in Mbps) is
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?
3.4-8 Channel utilization with pipelining. Suppose a packet is 10K bits long, the channel transmission rate connecting a sender and receiver is 10 Mbps, and the round-trip propagation delay is 10 ms. What is the channel utilization of a pipelined protocol with an arbitrarily high level of pipelining for this channel?
We define data link layer communication efficiency as the ratio between a packet transmission time and the sum of the the packet transmission time-and twice of its, propagation time. A channel has a bit rate of 10 kbps and a propagation delay of 10,000 micro-second. For what range of frame sizes (in number of bit) does stop-and-wait give an efficiency of at most 60%?
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