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 error occurs in re- 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. Last digit of your student ID number 0, 1 2, 3 4, 5 6, 7 8, 9 Lost ACK 2 3 4

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 error occurs in re- 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. Last digit of your student ID number 0, 1 2, 3 4, 5 6, 7 8, 9 Lost ACK 2 3 4

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)
Computer A uses the Go-back-N ARQ protocol to send a 110 Mbytes file to computer B with a window size of 15. Given each frame carries 100K bytes data. How long does it take to send the whole file (the total time taken from A sending the first bit of the file until A receiving the last acknowledgment)? Given that the transmission rate of the link is 500 Mbps and the propagation time between A and B is 15ms. Assume no data or control frame is lost or damaged and ignore the overhead due to header and trailer.
Consider the following network with given line speeds and lengths: Assume the speed of light is 2×10^8 m/s, and that the processing and queuing delays are negligible. Node A sends a 1400-byte frame to node C through node B. Suppose Node A starts sending the first bit of the frame at t=0. Answer the following questions: a. At what time (t=?) node B receives the frame in full (i.e. the last bit)? b. After node B receives the frame in full, then it will start sending the frame to node C. Determine the time (t=?) when node C receives the frame in full. c. Suppose at this time node C sends a small acknowledgment back to node A. The transmission time for the acknowledgment is negligible. Calculate at what times (t=?) the acknowledgment arrives at nodes B and A. d. Assume after sending its frame, node A wait for the acknowledgment back from node C before sending the next frame. What is the average throughput (number of transmitted bits per second) of the data flow from node A to…
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
Computer Science With the CBC/OFB/CFB/CTR mode: (a) if there is a single bit transmission error in block C3 of the ciphertext, which plaintext blocks are affected? CBC and CTR (b) Suppose that there is a bit error in the source version of P1. Through how many ciphertext blocks is this error propagated? What is the effect at the receiver?
This elementary problem begins to explore propagation delay and transmission delay, two central concepts in datanetworking. Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hosts areseparated by m meters, and suppose the propagation speed along the link is s meters/sec. Host A is to send a packet ofsize L bits to Host B.a. Express the propagation delay, dprop, in terms of m and s.b. Determine the transmission time of the packet, dtrans, in terms of L and R.c. Ignoring processing and queuing delays, obtain an expression for the end-to-end delay.d. Suppose Host Abegins to transmit the packet at time t = 0. At time t = dtrans, where is the last bit of the packet?e. Suppose dprop is greater than dtrans. At time t = dtrans, where is the first bit of the packet?f. Suppose dprop is less than dtrans. At time t = dtrans, where is the first bit of the packet?g. g. Suppose s = 2.5 · 108, L = 120 bits, and R = 56 kbps. Find the distance m so that dprop…
4.) Suppose that a sender and a receiver are using ARQ to perform reliable data delivery. If we have to send 12 packet and window size of 4 , if every 5 th packet is being transmitted is lost, then how many retransmissions and total number of transmissions are required? (7) a. GoBack-N b. Selective Repeat
Suppose host A has payload 1011 0110 1010 1011 to send to host B, and A wants to usetwo-dimensional checksum for host B to detect and correct any 1-bit error should it occur during thetransmission. Host A further wants to minimize the length of the checksum to save the bandwidth of thecommunication channel. What would the value of the checksum field be if an even parity scheme is used?Show all your work and prove why the checksum you have worked out is the shortest, and further provethat any one-bit error can be detected and corrected.
This elementary problem begins to explore propagation delay and transmission delay, twocentral concepts in data networking. Consider two hosts, A and B, connected by a single link ofrate R bps. Suppose that the two hosts are separated by m meters, and suppose the propagationspeed along the link is s meters/sec. Host A is to send a packet of size L bits to Host B.a. Express the propagation delay, dprop, in terms of m and s.b. Determine the transmission time of the packet, dtrans, in terms of Land R.c. Ignoring processing and queuing delays, obtain an expression for the endto-end delay.d. Suppose Host A begins to transmit the packet at time t = 0. At time t = dtrans,where is the last bit of the packet?e. Suppose dprop is greater than dtrans. At time t = dtrans, where is the first bit ofthe packet?f. Suppose dprop is less than dtrans. At time t = dtrans, where is the first bit ofthe packet?g. Suppose s = 2.5 · 108, L = 120 bits, and R = 56 kbps. Find the distance mso that dprop equals…
Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hosts are separated by m meters, and suppose the propagation speed along the link is s meters/sec.Host A is to send a packet of size L bits to host B.a. Express the propagation delay, dprop, in terms of m and s.b. Determine the transmission time of the packet, dtrans, in terms of L and R.c. Ignoring processing and queuing delays, obtain an expression for the end-to-end delay.d. Suppose host A begins to transmit the packet at time t= 0, at time t =dtrans, where is the last bit of the packet?e. Suppose dprop is greater than dtrans. At time t =dtrans, where is the first bit of the packet?f. Suppose dprop is less than dtrans. At time t =dtrans, where is the first bit of the packet?g. Suppose s = 2.5 x 10^8 , L=100 bits, and R=28 Kbps. Find the distance m so that dprop = dtrans.
Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hosts are separated by m meters, and suppose the propagation speed along the link is s meters/sec. Host A is to send a packet of size L bits to host B.a. Express the propagation delay, dprop, in terms of m and s.b. Determine the transmission time of the packet, dtrans, in terms of L and R.c. Ignoring processing and queuing delays, obtain an expression for the end-to-end delay.d. Suppose host A begins to transmit the packet at time t= 0, at time t =dtrans, where is the last bit of the packet?e. Suppose dprop is greater than dtrans. At time t =dtrans, where is the first bit of the packet?f. Suppose dprop is less than dtrans. At time t =dtrans, where is the first bit of the packet?g. Suppose s = 2.5 x 108, L=100 bits, and R=28 Kbps. Find the distance m so that dprop = dtrans.
Consider two hosts, A and B, connected by a single link of rate R bps. Suppose that the two hostsare separated by m meters, and suppose the propagation speed along the link is s meters/sec.Host A is to send a packet of size L bits to host B.a. Express the propagation delay, dprop, in terms of m and s.b. Determine the transmission time of the packet, dtrans, in terms of L and R.c. Ignoring processing and queuing delays, obtain an expression for the end-to-end delay.d. Suppose host A begins to transmit the packet at time t= 0, at time t =dtrans, where is the lastbit of the packet?e. Suppose dprop is greater than dtrans. At time t =dtrans, where is the first bit of the packet?